Questões de Concurso sobre Algoritmos e estrutura de dados

 
 
Disciplina 1
Assunto 10
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
 
2.151 questões encontradas
Questões por página
20
Mais recentes
 

Os índices de busca estrangeiros trabalham com expressões booleanas, que são regras de pesquisa com os termos AND, OR e NOT, digitados entre espaços no meio de duas palavras-chave.

Considere um site de pesquisa estrangeiro que só aceita estas três expressões booleanas. Seguindo as regras de utilização destas três expressões e, considerando que uma deles foi digitada entre espaços no meio de duas palavras-chave diferentes, é correto afirmar que

A

quando o termo digitado for AND, a pesquisa traz, além dos resultados que contêm ambas as palavras-chave, os resultados que contêm pelo menos uma delas.


B

quando o termo digitado for OR, a pesquisa traz apenas os resultados que contêm uma e somente uma das palavras-chave digitadas.


C

quando o termo digitado for NOT, a pesquisa traz apenas os resultados que contêm a primeira das palavras-chave sem a ocorrência da segunda palavra-chave.


D

quando o termo digitado for NOT, a pesquisa traz, além dos resultados que contêm ambas as palavras-chave, os resultados que contêm pelo menos uma delas.


E

não existe diferença no resultado da pesquisa quando se digita qualquer uma das três expressões booleanas.

Considerando que os operadores tenham a precedência e a associatividade usual dos operadores aritméticos, é correto afirmar que a expressão infixada a + b*c - d pode ser reescrita na notação pós-fixada como abc*+d-.


C
Certo

E
Errado

É correta a utilização do tipo float "números reais"— para representar o salário, visto que este é composto por uma parte inteira, os reais, e outra fracionária, os centavos.


C
Certo

E
Errado

Um algoritmo de pesquisa binária funciona da seguinte forma:


A

Utilizando-se de um vetor ordenado, com número par de elementos, procura-se seu elemento central, dividindo-o em duas partes e testando em qual das partes o elemento procurado estaria. Repete-se o processo para a parte provável e assim sucessivamente.


B

Pesquisa-se todo o vetor, iniciando-se pelo primeiro elemento, testando-se de dois em dois até o final do vetor. Repete-se o processo, sucessivamente, até a identificação do elemento desejado.


C

Funciona de forma semelhante aos algoritmos utilizados para Sort Bolha.


D

Utilizando-se de um vetor, procura-se seu elemento central, dividindo-o em duas partes e testando em qual das partes o elemento procurado estaria. Repete-se o processo para a parte provável e assim sucessivamente.


E

Utilizando-se de um vetor ordenado, procura-se seu elemento central, dividindo-o em duas partes e testando em qual das partes o elemento procurado estaria. Repete-se o processo para a parte provável, e assim sucessivamente.

- Na definição abaixo, X é uma estrutura de dados e A,B,C elementos componentes desta estrutura:

X = [ {A} | B+C ]

Considere as seguintes ocorrências de dados:

I ) X = A A A

II ) X= A B C

III ) X = B C A

IV ) X= B C V

V ) X = B C B C

As ocorrências compatíveis com a definição estrutural são:


A

somente as dos itens I, II e III;


B

somente as dos itens II, IV e V;


C

somente as dos itens I e IV;


D

somente as dos itens III e IV;


E

itens I, II, III, IV e V.

 
Ir para a página:
OK
 
Gerar simulado