¿Cuál de las siguientes es la negación de [∀ x, α → (∃y, β → (∀ u, ∃v, y))] (A) [∃ x, α → (∀y, β → (∃u, ∀ v, y))] (B) [∃ x, α → (∀y, β → (∃u, ∀ v, ¬y))] (C) [∀ x, ¬α → (∃y, ¬β → (∀u, ∃ v, ¬y))] … Continue reading «PUERTA | Puerta TI 2008 | Pregunta 21»
Considere la siguiente DTD XML que describe la información del curso en una universidad: <!ELEMENT Univ (Course+, Prof+)> <!ELEMENT Course (Title, Eval*)> <!ATTLIST Course Number ID #REQUIRED Instructor IDREF #IMPLIED> <!ELEMENT Title (#PCDATA)> <!ELEMENT Eval (#PCDATA)> <!ATTLIST Eval Score CDATA #REQUIRED> <!ELEMENT Prof EMPTY> <!ATTLIST Prof Name ID #REQUIRED Teaches IDREF #IMPLIED> ¿Qué devuelve el … Continue reading «PUERTA | PUERTA 2006 | Pregunta 62»
Una relación R con conjunto FD {A->BC, B->A, A->C, A->D, D->A}. ¿Cuántas claves candidatas habrá en R? (A) 1 (B) 2 (C) 3 (D) 4 Respuesta: (C) Explicación: Clave candidata simple significa clave atribuida única. Como (A) + = {A, B, C, D}, (B) + = {B,A, C, D}, (C) + = {C} y (D) … Continue reading «PUERTA | Maqueta de puerta 2017 | Pregunta 31»
Considere la estructura C definida a continuación: struct data { int marks [100] ; char grade; int cnumber; }; struct data student; La dirección base del estudiante está disponible en el registro R1. Se puede acceder de manera eficiente al campo estudiante.grado usando ( A) el modo de direccionamiento Post-incremento. (R1)+ (B) Modo de direccionamiento … Continue reading «PUERTA | GATE-CS-2017 (Conjunto 1) | Pregunta 26»
En un sistema de caché de dos niveles, los tiempos de acceso de L 1 y L 2 1 y 8 ciclos de reloj, respectivamente. La penalización por fallo de la memoria caché L2 a la memoria principal es de 18 ciclos de reloj. La tasa de fallas de la memoria caché L 1 es … Continue reading «PUERTA | GATE-CS-2017 (Conjunto 2) | Pregunta 41»
El recorrido posterior al pedido de un árbol de búsqueda binaria viene dado por 2, 7, 6, 10, 9, 8, 15, 17, 20, 19, 16, 12. Entonces, el recorrido previo al pedido de este árbol es: (A) 2, 6, 7, 8, 9, 10, 12, 15, 16, 17, 19, 20 (B) 7, 6, 2, 10, 9, … Continue reading «PUERTA | PUERTA CS Simulacro 2018 | Juego 2 | Pregunta 45»
Considere una máquina con memoria direccionable de bytes de 2^32 bytes dividida en bloques de 32 bytes de tamaño. Suponga que con esta máquina se utiliza una memoria caché asociativa de 2 conjuntos que tiene 512 líneas de memoria caché. El tamaño del campo de la etiqueta en bits es _____. (A) 16 (B) 18 … Continue reading «PUERTA | Sudo GATE 2020 Mock II (10 de enero de 2019) | Pregunta 56»
Considere la siguiente consulta de álgebra de relaciones: ¿Cuál de las siguientes opciones es correcta con respecto a la consulta anterior? (A) Encuentre los nombres de los proveedores que suministran parte roja por menos de 100 libras y parte verde por menos de 100 libras. (B) Encuentre los sid de los proveedores que suministren alguna … Continue reading «PUERTA | Sudo GATE 2020 Mock I (27 de diciembre de 2019) | Pregunta 63»
Cada Node en un montón binario (mínimo): (A) tiene dos hijos (B) no es más grande que sus hijos (C) no es más pequeño que sus hijos (D) tiene un hijo izquierdo más pequeño que el hijo derecho Respuesta: (B) Explicación: en un montón binario mínimo , la clave en la raíz debe ser mínima … Continue reading «PUERTA | Sudo GATE 2020 Mock II (10 de enero de 2019) | Pregunta 26»
¿Cuál de las siguientes proposiciones compuestas no es tautología? (A) ((p→q)∧(q →r))→(p→r) (B) ((p∧q)∧(q∧r))→(p∧r) (C) ((p ⊕q)∧(q⊕r))→(p⊕r) (D) (PVQ) Λ (PVR) → PV (Q Λ R) Respuesta: (C) Explicación: (A) ((p→q)∧ (q →r))→(p→r) = pq’ + qr’ + p’ + r = q’+ q + p’ + r = Verdadero (B) ((p∧q)∧(q∧r) )→(p∧r) = p’ … Continue reading «PUERTA | PUERTA CS Simulacro 2018 | Pregunta 40»