Avaliação Final (Objetiva) - Individual

Prévia do material em texto

10/11/22, 09:25 Avaliação Final (Objetiva) - Individual
about:blank 1/8
Prova Impressa
GABARITO | Avaliação Final (Objetiva) - Individual
(Cod.:768952)
Peso da Avaliação 3,00
Prova 57252397
Qtd. de Questões 11
Acertos/Erros 8/3
Nota 8,00
As filas são estruturas de dados semelhantes às listas encadeadas, porém com algumas 
limitações relacionadas às operações que podem ser realizadas sobre as mesmas. Outra característica 
relevante das filas é sua arquitetura do tipo FIFO (First in - First out), em que o primeiro elemento 
que foi inserido na fila é o primeiro a ser retirado dela. Considerando as propriedades das filas, 
classifique V para as sentenças verdadeiras e F para as falsas: 
( ) Um exemplo de utilização de filas na computação são as filas de impressão. 
( ) A linguagem de programação Java possui uma implementação própria que pode servir para 
controlar uma fila, chamada de LinkedList. 
( ) Quanto à retirada de elementos, não existe diferença entre as operações disponíveis em uma fila 
e em uma lista. 
( ) Remover, adicionar 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 V - F - F - V.
B V - V - F - V.
C V - F - V - F.
D F - F - V - V.
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:
 VOLTAR
A+
Alterar modo de visualização
1
2
10/11/22, 09:25 Avaliação Final (Objetiva) - Individual
about:blank 2/8
A F - V - V - V.
B V - V - F - V.
C V - F - F - F.
D F - F - V - V.
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 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.
B O armazenamento de dados em matriz não é sequencial.
C Não é necessário informar o tipo de dados que a matriz vai armazenar.
D Uma matriz de m linhas e n colunas contêm (m / n) dados.
Faz parte, como processo de estrutura de dados, o estudo sobre a interpretação e compilação de 
dados. A interpretação e compilação são formas de como um computador pode interpretar e compilar 
um código fonte de um programa, pode-se, assim dizer, que um computador precisa identificar, 
interpretar códigos e linguagens, após esta sequência de processos de interpretação o computador irá 
realizar a execução das tarefas solicitadas. 
Sobre compilação, assinale a alternativa CORRETA que apresenta os nomes nas caixas que 
correspondem a sequência de compilação da imagem anterior: 
3
4
10/11/22, 09:25 Avaliação Final (Objetiva) - Individual
about:blank 3/8
A Código-Fonte => Código-Objeto => Execução => Código-Executável.
B Código-Objeto => Código-Fonte => Código-Executável => Execução.
C Código-Fonte => Código-Objeto => Código-Executável => Execução.
D Código-Objeto => Código-Executável => Execução => Código-Fonte.
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. No entanto, 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 - V - V - F - F.
B V - V - F - V - V.
C V - F - F - F - F.
D F - F - F - F - V.
#include <stdio.h>
 
int main()
{
int fat;
5
6
10/11/22, 09:25 Avaliação Final (Objetiva) - Individual
about:blank 4/8
printf("Insira um valor para o qual deseja calcular seu fatorial: ");
scanf("%d", &n);
 
for(fat = 1; n > 1; n = n - 1)
fat = fat * n;
 
printf("\nFatorial calculado: %d", fat);
return 0;
}
Analise o programa anterior e assinale a alternativa CORRETA:
A O programa não vai funcionar porque a função scanf não está escrita de acordo com a sintaxe
correta.
B O programa não compilará por que a variável n não foi declarada.
C O program trabalha recursivamente e calcula o fatorial de um número inteiro.
D O programa funciona perfeitamente e calcula o fatorial de um número inteiro.
Algoritmos são desenvolvidos para resolver inúmeros problemas, os quais sempre respeitam 
uma estrutura bem definida e também as etapas de entrada, processamento e saída. Diante disso, com 
base nas atribuições das variáveis definidas e no algoritmo anexo, avalie as asserções a seguir e a 
relação proposta entre elas: 
I- A linha 19 não será executada se inicializar a=5, x=6 e y=7. 
PORQUE
II- Devido à execução da linha 13, o valor de y terá o valor 8, que é menor do que o valor 12, 
comparado na linha 16. 
7
10/11/22, 09:25 Avaliação Final (Objetiva) - Individual
about:blank 5/8
Assinale a alternativa CORRETA:
A A primeira asserção é uma proposição falsa, e a segunda, uma proposição verdadeira.
B As duas asserções são proposições verdadeiras, mas a segunda não é uma justificativa correta da
primeira.
C A primeira asserção é uma proposição verdadeira, e a segunda, uma proposição falsa.
D As duas asserções são proposições verdadeiras, e a segunda é uma justificativa correta da
primeira.
As listas dupla e simplesmente encadeadas apresentam-se como soluções para situações em que 
o desenvolvedor precisa armazenar um número desconhecido de ocorrências de uma mesma entidade 
na memória. Uma das maneiras de implementar as listas é através da autorreferenciação dentro da 
própria entidade que será armazenada. Por exemplo, em uma lista de Automóveis, cada Automóvel 
conterá a informação que levará para o próximo elemento da lista. Com relação a este tipo específico 
de implementação de listas, analise as sentenças a seguir: 
I- Este tipo de lista possui características que violam o princípio da coesão. 
II- Este tipo de lista apresenta uma complexidade menor para o desenvolvedor no momento da 
manutenção, pois todas as informações estão em praticamente uma única entidade. 
III- Devido à sua característica de autorreferenciação, este tipo de implementação não permite a 
criação de listas duplamente encadeadas. 
IV- Para reduzir a complexidade na manutenção de uma lista encadeada, a entidade que conterá a 
informação a ser armazenada deve ser desacoplada da lista propriamente dita.8
10/11/22, 09:25 Avaliação Final (Objetiva) - Individual
about:blank 6/8
Agora, assinale a alternativa CORRETA:
A As sentenças I, II e III estão corretas.
B As sentenças I e III estão corretas.
C As sentenças I e IV estão corretas.
D Somente a sentença II está correta.
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 II está correta.
D Somente a sentença III está correta.
A empresa XYZ solicitou a um programador que desenvolvesse, na linguagem Pascal, um 
programa para possibilitar a inserção do nome e do salário de seus funcionários. Ao final, o programa 
deverá imprimir o nome e o salário do funcionário com o maior salário da empresa. Diante disso, 
observe o programa ArrayDeRegistros e analise as sentenças a seguir: 
I- A primeira estrutura de repetição tem por objetivo realizar a leitura e armazenamento dos dados 
dos funcionários. 
II- O programa ArrayDeRegistros utiliza um Array bidimensional. 
III- A variável MaiorSalario é do tipo Real e é inicializada com o salário do primeiro funcionário 
cadastrado. 
IV- O programador cometeu um erro de programação, já que ao final do programa será impresso o 
nome e salário de todos os funcionários. 
IV- O usuário poderá inserir no programa ArrayDeRegistros os dados de dez funcionários. 
9
10
10/11/22, 09:25 Avaliação Final (Objetiva) - Individual
about:blank 7/8
Assinale a alternativa CORRETA:
A As sentenças III, IV e V estão corretas.
B As sentenças I, III, IV e V estão corretas.
C As sentenças I, IV e V estão corretas.
D As sentenças I e V 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) 
11
10/11/22, 09:25 Avaliação Final (Objetiva) - Individual
about:blank 8/8
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 11 e 29.
C 4 e 80.
D 7 e 29.
Imprimir