Questões de Concursos Dados

A respeito de estrutura de dados, julgue os itens que se seguem.

Uma árvore binária é dita equilibrada se a diferença entre as alturas das subárvores de cada nó — valor absoluto da diferença entre as alturas da subárvore direita e da subárvore esquerda — é, no máximo, igual a 1.

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.

NAS QUESTÕES NUMERADAS DE 16 A 40, ASSINALE A ÚNICA ALTERNATIVA QUE RESPONDE CORRETAMENTE AO ENUNCIADO.

O conceito correto referente à transmissão de dados é:

Acerca de conceitos de estruturas de dados, julgue os seguintes itens.

A pesquisa binária é um método que pode ser aplicado a tabelas ordenadas, armazenadas em dispositivos de acesso direto. O passo inicial da pesquisa consiste na comparação do argumento de pesquisa, arg, com a chave da entrada localizada no meio da tabela.

Com relação aos metadados, julgue os itens a seguir.

Em princípio, o uso de metadados exige do autor do registro conhecimentos do processo documental de catalogação.

Com relação a sistemas de classificação, julgue os itens a seguir.

A classificação documentária de Cutter, denominada expansive classification, serviu como base para a elaboração da classificação inicial de Ranganathan. Consta de sete tabelas, todas completas, abrangendo todo o conhecimento humano.

A organização primária de arquivos que se baseia numa função de randomização a qual é aplicada a um campo do registro e retorna ao endereço do bloco do disco no qual o registro pertence é chamada

Uma estrutura de dados que permite rápido acesso, baseado nos valores de uma ou mais colunas, às linhas de uma tabela, é denominada

Um sistema de informações geográficas (SIG) tem várias definições. Considerando aspectos de TI e de sistemas computacionais, julgue os próximos itens.

Um SIG baseado em computador permite a captura, modelagem, manipulação, recuperação, análise e apresentação de dados georreferenciados.

Quanto à análise de sistemas, julgue os itens seguintes.

A análise essencial é uma evolução da análise estruturada por adicionar a preocupação com o controle. A análise essencial usa uma lista de eventos externos como base para a construção de determinado modelo, que é realizado sem que sejam consideradas restrições de implementação.

As propriedades dos algoritmos e estruturas de dados mais comumente utilizados pela comunidade de desenvolvimento de software vêm sendo largamente analisadas e divulgadas. Acerca desses algoritmos e estruturas fundamentais da programação, julgue os itens seguintes.

Para que uma estrutura de lista seja circular é exigido que ela seja uma lista duplamente encadeada.

A respeito de algoritmos e estruturas de dados fundamentais da programação, julgue os itens seguintes.

Para atravessar uma árvore binária em ordem de nível, é necessário visitar os nodos, começando-se pela raiz, e prosseguir para baixo, visitando os nodos de cada nível da esquerda para a direita.

Julgue os itens que se seguem, acerca da estrutura de dados.

Uma árvore é uma estrutura de dados que associa uma chave de pesquisa a um valor.

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.

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.

Com o "Designer/2000", a fase de análise dos sistemas provê um ambiente de desenvolvimento para:

Com relação às principais linguagens de programação e suas características, julgue os itens que se seguem.

O processo de tradução cujo resultado é uma árvore sintática é chamado de analisador sintático.

Em relação ao sistema de armazenamento de dados SAN é INCORRETO afirmar: