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 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.152
questões
encontradas
20
Mais recentes
Uma fábrica de software foi contratada para desenvolver um produto de análise de riscos. Em determinada funcionalidade desse software, é necessário realizar a ordenação de um conjunto formado por muitos números inteiros. Que algoritmo de ordenação oferece melhor complexidade de tempo (Big O notation) no pior caso?
A
Merge sort
B
Insertion sort
C
Bubble sort
D
Quick sort
E
Selection sort
Em relação à construção de algoritmo, considere:
I. Na estrutura de repetição Enquanto / Faça o bloco de repetição pode ser executado várias vezes ou até nenhuma vez. A condição é testada antes de entrar na estrutura de repetição.
II. A estrutura de repetição Repita / Até efetua um teste lógico no fim do laço, garantindo que pelo menos uma vez as instruções deste são executadas.
III. Toda repetição condicional pode ser representada por uma estrutura do tipo Enquanto / Faça ou Repita / Até, sendo que a primeira repete somente quando a condição é falsa e a segunda somente quando a condição é verdadeira.
IV. Para se impedir a situação conhecida como loop infinito é necessário que, nos laços condicionais, a variável que é testada esteja sempre associada a uma instrução que a atualize no interior do laço.
É correto o que se afirma APENAS em
A
I, II e IV.
B
I, II e III.
C
II, III e IV.
D
I e II.
E
II e III.
O algoritmo AH (Authentication Header)
A
é responsável por garantir que o conteúdo do datagrama não foi alterado no meio do caminho.
B
é utilizado em redes sem fio para exercer a mesma função que o SNMP exerce nas redes WAN.
C
é utilizado em redes WAN para exercer a mesma função que o UDP exerce nas redes sem fio.
D
substitui o SMTP nas comunicações sem fio.
E
substitui o TCP nas comunicações sem fio.
Conhecendo o fato de que a proposição “Todos os jogadores de futebol são convocados para a seleção” é falsa, conclui-se que
A
pelo menos um jogador de futebol não é convocado para a seleção.
B
pelo menos um jogador de futebol é convocado para a seleção.
C
todos os jogadores de futebol são convocados para a seleção.
D
todos os jogadores de futebol não são convocados para a seleção.
E
nenhum jogador de futebol é convocado para a seleção.
O procedimento abaixo preenche uma matriz quadrada n × n com:
Os valores que devem ser respectivamente colocados no primeiro, segundo e terceiro comandos de atribuição, marcados no código com uma interrogação (?), para o preenchimento correto da matriz são:
A
1, −1, 0
B
1, 0, −1
C
0, −1, 1
D
−1, 0, 1
E
−1, 1, 0
São métodos (algoritmos) de busca em cadeias
A
Boyer-Moore e Knuth-Morris-Pratt.
B
Boyer-Moore e fusão natural.
C
Knuth-Morris-Pratt e fusão balanceada multidirecional.
D
Fusão direta e Knuth-Morris-Pratt.
E
Boyer-Moore e ordenação polifásica.
No método de hashing, por meio de acesso sequencial, são utilizados tabelas e mapas para recuperar informações de endereço de arquivos de forma rápida e eficiente.
C
Certo
E
Errado
O algoritmo de hash SHA-256 aplicado à frase “Para que o mal triunfe, basta que os bons não façam nada.” produz como resultado
A
strings diferentes de tamanho variável conforme a semente aleatória utilizada.
B
uma string que permite a recuperação do texto original.
C
sempre a mesma string de tamanho fixo.
D
diferentes strings de 256 KB conforme a semente aleatória utilizada.
E
2dd30740a31cd09b6e4a8ec08bc4b6d540084a2e.
Dados os números binários abaixo, assinale a conversão para decimal CORRETA pela ordem:
A
36, 21, 42.
B
144, 84, 168.
C
18, 16,24.
D
18, 21, 40.
Considerando-se a estrutura de controle apresentada a seguir, é correto afirmar que a média será calculada até que a condição se torne falsa.
REPITA
Calcule a média do aluno
ATÉ QUE não haja mais alunos
C
Certo
E
Errado
Em algoritmos e estruturas de dados existe um tipo de estrutura chamada vetor. Sobre vetores, assinale a alternativa INCORRETA.
A
Trata-se de variáveis do mesmo tipo, que possuem um mesmo identificador (nome), e são alocadas aleatoriamente na memória.
B
Como as variáveis tem o mesmo nome, o que as distingue é um índice que referencia sua localização dentro da estrutura.
C
Na seguinte declaração:1 DECLARE nome[tamanho] tipo
“nome” é o nome da variável, “tamanho” é a quantidade de variáveis que vão compor o vetor e “tipo” é o tipo básico dos dados que serão armazenados no vetor.
D
Em pseudocódigo, uma sintaxe válida de atribuição em um vetor pode ser:
1 X[1] <- 45
E
Vetor também é conhecido como variável composta homogênea unidimensional.
Se as linhas 6 e 7 forem retiradas, o algoritmo passa a ter um erro de lógica, o que leva à execução infinita, independentemente dos valores dos argumentos passados.
C
Certo
E
Errado
Variáveis declaradas dentro de funções ou procedimentos são chamadas de variáveis locais e não são visíveis por outras funções. Por esse motivo, não é possível declarar variáveis que possam ser utilizadas por qualquer função de um programa.
C
Certo
E
Errado
Considere o seguinte código:
architecture comportamento of COMPONENTE is
begin
process (A,G)
begin
if ((G = ‘1’)then
case A is
when “000” => Y <= “11111110”;
when “001” => Y <= “11111101”;
when “010” => Y <= “11111011”;
when “011” => Y <= “11110111”;
when “100” => Y <= “11101111”;
when “101” => Y <= “11011111”;
when “110” => Y <= “10111111”;
when “111” => Y <= “01111111”;
end case;
else
Y <= “11111111”;
end if;
end process;
end comportamento;
Este código se refere à arquitetura de um
A
decodificador com habilitador em nível alto e saídas em nível alto.
B
decodificador com habilitador em nível alto e saídas invertidas.
C
decodificador com habilitador em nível baixo e saídas invertidas.
D
multiplexador com habilitador em nível alto e saídas em nível alto.
E
multiplexador com habilitador em nível baixo e saídas em nível alto.
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.
Início-algorítmo
Variáveis
Numérico: ITALIA;
lógica : FRANCA;
Procedimento BADESC(lógica : HONDA; var numérico: FIAT);
início-procedimento
repetir
se (( FIAT for par ) OU HONDA)
então atribuir 25 a FIAT
senão
início
atribuir (NÃO HONDA ) a HONDA;
atribuir 85 a FIAT;
fim;
até que HONDA;
fim-procedimento
{ Início do corpo-do-algorítmo }
atribuir 97 a ITALIA;
atribuir FALSO a FRANCA;
BADESC(FRANCA,ITALIA);
imprimir (ITALIA, FRANCA);
Fim-algorítmo
Ao final do processamento, as variáveis ITALIA e FRANCA terão, respectivamente, os seguintes valores:
A
25 e FALSO
B
85 e VERDADEIRO
C
85 e FALSO
D
97 e VERDADEIRO
E
97 e FALSO
Por meio de um algoritmo que utilize estruturas de repetição, mas não use recursividade, é impossível obter o mesmo resultado do algoritmo apresentado.
C
Certo
E
Errado
A substituição do trecho entre as linhas 3 a 8 pelas linhas, a seguir mantém inalterado o resultado desse algoritmo, desde que os argumentos passados sejam sempre valores válidos. se (A > B) então retorne 0
C
Certo
E
Errado
Muitos cientistas da computação consideram a ordenação como um dos problemas mais fundamentais do estudo de algoritmos. Assinale a alternativa que representa um importante algoritmo de ordenação.
A
Huffmansort.
B
Dijkstrasort.
C
Quicksort.
D
Robinsort.
E
Round-robin.
A
do primeiro vizinho com melhora (first improvement)
com ordem fixa para avaliar os vizinhos.
B
do primeiro vizinho com melhora (first improvement)
com ordem aleatória para avaliar os vizinhos.
C
C) do melhor vizinho (best improvement) que escolhe o
vizinho com melhora máxima em g.
D
por melhora aleatória (random improvement) que escolhe
aleatoriamente um vizinho entre os vizinhos com
melhora.
E
por pior melhora (least improvement) que escolhe o
vizinho de melhora mínima em g.
Pesquisa realizada em árvore para procurar uma chave pode ser feita por meio de operação de busca, caso a chave esteja na raiz, ou em função do número de níveis que a árvore possua, caso a chave não esteja na raiz.
C
Certo
E
Errado
Gerar simulado