FINAL 14_08_20 _

Vista previa del material en texto

14/8/2020 FINAL 14/08/20: Revisión del intento
https://frt.cvg.utn.edu.ar/mod/quiz/review.php?attempt=119595&cmid=49906 1/10
PÁGINA PRINCIPAL / MIS CURSOS / CARRERAS DE GRADO / INGENIERÍA EN SISTEMAS DE INFORMACIÓN / 1ER. NIVEL
/ DISCRETA / EXAMEN FINAL MD 2020 / FINAL 14/08/20
Comenzado el viernes, 14 de agosto de 2020, 15:20
Estado Finalizado
Finalizado en viernes, 14 de agosto de 2020, 16:20
Tiempo empleado 59 minutos 40 segundos
Puntos 12,33/20,00
Calificación 6,17 de 10,00 (62%)
Pregunta 1
Finalizado Puntúa 1,00 sobre 1,00
Dadas las siguientes premisas
Elegir la conclusión adecuada de tal modo que el razonamiento sea válido
Seleccione una:
¬ p Λ r
¬ q ν r
¬ p Λ ¬ q
¬ p
https://frt.cvg.utn.edu.ar/
https://frt.cvg.utn.edu.ar/course/index.php?categoryid=1
https://frt.cvg.utn.edu.ar/course/index.php?categoryid=7
https://frt.cvg.utn.edu.ar/course/index.php?categoryid=26
https://frt.cvg.utn.edu.ar/course/view.php?id=88
https://frt.cvg.utn.edu.ar/course/view.php?id=88#section-12
https://frt.cvg.utn.edu.ar/mod/quiz/view.php?id=49906
14/8/2020 FINAL 14/08/20: Revisión del intento
https://frt.cvg.utn.edu.ar/mod/quiz/review.php?attempt=119595&cmid=49906 2/10
Pregunta 2
Finalizado Puntúa 1,00 sobre 1,00
Sea el Digrafo simple representado por la matriz de adyacencia M
que se da
 
 
Seleccione la afirmación VERDADERA que se hace sobre él
Seleccione una:
Posee vértices fuente
No posee pozos
Posee circuito de Euler
Ninguna de las opciones dadas 
14/8/2020 FINAL 14/08/20: Revisión del intento
https://frt.cvg.utn.edu.ar/mod/quiz/review.php?attempt=119595&cmid=49906 3/10
Pregunta 3
Finalizado Puntúa 1,00 sobre 1,00
Pregunta 4
Finalizado Puntúa 1,00 sobre 1,00
Sea el Digrafo cuya gráfica se da
Seleccione la afirmación VERDADERA que se hace sobre él
Seleccione una:
Es un árbol con raíz e
Es un árbol de altura 4
a y d son vértices hermanos
No es árbol dirigido 
Selecciona la afirmación FALSA que se haga sobre G
Seleccione una:
No posee vértices istmos ni aristas puentes
Posee al menos un vértice istmo
No posee ciclo de Euler ni camino de Euler
Posee ciclo de Hamilton y camino de Hamilton
14/8/2020 FINAL 14/08/20: Revisión del intento
https://frt.cvg.utn.edu.ar/mod/quiz/review.php?attempt=119595&cmid=49906 4/10
Pregunta 5
Finalizado Puntúa 1,00 sobre 1,00
Pregunta 6
Finalizado Puntúa 0,00 sobre 1,00
Para determinado valor de a la expresión ↑ a 2 
toma el valor 4 
 
¿Cual es el valor de la expresión + a ↑ a 2 para el
mismo valor de a?
Seleccione una:
6
16
8
Ninguno de los valores dados
Sea A conjunto con al menos dos elementos 0 y 1 y sean + y . dos
operaciones binarias cerradas definidas en A.
Si (A, + , . ) tiene estructura de Algebra de Boole, seleccione la
afirmación FALSA , que se hace sobre la terna.
Seleccione una:
 
. y + son mutuamente distributivas
(A , + ) y (A , . ) son semigrupos
Existe neutro respecto de ambas operaciones
 Ninguna de las opciones dadas
14/8/2020 FINAL 14/08/20: Revisión del intento
https://frt.cvg.utn.edu.ar/mod/quiz/review.php?attempt=119595&cmid=49906 5/10
Pregunta 7
Finalizado Puntúa 0,00 sobre 1,00
Pregunta 8
Finalizado Puntúa 0,00 sobre 1,00
 Sea X = { a , b } y sea P(X) = { Ø , {a} , {b} , {a,b} }
Señale cual es la afirmación VERDADERA que se hace sobre 
(P(X), U , ∩ ) , donde la primera operación es la UNIÓN y la segunda
es la operación es la INTERSECCIÓN
Seleccione una:
(P(X), U, ∩ ) es CUERPO 
(P(X), U, ∩ ) es ANILLO
Ninguna de las opciones dadas
(P(X), U, ∩ ) es ALGEBRA DE BOOLE 
* a b c d
a d a b c
b a b c d
c b c d a
d c d a b
Sea A = {a,b,c,d} y sea la operación * definida por la tabla
 
 
 
 
 
 
 
 
 
Seleccione la afirmación Falsa que se hace sobre ella
Seleccione una:
 El elemento neutro es b
Existe el inverso de todo elemento
a' = a y b' = b
Existe x tal que a*x = d
14/8/2020 FINAL 14/08/20: Revisión del intento
https://frt.cvg.utn.edu.ar/mod/quiz/review.php?attempt=119595&cmid=49906 6/10
Pregunta 9
Finalizado Puntúa 0,33 sobre 1,00
Pregunta 10
Finalizado Puntúa 1,00 sobre 1,00
Pregunta 11
Finalizado Puntúa 1,00 sobre 1,00
Sabiendo que ( p → q ) = 0
indique el valor de verdad de 
¬ q  → ¬ p 
¬ p → ( ¬ q Λ r )
( ¬ p Λ q ) Λ r
Verdadero
Depende de r
Falso
Indicar cuál expresión se implica lógicamente de la siguiente:
[ ( ¬ p → q ) Λ ( ¬ ( s ν t ) → ¬ q ) ] 
Seleccione una:
  Ninguna de las opciones dadas
¬ p → ¬ ( s ν t )  
p → ¬ ( s ν t )  
 s ν t  
 Seleccione la afirmación que sea VERDADERA
Seleccione una:
y ( A U C ) '
w (A - B - C ) 
z ( A ∩ B ∩ C )
Ninguna de las opciones dadas
14/8/2020 FINAL 14/08/20: Revisión del intento
https://frt.cvg.utn.edu.ar/mod/quiz/review.php?attempt=119595&cmid=49906 7/10
Pregunta 12
Finalizado Puntúa 1,00 sobre 1,00
Pregunta 13
Finalizado Puntúa 1,00 sobre 1,00
Seleccione una:
Verdadero
Falso
Sea R dada por el siguiente digrafo
Seleccione la afirmación FALSA
que se hace sobre ella
Seleccione una:
R no es reflexiva pero es antisimétrica
R no es reflexiva y tampoco es antisimétrica
R no es reflexiva y es transitiva
Ninguna de las opciones dadas
14/8/2020 FINAL 14/08/20: Revisión del intento
https://frt.cvg.utn.edu.ar/mod/quiz/review.php?attempt=119595&cmid=49906 8/10
Pregunta 14
Finalizado Puntúa 1,00 sobre 1,00
Pregunta 15
Finalizado Puntúa 1,00 sobre 1,00
Pregunta 16
Finalizado Puntúa 0,00 sobre 1,00
Diga Verdadero o Falso:
 Sea A = { a , b , c , d , e , f , g , h , i , j , k }
 Los siguientes conjuntos son, ambos , particiones de A
 { { a , b , c , d } , { e , f } , { i } , { g , h , j , k } }
 { { a , b , c , d } , { e , f , g } , { i , j , k } , { h } }
 
Seleccione una:
Verdadero
Falso
Indicar Verdadero o Falso o, si corresponde, que no es proposición
 
x Z , x | ( x + 1 )
 x Z , 8 | (34x)
 a|b Λ a|c → a| (bx+cy) , a,b,c,x,y Z
Verdadero
Falso
+ Verdadero
Los siguientes pasos son los que se siguieron para determinar la solución
general de 2x+10y=16.
Marque el renglón donde se cometió el primer error o marque si no hubo
error
 
Seleccione una:
mcd(2,10)=2
2=2.1+10.0
16=2.8+10.0
16=2.8+10.0 +10k - 10k , con k cualquier entero
16=2(8+5k) + 10(1-k) , con k cualquier entero
x=8+5k
 y=1 - k , con k cualquier entero
En ningun renglon hay error
14/8/2020 FINAL 14/08/20: Revisión del intento
https://frt.cvg.utn.edu.ar/mod/quiz/review.php?attempt=119595&cmid=49906 9/10
Pregunta 17
Finalizado Puntúa 0,00 sobre 1,00
Pregunta 18
Finalizado Puntúa 0,00 sobre 1,00
Pregunta 19
Finalizado Puntúa 0,00 sobre 1,00
Seleccionar la única ecuación que no tiene soluciones enteras
 
Seleccione una:
9x + 27 y - 3z = 11 
9x + 27 y - 3z = 111
9x + 27 y - 3z = 6
9x + 27 y - 3z = 36 
Sea la sucesión:
 a = 3 
a = - 3 a , n N
 Seleccione la afirmación Verdadera que sobre ella se hace
Seleccione una:
1
n n-1
Es una relación de orden 2
Su fórmula explicita es a = 3 , n≥1n n
Su fórmula explicita es a = (-1) 3  , n Nn n-1 n
Ninguna de las opciones dadas
La relación de recurrencia,
c =1, c =3,
c = 4c - 4c ; n ≥ 2
 
tiene como solución general a:
Seleccione una:
0 1
n n-1 n-2 
a = (2+n) 2 , n ≥ 0n n-1
a = (2+n) 2 , n ≥ 1n n-1
a = (2+n) 2 - 1 , n ≥ 0n n 
a = (2+n) 2 , n ≥ 0n n
14/8/2020 FINAL 14/08/20: Revisión del intento
https://frt.cvg.utn.edu.ar/mod/quiz/review.php?attempt=119595&cmid=49906 10/10
Pregunta 20
Finalizado Puntúa 1,00 sobre 1,00
Sea la relación de recurrencia,
 
a = -2 , a = -8,
a = - 4 a - 16 a ; n ≥ 3
 
entonces el término a es:
Seleccione una:
1 2 
n n-1 n-2 
4
-128
64
128
Ninguna de las opciones dadas
◄ diagnóstico unidad ii
Ir a...
https://frt.cvg.utn.edu.ar/mod/feedback/view.php?id=44618&forceview=1