MCQOPTIONS
Saved Bookmarks
MCQOPTIONS
This section includes 34 Mcqs, each offering curated multiple-choice questions to sharpen your GATE(CS) Mock Exam knowledge and support exam preparation. Choose a topic below to get started.
| 1. |
Consider the following four schedules due to three transactions (indicted by the subscript) using read and write on a data item x, denoted r (x) and w (x) respectively. Which one of them is conflict serializable? |
| A. | r1 (x) ; r2 (x) ; w1 (x) ; r3(x) ; w2 (x) |
| B. | r2 (x) ; r1 (x) ; w2 (x) ; r3(x) ; w1 (x) |
| C. | r3 (x) ; r2 (x) ; r1 (x) ; w2(x) ; w1 (x) |
| D. | r2 (x) ; w2 (x) ; r3 (x) ; r1(x) ; w1 (x) |
| Answer» E. | |
| 2. |
Consider a selective repeat sliding window protocol that uses a frame size of 1 KB to send data on a 1.5 Mbps link with a one-way latency of 50 msec. To achieve a link utilization of 60%, the minimum number of bits required to represent the sequence number field is |
| A. | 5 |
| B. | 4 |
| C. | 3 |
| D. | 2 |
| Answer» B. 4 | |
| 3. |
Let the size of congestion window of a TCP connection be 32 KB when a timeout occurs. The round trip time of the connection is 100 msec and the maximum segment size used is 2kB. The time taken (in msec) by the TCP connection to get back to 32KB congestion window is |
| A. | 1100 to 1300 |
| B. | 1200 to 1400 |
| C. | 1100 to 1400 |
| D. | 1100 to 1500 |
| Answer» B. 1200 to 1400 | |
| 4. |
Consider a token ring network with a length of 2km having 10 stations including a monitoring station. The propagation speed of the signal is 2 x 108 m/s and the token transmission time is ignored. If each station is allowed to hold the token for 2 µsec, the minimum time for which the monitoring station should wait (in µsec) before assuming that the token is lost is . |
| A. | 28µ s to 30µ s |
| B. | 25µ s to 30µ s |
| C. | 26 s to 30µ s |
| D. | 24µ s to 30µ s |
| Answer» B. 25µ s to 30µ s | |
| 5. |
Identify the correct order in which the following actions take place in an interaction between a web browser and a web server. 1. The web browser requests a webpage using HTTP 2. The web browser establishes a TCP connection with the web server. 3.The web server sends the requested webpage using HTTP. 4. The web browser resolves the domain name using DNS. |
| A. | 4,2,1,3 |
| B. | 1,2,3,4 |
| C. | 4,1,2,3 |
| D. | 2,4,1,3 |
| Answer» B. 1,2,3,4 | |
| 6. |
Which one of the following are used to generate a message digest by the network security protocols? (P) RSA (Q) SHA-1 (R) DES (S) MD5 |
| A. | P and R only |
| B. | Q and R only |
| C. | Q and S only |
| D. | R and S only |
| Answer» D. R and S only | |
| 7. |
Consider the following three statements about link state and distance vector routing protocols, for a large network with 500 network nodes and 4000 links [S1] The computational overhead in link state protocols is higher than in distance vector protocols. [S2] A distance vector protocol (with split horizon) avoids persistent routing loops, but not a link state protocol. [S3] After a topology change, a link state protocol will converge faster than a distance vector protocol. Which one of the following is correct about S1, S2, and S3? |
| A. | S1, S2, and S3 are all true |
| B. | S1, S2, and S3 are all false |
| C. | S1 and S2 are true, but S3 is false |
| D. | S1 and S3 are true, but S2 is false |
| Answer» E. | |
| 8. |
Which one of the following is FALSE? |
| A. | A basic block is a sequence of instructions where control enters the sequence at the beginning and exits at the end. |
| B. | Available expression analysis can be used for common subexpression elimination. |
| C. | Live variable analysis can be used for dead code elimination |
| D. | x =4 * 5 ⇒ x =20 is an example of common subexpression elimination |
| Answer» E. | |
| 9. |
A machine has a 32-bit architecture, with 1-word long instructions. It has 64 registers, each of which is 32 bits long. It needs to support 45 instructions, which have an immediate operand in addition to two register operands. Assuming that the immediate operand is an unsigned integer, the maximum value of the immediate operand is . |
| A. | 16383 |
| B. | 16385 |
| C. | 15638 |
| D. | 15628 |
| Answer» B. 16385 | |
| 10. |
The base (or radix) of the number system such that the following equation holds is . 312/20= 13.1 |
| A. | 5 |
| B. | 4 |
| C. | 4.5 |
| D. | 2 |
| Answer» B. 4 | |
| 11. |
Suppose you break a stick of unit length at a point chosen uniformly at random. Then the expected length of the shorter stick is |
| A. | 0.25 |
| B. | 0.35 |
| C. | 1 |
| D. | 0.45 |
| Answer» B. 0.35 | |
| 12. |
Round–trip tickets to a tourist destination are eligible for a discount of 10% on the total fare. In addition, groups of 4 or more get a discount of 5% on the total fare. If the one way single person fare is Rs 100, a group of 5 tourists purchasing round–trip tickets will be charged Rs |
| A. | 850 |
| B. | 750 |
| C. | 855 |
| D. | 760 |
| Answer» B. 750 | |
| 13. |
Geneticists say that they are very close to confirming the genetic roots of psychiatric illnesses such as depression and schizophrenia, and consequently, that doctors will be able to eradicate these diseases through early identification and gene therapy. On which of the following assumptions does the statement above rely? |
| A. | Strategies are now available for eliminating psychiatric illnesses |
| B. | Certain psychiatric illnesses have a genetic basis |
| C. | All human diseases can be traced back to genes and how they are expressed |
| D. | In the future, genetics will become the only relevant field for identifying psychiatric illnesses |
| Answer» C. All human diseases can be traced back to genes and how they are expressed | |
| 14. |
The Palghat Gap (or Palakkad Gap), a region about 30 km wide in the southern part of the Western Ghats in India, is lower than the hilly terrain to its north and south. The exact reasons for the formation of this gap are not clear. It results in the neighbouring regions of Tamil Nadu getting more rainfall from the South West monsoon and the neighbouring regions of Kerala having higher summer temperatures. What can be inferred from this passage? |
| A. | The Palghat gap is caused by high rainfall and high temperatures in southern Tamil Nadu and Kerala |
| B. | The regions in Tamil Nadu and Kerala that are near the Palghat Gap are low–lying |
| C. | The low terrain of the Palghat Gap has a significant impact on weather patterns in neighbouring parts of Tamil Nadu and Kerala |
| D. | Higher summer temperatures result in higher rainfall near the Palghat Gap area |
| Answer» D. Higher summer temperatures result in higher rainfall near the Palghat Gap area | |
| 15. |
In a press meet on the recent scam, the minister said, “The buck stops here”. What did the minister convey by the statement? |
| A. | He wants all the money |
| B. | He will return the money |
| C. | He will assume final responsibility |
| D. | He will resist all enquiries |
| Answer» D. He will resist all enquiries | |
| 16. |
Choose the most appropriate word from the options given below to complete the following sentence. He could not understand the judges awarding her the first prize, because he thought that her performance was quite _. |
| A. | Superb |
| B. | Medium |
| C. | Mediocre |
| D. | Exhilarating |
| Answer» D. Exhilarating | |
| 17. |
Which of the following options is the closest in meaning to the phrase underlined in the sentence below? It is fascinating to see life forms cope with varied environmental conditions. |
| A. | Adopt to |
| B. | Adapt to |
| C. | Adept in |
| D. | Accept with |
| Answer» C. Adept in | |
| 18. |
Which one of the following assertions concerning code inspection and code walkthrough is true? |
| A. | Code inspection is carried out once the code has been unit tested |
| B. | Code inspection and code walkthrough are synonyms |
| C. | Adherence to coding standards is checked during code inspection |
| D. | Code walkthrough is usually carried out by an independent test team |
| Answer» B. Code inspection and code walkthrough are synonyms | |
| 19. |
Consider the following statements I. The complement of every Turing decidable language is Turing decidable II. There exists some language which is in NP but is not turing decidable III. If L is a language in NP, L is turing decidable Which of the above statements is/are true? |
| A. | Only II |
| B. | Only III |
| C. | Only I and II |
| D. | Only I and III |
| Answer» E. | |
| 20. |
Consider two decision problems Q1, Q2 such that Q1 reduces in polynomial time to 3-SAT and 3 -SAT reduces in polynomial time to Q2. Then which one of following is consistent with the above statement? |
| A. | Q1 is in NP, Q2 in NP hard |
| B. | Q2 is in NP, Q1 is NP hard |
| C. | Both Q1 and Q2 are in NP |
| D. | Both Q1 and Q2 are NP hard |
| Answer» B. Q2 is in NP, Q1 is NP hard | |
| 21. |
Identify the correct order in which a server process must invoke the function calls accept, bind, listen, and recv according to UNIX socket APL |
| A. | listen, accept, bind recv |
| B. | bind, listen, accept, recv |
| C. | bind, accept, listen, recv |
| D. | accept, listen, bind recv |
| Answer» C. bind, accept, listen, recv | |
| 22. |
A software requirements specification (SRS) document should avoid discussing which one of the following? |
| A. | User interface issues |
| B. | Non-functional requirements |
| C. | Design specification |
| D. | Interfaces with third party software |
| Answer» E. | |
| 23. |
In the context of abstract-syntax-tree (AST) and control-flow-graph (CFG), which one of the following is TRUE? |
| A. | In both AST and CFG, let node, N2 be the successor of node N1. In the input program, the code corresponding to N2 is present after the code corresponding in N1. |
| B. | For any input program, neither AST nor CFG will contain a cycle |
| C. | The maximum number of successors of a node in an AST and a CFG depends on the input program |
| D. | Each node is AST and CFG corresponds to at most one statement in the input program |
| Answer» D. Each node is AST and CFG corresponds to at most one statement in the input program | |
| 24. |
Consider the following two statements. S1 : if a candidate is known to be corrupt, then he will not be elected S2 : if a candidate is kind, he will be elected Which one of the following statements follows from S1 and S2 per sound interference rules of logic? |
| A. | If a person is known to corrupt, he is kind |
| B. | If a person is not known to be corrupt, he is not kind |
| C. | If a person is kind, he is not known to be corrupt |
| D. | If a person is not kind, he is not known to be corrupt |
| Answer» D. If a person is not kind, he is not known to be corrupt | |
| 25. |
A binary tree T has 20 leaves. The number of nodes in T having two children is . |
| A. | 17 |
| B. | 18 |
| C. | 19 |
| D. | 16 |
| Answer» D. 16 | |
| 26. |
Consider the following transaction involving two bank account x and y. read (x) ; x : = x – 50; write (x) ; read (y); y : = y + 50 ; write (y) The constraint that the sum of the accounts x and y should remain constant is that of |
| A. | Atomicity |
| B. | Consistency |
| C. | Isolation |
| D. | Durability |
| Answer» C. Isolation | |
| 27. |
Let R be the relation on the set of positive integers such that a aRb if and only if a and b are distinct and have a common divisor other than 1. Which one of the following statements about R is true? |
| A. | R is symmetric and reflexive but not transitive |
| B. | R is reflexive but not symmetric and not transitive |
| C. | R is transitive but not reflexive and not symmetric |
| D. | R is symmetric but not reflexive and not transitive |
| Answer» E. | |
| 28. |
If the list of letters, P,R,S,T,U is an arithmetic sequence, which of the following are also in arithmetic sequence? I . 2P, 2R, 2S, 2T, 2U II . P - 3, R - 3,S - 3, T - 3, U - 3 III. P2 , R 2 , S2 , T2 , U2 |
| A. | I only |
| B. | I and II |
| C. | II and III |
| D. | I and III |
| Answer» C. II and III | |
| 29. |
Out of the following four sentences, select the most suitable sentence with respect to grammar and usage. |
| A. | Since the report lacked needed information, it was of no use to them. |
| B. | The report was useless to them because there were no needed information in it. |
| C. | Since the report did not contain the needed information, it was not real useful to them |
| D. | Since the report lacked needed information, it would not had been useful to them. |
| Answer» B. The report was useless to them because there were no needed information in it. | |
| 30. |
We our friend‟s birthday and we how to make it up to him. |
| A. | Completely forgot - - - don‟t just know |
| B. | Forgot completely - - - don‟t just know |
| C. | Completely forgot - - - just don‟t know |
| D. | Forgot completely - - - just don‟t know |
| Answer» D. Forgot completely - - - just don‟t know | |
| 31. |
Choose the statement where underlined word is used correctly. |
| A. | The industrialist load a personnel jet. |
| B. | I write my experience in my personnel diary. |
| C. | All personnel are being given the day off. |
| D. | Being religious is a personnel aspect. |
| Answer» D. Being religious is a personnel aspect. | |
| 32. |
A generic term that include various items of clothing such as a skirt, a pair of trousers and a shirt is |
| A. | fabric |
| B. | textile |
| C. | fibre |
| D. | apparel |
| Answer» E. | |
| 33. |
Consider a function f ( x ) = 1 - x on -1 £ x £ 1. The value of x at which the function attains a maximum, and the maximum value of the function are. |
| A. | 0, -1 |
| B. | -1, 0 |
| C. | 0, 1 |
| D. | -1, 2 |
| Answer» D. -1, 2 | |
| 34. |
Based on the given statements, select the most appropriate option to solve the given question What will be the total weight of 10 poles each of same weight? Statements (I) One fourth of the weight of a pole is 15kg. (II) The total weight of these poles is 160 kg more than the total weight of two poles |
| A. | Statement I alone is not sufficient |
| B. | Statement II alone is not sufficient |
| C. | Either I or II alone is sufficient |
| D. | Both statements I and II together are not sufficient |
| Answer» D. Both statements I and II together are not sufficient | |