【 基本情報技術者 】平成21年 春期 午前 問6 リスト構造

配列と比較した場合の連結リストの特徴に関する記述として，適切なものはどれか。

ア　要素を更新する場合，ポインタを順番にたどるだけなので，処理時間は短い。

イ　要素を削除する場合，削除した要素から後ろにあるすべての要素を前に移動するので，処理時間は長い。

ウ　要素を参照する場合，ランダムにアクセスできるので，処理時間は短い。

エ　要素を挿入する場合，数個のポインタを書き換えるだけなので，処理時間は短い。

【解説】

リスト構造とは、ポインタ型（アドレス指定型）のデータをつないで、全体を操作できるようにしたデータ構造です。

この構造で表現されるデータの並びをリスト（連結リスト）といいます。

連結リストは値の後ろに次の要素のデータ位置を示すへのポインタを付けデータを連結していくデータ構造です。

配列との比較ですが、データの更新や参照は　ポインタをたどっていく必要がないため　配列　のほうが高速です。
しかし　要素の挿入・削除は配列は　データをすべて移動しなければなりませんので、数個の要素のポインタを　付け替えるだけでできる　連結リスト　のほうが高速に処理できます。

選択肢　イとエは　配列に関する説明です。

選択肢　アの更新の場合、「ポインタを順番にたどる」行動は、配列に比べ処理時間は長くなります。

【解答】エ

マネジメント系・ストラテジ系の勉強

基本情報技術者試験は　幅広い知識が必要となります。

情報分野に関する　テクノロジ系だけではなく、
システム開発技術や　プロジェクトのマネジメント方法　についての　マネジメント系

企業活動や経営、システム戦略　についての　ストラテジ系
と呼ばれる分野も出題されます。

このマネジメント系・ストラテジ系は、平成２１年度の新試験方式になってからできた　新しい分野です。

午前試験で、
マネジメント系は 80問中10問
ストラテジ系は　80問中20問
出題されます。

計30問も出題されるわけですから、基本情報の合格には　必須　となります。

しかし残念ながら、数年たったとはいえ、定番分野と比べれば　過去問は圧倒的に少ないのです。

そこでもし、　「基本情報の過去問だけでは少ない」　となったら・・・

初級シスアド や ITパスポート の過去問　を解いてみましょう！

多くの過去問解き、問題傾向を読み取り、
問題を少し変えられても解けるよう応用力を身につけましょう。

擬似言語 過去問の解説を 限定公開します。

あなたは　なぜ、「基本情報技術者試験」の受験をお考えになったのでしょうか？

もしかしたら、あなたにとって、仕事上必要な資格なのかもしれません。

また、何度か挑戦して、未だ合格証書を手にできていないのかも知れません。

例えＩＴ関連の職に就いたとしても、幅広い知識を求められる「基本情報技術者試験」は、誰にとってもそう簡単な試験ではないと、察します。

午前問は、知識優先の試験ではありますが、午後問は、「アルゴリズムの理解」に重点が置かれています。
「情報技術者試験」特有の読解力が求められる問題に、少な 
からず戸惑いを覚える方もいらっしゃるでしょう。
その分、ＩＰＡが示してくれる解答だけでは、理解しにくい点を感じる方も多いのではないでしょうか？

「擬似言語過去問解説」は、情報が多い午前問に対し、テキストや問題集の中でも情報が少ない「擬似言語」に焦点を当てています。

午後問題は、得意な方と不得意な方が大きく分かれるところです。
さらにその中でも、問8の必須問題である擬似言語では、合格者と不合格者の点差が大きく開く問題でもあります。

過去問をこなすことで、少しでも問題に慣れておきたい方に、そして、ＩＰＡの情報だけでは、擬似言語問題の解答に不安を抱く方に、この「擬似言語過去問解説」を、お勧めします。

なにより、理解しがたい点は、問合せをすれば応えてくれるメールサポート付です。
擬似言語問題の「個別指導」と考えてはいかがでしょうか？

この価格でのご提供は、2013年6月30日までの限定販売です。
気になる方は、↓↓↓↓↓↓↓↓↓↓↓↓↓↓　を　クリック！