Computer Science Engineering (CSE) Exam  >  Computer Science Engineering (CSE) Tests  >  GATE Computer Science Engineering(CSE) 2025 Mock Test Series  >  Practice Test: Computer Science Engineering (CSE) - 9 - Computer Science Engineering (CSE) MCQ

Practice Test: Computer Science Engineering (CSE) - 9 - Computer Science Engineering (CSE) MCQ


Test Description

30 Questions MCQ Test GATE Computer Science Engineering(CSE) 2025 Mock Test Series - Practice Test: Computer Science Engineering (CSE) - 9

Practice Test: Computer Science Engineering (CSE) - 9 for Computer Science Engineering (CSE) 2024 is part of GATE Computer Science Engineering(CSE) 2025 Mock Test Series preparation. The Practice Test: Computer Science Engineering (CSE) - 9 questions and answers have been prepared according to the Computer Science Engineering (CSE) exam syllabus.The Practice Test: Computer Science Engineering (CSE) - 9 MCQs are made for Computer Science Engineering (CSE) 2024 Exam. Find important definitions, questions, notes, meanings, examples, exercises, MCQs and online tests for Practice Test: Computer Science Engineering (CSE) - 9 below.
Solutions of Practice Test: Computer Science Engineering (CSE) - 9 questions in English are available as part of our GATE Computer Science Engineering(CSE) 2025 Mock Test Series for Computer Science Engineering (CSE) & Practice Test: Computer Science Engineering (CSE) - 9 solutions in Hindi for GATE Computer Science Engineering(CSE) 2025 Mock Test Series course. Download more important topics, notes, lectures and mock test series for Computer Science Engineering (CSE) Exam by signing up for free. Attempt Practice Test: Computer Science Engineering (CSE) - 9 | 65 questions in 180 minutes | Mock test for Computer Science Engineering (CSE) preparation | Free important questions MCQ to study GATE Computer Science Engineering(CSE) 2025 Mock Test Series for Computer Science Engineering (CSE) Exam | Download free PDF with solutions
Practice Test: Computer Science Engineering (CSE) - 9 - Question 1

Wayne Rooney …………… after netting the ball in the final seconds of the game.

Detailed Solution for Practice Test: Computer Science Engineering (CSE) - 9 - Question 1

Exulted- to express great pleasure or happiness, especially at someone else's defeat or failure

Practice Test: Computer Science Engineering (CSE) - 9 - Question 2

Choose the most appropriate pair of words from the options given below to complete the following.

Despite all the rhetoric about building a new democracy, and the ________ of bringing freedom and ________ to the country, the invasion has only resulted in increased violence and hardship.

Detailed Solution for Practice Test: Computer Science Engineering (CSE) - 9 - Question 2

In the sentence a word that is complementary to 'freedom' is required. Hence, 'piece' which means a portion can be eliminated. This leaves us with options 2 and 3. It can be gathered from the sentence that invasion resulted in violence and hardships though it promised positive things like democracy, peace and freedom. So all these promises were false ideas. Thus, 'illusion' best fits here, making option 2 the correct answer.

An 'allusion' is an indirect or passing reference.
E.G. The Renaissance writers alluded to literature written during the Classical Greek period.

1 Crore+ students have signed up on EduRev. Have you? Download the App
Practice Test: Computer Science Engineering (CSE) - 9 - Question 3

Continue the sequence

2, 5, 10, 17, 28, 41, _, _, _

Detailed Solution for Practice Test: Computer Science Engineering (CSE) - 9 - Question 3

The relation among the given numbers is

Hence, the next numbers are 58, 77, 100.

*Answer can only contain numeric values
Practice Test: Computer Science Engineering (CSE) - 9 - Question 4

 A point on AC in the following triangle such that ∠ADB = ∠ABC. Then BD in (cm) is


Detailed Solution for Practice Test: Computer Science Engineering (CSE) - 9 - Question 4

By similar triangles ΔADB and ΔABC, we get

⇒ AD/AB = DB/BC=AB/AC

⇒ AD/6=DB/8=6/12

⇒ DB/8=6/12

⇒ DB = 48/12 = 4 cm

∴ BD = 4 cm

Practice Test: Computer Science Engineering (CSE) - 9 - Question 5

The numerical value of  will be

Detailed Solution for Practice Test: Computer Science Engineering (CSE) - 9 - Question 5

Given expression is,

Using: 1 + tan2θ = sec2θ and 1 + cot2θ = cosec2θ

Using: cosec θ = 1/sin θ and sec θ = 1/cos θ

= sin2θ + 3 cos2θ + 2 sin2θ

= 3sin2θ + 3cos2θ

= 3(sin2θ + cos2θ)

Using: sin2θ + cos2θ = 1

= 3 × 1 = 3

Practice Test: Computer Science Engineering (CSE) - 9 - Question 6

An advance team of the elite special operations unit was sent to make a reconnaissance of the area before the main strike team reached the scene.

Which of the following is a statement that can be inferred from the facts stated in the above statement

Detailed Solution for Practice Test: Computer Science Engineering (CSE) - 9 - Question 6

The statement provided to us in the question states the fact that an initial team was sent for the reconnaissance of the target area before the main strike team. It is to be noted here that the word ‘reconnaissance’ means observation of an area to get information about it.

Now, nowhere in the sentence is there any mention of the relative training or the equipments of the two teams, neither is there any indication to asses this fact. Therefore, it is safe to eliminate options 1 and 4.

Now, the third statement indicates that the strike team could not work without the main team. There is no evidence in the sentence to point out to any such fact. It is simply stated that the initial team was sent to make reconnaissance before the main team, in order to assist them. It cannot be assumed that the job of the initial team was absolutely essential for the second team.

The second inference states that the team did not posses sufficient and complete information about the target area. This is an inference that can be safely drawn from the given statement, since if they would have had enough information, there would have been no need for an initial team.

Hence, option 2 is the correct answer.

Practice Test: Computer Science Engineering (CSE) - 9 - Question 7

Based on the distribution of surface area of the Earth at different elevations and depths (with reference to sea - level) shown in the figure, which of the following is FALSE?

Detailed Solution for Practice Test: Computer Science Engineering (CSE) - 9 - Question 7

From graph it is evident that option 1 is true.

From graph, Of the surface area above sea - level, larger proportion lies below 2 km elevation

From graph, Of the surface area below sea - level, larger proportion lies below 4 km depth.

Option 4 is true as maximum depth is 12 km and maximum elevation is 8 km.

∴ Option 3 is FALSE

Practice Test: Computer Science Engineering (CSE) - 9 - Question 8

Ananth takes 6 hours and Bharath takes 4 hours to read a book. Both started reading copies of the book at the same time. After how many hours is the number of pages remaining to be read by Ananth, twice that the number of pages remaining to read by Bharath? Assume Ananth and Bharath read all the pages with constant pace.

Detailed Solution for Practice Test: Computer Science Engineering (CSE) - 9 - Question 8

Given, Ananth takes 6 hours and Bharath takes 4 hours to read a book.

Let the number of pages of the book be n.

∴ In 1 hour, Ananth reads n/6 pages of the book while Bharath reads n/4 pages of the book.

Let after ‘t’ hours the number of pages remaining to be read by Ananth is twice that number of pages remaining to read by Bharath.

⇒ 1 – t/6 = 2 – t/2

⇒ t/3 = 1

⇒ t = 3 hours

*Answer can only contain numeric values
Practice Test: Computer Science Engineering (CSE) - 9 - Question 9

In a group of 11 people, 5 are wearing white shirt, 5 are wearing black shirt and one is wearing red shirt. Find the number of ways they can sit around a circular table so that no two people wearing same color shirt sit together.


Detailed Solution for Practice Test: Computer Science Engineering (CSE) - 9 - Question 9

Number of ways 5 people can sit around round table = (5-1)! = 4!

Now 5 spots are created for other 5 people wearing black white shirt.

∴ Total ways = 4! × 5!

Now for each arrangement 10 spots are created for the person wearing Red shirt.

∴ Total ways = 4!5!10 = 28800

Practice Test: Computer Science Engineering (CSE) - 9 - Question 10

Find the probability of a number which is divisible by either 5 or 3 out of first 500 natural Odd Numbers.

Detailed Solution for Practice Test: Computer Science Engineering (CSE) - 9 - Question 10

The First 500 Natural Odd numbers are given as 1,3,5,7,…………….999. 

The Numbers divisible by 3 from the above list are given as 3,9,15,21…………999 

The above series is in Arithmetic progression,

Tn = a+(n−1)d

999 = 3+(n3−1)6 ⇒ n3 = 167 

So total Numbers which are divisible by 3 in the given list is, n3 = 167 

The Numbers divisible by 5 from the above list are given as 55,15,25,35…………99 

The above series is in Arithmetic progression,

Tn = a+(n−1)d

995 = 5+(n5−1)10 ⇒ n5 = 100 

So total Numbers which are divisible by 5 in the given list is, n3 = 100.

The Numbers divisible by 15 from the above list are given as 15,45,75,105…………975 

The above series is in Arithmetic progression,

Tn = a+(n−1)d

975 = 15+(n15−1)30 ⇒ n15 = 33 

So total Numbers which are divisible by 3 in the given list is, n3 = 33 

So Required Probability p = p(n3)+p(n5)−p(n15) = = 0.468

Practice Test: Computer Science Engineering (CSE) - 9 - Question 11

Consider the following proposition:

(p→q)∧(q→r)→(p→r)∨(r→p) 

Above proposition is a

Detailed Solution for Practice Test: Computer Science Engineering (CSE) - 9 - Question 11

≡ 1

Hence it is a tautology.

*Answer can only contain numeric values
Practice Test: Computer Science Engineering (CSE) - 9 - Question 12

Given S = {a, b, c, d}.

Number of functions possible on S which are neither one-one nor onto is:


Detailed Solution for Practice Test: Computer Science Engineering (CSE) - 9 - Question 12

Total number of functions = 44 = 256

Number of functions which are either one -one or onto = 4! = 24

Number of functions which are neither one -one nor onto​ = 256 - 24 = 232

Practice Test: Computer Science Engineering (CSE) - 9 - Question 13

Consider the following grammar:

G = S → SS|ab|ba|aba|bab|ϵ 

Which of the following string is not generated by above grammar?

Detailed Solution for Practice Test: Computer Science Engineering (CSE) - 9 - Question 13

baabbabb can not be generated using above grammar.

*Answer can only contain numeric values
Practice Test: Computer Science Engineering (CSE) - 9 - Question 14

The following numbers are inserted into an empty binary search tree in the given order:

10, 1, 3, 5, 11, 12, 6

What is the height of the binary search tree?


Detailed Solution for Practice Test: Computer Science Engineering (CSE) - 9 - Question 14

BST has sorted in-order traversal, 10-1-3-5-6 will be the longest path from root to leaf. Hence height of BST will be 4.

Practice Test: Computer Science Engineering (CSE) - 9 - Question 15

A network with CSMA/CD protocol in the MAC layer is running at 1 Gbps over a 1 km cable with no repeaters. The signal speed in the cable is 2x108 m/sec. The minimum frame size for this network should be:

Detailed Solution for Practice Test: Computer Science Engineering (CSE) - 9 - Question 15

 

S ≥ 2 × bandwidth × td ≥ 2 × 109 × 1000/2 × 108 ≥ 10000bits

Practice Test: Computer Science Engineering (CSE) - 9 - Question 16

Which of the following is an LL(1) conflict?

Detailed Solution for Practice Test: Computer Science Engineering (CSE) - 9 - Question 16

FIRST/FIRST Conflict for LL(1)

S -> E | E 'a'

E -> 'b' | ε

FIRST(E) = {'b', ε} and FIRST(E 'a') = {'b', 'a'}

Thus in LL(1) table, there is conflict under terminal 'b' of production rule S.

FIRST/FOLLOW Conflict for LL(1)

S -> A 'a' 'b'

A -> 'a' | ε

The FIRST set of A now is {'a', ε} and the FOLLOW set {'a'}.

Go through this Wikipedia page.

Practice Test: Computer Science Engineering (CSE) - 9 - Question 17

Which of the following sorting algorithm will be worst choice to sort a linked list?

Detailed Solution for Practice Test: Computer Science Engineering (CSE) - 9 - Question 17

To sort a linked list, Merge sort is the best choice and Heap sort is impractical.

Practice Test: Computer Science Engineering (CSE) - 9 - Question 18

The set of values of p for which the roots of the equation 3x+ 2x + p(p – 1) = 0 are of opposite sign is

Detailed Solution for Practice Test: Computer Science Engineering (CSE) - 9 - Question 18

p(p−1) < 0, because product of roots is a negative number.

Thus p must be less than 1 and greater than 0

Practice Test: Computer Science Engineering (CSE) - 9 - Question 19

Which of the following operations is performed more efficiently by doubly linked list than by singly linked list?

Detailed Solution for Practice Test: Computer Science Engineering (CSE) - 9 - Question 19

If pointer to the node to be deleted is given, delete operation is more efficient in doubly linked list O(1) than singly linked list O(n), because to delete a node in singly listed list, pointer to the previous node is needed. To get this previous node, we have to traverse the list. But in doubly linked list we can get the previous node using previous pointer.

*Answer can only contain numeric values
Practice Test: Computer Science Engineering (CSE) - 9 - Question 20

Suppose that the maximum transmit window size for a TCP connection is 12000 bytes. Each packet consists of 2000 bytes. At some point of time, the connection is in slow-start phase with a current transmit window of 4000 bytes. Subsequently, the transmitter receives two acknowledgements. Assume that no packets are lost and there are no time-outs. What is the maximum possible value of the current transmit window? (in bytes).


Detailed Solution for Practice Test: Computer Science Engineering (CSE) - 9 - Question 20

In slow-start phase, for each ACK, the sender increases the current transmit window by Maximum Segment Size (MSS). As we are given a packet consists of 2000 bytes and that can be taken as MSS. So, after two ACKs, current transmit window:

= 4000 + 2000 + 2000

= 8000

Practice Test: Computer Science Engineering (CSE) - 9 - Question 21

Which of the following is true for an undirected graph G = (V,E) such that every vertex has degree greater than 1?

Detailed Solution for Practice Test: Computer Science Engineering (CSE) - 9 - Question 21

For making sure that the graph is having every vertex degree greater than 1 have to add the edge that will repeat at least one vertex causing cycle.

Practice Test: Computer Science Engineering (CSE) - 9 - Question 22

Consider set S = {The set of all rational numbers including zero} and operation

I. addition II. Multiplication III. Division

Under which operation the set will form a group?

Detailed Solution for Practice Test: Computer Science Engineering (CSE) - 9 - Question 22

Multiplication will not form a group because inverse of zero does not exist.

Division operation will not form a group because n/0 is not defined.

Practice Test: Computer Science Engineering (CSE) - 9 - Question 23

Consider a DRAM chip connected to a channel having 8 memory banks. A bank contain 16K rows. DRAM is refreshed once per 64ms. And refreshing operation takes 60ns(nano second). How many refresh operation performed in 1 sec?( 1 sec ≈ 1.024 sec).

Detailed Solution for Practice Test: Computer Science Engineering (CSE) - 9 - Question 23

Total number of rows in the bank is 214. Total number of banks is 8. And in 1.024 sec total number of refresh operation performed by the controller is 1024/64 =16.

Total number of refresh operation performed by the controller is

214 × 8 × 16 = 221

*Answer can only contain numeric values
Practice Test: Computer Science Engineering (CSE) - 9 - Question 24

The minimum number of bits required to represent - 64 in 2’s complement representation is _________.


Detailed Solution for Practice Test: Computer Science Engineering (CSE) - 9 - Question 24

Whenever a number is in 2n form then the minimal 2’s complement representation is 1 followed by n number of zeros.

So, – 64 = – 26 = 1000000

Practice Test: Computer Science Engineering (CSE) - 9 - Question 25

What is the broadcast address of the first sub network in a class-C network assigned with an IP address - 207.35.7.0 (The subnet mask is 255.255.255.248)

Detailed Solution for Practice Test: Computer Science Engineering (CSE) - 9 - Question 25

A broadcast address is a network address at which all devices connected to a multiple-access communication network are enabled to receive datagrams. A message sent to a broadcast address may be received by all network-attached hosts.

negate subnet mask and perform logical or operation with given IP address.

Practice Test: Computer Science Engineering (CSE) - 9 - Question 26

The following C function takes a simply-linked list as input argument.

 typedef struct node {

           int value;  

struct node *next;

   }

      int func(node *head){

      node *p;

      int a;

      if(head == NULL)

             return 0;

      if(head→next == NULL)

      return(head→value)

      p =head;

      a = head→value;

      while(p→next!= NULL){

                p=p→next;

                if(p→value < a)

                a = p→value;

    }

       return a;

 

Which of the following is true for the above function? 

Detailed Solution for Practice Test: Computer Science Engineering (CSE) - 9 - Question 26

The function returns minimum value from the list 

Practice Test: Computer Science Engineering (CSE) - 9 - Question 27

Which of the following languages is/are context-free?

I. {anbmcndm│n,m≥0} 

II. {anbnbmam│n,m≥0} 

III. {anbmcn│n,m≥0}

Detailed Solution for Practice Test: Computer Science Engineering (CSE) - 9 - Question 27

I is context sensitive language

II and III are CFLs.

Practice Test: Computer Science Engineering (CSE) - 9 - Question 28

Which of the following regular expression describes the language

L = {w is in (1 + 0)* │ w ends with 10}?

I. (1*0*)*10

II. (0 + 1(1 + 01)*00)*1(1 + 01)*0

III. (1*0*)*100*

Detailed Solution for Practice Test: Computer Science Engineering (CSE) - 9 - Question 28

III can not generate L rest can.

Practice Test: Computer Science Engineering (CSE) - 9 - Question 29

Consider the following program:  

a = 1;

b = 2;

c = 3;

c = a + b;

b = a + c;

d = b + c;

e = d + a;

Assuming that all operations take their operands from registers, what is the minimum number of registers needed to execute this program without spilling?

Detailed Solution for Practice Test: Computer Science Engineering (CSE) - 9 - Question 29

To avoid spilling we have to use 3 register

a = 1;

b = 2;

c = 3;

c = a + b;  r1 = c, r1 = b, r2 = a

b = a + c r2 = a, r1 = b, r3 = c, because we will using the value a,b,c in future   

d = b + c;  

e = d + a;

return d + b;

Practice Test: Computer Science Engineering (CSE) - 9 - Question 30

In a data link layer, bit stuffing is used in transferring data. If the sent data after bit stuffing is 001111101101011111001111 and the flag is 01111110, then what will be the data after destuffing?

Detailed Solution for Practice Test: Computer Science Engineering (CSE) - 9 - Question 30

As the flag is 01111110, we have to delete 0 after every five consecutive 1’s.

View more questions
55 docs|215 tests
Information about Practice Test: Computer Science Engineering (CSE) - 9 Page
In this test you can find the Exam questions for Practice Test: Computer Science Engineering (CSE) - 9 solved & explained in the simplest way possible. Besides giving Questions and answers for Practice Test: Computer Science Engineering (CSE) - 9, EduRev gives you an ample number of Online tests for practice

Top Courses for Computer Science Engineering (CSE)

Download as PDF

Top Courses for Computer Science Engineering (CSE)