Questões de Concursos Algoritmos

Julgue os itens seguintes, relativos a grafos.

Um algoritmo que visita todos os vértices de um grafo, cada um somente uma vez, está percorrendo o grafo. Esse algoritmo pode percorrer o grafo em largura ou em profundidade.

Rafael aplicou um teste de múltipla escolha de cem questões para um numeroso grupo de alunos e notou que houve uma variada distribuição de notas.

Rafael resolveu trabalhar esses dados, e agrupar esses alunos de modo que cada um ficasse no grupo mais adequado para a sua nota. Assim, poderia preparar atividades específicas para cada grupo.

Assinale a opção que indica o algoritmo mais adequado para essa tarefa.

Julgue os itens seguintes, relativos a grafos.

Um grafo completo contém pelo menos um subgrafo ponderado.

Considere que, no algoritmo em alto nível a seguir, V seja um vetor de inteiros

1. C := 0; D := 1;

2. while (D < 100) do

3. if V[D] < V[C] then

4. C := D;

5. D := D + 1;

6. end;

7. write(V[C]);

O objetivo desse algoritmo é:

Sejam A, B e C variáveis numéricas contendo os valores 2, 4 e 5, respectivamente, S uma variável contendo o literal "POSITIVO" e T uma variável lógica contendo o valor falso. Assinale a expressão lógica cujo resultado possui valor lógico verdadeiro.

O Centro de Processamento de Dados é um ambiente protegido por senhas dinâmicas para segurança. Essas senhas são questões de raciocínio matemático, que são sempre diferentes, a cada vez que se pretende entrar; desta vez a senha era completar a seguinte série: 3-5-8-13-21-34-x. Qual é o valor de x para se conseguir acesso?

Com relação aos métodos de ordenação, é INCORRETO afirmar que

Um dígito binário, um octal e um hexadecimal podem ser respectivamente representados, em quantidade mínima de bits, por

Um analista de segurança da informação de uma empresa deve escolher algoritmos para implementar dois mecanismos criptográficos básicos: a assinatura digital para assegurar a autenticidade de documentos e o hashing para verificação de integridade de arquivos.

Em relação ao algoritmo para assinatura digital e ao algoritmo de hashing, o analista deve escolher, respectivamente:

Analise o algoritmo abaixo, em que ocorre passagem de parâmetros de N para PX por referência e de L para PY por valor.



Ao final da execução, as variáveis N, R e L terão, respectivamente, os seguintes valores:

Considere as definições:

I. A principal desvantagem do 3DES é que o software do algoritmo é relativamente lento.

II. Um ponto fraco tanto do DES quanto do 3DES é que usam um tamanho de bloco de 64 bits.

III. A finalidade de uma função de hash é produzir uma "impressão digital" de um arquivo, mensagem ou outro bloco de dados.

 Está correto o que se afirma em

Observe o algorítmo a seguir, onde ocorre a passagem de parâmetro por valor e por referência, respectivamente, de ITALIA para FIAT e de FRANCA para HONDA.



Ao final do processamento, as variáveis ITALIA e FRANCA terão, respectivamente, os seguintes valores:

Um programador que está atualizando o Dicionário de Dados de um projeto precisa incluir em suas definições um item chamado pedido que é composto pelo identificador do cliente (ID), pelos produtos que compõem o pedido (IDP), podendo variar de um a no máximo dez produtos, e pela forma de pagamento que pode ser "A vista" ou "No cartão". Sabendo que na definição de pedido todos os itens (ID, IDP e forma de pagamento) são obrigatórios, assinale a opção que pode representar o item pedido.