Prévia do material em texto

28/04/2023, 14:39 Avaliação II - Individual
about:blank 1/7
Prova Impressa
GABARITO | Avaliação II - Individual (Cod.:739663)
Peso da Avaliação 1,50
Prova 46686633
Qtd. de Questões 10
Acertos/Erros 9/1
Nota 9,00
O algoritmo a seguir recebe um vetor v de números inteiros e rearranja esse vetor de tal forma 
que seus elementos, ao final, estejam ordenados de forma crescente. Considerando que nesse 
algoritmo há erros de lógica que devem ser corrigidos para que os elementos sejam ordenados de 
forma crescente, avalie as afirmativas a seguir:
I- A linha 04 deve ser corrigida da seguinte forma: for(i = 1; i < n - 1 ; i ++) 
II- A linha 08 deve ser corrigida da seguinte forma: while( j >= 0 && v[j] >chave)
III- A linha 10 deve ser corrigida do seguinte modo: v [ j + 1] = v [ j];
IV- a linha 13 deve ser corrigida do seguinte modo: v [ j - 1] = chave;
Assinale a alternativa CORRETA:
A As afirmativas III e IV estão corretas.
B As afirmativas II e III estão corretas.
C As afirmativas I e IV estão corretas.
D As afirmativas I e II estão corretas.
Algoritmos são desenvolvidos para resolver inúmeros problemas, os quais sempre respeitam 
uma estrutura bem definida e também as etapas de entrada, processamento e saída. Diante disso, com 
base nas atribuições das variáveis definidas e no algoritmo anexo, avalie as asserções a seguir e a 
relação proposta entre elas:
I- A linha 19 não será executada se inicializar a=5, x=6 e y=7.
 VOLTAR
A+ Alterar modo de visualização
1
2
28/04/2023, 14:39 Avaliação II - Individual
about:blank 2/7
PORQUE
II- Devido à execução da linha 13, o valor de y terá o valor 8, que é menor do que o valor 12, 
comparado na linha 16.
Assinale a alternativa CORRETA:
A As duas asserções são proposições verdadeiras, e a segunda é uma justificativa correta da
primeira.
B As duas asserções são proposições verdadeiras, mas a segunda não é uma justificativa correta da
primeira.
C A primeira asserção é uma proposição verdadeira, e a segunda, uma proposição falsa.
D A primeira asserção é uma proposição falsa, e a segunda, uma proposição verdadeira.
Estruturas de dados são objetos que armazenam dados de forma eficiente, ofertando ao usuário 
uma ordenação eficiente dos dados e buscas por meio de palavras-chave, por exemplo. Analise os 
trechos de código em linguagem de programação C: 
Trecho 1
 main()
 {
 int mat[2][2] = {{1,2},{3,4}};
 int i,j;
3
28/04/2023, 14:39 Avaliação II - Individual
about:blank 3/7
 for (i=0;i<2;i++)
 for (j=0;j<2;j++)
 printf("%dn",mat[i][j]);
 system("pause");
 }
Trecho 2
 main()
 {
 int mat[2][2] = {{1,2},{3,4}};
 int *p = &mat[0][0];
 int i;
 for (i=0;i<4;i++)
 printf("%dn",*(p+i));
 system("pause");
 }
Com base no exposto, classifique V para as sentenças verdadeiras e F para as falsas:
( ) O Trecho 2 indicará um erro de sintaxe na inicialização do ponteiro.
( ) O Trecho 2 imprimirá valores desconhecidos alocados na memória.
( ) Ambos os trechos de código imprimirão o mesmo conteúdo na tela.
( ) Ambos os trechos de código indicarão erro de sintaxe na inicialização da matriz mat.
Assinale a alternativa que apresenta a sequência CORRETA:
A V - V - F - V.
B F - V - V - F.
C V - F - F - V.
D F - F - V - F.
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.
( ) É 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 F - V - V - V - F.
4
28/04/2023, 14:39 Avaliação II - Individual
about:blank 4/7
B F - F - F - V - F.
C V - V - F - F - V.
D V - F - F - V - F.
A ordenação por inserção funciona de modo semelhante à forma como algumas pessoas 
ordenam cartas de baralho. Inicia-se com a mão esquerda vazia e as cartas empilhadas na mesa. 
Remove-se da pilha uma carta de cada vez, inserindo-a na posição correta na mão esquerda. Para se 
identificar a posição correta de uma carta, deve-se compará-la com as cartas presentes na mão 
esquerda, no sentido da direita para a esquerda. Em todos os momentos, as cartas na mão esquerda 
estão ordenadas, tendo sido obtidas no topo da pilha da mesa. Um programador implementou um 
algoritmo de ordenação semelhante à forma de ordenação de cartas descrita no texto. Ao realizar um 
teste com um vetor de nove posições (vetor [ 1 .. 9] ), verificou que o algoritmo não funcionava 
corretamente. Considerando que nesse algoritmo há erros de lógica que devem ser corrigidos para 
que o algoritmo ordene corretamente um vetor de inteiros de forma crescente, analise as afirmativas a 
seguir: 
I- A linha 04 deve ser corrigida da seguinte forma: enquanto ( ( j >= 1 ) ou ( valor < vetor [ j ] ) ) 
II- A linha 05 deve ser corrigida da seguinte forma: vetor [ j + 1 ] <- vetor [ j ]
III- A linha 11 deve ser corrigida do seguinte modo: vetor [ j ] <- valor
Assinale a alternativa CORRETA:
A As afirmativas II e III estão corretas.
B As afirmativas I e II estão corretas.
C As afirmativas I e III estão corretas.
D Somente a afirmativa II está correta.
As matrizes na linguagem de programação Java possuem características diferentes em sua 
definição. Ao invés de definir uma matriz na memória, a máquina virtual Java cria vetores de vetores, 
o que acaba por facilitar o gerenciamento e a visualização das matrizes por parte dos programadores. 
Sobre as características dos vetores na linguagem de programação Java e do nome do objeto que 
contém a matriz é "matriz", bem como a figura anexa, analise as sentenças a seguir:
I- O número 31 pode ser referenciado usando matriz[0][0].
II- Ao acessar matriz[4][3], obteremos um erro de compilação.
III- A posição [0][4] contém o número 1.
IV- Ao acessar matriz[4][2], obteremos um erro na execução.
5
6
28/04/2023, 14:39 Avaliação II - Individual
about:blank 5/7
Assinale a alternativa CORRETA:
A Somente a sentença III está correta.
B As sentenças I, II e III estão corretas.
C Somente a sentença II está correta.
D As sentenças II e IV estão corretas.
Foi solicitada a criação de um algoritmo que faça a leitura de três notas, apresentando uma 
mensagem com a maior nota. Com base nessa solicitação e no algoritmo anexo, analise as sentenças a 
seguir:
I- O algoritmo não funciona, pois não pode ordenar valores do tipo real.
II- O algoritmo não funciona, pois as variáveis utilizadas não foram declaradas.
III- O algoritmo não está com a lógica correta para o que foi solicitado.
IV- O algoritmo está certo e apresentará a maior nota de três.
Assinale a alternativa CORRETA:
A As sentenças II e III estão corretas.
B As sentenças I, II e III estão corretas.
C As sentenças II e IV estão corretas.
D As sentenças II, III e IV estão corretas.
7
28/04/2023, 14:39 Avaliação II - Individual
about:blank 6/7
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/matrizde 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 Somente a sentença IV está correta.
B As sentenças I, III e IV estão corretas.
C As sentenças I, II e III estão corretas.
D As sentenças II e III estão corretas.
Nas linguagens de programação, existem diversos tipos de dados para a declaração de variáveis, 
dentre os quais se destacam os caracteres e as strings. Pode-se considerar que a existência das strings 
abstrai a complexidade de controle de sequências de caracteres que ficaria a cargo do programador, o 
que torna vantajosa a utilização de variáveis deste tipo.Sobre as características dos tipos caractere e 
string na linguagem de programação C, assinale a alternativa CORRETA:
A Valores literais são atribuídos para as variáveis dos tipos caracteres e strings através do uso de
aspas duplas.
B Uma variável do tipo string tem seu final sinalizado através do caractere '' na última posição do
vetor.
C Uma variável do tipo string é, na verdade, um vetor de caracteres que não pode ser manipulado
diretamente pelo programador.
D O conteúdo de uma variável do tipo string é representada internamente por um símbolo
numérico, geralmente no formato ASCII.
8
9
28/04/2023, 14:39 Avaliação II - Individual
about:blank 7/7
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. De acordo com o modo como um conjunto 
de dados são organizados e como as operações são efetuadas sobre estes dados, pode-se solucionar de 
forma simples problemas extremamente complexos. Existem diversos modelos de estruturas de 
dados, sendo que os clássicos podem ser utilizados com sucesso na maioria dos casos. Sobre as 
estruturas de dados utilizados em linguagens de programação, classifique V para as sentenças 
verdadeiras e F para as falsas:
( ) A linguagem Java possui tipos de dados primitivos, que não possuem uma estrutura sobre seus 
valores, ou seja, não é possível decompor.
( ) Em C e Java o desempenho de uma operação com uma matriz é independente da forma como 
elas são organizadas em memória.
( ) Uma estrutura de dados do tipo união (union) é representada em memória da mesma forma que 
um registro (record).
Assinale a alternativa que apresenta a sequência CORRETA:
A V - V - F.
B F - F - V.
C V - F - F.
D F - V - V.
10
Imprimir