学年

教科

質問の種類

情報:IT 高校生

この問題をわかりやすく解説して欲しいです🙇

今の さい。 (1) ①~② に当てはまる語句または数値を答えなさい。 メモリの実効アクセス時間は、 実際の1アクセスに要する平均時 間である。 キャッシュメモリ上に求めるデータがある確率(ヒット率) をHとすると、 この平均時間は、 (1) ① 主記憶のアクセス時間× ( ② ) ② (キャッシュメモリのアクセス時間× ( ① )) + で表される。 (2) あるプログラムをコンピュータA で実行したときのキャッシュメモ リのヒット率と実効アクセス時間は, コンピュータBで実行したと きと同じになった。 この時のキャッシュメモリのヒット率を答えな さい。 14 ◆コンピュータの動作 以下は、仮想プログラミング言語にしたがって, 乗算 (xXy=z)の計算をして13番地に結果 (z) を書き込むための プログラムである。 乗算命令は無いので, 加算命令を繰り返すことで(x をy回加算) 実現する。 ①~③に当てはまる命令を答えなさい。 なお, AレジスタとBレジスタを使うものとする。 (2) 仮想プログラミング言語命令一覧 番地 主記憶装置 READ r. (adr) adr番地のメモリから 1 READ A, (13) r レジスタに読み出し 2 READ B, (12) WRITE (adr),r rレジスタから adr 番 地のメモリに書き込み 3 (①) Ir レジスタとadr 番地 (2) ADDr. (adr)の和を計算 4 r=r + adr 番地の値 or レジスタとadr 番地 5 JNZ (3) SUBr, (adr)の差を計算 ③ r=radr 番地の値 6 (③) 直前の計算結果が零の 場合は何もせず 7 STOP JNZ (adr)零の時だけ (adr) 番地 の命令へ順番を戻す (ジャンプする) 10 10 STOP プログラムの停止 11 7 X 12 3 13 y Z

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

サの問題が何言ってるのかさっぱりわかりません

る ctr に入れるのに最も適当なものを, 後 ケ は同じもの . コ 問4 次の文章を読み, 空欄 ゲ の解答群のうちから一つずつ選べ。 ただし, 空欄 ~ を繰り返し選んでもよい。 10進法の小数は,コンピュータにおいて有限桁の2進法の小数に変換して扱 われる。 具体的には, 10進法の小数を2進法の小数に変換するとき,ある位ま での小数で表すために,次の位以降を削除する丸め処理が行われる。丸め処理に よって得られた数と元の数との差の絶対値を丸め誤差と呼ぶ。 桁数を制限することで ここでは,以下の丸め処理を行うものとする。 起こる誤差 処理 ・ある位の次の位が0の場合、 次の位を切り捨てる ・ある位の次の位が1の場合、次の位を切り上げる 丸め誤差の実例を見てみよう。 1.6875=1+0.5 + 0.125 + 0.0625 2th i ⑥進法 =1x2°+1x21+0x22+1x23+1x27 より, 10 進法の 1.6875 は 2進法の 1,1011 である。 条件より 1.1 → 1.5 10進法の1.6875を小数第1位までの2進法の小数に変換することにより生じ る丸め誤差の絶対値は, 10進法の ケ である。 10 進法の 1.6875 を小数第2位までの2進法の小数に変換することにより生 る丸め誤差の絶対値は, 10 進法の コ である。 比べたときに出てくる数 1.6875 0.1875 1→1.75 進法→10進法 4百 1.75-16875=0.065 2 34 い ↓ 0.5 0.251.25625 <-10->

未解決 回答数: 1
情報: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
1/7