การศึกษาทั่วไประดับมัธยมศึกษา

วิทยาศาสตร์คอมพิวเตอร์

เวอร์ชันสาธิตของ Unified State Exam 2019 ในสาขาวิทยาการคอมพิวเตอร์และ ICT

เราขอนำเสนอการวิเคราะห์เวอร์ชันสาธิตของการสอบ Unified State ประจำปี 2019 ในสาขาวิทยาการคอมพิวเตอร์และ ICT เนื้อหานี้มีคำอธิบายและอัลกอริธึมการแก้ปัญหาโดยละเอียด รวมถึงคำแนะนำสำหรับการใช้หนังสืออ้างอิงและคู่มือที่อาจจำเป็นเมื่อเตรียมตัวสำหรับการสอบ Unified State

คุณสามารถดาวน์โหลดเวอร์ชันสาธิตของ Unified State Examination ในวิทยาการคอมพิวเตอร์สำหรับผู้สำเร็จการศึกษาปี 2019 ได้โดยใช้ลิงก์ด้านล่าง:

อ่านเกี่ยวกับนวัตกรรมทางเลือกการสอบในวิชาอื่นๆ

คู่มือประกอบด้วยงานที่ใกล้เคียงกับงานจริงที่ใช้ในการสอบ Unified State มากที่สุดเท่าที่จะเป็นไปได้ แต่กระจายตามหัวข้อตามลำดับที่เรียนในชั้นมัธยมศึกษาปีที่ 10-11 เมื่อทำงานกับหนังสือ คุณสามารถทำงานในแต่ละหัวข้อได้อย่างต่อเนื่อง ขจัดช่องว่างทางความรู้ และจัดระบบเนื้อหาที่กำลังศึกษา โครงสร้างของหนังสือเล่มนี้จะช่วยให้คุณเตรียมตัวสำหรับการสอบ Unified State ได้อย่างมีประสิทธิภาพมากขึ้น

การสอบ Demo-KIM Unified State ปี 2019 ในสาขาวิทยาการคอมพิวเตอร์ไม่มีการเปลี่ยนแปลงโครงสร้างใด ๆ เมื่อเทียบกับปี 2018 สิ่งนี้ช่วยลดความยุ่งยากในการทำงานของครูได้อย่างมากและแน่นอนว่าแผนเตรียมนักเรียนสำหรับการสอบที่สร้างขึ้นแล้ว (ฉันอยากจะวางใจในสิ่งนี้)

ในบทความนี้เราจะพิจารณาวิธีแก้ปัญหาสำหรับโครงการที่เสนอ (ในขณะที่เขียนบทความนี้ยังคงเป็นโครงการ) การสอบ KIM Unified State ในสาขาวิทยาการคอมพิวเตอร์

ส่วนที่ 1

คำตอบของภารกิจที่ 1–23 คือตัวเลข ลำดับของตัวอักษรหรือตัวเลขที่ควรเขียนในรูปแบบคำตอบหมายเลข 1 ทางด้านขวาของหมายเลขของงานที่เกี่ยวข้อง เริ่มจากเซลล์แรก โดยไม่มีช่องว่าง เครื่องหมายจุลภาค หรืออื่นๆ อักขระเพิ่มเติม เขียนอักขระแต่ละตัวลงในกล่องแยกตามตัวอย่างที่ให้ไว้ในแบบฟอร์ม

แบบฝึกหัดที่ 1

คำนวณค่าของนิพจน์ 9E 16 – 94 16

ในคำตอบของคุณ ให้เขียนค่าที่คำนวณได้ในรูปแบบทศนิยม

สารละลาย

เลขคณิตอย่างง่ายในเลขฐานสิบหก:

เห็นได้ชัดว่าเลขฐานสิบหก E 16 สอดคล้องกับค่าทศนิยม 14 ความแตกต่างในตัวเลขเดิมจะให้ค่า A 16 โดยหลักการแล้ว ได้มีการค้นพบแนวทางแก้ไขแล้ว ตามเงื่อนไข เราจะนำเสนอผลเฉลยที่พบในระบบเลขฐานสิบ เรามี: A 16 = 10 10

คำตอบ: 10.

ภารกิจที่ 2

Misha กรอกตารางความจริงของฟังก์ชัน (‚x /\ ây) \/ (y≡z) \/ âw แต่สามารถกรอกส่วนของสามบรรทัดที่แตกต่างกันเท่านั้นโดยไม่ต้องระบุด้วยซ้ำว่าคอลัมน์ใดของตาราง สอดคล้องกับตัวแปรแต่ละตัว w, x , y, z

พิจารณาว่าคอลัมน์ใดในตารางที่แต่ละตัวแปร w, x, y, z สอดคล้องกับ

ในคำตอบของคุณ ให้เขียนตัวอักษร w, x, y, z ตามลำดับที่คอลัมน์ที่เกี่ยวข้องปรากฏ (ตัวแรกคือตัวอักษรที่ตรงกับคอลัมน์แรก จากนั้นตามด้วยตัวอักษรที่ตรงกับคอลัมน์ที่สอง เป็นต้น) เขียนตัวอักษรในคำตอบเรียงกัน ไม่จำเป็นต้องใส่ตัวคั่นระหว่างตัวอักษร

ตัวอย่าง- หากฟังก์ชันถูกกำหนดโดยนิพจน์ ‚x \/ y ขึ้นอยู่กับตัวแปรสองตัว และส่วนของตารางจะมีลักษณะดังนี้

คอลัมน์แรกจะตรงกับตัวแปร y และคอลัมน์ที่สองจะตรงกับตัวแปร x คำตอบควรเขียนว่า yx

คำตอบ: ___________________________.

สารละลาย

โปรดทราบว่าฟังก์ชัน (‚x /\ ‚y) \/ (y≡z) \/ ‚w นั้นเป็นการแยกจากกันของ "คำศัพท์" สามคำ:

ขอให้เราจำตารางความจริงของการดำเนินการตามตรรกะของ "การบวก" (การแยกส่วน): ผลรวมจะเป็น "จริง" หากอย่างน้อยหนึ่งคำคือ "จริง" และ "เท็จ" หากทั้งสองคำเป็น "เท็จ" ซึ่งหมายความว่าจากเงื่อนไขของงานเราสรุปได้ว่าแต่ละข้อกำหนดต้องเป็นเท็จ คำที่สาม - (€w) - ต้องเป็นเท็จซึ่งทำให้เรามีเบาะแสแรก: คอลัมน์ที่สี่จะต้องเป็นตัวแปร w ​​เนื่องจากขึ้นอยู่กับค่าของคอลัมน์แรกที่สองและสามไม่มีสิ่งใดเลยที่สามารถเป็นได้ ตัวแปร w

ลองพิจารณาเทอมที่สองของฟังก์ชัน - (y≡z) - ซึ่งควรเท่ากับ 0 ด้วย ดังนั้นจึงจำเป็นที่คอลัมน์ของตัวแปร y และ z ของเราจะต้องมีค่าต่างกัน เมื่อคำนึงถึงเทอมแรกของฟังก์ชัน (ñx /\ ây) เราสังเกตว่าตัวแปร z สอดคล้องกับคอลัมน์แรก เทอมแรกยังระบุด้วยว่าเซลล์ว่างของคอลัมน์ที่สองและสามควรมี 1 ทันทีเมื่อคำนึงถึงเทอมที่สองเราจะสรุปอีกครั้งว่าเซลล์ว่างในคอลัมน์แรกมีค่าเท่ากับ 1 มันคือข้อสรุปนี้ ซึ่งช่วยให้เราสามารถสรุปได้ว่าคอลัมน์ที่สองสอดคล้องกับตัวแปร y และคอลัมน์ที่สามตรงกับตัวแปร x ตามนั้น

คำตอบ:ไซซ์ว.

ภารกิจที่ 3

รูปด้านซ้ายแสดงแผนที่ถนนของ N-rayon ในตาราง เครื่องหมายดอกจันบ่งชี้ว่ามีถนนจากชุมชนหนึ่งไปยังอีกชุมชนหนึ่ง การไม่มีเครื่องหมายดอกจันหมายความว่าไม่มีถนนดังกล่าว

การตั้งถิ่นฐานแต่ละครั้งในแผนภาพสอดคล้องกับหมายเลขในตาราง แต่ไม่ทราบว่าเป็นหมายเลขใด กำหนดจำนวนการชำระหนี้ในตารางที่สามารถสอดคล้องกับการชำระหนี้ B และ C ในแผนภาพ ในคำตอบของคุณ ให้เขียนตัวเลขสองตัวนี้โดยเรียงลำดับจากน้อยไปหามากโดยไม่ต้องเว้นวรรคหรือเครื่องหมายวรรคตอน

คำตอบ: ___________________________.

สารละลาย

แผนภาพแสดงให้เห็นว่าแต่ละจุด B และ C เชื่อมต่อกับจุดอื่นอีกสามจุด ซึ่งหมายความว่าเราต้องค้นหาในตารางจำนวนการตั้งถิ่นฐานที่อยู่ตรงข้ามซึ่งมี "ดาว" สามดวงอยู่ในแถว (หรือในคอลัมน์โดยคำนึงถึงความสมมาตรของบัญชี) เงื่อนไขนี้สอดคล้องกับบรรทัดที่ 2 และ 6 (คอลัมน์ 2 และ 6 ตามลำดับ)

คำตอบ: 26.

ภารกิจที่ 4

ด้านล่างนี้เป็นตารางสองส่วนจากฐานข้อมูลเกี่ยวกับผู้อยู่อาศัยในเขตย่อย แต่ละแถวของตารางที่ 2 มีข้อมูลเกี่ยวกับเด็กและผู้ปกครองคนหนึ่งของเขา ข้อมูลถูกนำเสนอโดยค่าของฟิลด์ ID ในแถวที่เกี่ยวข้องของตารางที่ 1 จากข้อมูลที่ให้ไว้ ให้กำหนดความแตกต่างที่ใหญ่ที่สุดระหว่างปีเกิดของพี่น้อง เมื่อคำนวณคำตอบให้พิจารณาเฉพาะข้อมูลจากส่วนของตารางที่กำหนดเท่านั้น

คำตอบ: ___________________________.

สารละลาย

สิ่งแรกที่คุณควรใส่ใจและไม่สับสนคือเราไม่รวมตัวแทนชาย (อย่างแม่นยำยิ่งขึ้นเราไม่ได้คำนึงถึงพวกเขาเมื่อนับเด็กผู้หญิง): นี่คือบรรทัดที่ 64, 67, 70, 75, 77, 86 ของ ตารางที่ 1.

เมื่อเดินผ่านโต๊ะเราจะพบเด็กผู้หญิงคู่หนึ่ง:

	ปีเกิด		ปีเกิด	ความแตกต่างระหว่างปีเกิด

ในการตอบสนอง เราป้อนค่าที่ใหญ่ที่สุดจากสองค่าของความแตกต่างระหว่างปีเกิด

คำตอบ: 6.

ภารกิจที่ 5

ในการเข้ารหัสลำดับบางอย่างที่ประกอบด้วยตัวอักษร A, B, C, D, D, E เราตัดสินใจใช้รหัสไบนารี่ที่ไม่สม่ำเสมอซึ่งตรงตามเงื่อนไขของ Fano สำหรับตัวอักษร A จะใช้รหัสคำว่า 0 สำหรับตัวอักษร B – รหัสคำ 10 ผลรวมที่น้อยที่สุดที่เป็นไปได้ของความยาวของคำรหัสสำหรับตัวอักษร B, D, D, E คืออะไร?

บันทึก- เงื่อนไขของ Fano หมายความว่าไม่มีคำรหัสใดเป็นจุดเริ่มต้นของคำรหัสอื่น ทำให้สามารถถอดรหัสข้อความที่เข้ารหัสได้อย่างชัดเจน

คำตอบ: ___________________________.

สารละลาย

เพื่อแก้ปัญหา เรามาสร้างกราฟกันดีกว่า:

โค้ดเวิร์ดที่มีความยาว 2 - 11 หรือโค้ดเวิร์ดใด ๆ ที่มีความยาว 3 จะกลายเป็นจุดเริ่มต้นของคำใดคำหนึ่งที่มีความยาว 4 อย่างหลีกเลี่ยงไม่ได้ การเลือกความยาว 4 เกิดจากการที่จำเป็นต้องเข้ารหัสตัวอักษรสี่ตัว . โค้ดเวิร์ดที่ได้รวมกันจะมีความยาว 16

คำตอบ: 16.

ภารกิจที่ 6

อินพุตของอัลกอริทึมเป็นจำนวนธรรมชาติ N อัลกอริธึมจะสร้างตัวเลข R ใหม่จากนั้นดังนี้

1. มีการสร้างการแสดงเลขฐานสองของจำนวน N
2. เพิ่มตัวเลขอีกสองหลักในรายการทางด้านขวาตามกฎต่อไปนี้: ถ้า N เป็นเลขคู่ ศูนย์ตัวแรก จากนั้นจึงบวกหนึ่งตัวต่อท้ายตัวเลข (ทางด้านขวา) มิฉะนั้น ถ้า N เป็นเลขคี่ อันแรกจะถูกบวกไปทางขวา แล้วตามด้วยศูนย์

ตัวอย่างเช่น การแทนเลขฐานสอง 100 ของหมายเลข 4 จะถูกแปลงเป็น 10001 และการแทนเลขฐานสอง 111 ของหมายเลข 7 จะถูกแปลงเป็น 11110

บันทึกที่ได้รับในลักษณะนี้ (มีสองหลักมากกว่าในบันทึกของหมายเลขเดิม N) เป็นบันทึกไบนารีของหมายเลข R - ผลลัพธ์ของการทำงานของอัลกอริทึมนี้

ระบุจำนวน R ขั้นต่ำที่มากกว่า 102 และอาจเป็นผลจากอัลกอริทึมนี้ ในคำตอบของคุณ ให้เขียนตัวเลขนี้ในระบบเลขฐานสิบ

คำตอบ: ___________________________.

สารละลาย

เรามาแทนเลข 102 ในรูปแบบไบนารี่: 1100110 2. เราสนใจจำนวนที่จะมากขึ้น เราจะเลื่อน "ขึ้น" โดยเพิ่มทีละรายการ:

1100111 2 – 103 10 – การแทนค่าไบนารี่ไม่สอดคล้องกับอัลกอริทึม

1101000 2 – 104 10 – การแทนค่าไบนารี่ไม่สอดคล้องกับอัลกอริทึม

1101001 2 – 105 10 – การแทนค่าไบนารี่สอดคล้องกับอัลกอริทึม

คำตอบ: 105.

ภารกิจที่ 7

จะได้รับส่วนของสเปรดชีต คัดลอกสูตรจากเซลล์ C3 ไปยังเซลล์ D4 เมื่อคัดลอก ที่อยู่ของเซลล์ในสูตรจะเปลี่ยนโดยอัตโนมัติ ค่าตัวเลขของสูตรในเซลล์ D4 คืออะไร?

บันทึก- เครื่องหมาย $ หมายถึงที่อยู่ที่แน่นอน

คำตอบ: ___________________________.

สารละลาย

เมื่อเราคัดลอกสูตรในเซลล์ D4 เราจะได้: =$B$3+E3 การแทนที่ค่าที่เราได้รับผลลัพธ์ที่ต้องการ:

400+700 เช่น 1100.

คำตอบ: 1100.

ภารกิจที่ 8

จดหมายเลขที่จะพิมพ์ตามผลของโปรแกรมต่อไปนี้ เพื่อความสะดวกของคุณ โปรแกรมจะถูกนำเสนอในภาษาการเขียนโปรแกรมห้าภาษา

คำตอบ: ___________________________.

สารละลาย

มาดูการเปลี่ยนแปลงค่าของตัวแปรกัน:

s = 0, n = 75 – ค่าก่อนรอบ;

ส + เอ็น (75)< 150, s = s + 15 = 15, n = n – 5 = 70 – значения после первой итерации;

ส + เอ็น (85)< 150, s = s + 15 = 30, n = n – 5 = 65 – значения после 2 итерации;

ส + เอ็น (95)< 150, s = s + 15 = 45, n = n – 5 = 60 – значения после 3 итерации;

ส + เอ็น (105)< 150, s = s + 15 = 60, n = n – 5 = 55 – значения после 4 итерации;

ส + เอ็น (115)< 150, s = s + 15 = 75, n = n – 5 = 50 – значения после 5 итерации;

ส + เอ็น (125)< 150, s = s + 15 = 90, n = n – 5 = 45 – значения после 6 итерации;

ส + เอ็น (135)< 150, s = s + 15 = 105, n = n – 5 = 40 – значения после 7 итерации;

ส+น (145)< 150, s = s + 15 = 120, n = n – 5 = 35 – значения после 8 итерации;

การวนซ้ำถูกขัดจังหวะในขั้นตอนต่อไปโปรแกรมจะแสดงค่าที่ต้องการ

คำตอบ: 35.

ภารกิจที่ 9

กล้องอัตโนมัติจะสร้างภาพแรสเตอร์ขนาด 200x256 พิกเซล มีการใช้จำนวนบิตที่เท่ากันในการเข้ารหัสสีของแต่ละพิกเซล และโค้ดพิกเซลจะถูกเขียนลงในไฟล์ทีละอันโดยไม่มีช่องว่าง ขนาดของไฟล์รูปภาพต้องไม่เกิน 65 KB โดยไม่คำนึงถึงขนาดของส่วนหัวของไฟล์ จานสีสามารถใช้สีได้สูงสุดกี่สี?

คำตอบ: ___________________________.

สารละลาย

เริ่มต้นด้วยการคำนวณง่ายๆ:

200 × 256 – จำนวนพิกเซลของภาพแรสเตอร์

65 KB = 65 × 2 10 × 2 3 บิต – ขีดจำกัดบนสำหรับขนาดไฟล์

อัตราส่วนจะทำให้เราได้ความลึกของสีของพิกเซลเช่น จำนวนบิตที่จัดสรรให้กับการเข้ารหัสสีสำหรับแต่ละพิกเซล

และสุดท้ายคือค่าที่ต้องการซึ่งเรากำหนดโดยใช้สูตรดั้งเดิม:

2ฉัน = n, 2 10 .

คำตอบ: 1024.

ภารกิจที่ 10

วาสยาประกอบด้วยคำ 5 ตัวอักษรที่มีเฉพาะตัวอักษร Z, I, M, A และแต่ละคำมีสระเพียงตัวเดียวและปรากฏ 1 ครั้งพอดี พยัญชนะที่ถูกต้องแต่ละตัวสามารถปรากฏในคำได้กี่ครั้งก็ได้หรือไม่มีเลยก็ได้ คำคือลำดับตัวอักษรที่ถูกต้อง ไม่จำเป็นต้องมีความหมายเสมอไป วาสยาเขียนได้กี่คำ?

คำตอบ: ___________________________.

สารละลาย

ถ้าไม่ใช่เพราะเงื่อนไข “มีพยัญชนะสระตัวเดียวและเกิดขึ้น 1 ครั้งพอดี” ปัญหาก็จะคลี่คลายไปได้ง่ายๆ แต่มีเงื่อนไขนี้ และมีสระสองตัวที่แตกต่างกัน

สระนี้สามารถอยู่ในตำแหน่งใดตำแหน่งหนึ่งจาก 5 ตำแหน่ง สมมติว่าเธออยู่ในตำแหน่งแรก ในกรณีนี้มีตัวเลือกสระที่เป็นไปได้ 2 ตัว ในสี่ตำแหน่งที่เหลือ เรามีตัวเลือกพยัญชนะสองตัว ตัวเลือกทั้งหมดสำหรับกรณีแรก:

2 × 2 × 2 × 2 × 2 = 2 5 = 32

ฉันขอย้ำอีกครั้งว่ามี 5 ตัวเลือกสำหรับตำแหน่งของสระในคำของเราทั้งหมด:

คำตอบ: 160.

ภารกิจที่ 11

ด้านล่างนี้ อัลกอริธึมแบบเรียกซ้ำ F ถูกเขียนในภาษาการเขียนโปรแกรมห้าภาษา

จดหมายเลขทั้งหมดที่จะพิมพ์บนหน้าจอเมื่อโทรไปที่ F(4) โดยไม่ต้องเว้นวรรคหรือคั่น ตัวเลขจะต้องเขียนตามลำดับเดียวกับที่แสดงบนหน้าจอ

คำตอบ: ___________________________.

สารละลาย

เพื่อความชัดเจน เรามาสร้างต้นไม้กันดีกว่า:

เมื่อเคลื่อนที่ไปตามแผนผังการเรียกซ้ำนี้ เราจะได้ค่าที่จะเป็นโซลูชันที่ต้องการ

คำตอบ: 1231412.

ภารกิจที่ 12

ในคำศัพท์เฉพาะทางของเครือข่าย 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 ค่าที่น้อยที่สุดที่เป็นไปได้ของไบต์สุดท้าย (ขวาสุด) ของมาสก์คือเท่าใด เขียนคำตอบของคุณเป็นเลขทศนิยม

คำตอบ: ___________________________.

สารละลาย

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

หน้ากาก - ?
ที่อยู่เครือข่าย

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

เริ่มต้นจากบิตที่ 0 (จากขวาไปซ้าย) เราจะเลือกค่าของเน็ตเวิร์กมาสก์โดยคำนึงถึงการรวมระดับบิต:

หน้ากาก - ?
ที่อยู่เครือข่าย

ในบิตที่ 4 เห็นได้ชัดว่าค่าศูนย์ไม่เหมาะสมอีกต่อไป และควรมี 1 (หนึ่ง) เริ่มจากตำแหน่งนี้แล้วเลื่อนไปทางซ้ายเราจะได้หน่วยทั้งหมด:

หน้ากาก - ?
ที่อยู่เครือข่าย

ค่าที่ต้องการของไบต์ขวาสุดคือ 111100002 ซึ่งสอดคล้องกับค่า 24010 ในรูปแบบทศนิยม

คำตอบ: 240.

ภารกิจที่ 13

เมื่อลงทะเบียนในระบบคอมพิวเตอร์ ผู้ใช้แต่ละคนจะได้รับรหัสผ่านที่ประกอบด้วยอักขระ 7 ตัว และมีเพียงอักขระจากชุดตัวอักษรละตินตัวพิมพ์ใหญ่จำนวน 26 ตัวเท่านั้น ฐานข้อมูลจัดสรรจำนวนไบต์ที่เท่ากันและน้อยที่สุดที่เป็นไปได้เพื่อจัดเก็บข้อมูลเกี่ยวกับผู้ใช้แต่ละคน ในกรณีนี้ มีการใช้การเข้ารหัสรหัสผ่านแบบอักขระต่ออักขระ อักขระทั้งหมดจะถูกเข้ารหัสด้วยจำนวนบิตที่เท่ากันและน้อยที่สุดที่เป็นไปได้ นอกเหนือจากรหัสผ่านแล้ว ข้อมูลเพิ่มเติมจะถูกจัดเก็บไว้ในระบบสำหรับผู้ใช้แต่ละราย โดยจะมีการจัดสรรจำนวนไบต์เป็นจำนวนเต็ม หมายเลขนี้จะเหมือนกันสำหรับผู้ใช้ทุกคน

ในการจัดเก็บข้อมูลผู้ใช้ประมาณ 30 คน ต้องใช้ 600 ไบต์ มีการจัดสรรไบต์จำนวนเท่าใดเพื่อจัดเก็บข้อมูลเพิ่มเติมเกี่ยวกับผู้ใช้หนึ่งราย ในคำตอบของคุณ ให้เขียนเฉพาะจำนวนเต็ม - จำนวนไบต์

คำตอบ: ___________________________.

สารละลาย

ข้อมูลของผู้ใช้แต่ละคนจะถูกเก็บไว้

600 ۞ 30 = 20 ไบต์

การเข้ารหัสอักขระ 26 ตัวต้องใช้หน่วยความจำอย่างน้อย 5 บิต ดังนั้นจึงจำเป็นต้องมีรหัสผ่าน 7 ตัวอักษร

5 × 7 = 35 บิต

35 บิตต้องมีหน่วยความจำอย่างน้อย 5 ไบต์

จำนวนไบต์ที่ต้องการในการจัดเก็บข้อมูลเพิ่มเติมเกี่ยวกับผู้ใช้หนึ่งรายคือ:

20 ไบต์ – 5 ไบต์ = 15 ไบต์

คำตอบ: 15.

ภารกิจที่ 14

Executor Editor รับสตริงตัวเลขเป็นอินพุตและแปลงค่าดังกล่าว เอดิเตอร์สามารถดำเนินการสองคำสั่ง ในทั้งคำสั่ง v และ w แทนสตริงตัวเลข

A) แทนที่ (v, w)

คำสั่งนี้จะแทนที่รายการแรกด้านซ้ายของสตริง v ด้วยสตริง w เช่น การรันคำสั่ง

แทนที่ (111, 27)

แปลงสตริง 05111150 เป็นสตริง 0527150

หากไม่มีการเกิด v ในสตริง การรันคำสั่งแทนที่ (v, w) จะไม่เปลี่ยนสตริงนั้น

B) พบ (v)

คำสั่งนี้จะตรวจสอบว่าสตริง v เกิดขึ้นในตัวแก้ไขบรรทัดของตัวดำเนินการหรือไม่ หากพบ คำสั่งจะส่งกลับค่าบูลีน “true” มิฉะนั้นจะส่งกลับค่า “false” บรรทัดของผู้ดำเนินการไม่เปลี่ยนแปลง

ลาก่อนสภาพ

ลำดับของคำสั่ง

ลาก่อน

จะถูกดำเนินการตราบเท่าที่เงื่อนไขเป็นจริง

ในการออกแบบ

ถ้าเงื่อนไข

ถึงทีม1

สิ้นสุด ถ้า

command1 ถูกดำเนินการ (หากเงื่อนไขเป็นจริง)

ในการออกแบบ

ถ้าเงื่อนไข

ถึงทีม1

คำสั่งอื่น2

สิ้นสุด ถ้า

command1 (หากเงื่อนไขเป็นจริง) หรือ command2 (หากเงื่อนไขเป็นเท็จ) จะถูกดำเนินการ

จะได้สตริงใดจากการใช้โปรแกรมต่อไปนี้กับสตริงที่ประกอบด้วยตัวเลข 82 หลักต่อเนื่องกัน 1 เขียนสตริงผลลัพธ์ในการตอบกลับของคุณ

พบมาก (11111) หรือพบ (888)

หากพบ (11111)

เพื่อแทนที่ (11111, 88)

หากพบ (888)

เพื่อแทนที่ (888, 8)

สิ้นสุด ถ้า

สิ้นสุด ถ้า

ลาก่อน

คำตอบ: ___________________________.

สารละลาย

มา “เห็นภาพ” สถานการณ์กันดีกว่า:

82 หน่วยสามารถแสดงโดยประมาณเป็น 16 กลุ่ม กลุ่มละ 5 หน่วย และหนึ่งกลุ่มจาก 2 หน่วย การเรียกตัวดำเนินการแบบมีเงื่อนไขครั้งแรกจะให้กลุ่มแปดคู่จำนวน 8 กลุ่มแก่เรา นั่นคือ 32 กลุ่มแปด หรือ 10 กลุ่มกลุ่มละ 8 กลุ่มละ 8 กลุ่ม บวกกับคู่แปดคู่อิสระอีกคู่หนึ่ง แน่นอนว่าสองยูนิตสุดท้ายจะยังคงไม่ถูกแตะต้องโดยนักแสดง และแปดที่เหลืออีก 12 ตัว แบ่งกลุ่มเป็นสามก็เป็น 4 แปดแล้ว ทำซ้ำอีกครั้ง - เหลือ 2 แปดและ 2 อัน

คำตอบ: 8811.

ภารกิจที่ 15

รูปนี้แสดงแผนภาพของถนนที่เชื่อมต่อเมือง A, B, C, D, D, E, F, Z, I, K, L, M ในแต่ละถนน คุณสามารถเคลื่อนที่ไปในทิศทางเดียวเท่านั้น ซึ่งระบุด้วยลูกศร

จากเมือง A ไปยังเมือง M ผ่านเมือง L มีเส้นทางที่แตกต่างกันกี่เส้นทาง

คำตอบ: ___________________________.

สารละลาย

ลองดูแผนภาพของเราอีกครั้ง คราวนี้บนแผนภาพ เราเห็นเครื่องหมายที่จัดเรียงตามลำดับที่แน่นอน

ขั้นแรก เราสังเกตว่าเส้นทางจากจุด I ไปยังจุด M ซึ่งเป็นเส้นตรงและผ่านจุด K จะถูกเน้นด้วยสี ทำเช่นนี้เนื่องจากตามเงื่อนไขของปัญหา จำเป็นต้องกำหนดจำนวนเส้นทางผ่านจุด A เท่านั้น

เริ่มจากจุดเริ่มต้น A กันก่อน - นี่คือจุดพิเศษ ไม่มีถนนนำไปสู่ ​​อย่างเป็นทางการคุณจะไปถึงที่นั่นได้เท่านั้น สมมติว่าจำนวนเส้นทางเข้าไปในนั้นคือ 1

จุดที่สอง B - เห็นได้ชัดว่าสามารถเข้าถึงได้จากจุดเดียวและทางเดียวเท่านั้น จุดที่สามไม่สามารถเป็น B หรือ D ได้ - ไม่สามารถกำหนดจำนวนเส้นทางไปยังจุด B โดยไม่กำหนดจำนวนเส้นทางไปยัง G และไปยัง G โดยไม่กำหนดจำนวนเส้นทางไปยัง D. D คือจุดที่สามบนเส้นทางของเรา จำนวนเส้นทางที่นำไปสู่มีค่าเท่ากับ 1 ให้เราดำเนินการต่อเนื่องของการอนุมานนี้โดยกำหนดจำนวนเส้นทางที่นำไปสู่จุดที่กำหนดเป็นผลรวมของจำนวนเส้นทางที่จุดก่อนหน้าซึ่งนำไปสู่จุดปัจจุบันโดยตรง จุดที่ 1 เป็นจุดวิกฤติ - จำนวนเส้นทางที่นำไปสู่จุดนั้นเท่ากับผลรวมของ 5 (E) + 16 (W) + 7 (G) และเท่ากับ 28 จุดถัดไปคือ L ถนนที่นำไปสู่จุดนั้น ผ่านฉันเท่านั้นไม่มีทางอื่น แต่ดังนั้นจำนวนเส้นทางยังคงเท่ากับ 28 และในที่สุดจุดสิ้นสุด - M - ตามเงื่อนไขของปัญหามีถนนเพียงสายเดียวเท่านั้นที่นำไปสู่มันซึ่งหมายความว่า ค่าที่ต้องการจะยังคงเท่ากับ 28

คำตอบ: 28.

ภารกิจที่ 16

ค่าของนิพจน์ทางคณิตศาสตร์ 9 7 + 3 21 – 9 เขียนในระบบตัวเลขที่มีฐาน 3 มีตัวเลข “2” อยู่ในรายการนี้กี่หลัก?

คำตอบ: ___________________________.

เพื่อแก้ปัญหา เรามาเขียนนิพจน์ดั้งเดิมใหม่และจัดเรียงคำศัพท์ใหม่:

3 21 + 3 14 – 3 2 .

ให้เราระลึกว่าในระบบเลขไตรภาคนั้น เลข 3 10 นั้นเขียนว่า 10 3 เค-ยกกำลัง 10 nสาระสำคัญ 1 และ เคศูนย์ และเห็นได้ชัดว่าเทอมแรก 3 21 ไม่มีผลกับจำนวนสองตัวแต่อย่างใด แต่ความแตกต่างก็สามารถมีผลกระทบได้

คำตอบ: 12.

ภารกิจที่ 17

ในภาษาการค้นหาของเครื่องมือค้นหา สัญลักษณ์ “|” ใช้เพื่อแสดงถึงการดำเนินการเชิงตรรกะ “OR” และสัญลักษณ์ “&” ใช้เพื่อแสดงถึงการดำเนินการเชิงตรรกะ “AND”

ตารางแสดงข้อความค้นหาและจำนวนหน้าที่ค้นพบสำหรับส่วนใดส่วนหนึ่งของอินเทอร์เน็ต

คำค้นหาจะพบหน้ากี่หน้า (ในหน่วยนับแสน) คอหอย | เรือ | จมูก- เชื่อกันว่าข้อความค้นหาทั้งหมดได้รับการดำเนินการเกือบจะพร้อมๆ กัน ดังนั้นชุดของหน้าเว็บที่มีคำที่ค้นหาทั้งหมดจึงไม่เปลี่ยนแปลงระหว่างการดำเนินการค้นหา

คำตอบ: ___________________________.

สารละลาย

แน่นอนว่าการดำเนินการ OR ระบุการดำเนินการเพิ่มค่าของหน้าที่ค้นพบสำหรับแต่ละคำแยกกัน: 35+35+40 แต่สำหรับข้อความค้นหาบางคำ มีหน้าร่วมกันสำหรับคำแต่ละคู่ - จำเป็นต้องยกเว้นคำเหล่านั้น เช่น คุณต้องลบ 33 จากผลรวมที่พบก่อนหน้านี้

คำตอบ: 77.

ภารกิจที่ 18

สำหรับนิพจน์จำนวนเต็มที่ไม่ใช่ลบที่ใหญ่ที่สุด A คืออะไร

(48 ≠ y + 2x) \/ (A< x) \/ (A < y)

เป็นจริงเหมือนกัน กล่าวคือ รับค่า 1 สำหรับจำนวนเต็มที่ไม่ใช่ลบ x และ y หรือไม่?

คำตอบ: ___________________________.

สารละลาย

ปัญหาเป็นเพียงคณิตศาสตร์เท่านั้น...

สำนวนที่กำหนดในเงื่อนไขงานคือการแยกคำศัพท์สามคำ เงื่อนไขที่สองและสามขึ้นอยู่กับพารามิเตอร์ที่ต้องการ:

เรามาแสดงคำแรกให้แตกต่างออกไป:

ย = –2x+ 48

จุดบนเส้น (กราฟของฟังก์ชัน) ที่มีพิกัดจำนวนเต็มคือค่าของตัวแปร x และ y ที่ทำให้ค่าดังกล่าวไม่เป็นความจริง ดังนั้นเราจึงต้องหา A ที่จะรับรองความจริงหรือ ณ จุดเหล่านี้

หรือสำหรับ x และ y ที่แตกต่างกันซึ่งอยู่ในเส้นตรง ทั้งสองจะสลับกัน (บางครั้งก็พร้อมกัน) รับค่าจริงสำหรับ A ใดๆ ในช่วง ในเรื่องนี้สิ่งสำคัญคือต้องเข้าใจว่าพารามิเตอร์ A ควรเป็นอย่างไรสำหรับกรณีเมื่อใด ย = x.

เหล่านั้น. เราได้รับระบบ:

วิธีแก้หาได้ง่าย: y=x=16 และจำนวนเต็มที่ใหญ่ที่สุดที่เหมาะกับเราสำหรับพารามิเตอร์ A=15

คำตอบ: 15.

ภารกิจที่ 19

โปรแกรมใช้อาร์เรย์จำนวนเต็มหนึ่งมิติ A โดยมีดัชนีตั้งแต่ 0 ถึง 9 ค่าขององค์ประกอบคือ 2, 4, 3, 6, 3, 7, 8, 2, 9, 1 ตามลำดับเช่น A = 2, A = 4 เป็นต้น กำหนดค่าของตัวแปร คหลังจากดำเนินการส่วนต่อไปนี้ของโปรแกรมนี้ ซึ่งเขียนไว้ด้านล่างในภาษาการเขียนโปรแกรมห้าภาษา

คำตอบ: ___________________________.

สารละลาย

ส่วนของโปรแกรมดำเนินการวนซ้ำ จำนวนการวนซ้ำคือ 9 แต่ละครั้งที่ตรงตามเงื่อนไข ตัวแปร กับเพิ่มค่าของมัน 1 และยังสลับค่าขององค์ประกอบอาร์เรย์ทั้งสองด้วย

ลำดับเริ่มต้น: 2, 4, 3, 6, 3, 7, 8, 2, 9, 1 ในเรกคอร์ด คุณสามารถสร้างรูปแบบการวนซ้ำต่อไปนี้:

ขั้นตอนการทำซ้ำ:	ตรวจสอบสภาพ	หลังจากเปลี่ยนแล้ว	ตัวแปร กับ
	2<2 – НЕТ
	2<1 – НЕТ

คำตอบ: 7.

ภารกิจที่ 20

อัลกอริทึมเขียนไว้ด้านล่างในภาษาการเขียนโปรแกรมห้าภาษา เมื่อป้อนตัวเลขทศนิยมธรรมชาติ x อัลกอริธึมจะพิมพ์ตัวเลขสองตัว: L และ M ระบุจำนวนที่ใหญ่ที่สุด x เมื่อป้อน อัลกอริธึมจะพิมพ์ 21 ตัวแรกแล้วตามด้วย 3

คำตอบ: ___________________________.

สารละลาย

การวิเคราะห์โค้ดเล็กน้อย:

1. เราต้องแสดงค่าของตัวแปร L และ M ตัวแปร M ซึ่งสามารถเห็นได้จากการศึกษาโค้ดเพียงเล็กน้อย ระบุจำนวนการวนซ้ำของลูป เช่น เนื้อความของลูปจะต้องดำเนินการสามครั้งอย่างแน่นอน
2. ค่าของตัวเลข L ที่ควรพิมพ์ก่อน คือผลคูณเท่ากับ 21 ในผลคูณ 21 สามารถรับได้จาก 7 และ 3 โปรดทราบว่าผลคูณจะเกิดขึ้นได้ก็ต่อเมื่อค่าของตัวแปรเป็นเลขคี่ xในการวนซ้ำปัจจุบัน
3. ตัวดำเนินการแบบมีเงื่อนไขระบุว่าค่าของตัวแปรหนึ่งครั้งในสามจะเป็นเลขคู่ ที่เหลือสองครั้งด้วยค่าคี่ของตัวแปร x, เราจะได้ส่วนที่เหลือจากการหาร x ด้วย 8 เป็นครั้งหนึ่ง 3 และอีกครั้งด้วย 7
4. ค่าตัวแปร xลดลง 3 เท่า 8 โดยการดำเนินการหารจำนวนเต็ม

เมื่อรวมทุกอย่างที่กล่าวไว้ข้างต้นเข้าด้วยกัน เราจะได้สองทางเลือก:

x 1 = (7 × 8 + ?) × 8 + 3 และ x 2 = (3 × 8 + ?) × 8 + 7

แทนที่จะใช้เครื่องหมายคำถาม เราต้องเลือกค่าที่จะไม่เกิน 8 และจะเป็นเลขคู่ อย่าลืมเงื่อนไขในงาน – “x ที่ใหญ่ที่สุด” ยิ่งมากคือคู่ ไม่เกิน 8 – 6 และจาก x1 และ x2 เห็นได้ชัดว่าอันแรกมากกว่า เมื่อคำนวณแล้ว เราจะได้ x=499

คำตอบ: 499.

ภารกิจที่ 21

กำหนดหมายเลขที่จะพิมพ์ตามอัลกอริทึมต่อไปนี้ เพื่อความสะดวกของคุณ อัลกอริธึมจะแสดงในภาษาการเขียนโปรแกรมห้าภาษา

บันทึก. ฟังก์ชัน abs และ iabs ส่งคืนค่าสัมบูรณ์ของพารามิเตอร์อินพุต

คำตอบ: ___________________________.

สารละลาย

มาเขียนฟังก์ชันของเราในรูปแบบปกติ:

เพื่อให้ภาพชัดเจนยิ่งขึ้น เรามาพลอตฟังก์ชันนี้ด้วย:

เมื่อพิจารณาโค้ดให้ละเอียดยิ่งขึ้น เราสังเกตข้อเท็จจริงที่ชัดเจนต่อไปนี้: ตัวแปรคือ M=-20 และ R=26 จนกระทั่งถึงช่วงเวลาที่ลูปถูกดำเนินการ

ตอนนี้เป็นวัฏจักร: การวนซ้ำยี่สิบเอ็ดครั้ง แต่ละครั้งขึ้นอยู่กับการปฏิบัติตามเงื่อนไข (หรือไม่ปฏิบัติตาม) ไม่จำเป็นต้องตรวจสอบค่าทั้งหมด - กราฟจะช่วยเราได้มากที่นี่ จากซ้ายไปขวาค่าของตัวแปร M และ R จะเปลี่ยนจนกว่าจะถึงจุดต่ำสุดแรก: x=-8 นอกจากนี้จนถึงจุด x=8 การตรวจสอบเงื่อนไขจะให้ค่าเท็จและค่าของตัวแปรจะไม่เปลี่ยนแปลง ณ จุด x=8 ค่าจะเปลี่ยนเป็นครั้งสุดท้าย เราได้ผลลัพธ์ที่ต้องการ M=8, R=2, M+R=10

คำตอบ: 10.

ภารกิจที่ 22

Executor Calculator แปลงตัวเลขที่เขียนบนหน้าจอ นักแสดงมี 3 ทีม ซึ่งได้รับมอบหมายหมายเลข:

1. เพิ่ม 2
2. คูณด้วย 2
3. เพิ่ม 3

อันแรกจะเพิ่มตัวเลขบนหน้าจอด้วย 2 อันที่สองคูณด้วย 2 อันที่สามเพิ่มขึ้นด้วย 3

โปรแกรมเครื่องคิดเลขเป็นลำดับของคำสั่ง

มีกี่โปรแกรมที่แปลงเลข 2 เดิมเป็นเลข 22 และเส้นทางการคำนวณของโปรแกรมมีเลข 11 ในเวลาเดียวกัน

วิถีการคำนวณของโปรแกรมคือลำดับผลลัพธ์จากการดำเนินการคำสั่งโปรแกรมทั้งหมด เช่น โปรแกรม 123 ที่มีเลข 7 เริ่มต้น วิถีโคจรจะประกอบด้วยเลข 9, 18, 21

คำตอบ: ___________________________.

สารละลาย

ขั้นแรกให้แก้ปัญหาง่ายๆ โดยไม่คำนึงถึงเงื่อนไขเพิ่มเติม "มีหมายเลข 11":

โปรแกรมนั้นสั้นและไม่ได้คำนวณค่า 11 ในวิถีของมันด้วย และนี่ก็คุ้มค่าที่จะแบ่งปัญหาออกเป็นสองงานเล็ก ๆ : การกำหนดจำนวนเส้นทางจาก 2 ถึง 11 และจาก 11 ถึง 22 ผลลัพธ์สุดท้าย เห็นได้ชัดว่าจะสอดคล้องกับผลคูณของค่าทั้งสองนี้ การสร้างไดอะแกรมที่ซับซ้อนด้วยต้นไม้ไม่เป็นการเสียเวลาในการสอบอย่างมีเหตุผล ในช่วงของเรามีตัวเลขไม่มากนัก ดังนั้นฉันขอแนะนำให้พิจารณาอัลกอริทึมต่อไปนี้:

มาเขียนตัวเลขทั้งหมดตั้งแต่หมายเลขเริ่มต้นจนถึงหมายเลขสุดท้าย ใต้อันแรกเราจะเขียน 1. ย้ายจากซ้ายไปขวาเราจะพิจารณาจำนวนวิธีในการไปยังตำแหน่งปัจจุบันโดยใช้คำสั่งที่กำหนดให้เรา

คุณสามารถลบตำแหน่งที่ชัดเจนที่ไม่ส่งผลกระทบต่อการตัดสินใจได้ทันที: สามารถขีดฆ่าได้ 3 ตำแหน่ง - ชัดเจนว่าไม่สามารถเข้าถึงได้จากตำแหน่งเริ่มต้นโดยใช้คำสั่งใดคำสั่งหนึ่งที่เรามีอยู่ 10 – ผ่านมันไปได้ เราไม่สามารถไปถึงตำแหน่งกลางของเราได้ และที่สำคัญที่สุดคือตำแหน่งบังคับ 11

เราสามารถไปถึง 4 ได้โดยใช้สองพาธคำสั่ง: x2 และ +2 เช่น ผ่าน 4 มี 2 เส้นทาง ลองเขียนค่านี้ไว้ต่ำกว่า 4 มีทางเดียวเท่านั้นที่จะได้ 5: +3 มาเขียนค่า 1 ใต้ 5 กัน วิธีเดียวที่จะได้ 6 คือผ่าน 4 และข้างใต้นั้นเรามีค่า 2 ดังนั้น มันเป็นไปตามสองเส้นทางนี้ที่เมื่อผ่าน 4 เราจะได้จาก 2 ถึง 6 เราเขียน ต่ำกว่า 6 ค่า 2 ใน 7 คุณสามารถรับจากสองตำแหน่งก่อนหน้าโดยใช้คำสั่งที่เรามี และเพื่อให้ได้จำนวนเส้นทางที่เรามีให้ไปถึง 7 เราจะเพิ่มตัวเลขที่ระบุไว้ภายใต้ตำแหน่งก่อนหน้าเหล่านี้ . เหล่านั้น. ใน 7 เราได้ 2 (จากต่ำกว่า 4) + 1 (จากต่ำกว่า 5) = 3 วิธี ดำเนินการตามโครงการนี้ เราได้รับเพิ่มเติม:

ย้ายไปที่ครึ่งขวาของศูนย์กลางตามเงื่อนไข - 11. เฉพาะตอนนี้ในการคำนวณเท่านั้นที่เราจะพิจารณาเฉพาะเส้นทางที่ผ่านศูนย์นี้

คำตอบ: 100.

ภารกิจที่ 23

มีชุดค่าที่แตกต่างกันของตัวแปรลอจิคัล x1, x2, ... x7, y1, y2, ... y7 ที่ตรงตามเงื่อนไขทั้งหมดที่ระบุไว้ด้านล่างกี่ชุด?

(y1 → (y2 /\ x1)) /\ ​​​​(x1 → x2) = 1

(y2 → (y3 /\ x2)) /\ ​​​​(x2 → x3) = 1

(y6 → (y7 /\ x6)) /\ ​​​​(x6 → x7) = 1

คำตอบไม่จำเป็นต้องแสดงรายการชุดค่าต่าง ๆ ทั้งหมดของตัวแปร x1, x2, ... x7, y1, y2, ... y7 ที่ระบบความเท่าเทียมกันนี้พอใจ คำตอบคือคุณต้องระบุจำนวนชุดดังกล่าว

คำตอบ: ___________________________.

สารละลาย

การวิเคราะห์โดยละเอียดพอสมควรของปัญหาประเภทนี้ได้รับการตีพิมพ์ในคราวเดียวในบทความ "ระบบสมการเชิงตรรกะ: วิธีแก้ปัญหาโดยใช้บิตเชน"

และสำหรับการอภิปรายเพิ่มเติม เราจำ (เพื่อความชัดเจน เราเขียนไว้) คำจำกัดความและคุณสมบัติบางประการ:

ตอนนี้เรามาดูระบบของเราอีกครั้ง โปรดทราบว่าสามารถเขียนใหม่ให้แตกต่างออกไปเล็กน้อย ในการดำเนินการนี้ ก่อนอื่น โปรดทราบว่าแต่ละปัจจัยที่เลือกในสมการหกสมการแรก รวมถึงผลคูณระหว่างกันนั้นมีค่าเท่ากับ 1

เรามาทำงานกันเล็กน้อยเกี่ยวกับปัจจัยแรกของสมการในระบบ:

เมื่อคำนึงถึงข้อควรพิจารณาข้างต้น เราได้รับสมการอีกสองสมการ และระบบสมการดั้งเดิมจะอยู่ในรูปแบบ:

ในรูปแบบนี้ ระบบดั้งเดิมจะลดลงเหลือเพียงงานมาตรฐานที่กล่าวถึงในบทความที่กล่าวถึงก่อนหน้านี้

หากเราพิจารณาแยกสมการแรกและที่สองของระบบใหม่ ชุดต่างๆ จะสอดคล้องกับสมการเหล่านั้น (ให้เราทิ้งการวิเคราะห์โดยละเอียดของข้อสรุปนี้ไว้ให้ผู้อ่าน):

ข้อโต้แย้งเหล่านี้จะนำเราไปสู่คำตอบที่เป็นไปได้ 8 × 8 = 64 หากไม่ใช่สมการที่สาม ในสมการที่สาม เราสามารถจำกัดตัวเองให้พิจารณาเฉพาะชุดตัวแปรต่างๆ ที่เหมาะกับสมการสองสมการแรกได้ทันที ถ้าเราแทนชุดแรกเข้าไปในสมการที่สาม ย 1…ยเลข 7 มีเพียง 1 เท่านั้น เห็นได้ชัดว่าจะมีเพียงชุดเดียวเท่านั้นที่จะตรงกัน x 1…x 7 ซึ่งประกอบไปด้วย 1 เท่านั้น ชุดอื่นๆ ที่มี 0 อย่างน้อยหนึ่งตัวไม่เหมาะกับเรา พิจารณาชุดที่สอง y1…y7 – 0111111 สำหรับ x 1 ค่าที่เป็นไปได้ทั้งสองค่าเป็นที่ยอมรับได้ - 0 และ 1 ค่าที่เหลือเช่นในกรณีก่อนหน้าไม่สามารถเท่ากับ 0 ได้ เรามีสองชุดที่ตรงตามเงื่อนไขนี้ ชุดที่สาม y1…y7 – 011111 จะตรงกับสามชุดแรก x 1…x 7. ฯลฯ เมื่อโต้แย้งในทำนองเดียวกัน เราพบว่าจำนวนเซตที่ต้องการมีค่าเท่ากับ

1 + 2 + … + 7 + 8 = 36.

คำตอบ: 36.

ส่วนที่ 2

หากต้องการบันทึกคำตอบของงานในส่วนนี้ (24–27) ให้ใช้แบบฟอร์มคำตอบข้อ 2 ขั้นแรกให้จดหมายเลขงาน (24, 25 เป็นต้น) จากนั้นจึงระบุคำตอบทั้งหมด เขียนคำตอบของคุณให้ชัดเจนและอ่านง่าย

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

ภารกิจที่ 24

ได้รับจำนวนธรรมชาติไม่เกิน 109 สำหรับการประมวลผล คุณต้องเขียนโปรแกรมที่แสดงเลขคู่ขั้นต่ำของตัวเลขนี้ หากไม่มีเลขคู่ คุณต้องแสดง "NO" บนหน้าจอ โปรแกรมเมอร์เขียนโปรแกรมไม่ถูกต้อง ด้านล่างนี้โปรแกรมนี้นำเสนอในภาษาการเขียนโปรแกรมห้าภาษาเพื่อความสะดวกของคุณ

ทำดังต่อไปนี้ตามลำดับ

1. เขียนว่าโปรแกรมนี้จะให้ผลลัพธ์อะไรเมื่อคุณป้อนหมายเลข 231

2. ให้ตัวอย่างตัวเลขสามหลักเมื่อป้อนโปรแกรมข้างต้นแม้จะมีข้อผิดพลาด แต่ก็ให้คำตอบที่ถูกต้อง

3. ค้นหาข้อผิดพลาดที่ทำโดยโปรแกรมเมอร์และแก้ไขให้ถูกต้อง การแก้ไขข้อผิดพลาดควรส่งผลต่อบรรทัดที่มีข้อผิดพลาดอยู่เท่านั้น สำหรับแต่ละข้อผิดพลาด:

1. เขียนบรรทัดที่เกิดข้อผิดพลาด
2. ระบุวิธีการแก้ไขข้อผิดพลาดเช่น ให้บรรทัดเวอร์ชันที่ถูกต้อง

เป็นที่ทราบกันดีว่าข้อความโปรแกรมสองบรรทัดสามารถแก้ไขได้เพื่อให้เริ่มทำงานได้อย่างถูกต้อง

เพียงระบุข้อผิดพลาดและวิธีแก้ไขสำหรับภาษาโปรแกรมเดียวก็เพียงพอแล้ว

โปรดทราบว่าคุณจำเป็นต้องค้นหาข้อผิดพลาดในโปรแกรมที่มีอยู่ และอย่าเขียนโปรแกรมของคุณเอง ซึ่งอาจใช้อัลกอริธึมวิธีแก้ปัญหาอื่น

โซลูชันใช้สัญลักษณ์โปรแกรมปาสคาล สามารถใช้โปรแกรมในภาษาการเขียนโปรแกรมอื่น ๆ จากสี่ภาษาได้ 1. โปรแกรมจะพิมพ์เลข 1 2. โปรแกรมให้คำตอบที่ถูกต้อง เช่น หมายเลข 132 หมายเหตุสำหรับผู้วิจารณ์ โปรแกรมทำงานไม่ถูกต้องเนื่องจากการเริ่มต้นไม่ถูกต้องและการตรวจสอบเลขคู่ที่หายไปไม่ถูกต้อง ดังนั้นโปรแกรมจะสร้างคำตอบที่ถูกต้องหากตัวเลขที่ป้อนไม่มี 0 มีเลขคู่อย่างน้อยหนึ่งตัวและเลขคู่ที่เล็กที่สุดของตัวเลขต้องไม่มากกว่าตัวเลขต่ำสุด (ขวาสุด) ของตัวเลข (หรือเพียง สุดท้าย). 3. มีข้อผิดพลาดสองประการในโปรแกรม ข้อผิดพลาดแรก: การเริ่มต้นการตอบสนองไม่ถูกต้อง (ตัวแปร minDigit) บรรทัดข้อผิดพลาด: minDigit:= N mod 10; การแก้ไขที่ถูกต้อง: จำนวนเต็มที่มากกว่า 8 สามารถใช้แทน 10 ได้ ข้อผิดพลาดที่สอง: การตรวจสอบไม่ถูกต้องว่ามีเลขคู่หายไป บรรทัดข้อผิดพลาด: ถ้า minDigit = 0 แล้ว การแก้ไขที่ถูกต้อง: ถ้า minDigit = 10 แล้ว แทนที่จะเป็น 10 อาจมีตัวเลขอื่นที่มากกว่า 8 ซึ่งใส่ไว้ใน minDigit เมื่อแก้ไขข้อผิดพลาดแรก หรือตรวจสอบว่า minDigit > 8

แนวทางการประเมิน	คะแนน
บันทึก! งานต้องมีสี่ขั้นตอน: 1) ระบุสิ่งที่โปรแกรมจะส่งออกตามหมายเลขอินพุตเฉพาะ 2) ระบุตัวอย่างของหมายเลขอินพุตที่โปรแกรมสร้างคำตอบที่ถูกต้อง 3) แก้ไขข้อผิดพลาดแรก; 4) แก้ไขข้อผิดพลาดที่สอง ในการตรวจสอบการดำเนินการที่ถูกต้องของขั้นตอนที่ 2) คุณจะต้องรันโปรแกรมต้นฉบับ (ผิดพลาด) อย่างเป็นทางการด้วยข้อมูลอินพุตที่ระบุโดยผู้สอบ และตรวจสอบให้แน่ใจว่าผลลัพธ์ที่สร้างโดยโปรแกรมจะเหมือนกับโปรแกรมที่ถูกต้อง สำหรับขั้นตอนที่ 3) และ 4) ข้อผิดพลาดจะถือว่าได้รับการแก้ไขหากตรงตามเงื่อนไขทั้งสองข้อต่อไปนี้: ก) ระบุบรรทัดที่มีข้อผิดพลาดอย่างถูกต้อง b) มีการระบุเวอร์ชันใหม่ของบรรทัดเพื่อให้เมื่อแก้ไขข้อผิดพลาดอื่นจะได้รับโปรแกรมที่ถูกต้อง
ขั้นตอนที่จำเป็นทั้งสี่ได้เสร็จสมบูรณ์แล้ว และไม่มีแถวที่ถูกต้องที่ได้รับการรายงานว่าไม่ถูกต้อง
ไม่เป็นไปตามเงื่อนไขการให้ 3 คะแนน สถานการณ์อย่างใดอย่างหนึ่งต่อไปนี้เกิดขึ้น: ก) การดำเนินการที่จำเป็นสามในสี่ได้เสร็จสิ้นแล้ว ไม่มีบรรทัดที่ถูกต้องแสดงเป็นข้อผิดพลาด b) การดำเนินการที่จำเป็นทั้งสี่ได้เสร็จสิ้นแล้ว ไม่มีบรรทัดที่ถูกต้องมากกว่าหนึ่งบรรทัดที่ระบุว่าผิดพลาด
ไม่เป็นไปตามเงื่อนไขการให้ 2 หรือ 3 คะแนน สองในสี่ขั้นตอนที่จำเป็นได้เสร็จสิ้นแล้ว
ไม่เป็นไปตามเงื่อนไขการให้ 1, 2 หรือ 3 คะแนน

ภารกิจที่ 25

รับอาร์เรย์จำนวนเต็ม 30 องค์ประกอบ องค์ประกอบอาร์เรย์สามารถรับค่าธรรมชาติได้ตั้งแต่ 1 ถึง 10,000 รวม อธิบายอัลกอริทึมในภาษาการเขียนโปรแกรมภาษาใดภาษาหนึ่งที่ค้นหาค่าต่ำสุดระหว่างองค์ประกอบของอาร์เรย์ที่หารด้วย 6 ไม่ลงตัว แล้วแทนที่แต่ละองค์ประกอบที่หารด้วย 6 ไม่ลงตัวด้วยตัวเลขเท่ากับค่าต่ำสุดที่พบ รับประกันได้ว่าจะมีองค์ประกอบดังกล่าวอย่างน้อยหนึ่งรายการในอาร์เรย์ ด้วยเหตุนี้จึงจำเป็นต้องแสดงอาร์เรย์ที่เปลี่ยนแปลง แต่ละองค์ประกอบจะแสดงในบรรทัดใหม่

ตัวอย่างเช่น สำหรับอาร์เรย์เริ่มต้นที่มีองค์ประกอบ 6 รายการ:

โปรแกรมควรส่งออกอาร์เรย์ต่อไปนี้

ข้อมูลต้นฉบับได้รับการประกาศตามที่แสดงด้านล่างในตัวอย่างสำหรับภาษาการเขียนโปรแกรมบางภาษา ห้ามใช้ตัวแปรที่ไม่ได้อธิบายไว้ด้านล่าง แต่ไม่อนุญาตให้ใช้ตัวแปรที่อธิบายบางส่วน

เพื่อเป็นคำตอบ คุณจะต้องจัดเตรียมส่วนของโปรแกรม ซึ่งควรจะอยู่ในตำแหน่งของจุดไข่ปลา คุณยังสามารถเขียนโซลูชันในภาษาการเขียนโปรแกรมอื่นได้ (ระบุชื่อและเวอร์ชันของภาษาการเขียนโปรแกรมที่ใช้ เช่น Free Pascal 2.6) ในกรณีนี้ คุณต้องใช้ข้อมูลอินพุตและตัวแปรเดียวกันกับที่เสนอในเงื่อนไข (เช่น ในตัวอย่างนี้ที่เขียนด้วยภาษาอัลกอริทึม)

ในปาสคาล

ในหลาม

ในขั้นพื้นฐาน

ในภาษาซี++

ในภาษาอัลกอริทึม

แนวทางการประเมิน	คะแนน
คำแนะนำทั่วไป 1. อัลกอริธึมที่เขียนด้วยภาษาการเขียนโปรแกรมอาจมีข้อผิดพลาดทางไวยากรณ์แต่ละรายการซึ่งไม่บิดเบือนเจตนาของผู้เขียนโปรแกรม 2. ประสิทธิผลของอัลกอริทึมไม่สำคัญและไม่ได้รับการประเมิน 3. อนุญาตให้เขียนอัลกอริธึมในภาษาการเขียนโปรแกรมที่แตกต่างจากภาษาที่กำหนดในเงื่อนไข ในกรณีนี้ ควรใช้ตัวแปรที่คล้ายกับที่อธิบายไว้ในเงื่อนไข หากภาษาการเขียนโปรแกรมใช้ตัวแปรที่พิมพ์ การประกาศตัวแปรจะต้องคล้ายกับการประกาศตัวแปรในภาษาอัลกอริทึม การใช้ตัวแปรที่ไม่ได้พิมพ์หรือไม่ได้ประกาศจะเป็นไปได้ก็ต่อเมื่อภาษาการเขียนโปรแกรมอนุญาตเท่านั้น ในกรณีนี้ จำนวนตัวแปรและตัวระบุต้องสอดคล้องกับเงื่อนไขของปัญหา 4. อนุญาตให้ใช้รูปแบบเอาต์พุตอาเรย์นอกเหนือจากที่ระบุไว้ เช่น ในบรรทัด
มีการเสนออัลกอริธึมที่ถูกต้องซึ่งแก้ไขอาร์เรย์ดั้งเดิมและส่งออกอาร์เรย์ที่แก้ไขตามผลลัพธ์
เป็นไปตามเงื่อนไขการให้คะแนน 2 คะแนน ในเวลาเดียวกัน มีการเสนอวิธีแก้ปัญหาที่ถูกต้องโดยทั่วไป โดยไม่มีข้อผิดพลาดมากกว่าหนึ่งข้อจากรายการต่อไปนี้: 1) การวนซ้ำเกินขอบเขตอาเรย์ 2) ค่าขั้นต่ำไม่ได้เริ่มต้นหรือเริ่มต้นไม่ถูกต้อง 3) การทดสอบการหารด้วย 6 ลงตัวไม่ถูกต้อง 4) ตรวจสอบการหารด้วย 6 ไม่ใช่องค์ประกอบอาร์เรย์ แต่เป็นดัชนี 5) เมื่อเปรียบเทียบกับขั้นต่ำแล้ว เครื่องหมาย "มากกว่า" และ "น้อยกว่า" จะปะปนกัน 6) ทำการเปรียบเทียบกับค่าต่ำสุดสำหรับดัชนีขององค์ประกอบอาร์เรย์ไม่ใช่สำหรับค่าของมัน 7) มีการสร้างเงื่อนไขลอจิคัลไม่ถูกต้อง (เช่น หรือถูกใช้แทน และ) 8) อาร์เรย์ดั้งเดิมไม่เปลี่ยนแปลง 9) องค์ประกอบที่จำเป็นไม่ได้เปลี่ยนแปลงทั้งหมด (เช่น เฉพาะองค์ประกอบแรกหรือรายการสุดท้ายเท่านั้น) 10) ไม่มีเอาต์พุตการตอบสนอง หรือการตอบกลับไม่ได้เอาต์พุตทั้งหมด (เช่น มีเพียงองค์ประกอบเดียวของอาเรย์เนื่องจากรอบการข้ามสำหรับองค์ประกอบเอาต์พุตหรือวงเล็บปีกกาตัวดำเนินการ) 11) มีการใช้ตัวแปรที่ไม่ได้ประกาศในส่วนคำอธิบายตัวแปร 12) ไม่ได้ระบุเงื่อนไขการสิ้นสุดวงจรหรือระบุไม่ถูกต้อง
มีข้อผิดพลาดตั้งแต่สองข้อขึ้นไปแสดงอยู่ในย่อหน้าที่ 1–13 หรือมีการกำหนดอัลกอริทึมไม่ถูกต้อง (รวมถึงในกรณีที่ไม่มีวงจรการค้นหาที่ชัดเจนหรือโดยปริยายสำหรับองค์ประกอบที่จำเป็น)
คะแนนสูงสุด

ภารกิจที่ 26

ผู้เล่นสองคน Petya และ Vanya เล่นเกมต่อไปนี้ ด้านหน้าของผู้เล่นมีกองหินสองกอง ผู้เล่นผลัดกัน Petya เคลื่อนไหวครั้งแรก ในเทิร์นหนึ่ง ผู้เล่นสามารถเพิ่มหินหนึ่งก้อนลงในกองใดกองหนึ่ง (ตามที่เขาเลือก) หรือเพิ่มจำนวนก้อนหินในกองสามครั้ง ตัวอย่างเช่น ให้มีหิน 10 ก้อนในกองหนึ่ง และอีก 7 ก้อนในอีกกองหนึ่ง เราจะแสดงตำแหน่งดังกล่าวในเกมโดย (10, 7) จากนั้นในการเคลื่อนไหวครั้งเดียว คุณจะได้รับตำแหน่งใดก็ได้จากสี่ตำแหน่ง:

(11, 7), (30, 7), (10, 8), (10, 21).

เพื่อที่จะเคลื่อนไหว ผู้เล่นแต่ละคนจะมีหินไม่จำกัดจำนวน

เกมจะจบลงเมื่อจำนวนหินทั้งหมดในกองกลายเป็นอย่างน้อย 68 ผู้ชนะคือผู้เล่นที่เคลื่อนไหวครั้งสุดท้าย เช่น คนแรกที่ได้ตำแหน่งที่กองมีหิน 68 ก้อนขึ้นไป

ในตอนแรกมีหินหกก้อนอยู่ในกองแรก มีหิน S ในกองที่สอง 1 ≤ ส ≤ 61

เราจะบอกว่าผู้เล่นมีกลยุทธ์ในการชนะหากเขาสามารถชนะด้วยการเคลื่อนไหวของคู่ต่อสู้ การอธิบายกลยุทธ์ของผู้เล่นหมายถึงการอธิบายว่าเขาควรเคลื่อนไหวอะไรในสถานการณ์ใดๆ ที่เขาอาจเผชิญกับการเล่นที่แตกต่างจากคู่ต่อสู้ คำอธิบายของกลยุทธ์การชนะไม่ควรรวมถึงการเคลื่อนไหวของผู้เล่นที่เล่นตามกลยุทธ์นี้ซึ่งไม่ได้ชนะอย่างไม่มีเงื่อนไขสำหรับเขาเช่น ไม่ชนะโดยไม่คำนึงถึงการเล่นของฝ่ายตรงข้าม

ทำงานต่อไปนี้ให้เสร็จสิ้น

แบบฝึกหัดที่ 1

c) ระบุค่าดังกล่าวทั้งหมดของหมายเลข S ที่ Petya สามารถชนะได้ในครั้งเดียว

d) เป็นที่ทราบกันดีว่า Vanya ชนะด้วยการเคลื่อนไหวครั้งแรกหลังจากการเคลื่อนไหวครั้งแรกของ Petya ไม่ประสบความสำเร็จ ระบุค่าต่ำสุดของ S เมื่อสถานการณ์นี้เป็นไปได้

ภารกิจที่ 2

ระบุค่า S ที่ Petya มีกลยุทธ์ที่จะชนะ และมีเงื่อนไขสองประการที่ตรงตามเงื่อนไข:

• Petya ไม่สามารถชนะได้ในกระบวนท่าเดียว
• Petya สามารถชนะได้ด้วยการเคลื่อนไหวครั้งที่สอง ไม่ว่า Vanya จะเคลื่อนไหวอย่างไรก็ตาม

สำหรับค่าที่กำหนดของ S ให้อธิบายกลยุทธ์การชนะของ Petit

ภารกิจที่ 3

ระบุค่าของ S ที่ตรงตามเงื่อนไขสองข้อ:

• Vanya มีกลยุทธ์ในการชนะที่ทำให้เขาชนะด้วยการเคลื่อนไหวครั้งแรกหรือครั้งที่สองในเกมของ Petya
• Vanya ไม่มีกลยุทธ์ที่จะรับประกันว่าเขาจะต้องชนะในการเคลื่อนไหวครั้งแรก

สำหรับค่าที่กำหนดของ S ให้อธิบายกลยุทธ์การชนะของ Vanya

สร้างแผนผังของเกมทั้งหมดที่เป็นไปได้ด้วยกลยุทธ์แห่งชัยชนะของ Vanya (ในรูปแบบของรูปภาพหรือตาราง)

ในโหนดต้นไม้ แนะนำให้ระบุตำแหน่ง บนขอบ แนะนำให้ระบุการเคลื่อนไหว แผนผังไม่ควรมีเกมที่เป็นไปไม่ได้หากผู้เล่นที่ชนะใช้กลยุทธ์การชนะของเขา ตัวอย่างเช่น แผนผังเกมที่สมบูรณ์ไม่ใช่คำตอบที่ถูกต้องสำหรับงานนี้

แบบฝึกหัดที่ 1 a) Petya สามารถชนะได้ด้วย 21 ≤ S ≤ 61 ภารกิจที่ 2 ค่าที่เป็นไปได้ของ S: 20 ในกรณีนี้ Petya ไม่สามารถชนะได้อย่างชัดเจนในการเคลื่อนไหวครั้งแรก อย่างไรก็ตามเขาสามารถได้ตำแหน่ง (7, 20) หลังจากการเคลื่อนไหวของ Vanya หนึ่งในสี่ตำแหน่งสามารถเกิดขึ้นได้: (8, 20), (21, 20), (7, 21), (7, 60) ในแต่ละตำแหน่ง Petya สามารถชนะได้ในครั้งเดียว โดยเพิ่มจำนวนหินในกองที่สองเป็นสามเท่า หมายเหตุสำหรับผู้วิจารณ์ ค่า S ที่เป็นไปได้อีกอย่างหนึ่งของงานนี้คือเลข 13 ในกรณีนี้ การเคลื่อนที่ครั้งแรกของ Petya จะต้องเพิ่มจำนวนก้อนหินในกองเล็กเป็นสามเท่าและได้ตำแหน่ง (6 * 3, 13) = (18, 13) ด้วยตำแหน่งนี้ Vanya ไม่สามารถชนะได้ในการเคลื่อนไหวครั้งแรก และหลังจากการเคลื่อนไหวใดๆ ของ Vanya Petya ก็สามารถชนะได้โดยการเพิ่มจำนวนหินในกองที่ใหญ่กว่าเป็นสามเท่า การระบุค่า S หนึ่งค่าและอธิบายกลยุทธ์การชนะก็เพียงพอแล้ว ภารกิจที่ 3 ค่าที่เป็นไปได้ของ S: 19 หลังจากการเคลื่อนไหวครั้งแรกของ Petya ตำแหน่งต่อไปนี้จะเป็นไปได้: (7, 19), (18, 19), (6, 20), (6, 57) ในตำแหน่ง (18, 19) และ (6, 57) Vanya สามารถชนะได้ด้วยการเคลื่อนไหวครั้งแรกโดยเพิ่มจำนวนหินในกองที่สองเป็นสามเท่า จากตำแหน่ง (7, 19) และ (6, 20) Vanya สามารถรับตำแหน่ง (7, 20) ตำแหน่งนี้จะกล่าวถึงในย่อหน้าที่ 2 ผู้เล่นที่ได้รับ (ปัจจุบันคือ Vanya) ชนะด้วยการเคลื่อนไหวครั้งที่สอง ตารางแสดงแผนผังของเกมที่เป็นไปได้ (และเฉพาะเกมเท่านั้น) สำหรับกลยุทธ์ที่ Vanya อธิบายไว้ ตำแหน่งสุดท้าย (Vanya ชนะพวกเขา) จะถูกเน้นด้วยตัวหนา ในภาพ มีการแสดงต้นไม้ต้นเดียวกันเป็นภาพกราฟิก (ยอมรับได้ทั้งสองวิธีในการแสดงภาพต้นไม้) หมายเหตุถึงผู้เชี่ยวชาญ ต้นไม้ของทุกฝ่ายสามารถแสดงเป็นกราฟกำกับได้ - ดังแสดงในรูปหรือในลักษณะอื่น สิ่งสำคัญคือชุดของเส้นทางที่สมบูรณ์ในกราฟจะต้องติดต่อกันแบบหนึ่งต่อหนึ่งกับชุดเกมที่เป็นไปได้ด้วยกลยุทธ์ที่อธิบายไว้ในโซลูชัน ข้าว. 1. แผนผังของเกมทั้งหมดที่เป็นไปได้ภายใต้กลยุทธ์ของ Vanya การเคลื่อนไหวของ Petit จะแสดงด้วยเส้นประ การเคลื่อนไหวของ Vanya แสดงเป็นเส้นทึบ สี่เหลี่ยมแสดงตำแหน่งที่เกมจบลง หมายเหตุสำหรับผู้วิจารณ์ ไม่ใช่เรื่องผิดพลาดที่จะระบุการเคลื่อนไหวครั้งสุดท้ายเพียงครั้งเดียวสำหรับผู้เล่นที่ชนะในสถานการณ์ที่เขามีการเคลื่อนไหวที่ชนะมากกว่าหนึ่งครั้ง

แนวทางการประเมิน	คะแนน
งานต้องการให้คุณทำงานสามงานให้สำเร็จ ความยากของพวกเขาเพิ่มขึ้น โดยทั่วไปจำนวนคะแนนจะสอดคล้องกับจำนวนงานที่เสร็จสมบูรณ์ (ดูรายละเอียดเพิ่มเติมด้านล่าง) ข้อผิดพลาดในการแก้ปัญหาที่ไม่บิดเบือนแนวคิดหลักและไม่นำไปสู่คำตอบที่ไม่ถูกต้องเช่นข้อผิดพลาดทางคณิตศาสตร์เมื่อคำนวณจำนวนสโตนในตำแหน่งสุดท้ายจะไม่ถูกนำมาพิจารณาเมื่อประเมินวิธีแก้ปัญหา ภารกิจที่ 1 จะเสร็จสมบูรณ์หากทั้งสองจุดเสร็จสิ้น: a) และ b) เช่น สำหรับรายการ a) ค่าทั้งหมดของ S ที่ตรงตามเงื่อนไขจะแสดงรายการ (และเฉพาะค่าเหล่านั้น) สำหรับรายการ b) ค่าที่ถูกต้องของ S จะถูกระบุ (และเฉพาะเท่านั้น) ภารกิจที่ 2 จะเสร็จสิ้นหากมีการระบุตำแหน่งที่ชนะสำหรับ Petit อย่างถูกต้อง และมีการอธิบายกลยุทธ์ Petit ที่เกี่ยวข้อง - เหมือนที่ทำในโซลูชันตัวอย่าง หรือในอีกทางหนึ่ง เช่น การใช้แผนผังของเกมที่เป็นไปได้ทั้งหมดสำหรับกลยุทธ์ Petit ที่เลือก (และมีเพียงพวกเขาเท่านั้น) ภารกิจที่ 3 จะเสร็จสิ้นหากมีการระบุตำแหน่งชนะของ Vanya อย่างถูกต้อง และแผนผังของเกมทั้งหมดที่เป็นไปได้ภายใต้กลยุทธ์ของ Vanya (และมีเพียงเกมเท่านั้น) ที่ถูกสร้างขึ้น ในทุกกรณี สามารถอธิบายกลยุทธ์ได้ดังตัวอย่างในโซลูชันหรือในรูปแบบอื่น
เสร็จสิ้นภารกิจที่ 1, 2 และ 3
ไม่เป็นไปตามเงื่อนไขการให้คะแนน 3 คะแนน และเป็นไปตามเงื่อนไขข้อใดข้อหนึ่งต่อไปนี้ 1. ภารกิจที่ 3 เสร็จสิ้น 2. เสร็จสิ้นภารกิจที่ 1 และ 2
ไม่ตรงตามเงื่อนไขการให้ 3 หรือ 2 คะแนน และเป็นไปตามเงื่อนไขข้อใดข้อหนึ่งต่อไปนี้ 1. ภารกิจที่ 1 เสร็จสิ้น 2. ภารกิจที่ 2 เสร็จสิ้น
ไม่เป็นไปตามเงื่อนไขในการให้คะแนน 3, 2 หรือ 1 คะแนน

ภารกิจที่ 27

อินพุทของโปรแกรมเป็นลำดับของจำนวนเต็มบวก N โดยตัวเลขทั้งหมดในลำดับจะต่างกัน พิจารณาคู่ขององค์ประกอบที่แตกต่างกันทั้งหมดในลำดับซึ่งอยู่ที่ระยะห่างอย่างน้อย 4 (ความแตกต่างในดัชนีขององค์ประกอบของคู่จะต้องเป็น 4 หรือมากกว่า ลำดับขององค์ประกอบในคู่นั้นไม่สำคัญ) มีความจำเป็นต้องกำหนดจำนวนคู่ดังกล่าวซึ่งผลคูณขององค์ประกอบหารด้วย 29 ลงตัว

คำอธิบายของข้อมูลอินพุตและเอาต์พุต

บรรทัดแรกของข้อมูลอินพุตระบุจำนวนตัวเลข N (4 ≤ N ≤ 1,000) แต่ละบรรทัด N ถัดไปจะมีจำนวนเต็มบวกหนึ่งจำนวนซึ่งไม่เกิน 10,000

เป็นผลให้โปรแกรมควรส่งออกตัวเลขหนึ่ง: จำนวนคู่ขององค์ประกอบที่อยู่ในลำดับที่ระยะห่างอย่างน้อย 4 ซึ่งผลคูณขององค์ประกอบเป็นผลคูณของ 29

ตัวอย่างข้อมูลอินพุต:

ตัวอย่างเอาต์พุตสำหรับอินพุตตัวอย่างด้านบน:

คำอธิบาย. จากองค์ประกอบที่กำหนด 7 รายการ โดยคำนึงถึงระยะทางที่อนุญาตระหว่างองค์ประกอบเหล่านั้น คุณสามารถสร้างผลิตภัณฑ์ได้ 6 รายการ: 58 4, 58 1, 58 29, 2 1, 2 29, 3 29 ในจำนวนนี้มี 5 ผลงาน แบ่งเป็น 29 ผลงาน

จำเป็นต้องเขียนโปรแกรมที่มีประสิทธิภาพด้านเวลาและหน่วยความจำเพื่อแก้ไขปัญหาที่อธิบายไว้

โปรแกรมจะถือว่ามีประสิทธิภาพด้านเวลา ถ้าเมื่อเพิ่มจำนวนตัวเลขเริ่มต้น N ด้วยปัจจัย k เวลารันของโปรแกรมจะเพิ่มขึ้นไม่เกิน k เท่า

โปรแกรมจะถือว่าหน่วยความจำมีประสิทธิภาพหากหน่วยความจำที่จำเป็นในการจัดเก็บตัวแปรโปรแกรมทั้งหมดไม่เกิน 1 กิโลไบต์และไม่เพิ่มขึ้นเมื่อมี N

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

คะแนนสูงสุดสำหรับโปรแกรมที่ถูกต้องซึ่งมีผลเฉพาะเวลาคือ 3 คะแนน

คะแนนสูงสุดสำหรับโปรแกรมที่ถูกต้องซึ่งไม่ตรงตามข้อกำหนดด้านประสิทธิภาพคือ 2 คะแนน

คุณสามารถใช้หนึ่งโปรแกรมหรือสองโปรแกรมการแก้ปัญหา (เช่น หนึ่งในโปรแกรมอาจมีประสิทธิภาพน้อยกว่า) หากคุณเรียนสองหลักสูตร แต่ละหลักสูตรจะให้คะแนนโดยแยกจากกัน และเกรดสุดท้ายจะสูงกว่าในทั้งสองเกรด

ก่อนที่จะเขียนข้อความโปรแกรม ต้องแน่ใจว่าได้อธิบายอัลกอริธึมการแก้ปัญหาโดยย่อ โปรดระบุภาษาการเขียนโปรแกรมที่ใช้และเวอร์ชัน

ผลคูณของตัวเลขสองตัวหารด้วย 29 ลงตัวหากมีตัวประกอบอย่างน้อยหนึ่งตัวหารด้วย 29 ลงตัว เมื่อป้อนตัวเลขคุณสามารถนับจำนวนตัวเลขที่เป็นทวีคูณของ 29 ไม่นับสี่ตัวหลัง ลองแสดงว่าพวกมัน n29 กัน หมายเหตุของผู้ตรวจสอบ- ไม่จำเป็นต้องจัดเก็บตัวเลขยกเว้นตัวเลขสี่ตัวหลัง เราจะถือว่าหมายเลขถัดไปที่อ่านได้เป็นองค์ประกอบที่ถูกต้องของคู่ที่ต้องการ ถ้าตัวเลขที่อ่านถัดไปหารด้วย 29 ลงตัว ให้นำจำนวนตัวเลขที่อยู่ก่อนหน้านั้นมาบวกกับคำตอบ ไม่นับสี่ตัวสุดท้าย (รวมตัวเลขที่อ่านด้วย) หากตัวเลขถัดไปที่อ่านไม่หารด้วย 29 ลงตัว ก็ควรบวก n29 เข้ากับคำตอบ ในการสร้างโปรแกรมที่มีประสิทธิภาพหน่วยความจำ โปรดทราบว่าเนื่องจากการประมวลผลองค์ประกอบข้อมูลอินพุตถัดไปใช้ค่าสี่องค์ประกอบก่อนหน้านี้ จึงเพียงพอที่จะจัดเก็บเฉพาะสี่องค์ประกอบสุดท้ายหรือข้อมูลเกี่ยวกับองค์ประกอบเหล่านั้น ด้านล่างนี้เป็นโปรแกรมที่ใช้อัลกอริทึมที่อธิบายไว้ใน Pascal (ใช้เวอร์ชัน PascalABC)

ตัวอย่างที่ 1. โปรแกรมในภาษาปาสคาล โปรแกรมเป็นเวลาและหน่วยความจำที่มีประสิทธิภาพ

ค่าคอนส = 4; (ระยะห่างที่ต้องการระหว่างองค์ประกอบ) a: อาร์เรย์ของ longint; (เก็บค่า s สุดท้าย) a_:ลองจินต์; (ค่าถัดไป) n29: ลองจินต์; (จำนวนหารด้วย 29 ตัว ไม่นับตัว s สุดท้าย) cnt: longint; (จำนวนคู่ที่ต้องการ) (ป้อนตัวเลขตัวแรก) สำหรับ i:=1 จะทำ readln(a[i]); (กรอกค่าที่เหลือนับคู่ที่ต้องการ) สำหรับ i:= s + 1 ถึง n ทำ ถ้า mod 29 = 0 ดังนั้น n29:= n29 + 1; ถ้า a_ mod 29 = 0 ดังนั้น cnt:= cnt + i - s cnt:= cnt + n29; (เลื่อนองค์ประกอบของอาร์เรย์เสริมไปทางซ้าย) สำหรับ j:= 1 ถึง s - 1 ทำ a[j] := a; a[s] := a_ (เราเขียนองค์ประกอบปัจจุบันที่ส่วนท้ายของอาร์เรย์)

ไม่มีการเปลี่ยนแปลงในการสอบ Unified State KIM ประจำปี 2020 ในสาขาวิทยาการคอมพิวเตอร์และ ICT

ข้อสอบประกอบด้วย 2 ส่วน ได้แก่ 27 งาน.

• ส่วนที่ 1มี 23 งานพร้อมคำตอบสั้น ๆ คำตอบของภารกิจ 1–23 เขียนเป็นตัวเลข ลำดับตัวอักษรหรือตัวเลข
• ส่วนที่ 2มี 4 งานพร้อมคำตอบโดยละเอียด งานที่ 24–27 จำเป็นต้องมีวิธีแก้ไขโดยละเอียด

แบบฟอร์มการสอบ Unified State ทั้งหมดกรอกด้วยหมึกสีดำสดใส คุณสามารถใช้เจลหรือปากกาคาปิลารีได้ เมื่อทำงานที่ได้รับมอบหมายเสร็จสิ้น คุณสามารถใช้แบบร่างได้ รายการในร่างรวมทั้งในข้อความของวัสดุการวัดการควบคุมจะไม่ถูกนำมาพิจารณาเมื่อประเมินงาน

จัดสรรเวลา 3 ชั่วโมง 55 นาที (235 นาที) เพื่อสอบวิชาวิทยาการคอมพิวเตอร์และไอซีทีให้เสร็จสิ้น

คะแนนที่คุณได้รับจากงานที่เสร็จสมบูรณ์จะถูกสรุป พยายามทำงานให้สำเร็จให้ได้มากที่สุดและทำคะแนนให้ได้มากที่สุด

คะแนนสำหรับงานวิทยาการคอมพิวเตอร์

1 คะแนน - สำหรับ 1-23 งาน
2 คะแนน - 25
3 คะแนน - 24, 26.
4 คะแนน - 27

รวมทั้งหมด: 35 คะแนน

ภารกิจที่ 2 เวอร์ชันสาธิตของ Unified State Exam 2018 วิทยาการคอมพิวเตอร์ (FIPI):

ฟังก์ชันลอจิก เอฟได้รับจากการแสดงออก ฌx ∨ y ∨ (‚z ∧ w)
รูปนี้แสดงส่วนของตารางความจริงของฟังก์ชัน F ซึ่งมีชุดอาร์กิวเมนต์ทั้งหมดที่ฟังก์ชัน F เป็นเท็จ พิจารณาว่าคอลัมน์ใดของตารางความจริงของฟังก์ชัน F สอดคล้องกับตัวแปรแต่ละตัว w, x, y, z

เครื่องปรับอากาศ 1	เครื่องปรับอากาศ 2	เครื่องปรับอากาศ 3	เครื่องปรับอากาศ 4	การทำงาน
???	???	???	???	เอฟ
1	0	0	0	0
1	1	0	0	0
1	1	1	0	0

เขียนตัวอักษรในคำตอบของคุณ ว, x, ย, zตามลำดับที่คอลัมน์ที่เกี่ยวข้องปรากฏขึ้น (ตัวแรก - ตัวอักษรที่ตรงกับคอลัมน์แรกจากนั้น - ตัวอักษรที่ตรงกับคอลัมน์ที่สอง ฯลฯ ) เขียนตัวอักษรในคำตอบเรียงกันไม่จำเป็นต้องใส่อะไรเลย ตัวคั่นระหว่างตัวอักษร

ภารกิจที่ 3 เวอร์ชันสาธิตของ Unified State Exam 2018 วิทยาการคอมพิวเตอร์ (FIPI):
ในรูปทางด้านขวา แผนที่แสดงเส้นทางของ N-rayon จะแสดงในรูปแบบของกราฟ ตารางประกอบด้วยข้อมูลเกี่ยวกับความยาวของถนนแต่ละสาย (หน่วยเป็นกิโลเมตร)

เนื่องจากตารางและแผนภาพถูกวาดแยกจากกัน การกำหนดจำนวนในตารางจึงไม่เกี่ยวข้องกับการกำหนดตัวอักษรบนกราฟแต่อย่างใด กำหนดความยาวของถนนจากจุด กชี้ ช- ในคำตอบของคุณ ให้เขียนจำนวนเต็มตามที่ระบุไว้ในตาราง

4 งาน เวอร์ชันสาธิตของ Unified State Exam 2018 วิทยาการคอมพิวเตอร์ (FIPI):
ด้านล่างนี้เป็นตารางสองส่วนจากฐานข้อมูลเกี่ยวกับผู้อยู่อาศัยในเขตย่อย แต่ละแถวของตารางที่ 2 มีข้อมูลเกี่ยวกับเด็กและผู้ปกครองคนหนึ่งของเขา ข้อมูลจะแสดงด้วยค่าของฟิลด์ ID ในแถวที่สอดคล้องกันของตารางที่ 1 พิจารณาตามข้อมูลที่ให้ไว้ จำนวนเด็กที่มีมารดาอายุเกิน 22 ปี ณ เวลาที่บุตรเกิด เมื่อคำนวณคำตอบให้พิจารณาเฉพาะข้อมูลจาก
ส่วนของตารางที่กำหนด

ภารกิจที่ 5 เวอร์ชันสาธิตของ Unified State Exam 2018 วิทยาการคอมพิวเตอร์ (FIPI):
ข้อความที่เข้ารหัสที่มีตัวอักษรเพียงสิบตัวจะถูกส่งผ่านช่องทางการสื่อสาร: A, B, E, I, K, L, R, S, T, U รหัสไบนารี่ที่ไม่สม่ำเสมอถูกใช้สำหรับการส่ง คำรหัสใช้สำหรับตัวอักษรเก้าตัว


ระบุคำรหัสที่สั้นที่สุดสำหรับตัวอักษร บีซึ่งโค้ดจะตรงตามเงื่อนไขของ Fano หากมีรหัสดังกล่าวหลายรหัสให้ระบุรหัสด้วย ที่เล็กที่สุดค่าตัวเลข

6 งาน เวอร์ชันสาธิตของ Unified State Exam 2018 วิทยาการคอมพิวเตอร์ (FIPI):
ข้อมูลของอัลกอริทึมเป็นจำนวนธรรมชาติ เอ็น- อัลกอริธึมจะสร้างตัวเลขใหม่จากมัน รดังต่อไปนี้

1. การสร้างสัญกรณ์ไบนารี่สำหรับตัวเลข เอ็น.

2. เพิ่มตัวเลขอีกสองหลักในรายการนี้ทางด้านขวาตามกฎต่อไปนี้:

- เพิ่มตัวเลขทั้งหมดของสัญกรณ์ไบนารี่ของตัวเลข เอ็นและเศษที่เหลือหารด้วย 2 จะถูกบวกที่ท้ายตัวเลข (ทางขวา) เช่น บันทึก 11100 แปลงเป็นบันทึก 111001 ;

- ดำเนินการแบบเดียวกันกับรายการนี้ - ส่วนที่เหลือของการหารผลรวมของตัวเลขด้วย 2 จะถูกบวกทางด้านขวา

บันทึกที่ได้รับในลักษณะนี้ (มีสองหลักมากกว่าในบันทึกของหมายเลขเดิม N) เป็นบันทึกไบนารีของหมายเลขที่ต้องการ R
ระบุจำนวนขั้นต่ำ รซึ่งเกินจำนวน 83 และอาจเป็นผลมาจากอัลกอริธึมนี้ ในคำตอบของคุณ ให้เขียนตัวเลขนี้ในระบบเลขฐานสิบ

ภารกิจที่ 7 เวอร์ชันสาธิตของ Unified State Exam 2018 วิทยาการคอมพิวเตอร์ (FIPI):
จะได้รับส่วนของสเปรดชีต จากเซลล์ B3ไปที่เซลล์ A4คัดลอกสูตรแล้ว เมื่อคัดลอก ที่อยู่ของเซลล์ในสูตรจะเปลี่ยนโดยอัตโนมัติ ค่าตัวเลขของสูตรในเซลล์คืออะไร? A4?


หมายเหตุ: เครื่องหมาย $ หมายถึงที่อยู่ที่แน่นอน

ภารกิจที่ 8 เวอร์ชันสาธิตของ Unified State Exam 2018 วิทยาการคอมพิวเตอร์ (FIPI):

จดหมายเลขที่จะพิมพ์ตามผลของโปรแกรมต่อไปนี้ เพื่อความสะดวกของคุณ โปรแกรมจะถูกนำเสนอในภาษาการเขียนโปรแกรมห้าภาษา

1 2 3 4 5 6 7 8 9 10 11

var s, n: จำนวนเต็ม ; เริ่มต้น := 260 ; น:=0; ในขณะที่ s > 0 จะเริ่มต้น s : = s - 15 ; n : = n + 2 สิ้นสุด ; writeln (n) สิ้นสุด

var s, n: จำนวนเต็ม; เริ่มต้น s:= 260; น:= 0; ในขณะที่ s > 0 จะเริ่มต้น s:= s - 15; n:= n + 2 สิ้นสุด; เขียน (n) สิ้นสุด

ภารกิจที่ 9 เวอร์ชันสาธิตของ Unified State Exam 2018 วิทยาการคอมพิวเตอร์ (FIPI):

กล้องอัตโนมัติจะสร้างภาพแรสเตอร์ขนาด 640 × 480 พิกเซล ในกรณีนี้ ขนาดของไฟล์รูปภาพต้องไม่เกิน 320 KB ข้อมูลไม่ได้ถูกบรรจุ จานสีสามารถใช้สีได้สูงสุดกี่สี?

10 งาน เวอร์ชันสาธิตของ Unified State Exam 2018 วิทยาการคอมพิวเตอร์ (FIPI):

คำทั้ง 4 ตัวอักษรที่สร้างจากตัวอักษร ดี, อี, ถึง, เกี่ยวกับ, รเขียนตามลำดับตัวอักษรและหมายเลขขึ้นต้นด้วย 1 .
ด้านล่างคือจุดเริ่มต้นของรายการ

1. DDDD 2. DDDE 3. DDDC 4. DDDO 5. DDDR 6. DDED...

ตัวเลขใดในรายการคือคำแรกที่ขึ้นต้นด้วยตัวอักษร? เค?

11 งาน เวอร์ชันสาธิตของ Unified State Exam 2018 วิทยาการคอมพิวเตอร์ (FIPI):

อัลกอริธึมแบบเรียกซ้ำเขียนไว้ด้านล่างในภาษาการเขียนโปรแกรมห้าภาษา เอฟ.
ปาสคาล:

1 2 3 4 5 6 7 8 9

ขั้นตอน F(n: จำนวนเต็ม) ; เริ่มถ้า n > 0 ให้เริ่มเขียน (n) ; ฉ(n - 3); F(n div 3 ) ปลาย ปลาย ;

ขั้นตอน F(n: จำนวนเต็ม); เริ่มต้นถ้า n > 0 ให้เริ่มเขียน (n); ฉ(n - 3); F(n div 3) สิ้นสุด สิ้นสุด;

จดเรียงกันเป็นแถวโดยไม่ต้องเว้นวรรคหรือคั่นหมายเลขทั้งหมดที่จะพิมพ์บนหน้าจอเมื่อโทรออก เอฟ(9)- ตัวเลขจะต้องเขียนตามลำดับเดียวกับที่แสดงบนหน้าจอ

ภารกิจที่ 12 เวอร์ชันสาธิตของ Unified State Exam 2018 วิทยาการคอมพิวเตอร์ (FIPI):

ในคำศัพท์เฉพาะทางของเครือข่าย TCP/IP เน็ตเวิร์กมาสก์คือเลขฐานสองที่กำหนดว่าส่วนใดของที่อยู่ IP ของโฮสต์เครือข่ายที่อ้างอิงถึงที่อยู่เครือข่าย และส่วนใดอ้างถึงที่อยู่ของโฮสต์บนเครือข่ายนี้ โดยทั่วไปแล้ว หน้ากากจะถูกเขียนตามกฎเดียวกันกับที่อยู่ IP ในรูปแบบสี่ไบต์ โดยแต่ละไบต์จะเขียนเป็นเลขทศนิยม ในกรณีนี้ หน้ากากจะมีอันแรก (ในหลักสูงสุด) จากนั้นจะมีศูนย์จากหลักบางหลัก
ที่อยู่เครือข่ายได้มาจากการใช้การเชื่อมต่อระดับบิตกับที่อยู่ IP ของโฮสต์และมาสก์ที่กำหนด

ตัวอย่างเช่น หากที่อยู่ IP ของโฮสต์คือ 231.32.255.131 และมาสก์คือ 255.255.240.0 ที่อยู่เครือข่ายจะเป็น 231.32.240.0

สำหรับโหนดที่มีที่อยู่ IP 57.179.208.27 ที่อยู่เครือข่ายคือ 57.179.192.0 - มันเป็นอย่างไร ที่ยิ่งใหญ่ที่สุดปริมาณที่เป็นไปได้ หน่วยอยู่ในอันดับหน้ากากเหรอ?

ภารกิจที่ 13 เวอร์ชันสาธิตของ Unified State Exam 2018 วิทยาการคอมพิวเตอร์ (FIPI):

เมื่อลงทะเบียนในระบบคอมพิวเตอร์ผู้ใช้แต่ละคนจะได้รับรหัสผ่านซึ่งประกอบด้วย 10 ตัวอักษร อักษรตัวใหญ่ของอักษรละตินใช้เป็นสัญลักษณ์เช่น 26 สัญลักษณ์ต่างๆ ในฐานข้อมูล รหัสผ่านแต่ละอันจะถูกเก็บไว้ในจำนวนเต็มเดียวกันและน้อยที่สุดที่เป็นไปได้ ไบต์- ในกรณีนี้ มีการใช้การเข้ารหัสรหัสผ่านแบบอักขระต่ออักขระ อักขระทั้งหมดจะถูกเข้ารหัสด้วยจำนวนบิตที่เท่ากันและน้อยที่สุดที่เป็นไปได้

กำหนดจำนวนหน่วยความจำ (เป็นไบต์) ที่ต้องใช้ในการจัดเก็บข้อมูล 50 ผู้ใช้ ในคำตอบของคุณ ให้เขียนเฉพาะจำนวนเต็ม - จำนวนไบต์

14 งาน เวอร์ชันสาธิตของ Unified State Exam 2018 วิทยาการคอมพิวเตอร์ (FIPI):

นักแสดง ผู้เขียนแบบเคลื่อนที่บนระนาบพิกัดโดยทิ้งร่องรอยไว้ในรูปแบบของเส้น ช่างเขียนแบบสามารถดำเนินการตามคำสั่งได้ ย้ายไปที่ (ก, ข), ที่ไหน ก, ข – จำนวนเต็ม- คำสั่งนี้จะย้าย Draftsman จากจุดที่มีพิกัด (x,y) ไปยังจุดที่มีพิกัด (x + a, y + b)

ช่างเขียนแบบได้รับอัลกอริธึมต่อไปนี้เพื่อดำเนินการ (ไม่ทราบจำนวนการทำซ้ำและค่าการกระจัดในคำสั่งแรกที่ทำซ้ำ):

เริ่มต้น ย้ายไปที่ (4, 6) ทำซ้ำ … หนึ่งครั้ง ย้ายไปที่ (…, …) ย้ายไปที่ (4, -6) END ทำซ้ำ ย้ายไปที่ (-28, -22) END

อันเป็นผลมาจากการดำเนินการอัลกอริทึมนี้ช่างเขียนแบบ กลับสู่จุดเริ่มต้น- ที่ ที่ยิ่งใหญ่ที่สุดสามารถระบุจำนวนการทำซ้ำในโครงสร้าง "REPEAT... ONCE" ได้หรือไม่

ภารกิจที่ 15 เวอร์ชันสาธิตของ Unified State Exam 2018 วิทยาการคอมพิวเตอร์ (FIPI):

รูปนี้แสดงแผนภาพของถนนที่เชื่อมต่อเมือง A, B, C, D, D, E, F, Z, I, K, L, M
ในแต่ละถนนคุณสามารถเคลื่อนที่ไปในทิศทางเดียวเท่านั้นโดยระบุด้วยลูกศร
จากตัวเมืองมีกี่วิธี? กที่อยู่ในเมือง มผ่านเมือง และ?

ภารกิจที่ 16 เวอร์ชันสาธิตของ Unified State Exam 2018 วิทยาการคอมพิวเตอร์ (FIPI):

ค่านิพจน์ทางคณิตศาสตร์: 49 10 + 7 30 – 49 – เขียนในระบบจำนวนมีฐาน 7 - มีกี่หลัก? 6 " มีอยู่ในรายการนี้หรือไม่?

ภารกิจที่ 17 สาธิต Unified State Exam 2018 วิทยาการคอมพิวเตอร์ (FIPI):

ในภาษาการค้นหาของเครื่องมือค้นหาเพื่อแสดงถึงการดำเนินการเชิงตรรกะ " หรือ» ใช้สัญลักษณ์ « | "และเพื่อแสดงถึงการดำเนินการเชิงตรรกะ" และ" - เครื่องหมาย " & ».

ตารางแสดงข้อความค้นหาและจำนวนหน้าที่ค้นพบสำหรับส่วนใดส่วนหนึ่งของอินเทอร์เน็ต

ขอ	พบเพจ (หลายแสน)
ผีเสื้อ	22
หนอนผีเสื้อ	40
รถแทรกเตอร์	24
รถแทรกเตอร์ | ผีเสื้อ | หนอนผีเสื้อ	66
แทรคเตอร์และแทรคเตอร์	12
แทรคเตอร์และบัตเตอร์ฟลาย	0

คำค้นหาจะพบหน้ากี่หน้า (ในหน่วยนับแสน) ผีเสื้อและหนอนผีเสื้อ?
เชื่อกันว่าข้อความค้นหาทั้งหมดได้รับการดำเนินการเกือบจะพร้อมๆ กัน ดังนั้นชุดของหน้าเว็บที่มีคำที่ค้นหาทั้งหมดจึงไม่เปลี่ยนแปลงระหว่างการดำเนินการค้นหา

ภารกิจที่ 18 เวอร์ชันสาธิตของ Unified State Exam 2018 วิทยาการคอมพิวเตอร์ (FIPI):

สำหรับจำนวนเต็มที่ใหญ่ที่สุดคืออะไร กสูตร

เหมือนกัน จริงนั่นคือรับค่า 1 สำหรับจำนวนเต็มที่ไม่เป็นลบใดๆ xและ ย?

19 งาน เวอร์ชันสาธิตของ Unified State Exam 2018 วิทยาการคอมพิวเตอร์ (FIPI):

โปรแกรมใช้อาร์เรย์จำนวนเต็มหนึ่งมิติ กโดยมีดัชนีจาก 0 ก่อน 9 - ค่าขององค์ประกอบคือ 3, 0, 4, 6, 5, 1, 8, 2, 9, 7 ตามลำดับเช่น ก=3, ก=0ฯลฯ

กำหนดค่าของตัวแปร คหลังจากดำเนินการส่วนต่อไปนี้ของโปรแกรมนี้:

1 2 3 4 5 6 7 8 9

ค := 0 ; สำหรับ i : = 1 ถึง 9 ทำถ้า A[ i- 1 ] > A[ i] จากนั้นเริ่มต้น c : = c + 1 ; เสื้อ := A[i] ; A[ i] : = A[ i- 1 ] ; ก[ ผม- 1 ] : = เสื้อ; จบ ;

ค:= 0; สำหรับ i:= 1 ถึง 9 ให้ทำถ้า A > A[i] จากนั้นให้เริ่ม c:= c + 1; เสื้อ:= A[i]; ก[i] := ก; ก := เสื้อ; จบ;

20 งาน เวอร์ชันสาธิตของ Unified State Exam 2018 วิทยาการคอมพิวเตอร์ (FIPI):

อัลกอริทึมเขียนไว้ด้านล่างในภาษาการเขียนโปรแกรมห้าภาษา เมื่อได้รับตัวเลขเป็นอินพุตแล้ว xอัลกอริทึมนี้จะพิมพ์ตัวเลขสองตัว: ลและ ม- ป้อนตัวเลขที่น้อยที่สุด xเมื่อป้อนแล้ว อัลกอริธึมจะพิมพ์ออกมาก่อน 5 และจากนั้น 7 .

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

var x, L, M: จำนวนเต็ม ; เริ่มอ่าน (x) ; ลิตร:=0; ม:=0; ในขณะที่ x>0 จะเริ่มต้น M : = M + 1 ; ถ้า x mod 2<>0 จากนั้น L : = L + 1 ; x : = x div 2 ; จบ ;

เขียน(L); เขียน(M); จบ.<>var x, L, M: จำนวนเต็ม; เริ่มอ่าน (x); ลิตร:= 0; ม:= 0; ในขณะที่ x>0 จะเริ่มต้น M:= M + 1; ถ้า x mod 2

0 จากนั้น L:= L + 1; x:= x div 2; จบ; เขียน(L); เขียน(M); จบ.

21 งาน เวอร์ชันสาธิตของ Unified State Exam 2018 วิทยาการคอมพิวเตอร์ (FIPI):

ปาสคาล:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

var a, b, t, M, R : ยาว ; ฟังก์ชั่น F(x: longint ) : longint ; เริ่มต้น F: = 2 * (x* x- 1 ) * (x* x- 1 ) + 27 ; จบ ;<= R) then begin M: = t; R: = F(t) end end ; write (M+ R) end .

เริ่มต้น: =- 20 ; ข: = 20 ; ม:=ก; R: = F(ก) ; สำหรับ t: = a ถึง b ให้เริ่มต้นถ้า (F(t)<= R) then begin M:=t; R:=F(t) end end; write(M+R) end.

var a, b, t, M, R:ลองจินต์; ฟังก์ชั่น F(x: longint): longint; เริ่มต้น F:= 2*(x*x-1)*(x*x-1)+27; จบ; เริ่มต้น:=-20; ข:=20; ม:=ก; R:=F(ก); สำหรับ t:= a ถึง b จะเริ่มต้นถ้า (F(t)

ภารกิจที่ 22 สาธิต Unified State Exam 2018 วิทยาการคอมพิวเตอร์ (FIPI):
Executor M17 แปลงตัวเลขที่เขียนบนหน้าจอ
1. นักแสดงมี 3 ทีม ซึ่งได้รับมอบหมายหมายเลข:
2. เพิ่ม 1
3. เพิ่ม 2

คูณด้วย 3

อันแรกเพิ่มตัวเลขบนหน้าจอ 1 อันอันที่สองเพิ่มขึ้น 2 อันอันที่สามคูณด้วย 3 โปรแกรมสำหรับนักแสดง M17 เป็นลำดับของคำสั่ง 2 มีกี่โปรแกรมที่แปลงเลขเดิม? 12 ในจำนวน 8 และ 10 และวิถีการคำนวณของโปรแกรมประกอบด้วยตัวเลข

- วิถีจะต้องมีทั้งตัวเลขที่ระบุ

วิถีการคำนวณของโปรแกรมคือลำดับผลลัพธ์จากการดำเนินการคำสั่งโปรแกรมทั้งหมด เช่น โปรแกรม 132 ที่มีเลข 7 เริ่มต้น วิถีโคจรจะประกอบด้วยเลข 8, 24, 26

โซลูชันที่ 23 ของงาน Unified State Examination ในวิทยาการคอมพิวเตอร์ เวอร์ชันสาธิต 2018 FIPI: มีชุดค่าตัวแปรบูลีนที่แตกต่างกันกี่ชุด?, x1, … x2, x7, ย1, … ย2ย7

ซึ่งตรงตามเงื่อนไขทั้งหมดที่ระบุไว้ด้านล่างนี้
(ฌx1 ∨ y1) → (ฌx2 ∧ y2) = 1
…
(ฌx2 ∨ y2) → (ฌx3 ∧ y3) = 1

(ฌx6 ∨ y6) → (ฌx7 ∧ y7) = 1

คำตอบคือคุณต้องระบุจำนวนชุดดังกล่าว

โซลูชันที่ 24 ของงาน Unified State Examination ในวิทยาการคอมพิวเตอร์ เวอร์ชันสาธิต 2018 FIPI: 10 9 จำนวนธรรมชาติที่ไม่เกิน - เราจำเป็นต้องเขียนโปรแกรมที่แสดงหลักสูงสุดของตัวเลขที่เป็นพหุคูณของ 5 5 - หากตัวเลขไม่ได้มีตัวเลขหลายหลัก คุณต้องแสดง"เลขที่"
- โปรแกรมเมอร์เขียนโปรแกรมไม่ถูกต้อง ด้านล่างนี้โปรแกรมนี้นำเสนอในภาษาการเขียนโปรแกรมห้าภาษาเพื่อความสะดวกของคุณคำเตือน:
ปาสคาล:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19

0 หารด้วยจำนวนธรรมชาติใดๆ

var N, หลัก, maxDigit: longint; เริ่มอ่าน (N); maxDigit:= ไม่มีสมัย 10; ในขณะที่ N > 0 จะเริ่มต้นหลัก:= N mod 10; ถ้าหลัก mod 5 = 0 แล้วถ้าหลัก > maxDigit แล้ว maxDigit:= หลัก; N:= N div 10; จบ;

ถ้า maxDigit = 0 ดังนั้น writeln("NO") มิฉะนั้นจะ writeln(maxDigit) สิ้นสุด
1. ทำดังต่อไปนี้ตามลำดับ: 132 .
2. เขียนสิ่งที่โปรแกรมนี้จะส่งออกมาเมื่อคุณป้อนตัวเลข
ขอยกตัวอย่างตัวเลขสามหลักที่เมื่อป้อนแล้ว
3. โปรแกรมให้คำตอบที่ถูกต้อง
1) ค้นหาข้อผิดพลาดทั้งหมดในโปรแกรมนี้ (อาจมีอย่างน้อยหนึ่งรายการ) เป็นที่รู้กันว่าข้อผิดพลาดแต่ละข้อมีผลเพียงบรรทัดเดียวและสามารถแก้ไขได้โดยไม่ต้องเปลี่ยนบรรทัดอื่น สำหรับแต่ละข้อผิดพลาด:
2) เขียนบรรทัดที่เกิดข้อผิดพลาด
ระบุวิธีการแก้ไขข้อผิดพลาดเช่น ให้บรรทัดเวอร์ชันที่ถูกต้อง

เพียงระบุข้อผิดพลาดและวิธีแก้ไขสำหรับภาษาโปรแกรมเดียวก็เพียงพอแล้ว

โซลูชันที่ 25 ของงาน Unified State Examination ในการสาธิตวิทยาการคอมพิวเตอร์เวอร์ชัน 2018: 30 รับอาร์เรย์จำนวนเต็มของ 0 ก่อน 10000 องค์ประกอบ องค์ประกอบอาร์เรย์สามารถรับค่าจำนวนเต็มได้ รวมอยู่ด้วย 100 อธิบายอัลกอริทึมที่ค้นหาจำนวนองค์ประกอบอาร์เรย์ที่มีขนาดใหญ่ในภาษาการเขียนโปรแกรมภาษาใดภาษาหนึ่ง และในนั้นหลายเท่าของ 5จากนั้นแทนที่แต่ละองค์ประกอบดังกล่าวด้วยตัวเลขที่เท่ากับปริมาณที่พบ

รับประกันได้ว่าจะมีองค์ประกอบดังกล่าวอย่างน้อยหนึ่งรายการในอาร์เรย์ เป็นผลให้จำเป็นต้องส่งออกอาร์เรย์ที่เปลี่ยนแปลง แต่ละองค์ประกอบของอาร์เรย์จะถูกส่งออกในบรรทัดใหม่ 4 115 7 195 25 106
ตัวอย่างเช่น สำหรับอาร์เรย์ที่มีองค์ประกอบ 6 รายการ: 4 2 7 2 25 106

ข้อมูลต้นฉบับได้รับการประกาศตามที่แสดงด้านล่างในตัวอย่างสำหรับภาษาการเขียนโปรแกรมบางภาษา ห้ามใช้ตัวแปรที่ไม่ได้อธิบายไว้ด้านล่าง แต่ไม่อนุญาตให้ใช้ตัวแปรที่อธิบายบางส่วน

ปาสคาล:

1 2 3 4 5 6 7 8 9 10

โปรแกรมควรพิมพ์ตัวเลข:

ค่าคงที่ N = 30 ; var a: อาร์เรย์ [ 1 .. N ] ของ longint ; i, j, k: ยาว ; เริ่มต้นสำหรับ i : = 1 ถึง N do readln (a[ i] ) ; ... จบ .

ค่าคงที่ N = 30; var a: อาร์เรย์ของ longint; i, j, k: ยาว; เริ่มต้นสำหรับ i:= 1 ถึง N do readln(a[i]); ... จบ.

เพื่อเป็นคำตอบ คุณจะต้องจัดเตรียมส่วนของโปรแกรม ซึ่งควรจะอยู่ในตำแหน่งของจุดไข่ปลา คุณยังสามารถเขียนโซลูชันในภาษาการเขียนโปรแกรมอื่นได้ (ระบุชื่อและเวอร์ชันของภาษาการเขียนโปรแกรมที่ใช้ เช่น Free Pascal 2.6) ในกรณีนี้ คุณต้องใช้ข้อมูลอินพุตและตัวแปรเดียวกันกับที่เสนอในเงื่อนไข
การวิเคราะห์ภารกิจ 26 ของเวอร์ชันสาธิตปี 2018 (FIPI): ผู้เล่นสองคน Petya และ Vanya เล่นเกมต่อไปนี้ มีกองหินอยู่ข้างหน้าผู้เล่น ผู้เล่นผลัดกัน Petya เคลื่อนไหวครั้งแรก ในเทิร์นหนึ่ง ผู้เล่นสามารถเพิ่มลงในกองได้หนึ่ง หินหรือเพิ่มจำนวนหินในกอง. สองครั้งผู้เล่นแต่ละคนมีหินไม่จำกัดจำนวนในการเคลื่อนที่

เกมจะจบลงเมื่อจำนวนหินในกองกลายเป็น อย่างน้อย 29- ผู้ชนะคือผู้เล่นที่เคลื่อนไหวครั้งสุดท้าย นั่นคือคนแรกที่ได้รับกองที่มีหิน 29 ก้อนขึ้นไป ในตอนแรกมีหิน S อยู่ในกอง 1 ≤ ส ≤ 28.

เราจะบอกว่าผู้เล่นมีกลยุทธ์ในการชนะหากเขาสามารถชนะด้วยการเคลื่อนไหวของคู่ต่อสู้ การอธิบายกลยุทธ์ของผู้เล่นหมายถึงการอธิบายว่าเขาควรเคลื่อนไหวอะไรในสถานการณ์ใดๆ ที่เขาอาจเผชิญกับการเล่นที่แตกต่างจากคู่ต่อสู้ คำอธิบายของกลยุทธ์การชนะ อย่าทำมันรวมถึงการเคลื่อนไหวของผู้เล่นที่เล่นตามกลยุทธ์นี้ซึ่งไม่ชนะเขาอย่างไม่มีเงื่อนไขเช่น ไม่ชนะโดยไม่คำนึงถึงการเล่นของฝ่ายตรงข้าม

แบบฝึกหัดที่ 1
ก)ระบุค่าดังกล่าวของหมายเลข S ที่ Petya สามารถชนะได้ในครั้งเดียว
ข)ระบุค่าของ S เพื่อให้ Petya ไม่สามารถชนะได้ในการเคลื่อนไหวครั้งเดียว แต่สำหรับการเคลื่อนไหวใดๆ ที่ Petya ทำ Vanya สามารถชนะได้ด้วยการเคลื่อนไหวครั้งแรก อธิบายกลยุทธ์แห่งชัยชนะของ Vanya

ภารกิจที่ 2
ระบุค่า S สองค่าดังกล่าวซึ่ง Petya มีกลยุทธ์ในการชนะ และ:
— Petya ไม่สามารถชนะได้ในกระบวนท่าเดียว
- Petya สามารถชนะได้ด้วยการเคลื่อนไหวครั้งที่สอง ไม่ว่า Vanya จะเคลื่อนไหวอย่างไรก็ตาม
สำหรับค่าที่กำหนดของ S ให้อธิบายกลยุทธ์การชนะของ Petit

ภารกิจที่ 3
ระบุค่าของ S โดยที่:
— Vanya มีกลยุทธ์ในการชนะที่ทำให้เขาชนะด้วยการเคลื่อนไหวครั้งแรกหรือครั้งที่สองในเกมของ Petya
— Vanya ไม่มีกลยุทธ์ที่จะรับประกันว่าเขาจะต้องชนะในการเคลื่อนไหวครั้งแรก

สำหรับค่าที่กำหนดของ S ให้อธิบายกลยุทธ์การชนะของ Vanya สร้างแผนผังของเกมทั้งหมดที่เป็นไปได้ด้วยกลยุทธ์แห่งชัยชนะ (ในรูปแบบของรูปภาพหรือตาราง) ที่ขอบต้นไม้แสดงว่าใครกำลังเคลื่อนไหว ในโหนด - จำนวนสโตนในตำแหน่ง

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

การวิเคราะห์ภารกิจ 27 ของเวอร์ชันสาธิตปี 2018 (FIPI):

อินพุตโปรแกรมได้รับลำดับของ เอ็นจำนวนเต็มบวก ตัวเลขทุกตัวในลำดับจะต่างกัน พิจารณาคู่ขององค์ประกอบที่แตกต่างกันทั้งหมดในลำดับ (องค์ประกอบของคู่ไม่จำเป็นต้องอยู่เคียงข้างกันในลำดับ ลำดับขององค์ประกอบในคู่ไม่สำคัญ) จำเป็นต้องกำหนด จำนวนคู่ที่ผลคูณขององค์ประกอบหารด้วย 26 .

คำอธิบายของข้อมูลอินพุตและเอาต์พุต บรรทัดแรกของข้อมูลอินพุตระบุจำนวนตัวเลข N (1 ≤ นิวตัน ≤ 1,000)- ในแต่ละครั้งต่อไป เอ็นบรรทัดจะมีจำนวนเต็มบวกหนึ่งจำนวนไม่เกิน 10 000 .
เป็นผลให้โปรแกรมควรพิมพ์ตัวเลขหนึ่งตัว: จำนวนคู่ที่ผลคูณขององค์ประกอบเป็นผลคูณของ 26

ตัวอย่างข้อมูลอินพุต:

4 2 6 13 39

ตัวอย่างเอาต์พุตสำหรับอินพุตตัวอย่างด้านบน:

จากตัวเลขที่กำหนดสี่ตัว คุณสามารถสร้างผลคูณได้ 6 รายการ: 2 6 = 12 2 13 = 26 2 39 = 78 6 13 = 78 6 39 = 234 13 39 = 507

ในจำนวนนี้ 4 งานแบ่งออกเป็น 26 งาน:

2·13=26; 2·39=78; 6·13=78; 6·39=234

จำเป็นต้องเขียนโปรแกรมให้มีประสิทธิภาพด้านเวลาและหน่วยความจำ
วิธีแก้ไขปัญหาที่อธิบายไว้

-> เวอร์ชันสาธิตของ Unified State Exam 2018

เวอร์ชันสาธิตการสอบ Unified State ในวิทยาการคอมพิวเตอร์สำหรับเกรด 11 สำหรับปี 2004 - 2014ประกอบด้วยสามส่วน ส่วนแรกประกอบด้วยงานที่คุณต้องเลือกคำตอบที่เสนอข้อใดข้อหนึ่ง งานจากส่วนที่สองต้องการคำตอบสั้นๆ สำหรับงานจากส่วนที่สามจำเป็นต้องให้คำตอบโดยละเอียด

ในปี 2556 และ 2557 ใน เวอร์ชันสาธิตของการสอบ Unified State ในวิทยาการคอมพิวเตอร์มีการแนะนำสิ่งต่อไปนี้ การเปลี่ยนแปลง:

• อยู่ในส่วนที่สองของงาน

ในปี พ.ศ. 2558 รุ่นสาธิตในวิทยาการคอมพิวเตอร์เคยเป็น โครงสร้างของตัวแปรได้รับการเปลี่ยนแปลงและปรับให้เหมาะสมโดยทั่วไป:

ทางเลือกก็กลายเป็น ประกอบด้วยสองส่วน(ส่วนที่ 1 - การมอบหมายคำตอบสั้น ๆ, ตอนที่ 2 - )

การนับเลขงานกลายเป็น ผ่านตลอดทั้งเวอร์ชันโดยไม่มีการกำหนดตัวอักษร A, B, C

เคยเป็น รูปแบบการบันทึกคำตอบในงานที่มีตัวเลือกคำตอบมีการเปลี่ยนแปลง:ตอนนี้คำตอบจะต้องเขียนเป็นตัวเลขพร้อมกับจำนวนคำตอบที่ถูกต้อง (แทนที่จะทำเครื่องหมายด้วยกากบาท)

เคยเป็น จำนวนงานทั้งหมดลดลง (จาก 32 เป็น 27)- เคยเป็น ลดลงจาก 40 เหลือ 35ขีดสุด ปริมาณหลัก คะแนน.

จำนวนงานลดลงเนื่องจาก การขยายหัวข้อการมอบหมายงานข้อมูลที่เกี่ยวข้องกับหัวข้อและความซับซ้อนของงานในตำแหน่งเดียว เช่น ขยายใหญ่ขึ้นตำแหน่งกลายเป็น: หมายเลข 3 (การจัดเก็บข้อมูลบนคอมพิวเตอร์), หมายเลข 6 (การดำเนินการอัลกอริทึมอย่างเป็นทางการ), หมายเลข 7 (เทคโนโลยีสำหรับการคำนวณและการแสดงข้อมูลโดยใช้สเปรดชีต) และหมายเลข 9 (ความเร็วการถ่ายโอนของไฟล์เสียงและกราฟิก) . ใน เวอร์ชันสาธิต 2015นำเสนอ บางตัวอย่างของแต่ละงาน 3, 6, 7 และ 9 ใน ตัวเลือกที่แท้จริงสำหรับแต่ละตำแหน่งที่ได้รับการเสนอ เพียงหนึ่งเดียวออกกำลังกาย.

• เคยเป็น ลำดับของงานมีการเปลี่ยนแปลง.
• ส่วนหนึ่งของงานที่มีอยู่ งานตอบยาว, ยังไม่เปลี่ยนแปลง.

ใน เวอร์ชันสาธิตของการสอบ Unified State ในวิทยาการคอมพิวเตอร์ 2016เมื่อเทียบกับการสาธิตวิทยาการคอมพิวเตอร์ปี 2015 ไม่มีการเปลี่ยนแปลงที่สำคัญ:มีการเปลี่ยนแปลงเฉพาะลำดับของภารกิจ 1-5 เท่านั้น

ใน เวอร์ชันสาธิตของการสอบ Unified State ในวิทยาการคอมพิวเตอร์ 2017เมื่อเทียบกับการสาธิตวิทยาการคอมพิวเตอร์ปี 2559 ไม่มีการเปลี่ยนแปลง.

ใน เวอร์ชันสาธิตของการสอบ Unified State ประจำปี 2018 ในสาขาวิทยาการคอมพิวเตอร์เมื่อเปรียบเทียบกับเวอร์ชันสาธิตปี 2017 ในสาขาวิทยาการคอมพิวเตอร์ มีการแนะนำสิ่งต่อไปนี้ การเปลี่ยนแปลง:

ในภารกิจที่ 25 ลบออกโอกาส การเขียนอัลกอริทึมในภาษาธรรมชาติ,

• ตัวอย่างข้อความของโปรแกรมและชิ้นส่วนในเงื่อนไขของงาน 8, 11, 19, 20, 21, 24, 25 ในภาษา C จะถูกแทนที่ด้วยตัวอย่างในภาษา C++.

ใน เวอร์ชันสาธิตของการสอบ Unified State 2019-2020 ในสาขาวิทยาการคอมพิวเตอร์เมื่อเทียบกับการสาธิตวิทยาการคอมพิวเตอร์ปี 2018 ไม่มีการเปลี่ยนแปลง.