平成26年度 春 基本情報技術者試験 【問8】（その2）

ソフトⅡコース担当　ブログのおにーさまこと高橋です。

今回は、前回の平成26年度春期基本情報技術者試験午後問8の残り(設問3)です。

割り当てが特殊な場合を図にしました。

（図をクリックで拡大します）

割り当てがないとき、全体(-∞から+∞)が空き状態になります。このとき、空きリストには1つだけ設定されます。必ず1つは設定されていることは、処理の上で利点になります。空欄fにはアが入ります

すべてが割り当てられているとき、始点を-∞、終点を+∞としているので空きリストには、セル範囲より小さい部分と大きい部分の2つが設定されます。1つ目の要素が{-∞,-1}で終点が-1となっているのは、終点に第1引数から1を引いた値を設定するからです。前回の図で、Alloc(0,1)を実行したときの流れを追うとわかります。空欄hには、イが入ります

一つおきに割り当てたとき、1番空きの個数が多くなります。空きの個数はセル数を2で割った値になります。2で割ったときに切り捨てられて整数値になるので、奇数個であるときを考慮し、2で割る前に1を足しておきます。両端の空き領域のうち、一方はこの値に含まれますが、もう一方は含まれていません。割った値に1を加えた値が、空きリストの個数になります。空欄gには、エが入ります

2014年（平成26年度）春期の解説

• 平成26年度 春 基本情報技術者試験 【問13】（その2）
• 平成26年度 春 基本情報技術者試験 【問13】（その1）
• 平成26年度 春 基本情報技術者試験 【問12】（その2）
• 平成26年度 春 基本情報技術者試験 【問12】（その1）
• 平成26年度 春 基本情報技術者試験 【問6】
• 平成26年度 春 基本情報技術者試験 【問7】（その2）
• 平成26年度 春 基本情報技術者試験 【問7】（その1）
• 平成26年度 春 基本情報技術者試験 【問4】
• 平成26年度 春 基本情報技術者試験 【問5】
• 平成26年度 春 基本情報技術者試験 【問9】
• 平成26年度 春 基本情報技術者試験 【問8】（その2）
• 平成26年度 春 基本情報技術者試験 【問3】（その3）
• 平成26年度 春 基本情報技術者試験 【問8】（その1）
• 平成26年度 春 基本情報技術者試験 【問3】（その2）
• 平成26年度 春 基本情報技術者試験 【問3】（その1）
• 平成26年度 春 基本情報技術者試験 【問1】
• 平成26年度 春 基本情報技術者試験 【問2】

Date：

2014.06.02

この記事を
友だちに教える

LINE

TWITTER

- Facebook

- HatenaBookmark

GooglePlus