基本情報技術者　② アルゴリズムとプログラミング

データ構造とアルゴリズムを扱う分野で、科目B（旧午後）にも直結する重要領域です。配列・連結リスト・スタック・キュー・木構造（2分探索木）・ハッシュ法といったデータ構造の特徴と、線形探索・2分探索・クイックソートなどの探索・整列アルゴリズム、計算量オーダー（O(1)・O(n)・O(log n)）が頻出です。再帰・再入可能などプログラム特性やHTML・CSS・Ajaxといったマークアップ関連知識も問われます。

この分野の問題30問を、選択肢・正解・解説つきで掲載しています。まず自分で解答を考えてから「正解と解説を見る」を開いて答え合わせをしてください。

クイズモードで挑戦 →

第36問木構造において、最上位に位置する節点を何と呼ぶか。

A部分木
B葉
C枝
D根（ルート）

正解と解説を見る

正解：D．根（ルート）

木構造の最上位に位置する節点を根（ルート）と呼ぶ。

基本情報技術者 ② アルゴリズムとプログラミング

第36問木構造において、最上位に位置する節点を何と呼ぶか。

第37問グラフにおいて、節点と節点を結ぶ線を何と呼ぶか。

第38問スタックにデータを格納することを何というか。

第39問キューからデータを取り出すことを何というか。

第40問データを表の形に並べ、要素の位置を表す数字を要素番号で示すデータ構造はどれか。

第41問連結リストの要素に含まれ、次の要素のアドレスを指し示すものを何というか。

第42問配列の主な特徴として適切なものはどれか。

第43問連結リストの主なメリットはどれか。

第44問「左の子孫＜親＜右の子孫」という関係を持つ木構造はどれか。

第45問ハッシュ法の主なデメリットはどれか。

第46問2分探索法を実行するために必要な前条件はどれか。

第47問データ数nに関わらず処理回数が一定となる計算量のオーダーはどれか。

第48問整列アルゴリズムのうち、基準値より小さいグループと大きいグループに分ける操作を繰り返すものはどれか。

第49問データ数が2倍になれば計算量も2倍になる線形探索法のオーダーはどれか。

第50問処理の途中で自分自身を呼び出す関数を何というか。

第51問プログラムを主記憶装置のどこに配置しても実行できる性質を何というか。

第52問複数のプログラムから同時に呼び出されても正しく動作する性質を何というか。

第53問スタックに「A」「B」「C」の順にデータを1つずつ格納し、その後2回取り出しを行ったとき、最後に取得されるデータは何か。

第54問キューに「A」「B」「C」の順にデータを1つずつ格納し、その後2回取り出しを行ったとき、最後に取得されるデータは何か。

第55問整列済みの配列において2分探索法を用いる場合、探索範囲が要素番号4から8のとき、最初に比較する要素番号はいくつか。

第56問データ{3・5・8・7・6・4・2・1・9}を6を基準値として分割したとき、左側（基準値より小さい）グループに含まれる数字の組合せはどれか。

第57問変数aを5、sumを0として、aが0になるまで「sumにaを加えてaを1減らす」処理を繰り返すとき、最終的なsumの値はいくつか。

第58問nが3のとき「n×F(n-1)」を再帰的に計算し、nが0で1を返す階乗計算において、乗算の回数はいくつか。

第59問変数xが0未満なら-xを返し、それ以外ならxを返す関数に「-5」を与えたときの戻り値は何か。

第60問非同期通信を用い、画面全体を切り替えずに動的な処理を実現するJavaScriptの技術はどれか。

第61問「xがyより小さい場合」という条件をプログラム言語で表現する一般的な記述はどれか。

第62問「1からnまでのすべての整数をかけ算した数」を何というか。

第63問Webページの視覚表現（文字の色や大きさなど）を指定する言語はどれか。

第64問コンパイラ方式と比べたインタプリタ方式の特徴として適切なものはどれか。

第65問連結リストの説明として正しいものはどれか。

基本情報技術者　② アルゴリズムとプログラミング