ESTRUTURA DE DADOS - Simulado 4.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: 09/11/2015 15:28:29 (Finalizada) 
 
 
 1a Questão (Ref.: 201408971825) 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 
 
25 e 15 
 
0 e 5 
 
15 e 15 
 
15 e 25 
 
 
 
 2a Questão (Ref.: 201408874716) Pontos: 0,1 / 0,1 
Assumindo que um valor do tipo inteiro ocupa 4 bytes na memória, e se baseando nas linhas de código abaixo, 
marque a alternativa correta: 
int *p; 
p = (int *)malloc(20*sizeof(int)); 
 
 
Atribuição ao ponteiro ¿p¿ de um endereço estático de memória 
 
Alocação dinâmica de espaço de memória suficiente para armazenar 20 x 4 valores inteiros 
 
A operação é inválida 
 
Alocação dinâmica 20 bytes na memória 
 
Alocação dinâmica de 80 bytes na memória 
 
 
 
 3a Questão (Ref.: 201408252347) Pontos: 0,1 / 0,1 
Com a utilização das estruturas de dados e seus tipos, em algumas situações é imprescindível a criação de 
funções que façam determinada 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(float v[], float vl, int n) 
{ 
 for (int i = 0; i < n; i++) 
 if (v[i] == vl) 
 return i; 
 return -1; 
} 
 
 
Retorna a posição de v se o valor vl foi encontrado. 
 
Retorna -1 se o valor de n foi encontrado. 
 
Retorna o valor de vl se o valor n foi encontrado. 
 
Retorna -1 se o valor de vl estiver dentro de v. 
 
Resulta em erro, se o valor de vl não estiver dentro de v. 
Gabarito Comentado. 
 
 
 
 
 4a 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 
 
 
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. 
 
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. 
 
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. 
 
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. 
 
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. 
 
 
 
 5a 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. 
 
 
( ) parâmetros passados / endereço inicial / endereço de retorno 
 
( ) endereço de retorno / valor de retorno / endereço de ponteiro 
 
( ) endereço de retorno / variáveis locais / parâmetros passados 
 
( ) variáveis locais / valor de retorno / endereço de ponteiro 
 
( ) endereço de ponteiro / variáveis locais / endereço inicial