GATE CSE topic:information-technology PYQs & Answers — Page 58 — Exam Papers

Home
GATE
Computer Science and Information Technology
Topics
topic:information-technology

Questions 571–580 of 975. Imported answers require independent review unless marked reviewed.

Topic practice 975 questionsPage 58 of 98

In an undirected connected planar graph

, there are eight vertices and five faces. The number of edges in

is ________.

Log in to check the answer

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

Consider a complete binary tree with 7 nodes. Let

denote the set of first 3 elements obtained by performing Breadth-First Search (BFS) starting from the root. Let

denote the set of first 3 elements obtained by performing Depth-First Search (DFS) starting from the root. The value of

is ________.

Log in to check the answer

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

Consider the following undirected graph with edge weights as shown:

Diagram for Computer Science and Information Technology question 17

The number of minimum-weight spanning trees of the graph is ________.

Log in to check the answer

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

Consider the following deterministic finite automaton (DFA).

Diagram for Computer Science and Information Technology question 17

The number of strings of length 8 accepted by the above automaton is ________.

Log in to check the answer

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

The lifetime of a component of a certain type is a random variable whose probability density function is exponentially distributed with parameter 2. For a randomly picked component of this type, the probability that its lifetime exceeds the expected lifetime (rounded to 2 decimal places) is ________.

Log in to check the answer

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

If

and

are two decimal digits and

, the decimal value of

is ________.

Log in to check the answer

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

There are 6 jobs with distinct difficulty levels, and 3 computers with distinct processing speeds. Each job is assigned to a computer such that:

The fastest computer gets the toughest job and the slowest computer gets the easiest job.

Every computer gets at least one job. The number of ways in which this can be done is ________.

Log in to check the answer

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

Consider a set-associative cache of size 2KB (1KB =

bytes) with cache block size of 64 bytes. Assume that the cache is byte-addressable and a 32-bit address is used for accessing the cache. If the width of the tag field is 22 bits, the associativity of the cache is ________.

Log in to check the answer

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

Consider the following expression.

The value of the above expression (rounded to 2 decimal places) is ________.

Log in to check the answer

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

Consider a computer system with DMA support. The DMA module is transferring one 8-bit character in one CPU cycle from a device to memory through cycle stealing at regular intervals. Consider a 2 MHz processor. If 0.5% processor cycles are used for DMA, the data transfer rate of the device is ________ bits per second.

Log in to check the answer

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