学年

教科

質問の種類

情報:IT 高校生

情報:高3 [ウ]の部分がなぜ③になるのか分かりません。 iが 1〜kazu-1 になるから jは 0〜kazu-2 までは考えられたのですが、ここから kazu-2 が kazu-1-i になるのはなぜでしょうか、、教えてください🙇🏻

次の生徒 (S) と先生 (T) の会話文を読み, 空欄 解答群のうちから一つずつ選べ。 ア ~ に入れるのに最も適当なものを,後の 201 T:データを昇順または降順に並べ替えるアルゴリズムのことをソートといいます。まずはじめに,バブルソー トというアルゴリズムを考えてみましょう。 バブルソートは、配列の中の隣り合うデータの大小を比較し交 換を繰り返す方法です。 図1は、10個の要素を持つ配列 Data に対してバブルソートを行う場合の流れを 表しています。グラムの まず、配列の先頭とその次の要素を比較し, 左の方が大きければ右と交換する。 これを一つずつずらしなが ら配列の最後尾まで繰り返していき、最後尾まで繰り返したら1周目の比較が終了します。 S: つまり, 1周目の比較がすべて終了した段階で、 配列の最後尾には ア が入っているのですね。 イ T: その通りです。 2周目は、配列の を除いて1周目と同じように比較していきます。 これを繰り返 して、最後には配列が並び変わっているという具合ですね。図2はバブルソートのプログラムを表してい ます。 1071 配列 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 交換しない (81) 1周目/3回目の比較 52 77 89 48 97 交換する 3 18 62 33 29 図1 配列 Data に対するバブルソートの流れ Irabid (1) (2) (Data) (3) (4) (5) Data = [77,52,89,48,97, 3,18,62,33,29] kazu = iを1から kazu 1まで1ずつ増やしながら繰り返す : を0から ウ まで1ずつ増やしながら繰り返す: もしData[j] > Data [j + 1] ならば: & FURS ipin (6) hokan = Data[j] ① Ad>(7) (8) エ _Data [j+1] = hokan 図2 バブルソートのプログラム 0000 1036 0 kouk 4-1 S図2のプログラムだと, もし仮に最初からデータが昇順に並んでいても、配列 Data の場合と同じ回数だけ 比較を繰り返さないといけないですよね? T:いいところに気が付きましたね。 最初から昇順に整列された配列をバブルソートすると、交換回数は オ だけど比較回数は |ので効率が悪いです。 それでは,データの整列が完了した段階で繰り返 しを抜けるように図1のプログラムを修正してみましょう。 まず, 変数 koukan を用意して初期化してお きます(図3の (3) 行目)。 次に, 交換が発生した場合, 変数 koukan に 「1」 を代入するようにしましょ (図3の (10) 行目)。 さて、ここで図4のプログラムを, 図3のプログラムのどこに挿入すればいいか 分かりますか? S:繰り返しが1周終わるごとに変数 koukan の値を確認する必要がありますから、 T:正解です! よくできました。 98 第3章 コンピュータとプログラミング キ だと思います。 0

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

情報です。問2のイウエオカができません。教えてください!

と言う グラムがWeb上に公開さ 呼び出して利用できる Piといい, Web サービ ータを利用したプログ ものに活用されている。 天気の amming Interface) 社会とのかかわり WebAPIの活用 WebAPIには, 天気, 観光, グル メ, 交通などのリアルタイムの情報 を得られるものや、 動画投稿サイト やSNSの機能をプログラムに組み込 むことができるものなどがある。 000 77 0188 1181 難易度 目安 ★★★ 15分 い~はに入れるのに最も適当な組合せを ットが2匹いて、そのうちの1匹はメスだった す。 別が問題です。 オスとメスであ と言われたのです。 る確率は同じ ペットを2匹飼っている家族がたくさんい つ目の ペット ことします。1つ目の家族の番号 い始めたペットに0, 2番目に飼い始めた 飼い始めたペットは, Pet [0,1] となります。 圧はどう表すのですか? T: 配列 Petの要素の値がそのペットの性別を表します。 オスは1, メスは2とします。 では、4番目の家族 の2番目に飼い始めたペットがメスの場合, 添字と要素はそれぞれいくつになりますか? S:Pet いろ]で要素の値ははです。 T: きちんと理解できたようですね。 それではプログラムを作っていきましょう。 の解答群 ⑩い: 3, 3: 1, は:1 ④い: 4. 3: 1. は:1 ①い: 3, 3: 1, は:2② い: 4, 3: 2, は : 2 ③ い: 4, ろ : 2, は 1 ⑤い: 4, ろ : 1, は : 2 ⑥ い: 3, 3: 2, 1:27 い: 3, 3: 2, は:1 問2 次の文章の空欄 イ - Є MI 次の文章 なお、 解答 T:プログラムの後半は先生 成しました。 なお、この タが格納されていると S:このプログラムはどう T: 図2は、ペットの1 S: 数学の時間に出され T:図3は、最初に飼い S : どちらも同じだと T: どうでしょう。 (1) (2) (3) kazo kaz ka (4) i (5) (6) (7) に入れるのに最も適当なものを,後の①~③のうちから一つずつ (8) (9) (10) (11 べ。なお,解答群の選択肢は複数の箇所で使用してもよい。 T:まずは, 配列 Pet にペットの性別データを格納するプログラム (図1) を作ります。 S:ペットの性別は乱数を作って決めるのですね。 T:よく分かっていますね。 ここでは, 関数 「性別決定」という先生があらかじめ作成しておいた関数を使いま す。これは,戻り値として1と2を同じ確率で返す関数です。 S:データは何件分を作成したらよいですか? 入力が大変そうです。 T:データを作成する家族の件数は kazoku No という変数に格納しましょう。最初は100000件にしておきま す。まさか手入力しようと思っているのですか? S:そうか! 繰り返しを使えばいいのですね! (1) kazoku_No = 100000 (2) iを0から イ まで1ずつ増やしながら繰り返す: (3) Pet [ ウ 0] エ = (4) Pet [ オ 1 = 図12匹のペットの性別を乱数で決定し 2次元配列に格納するプログラム イ ~ カ の解答群 100000 6 1,0 ①kazoku_No ⑦ i,1 kazoku No - 1 ④。 ⑤ 1 1, 1 性別決定 () 第3章 コンピュータとプログラミング

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

赤でマークしたところについてです。 表6の左半分の先頭ビットが0の部分と、右半分の先頭ビットが1の部分という意味がわかりません。表のうちのどこのことを言っていますか? ちなみに先頭ビットの意味はわかります!

文字の形に応じて文字の幅 が異なるプロポーショナル フォントがある。 will Will 等幅フォント (上)とプロ ポーショナルフォント (下) ① ASCIIコードは, 1963年に 制定され,現在, 国際標準化機 構 (ISO (アイエスオー), International Organization for Standardization) が ISO 646 として規定してい る。 表6 JIS X0201 文字コード 下位 の桁 0000 0 0001 1 0010 2 0011 3 0100 4 0101 0110 20111 1000 8 1001 1010 A 5 154 6 上位 0000 0001 0010 0011 0100 0101 0110 0111 の桁 0 2 3 4 6 7 7 9 1011 B 1100 C 1101 D 1110 E 1111 F 使われる記号(省略) コンピュータを制御するために 1 66 # $ % & * SP 0 @ ! 1 A + 第2編 コミュニケー -234567 8-9 . : < ほんさんぎょうき ドの体系が JJapanese Industrial Standards エックス 表6 に, 標準的な文字コードの一例として, 日本産業規格(JIS で定められたJIS X020」 という日本語文字コードを示す。 この = 文字コードの左半分(先頭のビットのコードの部分)は、 > ? スキ ASCIIコード (ASCII) とよばれる文字コードと同じで、古くから American Standard Code for Information Interchange 異字や数字を表すのに用いられてきた。 表の右半分先頭のピッ トは、日本語のカタカナなどを表すのに用いられている。 表6の上位と 下位を組みあ |わせる 上位 2進法 : 01000011 (2) 3 (16) 16:4 図9 「CAT」 という文字列のデジタル表現 B C D E F G H I J K L M OIZI N 5 | PQRSTUVWXYZ ¥ < abcdefgh - Cong SEDICA 下位 i j klmno P q r S t u V W { X y Z 上位 下位 01000001 (2) 4 1 (16) DEL この 1000 1001 8 9 未定義 未定義 1010 A 未定義 「 1 J . ヲ ア イ ウ I オヤユ 3 1011 B ア イ ウ I オ カ キ ク ケ コ サ + SP・・・スペース DEL・・・文字消去 1110 1111 F 1100 1101 タ チ ナニヌ ミムメモヤユヨラリルレロワン 未定義 未定義 ツ テ ト ネ ノ 2\ ヒ T 上位 下位 0101 0100 [2] 5 4 (16) フ く

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

分からないので教えてほしいです。

きすうへんかん しそくえんざん おこな ただ かいとうしたっ なんしんほう 問1:次の基数変換および四則演算を行いなさい。 但し、 解答下付きに何進法の値 ひつよう しめ しんすうひょうき かを示す進数表記「(2)・(10)」が必要。 かいとうれい しんほう ち ※解答例:2進法値 → 1010 (2) または(1010)2 しんほう しんほう ち へんかん ①. 10進法 「10」 を2進法値変換 しんほう しんほう ち へんかん ③. 2進法 「111」 を10進法値変換 ④. 5. 0101 (2) +0110 (2) 0000 NUL DLE SP 0 0001 SOH DC1 ! 0010 STX DC2 0011 ETX DC3 しんごう じゅんばん ほんたい そう 問2: キーボードから次のア~オのデジタル信号が順番にコンピュータ本体に送 しん ひょうじ もじれつ ひょう 信された時、 ディスプレイに表示される文字列を答えなさい。 なお、表頭 #S 20100 EOT DC4 $ 0101 ENQ NAK % 20110 ACK SYN & 0111 BEL ETB 1000 BS CAN 1001 HT じょうい ひょうそく が上位4bit、 表側が下位4bitである。 EM ) 1010 LF SUB 1011 VT ESC 1100 FF FS 1101 CR GS [1110 SO RS 1111 SI US 0000 0001 0010 0011 0100 0101 0110 0111 P Q R *+ " ( . 1 A 2 B 3 C 4 D 5 E U 6 F V 7 G 8 H 9 I : J ; < = > ? KLMNO S ②. T W X Y しんほうち 10進法値 → 7 (10) または (7) 10 Z しんほう しんほうちへんかん 10進法 「50」 を2進法値変換 6. 1100 (2) -0101 (2) しんほう しんほうちへんかん 2進法 「1101」を10進法値変換 a bcdefghijklmno p q r S t u V W X y Z DEL キーボード ア. 0100 1011 イ. 0100 1111 ウ.0100 0011 エ.0100 1000 オ.0100 1001

解決済み 回答数: 1