Questões sobre Algoritmos

Acerca de pesquisa de dados e de operações básicas sobre estruturas, julgue os itens que se seguem. Quando um algoritmo recursivo recebe como parâmetro o trecho do vetor no qual deve ser realizada a pesquisa, então essa pesquisa é do tipo sequencial.

• C. Certo
• E. Errado

Acerca de pesquisa de dados e de operações básicas sobre estruturas, julgue os itens que se seguem. Ocorre o hashing quando não há o armazenamento de cada entrada de uma tabela em um específico endereço calculado a partir da aplicação de uma função chave da entrada.

• C. Certo
• E. Errado

Um algoritmo é uma sequência finita de instruões , que serve de base para uma futura implementação em uma linguagem de programação. Ele representa os passos necessários para realizar uma tarefa. A estrutura de iteração na qual uma ação será executada pelo menos uma vez, antes da avaliação da condição, pode ser implementada pelo comando:

• A.

  repita...até que(condição).

• B.

  se (condição)...senão.

• C.

  para.

• D.

  enquanto(condição)

Na aritmética de complementos, o número decimal −17 é representado como um número de 8 bits em complemento de 2 por

• A.

  11100110

• B.

  11110111

• C.

  11101110

• D.

  11110111

• E.

  11101111

Os Algoritmos de ordenação colocam os elementos de uma dada sequência em uma certa ordem. As ordens mais usadas são a numérica e a lexicográfica. Existem várias razões para se ordenar uma sequência. Uma delas é a possibilidade se acessar seus dados de modo mais eficiente. Selecione abaixo a alternativa que indica alguns dos mais conhecidos métodos de ordenação:

• A.

  Pilha e Fila.

• B.

  Árvore e árvore Binária.

• C.

  Bubble sort e Vetores.

• D.

  Quick sort e Merge sort

Em relação às estruturas de controle, considere abaixo o trecho inicial do algoritmo que exibe o conceito de um aluno, dada a sua nota. Levando-se em conta somente notas inteiras, o critério para conceitos é: notas menor que 3, conceito E; notas de 3 a 5, conceito D; notas 6 e 7, conceito C; notas 8 e 9, conceito B; nota 10, conceito A.

Continuando a construção do algoritmo acima, a estrutura de controle SE-ENTAO-SENAO-FIMSE será utilizada

• A.

  3 vezes.

• B.

  4 vezes.

• C.

  5 vezes.

• D.

  6 vezes.

• E.

  7 vezes.

O endereço binário de memória de mais baixa ordem, expresso por 10010011, é representado pelo hexadecimal

• A.

  C19.

• B.

  5D.

• C.

  93.

• D.

  147.

• E.

  223.

O resultado da multiplicação hexadecimal 3D por FE é

• A.

  F1C6.

• B.

  3C86.

• C.

  4C8E.

• D.

  513B.

• E.

  D386.

Um algoritmo que pode ser usado para caminhar pela estrutura e retornar informações úteis para a resolução do problema. Uma estrutura de links do tipo "Wikipedia" é um modelo que pode ser representado por esta categoria de algoritmo, ou seja, os vértices são os artigos e "existe uma aresta do artigo X para o artigo Y se e somente se X contém um link para Y". As características elencadas representam um algoritmo

• A.

  genético.

• B.

  de programação dinâmica.

• C.

  de divisão e conquista.

• D.

  de programação linear.

• E.

  de exploração de grafo.

Tratando-se do algoritmo ARIES, quando o gerenciador de recuperação é invocado após uma falha, o reinício se procede em fases. A identificação das páginas sujas no buffer pool e das transações ativas no momento da falha pertence à fase de

• A.

  preempção.

• B.

  refazer.

• C.

  lock.

• D.

  análise.

• E.

  correção.