GATE CSE topic:computing PYQs & Answers — Page 24

Questions 231–240 of 975. Imported answers require independent review unless marked reviewed.

A disk of size 512M bytes is divided into blocks of 64K bytes. A file is stored in the disk using linked allocation. In linked allocation, each data block reserves 4 bytes to store the pointer to the next data block. The link part of the last data block contains a NULL pointer (also of 4 bytes). Suppose a file of 1M bytes needs to be stored in the disk. Assume, 1K =

and 1M =

. The amount of space in bytes that will be wasted due to internal fragmentation is _____. (Answer in integer)

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

Consider two grammars

and

with the production rules given below:

where

are the terminals.

Which of the following option(s) is/are CORRECT?

Your answerSelect all correct options. You can choose more than one.

is not

and

is not

and

are not

and

are ambiguous.

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

Refer to the given 3-address code sequence. This code sequence is split into basic blocks. The number of basic blocks is _______. (Answer in integer)

1001: i = 1 1002: j = 1 1003: t1 = 10i 1004: t2 = t1+j 1005: t3 = 8t2 1006: t4 = t3-88 1007: a[t4] = 0.0 1008: j = j+1 1009: if j<= 10 goto 1003 1010: i = i+1 1011: if i <= 10 goto 1002 1012: i = 1 1013: t5 = i-1 1014: t6 = 88*t5 1015: a[t6] = 1.0 1016: i = i+1 1017: if i <= 10 goto 1013

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

Let

. For

, and

, let

denote the number of occurrences of

Which one or more of the following option(s) define(s) regular language(s)?

Your answerSelect all correct options. You can choose more than one.

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

A computer has a memory hierarchy consisting of two-level cache (L1 and L2) and a main memory. If the processor needs to access data from memory, it first looks into L1 cache. If the data is not found in L1 cache, it goes to L2 cache. If it fails to get the data from L2 cache, it goes to main memory, where the data is definitely available. Hit rates and access times of various memory units are shown in the figure. The average memory access time in nanoseconds (ns) is ______. (rounded off to two decimal places)

Diagram for Computer Science and Information Technology question 53

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

Consider the database transactions T1 and T2, and data items X and Y. Which of the schedule(s) is/are conflict serializable?

Your answerSelect all correct options. You can choose more than one.

R₁(X), W₂(X), W₁(Y), W₂(Y), R₁(X), W₁(X), COMMIT(T₂), COMMIT(T₁)

W₂(X), R₁(X), W₂(Y), W₁(Y), R₁(X), COMMIT(T₂), W₁(X), COMMIT(T₁)

R₁(X), W₁(Y), W₂(X), W₂(Y), R₁(X), W₁(X), COMMIT(T₁), COMMIT(T₂)

W₂(X), R₁(X), W₁(Y), W₂(Y), R₁(X), COMMIT(T₂), W₁(X), COMMIT(T₁)

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

In optimal page replacement algorithm, information about all future page references is available to the operating system (OS). A modification of the optimal page replacement algorithm is as follows:

The OS correctly predicts only up to next 4 page references (including the current page) at the time of allocating a frame to a page.

A process accesses the pages in the following order of page numbers:

1, 3, 2, 4, 2, 3, 1, 2, 4, 3, 1, 4.

If the system has three memory frames that are initially empty, the number of page faults that will occur during execution of the process is ______. (Answer in integer)

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

Consider the following relational schema:

Students (rollno: integer, name: string, age: integer, cgpa: real)

Courses (courseno: integer, name: string, credits: integer)

Enrolled (rollno: integer, courseno: integer, grade: string)

Which of the following options is/are correct SQL query/queries to retrieve the names of the students enrolled in course number (i.e., courseno) 1470?

Your answerSelect all correct options. You can choose more than one.

SELECT S.name FROM Students S WHERE EXISTS (SELECT * FROM Enrolled E WHERE E.courseno = 1470 AND E.rollno = S.rollno);

SELECT S.name FROM Students S WHERE SIZEOF (SELECT * FROM Enrolled E WHERE E.courseno = 1470 AND E.rollno = S.rollno) > 0;

SELECT S.name FROM Students S WHERE 0 < (SELECT COUNT(*) FROM Enrolled E WHERE E.courseno = 1470 AND E.rollno = S.rollno);

SELECT S.name FROM Students S NATURAL JOIN Enrolled E WHERE E.courseno = 1470;

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

Consider the following database tables of a sports league.

player(pid,pname,age) coach(cid,cname) team(tid,tname,city,cid) members(pid,tid)

An instance of the table and an SQL query are given.

player: (pid, pname, age) 1, Jasprit, 31 2, Atharva, 24 3, Ishan, 26 4, Axar, 30

coach: (cid, cname) 101, Ricky 102, Mark 103, Trevor

team: (tid, tname, city, cid) 10, MI, Mumbai, 102 20, DC, Delhi, 101 30, PK, Mohali, 103

members: (pid, tid) 1, 10 2, 30 3, 10 4, 20

SELECT MIN(P.age) FROM player P WHERE P.pid IN ( SELECT M.pid FROM team T, coach C, members M WHERE C.cname = 'Mark' AND T.tid = C.cid AND M.tid = T.tid )

The value returned by the given SQL query is ______. (Answer in integer)

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

Given a computing system with two levels of cache (L1 and L2) and a main memory. The first level (L1) cache access time is 1 nanosecond (ns) and the “hit rate” for L1 cache is 90% while the processor is accessing the data from L1 cache. Whereas, for the second level (L2) cache, the “hit rate” is 80% and the “miss penalty” for transferring data from L2 cache to L1 cache is 10 ns. The “miss penalty” for the data to be transferred from main memory to L2 cache is 100 ns.

Then the average memory access time in this system in nanoseconds is __________. (rounded off to one decimal place)

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

GATE CSE topic:computing PYQs

Question 51

Question 51

Question 52

Question 52

Question 53

Question 53

Question 54

Question 54

Question 55

Question 55