[更新日]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 多重処理の考え方を導入して複数バンクを使用し,処理装置の主記憶への アクセス待ち時間を減少させようとする方式はどれか。
ア キャッシュメモリ イ 蓄積交換
ウ パイプライン エ メモリインタリーブ