学年

教科

質問の種類

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

マーカー引いたところが分かりません。 まず浮動小数点数とは何か全く知らないので丁寧に教えて下さると嬉しいです。

類題 : 6 例題 6 実数の表現 2 10 進数の 6.75 を,16 ビットの2進数の浮動小数点数(符号部1ビット,指数部5ビット,仮数部 10 ビッ ト)で表すことを考える。 次の文章の空欄に適当な数字を入れよ。OTO (C) 3 2進数の桁の重みは以下のようになる。 ( 整数部 小数点 小数部 8 4 2 1 1/2 1/4 1/8 1/16 よって6.75 は, 6.75=4+2+0.5+ ( ① )のように桁の重みに分解できるので, 6.75 (10)=110.11(g) と2 進数へ変換できる。 次に, 110.11(2) = +1.1011×22となるので, 符号部は(②), 仮数部は(③)となる。 指数部は 2+15=17から( 4 ) となる。 以上より, 求める浮動小数点数は,(⑤)である。 解答 0.25 (2) ③ ④ 10001 1011000000 158921 ⑤ 0 10001 1011000000 (2) ベストフィット n 進数の桁の重みは,次のように求められる。 整数部 小数点 小数部 n³ n² n¹ n° -2 -3 -4 n n n n 解説 指数部は一番小さな指数が0となるように数値を加えて調整する。この例題の場合、指数部は5ビットなので15を加える 例題 7 文字のデジタル化 類題 : 7 2進数00000001001000110100010101100111 2進数 16進数 0 1 右の文字コード表(一部) において,次の問いに答えよ。 0000 2 0 NUL DLE (空白) 3 4 [0001] 1 (1) 「E」に対応する文字コードを16進数で表せ。 SCH DC1 ! 0010 2 STX DC2 |0011| 3 FTX 0120 © A B abc 15 P Q R S 10 7 6 p a r S

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

解説を読んでも分かりません。詳しく説明して欲しいです。

容器の中に、ある種の細菌が1個入っている。この細菌は1分たつと分裂して2個に増える。つま り1分後には2個,2分後には4個,3分後には8個…と増えていく。整数Mを1つ読み込んで M分後の細菌の数を出力するプログラムをつくりたい。以下のフローチャートの空欄 ウに入る最も適当なものを,次ののうちから一つずつ選べ。ただし, の解答の順序は問わない。 ⑩t と M が等しい イ ア ウ ① tがMより大きい ② t tがMより小さい e N=N-1 ④N=N+1 (5) N=N×2 ⑥N=N÷2 ⑦ t=t+1 t=t-1 ⑨ t=t×2 お替 はじめ 何分後かを入力する : M 最初の細菌数 N = 1 計算中の時間(分) t=0 Yes アド No 結果 N を表示する 解説 最初の操作から,Mは細菌の数を考える時間, Nは細菌の数, tは計算中の時間を表しているこ とが分かる。続いて、 条件分岐内のアに関しては, Yes の場合、 結果を表示することから,計 算した時間がM と一致しているか否かの判断をしていると考えられる。このため,◎の「t と Mが等しい」が正答である。続いて, イ, ウに関しては,細菌の数を増やし、計算中の時間を 増やすという操作を行う必要がある。細菌の数は,1分経過するごとに2倍になるため、⑤の「N =N×2」が正答である。また,計算中の時間は,分岐を通るたびに, 1分加算する必要がある ため, ⑦の 「t=t+1」が正答である。 答: アイ,ウ⑤⑦ (順不同)

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

⑶ってなぜ、書いているような数式になるんですか?💦

③ 下図のように表計算ソフトを利用して座席を決める。 座席番号と位置を決めておき、乱数の値の 小さい順に、出席番号を割り振る。 次の各問いに答えなさい。 1 2 3 4 5 6 7 8 9 10 11 12 13 14 (15) 16 17 18 19 20 21 22 23 38 39 40 41 42 43 44 A 座席番号 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 37 38 39 40 41 42 B C 乱数 生徒番号 0.01781328 1 0.466087451 22 2 14 24 26 37 32 35 42 16 34 17 13 0.01923281 0.20563183 0.47722923 0.50534706 0.92785938 0.76808017| 0.84721213 0.99830741 0.26447127 0.84708513 0.27690907 0.20352437 0.16858377 0.97130205 0.06212899 0.11712606 0.97272104| 0.95984957 0.71022711 0.3787261 0.47431656 0.97782322 0.78276747 0.09375127 0.4979731 0.18616393 91 39 4 8 40 38 30 18 23 41 33 25 11 D (1) セルB2に入力する数式を答えなさい。 E 1 7 13 19 25 31 37 1 37 17 40 5 20 23 F 2 8 14 20 26 32 38 22 32 13 38 36 15 41 G 3 9 15 21 27 33 39 2 35 9 30 27 21 33 教卓 教卓 H 4 10 16 22 28 34 40 14 42 39 18 10 12 7 508563 座席番号 5 11 17 23 29 35 41 生徒番号 24 16. 4 28 6 25 J 6 12 18 24 130 36 42 26 34 8 29 31 19 11 (2) セルC2の数式をC3~C43 の範囲にコピーするとき、セルC2に入力する数式を答えなさい。 (3) セルE16の数式をE17 ~E22、F16~ J 22 の範囲にコピーするとき、セルE16 に入力する数式を答え なさい。 LOOKUP(E4,$A$2:$($43、3)

未解決 回答数: 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