Let $$f$$ and $$g$$ be functions of natural numbers given by $$f(n)=n$$ and $$g(n)=n^2$$. Which of the following stateme

Consider functions Function_1 and Function_2 expressed in pseudocode as follows: Function 1 while n > 1 do for i

Consider the following statements regarding the front-end and back-end of a compiler. S1: The front-end includes phases

Consider the control flow graph shown. Which one of the following choices correctly lists the set of live variables at

Consider the syntax directed translation given by the following grammar and semantic rules. Here N, I, F and B are non-t

Suppose two hosts are connected by a point-to-point link and they are configured to use Stop-end-Wait protocol for relia

Which of the following statements is/are INCORRECT about the OSPF (Open Shortest Path First) routing protocol used in th

Suppose you are asked to design a new reliable byte-stream transport protocol like TCP. This protocol, named myTCP, runs

Suppose in a web browser, you click on the www.gate-2023.in URL. The browser cache is empty. The IP address for this URL

The forwarding table of a router is shown below. .tg {border-collapse:collapse;border-spacing:0;} .tg td{border-color:

Consider a 3-stage pipelined processor having a delay of 10 ns (nanoseconds), 20 ns, and 14 ns, for the first, second, a

A keyboard connected to a computer is used at a rate of 1 keystroke per second. The computer system polls the keyboard e

Consider the given C-code and its corresponding assembly code, with a few operands U1-U4 being unknown. Some useful info

A 4 kilobyte (KB) byte-addressable memory is realized using four 1 KB memory blocks. Two input address lines (IA4 and IA

An 8-way set associative cache of size 64 KB (1 KB = 1024 bytes) is used in a system with 32-bit address. The address is

Which one of the following sequences when stored in an array at locations $$A[1],....,A[10]$$ forms a max-heap?

Let SLLdel be a function that deletes a node in a singly-linked list given a pointer to the node and a pointer to the he

An algorithm has to store several keys generated by an adversary in a hash table. The adversary is malicious who tries t

Let A be a priority queue for maintaining a set of elements. Suppose A is implemented using a max-heap data structure. T

Consider the C function foo and the binary tree shown. typedef struct node { int val; struct node *left, *righ

Consider a sequence a of elements $$a_0=1,a_1=5,a_2=7,a_3=8,a_4=9$$, and $$a_5=2$$. The following operations are perform

Which one of the options given below refers to the degree (or arity) of a relation in relational database systems?

Consider the following table named Student in a relational database. The primary key of this table is rollNum. Student

Consider a database of fixed-length records, stored as an ordered file. The database has 25,000 records, with each recor

The output of a 2-input multiplexer is connected back to one of its inputs as shown in the figure. Match the functional

A particular number is written as 132 in radix-4 representation. The same number in radix-5 representation is __________

Consider a sequential digital circuit consisting of T flip-flops and D flip-flops as shown in the figure. CLKIN is the c

A Boolean digital circuit is composed using two 4-input multiplexers (M1 and M2) and one 2-input multiplexer (M3) as sho

Consider the IEEE-754 single precision floating point numbers P=0xC1800000 and Q=0x3F5C2EF4. Which one of the following

The Lucas sequence $$L_n$$ is defined by the recurrence relation: $${L_n} = {L_{n - 1}} + {L_{n - 2}}$$, for $$n \ge 3$$

Let $$A = \left[ {\matrix{ 1 & 2 & 3 & 4 \cr 4 & 1 & 2 & 3 \cr 3 & 4 & 1 & 2 \cr 2 & 3 & 4 & 1 \cr

Geetha has a conjecture about integers, which is of the form $$\forall x\left( {P(x) \Rightarrow \exists yQ(x,y)} \right

Let $$f(x) = {x^3} + 15{x^2} - 33x - 36$$ be a real-valued function. Which of the following statements is/are TRUE?

Let A be the adjacency matrix of the graph with vertices {1, 2, 3, 4, 5}. Let $$\lambda_1,\lambda_2,\lambda_3,\lambda_4

The value of the definite integral $$\int\limits_{ - 3}^3 {\int\limits_{ - 2}^2 {\int\limits_{ - 1}^1 {(4{x^2}y - {z^3})

Let $$U = \{ 1,2,....,n\} $$, where n is a large positive integer greater than 1000. Let k be a positive integer less th

Let $$f:A \to B$$ be an onto (or surjective) function, where A and B are nonempty sets. Define an equivalence relation $

Let X be a set and 2$$^X$$ denote the powerset of X. Define a binary operation $$\Delta$$ on 2$$^X$$ as follows: $$A\Del

Consider a random experiment where two fair coins are tossed. Let A be the event that denotes HEAD on both the throws, B

Let G be a simple, finite, undirected graph with vertex set {$$v_1,...,v_n$$}. Let $$\Delta(G)$$ denote the maximum degr

Let $$U = \{ 1,2,3\} $$. Let 2$$^U$$ denote the powerset of U. Consider an undirected graph G whose vertex set is 2$$^U$

Which one or more of the following need to be saved on a context switch from one thread (T1) of a process to another thr

Which one or more of the following options guarantee that a computer system will transition from user mode to kernel mod

Which one or more of the following CPU scheduling algorithms can potentially cause starvation?

Consider the two functions incr and decr shown below. incr() { wait(s); X = X+1; signal(s); } decr() { wait(

Consider the following two-dimensional array D in the C programming language, which is stored in row-major order: int D[

Consider a computer system with 57-bit virtual addressing using multi-level tree-structured page tables with L levels fo

The integer value printed by the ANSI-C program given below is ___________. #include<stdio.h> int funcp(){ st

Consider the following program: .tg {border-collapse:collapse;border-spacing:0;} .tg td{border-color:black;border-styl

Consider the Deterministic Finite-state Automation (DFA) $$A$$ shown below. The DFA runs on the alphabet {0, 1}, and has

Consider the following definition of a lexical token id for an identifier in a programming language, using extended regu

Which of the following statements is/are CORRECT?

Consider the context-free grammar G below $$\matrix{ S & \to & {aSb|X} \cr X & \to & {aX|Xb|a|b,} \cr }

Consider the pushdown automation (PDA) P below, which runs on the input alphabet {a, b}, has stack alphabet {$$\bot$$, A

Consider the language L over the alphabet {0, 1}, given below: $$L = \{ w \in {\{ 0,1\} ^ * }|w$$ does not contain three

We reached the station late, and ___________ missed the train.

Kind : ___________ : : Often : Frequently (By word meaning)

A series of natural numbers $$F_1,F_2,F_3,F_4,F_5,F_6,F_7,\,.....$$ obeys $$F_{n+1}=F_n+F_{n-1}$$ for all integers $$n\g

A survey for a certain year found that 90% of pregnant women received medical care at least once before giving birth. Of

Looking at the surface of a smooth 3-dimensional object from the outside, which one of the following options is TRUE?

The country of Zombieland is in distress since more than 75% of its working population is suffering from serious health

Consider two functions of time (t), $$f(t)=0.01\,t^2$$ $$g(t)=4\,t$$ where $$0 Now consider the following two statement

Which one of the following sentence sequences creates a coherent narrative? (i) Once on the terrace, on her way to her s

$$f(x)$$ and $$g(y)$$ are functions of x and y, respectively, and $$f(x)=g(y)$$ for all real values of x and y. Which on

Which one of the following options best describes the transformation of the 2-dimensional figure P to Q, and then to R,