確認○×問題まとめ14SHAREポストシェアはてブLINEITパスポート講座のテクノロジ系14(アルゴリズムとプログラミング)の確認○×問題だけを集めました。問14-1-1情報を格納する表のことをテーブルと呼び、データを1行に並べたものをフィールド、表の列にあたるものをレコードという。答えを見る答え:×フィールドとレコードの説明が逆になっています。正しくは以下の記述となります。情報を格納する表のことをテーブルと呼び、データを1行に並べたものをレコード、表の列にあたるものをフィールドという。問14-1-2二つの変数xとyに対して、次の手続きを1から順に実行する。処理が終了したとき、xの値は”4”になる。(手続き)xに2を代入し、yに3を代入する。yの値から1を引いたものをyに代入する。xの値とyの値を加えたものをxに代入する。y≠1なら手続き2に戻り、y=1なら終了する。変数xと変数yの値を表にすると次のようになります。以上より、処理が終了したときのxの値は”5”になります。問14-1-3変数AとBに格納されているデータを入れ替えたい。データを一時的に格納するための変数をTMPとすると、次の手順によってデータを正しく入れ替えることができる。ここで”x←y”は、yのデータでxの内容を置き換えることを表す。変数AとBに格納されているデータを入れ替えたい場合、いきなり「A←B」としてしまうと、AのデータがBのデータで上書きされ、Aの内容が消えてしまいます。そこで、いったん変数TMPにAのデータを逃がしてやる必要があります。変数Aに格納されているデータを「a」、変数Bに格納されているデータを「b」として考えていきます。a問14-1-4木構造では、ひとつの親要素がもつ子要素は常に2つでなければならない。答えを見る答え:×ひとつの要素が複数の子要素を持ったデータ構造を木構造(ツリー構造)といいます。要素が最大で2つの子を持つ木構造のことを2分木(バイナリツリー)といいます。問14-1-5下から上へ品物を積み上げて、上にある品物から順に取り出す装置がある。この装置に対する操作は、次の二つに限られる。POP:一番上の品物を1個取り出す。最初は何も積まれていない状態から開始して、a、b、cの順で三つの品物が到着する。一つの装置だけを使った場合、以下のPOP操作で取り出される品物の順番として不可能なものが2つある。Out)の構造で保持します。push(プッシュ)で指定したデータを追加し、pop(ポップ)でデータを1個取り出します。c:[a,b,c]4pop:[a,b]→cを取り出す5次にpop操作をするとbが取り出されます。したがって、スタックではcの次にaを取り出すことはできません。]→aを取り出す以上より、POP操作で取り出される品物の順番として不可能なものは1つ(3.の順番)です。順に値を格納してから、取出しを続けて2回行った。2回目の取出しで得られる値は「1」である。Out)の構造で保持します。キューでは古いデータから先に取り出すため「8」、「1」、「6」、「3」の順に値を格納した場合、取り出しの順番も「8」、「1」、「6」、「3」の順になります。したがって、2回目の取出しで得られる値は「1」となります。問14-1-7スタックとキューの二つのデータ構造がある。次の手続を順に実行した場合、変数xに代入されるデータは「b」である。deq()、とそれぞれ表す。ややこしいのですが、図を描きながら考えるとわかりやすいと思います。pop():xに「スタックから取り出した値(b)」を代入するよって、変数xに代入されるデータは「b」となります。アルゴリズムとプログラミング1問14-2-1図1のように二つの正の整数A1、A2を入力すると、二つの数値B1、B2を出力するボックスがある。B1はA2と同じ値であり、B2はA1をA2で割った余りである。図2のように、このボックスを2個つないだ構成において、左側のボックスのA1として49、A2として11を入力したとき、右側のボックスから出力されるB2の値は「5」となる。