に入れる正しい答えを，解答群の中から選べ。ここで，受講生数とは，受講生の延べ人数である。
問１ 関係データベースに関する次の記述を読んで，設問 1 〜 3 に答えよ。
次のような受講生表，スクール表，地区表からなる関係データベースがある。地区内には，複数のスクールがあり，各スクールに複数の講座がある。受講生は，複数の講座を受講することが可能であり，異なったスクールの講座を受講する場合もある。
受講生表
|
受講生番号 |
スクール番号 |
講座 ID |
スクール表
|
スクール番号 |
スクール名 |
講師数 |
地区コード |
地区表
|
地区コード |
地区名 |
設問１ スクールごとに受講生数を集計した，スクール別受講状況表をビューとして作る。そのための SQL 文中の に入れる正しい答えを，解答群の中から選べ。ここで，受講生数とは，受講生の延べ人数である。
|
スクール名 |
地区名 |
受講生数 |
講師数 |
CREATE VIEW スクール別受講状況表 (スクール名, 地区名, 受講生数, 講師数)
AS SELECT 
FROM 受講生表 J, スクール表 S, 地区表
T
WHERE J.スクール番号 = S.スクール番号 AND S.地区コード = T.地区コード
GROUP BY 
解答群
ア S.スクール名, T.地区名, COUNT(J.受講生番号), S.講師数
イ S.スクール名, T.地区名, SUM(J.受講生番号), S.講師数
ウ S.スクール名, T.地区コード, S.講師数
エ S.スクール名, T.地区名, S.講師数
オ S.スクール番号, T.地区コード, S.講師数
カ S.スクール番号, T.地区名, S.講師数
設問２ スクール別受講状況表は，次のとおりとする。
スクール別受講状況表
|
スクール名 |
地区名 |
受講生数 |
講師数 |
|
第一 |
A |
100 |
3 |
|
第二 |
C |
2,000 |
10 |
|
第三 |
C |
1,000 |
10 |
|
第四 |
B |
200 |
3 |
|
第五 |
B |
1,000 |
3 |
|
第六 |
B |
300 |
3 |
|
第七 |
A |
200 |
5 |
|
第八 |
C |
60 |
1 |
|
第九 |
D |
20 |
1 |
|
第十 |
D |
15 |
1 |
|
第十一 |
A |
20 |
2 |
|
第十二 |
B |
10 |
3 |
SELECT 地区名, SUM(講師数), COUNT(スクール名) FROM スクール別受講状況表
WHERE 講師数 < 5
GROUP BY 地区名 HAVING SUM(講師数) > 5
解答群
ア 5 イ 11 ウ 12 エ 14
設問３ 講師 1 人当たりの受講生数が 30 人未満の地区を検索したい。次の SQL 文中の に入れる正しい答えを，解答群の中から選べ。
SELECT 地区名 FROM スクール別受講状況表 GROUP BY 地区名
解答群
ア HAVING AVG(受講生数/講師数) < 30
イ HAVING SUM(受講生数)/SUM(講師数) < 30
ウ WHERE AVG(受講生数/講師数) < 30
エ WHERE SUM(受講生数)/SUM(講師数) < 30
問２ 通信ネットワークに関する次の記述を読んで，設問１，２ に答えよ。
アナログ信号をディジタル信号に符号化する技術に，パルス符号変調方式がある。
この変調方式では，まずアナログ信号の波形を一定の時間間隔で取得する（標本化）。次に，標本化したアナログ値をディジタル値に変換（量子化）し，２進符号に置き換え（符号化），この符号化ビット列をディジタル信号として送信する。
標本化の時間間隔が短く，符号化のけた数が大きいほど，復調時に元のアナログ信号をより忠実に復元することができる。
設問１ 電話音声をパルス符号変調方式で伝送する。次の記述中の に入れる正しい答えを，解答群の中から選べ。
電話の音声帯域（音声周波数の範囲）が 0.3 〜 3.4 kHz であることから，余裕をみて最高周波数を 4 kHz とする。標本化定理（シャノンの定理）(1)
によると， Hz 以上の周波数 (1) で標本化して伝送すればよいことになる。
Hz で標本化するときの時間間隔は， 
秒となる。一つの標本の符号化に用いるビット数を
8 ビットとすると， 
ビット／秒の伝送速度が必要となる。
注 (1) 対象とするアナログ信号の最高周波数を f とすると， 2f 以上の周波数で標本化すればよい。すなわち，次式の関係を満たす必要がある。
ここで，T は標本化の時間間隔（秒），
f は最高周波数（Hz）
(2) １秒当たりの標本化の回数
a に関する解答群
ア 4 イ 8 ウ 16
エ 4 k オ 8 k カ 16 k
キ 4 M ク 8 M ケ 16 M
b に関する解答群
ア 1.25 × 10−7 イ 2.5× 10−7 ウ 5.0× 10−7
エ 1.25 × 10−4 オ 2.5× 10−4 カ 5.0× 10−4
キ 5.0 × 10−3 ク 2.5× 10−2 ケ 1.25 × 10−1
c に関する解答群
ア 32 イ 64 ウ 128
エ 32 k オ 64 k カ 128 k
キ 32 M ク 64 M ケ 128 M
設問２ 電話の場合，通話ごとに電話回線を用意していては費用がかかるので，基幹の伝送路では複数の回線を束ねて伝送する。このように １本の伝送路上に複数の通信回線を束ねることを多重化という。ディジタル伝送の多重化方式として，TDM（時分割多重化）方式がある。これは，各回線に対して，標本化１回分の符号化ビット列を送る時間を順番に割り当てて，複数回線のディジタル信号をまとめ（フレーム化），１本の伝送路上にフレームを順番に送り出す方式である。設問１ の音声伝送に対して，30 回線を TDM 方式によって多重化して伝送するとき，必要最小限の伝送速度（k ビット／秒）として正しい答えを，解答群の中から選べ。
なお，1 フレームは，30 回線の標本化 1 回分の符号化ビット列（各８ビット）と，フレーム同期パルス (3) などの 16 ビット（図中の S と E を合わせた部分）で構成される。
注 (3) 同期をとるために付ける制御用ビットパターン
図 1 フレームの構成（T：標本化の時間間隔）
解答群
ア 720 イ 832 ウ 1,088
エ 1,792 オ 1,984 カ 2,048
キ 3,712 ク 3,968 ケ 5,760
問３ プログラムの実行時間に関する次の記述を読んで，設問に答えよ。
処理するデータ量によって，プログラムの実行時間がどのように変化するかを考えるときに，オーダ（という概念）を用いる。例えば， n 個のデータを処理する最大実行時間が C n 2 （ C は定数）で抑えられるとき，実行時間のオーダが n 2 であるという。
表 オーダの例
|
実行時間 |
オーダ |
C (定数) |
1 |
|
100 n |
n |
|
3 n 2 ＋ 5 n ＋ 1000 |
n 2 |
設問 次の記述中の
に入れる適切な答えを，解答群の中から選べ。なお，解答は重複して選んでもよい。
プログラムの各行の実行時間が一定であり，その時間を k と考える（行番号 5，12，14 についても k だけの時間を要す）。このとき，α部分の実行時間は
となるので，オーダは
となる。 β部分もα部分と同様に計算し，両者の実行時間を足してからプログラム全体のオーダを求めることができる。しかし，次の二つの規則を用いることで，より簡単にオーダを求めることが可能となる。
規則 1：順次処理で構成されている部分は，実行時間の最も長い行のオーダが，全体の実行時間のオーダとなる。
規則 2：繰返し処理で構成されている部分は，繰り返される部分のオーダに繰返し数を掛けた値のオーダ（定数は無視する）が，全体の実行時間のオーダになる。
例えば，繰り返される部分のオーダが n 2 で，繰返し数が 100 n
ならば，繰返し処理全体のオーダは， n 3 である。
行番号 10 と 11 の実行時間のオーダは，規則 1 から 1 となる。行番号 9 〜 12 は行番号 10 と 11 を n 回繰り返すので，ここのオーダは規則
2 から となる。同様に考えていくと，β部分の実行時間のオーダは
となる。
したがって，プログラム全体の実行時間のオーダは 
となる。
〔プログラム〕
（行番号）
a に関する解答群
ア 2 kn ＋ k イ 2 kn ＋2 k ウ 3 kn ＋ k
エ 3 kn ＋2 k オ 4 kn ＋ k カ 4 kn ＋2 k
b 〜 e に関する解答群
ア log2 n イ n ウ n log2 n
エ n 2 オ n 3
問４ 次のプログラムの説明及びプログラムを読んで，設問に答えよ。
〔プログラムの説明〕出発地から目的地までの最短経路を求める副プログラムである。
(1) 副プログラム SP は，N 個（N ＞ １）の地点で構成される図１のような有向グラフで表される経路図において，地点１（出発地）から地点 N（目的地）までの最短経路を求めて，出力するプログラムである。なお，図１において，円は地点を，矢印の向きは進行方向を，矢印に付けた数字は地点間の距離を表す。
(2) この副プログラムでは，次の配列を用いる。要素番号 i，j の値は 1，2，…，N であり，各地点と対応している。
| C[i, j]： | 地点 i から地点 j までの距離を表す配列である。地点 i から地点 j までの直接の経路がない場合，地点 i と地点 j
が等しい場合，及び進行方向と逆の場合は ∞ が格納されている。 例えば図１ では，C[1, 2] ＝ 30，C[1, 3] ＝ ∞，C[2, 1] ＝ ∞，C[2, 2] ＝ ∞ である。 |
| D[i]： | 地点１ から地点 i までの最短距離を格納するための配列である。初期設定で地点１ から地点 i までの距離 C[1, i] を設定する。例えば図１ の場合の初期設定では，D[2] ＝ C[1, 2] ＝ 30，D[3]＝ C[1, 3] ＝ ∞， D[4] ＝ C[1, 4] ＝ 20，D[5] ＝ C[1, 5] ＝ 120 が設定される。 |
| P[i]： | 最短経路を求める過程で，処理済となった地点を識別するための配列である。初期設定では P[1] だけに 1 を設定し，他のすべての要素には 0 を設定する。最短経路を求めた後はすべての要素が 1 となる。 |
| S[i]： | 地点 1 から地点 i までの最短経路を求める過程で，地点 i の直前の地点を格納するための配列である。初期設定ではすべての要素に 1 を設定する。例えば図１ の場合，最短経路を求めた後は S[2] ＝ 1，S[3] ＝ 4，S[4] ＝ 1，S[5] ＝ 3 となり，地点 5 の直前は地点 3，地点 3 の直前は地点 4，地点。 |
| W[i]： | S[i] を用いて最短経路を出力する際に使用する作業用の配列である。 |
(3) 最短経路を求める手順は，次のとおりである。
� ―萢�していないすべての地点（P[i] ＝ 0）のうちで，D[T] が最小である地点 T を選ぶ。
�◆｜賄� T を処理済（P[T] ＝ 1）とする。
�� 処理していないすべての地点（P[i] ＝ 0）に対して，D[T] ＋ C[T, i] の値が D[i] の値より小さければ，D[T] ＋ C[T, i] の値で D[i] を置き換える。
�ぁ´�で D[i] を置き換えた場合，S[i] に T を代入する。
�ァ―萢� �� 〜 �� を，全地点が処理済になるまで繰り返す。
(4) 最短経路を求めた後，配列 S を用いて最短経路を出力する。出力には，数値 X を出力した後に改行する副プログラム Output(X) を利用する。
(5) 図１ の経路図に対する出力結果を図２ に，また最短経路を求める過程での配列と変数 T の値の変化を表１ に示す。
(6) 出発地から目的地までの経路は，必ず存在するものとする。
図１ 経路図の例（N ＝
5 の場合）
| 1 4 3 5 |
表１ 図１の最短経路を求める過程の配列と変数 T の値の変化
(7) 副プログラム SP の引数は，表 2 のとおりである。
|
変数名 |
入力／出力 |
意 味 |
|
N |
入力 |
地点数 |
|
C[,] |
入力 |
地点間の距離を表す 2 次元の定数配列 |
〔プログラム〕
設問 プログラム中の
に入れる正しい答えを，解答群の中から選べ。
a 〜 c に関する解答群
ア P[Y] ← 0 イ P[Y] ← 1 ウ S[T] ← Y
エ S[Y] ← T オ Y ← S[X] カ Y ← S[Y]
キ Z ← D[Y]
d に関する解答群
ア X ＞ 0 イ X ≧ 0 ウ W[X] ＞ 0 エ W[X] ≧ 0
問５ プログラム設計に関する次の記述を読んで，設問 1，2 に答えよ。
各店舗が毎日の営業時間終了後に本社へ送ってくる商品の在庫情報と，その店舗における過去の販売実績の情報から，商品の補充のための配送情報を作成するプログラムを設計する。このプログラムの概要は，次のとおりである。
〔プログラムの概要〕
(1) 各店舗が送ってくる商品の在庫情報の様式を次に示す。ここに格納された年月日の翌営業日が，配送情報を作成する対象となる日（配送対象日と呼ぶ）となる。
|
年 |
月 |
日 |
店舗コード |
商品コード |
在庫量 |
(2) 各店舗における各商品の過去の販売量は，販売実績ファイルに格納されている。販売実績ファイルの様式を次に示す。
|
年 |
月 |
日 |
店舗コード |
商品コード |
販売量 |
(3) 販売実績ファイルの過去の販売量を使用して，配送対象日の販売予測量を求める。
(4) 販売予測量の 1.2 倍を，在庫として必要な量とする。在庫量がこの量に満たない場合には，その差を不足量とする。
(5) 商品は，箱にこん包されている。商品によってこん包する箱の種類が異なり，箱に入る商品の個数も異なる。箱の種類を示す区分（箱区分と呼ぶ）及びその箱に入る商品の個数（こん包数と呼ぶ）は，データベースの商品表に格納されている。商品表の様式を次に示す。下線を付けた項目は主キーである。
|
商品コード |
商品名 |
箱区分 |
こん包数 |
その他の情報 |
(6) 配送する商品の個数が不足量以上になるように箱の個数（配送箱数と呼ぶ）を算出し，店舗別・商品別の配送情報を作成して出力する。配送情報の様式を次に示す。
|
年 |
月 |
日 |
店舗コード |
商品コード |
配送箱数 |
設問１ プログラムの主処理を四つのモジュールに分割し，プログラム構造図（図１）及びモジュール間のデータの関連を示すデータ流れ図（図２）を作成した。図１
及び図２ 中の に入れる正しい答えを，解答群の中から選べ。
図１ プログラム構造図
図２ データ流れ図
解答群
ア こん包数 イ 在庫量 ウ 商品コード
エ 商品表 オ 店舗コード カ 配送箱数
キ 販売実績ファイル ク 販売予測量 ケ 販売量
コ 不足量
設問２ プログラムの運用を開始してしばらくたつと，在庫情報に含まれる商品に対応する販売実績が，販売実績ファイルに見つからないことが多くなった。これは，過去の販売実績のない新規商品が増えたことが原因である。そこで，在庫情報中の商品と，これに類似し過去に販売実績のある商品（類似商品と呼ぶ）を関連付けることにした。このため，次に示す商品対応表を新たに作成し，この表を使って処理を行うようにプログラムを修正する方針を立てた。下線を付けた項目は主キーである。
|
商品コード |
類似商品の |
解答群
ア 在庫情報の受信 イ 配送箱数の算出
ウ 販売予測量の算出 エ 不足量の算出
問６ 次の C プログラムの説明及びプログラムを読んで，設問に答えよ。
〔プログラムの説明〕
コンサート会場において，連続して確保したい席数を与えられると，座席を決定し，結果を返却値として返すプログラムである。
(1) コンサート会場の座席は，図に示すとおりである。
図 コンサート会場の座席配置
� 〆太覆蓮�A 〜 Z の 26 列からなり，列によって座席数が異なる。各列の座席数は，列 A 〜 Z の順に大域の配列 cnum に格納されている。
�◆〆太僻峭罎蓮の鵑犯屬�らなる。番とは，各列についてステージに向かって左から何番目の座席であるかを示す番号のことである。例えば，“L 列 6 番”の座席とは，ステージから 12 列目（L 列）のステージに向かって左から 6 番目の座席を指す。
�� 図の網掛けの席は，予約済である。
(2) 連続して確保したい希望席数を，引数 number に格納してプログラムに渡す。
(3) 座席は，ステージに向かって最前列左端（A 列 1 番）から，同一列に希望席数の入る連続した空きがあるかどうかを調べ，最初に見つかった空きを確保する。 A列で確保できなかった場合は，順次 B 列，C 列，… と後列に対して左端から，希望席数の入る連続した空きがあるかを調べ，最初に見つかった空きを確保する。全席探しても空きが見つからなかった場合には，座席が確保できなかったものとする。
(4) 希望数の座席が確保できた場合は，その座席の列名と，確保できた座席の中で，ステージに向かって最も左端に位置する座席の番号とを格納した座席番号構造体（SEAT）へのポインタを，返却値として返す。確保できなかった場合は，空ポインタ（NULL）を返却値として返す。
(5) 構造体 SEAT の宣言は，次のとおりである。
typedef struct {
char row; /* 座席の列名 */
int no; /* 座席の番号 */
} SEAT;
(6) コンサート会場の各座席の状況は，大域変数 status に格納されている。座席が確保できた場合には，確保できた座席を予約済にする。
列 A 〜 Z に対応する添字 i の値は 0 〜 25 になる。番 1 〜 n に対応する添字 j の値は 0 〜 n − 1 になる。
〔プログラム〕
#define MAXNUM 30 /* 列の最大座席数 */
#define ROWNUM 26 /* 列数 */
typedef struct {
char row; /* 座席の列名 */
int no; /* 座席の番号 */
} SEAT;
static char rname[] = {"ABCDEFGHIJKLMNOPQRSTUVWXYZ"},
status[ROWNUM][MAXNUM];
static int cnum[ROWNUM] = {12, 14, 16, 18, 20, 22, 24, 26, 28,30, 30, 30, 30, 30, 30, 30, 30, 28, 26, 24, 22, 20, 18, 16, 14,12};
static SEAT empty;
SEAT *book_seat(int);
SEAT *book_seat(int number)
{
int ridx, cidx, eidx, flg = 0;
for (ridx = 0; ridx < ROWNUM; ridx++) {
for (cidx = 0; cidx <= cnum[ridx] - number; cidx++) {
if (status[ridx][cidx] == ' ') {
;
for (eidx = 
; cidx < eidx; eidx--)
if (status[ridx][eidx] == 'R') {
flg = 0;
break;
}
if (flg == 1) break;
}
}
if (flg == 1) break;
}
if (flg == 0)
return NULL;
for (eidx = cidx + number - 1; cidx <= eidx; eidx--)
status[ridx][eidx] = 'R';
empty.row = 
;
empty.no = 
;
return ∅
}
設問 プログラム中の
に入れる正しい答えを，解答群の中から選べ。
a に関する解答群
ア cidx++ イ cidx--
ウ cidx += number エ cidx += number - 1
オ flg = 0 カ flg = 1
b に関する解答群
ア 0 イ cidx
ウ cidx + 1 エ cidx + number
オ cidx + number - 1 カ number
キ number - 1
c に関する解答群
ア ridx イ ridx + 1
ウ ridx - 1 エ rname[ridx]
オ rname[ridx + 1] カ rname[ridx - 1]
d に関する解答群
ア cidx イ cidx + 1 ウ cidx - 1
エ ridx + cidx オ ridx - cidx
問７ 次の COBOL プログラムの説明及びプログラムを読んで，設問に答えよ。
〔プログラムの説明〕予約状況ファイルと料金ファイルから，パラメタで与えられた検索条件を満たす宿泊施設の空室を検索して，宿泊料金の安い順に並べた空室情報を返す副プログラムである。
(1) 予約状況ファイル BOOKING-FILE のレコード様式は，次のとおりである。
|
施設コード |
部屋名称 |
部屋タイプ |
予約状況 |
� 〇楡潺魁璽匹禄蒜饂楡澆鯢修掘こ道楡澆砲亙�数の部屋があるものとする。
�◆〕縮鷯�況は，366 個の要素からなる １次元の表であり，プログラムを実行する翌日から １年間分の予約状況を表している。
�� 要素の値が，0 のときは“予約なし”を示し，1 のときは“予約済”を示す。予約状況ファイルは毎日更新され，プログラム実行時には，それまでの予約状況が正しく反映されているものとする。
例 プログラムを実行する日が 2003 年 10 月 19 日のときは， 2003 年 10 月 20日〜 2004 年 10 月 19 日の予約状況が格納されている。
(2) 料金ファイル CHARGE-FILE は部屋タイプを主キーとする索引ファイルであり，レコード様式は次のとおりである。
� ―蒜饋与堯�1 部屋に泊まる人数を示す。
�◆―蒜駑繕癲�部屋の 1 人当たりの 1 泊料金を示す。宿泊人数の違いによって 4 通り用意されている。
�� 予約状況ファイルに格納されている部屋タイプに該当するレコードは，必ず存在する。
(3) 検索条件 SEARCH-INFO の形式は，次のとおりである。検索条件で与えられるデータは正しいものとする。
|
施設コード |
宿泊開始日 |
宿泊日数 |
宿泊人数 |
1 泊の予算 | |
|
下限 |
上限 | ||||
� 〇楡潺魁璽鼻�3 けたの数字である。 “000”のときは施設の指定がないことを表す。
�◆―蒜餝�始日：4 けたの西暦年，2 けたの月，2 けたの日で構成されている。プログラムを実行する翌日から 1 年以内の日付とする。
例 2003 年 10 月 20 日ならば“20031020”となる。
�� 宿泊日数：2 けたの 0 でない数字である。宿泊開始日から連続して泊まる日数を表す。連続して泊まる日を含めて，プログラムを実行する翌日から１年間に収まる日数とする。
例 1 泊 2 日のときは，“01”となる。
�ぁ―蒜饋与堯�2 けたの 0 でない数字である。
�ァ�1 泊の予算：1 人当たりの 1 泊の予算であり，下限と上限を示す 1 組の 6 けたの数字である。下限と上限がともに“000000”のときは指定なしを表す。
例 10,000 〜 15,000 円の部屋を検索するときは， 下限として“010000”，上限として“015000”を指定する。
(4) 検索結果 SEARCH-RESULT の形式は，次のとおりである。
� ゞ�室情報は 100 個の要素からなる 1 次元の表であり，検索結果は 100 件以下とする。検索結果が 100 件未満のとき，残りの要素は，空白で埋められている。
�◆ゞ�室情報は，宿泊料金の安い順に並べる。
(5) 副プログラム GETDAYS を使用する。 GETDAYS は，与えられた日付データを，プログラムを実行する翌日からの通算日に変換する。 GETDAYS の呼び出し方法は，次のとおりである。
CALL "GETDAYS" USING 日付 通算日
〔プログラム〕
DATA DIVISION.
FILE SECTION.
FD BOOKING-FILE.
01 BOOKING-REC.
03 BCODE PIC 9(03).
03 BNAME PIC X(10).
03 BTYPE PIC X(02).
03 BOOKING-INFO PIC 9(01) OCCURS 366.
FD CHARGE-FILE.
01 CHARGE-REC.
03 CTYPE PIC X(02).
03 ACCOMMODATION-INFO OCCURS 4.
05 GUEST-NO PIC 9(02).
05 CHARGE PIC 9(06).
SD VACANCY-FILE.
01 VACANCY-REC.
03 VCODE PIC 9(03).
03 VNAME PIC X(10).
03 VCHARGE PIC 9(06).
WORKING-STORAGE SECTION.
01 EOF PIC X(01).
01 BOOKING-FLAG PIC 9(01).
01 DAYS PIC 9(03).
01 MATCH PIC 9(01).
01 I PIC 9(03).
01 J PIC 9(01).
LINKAGE SECTION.
01 SEARCH-INFO.
03 SCODE PIC 9(03).
03 CHECKIN-DATE PIC 9(08).
03 STAY-DAYS PIC 9(02).
03 SGUEST-NO PIC 9(02).
03 SCHARGE-RANGE.
05 LOWER-LIMIT PIC 9(06).
05 UPPER-LIMIT PIC 9(06).
01 SEARCH-RESULT.
03 SEARCH-COUNT PIC 9(03).
03 VACANCY-INFO PIC X(19) OCCURS 100.
PROCEDURE DIVISION USING SEARCH-INFO SEARCH-RESULT.
MAIN-PROC.
SORT VACANCY-FILE
INPUT PROCEDURE SEARCH-PROC
OUTPUT PROCEDURE RESULT-PROC.
EXIT PROGRAM.
SEARCH-PROC.
OPEN INPUT BOOKING-FILE CHARGE-FILE.
MOVE SPACE TO EOF.
READ BOOKING-FILE AT END
MOVE "E" TO EOF
END-READ.
PERFORM UNTIL EOF = "E"
IF (SCODE = ZERO OR
SCODE = BCODE) THEN
CALL "GETDAYS" USING CHECKIN-DATE DAYS
MOVE 0 TO BOOKING-FLAG
PERFORM
IF BOOKING-INFO(I) = 1 THEN
MOVE 1 TO BOOKING-FLAG
END-IF
END-PERFORM
IF 
THEN
MOVE BTYPE TO CTYPE
READ CHARGE-FILE
MOVE 0 TO MATCH
PERFORM VARYING J FROM 1 BY 1
UNTIL J > 4 OR MATCH = 1
IF 
THEN
MOVE BCODE TO VCODE
MOVE BNAME TO VNAME
MOVE CHARGE(J) TO VCHARGE
RELEASE VACANCY-REC
MOVE 1 TO MATCH
END-IF
END-PERFORM
END-IF
END-IF
READ BOOKING-FILE AT END
MOVE "E" TO EOF
END-READ
END-PERFORM.
CL OS E BOOKING-FILE CHARGE-FILE.
RESULT-PROC.
INITIALIZE SEARCH-RESULT.
MOVE SPACE TO EOF.
RETURN VACANCY-FILE AT END
MOVE "E" TO EOF
END-RETURN.
PERFORM UNTIL EOF = "E"
COMPUTE SEARCH-COUNT = SEARCH-COUNT + 1
MOVE VACANCY-REC TO VACANCY-INFO(SEARCH-COUNT)
RETURN VACANCY-FILE AT END
MOVE "E" TO EOF
END-RETURN
END-PERFORM.
設問 プログラム中の
に入れる正しい答えを，解答群の中から選べ。
a に関する解答群
ア OCCURS KEY VCHARGE
イ ON ASCENDING KEY VCHARGE
ウ ON DESCENDING KEY VCHARGE
エ SORT KEY VCHARGE
オ USING KEY VCHARGE
b に関する解答群
ア VARYING I FROM 1 BY 1 UNTIL I > DAYS
イ VARYING I FROM 1 BY 1 UNTIL I > DAYS OR BOOKING-FLAG = 1
ウ VARYING I FROM 1 BY 1 UNTIL I >= STAY-DAYS
エ VARYING I FROM 1 BY 1 UNTIL I >= STAY-DAYS
OR BOOKING-FLAG = 1
オ VARYING I FROM DAYS BY 1
UNTIL I >= DAYS + STAY-DAYS OR BOOKING-FLAG = 1
c に関する解答群
ア BOOKING-FLAG = 0
イ BOOKING-FLAG = 1
ウ BOOKING-INFO(I) = 0
エ BOOKING-INFO(I) = 1
オ SCODE = ZERO
カ SCODE NOT = ZERO
d に関する解答群
ア (GUEST-NO(J) = SGUEST-NO AND
(SCHARGE-RANGE = ZERO OR
(CHARGE(J) >= LOWER-LIMIT AND CHARGE(J) <= UPPER-LIMIT)))
イ (GUEST-NO(J) = SGUEST-NO AND
(SCHARGE-RANGE NOT = ZERO AND
(CHARGE(J) < LOWER-LIMIT OR CHARGE(J) > UPPER-LIMIT)))
ウ (GUEST-NO(J) = SGUEST-NO OR
(SCHARGE-RANGE = ZERO OR
(CHARGE(J) >= LOWER-LIMIT AND CHARGE(J) <= UPPER-LIMIT)))
エ NOT (GUEST-NO(J) NOT = SGUEST-NO AND
(SCHARGE-RANGE = ZERO OR
(CHARGE(J) >= LOWER-LIMIT AND CHARGE(J) <= UPPER-LIMIT)))
オ NOT (GUEST-NO(J) NOT = SGUEST-NO AND
(SCHARGE-RANGE NOT = ZERO AND
(CHARGE(J) < LOWER-LIMIT OR CHARGE(J) > UPPER-LIMIT)))
問８ 次の Java プログラムの説明及びプログラムを読んで，設問に答えよ。
〔プログラムの説明〕
プログラムは，バイナリデータのバイト列をあるアルゴリズムに従って変換し，その結果を文字の列として取得するためのクラス Encoder とそのテスト用クラスからなる。変換アルゴリズムは次のとおりである。
(1) バイト列の先頭から順に 6 ビットずつ取り出し，変換表の対応する文字に変換する。ただし，バイト数が 3 の倍数でないときは，ビット数が 6 の倍数になるように，最後に 4 ビット又は 2 ビットの 0 があるものとする。
(2) 変換後の文字数が，与えられたバイト数の 4／3 倍以上で最も小さい 4 の倍数になるように，文字の列の最後に必要な個数だけ“=”を付加する。
(3) 変換例を図１ に示す。
図１ 変換例
(4) クラス Encoder は，next と hasNext の二つのメソッドをもつ。 next は，変換アルゴリズムに従って変換された文字を 1 文字ずつ順に返すメソッドである。返すべき文字がなくなった後に呼ばれると，。
java.util.NoSuchElementException を投げる。 hasNext は，次の next 呼出しの際に，例外が発生せずに文字を返すことができるとき真となる。
(5) 変数 CHARS は，6 ビットの数値を 1 文字に変換するための表で，配列の大きさは 64 である。変数 n は，次に next が呼ばれたときに返すべき文字が何番目の文字であるかを保持する（先頭の文字は 0 番目とする）。変数 bin は，変換するバイナリデータの列を保持する。
(6) 図１ のバイト列を用いたテスト用クラス EncoderTest の実行結果を図２ に示す。
| EjRFZw== |
〔プログラム〕
public class Encoder {
static final char[] CHARS = ("ABCDEFGHIJKLMNOPQRSTUVWXYZ" +
"abcdefghijklmnopqrstuvwxyz0123456789+/").toCharArray();
private int n = 0;
private byte[] bin;
public Encoder(byte[] bin) {
if (bin == null) this.bin = new byte[0];
else this.bin = bin;
}
public boolean hasNext() {
return n < ;
}
public char next() {
char letter;
int pos = (int)(n * 0.75);
// 変換対象の 6 ビットのデータが含まれる 2 バイトのデータを取得
if (pos < bin.length) {
int cell = bin[pos++] << 8;
if (pos < bin.length) cell += bin[pos] & 255;
// 変換すべき 6 ビットを抽出し, 対応する 1 文字に変換
letter = CHARS[(cell >> (n + 3) % 4 * 2 + 4) & 63];
} else {
if (
)
throw new java.util.NoSuchElementException();
else letter = 
;
}
n++;
return letter;
}
}
class EncoderTest {
public static void main(String[] args) {
byte[] bin = {0x12, 0x34, 0x45, 0x67};
Encoder encoder = new Encoder(bin);
while (encoder.hasNext()) {
System.out.print(encoder.next());
}
System.out.println();
}
}
設問 プログラム中の
に入れる正しい答えを，解答群の中から選べ。
a に関する解答群
ア (bin.length + 2) * 4 / 3 イ (bin.length + 2) / 3 * 4
ウ bin.length * 4 / 3 エ bin.length / 3 * 4
b に関する解答群
ア !hasNext() イ hasNext()
ウ n < bin.length エ n >= bin.length()
c に関する解答群
ア '' イ '='
ウ CHARS[n] エ next()
問９ 次のアセンブラプログラムの説明及びプログラムを読んで，設問 1，2 に答えよ。
〔プログラムの説明〕
副プログラム SUBS は，次に示すように指定された文字列の一部分（部分文字列と呼ぶ）を，指定された領域に複写するプログラムである。
(1) GR1 〜 GR5 に，次の値が設定されて，主プログラムから渡される。
GR1：文字列が格納されている領域の先頭アドレス
GR2：文字列の長さ L
GR3：部分文字列の開始位置 P（0 ≦ P ＜ L）
GR4：部分文字列の長さ Lp
GR5：部分文字列を複写する領域の先頭アドレス
(2) 次に示すどちらかの処理結果を GR0 に設定して主プログラムに戻る。
0 正常に終了
-1 長さ指定に誤り（P ＋ Lp ＞ L）
(3) 副プログラムから戻るとき，汎用レジスタ GR1 〜 GR7 の内容は元に戻す。
〔プログラム〕
（行番号）1 SUBS START 2 RPUSH 3 LD GR7,GR3 4 ADDA GR7,GR4 5 CPA GR2,GR7 ; 長さのチェック 6 JMI SETER 7 ADDL GR3,GR1 8 LOOP LD GR4,GR4 9 JZE SETS 10 11 ST GR0,0,GR5 ; 文字を格納する 12 LAD GR3,1,GR3 13
14 LAD GR5,1,GR5 15 JUMP LOOP 16 SETER LAD GR0,-1 ; エラーを設定する 17 JUMP FIN 18 SETS LAD GR0,0 ; 正常終了を設定する 19 FIN RPOP 20 RET 21 END
設問１ プログラム中の
に入れる正しい答えを，解答群の中から選べ。
解答群
ア LAD GR2,1,GR2 イ LAD GR2,-1,GR2
ウ LAD GR4,1,GR4 エ LAD GR4,-1,GR4
オ LD GR0,0,GR3 カ LD GR0,0,GR4
キ LD GR1,0,GR3 ク LD GR1,0,GR4
設問２ 次の記述中の
に入れる正しい答えを，解答群の中から選べ。
SUBS の仕様では，P ＋ Lp ＞ L の場合，長さ指定に誤りがあるとしている。これを誤りとしないで次のとおりに変更する。
(1) 文字列の終わりまでを複写する。
(2) 複写できた部分文字列の長さを GR0 に設定する。
SETER LD GR4,GR2
JUMP GETPS
の値を一時保存し，行番号 18 でこの値を GR0 に設定する。
c に関する解答群
ア SUBA GR3,GR2 イ SUBA GR4,GR2
ウ SUBA GR4,GR3 エ SUBA GR5,GR4
d に関する解答群
ア GR1 イ GR2 ウ GR3 エ GR4 オ GR5
問10 次の C プログラムの説明及びプログラムを読んで，設問 1，2 に答えよ。
〔プログラムの説明〕
表計算ソフトなどで使用されるデータ交換処理用のプログラムである。
(1) 関数 loadcsv は，(2) に示す様式（CSV 形式と呼ぶ）のレコードをテキストファイルから読み込み，2 次元配列の表に格納する。関数 savecsv は，表内の要素を CSV 形式に戻してテキストファイルに出力する。
(2) このプログラムで扱う CSV 形式の仕様は，次のとおりである。
� （源�列からなるデータをコンマ“,”で区切って並べたものである。
�◆．灰鵐泙料宛紊砲篭�白が許される。
�� 文字列は，全体を引用符で囲んでも囲まなくてもよい。ただし，文字列内に空白文字，コンマ“,”を含む場合には，図１ のように文字列全体を引用符で囲む。文字列内に引用符は含まないものとする。
�ぁ�CSV 形式ファイルには，表の 1 行に対応するデータ群が 1 レコードとして格納されている。
�ァ．譽魁璽匹僚�端は“ \n ”である。
Shop-A, 1, "1,000", "21,000", "3,000"
Shop-B, 2, "4,500", "15,000",
"4,000"
図１ CSV 形式のデータ例（2 レコード）
(3) レコード内の文字列は，動的に確保した領域に格納し，表の要素にはその領域へのポインタを格納する。
(4) 引用符で囲まれたデータ形式の場合は，動的に確保した領域に前後の引用符を除いた文字列を格納する。
(5) 対応するデータがない要素には，NULL を格納する。
(6) 図１ のレコードを格納した表を図２ に示す。
図２ CSV 形式のデータを格納した表の例（2 レコード）
(7) ここで使用される文字の種類は，JIS X 0201 （7 ビット及び 8 ビットの情報交換用符号化文字集合）の文字とする。
(8) 表の行数及び列数の最大値は，ともに 64 とし，レコードの文字長は 255 以下とする。
(9) CSV 形式ファイル内のレコードに記述の誤りはないものとし，ファイル入出力でのエラーも発生しないものとする。
(10) 各関数の仕様は，次のとおりである。
� ヾ愎� loadcsv
引数： fname 入力ファイル名へのポインタ
tbl 表（2 次元配列）へのポインタ（ここで，TBLSZ は，表の行数及び列数の最大値）
返却値： 表に格納したレコード数
�◆ヾ愎� savecsv
引数： fname 出力ファイル名へのポインタ
tbl 表（2 次元配列）へのポインタ
ln 出力するレコード数
〔プログラム〕
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define TBLSZ 64
#define RECSZ 256
int loadcsv( char*, char*[][TBLSZ] );
void savecsv( char*, char*[][TBLSZ], int );
int loadcsv( char fname[], char *tbl[][TBLSZ] )
{
FILE *fp;
char buf[RECSZ], *cp, *dp;
int col, row, len;
for ( row = 0; row < TBLSZ; row++ ) {
for ( col = 0; col < TBLSZ; col++ ) tbl[row][col] = NULL;
}
fp = fopen( fname, "r" );
for ( row = 0; fgets( buf, RECSZ, fp ) != NULL; row++ ) {
col = 0;
for ( cp = buf; *cp != '\n'; cp++ ) {
while ( *cp == ' ' ) cp++; /* 空白の読み飛ばし */
if ( *cp == '\n' ) break;
else if ( *cp == ',' ) ; /* コンマの処理 */
else {
if ( *cp == '\"' ) { /* データが引用符で囲まれている場合 */
dp = ;
for ( len = 0; *cp != '\"'; len++, );
}
else {
dp = ;
for ( len = 0; *cp != '\n'; len++, 
)
if (( *cp == ' ' ) || ( *cp == ',' )
|| ( *cp == '\n' )) break;
;
}
if ( len != 0 ) { /* データが空でない場合 */
tbl[row][col] = malloc( len+1 );
/* 動的に領域を確保 */
strncpy( tbl[row][col], dp, len );
*(tbl[row][col]+len) = '\0';
}
}
}
}
fclose( fp );
return row;
}
void savecsv( char fname[], char *tbl[][TBLSZ], int ln )
{
FILE *fp;
int row, col, last;
fp = fopen( fname, "w" );
for ( row = 0; row < ln; row++ ) {
for ( last = TBLSZ-1; last >= 0; last-- )
if ( tbl[row][last] != NULL ) break;
for ( col = 0; col <= last; col++ ) {
if ( tbl[row][col] != NULL ) {
fputs( "\"", fp );
fputs( tbl[row][col], fp );
fputs( "\"", fp );
}
if ( col < last ) fputs( ",", fp );
}
fputs( "\n", fp );
}
fclose( fp );
}
設問１ プログラム中の
に入れる正しい答えを，解答群の中から選べ。なお，解答は重複して選んでもよい。
a に関する解答群
ア col++ イ dp = NULL ウ dp++
エ len++ オ tbl[row][col] = NULL
b 〜 e に関する解答群
ア cp イ cp-- ウ cp+1 エ ++cp
設問２ 次の CSV 形式の 2 レコードを関数 loadcsv によって表に格納し，それから関数 savecsv によって CSV 形式で出力する。出力結果の説明として適切なものを，解答群の中から選べ。
"Taro Yamada", 43, "175.5", M, "550,000"
Hanako-Yamada, 12, "156.7",
F,
解答群
ア すべてのデータに対して，引用符で囲んだものをコンマで区切って出力する。各レコードの末尾には，不要なコンマは出力されない。
"Taro Yamada","43","175.5","M","550,000"
"Hanako-Yamada","12","156.7","F"
イ すべてのデータに対して，引用符で囲んだものをコンマで区切って出力する。出力レコードのデータ個数は最大のものにそろえられる。
"Taro Yamada","43","175.5","M","550,000"
"Hanako-Yamada","12","156.7","F",""
ウ 入力時と同じ形式で出力する。出力レコードのデータ個数は最大のものにそろえられる。
"Taro Yamada",43,"175.5",M,"550,000"
Hanako-Yamada,12,"156.7",F,
エ 入力時と同じ形式で出力する。レコードの末尾には，不要なコンマは出力されない。
"Taro Yamada",43,"175.5",M,"550,000"
Hanako-Yamada,12,"156.7",F
問11 次の COBOL プログラムの説明及びプログラムを読んで，設問に答えよ。
〔プログラムの説明〕航空便を使った旅程の中で，出発地の空港から目的地の空港までの飛行時間と乗継時間を求めるプログラムである。出発する空港と日時及び到着する空港と日時を一組にしたレコードを，利用する航空便の数だけファイルに格納してある。格納されている日時はそれぞれの空港の現地日時である。各空港の現地時間の世界標準時からの時差を格納した索引ファイルを参照しながら，一連の航空便の飛行時間，飛行時間合計及び乗継時間合計を求めて印字する。この問題では，夏時間は考慮しない。
(1) 飛行予定情報ファイル itinerary-file は，次のレコード様式の順ファイルである。
|
便名 |
出発空港と日時 |
到着空港と日時 | ||||||
|
空港 コード |
日付 |
時刻 |
空港 コード |
日付 |
時刻 | |||
|
時 |
分 |
時 |
分 | |||||
� ．廛蹈哀薀爐任蓮ぁ判佝�空港と日時”を繰返し項目の 1 番目の要素で， “到着空港と日時”を繰返し項目の 2 番目の要素で表現している。
�◆．譽魁璽匹蓮ぢ仂櫃箸覆詢皇�で利用する航空便の順番に格納されている。あるレコードの到着時刻から次のレコードの出発時刻までが乗継時間である。一つの航空便で直接目的地に到達する場合は，レコードは一つであり，乗継ぎはない。
�� 便名は 6 けた以内の英数字項目であり，左詰めに格納されている。
�ぁゞ�港コードは，英字 3 文字のコードであり，コードは重複しない。
�ァ‘�付は，4 けたの西暦年 YYYY，2 けたの月 MM 及び 2 けたの日 DD を， YYYYMMDD の形の 10 進数として格納している。
(2) 空港と現地時間の世界標準時からの時差を格納するファイル airports-file のレコード様式は，次のとおりである。
|
空港コード 3 けた |
世界標準時からの時差 | |
|
時 |
分 | |
� �3 文字の空港コードをキーとする索引ファイルである。
�◆＼こι現犹�からの時差の“時”は，符号付き数字項目であり， 1 けたの符号に続く 2 けたの数字で表現されている。 “分”は，符号なし数字項目である。
�� 飛行予定情報ファイルに格納されている空港コードは，必ずファイル中に存在する。
(3) 一連の航空便の飛行時間，飛行時間合計及び乗継時間合計の印字例を，図１ に示す。このときのプログラムへの入力は，図２ の飛行予定情報ファイルと図３ の空港と現地時間の世界標準時からの時差を格納するファイルである。各航空便について，便名，出発空港コード，出発日付，出発時刻，到着空港コード，到着日付，到着時刻，飛行時間を印字し，最後に飛行時間合計及び乗継時間合計を印字する。飛行時間合計と乗継時間合計は，それぞれ 100 時間未満とする。
図１ 印字例
| XY1234ABC200309271715DEF200309271030 YX4567DEF200309271200GHI200309271530 |
| ABC+0700 DEF-1000 GHI-0900 JFK-0500 LAX-0800 NRT+0900 ORD-0600 SAN-0800 |
(4) プログラム中で使われている組込み関数 INTEGER-OF-DATE は，飛行予定情報ファイルの日付の形式の整数を引数として受け取り，グレゴリオ暦で 1600 年 12 月 31 日からその日までの総日数を返す。
〔プログラム〕
DATA DIVISION.
FILE SECTION.
FD airports-file.
01 airport-timediff-rec.
05 3-letter-code PIC X(3).
05 local-timediff.
10 local-hh-diff PIC S9(2) LEADING SEPARATE.
10 local-mm-diff PIC 9(2).
FD itinerary-file.
01 flight-schedule.
05 flight-number PIC X(6).
05 flight-time-and-location occurs 2.
10 airport-of-call PIC X(3).
10 arrv-dprt-date-grp.
15 arrv-dprt-date PIC 9(8).
10 arrv-dprt-time.
15 arrv-dprt-hh PIC 9(2).
15 arrv-dprt-mm PIC 9(2).
WORKING-STORAGE SECTION.
01 departure PIC 9 VALUE 1.
01 arrival PIC 9 VALUE 2.
01 this-airport PIC 9.
01 .
05 normalized-minutes PIC 9(9) OCCURS 2.
01 arrival-normalized-minutes PIC 9(9).
01 time-in-minutes PIC 9(9).
01 time-diff-in-minutes PIC S9(9).
01 flight-minutes PIC S9(9).
01 transit-minutes PIC S9(9).
01 accumulated-flight-minutes PIC 9(9).
01 accumulated-transit-minutes PIC 9(9).
01 elapsed-time-hhmm.
05 elapsed-hours PIC 9(2).
05 PIC X VALUE ":".
05 elapsed-minutes PIC 9(2).
01 end-of-itinerary-file PIC X.
PROCEDURE DIVISION.
main-paragraph.
OPEN INPUT airports-file itinerary-file.
MOVE "n" TO end-of-itinerary-file.
INITIALIZE accumulated-flight-minutes
accumulated-transit-minutes
arrival-normalized-minutes
transit-minutes.
PERFORM UNTIL end-of-itinerary-file = "y"
READ itinerary-file AT END
MOVE "y" TO end-of-itinerary-file
NOT AT END
PERFORM calculate-flight-time
ADD transit-minutes TO accumulated-transit-minutes
ADD flight-minutes TO accumulated-flight-minutes
PERFORM display-flight-time
END-READ
END-PERFORM.
PERFORM display-accumulated-time.
CL OS E airports-file itinerary-file.
STOP RUN.
calculate-flight-time.
MOVE arrival TO this-airport.
PERFORM normalize-time.
MOVE departure TO this-airport.
PERFORM normalize-time.
IF THEN
COMPUTE transit-minutes
=
END-IF.
COMPUTE flight-minutes
= .
MOVE normalized-minutes(arrival)
TO arrival-normalized-minutes.
normalize-time.
MOVE TO 3-letter-code.
READ airports-file.
IF 0 <= local-hh-diff THEN
COMPUTE time-diff-in-minutes
= local-hh-diff * 60 + local-mm-diff
ELSE
COMPUTE time-diff-in-minutes
= local-hh-diff * 60 - local-mm-diff
END-IF.
COMPUTE 
= (FUNCTION INTEGER-OF-DATE(arrv-dprt-date(this-airport))
* 24 + arrv-dprt-hh(this-airport))
* 60 + arrv-dprt-mm(this-airport) - time-diff-in-minutes.
display-flight-time.
MOVE flight-minutes TO time-in-minutes.
PERFORM transform-minutes-to-hhmm.
DISPLAY flight-number " "
airport-of-call(departure) " "
arrv-dprt-date-grp(departure) " "
arrv-dprt-time(departure) " to "
airport-of-call(arrival) " "
arrv-dprt-date-grp(arrival) " "
arrv-dprt-time(arrival) ", flight time = "
elapsed-time-hhmm.
display-accumulated-time.
MOVE accumulated-flight-minutes TO time-in-minutes.
PERFORM transform-minutes-to-hhmm.
DISPLAY "Total flight time = " elapsed-time-hhmm.
MOVE accumulated-transit-minutes TO time-in-minutes.
PERFORM transform-minutes-to-hhmm.
DISPLAY "Total transit time = " elapsed-time-hhmm.
transform-minutes-to-hhmm.
DIVIDE time-in-minutes BY 60
GIVING elapsed-hours
REMAINDER elapsed-minutes.
設問 プログラム中の
に入れる正しい答えを，解答群の中から選べ。
a に関する解答群
ア 0 < arrival-normalized-minutes
イ 0 < normalized-minutes(arrival)
ウ 0 < normalized-minutes(departure)
エ 0 = arrival-normalized-minutes
b，c に関する解答群
ア arrival-normalized-minutes - normalized-minutes(departure)
イ normalized-minutes(arrival) - normalized-minutes(departure)
ウ normalized-minutes(departure) - arrival-normalized-minutes
エ normalized-minutes(departure) - normalized-minutes(arrival)
オ normalized-minutes(this-airport) -
normalized-minutes(departure)
d，e に関する解答群
ア airport-of-call(arrival)
イ airport-of-call(this-airport)
ウ normalized-minutes
エ normalized-minutes(arrival)
オ normalized-minutes(this-airport)
カ this-airport
問12 次の Java プログラムの説明及びプログラムを読んで，設問に答えよ。
〔プログラムの説明〕
クラス Matrix は，要素の値が実数である行列を表すクラスであり，主な行列演算のためのメソッドを定義する。クラス MatrixTest は，クラス Matrix のオブジェクトをテストするメソッド main を定義するクラスである。クラス Matrix の仕様は，次のとおりである。
(1) クラス Matrix のコンストラクタは，行列の要素の値を含む double[][] 型の引数をもつ。行及び列は null ではなく，各行の要素の個数は同一であるとする。空行列は考えない。
(2) メソッド toString によって返される行列オブジェクトの文字列表現は，次のとおりである。
[[1 行 1 列 1 行 2 列 … 1 行 N 列] … [M 行 1 列 M 行 2 列 … M 行 N 列]]
MatrixTest 例 1 行列 
の文字列表現は，[[1.0 2.0][3.0 4.0]] となる。
(3) メソッド add に，行列オブジェクトの引数を渡すと，オブジェクト this と引数のオブジェクトとの和の行列を返す。行列の和は，二つの行列の行数と列数がそれぞれ等しい場合にだけ定義される。
MatrixTest 例 2 行列 
と行列 
との和は， 
になる。オブジェクト this との和が定義されない行列オブジェクトが引数に渡された場合には，例外
MatrixArithmeticException を投げる。
(4) メソッド multiply に，実数の引数を渡すと，オブジェクト this の要素ごとにその引数を乗算した結果の行列を返す。
MatrixTest 例 3 行列 
と実数 2.0 との積は， 
になる。
(5) メソッド multiply に，行列オブジェクトの引数を渡すと，オブジェクト this と引数のオブジェクトとの積の行列を返す。 k 行 l 列の行列 A と， m 行 n 列の行列 B との積 A B は，行列 A の列数と行列 B の行数が等しい，すなわち l ＝ m であるときにだけ定義される。 A B ＝ C とするとき，積の行列 C は k 行 n 列になる。このとき，行列 C の第 i 行第 j 列の要素の値は，行列 A の i 行 x 列（ここで， x ＝ 1，…， l ） の値と行列 B の x 行 j 列の値とを掛けて得られる l 個の実数の和である。
MatrixTest 例 4 行列 
と行列 
との積は，
になる。オブジェクト this
との積が定義されない行列オブジェクトが引数に渡された場合には，例外 MatrixArithmeticException を投げる。
〔プログラム〕
class MatrixArithmeticException extends Exception { }
public class Matrix {
private double[][] values;
public Matrix(double[][] initVal) {
values = new double[initVal.length][initVal[0].length];
// 配列 initVal の内容を配列 values にコピーする
for (int i = 0; i < initVal.length; i++) {
System.arraycopy(initVal[i], 0, values[i], 0,
initVal[i].length);
}
}
public Matrix add(Matrix m) throws MatrixArithmeticException {
if ()
throw new MatrixArithmeticException();
double[][] result =
new double[values.length][values[0].length];
for (int i = 0; i < values.length; i++) {
for (int j = 0; j < values[0].length; j++) {
result[i][j] = values[i][j] + m.values[i][j];
}
}
;
}
public Matrix multiply(Matrix m)
throws MatrixArithmeticException {
if ()
throw new MatrixArithmeticException();
double[][] result =
new double[values.length][m.values[0].length];
for (int i = 0; i < values.length; i++) {
for (int j = 0; j < m.values[0].length; j++) {
for (int k = 0; k < m.values.length; k++) {
result[i][j] += values[i][k] * m.values[k][j];
}
}
}
;
}
public Matrix multiply(double d) {
double[][] result =
new double[values.length][values[0].length];
for (int i = 0; i < values.length; i++) {
for (int j = 0; j < values[0].length; j++) {
result[i][j] = values[i][j] * d;
}
}
;
}
public String toString() {
StringBuffer rep = new StringBuffer("[");
for (int i = 0; i < values.length; i++) {
rep.append("[");
for (int j = 0; j < values[0].length; j++) {
rep.append(((j > 0) ? " " : "") + values[i][j]);
}
rep.append("]");
}
rep.append("]");
;
}
}
class MatrixTest {
public static void main(String[] args)
throws MatrixArithmeticException {
// 例 1
Matrix matrix0 =
new Matrix(new double[][]{{1.0, 2.0}, {3.0, 4.0}});
System.out.println(matrix0);
// 例 2
Matrix matrix1 =
new Matrix(new double[][]{{1.0, 2.0, 3.0}, {4.0, 5.0, 6.0}});
Matrix matrix2 =
new Matrix(new double[][]{{1.2, 1.3, 1.4}, {1.5, 1.6, 1.7}});
System.out.println(matrix1.add(matrix2));
// 例 3
double d = 2.0;
System.out.println(matrix0.multiply(d));
// 例 4
Matrix matrix3 =
new Matrix(new double[][]{{1.0, 2.0, 3.0}, {4.0, 5.0, 6.0}});
Matrix matrix4 =
new Matrix(new double[][]{{1.0, 0.0}, {0.0, 1.0}, {1.0, 0.0}});
System.out.println(matrix3.multiply(matrix4));
}
}
設問 プログラム中の
に入れる正しい答えを，解答群の中から選べ。
a，c に関する解答群
ア values.length == m.values[0].length
イ values.length != m.values[0].length
ウ values[0].length == m.values.length
エ values[0].length != m.values.length
オ values.length == m.values.length &&
values[0].length == m.values[0].length
カ values.length != m.values.length ||
values[0].length != m.values[0].length
キ values[0].length == m.values.length &&
values.length == m.values[0].length
ク values[0].length != m.values.length ||
values.length != m.values[0].length
b，d に関する解答群
ア return (Matrix)null
イ return new Matrix()
ウ return new Matrix(result)
エ return new String(rep)
オ return rep
カ return rep.getBytes()
キ return result
ク System.out.println(rep)
問13 次のアセンブラプログラムの説明及びプログラムを読んで，設問 1 〜 3 に答えよ。
〔プログラムの説明〕
副プログラム BINS は，次に示すように，ビット列 1 の左端の部分ビット列 A をビット列 2 の指定された位置に挿入する。 m，n はそれぞれビット数を表す。
(1) ビット列 1 とビット列 2 の長さは，それぞれ 16 ビット（1 語）とする。
(2) GR0 〜 GR3には，それぞれ次の内容が設定されて，主プログラムから渡される。
GR0：ビット列 1
GR1：ビット列 2 が格納されている語のアドレス
GR2：m
GR3：n
(3) 0 ≦ m ＜ 16，0 ≦ n ＜ 16，m ＋ n ≦ 16 とする。
(4) 部分ビット列 C のはみ出した部分は捨てられる。
(5) 副プログラムから戻るとき，汎用レジスタ GR1 〜 GR7 の内容は元に戻す。
〔プログラム〕
（行番号）1 BINS START 2 RPUSH 3 LD GR4,GR2 4 ADDA GR4,GR3 ; GR4 ← m ＋ n 5 LAD GR5,16 6 SUBA GR5,GR2 ; GR5 ← 16 − m 7 LAD GR6,16 8 SUBA GR6,GR4 ; GR6 ← 16−（m ＋ n） 9 LAD GR2,16 10 SUBA GR2,GR3 ; GR2 ← 16 − n 11 LD GR7,0,GR1 ; GR7 ← ビット列 2 12 SRL GR7,0,GR2 13 SLL GR7,0,GR2 ; 部分ビット列 C をすべて 0 にする 14 SRL GR0,0,GR5 15 ; 部分ビット列 A を挿入位置に移動 16 OR GR7,GR0 17 LD GR2,0,GR1 ; ビット列 2 の元の内容 18 SLL GR2,0,GR3 19
; 部分ビット列 C を結果の位置に移動 20 OR GR7,GR2 21 ST GR7,0,GR1 22 RPOP 23 RET 24 END
設問１ プログラム中の
に入れる正しい答えを，解答群の中から選べ。
解答群
ア SLL GR0,0,GR2 イ SLL GR0,0,GR4
ウ SLL GR0,0,GR5 エ SLL GR0,0,GR6
オ SRL GR2,0,GR3 カ SRL GR2,0,GR4
キ SRL GR2,0,GR5 ク SRL GR2,0,GR6
設問２ 次の記述中の
に入れる正しい答えを，解答群の中から選べ。
主プログラムから渡されたビット列 1，ビット列 2，m，n の内容が次のとおりのとき，行番号 16 の OR 命令実行直前の GR7 の内容は で， GR0 の内容は である。
設問３ 副プログラム BINS を使用して，次に示すように，部分ビット列 A を長さが 32 ビット（2 語）のビット列 2 に挿入する副プログラム BINSL を作成した。
主プログラムから渡されるレジスタの内容は，次のとおりとする。
GR0：ビット列 1
GR1：ビット列 2 が格納されている領域の先頭アドレス
GR2：m
GR3：n
に入れる正しい答えを，解答群の
中から選べ。
BINSL START
RPUSH
CPA GR3,=15 ; n ≧ 16 ?
JPL RIGHT ; YES
LD GR7,0,GR1 ; ビット列 2 の第 1 語を退避
LD GR5,GR2
ADDA GR5,GR3 ; GR5 ← m ＋ n
CPA GR5,=17 ; m ＋ n ≦ 16 ？
JMI LEFT ; YES
LAD GR2,16
SUBA GR2,GR3
LD GR6,GR0 ; 部分ビット列 A のはみ出す部分を
SLL GR6,0,GR2 ; 左端に寄せてビット列 1 を退避
LEFT CALL BINS ; 部分ビット列 A をビット列 2 に挿入
LAD GR1,1,GR1 ; GR1 ← ビット列 2 の第 2 語のアドレス
LAD GR3,16
LD GR0,GR7 ; ビット列 2 の第 1 語のはみ出した部分を
SLL GR0,0,GR3 ; 左端に寄せる
LAD GR3,0 ; n ← 0
CALL BINS ; はみ出したビット列を第 2 語に挿入
LD GR2,GR5
SUBA GR2,=16 ; m ←（m ＋ n）− 16
JMI FIN
LD GR0,GR6 ; 部分ビット列 A のはみ出す部分を
CALL BINS ; 第 2 語に挿入
JUMP FIN
RIGHT 
LAD GR1,1,GR1 ; GR1 ← ビット列 2 の第 2 語のアドレス
CALL BINS
FIN RPOP
RET
END
解答群
ア ADDA GR2,GR3 イ ADDA GR3,GR2
ウ LAD GR2,-16,GR3 エ LAD GR2,-16,GR5
オ LAD GR3,-16,GR3 カ LAD GR3,-16,GR5
キ SUBA GR2,GR3 ク SUBA GR3,GR2