ソフトウェア開発'04/11は，斎藤末広氏
http://www.mirai.ne.jp/~suehiro/ が出されている宿題を再編集したものです。
------------------------------------------------------------------------
041101
事象 A と事象 B が独立であるときに成立する式はどれか。ここで，P(X)は事
象 X が起こる確率を表し，X ∪ Y 及び X ∩ Y はそれぞれ事象 X と事象 Y の
和事象及び積事象を表す。
ア P(A ∪ B) ＝ P(A)・P(B)
イ P(A ∪ B) ＝ P(A) + P(B)
ウ P(A ∩ B) ＝ P(A)・P(B)
エ P(A ∩ B) ＝ P(A) + P(B)
解説
------------------------------------------------------------------------
041102
1GHz で動作する CPU がある。この CPU は，機械語の 1 命令を平均 0.8 ク
ロックで実行できることが分かっている。この CPU は 1 秒間に約何万命令実行
できるか。
ア 125
イ 250
ウ 80,000
エ 125,000
解説
------------------------------------------------------------------------
041104
プログラミングツールに関する記述のうち，適切なものはどれか。
ア デバック時にデータ構造の内容を確認するためのツールをインスペクタと
いう。
イ プログラム単位の機能説明や定義を容易に検索するためツールをトレーサ
という。
ウ プログラム内又はプログラム間の実行経路を確認するためのツールをシミュ
レータという。
エ プログラムのソースコードを編集するために，文字の挿入，削除，置換え
などの機能をもつツールをブラウザという。
解説
------------------------------------------------------------------------
041105
モジュールテストで使用されるドライバ又はスタブの機能に関する記述のうち，
適切なものはどれか。
ア スタブは，テスト対象モジュールからの戻り値を表示・印刷する。
イ スタブは，テスト対象モジュールを呼び出すモジュールである。
ウ ドライバは，テスト対象モジュールから呼び出されるモジュールである。
エ ドライバはテスト対象モジュールに引数を渡して呼び出す。
解説
------------------------------------------------------------------------
041108
情報バリアフリーに該当するものはどれか。
ア 音声や手書き文字などの限られた手段でしか入力できない場合でも，情報
機器を活用することができる環境
イ 携帯電話や自動車電話のように，利用者が移動しながら通信端末を利用す
ることができる環境
ウ 情報通信手段の活用によって，通勤時の時間的・精神的なロスのない通勤
形態を実現できる環境
エ モバイルコンピューティング，ホームネットワークなどによって，個人が
シームレスにコンピュータを利用できる環境
解説
------------------------------------------------------------------------
041109
記憶領域の動的な割当て及び解放を繰り返すことによって，どこからも利用さ
れない記憶領域が発生することがある。このような記憶領域を再び利用可能にす
る処理はどれか。
ア ガーベジコレクション
イ スタック
ウ ヒープ
エ フラグメンテーション
解説
------------------------------------------------------------------------
041110
データの正規化に関する記述として，適切なものはどれか。
ア 関係データベース特有のデータベース構築技法であり，データの信頼性と
格納効率の向上を目的とする。
イ データベースの運用管理を容易にするために，レコードをできるだけ短く
分割する構造化の技法である。
ウ ファイルに格納するデータの冗長性をなくすことによって，アクセス効率
を向上させるチューニングの技法である。
エ ファイルやデータベースの論理的なデータ構造を設計する際の技法であり，
データの矛盾や重複を排除することを目的とする。
解説
------------------------------------------------------------------------
041111
クライアント管理ツールに備わっている機能のうち，業務に無関係なソフトウェ
アがインストールされていないことを確認するのに最も有効なものはどれか。
ア インベントリ収集
イ 遠隔操作
ウ ソフトウェア配信
エ ライフサイクル管理
解説
------------------------------------------------------------------------
041112
制御用符号を含む長さ 400 バイトのデータを 1 時間当たり 3,600 件送信し
たい。伝送効率が 60 ％である時，用件を満足する最低の回線速度は何ビット/秒
か。
ア 2,400
イ 4,800
ウ 9,600
エ 14,400
解説
------------------------------------------------------------------------
041115
16 進数の小数 0.248 を 10 進数の分数で表したものはどれか。
ア 31/32
イ 31/125
ウ 31/512
エ 73/512
解説
------------------------------------------------------------------------
041116
16 ビットの符号なし固定小数点の 2 進数 n を，16 進数の各けたに分けて下
位のけたから順にスタックに格納するために，次の手順を 4 回繰り返す。a，b
に入る適切な語句の組合せはどれか。ここで，xxxx 16(*)は 16 進数 xxxx を表
す。
[手順]
(1) [ a ]を x に代入する。
(2) x をスタックにプッシュする。
(3) n を[ b ]論理シフトする。
┌───────────┬───────┐
│ [ a ] │ [ b ] │
┌─┼───────────┼───────┤
│ア│n AND 000F 16(*) │左に 4 ビット │
├─┼───────────┼───────┤
│イ│n AND 000F 16(*) │右に 4 ビット │
├─┼───────────┼───────┤
│ウ│n AND FFF0 16(*) │左に 4 ビット │
├─┼───────────┼───────┤
│エ│n AND FFF0 16(*) │右に 4 ビット │
└─┴───────────┴───────┘
解説
------------------------------------------------------------------------
041117
16 進数 0.FEDC を 4 倍したものはどれか。
ア 1.FDB8
イ 2.FB78
ウ 3.FB70
エ F.EDC0
解説
------------------------------------------------------------------------
041118
浮動小数点表示において，仮数部の最上位けたが 0 以外になるように，けた
合わせする操作はどれか。ここで，仮数部の表現方法は，絶対値表現とする。
ア 切り上げ
イ 切捨て
ウ けた上げ
エ 正規化
解説
------------------------------------------------------------------------
041119
さいころを投げて，出た目に応じて得点するゲームを行う。出た目が 1 〜 4
の場合はその目を得点とし，目が 5，6 の場合は得点はない。さいころを 1 回
投げたときの得点の期待値は幾らか。
ア 5/3
イ 7/3
ウ 5/2
エ 20/3
解説
------------------------------------------------------------------------
041122
8 ビットのデータの下位 2 ビットを変化させずに，上位 6 ビットのすべてを
反転させる論理演算はどれか。
ア 16 進数 03 と排他的論理和をとる。
イ 16 進数 03 と論理和をとる。
ウ 16 進数 FC と排他的論理和をとる。
エ 16 進数 FC と論理和をとる。
解説
------------------------------------------------------------------------
041124
X・Y・Z + X・Y・Z と等価な論理式はどれか。ここで，"・"は論理積，"+"は
_
論理和，X は X の否定を表す。
ア X・Y・Z
_
イ X・(Y + Z)
ウ Y・Z
エ Y + Z
解説
------------------------------------------------------------------------
041125
次の方法によって，データに検査数字(チェックディジット)を付加する。デー
タにエラーが含まれていない場合，N2 =7, N3 = 6，N4 = 2，C = 4 のとき，N1
の値は幾らか。
元のデータ：N1 N2 N3 N4
検査数字 ：C = mod((N1× 1 + N2× 2 + N3× 3 + N4× 4), 10)
検査数字を
付加したデータ：N1 N2 N3 N4 C
ア 0
イ 2
ウ 4
エ 6
(斎藤注 N1，N2, N3, N4, C は一桁の数字を表します)
解説
------------------------------------------------------------------------
041126
次の表は，入力文字列を検査するための状態遷移表である。この検査では，初
期状態を a とし，文字列の入力中に状態が e になれば不合格とする。
解答群で示される文字列のうち，この検査で不合格となるものはどれか。ここ
で，解答群中の△は空白を表す。
┌───────────────────┐
│ 入力文字 │
├───┬───┬───┬───┬───┤
│空白 │数字 │符号 │小数点│その他│
┌─┬─┼───┼───┼───┼───┼───┤
│現│a │ a │ b │ c │ d │ e │
│在│b │ a │ b │ e │ d │ e │
│の│c │ e │ b │ e │ d │ e │
│状│d │ a │ e │ e │ e │ e │
│態│ │ │ │ │ │ │
└─┴─┴───┴───┴───┴───┴───┘
ア + 0010
イ - 1
ウ 12.2
エ 9.△
解説
------------------------------------------------------------------------
041129
次の 2 分探索木から要素 12 を削除したとき，その位置に別の要素を移動す
るだけで 2 分探索木を再構成するには，削除された要素の位置にどの要素を移
動すればよいか。
6
／ ＼
／ ＼
／ ＼
4 8
／ ＼ ／ ＼
／ ＼ ／ ＼
2 5 7 12
／ ＼ ／＼
／ ＼ ／ ＼
1 3 ／ ＼
10 14
／ ＼ ／ ＼
／ ＼ ／ ＼
9 11 13 15
ア 9
イ 10
ウ 13
エ 14
解説
------------------------------------------------------------------------
041130
クイックソートの処理方法を説明したものはどれか。
ア 既に整列済みのデータ列の正しい位置に，データを追加する操作を繰り返
していく方法である。
イ データ中の最小値を求め，次にそれを除いた部分の中から最小値を求める。
この操作を繰り返していく方法である。
ウ 適当な基準値を選び，それより小さな値のグループと大きな値のグループ
にデータを分割する。同様にして，グループの中で基準値を選び，それぞれ
のグループを分割する。この操作を繰り返していく方法である。
エ 隣り合ったデータの比較と入替えを繰り返すことによって，小さな値のデー
タを次第に端の方に移していく方法である。
解説