データベーススペシャリスト　平成8年　午前解説

ここの内容に関しての質問を歓迎します。斎藤末広(suehiroweb@yscon.co.jp)まで。

質問内容は、質問者のことわりがない限り、氏名などを除いて、

質問内容に対して、著作権を放棄をしたと見なし、私の方で自由に改変、引用、発表をします。

©斎藤末広（ジャン）　学習、教材作成のための引用・複製を許可します。

なお、問題文は私に著作権はありませんので、各自の責任において、引用、利用してください。

ホームへ

　

　解説の希望があれば、優先します。メールでリクエストしてください。

工事中 このコーナーに対する提案があれば、お願いします。解答例１と解説をアップしていきます。問題文と午後解説は、当分アップがありません。

　

問１　エ

　２進化１０進符号というのは、１０進数の各桁をそれぞれ、２進の４ビットに対応させるテクニックである。

　すなわち１０進数　１２３は、0001 0010 0011となる。

よって、自然数Ｎを２進化１０進符号した場合、必要となるビット数は、Ｎの桁数を４倍である。

Ｎの桁数は、Log10Nは求まる。その４倍であるので、答えは、

4Log10Nである。

問２　ア

　固定小数点の問題である。整数部５ビット、小数部２ビットであるので、最大値は、011111.11である。

11111は、１０進では、３１になる。0.11は、0.75であるので、解答は、31.75のアである。

問３　オ

ア　ＸはＡの部分集合であるので、X <= A すなわち、集合Ｘは、集合Ａに含まれる。

イ　XがＹに含まれ、なおかつ、YがＸに含まれるのは、ＸとＹが同じものということである。

ウ　XがYに含まれ、なおかつ、YがZに含まれということは、Xは、Zに含まれることである。

エ　XがYに含まれるとき、ＸとＹの和集合は、Yである。

オ　解答。　XとYがともに、無関係のとき、成立しない。

　図で解説したい。

問４　エ

　徐々に整列して、その整列済みのなかに挿入していくのは、挿入ソートである。私は授業でソートを教えるときは、トランプの１から１０まで使用して、机の上で並び替えをする。手で操作ができるとよく分かる。その操作を口で説明できるようにすると理解が深まる。流れ図から理解をしようとすると、時間がかかる。

　ア　まず適当な数より大きいグループと小さなグループに分ける。そのグループの中で同じ作業を繰り返す。

　イ　バブルソートは隣と比較し、入れ替えたが、シェルソートは、間隔をあいたところと比較、交換する。だんだんと間隔を狭くしていく。バブルソートの変形。

　ウ　数が横に並んでいるとき、一番左の数字と、他の数字を順に比較して左の数より小さな数があったら比較する。次に左から２番目と他と比較、交換する。このように進める。

　エ　図の通り。整列済みのなかに挿入するところが、名前の由来。

　オ　水の中に泡が上に上がっていくように並び替えがされる。数を縦に並べて、一番したの２つを比較する。小さな方を上にする。つぎに下から２つめと３つ目を比較する。小さな方を上にする。そのように上まで比較、交換する。そうすると、小さな数が泡のように上に上がってくる。

問５　ア

　ア　解答。アドレスを計算するのに主記憶にアクセスする必要があるので時間がもったいない。

　イ　指標レジスタ修飾方式

　ウ　ベースレジスタ修飾方式。再配置ができる。

　エ　自己相対アドレス指定方式。再配置ができる。パイプライン処理の時はどうするのでしょうか？

　オ　基本の指定の仕方。名前は？

問６　ウ

問７　ア

問８　ア

　これからもでるでしょうね。

問９　ア

問１０エ、オ

問１１　エ

　この問題は、パソコンの技術的に疎い人の出題であろう。とくに数字関係が出題にあたいしない。教科書などには採用しないほうがいいでしょう。

　ア　SASI ?

　イ　PCI ?

　ウ　セントロニクス。一方向が標準？

　エ　解答。SCSIもいろいろバリエーションがあるので、MAX台数、スピードなどどうでしょうか？

　オ　RS-232C。最高速度を２0kビット/秒としているのは、旧９８のことか？

問１２　イ、エ

問１３　エ？

問１４　オ

問１５　？

問１６　エ

問１７　？

問１８　オ

問１９　オ

問２０　？

問２１　ウ

問２２　ウ

問２３　エ

問２４　イ

問２５　エ

問２６　エ　？

問２７　？

関係演算の基本演算の解説をする。

問２８　？

等値結合、自然結合の解説

問２９　？

問３０　オ

問３１　ウ

問３２　？

問３３　エ

問３４　？

　ア　第２正規形

　イ　第３正規形

　ウ　第４正規形

　エ　第５正規形

　

　

　

　イ　第３正規形

　エ　第５正規形

オ　ボイス・コッド正規形

問３５　イ

問３６　ウ

問３７　オ

問３８　ウ

問３９　？

問４０　ア

問４１　？

問４２　？

問４３　？

問４４　？

問４５　オ

問４６　イ

問４７　？

問４８　？

問４９　イ

問５０　ア

問５１　？

問５２　ア

問５３　？

問５４　オ

問５５　ウ

問５６　？

問５７　オ

問５８　イ

問５９　ウ

問６０　ウ

問６１　ア、エ

問６２　？

問６３　？

問６４　オ

問６５　イ

問６６　？

問６７　エ

問６８　イ

問６９　エ

問７０　？

問７１　イ

問７２　？

問７３　？

問７４　エ、オ

問７５　イ

問７６　ウ

問７７　ウ

問７８　ア

問７９　ア

問８０　エ、オ　？

ホームへ