Questões

Total de Questões Encontradas: 50

Dadas as premissas p1, p2,..., pn e uma conclusão q, uma regra de inferência a partir da qual q se deduz logicamente de p1, p2,..., pn é denotada
Imagem da Questão
Qual a notação que designa a regra de inferência Modus Ponens?
A
Imagem da Opção A
B
Imagem da Opção B
C
Imagem da Opção C
D
Imagem da Opção D
E
Imagem da Opção E
Seja a tabela verdade a seguir. 
Imagem da Questão
Quantas vezes, sem considerar os valores já preenchidos, o valor F aparece ao se completar essa tabela? 
A
2
B
3
C
4
D
5
E
6
A negação da proposição “Todo professor de matemática usa óculos” é:
A
Nenhum professor de matemática usa óculos.
B
Ninguém que usa óculos é professor de matemática.
C
Todos os professores de Matemática não usam óculos.
D
Existe alguma pessoa que usa óculos e não é professor de matemática.
E
Existe algum professor de matemática que não usa óculos. 
Afirmar que duas fórmulas bem formadas p e q, que são compostas pelas mesmas proposições simples t1, t2, ... , tn, são equivalentes é o mesmo que afirmar que é uma tautologia a proposição 
A
Imagem da Opção A
B
Imagem da Opção B
C
Imagem da Opção C
D
Imagem da Opção D
E
Imagem da Opção E
Na sua definição teórica, as relações do modelo relacional precisam satisfazer algumas propriedades, entre elas a de que
A
cada atributo contém um conjunto finito de tuplas.
B
os atributos são ordenados da esquerda para a direita.
C
as tuplas são ordenadas do topo para a base.
D
inexistem tuplas duplicadas.
E
sempre existe uma tupla identificadora.
Considere p e q fórmulas atômicas de uma linguagem L e v uma função de valoração na qual
Imagem da Questão
Para tal, é necessário e suficiente que
A
Imagem da Opção A
B
Imagem da Opção B
C
Imagem da Opção C
D
Imagem da Opção D
E
Imagem da Opção E
Existem dois vetores, chamados A e B, que estão ordenados e contêm N elementos cada, respeitando a propriedade A[N-1] < B[0], onde os índices de ambos os vetores vão de 0 a N-1. Retiram-se primeiro todos os elementos de A na ordem em que se apresentam e inserem-se esses elementos em uma árvore binária de busca, fazendo o mesmo depois com os elementos de B, que são inseridos na mesma árvore de busca que os de A. Depois, retiram-se os elementos da árvore em um percurso pós ordem, inserindo-os em uma pilha. Em seguida retiram-se os elementos da pilha, que são inseridos de volta nos vetores, começando pelo elemento 0 do vetor A e aumentando o índice em 1 a cada inserção, até preencher todas as N posições, inserindo, então, os N elementos restantes no vetor B da mesma maneira.

Ao final do processo, tem-se que os vetores
A
estão ordenados e A[i] < B[i],  para todo i=0,...., N-1.
B
estão ordenados e A[i] > B[i],  para todo i=0,...., N-1.
C
estão ordenados e não existe mais uma propriedade que relacione A[i] e B[i].
D
não estão ordenados e A[i] < B[i],  para todo i=0,...., N-1.
E
não estão ordenados e A[i] > B[i],  para todo i=0,...., N-1.
Todos os N nomes de uma lista de assinantes de uma companhia telefônica foram inseridos, em ordem alfabética, em três estruturas de dados: uma árvore binária de busca, uma árvore AVL e uma árvore B. As alturas resultantes das três árvores são, respectivamente,
A
O(Log(N)), O(Log(N)), O(1)
B
O(Log(N)), O(N), O(Log(N))
C
O(N), O(Log(N)), O(1)
D
O(N), O(Log(N)), O(Log(N))
E
O(N), O(N), O(Log(N))
Considere a relação chamada Cidade a seguir:
Imagem da Questão
Quantas tuplas e atributos terá a relação resultante após a execução dessa operação?
A
3 tuplas, cada uma com 1 atributo
B
3 tuplas, cada uma com 2 atributos
C
4 tuplas, cada uma com 1 atributo
D
4 tuplas, cada uma com 2 atributos
E
7 tuplas, cada uma com 1 atributo
Entre os tipos de Bancos de Dados Distribuídos, encontram-se as Federações de Bancos de Dados, as quais possuem
A
alguma forma de visão ou esquema global, que é compartilhado pelas aplicações.
B
autonomia total, sendo totalmente localizadas e sem heterogeneidade.
C
autonomia zero, que é vista pelo usuário como um banco de dados centralizado.
D
multiprocessadores e memória principal compartilhada.
E
multiprocessadores e memória secundária compartilhada.
Página 1 de 5