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
função a( n)
{
se (n = 4) então
retorne n;
senão
retorne (4*a(n+1));
fim se;
}
escreva(a(2));
Para o algoritmo anterior, o resultado apresentado é igual a
A
4.
B
8.
C
64.
D
16.
E
32.
Jorge gostaria de validar informações sobre a linguagem Javascript, mais especificamente sobre as conversões dessa linguagem. Abriu o navegador Chrome, instalação padrão, e apertou F12, depois clicou em Console e digitou o código da imagem abaixo. Ao digitar a última linha apertou Enter, qual o resultado obtido?
A
111
B
5556
C
110
D
'5556'
E
5655
Marque a alternativa correta que apresenta o resultado do algoritmo detalhado a seguir.
A
91 35 54 80 17
B
91 54 35 80 17
C
17 35 54 80 91
D
54 91 35 80 17
Ao final do algoritmo, qual será o valor de "b"?
A
15.
B
9.
C
10.
D
11.
E
Nenhuma das alternativas anteriores está correta.
Avalie o algoritmo de busca e as afirmativas sobre ele.
def buscaSequencial(lista,chave):
--indice = 0
---for número in lista:
----if número = = chave:
------return indice
----indice = indice +1
Return -1
I. Percorrer a lista comparando a chave com os valores dos elementos em cada uma das posições.
II. Se a chave for igual à algum dos elementos, retornar a posição correspondente na lista.
III. Se a lista toda for percorrida e a chave não for encontrada, retornar o valor −1.
Estão corretas as afirmativas.
A
I, apenas.
B
II, apenas.
C
III, apenas.
D
I e II, apenas.
E
I, II e III
Considerando-se o algoritmo
q = -4^2 + (-4)^2
escreva(q),
é correto afirmar que o algoritmo escreverá em tela o número 32.
C
Certo
E
Errado
Caso o algoritmo da Figura 2 fosse implementado em alguma linguagem, qual seria o valor armazenado nas variáveis x, y e i, no final da execução, caso o usuário informasse 10 para x e y em um primeiro momento e 10 e 2 para x e y, respectivamente, em uma segunda execução?
A
Execução | x | y | i |
1ª | 10 | 10 | 0 |
2ª | 2 | 2 | 4 |
B
Execução | x | y | i |
1ª | 10 | 10 | 0 |
2ª | 10 | 2 | 4 |
C
Execução | x | y | i |
1ª | 10 | 10 | 0 |
2ª | 2 | 10 | 4 |
D
Execução | x | y | i |
1ª | 10 | 0 | 0 |
2ª | 2 | 2 | 0 |
E
Execução | x | y | i |
1ª | 10 | 10 | 10 |
2ª | 10 | 2 | 0 |
Considere o algoritmo em pseudocódigo a seguir:
← é o comando de atribuição
DIV é a parte inteira da divisão
MOD é o resto da divisão
o índice da primeira posição do vetor é 1
início
inteiro dia
inteiro mes
inteiro ano
inteiro vetor_mes[] = {1,4,4,0,2,5,0,3,6,1,4,6}
inteiro dia_semana_calculado
texto dia_semana
dia ← 12
mes ← 10
ano ← 2022
mes ← vetor_mes[mes]
ano ← ano - 1900 + ((ano-1900) DIV 4)
dia_semana_calculado ← (dia + mes + ano) MOD 7
escolha dia_semana_calculado
caso 1 faça dia_semana ← “domingo”
caso 2 faça dia_semana ← “segunda-feira”
caso 3 faça dia_semana ← “terça-feira”
caso 4 faça dia_semana ← “quarta-feira”
caso 5 faça dia_semana ← “quinta-feira”
caso 6 faça dia_semana ← “sexta-feira”
senão dia_semana ← “sábado”
fim-escolha
escreva ano, dia_semana_calculado, dia_semana
fim
Assinale a alternativa que apresenta CORRETAMENTE os valores impressos pelo algoritmo:
A
122, 0, sábado.
B
2022, 0, sábado.
C
152, 4, quarta-feira.
D
2022, 4, quarta-feira.
a = {1,2,3}
b = (1,2,3)
c = [1,2,3]
d = {“a”: 1,”b”: 2,”c”: 3}
print(type(a))
print(type(b))
print(type(c))
print(type(d))
Assinale a alternativa que corresponde à saída gerada pelo algoritmo acima:
A
<class ‘array’>
<class ‘array’>
<class ‘array’>
<class ‘array’>
B
<class ‘array’>
<class ‘array’>
<class ‘array’>
<class ‘dict’>
C
<class ‘set’>
<class ‘tuple’>
<class ‘list’>
<class ‘dict’>
D
<class ‘set’>
<class ‘tuple’>
<class ‘array’>
<class ‘dict’>
A Figura 2 abaixo apresenta um algoritmo escrito no software VisuAlg 3.0:
algoritmo "questao" var num: vetor [1..4] de inteiro cont1, cont2, aux: inteiro inicio escreval ("Informe 4 (quatro) números: ) para cont1 de 1 ate 4 faca leia(num[cont1]) fimpara para cont1 de 1 ate 3 faca para cont2 de cont1 + 1 ate 4 faca se num[cont1] > num[cont2] entao aux <- - num[cont1] num[cont1] <- num[cont2] num[cont2] <-aux fimse fimpara fimpara para cont1 de 1 ate 4 faca escreva(num[cont]) fimpara fimalgoritmo |
Figura 2 - Algoritmo escrito no software VisuAlg 3.0
Ao executar o algoritmo da Figura 2, se forem lidos os números 6, 3, 8 e 1, o que será impresso?
A
8 6 3 1
B
6 3 8 1
C
1 3 6 8
D
8 3 6 1
E
1 8 3 6
O algoritmo ordena 13 números em ordem crescente, com o auxílio de uma variável auxiliar AUX.
Uma solução com o mesmo resultado, mas sem o uso dessa variável auxiliar AUX, é possível por meio da substituição das linhas de código da figura 
por:
A
B
C
D
As funções com operações modificadoras são funções que alteram um conjunto de dados.
C
Certo
E
Errado
Sobre a complexidade dos métodos de ordenação, assinale a alternativa INCORRETA.
A
Ordenação por Inserção tem complexidade O(n2).
B
Ordenação por Seleção tem complexidade O(n2).
C
O Shellsort tem complexidade O(n log n).
D
O Quicksort tem complexidade O(log n).
E
O Heapsort tem complexidade O(n log n).
A complexidade de tempo do algoritmo bubble sort é do tipo O(n×logn), logo, no caso desse algoritmo, o tempo de execução aumenta exponencialmente com o acréscimo do valor de n.
C
Certo
E
Errado
Considere a função abaixo:
calcular(argumento) {
if (argumento <= 0) {
return 1
}
x = argumento - 2
y = argumento + calcular(x)
return y
}
Assinale a alternativa que apresenta de forma correta o resultado de “calcular(5)”.
A
1
B
3
C
8
D
9
E
10
Os operadores lógicos são utilizados quando há necessidade de serem testadas duas ou mais condições dentro de um algoritmo simultaneamente. Pode-se afirmar que o xou é um operador de:
A
conjunção.
B
disjunção.
C
maior ou igual que.
D
disjunção exclusiva.
E
negação.
Sobre complexidade de algoritmos é INCORRETO afirmar:
A
Um algoritmo exponencial no tempo de execução tem função de complexidade O(cn),c>1.
B
Um algoritmo polinomial no tempo de execução tem função de complexidade O(p(n)), onde p(n) é um polinômio.
C
Algoritmos polinomiais são geralmente obtidos mediante entendimento mais profundo da estrutura do problema.
D
A distinção entre algoritmo exponencial e algoritmo polinomial torna-se irrelevante quando o tamanho do problema a ser resolvido cresce.
E
Algoritmos polinomiais são muito mais úteis na prática do que os exponenciais.
Considere-se o seguinte algoritmo.
inteiro função func(inteiro n)
inicio
se (n == 4)
retorne n;
senão
retorne 2*func(n+1);
fim
escreva(func(1));
O resultado final do referido algoritmo é 16.
C
Certo
E
Errado
Em um algoritmo, uma constante é um número que, durante a execução do algoritmo, não é alterado.
C
Certo
E
Errado
Considerando-se que a operação x << y desloque os bits da variável x y vezes para a esquerda e que a operação x >> y desloque-os y vezes para a direita bem como assumindo-se que p seja uma variável alocada em um espaço de 2 bytes em memória e, por fim, assumindo-se, ainda,
p = (5<<1) + (4>>2)
escreva(p),
é correto afirmar que o algoritmo escreverá em tela o número 11.
C
Certo
E
Errado
Gerar simulado