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

要求に応じて可変量のメモリを割り当てるメモリ管理方式がある。要求量以上の大きさをもつ未使用領域のうちで最小のものを割り当てる最良適合 (best-fit) アルゴリズムを用いる場合、未使用領域を管理するためのデータ構造として、メモリ割当て時の処理時間が最も短いものはどれか。

ア	空き領域のアドレスをキーとする2分探索木
イ	空き領域の大きさが小さい順の片方向連結リスト
ウ	空き領域の大きさをキーとする2分探索木
エ	アドレスに対応したビットマップ

　 　 　 　


みんなの正解率： 　50%　　（108人のうち54人が正解）

キーワード：

2分探索木 BNF B木 アドレス アルゴリズム スタック プログラム言語 ポインタ 再配置 和集合 正規分布 連結リスト

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


スポンサードリンク

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

【H28年秋】 あるB木は、各節点に4個のキーを格納し、5本の枝を出す。...	正解率：65%
【H20年秋】 B木に関する記述として、適切なものはどれか。...	正解率：74%
【H18年春】 データ構造に関する記述のうち、B木の説明として適切なものはどれか。...	正解率：61%
【H13年春】 データ構造に関する記述のうち、B木の説明として適切なものはどれか。...	正解率：62%
【H13年春】 不規則に配列されている多数のデータの中から、特定のデータを探し出すの...	正解率：51%
【H13年春】 複数の英字と区切り記号”.”1個からなる文字列を探索する。”*”は長...	正解率：65%

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

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

【H28年秋】 逆ポーランド表記法で表された式を評価する場合、途中の結果を格納するた...	正解率：52%
【H28年春】 A、B、Cの順序で入力されるデータがある。...	正解率：50%
【H28年春】 CPUのスタックポインタが示すものはどれか。...	正解率：67%
【H27年春】 プログラムの実行に関する次の記述の下線部a〜dのうち、いずれかに誤り...	正解率：50%
【H26年春】 命令のアドレス部から実効アドレスを生成する方式のうち、絶対アドレス方...	正解率：64%
【H26年秋】 プログラムの実行時に利用される記憶領域にスタック領域とヒープ領域があ...	正解率：25%

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

【H28年春】 CPUのスタックポインタが示すものはどれか。...	正解率：67%
【H26年春】 命令のアドレス部から実効アドレスを生成する方式のうち、絶対アドレス方...	正解率：64%
【H24年秋】 CPU のスタックポインタが示すものはどれか。...	正解率：63%
【H22年秋】 先頭ポインタと末尾ポインタをもち、多くのデータがポインタでつながった...	正解率：51%
【H21年秋】 n 個の要素xn が非常に大きいとき、実装方法 1 と実装方法 2...	正解率：63%
【H18年春】 データ構造に関する記述のうち、B木の説明として適切なものはどれか。...	正解率：61%

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

【H27年秋】 集合 A、B、C に対して ここで、∪は和集合を、∩は積集合を、...	正解率：65%
【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年春】 コンピュータシステムの性能を向上させる方法に関する記述のうち、適切な...	正解率：54%
【H12年春】 関係データベースを利用しているシステムの性能改善に関して、問題点とそ...	正解率：40%
【H12年春】 信頼性に関する記述として、適切なものはどれか。...	正解率：50%
【H12年春】 システムインテグレーションに関する記述のうち、適切なものはどれか。...	正解率：49%

【H21年秋】 n 個の要素xn が非常に大きいとき、実装方法 1 と実装方法 2...	正解率：63%
【H18年春】 要求に応じて可変量のメモリを割り当てるメモリ管理方式がある。...	正解率：52%

2分探索木

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

【問13】整列法の特徴に関する記述 a、b、c と、その名称の適切な組合せはど... 37%

【問16】プロセッサの高速化技法の一つとして、コンパイルの段階で同時に実行可能... 54%

【問17】内部割込みの要因として、適切なものはどれか。... 73%

【問18】主記憶へのアクセスを高速化する技術の一つであるメモリインタリーブに関... 80%

【問19】ディスクアレイの構成方式の一つであるRAIDに関する記述のうち、適切... 73%

【問20】DMA制御方式による入出力処理の記述として、最も適切なものはどれか。... 74%

【問21】SCSIに関する記述のうち、適切なものはどれか。... 44%

【問22】汎用コンピュータのチャネル制御方式を用いた補助記憶装置とのデータ転送... 73%

【問23】コンカレント開発に関する記述のうち、適切なものはどれか。... 71%

【問24】仮想記憶システムにおけるデマンドページングに関する記述として、適切な... 53%

問1	問2	問3	問4	問5	問6	問7	問8
問9	問10	問11	問12	問13	問14	問15	問16
問17	問18	問19	問20	問21	問22	問23	問24
問25	問26	問27	問28	問29	問30	問31	問32
問33	問34	問35	問36	問37	問38	問39	問40
問41	問42	問43	問44	問45	問46	問47	問48
問49	問50	問51	問52	問53	問54	問55	問56
問57	問58	問59	問60	問61	問62	問63	問64
問65	問66	問67	問68	問69	問70	問71	問72
問73	問74	問75	問76	問77	問78	問79	問80

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年春 [ 午前問題 ]