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
De um modo geral, um algoritmo define um curso de ação para resolver um problema. Esse plano de solução é usado para converter dados de entrada em dados de saída. A respeito de entrada e saída de dados, assinale a alternativa correta com os comandos que podem ser utilizados para representar as instruções de entrada e saída de dados.
A
Se e Senão.
B
Enquanto e Repita.
C
Leia e Escreva.
D
Início e Fim.
Analise o programa a seguir, apresentado na forma de uma pseudolinguagem (Português Estruturado).
Início
Inteiro: x, y, z, i;
x ← 3;
y ← 3;
z ← 3;
Para i de 1 até 6 faça
[
Se (z = 3)
Então
[
x ← x+1;
y ← y+2;
z ← z-1;
]
Senão
[
z ← z+1;
]
]
z ← x + y + z;
Fim.
O valor da variável z ao final da execução desse programa será:
A
15
B
16
C
17
D
18
E
19
Após o algoritmo a seguir ser executado, os valores das variáveis c e d serão iguais.
real d
real c
d = 6 / -2 + -3 * -2 – 3
escreva (d)
c = 6 / -2 + 3 * 2 – 3
escreva(c)
C
Certo
E
Errado
Considere o seguinte algoritmo abaixo feito de acordo com Diagrama de Chapin:
INÍCIO | |||
OBTENHA X1, X2 | |||
RESP = Parte inteira de ((X1 * 2)/X2) | |||
| |||
ESCREVA "LESTE" | ESCREVA "OESTE" | ESCREVA "NORTE" | ESCREVA "SUL'' |
FIM | |||
Se X1 for igual a 4, e X2 for igual a 3, será escrita a palavra:
A
SUL
B
LESTE
C
OESTE
D
NORTE
A Figura 1 abaixo apresenta um algoritmo escrito no software VisuAlg 3.0. Foram escondidas, propositalmente, três instruções de atribuição.
algoritomo "troca var a,b,c: inteiro inicio leia (a) leia (b)
escreval("a =", a) escreval("b =", b) fimalgoritomo |
Figura 1 – Algoritmo escrito no software VisuAlg 3.0
Assinale a alternativa cuja sequência de instruções efetuará a troca de valores entre as variáveis "a" e "b", ou seja, ao final do algoritmo, a variável "a" deverá conter o valor da "b", e a variável "b" deverá conter o valor da "a".
A
a <- b
b <- c
c <- a
B
b <- a
a <- c
c <- b
C
b <- c
c <- a
a <- b
D
c <- b
a <- c
b <- a
E
c <- a
a <- b
b <- c
Após a execução desse algoritmo, os valores das variáveis x e y serão diferentes.
C
Certo
E
Errado
São formas utilizadas para representação de algoritmos:
I. Fluxograma.
II. Pseudocódigo.
III. Teste de mesa.
IV. Diagrama de Chapin.
Quais estão corretas?
A
Apenas III.
B
Apenas I e IV.
C
Apenas II e III.
D
Apenas I, II e IV.
E
Apenas II, III e IV.
A Figura 1 abaixo apresenta um algoritmo escrito no software VisuAlg 3.0.
algoritmo "questao_analista" var var_1: vetor [0..4] de real var_2, var_3: real cont: inteiro inicio var_2 <- 0 para cont de 0 ate 4 faca leia (var_1[cont]) var_2 <- var_2 + var_1[cont] fimpara var_3 <- var_2 / 5 escreval (var_3) fimalgoritmo |
Figura 1 – Algoritmo escrito no software VisuAlg 3.0
O que faz o algoritmo da Figura 1?
A
Calcula e exibe a soma dos 4 primeiros números lidos.
B
Calcula e exibe a média dos 4 primeiros números lidos.
C
Calcula e exibe a soma de 5 números lidos.
D
Calcula e exibe a média de 5 números lidos.
E
Não fará nada, pois contém erro de sintaxe.
No final do algoritmo apresentado, o conteúdo da variável a3 será
A
igual ao de a1.
B
igual ao de a2.
C
menor do que o de a1.
D
menor do que o de a2.
E
maior do que a2.
Analise o algoritmo a seguir, apresentado na forma de uma pseudolinguagem.
Início
[
Tipo MAT = matriz[1..3,1..3] de inteiros;
MAT: M;
Inteiro: i, j, X, Y;
X ← 0;
Y ← 0;
Para i de 1 até 3 faça
[
Para j de 1 até 3 faça
[
Se i = j
Então M[i,j] ← i + j + 1;
Senão M[i,j] ← i + 2*j + 1;
]
]
Para i de 1 até 3 faça
[
X ← X + M[i,i];
Y ← Y + M[1,i];
]
Imprima (X+Y);
] Fim.
Ao final do algoritmo é impressa a soma (X+Y) que é igual a
A
29.
B
30.
C
31.
D
32.
E
33.
Sobre projeto de algoritmos, é correto afirmar que:
A
Um procedimento que chama a si mesmo, direta ou indiretamente, é denominado de algoritmo guloso. O uso de um algoritmo guloso permite uma descrição mais clara e concisa dos algoritmos, especialmente quando o problema a ser resolvido utiliza estruturas de repetição.
B
Os algoritmos recursivos permitem definir o processo em um número finito de subtarefas parciais que devem ser exploradas recursivamente.
C
Algoritmos dinâmicos são tipicamente utilizados para resolver problemas de otimização. Um exemplo é o algoritmo para encontrar o caminho mais curto entre dois vértices de um grafo.
D
O paradigma de divisão e conquista consiste em dividir o problema em partes menores, encontrar soluções para as partes, e então combinar as soluções obtidas em uma solução global.
E
Quando um algoritmo recursivo tem complexidade exponencial, a técnica de balanceamento pode levar a um algoritmo mais eficiente.
Sobre o algoritmo SVM (máquinas de vetores de suporte), pode-se afirmar que são classificadores
A
não-lineares multiclasse que usam funções kernel para mapear um espaço de características separado para cada classe presente na amostra de treinamento.
B
de texto que usam a representação vetorial de palavras e que usam diferentes funções kernel para identificar o tópico central do texto.
C
que não necessitam de uma etapa de treinamento, pois usam funções kernel para identificar a classe mais próxima da entrada.
D
lineares binários que usam funções kernel para manipular os dados em um espaço que pode ou não ser diferente do espaço de características original.
E
não supervisionados para criação de agrupamentos que usam funções kernel para identificar k centroides, um de cada classe, sendo k informado inicialmente.
João, analista de segurança, recebeu a demanda de avaliar os algoritmos simétricos utilizados na rede do TJSE.
No parecer, João afirmou corretamente que o(a):
A
3DES usa três chaves e uma execução do algoritmo DES;
B
algoritmo RC4 tem uma chave de comprimento variável entre 1 byte e 256 bytes;
C
AES usa comprimento de chave que pode ser de 128, 256 ou 512 bits;
D
algoritmo RC4 é uma cifra de bloco com chave de tamanho variável;
E
cifra de bloco simétrica processa vários blocos de dados por vez.
A estrutura condicional switch‑case é utilizada para comparar o valor de uma expressão com diferentes casos, tornando‑a mais flexível quando se trata de avaliar múltiplas possibilidades.
C
Certo
E
Errado
Um sistema tridiagonal de equações lineares possui matriz quadrada associada em que os únicos elementos não nulos estão na diagonal principal e nas diagonais imediatamente acima e abaixo da principal. Em cálculo numérico, o caso particular de eliminação gaussiana aplicada a essas matrizes tridiagonais é chamado de:
A
Algoritmo de Thomas.
B
Método de Romberg.
C
Método de Newton-Raphson.
D
Interpolação de Lagrange.
E
Somas de Riemann.
No programa, o número de vezes que a condição
Se (a < b)
dentro do loop Para... se mostra verdadeira é:
A
1
B
2
C
3
D
4
E
5
Considere o código abaixo.
self.addEventListener('install', function(event) {
event.waitUntil(
caches.open ('my-cache').then(function(cache) {
return cache.addA11([
'/
'/
'/
'/
]);
})
);
});
self.addEventListener ('fetch', function(event) {
event.respondWith(
caches.match (event.request) .then (function(response) {
return response || fetch(event.request);
})
);
});
Trata-se de um exemplo de implementação de
A
Service Worker JavaScript em um Progressive Web App.
B
Script de autenticação de usuário.
C
Aplicativo JavaScript autônomo e executável.
D
Node.js web server completo.
E
Single Page Application (SPA) em uma aplicação web estática com JavaScript.
A série de Fibonacci é definida da seguinte forma: o primeiro e o segundo termos valem 1, e os demais são obtidos pela soma de seus dois antecessores. Em termos gráficos, ela define uma espiral, sendo utilizada em diversas áreas, que vão da biologia até o mercado financeiro. Um algoritmo para cálculo do termo de ordem n da série é apresentado a seguir.
algoritmo Fibonacci
var
x, a, b, i, f: inteiro
início
leia(x);
a <- 1
b <- 1
f <- 1
i <- 2
enquanto i <= x faça
f <- a + b
a <- b
b <- f
i <- i + 1
fim enquanto
escreva("Fibonacci para o termo: ", f)
fim algoritmo
Executando o algoritmo, se for informado o valor 7 para x, será impressa a mensagem “Fibonacci para o termo: “:
A
7
B
21
C
28
D
64
E
128
A Figura 1 abaixo apresenta qual forma de representação de um algoritmo?
Figura 1: Forma de representação do algoritmo
A
Pseudocódigo.
B
Diagrama de Chapin.
C
Fluxograma dos Dados.
D
Diagrama de entrada, processamento e saída.
E
Componentes do computador.
Considere a tabela-verdade a seguir, em que A, B e C são variáveis de entrada e Z é uma variável de saída.
Entradas | Saída | ||
A | B | C | Z |
0 | 0 | 0 | 0 |
0 | 0 | 1 | 1 |
0 | 1 | 0 | 1 |
0 | 1 | 1 | 1 |
1 | 0 | 0 | 1 |
1 | 0 | 1 | 1 |
1 | 1 | 0 | 1 |
1 | 1 | 1 | 1 |
Assinale a alternativa que expressa a função booleana que representa corretamente a variável Z.
A
Z = A·B·C
B
Z = A + B·C
C
Z = A·B + C
D
Z = A·C + B
E
Z = A + B + C
Gerar simulado