Questões de Concurso
Comentadas sobre algoritmos em algoritmos e estrutura de dados
Foram encontradas 1.554 questões
O algoritmo ordena 13 números em ordem crescente, com o auxílio de uma variável auxiliar AUX.
|
procedimento ORDENAR Inicio repita troca<- VERDADEIRO para K de 1 ate 12 faca se TAB[K) > TAB[K+ 1] entao AUX <- TAB[K) TAB[K] <-TAB[K+1] TAB[K+1] <- AUX TROCA<- FALSO fimse fimpara ate TROCA= VERDADEIRO fimrepita fimprocedimento |
Uma solução com o mesmo resultado, mas sem o uso dessa variável auxiliar AUX, é possível por meio da substituição das linhas de código da figura
|
AOX <- TAB[K] TAB[K] <- TAB[K+1] TAB[K<+1] <- AUX |
por:
O algoritmo usa o recurso passagem de parâmetros, de M G para PX por valor, e de RESP para PW por referência.
|
algoritmo "AN_TI" var MG: inteiro RESP : caractere procedimento PRC(PX:inteiro;var PW:caractere) inicio PX <- 55 PW <- "BRASIL" fimprocedimento inicio MG <- 99 RESP <- "ARGENTINA" PRC (MG, RESP) escreval(RESP:-13,MG) fimalqoritmo |
Após a execução, os valores finais para as variáveis RESP e MG são, respectivamente:
Qual algoritmo divide a sequência original em pares de dados, agrupa estes pares na ordem desejada; depois agrupa as sequências de pares já ordenados, formando uma nova sequência ordenada de quatro elementos, e assim por diante, até tertoda a sequência ordenada?
Associe os algoritmos de substituição de páginas da memória com as suas respectivas descrições.
Algoritmo
1. NRU
2. LRU
3. Segunda Chance
4. Ótimo
5. FIFO
Descrição
( ) Página mais antigamente carregada na memória é descartada.
( ) Página no início da fila é a mais antiga e terá seu bit R inspecionado. Se ele for 0, ela é trocada. Se for 1, ela é colocada no final da fila.
( ) Parte do princípio que as páginas usadas com mais frequência nas últimas execuções provavelmente serão utilizadas novamente.
( ) Usa dois bits de status, o bit R (referenciado) e bit M (modificado).
( ) Retira da memória a página que tem menos chance de ser referenciada.
A sequência correta é
NCmelhor = N-1 NCmédio ≅ (N*(N-1))/4 - 1/2 NCpior ≅ (N*(N-1)-1)/2
Com base nestes resultados, é correto afirmar que o método
(I) Qual algoritmo poderia ser usado para criar um modelo autoexplicativo que classifique um aluno com base em seu histórico? (II) De qual tipo de algoritmo estamos falando?
Considerando as opções a seguir, assinale a alternativa que apresenta a resposta correta para as duas questões.
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.
Conheça nossos planos