基本情報技術者 平成16年度春期 NOカテゴリ問題解説問2テクノロジ次の式は、何進法で成立するか。 1015÷5=131(余り0)問3テクノロジ実数aを a=f×re と表す浮動小数点表記に関する記述として、適切なものはどれか。問4テクノロジ32ビットのレジスタに16進数ABCDが入っているとき、2ビットだけ右に論理シフトしたときの値はどれか。問5テクノロジけた落ちの説明として、適切なものはどれか。問6テクノロジ赤、白、黄の3種類の球が3個ずつ入っている箱の中から、3個の球を同時に取り出すとき、すべて白の球になる確率は幾らか。問7テクノロジ1ビットの数A、Bの和を2ビットで表現したとき、上位ビットCと下位ビットSを表す論理式の組合せはどれか。ここで、"・"は論理積、"+"は論理和、X はXの否定を表す。問8テクノロジ関数eq(X, Y)は、引数XとYの値が等しければ1を返し、異なれば0を返す。整数A、B、C について、eq(eq(A、B)、eq(B、C))を呼び出したとき、1が返ってくるための必要十分条件はどれか。問9テクノロジ論理型の変数A、Bの値にかかわらず、次の流れ図と同一の分岐が得られるものはどれか。ここで、ANDは論理積、ORは論理和、XORは排他的論理和、NANDは否定論理積を表す。問10テクノロジ2種類の文字 "A"、"B" を1個以上、最大n個並べた符号を作る。60通りの符号を作るときのnの最小値は幾らか。問11テクノロジ探索方法とその実行時間のオーダの正しい組合せはどれか。ここで、探索するデータ数をnとし、ハッシュ値が衝突する(同じ値になる)確率は無視できるほど小さいものとする。また、実行時間のオーダがn2であるとは、n個のデータを処理する時間がcn2(cは定数)で抑えられることをいう。問12テクノロジA、B、C、Dの順に到着するデータに対して、一つのスタックだけを用いて出力可能なデータ列はどれか。◯問13テクノロジ16進数で表される9個のデータ1A、35、3B、54、8E、A1、AF、B2、B3を順にハッシュ表に入れる。ハッシュ値をハッシュ関数f(データ)=mod(データ、8)で求めたとき、最初に衝突が起こる(既に表にあるデータと等しいハッシュ値になる)のはどのデータか。ここで、mod(a、b)はaをbで割った余りを表す。問14テクノロジ非負の整数nに対して次のとおりに定義された関数F(n)、G(n)がある。F(5)の値は幾らか。 F(n): if n≦1 then return 1 else return n×G(n−1) G(n): if n=0 then return 0 else return n+F(n−1)問15テクノロジ配列Aの1番目からN番目の要素に整数が格納されている(N>1)。次の図は、Xと同じ値が何番目の要素に格納されているかを調べる流れ図である。この流れ図の実行結果として、正しい記述はどれか。問16テクノロジフリップフロップ回路を利用した高速なメモリはどれか。◯問17テクノロジアドレス指定方法のうち、命令読出し後のメモリ参照を行わずにデータを取り出すものはどれか。問18テクノロジ50MIPSの処理装置の平均命令実行時間は幾らか。問19テクノロジキャッシュメモリと主記憶に関するアクセス時間とヒット率の組合せのうち、主記憶の実効アクセス時間が最も短くなるのはどれか。◯問20テクノロジアクセス時間の最も短い記憶装置はどれか。問21テクノロジ回転数が4,200回/分で、平均位置決め時間が5ミリ秒の磁気ディスク装置がある。この磁気ディスク装置の平均待ち時間は約何ミリ秒か。◯問22テクノロジ表の仕様の磁気ディスク装置に、1レコード200バイトのレコード10万件を順編成で記録したい。10レコードを1ブロックとして記録するときに必要なシリンダ数は幾つか。ここで、一つのブロックは複数のセクタにまたがってもよいが、最後のセクタで余った部分は利用されない。問23テクノロジRAIDに関する記述のうち、適切なものはどれか。◯問24テクノロジパソコンでの記憶媒体のフォーマット処理に関する記述のうち、適切なものはどれか。問25テクノロジ周辺機器との接続インタフェースであるIEEE1394とUSBの両方に共通する特徴はどれか。問26テクノロジ液晶ディスプレイの説明として、適切なものはどれか。問27テクノロジページプリンタで、画像と漢字コードが混在しているデータを印刷するための処理方法に関する記述として、適切なものはどれか。問28テクノロジ入力装置の中で、ポインティングデバイスに分類され、CADシステムの図形入力などに使用されるものはどれか。問29テクノロジプロセッサは演算機構及び制御機構からなる。制御機構に分類されるものはどれか。問30テクノロジ仮想記憶方式の一つに、仮想アドレス空間を固定長の領域に分割して管理するものがある。この固定長の領域を示す用語はどれか。問31テクノロジCPUの処理時間を微小時間に分割し、それを実行可能な状態にあるタスクに割り当てることを何というか。問32テクノロジスプーリングの説明として、適切なものはどれか。◯問33テクノロジパソコンのOSが提供する機能を利用するためのAPIに関する記述のうち、適切なものはどれか。問34テクノロジA、Bというディレクトリ名をもつ複数個のディレクトリが図の構造で管理されている。カレントディレクトリを ¥A¥B→..→..¥B→.¥Aの順に移動させた場合、最終的なカレントディレクトリはどこか。ここで、ディレクトリの指定方法は次のとおりとする。〔ディレクトリの指定方法〕ディレクトリは"ディレクトリ名 ¥…¥ ディレクトリ名"のように、経路上のディレクトリを"¥"で区切って指定する。"¥"で始まるときは、左端にルートが指定されているものとする。カレントディレクトリは"."で表す。1階層上のディレクトリは".."で表す。問35テクノロジハッシュ法の説明として、適切なものはどれか。問36テクノロジクライアントサーバシステムの特徴に関する記述のうち、適切なものはどれか。問37テクノロジコンピュータシステムの運転状況を集計したところ、各月のCPUの使用率と遊休時間の合計は表のとおりであった。この3か月間におけるCPUの平均使用率は何%か。問38テクノロジあるシステムのサーバ処理において、次の条件で1年後の処理時間が現在より長くならないようにするためには、CPUの1ステップ当たりの処理時間を少なくとも現在の何%にしなければならないか。〔条件〕データ1件の処理は、CPU命令100万ステップと磁気ディスクへの入出力20回で構成されている。現在は、CPU処理が1ステップ当たり平均1マイクロ秒で、入出力は1回 25ミリ秒で処理されている。1年後は、入出力装置の性能改善によって、データ1件を処理する際の入出力時間が現在の80%に短縮される。1年後に、1日当たりデータの処理件数は現在の150%に増加する。待ち時間及びその他のオーバヘッドは考慮しないものとする。問39テクノロジ図のようなLAN設備がある。LAN1のクライアントはLAN3に接続されているサーバを使用して、ある業務処理を行っている。通常は、ルータ1を介して通信を行っているが、ルータ1の故障時にはルータ2、3を介して通信を行う。このLAN1とLAN3をつなぐLAN設備の稼働率は幾らか。ここで、各ルータの故障率は0.1とし、故障時の切替えに時間はかからず、ルータ以外のLAN設備の故障は考慮しないものとする。問40テクノロジTCP/IPネットワークでDNSサーバが果たす役割はどれか。◯問41テクノロジモジュールA〜E、共通ルーチンF、Gで構成されるプログラムを図の様なオーバレイ構造にしたとき、参照が許されるのはどれか。図は、例えばモジュールDの実行時には、主記憶にA、B、Dがロードされることを表している。また、“X→Y”はモジュールXからY内の領域をアクセスすることを表す。問42テクノロジ複数のプロセスから同時に呼び出されたときに、互いに干渉することなく並行して処理することができるプログラムの性質を表すものはどれか。◯問43テクノロジデータ構造の一つである木構造に関する記述として、適切なものはどれか。問44テクノロジ次の文はある二つの言語処理系について記述したものである。Bと比べたAの利点を記述しているものはどれか。A:高水準言語で作成されたプログラムを、中間言語、アセンブラ言語又は機械語で記述されたプログラムに翻訳する。B:原始プログラム中の命令文を一文ずつ解釈し、実行する。問45テクノロジプログラムを構成するモジュールの結合を、プログラムの実行時に行う方式はどれか。問46テクノロジプログラム言語Javaに関する記述として、適切なものはどれか。問47テクノロジXML文書を構成する最小単位である要素の定義方法に関する記述のうち、適切なものはどれか。問48テクノロジオブジェクト指向によるシステム開発で利用され、分析から設計、実装、テストまでを統一した表記法はどれか。問49テクノロジ大規模なアプリケーションを開発するとき、独立性の高い部分ごとに、設計、プログラミング、テストの開発工程を反復しながら完成度を高めていく開発手法はどれか。問50テクノロジ次の図で用いられている表記法はどれか。問51テクノロジ業務システムのコード設計に関する記述のうち、最も適切なものはどれか。問52テクノロジテスト手法の一つであるホワイトボックステストの説明として、適切なものはどれか。問53テクノロジバグ管理図において、図のようにすべての線が横ばいになっている状況が発生した。この状況から想定できることとして、適切なものはどれか。問54マネジメント図は、あるプロジェクトの作業工程(A〜I)とその作業日数を表している。このプロジェクトが終了するまでに必要な最短の日数は幾らか。問55マネジメントシステム開発における工数の見積りに関する記述のうち、適切なものはどれか。問56テクノロジウォータフォール型のソフトウェア開発において、運用テストで発見された誤りの修復に要するコストに関する記述として、最も適切なものはどれか。問57マネジメントデータのバックアップ方法に関する記述のうち、最も適切なものはどれか。◯問58テクノロジ与えられたデータから、一定の規則に従って数値を算出する。この数値を基に検査文字を定め、データの最終けたに付加することによって、入力データの検査を行う方法がある。次の規則を用いた場合に、4けたの数値データ"2131"に付加する検査文字として、正しいものはどれか。〔規則〕与えられたデータの各けたに、先頭から係数4、3、2、1を割り当てる。各けたの数値と割り当てた係数との積の和を求める。(2)で求めた値を11で割って余りを求める。(3)で求めた余りの数字を検査文字とする。余りが10のときはXを検査文字とする。問59テクノロジパソコンの主記憶の効率的な使用に関する記述として、適切なものはどれか。問60マネジメントコンピュータシステムの運用時におけるデータのインテグリティを保証するための対策として、適切なものはどれか。問61テクノロジTCP/IPのネットワークで利用されるプロトコルのうち、ホストにリモートログインし、遠隔操作ができる仮想端末機能を提供するものはどれか。問62テクノロジOSI基本参照モデルの第3層に位置し、通信の経路選択機能や中継機能を果たす層はどれか。◯問63テクノロジ送信側では、ビット列をある生成多項式で割った余りをそのビット列に付加して送信し、受信側では、受信したビット列が同じ生成多項式で割り切れるか否かで誤りの発生を判断する誤り検査方式はどれか。◯問64テクノロジ64kビット/秒の回線を用いて106バイトのファイルを送信するとき、伝送におよそ何秒かかるか。ここで、回線の伝送効率は80%とする。◯問65テクノロジLANにおける媒体アクセス制御方式のうち、伝送媒体上でのデータフレーム衝突を検出する機能をもつ方式はどれか。問66テクノロジOSI基本参照モデルのトランスポート層以上が異なるLANシステム相互間でプロトコル変換を行う機器はどれか。◯問67テクノロジ関係データベースの説明として、適切なものはどれか。問68テクノロジ関係データベースにおいて、表の中から特定の列だけ取り出す操作はどれか。◯問69テクノロジDBMSにおけるデッドロックの説明として、適切なものはどれか。問70テクノロジスキーマを決めるDBMSの機能はどれか。◯問71テクノロジ電子メールの送信者が正当な相手かどうかを確認するために、公開かぎ暗号方式を用いたディジタル署名を利用する場合、必要となるかぎの組合せはどれか。問72テクノロジユーザが共通に使えるプログラムの不正な実行によるデータの改ざんや破壊を防止する管理手段はどれか。問73ストラテジUnicodeの説明として、適切なものはどれか。問74ストラテジSCMの説明として、適切なものはどれか。問75ストラテジ商品Aを先入先出法で評価した場合、4月末の在庫の評価額は何円か。問76ストラテジワークサンプリング法の説明として、適切なものはどれか。問77ストラテジある単体テスト工程では、1,000ステップ当たりのバグ摘出率はほぼ正規分布になることが分かっている。チーム別のバグ摘出率をヒストグラムで表したところ、バグ摘出率が高いことを嫌ってデータを意図的に操作し、管理値内に収めてしまったチームがあることが推測できた。これに該当するヒストグラムはどれか。ここで、SLは管理下限、SUは管理上限を表す。問78ストラテジ“1次式で表現される制約条件の下にある資源を、どのように配分したら最大の効果が得られるか”という問題を解く手法はどれか。問79ストラテジEDIを活用した電子商取引を実施する場合に必要となる取決めには、取引基本規約、業務運用規約、情報表現規約及び情報伝達規約の四つがある。これらに関する記述のうち、適切なものはどれか。 問80ストラテジ著作権法によるプログラムの保護に関する記述のうち、適切なものはどれか。◯