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

Com base no texto acima, que apresenta uma seção de um arquivo de configuração de uma zona DNS em um servidor BIND 9.x, julgue os itens subseqüentes.

Os nomes gopher.mydomain.name, ftp.mydomain.name e www.mydomain.name deverão ser resolvidos em um mesmo endereço IP.

• C. Certo
• E. Errado

A respeito de conceitos básicos de estrutura de dados, julgue os seguintes itens.

Uma forma de permitir o crescimento dinâmico do comprimento máximo de uma lista, bem como diminuir o esforço computacional das operações de inserção e remoção de nós, é representar a lista por encadeamento, onde os nós são ligados entre si para indicar a relação de ordem existente entre eles.

• C. Certo
• E. Errado

A respeito de conceitos básicos de estrutura de dados, julgue os seguintes itens.

Para transformar uma árvore não-binária em árvore binária, as subárvores dos nós são inicialmente alocadas na subárvore esquerda; em seguida, os nós irmãos são alocados na subárvore direita.

• C. Certo
• E. Errado

A respeito de conceitos básicos de estrutura de dados, julgue os seguintes itens.

Uma estrutura mais geral que as pilhas e filas é o deque, em que as inserções, retiradas e acessos são permitidos em ambas as extremidades.

• C. Certo
• E. Errado

A respeito de conceitos básicos de estrutura de dados, julgue os seguintes itens.

O procedimento de retirada descrito a seguir está correto e corresponde a um procedimento utilizado pelas pilhas.

• C. Certo
• E. Errado

A respeito de conceitos básicos de estrutura de dados, julgue os seguintes itens.

Um dos problemas de estruturas de dados é encontrar um endereço livre onde armazenar entradas. Um dos procedimentos mais simples e usuais para solucionar esse problema é procurar seqüencialmente, a partir de um endereço gerado, o primeiro endereço livre e nele armazenar a nova entrada. Essa solução é chamada de endereçamento aberto.

• C. Certo
• E. Errado

Os componentes físicos de acesso, processamento, armazenamento e comunicações constituem a base funcional do tratamento da informação, dando suporte à representação da informação, bem como aos sistemas de numeração e de codificação. Acerca das características desses elementos físicos e lógicos, julgue os itens seguintes.

A organização de arquivos por intermédio de estrutura de arquivo seqüencial apresenta baixo desempenho para aplicações interativas que envolvam consultas ou atualizações de registros individuais.

• C. Certo
• E. Errado

Os componentes físicos de acesso, processamento, armazenamento e comunicações constituem a base funcional do tratamento da informação, dando suporte à representação da informação, bem como aos sistemas de numeração e de codificação. Acerca das características desses elementos físicos e lógicos, julgue os itens seguintes.

Em um diretório de arquivos com estrutura de árvore, a cada usuário ou processo interativo é associado um diretório corrente (working directory), o que permite referências a arquivos relativamente a esse diretório de trabalho.

• C. Certo
• E. Errado

Os diversos sistemas operacionais existentes empregam algumas soluções comuns à questão do compartilhamento de recursos computacionais entre os usuários e aplicações. Com relação às estratégias, às estruturas e aos mecanismos dos sistemas operacionais, julgue os itens que se seguem.

Nas estruturas de dados de gerência de processos, as informações de estado do processo, prioridade do processo, eventos esperados pelo processo e tempo de espera do processo são necessárias para recompor os registros do processador quando o processo voltar ao estado de execução.

• C. Certo
• E. Errado

Com relação a conceitos de estruturas de dados, julgue os itens a seguir.

A figura abaixo é um exemplo de uma árvore binária com acesso e pré-ordem, em que primeiro é acessada informação de cada subárvore à esquerda, depois de cada subárvore à direita e por último a informação de cada nó.

• C. Certo
• E. Errado