AV ESTRUTURA DE DADOS

Prévia do material em texto

Avaliação: CCT0260_AV_201401083561 » ESTRUTURA DE DADOS 
Tipo de Avaliação: AV 
 1a Questão (Ref.: 201401140974) 
Defina um tipo de dado (registro) capaz de armazenar as seguintes informações sobre um determinado cliente 
de um banco: nome, CPF, RG, número da conta, data de abertura da conta, e saldo. 
Com base neste tipo de dado, construa o trecho código em C++ que represente a leitura dos dados do cliente 
feita pelo usuário. 
Gabarito: 
struct ClienteBanco{ 
 string nome; 
 string cpf; 
 int rg; 
 int numConta; 
 double saldo; 
}; 
ClienteBanco cliente; 
cin >> cliente.nome; 
cin >> cliente.cpf; 
cin >> cliente.rg; 
cin >> cliente.saldo; 
 
 2a Questão (Ref.: 201401796957) 
 
Em relação a filas e pilhas dinâmicas, cite uma das vantagens de se implementar estruturas dinamicamente. 
Gabarito: É o fato destas estruturas ocuparem espaço estritamente necessário. 
 
 3a Questão (Ref.: 201401359057) 
 
Na maioria dos sistemas operacionais, os arquivos são organizados hierarquicamente em um esquema de 
diretórios (pastas) e sub-diretórios. Qual a estrutura mais adequada para representar este problema ? 
 grafo 
 árvore 
 
fila 
 
lista 
 
pilha 
 
 4a Questão (Ref.: 201401322295) 
 
Funções são instrumentos de modularização de programas, que tem como finalidade tornar o código mais 
legível, isto é mais fácil de entender, evita replicação de instruções e permite o reuso das funções em outros 
programas. Então considere o seguinte código: 
#include< iostream > 
using namespace std; 
 
int main( ) 
{ 
 float a=10.0; 
 float b=4.0; 
 cout < < media(a,b); 
 return 0; 
} 
float media(float x, float y) { return (x+y)/2;} 
 
Marque a alternativa CORRETA: 
 
O código não compila, pois os parâmetros usados na chamada da função deveriam ser "x" e "y"; porém a 
chamada se deu com identificadores "a" e "b". 
 O código compila normalmente e apresenta como resultado o valor 7.0 
 
O código não compila, pois a função float media(float x, float y) retorna um valor que seria ser 
armazenado em uma variável do tipo float e só então poderia ser usado o comando cout para exibir o 
resultado. 
 O código não compila, pois há necessidade de se declarar float media(float, float) como protótipo da 
função float media(float x, float y)antes da função principal. 
 
O código compila normalmente, pois como a descrição da função float media(float x, float y)está 
posicionada após a função int main ( ), não há necessidade do uso de protótipos. 
 
 
 
 
 
 5a Questão (Ref.: 201401733590) Pontos: 1,0 / 1,0 
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. 
 
 
vet[10]=aluno.5.7; 
 
aluno.vet[10]=5.7; 
 
aluno.vet[10].nota=5.7; 
 
vet[10].aluno.nota=5.7 ; 
 vet[10].nota=5.7; 
 
 6a Questão (Ref.: 201401850142) 
 
Suponha uma listagem, contendo número de inscrição e pontuação (ordenada pelo número de inscrição) dos 
candidatos para o cargo de Analista de Sistemas de uma grande empresa pública. São 1024 candidatos inscritos 
e o sistema implementado para consulta do resultado, permite busca binária ou busca sequencial pelo número 
de inscrição. O número máximo de comparações executadas se fosse utilizada a busca binária e se fosse 
utilizada busca sequencial, respectivamente, seria de: 
 
 
1024 e 512 
 10 e 10 
 10 e 1024 
 
9 e 10 
 
9 e 9 
 
 7a Questão (Ref.: 201401120052) 
 
Analisando o trecho do algoritmo abaixo, 
 
pode-se afirmar que se trata de uma operação de: 
 
 Inserção de um elemento em uma estrutura LIFO 
 
Exibição de um elemento em uma estrutura LIFO 
 
Remoção de um elemento de uma estrutura FIFO 
 
Remoção de um elemento de uma estrutura LIFO 
 Inserção de um elemento em uma estrutura FIFO 
 
 8a Questão (Ref.: 201401119523) Pontos: 0,5 / 0,5 
A técnica LIFO (last in first out), utilizada em programação estruturada, é fundamentada no conceito de: 
 
 
Fila 
 
Registro 
 
Loop 
 Pilha 
 
Ponteiro 
 
 9a Questão (Ref.: 201401742434) 
Em uma aplicação que usa processos de alocação estática e dinâmica de memória é correto afirmar que 
 
 
A memória utilizada pela aplicação é totalmente alocada após o inicio de sua execução 
 Apenas a memória associada às variáveis do tipo vetor é alocada após o inicio da execução da aplicação 
 A memória utilizada pela aplicação é inicialmente estática, mas pode mudar 
 
Toda a memória utilizada pela aplicação não muda durante toda a sua execução 
 
Todas as afirmações acima são incorretas 
 
 10a Questão (Ref.: 201401825827) 
 
Estava um aluno estudando Lista Simplesmente Encadeada quando encontrou em um site a 
definição da struct nodo e de uma função cujo nome você deverá escolher para substituir XXX 
nas opções abaixo depois que analisar a função, assumindo que teste foi realizado, 
permitindo que a operação fosse realizada. 
 
 struct nodo 
{ 
 int info; 
 struct nodo *prox; 
}; 
nodo* XXX(nodo *ptr, int valor) 
{ 
 nodo *temp = new nodo; 
 ... 
 temp->info = valor; 
 temp->prox = ptr; 
 return temp; 
} 
 
 ListaNo 
 BuscaNaLista 
 RemoveNo 
 InsereNoFim 
 InsereNoFrente