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

ข้อมูลจำเพาะ
ควบคุมวัสดุการวัด
การสอบ Unified State 2019
ในสาขาวิทยาการคอมพิวเตอร์และไอซีที

1. วัตถุประสงค์ของการสอบ KIM Unified State

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

การสอบ Unified State ดำเนินการตามกฎหมายของรัฐบาลกลางหมายเลข 273-FZ ลงวันที่ 29 ธันวาคม 2555 “ด้านการศึกษาในสหพันธรัฐรัสเซีย”

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

ผลการสอบแบบรวมรัฐในด้านวิทยาการคอมพิวเตอร์และ ICT ได้รับการยอมรับจากองค์กรการศึกษาของการศึกษาระดับอาชีวศึกษาระดับมัธยมศึกษาและองค์กรการศึกษาระดับอุดมศึกษาอันเป็นผลจากการสอบเข้าสาขาวิทยาการคอมพิวเตอร์และ ICT

2. เอกสารที่กำหนดเนื้อหาของ Unified State Exam KIM

3. แนวทางการคัดเลือกเนื้อหาและพัฒนาโครงสร้างของ Unified State Exam KIM

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

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

4. โครงสร้างของการสอบ KIM Unified State

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

ส่วนที่ 1 ประกอบด้วยคำถามคำตอบสั้น ๆ จำนวน 23 ข้อ

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

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

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

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

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

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

ทุกปี จะมีการเผยแพร่เวอร์ชันสาธิตของการสอบ Unified State ในปีปัจจุบันบนเว็บไซต์อย่างเป็นทางการของ FIPI

เมื่อวันที่ 21 สิงหาคม 2017 มีการนำเสนอเอกสารร่างซึ่งควบคุมโครงสร้างและเนื้อหาของการสอบ KIM Unified State ประจำปี 2018 (รวมถึงเวอร์ชันสาธิตของการสอบ Unified State ในสาขาวิทยาการคอมพิวเตอร์)

มีเอกสารที่ควบคุมโครงสร้างและเนื้อหาของ CMM - ตัวเข้ารหัสและข้อกำหนด

การสอบ Unified State ในวิทยาการคอมพิวเตอร์ 2018 - เวอร์ชันสาธิตพร้อมคำตอบและเกณฑ์จาก FIPI

งานทั้งหมด - 27; เหล่านี้ตามประเภทของงาน: ด้วยคำตอบสั้น ๆ – 23; พร้อมคำตอบโดยละเอียด – 4; ตามระดับความยาก: B – 12, P – 11, C – 4

คะแนนเริ่มต้นสูงสุดสำหรับงานคือ 35

เวลารวมในการทำงานให้เสร็จคือ 235 นาที

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

ไม่มีการเปลี่ยนแปลงโครงสร้าง CMM

ในงานที่ 25 ความสามารถในการเขียนอัลกอริทึมในภาษาธรรมชาติถูกลบออกเนื่องจากผู้เข้าร่วมการสอบไม่ต้องการตัวเลือกนี้

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

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

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

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

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

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

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

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

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

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

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

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

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

เขียนตัวอักษรในคำตอบของคุณ ว, 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):

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

เริ่มต้น := 260 ;

น:=0;

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

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

กล้องอัตโนมัติผลิต ภาพแรสเตอร์, ขนาด, พิกเซล ในกรณีนี้ ขนาดของไฟล์รูปภาพต้องไม่เกิน, KB ข้อมูลไม่ได้ถูกบรรจุ จานสีสามารถใช้สีได้สูงสุดกี่สี?, 10 งาน เวอร์ชันสาธิตของ Unified State Exam 2018 วิทยาการคอมพิวเตอร์ (FIPI):คำทั้ง 4 ตัวอักษรที่สร้างจากตัวอักษร 1 .
ดี

อี

ถึง เกี่ยวกับ?

ร

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

เริ่มถ้า 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 จะมีการเรียกเน็ตเวิร์กมาสก์ 57.179.208.27 เลขฐานสอง 57.179.192.0 ซึ่งกำหนดว่าส่วนใดของที่อยู่ IP ของโฮสต์เครือข่ายอ้างถึงที่อยู่เครือข่าย และส่วนใดอ้างอิงถึงที่อยู่ของโฮสต์ในเครือข่ายนี้ โดยทั่วไปแล้ว หน้ากากจะถูกเขียนตามกฎเดียวกันกับที่อยู่ IP ในรูปแบบสี่ไบต์ โดยแต่ละไบต์จะเขียนเป็นเลขทศนิยม ในกรณีนี้ หน้ากากจะมีอันแรก (ในหลักสูงสุด) จากนั้นจะมีศูนย์จากหลักบางหลัก ที่อยู่เครือข่ายได้มาจากการใช้การเชื่อมระดับบิตกับที่อยู่ IP ของโฮสต์และมาสก์ที่กำหนดตัวอย่างเช่น หากที่อยู่ IP ของโฮสต์คือ 231.32.255.131 และมาสก์คือ 255.255.240.0 ที่อยู่เครือข่ายจะเป็น 231.32.240.0 สำหรับโหนดที่มีที่อยู่ IPที่อยู่เครือข่ายคือ

- มันเป็นอย่างไร

ที่ยิ่งใหญ่ที่สุด ปริมาณที่เป็นไปได้หน่วย 10 อยู่ในอันดับหน้ากากเหรอ? 26 ภารกิจที่ 13 เวอร์ชันสาธิตของ Unified State Exam 2018 วิทยาการคอมพิวเตอร์ (FIPI): เมื่อลงทะเบียนเข้าระบบคอมพิวเตอร์

ผู้ใช้แต่ละคนจะได้รับรหัสผ่านซึ่งประกอบด้วย 50 ตัวอักษร อักษรตัวใหญ่ของอักษรละตินใช้เป็นสัญลักษณ์เช่น

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

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

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

ย้ายไปที่ (ก, ข)

, ที่ไหน ก, ข – จำนวนเต็ม- ที่ ที่อยู่เครือข่ายได้มาจากการใช้การเชื่อมระดับบิตกับที่อยู่ IP ของโฮสต์และมาสก์ที่กำหนดสามารถระบุจำนวนการทำซ้ำในโครงสร้าง "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):

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

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

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

ภารกิจที่ 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ฯลฯ

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

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

เสื้อ := A[i] ;

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

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); จบ.

ด้านล่างคือจุดเริ่มต้นของรายการ

เขียนคำตอบของคุณถึงหมายเลขที่จะพิมพ์อันเป็นผลมาจากการดำเนินการอัลกอริทึมต่อไปนี้<= 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 ;
1. จบ ; เริ่มต้น: =- 20 ;
2. ข: = 20 ;
3. ม:=ก;

R: = F(ก) ;

สำหรับ t: = a ถึง b ให้เริ่มต้นถ้า (F(t) 2 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) 12 ภารกิจที่ 22 สาธิต Unified State Exam 2018 วิทยาการคอมพิวเตอร์ (FIPI): 8 และ 10 Executor M17 แปลงตัวเลขที่เขียนบนหน้าจอ

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

เพิ่ม 1

เพิ่ม 2 คูณด้วย 3, อันแรกเพิ่มตัวเลขบนหน้าจอ 1 อันอันที่สองเพิ่มขึ้น 2 อันอันที่สามคูณด้วย 3 โปรแกรมสำหรับนักแสดง M17 เป็นลำดับของคำสั่ง, … มีกี่โปรแกรมที่แปลงเลขเดิม?, ในจำนวน, และวิถีการคำนวณของโปรแกรมประกอบด้วยตัวเลข, … - วิถีจะต้องมีทั้งตัวเลขที่ระบุวิถีการคำนวณของโปรแกรมคือลำดับผลลัพธ์จากการดำเนินการคำสั่งโปรแกรมทั้งหมด เช่น โปรแกรม 132 ที่มีเลข 7 เริ่มต้น วิถีโคจรจะประกอบด้วยเลข 8, 24, 26

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

x2

x7

ย1 10 9 ย2 ย7ซึ่งตรงตามเงื่อนไขทั้งหมดที่ระบุไว้ด้านล่างนี้ 5 (ฌx1 ∨ y1) → (ฌx2 ∧ y2) = 1 (ฌx2 ∨ y2) → (ฌx3 ∧ y3) = 1(ฌx6 ∨ y6) → (ฌx7 ∧ y7) = 1
คำตอบคือคุณต้องระบุจำนวนชุดดังกล่าวโซลูชันที่ 24 ของงาน Unified State Examination ในวิทยาการคอมพิวเตอร์ เวอร์ชันสาธิต 2018 FIPI:
ด้านล่างคือจุดเริ่มต้นของรายการ

เริ่มอ่าน (N) ;

maxDigit: = N mod 10;
1. ในขณะที่ N > 0 จะเริ่มต้นหลัก : = N mod 10 ; 132 .
2. ถ้าหลัก mod 5 = 0 แล้วถ้าหลัก > maxDigit แล้ว maxDigit : = หลัก;
ไม่มี := ไม่มี div 10 ;
3. จบ ; ถ้า maxDigit = 0 ดังนั้น writeln ("NO" ) มิฉะนั้น writeln (maxDigit) end
1) var N, หลัก, maxDigit: longint; เริ่มอ่าน (N);
2) maxDigit:= ไม่มีสมัย 10;
ในขณะที่ N > 0 จะเริ่มต้นหลัก:= N mod 10;

ถ้าหลัก mod 5 = 0 แล้วถ้าหลัก > maxDigit แล้ว maxDigit:= หลัก;

N:= N div 10; 30 จบ; ถ้า maxDigit = 0 ดังนั้น writeln("NO") มิฉะนั้นจะ writeln(maxDigit) สิ้นสุด 0 ถึง 10000 ทำดังต่อไปนี้ตามลำดับ: เขียนสิ่งที่โปรแกรมนี้จะส่งออกมาเมื่อคุณป้อนตัวเลข 100 ขอยกตัวอย่างตัวเลขสามหลักที่เมื่อป้อนแล้ว โปรแกรมให้คำตอบที่ถูกต้องค้นหาข้อผิดพลาดทั้งหมดในโปรแกรมนี้ (อาจมีอย่างน้อยหนึ่งรายการ) เป็นที่รู้กันว่าข้อผิดพลาดแต่ละข้อมีผลเพียงบรรทัดเดียวและสามารถแก้ไขได้โดยไม่ต้องเปลี่ยนบรรทัดอื่น สำหรับแต่ละข้อผิดพลาด:เขียนบรรทัดที่เกิดข้อผิดพลาด

ระบุวิธีการแก้ไขข้อผิดพลาดเช่น ให้บรรทัดเวอร์ชันที่ถูกต้อง 4 115 7 195 25 106
เพียงระบุข้อผิดพลาดและวิธีแก้ไขสำหรับภาษาโปรแกรมเดียวก็เพียงพอแล้ว 4 2 7 2 25 106

โซลูชันที่ 25 ของ Unified State Examination ในการสาธิตวิทยาการคอมพิวเตอร์เวอร์ชัน 2018:

ด้านล่างคือจุดเริ่มต้นของรายการ

องค์ประกอบ องค์ประกอบอาร์เรย์สามารถรับค่าจำนวนเต็มได้

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

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

เกมจะจบลงเมื่อจำนวนหินในกองกลายเป็น อย่างน้อย 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

เมื่อปลายเดือนสิงหาคม เวอร์ชันสาธิตของ KIM Unified State Exam 2019 (รวมถึงเวอร์ชันสาธิตของ Unified State Exam ในสาขาวิทยาการคอมพิวเตอร์) ได้รับการเผยแพร่บนเว็บไซต์อย่างเป็นทางการของ FIPI

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

การสอบ Unified State ในวิทยาการคอมพิวเตอร์ 2019 - เวอร์ชันสาธิตพร้อมคำตอบและเกณฑ์จาก FIPI

การเปลี่ยนแปลงใน CMM ปี 2019 เทียบกับ CMM ปี 2018

โมเดล CMM ปี 2019 จะไม่เปลี่ยนแปลงเมื่อเทียบกับปี 2018 จำนวนภารกิจ ระดับความยาก องค์ประกอบเนื้อหาและทักษะที่ทดสอบ และคะแนนสูงสุดในการทำภารกิจให้สำเร็จจะยังคงเหมือนเดิมในปี 2558-2561

โครงสร้างการสอบ KIM Unified State

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

ส่วนที่ 1 ประกอบด้วยคำถามคำตอบสั้น ๆ จำนวน 23 ข้อ กระดาษสอบเสนองานประเภทต่างๆ ต่อไปนี้พร้อมคำตอบสั้นๆ: – งานคำนวณปริมาณที่แน่นอน; – งานเพื่อสร้างลำดับที่ถูกต้อง นำเสนอเป็นชุดอักขระตามอัลกอริทึมเฉพาะ

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

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

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

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

ระยะเวลาการสอบ Unified State สาขาวิทยาการคอมพิวเตอร์และ ICT

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