Buscar

CCT0174_AV1_201101189381 » ESTRUTURA DE DADOS

Prévia do material em texto

Avaliação: CCT0174_AV1_201101189381 » ESTRUTURA DE DADOS
Tipo de Avaliação: AV1
Aluno: 201101189381 - THIAGO BARCELLAN DA SILVA CUNHA
Professor: ALEXANDRE SOARES ALVES Turma: 9002/AB
Nota da Prova: 5,0 de 8,0 Nota do Trabalho: Nota de Participação: 2 Data: 26/04/2013 17:21:07
1a Questão (Cód.: 27934) Pontos: 0,5 / 0,5
Sobre o funcionamento da busca binária, é correto afirmar que dividindo seu vetor em duas metades.
Se o item for menor que o item que está na metade do vetor, procure na segunda metade, ou seja, a da
direita.
Se o item for igual ao item que está na metade do vetor, o item foi encontrado.
Se o item for menor que o item que está na metade do vetor, o item foi encontrado.
Se o item for igual ao item que está na metade do vetor, o item não foi encontrado.
Se o item for maior que o item que está na metade do vetor procure na primeira metade, ou seja, a da
direita.
2a 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 retorno / valor de retorno / endereço de ponteiro
( ) endereço de retorno / variáveis locais / parâmetros passados
( ) endereço de ponteiro / variáveis locais / endereço inicial
( ) variáveis locais / valor de retorno / endereço de ponteiro
3a Questão (Cód.: 27760) Pontos: 0,5 / 0,5
Estão entre algumas das possíveis formas de se estruturar dados:
Grafos, lista ordenada, vetores.
Grafos, lista ordenada, algoritmos.
Grafos, algoritmos, fila.
Algoritmos, lista ordenada, vetores.
Lista encadeada, vetores, algoritmos.
4a Questão (Cód.: 27612) Pontos: 0,5 / 0,5
A estrutura de dados Pilha funciona de acordo com o seguinte fundamento básico:
O primeiro a entrar é o último a sair.
O primeiro a entrar é o primeiro a sair.
O último a entrar é o último a sair.
Tanto o primeiro como o último podem sair primeiro.
O último a entrar é o primeiro a sair.
BDQ Prova http://bquestoes.estacio.br/prova_resultado_preview_aluno.asp?cod_hi...
1 de 4 05/05/2013 21:13
AcroPDF - A Quality PDF Writer and PDF Converter to create PDF. To remove the line, buy a license.
5a Questão (Cód.: 27935) Pontos: 1,0 / 1,0
Sobre o funcionamento da busca binária, é incorreto afirmar que dividindo seu vetor em duas metades.
Se o item for maior que o item que está na metade do vetor procure na segunda metade, ou seja, a da
direita.
Se o item for igual ao item que está na metade do vetor, o item não foi encontrado.
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 foi encontrado.
6a Questão (Cód.: 27631) Pontos: 0,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?
PILHA
PONTEIRO
LISTA
CONJUNTO
STRUCT
7a Questão (Cód.: 19815) Pontos: 0,0 / 1,0
Observe o algorítmo a seguir, onde ocorre a passagem de parâmetro por valor e por referência, respectivamente, de
ITALIA para FIAT e de FRANCA para HONDA.
BDQ Prova http://bquestoes.estacio.br/prova_resultado_preview_aluno.asp?cod_hi...
2 de 4 05/05/2013 21:13
AcroPDF - A Quality PDF Writer and PDF Converter to create PDF. To remove the line, buy a license.
Ao final do processamento, as variáveis ITALIA e FRANCA terão, respectivamente, os seguintes valores:
85 e FALSO
85 e VERDADEIRO
97 e VERDADEIRO
97 e FALSO
25 e FALSO
8a Questão (Cód.: 28135) Pontos: 0,0 / 1,0
Analisando o trecho do algoritmo abaixo,
BDQ Prova http://bquestoes.estacio.br/prova_resultado_preview_aluno.asp?cod_hi...
3 de 4 05/05/2013 21:13
AcroPDF - A Quality PDF Writer and PDF Converter to create PDF. To remove the line, buy a license.
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
Inserção de um elemento em uma estrutura FIFO
Remoção de um elemento de uma estrutura LIFO
Exibiçã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 LIFO
9a Questão (Cód.: 27933) Pontos: 0,5 / 0,5
É correto afirmar sobre o funcionamento da busca sequencial.
Os elementos são pesquisados de acordo com o índice. Pior caso: o elemento está no primeiro índice do
meu vetor.
Os elementos são pesquisados de acordo com o índice. Pior caso: o elemento está no último índice do meu
vetor.
Os elementos são pesquisados aleatoriamente. Pior caso: o elemento está no último índice do meu vetor.
Os elementos são pesquisados de acordo com o índice. Melhor caso: o elemento está no último índice do
meu vetor.
Os elementos são pesquisados de acordo com o índice. Melhor caso: o elemento está no meio do meu
vetor.
10a 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
Seleção
Inserção
QuickSort
Bolha
Período de não visualização da prova: desde 16/04/2013 até 03/05/2013.
BDQ Prova http://bquestoes.estacio.br/prova_resultado_preview_aluno.asp?cod_hi...
4 de 4 05/05/2013 21:13
AcroPDF - A Quality PDF Writer and PDF Converter to create PDF. To remove the line, buy a license.

Outros materiais

Materiais relacionados

Perguntas relacionadas

Materiais recentes

Perguntas Recentes