基本情報技術者 基礎理論
分野「基礎理論」の過去問を一覧で確認できます。
82 問
- 1令和7年度 CBT大規模言語モデルを用いた自然言語処理において,事前学習済みのモデルに対して 行う,ファインチューニングに関する記述として,最も適切なものはどれか。
- 2令和7年度 CBT浮動小数点形式で表現された数値の演算結果における丸め誤差の説明はどれか。
- 2令和6年度 CBTキーが小文字のアルファベット1文字(a, b, …, zのいずれか)であるデータを,大きさが 10 のハッシュ表に格納する。ハッシュ関数として,アルファベットのASCII コードを 10 進表記法で表したときの 1 の位の数を用いることにする。衝突が起こるキーの組合せはどれか。A…
- 1令和5年度 CBT16進小数0.Cを10進小数に変換したものはどれか。
- 1令和1年度 春期10進数の演算式7÷32の結果を2進数で表したものはどれか。
- 2令和1年度 秋期8ビットの値の全ビットを反転する操作はどれか。
- 2令和1年度 春期最上位をパリティビットとする 8 ビット符号において、パリティビット以外の下位7ビットを得るためのビット演算はどれか。
- 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年度 春期機械学習における教師あり学習の説明として、最も適切なものはどれか。
- 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年度 春期データ検索時に使用される、理想的なハッシュ法の説明として、適切なものはどれか。
- 23令和1年度 秋期コードから商品の内容が容易に分かるようにしたいとき、どのコード体系を選択するのが適切か。
- 25令和1年度 春期音声のサンプリングを1秒間に11,000回行い,サンプリングした値をそれぞれ8ビットのデータとして記録する。このとき、512×10⁶バイトの容量をもつフラッシュメモリに記録できる音声の長さは、最大何分か。
- 54令和1年度 秋期10人のメンバで構成されているプロジェクトチームにメンバ2人を増員する。次の条件でメンバ同士が打合せを行う場合,打合せの回数は何回増えるか。 [条件] ・打合せは1対1で行う。 ・各メンバが、他の全てのメンバと1回ずつ打合せを行う。
- 12018年度 秋期16進数の小数0.248を10進数の分数で表したものはどれか。
- 12018年度 春期ある整数値を、負数を2の補数で表現する 2 進表記法で表すと最下位2ビットは“11”であった。10進表記法の下で、その整数値を4で割ったときの余りに関する記述として、適切なものはどれか。ここで、除算の商は、絶対値の小数点以下を切り捨てるものとする。
- 22018年度 春期図の線上を、点Pから点Rを通って、点Qに至る最短経路は何通りあるか。 〔図の格子〕 横5区画、縦4区画の長方形で、縦横の全ての格子線がつながっている。左下Pを(0,0)、右方向をx、上方向をyとすると、R=(2,2)、右上Q=(5,4)。格子線上を移動する。
- 32018年度 秋期AIにおける機械学習の説明として、最も適切なものはどれか。
- 42018年度 秋期出現頻度の異なる A, B, C, D, Eの5文字で構成される通信データを、ハフマン符号化を使って圧縮するために、符号表を作成した。aに入る符号として、適切なものはどれか。 符号表: | 文字 | 出現頻度(%) | 符号 | |---|---|---| | A | 26 |…
- 52018年度 秋期待ち行列に対する操作を、次のとおり定義する。 ENQ n:待ち行列にデータを挿入する。 DEQ: 待ち行列からデータを取り出す。 空の待ち行列に対し, ENQ 1, ENQ 2, ENQ 3, DEQ, ENQ 4, ENQ 5, DEQ, ENQ 6, DEQ, DEQ の操作…
- 232018年度 秋期二次電池(充電式電池)はどれか。
- 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)
- 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%が不良品であることが分かっている。いま、この工場で製造された…
- 32016年度 春期UNIX における正規表現 [A-Z]+[0-9]* が表現する文字列の集合の要素となるものはどれか。ここで、正規表現は次の規則に従う。 [A-Z] は,大文字の英字1文字を表す。 [0-9]は、数字1文字を表す。 +は、直前の正規表現の1回以上の繰返しであることを表す。 *は、…
- 42016年度 秋期32ビットで表現できるビットパターンの個数は,24ビットで表現できる個数の何倍か。
- 52016年度 秋期標本化,符号化,量子化の三つの工程で、アナログをディジタルに変換する場合の順番として、適切なものはどれか。
- 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のとき)
- 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)…
- 62015年度 春期整列されたn個のデータの中から、求める要素を2分探索法で探索する。この処理の計算量のオーダを表す式はどれか。
- 232015年度 秋期図の NAND ゲートの組合せ回路で、入力 A, B, C, Dに対する出力Xの論理式はどれか。ここで、論理式中の“・”は論理積,“+”は論理和を表す。 回路：AとBをNAND1へ、CとDをNAND2へ入力する。NAND1とNAND2の出力をNAND3の二つの入力とし、その出力…
- 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年度 春期正規分布の説明として、適切なものはどれか。
- 222014年度 秋期二つの安定状態をもつ順序回路はどれか。
- 242014年度 春期アニメーションの作成過程で、センサやビデオカメラなどを用いて人間や動物の自然な動きを取り込む技法はどれか。
- 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ビットとするとき,サンプリング間隔は何マイクロ秒か。
- 12012年度 春期次の10進小数のうち、8進数に変換したときに有限小数になるものはどれか。
- 22012年度 春期非負の2進数b₁b₂･･･bを3倍にしたものはどれか。
- 42012年度 秋期英字の大文字 (A~Z)と数字(0~9)を同一のビット数で一意にコード化するには、少なくとも何ビットが必要か。
- 42012年度 春期後置記法(逆ポーランド記法)では、例えば、式 Y=(A-B)×C を YAB-C×= と表現する。次の式を後置記法で表現したものはどれか。 Y = (A+B)×(C-D÷E)
- 62012年度 春期十分な大きさの配列 A と初期値が0の変数pに対して、関数f(x)とg()が次のとおり定義されている。配列Aと変数pは、関数f(x)とg()だけでアクセス可能である。 これらの関数が操作するデータ構造はどれか。 function f(x) { p=p+1; A[p] = …
- 72012年度 春期多数のデータが単方向リスト構造で格納されている。このリスト構造には、先頭ポインタとは別に、末尾のデータを指し示す末尾ポインタがある。次の操作のうち、ポインタを参照する回数が最も多いものはどれか。
- 82012年度 秋期XMLの特徴として、最も適切なものはどれか。
- 232012年度 秋期二つの安定状態をもつ順序回路はどれか。
- 262012年度 春期60 分の音声信号(モノラル)を、標本化周波数 44.1 kHz, 量子化ビット数 16 ビットのPCM 方式でディジタル化した場合、データ量はおよそ何 Mバイトか。ここで、データの圧縮は行わないものとする。
- 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年度 秋期けた落ちの説明として、適切なものはどれか。
- 42010年度 秋期送信側では、ビット列をある生成多項式で割った余りをそのビット列に付加して送信し、受信側では、受信したビット列が同じ生成多項式で割り切れるか否かで誤りの発生を判断する誤り検査方式はどれか。
- 762010年度 秋期ヒストグラムを説明したものはどれか。
- 762010年度 春期昨年度と今年度の入社試験問題を比較するために、多数の社員に両年度の問題を解答させた。昨年度の問題の得点をx軸に、今年度の問題の得点をy軸にとって、相関係数と回帰直線を求めた。〔結果〕から分かることはどれか。 〔結果〕 相関係数は、0.8であった。 回帰直線の傾きは、1.1であった…
- 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の否定を表す。