Questão 133627: Uma fábrica de software foi contratada para desenvolv...

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 p...

Questão 133627 | Algoritmos e Estrutura de Dados, Algoritmos, Analista do Banco Central Área 1, BACEN, CESGRANRIO, Ensino Médio

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

🧠 Mapa Mental

Mais questões de Algoritmos e Estrutura de Dados x Algoritmos ...

1 Questão 101717 | Algoritmos e Estrutura de Dados , Algoritmos, Analista Tecnologia da Informação, IPHAN, FUNIVERSA, Ensino Médio

Três estruturas lógicas podem compor um algoritmo: (1) Estrutura sequencial, (2) Estrutura de seleção e (3) Estrutura de repetição. Assinale em qual dos trechos de algoritmo essas três estruturas estão presentes, simultaneamente.

a)
b)
c)
d)
e)

🧠 Mapa Mental

2 Questão 118181 | Algoritmos e Estrutura de Dados , Algoritmos, Analista de Sistemas, MEC, FGV, Ensino Médio

Observe o pseudocódigo abaixo, que utiliza a estrutura de controle repetir ... até que ... .
repetir
se (N for impar) então imprimir (N);
atribuir N - 3 a N;
até que N < 3;
Para um valor inicial igual a 13 para a variável N, a estrutura enquanto ... faça ... equivalente e que gera os mesmos resultados, está indicada na alternativa:

a) enquanto N >= 3 faça
início
atribuir N–3 a N;
se (N ímpar) então imprimir(N);
fim;
fim-enquanto;
b) enquanto N >= 3 faça
início
se (N ímpar) então imprimir(N);
atribuir N–3 a N;
fim;
fim-enquanto;
c) enquanto N = 3 faça
início
se (N ímpar) então imprimir(N);
atribuir N–3 a N;
fim;
fim-enquanto;
d) enquanto N < 3 faça
início
se (N ímpar) então imprimir(N);
atribuir N–3 a N;
fim;
fim-enquanto;
e) enquanto N <= 3 faça
início
atribuir N–3 a N;
se (N ímpar) então imprimir(N);
fim;
fim-enquanto;

🧠 Mapa Mental

3 Questão 153965 | Algoritmos e Estrutura de Dados, Algoritmos, Analista Jurídico Analista de Sistemas, PG DF, IADES, Ensino Médio

Os algoritmos são compostos por estruturas de controle de três tipos: sequencial, condicional e de repetição. Assinale a alternativa que apresenta apenas um tipo de estrutura de controle.

a) ...
escreva (“Digite seu nome: ”)
leia (nom
escreva (“Digite sua idade: ”)
leia (idad
limpe a tela
escreva (“Seu nome é:”, nom
escreva (“Sua idade é:”, idad
se (nome = “João”) entao
se (idade > 18) entao
escreva (nome, “ é maior de 18 anos!”)
fim se
fim se
...
b) ...
escreva (“Pressione qualquer tecla para começar...”)
leia (tecl
mensagem ? “Não devo acordar tarde...”
numero ? 0
enquanto (numero < 100)
escreva (mensagem)
numero ? (numero + 1)
fim enquanto
escreva (“Pressione qualquer tecla para
terminar...”)
leia (tecl
escreva (“Tecla digitada: ”)
escreva (tecl
...
c) ...
leia (nom
escreva (“nome digitado: ”)
escreva (nom
se (nome = “Wally”) entao
escreva (“Encontrado o Wally!”)
senao
cont ? 5
enquanto (cont > 0)
escreva (“Não é Wally”...”)
cont ? (cont – 1)
fim enquanto
fim se
...
d) ...
var
nome: literal
num: inteiro
inicio
escreva (“Digite seu nome: ”)
leia (nom
num ? 0
se (nome = “José”) entao
num ? (num + 1)
fim se
escreva (“Quantidade de João encontrados:
”)
escreva (num)
...
e) ...
var
nome: literal
idade: inteiro
inicio
escreva (“Digite seu nome: ”)
leia (nom
escreva (“Digite sua idade: ”)
leia (idad
limpe a tela
escreva (“Seu nome é:”)
escreva (nom
escreva (“Sua idade é:”)
escreva (idad
fim

🧠 Mapa Mental

4 Questão 117578 | Algoritmos e Estrutura de Dados , Algoritmos, Analista de Sistemas, MEC, FGV, Ensino Médio

Observe o trecho de código abaixo.
algoritmo ALG;
variáveis
X: lógico;
Y: string;
início
Y:=´MEC´;X:=FALSO;
repetir
imprimir(Y);
X:=NÃO X;
até que (NÃO X);
fim.
Após a execução, a quantidade de vezes que a variável Y será impressa é igual a:

a) 0
b) 1
c) 2
d) 3
e) 4

🧠 Mapa Mental

5 Questão 112556 | Algoritmos e Estrutura de Dados , Algoritmos, Analista de Gestão Corporativa Tecnologia da Informação, EPE, CESGRANRIO, Ensino Médio

Observe o fragmento de código abaixo.

Imagem 006.jpg

Ao final da execução desse código, qual o valor de z?

a) 12
b) 15
c) 16
d) 17
e) 20

🧠 Mapa Mental

Veja mais questões →

Gabarite Concurso

Teste seus conhecimentos gratuitamente resolvendo centenas de simulados com questões retiradas de provas de Concurso anteriores.

Páginas

Início
Entrar
Cadastrar
Ranking
Sobre
Contato
Professores
Política e Termos

Categorias

Simulados Concurso
Questões Concurso
Provas Concurso
Dicas Concurso
Material Concurso
Notícias Concurso
Fórum Concurso
Mapas Concurso
Apostilas Concurso