Prova Estrutura de Dados

[pic 1]

CURSO DE SISTEMAS DE INFORMAÇÃO AVALIAÇÃO INSTITUCIONAL N1 ( X ) – N2 (  ) – Exame Final (  ) – 2º Chamada ( X  )

Disciplina:	Estruturada de Dados I	Semestre:	2023/01
Professor(a):	Jaqueline Silva de Soua Pinheiro	Período/Turma	3º
Aluno(a):		Turno:
Data:	/        /	Valor da Prova:	8,0	Nota:

1.Para cada questão objetiva existem 5 (cinco) alternativas, classificadas com letras A, B, C, D, E. Só uma responde corretamente ao quesito proposto. Você deve marcar no Cartão-Resposta apenas uma letra, maiúscula e de fôrma. Marcando mais de uma, você anulará a questão, mesmo que uma das marcadas corresponda à alternativa correta.

2. Questões respondidas a lápis não serão consideradas, assim como questões rasuradas serão anuladas;

3. Proibido o uso de celular (Lei 3198, de 4/12/2007) e smartwatch, e empréstimo de qualquer material durante a realização da prova.

4. Usar caneta esferográfica azul ou preta para responder as questões;

5. Questões objetivas que necessitarem de cálculos e rastreamentos deverão compor a prova para validação da questão;

6. Proibido, durante a prova: uso de telefone celular e/ou aparelhos eletroeletrônicos e empréstimos de materiais, conversa paralela, ida ao banheiro.

7. Preencher as respostas das questões objetivas no gabarito.

8. Serão desconsideradas (anuladas) questões: não preenchidas nos gabaritos, respondidas a lápis e/ou rasuradas.

9. Questões discursivas respondidas a caneta (Preta ou Azul).

GABARITO	A	B	C	D	E
01	[pic 2]	[pic 3]	[pic 4]	[pic 5]	[pic 6]
02	[pic 7]	[pic 8]	[pic 9]	[pic 10]	[pic 11]
03	[pic 12]	[pic 13]	[pic 14]	[pic 15]	[pic 16]
04	[pic 17]	[pic 18]	[pic 19]	[pic 20]	[pic 21]
05	[pic 22]	[pic 23]	[pic 24]	[pic 25]	[pic 26]
OBS:	Passe suas respostas para o Gabarito, preenchendo o circulo da letra por completo. Exemplo =>[pic 27]

QUESTÃO 01) (1,0) -  Considerando o vetor VETDADOS na figura a seguir:

[pic 28]

[pic 29]

Considere o código a seguir:

Após a execução deste algoritmo, o conteúdo do vetor VETDADOS, do índice 1 até 8, será:

1. 4, 3, 2, 5, 3, 2, 1, 1.
2. 6, 8, 5, 7, 1, 3, 4, 1.
3. 1, 2, 3, 4, 5, 6, 7, 8.
4. 4, 5, 7, 1, 2, 3, 5, 1.
5. 3, 5, 1, 6, 2, 6, 1, 3.

QUESTÃO 02) (1,0) - Uma estrutura de dados é um arranjo de elementos de dados armazenados e organizados em um algoritmo de modo que possam ser usados eficientemente. As estruturas de dados são chamadas tipos de dados compostos que dividem-se em vetores e matrizes. Assim sendo analise o algoritmo abaixo e marque a opção do que está sendo processado e executado.

#include <stdio.h>

main( ){

   int M [7][4], lin, col, po=0, po1=0,    

   me=0;

   for( lin=1; lin<=7;lin++){

       for( col=1; col<=4;col++)

           scanf(“%d”,&M[lin][col]);

   me=M[1][1];

   for( lin=1; lin<=7;lin++){

     for( col=1; col<=4;col++)

         if (M[lin][col] < me){

             me=M[lin][col];

             po:=lin;

             po1:=col;}}
   printf(“%d”,me);
   printf(“%d”,po);
   printf(“%d”,po1);}

a) um algoritmo que ler uma matriz contendo valores lógicos (supondo que os valores são distintos). Após, encontrar o menor valor contido na matriz e sua posição.

b) um algoritmo que ler uma matriz contendo valores reais (supondo que os valores são maiores que 10). Após, encontrar o maior valor contido na matriz e sua multiplicação.

c) um algoritmo que ler uma matriz contendo valores literais (supondo que os valores são iguais). Após, encontrar o menor valor contido na matriz e seu nome.

d) um algoritmo que ler uma matriz contendo valores inteiros (supondo que os valores são distintos). Após, encontrar o menor valor contido na matriz e sua posição.

e) um algoritmo que ler uma matriz contendo valores inteiros (supondo que os valores são menores que 30). Após, encontrar o menor valor contido na matriz e sua posição.

QUESTÃO 03) (1,0) -  O algoritmo abaixo armazena 6 elementos dentro do vetor, faça o rastreamento e especifique  a exibição do mesmo. Os elementos digitados pelo usuário são: 1,  20,  -9,  7, -6, 2.  Marque a alternativa que corresponde a saída dos dados.

#include <stdio.h>

main( ){

  float numero [6];

  int i, conta_neg;

  conta_neg:=0;

for( i=1; i<=6;i++){

     scanf(“%d”,&numero[i]);  

     if (numero[i] < 0)  

         conta_neg <- conta_neg + 1; }