Banco de Questões de Concursos

Considere: I. Os algoritmos de busca binária e de busca seqüencial executam processamento repetitivo. II. Os algoritmos de busca binária e de busca seqüencial utilizam a técnica de recursão. III. A busca seqüencial executa cada fase da repe…

No que se refere à lógica de programação, julgue o item a seguir.Em um algoritmo, uma expressão geralmente é considerada válida quando as suas variáveis e constantes respeitam o número e os tipos de argumentos das operações envolvidas.

No que se refere à lógica de programação, julgue o item a seguir.A pesquisa sequencial de uma tabela, ou seja, pela comparação do argumento da pesquisa com a chave de cada entrada, terá o desempenho reduzido se a tabela for ordenada a parti…

O método recursivo que utiliza pilhas para executar um procedimento geralmente é automático, de modo que os compiladores podem acionar os procedimentos préprogramados para manipular essas pilhas.

Se um trecho de algoritmo tiver de ser executado repetidamente e o número de repetições for indefinido, então é correto o uso, no início desse trecho, da estrutura de repetição Enquanto.

O método de pesquisa binária de cálculo de endereço é empregado tanto para a pesquisa quanto para a organização física de tabelas.

Entre os algoritmos de ordenação e pesquisa bubble sort, quicksort e heapsort, o quicksort é considerado o mais eficiente, pois se caracteriza como um algoritmo de dividir- para- conquistar, utilizando operações de particionamento.

A recursão pode ser relacionada a algoritmos, caso em que está diretamente relacionada ao método de dividir- para- conquistar, e relacionada a tipos de dados, que consiste em uma técnica para representar dados de tamanho indefinido.

Considere que uma função [imagem] ordene os dados de um vetor, que é recebido como parâmetro por referência. Nessa situação, as mudanças de valores do vetor somente poderão ser visualizadas ao término da execução da função[imagem] .

Em um programa que consiste de vários blocos de comando, variáveis declaradas com nomes iguais em diferentes blocos podem gerar erros de execução, visto que não será possível resolver a variável e sua declaração.

Algoritmos podem ser entendidos como uma sequência de procedimentos que transformam valores de entrada em valores de saída. O denominado problema do caixeiro viajante é considerado um algoritmo eficiente.

Com relação ao algoritmo acima, julgue os próximos itens. O passo 3 do programa é executado 10 vezes.

Com relação ao algoritmo acima, julgue os próximos itens. Para que o programa passe a imprimir, no passo 7, a soma de todos os números pares menores que 10, é suficiente que, no passo 4, se some o número 2 em vez do número 1, e que, no pass…

Com relação ao algoritmo acima, julgue os próximos itens. Se as variáveis N e A fossem de 8 bits, sem sinal, não ocorreria overflow da variável A ao longo da execução do programa.

Com relação ao algoritmo acima, julgue os próximos itens. Ao final do programa, o valor armazenado na variável A é maior que 55