情報学のOGEは、学生の選択で行われる試験の1つです。 9年生以降の10年生への入学には、好みに応じて2つの科目を選択する必要があり、2つの分野が必須です。 コンピュータサイエンスは、特定の専門分野のクラスに入学し、この科目が必要な大学または専門学校に入学する予定の人によって選択されます。 また、コンピュータサイエンスが最も簡単な選択肢であると思われるため、多くの人がコンピュータサイエンスを選択しています。 コンピュータを所有していて、配信対象を選択していない場合は、コンピュータサイエンスに注意を払う必要があります。
試験は、コンピューター上で行われる筆記試験と実技試験の2つの部分に分かれています。
- 最初の部分には18のタスクが含まれ（数は毎年変わる可能性があります）、難易度は基本です。 目標は、プログラムの規範と基準に準拠しているかどうかについて、学生の理論的知識をテストすることです。 主なトピックとタスクの焦点：ある計算システムから別のシステムへの数値の変換、測定単位の変換、コースのすべてのトピックに関する理論的知識。 そのようなタスクを実行する方法を学び、機能とソリューションアルゴリズムを覚えていれば、試験で問題は発生しません。 また、この部分にはプログラミングのタスクがあります。これには特定の知識や特別な能力は必要ありません。アルゴリズムを学ぶだけで十分です。
- 2番目の部分では、コンピューターで2つのタスクを完了する必要があります。 そして、あなたはインターネットの助けなしに対処する必要があります。 タスクは、たとえば、 Officeパッケージまたはプログラミング環境。 ほとんどの場合、最初のタスクはExcelのスキルです。合計を見つけ、数式とグラフを使用して値を示します。 プログラミングは、Kumir、Python、Pascal環境で実行されます。 生徒はタスクを受け取り、それを完了します。その結果、機能する単純なアルゴリズムが必要になります。
基本的なスキルでコースを修了し、試験の準備をすることはかなり可能です。 主なことは、アルゴリズムを書くことを訓練し、理論を研究し、テストを実行する方法を学ぶことです。 オンラインリソース「IWillSolvethe OGE in Informatics」は、後者に役立ちます。ここでは、さまざまなレベルの複雑さの多くのタスクが収集され、合格すると、学生は簡単に高得点の試験に合格できるようになります。
慣れてから準備を始めることをお勧めします 、注意を払う価値のあるすべてのトピックが一覧表示されます。 これは、スケジュールと準備計画を作成するのに役立ちます。 明確に設定された目標と行動計画、少しの自己規律、そしてあなたは6ヶ月でさえ材料を習得することができます。 プログラミングをマスターするには、教師の助けを借りて、自分で教科書を勉強し、家庭教師と一緒に勉強することができます-これは選択の問題です。
プログラミングは最も難しいトピックと考えられています-もっと時間をかけてください。 しかし、特別なリソースサイトの助けを借りたクラスでは、 オンラインモードさまざまな複雑さの問題を解決する経験を積む。 学んだ情報の使い方を知っているだけで、コンピュータサイエンスのOGEを高く評価することができます。
Informatics2018のOGEのデモバージョン+回答と基準
情報学におけるKIMOGE2018の構造と内容の特徴
情報通信技術のOGEは、書面と実用（コンピューターでのタスクの計算）の2つの部分で構成されています。
コンピューターを備えたワークステーションの数は、聴衆の試験参加者の数に対応している必要があります。
CMMのパート2は、コンピューター上で実行されます。 パート2タスクの検証可能な出力はファイルです。
このセクションのタスクは次のとおりです。 実用的な仕事特別なを使用してコンピュータで学生 ソフトウェア。 各タスクの結果は次のとおりです。 別のファイル.
学生に馴染みのあるプログラムをコンピュータにインストールする必要があります。
第二部のタスクは、学生の選択で2つのバージョンで与えられます：
タスクの最初のバージョンは、「ロボット」エグゼキュータのアルゴリズムの開発を提供します（「ロボット」エグゼキュータの学習環境を使用することをお勧めします。たとえば、NIISIRASで開発された「クミール」学習開発環境を使用できます。そのような環境（http：//www.niisi。ru / kumir）、または「ロボット」エグゼキュータのモデリングを可能にするその他の環境。使用される環境でのエグゼキュータのコマンドの構文がタスクで指定されたものと異なる場合、 「ロボット」エグゼキュータの説明の一部でタスクのテキストを変更することができます。「ロボット」パフォーマーの学習環境がない場合、タスクの解決策は簡単に記述されます。 テキストエディタ);
タスクの2番目のバージョンは、調査対象のプログラミング言語でアルゴリズムを作成するためのものです（トピック「アルゴリズム化」の調査がプログラミング言語を使用して実行される場合）。 この場合、タスクを完了するには、トレーニングで使用されるプログラミングシステムが必要です。
パート2の各タスクの実行は、適切なプログラム（テキストエディターまたはスプレッドシート）で作成された個別のファイルです。 試験参加者は、これらのファイルを試験主催者（技術者）が指定した名前でディレクトリに保存します。
回答フォーム（コンピューターでの作業が完了した後）には、一意の番号（KIM番号）を含む、タスクが完了したファイルの名前が入力されます。
受験者が試験問題全体を完了するために獲得できる最大ポイント数は22ポイントです。
9年生のコンピュータサイエンスのOGE試験の結果は、中等学校の専門クラスに生徒を登録するときに使用できます。 専門クラスでの選択のベンチマークは指標となり得、その下限は15ポイントに相当します。
1.コンピュータで入力されたコンピュータサイエンスの教科書には、256ページ、各ページに40行、各行に60文字が含まれています。 文字をエンコードするために、各文字が8ビットでエンコードされるKOI-8エンコードが使用されます。 教科書の情報量を決定します。
2）200 KB
3）600 KB
4）1200バイト
説明。
記事の文字数を見つけます。
256 40 60 = 2 8 5 15 2 5 = 75213。
1文字は1バイトでエンコードされ、2 10バイトは1キロバイトを構成するため、記事の情報量は次のようになります。
75 8210バイト=600KB。
2.ストーリーのテキストはコンピューターで入力されます。 結果のファイルの情報量は9KBです。 テキストは6ページを占め、各ページの行数は同じで、各行の行数は48文字です。 すべての文字はKOI-8エンコーディングで表され、各文字は8ビットでエンコードされます。 各ページに収まる行数を決定します。
説明。
ファイルの情報量 V = 8PSC、 どこ P- ページ数、 S-行数 C-文字列内の文字数。乗数8は、ビット単位の1文字の情報の重みです。 どこで入手できますか：
S = V/(8PC）= 9 2 10 2 3 /（8 6 48）= 32
1ページに32行あります。
正解は3番です。
3. Unicodeエンコーディングの1つでは、各文字は16ビットでエンコードされます。 指定されたエンコーディングの次の文のサイズを決定します。 7回メジャーカット1回！
説明。
文中には33文字あります。 したがって、Unicodeの文のサイズは33 16=528ビットです。
正解は4番です。
4.与えられた名前のどれがステートメントfalseであるか：
いいえ（（最初の文字の子音） と（最後の文字は母音です））？
説明。
De Morganの法則に従って、ANDをORに変換します。
いいえ（最初の文字の子音） また いいえ（最後の文字は母音です）
同等のステートメントを書いてみましょう。
（最初の文字は母音です） また（最後の文字の子音）
論理「OR」は、両方のステートメントがfalseの場合にのみfalseになります。 すべての答えを確認しましょう。
1）両方のステートメントが偽であるため、偽：qは子音であり、iは母音です。
2）2番目のステートメントが真であるため、真。lは子音です。
3）両方のステートメントが真であるため、真。aは母音であり、mは子音です。
4）真、最初のステートメントが真なので、aは母音です。
5.ロシアの作家と詩人の次の名前のうち、正しい記述はどれですか。
NOT（母音の数は偶数）AND NOT（最初の文字は子音）？
1）エセーニン
2）オドエフスキー
3）トルストイ
説明。
論理「AND」は、両方のステートメントが真の場合にのみ真になります。 すべての答えを確認しましょう。
1）両方のステートメントが真であるため、エセーニンは真です。
2）「NOT（母音の数が偶数）」という記述が誤りであるため、オドエフスキーは誤りです。
3）トルストイは、「NOT（子音の最初の文字）」という記述が誤りであるため、誤りです。
4）両方のステートメントが偽であるため、Fetは偽です。
正解は1番です。
6.数の与えられた値のどれのために バツ真のステートメント:( バツ < 5) と いいえ (バツ < 4)?
説明。
論理「AND」は、両方のステートメントが真の場合にのみ真になります。 式を次の形式で記述します
(バツ < 5)と (バツ >= 4)
そして、すべての答えを確認してください。
1）最初のステートメントがfalseであるため、false：5は5未満です。
2）2番目のステートメントがfalseであるため、false：2は4以上です。
3）2番目のステートメントがfalseであるため、false：3は4以上です。
4）両方のステートメントが真であるため、真。4は5未満であり、4は4以上です。
正解は4番です。
7.集落A、B、C、D、Eの間に道路が建設され、その長さ（キロメートル単位）は表に示されています。
説明。
ポイントAからポイントB、Dに到達できます。
ポイントBからポイントC、Dに到達できます。
A-D-B-C-E：ルートの長さ12km。
A-D-C-E：ルートの長さ9km。
A-B-D-C-E：ルートの長さ8km。
8.集落A、B、C、D、Eの間に道路が建設され、その長さ（キロメートル単位）は表に示されています。
ポイントAとEの間の最短経路の長さを決定します。道路に沿ってのみ移動できます。道路の長さは表に示されています。
説明。
AからEまでのすべてのルートオプションを見つけて、最短のものを選択します。
ポイントAからポイントBに行くことができます。
ポイントBから、ポイントC、D、Eに到達できます。
ポイントCからポイントEに行くことができます。
ポイントDからポイントEに行くことができます。
A-B-C-E：ルートの長さ9km。
A-B-E：ルートの長さ9km。
A-B-D-E：ルートの長さ7km。
正解は3番です。
9.集落A、B、C、D、Eの間に道路が建設され、その長さ（キロメートル単位）は表に示されています。
ポイントAとEの間の最短経路の長さを決定します。道路に沿ってのみ移動できます。道路の長さは表に示されています。
説明。
AからEまでのすべてのルートオプションを見つけて、最短のものを選択します。
ポイントAからポイントB、C、Dに到達できます。
ポイントBからポイントCに行くことができます。
ポイントCからポイントD、Eに到達できます。
A-B-C-E：ルートの長さ7km。
A-С-E：ルートの長さ7km。
A-D-C-E：ルートの長さ6km。
正解は3番です。
10.ファイルがいくつかのディレクトリに保存されました Lilac.doc、フルネームを持っていた D：\ 2013 \ Summer \ Lilac.doc 六月とファイル Lilac.doc作成したサブディレクトリに移動しました。 移動後、このファイルのフルネームを指定してください。
1）D：\ 2013 \ Summer \ Lilac.doc
2）D：\ 2013 \ Summer \ June \ Lilac.doc
説明。
移動後の完全なファイル名は次のようになります D：\ 2013 \ Summer \ June\Lilac.doc。
11.ファイルがいくつかのディレクトリに保存されました Lilac.doc。 このディレクトリにサブディレクトリが作成されました 六月とファイル Lilac.doc作成したサブディレクトリに移動しました。 完全なファイル名は
D：\ 2013 \ Summer \ June \ Lilac.doc
移動する前に、このファイルのフルネームを指定してください。
1）D：\ 2013 \ Summer \ Lilac.doc
2）D：\ 2013 \ Lilac.doc
3）D：\ 2013 \ Summer \ June \ Lilac.doc
説明。
移動前のファイルのフルネームは D：\ 2013 \ Summer\Lilac.doc。
正解は1番です。
12.文学のプロジェクトに取り組んでいるMarinaIvanovaは、次のファイルを作成しました。
D：\Literature \ Project \ Yesenin.bmp
D：\ Study \ Work \ Writers.doc
D：\ Study \ Work \ Poets.doc
D：\Literature \ Project\Pushkin。 bmp
D：\Literature \ Project \ Poems.doc
フォルダのフルネームを指定します。これは、拡張子が付いたすべてのファイルを削除するときに空のままになります .doc。 ドライブDに他のファイルやフォルダがないと仮定します。
1）文学
2）D：\ Study \ Work
3）D：\ Study
4）D：\Literature \ Project
説明。
Workフォルダには他のファイルがないことに注意してください Writers.docと Poets.doc。 したがって、拡張子が .doc、このフォルダは空のままになります。
正解は2番です。
スプレッドシートの断片が与えられた場合：
図から、3つのセルの値が等しく、4番目のセルの値が3倍多いことがわかります。 A2 = B2≠D2なので、C2=3です。
C2の検出値は、数値2で示される式に対応します。
14.スプレッドシートの断片が与えられた場合：
図から、3つのセルの値は等しく、4番目の値は最初の3つのセルの値の合計の3倍であることがわかりますB2 = C2 = 1、したがってD2 =1。
D2の検出値は、数値2で示された式に対応します。
15.スプレッドシートの断片が与えられた場合：
図から、3つのセルの値が等しいことがわかります。 C2 = D2であるため、A2=3となります。
見つかった値A2は、番号4で示された式に対応します。
16.実行者製図技師は座標平面上を移動し、線の形でトレースを残します。 製図技師はコマンドを実行できます へ引っ越す （ a、b) （どこ a、b （x、y）座標のある点まで （x + a、y + b）。 数字の場合 a、b正の場合、対応する座標の値が増加します。 負の場合、減少します。
(4, 2)(2, −3) (6, −1).
k回繰り返す
Team1 Team2 Team3
終わり
Team1 Team2 Team3繰り返す k一度。
5回繰り返す
（0、1）で移動（-2、3）で移動（4、-5）で移動終了
ペインターが動き始めたポイントの座標（3、1）。 彼が終わったポイントの座標は何ですか？
説明。
指示 5回繰り返すコマンドを意味します （0、1）で移動（-2、3）で移動（4、-5）で移動 5回実行します。 その結果、Drafterは5（0 − 2 + 4、1 + 3 − 5）=（10、−5）移動します。 Drafterは、座標（3、1）のポイントで移動を開始したため、最終的にポイントの座標は次のようになります。 (13, −4) .
正解は3番です。
17.実行者製図技師は座標平面上を移動し、線の形でトレースを残します。 製図技師はコマンドを実行できます へ引っ越す （ a、b) （どこ a、b-整数）座標を持つポイントからペインターを移動します （x、y）座標のある点まで （x + a、y + b）。 数字の場合 a、b正の場合、対応する座標の値が増加します。 負の場合-減少します。
たとえば、製図技師が座標を持つポイントにいる場合 (4, 2)、次にコマンドMove to(2, −3)製図技師をポイントに移動します(6, −1).
k回繰り返す
Team1 Team2 Team3
終わり
コマンドのシーケンスを意味します Team1 Team2 Team3繰り返す k一度。
製図技師には、実行する次のアルゴリズムが与えられました。
3回繰り返す
終わり
Draftsmanがアルゴリズムの実行後と同じポイントになるように、このアルゴリズムで置き換えることができるコマンドはどれですか？
1）（-9、-3）移動します
2）（-3、9）で移動します
3）（-3、-1）だけ移動します
4）（9、3）に移動します
説明。
指示 3回繰り返すコマンドを意味します （-2、-3）で移動（-3、2）で移動（-4,0）で移動 3回実行されます。 その結果、製図技師は3（−2 + 3 − 4、−3 + 2 + 0）=（−9、−3）を移動します。 したがって、このアルゴリズムはコマンドで置き換えることができます （-9、-3）移動.
正解は1番です。
18.実行者製図技師は座標平面上を移動し、線の形でトレースを残します。 製図技師はコマンドを実行できます にシフトする (a、b） （どこ a、bは整数です）座標（ x、y）座標（ x + a、y + b）。 数字の場合 a、b正の場合、対応する座標の値は増加します。負の場合、値は減少します。
たとえば、ペインターが座標（1、1）のポイントにある場合、[移動]（-2、4）コマンドは、ペインターをポイント（-1、5）に移動します。
k回繰り返す
Team1 Team2 Team3
終わり
コマンドのシーケンスを意味します Team1 Team2 Team3 k回繰り返します。
製図技師には、実行する次のアルゴリズムが与えられました。
3回繰り返す
（-2、-3）で移動（3、4）で移動
終わり
（-4、-2）で移動
Drafterが移動を開始した開始点に戻るには、どのコマンドを実行する必要がありますか？
1）（1、-1）移動します
2）（-3、-1）で移動します
3）（-3、-3）で移動します
4）移動（-1、1）
説明。
指示 3回繰り返すコマンドを意味します （-2、-3）で移動し、（3、4）で移動します 3回実行されます。 その結果、Drafterは3（-2 + 3、-3 + 4）=（3、3）移動します。 したがって、製図技師はポイント（3; 3）に到達し、コマンドを実行します。 （-4、-2）で移動、その後、ポイント（-1; 1）で終了します。 したがって、Drafterが開始点に戻るには、コマンドを実行する必要があります。 （1、-1）移動.
回答：1。
19.次の暗号化されたラジオグラムが諜報員から受信され、モールス信号を使用して送信されました。
– – – – – – – –
ラジオグラムの送信中に文字への分割が失われましたが、ラジオグラムでは次の文字のみが使用されていたことがわかっています。
一部の暗号化は、複数の方法で復号化できます。 たとえば、00101001は、URAだけでなくUAUも意味する場合があります。 3つのコードチェーンが与えられます：
説明。
1）「0100100101」は、「AUUA」、「PPAA」、および「RAUA」の両方を意味します。
2）「011011111100」は「ENTER」のみを意味します。
3）「0100110001」は、「AUDA」と「RADA」の両方を意味します。
回答：ENTER。
回答：ENTER
21. Valyaはロシア語の単語（文字のシーケンス）を暗号化し、各文字の代わりにコードを書き留めます。
| しかし | D | に | H | だいたい | から |
|---|---|---|---|---|---|
| 01 | 100 | 101 | 10 | 111 | 000 |
一部のチェーンは、複数の方法で復号化できます。 たとえば、000010101は、SKAだけでなくSNKも意味する場合があります。 3つのコードチェーンが与えられます：
それらの中から復号化が1つしかないものを見つけ、解読された単語を答えに書き留めます。
説明。
それぞれの答えを分析してみましょう：
1）「10111101」は、「KOA」と「NOK」の両方を意味します。
2）「100111101」は、「DOK」と「HAOA」の両方を意味します。
3）「0000110」は「SAN」のみを意味します。
したがって、答えは「SAN」です。
回答：SAN
22.プログラムでは、「：=」は代入演算子、記号「+」、「-」、「*」、「/」を示します。それぞれ、加算、減算、乗算、除算の演算です。 操作を実行するための規則とアクションの順序は、算術の規則に対応しています。
変数の値を決定する bアルゴリズムを実行した後：
A：= 8
b：= 3
a：= 3 * a – b
b：=（a / 3）*（b + 2）
あなたの答えでは、1つの整数を示してください-変数の値 b.
説明。
プログラムを実行してみましょう：
A：= 8
b：= 3
a：= 3 * 8-3 = 21
b：=（21/3）*（3 + 2）= 35
23.プログラムでは、「：=」は代入演算子を示し、記号「+」、「-」、「*」、「/」-それぞれ、加算、減算、乗算、除算の演算を示します。 操作を実行するための規則とアクションの順序は、算術の規則に対応しています。 アルゴリズムを実行した後、変数bの値を決定します。
a：= 7
b：= 2
a：= b * 4 + a * 3
b：= 30-a
説明。
プログラムを実行してみましょう：
A：= 7
b：= 2
a：= b * 4 + a * 3 = 8 + 21 = 29
b：= 30-a=1。
24.以下のアルゴリズムは、変数aとbを使用します。 記号「：=」は代入演算子を示し、記号「+」、「-」、「*」、「/」はそれぞれ加算、減算、乗算、除算の演算を示します。 操作を実行するための規則とアクションの順序は、算術の規則に対応しています。 アルゴリズムを実行した後、変数bの値を決定します。
a：= 5
b：= 2 + a
a：= a * b
b：= 2 * a-b
あなたの答えでは、1つの整数-変数bの値を示してください。
説明。
プログラムを実行してみましょう：
A：= 5
b：= 2 + a = 7
a：= a * b = 35
b：= 2 * a-b=63。
25.次のプログラムの結果として何が印刷されるかを決定します。 プログラムのテキストは、3つのプログラミング言語で提供されています。
説明。
「fork：= 0to9do」のループは10回実行されます。 変数sが3ずつ増加するたびに、最初はs = 3なので、プログラムを実行した後、次のようになります。s = 3 + 10 3=33。
26.次のプログラムの結果として何が印刷されるかを決定します。 プログラムのテキストは、3つのプログラミング言語で提供されています。
説明。
「fork：= 1to9do」のループは9回実行されます。 変数sが3ずつ減少するたびに、最初はs = 50であるため、プログラムの実行後、次のようになります。s = 50 − 9 3=23。
27.次のプログラムの結果として何が印刷されるかを決定します。 プログラムのテキストは、3つのプログラミング言語で提供されています。
説明。
「fork：= 1to7do」ループは7回実行されます。 変数sに2を掛けるたびに、最初はs = 1なので、プログラムを実行すると、次のようになります。s = 1 2 2 2 2 2 2 2=128。
28.テーブルDatは、10人のフォークソングパフォーマーに投じられた投票数に関するデータを示します（Dat-最初のパフォーマーに投じられた投票数、Dat-2番目に投じられた投票数など）。 次のプログラムの結果として印刷される番号を決定します。 プログラムのテキストは、3つのプログラミング言語で提供されています。
| アルゴリズム言語 | ベーシック | パスカル |
|---|---|---|
|
alg |
DIM Dat（10）AS INTEGER |
Var k、m：整数; |
説明。
このプログラムは、1人のパフォーマーに投じられた投票の最大数を見つけるように設計されています。 入力データを分析した結果、答えは41であるという結論に達しました。
回答：41。
29. Datテーブルには、生徒が完了したタスクの数に関するデータが格納されます（Datタスクは最初の生徒が実行し、Datは2番目の生徒が実行したなど）。 次のプログラムの結果として印刷される番号を決定します。 プログラムのテキストは、3つのプログラミング言語で提供されています。
| アルゴリズム言語 | ベーシック | パスカル |
|---|---|---|
|
アルグナッハ m：= 10; n：= 0 |
DIM Dat（10）AS INTEGER DIM k、m、n AS INTEGER IFデータ（k）< m THEN m = Dat [k] |
Var k、m、n：整数; Dat：整数の配列。 m：= 10; n：= 0; |
説明。
プログラムは、タスクの数が最も少ない学生の数を見つけるように設計されています。 入力データを分析した結果、答えは4であるという結論に達しました。
30. Datテーブルには、独立した作業のための9年生のマークが格納されます（Datは最初の学生のマーク、Datは2番目の学生のマークなど）。 次のプログラムの結果として印刷される番号を決定します。 プログラムのテキストは、3つのプログラミング言語で提供されています。
| アルゴリズム言語 | ベーシック | パスカル |
|---|---|---|
|
alg |
DIM Dat（10）AS INTEGER |
Var k、m：整数; |
説明。
プログラムは、点数が4未満の学生の点数の合計を見つけるように設計されています。 入力データを分析した結果、答えは11という結論に達しました。
回答：11。
31.図-都市A、B、C、D、E、F、G、Hを結ぶ道路の図。各道路では、矢印で示されているように、一方向にのみ移動できます。 A市からH市までのルートはいくつありますか？
説明。
Hは、C、D、またはGから到達できるため、N = N H = N C + N D + N G（*）です。
同様に：
N C \ u003d N A + N D \ u003d 1 + 3 \ u003d 4;
N G = N D + N E + N F = 3 + 2 + 1 = 6;
N D \ u003d N A + N E \ u003d 1 + 2 \ u003d 3;
N E \ u003d N A + N B \ u003d 1 + 1 \ u003d 2;
式（*）に代入します：N = 4 + 3 + 6=13。
回答：13。
32.図-都市A、B、C、D、D、E、Kを結ぶ道路の図。矢印で示されているように、各道路に沿って一方向にのみ移動できます。 A市からK市までのルートはいくつありますか？
説明。
ルートの終わりから-都市Kからのパスの数を数え始めましょう。NXを都市Aから都市Xまでのさまざまなパスの数とします-N- 総数方法。
EまたはDからKに来ることができるので、N = N K = N E + N D（*）。
同様に：
N D \ u003d N B + N A \ u003d 1 + 1 \ u003d 2;
N E \ u003d N B + N C + N G \ u003d 1 + 2 + 3 \ u003d 6;
N B \ u003d N A \ u003d 1;
N B \ u003d N B + N A \ u003d 1 + 1 \ u003d 2;
N G \ u003d N A + N B \ u003d 1 + 2 \u003d3。
式（*）に代入します：N = 2 + 6=8。
33.図-都市A、B、C、D、E、F、G、Hを結ぶ道路の図。各道路では、矢印で示されているように、一方向にのみ移動できます。 A市からH市までのルートはいくつありますか？
説明。
ルートの終わりから-都市Hからのパスの数を数え始めましょう。NXを都市Aから都市Xまでのさまざまなパスの数とします。N-パスの総数です。
HはE、F、またはGから到達できるため、N = N H = N E + N F + N G（*）。
同様に：
N E \ u003d N A + N F \ u003d 1 + 4 \ u003d 5;
N G = N F + N D + N C = 4 + 3 + 1 = 8;
N F \ u003d N A + N D \ u003d 1 + 3 \ u003d 4;
N D = N A + N B + N C = 1+ 1 + 1 = 3;
式（*）に代入します：N = 5 + 4 + 8=17。
回答：17。
34.以下の表形式は、データベース「Booksofourstore」の一部です。
このフラグメントのいくつのジャンルが条件を満たすか
（本数> 35）AND（平均費用< 300)?
あなたの答えでは、1つの数字、つまり希望するジャンルの数を示してください。
説明。
論理積は、両方のステートメントが真の場合に真になります。 したがって、本の数が35を超え、平均コストが300ルーブル未満のオプションが適しています。 そのようなオプションは2つあります。
回答：2。
35.以下の表形式は、データベース「長距離列車の出発」の断片です。
| 行き先 | 電車のカテゴリ | 移動時間 | 駅 |
|---|---|---|---|
| バクー | 救急車 | 61:24 | クルスク |
| バラショフ | 乗客 | 17:51 | パヴェレツキー |
| バラショフ | 乗客 | 16:57 | パヴェレツキー |
| バルハシ | 救急車 | 78:45 | カザンスキー |
| ベルリン | 救急車 | 33:06 | ベラルーシ語 |
| ブレスト | 救急車 | 14:47 | ベラルーシ語 |
| ブレスト | 救急車 | 24:16 | ベラルーシ語 |
| ブレスト | 加速 | 17:53 | ベラルーシ語 |
| ブレスト | 乗客 | 15:45 | ベラルーシ語 |
| ブレスト | 乗客 | 15:45 | ベラルーシ語 |
| ヴァルイキ | ブランド | 14:57 | クルスク |
| ヴァルナ | 救急車 | 47:54 | キエフスキー |
あなたの答えでは、1つの数字、つまり希望するレコード数を示してください。
説明。
論理「OR」は、少なくとも1つのステートメントが真の場合に真になります。 したがって、列車が「乗客」であり、駅が「ベラルースキー」であるオプションが適しています。 そのようなオプションは8つあります。
36.以下の表形式は、モスクワメトロの料金表の一部です。
このフラグメント内のレコードの数が条件を満たす （ルーブルのコスト> 400）または（有効期間< 30 дней)? あなたの答えでは、1つの数字、つまり希望するレコード数を示してください。
説明。
論理「OR」は、少なくとも1つのステートメントが真の場合に真になります。 したがって、運賃が400ルーブルを超えるか、有効期間が30日未満のオプションが適しています。 そのようなオプションは5つあります。
回答：5。
37.数値101010を2進数から10進数に変換します。 結果の数字を答えに書き留めます。
説明。
数101010を2の累乗の合計として表します。
101010 2 = 1 2 5 + 1 2 3 + 1 2 1 = 32 + 8 + 2=42。
38.数値68を10進数から2進数に変換します。 結果の数には何ユニットが含まれますか？ あなたの答えには、1つの数字、つまりユニットの数を書いてください。
説明。
数値68を2の累乗の合計として表します：68 = 64 + 4ここで、各項を2進法に変換し、結果を追加します：64 = 100 0000、4 =100。したがって、68 10 = 100 01002。
回答：2。
39.2進数1110001を10進数に変換します。
説明。
1110001 2 = 1 2 6 + 1 2 5 + 1 2 4 + 1 2 0 = 64 + 32 + 16 + 1=113。
40.パフォーマーQuadratorには2つのチームがあり、それぞれに番号が割り当てられています。
1.3を追加します
2.正方形
それらの最初のものは画面上の数を3増やし、2番目はそれを2乗します。 演奏者は自然数でのみ動作します。 5つ以下のコマンドを含む58番の4番から取得するためのアルゴリズムを作成します。 答えには、コマンドの番号だけを書き留めてください。
（たとえば、22111はアルゴリズムです。
平方
平方
3を追加
3を追加
3を追加します。
これは、数値3を90に変換します）。
説明。
平方根が整数である58に最も近い数は、49 =72です。 58 \ u003d 49 + 3 + 3+3であることに注意してください。番号4から番号58に順番に移動してみましょう。
4 + 3 = 7（チーム1）;
7 2 = 49（チーム2）;
49 + 3 = 52（チーム1）;
52 + 3 = 55（チーム1）;
55 + 3 = 58（チーム1）。
回答：12111。
回答：12111
41.パフォーマーMultiplierには、番号が割り当てられた2つのチームがあります。
1.3を掛ける
2.1を引く
それらの最初のものは数を3倍し、2番目は数1から減算します。パフォーマーは自然数でのみ動作します。 5つ以下のコマンドを含む61番の8番から取得するためのアルゴリズムを作成します。 答えには、コマンドの番号だけを書き留めてください。
（たとえば、22112はアルゴリズムです。
1を引く
1を引く
3を掛ける
3を掛ける
1を引く
これは、数値5を26に変換します。
そのようなアルゴリズムが複数ある場合は、それらのいずれかを書き留めてください。
説明。
8番から61番まで順番に見ていきましょう。
8 − 1 = 7（チーム2）;
7 3 = 21（チーム1）;
21 3 = 63（チーム1）;
63 − 1 = 62（チーム2）;
62 − 1 = 61（チーム2）。
回答：21122。
回答：21122
42.パフォーマーMultiplierには、番号が割り当てられた2つのチームがあります。
1.3を掛ける
2.2を追加します
最初のものは数に3を掛け、2番目のものは数に2を加えます。5つ以下のコマンドを含む数2から数58を取得するためのアルゴリズムを作成します。 答えには、コマンドの番号だけを書き留めてください。
（たとえば、21122はアルゴリズムです。
2を追加
3を掛ける
3を掛ける
2を追加
2を追加します。
これは、数値1を31に変換します）。
そのようなアルゴリズムが複数ある場合は、それらのいずれかを書き留めてください。
説明。
数値による乗算はどの数値でも元に戻せないため、58番から2番に変更すると、プログラムが一意に復元されます。 受信したコマンドは右から左に書き込まれます。 数値が3の倍数でない場合は、2を引き、倍数の場合は、3で割ります。
58 − 2 = 56（チーム2）;
56 − 2 = 54（チーム2）;
54/3 = 18（チーム1）;
18/3 = 6（チーム1）。
6/3 = 2（チーム1）。
コマンドのシーケンスを逆の順序で記述して、答えを取得しましょう：11122。
回答：11122。
回答：11122
43. 32 KBのファイルは、1024ビット/秒の速度で接続を介して送信されます。 128ビット/秒で別の接続を介して同じ時間で転送できるファイルのサイズ（バイト単位）を決定します。 あなたの答えには、単一の数字、つまりファイルのサイズ（バイト単位）を入力してください。 測定単位は必要ありません。
説明。
転送されるファイルサイズ=転送時間・転送速度。 2番目のケースの伝送速度は1024/128=最初のケースの伝送速度の8分の1であることに注意してください。 ファイル転送時間は同じであるため、2番目のケースで転送できるファイルサイズも8分の1になります。 32/8 = 4 KB=4096バイトに等しくなります。
回答：4096
44. 2 MBのファイルは、80秒で何らかの接続を介して転送されます。 同じ接続を介して120秒で転送できるファイルサイズ（KB単位）を決定します。 あなたの答えでは、1つの数字を示してください-キロバイト単位のファイルのサイズ。 測定単位は必要ありません。
説明。
転送されるファイルサイズ=転送時間・転送速度。 2番目のケースの送信時間は120/80=最初のケースの1.5倍であることに注意してください。 ファイル転送速度が同じであるため、2番目の場合に転送できるファイルサイズも1.5倍になります。 1.5 2048 =3072KBになります。
回答：3072
45. 2000 KBのファイルが、ある接続を介して30秒間転送されます。 この接続を介して12秒で転送できるファイルサイズ（KB単位）を決定します。 あなたの答えでは、1つの数字を示してください-KB単位のファイルのサイズ。 測定単位は必要ありません。
説明。
チャネル全体のデータ転送速度を計算してみましょう：2000 Kb/30秒=200/3Kb/秒。 したがって、12秒で転送できるファイルのサイズは200/3KB /秒・12秒=800KBです。
46.マシンは入力として4桁の10進数を受け取ります。 受信した数値に基づいて、次のルールに従って新しい10進数が作成されます。
1. 2つの数値が計算されます。指定された数値の1桁目と2桁目の合計、および3桁目と4桁目の合計です。
2.結果の2つの数値は、降順ではない順序で（区切り文字なしで）次々に書き込まれます。
例。 元の番号：2177。ビット単位の合計：3、14。結果：314。
機械の操作の結果として、以下の数字のいくつが得られるかを決定します。
1915 20 101 1213 1312 312 1519 112 1212
あなたの答えの数だけを書き留めてください。
説明。
それぞれの数字を分析してみましょう。
1915という数字は、2桁の数字を足して得られないため、マシンの結果ではありません。
結果として得られる2つの数値は、降順ではない順序で次々に書き込まれるため、数値20をオートマトンの結果にすることはできません。
数値101は、最初の部分が1であり、2番目の部分が01であるため、オートマトンの結果にすることはできません。これは数値ではありません。
番号1213はマシンの結果である可能性があり、その場合、元の番号は6667である可能性があります。
得られた2つの数字は降順ではない順序で次々に書き込まれるため、数字1312はマシンの操作の結果ではありません。
番号312はマシンの結果である可能性があり、その場合、元の番号は2166である可能性があります。
1519という数字は、降順ではない順序で書かれているため、マシンの結果ではありません。また、19という数字は、2桁の数字を加算して取得することはできません。
番号112はマシンの結果である可能性があり、その場合、元の番号は1057である可能性があります。
番号1212はマシンの結果である可能性があり、その場合、元の番号は6666である可能性があります。
47.ラテン文字でマークされた4つのビーズのチェーンは、次の規則に従って形成されます。
-チェーンの3番目の場所には、ビーズH、Eの1つがあります。
-第2位-ビーズD、E、Cの1つで、第3位にはありません。
-最初に、ビーズD、H、Bの1つがありますが、これは2番目の場所にはありません。
-最後に-ビーズD、E、Cの1つで、そもそもありません。
このルールに従って作成されたチェーンの数を決定しますか？
DEHD HEHC DCEE DDHE DCHE HDHD BHED EDHC DEHE
あなたの答えでは、チェーンの数だけを書き留めてください。
説明。
最初のチェーン DEHDルールの4番目の条件である4番目の条件を満たさない DDHE-3番目に。 セブンスチェーン BHEDルールの2番目の条件を満たしていません。 8番目のチェーン EDHCルールの3番目の条件を満たしていません。
したがって、条件を満たすチェーンは5つあります。
48. 1つの文字列からの一部のアルゴリズムは、次のように新しい文字列を取得します。 最初に、元の文字列の長さが計算されます。 偶数の場合はチェーンの最後の文字が削除され、奇数の場合は文字Cがチェーンの先頭に追加されます。結果の文字チェーンでは、各文字がそれに続く文字に置き換えられます。ロシア語のアルファベット（A-からB、B-からCなど）。D。、およびI-A）。 結果のチェーンは、アルゴリズムの結果です。
たとえば、元の文字列が 足 OPD、元のチェーンが 調子、その後、アルゴリズムの結果はチェーンになります 愚かな.
与えられた文字列 ラフト。 説明されているアルゴリズムがこの文字列に2回適用された場合（つまり、アルゴリズムをこの文字列に適用してから、アルゴリズムを結果に再度適用した場合）、どの文字列が取得されますか？ ロシア語のアルファベット：ABVGDEYOZHZIYKLMNOPRSTUFKHTSCHSHCHYYYYYUYA。
説明。
アルゴリズムを適用してみましょう： ラフト（偶数）→ PLO → RMP.
もう一度適用してみましょう： RMP（奇数）→ SRMP → TSNR.
回答：TSNR
49.ファイルアクセス com.txt mail.nethttp
説明。
http://mail.net/com.txt。 したがって、答えはBVEDAGGです。
回答：BVEDAGG
50.ファイルアクセス doc.htmサーバー上にあります site.com、プロトコルに従って実行 http。 ファイルアドレスのフラグメントは、AからGまでの文字でエンコードされます。インターネット上の指定されたファイルのアドレスをエンコードするこれらの文字のシーケンスを書き留めます。
説明。
インターネット上でアドレスがどのように形成されるかを思い出してください。 最初にプロトコルが示され（通常は「ftp」または「http」）、次に「：//」、次にサーバー、次に「/」が示され、最後にファイル名が示されます。 したがって、アドレスは次のようになります。 http://site.com/doc.htm。 したがって、答えはZHBAEGVDです。
回答：ZHBAEGVD
51.ファイルアクセス rus.docサーバー上にあります obr.org、プロトコルに従って実行 https。 ファイルアドレスのフラグメントは、AからGまでの文字でエンコードされます。アドレスをエンコードするこれらの文字のシーケンスを書き留めます。 指定されたファイルインターネット上で。
説明。
インターネット上でアドレスがどのように形成されるかを思い出してください。 最初にプロトコルが示され（通常は「ftp」または「http」）、次に「：//」、次にサーバー、次に「/」が示され、最後にファイル名が示されます。 したがって、アドレスは次のようになります。 https://obr.org/rus.doc。 したがって、答えはJGAVBEDです。
回答：ZGAVBED
52.この表は、検索サーバーへのクエリを示しています。 検索エンジンが各クエリに対して検出するページ数の昇順でクエリ指定を配置します。 クエリで論理演算「OR」を示すために記号「|」が使用され、論理演算「AND」-「＆」の場合は次のようになります。
説明。
クエリの「OR」が多いほど、検索サーバーが生成する結果が多くなります。 クエリの「AND」操作が多いほど、検索サーバーから得られる結果は少なくなります。 したがって、答えはBVAGです。
回答：BVAG
53.この表は、検索サーバーへのクエリを示しています。 リクエストごとに、そのコード（AからDまでの対応する文字）が示されます。検索エンジンが各リクエストに対して検出したページ数の昇順で、リクエストコードを左から右に配置します。 すべてのクエリで、異なる数のページが見つかりました。 クエリで論理演算「OR」を示すために記号「|」が使用され、論理演算「AND」-「＆」の場合は次のようになります。
説明。
クエリの「OR」が多いほど、検索サーバーが生成する結果が多くなります。 クエリの「AND」操作が多いほど、検索サーバーから得られる結果は少なくなります。 したがって、答えはGBVAです。
回答：GBVA
54.この表は、検索サーバーへのクエリを示しています。 検索エンジンが各クエリに対して検出するページ数の昇順でクエリ指定を配置します。 クエリで論理演算「OR」を示すために記号「|」が使用され、論理演算「AND」-「＆」の場合は次のようになります。
説明。
クエリの「OR」が多いほど、検索サーバーが生成する結果が多くなります。 クエリの「AND」操作が多いほど、検索サーバーから得られる結果は少なくなります。 したがって、答えはAGBVです。
回答：AGBV
55. 7〜11年生の生徒の陸上競技の基準に合格した結果がスプレッドシートに入力されました。 この図は、結果のテーブルの最初の行を示しています。
列Aには姓が含まれています。 列B-名前; 列C-性別; D列-生年; 列E-1000メートルの実行の結果。 列F-30メートル走行の結果。 G列-走り幅跳びの結果。 合計で、1000人の学生のデータがスプレッドシートに入力されました。
タスクを完了します。
1.参加者の何パーセントが2メートルを超える長いジャンプの結果を示しましたか？ 表のセルL1に回答を記入してください。
2.1996年に生まれた参加者の平均と1999年に生まれた参加者の平均との間の30メートルでの秒数の差を10分の1単位で求めます。 この質問に対する答えを表のセルL2に記入してください。
タスクを完了します。
スプレッドシートファイルを開きます。 この表のデータに基づいて、2つの質問に答えてください。
1.この期間中、大気圧は760 mmHgを超えていましたか？ この質問に対する答えを表のセルH2に記入してください。
2.気温が0°C未満の日の平均風速はどれくらいでしたか？ この質問に対する答えを、表のセルH3に小数点以下2桁以上の精度で記入してください。
説明。
OpenOffice.orgCalcおよびMicrosoftExcelのソリューション
最初の式はロシア語の関数表記に使用され、2番目の式は英語の表記に使用されます。
セルH2には、特定の期間中に大気圧が760mmHgを超えた日数を決定する数式を記述します。
COUNTIF（C2：C397; "> 760"）
= COUNTIF（C2：C397; "> 760"）
セルの2番目の質問に答えるために、毎日の列Gに、その日の気温が0°C未満の場合は風速を、それ以外の場合は「」と記入します。 セルG2に、数式を記述します
IF（B2<0;D2; «»)
= IF（B2<0;D2; «»)
数式をG2：G397の範囲のすべてのセルにコピーします。 次に、平均風速を決定するために、セルH3に数式を記述します。
平均（G2：G397）
= AVERAGE（G2：G397）
問題を解決する他の方法も可能です。
タスクが正しく完了し、タスクが実行されたときに、このタスクの実行をチェックするために特別に準備されたファイルが使用された場合、次の回答が得られるはずです。
最初の質問へ：6;
2番目の質問へ：1.67。
57.テスト学生に関するデータがスプレッドシートに入力されました。 以下は、表の最初の5行です。
列Aは、学生が勉強している地区を示しています。 列B-姓; 列C-好きな主題; D列のテストスコアです。 合計で、1000人の学生のデータがスプレッドシートに入力されました。
タスクを完了します。
このスプレッドシートでファイルを開きます（ファイルの場所は試験の主催者から通知されます）。 この表のデータに基づいて、2つの質問に答えてください。
1.北東地区（NE）の何人の生徒が、好きな科目として数学を選びましたか？ この質問に対する答えを表のセルH2に記入してください。
2.南部地区（S）の学生の平均テストスコアはどれくらいですか？ この質問に対する答えを、小数点以下2桁以上の精度で表のセルH3に記入してください。
説明。 task19.xls
1.セルH2に次の数式を書き込みます = IF（A2 = "CB"; C2; 0） H3：H1001の範囲にコピーします。 この場合、学生が北東地区出身の場合はH列のセルに、そうでない場合は「0」と題名が記入されます。 操作を適用することにより = IF（H2 = "Math"、1,0）、1と0の列（J）を取得します。 次に、操作を使用します = SUM（J2：J1001）。 数学を好きな科目だと思っている生徒の数を見てみましょう。 そのような学生は17人います。
2. 2番目の質問に答えるには、「IF」操作を使用します。 セルE2に次の式を書いてみましょう。 = IF（A2 = "Yu"、D2,0）、この操作をセルE2：E1001の範囲に適用した結果、南部地区の学生のみのスコアが記録された列が得られます。 セルの値を合計すると、生徒のスコアの合計が66,238になります。次に、コマンドを使用して南部地区の生徒数を計算します。 = COUNTIF（A2：A1001、 "YU"）、次のようになります。126。ポイントの合計を生徒の数で割ると、次のようになります。525.69-必要な平均スコア。
回答：1）17; 2）525.70。
20.1
ロボットには9つのコマンドがあります。 4つのコマンドはコマンドの順序です。
上下左右
これらのコマンドのいずれかが実行されると、ロボットはそれぞれ1つのセルを移動します：上、下↓、左←、右→。 ロボットが壁を通り抜けるコマンドを受け取ると、ロボットは崩壊します。 ロボットにはチームもあります ペイントオーバー
さらに4つのコマンドは、条件をチェックするためのコマンドです。 これらのコマンドは、4つの可能な方向のそれぞれでロボットのパスがクリアであるかどうかをチェックします。
トップフリーボトムフリーレフトフリーライトフリー
これらのコマンドは、「 もしも"、次の形式になります。
もしも 調子 それから
コマンドシーケンス
すべて
ここ 調子–条件チェックコマンドの1つ。
コマンドシーケンス-これは、任意のコマンドの1つ以上です-注文。
たとえば、1つのセルを右に移動するには、右側に壁がなく、セルをペイントしている場合、次のアルゴリズムを使用できます。
権利が無料の場合
正しい
ペイントオーバー
すべて
1つの条件では、論理接続詞を使用して、条件をチェックするためにいくつかのコマンドを使用できます。たとえば、次のようになります。
正しい
すべて
« まで"、これは次のようになります：
nts bye 調子
コマンドシーケンス
kts
右無料でnc
正しい
kts
タスクを完了します。
果てしなく続く野原に壁があります。 壁は3つの連続したセグメントで構成されています。右、下、右、長さが不明なすべてのセグメントです。 ロボットは左端のすぐ上にあるケージにあります
最初のカット。 この図は、壁とロボットを配置するための可能な方法の1つを示しています（ロボットは文字「P」で示されています）。
2番目のセグメントのすぐ右側と3番目のセグメントの上にあるすべてのセルを埋めるロボットのアルゴリズムを記述します。 ロボットは、この条件を満たすセルのみをペイントする必要があります。 たとえば、上の画像の場合、ロボットは次のセルをペイントする必要があります（画像を参照）。
ロボットの最終的な位置は任意です。 アルゴリズムは、任意のフィールドサイズと、長方形フィールド内の壁の許容位置に関する問題を解決する必要があります。 アルゴリズムを実行するとき、ロボットは崩壊してはいけません。
20.2 自然数のシーケンスで、8の倍数の算術平均を見つけるプログラム、またはそのような数がないことを報告するプログラムを作成します（「NO」を出力します）。 プログラムは入力として自然な数字を受け取ります。入力された数字の数は不明です。数字のシーケンスは数字0で終わります（0は入力の終わりの記号であり、シーケンスには含まれません）。
数字の数は100を超えません。入力された数字は300を超えません。プログラムは8の倍数の算術平均を表示するか、そのような数字がない場合は「NO」を出力する必要があります。 10分の1の精度で値を表示します。
プログラムの動作例：
| 入力データ | 出力 |
| 8 122 64 16 0 |
29,3 |
| 111 1 0 |
いいえ |
説明。
20.1エグゼキュータのコマンドは太字で記述され、アルゴリズムを説明し、アルゴリズムの一部ではないコメントはイタリック体で示されます。 コメントの先頭は記号「|」で示されます。
| 上部の水平壁に沿って、最後まで右に移動します。
ncはまだ（ボトムフリー）
正しい
kts
| 垂直の壁に沿って下に移動し、セルをペイントします
底が自由である間nc
下
ペイントオーバー
kts
| 水平の壁に沿って右に移動し、セルをペイントします
ncはまだ（ボトムフリー）
ペイントオーバー
正しい
kts
20.2ソリューションは、任意のプログラミング言語で記述されたプログラムです。 Pascalで書かれた正しい解決策の例：
var a、s、n：整数;
始める
s：= 0; n：= 0;
readln（a）;
ながら<>開始する0
if（mod 8 = 0）then
始める
s：= s + a;
n：= n + 1;
終わり;
readln（a）; 終わり;
n> 0の場合、writeln（s / n：5：1）
else writeln（'NO'）;
終わり。
他の解決策も可能です。 プログラムの正しい動作を確認するには、次を使用する必要があります
次のテスト：
| № | 入力データ | 出力 |
| 1 | 2 222 0 |
いいえ |
| 2 | 16 0 |
16.0 |
| 3 | 1632 64 8 8 5 0 |
25.6 |
59. 以下のタスクのいずれかを選択してください：20.1または20.2。
20.1 エグゼキュータロボットは、セルに分割された平面上に描かれた迷路を移動することができます。 隣接する（側面の）セルの間に、ロボットが通過できない壁が存在する可能性があります。
ロボットには9つのコマンドがあります。 4つのコマンドはコマンドコマンドです。
上下左右
これらのコマンドのいずれかが実行されると、ロボットはそれぞれ1つのセルを移動します：上下↓、左←、右→。 ロボットが壁を通り抜けるコマンドを受け取ると、ロボットは崩壊します。
ロボットにはチームもあります ペイントオーバー、ロボットが現在配置されているセルが塗りつぶされます。
さらに4つのコマンドは、条件をチェックするためのコマンドです。 これらのコマンドは、4つの可能な方向のそれぞれでロボットのパスがクリアであるかどうかをチェックします。
これらのコマンドは、条件と一緒に使用できます "もしも"、次の形式になります。
もしも 調子 それから
コマンドシーケンス
すべて
ここ 調子-条件チェックコマンドの1つ。 コマンドシーケンス-これは、任意のコマンドの1つ以上です-注文。 たとえば、1つのセルを右に移動し、右側に壁がない場合にセルをペイントするには、次のアルゴリズムを使用できます。
権利が無料の場合
正しい
ペイントオーバー
すべて
1つの条件では、論理接続詞を使用して、条件をチェックするためにいくつかのコマンドを使用できます そして、または、そうではない例えば：
（右フリー）および（下フリーではない）の場合
正しい
すべて
ループを使用して、一連のコマンドを繰り返すことができます。 「まで」、これは次のようになります。
nts bye 調子
コマンドシーケンス
kts
たとえば、可能な限り右に移動するには、次のアルゴリズムを使用できます。
右無料でnc
正しい
kts
タスクを完了します。
無限のフィールドには、水平方向と垂直方向の壁があります。 水平壁の左端は垂直壁の下端に接続されています。 壁の長さは不明です。 垂直壁には正確に1つの通路があり、通路の正確な位置と幅は不明です。 ロボットは、右端の水平壁の真上にあるケージの中にあります。 この図は、壁とロボットを配置するための可能な方法の1つを示しています（ロボットは文字「P」で示されています）。
垂直壁のすぐ左と右にすべてのセルをペイントするロボットのアルゴリズムを記述します。
ロボットは、この条件を満たすセルのみをペイントする必要があります。 たとえば、右の画像の場合、ロボットは次のセルをペイントする必要があります（画像を参照）。
ロボットの最終的な位置は任意です。 アルゴリズムを実行するとき、ロボットは崩壊してはいけません。 アルゴリズムは、任意のフィールドサイズと許容される壁の配置の問題を解決する必要があります。
アルゴリズムは、正式なエグゼキュータの環境で実行することも、テキストエディタで記述することもできます。
20.2
自然数のシーケンスで、4で終わる最小の数を決定するプログラムを作成します。プログラムは、シーケンス内の数の数を入力として受け取り、次にその数自体を受け取ります。 シーケンスには常に4で終わる数字が含まれます。数字の数は1000を超えません。入力された数字は30,000を超えません。プログラムは1つの数字を表示する必要があります-最小数、
4で終わります。
プログラムの動作例：
| 入力データ | 出力 |
| 14 |
説明。20.1 エグゼキュータのコマンドは太字で記述され、アルゴリズムを説明し、アルゴリズムの一部ではないコメントは斜体で表記されます。 コメントの先頭は記号「|」で示されます。
||垂直の壁に到達するまで左に移動します。
自由のままのnc
左の方です
kts
|壁の通路に到達するまで上に移動し、セルをペイントします。
緩むまでnc
ペイントオーバー
上
kts
自由のままのnc
上
kts
|壁の端まで移動し、セルをペイントします。
緩むまでnc
ペイントオーバー
上
kts
|壁を一周します。|
左の方です
下
|壁の通路に到達するまで下に移動し、セルをペイントします。
右が緩むまでnc
ペイントオーバー
下
kts
|垂直壁に移動します。
右無料でnc
下
kts
|壁の端まで移動し、セルをペイントします。
右が緩むまでnc
ペイントオーバー
下
kts
他の解決策も可能です。 エグゼキュータの命令に異なる構文を使用することが許可されています。
学生にもっと馴染みがあります。 決定の作成者の意図を歪めない個別の構文エラーを持つことが許可されます
20.2 解決策は、任意のプログラミング言語で書かれたプログラムです。 Pascalで書かれた正しい解決策の例：
Varn、i、a、min：整数;
始める
readln（n）;
min：= 30001;
for i：= 1 to n do
始める
readln（a）;
if（mod 10 = 4）および（a< min)
次にmin：= a;
終わり;
writeln（min）
終わり。
他の解決策も可能です。 プログラムの正しい動作を確認するには、次のテストを使用する必要があります。
| № | 入力データ | 出力 |
|---|---|---|
| 1 | 4 | |
| 2 | 14 | |
| 3 | 4 |
60. 以下のタスクのいずれかを選択してください：20.1または20.2。
20.1 エグゼキュータロボットは、セルに分割された平面に描かれた迷路をナビゲートすることができます。 隣接する（側面の）セルの間に、ロボットが通過できない壁が存在する可能性があります。 ロボットには9つのコマンドがあります。 4つのコマンドはコマンドコマンドです。
上下左右
これらのコマンドのいずれかが実行されると、ロボットはそれぞれ1つのセルを移動します：上下↓、左←、右→。 ロボットが壁を通り抜けるコマンドを受け取ると、ロボットは崩壊します。 ロボットにはチームもあります ペイントオーバー、ロボットが現在配置されているセルが塗りつぶされます。
さらに4つのコマンドは、条件をチェックするためのコマンドです。 これらのコマンドは、4つの可能な方向のそれぞれでロボットのパスがクリアであるかどうかをチェックします。
トップフリーボトムフリーレフトフリーライトフリー
これらのコマンドは、条件と一緒に使用できます "もしも"、次の形式になります。
もしも 調子 それから
コマンドシーケンス
すべて
ここ 調子-条件チェックコマンドの1つ。 コマンドシーケンス-これは、任意のコマンドの1つ以上です-注文。 たとえば、1つのセルを右に移動し、右側に壁がない場合、セルをペイントするには、次のアルゴリズムを使用できます。
権利が無料の場合
正しい
ペイントオーバー
すべて
1つの条件では、論理接続詞を使用して、条件をチェックするためにいくつかのコマンドを使用できます そして、または、そうではない例えば：
（右フリー）および（下フリーではない）の場合
正しい
すべて
ループを使用して、一連のコマンドを繰り返すことができます。 「まで」、これは次のようになります。
nts bye 調子
コマンドシーケンス
kts
たとえば、可能な限り右に移動するには、次のアルゴリズムを使用できます。
右無料でnc
正しい
kts
タスクを完了します。
果てしなく続く畑には階段があります。 まず、はしごが左から右に上がり、次に左から右に下がります。 下り坂の右側で、階段は水平の壁に入ります。 各ステップの高さは1セル、幅は1セルです。 前進するステップ数と下降するステップ数は不明です。 下降と上昇の間で、サイトの幅は1セルです。 ロボットは降下の最初にあるケージの中にいます。 この図は、壁とロボットを配置するための可能な方法の1つを示しています（ロボットは文字「P」で示されています）。
階段の真上にあるすべてのセルをペイントするロボットのアルゴリズムを記述します。 ロボットは、この条件を満たすセルのみをペイントする必要があります。 たとえば、上の画像の場合、ロボットは次のセルをペイントする必要があります（画像を参照）。
ロボットの最終的な位置は任意です。 アルゴリズムは、任意のフィールドサイズと、長方形フィールド内の壁の許容位置に関する問題を解決する必要があります。 アルゴリズムを実行するときは、ロボットを破壊せず、アルゴリズムの実行を完了する必要があります。 アルゴリズムは、正式なエグゼキュータの環境で実行することも、テキストエディタで記述することもできます。 アルゴリズムをテキストファイルに保存します。
20.2 キーボードから8つの正の整数を入力します。 それらの数を3で割り切れ、4で終わる数を決定します。プログラムは1つの数値を出力する必要があります。3の倍数で4で終わる数値の数です。
プログラムの動作例：
| 入力データ | 出力 |
| 12 14 24 54 44 33 84 114 |
4 |
説明。20.1 次のアルゴリズムは、必要なタスクを実行します。
右が緩むまでnc
ペイントオーバー
上
ペイントオーバー
正しい
kts
ペイントオーバー
正しい
底が自由である間nc
ペイントオーバー
下
ペイントオーバー
正しい
kts
20.2 解決
Var i、n、a：整数;
beginn：= 0;
for i：= 1〜8 do
始める
readln（a）;
（mod 3 = 0）および（mod 10 = 4）の場合
n：= n + 1; 終わり;
writeln（n）;
終わり。
プログラムの正しい動作を確認するには、次のテストを使用する必要があります。
| 入力データ | 出力 | |
|---|---|---|
| 1 | 0 | |
| 2 | 1 | |
| 3 | 3 |
ソリューションと回答を含むコンピュータサイエンスのOGEタスク
演習1：
コンピューターで入力された要約には、48ページのテキストと、さらに32の図が含まれています。 各テキストページには36行あり、各行には48文字があります。 文字をエンコードするために、各文字が8ビットでエンコードされるKOI-8エンコードが使用されます。 各図の情報量が2080バイトの場合は、抄録全体の情報量を決定します。
解決：
KOI-8エンコーディングでは、1文字が1バイト（= 8ビットに等しい）の情報を伝送します。
テキストは48ページ+図面は32ページしかないことがわかっています。 各ページには36行あり、各行には48文字あります。
1ページの重さを調べます。
48 文字* 36 行=ページあたり 1728 文字。
1728 1ページあたりの文字数* 1 バイト=1ページの重さ 1728 バイト。
48 総ページ数*ページの重みあたり 1728 バイト=テキストのすべてのページの総重量 82944 バイト。
アブストラクトのすべての図面の重さを調べます。
条件により、 1 図面があります 2080 バイト。 そしてそれらのすべて 32 お絵かき。
2080 バイト* 32 写真= 66560 バイト。
合計：
すべてのテキストページの総重量 82944 バイト+パターンの重み 66560 バイト= 149504 バイト。
デフォルトでは、1キロバイト（KB）=1024バイトです。
149504 バイト/ 1024 バイト= 146 KB。
回答：146 KB
タスク2：
次のステートメントに当てはまる鳥の名前は次のうちどれですか。
いいえ（（最初の文字の子音） また（最後の文字は母音です））
- 凧
- ガル
- オリオール
接続詞（AND）元のステートメントが両方ともtrueの場合、操作の結果はtrueになります。
論理和（OR）両方の初期ステートメントがfalseの場合、操作の結果はfalseになります。
反転（NOT）各ステートメントは新しいステートメントに関連付けられており、その意味は元のステートメントとは逆です。
論理演算には、反転->論理積->論理和の優先順位があります。
解決：
角かっこを展開してみましょう。
最初の文字は母音です と最初の最後の文字は子音です。
回答：ヤツガシラ
タスク4：
ユーザーはTitianカタログを使用しました。 最初に彼は1レベル上がり、次に1レベル下がり、次にもう一度1レベル上がりました。 その結果、それはディレクトリに行き着きました：
C：\ Art \ Italy \ Renaissance \ Giorgione
ユーザーが開始したディレクトリのフルパスをメモします。
- C：\ Art \ Italy \ Renaissance \ Artists \ Titian
- C：\ Art \ Italy \ Renaissance \ Titian
- C：\ Art \ Italy \ Renaissance \ Titian \ Giorgione
- C：\ Art \ Italy \ Renaissance \ Giorgione \ Titian
条件は、ユーザーのアクションを指定します。
最初に彼は1レベル上がり、次に1レベル下がり、次にもう一度1レベル上がりました。
条件を作ってみましょう 逆順:
1レベル上に移動->1レベル下に移動->1レベル上に移動。
ディレクトリを出発点とします 「ジョルジョーネ」
C：\ Art \ Italy \ Renaissance \ Giorgione
条件を満たせば、ジョルジョーネのカタログより上のどこかにいるはずです。
C：\ Art \ Italy \ Renaissance \ Giorgione \ ???
提案された回答によると、4番目のオプションのみが私たちに適しています。
回答：C：\ Art \ Italy \ Renaissance \ Giorgione \ Titian
タスク5：
セルA2：D2の範囲の値に従って計算を実行した後に作成されたグラフが図と一致するように、セルD2にどのような数式を書き込むことができますか？
| A | B | C | D | |
| 1 | 4 | 3 | 2 | 1 |
| 2 | = A1 + C1 | = C1 | = A1-2 | ? |
回答オプション：
- = A1 + 2
- = B1 + 1
- = C1 * 2
- = D1 * 2
解決：
表から、A1 = 4、B1 = 3、C1 = 2、D1=1であることがわかります。
表に記入して、フィールドA2、B2、C2の値を見つけましょう。
| A | B | C | D | |
| 1 | 4 | 3 | 2 | 1 |
| 2 | 6 | 2 | 2 | ? |
学習したのは、A2 = 6、B2 = 2、C2=2です。
それでは、図に戻って詳しく見てみましょう。
大きなものが1つ、小さなものが3つあります。
論理的には、1つの大きな部分をA2、つまり正確に6と考えてみましょう。 そして、3つの小さな等しい部分、これは6を3で割ったものであり、1つの小さな部分は正確に2つの心であることがわかります。
提案された回答のうち、D2は2マインドに等しい必要があります。
これが4番目の答えであることがわかります。
回答：4
タスク7：
Dunnoはロシア語の単語を暗号化し、各文字の代わりにアルファベットの数字（スペースなし）を書き込みます。
文字番号は表に示されています。
一部の暗号化は、複数の方法で復号化できます。
たとえば、12112は「ABAK」、「HOW」、または「ABAAB」を意味する場合があります。
4つの暗号が与えられます：
- 812029
- 812030
- 182029
- 182030
そのうちの1つだけが独自の方法で復号化されます。
それを見つけて解読します。 何が起こったのか、答えとして書き留めてください。
解決：
3番目と4番目のオプションはすぐに除外されます。 暗号化の最初は「18」で、「1」または「18」のいずれかになります。
1番目と2番目の暗号化オプションは残ります。
条件付き暗号化は1で始まり、33で終わります。最初の暗号化オプションでは、「29」は「2」または「9」のいずれかになります。これは、「30」で終わる2番目の暗号化オプションについては言えません。 条件により、暗号には「0」がなく、暗号「30」を分離することはできません。
回答：ただ
タスク10：
Datテーブルには、10種類の商品の販売単位数に関するデータが格納されます（Dat-最初のタイプの販売された商品、Dat-2番目のタイプの販売された商品など）。 3つのプログラミング言語で記述された次のアルゴリズムを実行した結果として何が出力されるかを決定します。
アルゴリズム言語：
alg
早い
celtab Dat
整数k、m
Dat：= 45; Dat：= 55
Dat：= 40; Dat：= 15
Dat：= 20; Dat：= 80
Dat：= 35; Dat：= 70
Dat：= 10; Dat：= 45
m：=データ
4から10までのkのnc
Dat [k]>=Datの場合
m：= m + Dat [k]
すべて
kts
出力m
詐欺
基本：
DIM Dat（10）AS INTEGER
Dat（1）= 45：Dat（2）= 55
Dat（3）= 40：Dat（4）= 15
Dat（5）= 20：Dat（6）= 80
Dat（7）= 35：Dat（8）= 70
Dat（9）= 10：Dat（10）= 45
m = Dat（1）
k=4から10の場合
IF Dat（k）> = Dat（1）
それから
m = m + Dat（k）
END IF
10
10
ID_650 4/8 neznaika.pro
NEXT k
プリントm
終わり
パスカル：
var k、m：整数;
data：array
整数の;
始める
Dat：= 45; Dat：= 55;
Dat：= 40; Dat：= 15;
Dat：= 20; Dat：= 80;
Dat：= 35; Dat：= 70;
Dat：= 10; Dat：= 45;
m：= Dat;
k：=4から10の場合は開始します
Dat [k]>=Datの場合
始める
m：= m + Dat [k]
終わり
終わり;
write（m）;
終わり。
例としてPascalを使用して問題を解決しましょう。
| var k、m：整数; data：array 整数の; 始める Dat：= 45; Dat：= 55; Dat：= 40; Dat：= 15; Dat：=20;。 Dat：= 80; Dat：= 35; Dat：= 70; Dat：= 10; Dat：= 45; m：= Dat; k：=4から10の場合は開始します Dat [k]>=Datの場合 始める m：= m + Dat [k] 終わり 終わり; write（m）; 終わり。 | まず、整数の数値変数kとmを紹介します。 1から10の値を持つテーブルが与えられます-10種類の商品が販売されました。 変数mは、最初のタイプの商品と同じです（Dat：= 45;）。 4番目から10番目のタイプの値の1つが1番目のタイプ（45）以上の場合、大きい方の値が変数mに追加されます。 これは、条件によって、変数mが45に等しいことを意味します。 製品タイプがあることがわかります：DatとDatはDat：= 45より大きく、DatタイプはDat：=45と同じです。 その結果、次のようになります。 45 + Dat + Dat + Dat = 45 + 80 + 70 + 45 = 240 |
回答：240が印刷されます
9年生の卒業生に対する州の最終認定は現在任意であり、いつでも拒否して通常の従来の試験を受けることができます。2019年9年生の卒業生にとってOGE（GIA）の形式よりも魅力的なものは何ですか？ この新しい形式で直接認定を実施することで、学童の準備について独立した評価を得ることができます。 OGE（GIA）のすべてのタスクは、特別なフォームの形式で提示されます。このフォームには、回答を選択できる質問が含まれています。 USEとの直接のアナロジーが描かれています。 この場合、あなたは短い答えと詳細な答えの両方を与えることができます。 私たちのウェブサイト Webサイト準備を整え、チャンスを現実的に評価するのに役立ちます。 その上、 GIAとOGEは、回答を確認しながらオンラインでテストしますあなたが高校のプロフィールクラスのさらなる選択を決定するのを手伝ってください。 選択した科目の知識を簡単に評価できます。 これを行うために、私たちのプロジェクトでは、さまざまな分野でさまざまなテストを提供しています。 専用の当社のウェブサイト GIA2019グレード9をオンラインで合格するための準備、人生で最初の深刻で責任あるテストの準備を完全に支援します。
当サイトのすべての資料は、シンプルでわかりやすい形式で提供されています。 あなたがクラスのA学生であろうと平均的な学生であろうと、すべてがあなたの手に渡ります。 あなたが私たちを訪問することは不必要ではありません。 ここでは、すべての質問に対する回答が見つかります。 OGE、GIAの難しいテストに備えてください。そうすれば、結果はすべての期待を超えるでしょう。