OGE コンピュータ サイエンスのすべてのオプションを決定します。 試験を受ける
オプション1
19. 1)38% 2)55
20. タスクC2 No.100
タスク 20.1 の完了を評価するための基準 | ポイント |
アルゴリズムはすべての有効な入力データに対して正しく機能します | |
すべての許容可能な初期データについては、次のことが当てはまります。1) アルゴリズムの実行が完了し、ロボットはクラッシュしません。 2) 余分にペイントされるセルは 10 個以下です。 3) シェーディングされるべきセルのうち、未塗装のまま残っているセルは 10 個以下でした。 | |
タスクが正しく完了しませんでした。つまり、1 ポイントまたは 2 ポイントを与える条件が満たされていませんでした。 | |
最大スコア |
タスク20.2の完了を評価するための基準 | ポイント |
正しい解決策が提案されています。 プログラムは上記のすべてのテストで正しく動作します。 プログラムは任意のプログラミング言語で記述できます | |
プログラムは上記のテストのいずれかで不正確な答えを返します | |
プログラムがテストで 1 点の基準に記載されている回答と異なる不正解を出した | |
最大スコア |
パフォーマーロボットは、セルに分割された平面上に描かれた迷路を移動することができます。 隣接する (側面の) セルの間には、ロボットが通過できない壁がある場合があります。 ロボットには 9 つのコマンドがあります。 4 つのコマンドは順序コマンドです。
上下左右
これらのコマンドのいずれかが実行されると、ロボットはそれに応じてセルを 1 つ移動します。下↓、左←、右→ 。 ロボットが壁を通過するコマンドを受信すると、ロボットは崩壊します。 ロボットにもチームがある塗りつぶす 、ロボットが現在配置されているセルがペイントされます。
残りの 4 つのコマンドは状態チェック コマンドです。 これらのコマンドは、考えられる 4 つの方向のそれぞれでロボットのパスが空いているかどうかを確認します。
上が無料 下が無料 左が無料 右が無料
これらのコマンドは条件と組み合わせて使用できます"もし" 、次の形式になります。
条件があれば
コマンドのシーケンス
全て
条件はこちら - 状態を確認するためのコマンドの 1 つ。コマンドシーケンス- これは 1 つ以上の任意のコマンド順序です。 たとえば、右側に壁がない場合に 1 つのセルを右に移動し、セルをペイントするには、次のアルゴリズムを使用できます。
権利が無料なら
右
塗りつぶす
全て
1 つの条件で、論理接続子を使用して複数の条件チェック コマンドを使用できます。そして、あるいはそうではない、例えば:
(右が無料) かつ (下が無料ではない) の場合
右
全て
ループを使用して一連のコマンドを繰り返すことができます"さよなら" 、次の形式になります。
まだ条件がありません
コマンドのシーケンス
kts
たとえば、可能な限り右に移動するには、次のアルゴリズムを使用できます。
ntsの権利は今のところ無料です
右
kts
タスクを完了します。
無限のフィールドには水平の壁と垂直の壁があります。 水平壁の右端は垂直壁の下端に接続されている。 壁の長さは不明。 各壁には通路が 1 つだけあり、通路の正確な位置と幅は不明です。 ロボットは、上端の垂直壁のすぐ右側にあるケージ内にあります。 この図は、壁とロボットを配置する可能な方法の 1 つを示しています (ロボットは文字「P」で示されています)。
水平壁の真上と垂直壁の左側にあるすべてのセルをペイントするロボットのアルゴリズムを作成します。 通路は塗装しないでください。 ロボットは、この条件を満たすセルのみをペイントする必要があります。 たとえば、上の図の場合、ロボットは次のセルに色を付ける必要があります (図を参照)。
アルゴリズムを実行するときは、ロボットを破壊してはならず、アルゴリズムの実行を完了する必要があります。 ロボットの最終的な位置は任意です。 アルゴリズムは、壁の実行可能な配置、および壁内の通路の位置とサイズに関する問題を解決する必要があります。 このアルゴリズムは、正式な実行環境で実行することも、テキスト エディタで作成することもできます。 アルゴリズムをテキスト ファイルに保存します。
20.2 一連の自然数で 3 の倍数の数値の合計を求めるプログラムを作成します。プログラムは、シーケンス内の数値の数を入力として受け取り、次に数値自体を受け取ります。 シーケンスには常に 3 の倍数の数値が含まれます。数値の数は 100 を超えてはなりません。入力された数値は 300 を超えてはなりません。プログラムは 1 つの数値、つまり 3 の倍数の数値の合計を出力する必要があります。
プログラムの例:
入力データ | 出力 |
3 |
説明。
次のアルゴリズムは必要なタスクを実行します。
ノースカロライナ州
左が空くまで
塗りつぶす
下
演習 1:
コンピューターでタイプされた要約には、48 ページのテキストと、さらに 32 枚の図が含まれています。 各テキスト ページには 36 行があり、各行には 48 文字が含まれます。 文字をエンコードするには、各文字が 8 ビットでエンコードされる KOI-8 エンコードが使用されます。 各図の情報量が2080バイトの場合、抄録全体の情報量を求めます。
解決：
KOI-8 エンコードでは、1 文字が 1 バイト (= 8 ビットに等しい) の情報を運びます。
テキストが 48 ページ + 図面が 32 ページしかないことがわかります。 各ページには 36 行があり、各行には 48 文字が含まれます。
1 ページの重さを調べてみましょう。
48 文字 * 36 行数 = 1 ページ内 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。
答え: 146KB
タスク 2:
次の鳥の名前のうち、この記述が正しいものはどれですか:
ない((最初の文字の子音) または(最後の文字は母音です))
- 凧
- カモメ
- コウライウグイス
接続詞(I)最初のステートメントが両方とも true の場合、操作の結果は true になります。
論理和 (OR)最初のステートメントが両方とも false の場合、操作の結果は false になります。
反転 (NOT)各ステートメントは新しいステートメントに関連付けられており、その意味は元のステートメントとは逆になります。
論理演算には、倒置 -> 論理積 -> 論理和の優先順位があります。
解決：
括弧を展開してみましょう。
最初の文字は母音です そして最初の最後の文字は子音です。
答え：ヤツガシラ
タスク 4:
ユーザーはティツィアーノのカタログを操作していました。 最初に彼は 1 レベル上がり、次に 1 レベル下がり、そして再び 1 レベル上がりました。 その結果、次のディレクトリに保存されました。
From:\Art\Italy\Renaissance\Giorgione
ユーザーが開始したディレクトリの絶対パスを記録します。
- From:\Art\Italy\Renaissance\Artists\Titian
- From:\Art\Italy\Renaissance\Titian
- From:\Art\Italy\Renaissance\Titian\Giorgione
- From:\Art\Italy\Renaissance\Giorgione\Titian
条件はユーザーのアクションを指定します。
最初に彼は 1 レベル上がり、次に 1 レベル下がり、そして再び 1 レベル上がりました。
条件を逆の順序で実行してみましょう。
1 レベル上がりました -> 1 レベル下がりました -> 1 レベル上がりました。
私たちはカタログを出発点とします 「ジョルジョーネ」
From:\Art\Italy\Renaissance\Giorgione
条件を満たせば、ジョルジョーネのカタログより上のどこかに到達するはずです。
C:\アート\イタリア\ルネッサンス\ジョルジョーネ\???
提案された回答によると、4番目のオプションのみが私たちに適しています。
答え: C:\Art\Italy\Renaissance\Giorgione\Titian
タスク 5:
セル範囲A2:D2の値に基づいて計算後に構築された図が画像に対応するように、セルD2にどのような式を書くことができますか?
| あ | 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 の値を見つけてみましょう。
| あ | B | C | D | |
| 1 | 4 | 3 | 2 | 1 |
| 2 | 6 | 2 | 2 | ? |
A2=6、B2=2、C2=2 であることを学びました。
ここで、図に戻って詳しく見てみましょう。
大きな部品が 1 つと小さな部品が 3 つあります。
論理的に言えば、1 つの大きなパーツが 6 に等しい A2 であると想像してみましょう。 そして、3つの小さな等しい部分、これは6を3で割ったもので、1つの小さな部分は2-umに等しいことがわかります。
提案された答えから、D2 は 2 に等しい必要があります。
これが 4 番目の答えであることがわかりました。
答え: 4
タスク 7:
Dunno は、ロシア語の単語を、各文字の代わりにアルファベットの番号 (スペースなし) を書き留めることによって暗号化します。
文字番号を表に示します。
一部の暗号化は複数の方法で復号化できます。
たとえば、12112 は「ABAC」、「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 - 第二種類の商品など) が格納されます。 3 つのプログラミング言語で記述された次のアルゴリズムを実行した結果、何が出力されるかを決定します。
アルゴリズム言語:
アルグ
始まり
セルタブデータ
整数 k、m
データ:= 45; 日付:=55
データ:= 40; 日付:=15
データ:= 20; データ:= 80
データ:= 35; 日付:=70
データ:= 10; データ:= 45
m:=日付
k は 4 から 10 までの NC
Dat[k] >= Dat の場合
m:= m + Dat [k]
全て
kts
出力m
詐欺
基本:
DIM Dat(10) AS INTEGER
データ(1)= 45: データ(2)= 55
データ(3)= 40: データ(4)= 15
データ(5)= 20: データ(6)= 80
データ(7)= 35: データ(8)= 70
データ(9)= 10: データ(10)= 45
m = データ (1)
FOR k = 4 ～ 10
IF Dat(k) >= Dat (1)
それから
m = m + Dat(k)
終了 IF
10
10
ID_650 4/8 ネズナイカ.プロ
次のk
プリントm
終わり
パスカル：
var k、m: 整数。
日付: 配列
整数の;
始める
データ:= 45; データ:= 55;
データ:= 40; データ:= 15;
データ:= 20; データ:= 80;
データ:= 35; データ:= 70;
データ:= 10; データ:= 45;
m:=データ;
for k:= 4 to 10 が始まります
Dat[k] >= Dat の場合
始める
m:= m + Dat[k]
終わり
終わり;
書き込み(m);
終わり。
Pascal 言語を例として使用して問題を解決してみましょう。
| var k、m: 整数。 日付: 配列 整数の; 始める データ:= 45; データ:= 55; データ:= 40; データ:= 15; データ:= 20;。 データ:= 80; データ:= 35; データ:= 70; データ:= 10; データ:= 45; m:=データ; for k:= 4 to 10 が始まります Dat[k] >= Dat の場合 始める m:= m + Dat[k] 終わり 終わり; 書き込み(m); 終わり。 | まず、整数値変数 k と m を導入します。 テーブルには1から10の値、すなわち販売される商品の10種類が示されています。 変数 m は、最初のタイプの商品 (Dat := 45;) に等しいです。 4 番目から 10 番目のタイプのいずれかの値が 1 番目のタイプの 45 以上である場合、大きい方の値が変数 m に加算されます。 つまり、この条件によれば、変数 m は 45 に等しくなります。 製品タイプがあることがわかります。Dat と Dat は値 Dat := 45 より大きく、Dat タイプは Dat := 45 に等しいです。 結果として、次のことが得られます。 45 + データ + データ + データ = 45 + 80 + 70 + 45 = 240 |
答え: 240 枚印刷されます
1. コンピュータで入力されたコンピュータ サイエンスの教科書は 256 ページあり、各ページは 40 行、各行は 60 文字です。 文字をエンコードするには、各文字が 8 ビットでエンコードされる KOI-8 エンコードが使用されます。 教科書の情報量を決める。
2) 200KB
3) 600KB
4) 1200バイト
説明。
記事内の文字数を調べてみましょう。
256 40 60 = 2 8 5 15 2 5 = 75 2 13。
1文字は1バイトでエンコードされ、10バイト×2で1キロバイトとなるため、記事の情報量は
75 · 8 · 2 10 バイト = 600 KB。
2. 物語のテキストはコンピューターで入力されました。 作成されるファイルの情報量は 9 KB です。 テキストは 6 ページを占め、各ページの行数は同じで、各行は 48 文字です。 すべての文字は KOI-8 エンコードで表現され、各文字は 8 ビットでエンコードされます。 各ページに収まる行数を決定します。
説明。
ファイルの情報量 V = 8ＰＳＣ、 どこ P- ページ数、 S- 行数、 C- 行内の文字数。乗数 8 は 1 文字の情報の重み (ビット単位) です。 どこから入手しますか:
S = V/(8パソコン)=9 2 10 2 3 /(8 6 48) = 32
1 ページに 32 行あります。
正解は3番に記載してあります。
3. Unicode エンコードの 1 つでは、各文字は 16 ビットでエンコードされます。 このエンコーディングにおける次の文のサイズを決定します。 1回7回メジャーカット！
説明。
この文は 33 文字あります。 したがって、Unicode 文のサイズは 33 16 = 528 ビットになります。
正解は4番に記載されています。
4. 指定された名前のうち、ステートメントが偽であるものはどれですか:
ない((最初の文字は子音です) そして(最後の文字は母音です))?
説明。
ド・モルガンの法則に従って AND を OR に変換してみましょう。
ない(最初の文字は子音です) または ない(最後の文字は母音です)
同等のステートメントを書いてみましょう。
(最初の文字は母音です) または(最後の文字は子音です)
論理「OR」は、両方のステートメントが false の場合にのみ false になります。 すべての回答選択肢を確認してみましょう。
1) 偽。d - 子音と i - 母音の両方のステートメントが偽であるためです。
2) 2 番目のステートメントが true であるため、true: l - 子音。
3) a - 母音と m - 子音という両方のステートメントが真であるため、真です。
4) 最初のステートメントが真であるため、真です。つまり、a は母音です。
5. 次のロシアの作家と詩人の名前のうち、この記述が正しいものはどれですか:
NOT (母音の数が偶数) かつ NOT (最初の文字が子音)?
1) エセーニン
2) オドエフスキー
3) トルストイ
説明。
論理「AND」は、両方のステートメントが true の場合にのみ true になります。 すべての回答選択肢を確認してみましょう。
1) Yesenin - どちらのステートメントも true であるため、true。
2) オドエフスキー - 「NOT (母音の数は偶数)」という文は偽であるため、偽です。
3) トルストイは「NOT (最初の文字は子音)」という命題が誤りであるため、誤りです。
4) 両方のステートメントが偽であるため、Fet は偽です。
正解は番号 1 の下に記載されています。
6. 与えられた数値のうちどれに該当するか バツ正しいステートメント: ( バツ < 5) そして ない (バツ < 4)?
説明。
論理「AND」は、両方のステートメントが true の場合にのみ true になります。 式をフォームに書いてみましょう
(バツ < 5)そして (バツ >= 4)
そして、すべての答えの選択肢を確認してみましょう。
1) 最初のステートメントが偽であるため、偽です: 5 は 5 未満です。
2) false。2 番目のステートメントが false であるため、2 は 4 より小さくありません。
3) 2 番目のステートメントが偽であるため、偽です: 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: ルートの長さは 12 km。
A-D-C-E: ルートの長さは 9 km。
A-B-D-C-E: ルートの長さは 8 km。
8. 集落 A、B、C、D、E の間に道路が建設され、その長さ (キロメートル単位) は表に示されています。
点 A と点 E の間の最短経路の長さを決定します。表に示されている長さの道路に沿ってのみ移動できます。
説明。
A から E までのすべてのルートの選択肢を見つけて、最短のものを選択しましょう。
A地点からB地点に行くことができます。
B地点からC、D、E地点に行くことができます。
C地点からE地点に行くことができます。
D点からE点に行くことができます。
A-B-C-E: ルートの長さは 9 km。
A-B-E: ルートの長さは 9 km。
A-B-D-E: ルートの長さは 7 km。
正解は3番に記載してあります。
9. 集落 A、B、C、D、E の間に道路が建設され、その長さ (キロメートル単位) は表に示されています。
点 A と点 E の間の最短経路の長さを決定します。表に示されている長さの道路に沿ってのみ移動できます。
説明。
A から E までのすべてのルートの選択肢を見つけて、最短のものを選択しましょう。
A地点からB、C、D地点に行くことができます。
B地点からC地点に行くことができます。
C地点からD、E地点に行くことができます。
A-B-C-E: ルートの長さは 7 km。
A-C-E: ルートの長さは 7 km。
A-D-C-E: ルートの長さは 6 km。
正解は3番に記載してあります。
10. 特定のディレクトリにファイルが保存されました ライラック.docフルネームを持っていた人は D:\2013\Summer\Lilac.doc 六月そしてファイル ライラック.doc作成したサブディレクトリに移動します。 移動後のこのファイルの完全な名前を指定します。
1) D:\2013\Summer\Lilac.doc
2) D:\2013\Summer\ June\Lilac.doc
説明。
移動後の完全なファイル名は、 D:\2013\夏\ジューン\ライラック.doc。
11. 特定のディレクトリにファイルが保存されました ライラック.doc。 このディレクトリ内にサブディレクトリが作成されました 六月そしてファイル ライラック.doc作成したサブディレクトリに移動します。 完全なファイル名は次のようになりました
D:\2013\夏\ジューン\ライラック.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. 文学プロジェクトに取り組んでいる Marina Ivanova は、次のファイルを作成しました。
D:\Literature\Project\Yesenin.bmp
D:\Study\Work\Writers.doc
D:\Study\Work\Poets.doc
D:\文学\プロジェクト\プーシキン。 BMP
D:\文学\プロジェクト\詩.doc
フォルダーの完全な名前を指定します。この拡張子を持つすべてのファイルが削除された場合、フォルダーは空のままになります。 .doc。 D ドライブには他のファイルやフォルダーがないと仮定します。
1) 文学
2) D:\勉強\仕事
3) D:\勉強
4) D:\文学\プロジェクト
説明。
「Work」フォルダーには、以外のファイルがないことに注意してください。 Writers.docそして 詩人.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回繰り返す
チーム1 チーム2 チーム3
終わり
チーム1 チーム2 チーム3また起こるだろう k一度。
5回繰り返します
(0, 1) にシフト (−2, 3) にシフト (4, −5) にシフト 終了
製図者が動き始めた点の座標は (3, 1) です。 彼が行き着いた地点の座標は何ですか?
説明。
チーム 5回繰り返しますそれはチームを意味します (0, 1) でシフト (−2, 3) でシフト (4, −5) でシフト 5回実行されます。 その結果、製図者は 5・(0 − 2 + 4, 1 + 3 − 5) = (10, −5) を移動することになります。 製図者は座標 (3, 1) の点から移動を開始したため、最終的に到達した点の座標は次のようになります。 (13, −4) .
正解は3番に記載してあります。
17. パフォーマー 製図者は座標平面上を移動し、線の形で軌跡を残します。 製図者はコマンドを実行できます へ引っ越す （ a、b) （どこ a、b- 整数)、座標のある点から製図者を移動します (x, y)座標を使ってポイントまで (x + a、y + b)。 もし数字が a、b正の場合、対応する座標の値が増加します。 マイナスの場合は減少します。
たとえば、製図者が座標のある点にいるとします。 (4, 2)、次に「移動」コマンド(2, −3)製図者をポイントに移動します(6, −1).
k回繰り返す
チーム1 チーム2 チーム3
終わり
コマンドのシーケンスが チーム1 チーム2 チーム3また起こるだろう 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回繰り返す
チーム1 チーム2 チーム3
終わり
コマンドのシーケンスを意味します チーム1 チーム2 チーム3 k回繰り返されます。
製図者には、実行する次のアルゴリズムが与えられました。
3回繰り返します
(-2, -3) ずつシフト (3, 4) ずつシフト
終わり
(-4, -2) ずつ移動
製図者が動き始めた出発点に戻るには、どのようなコマンドを実行する必要がありますか?
1) (1, –1) だけシフトします
2) (-3, -1) ずつシフト
3) (-3, -3) ずつシフトします
4) (-1, 1) だけシフトします
説明。
チーム 3回繰り返しますそれはチームを意味します (-2, -3) によるシフトと (3, 4) によるシフト 3回実行されます。 その結果、製図者は 3・(−2 + 3, −3 + 4) = (3, 3) に移動します。 したがって、製図者は点 (3; 3) に来て、コマンドを実行します。 (-4, -2) ずつ移動、その後、点 (−1; 1) に到達します。 したがって、製図者が出発点に戻るには、次のコマンドを実行する必要があります。 (1, −1) だけシフト.
答え: 1.
19. 次の暗号化された放射線写真が諜報員から受信され、モールス信号を使用して送信されました。
– – – – – – – –
放射線画像を送信する際に文字の内訳は失われてしまいましたが、放射線画像には次の文字のみが使用されていたことがわかっています。
一部の暗号化は複数の方法で復号化できます。 たとえば、00101001 は URA だけでなく UAU も意味する場合があります。 3 つのコード チェーンが与えられます。
説明。
1) 「0100100101」は、「AUUA」と「RRAA」と「RAUA」の両方を意味します。
2) 「011011111100」は「ENTER」のみを意味します。
3) 「0100110001」は「AUDA」または「RADA」を意味します。
答え：「入力」。
答え: 入力してください
21. Valya はロシア語の単語 (一連の文字) を暗号化し、各文字の代わりにそのコードを書き留めます。
| あ | D | に | N | について | と |
|---|---|---|---|---|---|
| 01 | 100 | 101 | 10 | 111 | 000 |
一部のチェーンは複数の方法で復号化できます。 たとえば、00010101 は SKA だけでなく SNK も意味する場合があります。 3 つのコード チェーンが与えられます。
その中から解読が 1 つだけある単語を見つけて、解読された単語を答えに書き留めてください。
説明。
それぞれの回答選択肢を分析してみましょう。
1) 「10111101」は「KOA」または「NOK」を意味します。
2) 「100111101」は「DOC」または「NAOA」を意味します。
3) 「0000110」は「SAN」のみを意味します。
したがって、答えは「SAN」です。
答え: SAN
プログラム中、「:=」は代入演算子を、「+」、「-」、「*」、「/」はそれぞれ加算、減算、乗算、除算の演算を示します。 演算を実行するためのルールとアクションの順序は、算術のルールに対応します。
変数の値を決定する 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
プログラムにおいて、「:=」は代入演算子を、「+」、「-」、「*」、「/」はそれぞれ加算、減算、乗算、除算の演算を示します。 演算を実行するためのルールとアクションの順序は、算術のルールに対応します。 アルゴリズムの実行後に変数 b の値を決定します。
a:= 7
b:= 2
a:= b*4 + a*3
b:= 30 - 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
回答では、変数 b の値である 1 つの整数を指定してください。
説明。
プログラムを実行してみましょう:
A:= 5
b:= 2 + a = 7
a:= a*b = 35
b:= 2*a - b = 63。
25. 次のプログラムの結果として何を印刷するかを決定します。 プログラム テキストは 3 つのプログラミング言語で提供されます。
説明。
「for k:= 0 to 9 do」ループを10回実行します。 変数 s は 3 ずつ増加します。最初は s = 3 なので、プログラムを実行すると、s = 3 + 10 3 = 33 が得られます。
26. 次のプログラムの結果として何を印刷するかを決定します。 プログラム テキストは 3 つのプログラミング言語で提供されます。
説明。
「for k:= 1 to 9 do」ループが9回実行されます。 変数 s は 3 ずつ減少します。最初は s = 50 なので、プログラムを実行すると、s = 50 − 9 3 = 23 が得られます。
27. 次のプログラムの結果として何を印刷するかを決定します。 プログラム テキストは 3 つのプログラミング言語で提供されます。
説明。
「for k:= 1 to 7 do」ループが7回実行されます。 毎回、変数 s は 2 で乗算されます。最初は s = 1 なので、プログラムを実行すると、s = 1 2 2 2 2 2 2 2 2 = 128 が得られます。
28. Dat テーブルは、民謡の 10 人の演奏者に投じられた投票数に関するデータを示します (Dat - 最初の演奏者に投じられた投票数、Dat - 2 番目の演奏者に投じられた投票数など)。 次のプログラムの結果としてどの数値が出力されるかを決定します。 プログラム テキストは 3 つのプログラミング言語で提供されます。
| アルゴリズム言語 | ベーシック | パスカル |
|---|---|---|
|
アルグ |
DIM Dat(10) AS INTEGER |
変数 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] |
変数 k、m、n: 整数。 Dat: 整数の配列。 m:= 10; n: = 0; |
説明。
このプログラムは、最も少ない数のタスクを完了した生徒の数を見つけるように設計されています。 入力データを分析した結果、答えは 4 であるという結論に達しました。
30. Dat テーブルには、9 年生の自主制作のマークが保存されます (Dat - 1 番目の生徒のマーク、Dat - 2 番目の生徒のマークなど)。 次のプログラムの結果としてどの数値が出力されるかを決定します。 プログラム テキストは 3 つのプログラミング言語で提供されます。
| アルゴリズム言語 | ベーシック | パスカル |
|---|---|---|
|
アルグ |
DIM Dat(10) AS INTEGER |
変数 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 + NG (*) となります。
同じく：
N C = N A + N D = 1 + 3 = 4;
N G = N D + N E + N F = 3 + 2 + 1 = 6;
N D = N A + N E = 1 + 2 = 3;
N E = N A + N B = 1 + 1 = 2;
式(*)に代入してみましょう: N = 4 + 3 + 6 = 13。
答え: 13.
32. この図は、都市 A、B、C、D、D、E、K を結ぶ道路の図を示しています。各道路では、矢印で示された一方向にのみ移動できます。 A市からK市までのルートは何通りありますか?
説明。
ルートの終点、つまり都市 K からのパスの数を数え始めましょう。都市 A から都市 X までの異なるパスの数を N X とし、パスの総数を N とします。
K には E または D から来ることができるので、N = N K = NE + N D (*) となります。
同じく：
N D = N B + N A = 1 + 1 = 2;
N E = N B + N B + N G = 1 + 2 + 3 = 6;
N B = N A = 1;
N B = N B + N A = 1 + 1 = 2;
N G = N A + N B = 1 + 2 = 3。
式(*)にN = 2 + 6 = 8を代入してみましょう。
33. この図は、都市 A、B、C、D、E、F、G、H を結ぶ道路の図を示しています。各道路では、矢印で示された一方向にのみ移動できます。 A市からH市までのルートは何通りありますか?
説明。
ルートの終点、つまり都市 H からのパスの数を数え始めましょう。都市 A から都市 X までの異なるパスの数を N X とし、パスの総数を N とします。
H には E、F、G から来ることができるので、N = N H = NE + N F + NG (*) となります。
同じく：
N E = N A + N F = 1 + 4 = 5;
N G = N F + N D + N C = 4 + 3 + 1 = 8;
N F = N A + N D = 1 + 3 = 4;
N D = N A + N B + N C = 1+ 1 + 1 = 3;
式(*)に代入してみましょう: N = 5 + 4 + 8 = 17。
答え：17。
34. 以下の表形式は、「当店の書籍」データベースの一部です。
このフラグメント内で条件を満たすジャンルはいくつありますか
(書籍数 > 35) AND (平均コスト)< 300)?
回答では、必要なジャンルの数を 1 つ指定してください。
説明。
論理「AND」は、両方のステートメントが true の場合に true になります。 したがって、本の数が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 つのステートメントが true の場合に true になります。 したがって、列車が「乗客」であり、駅が「ベラルースキー」であるオプションが適しています。 このようなオプションは 8 つあります。
36. 以下は、モスクワの地下鉄料金に関するデータベースの一部を表形式で示したものである。
このフラグメント内の条件を満たすレコードの数 (ルーブルでのコスト > 400) または (有効期間)< 30 дней)? 回答では、必要なレコード数を 1 つの数値で指定してください。
説明。
論理「OR」は、少なくとも 1 つのステートメントが true の場合に true になります。 したがって、運賃が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 0100 2.
答え: 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. パフォーマーのクヴァドレーターには 2 つのチームがあり、番号が割り当てられています。
1. 3を追加します
2.正方形
1 つ目は画面上の数値を 3 増やし、2 つ目はその数値の 2 乗を計算します。 実行者は自然数のみを扱います。 5 つ以下のコマンドを含む、数値 4 から 58 を取得するアルゴリズムを作成します。 回答にはコマンド番号のみを記入してください。
(たとえば、22111 は次のアルゴリズムです。
それを四角にする
それを四角にする
3を追加
3を追加
3を追加し、
これは数値 3 を 90 に変換します)。
説明。
平方根が整数である 58 に最も近い数は 49 = 7 2 です。 58 = 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. マルチプライヤーの実行者には 2 つのチームがあり、それぞれに番号が割り当てられます。
1. 3を掛ける
2. 1を引く
1 つ目は数値に 3 を掛け、2 つ目は数値から 1 を減算します。実行者は自然数のみを処理します。 5 つ以下のコマンドを含む、数字 8 から数字 61 を取得するアルゴリズムを作成します。 回答にはコマンド番号のみを記入してください。
(たとえば、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. マルチプライヤーの実行者には 2 つのチームがあり、番号が割り当てられています。
1. 3を掛ける
2. 2を追加します
1 つ目は数値に 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 ビット/秒で同時に転送できるファイル サイズ (バイト単位) を決定します。 回答では、ファイル サイズ (バイト単位) を 1 つの数値で指定してください。 測定単位を記述する必要はありません。
説明。
転送されたファイルのサイズ = 転送時間 × 転送速度。 2 番目のケースの送信速度は、1 番目のケースの速度の 1024/128 = 8 分の 1 であることに注意してください。 ファイル転送時間は同じであるため、2 番目のケースで転送できるファイル サイズも 8 分の 1 になります。 これは、32/8 = 4 KB = 4096 バイトに相当します。
答え: 4096
44. 2 MB のファイルは、特定の接続を介して 80 秒で転送されます。 同じ接続を介して 120 秒以内に転送できるファイルのサイズ (KB 単位) を決定します。 回答では、ファイル サイズ (KB 単位) を 1 つの数値で指定してください。 測定単位を記述する必要はありません。
説明。
転送されたファイルのサイズ = 転送時間 × 転送速度。 2 番目のケースの送信時間は、1 番目のケースの送信時間より 120/80 = 1.5 倍長いことに注意してください。 ファイル転送速度は同じなので、2 番目の場合、転送できるファイル サイズも 1.5 倍になります。 これは、1.5 · 2048 = 3072 KB に相当します。
答え: 3072
45. 2000 KB のファイルが、特定の接続を介して 30 秒以内に転送されます。 この接続を介して 12 秒以内に転送できるファイル サイズ (KB 単位) を決定します。 回答では、ファイル サイズ (KB 単位) を 1 つの数値で指定してください。 測定単位を記述する必要はありません。
説明。
チャネル上のデータ転送速度を計算してみましょう: 2000 KB/30 秒 = 200/3 KB/秒。 したがって、12 秒で転送できるファイル サイズは、200/3 KB/秒 × 12 秒 = 800 KB となります。
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
解答には数字の個数だけを書きましょう。
説明。
それぞれの数字を分析してみましょう。
2 桁を加算しても 19 という数字は得られないため、1915 という数字は機械の結果であるはずがありません。
結果として得られる 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 番目の条件を満たしていません。 DDHE- 3番目へ。 7番目のチェーン BHEDルールの 2 番目の条件を満たしていません。 8番目のチェーン EDHCルールの 3 番目の条件を満たしていません。
したがって、条件を満たすチェーンは 5 つあります。
48. 一部のアルゴリズムは、次のようにシンボルの 1 つのチェーンから新しいチェーンを取得します。 まず、元の文字列の長さが計算されます。 偶数の場合はチェーンの最後の文字が削除され、奇数の場合はチェーンの先頭に記号 C が追加され、結果として得られる記号のチェーンの各文字が後続の文字に置き換えられます。それはロシア語のアルファベットで書かれています（AからB、BからCなど） d.、およびI - A）。 結果として得られるチェーンはアルゴリズムの結果です。
たとえば、元のチェーンが 脚 OPD、そして最初のチェーンが トーン、アルゴリズムの結果はチェーンになります バカ.
文字列を指定すると ラフト。 説明されているアルゴリズムをこのチェーンに 2 回適用した場合 (つまり、このチェーンにアルゴリズムを適用し、その結果にもう一度アルゴリズムを適用した場合)、どのようなシンボルのチェーンが得られますか? ロシア語のアルファベット: ABVGDEYEZHZIYKLMNOPRSTUFHTSCHSHSHSHCHYYUEYA。
説明。
アルゴリズムを適用してみましょう。 ラフト(偶数) → PLO → RMP.
もう一度使ってみましょう: RMP(奇数) → SRMP → TSNR.
答え: TSNR
49. ファイルアクセス com.txt メール.ネットhttp
説明。
http://mail.net/com.txt。 したがって、答えはBWEDAZHGです。
答え：BWEDAZHG
50. ファイルアクセス doc.htmサーバー上にあります サイト.com、プロトコルに従って実行されます http。 ファイル アドレスの断片は、A から J までの文字でエンコードされます。インターネット上の指定されたファイルのアドレスをエンコードするこれらの文字のシーケンスを書き留めます。
説明。
インターネットアドレスがどのように形成されるかを思い出してみましょう。 最初にプロトコル (通常は「ftp」または「http」) が示され、次に「://」、次にサーバー、次に「/」が示され、最後にファイル名が示されます。 したがって、アドレスは次のようになります。 http://site.com/doc.htm。 したがって、答えは ZhBAEGVD です。
答え: ZHBAEGVD
51. ファイルアクセス rus.docサーバー上にあります obr.org、プロトコルに従って実行されます https。 ファイル アドレスの断片は、A から J までの文字でエンコードされます。インターネット上の指定されたファイルのアドレスをエンコードするこれらの文字のシーケンスを書き留めます。
説明。
インターネットアドレスがどのように形成されるかを思い出してみましょう。 最初にプロトコル (通常は「ftp」または「http」) が示され、次に「://」、次にサーバー、次に「/」が示され、最後にファイル名が示されます。 したがって、アドレスは次のようになります。 https://obr.org/rus.doc。 したがって、答えは ZHGAVBED です。
答え: ZHGAVBED
52. この表は、検索サーバーへのクエリを示しています。 検索エンジンが各クエリで検索するページ数の昇順にクエリの指定を並べます。 記号「|」はクエリ内の論理「OR」演算を示すために使用され、記号「&」は論理「AND」演算を示すために使用されます。
説明。
クエリ内の「OR」が多いほど、検索サーバーはより多くの結果を生成します。 クエリ内の「AND」演算が多いほど、検索サーバーが返す結果は少なくなります。 したがって、答えは BVAG です。
答え: BVAG
53. この表は、検索サーバーへのクエリを示しています。 リクエストごとに、そのコード (A から G までの対応する文字) が示されます。リクエスト コードを、検索サーバーが各リクエストで見つけたページ数の昇順に左から右に並べます。 すべてのクエリで、異なるページ数が見つかりました。 記号「|」はクエリ内の論理「OR」演算を示すために使用され、記号「&」は論理「AND」演算を示すために使用されます。
説明。
クエリ内の「OR」が多いほど、検索サーバーはより多くの結果を生成します。 クエリ内の「AND」演算が多いほど、検索サーバーが返す結果は少なくなります。 したがって、答えは GBVA です。
答え: GBVA
54. この表は、検索サーバーへのクエリを示しています。 検索エンジンが各クエリで検索するページ数の昇順にクエリの指定を並べ替えます。 記号「|」はクエリ内の論理演算「OR」を示すために使用され、記号「&」は論理演算「AND」を示すために使用されます。
説明。
クエリ内の「OR」が多いほど、検索サーバーはより多くの結果を生成します。 クエリ内の「AND」演算が多いほど、検索サーバーが返す結果は少なくなります。 したがって、答えはAGGBです。
答え: AGBV
55. 7 年生から 11 年生までの生徒の陸上競技の基準に合格した結果がスプレッドシートに入力されました。 図は、結果のテーブルの最初の行を示しています。
列 A は姓を示します。 列B - 名前; 列 C - 性別。 列 D - 誕生年。 列 E - 1000 メートルレースの結果。 列 F - 30 メートルレースの結果。 G列は立ち幅跳びの結果を示しています。 合計 1,000 人の生徒のデータがスプレッドシートに入力されました。
タスクを完了します。
1. 参加者の何パーセントが 2 メートルを超える走り幅跳びで結果を出しましたか? 答えを表のセル L1 に書き込みます。
2. 30 メートル走における 1996 年生まれの参加者の平均結果と 1999 年生まれの参加者の平均結果の差を秒単位で求めます (10 分の 1 の単位まで)。 この質問に対する答えを表のセル L2 に書き込みます。
タスクを完了します。
このスプレッドシートを含むファイルを開きます。 この表に含まれるデータに基づいて、2 つの質問に答えてください。
1. この期間中、大気圧が 760 mmHg を超えた日は何日ありましたか? この質問に対する答えを表のセル H2 に書き込みます。
2. 気温が 0 °C 未満の日の平均風速はどれくらいですか? この質問に対する答えを、小数点第 2 位以上の精度で表のセル H3 に記入してください。
説明。
OpenOffice.org Calc および Microsoft Excel 用のソリューション
最初の式はロシア語で関数を記述するために使用され、2 番目の式は英語で使用されます。
セル H2 には、特定の期間内に大気圧が 760 mmHg を超えた日数を決定する式を書きます。
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)
=平均(G2:G397)
問題を解決する他の方法も可能です。
タスクが正しく完了し、タスクの実行時に、このタスクの完了を確認するために特別に用意されたファイルが使用された場合、次の答えが得られます。
最初の質問の場合: 6;
2 番目の質問: 1.67。
57. 学生のテストに関するデータはスプレッドシートに入力されました。 以下はテーブルの最初の 5 行です。
列 A には学生の学区が記録されます。 列B - 姓; 列 C - 好きな主題。 列 D はテストのスコアです。 合計 1,000 人の生徒のデータがスプレッドシートに入力されました。
タスクを完了します。
このスプレッドシートを使用してファイルを開きます (ファイルの場所は試験主催者から教えられます)。 この表に含まれるデータに基づいて、2 つの質問に答えてください。
1. 北東部地区 (NE) で数学を好きな科目として選んだ生徒は何人ですか? この質問に対する答えを表のセル H2 に書き込みます。
2. 南部地区 (S) の生徒のテストの平均点はどれくらいですか? この質問に対する答えを、小数点以下 2 桁以上の精度で表のセル H3 に書き込みます。
説明。 task19.xls
1. セル H2 に次の数式を書き込みます =IF(A2="CB";C2;0)それを範囲 H3:H1001 にコピーします。 この場合、H 列のセルには、東北地方出身の場合は科目名が記入され、そうでない場合は「0」が記入されます。 操作を応用すると =IF(H2=”数学”;1;0)、1 と 0 を含む列 (J) が得られます。 次に、操作を使用します =SUM(J2:J1001)。 数学が一番好きな科目だと考える生徒の数を調べてみましょう。 そんな生徒が17人もいる。
2. 2 番目の質問に答えるには、「IF」演算を使用します。 セル E2 に次の式を書いてみましょう。 =IF(A2="Y";D2;0)この操作をセル範囲 E2:E1001 に適用した結果、南部地区の生徒の得点のみが記録された列が得られます。 セル内の値を合計すると、生徒のポイントの合計が 66,238 になります。次に、コマンドを使用して南部地区の生徒の数を数えてみましょう。 =COUNTIF(A2:A1001,"Y")の場合、126 が得られます。ポイントの合計を生徒数で割ると、525.69 - 必要な平均スコアが得られます。
答え: 1) 17; 2) 525.70。
20.1
ロボットには 9 つのコマンドがあります。 4 つのコマンドは順序コマンドです。
上下左右
これらのコマンドのいずれかを実行すると、ロボットはそれぞれ 1 つのセルを上、下 ↓、左 ←、右 → に移動します。 ロボットが壁を通過するコマンドを受信すると、ロボットは崩壊します。 ロボットにもチームがある 塗りつぶす
残りの 4 つのコマンドは状態チェック コマンドです。 これらのコマンドは、考えられる 4 つの方向のそれぞれでロボットのパスが空いているかどうかを確認します。
上が無料 下が無料 左が無料 右が無料
これらのコマンドは、条件「」と組み合わせて使用できます。 もし"、次の形式になります。
もし 状態 それ
コマンドのシーケンス
全て
ここ 状態– 状態チェックコマンドの 1 つ。
コマンドシーケンス- これは 1 つ以上の任意のコマンド順序です。
たとえば、右側に壁がなくセルをペイントする場合に 1 つのセルを右に移動するには、次のアルゴリズムを使用できます。
権利が無料なら
右
塗りつぶす
全て
1 つの条件で、論理接続子および or または not を使用して複数の条件チェック コマンドを使用できます。たとえば、次のようになります。
右
全て
« さよなら"、次の形式になります。
今のところ 状態
コマンドのシーケンス
kts
ntsの権利は今のところ無料です
右
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 実行者のコマンドは太字で書かれ、アルゴリズムを説明するコメントやアルゴリズムの一部ではないコメントは斜体で書かれます。 コメントの先頭は記号「|」で示されます。
| 上部の水平壁に沿って右に終わるまで移動します。
ntsはまだです（下が空いています）
右
kts
| 垂直の壁に沿って下に移動し、セルをペイントします。
今のところ一番下は無料です
下
塗りつぶす
kts
| 水平の壁に沿って右に移動し、セルをペイントします。
ntsはまだです（下が空いています）
塗りつぶす
右
kts
20.2 解決策は、任意のプログラミング言語で書かれたプログラムです。 Pascal で書かれた正しい解決策の例:
var a、s、n: 整数。
始める
s:=0; n:=0;
readln(a);
その間<>0は始まります
if (a 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 つの条件で、論理接続子を使用して複数の条件チェック コマンドを使用できます。 そして、あるいは、そうではなく、例えば：
(右が無料) かつ (下が無料ではない) の場合
右
全て
ループを使用して一連のコマンドを繰り返すことができます "さよなら"、次の形式になります。
今のところ 状態
コマンドのシーケンス
kts
たとえば、可能な限り右に移動するには、次のアルゴリズムを使用できます。
ntsの権利は今のところ無料です
右
kts
タスクを完了します。
無限のフィールドには水平の壁と垂直の壁があります。 水平壁の左端は垂直壁の下端に接続されている。 壁の長さは不明。 垂直の壁には通路が 1 つだけあり、通路の正確な位置と幅は不明です。 ロボットは、右端の水平壁の真上にあるケージ内にあります。 この図は、壁とロボットを配置する可能な方法の 1 つを示しています (ロボットは文字「P」で示されています)。
垂直の壁のすぐ左右にあるすべてのセルをペイントするロボットのアルゴリズムを作成します。
ロボットは、この条件を満たすセルのみをペイントする必要があります。 たとえば、右側に示す図の場合、ロボットは次のセルをペイントする必要があります (図を参照)。
ロボットの最終的な位置は任意です。 アルゴリズムを実行するとき、ロボットを破壊してはなりません。 アルゴリズムは、任意のフィールド サイズと許容される壁の配置に関して問題を解決する必要があります。
このアルゴリズムは、正式な実行環境で実行することも、テキスト エディタで作成することもできます。
20.2
一連の自然数の中で、4 で終わる最小の数値を決定するプログラムを作成します。プログラムは、そのシーケンス内の数値の数を入力として受け取り、次に数値そのものを受け取ります。 シーケンスには常に 4 で終わる数値が含まれます。数値の数は 1000 を超えてはなりません。入力された数値は 30,000 を超えてはなりません。プログラムは 1 つの数値 (最小数値) を出力する必要があります。
4で終わります。
プログラムの例:
| 入力データ | 出力 |
| 14 |
説明。20.1 実行者のコマンドは太字で書かれ、アルゴリズムを説明するコメントやアルゴリズムの一部ではないコメントは斜体で書かれます。 コメントの先頭は記号「|」で示されます。
||垂直の壁に到達するまで左に移動します。
左は今のところ無料です
左
kts
|壁の通路に到達するまで上に移動し、セルをペイントします。
左側のNTはまだ解放されていません
塗りつぶす
上
kts
左は今のところ無料です
上
kts
|壁の端まで移動し、セルをペイントします。
左側のNTはまだ解放されていません
塗りつぶす
上
kts
|壁の周りを回ります。
左
下
|壁の通路に到達するまで下に移動し、セルをペイントします。
右側のNTはまだ解放されていません
塗りつぶす
下
kts
|さらに垂直の壁に移動します。
ntsの権利は今のところ無料です
下
kts
|壁の端まで移動し、セルをペイントします。
右側のNTはまだ解放されていません
塗りつぶす
下
kts
他の解決策も可能です。 実行者の指示に別の構文を使用することは許可されています。
学生にとってより身近なものに。 ソリューションの作成者の意図を歪めない限り、多少の構文エラーは許容されます。
20.2 解決策は、任意のプログラミング言語で書かれたプログラムです。 Pascal で書かれた正しい解決策の例:
変数 n、i、a、min: 整数。
始める
readln(n);
分:= 30001;
for i:= 1 to n を行う
始める
readln(a);
if (a mod 10 = 4) and (a< min)
次に、min:= a;
終わり;
書き込み時間(分)
終わり。
他の解決策も可能です。 プログラムが正しく動作することを確認するには、次のテストを使用する必要があります。
| № | 入力データ | 出力 |
|---|---|---|
| 1 | 4 | |
| 2 | 14 | |
| 3 | 4 |
60. 以下のタスクのいずれかを選択します: 20.1 または 20.2。
20.1 パフォーマーロボットは、セルに分割された平面上に描かれた迷路を移動することができます。 隣接する (側面の) セルの間には、ロボットが通過できない壁がある場合があります。 ロボットには 9 つのコマンドがあります。 4 つのコマンドは順序コマンドです。
上下左右
これらのコマンドのいずれかを実行すると、ロボットはそれぞれ 1 つのセルを上下 ↓、左 ←、右 → に移動します。 ロボットが壁を通過するコマンドを受信すると、ロボットは崩壊します。 ロボットにもチームがある 塗りつぶす、ロボットが現在配置されているセルがペイントされます。
残りの 4 つのコマンドは状態チェック コマンドです。 これらのコマンドは、考えられる 4 つの方向のそれぞれでロボットのパスが空いているかどうかを確認します。
上が無料 下が無料 左が無料 右が無料
これらのコマンドは条件と組み合わせて使用できます "もし"、次の形式になります。
もし 状態 それ
コマンドのシーケンス
全て
ここ 状態- 状態を確認するためのコマンドの 1 つ。 コマンドシーケンス- これは 1 つ以上の任意のコマンド順序です。 たとえば、右側に壁がない場合に 1 つのセルを右に移動し、セルをペイントするには、次のアルゴリズムを使用できます。
権利が無料なら
右
塗りつぶす
全て
1 つの条件で、論理接続子を使用して複数の条件チェック コマンドを使用できます。 そして、あるいは、そうではなく、例えば：
(右が無料) かつ (下が無料ではない) の場合
右
全て
ループを使用して一連のコマンドを繰り返すことができます "さよなら"、次の形式になります。
今のところ 状態
コマンドのシーケンス
kts
たとえば、可能な限り右に移動するには、次のアルゴリズムを使用できます。
ntsの権利は今のところ無料です
右
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 次のアルゴリズムは必要なタスクを実行します。
右側のNTはまだ解放されていません
塗りつぶす
上
塗りつぶす
右
kts
塗りつぶす
右
今のところ一番下は無料です
塗りつぶす
下
塗りつぶす
右
kts
20.2 解決
変数 i、n、a: 整数。
開始 n: = 0;
for i: = 1 ～ 8 do
始める
readln(a);
if (a mod 3 = 0) and (a mod 10 = 4) then
n: = n + 1 ; 終わり;
writeln(n);
終わり。
プログラムが正しく動作することを確認するには、次のテストを使用する必要があります。
| 入力データ | 出力 | |
|---|---|---|
| 1 | 0 | |
| 2 | 1 | |
| 3 | 3 |
ソリューションと回答を含むコンピューター サイエンスの OGE 課題
コンピューター サイエンスの OGE は、学生の選択で受験する試験の 1 つです。 9 年生の後に 10 年生に入学するには、希望する科目を 2 つ選択する必要があり、2 つの分野は必須です。 コンピュータ サイエンスは、特定の専門分野のクラスに入学する人、またはこの科目が必要な大学や専門学校への入学を予定している人によって選択されます。 また、多くの人はコンピュータ サイエンスを選ぶのは、それが最も簡単な選択肢だと思われるためです。 コンピューターの知識があり、受験する科目をまだ決めていない場合は、コンピューター サイエンスに注目する価値があります。
試験は筆記とコンピュータで実施される実技の 2 つの部分に分かれています。
- 最初のパートには 18 個のタスクが含まれています (数は毎年変更される可能性があります)。難易度は基本です。 目標は、学生の理論的知識がプログラムの規範と標準に準拠しているかどうかをテストすることです。 主なトピックと課題の焦点: ある記数法から別の記数法への数値の変換、測定単位の変換、コースのすべてのトピックに関する理論的知識。 このようなタスクの実行方法を学び、機能と解決アルゴリズムを覚えていれば、試験で問題は発生しません。 また、この部分にはプログラミングタスクがあります。これには特定の知識や特別な能力は必要ありません。アルゴリズムを学ぶだけで十分です。
- 2 番目の部分では、コンピューター上で 2 つのタスクを完了する必要があります。 さらに、インターネットの助けを借りずに対処する必要があります。 タスクは、Office スイートやプログラミング環境などで作業をテストすることを目的としています。 ほとんどの場合、最初のタスクは Excel のスキルに関するものです。つまり、合計を計算し、数式とグラフを使用して値を実証します。 プログラミングは、Kumir、Python、Pascal 環境で実行されます。 学生はタスクを受け取り、それを完了します。その結果、機能する単純なアルゴリズムが得られます。
基本的なスキルを身につけてコースを完了し、試験の準備をすることは十分に可能です。 主なことは、アルゴリズムを書く練習をし、理論を勉強し、テストの実行方法を学ぶことです。 オンライン リソース「コンピューター サイエンスの OGE を解きます」は、後者に役立ちます。さまざまな難易度のタスクが多数含まれており、完了すると、学生は簡単に高得点で試験に合格できます。
についてよく理解することから準備を始めることをお勧めします。 、注目に値するすべてのトピックの概要が説明されています。 これは、スケジュールと準備計画を作成するのに役立ちます。 目標と行動計画を明確に設定し、少し自制すれば、半年でも習得できます。 プログラミングをマスターするには、先生の助けを借りたり、教科書を自分で勉強したり、家庭教師と一緒に勉強したりすることができます。それは選択の問題です。
プログラミングは最も難しいトピックであると考えられています。それにもっと時間を費やしてください。 ただし、特別な Web サイトのリソースを使用したクラスでは、さまざまな複雑さのタスクをオンラインで解決する経験を積むことができます。 学んだ情報の使い方を知っていてのみ、コンピューター サイエンスの OGE に高得点で合格することができます。
このセクションでは、OGE 形式の 9 年生試験「情報学」に関する情報を提供します。 デモ版、理論ガイド、試験仕様書、模擬テストが利用可能です。 試験形式に関する情報は以下でご覧いただけます。
試験情報
コンピューター サイエンスの試験は 2 つのパートと 20 のタスクで構成されます。
前編基本および上級の難易度の 18 個のタスクが含まれています
- 6つのタスク 1 桁の形式で回答を選択して記録する
- 12のタスク、受験者が独自に答えを作成し、一連の文字の形式で書き留めることを意味します。
第二部高難易度のタスクが2つ含まれています。
第 2 部の課題では、学生がコンピュータ上で特別なソフトウェアを使用して実習を行います。 各タスクの結果は個別のファイルになります。 タスク 20 には、20.1 と 20.2 の 2 つのバージョンがあります。 受験者は課題の選択肢から 1 つを選択する必要があります。
タスク 1 ～ 6 のうち、「情報環境の組織化、情報検索」というテーマのタスクを除く、すべてのテーマ ブロックのタスクが提示されます。 タスク 7 ～ 18 には、「設計とモデリング」トピックを除くすべてのトピックに関するタスクがあります。
パート 2 のタスクは、テキストおよび表形式の情報を操作する実践的なスキルと、複雑なアルゴリズムを実装する能力をテストすることを目的としています。 この場合、タスク 20 には 2 つのバージョンがあります。タスク 20.1 は正式な実行者のアルゴリズムの開発を含み、タスク 20.2 はプログラミング言語でアルゴリズムを開発および作成します。 受験者は、プログラミング言語を学習したかどうかに応じて、課題の 2 つのオプションのうち 1 つを独自に選択します。
試験問題の部分ごとの課題の配分
