問1応用情報技術者 令和7年度 春期
1 / 80問
令和7年度 春期2025年
論理式P,Qがいずれも真であるとき,論理式Rの真偽にかかわらず真になる式はどれか。ここで,“‾”は否定を,“∨”は論理和を,“∧”は論理積を,“→”は含意(“真 → 偽”となるときに限り偽となる演算)を表す。
選択肢をえらぶと、答えと解説が出ます
選択肢をえらぶと、
ここに答えと解説が出ます
ここに答えと解説が出ます

正答 4解説
正解は4。P=Q=真を代入して、まず「→」の左側(前件)を調べる。含意は前件が偽なら後件に関係なく真になる。4の前件は、P→Q̄が「真→偽」で偽、Q→P̄も「真→偽」で偽なので、論理和は偽。前件が偽だから、Rが真でも偽でも式全体は真になる。
- 1は、P→Q、Q→Pともに真で前件は真。後件R→Q̄はQ̄が偽なので、Rが真なら偽、Rが偽なら真となり、Rに左右される。
- 2は、Q→P̄が「真→偽」で偽なので、その否定は真。P→Qも真なので前件は真。後件Q→RはRの値そのものになり、Rに左右される。
- 3は、Q→Pが真なので論理和の前件は真。後件R→Q̄は1と同じくRに左右される。
根拠:命題論理の含意の真理値表(前件が偽なら含意は真)。
KEY POINT
含意A→Bは前件Aが偽なら常に真。代入して前件が偽になる式を探せば、後件を調べなくてよい。「基礎理論」の他の問題
- 令和7年度 春期 問20 ≦ x ≦ 1の範囲で単調に増加する連続関数f(x)がf(0) < 0 ≦ f(1)を満たすときに,区間内でf(x) = 0であるxの値を近似的に求め…
- 令和7年度 春期 問3AIにおける機械学習の過程において,過学習と疑われたときの解消方法として,最も適切なものはどれか。
- 令和7年度 春期 問4リアルタイム性が求められる組込みシステムにおいて,システムへの入力に対するリアルタイムな応答の方法として,最も適切なものはどれか。
- 令和7年度 春期 問5A,B,Cの順序で入力されるデータがある。各データについてスタックへの挿入と取出しを1回ずつ行うことができる場合,データの出力順序は何通りあるか。
- 令和7年度 春期 問6図の2分探索木に1と0の二つの要素を順に追加したAVL木として,適切なものはどれか。
- 令和7年度 春期 問7fact(n)は,非負の整数nに対してnの階乗を返す。fact(n)の再帰的な定義はどれか。
出典:令和7年度 春期 応用情報技術者試験 午前 問1(独立行政法人 情報処理推進機構(IPA))
独立行政法人情報処理推進機構(IPA)が公表している過去問題です。IPA の「過去問題の使用について」に基づき、IPA が指定する形で出典を明記して掲載しています(利用の許諾申請は不要)。問題文・選択肢の内容は変えていません。元の問題冊子から文字を起こす都合で、改行・字間の空白は省き、英数字の全角・半角は元とそろえていない箇所があります。図表は IPA が公表した問題冊子のものです。解説は当サイトが独自に作成したもので、IPA とは関係ありません。
独立行政法人情報処理推進機構(IPA)が公表している過去問題です。IPA の「過去問題の使用について」に基づき、IPA が指定する形で出典を明記して掲載しています(利用の許諾申請は不要)。問題文・選択肢の内容は変えていません。元の問題冊子から文字を起こす都合で、改行・字間の空白は省き、英数字の全角・半角は元とそろえていない箇所があります。図表は IPA が公表した問題冊子のものです。解説は当サイトが独自に作成したもので、IPA とは関係ありません。
