Questões de Concurso
Sobre lógicas de programação em algoritmos e estrutura de dados
Foram encontradas 297 questões
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 partir do valor da chave.
Ainda tratando da solução do problema das Torres de Hanói, seguindo as mesmas regras citadas na questão anterior, assinale a alternativa que traz a seqüência que preenche o algoritmo abaixo, para atingir correta e respectivamente, o objetivo a seguir.
Objetivo:
Mover todos os discos da haste A para a haste C, utilizando o número de movimentos apresentados no algoritmo 6.
Algorítimo 6
Início
1. Mover um anel da haste __ para a haste __.
2. Mover um anel da haste __ para a haste __.
3. Mover um anel da haste __ para a haste __.
4. Mover um anel da haste __ para a haste __.
5. Mover um anel da haste __ para a haste __.
6. Mover um anel da haste __ para a haste __.
7. Mover um anel da haste __ para a haste __.
Fim
Assinale a alternativa que cita o algoritmo que resolverá corretamente o problema das Torres de Hanói, respeitando o estado inicial e final representados nas figuras 6 e 7 a seguir, o objetivo e as regras para solução do problema.

Objetivo
Mover todos os discos da haste A para a haste B, utilizando o menor número possível de movimentos, respeitando-se as regras abaixo.
Regras:
1. um disco maior não pode ser colocado sobre um disco menor;
2. pode-se mover um único disco por vez;
3. um disco deve estar sempre numa das três
hastes, ou em movimento.
A opção que contém os respectivos números de linhas da tabela verdade de cada uma das sentenças é:
I. a b + c d / * e f / + g * é o caminhamento pós-fixado.
II. a + b * c / d + e / f * g é o caminhamento pré-fixado.
III. efetuando o caminhamento em ordem pré-fixada, se obtéma expressão denominada forma polonesa.
IV. efetuando o caminhamento em ordem pós-fixada, se obtéma expressão na notação polonesa reversa.
Está(ão) correta(s) apenas a(s) afirmativa(s):

Considerando o pseudocódigo acima, assinale a opção correta, com base nos conceitos de lógica de programação e de passagem de parâmetros.
os itens seguintes.

Considerando o algoritmo acima, no qual A e B são valores inteiros
e M[ ] é um vetor de valores inteiros cujo primeiro elemento está
localizado na posição 1 e os argumentos são passados por
referência, julgue os itens a seguir.
I. (6 < 8) ou (3 > 7)
II. não (2 < 3)
III. (5 >= 6 ou 6 < 7 ou não (a + 5 - 6 = 8) {onde a = 5}
IV. (34 > 9 e 5 + u = 34) ou (5 = 15 / 3 e 8 > 12) = ((u = 29) e 8 > 12) {onde u = 29}
V. 2 > 3 e qv {onde qv representa qualquer valor}
VI. 2 < 3 ou qv {onde qv representa qualquer valor}
Os resultados verdadeiros correspondem às avaliações das expressões lógicas em

Os tipos de programas I, II e III representados na figura são, respectivamente,