#数学32

基本情報技術者試験 のタグ「数学」過去問 32

基本情報技術者試験の過去問のうち、「数学」のタグが付いた問題 32 問の一覧です。年度をまたいで「数学」関連の出題傾向を俯瞰でき、苦手分野の集中演習に使えます。各問題には解説と選択肢ごとの正誤判定が付いており、関連タグから別分野へ横断的に学習を広げられます。

基本情報技術者試験 平成25年度 春期 午前Q7
10進法で5桁の数 $a_1 a_2 a_3 a_4 a_5$ を,ハッシュ法を用いて配列に格納したい。ハッシュ関数を $\mathrm{mod}(a_1 + a_2 + a_3 …
基本情報技術者試験 平成25年度 春期 午前Q24
図の論理回路と等価な回路はどれか。
基本情報技術者試験 平成25年度 春期 午前Q37
手順に示す処理を実施したとき,メッセージの改ざんの検知の他に,受信者Bがセキュリティ上できることはどれか。 〔手順〕 送信者Aの処理 (1) メッセージから,ハッシュ関数を使って…
基本情報技術者試験 平成26年度 秋期 午前Q7
次の関数 f(n, k) がある。f(4, 2) の値は幾らか。 f(n, k) = 1 (k=0) f(n, k) = f(n-1, k-1) + f(n-1, k) (0 <…
基本情報技術者試験 平成26年度 春期 午前Q2
最上位をパリティビットとする8ビット符号において,パリティビット以外の下位7ビットを得るためのビット演算はどれか。
基本情報技術者試験 平成26年度 春期 午前Q3
論理式 ¬A·¬B·C + A·¬B·C + ¬A·B·C + A·B·C と恒等的に等しいものはどれか。ここで,·は論理積,+は論理和,¬AはAの否定を表す。
基本情報技術者試験 平成26年度 春期 午前Q7
空の状態のキューとスタックの二つのデータ構造がある。次の手続を順に実行した場合,変数 x に代入されるデータはどれか。ここで,手続で引用している関数は,次のとおりとする。 [関数…
基本情報技術者試験 平成26年度 春期 午前Q69
ある製品の設定価格と需要との関係が1次式で表せるとき,a に入る適切な数値はどれか。 (1) 設定価格を3,000円にすると,需要は0個になる。 (2) 設定価格を1,000円に…
基本情報技術者試験 平成28年度 春期 午前Q7
n の階乗を再帰的に計算する関数 F(n) の定義において,a に入れるべき式はどれか。ここで,n は非負の整数とする。 n > 0 のとき, F(n) = a n = 0 のと…
基本情報技術者試験 平成29年度 秋期 午前Q23
図に示すディジタル回路と等価な論理式はどれか。ここで,論理式中の"・"は論理積,"+"は論理和,¬AはAの否定を表す。
基本情報技術者試験 平成29年度 秋期 午前Q38
非常に大きな数の素因数分解が困難なことを利用した公開鍵暗号方式はどれか。
基本情報技術者試験 平成29年度 春期 午前Q1
集合 A, B, C を使った等式のうち,集合 A, B, C の内容によらず常に成立する等式はどれか。ここで,∪ は和集合,∩ は積集合を示す。
基本情報技術者試験 平成29年度 春期 午前Q3
X と Y の否定論理積 X NAND Y は,NOT(X AND Y) として定義される。X OR Y を NAND だけを使って表した論理式はどれか。
基本情報技術者試験 平成29年度 春期 午前Q6
関数 f(x, y) が次のとおり定義されているとき,f(775, 527) の値は幾らか。ここで,x mod y は x を y で割った余りを返す。 f(x, y): if …
基本情報技術者試験 平成29年度 春期 午前Q22
図に示す,1 桁の 2 進数 x と y を加算して,z(和の 1 桁目)及び c(桁上げ)を出力する半加算器において,A と B の素子の組合せとして,適切なものはどれか。
基本情報技術者試験 平成30年度 秋期 午前Q2
次に示す手順は,列中の少なくとも一つは1であるビット列が与えられたとき,最も右にある1を残し,他のビットを全て0にするアルゴリズムである。例えば,00101000が与えられたとき,…
基本情報技術者試験 平成30年度 秋期 午前Q68
ある製品の設定価格と需要との関係が1次式で表せるとき,aに入れる適切な数値はどれか。 (1) 設定価格を3,000円にすると,需要は0個になる。 (2) 設定価格を1,000円に…
基本情報技術者試験 平成31年度 春期 午前Q2
最上位をパリティビットとする 8 ビット符号において,パリティビット以外の下位 7 ビットを得るためのビット演算はどれか。
基本情報技術者試験 平成31年度 春期 午前Q3
P, Q, R はいずれも命題である。命題 P の真理値は真であり,命題 (not P) or Q 及び命題 (not Q) or R のいずれの真理値も真であることが分かっている…
基本情報技術者試験 平成31年度 春期 午前Q6
三つのスタック A, B, C のいずれの初期状態も [1, 2, 3] であるとき,再帰的に定義された関数 f() を呼び出して終了した後の B の状態はどれか。ここで,スタック…
基本情報技術者試験 平成31年度 春期 午前Q7
次の流れ図は,2 数 A, B の最大公約数を求めるユークリッドの互除法を,引き算の繰返しによって計算するものである。A が 876, B が 204 のとき,何回の比較で処理は終…
基本情報技術者試験 令和元年度 秋期 午前Q2
8ビットの値の全ビットを反転する操作はどれか。
基本情報技術者試験 令和元年度 秋期 午前Q4
a 及び b を定数とする関数 $f(t) = \frac{a}{t+1}$ 及び $g(t) = \frac{b}{t^2 - t}$ に対して,$\lim_{t \to \in…
基本情報技術者試験 令和元年度 秋期 午前Q6
Random(n) は,0以上 n 未満の整数を一様な確率で返す関数である。整数型の変数 A, B 及び C に対して次の一連の手続を実行したとき,C の値が 0 になる確率はどれ…
基本情報技術者試験 令和元年度 秋期 午前Q10
10進法で5桁の数 a1 a2 a3 a4 a5 を,ハッシュ法を用いて配列に格納したい。ハッシュ関数を mod(a1+a2+a3+a4+a5, 13) とし,求めたハッシュ値に対…
基本情報技術者試験 令和元年度 秋期 午前Q11
自然数 n に対して,次のとおり再帰的に定義される関数 f(n) を考える。f(5) の値はどれか。 f(n): if n≤1 then return 1 else retu…
基本情報技術者試験 令和4年度 科目A サンプル問題Q1
負数を2の補数で表すとき,8ビットの2進正整数nに対し−nを求める式はどれか。ここで,+は加算を表し,ORはビットごとの論理和,XORはビットごとの排他的論理和を表す。
基本情報技術者試験 令和4年度 科目A サンプル問題Q3
P,Q,Rはいずれも命題である。命題 P の真理値は真であり,命題(not P)or Q 及び命題(not Q)or R のいずれの真理値も真であることが分かっている。Q,R の真…
基本情報技術者試験 令和4年度 科目A サンプル問題Q7
10進法で5桁の数 a1 a2 a3 a4 a5 を,ハッシュ法を用いて配列に格納したい。ハッシュ関数を mod(a1+a2+a3+a4+a5, 13) とし,求めたハッシュ値に対…
基本情報技術者試験 令和4年度 科目A サンプル問題Q8
自然数 n に対して,次のとおり再帰的に定義される関数 f(n) を考える。f(5) の値はどれか。 f(n): if n ≦ 1 then return 1 else retu…
基本情報技術者試験 令和5年度 科目A 公開問題Q6
次の関数従属を満足するとき,成立する推移的関数従属はどれか。ここで,"A→B"はBがAに関数従属していることを表し,"A→{B, C}"は"A→B"かつ"A→C"が成立することを表…
基本情報技術者試験 令和6年度 科目A 公開問題Q2
キーが小文字のアルファベット1文字(a, b, …, zのいずれか)であるデータを,大きさが10のハッシュ表に格納する。ハッシュ関数として,アルファベットのASCIIコードを10進…

関連タグ

数学」と同じ問題に付いている頻度が高いタグ

収録試験年度

数学」の問題がある年度の試験詳細