ESTRUTURA DE DADOS - Simulado 2.2

Prévia do material em texto

ESTRUTURA DE DADOS 
 
Simulado: CCT0308_SM_201408203821 V.2 Fechar 
Aluno(a): ROBSON CABRAL DA SILVA JUNIOR Matrícula: 201408203821 
Desempenho: 0,5 de 0,5 Data: 23/09/2015 12:26:51 (Finalizada) 
 
 
 1a Questão (Ref.: 201408235426) Pontos: 0,1 / 0,1 
As coleções de dados podem ser classificadas em estruturas lineares e estruturas não lineares. Nesse contexto, é correto afirmar que 
 
 
tendo uma estrutura não linear, um array dinâmico é criado usando técnicas de alocação e gestão dinâmica de memória. Pode 
ser redimensionado e é alocado durante o tempo de compilação. 
 
a lista é uma estrutura linear cuja implementação pode ser feita por meio de lista ligada em que as estruturas são estáticas ou 
através de um array para permitir que as estruturas sejam ligadas dinamicamente. 
 
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. 
 
a fila de prioridade é uma versão especial da fila, uma estrutura não linear. Quando se retira um elemento desta estrutura é 
selecionado aquele que tem maior prioridade, tendo portanto a ordenação do tipo FIFO. 
 
na pilha, uma estrutura não linear, os elementos são colocados e retirados por um único lado da lista, ou seja, pelo topo, que é 
alterado sempre que um elemento é adicionado ou retirado da pilha. É um tipo de estrutura que tem a ordenação do tipo LILO. 
 
 
 
 2a Questão (Ref.: 201408252329) Pontos: 0,1 / 0,1 
As funções em programação permitem que se possa realizar a modularizaçã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); 
} 
 
 
Sequencial 
 
Recursiva 
 
Passagem por referência 
 
Igual a zero 
 
Condicional de seleção 
 
 
 
 3a Questão (Ref.: 201408255149) 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 / variáveis locais / parâmetros passados 
 
( ) variáveis locais / valor de retorno / endereço de ponteiro 
 
( ) endereço de retorno / valor de retorno / endereço de ponteiro 
 
( ) parâmetros passados / endereço inicial / endereço de retorno 
 
( ) endereço de ponteiro / variáveis locais / endereço inicial 
 
 
 
 4a Questão (Ref.: 201408865853) Pontos: 0,1 / 0,1 
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 de 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: 
 
 
As alternativas III e IV estão corretas. 
 
As alternativas II e IV estão corretas. 
 
As alternativas I e III estão corretas. 
 
As alternativas I e II estão corretas 
 
Todas as alternativas estão corretas. 
 
 
 
 5a Questão (Ref.: 201408251805) Pontos: 0,1 / 0,1 
Considere uma estrutura de dados do tipo vetor. Com respeito a tal estrutura, é correto que seus componentes são caracteristicamente: 
 
 
Heterogêneos e com acesso FIFO. 
 
Homogêneos e de acesso aleatório por intermédio de índices. 
 
Homogêneos e com acesso indexado-sequencial. 
 
Heterogêneos e com acesso LIFO. 
 
Heterogêneos e com acesso indexado-sequencial. 
Gabarito Comentado.