Questões de Concursos Dados

Acerca da construção de bases de dados, julgue os itens que se seguem.

Um dos elementos importantes na criação de uma base de dados bibliográfica é a escolha do formato dos registros, que deve considerar a compatibilidade com o formato padrão de intercâmbio de registro, como o Z39.50.

Acerca de estruturas de dados, julgue os itens a seguir.

Árvore é uma estrutura de dados que contém um conjunto finito de um ou mais nós, sendo que um desses nós, normalmente, é marcado como o nó raiz.

Com relação à mensageria, julgue os próximos itens.

O recurso de filas dinâmicas do WMQ possibilita a criação de filas temporárias por aplicação, em detrimento das filas permanentes criadas exclusivamente para servidores de aplicações gerais.

Julgue os itens seguintes, referentes às estruturas de dados.

O caminhamento infixado em árvore binária compreende as seguintes etapas: visitação à raiz, depois, à subárvore da esquerda e, por último, à subárvore da direita.

A representação dos dados compostos em Análise Estruturada de Sistemas pode ser feita por meio de

Sobre estruturas de dados do tipo pilha, julgue os itens subseqüentes.

Uma operação básica que pode ser feita em uma pilha é a sua inicialização.

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.

Como expressar a lógica dentro da análise estruturada de sistemas é de grande importância para se evitar variedade de interpretações. A propósito desse assunto, julgue os itens subseqüentes.

As tabelas de decisão são ideais quando se trata de um problema com poucas combinações de condições e muitas ações.

Em um DFD não é permitido conectar, por meio de um fluxo de dados,

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

A CDU é também chamada de simbólica ou estruturada quando se classifica um assunto segundo o seu contexto e escolhe-se o número que melhor se adapta a esse assunto, em consonância com a utilização pelos usuários.

Julgue os itens seguintes, acerca do guia de elaboração de Plano Diretor de Tecnologia da Informação (PDTI) do SISP.

A identificação das necessidades de infraestrutura de TI, parte do PDTI, deve ser realizada para que seja possível atualizar o parque tecnológico da organização, de modo a se atender aos serviços de TI.

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

Ao contrário de uma fila, que dificilmente pode ser implementada com base em uma lista encadeada, uma pilha pode ser facilmente implementada com base nesse tipo de lista.

É um tipo de lista linear na qual as operações de inserção e retirada podem ser efetuadas tanto no início quanto no final da lista linear, ou seja, a inserção de um elemento X pode torná-lo ou o primeiro ou o último da lista linear. O tipo de lista descrito no texto acima é conhecido como

O conceito de independência de dados pode ser considerado similar ao conceito de tipo abstrato de dados empregado nas linguagens de programação. Em relação ao conceito de independência de dados, julgue os itens a seguir.

Os detalhes de implementação do usuário, permitindo que ele se concentre em sua estrutura geral e não em detalhes de nível mais baixo, são omitidos nesse conceito.

No que se refere à organização de arquivos e métodos de acesso e aos sistemas de gerenciamento de banco de dados, julgue os próximos itens.

Para adicionar registros em um arquivo sequencial ordenado por chave, deve-se fazer uma cópia do arquivo até o ponto de inserção, inserir o novo registro e copiar o restante do arquivo.

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

Uma lista é uma estrutura de dados linear, enquanto uma árvore é uma estrutura de dados não linear.

Julgue os próximos itens em relação às estruturas de dados.

No uso de estruturas de transformação de chave (hashing), a solução de colisões usando encadeamento tem como principal característica o fato de nunca transbordar. Adicionalmente, o tempo de busca na lista ligada pode ser reduzido se uma lista duplamente encadeada for utilizada.

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 envolve conjuntos de procedimentos destinados a armazenar e manipular dados referenciados geograficamente.

Sobre a estrutura de dados do tipo árvore, afirma-se que:

I. É um grafo conexo.

II. Uma árvore binária é dita balanceada se para cada um de seus nós as alturas de suas subárvores diferem de no máximo uma unidade.

III. Pode possuir ciclos.

Quais estão corretas?

Sobre o tempo de inserção, atualização e remoção em estruturas de dados, assinale a alternativa correta.