Considere una lista de algoritmos recursivos y una lista de relaciones de recurrencia como se muestra a continuación. Cada relación de recurrencia corresponde exactamente a un algoritmo y se utiliza para derivar la complejidad temporal del algoritmo. Algoritmo recursivo Relación de recurrencia PAGS. Búsqueda binaria YO. T(n) = T(nk) + T(k) + cn q Ordenar … Continue reading «PUERTA | GATE-IT-2004 | Pregunta 58»
Considere el siguiente diagrama de entidad-relación (ERD), donde dos entidades E1 y E2 tienen una relación R de cardinalidad 1: m. Los atributos de E1 son A11, A12 y A13 donde A11 es el atributo clave. Los atributos de E2 son A21, A22 y A23, donde A21 es el atributo clave y A23 es un … Continue reading «PUERTA | GATE-IT-2004 | Pregunta 73»
Considere las siguientes declaraciones: I. telnet, ftp y http son protocolos de capa de aplicación. II.l Los componentes EJB (Enterprise Java Beans) se pueden implementar en un servidor de aplicaciones J2EE (Java2 Enterprise Edition). tercero Si dos lenguajes se ajustan a la especificación de lenguaje común (CLS) del marco Microsoft.NET, entonces una clase definida en … Continue reading «PUERTA | GATE-IT-2004 | Pregunta 30»
¿Cuál de los siguientes comandos o secuencias de comandos cambiará el nombre de un archivo x a un archivo y en un sistema Unix? yo. mv y, x II. mv x, y tercero cp y, x (rm x) IV. cp x, y (rm x) (A) II y III (B) II y IV (C) l y … Continue reading «PUERTA | GATE-IT-2004 | Pregunta 16»
Considere el siguiente programa en C: #include <stdio.h> typedef struct { char *a; char *b; } t; void f1(t s); void f2(t *p); main() { static t s = {«A», «B»}; printf («%s %s\n», s.a, s.b); f1(s); printf («%s %s\n», s.a, s.b); f2(&s); } void f1(t s) { s.a = «U»; s.b = «V»; printf … Continue reading «PUERTA | GATE-IT-2004 | Pregunta 61»
Sean f(n), g(n) y h(n) funciones definidas para inter positivo tales que f(n) = O(g(n)), g(n) ≠ O(f(n)), g (n) = O(h(n)), y h(n) = O(g(n)). ¿Cuál de las siguientes afirmaciones es falsa? (A) f(n) + g(n) = O(h(n)) + h(n)) (B) f(n) = O(h(n)) (C) fh(n) ≠ O (f(n)) (D) f(n)h(n) ≠ O(g(n)h(n)) Respuesta: … Continue reading «PUERTA | GATE-IT-2004 | Pregunta 55»
¿Cuál es la tasa de bits de una unidad terminal de video con 80 caracteres/línea, 8 bits/carácter y un tiempo de barrido horizontal de 100 µs (incluidos 20 µs de tiempo de retroceso)? (A) 8 Mbps (B) 6,4 Mbps (C) 0,8 Mbps (D) 0,64 Mbps Respuesta: (B) Explicación: Número total de bits transmitidos = 80 … Continue reading «PUERTA | GATE-IT-2004 | Pregunta 11»
Una base de datos relacional contiene dos tablas estudiante y departamento en las que la tabla de estudiantes tiene columnas roll_no, nombre y dept_id y la tabla de departamentos tiene columnas dept_id y dept_name. Las siguientes declaraciones de inserción se ejecutaron con éxito para llenar las tablas vacías: Insert into department values (1, ‘Mathematics’) Insert … Continue reading «PUERTA | GATE-IT-2004 | Pregunta 74»
¿Cuál de las siguientes afirmaciones es falsa? (A) TCP garantiza una tasa de comunicación mínima (B) TCP garantiza la entrega en orden (C) TCP reacciona a la congestión reduciendo el tamaño de la ventana del remitente (D) TCP emplea la retransmisión para compensar la pérdida de paquetes Respuesta: (A) Explicación: capa de transporte Los protocolos … Continue reading «PUERTA | GATE-IT-2004 | Pregunta 23»
En un sistema de memoria virtual, el tamaño de la dirección virtual es de 32 bits, el tamaño de la dirección física es de 30 bits, el tamaño de la página es de 4 Kbytes y el tamaño de cada entrada de la tabla de páginas es de 32 bits. La memoria principal es direccionable … Continue reading «PUERTA | GATE-IT-2004 | Pregunta 66»