CCT0174 - ESTRUTURA DE DADOS - DE - AV1

Prévia do material em texto

Avaliação: CCT0174_AV1_201107093228 » ESTRUTURA DE DADOS
Tipo de Avaliação: AV1 
Aluno: - 
Professor: ALEXANDRE SOARES ALVES Turma: 9002/AB
Nota da Prova: 4,5 de 8,0        Nota do Trabalho:        Nota de Participação: 2 Data: 26/04/2013 09:37:57
  1a Questão (Cód.: 27782) Pontos: 0,0 / 0,5
Marque a afirmativa correta para a "Inserção em lista linear sequencial ordenada". 
 É o processo pelo qual um conjunto de dados é colocado em uma ordem crescente ou decrescente. 
 Consiste em adicionar um valor no vetor, alterando a ordem existente e ajustando o total de elementos. 
 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. 
 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. 
  2a Questão (Cód.: 30945) Pontos: 1,0 / 1,0
Para consultarmos uma estrutura de dados, normalmente, empregamos um tipo de pesquisa de dados. O trecho de 
programa a seguir refere-se a uma pesquisa por um elemento único (sua primeira ocorrência), em um conjunto de 
elementos de dados armazenado em uma estrutura de acesso indexado e aleatório. Selecione a opção 
correspondente ao algoritmo utilizado, no programa, para a referida pesquisa: 
int busca(float v[], float valor, int n) { 
int ini = 0, fim = n -1, meio; 
while (ini <= fim) { 
meio = (ini + fim)/2; 
if (v[meio] == valor) return meio; 
if (valor < v[meio]) fim = meio -1; 
  else ini = meio+1;  
} 
return -1; 
} 
 pesquisa sequencial
 pesquisa cadeias indexada
 pesquisa de cadeias
 pesquisa binária
Página 1 de 4BDQ Prova
10/05/2013http://bquestoes.estacio.br/prova_resultado_preview_aluno.asp?cod_hist_prova=2869...
 
 
 
 
 pesquisa indexada
  3a Questão (Cód.: 28147) Pontos: 0,0 / 1,0
Em programação podemos utilizar um recurso que modulariza o programa chamado função. As funções precisam 
ser ativadas para que possam ser executadas. Para isso, é necessário chamar a função pelo seu nome e enviar, 
quando necessário, os valores respectivos para os parâmetros de entrada. Ao enviar os valores para os parâmetros 
de entrada, o programa pode fazer uma cópia deste valor ou trabalhar em um endereço enviado. Quando se envia 
o endereço estamos ativando a função por meio de:
 Envio de inteiro.
 Registro.
 Envio de valor.
 Ponteiros.
 Passagem por valor.
  4a Questão (Cód.: 27631) Pontos: 1,0 / 1,0
Considere uma estrutura de dados, representada pela variável P, com procedimentos de inclusão, exclusão e 
consulta do próximo elemento (e) disponível na estrutura, obedecendo às seguintes propriedades: 
 
 Pode-se concluir, então, que P corresponde à seguinte estrutura de dados? 
 PONTEIRO
 STRUCT
 LISTA
 CONJUNTO
 PILHA
  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
 512 e 1024
 10 e 10 
 1024 e 512 
 9 e 9 
  6a Questão (Cód.: 28035) Pontos: 0,0 / 1,0
O resultado do concurso para o cargo de uma empresa está armazenado em um vetor, que contém em cada um de seus 
Página 2 de 4BDQ Prova
10/05/2013http://bquestoes.estacio.br/prova_resultado_preview_aluno.asp?cod_hist_prova=2869...
 
 
 
 
elementos o nome e a nota obtida pelo candidato. Deseja-se que este vetor seja ordenado pela nota, em ordem 
decrescente. Sendo o vetor pequeno (poucos elementos), o programador responsável por desenvolver este algoritmo, 
escolheu um método de ordenação que executa os seguintes passos: 
 Selecione candidato com maior nota entre todos e troque-o com o candidato que está na primeira posição do 
vetor; 
 Selecione o segundo maior e troque-o com o candidato que está na segunda posição; 
 Os passos descritos anteriormente são seguidos para a terceira nota, quarta nota e assim por diante até que reste 
apenas um candidato. 
O algoritmo utilizado pelo programador trata-se do método de ordenação denominado: 
 Bolha 
 Seleção 
 Quicksort 
 Inserção 
 Heapsort
  7a Questão (Cód.: 28120) Pontos: 0,0 / 0,5
Os métodos de ordenação são muito utilizados para facilitar a recuperação posterior de itens ordenados. Existem 
vários métodos de ordenação, por esse motivo, assinale corretamente a alternativa que mostra o nome do método 
que utiliza a estratégia de ordenação por trocas de vizinhos e é considerado o método mais simples.
 Hash
 Inserção
 Binária
 Seleção
 Bolha
  8a Questão (Cód.: 30946) Pontos: 1,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 ponteiro / variáveis locais / endereço inicial
 ( ) variáveis locais / valor de retorno / endereço de ponteiro
 ( ) endereço de retorno / valor de retorno / endereço de ponteiro
 ( ) endereço de retorno / variáveis locais / parâmetros passados 
  9a Questão (Cód.: 28090) Pontos: 0,0 / 0,5
Qual das alternativas a seguir pode definir uma estrutura de pilha?
 Entrada de dados pelo final e saída pelo início.
 Entrada de dados pelo início e saída pelo final.
 Entrada e saída de dados em qualquer local.
 Entrada e saída de dados pelo final.
 Entrada e saída de dados pelo início.
Página 3 de 4BDQ Prova
10/05/2013http://bquestoes.estacio.br/prova_resultado_preview_aluno.asp?cod_hist_prova=2869...
 
  
  
  10a Questão (Cód.: 28114) Pontos: 0,5 / 0,5
As estruturas de dados em programação são muito utilizadas para tornar o acesso aos dados mais eficiente e 
organizado. A estrutura de dados considerada mais simples e tem como característica apresentar apenas uma 
dimensão é:
 Função
 Vetor
 Matriz
 Variável
 Registro
Período de não visualização da prova: desde 16/04/2013 até 03/05/2013.
Página 4 de 4BDQ Prova
10/05/2013http://bquestoes.estacio.br/prova_resultado_preview_aluno.asp?cod_hist_prova=2869...