応用情報技術者 基礎理論
分野「基礎理論」の過去問を一覧で確認できます。
160 問
- 1令和7年度 春期論理式P, Qがいずれも真であるとき, 論理式Rの真偽にかかわらず真になる式はどれか。ここで、“一”は否定を、“V”は論理和を、“∧”は論理積を、“→”は含意(“真→ 偽”となるときに限り偽となる演算)を表す。
- 2令和7年度 秋期コンピュータによる伝票処理システムがある。このシステムは、伝票データをためる待ち行列をもち、 M/M/1の待ち行列モデルが適用できるものとする。平均待ち時間がT秒以上となるのは、システムの利用率が少なくとも何%以上となったときか。ここで、伝票データをためる待ち行列の特徴は次のとお…
- 11令和7年度 春期マルチプロセッサによる並列処理で得られる高速化率(単一プロセッサのときと比べた倍率)Eを、次の式によって評価する。r=0.9のアプリケーションの高速化率がr = 0.3のものの3倍となるのは、プロセッサが何台のときか。E = 1 / (1-r + r/n)ここで、n: プロセッサ…
- 18令和7年度 春期8ビットD/A変換器を使って負でない電圧を発生させる。使用する D/A変換器は、最下位の1ビットの変化で出力が10ミリV変化する。データに0を与えたときの出力は0ミリVである。データに16進数で82を与えたときの出力は何ミリVか。
- 21令和7年度 秋期組込みシステムのプログラムで、放された状態では0になり、押された状態では1になるスイッチの値を読み込んでいる。このプログラムによって、スイッチの値は周期的に適切なタイミングで読み込まれ、チャタリング処理などの適切な処理が行われるものとし,a が今回の値で、bが前回の値とする。この…
- 25令和7年度 秋期0 kHz~20kHz の帯域幅のオーディオ信号をデジタル信号に変換するのに必要な最大のサンプリング周期を標本化定理によって求めると、何マイクロ秒か。
- 35令和7年度 秋期ビット誤り率が0.0001%の回線を使って、1,500バイトのパケットを10,000個送信するとき、誤りが含まれるパケットの個数の期待値はおよそ幾らか。
- 63令和7年度 秋期データ分析手法の一つである、アソシエーション分析はどれか。
- 1令和6年度 秋期M/M/1 の待ち行列モデルにおいて、窓口の利用率が 25%から 40%に増えると、平均待ち時間は何倍になるか。
- 1令和6年度 春期複数の袋からそれぞれ白と赤の玉を幾つかずつ取り出すとき、ベイズの定理を利用して事後確率を求める場合はどれか。
- 2令和6年度 春期ATM(現金自動預払機)が1台ずつ設置してある二つの支店を統合し、統合後の支店にはATMを1台設置する。統合後のATMの平均待ち時間を求める式はどれか。ここで、待ち時間はM/M/1の待ち行列モデルに従い、平均待ち時間にはサービス時間を含まず、ATMを1台に統合しても十分に処理でき…
- 3令和6年度 秋期式A+B×Cの逆ポーランド表記法による表現として、適切なものはどれか。
- 3令和6年度 春期AIにおけるディープラーニングに関する記述として、最も適切なものはどれか。
- 4令和6年度 春期符号長7ビット、情報ビット数4ビットのハミング符号による誤り訂正の方法を,次のとおりとする。 受信した7ビットの符号語 X1 X2 X3 X4 X5 X6 X7 (x=0又は1)に対して c0 = x1 + x3 + x5 + x7 c1 = x2 + x3 + x6 + x7 …
- 9令和6年度 秋期量子超越性 (Quantum Supremacy) の説明として、適切なものはどれか。
- 9令和6年度 春期量子ゲート方式の量子コンピュータの説明として、適切なものはどれか。
- 18令和6年度 春期複数のクライアントから接続されるサーバがある。このサーバのタスクの多重度が2以下の場合、タスク処理時間は常に4秒である。このサーバに1秒間隔で4件の処理要求が到着した場合、全ての処理が終わるまでの時間はタスクの多重度が1のときと2のときとで、何秒の差があるか。
- 73令和6年度 春期ゲーム理論における“ナッシュ均衡”の説明はどれか。
- 76令和6年度 秋期ベイズ統計の説明として、適切なものはどれか。
- 1令和5年度 秋期2桁の2進数x1x2が表す整数をxとする。2進数x2x1が表す整数を、xの式で表したものはどれか。ここで、int(r) は非負の実数rの小数点以下を切り捨てた整数を表す。
- 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年度 秋期複数の変数をもつデータに対する分析手法の記述のうち、主成分分析はどれか。
- 3令和5年度 春期AIにおける機械学習で、2クラス分類モデルの評価方法として用いられる ROC 曲線 の説明として、適切なものはどれか。
- 25令和5年度 秋期バーチャルリアリティに関する記述のうち、レンダリングの説明はどれか。
- 1令和4年度 秋期aを正の整数とし, b = a²とする。aを2進数で表現するとnビットであるとき, bを2進数で表現すると最大で何ビットになるか。
- 1令和4年度 春期浮動小数点数を、仮数部が7ビットである表示形式のコンピュータで計算した場合,情報落ちが発生しないものはどれか。ここで、仮数部が7ビットの表示形式とは次のフォーマットであり、( )2内は2進数、Yは指数である。また、{}内を先に計算するものとする。 (1. X1 X2 X3 X4 …
- 2令和4年度 春期全体集合S内に異なる部分集合AとBがあるとき, AnBに等しいものはどれか。ここで、AUBはAとBの和集合, AnBはAとBの積集合,AはSにおけるAの補集合,A-BはAからBを除いた差集合を表す。
- 3令和4年度 秋期製品100個を1ロットとして生産する。一つのロットからサンプルを3個抽出して検査し、3個とも良品であればロット全体を合格とする。100個中に10個の不良品を含むロットが合格と判定される確率は幾らか。
- 3令和4年度 春期M/M/1 の待ち行列モデルにおいて、窓口の利用率が25%から 40%に増えると、平均待ち時間は何倍になるか。
- 4令和4年度 秋期AIにおける過学習の説明として、最も適切なものはどれか。
- 4令和4年度 春期ハミング符号とは、データに冗長ビットを付加して,1ビットの誤りを訂正できるようにしたものである。ここでは、X1, X2, X3, X4の4ビットから成るデータに,3ビットの冗長ビット P3, P2, P₁を付加したハミング符号 X1 X2 X3 P3 X4 P2P1を考える。 付…
- 5令和4年度 秋期自然数をキーとするデータを、ハッシュ表を用いて管理する。キーxのハッシュ関数 h(x)を h (x) = x mod n とすると、任意のキーaとbが衝突する条件はどれか。ここで、nはハッシュ表の大きさであり, x mod nはxをnで割った余りを表す。
- 12令和4年度 春期プロセッサ数と、計算処理におけるプロセスの並列化が可能な部分の割合とが、性能向上へ及ぼす影響に関する記述のうち、アムダールの法則に基づいたものはどれか。
- 15令和4年度 春期2台のプリンタがあり、それぞれの稼働率が0.7と0.6である。この2台のいずれか一方が稼働していて、他方が故障している確率は幾らか。ここで、2台のプリンタの稼働状態は独立であり、プリンタ以外の要因は考慮しないものとする。
- 24令和4年度 秋期顧客に、A~Zの英大文字26種類を用いた顧客コードを割り当てたい。現在の顧客総数は8,000人であって、毎年,前年対比で2割ずつ顧客が増えていくものとする。3年後まで全顧客にコードを割り当てられるようにするためには、顧客コードは少なくとも何桁必要か。
- 1令和3年度 秋期非線形方程式f(x)=0の近似解法であり,次の手順によって解を求めるものはどれか。ここで、y=f(x)には接線が存在するものとし、(3)でxoと新たなxoの差の絶対値がある値以下になった時点で繰返しを終了する。 [手順] (1) 解の近くの適当なx軸の値を定め、xoとする。 (2…
- 1令和3年度 春期任意のオペランドに対するブール演算Aの結果とブール演算Bの結果が互いに否定の関係にあるとき、AはBの(又は、BはAの) 相補演算であるという。排他的論理和の相補演算はどれか。
- 2令和3年度 秋期ATM(現金自動預払機)が1台ずつ設置してある二つの支店を統合し、統合後の 支店には ATMを1台設置する。統合後のATM の平均待ち時間を求める式はどれか。 ここで、待ち時間はM/M/1の待ち行列モデルに従い、平均待ち時間にはサービス時 間を含まず、ATMを1台に統合しても十分…
- 2令和3年度 春期桁落ちによる誤差の説明として、適切なものはどれか。
- 3令和3年度 秋期AIにおけるディープラーニングに最も関連が深いものはどれか。
- 3令和3年度 春期サンプリング周波数 40kHz, 量子化ビット数 16ビットでA/D変換したモノラル音声の1秒間のデータ量は、何kバイトとなるか。ここで、1kバイトは1,000バイトとする。
- 25令和3年度 秋期コンピュータグラフィックスに関する記述のうち、適切なものはどれか。
- 1令和2年度 秋期正の整数の10進表示の桁数Dと2進表示の桁数Bとの関係を表す式のうち、最も適切なものはどれか。
- 2令和2年度 秋期3台の機械A, B, Cが良品を製造する確率は、それぞれ60%, 70%, 80%である。機械 A, B, C が製品を一つずつ製造したとき、いずれか二つの製品が良品で残り一つが不良品になる確率は何%か。
- 4令和2年度 秋期a, b, c, d の4文字から成るメッセージを符号化してビット列にする方法として表のア~エの4通りを考えた。この表はa, b, c, dの各1文字を符号化するときのビット列を表している。メッセージ中でのa, b, c, dの出現頻度は、それぞれ50%, 30%, 10%, 1…
- 6令和2年度 秋期円周率πの値を近似的に求める方法のうち、モンテカルロ法を応用したものはどれか。
- 1令和1年度 秋期あるホテルは客室を 1,000 部屋もち、部屋番号は、数字4と9を使用しないで0001 から順に数字4桁の番号としている。部屋番号が0330 の部屋は、何番目の部屋か。
- 1令和1年度 春期0以上255以下の整数nに対して、 next (n) = { n+1 (0≤n<255) 0 (n=255) と定義する。next (n) と等しい式はどれか。ここで、x ANDy及びxORyは、それぞれxとyを2進数表現にして、桁ごとの論理積及び論理和をとったものとする。
- 2令和1年度 秋期全体集合S内に異なる部分集合AとBがあるとき, A∩Bに等しいものはどれか。ここで、AUBはAとBの和集合, A∩BはAとBの積集合,AはSにおけるAの補集合,A-BはAからBを除いた差集合を表す。
- 2令和1年度 春期桁落ちによる誤差の説明として、適切なものはどれか。
- 3令和1年度 秋期通信回線を使用したデータ伝送システムにM/M/1の待ち行列モデルを適用すると,平均回線待ち時間,平均伝送時間,回線利用率の関係は、次の式で表すことができる。 平均回線待ち時間 = 平均伝送時間 × (回線利用率 / (1-回線利用率)) 回線利用率が0から徐々に増加していく場合,…
- 3令和1年度 春期AIにおけるディープラーニングに関する記述として、最も適切なものはどれか。
- 4令和1年度 秋期AI の機械学習における教師なし学習で用いられる手法として、最も適切なものはどれか。
- 4令和1年度 春期家庭用ゲーム機に採用され、自動車の先端運転支援システムにも使われる距離画像センサの一つである, TOF (Time of Flight) 方式のセンサの説明として、適切なものはどれか。
- 21令和1年度 春期アクチュエータの機能として、適切なものはどれか。
- 22令和1年度 春期音声を標本化周波数 10 kHz, 量子化ビット数 16ビットで4秒間サンプリングして音声データを取得した。この音声データを、圧縮率1/4のADPCMを用いて圧縮した場合のデータ量は何kバイトか。ここで,1kバイトは1,000 バイトとする。
- 24令和1年度 春期コードの値からデータの対象物が連想できるものはどれか。
- 25令和1年度 春期コンピュータグラフィックスにおける、レンダリングに関する記述として、適切なものはどれか。
- 12018年度 秋期任意のオペランドに対するブール演算Aの結果とブール演算Bの結果が互いに否定の関係にあるとき、AはBの(又は、BはAの) 相補演算であるという。排他的論理和の相補演算はどれか。
- 12018年度 春期AIにおけるディープラーニングに最も関連が深いものはどれか。
- 22018年度 秋期コンピュータによる伝票処理システムがある。このシステムは、伝票データをためる待ち行列をもち, M/M/1 の待ち行列モデルが適用できるものとする。平均待ち時間が T秒以上となるのは、システムの利用率が少なくとも何%以上となったときか。ここで、伝票データをためる待ち行列の特徴は次の…
- 22018年度 春期表は、文字A~Eを符号化したときのビット表記と,それぞれの文字の出現確率を表したものである。1文字当たりの平均ビット数は幾らか。 |文字|ビット表記|出現確率| |---|---|---| |A|0|50%| |B|10|30%| |C|110|10%| |D|1110|5%|…
- 32018年度 春期ハミング符号とは、データに冗長ビットを付加して,1ビットの誤りを訂正できるようにしたものである。ここでは、X1, X2, X3, X4の4ビットから成るデータに、3ビットの冗長ビット P3, P2, P₁を付加したハミング符号 X1 X2 X3 P3 X4 P2P1を考える。付加…
- 42018年度 秋期次に示す記述は、BNFで表現されたあるプログラム言語の構文の一部である。 <パラメタ指定> として、適切なものはどれか。 <パラメタ指定> ::= <パラメタ> | (<パラメタ指定>, <パラメタ>) <パラメタ> ::= <英字>|<パラメタ><英字> <英字> ::= a|…
- 42018年度 春期サンプリング周波数 40kHz, 量子化ビット数 16ビットでA/D変換したモノラル音声の1秒間のデータ量は,何kバイトとなるか。ここで、1kバイトは1,000バイトとする。
- 52018年度 秋期符号化方式に関する記述のうち、ハフマン方式はどれか。
- 62018年度 秋期葉以外の節点は全て二つの子をもち、根から葉までの深さが全て等しい木を考える。この木に関する記述のうち、適切なものはどれか。ここで、木の深さとは根から葉に至るまでの枝の個数を表す。また、節点には根及び葉も含まれる。
- 72018年度 秋期2次元配列 A[i,j] (i, j はいずれも 0~99の値をとる)のi>jである要素 A[i,j] は全部で幾つか。
- 212018年度 春期図の論理回路と等価な回路はどれか。 回路の接続：N＝NAND(A,B)、P＝NAND(A,N)、Q＝NAND(B,N)、Y＝NAND(P,Q)。ここでNANDは入力の論理積を反転するゲートである。
- 252018年度 春期3 次元の物体を表すコンピュータグラフィックスの手法に関する記述のうち、サーフェスモデルの説明として、最も適切なものはどれか。
- 272018年度 秋期自然数を除数とした剰余を返すハッシュ関数がある。値がそれぞれ 571, 1168, 1566 である三つのレコードのキー値を入力値としてこのハッシュ関数を施したところ、全てのハッシュ値が衝突した。このとき使用した除数は幾つか。
- 692018年度 秋期観測データを類似性によって集団や群に分類し、その特徴となる要因を分析する手法はどれか。
- 12017年度 秋期相関係数に関する記述のうち、適切なものはどれか。
- 12017年度 春期論理和(V),論理積(八),排他的論理和(⊕)の結合法則の成立に関する記述として、適切な組合せはどれか。 | | (AVB)VC =AV(BVC) | (A∧B)∧C =A∧(B∧C) | (A⊕B)⊕C =A⊕(B⊕C) | |---|---|---|---| | ア | 必…
- 22017年度 春期(1+a)ⁿの計算を,1+n×aで近似計算ができる条件として、適切なものはどれか。
- 32017年度 春期ノードとノードの間のエッジの有無を、隣接行列を用いて表す。ある無向グラフの隣接行列が次の場合,グラフで表現したものはどれか。ここで、ノードを隣接行列の行と列に対応させて、ノード間にエッジが存在する場合は1で、エッジが存在しない場合は0で示す。 | | a | b | c | d…
- 52017年度 春期次の数式は、ある細菌の第n 世代の個数 f(n)が1世代後にどのように変化するかを表現したものである。この漸化式の解釈として,1世代後の細菌の個数が,第 n 世代と比較してどのようになるかを適切に説明しているものはどれか。 f(n+1) + 0.2 × f(n) = 2 × f…
- 232017年度 春期図の回路が実現する論理式はどれか。ここで、論理式中の“・”は論理積,“+”は論理和を表す。 回路の接続：A を反転した信号と B を上段の AND ゲートに入力する。A と B を下段の AND ゲートに入力する。両 AND ゲートの出力を OR ゲートに入力し、その出力を F…
- 242017年度 春期コードの値からデータの対象物が連想できるものはどれか。
- 12016年度 秋期8ビットのデータX及びYの値をそれぞれ16進表現で OF, F0 とするとき,8ビットのデータAの下位4ビットを反転させ、上位4ビットを0にする論理式はどれか。ここで、X・Yは論理積を表し、Zは否定を表す。
- 12016年度 春期nビットの値L1, L2がある。次の操作によって得られる値 L₃は、L₁ と L₂に対するどの論理演算の結果と同じか。 [操作] (1) L₁とL2のビットごとの論理和をとって、変数Xに記憶する。 (2) L₁とL2のビットごとの論理積をとって更に否定をとり、変数Yに記憶する。 …
- 22016年度 春期10進数 123を,英字 A~Zを用いた 26 進数で表したものはどれか。ここで、A = 0, B = 1,･･･, Z = 25 とする。
- 32016年度 春期多数のクライアントが、LAN に接続された1台のプリンタを共同利用するときの印刷要求から印刷完了までの所要時間を、待ち行列理論を適用して見積もる場合について考える。プリンタの運用方法や利用状況に関する記述のうち, M/M/1 の待ち行列モデルの条件に反しないものはどれか。
- 42016年度 秋期表は、入力記号の集合が{0,1},状態集合が{a, b, c, d} である有限オートマトンの状態遷移表である。長さ 3 以上の任意のビット列を左(上位ビット)から順に読み込んで最後が 110 で終わっているものを受理するには、どの状態を受理状態とすればよいか。 |現在の状態|…
- 222016年度 秋期音声を標本化周波数 10 kHz, 量子化ビット数 16 ビットで4秒間サンプリングして音声データを取得した。この音声データを、圧縮率1/4のADPCMを用いて圧縮した場合のデータ量は何kバイトか。ここで,1kバイトは1,000 バイトとする。
- 12015年度 秋期0以上255以下の整数nに対して、 next (n) = { n+1 (0≤n<255) 0 (n = 255) と定義する。next (n) と等しい式はどれか。ここで、xANDy及びxORyは、それぞれxとyを2進数表現にして、桁ごとの論理積及び論理和をとったものとす…
- 12015年度 春期ATM(現金自動預払機)が1台ずつ設置してある二つの支店を統合し、統合後の支店にはATMを1台設置する。統合後のATMの平均待ち時間を求める式はどれか。ここで、待ち時間は M/M/1 の待ち行列モデルに従い、平均待ち時間にはサービス時間を 含まず、ATMを1台に統合しても十分に処…
- 22015年度 秋期集合A、B、Cに対して、A∪B∪Cの補集合が空集合であるとき、包含関係として適切なものはどれか。ここで、∪は和集合、∩は積集合、¬Xは集合Xの補集合を表す。また、X⊆YはXがYの部分集合であることを表す。
- 22015年度 春期2桁の2進数x₁x₂が表す整数をxとする。2進数x₂x₁が表す整数を、xの式で表したものはどれか。ここで、int(r)は非負の実数の小数点以下を切り捨てた整数を表す。
- 32015年度 秋期3台の機械 A, B, Cが良品を製造する確率は、それぞれ60%, 70%, 80%である。 機械 A, B, C が製品を一つずつ製造したとき、いずれか二つの製品が良品で残り一つが不良品になる確率は何%か。
- 32015年度 春期製品100個を1ロットとして生産する。一つのロットからサンプルを3個抽出して検査し,3個とも良品であればロット全体を合格とする。100個中に10個の不良品を 含むロットが合格と判定される確率は幾らか。
- 62015年度 春期モンテカルロ法によって、正方形に内接する円の面積を近似的に求める方法はどれか。
- 242015年度 秋期コードの値からデータの対象物が連想できるものはどれか。
- 252015年度 春期拡張現実(AR: Augmented Reality)の例として、最も適切なものはどれか。
- 382015年度 春期パスワードに使用できる文字の種類の数をM、パスワードの文字数をn とするとき,設定できるパスワードの理論的な総数を求める数式はどれか。
- 742015年度 春期ディジタルサイネージの説明として、適切なものはどれか。
- 12014年度 秋期A、B、C、Dを論理変数とするとき、次のカルノー図と等価な論理式はどれか。ここで、・は論理積、＋は論理和、¬XはXの否定を表す。 | AB ＼ CD | 00 | 01 | 11 | 10 | |---|---|---|---|---| | 00 | 1 | 0 | 0 | 1…
- 12014年度 春期2進数で表現すると無限小数になる10進小数はどれか。
- 22014年度 秋期4n ビットを用いて整数を表現するとき、符号なし固定小数点表示法で表現できる最大値をaとし、BCD (2進化10進符号)で表現できる最大値をbとする。nが大きくなるとa/bはどれに近づくか。
- 32014年度 秋期コンピュータによる伝票処理システムがある。このシステムは、伝票データをためる待ち行列をもち、 M/M/1 の待ち行列モデルが適用できるものとする。平均待ち時間がT秒以上となるのは、処理装置の利用率が少なくとも何%以上となったときか。ここで、伝票データをためる待ち行列の特徴は次のと…
- 32014年度 春期次のBNFにおいて非終端記号〈A〉から生成される文字列はどれか。 <R₀>::=0|3|6|9 <R₁> ::= 1|4|7 <R₂>::= 2|5|8 <A> ::= <R₀> | <A> <R₀> | <B> <R₂> | <C> <R₁> <B> ::= <R₁> | <A…
- 42014年度 春期表は、入力記号の集合が{0,1},状態集合が{a, b, c, d}である有限オートマトンの状態遷移表である。長さ3 以上の任意のビット列を左(上位ビット)から順に読み込んで最後が 110 で終わっているものを受理するには、どの状態を受理状態とすればよいか。 0 1 a a b …
- 72014年度 春期プログラム言語におけるデータ型に関する記述のうち、適切なものはどれか。
- 142014年度 秋期2台のプリンタがあり、それぞれの稼働率が0.7と0.6である。この2台のいずれか一方が稼働していて、他方が故障している確率は幾らか。ここで、2台のプリンタの稼働状態は独立であり、プリンタ以外の要因は考慮しないものとする。
- 232014年度 秋期顧客に、英大文字A~Zの26種類を用いた顧客コードを割り当てたい。現在の顧客総数は8,000人であって、新規顧客が毎年2割ずつ増えていくものとする。3年後まで顧客全員にコードを割り当てられるようにするための、顧客コードの最も少ない桁数は幾つか。
- 12013年度 秋期会員を4桁の会員番号で管理している小売店がある。会員の中には、4と9の数字を嫌う人がいるとの理由で、会員番号は、0001, 0002, 0003, 0005, ･･･のように、この二つの数字を使わないように連番で発行している。会員番号を 0001 から 0528 まで発行したとき…
- 12013年度 春期aを正の整数とし, b = a²とする。aを2進数で表現するとn ビットであるとき, bを2進数で表現すると高々何ビットになるか。
- 22013年度 秋期桁落ちによる誤差の説明として、適切なものはどれか。
- 22013年度 春期(A∪B)∩(A∪B)と等価な集合はどれか。ここで, Uは和集合, ∩は積集合, XはXの補集合を表す。
- 32013年度 秋期負の整数を表現する代表的な方法として、次の3種類がある。 a 1の補数による表現 b 2の補数による表現 c 絶対値に符号を付けた表現(左端ビットが0の場合は正,1の場合は負) 4 ビットのパターン 1101 をa~cの方法で表現したものと解釈したとき,値が小さい順になるように三…
- 42013年度 秋期論理式P, Q がいずれも真であるとき、論理式Rの真偽にかかわらず真になる式はどれか。ここで、“一”は否定,“V”は論理和,“へ”は論理積,“→”は含意(“真 → 偽”となるときに限り偽となる演算)を表す。
- 42013年度 春期ハミング符号とは、データに冗長ビットを付加して,1ビットの誤りを訂正できるようにしたものである。ここでは、X1, X2, X3, X4の4ビットから成るデータに、3ビットの冗長ビット P3, P2, P1を付加したハミング符号 X1 X2 X3 P3 X4 P2 P1を考える。付…
- 52013年度 秋期通信回線を使用したデータ伝送システムに M/M/1 の待ち行列モデルを適用すると,平均回線待ち時間,平均伝送時間,回線利用率の関係は、次の式で表すことができる。 平均回線待ち時間 = 平均伝送時間× 回線利用率 1-回線利用率 回線利用率が0%から徐々に上がっていく場合,平均回線…
- 62013年度 秋期葉以外の節点は全て二つの子をもち、根から葉までの深さが全て等しい木を考える。この木に関する記述のうち、適切なものはどれか。ここで、深さとは根から葉に至るまでの枝の個数を表す。また、節点には根及び葉も含まれる。
- 72013年度 秋期自然数をキーとするデータを、ハッシュ表を用いて管理する。キーxのハッシュ関数h(x)を h(x) = x mod n とすると、キーaとbが衝突する条件はどれか。ここで、nはハッシュ表の大きさであり,x mod nはxをnで割った余りを表す。
- 262013年度 春期音声などのアナログデータをディジタル化するために用いられる PCMで、音の信号を一定の周期でアナログ値のまま切り出す処理はどれか。
- 332013年度 秋期ビット誤り率が10%の伝送路を使ってビットデータを送る。誤り率を改善するために、送信側は元データの各ビットを3回ずつ連続して送信し、受信側は多数決をとって元データを復元する処理を行う。このとき、復元されたデータのビット誤り率はおよそ何%か。ここで、伝送路におけるビットデータの増減…
- 12012年度 秋期全体集合S内に異なる部分集合AとBがあるとき、A∩Bに等しいものはどれか。A∪BはAとBの和集合, A∩BはAとBの積集合,AはSにおけるAの補集合,A-BはAからBを除いた差集合を表す。
- 12012年度 春期任意のオペランドに対するブール演算Aの結果とブール演算Bの結果が互いに否定の関係にあるとき、AはBの(又は、BはAの) 相補演算であるという。排他的論理和の相補演算はどれか。
- 22012年度 春期M/M/1の待ち行列モデルにおいて、一定時間内に到着する客数の分布はどれか。
- 32012年度 秋期4ビットから成る情報ビットx1x2x3x4に対して,(x1+x2+x3+x5) mod 2=0 (x1+x2+x4+x6) mod 2=0 (x2+x3+x4+x7) mod 2=0 を満たす冗長ビットx5x6x7を付加した符号x1x2x3x4x5x6x7を送信する。受信符号y1…
- 42012年度 秋期式E=(A+B)×(C-D)と対応する逆ポーランド表記法はどれか。
- 42012年度 春期Unicode 文字列を UTF-8 でエンコードすると、各文字のエンコード結果の先頭バイトは2進表示が0又は11で始まり、それ以降のバイトは10で始まる。16進表示された次のデータは何文字の Unicode 文字列をエンコードしたものか。 CF 80 E3 81 AF E7 B…
- 62012年度 秋期アルゴリズムの処理時間や問題の計算時間を比較するときに使用するオーダ記法の説明として、適切なものはどれか。
- 62012年度 春期A, B, C の順序で入力されるデータがある。各データについてスタックへの挿入と取出しを1回ずつ行うことができる場合、データの出力順序は何通りあるか。
- 172012年度 春期信頼度関数がR₁(t) 及び R₂(t) である2台の装置からなるシステム全体の信頼度関数に関する記述のうち、適切なものはどれか。ここで、信頼度関数とは時刻 t において装置が正常に稼働する確率である。
- 222012年度 秋期真理値表に示す3入力多数決回路はどれか。 | A | B | C | Y | |---|---|---|---| |0|0|0|0| |0|0|1|0| |0|1|0|0| |0|1|1|1| |1|0|0|0| |1|0|1|1| |1|1|0|1| |1|1|1|1| 選…
- 372012年度 秋期パスワードに使用できる文字の種類の数をM、パスワードの文字数をn とするとき,設定できるパスワードの理論的な総数を求める数式はどれか。
- 762012年度 春期“1次式で表現される制約条件の下にある資源を、どのように配分したら1次式で表される効果の最大が得られるか”という問題を解く手法はどれか。
- 12011年度 秋期xは,0以上65,536 未満の整数である。xを16ビットの2進数で表現して上位8ビットと下位8ビットを入れ替える。得られたビット列を2進数とみなしたとき、その値をxを用いた式で表したものはどれか。ここで、a divbはaをbで割った商の整数部分を, a mod bはaをbで割っ…
- 12011年度 春期整数Aを整数Bで割った余りrem (A, B)が次のとおり定義されているとき、適切な式はどれか。 〔rem (A, B)の定義〕 rem(A,B)は、除数Bと同じ符号をもつ整数又は0であり、その絶対値は、Bの絶対値よりも小さい。ある整数Nを選ぶことによって、 A=B×N+rem(…
- 22011年度 春期次の論理演算が成立するときに、a に入るビット列はどれか。ここで、⊕は排他的論理和を表す。 1101⊕0001⊕a⊕1101=1111
- 32011年度 秋期符号長7ビット, 情報ビット数4ビットのハミング符号による誤り訂正の方法を, 次のとおりとする。 受信した7ビットの符号語 X₁X₂X₃X₄X₅X₆X₇ (Xᵢ=0又は1) に対して c₀ = X₁ +X₃ +X₅ +X₇ c₁ = X₂ +X₃ +X₆ +X₇ c₂ = X₄ …
- 32011年度 春期相関係数に関する記述のうち、適切なものはどれか。
- 52011年度 秋期自然数をキーとするデータを、ハッシュ表を用いて管理する。キーxのハッシュ関数h(x)を h(x) = x mod n とすると、キーaとbが衝突する条件はどれか。ここで、nはハッシュ表の大きさであり、x modnはxをnで割った余りを表す。
- 62011年度 春期葉以外の節点はすべて二つの子をもち、根から葉までの深さがすべて等しい木を考える。この木に関する記述のうち、適切なものはどれか。ここで、深さとは根から葉に至るまでの枝の個数を表す。
- 242011年度 春期NAND素子を用いた次の組合せ回路の出力Zを表す式はどれか。ここで、・は論理積、＋は論理和、¬XはXの否定を表す。 回路：第1のNAND素子の二つの入力にXを接続し、第2のNAND素子の二つの入力にYを接続する。それぞれの出力を第3のNAND素子の二つの入力に接続し、その出力を…
- 802011年度 春期圧縮された情報を伸張しても、完全には元の情報を復元できない場合がある圧縮方式はどれか。
- 12010年度 秋期後置表記法(逆ポーランド表記法)では、例えば、式 Y=(A-B)×C を YAB-C×= と表現する。 次の式を後置表記法で表現したものはどれか。 Y=(A+B)×(C-(D÷E))
- 12010年度 春期0以上255以下の整数nに対して、 next (n) = {n+1 (0≤n<255) (n = 255) と定義する。next (n) と等しい式はどれか。ここで、x AND y及びxORyは、それぞれxとyを2進数表現にして、けたごとの論理積及び論理和をとったものとする。
- 22010年度 秋期a, b, c, dの4文字からなるメッセージを符号化してビット列にする方法として表のア〜エの4通りを考えた。この表は a,b,c,dの各1文字を符号化するときのビット列を表している。メッセージ中での a,b,c,dの出現頻度は、それぞれ 50%, 30%, 10%, 10%であ…
- 232010年度 春期8 ビット D/A変換器を使って、電圧を発生させる。使用する D/A 変換器は、最下位の1ビットの変化で10ミリ V変化する。データに0を与えたときの出力は0ミリ Vである。データに16進数で82を与えたときの出力は何ミリVか。
- 272010年度 秋期コンピュータグラフィックスに関する記述のうち、適切なものはどれか。
- 272010年度 春期音声などのアナログデータをディジタル化するために用いられる PCMで、音の信号を一定の周期でアナログ値のまま切り出す処理はどれか。
- 282010年度 春期CGにおける基本的な用語の説明として、適切なものはどれか。
- 682010年度 秋期観測データを類似性によって集団や群に分類し、その特徴となる要因を分析する手法はどれか。
- 772010年度 春期X 社では、(1)~(4) に示す算定方式で在庫補充量を決定している。第n週の週末時点での在庫量をB[n],第n週の販売量をC [n] としたとき、第n週の週末に発注する在庫補充量の算出式はどれか。ここで、nは3以上とする。 〔在庫補充量の算定方式〕 (1) 週末ごとに在庫補充量…
- 12009年度 秋期2進数の表現で、2の補数を使用する理由はどれか。
- 12009年度 春期通信回線を使用したデータ伝送システムにM/M/1の待ち行列モデルを適用すると、平均回線待ち時間、平均伝送時間、回線利用率の関係は、次の式で表すことができる。 平均回線待ち時間＝平均伝送時間×回線利用率÷（1−回線利用率） 回線利用率が0％から徐々に上がっていく場合、平均回線待…
- 22009年度 秋期論理和（∨）、論理積（∧）、排他的論理和（⊕）の結合法則の成立に関する記述として、適切な組合せはどれか。
- 22009年度 春期(1+a)ⁿの計算を、1+n×aで近似計算ができる条件として、適切なものはどれか。
- 32009年度 秋期0~20 kHz の帯域幅のオーディオ信号をディジタル信号に変換するのに必要な最大のサンプリング周期を標本化定理によって求めると、何マイクロ秒か。
- 32009年度 春期次に示す有限オートマトンが受理する入力列はどれか。S₁は初期状態、S₃は受理状態である。状態遷移図の内容を表で示す。 |現在の状態|入力0の遷移先|入力1の遷移先| |---|---|---| |S₁|S₃|S₂| |S₂|S₂|S₁| |S₃|S₂|S₃|
- 42009年度 春期長さnの文字列c₁c₂…cₙの中に、部分文字列は全部で幾つあるかを表す式はどれか。ここで、空文字列（長さ0の文字列）とc₁c₂…cₙ自身も部分文字列とみなす。例えば、長さ3の文字列c₁c₂c₃の中に、部分文字列はc₁、c₂、c₃、c₁c₂、c₂c₃、c₁c₂c₃及び空文字列の7個…
- 52009年度 春期次の数式は、ある細菌の第n世代の個数 f(n)が1世代後にどのように変化するかを 表現したものである。この漸化式の解釈として、1世代後の細菌の個数が、第n世代 と比較してどのようになるかを説明しているものはどれか。 f(n+1) + 0.2 × f(n) = 2 × f(n)
- 62009年度 春期自然数をキーとするデータを、ハッシュ表を用いて管理する。キーxのハッシュ関 数h(x)を h(x) = x mod n とすると、キーaとbが衝突する条件はどれか。ここで、nはハッシュ表の大きさで あり、x modnはxをnで割った余りを表す。
- 162009年度 春期3台の装置X〜Zを接続したシステムA、Bの稼働率について、適切なものはどれか。3台の装置の稼働率は、いずれも0より大きく1より小さいものとする。接続図の内容を文章で示す。 - システムA：XとYを並列接続し、その並列部分にZを直列接続する。 - システムB：XとZを直列接続した…
- 172009年度 秋期2台のプリンタがあり、それぞれの稼働率が0.7と0.6である。この2台のいずれか一方が稼働していて、他方が故障している確率は幾らか。ここで、2台のプリンタの稼働状態は独立であり、プリンタ以外の要因は考慮しないものとする。
- 232009年度 秋期図の論理回路において、S=1、R=1、X=0、Y=1のとき、Sをいったん0にした後、再び1に戻した。この操作を行った後のX、Yの値はどれか。 原図の回路：上側はSとYを入力するAND回路の出力を反転してXとし、下側はRとXを入力するAND回路の出力を反転してYとする。XとYはそ…
- 752009年度 秋期横軸にロットの不良率、縦軸にロットの合格確率をとり、抜取検査でのロットの品質とその合格確率との関係を表したものはどれか。