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
- Disciplinas
- Tecnologia da Informação
- Algoritmos e estrutura de dados
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
20
Mais recentes
Com base na análise do algoritmo, o valor impresso de X ao final da execução do algoritmo é igual a
A
0.
B
1.
C
3.
D
4.
E
5.
Considere um vetor de números inteiros, em que se deseja
buscar um dos elementos que está presente neste vetor. O
algoritmo de busca binária requer que
A
o vetor tenha elementos repetidos.
B
os elementos do vetor sejam números primos.
C
os elementos do vetor estejam ordenados.
D
o vetor tenha 2n elementos, tal que n é um número
inteiro maior do que zero.
Um Analista de Sistemas está projetando um sistema de controle de motoristas, automóveis e corridas efetuadas. Em um primeiro refinamento, ele gera o seguinte Diagrama de Classes:
A partir desse diagrama, o analista precisa representar uma classe Corrida, feita por um motorista em um automóvel, indicando a data, a quilometragem, a origem e o destino. Essa classe deve ser:
A
abstrata.
B
de interface.
C
subclasse de motorista e automóvel.
D
associativa.
E
herdada de automóvel.
Em relação aos algoritmos de ordenação, avalie se são verdadeiras (V) ou falsas (F) as afirmativas a seguir:
I O algoritmo quicksort é muito eficiente quando temos uma quantidade pequena de elementos a ordenar.
II O algoritmo shell utiliza intensamente a inserção direta.
III No algoritmo bubble sort o número de variáveis envolvidas é pequeno.
As afirmativas I, II e III são, respectivamente:
A
V, F e V.
B
F, V e V.
C
V, F e F.
D
F, F e V.
E
V, V e V.
Assinale a alternativa correta acerca do algoritmo Quicksort.
A
Implementa técnicas que possibilitam pressupor a sua entrada.
B
É utilizada uma árvore binária para a sua implementação
C
Não ordena, apenas realiza buscas.
D
É o mais rápido para a ordenação.
E
Baseia-se no paradigma de dividir e conquistar.
O resultado esperado da instrução “select a.valor*b.valor from a,b” é:
A
(1,2),(3,2),(5,2),(1,3),(3,3),(5,3),(1,4),(3,4),(5,4)
B
(2,6,10,3,9,15,4,12,20)
C
(1,2,3,4,5)
D
(2,1),(2,3),(2,5)
E
(3,3)
Conforme as leis fundamentais da álgebra booleana, cada expressão ou identidade algébrica dedutível a partir dos postulados em uma álgebra booleana continua válida se todas as ocorrências dos operadores + e · e os elementos identidade 0 e 1 são trocados um pelo outro. O enunciado se refere ao
A
Princípio da Possibilidade.
B
Princípio da Operação.
C
Princípio da Identidade.
D
Princípio da Validade.
E
Princípio da Dualidade.
Os valores (registros) retornados ao se executar a instrução “(SELECT * FROM a) MINUS (SELECT * FROM b)” são:
A
(5,1)
B
(1,3,5)
C
(1,2,4,5)
D
(-1,0,1)
E
(3)
Ao final do algoritmo, o valor impresso no último comando é igual a
A
21.
B
28.
C
36.
D
45.
E
55.
Assinale a alternativa que apresenta o conceito, na programação orientada a objetos, que se refere à capacidade que um método de um objeto possui de assumir formas diferentes para sua execução.
A
classe
B
polimorfismo
C
encapsulamento
D
abstração
E
modularização
O algoritm o da figura a seguir contém um procedimento CUIABA, onde ocorre passagem de parâmetro por valor de N para Y e por referência de M para X e de L para W
algoritmo "PASSA_PARAMETRO”
var
M : caracter
N : inteiro
L : logico
Procedimento CUIABA(var X:caracter;Y:inteiro;W:logico)
Inicio
X <- "INVERNO"
Y <- 2019
W < - FALSO
Fimprocedimento
Inicio
M <-"OUTONO"
N <-2018
L < -VERDADEIRO
escreval("M = '\M:10," N = ",N:4," L = ",L)
CUIABA(M,N,L)
se L = VERDADEIRO então
N <- 2020
L <- FALSO
fimse
escreval("M = ",M:10," N = ",N:4." L = ",L)
fimalgoritmo
Após a execução desse algoritmo, os valores das variáveis M, N e L serão, respectivamente:
A
OUTONO, 2019 e FALSO
B
INVERNO, 2020 e FALSO
C
OUTONO, 2018 e VERDADEIRO
D
INVERNO, 2019 e VERDADEIRO
Considere as linhas de um pseudocódigo abaixo, considerando que a variável consumo_mes tenha sido declarada anteriormente para receber valores inteiros:
[...]
Início
Escreva ("Entre com o valor consumido:")
Leia (consumo_mes)
[...] Fim
Usando Java SE em uma aplicação com as bibliotecas necessárias devidamente importadas, essas linhas podem ser substituídas por
A
consumo_mes = Integet.toInt(Dialog.showDialogBox("Entre com o valor consumido:"));
B
consumo_mes = Integer.parseInt(JOptionPane.showInputDialog(null, "Entre com o valor consumido:"));
C
consumo_mes = Integer.toInteger(Dialog.input("Entre com o valor consumido:"));
D
consumo_mes = Int.parseInt(Console.input("Entre com o valor consumido:"));
E
consumo_mes = Int.parse(Console.write("Entre com o valor consumido:"));
Sobre o método de ordenação QuickSort, é correto afirmar:
A
Necessita de memória auxiliar O(n).
B
Realiza intercalação dos elementos para conseguir ordenação.
C
Possui um custo de ordenação O(log(n)).
D
Utiliza a abordagem de divisão e conquista.
Uma estrutura de dados heap é definida como uma sequência de chaves c[1], c[2],..,c[n], tal que c[i] ≥ c[2i], c[i] ≥ c[2i+1], para todo i=1,2,...,n/2. Dado um heap composto com sete chaves especificadas por: [82 70 68 29 38 56 60]. O heap após a inserção das chaves 83 e 22 (nesta ordem) é
A
[83 82 68 70 38 56 60 29 22]
B
[82 83 68 70 38 56 60 29 22]
C
[82 70 68 83 38 56 60 22 29]
D
[83 70 68 82 38 56 22 60 29]
E
[82 70 68 29 38 56 60 83 22]
Uma classe Colaborador de uma aplicação Java tem o método abaixo.
public void setNome(String nome) {
this.nome = nome;
}
Para instanciar um objeto dessa classe e armazenar o nome "Pedro" no atributo nome utiliza-se
A
Colaborador c = new Colaborador().setNome("Pedro");
B
Colaborador.setNome("Pedro");
C
Colaborador c -> new Colaborador(); c->Nome="Pedro";
D
Colaborador c = new Colaborador(c.setNome("Pedro"));
E
Colaborador c = new Colaborador(); c.setNome("Pedro");
O algoritmo a seguir possui um bug ou erro de código. O método min3, implementado em Java, deveria retornar o menor elemento entre três inteiros passados como parâmetros (a, b, c). Em diversas situações, quando se executa o código a seguir, o método retorna corretamente o menor dos três parâmetros. Para quais valores de a, b, c, o método min3 apresentará bug, ou seja, não retornará corretamente o menor dos três inteiros, considerando as alternativas apresentadas a seguir?
public int min3(int a, int b, int c) {
if(a<b && a<c) return a;
else if(b<a && b<c) return b;
else return c;
}
A
a=12, b=3, c=3
B
a=3, b=12, c=3
C
a=3, b=3, c=12
D
a=3, b=3, c=3
E
a=12, b=12, c=3
Supondo que a variável “x” receba o número 5 e a variável “y” receba o número 20. Qual o resultado esperado?
A
20
B
200
C
400
D
600
E
1.000
A frase: "[...] deve caracterizar o conjunto de valores a que uma constante pertence, ou que podem ser assumidos por uma variável ou expressão, ou que podem ser gerados por uma função", de Ziviani (1999), refere-se a:
A
Sintaxe de uma estrutura de repetição.
B
Sintaxe de uma estrutura de controle de fluxo.
C
Tipo de dado.
D
Comando de entrada de dados.
E
Comando de saída de dados.
A tabela abaixo mostra os valores de uma função f(x) para alguns valores de x.
O valor da integral numérica de f(x) entre os valores x=9,0 e x=29,0 obtida através do método trapezoidal é
A
27,5.
B
44.
C
22.
D
13,75.
Assinale a alternativa que apresenta o número de vezes que o bloco de comandos
[
Para i de 1 até 4 faça
[
Se (i < 3)
Então R ← R + 1;
Senão R ← R - 1;
]
]
dentro do fluxo de controle Enquanto é executado no algoritmo.
A
0.
B
1.
C
2.
D
3.
E
4.
Gerar simulado