Questões sobre Dados

O desempenho de um sistema computacional depende de vários fatores, como volume de dados, capacidade do sistema e adequação dos algoritmos, das estruturas de dados e dos objetos que são utilizados para realizar as operações. Acerca desse assunto, julgue os itens que se seguem.

Por meio de uma lista de adjacência, é possível representar um grafo acíclico.

• C. Certo
• E. Errado

Julgue os itens que se seguem, acerca dos conceitos relacionados às estruturas de dados. Em um programa existe a necessidade de guardar todas as alterações feitas em determinado dado para que seja possível desfazer alterações feitas ao longo de toda a sua existência. Nessa situação, a estrutura de dados mais adequada para o armazenamento de todas as alterações citadas seria uma fila.

• C. Certo
• E. Errado

O desempenho de um sistema computacional depende de vários fatores, como volume de dados, capacidade do sistema e adequação dos algoritmos, das estruturas de dados e dos objetos que são utilizados para realizar as operações. Acerca desse assunto, julgue os itens que se seguem.

A ordenação de um vetor contendo n elementos, utilizando-se algoritmo de bolha, realiza, no pior caso, mais que n/2 comparações.

• C. Certo
• E. Errado

Registros de dados são fisicamente armazenados em diferentes mídias, de diferentes formas e usando diferentes métodos de acesso aos dados. Julgue os próximos itens, que tratam de formas de organização de arquivos. Dados armazenados em um arquivo sequencial só podem ser acessados sequencialmente.

• C. Certo
• E. Errado

O desempenho de um sistema computacional depende de vários fatores, como volume de dados, capacidade do sistema e adequação dos algoritmos, das estruturas de dados e dos objetos que são utilizados para realizar as operações. Acerca desse assunto, julgue os itens que se seguem.

A busca binária pode ser realizada em vetor não ordenado. Caso o vetor contenha n elementos, o tempo de execução da busca necessita de 5n comparações.

• C. Certo
• E. Errado

Registros de dados são fisicamente armazenados em diferentes mídias, de diferentes formas e usando diferentes métodos de acesso aos dados. Julgue os próximos itens, que tratam de formas de organização de arquivos. As consultas a dados armazenados em arquivos sequenciais indexados são otimizadas por meio da criação de índices. Já as operações de inclusão têm sérios problemas de desempenho, uma vez que os dados são mantidos fisicamente sequenciais em uma única área. A cada inclusão, a área de dados deve ser reorganizada.

• C. Certo
• E. Errado

Acerca da representação de dados e dos sistemas de numeração, assinale a opção correta.

• A. O valor 777 em octal equivale a 1FF em hexadecimal.
• B. A soma dos números 9h e 1h, em hexadecimal, é igual a 10h.
• C. A subtração dos números 10h e 1h, em hexadecimal, é igual a 9h.
• D. O valor 7B em hexadecimal equivale a 1101011 em binário.
• E. Um nibble possui capacidade para representar no máximo 2² números distintos.

Registros de dados são fisicamente armazenados em diferentes mídias, de diferentes formas e usando diferentes métodos de acesso aos dados. Julgue os próximos itens, que tratam de formas de organização de arquivos. Nos arquivos indexados, os acessos são sempre efetuados por meio de índices, não havendo qualquer compromisso com a ordem física dos registros no arquivo.

• C. Certo
• E. Errado

Com relação a compiladores, ligadores (link-editor) e interpretadores, assinale a opção correta.

• A. Um código escrito em linguagem de máquina (assembly) deve ser compilado e ligado antes de ser executado.
• B. A análise semântica é uma tarefa normalmente realizada pelo link-editor.
• C. A otimização de código, feita durante a fase de análise, é uma das tarefas do compilador.
• D. Um interpretador é classificado como um tradutor, uma vez que analisa e executa o código. O compilador, por realizar análise e síntese do código, não é considerado um tradutor.
• E. A construção da tabela de símbolos é atividade que pode ser iniciada durante a análise léxica.

Assinale a opção correta a respeito de estruturas de dados.

• A. Em árvores binárias, o grau de um nó é sempre menor ou igual a dois. Determinada árvore binária, de altura 4, tem, no máximo, 8 folhas. Em uma árvore genérica, não binária, cada nó pode ter qualquer quantidade de nós derivados.
• B. A consulta a uma árvore binária consiste em identificar ou não a existência de um nó correspondente ao argumento de busca. Para tanto, a busca inicia-se pela raiz: se o nó pesquisado estiver nulo, o argumento não está na árvore; se o argumento de busca for igual ao valor do nó, o processo de busca é concluído; se o argumento de busca for maior que o valor do nó, a busca continua pela subárvore esquerda do nó; se o argumento de busca for menor do que o nó, a busca continua pela subárvore direita do nó.
• C. As árvores binárias têm uma forte natureza recursiva. Por isso, pode-se escrever todos os algoritmos de tratamento de árvores de forma recursiva, economizando linhas de código e melhorando o desempenho dos algoritmos. A consulta recursiva tem a mesma estrutura da consulta normal e consiste em percorrer a árvore até que seja encontrado o argumento de busca, ou que seja encontrado um elemento nulo, que indica que o argumento pesquisado não se encontra na árvore.
• D. O único elemento diretamente acessível de uma pilha é seu elemento inferior; o elemento menos acessível é seu elemento superior. As operações de inserção e eliminação da pilha são realizadas em seu elemento superior na mesma ordem em que foram inseridos.
• E. Em pesquisas por endereçamento indireto ou hashing, chama-se colisão a particularidade que permite que dois argumentos de busca diferentes tenham o mesmo endereço lógico, obtido a partir da função de congestionamento de tráfego.