CPE/2021 Question Booklet No.

Computer Science and

SET
Information Technology
1000213

Roll No. Candidate should write his/her Roll No.

in the given boxes
iifati ^<ho4i/No. ofPrinted Pages:32 <H<s4i/Total No. of Questions: 150
^H'M/Time : 3"^I'J^/Hours ^^/Total Marks: 450

1. 3m^ tsqr,
■"JS 3T?J^ 3TTf^^ 1 ■!, drt>lc1 I
2. i^3U3-*3?'?T?n I
3. iaoi-'3r^Tw^a^eq3H^isi^t,i^^50:a?^f i

f I.
5. ^**{1 % 3f^ ^HM ^ I yr^«b 4d<% f^y, 03 3T^ i4^n I aej|iw«h y W^M % I "STr^^
Tracr^%f^01 i
6. Nf^u'STR-^ (3Tt.T?TT.3rK. ^)^1^TTTip)^;(ll^w(H'i4=ti^^3rT^:3TT^d4dWK3ite^ I
7. fW3m-^(3f[.TrH.3m:. ^)^f^qffkcTWfili:3TR?ZR^^Tf^rfM^, 3T73I^BTRf^^ I
8. twtsxk-^ (si^.TTR.aTK.
. 1
9. -QOS - '3T' % 31^ ^ Ml WT -^t ^ 5SDI -qi cHWJIcH^ 31^ ^ ^ ci^ WT % Tmi sfM
HM«tJ Hm «n^4T I

INSTRUCTIONS TO THE CANDIDATES

1. Immediately after the commencement of the examination, you should check that this Question
Booklet does not have any unprinted or torn or missing pages or items etc. If so, immediately
contact the Invigilator and get it replaced with another Question Booklet.
2. This combined Question Booklet is ivided in two Sections. Section - 'A' and Section - *B'.
3. Section - 'A* contains 50 questions of General Studies. All questions are in Hindi and English
language. All questions are compulsory.
4. Section - contains ICQ questions of concerned Computer Science and Information
Technology subject. All questions are in English language only. All questions are compulsory.
5. All questions carry equal marks. Three marks will be given for each correct answer. There is a
provision of Negative Marking. For each wrong answer, one mark will be deducted.
6. Read carefully the instructions given on the Answer Sheet (OMR) supplied and indicate your
answers accordingly. ffl
7. Kindly make necessary entries on the Answer Sheet (OMR) at the places indicated and g
nowhere else. g
8. Examinee should do all rough work in the space meant for rough work on pages given at the
end of the Questions Booklet and^nowhere else, not even on the Answer Sheet (OMR).
9. If there is any sort of mistake either of printing or of factual natiure in any question of Section -
'A', then out of the Hindi and English versions of the question, the Hindi version will be treated
as standard.
 wig -'31'
31S!WT

1. ^^^iTT ! 4.
STFTtf^ra'^t ?
r- <::oni! i- (A)
(A) im Tf%TT Tl^qwr - m?IT (B)
ijcllcl (C) 3TO
(B) 3if^ WT (D) WR
TTWTM -T^sf.'^t. Mdl'Wil
2022 ^ TR^TSr^ TFR lUflR
(C) l<<t>HI^ rin<=hl
anf^RRft "f^ WR Ri
■^■^^;|3n- (rllci-41 igd HHWI 'Ml ?

(D) Wg^'^TT^qf^-^yraR-^^ (A) rWr

^ WT <i-3^m<H -Bt^RRm (B)

ftF5T (C) gn53TT

(D)

2. 6. 2011 ^ % 3?3HK "tRsra^

% ■^MTW f^-aigqiR
(A) 20 t?
(A) 1002
(B) 21
(B) 1011
(C) 22 (C) 1021
(D) 19 (D) 1031

7. MlPidPi'i ifen
3. WJRft TR HFT WR (CMIE) % 313RK 31^^ 2022
3lftrf^RiT, 1993gR^13n ? ■feci^ yfdi^ld
(A) 26 1994 sft ?
(A) O.lSlrfkRT
(B) 25 ^3R^, 1993
(B) O.SirfcRRT
(C) 26 1993 (C) i.sirfcRm
(D) 25^5PRft, 1994 (D) 2.1

CPE/2021 (2-A)
 SECTION-'A'
General Studies

1. Which of the following facts is 4. Which city of Madhya Pradesh

not true about Governors of organised Siddheswar —
Madhya Pradesh ? Banganga(MELA)fair ?
(A) First female Governor — (A) Shivpuri
Sarla Grewal (B) Dharampuri
(B) Largest serving full time (C) Anup-pur
Governor — H.V. Pataskar (D) Sagar
(C) Only Governor who born in
Madhya Pradesh — Lai Ji 5. In the year 2022 Madhya
Tandon Pradesh State level Tribal Pride

(D) First Governor to impose Day was celebrated at which

President's rule in Madhya place ?
Pradesh — Satyanarayan (A) Bhopal
Sinha (B) Indore
(C) Jhabua

2. How many female members of (D) Shahdol

Legislative Assembly are there
in current Vidhan Sabha of 6. According to 2011 Census, what
Madhya Pradesh ? is the sex-ratio of Balaghat
(A) 20 district in Madhya Pradesh ?
(A) 1002
(B) 21
(B) 1011
(C) 22
(C) 1021
(D) 19 (D) 1031

I _

3. When was Madhya Pradesh I As per the data of Centre for

Panchayati Raj avam Gram ! Monitoring Indian Economy
Swaraj Adhiniyam, 1993| (CMIE) in October 2022, what
implemented ? | was the unemployment rate in
Madhya Pradesh ?
(A) 26'^'^ January, 1994 | (A) 0.18 percent
(B) 25*^^ January, 1993 j (B) 0.8 percent
(C) 26*^^ January, 1993 | (C) 1.8 percent
(D) 25'^ January, 1994 | (D) 2.08 percent

(3-A) CPE/2021
8. <iSJM 'jff3RT 12. ftiiH (dW fOT ?
(A) -^34
(A) 2019
(B) -1
(B) 2020
(C) 2021 (C) ^.■Q:fr.Tl?f.'^.T3TT.%. 8
(D) 2022 (D) 3T[^.3TK.'^.TJST.T3Sr. - 1E

■Ml'KW f^clWI t ?
13. T^FTRT 315^ Wm 3TT5n^ 3R[R
^Icfl % —
(A) 50% (Itf^)1
(A) f^Hdld4 SKI
(B) 45% (yfctiild) ^ 3lf^
(C) 40% (3[f%?Rr) ^ 3TftR5 (B) Hdld4"gni

(D) 48% (yfcl^ld) ^ 3Tf^ (C) ^tri MdM4 ^K1

(D) aieMy'teM* 45|4 Hdld4 ^Kl
10. ^ ■f^ft^TcTT % 3Tm j
^^y^iil Rbd^ vdcidl^ 14. TT^t^r ylrJHIgd ^114>R ^^
'1411 ? 3TKnT[^4l J|4I ?
(A) 11
(A) 2016
(B) 7^j|ddl^^"Q?4W?f ^ (B) 2014
(C) 10^^dl^^^5TO?r^ (C) 2009
(D) 11 (D) 2007

11. 3TBftfef y^Th Tt? 1 jg_ g,^ -R^zra^ WR %

ftim yiilcdH ^ f^i^WFT'gKr y-dlf^d ^^STRft-l ?
chR d)<^ R1 y^Rld «i-fl ?
(A)
(A)
(B) 4-d|iJd TT^ y liflui f^jd>in f^WT
(B) ITRR^arfEROfg
(C) sffWTiS (C) ftd^wf^WFT
(D) (D) y^d^lRdll^WR
CPE/2021 (4-A)
8. In which year Chief Minister 12. Which mission ofISRO failed ?
Udhyam Kranti Yojana have (A) PSLV-C34
been implemented in Madhya
Pradesh ?
(B) SSLVD-1
(A) 2019 (C) GSLVMI^S
(B) 2020 (D) IRNSS-IE
(0) 2021
(D) 2022
13. Maulana Abul Kalam Azad
Trophy is awarded
9. How much is the contribution of
Madhya Pradesh to India's total (A) By the Ministry of
organic farming ? Education
(A) More than 50% (percent) (B) By the Ministry of Tourism
(B) More than 45% (percent) (C) By the Ministry of Sports
(C) More than 40% (percent)
(D) By the Ministry of Minority
(D) More than 48% (percent)
Affairs

10. On the basis of diversity of

climate Madhya Pradesh State 14. Rashtriya Khel Protsahan
has been divided in how many Puraskar was started in which
climate zones and crop areas ? year ?
(A) 11 Climate Zones and (A) 2016
5 Crop Areas
(B) 20,14
(B) 7 Chmate Zones and 4 Crop
Areas (C) 2009
(C) 10 Climate Zones and (D) 2007
5 Crop Areas
(D) 11 Climate Zones and
7 Crop Areas 15. Aahaar Anudaan Yojana is run
by which department of Madhya
Pradesh Government ?
11. At the United Nations Climate
Summit held in Glasgow, it was (A) Tribal Affairs Department
agreed to reduce the emission of (B) Panchayat and Rural
which gas ? Development Department
(A) Carbon Monoxide
(C) Women and Child
(B) Sulphur Dioxide
Development Department
(C) Carbon Dioxide
(D) Co-operative Department
(D) Methane Gas
(5-A) CPE/2021
Ifi
16. 1F5R^ [clMI'l SKI ift I 21. Tj;^ wiftt t^ dill
•mI'jui ? j in^aiHdi^H <si(lssiil 11
(A) (rll^c4] I (A)
(B) (B) Kl5d>%
(C) y,<sMK^ vitJH Jhifcl (C)
(D) %T
%5RT (D)

17. 1356% m\ 3TFK7T^3nffe ! 22. tKd)K ■^t "Centralised Public

f? Grievance Redress & Monitoring
(A) System" "SRT (^ld>ldd RdKUj %
(B) ^iF+ivd ■feig^^Hll'Ridl ^dldlt ?
(C) (A) RTIiraf^Bm^
(D) W%'^ (B) ff^ij imr^ft ^ -fefk
18. yldiPiRi^jirt-
(C)
(A) ^irtoT
(D) ■#nimFT^irafeTftTfl^^^^
(B) c?ftl
(C) i 23. ■gim ■% ^^^
(D) BcRT j
(A) ^ % 1^ ^«KHI4cl ^
19.
ysid ^ dicfl Adisfi Ifdi
?
(A) iftik
(B) ^ ■gt#^ % fM ■gra
(B) ci-^H
(C) H-syli ySH ^ dic^l Adi3ii
(D)
(C) "dir wgA
20. ^TRT m ito dK^dicd! % t gg^f^ gil srreflcT
g5lA%1^f^55TT wrt I
(A) >ji'l<r1 Ml (D) gg^ gg^f^ git
ylddl'fl ^dgi^d gi
(C) (^Hi'dd.d) ggA % %% ■fegr
(D) wtI I
CPE/2021 (6-A)
0^
16. Which scheme is being run by 21. is a major issue while
Madhya Pradesh Revenue buying online.
Department ? (A) Security of a product being
(A) Chief Minister LadU Laxmi purchased
Yojana (B) Security of customer's
(B) Chief Minister Farmers transaction
Welfare Scheme
(C) Sale service after product
(C) Chief Minister Udhyam purchased
Kranti Yojana
(D) Quality of the product
(D) Chief Minister Girl
being purchased
Guardian Pension Scheme

17. Who is the Internationally 22. Which issue is not be taken up

renowned Iron Nail Artist ? for grievance redressal by
(A) Mahmood Ali "Centralised Public Grievance
(B) Hafiz Mohammad Khan Redress & Monitoring System"
(C) WajidKhan of the government ?
(D) Subandhu Dubey (A) Issues related to RU matters
(B) Financial Services related
18. Sonagiri is located at to banking system
(A) Umaria (C) Issue of Central Board and
(B) Damoh Direct Taxes
(C) Datia (D) Financial Services related
(D) Satna to Insurance Division

19. Saru Maru Caves are located in

23. What do you mean by Honey-
which district of Madhya
pots used for security ?
Pradesh ?
(A) Sehore (A) It is direct access to
(B) Ujjain services provided by the
website for intruder.
(C) Mandsaur
(D) Vidisha (B) It is indirect access to
services provided by the
20. Which temple at Panna is inspired j website for the intruder.
by Roman Architecture ? | (C) It is used to attract
(A) Jugal Kishore Temple intruder with intention to
(B) Shri Prannath Ji Temple catch the intruder^ ■
(C) Baldev Ji Temple (D) It is used to divert intruder
(D) Gahga Jhiriya Temple to competitor's website.

(7-A) CPE/2021
isT
24, ^^^^ 1 28. SCAEA^lft^^^^3T4t ?
-^Ah % j (A) Selective Compliance
3T^^3rRftt ? I Articulation Robot Arm

(A) I (B) Selective Compliance

Assembly Robot Arm
(B) ylvii (C) Specieil Compliance
(C) sfH^q^-Q^TT^A* Assembly Robot Arm
(D) Special Compliance
(D)
Articulation Robot Arm

25. |29. % OTc[R-'5[^ ■# full-

eif^^'i 1 duplex ■Rk^3nq-^?{JT?T^ f ?
(A) 3TRf^3tftlW I (A) MN^ ^ Rwr
(B) I t, ^ R%T
I
(C) ^ Trtfw ^ I
(B)

(D) 3fKf^ 3fk 3fKf^ j 3ftT feter ^ ^

I
(C) Rm fe, ^
I ^ t -Rsft^ ^
26. =h»^<i< ^ RFC ^ 3nw ^ I
? i
^ I
(D) ^ ^ ^ aftr ^ ^ ^-
(A) ! % '^IW 3TT^-
(B) r<Hl<i yliim cbTd j
(C) r<4li yldl+Td w I
(D) I 30. FT iNlR RTWr c1l§d
j
% tilo ^H^hdl % ?
27. ? j
(A)
(A) OR I (B)
(B) NOT i
(C) NAND I (C)

(D) AND I
I
(D) ^hly.'Rfl'Mcrl ^«(Ql

CPE/2021 (8-A)
24. Which Search Technique of AI, 28. What is the acronym of SCARA ?
conies in the category of (A) Selective Compliance
Informal search domain ?
Articulation Robot Arm
(A) Branch and Bound Search (B) Selective Comphance
(B) Best First Sesirch Assembly Robot Arm
(C) Optimal Search & A* (C) Special Compliance
Assembly Robot Arm
(D) Uniformed Cast Search
(D) Special Compliance
Articulation Robot Arm
25. is required in supervised
learning.
29. What do you mean by full-
(A) Initial Training duplex mode ?
(B) Initial Testing (A) Sender can send message to
(C) Neither Initial Training nor receiver but receiver can't
Initial Testing send message to sender.
(D) Both Initial Training & (B) Sender can message to
Testing receiver and receiver can
send message to sender, but
not simultaneously.
26. What is the full form of RFC in (C) Sender can send message to
computer networks ? receiver and receiver can
(A) Remote Procedural Call send message to sender
simultaneously.
(B) Remote Program Call
(D) Neither sender nor receiver
(C) Remote Protocol Call
can exchange information
(D) Remote Privacy Call with each other.

27. Which logical gate is universal 30. Which communication medium

gate ? carry laser light as source of
information ?
(A) OR
(A) Fiber Optics
(B) NOT
(B) Twisted Pair Cable
(C) NAND
(C) Electromagnetic Waves
(D) AND
j (D) Coaxial Cable
\
(9-A) CPE/2021
31. ^ 36. 1^ ^ ^ =hlRd<ld ^ WT
^cidl ctilnf ? 3iM^rm^3i3^f3n ?
(A) ifTR^ (A)
(B) (B) ^
(C) (C)

(D) (D) 3Tf^IWRn$cT?PT

32. ife ^srrf^ 3TN^ W ■tTHcjt 37. IR 1854 Tl^ % irar ^ ^
(A) I

(B) ^5Fr5ni^ (A) <y41<ra^

(C) (B)
(D) 3nf^^ (C)
(D)
33. PinlodR^d ^ ^ I
20, 1988 ^ j 38. ff. sitg^ ^ 1946 ^ ffR ^
I^RT'iRTT ? I ^ [^6 HIH "& [^(41H4 M Km 2IT ?
(A) flfeft I (A) K6H1H
(B) 3#RT1^ i (B) 3TR^
(C) j (C) ^^iTR
(D) 1 (D)
t

34. -g^Fnis 'sfiF^ras' | 39. Wgft TFifTSft ^

yyRi^ (j^<g=b#'FERT'| ? I yml ?
(A) ^d'lPlcb j (A)
I
(B) I (B) 'li'l^^ci
(C) ! (C) ^Mc-dc;ct
(D) I
J
(D) TcR^
35. f^TR% ■fen y^lHSd'% I 40. 'HH 41R<r
^ftrwiq; ? I (A)
(A) 1936
(B) cil'ti'lld
(B) 1937 I
(C) 1938 I (C) cdl4)HI<4
(D) 1939 (D) efl^vjc^
CPE/2021 (10-A)
31. Who is the farmer God of 36. Which of the following
Bhariya Tribes of Patalkot in composition of Kalidas
Chhindwara District ? translated into Enghsh ?
(A) Dongardeo (A) Kumar Sambhav
(B) Bhimsen (B) Meghdoot
(C) Bhagedeo (C) Raghuvansham
(D) Kudopan (D) Abhigyan Shakuntalam

32. The Gond caste assumes itself 37. In the year 1854 who was the
which of the following ? .. KingofRewa?
(A) Koytor (A) Raghuvir Singh
(B) Janjati (B) Raghunath Singh
(C) Backward Class (C) Raghudayal Singh
(D) Adiwasi (D) Raghuraj Singh

38. Dr. Bhimrao Ambedkar started

33. In whose memory of the
a school on whose name in the
following the Postal stamp set
up on March 20*^^, year 1988 ? year 1946 ?
(A) Durgawati (A) Mahanam
(B) Ahilyabai (B) Anand
(C) Awantibai (C) Vardhman
(D) Laxmibai (D) Siddhartha

34. Who wrote the famous book

39. To whom the credit is given to
Bundelkhand's 'Alhakhand'
start up coins the foremost
Kavya ? among the following Kalchuri
(A) Jagnik Kings ?
(B) Surdas (A) Prithavideo
(0) Chandbardai (B) Gangeydeo
(D) None of these
(C) Jajalyadeo
(D) Ratandeo
35. In which of the following year
the Elections of 'Praja Mandal' 40. By whom 'the Mach Parampara'
is related ?
was conducted ?
(A) 1936 (A) Folk singing
(B) 1937 (B) Folk song
(C) 1938 (C) Folk drama
(D) 1939 (D) Folk dance

(11-A) CPE/2021
41. ^ 5TlTitl mR, 46. 31M<+i+ WI ■^STtPrt ■felT
cWT 3RT RWlfM^HTJp t, w|-
=b5e11cll t- (A) BRoft
(A) (B)
(B) ^=t>lci (C)
(C) "f^«5R'^?TK (D) ##RTT
(D) MdK 47. ^ ^ ^ rMWrt
42.
REZRI^ ^TRy^^l '^t
^5m|? Rftzftmrt ?
(A) (A) HldlcHdl '^MRdldHI
(B) ^JJjM (B) ftR«14l\41ddl
(C) (C) WRftzh^HT
(D) iragsrM (D) dRdI 4Rdlddl
48. mt3imikT^WRRft4NdTlAR'4^
43.
?
(A)
(A)
(B) 46K
(B) ^Rf%l
(C)
(C) TRl^
(D) h4<i yi<n
(D)
44. fR=T ^ ■feB 1^ ^ ^ ^ Rff 49. TT^ "4 mC/yfedld RTOT
■JSRcftt ? fRR'4"^ 4.4) d({l %RRlDit:
(A) (A) ^ddl
(B) 1B#T (B) "4k
(C) (C) zk
(D) (D)
45. 50. TRRR^ 3^ "iWT WRTT
(A) RJRft ?
(B) ^Tl'Mdl (A) 1982
(C) 3ra^3rtKH (B) 1985
(C) 1989
(D) -icMKH
(D) 1990

CPE/2021 (12-A)
 41, The division which is group of 46. Amarkantak Thermal Power
Bhander Plateau, Kaimur Hills Station is established in
and other hills, known as — (A) Sarani
(A) Mahadev Range (B) Chachaai
(B) Maikal Range (C) Birsinghpur
(C) Vindhyan Escaxpment (D) Dongaha
(D) Bundelkhand Plateau
47. Which one of the following
projects is a joint project of
42, Rajpipla hills are part of which Madhya Pradesh and Uttar
mountain range ? Pradesh ?
(A) Vindhyan Escarpment (A) Matateela Project
(B) Kaimur Range (B) Sindh Project
(C) Vindhyan Range (C) Tawa Project
(D) Satpura Range (D) Barna Project

48. Rani Avantibai Sagar Project is

43. The area, received maximum
located in which of the following
rainfall in Madhya Pradesh is —
districts ?
(A) Malwa Plateau (A) Hoshangabad
(B) Baghelkhand Plateau (B) Narsinghpur
(C) Mahadev Range (C) Raisen
(D) Narmada Valley (D) Jabalpur

44. From which one of the following 49. Crocodile/Alligator rearing in

districts, tropic of cancer does Panna National Park is due to
not pass ? one of the following rivers :
(A) Betwa
(A) Shahdol
(B) Son
(B) Raisen
(C) Tons
(C) Sehore (D) Ken
(D) Shajapur
50. When was Madhya Pradesh
45, Budhar area is famous for Energy Development Corporation
(A) Manganese Production established ?

(B) Coal Production (A) 1982

(B) 1985
(C) Mica Production
(C) 1989
(D) Hydroelectricity Production
(D) 1990

(13-A) CPE/2021

\
 ■ms - V/SECTION - 'B'
^ yldlRicCl /
Computer Science and Information Technology
51. What is the difference between I 54. Which pattern will be printed by
an abstract and an interface in
the following C program ?
# include <stdio.h>
Java ?
int main() {
(A) An abstract class can have int i, j;
constructor(s), while an for (i = 1; i< = 5; i++)
interface cannot. {
(B) An abstract class can have for (j - 1; j < = i; j ++)
non-abstract methods, {
print f("%d", j);
while interface cannot.
}
(C) An abstract class can have printf("\n");
multiple inheritance, while }
an interface cannot. return'

(D) All of these }

(A) 1

52. Which Java kej^ord is used to 12

prevent a method or class from 12 3

being overridden in a subclass ? 12 3 4

12 3 4 5
(A) Final
(B) 1
(B) Static 2 1
3 2 1
(C) Abstract
4 3 2 1
(D) Transient 5 4 3 2 1
(C) 5
4 5
53. Which Java API is used to
3 4 5
implement multithreading in
2 3 4 5
Java ?
12 3 4 5
(A) Java.lang.Thread (D) 12 3 4 5

(B) Java.Util.concurrent 12 3 4
12 3 .
(C) Java.awt. *
12
(D) Java.io. * 1

CPE/2021 (14-A)
in
t

55. In operating system, which of|60. To overcome difficulties in

the following is / are CPU Reader-writers problem, which
scheduling algorithms ?
of the following statement is/are
(A) Priority
(B) Round Robin true ?

(C) Shortest Job First 1. Writers are given exclusive

(D) All of these access to shared objects.
2. Readers are given exclusive
56. What are the two atomic
operations permissible on access to shared objects.
semaphores ? 3. Both readers and writers
(A) Wait, Stop
are given exclusive access
(B) Stop, Signal
(C) Hold, Wait to shared objects.
(D) Wait, Signal Choose the correct answer from
the code given below :
57. Which one of the following is the
(A) 1 only
deadlock avoidance algorithm ?
(A) Bankers algorithm (B) Both 2 and 3
(B) Round Robin algorithm (C) 2 only
(C) Elevator algorithm (D) 3 only
(D) Kam's algorithm

58. The circular wait condition can 61. The paging activity in which a
be prevented by ... process having less number of
(A) Defining a linear.ordering ! frames than required or when a
of resource types j
(B) using thread process is executing with a
(C) using pipes minimum set offrames allocated
(D) All of these to it is called as

(A) Demand, paging

59. Virtual memory systems uses a
technique called (B) FIFO page replacement
(A) Fragmentation algorithm
(B) Paging (C) Thrashing
(C) Mapping
(D) Optimal page replacement
(D) None of these
algorithm.
(15-A.) CPE/2021
E|0

62. Consider the following set of 64. Which is used to invoke a loader
processes, assumed to have to load system program and
arrived at time 0. Consider the
application program into
CPU Scheduling algorithm
Round Robin (RR). For RR, memory at intervals ?
assume the process are
(A) Assembler
scheduled in the order Pi, P2,
P3 having burst time, 24, 3 and (B) Control card interpreter
8 respectively.
(C) Cross compiler
If the time quantum for, RR is 4
miUi-seconds, then the average (D) Load and Go
waiting time for RR algorithm is
(A) 5.66
65. When the input array is already
(B) 5.25 completely sorted, the running
(C) 5.50 time of insertion sort and quick
(D) 5.70 sort will be respectively ?

(A) 0(n) and 0(n^)

63. Which of the following is NOT
true of deadlock prevention and (B) 0(n^ and 0(n)
deadlock avoidance scheme ? (C) 0(n) and 0(n)
(A) In deadlock prevention, the
(D) 0(n) and 0(n)
request for resources is
always granted if the
resulting state is safe.
66. Which of the following is the
(B) In deadlock avoidance, the
correct solution of the
request for resources is
always granted if the result recurrence ?
state is safe.
n

(C) Deadlock avoidance is less

T(n)= T^3j+ T^yJ + cn

restrictive than deadlock

prevention. (A) 0(lgn)

(D) Deadlock avoidance (B) 0(n2Zgn)

requires knowledge of
(C) 0(n2)
resource requirement a
priori. (D) 0(n Ig n)
CPE/2021 (16-A)
67. Which of the following 70. Consider the following instance
statement is correct ? of the fractional knapsack
problem :
(A) Dijkstra's algorithm has
lower running time than n = 3, M = 20, (pj, P2, Pg) = (24,
Bellman-Ford algorithm. 24, 15) and (wj, W2, Wg) = (18,
(B) Bellman-Ford algorithm 15, 10).
has lower running time What will be the maximum
than Dijkstra's algorithm. profit earned ?
(A) 33
(C) Dijkstra's algorithm and (B) 28.2
Bellman-Ford algorithm (C) 31.5
have same running time. (D) 32.5
(D) Running time of Dijkstra's
algorithm is n-times of the I 71. Which of the following
running time of Bellman- statement is not correct ?
Ford algorithm. (A) The best case computing
time of binary search for
unsuccessful searches is
68. A dynamic programming 0(1).
algorithm solves every sub sub- (B) The average case
problem . computing time of binary
(A) twice search for unsuccessful

(B) just once

searches is 0(log n).
(C) The best case computing
(C) n-times time of binary search for
(D) n^-times successful searches is 0(1).
(D) The average case computing
time of binary search for
69. Which of the following is 1 successful searches is 0(log
incorrect ? ! n).
(A) f(n) = 0 (g(n)) iff g(n) - ^ \
For all aeR,for all peR,if a and
(f(n)) j p are constants and a < p, then
(B) f(n) = 0 (g(n)) iff g(n) = Q j which of the following is
m) j correct ?
(C) f(n) = 0 (g(n)) iff g(n) = co ] (A) 2^" G 0(2P")
(f(n)) ! (B) 2"^Ga)(2P")
(D) f(n) = 0 (g(n)) iff g(n) = 0 I (C) 2«^ G Q(2P")
(f(n)) i (D) 2"" G 0(2P^)
(17-A) CPE/2021
i
73 What is the minimum number 77. Which of the following
of comparisons in the worst case statement is FALSE about
to merge two sorted arrays, each Context Free Languages(CFL)?
containing k = M = n/2 entries
by comparisons of keys ? (A) CFL are closed under
(A) n intersection
(B) (n+1) (B) CFL are closed under
(C) (n-1)
homomorphism
(D) n2
74. What is the least number of (C) CFL are closed under union
comparisons in the worst case to (D) CFL are closed under
find the median of n-keys (for closure
odd n) by comparisons of keys ?
(A) (n-l)/2
(B) 3 n/2-3/2 78. What will be the length of the
(C) (n+l)/2
output string of Moore Machine,
(D) 3n-l
if the length of Input string is n ?
75. Consider the following NFA :
({p, q, r, s}, {0, 1}, 5, P,{S}) (A) n + 2
where 5 is given below : (B) 2n + 1
0 1

p p, q P
(C) n+1
q r r
(D) n
r s —

s s s

How many states will be in an 79^ Consider the following language :

equivalent DFA ?
(A) 8 L(G)={a^b2" I n>n}
(B) 9 Any strings generated by L(G)
(C) 6
(D) 7 is accepted by
76. Deterministic Finite Automata (A) a non-determinist finite
(DFA) for regular expression automata
10+(0+ll)0*l will contain how
many states ? (B) Pushdown Automata
(A) 6 (C) Two-way Finite Automata
(B) 4
(D) Deterministic Finite
(C) 3
(D) 5 Automata

CPE/2021 (18-A)
 Consider the following statements 82. The production of the CFG is as
about pumping Lemma follows :
(a) Pumping lemma is used to S^ bb I baSa
show that languages are What will be the eqmvalent
regular. GNF(Greibach Normal Form)
(b) Pumping lemma is used to (A) S-^bA I bBSB,A^b,B^a
show that languages are
(B) S->bb I bBSB,A^a,B-^b
not regular.
(c) Pumping lemma is used to (C) S^Ab I bBSB,A->a,B->a
show that languages are (D) S^aa 1 bBSB,A~^b,B^a
not context free.
(d) Pumping lemma is used to 83. Consider the following regular
show that languages are expression
context free. (aa)*(bb)*b
Which of the following which of the following string is
statements are correct ? not generated by the given
(A) Only (a) is correct regular expression ?
(B) Only (a) and (d) is correct (A) aaaabbb
(C) Only (b) and (c)is correct (B) aabbbb
(D) Only (d) is correct (C) aaaabbbbb
81. Which of the following (D) aaaabbbb
statements are true ?
84. Consider languages L over
(a) Let G be an unrestricted S in list-1 and some decision
grammar then the problem properties of L in List-2 for
of determine whether or not L = S*. Match the correct one :
L(G)= (j) is undecidable. List - 1 List - 2
(b) Let G be an unrestricted (Languages) (Decision
grammar then the problem Properties)
of determine whether or not (a)Regular set (i) Decidable
L(G)=: (|) is decidable. (b)Deterministic (ii) Undecidable
context free
(c) Let M be any Turing languages
Machine then the question (c) Context Free (iii) Decidable
of whether or not L(M) is Languages
finite is decidable. (d) Context (iv) Undecidable
(d) Let M be . any Turing sensitive
Machine then the question languages
of whether or not L(M) is| Code :
fiinite is undecidable. ! (a) (b) (c) (d)
(A) Only (b) is true i (A) (i) (iii) (ii) (iv)
(B) Only (c) is true i (B) (i) (ii) (iii) (iv)
(C) Only (a) and (d) is true | (C) (iii) (iv) (i) (ii)
(D) Only (a) and (c) is true | (D) (iv) (iii) (i) (ii)
(19-A) CPE/2021
E|a
85. Which of the following primitive 89. A search algorithm is , if
act is used for transfer of for any graph, it always
physical location of an object ? terminates in an optimal path
(A) MOVE from start state to goal state if
(B) PTRANS path exists.
(C) MTRANS (A) Admissible
(D) PROPEL (B) Cognitive
(C) Heuristic
86. The beta value represents the
(D) Optimistic
bound on the value of a
node.
(A) upper, maximizing 90. Given following sentences :
(B) lower, maximizing (1) Marcus was a man.
(C) upper, minimizing
(2) Marcus was a Pompeian.
(D) lower, minimizing
(3) All Pompeians were
Romans.
87. A formula a is said to be
if and only if for every (4) Caesar was a ruler.
interpretation I, a is true. (5) All Romans were either
(A) Valid loyal to Caesar or hated
(B) Invalid him.

(C) Satisfiable (6) Everyone is loyal to

(D) Unsatisfiable someone.

(7) People only try to

88. In Bayes theorem, if there are n assassinate rulers they are
different propositions being not loyal to.
considered, what is the size of (8) Marcus tried to
joint probabilities that is assassinate Caesar.
required to compute the
conditional probability of a Select the correct clause form for
given hypothesis ? "Everyone is loyal to someone"
(A) 2n (A) loyal to (x, y)
(B) n (B) Vx : 3z :loyal to (x, z)
(C) n! (C) loyal to (x, f(x))
(D) 2^
(D) loyal to (x, z)
CPE/2021 (20-A)
wM
.

91. How can the Bayesian network|94, The process of creation of a

be used to answer questions that j formal and manipulable
include conjunction of varieties ? j description of a problem from
(A) using full distribution | informal one is called .
(B) using joint distribution !f (A) Formalization
(C) using partial distribution | (B) Operationahzation
(D) All of these j
(C) Manipuhzation
Ii
(D) None of these
92. Which is not true about Hebb j
learning rule ? j
(A) Hebb rule cannot learn 95. A data model is a collection of
when the target is 0. conceptual tools for describing
(B) Hebb rule learns better
when input and output are
(A) Data, Data Relationships,
in bipolar form.
Data Abstraction
(C) Hebb rule is one of the
earliest leEirning rules for (B) Data, Data Relationships.
artificial neural network. Data Independence
(D) Hebb rule is also known as (C) Data, Data Relationships,
perception learning rule. Data Semantics, Consistency
Constraints
93. A semantic net is a Ij
(D) None of these
representation in which j
i
(A) Lexically, there are nodes, I
links and appUcation ! 96. The attribute types of Entity are
specific link labels 1 generEilly used in ER model.
(B) Structurally, each Hnk| (A) Simple and Composite
connects a tail node to a j
head node. I (B) Singe valued and Multi
valued
(C) Semantically, the nodes j
and links denote| (C) Stored and Derived
application-specific entities, j (D) All of these
(D) All of these j
(21-A) CPE/2021
^§0
97. The number of entity sets that 100.Abstraction through which
participate in a relationship set relationship are treated as
higher level entities is called
is .

(A) Degrees of Relationship set (A) Specialization

(B) Constraint of Relationship (B) Generahzation
set
(C) Aggregation
(D) Classification
(C) Both(A)&(B)
(D) None of these 101.A relation scheme R is in BCNF
with respect to a Set F of
functional dependencies if, for
98. Multivalued attributes are all functional dependencies in F"^
represented in E-R diagram of the form a —> (3, where a c R
and p c R and which of the
using
following hold :
(A) Double Rectangles X : a -> p is a trivial functional
(B) Dashed Ellipses dependencies.
Y : a is a super key for scheme
(C) Double Elhpses R.
(D) Double Diamonds (A) OnlyX
(B) OnlyY
(C) Atleast one from X and Y
99. Relationship set borrower from (D) None of these
customer to loan in below
diagram is . 102.To design a trigger mechanism,
^^tomer-nam^ (^tomer-stre^ (^n-numb^ (^^amounl we must meet which of the
following requirements :
rustomer-i cu3tomer-at\
X : Specify when a trigger is to
cuslomei borrow
be executed.
Y: Specify the actions to be
(A) one to many taken when the trigger
executes.
(B) many to one
(A) OnlyX
(C) one to one (B) OnlyY
(D) many to many (C) Both X and Y
(D) None of these
CPE/2021 (22-A)
& I
103.Which, of the following is Unary|106.When the SYN + ACK segment
operation ? arrive, RTTn is measured and is
equal to 2.5 second. The value of
X: Select
RTTD and RTO
Y : Project (Retransmission-Time-Out)
Z : Rename respectively is

(A) Only X RTTD &RTO

(B) Only X and Y (A) 0.75, 4.5

(B) 1.25,7.5
(C) Only X and Z
(C) 1.25,4.5
(D) All of these
(D) 2.5, 1.25

104.Data redundancy leads to which

107.In OSI Model provides
of the following ? reliable, transparent transfer of
X ; Higher storage & access cost data between end point, also
provide end-to-end error
Y : Data inconsistency
recovery and flow control.
(A) OnlyX
(A) Data Link Layer
(B) OnlyY (B) Network Layer
(C) OnlyX and Y (C) Transport Layer
(D) None of these (D) Session Layer

108.The/In an IPv4 packet, the value

105.All browsers that support
of HLEN is (1000)2- How many
JavaScript will be able to run
bytes of option are being carried
code.
by this packet ?
(A) Server Side JavaScript
(A) 32-bytes
(B) Client Side JavaScript (B) 20-bytes
(C) Both (A) and(B) j (C) 16-bytes
(D) None of these ' j (D) 12-bytes
(23-A) CPE/2021
109.Bellman - Ford Equation is used 112.Virtual-circuit approach is the
in to find the least category of .
cost (Shortest distance) between (A) Message Switching
a source node.
(B) Packet Switching
(A) Distance Vector Routing
(C) Circuit Switching
(B) Link State Routing
(D) Crossbar Switching
(C) Hierarchical Routing
(D) Path Vector Routing
113,XML well-formedness rules for
Tags are Uppercase and
110.The Data speed of Fast Ethernet Lowercase sensitive is correct
is . way of writing .

(A) 1 Gbps (A) <A></A>

(B) 10 Gbps (B) <A><a>

(C) 100 Mbps (C) <a><a>

(D) 10 Mbps (D) <A»<A>

111.The Fig. No. 3 is the message 114.The tjrpe of following given

destination address is :
format for .
[) 8 16 31 FF:FF : FF ; FF : FF ; FF
Command Version Reserved (A) Broadcast Address
Family Tag (B) Unicast Address
Network Addi*ess (C) Multicast Address
KnLry
Subnet Mask
Repeated (P) Geocast Address
Next-Hop Address
Distance
115,When updating a picture, the
Fig. No. 3 segmentation of display buffer
reduces the work load on
(A) Routing Information Protocol
(B) Open-Shortest Path First
(A) Display Controller
Protocol
(B) Display Buffer
(C) Internet Group Management
(C) Picture Processor
Protocol

(D) Border Gateway Protocol (D) Digital-to-Analog Converter

CPE/2021 (24-A)
116,To rotate a point in a plane \ 119, Which of the following is not a
about an arbitrary point, we property of Bezier curve ?
need to perform. (A) The degree of polynomial of
(A) Two rotation & one the curve is one less than
translation the number of defining
polygon points.
(B) One translation & one
rotation (B) The curve exhibits the
variation diminishing
(C) Two translation & two
property.
rotation
(C) The curve oscillates about
(D) Two translation & one
the sides of defining
rotation
polygon.
(D) The curve is invariant
117.If homogeneous co-ordinates are under an affine
used in 3D translation then the transformation.
size of translation matrix is

120.A program invoked to determine

(A) 4x4 the characteristics of an object
(B) 2x3 in the animation is known as

(C) 3x4
(A) Accelerator
(D) 3x2
(B) Simulator
(C) Generator
118.In Cohen-Sutherland line
(D) Actor
clipping algorithm, if the bit by
bit logical AND of the two end
point codes is not 0000, then the 121,In a n-bit plane representation
line is . of a coloured image, the
maximum possible number of
(A) Trivially accepted
colours are given by
(B) Trivially rejected formula.
(C) Required to test further for (A) (n2)3
trivial rejection
(B) (2")^
(D). Partially visible hence can
(C) 3°
not be trivially accepted or
rejected. (D) n"

(25-A) CPE/2021
^0
I
122.A rasterized line from (0, 0) to j 125.A process Model for Software
(-8, 4) using DDA algorithm lies j Engineering is based on
to which side of the actual line ? j (A) Method and Tools
(A) One side of the actual line j (B) Controls and Dehverables
(B) Perpendicular to the actual| (C) Nature of the project and
line. j Apphcation
(C) Intersect the actual line. j (D) All of these
(D) Coincide with the actual|
Hne.
126.Black box testing attempts to
find errors in the following
123.In order to minimize the categories —
computation in the Bresenham's (A) Missing errors
circle drawing algorithm, which (B) Interface errors
of the following symmetry
(C) Behaviour errors
used ?
(D) All of these
(A) 4-symmetry
(B) 16-symmetry
127.Boundary Value analysis is a
(C) 8-symmetry
test case design technique that
(D) 2-symmetry complements :
(A) Partitioning
124.Based on the tristimulus theory (B) Equivalence Partitioning
of vision, which of the following (C) Boolean Partitioning
wavelength respectively for
(D) None of these
RGB colours represent the peak
sensitivity of the three visual
pigments in the cones of the 128. Out of the following which is the
retina ? category for debugging ?
(A) 730, 580 & 330 (A) Smoke testing
(B) 830, 630 & 430 (B) Unit testing
(C) 730, 630 & 450 (C) Integration testing
(D) 630, 530 & 450 (D) Brute force

CPE/2021 (26-A)
129.The degree to which the design j 132.RMMM plan stands for
specifications are followed during| (A) Risk Monitoring, Mitigation
manufacturing is called as — | i

and Management

(A) Quality of Design i (B) Risk Management, Mitigation

i and Monitoring
(B) Quality of Conformance j
(C) Risk Mitigation, Monitoring
(C) Quahty of Control |
i
and Management
(D) None of these | (D) Risk Mitigation, Management

i and Monitoring
' f
I
\
130.Which of the following are the|
Project Scheduling Method(s)? j 133.The size of the software varies

with
(A) PERT I
(A) Requirement specifications
(B) CPM I
t'
I (B) Business Conditions
(C) Both(A)and(B) | (C) Constraints
(D) None of these | (D) All of-these

131.Unified Modelling Languages j 134.A direct outgrowth of

j
uses 1 modularity and concepts of
abstraction and information
(A) Object Modelling Language
hiding is called as
(B) Object Constraint
(A) Cohesion
Language
(B) Functional Independence
(C) Object Oriented Language
(C) Couphng
(D) None of these (D) Scalar Item
(27-A) CPE/2021
^0
135,In the context of CPU; ALU|139,A is issued to activate
stand for the peripheral and to inform it
(A) Arithmetic Local Unit what to do.

(B) Arithmetic Logic Unit (A) Control Command

(C) Algebric Local Unit (B) Status Command
(D) Algebric Logic Unit (C) Data Output Command
(D) Data Input Command
136.In the memory hierarchy which
type of memory having the
following features ? 140.'Floating-Gate Metal-Oxide
(i) Smallest capacity Semiconductor' (FGMOS)
(ii) Lowest access time transistor is used in .
(iii) Highest cost per bit (A) SRAM
(A) RAM (Random Access (B) PROM
Memory)
(C) EEPROM
(B) Cache memory
(D) DRAM
(C) Register
(D) Magnetic Disk
141,The PC Keyboard repeatedly
137. Which one of the following sends the scan code of a key if it
addressing mode is used in a remains pressed for more than
load instruction of the Register 0.5 seconds. This action is
transfer form ? termed as :
AC ^ M[M [ADR]] (A) Key bounce
(A) Direst Address (B) Typematic
(B) Indirect Address
(C) Make and Code
(C) Relative Address
(D) None of these
(D) Immediate Address

138.In a vector processing point of

|142.What will be the 2's complement
View which is not a vector i of the following decimal number
instruction t5pe ?
(A) Vector-Vector Instruction j
(A) 10111000
(B) Vector-Scalar Instruction j
(C) Vector-Peripheral ] (B) 11000111
Instruction | (C) 00111001
(D) Vector-Memory Instruction \ (D) 11110000
CPE/2021 (28-A)
143.A digital computer has a|147.Which of the following data
common bus system for 16| structures is best suited for
registers of 32 bits each. The| searching for an element in a
bus is constructed with| large dataset ?
multiplexers. How many| (A) Array
multiplexers are there in the| (B) Linked list
bus ? I (C) Hash table
(A) 16 I (D) Binary Search Tree
(B) 8 I148. Convert the given expression
(C) 64 1
from infix to post fix notation :
(D) 32 i ((A-(B + C))*D)$(E + F)
144.Instruction pipeline follow the| (A) ABC + -D*EF+$
sequence in pipehning : j (B) ABC-+ D$EF +
(A) FO DA FI EX | (C) A-BC + D*EF+$
(B) FI FO DA EX j (D) ABC + -D+EF$
(C) FO FI DA EX 149. Which of the foRowing statement(s)
(D) FI DA FO EX | is/are true for linked list ?
\
(A) Linked list are djmamic
145.Which control structure is used| (B) Linked list size is not fixed.
to execute a block of code a fixed| (C) Linked list requires less
number of times ? 1
space.
(A) if-else
(D) (A)&(B)
(B) switch !
(C) for I 150. What is the output of the
(D) continue following program ?
Class A{
intx = 5;
146.Which of the following void printO {
statement is true regarding the systein.out.print(:j:+
do-while loop ? }}
Class B extends'A {
(A) The loop will be executed int X = 10;
only when the condition is void printO {
true. system.out.print(ji:+
(B) Regardless of the condition }}
Public class mainO
loop will be executed at Public static void main (strmg[]aiys)
least once. {
(C) The loop will be executed A obj = new BO;
obj.printO;
until condition is false.
}}
(D) The loop will be executed a (A) 5 (B) 10
specific number of times. (C) 5 10 (D) 10 5
(29~A) CPE/2021
 SPACE FOR ROUGH WORK

CPE/2021 (30-A)
SPACE FOR ROUGH WORK

(31-A) CPE/2021
 "^5^"gjITT%
SPACE FOR ROUGH WORK

CPE/2021 (32-A)