平成22年度春季解答

問題6

指定された点が指定された多角形の内部にあるか外部にあるかを判定したい。多角形のすべての辺について、点から水平に延ばした半直線 との交差回数を調べる。点Ａのように交差回数が奇数回ならば内部、点Ｂのように交差回数が偶数回又は０ならば外部とする。点Ｃのように半直線が多角形の頂 点上を通過する場合、二つの辺の端点（上端又は下端）と交差することになるが、このときの交差回数の数え方として、適切なものはどれか。ここで、多角形に は水平な辺はないものとし、辺の上の点は考えない。

ア	それぞれの辺について、下端での交差は0回、上端での交差は1回とし、合計したものを交差回数とする。
イ	二つの辺それぞれを0回とし、交差回数には加えない。
ウ	二つの辺それぞれを0.5回、つまり合計で1回の交差回数とする。
エ	二つの辺それぞれを1回、つまり合計で2回の交差回数とする。

解答：ア

＜解説＞

1. 点Cは、多角形の内部にあるので交差回数は奇数回となる。 したがって、アまたはウが正解である。

   ア	○	辺4は下端で半直線と交差しているので0である。 辺3は上端で半直線と交差しているので1である。 したがって1（奇数）である。
   イ	×	辺4は下端で半直線と交差しているので0である。 辺3は上端で半直線と交差しているので0である。 したがって0（遇数）である。
   ウ	○	辺4は下端で半直線と交差しているので0.5である。 辺3は上端で半直線と交差しているので0.5である。 したがって1（奇数）である。
   エ	×	辺4は下端で半直線と交差しているので1である。 辺3は上端で半直線と交差しているので1である。 したがって2（遇数）である。

2. ウは、次のような点X，点Yの場合1(0.5×2＝1)となり点が多角形の外側であるにもかかわらず内側となるので誤りである。
   

 

したがって、アが正解である。

問題へ

問題7

HTMLだけでは実現できず、JavaScriptを使うことによってブラウザ側で実現可能になることはどれか。

ア	アプレットの使用
イ	画像の表示
ウ	サーバへのデータの送信
エ	入力データの検査

解答：エ

＜解説＞

JavaScriptは、Sun Microsystems社とNetscape Communications社が開発した、Webブラウザなどでの利用に適したスクリプト言語(簡易プログラミング言語)。
主にウェブブラウザなどのクライアントサイドで実装され、動的なウェブサイトの構築や、RIAなどの高度なユーザインタフェースの開発に用いられる。

ア	×	Javaアプレットは、ネットワークを通してWebブラウザに読み込まれ実行されるJavaのアプリケーションの一形態のことである。JavaScriptは必ずしも必要ではない。
イ	×	画像の表示は、HTMLのimgタグなどを用いることで実現可能である。
ウ	×	サーバへのデータの送信はHTTPに備わっている機能である。HTMLのformタグなどを用いることで実現可能である。
エ	○	JavaScriptを使用することでHTMLフォームから入力されたデータの内容を検査することが可能になる。 HTMLだけでは、入力データの形式的な検査（入力有無，文字数，文字種類などのチェック）であればJavaScriptを用いることによってブラウザ側で実現可能となる。

問題へ

問題8

整形式(well-formed)のXML文章が妥当(valid)なXML文章である条件はどれか。

ア	DTDに適合している。
イ	XML宣言が完全に記述されている。
ウ	XMLデータを記述するための文法に従っている。
エ	エンティティ参照ができる。

解答：ア

＜解説＞

妥当(valid)なXML文章である条件とは、整形式(well-formed)なXML文書の条件を満たした上で、個別のDTDにも適合したXML文書のことである。

整形式(well-formed)

XMLの仕様が定める基本的規則に適合していることを意味する。

DTD(Document Type Definition：文書型定義)

文書中でどのようなタグや属性が使われているかを定義したものである。
XML文章が文法的に正しくてもデータに欠陥や論理的矛盾がないことは保証できない。そこでDTDによって、そのXML文章が必要とするデータの項目や属性を定義することができる。

ア	○	妥当(valid)なXML文章である条件とは、整形式(well-formed)なXML文書の条件を満たした上で、個別のDTDにも適合したXML文書のことである。
イ	×	整形式のxml文章の条件である。
ウ	×	整形式のxml文章の条件である。
エ	×	エンティティ参照とは、"< "を"&lt;"に">"を"&gt;"といった記号に代用することである。整形式のxml文章の条件である。

問題へ

問題9

プロセッサの実行効率を上げる、VLIWの説明はどれか。

ア	依存関係のない複数の命令を、プログラム中での出現順序とは異なる順序で実行する。
イ	各命令のフェッチ、デコード、実行、演算結果の出力などの各段階を並列に処理する。
ウ	同時に実行可能な複数の動作をまとめて一つの命令として、同時に実行する。
エ	複数のパイプラインを用いて複数の命令を同時に実行させる。

解答：ウ

＜解説＞

VLIW(Very Long Instruction Word：超長命令語)とは、CPUが命令を並列実行するためのアーキテクチャーの一種。

複数の命令を同時に実行することでコンピュータの演算を高速化できる。

ア	×	命令の並列処理に関する説明である。
イ	×	パイプライン処理に関する説明である。
ウ	○	VLIW(Very Long Instruction Word：超長命令語)に関する説明である。
エ	×	スーパススカラ方式に関する説明である。

問題へ

問題10

同じ命令セットをもつコンピュータAとBがある。それぞれのCPUクロック周期、及びあるプログラムを実行したときの CPI(Cycles Per Instruction)は、表のとおりである。そのプログラムを実行したとき、コンピュータAの処理時間はコンピュータBの処理時間の何倍になるか。

解答：ウ

＜解説＞

1. コンピュータＡの1命令を実行するのに要する時間を計算する。
   コンピュータA：1ナノ秒×4.0＝4ナノ秒
2. コンピュータBの1命令を実行するのに要する時間を計算する。
   コンピュータB：4ナノ秒×0.5＝2ナノ秒
3. コンピュータAとコンピュータBの処理時間を比較する。
   4ナノ秒÷2ナノ秒＝2倍

したがって、(ウ)2倍になる。

問題へ