مهمة اختبار الخوارزميات المتفرعة. اختبار علوم الكمبيوتر على الخوارزميات. ما هو المفهوم الذي لا ينتمي إلى الخوارزمية؟

الخيار 1

1. الخوارزمية هي:

أ) مجموعة من الأوامر للكمبيوتر؛
ب) انعكاس العالم الموضوعي بمساعدة العلامات والإشارات المقصودة مؤدي معين;
ج) تعليمات واضحة ودقيقة لفناني الأداء لتنفيذ سلسلة من الإجراءات التي تهدف إلى تحقيق الهدف؛

د) تعليمات السلامة.

2. خاصية الخوارزمية السريةوسائل:

3. لمن المقصود بالخوارزمية المكتوبة باللغة الطبيعية؟
أ) للشخص الواحد؛

ب) إلى جهاز كمبيوتر؛

ج) للروبوت.

د) على الجميع في نفس الوقت.

4. بأي طريقة لا يمكن تحديد الخوارزمية؟

أ) لفظي؛

ب) صيغة؛

ج) الرسم.

د) بلغة البرمجة.

أ) كتلة المدخلات والمخرجات؛
ب) كتلة بدء الخوارزمية؛

ج) كتلة الحساب؛

د) التحقق من الحالة.

6. يتم استدعاء الخوارزميةدوري إذا:
أ)
ب)

7. كيف يتم تصوير الكتلة المتفرعة (الحالة) للمعلومات؟

8. تحديد قيمة المتغير c بعد تنفيذ الجزء التالي من الخوارزمية.

أ:= 120
ب:= 100
أ:= أ + ب / 2
لوب< a / 2
الذي - التيج:= ب + أ
خلاف ذلكج:= ب + أ / 2
الجميع

9. أوجد قيمة التعبير

11 مود 5 =

10. . تحديد قيمة المتغير ذ

ذ :=-1

س := ذ *5-10

ذ :=س/10+5

اختبار حول موضوع "الخوارزمية وخصائصها"

الخيار 2

1. ما هي الوثيقة التي تعتبر خوارزمية؟

أ) لوائح السلامة؛
ب) تعليمات الطبخ؛

ج) جدول القطار.

د) قائمة الكتب الموجودة في مكتبة المدرسة.

2. خاصية الخوارزمية الطابع الشاملوسائل:
أ) أن الخوارزمية ينبغي أن توفر إمكانية تطبيقها لحل مشاكل مماثلة؛

ب) أنه يجب وصف كل أمر مع أخذ منفذ معين بعين الاعتبار؛

ج) تقسيم الخوارزمية إلى عدد محدود من الخطوات البسيطة؛

د) الاستخدام من قبل أي فنان.

3. قم بتسمية الخاصية الرئيسية للخوارزمية التي تضمن الحصول على النتيجة بعد عدد محدود من الخطوات:

أ) السرية.

ب) عدم الغموض.

ج) المشاركة الجماهيرية؛

د) الفعالية.

5. ما المعنى الذي تحمله الكتلة؟

أ) كتلة المدخلات والمخرجات؛
ب) كتلة بدء الخوارزمية؛

ج) كتلة الحساب؛

د) التحقق من الحالة.

6. توفر خوارزمية البنية "المتفرعة".
أ) اختيار الشروط، ب) اختيار الخوارزميات، ج) اختيار الأوامر (الإجراءات)

7. كيف يتم تصوير بداية كتلة المعلومات؟

8. حدد قيمة المتغير c بعد تنفيذ الجزء التالي من الخوارزمية

أ:= 40
ب:= 80
ب:= - أ - 2 * ب
لو أ< b
الذي - التي ج:= ب - أ
خلاف ذلك ج:= أ - 2 * ب
الجميع

9.أوجد قيمة التعبير

10. تستخدم الخوارزمية أدناه متغيرات عددية كو م مبعد تنفيذ هذه الخوارزمية:

ك :=3

م := ك +1

ك := م * م +5

م := ك – 10

اختبار حول موضوع "الخوارزمية وخصائصها"

الخيار 3

1. الخوارزمية الخطية هي:

أ) طريقة لتمثيل الخوارزمية باستخدام الأشكال الهندسية؛

ب) مجموعة من الأوامر التي يتم تنفيذها بالتتابع واحدة تلو الأخرى؛
ج) تعليمات واضحة ودقيقة لفناني الأداء لأداء مختلف الإجراءات؛

د) حركة صارمة صعودا وهبوطا.

2. خاصية الخوارزمية عدم الغموضوسائل:

أ) أن الأوامر يجب أن تتبع بعضها البعض بالتسلسل؛

ب) تقسيم الخوارزمية إلى عدد محدود من الخطوات البسيطة؛

ج) الاستخدام من قبل أي فنان.

د) أن الخوارزمية يجب أن تتكون من أوامر يفهمها المؤدي بوضوح.

3. يسمى الشخص أو أي جهاز يقوم بتنفيذ خوارزمية:
أ) تلقائيا؛
ب) المؤدي.

ج) التحكم في الشخص أو الجهاز؛

د) الروبوت.

4. ما المعنى الذي تحمله الكتلة؟

أ) كتلة المدخلات والمخرجات؛
ب) كتلة بدء الخوارزمية؛

ج) كتلة الحساب؛

د) التحقق من الحالة.

5. كيف يتم تصوير كتلة إدخال المعلومات؟

6.تسمى الخوارزميةدوري إذا:
أ) لقد تم تصميمه بطريقة يتطلب تنفيذها
التكرار المتكرر لنفس الإجراءات؛
ب)ويعتمد التقدم في تنفيذه على صحة شروط معينة؛
ج) يتم تنفيذ أوامره حسب تسلسلها الطبيعي، بغض النظر عن أية شروط.

7. خوارزمية مكتوبة بلغة خاصة يفهمها الكمبيوتر وهي لغة برمجة تسمى...

أ) بيئة الكمبيوتر؛ ب) البرنامج؛

ج) نظام أوامر المؤدي؛ د) مخطط الكتلة.

8. حدد قيمة المتغير c بعد تنفيذ الجزء التالي من الخوارزمية.

أ:= 40؛
ب:= 80؛
ب:= - أ - 2 * ب؛
لو أ< b

الذي - التي ج:= ب - أ
خلاف ذلك ج:= أ - 2 * ب

الجميع

9. أوجد قيمة التعبير

10. تستخدم الخوارزمية أدناه متغيرات عددية ج و د. تحديد قيمة المتغير جبعد تنفيذ هذه الخوارزمية:

ج :=5

د := ج *2+4

ج :=(د - ج )/3*2

ج := ج + د

اختبار حول موضوع "الخوارزمية وخصائصها"

الخيار 4

1. على من يجب أن تعتمد الخوارزمية؟

أ) لكل جهاز كمبيوتر؛

ب) بناء على القدرات العقلية للرفيق؛

ج) على أساس أداء معين؛
د) على الجميع في نفس الوقت.

2. خاصية الخوارزمية فعاليةوسائل:
أ) أنه يجب وصف كل أمر مع أخذ منفذ معين في الاعتبار؛

ب) أن تنفيذ جميع أوامر الخوارزمية يجب أن يؤدي إلى نتيجة معينة؛

ج) أن الخوارزمية يجب أن تتكون من أوامر يفهمها المؤدي بوضوح؛

د) تقسيم الخوارزمية إلى عدد محدود من الخطوات البسيطة.

3. ما هو المفهوم الذي لا يعد من خصائص الخوارزمية؟

أ) الدورية.

ب) المشاركة الجماهيرية؛

تسلق؛

د) التفرد.

4. التمثيل الرسومي للخوارزمية هو:
أ) طريقة لتمثيل الخوارزمية باستخدام الأشكال الهندسية؛
ب) صورة تخطيطية بأي شكل من الأشكال؛

ج) عرض الخوارزمية في شكل جداول؛

د) عرض الخوارزمية في شكل رسم بياني.

5. ما المعنى الذي تحمله الكتلة؟

أ) كتلة المدخلات والمخرجات؛
ب) كتلة بدء الخوارزمية؛

ج) كتلة الحساب؛

د) التحقق من الحالة.

6.ما هو نوع البنية الخوارزمية التي يجب تطبيقها في حالة تنفيذ سلسلة من الأوامر أو عدم تنفيذها حسب الحالة
أ) الدورة ب) المتفرعة ج) الخطية.الجميع

9. أوجد قيمة التعبير

10. تستخدم الخوارزمية المكتوبة أدناه متغيرات صحيحة كو م. تحديد قيمة المتغير كبعد تنفيذ هذه الخوارزمية:

م :=-1

ك :=2* م -2

م := ك +2

ك := ك * م +5

الخوارزميات
امتحان
1. الخوارزمية هي
1. قواعد أداء إجراءات معينة؛
2. رسم بياني موجه يوضح ترتيب تنفيذ مجموعة معينة من الأوامر؛
3. وصف تسلسل الإجراءات التي يؤدي تنفيذها الصارم إلى
4. مجموعة من الأوامر للكمبيوتر.
5. البروتوكول شبكة الكمبيوتر.
حل مشكلة معينة في عدد محدود من الخطوات؛
2. تسمى الخوارزمية خطية إذا
نفس الإجراءات؛



3. تسمى الخوارزمية دوري إذا
نفس الإجراءات؛
1. تم تصميمه بحيث يتضمن تنفيذه تكرارات متعددة لنفس الشيء
2. يعتمد مسار تنفيذه على صحة شروط معينة؛
3. تنفذ أوامره حسب تسلسلها الطبيعي واحدة تلو الأخرى
بغض النظر عن أي شروط؛
4. يمكن تقديمها في شكل جدول.
5. يتضمن خوارزمية مساعدة.
4. تتضمن الخوارزمية التفرع إذا
نفس الإجراءات؛
1. تم تصميمه بحيث يتضمن تنفيذه تكرارات متعددة لنفس الشيء
2. يعتمد مسار تنفيذه على صحة شروط معينة؛
3. تنفذ أوامره حسب تسلسلها الطبيعي واحدة تلو الأخرى
بغض النظر عن أي شروط؛
4. يمكن تقديمها في شكل جدول.
5. يتضمن خوارزمية مساعدة.
5. خاصية الخوارزمية هي:
1. الفعالية؛
2. الدورية.
3. القدرة على تغيير تسلسل تنفيذ الأمر.
4. القدرة على تنفيذ الخوارزمية بترتيب عكسي.
5. سهولة الكتابة بلغات البرمجة.
6. خاصية الخوارزمية هي أن كل إجراء والخوارزمية ككل
يجب أن تكون قادرة على إكمال، ودعا
1. السرية.
2. الحتمية.
3. الطرف؛
4. المشاركة الجماهيرية؛
5. الفعالية.
7. خاصية الخوارزمية هي أن الخوارزمية يجب أن تتكون من عناصر محددة
يتم استدعاء الإجراءات التالية بترتيب معين

كولباشنيكوفا آي. مدرس في OGOI NPO "PU No. 35"
1. السرية.
2. الحتمية.
3. الطرف؛
4. المشاركة الجماهيرية؛
5. الفعالية.
8. خاصية الخوارزمية هي عدم وجود أخطاء يجب أن تؤدي إليها الخوارزمية
يتم استدعاء النتيجة الصحيحة لجميع قيم الإدخال الصالحة
1. السرية.
2. الحتمية.
3. الطرف؛
4. المشاركة الجماهيرية؛
5. الفعالية.
9. خاصية الخوارزمية هي أنه يمكن استخدام نفس الخوارزمية
مع بيانات أولية مختلفة يسمى
1. السرية.
2. الحتمية.
3. الطرف؛
4. المشاركة الجماهيرية؛
5. الفعالية.
10. خاصية الخوارزمية هي أن أي إجراء يجب أن يكون صارمًا ودقيقًا
يتم تعريفها بشكل لا لبس فيه في كل حالة
1. السرية.
2. الحتمية.
3. الطرف؛
4. المشاركة الجماهيرية؛
5. الفعالية.
11. اختر التمثيل الصحيح للتعبير الحسابي
لغة:
على خوارزمية
1. س + 3ص / 5 س ص
2. س + 3*ص / 5*س*ص
3.
(س + 3ص) / 5xy
4.
(س + 3*ص) / (5*س*ص)
5. س + 3*ص / (5*س*ص)
12. تسمى خوارزمية مكتوبة بلغة برمجة صديقة للكمبيوتر
1. منفذ الخوارزميات.
2. البرنامج؛
3. القائمة؛
4. النص؛
5. بروتوكول الخوارزمية.

مفتاح
1
2
3
4
5
6
7
8

السؤال 7 ما الذي سيتم عرضه على الشاشة بعد تنفيذ جزء البرنامج: begin a:=3; إذا كان a>3 ثم a:=5 وإلا a:=1; writeln(أ); نهاية. أ. ١ ب. ٣ ج. ٥ د. لا شيء ه. أ 3 ثم أ:=5 آخر أ:=1; writeln(أ); نهاية. A. 1 B. 3 C. 5 D. لا شيء E. a"> 3 ثم a:=5 else a:=1; writeln (a); end. A. 1 B. 3 C. 5 D. لا شيء E. a"> 3 ثم a:=5 else a:=1; writeln(أ); نهاية. A.1 B.3 C.5 D. لا شيء E. a" title="Question 7 ما الذي سيتم عرضه على الشاشة بعد تنفيذ جزء البرنامج: ابدأ a:=3؛ إذا كان a>3 ثم a :=5 else a:=1; end A.1 B.3 C.5 D. لا شيء E. a"> title="السؤال 7 ما الذي سيتم عرضه على الشاشة بعد تنفيذ جزء البرنامج: begin a:=3; إذا كان a>3 ثم a:=5 وإلا a:=1; writeln(أ); نهاية. أ. ١ ب. ٣ ج. ٥ د. لا شيء ه. أ"> !}

السؤال 8 ما الذي سيتم عرضه على الشاشة بعد تنفيذ جزء البرنامج: begin x:=0; إذا كان x5 ثم y:=10 else y:=0; writeln(y); نهاية. أ.10 ب.5 ج.0 د. لا شيء ه 5 ثم y:=10 else y:=0; writeln(y); نهاية. A. 10 B. 5 C. 0 D. لا شيء E. y"> 5 ثم y:=10 else y:=0; writeln (y); end. A. 10 B. 5 C. 0 D. لا شيء E. y"> 5 ثم y:=10 else y:=0; writeln(y); نهاية. A.10 B.5 C.0 D. لا شيء E. y" title="Question 8 ما الذي سيتم عرضه على الشاشة بعد تنفيذ جزء البرنامج: ابدأ x:=0; إذا كان x5 ثم y:= 10 else y :=0; writeln(y); end 10 B.5 C.0 D. Nothing E. y"> title="السؤال 8 ما الذي سيتم عرضه على الشاشة بعد تنفيذ جزء البرنامج: begin x:=0; إذا كان x5 ثم y:=10 آخر y:=0; writeln(y); نهاية. أ.10 ب.5 ج.0 د. لا شيء ه"> !}

السؤال 9 ما الذي سيتم عرضه على الشاشة بعد تنفيذ جزء البرنامج: begin a:=12; إذا كان a>10 ثم n:=a+5 آخر n:=a-1; writeln(n); نهاية. أ.17 ب.11 ج.12 د.16 ه.13 10 ثم n:=a+5 آخر n:=a-1; writeln(n); نهاية. A. 17 B. 11 C. 12 D. 16 E. 13"> 10 ثم n:=a+5 else n:=a-1; writeln (n); end. A. 17 B. 11 C. 12 D 16 ه. 13"> 10 ثم n:=a+5 else n:=a-1; writeln(n); نهاية. A.17 B.11 C.12 D.16 E.13" title="Question 9 ما الذي سيتم عرضه على الشاشة بعد تنفيذ جزء البرنامج: ابدأ a:=12؛ إذا كانت a>10 ثم n :=a +5 else n:=a-1; النهاية أ.17 ب.11 ج.12 د.16 ه.13"> title="السؤال 9 ما الذي سيتم عرضه على الشاشة بعد تنفيذ جزء البرنامج: begin a:=12; إذا كان a>10 ثم n:=a+5 آخر n:=a-1; writeln(n); نهاية. أ.17 ب.11 ج.12 د.16 ه.13"> !}

إرمولاييفا آي إيه، المؤسسة التعليمية البلدية "بافلوفسكايا سوش"، اختبارات علوم الكمبيوتر

اختبار حول موضوع "الخوارزمية. خصائص وأنواع الخوارزميات"

الخيار 1

الخوارزمية هي:

أ) قواعد تنفيذ إجراءات معينة؛

ب) رسم بياني موجه يشير إلى ترتيب تنفيذ مجموعة معينة من الأوامر؛

ج) تعليمات واضحة ودقيقة لفناني الأداء لتنفيذ سلسلة من الإجراءات التي تهدف إلى تحقيق الأهداف المحددة؛

د) مجموعة من الأوامر للكمبيوتر؛

ه) بروتوكول شبكة الكمبيوتر.

يرجى تقديم القائمة الأكثر اكتمالا لطرق كتابة الخوارزميات:

أ) لفظي، رسومي، رمز زائف، برمجيات؛

ب) لفظي.

ج) الرسم والبرمجيات؛

د) لفظي، برنامج؛

ه) الكود الزائف.

فعالية الشيء هو:

جوهر هذه الخاصية للخوارزمية هوالطابع الشامل الشيء هو:

أ) يجب أن يكون للخوارزمية بنية منفصلة (يجب تقسيمها إلى سلسلة من الخطوات الفردية)؛

ب) عند كتابة خوارزمية لفنان معين، يمكنك فقط استخدام تلك الأوامر المضمنة في نظام أوامره؛

ج) يجب أن توفر الخوارزمية حلاً ليس لمشكلة واحدة محددة، بل لفئة معينة من المشاكل من هذا النوع;

د) مع التنفيذ الدقيق لجميع أوامر الخوارزمية، يجب أن تتوقف العملية بعدد محدود من الخطوات، مما يؤدي إلى نتيجة معينة؛

هـ) لا ينبغي لمنفذ الخوارزمية اتخاذ قرارات لم ينص عليها مترجم الخوارزمية.

سوهناك خاصية للخوارزمية مثلالسرية الشيء هو:

أ) يجب أن يكون للخوارزمية بنية منفصلة (يجب تقسيمها إلى سلسلة من الخطوات الفردية)؛

ب) عند كتابة خوارزمية لفنان معين، يمكنك فقط استخدام تلك الأوامر المضمنة في نظام أوامره؛

ج) يجب أن توفر الخوارزمية حلاً ليس لمشكلة واحدة محددة، بل لفئة معينة من المشكلات من نوع معين؛

د) مع التنفيذ الدقيق لجميع أوامر الخوارزمية، يجب أن تتوقف العملية بعدد محدود من الخطوات، مما يؤدي إلى نتيجة معينة؛

هـ) لا ينبغي لمنفذ الخوارزمية اتخاذ قرارات لم ينص عليها مترجم الخوارزمية.

جوهر هذه الخاصية للخوارزمية هووضوح الشيء هو:

أ) يجب أن يكون للخوارزمية بنية منفصلة (يجب تقسيمها إلى سلسلة من الخطوات الفردية)؛

ب) عند كتابة خوارزمية لفنان معين، يمكنك فقط استخدام تلك الأوامر المضمنة في نظام أوامره؛

ج) يجب أن توفر الخوارزمية حلاً ليس لمشكلة واحدة محددة، بل لفئة معينة من المشكلات من نوع معين؛

د) مع التنفيذ الدقيق لجميع أوامر الخوارزمية، يجب أن تتوقف العملية بعدد محدود من الخطوات، مما يؤدي إلى نتيجة معينة؛

هـ) لا ينبغي لمنفذ الخوارزمية اتخاذ قرارات لم ينص عليها مترجم الخوارزمية.

جوهر هذه الخاصية للخوارزمية هوالقدرة على التحديد الشيء هو:

أ) يجب أن يكون للخوارزمية بنية منفصلة (يجب تقسيمها إلى سلسلة من الخطوات الفردية)؛

ب) عند كتابة خوارزمية لفنان معين، يمكنك فقط استخدام تلك الأوامر المضمنة في نظام أوامره؛

ج) يجب أن توفر الخوارزمية حلاً ليس لمشكلة واحدة محددة، بل لفئة معينة من المشكلات من نوع معين؛

د) مع التنفيذ الدقيق لجميع أوامر الخوارزمية، يجب أن تتوقف العملية بعدد محدود من الخطوات، مما يؤدي إلى نتيجة معينة؛

هـ) لا ينبغي لمنفذ الخوارزمية اتخاذ قرارات لم ينص عليها مترجم الخوارزمية.

تسمى الخوارزمية خطية:

تسمى الخوارزمية دورية:

أ) إذا تم تصميمه بحيث يتضمن تنفيذه تكرارًا متكررًا لنفس الإجراءات؛

ب) إذا كان مسار تنفيذه يعتمد على صحة شروط معينة؛

ج) إذا تم تنفيذ أوامره حسب ترتيبها الطبيعي واحدة تلو الأخرى، بغض النظر عن أي شرط.

د) إذا تم تقديمه في شكل جدول.

هـ) إذا كان يتضمن خوارزمية مساعدة.

تتضمن الخوارزمية التفرع إذا:

أ) إذا تم تصميمه بحيث يتضمن تنفيذه تكرارًا متكررًا لنفس الإجراءات؛

ب) إذا كان مسار تنفيذه يعتمد على صحة شروط معينة؛

ج) إذا تم تنفيذ أوامره حسب ترتيبها الطبيعي واحدة تلو الأخرى، بغض النظر عن أي شرط.

د) إذا تم تقديمه في شكل جدول.

هـ) إذا كان يتضمن خوارزمية مساعدة.

تُسمى الخوارزمية المستخدمة في حل مهمة فرعية معينة، والتي يتم تنفيذها عادةً بشكل متكرر، بما يلي:

أ) خطي؛

ب) المتفرعة.

ج) الدورية.

د) مساعد.