<4D F736F F D D31208FEE95F182CC8AEE D985F>

Transcription

1 沼津工業高等専門学校制御情報工学科情報処理参考資料 基本情報処理試験午前分野別問題 (7 問 ) Ⅰ コンピュータ科学基礎 情報の基礎理論 - 数値表現 データ表現に関すること基数変換, 数値表現, 文字表現, 数値計算 ( 演算方式と精度, 近似解法と方程式ほか ), 確率と統計, 最適化問題など -2 情報と理論に関すること論理演算, 符号理論, 述語論理, 状態遷移, 計算量, 情報量,BNF, ポーランド表記法, 集合など 改訂履歴 初版 ( 藤尾 ) 改 ( 藤尾 ) 改 2( 藤尾 ) 改 3( 藤尾 )

2 --- 平成 3 年度春期 ( 問 ) --- 問 次の 進小数のうち,2 進数で表すと無限小数になるものはどれか ア.5 イ.25 ウ.375 エ.5 問 2 2 進数の. を 進数で表したものはどれか ア 5. イ 5.3 ウ 5.55 エ 5.75 問 3 ある整数値を, 負数を 2 の補数で表現する 2 進表記法で表すと最下位 2 ビットは であった 進表記法 のもとで, その整数値を 4 で割ったときの余りに関する記述として, 正しいものはどれか ここで, 除算の商は, 絶 対値の端数が切り捨てられるものとする アその整数値が正であれば 3 イその整数値が負であれば 3 ウその整数値が負であれば-3 エその整数値の正負にかかわらず 問 4 数値の部分が 6 けたの符号付き 進数を, パック 進表記法で表すと, 必要なバイト数は幾らか ア 3 イ 4 ウ 6 エ 7 問 5 浮動小数点演算において, 値の近い数値の減算で有効数字のけた数が減る現象はどれか ア打切り誤差 イけた落ち ウ情報落ち エ丸め誤差 問 6 実数型変数 x と y に対して, 次の手続を実行していると, 3で表示される値が変化しなくなった その値はどれか x 2 x + 2 y 3y の値を表示 4y x 52に戻る ア イ ウ 2 エ 4 問 7 次の図は, ある地方の日単位の天気の移り変わりを示したものであり, 数値は翌日の天気の変化の確率を表してい る ある日の天気が雨のとき,2 日後の天気が晴れになる確率は幾らか ア.5 イ.27 ウ.3 エ.33 問 8 8 ビット符号のうち, と のビット数が等しいものは幾つあるか ア 6 イ 24 ウ 7 エ 28 問 9 ある工場で大量に生産されている製品の重量の分布は, 平均が 5.2 kg, 標準偏差が. kg の正規分布であった 5. kg 未満の製品は, 社内検査で不合格とされる 生産された製品の不合格品の割合は約何 % か 標準正規分布表 u P ア. イ.6 ウ 2.3 エ 4.6 問 ビット列 x= と y= から, を得る演算はどれか ここで,AND,OR,z は, それぞれビットごとの論理積, 論理和,Z の否定を表す ア x AND y イ x AND y ウ x OR y エ x OR y

3 問 次の表は, 入力文字列を検査するための状態遷移表である この検査では, 文字を入力した後の状態が になれば不合格とする 初期状態を として, 解答群で示される文字列をそれぞれ入力したときに, 不合格となるものはどれか ここで, 解答群の は空白を表す 現在の状態 c d 入力文字空白数字符号小数点その他 c d d d ア + イ - ウ 2.2 エ 平成 3 年度秋期 ( 問 ) --- 問 2 正の整数 n がある n を 5 進数として表現すると, の位の数字が 2 である 2 けたの数となる また,n を3 進数として表現すると, の位の数字は となる n を 進数として表したものはどれか ア 2 イ 7 ウ 22 エ 27 問 3 2 進数 m の 9 倍の値を求める方法はどれか ここで, けた移動によって, あふれが生じることはないものとする ア m を 2 ビット左にけた移動したものに,m を ビット左にけた移動したものを加える イ m を 3 ビット左にけた移動したものに,m を加える ウ m を 3 ビット左にけた移動する エ m を 9 ビット左にけた移動する 問 4 ある 6 ビットのデータを左に ビットだけけた移動すると, あふれが生じ, 得られた値は 6 進数で 579A となった 元の値を 6 進数で表したものはどれか ア 2BCD イ 2F34 ウ ABCD エ AF34 問 5 32 ビットで表現できるビットパターンの個数は,24 ビットで表現できる個数の何倍か ア 8 イ 6 ウ 28 エ 256 問 6 2 の補数で表された負数 の絶対値はどれか ア イ ウ エ 問 7 多くのコンピュータが, 演算回路を簡単にするために補数を用いている理由はどれか ア加算を減算で処理できる イ減算を加算で処理できる ウ乗算を加算の組合せで処理できる エ除算を減算の組合せで処理できる 問 8 丸め誤差に関する記述として, 適切なものはどれか ア演算結果がコンピュータの扱える最大値を超えることによって生じる誤差である イ数表現のけた数に限度があるので, 最小けたより小さい部分について四捨五入や切上げ, 切捨てを行うことによって生じる誤差である ウ絶対値のほぼ等しい数値の加減算において, 上位の有効数字が失われることによって生じる誤差である エ浮動小数点数の乗除算において, 指数部が小さい方の数値の仮数部の下位部分が失われることによって生じる誤差である 問 9 一組のトランプカード ( ジョーカーを含まない 52 枚 ) の中から, 2 枚を抜き出したときに,2 枚ともハートのカードである確率はどれか ア /22 イ 3/52 ウ /7 エ /6 問 2 ワープロソフト, 表計算ソフト, データベースソフトが使える人数を調査して図 のように図示した これにプレゼンテーションソフトが使える人数の調査結果を加えて, 図 2 のように図示しようとしたところ, うまくいかないことが分かった 図 2 において表されていないケースはどれか 解答群ではワープロソフト, 表計算ソフト, データベースソフト, プレゼンテーションソフトをそれぞれ W,H,D,P で表し, は使えることを, は使えないことを示している W H D P ア イ ウ エ

4 問 2 4 ビットの 2 進数で表現された数が二つある これらのビットごとの論理積は であり, ビットごとの論理和は となる 二つの数の和はどれか ア イ ウ エ 問 22 与えられた文字列を有限オートマトンモデルで検査する q を始点,q2 を終点とした場合, 受理されない文字列はどれか ア ウ ccc イ cc エ cc --- 平成 4 年度春期 ( 問 ) --- 問 23 2 進数の. と. を加算した結果を 進数で表したものはどれか ア 3. イ ウ 3.5 エ 3.8 問 24 ~4999 のアドレスをもつハッシュ表があり, レコードのキー値からアドレスに変換するアルゴリズムとして基 数変換法を用いる キー値が 5555 のときのアドレスはどれか ここで, 基数変換法ではキー値を 進数と見なし, 進数に変換した後, 下 4 けたに対して.5 を乗じた結果 ( 小数点以下は切捨て ) をレコードのアドレスとする ア 26 イ 2525 ウ 2775 エ 445 問 25 4 ビットの 2 進数 の の補数と 2 の補数の組合せはどれか の補数 2 の補数 ア イ ウ エ 問 26 浮動小数点形式で表現される数値の演算において, 有効けた数が大きく減少するものはどれか ア絶対値がほぼ等しく, 同符号である数値の加算 イ絶対値がほぼ等しく, 同符号である数値の減算 ウ絶対値の大きな数と絶対値の小さな数との絶対値による加算 エ絶対値の大きな数と絶対値の小さな数との絶対値による減算 問 27 N 個の観測値の平均値を算出する式はどれか ここで,S は N 個の観測値の和 ( ただし,S>) とし, [X] は X 以下で最大の整数とする また, 平均値は, 小数第 位を四捨五入して整数値として求める ア [S/N-.5] イ [S/N-.4] ウ [S/N+.4] エ [S/N+.5] 問 28 図の A 地点から, 線上をたどって B 地点に到達するための最短経路は, 何通りあるか ここで, 縦 区画の長さ はすべて等しく, 横 区画の長さもすべて等しいものとする ア 6 イ ウ 2 エ 36 問 29 平均が 6, 標準偏差が の正規分布を表すグラフはどれか

5 問 3 ビット数が等しい任意のビット列 と に対して, 等式 = と同じことを表すものはどれか ここで,AND,OR, XOR はそれぞれ, ビットごとの論理積, 論理和, 排他的論理和を表す ア AND = イ OR = ウ XOR = エ XOR = 問 3 任意のオペランドに対するブール演算 A の結果とブール演算 B の結果が互いに否定の関係にあるとき,A は B の ( 又は,B は A の ) 相補演算であるという 排他的論理和の相補演算はどれか 問 32 正規表現 [A-Z] + [-9] * が表現する文字列の集合の要素となるものはどれか ここで, [A-Z] : 英字 文字を表す [-9] : 数字 文字を表す *: 直前の正規表現の 回以上の繰返しを表す +: 直前の正規表現の 回以上の繰返しを表す ア イ ABC99* ウ ABC+99 エ ABCDEF 問 33 正三角形の内部の点から, 各辺に下ろした垂線の長さの和は一定である ( 図 参照 ) 三角グラフは, この性質を利用して, 三つの辺に対応させた要素の構成比を垂線の長さの関係として表したグラフである 図 2 の三角グラフは, 3 種類のソフトについて,A~D の 4 人の使用率を図示したものである 正しい解釈はどれか ア A さんは, ワープロソフトだけを使用している イ B さんは, 表計算ソフトの使用率が高い ウ C さんは, データベースソフト, 表計算ソフト, ワープロソフトの順に使用率が高い エ D さんは, 表計算ソフトを使用していない --- 平成 4 年度秋期 ( 問 ) --- 問 34 6 進数.75 と等しいものはどれか ア イ ウ エ 問 35 次の計算は何進法で成立するか 3-45=53 ア 6 イ 7 ウ 8 エ 9 問 36 負数を 2 の補数で表す 6 ビットの符号付き固定小数点方式で, 絶対値が最大である数値を 6 進数として表したものはどれか ア 7FFF イ 8 ウ 8 エ FFFF 問 37 数多くの数値の加算を行う場合, 絶対値の小さなものから順番に計算するとよい これはどの誤差を抑制する方法を述べたものか アアンダフローイ打切り誤差ウけた落ちエ情報落ち問 38 次のベン図の網掛け部分 ( ) で表現される集合はどれか ここで,X Y は X と Y の和集合,X Y は X と Y の積集合,X は X の補集合を表す ア ( AU B) IC イ ( AI B) U( CIAUB) ウ ( AI B) IC エ CI ( AUB) 問 39 図の論理回路と等価な論理式はどれか ここで, 各ゲートは論理積 論理和 否定を表す また は論理積,+ は論理和, X は X の否定を表す

6 ア ( A+B ) C=D ウ ( A B )+C=D イ ( A+B ) C=D エ ( A B ) + C=D 問 4 真理値表と等価な論理式はどれか ここで, は論理積,+ は論理和, A は A の否定を表す x y 演算結果 ア x + y イ x + y ウ x y エ x y 問 4 ~ 6 の数 4 個で構成される数列 ( N 3, N 2,N,C ) がある C はチェックディジット ( 検査数字 ) であ り, C =( N 3 4+N 2 2+N )mod 7 を満たす ここで mod は, を で割った余りを表す (4,2,,6) が上の条件を満たすとき, に当て はまる数はどれか ア イ 2 ウ 4 エ 6 問 42 7 ビットの文字コードの先頭に ビットの偶数パリティビットを付加するとき, 文字コード 3,3F,7A にパリティ ビットを付加したものはどれか ここで, 文字コードは 6 進数で表している ア 3,3F,7A イ 3,3F,FA ウ B,3F,FA エ B,BF,7A 問 43 次の状態遷移表をもつシステムの状態が S であるときに, 入力信号 (t,t2,t3,t4,t,t2,t3,t4) を順次入 力したとき, 最後の状態はどれか ここで, 空欄は状態が変化しないことを表す 状態信号 S S2 S3 S4 t S3 t2 S3 S2 ア S イ S2 ウ S3 エ S4 t3 S4 S t4 S S2 --- 平成 5 年度春期 ( 問 ) --- 問 44 進数の.6875 を 2 進数で表したものはどれか ア. イ. ウ. エ. 問 45 数値を 2 進数で格納するレジスタがある このレジスタに正の整数 x を入れた後, レジスタの値を 2 ビット左にシフトして, これに x を加える 操作を行うと, レジスタの値は x の何倍になるか ここで, シフトによるあふれ ( オーバフロー ) は, 発生しないものとする ア 3 イ 4 ウ 5 エ 6 問 46 負数を 2 の補数で表すとき,8 けたの 2 進数 n に対し -n を求める式はどれか ここで,+ は加算を表し,OR,XOR は, それぞれビットごとの論理和, 排他的論理和を表す ア (n OR ) + イ (n OR ) + ウ (n XOR ) + エ (n XOR ) + 問 47 浮動小数点演算において, 絶対値の大きな数と絶対値の小さな数の加減算を行ったとき, 絶対値の小さな数の有効けたの一部又は全部が結果に反映されないことを何というか ア打切り誤差イけた落ちウ情報落ちエ絶対誤差問 48 関数 f(x) は, 引数も返却値も実数型である この関数を使った,~5 から成る手続を考える 手続を実行開始して十分な回数を繰り返した後に,3 で表示される y の値に変化がなくなった このとき成立する関係式はどれか x 2 y f(x) 3 y の値を表示 4 x y 5 2 に戻るア f()=y イ f(y)= ウ f(y)= エ f(y)=y

7 問 49 表は, ある地方の天気の移り変わりを示したものである 例えば, 晴れの翌日の天気は 4% の確率で晴れ,4% の確率で曇り, 2% の確率で雨であることを表している 天気の移り変わりは単純マルコフ過程であると考えたとき, 雨の 2 日後が晴れである確率は何 % か 単位 % 翌日晴れ翌日曇り翌日雨晴れ ア 5 イ 27 ウ 3 エ 33 曇り 雨 問 5 論理式 A (A B) と等価なものはどれか ここで, は論理積, は論理和,X は X の否定を表す ア A B イ A B ウ A B エ A B 問 5 論理式 A B を例のとおりに記述するとき, 図で記述される論理式が表すものはどれか ア女性イ成年男性又は未成年女性ウ男性エ未成年男性又は成年女性 問 52 8 ビットのレジスタがある このレジスタの各ビットの値を d, d,,d7 とし, パリティビットの値を p とする 奇数パリティの場合, 常に成立する関係式はどれか ここで, は排他的論理和演算を表す ア d d d7 = p イ d d d7 = p ウ d d d7 p = エ d d d7 p = 問 53 図は,5 円のジュースを販売する自動販売機の状態遷移において, 状態を Si, 遷移条件を X/Y+Z で表したものである S を初期状態とすると, 図中の, に入れるべき字句の適切な組合せはどれか ここで,X は入力を示し, 使用可能な硬貨は 5 円と 円だけであり, 一度に 枚だけ投入できる Y は出力を示し,* は何も出力されないことを表す また,Z は X と Y による付帯条件 釣銭 を表し, 釣銭がない場合は記述しない 例えば, / ジュース +5 は, 円硬貨を投入するとジュースが出て, 釣銭が 5 円であることを表す ア /* 5/* イ /5 5/ ジュース ウ / ジュース 5/* エ / ジュース 5/ ジュース 問 54 数値に関する構文が次のとおり定義されているとき,< 数値 > として扱われるものはどれか < 数値 > ::=< 数字列 > < 数字列 >E< 数字列 > < 数字列 >E< 符号 >< 数字列 > < 数字列 > ::=< 数字 > < 数字列 >< 数字 > < 数字 > ::= < 符号 > ::=+ - ア -2 イ 2E- ウ +2E- エ +2E --- 平成 5 年度秋期 ( 問 ) --- 問 55 2 進の浮動小数点表示で誤差を含まずに表現できる 進数はどれか ア.2 イ.3 ウ.4 エ.5 問 56 ゼロでない整数の 進表示のけた数 D と 2 進表示のけた数 B との関係を表す式はどれか ア D 2 log B イ D log 2 B ウ D B log 2 エ D B log 2

8 問 57 n ビットのすべてが である 2 進数 が表す数値又はその数式はどれか ここで, 負数は 2 の補数で表す ア -(2 n - -) イ - ウ エ 2 n - 問 58 コンピュータを使用して整数の加減算を行う場合, あふれ ( オーバフロー ) に留意する必要がある あふれの可能性がある演算をすべて列記したものはどれか 演算オペランド x オペランド y x+y 正 正 x+y 正 負 c x+y 負 正 d x+y 負 負 x-y 正 正 f x-y 正 負 g x-y 負 正 h x-y 負 負 問 59 コンピュータで連立一次方程式の解を求めるのに, 式に含まれる未知数の個数の3 乗に比例する計算時間がかかる とする あるコンピュータで 元連立一次方程式の解を求めるのに2 秒かかったとすると, その4 倍の演算速度を もつコンピュータで, 元連立一次方程式の解を求めるときの計算時間は何秒か ア 5 イ 5 ウ 5 エ 5, 問 6 最上位をパリティビットとする8ビット符号において, パリティビット以外の下位 7ビットを得るためのビット演 算はどれか ア 6 進数 F との AND をとる イ 6 進数 F との OR をとる ウ 6 進数 7F との AND をとる エ 6 進数 FF との XOR ( 排他的論理和 ) をとる 問 6 個の部品を検査したところ, 異常 A が検出されたものは 個, 異常 B が検出されたものは7 個, 異常 C が 検出されたものは4 個であった また,A と B の両方が検出されたものは3 個,A と C の両方が検出されたものは 2 個あり, B と C の両方が検出されたものはなかった 異常が検出されなかった部品は何個か ア 78 イ 83 ウ 85 エ 88 問 62 論理式 Z=X Y + X Yの真理値表はどれか ここで, は論理積,+ は論理和,Xは X の否定を表す ア X Y Z イ X Y Z ア, d, f, g イ, c,, h ウ, エ c,, h ウ X Y Z エ X Y Z 問 63 英字の大文字 (A ~ Z) と数字 ( ~ 9) を同一のビット数で一意にコード化するには, 少なくとも何ビット必要か ア 5 イ 6 ウ 7 エ 8 問 64 図で表される有限オートマトンで受理される文字列はどれか ここで, は初期状態を, は受理状態を表す ア イ ウ エ 問 65 構文を次のような構文図によって記述する -, 5.3,+3.7 などの数値表現は, この構文に合致する この記述法に従うとき, 次の構文図で規定する構文に合致する数値表現はどれか

9 ア -.9 ウ 9.89E イ 5.2E-7 エ +.E4 --- 平成 6 年度春期 (9 問 ) --- 問 66 進数の演算式 7 32 の結果を2 進数で表したものはどれか ア. イ. ウ. エ. 問 67 次の式は, 何進法で成立するか 5 5 = 3 ( 余り ) ア 6 イ 7 ウ 8 エ 9 問 68 実数 を = f r と表す浮動小数点表記に関する記述として, 適切なものはどれか ア f を仮数, を指数, r を基数という イ f を基数, を仮数, r を指数という ウ f を基数, を指数, r を仮数という エ f を指数, を基数, r を仮数という 問 ビットのレジスタに 6 進数 ABCD が入っているとき,2ビットだけ右に論理シフトしたときの値はどれか ア 2AF3 イ 6AF3 ウ AF34 エ EAF3 問 7 けた落ちの説明として, 適切なものはどれか ア値がほぼ等しい浮動小数点数同士の減算において, 有効けた数が大幅に減ってしまうことである イ演算結果が, 扱える数値の最大値を超えることによって生じる誤差である ウ数表現のけた数に限度があるとき, 最小のけたより小さい部分について四捨五入, 切上げ又は切捨てを行うことによ って生じる誤差である エ浮動小数点数の加算において, 一方の数値の下位のけたが欠落することである 問 7 赤, 白, 黄の3 種類の球が3 個ずつ入っている箱の中から,3 個の球を同時に取り出すとき, すべて白の球になる 確率は幾らか ア /84 イ 3/4 ウ 5/2 エ /4 問 72 ビットの数 A, B の和を2ビットで表現したとき, 上位ビット C と下位ビット S を表す論理式の組合せはど れか ここで, は論理積, + は論理和, X は X の否定を表す A B A と B の和 C S C S ア A B ( A B)+( A B) イ A B ( A+ B) ( A +B) ウ A + B ( A B)+( A B) エ A + B ( A+ B) ( A +B) 問 73 関数 q ( X, Y ) は, 引数 X と Y の値が等しければ を返し, 異なればを返す 整数 A, B, C について, q ( q ( A, B ),q ( B, C ) ) を呼び出したとき,が返ってくるための必要十分条件はどれか ア ( A = B かつ B = C ) 又は ( A B かつ B C ) イ ( A = B かつ B = C ) 又は ( A B 又は B C ) ウ ( A = B かつ B = C ) 又は A = C エ ( A = B 又は B = C ) 又は A = C 問 74 2 種類の文字 A, B を 個以上, 最大 n 個並べた符号を作る 6 通りの符号を作るときの n の最小値は 幾らか ア 4 イ 5 ウ 6 エ 平成 6 年度秋期 ( 問 ) --- 問 75 6 進数の小数.248 を 進数の分数で表したものはどれか ア 3/32 イ 3/25 ウ 3/52 エ 73/52

10 問 76 6 ビットの符号なし固定小数点の2 進数 n を, 6 進数の各けたに分けて下位のけたから順にスタックに格納す るために, 次の手順を 4 回繰り返す, に入る適切な語句の組合せはどれか ここで,xxxx 6 は 6 進数 xxxx を 表す 手順 () を x に代入する (2) xをスタックにプッシュする (3) n を 論理シフトする ア n AND F 6 左に 4 ビット イ n AND F 6 右に 4 ビット ウ n AND FFF 6 左に 4 ビット エ n AND FFF 6 右に 4 ビット 問 77 6 進小数.FEDC を 4 倍したものはどれか ア.FDB8 イ 2.FB78 ウ 3.FB7 エ F.EDC 問 78 浮動小数点表示において, 仮数部の最上位けたが 以外になるように, けた合わせする操作はどれか ここで, 仮 数部の表現方法は, 絶対値表現とする ア切上げ イ切捨て ウけた上げ エ正規化 問 79 事象 A と事象 B が独立であるときに成立する式はどれか ここで, P ( X ) は事象 X が起こる確率を表し, X Y 及び X Y はそれぞれ事象 X と事象 Y の和事象及び積事象を表す ア P ( A B ) = P ( A ) P ( B ) イ P ( A B ) = P ( A )+ P ( B ) ウ P ( A B ) = P ( A ) P ( B ) エ P ( A B ) = P ( A )+ P ( B ) 問 8 さいころを投げて, 出た目に応じて得点するゲームを行う 出た目が ~ 4 の場合はその目を得点とし, 目が 5, 6 の場合は得点はない さいころを 回投げたときの得点の期待値は幾らか ア 5/3 イ 7/3 ウ 5/2 エ 2/3 問 8 ある工場で製造している部品の長さの誤差は, 平均 mm, 標準偏差.5 mm の正規分布に従っている 誤差の許容 範囲が ± mm のとき, 不良品の発生率は何 % になるか 標準正規分布表を用いて最も近い値を選べ 標準正規分布表 確率変数 分布関数値 確率密度関数値 ア イ ウ エ 問 82 8 ビットのデータの下位 2 ビットを変化させずに, 上位 6 ビットのすべてを反転させる論理演算はどれか ア 6 進数 3 と排他的論理和をとる イ 6 進数 3 と論理和をとる ウ 6 進数 FC と排他的論理和をとる エ 6 進数 FC と論理和をとる 問 83 X Y Z + X Y Z と等価な論理式はどれか ここで, は論理積, + は論理和,X は X の 否定を表す ア X Y Z イ X ( Y + Z ) ウ Y Z エ Y + Z 問 84 次の方法によって, データに検査数字 ( チェックディジット ) を付加する データにエラーが含まれていない場合, N2= 7, N3= 6,N4= 2,C = 4 のとき,N の値は幾らか 元のデータ : N N 2 N 3 N 4 検査数字 : C = mod (( N +N 2 2+N 3 3+N 4 4 ), ) ここで,mod ( x, ) の値は, x を で割った余り 検査数字を付加したデータ : N N 2 N 3 N 4 C ア イ 2 ウ 4 エ 6

11 問 85 次の表は, 入力文字列を検査するための状態遷移表である この検査では, 初期状態を とし, 文字列の入力中に状態が になれば不合格とする 解答群で示される文字列のうち, この検査で不合格となるものはどれか ここで, 解答群中の は空白を表す 現在の状態 c d 入力文字 空白 数字 符号 小数点 その他 c d d d ア + イ - ウ 2.2 エ 平成 7 年度春期 (9 問 ) --- 問 86 次の流れ図は, 進整数 j( < j < ) を 2 進数に変換する処理を表している 2 進数は下位けたから順に, 配列の要素 NISHIN() から NISHIN(8) に格納される 流れ図の 及び に入る処理はどれか ここで, j div 2 は j を 2 で割った商の整数部分を,j mod 2 は j を 2 で割った余りを表す ア j div2 j j mod2 NISHIN(k) イ j div2 NISHIN(k) j mod2 j ウ j mod2 j j div2 NISHIN(k) エ j mod2 NISHIN(k) j div2 j 問 87 ある自然数 x を2 進数で表現すると, と が交互に並んだ 2 n けたの2 進数 となった このとき, x に関して成立する式はどれか x n ア x + 2 イウエ 2 = 2 x 2 2n x 2n+ x 2n+ x + = x + = 2 x + = 問 88 負数を2の補数で表す8ビットの数値がある この値を 進数で表現すると- である この値を符号なしの数値として解釈すると, 進数で幾らか ア 28 イ ウ 56 エ 228 問 89 数多くの数値の加算を行う場合, 絶対値の小さなものから順番に計算するとよい これは, どの誤差を抑制する方法を述べたものか アアンダフローイ打切り誤差ウけた落ちエ情報落ち問 9 方程式 f ( x ) = の解の近似値を求めるアルゴリズムとして知られているニュートン法に関する記述として, 適切なものはどれか ア関数 f ( x ) が微分不可能であっても, 解の近似値を求めることができる イ幾何学的には, y = f ( x ) の接線を利用して解の近似値を求めるものである ウ異なる初期値を二つ与える必要がある エどのような初期値を与えても, 必ず解の近似値が得られる 問 9 コインを4 回投げたときに, 表が2 回だけ出る確率は幾らか ア.2 イ.375 ウ.5 エ.625 問 92 次の図は, ある地方の日単位の天気の移り変わりを示したものであり, 数値は翌日の天気の変化の確率を表してい ア.5 イ.27 ウ.3 エ.33 る ある日の天気が雨のとき,2 日後の天気が晴れになる確率は幾らか 問 93 集合 S -( T R ) に等しいものはどれか ここで, は積集合, は和集合,- は差集合の各演算を表す ア ( S - T )- R イ ( S - T ) ( S - R ) ウ ( S - T ) ( T - R ) エ ( S - T ) ( T - R )

12 問 94 7 ビットの文字コードの先頭に ビットの偶数パリティビットを付加するとき, 文字コード 3,3F,7A にパリティビットを付加したものはどれか ここで, 文字コードは 6 進数で表している ア 3,3F,7A イ 3,3F,FA ウ B,3F,FA エ B,BF,7A -- 平成 7 年度秋期 ( 問 ) --- 問 95 次の 進小数のうち,8 進数に変換したときに有限小数になるものはどれか ア.3 イ.4 ウ.5 エ.8 問 96 ~ 4999 のアドレスをもつハッシュ表があり, レコードのキー値からアドレスに変換するアルゴリズムとして基数変換法を用いる キー値が 5555 のときのアドレスはどれか ここで, 基数変換法ではキー値を 進数と見なし, 進数に変換した後, 下 4けたに対して.5 を乗じた結果 ( 小数点以下は切捨て ) をレコードのアドレスとする ア 26 イ 2525 ウ 2775 エ 445 問 97 整数 m がレジスタに2 進数として入っている これを3ビット左にシフトしたものに m を加えると, 結果は元の m の何倍になるか ここで, あふれが生じることはないものとする ア 4 イ 7 ウ 8 エ 9 問 98 p を2 以上の整数とする 任意の整数 n に対して, n = kp + m ( m < p ) を満たす整数 k と m が一意に存在する この m を n の p による剰余といい, n mod p で表す (-) mod に等しくなるものはどれか ア -( mod 32768) イ (-22768) mod ウ mod エ mod 問 99 多くのコンピュータが, 演算回路を簡単にするために補数を用いている理由はどれか ア加算を減算で処理できる イ減算を加算で処理できる ウ乗算を加算の組合せで処理できる エ除算を減算の組合せで処理できる 問 浮動小数点表示された数値の演算結果における丸め誤差の説明はどれか ア演算結果がコンピュータの扱える最大値を超えることによって生じる誤差である イ数表現のけた数に限度があるので, 最下位けたより小さい部分について四捨五入や切上げ, 切捨てを行うことによって生じる誤差である ウ乗除算において, 指数部が小さい方の数値の仮数部の下位部分が失われることによって生じる誤差である エ絶対値がほぼ等しい数値の加減算において, 上位の有効数字が失われることによって生じる誤差である 問 コンピュータで連立一次方程式の解を求めるのに, 式に含まれる未知数の個数の3 乗に比例する計算時間がかかるとする あるコンピュータで 元連立一次方程式の解を求めるのに2 秒かかったとすると, その4 倍の演算速度をもつコンピュータで, 元連立一次方程式の解を求めるときの計算時間は何秒か ア 5 イ 5 ウ 5 エ 5, 問 2 排他的論理和を4ビット単位で実行するユニット A,B,C から構成される装置がある この装置では, 入力ビット列 を与えると, 出力ビット列 が得られる ここで, ユニット B の内部かぎを変更したところ, 出力ビット列が になった 変更後のユニット B の内部かぎはどれか 問 3 X と Y の否定論理積 X NAND Y は, NOT ( X AND Y ) として定義される X OR Y を NAND だけを使って 表した論理式はどれか ア (( X NAND Y ) NAND X ) NAND Y イ ( X NAND X ) NAND ( Y NAND Y ) ウ ( X NAND Y ) NAND ( X NAND Y ) エ X NAND ( Y NAND ( X NAND Y )) 問 4 正規表現 [A-Z] + [-9] * が表現する文字列の集合の要素となるものはどれか ここで, 正規表現は次の規 則に従う [A-Z] は, 英字 文字を表す [-9] は, 数字 文字を表す * は, 直前の正規表現の 回以上の繰返しを表す +は, 直前の正規表現の 回以上の繰返しを表す ア イ ABC99* ウ ABC+99 エ ABCDEF -- 平成 8 年度春期 ( 問 ) --- ア イ ウ エ

13 問 5 6 進小数 2A.4C と等しいものはどれか ア イ ウ エ 問 6 次の計算は何進法で成立するか 3-45 = 53 ア 6 イ 7 ウ 8 エ 9 問 7 負数を2の補数で表現する固定小数点表示法において, n ビットで表現できる整数の範囲はどれか ここで, 小 数点の位置は最下位ビットの右とする ア -2 n ~ 2 n - イ -2 n - - ~ 2 n - ウ -2 n - ~ 2 n - - エ -2 n - ~ 2 n - 問 8 数値を図に示す 6 ビットの浮動小数点形式で表すとき, 進数.25 を正規化した表現はどれか ここでの正 規化は, 仮数部の最上位けたがにならないように指数部と仮数部を調節する操作とする 問 9 浮動小数点表示の仮数部が 23 ビットであるコンピュータで計算した場合, 情報落ちが発生する計算式はどれか ここで,( ) 2 内の数は2 進法で表示されている ア (.) (.) イ (.) (.) ウ (.) (.) エ (.) (.) 問 最上位をパリティビットとする8ビット符号において, パリティビット以外の下位 7ビットを得るためのビット演 算はどれか ア 6 進数 F との AND をとる イ 6 進数 F との OR をとる ウ 6 進数 7F との AND をとる エ 6 進数 FF との XOR( 排他的論理和 ) をとる 問 次のベン図の網掛け部分 ( ) の集合を表す式はどれか ここで, X Y は X と Y の和集合, X Y は X と Y の積集合, は X の補集合を表す 問 2 次の表は JIS コード表の一部である 二つの文字 A と 2 をこの順に JIS コードで表したものはどれか ア イ ウ エ 問 3 次の表は, 文字列を検査するための状態遷移表である 検査では, 初期状態を とし, 文字列の検査中に状態が になれば不合格とする 解答群で示される文字列のうち, 不合格となるものはどれか ここで, 文字列は左端から検査し, 解答群中の は空白を表す ア + イ - ウ 2.2 エ 9. 現在の状態 c d 文字 空白 数字 符号 小数点 その他 c d d d 問 4 後置表記法 ( 逆ポーランド表記法 ) では, 例えば, 式 Y = ( A - B ) C を YAB - C = と表現する 次の式を後置表記法で表現したものはどれか Y = ( A + B ) ( C -( D E ))

14 ア YAB + CDE - = イ YAB + C - DE = ウ YAB + EDC - = エ YBA + CD - E = 問 5 正三角形の内部の点から, 各辺に下ろした垂線の長さの和は一定である ( 図 参照 ) 三角グラフは, この性質を利用して, 三つの辺に対応させた要素の割合を各辺への垂線の長さとして表したグラフである 図 2 の三角グラフは, 3 種類のソフトについて,A ~ D の 4 人の使用率を図示したものである 正しい解釈はどれか ア A さんは, ワープロソフトだけを使用している イ B さんは, ほかのソフトに比べて表計算ソフトの使用率が高い ウ C さんは, データベースソフト, 表計算ソフト, ワープロソフトの順に使用率が高い エ D さんは, 表計算ソフトを使用していない -- 平成 8 年度秋期 (2 問 ) --- 問 6 バイトのデータでのビット数とのビット数が等しいもののうち, 符号なしの2 進整数として見たときに最大 になるものを, 進整数として表したものはどれか ア 2 イ 27 ウ 7 エ 24 問 7 数値を2 進数で格納するレジスタがある このレジスタに正の整数 x を設定した後, レジスタの値を2ビット左 にシフトして, x を加える 操作を行うと, レジスタの値は x の何倍になるか ここで, シフトによるあふれ ( オ ーバフロー ) は, 発生しないものとする ア 3 イ 4 ウ 5 エ 6 問 8 8ビットで表される符号なし2 進数 x が 6 の倍数であるかどうかを調べる方法として, 適切なものはどれか ア x と2 進数 のビットごとの論理積をとった結果がである イ x と2 進数 のビットごとの論理和をとった結果がである ウ x と2 進数 のビットごとの論理積をとった結果がである エ x と2 進数 のビットごとの論理和をとった結果がである 問 9 次の 24 ビットの浮動小数点形式で表現できる最大値を表すビット列を, 6 進数として表したものはどれか こ こで, この形式で表現される値は (-) S 6 E-64.M である ア 3FFFFF ウ BFFFFF イ 7FFFFF エ FFFFFF 問 2 負数を 2 の補数で表す 6 ビットの符号付き固定小数点数の最小値を表すビット列を,6 進数として表したものはどれか ア 7FFF イ 8 ウ 8 エ FFFF 問 2 浮動小数点形式で表現される数値の演算において, 有効けた数が大きく減少するものはどれか ア絶対値がほぼ等しく, 同符号である数値の加算イ絶対値がほぼ等しく, 同符号である数値の減算ウ絶対値の大きな数と絶対値の小さな数の加算エ絶対値の大きな数と絶対値の小さな数の減算問 22 男子 3 人, 女子 5 人の中から 3 人を選ぶとき, 男子が少なくとも 人含まれる選び方は何通りあるか ア 2 イ 3 ウ 46 エ 56 問 23 次に示す手順は, 列中の少なくとも一つは であるビット列が与えられたとき, 最も右にある を残し, ほかのビットをすべて にするアルゴリズムである 例えば, が与えられたとき, が求まる に入る論理演算はどれか

15 手順 与えられたビット列 A を符号なしの2 進数と見なし,A からを引き, 結果を B とする 手順 2 A と B の排他的論理和 ( XOR ) を求め, 結果を C とする 手順 3 A と C の を求め, 結果を A とする ア排他的論理和 ( XOR ) イ否定論理積 ( NAND ) ウ論理積 ( AND ) エ論理和 ( OR ) 問 24 次の真理値表で, 変数 X, Y, Z に対する関数 F を表す式はどれか ここで, は論理積, + は論理和, は A の否定を表す X Y Z F 問 25 長さ3の文字列 c c 2 c 3 の中には, 長さ2 以上の連続した部分文字列として c c 2, c 2 c 3 及び c c 2 c 3 の三つ がある 長さ の文字列 c c 2... c の中に, 長さ 以上の連続した部分文字列が全部で幾つあるかを求め る式はどれか ア イ ウ エ 問 26 図で表される有限オートマトンで受理される文字列はどれか ここで, は初期状態を, は受理状態を表す ア イ ウ エ 問 27 四則演算の式の書き方には, 演算子をオペランドの前に書く方法 ( 前置記法 ), オペランドの間に書く方法 ( 中置記法 ), オペランドの後に書く方法 ( 後置記法 ) の 3 通りがある 図は,2 分木で表現された式のたどり方と, 各記法によって表される式を例示したものである 前置記法 : +*-cd 中置記法 : (+((-c)*d)) 後置記法 : c-d*+ 各記法で式を書く手順の説明として, 適切なものはどれか ア前置記法 : 節から上に戻るときにそこの記号を書く イ中置記法 : 節に下りたときにそこの記号を書く ウ後置記法 : 節から上に戻るときにそこの記号を書く エ後置記法 : 葉ならばそこの記号を書いて戻る 演算子ならば下りるときに左括弧を書き, 左の枝から右の枝に移るときに記号を書き, 上に戻るときに右括弧を書く -- 平成 9 年度春期 ( 問 ) --- 問 28 6 進小数 3A.5C を 進数の分数で表したものはどれか アイウエ

16 問 29 正の整数の 進表示のけた数 D と2 進表示のけた数 B との関係を表す式のうち, 最も適切なものはどれか ア D 2 log B イ D log2 B ウ D B log2 エ D B log 2 問 3 負数を2の補数で表現する符号付き 6 ビットの2 進数を 6 進法で表示したもののうち,4 倍するとあふれが生 じるものはどれか ア FFF イ DFFF ウ E エ FFFF 問 3 浮動小数点表示法における仮数が正規化されている理由として, 適切なものはどれか ア固定小数点数とみなして大小関係が調べられるようにする イ四則演算のアルゴリズムが簡素化できる ウ表現可能な数値の範囲を拡大する エ有効数字のけた数を最大に保つ 問 32 N 個の観測値の和 S( ただし, S >) を求め平均値を算出する 平均値は, 小数部を四捨五入して整数値で求め るとしたとき, 正しい式はどれか ここで,/ は除算,[ X ] は X 以下で最大の整数とする ア [( S +.5)/ N ] イ [( S -)/ N ]+ ウ [ S / N +.5] エ [ S / N ]+ 問 33 関数 f( x ) は, 引数も戻り値も実数型である この関数を使った,~5から成る手続を考える 手続の実行を 開始してから十分な回数を繰り返した後に,3で表示される y の値に変化がなくなった このとき成立する関係式はど れか x 2 y f ( x ) 3 y の値を表示する 4 x y 5 2 に戻る ア f ( ) = y イ f ( y ) = ウ f ( y ) = エ f ( y ) = y 問 34 A~J の 種類の文字を用いて, 長さ 以上 3 以下の文字列を作る 文字列には同じ文字を使用することができ る ただし, 先頭は A であってはならない 全部で何通りの文字列ができるか ア 9 イ 999 ウ, エ, 問 35 ある工場で大量に生産されている製品の重量の分布は, 平均が 5.2 kg, 標準偏差が. kg の正規分布であった 5. kg 未満の製品は, 社内検査で不合格とされる 生産された製品の不合格品の割合は約何 % か 基準正規分布表 u P ア.59 イ.6 ウ 2.3 エ 6.7 問 36 論理型の変数 A,B の値に対して, 次の条件文と同値なものはどれか ここで,AND は論理積,OR は論理和,XOR は排他的論理和,Tru は真,Fls は偽,= は等号を表す if ( A = Tru AND B = Fls ) OR ( A = Fls AND B = Tru ) thn ア if ( ( A AND B ) = Tru) thn イ if ( ( A AND B ) = Fls) thn ウ if ( ( A OR B ) = Tru) thn エ if ( ( A XOR B ) = Tru) thn 問 37 8ビットのレジスタがある このレジスタの各ビットの値を d d,,d7 とし パリティビットの値を p と する 奇数パリティの場合 常に成立する関係式はどれか ここで は排他的論理和演算を表す ア d d d7 = p イ d d d7 = p ウ d d d7 p = エ d d d7 p = 問 38 文字列 ET を ASCII でコード化したものを 6 進表記したものはどれか ここで, 文字コードの8ビット目 には, 偶数パリティビットが付く ASCII コード表の一部

17 P A Q B R C S D T E U F V G W ア 4554 イ A32B ウ ACA5 エ C5D4 -- 平成 9 年度秋期 ( 問 ) --- 問 39 6 進小数.C を 進小数に変換したものはどれか ア.2 イ.55 ウ.75 エ.84 問 4 非負の2 進数 2 n を3 倍したものはどれか ア 2 n +2 n イ 2 n- ウ 2 n エ 2 n 問 4 負の整数を表現する代表的な方法として, 次の3 種類がある の補数による表現 2の補数による表現 c 絶対値に符号を付けた表現 ( 左端ビットがの場合は正,の場合は負) 4ビットのパターン を ~ c の方法で表現したものと解釈したとき, 値が小さい順になるように三つの方法を並べたものはどれか ア, c, イ,, c ウ, c, エ c,, 問 42 浮動小数点形式で表現された数値の演算結果における丸め誤差の説明はどれか ア演算結果がコンピュータの扱える最大値を超えることによって生じる誤差である イ数表現のけた数に限度があるので, 最下位けたより小さい部分について四捨五入や切上げ, 切捨てを行うことによって生じる誤差である ウ乗除算において, 指数部が小さい方の数値の仮数部の下位部分が失われることによって生じる誤差である エ絶対値がほぼ等しい数値の加減算において, 上位の有効数字が失われることによって生じる誤差である 問 43 コンピュータで連立一次方程式の解を求めるのに, 式に含まれる未知数の個数の3 乗に比例する計算時間がかかるとする あるコンピュータで 元連立一次方程式の解を求めるのに2 秒かかったとすると, その4 倍の演算速度をもつコンピュータで, 元連立一次方程式の解を求めるときの計算時間は何秒か ア 5 イ 5 ウ 5 エ 5, 問 44 白玉 4 個, 赤玉 5 個が入っている袋から玉を 個取り出し, それを元に戻さないで続けてもう 個取り出すとき, 2 個とも赤である確率は幾らか アイウエ 問 45 相関係数に関する記述のうち, 適切なものはどれか アすべての標本点が正の傾きをもつ直線上にあるときは, 相関係数が + になる イ変量間の関係が線形のときは, 相関係数がになる ウ変量間の関係が非線形のときは, 相関係数が負になる エ無相関のときは, 相関係数が - になる 問 46 集合 A と B について, 常に成立する関係はどれか ここで, は積集合, は和集合, は A の補集合,A B は " A は B の部分集合である " ことを表す ア A ( A ) イ ( A B ) ( )

18 ウ ( A B ) ( A )) エ ( A B ) ( )) 問 47 P,Q,R はいずれも命題である 命題 P の真理値は真であり, 命題 (not P)or Q 及び命題 (not Q)or R のいずれの真理値も真であることが分かっている Q,R の真理値はどれか ここで,X or Y は X と Y の論理和,not X は X の否定を表す 問 48 次の状態遷移表をもつシステムの状態が S であるときに, 信号を t,t2,t3,t4,t,t2,t3,t4 の順に入力すると, 最後の状態はどれになるか ここで, 空欄は状態が変化しないことを表す 状態 S S2 S3 S4 信号 t C R ア偽偽 イ偽真 ウ真偽 エ真真 S3 t2 S3 S2 t3 S4 S t4 S S2 -- 平成 2 年度春期 ( 問 ) --- 問 49 6 ビットの2 進数 n を 6 進数の各けたに分けて, 下位のけたから順にスタックに格納するために, 次の手順を 4 回繰り返す, に入る適切な語句の組合せはどれか ここで,xxxx 6 は 6 進数 xxxx を表す 手順 () を x に代入する ア n AND F (2) x をスタックにプッシュする 6 左に4ビットイ n AND F (3) n を論理シフトする 6 右に4ビットウ n AND FFF 6 左に4ビットエ n AND FFF 6 右に4ビット 問 5 進数の分数 32 を 6 進数の小数で表したものはどれか ア. イ.2 ウ.5 エ.8 問 5 負数を2の補数で表すとき, すべてのビットがであるnビットの2 進数 " " が表す数値又はその数式はどれか ア -(2 n- -) イ - ウ エ 2 n - 問 52 数値を 2 進数で表すレジスタがある このレジスタに格納されている正の整数 xを 倍する操作はどれか ここで, シフトによるけたあふれは, 起こらないものとする ア xを2ビット左にシフトした値にxを加算し, 更にビット左にシフトする イ xを2ビット左にシフトした値にxを加算し, 更に2ビット左にシフトする ウ xを3ビット左にシフトした値と,xを2ビット左にシフトした値を加算する エ xを3ビット左にシフトした値にxを加算し, 更にビット左にシフトする 問 53 浮動小数点表示の仮数部が 23 ビットであるコンピュータで計算した場合, 情報落ちが発生する計算式はどれか ここで,( ) 2 内の数は2 進法で表示されている ア (.) (.) イ (.) (.) ウ (.) (.) エ (.) (.) 問 54 方程式 f ( x ) = の解の近似値を求めるアルゴリズムとして知られているニュートン法に関する記述として, 適切なものはどれか ア y = f ( x ) の接線を利用して解の近似値を求めるものである イ関数 f ( x ) が解の付近で微分不可能であっても, 解の近似値を求めることができる ウ異なる初期値を二つ与える必要がある エどのような初期値を与えても, 必ず解の近似値が得られる 問 55 2 個の文字 AとBを使って, 長さ 以上 7 以下の文字列は何通りできるか ア 28 イ 254 ウ 255 エ 256

19 問 56 標本相関係数が -.9,-.7,.7,.9 のいずれかとなる標本の分布と回帰直線を表したグラフのうち, 標本相関係数が -.9 のものはどれか 問 57 x,y,z を論理変数,T を真,F を偽とするとき, 次の真理値表で示される関数 f(x,y,z) を表す論理式はどれか ここで は論理積, は論理和, は A の否定を表す ア ( x y ) ( y z ) イ ( x y ) ( z ) ウ ( x y ) ( ) エ ( x ) ( ) 問 58 7 ビットの文字コードの先頭に ビットの偶数パリティビットを付加するとき, 文字コード 3,3F,7A にパリティビットを付加したものはどれか ここで, 文字コードは 6 進数で表している ア 3,3F,7A イ 3,3F,FA ウ B,3F,FA エ B,BF,7A 問 59 次の BNF で定義されるビット列 S であるものはどれか <S> ::= <S> ア イ ウ エ -- 平成 2 年度秋期 ( 問 ) --- 問 6 次の流れ図は, 進整数 j(< j < ) を 8 けたの 2 進数に変換する処理を表している 2 進数は下位けたから順に, 配列の要素 NISHIN () から NISHIN (8) に格納される 流れ図の 及び に入る処理はどれか ここで, j div 2 は j を 2 で割った商の整数部分を, j mod 2 は j を 2 で割った余りを表す 問 6 基数変換に関する記述のうち, 適切なものはどれか ア 2 進数の有限小数は, 進数にしても必ず有限小数になる イ 8 進数の有限小数は,2 進数にすると有限小数にならないこともある ウ 8 進数の有限小数は, 進数にすると有限小数にならないこともある エ 進数の有限小数は,8 進数にしても必ず有限小数になる 問 62 2 の補数で表された負数 の絶対値はどれか ア イ ウ エ 問 63 浮動小数点演算において, 絶対値の大きな数と絶対値の小さな数の加減算を行ったとき, 絶対値の小さな数の有

20 効桁の一部又は全部が結果に反映されないことを何というか ア打切り誤差イけた落ちウ情報落ちエ絶対誤差問 64 実数 を引数とする関数 int( ) は, を超えない最大の整数値を返す たとえば, int(8.9)=8,int(-8.5) =-9 である 整数 と正の小数 c (< c < ) に対して, =-( + c ) が成り立つとき, -int( ) を c を使って表した式はどれか ア c イ - c ウ - c エ c - 問 65 ~9 の数字と空白文字を組み合わせて長さ 3 の文字列を作る 先頭 文字には数字を使えるが, 空白文字は使えない 2 文字目以降には空白文字も使えるが, 空白文字の後に数字を並べることは許されない 何通りの文字列を作ることができるか ここで, 同じ数字の繰返し使用を許すものとする ア イ ウ 2 エ 33 問 66 図の線上を, 点 P から点 R を通って, 点 Q に至る最短経路は何通りあるか 2F7 ( エ ) ア 6 イ 24 ウ 32 エ 6 問 67 5 本のくじがあり, そのうち 2 本が当たりである くじを同時に 2 本引いたとき,2 本とも当たりと, なる確率は幾らか アイウエ 問 68 関数 q(x,y) は, 引数 X と Y の値が等しければ を返し, 異なれば を返す 整数 A,B,C について,q(q (A,B),q(B,C)) を呼び出したとき, が返ってくるための必要十分条件はどれか ア ( A = B かつ B = C ) 又は ( A B かつ B C ) イ ( A = B かつ B = C ) 又は ( A B 又は B C ) ウ ( A = B かつ B = C ) 又は A = C エ ( A = B 又は B = C ) 又は A = C 問 69 次の真理値表の演算結果を表す論理式はどれか ここで,+ は論理和, は論理積を表す ア ( x y )+ z イ ( x + y ) z ウ x ( y + z ) エ x +( y z ) 問 7 ~6 の数 4 個で構成される数列 ( N 3, N 2, N, C ) がある C はチェックディジット ( 検査数字 ) であり C =( N 3 3+ N 2 2+ N ) mod 7 を満たす 数列 ( 4,2,,6) がこの条件を満たすとき に当てはまる数はどれか ここで mod は を で割った余りを表す ア イ 2 ウ 4 エ 6