Prepare for ISRO ICRB examinations with verified solutions covering Algorithms, Theory of Computation, Compiler Design, Computer Architecture, OS, Discrete Mathematics, and Computer Networks.
Marking scheme: +3.00 positive, -0.75 negative (ICRB Standard).
Which of the following is used for storing unstructured data in Big Data environment?
Match the following in the context of Big Data:
| Data Type | Examples |
|---|---|
| (i) Structured data | (P) Text files, Images, Videos |
| (ii) Semi-structured data | (Q) Fixed format data |
| (iii) Unstructured data | (R) XML, JSON |
Which of the following hexadecimal constants match the regular expression given?
$$(0x[0-9A-F]+)$$Which one of the following is true for Virtual Machine like JVM?
Which compiler phase receives tokenized output?
Which one of the following tools generates parser from BNF notation?
For the same input string, which of the following options is true in the case of ambiguous grammar?
Which one is correct?
Which of the following strings will correctly match the Grammar $G$ represented by production rules given?
$$S \rightarrow A \mid B$$$$A \rightarrow aAb \mid c$$$$B \rightarrow bBd \mid e$$Consider following C++ snippet, which allocates memory?
int *ptr;
ptr = new int [4];Which of the following statements may make the program crash when executed subsequently?
While troubleshooting Internet access problem reported by a user, a computer technician finds that the default gateway setting is wrong. Which layer of OSI model is associated with the cause of the problem experienced by the user?
A company wants to transmit data between its two offices with full confidentiality and integrity. Private IP addresses used by system inside the company should also be confidential. Which of the following IPSec configuration will meet the requirements?
A communication system is designed using the following three $5$-bit words as the only valid codewords and uses error correction using hamming distance:
During operation, receiver gets the word $01000$. What would the system conclude?
An RSA crypto system selects two primes $p = 11$ and $q = 13$. If the private key is $d = 7$ which of the following can be the value of the public key '$e$'?
Suppose the host firewall of a computer is configured to block all incoming ICMP packets. What could be its effect on function of TCP/IP protocol stack of the host?
What is the ideal TCP window size of a sender to fully utilize a link of bandwidth $8192000\text{ bps}$ and latency of $32\text{ ms}$?
Computer A is assigned with IP address $10.0.0.126$ and computer B is assigned with IP address $10.0.0.131$. Network mask is $255.255.255.192$ in both cases. Which of the following statements is true?
Which of the following is a characteristic of NoSQL databases?
Which of the following statement is true about database views?
Assume a one-to-many relationship from table named "authors" to the table named "books". Where should the foreign key reside in an optimal design for this relationship?
Consider a table users(userid, country, city, street) with 50 million users. DBA creates the following index for the table:
CREATE INDEX myindex ON users(country, city, street)For which of the following queries will this index be least useful?
Let A and B be two entities in an E-R diagram with simple single value attributes. R1 and R2 are two relationships between A and B. R1 is one-to-many from A to B. R2 is many-to-many from A to B. What is the minimum number of tables required to represent A, B, R1 and R2 in the relational mode?
Consider table bank_accounts = (account_id, balance). Assume two accounts with account_id as A and B. Also assume that initially both accounts have a balance Rs. 5,000 each. Two transactions T1 and T2 are executed concurrently, both under REPEATABLE READ isolation level. Database uses standard locking mechanism.
T1: transfers Rs. 1,000 from A to B. DB operation sequence is as follows:BEGIN; READ(A); READ(B); WRITE(A); WRITE(B); END
T2: transfers Rs. 1,000 from B to A. DB operation sequence is as follows:BEGIN; READ(B); READ(A); WRITE(B); WRITE(A); END
Both transactions read the corresponding account balances, deducts Rs. 1,000 from one account, then adds Rs. 1,000 to the other account and results are written back.
Assuming that all interleaving of execution of T1 and T2 are possible and that there are no extraneous factors, which of the following will never occur?
Consider $R(A, B, C, D, E, P, G)$ and the following Functional Dependencies in $R$:
$$AB \rightarrow CD, \quad DE \rightarrow P, \quad C \rightarrow E, \quad P \rightarrow C, \quad B \rightarrow G$$Which one of the following is true?
If $x$ and $y$ are two decimal numbers such as $(0.11101)_{2} = (0.90xy5)_{10}$, what are the values of $x$ and $y$?
How many $3\text{ to }8$ line decoders are required for a $1\text{ of }32$ decoder?