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

Prévia do material em texto

Acadêmico:
	
	
	Disciplina:
	Linguagens de Programação e Estruturas de Dados (ADS12)
	Avaliação:
	Avaliação II - Individual Semipresencial ( Cod.:123456) ( peso.:1,50)
	Prova:
	12345678
	Nota da Prova:
	9,00
	
	
Legenda:  Resposta Certa   Sua Resposta Errada  
Parte superior do formulário
	1.
	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/matriz de 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)
	As sentenças II e III estão corretas.
	 b)
	As sentenças I, III e IV estão corretas.
	 c)
	Somente a sentença IV está correta.
	 d)
	As sentenças I, II e III estão corretas.
	2.
	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)
	As strings são compostas por vetores de caracteres e marcadas por um caracter especial que sinaliza o seu início.
	 b)
	Os caracteres são armazenados no computador através de codificações numéricas.
	 c)
	Não é possível colocar um caracter que represente um número em uma variável do tipo string.
	 d)
	A string BOMDIA seria armazenada em um vetor de caracteres de 6 posições.
	3.
	Os vetores apresentam-se como alternativa ao desenvolvedor em situações em que existe a necessidade de armazenamento e recuperação de informações em memória de forma rápida e prática. Entretanto, a utilização dos vetores pode ocasionar erros que acontecem na execução do programa e que são imperceptíveis no momento da compilação. Considerando os cuidados a serem tomados pelo desenvolvedor na utilização de vetores, classifique V para as sentenças verdadeiras e F para as falsas:
(    ) Colocar e definir o tamanho dos vetores em constantes pode auxiliar a manter a consistência do programa.
(    ) Ao controlar cadeias de caracteres, o desenvolvedor deve encerrá-las com o caracter ?e?, de forma a indicar o seu final.
(    ) Ao saber o número de elementos a serem armazenados em um vetor, o desenvolvedor pode diminuir a utilização da memória pelo programa.
(    ) Para se percorrer uma matriz, basta iterar pela primeira dimensão da mesma através do comando for.
Agora, assinale a alternativa que apresenta a sequência CORRETA:
	 a)
	V - F - V - V.
	 b)
	V - F - V - F.
	 c)
	V - F - F - V.
	 d)
	F - V - F - V.
	4.
	Os TADs (tipos abstratos de dados) podem ser representados através de diversas formas distintas na linguagem de programação C, sendo que uma característica comum entre as representações é a aglutinação de variáveis dentro de um tipo. Este tipo geralmente é uma abstração de alguma entidade do mundo real, cuja representação através de um TAD torna a manipulação menos complexa. Sobre as características dos TADs e o código-fonte apresentado a seguir, classifique V para as sentenças verdadeiras e F para as falsas:
(    ) A utilização dessa struct implica ainda a declaração de uma variável do tipo Aluno.
(    ) Este código apresenta um erro de compilação.
(    ) Através da linha de comando: "struct Aluno a; Aluno.matricula=1;" o valor 1 será atribuído para a struct.
(    ) Na linha 7 está declarado um tipo homogêneo de dados.
Assinale a alternativa que apresenta a sequência CORRETA:
	
	 a)
	V - F - V - F.
	 b)
	V - F - F - V.
	 c)
	F - V - F - V.
	 d)
	V - F - V - V.
	5.
	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 III e IV estão corretas.
	 d)
	As sentenças II e III estão corretas.
	6.
	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 IV estão corretas.
	 b)
	As sentenças I, II e III estão corretas.
	 c)
	As sentenças II, III e IV estão corretas.
	 d)
	As sentenças II e III estão corretas.
	7.
	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 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 - F - F - V.
	 b)
	F - F - V - F.
	 c)
	F - V - V - F.
	 d)
	V - V - F - V.
	8.
	Uma empresa deseja manter seu pequeno estoque em uma matriz, com quatro linhas por três colunas. Após o cadastro, o algoritmo deve permitir a busca por código. Crie um algoritmo que solicite valores e preencha uma matriz de ordem 4 x 3 (4 linhas por 3 colunas). Em seguida, o algoritmo deverá solicitar mais um valor para procurá-lo na matriz. O algoritmo deverá informar, nofim, em que linha x coluna está o valor. Caso o código não for encontrado, enviar um aviso informando que o produto não está cadastrado.
Algoritmo busca_vetor;
var
mat : vetor [1..4,1..3] de real;
procurar : real;
l, c : inteiro;
encontrou : lógica;
início
Para l <- 1 até 4 faça
início
   Para c <- 1 até 3 faça
    início
      escreva('Valor: ');
     Leia(mat[l,c]);
    Fim;
  Fim;
escreva('Valor para busca: ');
Leia(procurar);
encontrou <- falso;
Se (not encontrou) então
início
  escreva('Não tem na matriz: ',procurar);
Fim;
Fim.
Baseado nessa solicitação e no código apresentado, analise as sentenças a seguir:
I- O algoritmo está correto e vai buscar um valor dentro do vetor.
II- O algoritmo não está selecionando um valor dentro do vetor.
III- O algoritmo está com a declaração de variáveis incorreto.
IV- O algoritmo solicita e armazena corretamente os valores.
Assinale a alternativa CORRETA:
	 a)
	As sentenças I, II e III estão corretas.
	 b)
	As sentenças II e IV estão corretas.
	 c)
	As sentenças II e III estão corretas.
	 d)
	As sentenças I, III e IV estão corretas.
	9.
	Na linguagem de programação Java, os tipos como int, double, boolean e char são escritos com letras minúsculas, no sentido de indicar que são tipos primitivos. Já as Strings são declaradas com letra maiúscula, pois são classes que possuem diversas operações já implementadas, o que facilita a vida do desenvolvedor. Com relação às String da linguagem de programação Java, assinale a alternativa CORRETA:
	 a)
	Para se inicializar uma String, o seu conteúdo deve ser indicado através de aspas simples.
	 b)
	O método indexOf retorna um caracter contido no índice, que é passado como parâmetro.
	 c)
	O método equals pode ser utilizado para verificar a equivalência entre dois objetos, sendo que, na classe String, ele verifica se o conteúdo de duas Strings é igual.
	 d)
	Os métodos trim e split apresentam a mesma funcionalidade, sendo que a única diferença entre eles é o tipo de retorno.
	10.
	Tipos de dados abstratos (TAD) representam um conjunto de dados e as respectivas operações executadas sobre eles. Os TAD podem ser considerados uma metodologia de desenvolvimento de algoritmos onde se reduz o tamanho do código através da abstração. Com relação aos tipos de dados abstratos, classifique V para as sentenças verdadeiras e F para as falsas:
(    ) A principal característica dos TAD é a finalidade das operações.
(    ) Vetores, abstrato ponto e abstrato matriz são os três tipos de dados abstratos.
(    ) Os TAD ficam externos ao módulo onde são criados, facilitando a visualização e a manipulação.
(    ) Um programador não pode alterar os dados armazenados quando a implementação usa TAD.
(    ) TAD é um tipo de dados que esconde a implementação de quem faz a manipulação.
Assinale a alternativa que apresenta a sequência CORRETA:
	 a)
	V - F - F - F - V.
	 b)
	V - F - V - F - V.
	 c)
	F - F - V - F - F.
	 d)
	V - V - F - V - V.
Prova finalizada com 9 acertos e 1 questões erradas.
Parte inferior do formulário