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

ตัวเลือกหมายเลข 2385663

การตรวจสอบ Unified State - 2017 คลื่นลูกแรกในวิทยาการคอมพิวเตอร์

เมื่อทำภารกิจ 1-23 สำเร็จ คำตอบคือตัวเลขหนึ่งตัวซึ่งตรงกับจำนวนคำตอบที่ถูกต้อง หรือตัวเลข ตามลำดับตัวอักษรหรือตัวเลข คำตอบควรเขียนโดยไม่มีช่องว่างหรืออักขระเพิ่มเติม

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

เวอร์ชันสำหรับการพิมพ์และการคัดลอกใน MS Word

มีจำนวนธรรมชาติ x จำนวนเท่าใดที่อสมการ 10110111 2 เป็นจริง ในคำตอบของคุณ ให้ระบุเฉพาะจำนวนตัวเลขเท่านั้น

คำตอบ:

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

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

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

ตัวอย่าง. ถ้าฟังก์ชันถูกกำหนดโดยนิพจน์ ‚ x ∨ ยขึ้นอยู่กับตัวแปรสองตัว: xและ ยและมีการมอบส่วนของตารางความจริงซึ่งประกอบด้วยชุดข้อโต้แย้งทั้งหมดที่ฟังก์ชันนี้กำหนดไว้ เอฟจริง.

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

จากนั้นคอลัมน์แรกจะสอดคล้องกับตัวแปร ยและคอลัมน์ที่สองเป็นตัวแปร x- คำตอบควรเขียนว่า: ใช่.

คำตอบ:

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

	ป1	ป2	ป3	ป4	ป5	หน้า 6	หน้า 7
ป1		20		15	10	8	9
ป2	20			11		25
ป3					5
ป4	15	11
ป5	10		5			7	6
หน้า 6	8	25			7
หน้า 7	9				6

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

คำตอบ:

ด้านล่างนี้เป็นสองตารางจากฐานข้อมูล แต่ละแถวของตารางที่ 2 มีข้อมูลเกี่ยวกับเด็กและผู้ปกครองคนหนึ่งของเขา ข้อมูลจะแสดงด้วยค่าของฟิลด์ ID ในแถวที่เกี่ยวข้องของตารางที่ 1 พิจารณาตามข้อมูลที่กำหนด จำนวนทั้งหมดลูกสาวและหลานสาวของ Baurn A.S.

align="ศูนย์">

ตารางที่ 1
บัตรประจำตัวประชาชน	นามสกุล_I. เกี่ยวกับ.	พื้น
16	ดูร์โนโว ไอ. เอ็ม.	และ
26	วิเอรู เอ.วี.	ม
27	วิเอรู วี.เอ.	ม
28	วิเอรู วี.วี.	ม
36	อากันยาน ที.เอ.	และ
37	อากันยาน บี.จี.	และ
38	อากันยัน จี.จี.	ม
46	เบาร์น เอ.เอส.	และ
47	เบิร์น วี.เอ.	ม
48	อัลเบิร์ต เค.จี.	และ
49	อัลเบิร์ต ไอ.เค.	ม
56	Leshchenko N.V.	และ
66	ชีวาดเซ่ จี.วี.	และ
...	...	...

ตารางที่ 2
รหัสผู้ปกครอง	ID_เด็ก
26	27
46	27
27	28
66	28
26	36
46	36
36	37
38	37
16	38
36	48
38	48
27	56
66	56
...	...

คำตอบ:

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

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

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

คำตอบ:

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

1. เพิ่ม 2,

2. คูณด้วย 5.

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

เช่น โปรแกรม 2121 เป็นโปรแกรม

คูณด้วย 5

เพิ่ม 2,

คูณด้วย 5

เพิ่ม 2,

ซึ่งแปลงเลข 2 เป็นเลข 62

เขียนลำดับคำสั่งในโปรแกรมที่แปลงเลข 1 เป็นเลข 45 และมีคำสั่งไม่เกิน 4 คำสั่ง ป้อนเฉพาะหมายเลขคำสั่ง หากมีโปรแกรมดังกล่าวมากกว่าหนึ่งโปรแกรม ให้จดโปรแกรมใดโปรแกรมหนึ่งไว้

คำตอบ:

ได้รับชิ้นส่วน สเปรดชีต.

	ก	บี	ค
1		3	10
2	=(A1-3)/(B1+3)	=(A1-2)/(C1-3)	= C1/(A1 – 4)

ต้องเขียนจำนวนเต็มใดในเซลล์ A1 เพื่อให้ไดอะแกรมที่สร้างจากค่าของเซลล์ในช่วง A2:C2 ตรงกับรูปภาพ เป็นที่ทราบกันว่าค่าของเซลล์ทั้งหมดจากช่วงที่พิจารณานั้นไม่เป็นค่าลบ

คำตอบ:

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

คำตอบ:

ชิ้นส่วนของเพลงถูกแปลงเป็นดิจิทัลและบันทึกเป็นไฟล์โดยไม่ต้องใช้การบีบอัดข้อมูล ไฟล์ผลลัพธ์จะถูกส่งไปยังเมือง A ผ่านช่องทางการสื่อสารภายใน 15 วินาที จากนั้นเพลงชิ้นเดียวกันก็ถูกแปลงเป็นดิจิทัลอีกครั้งโดยมีความละเอียดสูงขึ้น 2 เท่าและอัตราการสุ่มตัวอย่างต่ำกว่าครั้งแรก 1.5 เท่า ไม่มีการบีบอัดข้อมูล ไฟล์ผลลัพธ์ถูกถ่ายโอนไปยังเมือง B; แบนด์วิธของช่องทางการสื่อสารกับเมือง B สูงกว่าช่องทางการสื่อสารกับเมือง A 2 เท่า ไฟล์ถ่ายโอนไปยังเมือง B ใช้เวลานานกี่วินาที ในคำตอบของคุณ ให้เขียนเฉพาะจำนวนเต็ม ไม่จำเป็นต้องเขียนหน่วยการวัด

คำตอบ:

Vasya เขียนคำ 4 ตัวอักษรซึ่งสามารถมีได้เพียงตัวอักษร Zh, I, R, A, F และตัวอักษร R ถูกใช้ 1 ครั้งในแต่ละคำ ตัวอักษรที่ถูกต้องอื่นๆ แต่ละตัวสามารถปรากฏในคำหนึ่งๆ กี่ครั้งก็ได้หรือไม่ปรากฏเลยก็ได้ คำคือลำดับตัวอักษรที่ถูกต้อง ไม่จำเป็นต้องมีความหมายเสมอไป วาสยาเขียนได้กี่คำ?

คำตอบ:

ด้านล่างนี้ ฟังก์ชันแบบเรียกซ้ำ (ขั้นตอน) F ถูกเขียนในภาษาการเขียนโปรแกรมห้าภาษา

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

คำตอบ:

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

ตัวอย่างเช่น หากที่อยู่ IP ของโฮสต์คือ 231.32.255.131 และมาสก์คือ 255.255.240.0 ที่อยู่เครือข่ายจะเป็น 231.32.240.0 สำหรับโหนดที่มีที่อยู่ IP 147.192.92.64 ที่อยู่เครือข่ายคือ 147.192.80.0 ค่าของไบต์ที่สามจากด้านซ้ายของมาสก์คือเท่าใด เขียนคำตอบของคุณเป็นเลขทศนิยม

คำตอบ:

เมื่อลงทะเบียนเข้า ระบบคอมพิวเตอร์ผู้ใช้แต่ละคนจะได้รับรหัสผ่านจำนวน 15 ตัวอักษร และมีเพียงตัวอักษรจากชุด 12 ตัวอักษร ได้แก่ A, B, C, D, E, F, G, H, K, L, M, N ในฐานข้อมูลสำหรับจัดเก็บ ข้อมูลเกี่ยวกับผู้ใช้แต่ละรายจะได้รับการจัดสรรจำนวนไบต์จำนวนเต็มต่ำสุดที่เป็นไปได้และเท่ากัน ในกรณีนี้ มีการใช้การเข้ารหัสรหัสผ่านแบบอักขระต่ออักขระ อักขระทั้งหมดจะถูกเข้ารหัสเหมือนกันและน้อยที่สุด หมายเลขที่เป็นไปได้นิดหน่อย. นอกจากรหัสผ่านแล้ว ข้อมูลเพิ่มเติมจะถูกจัดเก็บไว้ในระบบสำหรับผู้ใช้แต่ละราย โดยจะมีการจัดสรร 12 ไบต์ต่อผู้ใช้

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

คำตอบ:

ระบบสั่งการของนักแสดง ROBOT “ชีวิต” ในเขาวงกตสี่เหลี่ยมบนระนาบตาหมากรุก ประกอบด้วยคำสั่ง 4 คำสั่ง

และคำสั่งตรวจสอบเงื่อนไข 4 คำสั่ง

คำสั่ง-คำสั่ง:

เมื่อดำเนินการคำสั่งใด ๆ เหล่านี้ หุ่นยนต์จะย้ายหนึ่งเซลล์ตามลำดับ: ขึ้น, ลง ↓, ซ้าย ←, ขวา → หากหุ่นยนต์เริ่มเคลื่อนที่ไปทางกำแพงที่อยู่ข้างๆ

แล้วมันก็จะพังและโปรแกรมจะหยุดชะงัก

อีก 4 คำสั่งตรวจสอบความจริงของเงื่อนไขว่าไม่มีผนังแต่ละด้านของเซลล์ที่หุ่นยนต์ตั้งอยู่:

ลาก่อน เงื่อนไข

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

จุดสิ้นสุดของวงจร

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

ในการออกแบบ

ถ้า เงื่อนไข

ที่ ทีม1

มิฉะนั้น ทีม2

สิ้นสุด ถ้า

วิ่ง ทีม1(หากเงื่อนไขเป็นจริง) หรือ ทีม2(หากเงื่อนไขเป็นเท็จ) เงื่อนไขที่ระบุไว้ข้างต้นได้รับอนุญาตเป็นเงื่อนไขในการก่อสร้าง WHILE และ IF เงื่อนไขเบื้องต้นและการรวมกันโดยใช้คำสันธาน AND และ OR

มีกี่เซลล์ของเขาวงกตที่ตรงตามข้อกำหนดที่ว่า เมื่อเสร็จสิ้นโปรแกรมที่เสนอ หุ่นยนต์จะอยู่รอดและจบลงในเซลล์ที่แรเงา (เซลล์ A1)

ในขณะที่ด้านซ้ายว่างหรือด้านบนว่าง

ถ้าด้านบนว่าง

ที่เหลือ

สิ้นสุด ถ้า

ลาก่อน

คำตอบ:

รูปนี้แสดงแผนภาพของถนนที่เชื่อมต่อเมือง A, B, C, D, D, E, F, Z, I, K, L, M

ในแต่ละถนนคุณสามารถเคลื่อนที่ไปในทิศทางเดียวเท่านั้นโดยระบุด้วยลูกศร

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

คำตอบ:

ค่าของนิพจน์ทางคณิตศาสตร์: 125 + 25 3 + 5 9 – เขียนในระบบตัวเลขฐาน 5 มีเลขศูนย์สำคัญจำนวนเท่าใด

คำตอบ:

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

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

มีกี่หน้า (เป็นพัน) สำหรับข้อความค้นหา Biology & Physics & Chemistry

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

คำตอบ:

เส้นจำนวนมีสองส่วน: P = และ Q = ระบุความยาวที่เล็กที่สุดที่เป็นไปได้ของเซ็กเมนต์ A เช่นสูตร

(x P) → (((x Q) ∧ ฌ(x A)) → ฌ(x P))

จริงสำหรับค่าใดๆ ของตัวแปร x เช่น รับค่า 1 สำหรับค่าใดๆ ของตัวแปร x

คำตอบ:

โปรแกรมใช้อาร์เรย์จำนวนเต็มหนึ่งมิติ A โดยมีดัชนีตั้งแต่ 0 ถึง 10 ด้านล่างนี้คืออันที่เขียนใน ภาษาที่แตกต่างกันส่วนการเขียนโปรแกรมของโปรแกรมนี้

ที่จุดเริ่มต้นของการดำเนินการของส่วนนี้ อาร์เรย์จะมีตัวเลข 27, 17, 7, 0, 7, 17, 27, 17, 10, 7, 0, เช่น A = 27, A = 17 เป็นต้น ค่าของตัวแปร s หลังจากรันแฟรกเมนต์ของโปรแกรมนี้จะเป็นเท่าใด?

คำตอบ:

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

คำตอบ:

เขียนคำตอบของคุณเป็นตัวเลขเท่ากับปริมาณ ความหมายที่แตกต่างกันตัวแปรอินพุต k โดยที่โปรแกรมด้านล่างนี้ให้เอาต์พุตคำตอบเหมือนกับว่าค่าอินพุต k = 25 ค่า k = 25 ก็รวมอยู่ในการนับจำนวนค่าต่าง ๆ ของ k ด้วย เพื่อความสะดวกของคุณ โปรแกรมนี้มีให้ในภาษาการเขียนโปรแกรมห้าภาษา

คำตอบ:

Performer Plus แปลงตัวเลขบนหน้าจอ

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

1. เพิ่ม 2

2. เพิ่ม 5

คำสั่งแรกจะเพิ่มตัวเลขบนหน้าจอ 2 คำสั่งที่สองจะเพิ่มตัวเลขนี้ 5 โปรแกรมสำหรับนักแสดง Plus คือลำดับของคำสั่ง

มีกี่โปรแกรมที่แปลงเลข 1 เป็นเลข 20

คำตอบ:

มีชุดค่าตัวแปรบูลีนที่แตกต่างกันกี่ชุด? x 1 , x 2 , … x 7 , ย 1 , ย 2 , … ย 7 ตรงตามเงื่อนไขต่อไปนี้ทั้งหมดหรือไม่

(x 1 ∧ ย 1) ≡ (‚x2 ∨ ‚y2)

(x 2 ∧ ย 2) ≡ (‚x3 ∨ ‚y3)

(x 6 ∧ ย 6) ≡ (‚x7 ∨ ‚y7)

คำตอบไม่จำเป็นต้องแสดงรายการชุดของค่าตัวแปรต่างๆ ทั้งหมด x 1 , x 2 , … x 7 , ย 1 , ย 2 , … ย๗ เป็นที่เรียบร้อยแล้ว ระบบนี้เท่ากับ คำตอบคือคุณต้องระบุจำนวนชุดดังกล่าว

คำตอบ:

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

คำเตือน: 0 หารด้วยจำนวนธรรมชาติใดๆ ก็ได้

พื้นฐาน	หลาม
DIM N, DIGIT, รวมเท่าที่ยาว หลัก = N MOD 10 ถ้า DIGIT MOD 3 > 0 แล้ว	N = int(อินพุต()) ถ้าหลัก % 3 > 0:
ปาสคาล	ภาษาอัลกอริทึม
var N, หลัก, ผลรวม: longint; หลัก:= N mod 10; ถ้าหลัก mod 3 > 0 แล้ว	จำนวนเต็ม N, หลัก, ผลรวม nts ขณะที่ N > 0 หลัก:= mod(N,10) ถ้า mod(หลัก 3) > 0 แล้ว ถ้าผลรวม > 0 แล้ว
ซี++
#รวม ใช้เนมสเปซมาตรฐาน; int N, หลัก, ผลรวม; ถ้า (หลัก % 3 > 0)

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

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

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

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

1) เขียนบรรทัดที่เกิดข้อผิดพลาด

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

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

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

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

ตัวอย่างเช่น สำหรับอาร์เรย์ที่มีห้าองค์ประกอบ: 6; 1; 4; 6; 10 – คำตอบ: 2. มีการประกาศข้อมูลต้นฉบับดังแสดงด้านล่างในตัวอย่างสำหรับภาษาโปรแกรมและภาษาธรรมชาติบางภาษา ห้ามใช้ตัวแปรที่ไม่ได้อธิบายไว้ด้านล่าง แต่ไม่อนุญาตให้ใช้ตัวแปรที่อธิบายบางส่วน

พื้นฐาน	หลาม
CONST N เป็นจำนวนเต็ม = 20 DIM A (1 ถึง N) เป็นจำนวนเต็ม ติ่มฉันเป็นจำนวนเต็ม	#ขออนุญาติเช่นกัน. #ใช้สองอัน # ตัวแปรจำนวนเต็ม j และ k สำหรับฉันอยู่ในช่วง (0, n): ก.ผนวก(int(อินพุต()))
ปาสคาล	ภาษาอัลกอริทึม
a: อาร์เรย์ของจำนวนเต็ม; ฉัน, เจ, k: จำนวนเต็ม; สำหรับ i:= 1 ถึง N do	เซลแท็บเอ nc สำหรับฉันตั้งแต่ 1 ถึง N
ซี++	ภาษาธรรมชาติ
#รวม ใช้เนมสเปซมาตรฐาน; สำหรับ (i = 0; ฉัน cin >> a[i];	เราประกาศอาร์เรย์ A จำนวน 20 องค์ประกอบ เราประกาศตัวแปรจำนวนเต็ม I, J, K ในการวนซ้ำตั้งแต่ 1 ถึง 20 เราป้อนองค์ประกอบของอาร์เรย์ A ตั้งแต่วันที่ 1 ถึง 20

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

S สโตน 1 ≤ ส ≤ 64.

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

ทำงานต่อไปนี้ให้เสร็จสิ้น ในทุกกรณี ให้เหตุผลกับคำตอบของคุณ

ภารกิจที่ 1

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

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

ภารกิจที่ 2

ระบุค่า S สองค่าดังกล่าวซึ่ง Petya ชนะ

กลยุทธ์และเงื่อนไขสองประการพร้อมกัน:

– Petya ไม่สามารถชนะได้ในกระบวนท่าเดียว

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

สำหรับทุกคน ค่าที่ระบุ S บรรยายถึงกลยุทธ์แห่งชัยชนะของ Petya

ภารกิจที่ 3

ระบุค่าของ S โดยที่:

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

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

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

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

แนวทางแก้ไขสำหรับการกำหนดส่วน C จะไม่ถูกตรวจสอบโดยอัตโนมัติ
หน้าถัดไปจะขอให้คุณตรวจสอบด้วยตนเอง

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

หลังจากสิ้นสุดการทดสอบ ค่าควบคุมจะถูกส่ง - ค่า R ที่ใหญ่ที่สุดที่ตรงตามเงื่อนไขต่อไปนี้:

1) R - ผลคูณของตัวเลขสองตัวที่ส่งในนาทีที่ต่างกัน

2) R หารด้วย 26 ลงตัว

สันนิษฐานว่ามีค่าอ้างอิงที่น่าพอใจอยู่ ณ เวลาที่ส่ง

ผลจากการรบกวนระหว่างการส่งสัญญาณ ทั้งตัวเลขและค่าควบคุมสามารถบิดเบี้ยวได้

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

โปรแกรมควรพิมพ์รายงานในรูปแบบต่อไปนี้

ค่าอ้างอิงที่คำนวณได้: ...

การควบคุมผ่าน (หรือการควบคุมล้มเหลว)

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

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

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

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

ค่าอ้างอิงที่คำนวณได้: 2860

การควบคุมผ่าน

ทำการทดสอบ ตรวจสอบคำตอบ ดูวิธีแก้ปัญหา

การสอบ Unified State, 2018

สารสนเทศ

การสอบแบบรวมรัฐ
ในสาขาวิทยาศาสตร์คอมพิวเตอร์และไอซีที
คำแนะนำในการปฏิบัติงาน
ข้อสอบประกอบด้วย 2 ส่วน ได้แก่
27 งาน ส่วนที่ 1 ประกอบด้วยคำถามคำตอบสั้น ๆ จำนวน 23 ข้อ ส่วนที่ 2
มี 4 งานพร้อมคำตอบโดยละเอียด
สำหรับงานสอบวิชาวิทยาการคอมพิวเตอร์และไอซีที
จัดสรรไว้ 3 ชั่วโมง 55 นาที (235 นาที)
คำตอบของภารกิจ 1-23 เขียนเป็นตัวเลข
ลำดับตัวอักษรหรือตัวเลข เขียนคำตอบของคุณในช่องคำตอบใน
ข้อความของงานแล้วจึงโอนไปตอบแบบฟอร์มข้อ 1

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

-
ใน งานสอบมีการใช้แบบแผนต่อไปนี้
1. การกำหนดสำหรับ การเชื่อมต่อเชิงตรรกะ(การดำเนินงาน):
ก) การปฏิเสธ (การผกผัน, ตรรกะ NOT) ถูกระบุโดย ‚ (ตัวอย่างเช่น 'A);
b) ร่วม (การคูณเชิงตรรกะ, ตรรกะ AND) แสดงโดย /\
(เช่น A /\ B) หรือ & (เช่น A & B)
c) การแยกส่วน (การบวกเชิงตรรกะ เชิงตรรกะ OR) แสดงโดย \/
(เช่น A \/ B) หรือ | (เช่น A | B)
d) ผลที่ตามมา (ความหมาย) แสดงแทน → (เช่น A → B)
e) ตัวตนจะแสดงด้วย ≡ (เช่น A ≡ B) นิพจน์ A ≡ B เป็นจริง
ถ้าหากว่าค่าของ A และ B ตรงกัน (หรือทั้งสองอย่าง)
จริงหรือเท็จทั้งคู่)
f) สัญลักษณ์ 1 ใช้เพื่อแสดงความจริง (true
งบ); สัญลักษณ์ 0 - เพื่อบ่งบอกถึงเรื่องโกหก (เท็จ
งบ)
2. สอง การแสดงออกทางตรรกะที่เรียกว่าตัวแปรที่มี
เทียบเท่า (เทียบเท่า) หากค่าของนิพจน์เหล่านี้
ตรงกับค่าใด ๆ ของตัวแปร ดังนั้น สำนวน A → B และ
(ฌA) \/ B เทียบเท่ากัน และ A \/ B และ A /\ B ไม่เท่ากัน (values
นิพจน์จะแตกต่างกัน เช่น โดยที่ A = 1, B = 0)
3. ลำดับความสำคัญ การดำเนินการเชิงตรรกะ: การผกผัน (การปฏิเสธ) การร่วม
(การคูณเชิงตรรกะ) การแตกแยก (การบวกเชิงตรรกะ) ความหมายโดยนัย
(ต่อไปนี้) ตัวตน ดังนั้น â A /\ B \/ C /\ D จึงมีความหมายเหมือนกัน
เป็น ((âA) /\ B) \/ (C /\ D)
เป็นไปได้ที่จะเขียน A /\ B /\ C แทน (A /\ B) /\ C เช่นเดียวกับ
การแยกส่วน: สามารถเขียน A \/ B \/ C แทน (A \/ B) \/ C ได้
4. การกำหนด MB และ KB ถูกใช้ในรูปแบบดั้งเดิม
ความรู้สึกด้านวิทยาการคอมพิวเตอร์ - เป็นการกำหนดหน่วยการวัดซึ่งมี
ความสัมพันธ์กับหน่วย "ไบต์" แสดงเป็นกำลังสอง

สารสนเทศ

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

ตัวเลือกนี้รวบรวมจากงานของการสอบ Unified State ช่วงต้นลงวันที่ 21 มีนาคม 2018

รูปแบบที่ 2
???
0
0

รูปแบบที่ 3
???

รูปแบบที่ 4
???

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

4
*
*
*

เนื่องจากตารางและแผนภาพถูกวาดแยกจากกัน การกำหนดหมายเลข
การตั้งถิ่นฐานในตารางไม่เกี่ยวข้องกับตัวอักษรแต่อย่างใด
สัญลักษณ์บนกราฟ ระบุตัวเลข การตั้งถิ่นฐาน A และ G เข้า
โต๊ะ. ในคำตอบของคุณ ให้เขียนตัวเลขจากน้อยไปหามากโดยไม่มีตัวคั่น

ฟังก์ชันลอจิคัล F กำหนดโดยนิพจน์ (x ∧ ฌy) \/ (y ≡ z) \/ ฌw บน
รูปนี้แสดงส่วนของตารางความจริงของฟังก์ชัน F ซึ่งประกอบด้วย
ชุดอาร์กิวเมนต์ทั้งหมดที่ฟังก์ชัน F เป็นจริง กำหนด
คอลัมน์ใดของตารางความจริงของฟังก์ชัน F ตรงกับแต่ละคอลัมน์
ตัวแปร w, x, y, z ทุกบรรทัดในส่วนที่นำเสนอมีความแตกต่างกัน
ตัวแปร 1
???

ในรูปทางด้านขวา แผนที่ถนนของเขต N จะแสดงเป็นกราฟ
ตารางประกอบด้วยข้อมูลเกี่ยวกับถนนระหว่างการตั้งถิ่นฐาน
(เครื่องหมายดอกจันหมายถึงมีถนนระหว่างเมืองที่เกี่ยวข้อง)
1
2
3
4
5
6

ค้นหาค่าของนิพจน์ 8F - 80 ในเลขฐานสิบหก
การคำนวณ ให้คำตอบเข้ามา. ระบบทศนิยมการคำนวณ

คำตอบ: ___________________________.
4

ส่วนของฐานข้อมูลให้ข้อมูลเกี่ยวกับที่เกี่ยวข้อง
ความสัมพันธ์ จากข้อมูลที่ให้มา ให้กำหนดปริมาณ
คนที่มีพี่ชายห่างกันไม่เกิน 5 ปี
ตารางที่ 1
ตารางที่ 2
บัตรประจำตัวประชาชน
นามสกุล ไอโอ
เพศ ปี
รหัสผู้ปกครอง
รหัสประจำตัวเด็ก
2053 สุโขรักษ์ เค.เค.
ม
1975
2065
2097
2065 Lopukhova V.A.
และ
1980
2053
2118
2086 ซาเร็ตสกี้ เอ.เอ.
ม
1972
2052
2065
2097 สุโขรักษ์ เอ.เค.
และ
2004
2052
2086
2118 ลาริน่า โอ.ดี.
และ
1996
2053
2135
2124 สุโขรักษ์ ไอ.เค.
ม
2001
2052
2053
2135 โคลต์โซวา ต.ค.
และ
1995
2065
2124
2156 หนู อ.ป.
ม
1993
2086
2156
2181 สุโขรักษ์ ต.น.
ม
2015
2156
2181
2203 สุโขรักษ์ ป.ล.
และ
2018
2156
2203
2052 กนัทยุก โอ.เอ.
ม
1952
คำตอบ: ___________________________.

โครงการ All-Russian ปี 2017 “ใช้ 100 คะแนน” vk.com/ege100ballov
เรียบเรียงโดย: Evgeny Jobs https://vk.com/eugenyjobs

วิทยาการคอมพิวเตอร์กับ Evgeny Jobs: vk.com/inform_web
อนุญาตให้ทำซ้ำฟรีเพื่อวัตถุประสงค์ทางการศึกษาที่ไม่ใช่เชิงพาณิชย์

การสอบ Unified State, 2018

สารสนเทศ

รหัส 3 บิตใช้ในการส่งข้อมูล ข้อความประกอบด้วย
ใช้เฉพาะตัวอักษร A, B, C หรือ D สำหรับตัวอักษร A, B และ C ต่อไปนี้จะถูกใช้
คำรหัส:
เอ - 0, บี - 101, ซี - 111

ตัวเลือกนี้รวบรวมจากงานของการสอบ Unified State ช่วงต้นลงวันที่ 21 มีนาคม 2018

ค้นหาโค้ดเวิร์ดที่มีความยาวขั้นต่ำสำหรับ Γ เช่นนั้น
สภาพ Fano ยังคงอยู่ หากมีรหัสคำดังกล่าวหลายคำ โปรดระบุ
codeword ที่มีค่าไบนารีขั้นต่ำ
คำตอบ: ___________________________.
6

อินพุตของอัลกอริทึมเป็นจำนวนธรรมชาติ N อัลกอริธึมจะสร้างขึ้นตาม
เขาเป็นหมายเลข R ใหม่ดังนี้
1. มีการสร้างการแสดงเลขฐานสองของจำนวน N
2. เพิ่มตัวเลขอีกสองหลักในรายการนี้ทางด้านขวาดังนี้:
กฎ: ตัวเลขทั้งหมดของสัญกรณ์ไบนารีจะถูกเพิ่มถ้า
ก) ผลรวมคี่จะถูกบวกเข้ากับตัวเลขโดยการบวก 11
b) จำนวนเงินเป็นจำนวนคู่ เพิ่ม 00
บันทึกที่ได้รับในลักษณะนี้ (มีตัวเลขมากกว่าในสองหลัก)
บันทึกของหมายเลขเดิม N) เป็นบันทึกไบนารี่ของหมายเลข R ที่ต้องการ
กรุณาระบุสิ่งนี้ จำนวนที่น้อยที่สุด R ซึ่งมากกว่า 114 และพฤษภาคม
เป็นผลจากอัลกอริทึม ในคำตอบของคุณ ให้เขียนตัวเลขนี้ลงไป
ระบบเลขทศนิยม

จะได้รับส่วนของสเปรดชีต มีตั้งแต่เซลล์ D2 ถึงเซลล์ E1
คัดลอกสูตรแล้ว เมื่อคัดลอกที่อยู่เซลล์ในสูตร
เปลี่ยนโดยอัตโนมัติ มันกลายเป็นอะไรไปแล้ว ค่าตัวเลขสูตรใน
เซลล์ E1?
ก
บี
ค
ดี
อี
1
2
3
4

1
2
3
4

10
20
30
40

100
200
300
400

จดหมายเลขที่จะพิมพ์อันเป็นผลมาจากการดำเนินการ
โปรแกรมถัดไป
พื้นฐาน

DIM S, N เป็นจำนวนเต็ม
ส=0
น=170
ในขณะที่ N+S< 325
ส = ส + 25
ยังไม่มีข้อความ = ยังไม่มีข้อความ - 5
เวน
พิมพ์ เอส

ส=0
n = 170
ในขณะที่ s + n< 325:
ส = ส + 25
n = n - 5
พิมพ์

#รวม
ใช้เนมสเปซมาตรฐาน;
int หลัก() (
int = 0, n = 170;
ในขณะที่(s+n< 325) {
ส = ส + 25;
n = n - 5;
}
ศาล<< s << endl;
กลับ 0;
}

Var s, n: จำนวนเต็ม;
เริ่ม
ส:= 0;
น:= 170;
ในขณะที่ส< 325 do
เริ่ม
ส:= ส + 25;
น:= n - 5
จบ;
เขียน
จบ.

คำตอบ: ___________________________.

คำตอบ: ___________________________.
7

1000
=$B2+C$3
3000
4000

ไฟล์กราฟิกที่มีความละเอียด 1024x600 ใช้เวลาประมาณ
มากกว่า 120 กิโลไบต์ กำหนดจำนวนสีสูงสุดที่
สามารถใช้เพื่อเข้ารหัสรูปภาพที่กำหนด
คำตอบ: ___________________________.

20000
30000
40000

คำตอบ: ___________________________.

โครงการ All-Russian ปี 2017 “ใช้ 100 คะแนน” vk.com/ege100ballov
เรียบเรียงโดย: Evgeny Jobs https://vk.com/eugenyjobs

การสอบ Unified State, 2018

สารสนเทศ

คำทั้ง 6 ตัวอักษรที่ประกอบด้วยตัวอักษร A, O, U จะเขียนแบบถอยหลัง
ลำดับตัวอักษร นี่คือจุดเริ่มต้นของรายการ:
1. หุหุหุ
2. หุหุหุ
3. อู้วอู้ว
4. โอ้ยยยย
……
คำว่า OAAAAOO อยู่ต้นรายการตรงไหน?
คำตอบ: ___________________________.

ด้านล่างนี้เป็นการเขียนซ้ำในภาษาโปรแกรมสี่ภาษา
อัลกอริทึม F.
พื้นฐาน
หลาม
ย่อย F(n)
ถ้า n > 0 แล้ว
ฉ(n\4)
พิมพ์
ก(n - 1)
สิ้นสุด ถ้า
จบย่อย

กำหนด F(n):
ถ้า n > 0:
ฉ(ไม่มี // 4)
พิมพ์(n)
ก(n - 1)

โมฆะ F(int n)(
ถ้า (n > 0)(
ฉ(n/4)
มาตรฐาน::cout<ฉ (น - 1);
}
}

ขั้นตอน F(n: จำนวนเต็ม);
เริ่ม
ถ้า n > 0 แล้ว
เริ่ม
F(n div 4);
เขียน(n);
ฉ(n - 1);
จบ
จบ;

ตัวเลือกนี้รวบรวมจากงานของการสอบ Unified State ช่วงต้นลงวันที่ 21 มีนาคม 2018

มีการกำหนดซับเน็ตมาสก์และที่อยู่ IP
ที่อยู่ IP: 153.82.140.123
ที่อยู่เครือข่าย: 153.82.136.0
กำหนดออคเต็ตที่สามจากด้านซ้ายของซับเน็ตมาสก์
คำตอบ: ___________________________.

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

เพื่อเป็นคำตอบให้ระบุลำดับของตัวเลขที่จะเป็น
พิมพ์บนหน้าจออันเป็นผลจากการเรียก F(5)
คำตอบ: ___________________________.

โครงการ All-Russian ปี 2017 “ใช้ 100 คะแนน” vk.com/ege100ballov
เรียบเรียงโดย: Evgeny Jobs https://vk.com/eugenyjobs

การสอบ Unified State, 2018

สารสนเทศ

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

เริ่ม
พบมาก (10) หรือพบ (1)
หากพบ (10)
เพื่อแทนที่ (10, 001)
มิฉะนั้นแทนที่ (1, 00)
สิ้นสุด ถ้า
ลาก่อน
จบ

คำตอบ: ___________________________.
17

ตารางแสดงข้อความค้นหาและจำนวนหน้าที่ค้นหา
บางส่วนของอินเทอร์เน็ต
ขอ
จำนวนหน้า (พัน)
การสัมมนาผ่านเว็บ
50
สารสนเทศ
80
จิตใจ
100
การสัมมนาผ่านเว็บ|สารสนเทศ
110
วิทยาการคอมพิวเตอร์และจิตใจ
30
การสัมมนาผ่านเว็บและวิทยาการคอมพิวเตอร์และจิตใจ 5
การสัมมนาออนไลน์ | วิทยาการคอมพิวเตอร์ | จิตใจ
165
คำค้นหาจะพบหน้าได้กี่หน้า (เป็นพัน)
การสัมมนาผ่านเว็บและจิตใจ
คำตอบ: ___________________________.

ระบุค่าที่น้อยที่สุดของ A ที่นิพจน์
(y+3x< A) \/ (x >20) \/ (y > 40)

คำตอบ: ___________________________.

เป็นจริงสำหรับจำนวนเต็มใดๆ ค่าบวก x และ y

รูปนี้แสดงแผนที่เส้นทาง ถนนทุกสายสามารถไปได้
ไปในทิศทางเดียวเท่านั้นโดยระบุด้วยลูกศร มีกี่ตัว
เส้นทางที่แตกต่างจากเมือง A ไปยังเมือง K ผ่านเมือง D และไม่ใช่
ผ่านเมือง Z?

คำตอบ: ___________________________.

โครงการ All-Russian ปี 2017 “ใช้ 100 คะแนน” vk.com/ege100ballov
เรียบเรียงโดย: Evgeny Jobs https://vk.com/eugenyjobs

สัญกรณ์ไบนารี่ของตัวเลขที่เป็นผลลัพธ์มีกี่ตัว?
สำนวนถัดไป?
414 + 232 - 4

แทนที่ (v, w)
พบ (v)

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

ตัวเลือกนี้รวบรวมจากงานของการสอบ Unified State ช่วงต้นลงวันที่ 21 มีนาคม 2018

การสอบ Unified State, 2018

สารสนเทศ

ด้านล่างนี้เป็นส่วนของโปรแกรมที่ประมวลผลมิติเดียว
อาร์เรย์จำนวนเต็มที่มีดัชนีตั้งแต่ 0 ถึง 10 ค่าขององค์ประกอบคือ
5; 1; 6; 7; 8; 8; 7; 7; 6; 9; 5 ตามลำดับ กล่าวคือ ก=5; A=1 เป็นต้น
กำหนดค่าของตัวแปร c หลังจากทำดังต่อไปนี้
ส่วนของโปรแกรม
ซี++
ส = 0;
สำหรับ (i=0; i<10; i++)
s = s + A - A[i];

หลาม
ส = 0
สำหรับฉันอยู่ในช่วง (n):
s = s + A - A[i]

ปาสคาล
ส:= 0;
สำหรับ i:=0 ถึง 9 จะเริ่มต้น
ส:= ส + ก - ก[i]
จบ;

พื้นฐาน
ส=0
สำหรับ i = 0 ถึง 9
ส = ส + ก(i+1) - ก (i);
ถัดไป

คำตอบ: ___________________________.

ตัวเลือกนี้รวบรวมจากงานของการสอบ Unified State ช่วงต้นลงวันที่ 21 มีนาคม 2018

ระบุเลขทศนิยมสูงสุดที่จะป้อนบนหน้าจอ
3 จะถูกพิมพ์ก่อนแล้วจึง 6
พื้นฐาน
หลาม
DIM X, L, M เป็นจำนวนเต็ม
อินพุต X
L=0
ม = 0
ในขณะที่ X > 0
แอล=แอล+1
ถ้า X MOD 2<>0 แล้ว
ม = ม + (X รุ่น 8)
ENDIF
X=X\8
เวน
พิมพ์ แอล
พิมพ์ ม

X = int(อินพุต())
L=0
ม = 0
ในขณะที่ x > 0:
ล = ล+1
ถ้า (x % 8) != 0:
ม = ม + x % 8
x = x // 8
พิมพ์(L)
พิมพ์(M)

#รวม
int main (เป็นโมฆะ)
{
int L, M, x;
ซิน >> x;
ล = 0; ม = 0;
ในขณะที่ (x > 0) (
ล = ล + 1;
ถ้า (x % 8 != 0) (
ม = x% 8;
}
x = x / 8;
}
ศาล<< L << “ “ << M;
}

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

คำตอบ: ___________________________.

โครงการ All-Russian ปี 2017 “ใช้ 100 คะแนน” vk.com/ege100ballov
เรียบเรียงโดย: Evgeny Jobs https://vk.com/eugenyjobs

การสอบ Unified State, 2018

สารสนเทศ

ค่าใดที่จะแสดงหลังจากดำเนินการนี้
โปรแกรม?
พื้นฐาน

DIM A, B, T, M, R เป็นจำนวนเต็ม
ก = -20: ข = 20
ม = ก: R = ฉ(ก)
สำหรับ T = A ถึง B
ถ้า F(T) > R แล้ว
ม = ต
R = F(ท)
สิ้นสุด ถ้า
เน็กซ์ ที
พิมพ์ M+24

กำหนด ฉ(x):
กลับ 2*(x-19)*(x-19)+7
ก = -20
ข = 20
ม = ก
R = ฉ(ก)
สำหรับ t อยู่ในช่วง (a, b+1):
ถ้า (ฉ(t) > R):
ม = เสื้อ
R = ฉ(t);
พิมพ์(M+24)

ฟังก์ชั่น F(x)
ฉ:= 2*(x-19)*(x-19)+7
สิ้นสุดฟังก์ชั่น

#รวม
ใช้เนมสเปซมาตรฐาน;
อินท์ F(int x)
{
กลับ 2*(x-19)*(x-19)+7
}
int หลัก()
{
int a, b, t, M, R;
ก = -20; ข = 20;
ม = ก; R = F(ก);
สำหรับ (t=a; t<=b; t++){
ถ้า (F(t) > R) (
ม = เสื้อ; R = F(t);
}
}
ศาล " (M+24) " endl;
}

ตัวแปร a,b,t,M,R:จำนวนเต็ม;
ฟังก์ชัน F(x: จำนวนเต็ม): จำนวนเต็ม;
เริ่ม
ฉ:= 2*(x-19)*(x-19)+7;

-> การสอบ Unified State 2018 - 14

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

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

ตัวอย่างเช่น ถ้าคนเขียนแบบอยู่ที่พิกัด (4, 2) คำสั่งให้ย้ายไปที่ (2, −3) จะย้ายคนเขียนแบบไปยังจุด (6, −1)

วงจรทำซ้ำลำดับคำสั่งจำนวนครั้ง END REPEAT

หมายความว่าลำดับของคำสั่งจะถูกดำเนินการ หมายเลขที่ระบุครั้ง (จำนวนต้องเป็นธรรมชาติ)

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

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

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

✍ แสดงวิธีแก้ปัญหา:

ผลลัพธ์: 8

โซลูชันที่ 14 งานสอบ Unified Stateในวิทยาการคอมพิวเตอร์ (เวอร์ชันควบคุมหมายเลข 2 ของเอกสารสอบปี 2018, S.S. Krylov, D.M. Ushakov):

ระบบคำสั่งของนักแสดง ROBOT “มีชีวิต” ในเขาวงกตสี่เหลี่ยมบนระนาบตาหมากรุก ประกอบด้วยคำสั่ง 4 คำสั่งและคำสั่งตรวจสอบเงื่อนไข 4 คำสั่ง
คำสั่ง-คำสั่ง:

ขึ้นลงซ้ายขวา

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

ฟรีบน ฟรีล่าง ฟรี ซ้ายฟรี ขวาฟรี

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

เริ่มต้นในขณะที่ด้านล่างว่างหรือ ฟรีทางด้านขวา> หากสิทธิ์นั้นฟรี > แล้ว ขวาจบ ถ้าด้านล่างยังว่าง > ลงจบก่อน จบก่อน จบ

✍ แสดงวิธีแก้ปัญหา:

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

A5, A6, B1, B2, B6, C1, C2, D1, D2, D3, D4, D5, E3, E4, E5

เรามีเซลล์ดังกล่าว 15 - มาคำนวณเซลล์ที่เหมาะสมกัน (มีทั้งหมด 36 เซลล์):

36 - 15 = 21

ผลลัพธ์: 21

แนวทางที่ 14 ของการสอบ Unified State ในวิทยาการคอมพิวเตอร์ ตัวเลือกที่ 1 (FIPI, “Unified State Examination Informatics and ICT, โดยทั่วไป ตัวเลือกการสอบ 2561", S.S. ครีลอฟ, ที.อี. ชูร์กินา):

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

A) แทนที่ (v, w)
คำสั่งนี้แทนที่รายการแรกด้านซ้ายของสตริง v ในบรรทัดด้วยสตริง w

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

250 ตัวเลขต่อเนื่องกัน 1 ? เขียนสตริงผลลัพธ์ในการตอบกลับของคุณ

เริ่มก่อน พบ (88)หรือ พบ (1111)ถ้า พบ (1111)ที่ แทนที่ (1111, 8)มิฉะนั้น แทนที่ (88, 1)จุดสิ้นสุด หากจุดสิ้นสุดคือจุดสิ้นสุด

✍ แสดงวิธีแก้ปัญหา:

ลองพรรณนาถึงบรรทัดดั้งเดิมตามแผนผัง:

ลองพิจารณาว่าจะเกิดอะไรขึ้นหลังจากที่ตัวดำเนินการวนซ้ำครั้งที่ 1 และ 2 (ขั้นตอน) ของลูปเสร็จสิ้น:

81..1 -> 1 ผ่าน 246 (250-4) 881..1 -> 2 ผ่าน 242

แต่ละวงจะปรากฏขึ้น หนึ่งตัวเลข 8 และถูกพรากไป 4 ยูนิต- กลับไปที่จุดที่ 1 แล้วนับจำนวนหนึ่งและแปดที่จะยังคงอยู่หลังจากตรงตามเงื่อนไขทั้งหมดหากพบ (1111) (เช่นตราบใดที่มี 1111 เรียงกัน):
จากนั้นเงื่อนไข ELSE แทนที่ (88, 1) จะเป็นที่พอใจ หลังจากผ่านไป 4 รอบเราจะได้:
เงื่อนไข IF พบ (1111) ทำงานได้อีกครั้ง:
กลับไปที่จุดที่ 3 สำหรับ 4 ผ่านเราได้รับ:
จากจุดที่ 3 และ 5 เราได้สิ่งนั้น ใน 5 รอบปริมาณ แปดจะลดลง 7 เท่า.
กลับไปที่จุดที่ 3 แล้วคำนวณว่าจะเหลืออีกกี่แปด:

1111

กลับไปที่จุดที่สาม นับจำนวนหลัก 8:

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

ในอีกสามรอบที่เราได้รับ:
ผ่านครั้งสุดท้าย:

ผลลัพธ์: 81

โซลูชันที่ 14 ของการสอบ Unified State ในวิทยาการคอมพิวเตอร์ ตัวเลือก 5 (FIPI, “Unified State Examination Informatics and ICT, ตัวเลือกการสอบมาตรฐาน 2018”, S.S. Krylov, T.E. Churkina):

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

วนรอบ REPEAT จำนวนครั้ง ลำดับคำสั่ง END REPEAT

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

เริ่มเคลื่อนที่ด้วย (35, -20) ทำซ้ำ... หนึ่งครั้ง เคลื่อนที่ด้วย (..., ...) เคลื่อนที่ด้วย (2, -3) END ทำซ้ำ เคลื่อนที่ด้วย (-105, -8) END

จากผลของอัลกอริธึมนี้ Draftsman จึงกลับมาที่ จุดเริ่มต้น.
ที่ ที่ยิ่งใหญ่ที่สุดสามารถระบุจำนวนการทำซ้ำในการออกแบบได้ "ทำซ้ำ...ครั้งเดียว"?

✍ แสดงวิธีแก้ปัญหา:

ผลลัพธ์: 14

การสอบเบื้องต้นด้านวิทยาการคอมพิวเตอร์ปี 2561 ตัวเลือกที่ 1 ภารกิจที่ 14:

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

1. แทนที่ (v, w)
2. พบ (v)

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

สตริงใดที่จะถูกสร้างขึ้นโดยใช้โปรแกรมต่อไปนี้กับสตริงที่ประกอบด้วย หนึ่งหน่วยและเลขศูนย์ 75 ตัวทางด้านขวา? ในคำตอบของคุณ ให้เขียนว่าจะมีศูนย์กี่ตัวในบรรทัดสุดท้าย

เริ่มต้นในขณะที่พบ (10) หรือพบ (1) หากพบ (10) จากนั้นแทนที่ (10, 001) ELSE แทนที่ (1, 00) สิ้นสุด หากสิ้นสุด บาย สิ้นสุด

✍ แสดงวิธีแก้ปัญหา:

ผลลัพธ์: 152

เพื่อวัตถุประสงค์ในการจัดหา โอกาสเพิ่มเติมผู้สำเร็จการศึกษาประจำปี 2561 เตรียมสอบ Unified State บนเว็บไซต์ FIPI ในส่วน " เปิดธนาคาร/ KIM Unified State Exam 2018 (ช่วงแรก)" เผยแพร่ตาม KIM เวอร์ชันหนึ่งที่ใช้สำหรับ ดำเนินการสอบ Unified Stateยุคต้นของวิทยาการคอมพิวเตอร์

ตัวเลือกเหล่านี้เผยแพร่โดยไม่มีคำตอบ

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

รายการ	ตัวเลือกการดาวน์โหลด
วิทยาการคอมพิวเตอร์ 2561	ดาวน์โหลด
สารสนเทศ 2560	ดาวน์โหลด

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

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

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

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

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

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

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

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

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

หน่วยวัดข้อมูล

หลักการเขียนโค้ด

ระบบตัวเลข

การสร้างแบบจำลอง; แนวคิดของอัลกอริธึม คุณสมบัติของอัลกอริธึม วิธีการบันทึก

โครงสร้างอัลกอริธึมพื้นฐาน

แนวคิดพื้นฐานที่ใช้ในเทคโนโลยีสารสนเทศและการสื่อสาร

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

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

โครงสร้างงาน

การตรวจสอบ ตัวเลือกประกอบด้วย 27 งานที่มีความซับซ้อนต่างกัน (ขั้นพื้นฐาน ขั้นสูง สูง) แบ่งออกเป็นสองส่วน

ส่วนที่ 1 ประกอบด้วยคำถาม 23 ข้อเสนอคำตอบสั้นๆ ของเหล่านี้ 12 งานอยู่ในระดับความรู้พื้นฐาน 10 - เพิ่มขึ้นและ หนึ่ง- สูง คำตอบของงานในส่วนแรกเขียนเป็นลำดับของตัวเลขและตัวอักษรในสองตำแหน่ง: ในช่องคำตอบในข้อความ คิมอฟและอยู่ในบรรทัดคำตอบของแบบฟอร์มคำตอบ №1 .

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

หมวดหมู่ของผู้ที่ทำการสอบ Unified State ในสาขาวิทยาการคอมพิวเตอร์

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

สิ่งต่อไปนี้สามารถสมัครสอบ Unified State ได้โดยสมัครใจ:

นักเรียนด้วย ความพิการสุขภาพ;
นักเรียน โรงเรียนพิเศษ ประเภทปิดตลอดจนสถานที่ลิดรอนเสรีภาพผ่านไป หลักสูตรมัธยมศึกษา;
ผู้สำเร็จการศึกษาที่ได้รับการศึกษาระดับมัธยมศึกษาตอนปลาย

บุคคลต่อไปนี้มีสิทธิ์เข้าสอบ Unified State:

ผู้สำเร็จการศึกษา ปีที่แล้ว(รวมถึงผู้ถือผลที่ถูกต้องด้วย
ผู้สำเร็จการศึกษาระดับมัธยมศึกษา (สมบูรณ์) สถาบันการศึกษาต่างประเทศ

ตามคำสั่งกระทรวงศึกษาธิการและวิทยาศาสตร์กำหนดวันสอบ ระยะเวลาการส่งมอบหลัก การสอบ Unified State 2019 เริ่มในวันที่ 28 พฤษภาคมสิ้นสุดในเดือนมิถุนายน กำหนดการประกอบด้วยวันสำรองหกวัน นักเรียนที่ได้เกรดไม่น่าพอใจในวิชาคณิตศาสตร์และภาษารัสเซีย (วิชาบังคับ) รวมถึงผู้ที่พลาดการสอบด้วยเหตุผลที่ถูกต้อง สอบใหม่ในเดือนกันยายน.

การส่งใบสมัครและการลงทะเบียนเพื่อเข้าร่วมการสอบ Unified State

เสร็จสิ้นการสอบ Unified State ในสาขาวิทยาการคอมพิวเตอร์ในปี 2019

ในเดือนกันยายน Rosobrnadzor อนุมัติกำหนดการแบบครบวงจร การสอบของรัฐบน 2019- เช่นเคย มีการพิจารณาความเป็นไปได้ในการจัดสอบ Unified State ก่อนเวลา (ในเดือนมีนาคม-เมษายน) วันลงทะเบียนสอบเบื้องต้นไม่เกินเดือนกุมภาพันธ์ 2019. การสอบช่วงต้นในวิทยาการคอมพิวเตอร์ตาม โครงการก็จะผ่านไป 21 มีนาคม- วันจองสำหรับการสอบซ้ำเพิ่มเติมคือวันที่ 6 เมษายน ขั้นพื้นฐาน เวทีก็จะผ่านไป 28 พฤษภาคม.

สิทธิในการสอบ Unified State ก่อนกำหนดจะมอบให้กับบุคคลต่อไปนี้:

ผู้สำเร็จการศึกษาจากสถาบันการศึกษาภาคค่ำ
ผู้สมัครที่ไป All-Russian และ การแข่งขันระดับนานาชาติ, การแข่งขัน, การแข่งขันและการแข่งขันกีฬาโอลิมปิก;
นักเรียนย้ายไปยังสถานที่อยู่อาศัยถาวรหรือ การฝึกอบรมเพิ่มเติมไปยังประเทศอื่น
ผู้สำเร็จการศึกษาที่ถูกส่งไปในช่วงเวลาหลักของการสอบ Unified State ไปยังสถานพยาบาลเนื่องจากเหตุผลด้านสุขภาพเพื่อวัตถุประสงค์ในการดำเนินกิจกรรมด้านสุขภาพและการฟื้นฟูสมรรถภาพ
ผู้สำเร็จการศึกษา โรงเรียนภาษารัสเซียตั้งอยู่นอกสหพันธรัฐรัสเซีย;

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

ข้อมูลเพิ่มเติม

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

คะแนนสอบผ่านสำหรับการสอบ Unified State สาขาวิทยาการคอมพิวเตอร์และ ICT

ระดับที่ผ่านได้รับการแก้ไขในปี 2019 ในภูมิภาค 6 ประเด็นหลัก - ในการทำเช่นนี้ก็เพียงพอแล้วที่จะแก้ไขงานแปดงานจากส่วนแรกให้ถูกต้อง ตามมาตราส่วนการแปลงจุดเห็นว่าสิ่งนี้สอดคล้องกัน 40 จุดทดสอบ.

ปัจจุบันมีความสนใจเพิ่มมากขึ้น วิทยาศาสตร์ที่แน่นอนโดยทั่วไปและโดยเฉพาะวิทยาการคอมพิวเตอร์ และมหาวิทยาลัยหลายแห่งให้บริการฝึกอบรมวิชาชีพที่เกี่ยวข้องกับสาขาวิชานี้โดยเฉพาะ ดังนั้น เกรดเฉลี่ยโดยจะกำหนดระดับที่จะเข้ามหาวิทยาลัยได้จริง 70-80 - ยิ่งไปกว่านั้น การแข่งขันยังสามารถสังเกตได้แม้กระทั่งในสถานที่ที่ต้องชำระเงินก็ตาม

การยื่นอุทธรณ์

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

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

การเตรียมตัวสอบ Unified State สาขาวิทยาการคอมพิวเตอร์

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

การรวบรวมงานด้านวิทยาการคอมพิวเตอร์จะช่วยในเรื่องนี้ การสอบ Unified State 2016ภายใต้การนำของ E.M. Zorina และ M.V. โซรินา. ปัญหารวมถึงการมอบหมายงาน ประเภทต่างๆทั้งหมด หัวข้อการสอบ Unified State(+ คำตอบ) และคำแนะนำด้านระเบียบวิธี

การฝึกอบรมออนไลน์

เพื่อการเตรียมตัวสอบ Unified State อย่างละเอียด บริการของรัฐบาลกลางสำหรับการกำกับดูแลในด้านการศึกษาและวิทยาศาสตร์ได้สร้างเว็บไซต์ที่มีธนาคารเปิดกว้าง ทรัพยากรนี้ประกอบด้วยข้อมูลที่เกี่ยวข้องกับการสอบ Unified State: กฎระเบียบ เวอร์ชันสาธิต คู่มือ ข้อมูลจำเพาะ ตัวประมวลผล เปิดธนาคาร FIPI(fipi.ru) ช่วยให้คุณค้นหา “ จุดอ่อน“และทำงานผ่านสิ่งเหล่านั้น ปรับปรุงทั้งทฤษฎีและปฏิบัติ นอกจากนี้ยังมีการจัดห้องประชุมบนเว็บไซต์เพื่อถามคำถามที่เกี่ยวข้องกับการสอบ Unified State และการสอบ Unified State ไม่ทางใดก็ทางหนึ่ง

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

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

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

สถิติการผ่านการสอบ Unified State สาขาวิทยาการคอมพิวเตอร์ในปีที่ผ่านมา

ตามคำกล่าวของ Rosobnadzor 2558การสอบ Unified State ในสาขาวิทยาการคอมพิวเตอร์ผ่านทั้งหมด 5% ผู้สำเร็จการศึกษา ในปี 2559 – 4% (7%ซึ่งได้คะแนนไม่น่าพอใจ) วันนี้รายการนี้กำลังได้รับความนิยม ใน 2017การสอบ Unified State ในวิทยาการคอมพิวเตอร์และ ICT เกิดขึ้น 7% ผู้สำเร็จการศึกษาซึ่งมีจำนวนถึง นักเรียน 55,000 คน.

ตารางสอบ

ระยะเริ่มต้น ผ่านการสอบในสาขาวิทยาการคอมพิวเตอร์ในปี 2019 – ได้รับการยืนยันแล้ว

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