基礎理論の過去問
全37問 · 1 / 1ページ · 年度の新しい順
浮動小数点形式で表現された数値の演算結果における丸め誤差の説明はどれか。
大規模言語モデルを用いた自然言語処理において，事前学習済みのモデルに対して行う，ファインチューニングに関する記述として，最も適切なものはどれか。
X 及び Y はそれぞれ 0 又は 1 の値をとる変数である。X□Y を X と Y の論理演算としたとき，次の真理値表が得られた。X□Y の真理値表はどれか。 [真理値表] X | Y | X AND (X□Y) | X OR (X□Y) 0 | 0 | 0 | 1 0 | 1 | 0 | 1 1 | 0 | 0 | 1 1 | 1 | 1 | 1
キーが小文字のアルファベット 1 文字（a，b，…，z のいずれか）であるデータを，大きさが 10 のハッシュ表に格納する。ハッシュ関数として，アルファベットの ASCII コードを 10 進表記法で表したときの 1 の位の数を用いることにする。衝突が起こるキーの組合せはどれか。ASCII コードでは，昇順に連続した 2 進数が，アルファベット順にコードとし…
ビッグデータ分析の前段階として，非構造化データを構造化データに加工する処理を記述している事例はどれか。
双方向のポインタをもつリスト構造のデータを表に示す。この表において新たな社員Gを社員Aと社員Kの間に追加する。追加後の表のポインタa～fの中で追加前と比べて値が変わるポインタだけを全て列記したものはどれか。 表（追加前）: アドレス100: 社員A, 次=300, 前=0 アドレス200: 社員T, 次=0, 前=300 アドレス300: 社員K, 次=2…
16進小数0.Cを10進小数に変換したものはどれか。
10進法で5桁の数 a1a2a3a4a5 をハッシュ法を用いて配列に格納する。ハッシュ関数を mod(a1＋a2＋a3＋a4＋a5，13) とし，求めたハッシュ値に対応する位置に格納する場合，54321 は配列のどの位置に入るか。ここで，mod(x，13) は x を 13 で割った余りとする。
10進整数 j（0＜j＜100）を 8 桁の 2 進数に変換する処理のフローチャートで，2 進数は下位桁から順に配列の要素 NISHIN(1) から NISHIN(8) に格納される。フローチャートの a 及び b に入れる処理はどれか。ここで，j div 2 は j を 2 で割った商の整数部分を，j mod 2 は j を 2 で割った余りを表す。
P，Q，R はいずれも命題である。命題 P の真理値は真であり，命題 (not P) or Q 及び命題 (not Q) or R のいずれの真理値も真であることが分かっている。Q，R の真理値はどれか。ここで，X or Y は X と Y の論理和，not X は X の否定を表す。
負数を 2 の補数で表すとき，8 ビットの 2 進正数 n に対し－n を求める式はどれか。ここで，＋は加算を表し，ORはビットごとの論理和，XORはビットごとの排他的論理和を表す。
自然数 n に対して，次のとおり再帰的に定義される関数 f(n) を考える。f(5) の値はどれか。 f(n)： if n≦1 then return 1 else return n＋f(n－1)
2分探索木になっている2分木はどれか。
入力記号，出力記号の集合が｛0，1｝であるオートマトンがある。0011001110 を入力記号とした場合の出力記号はどれか。ここで，入力記号は左から順に読み込まれるものとし，S1 が初期状態である。
16進数の小数0.248を10進数の分数で表したものはどれか。
AIにおける機械学習の説明として，最も適切なものはどれか。
1ビット以上の1を含むビット列Xに対して，最も右側の1だけを残し，他のビットはすべて0にするアルゴリズムを考える。手順に従ったとき，手順3のaに入る論理演算はどれか。 手順1：ビット列AをXとし，符号なし2進数とみなして1を引いた値をBとする。手順2：AとBの排他的論理和をCとする。手順3：AとCのa演算をAとする。（例：00101000の場合，結果は000…
AIにおけるディープラーニングの特徴はどれか。
ある整数値を，負数を2の補数で表現する2進表記法で表すと最下位2ビットは"11"であった。10進表記法の下で，その整数値を4で割ったときの余りに関する記述として，適切なものはどれか。ここで，除算の商は，絶対値の小数点以下を切り捨てるものとする。
集合A，B，Cを使った等式のうち，集合A，B，Cの内容によらず常に成立する等式はどれか。ここで，∪は和集合，∩は積集合を示す。
0以外の数値を浮動小数点表示で表現する場合，仮数部の最上位桁が0以外になるように，桁合わせする操作はどれか。ここで，仮数部の表現方法は，絶対値表現とする。
XとYの否定論理積 X NAND Y は NOT(X AND Y)として定義される。X OR YをNANDだけを使って表した論理式はどれか。
次の10進小数のうち，2進数で表すと無限小数になるものはどれか。
正規分布の説明として，適切なものはどれか。
最上位をパリティビットとする8ビット符号において，パリティビット以外の下位7ビットを取り出すためのビット演算はどれか。
配列A[0]〜A[9]に正の整数を格納する規則がある。16，43，73，24，85を順に格納したとき，85が格納される場所はどこか。規則：①A[k mod 10]＝0ならばそこに格納，②それ以外はA[(k+1) mod 10]＝0ならばそこに格納，③それ以外はA[(k+4) mod 10]に格納。
待ち行列でENQ1，ENQ2，ENQ3，DEQ，ENQ4，ENQ5，DEQ，ENQ6，DEQ，DEQ操作後，次のDEQ操作で取り出される値はどれか。
4桁の整数N1N2N3N4から，次の方法によって検査数字（チェックディジット）Cを計算したところ，C＝4となった。N2＝7，N3＝6，N4＝2のとき，N1の値は幾らか。【計算式：C＝mod((N1×1＋N2×2＋N3×3＋N4×4)，10)】
PCM伝送方式によって音声をサンプリング（標本化）して8ビットのデジタルデータに変換し，圧縮処理をしないで転送したところ，転送速度は64,000ビット／秒であった。このときサンプリング間隔は何マイクロ秒か。
32ビットのレジスタに16進数ABCDが入っているとき，2ビットだけ右に論理シフトしたときの値はどれか。
リストは，配列で実現する場合とポインタで実現する場合とがある。リストを配列で実現した場合の特徴として，適切なものはどれか。
数字0〜9とスペースを組み合わせた3文字の文字列を作成する。1文字目には必ず数字を使用し（スペース不可），2文字目以降はスペースも使用可能だが，スペースの次にはスペースしか使えない（数字は使えない）。また，数字は重複可能とする。作成できる文字列は何種類か。
関数eq(X,Y)は，引数X，Yが等しければ1を，異なれば0を返す。整数A，B，Cに対してeq(eq(A,B),eq(B,C))が1を返すための必要十分条件はどれか。
0〜6の数字から成る4桁の数列（N3，N2，N1，C）がある。CはチェックディジットでC=(N3×3＋N2×2＋N1×1) mod 7 を満たす。数列（4，2，_，6）がこの条件を満たすとき，空欄に入る数字はどれか。
5本のくじがあり，そのうち2本が当たりである。くじを同時に2本引いたとき，2本とも当たりである確率は幾らか。
2個の文字AとBを使って，長さ1以上7以下の文字列は何通りできるか。
非線形方程式f(x)=0の近似解を求めるニュートン法の説明として，適切なものはどれか。