Avaliação Fina I - Linguagens de Programação e Estruturas de Dados

Prévia do material em texto

Acadêmico: Willis dos Santos Coelho
Disciplina: Linguagens de Programação e Estruturas de Dados
Avaliação: Avaliação Final (Objetiva) - Individual FLEX
Nota da Prova: 10,00
Legenda:   Resposta Certa    Sua Resposta Errada  
1. Dentre as várias instruções que um algoritmo pode executar, encontram-se as operações 
relacionais que permitem ao desenvolvedor realizar comparações entre elementos de um mesmo 
tipo de dado, retornando um valor verdadeiro ou falso. Com base no exposto, analise as 
sentenças a seguir:
I- O operador <> permite verificar se um valor é diferente do outro.
II- Ao realizar a operação relacional 20 >= 20, o resultado desta operação será falso.
III- Foi atribuído à variável Nome o valor José, logo Nome >= Pedro.
IV- Para a obtenção da carteira nacional de habilitação, é necessário ter idade > 18.
Assinale a alternativa CORRETA:
 a) Somente a sentença I está correta.
 b) As sentenças II e IV estão corretas.
 c) As sentenças II, III e IV estão corretas.
 d) As sentenças I e IV estão corretas.
2. 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 I e IV estão corretas.
 b) As sentenças I e III estão corretas.
 c) As sentenças II e IV estão corretas.
 d) As sentenças II e III estão corretas.
3. Toda linguagem de programação possui uma sintaxe, que é o conjunto de regras que definem as 
sequências corretas dos elementos de uma linguagem de programação. Na pseudolinguagem 
portugol não é diferente, já que apresenta várias regras de escrita para o seu desenvolvimento. 
Com base nisso, analise as sentenças a seguir:
I- Ao criar um identificador, pode-se fazer uso do underline e caracteres especiais, como @ e #.
II- Com o objetivo de identificar que uma instrução foi finalizada, deve-se utilizar o ponto final.
III- Ao utilizar variáveis, estas deverão ser declaradas no início do algoritmo, definindo-se o tipo 
de dados que cada uma suportará.
https://portaldoalunoead.uniasselvi.com.br/ava/notas/request_gabarito_n2.php?action1=RkxYNTEyMw==&action2=QURTMTI=&action3=NTEzMzY2&action4=MjAyMC8x&prova=MTg0Njk4NDY=#questao_1%20aria-label=
https://portaldoalunoead.uniasselvi.com.br/ava/notas/request_gabarito_n2.php?action1=RkxYNTEyMw==&action2=QURTMTI=&action3=NTEzMzY2&action4=MjAyMC8x&prova=MTg0Njk4NDY=#questao_3%20aria-label=
https://portaldoalunoead.uniasselvi.com.br/ava/notas/request_gabarito_n2.php?action1=RkxYNTEyMw==&action2=QURTMTI=&action3=NTEzMzY2&action4=MjAyMC8x&prova=MTg0Njk4NDY=#questao_2%20aria-label=
IV- A atribuição de valores às variáveis é realizada através de um operador de atribuição, que no 
caso da pseudolinguagem portugol é representado pelo sinal :=
V- O valor numérico '10', por estar delimitado por apóstrofos, não poderá ser atribuído a uma 
variável do tipo Inteiro.
Assinale a alternativa CORRETA:
 a) As sentenças II e III estão corretas.
 b) As sentenças I, III e V estão corretas.
 c) As sentenças III e V estão corretas.
 d) As sentenças I, IV e V estão corretas.
4. As variáveis do tipo vetores unidimensionais, disponíveis em diversas linguagens de 
programação, são úteis em situações em que é necessário manter em memória um conjunto de 
informações que permita operações de busca e processamento. A sintaxe da declaração e 
utilização de vetores muda de linguagem de programação para linguagem de programação, o que
acaba por tornar sua utilização razoavelmente complexa. Com relação aos vetores 
unidimensionais e suas características na linguagem de programação C, assinale a alternativa 
CORRETA:
 a) As operações de leitura e escrita em variáveis do tipo vetor podem ser feitas sem variáveis 
auxiliares de indexação.
 b) Um vetor unidimensional pode ser considerado como uma lista ordenada de elementos, sendo 
que um vetor de strings é ordenado alfabeticamente de forma automática pela linguagem C.
 c) Os vetores unidimensionais caracterizam-se por possuírem um número finito de elementos, 
sendo que todos são do mesmo tipo.
 d) Uma string pode ser considerada como um vetor multidimensional.
5. Os vetores apresentam-se como alternativa ao desenvolvedor em situações em que existe a 
necessidade de armazenamento e recuperação de informações em memória de forma rápida e 
prática. Entretanto, a utilização dos vetores pode ocasionar erros que acontecem na execução do 
programa e que são imperceptíveis no momento da compilação. Considerando os cuidados a 
serem tomados pelo desenvolvedor na utilização de vetores, classifique V para as sentenças 
verdadeiras e F para as falsas:
(    ) Colocar e definir o tamanho dos vetores em constantes pode auxiliar a manter a consistência
do programa.
(    ) Ao controlar cadeias de caracteres, o desenvolvedor deve encerrá-las com o caracter ?e?, de 
forma a indicar o seu final.
(    ) Ao saber o número de elementos a serem armazenados em um vetor, o desenvolvedor pode 
diminuir a utilização da memória pelo programa.
(    ) Para se percorrer uma matriz, basta iterar pela primeira dimensão da mesma através do 
comando for.
Agora, assinale a alternativa que apresenta a sequência CORRETA:
 a) V - F - F - V.
 b) F - V - F - V.
 c) V - F - V - F.
 d) V - F - V - V.
6. 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, 
https://portaldoalunoead.uniasselvi.com.br/ava/notas/request_gabarito_n2.php?action1=RkxYNTEyMw==&action2=QURTMTI=&action3=NTEzMzY2&action4=MjAyMC8x&prova=MTg0Njk4NDY=#questao_6%20aria-label=
https://portaldoalunoead.uniasselvi.com.br/ava/notas/request_gabarito_n2.php?action1=RkxYNTEyMw==&action2=QURTMTI=&action3=NTEzMzY2&action4=MjAyMC8x&prova=MTg0Njk4NDY=#questao_5%20aria-label=
https://portaldoalunoead.uniasselvi.com.br/ava/notas/request_gabarito_n2.php?action1=RkxYNTEyMw==&action2=QURTMTI=&action3=NTEzMzY2&action4=MjAyMC8x&prova=MTg0Njk4NDY=#questao_4%20aria-label=
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) Somente a sentença II está correta.
 b) As sentenças I, III e IV estão corretas.
 c) Somente a sentença III está correta.
 d) As sentenças II e III estão corretas.
7. 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 dedados 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) V - F - F - F.
 b) F - F - V - V.
 c) F - V - V - V.
 d) V - V - F - V.
8. O algoritmo a seguir traz em seu bojo a atribuição de valores às variáveis, a comparação entre 
valores, as estruturas de seleção e repetição, entre outras técnicas. Com base no exposto, 
classifique V para as sentenças verdadeiras e F para as falsas:
(    ) Qualquer valor menor do que 10 atribuído à variável número possibilitará a impressão da 
instrução 2.
(    ) A impressão da instrução 3 será exibida apenas se o valor atribuído à variável número for 
maior do que 10.
(    ) Para finalizar o algoritmo, o flag deverá receber o valor 'não'.
(    ) A instrução 2 será exibida se o valor atribuído à variável número for menor ou igual a 5 e 
menor do que 10.
https://portaldoalunoead.uniasselvi.com.br/ava/notas/request_gabarito_n2.php?action1=RkxYNTEyMw==&action2=QURTMTI=&action3=NTEzMzY2&action4=MjAyMC8x&prova=MTg0Njk4NDY=#questao_8%20aria-label=
https://portaldoalunoead.uniasselvi.com.br/ava/notas/request_gabarito_n2.php?action1=RkxYNTEyMw==&action2=QURTMTI=&action3=NTEzMzY2&action4=MjAyMC8x&prova=MTg0Njk4NDY=#questao_7%20aria-label=
(    ) A instrução 1 será exibida se o valor atribuído à variável número for maior ou igual a zero 
e menor do que 5.
Assinale a alternativa que apresenta a sequência CORRETA:
 a) F - V - F - V - V.
 b) F - F - F - V - F.
 c) V - F - V - F - V.
 d) V - V - V - F - F.
9. 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 - V - F.
 b) V - F - F - V.
 c) F - F - V - V.
 d) V - V - F - V.
https://portaldoalunoead.uniasselvi.com.br/ava/notas/request_gabarito_n2.php?action1=RkxYNTEyMw==&action2=QURTMTI=&action3=NTEzMzY2&action4=MjAyMC8x&prova=MTg0Njk4NDY=#questao_9%20aria-label=
10. Entender a lógica de um programa desenvolvido por outro programador, nem sempre é uma 
tarefa fácil, especialmente se não há uma descrição do que o programa deveria fazer. Com base 
no programa a seguir, caso seja informado os valores de entrada 15 e 9 e os resultados serem 
uma saída para o algoritmo, classifique V para as sentenças verdadeiras e F para as falsas:
program exemplo;    
const
  n1= 5;
  n2= 3;
  var
  x,y:integer;
  comp: boolean;
begin
     writeln('Digite um multiplo de ',n1, ' e outro multiplo de ', n2, ': ');
     read(x);
     read(y);
     comp:= x > y;
     writeln(x, ' > ', y, ' = ', comp);
     readln; 
end.
(    ) 15 > 9 = TRUE.
(    ) O número 9 não é múltiplo de 5.
(    ) Os números informados não atendem ao solicitado.
(    ) 9 < 5 = 3.
Assinale a alternativa que apresenta a sequência CORRETA:
 a) F - V - F - V.
 b) V - V - V - V.
 c) V - F - F - F.
 d) F - F - F - V.
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)
https://portaldoalunoead.uniasselvi.com.br/ava/notas/request_gabarito_n2.php?action1=RkxYNTEyMw==&action2=QURTMTI=&action3=NTEzMzY2&action4=MjAyMC8x&prova=MTg0Njk4NDY=#questao_11%20aria-label=
https://portaldoalunoead.uniasselvi.com.br/ava/notas/request_gabarito_n2.php?action1=RkxYNTEyMw==&action2=QURTMTI=&action3=NTEzMzY2&action4=MjAyMC8x&prova=MTg0Njk4NDY=#questao_10%20aria-label=
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) 4 e 80.
 b) 7 e 29.
 c) 11 e 80.
 d) 11 e 29.
Prova finalizada com 10 acertos e 1 questões erradas.