学年

教科

質問の種類

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

高校一年生の情報で待ち行列の問題です。この数字になる求め方を教えてください‼︎

②2 待ち行列 次の文章を読み、問いに答えよ。 喫茶店Sでは,お客さんはレジでドリンクを注文した後,受渡場所まで移 動してドリンクができあがるのを待つというシステムをとっている。オーナー のWさんは最近受渡場所が混雑していることに気づき,最近の売上データを 参考に混雑状況のシミュレーションを行うこととした。以下が売上データを精 査した結果である。 <精査結果 > お客さんの到着間隔は0分~6分の間である。 ・ レジ担当は1人であり, レジでの注文と精算完了までに1分かかる。 . 調理担当は1人であり, ドリンクの調理時間は1分~5分である。また, 注文時刻と同時にドリンクをつくりはじめるが,先のドリンクをつくり終え るまで,次のドリンクをつくりはじめることはできない。 ・お客さんは注文時刻の1分後に受渡場所に移動し、商品の受渡を待つ。 待ち 時間は「受渡時刻 (注文時刻+1)」 で求めるものとする。 AJRATERE この結果より, ある日の開店からの10人分のデータをシミュレーションす ると,下表のようにまとめることができた。 客 到着間隔 到着時刻 注文時刻 1 2 3 st 4 5 6 7 8 9 10 2 4 3 6 1 0 2 5 0 0 2 6 0 2 6 16 17 18 23 調理時間 受渡時刻 2 2 5 7 1 8 2 5 1 3 2 2 2 待ち時間 1 4 1 Bol (1) 4人目以降の到着時刻 注文時刻・受渡時刻・待ち時間を表に記入せよ。 (2) 10人のお客さんの平均待ち時間を答えよ。 (3) このシミュレーションの結果,同時にドリンクの受けとりを待っているお 客さんの最大人数は何人と考えられるか答えよ。 [計算スペース] (1) (2) (3)

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

受け渡し時刻はどう計算しますか?

# 2待ち行列 次の文章を読み, 問いに答えよ。 してドリンクができあがるのを待つというシステムをとっている。 オーナー 参考に混雑状況のシミュレーションを行うこととした。 以下が売上データを精 Wさんは最近受渡場所が混雑していることに気づき、 最近の売上データを 喫茶店S では、お客さんはレジでドリンクを注文した後,受渡場所まで移 査した結果である。 <精査結果 > ・お客さんの到着間隔は0分~6分の間である。 ・レジ担当は1人であり, レジでの注文と精算完了までに1分かかる。 ・調理担当は1人であり, ドリンクの調理時間は1分~5分である。 また、 ・お客さんは注文時刻の1分後に受渡場所に移動し, 商品の受渡を待つ。 待ち 注文時刻と同時にドリンクをつくりはじめるが,先のドリンクをつくり終え るまで、次のドリンクをつくりはじめることはできない。 時間は「受渡時刻- (注文時刻+1)」で求めるものとする。 AJRA ると、下表のようにまとめることができた。 この結果より, ある日の開店からの10人分のデータをシミュレーションす 客 1 3 2 4 5 8 9 6 10 7 到着間隔 2 4 3 6 1 0 2 5 0 到着時刻 注文時刻 0 2 6 9 15 16 16 18 23 23 0 2 6 9 15 16 16 18 23 調理時間 2 5 1 2 5 1 3 2 2 2 受渡時刻 2 7 8 待ち時間 1 4 1 2 (1) 表に記入 (2) (3) 23 (1) 4人目以降の到着時刻・注文時刻・受渡時刻・待ち時間を表に記入せよ。 (2) 10人のお客さんの平均待ち時間を答えよ。 (③3) このシミュレーションの結果、同時にドリンクの受けとりを待っているお 客さんの最大人数は何人と考えられるか答えよ。 [計算スペース] DEVEL 検印 ON-S DEN

回答募集中 回答数: 0