AV1 ESTRUTURA DE DADOS

Prévia do material em texto

Avaliação: CCT0174_AV1_201001217845 » ESTRUTURA DE DADOS
Tipo de Avaliação: AV1 
Aluno: 201001217845 - ZORAIA RODRIGUES DANTAS 
Professor:
OSWALDO BORGES PERES 
RAFAEL DIAS RIBEIRO 
Turma: 9003/AH
Nota da Prova: 3,5 de 8,0 Nota do Trabalho: Nota de Participação: 2 Data: 22/04/2013 18:31:43
 1a Questão (Cód.: 31182) Pontos: 1,0 / 1,0
As estruturas de dados permitem o uso de certos algoritmos para a ordenação dos elementos de forma a facilitar a 
consulta de determinado elemento. Existem vários tipos de algoritmos para realizar a ordenação dos elementos, 
onde um algoritmo de ordenação deve rearranjar o vetor de forma a estabelecer uma ordem entre os elementos. O 
trecho de código abaixo descreve o algoritmo chamado: 
algoritmo ordena (int a[], int n){ 
 Para i da primeira posição até a penúltima faca 
 mínimo = i 
 para j da posição seguinte a i até a ultima posição faça 
 se (a[j] < a[mínimo]) 
 mínimo =j; 
 fim para 
 fim para 
 troca(a[mínimo],a[i]); 
fim algoritmo 
 MergeSort
 Inserção
 Bolha
 Seleção
 QuickSort
 2a Questão (Cód.: 95243) Pontos: 0,5 / 0,5
A técnica LIFO, utilizada em programação estruturada, é fundamentada no conceito de: 
 Ponteiro.
 Pilha.
 Fila.
 Loop.
 Array. 
 3a Questão (Cód.: 27566) Pontos: 0,5 / 0,5
Em uma pesquisa sequencial a lista deve estar?
 ordenada somente o primeiro da lista.
 ordenada ou desordenada.
 desordenada somente da metade da lista até o final.
Page 1 of 3BDQ Prova
10/06/2013http://bquestoes.estacio.br/prova_resultado_preview_aluno.asp?cod_hist_prova=2806...
 
 
 
 
 
 ordenada somente do início até a metade da lista.
 sempre desordenada.
 4a Questão (Cód.: 27602) Pontos: 0,0 / 0,5
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. 
 Heterogêneos e com acesso LIFO. 
 Heterogêneos e com acesso indexado-sequencial. 
 Homogêneos e com acesso indexado-sequencial. 
 5a 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.
 ( ) variáveis locais / valor de retorno / endereço de ponteiro
 ( ) endereço de retorno / variáveis locais / parâmetros passados 
 ( ) endereço de retorno / valor de retorno / endereço de ponteiro
 ( ) endereço de ponteiro / variáveis locais / endereço inicial
 ( ) parâmetros passados / endereço inicial / endereço de retorno
 6a Questão (Cód.: 27935) Pontos: 0,0 / 1,0
Sobre o funcionamento da busca binária, é incorreto afirmar que dividindo seu vetor em duas metades. 
 Se o item for menor ao item que está na primeira posição do vetor, o item não foi encontrado.
 Se o item for menor que o item que está na metade do vetor, procure na primeira metade, ou seja, a da 
esquerda. 
 Se o item for igual ao item que está na metade do vetor, o item não foi encontrado. 
 Se o item for igual ao item que está na metade do vetor, o item foi encontrado. 
 Se o item for maior que o item que está na metade do vetor procure na segunda metade, ou seja, a da 
direita.
 7a Questão (Cód.: 28095) Pontos: 1,0 / 1,0
Ao remover um elemento armazenado em uma pilha é necessário a atualização da variável (Topo) indicadora de 
posição. Qual das alternativas abaixo está correta?
 Após a operação de remoção incrementa a variável indicadora de inicio.
 Após a operação de remoção incrementa a variável indicadora de posição.
 Antes a operação de remoção decrementa a variável indicadora de posição.
 Após a operação de remoção decrementa a variável indicadora de posição.
 Antes da operação de remoção incrementa a variável indicadora de posição.
Page 2 of 3BDQ Prova
10/06/2013http://bquestoes.estacio.br/prova_resultado_preview_aluno.asp?cod_hist_prova=2806...
 
 
 
 
 
 8a Questão (Cód.: 27760) Pontos: 0,5 / 0,5
Estão entre algumas das possíveis formas de se estruturar dados: 
 Algoritmos, lista ordenada, vetores. 
 Grafos, algoritmos, fila. 
 Grafos, lista ordenada, algoritmos. 
 Grafos, lista ordenada, vetores. 
 Lista encadeada, vetores, algoritmos.
 9a Questão (Cód.: 27980) Pontos: 0,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:
 1024 e 512 
 9 e 10
 512 e 1024
 10 e 10 
 9 e 9 
 10a Questão (Cód.: 27624) Pontos: 0,0 / 1,0
O almoxarifado de um órgão pediu ao técnico de informática que elaborasse um sistema de custeio que, para cada 
saída de material, considerasse o custo do mais recente que houvera dado entrada no almoxarifado. O técnico deve 
desenvolver um programa para tratar com uma estrutura de dados do tipo? 
 LIFO
 FIFO
 ARRAY
 RECORD
 TABLE
Período de não visualização da prova: desde 16/04/2013 até 03/05/2013.
Page 3 of 3BDQ Prova
10/06/2013http://bquestoes.estacio.br/prova_resultado_preview_aluno.asp?cod_hist_prova=2806...