基本情報技術者試験過去問 - 令和1年秋期試験(科目B)

　テレワークの導入に関する次の記述を読んで，設問1～3に答えよ。

　ソフトウェア開発会社であるA社では，従業員が働き方を柔軟に選択できるように，場所や時間の制約を受けずに働く勤務形態であるテレワークを導入することにした。
　A社には，事務業務だけが行えるPC（以下，事務PCという）と，事務業務及びソフトウェア開発業務が行えるPC（以下，開発PCという）がある。開発部の従業員は開発PCを使用し，開発部以外の従業員は事務PCを使用している。
　A社には事務室，開発室及びサーバ室があり，各部屋のネットワークはファイアウォール（以下，A社FWという）を介して接続されている。A社のネットワーク構成を，図1に示す。


　事務室には，事務PCだけが設置されている。開発室には開発PCだけが設置されており，開発部の従業員だけが入退室できる。サーバ室には，プロキシサーバ1台と，ソフトウェア開発業務に必要なソースコード管理，バグ管理，テストなどに利用するサーバ（以下，開発サーバという）が複数台設置されている。
　A社FWでは，開発室のネットワークだけから開発サーバにHTTP over TLS（以下，HTTPSという）又はSSHでアクセスできるように通信を制限している。また，A社ネットワークからのインターネットのWebサイト閲覧は，事務PC及び開発PCだけからプロキシサーバを経由してできるように通信を制限している。

　テレワークで働く従業員は，データを保存できないシンクライアント端末をA社から支給され，遠隔からインターネットを経由してA社のネットワークに接続し，業務を行う。そのために，安全にA社のネットワークに接続するVPN，及び仮想マシンの画面を転送して遠隔から操作できるようにする画面転送型の仮想デスクトップ環境（以下，VDIという）の導入を検討した。テレワーク導入後のA社のネットワーク構成案を，図2に示す。


〔A社が検討したテレワークによる業務の開始までの流れ〕
(1) 利用者は，シンクライアント端末のVPNクライアントを起動して，VPNサーバに接続する。
(2) VPNサーバは，VPNクライアントが提示するクライアント証明書を検証する。検証に成功した場合，処理を継続する。
(3) VPNサーバは，利用者を認証する。認証が成功した場合，VPNクライアントに対して，192.168.16.0/24の範囲で使用されていないIPアドレスを一つ選択して割り当てる。
(4) VPNクライアントは，(3)で割り当てられたIPアドレスを使用して，VPNサーバ経由でA社のネットワークに接続する。
(5) 利用者は，シンクライアント端末のVDIクライアントを起動して，VDIサーバに接続する。
(6) VDIサーバは，VPNサーバで認証された利用者が開発部以外の従業員であれば事務業務だけが行える仮想マシン（以下，事務VMという）を，開発部の従業員であれば事務業務及びソフトウェア開発業務が行える仮想マシン（以下，開発VMという）を割り当てる。また，VDIサーバは，事務VMには192.168.64.0/24，開発VMには192.168.65.0/24の範囲で使用されていないIPアドレスを一つ選択して割り当てる。
(7) 利用者は，仮想マシンにログインして業務を開始する。VDIクライアントと仮想マシンとの間では，画面データ，並びにキーボード及びマウスの操作データだけが送受信される。

　テレワーク導入後のA社FWに設定するパケットフィルタリングのルール案を，表1に示す。

表1　A社FWに設定するパケットフィルタリングのルール案

ルール番号	送信元	宛先	サービス	動作
1	インターネット	203.0.113.10	VPN	許可
2	203.0.113.20	インターネット	HTTP，HTTPS，DNS	許可
3	192.168.16.0/24	192.168.64.0/20	VDI	許可
4	192.168.0.0/23	203.0.113.20	プロキシ	許可
5	192.168.64.0/23	203.0.113.20	プロキシ	許可
6	192.168.1.0/24	192.168.128.0/20	HTTPS，SSH	許可
7	192.168.64.0/23	192.168.128.0/20	HTTPS，SSH	許可
8	全て	全て	全て	拒否

注記1　ルール番号の小さいものから順に，最初に一致したルールが適用される。
注記2　許可された通信に対する戻りのパケットは，無条件に許可される。

　ところが，表1のルール案ではルール番号7の条件に誤りがあり， [　a　] ことが分かった。そこで，開発サーバに対するアクセスを正しく制限するために，ルール番号7の条件について，送信元を [　b　] に変更した。

aに関する解答群

ア	開発PCから開発サーバにアクセスできない
イ	開発VMから開発サーバにアクセスできない
ウ	事務PCから開発サーバにアクセスできる
エ	事務VMから開発サーバにアクセスできる

bに関する解答群

ア	192.168.0.0/24
イ	192.168.1.0/24
ウ	192.168.16.0/24
エ	192.168.64.0/24
オ	192.168.65.0/24
カ	192.168.128.0/20
キ	192.168.128.0/24
ク	203.0.113.0/24
ケ	インターネット

解答群

ア	シンクライアント端末 → VDIサーバ → VPNサーバ → 開発PC → 開発サーバ
イ	シンクライアント端末 → VDIサーバ → VPNサーバ → 開発VM → 開発サーバ
ウ	シンクライアント端末 → VDIサーバ → 開発VM → 開発PC → 開発サーバ
エ	シンクライアント端末 → VPNサーバ → VDIサーバ → 開発PC → 開発サーバ
オ	シンクライアント端末 → VPNサーバ → VDIサーバ → 開発VM → 開発サーバ
カ	シンクライアント端末 → VPNサーバ → 開発PC → 開発VM → 開発サーバ

解答群

ア	変更する必要はない。
イ	ルール番号3と4の間に，送信元を192.168.0.0/23，宛先を192.168.64.0/20，サービスをVDI，及び動作を許可とするルールを新たに挿入する必要がある。
ウ	ルール番号3と4の間に，送信元を192.168.64.0/23，宛先を192.168.0.0/23，サービスをVDI，及び動作を許可とするルールを新たに挿入する必要がある。
エ	ルール番号3と4の間に，送信元をインターネット，宛先を192.168.64.0/20，サービスをVDI，及び動作を許可とするルールを新たに挿入する必要がある。

　スレッドを使用した並列実行に関する次の記述を読んで，設問1～3に答えよ。

　プログラム中の並列実行が可能な部分を取り出し，その部分を分割して複数のスレッドで並列に実行する方法（以下，スレッド並列法という）がある。マルチプロセッサシステムでは，スレッド並列法を適用することによって，プログラムの実行時間を短縮できることがある。

　プログラムにおいて，スレッド並列法を適用しないで実行したときの実行時間を，スレッド並列法を適用したときの実行時間で割った値を，プログラム実行時間の高速化率という。
　プログラムをスレッド並列法を適用しないで実行したときの，プログラム全体の実行時間に対する，並列実行可能な部分の実行時間の割合をr（0≦r≦1）とする。スレッドの個数をn（n≧1）にして，プログラムにスレッド並列法を適用すると，マルチプロセッサシステムでは，プログラム実行時間の高速化率Eは，次の式で求められる。ここで，各スレッドはそれぞれ異なるプロセッサに割り当てられるものとし，プログラムの実行に使用する全てのプロセッサの性能は同じとする。


　この式は，並列実行可能な部分のプログラム実行時間がスレッド並列法の適用によって $\frac{1}{n}$ になり，その他の部分のプログラム実行時間は変化しないときの高速化率を計算するものである。

　プログラム中に並列実行が可能な部分をもつプログラムAに対してスレッドの個数を2にしてスレッド並列法を適用すると，高速化率は $\frac{3}{2}$ になった。この場合，rは [　a　] である。

　rが $\frac{3}{4}$ であるプログラムBの場合，スレッドの個数を増やしても，高速化率の上限は [　b　] である。

aに関する解答群

ア	$\frac{1}{6}$
イ	$\frac{1}{4}$
ウ	$\frac{1}{3}$
エ	$\frac{1}{2}$
オ	$\frac{2}{3}$

bに関する解答群

ア	2
イ	3
ウ	4
エ	6
オ	8

cに関する解答群

ア	a[51]の値をスレッド2-1で更新するより先にスレッド2-2で更新する
イ	a[51]の値をスレッド2-1で更新するより先にスレッド2-2で参照する
ウ	a[51]の値をスレッド2-1で参照するより先にスレッド2-2で更新する
エ	a[51]の値をスレッド2-1で参照するより先にスレッド2-2で参照する

dに関する解答群

ア	a[51]の値をスレッド3-1で更新するより先にスレッド3-2で更新する
イ	a[51]の値をスレッド3-1で更新するより先にスレッド3-2で参照する
ウ	a[51]の値をスレッド3-1で参照するより先にスレッド3-2で更新する
エ	a[51]の値をスレッド3-1で参照するより先にスレッド3-2で参照する

eに関する解答群

ア	1 2 8 9 10
イ	5 6 7 8 9
ウ	6 7 4 9 10
エ	6 7 8 9 10

　書籍及び貸出情報を管理する関係データベースの設計及び運用に関する次の記述を読んで，設問1～3に答えよ。

　D社の部署である資料室は，業務に関連する書籍を所蔵しており，従業員への貸出しを2015年4月から実施している。
　所蔵する書籍を管理するデータベースは，書籍の情報を管理する書籍情報表と貸出状況を管理する貸出表とで構成されている。データベース構成を，図1に示す。下線付きの項目は主キーを表し，下破線付きの項目は外部キーを表す。各書籍は1冊しか所蔵していない。


〔貸出表に関する説明〕
(1) 従業員に書籍を貸し出す際は，一意の貸出番号，貸し出す書籍のISBNコード，従業員番号，貸出日及び返却予定日を設定し，返却日にはNULLを設定したレコードを追加する。
(2) 書籍が返却されたら，対象のレコードの返却日に返却された日付を設定する。
aに関する解答群

ア	貸出表.返却日 IS NOT NULL THEN '貸出中' ELSE '貸出可'
イ	貸出表.返却日 IS NOT NULL THEN '貸出中' WHEN 貸出表.返却日 IS NULL THEN '貸出可'
ウ	貸出表.返却日 IS NULL THEN '貸出可' ELSE '貸出中'
エ	貸出表.返却日 IS NULL THEN '貸出中' WHEN 貸出表.返却日 IS NOT NULL THEN '貸出可'

bに関する解答群

ア	DISTINCT 貸出表.貸出日
イ	MAX(貸出表.貸出日)
ウ	MIN(貸出表.貸出日)
エ	貸出表.貸出日

cに関する解答群

ア	AND （貸出表.貸出日 >= '2018-04-01' OR 貸出表.貸出日 <= '2019-03-31'） GROUP BY 書籍情報表.ISBNコード，書籍情報表.書籍名 HAVING COUNT(*) >= 4
イ	AND 貸出表.貸出日 BETWEEN '2018-04-01' AND '2019-03-31' GROUP BY 書籍情報表.ISBNコード，書籍情報表.書籍名 HAVING COUNT(*) >= 4
ウ	AND 貸出表.貸出日 >= '2018-04-01' AND 貸出表.貸出日 <= '2019-03-31' AND COUNT(*) >= 4
エ	GROUP BY 書籍情報表.ISBNコード，書籍情報表.書籍名，貸出表.貸出日 HAVING 貸出表.貸出日 >= '2018-04-01' AND 貸出表.貸出日 <= '2019-03-31' AND COUNT(*) >= 4

dに関する解答群

ア	書籍表
イ	書籍表及びラック表
ウ	書籍情報表及び書籍表
エ	書籍情報表，書籍表及びラック表

eに関する解答群

ア	②→①→③→④
イ	②→①→④→③
ウ	②→③→①→④
エ	②→③→④→①
オ	②→④→①→③
カ	②→④→③→①

　NATに関する次の記述を読んで，設問1，2に答えよ。

　IPv4のIPアドレスのうち，全世界で重複しないように管理されているグローバルIPアドレスはインターネットへの接続に利用でき，プライベートIPアドレスは社内LANなどの閉じたネットワークだけで利用できる。
　プライベートIPアドレスだけが割り当てられている機器（以下，LAN内機器という）とインターネットに接続されている外部の機器（以下，インターネット機器という）とは直接通信することはできないが，例えば，NAT（Network Address Translation）を使うことによって通信することができるようになる。
　本問で扱うNATは，NAPT（Network Address Port Translation）とも呼ばれる，ルータが搭載している機能であり，通過するパケットのIPアドレス及びポート番号を書き換えることによって，LAN内機器とインターネット機器との通信を可能にする。表1に，LAN内機器とインターネット機器との通信の際にルータを通過するパケットの，IPアドレス及びポート番号の書換えの概要を示す。ここで，送信パケットとはLAN内機器がインターネット機器に向けて送信するパケットのことをいい，受信パケットとはルータがインターネット機器から受信するパケットのことをいう。

表1　IPアドレス及びポート番号の書換えの概要

	書換え対象	書換え前	書換え後
送信 パケット	送信元IPアドレス	LAN内機器のIPアドレス	ルータのグローバルIPアドレス
	送信元ポート番号	LAN内機器のポート番号	ルータのポート番号
受信 パケット	宛先IPアドレス	ルータのグローバルIPアドレス	LAN内機器のIPアドレス
	宛先ポート番号	ルータのポート番号	LAN内機器のポート番号

　NATには，静的NATと動的NATがある。
　静的NATでは，ルータのグローバルIPアドレス及びルータのポート番号の組みとLAN内機器のIPアドレス及びLAN内機器のポート番号の組みとの対応をあらかじめ定義しておき，その定義に基づいて，送信パケットと受信パケットの書換え対象のIPアドレス及びポート番号を書き換える。
　動的NATでは，送信パケットと受信パケットの書換え対象のIPアドレス及びポート番号を，次のように書き換える。

(1) 送信パケットの送信元IPアドレス及び送信元ポート番号の書換え
① 送信パケットの送信元IPアドレス及び送信元ポート番号の，書換え前の組み（LAN内機器のIPアドレス及びLAN内機器のポート番号の組み）と書換え後の組み（ルータのグローバルIPアドレス及びルータのポート番号の組み）とを，関連付けて一定期間記憶する。
② 送信パケットの送信元IPアドレス及び送信元ポート番号の組みを，書換え前の組みとして記憶している間は，関連付けられている書換え後の組みに書き換える。
③ 送信パケットの送信元IPアドレス及び送信元ポート番号の組みを，書換え前の組みとして記憶していないときは，ルータに割り当てられている幾つかのグローバルIPアドレスのうちの一つと，そのIPアドレスで使用されていないポート番号のうちの一つとの組みに書き換える。
(2) 受信パケットの宛先IPアドレス及び宛先ポート番号の書換え
① 受信パケットの宛先IPアドレスと宛先ポート番号の組みが，上記(1)①の書換え後の組みとして記憶されている間は，関連付けられている書換え前の組みに書き換える。

解答群

ア	(1)だけ
イ	(1)と(2)
ウ	(1)と(3)
エ	(2)だけ
オ	(2)と(3)
カ	(3)だけ

aに関する解答群

	a1	a2	a3
ア	IPv4	IPv4	IPv6
イ	IPv4	IPv6	IPv4
ウ	IPv6	IPv4	IPv6
エ	IPv6	IPv6	IPv4

b，c，dに関する解答群

ア	192.168.0.0
イ	192.168.0.1
ウ	192.168.0.2
エ	64:ff9b::
オ	64:ff9b::c0a8:1
カ	64:ff9b::c0a8:2
キ	fc00::
ク	fc00::1
ケ	fc00::2

　ストレスチェックの検査支援を行うシステムに関する次の記述を読んで，設問1，2に答えよ。

　K社は，厚生労働省が作成した"労働安全衛生法に基づくストレスチェック制度実施マニュアル（平成28年4月改訂）"を基に，労働者の，職業上の心理的な負担の程度を把握するための検査を支援するシステムを開発している。このシステムは，"職業性ストレス簡易調査票"の質問の全てに回答が入力されると，質問項目の領域ごとに回答の合計点を求めて，高ストレス者を簡易的に判別する。

〔職業性ストレス簡易調査票の説明〕
(1) 職業性ストレス簡易調査票には，全部で57項目の質問があり，次の4領域に分類される。
領域A　職場における当該労働者の心理的な負担の原因に関する質問（17項目）
領域B　心理的な負担による心身の自覚症状に関する質問（29項目）
領域C　職場における他の労働者による当該労働者への支援に関する質問（9項目）
領域D　仕事及び家庭生活の満足度に関する質問（2項目）
(2) 各質問に対して，四つの選択肢から一つを選択して回答する。各選択肢には，あらかじめ点数（1，2，3，4点のいずれか）が割り振られている。領域Aの一部を例に，質問，選択肢，回答例及び回答例での点数を，表1に示す。

〔高ストレス者を判別する方法〕
(1) 領域ごとに，質問に対する回答の合計点を求める。
(2) 次のいずれかを満たす場合に，高ストレス者と判別する。領域Dの合計点は，高ストレス者の判別には利用しない。
① 領域Bの合計点が77点以上である。
② 領域Bの合計点が63点以上76点以下であって，かつ，領域A及びCの合計点の和が76点以上である。

　合計点によって高ストレス者と判別する〔高ストレス者を判別する方法〕の(2)の①及び②の範囲を，図1に示す。図1の網掛けの範囲に入る場合は高ストレス者であるとし，それ以外の場合は高ストレス者ではないとする。


a，b，c，dに関する解答群

ア	62点以下
イ	62点以上
ウ	63点以下
エ	63点以上
オ	63点以上かつ76点以下
カ	63点以上かつ77点以下
キ	75点以下
ク	76点以上

e，fに関する解答群

ア	1，2及び3
イ	1，2及び4
ウ	1，3及び6
エ	2，4及び6
オ	4，5及び6
カ	1，2，3及び4
キ	1，3，4及び5
ク	1，4，5及び6
ケ	2，3，4及び5
コ	2，4，5及び6

　販売管理システム開発の結合テストにおける進捗及び品質管理に関する次の記述を読んで，設問1～3に答えよ。

　製造業のP社では，販売管理システムを構築するプロジェクト（以下，Qプロジェクトという）を進めており，情報システム部門のRさんがプロジェクトマネージャを担当している。P社では，結合テスト工程において，バグ管理図を用いて，テストの進捗とソフトウェアの品質を評価している。本問におけるバグ管理図とは，横軸に結合テスト期間の経過率を，縦軸に未消化テスト項目数及び累積バグ検出数を表したグラフのことである。
　P社では，過去のシステム構築の実績値を基に，テスト項目数及びバグ検出数の標準値を定めており，Qプロジェクトの結合テストで用いる，テスト項目1件当たりのバグ検出数の標準値は，0.02件である。Qプロジェクトにおける結合テスト期間の経過率ごとの未消化テスト項目数及び累積バグ検出数の計画値を，表1に示す。
　Qプロジェクトでは，未消化テスト項目数，消化済テスト項目数及び累積バグ検出数の計画値と実績値から進捗と品質を評価する。また，結合テスト工程では，累積バグ検出数の実績値が，消化済テスト項目数の実績値に基づいて算出した累積バグ検出数の計画値の±25%の範囲内の場合，品質に問題はないと判断する。

表1　結合テスト期間の経過率ごとの未消化テスト項目数及び累積バグ検出数の計画値

結合テスト期間の経過率（%）	0	20	40	60	80	100
未消化テスト項目数（件）	3,500	3,000	2,200	1,400	900	0
累積バグ検出数（件）	0	10	26	42	52	70

　表1を基にしたバグ管理図を，図1に示す。Rさんは，図1に示すバグ管理図に，結合テスト期間の60%が経過した時点（以下，60%経過時点という）の未消化テスト項目数及び累積バグ検出数の実績値をプロットして進捗と品質を評価することにした。結合テストの担当者は，検出したバグの原因調査と修正も行う。結合テストの担当者A～Eそれぞれのテスト項目数の計画値と60%経過時点での消化済テスト項目数及び累積バグ検出数の実績値を，表2に示す。60%経過時点での結合テスト全体の未消化テスト項目数の実績値は図1の [　a　]，累積バグ検出数の実績値は図1の [　b　]。Rさんはプロットした結果を基に，結合テストは計画どおりには進捗していないと判断した。また，担当者A～Eの60%経過時点での累積バグ検出数の実績値の合計値は，担当者A～Eの60%経過時点での消化済テスト項目数の実績値の合計値に，バグ検出数の標準値である0.02を乗じて算出した累積バグ検出数の [　c　] と判断した。

表2　担当者A～Eが担当するテスト項目数の計画値と60%経過時点での実績値（単位：件）

担当者	A	B	C	D	E
担当するテスト項目数（計画値）	500	700	700	800	800
60%経過時点での消化済テスト項目数（実績値）	210	390	400	450	300
60%経過時点での累積バグ検出数（実績値）	4	9	8	11	13

aに関する解答群

ア	実線の折れ線が示す未消化テスト項目数の値より大きく
イ	実線の折れ線が示す未消化テスト項目数の値と等しく
ウ	実線の折れ線が示す未消化テスト項目数の値より小さく

bに関する解答群

ア	破線の折れ線が示す累積バグ検出数の値より大きい
イ	破線の折れ線が示す累積バグ検出数の値と等しい
ウ	破線の折れ線が示す累積バグ検出数の値より小さい

cに関する解答群

ア	計画値の75%未満なので，品質に問題がある
イ	計画値の75%以上100%未満なので，品質に問題はない
ウ	計画値の100%以上125%以下なので，品質に問題はない
エ	計画値の125%を超えているので，品質に問題がある

dに関する解答群

ア	280
イ	300
ウ	360
エ	420

eに関する解答群

ア	テスト項目を再度洗い出す
イ	テスト要員を追加する
ウ	テストデータを再作成する
エ	テスト証跡の記載を一部省略する
オ	テストの結果をAさんの結合テスト完了後に確認する

fに関する解答群

ア	Eさんがテストを担当した機能の詳細設計書の再レビュー
イ	機能2担当者が担当した機能の詳細設計書の再レビュー
ウ	全機能の詳細設計書の再レビュー
エ	販売管理システムの要件を理解するための勉強会

　製品別の収益分析に関する次の記述を読んで，設問1～3に答えよ。

　S社は，製品X，製品Y，製品Zを販売している。S社では，収益改善を目的にして，製品別の営業利益と営業利益率に関する分析を行っている。製品別の前年度実績を，表1に示す。
　なお，本問における営業利益率などのパーセント（%）表記の値は，表においては，小数第1位を四捨五入して，整数で表示している。他の文中のパーセント（%）表記の値は，そのままの値を示している。

表1　製品別の前年度実績

	製品X	製品Y	製品Z	全体
売上高（百万円）	2,200	1,000	800	4,000
営業費用（百万円）	2,100	850	680	3,630
営業利益（百万円）	100	150	120	370
営業利益率（%）	5	15	15	9

注記　営業費用は，売上原価と販売費及び一般管理費で構成される。
aに関する解答群

ア	242
イ	300
ウ	352
エ	400

bに関する解答群

ア	231
イ	252
ウ	336
エ	352

cに関する解答群

	c1	c2
ア	120	20
イ	120	33
ウ	240	20
エ	240	33

dに関する解答群

ア	880
イ	968
ウ	1,100
エ	1,232
オ	1,250

eに関する解答群

ア	5
イ	10
ウ	11
エ	15

　次のプログラムの説明及びプログラムを読んで，設問1～3に答えよ。

〔プログラムの説明〕
　関数BitapMatchは，Bitap法を使って文字列検索を行うプログラムである。
　Bitap法は，検索対象の文字列（以下，対象文字列という）と検索文字列の照合に，個別の文字ごとに定義されるビット列を用いるという特徴をもつ。
　なお，本問では，例えば2進数の16ビット論理型の定数 0000000000010101 は，上位の0を省略して “10101” B と表記する。

(1) 関数 BitapMatch は，対象文字列を Text[] に，検索文字列を Pat[] に格納して呼び出す。配列の要素番号は1から始まり，Text[] のi番目の文字は Text[i] と表記する。Pat[] についても同様にi番目の文字は Pat[i] と表記する。対象文字列と検索文字列は，英大文字で構成され，いずれも最長16文字とする。
　対象文字列 Text[] が “AACBBAACABABAB” ，検索文字列 Pat[] が “ACABAB” の場合の格納例を，図1に示す。

要素番号	1	2	3	4	5	6	7	8	9	10	11	12	13	14
Text[]	A	A	C	B	B	A	A	C	A	B	A	B	A	B

要素番号	1	2	3	4	5	6
Pat[]	A	C	A	B	A	B

(2) 関数 BitapMatch は，関数 GenerateBitMask を呼び出す。
　関数 GenerateBitMask は，文字 “A” ～ “Z” の文字ごとに，検索文字列に応じたビット列（以下，ビットマスクという）を生成し，要素数26の16ビット論理型配列 Mask[] に格納する。Mask[1] には文字 “A” に対するビットマスクを，Mask[2] には文字 “B” に対するビットマスクを格納する。このように Mask[1] ～ Mask[26] に文字 “A” ～ “Z” に対応するビットマスクを格納する。
　関数 GenerateBitMask は，Mask[] の全ての要素を “0” B に初期化した後，1以上で Pat[] の文字数以下の全てのiに対して，Pat[i] の文字に対応する Mask[] の要素である Mask[Index(Pat[i])] に格納されている値の，下位から数えてi番目のビットの値を1にする。
　関数 Index は，引数にアルファベット順でn番目の英大文字を設定して呼び出すと，整数n（1≦n≦26）を返す。

(3) 図1で示した，Pat[] が “ACABAB” の例の場合，関数 GenerateBitMask を実行すると，Mask[] は図2のとおりになる。


(4) 関数 GenerateBitMask の引数と返却値の仕様は，表1のとおりである。

表1　関数GenerateBitMaskの引数と返却値の仕様

引数／返却値	データ型	入力／出力	説明
Pat[]	文字型	入力	検索文字列が格納されている1次元配列
Mask[]	16ビット論理型	出力	文字 “A” ～ “Z” に対応するビットマスクが格納される1次元配列
返却値	整数型	出力	検索文字列の文字数

aに関する解答群

ア	0000000000000101
イ	0000000000101000
ウ	0001010000000000
エ	1010000000000000

bに関する解答群

ア	“0” B
イ	“1” B
ウ	“1” BをPatLenビットだけ論理左シフトした値
エ	“1” Bを（PatLen－1）ビットだけ論理左シフトした値
オ	“1111111111111111” B

cに関する解答群

ア	“1” Bを（i－1）ビットだけ論理左シフトした値
イ	“1” Bをiビットだけ論理左シフトした値
ウ	“1” Bを（PatLen－1）ビットだけ論理左シフトした値
エ	“1” BをPatLenビットだけ論理左シフトした値
オ	“1” B

d，e，fに関する解答群

ア	“0” B
イ	“1” B
ウ	“10” B
エ	“11” B
オ	“100” B
カ	“101” B
キ	“10101” B

g，iに関する解答群

ア	“1001101” B
イ	“1010100001” B
ウ	“1011001” B
エ	“101111” B
オ	“110011” B
カ	“111101” B

hに関する解答群

ア	4
イ	6
ウ	9
エ	13