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) - 7 - Computer Science Engineering (CSE) MCQ

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

Practice Test: Computer Science Engineering (CSE) - 7 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) - 7 questions and answers have been prepared according to the Computer Science Engineering (CSE) exam syllabus.The Practice Test: Computer Science Engineering (CSE) - 7 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) - 7 below.
Solutions of Practice Test: Computer Science Engineering (CSE) - 7 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) - 7 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) - 7 | 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) - 7 - Question 1

His reactions to unpleasant situations tended to _________ everyone’s nerves.

The word that best fills the blank in the above sentence is 

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

The sentence implies that his reactions to unpleasant situations annoyed everyone. The correct word to fill in the blank is aggravate as it means 'to annoy or exasperate'.

The meaning of the other words is:

Deviate: depart from an established course 

Revue: a light theatrical entertainment consisting of a series of short sketches, songs, and dances, typically dealing satirically with topical issues

Meander: wander at random

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

If XY + Z = X(Y + Z) which of the following must be true?

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

XY + Z = X(Y + Z)

⇒ XY + Z = XY + XZ

⇒ Z = XZ ⇒ Z - XZ = 0 ⇒ Z (1 - X) = 0

Either Z = 0 (in this case X can take any value) OR X = 1 (in this case Z can take any value).

X = 1 or Z = 0

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

What is the number missing from the table?

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

XY + Z = X(Y + Z)

⇒ XY + Z = XY + XZ

⇒ Z = XZ ⇒ Z - XZ = 0 ⇒ Z (1 - X) = 0

Either Z = 0 (in this case X can take any value) OR X = 1 (in this case Z can take any value).

X = 1 or Z = 0

5 × 3 + 1 = 16

16 × 3 + 1 = 49

9 × 3 + 2 = 29

29 × 3 + 2 = 89

15 × 3 + 3 = 48

48 × 3 + 3 = 147

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

ARCHIPELAGO : ISLAND

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

An ‘archipelago’ is ‘a group of islands’, i.e. it is it is formed of several ‘islands’. So the answer should be the option where the group of the latter word forms the former. Option 1 is incorrect as a group links forms a chain and not the other way round. Similarly, option C and D can be disqualified. An encyclopedia is ‘a book or set of books giving information on many subjects’. The correct answer is option B as many beads form a necklace.

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

There are three basket of fruits. First basket has twice the number of fruits in the second basket. Third basket has 3/4 th of the fruits in the first. The average of the fruits in all the basket is 30. The number of fruits in the first basket is


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

Let the number of fruits in first basket is x

Fruits in 2nd basket = x/2

Fruits in 3rd basket = 3/4x

 

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

Until now only injectable vaccines against Swine Flu have been available. They have been primarily used by older adults who are at risk for complications from Swine Flu. A new vaccine administered in an oral form has proven effective in preventing Swine Flu in children. Since children are significantly more likely than adults to contract and spread Swine Flu, making the new vaccine widely available for children will greatly reduce the spread of Swine Flu across the population.          

Which of the following, if true, most strengthens the argument?    

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

The passage points out that the oral form of vaccine will allow Swine Flu to be greatly reduced among the children who are more susceptible to catching the Flu (as compared to adults). Undoubtedly, the non painful method of oral vaccination is more likely to encourage the parents to get their children vaccinated who are skeptical of injections that cause pain. Thus, among all the given options, 4 strengthens the given argument. Options 1, 2 and 3 are completely irrelevant and 5 would weaken the argument as it cites the probable negative effects of the new vaccine which will definitely not encourage parents to get their children vaccinated.

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

Four friends Rishabh, Keshav, Lavish and Hemang are out for shopping. Rishabh has less money than three times the amount that Keshav has. Lavish has more money than Keshav. Hemang has an amount equal to the difference of amounts with Keshav and Lavish. Rishabh has three times the money with Hemang. Each of them has to buy at least one shorts, or one sleeper, or one sleeveless t-shirt, or one goggle that is priced 200, 400, 600, and 1000 a piece, respectively. Lavish borrows 300 from Rishabh and buys a goggle. Keshav buys a Sleeveless t-shirt after borrowing 100 from Rishabh and is left with no money. Rishabh buys three shorts. What is the costliest item that Hemang could buy with his own money?

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

Let, Rishabh has 'P' amount of money, Keshav has 'Q' amount of money, Lavish has 'R' amount of money, and Hemang has 'S' amount of money.

Therefore, according to the question

P < 3 × Q

R > Q,

S = R - Q

P = 3 × S

Also, Lavish borrows 300 from Rishabh and buys a goggle and Keshav buys a Sleeveless t-shirt after borrowing 100 from Rishabh and is left with no money. Implies that, 

Q = 600 - 100 (Rishabh) = 500

R ≥ 1000 - 300 (Rishabh) ≥ 700

Also, Rishabh buys three shorts means he has a minimum of 1000 (100 + 300 + 3 × 200 = 1000) and the maximum is less than 3Q.

Therefore, 1000 ≤ P < 3Q

1000 ≤ P < 3 × 500

1000 ≤ P < 1500

Since Rishabh has three times the money with Hemang

1000 ≤ 3 × S  < 1500

333 ≤  S  < 500

Hence, Hemang could buy a sleeper with his own money.

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

I wouldn’t _______ with a soldier who was wearing a metal _______, awarded for a display of _______.

The words that best fill the blanks in the above sentence are:

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

The sentence implies that I would not poke a soldier who was wearing a metal medal which was awarded for the display of determination.

The meaning of the words is:

Meddle: interfere in something that is not one's concern

Medal: a metal disc typically of the size of a large coin and bearing an inscription or design, made to commemorate an event or awarded as a distinction to someone such as a soldier or athlete

Mettle: a person's ability to cope well with difficulties; spirit and resilience

Therefore, the correct sequence of words to fill in the blanks is option 2.

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

A paper sheet is in the shape of a right angle triangle and cut along a line parallel to hypotenuse leaving a smaller triangle. There was 25% reduction in the length of the hypotenuse of the triangle. If area of triangle initially was 28 cm2 then area of smaller triangle will be ______ cm2.


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

Let PQR is the initial triangle and SQT is the final triangle.

ΔPQR is similar to ΔSQT

∵ ST = 0.75 PR

∴ SQ = 0.75 PQ

And QT = 0.75 QR

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

A drinks machine offers three selections - Tea, Coffee or Random but the machine has been wired up wrongly so that each button does not give what it claims. If each drink costs 50p, how much minimum money do you have to put into the machine to work out which button gives which selection?

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

For the first drink press, the button labelled Random. We know this is NOT the Random button so if it dispenses Tea it is the Tea button likewise if it dispenses Coffee it is the Coffee button. From here it is simple to work out the other buttons knowing that they can't be what they say they are.

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

Suffix of a string is any number of trailing symbols. What is the number of possible suffixes for the string of length 10?


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

For a given string of length n, the number of possible suffixes = n+1

For example: In a string abcd, the suffixes are: ε, d, cd, bcd, abcd. Therefore, 5 suffixes are there in a string of length 4.

Hence, for a string of length 10, the number of suffixes is 11.

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

If =   ,  find k so that A2=kA−2I where I is an identity matrix.

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

As the two matrices are equal, their corresponding elements are also equal.

Comparing the corresponding elements:

4k = 4 ⇒ k = 1

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

Consider sender’s sliding window size in Go - Back - n ARQ is equal to sender’s window size in Selective Repeat ARQ. Which of the following expression represents the relation between Go - Back - n and selective repeat ARQ in terms of n? (Where n is number of bits that are used to represent frame sequence number)

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

Sender’s sliding window size in Go – Back – n ARQ = 2n – 1

Sender’s sliding window size in Selective Repeat ARQ = 2n-1

2n – 1 = 2n-1

2n – 2n-1 = 1

2n – 2n/2 = 1

2n+1 – 2n = 2

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

Consider the schema a r(A, B, C, D, E) with the following functional dependencies:

A → BC

CD → E

B → D

E → A

The decomposition of the schema into r1(A, B, C) and r2(A, D, E) is _________.

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

R1 and R2 form a lossless decomposition of R if at least one of the following functional dependencies is in F:

• R1 ∩ R→ R1

• R1 ∩ R2 → R2

In the given schema r(A, B, C, D, E), the candidate key is A because A+ = {A, B, C, D, E}

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

Consider an array which stores a maximum of 100 elements. For case 1, the user inserts 1 element into an array. For case 2, the user inserts 100 elements into an array. What is the time complexity for both the cases?

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

To store 1 element, 100 memory spaces are required.

To store 2 elements, 100 memory spaces are required.

.

.

.

To store n element, 100 memory spaces are required.

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

Evaluate 

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

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

Which of the following expressions is valid for "There is an Indian who does not like watching Television" where

c(x): x likes watching television

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

All Indians like watching Television: Ɐxc(x)

Negating the above expression

∼(Ɐxc(x))

Ǝx∼c(x)

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

A frame consists of m data (i.e., message) bits and r redundant (i.e. check) bits. Column I consists of different type of codes and Column II consists of the way the redundant bits are calculated. Select the most appropriate option.

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

The correct answer is option 3 i.e. A-3, B-1, C-2.

In a block code, the r check bits are computed solely as a function of the m data bits with which they are associated, as though the m bits were looked up in a large table to find their corresponding r check bits.

In a systematic code, the m data bits are sent directly, along with the check bits, rather than being encoded themselves before they are sent.

In a linear code, the r check bits are computed as a linear function of the m data bits. Exclusive OR (XOR) or modulo 2 addition is a popular choice.

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

Consider the following set of statements:

S1: If L1 and L2 are regular languages, then L1 - Lis also a regular language.

S2: Context free languages are closed under concatenation.

S3: Context free languages are closed under intersection.

S4: Regular language is closed under infinite union of regular languages.

Which of the given statements are true?

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

Only statements S1 and S2 are true.

Context free languages are not closed under intersection. Also, regular languages are not closed under infinite union of regular languages.

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

Mean of 12 observation was found to be 28. Later on, it was detected that an observation 62 was misread as 26. Then the correct mean of the observations is

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

Given, mean of 12 observation was found to be 28.

Mean = sum of observations/number of observations.

Sum of observations = 12 × 28 = 336

Now, it was detected that an observation 62 was misread as 26.

∴ Correct mean = 

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

Which of the following activation record unit points to non-local data stored in other activation records?

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

Temporary values: stores the values that arise in the evaluation of an expression.

Machine status: holds the information about the status of a machine just before the function call.

Access link: points to non-local data stored in other activation records.

Control link: points to activation record of a caller.

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

Which of the following function is used to assign a name to a socket?

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

bind is used to bind a name to socket.

int bind(int sockfd, const struct sockaddr *addr, socklen_t addrlen);

When a socket is created with socket(2), it exists in a name space (address family) but has no address assigned to it. bind() assigns the address specified by addr to the socket referred to by the file descriptor sockfd. addrlen specifies the size, in bytes, of the address structure pointed to by addr.

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

Let A = {1,2,3,4}. What is the number of irreflexive relations which can be formed on the set A?


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

Note: The number of irreflexive relations on set A when |A| = n is 

Here |A| = 4

Therefore, total number of irreflexive relations = 

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

Consider an interpolation search which is an improvement over binary search where the values in a sorted array are uniformly distributed. In interpolation search construction of new data points take place at different locations according to the value of the key being searched. Find the time complexity of interpolation search.

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

To narrow down the search space binary search uses mid   while interpolation search uses mid =

On average the interpolation search makes about log (log n) comparisons if the elements are uniformly distributed, where n is the number of elements to be searched.

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

A group consists of equal number of men and women. Of this group 20% of the men and 50% of the women are unemployed. If a person is selected at random from this group, the probability of the selected person being employed is _______.


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

M for men, W for women, E for employed & U for unemployed

P(M) = 0.5, P(W) = 0.5

P(U/M) = 0.2 & P(U/W) = 0.5

∴ Total probability is

P(U) = P(M). P(U/M) + P(W) ⋅ P(U/W)

⇒ P(U) = 0.35

∴ P(E) = 1 – P(U) = 1-0.35 = 0.65

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

There are 17 engineers and 3 official languages. Every pair of engineers communicates in one of the official languages. What is the number of engineers communicating in the same language pairwise?


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

Since we need to find the number of engineers communicating in the same language pairwise, the number of pairs that can be formed = 9.

By pigeonhole principle, there are ceil (9/3)  = 3  ​engineers communicating in the same language pairwise.

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

Which of the following statement is correct about WiFi?

I. WiFi systems are full duplex.

II. WiFi uses access control protocol - CSMA/CA.

III. Channel bandwidth of high rate wifi is 25 MHz

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

IEEE 802.11 wireless LANs use a media access control protocol called Carrier Sense Multiple Access with Collision Avoidance (CSMA/CA).

All WiFi networks are contention-based TDD systems, where the access point and the mobile stations all use the same channel. Because of the shared media operation, all WiFi networks are half duplex.

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

Which of the following indexes is created on a non-key field and defined on an ordered data file?

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

The correct answer is option 1 i.e. clustering index.

A clustering index is defined on an ordered data file. The data file is ordered on a non-key field. 

The primary index is defined on an ordered data file. The data file is ordered on a primary key field. 

A secondary index is defined on an unordered data file. It can be either a candidate key or some non-key field.

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

Consider the following languages over the input alphabet {a,b}:

A: {ambn | m>n}

B: {xcy | x,y Є (a,b)*}

C: {aibj | i = 2j}

D: {wwwR | w Є (a,b)*}

The number of context free languages is ____.


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

Out of the given languages, only D i.e. {wwwR | w Є (a,b)*} is not a context free language.

Push down automata for all the other languages can be drawn.

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

Consider a simple paging system with 1024 MB of physical memory and the page size of 4KB with a logical address space of 128 pages. Find the number of bits used to represent physical address, frame number and page number. 

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

Physical memory = 1024 MB = 1024 × 1024 × 1024 bytes = 210 × 210 × 210 = 230

Hence, 30 bits are required to represent physical address.

Page size = 4 KB = 4 × 210 = 212

Number of frames =

Hence, 18 bits are required to represent frame number.

128 pages i.e. 27 pages being accessed. Hence, 7 bit represent page number.

View more questions
55 docs|215 tests
Information about Practice Test: Computer Science Engineering (CSE) - 7 Page
In this test you can find the Exam questions for Practice Test: Computer Science Engineering (CSE) - 7 solved & explained in the simplest way possible. Besides giving Questions and answers for Practice Test: Computer Science Engineering (CSE) - 7, 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)