You are on page 1of 5

Universidad Nacional autónoma de Honduras

Departamento de matemática aplicada


Programación I
Prueba del primer parcial

Enero 2018

Nombre: Cuenta:

Profesor: Sección:
Tipo selección

Instrucciones: Seleccione la respuesta correcta. Para ayudar a resolver los ejercicios de abajo consulte
la bibliografı́a que se le sugirió.
1. La siguiente oración no es una proposición.

(a) Todo entero par mayor que 4 es la suma de dos primos.


(b) Para algún entero positivo n, 19340=17n
(c) La lı́nea ”tócala otra vez, sam” corresponde a la pelı́cula ”Casa blanca”
(d) Pélame una uva. (e) La diferencia de dos primos es impar.
2. Imagine que una moneda es lanzada 10 veces, la negación a la proposición p : salieron algunas
caras y algunas cruces es:

(a) Salio a lo más una cara. (b) No salio ninguna cara.


(c) Salieron 10 caras ó salieron 10 cruces. (d) No salio ninguna cruz.
(e) Salio a lo más una cruz.
3. Sean las proposiciones p : hoy es lunes, q: está lloviendo, r: hace calor, la proposición compuesta
((p ∧ q) ∨ r) ∧ (r ∨ (q ∨ p)) corresponde con la oración:

(a) hoy es lunes o está lloviendo. (b) hoy es lunes o está lloviendo o está haciendo calor.
(c) hoy llueve y es lunes, o hace calor. (d) hoy llueve y hace calor. (e) hoy llueve.
4. La tabla que vemos a continuación corresponde adecuadamente con la proposición compuesta del
ejercicio 3:
p q r p ∧ q q ∨ p (p ∧ q) ∨ r r ∨ (q ∨ p) ((p ∧ q) ∨ r) ∧ (r ∨ (q ∨ p))
v v v v v v v v
v v f v v v v v
v f v v v v v v
v f f f v f v f
f v v f v v v v
f v f f v f v f
f f v f f v v v
f f f f f f f f
(a) Cierto (b) Falso

5. Sean p, q y r las proposiciones del ejercicio anterior, la oración correspondiente a la proposición


(p ∧ (q ∨ r) → (r ∨ (q ∨ p)) es:

(a) Si hoy es un lunes lluvioso o un lunes caluroso entonces hoy es lunes o hace mucho calor pero
extrañamente llueve a cántaros.
(b) Si hoy es un lunes lluvioso o un lunes caluroso entonces hoy es lunes o llueve pero hace calor.
(c) Si hoy es un lunes lluvioso o un lunes caluroso entonces hoy es un lunes lluvioso o es un lunes
caluroso o es un dı́a lluvioso y caluroso.
(d) Si hoy es un lunes lluvioso o caluroso entonces hoy es lunes o está lloviendo o hace mucho calor.
(e) Si hoy es un lunes lluvioso caluroso entonces hoy es lunes o llueve pero hace calor.

6. Suponiendo que A, B, C son proposiciones verdaderas y X, Y, Z son proposiciones falsas, encierre


aquellas proposiciones que sean verdaderas.

(a) ¬Z ∨ X (b) ¬(C ∧ A) ∨ (Y ∧ Z) (c) ¬(A ∨ C) ∨ ¬(X ∧ Y )


(d) ¬(C ∧ Y ) ∨ (A ∧ Z) (e) (A ∧ X) ∨ (B ∧ Y ) (f) ¬A ∨ B
(g) [X ∧ (Y ∨ Z)] ∧ ¬[(X ∧ Y ) ∨ (X ∧ Z)]
(h) [A ∧ (B ∨ C)] ∧ ¬[(A ∧ B) ∨ (A ∧ C)]
(i) ¬{[(¬A ∧ B) ∧ (¬X ∧ Z)] ∧ ¬[(A ∧ ¬B) ∨ ¬(¬Y ∧ ¬Z)]}
(j) ¬{¬[(B ∧ ¬C) ∨ (Y ∧ ¬Z)] ∧ [(¬B ∨ X) ∨ (B ∨ ¬Y )]}

7. Al asignarle los valores de 12 y 15 en la lectura de las variables a y b respectivamente en el flujograma


de abajo obtenemos como impresión de pantalla:

F
principio a, b a=0 a←a−1 b←b+1

fin

(a) 5 (b) 12 (c) 7 (d) 17 (e) ninguna de las an-


teriores.

8. En el ejercicio anterior ¿Qué estructuras(selección, repetición, decisión) de la programación estruc-


turada se pueden identificar?.

(a) Las tres estructuras. (b) Secuencia y decisión únicamente. (c) Solo secuencia.
(d) Solo selección. (e) Secuencia y repetición únicamente.

9. ¿Tiene alguna finalidad el algoritmo del ejercicio 6?

(a) No tiene ningún sentido. (b) Este algoritmo suma los dos valores ingresados e imprime
la suma. (c) Solo vuelve a imprimir el valor de b.
(d) Este algoritmo hace algo solo si a es cero. (e) Este algoritmo imprime la resta de
los dos valores ingresados.
10. Considere la siguiente función definida por partes donde n es un número entero.

3n + 1 si n es impar
t(n) =
n/2 si n es par

¿EL algoritmo(flujograma) de abajo imprime la imagen de esta función?

¿n es V
principio n par? 3n+1

n/2 fin

(a) Cierto (b) Falso

11. Suponga que se lee n = 12, ¿Cuál es la salida en Sw<-falso


pantalla del siguiente algoritmo? mientras i <= n Hacer
si (sw) Entonces
algoritmo suma_serie
Suma <- Suma + 2;
inicio
sino
variables
Suma <- Suma + i*i
entero: Suma, i, n;
fin si
logico sw; i<-i+1
repetir
sw <- no sw
Leer(n);
fin mientras
hasta n>0 escribe(Suma)
i <- 1;
fin
suma<- 0;

(a) 298 (b) 297 (c) 296 (d) 299 (e) 300

12. En el algoritmo del ejercicio anterior se puede identificar una estructura de repetición:

(a) Mientras (b) Hacer Mientras (c) Para (d) Ninguna de las anteriores.
13. Al suponer que a = 4 y b = 7 la salida en pantalla es:

principio

a b

fin V
a
a=b

F
F
a<b a < −a − b

b < −b − a

V F
a=b

(a) 2 (b) 7 (c) 28 (d) 1 (e) Ninguna de las


anteriores.

14. Suponga que se quiere freı́r un número determinado de hamburguesas, para tal objetivo se tiene una
pequeña parrilla donde se pueden colocar a lo más dos hamburguesas a la vez. Cada hamburguesa
tiene que ser freı́da por ambos lados, cada lado de la hamburguesa se frı́e en 1 minuto, ya sea
que haya una o dos hamburguesas en la parrilla. Considere el siguiente algoritmo, si se tiene una
sola hamburguesa, se frı́e un lado a la vez, si se tienen 2 hamburguesas se frı́en juntos un lado
a la vez(tomando dos minutos en total), si hay mas de 2 hamburguesas se van escogiendo dos
hamburguesas a la vez hasta que queden 1 o dos hamburguesas.al finalizar este proceso. ¿El siguiente
algoritmo escrito en pseudocódigo dicta bien las instrucciones para freı́r todas las hamburguesas?

Inicio
escribir "Cuantas hamburguesas desea freir";
leer n;
si n=1 Entonces
escribir "Freir una hamburguesa en la parrilla";
sino
mientras n>2 Hacer
escribir "Tome dos hamburguesas para freirlas en la parrilla";
finmientras
escribir "freir dos hamburguesas en la parrilla";
finsi
Fin

(a) Cierto (b) Falso


15. ¿El algoritmo del ejercicio 13 no frı́e las hamburguesas en el menor tiempo posible, es decir, existe
otra forma de freı́r todas las hamburguesas en un menor tiempo?

(a) Cierto (b) Falso

16. Es la siguiente proposición una tautologı́a:

[p → (q → r)] → [(p → q) → (p → r)]

(a) Cierto (b) Falso

17. Encierre aquellas proposiciones tales que P ≡ Q(equivalentes).

(a) P = p y Q = p ∨ q (b) P = p ∧ (¬q ∨ r), Q = p ∨ (q ∧ ¬r)


(c) P = (p → q) → r, Q = p → (q → r)
(d) P = p → (q ∨ r), Q = ¬r → (p → q)

You might also like