学年

教科

質問の種類

情報: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 高校生

3問とも計算方法も答えも分からず、質問させて頂きました。 教えていただけると幸いですm(_ _)m

[3]表 2.1の命令を持つSEP-E の CPU が、あるプログラムを7000番地から実行開始して 数命令動いたところで、現在は命令フェッチ前の状態にあるとする。 この時、汎用レジスタの値 は表 2-2 主記憶装置(メインメモリ)の内容は表 2-3 のようになっている。 なお、レジスタの内 容および番地はすべて16進数である。 以下の設問に答えなさい。000円 2005 LOOT 80001 表2.1 命令一覧表(一部抜粋) P-E ニモニック TVCM 動作概要 0005 NZ V C* |ADD, F:T 加算 (T+F→T)VOY * * * * |AND, F:T ビット毎の論理積 (TAF→T) 0000 ** 0- BIT,F:T ビット毎の論理積 (TAF, フラグ変化のみ) * * 0- CMP,F:T 比較 (T-F, フラグ変化のみの減算) * * * * DEC,D-:T 値を1減らす (T-1→T) * * * * |HLT, D-:D- 実行を停止する |INC, D-:T |JCY,F:D7 値を1増やす (T+1→T) |C=1のときジャンプ (F→(R7) if C=1) |JMI,F:D7 |N=1のときジャンプ (F→(R7) if N=1) |JOV,F:D7 |V=1のときジャンプ (F→(R7) ifV=1) 無条件ジャンプ(F→(R7)) |JP,F:D7 |JR,F:D7 無条件相対ジャンプ ((R7)+F→(R7)) **** --- |JRM,F:D7 |N=1のとき相対ジャンプ ((R7)+F (R7) ifN=1) JZE,F:D7 |Z=1のときジャンプ (F→(R7) if Z=1) MOV,F:T 移動 (FT) OR,F:T ビット毎の論理和(TVF→T) SLA,D-:T 左シフト (T×2→T) |SLR, D-:T 左ローテイト SRA,D-:T |右シフト(T÷2→T) |SRR, D-:T 右ローテイト |SUB, F:T 減算 (T-F→T) |XOR,F:T ビット毎の排他的論理和 (TF→T) * * 0- **0- * * * * * * 0 * * * 0 * * * 0 * * * * * **0- ※N (Negative; 負), Z (Zero; ゼロ), C (Carry; キャリー), V (Overflow; オーバーフ ロー), * 演算結果に応じて変化する, -: 変化しない, 0: 必ず0になる 5

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

至急です 計算過程と答えを教えて欲しいです

5 音のデジタル化 次の文の空欄に適切な数値を答えなさい。 60分の音声信号 (モノラル)を, 標本化周波数 40kHz, 量子化ビッ ト数 16ビットのPCM方式でデジタル化する場合のデータ量について 計算する。 ここで, データの圧縮は行わないものとして考える。 p.54~p.55 この音声は, 1秒間に (1 回標本化 (サンプリング)され, 1回のデータを (2 ) バイトで量子化されることになる。 従って, 1秒間のデータ量は,(1)×(2) = (3 バイトとわかる。 今 回の音声信号の長さは,(4 秒なので、総データ量は (3)×(4) (1) で計算でき, おおよそ (5 ) Mバイトとなる。 (2) ちなみに, 標本化周波数を半分にすると総データ量は元のデータ量に (3) 比べて (6 倍になり、標本化周波数を変えずに音声信号だけモ ノラルからステレオになった場合、 左右の2種類記録することになる ので,データ量は (7 倍になる。 ただし1Mバイトは 1 × 10° (4) (5) (6) バイトとして計算すること。 (7) 6 画像のデジタル化 次の文の空欄に適切な数値を答えなさい。 なお、計 算はすべてデータの圧縮は行わず画像への付加情報などは無視する。 解像度が横800×縦600で24ビットフルカラーの画像Aがある。 この画像のデータ量は (1 ) バイトである。 この画像Aの横と縦 をそれぞれ3倍にし, 1ピクセルの色情報を表わすビット数 (階調)を 24ビットから8ビットにしたものを画像Bとする。 画像Bのデータ量 は,画像Aのデータ量の (2 倍になることがわかる。 一方,横38.1cm, 縦 25.4cm の画像を、解像度 400dpi 24 ビッ トの色情報を指定してスキャナで読み込むと, データ量がいくらになる か計算してみる。 解像度 400dpi とは, 1インチに400個の点の集ま りで表現することを表す。 つまり,1インチ×1インチが400×400 ドットとなる。ここで, 1インチは2.54cm とすると,取り込む画像は, 横 (3 ドット×縦(4 ) ドットとなるので,データ量は p.56~p.g (1) (2) (3) 約 (5 Mバイトとなる。 ただし 1Mバイトは1×10°バイト (4) として計算すること。 (5)

回答募集中 回答数: 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 高校生

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

4. G. BE ビットを割り当て =(濃淡) で用いられる いられる形 てくるか 光。 を取り (4) 教科書 p.5 ② 音のデジタル化 次のように音のアナログ波形を標本化して, 0~3の2ビットで量子化した。 例の ように (1) から (12) の各点での量子化の値を求め, さらに2ビットの2進数に直し, 波形を書きなさ い。 3210 0 草 (例) 量子化の値 1 2進数 01 13 音の表現 20 (1) (7) (2) (8) 11010011101011001010100110011 時間→ 段階値 7 6 5 4 3 2 1 0 (3) (9) (4) (5) (10) (11) 時間 11 05 3 デジタルデータからアナログ波形へ変換 ある音を量子化ビット数3でデジタル化した。 このデー タを元の波形で次の図に書き表しなさい。 (6) (12) 4 音質の比較 次の文の空欄に適切な語句や数値を答えなさい。 B 標本化周波数 44100Hz で標本化する音楽 CD は、1秒間に (1 時間 期を求める計算式は (2 (5) 量子化ビット数は16ビットであるので,段階の数は3 回標本化する。 また, 標本化周 ) であり, 約 0.000023秒 (23 マイクロ秒)であることがわかる。 さらに, 段階になる。 一方,ある録音用のソフトでは,「電話の音質」で録音すると,標本化周波数が 11025Hz,量子化ビッ ト数 8ビットでモノラル録音される。また,「ラジオの音質」で録音すると,標本化周波数が 22050Hz, 量子化ビット数 8ビットでモノラル録音される。 CD,電話, ラジオの音質で録音する場合,標本化周波 数と量子化ビット数から, 音の再現性が高い(音質のよい)順に(4 ), (5 ), (6 と まる。

回答募集中 回答数: 0