過去問・一問一答

基本情報技術者試験 の演習問題9ページ目)

基本情報技術者試験のオリジナル演習問題 1008問を、分野別に整理しました。各問、正解と選択肢ごとの解説つき。このページは961〜1008問目。気になる問題を選んで「なぜその答えになるのか」まで確認できます。

テクノロジ系

基礎理論39

ブール代数計算論理式 A AND (A OR B) を簡略化した結果と恒等的に等しいものはどれかカルノー図カルノー図を用いた論理式の簡略化に関する説明論理演算任意の論理変数Aについて、A OR 0(0との論理和)を簡約した結果集合演算全体集合Uの部分集合A,Bについて、AとBの対称差(A△B)を表す集合演算はどれか。ただし対称差は「一方だけに属する要素全体」とする命題論理命題「P ならば Q」と論理的に等しい(常に同じ真理値をとる)命題はどれか述語論理述語論理で「すべての x について P(x) が成り立つ」という命題の否定グラフ理論計算ある無向グラフの各頂点の次数が 2,3,3,4,4 であった。このグラフの辺の本数はいくつかグラフ理論計算6個の頂点すべてが互いに1本ずつ辺で結ばれた無向の完全グラフがある。辺の総数はいくつか木とグラフ計算頂点数が20個である1つの木(連結で閉路を持たないグラフ)の辺の本数はいくつか有限オートマトン入力された0と1の並びについて、これまでに読み込んだ1の個数が偶数か奇数かを判定する有限オートマトンを設計する場合、最低限必要な状態の数はいくつか正規表現正規表現 ab*c が表す文字列パターンの説明として最も適切なものはどれか。ここで * は直前の文字の0回以上の繰返しを表すBNFBNFで <数字列> ::= <数字> | <数字列><数字> 、<数字> ::= 0|1|2 と定義されている。この規則が生成する文字列逆ポーランド記法中置記法の式 (A + B) * C を逆ポーランド記法(後置記法)に変換したものはどれか命題論理次の論理式のうち、PやQの真理値に関わらず常に真となる恒真式(トートロジー)はどれか。集合計算4個の要素から成る集合 {a, b, c, d} の部分集合は全部でいくつあるか。ただし空集合と集合自身も部分集合として数えるベイズの定理計算ある製品を工場Aが全体の60%、工場Bが40%製造しており、不良率はAが2%、Bが5%である。出荷品から無作為に取った1個が不良品であったとき、それが工場A…条件付き確率計算赤玉3個と白玉5個が入った袋から、玉を1個ずつ続けて2個取り出す。取り出した玉は袋に戻さない。1個目が赤玉であったとき、2個目も赤玉である条件付き確率はいく…二項分布計算1個の正しいサイコロを3回振るとき、6の目がちょうど1回だけ出る確率はいくらか正規分布正規分布の性質に関する説明二項分布の期待値と分散計算成功確率0.5の試行を独立に10回繰り返す。成功回数の期待値Eと分散Vの分散の加法性計算互いに独立な確率変数XとYがあり、Xの分散は3、Yの分散は5である。確率変数X+Yの分散はいくらか相関係数計算2変数x、yについて、共分散が12、xの標準偏差が4、yの標準偏差が5であった。xとyの相関係数はいくらか単回帰直線計算単回帰分析で回帰直線 y=a+bx を求める。xとyの共分散が8、xの分散が4であるとき、傾きbの値はいくらか数値解析方程式 f(x)=0 の解を数値的に求める手法に関する説明二分法の反復回数計算二分法で初期の探索区間の幅が1.0である。1回の反復で区間幅が半分になるとき、区間幅を0.1未満にするために必要な最小の反復回数はいくらか線形補間計算ある測定で、x=2のときy=10、x=6のときy=30という2点が得られた。この2点間で線形補間を行うとき、x=3に対応するyの値はいくらか線形計画法計算x≧0、y≧0、x≦3、y≦2、x+y≦4 の制約のもとで、目的関数 z=3x+2y を最大にする。zの最大値はいくらか情報量計算生起確率が1/8である事象が実際に起こったことを知らされたとき、得られる情報量は何ビットかエントロピー計算16種類の記号が互いに等しい確率で現れる情報源がある。この情報源1記号あたりの平均情報量(エントロピー)は何ビットかエントロピー計算4種類の記号A,B,C,Dが、それぞれ確率1/2,1/4,1/8,1/8で現れる情報源がある。この情報源のエントロピー(平均情報量)は何ビットか標本化定理アナログ信号をディジタル化する際の標本化定理(シャノンの定理)の内容標本化定理計算最高周波数が20kHzの信号を標本化定理に従ってディジタル化したい。元の信号を復元するために必要な最低の標本化周波数はおよそいくらかPCM符号化計算標本化周波数8kHz、量子化ビット数8ビット、モノラル(1チャネル)で10秒間の音声をPCM符号化したとき、データ量はおよそいくらか。ただし1Kバイト=10…パリティチェック計算7ビットのデータ 1011001 に偶数パリティ方式で1ビットのパリティビットを付加する。付加するパリティビットの値はどれかハミング距離計算2つのビット列 1011010 と 1001110 のハミング距離はいくらか誤り訂正符号ある符号の最小ハミング距離が3であるとき、この符号の誤り検出・訂正能力
残り3問を表示

技術要素9

このページの1,008問は一部です。登録すると基本情報技術者試験の全4,036問。

一問ごとにAIが「なぜ正解か・なぜ他が誤りか」まで解説。まちがえた問題は自動で復習に回り、暗記カードと模試まで無料で使えます。

登録は1分・クレジットカード不要。無料のまま練習・暗記カード・模試まで使えます。

過去問だけで合格できますか?

基本情報技術者試験は2023年の改訂以降、本試験問題が原則非公開で、公開されているのはサンプル問題が中心です。旧制度の過去問は科目Aの知識確認には有効ですが、科目B(擬似言語のアルゴリズム)は形式に慣れる演習量が合否を分けます。このページの演習問題は、解説つきで科目A相当の論点を一問ずつ確認できるように作っています。

基本情報技術者試験 過去問・一問一答(9ページ目)|AI解説つき演習問題|ukamiru