情報処理安全確保支援士 基礎理論
分野「基礎理論」の過去問を一覧で確認できます。
85 問
- 1令和7年度 秋期コンピュータによる伝票処理システムがある。このシステムは、伝票データをためる待ち行列をもち、 M/M/1の待ち行列モデルが適用できるものとする。平均待ち時間がT秒以上となるのは、システムの利用率が少なくとも何%以上となったときか。ここで、伝票データをためる待ち行列の特徴は次のとお…
- 1令和7年度 春期0≦x≦1の範囲で単調に増加する連続関数 f(x) が f(0) < 0 ≦ f(1) を満たすときに、区間内で f(x) = 0 である x の値を近似的に求めるアルゴリズムにおいて、(2)は何回実行されるか。 〔アルゴリズム〕 (1) x₀ ← 0、x₁ ← 1 とする。 …
- 2令和7年度 秋期AIにおける機械学習において、2クラス分類モデルの評価方法の一つである ROC 曲線で用いられる偽陽性率の説明として、最も適切なものはどれか。ここで、分類されるデータには正しいものと間違っているものが含まれるものとする。
- 2令和7年度 春期AI における機械学習の過程において、過学習と疑われたときの解消方法として、最も適切なものはどれか。
- 3令和7年度 秋期異なるn個のデータが昇順に整列された表がある。この表をm個のデータごとのブロックに分割し、各ブロックの最後尾のデータだけを線形探索することによって、目的のデータの存在するブロックを探し出す。次に、当該ブロック内を線形探索して目的のデータを探し出す。このときの平均比較回数を表す式は…
- 3令和7年度 春期A, B, C の順序で入力されるデータがある。各データについてスタックへの挿入と取出しを1回ずつ行うことができる場合、データの出力順序は何通りあるか。
- 27令和7年度 春期クラウドで学習し、エッジデバイスで推論する機械学習ベースのエッジ AI において、エッジデバイスで行われる推論処理として、適切なものはどれか。
- 1令和6年度 春期ATM(現金自動預払機)が1台ずつ設置してある二つの支店を統合し、統合後の支店にはATMを1台設置する。統合後のATMの平均待ち時間を求める式はどれか。ここで、待ち時間はM/M/1の待ち行列モデルに従い、平均待ち時間にはサービス時間を含まず、ATMを1台に統合しても十分に処理でき…
- 2令和6年度 秋期式A+B×Cの逆ポーランド表記法による表現として、適切なものはどれか。
- 2令和6年度 春期符号長7ビット,情報ビット数4ビットのハミング符号による誤り訂正の方法を,次のとおりとする。 受信した7ビットの符号語 x1 x2 x3 x4 x5 x6 x7 (xi= 0又は1)に対して c0 = x1 +x3 +x5 +x7 c1 = x2 +x3 +x6 +x7 c2 =…
- 3令和6年度 秋期自然数をキーとするデータを、ハッシュ表を用いて管理する。キーxのハッシュ関数h(x)を h(x) = x mod n とすると、任意のキーaとbが衝突する条件はどれか。ここで、nはハッシュ表の大きさであり、x mod nはxをnで割った余りを表す。
- 3令和6年度 春期各ノードがもつデータを出力する再帰処理f(ノードn)を定義した。この処理を、次の2分木の根から始めたときの出力はどれか。 2分木は、根が+、根の左の子がA、右の子が÷である。÷の左の子は×、右の子は−である。×の左の子はB、右の子はC、−の左の子はD、右の子はEである。 〔f…
- 6令和6年度 春期三つの資源X～Zを占有して処理を行う四つのプロセスA～Dがある。各プロセスは処理の進行に伴い、表中の数値の順に資源を占有し、実行終了時に三つの資源を一括して解放する。プロセスAと同時にもう一つプロセスを動かした場合に、デッドロックを起こす可能性があるプロセスはどれか。 | プロ…
- 11令和6年度 春期ビット誤り率が0.0001%の回線を使って,1,500バイトのパケットを10,000個送信するとき、誤りが含まれるパケットの個数の期待値はおよそ幾らか。
- 1令和5年度 秋期逆ポーランド表記法(後置記法)で表現されている式 ABCD-×+において、A=16, B=8, C=4, D=2 のときの演算結果はどれか。逆ポーランド表記法による式 AB+は,中置記法による式A+Bと同一である。
- 1令和5年度 春期0以上255以下の整数nに対して、 next(n) = { n+1 (0 ≤ n <255) ; 0 (n = 255) と定義する。next (n) と等しい式はどれか。ここで、x AND y及びx OR yは、それぞれxとyを2進数表現にして、桁ごとの論理積及び論理和をとった…
- 3令和5年度 秋期あるデータ列を整列したら状態0から順に状態 1,2,・・・、Nへと推移した。整列に使ったアルゴリズムはどれか。 状態 0 3,5, 9, 6, 1, 2 状態 1 3,5, 6, 1, 2, 9 状態2 3,5, 1, 2, 6, 9 : 状態 N 1, 2, 3, 5, 6, …
- 3令和5年度 春期配列に格納されたデータ 2, 3, 5, 4, 1に対して、クイックソートを用いて昇順に並べ替える。2回目の分割が終わった状態はどれか。ここで、分割は基準値より小さい値と大きい値のグループに分けるものとする。また、分割のたびに基準値はグループ内の配列の左端の値とし、グループ内の配…
- 8令和5年度 秋期バーチャルリアリティに関する記述のうち、レンダリングの説明はどれか。
- 1令和4年度 秋期A、B、C、Dを論理変数とするとき、次のカルノー図と等価な論理式はどれか。ここで、・は論理積、＋は論理和、¬XはXの否定を表す。 | AB ＼ CD | 00 | 01 | 11 | 10 | |---|---|---|---|---| | 00 | 1 | 0 | 0 | 1…
- 1令和4年度 春期ハミング符号とは、データに冗長ビットを付加して、1ビットの誤りを訂正できるようにしたものである。ここでは、X1, X2, X3, X4の4ビットから成るデータに,3ビットの冗長ビット P3, P2, P₁を付加したハミング符号 X1 X2 X3 P3 X4 P2P1を考える。付加…
- 3令和4年度 秋期自然数をキーとするデータを、ハッシュ表を用いて管理する。キーxのハッシュ関数h(x)をh(x) = x mod nとすると、任意のキーaとbが衝突する条件はどれか。ここで、nはハッシュ表の大きさであり, x mod nはxをnで割った余りを表す。
- 5令和4年度 春期プロセッサ数と、計算処理におけるプロセスの並列化が可能な部分の割合とが、性能向上へ及ぼす影響に関する記述のうち、アムダールの法則に基づいたものはどれか。
- 28令和4年度 秋期サイバーフィジカルシステム (CPS) の説明として、適切なものはどれか。
- 1令和3年度 秋期非線形方程式f(x)=0の近似解法であり,次の手順によって解を求めるものはどれか。ここで、y=f(x)には接線が存在するものとし、(3)でxoと新たなxoの差の絶対値がある値以下になった時点で繰返しを終了する。 〔手順] (1) 解の近くの適当なx軸の値を定め、xoとする。 (2…
- 2令和3年度 秋期図のように 16 ビットのデータを 4×4の正方形状に並べ、行と列にパリティビットを付加することによって何ビットまでの誤りを訂正できるか。ここで、図の網掛け部分はパリティビットを表す。 〔図：各行の末尾と最下行がパリティ〕 | 行 | データ1 | データ2 | データ3 | …
- 3令和3年度 秋期バブルソートの説明として、適切なものはどれか。
- 3令和3年度 春期アルゴリズム設計としての分割統治法に関する記述として、適切なものはどれか。
- 20令和3年度 春期プロジェクトメンバが16人のとき,1対1の総当たりでプロジェクトメンバ相互の顔合わせ会を行うためには、延べ何時間の顔合わせ会が必要か。ここで、顔合わせ会1回の所要時間は0.5時間とする。
- 1令和2年度 秋期式A+B×Cの逆ポーランド表記法による表現として、適切なものはどれか。
- 1令和1年度 秋期全体集合S内に異なる部分集合AとBがあるとき、A∩Bに等しいものはどれか。ここで、A∪BはAとBの和集合, A∩BはAとBの積集合、AはSにおけるAの補集合,A-BはAからBを除いた差集合を表す。
- 1令和1年度 春期0以上255以下の整数nに対して、 next (n) = { n+1 (0≤n<255) 0 (n=255) と定義する。next (n) と等しい式はどれか。ここで、x AND y及びx ORyは、それぞれxとyを2進数表現にして、桁ごとの論理積及び論理和をとったものとする。
- 2令和1年度 秋期通信回線を使用したデータ伝送システムに M/M/1の待ち行列モデルを適用すると、平均回線待ち時間,平均伝送時間,回線利用率の関係は、次の式で表すことができる。 平均回線待ち時間 = 平均伝送時間 × 回線利用率 / (1-回線利用率) 回線利用率が0から徐々に増加していく場合,平…
- 2令和1年度 春期AIにおけるディープラーニングに関する記述として、最も適切なものはどれか。
- 3令和1年度 春期次の手順はシェルソートによる整列を示している。データ列7,2, 8, 3, 1, 9, 4,5,6を手順 (1) ~ (4)に従って整列するとき、手順(3)を何回繰り返して完了するか。ここで、[ ] は小数点以下を切り捨てた結果を表す。 [手順] (1) “H←[データ数÷3]”…
- 8令和1年度 秋期エネルギーハーベスティングの適用例として、適切なものはどれか。
- 12018年度 秋期任意のオペランドに対するブール演算Aの結果とブール演算Bの結果が互いに否定の関係にあるとき、AはBの(又は、BはAの) 相補演算であるという。排他的論理和の相補演算はどれか。
- 12018年度 春期ハミング符号とは、データに冗長ビットを付加して,1ビットの誤りを訂正できるよう にしたものである。ここでは、X1, X2, X3, X4の4ビットから成るデータに、 3ビットの冗長ビット P3, P2, P1を付加したハミング符号 X1 X2 X3 P3 X4 P2 P1を考え …
- 22018年度 秋期コンピュータによる伝票処理システムがある。このシステムは、伝票データをためる待ち行列をもち, M/M/1 の待ち行列モデルが適用できるものとする。平均待ち時間が T秒以上となるのは、システムの利用率が少なくとも何%以上となったときか。ここで、伝票データをためる待ち行列の特徴は次の…
- 22018年度 春期非負の整数m, nに対して次のとおりに定義された関数 Ack (m, n)がある。 Ack (1,3)の値はどれか。 Ack (m, n) = Ack (m-1, Ack (m, n-1)) (m>0かつn>0のとき) Ack (m-1, 1) (m>0かつn=0のとき) n+1…
- 42018年度 秋期2次元配列 A[i,j] (i,jはいずれも0~99の値をとる)のi>jである要素 A[i,j] は全部で幾つか。
- 72018年度 秋期1桁の2進数A,Bを加算し、Xに桁上がり、Yに桁上げなしの和(和の1桁目)が得られる論理回路はどれか。
- 92018年度 秋期自然数を除数とした剰余を返すハッシュ関数がある。値がそれぞれ 571, 1168, 1566 である三つのレコードのキー値を入力値としてこのハッシュ関数を施したところ、全てのハッシュ値が衝突した。このとき使用した除数は幾つか。
- 262018年度 秋期観測データを類似性によって集団や群に分類し、その特徴となる要因を分析する手法はどれか。
- 12017年度 秋期相関係数に関する記述のうち、適切なものはどれか。
- 12017年度 春期 (1+a)”の計算を,1+n×aで近似計算ができる条件として、適切なものはどれか。
- 22017年度 秋期四つのアルファベット a～dから成るテキストがあり、各アルファベットは2ビットの固定長 2 進符号で符号化されている。このテキストにおける各アルファベットの出現確率を調べたところ、表のとおりであった。各アルファベットの符号を表のような可変長 2 進符号に変換する場合,符号化された…
- 32017年度 秋期fact (n)は、非負の整数nに対してnの階乗を返す。fact (n) の再帰的な定義はどれか。
- 72017年度 秋期入力G＝0のときはX＝A、Y＝Bを出力し、G＝1のときはX＝¬A、Y＝¬Bを出力する回路はどれか。ここで、¬は否定を表す。
- 12016年度 秋期0≦x≦1の範囲で単調に増加する連続関数 f(x)がf(0) < 0 ≤ f(1) を満たすときに、区間内でf (x) = 0であるxの値を近似的に求めるアルゴリズムにおいて, (2)は何回実行されるか。 [アルゴリズム] (1) X00, X1←1とする。 (2) x←+1とす…
- 12016年度 春期10進数 123を、英字 A~Zを用いた 26 進数で表したものはどれか。ここで、A = 0, B = 1, …, Z = 25とする。
- 12015年度 秋期集合A、B、Cに対して、A∪B∪Cの補集合が空集合であるとき、包含関係として適切なものはどれか。ここで、∪は和集合、∩は積集合、¬Xは集合Xの補集合を表す。また、X⊆YはXがYの部分集合であることを表す。
- 32015年度 秋期キーが小文字のアルファベット1文字(a, b, ..., zのいずれか)であるデータを、大きさが 10 のハッシュ表に格納する。ハッシュ関数として、アルファベットのASCII コードを10進表記法で表したときの1の位の数を用いることにする。衝突が起こるキーの組合せはどれか。ASC…
- 82015年度 秋期コードの値からデータの対象物が連想できるものはどれか。
- 82015年度 春期拡張現実(AR: Augmented Reality)の例として、最も適切なものはどれか。
- 122015年度 春期パスワードに使用できる文字の種類の数を M、パスワードの文字数をn とするとき,設定できるパスワードの理論的な総数を求める数式はどれか。
- 12014年度 秋期A、B、C、Dを論理変数とするとき、次のカルノー図と等価な論理式はどれか。ここで、・は論理積、＋は論理和、¬XはXの否定を表す。 | AB ＼ CD | 00 | 01 | 11 | 10 | |---|---|---|---|---| | 00 | 1 | 0 | 0 | 1…
- 12014年度 春期2進数で表現すると無限小数になる10進小数はどれか。
- 22014年度 秋期コンピュータによる伝票処理システムがある。このシステムは、伝票データをためる待ち行列をもち、 M/M/1 の待ち行列モデルが適用できるものとする。平均待ち時間がT秒以上となるのは、処理装置の利用率が少なくとも何%以上となったときか。ここで、伝票データをためる待ち行列の特徴は次のと…
- 52014年度 秋期2台のプリンタがあり、それぞれの稼働率が0.7 と 0.6である。この2台のいずれか一方が稼働していて、他方が故障している確率は幾らか。ここで、2台のプリンタの稼働状態は独立であり、プリンタ以外の要因は考慮しないものとする。
- 82014年度 秋期顧客に、英大文字 A~Zの26種類を用いた顧客コードを割り当てたい。現在の顧客総数は8,000人であって、新規顧客が毎年2割ずつ増えていくものとする。3年後まで顧客全員にコードを割り当てられるようにするための、顧客コードの最も少ない桁数は幾つか。
- 12013年度 秋期桁落ちによる誤差の説明として、適切なものはどれか。
- 12013年度 春期ハミング符号とは、データに冗長ビットを付加して、1ビットの誤りを訂正できるようにしたものである。ここでは、X1, X2, X3, X4の4ビットから成るデータに、3ビットの冗長ビットP3, P2, P1を付加したハミング符号 X1 X2 X3 P3X4P2P1を考える。 付加ビッ…
- 22013年度 秋期自然数をキーとするデータを、ハッシュ表を用いて管理する。キーxのハッシュ関数h(x)を h(x) = x mod n とすると、キーaとbが衝突する条件はどれか。ここで、nはハッシュ表の大きさであり,x modnはxをnで割った余りを表す。
- 22013年度 春期fact (n)は、非負の整数nに対してnの階乗を返す。fact (n) の再帰的な定義はどれか。
- 92013年度 春期音声などのアナログデータをディジタル化するために用いられる PCMで、音の信号を一定の周期でアナログ値のまま切り出す処理はどれか。
- 12012年度 秋期全体集合S内に異なる部分集合AとBがあるとき, A∩Bに等しいものはどれか。 ここで、A∪BはAとBの和集合, A∩BはAとBの積集合,AはSにおけるAの補集合,A-BはAからBを除いた差集合を表す。
- 12012年度 春期任意のオペランドに対するブール演算Aの結果とブール演算Bの結果が互いに否定の関係にあるとき、AはBの(又は、BはAの) 相補演算であるという。排他的論理和の相補演算はどれか。
- 22012年度 秋期4ビットから成る情報ビットx1x2x3x4に対して、 (x1+x2+x3+x5) mod 2=0 (x1+x2+x4+x6) mod 2=0 (x2+x3+x4+x7) mod 2=0 を満たす冗長ビットx5x6x7を付加した符号x1x2x3x4x5x6x7を送信する。 受信符号…
- 32012年度 春期関数 gcd (m, n) が次のように定義されている。m=135,n=35のとき, gcd (m, n) は何回呼ばれるか。ここで、最初の gcd (135, 35)の呼出しも、1回に数えるものとする。また、m, n (m ≥ n ≥ 0) は整数とし、m mod n はmをn…
- 12011年度 秋期式A+B×Cの逆ポーランド表記法による表現として、適切なものはどれか。
- 22011年度 秋期符号長7ビット、情報ビット数4ビットのハミング符号による誤り訂正の方法を次のとおりとする。 受信した7ビットの符号語x₁x₂x₃x₄x₅x₆x₇（xₖ=0又は1）に対して、 c₀=(x₁+x₃+x₅+x₇) mod2 c₁=(x₂+x₃+x₆+x₇) mod2 c₂=(x₄+x₅…
- 32011年度 秋期自然数をキーとするデータを、ハッシュ表を用いて管理する。キーx のハッシュ関数h(x)を h(x) = x mod n とすると、キーaとbが衝突する条件はどれか。ここで、nはハッシュ表の大きさで あり,x modnはxをnで割った余りを表す。
- 12010年度 秋期後置表記法(逆ポーランド表記法)では、例えば、式 Y=(A-B)×C を YAB-Cx=と表現する。 次の式を後置表記法で表現したものはどれか。 Y=(A+B)×(C-(D÷E))
- 12010年度 春期多数のクライアントが、LAN に接続された1台のプリンタを共同利用するときの印刷要求から印刷完了までの所要時間を、待ち行列理論を適用して見積もる場合について考える。プリンタの運用方法や利用状況に関する記述のうち、M/M/1 の待ち行列モデルの条件に反しないものはどれか。
- 32010年度 秋期探索表の構成法を例とともに a~c に示す。探索の平均計算量が最も小さい探索手法の組合せはどれか。ここで、探索表のコードの空欄は表の空きを示す。 〔探索表の構成と例〕 a：コード順に格納。上から120380、120381、120520、140140、空き、空き、空き、空き。 b…
- 52010年度 春期あるシステムでは、平均すると100時間に2回の故障が発生し、その都度復旧に2時間を要していた。機器を交換することによって、故障の発生が100時間で1回になり、復旧に要する時間も1時間に短縮した。機器を交換することによって、このシステムの稼働率は幾ら向上したか。
- 102010年度 春期音声などのアナログデータをディジタル化するために用いられる PCMで、音の信号を一定の周期でアナログ値のまま切り出す処理はどれか。
- 142010年度 秋期公開鍵暗号方式によって、暗号を使って n 人が相互に通信する場合,異なる鍵は全体で幾つ必要になるか。ここで、公開鍵,秘密鍵をそれぞれ一つと数える。
- 12009年度 秋期2進数の表現で、2の補数を使用する理由はどれか。
- 12009年度 春期(1+a)”の計算を、1+n×aで近似計算ができる条件として、適切なものはどれか。
- 22009年度 秋期誤り検出方式である CRC に関する記述として、適切なものはどれか。
- 22009年度 春期次に示す有限オートマトンが受理する入力列はどれか。ここで、S₁は初期状態を, S₃は受理状態を表している。 〔状態遷移〕 S₁：入力0→S₃、入力1→S₂。 S₂：入力0→S₂、入力1→S₁。 S₃：入力0→S₂、入力1→S₃。
- 62009年度 秋期2台のプリンタがあり、それぞれの稼働率が0.7と0.6である。この2台のいずれか一方が稼働していて、他方が故障している確率は幾らか。ここで、2台のプリンタの稼働状態は独立であり、プリンタ以外の要因は考慮しないものとする。
- 82009年度 春期論理式 X＝NOT(A)・B＋A・NOT(B)＋NOT(A)・NOT(B) と同じ結果が得られる論理回路はどれか。ここで「・」は論理積、「＋」は論理和、NOTは否定を表す。各選択肢は入力AとBから出力Xを得る1個のゲートである。