問2基本情報技術者 令和8年度 公開問題（科目A）
2 / 18問令和8年度 公開問題（科目A）
クイックソートの処理方法を説明したものはどれか。
選択肢をえらぶと、答えと解説が出ます
選択肢をえらぶと、
ここに答えと解説が出ます
ここに答えと解説が出ます
正答 3解説
整列の手立てのうち、適当な基準値を選び、それより小さな値の集まりと大きな値の集まりにデータを分ける形を指す。分けたあとは、それぞれの集まりの中であらためて基準値を選び、同じ分割を繰り返していく。試験の範囲では、整列のアルゴリズムの基本的な設計方法を理解する項に、他の整列の手立てと並べて挙げられている。
KEY POINT
クイックソートは基準値で二つに分けて同じ分割を繰り返す「科目A（公開問題・サンプル問題）」の他の問題
- 令和8年度 公開問題（科目A） 問1入力されたビットに対して出力されるビットが 0 か 1 のいずれかである確率を遷移確率という。遷移確率を表にしたとき，a，b，c，d の関係はどれか。
- 令和8年度 公開問題（科目A） 問3プロセッサの一つである GPU の特徴として，適切なものはどれか。
- 令和8年度 公開問題（科目A） 問4クラウドコンピューティングのサービスモデルとしての PaaS の説明はどれか。
- 令和8年度 公開問題（科目A） 問5仮想記憶方式のコンピュータシステムにおいて，処理の多重度を増やしたところ，ページイン，ページアウトが多発して，システムの応答速度が急激に遅くなった。このよ…
- 令和8年度 公開問題（科目A） 問7次の SQL 文によって定義され，値が格納されている“商品”表に対して，制約違反で実行エラーとなる SQL 文はどれか。
- 令和8年度 公開問題（科目A） 問8無線 LAN では，複数の端末から送信された同じ周波数の電波が衝突した場合，電波が干渉するのでそれらを受信すると信号を復調できないことがある。この問題を回…
出典：令和8年度 基本情報技術者試験 科目A 問2（独立行政法人 情報処理推進機構（IPA））
独立行政法人情報処理推進機構（IPA）が公表している過去問題です。IPA の「過去問題の使用について」に基づき、IPA が指定する形で出典を明記して掲載しています（利用の許諾申請は不要）。問題文・選択肢の内容は変えていません。本文は IPA が公表した問題冊子の頁を人が読んで起こし、別の読み手が原本と突き合わせています。その都合で、改行・字間の空白は省き、英数字の全角・半角は元とそろえていない箇所があります。図表は IPA が公表した問題冊子のものです。解説は当サイトが独自に作成したもので、IPA とは関係ありません。
独立行政法人情報処理推進機構（IPA）が公表している過去問題です。IPA の「過去問題の使用について」に基づき、IPA が指定する形で出典を明記して掲載しています（利用の許諾申請は不要）。問題文・選択肢の内容は変えていません。本文は IPA が公表した問題冊子の頁を人が読んで起こし、別の読み手が原本と突き合わせています。その都合で、改行・字間の空白は省き、英数字の全角・半角は元とそろえていない箇所があります。図表は IPA が公表した問題冊子のものです。解説は当サイトが独自に作成したもので、IPA とは関係ありません。