Data Structures and Algorithm PGT Teacher’s Computer Science Previous Year Papers Solved Questions (English & Hindi Edition)

PGT कंप्यूटर साइंस प्रीवियस पेपर्स

PGT Teacher’s Computer Science Previous Year Papers Solved Questions

(English & Hindi Edition)

MCQ

Chapter 3. 

Data Structures and Algorithm

1. A variable P is called pointer if:
एक चर (Variable) P को प्वाइंटर कहा जाता है यदि −
(a) P contains the address of an element in DATA/ डाटा में P तत्व का पता रखता है
(b) P points to the address of first element in DATA/ डाटा में P पहले तत्व के पते को इंगित करता है
(c) P can store only memory addresses/P केवल मेमोरी के पते को रख सकता है
(d) P contain the DATA and the address of DATA/P डाटा तथा डाटा के पते को रखता है।
Ans: (a)

2. Which one of the following will not be a major output of the Structured Systems Analysis phase ?
निम्नलिखित में से कौन सा एक संरचित सिस्टम विश्लेषण चरण की एक प्रमुख स्थिति नहीं है?
(a) Entity Relationship Diagrams इकाई संबंध आरेख
(b) Data Dictionaries/डेटा शब्दकोश (डिक्शनरी)
(c) DFD
(d) Prototype Model/प्रोटोटाइप मॉडल
Ans: (d)

3. Which of the following is not primitive recursive but partially recursive ?
इनमें से कौन-सा प्रीमिटिव रिकर्सिव नहीं है‚ लेकिन आंशिक रूप से रिकर्सिव है?
(a) Carnot function/Carnot फंक्शन
(b) Riemann function/Riemann फंक्शन
(c) Bounded function/Bounded फंक्शन
(d) Ackermann function/Ackermann फंक्शन
Ans: (d)

4. Polynomials I memory may be maintained through a/an:
Polynomials I मेमोरी एक/एक के माध्यम से बनाए रखा जा सकता है−
(a) stack/स्टैक
(b) one–dimensional array/एक विमीय सारणी
(c) linked list with header node हेडर नोड के साथ लिंक्ड सूची
(d) None of the above/इनमें से कोई नहीं
Ans: (b)

5. Slack is the calculated time span within which the event must occur:
स्लैक गणना की गई अवधि है‚ जिसके अन्तर्गत घटना घटित होती है
(a) true / सही
(b) false / गलत
(c) cannot be said / कहा नहीं जा सकता
(d) All of the above / उपर्युक्त सभी
Ans: (a)

6. A complete k–ary tree can be efficiently represented using a/an:
एक पूर्ण k-ary ट्री को कुशलतापूर्वक दर्शाने के लिए उपयोग किया जा सकता है:
(a) graph
(b) array
(c) binary tree
(d) None of these/इनमें से कोई नहीं
Ans: (b)

7. Addressing structure:
संरचना को सम्बोधित करना:
(a) defines the fundamental method of determining effective operand addresses प्रभावी ऑपरेंड पते निर्धारित करने की मौलिक विधि को परिभाषित करता है।
(b) are variations in the use of fundamental addressing structures, or some associated actions which are related to addressing मौलिक संरचनाओं का पता लगाने या कुछ सम्बन्धित कार्यों‚ जो सम्बोधित करने से सम्बन्धित है‚ में उपयोग किया जाता है।
(c) performs indicated operations on two fast registers of the machine and leave the result in one of the registers मशीन के दो फास्ट रजिस्टरों पर सांकेतिक ऑपरेशन करता है‚ और परिणाम को रजिस्टरों में से एक में छोड़ देता है।
(d) all of the above/उपर्युक्त सभी
Ans: (a)

8. Which of the following addressing modes, facilitates access to an operand whose location is defined relative to the beginning of the data structure in which it appears ?
निम्नलिखित में से कौन से एड्रेसिंग मोड‚ एक ऐसे ऑपरेंड तक पहुँच की सुविधा प्रदान करते हैं जिसका स्थान डेटा संरचना की शुरुआत के सापेक्ष परिभाषित किया गया है‚ जिसमें यह प्रतीत/दिखाई देता है?
(a) ascending / आरोही (b) sorting / सॉर्टिंग
(c) index / इंडेक्स (d) indirect / अप्रत्यक्ष
Ans: (c)

9. If a data dictionary is not included in the systems analysis and design of a software project, then the following task cannot be carried out properly:
यदि किसी सॉफ्टवेयर प्रोजेक्ट को सिस्टम प्रोजेक्ट के सिस्टम विश्लेषण और ड़िजाइन में शामिल नहीं किया गया है‚ तो निम्न कार्य ठीक से नहीं किया जा सकता है:
(a) Benchmarking of equipment to be purchased खरीदे जाने वाले उपकरणों का बेंच मार्किंग
(b) Cross referencing and consistency checks of various data विभिन्न डेटा के क्रॉस सन्दर्भ और स्थिरता जाँच
(c) Overall cost benefit analysis of the project प्रोजेक्ट के कुल लागत लाभ का विश्लेषण
(d) None of these / इनमें से कोई नहीं
Ans: (b)

10. Insertion of data/record into a B–tree may cause leaf and internal nodes to:
B–ट्री में डेटा/रिकॉर्ड डालने से पता और आंतरिक नोड्‌स हो सकते हैं:
(a) split / विभाजित करें
(b) maintain the same order उसी ऑर्डर को बनाए रखें
(c) be deleted / हटाएँ
(d) Any one of these / इनमें से कोई एक
Ans: (a)

11. Which of the following is not used as a data structure ?
निम्न में से कौन-सा डेटा संरचना के रूप में उपयोग नहीं किया जाता है?
(a) Array/सारणी
(b) Linked list/लिंक सूची
(c) Graph/ग्राफ
(d) Directory/डायरेक्ट्री
Ans: (d)

12. The maintenance step in linear sequential mode comes after:
रैखिक अनुक्रमिक मोड में रखरखाव चरण के बाद आता है:
(a) Testing/परीक्षण (b) Coding/कोडिंग
(c) Design/डिजाइन (d) Analysis/विश्लेषण
Ans: (a)

13. Quick Sort is:
क्विक सॉर्ट है
(a) Divide and conquer/विभाजन और जीत
(b) Fastest Sorting algorithm सबसे तेज सार्टिंग एल्गोरिदम
(c) Complexity is 0 (n)/जटिलता 0 (n) है
(d) Back tracking/बैक ट्रैकिंग
Ans: (a)

14. In direct file organization the key value is mapped directly to the storage location. The usual method of direct mapping is by performing some arithmetic manipulation of the key value. This process is known as:
प्रत्यक्ष फाइल संगठन के मुख्य मान सीधे भण्डारण स्थान पर मैप किया जाता है प्रत्यक्ष मैपिंग को सामान्य तिथि कुंजी मान के कुछ अंकगणितीय हेर-फेर कर रही है। इस प्रक्रिया को जाना जाता है
(a) Bucket addressing/बकेट एड्रेसिंग
(b) Hashing/हैसिंग
(c) Clashing/क्लैसिंग
(d) Direct mapping/डायरेक्ट मैपिंग
Ans: (b)

15. Through linked list one can implement:
लिंक की गई सूची के माध्यम से कार्यान्वित कर सकता है
(a) Stack/स्टैक
(b) Queue/क्यू
(c) Graph/ग्राफ
(d) All of these/इनमें से सभी
Ans: (d)

16. The most useful applications of queues.
Priority Queues and linked lists is in ……..
क्यू के सबसे उपयोगी अनुप्रयोग प्रीयोरिटी क्यू और लिंक्ड क्यू में .............. है
(a) Networks/नेटवर्क
(b) Simulation/सिमुलेसन
(c) Refinery/रीफाइनरी
(d) All of these/इनमें से सभी
Ans: (b)

17. A circular list can be used to represent:
परिपत्र सूची का उपयोग प्रतिनिधित्व करने के लिए किया जा सकता है
(a) A stack/एक स्टैक
(b) A queue/एक क्यू
(c) B–tree/बी-ट्री
(d) Both (a) and (b) above/(a) और (b) दोनों
Ans: (d)

18. Which of the following is the disadvantage of Linear Sequential model ?
निम्नलिखित में से कौन-सा रैखिक अनुक्रमिक मॉडल की हानि है?
(a) Changes can cause confusion परिवर्तन भ्रम पैदा कर सकते हैं
(b) Time consuming/समय लगना
(c) Both (a) and (b)/(a) और (b) दोनों
(d) Either (a) or (b)/या तो a या b
Ans: (c)

19. Sorting data means to arrange it in order:
सॉटिंग डेटा का मतलब है इसे व्यवस्थित करने के लिए:
(a) alphabatical/वर्णमाला
(b) numerical/संख्यात्मक
(c) either alphabetical or numberical या तो वर्णानुक्रम या संख्यात्मक
(d) All of the above/उपरोक्त सभी
Ans: (c)

20. The graph that shows the basic blocks and their successor relationship is called:
ग्राफ जो मूल ब्लॉक और उनके अनुवर्ती सम्बन्ध दिखाता है कहा जाता है:
(a) control graph / कन्ट्रोल ग्राफ
(b) flow graph / फ्लो ग्राफ
(c) DAG / डी ए जी
(d) Hamiltonian graph / हैमिल्टोनियन ग्राफ
Ans: (b)

21. This search method requires that all keys reside in internal memory:
इस सर्च विधि की आवश्यकता है कि सभी कुंजी आंतरिक मेमोरी में रहे:
(a) Binary search
(b) Hashing
(c) Sequential search
(d) None of these/इनमें से कोई नहीं
Ans: (a)

22. What is not true for the adjacency matrix of a graph ?
ग्राफ के आसन्न मैट्रिक्स के लिए क्या सत्य नहीं है?
(a) It is a symmetric matrix यह एक सममित मैट्रिक्स (साँचा) है।
(b) The diagonal has all zeros विकर्ण में सभी शून्य है
(c) It is a bit matrix यह विट (छोटी) मैट्रिक्स (साँचा) है
(d) All are true statements सभी कथन सत्य हैं
Ans: (a)

23. Which one of the following is an example of a linear data structure ?
निम्नलिखित में से कौन-सा रैखिक डेटा संरचना का एक उदाहरण है?
(a) linked list / लिंक्ड लिस्ट
(b) graph / ग्राफ
(c) binary tree / बाइनरी ट्री
(d) trees / ट्री़ज
Ans: (a)

24. Average case time complexity of the quick sort algorithm is more than:
त्वरित क्रम एल्गोरिदम की औसत केस टाइम जटिलता अत्यधिक है
(a) O(Nlog2N) (b) O(N2)
(c) O(NlnN) (d) O(N3)
Ans: (a)

25. Worst case time complexity of the heap–sort algorithm is:
हीप-शॉर्ट एल्गोरिदम की Worst case टाइम काम्प्लेक्सिटी है:
(a) O(Nlog2N) (b) O(N3)
(c) O(N2) (d) O(NlnN)
Ans: (a)

26. A sparse matrix is better represented using a/an:
एक स्पार्स मैट्रिक्स a/an का उपयोग करके बेहतर प्रतिनिधित्व किया जाता है:
(a) stack / स्टैक
(b) binary tree / बाइनरी ट्री
(c) multi–linked list / मल्टी लिंक्ड लिस्ट
(d) array / ऐरे
Ans: (c)

27. A binary tree, with the property that the key stored at each node is greater than those stored in its children, is a:
एक बाइनरी ट्री में यदि प्रॉपर्टी के साथ की प्रत्येक नोड में संग्रहित ऊर्जा अपने चिल्ड्रेन में संग्रहित की तुलना में अधिक है‚ तो वह एक है:
(a) binary search tree / बाइनरी सर्च ट्री
(b) heap / हीप
(c) AVL tree / AVL ट्री
(d) None of these / इनमें से कोई नहीं
Ans: (b)

28. In Quicksort, a desirable choice for the partitioning element will be:
क्विक शॉर्ट में‚ तत्व के लिए एक वांछनीय विकल्प होगा:
(a) first element of the list सूची का पहला तत्व
(b) a randomly chosen element of the list सूची का यादृच्छिक रूप से चुना गया तत्व
(c) median of the list सूची का औसत विभाजन
(d) last element of the list सूची का अन्तिम तत्व
Ans: (c)

29. For implementation of recursive and reentrant programs, we need to use computer memory as a/an:
रिकर्सिव और पुनर्वित्त कार्यक्रमों के कार्यान्वयन के लिए हमें कम्प्यूटर मेमोरी को एक/ए के रूप में उपयोग करने की आवश्यकता है:
(a) heap /हीप (b) queue / क्यू
(c) array / ऐरे (d) stack / स्टैक
Ans: (d)

30. Stability of a sorting algorithm is important for:
एक शॉटिंग एल्गोरिदम की स्थिरता के लिए महत्वपूर्ण है:
(a) sorting records on the basis of multiple keys एकाधिक कुंजी के आधार पर रिकॉर्ड शॉर्ट करना
(b) sorting alphanumeric keys because they are likely to be the same अल्फान्यूमेरिक की शॉर्ट करना क्योंकि उनके समान होने की सम्भावना है
(c) worst case performance for the sorting algorithm शॉर्टिंग एल्गोरिदम के लिए सबसे खराब केस प्रदर्शिन
(d) None of the above / इनमें से कोई नहीं
Ans: (a)

31. Sparse matrices are represented using:
स्पार्स मैट्रिक का उपयोग करके प्रतिनिधित्व किया जा सकता है:
(a) doubly linked / डबल लिंकेड
(b) circularly linked list for each row and column with each node corresponding to non–zero element / गैर-शून्य तल से सम्बन्धित प्रत्येक नोड के साथ प्रत्येक पंक्ति और कॉलम के लिए गोलाकार रूप से लिंक्ड की गई सूची
(c) a binary tree / एक बाइनरी ट्री
(d) singly linked where each node contains non– zero elements of the matrix list / एकल लिंक्ड जहाँ प्रत्येक नोड में मैट्रिक्स सूची के गैर-शून्य एलीमेन्ट होते हैं
Ans: (b)

32. The following data structure can suffer from an overflow problem:
निम्न डेटा संरचना अतिप्रवाह समस्या से पीड़ित हो सकती है:
(a) stack implemented using array ऐरे का उपयोग करके स्टैक लागू करना
(b) circularly lined list / सर्कुलर लिंक लिस्ट
(c) linked–list / लिंकेड लिस्ट
(d) None of the above / इनमें से कोई नहीं
Ans: (a)

33. A data structure, in which, insertion and deletion can take place at both the ends is called:
एक डेटा संरचना जिसमें दोनों सिरों पर सम्मिलन और हटाना हो सकता है:
(a) dequeue / डी क्यू
(b) circular queue / सर्कुलर क्यू
(c) stack / स्टैक
(d) None of these / इनमें से कोई नहीं
Ans: (a)

34. Using arrays, the most efficient implementation of a queue is:
सारणी का उपयोग करना‚ क्यू का सबसे प्रभावी कार्यान्वयन है:
(a) Priority queue / प्रीयोरिटी क्यू
(b) Linear queue / लिनियर क्यू
(c) Circular queue / सर्कुलर क्यू
(d) None of these / इनमें से कोई नहीं
Ans: (c)

35. A n–ary tree can be represented using:
एक n–ary ट्री का उपयोग करके प्रतिनिधित्व किया जा सकता है:
(a) input restricted dequeue इनपुट प्रतिबन्धित डिक्यू
(b) priority queue / प्रीयोरिटी क्यू
(c) binary tree / बाइनरी ट्री
(d) None of the above / उपरोक्त में से कोई नहीं
Ans: (c)

36. We can convert an infix expression to a postfix expression using a:
हम एक इंफिक्स अभिव्यक्ति को एक पोस्टफिक्स अभिव्यक्ति में परिवर्तित कर सकते हैं:
(a) stack / स्टैक
(b) dequeue / डिक्यू
(c) queue / क्यू
(d) None of these / इनमें से कोई नहीं
Ans: (a)

37. The simplest way to organize the information about available memory blocks in a system is:
सिस्टम में उपलब्ध मेमोरी ब्लॉक के बारे में जानकारी व्यवस्थित करने का सबसे आसान तरीका यह है:
(a) File / फाइल
(b) Doubly linked circular list डबली लिंकेड सर्कुलर लिस्ट
(c) Stack / स्टैक
(d) AVL tree / एवीएल ट्री
Ans: (b)

38. Preemptive scheduling रिक्तिपूर्व सिड्यूलिंग है−
(a) A preemptive SJF algorithm will preempt the currently executing process/एक रिक्तिपूर्व SJF एल्गोरिदम वर्तमान निष्पादन को अवगत करेगा
(b) Preemptive SJF scheduling is sometimes called shortest remaining time first scheduling/रिक्तिपूर्व SJF सिड्यूलिंग एल्गोरिदम कभी-कभी सबसे कम शेष बचे समय की सिड्यूलिंग कहते है
(c) Both (a) and (b)/ (a) और (b)दोनों
(d) All of these/उपुर्यक्त सभी
Ans: (d)

39. The following sequence of the operations is performed on a stack PUSH (10), PUSH(20), POP, PUSH(10), PUSH(20), POP the sequence of values popped out is
(a) 20, 10, 20, 10, 20 (b) 20, 20, 10, 10, 20
(c) 10, 20, 20, 10, 20 (d) 20, 20, 10, 20, 10
Ans: 28. (b)

40. Open shortest path first (OSPF) is:
ओपन शॉर्टेस्ट पथ मुख्यत: (OSPF) है−
(a) exterior gate–way routing बाहरी गेटवे राउटिंग
(b) a interior gateway routing एक इंटीरियर गेटवे राउटिंग
(c) both (a) and (b)
(a) और (b) दोनों
(d) a interior subway routing एक इंटीरियर मेट्रो मार्ग
Ans: (b)

41. Second Normal Form (2 NF) relation should:
सम्बन्ध से दूसरा सामान्य रूप (2 NF) होना चाहिए−
(a) be in 1 NF/1 NF में हो
(b) not have a composite key/समग्र कुंजी नही होती
(c) not have attributes dependent on key attribute/कुंजी विशेषता पर विशेषता निर्भर नहीं होती है
(d) not have attributes dependent on one another विशेषता किसी दूसरी विशेषता पर निर्भर नहीं होती है
Ans: (a)

42. A sort which compares adjacent elements in a list and switches where necessary is a एक सार्ट जो सूची और स्विच में आसन्न तत्वों की तुलना करते है‚ जहाँ आवश्यक होता है−
(a) Insertion sort/प्रतिष्ट सार्ट
(b) Heap sort/हीप सार्ट
(c) Quick sort/क्विक सार्ट
(d) Bubble sort/बबल सार्ट
Ans: (d)

43. Which ternary operator is true कौन टर्नरी ऑपरेटर सत्य है−
(a) z(a>b)?a:b (b) (a>b)z?a:b
(c) z(a>b):a:b (d) z(a>b)?a.b
Ans: (a)

44. An array element is accessed using एक सारणी तत्व उपयोग कर पहुँचता है−
(a) a first in first out approach पहली बार पहला दृष्टिकोण
(b) the dot operator/डॉट आपरेटर
(c) a member name/सदस्य नाम
(d) an index number/इंडेक्स नम्बर
Ans: (d)

45. C contains two Special Pointer operators:
C दो विशेष प्वाइंटर ऑपरेटर से बना है−
(a) * and & (b) * and &&
(c) & and && (d) % and &
Ans: (a)

46. Which of the following is essential for converting an infix expression to the post fix form efficiently?
निम्नलिखित में से कौन कुशलतापूर्वक infix अभिव्यक्ति को post fix अभिव्यक्ति में बदलता है−
(a) An operator stack/ऑपरेटर स्टैक
(b) An operand stack/ऑपरेन्ड स्टैक
(c) An operand stack and an operator stack ऑपरेन्ड स्टैक और ऑपरेटर स्टैक
(d) A parse tress/पार्स ट्रेस
Ans: (a)

47. Queries to a database डाटाबेस के लिए क्वेरी−
(a) are written in English/अंग्रेजी में लिखा जाता है
(b) Can use aggregate functions like SUM and count/जोड़ने और गिनने जैसे समग्र कार्य के लिए उपयोग किया जा सकता है
(c) Both (a) and (b)/ (a) और (b) दोनों
(d) Either (a) or (b)/ या तो (a) या (b)
Ans: (b)

48. A 'C' data structure called a structure is a group of items in which each item is identified by its own identifier, each of which is known as a member of a structure. Member is also known as:
एक 'C' डाटा स्ट्रक्चर एक वस्तु के समूह की संरचना कहलाती है जोकि अपने पहचानकर्ता द्वारा पहचाना जाता है‚ जिनमें से प्रत्येक को संरचना के सदस्य के रूप में जाना जाता है−
(a) Information/सूचना
(b) Field/क्षेत्र
(c) Record/रिकॉर्ड
(d) Data type/डाटा टाइप
Ans: (b)

49. Which of the following data structures are indexed structures ?
कौन सा डाटा स्ट्रक्चर सूची स्ट्रक्चर का पालन करता है−
(a) linear arrays/लीनियर ऐरे
(b) linked lists/लींक लिस्ट
(c) both of above/उपरोक्त दोनों
(d) none of above/कोई नहीं
Ans: (a)

50. Which of the following is not the required condition for binary search algorithm ?
बाइनरी सर्च एल्गोरिदम के लिए निम्न में से कौन सा शर्त नहीं है?
(a) The list must be sorted/लिस्ट निश्चित तौर से सॉर्टेड होनी चाहिए
(b) there should be the direct access to the middle element in any sublist/किसी सब लिस्ट से मध्य तत्व को सीधे ऐसेस जाता है
(c) There must be mechanism to delete and/or insert elements in list/सूची में तत्वो को हटाने और डालने के लिए तंत्र (Mechanism) होना चाहिए
(d) none of the above/उपरोक्त में से कोई नहीं
Ans: (c)

51. Which of the following data structure can't store the non–homogeneous data elements ?
निम्न में से कौन सा डाटा संरचना असमान डाटा को स्टोर नहीं करने देता है−
(a) Arrays/ऐरे
(b) Records/रिकॉर्डस
(c) Pointers/पॉइन्टर
(d) None of these/उपरोक्त में से कोई नहीं
Ans: (a)

52. Hashing procedure is used in:
हैशिंग प्रक्रिया का प्रयोग किया जाता है−
(a) Random files/रैण्डम फाइलों में
(b) Indexed sequential files इन्डेक्स सिक्वेंशियल फाइलों में
(c) Sequential files/सिक्वेंशियल फाइल
(d) None of these/इनमें से कोई नहीं
Ans: (b)

53. While considering data structure implementation, the factor/s under consideration is/are:
डेटा संरचना कार्यान्वयन पर विचार करते समय‚ विचाराधीन कारक है−
(a) time, space and processor समय‚ स्थान और प्रोसेसर
(b) time and space/समय और स्थान
(c) time/समय
(d) None of the above/उपर्युक्त में से कोई नहीं
Ans: (b)

54. Queue:
क्यू
(a) can be created by setting up an ordinary contiguous array to hold the items/वस्तुओं को पकड़ने के लिए एक सामान्य संगत सारणी स्थापित करके बनाया जा सकता है।
(b) need on pointer to handle addition and deletion of an item/किसी आइटम को जोड़ने और हटाने को संभालने के लिए पॉइंटर पर आवश्यकता है।
(c) can take care of the delete operation automatically/स्वचालित रूप से हटाए गए ऑपरेशन का ख्याल रख सकते हैं।
(d) none of the above/उपर्युक्त में से कोई नहीं
Ans: (a)

55. The addressing mode used in the instruction PUSH B is:
निर्देश PUSH B में उपयोग किया जाने वाला एड्रेसिंग मोड है−
(a) direct (b) register
(c) register indirect (d) immediate
Ans: (c)

56. A multi–level indexing may lead to:
एक बहु-स्तरीय अनुक्रमण के कारण हो सकता है−
(a) Transaction failure/विफल कार्य सम्पादन
(b) B–tree/B-ट्री
(c) Binary tree/बाइनरी ट्री
(d) Deadlock/डेडलॉक
Ans: (b)

57. In a hierarchical database, a hashing function is used to locate the:
एक हिरार्किकल (पदानुक्रमित) डेटाबेस में‚ एक हैशिंग फंक्शन का प्रयोग पता लगाने के लिए किया जाता है−
(a) Collisions/टकराव
(b) Root/रूट
(c) Primary key/प्राथमिक कुंजी
(d) Duplicate records/डुप्लिकेट रिकॉर्ड
Ans: (b)

58. Which of the following symbol table implementation, makes efficient use of memory?
निम्नलिखित प्रतीक तालिका कार्यान्वयन में से कौनसा मेमोरी का कुशल उपयोग करता है?
(a) List/लिस्ट
(b) Search tree/सर्च ट्री
(c) Hash table/हैश टेबल
(d) Self–organization list/सेल्फ ऑर्गनाइजेशन लिस्ट
Ans: (a)

59. Access time of the symbol table will be logarithmic if it is implemented by:
प्रतीक कथा का एक्सेस समय लॉगरिदमिक होगा यदि इसे कार्यान्वित किया गया है−
(a) linear list/रैखिक सूची
(b) search tree/सर्च ट्री
(c) hash table/हैश टेबल
(d) self–organizing list/सेल्फ ऑर्गनाइजेशन लिस्ट
Ans: (b)

60. Which of the following symbol table implementation is best suited if access time is to be minimum ?
यदि एक्सेस समय न्यूनतम होता है‚ तो निम्न में से कौन-सा प्रतीक तालिका कार्यान्वयन सबसे उपयुक्त है−
(a) Linear list/रैखिक सूची
(b) Search tree/सर्च ट्री
(c) Hash table/हैश टेबल
(d) Self–organization list/सेल्फ ऑर्गनाइजेशन लिस्ट
Ans: (c)

61. A group of same data types stored together in memory forms:
समान डाटा प्रकार के समूहों का मेमोरी में एक साथ स्टोर होना बनाता है−
(a) An array (b) An object
(c) A structure (d) All of these/ये सभी
Ans: (a)

62. A descending heap is also called:
एक अवरोही हीप को यह भी कहा जाता है−
(a) Max heap
(b) Min heap
(c) Priority heap
(d) Priority ordered tree
Ans: (a)

63. Array int marks [10][5] defines an array of:
ऐरे int marks [10][5] एक ऐरे को किस रूप में परिभाषित करता है?
(a) 5 tables 10 rows
(b) 10 columns, 5 rows
(c) 10 rows, 15 tables
(d) 10 rows and 5 columns
Ans: (d)

64. Which of the following is not a feature of tree ?
निम्न में से कौन सा ट्री का एक गुण नहीं है?
(a) It is data structure/यह डाटा संचरण है
(b) It has a main node called root/इसके पास मुख्य नोड होते है जिसे रूट कहते है
(c) It has only one path from a node to another node/एक नोड से दूसरे नोड के बीच सिर्फ एक पथ होता है
(d) It can have cycle/यह चक्रीय हो सकता है
Ans: (d)

65. It is always appropriate to represent a queue using:
यह हमेशा कतार को प्रदर्शित करने हेतु उपयुक्त होता है−
(a) A circular list
(b) Doubly linked list
(c) Linear linked list
(d) Array
Ans: (a)

66. Pointer is used– पाइंटर का उपयोग किया जाता है−
(a) Direct Addressing
(b) Indirect Addressing
(c) Indexed mode
(d) Immediate Addressing
Ans: (b)

67. Shortest Remaining Time Next (SRTN) Scheduling may be implemented:
इनमें से कौन सा रैखिक अनुक्रमिक मॉडल के लिए नुकसान देह है−
(a) Preemptive
(b) Non–preemptive
(c) Both (a) and (b)/(a) और (b) दोनों
(d) Neither (a) nor (b)/ न तो (a) और न (b)
Ans: (c)

68. Which of the following sorting method is stable?
निम्न में से कौन सा सॉर्टिंग विधि स्थिर है?
(a) Straight insertion sort
(b) Binary insertion sort
(c) Shell sort
(d) Heap sort
Ans: (a)

69. Each item in a linked list is called:
लिंक्ड लिस्ट में प्रत्येक आइटम को कहा जाता है−
(a) Element/एलीमेंट
(b) Information/जानकारी
(c) Data/डाटा
(d) Node/नोड
Ans: (d)

70. The smallest element of an array's index is called its:
किसी ऐरे इन्डेक्स का सबसे छोटा एलीमेंट कहलाता है−
(a) Smallest bound
(b) Lower bound
(c) First bound
(d) Higher bound
Ans: (b)

71. Feedback queue:/फीडबैक क्यू−
(a) are very easy to implement/क्रियान्वित करने में बहुत सरल होते है
(b) dispatch tasks according to execution characteristics कार्य क्रियान्वयन विशेषता के अनुसार पूर्ण होते है
(c) are used to favour real–time tasks/कार्य को वास्तविक समय में पूरा करने के पक्ष में होता है
(d) require manual intervention to implement properly/क्रियान्वयन के अच्छी तरह से चलने के लिए गाइड करने की आवश्यकता होती है
Ans: (b)

72. In RDBMS, B+trees are preferred to binary trees since:
RDBMS में B + ट्री को बाइनरी ट्री से Preferred किया जाता है−
(a) Disk capacities are higher than memory capacities/डिस्क क्षमता मेमोरी क्षमता से अधिक है।
(b) Memory access is faster than disk access डिस्क एक्सेस की तुलना में मेमोरी एक्सेस तेज है
(c) Disks are more reliable than memory मेमोरी की तुलना में डिस्क अधिक विश्वसनीय है।
(d) None of the above/उपरोक्त में से कोई नहीं
Ans: (b)

73. Trigger code is written in:
ट्रिगर कोड लिखा जाता है−
(a) SQL
(b) PL/SQL
(c) JAVA
(d) Machine language/मशीन भाषा
Ans: (b)

74. What is the minimum number of stacks of size n required to implement a queue of size n ?
कम से कम की संख्या के स्टैक का आकार n
(Queue) का आकार क्या है?
(a) One/एक (b) Two/दो
(c) Three/तीन (d) Four/चार
Ans: (a)

75. Indicate which is a preemptive scheduling algorithm:
इनमें से कौन सा अनुरूपित शिड्यूलिंग एग्लोरिथम है−
(a) Round-robin/राउंड−रोबिन
(b) Shortest–job–first/सेटेस्ट जॉब फस्ट
(c) Priority–based/डाटा संरचना
(d) All of the above/प्रोग्राम विकाश
Ans: (a)

76. Which of the following is not a page replacement algorithm ?
इनमें से कौन सा पृष्ठ प्रतिस्थापन्न एल्गोरिदम नहीं है?
(a) LIFO (b) FIFO
(c) LRU (d) Optimal/ऑप्टिकल
Ans: (b)

77. Management, science, also known as____is a field of applied mathematics./प्रबन्धन‚ विज्ञान को अनुप्रयुक्त गणित के क्षेत्र में यह भी कहा जाता है?
(a) Management accounting/प्रबंधकीय लेखा
(b) Exchange commission/विनिमय आयोग
(c) Operation research/आपरेशन रिसर्च
(d) System theory/प्रणाली सिद्धान्त
Ans: (c)

78. A balanced order –n multiway search tree in:
which each non–root node contains atleast …….. keys is called a B–tree of order n ?
(a) n–1 (b) (n–1)/2
(c) n/2 (d) (n–1)2
Ans: (b)

79. In Queues, the end from where items inserted is called:
क्यू‚ में जहाँ अन्त में आइटम डाले जाते है कहलाता है?
(a) Rear (b) Front
(c) Top (d) Base
Ans: (a)

80. Linked lists can be:
लिंक्ड्‌ लिस्ट हो सकती है?
(a) Single (b) Double
(c) Circular (d) All of these
Ans: (d)

81. When page size is increased, then number of page fault:
जब पृष्ठ का आकार बढ़ता है तब पृष्ठ त्रुटियों की संख्या−
(a) Increases/बढ़ती है
(b) Decreases/घटती है
(c) No change/कोई परिवर्तन नहीं
(d) Unpredictable/अप्रत्याशित
Ans: (b)

82. Which of the following is a type of tree ?
निम्नलिखित में कौन Tree का एक प्रकार है?
(a) AVL (b) NVL
(c) Forest (d) Preorder
Ans: (a)

83. The physical location of a record is determined by a mathematical formula transforms a file key into a record location in:
एक रिकॉर्ड की भौतिक अवस्थिति एक गणितीय सूत्र से निर्धारित किया जाता है जो किसी फाइल को रिकॉर्ड लोकेशन में परिणित कर देता है−
(a) a B–tree file
(b) an indexed file
(c) a hashed file
(d) a sequential file
Ans: (c)

84. Priority Queue can be:
प्राथमिकता कतार हो सकता है−
(a) Ascending /आरोही
(b) Descending/अवरोही
(c) Both (a) and (b)/(a) और (b) दोनों
(d) Odd serial/विषम धारावाहिक
Ans: (c)

85. The address of the first element of array is called:
सारणी के पहले Element का पता कहा जाता है−
(a) First address/पहला पता
(b) Base address/आधार पता
(c) Initial address/प्रारंभिक पता
(d) Location address/स्थान का पता
Ans: (b)

86. Which of the following algorithm can be used to sort n integers in the range [1…n2] in o(n) time:
निम्न में से कौन से एल्गोरिदम का उपयोग श्रेणी में [1…n2] समय में n इटिजर्स को सॉर्ट करने के लिए किया जाता है−
(a) Heap Sort/हिप सॉर्ट
(b) Quick Sort/क्विक सॉर्ट
(c) Merge Sort/मर्ज सॉर्ट
(d) Radix Sort/रेडिक्स सार्ट
Ans: (d)

87. FIFO scheduling is ……….
FIFO शिड्यूलिंग है−
(a) Preemptive Scheduling/प्रीमीटिव शिड्यूलिंग
(b) Non–preemptive Scheduling/नॉन प्रीमीटिव शिड्यूलिंग
(c) Deadline Scheduling/डेडलाइन शिड्यूलिंग
(d) Fair Share Scheduling/फेयर शेयर शिड्यूलिंग
Ans: (b)

88. A list of a finite number of homogeneous data elements is called:
होमोजिनियस डेटा एलीमेंट की एक सीमित संख्या की सूची को कहा जाता है−
(a) Stack/स्टैक (b) Queue/क्यू
(c) Array/एरे (d) Linked list/लिंकेड लिस्ट
Ans: (c)

89. Which of the following operator is used to access the value of structure pointer ?
इनमें से कौन सा ऑपरेटर संरचना प्वाइंटर की वैल्यू को एक्सेस करता है।
(a) →(b) & (c) * (d) .
Ans: (a)

90. Stack is sometimes called a:
स्टैक को कहा जाता है−
(a) Push down list/पुस डाउन लिस्ट
(b) Pushdown array/पुस डाउन एरे
(c) Pop down list/पॉप डाउन लिस्ट
(d) Pop up array/पॉप डाउन एरे
Ans: (a)

91. The logical data structure with a one–to–many relationship is a:
वह तार्किक डेटा संरचना जो वन−टू−मेनी रिलेशनशिप में होता है−
(a) Network (b) Tree
(c) Chain (d) Relational
Ans: (b)

92. Which is not a linear structure:
किसकी संरचना रैखिक नहीं होती ?
(a) Array (b) Link list
(c) Stack (d) tree
Ans: (d)

93. If storage class is missing in the array definition, by default it will be taken to be:
यदि स्टोरेज क्लास ऐरे डेफिनीशन में मिस हो तो‚ यह स्वत: ले लिया जाता है−
(a) Automatic
(b) External
(c) Static
(d) Either automatic or external depending on the place of occurence/या तो स्वत: या वाह्य जोकि घटना के स्थान पर निर्भर करता है
Ans: (d)

94. Stacks data structures are also called as ……..
list.
स्टैक डेटा संरचना को ......... सूची के रूप में भी कहा जाता है−
(a) FIFO
(b) LIFO
(c) DEQUEUE
(d) None of these/इनमें से कोई नहीं
Ans: (b)

95. Which of the sorting algorithm has the worst case time complexity of n long n ?
सॉर्टिंग एल्गोरिदम में से कौन सा n long n की सबसे खराब स्थिति Time Complexity है।
(a) Heap sort/हीप सॉर्ट
(b) Quick sort/क्विक सॉर्ट
(c) Insertion sort/इंर्ससन सॉर्ट
(d) Selection sort/सेलेक्शन सॉर्ट
Ans: (a)

96. A ring, refers to a recard chain, the last of which refers to the first record, in the chain, is called a/an एक रिंग जिसे एक रिकॉर्ड शृंखला के रूप में जाना जाता है जिसका अन्तिम रिकॉर्ड चेन में प्रथम रिकॉर्ड कहलाता है−
(a) Pointer/प्वाइंटर
(b) Location/लोकेशन
(c) Addressing/एड्रेसिंग
(d) None of the above/इनमें से कोई नहीं
Ans: (a)

97. Which of the following operations can be performed on data निम्नलिखित में से कौन-सा ऑपरेशन डेटा पर किया जा सकता है−
(a) Data organisation/डेटा संगठन
(b) Accessing technique/ तकनीक तक पहुँच
(c) Manipulating selections for information जानकारी के लिए चयनों का विनियमित करना
(d) All of the above/ उपर्युक्त सभी
Ans: (d)

98. Which data structure is mainly used during shift reduce parsing?
किस डाटा स्ट्रक्चर का प्रयोग पार्सिंग के दौरान मुख्य रूप से उपयोग किया जाता है−
(a) Pointers/प्वाइंटर (b) Arrays/सारणी
(c) Stacks/स्टैक्स (d) Queues/श्रेणी
Ans: (c)

99. The method of parameter passing used in C is C में प्रयुक्त पैरामीटर की पद्धति है−
(a) call-by-value
(b) call-by-name
(c) call-by-reference
(d) All of the above/उपर्युक्त सभी
Ans: (d)

100. To find the shortest–path in a weighted graph or network, which of the following algorithm is not used ?
भारित ग्राफ या नेटवर्क में सबसे छोटा रास्ता खोजने के लिए निम्नलिखित में से किस एल्गोरिदम का उपयोग किया जाता है?
(a) Warshall's algorithm/वरशल्लस एल्गोरिदम
(b) Dijkstra algorithm/डिज्कस्ट्रा एल्गोरिदम
(c) Kruskal algorithm/कुशल एल्गोरिदम
(d) All of the above/उपर्युक्त सभी
Ans: (a)

101. "Entity integrity" constraints states that– ‘‘इकाई अंतर’’ बाधाएँ बताती हैं कि−
(a) The value of primary key can't be null/ प्राथमिक कुंजी का मूल्य रिक्त नहीं हो सकता
(b) The value of foreign key can't be null/ विदेशी वंâुजी का मूल्य रिक्त नहीं हो सकता
(c) The value of primary key can't be same for two or more tuples/प्राथमिक कुंजी का मूल्य दो या अधिक ट्यूपल्स के लिए समान नहीं हो सकता है
(d) Each table must have a primary key/ प्रत्येक तालिका में एक प्राथमिक कुंजी होना चाहिए।
Ans: (a)

102. Deletion of a node in a linked list involves keeping track of the address of the node:
किसी लिंक्ड सूची में नोड को हटाने मे नोड के पते का ट्रैक रखना शामिल है−
(a) which immediately follows the node that is to be deleted जो तुरंत हटाए जाने वाले नोड का पालन करता है
(b) that is to be deleted/इसे हटाया जाना है
(c) which immediately precedes the node that is to be deleted जो तुरंत हटाए जाने वाले नोड से पहले होता है
(d) None of these/इनमें से कोई नहीं
Ans: (a)

103. Get a node, store new element and insert the new node at the top" refers to insert operation in a non–empty:
‘‘एक नोड प्राप्त करें‚ नए तत्व को स्टोर करें और शीर्ष पर नया नोड डालें’’ एक गैर छूट में इन्सर्ट सम्मिलित करने के लिए संदर्भित करता है−
(a) stack/स्टैक
(b) array/सारणी
(c) queue/कतार
(d) None of these/इनमें से कोई नहीं
Ans: (a)

104. "FRONT = REAR" pointer refers to empty:
"FRONT = REAR" प्वाइंटर खाली को दर्शाता है−
(a) array/सारणी
(b) queue/कतार
(c) stack/स्टैक
(d) None of these/इनमें से कोई नहीं
Ans: (b)

105. Hashing refers to the process of deriving:
हैशिंग प्राप्त करने की प्रक्रिया को संदर्भित करता है−
(a) a floating point code from a record key एक रिकॉर्ड की से एक फ्लोटिंग प्वाइंट कोड
(b) storage address from a record key एक रिकॉर्ड की से स्टोरेज एड्रेस
(c) a record key from storage address स्टोरेज एड्रेस से एक रिकॉर्ड की
(d) None of these/इनमें से कोई नहीं
Ans: (b)

106. What is the minimum number of keys contained in each non root node of a B–tree of order 11 ?
आदेश 11 के B-tree के प्रत्येक गैररूट नोड में निहित कुंजी की न्यूनतम संख्या क्या है?
(a) 3 (b) 5
(c) 4 (d) None of these
Ans: (b)

107. Which one of the following statements is true in view of a threaded binary tree ? It can have थ्रेड बाइनरी ट्री को देखते हुए निम्नलिखित में से कौन-सा कथन सत्य है? यह हो सकता है−
(a) thread links but no structural link थ्रेड लिंक लेकिन कोई संरचनात्मक लिंक नहीं
(b) structural links but no thread link संरचनात्मक लिंक लेकिन कोई थ्रेड लिंक नहीं
(c) thread links and can also have structural links थ्रेड लिंक और संरचनात्मक लिंक भी हो सकता है
(d) None of these/इनमें से कोई नहीं
Ans: (c)

108. Which one of the following statements is true in view of a complete binary tree ?
एक पूर्ण बाइनरी ट्री को देखते हुए निम्नलिखित में से कौन-सा कथन सत्य है?
(a) The total number of nodes in the tree has always some power of 2/ट्री में नोड्‌स की कुल संख्या हमेशा 2 की शक्ति होती है
(b) The out–degree of every node is exactly equal to 2 or 0/प्रत्येक नोड का आउट-डिग्री बिल्कुल 2 या 0 के बराबर है
(c) The number of nodes at each level is 1 less than some power of 2/प्रत्येक स्तर पर नोड्‌स की संख्या 2 की कुछ शक्ति से कम 1 है
(d) None of these/इनमें से कोई नहीं
Ans: (b)

109. What is not true for linear collision processing?
रैखिक टक्कर प्रसंस्करण के लिए क्या सच नहीं है?
(a) It may induce more collision यह अधिक टकराव प्रेरित कर सकता है
(b) It is easier to program/प्रोग्राम के लिए आसान है
(c) It requires space for links इसे लिंक के लिए जगह की आवश्यकता है
(d) All of the above/उपर्युक्त सभी
Ans: (c)

110. Which one is not a representation of a graph ?
कौन-सी ग्राफ की प्रस्तुति नहीं है?
(a) Adjacency list/अनुकूलता सूची
(b) Edge listing/एज लिस्टिंग
(c) Adjacency matrix/अनुकूलता मैट्रिक्स
(d) All represent graphs सभी ग्राफ का प्रतिनिधित्व करते हैं
Ans: (d)

111. The element at the root of heap is:
Heap के प्रकार पर आश्रित यह सबसे बड़ा या सबसे छोटा हो सकता है
(a) smallest/सबसे छोटा
(b) largest/सबसे बड़ा
(c) dependent upon type of heap it may be smallest or largest/Heap के प्रकार पर आश्रित यह सबसे बड़ा या सबसे छोटा हो सकता है
(d) None of these/इनमें से कोई नहीं
Ans: (c)

112. This sort does not use Divide and Conquer methodology:
यह सॉर्ट विभाजन और Conquer पद्धति का उपयोग नहीं करता है:
(a) Quick sort
(b) Merge sort
(c) Bubble sort
(d) All use divide and conquer methodology
Ans: (c)

113. Name the sort in which, an array to be sorted is partitioned again and again in such a way that all elements appear before it and those that are greater appear after it:
क्रमबद्ध करें‚ जिसमें क्रमबद्ध करने के लिए एक सारणी बार-बार विभाजित होती है। इस तरह से सभी तत्व इसके सामने प्रकट होते हैं‚ और जो इसके बाद अधिक दिखाई देते हैं−
(a) Selection sort
(b) Quick sort
(c) Merge sort
(d) None of these/इनमें से कोई नहीं
Ans: (b)

114. Among the following which is not primitive data structure.
निम्नलिखित में से कौन सी प्रारम्भिक डेटा संरचना नहीं है−
(a) Array/सारणी (b) Stack/ ढेर
(c) Queue/ कतार (d) All/ सभी
Ans: (d)

115. Stack is not used in स्टैक में उपयोग नहीं किया जाता है−
(a) compilers/कम्पाइलर
(b) system programming/ सिस्टम प्रोग्रामिंग
(c) operating system/ ऑपरेटिंग सिस्टम
(d) process scheduling/ प्रोसेस शेड्यूल
Ans: (d)

116. Through linked list one can implement लिंक सूची के माध्यम से एक को लागू कर सकते हैं−
(a) stack/ढेर (b) graph/ ग्राफ
(c) queue/ कतार (d) All of these/ इनमें से सभी
Ans: (d)

117. Which of the following sorting algorithm is of divide and conquer type?
इनमें से कौन सा सॉर्टिंग एल्गोरिथ्म divide and conquer के प्रकार का है?
(a) Bubble sort/बबल सॉर्ट
(b) Insertion sort/ इनसर्शन सॉर्ट
(c) Quick sort/ क्विक सॉर्ट
(d) All of the above/ उपर्युक्त सभी
Ans: (c)

118. The difference between linear array and a record is रैखिक सारणी और एक रिकॉर्ड के बीच अन्तर है−
(a) An array is suitable for homogeneous data but the data items in a record may have different data type/एक सारणी‚ सामान्य डेटा के लिए उपर्युक्त है‚ लेकिन किसी रिकार्ड में डेटा आइटम में भिन्न डेटा प्रकार हो सकता है
(b) In a record, there may not be a natural ordering in opposed to linear array/एक रिकार्ड में‚ रैखिक सारणी के विपरीत में एक प्राकृतिक क्रम नहीं हो सकता है
(c) A record form a hierarchical structure but a linear array does not/ एक रिकार्ड एक श्रेणीबद्ध संरचना का निर्माण करता है‚ लेकिन एक रैखिक सारणी का नही
(d) All of the above/ उपर्युक्त सभी
Ans: (d)

119. ……….is a pile in which items are added at one end and removed from the other.
वस्तुओं में एक ढेर एक छोर पर जोड़ा जाता है‚ और दूसरे से निकाल दिया जाता है।
(a) Stack/ढेर
(b) Queue/ कतार
(c) List/ सूची
(d) None of the above/ उपर्युक्त में से कोई नहीं
Ans: (b)

120. Pointer is/प्वाइंटर है−
(a) data type
(b) integer
(c) the address of variable
(d) a variable for storing address
Ans: (b)

121. The average number of comparison in sequential search is:
सिक्वेंशियल सर्च में तुलना की औसत संख्या है−
(a) n**2 (b) n(n1)/2
(c) n(n+1)/2 (d) (n+1)/2
Ans: (d)

122. The best data structure, to check whether an arithmetic expression has balanced parentheses or no is a सबसे अच्छे डेटा स्ट्रक्चर में यह जाँचने के लिए कि क्या अंकगणितीय अभिव्यक्ति में संतुलित कोष्टक है या नहीं ?
(a) queue/क्वेव (b) stack/स्टैक
(c) tree/ट्री (d) list/लिस्ट
Ans: (b)

123. Type of search in which record is checked and read for desired items in file is classified as सर्च 
का प्रकार जिसमें रिकॉर्ड की जाँच की जाती है और फाइल में वांछित वस्तुओं के लिए पढ़ा जाता है‚ को वर्गीकृत किया जाता है−
(a) search/सर्च
(b) linear research/लिनीयर रिसर्च
(c) linear search/लिनीयर सर्च
(d) quadratic search/क्वैडेटिक सर्च
Ans: (c)

124. The primary tool used in structured design is a/संरचित डिजाइन में प्रयुक्त प्राथमिक उपकरण हैं–
(a) structure chart/संरचना चार्ट
(b) data–flow diagram /डाटा-फ्लो आरेख
(c) program flowchart /प्रोग्राम फ्लोचार्ट
(d) module /माड्यूल
(e) None of the above/उपर्युक्त में से कोई नहीं
Ans: (a)

125. The logical data structure with a one-to-many relationship is a– एक से अधिक सम्बन्धों के साथ तार्किक डेटा संरचना एक है
(a) network/नेटवर्क
(b) tree/ ट्री
(c) chain/ चेन
(d) relational/ रिलेशनल
(e) None of the above/इनमें से कोई नहीं
Ans: (b)

126. Data encryption techniques are particularly useful for– डेटा एन्क्रिप्शन तकनीकों के लिए विशेष रूप से उपयोगी हैं−
(a) reducing storage space requirements स्टोरेज स्थान की आवश्यकताओं को कम करना
(b) improving data integrity डेटा इंटीग्रिटी में सुधार करना
(c) protecting data in data communication systems/डेटा संचार प्रणालियों में डेटा की सुरक्षा करना
(d) All of the above/ उपर्युक्त सभी
Ans: (c)

127. In a Hierarchical model records are organized as– एक पदानुक्रमित मॉडल में रिकॉर्ड्‌स ......... के रूप में संगठित किया जाता है−
(a) Tree/ट्री (b) Graph/ग्राफ
(c) List/सूची (d) Links/कड़ी
Ans: (a)

128. A command that lets you change one or more fields in a record is– एक कमाण्ड जो आपको रिकॉर्ड में एक या अधिक फील्ड को बदलने देता है−
(a) Insert/इन्सर्ट
(b) Modify/मोडिफाई
(c) Look-up/लक−अप
(d) All of the above/उपर्युक्त सभी
Ans: (b)

129. A B-tree of order m has maximum of.......children.
एक ऑर्डर m के B– Tree में अधिकतम चिल्ड्रेन है−
(a) m (b) m/2
(c) m+1 (d) m–1
Ans: (a)

130. Minimum hamming distance method is used for connection of– .......... के कनेक्शन के लिए मिनिमम हैमिंग डिस्टेंस मेथड का प्रयोग किया जाता है−
(a) Algorithm errors/कलन त्रुटि
(b) Semantic errors/अर्थ−संबंधी त्रुटि
(c) Syntactic errors/वाक्य−विन्यास संबंधी त्रुटि
(d) Transcription errors/ट्रांसक्रिप्शन त्रुटियाँ
Ans: (c)

131. Arrays are best data structures for – सारणी के लिए सर्वोत्तम डेटा संरचनाए है−
(a) the size of the structure and the data in the structure are constantly changing/संरचना का आकार और संरचना में डेटा लगातार परिवर्तन हो रहे है
(b) relatively permanent collections of data डेटा का अपेक्षाकृत स्थायी संग्रह
(c) Both (a) and (b)/(a) और (b) दोनों
(d) None of the above/इनमें से कोई नहीं
Ans: (b)

132. .............is the operation of processing each element in the list.
सूची (list) में प्रत्येक तत्व को संसाधित करने का संचालन है−
(a) Traversal/ट्रेवर्सल (b) Sorting/सॉर्टिंग
(c) merging/मर्जिंग (d) Inserting/इन्सर्टिंग
Ans: (a)

133. Each node in a linked list must contain at least– एक लिंक सूची में प्रत्येक नोड कम से कम .......
रखता है−
(a) three fields (b) two fields
(c) four fields (d) one fields
Ans: (b)

134. The terms "push" and "pop" is related to the– शब्दावली ‘पुश’ और ‘पॉप’ संबंधित है−
(a) stacks (b) set
(c) list (d) queue
Ans: (a)

135. Which of the following algorithm design technique is used in the quick sort algorithm?
निम्नलिखित में से कौन−सी एल्गोरिदम डिजाइन तकनीक का उपयोग क्विक सॉर्ट एल्गोरिदम के रूप में किया जाता है−
(a) Dynamic programming
(b) Backtracking
(c) Divide and conquer
(d) Greedy method
Ans: (c)

136. In problem analysis, what is to be done ?
समस्या विश्लेषण में क्या किया जाता है?
(a) Structure information/संरचना जानकारी
(b) Data flow diagram and data dictionary डेटा प्रवाह आरेख और डेटा शब्दकोश
(c) Structured analysis & prototyping संरचित विश्लेषण और प्रोटोटाइप
(d) All of the above/उपरोक्त सभी
Ans: (b)

137. ADT contains ADT में शामिल हैं−
(a) a value definition/एक मूल्य परिभाषा
(b) an operator definition/ऑपरेटर परिभाषा
(c) Both (a) and (b)/ (a) और (b) दोनों
(d) None of the above/ उपर्युक्त में से कोई नहीं
Ans: (c)

138. Linked list can be used to implement लिंक की गई सूची को लागू करने के लिए उपयोग किया जा सकता है−
(a) stack/स्टैक
(b) queue/ कतार
(c) Both (a) and (b)/ (a) और (b) दोनों
(d) Neither (a) nor (b)/ न तो (a) न ही (b)
Ans: (c)

139. Finding the location of the element with a given value is किसी दिए गए मान के साथ तत्व का स्थान ढूँढ़ना है−
(a) traversal/ट्रैवर्सल
(b) search/ खोज
(c) sort/ सॉर्ट
(d) None of the above/ उपर्युक्त में से कोई नहीं
Ans: (b)

140. Documentation is prepared – प्रलेखन तैयार है−
(a) at every stage/प्रत्येक स्तर पर
(b) at system design/सिस्टम डिजाइन पर
(c) at system analysis/सिस्टम विश्लेषण पर
(d) None of the above/उपरोक्त में से कोई नहीं
Ans: (a)

141. Stack can be represented by स्टैक द्वारा प्रतिनिधित्व किया जा सकता है−
(a) array/सारणी
(b) linked list/ लिंक की गयी सूची
(c) Both (a) and (b)/ (a) और (b) दोनों
(d) Neither (a) nor (b)/ न तो (a) और न ही (b)
Ans: (c)

142. Which of the following name does not related to stacks?
निम्न में से कौन सा स्टैक से सम्बन्धित नही है−
(a) FIFO lists/FIFO लिस्ट
(b) LIFO lists/LIFO लिस्ट
(c) Piles/ पिल्स
(d) Push down lists/ सूची को नीचे धक्का देना
Ans: (a)

143. Which of the following structure is FIFO (First In First Out)?
निम्न में से कौन सा ढाँचा FIFO (First in First Out) है?
(a) Stack/स्टैक (ढेर) (b) Array/ सारणी
(c) Queue/कतार (d) Graph/ग्राफ
Ans: (c)

144. Which data structure allows deleting data elements from the inserting at rear?
कौन सा डेटा स्ट्रक्चर डेटा एलीमेण्ट को रियर में इन्सर्ट करने के बजाय डिलीट करने की अनुमति देता है?
(a) Stacks/स्टैक
(b) Queues/पंक्ति या कतार
(c) Dequeues/डी−क्यू
(d) Binary search tree/बाइनरी सर्च ट्री
Ans: (c)

145. A static automatic variable is used to:
एक स्टैटिक स्वचालित चर के लिए प्रयोग किया जाता है−
(a) make a variable visible to several functions विभिन्न फंक्शनों के लिए एक दृश्यमान चर बनाना
(b) retain a value when a function is not executing/जब कोई फंक्शन निष्पादित नहीं हो रहा हो तो मान को बनाए रखना
(c) conserve memory when a function is not executing/जब कोई फंक्शन निष्पादित नहीं हो रहा हो तो मेमोरी को संरक्षित करें
(d) None of the above/उपर्युक्त में से कोई नहीं
Ans: (c)

146. Parameter passing mechanism for an array is:
सारणी के लिए पैरामीटर पासिंग तन्त्र है−
(a) call by value/मूल्य से काल
(b) call by value and call by reference मूल्य से काल और संदर्भ से काल
(c) call by reference/संदर्भ से काल
(d) All of the above/उपर्युक्त सभी
Ans: (b)

147. An example of hierarchical data structure is:
पदानुक्रमित डेटा संरचना का एक उदाहरण है−
(a) array/सारणी
(b) link list/लिंक सूची
(c) tree/पेड़
(d) all of the above/उपर्युक्त सभी
Ans: (c)

148. Pick the odd one out विषम चुनिये−
(a) array type (b) character type
(c) boolean type (d) integer type
Ans: (a)

149. Which of the following data structure is most suitable for evaluating positive expression?
सकारात्मक अभिव्यक्ति के लिए निम्न में से कौन सा डेटा स्ट्रक्चर सबसे उपयुक्त है?
(a) Tree (b) Stack
(c) Linked list (d) Queue
Ans: (b)

150. A data flow diagram is– डाटा प्रवाह आरेख है−
(a) The primary output of the systems design phase/सिस्टम डिजाइन फेज का प्राथमिक आउटपुट
(b) Mainly used at the system specification stage/मुख्य रूप से प्रणाली विनिर्देशन चरण में इस्तेमाल किया जाना
(c) The modern version of flowchart प्रवाह आरेख का आधुनिक संस्करण
(d) All of the above/उपरोक्त सभी
Ans: (b)