Prova - AV2 - Linguagens de Programação e Estruturas de Dados

Prévia do material em texto

GABARITO | Avaliação II - Individual
Peso da Avaliação
1,50
Qtd. de Questões
10
Acertos/Erros
10/0
Nota
10,00
A decomposição de um problema é fator determinante para a redução da complexidade. Assim, surgem os subalgoritmos, que são
trechos de programas que podem ser utilizados dentro de um programa maior, sempre que necessário ou conveniente. Permite, desta
forma, focalizar a atenção em um problema pequeno de cada vez, o que ao final produzirá uma melhor compreensão do todo. Sobre o
exposto, analise as sentenças a seguir:
I- Os subalgoritmos podem ser do tipo função ou procedimento, sendo que o segundo sempre retornará um valor para o algoritmo que o
chamou.
II- Um subalgoritmo pode receber parâmetros, que são valores advindos de outro algoritmo.
III- Um algoritmo somente poderá realizar a chamada de um tipo de subalgoritmo.
IV- Os parâmetros utilizados no algoritmo principal, no ato da chamada da função, devem manter uma correspondência (número, ordem
e tipo) com os parâmetros definidos na função.
Assinale a alternativa CORRETA:
A As sentenças II e IV estão corretas.
B Somente a sentença III está correta.
C As sentenças I, II e III estão corretas.
D As sentenças I e III 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 a seguir,
classifique V para as sentenças verdadeiras e F para as falsas: 
( ) Se inicializar a=5, x=6 e y=7, ao final da execução Y terá o menor valor.
( ) Se inicializar a=5, x=6 e y=7, ao final da execução X será o maior valor.
( ) O programa apresenta erro, pois não faz a leitura dos valores.
( ) A linha 19 não será executada se inicializar a=5, x=6 e y=7.
Assinale a alternativa que apresenta a sequência CORRETA:
A F - F - F - V.
Alterar modo de visualização
1
2
B F - V - F - F.
C V - F - V - V.
D V - V - F - V.
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; ".
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 I, II e III 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 III e IV estão corretas.
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 F - F - V.
B F - V - V.
C V - V - F.
D V - F - F.
Um vetor é uma estrutura de dados que armazena uma sequência de objetos, todos do mesmo tipo, consistindo em um arranjo de
elementos (dados) armazenados na memória do computador. Sobre a estrutura de dados em forma de vetor,assinale a alternativa
CORRETA:
A Vetores são matrizes bidimensionais.
B Cada vetor tem a capacidade de armazenar apenas uma informação.
C Vetores são heterogêneos (apresentam dados distintos).
D Vetores são homogêneos e acessados por meio de índices.
3
4
5
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, III e IV estão corretas.
B As sentenças II e III estão corretas.
C As sentenças II e IV estão corretas.
D As sentenças I, II e III estão corretas.
Durante o desenvolvimento de algoritmos, é utilizado o conceito de variáveis para armazenar os dados necessários para a resolução
do problema. Os registros são estruturas que melhoram o acesso e a performance do uso de variáveis nos algoritmos. Eles permitem
armazenar mais de uma variável de tipos de dados diferentes em uma única variável. Sobre os registros, classifique V para as sentenças
verdadeiras e F para as falsas:
( ) As variáveis são armazenadas juntas na memória, de forma a facilitar o acesso aos dados. 
( ) Os registros podem conter somente três variáveis internas. 
( ) As variáveis internas podem ser acessadas utilizando a sintaxe "NomeDoRegistro.NomeDaVariavelInterna". 
( ) As variáveis internas dos registros devem possuir seus respectivos tipos de dados.
Assinale a alternativa que apresenta a sequência CORRETA:
A V - F - V - V.
B F - F - V - V.
C F - V - F - F.
D V - F - V - F.
Matriz é uma estrutura de armazenamento de dados cuja principal característica é o fato de poder representar N-dimensões. Sobre
esta estrutura de dados, assinale a alternativa CORRETA:
A O número de dimensões de uma matriz deverá ser definido em função das necessidades do problema que está sendo analisado e das
limitações eventuais da linguagem em uso.
B O armazenamento de dados em matriz não é sequencial.
C Uma matriz de m linhas e n colunas contêm (m / n) dados.
D Não é necessário informar o tipo de dados que a matriz vai armazenar.
6
7
8
Vetores e matrizes são estruturas de dados simplificadas que armazenam variáveis com o mesmo tipo de dados. Sobre vetores e
matrizes, analise as sentenças a seguir:
I- Matrizes são arranjos ordenados que permitem (entre outras operações) soma e multiplicação.
II- Vetores são dinâmicos e não indexados.
III- Não existe matriz dinâmica.
IV- Matriz simétrica é uma matriz transposta, ou seja, é uma matriz quadrada de ordem N.
Assinale a alternativa CORRETA:
A As sentenças II e IV estão corretas.
B As sentenças I e III estão corretas.
C As sentenças II e III estão corretas.
D As sentenças I e IV estão corretas.
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;
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 baseno 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 - F - F - V.
B V - V - F - V.
C F - F - V - F.
D F - V - V - F.
9
10