問題バンク

論理式 P，Q がいずれも真であるとき，論理式 R の真偽にかかわらず真になる式はどれか。ここで，“￣”は否定を，“∨”は論理和を，“∧”は論理積を，“→”は含意（“真→偽”となるときに限り偽となる演算）を表す。

• ア((P→Q)∧(Q→P))→(R→Q)
• イ((P→Q)∧(Q→P))→(Q→R)
• ウ((P→Q)∨(Q→P))→(R→Q)
• エ((P→Q)∨(Q→P))→(Q→R)

解答する

0≦x≦1の範囲で単調に増加する連続関数f(x)がf(0)＜0≦f(1)を満たすときに，区間内でf(x)＝0であるxの値を近似的に求めるアルゴリズムにおいて，(2)は何回実行されるか。 〔アルゴリズム〕 (1) x₀←0，x₁←1とする。 (2) x←(x₀＋x₁)2とする。 (3) x₁－x＜0.001ならばxの値を近似値として終了する。 (4) f(x)≧0ならばx₁←xとして，そうでなければx₀←xとする。 (5) (2)に戻る。

• ア10
• イ20
• ウ100
• エ1,000

解答する

AI における機械学習の過程において，過学習と疑われたときの解消方法として，最も適切なものはどれか。

• ア訓練した時と同じ精度を出すために，訓練データをテストデータとして使用する。
• イ精度を高めるために，元の訓練データに加工を施し，訓練データの量を増やす。
• ウ予測した結果に近づけるために，モデルをより複雑にする。
• エより多くの未知のデータに対して予測できるように，汎化性能を下げる。

解答する

リアルタイム性が求められる組込みシステムにおいて，システムへの入力に対するリアルタイムな応答の方法として，最も適切なものはどれか。

• アOSを使用しないで応答する。
• イ定められた制限時間内に応答する。
• ウ入力された順序を守って応答する。
• エ入力時刻を記録して応答する。

解答する

A，B，C の順序で入力されるデータがある。各データについてスタックへの挿入と取出しを 1 回ずつ行うことができる場合，データの出力順序は何通りあるか。

• ア3
• イ4
• ウ5
• エ6

解答する

図の2分探索木に1と0の二つの要素を順に追加したAVL木として，適切なものはどれか。

• ア
• イ
• ウ
• エ

選択肢の図を原寸で開く：アイウエ

解答する

fact(n)は，非負の整数nに対してnの階乗を返す。fact(n)の再帰的な定義はどれか。

• アif n=0 then return 0 else return n×fact(n－1)
• イif n=0 then return 0 else return n×fact(n＋1)
• ウif n=0 then return 1 else return n×fact(n－1)
• エif n=0 then return 1 else return n×fact(n＋1)

解答する

同じ命令セットをもつコンピュータAとBとがある。それぞれのCPUクロック周期，及びあるプログラムを実行したときのCPI（Cycles Per Instruction）は，表のとおりである。そのプログラムを実行したとき，コンピュータAの処理時間は，コンピュータBの処理時間の何倍になるか。 CPUクロック周期　CPI コンピュータA　1ナノ秒　4.0 コンピュータB　4ナノ秒　0.5

• ア132
• イ12
• ウ2
• エ8

解答する

DMAコントローラーの説明として，適切なものはどれか。

• アMPUでは時間が掛かる積和演算を，高速に行う。
• イ仮想メモリ機能，メモリ保護機能などのメモリ管理機能を提供する。
• ウ動作クロックに合わせてカウントするカウントレジスタをもち，それによって時間の経過を保持する。
• エメモリと入出力装置，又はメモリとメモリとの間のデータ転送を，MPUを介さずに行う。

解答する

オブジェクトストレージの特徴として，適切なものはどれか。

• アオブジェクトにはユニークな識別子が割り当てられ，識別子を使ってアクセスする。
• イオブジェクトの内容を更新する際，上書き更新をする。
• ウ広域分散を実現するためには，遠隔地のストレージと静止点を設けて同期を行う必要がある。
• エストレージはディレクトリの概念を使った階層構造である。

解答する