Questões de Concurso
Sobre algoritmos em algoritmos e estrutura de dados
Foram encontradas 2.313 questões
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:
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.
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.
A respeito dos conceitos de função e avaliação de expressões, julgue o item subsequente.
Considere o seguinte algoritmo.
função real arredonda (real valor)
valor = inteiro ((valor)/8.0)*8
retorne valor
real x
x = (leia(“Digite um valor: “))
escreva (arredonda(x))
A função arredonda(), presente no algoritmo precedente,
retorna o arredondamento de um número de entrada para um
valor múltiplo de 8.
No que se refere aos conceitos de avaliação das expressões, julgue o item seguinte.
Considerando-se que a operação x << y desloque os bits da variável x y vezes para a esquerda e que a operação x >> y desloque-os y vezes para a direita bem como assumindo-se que p seja uma variável alocada em um espaço de 2 bytes em memória e, por fim, assumindo-se, ainda,
p = (5<<1) + (4>>2)
escreva(p),
é correto afirmar que o algoritmo escreverá em tela o número
11.
No que se refere aos conceitos de avaliação das expressões, julgue o item seguinte.
Considerando-se o algoritmo
q = -4^2 + (-4)^2
escreva(q),
é correto afirmar que o algoritmo escreverá em tela o número
32.
Julgue o item a seguir, relacionados aos conceitos de variáveis e constantes.
Em um algoritmo, uma constante é um número que, durante
a execução do algoritmo, não é alterado.
A complexidade de tempo do algoritmo bubble sort é do tipo O(n × logn), logo, no caso desse algoritmo, o tempo de execução aumenta exponencialmente com o acréscimo do valor de n.
Considere-se o seguinte algoritmo.
inteiro função func (inteiro n) inicio se (n == 4) retorne n; senão retorne 2*func( n+1); fim
escreva (func(1));
O resultado final do referido algoritmo é 16.
Após a execução, os valores para as variáveis XY, RP e NR são respectivamente:
Usando o algoritmo Bubble Sort um técnico deseja ordenar o conteúdo de um array utilizando o código JavaScript abaixo,
presente no corpo de uma página HTML.
Para que o array seja ordenado corretamente a lacuna I deve ser corretamente preenchida com
A ordem corrente da lista é:
Numa busca num array com N elementos ordenados, assinale a complexidade algorítmica para a localização de um determinado elemento por meio da busca binária.
Conheça nossos planos