Linguagens de Programação e Estruturas de Dados - Avaliação Final

Prévia do material em texto

GABARITO
Peso da Avaliação
3,00
Qtd. de Questões
11
Acertos/Erros
11/0
Nota
10,00
Estruturas de dados, tais como filas e pilhas, são utilizadas em diversas aplicações para automação industrial por meio de linguagens de
programação textuais. O texto estruturado (ST) é uma das opções de linguagem de programação definidas pela norma IEC 61131-3. O trecho de código a
seguir foi implementado nesse contexto. Sobre a estrutura de dados e a funcionalidade desse código, assinale a alternativa CORRETA:
A Uma fila que processa primeiro os eventos mais antigos.
B Uma pilha que processa os eventos na ordem escolhida pelo operador.
C Uma pilha que processa primeiro os eventos mais recentes.
D Uma pilha que processa primeiro os eventos mais antigos.
A linguagem de programação C possui diversas características que a tornam uma excelente escolha como ferramenta computacional para a
resolução de problemas. Com relação às características da linguagem de programação C, assinale a alternativa CORRETA:
A Ao término de uma função, existe a necessidade de se retornar um tipo primitivo para o código que efetuou a sua chamada.
B Através do comando X=7, fazemos uma comparação do valor contido na variável x com o número 7.
C Um tipo primitivo é um tipo que pode ser decomposto em diversos tipos menores.
D Apesar de não ser uma linguagem orientada a objetos, através da inclusão de objetos, o C faz uso do reúso e de componentes.
As pilhas são estruturas de dados utilizadas para diversas finalidades na computação e na programação de computadores. Suas características são
adequadas para a resolução de problemas em que há a necessidade de se empilhar informações, fazer o seu processamento e depois retirá-las da pilha.
Sobre as características das estruturas de dados conhecidas como pilhas, classifique V para as sentenças verdadeiras e F para as falsas: 
 
( ) Uma das características da pilha é que os elementos são retirados na mesma ordem em que foram inseridos. 
( ) As pilhas possuem essencialmente duas operações básicas: empilhar e desempilhar. 
( ) As pilhas utilizam o princípio Last in - First out (LIFO) para a inserção e retirada de elementos. 
( ) O nodo que realiza o controle da estrutura pilha é conhecido como TOPO. 
 
Assinale a alternativa que apresenta a sequência CORRETA:
 VOLTAR
A+ Alterar modo de visualização
1
2
3
A F - V - V - V.
B V - V - F - V.
C F - F - V - F.
D V - F - F - V.
As estruturas de dados definem a organização, os métodos de acesso e as opções de processamento e armazenamento de todos os dados utilizados
por um programa de computador. Com relação às estruturas de dados estudadas, classifique V para as sentenças verdadeiras e F para as falsas: 
 
( ) LIFO refere-se à estrutura de dados do tipo pilha, que nada mais é do que uma lista linear, sem disciplina de acesso, onde o primeiro elemento a
entrar é o último a sair. 
( ) Guardar endereço de memória em "nós", normalmente identificados por previous ou next, é uma característica presente nas listas duplamente
encadeadas. 
( ) Nos sistemas operacionais, a execução dos processos concorrentes ocorre segundo os princípios da estrutura FILO. 
( ) Um grafo com um único vértice e sem arestas é conhecido como dígrafo. 
( ) Em árvores binárias, uma das operações importantes consiste em percorrer cada elemento da árvore uma única vez, consistindo unicamente na pré-
ordem, onde o nó é processado antes de seus "nós" filhos. 
 
Assinale a alternativa que apresenta a sequência CORRETA:
A F - V - F - F - F.
B F - F - F - V - V.
C V - V - F - F - F.
D V - F - V - F - F.
Na Ciência da computação, uma estrutura de dados é um modo particular de armazenamento e organização de dados em um computador de modo
que possam ser usados eficientemente, facilitando sua busca e modificação. Diferentes tipos de estrutura de dados são adequadas a diferentes tipos de
aplicação e algumas são altamente especializadas, destinando-se a algumas tarefas específicas. Por exemplo, as B-trees são particularmente indicadas
para a implementação de bases de dados, enquanto que a implementação de compiladores geralmente requer o uso de tabela de dispersão para a busca de
identificadores. Na estrutura apresentada, "TIPEST", cuja delimitação ocorre através de e a finalização através de , refere-se ao armazenamento do tipo:
A Lista duplamente encadeada.
B Registro.
C Matriz.
D Vetor.
As matrizes na linguagem de programação Java possuem características diferentes em sua definição. Ao invés de definir uma matriz na memória, a
máquina virtual Java cria vetores de vetores, o que acaba por facilitar o gerenciamento e a visualização das matrizes por parte dos programadores. Sobre
as características dos vetores na linguagem de programação Java e do nome do objeto que contém a matriz é "matriz", bem como a figura anexa, analise
as sentenças a seguir: 
 
I- O número 31 pode ser referenciado usando matriz[0][0]. 
II- Ao acessar matriz[4][3], obteremos um erro de compilação. 
III- A posição [0][4] contém o número 1. 
IV- Ao acessar matriz[4][2], obteremos um erro na execução.
4
5
6
 
Assinale a alternativa CORRETA:
A Somente a sentença II está correta.
B As sentenças II e IV estão corretas.
C As sentenças I, II e III estão corretas.
D Somente a sentença III está correta.
No desenvolvimento computacional, as estruturas de dados apresentam maneiras distintas e bem específicas de armazenamento e organização no
computador. Isso é necessário para que as informações sejam acessadas com eficiência. Pilhas e filas apresentam formas bem particulares de inserção,
armazenamento e inclusão dos dados. Com relação ao armazenamento de dados em uma pilha, assinale a alternativa CORRETA:
A O último dado utilizado é o primeiro a sair.
B Não há saída de dados.
C O primeiro dado a entrar é o último a sair.
D O primeiro dado a entrar é o primeiro a sair.
A bilheteria de um cinema separou uma quantidade de ingressos de diversos filmes para um determinado período. No total, foram reservados 200
ingressos (tickets) por dia. Esse é o número total de poltronas em uma sala. O gerente precisa alimentar uma planilha com o os bilhetes vendidos em cada
dia do período, o filme disponibilizado e o nome de cada espectador. Sobre a solução para o problema, sob o ponto de vista da estrutura de dados,
classifique V para as sentenças verdadeiras e F para as falsas: 
 
( ) A construção de um vetor com tipos primitivos de dados é suficiente para atender à necessidade apontada. 
( ) Uma matriz bidimensional com tipos primitivos de dados oferece características típicas para solucionar esse tipo de problema. 
( ) É necessária uma matriz tridimensional que, usando tipos primitivos de dados, possa considerar as três variáveis do problema. 
( ) A estrutura de registro com dados primitivos e um vetor podem dar suporte à solução do problema. 
( ) Uma estrutura de registro que não use tipo primitivo de dados pode ser usada na solução do problema. 
 
Assinale a alternativa que apresenta a sequência CORRETA:
A V - F - F - V - F.
B F - F - F - V - F.
C F - V - V - V - F.
D V - V - F - F - V.
Nas linguagens de programação, existem diversos tipos de dados para a declaração de variáveis, dentre os quais se destacam os caracteres e as
strings. Pode-se considerar que a existência das strings abstrai a complexidade de controle de sequências de caracteres que ficaria a cargo do
programador, o que torna vantajosa a utilização de variáveis deste tipo.Sobre as características dos tipos caractere e string na linguagem de programação
C, assinale a alternativa CORRETA:
A Uma variável do tipo string tem seu final sinalizado através do caractere '' na última posição do vetor.
B Uma variável do tipo string é, na verdade, um vetor de caracteres que não pode ser manipulado diretamente pelo programador.
C Valores literais são atribuídos para as variáveis dos tipos caracteres e strings através do uso de aspas duplas.
D O conteúdo de uma variável do tipo string é representadainternamente por um símbolo numérico, geralmente no formato ASCII.
7
8
9
A utilização de funções é considerada uma boa prática de programação, pois auxilia a dividir a complexidade de um programa de computador em
partes menores e mais fáceis de implementar, manter e compreender. Com relação à linguagem de programação C e a utilização de funções, analise as
sentenças a seguir: 
 
I- As funções são compostas por um cabeçalho e um escopo. 
II- As funções de usuário já estão pré-compiladas e podem ser utilizadas pelos programadores na elaboração de seus programas. 
III- Como exemplo de função de biblioteca podemos citar a stdio.h. 
IV- Uma função pode ser criada sem nenhum parâmetro. 
 
Agora, assinale a alternativa CORRETA:
A As sentenças I, II e III estão corretas.
B As sentenças I e II estão corretas.
C As sentenças I, III e IV estão corretas.
D As sentenças II e IV estão corretas.
(ENADE, 2011) A pilha é uma estrutura de dados que permite a inserção/remoção de itens dinamicamente seguindo a norma de último a entrar,
primeiro a sair. Suponha que para uma estrutura de dados, tipo pilha, são definidos os comandos: 
 
PUSH (p, n): Empilha um número "n" em uma estrutura de dados do tipo pilha "p"; 
POP (p): Desempilha o elemento no topo da pilha. 
 
Considere que, em uma estrutura de dados tipo pilha "p", inicialmente vazia, sejam executados os seguintes comandos: 
 
PUSH (p, 10) 
PUSH (p, 5) 
PUSH (p, 3) 
PUSH (p, 40) 
POP (p) 
PUSH (p, 11) 
PUSH (p, 4) 
PUSH (p, 7) 
POP (p) 
POP (p) 
 
Após a execução dos comandos, o elemento no topo da pilha "p" e a soma dos elementos armazenados na pilha "p" são, respectivamente:
A 7 e 29.
B 4 e 80.
C 11 e 29.
D 11 e 80.
10
11