基礎理論：アルゴリズムとプログラミング

下から上へ品物を積み上げ，上にある品物から順に取り出す装置がある。この装置に対する操作は，次の2種類である。

PUSH n ：品物（番号n）を積み上げる。
POP ：上にある品物を1個取り出す。



最初は何も積み上げていない状態から開始して，次の順序で操作を行った結果はどれか。






5個のデータ列を次の手順を繰り返して昇順に整列するとき，整列が完了するまでの手順の繰返し実行回数は幾つか。

〔整列前のデータの並び順〕5，1，4，3，2
〔手順〕
(1) 1番目のデータ＞2番目のデータならば，1番目と2番目のデータを入れ替える。
(2) 2番目のデータ＞3番目のデータならば，2番目と3番目のデータを入れ替える。
(3) 3番目のデータ＞4番目のデータならば，3番目と4番目のデータを入れ替える。
(4) 4番目のデータ＞5番目のデータならば，4番目と5番目のデータを入れ替える。
(5) 一度も入替えが発生しなかったときは，整列完了とする。
　　 入替えが発生していたときは， (1) から繰り返す。

• ア　1
• イ　2
• ウ　3
• エ　4

プログラム言語の役割として，適切なものはどれか。

• ア　コンピュータが自動生成するプログラムを，人間が解読できるようにする。
• イ　コンピュータに対して処理すべきデータの件数を記述する。
• ウ　コンピュータに対して処理手続を記述する。
• エ　人間が記述した不完全なプログラムを完全なプログラムにする。

インターネット上で公開されるWebページを作成するときに使用される言語はどれか。

• ア　BMP
• イ　FTP
• ウ　HTML
• エ　URL

図に示す連絡網で， B～LのうちAからの連絡が届かないものは幾つあるか。ここで，矢印線は連絡がとれる方向を表すものとする。

• ア　1
• イ　3
• ウ　4
• エ　6