1 Crore+ students have signed up on EduRev. Have you? Download the App 
Identify the correct spelling of the word.
This is the place that _______
She is brave. Her brother is more brave.
Select the most suitable sentence with respect to grammar and usage.
When a four digit number is divided by 65, it leaves a remainder of 29. If the same number is divided by 13, the remainder would be______
I was ___ ___ for the bus and then I ___ sight of Craig passing by.
– digit number greater than 5000 are randomly formed from the digits 0, 2, 3, 5 and 7. The probability of forming a number divisible by 5 when the digits are repeated is ______
It is theoretically possible that bacteria developed on Venus early in its history and that some were carried to Earth by a meteorite. However, strains of bacteria from different planets would probably have substantial differences in protein structure that would persist over time, and no two bacterial strains on Earth are different enough to have arisen on different planets. So, even if bacteria did arrive on Earth from Venus, they must have died out.
The argument is most vulnerable to which of the following criticisms?
A man sells three articles A, B, C and gains 10% on A, 20% on B and loses 10% on C. He breaks even when combined selling prices of A and C are considered, whereas he gains 5% when combined selling prices of B and C are considered. What is his net loss or gain on the sale of all the articles?
Which of the following inferences can be drawn from the above graph?
DRQP is a small square of side a in the corner of a big square ABCD of side A. What is the ratio of the area of the quadrilateral PBRQ to that of the square ABCD, given A/a = 3?
Given
Assume
Then the product of the eigen values of B is________
If 'k' is the number of states of the NFA, how many states will the DFA simulating NFA have?
A complete graph is a graph in which each pair of graph vertices is connected by an edge. The chromatic number of a complete graph having 100 vertices is _______.
A processor has 128 distinct instructions. A 24bit instruction word has an opcode, register, and operand. The number of bits available for the operand field is 7. The maximum possible value of the generalpurpose register is ______.
Which of the following expressions is equivalent to A.B+A′.B+A′.B′ ?
Consider the following C function.
int strg(char *str)
{
static int temp=0;
if(*str!=NULL)
{
temp++;
strg(++str);
}
else
{
return temp;
}
}
What is the output of strg(abcabcbb)?
The probability of a shooter hitting the target is 1/3 and three shots at the bull’s eye are needed to win the game. What could be the least number of shots for the shooter to give him more than half chance of winning the game?
Suppose a circular queue of capacity n elements is implemented using an array. Circular queue uses REAR and FRONT as array index variables, respectively. Initially, REAR = FRONT = 1. The queue is initially full with 5 elements i.e. 1 2 3 4 5. After that 3 dequeue operations are performed. What is the condition to insert an element in to the above queue?
Which of the following is/are correct inorder traversal sequence(s) of binary search tree?
1. 5, 2, 6, 7, 9, 11, 1, 10
2. 10, 15, 16, 23, 38, 56, 89
3. 3, 7, 9, 16, 67, 88, 98
4. 7, 1, 8, 56, 34, 66, 45
Consider the propagation delay along the bus and through the ALU is 35 ns and 120 ns respectively. It takes 18 ns for a register to copy data from the bus. The total time required to transfer data from one register to another is ______ ns
Consider the following set of statements:
S1: Given a contextfree language, there is a Turing machine which will always halt in the finite amount of time and give answer whether language is ambiguous or not.
S2: Given a CFG and input alphabet, whether CFG will generate all possible strings of input alphabet (∑*) is undecidable.
S3: Consider three decision problems P1, P2 and P3. It is known that P1 is decidable and P2 is undecidable. P3 is undecidable if P2 is reducible to P3.
Which of the given statements is true?
Consider a relation A with n elements. What is the total number of relations which can be formed on A which are irreflexive?
In the IPV4 addressing format, the 2^{14} number of networks allowed under ______.
What is the output of following C code?
#include <stdio.h>
#define MUL(x) (x * x)
int main( )
{
int i=4;
int p,q;
p= MUL(i++);
q = MUL(++i);
printf("%d", p + q);
return 0;
}
Consider a disk pack with 8 surfaces, 128 tracks per surface, 128 sectors per track and 512 bytes per sector. The number of bits required to address the sector is ______.
Consider the implementation of Dijkstra’s shortest path algorithm on a weighted graph G(V, E) with no negative edge. If this algorithm is implemented to find the shortest path between all pair of nodes, the complexity of the algorithm in a worstcase is ______.
Consider the two cascaded 2to1 multiplexers as shown in the figure:
The minimal sum of products form of the output X is
In a TCP connection the size of the available buffer space in the receiver is 8 and senders window size is 2. The size of the congestion window is ________.
Consider two weighted complete graph G1 and G2 on the vertex set V1, V2, V3,…, V5 such that weight of the edge (V_{i}, V_{j}) is min(i,j) for the first graph and max(i,j) for the second graph respectively. The difference between the weight of a minimum spanning tree of G1 and G2 is ______.
A priority queue with n elements is implemented as a max heap. The time complexity to delete the element of the highest priority is ___________.
Consider the following C code:
struct emp
{
int empid;
char *name;
char *dept;
};
struct empDetails
{
int age;
char *city;
char *state;
struct emp employee;
};
int main()
{
Struct empDetails details;
…
}
Which of the following syntax is the correct way to display employee name?
Consider a system with byteaddressable memory, 40bit logical address. What is the page size in MB if each page table entry is of 8 bytes each and size of page table is 8 MB?
Study the following ER diagram carefully:
How many total tables are required to store the data?
Say that string x is a prefix of string y if a string z exists where xz = y and that x is a proper prefix of y if in addition x ≠ y. Suppose an operation is defined on a regular language A. In which of the following options, the class of the regular language is closed?
A PCrelative mode branch instruction is 8 bytes long. The address of the instruction, in decimal, is 548321. Find the branch target address if the signed displacement in the instruction is –29.
TCP opens a connection using an initial sequence number of 3500 and sends data at 5 MBps. The other party opens the connection with a sequence number of 1200. Wrap around time for both the sequence number differs by 12562.77 sec. Calculate the data rate(in KB) for the second party.
A gambler has 4 coins in his pocket. Two are doubleheaded, one is doubletailed, and one is normal. The coins cannot be distinguished unless one looks at them. The gambler takes a coin at random, opens her eyes and sees that the upper face of the coin is a head. What is the probability that the lower face is a head?
Consider the minterm list form of a Boolean function F given below:
F(P, Q, R, S) = Ʃm(0, 1, 2, 5, 7,9, 10) + d(3, 8, 11, 14)
Here, m denotes a minterm and d denotes a don't care term. The number of essential prime implicants of the function F is ___________.
Consider the main memory with four page frames and the following sequence of page references:
11 3 5 9 6 5 3 6 5 11 8 9
Which one of the following page replacement policy experiences same no. of page hit?
I. FIFO
II. LRU
III. Optimal page replacement
IV. LIFO
Consider a DFS is implemented on an undirected weighted graph G. Let d(r,u) and d(r,v) be the weight of the edge (r,u) and edge (r, v) respectively. If v is visited immediately after u in depth first traversal, which of the following statement is correct?
Which of the following is equivalent to
An operating system uses the banker's algorithm for deadlock avoidance to manage the allocation of four resources A, B, C, and D. The table given below represents the current system state.
There are 3 units of type B, 2 units of type D still available. The system is currently in the safe state. Which of the following sequence is a safe sequence?
Which of the following statements is false?
Consider the following proposed solution for the two – process synchronization.
Code for P0:
do
{flag[0] = true;
turn = 1;
while(flag[1] && turn == 1);
(critical section)
flag[0] = false;
(remainder section)
}
while(true);
Code for P1:
do
{flag[1] = true;
turn = 0;
while(flag[0] && turn == 0);
(critical section)
flag[1] = false;
(remainder section)
}
while(true);
Above solution requires two shared data items: turn and flag[]
The variable turn indicates whose turn it is to enter its critical section. The flag array is used to indicate if a process is ready to enter its critical section.
Which of the following statement is TRUE?
A bipartite graph is a set of graph vertices decomposed into two disjoint sets such that no two graph vertices within the same set are adjacent. What is the maximum number of edges in a bipartite graph having 6 vertices?
What is the output of the following C code?
int main( )
{
auto int i=6;
{
auto int i=7;
{
auto int i=8;
printf ( "\n%d ", i ) ;
}
printf ( "%d ", i ) ;
}
printf ( "%d", i ) ;
}
The characters ‘a’ to ‘e’ have the following frequencies. A Huffman code is used to represent the message. A message is made up of characters given below. What is the corresponding Huffman code for message ‘ace’?
Consider the following set of statements:
S1: In a depthfirst traversal of a graph G with n vertices, k edges are marked as tree edges. There are nk connected components in G.
S2: A depthfirst search necessarily finds the shortest path between the starting point and any other reachable node.
S3: The depthfirst tree on the simple undirected graph never contains a cross edge.
Which of the given statements is false?
In IP packet has arrived with datagram of size 700 bytes. The size of the IP header is 20 bytes. This packet will be forwarded on the link whose MTU is 185 bytes. The number of fragments that the IP datagram will be divided is ________.
What is the generating function for the different ways in which eight identical cookies can be distributed among three distinct children if each child receives at least two cookies and no more than four cookies?
The total number of number – tokens and literal – tokens in the following C code is ______.
int main()
{
float r, area;
printf("\nEnter the radius of Circle : ");
scanf("%d", &r);
area = 3.14 * r * r;
printf("\nArea of Circle : %f", area);
return 0;
}
Which of the following problems is undecidable?
A system has 3 resources and 5 processes competing for them. Each process can request a maximum of N instances. The largest value of N that will always avoid deadlock is _______.
The number of tables required to convert the relational schema R(A, B, C, D, E, F, G, H) into 3NF with following functional dependencies is _____.
A → DG
AB → E
D → C
E → F
G → H
There are 6 stations in a slotted LAN. Probbability of each station transmits during a contention slot is 0.8. What is the probability of only one station transmits in a given time slot? (Compute the value upto 4 decimal places)
Consider the following relation:
Student(courseid, secid, semester, year, grade)
What is the expression for finding all the courses taught in the Fall 2009 semester but not in the Spring 2010 semester?
Consider the following parse tree for the expression 2^8  4  1 ^2
The value of the given expression evaluated using the above parse tree is 512. Operator ^ is used to compute the power of a given number. What are the precedence order and associativity of the operator ^ and –?
A cache memory unit with a capacity of 256 KB is implemented as a 4way setassociative cache. What is the memory size (in MB) if number of tag bits is 6?
Let M1, M2, and M3 be three matrices of dimensions 12 x 9, 9 x 15, 15 x 10 respectively. The minimum number of scalar multiplications required to find the product M1 M2 M3 using the basic matrix multiplication method is ______.
What is the output of following C code?
#include<stdio.h>
int main( )
{
char s[ ] = "C programming and Data structures" ;
printf ( "\n%s", &s[2] ) ;
printf ( "\n%s", s ) ;
printf ( "\n%s", &s ) ;
printf ( "\n%c", s[2] ) ;
return 0;
}
A processor provides an instruction which transfers 64 bytes of data from one register to another register. Instruction fetch (IF) and Instruction decode (ID) takes 20 clock cycle. Then it takes 30 clock cycles to transfer each byte. The processor is clocked at a rate of 12 GHz. What is the delay in acknowledging an interrupt if the instruction is noninterruptible? (Compute value rounding to two decimal places.)
Consider the following relations:
Student(ID, course, sec, semester, year)
Teacher(TID, course, sec, semester, year, salary)
What is the query to find the total number of (distinct) students who have taken courses taught by the instructor with ID 100?
Consider the slow start phase for a congestion control in a TCP connection. Initially, the window size is 4 MSS and the threshold is 36 MSS. At which transmission window size reached the threshold limit?
55 docs215 tests

Practice Test: Computer Science Engineering (CSE)  5 Test  65 ques 
Practice Test: Computer Science Engineering (CSE)  6 Test  65 ques 
Practice Test: Computer Science Engineering (CSE)  7 Test  65 ques 
Practice Test: Computer Science Engineering (CSE)  8 Test  65 ques 
Practice Test: Computer Science Engineering (CSE)  9 Test  65 ques 
55 docs215 tests

Practice Test: Computer Science Engineering (CSE)  5 Test  65 ques 
Practice Test: Computer Science Engineering (CSE)  6 Test  65 ques 
Practice Test: Computer Science Engineering (CSE)  7 Test  65 ques 
Practice Test: Computer Science Engineering (CSE)  8 Test  65 ques 
Practice Test: Computer Science Engineering (CSE)  9 Test  65 ques 