基本情報技術者 基礎理論
分野「基礎理論」の過去問を一覧で確認できます。
129 問
- 1令和7年度 CBT大規模言語モデルを用いた自然言語処理において,事前学習済みのモデルに対して 行う,ファインチューニングに関する記述として,最も適切なものはどれか。
- 2令和7年度 CBT浮動小数点形式で表現された数値の演算結果における丸め誤差の説明はどれか。
- 3令和7年度 CBT図の木構造は 2 分探索木である。a~g の値の大小関係として,適切なものはどれ か。ここで、a~gの値は重複しないものとする。
- 1令和6年度 CBTX及びYはそれぞれ0又は1の値をとる変数である。X□YをXとYの論理演算としたとき、次の真理値表が得られた。X□Yの真理値表はどれか。
- 2令和6年度 CBTキーが小文字のアルファベット1文字(a, b, …, zのいずれか)であるデータを,大きさが 10 のハッシュ表に格納する。ハッシュ関数として,アルファベットのASCII コードを 10 進表記法で表したときの 1 の位の数を用いることにする。衝突が起こるキーの組合せはどれか。A…
- 19令和6年度 CBT図は、製品の製造上のある要因の値 xと品質特性の値 yとの関係をプロットしたものである。この図から読み取れることはどれか。
- 1令和5年度 CBT16進小数0.Cを10進小数に変換したものはどれか。
- 1令和1年度 春期10進数の演算式7÷32の結果を2進数で表したものはどれか。
- 2令和1年度 秋期8ビットの値の全ビットを反転する操作はどれか。
- 2令和1年度 春期解説準備中最上位をパリティビットとする 8 ビット符号において、パリティビット以外の下位7ビットを得るためのビット演算はどれか。
- 3令和1年度 秋期ノードとノードの間のエッジの有無を、隣接行列を用いて表す。ある無向グラフの隣接行列が次の場合、グラフで表現したものはどれか。ここで、ノードを隣接行列の行と列に対応させて、ノード間にエッジが存在する場合は1で、エッジが存在しない場合は0で示す。
- 3令和1年度 春期P, Q, R はいずれも命題である。命題Pの真理値は真であり、命題(not P) or Q 及び命題(not Q) or R のいずれの真理値も真であることが分かっている。Q,Rの真理値はどれか。ここで、X or YはXとYの論理和, not XはXの否定を表す。
- 4令和1年度 秋期a及びbを定数とする関数 f(t)=a/(t+1) 及びg(t)=b/(t^2-t) に対して、lim[t→∞] g(t)/f(t) はどれか。ここで、 a ≠ 0, b ≠ 0, t>1とする。
- 4令和1年度 春期機械学習における教師あり学習の説明として、最も適切なものはどれか。
- 5令和1年度 秋期平均が60,標準偏差が10の正規分布を表すグラフはどれか。
- 6令和1年度 秋期Random(n)は、0以上n 未満の整数を一様な確率で返す関数である。整数型の変数A, B及びCに対して次の一連の手続を実行したとき、Cの値が0になる確率はどれか。 A = Random(10) B = Random(10) C = A-B
- 7令和1年度 秋期次のBNF で定義される <変数名> に合致するものはどれか。 <数字> ::= 0|1|2|3|4|5|6|7|8|9 <英字> ::= A|B|C|D|E|F <英数字> ::= <英字>|<数字>|_ <変数名> ::= <英字>|<変数名><英数字>
- 11令和1年度 春期96 dpi のディスプレイに12ポイントの文字をビットマップで表示したい。正方フォントの縦は何ドットになるか。ここで、1ポイントは1/72インチとする。
- 16令和1年度 秋期2台の処理装置から成るシステムがある。少なくともいずれか一方が正常に動作すればよいときの稼働率と、2台とも正常に動作しなければならないときの稼働率の差は幾らか。ここで、処理装置の稼働率はいずれも 0.9 とし、処理装置以外の要因は考慮しないものとする。
- 18令和1年度 春期データ検索時に使用される、理想的なハッシュ法の説明として、適切なものはどれか。
- 22令和1年度 秋期次の回路の入力と出力の関係として、正しいものはどれか。
- 22令和1年度 春期二つの入力と一つの出力をもつ論理回路で、二つの入力 A, B がともに1のときだけ、出力Xが0になる回路はどれか。
- 23令和1年度 秋期コードから商品の内容が容易に分かるようにしたいとき、どのコード体系を選択するのが適切か。
- 25令和1年度 春期音声のサンプリングを1秒間に11,000回行い,サンプリングした値をそれぞれ8ビットのデータとして記録する。このとき、512×10⁶バイトの容量をもつフラッシュメモリに記録できる音声の長さは、最大何分か。
- 54令和1年度 秋期10人のメンバで構成されているプロジェクトチームにメンバ2人を増員する。次の条件でメンバ同士が打合せを行う場合,打合せの回数は何回増えるか。 [条件] ・打合せは1対1で行う。 ・各メンバが、他の全てのメンバと1回ずつ打合せを行う。
- 76令和1年度 秋期製品 X及びYを生産するために2種類の原料 A, Bが必要である。製品1個の生産に必要となる原料の量と調達可能量は表に示すとおりである。製品XとYの1個当たりの販売利益が、それぞれ100円,150円であるとき、最大利益は何円か。
- 12018年度 秋期16進数の小数0.248を10進数の分数で表したものはどれか。
- 12018年度 春期ある整数値を、負数を2の補数で表現する 2 進表記法で表すと最下位2ビットは“11”であった。10進表記法の下で、その整数値を4で割ったときの余りに関する記述として、適切なものはどれか。ここで、除算の商は、絶対値の小数点以下を切り捨てるものとする。
- 22018年度 春期図の線上を、点Pから点Rを通って、点Qに至る最短経路は何通りあるか。
- 32018年度 秋期AIにおける機械学習の説明として、最も適切なものはどれか。
- 42018年度 秋期出現頻度の異なる A, B, C, D, Eの5文字で構成される通信データを、ハフマン符号化を使って圧縮するために、符号表を作成した。aに入る符号として、適切なものはどれか。 符号表: | 文字 | 出現頻度(%) | 符号 | |---|---|---| | A | 26 |…
- 42018年度 春期入力記号,出力記号の集合が{0,1}であり、状態遷移図で示されるオートマトンがある。0011001110 を入力記号とした場合の出力記号はどれか。ここで, S₁は初期状態を表し、グラフの辺のラベルは、入力/出力を表している。
- 52018年度 秋期待ち行列に対する操作を、次のとおり定義する。 ENQ n:待ち行列にデータを挿入する。 DEQ: 待ち行列からデータを取り出す。 空の待ち行列に対し, ENQ 1, ENQ 2, ENQ 3, DEQ, ENQ 4, ENQ 5, DEQ, ENQ 6, DEQ, DEQ の操作…
- 52018年度 春期次の二つのスタック操作を定義する。 PUSH n: スタックにデータ(整数値n)をプッシュする。 POP: スタックからデータをポップする。 空のスタックに対して、次の順序でスタック操作を行った結果はどれか。 PUSH 1 → PUSH 5 → POP → PUSH 7 → PU…
- 62018年度 春期リストを二つの1次元配列で実現する。配列要素 box [ i ] と next[i]の対がリストの一つの要素に対応し, box[i]に要素の値が入り, next[i]に次の要素の番号が入る。配列が図の状態の場合、リストの3番目と4番目との間に値がHである要素を挿入したときのnex…
- 152018年度 秋期東京と福岡を結ぶ実線の回線がある。東京と福岡の間の信頼性を向上させるために、大阪を経由する破線の迂回回線を追加した。迂回回線追加後における、東京と福岡の間の稼働率は幾らか。ここで、回線の稼働率は、東京と福岡、東京と大阪,大阪と福岡の全てが0.9とする。
- 222018年度 秋期2入力 NAND 素子を用いて4入力 NAND 回路を構成したものはどれか。
- 232018年度 秋期二次電池(充電式電池)はどれか。
- 232018年度 春期真理値表に示す3入力多数決回路はどれか。
- 242018年度 秋期列車の予約システムにおいて、人間とコンピュータが音声だけで次のようなやり取りを行う。この場合に用いられるインタフェースの種類はどれか。 〔凡例〕 P:人間 C:コンピュータ P “5月28日の名古屋駅から東京駅までをお願いします。” C “ご乗車人数をどうぞ。” P “大人2名で…
- 312018年度 春期10 M バイトのデータを100,000 ビット/秒の回線を使って転送するとき、転送時間は何秒か。ここで、回線の伝送効率を50%とし,1M バイト=10⁶バイトとする。
- 12017年度 秋期数値を2進数で表すレジスタがある。このレジスタに格納されている正の整数 x を10倍にする操作はどれか。ここで、桁あふれは起こらないものとする。
- 12017年度 春期集合 A, B, C を使った等式のうち、集合 A, B, C の内容によらず常に成立する等式はどれか。ここで、Uは和集合,∩は積集合を示す。
- 22017年度 春期0以外の数値を浮動小数点表示で表現する場合,仮数部の最上位桁が0以外になるように、桁合わせする操作はどれか。ここで、仮数部の表現方法は、絶対値表現とする。
- 32017年度 春期XとYの否定論理積X NAND Yは, NOT (X AND Y)として定義される。 X OR YをNANDだけを使って表した論理式はどれか。
- 62017年度 春期関数 f(x, y) が次のとおり定義されているとき, f (775,527)の値は幾らか。ここで、x modyはxをyで割った余りを返す。 f(x, y): if y = 0 then return x else return f(y, x mod y)
- 172017年度 春期図の送信タスクから受信タスクに T秒間連続してデータを送信する。1秒当たりの送信量を S, 1 秒当たりの受信量をR としたとき、バッファがオーバフローしないバッファサイズ L を表す関係式として適切なものはどれか。ここで、受信タスクよりも送信タスクの方が転送速度は速く、次の転送…
- 222017年度 春期図に示す,1桁の2進数xとyを加算して, z(和の1桁目)及びc(桁上げ)を出力する半加算器において、AとBの素子の組合せとして、適切なものはどれか。
- 232017年度 秋期図に示すディジタル回路と等価な論理式はどれか。ここで、論理式中の“・”は論理積を,“+”は論理和を,X はXの否定を表す。
- 232017年度 春期顧客に、A~Zの英大文字 26 種類を用いた顧客コードを割り当てたい。現在の顧客総数は8,000人であって、毎年2割ずつ顧客が増えていくものとする。3年後まで全顧客にコードを割り当てられるようにするためには、顧客コードは少なくとも何桁必要か。
- 242017年度 秋期次の方式によって求められるチェックデジットを付加した結果はどれか。ここで,データを7394, 重み付け定数を1234, 基数を11とする。 〔方式] (1) データと重み付け定数の、対応する桁ごとの積を求め、それらの和を求める。 (2) 和を基数で割って、余りを求める。 (3) …
- 12016年度 秋期8ビットのビット列の下位4ビットが変化しない操作はどれか。
- 12016年度 春期数値を2進数で格納するレジスタがある。このレジスタに正の整数xを設定した後、“レジスタの値を2ビット左にシフトして、xを加える”操作を行うと、レジスタの値は x の何倍になるか。ここで、あふれ(オーバフロー)は、発生しないものとする。
- 22016年度 秋期ある工場では、同じ製品を独立した二つのライン A, B で製造している。ラインAでは製品全体の60%を製造し、ラインBでは40%を製造している。ラインAで製造された製品の2%が不良品であり,ラインBで製造された製品の1%が不良品であることが分かっている。いま、この工場で製造された…
- 22016年度 春期次の状態遷移図で表現されるオートマトンで受理されるビット列はどれか。ここで、ビット列は左から順に読み込まれるものとする。
- 32016年度 秋期300円の商品を販売する自動販売機の状態遷移図はどれか。ここで、入力と出力の関係を“入力/出力”で表し、入力の“a”は“100円硬貨”を、“b”は“100円硬貨以外”を示し, S0 ~ S2は状態を表す。入力が“b”の場合はすぐにその硬貨を返却する。また、終了状態に遷移する際、出…
- 32016年度 春期UNIX における正規表現 [A-Z]+[0-9]* が表現する文字列の集合の要素となるものはどれか。ここで、正規表現は次の規則に従う。 [A-Z] は,大文字の英字1文字を表す。 [0-9]は、数字1文字を表す。 +は、直前の正規表現の1回以上の繰返しであることを表す。 *は、…
- 42016年度 秋期32ビットで表現できるビットパターンの個数は,24ビットで表現できる個数の何倍か。
- 52016年度 秋期標本化,符号化,量子化の三つの工程で、アナログをディジタルに変換する場合の順番として、適切なものはどれか。
- 62016年度 秋期2分探索木になっている2分木はどれか。
- 72016年度 秋期整数x,y(x>y≧0)に対して、次のように定義された関数F(x,y)がある。F(231,15)の値は幾らか。ここで,x mod yはxをyで割った余りである。 F(x, y) = { x (y=0のとき) F(y, x mod y) (y>0のとき)
- 232016年度 秋期真理値表に示す3入力多数決回路はどれか。
- 232016年度 春期図の論理回路と等価な回路はどれか。
- 252016年度 秋期音声のサンプリングを1秒間に11,000回行い,サンプリングした値をそれぞれ8ビットのデータとして記録する。このとき,512×10^6バイトの容量をもつフラッシュメモリに記録できる音声の長さは,最大何分か。
- 12015年度 秋期10進数の演算式7÷32の結果を2進数で表したものはどれか。
- 22015年度 春期桁落ちの説明として、適切なものはどれか。
- 32015年度 春期次の例に示すように、関数f(x)はx以下で最大の整数を表す。 f(1.0) = 1 f(0.9) = 0 f(-0.4) = -1 小数点以下1桁の小数-0.9, -0.8, …, -0.1, 0.0, 0.1, …, 0.8, 0.9からxを等確率で選ぶとき, f(x+0.5)…
- 42015年度 春期入力されたビットに対して出力されるビットが0か1のいずれかである確率を遷移確率という。遷移確率を表にしたとき, a, b, c, dの関係はどれか。
- 62015年度 春期整列されたn個のデータの中から、求める要素を2分探索法で探索する。この処理の計算量のオーダを表す式はどれか。
- 232015年度 秋期図の NAND ゲートの組合せ回路で、入力 A, B, C, Dに対する出力Xの論理式はどれか。ここで、論理式中の“・”は論理積,“+”は論理和を表す。
- 12014年度 秋期10進数の分数 1/32 を16進数の小数で表したものはどれか。
- 12014年度 春期次の10進小数のうち、2進数で表すと無限小数になるものはどれか。
- 22014年度 春期最上位をパリティビットとする8ビット符号において、パリティビット以外の下位7ビットを得るためのビット演算はどれか。
- 32014年度 秋期32 ビットで表現できるビットパターンの個数は、24ビットで表現できる個数の何倍か。
- 32014年度 春期論理式 A・B・C+A・B・C+A・B・C+A・B・C と恒等的に等しいものはどれか。ここで、・は論理積,+は論理和、AはAの否定を表す。
- 42014年度 秋期次に示す計算式と逆ポーランド表記法の組合せのうち、適切なものはどれか。
- 42014年度 春期正規分布の説明として、適切なものはどれか。
- 212014年度 秋期図の論理回路と等価な回路はどれか。
- 222014年度 秋期二つの安定状態をもつ順序回路はどれか。
- 222014年度 春期入力XとYの値が同じときにだけ、出力Zに1を出力する回路はどれか。
- 242014年度 春期アニメーションの作成過程で、センサやビデオカメラなどを用いて人間や動物の自然な動きを取り込む技法はどれか。
- 772014年度 春期図は、製品の製造上のある要因の値 x と品質特性の値y との関係をプロットしたものである。この図から読み取れることはどれか。
- 12013年度 秋期集合 (A∩B∩C)U(A∩B∩C)を網掛け部分( )で表しているベン図はどれか。ここで、∩は積集合, Uは和集合,XはXの補集合を表す。
- 12013年度 春期16 ビットの2進数 n を16進数の各桁に分けて、下位の桁から順にスタックに格納するために、次の手順を4回繰り返す。a,bに入る適切な語句の組合せはどれか。ここで、XXXX16は16進数XXXX を表す。 [手順] (1) a を x に代入する。 (2) xをスタックにプッシ…
- 22013年度 春期1秒間に一定間隔で 16 個のパルスを送ることができる通信路を使って、0~9, A~Fの16種類の文字を送るとき、1秒間に最大何文字を送ることができるか。ここで、1ビットは1個のパルスで表し、圧縮は行わないものとする。
- 32013年度 秋期4 桁の整数 N₁N₂ N₃ N₄から、次の方法によって検査数字(チェックディジット) C を計算したところ、C=4となった。N₂=7, N₃=6, N₄=2のとき、N₁の値は幾らか。ここで、mod(x,y)は、xをyで割った余りとする。 検査数字: C = mod ((N₁×1…
- 32013年度 春期アナログ音声を PCM 符号化したとき、1秒当たりのデータ量は 64,000 ビットであった。量子化ビット数を8ビットとするとき,サンプリング間隔は何マイクロ秒か。
- 242013年度 春期図の論理回路と等価な回路はどれか。
- 252013年度 秋期論理式 X=A・B+A・B+A・Bと同じ結果が得られる論理回路はどれか。こ こで、論理式中の・は論理積、+は論理和、AはAの否定を表す。
- 12012年度 春期次の10進小数のうち、8進数に変換したときに有限小数になるものはどれか。
- 22012年度 春期非負の2進数b₁b₂･･･bを3倍にしたものはどれか。
- 32012年度 春期隣接行列 A で表されるグラフはどれか。ここで、隣接行列とは、n個の節点から成るグラフの節点VとVⱼを結ぶ枝が存在するときは第i行第j列と第j行第i列の要素が1となり、存在しないときは0となるn行n列の行列である。
- 42012年度 秋期英字の大文字 (A~Z)と数字(0~9)を同一のビット数で一意にコード化するには、少なくとも何ビットが必要か。
- 42012年度 春期後置記法(逆ポーランド記法)では、例えば、式 Y=(A-B)×C を YAB-C×= と表現する。次の式を後置記法で表現したものはどれか。 Y = (A+B)×(C-D÷E)
- 52012年度 春期図は70円切符の自動販売機に硬貨が投入されたときの状態遷移を表している。状態Q₄から状態 Eへ遷移する事象はどれか。ここで、状態Q₀は硬貨が投入されていない状態であり、硬貨が1枚投入されるたびに状態は矢印の方向へ遷移するものとする。 なお、状態 Eは投入された硬貨の合計が 70 …
- 62012年度 春期十分な大きさの配列 A と初期値が0の変数pに対して、関数f(x)とg()が次のとおり定義されている。配列Aと変数pは、関数f(x)とg()だけでアクセス可能である。 これらの関数が操作するデータ構造はどれか。 function f(x) { p=p+1; A[p] = …
- 72012年度 春期多数のデータが単方向リスト構造で格納されている。このリスト構造には、先頭ポインタとは別に、末尾のデータを指し示す末尾ポインタがある。次の操作のうち、ポインタを参照する回数が最も多いものはどれか。
- 82012年度 秋期XMLの特徴として、最も適切なものはどれか。
- 222012年度 秋期NAND 素子を用いた次の組合せ回路の出力 Zを表す式はどれか。ここで、論理式中の“・”は論理積,“＋”は論理和,“X”はXの否定を表す。
- 232012年度 秋期二つの安定状態をもつ順序回路はどれか。
- 262012年度 春期60 分の音声信号(モノラル)を、標本化周波数 44.1 kHz, 量子化ビット数 16 ビットのPCM 方式でディジタル化した場合、データ量はおよそ何 Mバイトか。ここで、データの圧縮は行わないものとする。
- 772012年度 秋期散布図のうち、“負の相関”を示すものはどれか。
- 22011年度 秋期10進数-5.625 を、8ビット固定小数点形式による2進数で表したものはどれか。ここで、小数点位置は3ビット目と4ビット目の間とし、負数には2の補数表現を用いる。
- 32011年度 秋期コンピュータで連立一次方程式の解を求めるのに、式に含まれる未知数の個数の 3乗に比例する計算時間が掛かるとする。あるコンピュータで 100 元連立一次方程式の解を求めるのに2秒掛かったとすると、その4倍の演算速度をもつコンピュータで1,000元連立一次方程式の解を求めるときの計算…
- 42011年度 秋期次の規則から生成することができる式はどれか。 〔規則〕 <式> ::= <変数>|(<式>+<式>)|<式>*<式> <変数> ::= A|B|C|D
- 262011年度 秋期論理式 X = A・B + A・B+A・Bと同じ結果が得られる論理回路はどれか。ここで、論理式中の・は論理積,+は論理和,X はXの否定を表す。
- 292011年度 秋期音声のサンプリングを1秒間に11,000回行い,サンプリングした値をそれぞれ8ビットのデータとして記録する。このとき,512×10⁶ バイトの容量をもつフラッシュメモリに記録できる音声の長さは、最大何分か。
- 12010年度 秋期16進小数 3A.5C を10進数の分数で表したものはどれか。
- 12010年度 春期16進小数2A.4C と等しいものはどれか。
- 22010年度 秋期けた落ちの説明として、適切なものはどれか。
- 22010年度 春期X及びYはそれぞれ0又は1の値をとる変数である。X□Y を X と Yの論理演算としたとき、次の真理値表が得られた。X□Yの真理値表はどれか。
- 32010年度 秋期表は、ある地方の天気の移り変わりを示したものである。例えば、晴れの翌日の天気は,40%の確率で晴れ,40%の確率で曇り,20%の確率で雨であることを表している。天気の移り変わりが単純マルコフ過程であると考えたとき、雨の2日後が晴れである確率は何%か。
- 42010年度 秋期送信側では、ビット列をある生成多項式で割った余りをそのビット列に付加して送信し、受信側では、受信したビット列が同じ生成多項式で割り切れるか否かで誤りの発生を判断する誤り検査方式はどれか。
- 192010年度 秋期四つの装置 A~Dで構成されるシステム全体の稼働率として、最も近いものはどれか。ここで、各装置の稼働率は、AとCが0.9, B と D が0.8 とする。また,並列接続部分については、いずれか一方が稼働しているとき、当該並列部分は稼働しているものとする。
- 242010年度 秋期図に示すディジタル回路と等価な論理式はどれか。ここで、論理式中の・は論理積, +は論理和, X はXの否定を表す。
- 252010年度 秋期次の条件を満足する論理回路はどれか。 〔条件〕 階段の上下にあるスイッチA又はBで、一つの照明を点灯・消灯する。すなわち、一方のスイッチの状態にかかわらず、他方のスイッチで照明を点灯・消灯できる。
- 262010年度 春期入力XとYの値が同じときにだけ、出力Zに1を出力する回路はどれか。
- 762010年度 秋期ヒストグラムを説明したものはどれか。
- 762010年度 春期昨年度と今年度の入社試験問題を比較するために、多数の社員に両年度の問題を解答させた。昨年度の問題の得点をx軸に、今年度の問題の得点をy軸にとって、相関係数と回帰直線を求めた。〔結果〕から分かることはどれか。 〔結果〕 相関係数は、0.8であった。 回帰直線の傾きは、1.1であった…
- 772010年度 秋期散布図のうち、“負の相関”を示すものはどれか。
- 12009年度 秋期N個の観測値の平均値を算出する式はどれか。ここで、SはN個の観測値の和(ただし、S>0)とし、[X]はX以下で最大の整数とする。また、平均値は、小数第1位を四捨五入して整数値として求める。
- 12009年度 春期数値を2進数で格納するレジスタがある。このレジスタに正の整数xを設定した後、“レジスタの値を2ビット左にシフトして、xを加える”操作を行うと、レジスタの値はxの何倍になるか。ここで、あふれ(オーバフロー)は、発生しないものとする。
- 22009年度 秋期実数aをa=f×r^eと表す浮動小数点表示に関する記述として、適切なものはどれか。
- 32009年度 春期論理式(A+B)・(A+C)と等しいものはどれか。ここで、・は論理積,+は論理和、XはXの否定を表す。
- 242009年度 秋期二つの入力と一つの出力をもつ論理回路で、二つの入力 A, B がともに1のときだけ、出力Xが0になるものはどれか。
- 242009年度 春期図の論理回路と同じ出力が得られる論理回路はどれか。ここで、Dは論理積(AND), Dは論理和(OR), Dは否定(NOT)を表す。
- 252009年度 秋期図は全加算器を表す論理回路である。図中のxに1, yに0, zに1を入力したとき、出力となるc(けた上げ数), s(和)の値はどれか。
- 252009年度 春期図に示す1けたの2進数xとyを加算し、z(和の1けた目)及びc(けた上げ)を出力する半加算器において、AとBの素子の組合せとして、適切なものはどれか。
- 762009年度 秋期図は、製品の製造上のある要因の値xと品質特性の値y との関係をプロットしたものである。この図から読み取れることはどれか。