Recent questions tagged iitb-ms-phd-test-dec

Consider the following lex script%% a(b|cd)*b {printf("%s#",yytext); } a(b|cd)*cd {printf("%s#",yytext); } a+b*d {printf("%s#",yytext); }Tokenize the given input strings ...

Consider the following augmented grammar:$\text{S'} \rightarrow \text{S}$$\text{S} \rightarrow \text{A a}$$\text{A} \rightarrow \text{B C}$$\text{A} \rightarrow \text{B C...

Consider the syntax-directed translation (SDT) scheme, in the form of the rules listed below, to generate three-address code for a simple expression grammar. The attribut...

Consider the following C program. Assume the presence of necessary header files.int Sub(int i, int j) { return i - j; } int Mul(int i, int j) { return i * j; } int Delta(...

Function $f o o$ in $C$, given below, takes two integers $x, y$ as arguments and returns an integer giving the value of $x^{y}$ (i.e. $x$ raised to the power $y$ ). Assum...

Consider the following languages. Here $m, n, k$ range over Natural numbers $0,1,2 \ldots$ Also $a^{m}$ denotes a sequence of $m$ 'a' characters. Which of these languages...

Consider the following program.What is the first line of output? $\_\_\_\_\_\_\_$What is the second line of output? $\_\_\_\_\_\_\_$#include using namespace std; class A ...

A system of two concurrent agents have access to a shared global sequence. The agents emit their values by appending at the end of the sequence. They can read any value a...

Write down the index number of all the true statements from the ones given below. You will get credit if and only if all correct and no incorrect option numbers are selec...

Write down the index number of all the true statements from the ones given below. You will get credit if and only if all correct and no incorrect option numbers are selec...

Consider the following two loops, written in $\text{C}$, which calculates the sum of the entries in a $128$ by $64$ matrix of $4$-byte integers: loop IITA: sum = 0; fo...

Consider a system with $32$ -bit addresses, $4$ KB pages, and $4$ -byte page table entries, using a two-level page table. A process in this system has the following layou...

Consider the following scenario: A bank has stored the customer data in the following schemacustomers(ID, name, address)accounts(custID, branchID, accBalance)branches(ID,...

In case of multiple of the choices being correct, select all for full marks. Given a schemar $(\mathrm{A}, \mathrm{B}, \mathrm{C}, \mathrm{D}, \mathrm{E}, \mathrm{F})$ an...

 Consider the following schedule.\[\renewcommand{\arraystretch}{1.4}\begin{array}{|c|c|c|c|}\hline\mathbf{T_1} & \mathbf{T_2} & \mathbf{T_3} & \mathbf{T_4} \\\hline\text{...

Which ONE of the following is true for HMAC?HMAC is used to generate a message integrity protection code (MIC) of an encrypted message, hoping that deliberate tampers and...

Which ONE of the following is a Transport Layer Security (TLS) mechanism which ensures forward secrecy?The use of digital certificates.The use of public-private keys to s...

Write down the index number of all the true statements about Transport Layer Security (TLS) from the ones given below. You will get credit if and only if all correct and ...

Which ONE of the following is a difference between Need-ham-Schroeder $\text{(NS)}$ based protocols (e.g., Kerberos) and $\text{TLS/SSL}$?Kerberos helps authenticate a cl...

For an integer $n>1, a$ is called congruent to $b$ modulo $n$ (written as $a \equiv b(\bmod n)$ ), if $n$ divides $a-b$ (also written as $n \mid(a-b)$ ). Congruence is ac...

Consider the RSA cryptosystem with primes $p, q$, modulus $n=p q$, and two integers $e$ (public exponent), and $d$ (secret exponent). The Euler's totient function for $n$...

Professor $\text{X}$ has designed a modified $\text{RSA}$ cryptosystem where $n$ and $\phi(n)$ are both parts of the public key. Which of the following statement(s) are c...

Professor $\text{Y}$ has designed a new cipher called $\text{AES}$-Lin having only invertible linear Boolean functions (i.e. Boolean functions following the property of l...

Which of the following statements about Bitcoin's Proof-ofWork (PoW) mechanism is/are true? (Select all that apply)Bitcoin's PoW mechanism uses the SHA-$256$ hashing algo...

Which of the following statements accurately describe the selfish mining attack in Bitcoin? (Select all that apply)In selfish mining, a miner withholds mined blocks and o...

Consider a random oracle model for a cryptographic hash function with $256$ bit output. Suppose the random oracle currently has in its table $4$ input entries $x_{1}, x_{...

Below is a partially implemented C code for searching within a $\mathrm{B}+$ tree in a database. The function search_bplus_tree() is responsible for finding a key within ...

Below is a partially implemented C code for searching within a $\mathrm{B}+$ tree in a database. The function search_bplus_tree() is responsible for finding a key within ...

Below is a partially implemented C code for searching within a $\mathrm{B}+$ tree in a database. The function search_bplus_tree() is responsible for finding a key within ...

Below is a partially implemented C code for searching within a $\mathrm{B}+$ tree in a database. The function search_bplus_tree() is responsible for finding a key within ...