Questões de Concursos Dados

Qual das seguintes afi rmações a respeito da estrutura de dados Árvore de Pesquisa Binária (APB) é correta?

Um analista de sistemas de uma determinada empresa precisa determinar os parâmetros de uma unidade de disco rígido, com as seguintes características: ·

• 8.000 cilindros; ·
• 2 kbytes por setor; ·
• 100 setores por trilha; ·
• 6,4 Gbytes de capacidade total; ·
• as faces externas dos pratos das extremidades da pilha não são utilizadas para armazenar dados; ·
• um prato tem duas faces.

Com base nos dados fornecidos, podemos afirmar que a quantidade total de pratos que a unidade possui será igual a

Com referência aos conceitos de estruturas de dados, julgue os itens a seguir.

Se, em uma árvore binária de pesquisa, existirem números entre 1 e 1.000, e for necessário pesquisar o número 502, a sequência correta dos nós examinados para encontrar o número será 723, 123, 207, 510, 315, 490, 503, 495, 499, 502.

Com relação à estrutura de dados árvore de busca binária, é incorreto afirmar que:

O código executável de um processador CISC

Na comunicação de dados

Julgue os seguintes itens acerca de estruturas de dados e algoritmos.

Se uma árvore binária T não estiver vazia, então há um nó r, chamado raiz de T, e os nós restantes podem ser divididos em dois subconjuntos disjuntos, a subárvore esquerda e a direita de r. O número de subárvores esquerda e direita vazias em uma árvore binária com n > 0 nós é n + 1.

Qual estrutura de dados é caracterizada por: o primeiro elemento a ser retirado deve ser o último que foi inserido?

São exemplos de ALI:

Julgue as seguintes afirmações sobre a estrutura de dados árvore-B.

I. Uma árvore de busca multidirecional e balanceada, de ordem n, em que cada nó, com exceção da raiz da árvore, contém pelo menos n/2 (leia-se n dividido por 2) chaves, é chamada de árvore-B.

II. Apesar de ser uma árvore balanceada, a árvore-B pode conter nós folha (nós que não contêm filhos) em níveis diferentes da árvore.

III. As árvores-B são muito utilizadas como estrutura de armazenamento em sistemas de banco de dados.

Escolha a alternativa que indica a(s) afirmação(ões) CORRETA(s).

Com relação a segurança da informação, criptografia e sua aplicação em sistemas de tecnologia da informação, julgue os itens que se seguem.

Uma função de hash permite que o conteúdo original de uma mensagem seja reconstruído a partir da saída da mensagem.

FIFO refere-se a estruturas de dados do tipo

O grau de um nó é calculado considerando-se a quantidade de arcos incidentes em um nó. Sendo assim, qual das alternativas abaixo apresenta o grau do nó "b" do grafo em questão?

Julgue os próximos itens, relativos a estrutura de informação.

Em comparação com a remoção de itens, em uma árvore binária, a operação de inserção de itens requer menor quantidade de iterações. Isso acontece porque, nesse tipo de árvore, os itens são inseridos como folhas e, na remoção, faz-se necessário verificar a quantidade de filhos da árvore e se o item a ser removido é uma raiz.

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

É possível retornar o valor que está no topo de uma pilha

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 travessia em pré-ordem em árvore binária inicialmente percorre a subárvore à esquerda (em pré-ordem), passa pela raiz e finaliza na subárvore à direita (também em pré-ordem).

Com relação ao sistema de arquivos em sistemas operacionais, julgue o item subsequente.

Acesso sequencial e acesso aleatório ou direto são os principais métodos de acesso aos arquivos de um sistema.