Considere um tipo abstrato de dados implementado com o auxílio de uma pilha, de dois registradores e de um acumulador com as operações

push VALOR: Topo:=Topo+1; Pilha[Topo]:=VALOR;

push ACC : Topo:=Topo+1; Pilha[Topo]:=ACC;

add : ACC := REG1+REG2;

pop REG1 : REG1:= pilha[Topo]; Topo:=Topo-1;

pop REG2 : REG2:=pilha[Topo]; Topo:=Topo-1;

A sequência de operações

push 7; pop REG1; push 9; push 11; pop REG2; add; push ACC; pop REG2; add; push ACC

deixará no topo da pilha o valor

Seja uma árvore binária ordenada, em que uma subárvore da esquerda possui os valores menores que a subárvore da direita. O caminhamento que mostra os valores em ordem decrescente é

Considere os três métodos de ordenação descritos abaixo.

QuickSort: baseia-se no particionamento do arquivo feito através de um elemento chamado pivô. Todos os elementos menores do pivô ficam à esquerda enquanto todos os maiores ficam à direita. O processo continua de forma recursiva, ordenando-se as partições da esquerda e da direita.

Bubblesort: baseia-se em trocas de valores entre posições consecutivas, levando os valores mais altos (ou mais baixos) para o final do arquivo. O processo para quando todos os valores estão ordenados.

Inserção Direta: consiste em ordenar o arquivo utilizando um subarquivo ordenado; a cada novo passo, acrescentase ao subarquivo mais um elemento na sua posição correta, até se chegar ao último elemento do arquivo, quando é gerado o arquivo final ordenado.

A alternativa que apresenta os métodos do mais eficiente para o menos eficiente é

Considere o código SQL abaixo para responder à questão.

CREATE TABLE Empregado (
CodEmp INTEGER NOT NULL,
Nome VARCHAR(20) NULL,
Fone VARCHAR(10) NULL,
PRIMARY KEY(CodEmp));

CREATE TABLE Dependente (
Numero INTEGER NOT NULL,
CodEmp INTEGER NOT NULL,
Nome VARCHAR(20) NULL,
Idade INTEGER NULL,
PRIMARY KEY(Numero, CodEmp),
FOREIGN KEY(CodEmp) REFERENCES Empregado(CodEmp));

Considere que as tabelas Empregado e Dependente são o resultado de um mapeamento de um diagrama entidade-relacionamento. No diagrama, no relacionamento entre Empregado e Dependente, estas duas entidades são classificadas como

Considere o código SQL abaixo para responder à questão.

CREATE TABLE Empregado (
CodEmp INTEGER NOT NULL,
Nome VARCHAR(20) NULL,
Fone VARCHAR(10) NULL,
PRIMARY KEY(CodEmp));

CREATE TABLE Dependente (
Numero INTEGER NOT NULL,
CodEmp INTEGER NOT NULL,
Nome VARCHAR(20) NULL,
Idade INTEGER NULL,
PRIMARY KEY(Numero, CodEmp),
FOREIGN KEY(CodEmp) REFERENCES Empregado(CodEmp));

Considere as afirmativas abaixo.

I Na exclusão de uma linha na tabela Dependente o valor do atributo da chave estrangeira CodEmp não pode existir como valor na chave primária da tabela Empregado.

II Na inclusão de uma linha na tabela Dependente o valor do atributo da chave estrangeira CodEmp deve existir como valor na chave primária da tabela Empregado.

III O atributo CodEmp é chave primária na tabela Empregado e é chave estrangeira na tabela Dependente.

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

Considere a tabela T abaixo.

retornam, respectivamente, os valores

O comando SQL Select é utilizado para

Considere a tabela abaixo, com o campo Código como chave primária e com as dependências funcionais: Codigo->Nome, Codigo->Cargo, Codigo->Salario, Cargo->Salario.

A forma normal em que esta tabela se encontra é a

Considere as afirmativas abaixo a respeito de normalização de dados.

I Uma relação que não possui dependências funcionais transitivas já está na terceira forma normal.

II Se a relação já está na primeira forma normal e se todo atributo que não é chave é totalmente dependente da chave primária, então a relação está na segunda forma normal.

III Toda relação na terceira forma normal, se não possui dependências funcionais transitivas, está na quarta forma normal.

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

Analise o Diagrama de Estados UML abaixo.

Sobre esse diagrama, que representa os estados de um despertador fictício, é correto afirmar: