ตัวเลือกการสอบวิทยาการคอมพิวเตอร์ 29 พ.ค. คอลเลกชันบทความสังคมศึกษาในอุดมคติ คำอธิบายสำหรับการให้คะแนนงาน

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

โครงสร้าง

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

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

มีเวลา 3 ชั่วโมง 55 นาที (235 นาที) เพื่อทำหน้าที่สอบให้เสร็จสิ้น ขอแนะนำให้ใช้เวลา 1.5 ชั่วโมง (90 นาที) เพื่อทำงานส่วนที่ 1 ให้เสร็จสิ้น ขอแนะนำให้อุทิศเวลาที่เหลือเพื่อทำงานในส่วนที่ 2 ให้เสร็จ

คำอธิบายสำหรับการให้คะแนนงาน

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

สำหรับผู้สำเร็จการศึกษาจากโรงเรียน ผู้ที่วางแผนจะเข้ามหาวิทยาลัยในสาขาเฉพาะทางที่มีแนวโน้มดีที่สุด ควรดำเนินการดังกล่าว เช่น ความปลอดภัยของข้อมูล ระบบอัตโนมัติและการควบคุม นาโนเทคโนโลยี การวิเคราะห์และควบคุมระบบ ระบบขีปนาวุธ และอวกาศ ฟิสิกส์นิวเคลียร์และเทคโนโลยีและอื่น ๆ อีกมากมาย

อ่านข้อมูลทั่วไปเกี่ยวกับการสอบและเริ่มเตรียมตัว ไม่มีการเปลี่ยนแปลงใด ๆ เมื่อเทียบกับปีที่แล้วใน KIM Unified State Exam 2019 เวอร์ชันใหม่ สิ่งเดียวคือแฟรกเมนต์ของโปรแกรมที่เขียนด้วยภาษา C หายไปจากงาน: พวกมันถูกแทนที่ด้วยแฟรกเมนต์ที่เขียนด้วยภาษา C++ และจากภารกิจที่ 25 พวกเขาลบโอกาสในการเขียนอัลกอริทึมในภาษาธรรมชาติเป็นคำตอบ

การประเมินการสอบ Unified State

ปีที่แล้ว หากต้องการผ่านการสอบ Unified State ในสาขาวิทยาการคอมพิวเตอร์ด้วยคะแนน C เป็นอย่างน้อย ก็เพียงพอที่จะได้คะแนนหลัก 42 คะแนน ตัวอย่างเช่น พวกเขาได้รับสำหรับการทำข้อสอบ 9 ข้อแรกให้สำเร็จอย่างถูกต้อง

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

โครงสร้างของแบบทดสอบการสอบ Unified State

วิทยาการคอมพิวเตอร์เป็นข้อสอบที่ยาวที่สุด (ข้อสอบ Unified State ในวิชาคณิตศาสตร์และวรรณคดีมีความยาวเท่ากัน) ใช้เวลา 4 ชั่วโมง

ในปี 2019 การทดสอบประกอบด้วย 2 ส่วน รวม 27 ภารกิจ

• ส่วนที่ 1: 23 ภารกิจ (1–23) พร้อมคำตอบสั้นๆ ได้แก่ ตัวเลข ลำดับตัวอักษร หรือตัวเลข
• ส่วนที่ 2: 4 งาน (24–27) พร้อมคำตอบโดยละเอียด โซลูชั่นที่สมบูรณ์งานเขียนลงในกระดาษคำตอบ 2

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

การเตรียมตัวสำหรับการสอบ Unified State

• ทำแบบทดสอบ Unified State Exam ออนไลน์ได้ฟรีโดยไม่ต้องลงทะเบียนหรือส่ง SMS การทดสอบที่นำเสนอมีความซับซ้อนและโครงสร้างเหมือนกันกับการสอบจริงที่ดำเนินการในปีที่เกี่ยวข้อง

• ดาวน์โหลดเวอร์ชันสาธิตของ Unified State Examination ในวิทยาการคอมพิวเตอร์ ซึ่งจะช่วยให้คุณเตรียมตัวสอบได้ดีขึ้นและผ่านได้ง่ายขึ้น การทดสอบที่นำเสนอทั้งหมดได้รับการพัฒนาและอนุมัติเพื่อเตรียมพร้อมสำหรับ สหพันธรัฐสอบสหพันธรัฐสถาบันการวัดการสอน (FIPI) ใน FIPI เดียวกันทั้งหมด รุ่นอย่างเป็นทางการการสอบแบบรวมรัฐ
  งานที่คุณจะเห็นบ่อยที่สุดจะไม่ปรากฏในข้อสอบ แต่จะมีงานที่คล้ายกับงานสาธิต ในหัวข้อเดียวกันหรือเพียงแค่มีตัวเลขต่างกัน

ตัวเลขการตรวจสอบทั่วไปของ Unified State

ปี	ขั้นต่ำ คะแนนสอบ Unified State	คะแนนเฉลี่ย	จำนวนผู้เข้าร่วม	ล้มเหลว, %	จำนวน 100 คะแนน	ระยะเวลา - ความยาวข้อสอบ นาที
2009	36
2010	41	62,74	62 652	7,2	90	240
2011	40	59,74	51 180	9,8	31	240
2012	40	60,3	61 453	11,1	315	240
2013	40	63,1	58 851	8,6	563	240
2014	40	57,1				235
2015	40	53,6				235
2016	40					235
2017	40					235
2018

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

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

การสอบ Unified State ในวิทยาการคอมพิวเตอร์ 2017 สิ่งที่คุณต้องรู้

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

คุณจำเป็นต้องรู้ระบบเลขฐานสอง

ฉันจะไม่เชื่อมโยงรายการความรู้ที่จำเป็นกับหมายเลขงานอีกครั้ง ฉันจะให้เป็นรายการ ลุยเลย ฉันจะพยายามทำให้ยากขึ้น:

• การทำงานกับสเปรดชีต ใครก็ตามที่ใช้ Excel จะสามารถทำงานนี้ให้เสร็จสิ้นได้โดยไม่มีปัญหาใดๆ
• รู้ว่าระบบจำนวนคืออะไร โดย อย่างน้อยเลขฐานสอง ฐานแปด ทศนิยม และเลขฐานสิบหก แม้ว่าจะมีระบบตัวเลขที่มีฐานใดก็ได้ เช่น 3 และไม่เพียงแต่รู้เท่านั้น แต่ยังสามารถแปลงจากระบบตัวเลขหนึ่งไปเป็นอีกระบบหนึ่งได้อีกด้วย นอกจากนี้ เพื่อประหยัดเวลา ควรทำความเข้าใจว่าระบบตัวเลขใดที่จะแปลงเป็นระบบตัวเลขได้ง่ายกว่าและเร็วกว่า ตัวอย่างเช่น ดูงานแรกซึ่งมีเวอร์ชันสาธิตของ Unified State Exam ในวิทยาการคอมพิวเตอร์ 2017 คุณสามารถประหยัดเวลาได้มากหากคุณแปลงจากไบนารี่เป็นเลขฐานสิบหก แทนที่จะแปลงทุกอย่างเป็นทศนิยม
• รู้จักฟังก์ชันเชิงตรรกะ ตารางความจริง และสามารถทำงานกับตารางความจริงสำหรับนิพจน์ที่ประกอบด้วยฟังก์ชันเชิงตรรกะหลายฟังก์ชันได้
• สามารถทำงานกับกราฟและตารางได้ นอกจากนี้บางครั้งยังสามารถเชื่อมโยงกันได้และจำเป็นต้องสร้างความสัมพันธ์ระหว่างกัน
• สามารถนำเสนอข้อมูลข้อความในรูปแบบแยกส่วน คือ ดิจิทัล และรู้หน่วยการวัดข้อมูลได้
• ความต่อเนื่องของย่อหน้าย่อยก่อนหน้าในระดับหนึ่ง ความสามารถในการประมาณจำนวนหน่วยความจำที่ต้องใช้ในการจัดเก็บข้อมูลประเภทใดประเภทหนึ่ง (ข้อความ กราฟิก วิดีโอ ฯลฯ)
• รู้ภาษาการเขียนโปรแกรมอย่างน้อยหนึ่งภาษาและสามารถใช้งานได้ วิธีเขียนโปรแกรม (จะมีรายละเอียดเพิ่มเติมในภายหลัง) และทำความเข้าใจกับสิ่งที่ได้รวบรวมไปแล้ว
• มีความรู้ด้านเครือข่ายคอมพิวเตอร์โดยเฉพาะ รุ่นสาธิตมีคำถามเกี่ยวกับสแต็กโปรโตคอล TCP/IP บางทีอาจมีอย่างอื่นในการสอบ
• หากต้องการทำความเข้าใจโค้ดที่เขียนไม่ใช่ภาษาโปรแกรม แต่เป็นภาษารัสเซีย หากไม่ชัดเจนว่าฉันหมายถึงอะไร โปรดดูภารกิจที่ 14 จาก Unified State Examination เวอร์ชันสาธิต
• สามารถเขียนโปรแกรมด้วยภาษาโปรแกรมใดภาษาหนึ่งตามที่ได้รับมอบหมาย และยังเข้าใจโค้ดของผู้อื่นและค้นหาข้อผิดพลาดที่เกิดขึ้นเมื่อเขียนโปรแกรมอีกด้วย

การสอบ Unified State ในวิทยาการคอมพิวเตอร์ 2017 ความประทับใจ

หลังจากเรียนวิทยาการคอมพิวเตอร์และการเขียนโปรแกรมที่มหาวิทยาลัยมา 5 ปี ฉันไม่สามารถพูดได้ว่างานต่างๆ ดูง่ายขนาดนี้ ไม่แน่นอนทุกอย่างสามารถแก้ไขได้ แต่คุณต้องรู้ค่อนข้างมากด้วย ดังนั้นการสอบ Unified State ในสาขาวิทยาการคอมพิวเตอร์ปี 2017 จึงไม่ง่ายนัก แต่จะผ่านได้ยาก

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

หลายๆ คนคงไม่รังเกียจที่จะอยู่ในด้านความปลอดภัยด้วยคำตอบสำเร็จรูปสำหรับการสอบ Unified State Exam 2017 ในสาขาวิทยาการคอมพิวเตอร์ การสอบไม่ใช่เรื่องง่ายจริงๆ คุณจะไม่สามารถถ่ายทอดสัญชาตญาณได้ - คุณต้องรู้ แต่อย่าเพิ่งรีบดาวน์โหลดคำตอบจากตัวแทนจำหน่ายรายแรกๆ ที่คุณเจอบนอินเทอร์เน็ต ขั้นแรก เรามาดูกันว่าคำตอบของการสอบ Unified State ในสาขาวิทยาการคอมพิวเตอร์มาจากไหน มันสมจริงขนาดไหนที่ใครๆ ก็มีมัน?

ใครจะได้รับคำตอบจากการสอบ Unified State และอย่างไร

ข้อมูลต้องห้ามมีแหล่งที่มาที่เป็นไปได้สามแหล่ง:

1. แฮกเกอร์แฮ็กอีเมลหรือเซิร์ฟเวอร์อื่น ๆ ของกระทรวงศึกษาธิการและวิทยาศาสตร์หรือ FIPI
2. พนักงานบางคนของกระทรวงและหน่วยงานต่างๆ ละเมิดความลับ
3. ในวันสอบ ครูหรือนักเรียนจะต้องทำงานให้เสร็จสิ้นทันทีจากที่พิมพ์อย่างเป็นทางการ ตะวันออกไกล KIM และส่งพวกเขาไปยังภูมิภาคตะวันตกซึ่งความแตกต่างระหว่างพวกเขาสามารถเข้าถึง 6-8 ชั่วโมง

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

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

จากตะวันออกไปตะวันตก

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

แน่นอนว่างานแต่ละงานอาจเกิดขึ้นพร้อมกันเนื่องจากมาจากฐานข้อมูลเดียวกัน แต่ไม่น่าจะคุ้มค่ากับการใช้เวลาค้นหาคำตอบและเสียเงินในการซื้องานเหล่านั้น (แม้ว่าบางครั้งจะมีการเสนอคำตอบให้ฟรีก็ตาม พูดได้เลยว่าอยู่นอก Unified State สอบสามัคคี)

แฮกเกอร์และเจ้าหน้าที่ทุจริต

แน่นอนว่าไม่มีใครบนอินเทอร์เน็ตแนะนำตัวเองว่า “สวัสดี ฉันเป็นแฮกเกอร์ (หรือเจ้าหน้าที่คอรัปชั่น) ฉันพร้อมที่จะสร้างข้อเสนอการขายที่ไม่เหมือนใครให้กับคุณซึ่งคุณไม่สามารถปฏิเสธได้”

อย่างไรก็ตาม คุณจะพบเรื่องราว "สัมผัสจิตวิญญาณ" ดังต่อไปนี้

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

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

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

บทสรุป

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

วิธีผ่านการสอบ Unified State 2017 ในสาขาวิทยาการคอมพิวเตอร์โดยไม่มีคำตอบ

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

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

ขอให้ทุกคนโชคดีในการสอบ!

บทเรียนนี้เน้นไปที่วิธีแก้ปัญหาภารกิจที่ 3 ของการสอบ Unified State ในสาขาวิทยาการคอมพิวเตอร์

หัวข้อที่ 3 มีลักษณะเป็นงานที่มีระดับความซับซ้อนขั้นพื้นฐาน เวลาทำเสร็จ - ประมาณ 3 นาที คะแนนสูงสุด - 1

* รูปภาพบางหน้านำมาจากสื่อการนำเสนอของ K. Polyakov

โครงสร้างสารสนเทศและแบบจำลองสารสนเทศ

ให้เราพิจารณาสั้น ๆ ถึงสิ่งที่จำเป็นในการแก้ปัญหา 3 งานสอบ Unified Stateแนวคิด

ข้อมูลการจัดโครงสร้าง- นี่คือการสร้างองค์ประกอบหลักในข้อความข้อมูลและการสร้างการเชื่อมต่อระหว่างกัน

โครงสร้างเสร็จแล้วด้วย วัตถุประสงค์อำนวยความสะดวกในการรับรู้และการเรียกค้นข้อมูล

การจัดโครงสร้างสามารถทำได้โดยใช้โครงสร้างต่อไปนี้ (แบบจำลองข้อมูล):

ชุด:

รายชื่อองค์ประกอบที่รวบรวมตามคุณลักษณะเฉพาะ

วาสยา เพ็ตยา โคลยา 1, 17, 22, 55

ในชุดไม่จำเป็นต้องเรียงลำดับองค์ประกอบเช่น ลำดับไม่สำคัญ..

รายการเชิงเส้น

ลำดับขององค์ประกอบเป็นสิ่งสำคัญ

ตารางไฮไลท์ วัตถุ(บันทึกตารางแต่ละรายการ) และ คุณสมบัติ(ชื่อคอลัมน์หรือชื่อแถว):

ต้นไม้หรือลำดับชั้นของวัตถุ

ลองพิจารณาดู ความสัมพันธ์ในครอบครัวในต้นไม้:

"ลูกชาย" ก:บี, ซี.

"ผู้ปกครอง" B:ก.

"ลูกหลาน" A:บี, ซี, ดี, อี, เอฟ, จี

"บรรพบุรุษ" F:เอ, ซี.

ราก– โหนดที่ไม่มีบรรพบุรุษ (A)
แผ่น– โหนดที่ไม่มีลูก (D, E, F, G)
ความสูง– ระยะห่างจากรากถึงใบมากที่สุด (จำนวนระดับ)

ระบบไฟล์ (ลำดับชั้น)

สมมติว่ามีโฟลเดอร์ (ไดเร็กทอรี) ต่อไปนี้พร้อมไฟล์ในฮาร์ดไดรฟ์ของคอมพิวเตอร์ของคุณ:

เราได้รับต้นไม้:

กราฟ

บางครั้งการจัดโครงสร้างข้อมูลโดยใช้โครงสร้างที่อธิบายไว้เป็นเรื่องยากมาก เนื่องจาก "ความสัมพันธ์" ที่ซับซ้อนระหว่างวัตถุ จากนั้นคุณสามารถใช้กราฟ:

คือชุดของจุดยอดและจุดเชื่อมต่อระหว่างจุดเหล่านั้น เรียกว่าขอบ:

กราฟแสดงถนนระหว่างหมู่บ้าน

รายการเมทริกซ์และคำคุณศัพท์

คือกราฟที่มีเส้นทางระหว่างจุดยอดใดๆ

ต้นไม้เป็นกราฟเชื่อมต่อแบบไม่มีวงจร (ส่วนปิด)

Tree เป็นกราฟที่เชื่อมต่อกันโดยไม่มีวงจร

กราฟถ่วงน้ำหนักและเมทริกซ์น้ำหนัก

กราฟถ่วงน้ำหนักมี "น้ำหนักขอบ":

กราฟถ่วงน้ำหนักจะสร้างเมทริกซ์น้ำหนัก และการแปลงผกผันก็สามารถทำได้เช่นกัน

ค้นหาเส้นทางที่สั้นที่สุด (กำลังดุร้าย)

การกำหนดเส้นทางที่สั้นที่สุดระหว่างจุด A และ D

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

แก้ภารกิจที่ 3 ของการสอบ Unified State ในสาขาวิทยาการคอมพิวเตอร์

3_3: แนวทางแก้ไขที่ 3 ของงาน Unified State Examination ในวิทยาการคอมพิวเตอร์ (เวอร์ชันควบคุมหมายเลข 1 ของข้อสอบปี 2018, S.S. Krylov, D.M. Ushakov):

ระหว่างการตั้งถิ่นฐาน ก, บี, ค, ดี, อี, เอฟมีการสร้างถนนตามความยาวที่แสดงในตาราง (ถ้าห้องขังว่างแสดงว่าไม่มีถนน)

	ก	บี	ค	ดี	อี	เอฟ
ก		7	3
บี	7		2	4	1
ค	3	2		7	5	9
ดี		4	7		2	3
อี		1	5	2		7
เอฟ			9	3	7

กำหนดความยาวของเส้นทางที่สั้นที่สุดระหว่างจุดต่างๆ กและ เอฟ .

✍ วิธีแก้ไข:

ผลลัพธ์: 11

การวิเคราะห์วิดีโอของงาน:

3_4:แนวทางที่ 3 ของการสอบ Unified State ในวิทยาการคอมพิวเตอร์ (รุ่นที่ 11 ของการสอบ State ในวิทยาการคอมพิวเตอร์ 2018):

มีการสร้างถนนระหว่างการตั้งถิ่นฐาน A, B, C, D, E, F ซึ่งความยาวดังกล่าวแสดงในตาราง การไม่มีตัวเลขในตารางหมายความว่าไม่มีถนนตรงระหว่างจุดต่างๆ

	ก	บี	ค	ดี	อี	เอฟ
ก		3	7		6
บี	3			4	4
ค	7			5		9
ดี		4	5			5
อี	6	4				8
เอฟ			9	5	8

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

✍ วิธีแก้ไข:

ผลลัพธ์: 12

3_5: แนวทางแก้ไข 2* ของการสอบ Unified State ในสารสนเทศศาสตร์ 2018, ตัวเลือก 10 (FIPI, “Unified State Examination Informatics and ICT, ตัวเลือกการสอบมาตรฐาน 2018”, S.S. Krylov, T.E. Churkina):

ระหว่างการตั้งถิ่นฐาน ก, บี, ค, ดี, อี, เอฟ, ซีมีการสร้างถนนเดินรถทางเดียว ตารางแสดงความยาวของถนนแต่ละเส้น (หากไม่มีตัวเลขในตารางหมายความว่าไม่มีถนนโดยตรงระหว่างจุดต่างๆ)

	ก	บี	ค	ดี	อี	เอฟ	ซี
ก		3		5			14
บี			2				8
ค		2					7
ดี					1	4	4
อี						1	5
เอฟ			12		1		9
ซี

มีกี่เส้นทางดังกล่าว กวี ซี, ที่ ผ่านห้าหรือมากกว่าการตั้งถิ่นฐาน?รายการ กและ ซีคำนึงถึงเมื่อคำนวณ คุณไม่สามารถผ่านด่านเดียวกันสองครั้งได้

* ในหนังสือเรียนเล่มใหม่ ภารกิจที่ 2 และ 3 ได้รับการสลับกัน: ตอนนี้ 2 คือการค้นหาเส้นทางที่สั้นที่สุด และ 3 คือพีชคณิตแห่งลอจิก

✍ วิธีแก้ไข:

ผลลัพธ์: 6

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

ในภาพ แผนที่ถนนของเขต N-sky จะแสดงในรูปแบบกราฟ โดยในตารางประกอบด้วยข้อมูลเกี่ยวกับความยาวของถนนแต่ละสาย (หน่วยเป็นกิโลเมตร)

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

✍ วิธีแก้ไข:

• ลองนับจำนวนขอบแต่ละจุดยอด:

A -> 3 (CDE) B -> 1 (C) C -> 4 (ABDE) D -> 4 (A C D K) D -> 2 (AD) E -> 1 (C ) K -> 1 (G)

มีจุดยอดเพียงจุดเดียวเท่านั้นที่มีขอบสามด้าน - กดังนั้นจึงมีเพียง A เท่านั้นที่สามารถจับคู่ได้ ป3.

จุดยอดยังมีจำนวนขอบที่ไม่ซ้ำกันอีกด้วย ดี, - ซี่โครงสองซี่ ด้านบนของตาราง ดีจะสอดคล้องกัน ป4.

ยอดเขา ชและ ในแต่ละคนมี 4 ซี่โครง พิจารณาเมทริกซ์ที่มีตัวเลข 4 ตัวตรงกับจุด ป2และ ป5.

ด้วยข้อ ดีมีเพียงจุดยอดเท่านั้นที่ตัดกัน ช(G -> 4 (A B D K)) ในเมทริกซ์น้ำหนักที่มีจุดยอด ดีระงับ ป5- มันเลยอยู่ด้านบน ชสอดคล้องกัน ป5.

ใน ป5ที่สี่แยกด้วย ป3คือหมายเลข 6 .

ผลลัพธ์: 6

หากต้องการทราบวิธีแก้ปัญหาโดยละเอียดสำหรับงานที่ 3 นี้จากเวอร์ชันสาธิตของ Unified State Exam 2018 โปรดดูวิดีโอ:

3_1: การสอบ Unified State ในสารสนเทศศาสตร์ 2560 การมอบหมายจากการรวบรวม Ushakova D.M. ตัวเลือก 1:

ในรูปแสดงแผนที่เส้นทางของเขต N ในรูปแบบกราฟ โดยในตารางประกอบด้วยข้อมูลเกี่ยวกับความยาวของถนนเหล่านี้ (หน่วยเป็นกิโลเมตร)

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

✍ วิธีแก้ไข:

• พิจารณากราฟและนับจำนวนขอบจากแต่ละจุดยอด:

A -> 2 ซี่ (D, B) B -> 4 ซี่ (A, G, K, D) D -> 4 ซี่ (A, B, K, D) B -> 2 ซี่ (D, K) เค -> 5ซี่โครง (B, D, C, D, E) E -> 2 ซี่โครง (K, D) ง -> 3ซี่โครง (B, K, E)

เราได้ระบุจุดยอดที่มีจำนวนขอบที่ไม่ซ้ำกัน: 3 ขอบสอดคล้องกับจุดยอดเท่านั้น ดีและขอบทั้ง 5 ตรงกับจุดยอดเท่านั้น ถึง.

ลองดูที่ตารางและค้นหาแถวหรือคอลัมน์ที่มี 5 ค่าและ 3 ค่า: นี่คือ ป2และ ป4.

เราได้รับ ป2สอดคล้องกัน ดี, ก ป4สอดคล้องกัน ถึง- ที่สี่แยกมีตัวเลข 20 .

ผลลัพธ์: 20

นอกจากนี้ คุณสามารถดูวิดีโอวิธีแก้ปัญหาสำหรับการสอบ Unified State ในสาขาวิทยาการคอมพิวเตอร์ได้:

3_6: การวิเคราะห์ 3 งาน ตัวเลือกการสอบ Unified Stateครั้งที่ 1 ข้อสอบวิทยาการคอมพิวเตอร์และ ICT Model ประจำปี 2562 (10 ตัวเลือก) S.S. ครีลอฟ, ที.อี. เชอร์คินา:

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

1 2 3 4 5 6 7 8 1 * * * 2 * * * 3 * * 4 * * * * * * 5 * * * 6 * * * 7 * * * 8 * * *

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

✍ วิธีแก้ไข:

• ขั้นแรก เรามาค้นหาจุดยอดที่ไม่ซ้ำใครซึ่งมีจำนวนขอบไม่ซ้ำกัน: นี่ ก(2 ซี่โครง) และ ชม(6 ซี่โครง). ในตารางตรงกับหมายเลข 3 และ 4:

	1	2	ก	ชม	5	6	7	8
1			*	*			*
2			*	*				*
ก	*	*
ชม	*	*			*	*	*	*
5				*		*	*
6				*	*			*
7	*			*	*
8		*		*		*

• ตามแผนภาพ เราพบว่าจุดยอดที่อยู่ติดกันของ A คือ บีและ ช- ในตารางเรากำหนดตัวเลขที่ตรงกับพวกเขา - 1 และ 2 เนื่องจากตามงานที่พวกเขาไม่สนใจเราเราจึงกำหนดไว้ด้วยกัน:

	บี,จี	บี,จี	ก	ชม	5	6	7	8
บี,จี			*	*			*
บี,จี			*	*				*
ก	*	*
ชม	*	*			*	*	*	*
5				*		*	*
6				*	*			*
7	*			*	*
8		*		*		*

• จุดยอด B และ G ทั้งสองอยู่ติดกับจุด A และ H ที่ทราบอยู่แล้ว และนอกจากนั้นจุดยอดด้วย เอฟและ ค- จากคอลัมน์แรกหรือแถวแรกเราพบว่า F หรือ C จะตรงกับหมายเลข 7 และจากบรรทัดที่สองถึงหมายเลข 8 ให้เรากำหนดไว้ในตาราง:

	บี,จี	บี,จี	ก	ชม	5	6	เอฟ,ซี	เอฟ,ซี
บี,จี			*	*			*
บี,จี			*	*				*
ก	*	*
ชม	*	*			*	*	*	*
5				*		*	*
6				*	*			*
เอฟ,ซี	*			*	*
เอฟ,ซี		*		*		*

• ด้วยเหตุนี้ เราจึงได้จุดยอดที่ต้องการ ดีและ อี- ตัวเลขตรงกัน 5 และ 6 - เนื่องจากไม่สำคัญว่าจุดยอดนี้หรือจุดยอดควรสอดคล้องกับตัวเลขใด ในคำตอบ เราจะเขียนตัวเลขเหล่านี้จากน้อยไปหามาก