BDQ Estrutura de dados

Prévia do material em texto

1a Questão (Ref.: 201505063505)
	Pontos: 0,1  / 0,1
	o programa de computador necessita preencher uma lista de alunos (nome e nota) até que a lista esteja cheia. Sabe-se que a lista tem capacidade para 25 alunos. Utilizando agregados heterogêneos, qual o trecho de código que exibe a melhor forma de solucionar este problema?
		
	
	for (int i = 0; i < 25; i++) { cin >> lista[i]->nome; cin >> lista[i]->nota; }
	
	for (int i = 0; i < 25; i++) { cin >> lista->nome; cin >> lista->nota; }
	
	for (int i = 0; i <= 25; i++) { cin >> lista[i].nome; cin >> lista[i].nota; }
	
	int i = 0; while( i < 25) { cin >> lista[i].nome; cin >> lista[i].cargo; i ++; }
	 
	for (int i = 0; i < 25; i++) { cin >> lista[i].nome; cin >> lista[i].nota; }
		
	
	
	 2a Questão (Ref.: 201505173456)
	Pontos: 0,1  / 0,1
	Considera a FUNÇÃO abaixo:
void inverte(int &x, int &y)
{ int aux = x;
x = y;
y = aux; }
Quais valores serão impressos na tela quando o seguinte programa principal for executado?
int main()
{ int a = 18, b = 28;
inverte(a, b);
cout << a <<" e "<< b;
return 0; }
		
	
	28 e 08
	
	18 e 18
	 
	28 e 18
	
	08 e 18
	
	18 e 28
		
	
	
	 3a Questão (Ref.: 201504341895)
	Pontos: 0,1  / 0,1
	O registro de ativação de uma sub-rotina é o conjunto das informações que devem/precisam ser alocadas em memória. Assinale abaixo a única opção que representa a composição destas informações.
		
	
	( ) endereço de retorno / valor de retorno / endereço de ponteiro
	
	( ) endereço de ponteiro / variáveis locais / endereço inicial
	
	( ) variáveis locais / valor de retorno / endereço de ponteiro
	 
	( ) endereço de retorno / variáveis locais / parâmetros passados
	
	( ) parâmetros passados / endereço inicial / endereço de retorno
		
	
	
	 4a Questão (Ref.: 201505058571)
	Pontos: 0,1  / 0,1
	No programa abaixo em C++, que sequência de valores serão impressos ? int x; x = 15; if (x > 0) { int x; x = 25; cout << x << endl; } cout << x << endl;
		
	
	25 e 25
	
	15 e 15
	 
	25 e 15
	
	0 e 5
	
	15 e 25
		
	
	
	 5a Questão (Ref.: 201504995977)
	Pontos: 0,1  / 0,1
	As siglas e significados LIFO ¿ ¿Last In, First Out¿ e FIFO ¿ ¿First In, First Out¿ referem-se, respectivamente, às seguintes estruturas de dados.
		
	 
	Pilha e Fila.
	
	Pilha e Função.
	
	Fila e Função.
	
	Fila e Pilha.
		
	1a Questão (Ref.: 201504902897)
	Pontos: 0,1  / 0,1
	Para compararmos vetores de char, usaremos a função _____________________ . Para copiarmos o conteúdo de um vetor de char nas posições ocupadas por outro vetor de char, usaremos a função ______________________ .
		
	
	strcat(); e strcpy() ;
	
	strcmp(); e strcat();
	 
	strcmp(); e strcpy();
	
	strcmp(); e strlen() ;
	
	strcmp(); e strcmpi ();
		
	
	
	 2a Questão (Ref.: 201504902911)
	Pontos: 0,1  / 0,1
	Quanto a Pesquisa ou Busca Binária julgue os itens em V (VERDADEIRO) ou F (FALSO):
		
	 
	Na operação de inserção de um valor do vetor passado como parâmetro, não é necessário primeiro verificar se a lista está cheia.
	 
	A Busca Binária é mais eficiente quando o vetor não está ordenado.
	 
	O protótipo abaixo é válido para uma função de busca binária: int buscaBinaria(float v[], float valor , int n);
	 
	A Pesquisa Binária consiste em fazer uma busca em um vetor ordenado, dividindo o espaço de busca ao meio e verificando se o dado está no meio ou antes do meio ou depois do meio, comparando o valor de busca com o elemento da lista.
	 
	Na operação de remoção de um valor do vetor passado como parâmetro, não é necessário primeiro verificar se a lista está vazia.
		
	
	
	 3a Questão (Ref.: 201505048711)
	Pontos: 0,1  / 0,1
	Caso seja empregada uma busca binária em uma lista sequencial ordenada com 2048 valores, qual seria o número máximo de comparações para encontrar um valor que esteja na lista?
		
	
	10
	 
	11
	
	8
	
	9
	
	12
		
	
	
	 4a Questão (Ref.: 201505065242)
	Pontos: 0,1  / 0,1
	Para uma aplicação em que deseja-se recuperar a ordem reversa de armazenamento dos dados em um vetor, a estrutura de dados mais apropriada a ser utilizada na implementação da aplicação é:
		
	
	Grafo
	
	Árvore
	 
	Pilha
	
	Lista
	
	Fila
		
	
	
	 5a Questão (Ref.: 201504901589)
	Pontos: 0,1  / 0,1
	   Ao treinar macacos, foi realizado um jogo para avaliar sua  memória. O cientista fornecia sequências de cartas com figuras geométricas e o macaco devia reproduzir a sequência inversa usando figuras geométricas reais.  Qual a estrutura de dados mais adequada para modelar esse jogo ?
		
	 
	pilha
	
	grafo
	
	fila
	
	lista
	
	Árvore
As funções em programação permitem que se possa realizar a modulação do código diminuindo assim sua complexidade. Analise a função abaixo e assinale alternativa que descreve corretamente o tipo de função:
int funcao (int x){
if(x == 0)
return 0;
else
funcao (x-1);
}
X RECURSIVA
As coleções de dados podem ser classificadas em estruturas lineares e estruturas não lineares. Nesse contexto, é correto afirmar que:
X Na tabela de Hash a chave é transformada num índice inteiro que é usado para acessar os dados. A chave pode ser um string, desde que haja uma função que transforme essa chave num inteiro. É uma estrutura linear. 
Quando não se escreve o protótipo de uma função...
X É preciso definir a função antes do programa principal.
Sobre o funcionamento da busca binária, é incorreto afirmar que dividindo seu vetor em duas metades.
X Se o item for igual ao item que está na metade do vetor, o item não foi encontrado.
Supondo que um vetor de inteiros vet foi preenchido com a seguinte sequência de números 24, 11, 50, 45, 12, 34, 10, 53, 9, 29 . Qual o valor da variável temp, analisando o trecho de código abaixo desenvolvido em C? 1. int vet[10]; 2. int temp = vet[0]; 3. for (int i = 0; i < 10; i++) { 4. if(vet[i] >= temp ) { 5. vet[i] = temp; 6. } 7. } 8. printf("%d", temp);
X 24
Sobre as estruturas de dados existentes podemos afirmar que:
X Na estrutura das Pilhas a manipulação dos dados sempre se dá no topo.
Analise as seguintes afirmações: I. Na Passagem por Referência, o parâmetro que vai ser passado na chamada da função deve ser uma variável, de tal forma que uma alteração de valor neste parâmetro também altera a variável correspondente. II. Uma recursão consiste em uma função chamar ela mesma com argumentos sempre do mesmo valor. III. Considerando-se o escopo das variáveis, é correto afirmar que uma variável é dita global quando a sua passagem no momento da chamada de uma função se dá tanto por valor quanto por referência. Uma variável é dita local quando esta passagem se dá apenas por valor. Indique a opção que contenha todas as afirmações verdadeiras.
X somente a alternativa I
Vetores e matrizes são classificados como estruturas ___________ pois podem ser controladas por meio de _________ criados previamente e conh ecidos pelo desenvolvedor. As lacu nas correspondem respectivamente a:
X Estáticas e índices
O método de ordenação que compara pares de chaves de ordenação, trocando os elementos correspondentes caso estejam fora de ordem é o método
X bolha
A forma correta para imprimir o valor do último elemento de um vetor v com n posições é:
X cout<< v[n- 1];
Blocos únicos de códigos que realizam diversas tarefas distintas são de difícil manutenção. Portanto, utiliza-se a técnica da modularização de programas, afim de facilitar a implementação e a manutenção dos programas. Esta técnica tem com o principal elemento:
X As funções
Com a utilização dase struturas de dados e seus tipos, em algum as situações é imprescindível a criação de funções que façam de terminada verificação ou ação nestas estruturas. Dessa forma, analise a função abaixo e marque corretamente a alternativa que descreve as funcionalidades desta
int funcao (floa t v[],floa t vl, int n) 
{ 
for (int i = 0; i < n; i++) 
if(v[i] == vl) 
return i ; 
return -1; }
X Retorna a posição de v se o valor vl foi encontrado.
Con side re a seg uin te fun çã o: void do b ro( i n t x) { x = 2 * x ; } Qua l va lo r se rá im p resso na te la qua ndo o seg uin te p rog ram a p rin cipa l fo r exe cu tado ? in t main () { in t n; n = 5; dob ro( n); co u t << n ; re tu rn 0 ; }
X 5
O que acontece quando se deseja inserir um elemento em uma FILA que já está cheia?
X OVERFLOW
Usa-se um vetor para se implementar uma fila sequencial, entretanto se nesta estrutura ocorrer diversas operações de remoção e inserção podemos afirmar que:
X A estrutura sofrerá do fenômeno chamado esgotamento de memória e logo não poderá mais se utilizado. A solução é o uso da fila circular.
Considere uma fila simples F códigos de agentes de uma firma de espiona gem, desde que haja espaço para um novo agente. Assinale a op ção que corretamente enfileira o código de u m agente, sabendo que a fila F foi inicializada de acordo com o trecho d e código abaixo. 
X
void enfileirar(Fila & F, int codigo) {
if (F.fim == 99)
cout<<"Não há espaço na firma para mais agentes."<<endl;
else { 
F.fim++; 
F.v[F.fim] = codigo; 
}}
Marque a afirmativa que represente uma Lista Circular Simplesmente Encadeada:
X O ponteiro do “último” nó não é NULL, mas sim aponta de volta para o “primeiro” nó da lista.