Grand Test 1

10/10/21, 6:05 PM GATE CS Applied Course
 +91 844-844-0102 gatecse@appliedroots.com Importance of the GATE exam PRACTICE TESTS My Account Logout
OVERALL ANALYSIS Solution Report
All Correct Answers Wrong Answers Not Attempted Questions
Q.1) Negative Marks: 0.66 MCQ Subject: General Aptitude Max Marks: 2 
A hemispherical tank of radius 1.75 metres is full of
water. It is connected with a pipe which empties the tank at the rate of 7 litres per second. How much time will it take
to empty the tank completely?
Time taken to answer this question 00:04:09 hrs
A 26 minutes
B 27 minutes
C 32 minutes
D 22 minutes
Show Answer Add Notes View Notes Show Comments
Select the pair of words that exhibit the same
relationship between each other.
Prose : Writing :: Lisp : ?
A Reading
B Music
C Speech
D Drawing
A 12.36%
https://gate.appliedroots.com/report?id=267535 1/24
B
12.16%
C 11.47%
D 11.15%
Identify the error in the given sentence
Video games may not necessarily adversely affect the academic results in children contrary to most parent’s
perception.
A Video games may not
B necessarily adversely affect
C the academic results in children
D contrary to most parent’s perception
Read the passage carefully and answer the question.
Nelson Mandela was appointed national volunteer-in-chief of the Defence Campaign; his deputy was Maulvi
Cachalia whose father had been one of the bravest resisters alongside Gandhi in 1907. Mandela toured the
Cape, Natal and the Transvaal, visiting houses in the townships, explaining the plans, sometimes talking
through the night. His task was to inspire people with confidence in their ability to overcome oppression through
a direct non-violent challenge to the government. As always, there were the problems of being black in small
towns, no hotels or taxis for Africans, nor were there telephone lines in township homes. This meant walking
miles to the location and knocking on a likely looking door. Sometimes they were welcomed by an enthusiastic
stranger; sometimes rebuffed by the cautious.
The purpose of Mandela's talks was to help people
A court arrests
B oppose oppression
C join him In his campaign tours
D get small town facilities
In the question below a statement is followed by two
assumptions numbered I and II. An assumption is something supposed or taken for granted. You have to consider the
statements and the following assumption and decide which of the assumption(s) is / are implicit in the statement.
Statement: The Government has decided against reduction of prices of petroleum products though there is a
significant drop in the crude oil prices in the international market.
Assumptions: I. The prices of crude oil in the international market may again increase in the near future.
II. The present price difference of petroleum products will help the government to withstand any possible price rise
in future.
A If only Assumption I is implicit
B If only Assumption II is implicit
C If either Assumption I or II is implicit
D If neither Assumption I nor II is implicit
There are four prime numbers written in ascending
order. The product of the first three is 385 and that of the last three is 1001. Find the first number.
A 5
B 7
C 11
D 17
A steal quietly
B go quickly
C leave quietly
D slide quickly
The difference between the sample value expected
and the estimated value of the parameter is called as?
A bias
B error
C contradiction
D difference
Q.1) Negative Marks: 0.66 MCQ Subject: DBMS Max Marks: 2 

For a Gym membership, cards are issued for the visitors. A
visitor can have only one membership card and this card cannot be shared with any other member. A membership
card can be identified with its membership number. The card also have a validity, member type and access zone that
are available to the members. Each of these access zones are composed of zone code and zone machines. A visitor
of this Gym is identified by the visitors ID and the name together. Each of these visitors may have multiple email
addresses that are also registered in the Gym.
Based on the above scenario, which of the following is the correct ER diagram?
Q.2) Negative Marks: 0.33 MCQ Subject: Computer Networks Max Marks: 1 
SMTP and FTP uses the port number respectively ?
A 25,21
B 21,22
C 23,25
D 25,21
Q.3) Negative Marks: 0.33 MCQ Subject: computer organization Max Marks: 1 
A program’s runtime is determined by the product
of instructions per program,
cycles per instruction, and clock frequency. Assume the following instruction mix
for a MIPS-like RISC instruction set: 15% stores, 25% loads, 15% branches, and
30% integer arithmetic, 5% integer shift, and 5% integer multiply. Given that
stores require one cycle, load instructions require two cycles, branches require four
cycles, integer ALU instructions require one cycle, and integer multiplies require
ten cycles, Then the overall CPI is_____
A 2.25
B 2.10
C 2.5
D 3
Q.4) MSQ Subject: Theory of Computation Max Marks: 1 

Which of the following is/are undecidable
A Whether a given CFL is a DCFL
B Whether the intersection of two given CFLs is a CFL
C Whether the complement of a given CFL is a CFL
D whether the union of two given DCFLs is a DCFL
Q.5) MSQ Subject: DBMS Max Marks: 1 

Given an instance of relation Book_my_show(Movie_name, Movie_lang,
Theatre_Id, Hall_no, 3D, Show_day, Show_time)
Consider the following relational algebra expression:
It generates the following output:
Which of the following could be used in the RA expression as the selection condition X in order to get the above
result?
A Hall_no > 3 ^ (3D = ‘Yes’ U Movie_lang = ‘English’)
B Hall_no > 3 U (3D = ‘Yes’ ^ Movie_lang = ‘English’)
C Hall_no > 3 ^ (3D = ‘Yes’ ^ Movie_lang = ‘English’)
D Hall_no > 3 U (3D = ‘Yes’ U Movie_lang = ‘English’)
Q.6) Negative Marks: 0.66 MCQ Subject: digital logic systems Max Marks: 2 
A 0
B 1
C P
D Q
Q.7) Negative Marks: 0.66 MCQ Subject: Discrete Mathematics Max Marks: 2 
Consider the following statements S1 and S2:
S1 : The size of the longest chain that is guaranteed to exist in any partially ordered set of n elements is 3.
S2 : The size of the largest antichain that is guaranteed to exist in any partially ordered set of n elements is 2.
Which of the following is correct?
A S1 is True, S2 is False
B S1 is False, S2 is True
C Neither S1 nor S2 is True
D Both S1 and S2 are True
Q.8) Negative Marks: 0.33 MCQ Subject: Engineering-Mathematics Max Marks: 1 

Assume that the probability that an insect of a
certain species lives more than 5 days is 0.1 Find the probability that in sample of 10 insects of this species, at least
one insect will still be alive after 5 days_____
A 0.4123
B 0.6513
C 0.9124
D 0.1524
Q.9) NAT Subject: computer organization Max Marks: 1 

A computer system has a MM(main memory) access time of 200 ns
supported by a cache having a 10 ns access time and a hit rate of 99%. Then the average memory access time
is_____ (in ns)
Q.10) Negative Marks: 0.66 MCQ Subject: operating systems Max Marks: 2 
A The system is in unsafe state
B The system is currently in deadlock
C The system is in safe state
D None of the above
Q.11) MSQ Subject: DBMS Max Marks: 2 

Consider the below given two schedules:
S1: R1(B); W2(B); R2(A); W1(A); R1(A); C1; C2
S2: R1(B); W1(A); R1(A); W2(B); R2(A); C2; C1
Which of the following statements are correct about the given schedules?
A S1 is recoverable but not serializable
B S2 is recoverable as well as serializable
C S1 is serializable but not recoverable
D S2 is serializable but not recoverable

Consider the following sequence of instructions.
LW R1, 0(R2)
SUB R4, R1, R5
AND R6, R1, R7
OR R8, R1, R9
Number of cycles required to complete the given sequence of instructions on a 5 stage (IF,ID, EX, Mem, WB)
RISC processor without operand forwarding is______
Q.13) NAT Subject: Algorithms Max Marks: 2 

A NOR
B OR
C EX-NOR
D NAND

Which of the following is/are non-CFLs
Q.16) Negative Marks: 0.33 MCQ Subject: Data Structures Max Marks: 1 
The time required to find the 99th smallest element from
a min heap of n elements is (given that we have access to the array elements)
A O(n)
B O(log(n))
C O(1)
D None of the above
In the TCP’s basic timeout algorithm the value of
estimated RTT is the average of initial RTT and the new RTT. Determine the value of the smoothing factor?
A 1
B 0.7
C 0.5
D 0.4

Which of the following is/are non-regular languages
D
Q.19) Negative Marks: 0.33 MCQ Subject: Theory of Computation Max Marks: 1 
Q.20) Negative Marks: 0.33 MCQ Subject: C Programming Max Marks: 1 

What is the output of the following c-code ?
A 3.000000
B Compile time error
C Undefined behaviour
D 1.000000
Q.21) Negative Marks: 0.66 MCQ Subject: Discrete Mathematics Max Marks: 2 
Suppose the proposition P(x,y) is “xy = 1”, the
universe of discourse for x is the set of positive integers, and the universe of discourse for y is the set of real
numbers.
Which of the following is True?
Q.22) NAT Subject: operating systems Max Marks: 2 

A disk drive has 100 cylinders, numbered 0 to 99. Disk requests come to
the disk drives for cylinders 12, 26, 24, 4, 42, 8 and 50 in that order. The driver is currently serving a request at
cylinder 24. A seek takes 6 msec per cylinder moved. Then the seek time needed for the shortest seek time first
(SSTF) algorithm to process these requests is ______ msec

A Compile time error
B 10 2
C Undefined behaviour
D segmentation fault/code crash
Q.25) MSQ Subject: Discrete Mathematics Max Marks: 1 

Let R={(1,3),(4,2),(2,4),(2,3),(3,1)} be a relation on the set A=
{1,2,3,4}.
The relation R is not :
A a function
B reflexive
C symmetric
D transitive
Q.26) MSQ Subject: Algorithms Max Marks: 2 
A 0, 1, 3, 2, 4, 5, 6
B 5, 3, 4, 6, 0, 1, 2
C 1, 0, 3, 5, 4, 2, 6
D 6, 5, 4, 3, 0, 1, 2
A The set of all strings over {a, b} with equally many a's and b's.
B The set of all strings over {a, b} with odd length palindromes.
C The set of all strings over {a, b} with even length palindromes.
D
The set of all strings over {a, b}*
Q.28) MSQ Subject: operating systems Max Marks: 1 
A 10
B 12
C 15
D 18
Q.29) NAT Subject: Data Structures Max Marks: 2 

Consider a binary heap which is represented by the array below
21, 45, 46, 75, 98, 65, 92, 99,100
If the elements 40 is to be inserted, the number of swaps required are___.

A 0, 1
B
1, 0
C 1, 1
D 1, 2
A LL(1) and LR(0)
B Not LL(1) but LR(0)
C Not LR(0) but SLR(1)
D Neither LR(0) not SLR(1)
Q.32) Negative Marks: 0.66 MCQ Subject: Algorithms Max Marks: 2 

Which of the following is the optimal way for
multiplication of the following matrices.
P 10*5
Q 5*7
R 7*2
S 2*7
A ((PQ)(RS))
B ((P(QR))S)
C (P(Q(RS))
D None of the above
Q.33) NAT Subject: Discrete Mathematics Max Marks: 1 

The number of generators of a cyclic group G having the order 60 is
___
An organization has a class C network and wishes to
form subnets for 64 departments. The subnet mask would be
A 255.255.255.128
B 255.255.0.0
C 255.255.252.0
D 255.255.255.252
Q.35) Negative Marks: 0.66 MCQ Subject: Data Structures Max Marks: 2 
The keys {72, 65, 92, 22, 182, 25, 10} and are inserted
into an initially empty hash table of length 10 using open addressing with hash function h(x)=x mod 10 and linear
probing. What is the resultant hash table?
Q.37) MSQ Subject: operating systems Max Marks: 1 

If the P() and V() semaphore operations are not executed atomically,
then which of the following are always correct?
A Mutual Exclusion is satisfied
B Progress is not satisfied
C Bounded wait is not satisfied
D None of the above
Q.38) MSQ Subject: Engineering-Mathematics Max Marks: 1 

Let A be a 3x3 matrix, Assume that 1,2,3 are the eigenvalues of A.
Determine which of the following is correct.
A All the eigenvalues of A+2A^2are 3,10 and 21
B All the eigenvalues of A^-1are 1, 1/2 and 1/3
C The determinant of A is 5
D The trace of A is 6

The time required by the Bellman Ford Algorithm to detect
the presence of a negative weight cycle in a graph is
Q.40) NAT Subject: Computer Networks Max Marks: 2 

In a CDMA/CD network with a data rate of 10 Mbps, the maximum
distance between any station pair is found to be 2500 m for the correct operation of the collision detection process.
What should be the maximum distance in metres if we increase the data rate to 10 Gbps?
Q.41) NAT Subject: C Programming Max Marks: 1 


Q.42) NAT Subject: operating systems Max Marks: 2 

A hypothetical system OSXZ_09 implements paging. Given LAS = 4 GB,
PAS = 64 MB, Page size = 4 KB. A protection bit and a reference bit is also present in a page table entry. Then the
size of the innermost page table is ____ B.
Note : The memory is byte addressable.
Minimum number of states in a deterministic finite
automata accepting the sets of strings matching the following regular expressions.
(000* + 111*)*
A 3
B 4
C 5
D 6

A false
B Run time error
C Compile time error
D None of the above
Q.46) Negative Marks: 0.33 MCQ Subject: computer organization Max Marks: 1 
If a 32-bit value (0xA1B2C3D4) is stored in memory
addresses 200, 201, 202, and 203 in little endian format, then the location 202 holds the value ____
A 0x2B
B 0xB2
C 0xC3
D 0x3C
A {Room -> Area,

Location -> Floor,
Area, Floor -> Room, Location}
B {Room -> Location,

Location -> Floor,
Area, Floor -> Room, Location}
C {Room -> Location, Area,

Location -> Floor,
Floor -> Room, Location}
D {Room -> Location, Area,

Location -> Floor,
Area, Floor -> Room}
Q.48) NAT Subject: Theory of Computation Max Marks: 2 

Number of states in a minimal Deterministic Finite Automata that
accepts the set of strings over the alphabet {a, b} containing at least three occurrences of three consecutive b's,
overlapping permitted (e.g., the string bbbbb should be accepted);are _______

Consider a selective repeat sliding window protocol, the window size of
the sender is 64. What will be the sequence number for the 400th frame?

A screening test for a disease has a sensitivity of
0.70. The test gives a positive result in 20% of all cases when the disease is not present. Assume that the prevalence
of the disease is 1 in 1000. If the test is administered to a randomly chosen individual. What is the probability that the
result is positive___
A 0.1007
B 0.2005
C 0.3004
D 0.4017
Q.51) NAT Subject: Algorithms Max Marks: 1 

The length of the LCS for the stings
AABABBB
BABBABA

In the token bucket the max data can be sent at any point is 10 Mb/sec
and the maximum burst length is 10 sec with the token rate of 6 Mbps, what will be the capacity of the bucket in Mb ?

Suppose a computer using a direct mapped cache has 2^32 bytes of
byte-addressable (Assume length of the physical address is 32 bits) main memory and a cache of 512 blocks, where
each cache block contains 64 bytes. Total size of the TAG memory including one valid bit is___ (in bits)
Q.55) MSQ Subject: digital logic systems Max Marks: 2 

For the given logic equation:
[A + C{B’ + (C’ + AB’)}] {A’ + C’(A + B)} = 1
If A = 1, then
A C=1
B C=0
C B=C
D B = C'
close

Grand Test 1

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Grand Test 1

Uploaded by

Copyright:

Available Formats

10/10/21, 6:05 PM GATE CS Applied Course

OVERALL ANALYSIS Solution Report

All Correct Answers Wrong Answers Not Attempted Questions

Show Answer Add Notes View Notes Show Comments

Show Answer Add Notes View Notes Show Comments

Time taken to answer this question 00:03:34 hrs

Show Answer Add Notes View Notes Show Comments

A Video games may not

B necessarily adversely affect

C the academic results in children

D contrary to most parent’s perception

Show Answer Add Notes View Notes Show Comments

C join him In his campaign tours

D get small town facilities

Show Answer Add Notes View Notes Show Comments

Time taken to answer this question 00:00:35 hrs

Show Answer Add Notes View Notes Show Comments

A If only Assumption I is implicit

B If only Assumption II is implicit

C If either Assumption I or II is implicit

D If neither Assumption I nor II is implicit

Show Answer Add Notes View Notes Show Comments

Show Answer Add Notes View Notes Show Comments

Time taken to answer this question 00:02:16 hrs

Show Answer Add Notes View Notes Show Comments

Show Answer Add Notes View Notes Show Comments

Q.1) Negative Marks: 0.66 MCQ Subject: DBMS Max Marks: 2 

Show Answer Add Notes View Notes Show Comments

Show Answer Add Notes View Notes Show Comments

Time taken to answer this question 00:05:03 hrs

Show Answer Add Notes View Notes Show Comments

Q.4) MSQ Subject: Theory of Computation Max Marks: 1 

A Whether a given CFL is a DCFL

B Whether the intersection of two given CFLs is a CFL

C Whether the complement of a given CFL is a CFL

D whether the union of two given DCFLs is a DCFL

Show Answer Add Notes View Notes Show Comments

Q.5) MSQ Subject: DBMS Max Marks: 1 

Consider the following relational algebra expression:

It generates the following output:

Time taken to answer this question 00:04:49 hrs

A Hall_no > 3 ^ (3D = ‘Yes’ U Movie_lang = ‘English’)

B Hall_no > 3 U (3D = ‘Yes’ ^ Movie_lang = ‘English’)

C Hall_no > 3 ^ (3D = ‘Yes’ ^ Movie_lang = ‘English’)

D Hall_no > 3 U (3D = ‘Yes’ U Movie_lang = ‘English’)

Show Answer Add Notes View Notes Show Comments

Time taken to answer this question 00:02:49 hrs

Show Answer Add Notes View Notes Show Comments

C Neither S1 nor S2 is True

D Both S1 and S2 are True

Show Answer Add Notes View Notes Show Comments

Q.8) Negative Marks: 0.33 MCQ Subject: Engineering-Mathematics Max Marks: 1 

Show Answer Add Notes View Notes Show Comments

Q.9) NAT Subject: computer organization Max Marks: 1 

Time taken to answer this question 00:04:05 hrs

A The system is in unsafe state

B The system is currently in deadlock

C The system is in safe state

D None of the above

Show Answer Add Notes View Notes Show Comments

Q.11) MSQ Subject: DBMS Max Marks: 2 

A S1 is recoverable but not serializable

B S2 is recoverable as well as serializable