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.151
questões
encontradas
20
Mais recentes
A preocupação com a complexidade de algoritmos é de extrema importância para o projeto de algoritmos eficientes. Neste contexto, a complexidade de tempo no pior caso para o algoritmo de ordenação QuickSort é
A
O(n2).
B
O(n).
C
O(n2 Log n).
D
O(n Log n).
E
O(n Log n Log n).
Algoritmo guloso é uma técnica para resolver problemas de otimização. Um algoritmo que usa essa estratégia faz sempre escolhas que, naquela interação, parecem excelentes. Isso pode levar a uma solução ótima, ou não, mas certamente satisfatória. A respeito dos algoritmos gulosos, é correto afirmar:
A
seguem a solução mais promissora sem explorar as outras soluções.
B
são soluções de programação dinâmica.
C
após cada iteração, pode-se rever o ótimo corrente, alterar a decisão e seguir para obtenção da solução ótima.
D
são algoritmos que têm prova de correção simples.
Dado o pseucódigo abaixo:
---------------------INICIO:
---------------------{
---------------------INTEGER i =0, j=0 , TRAB=1, VAR=2;
---------------------------ENQUANTO (i < 8)
----------------------------------{
---------------------------------------VAR= VAR+1;
---------------------------------------i = i +1;
---------------------------------------ENQUANTO (j < 9)
--------------------------------------------------{
------------------------------------------------------TRAB = TRAB + 2;
------------------------------------------------------j = j + 1;
--------------------------------------------------}
-----------------------------------}
---------------------IMPRIME TRAB;
---------------------IMPRIME VAR;
---------------------}
---------------------FIM:
Após a execução do programa acima, as variáveis TRAB e VAR terão respectivamente os valores:
A
20 e 11
B
21 e 12
C
18 e 13
D
19 e 10
A
A v B.
B
A ^ B.
C
A ^ ¬B.
D
¬A v ¬B.
Considere o seguinte trecho que utiliza estruturas lógicas.
x ← 0
leia valor
enquanto (valor > 0) faça
se (valor > x)
então
x ← valor
quantos ← 1
senão se (valor = x)
então quantos ← quantos +1
fim se
fim se
leia valor
fim enquanto
imprima ("x=", x, " quantos=", quantos)
É correto dizer que
A
o trecho utiliza estrutura condicional recursiva, pois há um se dentro de outro se.
B
se o primeiro valor lido for negativo, será impresso x=0 quantos=1.
C
se forem lidos vários valores positivos, x armazena o maior deles e quantos conta quantas vezes ele se repetiu.
D
caso sejam lidos dois ou mais valores positivos quantos sempre será maior que 1.
E
os comandos dentro da estrutura de repetição sempre serão executados pelo menos uma vez.
Analise o código abaixo e assinale a alternativa que apresenta o resultado exibido após a execução deste código.
public class Logica { public static void main(String[] args) { ___int[] x = { 3, 9, 5, 4, 7, 8, 1, 3, 8, 2 }; ___int y = x[x[x[4 + x[1 + 2]]]]; ___System.out.println(y--); __} } |
A
8
B
7
C
5
D
9
E
4
A operação binária utilizada para implementar uma função
criptográfica de one-time-pad e o tamanho que a chave randômica
deve ter em relação à mensagem a ser cifrada são, respectivamente,
A
XOR e metade.
B
AND e metade.
C
XOR e igual.
D
AND e o dobro.
E
OR e igual.
Analise as assertivas e assinale a alternativa que apresenta as assertivas CORRETAS sobre sistema de arquivos e paginação em sistemas operacionais:
I. Usar um tamanho de bloco maior em um sistema de arquivos de tamanho de bloco fixo leva a uma menor taxa de transferência de disco e a uma menor utilização do espaço em disco.
II. O algoritmo ótimo de substituição de páginas seleciona a página que não foi usada por muito tempo no passado.
III. O número do quadro da página é o conteúdo essencial em cada entrada de uma tabela de página.
A
Apenas II.
B
Apenas I e II.
C
Apenas II e III.
D
Apenas I e III.
E
Todas as assertivas.
O uso de recursão dificulta a solução algorítmica de problemas, como ocorre no caso do algoritmo de ordenação quick-sort.
C
Certo
E
Errado
A álgebra booleana pode ser aplicada para combinar portas lógicas e construir circuitos. Observe a figura a seguir.
A | B | X |
0 | 0 | 1 |
0 | 1 | 0 |
1 | 0 | 0 |
1 | 1 | 0 |
A última coluna da tabela-verdade acima representa o funcionamento de qual porta lógica?
A
NAND
B
OR
C
NOR
D
AND
E
XOR
Gerar simulado