RPSC Programmer Previous Year Computer Questions

1. RPSC Programmer PYQ — कठिनाई-स्तर

RPSC Programmer परीक्षा राजस्थान की सबसे तकनीकी भर्तियों में है — प्रश्नों का स्तर लगभग B.Tech/MCA का होता है। “RPSC Programmer previous year computer questions” में प्रायः एल्गोरिथ्म-जटिलता, ऑटोमेटा व कंपाइलर, OS-गणना (पेजिंग, Banker’s), DBMS-सामान्यीकरण, सबनेटिंग, HTTP/DNS, सॉफ़्टवेयर इंजीनियरिंग मीट्रिक्स, डिज़ाइन पैटर्न और वेब सुरक्षा से प्रश्न आते हैं। पाठ्यक्रम व पैटर्न: RPSC Programmer Syllabus 2027।

2. खंड 1 — डेटा संरचना, एल्गोरिथ्म व सिद्धांत (1–14)

1. n नोड वाले बाइनरी ट्री में किनारों (edges) की संख्या —

   (A) n + 1 (B) 2n (C) n − 1 (D) n

   ✅ उत्तर: (C) n − 1 — हर ट्री में।

2. Circular queue का मुख्य लाभ —

   (A) कम मेमोरी पता (B) पुनरावृत्ति (C) खाली स्थान का पुनः उपयोग (D) तेज़ सॉर्टिंग

   ✅ उत्तर: (C) खाली स्थान का पुनः उपयोग — Linear queue की कमी दूर।

3. Hashing में टकराव (collision) सुलझाने की विधि —

   (A) Chaining/Open addressing (B) Sorting (C) Merging (D) Paging

   ✅ उत्तर: (A) Chaining/Open addressing — Linear/quadratic probing।

4. Merge sort की स्थान-जटिलता (अतिरिक्त) —

   (A) O(n) (B) O(1) (C) O(log n) (D) O(n²)

   ✅ उत्तर: (A) O(n) — सहायक ऐरे।

5. ‘Divide and Conquer’ का उदाहरण नहीं —

   (A) Quick sort (B) Binary search (C) Bubble sort (D) Merge sort

   ✅ उत्तर: (C) Bubble sort — Bubble = सरल तुलना-आधारित।

6. Dynamic Programming का उदाहरण —

   (A) Bubble sort (B) Linear search (C) 0/1 Knapsack (D) Binary search

   ✅ उत्तर: (C) 0/1 Knapsack — उप-समस्याओं का भंडारण (memoization)।

7. Greedy पद्धति से सर्वोत्तम हल देने वाली समस्या —

   (A) Fractional Knapsack (B) 0/1 Knapsack (C) TSP (D) N-Queens

   ✅ उत्तर: (A) Fractional Knapsack — मान/भार अनुपात से।

8. Graph के सभी शीर्ष-युग्मों के बीच लघुतम पथ —

   (A) Dijkstra मात्र (B) Prim (C) Kruskal (D) Floyd-Warshall

   ✅ उत्तर: (D) Floyd-Warshall — O(V³)।

9. Topological sort किस ग्राफ़ पर संभव?

   (A) पूर्ण ग्राफ़ (B) कोई भी (C) DAG (निर्देशित चक्र-रहित) (D) अनिर्देशित चक्रीय

   ✅ उत्तर: (C) DAG (निर्देशित चक्र-रहित) — निर्भरता-क्रम।

10. Regular language को पहचानने वाली मशीन —

    (A) PDA मात्र (B) LBA (C) Finite Automata (D) Turing machine मात्र

    ✅ उत्तर: (C) Finite Automata — CFL = PDA।

11. Compiler का वह चरण जो टोकन बनाता है —

    (A) Optimization (B) Lexical analysis (C) Syntax analysis (D) Code generation

    ✅ उत्तर: (B) Lexical analysis — Scanner।

12. Parse tree बनाने वाला चरण —

    (A) Syntax analysis (Parser) (B) Lexical (C) Semantic मात्र (D) Linking

    ✅ उत्तर: (A) Syntax analysis (Parser) — व्याकरण-जाँच।

13. Big-O में O(1) का अर्थ —

    (A) घातीय (B) स्थिर समय (C) रैखिक समय (D) लघुगणकीय

    ✅ उत्तर: (B) स्थिर समय — इनपुट-आकार से स्वतंत्र।

14. AVL ट्री में किसी नोड का balance factor हो सकता है —

    (A) −2 से +2 (B) केवल 0 (C) कोई भी (D) −1, 0, +1

    ✅ उत्तर: (D) −1, 0, +1 — अन्यथा rotation।

3. खंड 2 — OS, DBMS व नेटवर्क (15–27)

15. Banker’s algorithm में Need मैट्रिक्स —

    (A) Max + Allocation (B) Max − Allocation (C) Allocation − Max (D) Available − Max

    ✅ उत्तर: (B) Max − Allocation — Safe state जाँच।

16. Paging में 4 KB पेज हेतु offset बिट —

    (A) 16 (B) 12 (C) 10 (D) 14

    ✅ उत्तर: (B) 12 — 2¹² = 4096।

17. LRU पेज-प्रतिस्थापन किसे हटाता है?

    (A) सबसे कम बार प्रयुक्त (B) यादृच्छिक (C) सबसे लंबे समय से अप्रयुक्त पेज (D) सबसे पहले आया पेज

    ✅ उत्तर: (C) सबसे लंबे समय से अप्रयुक्त पेज — LFU = सबसे कम बार।

18. Semaphore का मान ऋणात्मक हो तो दर्शाता है —

    (A) डेडलॉक निश्चित (B) प्रतीक्षारत प्रोसेसों की संख्या (C) उपलब्ध संसाधन (D) त्रुटि

    ✅ उत्तर: (B) प्रतीक्षारत प्रोसेसों की संख्या — Counting semaphore (कई कार्यान्वयनों में)।

19. Relation R(A,B,C) में A→B, B→C हो तो R की उच्चतम NF (A key) —

    (A) 1NF (B) 2NF (C) 3NF (D) BCNF

    ✅ उत्तर: (B) 2NF — B→C संक्रामी निर्भरता।

20. SQL में दो क्वेरी के उभयनिष्ठ परिणाम —

    (A) INTERSECT (B) UNION (C) EXCEPT (D) JOIN मात्र

    ✅ उत्तर: (A) INTERSECT — EXCEPT/MINUS = अंतर।

21. ट्रांज़ैक्शन की वह अवस्था जब अंतिम कथन निष्पादित हो चुका पर commit बाकी —

    (A) Aborted (B) Active (C) Partially committed (D) Committed

    ✅ उत्तर: (C) Partially committed — फिर Committed।

22. TCP के तीन-चरणीय handshake का पहला संदेश —

    (A) ACK (B) FIN (C) RST (D) SYN

    ✅ उत्तर: (D) SYN — SYN → SYN-ACK → ACK।

23. 172.16.0.0/12 किस श्रेणी का पता-ब्लॉक है?

    (A) मल्टीकास्ट (B) Loopback (C) निजी (Private) (D) सार्वजनिक

    ✅ उत्तर: (C) निजी (Private) — RFC 1918।

24. /28 सबनेट में उपयोग-योग्य होस्ट —

    (A) 62 (B) 14 (C) 16 (D) 30

    ✅ उत्तर: (B) 14 — 2⁴ − 2।

25. DNS रिकॉर्ड जो डोमेन को IPv4 पता देता है —

    (A) CNAME (B) AAAA (C) A record (D) MX record

    ✅ उत्तर: (C) A record — AAAA = IPv6; MX = ई-मेल सर्वर।

26. HTTP स्थिति-कोड 404 —

    (A) संसाधन नहीं मिला (B) सफल (C) सर्वर त्रुटि (D) पुनर्निर्देशन

    ✅ उत्तर: (A) संसाधन नहीं मिला — 200 OK, 500 सर्वर त्रुटि, 301 स्थायी पुनर्निर्देशन।

27. HTTP स्थिति-कोड 500 —

    (A) आंतरिक सर्वर त्रुटि (B) नहीं मिला (C) सफल (D) अनधिकृत

    ✅ उत्तर: (A) आंतरिक सर्वर त्रुटि — 401 = Unauthorized, 403 = Forbidden।

4. खंड 3 — सॉफ़्टवेयर इंजीनियरिंग, OOP व वेब (28–40)

28. COCOMO मॉडल किसके अनुमान हेतु?

    (A) CPU तापमान (B) सॉफ़्टवेयर लागत व प्रयास (C) नेटवर्क गति (D) मेमोरी

    ✅ उत्तर: (B) सॉफ़्टवेयर लागत व प्रयास — बैरी बोहम।

29. Cyclomatic complexity मापती है —

    (A) मेमोरी (B) समय (C) प्रोग्राम में स्वतंत्र पथों की संख्या (D) कोड-पंक्तियाँ

    ✅ उत्तर: (C) प्रोग्राम में स्वतंत्र पथों की संख्या — V(G) = E − N + 2P।

30. UML में स्थिर संरचना दर्शाने वाला आरेख —

    (A) Sequence diagram (B) Activity diagram (C) Use case मात्र (D) Class diagram

    ✅ उत्तर: (D) Class diagram — Sequence = अंतःक्रिया क्रम।

31. Regression testing का उद्देश्य —

    (A) परिवर्तन के बाद पुरानी कार्यक्षमता सही है यह जाँचना (B) नई सुविधा बनाना (C) लागत अनुमान (D) UI डिज़ाइन

    ✅ उत्तर: (A) परिवर्तन के बाद पुरानी कार्यक्षमता सही है यह जाँचना — स्वचालन उपयोगी।

32. SOLID में ‘S’ —

    (A) Single Responsibility Principle (B) Simple Object (C) Static Binding (D) Secure Design

    ✅ उत्तर: (A) Single Responsibility Principle — एक वर्ग, एक उत्तरदायित्व।

33. Singleton design pattern —

    (A) Abstract class (B) एक वर्ग का केवल एक instance (C) अनेक instance (D) कोई instance नहीं

    ✅ उत्तर: (B) एक वर्ग का केवल एक instance — Creational pattern।

34. Java में `final`, `finally`, `finalize` — `finally` का उपयोग —

    (A) exception handling में सदैव चलने वाला ब्लॉक (B) स्थिरांक (C) GC से पहले (D) क्लास को अंतिम

    ✅ उत्तर: (A) exception handling में सदैव चलने वाला ब्लॉक — finalize अब अप्रचलित (deprecated)।

35. RESTful API में संसाधन अद्यतन (पूर्ण) हेतु सामान्य HTTP विधि —

    (A) DELETE (B) HEAD (C) PUT (D) GET

    ✅ उत्तर: (C) PUT — PATCH = आंशिक अद्यतन।

36. JSON और XML में JSON का लाभ —

    (A) स्कीमा अनिवार्य (B) हल्का व पढ़ने में सरल (C) अधिक टैग (D) बाइनरी मात्र

    ✅ उत्तर: (B) हल्का व पढ़ने में सरल — वेब API में लोकप्रिय।

37. वेब सुरक्षा में XSS से तात्पर्य —

    (A) Cross-Site Scripting (B) XML Secure Schema (C) Extra Server Side (D) Cross Server Sync

    ✅ उत्तर: (A) Cross-Site Scripting — दुर्भावनापूर्ण स्क्रिप्ट डालना।

38. CSRF से बचाव का सामान्य उपाय —

    (A) बड़ा फ़ॉन्ट (B) HTTP का उपयोग (C) Cookie हटाना मात्र (D) Anti-CSRF token

    ✅ उत्तर: (D) Anti-CSRF token — Cross-Site Request Forgery।

39. Agile Scrum में निश्चित अवधि का विकास-चक्र —

    (A) Sprint (B) Epic (C) Backlog (D) Burndown

    ✅ उत्तर: (A) Sprint — प्रायः 1–4 सप्ताह।

40. Version control में ‘merge conflict’ कब?

    (A) फ़ाइल हटाने पर मात्र (B) commit न करने पर (C) push करने पर हमेशा (D) एक ही पंक्ति में भिन्न परिवर्तन

    ✅ उत्तर: (D) एक ही पंक्ति में भिन्न परिवर्तन — मैन्युअल समाधान।

📊 प्रश्न-पैटर्न विश्लेषण — किस प्रकार के प्रश्न आते हैं?

🔎 लोग यह भी पूछते हैं (People Also Ask)

RPSC Programmer PYQ में कौन-से टॉपिक महत्वपूर्ण हैं?

डेटा संरचना-एल्गोरिथ्म, ऑटोमेटा-कंपाइलर, OS, DBMS, कंप्यूटर नेटवर्क, सॉफ़्टवेयर इंजीनियरिंग, OOP-डिज़ाइन पैटर्न और वेब सुरक्षा।

HTTP 404 और 500 में क्या अंतर है?

404 का अर्थ है माँगा गया संसाधन नहीं मिला (क्लाइंट-पक्ष त्रुटि), जबकि 500 आंतरिक सर्वर त्रुटि है।

Cyclomatic complexity कैसे निकालते हैं?

Cyclomatic complexity V(G) = E − N + 2P सूत्र से निकाली जाती है, जहाँ E किनारे, N नोड और P जुड़े घटकों की संख्या है।

0/1 Knapsack और Fractional Knapsack में क्या अंतर है?

0/1 Knapsack में वस्तु पूरी ली या छोड़ी जाती है और इसे Dynamic Programming से हल करते हैं; Fractional में वस्तु का भाग लिया जा सकता है और Greedy से सर्वोत्तम हल मिलता है।

XSS और CSRF में क्या अंतर है?

XSS में हमलावर वेब पेज में दुर्भावनापूर्ण स्क्रिप्ट डालता है, जबकि CSRF में उपयोगकर्ता के सत्र का दुरुपयोग कर अनचाहा अनुरोध भिजवाया जाता है।

📝 One-Liner Revision

1. n नोड ट्री — n − 1 किनारे
2. 4 KB पेज — 12 offset बिट
3. /28 — 14 होस्ट
4. A record — IPv4; AAAA — IPv6
5. Need — Max − Allocation
6. SOLID ‘S’ — Single Responsibility

✅ मुख्य बिंदु (Key Points)

• गणनात्मक प्रश्न — सूत्र कंठस्थ रखें।
• विषय-विशेष लेखों के 50-50 MCQ भी हल करें।
• RPSC के मूल प्रश्नपत्र अवश्य देखें।

🎯 Exam Trap — इन गलतियों से बचें

• LRU बनाम LFU।
• PUT बनाम PATCH।
• Dijkstra बनाम Floyd-Warshall — एक-स्रोत बनाम सभी-युग्म।

🧠 याद रखने की ट्रिक

HTTP कोड — “2 सफल, 3 मुड़ो, 4 तुम्हारी गलती, 5 सर्वर की गलती”।

👨‍🏫 शिक्षक की परीक्षा टिप्पणी

प्रोग्रामर परीक्षा में अधिकांश अभ्यर्थी सिद्धांत पढ़ते हैं पर गणना-प्रश्न छोड़ देते हैं। सबनेटिंग, पेजिंग, Banker’s और सामान्यीकरण के 10-10 प्रश्न रोज़ हल करें — यहीं मेरिट बनती है।

✍️ अभ्यास करें — टेस्ट सीरीज़ व टूल्स

RPSC Programmer PYQ की तैयारी को परखने के लिए:

• RSSB सूचना सहायक (IA) 2026 टेस्ट सीरीज़
• राजस्थान कंप्यूटर अनुदेशक 2026 टेस्ट सीरीज़

उपयोगी टूल्स: फ्री टाइपिंग टेस्ट टूल (हिंदी-अंग्रेज़ी) | पर्सनल स्टडी प्लान टूल | OMR ऑप्शन-E कैलकुलेटर

सभी परीक्षा-गाइड: प्रतियोगी परीक्षा नोट्स | IT व टेक्नोलॉजी करेंट अफेयर्स: डेली करेंट अफेयर्स | मुफ़्त क्विज़: सुयोग अकादमी क्विज़

📚 संबंधित नोट्स (आगे क्या पढ़ें?)

• RPSC Programmer Syllabus 2027
• RPSC Programmer — DBMS प्रश्न
• RPSC Programmer — Computer Networks प्रश्न
• RPSC Programmer — Operating System प्रश्न
• RPSC Programmer — Java प्रश्न व Concepts
• Computer PYQ — राजस्थान परीक्षाएँ
• Computer — 50 महत्वपूर्ण अंतर

📖 प्रामाणिक संदर्भ एवं स्रोत

• RPSC — Programmer भर्ती के प्रश्नपत्र व उत्तर-कुंजी; आधिकारिक पाठ्यक्रम (rpsc.rajasthan.gov.in)।
• Cormen et al. — Introduction to Algorithms।
• Aho, Lam, Sethi, Ullman — Compilers; Pressman — Software Engineering।
• IETF RFC 1918, RFC 9110 (HTTP Semantics)।