ipa-kei

基本情報技術者試験 科目B サンプル問題 問15（三目並べ・木構造の評価値）を、はじめての人向けに解説します。正解はア。盤面の中身は読まなくて大丈夫 ── 葉の評価値は図にもう書いてあるので、「相手の手番の節は子の最小」で下から持ち上げるだけです。

基本情報技術者試験 科目B サンプル問題 問14（関数findRank・summarize）を、擬似言語がはじめての人向けに解説します。正解はク。決め手は「小数点以下を切り上げた値」と sortedData[i ＋ 1] の2か所だけ。解答群は1番目と5番目が8つとも同じなので、決まるのは真ん中の3つです。

基本情報技術者試験 科目B サンプル問題 問13（関数search・2分探索の不具合）を、擬似言語がはじめての人向けに解説します。正解はウ。解答群の ア〜エ を4つともそのまま関数に入れて1周ずつまわし、low と high が動かないものを探します。

基本情報技術者試験 科目B サンプル問題 問11（関数binSort・ビンソート）を、擬似言語がはじめての人向けに解説します。正解はア。気づけば解けるのは1点 ── bins[data[i]] ← data[i] が、値をどの枡へ置いているかです。

基本情報技術者試験 科目B サンプル問題 問12（関数simRatio）を、擬似言語がはじめての人向けに解説します。正解はエ。気づけば解けるのは1点 ── 最後の行が返している cnt が、何を数えている箱かです。

基本情報技術者試験 科目B サンプル問題 問10（手続delNode・単方向リスト）を、擬似言語がはじめての人向けに解説します。正解はカ。単方向リストの「削除」は、要素を消すことではなく、向き先を付け替えることです。

基本情報技術者試験 科目B サンプル問題 問9（手続order・2分木）を、最初の3個だけ追って選択肢を絞る手順で解説します。正解はウ。降りる→戻る→右へ の3手で 8，4，9 が出れば、この並びで始まる選択肢は1つだけです。

基本情報技術者試験 科目B サンプル問題 問8（優先度付きキュー PrioQueue）を、擬似言語がはじめての人向けに解説します。正解はエ。キューの中身を1行ずつ書き出せば解けます。気をつけるのは、同じ優先度なら先に入れたほうから出ることだけ。

基本情報技術者試験 科目B サンプル問題 問7（関数factorial・再帰）を、擬似言語がはじめての人向けに解説します。正解はカ。n ＝ 4 を入れて6つの選択肢を全部計算し、24 になるものを選びます。

基本情報技術者試験 科目B サンプル問題 問6（関数rev・ビットの並びを逆にする）を、擬似言語がはじめての人向けに解説します。正解はア。気づけば解けるのは1点 ── 右端から1ビットずつ取り出して、別の変数の右端に積むと並びが逆になる、ということです。