OGE कंप्यूटर विज्ञान के कार्य 6 को कैसे हल करें।

साइट के अनुभाग

संपादकों की पसंद:

विज्ञापन देना

सूचना विज्ञान में एकीकृत राज्य परीक्षा में 27 कार्य शामिल हैं। टास्क 6 विभिन्न कलाकारों के लिए एल्गोरिदम के विश्लेषण और निर्माण के कौशल का परीक्षण करता है। छात्र को दिए गए आदेशों से एल्गोरिदम बनाने में सक्षम होना चाहिए, साथ ही एल्गोरिदम के अनुपालन के लिए अनुक्रमों की जांच भी करनी चाहिए। यहां आप कंप्यूटर विज्ञान में एकीकृत राज्य परीक्षा के कार्य 6 को हल करना सीख सकते हैं, साथ ही विस्तृत कार्यों के आधार पर उदाहरणों और समाधानों का अध्ययन कर सकते हैं।

सभी USE कार्य सभी कार्य (107) USE कार्य 1 (19) USE कार्य 3 (2) USE कार्य 4 (11) USE कार्य 5 (10) USE कार्य 6 (7) USE कार्य 7 (3) USE कार्य 9 (5) एकीकृत राज्य परीक्षा कार्य 10 (7) एकीकृत राज्य परीक्षा कार्य 11 (1) एकीकृत राज्य परीक्षा कार्य 12 (3) एकीकृत राज्य परीक्षा कार्य 13 (7) एकीकृत राज्य परीक्षा कार्य 16 (19) एकीकृत राज्य परीक्षा कार्य 17 (4) एकीकृत राज्य बिना नंबर के परीक्षा (9)

परफ़ॉर्मर क्वाड्रेटर के पास दो कमांड हैं: 3 जोड़ें और वर्ग

परफॉर्मर क्वाड्रेटर की दो टीमें हैं, जिन्हें नंबर दिए गए हैं: 1 - 3 जोड़ें; 2 - इसे चौकोर करें। उनमें से पहला स्क्रीन पर संख्या को 3 तक बढ़ा देता है, दूसरा इसे दूसरी घात तक बढ़ा देता है। कलाकार केवल प्राकृतिक संख्याओं के साथ काम करता है। संख्या A से संख्या B प्राप्त करने के लिए एक एल्गोरिदम बनाएं, जिसमें K से अधिक कमांड न हों। अपने उत्तर में केवल कमांड नंबर ही लिखें। यदि ऐसे एक से अधिक एल्गोरिदम हैं, तो उनमें से किसी एक को लिख लें।

गूढ़लेखक को क्षतिग्रस्त संदेश खंड को पुनर्प्राप्त करने की आवश्यकता है

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

यह कार्य संख्या 6 के तहत ग्रेड 11 के लिए कंप्यूटर विज्ञान में एकीकृत राज्य परीक्षा में शामिल है।

स्क्रीन पर दो विंडो हैं, जिनमें से प्रत्येक में एक नंबर है

स्क्रीन पर दो विंडो हैं, जिनमें से प्रत्येक में एक नंबर है। ऐडर परफॉर्मर के पास दो कमांड होते हैं, जिन्हें नंबर दिए जाते हैं: 1 - पहली विंडो में संख्याओं का योग लिखें; 2 - दूसरी विंडो में संख्याओं का योग लिखें। उनमें से पहले को निष्पादित करके, योजक विंडोज़ में संख्याओं को जोड़ता है और पहली विंडो में संख्या को इस योग से बदल देता है, और दूसरे को निष्पादित करके, यह संख्याओं को जोड़ता है और दूसरी विंडो में संख्या को इस योग से बदल देता है। संख्या A और B की एक जोड़ी से संख्या C और D की एक जोड़ी प्राप्त करने के लिए प्रोग्राम में कमांड के क्रम को लिखें, जिसमें K से अधिक कमांड न हों, जो केवल कमांड संख्याओं को दर्शाता हो।

कैलकुलेटर परफॉर्मर की दो टीमें होती हैं, जिन्हें नंबर दिए जाते हैं

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

वर्णों की शृंखलाएँ (स्ट्रिंग्स) निम्नलिखित नियम के अनुसार बनाई जाती हैं

वर्णों की शृंखलाएँ (स्ट्रिंग्स) निम्नलिखित नियम के अनुसार बनाई जाती हैं। पहली पंक्ति में शामिल हैं... बाद की प्रत्येक श्रृंखला ऐसे कार्यों द्वारा बनाई गई है... यहां इस नियम द्वारा बनाई गई पहली 4 पंक्तियां हैं। K रेखा में Nवें स्थान पर (बाएँ से दाएँ गिनती करते हुए) कौन सा वर्ण है?

डेमो संस्करण प्रोजेक्ट से कंप्यूटर विज्ञान में एकीकृत राज्य परीक्षा 2017 के कार्य 6 का विश्लेषण। यह बुनियादी स्तर की कठिनाई का कार्य है। कार्य पूरा होने का अनुमानित समय 4 मिनट है।

परीक्षण किए गए सामग्री तत्व: प्राकृतिक भाषा में लिखे गए एल्गोरिदम का औपचारिक निष्पादन या आदेशों के सीमित सेट के साथ औपचारिक कलाकार के लिए एक रैखिक एल्गोरिदम बनाने की क्षमता। एकीकृत राज्य परीक्षा में परीक्षण किए गए सामग्री तत्व: एक एल्गोरिदम की अवधारणा का औपचारिककरण। एल्गोरिदम और व्यावहारिक गणना का निर्माण.

कार्य 6:

मशीन को इनपुट के रूप में तीन अंकों का नंबर प्राप्त होता है। इस संख्या के आधार पर निम्नलिखित नियमों के अनुसार एक नई संख्या का निर्माण किया जाता है।
1. मूल संख्या के पहले और दूसरे, साथ ही दूसरे और तीसरे अंक को जोड़ा जाता है।
2. परिणामी दो संख्याओं को एक के बाद एक अवरोही क्रम में (बिना विभाजक के) लिखा जाता है।
उदाहरण।मूल संख्या: 348. योग: 3 + 4 = 7; 4 + 8 = 12. परिणाम: 127.
उल्लिखित करना कम से कमएक संख्या, जिसके परिणामस्वरूप मशीन 1711 संख्या उत्पन्न करेगी।

उत्तर: ________

एकीकृत राज्य परीक्षा 2017 के कार्य 6 का विश्लेषण:

जाहिर है, परिणाम 1711 दो नंबर 17 और 11 से आया था।

अब हम तीन अंकों की सबसे छोटी संख्या ज्ञात करते हैं।

चूँकि हम सबसे छोटी संख्या की तलाश कर रहे हैं, इसलिए सबसे छोटा पहला अंक प्राप्त करने के लिए हम सबसे छोटे योग (11) से शुरुआत करेंगे।

11 - 9 = 2. इस प्रकार, संख्या 11 2 और 9 के योग के रूप में प्राप्त होती है: 2 + 9 = 11 .

संख्या 17, 9 और 8 के योग के रूप में प्राप्त होती है: 9 + 8 = 17 .

अब हम आवश्यक सबसे छोटी तीन अंकों की संख्या बनाते हैं और 298 प्राप्त करते हैं।

2 + 9 = 11 और 9 + 8 = 17 की जाँच करना

यह पाठ कंप्यूटर विज्ञान में एकीकृत राज्य परीक्षा के कार्य 6 को कैसे हल करें, इसके लिए समर्पित है

छठा विषय - "एल्गोरिदम और निष्पादकों का विश्लेषण" - जटिलता के बुनियादी स्तर के कार्यों के रूप में वर्णित है, पूरा होने का समय - लगभग 4 मिनट, अधिकतम स्कोर - 1

वर्ग, भाग, गुणा और जोड़ के लिए कलाकार

आइए इस पर करीब से नज़र डालें कि कार्य 6 को हल करने के लिए क्या उपयोगी हो सकता है।

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

एल्गोरिथम के अनुपालन के लिए संख्यात्मक अनुक्रम की जाँच करना

कुछ कार्यों को पूरा करने के लिए आपको विषय को दोहराना होगा;
दशमलव संख्या के अंकों के योग का अधिकतम मान होता है 18 , क्योंकि 9 + 9 = 18 ;
प्रेषित संदेश की शुद्धता की जांच करने के लिए कभी-कभी इसे दर्ज किया जाता है समता द्वियक- एक अतिरिक्त बिट जो बाइनरी कोड को इस तरह से पूरक करता है कि परिणामस्वरूप संख्या एक समान हो जाती है: यानी। यदि मूल संदेश में इकाइयों की संख्या सम थी, तो 0 जोड़ा जाता है, यदि विषम हो, तो 1 जोड़ा जाता है:

उदाहरण के लिए: 3 10 = 11 2 समता बिट जोड़ने के बाद: 110 ---- 4 10 = 100 2 समता बिट जोड़ने के बाद: 1001

बाइनरी नोटेशन के दाईं ओर संख्या शून्य जोड़ना संख्या दोगुनी हो जाती है:

उदाहरण के लिए: 111 2 है 7 10 दाईं ओर 0 जोड़ें: 1110 2 है 14 10

अब हम कंप्यूटर विज्ञान में विशिष्ट मानक परीक्षा विकल्पों पर उनके समाधानों की व्याख्या के साथ विचार करेंगे।

कार्य का विश्लेषण 6

कलाकार विषय के लिए कंप्यूटर विज्ञान में एकीकृत राज्य परीक्षा के कार्य 6 को हल करना

6_1:

कलाकार ग्रासहॉपर संख्या रेखा पर रहता है। टिड्डे की प्रारंभिक स्थिति एक बिंदु है 0 . ग्रासहॉपर कमांड सिस्टम:

आगे 5- टिड्डा 5 यूनिट आगे उछलता है,
पीछे 3- टिड्डा 3 यूनिट पीछे कूदता है।

कौन कम से कमप्रोग्राम में कमांड को कितनी बार प्रदर्शित होना चाहिए "वापस 3"ताकि टिड्डा बिंदु पर रहे 21 ?

✍ समाधान:

आइए दो समाधानों पर विचार करें.

✎ पहला समाधान:

आइए निम्नलिखित संकेतन का परिचय दें:

होने देना एक्स- यह एक टीम है आगे 5
होने देना य- यह एक टीम है पीछे 3

चूंकि ग्रासहॉपर संख्या अक्ष की शुरुआत से चलता है (से)। 0 ) और अंततः मुद्दे पर पहुँच जाता है 21 , तो हमें समीकरण मिलता है:

5x - 3y = 21 ( -3 वर्ष- क्योंकि हम पीछे की ओर बढ़ रहे हैं)

आइए x व्यक्त करें:

5x = 21 + 3y

ज़ाहिर करना एक्ससमीकरण के दाहिने पक्ष को विभाजित करना आवश्यक होगा 5 . और तबसे एक्सएक भिन्नात्मक संख्या नहीं हो सकती, तो हम यह निष्कर्ष निकालते हैं कि दाईं ओर से विभाज्य होना चाहिए 5 एक का पता लगाए बिना।

क्योंकि हमें कम से कम पाना है य, तो हम चयन करेंगे य, इसके साथ शुरुआत 1 :

आप=1-> 21+3, 5 से विभाज्य नहीं है आप=2-> 21+6, 5 से विभाज्य नहीं है आप=3 -> 21+9 5 से विभाज्य

परिणाम: 3

✎ दूसरा समाधान:

मान लीजिए कि टिड्डा कूद गया 21 (और आगे)। ऐसा वह केवल आदेश की सहायता से ही कर सकता था आगे 5.हम विचार करेंगे संख्याएँ > 21और बिना किसी शेषफल के 5 से विभाज्य(क्योंकि आगे 5).
पहली संख्या बड़ी है 21 और से विभाज्य है 5 बिना किसी निशान के - यह है 25 .

25 - 3 (पीछे 3) = 22 -> 21 नहीं 30 - 3 - 3 - 3 = 21 -> 21 मिला!

आदेश का प्रयोग किया गया पीछे 3 तीनबार.

परिणाम: 3

यदि कुछ भी अस्पष्ट रहता है, तो हमारा सुझाव है कि आप एक बार देख लें समाधान विश्लेषण वाला वीडियो:

6_2:

एक कलाकार है, ग्रासहॉपर, जो संख्या रेखा पर रहता है। ग्रासहॉपर कमांड सिस्टम:

फॉरवर्ड एन(टिड्डा एन इकाइयों को आगे बढ़ाता है);
पीछे एम(टिड्डा एम इकाइयों में वापस कूदता है)।

चर एनऔर एमकोई भी धनात्मक पूर्णांक मान ले सकता है।

यह ज्ञात है कि ग्रासहॉपर ने कार्यक्रम को क्रियान्वित किया 50 कौन सी टीमें कौन सी टीमें पीछे 2टीमों से 12 अधिक आगे 3. कार्यक्रम में कोई अन्य टीम नहीं थी.
इस प्रोग्राम को किस एक कमांड से बदला जा सकता है ताकि ग्रासहॉपर प्रोग्राम को निष्पादित करने के बाद उसी बिंदु पर समाप्त हो जाए?

✍ समाधान:

दोनों आदेशों की संख्या जानने के लिए, आपको अज्ञात दर्ज करना होगा एक्स. आइए कल्पना करें कि टीमों की संख्या कितनी है आगे 3पूरा किया गया था एक्ससमय, फिर आदेशों की संख्या पीछे 2था x+12एक बार। चूँकि वहाँ केवल टीमें थीं 50 और कोई अन्य टीम नहीं थी, तो हम एक समीकरण बनाएंगे:

x + x + 12 = 50 टीमें

हम ढूंढ लेंगे एक्स(टीमों की संख्या आगे 3):

2x = 50 - 12 x = 38/2 = 19

आइए अब संख्या अक्ष पर वह बिंदु खोजें जहां टिड्डा स्वयं को पाता है। आइए इस बात को ध्यान में रखें कि वह 19 एक बार तीन "कदम" आगे छलांग लगाई और 19 + 12 एक बार 2 कदम पीछे कूदे:

3 * 19 - 2 * (19 + 12) = 57 - 62 = -5

-5 इसका मतलब है कि एक आदेश से इस बिंदु पर जाना संभव था - पीछे 5

परिणाम:पीछे 5

हम आपको कार्य 6 का वीडियो विश्लेषण देखने के लिए आमंत्रित करते हैं:

एकीकृत राज्य परीक्षा 6_3:
कलाकार से ट्रैक्टरदो टीमों को दिए गए नंबर:

1 जोड़ें,
इसे चौकोर करो.

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

उदाहरण के लिए, 22111 एक प्रोग्राम है वर्ग वर्ग जोड़ें 1 जोड़ें 1 जोड़ें 1 जोड़ें यह प्रोग्राम संख्या को रूपांतरित करता है 3 वी 84 .

कलाकार के लिए एक कार्यक्रम रिकॉर्ड करें ट्रैक्टर, जो संख्या 5 को संख्या 2500 में परिवर्तित करता है और इसमें अधिकतम शामिल होता है 6 आदेशयदि ऐसे एक से अधिक प्रोग्राम हैं तो उनमें से किसी एक को लिख लें।

✍ समाधान:

संख्या के बाद से 2500 यह काफी बड़ा है, इसलिए यह पता लगाना मुश्किल है कि इस तक "पहुंचने" के लिए किन आदेशों का उपयोग किया जा सकता है।
इस तरह की समस्या में आपको अंत से - संख्या से समाधान शुरू करना चाहिए 2500 किसी संख्या का वर्गमूल(चूंकि वर्गमूल, वर्ग लगाने की विपरीत संक्रिया है)। यदि वर्गमूल नहीं निकाला जा सकता है, तो हम पहले कमांड के लिए रिवर्स कमांड निष्पादित करेंगे - घटाओ 1(इसके लिए उलटा) 1 जोड़ें):

2500 : किसी संख्या का वर्ग 50 -> ऑपरेशन 2

50 घटाओ 1, हमें 49 -> मिलता है ऑपरेशन 1

49 : किसी संख्या का वर्ग 7 -> ऑपरेशन 2

7 : एक वर्ग नहीं है, इसलिए आदेश घटाओ 1, हमें 6 -> मिलता है ऑपरेशन 1

6 : एक वर्ग नहीं है, इसलिए आदेश घटाओ 1, हमें 5 -> मिलता है ऑपरेशन 1

आइए सभी कमांड को उल्टे क्रम में लिखें और परिणाम प्राप्त करें:

परिणाम: 11212

आप कंप्यूटर विज्ञान में एकीकृत राज्य परीक्षा के हल किए गए छठे कार्य का वीडियो देख सकते हैं:

6_4. विकल्प संख्या 11, 2019, कंप्यूटर विज्ञान और आईसीटी मॉडल परीक्षा विकल्प, क्रायलोव एस.एस., चुर्किना टी.ई.

कलाकार से कैलकुलेटरदो टीमों को दिए गए नंबर:

3 जोड़ें,
5 से गुणा करें.

उनमें से पहला प्रदर्शन करके, कैलकुलेटर स्क्रीन पर संख्या में 3 जोड़ता है, और दूसरा प्रदर्शन करके, यह इसे 5 से गुणा करता है।

कनवर्ट करने वाले प्रोग्राम में कमांड का क्रम लिखें नंबर 3 से नंबर 24 तकऔर इसमें इससे अधिक कुछ नहीं है चारआदेशकेवल कमांड नंबर दर्ज करें.

✍ समाधान:

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

24 : 5 से विभाज्य नहीं, जिसका अर्थ है 24 - 3 = 21 -> ऑपरेशन 1

21 : 5 से विभाज्य नहीं, जिसका अर्थ है 21 - 3 = 18 -> ऑपरेशन 1

18 : 5 से विभाज्य नहीं, जिसका अर्थ है 18 - 3 = 15 -> ऑपरेशन 1

15 : 15 / 5 = 3 -> ऑपरेशन 2

आइए सभी कमांड को उल्टे क्रम में लिखें और परिणाम प्राप्त करें: 2111।

उत्तर: 2111

6_5:

एक निष्पादक जो सकारात्मक एकल-बाइट बाइनरी संख्याओं के साथ काम करता है, उसके पास दो निर्देश होते हैं, जिन्हें निर्दिष्ट संख्याएँ दी जाती हैं:

दाईं ओर स्लाइड करें
4 जोड़ें

उनमें से पहला प्रदर्शन करके, कलाकार नंबर एक बाइनरी अंक को दाईं ओर स्थानांतरित करता है, और दूसरा प्रदर्शन करके, वह इसमें 4 जोड़ता है।

कलाकार ने संख्या के साथ गणना शुरू की 191 और आदेशों की श्रृंखला निष्पादित की 112112 . परिणाम को दशमलव अंकन में लिखें.

✍ समाधान:

✎ 1 तरीका:

पहले कमांड को निष्पादित करने के लिए, आइए संख्या को बाइनरी नंबर सिस्टम में बदलें:

191 10 = 10111111 2

टीम 1: टीम दाईं ओर स्लाइड करेंइसका मतलब है कि सबसे कम महत्वपूर्ण बिट "खो" जाएगा (एक विशेष सेल में समाप्त हो जाएगा - कैरी बिट), और सबसे महत्वपूर्ण में जोड़ा जाएगा 0 (जो महत्वहीन है, जिसका अर्थ है कि आपको इसे लिखना नहीं है)।

10111111 - > 1011111

टीम 1: आइए पिछले पैराग्राफ को एक बार फिर से दोहराएं:

01011111 - > 101111

टीम 2: संख्या को दशमलव संख्या प्रणाली में परिवर्तित करके इस आदेश को निष्पादित करना आसान है:

101111 2 -> 47 10

अब जोड़ते हैं 4 :

47 + 4 = 51

टीम 1: आइए फिर से बाइनरी संख्या प्रणाली में कनवर्ट करें:

51 10 = 110011 2

आइए एक बदलाव करें:

110011 - > 11001

टीम 1: चलिए फिर से बदलाव करते हैं:

11001 - > 1100

टीम 2: आइए संख्या को दशमलव संख्या प्रणाली में बदलें और जोड़ें 4 :

1100 2 -> 12 10 12 + 4 = 16

परिणाम: 16

✎ विधि 2:

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

टीम 1: 191 -> 95 टीम 1: 95 -> 47 टीम 2: 47 -> 51 टीम 1: 51 -> 25 टीम 1: 25 -> 12 टीम 2: 12 -> 16

परिणाम: 16

विस्तृत विवरण के लिए, वीडियो देखें:

6_6: टास्क 6 कंप्यूटर विज्ञान में एकीकृत राज्य परीक्षा 2017 एफआईपीआई विकल्प 19 (क्रायलोव एस.एस., चुर्किना टी.ई.):

ऐडर-मल्टीप्लायर परफॉर्मर की दो टीमें होती हैं, जिन्हें नंबर दिए गए हैं:

3 जोड़ें
x से गुणा करें

पहला स्क्रीन पर संख्या को बढ़ाता है 3 , दूसरा इसे गुणा करता है एक्स. परफॉर्मर के लिए प्रोग्राम कमांड नंबरों का एक क्रम है। ज्ञात हो कि कार्यक्रम 12112 संख्या परिवर्तित करता है 3 कितने नंबर 120 .

मूल्य निर्धारित करें एक्स, यदि यह ज्ञात हो कि यह प्राकृतिक है।

✍ समाधान:

आइए निष्पादित आदेशों को आदेशों के क्रम में संख्याओं के अनुसार प्रतिस्थापित करें। सुविधा के लिए, हम कोष्ठक का उपयोग करेंगे:
12112 :

((((3+3)*x)+3)+3)*x = 120

हमें एक द्विघात समीकरण मिलता है:

6x 2 + 6x - 120 = 0

आइए इसे हल करें और परिणाम प्राप्त करें:

x1=4; x2=-60/12

क्योंकि निर्देशानुसार एक्स- तो स्वाभाविक x2हमें शोभा नहीं देता.

आइए स्थानापन्न करें x1जाँच करने के लिए हमारे समीकरण में:

((((3+3)*4)+3)+3)*4 = 120

यह सही है।

परिणाम: 4

पाठ का अधिक विस्तृत विश्लेषण कंप्यूटर विज्ञान 2017 में एकीकृत राज्य परीक्षा के वीडियो में देखा जा सकता है:

विषय के लिए कार्यों को हल करना संख्या अनुक्रम की जाँच करना (स्वचालित)

6_7: कंप्यूटर विज्ञान में एकीकृत राज्य परीक्षा कार्य 6 के. पॉलाकोव की साइट से (कार्य संख्या पी-06):

मशीन को इनपुट के रूप में चार अंकों का नंबर प्राप्त होता है। इस संख्या के आधार पर निम्नलिखित नियमों के अनुसार एक नई संख्या का निर्माण किया जाता है।

मूल संख्या के पहले और दूसरे, साथ ही तीसरे और चौथे अंक को जोड़ा जाता है।
परिणामी दो संख्याओं को एक के बाद एक अवरोही क्रम में (बिना विभाजक के) लिखा जाता है।

उदाहरण।मूल संख्या: 3165. योग: 3 + 1 = 4; 6 + 5 = 11. परिणाम: 114.

उल्लिखित करना कम से कमसंख्या, प्रसंस्करण के परिणामस्वरूप, मशीन 1311 नंबर प्रदर्शित करेगी.

✍ समाधान:

परिणाम: 2949

इस छठे कार्य को हल करने की प्रक्रिया वीडियो ट्यूटोरियल में प्रस्तुत की गई है:

6_8: टास्क 6 कंप्यूटर विज्ञान में एकीकृत राज्य परीक्षा 2017 एफआईपीआई (क्रायलोव एस.एस., चुर्किना टी.ई.) विकल्प 13:

मशीन को इनपुट के रूप में चार अंकों का नंबर प्राप्त होता है। निम्नलिखित नियमों के अनुसार इससे एक नया नंबर बनाया जाता है:

पहले और दूसरे अंक जोड़े जाते हैं, फिर दूसरे और तीसरे अंक और फिर मूल संख्या के तीसरे और चौथे अंक जोड़े जाते हैं।
परिणामी तीन संख्याओं को एक के बाद एक आरोही क्रम में (बिना विभाजक के) लिखा जाता है।

उदाहरण: मूल संख्या: 7531. योग: 7+5=12; 5+3=8; 3+1=4. परिणाम: 4812.

प्रसंस्करण के परिणामस्वरूप मशीन द्वारा उत्पादित सबसे बड़ी संख्या निर्दिष्ट करें 2512 .

✍ समाधान:

परिणाम: 9320

6_9: टास्क 6 यूनिफाइड स्टेट एग्जामिनेशन इन इंफॉर्मेटिक्स 2017 एफआईपीआई (उशाकोव डी.एम.) विकल्प 2:

मशीन को इनपुट के रूप में दो दो अंकों वाले हेक्साडेसिमल नंबर प्राप्त होते हैं। इन नंबरों में सभी अंक होते हैं संख्या 6 से अधिक न हो(यदि संख्या में 6 से अधिक संख्या है, तो मशीन काम करने से इंकार कर देती है)। इन संख्याओं का उपयोग करके, निम्नलिखित नियमों के अनुसार एक नई हेक्साडेसिमल संख्या का निर्माण किया जाता है:

दो हेक्साडेसिमल संख्याओं की गणना की जाती है: परिणामी संख्याओं के सबसे महत्वपूर्ण अंकों का योग और इन संख्याओं के सबसे कम महत्वपूर्ण अंकों का योग।
परिणामी दो हेक्साडेसिमल संख्याएँ एक के बाद एक अवरोही क्रम में (सीमांकक के बिना) लिखी जाती हैं।

उदाहरण: प्रारंभिक संख्याएँ: 25, 66। बिटवाइज़ योग: 8, बी। परिणाम: बी8।

प्रस्तावित संख्याओं में से कौन सी मशीन का परिणाम हो सकता है?
इन संख्याओं के अनुरूप अक्षरों को बिना रिक्त स्थान या विराम चिह्न के वर्णमाला क्रम में सूचीबद्ध करें।

विकल्प:
ए) 127
बी) सी6
सी) बी.ए.
डी) ई3
ई) डी1

✍ समाधान:

परिणाम:ईसा पूर्व

इस छठे कार्य का विस्तृत समाधान वीडियो में देखा जा सकता है:

6_10: एकीकृत राज्य परीक्षा के 6 कार्य। टास्क 4 जीवीई ग्रेड 11 2018 एफआईपीआई

मशीन इनपुट प्राप्त करती है दो दो अंकों वाली हेक्साडेसिमल संख्याएँ. इन नंबरों में सभी अंक होते हैं संख्या 7 से अधिक न हो(यदि संख्या में 7 से अधिक संख्या है, तो मशीन काम करने से इंकार कर देती है)। इन संख्याओं का उपयोग करके निम्नलिखित नियमों के अनुसार एक नई हेक्साडेसिमल संख्या का निर्माण किया जाता है।

1. दो हेक्साडेसिमल संख्याओं की गणना की जाती है: परिणामी संख्याओं के सबसे महत्वपूर्ण अंकों का योग और इन संख्याओं के सबसे कम महत्वपूर्ण अंकों का योग।
2. परिणामी दो हेक्साडेसिमल संख्याएँ एक के बाद एक आरोही क्रम में (सीमांकक के बिना) लिखी जाती हैं।

उदाहरण।प्रारंभिक संख्याएँ: 66, 43। बिटवाइज़ योग: ए, 9। परिणाम: 9ए।

निर्धारित करें कि प्रस्तावित संख्याओं में से कौन सी मशीन का परिणाम हो सकती है।

विकल्प:
1) विज्ञापन
2) 64
3)सीएफ़
4) 811

✍ समाधान:

परिणाम: 1

11वीं कक्षा के जीवीई कार्य के समाधान 4 के लिए, वीडियो देखें:

संख्या R का निर्माण करने वाले एल्गोरिदम के बारे में एक समस्या का समाधान करना

6_11: टास्क 6 कंप्यूटर विज्ञान में एकीकृत राज्य परीक्षा 2017 एफआईपीआई विकल्प 2 (क्रायलोव एस.एस., चुर्किना टी.ई.):

एन आरइस अनुसार:

4एन.

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

इस प्रकार प्राप्त रिकार्ड वांछित संख्या का बाइनरी रिकार्ड होता है आर.

सबसे छोटी संख्या दर्ज करें एन, जिसके लिए एल्गोरिदम का परिणाम अधिक है 129 . अपने उत्तर में इस संख्या को दशमलव संख्या प्रणाली में लिखें।

✍ समाधान:

कृपया ध्यान दें कि कार्य का दूसरा चरण पूरा करने के बाद केवल सम संख्याएँ ही प्राप्त होंगी! से बड़ी सबसे छोटी संभव सम संख्या 129, संख्या है 130 . हम उसके साथ काम करेंगे.
आइए अनुवाद करें 130 बाइनरी संख्या प्रणाली के लिए:

130 10 = 10000010 2

अंकों के योग के शेष भाग को दो बार जोड़ने के बाद यह बाइनरी संख्या मूल बाइनरी संख्या से प्राप्त की गई थी 2 . वे।:

उल्टे क्रम में: यह था 1000001 -> बन गया 10000010 फिर से वही बात: यह था 100000 -> बन गया 1000001

इसका मतलब यह है कि हमें जिस बाइनरी नंबर की आवश्यकता है 100000 .

आइए अनुवाद करें 100000 10वीं प्रणाली के लिए:

100000 2 = 32 10

चूंकि हमारी स्थिति के अनुसार 4*एन, वह 32 से भाग 4 — > 8 .

परिणाम: 8

अधिक विस्तृत विश्लेषण के लिए, हम कंप्यूटर विज्ञान में एकीकृत राज्य परीक्षा के इस छठे कार्य के समाधान का वीडियो देखने का सुझाव देते हैं:

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

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

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

इस प्रकार प्राप्त अभिलेख (इसमें मूल संख्या N के अभिलेख से दो अंक अधिक हैं) वांछित संख्या R का द्विआधारी अभिलेख है।

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

✍ समाधान:

ध्यान दें कि समस्या की स्थिति के दूसरे बिंदु के बाद, केवल सम संख्याएँ प्राप्त होती हैं (क्योंकि यदि बाइनरी सिस्टम में कोई संख्या समाप्त होती है 0 , तो यह सम है)। इस प्रकार, हमारी रुचि केवल सम संख्याओं में ही होगी।
से अधिक छोटी से छोटी संभव संख्या 83, संख्या है 84 . हम उसके साथ काम करेंगे.
आइए अनुवाद करें 84 बाइनरी संख्या प्रणाली के लिए:

84 = 10101 00

एन 10101 . समस्या के पहले बिंदु के बाद, इस संख्या के दाईं ओर एक इकाई जोड़ी जानी चाहिए थी, क्योंकि यह विषम है। और हमारे पास है 0 . तदनुसार, यह उपयुक्त नहीं है.

आइए निम्नलिखित सम संख्या लें - 86 . आइए इसे बाइनरी संख्या प्रणाली में परिवर्तित करें:

86 = 10101 10

इस अंक में हाइलाइटेड भाग है एन. इसका मतलब यह है कि हमें जिस बाइनरी नंबर की आवश्यकता है 10101 . समस्या के पहले बिंदु के बाद, इस संख्या को दाईं ओर जोड़ा जाना चाहिए था इकाई, यह सही है: 10101 1 . और फिर इसे जोड़ा जाता है 0 : 1010110 . तदनुसार, यह फिट बैठता है.

परिणाम: 86

एकीकृत राज्य परीक्षा 2018 के डेमो संस्करण से इस छठे कार्य के विस्तृत समाधान के लिए, वीडियो देखें:

6_13: एकीकृत राज्य परीक्षा विकल्प संख्या 1, 2019 कंप्यूटर विज्ञान और आईसीटी विशिष्ट परीक्षा विकल्प (10 विकल्प), एस.एस. के 6वें कार्य का विश्लेषण। क्रायलोव, टी.ई. चुर्किना:

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

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

उदाहरण के लिए, संख्या 9 के बाइनरी नोटेशन 1001 को 100101 में बदल दिया जाएगा, और संख्या 12 के बाइनरी नोटेशन 1100 को 110000 में बदल दिया जाएगा।

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

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

✍ समाधान:

चूँकि हमें सबसे बड़ी संख्या ज्ञात करने की आवश्यकता है, इसलिए हम वह सबसे बड़ी संभव संख्या लेंगे - यह संख्या है 99 . आइए इसे बाइनरी में बदलें:

99 = 1100011 2

एल्गोरिथम के अनुसार, यह संख्या दाहिनी ओर दो अंकों को जोड़कर प्राप्त की गई थी, जिसका मान मूल पर निर्भर करता है एन:

11000 11 एन

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

11000 = 24 10

24 द्वारा विभाजित 4 पूरी तरह से, यानी अंत में एल्गोरिथम के अनुसार दो अंक जोड़े जाने चाहिए थे - 00 . अंत में हमारे पास है 11 . वे। संख्या 99 फिट नहीं बैठता. आइए निम्नलिखित की जाँच करें - 98 .

98 = 11000 10 2:10 को अंत में एल्गोरिथम द्वारा जोड़ा गया N = 11000 2 = 24 10 24 को 4 से विभाजित किया गया। एल्गोरिथम के अनुसार अंत में होना चाहिए 00 , और हमारे पास 10 98 है - 97 = 11000 में फिट नहीं बैठता 01 2: 01 को अंत में एल्गोरिथम द्वारा जोड़ा गया N = 11000 2 = 24 10 24 को 4 से विभाजित किया गया। एल्गोरिथम के अनुसार अंत में होना चाहिए 00 , और हमारे पास 01 97 है - 96 = 11000 में फिट नहीं बैठता 00 अंत में 2:00 को एल्गोरिथम द्वारा जोड़ा गया N = 11000 2 = 24 10 24 को 4 से विभाजित किया गया। एल्गोरिथम के अनुसार अंत में होना चाहिए 00 , हमारे पास 00 है - यह सही है! 96 - फिट बैठता है!

परिणाम: 96

हम आपको वीडियो समाधान देखने के लिए आमंत्रित करते हैं:

परामर्श सत्र से वीडियो अंश (कंप्यूटर विज्ञान परीक्षा से पहले परामर्श) OGE की तैयारी में. OGE से कार्य संख्या 6 का विश्लेषणआदेशों के एक निश्चित सेट के साथ एक विशिष्ट निष्पादक के लिए एल्गोरिदम विषय पर। एल्गोरिथम निष्पादक. ऊपर दिए गए वीडियो क्लिप में आप पाएंगे कार्य क्रमांक 6 का समाधान कंप्यूटर विज्ञान में ओजीई

कार्य 6:

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

V1. ड्राफ्ट्समैन को निष्पादित करने के लिए निम्नलिखित एल्गोरिदम दिया गया था:

2 बार दोहराएँ
कमांड1 (3, 2) पर जाएँ (2, -1) पर जाएँ
अंत
(6, −4) द्वारा शिफ्ट

इस एल्गोरिथम को पूरा करने के बाद, ड्राफ्ट्समैन शुरुआती बिंदु पर लौट आया। Team1 कमांड के स्थान पर कौन सा कमांड रखा जाना चाहिए?

V2. ड्राफ्ट्समैन को निष्पादित करने के लिए निम्नलिखित एल्गोरिदम दिया गया था:

3 बार दोहराएँ
(-2, -3) द्वारा शिफ्ट करें (3, 2) द्वारा शिफ्ट करें (-4, 0) द्वारा शिफ्ट करें
अंत

इस वीडियो में छठे कार्य का समाधान बताया गया है कंप्यूटर विज्ञान में ओजीई. मुख्य लहजे रखे गए हैं और यह दिखाया गया है कि क्या ध्यान देने लायक है और क्या इतना महत्वपूर्ण नहीं है।

विकल्पों पर विचार किया जा रहा है कलाकार ड्राफ्ट्समैन, जो अक्सर परीक्षा में पाए जाते हैं कंप्यूटर विज्ञान. व्यवहार में, यह दिखाया गया है कि तीन सरल और समझने योग्य चरणों का उपयोग करके इन समस्याओं को कैसे हल किया जाए।

केवल तीन समस्याओं का विस्तार से स्पष्टीकरण के साथ समाधान किया गया।

इस असाइनमेंट के लिए पहली समस्या क्लासिक है। यह बुनियादी अवधारणाओं को बहुत विस्तार से पेश करता है और दिखाता है कि इसे प्रभावी ढंग से और जल्दी से कैसे निपुण किया जाए।

दूसरा कार्य पहले व्यक्ति में हल किया जाता है। यह दृष्टिकोण दर्शकों को यथासंभव वास्तविक परीक्षा के माहौल के करीब लाता है और यह समझने में मदद करता है कि प्रतिष्ठित अंक प्राप्त करने के लिए क्या विशिष्ट कार्रवाई करने की आवश्यकता है।

तीसरे कार्य को गैर-मानक माना जा सकता है, हालाँकि सभी तकनीकें और विधियाँ समान हैं।

कवर की गई सामग्री को समेकित करना मेरी वेबसाइट पर ऑनलाइन परीक्षण प्रणाली का अभ्यास करना न भूलें! वीडियो के नीचे लिंक करें

शुभ परीक्षाएँ!

पढ़ना:

सर्वनाम कैसा दिखता है? ईजीई समानार्थक शब्द का शब्दकोश रूसी भाषा वर्ष रूसी में पूर्वसर्ग क्या हैं? रजत युग के महान गायक नशे के आदी हैं लेसर और ग्रेटर की ऑफ सोलोमन की पुस्तकें क्या प्रकट करती हैं?

पढ़ना: