Computer Science and Information Technology
GATE CSE format:nat PYQs
Build your understanding with focused practice from past exam papers.
Questions 71–80 of 281. Imported answers require independent review unless marked reviewed.
Question 33
Open questionCS1NAT1 markNeeds review
Consider the operator precedence and associativity rules for the integer arithmetic operators given in the table below.
Operator | Precedence | Associativity |
|---|---|---|
+ | Highest | Left |
− | High | Right |
* | Medium | Right |
/ | Low | Right |
The value of the expression
as per the above rules 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 answerQuestion 34
Open questionCS1NAT1 markNeeds review
The number of spanning trees in a complete graph of 4 vertices labelled A, B, C, and D 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 answerQuestion 34
Open questionCSNAT1 markNeeds review
Let
be the partial order defined on the set
as follows
The number of total orders on
that contain
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 answerQuestion 35
Open questionCS1NAT1 markNeeds review
Consider the following two relations, R(A,B) and S(A,C):
R(A,B):
A | B |
|---|---|
10 | 20 |
20 | 30 |
30 | 40 |
30 | 50 |
50 | 95 |
S(A,C):
A | C |
|---|---|
10 | 90 |
30 | 45 |
40 | 80 |
The total number of tuples obtained by evaluating the following expression
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 answerQuestion 35
Open questionCSNAT1 markNeeds review
Let
be an array containing integer values. The distance of
is defined as the minimum number of elements in
that must be replaced with another integer so that the resulting array is sorted in non-decreasing order. The distance of the array
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 answerQuestion 53
Open questionCSNAT2 marksNeeds review
Consider a disk with the following specifications: rotation speed of 6000 RPM, average seek time of 5 milliseconds, 500 sectors/track, 512-byte sectors. A file has content stored in 3000 sectors located randomly on the disk. Assuming average rotational latency, the total time (in seconds, rounded off to 2 decimal places) to read the entire file from the disk 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 answerQuestion 54
Open questionCS1NAT2 marksNeeds review
Consider a 512 GB hard disk with 32 storage surfaces. There are 4096 sectors per track and each sector holds 1024 bytes of data. The number of cylinders in the hard disk 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 answerQuestion 54
Open questionCSNAT2 marksNeeds review
Consider a TCP connection operating at a point of time with the congestion window of size 12 MSS (Maximum Segment Size), when a timeout occurs due to packet loss. Assuming that all the segments transmitted in the next two RTTs (Round Trip Time) are acknowledged correctly, the congestion window size (in MSS) during the third RTT will be ________
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 answerQuestion 55
Open questionCS1NAT2 marksNeeds review
The baseline execution time of a program on a 2 GHz single core machine is 100 nanoseconds (ns). The code corresponding to 90% of the execution time can be fully parallelized. The overhead for using an additional core is 10 ns when running on a multicore system. Assume that all cores in the multicore system run their share of the parallelized code for an equal amount of time.
The number of cores that minimize the execution time of the program 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 answerQuestion 55
Open questionCSNAT2 marksNeeds review
Consider an Ethernet segment with a transmission speed of 10⁸ bits/sec and a maximum segment length of 500 meters. If the speed of propagation of the signal in the medium is 2×10⁸ meters/sec, then the minimum frame size (in bits) required for collision detection 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