Փոփոխություններ համակարգչային գիտության քննության ցուցադրական տարբերակներում. Փոփոխություններ ինֆորմատիկայի քննության ցուցադրական տարբերակներում Ինֆորմատիկայի քննության դեմո տարբերակները

Առաջադրանք 2. Միասնական պետական քննության 2018 ինֆորմատիկա (FIPI) ցուցադրական տարբերակը.

Բուլյան ֆունկցիա Ֆտրված արտահայտությամբ ¬x ∨ y ∨ (¬z ∧ w).
Նկարը ցույց է տալիս F ֆունկցիայի ճշմարտության աղյուսակի մի հատված, որը պարունակում է արգումենտների բոլոր խմբերը, որոնց համար F ֆունկցիան կեղծ է: Որոշեք, թե F ֆունկցիայի ճշմարտության աղյուսակի որ սյունակն է համապատասխանում w, x, y, z փոփոխականներից յուրաքանչյուրին։

Փոփոխական 1	Փոփոխական 2	Փոփոխական 3	Փոփոխական 4	Գործառույթ
???	???	???	???	Ֆ
1	0	0	0	0
1	1	0	0	0
1	1	1	0	0

Գրեք տառերը ձեր պատասխանում: w, x, y, զիրենց համապատասխան սյունակների հաջորդականությամբ (նախ՝ առաջին սյունակին համապատասխան տառը, հետո՝ երկրորդ սյունակին համապատասխան տառը և այլն) պատասխանի տառերը անընդմեջ գրեք, ձեզ հարկավոր չէ. դրեք ցանկացած բաժանարար տառերի միջև:

Առաջադրանք 3. Միասնական պետական քննություն 2018 Ինֆորմատիկա (FIPI) ցուցադրական տարբերակը.
Աջ կողմում գտնվող նկարում N-sky թաղամասի ճանապարհային քարտեզը ներկայացված է որպես գրաֆիկ, աղյուսակը պարունակում է տեղեկատվություն այս ճանապարհներից յուրաքանչյուրի երկարության մասին (կիլոմետրերով):

Քանի որ աղյուսակը և դիագրամը կազմվել են միմյանցից անկախ, աղյուսակում բնակավայրերի համարակալումը ոչ մի կերպ կապված չէ գրաֆիկի տառերի նշանակման հետ: Կետից որոշեք ճանապարհի երկարությունը Ադեպի պարբերություն Գ. Ձեր պատասխանում գրեք ամբողջ թիվը՝ ինչպես նշված է աղյուսակում:

4 առաջադրանք. Միասնական պետական քննության 2018 Ինֆորմատիկայի (FIPI) ցուցադրական տարբերակը.
Ստորև ներկայացնում ենք աղյուսակների երկու հատված միկրոշրջանի բնակիչների տվյալների բազայից: Աղյուսակ 2-ի յուրաքանչյուր տող պարունակում է տեղեկատվություն երեխայի և նրա ծնողներից մեկի մասին: Տեղեկատվությունը ներկայացված է ID դաշտի արժեքով աղյուսակ 1-ի համապատասխան տողում: Տրված տվյալների հիման վրա որոշեք, թե ծննդյան պահին քանի երեխա է եղել մայրերի տարիքը 22 լրիվ տարեկանից: Պատասխանը հաշվարկելիս հաշվի առեք միայն տեղեկատվությունը
աղյուսակների տրված հատվածները.

5 առաջադրանք. Միասնական պետական քննության 2018 Ինֆորմատիկայի (FIPI) ցուցադրական տարբերակը.
Ընդամենը տասը տառ պարունակող գաղտնագրված հաղորդագրությունները փոխանցվում են կապի ալիքով՝ A, B, E, I, K, L, R, C, T, U: Հաղորդման համար օգտագործվում է անհավասար երկուական կոդ: Կոդային բառերն օգտագործվում են ինը տառերի համար:

Նշեք տառի ամենակարճ կոդ բառը Բ, որի տակ ծածկագիրը կբավարարի 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՝ ամբողջ թիվ; սկսվում է := 260; n := 0 մինչդեռ s> 0 սկսվում է s: = s-15; n := n + 2 գրել (n) վերջ .

var s, n՝ ամբողջ թիվ; սկիզբ s:= 260; n:=0; մինչդեռ s > 0 սկսվում է s:= s - 15; n:= n + 2 writeln(n) վերջ.

9 առաջադրանք. Միասնական պետական քննության 2018 Ինֆորմատիկայի (FIPI) ցուցադրական տարբերակը.

Ավտոմատ տեսախցիկը արտադրում է bitmapsչափը 640 × 480 պիքսելներ. Այս դեպքում պատկերով ֆայլի չափը չի կարող գերազանցել 320 KBytes, տվյալների փաթեթավորումը չի կատարվում: Ո՞րն է գույների առավելագույն քանակը, որոնք կարող են օգտագործվել գունապնակում:

10 առաջադրանք. Միասնական պետական քննության 2018 Ինֆորմատիկայի (FIPI) ցուցադրական տարբերակը.

Բոլոր 4 տառանոց բառերը կազմված տառերից Դ, Ե, TO, ՄԱՍԻՆ, Ռ, թվարկված են այբբենական կարգով և համարակալված՝ սկսած 1 .
Ստորև բերված է ցուցակի սկիզբը.

1. DDDD 2. DDDE 3. DDDD 4. DDDO 5. DDDR 6. DDED ...

Ո՞րն է ցուցակի առաջին բառը, որը սկսվում է տառով: Կ?

11 առաջադրանք. Միասնական պետական քննության 2018 Ինֆորմատիկայի (FIPI) ցուցադրական տարբերակը.

Ստորև, ռեկուրսիվ ալգորիթմը գրված է ծրագրավորման հինգ լեզուներով Ֆ.
Պասկալ.

1 2 3 4 5 6 7 8 9

ընթացակարգ F(n: ամբողջ թիվ); սկսել, եթե n > 0, ապա սկսել գրել(n) ; F(n - 3); F(n div 3 ) end end ;

ընթացակարգ F(n: ամբողջ թիվ); սկսել, եթե n > 0, ապա սկսել գրել (n); F (n - 3); F(n div 3) վերջի վերջ;

Շարքով առանց բացատների և բաժանարարների գրեք բոլոր թվերը, որոնք կտպվեն էկրանին զանգ կատարելիս F(9). Թվերը պետք է գրվեն նույն հաջորդականությամբ, որով դրանք ցուցադրվում են էկրանին:

12 առաջադրանք. Միասնական պետական քննության 2018 Ինֆորմատիկայի (FIPI) ցուցադրական տարբերակը.

TCP/IP ցանցային տերմինաբանության մեջ ցանցային դիմակը a երկուական համար, որը որոշում է, թե ցանցում գտնվող հոսթի IP հասցեի որ մասը վերաբերում է ցանցի հասցեին, և որ մասը վերաբերում է հենց այս ցանցում գտնվող հոսթի հասցեին: Սովորաբար դիմակը գրվում է նույն կանոններով, ինչ IP հասցեն՝ in չորսբայթ, յուրաքանչյուր բայթ գրված որպես տասնորդական թիվ: Միևնույն ժամանակ, դիմակի մեջ նախ (ամենաբարձր թվանշաններով) կան մեկը, իսկ հետո որոշակի թվանշանից՝ զրոներ։
Ցանցի հասցեն ստացվում է՝ կիրառելով բիթային կապ տվյալ հոսթի IP հասցեի և դիմակի վրա:

Օրինակ, եթե հյուրընկալողի IP հասցեն է 231.32.255.131, իսկ դիմակը՝ 255.255.240.0, ապա ցանցի հասցեն է 231.32.240.0:

IP հասցեով հյուրընկալողի համար 57.179.208.27 ցանցի հասցեն է 57.179.192.0 . Ինչ է մեծագույնհնարավոր համարը միավորներդիմակի շարքո՞ւմ։

13 առաջադրանք. Միասնական պետական քննության 2018 Ինֆորմատիկայի (FIPI) ցուցադրական տարբերակը.

Գրանցվելիս համակարգչային համակարգՅուրաքանչյուր օգտվողին տրվում է գաղտնաբառ, որը բաղկացած է 10 կերպարներ. Լատինական այբուբենի մեծատառերը օգտագործվում են որպես խորհրդանիշներ, այսինքն. 26 տարբեր կերպարներ. Տվյալների բազայում յուրաքանչյուր գաղտնաբառ պահվում է նույն և ամենափոքր հնարավոր ամբողջ թվով բայթ. Այս դեպքում օգտագործվում է գաղտնաբառերի նիշ առ նիշ կոդավորում, բոլոր նիշերը կոդավորված են նույն և նվազագույն հնարավոր թվով բիթերով։

Որոշեք հիշողության ծավալը (բայթերով), որն անհրաժեշտ է տվյալների պահպանման համար 50 օգտվողներ. Պատասխանում գրեք միայն մի ամբողջ թիվ՝ բայթերի քանակը։

14 առաջադրանք. Միասնական պետական քննության 2018 Ինֆորմատիկայի (FIPI) ցուցադրական տարբերակը.

Կատարող Նկարիչը շարժվում է կոորդինատային հարթության վրա՝ թողնելով հետք գծի տեսքով: Նախագծողը կարող է կատարել հրամանը տեղափոխել (ա, բ), Որտեղ a, b-ն ամբողջ թվեր են. Այս հրամանը Painter-ին տեղափոխում է կոորդինատներով կետից (x,y) կոորդինատներով կետ (x + a, y + b):

Նախագծողին տրվել է կատարման հետևյալ ալգորիթմը (կրկնումների քանակը և շրջադարձի մեծությունը կրկնվող հրամաններից առաջինում անհայտ են).

ՍԿՍԵԼ շարժվել ըստ (4, 6) ԿՐԿՆԵԼ… ՄԻ անգամ շարժվել (…, …) շարժվել (4, -6) ՎԵՐՋ ԿՐԿՆԵԼ շարժվել ըստ (-28, -22) ՎԵՐՋ

Այս ալգորիթմի կատարման արդյունքում գծագրողը վերադառնում է մեկնարկային կետին. Որը մեծագույնԿրկնումների քանակը կարելի՞ է նշել «ԿՐԿՆԵԼ ... ՄԵԿ» շինարարության մեջ:

15 առաջադրանք. Միասնական պետական քննության 2018 Ինֆորմատիկայի (FIPI) ցուցադրական տարբերակը.

Նկարում ներկայացված է A, B, C, D, D, E, G, H, I, K, L, M քաղաքները միացնող ճանապարհների դիագրամ:
Յուրաքանչյուր ճանապարհի վրա դուք կարող եք շարժվել միայն մեկ ուղղությամբ, որը նշված է սլաքով:
Քանի՞ տարբեր ճանապարհներ կան քաղաքից Աքաղաքում Մանցնելով քաղաքով ԵՎ?

16 առաջադրանք. Միասնական պետական քննության 2018 Ինֆորմատիկայի (FIPI) ցուցադրական տարբերակը.

Թվաբանական արտահայտության արժեքը. 49 10 + 7 30 – 49 - գրված է հիմքով թվային համակարգով 7 . Քանի թվանշան 6 » պարունակվում է այս գրառումում:

17 առաջադրանք. Դեմո USE 2018 Ինֆորմատիկա (FIPI):

Որոնման համակարգի հարցումների լեզվով նշելու համար տրամաբանական գործողություն « ԿԱՄ» խորհրդանիշն օգտագործվում է « | «, և նշանակում է տրամաբանական գործողությունը» ԵՎ" - խորհրդանիշ " & ».

Աղյուսակում ներկայացված են հարցումները և նրանց կողմից հայտնաբերված էջերի քանակը ինտերնետի որոշակի հատվածի համար:

Հայց	Գտնված էջեր (հարյուր հազարներով)
Թիթեռ	22
Թրթուր	40
Տրակտոր	24
Տրակտոր \| Թիթեռ \| Թրթուր	66
Tractor & Caterpillar	12
Tractor & Butterfly	0

Քանի՞ էջ (հարյուր հազարներով) կգտնվի հարցման համար Թիթեռ և Թրթուր?
Ենթադրվում է, որ բոլոր հարցումները կատարվել են գրեթե միաժամանակ, այնպես որ բոլոր որոնված բառերը պարունակող էջերի հավաքածուն չի փոխվել հարցումների կատարման ընթացքում։

18 առաջադրանք. Միասնական պետական քննության 2018 Ինֆորմատիկայի (FIPI) ցուցադրական տարբերակը.

Ինչի համար է ամենամեծ ամբողջ թիվը Աբանաձեւը

նույնությամբ ճիշտ, այսինքն՝ վերցնում է արժեքը 1 ոչ բացասական ցանկացած ամբողջ թվի համար xԵվ y?

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]; A[ i- 1 ] := t; վերջ ;

c:=0; i:= 1-ից 9-ի համար արեք, եթե A > A[i], ապա սկսեք c:= c + 1; t:= A[i]; A[i] := A; A := t; վերջ;

20 առաջադրանք. Միասնական պետական քննության 2018 Ինֆորմատիկայի (FIPI) ցուցադրական տարբերակը.

Ալգորիթմը գրված է ստորև ծրագրավորման հինգ լեզուներով։ Համար ստանալով x, այս ալգորիթմը տպում է երկու թիվ. ԼԵվ Մ. Մուտքագրեք ամենափոքր թիվը x, որի մուտքագրումից հետո առաջինը տպում է ալգորիթմը 5 , եւ հետո 7 .

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

var x, L, M՝ ամբողջ թիվ; սկսել կարդալln(x) ; L:=0; M:=0; մինչդեռ x>0 սկսվում է M: = M + 1; եթե x մոդ 2<>0, ապա L: = L + 1; x := x div 2; վերջ ; գրել (L) ; գրել (M) ; վերջ.

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); գրել (M); վերջ.

21 առաջադրանք. Միասնական պետական քննության 2018 Ինֆորմատիկայի (FIPI) ցուցադրական տարբերակը.

Պատասխանում գրի՛ր այն թիվը, որը կտպվի հետևյալ ալգորիթմի արդյունքում.

Պասկալ.

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

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-ից b սկսվում է, եթե (F(t)<= 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; վերջ; սկսել a:=-20; b:=20; M:=a; R:=F(a); t:= a-ից b սկսվում է, եթե (F(t)<= R) then begin M:=t; R:=F(t) end end; write(M+R) end.

22 առաջադրանք. Դեմո USE 2018 Ինֆորմատիկա (FIPI):

Կատարող M17-ը փոխակերպում է էկրանին գրված թիվը:
Կատարողն ունի երեք թիմ, որոնց նշանակված են համարներ.
1. ավելացնել 1
2. ավելացնել 2
3. բազմապատկել 3-ով

Դրանցից առաջինը մեծացնում է էկրանի թիվը 1-ով, երկրորդը մեծացնում է այն 2-ով, երրորդը բազմապատկում է 3-ով: M17 կատարողի համար ծրագիրը հրամանների հաջորդականություն է:

Քանի՞ ծրագիր կա, որը փոխակերպում է սկզբնական թիվը 2 թվով 12 իսկ ծրագրի հաշվարկների հետագիծը պարունակում է թվեր 8 Եվ 10 ? Հետագիծը պետք է պարունակի երկու նշված թվերը:

Ծրագրի հաշվարկների հետագիծը ծրագրի բոլոր հրամանների կատարման արդյունքների հաջորդականությունն է: Օրինակ՝ 132 ծրագրի համար, նախնական 7 թվով, հետագիծը բաղկացած կլինի 8, 24, 26 թվերից։

Քննության 23 առաջադրանքների լուծում ինֆորմատիկայի դեմո տարբերակում 2018 FIPI.

Բուլյան արժեքների քանի՞ տարբեր հավաքածուներ կան x1, x2, … x7, y1, y2, … y7որոնք բավարարում են հետևյալ բոլոր պայմանները.

(¬x1 ∨ y1) → (¬x2 ∧ y2) = 1
(¬x2 ∨ y2) → (¬x3 ∧ y3) = 1
…
(¬x6 ∨ y6) → (¬x7 ∧ y7) = 1

Որպես պատասխան՝ անհրաժեշտ է նշել նման հավաքածուների քանակը։

Քննության լուծում 24 առաջադրանք ինֆորմատիկայի ցուցադրական տարբերակում 2018 FIPI.

Բնական թիվ, որը չի գերազանցում 10 9 . Մենք պետք է գրենք ծրագիր, որը ցուցադրում է թվի առավելագույն թվանշանը, որը 5-ի բազմապատիկ է. Եթե թվի մեջ թվանշաններ չկան, որոնք բազմապատիկ են 5 , պահանջվում է ցուցադրել ՈՉ. Ծրագրավորողը սխալ է գրել ծրագիրը։ Ձեր հարմարության համար այս ծրագիրը ներքևում ներկայացված է ծրագրավորման հինգ լեզուներով:
Հիշեցում. 0-ը բաժանվում է ցանկացած բնական թվի։
Պասկալ.

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19

var N, թվանշան, maxDigit: longint ; սկսել կարդալln(N) ; maxDigit:= N mod 10; մինչդեռ N > 0 սկսվում է թվանշանը: = N mod 10; եթե թվանշան mod 5 = 0 ապա եթե թվանշան > maxDigit ապա maxDigit := նիշ; N:= N div 10; վերջ ; եթե maxDigit = 0, ապա writeln («ՈՉ») այլապես writeln (maxDigit) վերջ:

var N, թվանշան, maxDigit՝ longint; սկսել readln(N); maxDigit:= N mod 10; մինչդեռ N > 0 սկսվում է թվանշանը:= N mod 10; եթե թվանշան mod 5 = 0 ապա եթե թվանշան > maxDigit ապա maxDigit:= նիշ; N:= N div 10; վերջ; եթե maxDigit = 0, ապա writeln("NO") այլևս writeln(maxDigit) վերջ:

Հաջորդաբար կատարեք հետևյալը.
1. Գրեք, թե ինչ կցուցադրի այս ծրագիրը, երբ դուք մուտքագրեք թիվ 132 .
2. Մուտքագրելիս բերեք այդպիսի եռանիշ թվի օրինակ
Ծրագիրը տալիս է ճիշտ պատասխանը:
3. Գտեք այս ծրագրի բոլոր սխալները (կարող է լինել մեկ կամ ավելի): Հայտնի է, որ յուրաքանչյուր սխալ ազդում է միայն մեկ տողի վրա և կարող է շտկվել առանց այլ տողերի փոփոխության։ Յուրաքանչյուր սխալի համար.
1) գրեք այն տողը, որտեղ կատարվել է սխալը.
2) նշեք, թե ինչպես շտկել սխալը, այսինքն. տալ տողի ճիշտ տարբերակը.
Բավական է մեկ ծրագրավորման լեզվի համար նշել սխալներն ու դրանք ուղղելու եղանակը։

USE առաջադրանքի 25 լուծում ինֆորմատիկայում Դեմո տարբերակ 2018.

Տրվում է ամբողջ թվային զանգված 30 տարրեր. Զանգվածի տարրերը կարող են ամբողջ թվային արժեքներ վերցնել 0 նախքան 10000 ներառական։ Նկարագրեք ծրագրավորման լեզուներից մեկում ալգորիթմ, որը գտնում է զանգվածի տարրերի թիվը ավելին, քան 100 և որտեղ 5-ի բազմապատիկ, և այնուհետև յուրաքանչյուր այդպիսի տարր փոխարինում է գտնված թվին հավասար թվով։Երաշխավորված է, որ զանգվածում կա առնվազն մեկ այդպիսի տարր։ Արդյունքում պետք է ցուցադրել փոփոխված զանգվածը, զանգվածի յուրաքանչյուր տարր ցուցադրվում է նոր տողում։

Օրինակ, վեց տարրերից բաղկացած զանգվածի համար. 4 115 7 195 25 106
ծրագիրը պետք է թողարկի թվերը. 4 2 7 2 25 106

Նախնական տվյալները հայտարարված են, ինչպես ցույց է տրված ստորև՝ որոշ ծրագրավորման լեզուների օրինակներում: Արգելվում է օգտագործել ստորև նկարագրված փոփոխականներ, սակայն թույլատրվում է չօգտագործել նկարագրված որոշ փոփոխականներ։

Պասկալ.

1 2 3 4 5 6 7 8 9 10

const N = 30; var a: զանգված [1 .. N] of longint; i, j, k: longint ; սկսեք i-ի համար՝ = 1-ից N do readln (a[i]); ... վերջ .

const N = 30; var a. երկարատև զանգված; i, j, k: longint; սկսել i:= 1-ից N do readln(a[i]); ... վերջ.

Որպես պատասխան պետք է տալ ծրագրի մի հատված, որը պետք է լինի էլիպսի տեղում։ Կարող եք նաև լուծումը գրել ծրագրավորման այլ լեզվով (նշեք օգտագործվող ծրագրավորման լեզվի անվանումը և տարբերակը, օրինակ՝ Free Pascal 2.6): Այս դեպքում դուք պետք է օգտագործեք նույն նախնական տվյալները և փոփոխականները, որոնք առաջարկվել են պայմանում:

2018 թվականի ցուցադրական տարբերակի 26 առաջադրանքի վերլուծություն (FIPI).
Երկու խաղացողներ՝ Պետյան և Վանյան, խաղում են հետևյալ խաղը. Խաղացողների առջեւ քարերի կույտ է: Խաղացողները հերթով շարժվում են, Պետյան կատարում է առաջին քայլը: Մեկ քայլով խաղացողը կարող է ավելացնել կույտը մեկքար կամ ավելացնել քարերի քանակը կույտում երկու անգամ. Օրինակ, ունենալով 15 քարի կույտ, մեկ քայլով կարող եք ստանալ 16 կամ 30 քարի կույտ։Յուրաքանչյուր խաղացող ունի անսահմանափակ թվով քարեր՝ քայլեր կատարելու համար:

Խաղն ավարտվում է, երբ կույտի քարերի թիվը դառնում է առնվազն 29. Հաղթում է այն խաղացողը, ով կատարել է վերջին քայլը, այսինքն՝ առաջինը, ով ստանում է 29 և ավելի քար պարունակող կույտ։ Նախնական պահին կույտի մեջ եղել են Ս քարեր. 1 ≤ S ≤ 28.

Մենք կասենք, որ խաղացողն ունի հաղթական մարտավարություն, եթե նա կարող է հաղթել մրցակցի ցանկացած քայլի համար: Նկարագրել խաղացողի ռազմավարությունը նշանակում է նկարագրել, թե ինչ քայլ նա պետք է կատարի ցանկացած իրավիճակում, որը նա կարող է հանդիպել հակառակորդի տարբեր խաղերի ժամանակ: Հաղթող ռազմավարության նկարագրությանը մի արա դաներառել այս ռազմավարության համաձայն խաղացող խաղացողի քայլերը, որոնք նրա համար անվերապահորեն հաղթական չեն, այսինքն. չհաղթել՝ անկախ մրցակցի խաղից։

Վարժություն 1
Ա)Նշեք S թվի այնպիսի արժեքներ, որոնց համար Պետյան կարող է հաղթել մեկ քայլով:
բ)Նշեք S-ի արժեքը, որի դեպքում Պետյան չի կարող հաղթել մեկ քայլով, բայց Պետյայի ցանկացած քայլի դեպքում Վանյան կարող է հաղթել իր առաջին քայլով: Նկարագրեք Վանյայի հաղթական ռազմավարությունը:

Առաջադրանք 2
Նշեք S-ի երկու այնպիսի արժեք, որոնց համար Պետյան ունի հաղթող ռազմավարություն, ընդ որում.
- Պետյան չի կարող հաղթել մեկ քայլով.
— Պետյան կարող է հաղթել իր երկրորդ քայլով, անկախ նրանից, թե ինչպես է Վանյան շարժվում։
S-ի նշված արժեքների համար նկարագրեք Petya-ի հաղթող ռազմավարությունը:

Առաջադրանք 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

Պահանջվում է գրել ժամանակի և հիշողության արդյունավետ ծրագիր
նկարագրված խնդրի լուծում.

-> ցուցադրական USE 2018

Ամեն տարի FIPI-ի պաշտոնական կայքում հրապարակվում են ընթացիկ տարվա USE-ի ցուցադրական տարբերակները։

2017 թվականի օգոստոսի 21-ին ներկայացվեցին 2018 թվականի KIM USE-ի կառուցվածքն ու բովանդակությունը կարգավորող փաստաթղթերի նախագծեր (ներառյալ ինֆորմատիկայի USE-ի ցուցադրական տարբերակը):

Կան փաստաթղթեր, որոնք կարգավորում են KIM-ի կառուցվածքը և բովանդակությունը՝ կոդավորիչ և հստակեցում:

ՕԳՏԱԳՈՐԾՈՒՄ ինֆորմատիկայում 2018 - ցուցադրություն FIPI-ի պատասխաններով և չափանիշներով

Ինֆորմատիկայի միասնական պետական քննության 2018 թվականի ցուցադրական տարբերակը	Ներբեռնեք ցուցադրություն 2018 թ
Հստակեցում	Դեմո տարբերակ informatika ege
Կոդավորիչ	կոդավորիչ

Ընդհանուր առաջադրանքներ - 27; դրանցից ըստ առաջադրանքների տեսակի՝ կարճ պատասխանով՝ 23; մանրամասն պատասխանով - 4; ըստ դժվարության մակարդակի՝ B - 12, P - 11, C - 4:

Աշխատանքի համար առաջնային առավելագույն միավորը 35 է:

Աշխատանքն ավարտելու ընդհանուր ժամանակը 235 րոպե է։

KIM USE 2018-ի փոփոխություններ համակարգչային գիտության մեջ՝ KIM 2017-ի համեմատ

CIM-ի կառուցվածքում փոփոխություններ չկան.

25 առաջադրանքում բնական լեզվով ալգորիթմ գրելու հնարավորությունը հանվել է քննության մասնակիցների կողմից այդ հնարավորության պահանջարկի բացակայության պատճառով։

Ծրագրի տեքստերի և դրանց հատվածների օրինակները C լեզվով 8, 11, 19, 20, 21, 24, 25 առաջադրանքների պայմաններում փոխարինվում են C ++ լեզվի օրինակներով, քանի որ այն շատ ավելի տեղին է և տարածված։

KIM USE 2018-ի կառուցվածքը ինֆորմատիկայում

Քննական թերթի յուրաքանչյուր տարբերակ բաղկացած է երկու մասից և ներառում է 27 առաջադրանք, որոնք տարբերվում են ձևով և բարդության աստիճանով:

Մաս 1-ը պարունակում է 23 կարճ պատասխան առաջադրանքներ: Քննական թերթում առաջարկվում են կարճ պատասխանով առաջադրանքների հետևյալ տեսակները.

- որոշակի արժեքի հաշվարկման առաջադրանքներ.

- ճիշտ հաջորդականությունը սահմանելու առաջադրանքներ, որոնք ներկայացված են որպես նիշերի շարան՝ ըստ որոշակի ալգորիթմի:

1-ին մասի առաջադրանքների պատասխանը տրվում է առանց բացատների և այլ բաժանարարների գրված բնական թվի կամ նիշերի հաջորդականության (տառերի կամ թվերի) տեսքով:

2-րդ մասը պարունակում է 4 առաջադրանք՝ մանրամասն պատասխանով։

1-ին մասում 12 առաջադրանք կապված է հիմնական մակարդակի հետ, 10 առաջադրանք՝ բարդության բարձր մակարդակի, 1 առաջադրանք՝ բարդության բարձր մակարդակի:

2-րդ մասը պարունակում է 4 առաջադրանք, որոնցից առաջինը բարդության բարձր մակարդակի է, մնացած 3 առաջադրանքները՝ բարձր բարդության։ Այս մասի առաջադրանքները ներառում են մանրամասն պատասխան գրել ազատ ձև. 2-րդ մասի առաջադրանքները ուղղված են ալգորիթմների ձայնագրման և վերլուծության համար կարևորագույն հմտությունների ձևավորման ստուգմանը: Այս հմտությունները փորձարկվում են առաջադեմ և բարձր դժվարության մակարդակներում: Նաև վրա բարձր մակարդակԴժվարությունները փորձարկվում են «Ծրագրավորման տեխնոլոգիա» թեմայով:

KIM USE 2020-ում փոփոխություններ չկան ինֆորմատիկայի և ՏՀՏ ոլորտում:

Քննական թերթիկը բաղկացած է երկու մասից, այդ թվում 27 առաջադրանք.

Մաս 1պարունակում է 23 առաջադրանք՝ կարճ պատասխանով: 1-23 առաջադրանքների պատասխանները գրվում են որպես թիվ, տառերի հաջորդականություն կամ թվեր:
Մաս 2պարունակում է 4 առաջադրանք՝ մանրամասն պատասխանով։ 24–27 առաջադրանքները պահանջում են մանրամասն լուծում:

ՕԳՏԱԳՈՐԾՄԱՆ բոլոր ձևաթղթերը լցված են վառ սև թանաքով: Դուք կարող եք օգտագործել գել կամ մազանոթ գրիչ: Առաջադրանքները կատարելիս կարող եք օգտագործել սևագիր: Աշխատանքը գնահատելիս նախագծում, ինչպես նաև հսկիչ չափիչ նյութերի տեքստում կատարված գրառումները հաշվի չեն առնվում:

Ինֆորմատիկա և ՏՀՏ առարկաներից քննական աշխատանքն ավարտելու համար հատկացվում է 3 ժամ 55 րոպե (235 րոպե):

Կատարված առաջադրանքների համար ստացած միավորները ամփոփված են: Փորձեք հնարավորինս շատ առաջադրանքներ կատարել և առավելագույն միավորներ հավաքել:

Համակարգչային գիտության առաջադրանքների միավորներ

1 միավոր՝ 1-23 առաջադրանքների համար
2 միավոր՝ 25։
3 միավոր՝ 24, 26։
4 միավոր՝ 27։

Ընդհանուր՝ 35 միավոր։

Օգոստոսի վերջին FIPI-ի պաշտոնական կայքում հրապարակվեցին KIM USE 2019-ի ցուցադրական տարբերակները (ներառյալ ինֆորմատիկայի USE-ի ցուցադրական տարբերակը):

Շրջանավարտների համար մեծ հետաքրքրություն են ներկայացնում KIM-ի կառուցվածքն ու բովանդակությունը կարգավորող փաստաթղթերը՝ կոդավորիչն ու ճշգրտումը:

ՕԳՏԱԳՈՐԾՈՒՄ ինֆորմատիկայում 2019 - ցուցադրություն FIPI-ի պատասխաններով և չափանիշներով

ՕԳՏԱԳՈՐԾԵԼ 2019-ը ինֆորմատիկայի ցուցադրական տարբերակում	Ներբեռնեք ցուցադրություն 2019 + պատասխաններ
Հստակեցում	Դեմո տարբերակ informatika ege
Կոդավորիչ	կոդավորիչ

KIM 2019-ի փոփոխությունները KIM 2018-ի համեմատ.

2019 թվականի KIM մոդելը 2018 թվականի համեմատ չի փոխվի. Առաջադրանքների քանակը, դրանց դժվարության մակարդակը, փորձարկվող բովանդակության և հմտությունների տարրերը և առաջադրանքների կատարման առավելագույն միավորները կմնան նույնը, ինչ 2015-2018 թվականներին:

KIM USE-ի կառուցվածքը

Մաս 1-ը պարունակում է 23 կարճ պատասխան առաջադրանքներ: Քննական աշխատանքում առաջարկվում են կարճ պատասխանով առաջադրանքների հետևյալ տեսակները՝ - որոշակի արժեքի հաշվարկման առաջադրանքներ. - ճիշտ հաջորդականությունը սահմանելու առաջադրանքներ, որոնք ներկայացված են որպես նիշերի շարան՝ ըստ որոշակի ալգորիթմի:

1-ին մասի առաջադրանքների պատասխանը տրվում է առանց բացատների և այլ բաժանարարների գրված բնական թվի կամ նիշերի հաջորդականության (տառերի կամ թվերի) տեսքով: 2-րդ մասը պարունակում է 4 առաջադրանք՝ մանրամասն պատասխանով։

Մաս 1-ը պարունակում է հիմնական, առաջադեմ և բարձր դժվարության մակարդակների 23 առաջադրանքներ: Այս մասը պարունակում է կարճ պատասխանով առաջադրանքներ, որոնք ենթադրում են պատասխանի ինքնուրույն ձևակերպում և ձայնագրում՝ նիշերի քանակի կամ հաջորդականության տեսքով: Առաջադրանքները ստուգում են բոլոր թեմատիկ բլոկների նյութը: 1-ին մասում 12 առաջադրանք կապված է հիմնական մակարդակի հետ, 10 առաջադրանք՝ բարդության բարձր մակարդակի, 1 առաջադրանք՝ բարդության բարձր մակարդակի:

2-րդ մասը պարունակում է 4 առաջադրանք, որոնցից առաջինը բարդության բարձր մակարդակի է, մնացած 3 առաջադրանքները՝ բարձր բարդության։ Այս մասի առաջադրանքները ներառում են կամայական ձևով մանրամասն պատասխան գրել:

2-րդ մասի առաջադրանքները ուղղված են ալգորիթմների ձայնագրման և վերլուծության համար կարևորագույն հմտությունների ձևավորման ստուգմանը: Այս հմտությունները փորձարկվում են առաջադեմ և բարձր դժվարության մակարդակներում: Նաև բարդության բարձր մակարդակի դեպքում ստուգվում են «Ծրագրավորման տեխնոլոգիա» թեմայով հմտությունները։

ՕԳՏԱԳՈՐԾՄԱՆ տևողությունըԻնֆորմատիկա և ՏՀՏ ոլորտներում

Քննական թերթիկը լրացնելու համար հատկացվում է 3 ժամ 55 րոպե (235 րոպե): 1-ին մասի առաջադրանքները կատարելու համար խորհուրդ է տրվում հատկացնել 1,5 ժամ (90 րոպե): Մնացած ժամանակը խորհուրդ է տրվում հատկացնել 2-րդ մասի առաջադրանքներին։