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

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?

K4 and Q3 are graphs with the following structures

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

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

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?

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?

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?

What does the following fragment of C-program print?

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?

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 L_n-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?

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 {pⁿqⁿ | n ∈ N}).

Q. Then which of the following is ALWAYS regular?

In a compiler, keywords of a language are recognized during

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

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?

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?

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? 

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?

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?

Which of the following pairs have DIFFERENT expressive power?

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?

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

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

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?

Which of the given options provides the increasing order of asymptotic complexityoffunctions f₁,f₂,f₃ and f₄?

Four matrices M₁, M₂, M₃ and M₄ 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 

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? 

Consider the matrix as given below.

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

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?