• ベストアンサー
  • 困ってます

基本情報 H17春午後問1 リストの次のポインタの値はどうやってわかるのでしょうか

今春基本情報を受ける者です。 解説を読んでもわかりません。root →0091・→0093・→0095・→  ... (間が抜けている) →00B0 0000 0091の後ろの・は次のポインタの値が入ってます 問題文中に要素の値とポインタの表がありますが、(間が抜けている) 部分は要素の数もポインタの値も書いてないのにどうして、 次にどこに進むのかが分かるのでしょう 教えてください

共感・応援の気持ちを伝えよう!

  • 回答数1
  • 閲覧数1412
  • ありがとう数6

質問者が選んだベストアンサー

  • ベストアンサー
  • 回答No.1
  • jjon-com
  • ベストアンサー率61% (1597/2589)

問題文は公式サイトを参照。 http://www.jitec.jp/1_04hanni_sukiru/mondai_kaitou_2005h17_1/2005h17h_fe_pm_qs.pdf リストの先頭を指すROOTのみ,1語(00FF番地)で1要素。 以降のリスト要素はすべて, >(2)リストの要素は連続する2語からなる。第1語には値が, >第2語には次の要素へのポインタが格納されている。 よって,「図2 主記憶の状態」の00FF番地からたどれば次のようになる。 +――+ |0100|00FF +――+   ↓ +――+ |0091|0100 +――+ |010A|0101 +――+   ↓ +――+ |0093|010A +――+ |0104|010B +――+   ↓ +――+ |0095|0104 +――+ |0116|0105 +――+   ↓ (間が抜けている) であるなら,次のリスト要素はこれだと断定できます。以降も同様です。 +――+ |0099|0116 +――+ |0110|0117 +――+

共感・感謝の気持ちを伝えよう!

質問者からのお礼

早速の回答本当に有難うございます。よく分かりました。 "連続する2語"は番地が連続している2語という意味 だったんですね。 試験がもうそこまで迫っているのに 午後問題でも比較的簡単な部類に入るだろうこの問題が さっぱり分からなくて、情けなくて本当に困ってました。 どうにか解けそうなので、とてもうれしいです。 有難うございました。

関連するQ&A

  • 基本情報平成4年春の問題

    基本情報平成4年春の問題で問題集の答えが、納得いきません。どなたかよったら 教えてください。 問題 リストヘの登録 次の流れ図中の(a)~(C)に適切な字句を補い,流れ図を完成せよ。 〔流れ図の説明〕 流れ図は,ファイルから数値データを読み込み,配列に格納するとともに,昇順にポイ ンタでつなぐ処理を表す。 (1)配列の要素は,データ領域(DATA)とポインタ領域(POlNTER)からなる。データ領域に は,数値データを読み込んだ順に格納する。ポインタ領域には,各数値データを昇順に 並べた場合,その数値データの直後にくるデータが格納されている配列要素番号を格納 する。1件の数値データをデータ領域に格納するたびに,対応するボインタ領域に値を 格納する。このとき,必要があればそれまでにセットしたポインタ領域の値を修正する。 (2)一番大きい値のデータが格納されている配 列要素のポインタ領域の値は,0にする。 一番小さい値のデータが格納されている配 列要素の要素番号を,変数MlNに格納する。 配列にデータが1件も格納されてし/ない場 合,変数MlNの値は0である。 (3)同じ値のデータが配列中に存在する場合、 先に格納されたデータほど小さい値とみなして処理を行う

  • 基本情報の参考書について

    基本情報試験を今度受けるのですが、お勧めの参考書などがあれば教えてください。 パソコンの勉強自体は3年前から初めてITパスポートは合格しました。 基本情報は問題や解説の単語自体に知らない言葉が多く・・・ 比較的誰にでも分かるような参考書があればお願いします。

  • 基本情報技術平成21年春午後問8の質問

    基本情報技術平成21年春午後問8の設問eとfの動作の追跡が理解できません。 何か勘違いをしているのだろうと思うのですが、ポイントがどこなのか判りません。 どなたか解説して頂けないでしょうか? 宜しくお願い致します 行番号12~14を取り去って~~の設問です

  • 基本情報の過去問

    基本情報の過去問が解説付きで載っている本とサイトを探しています。 今持っている参考書の過去問は解説があまり無くとても苦労しているので、何かオススメの本などはないでしょうか? あと午後問題対策やCASL2のオススメの本などがあれば教えて下さい。 よろしくお願いします!

  • 基本情報 14年秋期午後問(2)について

    こんにちは、2010年10月の基本情報技術者試験を受験して 午後試験で 50.50点だったものです。 趣味でプログラミングをしていて、 JavaScriptでポーカーを再現し、 同じくJavaScriptで音声は出ませんが、 http://sdin.jp/browser/casino/blackjack/ と同様の動作をするブラックジャックを作るくらいです。 ( CGI, サーバーのことはよくわかりません。) 現在 暇な時間をみて、4月の同試験の受験に向けて勉強しているのですが、 わからないことが出てきましたので、質問させていただきます。 以下のサイトをコピペして、みていただきたいのですが・・・ http://情報処理試験.jp/FE14b-pm/t02.html (1)「問2の設問2は、リストの要素のポインタの値を変えるだけなので、   そのオーダは、テキストの文章の行数に関係なく[定数]である。」 (2)「設問1は、二重ループである挿入ソートの値をずらしていく部分と   同様な処理なので、一重のループであり、オーダは [n] である。   よって、行数やCPの値でオーダは変化する。」 (1)、(2)のような解釈でよいのでしょうか。 もし間違っていたら、どなたか、教えていただけないでしょうか。 よろしくお願いします。

  • 基本情報 過去問16年 問4について

    基本情報資格の勉強をしているのですが、平成16年度の問4の問題でわからない点があるので教えてください。 問題は下記を参考にしていただきたいのですが、 http://情報処理試験.jp/FE16b-pm/t04.html 自分が持っている解説によると、 ”関数MToIntは後述するように、Frdx(関数MToIntではRdx)を基数とする数字列Fnum(関数MToIntではNum)を十進数に変換する。” つまり M進数→10進数→N進数 となり、これを前提に問題を解いていくようなのです。 しかし、私には”後述”の部分がどこかわかりません。 おそらくどこか問題の記述から10進数であることが、把握できるはずだと思うのですが、 どの個所から考えればよいのでしょうか?? あと他のサイトなどの解説を読んで見ると、変換する基数が10進数であることの説明が特に書いていない気がするのですが、変換する基数を10進数だとしなくても解ける問題なのでしょうか?? よろしくおねがいします。

  • 基本情報とソフトウェア開発の範囲内容について。

    基本情報とソフトウェア開発の範囲内容について教えてください。 数年前に基本情報を受けて不合格になりました。それから基本情報には一切触れずにベンダーの試験をいくつか取得しました。ネットワークや開発の知識は以前より増えています。本来、基本情報で基礎固めをしてソフトウェア開発を取得するという流れのようですが、私は来年末までにソフトウェア開発を取得したいと考えています。 実際に試験内容ですが、若干範囲に同じ部分があるようなのですが、基本情報を省いていきなりソフトウェア開発の試験を受験すべきなのか、基本情報から受験したほうがいいのか教えてください。 よろしくお願いします。

  • 基本情報試験の問題で

    基本情報試験の勉強で、この問題がよく意味がわかりません。答えはエだそうですが、どうしてこうなるんでしょうか?解説をお願いいたします。 ●2進の浮動小数点表示で誤差を含まずに表現できる10進数はどれか。 ア 0.2  イ 0.3 ウ 0.4       エ 0.5

  • 基本情報試験 午後の質問

    明日の基本情報のための勉強中です。 H13年春午後問1の問題をといています。 テキストを見ると浮動小数点のあらわし方として ・(-1)^S*(0.M)*2^(E-127) ・(-1)^S*(1.M)*2^E と書いてあるのですが、問題の解説には ・(-1)^S*(1.M)*2^(E-127) と書いてあります。 どちらが正しいのでしょうか?それともどちらとも正しいのでしょうか? 又、(0.M)を使うときと(1.M)を使うときの違いは何でしょうか?

  • 基本情報のCASLIIの平成18年春の問13

    基本情報のCASLIIの平成18年春の問13の問題です。 32ビットの2進数(被乗数)と15ビットの符号なし二進数(乗数)の乗算を行うプログラムなのですが、解説を読んでもわからない点があったので質問させていただきます。 32ビットの被乗数の方は上位16ビットと下位16ビットにそれぞれGR1,GR0に分けて格納しています。 ここで、GR1,GR0をGR3ビットだけ論理左シフトします。そうすると、上位16ビットの左端からGR3ビットはみ出します。解説のここまでは理解できたのですが、次からの文章が理解できませんでした。 「シフト前の下位(16-GR3)ビットがシフト後の上位(16-GR3)ビットとして残る。したがって下位語の上位GR3ビットを(16-GR3)ビット,つまりGR4ビット論理右シフトして,上位語の下位GR3ビットに転送する必要がある。」 というものです。 シフト前の下位(16-GR3)ビットというのはどこのことを指しているのか不明ですし、シフト後の上位(16-GR3)ビットも同様です。 また、なぜGR4ビット論理右シフトするとなぜ上位語に反映されるのかもわかりません。右シフトすれば上位語も右シフトされて反映下位から上位へビットが転送されないと思うからです。 ちなみに、GR3+GR4=16という関係を持っています。 それと、解説の画像は添付しておきます。