情報処理技術者試験-NAVI


第一種情報処理技術者 H15年春 午前 【問10】

A、B、Cの順序で入力されるデータがある。各データについてスタックへの挿入と取出しを一回ずつ
任意のタイミングで行うことができる場合、データの出力順序は何通りあるか。

        ←─┐ ┌──A,B,C          │ │          │ ↓         │ ス │         │ タ │         │ ッ │         │ ク │         └───┘

3
4
5
6


       


みんなの正解率:  74%  (121人のうち89人が正解)

キーワード:BNF B木 アドレス アルゴリズム スタック プログラム言語 ポインタ 再配置 和集合 正規分布


第一種情報処理技術者 H15年春の全キーワードをみる

解答と解説

解答:
解説:B木
階層の深さが同じになるように、ノードの分割と併合を行う。

スタック
関数や手続を呼び出す際に、戻り番地や処理途中のデータを一時的に保存するのに適したデータ構造。
キーワード:BNF B木 アドレス アルゴリズム スタック プログラム言語 ポインタ 再配置 和集合 正規分布


みんなの正解率:  74%  (121人のうち89人が正解)
      

スポンサードリンク


この問題のキーワード


BNF
【H26年春】 次のBNFにおいて非終端記号<A>から生成される文字列は... 正解率:82%
【H24年春】 次のBNFで定義される >DNA< に合致するものはどれ... 正解率:72%
【H23年春】 あるプログラム言語において、識別子(identifier)は、先頭が... 正解率:46%
【H20年秋】 次のBNFにおいて非終端記号 (A) から生成される文字列はどれか。... 正解率:62%
【H19年春】 あるプログラム言語において、識別子 (identifier) は、先... 正解率:64%
【H18年春】 次に示す記述は、BNFで表現されたあるプログラム言語の構文の一部であ... 正解率:72%

B木
【H28年秋】 あるB木は、各節点に4個のキーを格納し、5本の枝を出す。... 正解率:71%
【H20年秋】 B木に関する記述として、適切なものはどれか。... 正解率:74%
【H18年春】 データ構造に関する記述のうち、B木の説明として適切なものはどれか。... 正解率:61%
【H13年春】 データ構造に関する記述のうち、B木の説明として適切なものはどれか。... 正解率:62%
【H13年春】 不規則に配列されている多数のデータの中から、特定のデータを探し出すの... 正解率:51%
【H13年春】 fact(n)は、非負の整数 n に対して n の階乗 n! を返す... 正解率:71%

アドレス
【H28年春】 CPUのスタックポインタが示すものはどれか。... 正解率:67%
【H28年秋】 間接アドレス指定方式のアドレス部で指定するものはどれか。... 正解率:88%
【H28年春】 仮想記憶方式に関する記述のうち、適切なものはどれか。... 正解率:50%
【H28年秋】 ルータの機能に関する記述のうち、適切なものはどれか。... 正解率:53%
【H28年秋】 TCP/IPネットワークにおけるARPの説明として、適切なものはどれ... 正解率:88%
【H28年秋】 IPアドレス208.77.188.166は、どのアドレスに該当するか... 正解率:78%

アルゴリズム
【H28年秋】 0≦x≦1の範囲で単調に増加する連続関数 f(x) が f(0)<0... 正解率:84%
【H28年春】 仮想記憶方式に関する記述のうち、適切なものはどれか。... 正解率:50%
【H27年秋】 三つの媒体A〜Cに次の条件でファイル領域を割り当てた場合、割り当てた... 正解率:56%
【H27年秋】 公開鍵暗号方式の暗号アルゴリズムはどれか。... 正解率:63%
【H26年春】 記憶領域を管理するアルゴリズムのうち、ベストフィット方式の特徴として... 正解率:80%
【H26年秋】 無線LANを利用するとき、セキュリティ方式としてWPA2を選択するこ... 正解率:71%

スタック
【H28年秋】 逆ポーランド表記法で表された式を評価する場合、途中の結果を格納するた... 正解率:50%
【H28年春】 A、B、Cの順序で入力されるデータがある。... 正解率:50%
【H28年春】 CPUのスタックポインタが示すものはどれか。... 正解率:67%
【H27年春】 プログラムの実行に関する次の記述の下線部a〜dのうち、いずれかに誤り... 正解率:50%
【H26年秋】 プログラムの実行時に利用される記憶領域にスタック領域とヒープ領域があ... 正解率:25%
【H25年秋】 記憶領域の動的な割当て及び解放を繰り返すことによって、どこからも利用... 正解率:69%

プログラム言語
【H27年秋】 ソフトウェアの開発規模見積りに利用されるファンクションポイント法の説... 正解率:60%
【H26年春】 プログラム言語におけるデータ型に関する記述のうち、適切なものはどれか... 正解率:79%
【H25年春】 "プログラマは全て社員であり、社員の 10% を占める。社員は社員番... 正解率:58%
【H25年春】 ソフトウェアの開発規模見積りに利用されるファンクションポイント法の説... 正解率:71%
【H24年春】 プログラムに"事実"と"規則"を記述し、プログラム言語の処理系がもつ... 正解率:64%
【H23年春】 あるプログラム言語において、識別子(identifier)は、先頭が... 正解率:46%

ポインタ
【H28年春】 CPUのスタックポインタが示すものはどれか。... 正解率:67%
【H22年秋】 先頭ポインタと末尾ポインタをもち、多くのデータがポインタでつながった... 正解率:51%
【H21年秋】 n 個の要素xn が非常に大きいとき、実装方法 1 と実装方法 2... 正解率:63%
【H18年春】 データ構造に関する記述のうち、B木の説明として適切なものはどれか。... 正解率:61%
【H18年秋】 Javaの特徴に関する説明として、適切なものはどれか。... 正解率:47%
【H17年春】 抽象データ型の特徴を説明したものはどれか。... 正解率:43%

再配置
【H24年秋】 プログラム実行時の主記憶管理に関する記述として適切なものはどれか。... 正解率:68%
【H18年春】 データ構造に関する記述のうち、B木の説明として適切なものはどれか。... 正解率:61%
【H16年春】 磁気ディスク装置において、ファイルの書込みや削除を繰り返したところ、... 正解率:63%
【H16年春】 IP の上位プロトコルとして、コネクションレスのデータグラム通信を実... 正解率:66%
【H16年春】 インターネット上のメールサーバ間で電子メールを転送するときに使用され... 正解率:83%
【H13年春】 データ構造に関する記述のうち、B木の説明として適切なものはどれか。... 正解率:62%

和集合
【H27年秋】 集合 A、B、C に対して ここで、∪は和集合を、∩は積集合を、... 正解率:64%
【H25年春】 ここで、∪は和集合、∩は積集合、... 正解率:41%
【H24年秋】 全体集合S内に部分集合AとBがあるとき、... 正解率:44%
【H19年秋】 全体集合 S 内に部分集合 A と B があるとき、... 正解率:60%
【H18年春】 全体集合S内に部分集合AとBがあるとき、... 正解率:62%
【H18年秋】 A,B,C,D,Eは、ある関係Rの属性集合の部分集合であり、関数従属... 正解率:68%

正規分布
【H24年春】 M/M/1の待ち行列モデルにおいて、一定時間内に到着する客数の分布は... 正解率:82%
【H12年春】 キャパシティ管理に関する記述のうち、適切なものはどれか。... 正解率:42%
【H12年春】 コンピュータシステムの性能を向上させる方法に関する記述のうち、適切な... 正解率:55%
【H12年春】 関係データベースを利用しているシステムの性能改善に関して、問題点とそ... 正解率:39%
【H12年春】 信頼性に関する記述として、適切なものはどれか。... 正解率:51%
【H12年春】 システムインテグレーションに関する記述のうち、適切なものはどれか。... 正解率:49%


第一種情報処理技術者 H15年春の全キーワードをみる




H15年春 設問一覧
【問12】要求に応じて可変量のメモリを割り当てるメモリ管理方式がある。要求量以... 50%
【問13】整列法の特徴に関する記述 a、b、c と、その名称の適切な組合せはど... 37%
【問16】プロセッサの高速化技法の一つとして、コンパイルの段階で同時に実行可能... 54%
【問17】内部割込みの要因として、適切なものはどれか。... 73%
【問18】主記憶へのアクセスを高速化する技術の一つであるメモリインタリーブに関... 80%
【問19】ディスクアレイの構成方式の一つであるRAIDに関する記述のうち、適切... 73%
【問20】DMA制御方式による入出力処理の記述として、最も適切なものはどれか。... 74%
【問21】SCSIに関する記述のうち、適切なものはどれか。... 44%
【問22】汎用コンピュータのチャネル制御方式を用いた補助記憶装置とのデータ転送... 73%
【問23】コンカレント開発に関する記述のうち、適切なものはどれか。... 71%

 




第一種情報処理技術者の過去年度
H28年秋 [ 午前問題 ]H28年春 [ 午前問題 ]
H27年秋 [ 午前問題 ]H27年春 [ 午前問題 ]
H26年秋 [ 午前問題 ]H26年春 [ 午前問題 ]
H25年秋 [ 午前問題 ]H25年春 [ 午前問題 ]
H24年秋 [ 午前問題 ]H24年春 [ 午前問題 ]
H23年秋 [ 午前問題 ]H23年春 [ 午前問題 ]
H22年秋 [ 午前問題 ]H21年秋 [ 午前問題 ]
H21年春 [ 午前問題 ]H20年秋 [ 午前問題 ]
H20年春 [ 午前問題 ]H19年秋 [ 午前問題 ]
H19年春 [ 午前問題 ]H18年秋 [ 午前問題 ]
H18年春 [ 午前問題 ]H17年秋 [ 午前問題 ]
H17年春 [ 午前問題 ]H16年春 [ 午前問題 ]
H15年春 [ 午前問題 ]H14年春 [ 午前問題 ]
H13年春 [ 午前問題 ]H12年春 [ 午前問題 ]
H11年春 [ 午前問題 ]H10年春 [ 午前問題 ]