問2基本情報技術者 平成30年度 春期
2 / 80問平成30年度 春期
図の線上を，点 P から点 R を通って，点 Q に至る最短経路は何通りあるか。
選択肢をえらぶと、答えと解説が出ます
選択肢をえらぶと、
ここに答えと解説が出ます
ここに答えと解説が出ます
正答 4解説
図は横に五つ，縦に四つの区画をもつ格子で，P は左下，Q は右上，R は P から右に二つ，上に二つ進んだ点にある。P から R へは右二つと上二つの並べ方で6通り，R から Q へは右三つと上二つの並べ方で10通りある。前半のどの道にも後半のどの道を続けられるので，最短経路は6通りと10通りの積の60通りになる。
KEY POINT
途中の点を通る最短経路の数は，前半の道の数と後半の道の数の積で求める「テクノロジ系」の他の問題
- 平成30年度 春期 問1ある整数値を，負数を2の補数で表現する2進表記法で表すと最下位2ビットは“11”であった。10進表記法の下で，その整数値を4で割ったときの余りに関する記述…
- 平成30年度 春期 問3AI におけるディープラーニングの特徴はどれか。
- 平成30年度 春期 問4入力記号，出力記号の集合が｛0，1｝であり，状態遷移図で示されるオートマトンがある。0011001110を入力記号とした場合の出力記号はどれか。ここで，S…
- 平成30年度 春期 問5次の二つのスタック操作を定義する。 PUSH n: スタックにデータ（整数値 n）をプッシュする。 POP: スタックからデータをポップする。 空のスタッ…
- 平成30年度 春期 問6リストを二つの1次元配列で実現する。配列要素 box[ i ] と next[ i ] の対がリストの一つの要素に対応し，box[ i ] に要素の値が入…
- 平成30年度 春期 問7表探索におけるハッシュ法の特徴はどれか。
出典：平成30年度 春期 基本情報技術者試験 午前 問2（独立行政法人 情報処理推進機構（IPA））
独立行政法人情報処理推進機構（IPA）が公表している過去問題です。IPA の「過去問題の使用について」に基づき、IPA が指定する形で出典を明記して掲載しています（利用の許諾申請は不要）。問題文・選択肢の内容は変えていません。本文は IPA が公表した問題冊子の頁を人が読んで起こし、別の読み手が原本と突き合わせています。その都合で、改行・字間の空白は省き、英数字の全角・半角は元とそろえていない箇所があります。図表は IPA が公表した問題冊子のものです。解説は当サイトが独自に作成したもので、IPA とは関係ありません。
独立行政法人情報処理推進機構（IPA）が公表している過去問題です。IPA の「過去問題の使用について」に基づき、IPA が指定する形で出典を明記して掲載しています（利用の許諾申請は不要）。問題文・選択肢の内容は変えていません。本文は IPA が公表した問題冊子の頁を人が読んで起こし、別の読み手が原本と突き合わせています。その都合で、改行・字間の空白は省き、英数字の全角・半角は元とそろえていない箇所があります。図表は IPA が公表した問題冊子のものです。解説は当サイトが独自に作成したもので、IPA とは関係ありません。