- 1Aptitude · 1 mark · MCQ · EasyExtreme focus on syllabus and studying for tests has become such a dominant concern of Indian students that they close their minds to anything ____________ to the requirements of the exam.
- 2Aptitude · 1 mark · MCQ · EasySelect the pair that best expresses a relationship similar to that expressed in the pair:
- 3Aptitude · 1 mark · MCQ · EasyThe Tamil version of ____________ John Abraham-starrer Madras Cafe ____________ cleared by the Censor Board with no cuts last week, but the film's distributors ____________ no takers among the exhibitors for a release in Tamil Nadu ____________ this Friday.
- 4Aptitude · 1 mark · MCQ · EasyIf ROAD is written as URDG, then SWAN should be written as:
- 5Aptitude · 1 mark · MCQ · ModerateA function f(x) is linear and has a value of 29 at x=−2 and 39 at x=3. Find its value at x=5.
- 6Aptitude · 2 marks · MCQ · ModerateAlexander turned his attention towards India. since he had conquered Persia.
- 7Aptitude · 2 marks · MCQ · ModerateMost experts feel that in spite of possessing all the technical skills required to be a batsman of the highest order, he is unlikely to be so due to lack of requisite temperament. He was guilty of throwing away his wicket several times after working hard to lay a strong foundation. His critics pointed out that until he addressed this problem, success at the highest level will continue to elude him.
- 8Aptitude · 2 marks · NAT · ModerateThe exports and imports (in crores of Rs.) of a country from the year 2000 to 2007 are given in the following bar chart. In which year is the combined percentage increase in imports and exports the highest?
- 9Aptitude · 2 marks · MCQ · ModerateChoose the most appropriate equation for the function drawn as a thick line, in the plot below.
- 10Aptitude · 2 marks · MCQ · ModerateThe head of a newly formed government desires to appoint five of the six selected members P, Q, R, S, T, and U to portfolios of Home, Power, Defense, Telecom, and Finance. U does not want any portfolio if S gets one of the five. R wants either Home or Finance or no portfolio. Q says that if S gets either Power or Telecom, then she must get the other one. T insists on a portfolio if P gets one.
- 111 mark · MCQ · EasyConsider the following C program segment.
- 121 mark · MCQ · ModerateSuppose U is the power set of the set S={1,2,3,4,5,6}. For any T∈U, let ∣T∣ denote the number of elements in T and T′ denote the complement of T. For any T,R∈U, let T∖R be the set of all elements in T which are not in R. Which one of the following is true?
- 131 mark · MCQ · EasyConsider the relation X(P,Q,R,S,T,U) with the following set of functional dependencies
- 141 mark · MCQ · EasyThe maximum number of processes that can be in Ready state for a computer system with n CPUs is
- 151 mark · MCQ · ModerateAmong simple LR (SLR) , canonical LR, and look-ahead LR (LALR), which of the following pairs identify the method that is very easy to implement and the method that is the most powerful , in that order?
- 161 mark · MCQ · ModerateLet # be a binary operator defined as
- 171 mark · NAT · ModerateConsider a software project with the following information domain characteristics for calculation of function point metric.
- 181 mark · MCQ · EasyIn a web server, ten WebPages are stored with the URLs of the form http://www.yourname.com/var.html; where, var is a different number from 1 to 10 for each Webpage. Suppose, the client stores the Webpage with var=1 (say W1) in local machine, edits and then tests. Rest of the WebPages remains on the web server. W1 contains several relative URLs of the form "var.html" referring to the other WebPages. Which one of the following statements needs to be added in W1, so that all the relative URLs in W1 refer to the appropriate WebPages on the web server?
- 191 mark · MCQ · EasyConsider the following statements.
- 201 mark · MCQ · EasyConsider the equality ∑i=0ni3=X and the following choices for X
- 211 mark · NAT · EasyConsider a binary tree T that has 200 leaf nodes. Then, the number of nodes in T that have exactly two children are ____.
- 221 mark · NAT · EasyGiven a hash table T with 25 slots that stores 2000 elements, the load factor α for T is ____.
- 231 mark · MCQ · ModerateIn the given matrix 101−112201, one of the eigenvalues is 1. The eigenvectors corresponding to the eigenvalue 1 are
- 241 mark · MCQ · ModerateThe value of limx→∞(1+x2)e−x is
- 251 mark · NAT · EasyThe number of 4 digit numbers having their digits in non-decreasing order (from left to right) constructed by using the digits belonging to the set {1, 2, 3} is ____.
- 261 mark · MCQ · ModerateUpon asking, the person replies the following
"The result of the toss is head if and only if I am telling the truth."
- 271 mark · MCQ · EasyWhile inserting the elements 71, 65, 84, 69, 67, 83 in an empty binary search tree (BST) in the sequence shown, the element in the lowest level is
- 281 mark · MCQ · EasyThe result evaluating the postfix expression 10\ 5\ +\ 60\ 6\ /\ *\ 8\ -\ is
- 291 mark · MCQ · ModerateConsider the following relation
- 301 mark · MCQ · ModerateConsider the following array of elements.
- 311 mark · MCQ · ModerateTwo processes X and Y need to access a critical section. Consider the following synchronization construct used by both the processes
- 321 mark · MCQ · ModerateLet L be the language represented by the regular expression Σ∗0011Σ∗ where Σ={0,1}. What is the minimum number of states in a DFA that recognizes Lˉ (complement of L)?
- 331 mark · NAT · ModerateConsider a software program that is artificially seeded with 100 faults. While testing this program, 159 faults are detected, out of which 75 faults are from those artificially seeded faults. Assuming that both real and seeded faults are of same nature and have same distribution, the estimated number of undetected real faults is ________.
- 341 mark · MCQ · ModerateConsider a machine with a byte addressable main memory of 220 bytes, block size of 16 bytes and a direct mapped cache having 212 cache lines. Let the addresses of two consecutive bytes in main memory be (E201F)16 and (E2020)16. What are the tag and cache line address (in hex) for main memory address (E201F)16?
- 351 mark · MCQ · ModerateConsider a CSMA/CD network that transmits data at a rate of 100Mbps (108bits per second) over a 1km (kilometer) cable with no repeaters. If the minimum frame size required for this network is 1250bytes, what is the signal speed (km/sec) in the cable?
- 362 marks · NAT · ModerateThe velocity v (in kilometer/minute) of a motorbike which starts from rest, is given at fixed intervals of time t (in minutes) as follows:
- 372 marks · MCQ · ModerateAssume that a mergesort algorithm in the worst case takes 30seconds for an input of size 64. Which of the following most closely approximates the maximum input size of a problem that can be solved in 6minutes?
- 382 marks · MCQ · EasyConsider the following recursive C function.
- 392 marks · NAT · EasyConsider a B+ tree in which the search key is 12bytes long, block size is 1024bytes, record pointer is 10bytes long and block pointer is 8bytes long. The maximum number of keys that can be accommodated in each non-leaf node of the tree is _______.
- 402 marks · MCQ · EasyGiven the function F=P′+QR, where F is a function in three Boolean variables P,Q and R and P′=!P , consider the following statements.
- 412 marks · MCQ · ModerateLanguage L1 is polynomial time reducible to language L2. Language L3 is polynomial time reducible to L2, which in turn is polynomial time reducible to language L4. Which of the following is/are true?
- 422 marks · NAT · ModerateConsider the following C program.
- 432 marks · NAT · ModerateConsider the following C program.
- 442 marks · MCQ · ModerateWhich of the following languages are context-free?
- 452 marks · MCQ · ModerateConsider the following policies for preventing deadlock in a system with mutually exclusive resources.
- 462 marks · NAT · ModerateIn the network 200.10.11.144/27, the fourth octet (in decimal) of the last IP address of the network which can be assigned to a host is ____.
- 472 marks · NAT · Moderatepacket size is 107bits. The network is to be used to its full capacity. Assume that processing delays at nodes are negligible. Then, the minimum size in bits of the sequence number field has to be __________.
- 482 marks · NAT · ModerateConsider the following reservation table for a pipeline having three stages S1,S2 and S3.
- 492 marks · MCQ · ModerateConsider the following code sequence having five instructions I1 to I5. Each of these instructions has the following format.
- 502 marks · MCQ · ModerateConsider the following two C code segments. Y and X are one and two dimensional arrays of size n and n×n respectively, where 2≤n≤10. Assume that in both code segments, elements of Y are initialized to 0 and each element X[i][j] of array X is initialized to i+j. Further assume that when stored in main memory all elements of X are in same main memory page frame.
- 512 marks · MCQ · ModerateConsider the following partial Schedule S involving two transactions T1 and T2. Only the read and the write operations have been shown. The read operation on data item P is denoted by read(P) and the write operation on data item P is denoted by write(P).
- 522 marks · MCQ · EasyIf the following system has non-trivial solution,
- 532 marks · NAT · ModerateConsider the following C program:
- 542 marks · MCQ · ModerateIf for non-zero x, af(x)+bf(x1)=x1−25 where a=b then ∫12f(x)dx is
- 552 marks · NAT · EasyLet G be a connected undirected graph of 100 vertices and 300 edges. The weight of a minimum spanning tree of G is 500. When the weight of each edge of G is increased by five, the weight of a minimum spanning tree becomes ____.
- 562 marks · NAT · ModerateTwo hosts are connected via a packet switch with 107bits per second links. Each link has a propagation delay of 20microseconds. The switch begins forwarding a packet 35microseconds after it receives the same. If 10000bits of data are to be transmitted between the two hosts using a packet size of 5000bits, the time elapsed between the transmission of the first bit of data and the reception of the last bit of the data in microseconds is ____.
- 572 marks · MCQ · ModerateFor the processes listed in the following table, which of the following scheduling schemes will give the lowest average turnaround time?
- 582 marks · MCQ · ModerateConsider three software items: Program−X, Control Flow Diagram of Program−Y and Control Flow Diagram of Program−Z as shown below
- 592 marks · NAT · ModerateConsider the equation (43)x=(y3)8 where x and y are unknown. The number of possible solutions is _____
- 602 marks · MCQ · EasyLet R be a relation on the set of ordered pairs of positive integers such that ((p,q),(r,s))∈R if and only if p−s=q−r. Which one of the following is true about R?
- 612 marks · NAT · ModerateSuppose Xi for i=1,2,3 are independent and identically distributed random variables whose probability mass functions are Pr[Xi=0]=Pr[Xi=1]=1/2 for i=1,2,3. Define another random variable Y=X1X2⊕X3, where ⊕ denotes XOR. Then
Pr[Y=0∣X3=0]=____.
- 622 marks · NAT · EasyThe total number of prime implicants of the function f(w,x,y,z)=∑(0,2,4,5,6,10) is ____.
- 632 marks · NAT · ModerateSuppose c=⟨c[0],...,c[k−1]⟩ is an array of length k, where all the entries are from the set {0, 1}. For any positive integers a and n, consider the following pseudocode.
- 642 marks · MCQ · HardLet f(n)=n and g(n)=n(1+sinn), where n is a positive integer. Which of the following statements is/are correct?
- 652 marks · MCQ · ModerateConsider the following grammar G