ESTRUTURA DE DADOS 2

Prévia do material em texto

Qual estrutura de dados não linear que é utilizada na implementação de Redes de Computadores, na Computação Gráfica, em modelagem de circuitos digitais e etc. E que se caracteriza por apresentar um conjunto de nós e conexões entre eles.
	
	
	 
	Grafos
	
	Listas Encadeadas.
	
	Pilhas Encadeadas
	
	Vetores
	
	Filas Encadeadas
	
	
	2a Questão (Ref.:201707346345)
	Acerto: 1,0  / 1,0
	As estruturas de dados podem ser caracterizadas como sendo uma forma organizada de armazenar dados ou informações na memória, de modo a otimizar o acesso a estes. Muitas vezes existem algoritmos de manipulação dados associados a estas estruturas. Verifique as seguintes sentenças:
I-Filas são estruturas que recuperam os dados na ordem direta em que estes foram  armazenados.
II-As Pilhas são estruturas que recuperam os dados na ordem reversa em que estes foram  armazenados.
III-As Pilhas são estruturas que recuperam os dados na ordem direta em que estes foram  armazenados.
IV-As Filas são estruturas que recuperam os dados na ordem reversa em que estes foram  armazenados.
Marque a alternativa CORRETA:
	
	
	
	Todas as alternativas estão corretas.
	 
	As alternativas I e II estão corretas
	
	As alternativas II e IV estão corretas.
	
	As alternativas III e IV estão corretas.
	
	As alternativas I e III estão corretas.
	
	
	Gabarito Coment.
	
	
	
	3a Questão (Ref.:201708186669)
	Acerto: 1,0  / 1,0
	Nas linguagens C e C++, ao se declarar qualquer função, a especificação de tipo de dados que antecede o nome desta função define
	
	
	
	o protótipo da função.
	
	o tipo das variáveis que serão utilizadas dentro da função.
	
	o tipo dos dados dos parâmetros que são passados à função quando da sua chamada.
	 
	o tipo do dado do valor retornado da função para quem a chamou.
	
	o escopo das variáveis do programa.
	
	
	4a Questão (Ref.:201707135637)
	Acerto: 1,0  / 1,0
	Assinale a alternativa que apresenta duas formas de passagem de parâmetros para uma rotina ou função:
	
	
	
	Por teste e por reforço.
	
	Por inferência e por valor.
	
	Por memória e por disco.
	 
	Por valor e por referência
	
	Por reforço e por referência.
	
	
	Gabarito Coment.
	
	
	
	5a Questão (Ref.:201708186663)
	Acerto: 1,0  / 1,0
	Dadas as afirmativas abaixo, identifique as corretas e marque a alternativa verdadeira.
I- Vetores e matrizes servem apenas para construir agregados de dados heterogêneos.
II- Registros em C++ são tipos de dados compostos formados por mais de um tipo  de dados.
III- Na Linguagem C++, "struct" é uma palavra reservada que serve para definir registros.
IV- Registros são tipos de dados heterogêneos.
	
	
	
	todas as afirmativas estão corretas.
	
	estão corretas apenas as afirmativas I, III e IV.
	 
	estão corretas apenas as afirmativas II, III e IV.
	
	estão corretas apenas as afirmativas I, II e IV.
	
	estão corretas apenas as afirmativas I, II e III.
	
	
	6a Questão (Ref.:201708186661)
	Acerto: 1,0  / 1,0
	Em C++, quando uma variável é declarada como uma struct, o acesso para atribuição e leitura dos membros (campos) deste registro se dá pelo operador :
	
	
	 
	∙ (ponto).
	
	-> (seta).
	
	* (asterisco).
	
	, (vírgula).
	
	& (e comercial ou eitza).
	
	
	7a Questão (Ref.:201707978489)
	Acerto: 0,0  / 1,0
	Qual característica NÃO podemos atribuir a PESQUISA BINÁRIA.
	
	
	
	A lista precisa estar ordenada.
	 
	A lista pode estar desordenada.
	 
	São realizadas sucessivas divisões da lista ao meio.
	
	Quando o valor pesquisado é maior do que a chave do MEIO da lista, devemos dispensar  a metade que vem antes do meio da lista.
	
	É eficiente quando se trata de listas ordenadas
	
	
	8a Questão (Ref.:201707143540)
	Acerto: 1,0  / 1,0
	Em uma pesquisa sequencial a lista deve estar?
	
	
	
	ordenada somente do início até a metade da lista.
	 
	ordenada ou desordenada.
	
	ordenada somente o primeiro da lista.
	
	desordenada somente da metade da lista até o final.
	
	sempre desordenada.
	
	
	Gabarito Coment.
	
	
	
	9a Questão (Ref.:201707997487)
	Acerto: 0,0  / 1,0
	Considere uma lista sequencial L com n fichas de professores, sendo que cada ficha de professor é modelada pela struct : 
struct professor { 
int matricula; 
char titulo[30]; 
}; 
e a lista L é assim declarada : professor L[n]; 
Assinale o trecho que corretamente exibe todas as matrículas e titulações de todos os n professores de L . 
	
	
	
	for (int i = 0; i < n; i++) 
cout << L.matricula << " " << L.titulo << endl;
	 
	for (int i = 0; i < n; i++) 
cout << L[i].matricula << " " << L[i].titulo[30] << endl;
	 
	for (int i = 0; i < n; i++)
cout << L[i].matricula << " " << L[i].titulo << endl;
	
	for (int i = 0; i < n; i++) 
cout << L.matricula[i] << " " << L.titulo[i] << endl;
	
	for (int i = 0; i < n; i++) 
cout << L[i] << endl; 
	
	
	10a Questão (Ref.:201708199272)
	Acerto: 1,0  / 1,0
	Analise a função abaixo, considerando o tipo Livro  e marque a opção correta.
int R2D2 (Livro v[ ], int c, int n)  {
for (int i = 0; i < n; i++)
    if (v[i].codigo == c)
       return i;
         return -1;
}
onde 
struct Livro  {
          int codigo;
          char autor[30];
 };
	
	
	
	Retorna -1 se o valor de c estiver em v.
	 
	Retorna a posição do valor c em v , se o valor c for encontrado em v.
	
	Retorna -1 se o valor de n foi encontrado.
	
	Retorna o valor de c se o valor n foi encontrado.
	
	Ocorre erro na função R2D2 se o valor de c não estiver sido encontrado em v.