Ｈ２０秋午後の解答と解説

　Ａ社は，本社及び三つの支店から成り，合計４か所の拠点を結ぶ通信ネットワークを構築している。 支店同士は直接通信できず，本社に設置されたルータを経由して通信する。 ネットワーク構成を図１に，支店間の通信経路を図２に示す。

　Ａ社は、通信ネットワーク上に IP 電話による内線網を構築し，拠点間の通話を行っている。 ピーク時における各拠点間の同時通話数は，表のとおりである。

なお，１通話が使用するビット速度（帯域幅）は，データ圧縮をするので送話，受話ともに 20k ビット／秒であり，通話接続の制御に伴う通信量は無視できるものとする。

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

　支店 X，Y 間の通話には，支店 X から支店 Y に向かう音声と，支店 Y から支店 X に向かう音声による通信が発生する。支店間の通信は本社に設置されたルータを必ず経由するので，これらの通信は本社のアクセスポイントとルー夕との間 w を往復する。したがって，支店 X，Y 間の通話について，w のトラフィックは，支店 X とアクセスポイントとの間 x の（ａ） 倍である。

　IP 電話のピーク時のトラフィックは，W では，上り下りとも 2,400k ビット／秒であり，X では，上り下りとも（ｂ） k ビット／秒である。ただし，拠点からアクセスポイントに向かう通信を上り，アクセスポイントから拠点に向かう通信を下りとする。

a に関する解答群
ア　1/4　　　　　イ 1/2　　　　　ウ　2　　　　　エ 4

b に関する解答群
ア　400　　　　　イ　800　　　　　ウ　1,200　　　　　エ　2,400

設問２　　Ａ社は支店間の通信形態を見直して，本社のルータを経由せずに，支店同士が直接通信できるようにする。次の記述中の（　） に入れる正しい答えを，解答群の中から選べ。

　通信形態の見直しによって，想定されるピーク時の IP 電話によるトラフィックは，本社のアクセスポイントとルータとの間 w では，上り下りとも（ｃ） k ビット／秒となる。各支店とアクセスポイントとの間（ x，y，z ）のトラフィックは，見直し前と比べて（ｄ） である。

c に関する解答群
ア　400　　　　　　イ　1,200　　　　　　ウ　1,800　　　　　　エ　2,400

d に関する解答群
ア　1/4 倍　　　　　イ　1/2 倍　　　　　ウ　同じ　　　　　エ　２倍　　　　　オ　４倍

〔プログラムの説明〕

　文字型の１次元配列 Str に格納されている文字列を，整形して出力する副プログラム PrintOut である。

(1)　文字列は，英数字，記号及び改行文字で構成される。

(2)　文字列は，文字型の１次元配列の各要素に１文字ずつ格納され，文字列の最後の 要素の次の要素には，システム定数 EOS が格納されている。

(3)　PrintOut の仕様は，次のとおりである。出力結果の例を図に，引数の仕様を表１に示す。

①　指定した文字数（引数 Margin ）だけ，左側に余白を設ける。

②　指定した１行の最大文字数（引数 MaxC）で改行する。

③　指定した１ぺージの最大行数（引数 MaxL）で改ページする。 

(4)　PrintOut は，次の副プログラム及びシステム関数を用いる。各副プログラム及び システム関数の引数の仕様を表２～４に示す。

① 副プログラム GetPosition ：文字列の指定した位置から行末となる文字位置を探索し， その位置を引数 EndP に返す。行末の条件は，EOS が見つかったとき， 改行文字が見つかったとき，又は MaxC+1 文字に達したときのいずれかである。

② 副プログラム PutLine：指定された文字列を出力し，最後に改行を行う。

③ システム関数 PutChr：指定された１文字を出力する。PutChr(NL) で印字位置は 次の行の左端に移動し，PutChr(FF) で印字位置は次ページの左上端に移動する。 ここで，NL は改行文字を，FF は改ページ文字を表すシステム定数である。

(5)　配列の添字は０から始まる。

　Ｂ社では，社員に関連する関係データベースを構築し，各部署からの問合せに対応している。 Ｂ社の関係データベースの構造の一部を図に示す。

注　下線はキー項目を表す。

図　Ｂ社の関係データベースの構造（一部）

〔各表の概要〕

(1)　社員表は，社員（退職者を含む）の情報を管理する。在職中の社員の退職年月日 は NULL とする。

(2)　部署表は，Ｂ社の部署名を管理する。

(3)　役職表は，Ｂ社の役職名を管理する。

(4)　研修実施表は，年度ごとにＢ社が実施した研修名と研修期間を管理する。

(5)　受講表は，各社員が受講した研修とその日数（受講日数）を管理する。社員は， 本人が必要と思う研修だけに申し込み，受講する。受講予定の社員が受講しなかった場合， その研修の受講日数の値は０となる。

(6)　Ｂ社で規定する年度は，その年の４月１日から翌年の３月 31 日までである。 2007 年度は，2007 年４月１日から 2008 年３月 31 日までとなる。

　次の SQL 文中の（　） に入れる正しい答えを，解答群の中から三つ選べ。ここで，入社２年目の社員とは，入社した年度が 2007 年度で，かつ在職中の社員とする。

SELECT DISTINCT 研修名 FROM 受講表， 研修実施表， 社員表
　　　WHERE 受講表.社員コード = 社員表.社員コード AND
　　　　　　（　）AND
　　　　　　（　）AND
　　　　　　（　）AND
　　　　　　退職年月日 IS NULL AND
　　　　　　入社年月日 BETWEEN '2007-04-01' AND '2008-03-31'

解答群

ア　研修実施表.研修コード ＝ 受講表.研修コード
イ　研修実施表.年度 ＝ '2007'
ウ　研修実施表.年度 ＝ 受講表.年度
エ　研修日数 ＞ 0
オ　受話回数 ＞ 0
カ　受講表.年度 ＝ '2007'

〔アルゴリズムの説明〕

　N 個（ N ＞１）の地点から構成されるグラフにおいて，出発地点からそれ以外の地点までの 最短距離を求めるアルゴリズム ShortestLength である。

(1)　図１に示す地点数 N＝６ のグラフを例として，ShortestLength を説明する。 図１において，丸は地点を，矢印の向きは進行方向を，矢印に付けた数字は地点間の距離を表す。

(2)　ShortestLength では，次の配列を用いる。要素番号は 1，2，...，N で， 地点と対応している。配列の添字は１から始まる。

Dt[i][j]：地点 i から地点 j までの距離が格納されている N×N 個の要素からなる配列。 地点 i から地点 j までの直接の経路がない場合，進行方向が逆向きの場合及び Dt[i][i] の場合には ∞（最大値を表す定数）が格納されている。図１の例では，Dt[i][j] の一部は次のとおりである。

(3)　最短距離を求める手を，図１の例を使って示す。

②　未処理の地点のうち，地点１からの仮最短距離が最も短い地点２（２は Pe[k]＝false かつ Sd[k] が最小となる添字 k の値）を選択し，Pe[2] を true にする。 この時点で，Sd[2]＝10 が地点１から地点２の間の最短距離として確定する。

　次に，地点２から直接行ける地点３と地点５の仮最短距離 Sd[i] を更新する。 ただし，Sd[i] の値が小さくならない場合は置き換えない。

（更新前）　　（更新後）
Sd[3]＝∞ → Sd[3]＝Sd[2]＋Dt[2][3]＝50
Sd[5]＝30 → Sd[5]＝Sd[2]＋Dt[2][5]＝20

〔プログラムの一部〕

③　未処理の地点のうち，仮最短距離が最も短い地点は，地点４と地点５の二つである。 このように複数ある場合は，要素番号の小さい地点４を選択し，処理済とする。 この時点で，Sd[4] が地点１から地点４の間の最短距離として確定する。

　次に，地点４から直接行ける地点の仮最短距離を更新する。

　Sd[4]＋Dt[4][5]＝40 となり，現在の Sd[5] の値より大きいので，更新しない。

この結果を図４に示す。 

④　未処理の地点のうち，仮最短距離が最も短い地点５を選択し，処理済とする。

　この時点で，Sd[5] が地点１から地点５の間の最短距離として確定する。

　次に，地点５から直接行ける地点の仮最短距離を更新する。

Sd[3]＝50　→　Sd[3]＝Sd[5]+Dt[5][3]＝30
Sd[6]＝∞　→　Sd[6]＝Sd[5]+Dt[5][6]＝50

この結果を図５に示す。

⑤　未処理の地点のうち，仮最短距離が最も短い地点３を選択し，処理済とする。

　この時点で，Sd[3] が地点１から地点３の間の最短距離として確定する。

　次に，地点３から直接行ける地点６の仮最短距離を更新する。

　手順③と同様に計算し，地点６の仮最短距離 Sd[6] の値は（ｂ） となる。

　この結果を図６に示す。

　Ｃ社では，ディジタル化した楽曲を会員がダウンロードできる楽曲ダウンロードシステム（以下， システムという）を提供している。

〔システムの概要〕

(1)　楽曲の情報は，楽曲番号をキーとして楽曲管理ファイルに記録される。楽曲番号は， それぞれの楽曲データに割り当てられる一意な番号である。楽曲管理ファイルのレコード様式を図１に示す。

図１　楽曲管理ファイルのレコード様式

　　　　　　図２　会員ファイルのレコード様式

(4)　システムは，(3) で入力された会員番号をキーとして会員ファイルを検索し， 会員番号が一致したレコードの暗号化したパスワードを取り出す。暗号化したパスワードと， 入力されたパスワードを暗号化した結果が一致した場合は，ログインを許可し， 楽曲検索を表示する。一致しない場合は，ログイン不許可のメッセージを表示して終了する。

(5)　楽曲検索画面には，曲名からジャンルまでの楽曲管理ファイルの項目（以下，検索項目という）が 表示される。ログインした会員は，楽曲の検索条件として，一つ以上の検索項目に対する 検索内容を入力する。複数の検索条件が指定されたときは，入力されたすべての 条件を AND で接続した条件による検索が行われる。検索が不要の場合は，ログアウトを選択する。

(6)　システムは，(5) で入力された検索内容を基に，楽曲管理ファイルを検索する。 条件に一致したすべてのレコードを抽出し，楽曲番号，曲名，演奏者名を楽曲選択画面に表示する。 条件に一致するレコードがない場合は，楽曲検索画面にその旨のメッセージを表示する。

(7)　(6) で表示された楽曲選択画面で会員が曲名を一つ選択すると，その楽曲のダウンロードが すぐに始まる。再検索を選択すると，楽曲検索画面に戻る。

(8)　ダウンロードが完了したらダウンロードした日時をダウンロード実績ファイルに格納し， ダウンロード完了のメッセージを表示して (5) に戻る。ダウンロード実績ファイルのレコード様式を図３に示す。

　　　　　　図３　ダウンロード実績ファイルのレコード様式

(1)　次のルールに基づいて変換を行う。

② 数値の下位から３けたごとにコンマを挿入する。

　変換例を表に示す。

　　　　　　表　変換例

　　　void convert(long num, char str[]);

　　引数：整数num， 変換後の文字列 str[]

　　返却値：なし

　　機能：整数 num を３けた区切り形式の文字列に変換して str[] に先頭から格納する。
　　　　　　str[] には変換後の文字列を格納するのに十分な領域が確保されているものとする。

〔プログラムの説明〕

　与えられた平文（ひらぶん）を，換字（かえじ）表を用いて暗号文に変換する関数 encrypt_text である。

(1)　関数 encrypt_text の引数は，次のとおりである。ただし，ファイル名に誤りはないものとする。

(2)　平文に含まれるものは，次の 92 種類の文字である。

　②　数字　0 ～ 9

　③　記号　! " # % & ' ( ) * + , - . / : ; < = > ? [ \ ] ^ _ { | } ~

　④　空白文字

(3)　換字表は，平文に含まれる 92 種類の文字を格納した４行 23 列の２次元文字型配列である。 換字表のすべての要素には，異なる文字が格納される。

(4)　換字による暗号化は，次のとおりに行う。ただし，換字表の最下行、（行３）の下には 最上行（行０）が，最右列（列 22 ）の右には最左列（列０）があるものとして処理を行う。

　② それぞれの文字について，換字表の中の位置（行と列）を求める。

　③ ２文字が同じ位置にある（同一の文字である）場合

　　それぞれの文字を，換字表の右下（１行下で１列右）にある文字に置き換える。 換字の例を図１中の③に示す。

　④　２文字が同じ行にある場合

　　それぞれの文字を，換字表の右隣（同じ行の１列右）にある文字に置き換える。 換字の例を図１中の④に示す。

　⑤　２文字が同じ列にある場合

　　それぞれの文字を，換字表の直下（１行下の同じ列）にある文字に置き換える。 換字の例を図１中の⑤に示す。

　⑥　それぞれの文字を，換字表の同じ行で，他方の文字と同じ列にある文字に置き換える。 換字の例を図１中の⑥に示す。 

(5)　換字表を用いた暗号化の例を図２に示す。

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

a に関する解答群

ア　ch[0] != ' '　　　　　イ　ch[0] != ch[1]　　　　　ウ　ch[0] == ' '
エ　ch[0] == ch[1]　　　　オ　sts != EOF　　　　　　　カ　sts == EOF

b，c に関する解答群

ア　ch[0] != ch[1]　　　　　イ　ch[0] == ch[1]
ウ　col[0] != col[1]　　　　エ　col[0] == col[1]
オ　row[0] != row[1] 　　　カ　row[0] == row[1]

d に関する解答群

ア　ctbl[(col[0]+1) % ROWS][(row[0]+1) % COLS]
イ　ctbl[col[0]+1][row[0]+1]
ウ　ctbl[col[0]][row[0]]
エ　ctbl[(row[0]+1) % ROWS][(col[0]+1) % COLS]
オ　ctbl[row[0]+1][col[0]+1]

  int cnt2; 

sts = fgetc(ifp);
while((char)sts == '\n') {
   fputc('\n', ofp);
   sts = fgetc(ifp);
}

cnt2 = 0;
sts = fgetc(ifp);
while((char)sts == '\n'){
   cnt2++;
   sts = fgetc(ifp);
}

for( ; cnt2 > 0; cnt2--){
   fputc('\n', ofp);
}