Recent questions tagged computing-systems

Consider the following lex script.%% a { printf("Token 1 (Lexeme %s)\n",yytext); } a(b|cd)*b { printf("Token 2 (Lexeme %s)\n",yytext); } a(b|cd)*cd { printf("Token 3 (Lex...

Consider the following grammar which generates if statements. For brevity, other statements are represented by $a$ and expressions derive $b$, with both being treated as ...

Consider the following syntax directed definition (SDD) for generating $3$-address code for field accesses in structure variables in C/C++. It uses the following attribut...

Consider the following program for computing factorial of a number and the given activation record structure.\[\begin{array}{|l|l|}\hline\text{int main()} & \text{int fac...

Consider the following C function $\text{foo}$ taking two integers $a, b$ as input and returning an integer. Recall that $\mathrm{m} \% \mathrm{n}$ gives remainder of $m$...

A pair $(D, \leq)$ with binary relation $\leq \subseteq D \times D$ over domain $D$ is a pre-order if it is reflexive and transitive. It is a partial order if it is a pre...

Given below is an object oriented program in C++ language. What is the output produced by the program from its cout statements in main function in lines marked $\mathrm{P...

A system behavior is defined as per the following rules:The system starts from an initial state.Transition $a$ can be taken only in the initial state, and two consecutive...

A smart-phone client $C$ is connected to the Internet via a Wi-Fi access point $A P$ which also acts as a NAPT (Network Address and Port Translation) box. There is link-l...

Consider a simple inorder processor with $12$ pipeline stages. A program with $1000$ dynamic instructions completes in $2211$ cycles. If $200$ of those instructions are c...

Select 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 selected. You are not suppose...

Select 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 selected. You are not suppose...

For a $6$ -fetch processor that fetches six instructions per cycle running at $10$ GHz, what is the number of instructions that can get fetched during one DRAM read acces...

Which of the following is true of CBC mode in block cipher? Select all that apply. In equation below, $E$ is the encryption operation, $k$ is the key, $C$ is the cipherte...

A TCP packet is sent over IPSec. In which IPSec operation mode can the TCP header of the packet get encrypted? Select option numbers corresponding to all true options. $\...

Which of the following is/are true in modern cryptography? Select option numbers corresponding to all true statements. $\_\_\_\_$A MAC provides both confidentiality and i...

Which among the following is/are true of digital signatures? Select option numbers corresponding to all true statements. $\_\_\_\_$Digital signatures are tamperproof, i.e...

Mark which of the following are allowed in a (non-coinbase) Bitcoin transaction. Select option numbers corresponding to all correct answers. $\_\_\_\_$total input bitcoin...

Suppose there is a person A who has only the block headers of the Bitcoin blockchain, but not the rest of the contents of the blockchain. Another person B approaches A wi...

Consider a Bitcoin blockchain. Assume that the miners consist of honest miners who follow the Bitcoin rules perfectly and an attacker who has one-sixth of the total hashi...

Which of the listed options are valid outputs of the following code snippet? Assume that the code compiles with appropriate header files. Select all valid options. Marks ...

Shown below are three threads and the ordering of statements each of them executes. We want to guarantee ordering of statement executions across threads. The desired orde...

Assume that an OS uses a two-level page table setup with the following attributes: $32$-bit address space, size of each PTE to be $4$ bytes and page size of $4$ KB. Furth...

Which of the following statements are FALSE. Marks will be awarded only if options numbers corresponding to all the correct options (FALSE statements) and none of the inc...

The $\mathrm{C}++$ code below is meant to implement a search for a given key in a Binary Search Tree. Fill up the blanks to complete the search function.struct Node { int...

If the tree had $n$ nodes, which of the below statements are true. Marks will only be awarded if none of the incorrect options are chosen and all the right options are se...

For all the questions below, the term CPU utilization means the percent of time the CPU is busy, over a long period of time. For all the questions below, assume that we a...

For all the questions below, the term CPU utilization means the percent of time the CPU is busy, over a long period of time. For all the questions below, assume that we a...

For all the questions below, the term CPU utilization means the percent of time the CPU is busy, over a long period of time. For all the questions below, assume that we a...