問題１　次の情報表現に関する記述は，コンピュータの勉強を始めたばかりのＢ君と，かなり詳しく知っているＭ君の会話である

Size: px

Start display at page:

Download "問題１　次の情報表現に関する記述は，コンピュータの勉強を始めたばかりのＢ君と，かなり詳しく知っているＭ君の会話である"

いちえいおおかわち
5 years ago
Views:

1 文部科学省後援平成 27 年度前期情報検定 < 実施平成 27 年 9 月 13 日 ( 日 )> 情報システム試験 ( 説明時間 10:00~10:10) ( 試験時間 10:10~11:40) 試験問題は試験開始の合図があるまで開かないでください解答用紙( マークシート ) への必要事項の記入は, 試験開始の合図と同時に行いますので, それまで伏せておいてください試験開始の合図の後, 次のページを開いてください < 受験上の注意 >が記載されています必ず目を通してから解答を始めてください試験問題は, すべてマークシート方式です正解と思われるものを1つ選び, 解答欄のをHBの黒鉛筆でぬりつぶしてください 2つ以上ぬりつぶすと, 不正解になります辞書, 参考書類の使用および筆記用具の貸し借りは一切禁止です電卓の使用が認められますただし, 下記の機種については使用が認められません < 使用を認めない電卓 >.. 1. 電池式 ( 太陽電池を含む ) 以外の電卓 2. 文字表示領域が複数行ある電卓 ( 計算状態表示の一行は含まない ) 3. プログラムを組み込む機能がある電卓 4. 電卓が主たる機能ではないもの * パソコン ( 電子メール専用機等を含む ), 携帯電話 (PHS), スマートフォン, タブレット, 電子手帳, 電子メモ, 電子辞書, 翻訳機能付き電卓, 音声応答のある電卓, 電卓付腕時計等 5. その他試験監督者が不適切と認めるもの一般財団法人職業教育キャリア教育財団 1

2 < 受験上の注意 > 1. この試験問題は31ページありますページ数を確認してください乱丁等がある場合は, 手をあげて試験監督者に合図してください問題を読みやすくするために空白ページを設けている場合があります 2. 解答用紙 ( マークシート ) に, 受験者氏名受験番号を記入し, 受験番号下欄の数字をぬりつぶしてください正しく記入されていない場合は, 採点されませんので十分注意してください 3. 試験問題についての質問には, 一切答えられません自分で判断して解答してください 4. 試験中の筆記用具の貸し借りは一切禁止します筆記用具が破損等により使用不能となった場合は, 手をあげて試験監督者に合図してください 5. 試験を開始してから30 分以内は途中退出できません 30 分経過後退出する場合は, もう一度, 受験番号マーク氏名が記載されているか確認して退出してくださいなお, 試験終了 5 分前の合図以降は退出できません試験問題は各自お持ち帰りください 6. 試験後にお知らせする合否結果 ( 合否通知 ), および合格者に交付する合格証認定証はすべて,Webページ(PC, モバイル ) での認証によるデジタル合否通知, デジタル合格証認定証に移行しました 1 団体宛にはこれまでと同様に合否結果一覧ほか, 試験結果資料一式を送付します 2 合否等の結果についての電話手紙等でのお問い合わせには, 一切応じられませんので, ご了承ください 2

3 < 問題の構成 > 必須問題全員解答問題1~問2 ページ~16 ページ題4選択問題次の問題から1 問選択し解答せよ... ( 選択した問題は解答用紙選択欄に必ずマークすること) 選択欄にマークがなく, 解答のみマークした場合は採点を行いません C 言語の問題 18 ページ ~22 ページ表計算の問題 23 ページ ~28 ページアセンブラの問題 29 ページ ~31 ページ 1

4 必須問題問題 1 次の二分木に関する記述を読み, 各設問に答えよ二分木とは,1 つの親ノードが最大 2 つの子ノードを持つデータ構造である親子子図 1 二分木の構造二分木を走査する考え方に, 幅優先探索と深さ優先探索がある幅優先探索は, ノードの深さが同じレベルを走査する図 2のような構造であった場合,A B C D E Fの順に走査される走査開始 A B C D E F 走査終了図 2 幅優先探索深さ優先探索は, ノードを縦方向 ( 深さ ) に走査し, 行き止まりになったら, 後戻りして別のノードを縦方向に走査する操作する順序により, 次の3つに分けられる 1. 先行順 ( 前順, 行きがけ順とも言う ) ノード左部分木右部分木の順に走査する A A B C の順に走査 B C 図 3 先行順の走査 2. 中間順 ( 間順, 通りがけ順とも言う ) 左部分木ノード右部分木の順に走査する A B A C の順に走査 B C 図 4 中間順の走査 2

5 須問題必3. 後行順 ( 後順, 帰りがけ順とも言う ) 左部分木右部分木ノードの順に走査するオ.D B C カ.E C D A B C Aの順に走査 B C 図 5 後行順の走査 < 設問 1> 次の二分木の操作に関する記述中の (1) に入れるべき適切な字句を解答群から選べ A B E C D 図 6 二分木図 6の二分木をルートから走査するときの順番を考える幅優先探索で考える場合は,A B (1) の順に走査される深さ優先探索で考えると, 先行順 :A B (2) 中間順 :C B (3) 後行順 :C D (4) の順に走査される (1) ~ (4) の解答群ア.A D B イ.B E A ウ.C D E エ.D A E 3

6 < 設問 2> 二分木を使ったデータ表現に関する記述中の (1) に入れるべき適切な字句を解答群から選べ図 7は数式を二分木で表現したものである深さ優先探索の中間順で走査すると A+B と走査できるまた, 深さ優先探索の後行順で走査したものは (5) となる + A B 図 7 数式を二分木表現 (5) の解答群ア.+AB ウ.AB+ イ.+BA エ.BA+ 4

7 問題 2 次の表探索に関する記述を読み, 各設問に答えよ [ 線形探索法の説明 ] 線形探索法は,1 次元配列に対して, 先頭要素から順に探索する手法である配列中に, 探したいデータと等しい値が見つかれば探索を終了し, 末尾要素まで探索しても等しい値が見つからないときは, 配列中に探したいデータが存在しないことになる 1 次元配列に格納されるデータの並び順は関係ない [ 二分探索法の説明 ] 二分探索法は, 整列済みの1 次元配列に対して行われる手法であるここでは, 配列の大きさは n に, 探したいデータは X に,1 次元配列は,DAT[0]~DAT[n-1] に昇順に格納済みとする 1 探索範囲の先頭要素の添字を L, 末尾要素の添字を H とするなお, 初期値は, L=0,H=n-1 である 2 探索範囲の中央要素となる DAT[i] と X を比較するただし,i=(L+H) 2 とし, 小数点以下は切り捨てる DAT[i]<X なら,L=i+1 とし, 次の探索範囲を, 配列の要素位置が i より大きい方とする X 30 L i H DAT 次の探索範囲図 1 比較例 1 DAT[i]>X なら,H=i-1 とし, 次の探索範囲を, 配列の要素位置が i より小さい方とする X 10 L i H DAT 次の探索範囲図 2 比較例 2 DAT[i]=X なら, 見つかった時の処理をする 3 L>H となるまで,2を繰り返す L>H の場合は, 探したいデータ X と同じ値が配列 DAT に存在しないことになる 5

8 < 設問 1> 次の表探索における比較回数に関する記述中の (1) に入るべき適切な字句を解答群から選べ添字 DAT 図 3 1 次元配列 DAT の例線形探索法を用いて, 図 3の1 次元配列から, 23 を探索したときに X と1 次元配列の要素を比較する回数は, (1) 回である二分探索法を用いて, 図 3の1 次元配列から, 15 を探索したときに X と1 次元配列の要素を比較する回数は, (2) 回である (1),(2) の解答群ア.3 イ.4 ウ.6 エ.7 オ.9 カ.10 < 設問 2> 次の流れ図の説明を読み, 流れ図中の (1) に入るべき適切な字句を解答群から選べ [ 流れ図の説明 ] 要素数がn 個の1 次元配列 DAT[i](i=0, 1,, n-1) から二分探索法によりデータを探索する流れ図であるなお, 見つかった場合はその位置 ( 添字の値 ) を, 見つからなかった場合は-1 を, 変数 P に設定するものとする (3) の解答群ア.L < H ウ.L > H イ.L H エ.L H (4),(5) の解答群ア.H i - 1 イ.H i + 1 ウ.L i - 1 エ.L i + 1 6

9 [ 流れ図 ] 開始 H n 1 L 0 P -1 探索データを X に読み込むループ P = -1 かつ (3) の間繰り返す i (L + H) 2 小数点以下切り捨て < X : DAT[i] = > (4) P i (5) ループ終了 7

10 問題 3 次の流れ図の説明を読み, 各設問に答えよ [ 流れ図の説明 ] あるラーメンチェーン店における1 日の売上を集計する処理である店舗には券売機が設置されており, 来店者は券売機で商品のチケットを購入して注文する各店舗の売上情報は券売機に蓄積されており, 営業終了時間である午後 10 時過ぎに, その日の売上情報を一括で本部に伝送し, 夜間バッチ処理により売上累積に追加するなお, 商品の単価は全店で同じであり, 必ず1 日分のデータのみ伝送され, その日に売り上げが無い商品のデータは伝送されないまた, 新規店舗の開店や既存店の閉店はないものとする店舗売上 1 店舗売上 2 店舗売上 n 併合処理 1 売上ファイル整列処理商品マスタ整列済み売上ファイル突合せ処理作業ファイルエラー集計処理売上累積集計ファイル併合処理 2 新売上累積図 1 1 日の売上集計作業の流れ 8

11 [ 各ファイルについて ] 店舗売上店舗から伝送される順編成ファイルで, 売上日付, 売上時間の昇順に整列されている売上ファイル各店舗の売上を併合した順編成ファイルである整列済み売上ファイル売上ファイルを整列した順編成ファイルである作業ファイル整列済み売上ファイルに売上金額を付加した順編成ファイルである売上金額は商品の単価に数量を掛けたものである集計ファイル作業ファイルを商品コード, 店舗コードごとに売上金額を集計した順編成ファイルである商品マスタ商品名と単価を記録している順編成ファイルで, 商品コードの昇順に整列されているなお, 同じ商品コードを持つレコードは存在しない売上累積商品, 店舗, 売上日付ごとの売上金額を蓄積するもので, 商品コード, 店舗コード, 売上日付の昇順に整列済みである新売上累積売上累積と集計ファイルを併合したもので, 売上累積と同じ並びで生成される [ 各ファイルの形式について ] 店舗売上, 売上ファイル, 整列済み売上ファイル店舗コード商品コード数量売上日付売上時間 t_tenpo t_code suryo t_hizuke t_jikan 作業ファイル商品コード店舗コード売上日付売上金額 w_code w_tenpo w_hizuke w_kingaku 集計ファイル商品コード店舗コード売上日付売上金額 g_code g_tenpo g_hizuke g_kingaku 商品マスタ商品コード商品名単価 m_code m_name tanka 売上累積, 新売上累積商品コード店舗コード売上日付売上金額注 ) 項目の下に記述してある名称は流れ図で使用する変数名である 9

12 [ 各処理について ] 併合処理 1 店舗の売上を店舗 1から店舗 nまで, 順番に売上ファイルへ出力する整列処理突合せ処理の準備のため, 売上ファイルを整列する突合せ処理売上ファイルと商品マスタを突合せ, 売上金額を求めて作業ファイルへ出力する集計処理商品コード, 店舗コードごとに売上金額を集計し, 集計ファイルに出力する併合処理 2 売上累積と集計ファイルを併合し, 新売上累積ファイルに出力する < 設問 1> 併合処理 1の後に生成される売上ファイルのレコードの並び順を解答群から選べなお, 項目名の並び順は, 左から第 1キー, 第 2キー, 第 3キーである (1) の解答群ア. 売上日付, 売上時間, 商品コードウ. 商品コード, 売上日付, 売上時間イ. 売上日付, 売上時間, 店舗コードエ. 店舗コード, 売上日付, 売上時間 < 設問 2> 整列処理の並び替えのキーを解答群から選べなお, 項目名が複数ある場合は左から順に第 1キー, 第 2キーとする (2) の解答群ア. 商品コード, 店舗コードウ. 店舗コード, 売上日付イ. 店舗コードエ. 店舗コード, 商品コード < 設問 3> 図 2は突合せ処理の流れ図である流れ図中の (1) に入れるべき適切な字句を解答群から選べなお, 流れ図中で使用している最高値は, システムで表現できる一番大きな値であり, コードとして使用しない (3) の解答群ア.m_code : t_code ウ.t_code : m_code イ.m_code : 最高値エ.t_code : 最高値 (4) の解答群ア.w_kingaku tanka suryo イ.w_kingaku w_kingaku + suryo ウ.w_kingaku w_kingaku + tanka エ.w_kingaku w_kingaku + tanka suryo 10

13 商品マスタ入力整列済み売上ファイル入力商品マスタを読む整列済み売上ファイルを読むファイルの終わり Yes ファイルの終わり Yes No m_code 最高値 No t_code 最高値出口 w_tenpo t_tenpo w_code t_code w_hizuke t_hizuke 出口開始商品マスタ入力整列済み売上ファイル入力突合せループ m_code 最高値または t_code 最高値の間繰り返す < (3) > = 商品マスタ入力 (4) エラー出力作業ファイル出力整列済み売上ファイル入力整列済み売上ファイル入力突合せループ終了図 2 突合せ処理の流れ図 11

14 < 設問 4> 図 2 の流れ図で, エラー出力になる場合を解答群から選べ (5) の解答群ア. 数量に数字以外の文字があったイ. 整列済み売上ファイルのレコードを読み終えたウ. 商品マスタの商品コードが整列済み売上ファイルの中に見つからなかったエ. 整列済み売上ファイルの商品コードが商品マスタの中に見つからなかった < 設問 5> 図 2の流れ図で出力される作業ファイルに関する記述として適切なものを解答群から選べ (6) の解答群ア. 売上金額が0になるデータが含まれる場合もあるイ. 同じ商品コードの売上金額は合算してから出力されるウ. 最高値が出力されるエ. 作業ファイル中の商品コードは商品マスタに全て存在する < 設問 6> 次の図 3は集計処理の流れ図である流れ図中の (1) に入れるべき適切な字句を解答群から選べ (7),(9) の解答群ア.0 イ.g_kingaku ウ.gokei エ.w_kingaku (8) の解答群ア.gokei gokei + g_kingaku イ.gokei gokei + w_kingaku ウ.g_kingaku g_kingaku + gokei エ.g_kingaku g_kingaku + w_kingaku 12

15 開始作業ファイル入力作業ファイル入力作業ファイルを読む集計ループ 1 w_tenpo 最高値の間繰り返すファイルの終わり No Yes w_tenpo 最高値 w_code 最高値 old_tenpo w_tenpo old_code w_code old_hizuke w_hizuke gokei 0 (7) 出口集計ループ 2 w_tenpo = old_tenpo かつ w_code = old_code の間繰り返す (8) 作業ファイル入力集計ループ 2 g_tenpo old_tenpo g_code old_code g_hizuke old_hizuke g_kingaku gokei (9) 集計ファイル出力集計ループ 1 終開始了図 3 集計処理の流れ図 13

16 問題 4 次のプログラムの説明および擬似言語の記述を読み, 各設問に答えよ [ プログラムの説明 ] データが記録されている1 次元配列 data の先頭要素から順に目的のデータXを探索し, 見つけた位置を返す関数 senkei である図の探索の例の場合, 目的のデータ Xは 14 であり, 配列 data[4] に格納されているので,4を返す 1 次元配列 data の大きさは充分に確保されており, データ数はN 個とし, 添字は 0から始まるなお, 要素中に存在する目的のデータは1つであり, 存在しない場合は-1 を返す N-2 N-1 配列 data 先頭要素から順番に比較をし, 目的データと一致した,4を返すデータX 14 図探索の例 [ 擬似言語の記述形式の説明 ] 記述形式説明手続き, 変数などの名前, 型などを宣言する変数式変数に式の値を代入する /* 文 */ 注釈を記述する条件式処理 1 選択処理を示す条件式が真の時は処理 1を実行し, 処理 2 偽の時は処理 2を実行する条件式処理前判定繰り返し処理を示す条件式が真の間, 処理を実行する 14

17 [ プログラム1] senkei( 整数型 :N, 整数型 :data[], 整数型 :X) 整数型 :k, m /* 配列の中から X を探索する */ k 0 k < N α data[k] = X β (1) break /* 繰り返し処理から抜け出す */ k k + 1 k = N (2) return m < 設問 1> プログラム 1 中の (1) に入れるべき適切な字句を解答群から選べ (1),(2) の解答群ア.m -1 イ.m 0 ウ.m k エ.m k + 1 オ.m N - 1 カ.m N 15

18 < 設問 2> 次のプログラムの改良に関する記述を読み, プログラム 2 中の (1) に入れるべき適切な字句を解答群から選べプログラム1では, 繰り返すたびに α と β の比較を行っているこの比較回数を減らすため, 探索前に配列 data の末尾へ目的のデータXを追加して探索を行うようにしたものがプログラム2である [ プログラム2] senkei( 整数型 :N, 整数型 :data[], 整数型 :X) 整数型 :k, m /* 末尾に X を追加 */ (3) /* 配列の中から X を探索する */ k 0 (4) k k + 1 k < N (5) m -1 return m (3),(5) の解答群ア.data[0] X イ.data[N] X ウ.data[N-1] X エ.m 0 オ.m k カ.m k + 1 (4) の解答群ア.data[k] = X ウ.data[N] = X イ.data[k] X エ.data[N] X 16

19 < 選択問題 > 選択問題は問題から1つ選択し解答せよ選択した問題は必ず, 解答用紙選択欄にマークすること選択欄にマークがなく, 解答のみの場合は採点を行いません各構成は以下のとおり選択問題 C 言語の問題 18 ページ ~22 ページ表計算の問題 23 ページ ~28 ページアセンブラの問題 29 ページ ~31 ページ 17

20 選択問題 C 言語の問題次の C 言語プログラムの説明を読み, 各設問に答えよ [ プログラムの説明 ] ボイヤームーア法により文字列を探索するbm_searchであるボイヤームーア法とは,1 文字ずつ探索位置を移動しながら判断する方法に対して, 探索位置の移動量をその都度変化させることにより効率化したアルゴリズムである [ ボイヤームーア法について ] ボイヤームーア法では, 文字列の探索は探索パターンの末尾の文字から1 文字ずつ前方に比較する全ての文字が一致すれば探索パターンが存在したことになるが, 一致しない文字が出現した場合, その文字が探索パターンに含まれている形態により, 次に探索を開始する位置を調整する図 1の場合は, 一致しない位置の探索対象文字列は Z であり, 探索パターンに含まれていないこの場合は, 一致しない位置に, 探索パターンの文字数である4を加えて次の探索開始位置とする一致しない位置次の探索開始位置探索対象文字列 X Y Z A B C A B 探索パターン A B C A 探索 1 A B C A 探索 2 A B C A 図 1 探索パターンに不一致文字が含まれない場合図 2の場合は, 最初に比較する探索対象文字列の C と探索パターンの E は一致しないが, C は探索パターンに含まれているこの場合, C は探索パターン内では末尾から2 文字離れているので, 一致しなかった位置に2を加えて次の探索開始位置とする 18

21 選択問題C言語一致しない位置次の探索開始位置探索対象文字列 A B C D E F G H 探索パターン C D E 探索 1 C D E 探索 2 C D E 図 2 探索パターンに不一致文字が含まれる場合つまり, 一致しない文字が見つかった場合に次の探索を開始する位置のために移動する量は, 一致しない文字が探索パターンに含まれていれば探索パターンの末尾から離れている数で, 含まれていなければ探索パターンの文字数で決定するなお, 探索パターンの中に同じ文字があった場合, 値の小さい方を採用する例えば, 探索パターンが abac であれば, 移動量は図 3のようになる文字 a b c その他移動量図 3 移動量なお, 移動量のみを使用すると, 無限ループになる場合があるので, それまで調べた文字数と移動量を比較して大きい方の値を使用する図 4は, 一致しない場所は探索対象文字列が A で検索パターンが X である移動量は A が0になるため,0を加えても次の探索開始位置は変化せず, 無限ループになるこのような場合, 一致しない位置まで2 文字を調べたので,2を加える一致しない位置次の探索開始位置探索対象文字列 A A B B 探索パターン X A 探索 1 X A 探索 2 X A 図 4 無限ループを考慮した探索 19

22 [ ボイヤームーア法の実装 ] 次の探索開始位置を求めるために使用する移動量は, あらかじめテーブルに用意しておく具体的には, 探索パターンの中に出現する文字と, その文字に対する移動量を対応付けたテーブルである該当する文字をテーブルから探索し, 対応する移動量と調べた文字数を比較し, 大きい方の値を探索対象文字列の添え字に加えて, 次の探索開始位置とするなお, 本問において, 文字と移動量が対応付けられたテーブルは既に作成されているものとし, その値を取り出すには関数 bm_index を利用する [ 関数の説明 ] bm_search 関数引数 : 探索対象文字列, 探索パターン機能 : ボイヤームーア法により探索対象文字列の中から探索パターンを探索する探索に成功した場合は, その先頭位置を0から始まる整数値で返すまた, 検索に失敗した場合は-1 を返す戻り値 : 探索結果の整数値 max 関数引数 : 整数値, 整数値機能 :2つの整数値のうち, 大きい値を返す同値の場合は2つ目の引数を返す戻り値 : 整数値 bm_index 関数引数 : 文字, 整数値機能 : 文字に対応する移動量をテーブルから探索して返すなお, テーブル中に文字が存在しない場合は引数の整数値を返す戻り値 : 整数値 bm_index は問題に掲載しない < 設問 1> 次のプログラム中のに入れるべき適切な字句を解答群から選べ [ プログラム ] #define NOTFOUND (-1) int bm_search(unsigned char txt[], unsigned char ptn[]) { 0000int t_idx, p_idx, t_len, p_len, i, flg1, flg2, skip, chars; 0000t_len = strlen(txt); /* 探索対象文字列の長さ */ 0000p_len = strlen(ptn); /* 探索パターンの長さ */ 0000flg1 = 0; /* 探索結果のフラグ初期化 */ 0000t_idx = p_len - 1; /* 探索対象文字列の添え字初期化 */ 20

23 0000while( t_idx < t_len && flg1 == 0) { p_idx = p_len - 1; /* 探索パターンの添え字初期化 */ flg2 = 0; while( p_idx >= 0 && flg2 == 0) { if (txt[t_idx] == ptn[p_idx]) { (1) ; } else { (2) ; } } if ( (3) ) { flg1 = 1; /* 探索成功 */ } else { /* 一致しない文字に応じて移動 */ skip = bm_index(txt[t_idx], p_len); /* 移動量 */ chars = p_len - p_idx; /* 調べた文字数 */ (4) += max(skip, chars); /* 次の探索開始位置の計算 */ } 0000} 0000if (flg1 == 1) return (t_idx + 1); 0000else return NOTFOUND; } int max(int value1, int value2) { if ( (5) ) return value1; else return value2; } (1) の解答群ア.t_idx-- p_idx-- ウ.t_idx++ p_idx-- イ.t_idx-- p_idx++ エ.t_idx++ p_idx++ (2) の解答群ア.flg1 = 1 イ.flg2 = 1 ウ.p_idx = 0 エ.t_idx = 0 21

24 (3) の解答群ア.p_idx < 0 ウ.t_idx < 0 イ.p_idx > p_len エ.t_idx > t_len (4) の解答群ア.p_idx ウ.t_idx イ.p_len エ.t_len (5) の解答群ア.value1 == value2 ウ.value1 > value2 イ.value1!= value2 エ.value1 < value2 < 設問 2> 次の文字列を bm_search に与えた時, 破線で囲まれた命令 ( 次の探索開始位置の計算 ) を実行する回数を解答群から選べなお, 移動量を持つテーブルは, その都度再構築される (6) 検索対象文字列 A B A B C A B C D 検索パターン A B C (7) 検索対象文字列 A B C D E F G H I 検索パターン E F G (8) 検索対象文字列 A A C C A A 検索パターン C A (6) ~ (8) の解答群ア.1 イ.2 ウ.3 エ.4 22

25 択問題表計算選択問題表計算の問題次の表計算ソフトの記述を読み, 各設問に答えよこの問題で使用する表計算ソフトの仕様は下記のとおりである COUNTIF 関数範囲のセルの中で条件に一致するセルの数を返す書式 :COUNTIF( 範囲, 条件 ) IF 関数条件が真の時に真の場合, 偽の時に偽の場合の計算結果や値を返す書式 :IF( 条件式, 真の場合, 偽の場合 ) IFERROR 関数式にエラーが無ければ式の値を, エラーがあればエラー処理の結果を返す書式 :IFERROR( 式, エラー処理 ) ROUNDUP 関数指定した桁で値を切り上げる桁を 0 にすると, 小数点以下第 1 位で切り上げる書式 :ROUNDUP( 式または値, 桁 ) ROUNDDOWN 関数指定した桁で値を切り捨てる桁を 0 にすると, 小数点以下第 1 位で切り捨てる書式 :ROUNDDOWN( 式または値, 桁数 ) SUM 関数指定した範囲の合計値を求める書式 :SUM( 範囲 ) VLOOKUP 関数検索値を左端に含む行を範囲の中から検索し, 指定した列位置の値を返す検索の型に0を指定すると検索値と完全に一致する値を検索し,1を指定すると検索値と一致する値がない場合に, 検索値未満で一番大きい値を検索するなお, 該当する行が検索できなかった場合は, エラーになる書式 :VLOOKUP( 検索値, 検索範囲, 位置, 検索の型 ) 式 = に続けて計算式や関数などを入力する選23

26 アンパサンド (&) 演算子文字列を連結して1つの文字列にするセル番地の参照セル番地に $ を付けることで, 絶対番地 ( 絶対参照 ) を表す他のワークシートの参照ワークシート名! セル番地とすることで他のワークシートのセルを参照することができる自動車の販売を行っているJ 社では, 表計算ソフトを利用して簡易的な見積書を作成している営業担当者が必要事項を入力することにより, 見積書が作成される A B C D E F G 1 2 XXXX 年 9 月 16 日御見積書郷覚様 5 販売会社 J 社 K 営業所 6 下記の通り御見積申し上げます担当者須藤わたる御見積金額 2,500,120 9 上記お見積もりは XXXX 年 9 月 30 日まで有効です車種カルア 12 グレード V 車体本体価格 2,480,000 ディーラーオプション明細金額 16 お値引き額 200,000 ロアガーニッシュフロント 43,200 X 17 車両店頭引渡価格 2,280,000 ロアガーニッシュサイド 45,000 X 18 ディーラーオプション合計 220,120 ロアガーニッシュリア 43,200 X 19 オートDナイトミラー 25, メーカーオプション明細金額フロアマット 18,000 X 21 カーナビ B 150,000 ドアバイザー 10, フォグランプ 80, ボディーカラー A 50, 小計 184, 点検パック 41, 延長保証マモル 13, お値引き額 18, メーカーオプション合計 280,000 ディーラーオプション合計 220, 図 1 見積書ワークシート日付は, 見積書作成日が自動的に表示されるように関数が設定されているは, 営業所ごとに連番が自動的に設定される車種とグレード, メーカーオプション, ディーラーオプションは, お客様が希望するものが入力される 24

27 自動車に標準で装備されていない部品等はオプションとして用意されており, 自動車製造時に取り付けるメーカーオプションと, 販売店で取り付けるディーラーオプションがあるメーカーオプションの金額は, 車両本体価格に合算されるセルC16 のお値引き額は, 営業担当者によって入力される点検パックと延長保証マモルは, ディーラーオプションとして入力される < 設問 1> 見積書ワークシートの担当者の表示に関する次の記述中の (1) に入れるべき適切な字句を解答群から選べセル G6 に入力された社員番号を社員表ワークシートから検索し, 氏名を表示するため, セル F6 に次の式を入力するなお, 社員表ワークシートには 100 行までデータが入力されており, セル G6 が未入力であれば空表示にするまた, 社員表ワークシート中に社員番号が存在しなければ "ERROR" と表示する = (1) A B 1 社員番号氏名吾川聡斉藤良文福田浅子工藤雄三安西絵美高橋敬渡辺美奈子図 2 社員表ワークシート (1) の解答群ア.IF(G6="", "", IFERROR(VLOOKUP(G6, 社員表!A2:B100, 2, 0), "ERROR")) イ.IF(G6="", IFERROR(VLOOKUP(G6, 社員表!A2:B100, 2, 0), "ERROR"), "") ウ.IF(G6="", "ERROR", IFERROR(VLOOKUP(G6, 社員表!A2:B100, 2, 0), "")) エ.IF(G6<>"", IFERROR(VLOOKUP(G6, 社員表!A2:B100, 2, 0), ""), "ERROR") < 設問 2> メーカーオプションの表示に関する次の記述中の (1) に入れるべき適切な字句を解答群から選べセル B21 以降に入力されたメーカーオプション明細の品名をメーカーオプションワークシートから検索し, 金額を表示するため, セル C21 に次の式を入力し, セル C22 ~C30 まで複写したなお, メーカーオプションワークシートには 30 行までデータが入力されており, メーカーオプションワークシート中にオプション品が存在しなければ空表示にする = (2) 25

28 A B 1 品名金額 2 カーナビ A 120,000 3 カーナビ B 150,000 4 カーナビ C 220,000 5 バックカメラ 30, インチアルミホイール4 本セット 80, インチアルミホイール4 本セット 120, インチアルミホイール4 本セット 150,000 9 エアロセット 200, フォグランプ 80, シートカラー C 38,000 図 3 メーカーオプションワークシートまた, セル C31 にメーカーオプションの合計金額を求めるため, 次の式を入力した = SUM(C21:C30) (2) の解答群ア.IFERROR(VLOOKUP(B21, メーカーオプション!A2:B30, 2, 0), "") イ.IFERROR(VLOOKUP(B21, メーカーオプション!A$2:B$30, 2, 0), "") ウ.IFERROR(VLOOKUP(B21, メーカーオプション!$A2:$B30, 2, 0), "") エ.IFERROR(VLOOKUP(B21, メーカーオプション!$A2:B30, 2, 1), "") < 設問 3> ディーラーオプションの表示に関する次の記述中の (1) に入れるべき適切な字句を解答群から選べセル E16 以降に入力されたディーラーオプションの品名をディーラーオプションワークシートから検索し, 金額を表示するため, セル F16 に次の式を入力し, セル F17 ~F26 まで複写したなお, ディーラーオプションワークシートには 50 行までデータが入力されており, ディーラーオプションワークシート中にオプション品が存在しなければ空表示にする = (3) A B C 1 品名金額割引パック 2 ロアガーニッシュフロント 43,200 X 3 ロアガーニッシュリア 43,200 X 4 ロアガーニッシュサイド 45,000 X 5 フロントグリル 51,000 X 6 テールゲートスポイラー 29,900 7 エンブレムイルミネーション 29,900 8 ゴールドエンブレム 5,250 9 ドアライニングイルミネーション 32, ドアバイザー 10,000 図 4 ディーラーオプションワークシートまた, ディーラーオプションには割引が適用される場合があるディーラーオプションワークシートの割引パックに "X" が入力されているものを購入した場合, 26

29 その個数によって割引率が決まるこの商品が3または4 個含まれていれば 10%,5 個以上含まれていれば 15% をディーラーオプションの合計金額から割引くそこで, 対象となるオプション品かをセル G16~G26 に "X" で表示するため, セル G16 に金額を表示するための式と同様の式を入力し, セル G17~G26 まで複写したなお, 付属品明細ワークシート中に付属品が存在しなければ空表示にするディーラーオプションの割引が適用された場合, セル E30 にお値引き額と表示し, その金額をセル F30 に表示する割引が適用されない場合は, 両方とも空表示にするセル E30 には次の式を入力した = IF( (4), " お値引き額 ", "") セル F30 には次の式を入力したなお, 小数点以下が発生する場合は, お値引き額が大きくなるように整数値に調整する = IF(COUNTIF(G16:G26, "X")>4, (5), IF( (4), (6), "")) セル F31 は, 値引き額を考慮したディーラーオプションの合計を求める次の式を入力した = IF(E30="", (7), (7) - F30) (3) の解答群ア.=IFERROR(VLOOKUP(E16, ディーラーオプション!A2:C50, 2, 0), "") イ.=IFERROR(VLOOKUP(E16, ディーラーオプション!A$2:C$50, 2, 0), "") ウ.=IFERROR(VLOOKUP(E16, ディーラーオプション!$A2:$C50, 2, 0), "") エ.=IFERROR(VLOOKUP(E16, ディーラーオプション!$A2:C50, 2, 1), "") (4) の解答群ア.COUNTIF(G16:G26, "X")>2 ウ.COUNTIF(G16:G26, "X")>4 イ.COUNTIF(G16:G26, "X")>3 エ.COUNTIF(G16:G26, "X")>5 (5),(6) の解答群ア.ROUNDUP(F27*0.1, 0) イ.ROUNDUP(F27*0.15, 0) ウ.ROUNDDOWN(F27*0.1, 0) エ.ROUNDDOWN(F27*0.15, 0) (7) の解答群ア.SUM(F28:F30) ウ.SUM(F27:F29) イ.SUM(F16:F29) エ.SUM(F27:F30) 27

30 < 設問 4> 車体本体価格の表示に関する次の記述中の (1) に入れるべき適切な字句を解答群から選べセル C15 に車体価格とメーカーオプションを加算した車体本体価格を求める車体価格は価格表ワークシートから車種とグレードにより検索するなお, 価格表の A 列は, 検索に使用するために車種とグレードを結合した文字列である価格表に車種とグレードが存在しなければ空表示にするまた, 価格表ワークシートには 50 行までデータが入力されている = (8) A B C D 1 検索キー車種グレード車体価格 2 MOCOTTOB MOCOTTO B 1,200,000 3 MOCOTTOSパッケージ MOCOTTO Sパッケー 1,360,000 4 MOCOTTOXパッケージ MOCOTTO Xパッケー 1,400,000 5 MワゴンX Mワゴン X 1,500,000 6 MワゴンZ Mワゴン Z 1,650, スーパースター E スーパースター E 4,700,000 図 5 価格表ワークシートセル C17 は, 車体本体価格から値引き額を引いた値を計算するため, 次の式を入力した = C15-C16 セル C18 は, セル F31 の値を参照するため, 次の式を入力した = F31 セル D8 には見積金額として, セル C17 と C18 の和を計算するため, 次の式を入力した = C17+C18 (8) の解答群ア.IFERROR(VLOOKUP(D11&D12, 価格表!A2:D50, 3, 0) + C31,"") イ.IFERROR(VLOOKUP(D11&D12, 価格表!A2:D50, 3, 0) + F31,"") ウ.IFERROR(VLOOKUP(D11&D12, 価格表!A2:D50, 4, 0) + C31,"") エ.IFERROR(VLOOKUP(D11&D12, 価格表!A2:D50, 4, 0) + F31,"") 28

31 択問題アセンブラ選択問題アセンブラの問題次のアセンブラ言語 CASLⅡ プログラムの説明を読み, 各設問に答えよ [ プログラムの説明 ] 要素数 Nの1 次元配列 DATを, 挿入法により昇順に整列するプログラムである配列 DATは,DAT+0 番地以降に連続して格納済みであり, 要素数はN 番地に格納済みであるただし, 要素数は,2 以上 100 以下とする [ 挿入法の手順 ] 1 次元配列 DATが,DAT+0~DAT+i-1 番地まで昇順に整列されているとき,DAT+i 番地の内容を格納すべき位置を見つけて挿入する手順は, 次のようになるなお,iの値は1~N-1とする 1 DAT+i 番地の内容をwに退避する 2 jをi-1とする 3 DAT+j 番地の内容 wであれば格納すべき位置を見つけたことになる ( 繰り返しを終了して4へ ) そうでなければ,DAT+j 番地の内容をDAT+j+1 番地へ格納してj から1を引き,3へ戻る 4 wをdat+j+1 番地へ格納する DAT+i-1 番地まで整列済み i W 9 DAT+i 番地まで整列する i 図 1 挿入法の例 (N=10) 29

32 [ プログラム ] 行番号ラベル命令オペランドコメント 100 ISORT START 110 LD GR1,=1 ; i の設定 120 LOOP1 LD GR0,DAT,GR1 ; W へ退避 130 (1) ; j の設定 140 LOOP2 LD GR3,GR2 150 SUBA GR2,=1 160 (2) ; 整列済範囲の比較終了 170 LD GR4,DAT,GR2 180 CPA GR0,GR4 190 JPL FIND ; 挿入位置見つかる 200 JZE FIND ; 挿入位置見つかる 210 (3) 220 JUMP LOOP2 230 FIND ST GR0,DAT,GR3 240 (4) 250 CPA GR1,N ; i の終了判定 260 JMI LOOP1 270 RET 280 N DS DAT DS END < 設問 1> プログラム中の (1) に入れるべき適切な字句を解答群から選べ (1) の解答群ア.LD GR2,=1 イ.LD GR2,=2 ウ.LD GR2,GR0 エ.LD GR2,GR1 (2) の解答群ア.JMI FIND ウ.JZE FIND イ.JMI LOOP1 エ.JZE LOOP1 (3) の解答群ア.ST GR0,DAT,GR2 ウ.ST GR4,DAT,GR2 イ.ST GR0,DAT,GR3 エ.ST GR4,DAT,GR3 30

33 (4) の解答群ア.ADDA GR1,=1 ウ.SUBA GR1,=1 イ.ADDA GR3,=1 エ.SUBA GR3,=1 < 設問 2> 行番号 140 の命令は, 他の命令に置き換えても結果に影響しない置き換え可能な命令を解答群から選べただし, ラベル (LOOP2) はそのままとする (5) の解答群ア.LD GR3,=1 イ.LD GR3,=2 ウ.LAD GR3,-1,GR1 エ.LAD GR3,0,GR2 < 設問 3> 次の実行回数に関する記述を読み, 記述中の (1) に入れるべき適切な字句を解答群から選べ 1 次元配列 DAT の要素数が 10 の場合, 行番号 180 の実行回数を考える実行回数が最小となるのは配列が昇順に整列済みの場合であり, (6) 回であるまた, 実行回数が最大となるのは配列が降順に整列済みの場合であり, (7) 回である (6),(7) の解答群ア.1 イ.9 ウ.10 エ.45 オ.55 31

34 < メモ欄 > 32

35 < メモ欄 > 33

36 34

模擬試験問題（第１章～第３章）

模擬試験問題（第１章～第３章）基本情報技術者試験の練習問題 - 第 8 回この問題は平成 19 年度秋期の問題から抜粋しています問 1 次のプログラムの説明及びプログラムを読んで, 設問 1,2 に答えよプログラムの説明スタックを使って, 実数値を 10 進数字列 ( 文字列 ) に変換する副プログラム FloatFormat である (1) FloatFormat は, 実数 Float の値を 10 進数字列に変換し,

問題１ 次の情報表現に関する記述は，コンピュータの勉強を始めたばかりのＢ君と，かなり詳しく知っているＭ君の会話である

問題１　次の情報表現に関する記述は，コンピュータの勉強を始めたばかりのＢ君と，かなり詳しく知っているＭ君の会話である