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.152
questões
encontradas
20
Mais recentes
A Figura 1, abaixo, apresenta um algoritmo escrito no software VisuAlg 3.0:
algoritmo ''questao'' var i, soma: inteiro inicio soma <- 0 para i de 1 ate 10 faca se ( i mod 2 ) = 0 entao soma <- soma + i fimse fimpara escreva (soma) fimalgoritmo |
Figura 1 – Algoritmo escrito no software VisuAlg 3.0
..
Ao final da execução do algoritmo da Figura 1, qual será o valor da variável "soma"?
A
0.
B
10.
C
25.
D
30.
E
55.
O objetivo do algoritmo “ordenação rápida” (quick sort) é resolver o problema da ordenação por partes.
C
Certo
E
Errado
A tabela presente no código em R abaixo apresenta a quantidade de processos analisados por três analistas (denotados por A1, A2 e A3) em diferentes anos.
dados = tibble::tibble(Analista=c(“A1”, “A1”, “A1”, “A2”, “A2”, “A3”, “A3”, “A3”),
Ano=c(2018,2019,2020,2019,2020,2018,2019,2020), Processos=c(10,15,20,25,20,8,7,12))
Um programador roda o código abaixo em R.
tidyr::pivot_wider(data=dados, names_from=”Analista”, values_from=”Processos”)
Os valores esperados na primeira linha do objeto resultante do comando acima são:
A
2018, 10, NA, 8;
B
A1, 10, 15, 20;
C
A1, 2018, 10;
D
2018, 18;
E
A2, 2019, 25.
Uma empresa lançou um desafio de otimização em vetores e apresentou os seguintes dados:
1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | |
V | 3 | 7 | 5 | 2 | 8 | 6 | 1 | 4 |
O time de desenvolvimento criou o seguinte algoritmo:
Para i de 8 até 5 passo -1 Faça
---------aux ← V[i]
---------V[i] ← V[8 - i + 1]
---------V[8 - i + 1] ← aux
Fim_Para
O desafio era saber qual o conteúdo do vetor V depois de executado o algoritmo criado pela empresa. Assinale, então, a alternativa que representa o resultado do desafio:
A
3, 7, 5, 2, 8, 6, 1, 4
B
1, 2, 3, 4, 5, 6, 7, 8
C
7, 3, 2, 5, 6, 8, 4, 1
D
5, 8, 4, 1, 7, 3, 2, 6
E
4, 1, 6, 8, 2, 5, 7, 3
Sobre algoritmos, assinale a alternativa correta:
A
Devem ser compilados para que funcionem.
B
Escritos apenas em linguagem de alto nível como o C.
C
Podem ser representados como texto ou graficamente.
D
Representam a aritmética das soluções computacionais.
E
São escritos em linguagem de programação de baixo nível.
Parte de um algoritmo na forma de uma pseudolinguagem (português estruturado) é apresentado a seguir.
Inteiro: a, b, c, d, i;
...
Para a de 1 até 5 faça
[
Para b de 1 até 4 faça
[
Para c de 1 até 3 faça
[
x ← x + 1;
]
]
]
...
Caso antes da execução desse trecho de algoritmo a variável x estivesse com o valor 22, então o valor de x após a execução desse trecho seria:
A
82
B
25
C
22
D
44
E
60
O resultado da execução do pseudocódigo apresentado será:
programa{
inteiro A = 3, B = 4, C = 2, D = 3
escreva (C * (B - A) <= D - B / C)
}
A
6
B
9
C
“true” ou “verdadeiro”
D
4
E
“false” ou “falso”
Leia o trecho de código abaixo:
double fatorial(int n) {
double vfat;
if (n <= 1) {
return 1;
} else {
}
vfat = n * fatorial(n - 1);
return (vfat);
}
}
Os conceitos de programação que podemos observar no código é:
A
Programação dinâmica.
B
Tabelas Hash.
C
Responsividade.
D
Recursividade.
Suponha que a linha que contém o comando escreval foi alterada para conter o código abaixo:
escreval (a e b ou nao a)
Para quais valores de i e j, respectivamente, o programa apresentará na tela o valor FALSO?
A
1 e 1
B
1 e 2
C
2 e 1
D
2 e 2
E
Nenhum valor de i e j
Em relação ao seguinte código, informe se é verdadeiro (V) ou falso (F) o que se afirma a seguir e assinale a alternativa com a sequência correta.
class calculadora{
__ public int SOMA(int V1, int V2){
___ return V1+V2;
__ }
__ public double SOMA(double V1, double V2){
___ return V1+V2;
__ }
__ public String SOMA(String V1, String V2){
___ return V1+V2;
__ }
}
( ) Esse código implementa sobrecarga de operadores.
( ) Esse código implementa Sobreposição de métodos.
( ) Esse código implementa Herança.
A
V – V – V.
B
V – V – F.
C
F – V – F.
D
V – F – F.
E
F– F – F.
Após a realização de uma pesquisa com alunos da universidade sobre preferências em relação às atividades acadêmicas e opções de lazer no campus, foram obtidos dados de questionários. Com base nesses dados, isolaram-se duas variáveis numéricas, a fim de se criarem grupos de usuários e, posteriormente, traçarem planos específicos para cada grupo. Arbitrariamente, foi definido que cinco grupos distintos seriam obtidos e, posteriormente, foi rodado um algoritmo de aprendizado de máquina para gerar os grupos.
A partir desse contexto, duas questões foram formuladas:
(I) Qual desses algoritmos abaixo é o mais adequado para tal tarefa?
(II) Qual a parametrização que deveria ter sido realizada?
Assinale a alternativa que apresenta a resposta correta para as duas questões formuladas.
A
I. Random Tree.
II. t=5/2.
B
I. Random Forests.
II. t=5.
C
I. K-Means.
II. k=5.
D
I. Neural Networks.
II. 10 camadas de entrada.
E
I. Deep Neural Networks.
II. 5 camadas de entrada.
Os algoritmos de busca e de ordenação compreendem um conjunto de algoritmos de elevada importância para a computação. Os dois principais algoritmos de buscas são: busca sequencial e busca binária. Sobre o algoritmo de busca sequencial, marque a alternativa INCORRETA.
A
É o método de pesquisa mais simples que existe, cuja a implementação não suporta mais de um registro com uma mesma chave, pois retorna o primeiro encontrado.
B
O seu funcionamento consiste em, a partir do primeiro registro, pesquisar sequencialmente até encontrar o valor procurado ou até chegar ao fim do vetor e então parar.
C
É o método de busca eficiente para um vetor ordenado. Esse método é semelhante ao que usávamos para procurar uma palavra no dicionário, por exemplo.
D
O algoritmo de busca sequencial percorre a lista comparando a chave com os valores dos elementos em cada uma das posições. Se a chave for igual à algum dos elementos, retorna a posição correspondente na lista. Se a lista toda for percorrida e a chave não for encontrada, retorna o valor −1.
E
A busca sequencial é a técnica mais simples de realizar uma busca em uma lista de dados desordenados. Ela visa procurar o valor através de comparações sucessivas a partir do primeiro elemento (ou último) até que se encontre o valor desejado ou até que os elementos da estrutura se esgotem. Pode-se utilizar vetor, lista encadeada ou arquivo binário como estrutura de dados.
Considere que, em um programa, um parâmetro foi passado para uma função. Quando alterações nesse parâmetro dentro da função não alteram o valor que foi passado pelo programa chamador dessa função, trata-se de passagem de parâmetro
A
parcial.
B
unilateral.
C
por ponteiros.
D
por referência.
E
por valor.
Considere o trecho de programa a seguir, expresso na forma de uma pseudolinguagem (português estruturado).
Início
Tipo M = matriz [1..4,1..4] de inteiros;
Inteiro: i, j;
M: Matr;
...
Para i de 1 até 4 faça
[
Para j de 1 até 4 faça
[
Matr[i,j] ← i-j+2;
]
]
...
Fim.
Ao final da execução desse trecho de programa, o valor armazenado em Matr[3,4] terá sido
A
–1
B
0
C
1
D
2
E
3
Analise o algoritmo a seguir, apresentado na forma de pseudolinguagem (português estruturado).
Início
Inteiro: p, q, k, z;
Leia p, q;
k ← 0;
Para z de 1 até 4 faça
[
Se (p + q) < 15
Então
[
p ← q - 2;
q ← p + 3;
]
Senão
[
p ← p - 1;
]
]
k ← k + (q – p);
Imprima k;
Fim.
Considere que, no início da execução desse algoritmo, foram lidos para as variáveis p e q, respectivamente, os valores 7 e 8. Dessa forma, o valor impresso ao final do programa para a variável k foi:
A
4
B
0
C
2
D
3
E
1
A figura I abaixo mostra uma codificação da estrutura de controle repita ... fimrepita, em pseudocódigo, e a figura li, o resultado da execução.
I.
algoritmo "ALG" var NR : inteiro inicio NR <- -2 repica NR <- NR + 1 -------escreva(NR) ate NR = 1 fimrepica fimalgoritmo |
II.
A estrutura enquanto ... faça ... fimenquanto correspondente, que gera o mesmo resultado, está indicada na alternativa:
A
algoritmo "ALG" var NR : inteiro inicio NR <- -2 enquanto NR = 1 faca escreva(NR) NR <- NR + 1 fimenquanto fimalgoritmo |
B
algoritmo "ALG" var NR : inteiro inicio NR <- -2 enquanto NR = 1 faca NR <- NR + 1 escreva(NR) fimenquanto fimalqoritmo |
C
algoritmo "ALG" var NR : inteiro inicio NR <- -2 enquanto NR < 1 faca NR <- NR + l escreva(NR) fimenquanto fimalgoritmo |
D
algoritmo "ALG" var NR : inteiro inicio NR <- -2 enquanto NR < l faca escreva(NR) NR <- NR + l fimenquanto fimalgoritmo |
No contexto de estruturas de dados, considere uma lista encadeada L, não ordenada, contendo N elementos.
A complexidade do algoritmo de inserção nessa lista é:
A
log N;
B
N;
C
N log N;
D
N2;
E
1.
Considere a afirmação abaixo.
Algoritmos para problemas de otimização que fazem uma escolha localmente ótima, na esperança de que essa escolha leve a uma solução globalmente ótima.
A afirmativa acima está relacionada a qual conceito? Assinale a alternativa CORRETA.
A
Algoritmos gulosos.
B
Algoritmos tentativa e erro.
C
Algoritmos divisão e conquista.
D
Algoritmos de aproximação.
E
Algoritmos de distanciamento.
Considere o algoritmo em pseudocódigo a seguir:
← é o comando de atribuição
o índice da primeira posição do vetor é 1
início
inteiro vetor[ ] = {91, 47, 61, 87, 29}
inteiro x
inteiro i
i ← 1
enquanto (i < 5) faça
se (vetor[i] > vetor[i+1]) então
x ← vetor[i]
vetor[i] ← vetor[i +1]
vetor[i+1] ← x
fim se
i ← i + 1
fim enquanto
i ← 1
enquanto (i < 6) faça
escreva vetor[i]
i ← i + 1
fim enquanto
fim
Assinale a alternativa que apresenta CORRETAMENTE a sequência de valores impressos pelo algoritmo:
A
91, 47, 61, 87, 29.
B
91, 61, 47, 87, 29.
C
51, 47, 87, 29, 91.
D
47, 61, 87, 29, 91.
Assinale a opção que apresenta a técnica que tem a maior complexidade de tempo de execução.
A
Quick Sort
B
Insertion Sort
C
Bubble Sort
D
Selection Sort
E
Heap Sort
Gerar simulado