Ques: 150 Paper : ComputerScienceII...3)Depth First search of graph 4)Clique problem नन समयाओ मसेकौनसी NPcomplete लास क寸 समया नहंहै?

24/06/2016 College Lecturer Exam ComputerScienceII

1/52

Rajasthan Public Service Commission 2016

Paper : ComputerScienceIIQues: 150Time: 3 Hours

Ques # :1

In how many ways can 6 people be seated around a round tabel? Two arrangements are equvalent if relativeposition of all pairs is same:1) 7202) 2403) 364) 120

6 �यि�त एक गोल मजे के �गद�� कतन े��कार स ेबठै सकत ेह ै? दो बठैक समान होती ह,ै य��द �यि�तय�� के ��यकेय�ुम क寸 साप�े� ि�त�थ समान हो ! :1) 7202) 2403) 364) 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 beadded to R so that, R becomes an equivalence Relation is :1) Four2) Five3) Six4) 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 One2) Onto3) Both one one and onto4) 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


2/52

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)


3/52

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 edges2) T has n vertices3) T is connected4) 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)*0113) (00|01|10|11)*4) 0*1*

एक रगेलुर ए�स��शेन जो ��क सम ल�बाई क寸 सम�त सभंव ि��ंस, जो ए�फाबटे (0,1) स ेबनी हो , को दशा��ता ह ै:1) (0/1) (1/0)*2) (0+1)*0113) (00|01|10|11)*4) 0*1*


4/52

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) abaabaaabaa2) aaaabaaaa3) baaaaabaaaab4) baaaabaa

द�� गई ल��वजे L = { ab, aa, baa} के ��लए ��न�न म�� स ेकौनसी ि��गं L* म�� नह�� ंह ै:1) abaabaaabaa2) aaaabaaaa3) baaaaabaaaab4) baaaabaa

Ques # :10

1) Context Free2) Regular but not context free3) Neither Context free nor regular4) Both regular and context free

1) कॉट蜅े蘅㰆㬆ट 椀븂㸀2) रगेलुर परत ुकॉट蜅े蘅㰆㬆ट 椀븂㸀 नह⸀㤆ं3) ना कॉट蜅े蘅㰆㬆ट 椀븂㸀 और ना रगेलुर4) कॉट蜅े蘅㰆㬆ट 椀븂㸀 और रगेलुर दोनᄀ넆

Ques # :11

1)


5/52

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 method2) Back tracking strategy3) Divide and conquer strategy4) Greedy strategy

ि�वक सोट�� ए�गो��र��म क寸 रचना म�� कौनसी ए�गो��र��म रचना तकनीक ��योग म�� लाई गई ह ै?1) डायना㥛�मक 伀븂ो뫿Ⰲा㥛�मगं मथेड2) बके 뫿Ⰲ े㭁�कंग 㰆㬆뫿Ⰲ뫿ेⰂजेी3) 楅獄डवाइड एሆᄆड कॉनकर 㰆㬆뫿Ⰲ뫿ेⰂजेी4) 뫿Ⰲीडी 㰆㬆뫿Ⰲ뫿ेⰂजेी

Ques # :14


6/52

1) DEBAC2) DBEAC3) EDABC4) DEABC

1) DEBAC2) DBEAC3) EDABC4) DEABC

Ques # :15

1) ABCD2) BACD3) BADC4) ABDC


7/52

1) ABCD2) BACD3) BADC4) ABDC

Ques # :16

Which of the following is an all pair shortest path algorithm of graphs ?1) Bellman Ford algorithm2) Ford Fulkerson algorithm3) Floyd washall algorithm4) Dijkstra's algorithm

��न�न म�� स ेकौनसी �ाफ क寸 सम�त य�ुम लघतुम पथ (ऑल पयेर शोरट�ेट पाथ) ए�गो��र��म ह ै?1) बलैमनेफोड एलगो圀眄रḆᴆम2) फोडप⬆⨆करसन एलगो圀眄रḆᴆम3) 䄆䀆लोयड वोरसले एलगो圀眄रḆᴆम4) 楅獄डज蜅蘅㰆㬆㐀鸄ाज एलगो圀眄रḆᴆम

Ques # :17

Which of the following is not a method of obraining hash function ?1) Random probing2) Folding3) Truncation4) 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) Rehashing2) Clustering3) Quarditic probing4) Linear probing

��न�न म�� स ेकौनसी, ��ल��नयर ओपन ए個��सगं हशै टबेल के ��लए को��लजन ��रजो�यशून तकनीक नह�� ंह ै?1) 圀眄रह㥛ै�शगं


8/52

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)/23) n(n1)/24) (n+1)/2

n अवयवो क寸 एक स�ूच पर, ��स�व��शयल सच�� वारा ��कए जान ेवाल ेतलुनाओ( क�प�े�रजनस) का म��यमान(ऐवरजे) ह ै:1) 2) n(n+1)/23) n(n1)/24) (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 list4) 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) 32) 53) 74) 10

बबल सॉट�� एलगो��र��म का ��योग कर स�ंयाओ 8,22,7,9,31 को बढ़त े�म म�� यवि�थत करन ेके ��लए ��कतनेआदान ��दान (�वेपगं) ह��ग:े1) 32) 53) 74) 10

Ques # :22

In context of problem classes, which of following statement is not valid :1)

2)


9/52

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 Problem2) Vertex cover problem3) Depth First search of graph4) 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 notransitive dependency, is in :1) BNCF2) 2NF3) 3NF4) 4NF

एक ऐसा ��रलशेन िजसम ेहर गरैकुंजी ए��ᑺ�यटु ��ाइमर�� कुंजी पर " फु�ल�� फं�शनल�� डप��ड��ट" होता ह ैतथा िजसमेकोई �ािंज��टव �डप�े�ड��सी नह�� होती ह ै| वह होता ह ै:1) BNCF म現�


10/52

2) 2NF म現�3) 3NF म現�4) 4NF म現�

Ques # :26

1) BCNF2) 2NF3) 3NF4) 4NF

1) BCNF2) 2NF3) 3NF4) 4NF

Ques # :27

Which of the following operation requires two tables as input and the two table must have one commoncolumn?1) Division2) Join3) Projection4) Cartesian product

��न�न��ल��खत म�� स े��कस ��या म�� दो ताल��काए ंइनपटु होती ह ैतथा दोन�� ताल��काओ ंम�� एक उभय��न�ठ �त�भ काहोना आव�यक ह ै:1) 楅獄ड楅獄वजन2) जॉयन3) 伀븂ोज蜅े蘅शन4) कारट㥛े�शयन 伀븂ोड蜅蘅ट

Ques # :28

Intersection operation on two relations R1 and R2 of data base is :1) Associative but not commutative2) Commutative but not Associative3) Both Associative and Commutative4) Neither Associative nor commutative

डाटाबसे के दो ��रलशेन R1 तथा R2 पर सव��न�ठ/ ��तछदेन ��या के गणुधम�� ह ै:1) साहचय परत ु㤀㈅म 楅獄व圀眄नमये नह⸀㤆ं2) 㤀㈅म 楅獄व圀眄नमये परत ुसाहचय नह⸀㤆ं3) साहचय तथा 㤀㈅म 楅獄व圀眄नमय दोनᄀ넆4) ना ह⸀㤆 साहचय तथा ना ह⸀㤆㤀㈅म 楅獄व圀眄नमय


11/52

Ques # :29

If relation R1 has P atrributes and m tuples and relation R2 has q attributes and n tuples, then relation R1 XR2 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) Aggregation2) Inheritance3) Specialization4) 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 one2) Onetomany3) Manytoone4) Manytomany

अपन ेबाइनर�� ओड��ट��फाइगं ��रलशेन��शप म�� गणस�ंया��मक अनपुात(क�ड��न�े�लट�� र�े�शयो) '��ग एि��टट�� सटे:वीक एि��टट�� सटे' होता ह ै:1) एकसेएक2) एक स े बहु3) बह ु स े एक4) बह ु स े बहु

Ques # :32

In ER diagram is represented by dashed ellips :1) Multivalued attribute2) Composite attribute3) Derived attribute4) Complex attribute

ER �च�� म�� को ड�ेड द��घ��व��त स ेदशा��या जाता ह ै:


12/52

1) म⬆⨆ट⸀㤆व⬆े⨆यडु ए뫿Ⰲ⸀㤆䌆䈆यटु2) कपोिजट(सम뫿Ⰲ) ए뫿Ⰲ⸀㤆䌆䈆यटु3) 楅獄डराइ␆ㄆड(␆ㄆय䴅䰅पन)ए뫿Ⰲ⸀㤆䌆䈆यटु4) कोपल蜅े蘅स (㥛�म畴獄䘀쀃त) ए뫿Ⰲ⸀㤆䌆䈆यटु

Ques # :33

SELECT ecode FROM EMPLOYEE WHERE; is an SQL query to retrieve ecode of employees whoseaddress 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 salary2) ecode of all employees3) ecode and salary of all employees4) ecode and salary of employees getting maximum salary

��न�न SQL �वरे�� वारा �या ��ा��त होगा ? SELECT ecode FROM EMPLOYEE WHERE salary >=ALL (SELECT salary FROM EMPLOYEE);1) अ畴獄धकतम वतेन वाल ेकमचा圀眄रयᄀ넆 का ecode2) सभी कमचा圀眄रयᄀ넆 का ecode3) सभी कमचा圀眄रयᄀ넆 का ecode तथा salary4) अ畴獄धकतम वतेन वाल ेकमचा圀眄रयᄀ넆 का ecode तथा salary

Ques # :35

SQL command used to change attribute values of one or more selected tuples is :1) MODIFY2) UPDATE3) INSERT4) ALTER

एक या अ�धक चय��नत टप�स के ए��ᑺ�यटु के मानो को सशंो�धत करन ेके ��लए काम आन ेवाल�� SQL कमाडं(आदशे) ह ै:1) MODIFY2) UPDATE3) INSERT4) ALTER

Ques # :36


13/52

To avoid duplicate tuples in result of an SQL query, we use :1) DISTINCT Keyword in SELECT clause2) UNIQUE Keyword in SELECT clause3) DISTINCT clause after WHERE clause4) 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, Selection2) Bubble , Insertion3) Heap, Bubble4) Selection, Insertion

��न�न म�� स ेकौनसा ि�थर (�टबेल) सो��ट��ग ए�गो��र��मस का य�ुम ह ै:1) ि蜅蘅वक, सल蜅े蘅शन2) बबल, इनसजन3) ह⸀㤆प बबल4) सल蜅े蘅शन, इनसजन

Ques # :39

In direct file organization :1) A collision always results into an overflow2) A collision never results into an overflow3) A collision may or may not lead to an overflow4) A collision never occures

डायर�ेट फाइल सगंठन (ऑरगनेाइजशेन ) म�� :1) कॉ㥛�लजन सदवै ऑवर䄆䀆लो म現� फ㥛�लत होता है2) कॉ㥛�लजन कभी भी ऑवर䄆䀆लो म現� फ㥛�लत नह⸀㤆 ंहोता है3) कॉ㥛�लजन ऑवर䄆䀆लो म現� फ㥛�लत हो भी सकता ह ैऔर नह⸀㤆 ंभी4) कॉ㥛�लजन कभी घ圀眄टत नह⸀㤆 ंहोता है


14/52

Ques # :40

All changes made by a transaction are made permanent in the database only after transaction :1) FINAL2) ROLL BACK3) ABORT4) COMMIT

एक �ाजं�ेशन ��वारा ��कय ेगए सभी प��रवत��न डाटाबसे म�� ाजं�ेशन के होन ेके उपरातं �थाई ��कय ेजात ेह ै:1) FINAL(फ़ाइनल)2) ROLL BACK(रोलबकै)3) ABORT(अबोट)4) COMMIT(क㥛�मट)

Ques # :41

1) Lost update problem2) Direct read problem3) Incorrect summary problem4) Unrepeatable read problem

1) लॉ㰆㬆टअपडटे 伀븂ो䌆䈆लम2) डट� र⸀㤆ड 伀븂ो䌆䈆लम3) इनकर᷿�蜅蘅ट समर⸀㤆伀븂ो䌆䈆लम4) अन圀眄र楅獄पटबेल र⸀㤆ड 伀븂ो䌆䈆लम

Ques # :42

ACID properties of a transaction means :1) Atomicity, concurrency, Integrity, Durability2) Atomicity , consistancy , Isolation , Durability3) Automatic, Concurrency, In consistancy , Durability4) 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 xhas commited or aborted. This type of schedule is called:1) Recoverable2) Cascadless


15/52

3) Strict4) Nonrecoverable

एक श��यलू िजसम े�ाजं�ेशन एक डाटा आइटम x को ना ��लख सकता ��हया , ना पढ़ सकता ह,ै जब तक क寸 वह�ाजं�ेशन िजसन ेअ��तम बार x को ��लखा, या तो क��मट हो जाव ेया अबोट�� हो जाव े| इस ��कार का श��यलू कहलाताह ै:1) 圀眄रकवरबेल2) कैसकेडलसै3) ि㰆㬆뫿Ⰲ蜅蘅ट4) नॉन圀眄रकवरबेल

Ques # :44

In context of database transactions, a 'wait for graph' is used for :1) Concurrency control2) Dead lock prevention3) Recovery4) Dead lock detection

डाटाबसे �ाजं�ेशन के सदंभ�� म�� एक ' वटेफॉर ' �ाफ' ��योग ��लया जाता ह ै:1) ककरिेस क뫿Ⰲोल के 㥛�लए2) डडेलॉक क㸀 रोकथाम के 㥛�लए3) 圀眄रकवर⸀㤆 के 㥛�लए4) डडेलॉक क㸀 पहचान के 㥛�लए

Ques # :45

In context of compilers, a lexical analyser generates:1) Syntax tree2) Token stream3) Regular expression4) Intermidiate code

क�पाइलर के स��दभ�� म��, लिे�सकल एनालाइजर (कोष व�लषेक) उ��प��न करता ह ै:1) 㥛�सट蜅े蘅स 뫿Ⰲ⸀㤆2) टोकन 㰆㬆뫿Ⰲ⸀㤆म3) र缅े縅यलुर ए蜅蘅स伀븂शेन (␆ㄆयजंक)4) इटर㥛�मडीएट कोड

Ques # :46

The following function is not performed by a loader:1) Allocation2) Translation3) Linking4) Relocation

एक लोडर ��न�न काय�� नह�� ंकरता ह ै;1) अलोकेशन2) 뫿Ⰲासंलशेन3) 㥛�ल㭁�कंग


16/52

4) रलेोकेशन

Ques # :47

Which of the following is not a machine independent phase of compiler?1) Code generation2) Laxical Analysis3) Snytax Analysis4) Intermidiate code generation

��न�न म�� स ेकौनसा क�पाइलर का मशीन इन�डप��ड��ड(अना��त) फेज नह�� ंह ै:1) कोड जनरशेन2) लिे蜅蘅सकल एना㥛�ल㥛�सस3) 㥛�सट蜅े蘅स एना㥛�ल㥛�सस4) इटर㥛�म楅獄डएट कोड जनरशेन

Ques # :48

An assembler is a system software that:1) Assembles modules of high level language program2) Translates assembly language program to machine language equivalent3) Tanslate HLL program into object file4) 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 Parser2) Shift reduce parser3) Reduction and pruning4) 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 instructions2) Macroname is used as an operation mnemonic3) Macro calls are replaced by Macro defination4) Macro defination also appears in epanded source code


17/52

अस�ेबल�� ल��वजे के सोस�� कोड के स��दभ�� म�� , MACRO के बार ेम�� अस��य कथन का चयन क寸िजए :1) यह 圀眄नद᷿�शो के समहू का एक पिं蜅蘅त स楅䑩윂섋ती करण है2) म㤀े㈅ोनमे एक 㭁�㤀㈅या 㰆㬆म圀眄त सहायक (ऑपरशेन 圀眄नमो圀眄नक) क㸀 तरह 伀븂य蜅蘅त होता है3) म㤀े㈅ोकॉ⬆⨆स म㤀े㈅ो क㸀 प圀眄रभाषा स े楅獄व㰆㬆था楅獄पत कर द⸀㤆 जाती है4) म㤀े㈅ो को प圀眄रभाषा, 楅獄व㰆㬆ता圀眄रत सोस कोड म現� भी रहती है

Ques # :51

Resolving symbolic refrences when a program is loaded is main memory for execution is called:1) Allocation2) Linking3) Relocation4) Loading

जब एक ��ो�ाम को ए�स�ेयशून के ��लए म�ुय �म��त (म��न ममैोर��) म�� लोड ��कया जाता ह ैतब ��तीका��मक सदंभ��समाधान (��रजोलवगं ��सबो��लक रफेर��सजे) को कहा जाता ह ै:1) अलोकेशन2) 㥛�ल㭁�कंग3) रलेोकेशन4) लो楅獄डगं

Ques # :52

YACC stands for :1) Yet Accepted compiler construction2) Yet another compiler compiler3) Yet Available compiler compiler4) 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 only2) Intermidiate code and Target code only3) Source code, Intermidiate code and Target code4) Source code and Target code only

एक ��ो�ाम कोड के व��भ��न ��प�� पर कोड ओि��टमाईजशेन(अनकुूलन) के स��दभ�� म�� वचार कर े| कोड ओि��टमाईज��कया जा सकता ह ै:1) केवल सोस कोड तथा इटर㥛�म楅獄डएट कोड को2) केवल इटर㥛�म楅獄डएट तथा टाग᷿�ट कोड को3) सोस कोड, इटर㥛�म楅獄डएट कोड तथा टाग᷿�ट कोड को4) केवल सोस कोड तथा टाग᷿�ट कोड को

Ques # :54


18/52

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 program3) 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) Replace2) Tracing3) Gait4) 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 ofexecution. Choose appropriate match :1) Debugger: T1,T4तथा ए楅獄डटर : T2, T32) Debugger: T2,T3 तथा ए楅獄डटर : T1, T43) Debugger: T1,T3 तथा ए楅獄डटर : T2, T44) Debugger: T2,T4 तथा ए楅獄डटर : T1, T3

काय�� T1 : ��ो�ाम ए�स�ेयसुन ग��त ��नय��ण ;T2 :शᑺ�द क寸 खोज ; T3 : अन�ुछदे को ��मटाना तथा T4 :ए�स�ेयसुन के ��वाह पर नजर रखना , पर वचार कर े| उपय�ुत ��मलान का चयन कर े|1) 楅獄डबगर: T1,T4 तथा ए楅獄डटर : T2, T32) 楅獄डबगर: T2,T3 तथा ए楅獄डटर : T1, T43) 楅獄डबगर: T1,T3 तथा ए楅獄डटर : T2, T44) 楅獄डबगर: T2,T4 तथा ए楅獄डटर : T1, T3

Ques # :57

The least intuitive category among four categorities of Flynn's classification scheme for serial and parallelcomputer architecture is :1) SISD2) SIMD3) MISD4) MIMD


19/52

��मक एवं सामानातंर कं��यटूर सरंचना हते ु��दय ेगए फ��लन वग��करण के चार वण�� म�� स े, सबस ेकम सहजउपयोगी ��तीत होन ेवाला वण�� ह ै;1) SISD2) SIMD3) MISD4) MIMD

Ques # :58

Mobility management task that ensures connectivity of mobile node to the network, when the node moves fromone cell to another cell, is :1) Adaptibility Management2) Location management3) Hand off Management4) Switching Management

मो��ब��लट�� बधंक काय��, जो मोबाईल नोड क寸 नटेवक�� स ेकनिे�टवट�� स��नि�चत करता ह ै, जब वह नोड एक सलै सेदसूर�� सलै म�� जाता ह ै, कहलाता ह ै:1) एडिेट圀眄ब㥛�ल圀眄ट मनैजेम現�ट (伀븂बधंन)2) लोकेशन मनैजेम現�ट3) हጀडऑफ़ मनैजेम現�ट4) ि㰆㬆व畴獄चगं मनैजेम現�ट

Ques # :59

In WLAN which of the following services is not provided by Distribution system ?1) Association2) Distribution3) Authentication4) 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 protocol2) 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) उ䴅䰅पन करन ेके 㥛�लए


20/52

Ques # :61

Components of ecommerce business model includes : I: A value propogation, competative enviorenment andRevenue model II: Market strategy , organizational development and management team1) Only I2) Only II3) Both I and II4) Neither I nor II

ईकॉमस�� यवसाय मोडल के घटक�� म�� शा��मल ह ै: I: मह��व ��सार, ��त�पध��वातावरण तथा राज�व मोडल II:बाजा��रय रणनी��त , सगंठन वकास तथा ��बधंन ट��म1) केवल I2) केवल III3) 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 isthe signal speed (km/sec) in the cable?1) 80002) 100003) 160004) 20000

एक CSMA/CD नटेवक�� 100 Mbps (108 ��बट ��त सकेंड) क寸 रटे स े1 km (��कलोमीटर) ल�बी केबल ��वारािजसम े��रपटस�� नह�� ंह ै, डटेा �ासं��मट करता ह ै| य��द इस नटेवक�� के ��लए ��यनूतम ��म साइज 1250 बाइ��स का हैतो केबल म�� signal speed (km/sec) म�� या होगी :1) 80002) 100003) 160004) 20000

Ques # :63

A virtual keyboard is diplayed on computer screen while using internet banking to avoid passwords capturedby and other similar softwers :1) Adware2) Cookie3) Sniffer4) Keylogger

____तथा इसके जसै ेअ��यसॉटवरेो ��वरा पासवड�� ह�थयान ेस ेबचान ेके ��लए , इ��टरनटे ब��कंग का ��योग करतेसमय कं��यटूर ��寸न पर वच�ु�ल क寸बोड�� द��श��त ��कया जाता ह ै:1) एडवयेर2) कुक㸀3) ि㰆㬆नफर4) क㸀लोगर

Ques # :64

Have a micro chip embeded on it:1) Smart card


21/52

2) Credit card3) Debit card4) 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 thistransaction means:1) M must not be disclosed to anybody except to R2) Preventing 'S' from denial, beign sender of M3) M received to R is same as send by S4) 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 epayment?1) Cash on delievery payment2) ewallet payment3) Debit card payment4) Net banking payment

प.ेट��.एम. पर ��न�पा��दत एक ईकॉमस�� ॉज�ेशन म,े ��न�न म�� स ेकौनसा, भगुतान का तर��का ई पमै��ट नह�� ंह ै:1) COD भगुतान2) ईवॉलटे भगुतान3) ड圀眄बटकाड भगुतान4) नटेबጀ㭁�कंग भगुतान

Ques # :67

Which ordered pair correctly represnts the data structures used in implementing graph traversing algorithmsBFS & DFS ?1) (Queue , Stack )2) (Stack , Queue )3) (Stack , Stack )4) (Queue , Queue )

�ाफ �वेस��ल क寸 अ�गो��रथम BFS तथा DFS के काया��वन म�� य�ुत डाटा ��चरस को दशा��न ेवाला ��मत य�ुमह ै?1) (Queue , Stack )


22/52

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 reductionor by climbing up in concept hierarchy is :1) Pivot2) Drilldown3) Slice and dice4) 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 cleaning2) Data Reduction3) Clustering by partiioning4) Outlier detection

डाटा माइ��नगं म�� kमा��य व�ध ��न�न उ��य�ेय हते ु��योग म�� लाई जाती ह ै:1) डाटा 蜅蘅ल⸀㤆圀眄नगं2) डाटा र⸀㤆ड蜅蘅शन3) 蜅蘅ल蜅蘅ट圀眄रगं बाय पा圀眄टश圀眄नगं4) आऊटलायर 楅獄डट蜅े蘅शन

Ques # :70

1) Correlation analysis2) Data cube aggregation3) Smoothing data4) Clustering

1) को圀眄रलशेन एना㥛�ल㥛�सस2) डाटा 蜅蘅यबू ए뫿Ⰲगेशेन3) 㰆㬆म圀眄दगं डाटा4) 蜅蘅ल蜅蘅ट圀眄रगं

Ques # :71

A multidimensional database schema with one central fact table and one table for each dimension is called:


23/52

1) Snow flake schema2) Star schema3) Fact constellation schema4) Hybrid schema

एक म�ट��डायम��शनल �क寸मा िजसम ेएक के��य फै�ट टबेल तथा हर डायम��शन क寸 एक टबेल होती ह,ै कहलाती है:1) 㰆㬆नो䄆䀆लकै 㰆㬆क㸀मा2) 㰆㬆टार 㰆㬆क㸀मा3) फै蜅蘅ट कॉसटलेशेन 㰆㬆क㸀मा4) हाय圀眄椀븂ड 㰆㬆क㸀मा

Ques # :72

Which of the following is not a measure of dispersion of data :1) Median2) Range3) Standard deviation4) Variance

��न�न म�� स ेकौनसा वषमता/फैलाव (��द�पस��जन) का मापक नह�� ंह ै:1) मि氆欆यका (मी楅獄डयन)2) प圀眄रसर(र現�ज)3) 伀븂माण/मानक 楅獄वचलन (㰆㬆ट現�डड ड楅獄वएशन)4) 伀븂सरण(व圀眄रयास)

Ques # :73

Pumping lemma for regualr sets is used to:1) Prove that certain sets are regular2) Prove that certain sets are not regualr3) Generate context free language4) 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 Randomsampling was applied an each subset to obtain a sample of D. Sampling of D is :1) Cluster sampling2) Partial sampling3) Stratified sampling4) Ramdom sampling

एक वहृद डाटा सटे D क寸 सपे��लगं हते ु, D के n टप�स को को बहतु सार ेअसयं�ुत उप सम�ुयो म�� वभािजत कर��दया तथा ��यके उपसम�ुय पर र��डम स�ेप��लगं कर , D का स��पल ��ा��त ��कया |D क寸 स�ेप��लगं कहलाएगी :1) 蜅蘅ल㰆㬆टर सेप㥛�लगं2) पस�यल सेप㥛�लगं


24/52

3) 㰆㬆뫿Ⰲा圀眄टफाइड सेप㥛�लगं4) र現�डम सेप㥛�लगं

Ques # :75

Which of the following is not a tier in three tier architecture of dataware house?1) Data warehouse server2) OLEDB3) OLAP server4) Front end client tool

��न�न म�� स ेकौनसी , डाटावयेर हाऊस क寸 3 ��टअर सरंचना क寸 एक ��टअर नह�� ंह ै:1) डाटावयेर हाउस सवर2) OLEDB3) OLAPसवर4) 椀븂टएሆᄆड 蜅蘅लाइटं टू⬆⨆स

Ques # :76

In a mobile network, a location management scheme conceptually consists of two operations namely and :1) Sort and search2) Read and write3) search and hand off4) Search register /update

एक मोबाइल नटेवक�� म�� , लोकेशन म��नजेम��ट �क寸म स�ैा��तक ��प स ेदो ��याओ ___ तथा__ स ेबनती ह ै:1) सॉट तथा सच2) र⸀㤆ड तथा राईट3) सच तथा हጀड ऑफ़4) सच तथा रिज㰆㬆टर/अपडटे

Ques # :77

In mobile networks state or false I: location management assists in establishing newconnection II: Handoffensure connectivity of mobile node to the network1) Itrue and II false2) Itrue and II true3) Ifalse and II true4) 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


25/52

2) Movement based updates3) Cost based update4) 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 hashtable gaving 10 buckets of single slot with linear probing and hash function h(k) = k nod 10. In which bucketNo. (numbered 0 to 9) value 22 falls?1) 42) 23) 84) 6

आर�भ म�� खाल�� ल��नयर ओपन ए個�से, ��ल��नयर ��ो��बगं, 10 बकेट (1 �लॉट ��त बकेट) तथा h(k) = k मोड 10 हशैफं�सन वाल�� एक हशै टबेल म�� 33, 42, 38, 12,22, तथा 77 को �मशः ��वशे ��कया | स�ंया 22 कौनसी बकेट (न.ं 0स े9 ) म�� जावगेी |1) 42) 23) 84) 6

Ques # :80

Let M1 is a single tape turing machine simulating a multitape turning machine M (ktapes) . Time taken byM1 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 intoa binary search tree of n nodes?1) O(1)2) O(log n)3) O(n)4) O(n log n)


26/52

��न�न��ल��खत म�� स ेकौनसा सबस ेसघन अपर बाउ��ड ह ैजो बाइनर�� सच�� के 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 nvertices?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)


27/52

Ques # :85

1) 722) 733) 744) 75

1) 722) 733) 744) 75

Ques # :86

One of the purposes of using intermediate code in compilers is to1) Make parsing and semantic analysis simpler2) Improve error recovery and error reporting3) Increase the chances of reusing the machineindependent code optimizer in other compliers4) Improve the register allocation

क�पाइलर म�� इटंर��म�डएट कोड के उपयोग के उ��ेयो म�� स ेएक उ��ेय ह ैक寸 :1) पा㥛�स谀㤂ग तथा 㥛�सम現�圀眄टक एन㥛े�ल㥛�सस को सरल बनाना2) एरर 圀眄रकवर⸀㤆 तथा एरर 圀眄रपो圀眄ट谀㤂ग को बहेतर बनाना3) मशीन इन楅獄डप現�ड現�ट कोड ओिटमाइजर के अय कपाइलर म現� पनु: उपयोग क㸀 सभंावनाओ को बढाना4) रिज㰆㬆टर अलोकेशन को बहेतर बनाना


28/52

Ques # :87

1) Number of internal nodes in the tree2) Height of the tree3) Number of nodes without a right sibling in the tree4) Number of leaf nodes in the tree


29/52

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’ rating3) 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.


30/52

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 to1)2)

3)

4)

एक ��रलशेन R= (A,B,C) ह ैिजसके दो सगंणक ��रलशेन r1 और r2 जो �केमा R स ेसदं��भ��द ह ै��न�न��ल��खत SQLexpression के आधार पर बताए ंSelect * from r1 where (A,B,C) in (select * from r2) उपरो�त SQLexpression ��न�न��ल��खत म�� स े��कसके समक�� ह ै:1) 2)

3) 4)

Ques # :90

1) 32) 43) 54) 6

1) 32) 43) 54) 6


31/52

Ques # :91

1)

2)

3)

4)

1) 2) 3) 4)

Ques # :92

A simple graph G with nvertices is connected if the graph has1)

2)3)

4)

एक ��सपंल �ाफ G िजनम ेव��ट��सज हो, कन�ेटडे �ाफ होगा य��द उसम ेएजजे क寸 स�ंया हो :1)

2) 3)

4)

Ques # :93

Which of the following connected simple graph has exactly one spanning tree ?1) Complete graph2) Hamiltonian graph3) Euler graph4) 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 mart2) Dependent data marts3) Intraentry data mart4) Interentry data mart


32/52

डटेा माट��स िजनम ेडटेा के ए��ेशन के ��लए माइ��नगं टूल सलं�न हो, �या कहलात ेह ै:1) इ楅ं獄डप現�ड現�ट डटेा माट2) 楅獄डप現�ड現�ट डटेा माट3) ए뫿Ⰲाए뫿ंⰂ⸀㤆 डटेा माट4) इटंरए뫿ंⰂ⸀㤆 डाटा माट

Ques # :95

The solution of recurrence relation,T(n) = 2T(floor ( n1/2)) + log(n) is1) 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 namesare of length 8 bytes, disk block are of size 512 bytes and index pointers are of size 4 bytes. Given thisscenario what would be the best choice of the degree (i.e. the number of pointers per node) of the B+ tree ?1) 162) 423) 434) 44

एक B+ �� के इडं�ेस को �टूड��ट ��रलशेन के नमे ए��ᑺ�यटु के आधार पर बनाया जाना ह ै| मान ेक寸 सभी �टूड��टस केनाम को लथै 8 बाईटस ह ै, �ड�क ᑺ�लोक का साइज 512 बाइट ह ैतथा इडं�ेस पॉइटंस�� का साइज 4 बाइटस ह|ै इसप��र��य के आधार पर बताय े��क B+ �� के ��लए सव��ेठ चोईस �या होगी (अथा��त ��त नोड पॉइटंस�� क寸 स�ंया �याहोगी ):1) 162) 423) 434) 44

Ques # :97

The problem that occurs when one transaction updates a database item and then the transaction fails for somereason is ________.1) Temporary select problem2) Temporary modify problem3) Dirty read problem4) None of these

जब कोई �ाजं�ेशन ��कसी डटेाबसे आइटम को अपडटे कर डटेा ह ैतथा त��उपरा��त ��कसी कारण स ेवह �ाजं�ेशनफेल हो जाता ह ैतो ऐसी सम�या को कहत ेह ै:1) टेपररे⸀㤆 सल蜅े蘅ट 伀븂ॉ䌆䈆लम2) टेपररे⸀㤆 मो楅獄डफाई 伀븂ॉ䌆䈆लम3) डट� र⸀㤆ड 伀븂ो䌆䈆लमे


33/52

4) इनम ेस ेकोई नह⸀㤆ं

Ques # :98

1) Dependency preserving but not lossless join2) Dependency preserving and lossless join3) Lossless Join but not dependency preserving4) 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 Lifecycle2) Data Warehouse Dimension3) Business Definition Lifecycle4) 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 finiteautomaton that recognizes the language represented by this regular expression contains1) n states2) n + 1 states3) n + 2 states4) 2n states

एक र�ेयलुर ए��शेन (a + b)(a + b) … (a + b) (ntimes). ह ै| फाईनाईट क寸 minimum number of states��ात कर ेजो इस र�ेयलुर ए��शेन ��वारा ��र��जे�े�टडे ल��वजे को ��रक�नाईज कर सके:1) n states2) n + 1 states3) n + 2 states4) 2n states

Ques # :101


34/52

Match the following : (i) Regular Grammar (a) Pushdown Automaton (ii) Context free Grammar (b)Linearboundedautomaton (iii) Unrestricted Grammar (c) Deterministic finite automaton (iv) Context SensitiveGrammar (d) Turingmachine1) (i)c,(ii)a,(iii)b,(iv)d2) (i)c,(ii)a,(iii)d,(iv)b3) (i)c,(ii)b,(iii)a,(iv)d4) (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) Turingmachine1) (i)c,(ii)a,(iii)b,(iv)d2) (i)c,(ii)a,(iii)d,(iv)b3) (i)c,(ii)b,(iii)a,(iv)d4) (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 for1) Search and Insert Operations2) Search and Delete Operations3) Insert and Delete Operations4) 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 greaterthan i, then the word w is of length1) No greater than 2i+12) No greater than 2i3) No greater than 2i–14) No greater than i

य��द Chomsky normal form grammar ��वारा जनरटेडे वड�� W का पास�� म�� कोई पाथ ऐसा नह�� ंह ैिजसक寸 ल��थहोगी |1) 2i+1 स े㈃यादा नह⸀㤆ं2) 2i स े㈃यादा नह⸀㤆ं3) 2i–1 स े㈃यादा नह⸀㤆ं4) i स े㈃यादा नह⸀㤆ं

Ques # :104


35/52

1)

2)

3)

4)

1) 2) 3) 4)

Ques # :105

1) I and II2) I and III3) II and III4) All of these

1) I तथाII2) I तथाIII3) II तथाIII4) All of these

Ques # :106

An IP router with a Maximum Transmission Unit (MTU) of 1500 bytes has received an IP packet of size 4404bytes with an IP header of length 20 bytes. The values of the relevant fields in the header of the third IPfragment generated by the router for this packet are1) MF bit: 0, Datagram Length: 1444; Offset: 3702) MF bit: 1, Datagram Length: 1424; Offset: 1853) MF bit: 1, Datagram Length: 1500; Offset: 370


36/52

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: 3702) MF bit: 1, Datagram Length: 1424; Offset: 1853) MF bit: 1, Datagram Length: 1500; Offset: 3704) MF bit: 0, Datagram Length: 1424; Offset: 2960

Ques # :107

1) Unsorted array2) Minheap3) Sorted array4) Sorted doubly linked list

1) Unsorted array2) Minheap3) Sorted array4) Sorted doubly linked list

Ques # :108

According to the IEEE Project 802.11, there are two types of wireless LAN. In an infrastructured basednetwork , what is a BSA (Basic Service Area ) :1) A BSA is wireless station2) A BSA is a gateway connects a wireless station to a network3) A BSA is simply a cell4) A BSA is another word for server


37/52

IEEE Project 802.11 अनसुार दो ��कार के वायरलसै लनै ह ै��कसी इ�ंा��चर ब�ेट नटेवक�� म�� Basic ServiceArea (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 thefollowing?1) The capacity per cell site2) The number of cells3) The number of sectors in the cell site4) The sector capacity

LMDS म�� डटेा र�े�स क寸 गणना करत ेसमय कैप�े�सट�� के ��लए number of cell sites को ��न�न म�� स े��कसस ेगणुा��कया जाता ह ै:1) The capacity per cell site2) The number of cells3) The number of sectors in the cell site4) The sector capacity

Ques # :110

The GSM cellular radio system uses GMSK in a 200kHz, with a channel data rate of 270.833 kbps. Calculatethe frequency shift between mark and space in kHz?1) 135.41652) 153.65143) 315.46514) 513.1654

एक GSM cellular radio system, GMSK का उपयोग 200kH म�� करता ह ैतथा इसका channel data rate of270.833 kbps ह ैइसके mark तथा space के बीच frequency shift क寸 गणना kHz म�� क寸िजए?1) 135.41652) 153.65143) 315.46514) 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 key2) Encryption: X’s private key followed by Y’s public key; Decryption: X’s public key followedby Y’s private key3) Encryption: X’s public key followed by Y’s private key; Decryption: Y’s public key followedby X’s private key4) Encryption: X’s private key followed by Y’s public key; Decryption: Y’s private key followedby X’s public key


38/52

1) Encryption: X’s private key followed by Y’s private key; Decryption: X’s public key followedby Y’spublic key

2) Encryption: X’s private key followed by Y’s public key; Decryption: X’s public key followedby Y’sprivate key

3) Encryption: X’s public key followed by Y’s private key; Decryption: Y’s public key followedby X’sprivate key

4) Encryption: X’s private key followed by Y’s public key; Decryption: Y’s private key followedby X’spublic key

Ques # :112

Determine the maximum length of the cable (in km) for transmitting data at a rate of 500 Mbps in an EthernetLAN with frames of size 10,000 bits. Assume the signal speed in the cable to be 2,00,000 km/s.1) 12) 23) 2.54) 5

एक Eithernet LAN me ��य�ुत cable क寸 अ�धकतम length (km म��) क寸 गणना कर�� को 500 Mbps क寸 दर सेडटेा �ासं��मट कर सके िजसम े��स का साइज़ 10,000 bits हो | मान ेको केबल म�� स�नल क寸 �पीड 2,00,000 km��त सकैंड ह ै|1) 12) 23) 2.54) 5

Ques # :113

A priority queue is implemented as a MaxHeap. Initially, it has 5 elements. The levelorder traversal of theheap is: 10, 8, 5, 3, 2. Two new elements 1 and 7 are inserted into the heap in that order. The levelordertraversal of the heap after the insertion of the elements is1) 10, 8, 7, 3, 2, 1, 52) 10, 8, 7, 2, 3, 1, 53) 10, 8, 7, 1, 2, 3, 54) 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, 52) 10, 8, 7, 2, 3, 1, 53) 10, 8, 7, 1, 2, 3, 54) 10, 8, 7, 5, 3, 2, 1

Ques # :114

A complete binary tree of depth 5 has1) 15 nodes2) 25 nodes3) 63 nodes


39/52

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 oftraversal given by:1) Inorder2) Postorder3) Preorder4) Level order

एक बाइनर�� म�� न�न व��ण��त �खंला इ��सट�� क寸 जाती ह ै6 10 25 12 4 7 15 8 33 इसम�� type of traversal होगा:1) Inorder2) Postorder3) Preorder4) Level order

Ques # :116

Find the running time of the fastest algorithm to calculate the shortest path between any two vertices of agraph 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 andeither rejects of loops for every word that is not in L. The language L is:1) NP hard2) NP complete3) Recursive4) Recursively enumerable

एक ल��वजे L िजसके ��लए एक turing Machine T उपलᑺ�ध ह ैजो L के ��यके शᑺ�द को �ह��त करती ह ैतथा��यके उस शᑺ�द को जो L म�� नह�� ंह ैreject of loofs करती ह ै| इस ��कार क寸 भाषा होगी ;1) NP हाड2) NP कपल⸀㤆ट


40/52

3) 圀眄रक㥛�सव4) 圀眄रक㥛�सवल⸀㤆 एय㥛�मर圀े眄बल

Ques # :118

The logic of pumping lemma is a good example of1) Pigeon hole principle2) Recursion3) Divide and conquer technique4) Iteration

Pumping lemma का लोिजक ��न�न��ल��खत म�� कसका अ�छा उदाहरण ह ै:1) 楅獄पजन होल 楅獄伀븂㥛�सपल2) 圀眄रकजन3) 楅獄डवाइड एሆᄆड कᄀ넆कर तकनीक4) इ뫿Ⰲ⸀㤆शन

Ques # :119

A finite state machine having finite tape length without rewinding capability and unidirectional tape movementis called1) Turing machine2) PDA3) DFA4) All of these

एक फाईनाइट �टटे मशीन िजसम ेफाईनाइट टपे लथै हो तथा ��रवाइ�ंडगं केप�े�ब��लट�� न हो तथा टपे का मवूम��टय��नडायर�े�नल हो, �या होता ह ै|1) Turing machine2) PDA3) DFA4) इनम ेस ेसभी

Ques # :120

A problem is NPcomplete if1) Answer can be verified quickly2) A quick algorithm to solve this problem can be used to solve all other NP problems quickly3) It can be solved in polynomial time4) All of these

कोई भी ��ोᑺ�लमे NPcomplete होगी य��द:1) उ䴅䰅तरᄀ넆 का व圀眄र㭁�फकेशन शी㤀㈅ हो सके2) इस 伀븂ो䌆䈆लमे को सो⬆⨆व करन ेवाल ेquick ए⬆⨆गो圀眄रḆᴆम का उपयोग अय NPcomplete के शी㤀㈅ समाधान म現� 㥛�लयाजा सके

3) इस ेपो㥛�लना㥛�मयल टाइम म現� सो⬆⨆व 㭁�कया जा सके4) इनम ेस ेसभी

Ques # :121

1)


41/52

2)

3)

4)

1) 2) 3)

4)

Ques # :122

1) Recursive language2) Recursive enumerable but not recursive3) Norrecursively enumerable(notRE) language4) 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 NPis in1) NP2) P3) Both NP and P4) None of these

य��द कोई language L NPcomplete ह ैिजसका कॉ�पल��म��ट भी NP ह ैतो ��कसी भी language जो NP ह,ै काकॉ�पल��म��ट होगा:1) NP2) P3) NP तथा P दोनᄀ넆4) इनम ेस ेकोई नह⸀㤆ं

Ques # :124


42/52

1) Chomsky normal form but not strong Chomsky normal form2) Weak Chomsky normal form but not Chomsky normal form3) Strong Chomsky normal form4) 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 radiusif the system must be capable of working with cars traveling at highway speed of 120 km/hr?1) 3 km2) 1 km3) 4 km4) 6 km

एक स�ैयलूर ��स�टम ��त दो ��मनट म�� एक बार handoffs को cope करन ेक寸 ��मता रखता ह ैऐस े��स�टम काम�ैजीमम सलै र�ेडयर �या होगा य��द ��स�टम को हाइव े�पीड 120 ��कलोमीटर ��त घटंा क寸 ग��त स ेचलती हईुकारो म�� साथ��क रहना हो :1) 3 km2) 1 km3) 4 km4) 6 km

Ques # :126

How often will handoffs occur when vehicle travels through a CMTS at 100 km per hour speed if the distancebetween cell sites is 10 km?1) 6 mins2) 12 mins3) 395 sec4) 10 hrs

य��द कोई गाड़ी CMTS म�� स े100 ��कलोमीटर ��तघटंा क寸 ग��त स ेगजुरती ह ैतथा सले साइ��स के बीच क寸 दरू�� 10


43/52

km ह ैतो handsoff ��कस समय अतंराल स ेहोगा |1) 6 mins2) 12 mins3) 395 sec4) 10 hrs

Ques # :127

A star schema has what type of relationship between a dimension and fact table?1) Manytomany2) Onetoone3) Onetomany4) All of the above.

��कसी �टार �केमा म�� डायम��शन तथा फै�ट टबेल के बीच कौनसा ��रलशेन होगा :1) मनैी टू मनैी2) वन टू वन3) वन टू मनैी4) इनम ेस ेसभी

Ques # :128

A metadata repository contain all of the following except1) Data warehouse schema2) Operational metadata3) The algorithms used for summarization4) Business Reports

��कसी मटेा डटेा ��रपोिजटर�� म�� न�न��ल��खत म�� स ेकौनसा वक�प सि�म��लत नह�� होगा :1) डटेावयेरहाउस 㰆㬆केमा2) ऑपरशेनल मटेा डटेा3) समराइजशेन के उपयोग म現� आन ेवाल ेए⬆⨆गो圀眄रḆᴆम4) 圀眄बजनसे 圀眄रपोट

Ques # :129

Concept hierarchies can be used to generalize data by replacing lowlevel values by higherlevel abstractionsin:1) Star Query2) Sn

Documents

Ques: 150 Paper : ComputerScienceII...3)Depth First search of graph 4)Clique problem नन समयाओ मसेकौनसी NPcomplete लास क寸 समया नहंहै?