この連載では、これまでに実施された基本情報技術者試験の過去問題を例にして、最低でも 50 % 正解できる解き方を紹介します。

今回は、平成 24 年度 春期 問 8 「ビットの検査」を取り上げます。

問題に示された具体例を見てプログラムの機能を理解する

平成 24 年度 春期「ビットの検査」の問題を見てみましょう。 以下に、問題と解答へのリンクがありますので、問題にざっと目を通してください。

この問題の内容は、前半部（設問 1 、設問 2 ）と後半部（設問 3 ）の 2 部構成になっています。

前半部は、 8 ビットの引数 Data の中で、 8 ビットの引数 Mask で指定したビット位置にあるビットの値を検査した結果を返す BitTest 関数です。

後半部は、 8 ビットの引数 Data の中にある 1 の個数を返す BitCount 関数です。

前半部の BitTest 関数のプログラムは、以下に示したように、とてもシンプルであり、プログラムの機能を理解できれば、問題を解けるでしょう。 この前半部で、 50 % の正解を目指すことにします。

○整数型関数 : BitTest (8 ビット論理型: Data, 8 ビット論理型: Mask) 
○整数型: RC         /* 返却値 */
▲ a
| • RC ← 2         /* 返却値は 2 */
+―――
| ▲ b
| | • RC ← 0        /* 返却値は 0 */
| +―――
| | • RC ← 1        /* 返却値は 1 */
| ▼
▼
• return RC          /* RC を返却値として返す */

以下は、問題に示された BitTest 関数の説明です。この説明を読んだだけでは、プログラムの機能がよくわかりませんね。

〇整数型関数 : BitTest (8 ビット論理型: Data, 8 ビット論理型: Mask)

おそらく出題者も「説明だけではわからないだろう」と思ったのでしょう。 そこで、説明の後に、以下の具体例を示しています。

この具体例を見れば、プログラムの機能がわかるはずです。

　例えば，図 1 の例 1 では， Mask のビット番号 7 ～ 5 の 3 ビットが 1 であるので， Data のビット番号 7 ～ 5 の 3 ビットの値を検査し， 0 と 1 が混在しているので返却値 1 を返す。 例 2 では， Mask のビット番号 4 と 0 の 2 ビットが 1 であるので， Data の ビット番号 4 と 0 の 2 ビットの値を検査し，どちらも 1 であるので返却値 2 を返す。

BitTest 関数は、引数 Mask の中にある 1 の位置で、引数 Data をチェックする桁を指定します。 BitTest 関数は、返却値として、チェックする桁が全て 0 なら 0 を返し、 0 と 1 が混在していれば 1 を返し、全て 1 なら 2 を返します。

このように、問題に具体例が示されているときは、それを見れば、短い時間にプログラムの機能を理解できるようになっています。 問題に具体例があったら「ヒントだ！」と思ってください。

選択肢に示された変数に具体的なデータを想定して考える（設問 1 ）

プログラムの機能を理解できたので、設問を解いてみましょう。 設問 1 は、 BitTest 関数のプログラムの穴埋めです。 以下に、再度プログラムを掲載します。

空欄 a が真なら返却値を 2 にしています。 したがって、空欄 a は、チェックする桁が全て 1 であることの条件です。
空欄 b が真なら返却値を 0 にしています。 したがって、空欄 b は、チェックする桁が全て 0 であることの条件です。

○整数型関数 : BitTest (8 ビット論理型: Data, 8 ビット論理型: Mask) 
○整数型: RC         /* 返却値 */
▲ a
| • RC ← 2         /* 返却値は 2 */
+―――
| ▲ b
| | • RC ← 0        /* 返却値は 0 */
| +―――
| | • RC ← 1        /* 返却値は 1 */
| ▼
▼
• return RC          /* RC を返却値として返す */

以下は、空欄 a と空欄 b の選択肢です。

“&” は AND 演算（論理積）を意味し、 “|” は OR 演算（論理和）を意味しています。 これらは、条件を結ぶ論理演算ではなく、 2 つの 2 進数の対応する桁同士で論理演算をするものです。

それでは、これらの論理演算を使って、チェックする桁が全て 1 であることと、チェックする桁が全て 0 であることは、どうすれば判断できるのでしょうか？

ア　(Data & Mask) = "00000000" B
イ　(Data & Mask) = Data
ウ　(Data & Mask) = Mask
エ　(Data | Mask) = "00000000" B
オ　(Data | Mask) = Mask

こういうことを頭の中だけで考えていると、どんどん時間が経過してしまいます。 選択肢があるのですから、それらをよく見てください。

どの選択肢でも、行っている論理演算は、 Data & Mask（ AND 演算）と Data | Mask （ OR 演算）のいずれかなのですから、 Data と Mask に具体的なデータを想定して考えましょう。 そうすれば、短い時間に正解を選ぶことができます。

返却値が 2 （チェックする桁が全て 1 である）になる具体例として、問題に示されていた

Data = 00110011

および

Mask = 00010001

を想定してみましょう。

      00110011 Data
AND   00010001 Mask
――――――――――――――――――
      00010001

      00110011 Data
OR    00010001 Mask
――――――――――――――――――
      00110011

以上のように、 AND 演算の結果は 00010001 になり（これは、 Mask と同じであり選択肢ウです）、 OR 演算の結果は 00110011 になります（これは、 Data と同じであり選択肢にありません）。

したがって、選択肢ウが正解です。

返却値が 0 （チェックする桁が全て 0 である）になる具体例は、問題に示されていないので、先ほどの具体例をアレンジして

Data = 00110011

および

Mask = 10001000

を想定してみましょう。

      00110011 Data
AND   10001000 Mask
――――――――――――――――――
      00000000

      00110011 Data
OR    10001000 Mask
――――――――――――――――――
      10111011

以上のように、 AND 演算の結果は 00000000 になり（これは、選択肢アです）、 OR 演算の結果は 10111011 になります（これは、選択肢にありません）。

したがって、選択肢アが正解です。

具体例を想定してプログラムをトレースする（設問 2 ）

設問 2 は、 BitTest 関数で引数 Mask を 00000000 （チェックする桁の指定なし）としたときに、返却値として 0 を返すようにするには、プログラムをどのように修正すればよいかという内容です。 変更なしも含めて、以下の 3 つの修正案が示されています。

問題に

空欄 a と空欄 b には、設問 1 の正しい答えが入っているものとする

とあるので、ここでは、それぞれの空欄にプログラムを入れてあります。

▲ (Data & Mask) = Mask
| • RC ← 2
+―――
| ▲ (Data & Mask) = "00000000" B
| | • RC ← 0
| +―――
| | • RC ← 1
| ▼
▼
• return RC

▲ (Data & Mask) = "00000000" B
| • RC ← 0
+―――
| ▲ (Data & Mask) = Mask
| | • RC ← 2
| +―――
| | • RC ← 1
| ▼
▼
• return RC

• RC ← 2
▲ (Data & Mask) = "00000000" B
| • RC ← 2
▼
▲ (Data & Mask) = Mask
| • RC ← 1
▼
▼
• return RC

この設問は、具体例を想定してプログラムをトレースすることで、解くことができます。

Data = 00110011

および

Mask = 00000000

を想定してみましょう。

〔修正案 looks_one (変更なし) 〕

▲ (Data & Mask) = Mask
| • RC ← 2
+―――
| ▲ (Data & Mask) = "00000000" B
| | • RC ← 0
| +―――
| | • RC ← 1
| ▼
▼
• return RC(Data & Mask) = Mask となり、
変数 RC に 2 が格納される。返却値として 2 が返される

〔修正案 looks_two 〕

▲ (Data & Mask) = "00000000" B
| • RC ← 0
+―――
| ▲ (Data & Mask) = Mask
| | • RC ← 2
| +―――
| | • RC ← 1
| ▼
▼
• return RC(Data & Mask) = 00000000 となり、
変数 RC に 0 が格納される。返却値として 0 が返される

〔修正案 looks_3 〕

• RC ← 2
▲ (Data & Mask) = "00000000" B
| • RC ← 2
▼
▲ (Data & Mask) = Mask
| • RC ← 1
▼
▼
• return RC(Data & Mask) = 00000000 となり、
いったん変数 RC に 0 が格納される。(Data & Mask) = Mask ともなるので、
変数 RC が 2 で上書きされる。返却値として 2 が返される

以上のように、修正案 looks_one では、

Data & Mask = Mask

となるので、返却値として 2 が返されます。

修正案 looks_two では、

Data & Mask = 00000000

となるので、返却値として 0 が返されます。

修正案 looks_3 では、

Data & Mask = 00000000

となるので返却値を格納する変数 RC にいったん 0 が格納されますが、

Data & Mask = Mask

も成り立つので変数 RC が 2 で上書きされて、返却値として 2 が返されます。

したがって、修正案 looks_two だけが正しく動作し、選択肢イが正解です。

今回は、

• 「問題に示された具体例を見てプログラムの機能を理解する」
• 「選択肢に示された変数に具体的なデータを想定して考える」
• 「具体例を想定してプログラムをトレースする」

という解き方を紹介しました。

どの解き方にも「具体例」や「具体的」という言葉があります。 これは、他人（出題者）が作ったプログラムを短い時間で読み取るには、とにかく具体例を想定することが重要だからです。

今後も、この連載では、アルゴリズム問題で最低でも 50 % 正解できる解き方を、あれこれと紹介していきます。少しでも、皆様の参考になれば幸いです。

それでは、またお会いしましょう！

The post アルゴリズム問題 具体化すれば 50 ％ 以上正解できる「ビットの検査」 first appeared on 基本情報技術者試験 受験ナビ｜科目A・科目B対策から過去問解説まで 250本以上の記事を掲載.

冒頭の難しい問題が目立ったが、難易度はこれまでと同じ

今回の試験問題の内容も、ほぼ 100 % が過去問題の再利用でした。したがって、過去問題を数多く練習していれば、きっと合格点が取れたはずです。

冒頭に難しい問題が集中していて、目立ったかもしれませんが、全体的な難易度は、これまでの試験と同じでした。

以下は、今回の試験問題の分類と難易度を A, B, C で示したものです。この難易度は、私の講師経験から、

• 受講者のほぼ全員ができるものを A （やさしい）
• 半数ぐらいができるものを B （ふつう）
• ほとんどができないものを C （むずかしい）

としたものです。

※マネジメント系とストラテジ系は、全体で 1 つの分野にしています。

全80問の難易度を集計すると、

A が 28 問、
B が 48 問、
C が 4 問

です。

A が 90 % できて、 B が 50 % できて、 C が 25 % できる（四択問題なので最低でも 25 % できます）とすれば、 1 問が 1.25 点なので、得点の期待値は、

1.25 点 × ( 28 × 0.9 ＋ 48 × 0.5 ＋ 4 × 0.25 )
＝ 62.75 点

になり、ギリギリですが合格点の 60 点を超えています。

以下は、近年の午前免除試験の得点の期待値です。今回の 62.75 点という期待値は、これまでの試験と同じです。

見たことがない問題でも、知識を総動員すれば何とかなる

試験問題の内容は、ほぼ 100 % が過去問題の再利用なのですが、毎回 2 ～ 3 問くらいは「こんな問題を見たことがない！」という問題もあります。それらは、基本情報技術者試験ではなく、他の試験区分の過去問題だからです。

今回の試験では、以下の問題です。問 8 と問 34 は、応用情報技術者試験の過去問題です。問 38 は、情報セキュリティマネジメント試験の過去問題です。

基本情報技術者試験の午前免除試験を受けるために、他の試験区分の過去問題まで練習する必要はありません。したがって、この手の問題は、対処のしようがありません。

ただし、基本情報技術者試験の過去問題の練習で得た知識を総動員すれば、正解できる場合も多々あります。「見たことないからできない」とあきらめずに、「見たことないけれど何とかしよう」と思ってください。

以下に、何とかする例を示します。

解答　問 8 － イ　　問 34 － イ　　問 38 － イ

難しくて奇抜な過去問題であっても、きちんと練習しておこう

基本情報技術者試験の過去問題を練習していると、「こんな難しくて奇抜な問題は、何度も出ないだろう」と思う問題に遭遇することがあります。ところが、そういう問題であっても、出題されることがあるのです。

今回の試験では、以下の問題です。

問 22

家庭用の 100 V 電源で動作し，運転中に 10 A の電流が流れる機器を，図のとおりに 0 分から 120 分まで運転した。このとき消費する電力量は何 Wh か。ここで，電圧及び電流の値は実効値であり、停止時に電流は流れないものとする。また、力率は 1 とする。

ア　1,000　　イ　1,200　　ウ　1,500　　エ　2,000

過去問題は、「難しいか易しいか」「奇抜か普通か」に関わらず、同じ問題が何度も出題されます。難しくて奇抜な過去問題であっても、きちんと練習しておきましょう。それが、確実に得点をアップする秘訣です。

自分で解き方がわからなくても、過去問題であれば、インターネットを検索すれば、解き方を示した記事が見つかるはずです。この記事も、その 1 つですから、解き方を示しておきましょう。

解答　問 2 － ア　　問 3 － エ　　問 22 － ウ

以上、試験対策講座の講師として、誠に勝手ながら、試験問題の講評をさせていただきました。

無事に合格できた人は、ここで手を抜かずに、午後試験の学習を始めてください。

残念な結果になってしまった人は、ここで気落ちせずに、次の午前免除試験の合格を目指してください。

皆様のご健闘をお祈り申し上げます！

The post 基本情報技術者試験 午前免除（修了試験）の講評 ～ 2021年6月13日実施 first appeared on 基本情報技術者試験 受験ナビ｜科目A・科目B対策から過去問解説まで 250本以上の記事を掲載.

苦手を克服するには、短いプログラムを何度も練習して、穴埋めに慣れることが重要です。

そのために、実際の試験問題の一部をアレンジした練習問題を作りました。とても短い問題ですので、気軽に取り組んでください。

練習問題

◯文字列型: RadixConv(整数型: Frdx, 文字列型: Fnum, 整数型: Trdx)
  return IntToN(MToInt(Frdx, Fnum), Trdx)

◯整数型: MToInt(整数型: Rdx, 文字列型: Num)
  整数型: Idx, Val
  Val ← 0

  for (Idx を 1 から Length(Num) 以下まで 1 つずつ増加)
    Val ← a + ToInt(Substr(Num, Idx, 1))
  endfor

  return Val

◯文字列型: IntToN(整数型: Val, 整数型: Rdx)
  整数型: Quo	/* 商 */
  整数型: Rem	/* 剰余 */
  文字列型: Num  

  b
  Num ← ""

  while (Quo が Rdx 以上)
    Rem ← Quo mod Rdx
    Num ← ToStr(Rem) + Num  /* + は文字列を連結する演算子 */
    c
  endwhile

  d
  return Num

ポイント1: 自分にわかりやすい具体例を想定する

RadixConv 関数は、 M 進数字列を N 進数字列に基数変換するプログラムですが、 M と N のままではプログラムを読むことはできません。

M と N に、自分に分かりやすい具体例を想定してください。

ここでは以下のように想定します。

• M = 10, N = 2 として、 10 進数字列を 2 進数字列に変換すること
• 具体的な数字列として、 “12” という 10 進数字列を “1100” という 2 進数字列に変換する

これらの想定によって、 RadixConv 関数は、以下の処理を行うことになります。

図　RadixConv 関数が行う処理の具体例

◯文字列型: RadixConv(整数型: Frdx, 文字列型: Fnum, 整数型: Trdx)
  return IntToN(MToInt(Frdx, Fnum), Trdx)
10"12"2戻り値 "1100"10"12"2

これで、プログラムの内容を読めるはずです。同じ具体例を想定して、他の関数のプログラムも読んでみましょう。

ポイント2: 具体例で処理内容を理解し、選択肢をヒントにして穴埋めをする

まず、空欄 a がある MToInt 関数です。 MToInt 関数は、数字列を数値に変換して返します。

想定した具体例で、プログラムを読んでみましょう。

ここでは、
Rdx = 10 進数の数字列 Num = “12” を、
Val = 12 という整数値に変換
して返すことを想定します。

図　MToInt 関数が行う処理の具体例

◯MToInt(整数型: Rdx, 文字列型: Num)
  整数型: Idx, Val
  Val ← 0

  for (Idx を 1 から Length(Num) 以下まで 1 つずつ増加)
    Val ← a + ToInt(Substr(Num, Idx, 1))
  endfor

  return Val
10"12"2"12" の先頭から 1 文字ずつ取り出し、それを整数に変換する変換後の 12 を返す

この想定では、 Length(Num) は 2 です。したがって、 Idx をループカウンタとした繰り返しは、 Idx を 1, 2 と変化させて繰り返します。

繰り返しの中にある

Substr(Num, Idx, 1)

は、 “12” の先頭から 1 文字ずつ “1”, “2” を取り出します。

そして、

ToInt(Substr(Num, Idx, 1))

は、 “1”, “2” という数字を、 1, 2 という数値に変換します。関数は、 12 という戻り値を返すので、空欄 a がある

Val ← a+ ToInt(Substr(Num, Idx, 1))

は、 1, 2 から 12 を作り出し、それを Val に格納する処理です。

それでは、どうすれば 1, 2 から 12 を作り出せるでしょう。

もしも、手順が思い浮かばないなら、選択肢を見てください。選択肢の中に必ず正解があるのですから、選択肢を見れば「あっ、これだ！」と気付くはずです。

a に関する解答群
ア　Rdx
イ　Val
ウ　Val × Rdx
エ　Val ÷ Rdx

1, 2 から 12 を作り出すには、 1 を 10 倍して、それに 2 を足せばよいのです。つまり、

Val ← a+ ToInt(Substr(Num, Idx, 1))

の部分が、

Val ← [Val × 10] + 2

になればよいのです。ここでは、 Rdx = 10 を想定しているので、これに該当するのは、 Val × Rdx （選択肢ウ）です。

ポイント3: 具体的な場面を想定して穴埋めを行う

今度は、空欄 b, 空欄 c, 空欄 d がある IntToN 関数です。 IntToN 関数は、整数値を数字列に変換して返します。

想定した具体例で、プログラムを読んでみましょう。ここでは、
Val = 12 という整数値を、
Rdx = 2 進数の数字列 Num = “1100” に変換
して返すことを想定します。

◯文字列型: IntToN(整数型: Val, 整数型: Rdx)
  整数型: Quo	/* 商 */
  整数型: Rem	/* 剰余 */
  文字列型: Num  

  b
  Num ← ""

  while (Quo が Rdx 以上)
    Rem ← Quo mod Rdx
    Num ← ToStr(Rem) + Num  /* + は文字列を連結する演算子 */
    c
  endwhile

  d
  return Num
122除算の余りを上位桁に連結する"1100"

Rem ← Quo mod Rdx

の部分で、 Quo を Rdx = 2 で除算した余りを Rem に格納し、

Num ← ToStr(Rem) + Num

の部分で、それを数字にして、戻り値 Num （数字列）上位桁に連結しています。

どうして、これらの処理で、 12 を “1100” に変換できるのでしょう。

これは、手作業で 10 進数を 2 進数に変換する手順に当てはめればわかるはずです。

手作業で 12 という 10 進数を 2 進数に変換するには、以下のように 12 を 2 で除算して余りを得る処理を繰り返します。

これによって、変換後の 2 進数が下位桁から順に得られるので、後から得られた値を文字に変換して上位桁に連結すればよいのです。

このプログラムでは、被除数が Quo で、序数が Rdx = 2 です。 Quo の初期値は、 Val = 12 であるべきなので、空欄 b は Quo ← Val （選択肢オ）です。

◯文字列型: IntToN(整数型: Val, 整数型: Rdx)
  整数型: Quo	/* 商 */
  整数型: Rem	/* 剰余 */
  文字列型: Num  

  b
  Num ← ""
122

Rem ← Quo mod Rdx の部分で、 Rem に除算の余りを求めたら、次の繰り返し処理に備えて、 Quo の値を除算の商で更新するべきなので、空欄 c は Quo ← Quo ÷ Rdx （選択肢ア）です。

  while (Quo が Rdx 以上)
    Rem ← Quo mod Rdx
    Num ← ToStr(Rem) + Num  /* + は文字列を連結する演算子 */
    c
  endwhile
除算の余りを上位桁に連結する

“Quo が Rdx 以上” つまり “Quo が 2 以上” という条件で繰り返しを行っているので、繰り返しを抜けると Quo は 1 になっています。繰り返しを抜けたら最後に、この 1 を文字に変換して上位桁に連結する必要があるので、空欄 d は Num ← ToStr(Quo) + Num （選択肢ク）です。

  while (Quo が Rdx 以上)
    Rem ← Quo mod Rdx
    Num ← ToStr(Rem) + Num  /* + は文字列を連結する演算子 */
    Quo ← Quo ÷ Rdx
  endwhile

  d
  return Num
"1100"

10 進数を 2 進数に変換する手順は、基本情報技術者試験の受験者なら必ず知っておくべきことです。

それを知っていたからこそ、 “12” という 10 進数字列を “1100” という 2 進数字列に変換することを想定して、問題を解けたのです。

もしも、試験の出題範囲の中に、まだ手を付けてない分野があるなら、それがアルゴリズム問題のテーマとなることもあるので、必ず学習しておきましょう。

解答a － ウ, b － オ, c － ア, d ― ク

「習うより慣れろ」ということわざがあります。アルゴリズム穴埋め問題の克服に関しては、正にその通りでしょう。

この連載は、今回で最終回になります。もしも、これまでの記事の中に理解が不十分なものがあれば、何度も学習を繰り返して「慣れて」ください。そうすれば、多くの問題に共通した解法のポイントをつかめるはずです。

それでは、またお会いしましょう！

The post 具体的な値を入れるとプログラムがわかる練習問題｜アルゴリズムとプログラミング問題を解くコツ first appeared on 基本情報技術者試験 受験ナビ｜科目A・科目B対策から過去問解説まで 250本以上の記事を掲載.

苦手を克服するには、短いプログラムを何度も練習して、穴埋めに慣れることが重要です。

そのために、実際の試験問題の一部をアレンジした練習問題を作りました。 とても短い問題ですので、気軽に取り組んでください。

練習問題

◯Replace(文字型の配列: A, 文字型の配列: S, 文字型の配列: D, 文字型の配列: B)
  整数型: Aidx, Sidx, Didx, Bidx, Idx
  Aidx ← 0
  Bidx ← 0

  while (A[Aidx] が EOS と等しくない)
    if (A[Aidx] と S[0] が等しい)
      Idx ← Aidx
      a

      do
        Sidx ←　Sidx + 1
        Aidx ←　Aidx + 1
      while (bと A[Aidx] がどちらとも EOS と等しくない)

      if (c)
        Didx ← 0

        while (D[Didx] が EOS と等しくない)
          B[Bidx] ← D[Didx]
          Didx ← Didx + 1
          Bidx ← Bidx + 1
        endwhile
      else
        d
        Aidx ← Idx + 1
        Bidx ← Bidx + 1
      endif

      B[Bidx] ← A[Aidx]
      Aidx ← Aidx + 1
      Bidx ← Bidx + 1
    endif
  endwhile

  B[Bidx] ← EOS

ポイント1: 問題に示された具体例でプログラムの機能を理解する

問題文の説明を読んだだけでは、プログラムの機能を理解するのが困難な場合があります。 この問題では、理解を助けるために、具体例が図示されています。

以下のように、問題文の説明と具体例の図を対応させれば、プログラムの機能を理解できるでしょう。

　手続 Replace は、文字列を置換するプログラムである。 Replace には、文字型の配列の引数 A[], S[], D[], B[] があり、 A[] を先頭からコピーして B[] に格納する（ B[] は十分に大きいとする）。 このとき、 A[] 中に S[] と一致する文字列を見つけるたびに、 それを D[] の内容に置き換える。 このプログラムで扱う文字型の配列の添字は 0 から始まり、配列の末尾には定数 EOS が格納されている。

expand_more

ポイント2: プログラムを区切ってコメントを書き込む

プログラムの機能（概要だけで OK です）を理解できたら、プログラムを区切って、それぞれの区切りごとに、そこで何をしているかをコメントとして書き込んでみましょう（わかる範囲だけで OK です）。

以下に、区切りとコメントの例を示します。 ここでは、区切りの線とコメントを赤色で示していますが、試験当日は、問題用紙に鉛筆で書き込んでください。 こうすることで、プログラムの内容が、とても見やすくなるでしょう。

◯Replace(文字型の配列: A, 文字型の配列: S, 文字型の配列: D, 文字型の配列: B)
  整数型: Aidx, Sidx, Didx, Bidx, Idx
  Aidx ← 0
  Bidx ← 0

  while (A[Aidx] が EOS と等しくない)
  

    if (A[Aidx] と S[0] が等しい)     A[Aidx] と S[0] が等しい場合の処理
      Idx ← Aidx                      Idx に Aidx の値を保存する
      a

      do                              A [] と S[] が一致するかどうか繰り返しチェックする
        Sidx ←　Sidx + 1
        Aidx ←　Aidx + 1
      while (bと A[Aidx] がどちらとも EOS と等しくない)
      

      if (c)               A[] と S[] が一致した場合は、
        Didx ← 0                      B[] に D[] を格納する

        while (D[Didx] が EOS と等しくない)
          B[Bidx] ← D[Didx]
          Didx ← Didx + 1
          Bidx ← Bidx + 1
        endwhile
      else
        

        d                  A[Aidx] と S[0] が等しかったが、
        Aidx ← Idx + 1                A[] と S[] が一致しなかった場合の処理
        Bidx ← Bidx + 1
      endif
      
      

      B[Bidx] ← A[Aidx]               A[Aidx] と S[0] が等しくない場合は、
      Aidx ← Aidx + 1                 B[] に A[] を格納する
      Bidx ← Bidx + 1
    endif
  endwhile
  


  B[Bidx] ← EOS

ポイント3: 具体的な場面を想定して穴埋めを行う

プログラムを区切ってコメントを書けたら、穴埋めのある区切りごとに、具体的な場面を想定してみましょう。

まず、
A[1], A[2] の “a”, “b” が、
S[0], S[1] の “a”, “b” に一致する
場面を想定してみます。

これに関わるのは、空欄 a, 空欄 b, 空欄 c がある区切りです。 空欄 a と空欄 b がある区切りでは、 A[] と S[] が一致するかどうかをチェックしています。

  while (A[Aidx] が EOS と等しくない)
    if (A[Aidx] と S[0] が等しい)     A[Aidx] と S[0] が等しい場合の処理
      Idx ← Aidx                      Idx に Aidx の値を保存する
      a

      do                              A [] と S[] が一致するかどうか繰り返しチェックする
        Sidx ←　Sidx + 1
        Aidx ←　Aidx + 1
      while (bと A[Aidx] がどちらとも EOS と等しくない)

if (A[Aidx] と S[0] が等しい) 

の部分では、 Aidx が 1 であり、 A[1] と S[0] が等しいことをチェックします。

その後にある繰り返し処理で、 Sidx と Aidx の値を 1 ずつ増やします。 Sidx は、その名前から S[] の添字だとわかります。

A[1] と S[0] が等しいことをチェックした後は、 A[2] と S[1] が等しいことをチェックします。

したがって、空欄 a は S[Sidx] のSidx を 0 に設定する処理であり、Sidx ← 0 （選択肢オ）です。

  while (bと A[Aidx] がどちらとも EOS と等しくない)

の部分では、 A[Aidx] と S[Sidx] が等しい限りチェックが繰り返されます。 したがって、空欄 b は A[Aidx] = S[Sidx] （選択肢イ）です。

ポイント4: 選択肢を空欄に当てはめて考える

同じ場面を想定したまま、空欄 d がある区切りを見てみましょう。

ここでは、空欄 c の条件が真なら B[] に D[]を 格納する処理を行っています。

if (c)               A[] と S[] が一致した場合は、
  Didx ← 0                      B[] に D[] を格納する
  while (D[Didx] が EOS と等しくない)
    B[Bidx] ← D[Didx]
    Didx ← Didx + 1
    Bidx ← Bidx + 1
  endwhile

したがって、空欄 c は、 A[] と S[] が一致したことを判断する条件です。 どのような条件でしょうか？

もしも、プログラムを見ても処理が思い浮かばないなら、選択肢を見てください。

空欄 c の選択肢は、以下に示したア～カがあります。 これらの中に、 A[] と S[] が一致したことを判断できる条件があるのです。

b, c に関する解答群

ア

A[Aidx] と EOS が等しくない

イ

A[Aidx] と S[Sidx] が等しい

ウ

A[Aidx] と S[Sidx] が等しくない

エ

A[Aidx] と S[Sidx] が等しくなく、かつ S[Sidx] と EOS が等しくない

オ

S[Sidx] と EOS が等しい

カ

S[Sidx] と EOS が等しくない

これらの選択肢を 1 つずつ空欄 c に当てはめていくと、「あっ、そうか！」と気付くでしょう。

ここで想定している
A[1], A[2] の “a”, “b” が、
S[0], S[1] の “a”, “b” に一致する
場面では、 “A[Aidx] が S[Sidx] と等しい” という条件が真である限りチェックが繰り返され、 S[Sidx] が EOS になったときに、それまでの文字がすべて等しいことが確認され、繰り返しが終わります。

したがって、 A[] と S[] が一致したことを判断できる条件は、 “S[Sidx] と EOS が等しい” （選択肢オ）です。

ポイント5: 選択肢を見て「待てよ！」と思いとどまる

最後は、空欄 d がある区切りです。

ここでは、 A[Aidx] と S[0] が等しかったが、 A[] と S[] が一致しなかった場合の処理が行われます。

これは、これまでに想定した場面とは異なるので、
A[0] の “a” と S[0] の “a” が等しかったが、
A[1] の “a” と S[1] の “b” が等しくなかった
場面を想定してみましょう。

d                  A[Aidx] と S[0] が等しかったが、
Aidx ← Idx + 1                A[] と S[] が一致しなかった場合の処理
Bidx ← Bidx + 1

この場面では、　B[] に A[0] の “a” を格納します。 選択肢を見てみましょう。

a, d に関する解答群

ア

B[Bidx] ← A[Aidx]

イ

B[Bidx] ← S[0]

ウ

Idx ← 0

エ

Idx ← 1

オ

Sidx ← 0

カ

Sidx ← 1

これらの選択肢を見ると、「 B[] に A[0] を格納するのだから、選択肢アの B[Bidx] ← A[Aidx] だろう！」と思うでしょう。

しかし、ここで「待てよ！」と思いとどまってください。

B[] に格納する処理として、もう 1 つ、選択肢イの B[Bidx] ← S[0] があります。

A[Aidx] は、 A[] と S[] が一致するかどうかのチェックで Aidx に 1 を加えているので 0 ではなくなっています。
S[0] には、 Aidx が 0 のときの

if (A[Aidx] が S[0] と等しい)

というチェックが真だったのですから、 A[0] の “a” が入っています。

したがって、空欄 d は、 B[Bidx] ← S[0]（選択肢イ）です。

このように、同様の処理をしている選択肢がある場合は、最初に「これかな？」と思っても、そこで早合点せずに、他の選択肢も「もしかすると、これかも？」と確認するようにしてください。 選択肢は、大きなヒントなのですから、大いに活用しましょう。

解答a － オ, b － イ, c － オ, d ― イ

「習うより慣れろ」ということわざがあります。 アルゴリズム穴埋め問題の克服に関しては、正にその通りでしょう。

この連載では、これからも短い練習問題を掲載していきますので、穴埋めに慣れることを目指してください。

正解を見出すポイントとして、同じことが示されることもあると思いますが、それは、多くの問題に共通したポイントがあるからです。

それでは、またお会いしましょう！

The post 具体例からヒントを掴む練習問題｜アルゴリズムとプログラミング問題を解くコツ first appeared on 基本情報技術者試験 受験ナビ｜科目A・科目B対策から過去問解説まで 250本以上の記事を掲載.

苦手を克服するには、短いプログラムを何度も練習して、穴埋めに慣れることが重要です。

そのために、実際の試験問題の一部をアレンジした練習問題を作りました。 とても短い問題ですので、気軽に取り組んでください。

練習問題

swipeプログラムは横スクロールできます

問 4　「タブ文字を展開するプログラム」（平成 18 年度 秋期 午後）を一部改変

　手続 TabSpc は、タブ文字を展開するプログラムである。

1. TabSpc は、引数で指定された文字型配列 Src[] を先頭から調べ、 Src[] 中のすべてのタブ文字をそれぞれ一つ以上の間隔文字（スペース）に変換して、引数で指定された文字型配列 Dst[] に格納する。
2. 文字型配列の各要素には、文字を 1 文字ずつ順に格納し、最後の文字の次の要素にはシステム定数である EOS を格納する。 なお、配列の添字は 1 から始まり、添字の値を文字位置と呼ぶ。
3. Src[] 中にタブ文字が出現した場合、次の文字が最も近い右のタブ位置に格納されるように、タブ文字を一つ以上の間隔文字に置換して、 Dst[] （要素数は十分に大きいとする）に格納する。 ここで、タブ位置とは、整数型の引数 TabGap で渡されるタブ間隔（≧ 2）を用いて、次の式で計算される文字位置である。

   タブ位置 = タブ間隔 × n + 1 （ n は 1 以上の整数）

4. タブ間隔が 4 のときの実行例を図に示す。 “j” を Dst[] のタブ位置である文字位置 13 （ = 4 × 3 + 1 ）に格納したのでは、タブ文字が間隔文字に置き換わらないので、最も近い右のタブ位置である文字位置 17 （ = 4 × 4 + 1 ）に格納する。

swipeアルゴリズムは横スクロールできます

［プログラム］

◯TabSpc(文字型の配列: Src, 文字型の配列: Dst, 整数型: TabGap)
  整数型: Sidx, Didx, N, TabPos
  Sidx ← 1
  Didx ← 1

  while (Src[Sidx] が EOS とは等しくない) /* EOS: 文字列の終わりを表すシステム定数 */
    if (Src[Sidx] が TAB と等しい)        /* TAB: タブ文字を表すシステム定数 */
      N ← ( a ) ÷ TabGap
      TabPos ← TabGap × N + 1
      while (Didx が TabPos より小さい)
        Dst[Didx] ← SPC                 /* SPC: 間隔文字を表すシステム定数 */
        b
      endwhile
    else
      c
      Didx ← Didx + 1
    endif

    Sidx ← Sidx + 1
  endwhile

  Dst[Didx] ← EOS

設問

プログラム中のに入れる正しい答えを、解答群の中から選べ。

a に関する解答群

ア

Didx + 1

イ

Didx – 1

ウ

Didx + TabGap + 1

エ

Didx + TabGap – 1

b 、 c に関する解答群

ア

Didx ← Didx + 1

イ

Dst[Didx] ← Src[Sidx]

ウ

Dst[Didx + 1] ← Src[Sidx]

エ

Dst[Didx] ← Src[Sidx + 1]

ポイント1: プログラムを区切って見る

私の講師経験上、「アルゴリズムが苦手です！」という受講者の多くは、プログラム全体を一気に見て理解しようとします。 それでは、なかなか理解できなくて当然です。

プログラムというものは、全体をいくつかの部分に区切って見るものだからです。 「そんなこと言われても、どうやって区切ったらよいかわかりません！」だと思いますので、区切り方をアドバイスしましょう。

プログラムの処理の流れの種類は、
順次（まっすぐ進む）
分岐（条件に応じて選択する）
反復（条件に応じて繰り返す）
の 3 つです。

擬似言語では、何も指定しなければ順次になり、 if と endif で囲めば分岐になり、 while と endwhile で囲めば反復になります。 これらの表記に注目すれば、機械的に区切れるはずです。

プログラムを区切った例を下図に示します。

◯TabSpc(文字型の配列: Src, 文字型の配列: Dst, 整数型: TabGap)順次
  整数型: Sidx, Didx, N, TabPos
  Sidx ← 1
  Didx ← 1
while (Src[Sidx] が EOS とは等しくない) /* EOS: 文字列の終わりを表すシステム定数 */反復
  
  
  
  
  
  
  
  
  
  
  
  
  
endwhile
  Dst[Didx] ← EOS順次
if (Src[Sidx] が TAB と等しい)        /* TAB: タブ文字を表すシステム定数 */分岐
  N ← ( a ) ÷ TabGap
  TabPos ← TabGap × N + 1
  while (Didx が TabPos より小さい)
    Dst[Didx] ← SPC                 /* SPC: 間隔文字を表すシステム定数 */
    b
  endwhile
else
  c
  Didx ← Didx + 1
endif

Sidx ← Sidx + 1

プログラムを区切ったことで、空欄 a 、空欄 b 、空欄 c があるのが、分岐の部分だとわかります。 それがわかったら（ここが大事です！）、プログラム全体ではなく、分岐の部分だけを見てください。

この分岐は、どのような条件で分岐するのでしょう。

Src[Sidx] が TAB と等しい

という条件が真なら空欄 a と空欄 b がある上側の処理を行い、そうでないなら空欄 c がある下側の処理を行います。 これもプログラムの区切りです。 これらの区切りごとに、プログラムを見てください。

ポイント2: わかりやすい部分を先に穴埋めする

空欄の穴埋めは、わかりやすい部分から先に行ってください。 分岐の下側にある空欄 c の穴埋めが、わかりやすいでしょう。

ここでは、 Src[Sidx] が TAB と等しい という条件が真でないときの処理なのですから、 Src[] から取り出した文字（タブ文字でない文字）を、そのまま Dst[] に格納する処理です。

したがって、

Dst[Didx] ← Src[Sidx]

が適切であり、選択肢イが正解です。

ポイント3: 選択肢をヒントにして考える

それでは、空欄 a と空欄 b がある分岐の上側の処理を見てみましょう。

ここは、 Src[Sidx] が TAB と等しい という条件が真のときの処理なので、タブ文字を間隔文字に置き換える処理です。

  N ← ( a ) ÷ TabGap
  TabPos ← TabGap × N + 1
  while (Didx が TabPos より小さい)
    Dst[Didx] ← SPC                 /* SPC: 間隔文字を表すシステム定数 */
    b
  endwhile

空欄 a より空欄 b の方がわかりやすそうなので、空欄 b の穴埋めを先に行うことにしましょう。

さて、どのような処理をすればよいのでしょうか？

こういうことは、腕を組んで考えることではありません。 基本情報技術者試験の問題は、すべて多岐選択式です。 したがって、解答群に示された選択肢をヒントにして考えてください。

空欄 b の選択肢を以下に示します。

b 、 c に関する解答群

ア

Didx ← Didx + 1

イ

Dst[Didx] ← Src[Sidx]

ウ

Dst[Didx + 1] ← Src[Sidx]

エ

Dst[Didx] ← Src[Sidx + 1]

空欄 b の処理が、

選択肢アだったら？
選択肢イだったら？
選択肢ウだったら？
選択肢エだったら？

と考えると「あっ、そうか！」と気付くでしょう。

空欄 b は、 Dst[Didx] に必要な数だけ SPC （間隔文字）を格納する処理です。 1 つ SPC を格納したら、 Didx に 1 を加えて格納先を 1 つ先に進めます。

したがって、選択肢アの

Didx ← Didx + 1

が正解です。

ポイント4: 具体例を想定し、想定した値で計算する

それでは、最後に残った空欄 a の穴埋めです。

ここは、空欄 a から N（ タブ位置の計算式の n ）の値を求め、さらに N から TabPos （タブ位置）の値を求める処理です。 これは、かなり難しそうです。

  N ← ( a ) ÷ TabGap
  TabPos ← TabGap × N + 1

こういうときに頼りになるのが、問題に示された具体例です。

問題には、 TabGap（タブ間隔）= 4 としたときの具体例の図が示されていて、そこには、問題に示された

タブ位置 = タブ間隔 × n + 1 （ n は 1 以上の整数）

という計算で得られるタブ位置も示されています。 そして、

“j” を Dst[] のタブ位置である文字位置 13 （ = 4 × 3 + 1 ）に格納したのでは、タブ文字が間隔文字に置き換わらないので、最も近い右のタブ位置である文字位置 17 （ = 4 × 4 + 1 ）に格納する

という注意書きがあります。 おそらく、この注意書きが答えを見出すポイントなのでしょう。

この注意書きに注目して、具体例を想定してみましょう。

Src[] の文字位置 12 にあるタブ文字を展開するときに、 Dst[] のタブ位置が 13 でなく 17 になればよいわけです。

空欄 a の選択肢を見ると、どれも Dst[] の格納先である Didx が含まれています。 想定した場面では、

Didx = 13
TabGap = 4

なので、選択肢ア～エの値は、以下になります。

整数の割り算では、小数点以下がカットされることに注意してください。

a に関する解答群

ア

Didx + 1 = 12 + 1 = 13

イ

Didx = 1 = 12 = 1 = 11

ウ

Didx + TabGap + 1 = 12 + 4 + 1 = 17

エ

Didx + TabGap = 1 = 12 + 4 = 1 = 15

この 13, 11, 17, 15 をプログラムの空欄 a に入れて、 TabPos を求めると以下になります。

選択肢ア
  N ← (13) ÷ 4 ・・・ N は 3 になる。
  TabPos ← 4 × N + 1 ・・・ TabPos は 13 になる。

選択肢イ
  N ← (11) ÷ 4 ・・・ N は 2 になる。
  TabPos ← 4 × N + 1 ・・・ TabPos は 9 になる。

選択肢ウ
  N ← (17) ÷ 4 ・・・ N は 4 になる。
  TabPos ← 4 × N + 1 ・・・ TabPos は 17 になる。

選択肢エ
  N ← (15) ÷ 4 ・・・ N は 3 になる。
  TabPos ← 4 × N + 1 ・・・ TabPos は 13 になる。

ここでは、 TabPos が 17 になればよいので、選択肢ウが正解です。 やはり、注意書きが答えを見出すポイントでした。

解答a － ウ, b － ア, c － イ

「習うより慣れろ」ということわざがあります。 アルゴリズム穴埋め問題の克服に関しては、正にその通りでしょう。

この連載では、これからも短い練習問題を掲載していきますので、穴埋めに慣れることを目指してください。

正解を見出すポイントとして、同じことが示されることもあると思いますが、それは、多くの問題に共通したポイントがあるからです。

それでは、またお会いしましょう！

The post プログラムを分割するコツがわかる練習問題｜アルゴリズムとプログラミング問題を解くコツ first appeared on 基本情報技術者試験 受験ナビ｜科目A・科目B対策から過去問解説まで 250本以上の記事を掲載.

苦手を克服するには、短いプログラムを何度も練習して、穴埋めに慣れることが重要です。

そのために、実際の試験問題の一部をアレンジした練習問題を作りました。とても短い問題ですので、気軽に取り組んでください。

練習問題

問 4　「スタックを使って整数値を 10 進数字列に変換するプログラム」（平成 19 年度 秋期 午後）を一部改変

　スタックを使って整数値を 10 進数字列（文字列）に変換する IntFormat 関数である。 IntFormat 関数は、引数 Int で指定された整数値を 10 進数字列に変換し、その先頭の数字（文字）から 1 文字ずつ順に引数 Out[] に格納し、格納した文字数を引数 Len に格納する。整数値を 10 進数字列に変換する手順は、次のとおりである。

1. Int の値がゼロの場合は、 Out[0] に “0” を、 Len に 1 を格納して、関数を終了する。
2. Int の値が負の場合は、負符号を表す “-” を Out[] に格納し、 Int の値を正数に変換する。
3. Int の 1 の位から上位に向かって、 1 けたずつ 10 進数字に変換し、 Push 関数でスタックに積む。
4. スタックに積み終わったら、スタックに積んだ文字を順番に Pop 関数で取り出して Out[] に格納することによって、変換後の 10 進数字を正しい順序に並び替える。
5. Len に Out[] に格納した文字数を設定して、関数を終了する。

　引数の値をスタックに積む Push 関数と、スタックから取り出した値を戻り値として返す Pop 関数は、あらかじめ用意されているとする。配列の添字は 0 から始まり、 Out[] の要素数は十分に大きいものとする。プログラム中の各演算で、あふれは生じないものとする。 IntFormat 関数の変換例を下図に示す。

swipeアルゴリズムは横スクロールできます

［プログラム］

◯IntFormat(整数型: Int, 文字型の配列: Out, 整数型: Len)
  整数型: L, I, Idx
  文字型の配列: Chr ← {"0", "1", "2", "3", "4", "5", "6", "7", "8", "9"}
  文字型: T

  L ← 0

  /* 引数 Int がゼロの場合の処理 */
  if (Int が 0 )
    Out[L] ← Chr[Int]
    L ← L + 1
    Len ← L
    return
  endif

  /* 符号の処理 */
  if (Int が 0 より小さい)
    I ← -Int
    Out[L] ← "-"
    L ← 1 + 1
  else
    I ← Int
  endif

  /* 数値を 1 けたずつ数字に変換してスタックに格納する処理 */
  Push("#")     /* スタックに番兵として "#" を積む */

  while (I が 0 より大きい)
    Idx ← I - (I ÷ 10) × 10
    Push(Chr[Idx])
    I ← a
  endwhile

  /* スタックから取り出す処理 */
  T ← Pop()

  while (T が "#" でない)
    Out[L] ← T
    b
    T ← Pop()
  endwhile

  Len ← L
  return

設問　プログラム中のに入れる正しい答えを、解答群の中から選べ。

a に関する解答群
ア　I – 10
イ　I – I ÷ 10
ウ　I – ( I ÷ 10 ) × 10
エ　I ÷ 10

b に関する解答群
ア　L ← L + 1
イ　L ← L – 1
ウ　I ← I + 1
エ　I ← I – 1

ポイント1：数値と数字の違いを知る

数値と数字は、異なるものです。たとえば、 123 は、 1 つの数値です。これを画面に表示するときは、 “1”, “2”, “3” という 3 つの文字を表示することになります。

このように数値の 1 けたずつを 1 つの文字にしたものが数字です。

問題に示された IntFormat 関数の変換例を見てください。 IntFormat 関数は、引数 Int に指定された 123 という数値を、 “1”、”2″、”3″ という数字に変換して引数 Out[] に格納し、その文字数の 3 を引数 Len に格納するのです。

コンピュータの内部では、あらゆる情報を数値で表しています。したがって、 “1”, “2”, “3” という数字も、その実体は、それぞれの数字に割り当てられた文字コードの数値です。

何という数値が割り当てられるかは、使用する文字コード体系によって異なりますが、たとえば JIS X 0201 という文字コード体系では、
“1” は 49、
“2” は 50、
“3” は 51
です。 49 、50 、51 を文字型として画面に出力すると、それぞれに対応した “1”, “2”, “3” という数字が表示されるのです。

この問題では、文字コードは示されていません。その代わりに、

文字型の配列: Chr ← {"0", "1", "2", "3", "4", "5", "6", "7", "8", "9"}

という文字の配列を用意しています。

配列の添字が 0 から始まるとしているので、 Chr[0] ～ Chr[9] は、 0 から 9 の数値に対応する “0” ～ “9” という数字になります。

たとえば、変数 Idx の値が 5 なら、 Char[Idx] は、数値 5 に対応する “5” という数字になります。

ポイント2： コメントをヒントにして、問題文の説明とプログラムを対応付ける

この問題のように、処理の手順が示されている場合は、手順とプログラムを対応付けることで、空欄で行う処理がわかる場合がよくあります。

その際に、プログラムの中にあるコメントも大いに参考にしてください。試験問題のプログラムのコメントは、コメント（注釈）というよりは、ヒントだからです。

手順の説明の (1) は、プログラムで

/* 引数 Int がゼロの場合の処理 */

というコメントに対応した処理です。

ここには、空欄がないので (1) に示されている

Int の値がゼロの場合は、 Out[0] に “0” を、 Len に 1 を格納して、関数を終了する

という処理をやっているのだ、と考えるだけで OK です。プログラムの内容を詳しく見る必要はありません。

同様に、手順の説明の (2) は、プログラムの

/* 符号の処理 */

の部分に対応し、ここにも空欄がないので、プログラムの内容を詳しく見る必要はありません。

ポイント3： 具体的な数値を想定して処理の流れをトレースする

手順の説明の (3) は、プログラムの

/* 数値を1けたずつ数字に変換してスタックに格納する処理 */

に対応し、ここには空欄 a があるので、

Int の 1 の位から上位に向かって、 1 けたずつ 10 進数字に変換し、 Push 関数でスタックに積む

という説明と対応付けて、プログラムの内容を詳しく見てみましょう。

以下に、該当するプログラムの部分を示します。

  /* 数値を 1 けたずつ数字に変換してスタックに格納する処理 */
  Push("#")     /* スタックに番兵として "#" を積む */

  while (I が 0 より大きい)
    Idx ← I - (I ÷ 10) × 10
    Push(Chr[Idx])
    I ← a
  endwhile

プログラムを見る（読み取る）コツは、わかりやすい具体例を想定することです。

ここでは、変換する数値を格納している変数 I に 123 が格納されていることを想定してみましょう。

Int の 1 の位から上位に向かって、 1 けたずつ 10 進数字に変換し、 Push 関数でスタックに積む

という説明なので、 123 という数値を、 3, 2, 1 の順に、 “3”, “2”, “1” という数字に変換して、 Push 関数でスタックに積みます。

スタックに積むのは、”3″, “2”, “1” の順に変換しただけでは順序が逆だからです。
“1”
“2”
“3”
の順に変換してスタックに積み、それをスタックから取り出すと
“1”, “2”, “3”
という正しい順序にできます。スタックでは、積んだときと逆の順序で取り出すことになるからです。

それでは、プログラムを見てみましょう。

まず、

|・Idx ← I - (I ÷ 10) × 10

という処理の I に 123 を想定すると、

|・Idx ← 123 - (123 ÷ 10) × 10

になります。

123 ÷ 10 は、整数同士の割り算なので、小数点以下がカットされて（これは、とっても重要なことなので必ず覚えておいてください）、 12 になります。
× 10 で、それを 10 倍するので、
(123 ÷ 10) × 10 は、 120 になります。

したがって、

123 - (123 ÷ 10) × 10

は、 123 – 120 = 3 になって、変数 Idx には、 123 の最下位けたの 3 が得られます。

次に、

Push(Chr[Idx])

という処理の Idx に 3 を想定すると、

Push(Chr[3])

となります。 Chr[3] は “3” なので、これによって 3 という数値が “3” という数字に変換されて、スタックにプッシュされます。

次に、

I ← a

という処理に空欄 a があります。これは、次に同じ処理（最下位けたの数値を取り出して、それを数字に変換してスタックに積む）に合わせて、変数 I の値を更新する処理です。

この処理の前で、変数 I の値は 120 になっています。これを 12 に変換すれば、最下位けたが 2 になります。さあ、空欄 a では、どのような処理を行えばよいのでしょう？

ポイント4： 選択肢の変数に具体的な値を設定する

こういうことは、空欄を眺めて腕を組んで考えることではありません。基本情報技術者試験の問題は、すべて選択問題なのですから、必ず選択肢を見て考えてください。

以下に、空欄 a の選択肢を示します。

a に関する解答群
ア　I – 10
イ　I – I ÷ 10
ウ　I – ( I ÷ 10 ) × 10
エ　I ÷ 10

現時点で、変数 I は 120 です。これを 12 にしたいのですから、選択肢の変数 I に 120 を代入して、 12 になるものが正解です。

以下のように、選択肢エが正解です。繰り返しますが、整数の割り算では、小数点以下がカットされることに注意してください。

ポイント5： 同様の処理をしている部分と見比べる

手順の説明の（4）は、プログラムの

/* スタックから取り出す処理 */

に対応し、ここには空欄 b があるので、

スタックに積み終わったら、スタックに積んだ文字を順番に Pop 関数で取り出して Out[] に格納することによって、変換後の 10 進数字を正しい順序に並び替える

という説明と対応付けて、プログラムの内容を詳しく見てみましょう。

以下に、該当するプログラムの部分を示します。

  /* スタックから取り出す処理 */
  T ← Pop()

  while (T が "#" でない)
    Out[L] ← T
    b
    T ← Pop()
  endwhile

まず、

T ← Pop()

の部分でスタックから取り出した数字を変数 T に格納しています。

次に、

while (T が "#" でない)

は、スタックの末尾を示す番兵（目印となるデータのことで、ここでは “#” という文字です）を取り出すまで繰り返す、つまりスタックに積まれたデータをすべて取り出すまで繰り返すということです。

次に、

Out[L] ← T

で、取り出した数字 T を Out[L] に格納しています。

次に、

b

という空欄 b があります。

空欄bの穴埋めは、以下の解答群から選びます。さあ、どれでしょう？

b に関する解答群
ア　L ← L + 1
イ　L ← L – 1
ウ　I ← I + 1
エ　I ← I – 1

ここでは、プログラムの中で、同様の処理をしている部分と見比べる、ということをしてみましょう。

以下のオレンジ色文字の部分で、同様の処理をしています。

  /* 引数 Int がゼロの場合の処理 */
  if (Int が 0 )
    Out[L] ← Chr[Int]
    L ← L + 1
    Len ← L
    return
  endif

  /* 符号の処理 */
  if (Int が 0 より小さい)
    I ← -Int
    Out[L] ← "-"
    L ← 1 + 1
  else
    I ← Int
  endif

これらを見ると、 Out[L] にデータを格納したら、次の格納に備えて L の値を 1 増やす処理をしていることがわかります。空欄 b も同じはずです。

したがって、選択肢アの L ← L + 1 が正解です。

解答a － エ, b － ア

「習うより慣れろ」ということわざがあります。アルゴリズム穴埋め問題の克服に関しては、正にその通りでしょう。

この連載では、これからも短い練習問題を掲載していきますので、穴埋めに慣れることを目指してください。

正解を見出すポイントとして、同じことが示されることもあると思いますが、それは、多くの問題に共通したポイントがあるからです。

それでは、またお会いしましょう！

The post トレースのテクニックが身につく練習問題｜アルゴリズムとプログラミング問題を解くコツ first appeared on 基本情報技術者試験 受験ナビ｜科目A・科目B対策から過去問解説まで 250本以上の記事を掲載.

今回受験された人は ふりかえり の題材として、今後受験される人は対策の資料として、参考にしていただければ幸いです。

難易度は例年通り

今回の試験問題の難易度は、例年通りであり、きちんと勉強していれば、ちゃんと合格点を取れたでしょう。以下は、問題の分類と難易度を示したものです。

この難易度は、私の講師経験から、

• 受講者のほぼ全員ができるものを A （やさしい）
• 半数ぐらいができるものを B （ふつう）
• ほとんどができないものを C （むずかしい）

としたものです。

集計すると、

A が 19 問、
B が 52 問
C が 9 問

です。

A が 90 % できて、 B が 60 % できて、 C が 30 % できる（ 4 択問題なのでデタラメでも 25 % できるので 30 % としました）とすれば、正答数の期待値は、

19 問 × 0.9 ＋ 52 問 × 0.6 ＋ 9 問 × 0.3
＝ 51 問

になり、合格点の 80 問中 48 問以上に達しています。

マネジメント系とストラテジ系は、それぞれを1つの分野としています。

ほぼ全員ができる問題の例

今回の試験問題の中から、 A （やさしい）、 B （ふつう）、 C （むずかしい）の具体例をお見せしましょう。

まず、受講者のほぼ全員ができる A の問題です。もしも、このレベルの問題ができないなら「ちゃんと勉強」していないということです。

ちゃんと勉強していれば、「ベンチマークキング」という言葉の意味を知っているはずです。「優れた業績を上げている他社と自社を比較する」ことなので、選択肢イが正解です。

さらに、ちゃんと勉強していれば、

選択肢ア

「財務、顧客、内部プロセス、学習と成長」という言葉から「バランススコアカード」

選択肢ウ

「サービスレベル」という言葉から「SLA（Service Level Agreement）」

選択肢エ

「強み、弱み、機会、脅威」という言葉から「SWOT分析」

とわかるはずです。どれも、よく出題される用語です。

解答イ

半数ぐらいができる問題の例

次は、受講者の半数ぐらいができる B の問題です。

もしも、このレベルの問題ができないなら、何度も繰り返し練習して克服してください。このレベルの問題ができるかどうかが、合否の分かれ目になるからです。

SELECT クラス名, 教科名,  AVG(点数) AS 平均点
  FROM 中間テスト
  [　　a　　]

GROUP BY クラス名, 教科名 ORDER BY クラス名, AVG(点数) 

GROUP BY クラス名, 教科名 ORDER BY クラス名, 教科名

GROUP BY クラス名, 教科名, 学生番号 ORDER BY クラス名, 教科名, 平均点

GROUP BY クラス名, 平均点 ORDER BY クラス名, 教科名

SQL 文でデータをグループ分けする GROUP BY と、データを整列させる ORDER BY に関する問題です。

「クラスごと、教科ごと」は、 SQL 文で「クラス、教科名でグループ分けして」と表現することになるので、GROUP BY クラス名, 教科名が適切です。

「クラス名、教科の昇順」は、 SQL 文で「クラス名、教科の昇順に整列して」と表現することになるので、ORDER BY クラス名, 教科名 ASCが適切です。

昇順を意味する ASC は省略できるので、 ORDER BY クラス名, 教科名 とすることもできます。以上のことから、選択肢イが正解です。

SQL 文は、午前試験でも午後試験でもよく出題されるので、しっかりとマスターしておきましょう。

そのために、 SQL 文に関する過去問題を数多く解いてください。もしも、知らない構文に遭遇したら、そのつど、教材（きっと何らかの教材をお持ちでしょう）を参照して意味を調べてください。

解答イ

searchタグで関連記事をチェックSQL

ほとんどができない問題の例

最後は、受講者のほとんどができない C の問題です。

もしも、このレベルの問題ができなくても、あまり気にしないでください。 80 問中 48 問以上（ 60 % 以上）できれば合格なのですから、少しぐらいできない問題があっても合否には影響しないからです。

C レベルの問題は、それほど多くありません。今回は、 9 問でした。

「公開鍵暗号方式」や「ディジタル署名」の仕組みを知っていても、「ディジタル証明書」や「 TLS 通信」を知らないという人が多いでしょう。せっかくなので、この機会に覚えておきましょう。

ディジタル証明書

認証局（ CA ＝ Certificate Authority ）によって発行される証明書であり、暗号化やディジタル署名に使われる公開鍵の所有者が、ちゃんと認証局に申請を行っていることを示します。

TLS 通信

TLS（ Transport Layer Security ）というプロトコルを使った通信であり、公開鍵暗号方式を使って、通信相手の認証、暗号化、改ざんの検出を行えます。

この問題では、「利用者個人のディジタル証明書を用いた通信」なので、利用者の認証、利用者の PC から Web サーバ間の通信の暗号化、およびデータの改ざんの検出が行えます。これに該当するのは、選択肢エです。

利用者の PC がアクセスしているのが Web サーバであること（ DB サーバではありません）、認証の対象となるのが利用者であること（ DB サーバではありません）に注意してください。

解答エ

見たことない問題の例

これまでの午前免除試験の内容は、ほぼ 100 % が過去問題の再利用であり、それは今回も同様でした。

ただし、 1 問だけ「こんな問題見たことない！」というものがあったはずです。それは、以下の問題です。

この問題を見たことがなくても当然です。なぜなら、これは 応用情報技術者試験の過去問題（平成 29 年度 春期 問 2 ）だからです。

見るからに難しそうですが、たったの 1 問だけなのですから、まったく気にする必要はありません。とは言え「どうしても気になる」という人もいると思いますので、解説しておきましょう。

このような問題を解くときに「式を変形して正解を導こう」と考える必要はありません。

選択肢があるのですから、具体例を想定して、選択肢の中から最も適切なものを選べばよいのです。

たとえば、全体として n ＝ 2 を想定し、それぞれの選択肢で α の値を想定して、近似計算ができるかどうかを確認してみましょう。

以上のことから、選択肢アが正解ですが、いかがでしょうか。

もしも「具体例を想定するやり方でも難しい！」と思ったらなら、この問題を気にしないで構いません。たった 1 問題だけの応用情報技術者試験の問題なのですから。

解答ア

searchタグで関連記事をチェックテクニック 具体的な値を想定

以上、試験対策講座の講師として、誠に勝手ながら、試験問題の講評をさせていただきました。

無事に合格できた人は、ここで手を抜かずに、午後試験の学習を始めてください。残念な結果になってしまった人は、ここで気落ちせずに、午前試験と午後試験の学習を並行して進めてください。

いずれにしても、最終的なゴールは、 2020 年 10 月に開催予定の春期の代替試験です。皆様のご健闘をお祈り申し上げます！

The post 基本情報技術者試験 午前免除（修了試験）の講評 ～ 2020年6月14日実施 first appeared on 基本情報技術者試験 受験ナビ｜科目A・科目B対策から過去問解説まで 250本以上の記事を掲載.

苦手を克服するには、短いプログラムを何度も練習して、穴埋めに慣れることが重要です。

そのために、旧制度の午後試験のアルゴリズム過去問題の一部をアレンジした練習問題を作りました。とても短い問題ですので、気軽に取り組んでください。

練習問題

◯Split(整数型の配列: list, 整数型: num, 整数型の配列: slist1, 整数型の配列: slist2)
  整数型: num1, num2, i

  num1 ← num ÷ 2        /* slist1の要素数計算 */
  num2 ← num - num1     /* slist2の要素数計算 */

  for (i を 0 から num1 まで 1 ずつ増やす)
    slist1[i] ← list[i]
  endfor

  for (i を 0 から num2 まで 1 ずつ増やす)
    slist2[i] ←  a
  endfor

ポイント1: 変数に具体的な値を想定する

すべての問題に共通したポイントがあります。それは、変数に具体的な値を想定する ということです。

このプログラムには、配列の要素数として num 、num1 、num2 という変数が登場しますが、それらを「 num 、num1 、num2 は、何らかの値だ」と思っていたのでは、プログラムの内容をつかめないでしょう。

ポイント2: ループは最初の処理を想定する

「要素数 7 個の配列を 3 個と 4 個に分割する」という想定で、aの穴埋めをやってみましょう。

このaは、変数 i を使ったループ（繰り返し処理）の中にあります。きっと「うわっ！ ループだ！ 苦手だ！」という人が多いでしょう。

  for (i を 0 から num2 まで 1 ずつ増やす)
    slist2[i] ←  a
  endfor

ループの穴埋めをするポイントは、 最初の処理を想定する ということです。

「ループなのだから、最初から最後まで処理の流れを追いかける必要があるのでは？」と思っていたのでは、頭が混乱してしまいます。
「ループの穴埋めは、繰り返しのどの場面でも成り立つのだから、わかりやすい最初の処理を想定しよう」と割り切ってください。

そうすれば、ぐっと気持ちが楽になります。

ポイント3: 必ず解答群を見て考える

「考える」といっても、プログラムの空欄だけを見て考えるのではありません。これも、すべての問題に共通したポイントなのですが、必ず解答群を見て考える ようにしてください。

ここでは、

• 要素数 7 個の配列を 3 個と 4 個に分割する（ num = 7, num1 = 3, num2 = 4 ）
• i = 0

を想定しています。

したがって、

slist2[i] ← aの部分は、
slist2[0] ← aです。

配列 slist1 の先頭の要素である slist2[0] に代入するものが答えです。

さあ、これで穴埋めの準備がすべて整いました。

num = 7 、num1 = 3 、num2 = 4 、i = 0 を想定して list[3] になるものを、解答群から選んでみましょう。

変数のままの解答群は、以下のようになっています。

ア　list[i]　　
イ　list[num + i]
ウ　list[num1 + i]　　
エ　list[num2 + i]

これらに num = 7 、num1 = 3 、num2 = 4 、i = 0 を設定すると、以下のようになります。

ア　list[0]　　イ　list[7]
ウ　list[3]　　エ　list[4]

これらの中で、list[3] になっているのは、選択肢ウだけです。したがって、選択肢ウが正解です。

いかがでしょう。「あれあれ、できちゃった！」という気持ちになって、苦手意識が解消されたでしょう。

もしも、「 1 回練習しただけでは不安」なら、何度も繰り返し記事を読んで、ポイントをしっかりとつかんでください。

解答ウ

「習うより慣れろ」ということわざがあります。アルゴリズム穴埋め問題の克服に関しては、正にその通りでしょう。

この連載では、これからも短い練習問題を掲載していきますので、穴埋めに慣れることを目指してください。

正解を見出すポイントとして、同じことが示されることもあると思いますが、それは、多くの問題に共通したポイントがあるからです。

それでは、またお会いしましょう！

The post 配列を分割するプログラム（マージソート）｜アルゴリズムとプログラミング問題を解くコツ first appeared on 基本情報技術者試験 受験ナビ｜科目A・科目B対策から過去問解説まで 250本以上の記事を掲載.

やるべき問題とは、よく出る問題であり、かつ、練習すればできる問題（練習しないとできない問題）です。

【厳選問題 1 】
CPU がカチカチ信号で動作しているイメージをつかもう

「クロック周波数」や「 CPI 」という言葉をご存知ですか？ ご存知でないなら、この問題で覚えてください。

コンピュータの演算制御装置であるプロセッサ（ CPU とも呼びます）は、時計のようにカチカチと繰り返される電気信号で動作していて、これをクロック信号と呼びます。
1 秒間にプロセッサに与えられるクロック信号の数をクロック周波数と呼びHz（ヘルツ）という単位で示します。

たとえば、クロック周波数が 1 GHz なら、1 秒間に 1 G 個= 1 × 10⁹ 個のクロック信号がプロセッサに与えられます。

プロセッサが解釈・実行する命令は、命令の種類によって何個のクロック信号が必要なのかが決まっていて、これをCPI（ Cycles Per Instruction ）という単位で示します。

たとえば、3 個のクリック信号で解釈・実行できる命令の CPI は、3 です。ここまでが、この問題を解くために必要な知識です。

それでは、問題を解いてみましょう。

3 種類の演算命令があり、それぞれ CPI の値が異なります。ここでは、命令の構成比率（プログラムの中で使われている比率）が示されているので、3 つの命令を平均した CPI は、

になります。

プログラムの中には、全部で 1000000 命令あるので、プログラムを実行するのに必要はクロック数は、全部で

です。

これを 1 GHz のクロック周波数、つまり 1 秒間に 1 G 個= 1 × 10⁹ 個のクロック信号が与えられるプロセッサで実行するのですから、

かかります。したがって、選択肢イが正解です。

解答イ

【厳選問題 2 】
ターンアラウンドタイムの意味を知っていればわかります

選択肢に「処理待ち時間 = 」という式が並んでいますが、この問題のテーマは「処理待ち時間」ではありません。「ターンアラウンドタイムの意味を知っていますか？」 という問題です。

「ターンアラウンドタイム」は、「バッチ処理」の処理時間を示すものです。

バッチ（ batch ）は、「束」という意味であり、バッチ処理は「複数データをまとめて処理すること」を意味します。

たとえば、1 日の営業時間に発生した数多くのデータを、営業時間後にまとめて処理するのが、バッチ処理です。バッチ処理では、データの演算だけでなく、データの入出力にも多くの時間がかかります。

したがって、バッチ処理の処理時間であるターンアラウンドタイムは、

という式になります。

選択肢では、「データの演算時間」を「 CPU 時間」と示し、「データの入出力時間」を「入出力時間」と示しています。

さらに「処理待ち時間」という項目がありますが、これはバッチ処理にかかる時間なので、ターンアラウンドタイムに加えます。

以上のことから、

という式ができ、これを「処理待ち時間 = 」に変形すると、

になります。したがって、選択肢ウが正解です。

解答ウ

【厳選問題 3 】
落ち着いてやってみれば、とっても簡単な計算です

一見して「うわっ！ 難しそう」と思われる問題ですが、落ち着いてやってみれば、とっても簡単な問題です。こういう問題を練習しておくと、「やればできる！」という自信が付きます。

少しずつ問題の内容を見てみましょう。

あるオンラインリアルタイムシステムでは、20 件 / 秒の頻度でトランザクションが発生する

とは、単に「 1 秒間に 20 件の処理が発生する」と考えれば OK です。トランザクションは、処理のまとまりを意味する言葉であり、1 件、2 件と数えます。

このトランザクションは CPU 処理と 4 回の磁気ディスク入出力処理を経て終了する

とあり、さらに

磁気ディスク装置の入出力時間は 40 ミリ秒 / 回であり、CPU 時間は十分に短いものとする

なので、1 件のトランザクションの処理時間は、短い CPU 時間を無視して、4 回の磁気ディスク入出力処理だけの時間になります。

これは、4 回 × 40 ミリ秒 / 回 = 160 ミリ秒です。

それぞれの磁気ディスク装置が均等にアクセスされるとしたとき、このトランザクション処理には最低何台の磁気ディスク装置が必要か

ですから、1 秒間に 20 件のトランザクションを処理するために必要な磁気ディスク装置の台数を求めればよいのです。

1 件のトランザクションあたり 160 ミリ秒かかるので、1 台の磁気ディスク装置は、

のトランザクションを処理できます。0.25 という中途半端な処理はできないので、端数を切り捨てて 6 件です。

1 台で 6 件を処理できるので、20 件を処理するには、20 件 ÷ 6 件 = 3.33・・・台の磁気ディスク装置が必要であり、端数を切り上げて 4 台です。

したがって、選択肢イが正解です。どうです？ とっても簡単な問題だったでしょう！

解答イ

【厳選問題 4 】
この問題で第3正規形かどうかを判断する方法を覚えよう

発注伝票 (注文番号, 商品番号, 商品名, 注文数量)

ア  発注 (注文番号, 注文数量)
    商品 (商品番号, 商品名)

イ  発注 (注文番号, 注文数量)
    商品 (注文番号, 商品番号, 商品名)

ウ  発注 (注文番号, 商品番号, 注文数量)
    商品 (商品番号, 商品名)

エ  発注 (注文番号, 商品番号, 注文数量)
    商品 (商品番号, 商品名, 注文数量)

関係データベースの正規化理論がテーマの問題です。

正規化理論では、表の状態を「非正規形」「第 1 正規形」「第 2 正規形」「第 3 正規形」に区別し、それぞれ以下のように定義しています。

「繰り返し」「部分従属性」「推移従属性」が排除すべきものであり、すべてを排除した状態が第3正規形です。

非正規形

繰り返しがある。

第 1 正規形

繰り返しを排除している。

第 2 正規形

第 1 正規形を満たし、さらに部分従属性を排除している。

第 3 正規形

第 2 正規形を満たし、さらに推移従属性を排除している。

理論的に考えると難しいのですが、第 3 正規形とは、早い話が「主キーに従属した列だけの表」です。

主キーとは、レコード（行）を特定できるユニークな情報を持つ列です。
従属とは「列 A によって列 B が特定できる」ということです。

これを「 A → B 」のように矢印で示すとわかりやすいでしょう。

以下は、第 3 正規形の表の例です。A 、B 、C 、D 、E は、何らかの情報を持った列だとします。

主キーは、下線を付けた A です。主キー A から B 、C 、D 、E に向かって従属性の矢印が引けています。このような矢印だけが引ければ、第 3 正規形だと判断できます。

それでは、問題を見てみましょう。

問題では「表名（ 列名1, 列名2, ・・・）」という形式で表を示していますが、わかりやすいように列を枠で囲んで表を示します。

問題に示された「発注伝票」表は、「注文番号」と「商品番号」の 2 つの列をセットにして主キーにしています。このような主キーを「複合キー」と呼びます。

従属性の線を引くと、以下のように、「注文数量」は、複合キーの「注文番号」と「商品番号」に従属しますが、「商品名」は「商品番号」だけに依存します。

これを「部分従属性」と呼び、部分従属性の線があると第 3 正規形ではありません。第 3 正規形は、「主キーに従属した列だけの表」だからです。

このような場合には、「注文番号」と「商品番号」の複合キーに従属する「注文数量」を持つ表 1 と、「商品番号」に従属する「商品名」を持つ表 2 に分割します。

したがって、選択肢ウが正解です。

解答ウ

searchタグで関連記事をチェック正規化

【厳選問題 5 】
M や N を使った式は、具体例を想定すればわかります

問 41　(平成 22 年度 春期)

パスワードに使用できる文字の種類の数を M ，パスワードの文字数を n とするとき，設定できるパスワードの理論的な総数を求める数式はどれか。

M 種類の文字で文字数 n のパスワードを作ると、その総数はいくつになりますか？ という問題です。

このように M だの n だのと言っている問題には、定番の解法があります。それは、「 M や n に具体的な数値を想定する」です。

選択肢があるのですから、その具体例を代入して同じ値になるものが正解です。

例として、M = 3 種類の文字「 A 」「 B 」「 C 」で、文字数 n = 2 のパスワードを作るとしましょう。

パスワードの総数は、
「 AA 」「 AB 」「 AC 」「 BA 」「 BB 」「 BC 」「 CA 」「 CB 」「 CC 」
の 9 通りです。

選択肢に示された式に、M = 3、n = 2 を代入すると、以下になります。

選択肢ア

3² = 9

選択肢イ

( 3 × 2 × 1 ) / ( 1 ) = 6

選択肢ウ

( 3 × 2 × 1 ) / ( ( 2 × 1 ) × ( 1 ) ) = 3

選択肢エ

( 4 × 3 × 2 × 1 ) / ( ( 2 × 1 ) × ( 2 × 1 ) ) = 6

9 になっている選択肢アが正解です。

解答ア

searchタグで関連記事をチェックテクニック 具体的な値を想定

記事をお読みいただきありがとうございます。

もしも、一度解いただけでは、よくわからない問題があったなら、わかるまで何度でも練習してください。「やるべき問題」は「わかるまでやるべき問題」だからです。

この厳選問題大全集が、受験者の皆様のお役に立てば幸いです。

The post 「厳選5題」過去問と解説 | 平成22年度 春期 の過去問やるならこれをやれ first appeared on 基本情報技術者試験 受験ナビ｜科目A・科目B対策から過去問解説まで 250本以上の記事を掲載.

やるべき問題とは、よく出る問題であり、かつ、練習すればできる問題（練習しないとできない問題）です。

厳選問題looks_one自分流に具体例を書けばイメージをつかめます

この問題を見て「まったくイメージが思い浮かばない！」と思った人が多いでしょう。

このような問題は、自分流の具体例を書いてみましょう。 そうすれば、イメージをつかめます。 以下に具体例の例を示しますので、参考にしてください。

単方向リストですから、1 つの要素が「データの値」と「ポインタ（次にどこいつながっているか）」という 2 つの情報を持っています。

ここでは、要素数 5 個のリストを想定して、それぞれのデータを「あ」「い」「う」「え」「お」とします。

それぞれの要素に 100 番地、200 番地、300 番地、400 番地、500 番地という適当なアドレスを想定して、個々の要素のポインタを設定します。

先頭の要素のアドレスを持つ先頭ポインタと、末尾の要素のアドレスを持つ末尾ポインタがあるので、それらに 100 番地と 500 番地を設定します。 リストのつながりを矢印で示して、具体例のできあがりです。

具体例が書けたので、問題を解く準備ができました。 ポインタを参照する回数が最も多い操作を選ぶ問題なので、それぞれの選択肢の操作を実際にやってみましょう。

選択肢アの「リストの先頭にデータを挿入する」は、

1. 600 番地に「か」という要素を追加することを想定し、先頭ポインタを参照して（ 1 回目）、その 100 番地という情報を追加した要素のポインタに設定し、先頭ポインタを 600 番地に変更

します。

ポインタの参照は、1 回だけです。

選択肢イの「リストの先頭のデータを削除する」は、

1. 先頭ポインタを参照して（ 1 回目）
2. 先頭の要素のポインタを参照して（ 2 回目）、その 200 番地という情報を先頭ポインタに設定

します。

ポインタの参照は、2 回です。

選択肢ウの「リストの末尾にデータを挿入する」は、

1. 600 番地に「か」「次はなし」という要素を追加することを想定し、末尾ポインタを参照して（ 1 回目）、末尾の要素の「次はなし」を追加した要素の「次は 600 番地」に変更し、さらに末尾ポインタを「末尾は 600 番地」に変更

します。

ポインタの参照は、1 回だけです。

選択肢エの「リストの末尾のデータを削除する」は、

1. 末尾ポインタを参照して（ 1 回目）「末尾は 500 番地」を記憶しておき、
2. 先頭ポインタを参照して（ 2 回目）100 番地の要素にアクセスし、
3. その要素のポインタを参照して（ 3 回目）「次は 500 番地」ではないので 200 番地の要素にアクセスし、
4. その要素のポインタを参照して（ 4 回目）「次は 500 番地」ではないので 300 番地の要素にアクセスし、
5. その要素のポインタを参照して（ 5 回目）「次は 500 番地」ではないので 400 番地の要素にアクセスし、
6. その要素のポインタを参照して（ 6 回目）「次は 500 番地」なのでそれを「次はなし」に変更し、末尾ポインタを「末尾は 400 番地」に変更

します。

ポインタの参照は、6 回です。

以上のことから、ポインタを参照する回数が最も多い操作は、選択肢エです。

解答 エ

厳選問題looks_two事前にしっかりと練習しておけば試験当日に焦りません

もしも、この問題を試験当日に初めて見たら、「ジョブ」「多重度」「スプーリング」という言葉に惑わされて、「何これ！ どうやって解くの？」と大いに焦るでしょう。 こういう問題こそ、事前にしっかりと練習しておくべきです。

まず、言葉の意味を説明しましょう。

「ジョブ」

プログラムのことです。

「多重度」

同時に実行されるプログラムの数のことです。

ここでは、「多重度 1 」ですから、同時に実行されるプログラムはなく、1 つのプログラムの実行が終了してから、次のプログラムの実行が開始されます。

「スプーリング」とは、低速の周辺装置へ出力するデータを OS が預かる機能です。

ここでは、低速なプリンタへの印刷データを OS が預かっています。

問題文の 6. に

「スプーリングに要する時間など、条件に記述されていない時間は無視できる」

とあるので、スプーリングは瞬時に行われます。

したがって、CPU 処理と印刷処理を行う個々のジョブから見ると、CPU 処理が終わった時点で瞬時に印刷処理（実際にはスプーリング）が終了し、次のジョブを開始できます。

OS は、プリンタの処理速度に合わせて、預かった印刷データを出力します。

次に、それぞれの処理時間を確認しましょう。

ジョブは、全部で 4 つあり、それぞれが 20 分の CPU 処理と瞬時の印刷処理（スプーリング）を行います。

個々のジョブの印刷データが 400 M バイトで、プリンタの印刷速度が 100 M バイトあたり 10 分です。

したがって、個々のジョブの印刷には、400 M バイト × 100 M バイト × 10 分 ＝ 40 分かかります。

CPU 処理と印刷処理の順序を図に書いてみましょう。

4 つのジョブを A 、B 、C 、D とし、それぞれの CPU 処理と印刷処理を色分けして示します。 CPU 処理が終わると、すぐに次の CPU 処理が開始されること、印刷処理は、CPU 処理とは別に、順番に行われることがポイントです。

図を書いたことで、最初の CPU 処理を開始しから最後の印刷処理が終了するまでの時間は、180 分あることがわかりました。 ウが正解です。

解答 ウ

厳選問題looks_3ハードウェアの問題は 2 進数の問題です

問 25　(平成 24 年度 春期)

7セグメント LED 点灯回路で，出力ポートに 16 進数で 6D を出力したときの表示状態はどれか。 ここで， P7 を最上位ビット(MSB)， P0 を最下位ビット( LSB )とし， ポート出力が 1 のとき， LED は点灯する。

ア　

イ　

ウ　

エ　

私の講師経験では、「ハードウェアが苦手です」という受験者が多いようです。

そんな人が、この問題を見たら「何これ？ 電気回路なんてわからない！」と思うでしょう。

でも、ご安心ください。

基本情報技術者試験のハードウェアの問題は、結局のところ 2 進数の問題だからです。 電気回路がわからなくても、 2 進数がわかれば問題を解けます。

ディジタルの電気回路では、1 本の電線で 2 進数の 1 桁の情報が伝達されます。

この問題では、出力ポート（データを出力する窓口）にある P0 ～ P7 の 8 本の電線を使って、8 桁の 2 進数が出力され、それぞれが 7 セグメント LED の a ～ Dt に接続されます。

7セグメント LED とは、7 つの LED を数字の 8 の形に並べ、それらのいくつかを点灯させることで数字や文字の形にするものです。 この LED には、小数点（ドット）を示す LED もあります。

問題に、「ポート出力が 1 のとき、LED は点灯する」とあります。

これは、P0 ～ P7 の 8 本の電線につながった a ～ Dt のうち、1 が伝達されているものが点灯するという意味です。

ここでは、16 進数で 6D ＝ 2 進数で 01101101 を出力しています。

P7 が最上位ビットで、P0 が最下位ビットなので、Dt 、g 、f 、e 、d 、c 、b 、a のうち、1 になっている g 、f 、d 、c 、a が点灯します。

これによって、数字の 5 の形になります。 正解は、ウです。

解答 ウ

厳選問題looks_4算数の文章問題の大人版だと思って解いてください

この問題を見て「何これ？ 工数の計算方法なんて知らない！」と思ったなら、心配しなくて大丈夫です。

基本情報には、事前に公式を暗記する必要がある問題が出たことがありません。 常識的な考えで計算できます。

小学校や中学校の算数で、「文章問題（文章を読んで計算式を考える問題）」がありましたが、その大人版のようなものです。

それでは、常識的な考えで、問題を解いてみましょう。

基本設計書は、80 枚のうち 80 枚が作成済みなので、残りの工数はありません。

概要設計書は、300 枚のうち 200 枚が作成済みなので、残り 100 枚です。 1 枚当たりの所要工数が 2 人時なので、この 100 枚には 2 × 100 ＝ 200 人時の工数がかかります。

詳細設計書は、500 枚のうち 50 枚が作成済みなので、残り 450 枚です。 1 枚当たりの所要工数が 2 人時なので、この 450 枚には 2 × 450 ＝ 900 人時の工数がかかります。

以上のことから、3 種類の設計書全ての作成を完成させるために必要な今後の工数は、200 人時 ＋ 900 人時 ＝ 1100 人時であり、ウが正解です。

解答 ウ

厳選問題looks_5花形、金のなる木、問題児、負け犬は、そう呼ばれる理由で覚えよう

この問題を見て「何これ？ 花形って役者のことじゃないの！」と思われて当然です。 もともと英語だった言葉を、日本人の感覚に合わせて意訳したものだからです。

プロダクト・ポートフォリオ・マネジメント（ Product Portfolio Management ＝ PPM ）は、1970 年代に米国の Boston Consulting Group が提唱した経営資源（製品や事業など）のマネジメント手法です。 経営資源を、市場成長率と市場占有率の高低から、Stars 、Cash Cows 、Question Marks 、Dogs の 4 つに分類します。

これらが、「花形」「金のなる木」「問題児」「負け犬」と意訳されているのです。 それぞれが何であるかは、丸暗記ではなく、そう呼ばれる理由を納得して覚えてください。 そうすれば、決して忘れません。

市場成長率が高ければ、お金がかかることになります。 市場占有率が高ければ、お金を稼ぐことになります。

• 市場成長率が高く、市場占有率も高い経営資源は、お金がかかりますが、お金も稼ぐので、花形です。
• 市場成長率が低く、市場占有率が高い経営資源は、お金がかからないのに、お金を稼ぐので、金のなる木です。
• 市場成長率が高いのに、市場占有率が低い経営資源は、お金をかけているのに、お金を稼がないので、問題児です。
• そして、市場成長率が低く、市場占有率も低い経営資源は、お金がかかりませんが、お金も稼がないので、負け犬です。

それでは、選択肢を見てみましょう。

選択肢アは、市場成長率、市場占有率ともに高い製品なので、花形です。 したがって、正解はアです。

念のため他の選択肢も見ておきましょう。

選択肢イ

市場成長率、市場占有率ともに低い製品なので、負け犬です。

選択肢ウ

市場成長率が高く、市場占有率が高い製品なので、問題児です。

選択肢エ

市場成長率が低く、市場占有率が高い製品なので、金のなる木です。

解答 ア

記事をお読みいただきありがとうございます。

もしも、一度解いただけでは、よくわからない問題があったなら、わかるまで何度でも練習してください。 「やるべき問題」は「わかるまでやるべき問題」だからです。

この厳選問題大全集が、受験者の皆様のお役に立てば幸いです。

The post 「厳選5題」過去問と解説 | 平成24年度 春期 の過去問やるならこれをやれ first appeared on 基本情報技術者試験 受験ナビ｜科目A・科目B対策から過去問解説まで 250本以上の記事を掲載.