Questões de Concurso sobre Algoritmos e estrutura de dados

Analise o algorítmo a seguir, utilizado para a multiplicação das matrizes A_2x3 e B_3x4 e que armazena o resultado na matriz PRODUTO_2x4

Algoritmo MULTIPLICA_MATRIZES_AMAZONAS;

Início

Tipo MATRIZ = array[1..4,1..4] inteiro_numérico;

Variáveis A,B, PRODUTO:MATRIZ;

j, k, p : inteiro_numérico;

Rotina LER_MATRIZES_A_B;

Início

{ INSTRUÇÕES - LER MATRIZES A e B }

fim-da-rotina-LER_MATRIZES_A_B;

Rotina ZERAR_MATRIZ_PRODUTO;

Início

para j de 1 até 2 faça

para k de 1 até 4 faça PRODUTO[j,k] = 0;

fim-da-rotina-ZERAR_MATRIZ_PRODUTO;

Rotina PROCESSAR_MULTIPLICAÇÃO_MATRIZES;

Início

fim-da-rotina-PROCESSAR_MULTIPLICAÇÃO_MATRIZES;

Rotina IMPRIMIR_MATRIZES;

Início

{INSTRUÇÕES-IMPRIMIR MATRIZES A, B e PRODUTO}

fim-da-rotina-IMPRIMIR_MATRIZES;

{ CORPO PRINCIPAL DO ALGORITMO }

Início

{ chamadas das rotinas}

LER_MATRIZES_A_B;

ZERAR_MATRIZ_PRODUTO;

PROCESSAR_MULTIPLICAÇÃO_MATRIZES;

IMPRIMIR_MATRIZES

FIM. { fim-do-algoritmo }

Assinale a alternativa que indique as instruções que devem substituir o bloco

Em programa escrito em linguagem de alto nível e traduzido por compilador, alguns comandos que fazem parte desse código são instruções da linguagem de programação, enquanto outros comandos são instruções típicas do compilador denominadas diretivas.

Se X for um vetor com os elementos [1, 2, 3, 5, 8, 13, 21, 34], a chamada da função func(X, 3, 7) retornará o valor 4.

É possível implementar procedimentos cujos valores gerados podem ser armazenados em variáveis que garantem sua existência mesmo após o término da execução de tais procedimentos.

Associe as proposições da lógica sentencial na coluna da direita, onde P e Q são predicados atômicos, às explicações na coluna da esquerda.

I - A proposição não está em nenhuma forma normal.

II - A proposição está na forma normal disjuntiva.

III - A proposição está na forma normal conjuntiva.

W - ¬(P ∨ ¬ Q) ∧ (P ∨ ¬ Q)

X - (P∧ ¬ Q) ∨ (¬ P ∧ Q)

Y - (P ∨ Q) ∧ (¬ P ∨ Q)

Z - ¬(P ∧ Q) ∨ (P ∧ ¬ Q)

As associações corretas são:

Por meio do operador lógico de disjunção (OU), verificam-se os valores de entrada, de maneira que, caso ambos os valores sejam falsos, o resultado será verdadeiro e, caso apenas um dos valores seja falso, o resultado será falso.

Uma pesquisa em uma tabela, por meio de uma determinada coluna que esteja dentro de uma faixa de valores, não utilizando os operadores >= , <= e and, poderá ser realizada pelo operador

Considere que, em um sistema, seja necessário montar uma lista de opções e criar uma rotina para calcular a média das notas dos alunos. Nessa situação, é correto escolher um procedimento para a primeira ação e uma função para a segunda.

Sendo a, b, c e d variáveis do tipo boolean, qual dos comandos abaixo NÃO é equivalente aos demais?

Algoritmo de hash seguro (Secure Hash Algorithm – SHA) é um tipo de função hash criptográfica, criado para aumentar a segurança no acesso à informação. Sobre este tipo de algoritmo é correto afirmar que:

Analisando as afirmações abaixo no contexto do Cálculo Proposicional, tem-se que a proposição

Sobre o procedimento de recursividade, analise:

Algoritmo I

função fatorial(i)

fat(i) := se i ≤ 1 então 1 senão i x fat(i-1)

Algoritmo II

fat[0] := 1

para j := 1, …, n faça

fat[j] := j x fat[j-1]

Assinale a alternativa correta:

Assinale a alternativa que tipifica o item “1.23” na seguinte fórmula:

RESULTADO = 1.23 * ENTRADA

Na construção de um algoritmo, é sempre possível substituir uma estrutura do tipo enquanto por uma estrutura do tipo para.

Na chamada à função func(VET, X, Y), para que a função não execute infinitamente, é necessário que o valor de X seja menor que o valor de Y, qualquer que seja o vetor VET.

Assinale a opção correta.

A estrutura de dados heap, que é eficiente para a implementação do método de ordenação heapsort, consiste em uma árvore binária completa e sua implementação mais simples ocorre na forma de array.

A eficácia do método de ordenação rápida (quicksort) depende da escolha do pivô mais adequado ao conjunto de dados que se deseja ordenar. A situação ótima ocorre quando o pivô escolhido é igual ao valor máximo ou ao valor mínimo do conjunto de dados.