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

Prévia do material em texto

Avaliação Final (Objetiva) - Individual Semipresencial
Alterar modo de visualização
Peso da Avaliação3,00
Qtd. de Questões11
Acertos/Erros11/0
Nota10,00
1)O computador deve converter os comandos dados em linguagem de alto nível para linguagem de máquina (códigos binários). Para isso, ele deve utilizar um tipo de software tradutor. Qual tipo de software tradutor deve ser utilizado para programas em geral, quando a velocidade de execução é uma exigência de alta prioridade?
A
Interpretadores.
B
Macroprocessadores.
C
Tradutores híbridos.
D
Compiladores.
2) Matriz é uma estrutura de armazenamento de dados cuja principal característica é o fato de poder representar N-dimensões. Sobre esta estrutura de dados, assinale a alternativa CORRETA:
A
O armazenamento de dados em matriz não é sequencial.
B
Uma matriz de m linhas e n colunas contêm (m / n) dados.
C
Não é necessário informar o tipo de dados que a matriz vai armazenar.
D
O número de dimensões de uma matriz deverá ser definido em função das necessidades do problema que está sendo analisado e das limitações eventuais da linguagem em uso.
	
3) As estruturas de dados conhecidas como filas comportam-se exatamente como suas homônimas no mundo real. Imagine uma fila em um banco, onde chegam três pessoas. A primeira pessoa a ser atendida é a primeira pessoa que chegou, a segunda pessoa a ser atendida é a segunda que chegou e assim sucessivamente. Em computação, esta lógica de funcionamento é chamada de FIFO (first in - first out), sendo a característica principal das filas. Considerando o que foi exposto e a implementação em Java mostrada na figura a seguir, classifique V para as sentenças verdadeiras e F para as falsas:
( ) O parâmetro permite que seja feita a inserção de qualquer tipo de elemento na fila, desde que sejam todos do mesmo tipo.
( ) A linguagem de programação Java possui uma implementação própria, que pode servir para controlar uma fila, chamada de LinkedList.
( ) Uma das maneiras de implementar o método remove é através da delegação, simplesmente chamando o método remove(int indice) já existente na classe LinkedList.
( ) Remover, adicionar, consultar elemento e verificar se a fila está vazia são as operações que podem ser realizadas com as filas.
Agora, assinale a alternativa que apresenta a sequência CORRETA:
A
F - F - V - V.
B
V - V - V - F.
C
V - F - V - F.
D
V - F - F - V.
4 )Vetores e matrizes são estruturas de dados simplificadas que armazenam variáveis com o mesmo tipo de dados. Sobre vetores e matrizes, analise as sentenças a seguir:
I- Matrizes são arranjos ordenados que permitem (entre outras operações) soma e multiplicação.
II- Vetores são dinâmicos e não indexados.
III- Não existe matriz dinâmica.
IV- Matriz simétrica é uma matriz transposta, ou seja, é uma matriz quadrada de ordem N.
Assinale a alternativa CORRETA:
A
As sentenças II e III estão corretas.
B
As sentenças I e IV estão corretas.
C
As sentenças II e IV estão corretas.
D
As sentenças I e III estão corretas.
5) A lista duplamente encadeada é um tipo de estrutura de dados que apresenta vantagens e desvantagens quando comparada com a lista simplesmente encadeada. Cabe ao desenvolvedor, após análise criteriosa do problema, selecionar a mais adequada à situação em questão. Com relação às semelhanças e diferenças entre listas simplesmente encadeadas e listas duplamente encadeadas, analise as sentenças a seguir:
I- As listas simplesmente encadeadas permitem a navegação para o próximo nó da lista e também para o nó anterior.
II- Uma vantagem da lista duplamente encadeada é a possibilidade de se percorrer a lista em qualquer sentido.
III- As listas duplamente encadeadas requerem duas variáveis específicas para controle da própria lista em cada nó.
IV- Pode-se afirmar que o desempenho de uma busca em lista duplamente encadeada é superior ao desempenho da mesma busca em uma lista simplesmente encadeada.
Agora, assinale a alternativa CORRETA:
A
As sentenças I, III e IV estão corretas.
B
As sentenças II e III estão corretas.
C
Somente a sentença III está correta.
D
Somente a sentença II está correta.
6) A classe String na linguagem de programação Java pode ser utilizada para representar situações em que existam caracteres, palavras, frases e até mesmo textos. A fim de facilitar operações sobre estas informações, a classe String possui diversos métodos utilitários já escritos, que podem simplesmente ser reutilizados pelo desenvolvedor. Considerando os métodos da classe String, o trecho de código mostrado na figura a seguir e enviando a palavra "quebra-cabeças" como parâmetro, classifique V para as sentenças verdadeiras e F para as falsas:
( ) Na linha 25 será impresso quebrA-cAbeçAs.
( ) A string de retorno do método será "QUEBRA-CABEÇAS".
( ) Na linha 22, não há alteração na variável arg.
( ) Na linha 27 criamos uma nova String, cujo conteúdo é: "quebra-cabeça".
Assinale a alternativa que apresenta a sequência CORRETA:
A
V - V - V - V.
B
F - V - F - F.
C
F - F - F - V.
D
V - F - V - F.
7) Os Tipos Abstratos de Dados (TAD) representam um conjunto finito de valores que são ordenados, onde pode ocorrer a duplicidade de valor. Vetores configuram um tipo de dado abstrato de ampla utilização nas linguagens de programação. Com relação aos vetores, analise as sentenças a seguir:
I- Arranjos são vetores que têm uma sequência de valores que possuem o mesmo tipo de dados.
II- A principal função de um vetor é organizar de forma estruturada um conjunto de dados.
III- Vetores não podem estar disponíveis através de uma lista.
IV- Vetores são considerados uma sequência de valores e são armazenados em uma sequência de dados na memória dos programas.
Assinale a alternativa CORRETA:
A
As sentenças I e III estão corretas.
B
As sentenças III e IV estão corretas.
C
As sentenças II e III estão corretas.
D
As sentenças I, II e IV estão corretas.
8) Um algoritmo é, essencialmente, uma forma sem cérebro de fazer coisas inteligentes. É um conjunto de etapas precisas que não precisam de grande esforço mental para serem seguidas, mas que, se obedecidas exatamente e mecanicamente, levarão ao resultado desejado. A chave é: cada passo deve ser o mais simples possível, sem deixar espaço para ambiguidades ou dúvidas. Cozinhar e dirigir, por exemplo, são tipos de algoritmos. Mas as instruções como "cozinhas a carne até que fique macia" ou "siga em frente por alguns quilômetros" são muito vagas para serem seguidas sem, pelo menos, alguma interpretação. Com relação ao conceito apresentado, classifique V para as sentenças verdadeiras e F para as falsas:
( ) É Uma sequência de passos para realizar uma atividade.
( ) É a operação matemática inversa a potencia.
( ) É parte de um programa em que se limita a definir os tipos de dados das variáveis.
( ) É a parte de um programa em que se limita a definir as constantes.
( ) É um software utilizado para escrever programas.
Assinale a alternativa que apresenta a sequência CORRETA:
FONTE: . Acesso em: 28 nov. 2018.
A
F - F - F - F - V.
B
V - F - F - F - F.
C
V - V - F - V - V.
D
F - V - V - F - F.
9) Estrutura de dados é o ramo da computação que estuda os diversos mecanismos de organização de dados para atender aos diferentes requisitos de processamento (manipulação, inclusão e exclusão dos mesmos). Vários são os tipos de estruturas de dados: pilhas, filas, vetores, matrizes, árvores. Com relação às estruturas de dados lineares (especificamente, pilhas e filas), classifique V para as sentenças verdadeiras e F para as falsas:
( ) Numa estrutura de pilha, o acesso para inserção e exclusão, ocorre somente em uma das extremidades.
( ) Numa fila, a inclusão ocorre em uma extremidade (no final) e a exclusão ocorre na outra (no início).
( ) A lista encadeada é eficiente quando se tem uma previsão do número de elementos que a estrutura deverá representar.
( ) A área de dados mais utilizada para armazenar variáveis locais e resultados parciais durante a execução de programas é a pilha.
Assinale a alternativa que apresenta a sequência CORRETA:
A
F - F - V - V.
B
V- F - F - F.
C
F - V - V - V.
D
V - V - F - V.
10) A pilha é uma estrutura de dados caracterizada por sua arquitetura do tipo LIFO (Last in - First out), em que o primeiro elemento a ser removido da estrutura é o último que foi inserido. Outra característica relevante é o fato de normalmente existir um elemento de controle, conhecido como topo, que é responsável por referenciar o elemento que será removido ou realocado dentro da pilha. Considerando a implementação em Java de um método que insere objetos do tipo No em uma pilha, mostrada no código fonte da figura a seguir, classifique V para as sentenças verdadeiras e F para as falsas:
( ) O código entre as linhas 3 a 5 somente será executado caso não haja nenhum elemento na pilha.
( ) Se a linha 5 for comentada, a pilha não funcionará mais corretamente.
( ) A classe No possui um construtor que recebe um objeto do tipo Prato.
( ) A condição else somente será executada caso haja pelo menos um elemento na pilha.
Agora, assinale a alternativa que apresenta a sequência CORRETA:
A
V - V - F - V.
B
V - F - V - V.
C
F - F - V - V.
D
V - F - V - F.
11(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
11 e 80.
B
7 e 29.
C
11 e 29.
D
4 e 80.