AOBA's Information Processing Education
１９９９／０１／３０
注意１：このページは、回線を切断した後でゆっくりご覧になってください（テキストを印刷する場合は、その取り扱いに注意してください）。
注意２：背景が白地の画面を長時間見つめていると頭が痛くなってしまいますので、ここは背景をグレーにしています。
「平成８年春期 第２種 午前」 問41 送信側は、伝送データを多項式で表現し、これをあらかじめ決められた生成多項式で除算したときの余りを、検査用の符号として伝送データに付加する。受信側は、受信データを生成多項式で除算し、割りきれるか否かで誤りの有無を判断する。データ伝送における、この誤り制御方式を何というか。
ア ＣＲＣ イ 群計数チェック ウ 垂直パリティチェック
エ 水平パリティチェック オ 返送チェック問42 ９，６００ビット／秒の伝送速度で１０文字（８ビット／文字）のメッセージを送り、２０文字の応答メッセージを受け取るとき、メッセージを送信し始めてから、応答メッセージの最後の文字を受け取るまでの時間はおよそ何ミリ秒かかるか。
ここで、伝送方式は無手順（スタート信号，ストップ信号それぞれ１ビット）とし、応答メッセージを作成する時間は５ミリ秒とする。ア ２５ イ ２６ ウ ３０ エ ３１ オ ３６
問43 米国のＡＲＰＡＮＥＴで使用されていたプロトコルで、ＵＮＩＸでの実績をもとに、事実上の世界的な標準となっているものはどれか。
ア ＣＳＭＡ／ＣＤ イ ＦＴＡＭ ウ ＩＳＤＮ
エ ＭＯＴＩＳ オ ＴＣＰ／ＩＰ問44 ピアツーピア型のＬＡＮシステムの特徴を、正しく記述しているものはどれか。
ア 各コンピュータ間で、ディスクの共有はできるが、プリンタの共有はできない。
イ 拡張性と信頼性に優れているので、大規模ＬＡＮシステムに向いている。
ウ 高トラフィックのトランザクション処理システムの構築に適している。
エ すべてのコンピュータが、対等の立場で接続されている。
オ ブリッジやルータを使用して、ＬＡＮ間接続をすることはできない。問45 データベースシステムを導入することによって期待できる効果を二つ選べ。
ア コード設計作業の軽減 イ 重複データの削減
ウ データ転送の高速化 エ 動的アクセスの実現
オ プログラムとデータの独立性向上問46 障害発生時にデータベースを復旧するために使用するファイルは主に二つある。一つはバックアップファイルであるが、あと一つはどれか。
ア システムファイル イ トランザクションファイル
ウ プログラムファイル エ マスタファイル
オ ログファイル問47 データベースの利用環境において、データディレクトリに格納すべきものを二つ選べ。
ア ディスク（データベース）の領域管理情報
イ データベースにアクセスするプログラム
ウ データベースに蓄積されているデータの形式
エ データの変更・追加・削除の履歴
オ データ本体問48 ファイル管理に関係しない用語はどれか。
ア アクセス方式 イ セグメンテーション ウ ディレクトリ
エ 編成法 オ ボリューム問49 関係データベースである表ａに対して、表ｂ，表ｃを得る操作をそれぞれ何というか。
表ａ
富士山 本州 樽前山 北海道 槍ヶ岳 本州 八ヶ岳 本州 石鎚山 四国 阿蘇山 九州 那須岳 本州 久住山 九州 大雪山 北海道 表ｂ
富士山 本州 槍ヶ岳 本州 八ヶ岳 本州 那須岳 本州 表ｃ
本州 北海道 四国 九州
表ｂ 表ｃ ア 選択 射影 イ 選択 結合 ウ 射影 選択 エ 射影 結合 オ 結合 射影 問50 図に示す番号をキーとする１０件のレコードを直接編成ファイルに記録することを考える。
ハッシング（アドレス変換）の方法として、７を除算する除算法を用いたとき、シノニムレコードは何件か。なお、除算法によるハッシングでは、
キー値÷除数＝Ｘ 余りＹ
としたときのＹがレコードアドレスとなる。
２ ４ ６ ８ 10 12 14 16 18 20 ア １ イ ２ ウ ３ エ ４ オ ５
解説 問41について
問題の記述は、ＣＲＣ（巡回冗長検査）についての記述です。問題文の意味が理解できなくても大丈夫。ここは、多項式という用語が出たらＣＲＣと覚えておけばよいでしょう。
なお、解答群のア〜エまではすべて冗長検査に含まれる検査で、これは元のデータに誤り検出符号や誤り訂正符号を付加する方式です（群計数チェックは、その名称だけ頭の片隅に置いておけば大丈夫。パリティチェックはこれまでも何回か説明しましたので省略）。
オの返送チェックは、受信したデータを送信側に送り返し、送信側でそれが元のデータと同じものであるかどうかを検査する方式です。問42について
１文字は８ビットですが、問題では１文字あたり２ビット付加して送受信を行ってますので、１文字を１０ビットとして計算すればよいでしょう。
９，６００ビット／秒の伝送速度で１０文字（１００ビット）のメッセージを送信する時間は、
送信時間＝１００／９６００≒０．０１０４秒＝１０．４ミリ秒
２０文字（２００ビット）のメッセージを受信する時間
受信時間＝２００／９６００≒０．０２０８秒＝２０．８ミリ秒
これに、５ミリ秒（ホスト側で行う応答メッセージを作成する時間）をすべて加算して、求める時間＝１０．４＋２０．８＋５＝３６．２ミリ秒
問43について
答えは、今となっては誰でも（名称だけは）知っているＴＣＰ／ＩＰです（米国のＡＲＰＡＮＥＴは、インターネットの発祥となったネットワーク）。
インターネットの普及によりＴＣＰ／ＩＰは有名になりましたが、元々、ＵＮＩＸのＬＡＮでよく用いられるプロトコルです。問44について
ピアツーピア接続（型）は、あるときはサーバになったりあるときはクライアントになったりして、すべてのコンピュータが対等の立場で接続される構成です。これは小型ＬＡＮシステムに用いられます（パソコンのどおしの接続に用いられますよね）。問45について
データベースは元々、次に示す目的を掲げて、これを支援する機能を持ったデータの集合体のことをいいます（現実には、これらの機能が完全に実現されているとは言いがたいですが．．．）。@ データとプログラムの独立
データベースはデータベースの特性（データの長さなど）に変化があっても、関連するプログラムに影響を与えません。
A データの冗長性の排除
データベースは内容が同じ（似た）データを、システム内に二つと持ちません。
B 複数プログラムからの同時処理制御
データベースはシステムの機能として排他制御を持っており、応用プログラマの負担を軽減します。問46について
答えはログファイル（ジャーナルファイル）です。
ログファイルはデータベースシステムに関する専用用語ではなく、システムの運用に関わるすべての情報（例えば、オペレータの投入コマンドや割り当てた資源など）を持ったファイルのことをいいます。
ログファイル内にはデータの更新履歴も持っていますので、障害発生時にバックアップファイルと共に使用することにより、システム（データベースシステム）を復旧することができます。問47について
データディクショナリ／ディレクトリ（略してデータディレクトリ，ＤＤ／Ｄ）内には、スキーマなどの、データベースに関する定義情報を格納します。
スキーマとは、データベース内におけるデータ間の関係や、データの長さおよび性質を定義したものです。
問48について
答えはセグメンテーションです。セグメンテーションは記憶管理に関する用語で、これについては前回（第12回）の問33の解説を参照してください。問49について
第６回「平成６年秋期」の問52の解説を参照してください。
簡単に言えば、行を取り出す演算が”選択”で、列を取り出す演算が”射影”です。また言葉どおり、複数の表を結合する演算が”結合”です。問50について
アクセスする要素をハッシュ関数（問題では７で除算する演算がこれにあたる）により変換し、変換した値からアクセスする位置を得ることを、ハッシングといいます。
ハッシュ関数で変換した値の位置に既にデータが格納されている状態を衝突（コリジョン）といい、このとき元々格納されていたデータをホームデータ，後から格納しようとしたデータをシノニムデータといいます。
ハッシングは、直接編成ファイルにおいてアクセス位置を探索する場合にも用いられますので、上記説明文の”データ”を”レコード”と読み替えてみてください。
という訳で、問題の１０件のキーでは、余りが２，４，６となるシノニムレコードが３件存在します。
解答
問41 ア 問42 オ 問43 オ 問44 エ 問45 イ，オ
問46 オ 問47 ア，ウ 問48 イ 問49 ア 問50 ウ