This download link is referred from the post: UGC-NET Last 10 Years 2011-2021 Previous Question Papers
DU MSc Computer Science
Topic:- DU_J18_MSC_CS_Topic01
--- Content provided by FirstRanker.com ---
- With reference to cache memory, the hit ratio is defined as: [Question ID = 896]
- No. of hits / (No. of hits + No. of miss) [Option ID = 3583]
- No. of hits / No. of miss [Option ID = 3581]
- No. of miss / (No. of hits + No. of miss) [Option ID = 3584]
- No. of miss / No. of hits [Option ID = 3582]
Correct Answer :-
--- Content provided by FirstRanker.com ---
- No. of hits / (No. of hits + No. of miss) [Option ID = 3583]
- How many address/data lines are required to access 64k x 8 memory? [Question ID = 897]
- 16/8 [Option ID = 3585]
- 8/16 [Option ID = 3587]
- 16/16 [Option ID = 3586]
- 8/8 [Option ID = 3588]
--- Content provided by FirstRanker.com ---
Correct Answer :-
- 16/8 [Option ID = 3585]
- In a sliding window ARQ scheme, the transmitter's window size is N and the receiver's window size is M. The minimum number of distinct sequence numbers required to ensure correct operation of the ARQ scheme is: [Question ID = 887]
- max (M, N) [Option ID = 3546]
- M + N [Option ID = 3547]
- min (M, N) [Option ID = 3545]
- M * N [Option ID = 3548]
--- Content provided by FirstRanker.com ---
Correct Answer :-
- M + N [Option ID = 3547]
--- Content provided by FirstRanker.com ---
- Consider a disk pack with a seek time of 4 milliseconds and rotational speed of 10000 rotations per minute (RPM). It has 600 sectors per track and each sector can store 512 bytes of data. Consider a file stored in the disk. The file contains 2000 sectors. Assume that every sector access necessitates a seek, and the average rotational latency for accessing each sector is half of the time for one complete rotation. The total time (in milliseconds) needed to read the entire file is __________ [Question ID = 890]
- 14020 [Option ID = 3559]
- 14200 [Option ID = 3558]
- 14400 [Option ID = 3557]
- 14040 [Option ID = 3560]
--- Content provided by FirstRanker.com ---
Correct Answer :-
- 14020 [Option ID = 3559]
- Consider a complete binary tree where the left and the right subtrees of the root are min-heaps. The lower bound for the operations to convert the tree to a heap is: [Question ID = 882]
- Ω (n) [Option ID = 3527]
- Ω (lgn) [Option ID = 3526]
- Ω (nlgn) [Option ID = 3528]
- Ω (1) [Option ID = 3525]
--- Content provided by FirstRanker.com ---
Correct Answer :-
- Ω (lgn) [Option ID = 3526]
- Let the content of address part of instruction be 1234H and the content of base register be 0236H. Give the address of memory location addressed if base register addressing mode is used. [Question ID = 895]
- 146BH [Option ID = 3580]
- 1234H [Option ID = 3577]
- 146AH [Option ID = 3579]
- 1470H [Option ID = 3578]
Correct Answer :-
--- Content provided by FirstRanker.com ---
- 146AH [Option ID = 3579]
- In which routing method do all the routers have a common database? [Question ID = 885]
- Link State [Option ID = 3538]
- Link Vector [Option ID = 3539]
- Distance Vector [Option ID = 3537]
- Shortest Path Routing [Option ID = 3540]
--- Content provided by FirstRanker.com ---
Correct Answer :-
- Link State [Option ID = 3538]
- If a network designer wants to connect 5 routers as point-to-point simplex line, then total number of lines required would be: [Question ID = 884]
- 32 [Option ID = 3536]
- 5 [Option ID = 3533]
- 20 [Option ID = 3535]
- 10 [Option ID = 3534]
--- Content provided by FirstRanker.com ---
Correct Answer :-
- 10 [Option ID = 3534]
--- Content provided by FirstRanker.com ---
- PM-CMM stands for: [Question ID = 894]
- Project Management Capability Maturity Model [Option ID = 3576]
- Process Management Capability Maturity Model [Option ID = 3574]
- People Management Capability Maturity Model [Option ID = 3573]
- Product Management Capability Maturity Model [Option ID = 3575]
--- Content provided by FirstRanker.com ---
Correct Answer :-
- People Management Capability Maturity Model [Option ID = 3573]
- What scheduling policy will you use when the system's efficiency is measured by the percentage of jobs completed? [Question ID = 889]
- All of the these [Option ID = 3556]
- Round Robin [Option ID = 3554]
- FCFS [Option ID = 3553]
- Shortest Job First [Option ID = 3555]
--- Content provided by FirstRanker.com ---
Correct Answer :-
- Shortest Job First [Option ID = 3555]
- A binary ripple counter is required to count 0 to 16383. How many flip-flops are required? [Question ID = 899]
- 8191 [Option ID = 3594]
- 512 [Option ID = 3595]
- 14 [Option ID = 3596]
- 16382 [Option ID = 3593]
Correct Answer :-
--- Content provided by FirstRanker.com ---
- 14 [Option ID = 3596]
- Which model in system modelling depicts the dynamic behaviour of the system? [Question ID = 893]
- Object Model [Option ID = 3572]
- Context Model [Option ID = 3569]
- Data Model [Option ID = 3571]
- Behavioural Model [Option ID = 3570]
--- Content provided by FirstRanker.com ---
Correct Answer :-
- Behavioural Model [Option ID = 3570]
- Let S3 be the group of permutations on S = {1, 2, 3}. Let H = {I, (12)} and {I, (1,2,3), (1, 3, 2)}. Then which of the following is true? [Question ID = 53420]
- HK is a subgroup of S3 and HK is not commutative. [Option ID = 93667]
- HK ≠ S3 [Option ID = 93665]
- HK is a commutative subgroup of S3. [Option ID = 93668]
- HK is not a subgroup of S3 [Option ID = 93666]
--- Content provided by FirstRanker.com ---
Correct Answer :-
- The height of a tree is the length of the longest root-to-leaf path in it. The maximum and minimum number of nodes in a binary tree of height 7 are: [Question ID = 881]
- 255 and 8, respectively [Option ID = 3521]
- 127 and 8, respectively [Option ID = 3523]
- 256 and 7, respectively [Option ID = 3522]
- 128 and 7, respectively [Option ID = 3524]
Correct Answer :-
--- Content provided by FirstRanker.com ---
- 255 and 8, respectively [Option ID = 3521]
- The simplified function in product of sums of Boolean function F (W, X, Y, Z) = Σ (0, 1, 2, 5, 8, 9, 10) is: [Question ID = 898]
- (W' + X') (Y' + Z) (X' + Z) [Option ID = 3591]
- (W' + X') (Y' + Z') (X' + Z) [Option ID = 3589]
- (W' + X') (Y' + Z') (X' + Z') [Option ID = 3590]
- (W' + X') (Y + Z') (X' + Z) [Option ID = 3592]
--- Content provided by FirstRanker.com ---
Correct Answer :-
- (W' + X') (Y' + Z') (X' + Z) [Option ID = 3589]
- If a = cos(2π/7) + i sin(2π/7), b = a + a2 + a4 and c = a3 + a5 + a6, then b2 and c2 are the roots of the equation: [Question ID = 903]
- x3 + 3x - 4 = 0. [Option ID = 3611]
- x3-3x - 4 = 0. [Option ID = 3609]
- x3-3x + 4 = 0. [Option ID = 3612]
- x3 + 3x + 4 = 0. [Option ID = 3610]
--- Content provided by FirstRanker.com ---
Correct Answer :-
- x3 + 3x + 4 = 0. [Option ID = 3610]
--- Content provided by FirstRanker.com ---
- If z = cot-1(x-y/√x2+y2) satisfies x ∂z/∂x + y ∂z/∂y = k sin 2z, then k is equal to: [Question ID = 906]
- 1/4 [Option ID = 3624]
- -1/4 [Option ID = 3621]
- 1/2 [Option ID = 3623]
- -1/2 [Option ID = 3622]
--- Content provided by FirstRanker.com ---
Correct Answer :-
- -1/4 [Option ID = 3621]
- If u = r/r, where r = |r| = |xi + yj + zk|, then curl u is equal to: [Question ID = 912]
- -k [Option ID = 3648]
- 0 [Option ID = 3645]
- i [Option ID = 3646]
- j [Option ID = 3647]
--- Content provided by FirstRanker.com ---
Correct Answer :-
- 0 [Option ID = 3645]
- Two circles are drawn passing through the points (0, 1) and (0, -1). Both these circles touch the line, y = mx + n. If they intersect orthogonally, then n2 is equal to: [Question ID = 909]
- m2 - 2 [Option ID = 3636]
- m2 + 1 [Option ID = 3634]
- m2-1 [Option ID = 3635]
- m2 + 2 [Option ID = 3633]
Correct Answer :-
--- Content provided by FirstRanker.com ---
- m2 + 2 [Option ID = 3633]
- Let I be an ideal of a ring R. If A = {x ∈ R: rx ∈ I ∀ r ∈ R}, then A is [Question ID = 901]
- An ideal of R but I ∉ A. [Option ID = 3603]
- An ideal of R and I ⊆ A. [Option ID = 3604]
- Not a subring of R. [Option ID = 3601]
- A subring of R but not an ideal of R. [Option ID = 3602]
--- Content provided by FirstRanker.com ---
Correct Answer :-
- An ideal of R and I ⊆ A. [Option ID = 3604]
- The following postfix expression with single digit operands is evaluated using a Stack: 8 2 3 ^ / 2 4 * + 6 2 * - Not that ^ is the exponentiation operator. The top two elements of the stack, after the first * is evaluated, are [Question ID = 875]
- 8, 1 [Option ID = 3497]
- 3, 2 [Option ID = 3500]
- 9, 5 [Option ID = 3499]
- 5, 9 [Option ID = 3498]
--- Content provided by FirstRanker.com ---
Correct Answer :-
- 8, 1 [Option ID = 3497]
--- Content provided by FirstRanker.com ---
- Consider a list of recursive algorithms and a list of recurrence relations as given below, and indicate which list correctly maps the recurrence relations to the list of algorithms: a, b, c, d:
List-I
a. Binary Search
b. Merge Sort--- Content provided by FirstRanker.com ---
c. Quicksort
d. Tower of Hanoi
List-II
i. T(n) = T(n-k) + T(k) + cn
ii. T(n) = 2 T(n/2) + kn--- Content provided by FirstRanker.com ---
iii. T(n) = 2T(n/2) + 1
iv T(n) = T(n/2) + 1
[Question ID = 878]- iv, ii, i, iii [Option ID = 3511]
- iv, i, ii, iii [Option ID = 3512]
- iii, i, iv, ii [Option ID = 3510]
- iii, ii, i, iv [Option ID = 3509]
--- Content provided by FirstRanker.com ---
Correct Answer :-
- iv, ii, i, iii [Option ID = 3511]
- Let A and B be sets and A' and B' denote compliments of the sets A and B. The set (A - B) U (B-A) U (A ∩ B) [Question ID = 883]
- A'UB' [Option ID = 3532]
- A'∩ B' [Option ID = 3530]
- A ∩ B [Option ID = 3529]
- A U B [Option ID = 3531]
--- Content provided by FirstRanker.com ---
Correct Answer :-
- A U B [Option ID = 3531]
--- Content provided by FirstRanker.com ---
- If on an average, one vessel in every ten is wrecked, and the probability that out of 5 vessels expected to arrive, at least 4 vessels reach safely is K (4/10), then K is equal to: [Question ID = 914]
- 1.6 [Option ID = 3656]
- 1.3 [Option ID = 3654]
- 1.2 [Option ID = 3653]
- 1.4 [Option ID = 3655]
--- Content provided by FirstRanker.com ---
Correct Answer :-
- 1.4 [Option ID = 3655]
- An array A of size 50 x 50 is defined as follows: A[i, j] = i -j, 1 <= i <= 50, 1 <= j <= 50 The sum of the elements of the array A is [Question ID = 876]
- 49 [Option ID = 3503]
- 0 [Option ID = 3504]
- 2352 [Option ID = 3502]
- 63750 [Option ID = 3501]
--- Content provided by FirstRanker.com ---
Correct Answer :-
- 0 [Option ID = 3504]
- If the products of two roots of the equation, x4 - 10x2 + 9x - 2 = 0 is unity, then the remaining two roots of this equation are:
- [Question ID = 904]
- both conjugate complex numbers. [Option ID = 3616]
- both irrational numbers. [Option ID = 3615]
- both rational numbers, other than integers. [Option ID = 3614]
- integers of unlike signs [Option ID = 3613]
--- Content provided by FirstRanker.com ---
Correct Answer :-
- both irrational numbers. [Option ID = 3615]
- The line θ = π/3 divides the length of the curve, r = 2(1 + cosθ) in the first quadrant, in the ratio: [Question ID = 908]
- 1:3 [Option ID = 3630]
- 1:1 [Option ID = 3632]
- 1:2 [Option ID = 3631]
- 2:3 [Option ID = 3629]
--- Content provided by FirstRanker.com ---
Correct Answer :-
- If a variable plane passing through a fixed point (a, b, c) cuts the coordinate axes at the points P, Q and R, then the locus of the centres of the spheres through O (origin), P, Q, and R, is: [Question ID = 910]
- a/x + b/y + c/z = 1 [Option ID = 3637]
- a/x + b/y + c/z = 2 [Option ID = 3640]
- x-a/x + b/y + c/z = 2 [Option ID = 3638]
- a/x + b/y + c/z = 1 [Option ID = 3639]
--- Content provided by FirstRanker.com ---
Correct Answer :-
- a/x + b/y + c/z = 2 [Option ID = 3640]
--- Content provided by FirstRanker.com ---
- Consider the relation scheme R=(A, B, C, D, E, F, G, H, I, J) and the set of functional dependencies {{A, B} → {C}, {B} → {E, F}, {A, D} → {G, H}, {G} → {I}, {H} → {J}} on R. What is the key for R? [Question ID = 892]
- {A, B, D} [Option ID = 3566]
- {A} [Option ID = 3568]
- {A, B, D, G, H} [Option ID = 3567]
- {A, B} [Option ID = 3565]
--- Content provided by FirstRanker.com ---
Correct Answer :-
- {A, B, D} [Option ID = 3566]
- The SQL expression: Select distinct T.branch_name from branch T, branch S where T. assests > S.assets and S.branch_city = "Patna" finds the names of [Question ID = 891]
- All branches that have greater assets than all branches in Patna. [Option ID = 3562]
- The branch that has greatest asset in Patna [Option ID = 3563]
- All branches that have greater assets than some branch located in Patna. [Option ID = 3561]
- Any branch that has greater assets than any branch in Patna. [Option ID = 3564]
--- Content provided by FirstRanker.com ---
Correct Answer :-
- All branches that have greater assets than some branch located in Patna. [Option ID = 3561]
- Which of the following sequences <an> is not a Cauchy sequence where an is equal to: [Question ID = 913]
- 1/n [Option ID = 3649]
- n/n+1 [Option ID = 3650]
- 1 + 1/2 + 1/3 + ... + 1/n [Option ID = 3651]
- 1/1! + 1/2! + 1/3! + ... + 1/n! [Option ID = 3652]
Correct Answer :-
--- Content provided by FirstRanker.com ---
- The Wronskian of the set {sin 2t, 2, cos 2t} is: [Question ID = 911]
- 23 [Option ID = 3643]
- 24 [Option ID = 3644]
- -24 [Option ID = 3642]
- -23 [Option ID = 3641]
--- Content provided by FirstRanker.com ---
Correct Answer :-
- 24 [Option ID = 3644]
- If T : R4 → R3 be a linear transformation defined by T(X1, X2, X3, X4) = (X1 - X4, X2 + X3, X3 - X4), then [Question ID = 902]
- Rank of T is 3. [Option ID = 3606]
- Rank of T is 2. [Option ID = 3605]
- Nullity of T is 2. [Option ID = 3608]
- Nullity of T is 3. [Option ID = 3607]
--- Content provided by FirstRanker.com ---
Correct Answer :-
- Rank of T is 3. [Option ID = 3606]
- If x, y and z be three numbers satisfying
x + y + z = 1,
x2 + y2 + z2 = 2,
and x3 + y3 + z3 = 3,
then the value of x5 + y5+ z5 is: [Question ID = 905]- 6 [Option ID = 3618]
- 7 [Option ID = 3617]
- 5 [Option ID = 3619]
- 4 [Option ID = 3620]
--- Content provided by FirstRanker.com ---
Correct Answer :-
- 6 [Option ID = 3618]
--- Content provided by FirstRanker.com ---
- If we use Radix sort to sort n integers in the range (n1/2, nk) for some k>0 which is independent of n, the time taken would be [Question ID = 877]
- Θ (klgn) [Option ID = 3508]
- Θ (kn) [Option ID = 3505]
- Θ (nlgk) [Option ID = 3507]
- Θ (k+n) [Option ID = 3506]
--- Content provided by FirstRanker.com ---
Correct Answer :-
- Θ (kn) [Option ID = 3505]
- If f(x) = 2x - [x], where [x] stands for the greatest integer less than or equal to x, then ∫03 f(x)dx is equal to: [Question ID = 907]
- 6 [Option ID = 3625]
- 5 [Option ID = 3626]
- 3 [Option ID = 3628]
- 4 [Option ID = 3627]
--- Content provided by FirstRanker.com ---
Correct Answer :-
- 6 [Option ID = 3625]
- Consider a main memory with five page frames and the following sequence of page references: 3, 8, 2, 3, 9, 1, 6, 3, 8, 9, 3, 6, 2, 1, 3. Which one of the following is true with respect to page replacement policies First In First Out (FIFO) and Least Recently Used (LRU)? [Question ID = 888]
- FIFO incurs 2 more page faults than LRU [Option ID = 3550]
- FIFO incurs 1 more page faults than LRU [Option ID = 3552]
- Both incur the same number of page faults [Option ID = 3549]
- LRU incurs 2 more page faults than FIFO [Option ID = 3551]
Correct Answer :-
--- Content provided by FirstRanker.com ---
- Both incur the same number of page faults [Option ID = 3549]
- Consider a hash table with 9 slots. The hash function is h(k) = k mod 9. The collisions are resolved by chaining. The following 9 keys are inserted in the order: 5, 28, 19, 15, 20, 33, 12, 17, 10. The maximum, minimum, and average chain lengths in the hash table, respectively, are [Question ID = 879]
- 3, 3, and 3 [Option ID = 3514]
- 4, 0, and 1 [Option ID = 3515]
- 3, 0, and 1 [Option ID = 3513]
- 3, 0, and 2 [Option ID = 3516]
--- Content provided by FirstRanker.com ---
- How many 8-bit characters can be transmitted per second over a 7200 baud serial communication link using asynchronous mode of transmission with one start bit, eight data bits, one parity bit, and two stop bits: [Question ID = 886]
- 800 [Option ID = 3543]
- 600 [Option ID = 3541]
- 900 [Option ID = 3544]
- 700 [Option ID = 3542]
--- Content provided by FirstRanker.com ---
Correct Answer :-
- 600 [Option ID = 3541]
- Let G be a graph with n vertices and m edges. What is the upper bound on the running time of depth first search on G, when G is represented as an adjacency matrix? [Question ID = 880]
- 0 (m) [Option ID = 3519]
- O (n+m) [Option ID = 3518]
- O (n) [Option ID = 3517]
- O (n²) [Option ID = 3520]
--- Content provided by FirstRanker.com ---
Correct Answer :-
- O (n²) [Option ID = 3520]
--- Content provided by FirstRanker.com ---
--- Content provided by FirstRanker.com ---
--- Content provided by FirstRanker.com ---
--- Content provided by FirstRanker.com ---
--- Content provided by FirstRanker.com ---
--- Content provided by FirstRanker.com ---
--- Content provided by FirstRanker.com ---
--- Content provided by FirstRanker.com ---
--- Content provided by FirstRanker.com ---
Topic:- DU_J18_MSC_CS_Topic02
- A pilot project of Maharashtra Emergency Medical Services (MEMS) runs the 108 ambulance service, to provide first-aid faster in the traffic-worn Mumbai. On getting
This download link is referred from the post: UGC-NET Last 10 Years 2011-2021 Previous Question Papers
--- Content provided by FirstRanker.com ---