อัลกอริทึม
ทดสอบ
1. อัลกอริธึมคือ
1. กฎสำหรับการดำเนินการบางอย่าง
2. กราฟกำกับที่แสดงลำดับการดำเนินการของชุดคำสั่งบางชุด
3. คำอธิบายลำดับของการกระทำการดำเนินการที่เข้มงวดซึ่งนำไปสู่
4. ชุดคำสั่งสำหรับคอมพิวเตอร์
5. โปรโตคอลเครือข่ายคอมพิวเตอร์
การแก้ปัญหาที่กำหนดในจำนวนขั้นตอนที่จำกัด
2. อัลกอริทึมเรียกว่าถ้าเชิงเส้น
การกระทำเดียวกัน



3. อัลกอริทึมเรียกว่า cyclic if
การกระทำเดียวกัน
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.x + 3ปี / 5xy
2. x + 3*ป / 5*x*ป
3.
(x + 3y) / 5xy
4.
(x + 3*y) / (5*x*y)
5. x + 3*ป / (5*x*y)
12. เรียกว่าอัลกอริทึมที่เขียนด้วยภาษาโปรแกรมที่เป็นมิตรกับคอมพิวเตอร์
1. ผู้ดำเนินการอัลกอริทึม
2. โปรแกรม;
3. รายการ;
4. ข้อความ;
5. โปรโตคอลอัลกอริทึม

สำคัญ
1
2
3
4
5
6
7
8

Ermolaeva I.A. สถาบันการศึกษาเทศบาล "Pavlovskaya Sosh" การทดสอบวิทยาศาสตร์คอมพิวเตอร์

ทดสอบในหัวข้อ “อัลกอริทึม- คุณสมบัติและประเภทของอัลกอริทึม"

ตัวเลือกที่ 1

อัลกอริทึมคือ:

ก) กฎสำหรับการดำเนินการบางอย่าง

b) กราฟกำกับที่ระบุลำดับการดำเนินการของชุดคำสั่งบางชุด

c) คำสั่งที่ชัดเจนและแม่นยำแก่นักแสดงเพื่อดำเนินการตามลำดับการกระทำโดยมีเป้าหมายเพื่อให้บรรลุเป้าหมายที่ตั้งไว้

d) ชุดคำสั่งสำหรับคอมพิวเตอร์

e) โปรโตคอลเครือข่ายคอมพิวเตอร์

โปรดระบุรายการวิธีเขียนอัลกอริทึมที่สมบูรณ์ที่สุด:

ก) วาจา กราฟิก รหัสเทียม ซอฟต์แวร์

ข) วาจา;

c) กราฟิก ซอฟต์แวร์;

d) วาจา โปรแกรม;

ง) รหัสเทียม

ประสิทธิผล สิ่งคือ:

สาระสำคัญของคุณสมบัติของอัลกอริทึมดังกล่าวคือตัวละครมวล สิ่งคือ:

ก) อัลกอริธึมจะต้องมีโครงสร้างที่ไม่ต่อเนื่อง (ต้องแบ่งออกเป็นลำดับของแต่ละขั้นตอน)

b) เมื่อเขียนอัลกอริทึมสำหรับนักแสดงเฉพาะคุณสามารถใช้เฉพาะคำสั่งที่รวมอยู่ในระบบคำสั่งของเขาเท่านั้น

c) อัลกอริธึมจะต้องจัดเตรียมวิธีแก้ปัญหาไม่ใช่ปัญหาเฉพาะเจาะจง แต่สำหรับปัญหาบางประเภทในประเภทที่กำหนด

d) ด้วยการดำเนินการที่แน่นอนของคำสั่งทั้งหมดของอัลกอริทึม กระบวนการจะต้องหยุดในจำนวนขั้นตอนที่จำกัด ซึ่งนำไปสู่ผลลัพธ์ที่แน่นอน

e) ผู้ดำเนินการอัลกอริทึมไม่ควรทำการตัดสินใจที่ไม่ได้ระบุไว้โดยคอมไพเลอร์ของอัลกอริทึม

สุมีคุณสมบัติของอัลกอริทึมเช่นความรอบคอบ สิ่งคือ:

ก) อัลกอริธึมจะต้องมีโครงสร้างที่ไม่ต่อเนื่อง (ต้องแบ่งออกเป็นลำดับของแต่ละขั้นตอน)

b) เมื่อเขียนอัลกอริทึมสำหรับนักแสดงเฉพาะคุณสามารถใช้เฉพาะคำสั่งที่รวมอยู่ในระบบคำสั่งของเขาเท่านั้น

c) อัลกอริธึมจะต้องจัดเตรียมวิธีแก้ปัญหาไม่ใช่ปัญหาเฉพาะเจาะจง แต่สำหรับปัญหาบางประเภทในประเภทที่กำหนด

d) ด้วยการดำเนินการที่แน่นอนของคำสั่งทั้งหมดของอัลกอริทึม กระบวนการจะต้องหยุดในจำนวนขั้นตอนที่จำกัด ซึ่งนำไปสู่ผลลัพธ์ที่แน่นอน

e) ผู้ดำเนินการอัลกอริทึมไม่ควรทำการตัดสินใจที่ไม่ได้ระบุไว้โดยคอมไพเลอร์ของอัลกอริทึม

สาระสำคัญของคุณสมบัติของอัลกอริทึมดังกล่าวคือความชัดเจน สิ่งคือ:

ก) อัลกอริธึมจะต้องมีโครงสร้างที่ไม่ต่อเนื่อง (ต้องแบ่งออกเป็นลำดับของแต่ละขั้นตอน)

b) เมื่อเขียนอัลกอริทึมสำหรับนักแสดงเฉพาะคุณสามารถใช้เฉพาะคำสั่งที่รวมอยู่ในระบบคำสั่งของเขาเท่านั้น

c) อัลกอริธึมจะต้องจัดเตรียมวิธีแก้ปัญหาไม่ใช่ปัญหาเฉพาะเจาะจง แต่สำหรับปัญหาบางประเภทในประเภทที่กำหนด

d) ด้วยการดำเนินการที่แน่นอนของคำสั่งทั้งหมดของอัลกอริทึม กระบวนการจะต้องหยุดในจำนวนขั้นตอนที่จำกัด ซึ่งนำไปสู่ผลลัพธ์ที่แน่นอน

e) ผู้ดำเนินการอัลกอริทึมไม่ควรทำการตัดสินใจที่ไม่ได้ระบุไว้โดยคอมไพเลอร์ของอัลกอริทึม

สาระสำคัญของคุณสมบัติของอัลกอริทึมดังกล่าวคือความสามารถในการกำหนดได้ สิ่งคือ:

ก) อัลกอริธึมจะต้องมีโครงสร้างที่ไม่ต่อเนื่อง (ต้องแบ่งออกเป็นลำดับของแต่ละขั้นตอน)

b) เมื่อเขียนอัลกอริทึมสำหรับนักแสดงเฉพาะคุณสามารถใช้เฉพาะคำสั่งที่รวมอยู่ในระบบคำสั่งของเขาเท่านั้น

c) อัลกอริธึมจะต้องจัดเตรียมวิธีแก้ปัญหาไม่ใช่ปัญหาเฉพาะเจาะจง แต่สำหรับปัญหาบางประเภทในประเภทที่กำหนด

d) ด้วยการดำเนินการที่แน่นอนของคำสั่งทั้งหมดของอัลกอริทึม กระบวนการจะต้องหยุดในจำนวนขั้นตอนที่จำกัด ซึ่งนำไปสู่ผลลัพธ์ที่แน่นอน

e) ผู้ดำเนินการอัลกอริทึมไม่ควรทำการตัดสินใจที่ไม่ได้ระบุไว้โดยคอมไพเลอร์ของอัลกอริทึม

อัลกอริทึมเรียกว่าเชิงเส้น:

อัลกอริทึมเรียกว่าวงจร:

ก) หากได้รับการออกแบบในลักษณะที่การดำเนินการเกี่ยวข้องกับการทำซ้ำการกระทำเดียวกันซ้ำ ๆ

b) หากแนวทางการดำเนินการขึ้นอยู่กับความจริงของเงื่อนไขบางประการ

c) ถ้าคำสั่งของเขาถูกดำเนินการตามลำดับตามธรรมชาติตามลำดับโดยไม่คำนึงถึงเงื่อนไขใด ๆ

d) หากนำเสนอในรูปแบบตาราง

e) หากมีอัลกอริธึมเสริม

อัลกอริทึมจะรวมการแยกสาขาหาก:

ก) หากได้รับการออกแบบในลักษณะที่การดำเนินการเกี่ยวข้องกับการทำซ้ำการกระทำเดียวกันซ้ำ ๆ

b) หากแนวทางการดำเนินการขึ้นอยู่กับความจริงของเงื่อนไขบางประการ

c) ถ้าคำสั่งของเขาถูกดำเนินการตามลำดับตามธรรมชาติตามลำดับโดยไม่คำนึงถึงเงื่อนไขใด ๆ

d) หากนำเสนอในรูปแบบตาราง

e) หากมีอัลกอริธึมเสริม

อัลกอริทึมสำหรับการแก้ไขงานย่อยบางอย่างซึ่งมักจะดำเนินการซ้ำ ๆ เรียกว่า:

ก) เชิงเส้น;

b) การแตกแขนง;

c) วัฏจักร;

ง) ผู้ช่วย;

ก 1. เลือกคำตอบที่ถูกต้องที่สุด อัลกอริธึมเป็นคำสั่งที่ชัดเจนและแม่นยำแก่นักแสดง

เขียนด้วยภาษาโปรแกรม

ประกอบด้วยทีมงานและรวบรวมเพื่อแก้ไขปัญหาที่กำหนดโดยอาศัยข้อมูลเบื้องต้น

เขียนด้วยภาษาสื่อสารของผู้คน

นำเสนอในรูปแบบบล็อกไดอะแกรม

นำเสนอในรูปแบบตาราง

4. แนวคิดใดไม่ใช่คุณสมบัติของอัลกอริทึม

ก) วัฏจักร;

b) การมีส่วนร่วมของมวลชน;

ปีน;

d) ความรอบคอบ

3 . เลือกคำตอบที่นำเสนอเฉพาะประเภทของอัลกอริทึม

ก. คณิตศาสตร์, ตรรกะ

ข. เชิงเส้น วงจร การแตกแขนง

ค. เลขคณิตตามลำดับ

ง.โมดูลาร์ ตัวเลข

E.ครัวเรือน, วงจร, แตกแขนง

4 . อัลกอริธึมการแยกสาขาจะใช้ในกรณีที่จำเป็น เติมเต็ม

ก. คำสั่งบางคำสั่งติดต่อกันหลายครั้ง

B.ตัวดำเนินการที่แตกต่างกันขึ้นอยู่กับเงื่อนไขบางประการ

ง. ข้ามไปยังข้อความเฉพาะ

เรียกไปยังรูทีนย่อย

5. อัลกอริธึมแบบวนจะใช้ในกรณีที่

A. จำเป็นต้องทำซ้ำส่วนของโปรแกรม (ชุดคำสั่ง) หลายครั้งติดต่อกัน

ข. ต้องกล่าวคำกล่าวซ้ำๆ บ่อยๆ

C. จำเป็นต้องดำเนินการคำสั่งที่แตกต่างกันขึ้นอยู่กับเงื่อนไขบางประการ

D. จำเป็นต้องไปที่คำสั่งเฉพาะ

จ. ต้องไปรูทีนย่อย

6. เมื่อวาดแผนภาพบล็อกของอัลกอริธึม ผลลัพธ์จะถูกวางไว้ในบล็อก

อินพุต B. การประมวลผล C. ตรรกะ D. เอาต์พุต E. จุดสิ้นสุดของอัลกอริทึม

อัลกอริธึมโครงสร้างการแตกแขนงมีให้
ก)การเลือกเงื่อนไข b) การเลือกอัลกอริธึม c) การเลือกคำสั่ง (การกระทำ)

วนรอบกับเคาน์เตอร์
ก) ขึ้นอยู่กับเงื่อนไขบางประการ b) ขึ้นอยู่กับจำนวนการทำซ้ำที่ทราบ

รูปสี่เหลี่ยมขนมเปียกปูน- แผนภาพบล็อกสำหรับการบันทึก:



โครงสร้างอัลกอริธึมประเภทใดที่ควรใช้หากลำดับของคำสั่งถูกดำเนินการหรือไม่ดำเนินการ ขึ้นอยู่กับเงื่อนไข
a) วงจร b) การแตกแขนง c) เชิงเส้น

ใน 1.คำนวณความยาวของวงกลมด้วยรัศมีที่กำหนด

คำนวณ

X+25 ถ้า x=0

1.เลือกคำตอบที่ถูกต้องที่สุด โปรแกรมสำหรับ EMW คือ...

อัลกอริธึมสำหรับการแก้ปัญหาที่เขียนด้วยภาษาโปรแกรม

การจัดรูปแบบทางคณิตศาสตร์ของปัญหา

สาขาวิชาวิทยาการคอมพิวเตอร์ที่เน้นวิธีการพัฒนาโปรแกรมควบคุมคอมพิวเตอร์

คำสั่งที่ชัดเจนและแม่นยำแก่นักแสดงในการดำเนินการลำดับสุดท้ายของคำสั่งที่นำตั้งแต่ข้อมูลเริ่มต้นไปจนถึงผลลัพธ์ที่ต้องการ

ภาษาที่คอมพิวเตอร์อ่านได้

2. เอกสารใดเป็นอัลกอริทึม

ก) กฎระเบียบด้านความปลอดภัย
b) คำแนะนำในการทำอาหาร;

c) ตารางรถไฟ;

d) รายชื่อหนังสือในห้องสมุดโรงเรียน

3. อัลกอริธึมเชิงเส้นคือ:

ก) วิธีการแสดงอัลกอริทึมโดยใช้รูปทรงเรขาคณิต

b) ชุดคำสั่งที่ดำเนินการตามลำดับ;
ค) คำแนะนำที่ชัดเจนและแม่นยำสำหรับนักแสดงในการดำเนินการต่างๆ

d) การเคลื่อนไหวที่เข้มงวดทั้งขึ้นและลง

4. บุคคล หุ่นยนต์ ปืนกล อุปกรณ์ คอมพิวเตอร์ที่ทำหน้าที่ออกคำสั่งของผู้อื่น

ก) ผู้ช่วย c) โปรแกรม

b) นักแสดง d) ทาส?

5. โปรแกรมที่มีคำสั่งซ้ำเรียกว่า...

ก) เชิงเส้น c) วงจร;

6.. โปรแกรมที่รันคำสั่งตามลำดับทีละคำสั่งเรียกว่า...

ก) เชิงเส้น; c) วัฏจักร;

b) การแตกแขนง; d) ช่วย?

7. รูปแบบของการจัดระเบียบการดำเนินการซึ่งมีการดำเนินการบล็อกเดียวกันหลายครั้งเรียกว่า...

ก) ต่อไปนี้; c) การแตกแขนง;

ข) วงจร; d) อัลกอริทึม?

8. วัตถุใดที่สามารถเป็นผู้ดำเนินการได้?
ก) ดวงจันทร์ ข) แผนที่ ค) เครื่องพิมพ์ ง) หนังสือ

9. ค้นหาข้อผิดพลาด: อัลกอริทึมอาจมีลักษณะเช่นนี้

เชิงเส้น

แตกแขนง

*ตาราง

วัฏจักร

ด้วยการทำซ้ำและการแตกแขนงในเวลาเดียวกัน 10 วงรี- วัตถุกราฟิกที่ใช้ในแผนภาพบล็อกสำหรับการบันทึก:
ก) อินพุตและเอาท์พุตของข้อมูล b) การดำเนินการคำนวณ
c) การสิ้นสุดของงาน; d) เงื่อนไขในการดำเนินการ

ใน 1.ทราบรอบแล้ว. ค้นหารัศมีของมัน

2. ยกกำลังสองตัวเลขที่กำหนดหากเป็นเลขคู่ เพิ่ม 5 หากเป็นเลขคี่