Questões sobre Algoritmos

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.

• A.

  I - W , II - X , III - Y

• B.

  I - W , II - Z , III - Y

• C.

  I - X , II - W , III - Z

• D.

  I - Y , II - X , III - Z

• E.

  I - Z , II - Y , III - X

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

As associações corretas são:

• A.

  I - X , II - Y

• B.

  I - X , II - Z

• C.

  I - Y , II - X

• D.

  I - Y , II - Z

• E.

  I - Z , II - X

A proposição “se o freio da bicicleta falhou, então não houve manutenção” é equivalente à proposição

• A.

  o freio da bicicleta falhou e não houve manutenção.

• B.

  o freio da bicicleta falhou ou não houve manutenção.

• C.

  o freio da bicicleta não falhou ou não houve manutenção.

• D.

  se não houve manutenção, então o freio da bicicleta falhou.

• E.

  se não houve manutenção, então o freio da bicicleta não falhou.

É exemplo de algoritmo que utiliza chaves assimétricas:

• A.

  DES

• B.

  IDEA

• C.

  Diffie-Hellman

• D.

  AES

• E.

  RC

Acerca de algoritmos, estruturas de dados e lógica de programação, julgue os itens subsequentes.

O algoritmo de Dijkstra utiliza a técnica de relaxamento e produz, ao final de sua execução, uma árvore de caminhos mais curtos entre um vértice origem s e todos os vértices que são alcançáveis a partir de s.

• C. Certo
• E. Errado

Acerca de algoritmos, estruturas de dados e lógica de programação, julgue os itens subsequentes.

A árvore geradora mínima de um grafo conexo não direcionado construída com o algoritmo de Kruskal é única. Nessa árvore geradora mínima, a substituição de arestas de mesmo peso não afetará o custo total da árvore.

• C. Certo
• E. Errado

Com relação a algoritmos e lógica de programação, julgue os itens a seguir.

Procedimento ou sub-rotina é um conjunto de instruções que realiza determinada tarefa. As funções são criadas da mesma maneira que os procedimentos; a diferença é que as funções podem ser utilizadas em expressões, como se fossem variáveis, pois elas retornam valores associados ao seu nome.

• C. Certo
• E. Errado

Com relação a algoritmos e lógica de programação, julgue os itens a seguir.

Na passagem de parâmetros por referência, o valor do parâmetro real é copiado para o parâmetro formal do módulo, preservando, assim, o valor original do parâmetro. Na passagem de parâmetros por valor, toda alteração feita nos parâmetros formais reflete-se nos parâmetros reais.

• C. Certo
• E. Errado

Com relação a algoritmos e lógica de programação, julgue os itens a seguir.

Nas estruturas de controle, tais como as estruturas de seleção simples, compostas ou encadeadas, é necessário verificar as condições para a realização de uma instrução ou sequência de instruções.

• C. Certo
• E. Errado

Considerando o algoritmo acima, julgue os itens a seguir, a respeito de estrutura de dados, métodos de busca e inserção e ordenação.

O algoritmo em apreço realiza a pesquisa em um vetor de tamanho n - 1, realizando n comparações nos elementos do vetor, no melhor caso.

• C. Certo
• E. Errado