1 Crore+ students have signed up on EduRev. Have you? Download the App 
Select the pair that does not expresses a relationship similar to that expressed in the pair:
Wheel: spokes
If a, b and c are three positive integers such that a and b are in the ratio 3:4 while b and c are in the ratio 2:1, then minimum integer value of a + b + c is _________
Reaching a place of appointment on Friday. I found that I was two days earlier than the scheduled day. If I had reached on the following Wednesday then how many days late would I have been?
Which one of the following options is the closest in meaning to the word 'mitigate'?
Choose the most appropriate word(s) from the options given below to complete the following sentence.
It was hoped at the time that that place would become the centre from which the civilization of Africa would proceed; but this ________ was not fulfilled.
3, k, 2, 8, m, 3
The arithmetic mean of the list of numbers above is 4. If k and m are integers and k ≠ m, what is the median of the list?
Consider a random walk on an infinite twodimensional triangular lattice, a part of which is shown in the figure below.
If the probabilities of moving to any of the nearest neighbour sites are equal. What is the probability that the walker returns to the starting position at the end of exactly three steps?
Twelve straight lines are drawn in a plane such that no two of them are parallel and no three of them are concurrent. A circle is now drawn in the same plane such that all the points of intersection of all the lines lie inside the circle. What is the number of nonoverlapping regions into which the circle is divided?
Electromagnetic radiation is an insidious culprit. Once upon a time, the major concern around electromagnetic radiation was due to high tension wires which carry huge amounts of electricity to cities. Now, we even carry sources of this radiation with us as cell phones, laptops, tablets and other wireless devices. While the most acute exposures to harmful levels of electromagnetic radiation are immediately realized as burns, the health effects due to chronic or occupational exposure may not manifest effects for months or years.
Which of the following can be the viable solution for electromagnetic radiation reduction?
In a mock exam, there were 3 sections. Out of all students, 60 students cleared the cut off in section 1, 50 students cleared the cutoff in section 2 and 56 students cleared the cut off in section 3. 20 students cleared the cutoff in section 1 and section 2, 16 cleared cut off in section 2 & section 3, 26 cleared the cut off in section 1 & section 3. The number of students who cleared cutoff of the only one section was equal & was 24 for each section. How many students cleared cut off all the three sections?
The regular expression which represents the set of strings in which every 0 is immediately followed by at least two 1's is ____________.
A and B are the only two host on a LAN which uses CSMA/CD protocol. A minimum time required by ‘A’ to detect collision is 600 μs. Find the time taken by the packet to travel from host A to host B.
What is the minterm that equals 1 if x_{1} = x_{3} = 0 and x_{2} = x_{4} = x_{5} = 1, and equals 0 otherwise?
Consider a 1024 MB free partition and the following memory request.
R1 requests 120 MB
R2 requests 250 MB
R3 requests 480 MB
R4 requests 40 MB
Which of the following allocation technique will merge the partition into the original 1024 KB segment, when R4 finishes?
Consider a doubleended queue with elements 31, 17, 4, 22, 19, 8. What is the time complexity of deletion of last element i.e. 8 and insertion of new element 10 at the rear?
The column vector is a simultaneous Eigen vector of
Consider a processor that includes a base with indexing addressing mode. Suppose an instruction is encountered that employs this addressing mode and specifies a displacement of 1500. Base register contains the value 3456 and index register contains the value 4. What is the address of the operand?
The address of a class C host is to be split into subnets with a nbit subnet number. The maximum number of hosts in each subnet is 14. Find the value of n.
Which of the following options is INCORRECT?
Consider a following resource allocation graph with multiple instance of each resource type.
Which of the following statement is true about above system?
Which of the following is the correct way to allocate a memory for the following structure?
struct Student
{
int sid;
int age;
char grade;
};
In TCP connection, When SYN segment is sent, the value of retransmissiontimeout is set to 11 sec. and when the SYN + ACK segment is received at the sender side the time required for the segment to reach the destination (i.e. at the sender side) and be acknowledged is equal to 3.2 sec. Find the retransmission – timeout.
Consider the following syntax directed definition:
The above SDD is
There are two boxes each containing two components. Each component is defective with probability ¼, independent of all other components. The probability that exactly one box contains exactly one defective component equals?
Which of the following statements is false?
A data is sent to UDP along with a pair of socket address and the length of data. After receiving data, UDP adds the header and passes the user datagram to IP with the socket address. What is the maximum size of the data that can be encapsulated in a UDP datagram?
What is the output of following C code:
#include <stdio.h>
int main(void) {
char *p;
p = "Programming";
p++ ;
++p;
p;
p;
printf( p );
return 0;
}
f the number of balanced parenthesis possible with 'n' pair of parenthesis is 14, what is the value of 'n'?
Consider the following statements:
S1: The identifying relationship is manytoone from the weak entity set to the identifying entity set, and the participation of the weak entity set in the relationship is total.
S2: It is possible to have a weak entity set with more than one identifying entity set.
The number of correct statements are ______
Consider the following statements:
A: The set of all reflexive relations are closed under the operation of set union.
B: The set of all irreflexive relations are not closed under the operation of set union.
C: The set of all reflexive relations are not closed under set difference.
D: The set difference of all reflexive relations is not irreflexive.
Which of the given statements are false?
Which of the following relations gives chromatic partition between vertices of the same colour in a connected graph?
Consider the minterm list form of a Boolean function F given below:
F(P, Q, R, S) = Ʃm(0, 1, 2, 4, 6, 8, 9, 10) + d(3, 11, 15)
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 a relational schema R(A, B, C, D, E, F, G) with functional dependencies:
A → BC
C → DG
C → E
D → FG
The number of superkeys possible is _____.
Match the RAID levels with the number of disks required.
Consider 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________.
Consider the following C function:
int foo()
{
int i;
int sum = 0;
for(i = 1; i < = 20; i++)
sum = sum + i;
return sum;
}
Calculate the least number of temporary variables required to create an intermediate code for above C function.
A host machine uses the token bucket for congestion control with a capacity of 9 GB and the maximum output rate is 250 MBps. The minimum time required to transmit the data is 50 seconds. Tokens arrive to sustain output at a rate of x MBps per second. Find the value of x.
Let , then the rank of M is equal to
There are 15 printers. The current allocation and maximum requirement of tape drives for four processes are shown below:
Which of the following is true as per the current state of the system?
In a class of 15 students a quiz is held. The sum of their scores is 100. How many students atleast must have the same score?
Consider the following undirected weighted graph.
Find the minimum possible weight of the spanning tree if Kruskal’s algorithm is implemented on the above graph.
What is the count of the nonzero entries in a triangular matrix?
What is the predicted value of the fifth CPU burst (in µsec) if exponential averaging is used in the case of the shortest job first scheduling algorithm? The length of CPU bursts µsec is {t1, t2, t3, t4} = {4, 5, 8, 7}, smoothening factor is 0.6 and predicted value of the first CPU burst is 8 µsec.
Consider the following Turing machine:
Note: (p, q, r) represents that by reading input 'p', it replaces 'p' by 'q' and moves to 'r' direction. Which of the following languages is accepted by the above Turing machine?
Consider the following x86 machine instruction sequence:
ADD EAX, EBX
SUB ECX, EAX
ADD EBX, ECX
The first instruction adds the contents of the 32bit registers EAX and EBX and stores the result in EAX. The second instruction subtracts the contents of EAX from ECX and stores the result in ECX. These instructions are to be executed in a pipelined instruction processor with the following 4 stages: fetch instruction (FI), decode instruction and calculate addresses (DA), fetch operand (FO), and execute (EX). The FI, DA and EX stages take 1 clock cycle each for any instruction. The FO stage takes 2 clock cycle for ADD and 3 clock cycle for SUB instruction. The pipelined processor uses operand forwarding from the FO stage to the DA stage. Calculate the number of clock cycles required for the execution of the above instructions.
The minimum number of states in the NFA for the regular expression (a + a(b + aa)*b)* a(b + aa)* a is ______.
Assume that the main memory with only 4 page frames which are initially empty. If the page reference string is a b c d a e f b c d c e d b f, the number of page faults using the optimal page replacement policy is ______.
Consider a simple graph with 10 vertices. The graph will be a connected graph if it has atleast _______ edges
Consider the following graph. If DFS is implemented on the following graph then which of the following node will not be marked as visited at the end of the traversing if search is started at node A?
Find the subnet address for the IP address 165.81.35.120 and subnet mask is 255.255.192.0.
Consider the following statements about the dining philosopher problem
I. There should be at least 6 chopsticks to avoid deadlock for 6 philosophers.
II. If the asymmetric solution is implemented then 1^{st}philosopher picks up her right chopstick first while 6^{th}philosopher picks up her left chopstick first.
Which of the above statement is correct?
Consider the new order traversal of a binary tree:
The postorder traversal of a binary tree is 3, 2, 3, 5, +, ↑, *, 1, . What is the new order traversal of the same tree?
Consider the following tuple relational calculus:
What does the given expression perform?
What is the output of the following C code:
#include<stdio.h>
void fun1()
{
auto int x = 1;
static int y;
register char z = 'F';
printf("%d %d %d", x, y, ++z);
}
int main()
{
fun1();
return 0;
}
If the expression has k variables and n operator occurrences, what is the running time complexity to check whether the expression is tautology or not?
Consider the following function. What is the output of calc(10, 1, 2) if pow(y, z) returns value of y^{z}
int calc(int x, int y, int z)
{
int temp = pow(y, z);
if(temp == x) return 1;
if(temp > x) return 0;
return calc(x, y+1, z) + calc(x  temp, y+1, z);
}
Suppose a set S ={a_{1}, a_{2}, a_{3}, …} of n proposed activities used by a person. Each activity ai has a start time si and a finish time fi , where 0 <= s_{i} < f_{i} < ∞∞. Find the maximum number of activities that can be performed by a single person, assuming that a person can only work on a single activity at a time.
Consider the following set of statements:
A: The writeback policy increases memory writes.
B: Direct mapping technique faces the problem of thrashing.
C: Temporal locality refers to the tendency of execution to involve a number of memory locations that are clustered.
Which of the given statements is/are incorrect?
Consider the following relations:
student(ID, name, dept_name, credits)
course(ID, course_ID, sec_ID, semester, year, grade)
Which of the following is the correct SQL for "For each course section offered in 2009, ﬁnd the average total credits of all students enrolled in the section, if the section had at least 2 students".
Consider the following graph:
What is the number of topological orders for the above graph?
Let A, B, C, and D be four matrices of dimensions 10 x 9, 9 x 12, 12 x 10, and 10 x 15, respectively. The minimum number of scalar multiplications required to find the product ABCD using the basic matrix multiplication method is ______.
What is the number of AND gates required in carry circuit for 10 bit look ahead carry adder?
55 docs215 tests

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 
Practice Test: Computer Science Engineering (CSE)  10 Test  65 ques 
Practice Test: Computer Science Engineering (CSE)  11 Test  65 ques 
55 docs215 tests

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 
Practice Test: Computer Science Engineering (CSE)  10 Test  65 ques 
Practice Test: Computer Science Engineering (CSE)  11 Test  65 ques 