GoConqr has a new look! Let us know what you think.

Quiz

Declarativa

Maria B 52 questions

Take the quiz

Questions in this quiz (52)

  1. 1Dado un programa lógico Π y un objetivo G, indicad cuál de las siguientes
    afirmaciones es cierta:
    1. Atoda respuesta correcta para Π ∪ {G} es una respuesta computada para Π ∪
      {G}.
    2. Btoda respuesta computada para Π ∪ {G} es una respuesta correcta para Π ∪
      {G}.
    3. Clas respuestas correctas para Π ∪ {G} son un subconjunto del conjunto de las
      respuestas computadas para Π ∪ {G}.
    4. Dsi se usa la regla de computación de Prolog, los conjuntos de respuestas
      computadas y correctas para Π ∪ {G} coinciden.
  2. 2Una sustitución es idempotente si θθ = θ. Indicad cúal de las siguientes
    sustituciones no es idempotente: Seleccione una:
    1. A{X/Y, Z/a}.
    2. B{X/f(a)}.
    3. C{X/Y,Y/a}.
    4. D{X/Y }.
  3. 3La Programación Lógica es:
    1. Aun tipo de programación con funciones.
    2. Blo contrario de la Programación Algebraica.
    3. Cparadigma de programación en el que computación en la máquina, deducción en
      una lógica y satisfacción en un modelo del programa resultan equivalentes.
    4. Dúnica y exclusivamente, programación en cláusulas de Horn definidas.
  4. 4Una de las condiciones que debe cumplirse para que, dado un lenguaje de primer
    orden L, una interpretación I del lenguaje sea de Herbrand es que:
    1. Aninguna de las anteriores.
    2. Bsu dominio sea la base de Herbrand BL.
    3. Csu dominio sea un modelo ML .
    4. Dsu dominio sea el universo de Herbrand HL .
  5. 5Dado un programa lógico Π y un objetivo G, la propiedad de “independencia de la
    regla de computación” asegura que: Seleccione una:
    1. Ano existen ramas infinitas en el árbol de derivaciones SLD para Π ∪ {G}.
    2. Bel conjunto de respuestas computadas para Π ∪ {G} no depende de la regla de
      computación
    3. Cla selección de las cláusulas del programa debe hacerse de forma indeterminista
      "don’t know".
    4. Dtodas las ramas del árbol de derivaciones SLD para Π ∪ {G} son de éxito.
  6. 6Indicad cuál de las siguientes afirmaciones es falsa: Seleccione una:
    1. Asi el unificador más general de dos átomos A y B es θ = {X/t}, entonces θ(A) =
      θ(B).
    2. BDado el programa lógico Π = {p(a), q(b)}, se cumple que Π |= p(b).
    3. CNinguna de las anteriores.
    4. Dsi θ = {X/t} entonces θ(X) = t
  7. 7Indicad cuál de las siguientes interpretaciones representa el conjunto de éxitos del
    programa lógico Π = {p(X) ← p(f(X)). p(f(X))}: [Observación: fn ( ) simboliza la
    aplicación de f sobre un argumento n veces.] Seleccione una:
    1. A{p(X ), p(f (X ))}.
    2. B{p(f(a)), . . . , p(fn (a)), . . .}.
    3. C{p(f(a))}.
    4. D{p(a), p(f (a)), . . . , p(fn (a)), . . .}
  8. 8Dado un programa lógico y un subobjetivo seleccionado, la regla de negación como
    fallo permite dar un paso de inferencia si: Seleccione una:
    1. Ael subobjetivo es un átomo básico negado y es posible establecer una refutación para el programa y el átomo básico (sin negar) cuando se toma como objetivo.
    2. Bel subobjetivo es un átomo básico negado y es posible obtener un árbol de fallo
      finito para el programa y el átomo básico (sin negar) cuando se toma como
      objetivo.
    3. Cel subobjetivo es un átomo básico negado y es posible establecer una refutación
      para el programa y el átomo básico negado tomado como objetivo.
    4. Del subobjetivo es un átomo negado y es posible obtener un árbol de fallo finito
      para el programa y el átomo (sin negar) cuando se toma como objetivo.
  9. 9Indicar cuál de las siguientes características no es de la programación imperativa:
    Seleccione una:
    1. Aprograma = transcripción de un algoritmo.
    2. Bmodelo computacional = máquina de inferencias lógicas.
    3. Cvariables del programa = referencias a memoria.
    4. Dinstrucciones = órdenes a la máquina.
  10. 10Sea I una interpretación cuyo dominio son los números naturales, y en la que el
    predicado p se interpreta como la relación ≤ de los naturales. Indicad cuál de las
    siguientes afirmaciones es cierta: Seleccione una:
    1. AI es modelo de la fórmula (∀X)(∀Y ) (p(X, Y ) ∨ p(Y, X)).
    2. Bla fórmula (∃X)(∃Y)(p(X,Y)∧¬p(X,Y)) es satisfacible.
    3. CI es modelo de la fórmula (∀X)(∀Y ) p(X, Y ).
    4. DI no será modelo de ninguna fórmula de la lógica de primer orden

Information

Description
Informática Quiz on Declarativa, created by Maria B on 15/11/2022.
Author
Maria B
Language
Español
Views
2
Rating
No ratings yet
Rate this quiz
Rate this quiz

Feedback

What is it about?

What do you think of the new look?

How do you like it?