Ｈ１９春午後の解答と解説

(2)　 op，r 及び v の意味を表１に示す。 レジスタは，１語長で 16 個（レジスタ番号 0 ～ F ）ある。 op，r，v 及びレジスタの内容は，16 進数で表示する。

　　　　　　表１　op，r 及び v の意味

　　　　表２　命令の仕様（一部）

レジスタ１～５の内容は，図２のとおりとする。

（１）図２の状態で，次の命令語を実行するとレジスタ２の内容は（ａ）になる。

　　　命令語：　3021

（２）図２の状態で，次の４個の命令語を順に実行するとレジスタ３の内容は（ｂ）

　ある情報システム開発会社は，顧客であるＡ社の組織情報を関係データベースにすることになり， まず，部門と所属についての設計を行った。 Ａ社の部門は，英字２文字からなる部門コードで一意に識別できる。 Ａ社の社員は，４けたの数字からなる社員番号で一意に識別でき，必ず一つの部門に所属しているものとする。 図１にＡ社の部門と所属の情報を示す。括弧内は，部門コード又は社員番号である。

解答群

ア　転属した社員の所属部門を，変更することができない

イ　新入社員を，登録することができない

ウ　退職した社員を，削除することができない

エ　同姓同名の社員を，登録することができない

オ　配属者未定の新設部門を，登録することができない

設問２　次の記述中の（　）に入れる正しい答えを， 解答群の中から選べ。

Ａ社の制度が変更され，社員が本務として所属する部門に加え，その他の１部門までの兼務ができることになった。 このたび，新設部門として宣伝（SD）が設置され，本務が営業（EG）である綾瀬恵と本務が 庶務（SM）である上戸満夫が，兼務として宣伝（SD）に配属されることになった。

c に関する解答群

ア　1　　　　　　　イ　2　　　　　　　ウ　3　　　　　　　エ　8　　　　　　　オ　9

d ，e に関する解答群

ア　氏名　　　　　　　　イ　社員番号　　　　　　　　ウ　部門コード

Ｘ社では，業務システムを新規に構築することになった。 この業務システムには，新たなハードウェアの導入とソフトウェアの開発が必要である。 ソフトウェアの開発では，業務プログラム内で共通に利用するプログラム （以下，共通部品という）を業務プログラム本体と分離して，別チームで開発することにした。 今回の開発に関する作業の一覧と必要な日数を表に示す。

　　　表　作業の一覧と必要な日数

設問１　作業日程はアローダイアグラムに従うものとして， 作業の依存関係に関する記述として正しい答えを，解答群の中から二つ選べ。

解答群

ア　業務プログラムの詳細設計（G3）は，共通部品のコーディング・単体テスト（C2） が終了しないと開始できない。

イ　業務プログラムのコーディング・単体テスト（G4）は， 共通部品のコーディング・単体テスト（C2）が終了しないと開始できない。

ウ　業務プログラムの詳細設計（G3）は，業務プログラムの機能設計（G2）が終了すると開始できる。

エ　共通部品は実機がなくてもコーディング・単体テスト（C2）を開始できるが， 業務プログラムは実機がなくてはコーディング・単体テスト（G4）を開始できない。

オ　ハードウェアの調達（H1）は，システム方式設計（S1）の完了後に行う。

設問２　次の記述中の（　）に入れる正しい答えを， 解答群の中から選べ。

この業務システムの開発におけるクリティカルパスは（ａ）， 最短所要日数は（ｂ）日である。 また，全体の開発期間は，（ｃ）を短縮することで短縮できる。

a に関する解答群

ア　① → ② → ③ → ⑤ → ⑥ → ⑦ → ⑧ → ⑨ → ⑩

イ　① → ② → ③ → ⑤ → ⑦ → ⑧ → ⑨ → ⑩

ウ　① → ② → ③ → ⑥ → ⑦ → ⑧ → ⑨ → ⑩

エ　① → ② → ④ → ⑨ → ⑩

b に関する解答群

ア　31　　　　　　イ　32　　　　　　ウ　33

エ　34　　　　　　オ　35　　　　　　カ　36

c に関する解答群

ア　共通部品の設計（C1）

イ　共通部品のコーディング・単体テスト（C2）

ウ　業務プログラムの機能設計（G2）

エ　ハードウェアの調達（H1）

〔プログラムの説明〕

整数型の１次元配列の要素 A[0]，... ，A[N]（N ＞ ０）を， 挿入ソートで昇順に整列する副プログラム InsertSort である。

(1)　挿入ソートの手順は，次のとおりである。

①　まず，A[0] と A[1] を整列し，次に A[0] から A[2] までを整列し， その次にA[0] から A[3] までというように，整列する区間の要素を一つずつ増やしていき， 最終的に A[0] からA[N] までを整列する。

②　整列する区間が A[0] から A[M]（1 ≦ M ≦ N）までのとき， A[M] を既に整列された列 A[0]，...，A[M－1] 中の適切な位置に挿入する。 その手順は次のとおりである。

(a)　A[M] の値を，作業領域 Tmp に格納する。

(b)　A[M－1] から A[0] に向かって Tmp と比較し， Tmp よりも大きな値を順次隣（要素番号の大きい方）に移動する。

(c)　(b) で最後に移動した値の入っていた配列要素に Tmp の内容を格納する。 (b) で移動がなかった場合には A[M] に格納する。

(2)　副プログラム InsertSort の引数の仕様を表に示す。

a に関する解答群

ア　Idx1　　　　　　　　イ　Idx1 ＋ 1　　　　　　　　ウ　Idx1 － 1

b，c に関する解答群

ア　A[Idx2] ← A[Idx2＋1]　　　　　　イ　A[Idx2] ← A[Idx2－1]

ウ　A[Idx2] ← Tmp　　　　　　　　　　　 エ　A[Idx2＋1] ← A[Idx2]

オ　A[Idx2＋1] ← Tmp　　　　　　　　　カ　A[Idx2－1] ← A[Idx2]

キ　A[Idx2－1] ← Tmp

設問２　次の記述中の（　）に入れる正しい答えを， 解答群の中から選べ。

1 次元配列 A[ ] の内容例を図に示す。 プログラム中のβの行が実行される回数は，図の例１では（ｄ）回，例２では（ｅ）回となる。 また，プログラム中のαの条件式を A[Idx2] ≧ Tmp とした場合， 例３のように配列要素の中に同じ値が複数含まれるときには（ｆ）。

ア　2　　　　　　　　イ　3　　　　　　　　ウ　4

エ　19　　　　　　　　オ　20　　　　　　　カ　21

f に関する解答群

ア　整列が正しく行われなくなる

イ　整列は正しく行われ，元の条件式の場合と比べて実行ステップ数は多くなる

ウ　整列は正しく行われ，元の条件式の場合と比べて実行ステップ数は変わらない

エ　整列は正しく行われ，元の条件式の場合と比べて実行ステップ数は少なくなる

設問３　次の記述中の（　）に入れる正しい答えを， 解答群の中から選べ。

n 個のランダムなデータを整列する場合， 挿入ソートの計算量は O （ n ² ）， クイックソートの平均的な計算量は O （ n log ₂ n ）なので， n の値が大きくなるとクイックソートの計算量の方が総じて小さくなる。

解答群

ア　500　　　　　　　　　イ　1,000　　　　　　　ウ　5,000

エ　10,000　　　　　　　オ　50,000　　　　　　　カ　500,000

ある会員情報が入ったマスタファイルの内容を，毎月末にトランザクションファイルの内容によって更新し， 新マスタファイルに出力する更新プログラムを作成する。

〔ファイルの説明〕

(1)　マスタファイル及びトランザクションファイルのレコード様式は同じで，次の項目からなる。

(2)　会員番号は，５けたの数字であり，必須の項目である。 最大値 99999 の会員番号をもつ会員は存在しない。

(3)　マスタファイル及びトランザクションファイルは，会員番号をキーとして，昇順に整列されている。

(4)　マスタファイルには，同一の会員番号をもつレコードが複数存在することはない。 トランザクションファイルにも，同一の会員番号をもつレコードが複数存在することはない。

(5)　トランザクションファイルは，新規会員追加に用いるレコード及び既に登録されている会員の 会員情報変更に用いるレコードからなる。

(6)　会員情報変更に用いるレコードは，変更する項目に空白以外のデータが格納され， 変更しない項目には，空白が格納されている。

〔処理の説明〕

マスタファイルのレコードを M，トランザクションファイルのレコードを T として，次のキー突合せ処理を行う。

(1)　M と同一の会員番号をもつ T があるとき，T の空白以外の項目で M の対応する項目を更新し， T の空白の項目に対応したMの項目は更新せずに新マスタファイルに出力する。

(2)　M と同一の会員番号をもつ T がないとき，M をそのまま新マスタファイルに出力する。

(3)　T と同一の会員番号をもつ M がないとき，T を新マスタファイルに出力する。 更新プログラムの流れを図１に示す。

突合せキー K_M 及び K_T には，それぞれ， M の会員番号の値及び T の会員番号の値，又はそれぞれのファイルを読み終わったことを 表す最大値 99999 を格納する。

設問１　図１において，キー突合せによるマスタファイルの更新処理は， 破線で囲んだ部分で実現している。

解答群

ア　M'入力処理　　　　　　　　イ　M 入力処理　　　　　　　　ウ　T 入力処理

設問２　次の記述中の（　）に入れる正しい答えを， 解答群の中から選べ。

この更新プログラムに会員情報の削除処理を追加するため，次の (1) ～ (5) を行う。

(1)　トランザクションファイルのレコード様式に，更新区分という項目を追加する。

(2)　更新区分が"U"の場合を新規登録及び変更とし，"D"の場合を削除とする。

(3)　図１のαとβの処理を，(1) のレコード様式の変更に対応するように変更する。

(4)　主処理を図２のとおりに変更する。

(5)　T 入力処理については，ファイルを読み終わったとき，更新区分に"U"を代入する処理を追加する。

ここで，図２のエラー処理１及び２は，エラーとなったレコードに関する情報を表示する。 条件 X2 は，（ｃ）である。 エラー処理２は，（ｄ）場合に実行される。

c に関する解答群

ア　更新区分＝"D"

イ　更新区分＝"U"

ウ　更新区分≠"D"

エ　更新区分≠"U"

オ　（更新区分≠"D"）AND（更新区分≠"U"）

カ　（更新区分≠"D"）OR（更新区分≠"U"）

d に関する解答群

ア　更新区分に誤りがある

イ　削除しようとする会員番号をもつレコードがマスタファイルに存在しない

ウ　新規登録しようとする会員番号をもつレコードがマスタファイルに存在する

エ　変更しようとする会員番号をもつレコードがマスタファイルに存在しない

トランザクションファイル中に同一の会員番号をもつレコードが複数あってもよいようにする。 複数ある場合，レコードの発生順に処理する。 そのために，次の (1)，(2) の変更を行うことにした。

(1)　トランザクションファイルのレコード様式に発生日時という項目を追加する。

(2)　図２の更新プログラムとは別にトランザクションファイルの処理に， 整列プログラムとレコード集約プログラムを追加して，新たにトランザクションファイルを生成する。

整列プログラムは，レコードを整列キーの昇順に並べ替える。 ここで，第1整列キーは（ｅ）， 第２整列キーは（ｆ）である。 レコード集約プログラムの主な機能は，次の二つである。

①　会員番号が同じ入力レコードで，更新区分がすべて"U"のときには， 空白以外の変更項目の内容を作業領域に上書きし，最後の状態を出力する。

②　更新区分が"D"のレコードが見つかったときには，そのレコードを出力する。 それ以降にも同一の会員番号のレコードが存在したときには，それらは処理せずエラーとする。

これらのプログラムの実行順序は，次のとおりである。

e，f に関する解答群

ア　会員番号　　　　　　　　イ　更新区分　　　　　　　　ウ　サービス等級　　　　　　　　　エ　発生日時

g に関する解答群

ア　更新プログラム　→　整列プログラム　→　レコード集約プログラム

イ　更新プログラム　→　レコード集約プログラム　→　整列プログラム

ウ　整列プログラム　→　更新プログラム　→　レコード集約プログラム

エ　整列プログラム　→　レコード集約プログラム　→　更新プログラム

オ　レコード集約プログラム　→　更新プログラム　→　整列プログラム

カ　レコード集約プログラム　→　整列プログラム　→　更新プログラム

〔プログラムの説明〕

(1)　双六（すごろく）のプログラムである。 双六とは，図のような一本道のコース上に升（ます）あるを，"ふりだし"の位置からスタートして， プレーヤが順番にさいころ２個を振って，出た目の和だけ駒（こま）を進め， 早く"上がり"（ゴール）の位置にたどり着いたプレーヤを勝ちとする遊びである。

(2)　双六の進め方は，次のとおりである。

①　プレーヤは"ふりだし"の升に各自の駒を置き，さいころを振る順番を決める。

②　順番にさいころを振って，出た目の和だけ"上がり"方向に駒を進める。

③　"上がり"の升に到達すると，そのプレーヤの勝ちとなり，そこでプログラムが終了する。 目の和だけ駒を進めた結果が"上がり"の升を超えた場合も，"上がり"とする。

④　升には順番に番号が割り当てられている。 番号０の升が"ふりだし"であり，番号 23 の升が"上がり"である。

⑤　升には番号のほかに，到達時の動作指示が割り当てられているものがある。 動作指示には，次の２種類があり，その指示に従う。

(a)　移動の指示：　指示された番号の升に駒を移動する。移動先の升に動作指示 がある場合は，その指示に従う。

(b)　１回休みの指示：　次に順番が回ってきたとき，"さいころを振る番"を１回休む。

(3)　プレーヤは，４人とする。

(4)　動作指示は，配列 actype 及び celinf に設定されている。

(5)　次の関数が，あらかじめ定義されているものとする。

①　関数 dice

機能：　引数で指定されたプレーヤに対してさいころを振る番が来たことを示すメッセージを表示する。 プレーヤが改行キーを入力すると，乱数によって２個のさいころの目の和を決めて， その値を表示し，返却値とする。

呼出し形式：　int dice(int playerid);

引数：　playerid　プレーヤ番号（ 0 ～ 3 ）

返却値：　さいころの目の和（ 2 ～ 12 の整数値）

②　関数 prtpiece

機能：　引数で指定されたプレーヤの駒が現在置かれている升の番号と， 升に割り当てられている動作指示の内容を表示する。

呼出し形式：　void prtpiece(int playerid);

引数：　playerid　プレーヤ番号（ 0 ～ 3 ）

返却値：　なし

a ，b に関する解答群

ア　actype[curpos[playerid]] != 0

イ　actype[curpos[playerid]] <= 3

ウ　curpos[playerid] == 0

エ　curpos[playerid] >= CELLS - 1

オ　gamestatus == 0

カ　gamestatus == 1

キ　playmode[playerid] == PLAY

ク　playmode[playerid] == WAIT

c に関する解答群

ア　playerid = playerid % PLAYERS + 1

イ　playerid = playerid % (PLAYERS + 1)

ウ　playerid = (playerid + 1) % PLAYERS

エ　playerid += 1

オ　playerid += playerid / (PLAYERS - 1)

設問２　到達時の動作指示として， "続けてさいころを振り，駒を進める"を追加することにした。 そのために switch 文での actype[curpos[playerid]] の値が３のときに，次の処理群を挿入する。（　）に入れる正しい答えを，解答群の中から選べ。

      case  3:  /* 続けてさいころを振り，駒を進める。 */
　　　　（ｄ）;
         prtpiece(playerid);
         break;

解答群

ア　curpos[playerid] = celinf[curpos[playerid]]

イ　curpos[playerid] = celinf[curpos[playerid]] + dice(playerid)

ウ　curpos[playerid] += celinf[curpos[playerid] + dice(playerid)]

エ　curpos[playerid] += dice(playerid)

オ　playmode[playerid] = PLAY

〔プログラムの説明〕

リーグ戦の勝敗表を出力するプログラムである。

(1)　勝敗表の出力例を図１に示す。>

    チーム名   勝ち  負け     勝率
    Bishops    27   23   0.540
    Kings      33   17   0.660
    Knights    27   23   0.540
    Pawns      12   38   0.240
    Queens     32   18   0.640
    Rooks      19   31   0.380

(2)　チームの勝敗情報は構造体 RECORD で表現する。引き分けはないものとする。

(3)　プログラム中の関数 calcAverage と print の仕様は次のとおりである。

　void calcAverage()
　　　　機能：全チームの勝率を計算し，それぞれのメンバ average に格納する。試合数が０の場合，勝率は 0.0 とする。

　void print()
　　　　機能：勝敗表を出力する。

設問１　プログラム1中の（　）に入れる正しい答えを， 解答群の中から選べ。

a に関する解答群

ア　team[i].average < 0.0　　　イ　team[i].average > 0.0

ウ　total != 0　　　　　　　　　　　 エ　total == 0

b に関する解答群

ア　(double)team[i].average = team[i].wins / total

イ　team[i].average = (double)(team[i].wins / total)

ウ　team[i].average = (double)team[i].wins / total

エ　team[i].average = team[i].wins / total

設問２　順位の項目を加え，勝率の高いチームから順に出力する関数 printRank を作成した。 勝率順の勝敗表の出力例を図２に示す。勝率が同率の場合は同順位とする。

順位 チーム名 勝ち 負け 勝率 1 Kings 33 17 0.660 2 Queens 32 18 0.640 3 Bishops 27 23 0.540 3 Knights 27 23 0.540 5 Rooks 19 31 0.380 6 Pawns 12 38 0.240

　　　　図２　勝率順の勝敗表の出力例
 
処理手順は次のとおりである。

(1)　TEAMNUM 個の要素をもつポインタ配列 pTeam を定義する。

(2)　配列 team の各要素のアドレスを，先頭要素から順番に配列 pTeam の各要素に格納する。 これによって要素番号iに対応するチームの勝率 team[i].average は，pTeam[i]->average に よっても参照できる。

(3)　配列 team 自体を整列する代わりに配列 pTeam の要素を整列して，勝率順の勝敗表を出力する。

次の関数があらかじめ定義されているものとする。

　　　void sort(RECORD *pTeam[TEAMNUM])
　　　　　機能：TEAMNUM 個の要素からなり，各要素が RECORD 型の構造体へのポインタで ある配列 pTeam の要素を， 勝率の降順になるように整列する。

プログラム２中の （　）に入れる正しい答えを，解答群の中から選べ。




c に関する解答群

 ア　pTeam[i] = &team[i]　　　　　イ　pTeam[i] = team
 ウ　team[i] = **pTeam　　　　　　エ　team[i] = *pTeam[i]

 d に関する解答群

 ア　rank++　　　　　　　　イ　rank = i
 ウ　rank = i + 1　　　　　エ　rank = TEAMNUM - (i + 1)
 オ　rank = TEAMNUM - i

 e に関する解答群

 ア　(&team[i])　　　　　イ　(&team[rank])