Questões de Concurso Comentadas sobre algoritmos e estrutura de dados
Foram encontradas 2.112 questões
Julgue o item a seguir acerca dos conceitos de estrutura de dados.
Sempre que houver uma remoção na estrutura de dados
denominada fila, o elemento removido será aquele que está
na estrutura há mais tempo.
Julgue o item a seguir acerca dos conceitos de estrutura de dados.
A estratégia de pesquisa mais adequada para uma estrutura
do tipo pilha é a pesquisa binária.
Julgue o item a seguir acerca dos conceitos de estrutura de dados.
Uma árvore binária deve ter, no mínimo, 3 nós.
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:
Em relação a classificação da informação, hash e controle de acesso, julgue o item a seguir.
Considere-se que a versão inicial de um documento digital
que tramitava numa organização tenha como hash MD5
calculado o valor 3466cf1f875183edb9dba67893f74667.
Considere-se, ainda, que o documento tenha sido revisado
por outros dois funcionários e tenha tido seu conteúdo
modificado somente em aspectos sutis de pontuação e
que, ao fim dessas revisões, o hash MD5 tenha sido
novamente calculado. Nesse caso, o valor final
do hash MD5 obtido terá sido o mesmo, ou seja,
3466cf1f875183edb9dba67893f74667.
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.
Assuma-se o seguinte algoritmo.
dim a[3]
a[0]=1
a[1]=10
a[2]=101
para i = 0 até 2
escreva(a[i]&3)
Considerando-se & como o operador binário E, é correto afirmar que o resultado apresentado será o seguinte.
1
2
1
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.
Os elementos de uma fila poderão ser retirados somente na ordem inversa em que foram inseridos, ou seja, respeitando-se o conceito last in, first out.
Conheça nossos planos