Q1. 任意のオペランドに対するブール演算Aの結果とブール演算Bの結果が互いに否定の関係にあるとき，AはBの(又は，BはAの)相補演算であるという。排他的論理和の相補演Q2. 2の補数で表された負数10101110の絶対値はどれか。Q3. 隣接行列Aで表される図1はどれか。ここで，隣接行列とは，n個の節点から成るグラフの節点ViとVjを結ぶ枝が存在するときは第i行第j列と第j行第i列の要素が1となQ4. 5本のくじがあり，そのうち2本が当たりである。くじを同時に2本引いたとき，2本とも当たりである確率は幾らか。Q5. 次の式を逆ポーランド表記法で表現したものはどれか$$\frac{(A + B) * (C + D)}{A - D}$$Q6. 2分木を入力するためのテキスト表現を，次のように規定した。図のように節に番号をつけたとき，テキスト表現として適切なものはどれか。〔テキスト表現〕(左部分Q7. 与えられた正の整数x0, x1(x0>x1)の最大公約数を，次の手順で求める。x0 = 175, x1 = 77の場合，手順(2)は何回実行するQ8. バブルソートの説明として，適切なものはどれか。Q9. 異なるn個のデータが昇順に整列された表がある。この表をm個のデータごとのブロックに分割し，各ブロックの最後尾のデータだけを線形探索することによって，目的のデータQ10. 正の整数Mに対して，次の二つの流れ図に示すアルゴリズムを実行したとき，結果xの値が等しくなるようにしたい。aに入れる条件として，適切なものはどれか。流れ図ルQ11. 表1に示す命令ミックスによるコンピュータの処理性能は，何MIPSか。表1命令種別実行速度(ナノ秒)出現速度(%)整数演算命令1050移動命令4030Q12. 同じ命令セットをもつコンピュータAとBがある。それぞれのCPUクロック周期，及びあるプログラムを実行したときのCPI(Cycles Per InstructioQ13. アクセス時間の最も短い記憶装置はどれか。Q14. 毎分6,000回転，平均位置決め時間20ミリ秒で，1トラック当たりの記憶容量20kバイトの磁気ディスク装置がある。1ブロック4kバイトのデータを1ブロック転送すQ15. ジョブの多重度が1で，到着順にジョブが実行されるシステムにおいて，表に示す状態のジョブA～Cを処理するとき，ジョブCが到着してから実行が終了するまでのターンアラQ16. 3層クライアントサーバシステムの各層の役割のうち，適切なものはどれか。Q17. 仮想記憶管理におけるページ置換えアルゴリズムとしてLRU方式を採用する。主記憶のページ枠が，4000，5000，6000，7000番地(いずれも16進数)の4ペQ18. 仮想記憶におけるページ置換えアルゴリズムの一つであるLRUを説明した記述はどれか。Q19. Hadoopの説明はどれか。Q20. 16進数 ABCD1234 をリトルエンディアンで4バイトのメモリに配置したものはどれか。ここで， 0～＋3はバイトアドレスのオフセット値である。