ファーストマクロ

問２１

変形を感知するセンサを用いると、高架道路などの状態などを監視してメンテナンスすることが可能である。この目的で使用されているセンサはどれか。

問２０

分解能が8ビットのD/A変換器に、ディジタル値0を入力したときの出力電圧が0Vとなり、ディジタル値128を入力したときの出力電圧が2.5Vとなる場合、最下位の1ビットの変化による当該D/A変換器の出力電圧の変化は何Vか。

問１９

仮想記憶方式のコンピュータにおいて、実記憶に割り当てられるページ数は3とし、追い出すページを選ぶアルゴリズムは、FIFOとLRUの二つを考える。あるタスクのページのアクセス順序が 1, 3, 2, 1, 4, 5, 2, 3, 4, 5 のとき、ページを置き換える回数の組み合わせとして適切なものはどれか。

　　　┌────┬────┐
　　　│ＦＩＦＯ│ ＬＲＵ │
　┌─┼────┼────┤
　│ア│ 　３　 │ 　２　 │
　├─┼────┼────┤
　│イ│ 　３　 │ 　６　 │
　├─┼────┼────┤
　│ウ│ 　４　 │ 　３　 │
　├─┼────┼────┤
　│エ│ 　５　 │ 　４　 │
　└─┴────┴────┘

問１８

A、Bという名の複数のディレクトリが、図に示す構造で管理されている。“\B\A\B”がカレントディレクトリになるのは、カレントディレクトリをどのように移動した場合か。ここで、ディレクトリの指定は次の方法によるものとし、→は移動の順序を示す。

〔ディレクトリ指定方法〕

問１７

図の送信タスクから受信タスクにT秒間連続してデータを送信する。1秒当たりの送信量をS 、1秒当たりの受信量をRとしたとき、バッファがオーバフローしないバッファサイズLを表す関係式として適切なものはどれか。ここで、受信タスクよりも送信タスクの方が転送速度は速く、次の転送開始までの時間間隔は十分にあるものとする。

┌─────┐　　┌─────┐　　┌─────┐
│送信タスク├─→│バッファ　├─→│受信タスク│
│　　　　　│　Ｓ│サイズ：Ｌ│　Ｒ│　　　　　│
└─────┘　　└─────┘　　└─────┘

問１６

四つのジョブＡ〜Ｄを次の条件で実行し印刷する。全ての印刷が完了するのは、ジョブを起動してから何秒後か。
〔条件〕

　　　　　　　　　　　単位　秒
　┌───┬────┬────┐
　│ジョブ│実行時間│印刷時間│
　├───┼────┼────┤
　│　Ａ　│　　５０│　　５０│
　├───┼────┼────┤
　│　Ｂ　│　　３０│　　４０│
　├───┼────┼────┤
　│　Ｃ　│　　２０│　　３０│
　├───┼────┼────┤
　│　Ｄ　│　　４０│　　２０│
　└───┴────┴────┘

問１５

ページング方式の説明として、適切なものはどれか。

問１４

稼働率Ｒの装置を図のように接続したシステムがある。このシステム全体の稼働率を表す式はどれか。ここで、並列に接続されている部分はどちらかの装置が稼働していればよく、直列に接続されている部分は両方の装置が稼働していなければならない。

　　　　　┌───┐　　　　　┌───┐　
　　　┌─┤　Ｒ　├─┐　┌─┤　Ｒ　├─┐
　　　│　└───┘　│　│　└───┘　│
　──┤　　　　　　　├─┤　　　　　　　├─
　　　│　┌───┐　│　│　┌───┐　│
　　　└─┤　Ｒ　├─┘　└─┤　Ｒ　├─┘
　　　　　└───┘　　　　　└───┘

問１３

ベンチマークテストの説明として、適切なものはどれか。

問１２

システムの性能を向上させるために、スケールアウトが適しているシステムはどれか。

問１１

4Tバイトのデータを格納できるようにRAID1の外部記憶装置を構成するとき、フォーマット後の記憶容量が1Tバイトの磁気記憶装置は少なくとも何台必要か。

問１０

USB3.0の説明として、適切なものはどれか。

問９

キャッシュの書込み方式には、ライトスルー方式とライトバック方式がある。ライトバック方式を使用する目的として、適切なものはどれか。

問８

動作クロック周波数が700ＭHzのCPUで、命令実行に必要なクロック数及びその命令の出現率が表に示す値である場合、このCPUの性能は約何MIPSか。

┌───────────┬────────┬─────┐
│　　　命令の種別　　　│命令実行に必要な│出現率(％)│
│　　　　　　　　　　　│　クロック数　　│　　　　　│
├───────────┼────────┼─────┤
│レジスタ間演算　　　　│ 　　　４　　　 │ 　３０　 │
├───────────┼────────┼─────┤
│メモリ・レジスタ間演算│ 　　　８　　　 │ 　６０　 │
├───────────┼────────┼─────┤
│無条件分岐　　　　　　│　　　１０　　　│ 　１０　 │
└───────────┴────────┴─────┘

問７

顧客番号をキーとして顧客データを検索する場合、2分探索を使用するのが適しているものはどれか。

問６

関数 f(x, y)が次のとおり定義されているとき、f(775, 527)の値は幾らか。ここで、x mod y は x を y で割った余りを返す。
　f(x, y): if y = 0 then return x else return f(y, x mod y)

問５

次の流れ図は、シフト演算と加算の繰返しによって、2進整数の乗算を行う手順を表したものである。この流れ図中のａ、ｂの組合せとして、適切なものはどれか。ここで、乗数と被乗数は符号なしの16ビットで表される。X、Y、Z は32ビットのレジスタであり、桁送りには論理シフトを用いる。 最下位ビットを第0ビットと記す。

　
　　┌───────┬────────────────────┐
　　│　　　ａ　　　│ 　　　　　　　　　ｂ　　　　　　　　　 │
┌─┼───────┼────────────────────┤
│ア│Ｙの第０ビット│Ｘを1ビット左シフト、Ｙを1ビット右シフト│
├─┼───────┼────────────────────┤
│イ│Ｙの第０ビット│Ｘを1ビット右シフト、Ｙを1ビット左シフト│
├─┼───────┼────────────────────┤
│ウ│Ｙの第15ビット│Ｘを1ビット左シフト、Ｙを1ビット右シフト│
├─┼───────┼────────────────────┤
│エ│Ｙの第15ビット│Ｘを1ビット右シフト、Ｙを1ビット左シフト│
└─┴───────┴────────────────────┘

問４

データ構造の一つであるリストは、配列を用いて実現する場合と、ポインタを用いて実現する場合とがある。配列を用いて実現する場合の特徴はどれか。ここで、配列を用いたリストは、配列に要素を連続して格納することによって構成し、ポインタを用いたリストは、要素から次の要素へポインタで連結することによって構成するものとする。

問３

ＸとＹの否定論理積Ｘ NAND Ｙは、NOT(Ｘ AND Ｙ) として定義される。Ｘ OR Ｙ をNANDだけを使って表した論理式はどれか。

問２

0以外の数値を浮動小数点表示で表現する場合、仮数部の最上位桁が0以外になるように、桁合わせする操作はどれか。ここで、仮数部の表現方法は、絶対値表現とする。