Questões de Ciência da Computação do ano 2008

A respeito da lógica de programação, que é fundamental para o desenvolvimento de códigos por meio de linguagens de programação, julgue os itens subseqüentes.

Um algoritmo pode ser definido como uma seqüência finita de passos que levam à execução de determinada tarefa ou conjunto de tarefas.

• C. Certo
• E. Errado

Dentre os tipos de compiladores, aqueles que efetuam a compilação e a execução do programa fonte e aqueles que efetuam a compilação numa única leitura do programa fonte, são denominados, respectivamente,

• A.

  Load-And-Go e Single-Pass.

• B.

  Optimizing e Multi-Pass.

• C.

  Debugging e Optimizing.

• D.

  Single-Pass e Multi-Pass.

• E.

  Multi-Pass e Optimizing.

Em relação à lógica de programação, considere os pseudocódigos:

É correto afirmar:

• A.

  Somente Alg1 tem consistência em sua representação e chega a um resultado.

• B.

  Ambos os algoritmos abordam o mesmo problema e chegam ao mesmo resultado.

• C.

  Somente Alg2 tem consistência em sua representação e chega a um resultado.

• D.

  O resultado da solução apresentada por Alg2 é maior do que a de Alg1.

• E.

  O resultado da solução apresentada por Alg2 é menor do que a de Alg1.

Em linguagem formal, os sufixos da palavra aaba são identificados por

• A.

  å, a, b, aa, ab, ba, aab, aba, aaba.

• B.

  å, a, aa, aab, aaba.

• C.

  å, a, b, aa, ab, ba, aab.

• D.

  å, a, b, a, a, ab, ba, aa.

• E.

  å, a, ba, aba, aaba.

Se a variável array contiver, originalmente, os dados 2-3-1- 5-4, as seqüências 2-1-3-5-4 e 2-1-3-4-5 serão estados parciais do conteúdo dessa variável durante a execução do programa.

Se a variável array  contiver, originalmente, os dados 2-3-1- 5-4, as seqüências 2-1-3-5-4 e 2-1-3-4-5 serão estados parciais do conteúdo dessa variável durante a execução do programa.

• C. Certo
• E. Errado

Se a variável array contiver, originalmente, os dados 2-3-1- 5-4, as seqüências 2-1-3-5-4 e 2-1-3-4-5 serão estados parciais do conteúdo dessa variável durante a execução do programa.

Será sempre executado um ciclo n vezes, de 0 até n > 0, o que indica que o pior caso de execução do programa é quando os dados dentro do vetor estiverem em ordem aleatória.

• C. Certo
• E. Errado

Para resolver um determinado problema, um programador tem em mente como deve ser o programa principal que, por sua vez, controlará todas as outras tarefas distribuídas em sub-rotinas, para as quais deverá desenvolver os respectivos algoritmos. Este cenário exemplifica o conceito de programação

• A.

  estruturada.

• B.

  orientada a objetos.

• C.

  funcional.

• D.

  numérica.

• E.

  orientada a aspectos.

Considere a execução do algoritmo de ordenação Heap (ou Heap Sort), em sua versão em-local (in-place), ao arranjo 13, 18, 10, 8, 11. Qual é a saída gerada, após a execução dos três (3) primeiros passos do algoritmo?

• A.

  13, 18, 10, 11, 8

• B.

  18, 13, 10, 11, 8

• C.

  8, 13, 10, 11, 18

• D.

  13, 10, 11, 8, 18

• E.

  18, 13, 10, 8, 11

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.