PUERTA | PUERTA-CS-2000 | Pregunta 49 – Part 2

El número 43 en representación en complemento a 2 es (A) 01010101 (B) 11010101 (C) 00101011 (D) 10101011 Respuesta: (C) Explicación: representación del complemento de In2, los números positivos se representan como su representación y los números negativos se representan haciendo primero el complemento a 1 y luego sumando 1 a la resultado. Entonces 43 … Continue reading «PUERTA | PUERTA-CS-2000 | Pregunta 49 – Part 2»

PUERTA | PUERTA-CS-2000 | Pregunta 49 – Part 7

¿Cuál de los siguientes NO es un esquema válido de prevención de puntos muertos? (GATE CS 2000) (A) Liberar todos los recursos antes de solicitar un nuevo recurso (B) Numerar los recursos de forma única y nunca solicitar un recurso con un número inferior al último solicitado. (C) Nunca solicite un recurso después de liberar … Continue reading «PUERTA | PUERTA-CS-2000 | Pregunta 49 – Part 7»

PUERTA | PUERTA-CS-2000 | Pregunta 18

El número de tokens en la siguiente instrucción C. printf(«i = %d, &i = %x», i, &i); es (A) 3 (B) 26 (C) 10 (D) 21 Respuesta: (C) Explicación: Consulte la pregunta 4 de https://www.geeksforgeeks.org/c-language-set-1/ Cuestionario de esta pregunta Publicación traducida automáticamente Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be … Continue reading «PUERTA | PUERTA-CS-2000 | Pregunta 18»

PUERTA | PUERTA-CS-2000 | Pregunta 4 – Part 3

Sean S y T lenguaje sobre Σ = {a,b} representado por las expresiones regulares (a+b*)* y (a+b)*, respectivamente. ¿Cual de los siguientes es verdadero? (A) S ⊂ T (B) T ⊂ S (C) S = T (D) S ∩ T = φ Respuesta: (C) Explicación: Ambos tienen el mismo resultado porque si dibujamos DFA de … Continue reading «PUERTA | PUERTA-CS-2000 | Pregunta 4 – Part 3»

PUERTA | PUERTA-CS-2000 | Pregunta 36

Una tarjeta gráfica tiene una memoria interna de 1 MB. ¿Cuál de los siguientes modos no admite la tarjeta? (A) Resolución de 1600 x 400 con 256 colores en un monitor de 17 pulgadas (B) Resolución de 1600 x 400 con 16 millones de colores en un monitor de 14 pulgadas (C) Resolución de 800 … Continue reading «PUERTA | PUERTA-CS-2000 | Pregunta 36»

PUERTA | PUERTA-CS-2000 | Pregunta 15

Sea s una array ordenada de n enteros. Sea t(n) el tiempo que tarda el algoritmo más eficiente en determinar si hay dos elementos con una suma menor que 1000 en s. ¿Cuál de las siguientes afirmaciones es verdadera? a) t (n) is O(1) b) n < t (n) < n c) n log 2 … Continue reading «PUERTA | PUERTA-CS-2000 | Pregunta 15»

PUERTA | PUERTA-CS-2000 | Pregunta 20

¿Cuál de los siguientes no necesariamente debe guardarse en un cambio de contexto entre procesos? (A) Registros de propósito general (B) Búfer de búsqueda de traducción (C) Contador de programa (D) Todo lo anterior Respuesta: (B) Explicación: Consulte la pregunta 2 de https://www.geeksforgeeks.org/operating-systems- set-3/ Cuestionario de esta pregunta Publicación traducida automáticamente Artículo escrito por GeeksforGeeks-1 … Continue reading «PUERTA | PUERTA-CS-2000 | Pregunta 20»

PUERTA | PUERTA-CS-2000 | Pregunta 5

Sea L el lenguaje generado por la gramática S -> 0S0/00. ¿Cual de los siguientes es verdadero? (A) L = 0+ (B) L es regular pero no 0+ (C) L es libre de contexto pero no regular (D) L no es libre de contexto Respuesta: (B) Explicación : L no es 0+ porque 0+ contendrá … Continue reading «PUERTA | PUERTA-CS-2000 | Pregunta 5»

PUERTA | PUERTA-CS-2000 | Pregunta 49 – Part 8

Dadas las relaciones r(w, x) y s(y, z), el resultado de SELECT DISTINCT w, x FROM r, s se garantiza que es igual a r, siempre que (A) r no tiene duplicados y s no está vacío (B) r y s no tienen duplicados (C) s no tiene duplicados y r no está vacío (D) … Continue reading «PUERTA | PUERTA-CS-2000 | Pregunta 49 – Part 8»

PUERTA | PUERTA-CS-2000 | Pregunta 41

Sea G un grafo conexo no dirigido con distinto peso de arista. Sea emax la arista con peso máximo y emin la arista con peso mínimo. ¿Cuál de las siguientes afirmaciones es falsa? (A) Cada árbol de expansión mínimo de G debe contener emin (B) Si emax está en un árbol de expansión mínimo, entonces … Continue reading «PUERTA | PUERTA-CS-2000 | Pregunta 41»