Un árbol binario con n > 1 Nodes tiene n 1 , n 2 y n 3 Nodes de grado uno, dos y tres respectivamente. El grado de un Node se define como el número de sus vecinos. Comenzando con el árbol anterior, mientras quede un Node v de grado dos en el árbol, agregue … Continue reading «PUERTA | Puerta TI 2008 | Pregunta 74»
¿Qué idiomas necesitan necesariamente asignación de almacenamiento dinámico en el entorno de tiempo de ejecución? (A) Los que admiten recursividad (B) Los que usan alcance dinámico (C) Los que permiten estructuras de datos dinámicas (D) Los que usan variables globales Respuesta: (C) Explicación: la asignación de almacenamiento dinámico es necesaria para estructuras de datos dinámicas … Continue reading «PUERTA | PUERTA CS 2010 | Pregunta 14»
Sea A una array Sea A una array n × n de la forma siguiente. ¿Cuál es el valor del determinante de A? (A) A (B) B (C) C (D) D Respuesta: (D) Explicación: The first thing you need to get by seeing these type of questions is:- Go for substitution method. For n=2, the … Continue reading «PUERTA | GATE-IT-2004 | Pregunta 32»
S1- MD5 is vulnerable to the Birthday attack. S2- traceroute uses the «Destination port unreachable» ICMP error message. S3- 3DES is a type of Public Key Encryption Algorithm. S4- IPv6 has a 40-byte fixed header size(without Options fields). ¿Cuántas de las afirmaciones anteriores son verdaderas? (A) 2 (B) 3 (C) 4 (D) Ninguno de estos … Continue reading «PUERTA | PUERTA CS Simulacro 2018 | Pregunta 13»
El gráfico lineal L(G) de un gráfico simple G se define como sigue: 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’ son incidentes con el mismo … Continue reading «PUERTA | PUERTA CS Simulacro 2018 | Pregunta 33»
(A) 0(B) -1(C) 1(D) infinite Answer: (B)Explanation:Let f(x) be the given function. We assume that \[\frac{1}{x} = z\] Derivando ambos lados, obtenemos Cuestionario de esta pregunta Publicación traducida automáticamente Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA
En el método de Newton-Raphson, se hace una suposición inicial de x0 = 2 y se obtiene la secuencia x0, x1, x2… para la función 0.75×3 – 2×2 – 2x + 4 = 0 Consider the statements (I) x3 = 0. (II) The method converges to a solution in a finite number of iterations. ¿Cual … Continue reading «PUERTA | GATE-CS-2014-(Conjunto-2) | Pregunta 56»
Considere este código C para intercambiar dos enteros y estas cinco declaraciones después: void swap(int *px, int *py) { *px = *px – *py; *py = *px + *py; *px = *py – *px; } S1: generará un error de compilación S2: puede generar una falla de segmentación en tiempo de ejecución dependiendo de los … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 57»
Una array X de n enteros distintos se interpreta como un árbol binario completo. El índice del primer elemento del arreglo es 0. Si el Node raíz está en el nivel 0, el nivel del elemento X[i], i ≠ 0, es (A) ⌊log 2 i⌋ (B) ⌈log 2 ( i + 1)⌉ (C) ⌊log 2 … Continue reading «PUERTA | PUERTA 2006 | Pregunta 73»
Considere los siguientes lenguajes: L1 = {a n b m c n : m, n >= 1} L2 = {a n b n c 2n : n >= 1} ¿Cuál de los siguientes es VERDADERO? (A) Tanto L1 como L2 son independientes del contexto. (B) L1 está libre de contexto mientras que L2 no está … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 2) | Pregunta 53»