Considere a demonstração do seguinte teorema $[(P \to Q) \to P] \to [(P \to Q) \to Q]$ .Demonstração:$\begin{matrix} 1. & (P \to Q) \to P & hip \ 2. & (P \to Q) & hip \ 3. & P & \ 4. & Q & 2,3 , , \mbox{modus ponens} \end{matrix}$Assinale a alternativa que corresponde à justificativa correta para o passo 3 da demonstração.
Leia o conteúdo apresentado a seguir.A estrutura de dados da árvore binária é frequentemente usada quando lidamos com os problemas relativos às tomadas de decisões __________ (lacuna 1). As informações arbitrárias são organizadas nessa estrutura de busca. Além disso, podem ser pesquisadas a partir de um algoritmo de _________ (lacuna 2) em árvore binária.Assinale a alternativa que exibe correta e respectivamente os elementos que completam as lacunas anteriores.
O conceito de função inversa é fundamental em matemática e tem aplicações práticas significativas em computação, especialmente para operações que requerem a reversão de um processo, como na descriptografia de dados. Determinar a função inversa de uma dada função envolve a troca das variáveis dependentes e independentes, seguida pela resolução da equação resultante em relação à nova variável dependente.Dada a função f(x) = 2x+3, calcule a função inversa $f^{-1}$ (x)e marque a alternativa correta.
Conjunto é um conceito primitivo da área da Matemática dentro da teoria dos conjuntos. A relação descrita entre elemento e conjunto é a pertinência, ou seja, quando o elemento z pertence aos elementos do conjunto A, afirmamos que z pertence a A. Com base nas informações apresentadas, identifique se são (V) verdadeiras ou (F) falsas as afirmativas a seguir.( ) Os objetos em uma sequência são desordenados.
( ) Um conjunto de objetos é uma coleção na qual há ordem imposta.
( ) Alguns conjuntos podem ser definidos por recorrência.Assinale a alternativa que apresenta a sequência correta.
Considere os seguintes fatos em uma base de dados inserida no Prolog:
maispesado(baleia,cavalo)
maispesado(baleia,formiga)
maispesado(cavalo,formiga)
maispesado(formiga,ácaro)
maispesado(cavalo,cão)
maispesado(cão,ácaro)Após introduzir o comando qual(x:maispesado(cavalo,x)) no Prolog, assinale a alternativa que contém as entradas que o programa retornará:
Na lógica proposicional, a validade de um argumento é determinada pela estrutura lógica das proposições e pela aplicação das regras de dedução. Considerando o contexto de um debate acadêmico sobre o uso da lógica formal em ciências da computação, um dos participantes apresenta o seguinte argumento:"Se um algoritmo é eficiente, então ele tem complexidade computacional baixa. Dado que o algoritmo X é eficiente, podemos concluir que ele tem complexidade computacional baixa."Com base nesse argumento, qual das seguintes alternativas é correta sobre a estrutura lógica e a validade do argumento apresentado?
O laço, também conhecido como loop, é uma estrutura computacional em que se repete uma sequência de passos até que uma condição seja finalizada. O laço é usado em todas as linguagens de programação, apesar da diferença na implementação e na sintaxe.Com relação às propriedades da regra do laço, assinale a alternativa correta.
De modo simples, um conjunto agrupa elementos com características ____________. Então, caso tenhamos qualquer letra de _________ como uma fbf, se P e Q são _________, então (P ∧ Q), (P ∨ Q), (P → Q), (P') e (P ↔ Q) também são. Assim, A, B e C são fbfs pela regra 1.Preencha as lacunas escolhendo a alternativa correta.
Considere a seguinte conjectura: "Para todo $x \in \mathbb{R}$ , $\sqrt{x}<x^{2}$ ". Assinale a alternativa que corresponde a um contraexemplo correto que prova que tal conjectura é falsa.
Considere a sentença: "Todos que vão à churrascaria gostam de carne ou são vegetarianos. Túlio foi à churrascaria e não é vegetariano. Portanto, Túlio gosta de carne".Assinale a alternativa que corresponde à escrita em linguagem simbólica da frase acima, em que:
C(x): x foi à churrascaria
G(x): x gosta de carne
V(x): x é vegetariano
t: Túlio.
As relações binárias em um conjunto A podem conter algumas propriedades. Considere uma relação binária B entre os elementos presentes em um conjunto C. Eles são caracterizados pelas seguintes propriedades: reflexividade, simetria, antissimetria e transitividade. Todas elas devem ser conferidas quando trabalhamos com as relações binárias.Em relação à propriedade de reflexividade, assinale a alternativa correta.
Considere o grafo dado na figura seguinte:Considere as seguintes afirmativas:O nó 4 é isolado.
O nó 3 tem grau 2.
O nó 2 tem grau 2.Estão corretas as afirmativas:
Considere a relação de recorrência dada por:$S(n) = S\left(\frac{n}{3}\right) + \sqrt{n}$ , para $n \geq 3, \quad n = 3^m$ .
Assinale a alternativa correta, com respeito à ordem de grandeza de $S(n)$ :
Considere a seguinte sequência definida recursivamente
$x_1 = -1, \ x_n = x_{n-1}(-1)^n, \quad n \geq 2$ .
Assinale a alternativa que corresponde aos quarto e quinto termos da sequência, respectivamente.
Em uma aula introdutória de lógica de predicados, o professor explica que, ao contrário da lógica proposicional, não há tabelas-verdade para provar a validade das expressões. Em vez disso, utiliza-se um sistema de regras de dedução. Ele apresenta uma sequência de dedução como exemplo:( ∀x) R(x) (hipótese)
( ∀x) R(x) → (∀x) S(x) (hipótese)
( ∀x) S(x) (a partir de 1 e 2, usando modus ponens)Com base nesse exemplo, qual das seguintes alternativas é correta sobre as regras de dedução na lógica de predicados?
Em expressões predicadas, a interpretação consiste em um conjunto universal que precisa inserir no mínimo um objeto cuja especificação pertence ao domínio de cada predicado dentro da expressão, como também a atribuição de um objeto único em um conjunto universal para cada símbolo que aparece constantemente na expressão. Uma interpretação de uma expressão com predicados consiste em quê? Assinale a alternativa correta:
Considere um curso introdutório de desenvolvimento web onde você está aprendendo as noções básicas de HTML, a linguagem de marcação fundamental para a criação de páginas web.Durante as aulas, foi discutido que a HTML utiliza "tags" para determinar como os elementos são dispostos e interpretados pelos navegadores. Uma "tag" é um comando específico que geralmente vem em pares, indicando onde um elemento começa e termina.Imagine que você está codificando sua primeira página e precisa estruturar seu documento HTML. Com base no que você aprendeu, identifique a sequência correta das "tags" que deve utilizar para iniciar a estrutura básica de uma página HTML.
Divide o texto em seções, estabelecendo a ideia de cabeçalhos no documento, que pode variar de 1 a 6, sendo que o cabeçalho de nível 1 exibe o texto no seu maior formato e o nível 6 no menor. Diante do exposto, é correto afirmar que esse texto está discorrendo sobre:
Em uma empresa de tecnologia, a equipe de desenvolvimento está trabalhando em um novo projeto de website. Durante uma reunião, o gerente de projeto explica a importância do Domain Name System (DNS) para a World Wide Web (WWW) e como ele facilita a comunicação entre os hosts na Internet. Ele destaca que o DNS é um sistema que mapeia endereços IP para nomes de domínio, tornando mais fácil para os usuários lembrarem e acessarem sites. Além disso, menciona que os servidores armazenam sites e cada um deve ter um endereço único para que as pessoas possam encontrar e acessar seus dados. Com base nessa explicação, assinale a alternativa correta:
Considere a seguinte definição:"Define o formato e a ordem das mensagens trocadas entre duas ou mais entidades."O conceito que melhor se encaixa na definição acima é:
Podemos afirmar que os sistemas finais, conhecidos como comutadores de internet, que são muito importantes para uma rede de computadores, executam protocolos para controlar o envio e o recebimento de informações.Assinale a alternativa que apresenta corretamente o principal protocolo de internet.
O TCP é _____________ (lacuna 1) muito utilizado em segmentos de rede, doméstica ou de longo alcance. Nesses contextos, antes de iniciar o envio de dados a um outro processo, um processo de __________ (lacuna 2) envia alguns segmentos ______________ (lacuna 3).Preencha as lacunas escolhendo a alternativa CORRETA:
Um dos componentes necessários para desenvolvimento de uma aplicação web é um servidor. Assinale a alternativa que indica uma tecnologia relacionada com servidores web:
Sobre o protocolo UDP, podemos afirmar:I. Não há apresentação entre o UDP emissor e o receptor.
II. Há estabelecimento de conexão.
III. Seu cabeçalho é menor, quando comparado ao TCP.
