[Pregunta de 5 puntos] una. Demuestra que la fórmula [(~p ∨ q) ⇒ (q⇒ p)] no es una tautología. b. Sea A una tautología y B cualquier otra fórmula. Demostrar que (A ∨ B) es una tautología. Respuesta: Explicación: Cuestionario de esta pregunta . Comente a continuación si encuentra algo incorrecto en la publicación … Continue reading «PUERTA | PUERTA CS 1999 | Pregunta 62»
¿Cuál de los siguientes conjuntos de componentes es suficiente para implementar cualquier función booleana arbitraria? a) Puertas XOR, NO puertas b) 2 a 1 multiplexores c) Puertas AND, puertas XOR d) Puertas de tres entradas que dan salida (AB)+C para las entradas A, B y C. (A) a y d (B) b y c (C) … Continue reading «PUERTA | PUERTA CS 1999 | Pregunta 34»
Suponga que la expectativa de una variable aleatoria X es 5. ¿Cuál de las siguientes afirmaciones es verdadera? (A) Hay un punto simple en el que X tiene el valor 5. (B) Hay un punto simple en el que X tiene un valor mayor que 5. (C) Hay un punto simple en el que X … Continue reading «PUERTA | PUERTA CS 1999 | Pregunta 2 – Part 2»
Una gramática que es recursiva tanto a la izquierda como a la derecha para un no terminal es (A) Ambiguo (B) Inequívoco (C) La información no es suficiente para decidir si es ambiguo o Inequívoco. (D) Ninguna de las anteriores Respuesta: (C) Explicación: Supongamos que tenemos una gramática como esta: S → n B → … Continue reading «PUERTA | PUERTA CS 1999 | Pregunta 40»
[Pregunta de 5 puntos] Considere el siguiente esqueleto del programa pascal: program sort(…); var a,x,…; procedure readarray; var i,….; begin …:=a… end; procedure exchange(…); begin …:=a… …:=x… end;https://www.geeksforgeeks.org/wp-admin/profile.php procedure qsort(…); var k,v,…; function partition (…)…; var i,j,…; begin …:=a… …:=v… end; begin . . end; begin . . end; Suponga que en un momento dado … Continue reading «PUERTA | PUERTA CS 1999 | Pregunta 64»
¿Cuál de las siguientes acciones normalmente no realiza el sistema operativo cuando cambia el contexto del proceso A al proceso B? (A) Guardar los valores de registro actuales y restaurar los valores de registro guardados para el proceso B. (B) Cambiar las tablas de traducción de direcciones. (C) Intercambio de la imagen de memoria del … Continue reading «PUERTA | PUERTA CS 1999 | Pregunta 37»
Supongamos que queremos organizar los números ii almacenados en una array de modo que todos los valores negativos ocurran antes que todos los positivos. El número mínimo de intercambios requeridos en el peor de los casos es: (A) n-1 (B) n (C) n+1 (D) Ninguno de los anteriores Respuesta: (D) Explicación: Cuando tenemos números ‘i’ … Continue reading «PUERTA | PUERTA CS 1999 | Pregunta 13»
Si se utiliza un algoritmo de ordenación de combinación bidireccional directo para ordenar los siguientes elementos en orden ascendente 20, 47, 15, 8, 9, 4, 40, 30, 12, 17, entonces el orden de estos elementos después de la segunda pasada del algoritmo es: (A) 8, 9, 15, 20, 47, 4, 12, 17, 30, 40 (B) … Continue reading «PUERTA | PUERTA CS 1999 | Pregunta 14»
[Pregunta de 5 puntos] Supongamos que tenemos una función HALTS que cuando se aplica a cualquier función arbitraria f y sus argumentos dirá VERDADERO si la función f termina para esos argumentos y FALSO de lo contrario. Ejemplo, dada la siguiente definición de función. FACTORIAL (N) = IF(N=0) THEN 1 ELSE N*FACTORIAL (N-1) Then HALTS(FACTORIAL … Continue reading «PUERTA | PUERTA CS 1999 | Pregunta 58»
El número de tokens en la instrucción Fortran DO 10 I= 1.25 es (A) 3 (B) 4 (C) 5 (D) Ninguno de los anteriores Respuesta: (C) Explicación: Cuestionario de esta pregunta Comente a continuación si encuentra algo mal en el post de arriba Publicación traducida automáticamente Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. … Continue reading «PUERTA | PUERTA CS 1999 | Pregunta 39»