نسخة تجريبية من الامتحان في علوم الكمبيوتر. التغييرات في الإصدارات التجريبية من امتحان الدولة الموحدة في علوم الكمبيوتر
يقدم الموقع الرسمي لـ FIPI إصدارات تجريبية للمراجعة من امتحان الدولة الموحدة لعام 2020 في جميع المواد، بما في ذلك علوم الكمبيوتر.
يتضمن التحضير لامتحان الدولة الموحدة في علوم الكمبيوتر عدة مراحل إلزامية. أولا وقبل كل شيء، تحتاج إلى التعرف على الإصدارات التجريبية. فتح البنكستساعد المهام في توفير إعداد شامل لكل مهمة.
هيكل امتحان الدولة الموحدة KIM 2020 في علوم الكمبيوتر.
كل خيار ورقة الامتحانتتكون من جزأين وتتضمن 27 مهمة تختلف في الشكل ومستوى الصعوبة.
الجزء 1يحتوي على 23 مهمة الإجابة القصيرة. تقدم ورقة الامتحان الأنواع التالية من مهام الإجابة القصيرة:
- مهام لحساب قيمة معينة؛
– المهام المراد تأسيسها التسلسل الصحيح، يتم تقديمها كسلسلة من الأحرف وفقًا لخوارزمية محددة.
يتم تقديم الإجابة على مهام الجزء الأول من خلال الإدخال المقابل في شكل رقم طبيعي أو سلسلة من الأحرف (أحرف أو أرقام)، مكتوبة بدون مسافات أو محددات أخرى.
الجزء 2يحتوي على 4 مهام مع إجابات مفصلة.
يحتوي الجزء الأول على 23 مهمة بمستويات الصعوبة الأساسية والمتقدمة والعالية. يحتوي هذا الجزء على مهام ذات إجابة قصيرة تتطلب منك صياغة الإجابة وكتابتها بشكل مستقل في شكل رقم أو سلسلة من الأحرف. تختبر المهام مادة جميع الكتل المواضيعية.
في الجزء الأول، هناك 12 مهمة تتعلق مستوى أساسي، 10 مهام - إلى مستوى متزايد من التعقيد، مهمة واحدة - إلى مستوى عال من التعقيد.
يحتوي الجزء الثاني على 4 مهام، أولها ذات مستوى متزايد من التعقيد، والمهام الثلاث المتبقية ذات مستوى عالٍ من التعقيد. تتضمن المهام في هذا الجزء كتابة إجابة مفصلة بشكل حر.
تهدف المهام الواردة في الجزء الثاني إلى اختبار تطور أهم المهارات في تسجيل الخوارزميات وتحليلها. يتم اختبار هذه المهارات على مستويات متقدمة وعالية الصعوبة. أيضا على مستوى عالالصعوبات، يتم اختبار المهارات حول موضوع "تكنولوجيا البرمجة".
التغييرات في امتحان الدولة الموحدة KIM 2020 في علوم الكمبيوترمقارنة بـ CMM 2019.
توضيح خيارات امتحان الدولة الموحدةماجستير علوم الحاسوب للصف الحادي عشر للعام الدراسي 2004 - 2014يتكون من ثلاثة أجزاء. يتضمن الجزء الأول المهام التي تحتاج فيها إلى اختيار إحدى الإجابات المقترحة. تتطلب المهام من الجزء الثاني إجابة قصيرة. بالنسبة للمهام من الجزء الثالث كان من الضروري إعطاء إجابة مفصلة.
في عامي 2013 و 2014 في الإصدارات التجريبية من امتحان الدولة الموحدة في علوم الكمبيوترتم تقديم ما يلي التغييرات:
- كان في الجزء الثاني من العمل.
في عام 2015 في النسخة التجريبية في علوم الكمبيوتركان تم تغيير هيكل المتغير وتحسينهعمومًا:
- كان تم تغيير تسلسل المهام.
- هذا الجزء من العمل الذي يحتوي مهام الإجابة الطويلة, لم يتغير.
أصبح الخيار تتكون من جزأين(الجزء 1 - مهام الإجابة القصيرة، الجزء 2 - ).
الترقيمأصبحت المهام خلالفي جميع أنحاء النسخة بأكملها بدون تسميات الحروف A، B، C.
كان تم تغيير شكل تسجيل الإجابة في المهام مع اختيار الإجابات:يجب الآن كتابة الإجابة برقم مع رقم الإجابة الصحيحة (بدلاً من وضع علامة متقاطعة).
كان تم تخفيض إجمالي عدد المهام (من 32 إلى 27); كان تم تخفيضها من 40 إلى 35أقصى كميةأساسي نقاط.
تم تقليل عدد المهام بسبب توسيع مواضيع المهمةوالمعلومات المتعلقة بالموضوع وتعقيد المهام في منصب واحد. هذه الموسعأصبحت المناصب: رقم 3 (تخزين المعلومات على الكمبيوتر)، رقم 6 (التنفيذ الرسمي للخوارزميات)، رقم 7 (تقنية حساب البيانات وتصورها باستخدام جداول البيانات) ورقم 9 (سرعة نقل ملفات الصوت والرسومات) . في النسخة التجريبية 2015قدم بعضأمثلة على كل من المهام 3 و 6 و 7 و 9. في خيارات حقيقيةلكل من هذه المناصب تم اقتراحه واحد فقطيمارس.
في النسخة التجريبية من امتحان الدولة الموحدة في علوم الكمبيوتر 2016مقارنة بعرض علوم الكمبيوتر لعام 2015 لا تغييرات كبيرة:تم تغيير تسلسل المهام من 1 إلى 5 فقط.
في النسخة التجريبية من امتحان الدولة الموحدة في علوم الكمبيوتر 2017مقارنة بعرض علوم الكمبيوتر لعام 2016 لم تكن هناك تغييرات.
في النسخة التجريبية من امتحان الدولة الموحدة 2018 في علوم الكمبيوتربالمقارنة مع الإصدار التجريبي لعام 2017 في علوم الكمبيوتر، تم تقديم ما يلي التغييرات:
- أمثلةنصوص البرامج وشظاياها في شروط المهام 8، 11، 19، 20، 21، 24، 25 في لغة C يتم استبدالها بأمثلة في لغة C++.
في المهمة 25 إزالةفرصة كتابة خوارزمية باللغة الطبيعية,
في الإصدارات التجريبية من امتحان الدولة الموحدة 2019-2020 في علوم الكمبيوترمقارنة بالعرض التوضيحي لعلوم الكمبيوتر لعام 2018 لم تكن هناك تغييرات.
لا توجد تغييرات على امتحان الدولة الموحدة لعام 2020 KIM في علوم الكمبيوتر وتكنولوجيا المعلومات والاتصالات.
تتكون ورقة الامتحان من جزأين، بما في ذلك 27 مهمة.
- الجزء 1يحتوي على 23 مهمة الإجابة القصيرة. تتم كتابة إجابات المهام من 1 إلى 23 كرقم أو سلسلة من الحروف أو الأرقام.
- الجزء 2يحتوي على 4 مهام مع إجابات مفصلة. تتطلب المهام 24-27 حلاً مفصلاً.
يتم ملء جميع نماذج امتحانات الدولة الموحدة بالحبر الأسود اللامع. يمكنك استخدام هلام أو قلم شعري. عند الانتهاء من المهام، يمكنك استخدام المسودة. الإدخالات في المسودة وكذلك في نص الاختبارات مواد القياسلا تؤخذ في الاعتبار عند تقييم العمل.
يتم تخصيص 3 ساعات و55 دقيقة (235 دقيقة) لإكمال أعمال الامتحان في علوم الكمبيوتر وتكنولوجيا المعلومات والاتصالات.
يتم تلخيص النقاط التي تحصل عليها للمهام المكتملة. حاول إكمال أكبر قدر ممكن المزيد من المهاموالاتصال الهاتفي أكبر عددنقاط.
نقاط لمهام علوم الكمبيوتر
نقطة واحدة - لـ 1-23 مهمة
2 نقطة - 25.
3 نقاط - 24، 26.
4 نقاط - 27.
المجموع: 35 نقطة.
تحليل 2 المهام. النسخة التجريبية من امتحان علوم الكمبيوتر 2019 (FIPI):
ملأ ميشا جدول الحقيقة للدالة
(¬x ∧ ¬y) ∨ (y≡z) ∨ ¬wلكنه تمكن من ملء جزء فقط من ثلاثة أسطر مختلفة، حتى دون الإشارة إلى عمود الجدول الذي يتوافق معه كل متغير ث، س، ذ، ض.
حدد عمود الجدول الذي يتوافق معه كل متغير ث، س، ذ، ض.
تحليل 3 مهام. النسخة التجريبية من امتحان علوم الكمبيوتر 2019 (FIPI):
يوضح الشكل الموجود على اليسار خريطة طريق منطقة N-rayon، وفي الجدول، تشير علامة النجمة إلى وجود طريق من مستوطنة إلى أخرى. عدم وجود النجمة يعني أنه لا يوجد مثل هذا الطريق. 
تتوافق كل تسوية في الرسم البياني مع رقمها في الجدول، لكن الرقم غير معروف.
حدد أعداد المستوطنات التي يمكن أن تتوافق في الجدول المستوطنات بو جعلى الرسم البياني. في إجابتك، اكتب هذين الرقمين بترتيب تصاعدي بدون مسافات أو علامات ترقيم.
تحليل 4 مهام. النسخة التجريبية من امتحان علوم الكمبيوتر 2019 (FIPI):
فيما يلي جزءان من الجداول من قاعدة البيانات حول سكان المنطقة الصغيرة. يحتوي كل صف من الجدول 2 على معلومات عن الطفل وأحد والديه. يتم تمثيل المعلومات بقيمة حقل المعرف في الصف المقابل في الجدول 1.
بناء على البيانات المقدمة، تحديد أعظم الفرق بين سنوات ميلاد الأشقاء.
عند حساب الإجابة، تأخذ في الاعتبار فقط المعلومات من الأجزاء المحددة من الجداول.
تحليل المهمة 5. النسخة التجريبية من امتحان علوم الكمبيوتر 2019 (FIPI):
لتشفير بعض التسلسل الذي يتكون من الحروف أ ب ج د ه ف،قررت استخدام كود ثنائي غير موحد، تلبية شرط فانو. لرسالة أاستخدمت كلمة رمزية 0
; لرسالة ب- كلمة مشفرة 10
.
ما هو أصغر مجموع ممكن من أطوال الكلمات المشفرة للحروف ب، د، د، ه?
ملحوظة.شرط Fano يعني أنه لا توجد كلمة تشفير هي بداية كلمة تشفير أخرى. وهذا يجعل من الممكن فك تشفير الرسائل المشفرة بشكل لا لبس فيه.
تحليل المهمة 6. النسخة التجريبية من امتحان علوم الكمبيوتر 2019 (FIPI):
مدخلات الخوارزمية هي عدد طبيعي ن. تقوم الخوارزمية بإنشاء رقم جديد منه ربالطريقة الآتية.
1)
يتم إنشاء تمثيل ثنائي للرقم N.
2)
تتم إضافة رقمين آخرين إلى هذا الإدخال الموجود على اليمين وفقًا للقاعدة التالية:
لو نحتى، في نهاية الرقم (على اليمين) يضاف أولا صفر، وثم وحدة. وإلا إذا نغريب، يضاف إلى اليمين أولاً وحدة، وثم صفر.
على سبيل المثال، سيتم تحويل التمثيل الثنائي 100 للرقم 4 إلى 10001، وسيتم تحويل التمثيل الثنائي 111 للرقم 7 إلى 11110.
السجل الذي يتم الحصول عليه بهذه الطريقة (يحتوي على رقمين أكثر مما هو موجود في سجل الرقم الأصلي). ن) هو تمثيل ثنائي لرقم ر- نتيجة هذه الخوارزمية.
تحديد الحد الأدنى للعدد R، أيّ أكثر من 102وربما يكون نتيجة لهذه الخوارزمية.في إجابتك، اكتب هذا الرقم بنظام الأرقام العشري.
تحليل المهمة 7. النسخة التجريبية من امتحان علوم الكمبيوتر 2019 (FIPI):
يتم إعطاء جزء من جدول البيانات. من الخلية ج3إلى الخلية د4تم نسخ الصيغة. عند النسخ، تتغير عناوين الخلايا في الصيغة تلقائيًا.
ماذا أصبح قيمة عدديةالصيغ في الخلية د4?
تحليل المهمة 8. النسخة التجريبية من امتحان علوم الكمبيوتر 2019 (FIPI):
اكتب الرقم الذي سيتم طباعته نتيجة البرنامج التالي.
| 1 2 3 4 5 6 7 8 9 10 11 | فار س، ن: عدد صحيح؛ تبدأ ق := 0 ; ن:=75؛ بينما ق + ن< 150 do begin s : = s + 15 ; n : = n - 5 end ; writeln (n) end . |
فار ق، ن: عدد صحيح؛ تبدأ ق:= 0؛ ن:= 75؛ بينما ق + ن< 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 مكتوبة أدناه.
باسكال:
| 1 2 3 4 5 6 7 8 9 | الإجراء F(n: عدد صحيح)؛ ابدأ إذا كان n > 0 ثم ابدأ F(n - 1 ) ؛ اكتب (ن)؛ F(n - 2) نهاية النهاية؛ |
الإجراء F(n: عدد صحيح)؛ ابدأ إذا كان n > 0 ثم ابدأ F(n - 1); اكتب (ن)؛ F(n - 2) نهاية النهاية؛
اكتب كل شيء على التوالي بدون مسافات أو فواصل الأرقام التي سيتم طباعتها على الشاشة عند الاتصال بـ F(4).
ويجب كتابة الأرقام بنفس الترتيب الذي تظهر به على الشاشة.
تحليل المهمة 12. النسخة التجريبية من امتحان علوم الكمبيوتر 2019 (FIPI):
في مصطلحات شبكات TCP/IP، قناع الشبكة هو رقم ثنائي يحدد أي جزء من عنوان IP لمضيف الشبكة يشير إلى عنوان الشبكة، وأي جزء يشير إلى عنوان المضيف نفسه على هذه الشبكة. عادةً، تتم كتابة القناع وفقًا لنفس قواعد عنوان IP - في شكل أربع بايتات، مع كتابة كل بايت كرقم عشري. في هذه الحالة، يحتوي القناع أولا على واحد (في أعلى الأرقام)، ثم من رقم معين هناك أصفار. يتم الحصول على عنوان الشبكة من خلال تطبيق اقتران البت على عنوان IP المضيف المحدد والقناع.
على سبيل المثال، إذا كان عنوان IP المضيف هو 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):
يتلقى Executor Editor سلسلة من الأرقام كمدخلات ويقوم بتحويلها. يمكن للمحرر تنفيذ أمرين، حيث يمثل كلا الأمرين v وw سلاسل من الأرقام.
أ) استبدل (ت، ث).
يستبدل هذا الأمر التواجد الأيسر الأول للسلسلة في السلسلة الخامسعلى سلسلة ث.
على سبيل المثال، سيؤدي تشغيل الأمر استبدال (111، 27) إلى تحويل السلسلة 05111150 إلى السلسلة 0527150.
إذا لم تكن هناك تكرارات للسلسلة في السلسلة الخامس، فإن تنفيذ الأمر استبدال (v، w) لا يغير هذا السطر.
ب) وجدت (ت).
يتحقق هذا الأمر من حدوث السلسلة الخامسفي محرر خط الفنان. إذا تمت مواجهته، يقوم الأمر بإرجاع قيمة منطقية "حقيقي"، وإلا فسيتم إرجاع القيمة "كذب". خط المنفذ لا يتغير.
ما هي السلسلة التي سيتم إنتاجها من خلال تطبيق البرنامج التالي على السلسلة التي تتكون من 82 رقم متتالي 1? اكتب السلسلة الناتجة في إجابتك.
ابدأ أثناء العثور على (11111) أو العثور على (888) إذا تم العثور على (11111) ثم استبدل (11111، 88) ELSE إذا تم العثور على (888) ثم استبدل (888، 8) END IF END IF END BYE END
تحليل المهمة 15. النسخة التجريبية من امتحان علوم الكمبيوتر 2019 (FIPI):
يوضح الشكل رسمًا تخطيطيًا للطرق التي تربط المدن أ، ب، ج، د، د، ه، و، ز، ط، ك، ل، م. في كل طريق، يمكنك التحرك في اتجاه واحد فقط، وهو ما يشير إليه السهم.
كم عدد الطرق المختلفة الموجودة من المدينة؟ أفي المدينة ميمر عبر المدينة ل?
تحليل المهمة 16. النسخة التجريبية من امتحان علوم الكمبيوتر 2019 (FIPI):
معنى التعبير الحسابي 9 7 + 3 21 – 9
مكتوبة في نظام الأرقام مع القاعدة 3
. كم عدد الأرقام "2"الواردة في هذا المنصب؟
تحليل المهمة 17. النسخة التجريبية من امتحان علوم الكمبيوتر 2019 (FIPI):
في لغة الاستعلام في محرك البحث للدلالة على عملية منطقية "أو"الرمز المستخدم «|» ، وللدلالة على عملية منطقية "و"- رمز «&» .
يوضح الجدول الاستعلامات وعدد الصفحات الموجودة لشريحة معينة من الإنترنت.
كم عدد الصفحات (بمئات الآلاف) التي سيتم العثور عليها للاستعلام؟
الحلق | سفينة | أنف ?
ويعتقد أن جميع الاستعلامات تم تنفيذها في وقت واحد تقريبًا، بحيث لم تتغير مجموعة الصفحات التي تحتوي على جميع الكلمات التي تم البحث عنها أثناء تنفيذ الاستعلامات.
تحليل المهمة 18. النسخة التجريبية من امتحان علوم الكمبيوتر 2019 (FIPI):
ما هو أكبر عدد صحيح غير سالب أتعبير
(48 ≠ ص + 2س) ∨ (أبشكل مماثل حقيقي، أي. يأخذ القيمة 1
لأي أعداد صحيحة غير سالبة سو ذ?
تحليل المهمة 19. النسخة التجريبية من امتحان علوم الكمبيوتر 2019 (FIPI):
يستخدم البرنامج عددًا صحيحًا أحادي البعد المصفوفة أمع الفهارس من 0 قبل 9 . قيم العناصر متساوية 2, 4, 3, 6, 3, 7, 8, 2, 9, 1 وفقا لذلك، أي. أ = 2, أ = 4إلخ.
تحديد قيمة المتغير جبعد تنفيذ الجزء التالي من هذا البرنامج.
تحليل المهمة 20. النسخة التجريبية من امتحان علوم الكمبيوتر 2019 (FIPI):
الخوارزمية مكتوبة أدناه. إعطاء رقم عشري طبيعي كمدخل س، تقوم هذه الخوارزمية بطباعة رقمين: لو م. أدخل أكبر رقم س، عند إدخالها، تتم طباعة الخوارزمية أولاً 21 ، وثم 3 .
| فار x، L، M: عدد صحيح؛ ابدأ القراءة (x) ؛ ل:=1؛ م:=0; بينما x > 0 تبدأ M : = M + 1 ; إذا كان x mod 2<>0 ثم L : = L * (x mod 8 ) ؛ س := س شعبة 8 نهاية ; writeln(L); نهاية الكتابة (M). |
فار x، L، M: عدد صحيح؛ ابدأ القراءة (x)؛ ل:= 1؛ م:= 0; بينما x > 0 تبدأ M:= M + 1; إذا كان x mod 2<>0 ثم L:= L * (x mod 8)؛ x:= x div 8 end; writeln(L); نهاية الكتابة (م).
تحليل 21 مهمة. النسخة التجريبية من امتحان علوم الكمبيوتر 2019 (FIPI):
تحديد الرقم الذي سيتم طباعته نتيجة للخوارزمية التالية.
ملحوظة.تقوم الدالة abs بإرجاع القيمة المطلقة لمعلمة الإدخال الخاصة بها.
باسكال:
| 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 | var a, b, t, M, R : longint ؛ الدالة F(x: longint): longint; تبدأ F : = القيمة المطلقة (abs (x - 6 ) + القيمة المطلقة (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 . |
فار أ، ب، ر، م، ر: لونجينت؛ الدالة 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?
المسار الحسابي للبرنامج هو عبارة عن سلسلة من النتائج الناتجة عن تنفيذ جميع أوامر البرنامج.
على سبيل المثال، بالنسبة للبرنامج 123 الذي يحمل الرقم الأولي 7، سيتكون المسار من الأرقام 9، 18، 21.
تحليل 23 مهمة. النسخة التجريبية من امتحان علوم الكمبيوتر 2019 (FIPI):
كم عدد المجموعات المختلفة من القيم المتغيرة المنطقية الموجودة؟ ×1، ×2، … ×7، ذ1، ذ2، … ذ7والتي تستوفي جميع الشروط المذكورة أدناه؟
(y1 → (y2 ∧ x1)) ∧ (x1 → x2) = 1 (y2 → (y3 ∧ x2)) ∧ (x2 → x3) = 1 ... (y6 → (y7 ∧ x6)) ∧ (x6 → x7) = 1 y7 → x7 = 1
كرد لا حاجةقائمة كافة مجموعات مختلفة من القيم المتغيرة ×1، ×2، … ×7، ذ1، ذ2، … ذ7، الذي يرضي نظام المساواة هذا.
كإجابة، تحتاج إلى الإشارة إلى عدد هذه المجموعات.
تحليل 24 مهمة. النسخة التجريبية من امتحان علوم الكمبيوتر 2019 (FIPI):
عدد طبيعي لا يتجاوز 109 . تحتاج إلى كتابة برنامج يعرض الحد الأدنى لعدد زوجيهذا العدد. إذا لم يكن هناك أرقام زوجية في الرقم، فأنت بحاجة إلى عرضه "لا". المبرمج كتب البرنامج بشكل غير صحيح:
باسكال:
| 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 | var N, digit, minDigit: longint ; ابدأ القراءة (N) ؛ minDigit: = N mod 10; بينما N > 0 يبدأ الرقم: = N mod 10؛ إذا كان الرقم mod 2 = 0 ثم إذا كان الرقم< minDigit then minDigit : = digit; N : = N div 10 ; end ; if minDigit = 0 then writeln ("NO" ) else writeln (minDigit) end . |
var N, digit, minDigit: longint; ابدأ القراءة (N)؛ minDigit:= N mod 10; بينما N > 0 يبدأ الرقم:= N mod 10; إذا كان الرقم mod 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
يتم الإعلان عن البيانات المصدر كما هو موضح أدناه. يمنع استخدام المتغيرات غير الموصوفة أدناه، ولكن يسمح بعدم استخدام بعض المتغيرات الموصوفة.
| باسكال: | بايثون: |
ثابت ن = 30؛ var a: مجموعة من longint؛ أنا، ي، ك: لونجينت؛ ابدأ بـ i:= 1 إلى N do readln(a[i]); ...نهاية. |
# من الممكن أيضًا # استخدام متغيرين صحيحين j و k a = n = 30 لـ i في النطاق(0, n): a.append(int(input())) ... |
|---|---|---|
| ج++: | ||
#يشمل |
||
تحليل المهمة 26. النسخة التجريبية من امتحان علوم الكمبيوتر 2019 (FIPI):
يلعب لاعبان، بيتيا وفانيا، اللعبة التالية. أمام اللاعبين تكمن كومتين من الحجارة. يتناوب اللاعبون بيتيا تقوم بالخطوة الأولى. في دورة واحدة، يمكن للاعب أن يضيف إلى إحدى الأكوام (من اختياره) بحجر واحدأو ثلاثة أضعاف عدد الحجارة في كومة.
على سبيل المثال، لنفترض أن هناك 10 أحجار في كومة واحدة و7 أحجار في كومة أخرى؛ وسنشير إلى هذا الموضع في اللعبة بالرقم (10، 7). ثم في حركة واحدة يمكنك الحصول على أي من المواضع الأربعة: (11، 7)، (30، 7)، (10، 8)، (10، 21).
من أجل القيام بالحركات، كل لاعب لديه عدد غير محدود من الحجارة.
تنتهي اللعبة في اللحظة التي يصبح فيها العدد الإجمالي للحجارة في الأكوام على الأقل 68. الفائز هو اللاعب الذي قام بالخطوة الأخيرة، أي. أول من حصل على الوضع الذي تحتوي فيه الأكوام على 68 حجرًا أو أكثر.
في اللحظة الأولى كان هناك ستة أحجار في الكومة الأولى، وأحجار S في الكومة الثانية؛ 1 ≥ ق ≥ 61.
سنقول أن اللاعب لديه استراتيجية رابحة إذا تمكن من الفوز بأي تحركات للخصم. وصف استراتيجية اللاعب يعني وصف الحركة التي يجب أن يقوم بها في أي موقف قد يواجهه مع مسرحيات مختلفة من الخصم. لا ينبغي أن يتضمن وصف الإستراتيجية الفائزة تحركات اللاعب الذي يلعب وفقًا لهذه الإستراتيجية والتي لا تحقق له الفوز بشكل غير مشروط، أي. عدم الفوز بغض النظر عن لعب الخصم.
أكمل المهام التالية:
التمرين 1
أ)حدد كل قيم الأرقام هذه سحيث يمكن لبيتيا الفوز بحركة واحدة.
ب)ومن المعروف أن فانيا فازت بحركته الأولى بعد الخطوة الأولى غير الناجحة لبيتيت. حدد الحد الأدنى للقيمة سعندما يكون مثل هذا الوضع ممكنا.
المهمة 2
حدد هذه القيمة س، حيث تمتلك بيتيا استراتيجية رابحة، ويتم استيفاء شرطين في وقت واحد:
لا تستطيع بيتيا الفوز في خطوة واحدة؛
يمكن لبيتيا الفوز بحركته الثانية، بغض النظر عن كيفية تحرك فانيا.
بالنسبة للقيمة المعطاة لـ S، قم بوصف استراتيجية بيتي للفوز.
المهمة 3
حدد قيمة S التي يتم عندها استيفاء شرطين في وقت واحد:
يتمتع فانيا بإستراتيجية رابحة تسمح له بالفوز بالحركة الأولى أو الثانية في أي من ألعاب بيتيا؛
ليس لدى فانيا استراتيجية تضمن له الفوز في خطوته الأولى.
للقيمة المحددة سوصف استراتيجية فانيا الفائزة.
قم ببناء شجرة لجميع الألعاب الممكنة باستخدام إستراتيجية Vanya الرابحة هذه (على شكل صورة أو طاولة). في عقد الشجرة، قم بالإشارة إلى المواضع، وعلى الحواف، يوصى بالإشارة إلى التحركات. يجب ألا تحتوي الشجرة على ألعاب مستحيلة إذا قام اللاعب الفائز بتنفيذ إستراتيجيته الفائزة. على سبيل المثال، شجرة اللعبة الكاملة ليست هي الإجابة الصحيحة لهذه المهمة.
تحليل المهمة 27. النسخة التجريبية من امتحان علوم الكمبيوتر 2019 (FIPI):
يتلقى إدخال البرنامج سلسلة من N أعداد صحيحة موجبة، جميع الأرقام في التسلسل مختلفة. يتم أخذ جميع أزواج العناصر المختلفة في التسلسل بعين الاعتبار،
تقع على مسافة لا تقل عن 4(يجب أن يكون الفرق في مؤشرات عناصر الزوج 4 أو أكثر، وترتيب العناصر في الزوج غير مهم).
من الضروري تحديد عدد هذه الأزواج التي حاصل ضرب العناصر يقبل القسمة على 29.
وصف بيانات الإدخال والإخراج:
يحدد السطر الأول من بيانات الإدخال عدد الأرقام N ( 4 ≥ ن ≥ 1000). يحتوي كل سطر من سطر N التالي على عدد صحيح موجب لا يتجاوز 10 000
.
نتيجة لذلك، يجب أن يقوم البرنامج بإخراج رقم واحد: عدد أزواج العناصر الموجودة في التسلسل على مسافة لا تقل عن 4، حيث يكون منتج العناصر مضاعفًا لـ 29.
مثال على بيانات الإدخال:
7 58 2 3 5 4 1 29
مثال على الإخراج لإدخال المثال أعلاه:
من 7 عناصر معينة، مع مراعاة المسافات المسموحة بينها، يمكنك إنشاء 6 منتجات: 58 4 = 232:29 = 8 58 1 = 58:29 = 2 58 29 = 1682:29 = 58 2 1 = 2 2 29 = 58:29=2 3 29 = 87:29=3
منها 5 أعمال مقسمة إلى 29.
مطلوب كتابة برنامج فعال للوقت والذاكرة لحل المشكلة الموضحة.
ما هو الشكل الأولي؟
اختبار الأحماض الأمينية و nc للاختبار الذاتي يعمل على موضوع الأمينات والأحماض الأمينية
الرابطة الهيدروجينية أهم العوامل المؤكسدة والمختزلة