@ederjuniorsky

ederjuniorsky

Ambicioso

Utilizando o teorema de Norton, determine a tensão e a corrente na resistência entre os nós A e B: a. V = 20V e i = 0,28mA. b. V = 10V e i = 1,28mA. c. V = 20V e i = 2,28mA. d. V = 44V e i = 5,28mA. e. V = 60V e i = 0,28mA.
Responda
PERGUNTA 1 A operação de união de dois conjuntos é uma operação elementar na teoria dos conjuntos. Assinale a alternativa que contenha TODAS as informações corretas sobre a operação união.a) A operação união entre dois conjuntos A e B corresponde ao conjunto formado por todos os elementos que não estão contidos nos conjuntos A e B. A operação de união é representada pelo símbolo ∩. A operação de união de A e B é representado por A ∩ B. Caso haja elementos repetidos em ambos os conjuntos, são considerados duas vezes no conjunto formado pela união dos conjuntos.b) A operação de união entre dois conjuntos A e B corresponde ao conjunto formado por nenhum elemento que esteja contido em A e B. A operação de união é representada pelo símbolo Ø. A operação de união de A e B é representado por A Ø B. Caso haja elementos repetidos em ambos os conjuntos, são considerados duas vezes no conjunto formado pela união dos conjuntos.c) A operação de união entre dois conjuntos A e B corresponde ao conjunto formado por elementos repetidos de A e B. A operação de união é representada pelo símbolo ≥. A operação de união de A e B é representada por A ≥ B. Caso haja elementos repetidos em ambos os conjuntos, são considerados três vezes no conjunto formado pela união dos conjuntos.d) A operação de união entre dois conjuntos A e B corresponde ao conjunto formado por todos que não existem em A e B. A operação de união é representada pelo símbolo β. A operação de união de A e B é representada por A β B. Caso haja elementos repetidos em ambos os conjuntos, são considerados seis vezes no conjunto formado pela união dos conjuntos.e) A operação de união entre dois conjuntos A e B corresponde ao conjunto formado por todos os elementos contidos em cada um dos conjuntos A e B. A operação de união é representada pelo símbolo U. A operação de união de A e B é representada por A U B. Caso haja elementos repetidos em ambos os conjuntos, são considerados uma única vez no conjunto formado pela união dos conjuntos.
Responda
Observe o seguinte autômato. Nesse autômato a palavra abba. a. é aceita, abb não é aceita e aaaa é aceita. b. não é aceita, abb não é aceita e aaaa não é aceita. c. é aceita, abb é aceita e aaaa é aceita. d. não é aceita, abb é aceita e aaaa não é aceita. e. é aceita, abb é aceita e aaaa não é aceita.
Responda
Observe as afirmações a seguir: I. A operação de concatenação sucessiva * garante haverá duas ou ocorrências. II. Para toda ER há um Autômato correspondente. Assinale a alternativa CORRETA: a. As Afirmações I e II estão incorretas. b. As Afirmações I e II estão corretas. c. Somente a II está correta. d. Nenhuma das alternativas anteriores. e. Somente a afirmação I está correta.
Responda
Observe o seguinte Autômato:Qual expressão regular é possível obter com esse Autômato?a. a*.b. a.c. (aa+bb).d. aaaab.e. a*bb.
Responda
Observe o Autômato a seguir: Qual ER é possível obter com esse Autômato? a. abab*. b. b*. c. bba*. d. ba*. e. a*.
Responda
Dado o alfabeto ∑ = {a,b}, a ER a*ba*ba*, quais palavras são geradas? a. Todas as palavras contendo exatamente dois ab. b. Todas as palavras contendo exatamente dois bbbb. c. Todas as palavras contendo exatamente dois a. d. Todas as palavras contendo exatamente dois baa. e. Todas as palavras contendo exatamente dois b.
Responda
Considerando as seguintes regras: F -> aF -> EAssinale a alternativa que apresenta a CORRETA Backus Naur Form (BNF):
Responda
A classe de complexidade P contém: a. O conjunto de problemas que são resolvidos em tempo não polinomial por uma máquina de Turing não determinística. b. O conjunto de problemas que são resolvidos em tempo não polinomial por uma máquina de Turing determinística. c. O conjunto de problemas que são resolvidos em tempo polinomial por uma máquina de Turing determinística. d. O conjunto de problemas que não contém soluções. e. O conjunto de problemas que são resolvidos em tempo polinomial por uma máquina de Turing não-determinística.
Responda
A classe NP possui o conjunto de problemas que: Assinale a alternativa que contém TODAS as informações corretas. a. São solucionados em tempo polinomial por uma máquina de Turing não-determinística. b. Não possuem soluções. c. São solucionados em tempo polinomial. d. Não são solucionados em tempo polinomial. e. São solucionados em tempo polinomial por uma máquina de Turing determinística.
Responda
Observe as afirmações a seguir. I. As classes de complexidade visam classificar problemas computacionais de acordo com sua dificuldade, e relacionar essas classes entre si. II. Na classe P encontra-se o conjunto de problemas que são resolvidos em tempo polinomial por uma por uma máquina de Turing determinística. III. A classe NP possui o conjunto de problemas que são solucionados em tempo polinomial por uma máquina de Turing também determinística. Assinale a alternativa que contenha TODAS as informações corretas. a. Somente as afirmações I e III estão corretas. b. Somente a afirmação I está correta. c. Somente as afirmações I e II estão corretas. d. Somente as afirmações II e III estão corretas. e. Somente as afirmações I, II e III estão corretas.
Responda
Observe as afirmações a seguir. I. No processo de compilação, a fase de análise léxica utiliza as árvores de derivação para encontrar os padrões. II. No processo de compilação, a fase de análise sintática utiliza autômatos para analisar a ordem dos elementos da sentença. III. O processo de compilação utiliza muitos elementos da teoria da computação. Assinale a alternativa que contém TODAS as informações corretas. a. Somente as afirmações II e III estão corretas. b. Somente as afirmações I e II estão corretas. c. Somente a afirmação I está correta. d. Somente a afirmação II está correta. e. Somente a afirmação III está correta.
Responda
A concatenação sucessiva de palavra é representada na forma de expoente da seguinte forma w elevado a N, onde N é o número da concatenação sucessivas e w é uma palavra qualquer. A concatenação sucessiva possui o elemento * e o +. Por exemplo, considerado que o 3 seja um alfabeto, é possível 3* e 3*. Qual a principal diferença entre o * e o +? Assinale a alternativa que contenha TODAS as informações corretas. a) Com o elemento * é possível gerar: nenhuma palavra, uma palavra, duas palavras, n palavras. Com o elemento + é possível gerar: nenhuma palavra, uma palavra, duas palavras, n palavras. Dessa forma, é possível concluir que não existem diferenças entre os dois. b) Com o elemento * é possível gerar: nenhuma palavra, uma palavra, duas palavras, n palavras. Com o elemento + é possível gerar: uma palavra, duas palavra, n palavra. Dessa forma, é possível concluir que a diferença entre os dois é que + garante que pelo menos uma palavra será gerada, já o * garante que nenhuma, ou uma, ou mais palavras serão geradas. c) Com o elemento * é possível gerar: uma palavra, duas palavras, n palavras. Com o elemento + é possível gerar: uma palavra, duas palavras, n palavras. Dessa forma, é possível concluir que não existem diferenças entre os dois. d) Com o elemento * é possível gerar: cinco palavras, seis palavras, sete palavras, n palavras. Com o elemento + é possível gerar: nenhuma palavra, uma palavra, duas palavras, n palavras. Dessa forma, é possível concluir que a diferença entre os dois é que + garante que nenhuma uma palavra será gerada, ou uma, ou n palavras serão geradas. Já o * garante que cinco, ou seis, ou mais palavras serão geradas. e) Com o elemento + é possível gerar: nenhuma palavra, uma palavra, duas palavras, n palavras. Com o elemento * é possível gerar: uma palavra, duas palavras, n palavras. Dessa forma, é possível concluir que a diferença entre os dois é que * garante que pelo menos uma palavra será gerada, já o + garante que nenhuma, ou uma, ou mais palavras serão geradas.
Responda
Considere o conjunto A =(1,2,3,4,5,6,7,8) e o conjunto B = (0,1,3,5,9,11,15,22) . Qual seria o conjunto formado por A U B ? Assinale a alternativa que contém o conjunto certo. a. {0,1,2,3,4,5,6,7,7,8,9,10,11,12,13,14,15,16,17,2222} b. {0,1,1,2,2,3,3,4,4,5,5,6,6,7,8,9,9,11,15,22}. c. {0,1,1,3,3,4,5,5,6,7,8,9,11,15,22,} d. {1,2,3,4,5,6,7,8,9,11,15,22,0} e. {0,1,1,2,2,3,3,4,4,5,5,6,6,7,8,9,9,11,15,32}
Responda
A operação de intersecção de dois conjuntos é uma operação elementar na teoria dos conjuntos. Assinale a alternativa que contenha TODAS as informações corretas sobre a operação intersecção.a) A operação de intersecção entre dois conjuntos A e B corresponde ao conjunto formado por todos os elementos contidos em cada um dos conjuntos A e B. À operação de intersecção é representada pelo símbolo U. A operação de intersecção de A e B é representada por A U B. Caso haja elementos repetidos em ambos os conjuntos, são considerados uma única vez no conjunto formado pela união dos conjuntos.b) A intersecção é uma operação que define a complementação de um conjunto A em relação ao conjunto B como sendo o conjunto de todos os elementos de B que não pertencem a A.c) A intersecção é uma operação que denota a coleção de todos os elementos comuns entre dois conjuntos distintos. A operação de intersecção é denotada pelo símbolo ∩.d) A operação de intersecção entre dois conjuntos A e B (nesta ordem) define o conjunto formado por todos os elementos de A que não pertencem ao conjunto B.e) A intersecção de dois conjuntos pode ser vista como o conjunto formado por todos os pares ordenados (a,b), em que a é um elemento de A e b é um elemento de B.
Responda
Observe o seguinte autômato. Nesse autômato a palavra abababa. a. é aceita, abaaa é aceita e aa é aceita. b. é aceita, abaaa é aceita e aa não é aceita. c. não é aceita, abaaa não é aceita e aa é aceita. d. não é aceita, abaaa não é aceita e aa não é aceita. e. não é aceita, abaaa é aceita e aa não é aceita.
Responda
Observe o seguinte autômato. Nesse autômato a palavra abba. a. não é aceita, aba não é aceita e bba é aceita. b. é aceita, aba não é aceita e bba é aceita. c. é aceita, aba é aceita e bba é aceita. d. não é aceita, aba não é aceita e bba não é aceita. e. é aceita, aba é aceita e bba não é aceita.
Responda
Considerando a gramática livre de contexto G = ({S, A, B}, {0, 1}, P, S) P = {S -> A1B, A -> 0A, A -> 0, B -> 0B, B -> 1B, B -> 1 B -> 0} As palavras: - 101101 - 0 - 00 São, RESPECTIVAMENTE: a. Aceita, rejeitada e aceita. b. Rejeitada, rejeitada e rejeitada. c. Aceita, rejeitada e rejeitada. d. Rejeitada, aceita e rejeitada. e. Aceita, aceita e aceita.
Responda
A simplificação de uma Gramática Livre de Contexto (GLC) é composta por quais etapas? a. União; concatenação; multiplicação; intersecção. b. União; eliminação de produções vazias; produções que substituem variáveis. c. Eliminação de símbolos inacessíveis e inúteis; eliminação de produções vazias; intersecção. d. União; divisão; complemento; intersecção. e. Eliminação de símbolos inacessíveis e inúteis; eliminação de produções vazias; produções que substituem variáveis.
Responda
Uma Gramática Livre de Contexto (GLC) pode ser representada por uma quadrupla G, onde: • __________ é o conjunto finito dos símbolos não terminais; • __________ é o conjunto finito dos símbolos terminais que correspondem ao alfabeto da linguagem definida pela gramática; • __________ é o conjunto das regras de produção da gramática; • __________ é a raiz da gramática – variável inicial. Assinale a alternativa que preenche CORRETA e RESPECTIVAMENTE as lacunas destas afirmações: a. V; T; P; S. b. S; T; P; V. c. T; S; P; V. d. T; V; P; S. e. P; T; S; V.
Responda
Formalmente uma máquina de Turing é uma 8-upla: Assinale a alternativa que contém TODAS as informações corretas. a) Q é o alfabeto de símbolos de entrada; X é o conjunto de estados possíveis da máquina, δ é a função programa; q0 estado inicial; F estados finais; β é o símbolo branco; Σ é o símbolo de início ou marcador de início da fita. b) F é o alfabeto de símbolos de entrada; X é o conjunto de estados possíveis da máquina, δ é a função programa; q0 estado inicial; Σ estados finais; β é o símbolo branco; Q é o símbolo de início ou marcador de início da fita. c) Σ é o alfabeto de símbolos de entrada; Q é o conjunto de estados possíveis da máquina, δ é a função programa; q0 estado inicial; F estados finais; β é o símbolo branco; X é o símbolo de início ou marcador de início da fita. d) F é o alfabeto de símbolos de entrada; Q é o conjunto de estados possíveis da máquina, δ é a função programa; q0 estado inicial; Σ estados finais; β é o símbolo branco; X é o símbolo de início ou marcador de início da fita. e) Q é o alfabeto de símbolos de entrada; X é o conjunto de estados possíveis da máquina, δ é a função programa; q0 estado inicial; Σ estados finais; β é o símbolo branco; F é o símbolo de início ou marcador de início da fita.
Responda
Uma linguagem sensível ao contexto é gerada por: a. Uma gramática livre de contexto. b. Uma gramática irregular. c. Uma gramática regular. d. Uma gramática sensível ao contexto. e. Uma gramática sem contexto.
Responda
O que é uma linguagem sensível ao contexto? a. Uma linguagem sensível ao contexto pode ser compreendida como uma linguagem que possuem vínculos com gramáticas distintas da mesma linguagem. b. Uma linguagem sensível ao contexto pode ser compreendida como uma linguagem que possui vínculos com trechos distintos da mesma linguagem. c. Uma linguagem sensível ao contexto pode ser compreendida como uma linguagem que possui nenhum vínculo com trechos iguais da mesma linguagem. d. Uma linguagem sensível ao contexto pode ser compreendida como uma linguagem que não possui vínculos com trechos distintos da mesma linguagem. e. Uma linguagem sensível ao contexto pode ser compreendida como uma linguagem que possui vínculos com as linguagens livres de contexto.
Responda
Qual a utilidade da etapa de otimização? a. Com a etapa de otimização é possível aumentar a velocidade código gerado. b. A etapa de otimização possui nenhuma utilidade no processo de compilação. c. Com a etapa de otimização é possível melhorar a velocidade e/ou tamanho do código gerado. d. Com a etapa de otimização é possível piora a velocidade e/ou tamanho do código gerado. e. Com a etapa de otimização é possível aumentar o tamanho do código gerado.
Responda

Helpful Links

Helpful Social

Copyright © 2025 ELIBRARY.TIPS - All rights reserved.