Banco de Questões de Concursos

Para ordenar um vetor de 10 elementos usando-se a ordenação por seleção, a quantidade de comparações necessárias é igual a

leia(x) y = 0.0 m = 1.0 enquanto x > 1 faça escreva(y, x, m) y = y + (x % 2) * m x = x / 2 m = m * 10 fim enquanto escreva(y) Assinale a opção que apresenta o valor de x para que o resultado do código precedente seja igual a 131.

soma = 0 função a(x): soma = 0 se (x <= 1) então retorne 1 fim se soma = soma + x + a(x - 1) + a(x - 2) retorne soma escreva(a(3)) Assinale a opção que apresenta o resultado correto para o pseudocódigo precedente.

O autômato finito determinístico

[imagem] O método de ordenação utilizado no algoritmo precedente denomina-se

Assinale a opção em que é apresentada a sequência correta de números correspondente à varredura da árvore binária representada a seguir quando esta estiver sendo percorrida em profundidade por meio da utilização da técnica do tipo pré-ordem…

Julgue o item subsequente, a respeito de algoritmos para ordenação e pesquisa e de programação recursiva. Uma função é dita recursiva quando, dentro dela, é feita uma ou mais chamada a ela mesma.

Julgue o item subsequente, a respeito de algoritmos para ordenação e pesquisa e de programação recursiva. A ordenação por seleção, ou Selection sort, requer apenas uma quantidade constante O (1) de espaço de memória adicional.

Com relação a tipos abstratos de dados, julgue o próximo item. No trecho de código abaixo, o valor final da variável op é 4. inteiro op=8 op = 5 op = 4

Julgue o item a seguir a respeito de conceitos de algoritmos de escalonamento. 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 e…

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: “))…

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…

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.

No que se refere aos conceitos de ordenamento, julgue o seguinte item. 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 va…

Julgue o item a seguir, a respeito dos conceitos de passagem de parâmetros, recursividade, conceitos básicos de programação estruturada e orientada a objetos, métodos de ordenação, pesquisa e hashing. Considere-se o seguinte algoritmo. inte…

Com base nessas informações, julgue o item a seguir, acerca da previsão de testes a serem realizados no trecho de código apresentado. Submetendo-se apenas os seguintes casos de teste, a cobertura de decisão alcançada seria de 25%. Caso 1 --…