Questões de Concurso sobre Algoritmos e estrutura de dados

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.

Um usuário mal-intencionado obteve, além do tipo de algoritmo utilizado na criptografia, a chave pública de João, quando este iniciou uma comunicação criptografada (algoritmo assimétrico) com Marcela. De posse dessa chave pública e do algoritmo, o usuário mal-intencionado

Uma cadeia corresponde a uma sequência de elementos denominados caracteres. Considera-se “padrão” o texto que se deseja encontrar e “texto” a origem, o local a buscar o padrão desejado. Sobre algoritmos de pesquisa em cadeia de caracteres, assinale a alternativa INCORRETA.

Analisando o algoritmo da função Calculo desenvolvido abaixo:

Calculo(valor1, valor2, valor3)

inicio

variavel real resultado

resultado ← ( valor1 * 2 + valor3 ) / valor2

Calculo ← resultado

Fim

e informando os valores: valor1=10; valor2=5; valor3=15; para os respectivos parâmetros da função acima, o valor de retorno da função será

Dadas as proposições da lógica sentencial e as explicações, associe a coluna da direita com a coluna da esquerda

I - (P → Q) → ((P ∨ R) → (Q ∧ S))

II - (P → Q) → ((P ∧ R) → (Q ∨ S))

X - a proposição é uma tautologia.

Y - a proposição é satisfatível, mas não é uma tautologia.

Z - a proposição é uma contradição.

As associações corretas são:

Analise o algoritmo abaixo e a saída gerada.

algoritmo triangulodepascal;

variáveis

TP: array[1..7,1..7]de inteiros;

X,Y: inteiros;

rotina GERA_TP;

início

BLOCO_DE_INSTRUÇÕES

fim_da_rotina;

rotina IMPRIME_TP;

início

para X de até 7 faça

início

para Y de até X faça imprima(TP[K,J]);

imprimir linha em branco;

fim;

fim_da_rotina;

INÍCIO

GERA_TP;

IMPRIME_TP

FIM_DO_ALGORITMO.

1

1 $.$ 1

1 $.$ 2 $.$ 1

1 $.$ 3 $.$ 3 $.$ $.$ 1

1 $.$ 4 $.$ 6 $.$ $.$ 4 $.$ $.$ 1

1 $.$ 5 $.$ 10 $.$ 10 $.$ $.$5 $.$ 1

1 $.$ 6 $.$ 15 $.$ 20 $.$ 15 $.$ 6 $.$ 1

As instruções que devem ser substituir o BLOCO_DE_INSTRUÇÕES estão indicadas em

Qual dos seguintes protocolos utiliza o algoritmo de estado de enlace (link state)?

Considere o algoritmo a seguir que define a função recursiva “f”.

Qual o valor retornado pela função “f” ao ser invocada passando o valor 4 como argumento?

Analisando o pseudo-código desenvolvido abaixo:

inicio

variavel inteiro x

variavel inteiro y

x ← 22

y ← x / 2

se (x * y) > 238 então

se (y + x + 2) > 38 então

escreva “Parte 1”

senão

escreva “Parte 2”

fim se

senão

escreva “Parte 3”

fim se

fim

A mensagem que será exibida após a finalização do programa acima é:

Entre os algoritmos elementares da computação, uma das classes mais usadas é a dos algoritmos de ordenação. Considere o seguinte pseudocódigo, no qual A representa um vetor de n elementos.

Considerando as informações acima, assinale a opção que apresenta o nome correto do algoritmo transcrito.

Um algoritmo é uma seqüência lógica de instruções que devem ser seguidas para a resolução de um problema ou para a execução de uma tarefa. Com relação aos conceitos de algoritmos aplicados à solução de problemas computacionais e aos conceitos de programação, indique a alternativa CORRETA.

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.

Considere o algoritmo em que é feita uma passagem de argumentos por referência, em que V[] é um vetor de inteiros e X e Y são valores inteiros.

Com respeito ao algoritmo acima, assinale a opção correta.

Sobre o contador síncrono de flip-flops tipo D representado na figura ao lado, considerando que o mesmo incia-se com as saídas em 0, assinale a alternativa que contém os estados de contagem Q2 Q1 Q0 do respectivo contador.

Analise o algoritmo dado abaixo e assinale a alternativa correta:

Considerando as definições de estruturas de dados e a declaração tipo nó :: reg (dado: inteiro; próximo: ref nó), na qual reg é um registro contendo os campos: dado, que guarda valores inteiros, e próximo, que guarda endereço de outro nó, assinale a opção correta.

Dado o algoritmo Busca, onde A é um vetor e n é o número de elementos de A,

o valor da saída x para o vetor de entrada A = (3, 2, 1, 7, 2, 5), onde n = 6, será

Considere os fatos a seguir como conhecidos.

- Se os navios cargueiros transportam passageiros, então as passagens nesses navios são mais baratas.

- As passagens em navios cargueiros não são mais baratas.

- Se os navios cargueiros são confortáveis, então transportam passageiros.

Analisando os fatos acima, conclui-se que

Mário Jorge recebeu uma oferta para comprar uma TV de plasma. Depois de regatear, comprou a TV com 20% de desconto. Arrependido, revendeu o aparelho para seu irmão Pedro, com acréscimo de 20% sobre o preço pago. Mais tarde, Pedro revendeu a TV para um vizinho, com acréscimo de 50% sobre o preço pago a seu irmão. A TV quebrou.

O vizinho, então, vendeu a TV para a loja de manutenção com 50% de desconto sobre o preço pago a Pedro. Qual a relação entre o preço de venda à loja de manutenção e o preço da oferta feita a Mario Jorge?