17 provas estrutura de dados

Prévia do material em texto

Avaliação: CCT0174_2012/02_AV1_201107064741 » ESTRUTURA DE DADOS
Tipo de Avaliação: AV1
Aluno: 201107064741 - ALESSANDRO SILVA
Professor: ALEXANDRE SOARES ALVES Turma: 9002/AB
Nota da Prova: 4,0 de 8,0 Nota do Trabalho: Nota de Participação: 2 Data: 21/09/2012
 1a Questão (Cód.: 27753) Pontos: 0,5 / 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 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.
O que permite o armazenamento e a recuperação de dados independentemente de seu conteúdo.
É a saída, que satisfaz a quaisquer restrições impostas pelo problema, necessária para se calcular uma
solução do problema.
 2a 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 igual ao item que está na metade do vetor, o item não foi encontrado.
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 maior que o item que está na metade do vetor procure na primeira 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.
 3a Questão (Cód.: 19660) Pontos: 0,5 / 0,5
Diferentes tipos de estrutura de dados são adequadas a diferentes tipos de aplicação e algumas são altamente
especializadas, destinando-se a algumas tarefas específicas. Dessa forma a definição de Estrutura de Dados está
expressa na alternativa:
É um modo de deleção de dados em um computador.
É um modo de utilização de dados nos programas de computador.
 É um modo particular de armazenamento e organização de dados em um computador de modo que possam
ser usados de modo eficiente.
São os nomes dados as variáveis na montagem de uma rotina.
É um modo de distribuição e organização de dados em uma rede de computador de modo que possam ser
usados de modo eficiente.
BDQ Prova http://bquestoes.estacio.br/prova_resultado_preview.asp?cod_hist_pro...
1 de 4 16/11/2012 16:17
 4a 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. Melhor caso: o elemento está no último í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 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. Melhor caso: o elemento está no meio do meu
vetor.
Os elementos são pesquisados aleatoriamente. Pior caso: o elemento está no último índice do meu vetor.
 5a Questão (Cód.: 27648) Pontos: 0,0 / 1,0
 
Dado o seguinte código, escrito em C++, qual a saída do programa?
#include
using namespace std;
void func1 (float x) {
cout << "X: "<< x << endl;
x = 3.5;
cout << "X: "<< x << endl;
}
int main () {
float y=1.5;
cout << y << endl;
func1(y);
cout << y << endl;
return 0;
}
1.5 1.5
1.5 1.5 0
 1.5 1.5 3.5 1.5
 1.5 1.5 0
1.5 1.5 3.5 1.5 0
 6a Questão (Cód.: 77785) Pontos: 1,0 / 1,0
É um método de pesquisa ou busca, cujo algoritmo parte do pressuposto de que o vetor está
ordenado e realiza sucessivas divisões do espaço de busca, comparando o elemento buscado (chave)
com o elemento no meio do vetor. Se o elemento do meio do vetor for a chave, a busca termina com
sucesso. Caso contrário, se o elemento do meio vier antes do elemento buscado, então a busca
BDQ Prova http://bquestoes.estacio.br/prova_resultado_preview.asp?cod_hist_pro...
2 de 4 16/11/2012 16:17
continua na metade posterior do vetor. E finalmente, se o elemento do meio vier depois da chave, a
busca continua na metade anterior do vetor.
A descrição apresentada trata-se do método denominado busca ...... 
randômica.
por contagem.
por comparação.
linear.
 binária.
 7a Questão (Cód.: 28035) Pontos: 1,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
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
Heapsort
 Seleção
Inserção
Quicksort
 8a 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?
TABLE
 FIFO
RECORD
ARRAY
 LIFO
 9a Questão (Cód.: 94162) Pontos: 0,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:
REPETIÇÕES
 MATRIZES
BDQ Prova http://bquestoes.estacio.br/prova_resultado_preview.asp?cod_hist_pro...
3 de 4 16/11/2012 16:17
 ESTRUTURAS
VETORES
CONDICIONAIS
 10a Questão (Cód.: 31182) Pontos: 0,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
 Bolha
QuickSort
 Seleção
Inserção
 
 
BDQ Prova http://bquestoes.estacio.br/prova_resultado_preview.asp?cod_hist_pro...
4 de 4 16/11/2012 16:17
 
 Fechar 
 
Avaliação: CCT0174_AV1_201101233222 » ESTRUTURA DE DADOS 
Tipo de Avaliação: AV1 
Aluno: 201101233222 - ALINE MIRELLE SOUZA COSTA 
Professor
: 
ALEXANDRE SOARES ALVES Turma: 9002/AB 
Nota da Prova: 4,0 de 8,0 Nota do Trabalho: Nota de Participação: 2 Data: 19/09/2012 
 
Questão (Cód.: 19684) Pontos: 1,0
Analise as seguintes afirmações: I. Na Passagem por Referência, o parâmetro que vai ser passado na chamada 
da função deve ser uma variável, de tal forma que uma alteração de valor neste parâmetro também altera a 
variável correspondente. II. Uma recursão consiste em uma função chamar ela mesma com argumentos sempre 
do mesmo valor. III. Considerando-se o escopo das variáveis, é correto afirmar que uma variável é dita global 
quando a sua passagem no momento da chamada de uma função sedá tanto por valor quanto por referência. 
Uma variável é dita local quando esta passagem se dá apenas por valor. Indique a opção que contenha todas as 
afirmações verdadeiras. 
I e III. 
II e III. 
somente a alternativa I. 
somente a alternativa e II. 
I e II. 
 
Questão (Cód.: 11223) Pontos: 0,0
As coleções de dados podem ser classificadas em estruturas lineares e estruturas não lineares. Nesse contexto, 
é correto afirmar que 
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. 
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. 
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. 
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 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. 
 
 3a Questão (Cód.: 31180) Pontos: 0,0 / 1,0 
Existem vários algoritmos de busca em estruturas de dados, um destes realiza a busca em vetores, e requer 
acesso aleatório aos elementos desta estrutura e parte do pressuposto de que os dados do vetor estejam 
ordenados e utiliza a técnica de divisão e conquista comparando o elemento desejado com o elemento do meio 
do vetor. Esta técnica ainda verifica se o elemento do meio do vetor for o desejado, a busca termina. Caso 
contrário, se o elemento do meio vier antes do elemento buscado, então a busca continua na metade posterior 
do vetor. E se o elemento do meio vier depois da chave, a busca continua na metade anterior do vetor. O 
algoritmo que utiliza esta metodologia é: 
 
 
Seleção 
 
Bolha 
 Pesquisa sequencial 
 Pesquisa binária 
 
Inserção 
 
 
Questão (Cód.: 27591) Pontos: 0,5
O que acontece ao se inserir uma informação quando já usamos toda a área disponível do vetor (topo = fim)?
inclusão 
remoção 
ordenação 
overflow 
underflow 
 
Questão (Cód.: 27773) Pontos: 1,0
Ordene a coluna direita de acordo com a da esquerda, associando as características de implementação de 
cada: (Podem existir mais de uma opção à direita para alguma da esquerda) 
 
Indique a alternativa correta: 
a - c - a - b - c - a 
a - b - a - c - c - b 
a - a - a - b - c - b 
c - a - a - b - c - b 
b - b - a - c - c - c 
 
 
 6a Questão (Cód.: 31182) Pontos: 0,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 
 
 
QuickSort 
 Seleção 
 
MergeSort 
 
Inserção 
 Bolha 
 
 
Questão (Cód.: 19668) Pontos: 0,0
Em relação a estruturas de dados, avalie a correspondência existente entre as estruturas 
de dados Lineares e Não Lineares com suas respectivas coleções de dados. 
 
correta associação entre os elementos das duas tabelas é: 
 
 
 
 
 
 
a2, b1, c2, d1. 
 a1, b2, c1, d1. 
 
a1, b1, c2, d2. 
 
a2, b2, c1, d2. 
 a1, b1, c2, d1 
 
 
Questão (Cód.: 19660) Pontos: 0,5
Diferentes tipos de estrutura de dados são adequadas a diferentes tipos de aplicação e algumas são altamente 
especializadas, destinando-se a algumas tarefas específicas. Dessa forma a definição de Estrutura de Dados está 
expressa na alternativa: 
É um modo particular de armazenamento e organização de dados em um computador de modo que 
possam ser usados de modo eficiente. 
É um modo de deleção de dados em um computador. 
São os nomes dados as variáveis na montagem de uma rotina. 
É um modo de utilização de dados nos programas de computador. 
É um modo de distribuição e organização de dados em uma rede de computador de modo que possam 
ser usados de modo eficiente. 
 
Questão (Cód.: 19815) Pontos: 1,0
Observe o algorítmo a seguir, onde ocorre a passagem de parâmetro por valor e por 
referência, respectivamente, deITALIA para FIAT e de FRANCA para HONDA. 
Ao final do processamento, as variáveis ITALIA e FRANCA terão, respectivamente, os seguintes 
valores: 
 
 
 
 
 
 
 
 
97 e VERDADEIRO 
 
25 e FALSO 
 
85 e FALSO 
 
85 e VERDADEIRO 
 
97 e FALSO 
 
 
a Questão (Cód.: 19663) Pontos: 0,0
Assinale a alternativa que apresenta duas formas de passagem de parâmetros para uma rotina ou função:
Por teste e por reforço. 
Por valor e por referência 
Por inferência e por valor. 
Por reforço e por referência. 
Por memória e por disco. 
 
 
 
 
 
 
Avaliação: CCT0174_AV1_201107093228 » ESTRUTURA DE DADOS
Tipo de Avaliação: AV1
Aluno: 201107093228 - DENILSON PEREIRA DE MACEDO
Professor: ALEXANDRE SOARES ALVES Turma: 9001/AA
Nota da Prova: 3,0 de 8,0 Nota do Trabalho: Nota de Participação: 0,5 Data: 21/09/2012
 1a Questão (Cód.: 27759) Pontos: 0,0 / 0,5
Podemos dizer que um container é:
 O meio para armazenar e organizar dados com o objetivo de facilitar o acesso e as modificações.
 O que permite o armazenamento e a recuperação de dados independentemente de seu conteúdo.
Uma sequência de passos computacionais que transforma uma entrada em uma saída previamente
determinada.
A entrada, que satisfaz a quaisquer restrições impostas pelo problema, necessária para se calcular uma
solução do problema.
A saída, que satisfaz a quaisquer restrições impostas pelo problema, necessária para se calcular uma
solução do problema.
 2a 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 decrementa a variável indicadora de posição.
Antes 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.
Após a operação de remoção incrementa a variável indicadora de posição.
Após a operação de remoção incrementa a variável indicadora de inicio.
 3a Questão (Cód.: 27753) Pontos: 0,5 / 0,5
Podemos dizer que estrutura de dados é:
É 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.
Uma sequência de passos computacionais que transforma uma entrada em uma saída previamente
determinada.
BDQ Prova http://bquestoes.estacio.br/prova_resultado_preview.asp?cod_hist_pro...1 de 3 26/11/2012 13:12
 4a Questão (Cód.: 27778) Pontos: 0,0 / 0,5
Em que aplicação se pode utilizar a "ordenação"?
Busca, Par mais próximo, Unicidade de elementos, Distribuição de ausência, Seleção e Casco conexo.
 Busca, Par mais próximo, Unicidade de elementos, Distribuição de frequência, Seleção e Casco conexo.
Busca, Par mais próximo, Unicidade de elementos, Distribuição de ausência, Seleção e Casco convexo.
Busca, Par mais endógeno, Unicidade de elementos, Distribuição de frequência, Seleção e Casco convexo.
 Busca, Par mais próximo, Unicidade de elementos, Distribuição de frequência, Seleção e Casco convexo.
 5a Questão (Cód.: 27780) Pontos: 0,5 / 0,5
Marque a afirmativa correta para a "inserção incremental".
É um tipo de ordenação por intercalação
A técnica é boa quando os dados ficam uniformemente distribuídos entre os seus compartimentos.
 Consiste em adicionar um valor no vetor, mantendo a ordem existente e ajustando o total de elementos.
É um tipo de sequenciação por intercalação.
Os pivôs são escolhidos aleatoriamente.
 6a Questão (Cód.: 28107) Pontos: 0,0 / 1,0
Tanto a operação TOP (acessa topo), quanto à operação POP (remover), permite acessar o último elemento
armazenado em uma Pilha. Quanto à diferença entre ambas as operações em relação ao estado da Pilha é correto
afirmar:
A operação TOP remove um elemento e altera o estado da Pilha
Nenhuma das operações altera o estado da Pilha
 Somente a operação POP altera o estado da Pilha
 Ambas alteram o estado da Pilha
Somente a operação TOP altera o estado da Pilha
 7a 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:
1024 e 512
9 e 9
 512 e 1024
9 e 10
10 e 10
 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.asp?cod_hist_pro...
2 de 3 26/11/2012 13:12
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 FIFO
Exibição de um elemento em uma estrutura LIFO
 Inserção de um elemento em uma estrutura LIFO
 Inserção de um elemento em uma estrutura FIFO
Remoção de um elemento de uma estrutura LIFO
 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.
 ( ) endereço de retorno / variáveis locais / parâmetros passados
( ) 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
 10a Questão (Cód.: 94162) Pontos: 0,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:
REPETIÇÕES
ESTRUTURAS
 MATRIZES
 VETORES
CONDICIONAIS
 
 
BDQ Prova http://bquestoes.estacio.br/prova_resultado_preview.asp?cod_hist_pro...
3 de 3 26/11/2012 13:12
Avaliação: CCT0174_2012/02_AV1_201107023904 » ESTRUTURA DE DADOS
Tipo de Avaliação: AV1
Aluno: 201107023904 - DULCIENE DA SILVA MARQUES
Professor: ALEXANDRE SOARES ALVES Turma: 9002/AB
Nota da Prova: 5,5 de 8,0 Nota do Trabalho: Nota de Participação: 2 Data: 19/09/2012
 1a Questão (Cód.: 28113) Pontos: 0,5 / 0,5
As variáveis em programação são utilizadas para armazenar um valor de determinado tipo em um espaço
reservado na memória. Em algumas linguagens de programação podemos declarar, ou seja, reservar um espaço na
memória, fora do escopo da função principal, e fora do escopo de qualquer outra função. Ao fazer a declaração
desta forma estamos declarando uma variável do tipo:
Constante
Inteiro
 Global
Local
Real
 2a Questão (Cód.: 11223) Pontos: 0,0 / 1,0
As coleções de dados podem ser classificadas em estruturas lineares e estruturas não lineares. Nesse contexto, é
correto afirmar que
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.
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.
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.
 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.
 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.
 3a Questão (Cód.: 27753) Pontos: 0,5 / 0,5
Podemos dizer que estrutura de dados é:
A entrada, 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.
O que permite o armazenamento e a recuperação de dados independentemente de seu conteúdo.
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
Estácio http://bquestoes.estacio.br/entrada.asp?p0=143486640&p1=20110702...
1 de 1 16/11/2012 16:09
Avaliação: CCT0174_2012/02_AV1_201107101301 » ESTRUTURA DE DADOS
Tipo de Avaliação: AV1
Aluno: 201107101301 - EVANDRO FERREIRA DA SILVA
Professor: ALEXANDRE SOARES ALVES Turma: 9002/AB
Nota da Prova: 3,5 de 8,0 Nota do Trabalho: Nota de Participação: 0,5 Data: 22/09/2012
 1a Questão (Cód.: 27753) Pontos: 0,5 / 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 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.
É 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.
 2a Questão (Cód.: 28113) Pontos: 0,5 / 0,5
As variáveis em programação são utilizadas para armazenar um valor de determinado tipo em um espaço
reservado na memória. Em algumas linguagens de programação podemos declarar, ou seja, reservar um espaço na
memória, fora do escopo da função principal, e fora do escopo de qualqueroutra função. Ao fazer a declaração
desta forma estamos declarando uma variável do tipo:
Local
Constante
 Global
Inteiro
Real
 3a Questão (Cód.: 27582) Pontos: 0,0 / 0,5
Considere:
I - Os algoritmos de busca binária e de busca seqüencial executam processamento repetitivo.
II - Os algoritmos de busca binária e de busca seqüencial utilizam a técnica de recursão.
III - A busca seqüencial executa cada fase de repetição na forma de uma subtarefa da fase anterior.
IV - A busca binária trabalha com uma forma circular de repetição. Está correto o que consta em:
 (D) I, II, III e IV.
(E) I e IV, apenas.
 (A) I, apenas.
(C) I e II, apenas.
BDQ Prova http://bquestoes.estacio.br/prova_resultado_preview.asp?cod_hist_pro...
1 de 4 16/11/2012 15:49
(B) II, apenas.
 4a Questão (Cód.: 28143) Pontos: 0,5 / 0,5
Os algoritmos de busca são muito utilizados em estrutura de dados. Sendo assim, o algoritmo que realiza a busca
em vetores e que exige acesso aleatório aos elementos do mesmo e que parte do pressuposto de que o vetor está
ordenado e realiza sucessivas divisões do espaço de busca comparando o elemento que se deseja com o elemento
do meio do vetor, é chamado de:
 Pesquisa binária
Tabela Hash
Pesquisa sequêncial
Pesquisa de seleção
Pesquisa ordenada
 5a Questão (Cód.: 27773) Pontos: 0,0 / 1,0
Ordene a coluna direita de acordo com a da esquerda, associando as características de implementação de
cada: (Podem existir mais de uma opção à direita para alguma da esquerda)
 
Indique a alternativa correta:
a - b - a - c - c - b
a - a - a - b - c - b
b - b - a - c - c - c
a - c - a - b - c - a
c - a - a - b - c - b
 6a Questão (Cód.: 19684) Pontos: 0,0 / 1,0
Analise as seguintes afirmações: I. Na Passagem por Referência, o parâmetro que vai ser passado na chamada da
função deve ser uma variável, de tal forma que uma alteração de valor neste parâmetro também altera a variável
correspondente. II. Uma recursão consiste em uma função chamar ela mesma com argumentos sempre do mesmo
valor. III. Considerando-se o escopo das variáveis, é correto afirmar que uma variável é dita global quando a sua
passagem no momento da chamada de uma função se dá tanto por valor quanto por referência. Uma variável é dita
local quando esta passagem se dá apenas por valor. Indique a opção que contenha todas as afirmações
verdadeiras.
 somente a alternativa I.
II e III.
I e III.
 I e II.
somente a alternativa e II.
BDQ Prova http://bquestoes.estacio.br/prova_resultado_preview.asp?cod_hist_pro...
2 de 4 16/11/2012 15:49
 7a Questão (Cód.: 28135) Pontos: 0,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
Exibição de um elemento em uma estrutura LIFO
 Inserção de um elemento em uma estrutura LIFO
 Inserção de um elemento em uma estrutura FIFO
Remoção de um elemento de uma estrutura LIFO
Remoção de um elemento de uma estrutura FIFO
 8a Questão (Cód.: 28034) Pontos: 1,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 elementos o número de inscrição, o nome e a nota obtida pelo candidato. Este vetor está ordenado pelo
número de inscrição. Para realização de uma consulta que, dado um número de inscrição, apresenta o nome e nota
do candidato, um programador utilizou um algoritmo de busca que realiza sucessivas divisões no vetor,
comparando o número de inscrição procurado com o número de inscrição do candidato posicionado no meio do
vetor. Se o candidato posicionado do meio do vetor tiver o número de inscrição igual ao número de inscrição
procurado, a busca termina com sucesso. Caso contrário, se candidato posicionado do meio do vetor tiver número
de inscrição menor que o procurado, então a busca continua na metade posterior do vetor. E finalmente, se
candidato posicionado do meio do vetor tiver número de inscrição maior que o procurado, a busca continua na
metade anterior do vetor. O algoritmo utilizado pelo programador trata-se do método denominado busca:
randômica.
por comparação.
por contagem.
linear.
 binária.
 9a Questão (Cód.: 31184) Pontos: 0,0 / 1,0
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. Marque a alternativa correta que cita o
algoritmo cuja descrição é: "considera cada elemento uma vez inserindo-o em seu lugar correto entre os elementos
que já estão em ordem". E o seu passo a passo pode ser descrito como: "o elemento é inserido entre os ordenados
movendo-se os elementos maiores que ele uma posição para a direita e posteriormente inserindo-o na posição
vaga".
Seleção
MergeSort
 Inserção
QuickSort
BDQ Prova http://bquestoes.estacio.br/prova_resultado_preview.asp?cod_hist_pro...
3 de 4 16/11/2012 15:49
 Bolha
 10a 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 binária
pesquisa indexada
pesquisa cadeias indexada
pesquisa de cadeias
pesquisa sequencial
 
 
BDQ Prova http://bquestoes.estacio.br/prova_resultado_preview.asp?cod_hist_pro...
4 de 4 16/11/2012 15:49
 1a Questão (Cód.: 27759) Pontos: 0,5 
 / 0,5 
Podemos dizer que um container é: 
 
 O que permite o armazenamento e a recuperação de dados independentemente de seu 
conteúdo. 
 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. 
 
 
 
 2a Questão (Cód.: 11223) Pontos: 0,0 
 / 1,0 
As coleções de dados podem ser classificadas em estruturas lineares e estruturas não lineares. Nesse 
contexto, é correto afirmar que 
 
 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. 
 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. 
 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. 
 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. 
 
 
 
 3a 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 a afirmação I está correta. 
 Apenas as afirmações II está corretas. 
 Apenas as afirmações II e III estão corretas. 
 Apenas as afirmações I e III estão corretas. 
 
 
 
 4a Questão (Cód.: 27787) Pontos: 0,5 
 / 0,5 
Marque a afirmativa correta para a "Busca ou pesquisa binária". 
 
 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. 
 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. 
 É o processo pelo qual um conjunto de dados é colocado em uma ordem crescente ou 
decrescente. 
 
 
 
 5a Questão (Cód.: 28148) Pontos: 1,0 
 / 1,0 
A declaração de variáveis na programação é o ato de reservar um espaço na memória para poder 
armazenar valores de um determinado tipo. Essas variáveis podem ser classificadas como variáveis 
locais e globais. Sendo assim, qual das situações abaixo representa melhor o conceito das variáveis 
globais. 
 
 Ao modificar o valor da variável 'X' na função "modifica" seu valor modificado poderá ser 
apresentado em qualquer outra função do programa. 
 Em uma função "resul" tem-se uma variável ali declarada por 'T' que recebe o valor inteiro 5. 
Ao tentar chamar esta variável em outra função é mencionado um warning. 
 Se dentro de uma função "mostra" declararmos uma variável 'R' com um determinado valor 
poderemos imprimir esta variável em qualquer outra função do programa mostrando o valor 
atribuído na função "mostra". 
 Se modificarmos o valor da variável 'Y' na função "soma", e depois imprimirmos na tela esta 
variável em outra função, onde tambem está declarada a variável 'Y', será acusado um erro de 
compilação. 
 Em duas funções diferentes temos duas variáveis também diferentes com o mesmo nome 
apresentando o mesmo valor. 
 
 
 
 6a Questão (Cód.: 28126) Pontos: 0,0 
 / 1,0 
As funções em programação permitem que se possa realizar a modularização do código diminuindo 
assim sua complexidade. Analise a função abaixo e assinale alternativa que descreve corretamente o 
tipo de função: 
int funcao (int x){ 
 if(x == 0) 
 return 0; 
else 
 funcao(x-1); 
} 
 
 Condicional de seleção 
 Passagem por referência 
 Recursiva 
 Sequencial 
 Igual a zero 
 
 
 
 7a Questão (Cód.: 95244) Pontos: 0,0 
 / 1,0 
Sobre estrutura de dados, identifique o que está correto afirmar. 
I. Pilha é uma estrutura de dados com acesso restrito aos seus elementos, uma vez que eles são 
colocados e retirados por um único lado e são ordenados pelo princípio LIFO (last in first out). 
Assim, sempre que um elemento é adicionado ou retirado seu topo é alterado. 
II. Pilha é o tipo de estrutura usada, por exemplo, na avaliação de expressões numéricas, na 
recursividade e pelos compiladores, na passagem de parâmetros para as funções. 
III. Registro é uma estrutura básica que permite guardar coleções de dados de diferentes tipos, sendo 
normalmente utilizado quando um objeto tem diferentes atributos, isto é, contém campos de 
diferentes tipos. 
IV. Lista pode conter um número qualquer de elementos, expandindo-se ou contraindo-se conforme 
o elementos são inseridos ou retirados. Nesse tipo de estrutura, os acessos tanto podem ser feitos 
sequencialmente como diretamente. 
V. Fila, assim como a pilha , é uma versão especial de lista, e como tal, seus elementos são 
ordenados pelo princípio LIFO (last in first out). 
 
 II, III, IV e V. 
 I, III e V. 
 I, III, IV e V. 
 II, IV e V. 
 I, II e III. 
 
 
 
 8a Questão (Cód.: 27753) Pontos: 0,5 
 / 0,5 
Podemos dizer que estrutura de dados é: 
 
 É a saída, que satisfaz a quaisquer restrições impostas pelo problema, necessária para se 
calcular uma solução do problema. 
 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. 
 O que permite o armazenamento e a recuperação de dados independentemente de seu 
conteúdo. 
 O meio para armazenar e organizar dados com o objetivo de facilitar o acesso e as 
modificações. 
 
 
 
 9a Questão (Cód.: 31184) Pontos: 0,0 
 / 1,0 
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. Marque a 
alternativa correta que cita o algoritmo cuja descrição é: "considera cada elemento uma vez 
inserindo-o em seu lugar correto entre os elementos que já estão em ordem". E o seu passo a passo 
pode ser descrito como: "o elemento é inserido entre os ordenados movendo-se os elementos 
maiores que ele uma posição para a direita e posteriormente inserindo-o na posição vaga". 
 
 Seleção 
 Inserção 
 QuickSort 
 MergeSort 
 Bolha 
 
 
 
 10a Questão (Cód.: 30945) Pontos: 0,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 de cadeias 
 pesquisa sequencial 
 pesquisa binária 
 pesquisa cadeias indexada 
 pesquisa indexada 
 
 
Avaliação: CCT0174_2012/02_AV1_201107101311 » ESTRUTURA DE DADOS
Tipo de Avaliação: AV1
Aluno: 201107101311 - JOSE WILSON FARIA
Professor: ALEXANDRE SOARES ALVES Turma: 9002/AB
Nota da Prova: 6,0 de 8,0 Nota do Trabalho: Nota de Participação: 0,5 Data: 21/09/2012
 1a Questão (Cód.: 27759) Pontos: 0,5 / 0,5
Podemos dizer que um container é:
 O que permite o armazenamento e a recuperação de dados independentemente de seu conteúdo.
A saída, 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.
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.
 2a Questão (Cód.: 27978) Pontos: 0,0 / 0,5
O método de ordenação que compara pares de chaves de ordenação, trocando os elementos correspondentes caso
estejam fora de ordem é o método:
Heapsort
inserção
 seleção
 bolha
QuickSort
 3a 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 III estão corretas.
 Apenas as afirmações I e II 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.
BDQ Prova http://bquestoes.estacio.br/prova_resultado_preview.asp?cod_hist_pro...
1 de 4 16/11/2012 16:26
 4a Questão (Cód.: 27787) Pontos: 0,5 / 0,5
Marque a afirmativa correta para a "Busca ou pesquisa binária".
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.
É 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 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.
 5a Questão (Cód.: 28126) Pontos: 0,0 / 1,0
As funções em programação permitem que se possa realizar a modularização do código diminuindo assim sua
complexidade. Analise a função abaixo e assinale alternativa que descreve corretamente o tipo de função:
int funcao (int x){
 if(x == 0)
 return 0;
else
 funcao(x-1);
}
Igual a zero
 Recursiva
Sequencial
 Condicional de seleção
Passagem por referência
 6a 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
10 e 10
9 e 9
 7a Questão (Cód.: 28035) Pontos: 1,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
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;
BDQ Prova http://bquestoes.estacio.br/prova_resultado_preview.asp?cod_hist_pro...
2 de 4 16/11/2012 16:26
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:
Heapsort
Quicksort
 Seleção
Bolha
Inserção
 8a Questão (Cód.: 31184) Pontos: 1,0 / 1,0
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. Marque a alternativa correta que cita o
algoritmo cuja descrição é: "considera cada elemento uma vez inserindo-o em seu lugar correto entre os elementos
que já estão em ordem". E o seu passo a passo pode ser descrito como: "o elemento é inserido entre os ordenados
movendo-se os elementos maiores que ele uma posição para a direita e posteriormente inserindo-o na posição
vaga".
MergeSort
Seleção
QuickSort
Bolha
 Inserção
 9a Questão (Cód.: 28148) Pontos: 1,0 / 1,0
A declaração de variáveis na programação é o ato de reservar um espaço na memória para poder armazenar
valores de um determinado tipo. Essas variáveis podem ser classificadas como variáveis locais e globais. Sendo
assim, qual das situações abaixo representa melhor o conceito das variáveis globais.
 Ao modificar o valor da variável 'X' na função "modifica" seu valor modificado poderá ser apresentado em
qualquer outra função do programa.
Em duas funções diferentes temos duas variáveis também diferentes com o mesmo nome apresentando o
mesmo valor.
Em uma função "resul" tem-se uma variável ali declarada por 'T' que recebe o valor inteiro 5. Ao tentar
chamar esta variável em outra função é mencionado um warning.
Se dentro de uma função "mostra" declararmos uma variável 'R' com um determinado valor poderemos
imprimir esta variável em qualquer outra função do programa mostrando o valor atribuído na função
"mostra".
Se modificarmos o valor da variável 'Y' na função "soma", e depois imprimirmos na tela esta variável em
outra função, onde tambem está declarada a variável 'Y', será acusado um erro de compilação.
 10a 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) {
BDQ Prova http://bquestoes.estacio.br/prova_resultado_preview.asp?cod_hist_pro...
3 de 4 16/11/2012 16:26
meio = (ini + fim)/2;
if (v[meio] == valor) return meio;
if (valor < v[meio]) fim = meio -1;
 else ini = meio+1;
}
return -1;
}
pesquisa de cadeias
 pesquisa binária
pesquisa cadeias indexada
pesquisa indexada
pesquisa sequencial
 
 
BDQ Prova http://bquestoes.estacio.br/prova_resultado_preview.asp?cod_hist_pro...
4 de 4 16/11/2012 16:26
Avaliação: CCT0174_2012/02_AV1_201107023891 » ESTRUTURA DE DADOS
Tipo de Avaliação: AV1
Aluno: 201107023891 - EMANUEL PHILLIP PRUDENCIO DA SILVA
Professor: ALEXANDRE SOARES ALVES Turma: 9002/AB
Nota da Prova: 3,0 de 8,0 Nota do Trabalho: Nota de Participação: 2 Data: 20/09/2012
 1a Questão (Cód.: 27978) Pontos: 0,5 / 0,5
O método de ordenação que compara pares de chaves de ordenação, trocando os elementos correspondentes caso
estejam fora de ordem é o método:
seleção
 bolha
QuickSort
inserção
Heapsort
 2a Questão (Cód.: 27760) Pontos: 0,0 / 0,5
Estão entre algumas das possíveis formas de se estruturar dados:
 Algoritmos, lista ordenada, vetores.
Lista encadeada, vetores, algoritmos.
 Grafos, lista ordenada, vetores.
Grafos, lista ordenada, algoritmos.
Grafos, algoritmos, fila.
 3a Questão (Cód.: 27582) Pontos: 0,0 / 0,5
Considere:
I - Os algoritmos de busca binária e de busca seqüencial executam processamento repetitivo.
II - Os algoritmos de busca binária e de busca seqüencial utilizam a técnica de recursão.
III - A busca seqüencial executa cada fase de repetição na forma de uma subtarefa da fase anterior.
IV - A busca binária trabalha com uma forma circular de repetição. Está correto o que consta em:
 (A) I, apenas.
(C) I e II, apenas.
 (E) I e IV, apenas.
(B) II, apenas.
(D) I, II, III e IV.
BDQ Prova http://bquestoes.estacio.br/prova_resultado_preview.asp?cod_hist_pro...
1 de 4 29/10/2012 09:14
 4a Questão (Cód.: 28143) Pontos: 0,5 / 0,5
Os algoritmos de busca são muito utilizados em estruturade dados. Sendo assim, o algoritmo que realiza a busca
em vetores e que exige acesso aleatório aos elementos do mesmo e que parte do pressuposto de que o vetor está
ordenado e realiza sucessivas divisões do espaço de busca comparando o elemento que se deseja com o elemento
do meio do vetor, é chamado de:
Pesquisa sequêncial
 Pesquisa binária
Pesquisa de seleção
Tabela Hash
Pesquisa ordenada
 5a Questão (Cód.: 27773) Pontos: 1,0 / 1,0
Ordene a coluna direita de acordo com a da esquerda, associando as características de implementação de
cada: (Podem existir mais de uma opção à direita para alguma da esquerda)
 
Indique a alternativa correta:
c - a - a - b - c - b
a - c - a - b - c - a
 a - b - a - c - c - b
a - a - a - b - c - b
b - b - a - c - c - c
 6a Questão (Cód.: 28034) Pontos: 1,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 elementos o número de inscrição, o nome e a nota obtida pelo candidato. Este vetor está ordenado pelo
número de inscrição. Para realização de uma consulta que, dado um número de inscrição, apresenta o nome e nota
do candidato, um programador utilizou um algoritmo de busca que realiza sucessivas divisões no vetor,
comparando o número de inscrição procurado com o número de inscrição do candidato posicionado no meio do
vetor. Se o candidato posicionado do meio do vetor tiver o número de inscrição igual ao número de inscrição
procurado, a busca termina com sucesso. Caso contrário, se candidato posicionado do meio do vetor tiver número
de inscrição menor que o procurado, então a busca continua na metade posterior do vetor. E finalmente, se
candidato posicionado do meio do vetor tiver número de inscrição maior que o procurado, a busca continua na
metade anterior do vetor. O algoritmo utilizado pelo programador trata-se do método denominado busca:
linear.
randômica.
 binária.
por comparação.
por contagem.
BDQ Prova http://bquestoes.estacio.br/prova_resultado_preview.asp?cod_hist_pro...
2 de 4 29/10/2012 09:14
 7a Questão (Cód.: 19684) Pontos: 0,0 / 1,0
Analise as seguintes afirmações: I. Na Passagem por Referência, o parâmetro que vai ser passado na chamada da
função deve ser uma variável, de tal forma que uma alteração de valor neste parâmetro também altera a variável
correspondente. II. Uma recursão consiste em uma função chamar ela mesma com argumentos sempre do mesmo
valor. III. Considerando-se o escopo das variáveis, é correto afirmar que uma variável é dita global quando a sua
passagem no momento da chamada de uma função se dá tanto por valor quanto por referência. Uma variável é dita
local quando esta passagem se dá apenas por valor. Indique a opção que contenha todas as afirmações
verdadeiras.
somente a alternativa e II.
 I e II.
II e III.
 somente a alternativa I.
I e III.
 8a Questão (Cód.: 28128) Pontos: 0,0 / 1,0
Os métodos de ordenação são muito utilizados em estruturas de dados para facilitar a busca e a recuperação
posterior de itens de conjuntos ordenados. Existem vários métodos de ordenação, por este motivo, marque
corretamente a alternativa que apresenta o código do método de seleção.
int ordena(float v[], float valor, int n) {
 int ini = 0, fim = n-1, meio;
 while (ini >= fim){
 meio = ini/2;
 if (v[meio] == valor)
 return meio; 
 if (valor < v[meio])
 fim = meio -1;
 else
 ini = meio+1;
}
int ordena(float v[], float valor, int n){
 for (int i = 0; i < n; i++)
 if (v[i] == valor)
 return i;
 return -1;
}
 void ordena (int v[], int n){
 int i, j, aux;
 for (j = 1; j < n; j++)
 for (i=j; i > 0 && v[i-1]> v[i]; i--){
 aux = v[i-1];
 v[i-1] = v[i];
 v[i] = aux; 
 }
}
 void ordena(int v[], int n){
int i, j, menor, aux;
for (j = 0; j < n-1; j++) {
 for (i = j+1; i < n; i++) {
 if (v[i] < v[j]) {
 aux = v[j];
 v[j] = v[i];
 v[i] = aux;
 }
 }
}
}
int ordena(float v[], float valor, int n) { 
 int ini = 0, fim = n -1, meio;
 while (ini <= fim){
 meio = (ini + fim)/2;
BDQ Prova http://bquestoes.estacio.br/prova_resultado_preview.asp?cod_hist_pro...
3 de 4 29/10/2012 09:14
 if (v[meio] == valor)
 return meio;
 if (valor < v[meio])
 fim = meio -1;
 else
 ini = meio+1;
 }
 return -1;
}
 9a Questão (Cód.: 94162) Pontos: 0,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:
 MATRIZES
REPETIÇÕES
CONDICIONAIS
VETORES
 ESTRUTURAS
 10a Questão (Cód.: 31182) Pontos: 0,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
 Seleção
 Bolha
QuickSort
 
 
BDQ Prova http://bquestoes.estacio.br/prova_resultado_preview.asp?cod_hist_pro...
4 de 4 29/10/2012 09:14
Avaliação: CCT0260_AV1_201201069114 » ESTRUTURA DE DADOS
Tipo de Avaliação: AV1
Aluno: 201201069114 - RODRIGO MACHADO DA SILVA
Professor: ALEXANDRE SOARES ALVES Turma: 9001/AA
Nota da Prova: 0,5 de 8,0 Nota do Trabalho: Nota de Participação: 2 Data: 17/09/2012
 1a Questão (Cód.: 28113) Pontos: 0,0 / 0,5
As variáveis em programação são utilizadas para armazenar um valor de determinado tipo em um espaço
reservado na memória. Em algumas linguagens de programação podemos declarar, ou seja, reservar um
espaço na memória, fora do escopo da função principal, e fora do escopo de qualquer outra função. Ao fazer a
declaração desta forma estamos declarando uma variável do tipo:
Global
Real
Local
Constante
 Inteiro
 2a 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
Matriz
Registro
 Vetor
Variável
 3a Questão (Cód.: 27582) Pontos: 0,0 / 0,5
Considere:
I - Os algoritmos de busca binária e de busca seqüencial executam processamento repetitivo.
II - Os algoritmos de busca binária e de busca seqüencial utilizam a técnica de recursão.
III - A busca seqüencial executa cada fase de repetição na forma de uma subtarefa da fase anterior.
IV - A busca binária trabalha com uma forma circular de repetição. Está correto o que consta em:
(C) I e II, apenas.
(B) II, apenas.
(A) I, apenas.
(E) I e IV, apenas.
 (D) I, II, III e IV.
BDQ Prova http://bquestoes.estacio.br/prova_resultado_preview.asp?cod_hist_pro...
1 de 5 12/11/2012 09:18
 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:
 Homogêneos e com acesso indexado-sequencial.
Heterogêneos e com acesso FIFO.
Heterogêneos e com acesso indexado-sequencial.Heterogêneos e com acesso LIFO.
Homogêneos e de acesso aleatório por intermédio de índices.
 5a Questão (Cód.: 27617) Pontos: 0,0 / 1,0
O seguinte trecho de programa abaixo representa qual tipo de estrutura de ordenação?
void ordenar(float v[], int n) // n é o no. de elementos em v
{
 int i , // índice
 aux, // auxiliar para troca
trocou = true,
fim = n - 1;
while (trocou)
{
 trocou = false; // sinaliza que é falso que trocou
 for (i = 0; i < fim; i++)
 {
 if (v[i] > v[i+1])
 {
 aux = v[i];
 v[i] = v[i+1];
 v[i+1] = aux;
 // sinaliza que é verdadeiro que trocou
 trocou = true;
 } // fim if
 } // fim for
 fim--; // decrementa o fim
} // fim while
} // fim da função
Bublesort
 Shellsort
Mergesort
Heapsort
Quicksort
BDQ Prova http://bquestoes.estacio.br/prova_resultado_preview.asp?cod_hist_pro...
2 de 5 12/11/2012 09:18
 6a Questão (Cód.: 28144) Pontos: 0,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.
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.
Retorna a posição de v se o valor vl foi encontrado.
 7a Questão (Cód.: 95244) Pontos: 0,0 / 1,0
Sobre estrutura de dados, identifique o que está correto afirmar.
I. Pilha é uma estrutura de dados com acesso restrito aos seus elementos, uma vez que eles são colocados e
retirados por um único lado e são ordenados pelo princípio LIFO (last in first out). Assim, sempre que um
elemento é adicionado ou retirado seu topo é alterado.
II. Pilha é o tipo de estrutura usada, por exemplo, na avaliação de expressões numéricas, na recursividade e
pelos compiladores, na passagem de parâmetros para as funções.
III. Registro é uma estrutura básica que permite guardar coleções de dados de diferentes tipos, sendo
normalmente utilizado quando um objeto tem diferentes atributos, isto é, contém campos de diferentes tipos.
IV. Lista pode conter um número qualquer de elementos, expandindo-se ou contraindo-se conforme o
elementos são inseridos ou retirados. Nesse tipo de estrutura, os acessos tanto podem ser feitos
sequencialmente como diretamente.
V. Fila, assim como a pilha , é uma versão especial de lista, e como tal, seus elementos são ordenados pelo
princípio LIFO (last in first out).
II, IV e V.
I, II e III.
 II, III, IV e V.
I, III, IV e V.
I, III e V.
 8a Questão (Cód.: 31180) Pontos: 0,0 / 1,0
Existem vários algoritmos de busca em estruturas de dados, um destes realiza a busca em vetores, e requer
acesso aleatório aos elementos desta estrutura e parte do pressuposto de que os dados do vetor estejam
ordenados e utiliza a técnica de divisão e conquista comparando o elemento desejado com o elemento do meio
do vetor. Esta técnica ainda verifica se o elemento do meio do vetor for o desejado, a busca termina. Caso
contrário, se o elemento do meio vier antes do elemento buscado, então a busca continua na metade posterior
do vetor. E se o elemento do meio vier depois da chave, a busca continua na metade anterior do vetor. O
algoritmo que utiliza esta metodologia é:
Inserção
Seleção
Pesquisa binária
 Bolha
Pesquisa sequencial
BDQ Prova http://bquestoes.estacio.br/prova_resultado_preview.asp?cod_hist_pro...
3 de 5 12/11/2012 09:18
 9a Questão (Cód.: 28128) Pontos: 0,0 / 1,0
Os métodos de ordenação são muito utilizados em estruturas de dados para facilitar a busca e a recuperação
posterior de itens de conjuntos ordenados. Existem vários métodos de ordenação, por este motivo, marque
corretamente a alternativa que apresenta o código do método de seleção.
void ordena(int v[], int n){
int i, j, menor, aux;
for (j = 0; j < n-1; j++) {
 for (i = j+1; i < n; i++) {
 if (v[i] < v[j]) {
 aux = v[j];
 v[j] = v[i];
 v[i] = aux;
 }
 }
}
}
 int ordena(float v[], float valor, int n){
 for (int i = 0; i < n; i++)
 if (v[i] == valor)
 return i;
 return -1;
}
int ordena(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;
}
int ordena(float v[], float valor, int n) {
 int ini = 0, fim = n-1, meio;
 while (ini >= fim){
 meio = ini/2;
 if (v[meio] == valor)
 return meio; 
 if (valor < v[meio])
 fim = meio -1;
 else
 ini = meio+1;
}
void ordena (int v[], int n){
 int i, j, aux;
 for (j = 1; j < n; j++)
 for (i=j; i > 0 && v[i-1]> v[i]; i--){
 aux = v[i-1];
 v[i-1] = v[i];
 v[i] = aux; 
 }
}
 10a Questão (Cód.: 31182) Pontos: 0,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
BDQ Prova http://bquestoes.estacio.br/prova_resultado_preview.asp?cod_hist_pro...
4 de 5 12/11/2012 09:18
 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
Inserção
MergeSort
Seleção
 QuickSort
Bolha
 
 
BDQ Prova http://bquestoes.estacio.br/prova_resultado_preview.asp?cod_hist_pro...
5 de 5 12/11/2012 09:18
 
 
Detalhes Fechar 
Avaliação: CCT0260_2012/02_AV1_201201174082 
Tipo de Avaliação: AV1 
Aluno: 
Professor: SERGIO DE OLIVEIRA SANTOS Turma: 9001/AA 
Nota da Prova: 5,0 de 8,0 Nota do Trabalho: Nota de Participação: 2 Data: 21/09/2012 
 
1.) FUNÇÃO Pontos: 0,5 / 0,5 
Assinale a opção certa. 
 Quando não se escreve o protótipo de uma função ... 
 
 A chamada da função poderá ser feita em qualquer hipótese. 
 O programa não funcionará de forma alguma. 
 A chamada da função não poderá ser feita em qualquer hipótese. 
 É preciso definir a função antes do programa principal. 
 A definição da função deverá ser escrita, obrigatoriamente, após o programa principal. 
 
2.) INTRODUÇÃO Pontos: 0,5 / 0,5 
Diferentes tipos de estrutura de dados são adequadas a diferentes tipos de aplicação e algumas são 
altamente especializadas, destinando-se a algumas tarefas específicas. Dessa forma a definição de 
Estrutura de Dados está expressa na alternativa: 
 
 É um modo de utilização de dados nos programas de computador. 
 São os nomes dados as variáveis na montagem de uma rotina. 
 É um modo de distribuição e organização de dados em uma rede de computador de modo que 
possam ser usados de modo eficiente. 
 É um modo particular de armazenamento e organização de dados em um computador de modo 
que possam ser usados de modo eficiente. 
 É um modo de deleção de dados em um computador. 
 
3.) UNIDADE 3: ORDENAÇÃO Pontos: 0,5 / 0,5 
Marque a afirmativacorreta para a "Ordenação em Listas Lineares Sequenciais". 
 
 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. 
 É o processo pelo qual um conjunto de dados é colocado em uma ordem crescente ou 
decrescente. 
 Consiste em adicionar um valor no vetor, mantendo 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 adicionar um valor no vetor, alterando a ordem existente e ajustando o total de 
elementos. 
 
 
 
Pontos: 0,5 / 0,5 
 
4.) UNIDADE 3: ORDENAÇÃO 
Marque a afirmativa correta para a "Inserção em lista linear sequencial ordenada". 
 
 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 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. 
 É o processo pelo qual um conjunto de dados é colocado em uma ordem crescente ou 
decrescente. 
 Consiste em adicionar um valor no vetor, mantendo 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. 
 
5.) UNIDADE 3: ORDENAÇÃO Pontos: 0,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 resolver outros problemas. 
 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 algoritmos são construídos. Entendendo a ordenação, 
tem-se conhecimento para manter 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. 
 
6.) LISTAS 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? 
 
 Antes da 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. 
 Após a operação de remoção incrementa a variável indicadora de posição. 
 Após a operação de remoção incrementa a variável indicadora de inicio. 
 
7.) UNIDADE 3: 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? 
 
 ARRAY 
 LIFO 
 FIFO 
 RECORD 
 TABLE 
 
8.) ESTRUTURA DE DADOS Pontos: 1,0 / 1,0 
Sobre estrutura de dados, identifique o que está correto afirmar. 
I. Pilha é uma estrutura de dados com acesso restrito aos seus elementos, uma vez que eles são 
colocados e retirados por um único lado e são ordenados pelo princípio LIFO (last in first out). 
Assim, sempre que um elemento é adicionado ou retirado seu topo é alterado. 
II. Pilha é o tipo de estrutura usada, por exemplo, na avaliação de expressões numéricas, na 
recursividade e pelos compiladores, na passagem de parâmetros para as funções. 
III. Registro é uma estrutura básica que permite guardar coleções de dados de diferentes tipos, sendo 
normalmente utilizado quando um objeto tem diferentes atributos, isto é, contém campos de 
diferentes tipos. 
IV. Lista pode conter um número qualquer de elementos, expandindo-se ou contraindo-se conforme 
o elementos são inseridos ou retirados. Nesse tipo de estrutura, os acessos tanto podem ser feitos 
sequencialmente como diretamente. 
V. Fila, assim como a pilha , é uma versão especial de lista, e como tal, seus elementos são 
ordenados pelo princípio LIFO (last in first out). 
 
 I, III e V. 
 II, IV e V. 
 I, III, IV e V. 
 II, III, IV e V. 
 I, II e III. 
 
9.) UNIDADE 2: FUNÇÕES 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. 
 
 ( ) endereço de ponteiro / variáveis locais / endereço inicial 
 ( ) endereço de retorno / valor de retorno / endereço de ponteiro 
 ( ) variáveis locais / valor de retorno / endereço de ponteiro 
 ( ) endereço de retorno / variáveis locais / parâmetros passados 
 ( ) parâmetros passados / endereço inicial / endereço de retorno 
 
10.) UNIDADE 3 Pontos: 1,0 / 1,0 
Existem vários algoritmos de busca em estruturas de dados, um destes realiza a busca em vetores, e 
requer acesso aleatório aos elementos desta estrutura e parte do pressuposto de que os dados do 
vetor estejam ordenados e utiliza a técnica de divisão e conquista comparando o elemento desejado 
com o elemento do meio do vetor. Esta técnica ainda verifica se o elemento do meio do vetor for o 
desejado, a busca termina. Caso contrário, se o elemento do meio vier antes do elemento buscado, 
então a busca continua na metade posterior do vetor. E se o elemento do meio vier depois da chave, 
a busca continua na metade anterior do vetor. O algoritmo que utiliza esta metodologia é: 
 
 Bolha 
 Inserção 
 Pesquisa sequencial 
 Pesquisa binária 
 Seleção 
 
 
 
 
Avaliação: CCT0174_AV2_201107064741 » ESTRUTURA DE DADOS
Tipo de Avaliação: AV2
Aluno: 201107064741 - ALESSANDRO SILVA
Professor: ALEXANDRE SOARES ALVES Turma: 9002/AB
Nota da Prova: 4,0 de 8,0 Nota do Trabalho: Nota de Participação: 2 Data: 21/11/2012
 1a Questão (Cód.: 58564) Pontos: 1,5 / 1,5
Como é a lógica do FIFO?
Resposta: ESTRUTURA LINEAR ONDE A INCLUSÃO É FEITA EM UMA ESTREMIDADE E A EXCLUSÃO EM OUTRA.
 2a Questão (Cód.: 56270) Pontos: 0,0 / 1,5
Considere uma lista simplesmente encadeada não circular de inteiros e o tipo 
 struct no {
 int dado;
 struct no *link;
 };
Faça uma função para inverter a lista e retornar o ponteiro para o início da lista resultante.
Protótipo : no *inverter(no *ini); //ini aponta para o início da lista
Resposta:
 3a Questão (Cód.: 27578) Pontos: 0,0 / 0,5
Diga, para o programa abaixo, qual a opção que melhor representa a saída em tela. (Considere que o programa
será compilado sem erros, e irá executar também sem problemas).
#include
using namespace std;
void FuncX( int x, int *y )
{
 int tmp;
 tmp = *y;
 *y = x * 2;
BDQ Prova http://bquestoes.estacio.br/prova_resultado_preview.asp?cod_hist_pro...
1 de 4 26/11/2012 11:55
 x = tmp+1;
}
int main()
{
 int a = 13, b = 10;
 FuncX( a-3, &b );
 cout<<"Valores: "<< a<<"\t"<< b<
 system("pause");
}
 Valores: 10, 20
 Valores: 13, 20
Valores: 10, 10
Valores: 20, 10
Valores: 13, 10
 4a Questão (Cód.: 27935) Pontos: 0,5 / 0,5
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 itemfor menor que o item que está na metade do vetor, procure na primeira metade, ou seja, a da
esquerda.
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 foi encontrado.
 Se o item for igual ao item que está na metade do vetor, o item não foi encontrado.
 5a Questão (Cód.: 19678) Pontos: 1,0 / 1,0
Uma lista ligada é uma estrutura que corresponde a uma sequência lógica de entradas ou nós. Cada nó armazena a
localização do próximo elemento na sequência, ou seja, de seu nó sucessor. Nessa estrutura,
para estabelecer a ligação entre um nó já pertencente a uma lista e um novo nó, basta fazer com que o
novo nó referencie no, campo next, o nó que anteriormente era referenciado pelo nó original, desde que
esse campo não tenha o valor nulo.
o armazenamento de uma lista requer uma área contígua de memória para permitir a otimização no
processamento de criação e remoção de nós da lista.
enquanto a entrada que determina o topo da lista é mantida em um nó descritor dessa lista, a entrada que
marca o fim da lista é mantida fora do descritor.
 o armazenamento de uma lista não requer uma área contígua de memória. Como listas são estruturas
dinâmicas, normalmente são definidos procedimentos que permitem criar e remover nós na memória.
a existência de um ponteiro apontando para o 1º elemento e outro para o fim da lista permite que a
inserção ou deleção de dados de um nó que esteja no meio da lista seja rapidamente executada.
 6a Questão (Cód.: 95248) Pontos: 0,0 / 0,5
Uma fila duplamente terminada, isto é, uma estrutura linear que permite inserir e remover de ambos os extremos é
chamada de:
 cout << " "<< v[i] <<" "<
BDQ Prova http://bquestoes.estacio.br/prova_resultado_preview.asp?cod_hist_pro...
2 de 4 26/11/2012 11:55
 Deque.
Boyer-Moore.
Autômato.
Árvore.
 Shift-and.
 7a Questão (Cód.: 28144) Pontos: 0,0 / 0,5
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.
 Retorna a posição de v se o valor vl foi encontrado.
 Retorna -1 se o valor de vl estiver dentro de v.
Retorna o valor de vl se o valor n foi encontrado.
Resulta em erro, se o valor de vl não estiver dentro de v.
 8a Questão (Cód.: 19663) Pontos: 1,0 / 1,0
Assinale a alternativa que apresenta duas formas de passagem de parâmetros para uma rotina ou função:
Por reforço e por referência.
Por teste e por reforço.
Por memória e por disco.
Por inferência e por valor.
 Por valor e por referência
 9a Questão (Cód.: 27988) Pontos: 0,0 / 0,5
Considerando a estrutura de fila circular vista em sala, que define as seguintes operações com uma fila:
int enfileirar(int v[], int valor, int *fim) - insere um elemento na fila indicada por v.
int desenfileirar(int v[], int *inicio, int fim, float &valor) - remove um elemento da fila indicada por v.
Supondo que foram realizadas as seguintes operações numa fila circular (implementada em uma estrutura linear
sequencial) de números inteiros de tamanho 5, que inicialmente se encontrava vazia:
enfileirar (minhaFila[], 10, fim);
enfileirar (minhaFila[], 20, fim);
desenfileirar (minhaFila[], inicio, fim, valor);
enfileirar (minhaFila[], 30, fim);
desenfileirar (minhaFila[], inicio, fim, valor);
BDQ Prova http://bquestoes.estacio.br/prova_resultado_preview.asp?cod_hist_pro...
3 de 4 26/11/2012 11:55
enfileirar (minhaFila[], 40, fim);
enfileirar (minhaFila[], 50, fim);
enfileirar (minhaFila[], 60, fim);
desenfileirar (minhaFila[], inicio, fim, valor);
enfileirar (minhaFila[], 70, fim);
Qual a posição, dentro da estrutura linear sequencial (vetor - que representa a fila), que se encontra o último
elemento inserido na fila?
 4
7
6
5
 1
 10a Questão (Cód.: 28102) Pontos: 0,0 / 0,5
Analisando a seqüência do código abaixo, pode se afirmar que se trata da:
 for (int i = topo-1; i>=0 ; i--)
 cout << " "<< v[i] <<" "<
 
 
Exibição de todos os elementos armazenados em uma Pilha na ordem de entrada.
Exibição de todos os elementos armazenados em uma Pilha na ordem inversa da entrada.
Exibição de todos os elementos armazenados em uma Fila na ordem de entrada.
 Exibição de todos os elementos armazenados em uma Fila na ordem decrescente.
 Exibição de todos os elementos armazenados em uma Fila na ordem inversa da entrada.
 
 
BDQ Prova http://bquestoes.estacio.br/prova_resultado_preview.asp?cod_hist_pro...
4 de 4 26/11/2012 11:55
 1
a
 Questão (Cód.: 58564) Pontos: 0,0 / 1,5
Como é a lógica do FIFO?
Resposta: Lógica FIFO se determina em fila dinamica.
 2
a
 Questão (Cód.: 27759) Pontos: 0,0 / 1,0
Podemos dizer que um container é:
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.
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.
Uma sequência de passos computacionais que transforma uma entrada em uma saída previamente
determinada.
 3
a
 Questão (Cód.: 19673) Pontos: 0,0 / 1,0
Uma fila dupla que se trata de uma lista linear na qual os elementos podem ser inseridos ou removidos de qualquer
extremo denomina-se:
lista fechada
hashing
 lista aberta
grafo
 deque
 4
a
 Questão (Cód.: 27578) Pontos: 0,0 / 0,5
Diga, para o programa abaixo, qual a opção que melhor representa a saída em tela. (Considere que o programa
será compilado sem erros, e irá executar também sem problemas).
#include
using namespace std;
void FuncX( int x, int *y )
BDQ Prova http://bquestoes.estacio.br/prova_resultado_preview.asp?cod_hist_pro...
1 de 4 16/11/2012 16:04
void FuncX( int x, int *y )
{
 int tmp;
 tmp = *y;
 *y = x * 2;
 x = tmp+1;
}
int main()
{
 int a = 13, b = 10;
 FuncX( a-3, &b );
 cout<<"Valores: "<< a<<"\t"<< b<
 system("pause");
}
Valores: 20, 10
 Valores: 13, 20
 Valores: 13, 10
Valores: 10, 20
Valores: 10, 10
 5
a
 Questão (Cód.: 56276) Pontos: 0,0 / 1,5
Considere duas listas simplesmente encadeadas circulares e não vazias de inteiros e
o tipo 
 struct no {
 int dado;
 struct no *link;
 };
Faça uma função para criar uma lista simplesmente encadeada não circular que seja
constituída pelos elementos comuns às duas listas passadas.
Protótipo : no *inter(no *x, no*y);
Resposta:
 6
a
 Questão (Cód.: 28136) Pontos: 0,5 / 0,5
Analisando a figura abaixo, marque a alternativa correta que apresenta o tipo de estrutura de dados utilizado.
BDQ Prova http://bquestoes.estacio.br/prova_resultado_preview.asp?cod_hist_pro...
2 de 4 16/11/2012 16:04
Pilha
Struct
 Fila
Matriz
Hash
 7
a
 Questão (Cód.: 27775) Pontos: 0,0 / 0,5
Qual a importância de se entender a "ordenação" de dados ?
A ordenação é a base na qual, muitos programas são construídos. Entendendo a ordenação, tem-se
conhecimento para manter outros problemas.
 A ordenação é a base na qual, muitos