कंप्यूटर विज्ञान मुख्य अवधि में Kimy परीक्षा। आदर्श सामाजिक अध्ययन निबंधों का संग्रह

नमस्कार, ब्लॉग साइट के प्रिय पाठकों। हम देखना, तय करना, याद रखना जारी रखते हैं जो पहले ही भुला दिया गया है। आज, सूचना विज्ञान 2017 में यूनिफाइड स्टेट परीक्षा की कतार में, मैं जितना संभव हो सके असाइनमेंट को हल करने का प्रयास करूंगा, यह इंगित करूंगा कि आपको यूनिफाइड स्टेट परीक्षा को सफलतापूर्वक पास करने के लिए क्या जानना चाहिए, और असाइनमेंट के अपने इंप्रेशन भी साझा करें। मैं आपको याद दिलाता हूं कि गणित और स्तर की परीक्षा, और पहले ही हल हो चुकी है, आप इन विषयों के डेमो संस्करणों के बारे में लिंक पर पढ़ सकते हैं।

मैंने बहुत समय पहले परीक्षा उत्तीर्ण की थी, विश्वविद्यालय में ऐसे कुछ कार्य थे, और सभी से बहुत दूर, इसलिए मैं आपको समझने और मुझे क्षमा करने के लिए कहता हूं यदि आप जटिलता या आवश्यकता के मेरे आकलन से असहमत हैं। लेकिन फिर भी, मैं एक लेख लिखूंगा, मुझे आशा है कि यह किसी के लिए उपयोगी होगा, और कोई टिप्पणियों में अपनी राय व्यक्त करेगा।

सूचना विज्ञान 2017 में उपयोग करें, आपको क्या जानना चाहिए

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

आपको बाइनरी नंबर सिस्टम को जानना होगा

फिर से, मैं आवश्यक ज्ञान की सूची को कार्य संख्याओं से नहीं जोड़ूंगा, मैं इसे केवल एक सूची के रूप में दूंगा, तो चलिए, मैं कोशिश करूंगा क्योंकि यह और अधिक जटिल हो जाता है:

• स्प्रेडशीट के साथ काम करें। जिस किसी ने भी एक्सेल का इस्तेमाल किया है वह इस काम को बिना किसी परेशानी के करेगा।
• जानिए क्या हैं नंबर सिस्टम। कम से कम बाइनरी, ऑक्टल, दशमलव और हेक्साडेसिमल, हालांकि किसी भी आधार के साथ संख्या प्रणाली हो सकती है, उदाहरण के लिए 3. और न केवल जानते हैं, बल्कि एक संख्या प्रणाली से दूसरे में अनुवाद करने में भी सक्षम हैं। इसके अलावा, समय बचाने के लिए, यह समझना बेहतर है कि किस संख्या प्रणाली में अनुवाद करना आसान और तेज़ होगा। उदाहरण के लिए, पहले कार्य को देखें, जिसमें सूचना विज्ञान 2017 में एकीकृत राज्य परीक्षा का एक डेमो संस्करण है, यदि आप बाइनरी से हेक्साडेसिमल में कनवर्ट करते हैं, और सब कुछ दशमलव में परिवर्तित नहीं करते हैं, तो आप बहुत समय बचा सकते हैं।
• तार्किक कार्यों, उनके लिए सत्य तालिकाओं को जानें और कई तार्किक कार्यों से युक्त अभिव्यक्तियों के लिए सत्य तालिकाओं के साथ काम करने में सक्षम हों।
• रेखांकन और तालिकाओं के साथ काम करने में सक्षम हो। इसके अलावा, कभी-कभी उन्हें जोड़ा जा सकता है और उनके बीच संबंध स्थापित करना आवश्यक है।
• असतत, यानी डिजिटल के रूप में पाठ्य सूचना का प्रतिनिधित्व करने और सूचना के मापन की इकाइयों को जानने में सक्षम होना।
• कुछ हद तक, पिछले उप-अनुच्छेद की निरंतरता। एक या दूसरे प्रकार की जानकारी (पाठ, ग्राफिक्स, वीडियो, आदि) को संग्रहीत करने के लिए आवश्यक स्मृति की मात्रा का अनुमान लगाने की क्षमता।
• कम से कम एक प्रोग्रामिंग भाषा जानें और इसका उपयोग करने में सक्षम हों, प्रोग्राम कैसे लिखें (उस पर बाद में), और समझें कि पहले से ही क्या संकलित किया गया है।
• कंप्यूटर नेटवर्क का ज्ञान, विशेष रूप से, डेमो संस्करण में टीसीपी / आईपी प्रोटोकॉल स्टैक के बारे में एक सवाल था, शायद परीक्षा में कुछ और होगा।
• प्रोग्रामिंग भाषा में नहीं लिखे गए कोड को समझें, लेकिन रूसी में, अगर यह स्पष्ट नहीं है कि मेरा क्या मतलब है, तो यूएसई डेमो संस्करण से कार्य 14 देखें।
• कार्य के अनुसार प्रोग्रामिंग भाषाओं में से किसी एक में प्रोग्राम लिखने में सक्षम हो। और किसी और के कोड को भी समझें और प्रोग्राम लिखते समय की गई त्रुटियों को खोजें।

सूचना विज्ञान 2017 में उपयोग करें, इंप्रेशन

विश्वविद्यालय में कंप्यूटर विज्ञान और प्रोग्रामिंग का अध्ययन करने के 5 साल बाद, मैं यह नहीं कह सकता कि कार्य इतना आसान लग रहा था। नहीं, बेशक, सब कुछ हल करने योग्य है, लेकिन आपको बहुत कुछ जानने की भी आवश्यकता है। तो सूचना विज्ञान 2017 में उपयोग बहुत आसान नहीं है, इसे पास करना काफी मुश्किल होगा।

जरूरी!यदि आप यूएसई डेमो संस्करण में दिए गए भाग 2 से किसी भी कार्य को हल नहीं कर सकते हैं, और इसे समझने की कोशिश भी नहीं करते हैं, तो सुनिश्चित करें कि आपके पास प्रवेश के लिए पर्याप्त अंक होंगे। यहाँ तक की नहींकंप्यूटर विज्ञान और प्रोग्रामिंग से संबंधित एक विशेषता के लिए विश्वविद्यालय जाना। मेरा विश्वास करो, आप प्रोग्राम करना सीख सकते हैं और सीख सकते हैं, लेकिन आप एक ही समय में मीलों तंत्रिकाएं खर्च करेंगे। इसलिए बहुत सावधानी से सोचें कि क्या आपको इसकी आवश्यकता है, खासकर जब से एक संभावना है कि आप कभी भी प्रोग्राम करना नहीं सीखेंगे। और सोचने के बाद, वैसे भी प्रोग्रामिंग छोड़ देना बेहतर है।

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

परीक्षा के बारे में सामान्य जानकारी पढ़ें और तैयारी शुरू करें। KIM USE 2019 के नए वर्जन में पिछले साल की तुलना में व्यावहारिक रूप से कोई बदलाव नहीं किया गया है। केवल एक चीज यह है कि सी भाषा में लिखे गए कार्यक्रमों के टुकड़े कार्यों से गायब हो गए: उन्हें सी ++ भाषा में लिखे गए टुकड़ों से बदल दिया गया। और कार्य संख्या 25 से, उन्होंने उत्तर के रूप में प्राकृतिक भाषा में एल्गोरिथम लिखने का अवसर हटा दिया।

उपयोग स्कोर

पिछले साल, सूचना विज्ञान में एकीकृत राज्य परीक्षा उत्तीर्ण करने के लिए, कम से कम शीर्ष तीन के लिए, यह 42 प्राथमिक अंक प्राप्त करने के लिए पर्याप्त था। उन्हें दिया गया था, उदाहरण के लिए, परीक्षण के पहले 9 कार्यों को सही ढंग से पूरा करने के लिए।

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

परीक्षण संरचना का उपयोग करें

सूचना विज्ञान सबसे लंबी परीक्षा है (गणित और साहित्य में परीक्षा की अवधि समान है), अवधि 4 घंटे है।

2019 में, परीक्षण में दो भाग होते हैं, जिसमें 27 कार्य शामिल हैं।

• भाग 1: 23 कार्य (1-23) एक संक्षिप्त उत्तर के साथ, जो एक संख्या, अक्षरों या संख्याओं का एक क्रम है।
• भाग 2: 4 कार्य (24-27) विस्तृत उत्तर के साथ, कार्यों का पूरा समाधान उत्तर पत्रक 2 पर दर्ज है।

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

परीक्षा की तैयारी

• बिना पंजीकरण और एसएमएस के यूएसई परीक्षणों को मुफ्त में ऑनलाइन पास करें। प्रस्तुत परीक्षण उनकी जटिलता और संरचना में संबंधित वर्षों में आयोजित वास्तविक परीक्षाओं के समान हैं।

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

सामान्य उपयोग के आंकड़े

वर्ष	न्यूनतम। उपयोग स्कोर	औसत अंक	आवेदकों की संख्या	उत्तीर्ण नहीं हुआ, %	मात्रा 100 अंक	अवधि- परीक्षा की लंबाई, मिन।
2009	36
2010	41	62,74	62 652	7,2	90	240
2011	40	59,74	51 180	9,8	31	240
2012	40	60,3	61 453	11,1	315	240
2013	40	63,1	58 851	8,6	563	240
2014	40	57,1				235
2015	40	53,6				235
2016	40					235
2017	40					235
2018

प्रौद्योगिकी की आधुनिक दुनिया और प्रोग्रामिंग की वास्तविकताओं के साथ, विकास सूचना विज्ञान में उपयोग करेंकम आम है। कुछ बुनियादी बिंदु हैं, लेकिन भले ही आप कार्यों को थोड़ा समझते हैं, इसका मतलब यह नहीं है कि आप अंततः एक अच्छे डेवलपर बन जाएंगे। लेकिन ऐसे बहुत से क्षेत्र हैं जहां आईटी विशेषज्ञों की जरूरत है। यदि आप औसत से ऊपर स्थिर आय चाहते हैं तो आपको बिल्कुल भी नुकसान नहीं होगा। आईटी में, आप इसे प्राप्त करते हैं। बशर्ते, आपके पास उपयुक्त कौशल हो। और आप यहां जितना चाहें उतना विकास और विकास कर सकते हैं, क्योंकि बाजार इतना बड़ा है कि आप कल्पना भी नहीं कर सकते! और यह केवल हमारे राज्य तक ही सीमित नहीं है। दुनिया में कहीं से भी किसी भी कंपनी के लिए काम करें! यह सब बहुत प्रेरणादायक है, इसलिए कंप्यूटर विज्ञान में परीक्षा की तैयारी पहला छोटा कदम होने दें, जिसके बाद इस क्षेत्र में आत्म-विकास और सुधार के वर्षों का पालन होगा।

संरचना

भाग 1 में 23 लघु उत्तरीय कार्य हैं। इस भाग में एक संक्षिप्त उत्तर के साथ कार्य शामिल हैं, जो वर्णों के अनुक्रम के एक स्वतंत्र सूत्रीकरण का अर्थ है। कार्य सभी विषयगत ब्लॉकों की सामग्री की जांच करते हैं। 12 कार्य बुनियादी स्तर के हैं, 10 कार्य जटिलता के बढ़े हुए स्तर के हैं, 1 कार्य उच्च स्तर की जटिलता के हैं।

भाग 2 में 4 कार्य हैं, जिनमें से पहला जटिलता के बढ़े हुए स्तर का है, शेष 3 कार्य उच्च स्तर की जटिलता के हैं। इस भाग के कार्यों में एक विस्तृत उत्तर को मनमाने रूप में लिखना शामिल है।

परीक्षा पत्र को पूरा करने के लिए 3 घंटे 55 मिनट (235 मिनट) आवंटित किए जाते हैं। भाग 1 के कार्यों को पूरा करने के लिए 1.5 घंटे (90 मिनट) लेने की सिफारिश की गई है। शेष समय को भाग 2 के कार्यों के लिए समर्पित करने की अनुशंसा की जाती है।

ग्रेडिंग असाइनमेंट के लिए स्पष्टीकरण

भाग 1 के प्रत्येक कार्य का निष्पादन 1 बिंदु पर अनुमानित है। भाग 1 का कार्य पूर्ण माना जाता है यदि परीक्षक ने सही उत्तर के कोड के अनुरूप उत्तर दिया हो। भाग 2 के कार्यों को 0 से 4 अंक तक पूरा करने का अनुमान है। भाग 2 के कार्यों के उत्तरों की जाँच और मूल्यांकन विशेषज्ञों द्वारा किया जाता है। भाग 2 के कार्यों को पूरा करने के लिए प्राप्त किए जा सकने वाले अंकों की अधिकतम संख्या 12 है।

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

तीसरा विषय जटिलता के बुनियादी स्तर के कार्यों के रूप में वर्णित है, निष्पादन का समय लगभग 3 मिनट है, अधिकतम स्कोर 1 है

* कुछ पृष्ठ चित्र K. Polyakov की प्रस्तुति सामग्री से लिए गए हैं

सूचना और सूचना मॉडल की संरचना करना

आइए संक्षेप में परीक्षा के तीसरे कार्य को हल करने के लिए आवश्यक अवधारणाओं पर विचार करें।

संरचना की जानकारी- यह सूचना संदेशों में मुख्य तत्वों की स्थापना और उनके बीच संबंधों की स्थापना है।

संरचना के साथ किया जाता है लक्ष्यजानकारी के लिए धारणा और खोज की सुविधा।

निम्नलिखित संरचनाओं (सूचना मॉडल) का उपयोग करके संरचना संभव है:

गुच्छा:

विशेषता द्वारा एकत्रित तत्वों की गणना;

वास्या, पेट्या, कोल्या 1, 17, 22, 55

एक सेट में, तत्वों का क्रम आवश्यक नहीं है, अर्थात। आदेश महत्वपूर्ण नहीं है।

रैखिक सूची

तत्वों का क्रम महत्वपूर्ण है।

टेबल हाइलाइट वस्तुओं(अलग तालिका प्रविष्टियाँ) और गुण(स्तंभ नाम या पंक्ति नाम):

पेड़ या वस्तुओं का पदानुक्रम

विचार करना पेड़ में पारिवारिक रिश्ते:

"संस" ए:बी, सी.

"माता-पिता" बी:ए।

"वंशज" ए:बी, सी, डी, ई, एफ, जी।

"पूर्वज" एफ:एसी।

जड़- पूर्वजों के बिना नोड (ए)।
चादर- वंश के बिना नोड (डी, ई, एफ, जी)।
कद- जड़ से पत्ती तक की अधिकतम दूरी (स्तरों की संख्या)।

फ़ाइल सिस्टम (पदानुक्रम)

मान लें कि कंप्यूटर की हार्ड ड्राइव में फाइलों के साथ निम्नलिखित फोल्डर (निर्देशिका) हैं:

आइए एक पेड़ लें:

रेखांकन

कभी-कभी वस्तुओं के बीच जटिल "रिश्ते" के कारण वर्णित संरचनाओं में जानकारी की संरचना करना बहुत मुश्किल होता है। फिर आप ग्राफ़ का उपयोग कर सकते हैं:

उनके बीच कोने और कनेक्शन का एक सेट है, जिसे किनारों कहा जाता है:

गांवों के बीच सड़कों को दर्शाने वाला ग्राफ

मैट्रिक्स और आसन्नता सूची

किसी भी कोने के बीच पथ के साथ एक ग्राफ है।

पेड़चक्रों (बंद वर्गों) के बिना एक जुड़ा हुआ ग्राफ है।

वृक्ष बिना चक्र के जुड़ा हुआ ग्राफ है

भारित रेखांकन और भार मैट्रिक्स

भारित ग्राफ़ में "किनारे का भार" होता है:

भारित रेखांकन से, एक भार मैट्रिक्स प्राप्त होता है, उलटा परिवर्तन भी संभव है।

सबसे छोटा रास्ता ढूँढना (जानवर बल)

बिंदु A और D . के बीच सबसे छोटा रास्ता खोजना

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

कार्यों को हल करना 3 सूचना विज्ञान में उपयोग करें

3_3: सूचना विज्ञान में यूएसई कार्य का समाधान 3 (2018 परीक्षा पत्र का नियंत्रण संस्करण संख्या 1, एस.एस. क्रायलोव, डीएम उशाकोव):

बस्तियों के बीच ए, बी, सी, डी, इ, एफसड़कों का निर्माण किया गया, जिसकी लंबाई तालिका में दी गई है (यदि सेल खाली है, तो सड़क नहीं है)।

	ए	बी	सी	डी	इ	एफ
ए		7	3
बी	7		2	4	1
सी	3	2		7	5	9
डी		4	7		2	3
इ		1	5	2		7
एफ			9	3	7

बिंदुओं के बीच सबसे छोटे पथ की लंबाई निर्धारित करें एतथा एफ .

समाधान:

परिणाम: 11

कार्य का वीडियो विश्लेषण:

3_4:सूचना विज्ञान में USE कार्य का समाधान 3 (सूचना विज्ञान 2018 में GVE का संस्करण 11):

बस्तियों ए, बी, सी, डी, ई, एफ के बीच सड़कें बनाई गईं, जिनकी लंबाई तालिका में दिखाई गई है। तालिका में किसी संख्या की अनुपस्थिति का अर्थ है कि बिंदुओं के बीच कोई सीधी सड़क नहीं है।

	ए	बी	सी	डी	इ	एफ
ए		3	7		6
बी	3			4	4
सी	7			5		9
डी		4	5			5
इ	6	4				8
एफ			9	5	8

लंबाई निर्धारित करें सबसे छोटा रास्ताबिंदुओं के बीच एतथा एफबशर्ते कि केवल तालिका में इंगित सड़कों पर चलना संभव हो।

समाधान:

परिणाम: 12

3_5: सूचना विज्ञान 2018 में एकीकृत राज्य परीक्षा के कार्य का समाधान 2*, विकल्प 10 (FIPI, "एकीकृत राज्य परीक्षा सूचना विज्ञान और आईसीटी, विशिष्ट परीक्षा विकल्प 2018", एस.एस. क्रायलोव, टी.ई. चुर्किना):

बस्तियों के बीच ए, बी, सी, डी, इ, एफ, जेडएकतरफा सड़कें बनाई गईं। तालिका प्रत्येक सड़क की लंबाई दिखाती है (तालिका में एक संख्या की अनुपस्थिति का अर्थ है कि बिंदुओं के बीच कोई सीधी सड़क नहीं है)।

	ए	बी	सी	डी	इ	एफ	जेड
ए		3		5			14
बी			2				8
सी		2					7
डी					1	4	4
इ						1	5
एफ			12		1		9
जेड

ऐसे कितने मार्ग हैं? एवी जेड, कौन पांच या अधिक के माध्यम से जानाबस्तियां?आइटम एतथा जेडगणना करते समय ध्यान में रखें। आप एक ही बिंदु से दो बार नहीं जा सकते।

* नई पाठ्यपुस्तकों में, कार्य 2 और 3 की अदला-बदली की गई है: अब 2 - सबसे छोटा रास्ता खोजना, और 3 - तर्क का बीजगणित

समाधान:

परिणाम: 6

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

आकृति में, एन-स्काई जिले के रोड मैप को एक ग्राफ के रूप में दिखाया गया है, तालिका में इनमें से प्रत्येक सड़क की लंबाई (किलोमीटर में) के बारे में जानकारी है।

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

समाधान:

• आइए गिनें कि प्रत्येक शीर्ष पर कितने किनारे हैं:

ए -> 3 (सी डी ई) बी -> 1 (सी) सी -> 4 (ए बी डी एफ) डी -> 4 (ए सी डी के) ई -> 2 (ए डी) एफ -> 1 (सी) के -> 1 (जी)

तीन किनारों में केवल एक शीर्ष होता है - ए, इसलिए केवल A मिलान कर सकता है पी 3.

किनारों की संख्या के लिए शीर्ष का भी एक अद्वितीय मान होता है डी, दो किनारे हैं। शीर्ष तालिका डीमेल खाएगा पी4.

चोटियों जीतथा वीद्वारा है 4 पसलियां। एक मैट्रिक्स पर विचार करें, जिसमें 4 अंक अंक के अनुरूप हों पी2तथा पी 5.

पैराग्राफ के साथ डीकेवल शीर्ष पार जी(जी -> 4 (ए बी डी के))। वर्टेक्स के साथ वेट मैट्रिक्स में डीरोका हुआ पी 5. मतलब शीर्ष जीमेल खाती है पी 5.

वी पी 5के साथ चौराहे पर पी 3संख्या है 6 .

परिणाम: 6

2018 के USE डेमो संस्करण से इस 3 कार्य के विस्तृत समाधान के लिए, वीडियो देखें:

3_1: सूचना विज्ञान 2017 में एकीकृत राज्य परीक्षा, उषाकोव डीएम के संग्रह से असाइनमेंट, पहला विकल्प:

आकृति में, एन-स्काई जिले के रोड मैप को एक ग्राफ के रूप में दिखाया गया है, तालिका में इन सड़कों की लंबाई (किलोमीटर में) के बारे में जानकारी है।

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

समाधान:

• एक ग्राफ पर विचार करें और प्रत्येक शीर्ष से किनारों की संख्या गिनें:

ए -\u003e 2 पसलियां (डी, सी) सी -\u003e 4 पसलियां (ए, डी, के, डी) डी -\u003e 4 पसलियां (ए, सी, के, ई) बी -\u003e 2 पसलियां (डी, क) कश्मीर -> 5पसलियां (बी, डी, सी, डी, ई) एफ -\u003e 2 पसलियां (के, डी) डी -> 3पसलियों (बी, के, ई)

हमने किनारों की एक अद्वितीय संख्या के साथ कोने का चयन किया: 3 किनारे केवल एक शीर्ष से मेल खाते हैं डी, और 5 किनारे केवल शीर्ष के अनुरूप हैं प्रति.

तालिका पर विचार करें और उन पंक्तियों या स्तंभों को खोजें जिनमें 5 मान और 3 मान हैं: यह पी2तथा पी4.

हम पाते हैं पी2मेल खाती है डी, ए पी4मेल खाती है प्रति. चौराहे पर एक नंबर है 20 .

परिणाम: 20

इसके अलावा, आप कंप्यूटर विज्ञान में इस USE कार्य के समाधान का वीडियो देख सकते हैं:

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

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

1 2 3 4 5 6 7 8 1 * * * 2 * * * 3 * * 4 * * * * * * 5 * * * 6 * * * 7 * * * 8 * * *

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

समाधान:

• सबसे पहले, आइए अद्वितीय शिखर खोजें - जिनमें किनारों की एक अद्वितीय संख्या है: यह ए(2 पसलियां) और एच(6 पसलियों)। तालिका में, वे संख्या 3 और 4 के अनुरूप हैं:

	1	2	ए	एच	5	6	7	8
1			*	*			*
2			*	*				*
ए	*	*
एच	*	*			*	*	*	*
5				*		*	*
6				*	*			*
7	*			*	*
8		*		*		*

• योजना के अनुसार, हम पाते हैं कि A के आसन्न शीर्ष हैं बीतथा जी. तालिका में, हम उनके अनुरूप संख्या निर्धारित करते हैं - 1 और 2। चूंकि वे हमें असाइनमेंट के अनुसार रुचि नहीं देते हैं, हम उन्हें एक साथ निरूपित करते हैं:

	बी, जी	बी, जी	ए	एच	5	6	7	8
बी, जी			*	*			*
बी, जी			*	*				*
ए	*	*
एच	*	*			*	*	*	*
5				*		*	*
6				*	*			*
7	*			*	*
8		*		*		*

• दोनों शीर्ष B और G पहले से ज्ञात A और H के निकट हैं और इसके अतिरिक्त, शीर्ष एफतथा सी. पहले कॉलम या पहली पंक्ति के अनुसार, हम पाते हैं कि F या C संख्या 7 के अनुरूप होगा, और दूसरी पंक्ति के अनुसार - संख्या 8। आइए उन्हें तालिका में नामित करें:

	बी, जी	बी, जी	ए	एच	5	6	एफ, सी	एफ, सी
बी, जी			*	*			*
बी, जी			*	*				*
ए	*	*
एच	*	*			*	*	*	*
5				*		*	*
6				*	*			*
एफ, सी	*			*	*
एफ, सी		*		*		*

• परिणामस्वरूप, हम पाते हैं कि वांछित शीर्ष - डीतथा इ- नंबर मैच 5 तथा 6 . चूंकि इससे कोई फर्क नहीं पड़ता कि यह या वह शीर्ष किस अंक के अनुरूप होना चाहिए, तो उत्तर में हम इन अंकों को आरोही क्रम में लिखते हैं।