Banco de Questões de Concursos

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 --…

Julgue o próximo item, a respeito de lógica de programação. Em um algoritmo, todo resultado de uma operação de entrada de dados é armazenado em uma posição na memória.

Julgue o próximo item, a respeito de lógica de programação. As estruturas se e senão são estruturas de repetição utilizadas nas situações em que, caso determinada condição seja alcançada, um comando é realizado, caso contrário, outro comand…

Julgue o próximo item, a respeito de lógica de programação. Os laços usados em estruturas de repetição e teste podem ser feitos por meio de comandos como enquanto e repita.