平成22年度春季問題

問題1

0以上255以下の整数nに対して、



と定義する。next(n)と等しい式はどれか。ここでx AND y及びx OR yは、それぞれxとyを2進数表現にして、けたごとの論理積及び論理和をとったものとする。

ア	(n+1)AND 255
イ	(n+1)AND 256
ウ	(n+1)OR 255
エ	(n+1)OR 256

解答・解説へ

問題2

図に示す16ビットの浮動小数点形式において、10進数0.25を正規化した表現はどれか。ここで、正規化は仮数部の最上位のけたが1になるように指数部と仮数部を調節する操作とする。

解答・解説へ

問題3

多数のクライアントが、LANに接続された1台のプリンタを共同利用するときの印刷要求から印刷完了までの所要時間を、待ち行列理論を適用して見積もる場合について考える。プリンタの運用方法や利用状況に関する記述のうち、M/M/1の待ち行列モデルの条件に反しないものはどれか。

ア	一部のクライアントは、プリンタの空き具合を見ながら印刷要求をする。
イ	印刷の緊急性や印刷量の多少にかかわらず、到着順に印刷する。
ウ	印刷待ち文章の総量がプリンタのバッファサイズを超えるときは、一時的に受付を中断する。
エ	一つの印刷要求から印刷完了までの所要時間は、印刷の準備に要する一定時間と印刷量に比例する時間の合計である。

解答・解説へ

問題4

連立一次方程式

から，ｘの項の係数、ｙの項の係数、及び定数項だけを取り出した表（行列）をつくり、基本操作(1)～(3)のいずれかを順次施すことによって、解

が得られた。表(行列)が次のように左から右に推移する場合、同じ種類の基本操作が施された箇所の組合せはどれか。
[基本操作]
(1) ある行に0でない数を掛ける。
(2) ある行と他の行を入れ替える。
(3) ある行に他の行の定数倍を加える。

ア	aとb
イ	aとc
ウ	bとc
エ	bとd

解答・解説へ

問題5

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

解答・解説へ