Questões sobre Algoritmos

São algoritmos conhecidos e pertinentes ao assunto específico de QoS:

• A. token bucket e blowfish.
• B. rijndael e serpent.
• C. blowfish e twofish.
• D. balde furado e token bucket.
• E. serpent e balde furado.

A execução de uma expressão lógica obedece como prioridade a ordem dos operadores

• A.

  Or, And e Not.

• B.

  Not, And e Or.

• C.

  And, Not e Or.

• D.

  And, Or e Not.

• E.

  Not, Or e And.

Atenção: As questões de números 55 a 60 referem-se ao texto abaixo.

In the text, a synonym for although is

• A.

  because.

• B.

  since.

• C.

  therefore.

• D.

  where.

• E.

  while.

Considere um processo de recuperação de informações a partir de uma grande massa de informações previamente armazenadas, sendo a informação dividida em registros que possuem uma chave para ser utilizada na pesquisa, cujo objetivo seja encontrar uma ou mais ocorrências de registros com chaves iguais à chave de pesquisa; o conjunto de registros denomina-se tabela ou arquivo, sendo tabela o conjunto de informações armazenadas na memória interna ou principal e arquivo, o conjunto de informações armazenadas na memória secundária ou externa.

Considerando essas informações, assinale a opção correta a respeito dos métodos de acesso, organização de arquivos e estruturas de dados.

• A. Uma lista encadeada é uma coleção de nodos que, juntos, formam uma ordem linear. Se é possível os nodos se deslocarem em ambas as direções na lista, dizse que se trata de uma lista simplesmente encadeada.
• B. Uma pilha é um objeto dinâmico que pode ser considerado uma forma de lista linear em que todos os acessos e todas as inserções e retiradas de elementos ocorrem sempre em um dos extremos da lista; em pilhas, os objetos são inseridos e retirados segundo o princípio FIFO (first in, first out).
• C. Hashing é um método que, a partir de uma chave de pesquisa, gera o endereço de uma tabela que considera a possibilidade de uma ou mais chaves serem transformadas em um endereço igual. Os algoritmos de hashing podem utilizar listas encadeadas como meio para tratar as colisões. Assim, todas as chaves com o mesmo endereço são encadeadas em uma lista linear.
• D. Um deque (double ended queue) requer inserção e remoção no topo de uma lista e permite a implementação de filas com algum tipo de prioridade. A implementação de um deque, geralmente é realizada com a utilização de uma lista simplesmente encadeada.
• E. As árvores binárias são estruturas de dados que permitem a inserção de tabelas que caibam na memória principal do computador. Por permitirem mais de um registro por nó, denominado página, cada página conterá, no mínimo, m registros e, no máximo, 2m registros.

Considerando os algoritmos I e II acima, que são, respectivamente, recursivo e iterativo, assinale a opção correta.

• A. Procedimentos ou funções podem incluir chamadas a si mesmo, o que caracteriza uma recursão, como se verifica linha 12 do algoritmo I. Com o auxílio da recursividade, esse algoritmo utiliza a estratégia de dividir o vetor ao meio, sucessivamente, até encontrar o argumento procurado ou até que o valor máximo seja menor ou igual ao valor do atributo mínimo.
• B. A iteração é embasada em uma contagem (quantificação) do número de operações realizadas por cada bloco de comandos do algoritmo.
• C. Na linha 6 do algoritmo II, na parte interna do laço, ao se incrementar a variável i, é realizada, respectivamente, uma atribuição e uma soma.
• D. No algoritmo II, a variável i, entre as linhas 5 e 7, sai da estrutura de repetição com o valor 10.
• E. Na recursividade, é possível conhecer-se com precisão o número de vezes que as chamadas recursivas são executadas e, consequentemente, o número de execuções de cada bloco de comandos.

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

• A.

  I, apenas.

• B.

  II, apenas.

• C.

  III, apenas.

• D.

  I e II, apenas.

• E.

  I, II e III.

Sobre algoritmos e estruturas de dados, assinale a afirmativa correta.

• A.

  Um nó raiz de uma determinada árvore binária possui, pelo menos, dois filhos.

• B.

  Se G é um grafo acíclico, G pode ser representado, sem perda de informação, por uma árvore AVL.

• C.

  A característica de uma pilha é que o primeiro elemento inserido é sempre o primeiro a ser removido.

• D.

  Na busca em largura de um grafo, os nós de um nível N+1 somente serão visitados quando todos os nós do nível N forem percorridos.

• E.

  Bubblesort é o algoritmo de ordenação que apresenta o melhor desempenho no caso de uma distribuição aleatória com mais de 65536 elementos.

A criação de programas e sistemas de informação requer projeto, análise, testes e codificação de sistemas, o que exige o uso de lógica de programação e de estruturas de controle. Considerando a lógica de programação e as estruturas de controle, julgue os itens subseqüentes.

Uma estrutura do tipo REPITA não pode sofrer influência da execução de uma condição ENQUANTO.

• C. Certo
• E. Errado

A criação de programas e sistemas de informação requer projeto, análise, testes e codificação de sistemas, o que exige o uso de lógica de programação e de estruturas de controle. Considerando a lógica de programação e as estruturas de controle, julgue os itens subseqüentes.

Uma estrutura de programação do tipo ENQUANTO somente será executada se a primeira condição for satisfeita.

• C. Certo
• E. Errado

O desenvolvimento de aplicações que dependem de alto desempenho normalmente envolve a utilização de mecanismos e algoritmos eficientes. Dependendo do volume de dados envolvidos, a escolha de um algoritmo ineficiente pode ter sérias implicações, tanto no que se refere ao tempo de resposta como na qualidade da resposta obtida. Acerca desse assunto, bem como sobre as técnicas de construção de algoritmos e estruturas de dados e conceitos básicos sobre estruturas de dados, julgue os itens de 81 a 92.

Dado um grafo ponderado, não disjunto, cujo peso das arestas pertence ao conjunto de números inteiros, é correto afirmar que o algoritmo de Dijkstra, também conhecido como algoritmo do caminho mínimo, permite encontrar a rota de menor custo.

• C. Certo
• E. Errado