応用情報技術者 2011年 春期 午後 問02

解答の論理構成

1. 表1の「東京都」ブロックを確認すると、データ行は
   “千代田店”、“中央店”、“港店”、“[小計]” の4行です。
   【問題文】では「<td ア>東京都」と示し、同一都道府県で4行を縦に結合する必要があります。HTMLでは縦結合に rowspan を用いるので、ア には
   rowspan="4"
   が入ります。数字“4”は行数そのものを表しています。
2. 「合計」行は、見出し3列（都道府県／支店名／売上高）のうち、最初の2列を横に結合して1セルにまとめています。プログラムの該当部分は
   print('<td イ align="center">合計')
   であり、このあと売上高セルを1つだけ出力しているため、残りの2列を1セルにする必要があります。横結合は colspan を使うので、イ には
   colspan="2"
   が入ります。

誤りやすいポイント

• [小計] 行を数え忘れて「3」としてしまう。rowspan に含める行はデータ行だけでなく小計行も対象です。
• rowspan と colspan を取り違える。縦結合は rowspan、横結合は colspan です。
• 「合計」行で colspan="3" と書いてしまう。実際には売上高列を残すので2列分だけ結合します。

FAQ

解答の論理構成

1. ループ回数の決定（[ウ]）
   • 原文では「配列 CSVArray の先頭要素から末尾まで1件ずつ読み」とあります。配列の添字は 0 から始まるので、末尾の添字は CSVArray.size - 1 です。したがって for ループの上限は 「CSVArray.size - 1」 となります。
2. 都道府県が変わったかの判定（[エ]）
   • プログラム概要(3) に「途中で都道府県が変わった場合…」と記されており、現在行の todofuken と直前に保持している key を比較します。よって条件式は 「CSVArray[i].todofukenとkeyが等しくない」 です。
3. 合計値の更新（[オ]）
   • (5) に「合計及びの終了タグを出力する」とあるため、ループ内で売上高を累積する必要があります。売上高は CSVArray[i].uriage に格納されているので、合計変数 goukei に加算する文は 「goukei ← goukei + CSVArray[i].uriage」 です。
     以上より、
     [ウ] CSVArray.size - 1
     [エ] CSVArray[i].todofukenとkeyが等しくない
     [オ] goukei ← goukei + CSVArray[i].uriage

     誤りやすいポイント

     • 末尾添字の取り違え
       size と size - 1 を混同し、1 件読み飛ばすケースが頻出です。
     • 判定対象の変数ミス
       key を更新するタイミングを誤り、同一都道府県内でも printShitenArray を呼び出してしまう失敗が見られます。
     • 合計計算の位置
       小計出力後に goukei を加算してしまい、都道府県ごとの小計が二重計上になるミスが起こりやすいです。

     FAQ

     Q: 都道府県が 1 つしかない場合でも printShitenArray を 2 回呼び出しますか？
     A: 最後の 1 回だけです。ループ中に都道府県が変わらなければ条件式が偽のままなので、終了後の呼び出し 1 回で済みます。
     Q: rowspan の値はどこで決まりますか？
     A: printShitenArray 内で shitenArray.size を利用し、「<td rowspan=...>」 を生成します。これにより支店数に応じて自動的に行結合が行われます。
     Q: メモリ使用量を減らすにはどうすれば良いですか？
     A: 考察にある α 部分で全行を保持せず、読み込んだ行を即座に処理・破棄するストリーム方式に変更することで、配列 CSVArray によるメモリ消費を抑制できます。

     ---

     関連キーワード: 配列操作, ループ制御, 条件分岐, HTMLテーブル, メモリ効率

解答の論理構成

1. ループ回数の決定
   • 図4では

     for(i を 0 からカまで 1 ずつ増やす)
     とあります。

   • 支店情報は配列 shitenArray に格納されており、配列要素数を取得する方法は表4の

     配列名.size … 配列の現在の要素数を取得する。

   • 配列の添字は 0 から始まるため、最後の要素添字は size - 1 です。
   • 以上より カ = shitenArray.size - 1 となります。
2. rowspan 値の決定
   • 都道府県セルは「支店行＋小計行」の行数分だけ縦方向に連結します。
   • 支店行の数は shitenArray.size、小計行は常に 1 行なので、総行数は
     shitenArray.size + 1。
   • 図4の

     print('<td rowspan=" キ ">', key, '</td>')
     にはこの総行数を設定する必要があるため、キ = shitenArray.size + 1 となります。

誤りやすいポイント

• カ を shitenArray.size としてしまい、配列の範囲外アクセスを起こす。
• キ を shitenArray.size としてしまい、小計行で都道府県セルが欠落する。
• 行数計算で「小計行」を忘れ、+ 1 を付け忘れる。
• .size をメソッド呼び出し風に書いてしまい、問題の記法と不一致となる。

FAQ

解答の論理構成

1. 問題文は次のように指摘しています。
   「その結果、読み込むデータ量が多いほど、時間だけでなく ク を多く消費してしまう」。
   ここでプログラムは CSV から全行を CSVArray に格納しており、行数が増えるほど配列の使用量が増大します。
2. プログラムが消費するリソースには主に「処理時間」と「記憶装置（主記憶）」の 2 つがあります。
   • 処理時間はすでに文中で明示されているため、もう一方に当たる語を求めれば良いことが分かります。
3. 配列に全件を保持すると膨らむのは RAM 上のデータサイズです。情報処理試験ではこれを「記憶領域」または「メモリ」と表現します。
4. 以上より、ク には「記憶領域　又は　メモリ」が入ると結論づけられます。

誤りやすいポイント

• 「記憶装置」「ディスク容量」など二次記憶を指す用語を書いてしまう
  → 問題の文脈は配列（RAM）なので不適切です。
• 「CPU 使用量」と答えてしまう
  → 処理時間に相当し、すでに別の語で言及済みです。
• 英語のまま「memory」とだけ記述すると、日本語指定の設問の場合は減点対象になる可能性があります。

FAQ

解答の論理構成

1. プログラムは「③都道府県のセルを出力するために、同一都道府県の各支店の情報をその都度出力するのではなく、順次配列 shitenArray に追加している」と記述されています。
2. その理由は、図2の都道府県セルが複数行にまたがる設計だからです。HTMLではセル結合を行う際、タグのrowspan属性にまたがる行数を指定する必要があります。
3. 行数は「一つの都道府県における支店数は500未満」と問題文にあるように可変であり、CSVを読み終えるまで確定できません。
4. したがって、まず支店レコードをshitenArrayへ蓄積し、総件数を把握したうえで都道府県を出力する――これが下線③の処理方針です。
5. 以上より、模範解答「HTMLタグ<td>のrowspan属性の値を決める必要があるから」となります。

誤りやすいポイント

• ではなくのrowspanと誤記する。
• colspanと混同し、横方向の結合と勘違いする。
• 先に都道府県セルを出力してしまい、後から正しいrowspan値に修正できなくなるロジックを組む。
• 「支店数が500未満だから固定値でよい」と早合点して配列蓄積を省略する。

FAQ