#アルゴリズム20

基本情報技術者試験 のタグ「アルゴリズム」過去問 20

基本情報技術者試験の過去問のうち、「アルゴリズム」のタグが付いた問題 20 問の一覧です。年度をまたいで「アルゴリズム」関連の出題傾向を俯瞰でき、苦手分野の集中演習に使えます。各問題には解説と選択肢ごとの正誤判定が付いており、関連タグから別分野へ横断的に学習を広げられます。

基本情報技術者試験 平成25年度 春期 午前Q5
次の2分探索木から要素12を削除したとき,その位置に別の要素を移動するだけで2分探索木を再構成するには,削除された要素の位置にどの要素を移動すればよいか。
基本情報技術者試験 平成25年度 春期 午前Q8
xとyを自然数とするとき,流れ図で表される手続を実行した結果として,適切なものはどれか。
基本情報技術者試験 平成26年度 秋期 午前Q2
0000〜4999のアドレスをもつハッシュ表があり,レコードのキー値からアドレスに変換するアルゴリズムとして基数変換法を用いる。キー値が55550のときのアドレスはどれか。ここでの…
基本情報技術者試験 平成26年度 秋期 午前Q6
2分探索に関する記述のうち,適切なものはどれか。
基本情報技術者試験 平成26年度 秋期 午前Q79
著作権法によるソフトウェアの保護範囲に関する記述のうち,適切なものはどれか。
基本情報技術者試験 平成26年度 春期 午前Q8
長さ m, n の文字列をそれぞれ格納した配列 X, Y がある。図は,配列 X に格納した文字列の後ろに,配列 Y に格納した文字列を連結したものを,配列 Z に格納するアルゴリ…
基本情報技術者試験 平成26年度 春期 午前Q25
SQL 文を実行する際に,効率が良いと考えられるアクセス経路を選択する関係データベース管理システム(RDBMS)の機能はどれか。
基本情報技術者試験 平成28年度 春期 午前Q8
x と y を自然数とするとき,流れ図で表される手続を実行した結果として,適切なものはどれか。 [手順] q←0, r←x ループ: r<y なら終了 r←r-y, q←q+…
基本情報技術者試験 平成29年度 春期 午前Q19
仮想記憶方式のコンピュータにおいて,実記憶に割り当てられるページ数は 3 とし,追い出すページを選ぶアルゴリズムは,FIFO と LRU の二つを考える。あるタスクのページのアクセ…
基本情報技術者試験 平成29年度 春期 午前Q40
公開鍵暗号方式の暗号アルゴリズムはどれか。
基本情報技術者試験 平成29年度 春期 午前Q79
著作権法によるソフトウェアの保護範囲に関する記述のうち,適切なものはどれか。
基本情報技術者試験 平成30年度 秋期 午前Q2
次に示す手順は,列中の少なくとも一つは1であるビット列が与えられたとき,最も右にある1を残し,他のビットを全て0にするアルゴリズムである。例えば,00101000が与えられたとき,…
基本情報技術者試験 平成30年度 秋期 午前Q6
クイックソートの処理方法を説明したものはどれか。
基本情報技術者試験 平成31年度 春期 午前Q5
2分探索木として適切なものはどれか。ここで,数字 1〜9 は,各ノード(節)の値を表す。
基本情報技術者試験 平成31年度 春期 午前Q18
データ検索時に使用される,理想的なハッシュ法の説明として,適切なものはどれか。
基本情報技術者試験 令和4年度 科目A サンプル問題Q5
2分探索木になっている2分木はどれか。
基本情報技術者試験 令和4年度 科目A サンプル問題Q17
三つの媒体 A〜C に次の条件でファイル領域を割り当てた場合,割り当てた領域の総量が大きい順に媒体を並べたものはどれか。 〔条件〕 (1) ファイル領域を割り当てる際の媒体選択ア…
基本情報技術者試験 令和5年度 科目A 公開問題Q11
次の流れ図において,①→②→③→⑤→②→③→④→②→⑥の順に実行させるために,①においてmとnに与えるべき初期値aとbの関係はどれか。ここで,a,bはともに正の整数とする。
基本情報技術者試験 令和7年度 科目A 公開問題Q3
図の木構造は2分探索木である。a〜g の値の大小関係として,適切なものはどれか。ここで,a〜g の値は重複しないものとする。
基本情報技術者試験 令和7年度 科目A 公開問題Q9
暗号の危殆化に該当するものはどれか。

関連タグ

アルゴリズム」と同じ問題に付いている頻度が高いタグ

収録試験年度

アルゴリズム」の問題がある年度の試験詳細