KUET 2023 Question Paper MCA

FOR KUET EXAM PREPARATION

KUET 2023
Question Paper · MCA
EXAM YEAR TYPE SUBJECT

KUET 2023 Question Paper MCA

Notes · Sample Papers · Previous Year Papers · Mock Tests

m
m c. o
c. o

e m
em l a s
s ag
Sr. No. .............................

ENTRANCE TEST-2023
SCHOOL OF APPLIED SCIENCES AND TECHNOLOGY

A .com
COMPUTER SCIENCE
m
co
Question Booklet Series
m
Total Questions : 60

. e
m as
Time Allowed : 70 Minutes Roll No. :

s e g l
g a
lEntrance Test Roll Number in the space provided at the top of this page of QuestionaBooklet and
Instructions for Candidates :
fill upa
1. Write your
the necessary information in the spaces provided on the OMR Answer Sheet.
2. OMR Answer Sheet has an Original Copy and a Candidate’s Copy glued beneath it at the top. While making
entries in the Original Copy, candidate should ensure that the two copies are aligned properly so that the
entries made in the Original Copy against each item are exactly copied in the Candidate’s Copy.
3. All entries in the OMR Answer Sheet, including answers to questions, are to be recorded in the Original Copy
only.

m
c. o
4. Choose the correct / most appropriate response for each question among the options A, B, C and D and
darken the circle of the appropriate response completely. The incomplete darkened circle is not correctly

mcircle of correct/most appropriate response. In no case
read by the OMR Scanner and no complaint to this effect shall be entertained.
5. Use only blue/black ball point pen to darken e
la s the

g
a options for any question. A question with more than one darkened
gel/ink pen or pencil should be used.
6. Do not darken more than one circle of
response shall be considered wrong.
7. There will be ‘Negative Marking’ for wrong answers. Each wrong answer will lead to the deduction of
0.25 marks from the total score of the candidate.
8. Only those candidates who would obtain positive score in Entrance Test Examination shall be eligible for
admission.

m
c. o
9. Do not make any stray mark on the OMR sheet.

m
c.11.o Rough work, if any, should be done on the blank sheets provided with the question
e m booklet.
10. Calculators and mobiles shall not be permitted inside the examination hall.

s
em 12. OMR Answer Sheet must be handled carefully and it should not be foldedgorlamutilated in which case it will not
las a
ag be evaluated.
13. Ensure that your OMR Answer Sheet has been signed by the Invigilator and the candidate himself/herself.
14. At the end of the examination, hand over the OMR Answer Sheet to the invigilator who will first tear off the
original OMR sheet in presence of the Candidate and hand over the Candidate’s Copy to the candidate.

SM-29566–A 1 [Turn over


m .
.co s e m
e m l a
l a s a g
ag For more Question Papers, Sample Papers, Notes & Syllabus visit Page 1 of 8

1. The best possible value of the problem objective, 7. In order traversing a tree resulted EACKFHDBG;
written as a function of the state, is called the_____. the preorder traversal would return :
(A) Value function (A) FAEKCDBHG
(B) Control variables (B) FAEKCDHGB
(C) Policy function (C) EAFKHDCBG
(D) Principle of Optimality (D) FEAKDCHBG
2. With respect to finding the time complexity of 8. The in-order traversal of tree will yield a sorted listing
Kruskal’s algorithm, which operation keeps track of of elements of tree
the parent pointer until it reaches the root parent ?
(A) Binary trees
(A) Makeset
(B) Binary search trees
(B) Union
(C) Merging
(C) Find
(D) AVL Trees
(D) Merge
_____means calculating the minimum amount of 9. Let r =ab* c* and r =(a*b+c)* and
3.
work required to solve the problem. r = (a+b+c)*.
(A) Upper-bound Then which of the following is true ?
(B) Lower-bound (A) w = ‘ac’ belongs to L(r ) and L(r )
but not L(r )
(C) Adversary
(D) Problem reduction (B) w= ‘ac’ belongs to L(r ) only
4. In a decision tree, a node represents a _____. (C) w= ‘ac’ belongs to L(r ), L(r ) and L(r )
(A) Input value (D) w = ‘ac’ belongs to L(r ) and L(r )
but not L(r )
(B) Output value
(C) Solution 10. Let Σ = {a, b}, r = a(a + b)* and r = b(a + b)*.
(D) Decision Which of the following is true ?
5. The number of key comparisons in the worst case (A) L(r ) = L(r ) = Σ*
while forming a heap is using an array of n elements is (B) L(r )  L(r ) = {  }
_____.
(C) L(r )  L(r ) = Σ*
(A) nlog2(n+l)
(D) L(r )  L(r )  {  } = Σ*
(B) 2(nlog(n+l))
11. Which of the following statements are true ?
(C) 2(n-l)log2(n+l)
(D) 2(n-log2(n+l)) (i) abcd  L((b*a*)* (d*c*)*)
6. In _____, one begins at the root of the tree and then (ii) abcd  L((*c*b*a*)*)
explores along each branch. (iii) abcde L((a*b*a*c*d*)*)
(A) Topological sorting (A) (i) and (iii) only
(B) Breadth-first search (B) (ii) and (iii) only
(C) Depth-first search (C) (i) and (ii) only
(D) Insertion Sort (D) All of these

SM-29566–A 2


For more Question Papers, Sample Papers, Notes & Syllabus visit Page 2 of 8

m
m c. o
c. o

e m
em l a s
s 12. Which of the following are regular languages ? ag
17. Match the following.
(i) The language {wlw  a, b)*, w has an odd i) Mutual exclusion a) A process may hold
number of b’s). allocated resources
(ii) The language {wlw  (a, b)*, w has an even while waiting
number of b’s). assignment.
(iii) The language {wlw  (a, b)*, w has an even
ii) Hold and wait b) No resource can be

m
number of b’s and odd number of a’s).

.co
forcibly removed

m
(A) (i) and (ii) only

co m
from a process

. e
s may
(B) (i) only

m
holding it.

s e l a
(C) (ii) only

a ag at a time.
iii) No preemption c) Only one process

l
ag
(D) All of these
use a resource
13. _____are special-interest groups that quickly test,
(A) i-a, ii-b, iii-c
evaluate, and standardize new technologies.
(A) Forums (B) i-a, ii-c, iii-b
(B) Regulatory agencies (C) i-b, ii-c, iii-a
(C) Standards organizations (D) i-c, ii-a, iii-b
(D) All of the above 18. .............. executes must frequently and makes the fine-
14. Complex routing strategies can be, and are, often used grained decision of which process to execute the next.

m
o (B) Medium-term scheduling
in systems such as_____,______, or _____, which

c
(A) Long-term scheduling

.
are sometimes used as underlying technologies to

s em (C) Short-term scheduling
support IP networks.
(A) MPLS, ATM, or Frame Relay
g l a
a
(B) CTLNS, ATM, or Slot (D) None of the above
(C) ATM, PDTN, or Slot 19. With ..............., a page is brought into main memory
(D) LAN, ATM, or Frame Relay only when the reference is made to a location on that
15. Process to process delivery of the entire message is page.
done by : (A) demand paging
(A) Physical layer (B) main paging
(B) Transport layer

m
(C) prepaging

c o
(C) Session layer

m .............. provides a larger. size of virtual memory
(D) postpaging

c. o m which provides
(D) Presentation layer

but require virtualememory
20.

em a s
16. _____overcame the registered number issue by
multidimensionallmemory.
las g
assigning each organization one network number from

(A) Paging a
g
the IPv4 address space.

a (A) Tracking method
(B) Subnetting (B) Segmentation method
(C) Packeting (C) Paging and segmentation method
(D) Switching (D) None of these

SM-29566–A 3 [Turn over


m .
.co s e m
e m l a
l a s a g
ag For more Question Papers, Sample Papers, Notes & Syllabus visit Page 3 of 8

21. A command that lets you change one or more fields 26. Which one of the following statements is incorrect?
in a record is : (A) A compiler compiles the source program
(A) Insert (B) An assembler takes an assembly program as
(B) Modify input.
(C) Look-up (C) A compiler does the same type of function as
(D) All of the above interpreter
22. Database Management System automatically takes (D) None of the above
care of _______. 27. When recovering from a failure:
(A) Data Redundancy (A) examination of each pair of physical blocks
(B) Backup and Recovery occurs
(C) Data Security (B) examination of a specified pair of physical blocks
(D) None of the above occurs
23. Referential Integrity helps to avoid _______. (C) examination of the first pair of physical blocks
(A) If you want to add a record in the related table occurs
and if there is no associated record available in (D) none of the above
the primary key table. 28. Which of the following register keeps track of the
(B) Changing values in a primary if there are any instructions stored in the program stored in
dependent records in the related table. memory ?
(C) Deleting records from a primary key table if there (A) Address Register
are any matching related records available in (B) Accumulator
the associated table.
(C) Program Counter
(D) All of the above
(D) Index Register
24. The method of file organization in which data records
29. Determine the output of the C code mentioned below:
in a file are arranged in a specified order according to
#include <stdio.h>
key field is known as the :
(A) Sequential access method int main()

(B) Queuing method {

(C) Predetermined method float q = ‘a’;

(D) Direct access method printf(“%f ”, q);
25. The errors that can be pointed out by the compiler return 0;
are : {
(A) Syntax errors (A) run time error
(B) Semantic error (B) a
(C) Logical error (C) 97.000000
(D) None of the above (D) a.0000000

SM-29566–A 4


For more Question Papers, Sample Papers, Notes & Syllabus visit Page 4 of 8

m
m c. o
c. o

e m
em l a s
s ag
30. We cannot use the keyword ‘break’ simply 35. Which of these is a single-user, general-purpose
within_____. microcomputer intended to be used just by one person
(A) while at any given time ?
(B) for (A) M
(C) if-else (B) PC

m
(D) do-while (C) KIPS

co
m .co
31. Out of the following operations, which one is not (D) Special-purpose computer

. e m
s
possible in the case of a register variable ?

m
36. An integrated circuit (IC), sometimes called a chip or

s e g la
(A) Global declaration of the register variable microchip are fabricated with :

l a a
ag
(B) Copying the value from the memory variable (A) Resistors
(C) Reading any value into the register variable (B) Capacitors
(D) All of the above (C) Transistors
32. We can test the presence of a loop in a linked list by (D) All of these
________.
37. When we add a two’s complement, 4-bit, binary
(A) Comparing the node’s address with the address numbers 1101 and 0100, it would result in :
of all the other nodes

m
(A) 1001 and no overflow

o
(B) Travelling the list. In case we encounter the

.c (C) 1001 and an overflow
(B) 0001 and an overflow

(C) Comparing the stored values of a node with them
NULL, then no loop exists

s e (D) 0001 and no overflow
values present in all the other nodes
g la 38. If in a base-x type of number system, 73x is equivalent
(D) None of the above a to that of 54y in a base-y type of number system,
33. The process that uses computers to aid in the recording
and analysis of a real-world or imaginary system is then the possible values of both- x and y would be :
referred to as : (A) 10, 12
(A) Data processing (B) 8, 16
(B) Data capture (C) 8, 11

m
c. o
(C) Data flow (D) 9, 13

m
c. o e m
(D) Data transmission 39. Which of these is required when we want to establish

em
34. The total amount of time that a piece of equipment the communication links between a CPU and its
l a s
las would be in use is referred to as the _______ time. peripherals ?
ag
ag (A) Effective
(B) Seek
(A) Memory data register
(B) Memory address register
(C) Real (C) Instruction register
(D) Access (D) Index register

SM-29566–A 5 [Turn over


m .
.co s e m
e m l a
l a s a g
ag For more Question Papers, Sample Papers, Notes & Syllabus visit Page 5 of 8

40. If we double the cache line length and it reduces the 46. Which of the following functions is a polynomial
miss rate to 3%, then by how much will the average
function ?
memory access time be reduced ?
(A) 4.85 ns (A) f(x) = 1/x
(B) 22.2 ns (B) f(x) = e^x
(C) 25.75 ns (C) f(x) = x
(D) 27.1 ns
(D) f(x) = x^3 + 2x^2 – 5x + 1
41. When she was in the university, she ________wake
up early in the morning. 47. What is the equation of the circle with center (2, 3)
(A) should and radius 4 units ?
(B) would (A) (x - 2)^2 + (y - 3)^2 = 16
(C) will (B) (x - 2)^2 + (y - 3)^2 = 4
(D) would have
(C) (x - 2)^2 + (y - 3)^2 = -16
42. One who does not care for literature or art :
(A) Philistine (D) (x - 2)^2 + (y - 3)^2 = -4
(B) Dictator 48. What is the equation of the tangent line to the curve
(C) Primitive y = x^3 – 4x + 1 at x = 2 ?
(D) Hypocrite (A) y = 4x – 1
43. That which cannot be averted :
(B) y = 6x – 5
(A) irreparable
(B) incomparable (C) y= 10x– 11
(C) indisputable (D) y = 12x – 15
(D) inevitable 49. In a group of five persons A, B, C, D and E one plays
44. Words of same sound are : Tennis, one plays Chess and one Hockey. A and D
(A) Soundnyms
are unmarried women and play no game. There is a
(B) Antonyms
couple among them where E is husband of C. No
(C) Homonyms
woman plays either Chess or Hockey. B is the brother
(D) None of these
of C and he neither plays Tennis nor Chess. Who
45. What is the equation of the line that passes through
the point (5, 2) and is perpendicular to the line 2x – y plays Hockey here ?
+1=0? (A) A
(A) y = –2x + 7
(B) B
(B) y = 2x + 7
(C) C
(C) y = 2x – 7
(D) y = –2x – 7 (D) E

SM-29566–A 6


For more Question Papers, Sample Papers, Notes & Syllabus visit Page 6 of 8

m
m c. o
c. o

e m
em l a s
s 50. Among A, B, C, D and E each having different amount 56. ag
Determine the equation of the parabola with a vertex
of money, C has more money than only E. B has more at (2,3) and a path through (0, -1).
money than D but less than A. Who among them has (A) y = (x – 2)^2 + 3
the highest amount of money ?
(B) y = –(x – 2)^2 + 3
(A) B
(C) y = (x + 2)^2 –3
(B) A
(D) y = –(x + 2)^2 – 3

m
(C) D

m .co
(D) Data inadequate 57. Variance of first 20 natural numbers is :

.co e m
51. Sprain : Fracture : : ? (A) 32.25
(A) Cool : Cold
em
(B) 44.25
la s
l a
(B) Accident: Death
s (C) 33.25
a g
ag
(C) Pneumonia : Fever (D) 30
(D) Fall : Slip 58. If the mean and coefficient of variation of a data are 4
52. How many meaningful English words can be made and 87.5% then the standard deviation is :
with the letters RTOU using each letter only once in (A) 3.5
each word ?
(B) 3
(A) None
(C) 4.5
(B) One

m
(D) 2.5

o
(C) Two

. c value of n is :
(D) Three 59. If the mean of first n natural numbers is 4n/6, then the

s em (A) 4
53. What are the coordinates of the point of intersection

l a
of the two lines y = 2x – 1 and y = –x + 3 ?
(A) (1, 1)
(B) (2, 3) a g (B) 2
(C) 6
(C) (–1, 5) (D) 3
(D) (1, 3) 60. Aarti gave her project assignment to a shopkeeper
54. The equation of the line that passes through the point for binding. There were 19 pages including a cover
(2, 3) and is parallel to the line y = 2x + 1 is : page, 12 pages of theory and 6 pages of drawings.
(A) y = 2x + 5 She told the shopkeeper that the theory pages are in

m
c. o
(B) y = 2x – 1 a particular order and the drawing pages can be

m
c. o
arranged anywhere provided they are together. If the

m
(C) y = 2x + 7

s e
cover page is always kept first what is the probability

em
(D) y = –2x + 7

s l a
that rest of the pages are arranged as per

ag
55. Given the equation of a plane as 2x – 3y + z = 6,

la
requirement ?

g
what is the normal vector of the plane ?

a (A) <2, –3, 1> (A) 12C1 x 6! /18!
(B) <2, 3, –1> (B) 13C1 x 6! /19!
(C) <–2, 3, –1> (C) 13 x 40/17!
(D) <–2, –3, 1> (D) 13! x 6! /18!

SM-29566–A 7


m .
.co s e m
e m l a
l a s a g
ag For more Question Papers, Sample Papers, Notes & Syllabus visit Page 7 of 8

ROUGH WORK

SM-29566–A 8 88


For more Question Papers, Sample Papers, Notes & Syllabus visit Page 8 of 8