banco de questões ED

Prévia do material em texto

Observe o trecho do programa em C++ abaixo e, após, entrar com os valores sugeridos para sua execução 
assinale a alternativa que representa a resposta final. 
cin >> a; 
cin >> b; 
cin >> c; 
cin >> d; 
 
cout << a; 
cout << b; 
cout << c; 
cout << d; 
 
cout << d; 
cout << c; 
cout << b; 
cout << a; 
 
 
 
Após a impressão dos valores pela ordem teremos duas filas. 
 
Após a impressão dos valores pela ordem teremos uma pilha e uma fila. 
 
Após a impressão dos valores pela ordem teremos duas pilhas. 
 
Após a impressão dos valores pela ordem teremos uma fila e uma pilha. 
 
Após a impressão dos valores pela ordem teremos uma fila e um grafo. 
 
 
 2a Questão (Ref.: 201702078337) 
Podemos dizer que estrutura de dados é: 
 
 
 
O meio para armazenar e organizar dados com o objetivo de facilitar o acesso e as modificações. 
 
É a saída, que satisfaz a quaisquer restrições impostas pelo problema, necessária para se calcular uma 
solução do problema. 
 
Uma sequência de passos computacionais que transforma uma entrada em uma saída previamente 
determinada. 
 
A entrada, que satisfaz a quaisquer restrições impostas pelo problema, necessária para se calcular uma 
solução do problema. 
 
O que permite o armazenamento e a recuperação de dados independentemente de seu conteúdo. 
 
 
 3a Questão (Ref.: 201702667005) 
Blocos únicos de códigos que realizam diversas tarefas distitintas são de dificil manutenção. Portanto, utiliza-se 
a tecnica da modularização de programas, a fim de facilitar a implementação e a manutenção dos programas. 
Esta técnica, também chamada de modularização, tem como principal elemento: 
 
 
 
As funções 
 
Os Vetores 
 
As Estruturas de Dados 
 
As Filas 
 
Os Grafos 
 
 
 4a Questão (Ref.: 201702078697) 
As variáveis em programação são utilizadas para armazenar um valor de determinado tipo em um espaço 
reservado na memória. Em algumas linguagens de programação podemos declarar, ou seja, reservar um 
espaço na memória, fora do escopo da função principal, e fora do escopo de qualquer outra função. Ao fazer a 
declaração desta forma estamos declarando uma variável do tipo: 
 
 
 
Real 
 
Local 
 
Global 
 
Inteiro 
 
Constante 
 
 
 5a Questão (Ref.: 201702718046) 
Pode-se definir uma estrutura heterogênea como sendo um conjunto de elementos, geralmente, 
agrupados sob uma lógica e associados por um nome. 
Esses elementos podem ser variáveis simples, matrizes ou ainda outras estruturas. Seja a definição de 
uma estrutura como: 
 
 struct aluno { 
 string nome; 
 float nota; 
}; 
 
Suponha ainda que exista um vetor desta estrutura, definido como: 
 aluno vet [ 100]; 
 
Marque a alternativa em que é atribuída de forma correta a nota 5.7 para o décimo primeiro elemento 
deste vetor. 
 
 
 
aluno.vet[10].nota=5.7; 
 
aluno.vet[10]=5.7; 
 
vet[10]=aluno.5.7; 
 
vet[10].nota=5.7; 
 
vet[10].aluno.nota=5.7 ; 
 
 
 6a Questão (Ref.: 201702078192) 
Qual das seguintes estruturas de dados é classificada como heterogênea? 
 
 
 
Registro 
 
Pilha 
 
Loop 
 
Vetor 
 
Fila 
 
 
 7a Questão (Ref.: 201702663825) 
Em relação à classificação do método de ordenação, assinale abaixo aquele que, durante o processo de 
ordenação, só usa a memória principal: 
 
 
 
Ordenação Interna 
 
Ordenação Eficiente 
 
Ordenação Simples 
 
Ordenação Externa 
 
Ordenação Simples Externa 
 
 
 8a Questão (Ref.: 201702078613) 
Analise o seguinte trecho de algoritmo de ordenação de dados, cujos elementos estão dispostos em um vetor de 
nome v com n elementos. 
... 
{ 
int i, j, aux; 
for (j = 1; j < n; j++) 
for (i=j; i > 0 && v[i-1]> v[i]; i--) { 
aux = v[i-1]; 
v[i-1] = v[i]; 
v[i] = aux; 
} 
} 
... 
Assinale o método ao qual o trecho de algoritmo pertence. 
 
 
 
Inserção 
 
Quicksort 
 
Seleção 
 
Bolha 
 
Heapsort 
 
 
 9a Questão (Ref.: 201702642422) 
__________________________ é uma lista linear em que a alocação de memória pode ser estática, e que a 
forma de armazenamento é contígua ou sequencial na memória. Usamos este tipo de lista quando se tem em 
mente um tamanho pré-definido, ou seja, quando se sabe até onde a lista pode crescer. 
 
 
 
Lista Não Linear 
 
Lista Linear Não Alocada 
 
Lista Linear de Alocação de Memória 
 
Lista Linear Não Sequencial 
 
Lista Linear Sequencial 
 
 
 10a Questão (Ref.: 201702726241) 
Considere uma lista com n livros, em que cada livro é modelado pela struct : 
 
struct Livro { 
 string titulo, editora, autor; 
 float preco; 
}; 
 
A função X abaixo 
 
void X (Livro v[ ], int &n, Livro L) 
{ 
 v[n] = L; 
 n++; 
 cout << "Operação realizada com sucesso."; 
} 
 
implementa a operação de : 
 
 
 Substituição 
 Busca 
 Inicialização 
 Inserção 
 Ordenação por inserção