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

Prévia do material em texto

10/10/2023, 11:43 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 6/4
Nota 6,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
10/10/2023, 11:43 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.
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.
Assinale a alternativa CORRETA:
2
3
10/10/2023, 11:43 Avaliação I - Individual
about:blank 3/6
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.
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 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.
4
5
10/10/2023, 11:43 Avaliação I - Individual
about:blank 4/6
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.
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 
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.
6
7
10/10/2023, 11:43 Avaliação I - Individual
about:blank 5/6
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 "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 Fpara 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.
8
9
10/10/2023, 11:43 Avaliação I - Individual
about:blank 6/6
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