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.152
questões
encontradas
20
Mais recentes
Considere as cadeias X e Y com os respectivos caracteres Xi e Yj , onde deseja-se verificar se Y é subcadeia de X e, em caso positivo, deve-se localizar Y em X. Dados:
➢ 1< i < n
➢ 1 < j < m
➢ m < n
➢ I= variável que indica o número de caracteres na cadeia X
➢ teste = uma variável lógica
Dado o seguinte algoritmo, conhecido em processamento de cadeias:
para I := 0, ... , n-m faça
i:=1
teste := V
enquanto < m e teste faça
se x[ I + i ] = y [i] então
i:=i+1
senão teste := F
se teste então
" casamento na posição I + 1 "
Pare
" não há casamento "
Pelos passos apresentados, como é conhecido o algoritmo?
A
Força Bruta.
B
Knuth, Morris e Pratt.
C
Frequência de Caracteres.
D
Huffman.
E
Arvore binária.
Necessita-se implementar um circuito digital com saída X e entradas A, B, C e D. A expressão booleana que expressa o valor da saída em função das entradas é a seguinte:
X = ABC+ABC+BCD
Utilizando álgebra booleana, a expressão booleana que simplifica a expressão original é:
A
AD
B
BC
C
AB
D
D
E
BC
Um analista de sistemas do MJSP implementou o seguinte código em MATLAB:
s=0;
z=[1,3,5,6]
for v=z s=s+v;
end
O resultado desse código implementado é apresentado corretamente em qual das seguintes alternativas?
A
0
B
1
C
8
D
14
E
15
Analise a figura abaixo.
01. 02. 03. 04. 05. 06. 07. 08. 09. 10. 11. 12. | <?php function calcula ($num) { if($num <= 1) { $num = $num; } else { $num *= calcula ($num- 1); } return $num; } $n = 4 ; echo calcula ($n); |
Considerando-se o trecho de código ilustrado na figura acima, assinale a alternativa que representa corretamente: 1) o número de vezes que a função calcula foi executada e 2) o resultado calculado e impresso ao final da execução.
A
1 e 4.
B
2 e 12.
C
3 e 24.
D
4 e 24.
Suponha que o seguinte algoritmo seja executado:
Algoritmo
---declare D, K, NUMERO, SOMA numérico
---leia NUMERO
---SOMA ← NUMERO +1
---K ← QUOCIENTE (NUMERO, 2)
---D ← 2
---repita
----------se D> K
--------------então interrompa
----------fim se
----------se RESTO (NUMERO, D) = 0
--------------então SOMA ← SOMA + D
----------fim se
----------D ← D + 1
---fim repita
---escreva SOMA
fim algoritmo
Qual valor será escrito se for lido o valor 10?
A
11
B
13
C
16
D
18
E
25
Ao final da execução do algoritmo exibido na Figura 1, é correto afirmar que será exibido o seguinte número:
A
0
B
1
C
3
D
3.33333333333333
E
10
O algoritmo a seguir foi elaborado na forma de uma pseudolinguagem.
Início
[
Inteiro: a1, a2, a3, i, j;
a1 ← 8;
a2 ← 5;
a3 ← 10;
Para i de 1 até 3 faça
[
Para j de 2 até 4 faça
[
a3 ← a3 + 2*a2 – a1;
]
a1 ← a1 – 1;
]
Imprima a3;
] Fim.
Ao final da execução desse código, o valor impresso para a3 será:
A
12
B
16
C
29
D
37
E
45
Analise a imagem abaixo:
O algoritmo acima, criado no VisualAlg, representa um(a):
A
Matriz.
B
Vetor.
C
Cálculo geométrico.
D
Autenticação.
E
Looping infinito.
Uma oportunidade foi aberta em uma empresa a fim de selecionar funcionários para fazer um curso no exterior. Porém alguns critérios para a ocupação das vagas foram estabelecidos. Sabendo que todos os critérios abaixo precisam ser atendidos, assinale a alternativa que atende a condição necessária em pseudocódigo.
Considere que a sintaxe está correta e que o tempo na empresa, representado pela variável “tempo”, e a idade, representada pela variável “idade”, são medidos em anos, enquanto o grau de inglês, representado pela variável “ingles”, será representado de forma literal pelas letras M ou A.
CRITÉRIOS:
• Grau de inglês: médio(M) ou avançado(A).
• Tempo na empresa: no mínimo 5 anos. • Idade: de 18 (inclusive) até 40 (inclusive) anos.
A
se (ingles = “M” .ou. ingles = “A”) .e. (tempo >= 5) .e. .não.(idade >= 18 .e. idade <= 40)
B
se (ingles = “M” .ou. ingles = “A”) .e. (tempo >= 5) .e. (idade>= 18 .e. idade <=40)
C
se (ingles = “M” .e. ingles = “A”) .e. (tempo >= 5) .e. (idade >= 18 .ou. idade < 40)
D
se (ingles = “M” .e. “A”) .e. tempo >= 5 .e. (idade >= 18 .ou. idade <= 40)
Analise o circuito digital a seguir, composto por portas lógicas. As entradas desse circuito são designadas por A, B e C, enquanto que Z é a sua saída.
A expressão booleana que expressa corretamente a saída Z desse circuito é:
A
A+B+C
B
A+B+C
C
A+B+C
D
A+B+C
E
A+B+C
Coloque F (falso) ou V (verdadeiro) nas funções abaixo, considerando a notação de complexidade O, e assinale a seguir a opção correta.
( ) f=9+logn=O(n)
( ) f=255=O(1)
( ) f= 37 + 215n = 0(2n)
( ) f= 25 + 218+n = 0(2n)
A
(V) (V) (V) (F)
B
(V) (V) (F) (V)
C
(F) (F) (V) (V)
D
(F) (V) (V) (F)
E
(V) (F) (V) (F)
Um Oficial recebeu a determinação para montar três turmas de treinamento físico em uma Organização Militar, baseado no desempenho em um teste físico com cinco atividades. O Oficial possui registros, sem nenhuma classificação de nivelamento, de 200 militares com os tempos dos testes de corrida, natação, tempo máximo de permanência na água, número de barras realizadas e número de flexões de braço realizadas. Assim, para cumprir a determinação adequadamente, o Oficial deverá utilizar:
A
um algoritmo baseado em treinamento supervisionado.
B
o algoritmo Regressão Linear.
C
um Perceptron.
D
o algoritmo Regressão Linear Múltipla.
E
um algoritmo baseado em treinamento não-supervisionado.
Observe a figura abaixo:
6.
7.--------tipo Loteria = matriz [1..14, 1..3] de caracteres;
8.--------Loteria: mLoteria;
9.--------inteiro: I,
10.---------------J,
11.----------------maisMar,
12.----------------nJogo,
13.----------------marLin;
14.
15.--------maisMar ← 0;
16.--------para I de 1 até 14 faça
17.------------marLin ← 0;
18.------------para J de 1 até 3 faça
19.----------------se mLoteria[I,J] = "x"
20.--------------------então marLin ← marLin + 1
21.----------------fimse;
22.-------------fimpara
23.-------------se marLin > mais Mar
24.-----------------então inicio
25.-----------------------------maisMar ← marLin;
26.-----------------------------nJogo ← I;
27.------------------------fim;
28.-------------fimse;
29.--------fimpara;
No código a variável J representa:
A
Número do jogo.
B
Número de apostas.
C
Jogo com mais marcações.
D
Índice da linha.
E
Índice da coluna.
De acordo com Farrer (1999), um módulo é um grupo de . comandos que constitui um trecho de algoritmo, com uma função bem definida e o mais independente possível em relação ao resto do algoritmo. Assinale a opção que apresenta uma informação INCORRETA sobre os benefícios da divisão do algoritmo em módulos.
A
A independência do módulo permite uma manutenção mais simples e evita efeitos colaterais em outros pontos do algoritmo.
B
O módulo pode ser feito independentemente do restante do algoritmo e não pode usar objetos globais.
C
Um módulo independente pode ser utilizado em outros algoritmos que requeiram o mesmo processamento por ele executado.
D
Testes e correções dos módulos podem ser feitos em separado.
E
A elaboração do módulo pode ser feita independentemente e em época diferente do restante do algoritmo.
Assinale a alternativa que apresenta o tempo de execução do pior caso e do melhor caso para o algoritmo quicksort ou ordenação rápida.
A
Pior caso: O(n2); melhor caso: O(n).
B
Pior caso: O(n lg n); melhor caso: O(n).
C
Pior caso: O(n); melhor caso: O(n + m).
D
Pior caso: O(n lg n); melhor caso: O(n + m).
E
Pior caso: O(n2); melhor caso: O(n lg n).
No contexto do escalonamento de processos:
A
o do tipo circular pressupõe implicitamente que os processos são de importância diferenciada por hierarquia de duração.
B
um dos mais simples de todos os algoritmos já projetados é o Fisrt-Come, First-Served - FCFS não preemptivo.
C
um dos algoritmos mais modernos é o circular, também denominado round-robin, que, apesar de ser complexo, é justo e amplamente usado.
D
em escalonadores preemptivos, a tarefa permanece no processador tanto quanto possível, só se retirando no caso de término de execução, solicitação de uma operação de E/S ou liberação do processador.
E
turnaround mede o tempo total perdido pela tarefa na fila de prontos, aguardando o processador.
No algoritmo da figura abaixo, ocorrem passagens de parâmetros de M para X por referência, de N para Y por valor e de L para W por referência.
Ao final da execução, os valores que serão impressos para as variáveis M, N e L serão, respectivamente,
A
FIGUEIRA, 2020 e FALSO.
B
MURIQUI, 2021 e FALSO.
C
MURIQUI, 2019 e VERDADEIRO.
D
FIGUEIRA, 2021 e VERDADEIRO.
E
MURIQUI, 2020 e VERDADEIRO.
Na medida em que o algoritmo da Figura 1 for sendo executado, serão fornecidos, sequencialmente, os seguintes números inteiros, como entrada de dados: "3", "6" e "7". Portanto, ao final da execução desse algoritmo, pode-se afirmar que será(ão) exibido(s) qual(is) caractere(s)?
A
AB.
B
AC.
C
AD.
D
AE.
E
E.
Ano:
2020
Banca:
Instituto AOCP
Um algoritmo que apresenta a menor complexidade dentre todos os possíveis algoritmos para resolver o mesmo problema é considerado um algoritmo
A
matriz.
B
ótimo.
C
operacional.
D
simplificado.
E
natural.
Dois conhecidos algoritmos de acesso conjuntos de dados chamados LIFO e FIFO. Usados no despacho de instruções para a CPU, também têm aplicação em logística na movimentação de estoques. São típicos de duas estruturas de dados. Uma delas é chamada de:
A
tabela de dispersão.
B
base.
C
árvore.
D
círculo.
E
pilha.
Gerar simulado