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

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

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

​The simplified SOP (Sum of Product) form of the Boolean expression

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

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

Which one of the following circuits is NOT equivalent to a 2-input XNOR (exclusive NOR) gate?

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

All options except option ‘D’ gives EX-NOR gates

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

The minimum number of D flip-flops needed to design a mod-258 counter is

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

2n ≥ 258 ⇒ n = 9

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

A thread is usually defined as a ‘light weight process’ because an operating system (OS) maintains smaller data structures for a thread than for a process. In relation to this, which of the followings is TRUE?

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

K4 and Q3 are graphs with the following structures

 

Q. Which one of the following statements is TRUE in relation to these graphs?

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

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

If the difference between the expectation of the square of random variable and the square of the expectation of the random variable is denoted by R then

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

The lexical analysis for a modern computer language such as Java needs the power of which one of the following machine models in a necessary and sufficient sense?

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

Lexical Analysis is implemented by finite automata

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

Let the page fault service time be 10ms in a computer with average memory access time being 20ns. If one page fault is generated for every 106 memory accesses, what is the effective access time for the memory?

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

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

Consider a hypothetical processor with an instruction of type LW R1, 20(R2), which during execution reads a 32-bit word from memory and stores it in a 32-bit register R1. The effective address of the memory location is obtained by the addition of constant 20 and the contents of register R2. Which of the following best reflects the addressing mode implemented by this instruction for the operand in memory?

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

Here 20 will act as base and content of R2 will be index

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

What does the following fragment of C-program print?

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

A max-heap is a heap where the value of each parent is greater than or equal to the value of its children. Which of the following is a max-heap?

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

Heap is a complete binary tree

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

An algorithm to find the length of the longest monotonically increasing sequence of numbers in an array is given below.
Let Li denote the length of the longest monotonically increasing sequence starting at index i in the array

Initialize Ln-1 =1

For all i such that 0 ≤ i ≤ n − 2

Finally the length of the longest monotonically increasing sequence is Max 

 

Q. Which of the following statements is TRUE?

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

Let P be a regular language and Q be a context free language such that Q ⊆ P. (For example, let P be the language represented by the regular expression p*q* and Q be {pnqn | n ∈ N}).

 

Q. Then which of the following is ALWAYS regular?

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

Σ* − P is the complement of P so it is always regular,

since regular languages are closed under complementation

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

In a compiler, keywords of a language are recognized during

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

Any identifier is also a token so it is recognized in lexical Analysis

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

A layer-4 firewall (a device that can look at all protocol headers up to the transport layer) CANNOT

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

Since it is a layer 4 firewall it cannot block application layer protocol like HTTP.

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

If two fair coins are flipped and at least one of the outcomes is known to be a head, what is the probability that both outcomes are heads?

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

Sample space = {HH, HT, TH}

Required probability = 1/3

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

Consider different activities related to email.

m1: Send an email from a mail client to a mail server

m2: Download an email from mailbox server to a mail client

m3: Checking email in a web browser

 

Q. Which is the application level protocol used in each activity?

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

Sending an email will be done through user agent and message transfer agent by SMTP, downloading an email from mail box is done through POP, checking email in a web browser is done through HTTP

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

A company needs to develop a strategy for software product development for which it has a choice of two programming languages L1 and L2. The number of lines of code (LOC) developed using L2 is estimated to be twice the LOC developed with L1. the product will have to be maintained for five years. Various parameters for the company are given in the table below.

 

Q. Total cost of the project includes cost of development and maintenance. What is the LOC for L1 for which the cost of the project using L1 is equal to the cost of the project using L2? 

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

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

Let the time taken to switch between user and kernel modes of execution be t1 while the time taken to switch between two processes be t2. Which of the following is TRUE?

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

Process switching also involves mode changing.

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

A company needs to develop digital signal processing software for one of its newest inventions. The software is expected to have 40000 lines of code. The company needs to determine the effort in person-months needed to develop this software using the basic COCOMO model. The multiplicative factor for this model is given as 2.8 for the software development on embedded systems, while the exponentiation factor is given as 1.20. What is the estimated effort in personmonths?

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

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

Which of the following pairs have DIFFERENT expressive power?

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

NPDA is more powerful than DPDA.
Hence answer is (B)

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

HTML (Hyper Text Markup Language) has language elements which permit certain actions other than describing the structure of the web document. Which one of the following actions is NOT supported by pure HTML (without any server or client side scripting) pages?

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

Which of the following is NOT desired in a good Software Requirement Specifications (SRS) document?

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

A computer handles several interrupt sources of which the following are relevant for this question.
Interrupt from CPU temperature sensor

Interrupt from Mouse

Interrupt from Keyboard

Interrupt from Hard Disk

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

Consider a relational table with a single record for each registered student with the following attributes.

1. Registration_Number: Unique registration number for each registered student

2. UID: Unique Identity number, unique at the national level for each citizen

3. BankAccount_Number: Unique account number at the bank. A student can have multiple accounts or joint accounts. This attributes stores the primary account number

4. Name: Name of the Student

5. Hostel_Room: Room number of the hostel

 

Q. Which of the following options is INCORRECT?

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

In case two students hold joint account then BankAccount_Num will not uniquely determine other attributes.

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

Which of the given options provides the increasing order of asymptotic complexityoffunctions f1,f2,f3 and f4?

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

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

Four matrices M1, M2, M3 and M4 are dimensions p × q, q × r, r × s and s × t respectively can be multiplied in several ways with different number of total scalar multiplications. For example When multiplied as  the total number of scalar multiplications is pqr+rst+prt. When multiplied as  the total number of scalar multiplications is pqr+prs+pst.

 

Q. If p=10, q=100, r=20, s=5 and t=80, then the minimum number of scalar multiplications needed is 

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

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

Consider a relational table r with sufficient number of records, having attributes A1, A2,…, An and let 1 ≤ p ≤ n. Two queries Q1 and Q2 are given below.

 

Q. The database can be configured to do ordered indexing on Ap or hashing on Ap.
Which of the following statements is TRUE? 

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

Consider the matrix as given below.

 

Q. Which one of the following provides the CORRECT values of eigenvalues of the matrix? 

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

Given matrix is upper triangular matrix and its diagonal elements are its eigen values = 1, 4, 3

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

Consider an instruction pipeline with four stages (S1, S2, S3 and S4) each with combinational circuit only. The pipeline registers are required between each stage and at the end of the last stage. Delays for the stages and for the pipeline registers are as given in the figure.

 

 

Q. What is the approximate speed up of the pipeline in steady state under ideal conditions when compared to the corresponding non-pipeline implementation? 

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

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