Жыл сайын FIPI ресми сайтында ағымдағы жылғы Бірыңғай мемлекеттік емтиханның демо-нұсқалары жарияланады.
2017 жылғы 21 тамызда KIM 2018 Бірыңғай мемлекеттік емтиханының құрылымы мен мазмұнын реттейтін құжаттардың жобалары ұсынылды (соның ішінде информатикадан Бірыңғай мемлекеттік емтиханның демо нұсқасы).
CMM құрылымы мен мазмұнын реттейтін құжаттар бар - кодификатор және спецификация.
Информатикадан Бірыңғай мемлекеттік емтихан 2018 - FIPI жауаптары мен критерийлері бар демо нұсқасы
| Информатикадан 2018 жылғы Бірыңғай мемлекеттік емтиханның демо нұсқасы | 2018 демо нұсқасын жүктеп алыңыз |
| Техникалық сипаттама | демо нұсқасы ақпараттық эge |
| Кодификатор | кодификатор |
Барлығы тапсырма – 27; оның ішінде тапсырма түрі бойынша: қысқа жауаппен – 23; толық жауаппен – 4; қиындық деңгейі бойынша: B – 12, P – 11, C – 4.
Жұмыстың ең жоғарғы бастапқы баллы – 35.
Жұмысты орындаудың жалпы уақыты 235 минут.
2017 жылғы KIM-мен салыстырғанда информатикадан 2018 жылғы Бірыңғай мемлекеттік емтихандағы KIM өзгерістері
CMM құрылымында өзгерістер жоқ.
25-тапсырмада бұл нұсқаға емтиханға қатысушылар тарапынан сұраныс болмағандықтан табиғи тілде алгоритм жазу мүмкіндігі жойылды.
Си тіліндегі 8, 11, 19, 20, 21, 24, 25 тапсырмалардағы программа мәтіндерінің мысалдары және олардың фрагменттері С++ тіліндегі мысалдармен ауыстырылды, өйткені ол әлдеқайда өзекті және кең таралған.
Информатикадан 2018 жылғы KIM Бірыңғай мемлекеттік емтиханының құрылымы
Емтихандық жұмыстың әрбір нұсқасы екі бөліктен тұрады және нысаны мен күрделілік деңгейі бойынша ерекшеленетін 27 тапсырманы қамтиды.
1 бөлімде 23 қысқа жауап сұрақтары бар. Емтихан жұмысы қысқа жауап беретін тапсырмалардың келесі түрлерін ұсынады:
– белгілі бір мәнді есептеуге арналған тапсырмалар;
– белгілі бір алгоритм бойынша таңбалар тізбегі ретінде берілген дұрыс реттілік орнату тапсырмалары.
1-бөлімнің тапсырмаларына жауап натурал сан немесе таңбалар тізбегі (әріптер немесе сандар) түрінде бос орынсыз немесе басқа бөлгіштерсіз жазылған сәйкес жазбамен беріледі.
2 бөлімде толық жауаптары бар 4 тапсырма бар.
1 бөлімде негізгі, қосымша және жоғары қиындық деңгейлерінің 23 тапсырмасы бар. Бұл бөлімде жауапты сан немесе таңбалар тізбегі түрінде өз бетінше тұжырымдап, жазуды талап ететін қысқа жауап беретін тапсырмалар бар. Тапсырмалар барлық тақырыптық блоктардың материалын тексереді.
1-бөлімде 12 тапсырма қатысты негізгі деңгей, 10 тапсырма – күрделіліктің жоғары деңгейіне дейін, 1 тапсырма – күрделіліктің жоғары деңгейіне дейін.
2 бөлімде 4 тапсырма бар, оның біріншісі күрделілік деңгейі жоғары, қалған 3 тапсырма күрделілік деңгейі жоғары. Бұл бөлімдегі тапсырмалар егжей-тегжейлі жауап жазуды қамтиды еркін нысаны. 2-бөлімдегі тапсырмалар алгоритмдерді жазу мен талдаудың ең маңызды дағдыларының дамуын тексеруге бағытталған. Бұл дағдылар жетілдірілген және жоғары қиындық деңгейлерінде тексеріледі. Сондай-ақ, «Бағдарламалау технологиясы» тақырыбы бойынша дағдылар жоғары қиындық деңгейінде тексеріледі.
2-тапсырма. Информатикадан 2018 жылғы Бірыңғай мемлекеттік емтиханның демо нұсқасы (FIPI):
Логикалық функция Фөрнек арқылы беріледі ¬x ∨ y ∨ (¬z ∧ w).
Суретте F функциясы жалған болатын аргументтердің барлық жиынын қамтитын F функциясының ақиқат кестесінің фрагменті көрсетілген. F функциясының ақиқат кестесінің қай бағаны w, x, y, z айнымалыларының әрқайсысына сәйкес келетінін анықтаңыз.
| AC 1 | AC 2 | AC 3 | AC 4 | Функция |
| ??? | ??? | ??? | ??? | Ф |
| 1 | 0 | 0 | 0 | 0 |
| 1 | 1 | 0 | 0 | 0 |
| 1 | 1 | 1 | 0 | 0 |
Жауабыңыздағы әріптерді жазыңыз w, x, ж, zсәйкес бағандардың пайда болу реті бойынша (бірінші – бірінші бағанға сәйкес әріп; содан кейін – екінші бағанға сәйкес әріп және т.б.) Жауаптағы әріптерді қатарға жазыңыз, ешқандай қоюдың қажеті жоқ. әріптер арасындағы бөлгіштер.
3-тапсырма. Информатикадан 2018 жылғы Бірыңғай мемлекеттік емтиханның демо нұсқасы (FIPI):
Оң жақтағы суретте N-ауданының жол картасы график түрінде көрсетілген, кестеде осы жолдардың әрқайсысының ұзындығы туралы ақпарат бар (километрмен).
 |
 |
Кесте мен диаграмма бір-бірінен тәуелсіз сызылғандықтан, кестедегі елді мекендерді нөмірлеудің ешқандай қатысы жоқ. әріптік белгілерграфикте. Жолдың ұзындығын нүктеден анықтаңыз Акөрсету Г. Жауабыңызда кестеде көрсетілгендей бүтін санды жазыңыз.
4 тапсырма. Бірыңғай мемлекеттік емтихан 2018 информатика (FIPI) демо нұсқасы:
Төменде шағын аудан тұрғындары туралы мәліметтер базасынан екі кесте фрагменті берілген. 2-кестенің әрбір жолында бала және оның ата-анасының біреуі туралы ақпарат бар. Ақпарат 1-кестенің сәйкес жолындағы жеке куәлік өрісінің мәнімен ұсынылған. Берілген деректерге сүйене отырып, қанша баланың туылған кезде 22 жастан асқан аналары болғанын анықтаңыз.
Жауапты есептеген кезде тек ақпаратқа назар аударыңыз 
берілген кесте фрагменттері.
5-тапсырма. Бірыңғай мемлекеттік емтихан 2018 информатика (FIPI) демо нұсқасы: 
Әріп үшін ең қысқа код сөзін көрсетіңіз Б, оның астында код Fano шартын қанағаттандырады. Егер мұндай кодтар бірнешеу болса, кодты көрсетіңіз ең кішкентайсандық мән.
6 тапсырма. Бірыңғай мемлекеттік емтихан 2018 информатика (FIPI) демо нұсқасы:
Алгоритмнің кірісі натурал сан болып табылады Н. Алгоритм одан жаңа санды құрастырады Ркелесідей.
1. Санның екілік белгісін құру Н.
2. Оң жақтағы осы жазбаға келесі ережеге сәйкес тағы екі цифр қосылады:
- санның екілік белгісінің барлық цифрларын қосу Н, ал қосындыны 2-ге бөлудің қалдығы санның соңына қосылады (оң жақта). Мысалы, жазу 11100 жазбаға айналдырылады 111001 ;
- осы жазбада бірдей әрекеттер орындалады - оның цифрларының қосындысын 2-ге бөлудің қалдығы оңға қосылады.
Осылайша алынған жазба (оның бастапқы N санының жазбасына қарағанда екі цифры көп) қажетті R санының екілік жазбасы болып табылады.
Ең аз санды көрсетіңіз Рсаннан асады 83
және осы алгоритмнің нәтижесі болуы мүмкін. Жауабыңызда осы санды ондық санау жүйесінде жазыңыз.
7-тапсырма. Бірыңғай мемлекеттік емтихан 2018 информатика (FIPI) демо нұсқасы:
Электрондық кестенің фрагменті берілген. Ұяшықтан B3ұяшыққа A4формула көшірілді. Көшіру кезінде формуладағы ұяшық мекенжайлары автоматты түрде өзгереді. Ұяшықтағы формуланың сандық мәні қандай? A4?
Ескерту: $ белгісі абсолютті адрестеуді білдіреді.
8-тапсырма. Бірыңғай мемлекеттік емтихан 2018 информатика (FIPI) демо нұсқасы:
Келесі бағдарламаның нәтижесінде басып шығарылатын санды жазыңыз. Сізге ыңғайлы болу үшін бағдарлама бес бағдарламалау тілінде ұсынылған.
| 1 2 3 4 5 6 7 8 9 10 11 | var s, n: бүтін; |
бастау s := 260 ;
n:=0;
while s > 0 do begin s: = s - 15; 640
× 480
n := n + 2 соңы ; 320
writeln (n) соңы .
var s, n: бүтін; бастау s:= 260; n:= 0; while s > 0 do begin s:= s - 15;
n:= n + 2 соңы; writeln(n)end. 9-тапсырма. Бірыңғай мемлекеттік емтихан 2018 информатика (FIPI) демо нұсқасы:, Автоматты камера растрлық кескіндерді шығарады, пикселдер. Бұл жағдайда кескін файлының өлшемінен аспауы керек, КБ, деректерді орау орындалмайды. Бояғышта қолдануға болатын түстердің максималды саны қандай?, 10 тапсырма. Бірыңғай мемлекеттік емтихан 2018 информатика (FIPI) демо нұсқасы:Барлық 4 әріптен тұратын сөздер әріптерден жасалған 1
.
D
Е
TO ТУРАЛЫ?
Р
, алфавиттік тәртіппен жазылады және бастап нөмірленеді Ф.
Паскаль:
| 1 2 3 4 5 6 7 8 9 | процедура F(n: integer) ; |
бастаңыз, егер n > 0 болса, онда жазуды бастаңыз (n) ;
F(n - 3); F(n div 3 ) end end ; F(n: integer) процедурасы; бастаңыз, егер n > 0 болса, онда жазуды бастаңыз(n);
F(n - 3);
F(n div 3) соңы; Қоңырау шалған кезде экранда басып шығарылатын барлық сандарды бос орындарсыз немесе бөлгіштерсіз қатарға жазыңыз. F(9)
. Сандар экранда көрсетілген ретпен жазылуы керек.
12-тапсырма. Бірыңғай мемлекеттік емтихан 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 тапсырма. Бірыңғай мемлекеттік емтихан 2018 информатика (FIPI) демо нұсқасы:Тіркеу кезінде компьютерлік жүйеӘрбір пайдаланушыдан тұратын құпия сөз беріледі
кейіпкерлер. Латын әліпбиінің бас әріптері таңба ретінде пайдаланылады, яғни. 50
әртүрлі кейіпкерлер
. Дерекқорда әрбір құпия сөз бірдей және ең кіші бүтін санда сақталады
байт . Бұл жағдайда парольдерді таңба бойынша кодтау қолданылады, барлық таңбалар бірдей және ең аз мүмкін болатын бит санымен кодталады;туралы деректерді сақтау үшін қажет жад көлемін (байтпен) анықтаңыз пайдаланушылар. Жауабыңызда тек бүтін санды – байт санын жазыңыз. 14-тапсырма. Бірыңғай мемлекеттік емтихан 2018 информатика (FIPI) демо нұсқасы:
Орындаушы сызу түрінде із қалдырып, координаталық жазықтықта қозғалады. Жобалаушы команданы орындай алады
(a, b) күйіне жылжыту
, Қайда бастапқы нүктеге оралады. Қайсы Желі мекенжайы берілген хосттың IP мекенжайы мен маскасына биттік конъюнктураны қолдану арқылы алынады.«ҚАЙТАЛАУ... БІР КЕЗ» құрылысында қайталау санын көрсетуге бола ма?
15-тапсырма. Бірыңғай мемлекеттік емтихан 2018 информатика (FIPI) демо нұсқасы:
Суретте A, B, C, D, D, E, F, Z, I, K, L, M қалаларын байланыстыратын жолдар диаграммасы көрсетілген.
Әрбір жолда сіз көрсеткі арқылы көрсетілген бір бағытта ғана қозғала аласыз.
Қаладан неше түрлі жол бар? Ақалаға Мқала арқылы өтеді ЖӘНЕ?
16-тапсырма. Бірыңғай мемлекеттік емтихан 2018 информатика (FIPI) демо нұсқасы:
Арифметикалық өрнек мәні: 49 10 + 7 30 – 49 – негізі бар санау жүйесінде жазылады 7 . Қанша цифр? 6 " осы жазбада бар ма?
17-тапсырма. Демо Бірыңғай мемлекеттік емтихан 2018 информатика (FIPI):
Белгілеу үшін іздеу жүйесінде сұрау тілінде логикалық операция « НЕМЕСЕ» белгісі қолданылады | ", және логикалық операцияны белгілеу үшін " ЖӘНЕ"- таңба" & ».
Кестеде Интернеттің белгілі бір сегменті үшін табылған сұраулар мен беттер саны көрсетілген.
| Сұраныс | Табылған беттер (жүздеген мың) |
|---|---|
| Көбелек | 22 |
| Шынжыр табанды | 40 |
| Трактор | 24 |
| Трактор | Көбелек | Шынжыр табанды | 66 |
| Трактор және трек | 12 |
| Трактор және көбелек | 0 |
Сұрау үшін қанша бет (жүздеген мың) табылады? Көбелек және құрт?
Барлық сұраулар дерлік бір уақытта орындалды деп саналады, сондықтан барлық ізделетін сөздерді қамтитын беттер жиынтығы сұрауларды орындау кезінде өзгермейді.
18-тапсырма. Бірыңғай мемлекеттік емтихан 2018 информатика (FIPI) демо нұсқасы:
Ең үлкен бүтін сан неге тең Аформула
бірдей рас, яғни мәнді қабылдайды 1
кез келген теріс емес бүтін сандар үшін xЖәне ж?
19 тапсырма. Бірыңғай мемлекеттік емтихан 2018 информатика (FIPI) демо нұсқасы:
Бағдарлама бір өлшемді бүтін массивті пайдаланады Абастап индекстермен 0 дейін 9 . Элементтердің мәндері сәйкесінше 3, 0, 4, 6, 5, 1, 8, 2, 9, 7, яғни. A=3, A=0т.б.
Айнымалының мәнін анықтаңыз восы бағдарламаның келесі фрагментін орындағаннан кейін:
| 1 2 3 4 5 6 7 8 9 | c := 0 ; |
үшін i : = 1-ден 9-ға дейін істеу, егер A[ i- 1 ] > A[ i] болса, онда c басталады: = c + 1 ;
t := A[i] ;
A[ i] : = A[ i- 1 ] ; x A[ i- 1 ] : = t; Соңы ;Және c:= 0; i:= 1-ден 9-ға дейін орындаңыз, егер A > A[i] болса, онда c:= c + 1 басталады; t:= A[i]; x A[i] := A; 5 A := t; 7 .
| 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 | Соңы;<>20 тапсырма. Бірыңғай мемлекеттік емтихан 2018 информатика (FIPI) демо нұсқасы: |
var x, L, M: бүтін; readln(x) бастау; L:= 0; M:= 0; ал x>0 басталады M:= M + 1;<>егер x режимі 2
0 онда L:= L + 1;
x:= x div 2; Соңы; writeln(L); writeln(M); Соңы.
Паскаль:
| 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 | 21 тапсырма. Бірыңғай мемлекеттік емтихан 2018 информатика (FIPI) демо нұсқасы:<= R) then begin M: = t; R: = F(t) end end ; write (M+ R) end . |
Жауабыңызға келесі алгоритмді орындау нәтижесінде басып шығарылатын санды жазыңыз.<= R) then begin M:=t; R:=F(t) end end; write(M+R) end.
var a, b, t, M, R : longint ;
функциясы F(x: longint ) : longint ;
бастау F: = 2 * (x* x- 1 ) * (x* x- 1 ) + 27 ;
1. Соңы ; бастау a: =- 20 ;
2. b: = 20 ;
3. M:=a;
R: = F(a) ;
t үшін: = a - b басталады, егер (F(t)) 2 var a, b, t, M, R:longint; функциясы F(x: longint): longint; бастау F:= 2*(x*x-1)*(x*x-1)+27; Соңы; бастау a:=-20; b:=20; M:=a; R:=F(a); t:= a to b үшін басталады, егер (F(t)) 12 22-тапсырма. Демо Бірыңғай мемлекеттік емтихан 2018 информатика (FIPI): 8 Және 10 Орындаушы M17 экранда жазылған санды түрлендіреді.
Орындаушының нөмірлері берілген үш командасы бар:
1 қосыңыз
2 қосыңыз 3-ке көбейтіңіз, Олардың біріншісі экрандағы санды 1-ге, екіншісі оны 2-ге, үшіншісі 3-ке көбейтеді. M17 орындаушысына арналған бағдарлама командалар тізбегі болып табылады., … Бастапқы санды түрлендіретін қанша программа бар?, сан бойынша, және бағдарламаның есептеулерінің траекториясында сандар бар, … ? Траекторияда көрсетілген екі сан да болуы керек.Бағдарламаның есептеу траекториясы - бұл барлық бағдарлама командаларының орындалуынан алынған нәтижелер тізбегі. Мысалы, бастапқы саны 7 болатын 132-бағдарлама үшін траектория 8, 24, 26 сандарынан тұрады.
Информатикадан Бірыңғай мемлекеттік емтихан тапсырмасының 23 шешімі, FIPI 2018 демо нұсқасы:
Бульдік айнымалы мәндердің неше түрлі жиыны бар?
…
x1
x2
x7
y1 10 9
y2 y7, қайсысы төменде көрсетілген барлық шарттарды қанағаттандырады? 5
(¬x1 ∨ y1) → (¬x2 ∧ y2) = 1 (¬x2 ∨ y2) → (¬x3 ∧ y3) = 1(¬x6 ∨ y6) → (¬x7 ∧ y7) = 1
Жауап ретінде мұндай жиынтықтардың санын көрсету керек.Информатикадан Бірыңғай мемлекеттік емтихан тапсырмасының 24 шешімі, FIPI 2018 демо нұсқасы:
Паскаль:
| 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 | var N, цифр, maxDigit: longint ; |
start readln (N) ;
maxDigit: = N мод 10;
1.
ал N > 0 басталатын цифр: = N mod 10; 132
.
2.
егер mod 5 = 0 цифры болса, онда цифр > maxDigit болса, онда maxDigit : = цифр;
N := N div 10 ;
3.
Соңы ; егер maxDigit = 0 болса, writeln («ЖОҚ» ) басқа writeln (maxDigit) end .
1)
var N, digit, maxDigit: longint; start readln(N);
2)
maxDigit:= N мод 10;
ал N > 0 басталатын цифр:= N мод 10;
егер digit mod 5 = 0 болса, онда цифр > maxDigit болса, онда maxDigit:= цифр;
N:= N div 10; 30 Соңы; егер maxDigit = 0 болса, writeln("NO") else writeln(maxDigit) соңы. 0 дейін 10000 Келесі әрекеттерді ретімен орындаңыз: Санды енгізген кезде бұл бағдарлама не шығаратынын жазыңыз 100 Енгізілген кезде үш таңбалы санға мысал келтіріңіз бағдарлама дұрыс жауапты береді.Осы бағдарламадағы барлық қателерді табыңыз (бір немесе бірнеше болуы мүмкін). Әрбір қате тек бір жолға әсер ететіні және басқа жолдарды өзгертпей түзетілетіні белгілі. Әрбір қате үшін:қате жіберілген жолды жазыңыз;
қатені түзету жолын көрсетіңіз, яғни. жолдың дұрыс нұсқасын беріңіз. 4 115 7 195 25 106
Бір бағдарламалау тілі үшін қателерді және оларды қалай түзетуге болатынын көрсету жеткілікті. 4 2 7 2 25 106
Информатикадан Бірыңғай мемлекеттік емтиханның 25 шешімі Демо-нұсқа 2018:
Паскаль:
| 1 2 3 4 5 6 7 8 9 10 | -ның бүтін массиві берілген |
элементтері. Массив элементтері бүтін мәндерді қабылдай алады
Жауап ретінде сіз эллипс орнында орналасуы керек бағдарламаның фрагментін беруіңіз керек. Шешімді басқа бағдарламалау тілінде де жазуға болады (қолданылатын программалау тілінің атын және нұсқасын көрсетіңіз, мысалы, Free Pascal 2.6). Бұл жағдайда шартта ұсынылған бірдей кіріс деректері мен айнымалы мәндерді пайдалану керек.
2018 демо нұсқасының (FIPI) 26 тапсырмасын талдау:
Екі ойыншы Петя мен Ваня келесі ойынды ойнайды. Ойыншылардың алдында үйілген тастар жатыр. Ойыншылар кезекпен жүреді, бірінші қадамды Петя жасайды. Бір айналымда ойыншы қадаға қоса алады біртас немесе үйіндідегі тастардың санын көбейту екі рет. Мысалы, 15 тастан тұратын үйінді болса, бір қозғалыста сіз 16 немесе 30 тасты ала аласыз.Әр ойыншыда қозғалыстар жасау үшін тастардың шексіз саны бар.
Ойын үйіндідегі тастар санына жеткенде аяқталады кем дегенде 29. Жеңімпаз - соңғы қадамды жасаған ойыншы, яғни 29 немесе одан да көп тасты қамтитын үйінді бірінші алған ойыншы. Бастапқыда үйіндіде S тастар болды, 1 ≤ S ≤ 28.
Қарсыластың кез келген қимылымен жеңе алатын ойыншының жеңетін стратегиясы бар деп айтамыз. Ойыншының стратегиясын сипаттау дегеніміз, ол қарсыластың әртүрлі ойындарымен кездесуі мүмкін кез келген жағдайда қандай қозғалыс жасау керек екенін сипаттау. Жеңіс стратегиясының сипаттамасы болмауы керекосы стратегия бойынша ойнайтын ойыншының ол үшін сөзсіз жеңіске жетпейтін қимылдарын қамтиды, яғни. қарсыластың ойынына қарамастан жеңбеу.
1-тапсырма
A)Петя бір жүріспен жеңе алатын S санының мәндерін көрсетіңіз.
б)Петя бір жүріспен жеңе алмайтындай S мәнін көрсетіңіз, бірақ Петя жасаған кез келген жүріс үшін Ваня бірінші жүрісімен жеңе алады. Ваняның жеңіске жету стратегиясын сипаттаңыз.
2-тапсырма
Петяның жеңу стратегиясы бар S-ның екі мәнін көрсетіңіз және:
— Петя бір жүріспен жеңе алмайды;
- Петя өзінің екінші жүрісімен Ваняның қалай қозғалғанына қарамастан жеңе алады.
S берілген мәндері үшін Петидің жеңіске жету стратегиясын сипаттаңыз.
3-тапсырма
S мәнін көрсетіңіз, онда:
— Ваняда Петяның кез келген ойындарында бірінші немесе екінші жүріспен жеңіске жетуге мүмкіндік беретін жеңу стратегиясы бар;
— Ваняда оның бірінші қадамында жеңіске жетуіне кепілдік беретін стратегия жоқ.
S берілген мәні үшін Ваняның жеңіске жету стратегиясын сипаттаңыз. Осы жеңу стратегиясымен мүмкін болатын барлық ойындардың ағашын жасаңыз (сурет немесе кесте түрінде). Ағаштың шеттерінде қозғалысты кім жасап жатқанын көрсетіңіз; түйіндерде - позициядағы тастардың саны
Ағашта жеңген ойыншы өзінің жеңу стратегиясын жүзеге асырса, мүмкін емес ойындар болмауы керек. Мысалы, толық ойын ағашы бұл тапсырманың дұрыс жауабы емес.
2018 демо-нұсқасының (FIPI) 27 тапсырмасын талдау:
Бағдарлама кірісі реттілігін алады Ннатурал сандар, қатардағы барлық сандар әртүрлі. Тізбектің әртүрлі элементтерінің барлық жұптары қарастырылады (жұптың элементтері реттілікте қатар тұруы міндетті емес; жұптағы элементтердің реті маңызды емес). Анықтау керек элементтердің көбейтіндісі бөлінетін жұптардың саны 26 .
Кіріс және шығыс деректерінің сипаттамасы Кіріс деректерінің бірінші жолы N сандар санын көрсетеді (1 ≤ N ≤ 1000). Әрі қарайғылардың әрқайсысында Нжолдарда аспайтын бір натурал сан бар 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
Ол үшін уақыт пен жадты үнемдейтін бағдарлама жазу қажет
сипатталған мәселенің шешімдері.
-> 2018 жылғы Бірыңғай мемлекеттік емтиханның демо нұсқасы
Тамыз айының соңында FIPI ресми сайтында 2019 жылғы KIM Бірыңғай мемлекеттік емтиханының демо-нұсқалары (соның ішінде информатикадан Бірыңғай мемлекеттік емтиханның демо-нұсқасы) жарияланды.
Түлектер үшін CMM құрылымы мен мазмұнын реттейтін құжаттар – кодификатор мен спецификация үлкен қызығушылық тудырады.
Информатикадан Бірыңғай мемлекеттік емтихан 2019 - FIPI жауаптары мен критерийлері бар демо нұсқасы
| Бірыңғай мемлекеттік емтихан 2019 информатиканың демо нұсқасы | 2019 демо нұсқасын жүктеп алыңыз + жауаптар |
| Техникалық сипаттама | демо нұсқасы ақпараттық эge |
| Кодификатор | кодификатор |
2018 жылғы CMM-мен салыстырғанда 2019 жылғы CMM өзгерістері.
2019 жылғы CMM үлгісі 2018 жылмен салыстырғанда өзгермейді. Тапсырмалар саны, олардың қиындық деңгейлері, тексерілген мазмұн элементтері мен дағдылары және тапсырмаларды орындаудың максималды ұпайлары 2015–2018 жылдардағыдай сақталады.
ҚИМ Бірыңғай мемлекеттік сараптамасының құрылымы
Емтихандық жұмыстың әрбір нұсқасы екі бөліктен тұрады және нысаны мен күрделілік деңгейі бойынша ерекшеленетін 27 тапсырманы қамтиды.
1 бөлімде 23 қысқа жауап сұрақтары бар. Емтихан жұмысында қысқа жауап берілген тапсырмалардың келесі түрлері ұсынылады: – белгілі бір шаманы есептеуге арналған тапсырмалар; – белгілі бір алгоритм бойынша таңбалар тізбегі ретінде берілген дұрыс реттілік орнату тапсырмалары.
1-бөлімнің тапсырмаларына жауап натурал сан немесе таңбалар тізбегі (әріптер немесе сандар) түрінде бос орынсыз немесе басқа бөлгіштерсіз жазылған сәйкес жазбамен беріледі. 2 бөлімде толық жауаптары бар 4 тапсырма бар.
1 бөлімде негізгі, қосымша және жоғары қиындық деңгейлерінің 23 тапсырмасы бар. Бұл бөлімде жауапты сан немесе таңбалар тізбегі түрінде өз бетінше тұжырымдап, жазуды талап ететін қысқа жауап беретін тапсырмалар бар. Тапсырмалар барлық тақырыптық блоктардың материалын тексереді. 1-бөлімде 12 тапсырма базалық деңгейде, 10 тапсырма күрделіліктің жоғары деңгейінде, 1 тапсырма күрделіліктің жоғары деңгейінде.
2 бөлімде 4 тапсырма бар, оның біріншісі күрделілік деңгейі жоғары, қалған 3 тапсырма күрделілік деңгейі жоғары. Бұл бөлімдегі тапсырмалар еркін түрде толық жауап жазуды қамтиды.
2-бөлімдегі тапсырмалар алгоритмдерді жазу мен талдаудың ең маңызды дағдыларының дамуын тексеруге бағытталған. Бұл дағдылар жетілдірілген және жоғары қиындық деңгейлерінде тексеріледі. Сондай-ақ, «Бағдарламалау технологиясы» тақырыбы бойынша дағдылар жоғары қиындық деңгейінде тексеріледі.
Информатика және АКТ бойынша Бірыңғай мемлекеттік емтиханның ұзақтығы
Емтихан жұмысын орындауға 3 сағат 55 минут (235 минут) беріледі. 1-бөлімнің тапсырмаларын орындауға 1,5 сағат (90 минут) уақыт бөлу ұсынылады. Қалған уақытты 2-бөлімнің тапсырмаларын орындауға арнау ұсынылады.
спецификация
бақылау-өлшеу материалдары
Бірыңғай мемлекеттік емтихан 2019 ж
информатика және АКТ саласында
1. KIM Бірыңғай мемлекеттік емтиханының мақсаты
Бірыңғай мемлекеттік емтихан (бұдан әрі – Бірыңғай мемлекеттік емтихан) – білім алған тұлғаларды оқыту сапасын объективті бағалау нысаны. білім беру бағдарламаларыстандартталған нысандағы тапсырмаларды (бақылау өлшем материалдарын) пайдалана отырып, орта жалпы білім беру.
Бірыңғай мемлекеттік емтихан сәйкес жүргізіледі Федералдық заң«Ресей Федерациясындағы білім туралы» 2012 жылғы 29 желтоқсандағы № 273-ФЗ.
Бақылау-өлшеу материалдары информатика және АКТ бойынша орта (толық) жалпы білім берудің мемлекеттік стандартының Федералдық компонентін, базалық және бейінді деңгейлерді бітірушілердің меңгеру деңгейін белгілеуге мүмкіндік береді.
Информатика және АКТ бойынша бірыңғай мемлекеттік емтихан нәтижелерін орта кәсіптік білім берудің білім беру ұйымдары және жоғары кәсіптік білім беру ұйымдары информатика және АКТ пәндері бойынша түсу сынақтарының нәтижелері ретінде таниды.
2. Бірыңғай мемлекеттік емтиханның мазмұнын анықтайтын құжаттар ҚИМ
3. Бірыңғай мемлекеттік емтихан КИМ мазмұнын таңдау және құрылымын әзірлеу тәсілдері
Тапсырмалардың мазмұны келесі тақырыптық блоктарға біріктірілген информатика және АКТ курсының негізгі тақырыптары бойынша әзірленген: «Ақпарат және оны кодтау», «Модельдеу және компьютерлік эксперимент», «Сандар жүйесі», «Логика және алгоритмдер». , «Алгоритмдер теориясының элементтері», «Программалау», «Компьютер архитектурасы және компьютерлік желілер«, «Сандық ақпаратты өңдеу», «Ақпаратты іздеу және сақтау технологиялары».
Емтихан жұмысының мазмұны информатика және АКТ курсының негізгі мазмұнын, оның маңызды тақырыптарын, олардағы ең маңызды материалды қамтиды, бұл мектепте оқытылатын информатика және АКТ курсының көптеген нұсқаларында нақты түсіндіріледі.
Жұмыста базалық деңгей стандартында қарастырылған білім мен дағдыларды тексеру, күрделілік деңгейінің негізгі тапсырмалары бар.
және бейіндік деңгей стандартында қарастырылған білім мен дағдыларды тексеру, күрделілігі жоғары және жоғары деңгейлі тапсырмалар. CMM нұсқасындағы тапсырмалар саны, бір жағынан, түлектердің пән бойынша оқудың барлық кезеңінде алған білімдері мен дағдыларын кешенді тексеруді қамтамасыз етуі керек, ал екінші жағынан, күрделілік критерийлеріне сәйкес келуі, нәтижелердің тұрақтылығы және өлшеу сенімділігі. Осы мақсатта CMM тапсырманың екі түрін пайдаланады: қысқа жауап және егжей-тегжейлі жауап. Емтихан қағазының құрылымы тапсырмалардың оңтайлы тепе-теңдігін қамтамасыз етеді әртүрлі түрлеріжәне сорттары, үш қиындық деңгейі, білім мен дағдыны үш түрлі деңгейде тексеру: жаңғырту, стандартты жағдайда қолдану, жаңа жағдайда қолдану. Емтихан жұмысының мазмұны пән мазмұнының маңызды бөлігін көрсетеді. Мұның бәрі сынақ нәтижелерінің дұрыстығын және өлшеудің сенімділігін қамтамасыз етеді.
4. KIM Бірыңғай мемлекеттік емтиханының құрылымы
Емтихандық жұмыстың әрбір нұсқасы екі бөліктен тұрады және нысаны мен күрделілік деңгейі бойынша ерекшеленетін 27 тапсырманы қамтиды.
1 бөлімде 23 қысқа жауап сұрақтары бар.
Емтихан жұмысы қысқа жауап беретін тапсырмалардың келесі түрлерін ұсынады:
- ұсынылған жауаптар тізімінен бір немесе бірнеше дұрыс жауапты таңдауға және жазуға арналған тапсырмалар;
- белгілі бір мәнді есептеуге арналған тапсырмалар;
- нақты алгоритмге сәйкес таңбалар тізбегі ретінде ұсынылған дұрыс ретті орнату тапсырмалары.
1-бөлімнің тапсырмаларына жауап бос орынсыз немесе басқа бөлгіштерсіз жазылған натурал сан немесе таңбалар тізбегі (әріптер мен сандар) түріндегі сәйкес жазбамен беріледі.
2 бөлімде толық жауаптары бар 4 тапсырма бар.
1 бөлімде негізгі, қосымша және жоғары қиындық деңгейлерінің 23 тапсырмасы бар. Бұл бөлімде жауапты сан немесе таңбалар тізбегі түрінде өз бетінше тұжырымдап, жазуды талап ететін қысқа жауап беретін тапсырмалар бар. Тапсырмалар барлық тақырыптық блоктардың материалын тексереді. 1-бөлімде 12 тапсырма негізгі деңгейге, 10 тапсырма күрделіліктің жоғары деңгейіне, 1 тапсырма күрделіліктің жоғары деңгейіне жатады.
2 бөлімде 4 тапсырма бар, оның біріншісі күрделілік деңгейі жоғары, қалған 3 тапсырма күрделілік деңгейі жоғары. Бұл бөлімдегі тапсырмалар еркін түрде толық жауап жазуды қамтиды.