コンピューター サイエンスの試験問題の解き方。 コンピュータ サイエンスの試験について知っておくべきすべてのこと

ラダ・エサコワ

11年生がコンピューターサイエンスの試験の準備を始めるとき、原則として、彼はゼロから準備します。 これは、コンピューター サイエンスの試験と他の科目の試験の違いの 1 つです。

数学において、高校生の知識は決してゼロではありません。 ロシア語ではなおさらです。

しかし、コンピュータ サイエンスでは、状況ははるかに複雑です。 学校で教室で勉強することは、コンピュータ サイエンスの試験対策プログラムとは何の関係もありません。

情報学におけるUSEとは何ですか?

コンピュータ サイエンスの USE コントロール テストには、さまざまなトピックに関連する 27 のタスクが含まれています。 これらは数体系であり、これはブール代数、アルゴリズム、これはプログラミング、モデリング、グラフ理論の要素です。

USE in Informatics は、非常に幅広い情報をカバーしています。 もちろん、試験に必要なのは基礎だけですが、これらは重要で現代的なトピックの基礎です。

コンピューター サイエンスの統一国家試験をゼロから準備するということは、学生が学校でこれらのトピックをまったく勉強していないことを意味します。 通常はそうです!

たとえば、ブール代数や論理代数などのトピックは、コンピューター サイエンスの試験に含まれています。 しかし、専門学校であっても、学校では勉強されていません。 彼女は学校のコンピューター サイエンスのコースにも、数学のコースにもいません。 学生はわからない!

したがって、論理方程式系に関する有名な問題を解く学生はほとんどいません。 情報学の統一国家試験でのこのタスクは23番です。もっと言いましょう-教師は、時間を無駄にしないように、高校生がこの問題をまったく解決しようとせず、それを見さえしないように勧めることがよくあります。

これは、情報学統一国家試験のタスク 23 がまったく解決されていないことを意味しますか? もちろん違います! 私たちの学生は毎年定期的にそれを解決します。 情報学統一国家試験の準備コースでは、多くのトピックの中から、試験に必要なものだけを受験します。 そして、私たちはこれらのタスクに最大限の注意を払います。

なぜ学校はコンピュータ サイエンスの試験の準備をしないのですか?

これは、コンピュータ サイエンスが必修科目ではないためです。 教育省は、基準やプログラムを提供していません。 したがって、コンピューター サイエンスの授業の教師は、学童にまったく異なる教材を提供します。つまり、誰が何をできるかということです。 さらに、一部の学校では、コンピューター サイエンスの授業がまったくありません。

高校生は通常、コンピュータ サイエンスの授業で何をしますか? 彼らはシューティングゲームをしますか?

幸いなことに、学校では、コンピューター サイエンスの授業で、学童はまだナンセンスではなく、非常に役立つことを行っています。 たとえば、Word や Escel を勉強します。 これは人生で重宝しますが、残念ながら、 試験に合格する- 絶対に役に立たない。

さらに、彼らはWordを真剣なレベルで勉強しており、コンピューターレイアウトの試験に合格して植字工の証明書を受け取る人さえいます。 一部の学校では 3D モデリングを教えています。 多くの学校がウェブデザインを提供しています。 これは将来的に役立つ素晴らしいトピックですが、試験とはまったく関係ありません。 そして私たちのコースに来ると、学生はコンピューターサイエンスの試験に向けて一から準備します。

同様の状況は、専門学校の高校生にも当てはまります。 知名度の高い大学は、コンピュータ サイエンスの授業でプログラミングを正直に教えています。 彼らは良いプログラマーとしてそこから出てきます。 しかし、結局のところ、コンピュータ サイエンスの USE では、プログラミングに何らかの形で関連するタスクは 5 つだけであり、そのうちの USE バージョンの 1 つのタスクだけがプログラムの作成に費やされています。 その結果、コンピュータ サイエンスの試験では最大 6 つのタスクが課せられます。

コンピューター サイエンスの試験をゼロから準備するのにどのくらいの時間がかかりますか?

良いニュースがあります! コンピューター サイエンスの試験は 1 年間で一から準備できます。 簡単ではありませんが、それは可能であり、生徒たちは毎年それを証明しています。 コンピュータサイエンスの試験準備コースはそれほど大きくありません。 週に1回、2時間のコースを受講できます。 もちろん、宿題を積極的に行う必要があります。

しかし、修正点が 1 つあります。 学生が 11 年生になる前にプログラミングをしたことがない場合、1 年でプログラミングを完全に習得することはほとんど不可能です。 したがって、コンピュータ サイエンスにおける USE バリアントのタスク No. 27 は未解決のままです。 彼女が一番難しい。

プログラミングにまったく慣れておらず、それが何であるかわからない学生にとって、コンピューターサイエンスの試験をゼロから準備することは特に困難です。 この分野は非常に特殊であるため、プログラミングのトレーニングには多くの時間を割いて膨大な数のタスクを解決する必要があります。

私たちのコースでは、典型的なプログラミングタスクをすべて分析するようにしています。 そして、試験中にプログラミングの問題が生徒たちを驚かせたことは一度もありませんでした.それらはすべてコース中に解決されました. そして、11 年生までまったくプログラミングをしなかった人のために、タスク 27 だけが残されています。

コンピュータ サイエンスのコースに来ると、学生や保護者は、教室にコンピュータがないことに驚くことがあります。 彼らは、コンピューター サイエンスの試験の準備をするために来たのだから、机の上にコンピューターがあるべきだと考えています。 しかし、そうではありません! コンピューター サイエンスの試験の準備をするとき、ラップトップとコンピューターはどの程度必要ですか?

これはコンピュータ サイエンスの試験の特徴です。 試験用のコンピュータはありません! はい、情報学の統一国家試験が現在行われているのはこの形式であるため、紙にペンでタスクを解決する必要があります。 これは借りている人にとっては切実な問題です。

プログラミングが得意な専門学校の高校生でさえ、コンピュータサイエンスの試験ではどうしようもないかもしれません。 もちろん、彼らはコンピューター上で、つまり特別な環境でプログラミングします。 しかし、コンピュータがない場合はどうなりますか? 学童だけでなく、プロのプログラマーでさえ紙にプログラムを書くのは非常に困難です。 したがって、私たちはそのような複雑なフォーマットをすぐに準備しています。 「学習は難しく、戦いは簡単」というルールに従って、コンピューター サイエンスの統一国家試験の準備をするときは、意図的にコンピューターやラップトップを使用しません。

数年前から、コンピューター サイエンスの統一国家試験がコンピューター形式に移行されるという噂がありました。 彼らは 2017 年にそれを行うと約束しましたが、実行しませんでした。 彼らは2018年にそれをしますか? まだわかりません。 このような試験形式が導入されれば、計算機科学の試験を一から準備することがはるかに容易になります。

つまり、コンピューター サイエンスの試験に向けてゼロから積極的に準備する 1 年間の結果は、27 の可能なタスクのうち 26 のタスクです。 そして、プログラミングに少しでも慣れていれば、27 点中 27 点すべてです。試験でそのような結果を達成してください。

そしてもう一度、理論的な資料と私の本を準備することをお勧めします 「インフォマティクス。 著者の試験準備コース」問題解決の練習が行われる場所。

友達に教えて!

から 現代世界プログラミング、開発の技術と現実 情報学での使用共通点が少ない。 いくつかの基本的なポイントがありますが、タスクを少し理解したからといって、最終的に優れた開発者になるとは限りません。 しかし、ITスペシャリストが必要とされる分野はたくさんあります。 平均以上の安定した収入を得たい場合は、まったく損をすることはありません。 ITでは、それを理解できます。 もちろん、あなたが適切なスキルを持っていることが前提です。 そして、市場は想像もできないほど巨大なので、ここで好きなだけ開発し、成長することができます! そして、それは私たちの州だけに限定されません。 世界中のどこからでも、どの企業でも働けます! これはすべて非常に刺激的なので、コンピューター サイエンスの試験の準備を最初の小さなステップにしましょう。その後、この分野での何年にもわたる自己啓発と改善が続きます。

構造

パート 1 には、23 の記述問題が含まれています。 この部分には短い答えのタスクが含まれており、一連の文字の独立した定式化を暗示しています。 タスクは、すべてのテーマ ブロックのマテリアルをチェックします。 12のタスクが関連しています 基礎の段階、10 個のタスクで複雑度が高くなり、1 個のタスクで高レベルの複雑度になります。

パート 2 には 4 つのタスクが含まれています。 上級レベル難しさ、複雑さの高いレベルの残りの 3 つのタスク。 この部分のタスクには、詳細な回答を任意の形式で書くことが含まれます。

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

採点課題の説明

パート 1 の各タスクのパフォーマンスは 1 点で評価されます。 試験官が正解のコードに対応する答えを出した場合、パート 1 のタスクは完了したと見なされます。 パート 2 のタスクの完了は、0 ~ 4 ポイントで評価されます。 パート 2 のタスクに対する回答は、専門家によってチェックおよび評価されます。 パート 2 のタスクを完了するために取得できるポイントの最大数は 12 です。

高卒向け。 情報セキュリティ、自動化と制御、ナノテクノロジー、システム分析と制御、ロケットシステムと宇宙飛行学、核物理学と技術など、最も有望な専門分野のために大学に入学することを計画している人は、この資格を取得する必要があります。

試験に関する一般情報を読み、準備を開始します。 KIM USE 2019の新しいバージョンでは、昨年と比較して実質的に変更はありません。 唯一のことは、C 言語で書かれたプログラムの断片がタスクから消えたことです。それらは C++ 言語で書かれた断片に置き換えられました。 そしてタスク番号 25 からは、答えとしてアルゴリズムを自然言語で書く機会を取り除きました。

使用スコア

昨年、情報学の統一国家試験に合格するためには、少なくとも上位 3 人については、主要な 42 点を獲得すれば十分でした。 たとえば、テストの最初の 9 つのタスクを正しく完了した場合に与えられます。

2019年がどのようになるかはまだはっきりしていません.Rosobrnadzorからのプライマリスコアとテストスコアの対応に関する正式な命令を待つ必要があります. 12月に登場する可能性が高いです。 テスト全体の最大一次スコアが同じままであることを考慮すると、最小スコアもおそらく変わらないでしょう。 これらの表を見てみましょう。

テスト構造を使用する

情報学は最長の試験であり (数学と文学の試験時間も同じです)、時間は 4 時間です。

2019 年のテストは、27 のタスクを含む 2 つの部分で構成されています。

  • パート 1: 23 のタスク (1-23) と短い答え (数字、一連の文字または数字)。
  • パート 2: 4 つの課題 (24 ~ 27) と詳細な回答、課題の完全な解決策は回答シート 2 に記録されます。

すべてのタスクは何らかの方法でコンピューターに接続されていますが、試験中にグループ C のタスクでプログラムを作成するためにコンピューターを使用することは許可されていません。 さらに、タスクは複雑な数学的計算を必要とせず、電卓の使用も許可されていません。

試験の準備

  • 登録や SMS なしで、USE テストにオンラインで無料で合格できます。 提示されたテストは、その複雑さと構造において、対応する年に開催された実際の試験と同じです。
  • 情報学統一国家試験のデモ版をダウンロードしてください。これにより、試験の準備が整い、合格しやすくなります。 提案されたすべてのテストは、準備するために設計され、承認されています 使用連邦研究所 教育的測定(FIPI). 同じFIPIで、すべての公式 オプションを使用する.
    表示されるタスクは、ほとんどの場合、試験では見つかりませんが、デモに似たタスク、同じトピック、または単に異なる番号のタスクがあります。

一般的なUSE番号

最小。 使用スコア 平均点 応募者数 不合格、% 数量
100ポイント
間隔-
試験の長さ、分。
2009 36
2010 41 62,74 62 652 7,2 90 240
2011 40 59,74 51 180 9,8 31 240
2012 40 60,3 61 453 11,1 315 240
2013 40 63,1 58 851 8,6 563 240
2014 40 57,1 235
2015 40 53,6 235
2016 40 235
2017 40 235
2018

オプションNo.3490088

短い答えでタスクを完了するときは、正解の数字に対応する数字、または数字、単語、一連の文字 (単語)、または数字を回答フィールドに入力します。 答えは、スペースや追加の文字を入れずに書く必要があります。 小数部分を小数点全体から分離します。 測定単位は必要ありません。


オプションが教師によって設定されている場合は、システムに詳細な回答を含むタスクへの回答を入力またはアップロードできます。 教師は短文問題の課題の結果を確認し、長文問題の課題に対してアップロードされた解答を採点することができます。 先生から与えられたポイントは統計に表示されます。


MS Word で印刷およびコピーするためのバージョン

2 進数表記に 5 個のゼロが含まれる最小の 4 桁の 16 進数を指定します。 回答では、16 進数自体のみを書き留めてください。数体系の基数を示す必要はありません。

答え:

式 F の真理値表の一部を次に示します。

x1x2x3x4x5x6x7x8
1 0 1 0 1 1 1 0 0
0 1 0 1 1 0 0 1 0
1 0 0 1 0 1 0 1 1

次の式のうち、F になるのはどれ?

1) (x2→x1) ∧ ¬x3 ∧ x4 ∧ ¬x5 ∧ x6 ∧ ¬x7 ∧ x8

2) (x2→x1) ∨ ¬x3 ∨ x4 ∨ ¬x5 ∨ x6 ∨ ¬x7 ∨ x8

3) ¬(x2→x1) ∨ x3 ∨ ¬x4 ∨ x5 ∨ ¬x6 ∨ x7 ∨ ¬x8

4) (x2→x1) ∧ x3 ∧ ¬x4 ∧ x5 ∧ ¬x6 ∧ x7 ∧ ¬x8

答え:

集落A、B、C、D、E、Fの間に道路が建設され、その長さは表に示されています。 表に番号がないということは、ポイント間に直接道路がないことを意味します。

BCD
2 4 8 16
B2 3
C4 3
D8 3 3 5 3
5 5
16 3 5

点 A と点 F の間で、点 E を通り、点 B を通過しない最短経路の長さを決定します。指定された道路に沿ってのみ移動できます。

答え:

ファイルのバッチ操作では、ファイル名マスクが使用されます。 マスクは、ファイル名に使用できる一連の文字、数字、およびその他の文字であり、次の文字も含まれる場合があります。

記号「?」 () クエスチョン マークは、任意の 1 文字だけを意味します。

記号 "*" (アスタリスク) は、"*" を含む任意の長さの任意の文字シーケンスを意味し、空のシーケンスを指定することもできます。

ディレクトリには 6 つのファイルが含まれています。

指定したファイルのグループをディレクトリから選択するために使用するマスクを決定します。

答え:

5 ビット コードは、通信チャネルを介してデータを送信するために使用されます。 メッセージには、次のコード ワードでエンコードされた文字 A、B、および C のみが含まれます。

A - 11111、B - 00011、C - 00100。

送信が中断される場合があります。 ただし、一部のエラーは修正できます。 これらの 3 つのコード ワードのいずれか 2 つは、少なくとも 3 つの位置で互いに異なります。 したがって、単語の送信に 1 か所しかエラーがない場合は、どの文字が送信されたかについて知識に基づいた推測を行うことができます。 (「コードは1個の誤りを訂正する」と言われています。)例えば、コードワード10111を受信した場合、文字Aが送信されたと考えられます(Aのコードワードとの違いは1箇所だけで、より多くの受信したコードワード ワードが文字 A、B、C のコード ワードと複数の位置で異なる場合、エラーが発生したと見なされます (「x」で示されます)。

答え:

オートマトンは入力として 4 桁の数字を受け取ります (数字はゼロから始めることはできません)。 この番号に基づいて、次の規則に従って新しい番号が構築されます。

1. 与えられた数字の 1 桁目と 2 桁目、2 桁目と 3 桁目、3 桁目と 4 桁目が別々に追加されます。

2. 受け取った 3 つの金額のうち最小のものを削除します。

3. 残りの 2 つの金額は、区切り記号なしで減少しない順序で次々に書き込まれます。

例。 元の番号: 1984年。合計: 1 + 9 = 10、9 + 8 = 17、8 + 4 = 12。

10 が削除されました。結果: 1217。

特定 少しでも番号を処理すると、マシンは結果 613 を生成します。

答え:

スプレッドシートの断片が表示されます。

BCD
1
2 1 10 100 1000
3 2 20 200 2000
4 3 30 300 3000
5 4 40 400 4000
6 5 50 500 5000

セル B2 には、式 =D$4 + $F3 を書きました。 その後、セル B2 をセル A3 にコピーしました。 セル A3 に表示される数字は何ですか?

ノート: $ 記号は、絶対アドレッシングを示すために使用されます。

答え:

次のプログラムの結果として出力される数値を書き留めます。 便宜上、プログラムは 5 つのプログラミング言語で表示されます。

答え:

サンプリング レート 32 kHz、解像度 32 ビットの 4 チャンネル (クワッド) サウンド レコーディングを作成しました。 記録は 3 分間続き、その結果はファイルに書き込まれ、データ圧縮は実行されません。 結果のファイルのおおよそのサイズを決定します (MB 単位)。 ファイル サイズに最も近い 5 の倍数として答えてください。

答え:

コードロック暗号は 5 文字のシーケンスで、それぞれが 1 から 5 までの数字です。数字 1 が正確に 3 回出現し、他の有効な数字がそれぞれ 3 回出現することがわかっている場合、いくつの異なる暗号オプションを指定できますか?は、暗号の中で 1 回だけ出現する可能性がありますか?

答え:

以下に、再帰アルゴリズムを 5 つのプログラミング言語で記述します。 .

答えとして、F(5) を呼び出した結果として画面に表示される数字のシーケンスを示します。

答え:

TCP / IP ネットワークの用語では、サブネット マスクは、コンピュータの IP アドレスのどのビットがサブネット全体に共通であるかを決定する 32 ビットの 2 進数です - マスクのこれらのビットには 1 があります。通常、マスクは書き込まれます4 つの 10 進数として - 同じ規則と IP アドレスに従います。 一部のサブネットでは、マスクは 255.255.248.0 です。 このマスクで許容されるコンピュータ アドレスの数はいくつですか?

ノート。実際には、ネットワーク アドレスとブロードキャスト アドレスの 2 つのアドレスは、コンピュータのアドレス指定には使用されません。

答え:

車番は数文字(文字数は全数共通)の後に4桁の数字が続きます。 これは 10 個の数字と 5 文字のみを使用します: P、O、M、A、N。少なくとも 1,000,000 個の異なる数字が必要です。 車のナンバーの最小文字数は何文字ですか?

答え:

パフォーマーの CAR は、図に示すように、市松模様の平面上の制限された長方形の迷路に「住んでいます」。 灰色のセル - 立てられた壁、明るい - CAR が自由に移動できる自由なセル。 迷路のフィールドの端に沿って、迷路内の細胞を識別するために数字と文字が適用された壁も建てられています。

エグゼキュータ MACHINKA のコマンド システム:

これらのコマンドのいずれかが実行されると、CAR はそれぞれ 1 つのセルを (オブザーバーに対して) 移動します: 上、下 ↓、左 ←、右 →。

4 つのコマンドは、CAR が配置されているセルの両側に壁が存在しないという条件の真偽をチェックします (オブザーバーに関しても)。

さよなら<условие>チーム

条件が真の間実行され、それ以外の場合は次の行に移動します。

灰色のセルに移動しようとすると、CAR が壁に激突します。

指定された迷路のいくつのセルが、そこから開始して以下に提案されたプログラムを実行しても、MACHINE がクラッシュしないという要件を満たしていますか?

さよなら<снизу свободно>ずっと下

さよなら<слева свободно>左の方です

答え:

この図は、都市 A、B、C、D、D、E、K、L、M、N、P、R、T を結ぶ道路の図を示しています。各道路に沿って移動できるのは、矢印で示される一方向のみです。 .

都市 A から都市 T までの道のりは何通りありますか?

答え:

基数システムでは N数字 87 10 の記録は 2 で終わり、2 桁以下です。 該当するすべての値をコンマで区切って昇順にリストします N.

答え:

検索エンジンのクエリ言語では、記号「|」は論理演算「OR」を表し、記号「&」は論理演算「AND」を表します。

この表は、クエリと、インターネットの特定のセグメントについて検索されたページの数を示しています。

リクエスト見つかったページ (千単位)
フランスとドイツ 274
ドイツ & (フランス | オーストリア) 467
フランス & ドイツ & オーストリア 104

クエリで見つかるページ数 (千単位) ドイツとオーストリア?

検索されたすべての単語を含むページのセットが要求の実行中に変更されないように、すべての要求がほぼ同時に実行されたと想定されます。

答え:

負でない整数のビットごとの論理積を m&n で表す メートルn.

たとえば、14&5 = 1110 2 &0101 2 = 0100 2 = 4 となります。

負でない最小の整数 A は何ですか 式

バツ&51 = 0 ∨ (バツ&41 = 0 → バツ&しかし = 0)

同じように真です (つまり、変数の非負の整数値に対して値 1 を取ります) バツ)?

答え:

以下、記録です 異なる言語同じプログラムのプログラミング フラグメント。 このプログラムは、1 次元の整数配列 A を記述します。 提示されたフラグメントでは、1 から 10 までのインデックスを持つ配列要素が処理されます。

プログラムを開始する前は、これらの配列要素の値は 0、1、2、3、4、5、4、3、2、1 (つまり、A = 0; A = 1; ...; A = 1) でした。 .

これらの配列要素のうち、プログラム フラグメントの実行後に最大の値を持つのはどれですか? 回答では、要素のインデックス (1 から 10 までの数字) を示してください。

答え:

アルゴリズムは以下の5つの言語で書かれています。 数値 x を入力として受け取ると、このアルゴリズムは 2 つの数値 a と b を出力します。 そのような数値 x の最小値を指定します。入力すると、アルゴリズムは最初に 3 を出力し、次に 12 を出力します。

答え:

答えを書く 最高値入力変数 k、プログラムが入力値と同じ答えを生成する場所 k= 20. 便宜上、プログラムは 5 つのプログラミング言語で表示されます。

答え:

Calculator エグゼキュータには 2 つのコマンドがあります。

1. 4 を追加します。

2. 2 を引きます。

最初のものは画面上の数字を 4 増やし、2 つ目は 2 減らします。計算中に負の数が表示された場合、計算は失敗し、画面に書かれている内容が消去されます。 電卓プログラムは一連のコマンドです。 ちょうど 16 個のコマンドを含むプログラムを使用して、数字 8 からいくつの異なる数字を取得できますか?

答え:

次の条件をすべて満たすブール変数 x1、x2、x3、x4、x5、x6、x7、x8、x9、x10 の値の異なるセットはいくつありますか。

((x1 → x2) → (x3 → x4)) ∧ ((x3 → x4) → (x5 → x6)) = 1;

((x5 → x6) → (x7 → x8)) ∧ ((x7 → x8) → (x9 → x10)) = 1;

x1∧x3∧x5∧x7∧x9 = 1.

答えは、変数 x1、x2、x3、x4、x5、x6、x7、x8、x9、x10 の値のすべての異なるセットをリストする必要はありません。 答えとして、そのようなセットの数を示す必要があります。

答え:

平面上の点の座標をキーボードから入力するプログラムを作成する必要がありました ( x、yは実数)、点が影付きの領域に属しているかどうかを判断します。 プログラマーは急いでいて、プログラムを間違って書きました。

次の手順を順番に実行します。

1. に属する引数でプログラムがどのように動作するかを示す表を書き直して記入します。 さまざまな地域(A、B、C、D、E、F、G、H)。

領域の境界上にあるポイントは個別に考慮されません。 条件の列には、条件が満たされている場合は「はい」、条件が満たされていない場合は「いいえ」、条件がチェックされない場合は「-」(ダッシュ)、プログラムの動作が異なる場合は「不明」と入力します。 異なる値このエリアに属しています。 「プログラムが出力する」列で、プログラムが画面に表示する内容を指定します。 プログラムが何も表示しない場合は、"-" (ダッシュ) を書きます。 領域に属する異なる値に対して異なるテキストが表示される場合は、「不明」と記入してください。 最後の列に「はい」または「いいえ」を入力してください。

2. 誤動作を起こさないように、プログラムをどのように改善する必要があるかを示します。 (これにはいくつかの方法がありますが、元のプログラムを改良する方法を指定するだけです。)

Petya と Vanya の 2 人のプレイヤーが次のゲームをプレイします。 プレイヤーの前に石の山があります。 プレイヤーは順番に移動し、Petya が最初の移動を行います。 1回の移動で、プレーヤーは山に1つまたは3つの石を追加するか、山にある石の数を2倍にすることができます. たとえば、15 個の石の山がある場合、1 回の移動で 16、18、または 30 個の石の山を得ることができます。 各プレイヤーは、移動する石の数に制限がありません。 山の中の石の数が少なくとも35になると、ゲームは終了します。勝者は、最後の動きをしたプレーヤーです。 35個以上の石を含む山を最初に受け取ります。 最初の瞬間、ヒープにはS個の石がありました。 1 ≤ S ≤ 34. 対戦相手のどんな手でも勝てる場合、プレイヤーは勝利戦略を持っていると言えます。 プレイヤーの戦略を説明するということは、プレイヤーが遭遇する可能性のある状況でどのような動きをしなければならないかを説明することを意味します。 別のゲーム敵。

次のタスクを完了します。 すべての場合において、あなたの答えを正当化してください。

演習 1

a) Petya が 1 回の操作で勝つことができる数 S のすべての値を示します。 S のすべての必要な値が見つかったことを正当化し、勝利の動きを示します。

b) Petya が一手で勝てない S の値を示しますが、Petya のどの手でも、Vanya は最初の手で勝つことができます。 Vanya の勝利戦略を説明してください。

タスク 2

Petya が勝利戦略を持ち、2 つの条件が同時に満たされるような S の 2 つの値を示します。

− Petya は一手で勝つことはできません。

- ヴァーニャの動きに関係なく、2 番目の動きで勝つことができます。

与えられた S の値ごとに、Petya の勝利戦略を説明してください。

タスク 3

2 つの条件が同時に満たされる S の値を指定します。

- Vanya は、Petya のどのゲームでも、1 番目または 2 番目の手で勝つことができる勝利戦略を持っています。

地区の方法論者は、参加者の 20% が「優れた」評価 (小数点以下を切り捨てた整数) を受け取るべきであると決定しました。

これを行うには、生徒が「優秀」になるために必要なスコアを決定する必要があります。

参加者の正確に 20% が「優秀」となるようなスコアを決定できない場合は、20% 未満の参加者が「優秀」となる必要があります。

そのような参加者がいない場合 (参加者の 20% 以上が最高得点を獲得)、これらの学生のみが「優秀」と評価されます。

効率的でメモリ効率の良いプログラム (使用しているプログラミング言語のバージョンを示します。たとえば、Borland Pascal 7.0 など) を作成し、「優秀」な参加者のスコアのうち最も低いスコアを画面に表示します。 5 人以上の学生がコンピュータ サイエンスに合格したことが知られています。 また、参加者が獲得していないポイントが多数存在することも知られています。

プログラムの入力時に、試験に合格した学生の数が最初に示されます。 次の N 行のそれぞれには、学生に関する情報が次の形式で含まれています。

は、スペースを含まない 30 文字以内の文字列です。

スペースを含まない 20 文字以内の文字列。

1 から 99 の範囲の整数、

1 から 100 の範囲の整数。このデータはスペースを入れて書き込まれ、各ペアの間にちょうど 1 つ (つまり、各行に 3 つのスペースのみ) 書き込まれます。

入力文字列の例:

イワノフ イワン 50 87

出力例:

詳細な回答があるタスクの解決策は、自動的にチェックされません。
次のページでは、それらを自分で確認するよう求められます。

テストを終了し、回答を確認し、解決策を確認してください。



領域条件1

(y >= −x*x)

条件 2

(y >= −x−2)

条件 3プログラムは出力します

この分野における卒業生の一般教育のレベルを評価するために、一般教育機関の9年生の卒業生のための情報学における2019年の州の最終認定が行われます。 テストでチェックされる情報セクションのコンテンツの主な要素:

  1. 情報オブジェクトの定量的パラメータを評価する能力。
  2. 論理式の値を決定する能力。
  3. 実際のオブジェクトとプロセスの正式な記述を分析する能力。
  4. ファイル システムのデータ編成に関する知識。
  5. 式の依存関係をグラフ形式で表す機能。
  6. コマンドの固定セットを使用して、特定のパフォーマーのアルゴリズムを実行する機能。
  7. 情報をエンコードおよびデコードする能力。
  8. アルゴリズム言語で書かれた線形アルゴリズムを実行する能力。
  9. アルゴリズム言語で書かれた最も単純な循環アルゴリズムを実行する能力。
  10. アルゴリズム言語で記述された、数値の配列を処理する循環アルゴリズムを実行する機能。
  11. 図の形で提示された情報を分析する能力。
  12. 策定された条件に従って、既製のデータベースを検索する機能。
  13. 数値、テキスト、グラフィック、音声情報の離散形式の表現に関する知識。
  14. 正式なパフォーマー向けの単純な線形アルゴリズムを作成する能力。
  15. 情報転送の速度を決定する能力。
  16. 文字列またはリストを処理する自然言語で記述されたアルゴリズムを実行する機能。
  17. 情報通信技術を使用する能力。
  18. インターネットで情報を検索する能力。
  19. スプレッドシートまたはデータベース ツールを使用して大量のデータを処理する能力。
  20. 正式なエグゼキューターの環境またはプログラミング言語で短いアルゴリズムを作成する能力。
OGE in Informatics 2019 の合格予定日:
6月4日(火)、6月11日(火).
2018年と比較して、2019年の試験問題の構成と内容に変更はありません。
このセクションでは、 オンラインテスト、コンピューター サイエンスの OGE (GIA) の配信の準備に役立ちます。 成功を祈っています!

情報科学および ICT における 2019 形式の標準 OGE テスト (GIA-9) には、2 つの部分が含まれています。 最初の部分には短い答えを含む 18 のタスクが含まれており、2 番目の部分にはコンピューターで完了する必要がある 2 つのタスクが含まれています。 この点で、このテストでは最初の部分 (最初の 18 タスク) のみが提示されます。 現在の試験構成では、この 18 課題のうち、最初の 6 課題のみが解答となります。 ただし、テストに合格するために、サイト管理者は各タスクの回答を提供することにしました。 ただし、実際の制御および測定材料 (CMM) のコンパイラによって回答オプションが提供されないタスクについては、テストを可能な限り遭遇するものに近づけるために、これらの回答オプションの数を大幅に増やすことにしました。学年末に。


情報科学および ICT における 2019 形式の標準 OGE テスト (GIA-9) には、2 つの部分が含まれています。 最初の部分には短い答えを含む 18 のタスクが含まれており、2 番目の部分にはコンピューターで完了する必要がある 2 つのタスクが含まれています。 この点で、このテストでは最初の部分 (最初の 18 タスク) のみが提示されます。 現在の試験構成では、この 18 課題のうち、最初の 6 課題のみが解答となります。 ただし、テストに合格するために、サイト管理者は各タスクの回答を提供することにしました。 ただし、実際の制御および測定材料 (CMM) のコンパイラによって回答オプションが提供されないタスクについては、テストを可能な限り遭遇するものに近づけるために、これらの回答オプションの数を大幅に増やすことにしました。学年末に。


情報科学および ICT における 2018 形式の標準 OGE テスト (GIA-9) には、2 つの部分が含まれています。 最初の部分には短い答えを含む 18 のタスクが含まれており、2 番目の部分にはコンピューターで完了する必要がある 2 つのタスクが含まれています。 この点で、このテストでは最初の部分 (最初の 18 タスク) のみが提示されます。 現在の試験構成では、この 18 課題のうち、最初の 6 課題のみが解答となります。 ただし、テストに合格するために、サイト管理者は各タスクの回答を提供することにしました。 ただし、実際の制御および測定材料 (CMM) のコンパイラによって回答オプションが提供されないタスクについては、テストを可能な限り遭遇するものに近づけるために、これらの回答オプションの数を大幅に増やすことにしました。学年末に。



情報科学および ICT における 2018 形式の標準 OGE テスト (GIA-9) には、2 つの部分が含まれています。 最初の部分には短い答えを含む 18 のタスクが含まれており、2 番目の部分にはコンピューターで完了する必要がある 2 つのタスクが含まれています。 この点で、このテストでは最初の部分 (最初の 18 タスク) のみが提示されます。 現在の試験構成では、この 18 課題のうち、最初の 6 課題のみが解答となります。 ただし、テストに合格するために、サイト管理者は各タスクの回答を提供することにしました。 ただし、実際の制御および測定材料 (KIM) のコンパイラによって回答オプションが提供されないタスクについては、テストを可能な限り遭遇するものに近づけるために、これらの回答オプションの数を大幅に増やすことにしました。学年末に。


情報科学および ICT における 2018 形式の標準 OGE テスト (GIA-9) には、2 つの部分が含まれています。 最初の部分には短い答えを含む 18 のタスクが含まれており、2 番目の部分にはコンピューターで完了する必要がある 2 つのタスクが含まれています。 この点で、このテストでは最初の部分 (最初の 18 タスク) のみが提示されます。 現在の試験構成では、この 18 課題のうち、最初の 6 課題のみが解答となります。 ただし、テストに合格するために、サイト管理者は各タスクの回答を提供することにしました。 ただし、実際の制御および測定材料 (KIM) のコンパイラによって回答オプションが提供されないタスクについては、テストを可能な限り遭遇するものに近づけるために、これらの回答オプションの数を大幅に増やすことにしました。学年末に。


情報科学および ICT における 2018 形式の標準 OGE テスト (GIA-9) には、2 つの部分が含まれています。 最初の部分には短い答えを含む 18 のタスクが含まれており、2 番目の部分にはコンピューターで完了する必要がある 2 つのタスクが含まれています。 この点で、このテストでは最初の部分 (最初の 18 タスク) のみが提示されます。 現在の試験構成では、この 18 課題のうち、最初の 6 課題のみが解答となります。 ただし、テストに合格するために、サイト管理者は各タスクの回答を提供することにしました。 ただし、実際の制御および測定材料 (KIM) のコンパイラによって回答オプションが提供されないタスクについては、テストを可能な限り遭遇するものに近づけるために、これらの回答オプションの数を大幅に増やすことにしました。学年末に。


情報科学および ICT における 2017 形式の標準 OGE テスト (GIA-9) には、2 つの部分が含まれています。 最初の部分には短い答えを含む 18 のタスクが含まれており、2 番目の部分にはコンピューターで完了する必要がある 2 つのタスクが含まれています。 この点で、このテストでは最初の部分 (最初の 18 タスク) のみが提示されます。 現在の試験構成では、この 18 課題のうち、最初の 6 課題のみが解答となります。 ただし、テストに合格するために、サイト管理者は各タスクの回答を提供することにしました。 ただし、実際の制御および測定材料 (KIM) のコンパイラによって回答オプションが提供されないタスクについては、テストを可能な限り遭遇するものに近づけるために、これらの回答オプションの数を大幅に増やすことにしました。学年末に。



情報科学および ICT における 2016 形式の標準 OGE テスト (GIA-9) には、2 つの部分が含まれています。 最初の部分には短い答えを含む 18 のタスクが含まれており、2 番目の部分にはコンピューターで完了する必要がある 2 つのタスクが含まれています。 この点で、このテストでは最初の部分 (最初の 18 タスク) のみが提示されます。 現在の試験構成では、この 18 課題のうち、最初の 6 課題のみが解答となります。 ただし、テストに合格するために、サイト管理者は各タスクの回答を提供することにしました。 ただし、実際の制御および測定材料 (KIM) のコンパイラによって回答オプションが提供されないタスクについては、テストを可能な限り遭遇するものに近づけるために、これらの回答オプションの数を大幅に増やすことにしました。学年末に。


情報科学および ICT における 2016 形式の標準 OGE テスト (GIA-9) には、2 つの部分が含まれています。 最初の部分には短い答えを含む 18 のタスクが含まれており、2 番目の部分にはコンピューターで完了する必要がある 2 つのタスクが含まれています。 この点で、このテストでは最初の部分 (最初の 18 タスク) のみが提示されます。 現在の試験構成では、この 18 課題のうち、最初の 6 課題のみが解答となります。 ただし、テストに合格するために、サイト管理者は各タスクの回答を提供することにしました。 ただし、実際の制御および測定材料 (KIM) のコンパイラによって回答オプションが提供されないタスクについては、テストを可能な限り遭遇するものに近づけるために、これらの回答オプションの数を大幅に増やすことにしました。学年末に。


情報科学および ICT における 2016 形式の標準 OGE テスト (GIA-9) には、2 つの部分が含まれています。 最初の部分には短い答えを含む 18 のタスクが含まれており、2 番目の部分にはコンピューターで完了する必要がある 2 つのタスクが含まれています。 この点で、このテストでは最初の部分 (最初の 18 タスク) のみが提示されます。 現在の試験構成では、この 18 課題のうち、最初の 6 課題のみが解答となります。 ただし、テストに合格するために、サイト管理者は各タスクの回答を提供することにしました。 ただし、実際の制御および測定材料 (KIM) のコンパイラによって回答オプションが提供されないタスクについては、テストを可能な限り遭遇するものに近づけるために、これらの回答オプションの数を大幅に増やすことにしました。学年末に。


情報科学および ICT における 2016 形式の標準 OGE テスト (GIA-9) には、2 つの部分が含まれています。 最初の部分には短い答えを含む 18 のタスクが含まれており、2 番目の部分にはコンピューターで完了する必要がある 2 つのタスクが含まれています。 この点で、このテストでは最初の部分 (最初の 18 タスク) のみが提示されます。 現在の試験構成では、この 18 課題のうち、最初の 6 課題のみが解答となります。 ただし、テストに合格するために、サイト管理者は各タスクの回答を提供することにしました。 ただし、実際の制御および測定材料 (KIM) のコンパイラによって回答オプションが提供されないタスクについては、テストを可能な限り遭遇するものに近づけるために、これらの回答オプションの数を大幅に増やすことにしました。学年末に。



情報科学および ICT における 2015 形式の標準 OGE テスト (GIA-9) には、2 つの部分が含まれています。 最初の部分には短い答えを含む 18 のタスクが含まれており、2 番目の部分にはコンピューターで完了する必要がある 2 つのタスクが含まれています。 この点で、このテストでは最初の部分 (最初の 18 タスク) のみが提示されます。 現在の試験構成では、この 18 課題のうち、最初の 6 課題のみが解答となります。 ただし、テストに合格するために、サイト管理者は各タスクの回答を提供することにしました。 ただし、実際の制御および測定材料 (KIM) のコンパイラによって回答オプションが提供されないタスクについては、テストを可能な限り遭遇するものに近づけるために、これらの回答オプションの数を大幅に増やすことにしました。学年末に。


情報科学および ICT における 2015 形式の標準 OGE テスト (GIA-9) には、2 つの部分が含まれています。 最初の部分には短い答えを含む 18 のタスクが含まれており、2 番目の部分にはコンピューターで完了する必要がある 2 つのタスクが含まれています。 この点で、このテストでは最初の部分 (最初の 18 タスク) のみが提示されます。 現在の試験構成では、この 18 課題のうち、最初の 6 課題のみが解答となります。 ただし、テストに合格するために、サイト管理者は各タスクの回答を提供することにしました。 ただし、実際の制御および測定材料 (KIM) のコンパイラによって回答オプションが提供されないタスクについては、テストを可能な限り遭遇するものに近づけるために、これらの回答オプションの数を大幅に増やすことにしました。学年末に。


情報科学および ICT における 2015 形式の標準 OGE テスト (GIA-9) には、2 つの部分が含まれています。 最初の部分には短い答えを含む 18 のタスクが含まれており、2 番目の部分にはコンピューターで完了する必要がある 2 つのタスクが含まれています。 この点で、このテストでは最初の部分 (最初の 18 タスク) のみが提示されます。 現在の試験構成では、この 18 課題のうち、最初の 6 課題のみが解答となります。 ただし、テストに合格するために、サイト管理者は各タスクの回答を提供することにしました。 ただし、実際の制御および測定材料 (KIM) のコンパイラによって回答オプションが提供されないタスクについては、テストを可能な限り遭遇するものに近づけるために、これらの回答オプションの数を大幅に増やすことにしました。学年末に。


タスク 1 ~ 18 では、正しい答えを 1 つだけ選択してください。


タスク 1 ~ 8 では、正しい答えを 1 つだけ選択してください。