電気通信大学「情報」入試の対策｜一般選抜は筆記・総合型はCBT｜傾向とオリジナル類題

解答・解説

(1) 画素数は 1920 × 1080 ＝ 2,073,600。1画素24ビット＝3バイトなので、2,073,600 × 3 ＝ 6,220,800バイト。10⁶で割って 6.22MB。
　ここで「24ビット＝3バイト」への変換を飛ばして 1920×1080×24 と計算してしまうと、単位がビットのままになります。問われている単位を先に確認するのが事故防止になります。

(2) 2.49 ÷ 6.2208 ＝ 0.40027… なので 40.0％。

(3) 解答例：可逆圧縮は元に完全に戻せるので文書やプログラムに向き、非可逆圧縮は戻せない代わりに強く縮むので写真や音声に向く。（44字）
　「戻せるか／戻せないか」と「向く用途」の2点が書けていれば要件を満たします。

解答・解説

(1) 213 ＝ 128＋64＋16＋4＋1 なので 11010101。

(2) 上位4ビット1101＝13＝D、下位4ビット0101＝5。よって D5（16進数）。
　4ビットずつ区切れば10進を経由せずに変換できます。

(3) 11010101 に含まれる1は5個で奇数。偶数にするためパリティビットは1。よって 110101011。

(4) 解答例：1の個数の偶奇が変わったことはわかるが、どのビットが反転したかは特定できないから。（40字）
　「検出はできるが位置がわからない」が核心です。訂正まで行うにはハミング符号のように複数のパリティを組み合わせる必要があります。

解答・解説

(1) 1回比較するごとに候補が約半分になります。候補数の変化を追うと 1000 → 500 → 250 → 125 → 62 → 31 → 15 → 7 → 3 → 1 → 0 となり、10回です。
　一般に、n個に対する最悪の比較回数は「2を何回かけたらnを超えるか」で決まります。2⁹＝512、2¹⁰＝1024 なので、1000個なら10回です。

(2) 解答例：二分探索はデータが大小順に整列されていることが前提で、整列されていなければ使えない。線形探索は整列されていなくても使えるが、最悪でデータ数と同じ回数の比較が必要になる。
　「1,000個なら線形探索は最悪1,000回、二分探索は10回」と具体的な数字を添えると説得力が出ます。

(3) 2¹⁹＝524,288、2²⁰＝1,048,576 なので 20回。
　データ数が1,000倍になっても比較回数は2倍にしかなりません。計算量が対数で効くとはこういうことだ、という感覚を持っておいてください。

解答・解説

(1) ア＝saidai、イ＝Tokuten[i]。
　新しい最大値が見つかったときは、それまでの最大値が2番目に繰り下がる——これがアの意味です。順序を逆にして saidai を先に更新してしまうと、繰り下げる値が失われます。

(2) 順に追います。

よって表示されるのは 91 と 78。

(3) 解答例：得点は0以上なので、−1はどの得点よりも必ず小さい。0を初期値にすると、得点0の要素が2番目として記録されなくなる場合があるため。
　「ありえない値を初期値に置く」というのは、最小値・最大値を求めるプログラムで繰り返し出てくる定石です。

(4) 解答例：たとえば [91, 91, 33] のように最大値が重複すると、2回目の91は「91 > 91」が偽で「91 > niban」が真になり、niban が91になる。つまり「2番目に大きい値」を異なる値の中での2番目と考えるか、順位としての2番目と考えるかで正解が変わります。等号を含めるかどうか（> か >=）は、仕様を決めてから書くべきところです。

解答・解説

(1) 合計は660なので平均値は 66.0。データは10個なので、中央の2つ63と67の平均をとって中央値は 65.0。

(2) 下位5個 {42, 55, 58, 61, 63} の中央値が第1四分位数で 58。上位5個 {67, 70, 74, 78, 92} の中央値が第3四分位数で 74。四分位範囲は 74 − 58 ＝ 16。

(3) 下限は 58 − 1.5×16 ＝ 58 − 24 ＝ 34、上限は 74 ＋ 24 ＝ 98。最小値42は34以上、最大値92は98以下なので 外れ値はない。
　92は見た目に飛び離れていますが、この基準では外れ値になりません。「外れて見える」と「基準上の外れ値である」は別だ、という点がこの問題の要点です。

(4) 解答例：平均値66.0が中央値65.0より大きいので、分布は右側（高得点側）に裾が長い。92のような高い値が平均を引き上げている。
　平均は極端な値に引きずられ、中央値は引きずられません。この非対称が「代表値をどちらで語るか」の判断につながります。

Q. 情報Ⅰと物理・化学、どれを選ぶべきですか。
A. 当日に選べるので「決めない」という選択肢もありますが、実際には準備の配分を先に決める必要があります。理科が2科目とも安定しているなら、情報Ⅰは保険にとどめて構いません。理科のどちらかが伸び悩んでいるなら、情報Ⅰに切り替えたほうが総学習時間は減ります。共通テストでも情報が50点あるので、投資が二重に効く点は情報Ⅰの強みです。

Q. 過去問はどこで手に入りますか。
A. 電通大は本試験の「情報」の過去問を公開していません。公開されているのは試作問題とサンプル問題です。実戦形式の練習は、共通テストの試作問題・本試験・追試験、旧課程「情報関係基礎」、そして本ページのような類題で補うことになります。他大学が公開している問題（広島市立大学、高知大学など）も、記述式の練習素材として役立ちます。

Q. プログラミング言語は何を勉強すればいいですか。
A. 特定の言語を覚える必要はありません。共通テストで使われる共通テスト用プログラム表記を読み書きできることが土台です。ただし、実際に手を動かして動かしてみると理解が速くなるので、Pythonなどで同じ処理を書いてみるのはおすすめします。表記の細かい約束（代入は = 、比較は == 、二次元配列は B[行, 列] など）は本番で迷わないよう固めておいてください。