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

Prévia do material em texto

24/11/2023, 08:24 Avaliação I - Individual
about:blank 1/6
Prova Impressa
GABARITO | Avaliação I - Individual (Cod.:885272)
Peso da Avaliação 1,50
Prova 71163713
Qtd. de Questões 10
Acertos/Erros 5/2
Canceladas 3
Nota 8,00
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 - F - F - F.
C V - V - V - V.
 VOLTAR
A+ Alterar modo de visualização
1
24/11/2023, 08:24 Avaliação I - Individual
about:blank 2/6
D F - F - F - V.
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, classifique V para as sentenças verdadeiras e F para as falsas:
 
( ) Os tipos básicos de dados, também conhecidos como tipos primitivos, não possuem estrutura sobre seus 
valores, sendo assim não são indivisíveis.
( ) Arranjos são tipos de dados estruturados capazes de agrupar componentes do mesmo tipo e possuem 
tamanho máximo predefinido. 
( ) Conjuntos são tipos de dados estruturados que servem para agregar componentes de tipos diferentes.
( ) Sequências e registros não são tipos de dados estruturados.
( ) Os tipos de dados definidos pelo usuário são estruturas de dados definidas, com a finalidade de representar 
os tipos de dados que não foram previstos pelas linguagens de programação.
Assinale a alternativa que apresenta a sequência CORRETA:
A F - V - F - F - F.
B V - V - F - V - V.
C V - F - V - V - F.
D F - F - F - V - F.
Atenção: Esta questão foi cancelada, porém a pontuação foi considerada.
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
II- Realiza duas chamadas por passo da recursão, cada uma mais simples do que a chamada original.
2
3
24/11/2023, 08:24 Avaliação I - Individual
about:blank 3/6
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 verdadeira, e a segunda, uma proposição falsa.
C A primeira asserção é uma proposição falsa, e a segunda, uma proposição verdadeira.
D As duas asserções são proposições verdadeiras, e a segunda é uma justificativa correta da primeira.
Uma função é denominada recursiva quando ela é chamada novamente dentro de seu corpo. 
Implementações recursivas tendem a ser menos eficientes, porém facilitam a codificação e seu entendimento. 
Considere a função recursiva f(), apresentada na imagem a seguir, a qual foi escrita em linguagem C. Suponha 
que a função f() é acionada com os seguintes parâmetros de entrada:
F([2, -4, 7, 0, -1, 4}, 6);
Nesse caso, o valor de retorno da função f() será:
A 15.
B 13.
C 8.
D 10.
Atenção: Esta questão foi cancelada, porém a pontuação foi considerada.
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 
4
5
24/11/2023, 08:24 Avaliação I - Individual
about:blank 4/6
valor verdadeiro ou falso. Com base nisso, 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, III e IV estão corretas.
B As sentenças II e IV estão corretas.
C Somente a sentença I está correta.
D As sentenças I e IV estão corretas.
Atenção: Esta questão foi cancelada, porém a pontuação foi considerada.
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 aos tipos de dados 
das estruturas de dados estudadas, classifique V para as sentenças verdadeiras e F para as falsas:
( ) São sempre verificados pelo compilador. Caso se extrapole a capacidade do tipo, um erro ocorre e o 
programa é abortado. 
( ) Mais comuns e mais utilizados são as matrizes e os registros. 
( ) São associados a um descritor. Um descritor é uma estrutura de dados, que não ocupa espaço na 
memória, que armazena os atributos do tipo de dados. 
( ) Na forma de caracteres geralmente são armazenados como codificações numéricas, como o padrão UTF.
( ) Inteiros são sempre representados como uma cadeia de caracteres. O caractere mais à esquerda 
representa o sinal positivo ou negativo. 
Assinale a alternativa que apresenta a sequência CORRETA:
A F - V - F - F - V.
B F - F - F - V - F.
C V - V - V - V - F.
D V - F - F - V - F.
Um grande recurso na programação de computadores são as variáveis. Como o próprio nome sugere, o 
conteúdo delas sofre alteração durante a execução do programa. Sobre a definição de uma variável em 
6
7
24/11/2023, 08:24 Avaliação I - Individual
about:blank 5/6
linguagens de programação fortemente tipadas, assinale a alternativa CORRETA:
A Um local na memória para armazenar um vetor.
B Um local na memória para armazenar um ponteiro e um registro.
C Um local na memória para armazenar um valor de tipo de dado predefinido.
D Um local na memória para armazenar uma matriz.
Um algoritmo pode ser definido como uma sequência de passos/instruções que visam atuar na solução de 
um problema que pode ou não ser recorrente. Embora o conceito de algoritmos pareça complexo, na verdade, 
o aplicamos inconscientemente muitas vezes em nosso dia a dia. Sobre os conceitos que dão sustentação aos 
algoritmos, classifique V para as sentenças verdadeiras e F para as falsas:
( ) Dados são valores sem significado contextual.
( ) Uma pseudolinguagem é uma linguagem intermediária que pode ser traduzida para uma linguagem de 
programação propriamente dita.
( ) Uma informação não possui significado contextual atrelado a um valor.
( ) A maneira como as instruções são encadeadas dentro de um programa é conhecida como lógica de 
programação.
( ) As linguagens de programação, em sua maioria, seguem exatamente a mesma sintaxe do portugol.
Assinale a alternativa que apresenta a sequência CORRETA:
A V - F - V - F - F.
B V - V - F - V - F.
C F - F - F - V - V.
D F - V - F - V - F.
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 "cozinhasa 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.
8
9
24/11/2023, 08:24 Avaliação I - Individual
about:blank 6/6
( ) É 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 F - F - F - F - V.
D V - F - F - F - 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, analise as afirmativas a seguir.
I- Uma das características da pilha é que os elementos são retirados na mesma ordem em que foram inseridos.
II- As pilhas possuem essencialmente duas operações básicas: empilhar e desempilhar.
III- As pilhas utilizam o princípio Last in - First out para a inserção e retirada de elementos.
IV- O nodo que realiza o controle da estrutura pilha é conhecido como CAUDA.
Assinale a alternativa CORRETA:
A As afirmativas I e IV estão corretas.
B As afirmativas I e II estão corretas.
C As afirmativas III e IV estão corretas.
D As afirmativas II e III estão corretas.
10
Imprimir