São níveis de abstração definidos pela arquitetura ANSI/SPARC:

1. Lógico do usuário (visão externa)

2. Lógico (visão conceitual)

3. Lógico do SGBD (visão interna)

Está(ão) correta(s) a(s) afirmativa(s):

A árvore de busca é uma estrutura de dados que permite operações eficientes de:

1. Busca por elementos.

2. Inserção de elementos.

3. Remoção de elementos.

Está(ão) correta(s) a(s) afirmativa(s):

Considere os seguintes nomes e categorias de algoritmos de ordenação:

1. BubbleSorter

2. HeapSorter

a. Categoria Inserção

b. Categoria Troca

c. Categoria Seleção

Assinale a alternativa que contém apenas relações corretas entre nome de algoritmo e sua categoria:

Assinale o nome da estrutura de dados que é uma extensão da pilha, onde podemos inserir e remover elementos em ambas as extremidades da pilha:

Analise as seguintes afirmativas acerca das estruturas de dados:

1. Uma fila circular não pode ser implementada usando-se arrays.

2. Em uma lista duplamente encadeada de caracteres, cada elemento da lista armazena dois caracteres, além do ponteiro para o próximo elemento da lista.

3. Um grafo pode ser visto como uma árvore, ou seja, não pode ter ciclos.

Está(ão) incorreta(s) a(s) afirmativa(s):

Sobre algoritmos de busca em listas que utilizam o artifício chamado de sentinela, analise as seguintes afirmativas:

1. Um registro sentinela contém a chave procurada.

2. Condição de parada da busca é encontrar a chave procurada.

3. Considerando índices variando de 1 a N, onde N é a quantidade de elementos na lista, a busca pode só encontrar a chave procurada na posição N + 1.

Está(ão) correta(s) a(s) afirmativa(s):

Analise o seguinte cenário: · Um sistema que deve fazer uso de uma lista de dados do tipo inteiro;

· Os acessos à lista serão apenas para leitura;

· Os acessos aos elementos são feitos de forma aleatória, baseada na posição dos mesmos na lista.

Considerando apenas as informações apresentadas no cenário em questão, a estrutura de dados mais apropriada para ser utilizada é:

A representação de uma estrutura de dados do tipo grafo pode ser por:

1. Matriz de adjacência

2. Matriz de coesão

3. Lista de adjacência

Está(ão) correta(s) a(s) afirmativa(s):

Acerca da estrutura básica de um computador, podemos dizer que ela possui os seguintes componentes:

1. Unidade Central de Processamento (CPU), cuja função principal é ser um local de armazenamento central de dados.

2. Registradores, cujo objetivo é controlar a operação da CPU.

3. Estruturas de interconexão, permitindo a comunicação entre outros componentes do computador.

Está(ão) correta(s) a(s) afirmativa(s):

São funções básicas de um computador:

1. Processamento de dados

2. Armazenamento de dados

3. Movimentação de dados

Está(ão) correta(s) a(s) afirmativa(s):