アルゴリズム（アルゴリズム）

AIの機械学習における教師なし学習で用いられる手法として，最も適切なものはどれか。

分割統治を利用した整列法はどれか。

ページング方式の仮想記憶において，主記憶に存在しないページをアクセスした場合の処理や状態の順番として，適切なものはどれか。ここで，現在主記憶には，空きページはないものとする。

三つの媒体A～Cに次の条件でファイル領域を割り当てた場合，割り当てた領域の総量が大きい順に媒体を並べたものはどれか。 〔条件〕ファイル領域を割り当てる際の媒体選択アルゴリズムとして，空き領域が最大の

仮想記憶方式で，デマンドページングと比較したときのプリページングの特徴として，適切なものはどれか。ここで，主記憶には十分な余裕があるものとする。

SEOポイズニングの説明はどれか。

AIにおけるディープラーニングに最も関連が深いものはどれか。

バブルソートの説明として，適切なものはどれか。

アルゴリズム設計としての分割統治法に関する記述として，適切なものはどれか。

ページング方式の仮想記憶において，ページアクセス時に発生する事象をその回数の多い順に並べたものはどれか。ここで，A≧Bは，Aの回数がBの回数以上，A＝Bは，AとBの回数が常に同じであることを表す。

未整列の配列 A[i](i=1，2，…，n)を，次の流れ図によって整列する。ここで用いられる整列アルゴリズムはどれか。

サイドチャネル攻撃に該当するものはどれか。

レイトレーシング法の説明として，適切なものはどれか。

あるデータ列を整列したら状態0から順に状態1，2，・・・，Nへと推移した。整列に使ったアルゴリズムはどれか。 状態0 3，5，9，6，1，2 状態1 3，5，6，1，2，9 状態2 3，5，1

要求に応じて可変量のメモリを割り当てるメモリ管理方式がある。要求量以上の大きさをもつ空き領域のうちで最小のものを割り当てる最適適合(best-fit)アルゴリズムを用いる場合，空き領域を管理するための

配列に格納されたデータ2，3，5，4，1に対して，クイックソートを用いて昇順に並べ替える。2回目の分割が終わった状態はどれか。ここで，分割は基準値より小さい値と大きい値のグループに分けるものとする。ま

仮想記憶システムにおいて，ページ置換えアルゴリズムとしてFIFOを採用して，仮想ページ参照列1，4，2，4，1，3を3ページ枠の実記憶に割り当てて処理を行った。表の割当てステップ"3"までは，仮想ペー

仮想記憶方式に関する記述のうち，適切なものはどれか。

AIにおける教師あり学習での交差検証に関する記述はどれか。

著作権法で保護されるものはどれか。

複数の袋からそれぞれ白と赤の玉を幾つかずつ取り出すとき，ベイズの定理を利用して事後確率を求める場合はどれか。

AIにおけるディープラーニングに関する記述として，最も適切なものはどれか。

正の整数Mに対して，次の二つの流れ図に示すアルゴリズムを実行したとき，結果xの値が等しくなるようにしたい。aに入れる条件として，適切なものはどれか。

整列方法に関するアルゴリズムの記述のうち，バブルソートの記述はどれか。ここで，整列対象は重複のない1から9の数字がランダムに並んでいる数字列とする。

量子ゲート方式の量子コンピュータの説明として，適切なものはどれか。

記憶領域を管理するアルゴリズムのうち，ベストフィット方式の特徴として，適切なものはどれか。

4ブロック分のキャッシュメモリC0～C3が表に示す状態である。ここで，新たに別のブロックの内容をキャッシュメモリにロードする必要が生じたとき，C2のブロックを置換の対象とするアルゴリズムはどれか。

著作権法において，保護の対象となり得ないものはどれか。

意匠法において，保護の対象となり得るものはどれか。

0≦x≦1の範囲で単調に増加する連続関数 ƒ(x) が ƒ(0)＜0≦ƒ(1) を満たすときに，区間内で ƒ(x)＝0 であるxの値を近似的に求めるアルゴリズムにおいて，(2)は何回実行されるか。

仮想記憶管理におけるページ置換えアルゴリズムとしてLRU方式を採用する。主記憶のページ枠が，4000，5000，6000，7000番地(いずれも16進数)の4ページ分で，プログラムが参照するページ番号

デジタル庁，総務省及び経済産業省が策定した"電子政府における調達のために参照すべき暗号のリスト(CRYPTREC暗号リスト)"を構成する暗号リストの説明のうち，適切なものはどれか。

データ構造に関する記述のうち，B木の説明として適切なものはどれか。

要求に応じて可変量のメモリを割り当てるメモリ管理方式がある。要求量以上の大きさをもつ未使用領域のうちで最小のものを割り当てる最良適合(best-fit)アルゴリズムを用いる場合，未使用領域を管理するた

与えられた1～8の整数の列をヒープソートによって降順に並べ替えるため，列の全体をヒープに構成したところ， 1，4，2，5，8，3，6，7となった。ここで先頭の要素と最後の要素を交換して 7，4，2，5

正の整数Mに対して，次の二つの流れ図に示すアルゴリズムを実行したとき，結果xの値が等しくなるようにしたい。aに入れる条件として，適切なものはどれか。

仮想記憶管理におけるページ置換えアルゴリズムとして，LRU方式を採用する。参照かつ更新されるページ番号の順番が，2→3→5→8→2→3→6→2→3→5→1→6で，実記憶のページ枠が4のとき，ページフォ

キー値が等しい要素同士について，整列前の要素の順序(前後関係)を保つアルゴリズムを，安定な整列アルゴリズムという。次の二つの整列アルゴリズムに対して，安定にできるかどうかを考える。正しい組合せはどれか

昇順に整列されたn個のデータが格納されている配列Aがある。流れ図は，配列Aからデータxを2分探索法を用いて探し出す処理を表している。a，bに入る操作の正しい組合せはどれか。ここで，除算の結果は小数点以

仮想記憶のページの置換えアルゴリズムの一つであるFIFOに関する記述のうち，適切なものはどれか。

データ列が整列の過程で図のように上から下に推移する整列方法はどれか。ここで，図中のデータ列中の縦の区切り線は，その左右でデータ列が分割されていることを示す。

三つの媒体A～Cに次の条件でファイル領域を割り当てた場合，割り当てた領域の総量が大きい順に媒体を並べたものはどれか。 〔条件〕ファイル領域を割り当てる際の媒体選択アルゴリズムとして，空き領域が最大の

米国で運用されたTCSECや欧州政府調達用のITSECを統合して，標準化が進められたCC(Common Criteria)の内容はどれか。

データ構造に関する記述のうち，B木の説明として適切なものはどれか。

要求に応じて可変量のメモリを割り当てるメモリ管理方式がある。要求量以上の大きさをもつ未使用領域のうちで最小のものを割り当てる最良適合(best-fit)アルゴリズムを用いる場合，未使用領域を管理するた

分割統治法を適用した整列(ソート)アルゴリズムはどれか。

正の整数Mに対して，次の二つの流れ図に示すアルゴリズムを実行したとき，結果xの値が等しくなるようにしたい。aに入れる条件として，適切なものはどれか。

公開鍵暗号方式に関する記述のうち，適切なものはどれか。

次の流れ図は，シフト演算と加算の繰り返しによって2進数の乗算を行う手段を表したものである。この流れ図の中のa，bの処理の組合せとして，正しいものはどれか。ここで，乗数と被乗数は符号なしの16ビットで表

仮想記憶管理におけるページ置換えアルゴリズムとして，LRU方式を採用する。参照かつ更新されるページ番号が，1，2，3，4，1，2，5，1，2，3，6，5で，ページ枠が4のとき，ページフォールトに伴って

インターネットを使ってVPNを構築する際に利用されるネットワーク層(IP層)のセキュリティプロトコルはどれか。

トランザクションの並行制御において，変更消失(lostUpdate)の問題，コミットされていない依存性(uncommitted dependency)の問題，不整合分析(inconsistent an

n個のデータを整列するとき，比較回数が最悪の場合でO(n2)，最良の場合でO(n)となるものはどれか。

配列上に不規則に並んだ多数のデータの中から，特定のデータを探し出すのに適したアルゴリズムはどれか。

仮想記憶のページの置換えアルゴリズムの一つであるFIFOの特徴のうち，適切なものはどれか。

整列済みの列の末尾から比較して，次の要素の挿入位置を決める単純挿入整列法について考える。昇順に整列済みの大きさnのデータ列を，改めて昇順に整列する処理を行う場合の比較回数のオーダーは，どれか。

仮想記憶管理における主記憶のページ枠が4のとき，プログラムが参照するページ番号によって，次のようにページを置き換える方式はどれか。

主記憶割当てのアルゴリズムが最初適合(first fit)である可変区画方式において，次の条件で領域を要求した場合，割り当てた後の空き領域のリストはどのようになるか。ここで，領域の大きさの単位はkバイ

ビット列x1x2x3x4x5x6x7x8x9＝010111111 とy1y2y3＝111に対して，次のアルゴリズムで表示されるkの変化はどれか。

仮想記憶方式に関する記述のうち，適切なものはどれか。

セキュリティ対策に関連する標準又は規格に関する記述のうち，適切なものはどれか。

次に示す有限オートマトンが受理する入力例はどれか。ここで，S1は初期状態を，S3は受理状態を表している。

正の整数Mに対して，次の二つの流れ図に示すアルゴリズムを実行したとき，結果xの値が等しくなるようにしたい。aに入れる条件として，適切なものはどれか。

DSP(Digital Signal Processor)の特徴的な演算機能はどれか。

公開鍵暗号方式に関する記述のうち，適切なものはどれか。

ソフトウェア開発の見積りに使われるファンクションポイント法に関する記述として，適切なものはどれか。

流れ図は，シフト演算と加算の繰り返しによって，2進整数の乗算を行う手順を表したものである。この流れ図中のa，bの組合せとして，適切なものはどれか。ここで，乗数と被乗数は符号なしの16ビットで表される。

図のような状態の4ブロック分のキャッシュメモリC0～C3がある。ここで，新たに別のブロックの内容をキャッシュメモリにロードする必要が生じたとき，C2の内容を置換の対象とするアルゴリズムはどれか。

三つの媒体A～Cに次の条件でファイル領域を割り当てた場合，割り当てた領域の総量が大きい順に媒体を並べたものはどれか。 〔条件〕ファイル領域を割り当てる際の媒体選択アルゴリズムとして，空き領域が最大の

インデックス方式のうち，キー値を基に算出して格納位置を求めるとき，異なったキー値でも同一の算出結果となる可能性があるものはどれか。

n個の正の整数 x1,x2,…,xn が並んだ線形リストを [x1,x2,…,xn] で表し，空リストは[ ]で表す。次のように再帰的に定義される関数 func(L) を，L=[1,3,2] を実引数

データが昇順にソートされた配列X[i] (i=0,1,…,n-1)を2分探索する。流れ図のaに入るものとして，適切なものはどれか。ここで，流れ図の中の割り算は小数点以下を切り捨てるものとする。

デマンドページング方式による仮想記憶の説明として，適切なものはどれか。

知的財産権戦略として，特許化されていない技術を特許出願せずにノウハウとして秘匿することが適切な例はどれか。

仮想記憶方式のコンピュータにおいて，実記憶に割り当てられるページ数は3とし，追い出すページを選ぶアルゴリズムは，FIFOとLRUの二つ考える。あるタスクのページアクセス順序が 1, 3, 2, 1,

Webページの著作権に関する記述のうち，適切なものはどれか。

アルゴリズムの処理時間や問題の計算時間を比較するときに使用するオーダー記法の説明として，適切なものはどれか。

仮想記憶管理におけるページ置換えアルゴリズムとして，LRU方式を採用する。参照かつ更新されるページ番号の順番が，1，2，3，4，1，2，5，1，2，3，6，5で，ページ枠が4のとき，ページフォールトに

三つの媒体A～Cに次の条件でファイル領域を割り当てた場合，割り当てた領域の総量が大きい順に媒体を並べたものはどれか。 〔条件〕ファイル領域を割り当てる際の媒体選択アルゴリズムとして，空き領域が最大の

デジタル署名などに用いるハッシュ関数の特徴はどれか。

未整列の配列a[i](i＝1，2，…，n)を，流れ図で示すアルゴリズムによって昇順に整列する。n＝6でa[1]～a[6]の値がそれぞれ，21，5，53，71，3，17の場合，流れ図において，a[j－1

Webページの著作権に関する記述のうち，適切なものはどれか。

配列Aに対して次の手続を実行して，2≦k≦100である素数kだけを全て出力したい。a，b，cに入るループの初期値，終値，増分として，適切な組合せはどれか。

暗号アルゴリズムの危殆(たい)化を説明したものはどれか。

データ列が整列の過程で図のように上から下に推移する整列方法はどれか。ここで，図中のデータ列中の縦の区切り線は，その左右でデータ列が分割されていることを示す。

固定区画方式を使用した主記憶において，大きさが100kバイト，200kバイト，300kバイト，400kバイトの区画をそれぞれ一つ設定する。この主記憶に，大きさが250kバイト，250kバイト，50kバ

無線LANを利用するとき，セキュリティ方式としてWPA2を選択することで利用される暗号化アルゴリズムはどれか。

組込み機器用のソフトウェアを開発委託する契約書に開発成果物の著作権の帰属先が記載されていない場合，委託元であるソフトウェア発注者に発生するおそれがある問題はどれか。ここで，ソフトウェアは委託先が全て自

SEOの説明はどれか。

記憶領域を管理するアルゴリズムのうち，ベストフィット方式の特徴として，適切なものはどれか。

デマンドページング方式による仮想記憶の利点はどれか。

三つの媒体A～Cに次の条件でファイル領域を割り当てた場合，割り当てた領域の総量が大きい順に媒体を並べたものはどれか。 〔条件〕ファイル領域を割り当てる際の媒体選択アルゴリズムとして，空き領域が最大の

デジタルシグナルプロセッサ(DSP)の特徴として，適切なものはどれか。

デジタルハイビジョン対応のビデオカメラやワンセグの映像圧縮符号化方式として採用されているものはどれか。

公開鍵暗号方式の暗号アルゴリズムはどれか。

Webページの著作権に関する記述のうち，適切なものはどれか。

500kバイトの連続した空き領域に，複数のプログラムモジュールをオーバーレイ方式で読み込んで実行する。読込み順序Aと読込み順序Bにおいて，最後の120kバイトのモジュールを読み込む際，読込み可否の組合

0≦x≦1の範囲で単調に増加する連続関数ƒ(x)が ƒ(0)＜0≦ƒ(1) を満たすときに，区間内で ƒ(x)＝0 であるxの値を近似的に求めるアルゴリズムにおいて，(2)は何回実行されるか。 〔ア

データベースで管理されるデータの暗号化に用いることができ，かつ，暗号化と復号とで同じ鍵を使用する暗号化方式はどれか。

仮想記憶方式に関する記述のうち，適切なものはどれか。

SEOの説明はどれか。

SEOポイズニングの説明はどれか。

次の流れ図の処理で，終了時のxに格納されているものはどれか。ここで，与えられたa，bは正の整数であり，mod(x，y)はxをyで割った余りを返す。

4ブロック分のキャッシュメモリC0～C3が表に示す状態である。ここで，新たに別のブロックの内容をキャッシュメモリにロードする必要が生じたとき，C2のブロックを置換の対象とするアルゴリズムはどれか。

Webページの著作権に関する記述のうち，適切なものはどれか。

楕円曲線暗号に関する記述のうち，適切なものはどれか。

無線LANのセキュリティプロトコル，暗号アルゴリズム，暗号鍵の鍵長の組合せのうち，適切なものはどれか。

AIにおけるディープラーニングに最も関連が深いものはどれか。

ページング方式の仮想記憶における主記憶の割当てに関する記述のうち，適切なものはどれか。

AIにおけるディープラーニングに関する記述として，最も適切なものはどれか。

要求に応じて可変量のメモリを割り当てるメモリ管理方式がある。要求量以上の大きさをもつ空き領域のうちで最小のものを割り当てる最適適合(best-fit)アルゴリズムを用いる場合，空き領域を管理するための

仮想記憶管理におけるページ置換えアルゴリズムとしてLRU方式を採用する。主記憶のページ枠が，4000，5000，6000，7000番地(いずれも16進数)の4ページ分で，プログラムが参照するページ番号

SEOの説明はどれか。

次の流れ図は，10進整数 j(0＜j＜100) を8桁の2進数に変換する処理を表している。2進数は下位桁から順に，配列の要素 NISHIN(1) から NISHIN(8) に格納される。流れ図のa及び

WPA3はどれか。

ソフトウェア開発の見積りに使われるファンクションポイント法に関する記述として，適切なものはどれか。

次のプログラム中のaとbに入れる正しい答えの組合せを，解答群の中から選べ。ここで，配列の要素番号は1から始まる。 関数 findPrimeNumbers は，引数で与えられた整数以下の，全ての素数

AIにおけるディープラーニングに最も関連が深いものはどれか。

2分探索において，データの個数が4倍になると，最大探索回数はどうなるか。

長さm，nの文字列を格納した配列X，Yがある。図は，長さmの文字列の後ろに長さnの文字列を連結したものを配列Zに格納するアルゴリズムを表す流れ図である。図中のa，bに入れる処理として，正しいものはどれ

仮想記憶システムで使用されるぺージ置換えアルゴリズムには，FIFO方式やLRU方式などがある。これらのページ置換えアルゴリズムの基本的な考え方として，適切なものはどれか。

ソフトウェア開発の見積りに使われるファンクションポイント法に関する記述として，適切なものはどれか。

著作権法に関する記述のうち，適切なものはどれか。

ぺ一ジ置換えアルゴリズムにおけるLRU方式の説明として，適切なものはどれか。

整列アルゴリズムの一つであるクイックソートの記述として，適切なものはどれか。

未整列の配列A[i](i＝1，2，...，n)を，次のアルゴリズムで整列する。要素同士の比較回数のオーダーを表す式はどれか。 〔アルゴリズム〕A[1]～A[n]の中から最小の要素を探し，それをA[1

0000～4999 のアドレスをもつハッシュ表があり，レコードのキー値からアドレスに変換するアルゴリズムとして基数変換法を用いる。キー値が55550のときのアドレスはどれか。ここで，基数変換法ではキー

四つの数の並び(4，1，3，2)を，ある整列アルゴリズムに従って昇順に並べ替えたところ，数の入替えは次のとおり行われた。この整列アルゴリズムはどれか。 (1，4，3，2) (1，3，4，2) (1，

探索に要する平均比較回数が最も少ないものはどれか。

ソフトウェアの"修正保守"に関する説明として，適切なものはどれか。

プログラムの著作権に関する記述のうち，著作権法に抵触するおそれのある行為はどれか。

配列Aが図2の状態のとき，図1の流れ図のアルゴリズムを実行すると，配列Bが図3の状態になった。図1の a に入れるべき操作はどれか。ここで，配列A，Bの要素をそれぞれ A(i，j)，B(i，j)とする

プログラムの著作権に関する記述のうち，適切なものはどれか。

仮想記憶管理のページ入替え方式のうち，最後に使われてからの経過時間が最も長いページを入れ替えるものはどれか。

探索方法とその実行時間のオーダーの正しい組合せはどれか。ここで，探索するデータ数をnとし，ハッシュ値が衝突する(同じ値になる)確率は無視できるほど小さいものとする。また，実行時間のオーダーがn2である

著作権法によるプログラムの保護に関する記述のうち，適切なものはどれか。

0000～4999のアドレスをもつハッシュ表があり，レコードのキー値からアドレスに変換するアルゴリズムとして基数変換法を用いる。キー値が55550のときのアドレスはどれか。ここで，基数変換法ではキー値

探索方法とその実行時間のオーダーの正しい組合せはどれか。ここで，探索するデータ数をnとし，ハッシュ値が衝突する(同じ値になる)確率は無視できるほど小さいものとする。また，実行時間のオーダーがn2である

2分探索に関する記述のうち，適切なものはどれか。

仮想記憶方式でページフォールトが発生したとき，主記憶に最も古くから存在するページを追い出すアルゴリズムはどれか。

次の流れ図は，10進整数 j(0＜j＜100) を8けたの2進数に変換する処理を表している。2進数は下位けたから順に，配列の要素 NISHIN(1) から NISHIN(8) に格納される。流れ図のa

方程式 ƒ(x)＝0の解の近似値を求めるアルゴリズムとして知られているニュートン法に関する記述として，適切なものはどれか。

2分探索において，データの個数が4倍になると，最大探索回数はどうなるか。

次に示す手順は，列中の少なくとも一つは1であるビット列が与えられたとき，最も右にある1を残し，ほかのビットをすべて0にするアルゴリズムである。例えば，00101000が与えられたとき，00001000

昇順に整列されたn個のデータが配列に格納されている。探索したい値を2分探索法で探索するときの，おおよその比較回数を求める式はどれか。

仮想記憶システムにおいて，ページ置換えアルゴリズムとしてFIFOを採用して，仮想ページ参照列1，4，2，4，1，3を3ページ枠の実記憶に割り当てて処理を行った。表の割当てステップ"3"までは，仮想ペー

昇順に整列済の配列要素A(1)，A(2)，…，A(n)から，A(m)＝kとなる配列要素A(m)の添字mを2分探索法によって見つける処理を図に示す。終了時点でm＝0の場合は，A(m)＝kとなる要素は存在

次の流れ図は，シフト演算と加算の繰返しによって2進数の乗算を行う手順を表したものである。この流れ図中のa，bの処理の組合せとして，正しいものはどれか。ここで，乗数と被乗数は符号なしの16ビットで表され

仮想記憶におけるページ置換えアルゴリズムとしてFIFO方式を採用する。主記憶のページ枠が3で，プログラムが参照するページ番号の順序が，4→3→2→1→3→5→2のとき，ページインは何回行われるか。ここ

探索方法とその実行時間のオーダーの正しい組合せはどれか。ここで，探索するデータ数をnとし，ハッシュ値が衝突する(同じ値になる)確率は無視できるほど小さいものとする。また，実行時間のオーダーがn2である

昇順に整列されたn個のデータが格納されている配列Aがある。流れ図は，2分探索法を用いて配列Aからデータxを探し出す処理を表している。a，bに入る操作の正しい組合せはどれか。ここで，除算の結果は小数点以

公開鍵暗号方式に関する記述のうち，適切なものはどれか。

浮動小数点表示法における仮数が正規化されている理由として，適切なものはどれか。

配列A[i](i＝1，2，…，n)を，次のアルゴリズムによって整列する。行2～3の処理が初めて終了したとき，必ず実現されている配列の状態はどれか。 〔アルゴリズム〕 行番号iを1からn－1まで1ず

キャッシュメモリと主記憶との間でブロックを置き換える方式にLRU方式がある。この方式で置換えの対象になるブロックはどれか。

文書の内容を秘匿して送受信する場合の公開鍵暗号方式における鍵の取扱いのうち，適切なものはどれか。

コンピュータプログラムなどの著作物に関する記述のうち，適切なものはどれか。

次の流れ図は，10進整数 j(0＜j＜100) を8けたの2進数に変換する処理を表している。2進数は下位けたから順に，配列の要素 NISHIN(1) から NISHIN(8) に格納される。流れ図のa

2,000個の相異なる要素が，キーの昇順に整列された表がある。外部から入力したキーによってこの表を2分探索して，該当するキーの要素を取り出す。該当するキーが必ず表中にあることが分かっているとき，キーの

ページング方式の仮想記憶において，主記憶に存在しないページをアクセスした場合の処理や状態の順番として，適切なものはどれか。ここで，主記憶には現在，空きのページ枠はないものとする。

方程式 ƒ(x)＝0 の解の近似値を求めるアルゴリズムとして知られているニュートン法に関する記述として，適切なものはどれか。

ページング方式の仮想記憶において，ページ置換えアルゴリズムにLRU方式を採用する。主記憶に割り当てられるページ枠が4のとき，ページ1，2，3，4，5，2，1，3，2，6の順にアクセスすると，ページ6を

ホワイトボックステストのテストデータを作成するときの注目点として，適切なものはどれか。

プログラム中のアイディアやアルゴリズムは保護しないが，プログラムのコード化された表現を保護する法律はどれか。

0000～4999のアドレスをもつハッシュ表があり，レコードのキー値からアドレスに変換するアルゴリズムとして基数変換法を用いる。キー値が55550のときのアドレスはどれか。ここで，基数変換法とは，キー

昇順に整列されたn個のデータが配列に格納されている。探索したい値を2分探索法で探索するときの，およその比較回数を求める式はどれか。

キャッシュメモリと主記憶との間でブロックを置き換える方式にLRU方式がある。この方式で置換えの対象になるブロックはどれか。

著作権法において，保護の対象とならないものはどれか。

DFD表記方法として，適切なものはどれか。

DBMS において，同じデータを複数のプログラムが同時に更新しようとしたときに，データの矛盾が起きないようにするための仕組みはどれか。

著作権法において，保護の対象とならないものはどれか。

次の流れ図は，1から100までの整数の総和を求め，結果を変数xに代入するアルゴリズムを示したものであるが，一部誤りがある。どのように訂正すればよいか。

整列アルゴリズムの一つであるクイックソートの記述として，適切なものはどれか。

LRUアルゴリズムで，ページ置換えの判断基準に用いられる項目はどれか。

探索方法とその実行時間のオーダーの適切な組合せはどれか。ここで，探索するデータの数をnとし，ハッシュ値が衝突する(同じ値になる)確率は無視できるほど小さいものとする。また，実行時間のオーダーがn2であ

昇順に整列済みの配列要素A(1)，A(2)，…，A(n)から，A(m)＝kとなる配列要素A(m)の添字mを2分探索法によって見つける処理を図に示す。終了時点でm＝0である場合は，A(m)＝kとなる要素

ページング方式の仮想記憶において，ページ置換えアルゴリズムにLRU方式を採用する。主記憶に割り当てられるページ枠が4のとき，ページ1，2，3，4，5，2，1，3，2，6の順にアクセスすると，ページ6を

運用テストにおける検査内容として，適切なものはどれか。

著作権法で保護されるものはどれか。

ページ置換えアルゴリズムにおけるLRU方式の説明として，適切なものはどれか。

文書の内容を秘匿して送受信する場合の公開鍵暗号方式における鍵と暗号化アルゴリズムの取扱いのうち，適切なものはどれか。

著作権法によるソフトウェアの保護範囲に関する記述のうち，適切なものはどれか。

デジタル署名などに用いるハッシュ関数の特徴はどれか。

仮想記憶管理におけるページ置換えの方式のうち，LRU制御方式はどれか。

電子メールを暗号化するために使用される方式はどれか。

0000～4999のアドレスをもつハッシュ表があり，レコードのキー値からアドレスに変換するアルゴリズムとして基数変換法を用いる。キー値が55550のときのアドレスはどれか。ここで，基数変換法とは，キー

2分探索に関する記述のうち，適切なものはどれか。

キャッシュメモリと主記憶との間でブロックを置き換える方式にLRU方式がある。この方式で置換えの対象になるブロックはどれか。

著作権法によるソフトウェアの保護範囲に関する記述のうち，適切なものはどれか。

長さm，nの文字列をそれぞれ格納した配列X，Yがある。図は，配列Xに格納した文字列の後ろに，配列Yに格納した文字列を連結したものを配列Zに格納するアルゴリズムを表す流れ図である。図中のa，bに入れる処

整列アルゴリズムの一つであるクイックソートの記述として，適切なものはどれか。

仮想記憶管理のページ入替え方式のうち，最後に使われてからの経過時間が最も長いページを入れ替えるものはどれか。

インデックス方式のうち，キー値を基にして格納位置を算出するとき，異なったキー値でも同一の算出結果となる可能性があるものはどれか。

次に示す手順は，列中の少なくとも一つは1であるビット列が与えられたとき，最も右にある1を残し，ほかのビットをすべて0にするアルゴリズムである。例えば，00101000が与えられたとき，00001000

整列されたn個のデータの中から，求める要素を2分探索法で探索する。この処理の計算量のオーダーを表す式はどれか。

ページング方式の仮想記憶において，ページ置換えアルゴリズムにLRU方式を採用する。主記憶に割り当てられるページ枠が4のとき，ページ1，2，3，4，5，2，1，3，2，6の順にアクセスすると，ページ6を

データベースで管理されるデータの暗号化に用いることができ，かつ，暗号化と復号とで同じ鍵を使用する暗号化方式はどれか。

LRUアルゴリズムで，ページ置換えの判断基準に用いられる項目はどれか。

著作権法において，保護の対象とならないものはどれか。

3次元CGのレンダリングにおける，隠線消去及び隠面消去の説明はどれか。

車載機器の性能の向上に関する記述のうち，ディープラーニングを用いているものはどれか。

流れ図は，シフト演算と加算の繰り返しによって，2進整数の乗算を行う手順を表したものである。この流れ図中のa，bの組合せとして，適切なものはどれか。ここで，乗数と被乗数は符号なしの16ビットで表される。

顧客番号をキーとして顧客データを検索する場合，2分探索を使用するのが適しているものはどれか。

仮想記憶方式のコンピュータにおいて，実記憶に割り当てられるページ数は3とし，追い出すページを選ぶアルゴリズムは，FIFOとLRUの二つ考える。あるタスクのページアクセス順序が 1, 3, 2, 1,

公開鍵暗号方式の暗号アルゴリズムはどれか。

著作権法によるソフトウェアの保護範囲に関する記述のうち，適切なものはどれか。

次に示す手順は，列中の少なくとも一つは1であるビット列が与えられたとき，最も右にある1を残し，他のビットを全て0にするアルゴリズムである。例えば,00101000が与えられたとき,00001000が求

AIにおける機械学習の説明として，最も適切なものはどれか。

クイックソートの処理方法を説明したものはどれか。

共通鍵暗号方式の特徴はどれか。

AIにおけるディープラーニングの特徴はどれか。

データ検索時に使用される，理想的なハッシュ法の説明として，適切なものはどれか。

次のプログラム中のa～cに入れる正しい答えの組合せを，解答群の中から選べ。 関数 gcd は，引数で与えられた二つの正の整数 num1 と num2 の最大公約数を，次の(1)～(3)の性質を利用

次の記述中のに入れる正しい答えを，解答群の中から選べ。ここで，配列の要素番号は1から始まる。 関数 search は，引数 data で指定された配列に，引数 target で指定された値が含まれ