学年

質問の種類

情報:IT 高校生

情報の計算の仕組みについて質問です💦 メモリからレジスタに読み出し、レジスタからメモリに書き込み、などの命令がありますが、 ここでいう『メモリ』というのは赤で囲った所のことで合ってますか?

ここでは仮想のコンピュー タの基本構成を示す。 ② CPU内での記憶場所をレ ジスタという。 プログラムカ ウンタもレジスタである。 表2 仮想プログラミング SF READ WRITE ADD STOP メモリからレジズ タに読み出し レジスタからメモ リに書き込み レジスタとメモリ 間の和 プログラムの停止 ③実際は, 複数の番地の記憶 領域を必要とする命令もある。 62 3E 0011 1110 第3章 デジタル 2 コンピュータの動作 ① CPUの動作 主記憶装置とCPU内部の基本的な構成を次に示す。 CPU内部では,プログラムの構成単位である命令の取り出し・解読、 実行の一連の動作が順番に行われる。 命令の実行が完了すると次の命 令の取り出し解読・ 実行が行われる。 表1 基本構成 装置 主記憶装置 プログラムカウンタ 命令レジスタ 命令解読器 データレジスタ (レジスタ) データを一時的に保存する。 演算装置 ② 計算の仕組み 仮想プログラミング言語で加算 ( 3+5=8) する時のコンピュータの 計算の手順を考える。 プログラム カウンタ 命令 レジスタ 内容 命令やデータが保存されている。 |主記憶装置のどの番地の命令を次に取り出すかを指定する。 主記憶装置から取り出した命令を一時的に保存する。 命令を解読して各部を制御する。 10番地のデータ 「3」をレジスタAに読み出し, プログラムカウンタを 3 2番地にする。 主記憶装置には,データや表2の命令が保存されているとする。表2 の仮想プログラミング言語で加算するプログラムは,以下のようになる。 手順1 1番地の命令を解読する 5 1 READ A, (10) 3 レジスタ AS 加算などの算術演算やその他の演算を行う。 + 命令 10番地から 解読器 レジスタAへ読み出し ③ 命令の解読 ①番地指定 ②命令の 取り出し ④番地指定 ⑤ データの 読み出し ( 命令の実行) 演算装置 番地 1 2 3 4 10 11 12 主記憶装置 READ A, (10) ADD A, (11) WRITE (12), A STOP 手順 レ Thele 3 5 をレ 命令 レジ 命令 解説

解決済み 回答数: 1
数学 高校生

最短経路の数 書き込みで求める (2)について○を付けたマスのところの数がそのひとつ下のコマの数と一緒になるのは何故ですか?

以上から、 図1と図2は碁盤の目状の道路とし、す (1) 図1において, 点Aから点Bに行 ●く最短経路は全部で何通りあるか。 また、このうち次の条件を満たすもの は何通りあるか。 (ア) 点Cを通る。 (イ) 点Cと点Dの両方を通る。 (ウ) 点Cまたは点Dを通る。 31 べて等間隔であるとする。 12! 6!6! A (1) 右に1区画進むことを,上に1区画進むことを↑で表すと, | 点Aから点Bに行く最短経路の総数は, 6個のと6個の を1列に並べる順列の総数に等しいから =924 (通り) 4! 8! (7) 点Cを通る最短経路は 2!2! 4!4! 点Cと点Dの両方を通る最短経路は 4! 4! 4! × 2!2! 2!2! 2!2! × 点Cと点Dのどちらも通らない。 (2) 図2において,点Aから点Bに行く最短経路は全部で何通りあるか。ただし、斜線の部分 は通れないものとする。 九州大 =216 (通り) 8! 4! × 4!4! 2!2! (2) 交差点を通過する経路の数を記入 していくと、右の図のようになる。 よって 求める最短経路の数は 132通り =420 (通り) (ウ) 点Dを通る最短経路は よって、点Cまたは点Dを通る最短経路は 420+420-216624 (通り) 点CとDのどちらも通らない最短経路は 924-624=300 (通り) A D =420(通り) 1 42 14 42 45 14 28 14 4259 1 2 3 B 1 1 1 •B132 132 90 48 20 6 '5 4 A 図2 B ← として求めてもよ ←A→C, C → B ←A→C, C→D, D→B ←A → D, D→B ← (Cを通る)+(Dを通る) (CとDを通る) ←(全体) (CまたはD を通る) ← (1) も同様の方法で求 められる。

解決済み 回答数: 1