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

Prévia do material em texto

28/06/2022 19:36 Avaliação Final (Objetiva) - Individual
1/6
Prova Impressa
GABARITO | Avaliação Final (Objetiva) - Individual
(Cod.:746589)
Peso da Avaliação 3,00
Prova 47626272
Qtd. de Questões 11
Acertos/Erros 6/5
Nota 9,00
Vetores e matrizes são estruturas de dados homogêneas que permitem o armazenamento de 
vários valores ao mesmo tempo. No entanto, todo valor armazenado em um mesmo vetor ou matriz 
deve possuir o mesmo tipo de dado associado, ou seja, um vetor/matriz de valores inteiros só pode 
armazenar valores inteiros. Considerando o algoritmo anexo, que utiliza um vetor para armazenar 
valores reais, analise as sentenças a seguir: 
I- Ao informar um valor texto na linha 11 do algoritmo, ocorrerá um erro, pois o programa espera um 
valor do mesmo tipo do vetor - real. 
II- Ao informarmos 4, 10, 2, 6, 5, 3, 1 e 1 aos valores solicitados ao longo da execução do algoritmo, 
a média aritmética dos valores de todas as posições do vetor é de 4. 
III- O vetor "números" poderia ser substituído por uma matriz com 2 linhas e 5 colunas, porém essa 
modificação acarretaria em alterações no algoritmo para se trabalhar com indexação dupla. 
IV- Informando valores numéricos quando solicitado, o algoritmo executará sem erros. 
Assinale a alternativa CORRETA:
A As sentenças I, III e IV estão corretas.
B Somente a sentença IV está correta.
C As sentenças II e III estão corretas.
D As sentenças I, II e III estão corretas.
Um estudante de computação precisa resolver um problema bastante importante, que é executar 
as operações que estão descritas a seguir, cuja estrutura é uma pilha. Tão logo ele retire algum 
elemento desta pilha, estes deverão ser inseridos em uma fila, cuja entrada é pela esquerda, e a saída 
pela direita. 
1. PUSH P 
 VOLTAR
A+
Alterar modo de visualização
1
2
28/06/2022 19:36 Avaliação Final (Objetiva) - Individual
2/6
2. PUSH E 
3. PUSH R 
4. PUSH T 
5. PUSH O 
6. POP 
7. POP 
8. PUSH S 
9. PUSH O 
10. PUSH L 
11. POP 
12. POP 
13. POP 
Sobre o exposto, analise as sentenças a seguir: 
I- A sequência dos elementos da pilha após a linha 6 é P - E - R - T - O. 
II- A sequência dos elementos da pilha após a linha 13 é P - E - R. 
III- A sequência correta de entrada dos elementos na fila é O - T - L - O - S. 
Assinale a alternativa CORRETA:
A As afirmativas I e II estão corretas.
B As afirmativas I e III estão corretas.
C As afirmativas II e III estão corretas.
D Somente a afirmativa II está correta.
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. Com relação às estruturas de dados para armazenamento de informações, 
analise as sentenças a seguir: 
I- Uma constante é um determinado valor fixo que não se modifica na execução do programa. O 
valor é atribuído na definição da variável. 
II- Variáveis são posições de memória com conteúdo variável durante a execução do programa. 
III- Um valor lógico só pode receber valor verdadeiro ou falso. 
IV- Vetores são estruturas que têm uma sequência de valores que possuem diferentes tipos de dados.
Assinale a alternativa CORRETA:
A As sentenças II e IV estão corretas.
B As sentenças I, II e III estão corretas.
C As sentenças I e IV estão corretas.
D As sentenças III e IV estão corretas.
3
28/06/2022 19:36 Avaliação Final (Objetiva) - Individual
3/6
As estruturas de dados lineares (fila, pilha e lista) são muito utilizadas para resolver problemas 
computacionais. Cada uma dessas estruturas pode ser implementada com diferentes características e 
atendem a diferentes tipos de problemas. Sobre as características dessas estruturas de dados, 
classifique V para as sentenças verdadeiras e F para as falsas: 
( ) Em uma pilha, o último elemento a entrar é o primeiro a sair. 
( ) Em uma fila, o primeiro elemento a entrar é o último a sair. 
( ) Uma lista permite que as inserções possam ser feitas em qualquer lugar (posição), mas as 
remoções, não. 
( ) Para remover um elemento de uma lista duplamente encadeada, deve-se alterar o encadeamento 
dos elementos anterior e próximo ao elemento removido. 
Assinale a alternativa que apresenta a sequência CORRETA:
A F - V - V - F.
B V - F - F - V.
C V - V - F - F.
D F - F - V - V.
Um dos fatores predominantes na escolha de uma estrutura de dados a ser utilizada no 
desenvolvimento de software é o grau de aderência desta estrutura à complexidade das informações a 
serem modeladas no domínio sobre o qual o software atuará. Com relação às estruturas de dados 
utilizadas na programação de computadores, assinale a alternativa CORRETA:
A O domínio de conhecimento sobre o qual o software atuará influencia na escolha das estruturas
de dados, mas não dos algoritmos.
B Os algoritmos têm a finalidade de armazenamento, enquanto as estruturas de dados determinam
a lógica de processamento.
C As decisões sobre as estruturas de dados não têm relação com os algoritmos aplicados a elas.
D As estruturas de dados surgiram com o objetivo de disciplinar parte do desenvolvimento de
software, pois possuem as responsabilidades de organização e armazenamento dos dados.
As variáveis são responsáveis por armazenar os dados utilizados pela lógica. Em alguns casos, é 
necessário trabalhar com um conjunto de dados de variados tipos, por exemplo, para armazenar dados 
de alunos de uma turma, como seu nome, CPF e data de nascimento. Para agrupar mais de uma 
variável em um único registro, é utilizado o conceito de registros. No anexo, é apresentada a 
declaração de um registro. Sobre os registros, analise as sentenças a seguir: 
01 type ALUNO: record 
02 NOME: texto[60]; 
03 NOTA: real; 
04 end; 
I- Para ler o nome de um aluno na variável interna NOME, pode-se utilizar a sintaxe " leia 
ALUNO.NOME; ". 
4
5
6
28/06/2022 19:36 Avaliação Final (Objetiva) - Individual
4/6
II- Para exibir a nota de um aluno, é utilizada a sintaxe " escreva ALUNO.NOTA; ". 
III- Todos os alunos de uma turma podem ser armazenados em uma única variável, declarando um 
vetor com a sintaxe " LISTAALUNOS[100]: ALUNOS;". 
IV- A expressão "end" determina que as variáveis internas do registro terminaram de ser declaradas. 
Assinale a alternativa CORRETA:
A As sentenças III e IV estão corretas.
B As sentenças I, II e IV estão corretas.
C As sentenças II e III estão corretas.
D As sentenças I, II e III estão corretas.
Na linguagem C, pode-se afirmar que a definição de cadeia de caracteres (strings) é uma sequência 
de letras, símbolos e também de números. Para facilitar o tratamento de strings, existem algumas sub-
rotinas predefinidas, cada uma com sua funcionalidade. 
Com base na funcionalidade correspondente à sub-rotina “char strlwr (cadeia)”, assinale a alternativa 
CORRETA:
A FUNÇÃO QUE COPIA O CONTEÚDO DA CADEIA2 PARA DENTRO DA CADEIA1. A
CADEIA2 PODE SER UMA CONSTANTE.
B FUNÇÃO QUE RETORNA O NÚMERO DE CARACTERES ARMAZENADO NA CADEIA,
NÃO CONSIDERANDO O CARACTERE NULL (/O).
C FUNÇÃO QUE RETORNA UM VALOR 0 (ZERO) SE AS DUAS CADEIAS SÃO IGUAIS.
D FUNÇÃO QUE RETORNA CADA CARACTER DA CADEIA CONVERTIDO PARA
MINÚSCULOS.
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. 
Agora, assinale a alternativa CORRETA:
A As sentenças I e III estão corretas.
B Somente a sentença II está correta.
7
8
28/06/2022 19:36 Avaliação Final (Objetiva) - Individual
5/6
C As sentenças I e IV estão corretas.
D As sentenças I, II e III estão corretas.
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. Em linguagens de programação e estrutura de dados, uma das formas mais 
comuns de armazenamento é o registro. Sobre a estrutura de armazenamento registro, assinale a 
alternativa CORRETA:
A Estrutura que contém um conjunto não ordenado de campos do mesmo tipo de dados.
B Estrutura que contém uma ou mais variáveis de tipos de dados distintos, agrupados no mesmo
nome.
C Estrutura que armazena somente dados inseridos em pilha.
D Estrutura de dados que armazena mais de 4000 caracteres.
No desenvolvimento de um software que analisa bases de DNA, representadas pelas letras A, C, 
G, T, utilizou-se as estruturas de dados: pilha e fila. Considere que, se uma sequência representa uma 
pilha, o topo é o elemento mais à esquerda; e se uma sequência representa uma fila, a sua frente é o 
elemento mais à esquerda. Com base no exposto, associe os itens utilizando o código a seguir: 
I- Fila. 
II- Pilha. 
( ) A sequência inicial ficou armazenada na primeira estrutura de dados na seguinte ordem: 
(A,G,T,C,A,G,T,T). 
( ) Cada elemento foi retirado da primeira estrutura de dados e inserido na segunda estrutura de 
dados, e a sequência ficou armazenada na seguinte ordem: (T,T,G,A,C,T,G,A). 
( ) Finalmente, cada elemento foi retirado da segunda estrutura de dados e inserido na terceira 
estrutura de dados e a sequência ficou armazenada na seguinte ordem: (T,T,G,A,C,T,G,A). 
Assinale a alternativa que apresenta a sequência CORRETA:
A I - II - I.
B I - I - II.
C II - II - I.
D II - I - II.
(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: 
9
10
11
28/06/2022 19:36 Avaliação Final (Objetiva) - Individual
6/6
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 29.
B 11 e 80.
C 7 e 29.
D 4 e 80.
Imprimir