学年

教科

質問の種類

情報:IT 高校生

情報についてです。 文字数が増えたらセル数も増加してそれは段階的に比例関係だと書かれているのですが、復元能力7%の時、20文字から30文字では25×25で変化していないのに段階的な比例関係と言われるのですか?教えて欲しいです。

Q 文字数増 セル数も増(段階的) 0 復元能力増 〃 表 1 英小文字のみで構成された文字列の文字数と 復元能力を変えて作成した二次元コード 15文字 20文字 30文字 40文字 復元能力7% 21×21 25×25 25×25 29×29 復元能力30% 29×29 29×29 33×33 37×37 この表1の結果から考えられることとして適当なものを、 次の ちから二つ選べ。 ただし, 解答の順序は問わない。 ウ ~⑤5 のう エ XO 同じ復元能力であれば,文字数に比例してセルの数が多くなり,同じセル の大きさであれば二次元コードも大きくなる段階的な比例関係よ ○① 復元能力ごとに,文字数の一定の範囲でセルの縦と横の数が決まり,文字 X 数が多くなるほど段階的にセルの縦と横の数は多くなる。 ② 文字数とセルの数には関係が見られない。段階的な比例関係よ X③ ある文字列を復元能力30%で作成した二次元コードは,同じ文字列を復元 能力7%で作成したものに比べ約4倍のセルの数がある。 約2倍より、 ④ 復元能力30%にするためには, 復元能力 7% と比べより多くの情報が必要

解決済み 回答数: 1
情報:IT 高校生

3枚目の回答に青線を引いた部分がわからないです どうして青線の部分のように問題文から読み取れたのか教えてください。

00 5:38-2. 第3問 次の文章を読み、後の問い (問1~3に答えよ。(配点 25) プログラミングに興味のある生徒Sさん (S)は担任の先生 (T)にクラスの席 替えをするためのプログラム作成をして欲しいと頼まれた。 80:8 018 SUB 418 lar-B T:このクラスは生徒が40人で、現在は図1のように座っています。 図1の数字は 現在座っている人の出席番号を表しています。 席替えの際は、ランダムに座席 PS B を割り振るようにしてください。 OSB 85:8 0C:8 教卓 SE B AC:8 86:8 5 24 40 8 36 BE-8 21 28 13 14 27 OA:8 10 1 39 3 37 SA:8 38 29 6 35 22 AA:8 17 32 34 18 19 9 7 16 33 26 21 2015 4 30 84:8 25 12 8 :8 11 31 08:8 sa:8 26 23 8:8 図1 a2:8 8218 097 031 00.1. 02 S : 今回は、2つの座席をランダムに決めてその座席に座る生徒を入れ替えるとい う操作をします。 この操作を十分に繰り返せば、 座席が十分に入れ替わった状 態になると思います。 席替えのプログラムを作るために, 座席を識別する番号 を振ることにします。 そこで図1の各座席に0番から39番まで番号を振りま きりした。 図2の座席の左側にある数字が座席番号です。 52 404 1 21 9 8 28 教卓 16 40 24 17 39 火 8 32 36 08 25 14 33 27 26 27 35 8 28 22N222 13 9 6 2 18 20 16 77 18 19 20 2 24 8 1 20 21 2 10 10 3 38 11 29 417 12 32 3 54 55 34 37 2 36 300C. 37 12 13 534 13 18 19 29 25 6 9 14 7 22 20 30 11 38 31 7 16 15 33 23 15 31 26 39 23 図2 - 24 -

解決済み 回答数: 1
情報:IT 高校生

情報:高3 [ウ]の部分がなぜ③になるのか分かりません。 iが 1〜kazu-1 になるから jは 0〜kazu-2 までは考えられたのですが、ここから kazu-2 が kazu-1-i になるのはなぜでしょうか、、教えてください🙇🏻

次の生徒 (S) と先生 (T) の会話文を読み, 空欄 解答群のうちから一つずつ選べ。 ア ~ に入れるのに最も適当なものを,後の 201 T:データを昇順または降順に並べ替えるアルゴリズムのことをソートといいます。まずはじめに,バブルソー トというアルゴリズムを考えてみましょう。 バブルソートは、配列の中の隣り合うデータの大小を比較し交 換を繰り返す方法です。 図1は、10個の要素を持つ配列 Data に対してバブルソートを行う場合の流れを 表しています。グラムの まず、配列の先頭とその次の要素を比較し, 左の方が大きければ右と交換する。 これを一つずつずらしなが ら配列の最後尾まで繰り返していき、最後尾まで繰り返したら1周目の比較が終了します。 S: つまり, 1周目の比較がすべて終了した段階で、 配列の最後尾には ア が入っているのですね。 イ T: その通りです。 2周目は、配列の を除いて1周目と同じように比較していきます。 これを繰り返 して、最後には配列が並び変わっているという具合ですね。図2はバブルソートのプログラムを表してい ます。 1071 配列 Data 77 52 89 48 97 3 18 62 33 29 1周目/ 1回目の比較 77 52 89 48 97 3 18 62 33 29 交換する 1周目/ 2回目の比較 52 77 89 48 97 3 18 62 33 29 交換しない (81) 1周目/3回目の比較 52 77 89 48 97 交換する 3 18 62 33 29 図1 配列 Data に対するバブルソートの流れ Irabid (1) (2) (Data) (3) (4) (5) Data = [77,52,89,48,97, 3,18,62,33,29] kazu = iを1から kazu 1まで1ずつ増やしながら繰り返す : を0から ウ まで1ずつ増やしながら繰り返す: もしData[j] > Data [j + 1] ならば: & FURS ipin (6) hokan = Data[j] ① Ad>(7) (8) エ _Data [j+1] = hokan 図2 バブルソートのプログラム 0000 1036 0 kouk 4-1 S図2のプログラムだと, もし仮に最初からデータが昇順に並んでいても、配列 Data の場合と同じ回数だけ 比較を繰り返さないといけないですよね? T:いいところに気が付きましたね。 最初から昇順に整列された配列をバブルソートすると、交換回数は オ だけど比較回数は |ので効率が悪いです。 それでは,データの整列が完了した段階で繰り返 しを抜けるように図1のプログラムを修正してみましょう。 まず, 変数 koukan を用意して初期化してお きます(図3の (3) 行目)。 次に, 交換が発生した場合, 変数 koukan に 「1」 を代入するようにしましょ (図3の (10) 行目)。 さて、ここで図4のプログラムを, 図3のプログラムのどこに挿入すればいいか 分かりますか? S:繰り返しが1周終わるごとに変数 koukan の値を確認する必要がありますから、 T:正解です! よくできました。 98 第3章 コンピュータとプログラミング キ だと思います。 0

解決済み 回答数: 1
1/3