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
Um tipo de algoritmo muito usado na resolução de problemas computacionais são os algoritmos de ordenação. Assinale a única alternativa que esteja tecnicamente incorreta quanto a especificar exatamente algoritmos de ordenação simples.
A
Quick Sort
B
Smart Sort
C
Insertion Sort
D
Bubble Sort
Considere a estrutura em português estruturado:
Início
Inteiro:x, y, z, i;
x ← 7;
y ← 8;
z ← 9;
Para i de 1 até 5 faça
Se x > y
Então
y ← y + 1;
x ← x – 1;
Senão
x ← x + 1;
y ← y - 1;
z ← z + x - y;
Imprima z;
Fim
O resultado impresso, por meio da variável z, ao final do programa é:
A
10
B
11
C
12
D
13
E
14
Observe o algoritmo a seguir.
Algoritmo "matriz" Var mat: vetor [1..3, 1..3] de inteiro i, j : inteiro Inicio para i de 1 ate 3 faca para j de i ate 3 faca mat[i,j] <- i + 2 * j fimpara fimpara Fimalgoritmo |
Qual será o valor total da soma de todos os elementos, diferentes de zero e não-nulos, da matriz "mat" ao final da execução do algoritmo?
A
32.
B
38.
C
48.
D
54.
E
62.
A Figura 1, abaixo, apresenta um trecho de um algoritmo escrito em pseudocódigo (Portugol):
a←2 b←10 c←a a←b b←c a←a-b+c b←a/b-c c←a+b*c |
Figura 1 – Trecho de algoritmo em pseudocódigo
Ao final da execução do código da Figura 1, os valores de "a", "b" e "c" serão, respectivamente:
A
18, -1 e 8.
B
10, 3 e 26.
C
10, 3 e 16.
D
2, -1 e 0.
E
2, -1 e -4.
Analise a estrutura a seguir escrita em pseudocódigo:
início inteiro: num, mult;
LEIA(num)
mult = num * num;
ESCREVA(mult);
fim
A estrutura do código acima é uma estrutura do tipo:
A
Repetição.
B
Condicional.
C
Sequencial.
D
Primitiva.
E
Nula.
Observe a figura abaixo que ilustra um algoritmo que usa uma função recursiva:
-
algoritmo "LIMPURB"
var
XY, NR, RP : inteiro
funcao MT(BETA:inteiro):inteiro
inicio
NR <- NR + 1
se BETA < 3 entao
retorne 1
senao
retorne BETA*MT (BETA-1)
fimse
fimfuncao
inicio
XY <-5
NR <- 1
RP <- MT(XY)
NR <- XY MOD 2
XY <- RP DIV XY
escreval
escreval (XY,RP,NR)
fimalgoritmo
-
Após a execução, os valores para as variáveis XY, RP e NR são respectivamente:
A
5, 30 e 1
B
5, 60 e 0
C
12, 30 e 0
D
12, 60 e 1
É(São) afirmativa(s) válidas do eixo de Pensamento Computacional (PC), dentre os eixos definidos em Computação & Sociedade de Colaboração (CL), Prática de computação programada (PCP), Impactos Comunitários, Globais e Éticos (IC); e Computadores e Dispositivos de Comunicação (CDC):
1. PC4 - Definir um algoritmo como uma sequência de instruções que pode ser processada por um computador.
2. PC1 - Usar recursos on-line, como ambientes da Web colaborativos.
3. PC7 - Avaliar a precisão, relevância, adequação, abrangência e vieses que ocorrem em fontes de informação eletrônica sobre problemas do mundo real.
Assinale a alternativa que indica todas as afirmativas corretas.
A
É correta apenas a afirmativa 1.
B
São corretas apenas as afirmativas 1 e 2.
C
São corretas apenas as afirmativas 1 e 3.
D
São corretas apenas as afirmativas 2 e 3.
E
São corretas as afirmativas 1, 2 e 3.
O algoritmo usa o recurso passagem de parâmetros, de M G para PX por valor, e de RESP para PW por referência.
Após a execução, os valores finais para as variáveis RESP e MG são, respectivamente:
A
BRASILe55
B
BRASILe99
C
ARGENTINAe55
D
ARGENTINA e99
Sobre algoritmos e estrutura de dados, assinale a afirmativa correta.
A
Listas encadeadas ou ligadas são estruturas de dados estáticas, o que significa que o número de nós não pode ser modificado durante a execução do programa.
B
Pilhas são estruturas de dados do tipo FIFO (first-in first-out), em que o primeiro elemento a ser inserido será o primeiro a ser retirado.
C
Árvores são estruturas de dados do tipo FIFO (first-in first-out), em que o primeiro elemento a ser inserido será o primeiro a ser retirado.
D
Filas podem ser implementadas em listas encadeadas ou em vetores.
E
Pilhas só podem ser implementadas em listas encadeadas.
O seguinte programa foi elaborado na forma de uma pseudolinguagem (português estruturado).
Início
Inteiro: a1, a2, a3, Sum, i;
a1 ← 5;
a2 ← a1 + 1;
a3 ← a2 + 2;
Para i de 1 até 4 faça
[
Se (a1 > a2) e (a1 < a3)
Então
[
a1 ← a1 - 3;
a2 ← a2 + 2;
]
Senão
[
a1 ← a1 + 2;
a2 ← a2 - 1;
]
]
Sum ← a1 + a2 + a3;
Imprima Sum;
Fim.
O valor da variável Sum, impresso ao final da execução desse programa, é igual a:
A
20
B
21
C
22
D
23
E
24
“O SSD (Unidade de Estado Sólido, em português) é um tipo de armazenamento mais rápido e silencioso que os HDD (Unidade de Disco Rígido, em português) convencionais de computadores e notebooks. O componente é essencial e garante mais velocidade em todas as tarefas, desde ligar o sistema até carregar programas e jogos.” Os SSD do tipo SATA são conhecidos por serem até quantas vezes mais rápidos na leitura do que um HDD SATA?
A
2x
B
10x
C
35x
D
5x
E
3x
Parte de um algoritmo está apresentado a seguir, na forma de um pseudocódigo (português estruturado), no qual as variáveis i, j e x são todas do tipo inteiro.
...
Para i de 1 até 5 passo 2 faça
[
Para j de 1 até 4 faça
[
x ← x+1;
]
...
O número de vezes que a variável x é atualizada na execução desse algoritmo é:
A
7
B
8
C
9
D
12
E
20
A função abaixo deve retornar como resultado à potência de um número elevado a outro, contudo possui um erro de lógica.
_def pot(base, exp):
1 ___if exp == 0:
2 _______return 1
_____else:
3 _______ret = pot(base, exp+1)
4 _______ret = base * ret
5 _______return ret
Considerando as opções a seguir, assinale a alternativa que mostra a linha em que está o erro.
A
1
B
2
C
3
D
4
E
5
Considere as funções F e G escritas em pseudocódigo mostradas a seguir.
função F(n)
{
se n = 0 então
retorne 1
senão
retorne n * F(n - 1)
}
função G(m)
{
x ← 1
para i ← 2 até m faça
x ← x * i
retorne x
}
Analise as afirmativas abaixo e assinale a alternativa correta.
I. As funções F e G são equivalentes.
II. A função G retorna o valor 120 quando invocada da seguinte forma: G(5).
III. A função F não possui uma estrutura de repetição.
IV. F é uma função recursiva e G é uma função iterativa.
A
Somente as afirmativas II e IV estão corretas.
B
Somente as afirmativas I e III estão corretas.
C
Somente as afirmativas II e III estão corretas.
D
Somente as afirmativas I e IV estão corretas.
E
Todas as afirmativas estão corretas.
Analise atentamente o diagrama abaixo, elaborado com base em Manzano e Oliveira (2005).
Assinale a alternativa INCORRETA:
A
Estruturas de controle de fluxo representadas pelo losango devem ser inseridas quando precisamos representar, em diagramas de blocos, as estruturas de repetição como “Para” e “Enquanto”.
B
Se as entradas forem 3, 8 e 2 respectivamente, teremos, segundo o diagrama de blocos apresentado, uma saída de dados em vídeo com o texto “Resposta B”.
C
Considerando entradas diferentes entre si, a função do algoritmo exposto será de encontrar o menor valor dentre as entradas dadas se trocarmos todos os sinais “>” por “<”,
D
Os losangos devem sempre possuir internamente uma expressão de resultado lógico.
E
O conector (círculo) está fazendo a convergência das três possibilidades de saídas do algoritmo representado no diagrama de blocos e diferente de comandos de entrada, por exemplo, não possui representação equivalente em português estruturado.
Dos seguintes algoritmos de aprendizado de máquina, assinale a alternativa que apresenta corretamente os algoritmos que possuem a característica de serem de aprendizado não supervisionado.
A
K-Means e DBSCAN.
B
K-Means e Redes Neurais.
C
Regressão Linear e Classificação Automática.
D
K-Means e Random Forests.
E
Regressão Logística e Redes LSTM.
Considere a seguinte função abaixo.
def tipo_X(n):
____if n <= 1:
_________return False
____div = int(math.sqrt(n))
____for i in range(2, 1 + div):
________if n % i == 0:
_____________return False
____return True
Analise as opções a seguir e assinale a alternativa que apresenta o conjunto numérico que sempre irá retornar True.
A
Inteiro.
B
Par.
C
Ímpar.
D
Primo.
E
Irracional.
No que diz respeito aos algoritmos e à lógica de programação, observe o trecho de um pseudocódigo abaixo, que usa a estrutura de controle para... faca... fimpara. Para gerar o mesmo resultado da execução desse algoritmo, pode-se utilizar um código que use a estrutura de controle enquanto... faca... fimenquanto em substituição a para... faca... fimpara.
algoritmo "LRV"
var
K : inteiro
inicio
para K de -5 ate 1 faca
escreva (K:3)
fimpara
fimalgoritmo
Nessas condições, a série de números gerada pelo algoritmo e pela estrutura de controle equivalente que usa enquanto... faca... fimenquanto consta da seguinte opção de resposta:
A
K <- -6
enquanto K < 1 faca
K <- K+1
escreva (K:3)
-5 4 -3 -2 -1 0 1 e fimenquanto
B
K <- -5
enquanto K < 1 faca
K <- K+1
escreva (K:3)
-5 4 -3 -2 -1 0 1 e fimenquanto
C
K <- -6
enquanto K < 1 faca
K <- K+1
escreva (K:3)
-5 4 -3 -2 -1 0 1 e fimenquanto
D
K <- -5
enquanto K < 1 faca
K <- K+1
escreva (K:3)
-5 4 -3 -2 -1 0 1 e fimenquanto
Analise o algoritmo abaixo, o qual foi escrito no software VisuAlg 3.0:
algoritmo "maior" var num, cont, maior: inteiro inicio escreval ("Digite 10 números inteiros:") leia (num) maior := num para cont de 1 ate 10 faca leia (num) se (num > maior) entao maior :=num fimse fimpara escreva ("0 maior número é", maior, ".") fimalgoritmo |
Considerando que o objetivo do algoritmo é fazer a leitura de 10 números inteiros e exibir qual deles é o maior, o código apresentado contém 1 (um) erro de lógica. Que erro é esse?
A
O comando "leia(num)" não deve constar dentro da estrutura de repetição "para".
B
O sinal de comparação ">" (maior que) está invertido.
C
Estão sendo lidos 11 (onze) números ao invés de 10 (dez).
D
A variável "cont" não está sendo inicializada.
E
Está faltando o comando "cont := cont + 1" dentro da estrutura de repetição "para".
O algoritmo de ordenação decrescente onde cada entidade é comparada com o seu posterior e, se maior, invertidas as posições sucessivamente, até que a coleção esteja ordenada, é chamado :
A
selection sort.
B
digital sort.
C
bubble sort.
D
quick sort.
E
random sort.
Gerar simulado