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).

Julgue as seguintes afirmações sobre a estrutura de dados básicas.

I. A implementação de listas lineares, utilizando ponteiros, oferece, geralmente, um mecanismo mais lento para acesso aos dados, se comparado com os vetores (arrays).

II. A implementação de listas lineares, utilizando vetores, oferece, geralmente, um mecanismo mais lento para remoção de dados, se comparado com os ponteiros.

III. Uma fila é uma lista linear em que todas as inserções são realizadas em um extremo da lista, e todas as retiradas e geralmente os acessos ocorrem no outro extremo da lista. A contrário da pilha, que necessita de um vetor (array) para sua implementação, a fila é sempre implementada, utilizando listas encadeadas.

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

Considere a Tabela A, apresentada abaixo:

Julgue as seguintes afirmações sobre consultas SQL na Tabela A.

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

Julgue as seguintes afirmações sobre o modelo OSI da ISO.

I. O objetivo do nível de rede é fornecer ao nível de enlace uma independência em relação às questões de chaveamento e roteamento associadas com o estabelecimento e operação de uma conexão de rede.

II. O objetivo do nível de transporte é garantir que os pacotes cheguem ao seu destino e que os pacotes sejam entregues na seqüência original de transmissão. Ou seja, o nível de transporte foi criado para fornecer uma comunicação fim a fim confiável.

III. No nível de aplicação são definidas funções de gerenciamento e mecanismos genéricos que servem de suporte à construção de aplicações distribuídas.

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

Julgue as seguintes afirmações sobre a API Win32.

I. É comum ouvir dizer que o Windows 2000 é um sistema operacional orientado a objetos, porque a única maneira de manipular objetos é invocando operações sobre seus manipuladores por meio de chamadas à API Win32. Por outro lado, faltam a ele algumas propriedades básicas dos sistemas orientados a objetos, como herança e polimorfismo.

II. Muitas chamadas da API Win32 criam objetos no núcleo, dentre as quais as chamadas para criação de arquivos, processos e threads. Como resultado, pode-se dizer que um arquivo em disco, um processo e um thread são, de fato, objetos do Windows 2000.

III. Não há chamadas Win32 para aplicações GUI lerem a entrada do teclado, pois as aplicações GUI são orientadas a eventos. 4

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

Julgue as seguintes afirmações sobre o sistema operacional Windows.

I. Todas as versões do Windows suportam bibliotecas compartilhadas, chamadas DLLs (dynamic link libraries - bibliotecas de ligação dinâmicas). A principal motivação para criação dessas bibliotecas foi economizar espaço físico de memória. Pois, mesmo com vários programas de aplicação mapeando a mesma DLL, é preciso ter apenas uma cópia do código da DLL na memória física.

II. Todo sistema de janelas e a GUI fazem parte do núcleo do Linux. Já no Windows, isso não acontece em nenhuma versão. No Windows, a GUI é simplesmente um processo do usuário.

III. A filosofia da API Win32 é completamente diferente da filosofia do Linux. Na API, Win32, as chamadas ao sistema são todas conhecidas e compõem uma interface mínima: a remoção de apenas uma delas reduzirá a funcionalidade do sistema operacional.

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

Julgue as seguintes afirmações sobre gerência de memória em sistemas operacionais.

I. O conceito de memória virtual, associado à técnica de gerenciamento de memória conhecida como paginação, permite que processos executem mesmo que estejam parcialmente carregados na memória principal.

II. Uma tabela de páginas é uma estrutura utilizada para mapear os endereços virtuais das páginas em endereços físicos.

III. As páginas usadas na técnica de paginação não são visíveis ao programador. Por outro lado, um segmento utilizado na técnica de segmentação é uma entidade lógica, que o programador conhece e usa. Um segmento pode conter um procedimento, um vetor, uma pilha, mas geralmente não armazena uma mistura de diferentes tipos de componentes.

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

Julgue as seguintes afirmações sobre gerência de processos em sistemas operacionais.

I. Threads são processos leves, criados a partir de um processo convencional. Todos os threads em um processo compartilham a mesma área de endereçamento, variáveis globais, arquivos abertos. Por outro lado, o contador de programa e o estado são itens privativos de cada thread.

II. Muitos sistemas operacionais multiprocessados utilizam uma variável especial, chamada semáforo, para controlar o acesso ao processador entre os vários processos ativos na memória.

III. Um algoritmo de escalonamento preemptivo escolhe um processo e inicia sua execução até que o processo seja bloqueado - aguardando por um outro processo ou por uma operação de entrada e saída - ou até que o processo decida liberar a CPU. Ou seja, o escalonador não interrompe a execução do processo.

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

Julgue as seguintes afirmações sobre o Domain Name System (DNS).

I. O DNS é um esquema de gerenciamento de nomes, hierárquico e centralizado. Ele define a sintaxe dos nomes usados na Internet e regras para delegação de autoridades na definição dos nomes.

II. O DNS possui um banco de dados que associa nomes a atributos (entre eles o endereço IP) e um algoritmo para mapear nomes a endereços.

III. No DNS, um servidor central mantém o banco de dados com os nomes e os endereços das máquinas conectadas à Internet.

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

Sobre pronomes, observe os quadros abaixo.

É correto afirmar que.