ESTRUTURA DE DADOS

Prévia do material em texto

Avaliação: CCT0260_AV1_201201066905 » ESTRUTURA DE DADOS
Tipo de Avaliação: AV1
Aluno: 201201066905 - PATRICIA DE OLIVEIRA TAVARES 
Professor: ALEXANDRE SOARES ALVES Turma: 9001/AA
Nota da Prova: 5,0 de 8,0 Nota do Trabalho: Nota de Participação: 2 Data: 21/09/2012
1
a
 Questão (Cód.: 27759) Pontos:0,0 / 0,5
Podemos dizer que um container é:
Uma sequência de passos computacionais que transforma uma entrada em uma saída previamente 
determinada.
A saída, que satisfaz a quaisquer restrições impostas pelo problema, necessária para se calcular uma 
solução do problema.
O meio para armazenar e organizar dados com o objetivo de facilitar o acesso e as modificações. 
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.
2a Questão (Cód.: 27971) Pontos:0,0 / 0,5
Com relação as listas lineares sequenciais:
I - Uma lista linear sequencial é um vetor em linguagens estruturadas, também chamado de array.
II - Um elemento de uma lista linear sequencial pode ser acessado diretamente através de um índice.
III - Uma lista linear sequencial pode ter elementos de um mesmo tipo, ou de tipos diferentes.
Apenas as afirmações I e II estão corretas.
Apenas as afirmações I e III estão corretas.
Apenas as afirmações II e III estão corretas.
Apenas a afirmação I está correta.
Apenas as afirmações II está corretas.
3a Questão (Cód.: 27775) Pontos:1,0 / 1,0
Qual a importância de se entender a "ordenação" de dados ? 
A ordenação é a base na qual, muitos sistemas são construídos. Entendendo a ordenação, tem-se 
conhecimento para manter outros problemas.
A ordenação é a base na qual, muitos sistemas são construídos. Entendendo a ordenação, tem-se 
conhecimento para resolver outros problemas.
A ordenação é a base na qual, muitos algoritmos são construídos. Entendendo a ordenação, tem-se 
conhecimento para resolver outros problemas.
A ordenação é a base na qual, muitos programas são construídos. Entendendo a ordenação, tem-se 
conhecimento para manter outros problemas.
Página 1 de 4BDQ Prova
24/10/2012http://bquestoes.estacio.br/prova_resultado_preview.asp?cod_hist_prova=1987989&ti...
A ordenação é a base na qual, muitos algoritmos são construídos. Entendendo a ordenação, tem-se 
conhecimento para manter outros problemas.
4
a
 Questão (Cód.: 28144) Pontos:1,0 / 1,0
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 -1 se o valor de n foi encontrado.
Resulta em erro, se o valor de vl não estiver dentro de v.
Retorna -1 se o valor de vl estiver dentro de v.
Retorna a posição de v se o valor vl foi encontrado.
Retorna o valor de vl se o valor n foi encontrado.
5a Questão (Cód.: 27980) Pontos:1,0 / 1,0
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:
9 e 10
1024 e 512 
512 e 1024
9 e 9 
10 e 10 
6
a
 Questão (Cód.: 28135) Pontos:1,0 / 1,0
Analisando o trecho do algoritmo abaixo, 
pode-se afirmar que se trata de uma operação de: Se topo < Maximo Então início Topo <- Topo + 1 Pilha[Topo] <
Valor Sucesso <- verdadeiro Fim 
Remoção de um elemento de uma estrutura LIFO
Exibição de um elemento em uma estrutura LIFO
Página 2 de 4BDQ Prova
24/10/2012http://bquestoes.estacio.br/prova_resultado_preview.asp?cod_hist_prova=1987989&ti...
Inserção de um elemento em uma estrutura LIFO 
Remoção de um elemento de uma estrutura FIFO
Inserção de um elemento em uma estrutura FIFO 
7a Questão (Cód.: 27753) Pontos:0,0 / 0,5
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.
O que permite o armazenamento e a recuperação de dados independentemente de seu conteúdo.
A entrada, 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. 
8a Questão (Cód.: 27787) Pontos:0,0 / 0,5
Marque a afirmativa correta para a "Busca ou pesquisa binária". 
Consiste em fazer uma busca em um vetor já ordenado, dividindo o espaço de busca ao meio e verificando 
se o dado está no meio ou, antes do meio ou depois do meio. 
É o processo pelo qual um conjunto de dados é colocado em uma ordem crescente ou decrescente.
Consiste em fazer uma busca em um vetor desordenado, dividindo o espaço de busca ao meio e verificando 
se o dado está no meio ou, antes do meio ou depois do meio. 
Consiste em adicionar um valor no vetor, mantendo a ordem existente e ajustando o total de elementos. 
Consiste em adicionar um valor no vetor, alterando a ordem existente e ajustando o total de elementos. 
9a Questão (Cód.: 30946) Pontos:0,0 / 1,0
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
( ) variáveis locais / valor de retorno / endereço de ponteiro
( ) endereço de ponteiro / variáveis locais / endereço inicial
( ) endereço de retorno / variáveis locais / parâmetros passados
10
a
 Questão (Cód.: 94162) Pontos:1,0 / 1,0
A implementação da pilha de chamadas e retorno de funções é um tópico muito importante. Além disso, estratégias 
para o gerenciamento de outra área de memória chamada de heap são importantes para a comprensão de objetos 
dinâmicos como ________________. Com base na afirmativa marque a opção correta para completá-la: 
CONDICIONAIS
ESTRUTURAS
VETORES
REPETIÇÕES
MATRIZES
Página 3 de 4BDQ Prova
24/10/2012http://bquestoes.estacio.br/prova_resultado_preview.asp?cod_hist_prova=1987989&ti...
Página 4 de 4BDQ Prova
24/10/2012http://bquestoes.estacio.br/prova_resultado_preview.asp?cod_hist_prova=1987989&ti...