Questões de Concurso Para ccv-ufc

Considere o algoritmo recursivo a seguir, descrito em pseudocódigo, onde V é um vetor contendo elementos comparáveis, n é o tamanho do vetor, inicio é a primeira posição do vetor, fim representa a última posição do vetor e e é o elemento que se deseja encontrar:

O algoritmo em questão é conhecido como:

O algoritmo a seguir, descrito em pseudocódigo, pode ser utilizado para ordenar um vetor A[0..n].

No pior caso, a complexidade deste algoritmo é:

O algoritmo a seguir, descrito em pseudocódigo, pode ser utilizado para ordenar um vetor V[1..n] em ordem crescente.

Este algoritmo é conhecido como:

Considere as tabelas criadas pelos comandos SQL listados a seguir:

CREATE TABLE candidato (codigo smallint, nome character varying(60), idade smallint, CONSTRAINT pk_candidato PRIMARY KEY (codigo) )

CREATE TABLE concurso (ccodigo smallint, descricao character varying(60), CONSTRAINT pk_concurso PRIMARY KEY (ccodigo) )

CREATE TABLE inscricao (codigo smallint NOT NULL, ccodigo smallint NOT NULL, CONSTRAINT pk_inscricao PRIMARY KEY (ccodigo, codigo),

CONSTRAINT fk_inscricao_candidato FOREIGN KEY (codigo) REFERENCES candidato (codigo), CONSTRAINT fk_inscricao_concurso FOREIGN KEY (ccodigo) REFERENCES concurso (ccodigo))

Selecione a opção que contém o comando SQL que retorna o valor do atributo código dos registros que representam os candidatos que se inscreveram em todos os concursos.

Dada a tabela candidato, representada pela figura a seguir:

Ao se executar o seguinte comando SQL:

UPDATE candidato

SET idade=idade*2

WHERE nome LIKE ‘%1’ OR nome LIKE ‘G%’ 

O conteúdo da tabela candidato seria melhor representado pela opção:

Considere uma estrutura de dados, representada pela variável V, com procedimentos de inclusão, exclusão e consulta do próximo elemento (e) disponível na estrutura, obedecendo à seguinte propriedade: sempre que houver uma remoção, o elemento removido é o que está na estrutura há mais tempo.

Pode-se concluir que a estrutura de dados representada pela variável V corresponde à seguinte estrutura de dados:

Considere a tabela criada pelo comando SQL mostrado a seguir:

CREATE TABLE candidato (codigo smallint, nome character varying(60), idade smallint, CONSTRAINT pk_candidato PRIMARY KEY (codigo) )

Assuma que os registros existentes na tabela criada pelo comando SQL anterior estão ilustrados na figura a seguir:

Selecione o comando SQL que, quando executado, fará com que a tabela candidato passe a conter os registros ilustrados na figura a seguir: