平成22年度春季問題
問題6
指定された点が指定された多角形の内部にあるか外部にあるかを判定したい。多角形のすべての辺について、点から水平に延ばした半直線 との交差回数を調べる。点Ａのように交差回数が奇数回ならば内部、点Ｂのように交差回数が偶数回又は０ならば外部とする。点Ｃのように半直線が多角形の頂 点上を通過する場合、二つの辺の端点（上端又は下端）と交差することになるが、このときの交差回数の数え方として、適切なものはどれか。ここで、多角形に は水平な辺はないものとし、辺の上の点は考えない。
| ア | それぞれの辺について、下端での交差は0回、上端での交差は1回とし、合計したものを交差回数とする。 |
| イ | 二つの辺それぞれを0回とし、交差回数には加えない。 |
| ウ | 二つの辺それぞれを0.5回、つまり合計で1回の交差回数とする。 |
| エ | 二つの辺それぞれを1回、つまり合計で2回の交差回数とする。 |
問題7
HTMLだけでは実現できず、JavaScriptを使うことによってブラウザ側で実現可能になることはどれか。
| ア | アプレットの使用 |
| イ | 画像の表示 |
| ウ | サーバへのデータの送信 |
| エ | 入力データの検査 |
問題8
整形式(well-formed)のXML文章が妥当(valid)なXML文章である条件はどれか。
| ア | DTDに適合している。 |
| イ | XML宣言が完全に記述されている。 |
| ウ | XMLデータを記述するための文法に従っている。 |
| エ | エンティティ参照ができる。 |
問題9
プロセッサの実行効率を上げる、VLIWの説明はどれか。
| ア | 依存関係のない複数の命令を、プログラム中での出現順序とは異なる順序で実行する。 |
| イ | 各命令のフェッチ、デコード、実行、演算結果の出力などの各段階を並列に処理する。 |
| ウ | 同時に実行可能な複数の動作をまとめて一つの命令として、同時に実行する。 |
| エ | 複数のパイプラインを用いて複数の命令を同時に実行させる。 |
問題10
同じ命令セットをもつコンピュータAとBがある。それぞれのCPUクロック周期、及びあるプログラムを実行したときの CPI(Cycles Per Instruction)は、表のとおりである。そのプログラムを実行したとき、コンピュータAの処理時間はコンピュータBの処理時間の何倍になるか。
お問い合わせ
