matematica discreta av2(1)

Prévia do material em texto

Questão: 1 (225620) 
Com relação a Teoria dos Conjuntos, qual é a alternativa falsa? Pontos da Questão: 
1 
Podemos dizer que um conjunto é finito se for possível contar os seus 
elementos. 
Dado um conjunto arbitrário, não é possível construir novos conjuntos cujos 
elementos são partes do conjunto inicial. 
Dado um conjunto W qualquer, o conjunto complementar de W em relação ao 
Universo é formado por todos os elementos do Universo que não pertencem ao 
conjunto W. 
Se todo elemento de X também for elemento de Y podemos dizer que o 
conjunto X está contido no conjunto Y. 
Dado um conjunto arbitrário, é possível construir novos conjuntos cujos 
elementos são partes do conjunto inicial. 
 
Questão: CCT0177-20113-D1-005-1 (225699) 
2 - 
Explicite a relação determinada pelo grafo abaixo: 
 
Pontos da Questão: 1,5 1,5 2 225699 
Resposta do Aluno: 
ENDORRELAÇÃO DO CONJUNTO 1 E 3. POSSUIRIA RELAÇÃO SIMÉTRICA ENTRE OS 
CONJUNTOS 2 E 3, POREM A RELAÇÃO DO GRAFO É ANTISSIMÉTRICA POIS NEM 
TODOS OS CONJUNTOS RECEBEM 2 SETAS. 
 
Gabarito: 
R = {(1,1), (1,3), (2,3), (3,2), (3,3), (4,3)}. 
 
Fundamentação do Professor: 
 
Pontos do Aluno: 0 
 
Questão: 3 (225628) 
Com relação as relações binárias, qual é a alternativa falsa? Pontos da Questão: 0,5 
Uma relação R é dita simétrica se quando x está relacionado com y, implicar 
em y estar relacionado com x. 
Uma relação de ordem total é uma relação de ordem onde todo elemento do 
conjunto está relacionado a todos os outros elementos. 
Uma relação R sobre um conjunto X qualquer é chamada relação de ordem 
sobre X se, e somente se, R é reflexiva, antissimétrica e transitiva. 
Uma relação de ordem parcial é uma relação que é ao mesmo tempo reflexiva, 
antissimétrica e transitiva. 
 
Na relação de ordem parcial, se um conjunto de tarefas deve ser executado na 
realização de um empreendimento, a idéia de que a tarefa x precede a tarefa y (x 
< y) significa que a tarefa x deve ser executada antes da tarefa y. 
 
Questão: CCT0177-20113-D2-005-1 (225642) 
4 - 
Qual a sequência das operações necessárias na a obtenção do nome dos 
funcionários alocados entre 02/03/2009 até 02/08/2009, no projeto de nome 
“sistema x”, a partir dos esquemas relacionais: 
 
FUNCIONÁRIO (Matrícula, Nome, Sexo, CPF, Rua, Número, Complemento) 
PROJETO (Código, Nome, Descrição, Valor) 
ALOCAÇÃO (Func-Matricula, Proj-Codigo, Data-início, Data-Término) 
DEPENDENTE (Func-Matricula, Numero, Nome, Sexo, Parentesco) 
 
Pontos da Questão: 1,5 1,5 4 225642 
Resposta do Aluno: 
Seleção nome.projeto, Data-início=02/03/2009, data-Fim=02/08/2009 (Projeção 
nome,Proj-Codigo,Data-Inicio,Data-Fim) Seleção nome="sistema x" (Seleção 
Matricula, Nome(FUNCIONARIO) U ALOCAÇÃO ) Primeiro selecionei os atributos 
matricula e nome da relação FUNCIONARIO e fiz a UNIAO com a relação LOCAÇÃO. 
Segundo selecionei o nome do projeto "sistema x" Após isso fiz a Projeção dos 
atributos nome,nome.Projeto,Data-Inicio,Data-Fim. Para concluir, fiz a seleção do 
nome.projeto= "sistema x" e data inicio 02/03/2009 ^ 02/08/2009. 
 
Gabarito: 
Junção, seleção e projeção. 
 
Fundamentação do Professor: 
 
Pontos do Aluno: 0 
 
Questão: 5 (225546) 
A primeira operação a ser realizada ao se buscar nome e o CRM dos médicos de 
especialidade dermatologia, que realizaram consulta no ambulatório de número 15, 
a partir dos esquemas relacionais abaixo, é: 
 
AMBULATÓRIO (Numero, Andar, Capacidade) 
MÉDICO (Matricula, Nome, CRM, Especialidade) 
PACIENTE (Codigo, Nome, CPF, Dt.Nascimento, Doença) 
Pontos da Questão: 1 
Junção 
Produto Cartesiano 
Projeção 
União 
Seleção 
 
Questão: 6 (225713) 
Dada a relação R= {(2, 1), (3, 2), (4, 3), (5, 4)}, a opção que representa o seu 
domínio é: Pontos da Questão: 0,5 
{2,3,4,5} 
 
{1,2,3,4} 
{2,2,3,3} 
{1,2,3,4,5} 
{4,3,2,1} 
 
Questão: 7 (225674) 
Dada a função f(x) = x2 - 5x - 374, determine os coeficientes a, b e c. Pontos da 
Questão: 0,5 
a = -374, b = -5 e c = 1 
a = 374, b = 5 e c = 1 
a = 2, b = -374 e c = -5 
a = 1, b = 5 e c = 374 
a = 1, b = -5 e c = -374 
 
Questão: 8 (225707) 
De quantas maneiras 8 alunos podem ser dispostos em fila indiana? Pontos da 
Questão: 0,5 
40.320 
40.300 
40.330 
40.310 
40.000 
 
Questão: 9 (225684) 
Com relação às afirmativas abaixo, assinale a alternativa correta: 
I - Um sistema de bases de dados relacionais contém um ou mais objetos 
chamados tabelas. Os dados são armazenados nessas tabelas. 
II - Toda a informação de um banco de dados relacional é armazenada em 
entidades. 
III - O conjunto de todos os atributos de um cliente e os valores dos atributos é o 
que forma o registro do cliente. Pontos da Questão: 0,5 
Somente a afirmativa I é verdadeira. 
Somente as afirmativas II e III são verdadeiras. 
Todas as afirmativas são verdadeiras. 
Somente as afirmativas I e II são verdadeiras. 
Somente as afirmativas I e III são verdadeiras. 
 
Questão: 10 (225535) 
A operação que seleciona colunas específicas numa relação, isto é, efetua um corte 
vertical na relação é a operação de: Pontos da Questão: 0,5 
Seleção 
Projeção 
Divisão 
Junção 
União