Questões de Noções de Informática - Software para Concurso

Apesar de haver muitas razões pelas quais um software é entregue atrasado, a maioria dos atrasos pode ser atribuída a poucas causas básicas. Assinale a alternativa que apresenta uma dessas possibilidades de atraso.

Sobre os conceitos básicos e definições de estruturas de árvores, considere as afirmativas abaixo:

1. Arvore ordenada é uma árvore na qual os ramos de cada nó são ordenados.

2. O nível máximo a que pertence um elemento qualquer de uma árvore determina a trajetória da árvore.

3. O número de ramos ou arestas que devem ser percorridos para que, partindo-se da raiz, seja atingido o nó x é denominado comprimento do trajeto do nó x.

4. O comprimento da altura ou profundidade de uma árvore é definido como sendo a soma dos comprimentos das alturas de todos os seus componentes.

5. Um nó y que está diretamente abaixo do nó x é denominado descendente (direto) de x; estando x em um nível i, então y é considerado pertencente ao nível i + 1.

Assinale a alternativa correta.

Sobre os conceitos básicos e definições de estruturas de listas, filas e pilhas, considere as afirmativas abaixo:

1. A propriedade característica de estruturas recursivas, que as distingue claramente das estruturas fundamentais (vetor, matriz, registro, conjunto), é sua possibilidade de variar de dimensão.

2. Em listas lineares, o caminho mais simples para inter-relacionar ou ligar um conjunto de elementos consiste em dispô-los em uma única lista ou fila, pois, nesse caso, é necessário apenas um apontador associado a cada elemento para referenciar o respectivo sucessor.

3. Um exemplo apropriado do uso de uma estrutura dinâmica e flexível de dados é o processo da “ordenação topológica”.

4. A aplicação da “ordenação topológica” consiste em um processo de ordenação de elementos no qual é definida uma “ordenação parcial”, isto é, no qual uma ordenação é efetuada somente sobre alguns pares de elementos e não sobre todo o seu conjunto.

Assinale a alternativa correta.

Sobre os conceitos e fundamentos de algoritmos e estruturas de dados, considere as seguintes afirmativas:

1. Um vetor consiste de componentes homogêneos, chamados tipo base.

2. Um vetor pode ser chamado de estrutura de acesso aleatório, já que todos os seus componentes são igualmente acessíveis a qualquer momento, podendo ser escolhidos aleatoriamente.

3. O fato de os índices de um vetor, isto é, os nomes dos componentes do vetor, serem de tipo não-escalar causa uma importante conseqüência: os índices podem ser calculados.

4. Registros são mapeados, na memória do computador, através da simples justaposição de seus componentes.

5. A diferença essencial entre as estruturas vetor e seqüência é que, no caso da seqüência, o número de elementos é fixado pela declaração da seqüência, enquanto que no caso do vetor, ele é deixado em aberto.

Assinale a alternativa correta.

Suponha que um usuário conectou um mouse com tecnologia plug and play em um computador com sistema operacional Windows XP e com hardware que suporta essa tecnologia. Que procedimento deve ser seguido para utilizar o dispositivo em questão?