Seu próximo nível começa aqui
Com a Assinatura Ilimitada, você tem tudo que precisa para sua aprovação.
Com a Assinatura Ilimitada, você combina prática, teoria e método em uma única assinatura com tudo que você precisa para sua aprovação.
- Gran Questões
- Questões
Questões de Concurso sobre Pesquisa de dados (busca de dados)
Disciplina
1
Assunto
3
Banca
Instituição
Cargo
Ano
Carreira
Área de formação
Escolaridade
Dificuldade
Comentários:
Professores
Alunos
Meus Comentários
Vídeo
Minhas questões:
Resolvidas
Não resolvidas
Certas
Erradas
Tipo de questão:
Certo e errado
Múltipla escolha
Incluir questões:
Anuladas
Desatualizadas
Questões:
Todas as questões
Filtro simplificado
Questões
Todas as questões
60
questões
encontradas
20
Mais recentes
Em relação ao ciclo de busca e instrução, analise as afirmativas abaixo.
I- O processador busca na memória principal a instrução armazenada no endereço indicado pela CI e armazena no RI.
II- O processador executa a instrução decodificada.
III- O processador busca os operandos na memória, se houver.
IV- O processador decodifica a instrução armazenada no RI.
V- O processador incrementa o CI para que o registrado contenha o endereço da próxima instrução.
Assinale a opção que apresenta a sequência correta dos passos do ciclo de busca e instrução.
A
(I) (V) (III) (IV) (II).
B
(III) (V) (IV) (II) (I).
C
(III) (II) (V) (IV) (I).
D
(I) (V) (IV) (III) (II).
E
(III) (I) (V) (IV) (II).
Considere o número binário de 8 bits 00011110 e assinale a opção que apresenta sua forma negativa, utilizando o sistema excesso 2m-1 .
A
10011110
B
11100001
C
11100010
D
01100111
E
01100010
Em uma lista pode ser realizada uma pesquisa binária a fim de reduzir o tempo de processamento. Qual requisito deve ser atendido para que a pesquisa binária seja realizada corretamente?
A
A lista precisa possuir números inteiros.
B
A lista precisa conter um número par de elementos.
C
A lista precisa ser do tipo duplamente encadeada.
D
A lista precisa estar ordenada.
Pesquisa Binária e Hash Code são duas técnicas de busca de dados em um arquivo ou tabela muito usados em informática, com grande vantagem sobre a Pesquisa Sequencial. Sobre essas técnicas, assinale a afirmação INCORRETA.
A
Na Pesquisa Binária, os dados devem estar classificados pelo campo que é a chave de busca.
B
Na Pesquisa Binária, o número mínimo de tentativas para localizar um registro é 1, e o máximo é log2 n (arredondado para cima), no qual n é o tamanho do arquivo ou tabela.
C
Na técnica Hash Code, o número de tentativas para localizar um registro quando o arquivo é grande não aumenta significativamente, tal como acontece na Pesquisa Sequencial.
D
Na técnica Hash Code, o número máximo de tentativas para localizar um registro depende do método empregado e do índice de ocupação do arquivo ou tabela em relação ao tamanho máximo estimado.
E
Na técnica Hash Code, os dados devem estar classificados pelo campo que é a chave de busca.
Com base nos conhecimentos sobre métodos de busca, assinale a alternativa correta.
A
A busca binária exigirá uma comparação extra se o número de elementos for dobrado.
B
A busca binária recursiva possui tempo de execução quadrático.
C
A busca linear possui tempo de execução da ordem de O(log n).
D
Em vetores ordenados, a busca linear é mais eficiente que a busca binária.
E
O pior caso da busca binária é quando cada elemento do vetor precisa ser verificado.
Avalie se são verdadeiras (V) ou falsas (F) as afirmativas a seguir.
I O método de busca “pesquisa binária” necessita de um ordenamento prévio do vetor.
II O método “pesquisa binária” possui o tempo de busca maior que o método “busca sequencial”.
III O método “busca sequencial” é mais indicado quando se sabe antecipadamente que a maior parte dos registros necessita ser pesquisada.
As afirmativas I, II e III são, respectivamente:
A
V, V e F.
B
V, F e V.
C
F, V e V.
D
F, F e F.
E
V, V e V.
Um profissional de TI recebeu um arquivo digital, do setor de banco de dados da empresa, contendo 1.048.575 chaves numéricas distintas, para que fossem armazenadas em uma estrutura de dados do tipo árvore binária de busca. Após criar um programa para realizar a tarefa e inserir todas as chaves na estrutura, verificou-se que a árvore resultante era cheia. Diante desse resultado, é correto afirmar que a altura dessa árvore é
A
10.
B
15.
C
20.
D
25.
E
30.
Um problema de busca consiste em determinar se um dado objeto é elemento de um vetor. Sobre o algoritmo conhecido como Busca Binária, é CORRETO afirmar:
A
Sua complexidade é O(n2).
B
Quando o conjunto de dados está ordenado, sua complexidade é igual ao algoritmo de busca sequencial.
C
Não necessita de ordenação prévia do conjunto de dados. Realiza sucessivas divisões do espaço de busca comparando o elemento buscado (chave) com os elementos extremos do vetor.Se o elemento do início do vetor for a chave, a busca termina com sucesso. Caso contrário, se o elemento do final vier antes do elemento chave, então a busca continua até a metade posterior do vetor. E, finalmente, se o elemento do final vier depois da chave, a busca continua na metade anterior do vetor.
D
Está associado a uma estrutura de dados do tipo pilha. Se o elemento do topo da pilha for a chave, a busca termina com sucesso. Caso contrário, se o elemento do topo vier antes do elemento chave, então vão se empilhando os dados até a metade posterior da pilha. E, finalmente, se o elemento do topo vier depois da chave,vão se desempilhando os elementos da pilha.
E
É executado sobre um conjunto de dados previamente ordenado. 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 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.
Uma determinada empresa do ramo moveleiro necessita gerar um relatório contendo um balanço de todas as movimentações realizadas no ano anterior. Os dados necessários para a geração do relatório encontram-se gravados em um arquivo, onde cada registro representa uma movimentação financeira particular. Para a construção do relatório, desenvolveu-se um sistema de software que percorre todos os registros presentes no arquivo, começando a partir do primeiro registro indo até o último.
Este exemplo ilustra uma forma de acesso aos dados de um arquivo conhecida como:
A
randômica.
B
direta.
C
indexada.
D
sequencial.
E
recursiva.
O tempo necessário de pesquisa em uma árvore de busca binária varia de acordo com a estrutura dessa árvore. Em árvores de busca binária, o intervalo de variação de tempo de busca é entre
A
O(n) e O(n2)
B
O(n log n) e O(n2)
C
O(log n) e O(n)
D
O(1) e O(log n)
E
O(1) e O(n log n)
O procedimento de busca de nós em uma árvore onde se vasculham todos os nós de um ramo até atingir os nós terminais (folhas), repetindo o processo em todos os ramos, é conhecido como:
A
busca em amplitude.
B
busca em profundidade.
C
busca binária.
D
busca indexada.
E
busca intercalada.
Nos computadores atuais, a informação é codificada por meio de padrões de 0s e 1s, os quais são os chamados bits (binary digits – dígitos binários). Assinale a alternativa que corresponde corretamente ao significado que pode ser gerado a partir de padrões de bits.
A
Valores numéricos.
B
Caracteres, imagens e sons.
C
Pontuações em um alfabeto.
D
Todas as alternativas estão corretas.
Ano:
2016
Banca:
Instituto AOCP
Observando a figura a seguir, que representa uma árvore binária, é correto afirmar que
A
possui uma estrutura inválida.
B
possui 6 nós e 7 subárvores vazias.
C
possui 7 nós vazios e 6 subárvores vazias.
D
não possui subárvores vazias.
E
os nós B e C não possuem subárvores na esquerda.
Considere as listas a seguir, cujos elementos são números inteiros:
I. 1, 5, 2, 4, 3;
II. 1, 2, 3, 4, 5;
III. 5, 4, 3, 2, 1.
Seja x=3 a chave a ser pesquisada. Um algoritmo de pesquisa deverá responder SIM se a chave pertencer à lista e NÃO, caso contrário. O algoritmo de pesquisa conhecido como busca binária:
A
pode ser aplicado às listas I, II e III;
B
pode ser aplicado apenas às listas I e II;
C
pode ser aplicado apenas à lista I;
D
pode ser aplicado apenas às listas II e III;
E
não se aplica às listas I, II e III.
Considerando os métodos de acesso a dados em informática, o método sequencial é aquele que proporciona o acesso
A
seguro a dados desordenados
B
através de índice a dados aleatórios
C
com identificador por hashing
D
rápido a dados ordenados
E
em tempo constante a uma posição qualquer de uma lista
O método de busca mais rápido, em qualquer tipo de arquivo, denomina-se pesquisa binária.
C
Certo
E
Errado
Analise o algoritmo de busca binária a seguir.
1 __busca-bin( v, x )
2 ____inf:=0; sup:=n; busca-bin:=-1;
3 ____enquanto inf ≤ sup faça
4 ______meio:= ⌊(inf + sup)/2⌋ ____% índice a ser buscado
5 ______se v[ meio ] = x então
6 _______busca-bin := meio ____% elemento encontrado
7 _______inf:= sup + 1
8 ____senão se v[ meio ] < x então
9 __________inf := meio + 1
10 ______senão sup := meio – 1
Considerando o vetor v[0...9] com dez elementos (n = 10) e os seguintes valores:
v = | 5 | 10 | 15 | 20 | 25 | 30 | 35 | 40 | 45 | 50 |
a quantidade de comparações necessárias entre o vetor e o valor procurado para que o algoritmo encontre o valor x = 15 é:
A
1
B
2
C
3
D
5
E
10
Considerando-se o número de comparações, a utilização de busca binária é mais eficiente que a de busca linear, mesmo que a busca binária somente funcione corretamente quando o vetor está ordenado.
C
Certo
E
Errado
O número de comparações, para o pior caso, de uma pesquisa binária em uma estrutura sequencial ordenada com N elementos é:
A
(log N) + 1
B
log2 N
C
Log10 N
D
N
E
Nlog N
Considere as afirmativas abaixo no que diz respeito aos métodos de busca:
I - O método seqüencial é sempre mais lento que o binário.
II - No método binário os dados devem estar ordenados.
III - O seqüencial é o mais indicado quando os dados estão ordenados.
Está (ão) correta (s) apenas:
A
I
B
II
C
I e II
D
II e III
E
III
Gerar simulado