学年

教科

質問の種類

情報:IT 高校生

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

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

回答募集中 回答数: 0
情報:IT 高校生

見ずらくてすみません 全部答え教えて欲しいです

No-09_第3章 るコンピュータ A,Bがある。 以下の問いに答えなさい。 15 WRITE (adr),r コンピュ 仮装プログラミング言語命令一覧 adr 番地のメモリから READ r,(adr) レジスタに読み出し ADD r,(adr) SUB r,(adr) キャッシュメモリ 主記憶 (1) ①~②に当てはまる語句または数値を答えなさい。 メモリが入用に購入さいとするセスにする時間時間である。 キャッシュメモ めるデータがある確率 (ヒット率)をHとすると,この平均時間は, (キャッシュメモリのアクセス時間 × ( ① )) + 主記憶のアクセス時間 × (②) JNZ (adr) コンピュータ A 15 で表される。 (2) あるプログラムをコンピュータで実行したときのキッシュメモリのセット事と実 間は、コンピュータ B で実行したときと同じになった。この時のキャッシュメモリのヒット さい。 STOP Ⅰレジスタから adr 番 地のメモリに書き込み Ⅰレジスタと adr 番地 の和を計算 50 ◆コンピュータの動作 以下は、仮想プログラミング言語にしたがって、乗算(xxy = 加算命付け(1) 4 算をして 13 番地に結果(z)を書き込むためのプログラムである。乗算命令は無いので, 返すことで(xをy 回加算) 実現する。 ①~③ に当てはまる命令を答えなさい。 なお, Aレジスタック 各画素の ジスタを使うものとする。 r=r + adr 番地の値 Ⅰ レジスタと adr 番地 の差を計算 単位:ナノ秒 コンピュータ B r=r - adr 番地の値 直前の計算結果が零の 場合は何もせず, 非零 の時だけ (adr) 番地の 命令へ順番を戻す (ジ ャンプする) プログラムの停止 10 70 4 番地 主記憶装置 1 READ A, (13) 2 READ B, (12) 3 (①) (② JNZ (3) (③) STOP 5 6 7 10 11 12 13 7 3 0 X y No.U 2 ③階調 次の文 光の明るさが (1 256) 15 すると, R,G, (明るさデータ 画像ファイ 横 1,600 画素 る。 このカメラ (23) 算できる。 ここ 使用メモリを使 10°バイトとす 5 画像のデ 画素の細 3) 画像を一 <語群>.... ア. 標本イ 画像の のどちら 取り扱う 取り扱う 輪郭が 人の手 描画後 描画後 ps 0 例

回答募集中 回答数: 0
情報:IT 高校生

(2)〜(6)の解き方を教えてほしいです😭

思3 ある仮想コンピュータについて,次の問いに答えなさい。 なお、 主記憶装置には図のような命令が 1~5番地に, データが 10~11番地にそれぞれ保存されているものとする。 また, 仮想 コンピュータの命令は,p.32の側注に準ずるものとする。 (1) プログラムカウンタが「2」のとき, 命令レジスタに取り出される命令は何 か答えなさい。 (2) プログラムカウンタが「3」のとき, 命令が実行されるとデータレジスタA の内容は実行前と実行後ではどのよう に変化するか答えなさい。 (3) 12番地にデータが保存されるのは,プログラムカウンタがい くつのときの命令が実行されたときか答えなさい。 (4) このプログラムを実行した結果, 12番地に保存されるデータ は何か答えなさい。 (5) このプログラムは,何を計算したものか答えなさい。 (6) 3番地に保存されている命令を 「ADD B,A」 のように書き換え ると,プログラムを実行した結果は正しくならない。 正しい結 果を得るためには、何番地の命令をどのように書き換えればよ いか答えなさい。 ただし、3番地の命令はもとに戻してはいけ ない。 READ A, (10) READ B, (11) ADD A,B | WRITE (12), A STOP 2 6 番地 12345 10 11 12

回答募集中 回答数: 0
1/3