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
Marque a alternativa correta referente ao que deve ser apresentado na tela, ao final do trecho de código a seguir.
A
0, 1, 2
B
3, 0, 1
C
3, 0, 4
D
3, 4, 4
Na classificação de algoritmos por meio de seu método de design, aquele que reduz a complexidade exponencial para a complexidade polinomial para muitos problemas e mantém uma tabela para subproblemas já resolvidos é denominado
A
programação dinâmica.
B
método ganancioso (greedy method).
C
dividir e conquistar.
D
programação linear.
E
redução (transformar e conquistar).
O programa a seguir é apresentado na forma de uma pseudolinguagem (português estruturado).
Início
Inteiro: f, g, h, k, Z;
f ← 30;
g ← 40;
h ← g - f;
Z ← 0;
Para k de 1 até 3 faça
[
Se (h > 10)
Então
[
f ← f + 5;
g ← g - 5;
h ← g - f;
]
g ← g - 5;
h ← h + 1;
]
Z ← 2*h;
Imprima Z;
Fim.
Ao final da execução desse programa, o valor da variável Z impresso é igual a:
A
-6
B
-3
C
0
D
3
E
6
Considere o algoritmo a seguir.
a = 5
b = 55
c = 555
maior = a
se maior > b então
-maior = b
senão
--se maior > c então
----maior = c
----menor = c
--se menor < a então
----menor = a
--senão
----se menor < b então
------menor = b
outro = a + b + c - maior - menor
escreva(maior)
escreva(menor)
escreva(outro)
O resultado correto da execução do algoritmo precedente será o seguinte.
555
5
55
C
Certo
E
Errado
A ordenação por seleção, ou Selection sort, requer apenas uma quantidade constante O (1) de espaço de memória adicional.
C
Certo
E
Errado
O algoritmo de ordenação por intercalação faz uso de um paradigma também utilizado pelo algoritmo de ordenação quicksort e, embora ligeiramente diferentes, a estratégia é a mesma para ambos os algoritmos. Assinale a alternativa que apresenta corretamente o nome dessa estratégia de ordenação.
A
Equação de recorrência.
B
Definição de pivô.
C
Combinação.
D
Dividir e conquistar.
E
Árvore binária balanceada.
A seguir, apresenta-se um procedimento escrito na linguagem C que corresponde a um método de ordenação.
void Sort (int arr [ ], int size {
int i, j, key;
for ( i = 1; i < size; i ++) {
key = arr [ i ] ;
j = i - 1
while ( j >= 0 && arr [ j ] > key) {
arr [ j + 1 ] = arr [ j ] ;
j = j - 1
}
arr [ j + 1 ] = key
}
}
Qual é o método de ordenação implementado?
A
Shell Sort.
B
Quick Sort.
C
Bubble Sort.
D
Insertion Sort.
Assinalar a alternativa que preenche as lacunas abaixo CORRETAMENTE:
Em algoritmos e programação, uma estrutura condicional composta é formada por 3 partes: se, então, senão. Se a condição testada for verdadeira, será executado o comando ou bloco vinculado ao _____________ e se __________, será executado o comando ou bloco associado a segunda parte do comando “senão”.
A
“então” | for falsa
B
teste “se” | for falsa
C
teste “se” | não for falsa
D
“então” | não for falsa
Analise o programa abaixo, escrito em VisuAlg 3.0.
Algoritmo "Vi12"
Var
i : inteiro
Inicio
leia(i)
se i<10 entao
se i+3>10 entao
escreva(i-2)
senao
escreva(i)
fimse
senao
escreva(i+10)
fimse
Fimalgoritmo
Um programador executou duas vezes esse programa. Na primeira vez, utilizou como entrada o valor 10 e, na segunda vez, o valor 8. Quais seriam as saídas esperadas para a primeira e a segunda execução respectivamente?
A
10 e 8.
B
20 e 8.
C
10 e 6.
D
20 e 6.
E
8 e 6.
Observe o algoritmo escrito em pseudocódigo a seguir:
para x ← 2 até tamanho_vetor faça
--------------conteudo ← vetor[x]
--------------y ← x - 1
--------------enquanto y > 0 e vetor[y] > conteudo, faça
----------------------------vetor[y + 1] ← vetor[y]
----------------------------y ← y - 1
--------------fim enquanto
--------------vetor[y + 1] ← conteudo
fim para
Supondo que o índice inicial é a posição 1 e que foram digitados como entrada os números {7,9,2,1,6}, assinale a alternativa que indica corretamente a saída alcançada após a execução do algoritmo.
A
{7,9,2,1,6}
B
{9,7,6,2,1}
C
{1,2,6,7,9}
D
{1,7,9}
Considere o trecho de código abaixo presente no código apresentado anteriormente.
se i=1 entao m<-v[i] fimse |
Se o fragmento de código acima fosse substituído, no programa original, pelos trechos apresentados nas alternativas abaixo, qual alternativa não alteraria o comportamento original do programa?
A
se i=1 entao
m<-v[2]
fimse
B
se i=1 entao
m<-v[0]
fimse
C
m<-0
D
m<-i
E
m<-10
No código a seguir, n é um ----------- ? n = '5'
A
int
B
complex
C
str
D
float
E
list
Considere os algoritmos em pseudocódigo a seguir:
I. Se (condição) então
conjunto de instruções A
Senão
conjunto de instruções B
Fim-Se
II. Enquanto (condição) faça
conjunto de instruções
Fim-Enquanto
III. Repita
conjunto de instruções
Até (condição)
IV. Para <var> ← <inicial> até <final> passo <incremento> faça
conjunto de instruções
Fim-Para
São exemplos de estruturas de repetição, os algoritmos em:
A
I, II e III, apenas.
B
I, III e IV, apenas.
C
II, III e IV, apenas.
D
I, II, e IV, apenas.
A Figura 1, abaixo, apresenta um algoritmo escrito no software VisuAlg 3.0.
algoritmo "variaveis" var contador, quantidade, soma : inteiro inicio soma := 0 quantidade := 0 para contador de 1 ate 5 faca soma := soma+ contador se(soma <= 10) entao quantidade := quantidade + 1 fimse fimpara escreva(quantidade) fimalgoritmo |
Figura 1 – Algoritmo escrito no software VisuAlg 3.0
Qual será o valor da variável "quantidade" ao final da execução do algoritmo da Figura 1?
A
0
B
1
C
2
D
4
E
10
Relacione os números que referem-se a algoritmos de ordenação com as respectivas letras de suas principais características técnicas:
1. Insertion Sort
2. Selection Sort
3. Bubble sort
A. Consiste em selecionar o menor item e colocar na primeira posição, selecionar o segundo menor item e colocar na segunda posição, segue estes passos até que reste um único elemento.
B. Consiste em cada passo, a partir do segundo elemento, selecionar o próximo item da sequência e colocá-lo no local apropriado de acordo com o critério de ordenação.
C. Percorre o vetor diversas vezes e, a cada passagem faz flutuar para o topo o maior elemento da sequência.
Assinale a alternativa com a correlação correta de cima para baixo.
A
1B - 2A - 3C
B
1C - 2A - 3B
C
1B - 2C - 3A
D
1A - 2B - 3C
Analisando o diagrama abaixo, qual das alternativas representa o pseudocódigo CORRETO, baseado no referido diagrama?
A
Programa diferença
Inteiro v1, v2, dif
Ler v1, v2
se (v1 > v2) então
dif = v2 – v1
se não
dif = v1 – v2
escreva dif
fim
B
Programa diferença
Inteiro v1, v2, dif
Ler v1, v2
se (v1 < v2) então
dif = v1 – v2
se não
dif = v2 – v1
escreva dif
fim
C
Programa diferença
Inteiro v1, v2, dif
Ler v1, v2
se (v1 > v2) então
dif = v1 – v2
se não
dif = v2 – v1
escreva dif
fim
D
Programa diferença
Inteiro v1, v2, dif
Ler v1, v2
se não (v1 > v2) então
dif = v1 – v2
se
dif = v2 – v1
escreva dif
fim
E
Programa diferença
Inteiro v1, v2, dif
Ler v1, v2
se (v1 > v2) então
dif = v1 – v2
se (v1 < v2) então
dif = v2 – v1
escreva dif
fim
Considere uma função com comportamento assintótico O(n3). Se para uma entrada de tamanho 20 o tempo de execução desta função é de 0.008 segundos, para uma entrada de tamanho 40 o tempo de execução será de
A
0.512 segundos.
B
5.2 minutos.
C
0.1 segundos.
D
0.64 segundos.
E
800 segundos.
Qual algoritmo divide a sequência original em pares de dados, agrupa estes pares na ordem desejada; depois agrupa as sequências de pares já ordenados, formando uma nova sequência ordenada de quatro elementos, e assim por diante, até tertoda a sequência ordenada?
A
BubbleSort.
B
Merge Sort.
C
Bogo Sort.
D
Gnome Sort.
Após coletar um conjunto de dados com histórico de alunos, você foi designado para criar um modelo que classifique um aluno em um determinado conceito (A, B, C, D, E). Apesar de não esperar muita precisão em tal modelo, você conta com vários registros anonimizados para treino. Com base nesses dados, você investiga algoritmos para tal tarefa. Para isso, considere as duas questões abaixo.
(I) Qual algoritmo poderia ser usado para criar um modelo autoexplicativo que classifique um aluno com base em seu histórico?
(II) De qual tipo de algoritmo estamos falando?
Considerando as opções a seguir, assinale a alternativa que apresenta a resposta correta para as duas questões.
A
I. Quick Sort.
II. Aprendizado não supervisionado.
B
I. K-Means.
II. Aprendizado supervisionado.
C
I. Redes Neurais Adaline.
II. Aprendizado supervisionado.
D
I. Random Tree.
II. Aprendizado supervisionado.
E
I. Monte Carlo.
II. Aprendizado não supervisionado.
Um Técnico de Tecnologia da Informação de determinado instituição de ensino da rede federal, está com uma tarefa de interligar dois sistemas por meio de um webservice. Para entender melhor como cada sistema reponde a uma solicitação, ele está usando um software que realiza requisições a um determinado endereço da web, obtendo como resposta a imagem abaixo. Qual das alternativas melhor define o formato recebido como resposta?
A
JSON
B
XML
C
CSS
D
HTML
E
CSV
Gerar simulado