Questões de Concurso
Sobre algoritmos em algoritmos e estrutura de dados
Foram encontradas 2.344 questões
A Figura 1 abaixo apresenta um algoritmo escrito no software VisuAlg 3.0.
O que faz o algoritmo da Figura 1?
Fluxograma convencional é uma representação gráfica de algoritmos onde formas geométricas diferentes implicam ações (instruções, comandos) distintas. Tal propriedade facilita o entendimento das ideias contidas nos algoritmos e justifica sua popularidade. Sendo assim, analise a imagem abaixo e responda corretamente.
A forma geométrica representada acima, é utilizada para:
- O percurso ___________ é: D – B – A – E – G – C – H – F – I - O percurso ___________ é: A – B – D – C – E – G – F – H – I - O percurso ___________ é: D – B – G – E – H – I – F – C – A
// codigo 1 i = 1 fim = 7 enquanto i < fim faça escreva(i) i = i + 1 fim enquanto depois = i // codigo 2 fim = 6 i = 0 enquanto i < fim faça i = i + 1 escreva(i) fim enquanto depois = i
Considerando a estrutura precedente, é correto afirmar que o código 1 e o código 2 apresentam o mesmo resultado.
Nessas condições, assinale a alternativa que apresente corretamente a série de números gerada pelo algoritmo e uma estrutura equivalente que usa a estrutura de controle repita... até... fimrepita.
Os números que serão escritos são
A tabela verdade relacionada abaixo corresponde a que porta lógica:
Julgue o item seguinte a respeito dos conceitos de algoritmo de ordenação.
O algoritmo merge sort ordena os elementos de um vetor
percorrendo este diversas vezes e, a cada passagem,
deslocando até o topo o maior elemento da sequência.
Analise o seguinte algoritmo:
Se L então
C1
Senão
C2
Fim Se
O algoritmo apresentado está descrito no
seguinte instrumento da lógica estruturada:
O algoritmo de escalonamento que proporciona os menores tempos médios de execução e de espera é conhecido como menor tarefa primeiro, ou SJF (shortest job first).
A respeito dos conceitos de função e avaliação de expressões, julgue o item subsequente.
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.
A respeito dos conceitos de função e avaliação de expressões, julgue o item subsequente.
Considere-se o algoritmo a seguir.
y = 0;
para i=1 até i<10
y = y+i
escreva (y)
O algoritmo escreverá, em tela, o número 10.
A respeito dos conceitos de função e avaliação de expressões, julgue o item subsequente.
As funções com operações modificadoras são funções que
alteram um conjunto de dados.
Conheça nossos planos