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
Algoritmos são descrições formais de processos computacionais que podem ser executados por máquinas para resolver problemas específicos.
C
Certo
E
Errado
A lógica de programação facilita o raciocínio na construção e no entendimento do algoritmo, mostrando que ele está muito mais presente em nosso cotidiano do que imaginamos. Na computação, o algoritmo é essencial. Sobre o assunto, analisar os itens.
I. A princípio, um algoritmo nada mais é do que uma receita que mostra passo a passo os procedimentos necessários para a resolução de uma tarefa.
II. Um algoritmo é uma sequência lógica, finita e definida de instruções que devem ser seguidas para resolver um problema ou executar uma tarefa.
III. A partir dos conhecimentos tidos como verdadeiros, caberia à Lógica de Programação a formulação de leis gerais de encadeamentos lógicos que levariam à descoberta de novas verdades.
Está CORRETO o que se afirma:
A
Apenas no item I.
B
Apenas no item II.
C
Apenas nos itens I e II.
D
Apenas nos itens I e III.
E
Em todos os itens.
O resultado de uma função pode ser usado como operando em uma expressão aritmética de um programa ou algoritmo de programação.
C
Certo
E
Errado
Os algoritmos de agrupamento buscam identificar padrões existentes em conjuntos de dados, podendo ser do tipo particionais, hierárquicos ou baseados na otimização da função custo. É um exemplo de agrupamento hierárquico:
A
k-means.
B
análise de componentes principais.
C
aglomerativo.
D
dendrograma.
Analise o seguinte algoritmo que está apresentado na forma de uma pseudolinguagem (Português Estruturado).
Assumindo que os valores lidos no início do algoritmo para as variáveis x e y tenham sido 4 e 3, respectivamente, então o valor impresso ao final desse algoritmo será
A
8
B
9
C
10
D
11
E
12
Analise o algoritmo abaixo, escrito no software VisuAlg 3.0:
algoritmo "escrita"
var
__num1, num2, cont: inteiro
inicio
__cont := 0
__leia(num1)
__num2 := num1 - 2
__repita
____se cont = num2 entao
______escreva("-")
____senao
_____ se cont >= num2 entao
________escreva("1")
_____senao
________escreva("0")
______fimse
____fimse
____cont := cont + 1
__até (cont > num1)
fimalgoritmo
A partir da execução do algoritmo acima, o que será impresso caso seja lido o valor 5?
A
0-111
B
00-111
C
00-11
D
000-1
E
000-11
O pseudocódigo consiste em um texto estruturado com comandos escritos em linguagem humana, no qual se apoia a criação dos algoritmos computacionais.
C
Certo
E
Errado
Qual é a quantidade máxima de arestas que um grafo G com 100 vértices deve ter para que G seja conexo e acíclico?
A
98.
B
99.
C
100.
D
101.
Considere o algoritmo a seguir, que deve ser analisado para responder à questão. Este algoritmo está apresentado na forma de uma psedolinguagem (Português Estruturado).
Assinale a alternativa que apresenta o valor armazenado em A ao final da execução desse algoritmo, considerando que os valores lidos para r1 e r2 tenham sido, respectivamente, 2 e 3.
A
2
B
3
C
4
D
5
E
6
Analise o algoritmo abaixo, que foi escrito no software VisuAlg 3.0:
algoritmo "cálculo_média"
var
qtd, cont, soma, media: inteiro
inicio
soma <- 0
leia(qtd)
para cont de 1 ate qtd faca
soma <- soma + cont
fimpara
media <- soma / cont
escreva(media)
fimalgoritmo
O que precisa ser corrigido no algoritmo acima para que ele seja executado sem erros?
A
A atribuição da variável “media” deve ser movida para dentro do laço de repetição “para”.
B
O tipo da variável “media” deve ser alterado para “real”.
C
A instrução “escreva(media)” deve ser movida para cima da atribuição da variável “media”.
D
A variável “cont” deve ser inicializada antes do laço de repetição “para”.
E
O operador de divisão “/
Uma das formas de representação de algoritmos é através da utilização de fluxogramas. Em um fluxograma, o que é representado pelo símbolo abaixo?
A
Entrada de dados.
B
Desvio no caminho do processamento.
C
Início e fim do algoritmo.
D
Processamento de cálculo, atribuições e processamento de dados em geral.
E
Saída de dados.
Fluxogramas são ferramentas obsoletas no processo de desenvolvimento de algoritmos, sendo raramente usados na prática atual de programação. Eles são considerados ineficazes para representar algoritmos complexos e não são adotados por profissionais da área de tecnologia da informação, como analistas de sistemas e cientistas da computação.
C
Certo
E
Errado
O algoritmo MERGE SORT emprega a técnica “divisão e conquista” para ordenar uma lista de valores. A ordem de complexidade deste algoritmo, no pior caso, é:
A
O(n)
B
O(n log n)
C
O(2n)
D
O(n/2)
E
O(3n)
Considere as definições de algoritmos determinísticos e não determinísticos e as classes de problemas P e NP. De acordo com Ziviani (2007), um problema pode ser classificado como pertencente à classe NP caso ______. Assinale a alternativa que preencha corretamente a lacuna.
A
o problema seja resolvido por um algoritmo não determinístico que opera em tempo exponencial
B
a verificação de uma solução válida possa ser realizada em tempo polinomial
C
um algoritmo determinístico gere uma solução válida em tempo constante
D
o comportamento do algoritmo seja sempre o mesmo, independente das execuções
No desenvolvimento de uma aplicação, uma etapa fundamental e primordial durante todo o processo é a construção de algoritmos. O algoritmo é uma sequência de raciocínios, instruções e operações que trabalham conjuntamente para alcançar um objetivo. Um sistema é constituído de diversos algoritmos que recebem múltiplas entradas de dados, manipulando-as através de processamento, para que sejam geradas saídas com informações úteis e relevantes para os usuários. Sobre essas estruturas, marque V para as afirmativas verdadeiras e F para as falsas.
( ) A propriedade finitude afirma que um algoritmo deve ter um número finito de instruções, garantindo que ele termine sua execução em algum momento.
( ) A propriedade do determinismo afirma que um algoritmo deve produzir o mesmo resultado sempre que for executado com determinados dados de entrada, produzindo sempre um resultado correto.
( ) Um algoritmo de ordenação pode ser utilizado para organizar uma lista de elementos em ordem crescente ou decrescente.
( ) Um algoritmo guloso pode ser utilizado para resolver um problema dividindo-o em problemas menores para resolvê-los recursivamente.
A sequência está correta em
A
V, V, F, F.
B
V, F, V, F.
C
F, V, F, V.
D
F, F, V, V.
Analise o algoritmo abaixo, escrito no software VisuAlg 3.0:
algoritmo "concurso"
var
cont, res: inteiro
inicio
res <- 0;
para cont de 1 ate 8 faca
se (cont < 4) entao
res <- res + 1;
senao
res <- res - 1;
fimse
fimpara
fimalgoritmo
Ao final da execução do algoritmo acima, qual será o valor da variável “res”?
A
-2.
B
-1.
C
0.
D
1.
E
2.
Os algoritmos de Dijkstra e de Bellman-Ford resolvem o problema de caminhos mais curtos de única origem. Enquanto este aceita arestas de pesos negativos, aquele aceita somente arestas não negativas.
C
Certo
E
Errado
Algoritmo ITAIPU
Var
v1, v2, v3, limite, cont, res: inteiro
Inicio
Funcao fct (inteiro n)
limite <- n - 1
v1 <- 0
v2 <- 1
v3 <- 1
cont <- 0
enquanto cont <= limite faca
v3 <- v1 + v2
v1 <- v2
v2 <- v3
cont <- cont + 1
res <- v3 + v1
escreva (“-”)
escreva (res)
fim-enquanto
fim-funcao
fct(4)
Fim-algoritmo
Considerando que o algoritmo acima está expresso na forma de um pseudocódigo, assinale a opção que apresenta o resultado desse algoritmo quando ele for executado.
A
-0-1-2-3-5
B
-2-3-5-8
C
-5
D
-8
E
-1-2-6-24-120
Um algoritmo representa uma sequência infinita e ambígua de instruções elementares bem definidas, de acordo com a solução de determinado problema. Cada sequência infinita pode ser executada mecanicamente em uma quantidade infinita de tempo.
C
Certo
E
Errado
Leia o trecho abaixo e responda corretamente:
"O algoritmo______é uma solução simples e direta para o problema, normalmente baseada na descrição do problema e na definição do conceito envolvido. Resumindo, é considerado um dos algoritmos mais simples, que itera todas as possibilidades e termina com uma solução satisfatória.
A
recursivo
B
backtracking
C
de programação dinâmica
D
de força bruta
E
guloso
Gerar simulado