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

Prévia do material em texto

03/02/2023 18:34 Avaliação Final (Objetiva) - Individual
about:blank 1/6
Prova Impressa
GABARITO | Avaliação Final (Objetiva) - Individual
(Cod.:768952)
Peso da Avaliação 3,00
Prova 56930816
Qtd. de Questões 11
Acertos/Erros 3/8
Nota 3,00
Estruturas de Dados (Data Structures) é o nome dado à organização de dados e algoritmos de 
forma coerente e racional de modo a otimizar o seu uso As estruturas de dados do tipo LIFO (last-in 
first-out) são estruturas em que o último elemento a ser inserido será o primeiro a ser retirado. Assim, 
uma pilha permite acesso a apenas um item de dados - o último inserido. Sobre os exemplos de 
aplicações práticas de listas que seguem o princípio LIFO, classifique V para as sentenças verdadeiras 
e F para as falsas:
( ) O gerenciamento de trabalhos de impressão realizado pela impressora.
( ) O gerenciamento de endereços visitados mais recentemente, encontrado em navegadores web.
( ) O mecanismo de reversão de operações mais recentes, implementado em editores de texto.
( ) A verificação da abertura e do fechamento de parênteses em expressões aritméticas.
Assinale a alternativa que apresenta a sequência CORRETA:
A V - V - V - F.
B F - V - V - F.
C F - F - V - V.
D V - F - F - V.
Os interpretadores e os compiladores são programas cujos dados são outros programas. Dentro 
desta categoria, encontram-se ainda programas como ferramentas de verificação de programas, 
ambientes de desenvolvimento etc. Invariavelmente, os dados de entrada de um compilador e de um 
interpretador são representados por um código-fonte escrito numa linguagem de programação. O 
mais usual é um programa ser expresso por intermédio de um texto, podendo ser expresso de outras 
formas, usando linguagens visuais por exemplo. Com relação aos interpretadores e aos compiladores, 
classifique V para as sentenças verdadeiras e F para as falsas:
( ) O código-fonte define as instruções do programa de computador, que, para estarem corretas, 
devem atender à estrutura léxica, sintática e semântica da linguagem de programação utilizada.
( ) O interpretador tem a função de tradutor e também de compilador.
( ) Depois de compilado, o programa pode ser executado indefinidamente, sem a necessidade de 
repetição do processo de tradução.
( ) Os programas não precisam ser recompilados quando ocorrem mudanças no código-fonte.
Assinale a alternativa que apresenta a sequência CORRETA:
A F - V - V - V.
 VOLTAR
A+
Alterar modo de visualização
1
2
03/02/2023 18:34 Avaliação Final (Objetiva) - Individual
about:blank 2/6
B V - V - V - F.
C F - F - V - F.
D V - F - F - V.
Estrutura de dados são utilizadas para acessar os dados armazenados de forma mais rápida e 
organizada. É um recurso facilitador, uma vez que dispensa análises criteriosas em busca da 
informação a ser recuperada. Considerando as estruturas de dados estudadas, é assinale a alternativa 
CORRETA:
A Vetores e matrizes são as únicas estruturas de armazenamento de dados possíveis.
B Vetores têm capacidade para armazenar somente um valor em cada estrutura.
C Somente os vetores têm alocação de memória dinâmica.
D Vetores têm de estrutura de dados (alocação de memória) estática.
Sempre que escrevemos um programa, é preciso reservar espaço para as informações que serão 
processadas. Para isso utilizamos as variáveis. Uma variável é uma posição de memória que 
armazena uma informação que pode ser modificada pelo programa. Ela deve ser definida antes de ser 
usada. A alocação dinâmica permite ao programador criar "variáveis" em tempo de execução, ou seja, 
alocar memória para novas variáveis quando o programa está sendo executado, e não apenas quando 
se está escrevendo o programa. Considerando uma lista encadeada que faça uso da alocação dinâmica 
de memória, assinale a alternativa CORRETA:
A Uma lista encadeada exige que se conheça inicialmente o número de objetos a serem alocados.
B Não podemos afirmar que os elementos de uma lista encadeada estão colocados na memória de
forma contígua
C O primeiro elemento de uma lista encadeada sempre possuirá uma referência para null,
indicando os demais elementos da lista.
D O último elemento da lista encadeada não é referenciado por nenhum dos anteriores, indicando
o final da lista.
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.
3
4
5
03/02/2023 18:34 Avaliação Final (Objetiva) - Individual
about:blank 3/6
( ) É 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 V - V - F - F - V.
D F - V - V - V - F.
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:
A V - V - F - V.
B F - V - V - V.
C V - F - F - V.
D F - F - V - F.
Os termos da sequência de Fibonacci são definidos por:
Fibonacci(0) = 0
Fibonacci(1) = 1
Fibonacci(n) = Fibonacci(n-1) + Fibonacci(n-2)
Uma solução recursiva para o cálculo do i-ésimo termo da sequência é dada pela função apresentada 
na imagem a seguir. Sobre a execução recursiva dessa função, avalie as asserções a seguir:
I- O método recursivo é o mais eficiente para o cálculo do i-ésimo termo da sequência de Fibonacci.
PORQUE
6
7
03/02/2023 18:34 Avaliação Final (Objetiva) - Individual
about:blank 4/6
II- Realiza duas chamadas por passo da recursão, cada uma mais simples do que a chamada original.
Assinale a alternativa CORRETA:
A As duas asserções são proposições verdadeiras, mas a segunda não é uma justificativa correta da
primeira.
B A primeira asserção é uma proposição falsa, e a segunda, uma proposição verdadeira.
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 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, no que tange ao conceito de pilha, classifique V para as 
sentenças verdadeiras e F para as falsas:
 
( ) É uma lista do tipo LILO.
( ) É uma lista do tipo FIFO.
( ) É um tipo de lista linear em queas operações de inserção e remoção são realizadas na 
extremidade denominada topo.
( ) É um tipo de lista linear em que as operações de inserção e remoção são realizadas 
aleatoriamente.
( ) É um tipo de lista linear em que as operações de inserção são realizadas em uma extremidade e 
as operações de remoção são realizadas em outra extremidade.
Assinale a alternativa que apresenta a sequência CORRETA:
A F - F - V - F - F.
B V - F - V - F - F.
C V - V - F - V - V.
D F - V - V - F - F.
As cadeias de caracteres são estruturas que possuem uma grande importância no 
desenvolvimento de programas, pois permitem a representação de variáveis que contenham palavras, 
frases e até mesmo textos. As linguagens de programação em geral abstraem do programador o 
controle das cadeias de caracteres, realizando-o internamente e disponibilizando um tipo de variável 
pronto para utilização. No que se refere às características das cadeias de caracteres na linguagem de 
programação C, assinale a alternativa CORRETA:
A Os caracteres são armazenados no computador através de codificações numéricas.
B A string BOMDIA seria armazenada em um vetor de caracteres de 6 posições.
8
9
03/02/2023 18:34 Avaliação Final (Objetiva) - Individual
about:blank 5/6
C Não é possível colocar um caracter que represente um número em uma variável do tipo string.
D As strings são compostas por vetores de caracteres e marcadas por um caracter especial que
sinaliza o seu início.
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 As sentenças II e IV estão corretas.
B Somente a sentença I está correta.
C As sentenças II, III e IV estão corretas.
D As sentenças I 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 4 e 80.
10
11
03/02/2023 18:34 Avaliação Final (Objetiva) - Individual
about:blank 6/6
B 11 e 29.
C 11 e 80.
D 7 e 29.
Imprimir