វគ្គបណ្ដុះបណ្ដាលវិញ្ញាសាកុំព្យូទ័រ។ បណ្តុំនៃអត្ថបទសិក្សាសង្គមដ៏ល្អ

ចម្លើយទៅនឹង § 10. គំរូគណិតវិទ្យាក្នុងជីវវិទ្យា។

1) នៅចន្លោះពេល 3
2) ក) 912 មិនអាស្រ័យលើលេខដំបូងទេ។
ខ) ដំណើរការផ្លាស់ប្តូរនៅដើមដំបូងនៃការអភិវឌ្ឍន៍
គ) ៤៥
3) ក) បន្ទាប់ពី 40 ថ្ងៃ។
ខ) ៩៨០ នាក់; 20 នាក់។
គ) ៦៤៨ នាក់។
4) ក) ត្រីគល់រាំង 67 ក្បាល, 33 pike) ។

ទាញយក និងអាន GDZ ក្នុងវិទ្យាសាស្រ្តកុំព្យូទ័រសម្រាប់ថ្នាក់ទី 11 2014 សម្រាប់ "Textbook in computer science for grade 11, Polyakov K.Yu., Eremin E.A."

ចម្លើយចំពោះ § 25. បញ្ហាឡូជីខល។

1) មីសា
2) ខ្ញុំ - ណាតាសា, ទី 2 - លូដា, III - រីតា, IV - ម៉ាសា
3) អ្នកចិញ្ចឹមឃ្មុំ Mikhail កសិករ Egor អ្នកនេសាទ Alexey ពេទ្យសត្វ Victor
4) Dasha - តារាចម្រៀង Rostov; Anfisa - អ្នករាំរបាំបាឡេ, ប៉ារីស; Larisa - តារាសម្តែងទីក្រុងម៉ូស្គូ
5) Victor - មេបញ្ជាការ, Mikhail - មេកានិច, Sergey - ប្រតិបត្តិករវិទ្យុ
៦) Askin មានទោស គ្មានអ្វីអាចនិយាយបានអំពី Baskin និង Senkin ទេ។
៧) តូយ៉ូតា ក្រហម។

ទាញយក និងអាន GDZ ក្នុងវិទ្យាសាស្ត្រកុំព្យូទ័រសម្រាប់ថ្នាក់ទី 10 2014 សម្រាប់ "Textbook in computer science for grade 10, Polyakov K.Yu., Eremin E.A."

សៀវភៅសិក្សាត្រូវបានបង្កើតឡើងដោយអនុលោមតាមស្តង់ដារអប់រំរបស់រដ្ឋសហព័ន្ធសម្រាប់ការអប់រំទូទៅជាមូលដ្ឋាន ហើយជាកម្មសិទ្ធិរបស់បន្ទាត់មុខវិជ្ជាដែលបានបញ្ចប់។ យោងតាមការសន្និដ្ឋានរបស់អង្គការអ្នកជំនាញនៃក្រសួងអប់រំនិងវិទ្យាសាស្ត្រនៃសហព័ន្ធរុស្ស៊ីខ្លឹមសារនៃសៀវភៅសិក្សាត្រូវគ្នាទៅនឹងគំនិតវិទ្យាសាស្ត្រទំនើបអាយុនិងលក្ខណៈផ្លូវចិត្តរបស់សិស្ស។

ទាញយក និងអាន មូលដ្ឋានគ្រឹះសុវត្ថិភាពជីវិត ថ្នាក់ទី 5, Polyakov V.V., Kuznetsov M.I., Latchuk V.N., Markov V.V., 2012

សៀវភៅសិក្សានេះមានគោលបំណងសម្រាប់សិក្សាមុខវិជ្ជាវិទ្យាសាស្ត្រកុំព្យូទ័រនៅកម្រិតស៊ីជម្រៅក្នុង ១១ ថ្នាក់នៃគ្រឹះស្ថានអប់រំទូទៅ។ ខ្លឹមសារនៃសៀវភៅសិក្សាគឺជាការបន្តនៃវគ្គសិក្សាថ្នាក់ទី ១០ និងផ្អែកលើវគ្គសិក្សាវិទ្យាសាស្ត្រកុំព្យូទ័រដែលបានសិក្សានៅថ្នាក់ទី ៧-៩ សម្រាប់ថ្នាក់បឋមសិក្សា។

បញ្ហានៃការផ្ទេរព័ត៌មាន ប្រព័ន្ធព័ត៌មាន និងមូលដ្ឋានទិន្នន័យ ការអភិវឌ្ឍន៍គេហទំព័រ គំរូកុំព្យូទ័រ វិធីសាស្ត្រសរសេរកម្មវិធីតម្រង់ទិសវត្ថុ ក្រាហ្វិកកុំព្យូទ័រ និងចលនាត្រូវបានពិចារណា។

សៀវភៅសិក្សាត្រូវបានរួមបញ្ចូលនៅក្នុងឧបករណ៍អប់រំ និងវិធីសាស្រ្ត (UMK) ដែលរួមបញ្ចូលសៀវភៅសិក្សាសម្រាប់ថ្នាក់ទី 10 និងសិក្ខាសាលាកុំព្យូទ័រផងដែរ។

គេរំពឹងថាធនធាននៃវិបផតថលនៃមជ្ឈមណ្ឌលសហព័ន្ធសម្រាប់ធនធានអប់រំអេឡិចត្រូនិក (http://fcior.edu.ru/) នឹងត្រូវបានប្រើប្រាស់យ៉ាងទូលំទូលាយ។

ទាញយក និងអាន វិទ្យាសាស្ត្រកុំព្យូទ័រ កម្រិតកម្រិតខ្ពស់ សៀវភៅសិក្សាសម្រាប់ថ្នាក់ទី១១ ជា២ផ្នែក វគ្គ១ Polyakov K.Yu., Eremin E.A., 2013

មូលដ្ឋានគ្រឹះទ្រឹស្តីនៃវិទ្យាសាស្ត្រកុំព្យូទ័រ ផ្នែករឹងកុំព្យូទ័រ និងសូហ្វវែរ បណ្តាញកុំព្យូទ័រ ក្បួនដោះស្រាយ និងការសរសេរកម្មវិធី និងសុវត្ថិភាពព័ត៌មានត្រូវបានពិចារណា។

សៀវភៅសិក្សាត្រូវបានរួមបញ្ចូលនៅក្នុងឧបករណ៍អប់រំ និងវិធីសាស្រ្ត (UMK) ដែលរួមបញ្ចូលសៀវភៅសិក្សាសម្រាប់ថ្នាក់ទី 11 និងសិក្ខាសាលាកុំព្យូទ័រផងដែរ។

ត្រូវគ្នាទៅនឹងស្តង់ដារអប់រំរបស់រដ្ឋសហព័ន្ធនៃការអប់រំទូទៅមធ្យមសិក្សា (ពេញលេញ) (ឆ្នាំ 2012)។

ទាញយក និងអាន វិទ្យាសាស្ត្រកុំព្យូទ័រ កម្រិតកម្រិតខ្ពស់ សៀវភៅសិក្សាសម្រាប់ថ្នាក់ទី១០ ជា២ផ្នែក វគ្គ២ Polyakov K.Yu., Eremin E.A., 2013

សៀវភៅសិក្សានេះមានគោលបំណងសម្រាប់សិក្សាមុខវិជ្ជាវិទ្យាសាស្ត្រកុំព្យូទ័រនៅកម្រិតស៊ីជម្រៅក្នុង 10 ថ្នាក់នៃគ្រឹះស្ថានអប់រំទូទៅ។ ខ្លឹមសារនៃសៀវភៅសិក្សាគឺផ្អែកលើវគ្គសិក្សាវិទ្យាសាស្ត្រកុំព្យូទ័រដែលបានសិក្សានៅថ្នាក់ទី ៧-៩ សម្រាប់ថ្នាក់បឋមសិក្សា។
មូលដ្ឋានគ្រឹះទ្រឹស្តីនៃវិទ្យាសាស្ត្រកុំព្យូទ័រ ផ្នែករឹងកុំព្យូទ័រ និងសូហ្វវែរ បណ្តាញកុំព្យូទ័រ ក្បួនដោះស្រាយ និងការសរសេរកម្មវិធី និងសុវត្ថិភាពព័ត៌មានត្រូវបានពិចារណា។

ទាញយក និងអាន វិទ្យាសាស្ត្រកុំព្យូទ័រ កម្រិតកម្រិតខ្ពស់ សៀវភៅសិក្សាសម្រាប់ថ្នាក់ទី១០ ជា២ផ្នែក វគ្គ១ Polyakov K.Yu., Eremin E.A., 2013

បង្ហាញទំព័រទី 4 នៃ 8

K. Yu. spb ru

2 ការប្រឡងបង្រួបបង្រួមរដ្ឋក្នុងវិទ្យាសាស្ត្រកុំព្យូទ័រឆ្នាំ 2016 និងលើសពីនេះ... ការផ្លាស់ប្តូររចនាសម្ព័ន្ធក្នុង 2015 -2016 1) ការដកចេញផ្នែក A 2) ការកាត់បន្ថយចំនួននៃភារកិច្ច 3) ការរួមបញ្ចូលគ្នានៃភារកិច្ចសាមញ្ញ (4, 6, 7, 9) គោលបំណង: ទុកពេលឱ្យច្រើនសម្រាប់ការដោះស្រាយបញ្ហាស្មុគស្មាញ។ ៤) ភាសា Python! K. Yu. Polyakov, 2015 ការប្រែប្រួល! http://kpolyakov ។ spb ru

3 វិញ្ញាសាឯកត្តជនផ្នែកវិទ្យាសាស្ត្រកុំព្យូទ័រឆ្នាំ 2016 តទៅ... B 1: ប្រព័ន្ធលេខគោលពីរ តើមានប៉ុន្មានឯកតាក្នុងលេខគោលពីរនៃលេខគោលដប់ប្រាំមួយ 12 F 016. 1 2 F 12 102 11112 0 1+1+4=6 បញ្ជាក់ លេខតូចបំផុតដែលសញ្ញាគោលពីរមានលេខសូន្យសំខាន់ៗចំនួនបី និងលេខបី។ សរសេរចម្លើយនៅក្នុងប្រព័ន្ធលេខទសភាគ 1000112 = 35 K. Polyakov, 2015 http://kpolyakov ។ spb ru

៤ វិញ្ញាសា បង្រួបបង្រួមរដ្ឋ ផ្នែកវិទ្យាសាស្ត្រកុំព្យូទ័រ ឆ្នាំ ២០១៦ តទៅ... B 1: ប្រព័ន្ធលេខគោលពីរ តើមានប៉ុន្មានឯកតាក្នុងលេខគោលពីរនៃលេខគោលដប់២៥? 1) “head-on” - បកប្រែ... 2) 1025 = 1024 + 1 1024 = 1000002 1025 = 10000012 ចម្លើយ៖ 2 511? 511 = 512 - 1 = 1000002 - 1 = 111112 ចម្លើយ: 9 K. Polyakov, 2015 http://kpolyakov ។ spb ru

5 វិញ្ញាសាបង្រួបបង្រួមថ្នាក់វិទ្យាសាស្ត្រកុំព្យូទ័រឆ្នាំ ២០១៦ តទៅ... B 1: ប្រព័ន្ធលេខគោលពីរ តើមានចំនួនប៉ុន្មានឯកតាក្នុងលេខគោលពីរនៃលេខគោល 999? 1) “head-on” - បកប្រែ... 2) 999 = 1023 – 16 – 8 1023 = 1024 – 1 = 111112 ដកពីរឯកតា៖ 8,519? 519 = 512 + 7 512 = 1000002 7 = 1112 បូកបីគ្រឿង: 4 K. Polyakov, 2015 http://kpolyakov ។ spb ru

6 ការប្រឡងបង្រួបបង្រួមរដ្ឋ ផ្នែកវិទ្យាសាស្ត្រកុំព្យូទ័រ ឆ្នាំ 2016 តទៅ... B 1: ប្រព័ន្ធលេខ តើលេខខាងក្រោមមួយណាអាចសរសេរក្នុងប្រព័ន្ធលេខគោលពីរជា 1 xxx 10 ដែល x អាចមានន័យថា 0 ឬ 1? 1) 74 2) 38 3) 60 4) 47 1) 1000102 = 34 N 1111102 = 62 2) 1 xxx 10 ត្រូវបានបែងចែកដោយ 2 3) 1 xxx 10 មិនត្រូវបានបែងចែកដោយ 4 នៅសល់នៃការបែងចែកដោយ 4 K. Yu , 2015 http://kpolyakov ។ spb. ru

7 វិញ្ញាសាបង្រួបបង្រួមរដ្ឋផ្នែកវិទ្យាសាស្ត្រកុំព្យូទ័រឆ្នាំ២០១៦តទៅ... B 2: logical functions x 1 1! x 2 0 x 3 x 4 0 1 x 5 x 6 x 7 x 8 1 1 F 0 1 1 ជម្រើសទាំងអស់គឺសាមញ្ញ AND ឬ OR! 1) “head-on” - ជំនួសក្នុងរូបមន្ត... 2) ប្រសិនបើ “OR” ទាំងអស់គឺសូន្យ សូមពិនិត្យមើលបន្ទាត់ដែល F = 0 x 2 ដោយគ្មានការដាក់បញ្ច្រាស x 8 ជាមួយការបញ្ច្រាស 3) ប្រសិនបើទាំងអស់ “AND” គឺមួយ ឯកតា K. Yu. Polyakov, 2015 http://kpolyakov ។ spb. ru

8 ការប្រឡងបង្រួបបង្រួមរដ្ឋក្នុងវិទ្យាសាស្ត្រកុំព្យូទ័រ៖ ឆ្នាំ 2016 តទៅ... B 2: logical functions តារាងនៃអនុគមន៍មួយត្រូវបានផ្តល់អោយ។ z? 0 0 1 1 y ? 0 0 1 1 K. Polyakov, 2015 x ? 0 1 0 1 F 0 1 0 0 0 1 ។ ចម្លើយ៖ zyx http://kpolyakov ។ spb. ru

9 វិញ្ញាសា Unified State Exam in Computer Science: 2016 onward... B 2: logical functions តារាងអនុគមន៍មួយត្រូវបានផ្តល់អោយ។ z? 0 0 1 1 x ? 0 0 1 1 K. Polyakov, ឆ្នាំ 2015 y ? 0 1 01 . F 0 0 1 1 1 1 ចំលើយ៖ zxy http://kpolyakov. spb. ru

10 Unified State Exam in Computer Science: 2016 onward... B 2: logical functions តារាងអនុគមន៍ត្រូវបានផ្តល់អោយកំណត់ថាតើជួរឈរមួយណាជា x, y និង z ។ z? 0 0 1 1 x ? 0 0 1 1 K. Polyakov, ឆ្នាំ 2015 y ? 0 1 0 1 F 0 0 1 1 1 1 ! . នៅ Z = 0 មានឯកតាតែមួយប៉ុណ្ណោះ (x = 1, y = 0)! ចម្លើយ៖ zxy http://kpolyakov ។ spb ru

11 ការប្រឡងបង្រួបបង្រួមរដ្ឋក្នុងវិទ្យាសាស្ត្រកុំព្យូទ័រ៖ ឆ្នាំ 2016 តទៅ... B 3: ម៉ាទ្រីសទម្ងន់នៃក្រាហ្វ A A B C D E F Z B 4 C 6 3 D E F 11 4 5 7 4 Z 30 27 10 8 2 29 1) ម៉ាទ្រីស asymmetric (ដ្យាក្រាម) ពីរ) ផ្លូវ 3) "តើមានផ្លូវប៉ុន្មានដែលឆ្លងកាត់ចំណុច N? " 4) "... មិនតិចជាង N ពិន្ទុទេ? » K. Yu. Polyakov, 2015 http://kpolyakov. spb ru

12 ការប្រឡងបង្រួបបង្រួមរដ្ឋ ផ្នែកវិទ្យាសាស្ត្រកុំព្យូទ័រ ឆ្នាំ 2016 តទៅ... B 3: weight matrices of graphs កំណត់ប្រវែងផ្លូវរវាង B និង E. 1 1 2 2 3 45 4 5 6 6 7 55 3 15 60 45 2 40 20 35 15 2 55 60 20 55 35 45 45 5 2 ដឺក្រេនៃចំនុចកំពូល K. Yu Polyakov, 2015 D E A 4 55 10 40 7 B 2 10 3 4 5 K C degree 4 degree 5 D Answer: 20 polya http://k. spb ru

13 វិញ្ញាសា Unified State Exam in Computer Science: 2016 onward... B 3: weight matrices of graphs កំណត់ប្រវែងផ្លូវរវាង A និង D. degree 3 B 1 2 3 4 1 30 2 5 6 17 12 3 30 17 4 5 23 12 23 18 34 15 5 46 37 15 A 18 37 18 2 3 4 degree of vertices K. Yu. Polyakov, 2015 G B 3 34 46 18 3 2 25 6 ចំលើយ 7 25kov : E k 4 degree . spb ru

14 Unified State Exam in Computer Science: 2016 onward... B 4 -1: tabular databases 1) តើមានកូនចៅប៉ុន្មាននាក់ (កូន ចៅ ចៅទួត...) តើ X មាន? 2) តើបុព្វបុរសរបស់ X មានប៉ុន្មាននាក់ក្នុងតារាង? 3) ស្វែងរកជីតាម្តាយរបស់អ្នក 23 24 25 K. Polyakov, 2015 34 57 35 42 http://kpolyakov ។ spb. ru

15 Unified State Exam in Computer Science: 2016 onward... B 5: encoding and decoding Messages contain the letters P, O, S, T; លេខកូដគោលពីរត្រូវបានប្រើដែលអនុញ្ញាតឱ្យការឌិកូដដោយមិនច្បាស់លាស់។ ពាក្យកូដ៖ T: 111, O: 0, P: 100. បញ្ជាក់ពាក្យកូដខ្លីបំផុតសម្រាប់អក្សរ C ដែលកូដនឹងអនុញ្ញាតការឌិកូដដោយមិនច្បាស់លាស់។ ប្រសិនបើមានលេខកូដបែបនេះច្រើន បង្ហាញលេខកូដដែលមានតម្លៃលេខទាបបំផុត។ 1 0 0 x 10 0 xx 11 101 O P K. Yu. Polyakov, 2015 0 0 110 1 1 1 0 1 T http://kpolyakov. spb. ru

16 ការប្រឡងបង្រួបបង្រួមរដ្ឋ ផ្នែកវិទ្យាសាស្ត្រកុំព្យូទ័រ៖ ឆ្នាំ 2016 តទៅ... B 5: ការបំប្លែង និងការឌិកូដ សារមានអក្សរស្រៈបី៖ A, E, I - និងព្យញ្ជនៈចំនួនប្រាំ៖ B, B, G, D, K អក្សរត្រូវបានអ៊ិនកូដ ជាមួយនឹងលេខកូដបុព្វបទ។ វាត្រូវបានគេដឹងថាពាក្យកូដទាំងអស់សម្រាប់ព្យញ្ជនៈមានប្រវែងដូចគ្នា ហើយ A គឺ 1, E គឺ 01, I គឺ 001 ។ តើអ្វីជាប្រវែងតូចបំផុតនៃពាក្យកូដសម្រាប់ព្យញ្ជនៈ? 0 5 ព្យញ្ជនៈ 3 ប៊ីត 4 ប៊ីត 5 ប៊ីត 4: 1 xx 0 1 2: 01 x 0 1 A 1: 001 1 E ឥតគិតថ្លៃ: 000 xx 1 2 4 I K. Yu. Polyakov, 2015 6 bits 000 xxx 8 http: // kpolyakov ។ spb. ru

17 ការប្រឡងបង្រួបបង្រួមរដ្ឋក្នុងវិទ្យាសាស្ត្រកុំព្យូទ័រឆ្នាំ 2016 តទៅ... B 6 -1: ភាពស្មើគ្នាដោយស្វ័យប្រវត្តិត្រូវបានស្ដារឡើងវិញ! ការបញ្ចូល៖ លេខធម្មជាតិ N. 1. ប៊ីត parity (ផលបូកនៃលេខ mod 2) ត្រូវបានបន្ថែមទៅចុងបញ្ចប់នៃសញ្ញាគោលពីរ។ 2. ប៊ីត parity មួយផ្សេងទៀតត្រូវបានបន្ថែមទៅខ្សែអក្សរដែលបានទទួល។ បញ្ជាក់លេខតូចបំផុតដែលលទ្ធផលនៃក្បួនដោះស្រាយនេះនឹងជាលេខធំជាង 125។ ! ជំហានទី 2 បន្ថែម 0 2! គួរតែទទួលបានគូ = 126 ឬ 128 ឬ... ភាពស្មើគ្នាគួរតែត្រូវបានរក្សាទុកបន្ទាប់ពី div 2! 126 / 2 = 63 = 1111112: – 6 units, parity Answer: 31 K. Polyakov, 2015 http://kpolyakov. spb ru

18 Unified State Exam in Computer Science: 2016 onward... B 6 -1: automaton បញ្ជាក់លេខតូចបំផុតដែល ជាលទ្ធផលនៃការប្រតិបត្តិក្បួនដោះស្រាយនេះ លទ្ធផលនឹងជាលេខធំជាង 137។ អ្នកគួរទទួលបានសូម្បីតែ = 138 , 140, 142, ... បន្ទាប់ពី div 2 ភាពស្មើគ្នាគួរតែត្រូវបានរក្សាទុក! 138 / 2 = 69 = 10001012: – 3 units, សេស 140 / 2 = 70 = 10001102: – 3 units, សេស 142/2 = 71 = 10001112: – 4 units, even Answer: 35a K. Yu.2 ://kpolyakov ។ spb ru

19 Unified State Exam in Computer Science: 2016 onward... B 10: combinatorics តើមានពាក្យ 5 អក្សរប៉ុន្មានដែលមានតែអក្សរ P, I, R និងអក្សរ P លេចឡើងពិតប្រាកដ 1 ដង។ P**** *P*** **P** ***P* ****P K. Polyakov, 2015 24 = 16 words Answer: 16· 5 = 80. http://kpolyakov. spb ru

20 Unified State Exam in Computer Science: 2016 and above... B 12: addressing in networks IP address 224. 128. 112. 142 អាសយដ្ឋានបណ្តាញ 224. 128. 64. 0. តើអ្វីទៅជាបៃទីបីនៃរបាំងពីខាងឆ្វេង ? កុំភ្លេចអំពី * ។ *. 112. * គ្រឿងខ្ពស់ជាង! *. *. 64. 0 របាំង: 110000002 = 192 112 = 011100002 64 = 010000002 ! K. Yu. Polyakov, 2015 ការភ្ជាប់ Bitwise! http://kpolyakov ។ spb ru

21 Unified State Exam in Computer Science: 2016 and above... B 12: addressing in networks IP address 111. 81. 208. 27 network address 111. 81. 192. 0. តើអ្វីទៅជាតម្លៃអប្បបរមានៃបៃទីបីពី នៅសល់នៃរបាំង? *. *. 208. * * . *. 192. 0 208 = 192 = របាំង: 110100002 110000002 111000002 110000002 192 K. Polyakov, 2015 http://kpolyakov. spb ru

22 ការប្រឡងបង្រួបបង្រួមរដ្ឋក្នុងវិទ្យាសាស្ត្រកុំព្យូទ័រ៖ ឆ្នាំ 2016 តទៅ... B 14: អ្នកព្រាងផ្លាស់ទីទៅ (– 3, – 3) 1) ធ្វើម្តងទៀត N TIMES 2) ផ្លាស់ទីទៅ (a, b) 3) ផ្លាស់ទីទៅ (27, 12) 4 ) END REPEAT បន្តទៅមុខ (– 22, -7) តូចបំផុត N > 1 ធំបំផុត N ទាំងអស់ដែលអាចធ្វើបាន N ផលបូក N N = ការបែងចែកទូទៅ (25, 10) K. Polyakov, 2015 http://kpolyakov. spb ru

23 ការប្រឡងបង្រួបបង្រួមរដ្ឋក្នុងវិទ្យាសាស្ត្រកុំព្យូទ័រ៖ 2016 តទៅ... B 14: Editor 1) replace(v, w) 2) found(v) UtIL found (222) OR found (888) if found (222) then replace (222 , 8) ELSE replace (888, 2) តើអ្វីជាលទ្ធផលនៃការដំណើរការខ្សែអក្សរ 88888... 8? 88888... 8 2 2 2 8 K. Polyakov, 2015! ក្នុង 4 ជំហាន 8 ប្រាំបីត្រូវបានដកចេញ! 68 - 8 8 = 4 68 8888 28 http://kpolyakov ។ spb ru

24 Unified State Exam in Computer Science: 2016 onward... B 15: ចំនួនផ្លូវក្នុងក្រាហ្វ តើមានផ្លូវខុសគ្នាប៉ុន្មានពីទីក្រុង A ទៅទីក្រុង L ដែលមិនឆ្លងកាត់ B? D B F V A G K. Yu. Polyakov, 2015 I E L K http://kpolyakov ។ spb ru

25 Unified State Examination in Computer Science: 2016 onward... B 15: ចំនួនផ្លូវក្នុងក្រាហ្វ តើមានផ្លូវខុសគ្នាប៉ុន្មានពីទីក្រុង A ទៅទីក្រុង L ឆ្លងកាត់ D? D B F V A G K. Yu. Polyakov, 2015 I E L K http://kpolyakov ។ spb ru

26 Unified State Examination in Computer Science: 2016 onward... B 15: ចំនួនផ្លូវក្នុងក្រាហ្វ តើមានផ្លូវខុសគ្នាប៉ុន្មានពីទីក្រុង A ទៅទីក្រុង L ឆ្លងកាត់ D? D B V A G K. Yu. Polyakov, 2015 I ZH E L K http://kpolyakov ។ spb ru

27 Unified State Exam in Computer Science: 2016 onward... B 16: ប្រព័ន្ធលេខ តើមានប៉ុន្មានឯកតានៅក្នុងសញ្ញាគោលពីរ (ternary, ...) នៃលេខ X? 10 N = 100... 0 10 N-1 = 99... 9 N N 2 N = 100... 02 N 3 N = 100... 03 N K. Polyakov, 2015 2 N-1 = 11 ... 1 N 3 N-1 = 22… 2 N http://kpolyakov ។ spb. ru

28 Unified State Exam in Computer Science: 2016 onward... B 16: ប្រព័ន្ធលេខ 2 N – 2 M = 2 M · (2 N-M – 1) = 100... 02 · 11... 12 N-M M = 11... 100... 02 N-M K. Yu. Polyakov, 2015 M http://kpolyakov ។ spb. ru

29 ការប្រឡងបង្រួបបង្រួមរដ្ឋក្នុងវិទ្យាសាស្ត្រកុំព្យូទ័រ៖ ឆ្នាំ 2016 តទៅ... B 16: ប្រព័ន្ធលេខ តើមានប៉ុន្មានឯកតានៅក្នុងសញ្ញាគោលពីរនៃលេខ (24400– 1)·(42200+2)? (24400– 1)·(42200+2) = (24400–1)·(24400+1+1) = (24400–1)·(24400+1) + 24400– 1 = 28800–1 + 24400– 1 = 28800 + 24400 – 21 1 4399 1 + 4399 = 4400 K. Polyakov, 2015 http://kpolyakov. spb. ru

31 Unified State Exam in Computer Science: 2016 onward... B 16: ប្រព័ន្ធលេខ តើមានប៉ុន្មានឯកតានៅក្នុងសញ្ញាគោលពីរនៃតម្លៃលេខ 8148 – 4123 + 2654 – 17? 8148 = 2444 4123 = 2246 2654 17 = 16 + 1 = 2 4 + 20 2654 + 2444 – 2246 – 24 – 20 1 444 – 2 1 + 444 – 2 = // .403 ក.ក. spb. ru

32 Unified State Exam in Computer Science: 2016 onward... B 16: ប្រព័ន្ធលេខ តើមានលេខពីរក្នុងសញ្ញា ternary នៃតម្លៃនៃលេខ 9118 + 3123 – 27? 9118 = 3236 27 = 33 K. Yu. Polyakov, 2015 3236 + 3123 – 33 1 120 twos http://kpolyakov. spb. ru

33 Unified State Exam in Computer Science: 2016 and more... B 17: queries in search engines Query USA | ជប៉ុន | ចិន (អាមេរិក & ជប៉ុន) | (សហរដ្ឋអាមេរិក និងចិន) US A = US Query A|B B A&B A ទំព័រ 450 260 50 ? ខ = ជប៉ុន | ទំព័រចិន A 450 260 50 ? N A|B A&B B = NA + NB – NA & B NA = 450 – 260 + 50 = 240 K. Polyakov, 2015 http://kpolyakov. spb. ru

34 Unified State Exam in Computer Science: 2016 onward... B 18: logical operations, set P= and Q= ។ ចង្អុលបង្ហាញប្រវែងតូចបំផុតដែលអាចធ្វើបាននៃផ្នែក A ដែលកន្សោមគឺដូចគ្នាបេះបិទ ពោលគឺស្មើនឹង 1 សម្រាប់តម្លៃណាមួយនៃអថេរ x ។ 37 40 K. Yu. Polyakov, 2015 60 77 x 20 http://kpolyakov ។ spb. ru

35 Unified State Exam in Computer Science: 2016 onward... B 18: logical operations, sets Set A: natural numbers. កន្សោម (x (2, 4, 6, 8, 10, 12))) → (((x (4, 8, 12, 116)) ¬(x A)) → ¬(x (2, 4, 6, 8) , 10, 12))) គឺពិតសម្រាប់តម្លៃណាមួយនៃ x ។ កំណត់តម្លៃតូចបំផុតដែលអាចធ្វើបាននៃផលបូកនៃធាតុនៃសំណុំ A. = 24 K. Polyakov, 2015 http://kpolyakov ។ spb. ru

36 ការប្រឡងថ្នាក់រដ្ឋបង្រួបបង្រួមក្នុងវិទ្យាសាស្ត្រកុំព្យូទ័រ៖ ឆ្នាំ 2016 តទៅ... B 18: ប្រតិបត្តិការឡូជីខល កំណត់ “&” – ការភ្ជាប់ប៊ីត (AND) ។ កន្សោម (x & 49 0) ((x & 33 = 0) (x & A 0)) គឺពិតសម្រាប់ចំនួនគត់វិជ្ជមាន x ។ កំណត់តម្លៃតូចបំផុតដែលអាចធ្វើបានរបស់ A.K. Yu. spb. ru

37 ការប្រឡងបង្រួបបង្រួមរដ្ឋក្នុងវិទ្យាសាស្ត្រកុំព្យូទ័រ៖ ឆ្នាំ 2016 តទៅ... B 18: ប្រតិបត្តិការឡូជីខល កំណត់ “&” – ការភ្ជាប់ប៊ីត (AND) ។ កន្សោម (x & 49 0) ((x & 33 = 0) (x & A 0)) គឺពិតសម្រាប់ចំនួនគត់វិជ្ជមាន x ។ កំណត់តម្លៃតូចបំផុតដែលអាចធ្វើបាននៃ A. x & 49 ប៊ីតលេខ 5 4 3 2 1 0 49 = 110001 X = abcdef X & 49 = ab 000 f x & 49 = 0 ប៊ីតទាំងអស់ (5, 4, 0) សូន្យ x & 49 0 ក្នុងចំណោមប៊ីត (5, 4, 0) គឺមិនមែនសូន្យ K. Polyakov, 2015 http://kpolyakov ។ spb. ru

38 ការប្រឡងថ្នាក់រដ្ឋបង្រួបបង្រួមក្នុងវិទ្យាសាស្ត្រកុំព្យូទ័រ៖ ឆ្នាំ 2016 តទៅ... B 18: ប្រតិបត្តិការឡូជីខល កំណត់ “&” – ការភ្ជាប់ប៊ីត (AND) ។ កន្សោម (x & 49 0) ((x & 33 = 0) (x & A 0)) គឺពិតសម្រាប់ចំនួនគត់វិជ្ជមាន x ។ កំណត់តម្លៃតូចបំផុតដែលអាចធ្វើបាននៃ A. P: x & 49 0 ក្នុងចំណោមប៊ីត (5, 4, 0) មានមិនមែនសូន្យ x & 33 = 0 ប៊ីតទាំងអស់ (5, 0) គឺសូន្យប៊ីត 5 4 3 2 1 0 33 = 100001 ! ? Bit 4 គឺមិនមែនសូន្យទេ! K. Yu. Polyakov, 2015 តើមានអ្វីកើតឡើងពីរឿងនេះ? អាមីន = 24 = 16 http://kpolyakov ។ spb. ru

39 ការប្រឡងថ្នាក់រដ្ឋបង្រួបបង្រួមក្នុងវិទ្យាសាស្ត្រកុំព្យូទ័រ៖ ឆ្នាំ 2016 តទៅ... B 18: ប្រតិបត្តិការឡូជីខល កំណត់ “&” – ការភ្ជាប់ប៊ីត (AND) ។ កន្សោម (x & A 0) ((x & 20 = 0) (x & 5 0)) គឺពិតសម្រាប់ចំនួនគត់វិជ្ជមាន x ។ កំណត់តម្លៃដ៏អស្ចារ្យបំផុតរបស់ A.K. Yu. Polyakov ឆ្នាំ 2015 http://kpolyakov spb. ru

40 ការប្រឡងរដ្ឋបង្រួបបង្រួមក្នុងវិទ្យាសាស្ត្រកុំព្យូទ័រ៖ ឆ្នាំ 2016 តទៅ... B 18: ប្រតិបត្តិការឡូជីខល កំណត់ “&” – ការភ្ជាប់ប៊ីត (AND) ។ កន្សោម (x & A 0) ((x & 20 = 0) (x & 5 0)) គឺពិតសម្រាប់ចំនួនគត់វិជ្ជមាន x ។ កំណត់តម្លៃធំបំផុតដែលអាចធ្វើបាននៃ A. x & 20 = 0 ប៊ីតទាំងអស់ (4, 2) គឺសូន្យ x & 5 = 0 ប៊ីតទាំងអស់ (2, 0) គឺសូន្យ! ប៊ីត (4, 2, 0) ក្នុង x គឺសូន្យ! Amax = 24 + 22 + 20 = 21 K. Polyakov, 2015 ពួកគេនឹងកំណត់ប៊ីតនៃលេខឡើងវិញនៅ &! http://kpolyakov ។ spb ru

41 Unified State Exam in Computer Science: 2016 onward... B 19: array processing អារេដែលមានសន្ទស្សន៍ពី 0 ដល់ 9. c: = 0; សម្រាប់ i: = 1 ដល់ 9 ធ្វើប្រសិនបើ A

42 Unified State Exam in Computer Science: 2016 onward... B 19: array processing 1) 2) 3) 4) 5) 6) 6) 6 9 9 9 9 6 7 7 7 7 7 6 6 6 2 2 2 2 1 1 1 5 5 5 5 1 1 0 0 3 3 3 3 0 4 4 4 4 0 8 8 8 8 0 s=6 K. Polyakov, 2015 http://kpolyakov. spb ru

43 Unified State Exam in Computer Science: 2016 onward... B 19: array processing អារេដែលមានសន្ទស្សន៍ពី 0 ដល់ 9. c: = 0; សម្រាប់ i: = 1 ដល់ 9 ធ្វើប្រសិនបើ A[i]

44 Unified State Exam in Computer Science: 2016 onward... B 19: array processing អារេដែលមានសន្ទស្សន៍ពី 0 ដល់ 10. s: =0; n: =10; សម្រាប់ i: =0 ទៅ n-1 ចាប់ផ្តើម s: =s+A[i]-A end; អារេមានលេខធម្មជាតិបីខ្ទង់។ តើអ្វីទៅជាអត្ថន័យធំបំផុត "s" អាចមាន? s៖ =A-A+A-A+A-។ . . +A-A+A-A+A-A អតិបរមា = 999 – 100 = 899 K. Polyakov, ឆ្នាំ 2015 http://kpolyakov ។ spb. ru

45 Unified State Exam in Computer Science: 2016 onward... B 19: array processing An array with indices from 0 to 10. s: =0; n: =10; សម្រាប់ i: =0 ទៅ n-2 ចាប់ផ្តើម s: =s+A[i]-A end; អារេមានលេខធម្មជាតិបីខ្ទង់។ តើអត្ថន័យធំបំផុត "s" អាចមានអ្វីខ្លះ? s៖ =A-A+A-A+A-។ . . +A-A+A-A+A-A អតិបរមា = 999 + 999–100 = 1798 K. Polyakov, ឆ្នាំ 2015 http://kpolyakov ។ spb. ru

46 ការប្រឡងថ្នាក់រដ្ឋបង្រួបបង្រួមក្នុងវិទ្យាសាស្ត្រកុំព្យូទ័រ៖ ឆ្នាំ 2016 តទៅ... B 20: វដ្ត និងលក្ខខណ្ឌ ("ស្វែងយល់ពីក្បួនដោះស្រាយ") បញ្ជាក់លេខប្រាំខ្ទង់តូចបំផុត x ដែលលេខ 6 ដំបូងហើយបន្ទាប់មក 3 នឹងត្រូវបានបោះពុម្ព a: = 0 ; អប្បបរមា និងអតិបរមា! b: = 10; readln(x); ខណៈពេលដែល x> 0 ចាប់ផ្តើម y: = x mod 10; x: = x div 10; 33336 ប្រសិនបើ y > a បន្ទាប់មក a: = y; ប្រសិនបើ y

47 Unified State Exam in Computer Science: 2016 onward... B 20: cycles and conditions បញ្ជាក់ចំនួនតូចបំផុត x ធំជាង 100 ដែល 26 នឹងត្រូវបានបោះពុម្ព var x, L, M: integer; ចាប់ផ្តើម x សេស៖ gcd(x, 65) = 26 readln(x); x គូ៖ GCD(x, 52) = 26 L: = x; M: = 65; ប្រសិនបើ L mod 2 = 0 បន្ទាប់មក x ត្រូវបានបែងចែកដោយ 26, M: = 52; មិនបែងចែកដោយ 52! ខណៈពេលដែល L M ធ្វើ 104 gcd(104, 52) = 52 ប្រសិនបើ L > M បន្ទាប់មក L: = L - M ចម្លើយ: 130 ផ្សេងទៀត M: = M - L; writeln(M); ក្បួនដោះស្រាយរបស់ Euclid! ចប់។ ! K. Yu. Polyakov, 2015 http://kpolyakov ។ spb ru

48 Unified State Exam in Computer Science: 2016 onward... B 21: loops and procedure រកចំនួននៃតម្លៃផ្សេងគ្នានៃ k ដែលកម្មវិធីបង្កើតចំលើយដូចគ្នាសម្រាប់ k = 36. function f(n: longint) : longint; ចាប់ផ្តើម i f(i) f: = n*(n-1)+10 1 10 end; … 2 12 readln(k); 3 16 i: = 0; 4 22 ខណៈពេលដែល f(i)

Unified State Exam in Computer Science: 2016 onward... 49 B 21: loops and procedure រកចំនួននៃតម្លៃផ្សេងគ្នានៃ k ដែលកម្មវិធីបង្កើតចំលើយដូចគ្នាសម្រាប់ k = 36. function f(n: longint) : longint; ចាប់ផ្តើមបញ្ឈប់៖ f: = n*(n-1)+10 f(i-1)

50 Unified State Exam in Computer Science: 2016 onward... B 21: loops and procedures រកតម្លៃតូចបំផុតនៃ k ដែលកម្មវិធីបង្កើតចំលើយដូចគ្នានឹង k = 10. def f(n): Stop: return n* n*n f(i-1)

51 Unified State Examination in Computer Science: 2016 and more... B 22: កម្មវិធីសម្រាប់អ្នកសំដែង 1) បន្ថែម 1 2) គុណនឹង 2 តើមានកម្មវិធីប៉ុន្មានដែលលេខ 29 ទទួលបានពីលេខ 2 ហើយក្នុងពេលតែមួយ គន្លងនៃការគណនាមានលេខ 14 ហើយមិនមានលេខ 25 ទេ? N odd រូបមន្តកើតឡើងវិញ៖ N គូ 1 2 3 4 5 6 7 8 9 10 11 12 13 14 1 1 1 2 2 3 3 5 5 7 7 10 10 13 14 15 16 17 18 19 2220 8 29 13 13 13 0 0 0 13 13 ការចាប់ផ្តើមថ្មី K. Yu. Polyakov, 2015 មិនត្រូវបានអនុញ្ញាតនៅទីនេះ http://kpolyakov ។ spb ru

52 Unified State Exam in Computer Science: 2016 onward... C 24: error correction លេខធម្មជាតិ x ត្រូវបានអាន អ្នកត្រូវស្វែងរកចំនួនខ្ទង់សំខាន់ៗនៅក្នុងសញ្ញាគោលពីររបស់វា។ readln(x); c: = 0; ខណៈពេលដែល x> 0 ចាប់ផ្តើម c: = c + x mod 2; x: = x div 10 ចប់; writeln(c) 1) 2) 3) 4) ? ? តើគាត់រាប់អ្វីខ្លះ? តើវាដំណើរការត្រឹមត្រូវនៅពេលណា? សម្រាប់តែ x=1 តម្លៃដំបូងមិនត្រឹមត្រូវ លក្ខខណ្ឌរង្វិលជុំមិនត្រឹមត្រូវ ការផ្លាស់ប្តូរអថេរ ទិន្នផលមិនត្រឹមត្រូវ K. Polyakov, 2015 http://kpolyakov ។ spb ru

53 Unified State Exam in Computer Science: 2016 and more than... C 24: error correction អ្នកត្រូវសរសេរកម្មវិធីដែលបង្ហាញខ្ទង់អតិបរមានៃលេខដែលជាពហុគុណនៃ 3។ ប្រសិនបើលេខមិនមានខ្ទង់ដែលជាលេខ ពហុគុណនៃ 3 អ្នកត្រូវបង្ហាញ "ទេ" ។ -1 readln(N); អតិបរមា លេខ៖ = N mod 10; តើនៅពេលណា N > 0 ចាប់ផ្តើមដំណើរការត្រឹមត្រូវ? digit: = N mod 10; ប្រសិនបើ digit mod 3 1) ខ្ទង់ចុងក្រោយត្រូវបានបែងចែកដោយ 3 = 0 បន្ទាប់មកប្រសិនបើខ្ទង់ > អតិបរមា។ ខ្ទង់បន្ទាប់ 2) ខ្ទង់ចុងក្រោយគឺតិចជាងអតិបរមា។ Digit: = ខ្ទង់លទ្ធផលដែលចង់បាន; N: = N div 10; -1 បញ្ចប់; ប្រសិនបើអតិបរមា Digit = 0 បន្ទាប់មក writeln("NO") else writeln(max. Digit); ? K. Yu. Polyakov, 2015 http://kpolyakov ។ spb ru

54 ការប្រឡងថ្នាក់រដ្ឋបង្រួបបង្រួមក្នុងវិទ្យាសាស្ត្រកុំព្យូទ័រ៖ ឆ្នាំ 2016 តទៅ... C 27: បញ្ហាសរសេរកម្មវិធីស្មុគស្មាញ សម្រាប់លំដាប់នៃចំនួនគត់ដែលមិនអវិជ្ជមាន ចាំបាច់ត្រូវស្វែងរកផលិតផលអតិបរមានៃធាតុទាំងពីររបស់វា ដែលចំនួនដែលខុសគ្នាយ៉ាងហោចណាស់ 8. ចំនួននៃធាតុនៃលំដាប់មិនលើសពី 10,000 បញ្ហា A (2 ពិន្ទុ) ។ O(N 2) នៅក្នុងពេលវេលា O(N) នៅក្នុងសតិ។ កិច្ចការ B (៣ ពិន្ទុ)។ O(N) នៅក្នុងពេលវេលា O(N) នៅក្នុងការចងចាំ។ កិច្ចការ B (៤ ពិន្ទុ)។ O(N) នៅក្នុងពេលវេលា O(1) នៅក្នុងការចងចាំ។ K. Yu. Polyakov, 2015 http://kpolyakov ។ spb ru

55 Unified State Exam in Computer Science: 2016 onward... C 27: complex programming task Task A (2 ពិន្ទុ)។ ទិន្នន័យត្រូវបានរក្សាទុកក្នុងអារេមួយ។ var N: ចំនួនគត់; a: អារេនៃចំនួនគត់; i, j, អតិបរមា៖ ចំនួនគត់; ចាប់ផ្តើម readln(N); សម្រាប់ i: =1 ទៅ N អាន(a[i]); អតិបរមា: = -1; សម្រាប់ i: = 9 ទៅ N ធ្វើសម្រាប់ j: = 1 ទៅ i-8 ធ្វើប្រសិនបើ (a[j]*a[i]> max) បន្ទាប់មក max: = a[j]*a[i]; writeln(អតិបរមា) បញ្ចប់។ K. Yu. Polyakov, 2015 http://kpolyakov ។ spb ru

56 Unified State Exam in Computer Science: 2016 onward... C 27: complex programming task Task B (3 ពិន្ទុ)។ ទិន្នន័យក្នុងអារេមួយ O(N) time។ i-8 m i a[i] កកកុញ! អតិបរមា: = 0; m: = 0; សម្រាប់ i: = 9 ទៅ N ចាប់ផ្តើមប្រសិនបើ a > m បន្ទាប់មក m: = a; ប្រសិនបើ m*a[i]> max បន្ទាប់មក max: = m*a[i]; បញ្ចប់; K. Yu. Polyakov, 2015 http://kpolyakov ។ spb. ru

57 Unified State Exam in Computer Science: 2016 onward... C 27: complex programming task Task B (4 ពិន្ទុ)។ អង្គចងចាំ O(1), ពេលវេលា O(N) ។ i-8 i ត្រូវបានរក្សាទុកក្នុង array var a: array of integer; x ការបំពេញដំបូងនៃអារេ៖ សម្រាប់ i: =1 ដល់ 8 អាន(a[i]); ការផ្សព្វផ្សាយ៖ សម្រាប់ i: =1 ដល់ 7 ធ្វើ a[i]: =a; a: = x; K. Yu. Polyakov, 2015! វាជាជួរ! http://kpolyakov ។ spb ru

58 Unified State Exam in Computer Science: 2016 onward... C 27: complex programming task Task B (4 ពិន្ទុ)។ អង្គចងចាំ O(1), ពេលវេលា O(N) ។ a x const d = 8; (ប្តូរ) ។ . . (បានអានបំណែក d ដំបូងរួចហើយ) max: = 0; m: = 0; សម្រាប់ i: =d+1 ទៅ N ចាប់ផ្តើមអាន(x); ប្រសិនបើ a > m បន្ទាប់មក m: = a; ប្រសិនបើ m*x> max បន្ទាប់មក max: = m*x; សម្រាប់ j: =1 ទៅ d-1 ធ្វើ a[j]: = a; a[d]: = x; បញ្ចប់; K. Yu. Polyakov, 2015 http://kpolyakov ។ spb ru

59 Unified State Examination in Computer Science: 2016 onward... C 27: complex programming task Task B (4 ពិន្ទុ)។ ដោយគ្មានការផ្លាស់ប្តូរ (ជួរជួរ) ។ i 0 1 2 3 9 1 5 6 7 k 0 a 4 10 11 12 5 2 3 4 8 9 N-1 10 11 12 13 14 15 16 17 18 7 6 7 8 a: = data[i] ; សម្រាប់ i: =0 ទៅ d-1 អាន(a[i]); សម្រាប់ i: =d ទៅ N-1 ចាប់ផ្តើមអាន(x); k: = ខ្ញុំ mod d; ប្រសិនបើ a[k]> m បន្ទាប់មក m: = a[k]; ប្រសិនបើ m*x >

60 ការប្រឡងថ្នាក់រដ្ឋបង្រួបបង្រួមក្នុងវិទ្យាសាស្ត្រកុំព្យូទ័រ៖ ឆ្នាំ 2016 តទៅ... ចាប់ពី 27: កិច្ចការសរសេរកម្មវិធីស្មុគ្រស្មាញ គណនាផលបូកអតិបរមានៃការអានពីរ ចន្លោះពេលនៃការបញ្ជូនដែលយ៉ាងហោចណាស់ 8 នាទីបានកន្លងផុតទៅ។ x យើងគាំទ្រ 1) អតិបរមានៃទាំងអស់ 2) អតិបរមាសូម្បីតែ x សូម្បីតែ * សូម្បីតែណាមួយក៏ដោយ * សូម្បីតែ K. Yu. spb ru

61 ការប្រឡងបង្រួបបង្រួមរដ្ឋក្នុងវិទ្យាសាស្ត្រកុំព្យូទ័រ៖ ឆ្នាំ ២០១៦ តទៅ... ចាប់ពីលេខ ២៧៖ កិច្ចការសរសេរកម្មវិធីស្មុគស្មាញសម្រាប់ i: =d ដល់ N-1 ចាប់ផ្តើមអាន(x); k: = ខ្ញុំ mod d; អតិបរមា ទោះបីជា a[k] > m បន្ទាប់មក m: = a[k]; ប្រសិនបើ ((a[k] mod 2 = 0) និង (a[k] > m. even)) បន្ទាប់មក m ។ គូ៖ = a[k]; ប្រសិនបើ x mod 2 = 1 បន្ទាប់មកចាប់ផ្តើមទទួលបានប្រសិនបើ m ។ គូ*x > អតិបរមា បន្ទាប់មកសេស អតិបរមា៖ = m ។ គូ * x; ចុងគូត្រូវបានទទួលផ្សេងទៀតប្រសិនបើ m*x > max បន្ទាប់មក max: = m*x; a[k]: =x; បញ្ចប់; K. Yu. Polyakov, 2015 http://kpolyakov ។ spb ru

ជាមួយនឹងពិភពបច្ចេកវិទ្យាទំនើប និងការពិតនៃការសរសេរកម្មវិធី ការអភិវឌ្ឍន៍ ការប្រឡងបង្រួបបង្រួមរដ្ឋក្នុងវិទ្យាសាស្ត្រកុំព្យូទ័រមានតិចតួចដូចគ្នា។ មានចំណុចជាមូលដ្ឋានមួយចំនួន ប៉ុន្តែទោះបីជាអ្នកយល់តិចតួចអំពីកិច្ចការក៏ដោយ នេះមិនមានន័យថាអ្នកនឹងក្លាយជាអ្នកអភិវឌ្ឍន៍ដ៏ល្អនៅទីបំផុតនោះទេ។ ប៉ុន្តែមានវិស័យជាច្រើនដែលត្រូវការអ្នកជំនាញព័ត៌មានវិទ្យា។ អ្នកមិនអាចខុសទេប្រសិនបើអ្នកចង់មានប្រាក់ចំណូលមានស្ថិរភាពលើសពីមធ្យម។ នៅក្នុង IT អ្នកនឹងទទួលបានវា។ ជាការពិត បានផ្តល់ថាអ្នកមានសមត្ថភាពសមស្រប។ ហើយអ្នកអាចអភិវឌ្ឍ និងរីកចម្រើននៅទីនេះតាមដែលអ្នកចង់បាន ព្រោះទីផ្សារធំណាស់ដែលអ្នកនឹកស្មានមិនដល់! ជាងនេះទៅទៀត វាមិនត្រូវបានកំណត់ចំពោះតែរដ្ឋរបស់យើងទេ។ ធ្វើការឱ្យក្រុមហ៊ុនណាមួយពីគ្រប់ទីកន្លែងក្នុងពិភពលោក! នេះជាការបំផុសគំនិតខ្លាំងណាស់ ដូច្នេះសូមឱ្យការរៀបចំសម្រាប់ការប្រឡងបង្រួបបង្រួមរដ្ឋក្នុងវិទ្យាសាស្ត្រកុំព្យូទ័រជាជំហានតូចដំបូង បន្ទាប់មកដោយការអភិវឌ្ឍន៍ខ្លួនឯងជាច្រើនឆ្នាំ និងការកែលម្អនៅក្នុងតំបន់នេះ។

រចនាសម្ព័ន្ធ

ផ្នែកទី 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 ។