La definición de un idioma L con el alfabeto { a } se da a continuación. L={| k>0, and n is a positive integer constant} ¿Cuál es el número mínimo de estados necesarios en DFA para reconocer L? (A) k+1 (B) n+1 (C) 2^(n+1) (D) 2^(k+1) Respuesta: (B) Explicación: consulte la pregunta 3 de https://www.geeksforgeeks … Continue reading «PUERTA | PUERTA CS 2011 | Pregunta 42»
Considere el siguiente gráfico no dirigido: Usando el algoritmo de Prim para construir un árbol de expansión mínimo comenzando con el Node A, ¿cuál de las siguientes secuencias de aristas representa un orden posible en el que se agregarían las aristas para construir el árbol de expansión mínimo? (A) (E, G), (C, F), (F, G), … Continue reading «PUERTA | GATE-IT-2004 | Pregunta 57»
Considere el siguiente esquema relacional: Suppliers(sid:integer, sname:string, city:string, street:string) Parts(pid:integer, pname:string, color:string) Catalog(sid:integer, pid:integer, cost:real) Considere la siguiente consulta relacional en la base de datos anterior: SELECT S.sname FROM Suppliers S WHERE S.sid NOT IN (SELECT C.sid FROM Catalog C WHERE C.pid NOT IN (SELECT P.pid FROM Parts P WHERE P.color<> ‘blue’)) Suponga que las … Continue reading «PUERTA | PUERTA-CS-2009 | Pregunta 55»
Considere la siguiente tabla de tiempo de llegada y tiempo de ráfaga para tres procesos P0, P1 y P2. Process Arrival time Burst Time P0 0 ms 9 ms P1 1 ms 4 ms P2 2 ms 9 ms Se utiliza el algoritmo de programación primero del trabajo más corto preventivo. La programación se lleva … Continue reading «PUERTA | PUERTA CS 2011 | Pregunta 65»
Un ciclo de n vértices es isomorfo a su complemento. El valor de n es _____. (A) 2 (B) 4 (C) 6 (D) 5 Respuesta: (D) Explicación: A continuación se muestra un gráfico cíclico con 5 vértices y su gráfico complementario. El grafo complementario también es isomorfo (mismo número de vértices conectados de la misma … Continue reading «PUERTA | GATE-CS-2014-(Conjunto-2) | Pregunta 65 – Part 1»
Considere los siguientes idiomas. ¿Cuál de las siguientes afirmaciones es falsa? (A) L2 es independiente del contexto. (B) L1 intersección L2 es independiente del contexto. (C) El complemento de L2 es recursivo. (D) El complemento de L1 no tiene contexto pero no es regular. Respuesta: (D) Explicación: (D) es falso. L1 es regular, por lo … Continue reading «PUERTA | PUERTA CS 2013 | Pregunta 32»
Un sistema de disco duro tiene los siguientes parámetros: Número de pistas = 500 Número de sectores/pista = 100 Número de bytes /sector = 500 Tiempo que tarda el cabezal en moverse de una pista a otra adyacente = 1 ms Velocidad de rotación = 600 rpm. ¿Cuál es el tiempo medio que se tarda … Continue reading «PUERTA | Puerta TI 2007 | Pregunta 44»
El gráfico lineal L(G) de un gráfico simple G se define de la siguiente manera: · Hay exactamente un vértice v(e) en L(G) para cada arista e en G. · Para dos aristas cualesquiera e y e’ en G , L(G) tiene una arista entre v(e) y v(e’), si y sólo si e y e’inciden … Continue reading «PUERTA | PUERTA CS 2013 | Pregunta 26»
Considere la función f(x) = sin(x) en el intervalo [π/4, 7π/4]. El número y ubicación(es) de los mínimos locales de esta función son (A) Uno, en π/2 (B) Uno, en 3π/2 (C) Dos, en π/2 y 3π/2 (D) Dos , en π/4 y 3π/2 Respuesta: (D) Explicación: Ver http://softwareeveryday.wordpress.com/2012/08/07/function-minima-and-maxima-recap/ Cuestionario de esta pregunta Publicación traducida … Continue reading «PUERTA | PUERTA CS 2012 | Pregunta 9»
Considere el problema de calcular min-max en una array no ordenada donde min y max son elementos mínimos y máximos de la array. El algoritmo A1 puede calcular min-max en comparaciones a1 sin dividir y vencer. El algoritmo A2 puede calcular min-max en comparaciones a2 escaneando la array linealmente. ¿Cuál podría ser la relación entre … Continue reading «PUERTA | Maqueta de puerta 2017 | Pregunta 37»