Banco público de questões

Questões para Concursos

Pesquise questões reais por disciplina, assunto, tópico, banca, órgão, cargo, ano e modalidade.

Questões por banca

29 bancas disponíveis. Clique para visualizar todas.

Acesse diretamente as bancas disponíveis na QuestLab. As quantidades abaixo consideram as questões ativas do banco.

CEBRASPE 51.363 questões FGV 25.316 questões FCC 24.632 questões AOCP 23.456 questões IBFC 11.190 questões VUNESP 10.983 questões Instituto Quadrix 9.793 questões FUNDATEC 9.088 questões IBADE 7.820 questões CESGRANRIO 6.013 questões OBJETIVA 4.740 questões CONSULPLAN 4.174 questões FEPESE 3.585 questões IADES 3.439 questões IESES 2.627 questões SELECON 2.377 questões IDECAN 1.907 questões MS CONCURSOS 1.485 questões Instituto Legalle 1.281 questões FAFIPA 1.161 questões FUMARC 842 questões ACAFE 551 questões INSTITUTO AOCP 430 questões NUCEPE 378 questões FUNIVERSA 348 questões FAURGS 203 questões FIOCRUZ 48 questões MACKENZIE 48 questões CETRO 17 questões

Encontre as questões que procura

Palavra-chave

Disciplina

Assunto

Tópico

Banca

Órgão

Ano

Cargo

Modalidade

Limpar filtros

36 questões encontradas

ID 206810 Tecnologia da Informação Algoritmos e Estrutura de Dados Consulplan 2026

Considerando as características conceituais e comportamentais clássicas dos algoritmos de ordenação aplicáveis a arrays contíguos, analise as afirmativas a seguir.
1. “O algoritmo percorre repetidamente o vetor, comparando elementos adjacentes e realizando trocas sempre que eles se encontram fora de ordem, até que nenhuma troca adicional seja necessária.”
2. “No método , cada novo elemento é inserido na posição adequada dentro da porção já ordenada do vetor, promovendo deslocamentos sucessivos dos elementos maiores.”
3. “O algoritmo caracteriza-se por selecionar, a cada iteração, o menor elemento da região ainda não ordenada e posicioná-lo no início dessa região.”
4. “A técnica conhecida como baseia-se na escolha de um elemento de referência, a partir do qual os demais elementos são reorganizados em dois grupos, menores e maiores, repetindo-se o processo nas subdivisões resultantes.”
5. “O procedimento __ divide o vetor em partes menores, ordena essas partes separadamente e, em seguida, combina os resultados em uma única sequência ordenada.”
Assinale a alternativa que completa, corretamente, as afirmativas anteriores.

A 1. Bubble Sort. 2. Insertion Sort. 3. Selection Sort. 4. Quick Sort. 5. Merge Sort

B 2. Selection Sort. 5. Bubble Sort. 1. Insertion Sort. 3. Merge Sort. 4. Quick Sort

C 4. Insertion Sort. 1. Bubble Sort. 2. Selection Sort. 5. Quick Sort. 3. Merge Sort

D 5. Bubble Sort. 4. Selection Sort. 3. Insertion Sort. 2. Quick Sort. 1. Heap Sort

ID 206807 Tecnologia da Informação Algoritmos e Estrutura de Dados Consulplan 2026

Considere o algoritmo a seguir (em C) aplicado ao array inicial v = {7, 4, 6, 2, 5, 1, 3}:
Após executar as quatro primeiras iterações do laço externo (i = 1, 2, 3 e 4), assinale a alternativa que identifica corretamente:
• O método de ordenação implementado; e
• O estado do array ao final de i = 4.

A Selection Sort; {2, 5, 4, 6, 7, 1, 3}.

B Bubble Sort; v = {4, 6, 2, 5, 1, 3, 7}.

C Insertion Sort; v = {2, 4, 5, 6, 7, 1, 3}.

D Selection Sort; v = {1, 2, 4, 5, 6, 7, 3}.

ID 191399 Tecnologia da Informação Algoritmos e estrutura de dados CEBRASPE 2023

Texto associado

estrutura S
S.topo=0
estrutura-vazia(S){
se (S.topo=0)
retorna Verdadeiro;
fim se
}
EMPURRA (S,x){
S.topo = S.topo+1;
S[S.topo] = x;
}
PUXA (S)
se (Stack-Empty(S))
escreva_erro(“Underflow”);
senao
S.topo = S.topo-1;
retorna S[S.topo+1];
fim se
Considerando a estrutura S precedente, inicialmente vazia e armazenada no arranjo S [1 ... 6] , julgue o próximo item, a respeito de construção de algoritmos e estrutura de dados.

O resultado final das operações na sequência EMPURRA(S, 4), EMPURRA (S, 1), EMPURRA (S, 3), PUXA(S), EMPURRA (S, 8) e PUXA (S) é S[4,1,3,8] .

C Certo

E Errado

ID 194339 Tecnologia da Informação Algoritmos e estrutura de dados CEBRASPE 2022

Texto associado

A respeito dos conceitos de função e avaliação de expressões, julgue os itens subsequentes.

Considere-se o algoritmo a seguir.

y = 0;
para i=1 até i

C Certo

E Errado

ID 193655 Tecnologia da Informação Algoritmos e estrutura de dados CEBRASPE 2022

Texto associado

A respeito dos conceitos de função e avaliação de expressões, julgue os itens subsequentes.

Assuma-se o seguinte algoritmo.

dim a[3]
a[0]=1
a[1]=10
a[2]=101
para i = 0 até 2
- escreva(a[i]&3)

Considerando-se & como o operador binário E, é correto afirmar que o resultado apresentado será o seguinte.

1
2
1

C Certo

E Errado

ID 157470 Tecnologia da Informação Algoritmos e estrutura de dados AOCP 2022

Na ordenação por seleção, é necessário permutar o vetor. Para esse caso, o significado de ‘permutar’ é

A substituir o vetor por chaves de ordenação.

B rearranjar os elementos do vetor.

C alterar os valores de um vetor A depois de ordenado em um vetor B.

D alternar os valores de um vetor A com um vetor B.

E ordenar os elementos do vetor A em função de um vetor B de ordenação.

ID 195615 Tecnologia da Informação Algoritmos e estrutura de dados CEBRASPE 2021

programa {
funcao inicio() {
inteiro vetor[] = { 81, 37, 51, 77, 19 }
inteiro naosei
logico achou = verdadeiro
enquanto (achou)
{
achou=falso
para (inteiro i = 0; i vetor[i+1])
{
naosei = vetor[i]
vetor[i] = vetor[i+1]
vetor[i+1] = naosei
achou = verdadeiro
}
}
}
para (inteiro i = 0; i < 5; i++)
{
escreva (vetor[i]+ "\n")
}
}
}

Assinale a opção que apresenta o resultado do algoritmo apresentado.

A 81
37
51
77
19

B 81
51
37
17
19

C 19
37
51
77
81

D 51
81
37
77
19

E 19
77
37
81
51

ID 195592 Tecnologia da Informação Algoritmos e estrutura de dados CEBRASPE 2021

Assinale a opção que apresenta a técnica que tem a maior complexidade de tempo de execução.

A Quick Sort

B Insertion Sort

C Bubble Sort

D Selection Sort

E Heap Sort

ID 167102 Tecnologia da Informação Algoritmos e estrutura de dados CESGRANRIO 2021

As agências bancárias negociam seguros residenciais com seus clientes e, muitas vezes, precisam arquivar cópias de forma ordenada para que consultas eventuais sejam facilitadas. O gerente de uma agência precisava ordenar um vetor de documentos referentes a esses seguros, e o seu adjunto, da área de TI, o aconselhou a usar o algoritmo de ordenação chamado Bubble Sort.

Utilizando-se o algoritmo sugerido, qual será a quantidade de trocas de posições realizadas para ordenar, de modo crescente, o vetor de números de contrato (77, 51, 11, 37, 29, 13, 21)?

A 14

B 15

C 16

D 17

E 18

ID 167009 Tecnologia da Informação Algoritmos e estrutura de dados CESGRANRIO 2021

Um determinado programador é responsável por tarefas de ordenação e, ao estudar determinados produtos, resolveu ordenar, de maneira crescente, a sequência [64, 34, 25, 12, 90, 11, 22] utilizando dois algoritmos, o Bubble Sort e o Select Sort, nessa ordem.
Ele iniciou o teste com o Bubble Sort, mas, na iteração em que a chave 64 atingiu a sua posição correta pela primeira vez, copiou a sequência alcançada nesse estágio e utilizou-a para continuar o trabalho com o algoritmo Select Sort.
A partir do momento em que o programador começa a utilizar o segundo algoritmo, quantas trocas de posições de chaves serão realizadas para atingir, pela primeira vez, a situação em que a sequência está ordenada?

A 1

B 2

C 3

D 4

E 5