[更新日]1998.11.06


問16  それぞれの節から分岐する枝が2本以下である木を2分木という。2分木は一つの節と その左部分木と右部分木からなり,走査の方法にはその順序によって次の三つがある。

(1) 前順:節点,左部分木,右部分木の順に走査する。

(2) 間順:左部分木,節点,右部分木の順に走査する。

(3) 後順:左部分木,右部分木,節点の順に走査する/P>

 

 図に示す2分木に対して後順に走査を行い,節の値を出力した結果はどれか。

 

ア abchidefjgk   イ abechidfjgk   ウ hcibdajfegk   エ hicdbjfkgea


問17  コンピュータで連立一次方程式の解を求めるのに,式に含まれる未知数の個数の3乗に 比例する計算時間がかかるとする。あるコンピュータで100元連立一次方程式の解を 求めるのに2秒かかったとすると,その4倍の演算速度をもつコンピュータで 1,000元連立一次方程式の解を求めるには何秒かかるか。

ア 5    イ 50    ウ 500    エ 5,000


問18  次の有限オートマトンで,受理されない記号列はどれか。 ただし,Q0を初期状態, Q2を終了状態とする。

ア abab    イ acac    ウ accc    エ bcbc


問19  あるオンラインシステムでは,100 MIPSのCPUを使って,1時間当たり 36,000トランザクションを処理することが求められている。CPU利用率の上限を 80 %とするとき,1トランザクション当たりの平均命令数の上限は何万個か。

ア 0.2    イ 800    ウ 1,000    エ 1,250


問20  多重処理の考え方を導入して複数バンクを使用し,処理装置の主記憶への アクセス待ち時間を減少させようとする方式はどれか。

ア キャッシュメモリ   イ 蓄積交換

ウ パイプライン     エ メモリインタリーブ


戻る 次頁:問21〜問25