เว็บไซต์อย่างเป็นทางการของ FIPI นำเสนอเพื่อทบทวนเวอร์ชันสาธิตของการสอบ Unified State ปี 2020 ในทุกวิชา รวมถึงวิทยาการคอมพิวเตอร์

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

โครงสร้างของการสอบ KIM Unified State 2020 ในสาขาวิทยาการคอมพิวเตอร์

ทุกตัวเลือก กระดาษสอบประกอบด้วยสองส่วนและรวม 27 ภารกิจ ซึ่งมีรูปแบบและระดับความยากต่างกัน

ส่วนที่ 1มี 23 งานตอบสั้น ๆ กระดาษสอบมีงานตอบสั้นประเภทต่อไปนี้:

– งานในการคำนวณค่าที่แน่นอน

– งานเพื่อสร้างลำดับที่ถูกต้อง นำเสนอเป็นชุดอักขระตามอัลกอริทึมเฉพาะ

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

ส่วนที่ 2มี 4 งานพร้อมคำตอบโดยละเอียด

ส่วนที่ 1 ประกอบด้วย 23 ภารกิจในระดับความยากพื้นฐาน ขั้นสูง และระดับสูง ส่วนนี้ประกอบด้วยงานตอบสั้น ๆ ที่คุณต้องกำหนดและเขียนคำตอบในรูปแบบตัวเลขหรือลำดับอักขระอย่างอิสระ การมอบหมายงานจะทดสอบเนื้อหาของบล็อกเฉพาะเรื่องทั้งหมด

ในส่วนที่ 1 มี 12 งานที่เกี่ยวข้องกับ ระดับพื้นฐาน, 10 งาน - สู่ระดับความซับซ้อนที่เพิ่มขึ้น, 1 งาน - สู่ความซับซ้อนในระดับสูง

ส่วนที่ 2 มี 4 งาน งานแรก ระดับที่สูงขึ้นความยาก 3 งานที่เหลือมีความยากระดับสูง งานในส่วนนี้เกี่ยวข้องกับการเขียนคำตอบโดยละเอียดในรูปแบบอิสระ

งานในส่วนที่ 2 มีวัตถุประสงค์เพื่อทดสอบการพัฒนาทักษะที่สำคัญที่สุดในการบันทึกและวิเคราะห์อัลกอริทึม ทักษะเหล่านี้ได้รับการทดสอบในระดับความยากขั้นสูงและสูง นอกจากนี้ ทักษะในหัวข้อ “เทคโนโลยีการเขียนโปรแกรม” ยังได้รับการทดสอบในระดับความซับซ้อนสูง

การเปลี่ยนแปลงในการสอบ KIM Unified State 2020 ในสาขาวิทยาการคอมพิวเตอร์เทียบกับ CMM ปี 2019

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

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

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

คุณสามารถดาวน์โหลดเวอร์ชันสาธิตของ 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

กล้องอัตโนมัติสร้างภาพแรสเตอร์ขนาด 200×256 พิกเซล มีการใช้จำนวนบิตที่เท่ากันในการเข้ารหัสสีของแต่ละพิกเซล และโค้ดพิกเซลจะถูกเขียนลงในไฟล์ทีละอันโดยไม่มีช่องว่าง ขนาดของไฟล์รูปภาพต้องไม่เกิน 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 หน่วย และหนึ่งกลุ่มจากสองหน่วย การเรียกตัวดำเนินการแบบมีเงื่อนไขครั้งแรกจะให้กลุ่มแปดคู่จำนวน 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 และใน D - โดยไม่กำหนดจำนวนเส้นทางใน D. D คือจุดที่สามบนเส้นทางของเรา . จำนวนเส้นทางที่นำไปสู่มีค่าเท่ากับ 1 ให้เราดำเนินการอนุมานต่อเนื่องโดยกำหนดจำนวนเส้นทางที่นำไปสู่จุดที่กำหนดเป็นผลรวมของจำนวนเส้นทางที่จุดก่อนหน้าซึ่งนำไปสู่จุดปัจจุบันโดยตรง จุดที่ 1 เป็นจุดวิกฤติ - จำนวนเส้นทางที่นำไปสู่จุดนั้นเท่ากับผลรวมของ 5 (E) + 16 (F) + 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 หรือไม่?

คำตอบ: ___________________________.

สารละลาย

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

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

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

จุดบนเส้น (กราฟของฟังก์ชัน) ที่มีพิกัดจำนวนเต็มคือค่าของตัวแปร 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 ในเรกคอร์ด คุณสามารถสร้างรูปแบบการวนซ้ำต่อไปนี้:

คำตอบ: 7.

ภารกิจที่ 20

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

คำตอบ: ___________________________.

สารละลาย

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

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

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

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

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

ภารกิจที่ 25

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

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

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

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

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

ภารกิจที่ 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 (ในรูปแบบของรูปภาพหรือตาราง)

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

ภารกิจที่ 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 คะแนน

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

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

การวิเคราะห์ 2 งาน ข้อสอบเวอร์ชั่นสาธิตสาขาวิทยาการคอมพิวเตอร์ 2019 (FIPI):

Misha กรอกตารางความจริงของฟังก์ชัน

แต่สามารถกรอกได้เพียงส่วนของสามบรรทัดที่แตกต่างกัน โดยไม่ต้องระบุว่าคอลัมน์ใดของตารางที่แต่ละตัวแปรสอดคล้องกับ ก, x, ย, z.

กำหนดคอลัมน์ตารางที่แต่ละตัวแปรสอดคล้องกับ ก, x, ย, z.

การวิเคราะห์ 3 งาน ข้อสอบเวอร์ชั่นสาธิตสาขาวิทยาการคอมพิวเตอร์ 2019 (FIPI):

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


การตั้งถิ่นฐานแต่ละครั้งในแผนภาพสอดคล้องกับหมายเลขในตาราง แต่ไม่ทราบว่าเป็นหมายเลขใด

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

การวิเคราะห์ 4 งาน ข้อสอบเวอร์ชั่นสาธิตสาขาวิทยาการคอมพิวเตอร์ 2019 (FIPI):

ด้านล่างนี้เป็นตารางสองส่วนจากฐานข้อมูลเกี่ยวกับผู้อยู่อาศัยในเขตย่อย แต่ละแถวของตารางที่ 2 มีข้อมูลเกี่ยวกับเด็กและผู้ปกครองคนหนึ่งของเขา ข้อมูลจะแสดงด้วยค่าฟิลด์ ID ในแถวที่เกี่ยวข้องของตารางที่ 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ไปที่เซลล์ D4คัดลอกสูตรแล้ว เมื่อคัดลอก ที่อยู่ของเซลล์ในสูตรจะเปลี่ยนโดยอัตโนมัติ

ค่าตัวเลขของสูตรในเซลล์คืออะไร? D4?

การวิเคราะห์ภารกิจที่ 8 ข้อสอบเวอร์ชั่นสาธิตสาขาวิทยาการคอมพิวเตอร์ 2019 (FIPI):

จดหมายเลขที่จะพิมพ์ตามผลของโปรแกรมต่อไปนี้

var s, n: จำนวนเต็ม; เริ่มต้น s:= 0; น:= 75; ในขณะที่ s + n< 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 เขียนไว้ด้านล่าง

ปาสคาล:

ขั้นตอน F(n: จำนวนเต็ม); เริ่มต้นถ้า n > 0 แล้วเริ่มต้น F(n - 1); เขียน(n); 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 แทนสตริงตัวเลข
A) แทนที่ (v, w)
คำสั่งนี้แทนที่การเกิดขึ้นครั้งแรกทางซ้ายของสตริงในสตริง โวลต์บนห่วงโซ่ ว.

ตัวอย่างเช่น การรันคำสั่งแทนที่ (111, 27) จะแปลงสตริง 05111150 เป็นสตริง 0527150

หากไม่มีสตริงในสตริงเกิดขึ้น โวลต์จากนั้นการดำเนินการคำสั่งแทนที่ (v, w) จะไม่เปลี่ยนบรรทัดนี้
B) พบ (v)
คำสั่งนี้จะตรวจสอบว่าลูกโซ่เกิดขึ้นหรือไม่ โวลต์ในตัวแก้ไขบรรทัดศิลปิน หากพบ คำสั่งจะส่งคืนค่าบูลีน "จริง"มิฉะนั้นจะส่งกลับค่า "โกหก"- บรรทัดของผู้ดำเนินการไม่เปลี่ยนแปลง

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

เริ่มต้นในขณะที่พบ (11111) หรือพบ (888) หากพบ (11111) จากนั้นแทนที่ (11111, 88) มิฉะนั้นหากพบ (888) จากนั้นแทนที่ (888, 8) สิ้นสุดหากสิ้นสุดหากสิ้นสุดบายสิ้นสุด

การวิเคราะห์งาน 15 ข้อสอบเวอร์ชั่นสาธิตสาขาวิทยาการคอมพิวเตอร์ 2019 (FIPI):

รูปนี้แสดงแผนผังถนนที่เชื่อมระหว่างเมืองต่างๆ A, B, C, D, D, E, F, G, ฉัน, K, L, M- ในแต่ละถนนคุณสามารถเคลื่อนที่ไปในทิศทางเดียวเท่านั้นโดยระบุด้วยลูกศร

จากตัวเมืองมีกี่วิธี? กที่อยู่ในเมือง มผ่านเมือง ล?

การวิเคราะห์งาน 16 ข้อสอบเวอร์ชั่นสาธิตสาขาวิทยาการคอมพิวเตอร์ 2019 (FIPI):

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

การวิเคราะห์งาน 17 ข้อสอบเวอร์ชั่นสาธิตสาขาวิทยาการคอมพิวเตอร์ 2019 (FIPI):

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

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

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

การวิเคราะห์งาน 18 ข้อสอบเวอร์ชั่นสาธิตสาขาวิทยาการคอมพิวเตอร์ 2019 (FIPI):

สำหรับจำนวนเต็มที่ไม่เป็นลบที่ใหญ่ที่สุดคือเท่าใด กการแสดงออก

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

การวิเคราะห์งาน 19 ข้อสอบเวอร์ชั่นสาธิตสาขาวิทยาการคอมพิวเตอร์ 2019 (FIPI):

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

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

การวิเคราะห์งาน 20 ข้อสอบเวอร์ชั่นสาธิตสาขาวิทยาการคอมพิวเตอร์ 2019 (FIPI):

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

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

วิเคราะห์งาน 21 งาน ข้อสอบเวอร์ชั่นสาธิตสาขาวิทยาการคอมพิวเตอร์ 2019 (FIPI):

กำหนดหมายเลขที่จะพิมพ์ตามอัลกอริทึมต่อไปนี้

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

ปาสคาล:

เริ่มต้น : = - 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:= เอบีเอส(เอบีเอส(x - 6) + เอบีเอส(x + 6) - 16) + 2; จบ; เริ่มต้น:= -20; ข:= 20; ม:=ก; R:= F(ก); สำหรับ t:= a ถึง b จะเริ่มต้นถ้า (F(t)

วิเคราะห์งาน 22 งาน ข้อสอบเวอร์ชั่นสาธิตสาขาวิทยาการคอมพิวเตอร์ 2019 (FIPI):
Executor Calculator แปลงตัวเลขที่เขียนบนหน้าจอ

นักแสดงมี 3 ทีม ซึ่งได้รับมอบหมายหมายเลข:
1. เพิ่ม 2
2. คูณด้วย 2

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

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

ประกอบด้วยหมายเลข 11

วิถีการคำนวณของโปรแกรมคือลำดับผลลัพธ์จากการดำเนินการคำสั่งโปรแกรมทั้งหมด

เช่น โปรแกรม 123 ที่มีเลข 7 เริ่มต้น วิถีโคจรจะประกอบด้วยเลข 9, 18, 21

วิเคราะห์งาน 23 งาน ข้อสอบเวอร์ชั่นสาธิตสาขาวิทยาการคอมพิวเตอร์ 2019 (FIPI): มีชุดค่าตัวแปรบูลีนที่แตกต่างกันกี่ชุด? x1, x2, … x7, y1, y2, … y7

ซึ่งตรงตามเงื่อนไขทั้งหมดที่ระบุไว้ด้านล่างนี้

(y1 → (y2 ∧ x1)) ∧ (x1 → x2) = 1 (y2 → (y3 ∧ x2)) ∧ (x2 → x3) = 1 ... (y6 → (y7 ∧ x6)) ∧ (x6 → x7) = 1 y7 → x7 = 1 ในการตอบสนองไม่จำเป็น มีชุดค่าตัวแปรบูลีนที่แตกต่างกันกี่ชุด?ซึ่งระบบความเสมอภาคนี้เป็นไปตามนั้น
คำตอบคือคุณต้องระบุจำนวนชุดดังกล่าว

วิเคราะห์งาน 24 งาน ข้อสอบเวอร์ชั่นสาธิตสาขาวิทยาการคอมพิวเตอร์ 2019 (FIPI):

จำนวนธรรมชาติที่ไม่เกิน 109 - คุณต้องเขียนโปรแกรมที่แสดง จำนวนคู่ขั้นต่ำหมายเลขนี้ หากไม่มีเลขคู่ให้แสดง "เลขที่"- โปรแกรมเมอร์เขียนโปรแกรมไม่ถูกต้อง:

ปาสคาล:

var N, หลัก, 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 ไม่ลงตัวด้วยตัวเลขที่เท่ากับค่าต่ำสุดที่พบ รับประกันได้ว่าจะมีองค์ประกอบดังกล่าวอย่างน้อยหนึ่งรายการในอาร์เรย์ ด้วยเหตุนี้จึงจำเป็นต้องแสดงอาร์เรย์ที่เปลี่ยนแปลง แต่ละองค์ประกอบจะแสดงในบรรทัดใหม่

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

14 6 11 18 9 24

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

9 6 9 18 9 24

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