Firstranker's choice
Question No.1 (Question Id - 61)
--- Content provided by FirstRanker.com ---
How many minimum number of states are required in the DFA (over alphabets {a, b}), accepting all strings with the number of a's divisible by 4 and number of b's divisible by 5?
(A) 20 (Correct Answer)
(B) 9
(C) 7
(D) 5
--- Content provided by FirstRanker.com ---
Question No.2 (Question Id - 63)
The Ackermann's function is defined by
A(0, y) = y+1
A(x+1, 0) = A(x, 1)
A(x+1, y+1) = A(x, A(x+1, y))
--- Content provided by FirstRanker.com ---
Then A(2, 1) is :
(A) 5 (Correct Answer)
(B) 7
(C) 8
(D) 10
--- Content provided by FirstRanker.com ---
Question No.3 (Question Id - 4)
When Anuj saw Manish, he recalled, "He is the son of the father of my daughter's mother." Who is Manish in relation to Anuj ?
(A) Brother-in-law (Correct Answer)
(B) Brother
(C) Cousin
--- Content provided by FirstRanker.com ---
(D) Uncle
Question No.4 (Question Id - 15)
A man and women decide to meet at a certain location. If each person independently arrives at a time uniformly distributed between 12 noon and 1:00 pm. the probability that the first to arrive has to wait longer than 10 minutes is
(A) 35/36
(B) 25/36 (Correct Answer)
--- Content provided by FirstRanker.com ---
(C) 1/36
(D) 1/35
Question No.5 (Question Id - 11)
If A and B are independent events and P(A)=1/3 and P(B) = 1/4 then the value of P(AUB) is :
(A) 5/6 (Correct Answer)
--- Content provided by FirstRanker.com ---
(B) 3/5
(C) 1/6
(D) 1/12
Question No.6 (Question Id - 24)
A smart phone manufacturing company uses screen shield glasses at a constant rate of 25000 per year. Their ordering cost is 100 per order. Each screen shield glass cost 200 and the inventory carrying charge is 10% of the unit cost of screen shield glass. What is the Economic order quantity for the company?
--- Content provided by FirstRanker.com ---
(A) 10,000 units
Question No.8 (Question Id - 59)
Consider the language L1 = {0i1j | i ? j}, L2 = {0i1j | i = j}, L3 = {0i1j | i = 2j}, L4 = {0i1j | i ? 4j}
Which one of the following statements is true ?
--- Content provided by FirstRanker.com ---
(A) Only L2 is context free
(B) Only L2 and L3 are context free
(C) Only L1 and L2 are context free
(D) All are context free (Correct Answer)
Question No.9 (Question Id - 42)
--- Content provided by FirstRanker.com ---
Linked List is not suitable for:
(A) Insertion Sort
(B) Binary Search (Correct Answer)
(C) Radix Sort
(D) Polynomial Manipulation
--- Content provided by FirstRanker.com ---
Question No.10 (Question Id - 69)
What is the minimum number of gates required to implement the Boolean function (AB+C) if we have to use only 2 - input NOR gates ?
(A) 2
(B) 3 (Correct Answer)
(C) 4
--- Content provided by FirstRanker.com ---
(D) 5
Question No.11 (Question Id - 44)
Match List - I with List - II
| List - I | List - II |
|---|---|
| A. Greedy Approach | I. Travelling Salesman |
| B. Dynamic Programming | II. Merge Sort |
| C. Divide and Conquer | III. Matrix Chain Multiplication |
| D. NP Complete | IV. Prims Algorithm |
Choose the correct answer from the options given below:
(A) A-III, B - I, C - II, D - IV
--- Content provided by FirstRanker.com ---
(B) A - IV, B - II, C - I, D - III
(C) A - II, B - III, C - I, D - I
(D) A-IV, B - III, C - II, D - I (Correct Answer)
Question No.12 (Question Id - 57)
Match List - I with List - II:
--- Content provided by FirstRanker.com ---
| List - I | List - II |
|---|---|
| A. Disk Scheduling | I. Round Robin |
| B. Batch Processing | II. SCAN |
| C. Time Sharing | III. LIFO |
| D. Interrupt Processing | IV. FIFO |
Choose the correct answer from the options given below :
(A) A-III, B - IV, C - II, D - I
Question No.13 (Question Id - 16)
--- Content provided by FirstRanker.com ---
One of the hypothesis testing will detect if this quality level is not reached ?
(A) Parametric tests
(B) Two-sample tests
(C) One-tailed tests (Correct Answer)
(D) Qualitative tests
--- Content provided by FirstRanker.com ---
Question No.14 (Question Id - 28)
The solution of the differential equation
(x-a)dy/dx +3y=12(x-a)2,x>a>0
(A) y=2(x-a)2+c/(x-a)
(B) y=2(x-a)2+c/(x-a)2
--- Content provided by FirstRanker.com ---
(C) y=2(x-a)3+c/(x-a)
(D) y=2(x-a)3+c/(x-a)3 (Correct Answer)
Question No.15 (Question Id - 49)
Match List - I with List - II
| List - I | List - II |
|---|---|
| A. void pointer | I. Present in every object |
| B. this pointer | II. Accessing destroyed data |
| C. pointer to function | III. Point to any type of variable with proper type casting |
| D. wild pointer | IV. void (*f(void)); |
Choose the correct answer from the options given below:
--- Content provided by FirstRanker.com ---
(A) A-IV, B - III, C - I, D - II
(B) A-II, B - III, C - I, D - IV
(C) A-III, B - I, C - II, D - IV
(D) A-III, B - I, C - IV, D - II (Correct Answer)
Question No.16 (Question Id - 38)
--- Content provided by FirstRanker.com ---
Let F be a finite field. Then F[x] is :
(A) Not an Integral Domain.
(B) Never a field. (Correct Answer)
(C) Sometimes a field.
(D) Always a field.
--- Content provided by FirstRanker.com ---
Question No.17 (Question Id - 58)
A CFG is said to be in Chomsky Normal Form (CNF), if all the productions are of the form A ? BC or A ? a. Let G be a CFG in CNF. To derive a string of terminals of length x, the number of productions to be used is :
(A) 2x-1 (Correct Answer)
(B) 2x
(C) 2x + 1
--- Content provided by FirstRanker.com ---
(D) 2x
Question No.18 (Question Id - 65)
Let A = {1, 2, 3, 4}. Let R = {(1, 1), (1, 2), (2, 1), (2, 2), (3, 3), (3, 4), (4, 3), (4, 4)}. Determine whether the relation is :
A. reflexive
B. irreflexive
--- Content provided by FirstRanker.com ---
C. symmetric
Firstranker's choice
The value of limx?0 xx is:
--- Content provided by FirstRanker.com ---
(A) 0
(B) -1
(C) 1 (Correct Answer)
(D) 8
Question No.20 (Question Id - 13)
--- Content provided by FirstRanker.com ---
If X is a Poisson random variable with parameter ? then the value of moment generating functions is
(A) exp {? (et-1)} (Correct Answer)
(B) exp {e?t-1}
(C) exp {? (e?t-1)}
(D) exp {?2 (et-1)}
--- Content provided by FirstRanker.com ---
Question No.21 (Question Id - 22)
Which of the following methods can be used to obtain initial basic feasible solution of a transportation problem ?
(A) North West Corner Rule (Correct Answer)
(B) Hungarian Method
(C) Charne's Perturbation Method
--- Content provided by FirstRanker.com ---
(D) Wolfe's Method
Question No.22 (Question Id - 53)
If there are 32 segments each of size 1K bytes, then the logical address should have
(A) 13 bits
(B) 14 bits
--- Content provided by FirstRanker.com ---
(C) 15 bits (Correct Answer)
(D) 16 bits
Question No.23 (Question Id - 73)
The output F, of the circuit given in figure below is given by:
[Diagram Description: A logic gate diagram is needed here]
--- Content provided by FirstRanker.com ---
(A) 1
(B) 0 (Correct Answer)
(C) X
(D) X'
Question No.24 (Question Id - 31)
--- Content provided by FirstRanker.com ---
Consider the system :
x+2y+z=3
ay+5z=10
2x+7y + az = b
The values of 'a' for which the system has a unique solution is :
--- Content provided by FirstRanker.com ---
(A) a?5
(B) a?-3
Firstranker's choice
--- Content provided by FirstRanker.com ---
children A, B, C, D, E and F are sitting in a straight line. E and D have two children between them. There are three children between B and F. A is to the immediate left of E. B is to the left of D and C is not on either extreme ends. Which a theme of the extreme end
(A) E and F
(B) B and D (Correct Answer)
(C) D and C
(D) A and B
--- Content provided by FirstRanker.com ---
Question No.27 (Question Id - 10)
The following is a pair of words that have a certain relationship to each other,
Knife: Chopper
Which of the following pairs have the same relationship as the original pair of words above ?
(A) Walking: Fitness
--- Content provided by FirstRanker.com ---
(B) Swim: Float
(C) Scissors : Cloth
(D) Quilt: Blanket (Correct Answer)
Question No.28 (Question Id - 2)
In a code language, 256 means 'you are good', 637 means 'we are bad' and 358 means 'good and bad'. Find the code for 'and'.
--- Content provided by FirstRanker.com ---
(A) 2
(B) 5
(C) 8 (Correct Answer)
(D) 3
Question No.29 (Question Id - 18)
--- Content provided by FirstRanker.com ---
The below question has been dropped and full marks are awarded.
Let the cumulative distribution of a standard normal random variable be F(x). Let X be normally distributed with mean m and variance s2. Then the cumulative distribution function of X, Fx (a) is given by :
(?) F((a-µ)/s)
(?) F((µ-a)/s)
(C) F((a-µ)/s2)
--- Content provided by FirstRanker.com ---
(D) F((a-µ)/vs)
Question No.30 (Question Id - 67)
How many 2 digit numbers greater than 40 can be formed by using the digits 1, 2, 3, 4, 6, 7, when repetition is allowed ?
(A) 15
(B) 18 (Correct Answer)
--- Content provided by FirstRanker.com ---
(C) 21
(D) 24
Question No.31 (Question Id - 70)
--- Content provided by FirstRanker.com ---
Firstranker's choice
(b) f(x) = AC + BD
Question No.32 (Question Id - 27)
The value of ?0p/2 tanx dx is:
(?) p/2
--- Content provided by FirstRanker.com ---
(?) p/(2v2)
(C) v2 (Correct Answer)
(D) p
Question No.33 (Question Id - 40)
Let R be the set of all commutative rings and define
--- Content provided by FirstRanker.com ---
R1={r ? R | r is an Integral Domain}
R2={r ? R | r is a PID}
R3={r ? R | r is a UFD}
Which of the following statements is true?
(A) R1 ? R2 ? R3
--- Content provided by FirstRanker.com ---
(B) R3 ? R2 ? R1
(C) R2 ? R3 ? R1 (Correct Answer)
(D) R3 ? R1 ? R2
Question No.34 (Question Id - 35)
Let T: R2 ? R3 be a linear transformation defined as :
--- Content provided by FirstRanker.com ---
T(X1, X2) = (X1, X1 + X2, X2)
Rank and Nullity of the Linear transformation are :
(A) Rank = 1 Nullity = 1
(B) Rank = 2 Nullity = 0 (Correct Answer)
(C) Rank = 2 Nullity = 1
--- Content provided by FirstRanker.com ---
(D) Rank = 0 Nullity = 2
Question No.35 (Question Id - 39)
Given below are two statements : one is labelled as Assertion A and the other is labelled as Reason R.
Assertion A:
Every maximal ideal of a commutative ring R is a prime ideal.
--- Content provided by FirstRanker.com ---
Reason R:
M is a maximal ideal in the commutative ring R if and only if the quotient ring R/M is a field. We know that every field is an integral domain and for a prime ideal P of R, R/P is an integral domain. Therefore, M is a prime ideal of R.
In the light of the above statements, choose the most appropriate answer from the options given below.
(A) Both A and R are correct and R is the correct explanation of A.
(B) Both A and R are correct, but R is NOT the correct explanation of A.
--- Content provided by FirstRanker.com ---
(C) A is correct, but R is not correct. (Correct Answer)
(D) A is not correct, but R is correct.
Question No.36 (Question Id - 68)
(8620)10 in BCD is
(A) (0100 0110 0010 0000)BCD
--- Content provided by FirstRanker.com ---
(B) (1000 0110 0010 0000)BCD (Correct Answer)
(C) (0111 1000 1100 0000)BCD
(D) (1000 0111 0101 0000)BCD
Question No.37 (Question Id - 33)
--- Content provided by FirstRanker.com ---
Firstranker's choice
A man is facing Northwest. He turns 90° in the clockwise direction and then 135° in the anti- clockwise direction. What direction is he facing now?
(A) East
(B) West
--- Content provided by FirstRanker.com ---
(C) North
(D) South
Question No.39 (Question Id - 51)
A page fault occurs when :
(A) The page is corrupted by application software
--- Content provided by FirstRanker.com ---
(B) The page is in main memory
(C) The page is not in main memory (Correct Answer)
(D) One tries to divide a number by zero
Question No.40 (Question Id - 8)
The first two objects in the following are related in some way.
--- Content provided by FirstRanker.com ---
Light: Sun:: Heat:
Choose the best option among the following which will establish the same relationship in the other two objects.
(A) Electricity
(B) Moon
(C) Fire (Correct Answer)
--- Content provided by FirstRanker.com ---
(D) Star
Question No.41 (Question Id - 56)
Match List I with List - II.
| List - I | List - II |
|---|---|
| A. Critical Region | I. Hoare's Monitor |
| B. Wait/Signal | II. Mutual Exclusion |
| C. Working Set | III. Principle of Locality |
| D. Deadlock | IV. Circular Wait |
Choose the correct answer from the options given below.
(A) A-II, B-I, C-III, D-IV (Correct Answer)
--- Content provided by FirstRanker.com ---
(B) A-II, B - I, C - IV, D - III
(C) A-I, B - II, C - III, D - IV
(D) A-I, B - II, C - IV, D - III
Question No.42 (Question Id - 52)
Which of the following Page Replacement algorithms suffer(s) from Belady's anomaly?
--- Content provided by FirstRanker.com ---
(A) Optimal replacement
(B) FIFO (Correct Answer)
(C) LRU
(D) Both optimal replacement and LRU
Question No.43 (Question Id - 29)
--- Content provided by FirstRanker.com ---
Let f'(x) = 1/(3-x2) and f (0)=1. An interval in which f (1) lies is :
(A) (1/2,1)
Firstranker's choice
--- Content provided by FirstRanker.com ---
(A) L(G) = {anbm|n = 0}
(B) L(G) = {anb2n|n = 1}
(C) L(G) = {anbn|n = 1}
(D) L(G)= {an|n = 1} (Correct Answer)
Question No.45 (Question Id - 36)
--- Content provided by FirstRanker.com ---
Let * be a binary operation on set of positive integers Z>0, given by:
a*b= lcm (a, b) / gcd (a, b)
A. * is commutative.
B. * is associative.
C. There exists a positive integer u such that a*u=a for all positive integers a.
--- Content provided by FirstRanker.com ---
D. Given a positive integer a, there exists a positive integer b such that (a*b)*a=a.
Choose the correct answer from the options given below.
(A) A, B and C only
(B) B, C and D only
(C) C, D and A only (Correct Answer)
--- Content provided by FirstRanker.com ---
(D) A, B, C and D only
Question No.46 (Question Id - 3)
Fill in the missing number in the series :
4, 3, 12, 9, 2, 18, 3, , 21
(A) 5
--- Content provided by FirstRanker.com ---
(B) 4
(C) 3
(D) 7 (Correct Answer)
Question No.47 (Question Id - 12)
The mean and variance of binomial distribution are 4 and 4/3, respectively then the value of n is
--- Content provided by FirstRanker.com ---
(A) 4
(B) 3
(C) 5
(D) 6 (Correct Answer)
Question No.48 (Question Id - 34)
--- Content provided by FirstRanker.com ---
Let a = (1, 2, 3) be any vector of R³ and ß be any unit vector orthogonal to a. Then the values of ß are:
(a) (2/v3, -2/v3, 2/v3)
(b) (1/v3, 1/v3, 1/v3)
(c) (0, 3/v13, -2/v13)
(d) (6,-6,6)
--- Content provided by FirstRanker.com ---
Choose the correct answer from the options given below.
(A) A and C only (Correct Answer)
(B) A only
(C) C and D only
--- Content provided by FirstRanker.com ---
Firstranker's choice
Reflexive, Symmetric and Transitive. (Correct Answer)
Question No.50 (Question Id - 16)
The below question has been dropped and full marks are awarded.
--- Content provided by FirstRanker.com ---
The t-statistic for a sample with sample size n, sample mean x¯, sample variance s², population mean m and population variance s² is:
(A) t = (x¯ - µ) / s
(B) t = (x¯ - µ) / (s/vn)
(C) t = (x¯ - µ) / s
(D) t = (x¯ - µ) / (s/vn)
--- Content provided by FirstRanker.com ---
Question No.51 (Question Id - 32)
Consider following subspaces of R5
U = span (u1, u2, u3) = span {(1, 3, -2, 2, 3), (1, 4, -3, 4, 2), (2, 3, -1, -2, 9)}
W = span (w1, w2, w3) = span {(1, 3, 0, 2, 1), (1, 5, -6, 6, 3), (2, 5, 3, 2, 1)}
Then dimension of U+W is :
--- Content provided by FirstRanker.com ---
(A) 1
(B) 2
(C) 3 (Correct Answer)
(D) 4
Question No.52 (Question Id - 46)
--- Content provided by FirstRanker.com ---
The correct syntax of copy constructor for class X is :
(A) X(X)
(B) X(X&) (Correct Answer)
(C) X(X*)
(D) X()
--- Content provided by FirstRanker.com ---
Question No.53 (Question Id - 72)
The content of shift register is 1101. The register is shifted six times to the right with serial input 101101. The content of register after shifting the sixth time and the output are and respectively.
(A) 1101, 1
(B) 1101, 0
(C) 1011, 0 (Correct Answer)
--- Content provided by FirstRanker.com ---
(D) 1011, 1
Question No.54 (Question Id - 14)
If X is a random variable with mean µ then the variance of X, denoted by var (X) is defined by
(A) var (X) = E(X) - [E(X)]2
(B) var (X) = E(X2) - [E(X)]2 (Correct Answer)
--- Content provided by FirstRanker.com ---
(C) var (X) = [E(X2)]2+[E(X)]2
(D) var (X) = E(X2)+[E(X)]2
This download link is referred from the post: JNU Last 10 Years 2011-2021 Previous Question Papers with Answers
--- Content provided by FirstRanker.com ---