QuestLab Plataforma Inteligente de Questões
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.

Encontre as questões que procura
Limpar filtros
36 questões encontradas
Texto associado
Julgue os itens a seguir, relativos aos conceitos de construção de
algoritmos.

O algoritmo a seguir apresenta um exemplo de busca sequencial.
var a:vetor[1..5] de inteiro;
temp:inteiro;
i,k:inteiro;
início
a[1]:=57;
a[2]:=58;
a[3]:=60;
a[4]:=56;
a[5]:=59;
para i:=1 até 4 faça início
para k:=i+1 até 5 faça início
se a[i] > a[k] então início
temp:=a[i];
a[i]:=a[k];
a[k]:=temp;
fim se;
fim para;
fim para;
escreva('Resultado: ');
para i:=1 até 5 faça início
escreva(a[i],',');
fim para;
fim;

C Certo
E Errado
Órgão: Banco do Nordeste do Brasil S.A. Cargo: Especialista Técnico 1 - Área Analista de Sistema Prova: CESPE/CEBRASPE - BNB - Especialista Técnico 1 - Área Analista de Sistema - 2018
Texto associado
Atenção: Para responder às questões de números 25 e 26, considere a estratégia de ordenação apresentada em Java abaixo.

private static void ordena(int[] vetor, int inicio, int fim) {
if (inicio < fim) {
int posicaoP = separar(vetor, inicio, fim);
ordena(vetor, inicio, posicaoP - 1);
ordena(vetor, posicaoP + 1, fim);
}
}
private static int separar(int[] vetor, int inicio, int fim) {
int P = vetor[inicio];
int i = inicio + 1, f = fim;
while (i

Considerando que N é número de elementos do vetor a ser ordenado, a estratégia de ordenação apresentada em Java

A também é conhecida como método de ordenação por intercalação e possui uma versão para unir dois vetores já ordenados.
B tem complexidade O(N 2 ) no pior caso e no caso médio, mas apresenta complexidade O(N) no melhor caso.
C faz um número fixo de comparações dado por log 2 N, independente dos valores do vetor original. Isso é garantido pelas chamadas recursivas ao método ordena() .
D utiliza o método separar() para dividir o vetor original em 2 sublistas de igual tamanho. Isso garante que mesmo no pior caso o método realize Nlog 2 N comparações.
E utiliza o método separar() para fazer a partição do vetor, por meio da seleção de um elemento chamado pivô. A escolha do pivô é crucial para o bom desempenho do método, já que a fase de partição é a parte crítica do algoritmo.
Órgão: Defensoria Pública do Estado de Amazonas Cargo: Assistente Técnico em Tecnologia da Informação de Defensoria - Área Programador Prova: FCC - DPE AM - Assistente Técnico em Tecnologia da Informação de Defensoria - Área Programador - 2018

De acordo com dados da SABESP, um pequeno buraco de 2 milímetros no encanamento desperdiça 3,2 mil litros de água em um dia. Um Analista escreveu o algoritmo em pseudocódigo abaixo para calcular o desperdício de água em função de buracos em encanamentos.
Var largburaco, desperdicio: real
dias: inteiro
Início
imprima("Digite a largura do buraco em milímetros: ")
leia(largburaco)
imprima("Digite o número de dias do vazamento: ")
leia(dias)
se .. I ....
então
. II ...
imprima("Em ", dias, " dias foram desperdiçados ", desperdicio,
" mil litros de água ")
senão imprima("Dado(s) inválido(s)")
fimse
Fim

O comando que preenche corretamente a lacuna

A I é: (largburaco > 0 ou dias > 0)
B I é: (largburaco > 0 e desperdicio > 0)
C II é: desperdicio ← (largburaco/2.0) * 3.2 * dias
D II é: desperdicio ← desperdicio + (largburaco/2.0) * 3.2
E II é: desperdicio ← (largburaco/3.2) * 2.0 * dias

Dada a sequência numérica (15,11,16,18,23,5,10,22,21,12) para ordenar pelo algoritmo Selection Sort, qual é a sequência parcialmente ordenada depois de completada a quinta passagem do algoritmo?

A [15, 11, 16, 18, 12, 5, 10, 21, 22, 23]
B [15, 11, 5, 10, 12, 16, 18, 21, 22, 23]
C [15, 11, 16, 10, 12, 5, 18, 21, 22, 23]
D [10, 11, 5, 12, 15, 16, 18, 21, 22, 23]
E [12, 11, 5, 10, 15, 16, 18, 21, 22, 23]
Órgão: Petróleo Brasileiro S.A Cargo: Analista de Sistemas Júnior - Área Processos de Negócios Prova: CESGRANRIO - Petrobras - Analista de Sistemas Júnior - Área Processos de Negócio - 2018

inicio
funcao abc(n : inteiro)
inicio
a = 0;
b = 1;
c = 1;
para i = 1 ate i < n faca
c = a + b
a = b
b = c
fim-para
retornar c
fim
mostrar abc(5)
fim

Assinale a opção que apresenta o resultado final após a execução do algoritmo precedente.

A 4
B 2345
C 1235
D 1234
E 5
Órgão: Tribunal Regional Eleitoral de Tocantins Cargo: Técnico Judiciário - Área apoio especializado- Especialidade - Programação de Sistema Prova: CESPE/CEBRASPE - TRE TO - Técnico Judiciário - Área apoio especializado - Especialidade - Programação de Sistema - 2017

Considere o algoritmo em pseudocódigo abaixo.
Este algoritmo

A não poderia usar a categoria 0 no comando escolha, nem atribuir zero ao valor do pedágio.
B apresenta erro de lógica na condição do comando condicional se.
C teria que usar uma condição no comando enquanto (verdadeiro) faça, pois este não pode avaliar apenas o valor
lógico verdadeiro.
D tem erro de sintaxe, pois o comando escolha deveria estar dentro da cláusula senão do comando condicional se.
E tem erro de sintaxe, pois o comando escolha deveria ter a cláusula senão, que é obrigatória.
Órgão: Agência Reguladora de Serviços Públicos Delegados de Transporte de São Paulo Cargo: Agente de Fiscalização à Regulação de Transporte - Área Tecnologia da Informação Prova: FCC - ARTESP - Agente de Fiscalização à Regulação de Transporte - Área Tecnologia da Informação - 2017

Considere o algoritmo em pseudocódigo abaixo.
função digitos (n: inteiro): inteiro
início
se (n < 10)
então retorna 1
senão retorna (1+ digitos (n/10))
fim se
fim
início
imprima(" Para 654321 o resultado da função digitos = ", digitos (654321))
fim.

Considerando que o operador / realiza a divisão inteira, ao executar o algoritmo acima será impresso: Para 654321 o resultado da função digitos =

A 21
B 123456
C 654321
D 10000
E 6
Órgão: Agência Reguladora de Serviços Públicos Delegados de Transporte de São Paulo Cargo: Especialista em Regulação de Transporte I - Área Tecnologia da Informação Prova: FCC - ARTESP - Especialista em Regulação de Transporte I - Área Tecnologia da Informação - 2017

O seguinte número está expresso na base hexadecimal:

2FB h

Caso o número seja convertido para a base decimal, o seu valor será

A 371
B 547
C 763
D 847
E 1278
Órgão: Defensoria Pública do Rio Grande do Sul Cargo: Analista - Área Tecnologia da Informação - Especialidade: Redes Prova: FCC - DPE RS - Analista - Área Tecnologia da Informação - Especialidade: Redes - 2017
Texto associado
A respeito dos algoritmos utilizados na computação e das estruturas de dados utilizadas por esses algoritmos, julgue, como VERDADEIRO ou FALSO, os itens a seguir.

Para resolver o problema do caminho mínimo, um GPS (Global Positioning System) utiliza um algoritmo específico para essa finalidade (Ex: Dijkstra) e uma estrutura de dados do tipo grafo para representar todos os caminhos possíveis até o destino.

C Certo
E Errado