SIMULADO ESTRUTURA DE DADOS

Prévia do material em texto

ESTRUTURA DE DADOS
Simulado: CCT0260_SM_ V.1 Fechar 
Aluno(a): DOMINGOS CRUZ DE SOUZA Matrícula: 
Desempenho: 10,0 de 10,0 Data: 21/09/2015 05:57:34 (Finalizada)
 1a Questão (Ref.: 201409614785) Pontos: 1,0 / 1,0 
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 ?
 fila
 lista
 grafo
 árvore
 pilha
 Gabarito Comentado .
 2a Questão (Ref.: 201409966674) Pontos: 1,0 / 1,0 
 Preciso cadastrar todos os interessados em meu novo curso de programação. Qual a 
estrutura de dados mais adequada para modelar este problema, visto que não há qualquer 
preocupação com ordem de chegada ou saída de aluno da turma.
 Pilha 
 Grafo
 Fila 
 Árvore
 Lista
 3a Questão (Ref.: 201409615573) Pontos: 1,0 / 1,0 
 
 O programa executa perfeitamente, mas não mostra o valor da media já 
que esta função não foi chamada na função main( ). 
 O programa não executa corretamente, pois os protótipos estão fora da 
ordem em que as funções são descritas. 
 O programa não executa corretamente pois as funções devem ser 
descritas antes da função main(), para que o compilador consiga 
reconhecê-las. 
 O programa executa perfeitamente independente da ordem das funções 
já que existem os seus protótipos. 
 O programa não executa corretamente, pois o protótipo da função 
media( ) não apresenta a identificação dos parâmetros, mas apenas os 
tipos dos mesmos. 
 Gabarito Comentado .
 4a Questão (Ref.: 201409578023) Pontos: 1,0 / 1,0 
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 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. 
 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 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 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. 
 Gabarito Comentado .
 5a Questão (Ref.: 201410047357) Pontos: 1,0 / 1,0 
Marque a opção correta, considerando 
struct Livro { 
int codigo; 
float preco; 
} liv; 
 Livro.liv.codigo = 12345;
 Livro.codigo = 12345;
 liv.preco = 30.70;
 Livro->liv.codigo = 12345;
 liv->preco = 30.70;
 6a Questão (Ref.: 201409580468) Pontos: 1,0 / 1,0 
Com relação à struct, é correto afirmar que :
 Cada elemento da struct é chamado componente.
 Cada elemento da struct é denominado membro ou campo, sendo que a struct pode
armazenar elementos de tipos diferentes ou não.
 A struct é sempre definida dentro da main.
 Não é possível criar um vetor de structs, pois o vetor trabalha apenas com dados do 
mesmo tipo.
 Cada elemento da struct é chamado campo e cada campo deve ser, obrigatoriamente,
de um tipo de dados distinto de outro campo.
 Gabarito Comentado .
 7a Questão (Ref.: 201409425430) Pontos: 1,0 / 1,0 
É um método de pesquisa ou busca, cujo algoritmo parte do pressuposto de que o vetor está
ordenado e realiza sucessivas divisões do espaço de busca, comparando o elemento buscado (chave)
com o elemento no meio do vetor. Se o elemento do meio do vetor for a chave, a busca termina com
sucesso. Caso contrário, se o elemento do meio vier antes do elemento buscado, então a busca
continua na metade posterior do vetor. E finalmente, se o elemento do meio vier depois da chave, a
busca continua na metade anterior do vetor. 
A descrição apresentada trata-se do método denominado busca ...... 
 linear. 
 por comparação.
 randômica. 
 binária. 
 por contagem. 
 Gabarito Comentado .
 8a Questão (Ref.: 201409375578) Pontos: 1,0 / 1,0 
É correto afirmar sobre o funcionamento da busca sequencial. 
 Os elementos são pesquisados de acordo com o índice. Melhor caso: o elemento está no meio 
do meu vetor.
 Os elementos são pesquisados de acordo com o índice. Pior caso: o elemento está no primeiro 
índice do meu vetor. 
 Os elementos são pesquisados de acordo com o índice. Melhor caso: o elemento está no último 
índice do meu vetor. 
 Os elementos são pesquisados de acordo com o índice. Pior caso: o elemento está no último 
índice do meu vetor. 
 Os elementos são pesquisados aleatoriamente. Pior caso: o elemento está no último índice do 
meu vetor. 
 Gabarito Comentado .
 9a Questão (Ref.: 201409939483) Pontos: 1,0 / 1,0 
__________________________ é 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 Linear Não Sequencial
 Lista Linear de Alocação de Memória
 Lista Linear Não Alocada
 Lista Linear Sequencial
 Lista Não Linear
 10a Questão (Ref.: 201409375780) Pontos: 1,0 / 1,0 
Analisando o trecho do algoritmo abaixo, 
pode-se afirmar que se trata de uma operação de:
 Exibição de um elemento em uma estrutura LIFO
 Remoção de um elemento de uma estrutura LIFO
 Inserção de um elemento em uma estrutura FIFO 
 Inserção de um elemento em uma estrutura LIFO 
 Remoção de um elemento de uma estrutura FIFO
 Gabarito Comentado .