कंप्यूटर विज्ञान परीक्षा का डेमो संस्करण। कंप्यूटर विज्ञान में एकीकृत राज्य परीक्षा के डेमो संस्करणों में परिवर्तन

कंप्यूटर विज्ञान और आईसीटी में 2020 यूनिफाइड स्टेट परीक्षा केआईएम में कोई बदलाव नहीं है।

परीक्षा पत्र में दो भाग शामिल हैं 27 कार्य.

• भाग ---- पहलाइसमें 23 लघु उत्तरीय कार्य शामिल हैं। कार्य 1-23 के उत्तर एक संख्या, अक्षरों या संख्याओं के अनुक्रम के रूप में लिखे गए हैं।
• भाग 2विस्तृत उत्तरों के साथ 4 कार्य शामिल हैं। कार्य 24-27 के लिए विस्तृत समाधान की आवश्यकता है।

सभी एकीकृत राज्य परीक्षा फॉर्म चमकदार काली स्याही से भरे जाते हैं। आप जेल या केशिका पेन का उपयोग कर सकते हैं। असाइनमेंट पूरा करते समय, आप ड्राफ्ट का उपयोग कर सकते हैं। कार्य का मूल्यांकन करते समय मसौदे में प्रविष्टियों के साथ-साथ नियंत्रण माप सामग्री के पाठ को भी ध्यान में नहीं रखा जाता है।

कंप्यूटर विज्ञान और आईसीटी में परीक्षा कार्य पूरा करने के लिए 3 घंटे 55 मिनट (235 मिनट) आवंटित किए जाते हैं।

पूर्ण किए गए कार्यों के लिए आपको प्राप्त होने वाले अंकों का सारांश दिया गया है। यथासंभव अधिक से अधिक कार्य पूरा करने और अधिक से अधिक अंक अर्जित करने का प्रयास करें।

कंप्यूटर विज्ञान असाइनमेंट के लिए अंक

1 अंक - 1-23 कार्यों के लिए
2 अंक - 25.
3 अंक - 24, 26.
4 अंक - 27.

कुल: 35 अंक.

कंप्यूटर विज्ञान और आईसीटी में 2020 यूनिफाइड स्टेट परीक्षा केआईएम में कोई बदलाव नहीं है।

परीक्षा पत्र में दो भाग शामिल हैं 27 कार्य.

• भाग ---- पहलाइसमें 23 लघु उत्तरीय कार्य शामिल हैं। कार्य 1-23 के उत्तर एक संख्या, अक्षरों या संख्याओं के अनुक्रम के रूप में लिखे गए हैं।
• भाग 2विस्तृत उत्तरों के साथ 4 कार्य शामिल हैं। कार्य 24-27 के लिए विस्तृत समाधान की आवश्यकता है।

सभी एकीकृत राज्य परीक्षा फॉर्म चमकदार काली स्याही से भरे जाते हैं। आप जेल या केशिका पेन का उपयोग कर सकते हैं। असाइनमेंट पूरा करते समय, आप ड्राफ्ट का उपयोग कर सकते हैं। कार्य का मूल्यांकन करते समय मसौदे में प्रविष्टियों के साथ-साथ नियंत्रण माप सामग्री के पाठ को भी ध्यान में नहीं रखा जाता है।

कंप्यूटर विज्ञान और आईसीटी में परीक्षा कार्य पूरा करने के लिए 3 घंटे 55 मिनट (235 मिनट) आवंटित किए जाते हैं।

पूर्ण किए गए कार्यों के लिए आपको प्राप्त होने वाले अंकों का सारांश दिया गया है। यथासंभव अधिक से अधिक कार्य पूरा करने और अधिक से अधिक अंक अर्जित करने का प्रयास करें।

कंप्यूटर विज्ञान असाइनमेंट के लिए अंक

1 अंक - 1-23 कार्यों के लिए
2 अंक - 25.
3 अंक - 24, 26.
4 अंक - 27.

कुल: 35 अंक.

कार्य 2. एकीकृत राज्य परीक्षा 2018 कंप्यूटर विज्ञान (एफआईपीआई) का डेमो संस्करण:

तर्क समारोह एफअभिव्यक्ति द्वारा दिया गया है ¬x ∨ y ∨ (¬z ∧ w).
यह आंकड़ा फ़ंक्शन F की सत्य तालिका का एक टुकड़ा दिखाता है, जिसमें तर्कों के सभी सेट शामिल हैं जिनके लिए फ़ंक्शन F गलत है। निर्धारित करें कि फ़ंक्शन F की सत्य तालिका का कौन सा कॉलम प्रत्येक चर w, x, y, z से मेल खाता है।

अपने उत्तर में अक्षर लिखें डब्ल्यू, एक्स, य, जेडजिस क्रम में संबंधित कॉलम आते हैं उसी क्रम में (पहले - पहले कॉलम के अनुरूप अक्षर; फिर - दूसरे कॉलम के अनुरूप अक्षर, आदि) उत्तर में अक्षरों को एक पंक्ति में लिखें, कोई भी डालने की आवश्यकता नहीं है अक्षरों के बीच विभाजक.

कार्य 3. एकीकृत राज्य परीक्षा 2018 कंप्यूटर विज्ञान (एफआईपीआई) का डेमो संस्करण:
दाईं ओर के चित्र में, एन-रेयान का रोड मैप एक ग्राफ के रूप में दिखाया गया है; तालिका में इनमें से प्रत्येक सड़क की लंबाई (किलोमीटर में) के बारे में जानकारी है।

चूँकि तालिका और आरेख एक-दूसरे से स्वतंत्र रूप से बनाए गए थे, तालिका में बस्तियों की संख्या किसी भी तरह से ग्राफ़ पर अक्षर पदनाम से संबंधित नहीं है। बिंदु से सड़क की लंबाई निर्धारित करें एइंगित करने के लिए जी. अपने उत्तर में, पूर्णांक लिखें जैसा कि तालिका में दर्शाया गया है।

4 कार्य. एकीकृत राज्य परीक्षा 2018 कंप्यूटर विज्ञान (एफआईपीआई) का डेमो संस्करण:
माइक्रोडिस्ट्रिक्ट के निवासियों के बारे में डेटाबेस से तालिकाओं के दो टुकड़े नीचे दिए गए हैं। तालिका 2 की प्रत्येक पंक्ति में बच्चे और उसके माता-पिता में से किसी एक के बारे में जानकारी है। जानकारी को तालिका 1 की संगत पंक्ति में आईडी फ़ील्ड के मान द्वारा दर्शाया गया है। प्रदान किए गए डेटा के आधार पर निर्धारित करें कि कितने बच्चों की मां उनके जन्म के समय 22 वर्ष से अधिक उम्र की थीं। उत्तर की गणना करते समय, केवल दी गई जानकारी पर विचार करें
तालिकाओं के दिए गए टुकड़े।

कार्य 5. एकीकृत राज्य परीक्षा 2018 कंप्यूटर विज्ञान (FIPI) का डेमो संस्करण:
केवल दस अक्षरों वाले एन्क्रिप्टेड संदेश संचार चैनल पर प्रसारित होते हैं: ए, बी, ई, आई, के, एल, आर, एस, टी, यू। ट्रांसमिशन के लिए एक असमान बाइनरी कोड का उपयोग किया जाता है। नौ अक्षरों के लिए कोड शब्दों का प्रयोग किया जाता है।


अक्षर के लिए सबसे छोटा कोड शब्द निर्दिष्ट करें बी, जिसके तहत कोड फैनो शर्त को पूरा करेगा। यदि ऐसे कई कोड हैं, तो कोड को इंगित करें सबसे छोटाअंकीय मूल्य।

6 कार्य. एकीकृत राज्य परीक्षा 2018 कंप्यूटर विज्ञान (FIPI) का डेमो संस्करण:
एल्गोरिथम का इनपुट एक प्राकृतिक संख्या है एन. एल्गोरिदम इससे एक नया नंबर बनाता है आरइस अनुसार।

1. किसी संख्या के लिए बाइनरी नोटेशन का निर्माण करना एन.

2. इस प्रविष्टि में दाईं ओर निम्नलिखित नियम के अनुसार दो और अंक जोड़े जाते हैं:

- किसी संख्या के बाइनरी नोटेशन के सभी अंकों को जोड़ें एन, और योग को 2 से विभाजित करने का शेषफल संख्या के अंत में (दाईं ओर) जोड़ा जाता है। उदाहरण के लिए, रिकार्ड 11100 रिकार्ड में परिवर्तित किया गया 111001 ;

- इस प्रविष्टि पर वही क्रियाएं की जाती हैं - इसके अंकों के योग को 2 से विभाजित करने पर जो शेष बचता है उसे दाईं ओर जोड़ा जाता है।

इस प्रकार प्राप्त अभिलेख (इसमें मूल संख्या N के अभिलेख से दो अंक अधिक हैं) वांछित संख्या R का द्विआधारी अभिलेख है।
न्यूनतम संख्या निर्दिष्ट करें आर, जो संख्या से अधिक है 83 और यह इस एल्गोरिथम का परिणाम हो सकता है। अपने उत्तर में इस संख्या को दशमलव संख्या प्रणाली में लिखें।

कार्य 7. एकीकृत राज्य परीक्षा 2018 कंप्यूटर विज्ञान (एफआईपीआई) का डेमो संस्करण:
एक स्प्रेडशीट का एक टुकड़ा दिया गया है। सेल से बी 3सेल के लिए ए4सूत्र की प्रतिलिपि बनाई गई थी. कॉपी करते समय, सूत्र में सेल पते स्वचालित रूप से बदल जाते हैं। सेल में सूत्र का संख्यात्मक मान क्या है? ए4?


ध्यान दें: $ चिह्न पूर्ण संबोधन को दर्शाता है।

कार्य 8. एकीकृत राज्य परीक्षा 2018 कंप्यूटर विज्ञान (FIPI) का डेमो संस्करण:

वह संख्या लिखें जो निष्पादन के परिणामस्वरूप मुद्रित होगी अगला कार्यक्रम. आपकी सुविधा के लिए, कार्यक्रम पाँच प्रोग्रामिंग भाषाओं में प्रस्तुत किया गया है।

var s, n: पूर्णांक; प्रारंभ s:= 260; एन:= 0; जबकि s > 0 शुरू होता है s:= s - 15; n:= n + 2 अंत; राइटएलएन(एन)एंड.

कार्य 9. एकीकृत राज्य परीक्षा 2018 कंप्यूटर विज्ञान (एफआईपीआई) का डेमो संस्करण:

एक स्वचालित कैमरा आकार की रेखापुंज छवियां बनाता है 640 × 480 पिक्सल। इस स्थिति में, छवि फ़ाइल का आकार इससे अधिक नहीं हो सकता 320 KB, डेटा पैक नहीं किया गया है. किसी पैलेट में अधिकतम कितने रंगों का उपयोग किया जा सकता है?

10 कार्य. एकीकृत राज्य परीक्षा 2018 कंप्यूटर विज्ञान (FIPI) का डेमो संस्करण:

अक्षरों से बने सभी 4 अक्षर वाले शब्द डी, इ, को, के बारे में, आर, वर्णमाला क्रम में लिखा गया है और से शुरू करके क्रमांकित किया गया है 1 .
नीचे सूची की शुरुआत है.

1. डीडीडीडी 2. डीडीडीई 3. डीडीडीसी 4. डीडीडीओ 5. डीडीडीआर 6. डीडीईडी...

सूची में पहला शब्द कौन सा है जो किसी अक्षर से शुरू होता है? क?

11 कार्य. एकीकृत राज्य परीक्षा 2018 कंप्यूटर विज्ञान (एफआईपीआई) का डेमो संस्करण:

पुनरावर्ती एल्गोरिदम नीचे पाँच प्रोग्रामिंग भाषाओं में लिखा गया है एफ.
पास्कल:

प्रक्रिया एफ(एन: पूर्णांक); शुरू करें यदि n > 0 तो फिर लिखना शुरू करें(n); एफ(एन - 3); एफ(एन डिव 3) अंत अंत;

कॉल करते समय स्क्रीन पर मुद्रित होने वाले सभी नंबरों को बिना रिक्त स्थान या विभाजक के एक पंक्ति में लिखें एफ(9). संख्याएँ उसी क्रम में लिखी जानी चाहिए जिस क्रम में वे स्क्रीन पर प्रदर्शित होती हैं।

कार्य 12. एकीकृत राज्य परीक्षा 2018 कंप्यूटर विज्ञान (FIPI) का डेमो संस्करण:

टीसीपी/आईपी नेटवर्क की शब्दावली में, नेटवर्क मास्क एक बाइनरी नंबर है जो यह निर्धारित करता है कि नेटवर्क होस्ट के आईपी पते का कौन सा हिस्सा नेटवर्क पते को संदर्भित करता है, और कौन सा हिस्सा इस नेटवर्क पर होस्ट के पते को संदर्भित करता है। आमतौर पर, मास्क को आईपी पते के समान नियमों के अनुसार लिखा जाता है - चार बाइट्स के रूप में, प्रत्येक बाइट को दशमलव संख्या के रूप में लिखा जाता है। इस मामले में, मास्क में पहले एक (उच्चतम अंक में) होता है, और फिर एक निश्चित अंक से शून्य होते हैं।
नेटवर्क पता दिए गए होस्ट आईपी पते और मास्क पर बिटवाइज़ संयोजन लागू करके प्राप्त किया जाता है।

उदाहरण के लिए, यदि होस्ट आईपी पता 231.32.255.131 है और मास्क 255.255.240.0 है, तो नेटवर्क पता 231.32.240.0 है।

IP पते वाले नोड के लिए 57.179.208.27 नेटवर्क पता है 57.179.192.0 . यह कैसा है महानतमसंभव मात्रा इकाइयांमुखौटे की श्रेणी में?

कार्य 13. एकीकृत राज्य परीक्षा 2018 कंप्यूटर विज्ञान (FIPI) का डेमो संस्करण:

कंप्यूटर सिस्टम में पंजीकरण करते समय, प्रत्येक उपयोगकर्ता को एक पासवर्ड दिया जाता है 10 पात्र। लैटिन वर्णमाला के बड़े अक्षरों का उपयोग प्रतीकों के रूप में किया जाता है, अर्थात। 26 विभिन्न प्रतीक. डेटाबेस में, प्रत्येक पासवर्ड समान और सबसे छोटे संभव पूर्णांक में संग्रहीत होता है बाइट. इस मामले में, पासवर्ड के वर्ण-दर-अक्षर एन्कोडिंग का उपयोग किया जाता है, सभी वर्ण समान और न्यूनतम संभव संख्या में बिट्स के साथ एन्कोड किए जाते हैं।

डेटा संग्रहीत करने के लिए आवश्यक मेमोरी की मात्रा (बाइट्स में) निर्धारित करें 50 उपयोगकर्ता. अपने उत्तर में, केवल एक पूर्णांक लिखें - बाइट्स की संख्या।

14 कार्य. एकीकृत राज्य परीक्षा 2018 कंप्यूटर विज्ञान (एफआईपीआई) का डेमो संस्करण:

कलाकार ड्राफ्ट्समैन एक रेखा के रूप में एक निशान छोड़ते हुए, समन्वय तल पर चलता है। ड्राफ्ट्समैन कमांड निष्पादित कर सकता है (ए, बी) पर जाएँ, कहाँ ए, बी - पूर्णांक. यह आदेश ड्राफ्ट्समैन को निर्देशांक (x,y) वाले बिंदु से निर्देशांक (x + a, y + b) वाले बिंदु पर ले जाता है।

ड्राफ्ट्समैन को निष्पादित करने के लिए निम्नलिखित एल्गोरिदम दिया गया था (दोहराए गए आदेशों में से पहले में दोहराव की संख्या और विस्थापन मान अज्ञात हैं):

प्रारंभ करें (4, 6) पर जाएँ दोहराएँ... एक बार (..., ...) पर जाएँ फिर (4, -6) पर जाएँ अंत में दोहराएँ (-28, -22) पर जाएँ अंत

इस एल्गोरिदम को क्रियान्वित करने के परिणामस्वरूप, ड्राफ्ट्समैन प्रारंभिक बिंदु पर लौटता है. कौन महानतमक्या दोहराव की संख्या को "दोहराएँ... एक बार" निर्माण में दर्शाया जा सकता है?

कार्य 15. एकीकृत राज्य परीक्षा 2018 कंप्यूटर विज्ञान (एफआईपीआई) का डेमो संस्करण:

यह चित्र A, B, C, D, D, E, F, Z, I, K, L, M शहरों को जोड़ने वाली सड़कों का आरेख दिखाता है।
प्रत्येक सड़क पर आप तीर द्वारा इंगित केवल एक ही दिशा में जा सकते हैं।
शहर से कितने अलग-अलग रास्ते हैं? एशहर में एमशहर से गुजर रहा हूँ और?

कार्य 16. एकीकृत राज्य परीक्षा 2018 कंप्यूटर विज्ञान (एफआईपीआई) का डेमो संस्करण:

अंकगणितीय अभिव्यक्ति मूल्य: 49 10 + 7 30 – 49 - आधार के साथ संख्या प्रणाली में लिखा गया 7 . कितने अंक? 6 "इस प्रविष्टि में निहित है?

कार्य 17. डेमो यूनिफाइड स्टेट परीक्षा 2018 कंप्यूटर साइंस (एफआईपीआई):

खोज इंजन क्वेरी भाषा में, तार्किक ऑपरेशन को दर्शाने के लिए " या» प्रतीक « का प्रयोग किया जाता है | ", और तार्किक ऑपरेशन को निरूपित करने के लिए" और" - प्रतीक " & ».

तालिका इंटरनेट के एक निश्चित खंड के लिए क्वेरी और पाए गए पृष्ठों की संख्या दिखाती है।

क्वेरी के लिए कितने पृष्ठ (सैकड़ों हजारों में) मिलेंगे? तितली और कैटरपिलर?
ऐसा माना जाता है कि सभी क्वेरीज़ लगभग एक साथ निष्पादित की गईं, ताकि क्वेरीज़ के निष्पादन के दौरान सभी खोजे गए शब्दों वाले पृष्ठों का सेट नहीं बदला।

कार्य 18. एकीकृत राज्य परीक्षा 2018 कंप्यूटर विज्ञान (एफआईपीआई) का डेमो संस्करण:

सबसे बड़ा पूर्णांक क्या है? ए FORMULA

हूबहू सत्य, अर्थात मान लेता है 1 किसी भी गैर-नकारात्मक पूर्णांक के लिए एक्सऔर य?

19 कार्य. एकीकृत राज्य परीक्षा 2018 कंप्यूटर विज्ञान (एफआईपीआई) का डेमो संस्करण:

प्रोग्राम एक-आयामी पूर्णांक सरणी का उपयोग करता है एसे अनुक्रमित के साथ 0 पहले 9 . तत्वों का मान क्रमशः 3, 0, 4, 6, 5, 1, 8, 2, 9, 7 है, अर्थात्। ए=3, ए=0वगैरह।

एक चर का मान निर्धारित करें सीइस प्रोग्राम के निम्नलिखित अंश को निष्पादित करने के बाद:

सी:= 0; i:= 1 से 9 के लिए यदि A > A[i] करें तो c:= c + 1 से प्रारंभ करें; टी:= ए[आई]; ए[आई] := ए; ए := टी; अंत;

20 कार्य. एकीकृत राज्य परीक्षा 2018 कंप्यूटर विज्ञान (एफआईपीआई) का डेमो संस्करण:

एल्गोरिदम नीचे पांच प्रोग्रामिंग भाषाओं में लिखा गया है। इनपुट के रूप में एक नंबर प्राप्त हुआ एक्स, यह एल्गोरिदम दो नंबर प्रिंट करता है: एलऔर एम. सबसे छोटी संख्या दर्ज करें एक्स, जब दर्ज किया जाता है, तो एल्गोरिदम पहले प्रिंट करता है 5 , और तब 7 .

var x, L, M: पूर्णांक; पढ़ना प्रारंभ करें(x); एल:= 0; एम:= 0; जबकि x>0 M:= M + 1 से शुरू होता है; यदि x मॉड 2<>0 तो एल:= एल + 1; एक्स:= एक्स डिव 2; अंत; राइटएलएन(एल); राइटएलएन(एम); अंत।

21 कार्य. एकीकृत राज्य परीक्षा 2018 कंप्यूटर विज्ञान (FIPI) का डेमो संस्करण:

अपने उत्तर में वह संख्या लिखें जो निम्नलिखित एल्गोरिदम को निष्पादित करने के परिणामस्वरूप मुद्रित होगी।

पास्कल:

var a, b, t, M, R:longint; फ़ंक्शन F(x: longint): longint; प्रारंभ F:= 2*(x*x-1)*(x*x-1)+27; अंत; आरंभ a:=-20; बी:=20; म:=ए; आर:=एफ(ए); t:= a से b के लिए प्रारंभ करें यदि (F(t)<= R) then begin M:=t; R:=F(t) end end; write(M+R) end.

कार्य 22. डेमो यूनिफाइड स्टेट परीक्षा 2018 कंप्यूटर साइंस (एफआईपीआई):

एक्ज़ीक्यूटर M17 स्क्रीन पर लिखे नंबर को परिवर्तित करता है।
कलाकार के पास तीन टीमें होती हैं, जिन्हें नंबर दिए गए हैं:
1. 1 जोड़ें
2. 2 जोड़ें
3. 3 से गुणा करें

उनमें से पहला स्क्रीन पर संख्या को 1 से बढ़ाता है, दूसरा इसे 2 से बढ़ाता है, तीसरा इसे 3 से गुणा करता है। M17 परफॉर्मर के लिए प्रोग्राम कमांड का एक क्रम है।

ऐसे कितने प्रोग्राम हैं जो मूल संख्या को परिवर्तित करते हैं? 2 कितने नंबर 12 और प्रोग्राम की गणना के प्रक्षेप पथ में संख्याएँ शामिल होती हैं 8 और 10 ? प्रक्षेपवक्र में दोनों निर्दिष्ट संख्याएँ होनी चाहिए।

एक प्रोग्राम की गणना प्रक्षेपवक्र सभी प्रोग्राम कमांड के निष्पादन से परिणामों का एक अनुक्रम है। उदाहरण के लिए, प्रारंभिक संख्या 7 के साथ प्रोग्राम 132 के लिए, प्रक्षेपवक्र में संख्याएँ 8, 24, 26 शामिल होंगी।

कंप्यूटर विज्ञान में एकीकृत राज्य परीक्षा कार्य का समाधान 23, डेमो संस्करण 2018 FIPI:

बूलियन वैरिएबल मानों के कितने भिन्न सेट हैं? x1, x2, … x7, y1, y2, … y7, जो नीचे सूचीबद्ध सभी शर्तों को पूरा करते हैं?

(¬x1 ∨ y1) → (¬x2 ∧ y2) = 1
(¬x2 ∨ y2) → (¬x3 ∧ y3) = 1
…
(¬x6 ∨ y6) → (¬x7 ∧ y7) = 1

उत्तर के रूप में, आपको ऐसे सेटों की संख्या बतानी होगी।

कंप्यूटर विज्ञान में एकीकृत राज्य परीक्षा कार्य का समाधान 24, डेमो संस्करण 2018 FIPI:

एक प्राकृतिक संख्या जो अधिक न हो 10 9 . आपको एक प्रोग्राम लिखना होगा जो प्रदर्शित करता है किसी संख्या का अधिकतम अंक जो 5 का गुणज हो. यदि संख्या में एकाधिक अंक नहीं हैं 5 , आपको प्रदर्शित करना होगा "नहीं". प्रोग्रामर ने प्रोग्राम गलत तरीके से लिखा। नीचे यह प्रोग्राम आपकी सुविधा के लिए पांच प्रोग्रामिंग भाषाओं में प्रस्तुत किया गया है।
अनुस्मारक: 0 किसी भी प्राकृत संख्या से विभाज्य है।
पास्कल:

var N, अंक, अधिकतम अंक: longint; पढ़ना शुरू करें(एन); मैक्सडिजिट:= एन मॉड 10; जबकि N > 0 आरंभिक अंक है:= N मॉड 10; यदि अंक मॉड 5 = 0 है तो यदि अंक > अधिकतम अंक तो अधिकतम अंक:= अंक; एन:= एन डिव 10; अंत; यदि maxDigit = 0 है तो लिखेंln("NO") अन्यथा लिखेंln(maxDigit) समाप्त।

निम्नलिखित क्रम से करें:
1. लिखें कि जब आप कोई संख्या दर्ज करेंगे तो यह प्रोग्राम क्या आउटपुट देगा 132 .
2. तीन अंकों की संख्या का एक उदाहरण दीजिए, जिसे दर्ज करने पर,
प्रोग्राम सही उत्तर देता है.
3. इस प्रोग्राम में सभी त्रुटियाँ ढूँढ़ें (एक या अधिक हो सकती हैं)। यह ज्ञात है कि प्रत्येक त्रुटि केवल एक पंक्ति को प्रभावित करती है और अन्य पंक्तियों को बदले बिना इसे ठीक किया जा सकता है। प्रत्येक त्रुटि के लिए:
1) वह पंक्ति लिखें जिसमें त्रुटि हुई थी;
2) त्रुटि को ठीक करने का तरीका बताएं, अर्थात पंक्ति का सही संस्करण दीजिए।
यह एक प्रोग्रामिंग भाषा के लिए त्रुटियों को इंगित करने और उन्हें ठीक करने के तरीके के लिए पर्याप्त है।

कंप्यूटर विज्ञान डेमो संस्करण 2018 में एकीकृत राज्य परीक्षा कार्य का समाधान 25:

की एक पूर्णांक सरणी दी गई है 30 तत्व. ऐरे तत्व से पूर्णांक मान ले सकते हैं 0 पहले 10000 सहित। प्रोग्रामिंग भाषाओं में से एक में एक एल्गोरिदम का वर्णन करें जो सरणी तत्वों की संख्या को बड़ा पाता है 100 और जिसमें 5 के गुणज, और फिर ऐसे प्रत्येक तत्व को पाई गई मात्रा के बराबर संख्या से बदल देता है।यह गारंटी है कि सरणी में कम से कम एक ऐसा तत्व है। परिणामस्वरूप, परिवर्तित सरणी को आउटपुट करना आवश्यक है, सरणी का प्रत्येक तत्व एक नई लाइन पर आउटपुट होता है।

उदाहरण के लिए, छह तत्वों की एक सरणी के लिए: 4 115 7 195 25 106
प्रोग्राम को नंबर प्रिंट करने चाहिए: 4 2 7 2 25 106

स्रोत डेटा को कुछ प्रोग्रामिंग भाषाओं के उदाहरणों में नीचे दिखाए अनुसार घोषित किया गया है। नीचे वर्णित नहीं किए गए वेरिएबल्स का उपयोग करना निषिद्ध है, लेकिन कुछ वर्णित वेरिएबल्स का उपयोग न करने की अनुमति है।

पास्कल:

स्थिरांक एन = 30; var a: longint की सरणी; मैं, जे, के: longint; i:= 1 से N के लिए प्रारंभ करें readln(a[i]); ...अंत।

उत्तर के रूप में, आपको प्रोग्राम का एक टुकड़ा प्रदान करना होगा, जो एलिप्सिस के स्थान पर स्थित होना चाहिए। आप समाधान को किसी अन्य प्रोग्रामिंग भाषा में भी लिख सकते हैं (प्रयुक्त प्रोग्रामिंग भाषा का नाम और संस्करण बताएं, उदाहरण के लिए फ्री पास्कल 2.6)। इस मामले में, आपको उन्हीं इनपुट डेटा और वेरिएबल्स का उपयोग करना होगा जो शर्त में प्रस्तावित किए गए थे।

डेमो संस्करण 2018 (एफआईपीआई) के कार्य 26 का विश्लेषण:
दो खिलाड़ी, पेट्या और वान्या, निम्नलिखित खेल खेलते हैं। खिलाड़ियों के सामने पत्थरों का ढेर लगा हुआ है. खिलाड़ी बारी-बारी से चलते हैं, पेट्या पहली चाल चलती है। एक बारी में, एक खिलाड़ी ढेर में जोड़ सकता है एकपत्थर लगाना या ढेर में पत्थरों की संख्या बढ़ाना दो बार. उदाहरण के लिए, 15 पत्थरों का ढेर होने पर, एक चाल में आप 16 या 30 पत्थरों का ढेर प्राप्त कर सकते हैं।प्रत्येक खिलाड़ी के पास चालें चलाने के लिए असीमित संख्या में पत्थर होते हैं।

ढेर में पत्थरों की संख्या हो जाने पर खेल ख़त्म हो जाता है कम से कम 29. विजेता वह खिलाड़ी होता है जिसने आखिरी चाल चली, यानी 29 या अधिक पत्थरों वाला ढेर प्राप्त करने वाला पहला खिलाड़ी। आरंभिक क्षण में ढेर में एस पत्थर थे, 1 ≤ एस ≤ 28.

हम कहेंगे कि एक खिलाड़ी के पास जीतने की रणनीति है यदि वह अपने प्रतिद्वंद्वी की किसी भी चाल से जीत सकता है। किसी खिलाड़ी की रणनीति का वर्णन करने का अर्थ यह वर्णन करना है कि उसे किसी भी स्थिति में क्या कदम उठाना चाहिए, जब उसे प्रतिद्वंद्वी के अलग-अलग खेल का सामना करना पड़े। जीतने की रणनीति का विवरण इसे नहीं करेंइस रणनीति के अनुसार खेलने वाले खिलाड़ी की चालें शामिल करें जो उसके लिए बिना शर्त जीत नहीं रही हैं, यानी। प्रतिद्वंद्वी के खेल की परवाह किए बिना जीतना नहीं।

अभ्यास 1
ए)संख्या S के ऐसे मान बताइए जिसके लिए पेट्या एक चाल में जीत सकती है।
बी) S का मान इस प्रकार इंगित करें कि पेट्या एक चाल में नहीं जीत सकती, लेकिन पेट्या जो भी चाल चलती है, वान्या अपनी पहली चाल से जीत सकती है। वान्या की विजयी रणनीति का वर्णन करें।

कार्य 2
एस के दो ऐसे मान निर्दिष्ट करें जिनके लिए पेट्या के पास जीतने की रणनीति है, और:
— पेट्या एक चाल में नहीं जीत सकती;
- पेट्या अपनी दूसरी चाल से जीत सकती है, भले ही वान्या कैसी भी चाल चले।
S के दिए गए मानों के लिए, पेटिट की जीत की रणनीति का वर्णन करें।

कार्य 3
S का मान निर्दिष्ट करें जिस पर:
— वान्या के पास जीतने की रणनीति है जो उसे पेट्या के किसी भी खेल में पहली या दूसरी चाल से जीतने की अनुमति देती है;
— वान्या के पास ऐसी कोई रणनीति नहीं है जो उसे अपनी पहली चाल में जीतने की गारंटी दे सके।

S के दिए गए मान के लिए वान्या की जीत की रणनीति का वर्णन करें। इस जीतने की रणनीति के साथ संभव सभी खेलों का एक पेड़ बनाएं (चित्र या तालिका के रूप में)। पेड़ के किनारों पर संकेत मिलता है कि कौन आगे बढ़ रहा है; नोड्स में - एक स्थिति में पत्थरों की संख्या

यदि विजेता खिलाड़ी अपनी जीत की रणनीति लागू करता है तो पेड़ में ऐसे खेल नहीं होने चाहिए जो असंभव हैं। उदाहरण के लिए, संपूर्ण गेम ट्री इस कार्य का सही उत्तर नहीं है।

डेमो संस्करण 2018 (एफआईपीआई) के कार्य 27 का विश्लेषण:

प्रोग्राम इनपुट को एक अनुक्रम प्राप्त होता है एनधनात्मक पूर्णांक, अनुक्रम में सभी संख्याएँ भिन्न हैं। अनुक्रम के विभिन्न तत्वों के सभी जोड़े पर विचार किया जाता है (जोड़े के तत्वों को अनुक्रम में एक साथ होना जरूरी नहीं है; जोड़े में तत्वों का क्रम महत्वपूर्ण नहीं है)। तय करने की जरूरत है उन युग्मों की संख्या जिनसे तत्वों का गुणनफल विभाज्य होता है 26 .

इनपुट और आउटपुट डेटा का विवरण इनपुट डेटा की पहली पंक्ति संख्याओं N की संख्या निर्दिष्ट करती है (1 ≤ एन ≤ 1000). निम्नलिखित में से प्रत्येक में एनपंक्तियों में एक धनात्मक पूर्णांक है जो इससे अधिक नहीं है 10 000 .
परिणामस्वरूप, प्रोग्राम को एक संख्या प्रिंट करनी चाहिए: जोड़ियों की संख्या जिसमें तत्वों का गुणनफल 26 का गुणज है।

उदाहरण इनपुट डेटा:

4 2 6 13 39

उपरोक्त उदाहरण इनपुट के लिए उदाहरण आउटपुट:

दी गई चार संख्याओं से आप 6 जोड़ीवार उत्पाद बना सकते हैं: 2 6 = 12 2 13 = 26 2 39 = 78 6 13 = 78 6 39 = 234 13 39 = 507

इनमें से 4 कार्यों को 26 में विभाजित किया गया है:

2·13=26; 2·39=78; 6·13=78; 6·39=234

इसके लिए समय और मेमोरी कुशल प्रोग्राम लिखना आवश्यक है
वर्णित समस्या का समाधान.

-> एकीकृत राज्य परीक्षा 2018 का डेमो संस्करण

2 कार्यों का विश्लेषण. कंप्यूटर विज्ञान 2019 (FIPI) में परीक्षा का डेमो संस्करण:

मीशा ने समारोह की सत्यता तालिका भरी

लेकिन केवल तीन अलग-अलग पंक्तियों का एक टुकड़ा भरने में कामयाब रहा, बिना यह बताए कि प्रत्येक चर तालिका के किस कॉलम से मेल खाता है डब्ल्यू एक्स वाई जेड.

निर्धारित करें कि प्रत्येक चर किस तालिका स्तंभ से मेल खाता है डब्ल्यू एक्स वाई जेड.

3 कार्यों का विश्लेषण. कंप्यूटर विज्ञान 2019 (FIPI) में परीक्षा का डेमो संस्करण:

बाईं ओर का आंकड़ा एन-रेयान का एक रोड मैप दिखाता है; तालिका में, एक तारांकन एक बस्ती से दूसरी बस्ती तक सड़क की उपस्थिति को इंगित करता है। तारांकन चिह्न के अभाव का मतलब है कि ऐसी कोई सड़क नहीं है।


आरेख पर प्रत्येक निपटान तालिका में अपनी संख्या से मेल खाता है, लेकिन यह ज्ञात नहीं है कि कौन सी संख्या है।

निर्धारित करें कि तालिका में बस्तियों की कौन सी संख्या बस्तियों के अनुरूप हो सकती है बीऔर सीआरेख पर. अपने उत्तर में, इन दोनों संख्याओं को बिना रिक्त स्थान या विराम चिह्न के आरोही क्रम में लिखें।

4 कार्यों का विश्लेषण. कंप्यूटर विज्ञान 2019 (FIPI) में परीक्षा का डेमो संस्करण:

माइक्रोडिस्ट्रिक्ट के निवासियों के बारे में डेटाबेस से तालिकाओं के दो टुकड़े नीचे दिए गए हैं। तालिका 2 की प्रत्येक पंक्ति में बच्चे और उसके माता-पिता में से किसी एक के बारे में जानकारी है। जानकारी को तालिका 1 की संगत पंक्ति में आईडी फ़ील्ड मान द्वारा दर्शाया गया है।
दिए गए डेटा के आधार पर, निर्धारित करें भाई-बहनों के जन्म के वर्षों में सबसे बड़ा अंतर. उत्तर की गणना करते समय, केवल तालिकाओं के दिए गए अंशों की जानकारी को ध्यान में रखें।

कार्य का विश्लेषण 5. कंप्यूटर विज्ञान 2019 (FIPI) में परीक्षा का डेमो संस्करण:

अक्षरों से बने कुछ अनुक्रम को एनकोड करने के लिए ए बी सी डी ई एफ,गैर-समान बाइनरी कोड का उपयोग करने का निर्णय लिया गया, फैनो स्थिति को संतुष्ट करना. एक पत्र के लिए एएक कोड वर्ड का इस्तेमाल किया 0 ; एक पत्र के लिए बी- एक कोडवर्ड 10 .
अक्षरों के लिए कोडवर्ड लंबाई का न्यूनतम संभव योग क्या है? बी, डी, डी, ई?

टिप्पणी।फ़ानो शर्त का अर्थ है कि कोई भी कोडवर्ड दूसरे कोडवर्ड की शुरुआत नहीं है। इससे एन्क्रिप्टेड संदेशों को स्पष्ट रूप से डिक्रिप्ट करना संभव हो जाता है।

कार्य का विश्लेषण 6. कंप्यूटर विज्ञान 2019 (FIPI) में परीक्षा का डेमो संस्करण:

एल्गोरिथम का इनपुट एक प्राकृतिक संख्या है एन. एल्गोरिदम इससे एक नया नंबर बनाता है आरइस अनुसार।

1) संख्या N का एक द्विआधारी प्रतिनिधित्व निर्मित किया गया है।
2) निम्नलिखित नियम के अनुसार इस प्रविष्टि में दाईं ओर दो और अंक जोड़े जाते हैं:

अगर एनयहां तक ​​कि, संख्या के अंत में (दाईं ओर) पहले जोड़ा जाता है शून्य, और तब इकाई. अन्यथा, यदि एनविषम, पहले दाईं ओर जोड़ा गया इकाई, और तब शून्य.

उदाहरण के लिए, संख्या 4 के द्विआधारी प्रतिनिधित्व 100 को 10001 में बदल दिया जाएगा, और संख्या 7 के द्विआधारी प्रतिनिधित्व 111 को 11110 में बदल दिया जाएगा।

इस प्रकार प्राप्त अभिलेख (इसमें मूल संख्या के अभिलेख से दो अंक अधिक होते हैं एन) एक संख्या का द्विआधारी प्रतिनिधित्व है आर- इस एल्गोरिथम का परिणाम।

उल्लिखित करना न्यूनतम संख्या आर, कौन 102 से अधिकऔर यह इस एल्गोरिथम का परिणाम हो सकता है।अपने उत्तर में इस संख्या को दशमलव संख्या प्रणाली में लिखें।

कार्य का विश्लेषण 7. कंप्यूटर विज्ञान 2019 (FIPI) में परीक्षा का डेमो संस्करण:

एक स्प्रेडशीट का एक टुकड़ा दिया गया है। सेल से सी 3सेल के लिए डी4सूत्र की प्रतिलिपि बनाई गई थी. कॉपी करते समय, सूत्र में सेल पते स्वचालित रूप से बदल जाते हैं।

सेल में सूत्र का संख्यात्मक मान क्या है? डी4?

कार्य का विश्लेषण 8. कंप्यूटर विज्ञान 2019 (FIPI) में परीक्षा का डेमो संस्करण:

वह संख्या लिखिए जो निम्नलिखित प्रोग्राम के परिणामस्वरूप मुद्रित होगी।

var s, n: पूर्णांक; प्रारंभ s:= 0; n:= 75; जबकि s + n< 150 do begin s:= s + 15; n:= n - 5 end; writeln(n) end.

कार्य का विश्लेषण 9. कंप्यूटर विज्ञान 2019 (FIPI) में परीक्षा का डेमो संस्करण:

एक स्वचालित कैमरा आकार की रेखापुंज छवियां बनाता है 200×256पिक्सल। प्रत्येक पिक्सेल के रंग को एन्कोड करने के लिए समान संख्या में बिट्स का उपयोग किया जाता है, और पिक्सेल कोड बिना किसी अंतराल के एक के बाद एक फ़ाइल में लिखे जाते हैं। छवि फ़ाइल का आकार इससे अधिक नहीं हो सकता 65 केबीफ़ाइल हेडर के आकार को छोड़कर.

कौन रंगों की अधिकतम संख्याक्या इसका उपयोग पैलेट में किया जा सकता है?

कार्य का विश्लेषण 10. कंप्यूटर विज्ञान 2019 में डेमो परीक्षा (FIPI):

वास्या बनाती है 5 अक्षरऐसे शब्द जिनमें केवल अक्षर हों सर्दी, और प्रत्येक शब्द में सटीक रूप से शामिल है एक स्वरऔर वह डेटिंग कर रही है बिल्कुल 1 बार. प्रत्येक वैध व्यंजन किसी शब्द में कितनी भी बार या बिल्कुल भी नहीं आ सकता है। एक शब्द अक्षरों का कोई मान्य क्रम है, जरूरी नहीं कि वह अर्थपूर्ण हो।

वास्या कितने शब्द लिख सकती है?

कार्य का विश्लेषण 11. कंप्यूटर विज्ञान 2019 में डेमो परीक्षा (FIPI):

पुनरावर्ती एल्गोरिथ्म F नीचे लिखा गया है।

पास्कल:

प्रक्रिया एफ(एन: पूर्णांक); प्रारंभ करें यदि n > 0 तो प्रारंभ करें F(n - 1); लिखें(एन); एफ (एन - 2) अंत अंत;

सब कुछ बिना रिक्त स्थान या विभाजक के एक पंक्ति में लिखें नंबर जो F(4) पर कॉल करते समय स्क्रीन पर मुद्रित होंगे. संख्याएँ उसी क्रम में लिखी जानी चाहिए जिस क्रम में वे स्क्रीन पर प्रदर्शित होती हैं।

कार्य का विश्लेषण 12. कंप्यूटर विज्ञान 2019 (FIPI) में परीक्षा का डेमो संस्करण:

टीसीपी/आईपी नेटवर्क की शब्दावली में, नेटवर्क मास्क एक बाइनरी नंबर है जो यह निर्धारित करता है कि नेटवर्क होस्ट के आईपी पते का कौन सा हिस्सा नेटवर्क पते को संदर्भित करता है, और कौन सा हिस्सा इस नेटवर्क पर होस्ट के पते को संदर्भित करता है। आमतौर पर, मास्क को आईपी पते के समान नियमों के अनुसार लिखा जाता है - चार बाइट्स के रूप में, प्रत्येक बाइट को दशमलव संख्या के रूप में लिखा जाता है। इस मामले में, मास्क में पहले एक (उच्चतम अंक में) होता है, और फिर एक निश्चित अंक से शून्य होते हैं। नेटवर्क पता दिए गए होस्ट आईपी पते और मास्क पर बिटवाइज़ संयोजन लागू करके प्राप्त किया जाता है।

उदाहरण के लिए, यदि होस्ट आईपी पता 231.32.255.131 है और मास्क 255.255.240.0 है, तो नेटवर्क पता 231.32.240.0 है।

IP पते वाले नोड के लिए 117.191.37.84 नेटवर्क पता है 117.191.37.80 . किसके बराबर है कम से कमउत्तरार्द्ध का संभावित मूल्य ( दायीं) बाइट मास्क? अपना उत्तर दशमलव संख्या के रूप में लिखें।

कार्य का विश्लेषण 13. कंप्यूटर विज्ञान 2019 में डेमो परीक्षा (FIPI):

कंप्यूटर सिस्टम में पंजीकरण करते समय, प्रत्येक उपयोगकर्ता को एक पासवर्ड दिया जाता है 7 वर्ण और इसमें केवल वर्ण शामिल हैं 26 - बड़े लैटिन अक्षरों का वर्ण सेट। डेटाबेस प्रत्येक उपयोगकर्ता के बारे में जानकारी संग्रहीत करने के लिए समान और सबसे छोटा संभव पूर्णांक आवंटित करता है बाइट. इस मामले में, पासवर्ड के वर्ण-दर-अक्षर एन्कोडिंग का उपयोग किया जाता है, सभी वर्ण समान और न्यूनतम संभव संख्या के साथ एन्कोड किए जाते हैं अंश. पासवर्ड के अलावा, प्रत्येक उपयोगकर्ता के लिए सिस्टम में अतिरिक्त जानकारी संग्रहीत की जाती है, जिसके लिए बाइट्स की एक पूर्णांक संख्या आवंटित की जाती है; यह नंबर सभी उपयोगकर्ताओं के लिए समान है.

के बारे में जानकारी संग्रहीत करने के लिए 30 उपयोगकर्ताओं की आवश्यकता है 600 बाइट्स.

भंडारण के लिए कितने बाइट्स आवंटित किए गए हैं अतिरिक्त जानकारीएक उपयोगकर्ता के बारे में?अपने उत्तर में, केवल एक पूर्णांक लिखें - बाइट्स की संख्या।

कार्य का विश्लेषण 14. कंप्यूटर विज्ञान 2019 (FIPI) में परीक्षा का डेमो संस्करण:

निष्पादक संपादक इनपुट के रूप में संख्याओं की एक स्ट्रिंग प्राप्त करता है और इसे परिवर्तित करता है। संपादक दो कमांड निष्पादित कर सकता है, दोनों कमांड में v और w संख्याओं की स्ट्रिंग का प्रतिनिधित्व करते हैं।
ए) बदलें (v, w)।
यह कमांड किसी स्ट्रिंग में स्ट्रिंग की पहली बाईं घटना को प्रतिस्थापित करता है वीएक जंजीर पर डब्ल्यू.

उदाहरण के लिए, रिप्लेस(111, 27) कमांड चलाने से स्ट्रिंग 05111150 को स्ट्रिंग 0527150 में बदल दिया जाएगा।

यदि स्ट्रिंग में स्ट्रिंग की कोई घटना नहीं है वी, फिर कमांड रिप्लेस (v, w) को निष्पादित करने से यह लाइन नहीं बदलती है।
बी) पाया गया (वी)।
यह कमांड जाँचता है कि क्या श्रृंखला घटित होती है वीकलाकार पंक्ति संपादक में. यदि इसका सामना किया जाता है, तो कमांड एक बूलियन मान लौटाता है "सत्य", अन्यथा मान लौटाता है "झूठ". निष्पादक की लाइन नहीं बदलती.

निम्नलिखित प्रोग्राम को सम्मिलित स्ट्रिंग पर लागू करने से कौन सी स्ट्रिंग उत्पन्न होगी 82 लगातार संख्याएँ 1? अपनी प्रतिक्रिया में परिणामी स्ट्रिंग को लिखें।

जब मिले तब शुरू करें (1111) या मिले (888) अगर मिले (1111) फिर बदलें (1111, 88) और मिले तो (888) फिर बदलें (888, 8) अगर खत्म हो तो खत्म करें अगर खत्म हो तो खत्म करें

कार्य का विश्लेषण 15. कंप्यूटर विज्ञान 2019 (FIPI) में परीक्षा का डेमो संस्करण:

यह चित्र शहरों को जोड़ने वाली सड़कों का एक आरेख दिखाता है ए, बी, सी, डी, डी, ई, एफ, जी, आई, के, एल, एम. प्रत्येक सड़क पर आप तीर द्वारा इंगित केवल एक ही दिशा में जा सकते हैं।

शहर से कितने अलग-अलग रास्ते हैं? एशहर में एमशहर से गुजर रहा हूँ एल?

कार्य का विश्लेषण 16. कंप्यूटर विज्ञान 2019 (FIPI) में परीक्षा का डेमो संस्करण:

अंकगणितीय अभिव्यक्ति का अर्थ 9 7 + 3 21 – 9 आधार के साथ संख्या प्रणाली में लिखा गया 3 . कितने अंक "2"इस पोस्ट में शामिल है?

कार्य का विश्लेषण 17. कंप्यूटर विज्ञान 2019 (FIPI) में परीक्षा का डेमो संस्करण:

खोज इंजन क्वेरी भाषा में एक तार्किक ऑपरेशन को दर्शाने के लिए "या"प्रतीक का प्रयोग किया गया «|» , और एक तार्किक ऑपरेशन को निरूपित करने के लिए "और"- प्रतीक «&» .

तालिका इंटरनेट के एक निश्चित खंड के लिए क्वेरी और पाए गए पृष्ठों की संख्या दिखाती है।

क्वेरी के लिए कितने पृष्ठ (सैकड़ों हजारों में) मिलेंगे?
गला | जहाज़ | नाक ?
ऐसा माना जाता है कि सभी क्वेरीज़ लगभग एक साथ निष्पादित की गईं, ताकि क्वेरीज़ के निष्पादन के दौरान सभी खोजे गए शब्दों वाले पृष्ठों का सेट नहीं बदला।

कार्य 18 का विश्लेषण. कंप्यूटर विज्ञान 2019 (FIPI) में परीक्षा का डेमो संस्करण:

सबसे बड़ा गैर-नकारात्मक पूर्णांक क्या है? एअभिव्यक्ति

हूबहू सत्य, अर्थात। मूल्य ग्रहण करता है 1 किसी भी गैर-नकारात्मक पूर्णांक के लिए एक्सऔर य?

कार्य का विश्लेषण 19. कंप्यूटर विज्ञान 2019 (FIPI) में परीक्षा का डेमो संस्करण:

प्रोग्राम एक-आयामी पूर्णांक का उपयोग करता है सरणी एसे अनुक्रमित के साथ 0 पहले 9 . तत्व मान बराबर हैं 2, 4, 3, 6, 3, 7, 8, 2, 9, 1 तदनुसार, अर्थात् ए=2, ए=4वगैरह।

एक चर का मान निर्धारित करें सीइस प्रोग्राम के अगले भाग को निष्पादित करने के बाद।

कार्य 20 का विश्लेषण। कंप्यूटर विज्ञान 2019 (FIPI) में परीक्षा का डेमो संस्करण:

एल्गोरिथ्म नीचे लिखा गया है. इनपुट के रूप में एक प्राकृतिक दशमलव संख्या दी गई है एक्स, यह एल्गोरिदम दो नंबर प्रिंट करता है: एलऔर एम. सबसे बड़ी संख्या दर्ज करें एक्स, जब दर्ज किया जाता है, तो एल्गोरिदम पहले प्रिंट करता है 21 , और तब 3 .

var x, L, M: पूर्णांक; पढ़ना प्रारंभ करें(x); एल:= 1; एम:= 0; जबकि x > 0 M:= M + 1 से शुरू होता है; यदि x मॉड 2<>0 तो एल:= एल * (एक्स मॉड 8); x:= x div 8 अंत; राइटएलएन(एल); राइटलएन(एम)एंड.

21 कार्यों का विश्लेषण। कंप्यूटर विज्ञान 2019 (FIPI) में परीक्षा का डेमो संस्करण:

निम्नलिखित एल्गोरिथम के परिणामस्वरूप मुद्रित होने वाली संख्या निर्धारित करें।

टिप्पणी।एब्स फ़ंक्शन अपने इनपुट पैरामीटर का पूर्ण मान लौटाता है।

पास्कल:

वर ए, बी, टी, एम, आर: लॉन्गिंट; फ़ंक्शन F(x: longint) : longint; प्रारंभ F:= abs(abs(x - 6) + abs(x + 6) - 16) + 2; अंत; प्रारंभ ए:= -20; बी:= 20; म:=ए; आर:= एफ(ए); t:= a से b के लिए प्रारंभ करें यदि (F(t)<= R) then begin M:= t; R:= F(t) end end; write(M + R) end.

22 कार्यों का विश्लेषण। कंप्यूटर विज्ञान 2019 (FIPI) में परीक्षा का डेमो संस्करण:

एक्ज़ीक्यूटर कैलकुलेटर स्क्रीन पर लिखे नंबर को परिवर्तित करता है।
कलाकार के पास तीन टीमें होती हैं, जिन्हें नंबर दिए गए हैं:

1. 2 जोड़ें
2. 2 से गुणा करें
3. 3 जोड़ें

उनमें से पहला स्क्रीन पर संख्या को 2 से बढ़ाता है, दूसरा इसे 2 से गुणा करता है, तीसरा इसे 3 से बढ़ाता है।
कैलकुलेटर प्रोग्राम कमांडों का एक क्रम है।

ऐसे कितने प्रोग्राम हैं जो मूल संख्या को परिवर्तित करते हैं? 2 कितने नंबर 22 और साथ ही कार्यक्रम की गणना का प्रक्षेप पथ इसमें 11 नंबर शामिल है?

एक प्रोग्राम की गणना प्रक्षेपवक्र सभी प्रोग्राम कमांड के निष्पादन से परिणामों का एक अनुक्रम है।

उदाहरण के लिए, प्रारंभिक संख्या 7 के साथ प्रोग्राम 123 के लिए, प्रक्षेपवक्र में संख्याएँ 9, 18, 21 शामिल होंगी।

23 कार्यों का विश्लेषण। कंप्यूटर विज्ञान 2019 (FIPI) में परीक्षा का डेमो संस्करण:

बूलियन वैरिएबल मानों के कितने भिन्न सेट हैं? X1, x2, … x7, y1, y2, … y7, जो नीचे सूचीबद्ध सभी शर्तों को पूरा करते हैं?

(y1 → (y2 ∧ x1)) ∧ (x1 → x2) = 1 (y2 → (y3 ∧ x2)) ∧ (x2 → x3) = 1 ... (y6 → (y7 ∧ x6)) ∧ (x6 → x7) = 1 y7 → x7 = 1

जवाब में कोई ज़रुरत नहीं हैपरिवर्तनीय मानों के सभी विभिन्न सेटों को सूचीबद्ध करें X1, x2, … x7, y1, y2, … y7, जिसके लिए समानता की यह प्रणाली संतुष्ट है।
उत्तर के रूप में, आपको ऐसे सेटों की संख्या बतानी होगी।

24 कार्यों का विश्लेषण। कंप्यूटर विज्ञान 2019 (FIPI) में परीक्षा का डेमो संस्करण:

एक प्राकृतिक संख्या जो अधिक न हो 109 . आपको एक प्रोग्राम लिखना होगा जो प्रदर्शित करता है न्यूनतम सम संख्यायह नंबर। यदि संख्या में कोई सम अंक नहीं हैं, तो आपको प्रदर्शित करना होगा "नहीं". प्रोग्रामर ने प्रोग्राम ग़लत लिखा:

पास्कल:

var N, अंक, न्यूनतम अंक: longint; पढ़ना शुरू करें(एन); न्यूनतम अंक:= एन मॉड 10; जबकि N > 0 आरंभिक अंक है:= N मॉड 10; यदि अंक मॉड 2 = 0 है तो यदि अंक< minDigit then minDigit:= digit; N:= N div 10; end; if minDigit = 0 then writeln("NO") else writeln(minDigit) end.

निम्नलिखित क्रम से करें:
1. लिखें कि जब आप कोई संख्या दर्ज करेंगे तो यह प्रोग्राम क्या आउटपुट देगा 231 .
2. तीन अंकों की संख्या का एक उदाहरण दीजिए, जिसे दर्ज करने पर उपरोक्त प्रोग्राम त्रुटियों के बावजूद सही उत्तर देता है।
3. प्रोग्रामर द्वारा की गई गलतियों को ढूंढें और उन्हें सुधारें। त्रुटि सुधार केवल उस पंक्ति को प्रभावित करना चाहिए जहां त्रुटि स्थित है। प्रत्येक त्रुटि के लिए:

1) वह पंक्ति लिखें जिसमें त्रुटि हुई थी;
2) त्रुटि को ठीक करने का तरीका बताएं, अर्थात पंक्ति का सही संस्करण दीजिए।

यह ज्ञात है कि प्रोग्राम टेक्स्ट में ठीक दो पंक्तियों को ठीक किया जा सकता है ताकि यह सही ढंग से काम करना शुरू कर दे।

कार्य 25 का विश्लेषण. कंप्यूटर विज्ञान 2019 (FIPI) में परीक्षा का डेमो संस्करण:

की एक पूर्णांक सरणी दी गई है 30 तत्व. सारणी तत्व प्राकृतिक मान ले सकते हैं 1 पहले 10 000 सहित। प्रोग्रामिंग भाषाओं में से किसी एक में खोजे जाने वाले एल्गोरिदम का वर्णन करें सरणी तत्वों के बीच न्यूनतम, नहींमें विभाज्य 6 , और फिर 6 से विभाज्य न होने वाले प्रत्येक तत्व को न्यूनतम ज्ञात संख्या के बराबर संख्या से बदल देता है। यह गारंटी है कि सरणी में कम से कम एक ऐसा तत्व है। परिणामस्वरूप, परिवर्तित सरणी को प्रदर्शित करना आवश्यक है, प्रत्येक तत्व को एक नई लाइन पर प्रदर्शित किया जाता है।

उदाहरण के लिए, छह तत्वों की प्रारंभिक सरणी के लिए:

14 6 11 18 9 24

प्रोग्राम को निम्नलिखित सरणी आउटपुट करनी चाहिए

9 6 9 18 9 24

स्रोत डेटा नीचे दिखाए अनुसार घोषित किया गया है। नीचे वर्णित नहीं किए गए वेरिएबल्स का उपयोग करना निषिद्ध है, लेकिन कुछ वर्णित वेरिएबल्स का उपयोग न करने की अनुमति है।