システムアーキテクト 基礎理論
分野「基礎理論」の過去問を一覧で確認できます。
59 問
- 1令和7年度 春期0≦x≦1の範囲で単調に増加する連続関数 f(x) がf (0) <0≦f (1)を満たすときに、区間内でf(x) = 0であるxの値を近似的に求めるアルゴリズムにおいて, (2) は何回実行されるか。 〔アルゴリズム〕 (1) X00, ×₁ ←1とする。 X+X1 (2) …
- 3令和7年度 春期A, B, C の順序で入力されるデータがある。各データについてスタックへの挿入と取出しを1回ずつ行うことができる場合、データの出力順序は何通りあるか。
- 1令和6年度 春期ATM(現金自動預払機)が1台ずつ設置してある二つの支店を統合し、統合後の支店にはATMを1台設置する。統合後のATMの平均待ち時間を求める式はどれか。ここで、待ち時間は M/M/1の待ち行列モデルに従い、平均待ち時間にはサービス時間を含まず、ATMを1台に統合しても十分に処理で…
- 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年度 春期各ノードがもつデータを出力する再帰処理 f(ノードn)を定義した。この処理を、図の2分木の根(最上位のノード) から始めたときの出力はどれか。 〔f(ノードn)の定義〕 1. ノードnの右に子ノードrがあれば、f(ノードr)を実行 2. ノードnの左に子ノードlがあれば、f(ノ…
- 7令和6年度 春期入力がAとB, 出力がYの論理回路を動作させたとき、図のタイムチャートが得られた。この論理回路として、適切なものはどれか。
- 11令和6年度 春期ビット誤り率が0.0001%の回線を使って,1,500バイトのパケットを10,000個送信するとき、誤りが含まれるパケットの個数の期待値はおよそ幾らか。
- 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進数表現にして、桁ごとの論理積及び論理和をとっ…
- 2令和5年度 春期平均が60,標準偏差が10の正規分布を表すグラフはどれか。
- 3令和5年度 春期解説準備中配列に格納されたデータ 2, 3, 5, 4, 1に対して、クイックソートを用いて昇順に並べ替える。2回目の分割が終わった状態はどれか。ここで、分割は基準値より小さい値と大きい値のグループに分けるものとする。また、分割のたびに基準値はグループ内の配列の左端の値とし、グループ内の配…
- 6令和5年度 春期ハッシュ表の理論的な探索時間を示すグラフはどれか。ここで、複数のデータが同じハッシュ値になることはないものとする。
- 7令和5年度 春期NAND 素子を用いた次の組合せ回路の出力 Zを表す式はどれか。ここで、論理式中の“・”は論理積,“+”は論理和,“X”はXの否定を表す。
- 8令和5年度 春期コンピュータグラフィックスに関する記述のうち、適切なものはどれか。
- 1令和4年度 春期ハミング符号とは、データに冗長ビットを付加して、1ビットの誤りを訂正できるようにしたものである。ここでは、X1, X2, X3, X4の4ビットから成るデータに,3ビットの冗長ビット P3, P2, P₁を付加したハミング符号 X1 X2 X3 P3 X4 P2P1を考える。付加…
- 2令和4年度 春期リストには、配列で実現する場合とポインタで実現する場合とがある。リストを配列で実現した場合の特徴として、適切なものはどれか。ここで、配列を用いたリストは配列に要素を連続して格納することによってリストを構成し、ポインタを用いたリストは要素と次の要素へのポインタを用いることによってリ…
- 9令和4年度 春期ビッグデータの利用におけるデータマイニングを説明したものはどれか。
- 1令和3年度 春期任意のオペランドに対するブール演算Aの結果とブール演算Bの結果が互いに否定の関係にあるとき、AはBの(又は、BはAの) 相補演算であるという。排他的論理和の相補演算はどれか。
- 2令和3年度 春期A, B, C の順序で入力されるデータがある。各データについてスタックへの挿入と取出しを1回ずつ行うことができる場合、データの出力順序は何通りあるか。
- 3令和3年度 春期アルゴリズム設計としての分割統治法に関する記述として、適切なものはどれか。
- 5令和3年度 春期稼働率が x である装置を四つ組み合わせて、図のようなシステムを作ったときの稼働率を f(x) とする。区間0≦x≦1におけるy = f(x) の傾向を表すグラフはどれか。ここで、破線はy=xのグラフである。
- 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進数表現にして、桁ごとの論理積及び論理和をとっ…
- 7令和1年度 春期次の二つの回路の入力に値を与えたとき、表の入力 A, B, C, D と出力 E, F の組合せのうち、全ての素子が論理積素子で構成された左側の回路でだけ成立するものはどれか。
- 12018年度 春期ハミング符号とは、データに冗長ビットを付加して,1ビットの誤りを訂正できるようにしたものである。ここでは、X1, X2, X3, X4の4ビットから成るデータに、3ビットの冗長ビット P3, P2, P₁を付加したハミング符号 X1 X2 X3 P3 X4 P2P1を考える。付加…
- 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…
- 112018年度 春期伝送速度 30M ビット/秒の回線を使ってデータを連続送信したとき、平均して100秒に1回の1ビット誤りが発生した。この回線のビット誤り率は幾らか。
- 272018年度 春期現在の動向から未来を予測したり、システム分析に使用したりする手法であり,専門的知識や経験を有する複数の人にアンケート調査を行い、その結果を互いに参照した上で調査を繰り返して、集団としての意見を収束させる手法はどれか。
- 12017年度 春期(1+a)ⁿ の計算を, 1+n×aで近似計算ができる条件として、適切なものはどれか。
- 32017年度 春期次の流れ図の処理で、終了時のxに格納されているものはどれか。ここで、与えられたa,bは正の整数であり, mod (x,y) はxをyで割った余りを返す。 開始 x ← a y ← b ループ1 y=0 t ← mod (x,y) x ← y y ← t ループ1 終了
- 72017年度 春期図の回路が実現する論理式はどれか。ここで、論理式中の“・”は論理積,“+”は論理和を表す。
- 12016年度 春期10進数 123を、英字 A~Zを用いた 26 進数で表したものはどれか。ここで、A = 0, B = 1, …, Z = 25とする。
- 22016年度 春期a, b, c, dの4文字から成るメッセージを符号化してビット列にする方法として表のア~エの4通りを考えた。この表はa, b, c, dの各1文字を符号化するときのビット列を表している。メッセージ中でのa, b, c, dの出現頻度は、それぞれ50%, 30%, 10%, 10…
- 12015年度 春期ATM(現金自動預払機)が1台ずつ設置してある二つの支店を統合し、統合後の支店にはATMを1台設置する。統合後のATMの平均待ち時間を求める式はどれか。ここで、待ち時間は M/M/1 の待ち行列モデルに従い、平均待ち時間にはサービス時間を含まず、ATMを1台に統合しても十分に処理…
- 22015年度 春期製品100個を1ロットとして生産する。一つのロットからサンプルを3個抽出して検査し,3個とも良品であればロット全体を合格とする。100個中に10個の不良品を含むロットが合格と判定される確率は幾らか。
- 32015年度 春期自然数をキーとするデータを、ハッシュ表を用いて管理する。キーxのハッシュ関数h(x)を h(x) = x mod n とすると、キーaとbが衝突する条件はどれか。ここで、nはハッシュ表の大きさであり,x modnはxをnで割った余りを表す。
- 122015年度 春期パスワードに使用できる文字の種類の数を M、パスワードの文字数をn とするとき, 設定できるパスワードの理論的な総数を求める数式はどれか。
- 12014年度 春期2進数で表現すると無限小数になる10進小数はどれか。
- 22014年度 春期表は、入力記号の集合が{0,1},状態集合が{a, b, c, d} である有限オートマトンの状態遷移表である。長さ3以上の任意のビット列を左(上位ビット)から順に読み込んで最後が110で終わっているものを受理するには、どの状態を受理状態とすればよいか。 0 1 a a b b …
- 72014年度 春期NAND 素子を用いた次の組合せ回路の出力 Zを表す式はどれか。ここで、論理式中の“・”は論理積,“+”は論理和,“X”はXの否定を表す。
- 12013年度 春期ハミング符号とは、データに冗長ビットを付加して、1ビットの誤りを訂正できるようにしたものである。ここでは、X1, X2, X3, X4の4ビットから成るデータに、3ビットの冗長ビットP3, P2, P1を付加したハミング符号 X1 X2 X3 P3X4P2P1を考える。付加ビット…
- 22013年度 春期fact (n)は、非負の整数nに対してnの階乗を返す。fact (n) の再帰的な定義はどれか。
- 32013年度 春期流れ図に示す処理の動作の記述として、適切なものはどれか。ここで、二重線は並列処理の同期を表す。
- 72013年度 春期メインプログラムを実行した後、メインプログラムの変数 X, Y の値は幾つになるか。ここで、仮引数 X は値呼出し(call by value), 仮引数 Y は参照呼出し(call by reference)であるとする。
- 92013年度 春期音声などのアナログデータをディジタル化するために用いられる PCMで、音の信号を一定の周期でアナログ値のまま切り出す処理はどれか。
- 12012年度 春期任意のオペランドに対するブール演算Aの結果とブール演算Bの結果が互いに否定の関係にあるとき、AはBの(又は、BはAの) 相補演算であるという。排他的論理和の相補演算はどれか。
- 32012年度 春期関数 gcd (m, n) が次のように定義されている。m=135,n=35のとき, gcd (m, n) は何回呼ばれるか。ここで、最初の gcd (135, 35)の呼出しも、1回に数えるものとする。また、m, n (m ≧0) は整数とし、m modnはmをnで割った余りを…
- 292012年度 春期X社では、(1)～(4) に示す算定方式で在庫補充量を決定している。第n週の週末時点での在庫量をB[n],第n週の販売量をC [n] としたとき,第n週の週末に発注する在庫補充量の算出式はどれか。ここで、nは3以上とする。 〔在庫補充量の算定方式〕 (1) 週末ごとに在庫補充量を…
- 12011年度 秋期式A+B×Cの逆ポーランド表記法による表現として、適切なものはどれか。
- 22011年度 秋期符号長7ビット,情報ビット数4ビットのハミング符号による誤り訂正の方法を,次のとおりとする。 受信した7ビットの符号語X1X2 X3 X4 X5 X6X7 (X=0又は1)に対して Co X1 +X3 +X5 +X7 C₁ = X2+X3 +x6+X7 C2 = X4+X5+X6…
- 82011年度 秋期図の論理回路において, S=1, R=1, X=0, Y=1 のとき,S を一旦0 にした後、再び1に戻した。この操作を行った後のX,Yの値はどれか。
- 12010年度 秋期後置表記法(逆ポーランド表記法)では、例えば、式 Y=(A-B)×C を YAB-Cx= と表現する。 次の式を後置表記法で表現したものはどれか。 Y=(A+B)×(C-(D÷E))
- 22010年度 秋期a, b, c, dの4文字からなるメッセージを符号化してビット列にする方法として表のア〜エの4通りを考えた。この表は a,b,c,dの各1文字を符号化するときのビット列を表している。メッセージ中での a, b, c, dの出現頻度は,それぞれ 50%, 30%, 10%, 10…
- 32010年度 秋期探索表の構成法を例とともに a~c に示す。探索の平均計算量が最も小さい探索手法の組合せはどれか。ここで、探索表のコードの空欄は表の空きを示す。 a コード順に格納し た探索表 コード データ 120380 ...... 120381 ...... 120520 ...... …
- 82010年度 秋期図の論理回路と等価な回路はどれか。 A B Y [D---o]----D---Y └D-o┘
- 262010年度 秋期観測データを類似性によって集団や群に分類し、その特徴となる要因を分析する手法はどれか。
- 12009年度 秋期2進数の表現で、2の補数を使用する理由はどれか。
- 32009年度 秋期n個の要素x1,x2,…,xから成る連結リストに対して、新たな要素 xn+1の末尾への追加に要する時間をf(n) とし、末尾の要素xnの削除に要する時間をg(n) とする。 n が非常に大きいとき、実装方法 1 と実装方法2におけるf(n)/g(n)の挙動として、適切なものはどれ…
- 62009年度 秋期2台のプリンタがあり、それぞれの稼働率が0.7と0.6である。この2台のいずれか一方が稼働していて、他方が故障している確率は幾らか。ここで、2台のプリンタの稼働状態は独立であり、プリンタ以外の要因は考慮しないものとする。
- 82009年度 秋期図の論理回路において, S=1, R=1, X=0, Y=1 のとき、S をいったん0にした後、再び1に戻した。この操作を行った後のX、Yの値はどれか。
- 102009年度 秋期コンピュータグラフィックスの要素技術に関する記述のうち、適切なものはどれか。