コンピューターサイエンスの統一州試験のデモバージョンの変更。 Python のコンピューターサイエンスの試験のデモバージョンの変更点

16.12.2021

仕様
測定材料の管理
2019 年統一国家試験
コンピューターサイエンスとICTの分野

1. KIM統一国家試験の目的

統一州試験（以下、統一州試験）は、客観的な評価標準化された形式の課題（管理測定材料）を使用した、中等一般教育の教育プログラムを修得した人の訓練の質。

統一国家試験は、2012 年 12 月 29 日付けの連邦法第 273-FZ 号「ロシア連邦における教育について」に基づいて実施されます。

制御測定教材を使用すると、コンピュータサイエンスおよび ICT における中等 (完全) 一般教育の州標準の連邦コンポーネントの基礎および専門レベルの卒業生の習熟レベルを確立することができます。

コンピュータサイエンスとICTの統一国家試験の成績は、中等職業教育の教育機関や高等専門教育の教育機関に実績として認められています。入学試験コンピューターサイエンスとICTの分野で。

2. 統一国家試験 KIM の内容を定義する文書

3. 内容の選択と統一国家試験 KIM の構造開発へのアプローチ

課題の内容は、コンピュータサイエンスと ICT コースの主要なトピックに基づいて開発され、「情報とそのコーディング」、「モデリングとコンピュータ実験」、「数体系」、「論理とアルゴリズム」のテーマブロックにまとめられます。、「アルゴリズム理論の要素」、「プログラミング」、「コンピュータアーキテクチャ」、コンピュータネットワーク」、「数値情報の処理」、「情報の検索・蓄積技術」。
試験用紙の内容は、コンピュータサイエンスおよび ICT コースの主要な内容、その最も重要なトピック、その中の最も重要な内容をカバーしており、学校で教えられているコンピュータサイエンスおよび ICT コースのほとんどのバージョンで明確に解釈されています。

この作業には、基本レベルの複雑さのタスク、基本レベルの標準によって提供される知識とスキルをテストするタスク、および
プロファイルレベルの標準によって提供される知識とスキルをテストする、ますます複雑なレベルのタスク。 CMM バージョンのタスクの数は、一方では、その科目の学習期間全体を通じて取得した卒業生の知識とスキルの包括的なテストを提供する必要があり、他方では、複雑さの基準を満たしている必要があります。結果の安定性と測定の信頼性。この目的のために、CMM は短い回答と詳細な回答の 2 種類のタスクを使用します。試験問題の構成により、タスクの最適なバランスが保証されます。さまざまな種類さまざまな種類があり、3 つの難易度があり、再現、標準的な状況での応用、新しい状況での応用という 3 つの異なるレベルで知識とスキルをテストします。試験用紙の内容は、科目の内容の重要な部分を反映しています。これらすべてにより、テスト結果の妥当性と測定の信頼性が保証されます。

4. KIM統一国家試験の構造

試験用紙の各バージョンは 2 つの部分で構成され、形式と難易度が異なる 27 のタスクが含まれています。

パート 1 には 23 問の短答式の質問が含まれています。

試験問題には次の種類の短答問題が用意されています。

提案された回答リストから 1 つ以上の正解を選択して記録するタスク。
特定の値を計算するタスク。
特定のアルゴリズムに従って文字列として表示される、正しいシーケンスを確立するタスク。

パート 1 のタスクに対する答えは、フォーム内の対応するエントリによって与えられます。自然数または、スペースやその他の区切り文字を使用せずに書かれた一連の文字 (文字と数字)。

パート 2 には、詳細な回答付きの 4 つのタスクが含まれています。

パート 1 には、基本、上級、高難易度の 23 のタスクが含まれています。このパートには、数字または一連の文字の形式で答えを独自に作成して書く必要がある短答タスクが含まれています。課題では、すべてのテーマブロックの内容がテストされます。パート 1 では、12 のタスクが基本レベルに属し、10 のタスクがより複雑なレベルに属し、1 つのタスクがより複雑なレベルに属します。

パート 2 には 4 つのタスクが含まれており、最初のタスクはより複雑なレベルであり、残りの 3 つのタスクはより複雑なレベルです。このパートのタスクには、自由形式で詳細な回答を書くことが含まれます。

コンピューターサイエンスと ICT の 2020 年統一国家試験 KIM に変更はありません。

試験用紙は次の 2 つの部分で構成されます。 27のタスク.

パート 1 23 個の短答タスクが含まれています。タスク 1 ～ 23 の答えは、数字、一連の文字、または数字として記述されます。
パート 2 4 つのタスクと詳細な回答が含まれています。タスク 24 ～ 27 には詳細な解決策が必要です。

すべての統一州試験フォームは明るい黒のインクで記入されます。ゲルペンまたはキャピラリーペンを使用できます。課題を完了するときに、下書きを使用できます。草案への記載事項および管理測定資料の本文への記載内容は、作業を評価する際には考慮されません。

コンピュータサイエンスと ICT の試験時間は 3 時間 55 分 (235 分) です。

完了したタスクに対して受け取るポイントが合計されます。できるだけ多くのタスクを完了して利益を得るようにしてください最大の数ポイント。

コンピューターサイエンスの課題のポイント

1 ポイント - 1 ～ 23 のタスクの場合
2点-25。
3点-24、26。
4点-27。

合計：35点。

8月末、KIM統一国家試験2019のデモ版（コンピュータサイエンスの統一国家試験のデモ版を含む）がFIPIの公式Webサイトで公開された。

卒業生にとって、CMM の構造と内容、つまりコード化子と仕様を規定する文書は非常に興味深いものです。

コンピューターサイエンスの統一国家試験 2019 - FIPI の解答と基準を備えたデモ版

コンピューターサイエンスの統一国家試験 2019 デモ版	デモバージョン 2019 + 回答をダウンロード
仕様	デモのバリアント情報
コード化者	コーディファイア

2018 CMM と比較した 2019 CMM の変更点。

2019 CMM モデルは 2018 と比べて変わりません。タスクの数、難易度、テストされるコンテンツの要素とスキル、タスクを完了するための最大ポイントは、2015 ～ 2018 年と同じです。

KIM統一国家試験の構造

試験用紙の各バージョンは 2 つの部分で構成され、形式と難易度が異なる 27 のタスクが含まれています。

パート 1 には 23 問の短答式の質問が含まれています。試験用紙には、短い解答とともに次の種類のタスクが提供されます。 – 特定の数量を計算するタスク。 – 特定のアルゴリズムに従って文字列として表示される、正しいシーケンスを確立するタスク。

パート 1 のタスクに対する答えは、スペースやその他の区切り文字を使用せずに書かれた自然数または一連の文字 (文字または数字) の形式の対応するエントリによって与えられます。パート 2 には、詳細な回答付きの 4 つのタスクが含まれています。

パート 1 には、基本、上級、高難易度の 23 のタスクが含まれています。このパートには、数字または一連の文字の形式で答えを独自に作成して書く必要がある短答タスクが含まれています。課題では、すべてのテーマブロックの内容がテストされます。パート 1 では、12 個のタスクが基本レベル、10 個のタスクがより複雑なレベル、1 個のタスクがより複雑なレベルになります。

パート 2 のタスクは、アルゴリズムの記録と分析における最も重要なスキルの開発をテストすることを目的としています。これらのスキルは、高度な高難易度レベルでテストされます。こちらもオンハイレベル「プログラミング技術」というテーマで難易度、スキルが試されます。

コンピュータサイエンスとICTの統一国家試験の期間

試験時間は 3 時間 55 分 (235 分) です。パート 1 のタスクを完了するには 1.5 時間 (90 分) を費やすことをお勧めします。残りの時間をパート 2 のタスクの完了に充てることをお勧めします。

2 つのタスクの分析。 2019 年コンピューターサイエンス (FIPI) の試験のデモバージョン:

ミーシャは関数の真理値表を記入しました

(зx ∧ зy) ∨ (y≡z) ∨ зw

しかし、各変数がテーブルのどの列に対応するのかさえ示さず、3 つの異なる行の断片のみを埋めることができました。 w、x、y、z.

各変数がテーブルのどの列に対応するかを決定する w、x、y、z.

3つのタスクの分析。 2019 年コンピューターサイエンス (FIPI) の試験のデモバージョン:

左の図は、N-レーヨンの道路地図を示しています。表中のアスタリスクは、ある集落から別の集落までの道路の存在を示しています。アスタリスクがない場合は、そのような道路が存在しないことを意味します。

図上の各集落は表の番号に対応していますが、どの番号なのかは不明です。

テーブル内のどの決済番号が決済に対応できるかを決定します。 Bそして C図上では。回答では、これら 2 つの数字をスペースや句読点を入れずに昇順で書き留めてください。

4つのタスクの分析。 2019 年コンピューターサイエンス (FIPI) の試験のデモバージョン:

以下は、マイクロディストリクトの住民に関するデータベースの表の 2 つの断片です。表 2 の各行には、子供とその両親の 1 人に関する情報が含まれています。情報は、表 1 の対応する行の ID フィールド値によって表されます。
与えられたデータに基づいて決定します 兄弟の生まれ年の最大の違い. 答えを計算するときは、表の指定された部分からの情報のみを考慮します。

タスク5の分析。 2019 年コンピューターサイエンス (FIPI) の試験のデモ版:

文字で構成されるシーケンスをエンコードするには A、B、C、D、D、E、不均一なバイナリコードを使用することを決定し、 ファノ条件を満たす。手紙の場合あ隠語を使った 0 ; 手紙のために B– コードワード 10 .
文字のコードワード長の最小合計はいくらですか B、D、D、E?

注記。ファノ条件は、どのコードワードも別のコードワードの始まりではないことを意味します。これにより、暗号化されたメッセージを明確に復号化できるようになります。

タスク6の分析。 2019 年コンピューターサイエンス (FIPI) の試験のデモバージョン:

アルゴリズムの入力は自然数です N。アルゴリズムはそこから新しい数値を構築します R次のように。

1) 数値 N のバイナリ表現が構築されます。
2) 次の規則に従って、右側のこのエントリにさらに 2 桁が追加されます。

もし N偶数の場合は、数字の最後 (右側) が最初に追加されますゼロその後 ユニット。それ以外の場合は、 N奇数、最初に右側に追加 ユニットその後ゼロ.

たとえば、数値 4 のバイナリ表現 100 は 10001 に変換され、数値 7 のバイナリ表現 111 は 11110 に変換されます。

このようにして得られたレコード（元の番号のレコードよりも 2 桁多く含まれています） N）は二進法数字 R– このアルゴリズムの結果。

特定 最小数 R、どれの 102以上このアルゴリズムの結果である可能性があります。解答では、この数値を 10 進数で記入してください。

タスク7の分析。 2019 年コンピューターサイエンス (FIPI) の試験のデモバージョン:

スプレッドシートの断片が与えられます。セルから C3セルへ D4数式がコピーされました。コピーすると、数式内のセルアドレスが自動的に変更されました。

セル内の数式の数値は何ですか? D4?

タスク8の分析。 2019 年コンピューターサイエンス (FIPI) の試験のデモバージョン:

次のプログラムの結果として表示される数値を書き留めます。

1 2 3 4 5 6 7 8 9 10 11

var s, n: 整数 ;< 150 do begin s : = s + 15 ; n : = n - 5 end ; writeln (n) end .

開始 s := 0 ;< 150 do begin s:= s + 15; n:= n - 5 end; writeln(n) end.

n:=75;

一方 s + n var s、n: 整数。開始 s:= 0; n:= 75; 一方 s + nタスク9の分析。 2019 年コンピューターサイエンス (FIPI) の試験のデモバージョン: 自動カメラは次のサイズのラスター画像を生成します 200×256

ピクセル。各ピクセルの色のエンコードには同じビット数が使用され、ピクセルコードは隙間なく次々にファイルに書き込まれます。画像ファイルのサイズは以下を超えることはできません 65KBファイルヘッダーのサイズを除きます。

どれの

最大色数 パレットに使用できますか？タスク10の分析。 2019 年コンピューターサイエンスのデモ試験 (FIPI): ヴァシャは仲直りする 5文字 文字だけを含む単語冬 、各単語には正確に次の内容が含まれます。有効な子音はそれぞれ、単語内に何度でも出現することも、まったく出現しないこともあります。単語とは有効な文字の並びであり、必ずしも意味があるわけではありません。

Vasya が書ける単語は何語ありますか?

タスク11の分析。 2019 年コンピューターサイエンスのデモ試験 (FIPI):

再帰アルゴリズム F を以下に示します。

パスカル：

1 2 3 4 5 6 7 8 9

プロシージャ F(n: 整数) ;

n > 0 の場合に開始 F(n - 1 ) を開始します。

書き込み(n); F(n - 2 ) 終了終了 ;. プロシージャ F(n: 整数); n > 0 の場合に開始 F(n - 1) を開始;

書き込み(n);

F(n - 2) 終了終了; スペースや区切り文字を入れずにすべてを一行で記述します F(4) を呼び出すときに画面に表示される番号

番号は、画面に表示されるのと同じ順序で記述する必要があります。

タスク12の分析。 2019 年コンピューターサイエンス (FIPI) の試験のデモバージョン: 117.191.37.84 TCP/IP ネットワーク用語では、ネットワークマスクは次のように呼ばれます。 117.191.37.80 2進数これにより、ネットワークホストの IP アドレスのどの部分がネットワークアドレスを参照し、どの部分がこのネットワーク内のホスト自体のアドレスを参照するかが決まります。通常、マスクは IP アドレスと同じ規則に従って、4 バイトの形式で書き込まれ、各バイトは 10 進数として書き込まれます。この場合、マスクには最初に 1 (最上位桁) が含まれ、次に特定の桁から 0 が含まれます。ネットワークアドレスは、指定されたホスト IP アドレスとマスクにビットごとの結合を適用することによって取得されます。たとえば、ホスト IP アドレスが 231.32.255.131 でマスクが 255.255.240.0 の場合、ネットワークアドレスは 231.32.240.0 になります。 IPアドレスを持つノードの場合) ネットワークアドレスは? 。と等しいものは何ですか

少しでも

後者の可能な値 ( 一番右バイトマスク 7 答えを 10 進数で書きます。 26 タスク13の分析。 2019 年コンピューターサイエンスのデモ試験 (FIPI): に登録するときは、コンピュータシステム 各ユーザーには次のパスワードが与えられます。の文字と、次の文字のみを含む

-大文字のラテン文字の文字セット。データベースは、各ユーザーに関する情報を保存するために同じ最小の整数を割り当てます。 30 バイト 。この場合、パスワードの文字ごとのエンコードが使用され、すべての文字が同じで可能な最小の数でエンコードされます。.

少し。パスワード自体に加えて、各ユーザーの追加情報がシステムに保存され、整数のバイトが割り当てられます。この番号はすべてのユーザーで同じです。に関する情報を保存するにはユーザーが必要です

タスク14の分析。 2019 年コンピューターサイエンス (FIPI) の試験のデモ版:

Executor Editor は数値文字列を入力として受け取り、それを変換します。エディターは 2 つのコマンドを実行できます。どちらのコマンドでも v と w は数字の文字列を表します。
A) (v, w) を置き換えます。
このコマンドは、文字列内の最初に出現した文字列を置き換えます。 v鎖の上に w.

たとえば、replace(111, 27) コマンドを実行すると、文字列 05111150 が文字列 0527150 に変換されます。

文字列内にその文字列が出現しない場合 vその後、replace (v, w) コマンドを実行しても、この行は変更されません。
B) 見つかりました (v)。
このコマンドはチェーンが発生しているかどうかを確認します vアーティストラインエディターで。見つかった場合、コマンドはブール値を返します。 "真実"、それ以外の場合は値を返します "嘘"。執行者の行は変更されません。

からなる文字列に次のプログラムを適用するとどのような文字列が生成されるか 82 連続数字 1? 結果の文字列を応答に書き留めます。

START WHILE 見つかった (11111) OR 見つかった (888) IF 見つかった (11111) THEN 置換 (11111, 88) ELSE IF 見つかった (888) THEN 置換 (888, 8) END IF END IF END BYE END

タスク15の分析。 2019 年コンピューターサイエンス (FIPI) の試験のデモ版:

図は都市を結ぶ道路の図を示しています A、B、C、D、D、E、F、G、I、K、L、M。各道路では、矢印で示されている一方向にのみ移動できます。

市内からの行き方は何通りありますか? あ街へ M街を通過する L?

タスク16の分析。 2019 年コンピューターサイエンス (FIPI) の試験のデモ版:

算術式の意味 9 7 + 3 21 – 9 底付きの記数法で書かれる 3 . 何桁 「2」この投稿に含まれていますか？

タスク17の分析。 2019 年コンピューターサイエンス (FIPI) の試験のデモ版:

検索エンジンのクエリ言語で論理演算を表す "または"使用されている記号 «|» 、および論理演算を示します "そして"- 記号 «&» .

この表には、インターネットの特定のセグメントで見つかったクエリとページ数が表示されます。

クエリに対して何ページ (数十万ページ) が見つかるでしょうか?
喉 | 船 | 鼻 ?
すべてのクエリはほぼ同時に実行されたため、検索されたすべての単語を含むページのセットはクエリの実行中に変更されなかったと考えられます。

タスク18の分析。 2019 年コンピューターサイエンス (FIPI) の試験のデモ版:

負でない最大の整数は何ですか? あ表現

(48 ≠ y + 2x) ∨ (A

同じように真実、つまり価値を引き受ける 1 負でない整数の場合 ×そして y?

タスク19の分析。 2019 年コンピューターサイエンス (FIPI) の試験のデモ版:

プログラムは 1 次元の整数を使用します 配列Aからのインデックスを使用して 0 に 9 。要素の値が等しい 2, 4, 3, 6, 3, 7, 8, 2, 9, 1 したがって、つまり A=2, A=4等

変数の値を決定する cこのプログラムの次のフラグメントを実行した後。

タスク20の分析。 2019 年コンピューターサイエンス (FIPI) の試験のデモバージョン:

アルゴリズムは以下に書かれています。入力として自然 10 進数を指定した場合 ×、このアルゴリズムは 2 つの数値を出力します。 Lそして M. 最大の数値を入力してください ×を入力すると、アルゴリズムが最初に出力します。 21 、その後 3 .

var x、L、M: 整数 ;<>readln(x) を開始します。

L:=1;<>M:=0;

一方、x > 0 は M : = M + 1 から始まります。

if x mod 2

注記。 0 の場合、 L : = L * (x mod 8 ) ;

パスカル：

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

x := x div 8 終了 ;<= R) then begin M : = t; R : = F(t) end end ; write (M + R) end .

writeln(L);<= R) then begin M:= t; R:= F(t) end end; write(M + R) end.

writeln(M) 終了。

var x、L、M: 整数。 readln(x) を開始します。
L:= 1;

M:= 0;
一方、x > 0 は M:= M + 1 から始まります。
if x mod 2

0 の場合、L:= L * (x mod 8);
x:= x div 8 終了;

writeln(L); 2 writeln(M) 終了。 22 21 のタスクの分析。 2019 年コンピューターサイエンス (FIPI) の試験のデモバージョン: 次のアルゴリズムの結果として出力される数値を決定します。?

abs 関数は、入力パラメータの絶対値を返します。

var a、b、t、M、R:倍長整数;

関数 F(x: 倍長整数 ) : 倍長整数 ;

begin F : = abs (abs (x - 6 ) + abs (x + 6 ) - 16 ) + 2 ; 終わり ; 開始 a : = - 20 ;、以下の条件をすべて満たすものはどれですか?

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

それに応じて必要なし変数値の異なるセットをすべてリストする 終わり ; 開始 a : = - 20 ;、この等式系が満たされます。
答えとしては、そのようなセットの数を示す必要があります。

24 のタスクの分析。 2019 年コンピューターサイエンス (FIPI) の試験のデモ版:

以下の自然数 109 。を表示するプログラムを作成する必要があります。 最小の偶数この番号。数値に偶数桁がない場合は、次のように表示する必要があります。 "いいえ"。プログラマはプログラムを間違って書きました:

パスカル：

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

var N、数字、minDigit:倍長整数;< minDigit then minDigit : = digit; N : = N div 10 ; end ; if minDigit = 0 then writeln ("NO" ) else writeln (minDigit) end .

readln を開始します (N) ;< minDigit then minDigit:= digit; N:= N div 10; end; if minDigit = 0 then writeln("NO") else writeln(minDigit) end.

minDigit: = N mod 10;
1. N > 0 の場合、開始桁は : = N mod 10 ; 231 .
2. if digit mod 2 = 0 then if digit
3. var N、数字、minDigit: 倍長整数; readln(N) を開始します。

1) minDigit:= N mod 10;
2) N > 0 の場合、開始桁が決まります:= N mod 10;

if digit mod 2 = 0 then if digit

以下を順番に実行します。

数値を入力したときにこのプログラムが出力する内容を書きます 30 3 桁の数字を例に挙げます。入力すると、上記のプログラムは、エラーにもかかわらず、正しい答えを生成します。 1 に 10 000 プログラマーが犯した間違いを見つけて修正します。エラー修正は、エラーが存在する行にのみ影響を及ぼします。各エラーについて: エラーが発生した行を書き留めます。, エラーを修正する方法を示します。つまり、行の正しいバージョンを指定してください。プログラムテキスト内のちょうど 2 行を修正すると、正しく動作し始めることが知られています。 6 タスク25の分析。 2019 年コンピューターサイエンス (FIPI) の試験のデモ版:

次の整数配列が与えられると、

14 6 11 18 9 24

要素。配列要素は次から自然な値を取得できます。

9 6 9 18 9 24

包括的な。を見つけるアルゴリズムをプログラミング言語の 1 つで記述します。

パスカル：

配列要素の最小値

定数 N = 30 ;

var a: 倍長整数の配列 [ 1 .. N ] ;

i、j、k: 倍長整数。

begin for i : = 1 to N do readln (a[ i] ) ;

... 終わり。定数 N = 30; var a: 倍長整数の配列。< N; i++ ) cin >i、j、k: 倍長整数。 begin for i:= 1 to N do readln(a[i]); ...終わり。

# 2 つの整数変数 j と k を使用することもできます # range(0, n) の i に対して a = n = 30: a.append(int(input())) ... C++:< N; i++) cin >＃含む

名前空間 std を使用します。

定数 int N = 30 ; int main() (long a[ N] ; long i, j, k; for (i = 0 ; i> a[i] ; ... 0 を返します。) ＃含む名前空間 std を使用します。 const int N = 30; int main() (long a[N];long i, j, k; for (i = 0; i >a[i]; ...0 を返します。 ).

タスク26の分析。 2019 年コンピューターサイエンス (FIPI) の試験のデモバージョン:

Petya と Vanya という 2 人のプレイヤーが次のゲームをプレイします。選手たちの前で横たわる
二つの山の石 。プレイヤーは順番に交代します. Petya が最初の行動を起こす。 1 ターンで、プレイヤーは (自分で選択した) 山の 1 つに追加できます。
一石 または.

山の石の数を 3 倍にする

たとえば、ある山には 10 個の石があり、別の山には 7 つの石があるとします。ゲーム内のそのような位置を (10, 7) で示します。その後、1 回の手で、(11, 7)、(30, 7)、(10, 8)、(10, 21) の 4 つのポジションのいずれかを取得できます。

手を動かすために、各プレイヤーは無制限の数の石を持ちます。
山の石の合計数が 1 になった時点でゲームは終了します。少なくとも68 勝者は最後の動きをしたプレイヤーです、つまり杭に 68 個以上の石が含まれる位置を最初に取得した人。
最初の瞬間、最初の山には 6 つの石があり、2 番目の山には S 石がありました。 1 ≤ S ≤ 61 勝者は最後の動きをしたプレイヤーです相手のどんな動きでも勝つことができれば、そのプレイヤーは勝利戦略を持っていると言えます。プレイヤーの戦略を説明するということは、敵のさまざまなプレイに遭遇する可能性があるあらゆる状況でどのような手をとるべきかを説明することを意味します。勝利戦略の説明には、この戦略に従ってプレイするプレーヤーの、無条件に勝つことができない動き、つまりプレーヤーの動きを含めるべきではありません。相手のプレーに関わらず勝てない。

次のタスクを完了します。
タスク 1 勝者は最後の動きをしたプレイヤーです A)
Petya は一手で勝つことはできません。
ワーニャがどのように動いても、ペティアは後手で勝つことができます。
与えられた S の値について、プティの勝利戦略を説明します。

タスク 3
2 つの条件が同時に満たされる S の値を指定します。
Vanya には、Petya のどのゲームでも先手か後手で勝つことができる勝利戦略があります。
ワーニャには、初手で確実に勝つことができる戦略がありません。
指定された値に対して 勝者は最後の動きをしたプレイヤーですワーニャの勝利戦略を説明します。

Vanya のこの必勝戦略で可能なすべてのゲームのツリーを作成します (画像または表の形式で)。ツリーノードでは、エッジ上の位置を示し、移動を示すことをお勧めします。ツリーには、勝利したプレイヤーが勝利戦略を実行した場合には不可能なゲームが含まれるべきではありません。たとえば、完全なゲームツリーは、このタスクに対する正しい答えではありません。

タスク27の分析。 2019 年コンピューターサイエンス (FIPI) の試験のデモバージョン:

プログラム入力は、次のシーケンスを受け取ります。 N 個の正の整数、シーケンス内のすべての番号が異なります。シーケンスの異なる要素のすべてのペアが考慮されます。
位置した 4以上の距離にある(ペアの要素のインデックスの差は 4 以上である必要があります。ペアの要素の順序は重要ではありません)。
そのようなペアの数を決定する必要があります。 要素の積は 29 で割り切れます.

入力データと出力データの説明:
入力データの最初の行は、数値 N の数を指定します ( 4 ≤ N ≤ 1000）。次の N 行のそれぞれには、以下を超えない 1 つの正の整数が含まれます。 10 000 .
その結果、プログラムは 1 つの数値を出力する必要があります。それは、シーケンス内で少なくとも 4 の距離にある要素のペアの数であり、要素の積は 29 の倍数です。

入力データの例:

7 58 2 3 5 4 1 29

上記の入力例に対する出力例:

指定された 7 つの要素から、要素間の許容距離を考慮して、6 つの積を作成できます。 58 4 = 232:29 = 8 58 1 = 58:29 = 2 58 29 = 1682:29 = 58 2 1 = 2 2 29 = 58:29=2 3 29 = 87:29=3

そのうち5作品が29作品に分かれています。

説明されている問題を解決するには、時間とメモリ効率の高いプログラムを作成する必要があります。

-> 2019 年統一国家試験のデモ版

FIPI の公式 Web サイトでは、コンピューターサイエンスを含むすべての科目の 2020 年統一国家試験のレビュー用デモ版が公開されました。

コンピューターサイエンスの統一国家試験の準備には、いくつかの必須の段階が含まれます。まず最初に、デモ版に慣れる必要があります。オープンタスクバンクは、各タスクの包括的な準備を行うのに役立ちます。

コンピューターサイエンスにおける KIM 統一国家試験 2020 の構造。

試験用紙の各バージョンは 2 つの部分で構成され、形式と難易度が異なる 27 のタスクが含まれています。

パート 1 23 個の短答タスクが含まれています。試験問題には次の種類の短答問題が用意されています。