RPSC Assistant Professor 2016: College Lecturer 2014, Computer-Science-II
Text of page 1
24/06/2016 College Lecturer Exam ComputerScienceII
Rajasthan Public Service Commission 2016
Ques: 150
Paper : ComputerScienceII Time: 3 Hours
Ques # :1
In how many ways can 6 people be seated around a round tabel? Two arrangements are equvalent if relative
position of all pairs is same:
1) 720
2) 240
3) 36
4) 120
6 यि त एक गोल मे
ज केगद��
��कतने
��कार से
बै
ठ सकते
है? दो बै
ठक समान होती ,
हैय��द यि तय�� के
����ये
क
युम क寸 सापे
�� ि त थ समान हो ! :
1) 720
2) 240
3) 36
4) 120
Ques # :2
Given a relation R = { (1,2), (2,3) } on a set A = (1,2,3}. The minimum number of ordered pairs that must be
added to R so that, R becomes an equivalence Relation is :
1) Four
2) Five
3) Six
4) Seven
समुय A = (1,2,3} पर एक स ब��ध R = { (1,2), (2,3) } ��दया गया है
| ��यन
ूतम ��कतने ��मक R म��
जोड़ा जाना
आव यक है
ता��क R एक तुयता (इि ववे
ल��
स) स ब��ध बन जावे
!
1) चार
2) पाँ
च
3) छ:
4) सात
Ques # :3
A function F(x) is invertible, if it is:
1) One One
2) Onto
3) Both one one and onto
4) Neither one one nor onto
एक फलन f(x) य��ु म��णय होता है
य��द वह है
:
1) एकै
क㸀 (वनवन)
2) आ⸃ⴃछादत(ऑन ट)ू
3) एकै
क㸀 तथा आ⸃ⴃछादत दोनᄀ넆
4) ना ह⸀㤆 एकै
क㸀 और ना ह⸀㤆 आ⸃ⴃछादत
Ques # :4
Let S be a set of n elements . The number of ordered pairs in largest and smallest equivalence relation on set S
1/52
Text of page 2
24/06/2016 College Lecturer Exam ComputerScienceII
are respectively :
1)
2)
3)
4)
माना S एक n अवयवो का समुय है
| S पर एक तुयता (इि ववे
ल��
स) स ब��ध म�� ��मक यु
म�� क寸 अ धकतम
तथा ��यन
ूतम संया मशः होगी :
1)
2)
3)
4)
Ques # :5
1) (PRE (A), POST (H), IN(F)) = (1,4,9)
2) (PRE (B), POST (I), IN(D)) = (2,6,1)
3) (PRE (C), POST (D), IN(E)) = (10,3,6)
4) (PRE (J), POST (K), IN(G)) = (7,5,3)
2/52
Text of page 3
24/06/2016 College Lecturer Exam ComputerScienceII
1) (PRE (A), POST (H), IN(F)) = (1,4,9)
2) (PRE (B), POST (I), IN(D)) = (2,6,1)
3) (PRE (C), POST (D), IN(E)) = (10,3,6)
4) (PRE (J), POST (K), IN(G)) = (7,5,3)
Ques # :6
Choose an invalid property of a minimum spanning tree T, extracted from a connected graph G of n vertices:
1) T has n1 edges
2) T has n vertices
3) T is connected
4) R has n/2 edges
एक n वट��स के कनेटे ड ाफ से
��ा��त हु
ए पा��नं
ग �� T के
��लए अनप
ुयुत गण
ुधम��
का चयन करे
:
1) T क㸀 n1 एजे
ज होगी
2) T के
n वट᷿
蜅蘅स हᄀ넆गे
3) T कने
蜅蘅टे
ड होगा
4) T क㸀 n/2 एजे
ज होगी
Ques # :7
A regular expression that denotes a language comprising all possible strings of even length over the alphabet
(0,1) is :
1) (0/1) (1/0)*
2) (0+1)*011
3) (00|01|10|11)*
4) 0*1*
एक रे गल
ुर ए स��े शन जो ��क सम ल बाई क寸 सम त सं
भव ि ंस, जो ए फाबे
ट (0,1) से
बनी हो , को दशा��
ता है
:
1) (0/1) (1/0)*
2) (0+1)*011
3) (00|01|10|11)*
4) 0*1*
3/52
Text of page 4
24/06/2016 College Lecturer Exam ComputerScienceII
Ques # :8
Choose the statement that best defines the relationship among type o Language (Lo), context free language
(Lcf) , regular languages(Lr) and context sensetive language(Lcs):
1)
2)
3)
4)
टाइपo ल��
वेज(Lo), कॉ��टे ट ��寸 ल��
वेज (Lcf), रे
गल
ुर ल��
वेज(Lr) तथा कॉ��टे ट से
��से
��टव ल��
वेज(Lcs) के
म��य स ब��ध को प��रभाꟶ﷿षत करने
वाला सव��े
ठ कथन है
:
1)
2)
3)
4)
Ques # :9
Given the language L = { ab, aa, baa} which of the following strings is not in L* ?
1) abaabaaabaa
2) aaaabaaaa
3) baaaaabaaaab
4) baaaabaa
द�� गई ल��
वेज L = { ab, aa, baa} के
��लए ��न न म��
सेकौनसी ि ंL* म��
ग नह��ं
है:
1) abaabaaabaa
2) aaaabaaaa
3) baaaaabaaaab
4) baaaabaa
Ques # :10
1) Context Free
2) Regular but not context free
3) Neither Context free nor regular
4) Both regular and context free
1) कॉटे
蜅蘅㰆㬆ट 椀븂㸀
2) रे
गल
ुर परतु
कॉटे
蜅蘅㰆㬆ट 椀븂㸀 नह⸀㤆ं
3) ना कॉटे
蜅蘅㰆㬆ट 椀븂㸀 और ना रे
गल
ुर
4) कॉटे
蜅蘅㰆㬆ट 椀븂㸀 और रे
गल
ुर दोनᄀ넆
Ques # :11
1)
4/52
Text of page 5
24/06/2016 College Lecturer Exam ComputerScienceII
2)
3)
4)
1)
2)
3)
4)
Ques # :12
Choose a false statement :
1) Greedy approach is based on local optimal solution .
2) Greedy approach is faster than dynamic programming.
3) Greedy approach examines all feasible solutions.
4) MST prim's algorithm is based on greedy approach
अस��य कथन च��ु नए :
1) 뫿Ⰲीडी अ伀븂ोच 㰆㬆थानीय ऑट⸀㤆मल समाधान, पर आधा圀眄रत है
।
2) 뫿Ⰲीडी अ伀븂ोच, डायना㥛मक 伀븂ो뫿Ⰲा㥛मं
ग से
ते
ज है
।
3) 뫿Ⰲीडी अ伀븂ोच सभी सं
भव समाधानᄀ넆 पर 楅獄वचार करती है
।
4) MST क㸀 楅獄伀븂स ए⬆⨆गो圀眄रḆᴆम 뫿Ⰲीडी अ伀븂ोच पर आधा圀眄रत है
Ques # :13
Which of the following algorithm design technique is used in designing quick sort algorithm :
1) Dynamic programming method
2) Back tracking strategy
3) Divide and conquer strategy
4) Greedy strategy
ि वक सोट��ए गो��र��म क寸 रचना म��
कौनसी ए गो��र��म रचना तकनीक ��योग म��
लाई गई है
?
1) डायना㥛मक 伀븂ो뫿Ⰲा㥛मं
ग मेथड
2) बे 㭁कं
क 뫿Ⰲे ग 㰆㬆뫿Ⰲे
뫿Ⰲज
ेी
3) 楅獄डवाइड एሆᄆड कॉनकर 㰆㬆뫿Ⰲे
뫿Ⰲज
ेी
4) 뫿Ⰲीडी 㰆㬆뫿Ⰲे
뫿Ⰲज
ेी
Ques # :14
5/52
Text of page 6
24/06/2016 College Lecturer Exam ComputerScienceII
1) DEBAC
2) DBEAC
3) EDABC
4) DEABC
1) DEBAC
2) DBEAC
3) EDABC
4) DEABC
Ques # :15
1) ABCD
2) BACD
3) BADC
4) ABDC
6/52
Text of page 7
24/06/2016 College Lecturer Exam ComputerScienceII
1) ABCD
2) BACD
3) BADC
4) ABDC
Ques # :16
Which of the following is an all pair shortest path algorithm of graphs ?
1) Bellman Ford algorithm
2) Ford Fulkerson algorithm
3) Floyd washall algorithm
4) Dijkstra's algorithm
��न न म��
सेकौनसी ाफ क寸 सम त यु
म लघत
ुम पथ (ऑल पे
यर शोरटेट पाथ) ए गो��र��म है
?
1) बै
लमेनफोड
एलगो圀眄रḆᴆम
2) फोड
प⬆⨆
ुकरसन एलगो圀眄रḆᴆम
3) 䄆䀆लोयड वोरसे
ल एलगो圀眄रḆᴆम
4) 楅獄डज蜅蘅㰆㬆㐀鸄ाज एलगो圀眄रḆᴆम
Ques # :17
Which of the following is not a method of obraining hash function ?
1) Random probing
2) Folding
3) Truncation
4) Modular Arithmetic
��न न म��
से कौनसी है
श फलन बनाने
क寸 ꟶ﷿व ध नह��ं
है?`
1) रጀ
डम 伀븂ो圀眄बं
ग
2) फोि⬆⨆डं
ग
3) 뫿Ⰲं
के
शन
4) मो᠀ꬄयल
ूर अथ
मे
圀眄टक
Ques # :18
Which of the following is not a collision resolution technique in hash table using linear open addressing ?
1) Rehashing
2) Clustering
3) Quarditic probing
4) Linear probing
��न न म��सेकौनसी, ��ल��नयर ओपन ए個 े
��सं
ग है
श टे
बल के
��लए को��लजन ��रजो यश
ून तकनीक नह��ं
है?
1) 圀眄रहै ं
㥛शग
7/52
Text of page 8
24/06/2016 College Lecturer Exam ComputerScienceII
2) 蜅蘅ल㰆㬆ट圀眄रं
ग
3) 蜅蘅वा楅獄ड
圀眄टक 伀븂ो圀眄बं
ग
4) ल⸀㤆圀眄नयर 伀븂ो圀眄बं
ग
Ques # :19
The average number of comparisions performed in sequencial search on a list of n elements is :
1)
2) n(n+1)/2
3) n(n1)/2
4) (n+1)/2
n अवयवो क寸 एक सू
च पर, ��स व��
��शयल सच��
��वारा ��कए जाने
वाले
तल
ुनाओ( क ��
पे रजनस) का म��यमान
(ऐवरेज) है:
1)
2) n(n+1)/2
3) n(n1)/2
4) (n+1)/2
Ques # :20
Which of the following statements is not valid about binary search ?
1)
2) It constructs a Binary search tree.
3) It is applicable only on a sorted list
4) It uses divide and conquer strategy.
बाइनर�� सच��
के बारेम��
��न न म�� सेकौनसा कथन उ चत नह��ं
है:
1)
2) यह एक बाइनर⸀㤆 सच뫿Ⰲ⸀㤆 का 圀眄नमा
ण करती है
3) यह के
वल सॉट᷿
ड(㤀㈅मवार सच
ूी) 㥛ल㰆㬆ट पर ह⸀㤆 काय
करती है
4) यह 楅獄डवाइड एሆᄆड कोनकर 㰆㬆뫿Ⰲे
टज
ेी काम म現
लेती है
Ques # :21
The number of swappings needed to sort the number 8,22,7,9,31 in ascending order using bubble sort is :
1) 3
2) 5
3) 7
4) 10
बबल सॉट��
एलगो��र��म का ��योग कर संयाओ 8,22,7,9,31 को बढ़ते म म��
यवि थत करने
के��लए ��कतने
आदान ��दान ( ꟶ﷿
वे पं
ग) ह��गे
:
1) 3
2) 5
3) 7
4) 10
Ques # :22
In context of problem classes, which of following statement is not valid :
1)
2)
8/52
Text of page 9
24/06/2016 College Lecturer Exam ComputerScienceII
3)
4)
��ोᑺले
म लासे
ज के
स��दभ��
म��, ��न न म��
सेकौनसा कथन उ चत नह�� है
:
1)
2)
3)
4)
Ques # :23
Let L1 is an NP complete problem, another problem L2 will also be an NP compete problem if :
1)
2)
3)
4)
माना L1 एक NP complete सम या |
हैअ��य सम या L2 भी NP complete सम या होगी य��द :
1)
2)
3)
4)
Ques # :24
Which of the following problems is not an NPcomplete class problem?
1) 3CNFSAT Problem
2) Vertex cover problem
3) Depth First search of graph
4) Clique problem
��न न सम याओ म��
से कौनसी NPcomplete लास क寸 सम या नह��ं
है?
1) 3CNFSAT सम㰆㬆या
2) वट᷿
蜅蘅स कवर सम㰆㬆या
3) 뫿Ⰲाफ क㸀
डे थ फ㰆㬆ट
सच
4) ि蜅蘅लक सम㰆㬆या
Ques # :25
A relation in which every nonkey attribute is fully functionally dependant on primary key and has no
transitive dependency, is in :
1) BNCF
2) 2NF
3) 3NF
4) 4NF
एक ऐसा ��रले
शन िजसमे
हर गै
रकं
जी ए ��ᑺयट
ु ु��ाइमर�� कं
जी पर " फुल�� फंशनल�� डप��
ु ड��
ट" होता है
तथा िजसमे
कोई िां
ज��टव डपे
��डे
��सी नह�� होती है
| वह होता है
:
1) BNCF म現
9/52
Text of page 10
24/06/2016 College Lecturer Exam ComputerScienceII
2) 2NF म現
3) 3NF म現
4) 4NF म現
Ques # :26
1) BCNF
2) 2NF
3) 3NF
4) 4NF
1) BCNF
2) 2NF
3) 3NF
4) 4NF
Ques # :27
Which of the following operation requires two tables as input and the two table must have one common
column?
1) Division
2) Join
3) Projection
4) Cartesian product
��न न��ल��खत म��
से��कस �� या म��
दो ताल��काएं
इनपट
ुहोती है
तथा दोन�� ताल��काओं
म��
एक उभय��न ठ त भ का
होना आव यक है
:
1) 楅獄ड楅獄वजन
2) जॉयन
3) 伀븂ोजे
蜅蘅शन
4) कारटे
㥛शयन 伀븂ोड蜅蘅ट
Ques # :28
Intersection operation on two relations R1 and R2 of data base is :
1) Associative but not commutative
2) Commutative but not Associative
3) Both Associative and Commutative
4) Neither Associative nor commutative
डाटाबे
स के
दो ��रले
शन R1 तथा R2 पर सव��
��न ठ/ ����तछे
दन �� या के
गणुधम��
है :
1) साहचय
परतु㤀㈅म 楅獄व圀眄नमे
य नह⸀㤆ं
2) 㤀㈅म 楅獄व圀眄नमे
य परतु
साहचय
नह⸀㤆ं
3) साहचय
तथा 㤀㈅म 楅獄व圀眄नमय दोनᄀ넆
4) ना ह⸀㤆 साहचय
तथा ना ह⸀㤆 㤀㈅म 楅獄व圀眄नमय
10/52
Text of page 11
24/06/2016 College Lecturer Exam ComputerScienceII
Ques # :29
If relation R1 has P atrributes and m tuples and relation R2 has q attributes and n tuples, then relation R1 X
R2 has .........attributes and .........tubles.
1) (p*q), (m+n)
2) (p+q), (m+n)
3) (p*q), (m*n)
4) (p+q), (m*n)
य��द R1 ��रले
शन म��
P ए ��ᑺयट
ुएं
व m टपल है
तथा R2 ��रले
शन म��
q ए ��ᑺयट
ुएं
व n टपल है
तो ��रले
शन R1xR2 म��
........ ए ��ᑺयट
ूतथा ........ टपल होग��
:
1) (p*q), (m+n)
2) (p+q), (m+n)
3) (p*q), (m*n)
4) (p+q), (m*n)
Ques # :30
In ER model when subgroups of a given entity type are defined, this is known as :
1) Aggregation
2) Inheritance
3) Specialization
4) Generalization
ER मॉडल म��
जब ��कसी ऐि��टट�� ��कार के
��लए उपसमह
ू(सब प
ु) प��रभाꟶ﷿षत ��कये
जाते
हैतो यह कहलाता है
:
1) ए뫿Ⰲे
गश
ेन
2) इहे
圀眄रटे
स
3) 㰆㬆पे
㥛शयलाइजे
शन
4) जनरे
लाइजे
शन
Ques # :31
Cardinality ratio ' strong entity set : weak entity set' in their binary identifying relationship is :
1) one to one
2) Onetomany
3) Manytoone
4) Manytomany
अपने
बाइनर�� ओडे
��ट��फाइं
ग ��रले
शन��शप म��
गणसंया��मक अनप
ुात(कड���
ने लट�� ��
रे शयो) ' ��ग एि��टट�� से
ट:
वीक एि��टट�� से
ट' होता है
:
1) एकसे एक
2) एक से
बहु
3) बह से
ु एक
4) बह से
ु बहु
Ques # :32
In ER diagram is represented by dashed ellips :
1) Multivalued attribute
2) Composite attribute
3) Derived attribute
4) Complex attribute
ER च�� म��
को डेड द��घ��
वृ �त से
दशा��
या जाता है
:
11/52
Text of page 12
24/06/2016 College Lecturer Exam ComputerScienceII
1) म⬆⨆ट⸀㤆वे
⬆⨆यड
ुए뫿Ⰲ⸀㤆䌆䈆यट
ु
2) कपोिजट(सम뫿Ⰲ) ए뫿Ⰲ⸀㤆䌆䈆यट
ु
3) 楅獄डराइ␆ㄆड(␆ㄆय䴅䰅ु
पन)ए뫿Ⰲ⸀㤆䌆䈆यट
ु
4) कोपले
蜅蘅स (㥛म畴獄䘀쀃त) ए뫿Ⰲ⸀㤆䌆䈆यट
ु
Ques # :33
SELECT ecode FROM EMPLOYEE WHERE; is an SQL query to retrieve ecode of employees whose
address contains 'RPSC'. Following completes the query:
1) addresss LIKE '_RPSC_'
2) address = '%RPSC%'
3) address AS '%RPSC_'
4) address LIKE '%RPSC%'
SELECT ecode FROM EMPLOYEE WHERE ____; यह SQL वे
र�� उन कम��
चा��रय�� का ecode ��नकलती
हैिजनके ए個 े
स म��
'RPSC' आता है
| ��न न एक वे
र�� को पण
ू��
करता है
:
1) addresss LIKE '_RPSC_'
2) address = '%RPSC%'
3) address AS '%RPSC_'
4) address LIKE '%RPSC%'
Ques # :34
What will be retrieved by following SQL query ? SELECT ecode FROM EMPLOYEE WHERE Salary>=
ALL(SELECT salary FROM EMPLOYEE);
1) ecode of employees getting maximum salary
2) ecode of all employees
3) ecode and salary of all employees
4) ecode and salary of employees getting maximum salary
��न न SQL वेर�� ��वारा या ��ा��त होगा ? SELECT ecode FROM EMPLOYEE WHERE salary >=
ALL (SELECT salary FROM EMPLOYEE);
1) अ畴獄धकतम वे
तन वाले कम
चा圀眄रयᄀ넆 का ecode
2) सभी कम
चा圀眄रयᄀ넆 का ecode
3) सभी कम
चा圀眄रयᄀ넆 का ecode तथा salary
4) अ畴獄धकतम वे
तन वाले
कम
चा圀眄रयᄀ넆 का ecode तथा salary
Ques # :35
SQL command used to change attribute values of one or more selected tuples is :
1) MODIFY
2) UPDATE
3) INSERT
4) ALTER
एक या अ धक चय��नत टप स के
ए ��ᑺयट
ुके
मानो को सं
शो धत करने
के��लए काम आने
वाल�� SQL कमां
ड
(आदे श) है
:
1) MODIFY
2) UPDATE
3) INSERT
4) ALTER
Ques # :36
12/52
Text of page 13
24/06/2016 College Lecturer Exam ComputerScienceII
To avoid duplicate tuples in result of an SQL query, we use :
1) DISTINCT Keyword in SELECT clause
2) UNIQUE Keyword in SELECT clause
3) DISTINCT clause after WHERE clause
4) UNIQUE clause after WHERE clause
SQL वे र�� के
नतीजेम��समान टपल केदोहराव को टालने
के��लए हम ��योग करते
है:
1) DISTINCT क㸀वड
, SELECT 蜅蘅लॉज म現
2) UNIQUE क㸀वड
, SELECT 蜅蘅लॉज म現
3) DISTINCT 蜅蘅लोज, WHERE 蜅蘅लॉज के
उपरां
त
4) UNIQUE 蜅蘅लॉज, WHERE 蜅蘅लॉज के
उपरां
त
Ques # :37
Valid SQL query to know total number of tuples available is a relation 'Book' is:
1) SELECT SUM(*)FROM Book;
2) SELECT NUMBER(*) FROM Book;
3) SELECT COUNT(*) FROM Book;
4) SELECT * FROM Book SUM(*);
��रले
शन Book म��
उपलᑺध टप स क寸 कु
लसंया जानने
के��लए उ चत SQL वे
र�� है
:
1) SELECT SUM(*)FROM Book;
2) SELECT NUMBER(*) FROM Book;
3) SELECT COUNT(*) FROM Book;
4) SELECT * FROM Book SUM(*);
Ques # :38
Which of the following is a pair of stable sorting algorithms?
1) Quick, Selection
2) Bubble , Insertion
3) Heap, Bubble
4) Selection, Insertion
��न न म��
से कौनसा ि थर ( टे
बल) सो��ट��
ग ए गो��र��मस का यु
म है
:
1) ि蜅蘅वक, सले蜅蘅शन
2) बबल, इनसज
न
3) ह⸀㤆प बबल
4) सले
蜅蘅शन, इनसज
न
Ques # :39
In direct file organization :
1) A collision always results into an overflow
2) A collision never results into an overflow
3) A collision may or may not lead to an overflow
4) A collision never occures
डायरेट फाइल सं
गठन (ऑरगे नाइजे
शन ) म��
:
1) कॉ㥛लजन सदै
व ऑवर䄆䀆लो म現
फ㥛लत होता है
2) कॉ㥛लजन कभी भी ऑवर䄆䀆लो म現
फ㥛लत नह⸀㤆ं
होता है
3) कॉ㥛लजन ऑवर䄆䀆लो म現
फ㥛लत हो भी सकता है
और नह⸀㤆ं
भी
4) कॉ㥛लजन कभी घ圀眄टत नह⸀㤆ं
होता है
13/52
Text of page 14
24/06/2016 College Lecturer Exam ComputerScienceII
Ques # :40
All changes made by a transaction are made permanent in the database only after transaction :
1) FINAL
2) ROLL BACK
3) ABORT
4) COMMIT
एक ां जेशन ��वारा ��कये
गए सभी प��रवत��
न डाटाबे
स म��ां
जेशन के
होने
केउपरां
त थाई ��कये
जाते
है:
1) FINAL(फ़ाइनल)
2) ROLL BACK(रोलबै
क)
3) ABORT(अबोट
)
4) COMMIT(क㥛मट)
Ques # :41
1) Lost update problem
2) Direct read problem
3) Incorrect summary problem
4) Unrepeatable read problem
1) लॉ㰆㬆टअपडे
ट 伀븂ो䌆䈆लम
2) डट र⸀㤆ड 伀븂ो䌆䈆लम
3) इनकर᷿
蜅蘅ट समर⸀㤆 伀븂ो䌆䈆लम
4) अन圀眄र楅獄पटे
बल र⸀㤆ड 伀븂ो䌆䈆लम
Ques # :42
ACID properties of a transaction means :
1) Atomicity, concurrency, Integrity, Durability
2) Atomicity , consistancy , Isolation , Durability
3) Automatic, Concurrency, In consistancy , Durability
4) Automatic , consistancy, Integrity , Degrade
ां
जेशन के ACID गण ुधम�� का अ��भ��ाय है :
1) अटॉ㥛म㥛सट⸀㤆, कनकरे
सी, इटे
畴獄뫿Ⰲट⸀㤆, ᠀ꬄयरू
圀眄े
ब㥛लट⸀㤆
2) अटॉ㥛म㥛सट⸀㤆,कन㥛ससटे
सी ,आइसोले
शन ᠀ꬄयरू
圀眄े
ब㥛लट⸀㤆
3) ऑटोमे
圀眄टक, कनकरे
सी, इनकन㥛ससटे
सी, ᠀ꬄयरू
圀眄े
ब㥛लट⸀㤆
4) ऑटोमे
圀眄टक, कन㥛ससटे
सी, इटे
畴獄뫿Ⰲट⸀㤆, 楅獄ड뫿Ⰲे
ड
Ques # :43
A schedule in which transactions can neither read nor write an item X until the last transaction that wrote x
has commited or aborted. This type of schedule is called:
1) Recoverable
2) Cascadless
14/52
Text of page 15
24/06/2016 College Lecturer Exam ComputerScienceII
3) Strict
4) Nonrecoverable
एक शे
��यल
ूिजसमेां
जेशन एक डाटा आइटम x को ना ��लख सकता ��हया , ना पढ़ सकता ,
हैजब तक क寸 वह
ां
जेशन िजसने
अं��तम बार x को ��लखा, या तो क��मट हो जावे
या अबोट��
हो जावे
| इस ��कार का शे
��यल
ूकहलाता
है:
1) 圀眄रकवरे
बल
2) कै
सके
डलै
स
3) ि㰆㬆뫿Ⰲ蜅蘅ट
4) नॉन圀眄रकवरे
बल
Ques # :44
In context of database transactions, a 'wait for graph' is used for :
1) Concurrency control
2) Dead lock prevention
3) Recovery
4) Dead lock detection
डाटाबे
स ांजेशन के संदभ��
म��
एक ' वे
टफॉर ' ाफ' ��योग ��लया जाता है
:
1) ककरे
िस क뫿Ⰲोल के㥛लए
2) डे
डलॉक क㸀 रोकथाम के
㥛लए
3) 圀眄रकवर⸀㤆 के
㥛लए
4) डे
डलॉक क㸀 पहचान के
㥛लए
Ques # :45
In context of compilers, a lexical analyser generates:
1) Syntax tree
2) Token stream
3) Regular expression
4) Intermidiate code
क पाइलर के स��दभ��
म��
, ले
ि सकल एनालाइजर (कोष ꟶ﷿व ले
षक) उ��प��न करता है
:
1) 㥛सटे
蜅蘅स 뫿Ⰲ⸀㤆
2) टोकन 㰆㬆뫿Ⰲ⸀㤆म
3) 缅縅
रेयलुर ए蜅蘅स伀븂े
शन (␆ㄆयं
जक)
4) इटर㥛मडीएट कोड
Ques # :46
The following function is not performed by a loader:
1) Allocation
2) Translation
3) Linking
4) Relocation
एक लोडर ��न न काय��
नह��ं
करता है
;
1) अलोके
शन
2) 뫿Ⰲां
सले
शन
㭁कं
3) 㥛लं ग
15/52
Text of page 16
24/06/2016 College Lecturer Exam ComputerScienceII
4) रे
लोके
शन
Ques # :47
Which of the following is not a machine independent phase of compiler?
1) Code generation
2) Laxical Analysis
3) Snytax Analysis
4) Intermidiate code generation
��न न म��
सेकौनसा क पाइलर का मशीन इनडप��
ड��
ड(अना त) फे
ज नह��ं
है:
1) कोड जनरेशन
2) ले
ि蜅蘅सकल एना㥛ल㥛सस
3) 㥛सटे
蜅蘅स एना㥛ल㥛सस
4) इटर㥛म楅獄डएट कोड जनरे
शन
Ques # :48
An assembler is a system software that:
1) Assembles modules of high level language program
2) Translates assembly language program to machine language equivalent
3) Tanslate HLL program into object file
4) Converts a high level language program to assembly language
असेबलर एक ��स टम सॉटवे र है
जो ��क :
1) हाईले
वल लጀ
缅縅वे
ज 伀븂ो뫿Ⰲाम के
मा᠀ꬄयल
ूस को असेबल करता है
2) असे
बल⸀㤆 लጀ
缅縅वे
ज 伀븂ो뫿Ⰲाम को मशीन लጀ
缅縅वे
ज म現
ሀ윅पां
त圀眄रत करता है
3) एक असे
बल⸀㤆 लጀ
缅縅वे
ज 伀븂ो뫿Ⰲाम को ए蜅蘅जे
蜅蘅यट
ूकरता है
4) हाईले
वल लጀ
缅縅वे
ज के
伀븂ो뫿Ⰲाम को असे
बल⸀㤆 लጀ
缅縅वे
ज म現
बदलता है
Ques # :49
Which of the following term is not related to Bottom up parsing ?
1) LR Parser
2) Shift reduce parser
3) Reduction and pruning
4) Recursive decent parser
��न न म��
सेकौनसी टम��
, बॉटमअप पा��स��
ग से
स बि��धत नह��ं
है:
1) एलआर पास
र
2) 㥛श䄆䀆ट圀眄र᠀ꬄयस
ूपास
र
3) 圀眄रड蜅蘅शन तथा 伀븂圀眄ू
नं
ग
4) 圀眄रकर㥛सव 楅獄डस現
ट पास
र
Ques # :50
Choose a false statement about MACRO in context of an assembly language source code:
1) It is single line abbreviation for group of instructions
2) Macroname is used as an operation mnemonic
3) Macro calls are replaced by Macro defination
4) Macro defination also appears in epanded source code
16/52
Text of page 17
24/06/2016 College Lecturer Exam ComputerScienceII
असेबल�� ल�� वे
ज के
सोस��
कोड केस��दभ�� म��, MACRO केबारे
म��
अस��य कथन का चयन क寸िजए :
1) यह 圀眄नद᷿
शो केसमहूका एक ि
पं蜅蘅त सं
楅䑩윂섋ती करण है
2) मे
㤀㈅ोने
म एक 㭁㤀㈅या 㰆㬆म圀眄ृ
त सहायक (ऑपरे
शन 圀眄नमो圀眄नक) क㸀 तरह 伀븂य蜅蘅
ुत होता है
3) मे
㤀㈅ोकॉ⬆⨆स मे
㤀㈅ो क㸀 प圀眄रभाषा से
楅獄व㰆㬆था楅獄पत कर द⸀㤆 जाती है
4) मे
㤀㈅ो को प圀眄रभाषा, 楅獄व㰆㬆ता圀眄रत सोस
कोड म現
भी रहती है
Ques # :51
Resolving symbolic refrences when a program is loaded is main memory for execution is called:
1) Allocation
2) Linking
3) Relocation
4) Loading
जब एक ��ो ाम को ए सेयश
ून के
��लए मुय म��ृ
त (म��
न मै
मोर��) म��
लोड ��कया जाता है
तब ��तीका��मक सं
दभ��
समाधान (��रजोलꟶ﷿वं
ग ��सबो��लक रे
फर��
सेज) को कहा जाता है
:
1) अलोके
शन
㭁कं
2) 㥛लं ग
3) रे
लोके
शन
4) लो楅獄डं
ग
Ques # :52
YACC stands for :
1) Yet Accepted compiler construction
2) Yet another compiler compiler
3) Yet Available compiler compiler
4) Yet Another compiler construction
YACC से ता��पय��
है
1) ये
ट ए蜅蘅सटे
ड कपाईलर कं
श뫿Ⰲकशन `
2) ये
ट अनादर कपाईलरकपाईलर
3) ये
ट अवे
लब
ेल कपाईलरकपाईलर
4) ये
ट अनादर कपाईलकं
श뫿Ⰲकशन
Ques # :53
Consider various forms of a program code for code optimisation. It is possible to optimise:
1) Source code and intermidite code only
2) Intermidiate code and Target code only
3) Source code, Intermidiate code and Target code
4) Source code and Target code only
एक ��ो ाम कोड के
ꟶ﷿व��भ��न ��प�� पर कोड ओि��टमाईजे
शन(अनक
ुूलन) के
स��दभ��
म��ꟶ﷿वचार करे
| कोड ओि��टमाईज
��कया जा सकता है
:
1) के
वल सोसकोड तथा इटर㥛म楅獄डएट कोड को
2) के
वल इटर㥛म楅獄डएट तथा टाग᷿
ट कोड को
3) सोस
कोड, इटर㥛म楅獄डएट कोड तथा टाग᷿
ट कोड को
4) के
वल सोस
कोड तथा टाग᷿
ट कोड को
Ques # :54
17/52
Text of page 18
24/06/2016 College Lecturer Exam ComputerScienceII
In context of laxical analyser generator tool 'Lex', choose a valid statement about lex.yy.c:
1) It is a document defining tool 'Lex'
2) It is a Lex language program
3) It is compiler of tool 'Lex'
4) It is C language program generated from a Lex program by Lex compiler.
लेि सकल ऐनालाइजर जनरे टर टू
ल "Lex" के सं
दभ��
म��
, lex.yy.c के
बारे
म��
उ चत कथन का चयन कर��
:
1) यह "Lex" को प圀眄रभा楅獄षत करनेवाला डो蜅蘅यम
ुट
現 है
2) यह "Lex" भाषा का एक 伀븂ो뫿Ⰲाम है
3) यह टल
ू "Lex" का कपाईलर है
4) यह "Lex" कपाईलर 퓾 वारा "Lex" 伀븂ो뫿Ⰲाम से
उ䴅䰅पन (伀븂ो뫿Ⰲाम है
)
Ques # :55
Which of the following is a function of an Editor ?
1) Replace
2) Tracing
3) Gait
4) Watch
��न न म��
कौनसा एक एडटर का काय��
है :
1) Replace(圀眄रपले
स)
2) Tracing (뫿Ⰲे
㥛सं
ग)
3) Gait(गै
ट)
4) Watch(वॉच)
Ques # :56
Consider task T1: control execution speed , T2: search a word, T3: delete a paragraph and T4: Track flow of
execution. Choose appropriate match :
1) Debugger: T1,T4तथा ए楅獄डटर : T2, T3
2) Debugger: T2,T3 तथा ए楅獄डटर : T1, T4
3) Debugger: T1,T3 तथा ए楅獄डटर : T2, T4
4) Debugger: T2,T4 तथा ए楅獄डटर : T1, T3
काय�� T1 : ��ो ाम ए सेयस
ुन ग��त ��नयं
��ण ;T2 :शᑺद क寸 खोज ; T3 : अनुछे
द को ��मटाना तथा T4 :
ए सेयस ुन के ��वाह पर नजर रखना , पर ꟶ﷿वचार करे
| उपयुत ��मलान का चयन करे
|
1) 楅獄डबगर: T1,T4 तथा ए楅獄डटर : T2, T3
2) 楅獄डबगर: T2,T3 तथा ए楅獄डटर : T1, T4
3) 楅獄डबगर: T1,T3 तथा ए楅獄डटर : T2, T4
4) 楅獄डबगर: T2,T4 तथा ए楅獄डटर : T1, T3
Ques # :57
The least intuitive category among four categorities of Flynn's classification scheme for serial and parallel
computer architecture is :
1) SISD
2) SIMD
3) MISD
4) MIMD
18/52
Text of page 19
24/06/2016 College Lecturer Exam ComputerScienceII
��मक एं
व सामानां
तर कं
��यट
ूर सं
रचना हे
तु
��दये
गए फ��लन वग��करण के
चार वण�� म��
से, सबसे
कम सहज
उपयोगी ��तीत होने
वाला वण��
है ;
1) SISD
2) SIMD
3) MISD
4) MIMD
Ques # :58
Mobility management task that ensures connectivity of mobile node to the network, when the node moves from
one cell to another cell, is :
1) Adaptibility Management
2) Location management
3) Hand off Management
4) Switching Management
मो��ब��लट�� ��बं
धक काय��
, जो मोबाईल नोड क寸 ने
टवक��
सेकने
ि टꟶ﷿वट�� स��ु
नि चत करता है
, जब वह नोड एक सै
ल से
दस
ूर�� सै ल म��जाता है, कहलाता है:
1) एडेिट圀眄ब㥛ल圀眄ट मै
नज
ेम現 ट (伀븂बं
धन)
2) लोके
शन मै
नज
ेम現
ट
3) हጀ
डऑफ़ मै
नज
ेम現
ट
4) ि㰆㬆व畴獄चं
ग मै
नज
ेम現
ट
Ques # :59
In WLAN which of the following services is not provided by Distribution system ?
1) Association
2) Distribution
3) Authentication
4) Integration
WLAN म��, �न न म��
सेकौनसी से
वा डि ᑺयस
ुन ��स टम ��वारा ��दान नह��ं
क寸 जाती है
1) असो㥛सएसन
2) 楅獄डि㰆㬆뫿Ⰲ䌆䈆यस
ुन
3) ऑथे
िटके
शन
4) इटे
뫿Ⰲश
ेन
Ques # :60
WLAN security standard make use of IEEE802.1x, port based network access protocol, for the purpose of :
1) Authentication protocol
2) Generaing Master Session key(MSK)
3) Both Authentication protocol and Generaing Master Session key(MSK)
4) Neither Authentication protocol nor Generaing Master Session key(MSK)
WLAN ��स य��ु
रट�� , पोट��
बेड ने
टवक��
ए से
स ��ोटोकॉल IEEE802.1X का उपयोग ��न न उ��ये
य के
��लए करता
है:
1) ऑथ現
圀眄टके
शन 伀븂ोटोकॉल
2) मा㰆㬆टर से
शन क㸀 (MSK) उ䴅䰅पन करने
के㥛लए
3) ऑथ現
圀眄टके
शन 伀븂ोटोकॉल तथा मा㰆㬆टर से
शन क㸀 (MSK) उ䴅䰅पन करने
के㥛लए
4) ना ह⸀㤆 तो ऑथ現
圀眄टके
शन 伀븂ोटोकॉल और ना ह⸀㤆 मा㰆㬆टर से
शन क㸀 (MSK) उ䴅䰅पन करने
के㥛लए
19/52
Text of page 20
24/06/2016 College Lecturer Exam ComputerScienceII
Ques # :61
Components of ecommerce business model includes : I: A value propogation, competative enviorenment and
Revenue model II: Market strategy , organizational development and management team
1) Only I
2) Only II
3) Both I and II
4) Neither I nor II
ईकॉमस��
यवसाय मोडल के
घटक�� म��
शा��मल है
: I: मह����व ��सार, ����त पध��वातावरण तथा राज व मोडल II:
बाजा��रय रणनी��त , सं
गठन ꟶ﷿वकास तथा ��बं
धन ट��म
1) के
वल I
2) के
वल III
3) I तथा II दोनᄀ넆
4) ना ह⸀㤆 I , ना ह⸀㤆 II
Ques # :62
Consider a CSMA/CD network that transmits data at a rate of 100 Mbps (108 bits per second) over a 1 km
(kilometer) cable with no repeaters. If the minimum frame size required for this network is 1250 bytes, what is
the signal speed (km/sec) in the cable?
1) 8000
2) 10000
3) 16000
4) 20000
एक CSMA/CD ने
टवक��
100 Mbps (108 ��बट ����त से
कं
ड) क寸 रे
ट से
1 km (��कलोमीटर) ल बी के
बल ��वारा
िजसमे
��रꟶ﷿पटस��
नह��ं
है, डे
टा स
ां��मट करता है
| य��द इस ने
टवक��
के��लए ��यन
ूतम ��े
म साइज 1250 बाइ��स का है
तो के
बल म��
signal speed (km/sec) म��या होगी :
1) 8000
2) 10000
3) 16000
4) 20000
Ques # :63
A virtual keyboard is diplayed on computer screen while using internet banking to avoid passwords captured
by and other similar softwers :
1) Adware
2) Cookie
3) Sniffer
4) Keylogger
____तथा इसके
जैसे
अ��यसॉटवे
रो ��वरा पासवड��
ह थयाने
सेबचाने
के��लए , इ��टरने ��कं
ट ब�� ग का ��योग करते
समय कं��यट
ूर 寸न पर वचल
��क寸बोड��
ु ��द��श��
त ��कया जाता है
:
1) एडवे
यर
2) कु
क㸀
3) ि㰆㬆नफर
4) क㸀लोगर
Ques # :64
Have a micro chip embeded on it:
1) Smart card
20/52
Text of page 21
24/06/2016 College Lecturer Exam ComputerScienceII
2) Credit card
3) Debit card
4) All of these
____ पर एक माइ ो चप जड़ी हई
ु(ए बे
डड
े) रहती है
:
1) 㰆㬆माट
काड
2) 㤀㈅े
楅獄डट काड
3) 圀眄
डेबट काड
4) इनमे से
सभी
Ques # :65
Let 'S' sends a message 'M' to 'R' in an ecommerce transaction . Security aspect nonrepudiation in this
transaction means:
1) M must not be disclosed to anybody except to R
2) Preventing 'S' from denial, beign sender of M
3) M received to R is same as send by S
4) S and R are sure of each others identity
माना एक ई कॉमस��ाजेशन म��
'S' एक मै
सज
े 'M' ��ा��तकता��
'R' को भे
जता है
| एक सरु
��ा पहलू
" नॉन
रे
��यड
ुीये
शन" का इस ोजेशनम�� अथ��
होगा :
1) M 㭁कसी और पर जा圀眄हर ना हो, 㥛सवाय R के
2) M का 伀븂े
षक होने
से, S के
मकुरने
क㸀 रोकथाम
3) R को 伀븂ात M ठ䐀猄क वह⸀㤆 है
, जै
सा S ने楅獄
伀븂े षत 㭁कया
4) S तथा R एक दस
ुरे
क㸀 पहचान को ले
कर स圀眄ु
निⰆ┆चत है
Ques # :66
In an ecommerce transaction performed on Paytm , Which fo the following payment modes is not an e
payment?
1) Cash on delievery payment
2) ewallet payment
3) Debit card payment
4) Net banking payment
पे
. ट��.एम. पर ��न पा��दत एक ईकॉमस��ॉजेशन ,
मे��न न म��
सेकौनसा, भग
ुतान का तर��का ई पै
मट
��नह��ं
है:
1) COD भग ुतान
2) ईवॉले
ट भग
ुतान
3) 圀眄
डेबटकाड
भगुतान
4) ने 㭁कं
टबጀ ग भगुतान
Ques # :67
Which ordered pair correctly represnts the data structures used in implementing graph traversing algorithms
BFS & DFS ?
1) (Queue , Stack )
2) (Stack , Queue )
3) (Stack , Stack )
4) (Queue , Queue )
ाफ व
ेस��
ल क寸 अ गो��रथम BFS तथा DFS के
काया��
��वन म��
��युत डाटा चरस को दशा��
नेवाला ��मत यु
म
है?
1) (Queue , Stack )
21/52
Text of page 22
24/06/2016 College Lecturer Exam ComputerScienceII
2) (Stack , Queue )
3) (Stack , Stack )
4) (Queue , Queue )
Ques # :68
In Data warehouse, OLAP operation that performs aggregation on data cube, either by dimension reduction
or by climbing up in concept hierarchy is :
1) Pivot
2) Drilldown
3) Slice and dice
4) Roll up
डाटावे
यर हाउस म��
, डाये
म��
शन ��रड सन या कां
स��े
ट है
ररक寸 लाइि बं
ग के
��वारा डाटा यब
ूपर ए ग
ेश
ेन �� या
करने वाला OLAP ऑपरे
शन है
:
1) Pivot(पाइवट)
2) Drilldown (楅獄 砄लडाऊन)
3) Slice and dice(㰆㬆लाइस एሆᄆड डाइस)
4) Roll up(रोलअप)
Ques # :69
In data mining kmeans method is used for the purpose of:
1) Data cleaning
2) Data Reduction
3) Clustering by partiioning
4) Outlier detection
डाटा माइ��नं
ग म�� kमा��य ꟶ﷿व ध ��न न उ��ये
य हे
तु
��योग म��
लाई जाती है
:
1) डाटा 蜅蘅ल⸀㤆圀眄नं
ग
2) डाटा र⸀㤆ड蜅蘅शन
3) 蜅蘅ल蜅蘅ट圀眄रं
ग बाय पा圀眄ट
श圀眄नं
ग
4) आऊटलायर 楅獄डटे
蜅蘅शन
Ques # :70
1) Correlation analysis
2) Data cube aggregation
3) Smoothing data
4) Clustering
1) को圀眄रले
शन एना㥛ल㥛सस
2) डाटा 蜅蘅यब
ूए뫿Ⰲे
गश
ेन
3) 㰆㬆म圀眄ु
दं
ग डाटा
4) 蜅蘅ल蜅蘅ट圀眄रं
ग
Ques # :71
A multidimensional database schema with one central fact table and one table for each dimension is called:
22/52
Text of page 23
24/06/2016 College Lecturer Exam ComputerScienceII
1) Snow flake schema
2) Star schema
3) Fact constellation schema
4) Hybrid schema
एक म ट��डायम�� शनल क寸मा िजसमे
एक के
������य फैट टे
बल तथा हर डायम��
शन क寸 एक टे
बल होती ,
हैकहलाती है
:
1) 㰆㬆नो䄆䀆लै
क 㰆㬆क㸀मा
2) 㰆㬆टार 㰆㬆क㸀मा
3) फै
蜅蘅ट कॉसटे
लश
ेन 㰆㬆क㸀मा
4) हाय圀眄椀븂ड 㰆㬆क㸀मा
Ques # :72
Which of the following is not a measure of dispersion of data :
1) Median
2) Range
3) Standard deviation
4) Variance
��न न म��
सेकौनसा ꟶ﷿वषमता/फै
लाव (��द पस��
जन) का मापक नह��ं
है:
1) मि氆欆यका (मी楅獄डयन)
2) प圀眄रसर(र現
ज)
3) 伀븂माण/मानक 楅獄वचलन (㰆㬆ट現
डड楅獄
डे वएशन)
4) 伀븂सरण(वै
圀眄रयां
स)
Ques # :73
Pumping lemma for regualr sets is used to:
1) Prove that certain sets are regular
2) Prove that certain sets are not regualr
3) Generate context free language
4) Generate context sensetive language
" रे
गल
ुर सेट के
��लए पि पं
ग लेमा" ��योग म��
लाया जाता है
:
1) कु
छ से
䤀ꬃस को रे
गयलर 㥛सሀ欁 करने के㥛लए
2) यह 㥛सሀ欁 करने के 㥛लए क㸀 कुछ से䤀ꬃस 缅縅
रेयलुर नह⸀㤆 है
3) कॉटे
蜅蘅㰆㬆ट 椀븂㸀 लጀ
缅縅वे
ज जनरे ट(उ䴅䰅पन) करनेके㥛लए
4) कॉटे
蜅蘅㰆㬆ट से
से
圀眄टव लጀ
缅縅वे
ज जनरे
ट करने
के㥛लए
Ques # :74
For sampling of a large dataset D, ntuples of D were divided into multiple disjoint subsets, then Random
sampling was applied an each subset to obtain a sample of D. Sampling of D is :
1) Cluster sampling
2) Partial sampling
3) Stratified sampling
4) Ramdom sampling
एक वह
ृद डाटा से
ट D क寸 से
प��लं
ग हे
त ,ुD के
n टप स को को बहु
त सारे
असं
युत उप समुयो म��
ꟶ﷿वभािजत कर
��दया तथा ����येक उपसमुय पर र��
डम सेप��लं
ग कर , D का स��
पल ��ा��त ��कया |D क寸 सेप��लं
ग कहलाएगी :
1) 蜅蘅ल㰆㬆टर से प㥛लं
ग
2) पस यल से
प㥛लं
ग
23/52
Text of page 24
24/06/2016 College Lecturer Exam ComputerScienceII
3) 㰆㬆뫿Ⰲा圀眄टफाइड से
प㥛लं
ग
4) र現
डम से
प㥛लं
ग
Ques # :75
Which of the following is not a tier in three tier architecture of dataware house?
1) Data warehouse server
2) OLEDB
3) OLAP server
4) Front end client tool
��न न म��
सेकौनसी , डाटावे
यर हाऊस क寸 3 ��टअर सं
रचना क寸 एक ��टअर नह��ं
है:
1) डाटावे
यर हाउस सव
र
2) OLEDB
3) OLAPसव
र
4) 椀븂ं
टएሆᄆड 蜅蘅लाइं
ट टू
⬆⨆स
Ques # :76
In a mobile network, a location management scheme conceptually consists of two operations namely and
:
1) Sort and search
2) Read and write
3) search and hand off
4) Search register /update
एक मोबाइल नेटवक��
म��
, लोके
शन म��
ने
जम��
ट क寸म सै��
ांतक ��प से
दो �� याओ ___ तथा__ से
बनती है
:
1) सॉट
तथा सच
2) र⸀㤆ड तथा राईट
3) सच
तथा हጀ
ड ऑफ़
4) सच
तथा रिज㰆㬆टर/अपडे
ट
Ques # :77
In mobile networks state or false I: location management assists in establishing newconnection II: Handoff
ensure connectivity of mobile node to the network
1) Itrue and II false
2) Itrue and II true
3) Ifalse and II true
4) Ifalse and II false
मोबाइल ने
टवक��
म��
स��य अथवा अस��य बताइए: I: लोके
शन म��
ने
जम��
ट नए कनैशन थाꟶ﷿पत करने
म��
सहायक है
II: है
��डऑफ़ मोबाइल नोड का ने
टवक��
केसाथ कनेशन स��ु
नि चत करता है
1) Iस䴅䰅य एं
व II अस䴅䰅य
2) Iस䴅䰅य एं
व II स䴅䰅य
3) Iअस䴅䰅य एं
व II स䴅䰅य
4) Iअस䴅䰅य एं
व II अस䴅䰅य
Ques # :78
In mobile computing which of the following is not a dynamic update scheme of location management:
1) Periodic updates
24/52
Text of page 25
24/06/2016 College Lecturer Exam ComputerScienceII
2) Movement based updates
3) Cost based update
4) Distance based updates
मोबाइल कं ��य��ू
टं
ग म����न न म��
सेकौनसी लोके
शन मै
नज
ेम��
ट क寸 डायना��मक अपडे
ट क寸म नह��ं
है?
1) 楅獄पर⸀㤆यो楅獄डक अपडे 䤀ꬃस
2) मव
ूम現
टबे
㰆㬆ट अपडे
䤀ꬃस
3) को㰆㬆टबे
㰆㬆ट अपडे
䤀ꬃस
4) 楅獄ड㰆㬆ट現
सबे
㰆㬆ट अपडे
䤀ꬃस
Ques # :79
If values 33,42,38,12,22 and 77 are inserted insequence, into initially empty, Linear open addressing hash
table gaving 10 buckets of single slot with linear probing and hash function h(k) = k nod 10. In which bucket
No. (numbered 0 to 9) value 22 falls?
1) 4
2) 2
3) 8
4) 6
आर भ म��
खाल�� ��ल��नयर ओपन ए個 े
स, ��ल��नयर ��ो��बं
ग, 10 बके
ट (1 लॉट ����त बके
ट) तथा h(k) = k मोड 10 है
श
फंसन वाल�� एक है
श टे
बल म��
33, 42, 38, 12,22, तथा 77 को मशः ��वे
श ��कया | संया 22 कौनसी बके
ट (नं
.0
से9 ) म��
जावे
गी |
1) 4
2) 2
3) 8
4) 6
Ques # :80
Let M1 is a single tape turing machine simulating a multitape turning machine M (ktapes) . Time taken by
M1 to simulate n moves of M , considering 'k' as constant , is given by :
1)
2)
3)
4)
माना M1 एक ��सं
गल टे
प ��य��ू
रं
ग मशीन है
जो एक म ट��टे
प ��य��ू
रं
ग मशीन M (k टे
��स) को ��समल
ुट
ेकरती है
|k
को अचर मानते
हए , M के
n मु
य को ��समल
ुट
ेकरने
म��
M1 ��वारा ��लया जाने
वाला समय होगा :
1)
2)
3)
4)
Ques # :81
Which one of the following is the tightest bound that represents the time compexity of inserting an object into
a binary search tree of n nodes?
1) O(1)
2) O(log n)
3) O(n)
4) O(n log n)
25/52
Text of page 26
24/06/2016 College Lecturer Exam ComputerScienceII
��न न��ल��खत म��
सेकौनसा सबसे
सघन अपर बाउ��ड है
जो बाइनर�� सच���� के
n नो��स म��
एक ऑᑺजेट इ��सट��
करने क寸 टाइम का ��ले
ि सट�� को दशा��
ता है
1) O(1)
2) O(log n)
3) O(n)
4) O(n log n)
Ques # :82
An index is clustered, if :
1) It is on a set of fields that from a candidate key.
2) It is on a set of fields that include the primary key.
3) The data records of the file are organized in the same order as the data entries of the index.
4) The data records of the file are organized not in the same order as the data entries of the index
एक इंडेस, ल टड�� होगा य��द :
1) उसका 圀眄नधा
रण ऐसेफ㸀⬆⨆ड पर हो जो कጀ
डीडे
ट क㸀 बना सके
2) उसका 圀眄नधा
रण ऐसे
फ㸀⬆⨆ड पर हो िजनमे
伀븂ाइमर⸀㤆 क㸀 सिम㥛लत हो
3) फाइल के
डेटा 圀眄रकॉड
उसी आड
र म現
संग圀眄ठत हो जै
सा इं
ड蜅蘅
ैस म現
डे
टा एं
뫿Ⰲ⸀㤆 सं
ग圀眄ठत है
4) फाइल के
डेटा 圀眄रकॉड
उस आड
र म現
संग圀眄ठत नह⸀㤆ं
हो जै
सा इं
ड蜅蘅
ैस म現
डे
टा एं
뫿Ⰲ⸀㤆 सं
ग圀眄ठत है
Ques # :83
What is the time complexity of BellmanFord singlesource shortest path algorithm on a completegraph of n
vertices?
1)
2)
3)
4)
बै
लमे
न फोड��
��सं
गल सोस��
शोट��ट पाथ अ गो��र��म क寸 n व��ट��
��सज के
क पल��ट ाफ के
��लए टाइम को ��लेसीट��
या होगी :
1)
2)
3)
4)
Ques # :84
What is the logical translation of the following statement? “None of my friends are perfect.”
1)
2)
3)
4)
��न न��ल��खत कथन का लोिजकल स
ांले
शन या होगा “None of my friends are perfect.”
1)
2)
3)
4)
26/52
Text of page 27
24/06/2016 College Lecturer Exam ComputerScienceII
Ques # :85
1) 72
2) 73
3) 74
4) 75
1) 72
2) 73
3) 74
4) 75
Ques # :86
One of the purposes of using intermediate code in compilers is to
1) Make parsing and semantic analysis simpler
2) Improve error recovery and error reporting
3) Increase the chances of reusing the machineindependent code optimizer in other compliers
4) Improve the register allocation
क पाइलर म��इंटर��मडएट कोड केउपयोग केउ े यो म��
सेएक उ ेय है
क寸 :
1) पा㥛स谀㤂
ग तथा 㥛सम現 圀眄टक एने
㥛ल㥛सस को सरल बनाना
2) एरर 圀眄रकवर⸀㤆 तथा एरर 圀眄रपो圀眄ट谀㤂
ग को बे
हतर बनाना
3) मशीन इन楅獄डप現
ड現
ट कोड ओिटमाइजर के
अय कपाइलर म現
पन
ु: उपयोग क㸀 सं
भावनाओ को बढाना
4) रिज㰆㬆टर अलोके
शन को बे
हतर बनाना
27/52
Text of page 28
24/06/2016 College Lecturer Exam ComputerScienceII
Ques # :87
1) Number of internal nodes in the tree
2) Height of the tree
3) Number of nodes without a right sibling in the tree
4) Number of leaf nodes in the tree
28/52
Text of page 29
24/06/2016 College Lecturer Exam ComputerScienceII
1) 뫿Ⰲ⸀㤆 म現
इं
टन
ल नोड क㸀 सं
謅訅या
2) 뫿Ⰲ⸀㤆 क㸀 हाइट
3) 뫿Ⰲ⸀㤆 क㸀 उन नो᠀ꬄस क㸀 सं
謅訅या िजनमे
राइट 㥛सब㥛लं
ग नह⸀㤆ं
है
4) 뫿Ⰲ⸀㤆 क㸀 ल⸀㤆फ नो᠀ꬄस क㸀 सं
謅訅या
Ques # :88
1) Names of all the employees with at least one of their customers having a ‘GOOD’ rating.
2) Names of all the employees with at most one of their customers having a ‘GOOD’ rating
3) Names of all the employees with none of their customers having a ‘GOOD’ rating.
4) Names of all the employees with all their customers having a ‘GOOD’ rating.
29/52
Text of page 30
24/06/2016 College Lecturer Exam ComputerScienceII
1) उन एलोई के
नाम िजनके
कम सेकम एक क㰆㬆टमर के'GOOD' 圀眄
रेटं
ग है
2) उन एलोई के
नाम िजनके
अ畴獄धकतम एक क㰆㬆टमर के
'GOOD' 圀眄
रेटंग है
3) उन एलोई के
नाम िजनके
㭁कसी भी क㰆㬆टमर के
'GOOD' 圀眄
रे टं
ग नह⸀㤆ं
है
4) उन एलोई के
नाम िजनके
सभी क㰆㬆टमर के'GOOD' 圀眄
रे टं
ग है
Ques # :89
Let R= (A,B,C) & r1and r2 both be relations on schema R. The SQL expression Select * from r1 where
(A,B,C) in (select * from r2) is equivalent to
1)
2)
3)
4)
एक ��रले
शन R= (A,B,C) है
िजसके
दो सं
गणक ��रले
शन r1 और r2 जो के
मा R से
सं
द��भ��
द है
��न न��ल��खत SQL
expression के
आधार पर बताएं
Select * from r1 where (A,B,C) in (select * from r2) उपरो त SQL
expression ��न न��ल��खत म��
से��कसके
समक�� है
:
1)
2)
3)
4)
Ques # :90
1) 3
2) 4
3) 5
4) 6
1) 3
2) 4
3) 5
4) 6
30/52
Text of page 31
24/06/2016 College Lecturer Exam ComputerScienceII
Ques # :91
1)
2)
3)
4)
1)
2)
3)
4)
Ques # :92
A simple graph G with nvertices is connected if the graph has
1)
2)
3)
4)
एक ��सं
पल ाफ G िजनमे
व��ट��
��सज हो, कनेटे
ड ाफ होगा य��द उसमे
एजे
ज क寸 संया हो :
1)
2)
3)
4)
Ques # :93
Which of the following connected simple graph has exactly one spanning tree ?
1) Complete graph
2) Hamiltonian graph
3) Euler graph
4) None of these
��न न��ल��खत म��से
कौनसे
कनेटे
ड ��सं
पल ाफ म��
केवल एक ��
पै नं
ग �� होगा
1) कपल⸀㤆ट 뫿Ⰲाफ
2) 㥛
हैमलटो圀眄नयम 뫿Ⰲाफ
3) यल
ुर 뫿Ⰲाफ
4) इनमे
सेकोई नह⸀㤆ं
Ques # :94
Data marts that incorporate data mining tools to extract sets of data are called ______
1) Independent data mart
2) Dependent data marts
3) Intraentry data mart
4) Interentry data mart
31/52
Text of page 32
24/06/2016 College Lecturer Exam ComputerScienceII
डे
टा माट��
स िजनमे डेटा के
ए ेशन के
��लए माइ��नं
ग टल
ू सं
ल न हो, या कहलाते
है:
1) 楅獄
इं डप現
ड現
ट डे
टा माट
2) 楅獄डप現
ड現
ट डे
टा माट
3) ए뫿Ⰲाएं
뫿Ⰲ⸀㤆 डे
टा माट
4) इं
टरएं
뫿Ⰲ⸀㤆 डाटा माट
Ques # :95
The solution of recurrence relation,T(n) = 2T(floor ( n1/2)) + log(n) is
1) O(n log loglogn)
2) O(n log logn)
3) O(log logn)
4) O(logn log logn)
��र े
��स ��रले
शन T(n) = 2T(floor ( n1/2)) + log(n) का सो यश
ून या होगा :
1) O(n log loglogn)
2) O(n log logn)
3) O(log logn)
4) O(logn log logn)
Ques # :96
A B+ tree index is to be built on the name attribute of the relation STUDENT. Assume that all students names
are of length 8 bytes, disk block are of size 512 bytes and index pointers are of size 4 bytes. Given this
scenario what would be the best choice of the degree (i.e. the number of pointers per node) of the B+ tree ?
1) 16
2) 42
3) 43
4) 44
एक B+ �� के
इंडेस को टू
ड��
ट ��रले
शन के
नेम ए ��ᑺयट
ुके
आधार पर बनाया जाना है
| माने
क寸 सभी टू
ड��
टस के
नाम को लै
थ 8 बाईटस है
, ड क ᑺलोक का साइज 512 बाइट है
तथा इं
डेस पॉइं
टस��
का साइज 4 बाइटस |
हैइस
प��र�� य के
आधार पर बताये
��क B+ �� के
��लए सव��े
ठ चोईस या होगी (अथा��
त ����त नोड पॉइं
टस��
क寸 संया या
होगी ):
1) 16
2) 42
3) 43
4) 44
Ques # :97
The problem that occurs when one transaction updates a database item and then the transaction fails for some
reason is ________.
1) Temporary select problem
2) Temporary modify problem
3) Dirty read problem
4) None of these
जब कोई ां
जेशन ��कसी डे
टाबे
स आइटम को अपडे
ट कर डे
टा है
तथा त��उपरा��त ��कसी कारण से
वह ां
जेशन
फेल हो जाता हैतो ऐसी सम या को कहते
है:
1) टे
परे
र⸀㤆 सले
蜅蘅ट 伀븂ॉ䌆䈆लम
2) टे
परे
र⸀㤆 मो楅獄डफाई 伀븂ॉ䌆䈆लम
3) डट र⸀㤆ड 伀븂ो䌆䈆ले
म
32/52
Text of page 33
24/06/2016 College Lecturer Exam ComputerScienceII
4) इनमे
सेकोई नह⸀㤆ं
Ques # :98
1) Dependency preserving but not lossless join
2) Dependency preserving and lossless join
3) Lossless Join but not dependency preserving
4) Lossless Join
1) 楅獄डप現
डे
सी 楅獄伀븂ज楅獄व谀㤂
ग है
㭁कतु
लौसले
स ㈃वाइन नह⸀㤆ं
है
2) 楅獄डप現
डे
सी 楅獄伀븂ज楅獄व谀㤂
ग है
तथा लौसले
स ㈃वाइन है
3) लौसले
स ㈃वाइन है ंु
㭁कत 楅獄डप現
डे
सी 楅獄伀븂ज楅獄व谀㤂
ग नह⸀㤆ं
है
4) के
वल लौसले
स ㈃वाइन है
Ques # :99
The Kimball’s iterative data warehouse development approach drew on decades of experience to develop the
__________
1) Business Dimensional Lifecycle
2) Data Warehouse Dimension
3) Business Definition Lifecycle
4) OLAP Dimension
Kimball क寸 इटरे
��टव डे
टावे
यरहाउस डवल��म��
ट एपरोच म��
कई दश��
को के
एक����त अनभ
ुव के
आधार पर या डवलप
��कया:
1) 圀眄बजने
स डायम現
शन लाइफसाइकल
2) डे
टावे
यरहाउस डायम現
शन
3) 圀眄बजने
श डै
फ㸀ने
शन लाइफसाइकल
4) OLAP डायम現
शन
Ques # :100
Consider the regular expression (a + b)(a + b) … (a + b) (ntimes). The minimum number of states in finite
automaton that recognizes the language represented by this regular expression contains
1) n states
2) n + 1 states
3) n + 2 states
4) 2n states
एक रेयल
ुर ए ��े
शन (a + b)(a + b) … (a + b) (ntimes). है
| फाईनाईट क寸 minimum number of states
��ात करे जो इस रेयल
ुर ए ��े
शन ��वारा ��र��े
ज��
ेटेड ल��
वेज को ��रक नाईज कर सके
:
1) n states
2) n + 1 states
3) n + 2 states
4) 2n states
Ques # :101
33/52
Text of page 34
24/06/2016 College Lecturer Exam ComputerScienceII
Match the following : (i) Regular Grammar (a) Pushdown Automaton (ii) Context free Grammar (b)
Linearboundedautomaton (iii) Unrestricted Grammar (c) Deterministic finite automaton (iv) Context Sensitive
Grammar (d) Turingmachine
1) (i)c,(ii)a,(iii)b,(iv)d
2) (i)c,(ii)a,(iii)d,(iv)b
3) (i)c,(ii)b,(iii)a,(iv)d
4) (i)c,(ii)b,(iii)d,(iv)a
सह�� जोड़े का ��मलन कर�� : (i) Regular Grammar (a) Pushdown Automaton (ii) Context free Grammar
(b) Linearboundedautomaton (iii) Unrestricted Grammar (c) Deterministic finite automaton (iv)
Context Sensitive Grammar (d) Turingmachine
1) (i)c,(ii)a,(iii)b,(iv)d
2) (i)c,(ii)a,(iii)d,(iv)b
3) (i)c,(ii)b,(iii)a,(iv)d
4) (i)c,(ii)b,(iii)d,(iv)a
Ques # :102
The worst case time complexity of AVL tree is better in comparison to binary search tree for
1) Search and Insert Operations
2) Search and Delete Operations
3) Insert and Delete Operations
4) Search, Insert and Delete Operations
AVL �� क寸 व ट�� टाइम को ��ले
ि सट�� के
सापे
�� बाइनर�� सच���� ��कन कारण�� के
��लए बे
हतर होगा:
1) Search तथा Insert ऑपरे
शन
2) Search तथा Delete ऑपरे
शन
3) Insert तथा Delete ऑपरे
शन
4) Search, Insert तथा Delete ऑपरे
शन
Ques # :103
If the parse tree of a word w generated by a Chomsky normal form grammar has no path of length greater
than i, then the word w is of length
1) No greater than 2i+1
2) No greater than 2i
3) No greater than 2i–1
4) No greater than i
य��द Chomsky normal form grammar ��वारा जनरे
टड
ेवड��
W का पास���� म��
कोई पाथ ऐसा नह��ं
हैिजसक寸 ल��
थ
होगी |
1) 2i+1 से
㈃यादा नह⸀㤆ं
2) 2i से
㈃यादा नह⸀㤆ं
3) 2i–1 से
㈃यादा नह⸀㤆ं
4) i से
㈃यादा नह⸀㤆ं
Ques # :104
34/52
Text of page 35
24/06/2016 College Lecturer Exam ComputerScienceII
1)
2)
3)
4)
1)
2)
3)
4)
Ques # :105
1) I and II
2) I and III
3) II and III
4) All of these
1) I तथाII
2) I तथाIII
3) II तथाIII
4) All of these
Ques # :106
An IP router with a Maximum Transmission Unit (MTU) of 1500 bytes has received an IP packet of size 4404
bytes with an IP header of length 20 bytes. The values of the relevant fields in the header of the third IP
fragment generated by the router for this packet are
1) MF bit: 0, Datagram Length: 1444; Offset: 370
2) MF bit: 1, Datagram Length: 1424; Offset: 185
3) MF bit: 1, Datagram Length: 1500; Offset: 370
35/52
Text of page 36
24/06/2016 College Lecturer Exam ComputerScienceII
4) MF bit: 0, Datagram Length: 1424; Offset: 2960
एक IP राउटर िजसका Maximum Transmission Unit (MTU) of 1500 bytes है
एक 4404 के
IP पै
के
ट को
��ा��त करता है
िजसके
IP header क寸 ल��
थ 20 byte है
इस पै
के
ट के
��लए राउटर ��वारा जनरे
टड
ेthird IP fragment
है
डर म��
संद��भ��
त वैयजू का मान होगा :
1) MF bit: 0, Datagram Length: 1444; Offset: 370
2) MF bit: 1, Datagram Length: 1424; Offset: 185
3) MF bit: 1, Datagram Length: 1500; Offset: 370
4) MF bit: 0, Datagram Length: 1424; Offset: 2960
Ques # :107
1) Unsorted array
2) Minheap
3) Sorted array
4) Sorted doubly linked list
1) Unsorted array
2) Minheap
3) Sorted array
4) Sorted doubly linked list
Ques # :108
According to the IEEE Project 802.11, there are two types of wireless LAN. In an infrastructured based
network , what is a BSA (Basic Service Area ) :
1) A BSA is wireless station
2) A BSA is a gateway connects a wireless station to a network
3) A BSA is simply a cell
4) A BSA is another word for server
36/52
Text of page 37
24/06/2016 College Lecturer Exam ComputerScienceII
IEEE Project 802.11 अनस
ुार दो ��कार के
वायरलै
स लै
न है
��कसी इंा चर बेट ने
टवक��
म��
Basic Service
Area (BSA) या होता है
:
1) BSA एक वायरलै
स 㰆㬆टे
शन है
2) BSA एक गे
टवे
हैजो वायरलै
स 㰆㬆टे
शन को ने
टवक
सेकने
蜅蘅ट करता है
3) BSA एक सामाय सै
ल है
4) BSA सव
र के
㥛लए 伀븂य蜅蘅
ुत श䌆䈆द है
Ques # :109
When calculating the data rates for LMDS, capacity is the number of cell sites multiplied by which of the
following?
1) The capacity per cell site
2) The number of cells
3) The number of sectors in the cell site
4) The sector capacity
LMDS म��
डे
टा रे
��स क寸 गणना करते
समय कै��
पे सट�� के
��लए number of cell sites को ��न न म��
से��कससे
गण
ुा
��कया जाता है:
1) The capacity per cell site
2) The number of cells
3) The number of sectors in the cell site
4) The sector capacity
Ques # :110
The GSM cellular radio system uses GMSK in a 200kHz, with a channel data rate of 270.833 kbps. Calculate
the frequency shift between mark and space in kHz?
1) 135.4165
2) 153.6514
3) 315.4651
4) 513.1654
एक GSM cellular radio system, GMSK का उपयोग 200kH म��
करता है
तथा इसका channel data rate of
270.833 kbps है
इसके
mark तथा space के
बीच frequency shift क寸 गणना kHz म��
क寸िजए?
1) 135.4165
2) 153.6514
3) 315.4651
4) 513.1654
Ques # :111
1) Encryption: X’s private key followed by Y’s private key; Decryption: X’s public key followedby Y’s public key
2) Encryption: X’s private key followed by Y’s public key; Decryption: X’s public key followedby Y’s private key
3) Encryption: X’s public key followed by Y’s private key; Decryption: Y’s public key followedby X’s private key
4) Encryption: X’s private key followed by Y’s public key; Decryption: Y’s private key followedby X’s public key
37/52
Text of page 38
24/06/2016 College Lecturer Exam ComputerScienceII
1) Encryption: X’s private key followed by Y’s private key; Decryption: X’s public key followedby Y’s
public key
2) Encryption: X’s private key followed by Y’s public key; Decryption: X’s public key followedby Y’s
private key
3) Encryption: X’s public key followed by Y’s private key; Decryption: Y’s public key followedby X’s
private key
4) Encryption: X’s private key followed by Y’s public key; Decryption: Y’s private key followedby X’s
public key
Ques # :112
Determine the maximum length of the cable (in km) for transmitting data at a rate of 500 Mbps in an Ethernet
LAN with frames of size 10,000 bits. Assume the signal speed in the cable to be 2,00,000 km/s.
1) 1
2) 2
3) 2.5
4) 5
एक Eithernet LAN me ��युत cable क寸 अ धकतम length (km म��
) क寸 गणना कर��
को 500 Mbps क寸 दर से
डे
टा स
ां��मट कर सके
िजसमे
��ेस का साइज़ 10,000 bits हो | माने
को के
बल म��
��स नल क寸 पीड 2,00,000 km
����त सै
कं
ड है
|
1) 1
2) 2
3) 2.5
4) 5
Ques # :113
A priority queue is implemented as a MaxHeap. Initially, it has 5 elements. The levelorder traversal of the
heap is: 10, 8, 5, 3, 2. Two new elements 1 and 7 are inserted into the heap in that order. The levelorder
traversal of the heap after the insertion of the elements is
1) 10, 8, 7, 3, 2, 1, 5
2) 10, 8, 7, 2, 3, 1, 5
3) 10, 8, 7, 1, 2, 3, 5
4) 10, 8, 7, 5, 3, 2, 1
एक priority queue,MaxHeap के
��प म��
इ ��ल��म��
टे
ड है
| ��ार भ म��
इसम��
5 ए��लम��
ट है
| ह��प का ले
वल आड��
र
ेस��
व ल 10, 8, 5, 3, 2 है
| दो नय��
ए��लम��
��स 1 तथा 7 को इसी म म��
ह��प म��
इ��सट��
��कया जाता है
| इ��सट��
��कये
जाने वाले के उपरां त ए��लम��
��स का ले
वल आड��
र वेस��
ल होगा |
1) 10, 8, 7, 3, 2, 1, 5
2) 10, 8, 7, 2, 3, 1, 5
3) 10, 8, 7, 1, 2, 3, 5
4) 10, 8, 7, 5, 3, 2, 1
Ques # :114
A complete binary tree of depth 5 has
1) 15 nodes
2) 25 nodes
3) 63 nodes
38/52
Text of page 39
24/06/2016 College Lecturer Exam ComputerScienceII
4) 33 nodes
एक depth 5 के
स पण
ू��
बाइनर�� �� म��
नो��स होगी :
1) 15 नो᠀ꬄस
2) 25 नो᠀ꬄस
3) 63 नो᠀ꬄस
4) 33 नो᠀ꬄस
Ques # :115
The following sequence are inserted into a binary search tree : 6 10 25 12 4 7 15 8 33 What is the type of
traversal given by:
1) Inorder
2) Postorder
3) Preorder
4) Level order
एक बाइनर�� �� म��
��न न व��ण��
त खंला इ��सट��
क寸 जाती है
6 10 25 12 4 7 15 8 33 इसम��
type of traversal होगा
:
1) Inorder
2) Postorder
3) Preorder
4) Level order
Ques # :116
Find the running time of the fastest algorithm to calculate the shortest path between any two vertices of a
graph where all edges have equal weights’.
1)
2)
3)
4)
एक ऐसेाफ के
िजसक寸 एजे
ज का समान वे
ट हो, क寸 दो वट����सज के
बीच के
शोट��ट पाठ क寸 गणना करने
वाले
सबसे
ते
ज अ गो��र��म का र��नं
ग टाइम ��ात करे
|
1)
2)
3)
4)
Ques # :117
Consider a language L for which there exists a Turning Machine (TM) T that accepts every word in L and
either rejects of loops for every word that is not in L. The language L is:
1) NP hard
2) NP complete
3) Recursive
4) Recursively enumerable
एक ल��
वेज L िजसके
��लए एक turing Machine T उपलᑺध है
जो L के
����ये
क शᑺद को ह��त करती है
तथा
����ये
क उस शᑺद को जो L म��
नह��ं
हैreject of loofs करती है
| इस ��कार क寸 भाषा होगी ;
1) NP हाड
2) NP कपल⸀㤆ट
39/52
Text of page 40
24/06/2016 College Lecturer Exam ComputerScienceII
3) 圀眄रक㥛स
व
4) 圀眄रक㥛स
वल⸀㤆 एय㥛ू
मरे
圀眄बल
Ques # :118
The logic of pumping lemma is a good example of
1) Pigeon hole principle
2) Recursion
3) Divide and conquer technique
4) Iteration
Pumping lemma का लोिजक ��न न��ल��खत म��
��कसका अ छा उदाहरण है
:
1) 楅獄पजन होल 楅獄伀븂㥛सपल
2) 圀眄रकज
न
3) 楅獄डवाइड एሆᄆड कᄀ넆कर तकनीक
4) इ뫿Ⰲ⸀㤆शन
Ques # :119
A finite state machine having finite tape length without rewinding capability and unidirectional tape movement
is called
1) Turing machine
2) PDA
3) DFA
4) All of these
एक फाईनाइट टे
ट मशीन िजसमे
फाईनाइट टे
प लै
थ हो तथा ��रवाइं
डं
ग के��
पे ब��लट�� न हो तथा टे
प का मव
ूम��
ट
य��ु
नडायरे नल हो, या होता है
|
1) Turing machine
2) PDA
3) DFA
4) इनमे सेसभी
Ques # :120
A problem is NPcomplete if
1) Answer can be verified quickly
2) A quick algorithm to solve this problem can be used to solve all other NP problems quickly
3) It can be solved in polynomial time
4) All of these
कोई भी ��ोᑺलेम NPcomplete होगी य��द:
1) उ䴅䰅तरᄀ넆 का 圀眄
वै र㭁फके
शन शी㤀㈅ हो सके
2) इस 伀븂ो䌆䈆ले
म को सो⬆⨆व करने
वाले
quick ए⬆⨆गो圀眄रḆᴆम का उपयोग अय NPcomplete के
शी㤀㈅ समाधान म現
㥛लया
जा सके
3) इसे
पो㥛लना㥛मयल टाइम म現
सो⬆⨆व 㭁कया जा सके
4) इनमे
सेसभी
Ques # :121
1)
40/52
Text of page 41
24/06/2016 College Lecturer Exam ComputerScienceII
2)
3)
4)
1)
2)
3)
4)
Ques # :122
1) Recursive language
2) Recursive enumerable but not recursive
3) Norrecursively enumerable(notRE) language
4) Both ( Recursive enumerable but not recursive) and (Norrecursively enumerable(notRE) language)
1) 圀眄रक㥛स
व लጀ
缅縅वे
ज
2) 圀眄रक㥛स
व एय㥛ू
मरे ंु
圀眄बल 㭁कत 圀眄रक㥛स
व नह⸀㤆ं
3) नॉन 圀眄रक㥛स
वल⸀㤆 अय㥛ु
मरे
圀眄बल लጀ
缅縅वे
ज (not RE)
4) ( 圀眄रक㥛स
व एय㥛ू
मरे ंु
圀眄बल 㭁कत 圀眄रक㥛स
व नह⸀㤆ं
) तथा (नॉन 圀眄रक㥛स
वल⸀㤆 अय㥛ु
मरे
圀眄बल लጀ
缅縅वे
ज (not RE) ) दोनᄀ넆
Ques # :123
If there is an NPcomplete language L whose complement is in NP, then the complement of any language in NP
is in
1) NP
2) P
3) Both NP and P
4) None of these
य��द कोई language L NPcomplete है
िजसका कॉ पल��म��
ट भी NP है
तो ��कसी भी language जो NP ,
हैका
कॉ पल��म��
ट होगा:
1) NP
2) P
3) NP तथा P दोनᄀ넆
4) इनमे
सेकोई नह⸀㤆ं
Ques # :124
41/52
Text of page 42
24/06/2016 College Lecturer Exam ComputerScienceII
1) Chomsky normal form but not strong Chomsky normal form
2) Weak Chomsky normal form but not Chomsky normal form
3) Strong Chomsky normal form
4) Greibach normal form
1) Chomsky normal form म現
है ंु
㭁कत strong Chomsky normal form म現
नह⸀㤆ं
2) Weak Chomsky normal form म現
है ंु
㭁कत Chomsky normal form म現
नह⸀㤆ं
है
3) Strong Chomsky normal form म現
है
4) Greibach normal form म現
है
Ques # :125
A cellular system is capable of coping with a handoffs once every 2 minutes. What is the maximum cell radius
if the system must be capable of working with cars traveling at highway speed of 120 km/hr?
1) 3 km
2) 1 km
3) 4 km
4) 6 km
एक सैयल
ूर ��स टम ����त दो ��मनट म��
एक बार handoffs को cope करने
क寸 ��मता रखता है
ऐसे
��स टम का
मै
जीमम सै
ल
रे डयर या होगा य��द ��स टम को हाइवेपीड 120 ��कलोमीटर ����त घं
टा क寸 ग��त से
चलती हई
ु
कारो म��
साथ��
क रहना हो :
1) 3 km
2) 1 km
3) 4 km
4) 6 km
Ques # :126
How often will handoffs occur when vehicle travels through a CMTS at 100 km per hour speed if the distance
between cell sites is 10 km?
1) 6 mins
2) 12 mins
3) 395 sec
4) 10 hrs
य��द कोई गाड़ी CMTS म��
से100 ��कलोमीटर ����तघं
टा क寸 ग��त से
गज
ुरती है
तथा से
ल साइ��स के
बीच क寸 दरू
�� 10
42/52
Text of page 43
24/06/2016 College Lecturer Exam ComputerScienceII
km है तो handsoff ��कस समय अं
तराल से
होगा |
1) 6 mins
2) 12 mins
3) 395 sec
4) 10 hrs
Ques # :127
A star schema has what type of relationship between a dimension and fact table?
1) Manytomany
2) Onetoone
3) Onetomany
4) All of the above.
��कसी टार के मा म��
डायम��
शन तथा फैट टे
बल के
बीच कौनसा ��रले
शन होगा :
1) मै
नी टू
मैनी
2) वन टू
वन
3) वन टू
मैनी
4) इनमे
सेसभी
Ques # :128
A metadata repository contain all of the following except
1) Data warehouse schema
2) Operational metadata
3) The algorithms used for summarization
4) Business Reports
��कसी मे
टा डे
टा ��रपोिजटर�� म��
��न न��ल��खत म��
सेकौनसा ꟶ﷿वक प सि म��लत नह�� होगा :
1) डे
टावे
यरहाउस 㰆㬆के मा
2) ऑपरे
शनल मे
टा डे
टा
3) समराइजे
शन के
उपयोग म現
आने
वाले
ए⬆⨆गो圀眄रḆᴆम
4) 圀眄बजने
स 圀眄रपोट
Ques # :129
Concept hierarchies can be used to generalize data by replacing lowlevel values by higherlevel abstractions
in:
1) Star Query
2) Snow Flake Query
3) Starnet query
4) Reduction Query
कां
स��े
ट हाइराक�� का उपयोग डे
टा के
जन��
लाइजे
शन म��
लोवर ले
वल वैयज
ू को हायर ले
वल एᑺ ेशन से
थानां त��रत कर ��न न म��
से��कसमे
��कया जाता है
:
1) 㰆㬆टार 蜅蘅वे
र⸀㤆
2) 㰆㬆नोफे
ल 蜅蘅वे
र⸀㤆
3) 㰆㬆टारने
ट 蜅蘅वे
र⸀㤆
4) र⸀㤆ड蜅蘅शन 蜅蘅वे
र⸀㤆
Ques # :130
43/52
Text of page 44
24/06/2016 College Lecturer Exam ComputerScienceII
An iceberg cube is a data cube that stores only those cube cells that have an aggregate value
1) Above some minimum support threshold
2) Below some minimum support threshold
3) Equal to some minimum support threshold
4) No concern with minimum support threshold
आईसबग��यब
ूएक ꟶ﷿वशे
ष ��कार का डे
टा यब
ूहोता है
जो के
वल उ��ह�� सेस को सं��हत करता है
िजनक寸 अ ीगे
ट
वैय:ू
1) यन
ूतम सपोट
砄े
शहो⬆⨆ड से
㈃यादा हो
2) यन
ूतम सपोट
砄े
शहो⬆⨆ड से
कम हो
3) यन
ूतम सपोट
砄े
शहो⬆⨆ड के
बराबर हो
4) यन
ूतम सपोट
砄े
शहो⬆⨆ड से
कोई सबध नह⸀㤆ं
है
Ques # :131
StarCubing algorithm uses startrees to compute an
1) Fully Connected Cube
2) Semi Connected Cube
3) Iceberg Cube
4) Snow Flake Cube
Star Cubing ए गो��र��म , टार ��ज का उपयोग ��कस गणना के
��लए करता है
:
1) फु
ल⸀㤆 कने
蜅蘅टे
ड 蜅蘅यब
ू
2) से
मी कने
蜅蘅टे
ड 蜅蘅यब
ू
3) आईसबग
蜅蘅यब
ू
4) 㰆㬆नो䄆䀆ले
क 蜅蘅यब
ू
Ques # :132
The most common source of change data in refreshing a data warehouse is
1) Queryable change data
2) Cooperative change data
3) Logged change data
4) Snapshot change data
��कसी डेटा वे
यर हाउस को ��र��े
श करने
के��लए च��
ज डे
टा का सबसे
��च��लत ��ोत या है
1) 蜅蘅वे
圀眄रएबल च現
ज डे
टा
2) को ऑपरे
圀眄टव च現
ज डे
टा
3) लो缅縅डच現
ज डे
टा
4) 㰆㬆ने
शॉट च現
ज डे
टा
Ques # :133
The term that is not associated with data cleaning process is ______.
1) Domain consistance
2) Deduplication
3) Disambiguation
4) Segmentation
��न न��ल��खत म��
सेकौनसा ꟶ﷿वक प डे
टा ल����नं
ग ���� या से
जड़ुा हु
वा नह�� है
:
1) डोमेन कं
सी㰆㬆ट現
स
2) डी डु
ल⸀㤆के
शन
44/52
Text of page 45
24/06/2016 College Lecturer Exam ComputerScienceII
3) 楅獄डसए缅縅बी缅縅यश
ुन
4) सै
缅縅म現
ट現
शन
Ques # :134
Eclat (Equivalence Class Transformation) algorithm Mines using
1) Horizontal data format
2) Vertical data format
3) Mixed data format
4) Class Data Format
Eclat(इ वे लस
�� लास ांफोम��
शन) ए गो��र��म ��寸 व��
ट आइटम से
��स क寸 माइ��नं
ग म��या उपयोग म��
लेता है
:
1) हॉ圀眄रजᄀ넆टल डे
टा फॉम᷿
ट
2) व圀眄ट
कल डे
टा फॉम᷿
ट
3) 㥛म蜅蘅㰆㬆ड डे
टा फॉम᷿
ट
4) 蜅蘅लास डे
टा फॉम᷿
ट
Ques # :135
Pruning a decision tree always
1) Increase the error rate
2) Reduce the size of the tree
3) Provide partitions with lower entropy
4) Provide partitions with higher entropy
��कसी डसीजन �� म������ू
नं
ग सदै
व ह�� ��न न म��
सेया करती है
:
1) एरर रे
ट को बढ़ाना
2) साइज़ ऑफ़ 뫿Ⰲ⸀㤆 को कम करता है
3) लोअर एं
뫿Ⰲोपी के
पाट शन उपल䌆䈆ध कराता है
4) हायर एं
뫿Ⰲोपी के
पाट शन उपल䌆䈆ध कराता है
Ques # :136
In decision tree algorithms applied to datasets with a large number of classes and numerical attributes, the
attribute selection method to avoid is:
1) Information gain
2) Gain ratio
3) Gini index
4) Dimension Fitting
जब डसीजन �� ए गो��र��म को ��क��ह�� ऐसे
डे
टासे
��स पर अ��लाई ��कया जाना हो िजनमे
बहु
त बड़ी संया म��
लासे
स तथा ��यम
ू��े
रकल ए ��ᑺय��
ुस हो तो ��न न म��
सेकौनसा ए ��ᑺयट
ुसलेशन मै
थड काम म��
नह��ं
��लया जाना
चा��हए :
1) इनफाम᷿ शन गे
न
2) गे
न रे
शो
3) Gini इं
ड蜅蘅
ेस
4) डायम現
शन 㭁फ圀眄टं
ग
Ques # :137
From the statement given below, choose a FALSE statement:
45/52
Text of page 46
24/06/2016 College Lecturer Exam ComputerScienceII
1) Exactly one path exists between each pair of vertices in a tree
2)
3) The sum of degrees of vertices in a graph is twice the number of edges
4) Each connected graph has exactly one spanning tree
��दये
गए कथन�� म�� सेअस��य कथन चन ु:े
1) एक 뫿Ⰲ⸀㤆 म現
वट᷿
蜅蘅स के伀븂䴅䰅ये
क य缅縅ु
म केबीच एक और के
वल एक पाथ होता है
2)
3) एक 뫿Ⰲाफ म現
सभी नोड क㸀 楅獄ड뫿Ⰲी का योग, एजे
ज क㸀 सं
謅訅या से
दग
ुनुा होता है
4) हर कने
蜅蘅टे
ड 뫿Ⰲाफ म現
एक और के
वल एक 㰆㬆पा圀眄नं
ग 뫿Ⰲ⸀㤆 होता है
Ques # :138
Which pair of regular expression is not pair of equivalent expression ?
1) 1(01)* and (10)*1
2) x(xx)* and (xx)*x
3) x+ and x*x+
4) (ab)* and a*b*
रेयलुर ए स��ेश��स का कौनसा यु
म, समान रेयल
ुर ए स��े
श��स का यु
म नह��ं
है:
1) 1(01)* तथा (10)*1
2) x(xx)* तथा (xx)*x
3) x+ तथा x*x+
4) (ab)* तथा a*b*
Ques # :139
1)
2)
3)
4)
1)
2)
3)
4)
46/52
Text of page 47
24/06/2016 College Lecturer Exam ComputerScienceII
Ques # :140
The set of all strings over {a,b} having exactly three b's is represented by the regualr expression :
1) a*bbb
2) a*ba*ba*ba*
3) a*ba*ba*b
4) ba*ba*b
{a,b} पर उन सबी ि ंके
ग सेट को, िजनमे
तीन और के
वल तीन b हो, दशा��
नेवाला रेयल
ुर ए स��े
शन(यं
जक) है
:
1) a*bbb
2) a*ba*ba*ba*
3) a*ba*ba*b
4) ba*ba*b
Ques # :141
Choose correct increasing order of growth rates of asymptotic notations:
1)
2)
3)
4)
ऐसमटो��टक नोटे
शन क寸 वꟶ﷿ृ दर का सह�� म च��ु
नए :
1)
2)
3)
4)
Ques # :142
Using dynamic programming approach, longest common subsequence (LCS) of two sequences of size n each,
may be computed in :
1)
2)
3)
4)
n आकार क寸 दो ��स व��
सेज का लां
गेट कोमन सब��स व��
स(LCS), डायना��मक ��ो ा��मं
ग ए��ोच से
��ात करने
म��
लगने
वाला समय:
1)
2)
3)
4)
Ques # :143
47/52
Text of page 48
24/06/2016 College Lecturer Exam ComputerScienceII
1) 1
2) 5
3) 7
4) 8
1) 1
2) 5
3) 7
4) 8
Ques # :144
1) 20
2) 15
3) 9
4) 27
48/52
Text of page 49
24/06/2016 College Lecturer Exam ComputerScienceII
1) 20
2) 15
3) 9
4) 27
Ques # :145
1) 01011
2) 00011
3) 00111
4) 00100
1) 01011
2) 00011
3) 00111
4) 00100
Ques # :146
49/52
Text of page 50
24/06/2016 College Lecturer Exam ComputerScienceII
Association rules are always defined on________.
1) Binary attribute
2) Single attribute
3) Relational database
4) Multidimensional attribute
ऐसो��सएशन �� स सदै व आधार पर प��रभाꟶ﷿षत ��कये
जाते
है:
1) बाइनर⸀㤆 ए뫿Ⰲ⸀㤆䌆䈆यट
ू
2) 㥛सं
गल ए뫿Ⰲ⸀㤆䌆䈆यट
ू
3) 圀眄रले
शनल डे
टाबे
स
4) म⬆⨆ट⸀㤆डायम現
Ⰶ┆नल ए뫿Ⰲ⸀㤆䌆䈆यट
ू
Ques # :147
1)
2)
3)
4)
1)
50/52
Text of page 51
24/06/2016 College Lecturer Exam ComputerScienceII
2)
3)
4)
Ques # :148
Which of the following clustering analysis method uses multi resolution approach
1) STUNT
2) OPTICS
3) CLIQUE
4) Wave Cluster
��न न��ल��खत म��
सेकौनसे
ए��ल��के
शन के
��लए हम��
हाइरारक寸यल ल ट��रं
ग क寸 आव यकता होगी :
1) STUNT
2) OPTICS
3) CLIQUE
4) Wave Cluster
Ques # :149
1)
2)
3)
4)
1)
2)
3)
4)
Ques # :150
Time compexity of strasen's matrix multiplication algorithm is given by :
1)
2)
3)
4)
51/52
Text of page 52
24/06/2016 College Lecturer Exam ComputerScienceII
ासे
न क寸 आयह
ूगण
ुन(मे
�� क म ट����ल��के
शन) ए गो��र��म क寸 टाइम को ले
ि स��ट द�� जा सकती है
:
1)
2)
3)
4)
52/52
Text of page 1
college lecturer (COMPUTER SCIENCE) Paper II exam 2014
Exam Date 23-06-2016
Key issue date 06/10/2016
SET_A RES SET_A RES
1 4 76 4
2 4 77 2
3 3 78 3
4 2 79 *
5 2 80 1
6 4 81 *
7 3 82 3
8 1 83 3
9 3 84 4
10 1 85 2
11 1 86 3
12 3 87 *
13 3 88 4
14 4 89 2
15 4 90 1
16 3 91 2
17 1 92 *
18 2 93 4
19 4 94 2
20 2 95 *
21 1 96 3
22 2 97 4
23 1 98 1
24 3 99 1
25 3 100 2
26 1 101 2
27 2 102 4
28 3 103 *
29 4 104 1
30 3 105 2
31 2 106 1
32 3 107 1
33 4 108 3
34 1 109 1
35 2 110 1
36 1 111 4
37 3 112 2
38 2 113 1
39 3 114 3
40 4 115 *
41 1 116 2
42 2 117 4
43 3 118 1
44 4 119 *
45 2 120 2
46 2 121 *
47 1 122 3
48 2 123 3
49 4 124 1
50 4 125 *
51 2 126 1
52 2 127 3
53 3 128 4
54 4 129 3
55 1 130 1
56 1 131 3
57 3 132 4
58 3 133 4
59 3 134 2
60 3 135 2
61 3 136 1
62 4 137 4
63 4 138 4
64 1 139 4
65 2 140 2
66 1 141 3
67 1 142 1
68 4 143 4
69 3 144 2
70 1 145 3
71 2 146 1
72 1 147 1
73 2 148 4
74 3 149 2
75 2 150 1
* Means deletedPage 1 of 52
Source: Rajasthan Public Service Commission. Question paper published by Rajasthan Public Service Commission.