- 1Aptitude · 1 mark · MCQ · EasyWe ____ our friend's birthday and we ____ how to make it up to him.
- 2Aptitude · 1 mark · MCQ · EasyChoose the statement where underlined word is used correctly.
- 3Aptitude · 1 mark · MCQ · EasyA generic term that includes various items of clothing such as a skirt, a pair of trousers and a shirt is
- 4Aptitude · 1 mark · MCQ · EasyBased on the given statements, select the most appropriate option to solve the given question.
- 5Aptitude · 1 mark · MCQ · EasyConsider 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:
- 6Aptitude · 2 marks · MCQ · EasyOut of the following four sentences, select the most suitable sentence with respect to grammar and usage:
- 7Aptitude · 2 marks · MCQ · ModerateIn a triangle PQR, PS is the angle bisector of ∠QPR and ∠QPS=60∘. What is the length of PS?
- 8Aptitude · 2 marks · NAT · ModerateIf p,q,r,s are distinct integers such that:
f(p,q,r,s)=max(p,q,r,s)
g(p,q,r,s)=min(p,q,r,s)
h(p,q,r,s)=remainder of (p×q)/(r×s) if (p×q)>(r×s) or remainder of (r×s)/(p×q) if (r×s)>(p×q)
- 9Aptitude · 2 marks · MCQ · ModerateIf the list of letters. P,R,S,T,U is an arithmetic sequence, which of the following are also in arithmetic sequence?
I.textII.textIII.2P,2R,2S,2T,2UP−3,R−3,S−3,T−3,U−3P2,R2,S2,T2,U2
- 10Aptitude · 2 marks · MCQ · ModerateFour branches of a company are located at M, N, O, and P. M is north of N at a distance of 4km; P is south of O at a distance of 2km; N is southeast of O by 1km. What is the distance between M and P in km?
- 111 mark · MCQ · ModerateConsider the following two statements.
- 121 mark · NAT · EasyThe cardinality of the power set of { 0, 1, 2, \ldots, 10 } is _______.
- 131 mark · MCQ · ModerateLet R be the relation on the set of positive integers such that 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?
- 141 mark · NAT · EasyThe number of divisors of 2100 is _____.
- 151 mark · NAT · EasyThe larger of the two eigenvalues of the matrix [4251] is _____
- 161 mark · MCQ · ModerateAn unordered list contains n distinct elements. The number of comparisons to find an element in this list that is neither maximum nor minimum is
- 171 mark · NAT · ModerateThe minimum number of JK flip-flops required to construct a synchronous counter with the count sequence (0,0,1,1,2,2,3,3,0,0,…) is _____.
- 181 mark · NAT · EasyAssume that for a certain processor, a read request takes 50ns on a cache miss and 5ns on a cache hit. Suppose while running a program, it was observed that 80% of the processor's read requests result in a cache hit. The average read access time in nanoseconds is ____.
- 191 mark · NAT · ModerateA computer system implements a 40-bit virtual address, page size of 8kB, and a 128-entry translation look-aside buffer (TLB) organized into 32 sets each having four ways. Assume that the TLB tag does not store any process id. The minimum length of the TLB tag in bits is _____
- 201 mark · MCQ · EasyConsider the following statements.
- 211 mark · MCQ · ModerateConsider the following function written in the C programming language.
- 221 mark · MCQ · ModerateConsider a complete binary tree where the left and the right subtrees of the root are max-heaps. The lower bound for the number of operations to convert the tree to a heap is
- 231 mark · NAT · EasyA binary tree T has 20 leaves. The number of nodes in T having two children is _____.
- 241 mark · NAT · ModerateConsider the following C function.
- 251 mark · MCQ · EasyA software requirements specification (SRS) document should avoid discussing which one of the following?
- 261 mark · MCQ · ModerateConsider 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 the following is consistent with the above statement?
- 271 mark · MCQ · ModerateMatch the following:
- 281 mark · MCQ · ModerateIn the context of abstract-syntax-tree (AST) and control-flow-graph (CFG), which one of the following is TRUE?
- 291 mark · MCQ · EasyConsider the basic COCOMO model where E is the effort applied in person-months, D is the development time in chronological months, KLOC is the estimated number of delivered lines of code (in thousands) and ab,bb,cb,db have their usual meanings. The basic COCOMO equations are of the form
- 301 mark · MCQ · ModerateA system has 6 identical resources and N processes competing for them. Each process can request atmost 2 resources. Which one of the following values of N could lead to a deadlock?
- 311 mark · MCQ · EasyConsider the following transaction involving two bank accounts x and y.
- 321 mark · NAT · ModerateWith reference to the B+ tree index of order 1 shown below, the minimum number of nodes (including the Root node) that must be fetched in order to satisfy the following query: "Get all records with a search key greater than or equal to 7 and less than 15" is ____.
- 331 mark · MCQ · EasyIdentify the correct order in which a server process must invoke the function calls \texttt{accept}, \texttt{bind}, \texttt{listen}, and \texttt{recv} according to UNIX socket API.
- 341 mark · NAT · ModerateA link has a transmission speed of 106bits/sec. It uses data packets of size 1000bytes each. Assume that the acknowledgment has negligible transmission delay, and that its propagation delay is the same as the data propagation delay. Also assume that the processing delays at nodes are negligible. The efficiency of the stop-and-wait protocol in this setup is exactly 25%. The value of the one-way propagation delay (in milliseconds) is ____.
- 351 mark · MCQ · EasyWhich of the following is FALSE about cookies?
- 362 marks · MCQ · ModerateConsider the following routing table at an IP router:
- 372 marks · MCQ · ModerateHost A sends a UDP datagram containing 8880bytes of user data to host B over an Ethernet LAN. Ethernet frames may carry data up to 1500bytes (i.e. MTU=1500bytes). Size of UDP header is 8bytes and size of IP header is 20bytes. There is no option field in IP header. How many total number of IP fragments will be transmitted and what will be the contents of offset field in the last fragment?
- 382 marks · MCQ · ModerateAssume that the bandwidth for a TCP connection is 1048560bits/sec. Let α be the value of RTT in milliseconds (rounded off to the nearest integer) after which the TCP window scale option is needed. Let β be the maximum possible window size with window scale option. Then the values of α and β are
- 392 marks · MCQ · ModerateConsider a simple checkpointing protocol and the following set of operations in the log.
- 402 marks · MCQ · ModerateConsider two relations R1(A,B) with the tuples (1,5),(3,7) and R2(A,C)=(1,7),(4,9). Assume that R(A,B,C) is the full natural outer join of R1 and R2. Consider the following tuples of the form (A,B,C): a=(1,5,null), b=(1,null,7), c=(3,null,9), d=(4,7,null), e=(1,5,7), f=(3,7,null), g=(4,null,9). Which one of the following statements is correct?
- 412 marks · MCQ · ModerateConsider six memory partitions of sizes 200KB, 400KB, 600KB, 500KB, 300KB and 250KB, where KB refers to kilobyte. These partitions need to be allotted to four processes of sizes 357KB, 210KB, 468KB and 491KB in that order. If the best fit algorithm is used, which partitions are NOT allotted to any process?
- 422 marks · NAT · ModerateConsider a typical disk that rotates at 15000 rotations per minute (RPM) and has a transfer rate of 50×106bytes/sec. If the average seek time of the disk is twice the average rotational delay and the controller's transfer time is 10 times the disk transfer time, the average time (in milliseconds) to read or write a 512-byte sector of the disk is ____.
- 432 marks · NAT · ModerateA computer system implements 8kilobyte pages and a 32-bit physical address space. Each page table entry contains a valid bit, a dirty bit, three permission bits, and the translation. If the maximum size of the page table of a process is 24megabytes, the length of the virtual address supported by the system is __________ bits.
- 442 marks · MCQ · ModerateConsider the intermediate code given below.
- 452 marks · NAT · EasyThe number of states in the minimal deterministic finite automaton corresponding to the regular expression (0+1)∗(10) is ____.
- 462 marks · MCQ · ModerateL2:{anbm∣m=n and m,n≥0}
L3:{apbqcr∣p,q,r≥0}
- 472 marks · MCQ · EasyGiven below are some algorithms, and some algorithm design paradigms.
- 482 marks · NAT · ModerateA Young tableau is a 2D array of integers increasing from left to right and from top to bottom. Any unfilled entries are marked with ∞, and hence there cannot be any entry to the right of, or below a ∞. The following Young tableau consists of unique entries.
- 492 marks · MCQ · ModerateSuppose you are provided with the following function declaration in the C programming language.
- 502 marks · MCQ · ModerateWhich one of the following hash functions on integers will distribute keys most uniformly over 10 buckets numbered 0 to 9 for i ranging from 0 to 2020?
- 512 marks · MCQ · EasyThe secant method is used to find the root of an equation f(x)=0. It is started from two distinct estimates xa and xb for the root. It is an iterative procedure involving linear interpolation to a root. The iteration stops if f(xb) is very small and then xb is the solution. The procedure is given below. Observe that there is an expression which is missing and is marked by ?. Which is the suitable expression that is to be put in place of ? so that it follows all steps of the secant method?
- 522 marks · NAT · ModerateConsider the C program below.
- 532 marks · NAT · ModerateConsider the sequence of machine instructions given below:
- 542 marks · MCQ · EasyConsider a processor with byte-addressable memory. Assume that all registers, including Program Counter (PC) and Program Status Word (PSW), are of size 2bytes. A stack in the main memory is implemented from memory location (0100)16 and it grows upward. The stack pointer (SP) points to the top element of the stack. The current value of SP is (016E)16. The CALL instruction is of two words, the first word is the op-code and the second word is the starting address of the subroutine (one word=2bytes). The CALL instruction is implemented as follows:
- 552 marks · NAT · ModerateThe number of min-terms after minimizing the following Boolean expression is ____.
- 562 marks · MCQ · ModerateLet f(x)=x−(1/3) and A denote the area of the region bounded by f(x) and the X-axis, when x varies from −1 to 1. Which of the following statements is/are TRUE?
- 572 marks · NAT · ModeratePerform the following operations on the matrix 371349245105195.
- 582 marks · NAT · EasyThe number of onto functions (surjective functions) from set X={1,2,3,4} to set Y={a,b,c} is ____.
- 592 marks · NAT · EasyLet X and Y denote the sets containing 2 and 20 distinct objects respectively and F denote the set of all possible functions defined from X to Y. Let f be randomly chosen from F. The probability of f being one-to-one is ____.
- 602 marks · MCQ · ModerateConsider the alphabet Σ={0,1}, the null/empty string λ and the sets of strings X0, X1, and X2 generated by the corresponding non-terminals of a regular grammar. X0, X1, and X2 are related as follows.
- 612 marks · MCQ · ModerateA graph is self-complementary if it is isomorphic to its complement. For all self-complementary graphs on n vertices, n is
- 622 marks · MCQ · ModerateIn a connected graph, a bridge is an edge whose removal disconnects a graph. Which one of the following statements is true?
- 632 marks · MCQ · EasyWhich one of the following well formed formulae is a tautology?
- 642 marks · MCQ · ModerateWhich one of the following assertions concerning code inspection and code walkthrough is true?
- 652 marks · NAT · Easyimplemented by using four full adders. The total propagation time of this 4-bit binary adder in microseconds is ______.