基本情報技術者 平成15年度春期 NOカテゴリ問題解説問2テクノロジ数値を2進数で格納するレジスタがある。このレジスタに正の整数 x を入れた後、"レジスタの値を2ビット左にシフトして、これに x を加える"操作を行うと、レジスタの値は x の何倍になるか。ここで、シフトによるあふれ(オーバフロー)は、発生しないものとする。問3テクノロジ負数を2の補数で表すとき、8けたの2進数nに対し−nを求める式はどれか。ここで、+は加算を表し、OR、XOR は、それぞれビットごとの論理和、排他的論理和を表す。問4テクノロジ浮動小数点演算において、絶対値の大きな数と絶対値の小さな数の加減算を行ったとき、絶対値の小さな数の有効けたの一部又は全部が結果に反映されないことを何というか。問5テクノロジ関数f(x)は、引数も返却値も実数型である。この関数を使った、問6テクノロジ表は、ある地方の天気の移り変わりを示したものである。例えば、晴れの翌日の天気は、40%の確率で晴れ、40%の確率で曇り、20%の確率で雨であることを表している。天気の移り変わりが単純マルコフ過程であると考えたとき、雨の2日後が晴れである確率は何%か。問7テクノロジ論理式 A∨(A∧B) と等価なものはどれか。ここで、∧は論理積、∨は論理和、XはXの否定を表す。問8テクノロジ論理式 A∧B を例のとおりに記述するとき、図で記述される論理式が表すものはどれか。問9テクノロジ8ビットのレジスタがある。このレジスタの各ビットの値を d0、d1、…、d7とし、パリティビットの値をpとする。奇数パリティの場合、常に成立する関係式はどれか。ここで、⊕は排他的論理和演算を表す。問10テクノロジ図は、150円のジュースを販売する自動販売機の状態遷移において、状態を"Si"、遷移条件を"X/Y+Z"で表したものである。"S0"を初期状態とすると、図中の a、b に入れるべき字句の適切な組合せはどれか。ここで、Xは入力を示し、使用可能な硬貨は50円と100円だけであり、一度に1枚だけ投入できる。Yは出力を示し、*は何も出力されないことを表す。また、ZはXとYによる付帯条件"釣銭"を表し、釣銭がない場合は記述しない。例えば、"100/ジュース+50"は、100円硬貨を投入するとジュースが出て、釣銭が50円であることを表す。問11テクノロジ数値に関する構文が次のとおり定義されているとき、<数値> として扱われるものはどれか。<数値> ::=<数字列>|<数字列>E<数字列>|<数字列>E<符号><数字列><数字列> ::=<数字>|<数字列><数字><数字> ::=0|1|2|3|4|5|6|7|8|9<符号> ::=+|−問12テクノロジ10個の節(ノード)からなる次の2分木の各節に、1から10までの値を一意に対応するように割り振ったとき、節a、bの値の組合せはどれになるか。ここで、各節に割り振る値は、左の子及びその子孫に割り振る値より大きく、右の子及びその子孫に割り振る値より小さくする。◯問13テクノロジ待ち行列に対する操作を、次のとおり定義する。 ENQ n:待ち行列にデータnを挿入する。 DEQ :待ち行列からデータを取り出す。 空の待ち行列に対し、ENQ1、ENQ2、ENQ3、DEQ、ENQ4、ENQ5、DEQ、ENQ6、DEQ、DEQの操作を行った。次にDEQ操作を行ったとき、取り出される値はどれか。◯問14テクノロジアルファベット3文字で構成されるキーがある。次の式によってハッシュ値hを決めるとき、キー"SEP"と衝突するのはどれか。ここで、a mod bは、aをbで割った余りを表す。h=(キーの各アルファベットの順位の総和) mod 27問15テクノロジ配列Aが図2の状態のとき、図1の流れ図のアルゴリズムを実行すると、配列Bが図3の状態になった。図1の a に入れるべき操作はどれか。ここで、配列A、Bの要素をそれぞれ A(i、j)、B(i、j)とする。◯問16テクノロジSRAMと比較した場合のDRAMの特徴はどれか。◯問17テクノロジCPUのパイプライン処理を有効に機能させるプログラミング方法はどれか。問18テクノロジCISCと比較したときのRISCの特徴として、適切なものはどれか。問19テクノロジ表は、あるコンピュータの命令ミックスである。このコンピュータの処理性能は約何MIPSか。問20テクノロジパソコンのCPUのクロック周波数に関する記述のうち、適切なものはどれか。◯問21テクノロジプロセッサが割込みを発生するのはどの場合か。問22テクノロジメモリA〜Dを、実効メモリアクセスの速い順に並べたものはどれか。問23テクノロジパソコンで、二つのソフトウェアパッケージを磁気ディスクに格納して利用したい。これらのソフトウェアを格納して実行するために最低限必要な磁気ディスクの容量は、何Mバイトか。ここで、OSとそれぞれのソフトウェアで必要となる磁気ディスクの容量は表のとおりであり、ソフト1とソフト2を同時に使うことはないものとする。問24テクノロジ一つのファイルは磁気ディスク上の連続した領域に記録されているのが理想であるといわれる。その理由として、適切なものはどれか。問25テクノロジ500バイトのセクタ8個を1ブロックとして、ブロック単位でファイルの領域を割り当てて管理しているシステムがある。2,000バイト及び 9,000バイトのファイルを保存するとき、これら二つのファイルに割り当てられるセクタ数の合計は幾らか。ここで、ディレクトリなどの管理情報が占めるセクタは考慮しないものとする。◯問26テクノロジRAIDに関する記述として、適切なものはどれか。◯問27テクノロジ磁化されているディスクの記録膜に、レーザ光を照射して熱した状態で、磁化の方向を変えることによって情報を記録する媒体はどれか。問28テクノロジ多くの周辺機器を、ハブを使ってツリー状に接続できるインタフェース規格はどれか。問29テクノロジ横1,600ドット、縦1,200ドットで、24ビットのカラー情報をもつ画像を撮影できるディジタルカメラがある。このカメラに8Mバイトの記録用メモリを使用すると、何枚の画像を記録できるか。ここで、画像は圧縮しないものとする。問30テクノロジぺージング方式の仮想記憶システムにおいて、スラッシングが発生しているときの状況はどれか。問31テクノロジ2台のCPUからなるシステムがあり、使用中でないCPUは、実行要求のあったタスクに割り当てられるようになっている。このシステムで、二つのタスクA、Bを実行し、それらのタスクは共通の資源Rを排他的に使用する。それぞれのタスクA、BのCPU使用時間、資源Rの使用時間と実行順序は図に示すとおりである。二つのタスクの実行を同時に開始した場合、二つのタスクの処理が完了するまでの時間は何ミリ秒か。◯問32テクノロジジョブネットワークを次の条件で実行した場合、全体の処理時間は最短で何時間か。〔条件〕ジョブの実行多重度を2とする。各ジョブの処理時間は1時間であり、ほかのジョブの影響は受けない。各ジョブは起動順にスケジュールされる。はジョブX、Yが共に終了したとき、Zが起動されることを示す。はジョブXが終了したとき、Y、Zの順に起動されることを示す。OSのオーバヘッドは考慮しなくてよい。〔ジョブネットワーク〕問33テクノロジスプーリング機能を使用してプリンタ出力を行うシステムがある。次の条件を満たすためには、スプーリングファイルの容量は少なくとも何Mバイト必要か。〔条件〕1ジョブ当たりの印刷データは2Mバイトである。スプーリングファイル上では、データは50%に圧縮される。1時間当たり100ジョブを処理し、処理のばらつきは考慮しなくてよい。最大5時間分の印刷データをスプーリングできる。問34テクノロジあるアプリケーションから見て、OSのオーバヘッドと特定できるものはどれか。問35テクノロジ直接編成ファイルの特徴に関する記述として、適切なものはどれか。問36テクノロジクライアントサーバシステムの特徴に関する記述のうち、適切なものはどれか。問37テクノロジ複数のコンピュータを組み合わせて一つの信頼性の高いシステムを構築する方式であって、システムの一部で障害が発生しても、ほかのコンピュータに処理を肩代わりさせることによって、システム全体の停止を防止できるようにしたものはどれか。問38テクノロジシステムの性能評価に関する指標のうち、主記憶の競合状態を最もよく表すものはどれか。問39テクノロジMTBFが1,500時間、MTTRが500時間であるコンピュータシステムの稼働率を1.25倍に向上させたい。MTTRを幾らにすればよいか。問40テクノロジADSLに関する記述として、適切なものはどれか。問41テクノロジあるプログラムモジュールが、複数のタスクの要求に応じて同時・並行的に実行可能である場合、この性質を何というか。問42テクノロジ本来は小さいアプリケーションプログラムの意味であるが、現在では、コンパイル済みのオブジェクトコードがサーバに格納されていて、クライアントからの要求によってクライアントへ転送され実行されるものを指すようになっている。このようなプログラムを何というか。問43テクノロジ動的リンキングの機能はどれか。問44テクノロジXMLに関する記述として、適切なものはどれか。◯問45テクノロジ上流CASEツールに分類されるものはどれか。問46テクノロジウォータフォールモデルの特徴のうち、システム開発の一貫性を保証するものはどれか。問47テクノロジ構造化分析におけるDFDに関する記述として、適切なものはどれか。問48テクノロジ状態遷移図を用いて設計を行うことが最も適しているシステムはどれか。問49テクノロジオブジェクト指向に関する記述として、適切なものはどれか。問50テクノロジあるプログラム言語の解説書の中に次の記述がある。この記述中の"良いプログラム"がもっている特徴として、適切なものはどれか。 このプログラム言語では、関数を呼び出すときに引数を保持するためにスタックが使用される。引数で受け渡すデータを、多くの関数から参照できる共通域に移せば、スタックの使用量を減らすことができるが、"良いプログラム"からは外れることもある。問51テクノロジソフトウェア開発におけるテスト技法のうち、ブラックボックステストに関する記述として、適切なものはどれか。◯問52テクノロジデザインレビューを実施するねらいとして、適切なものはどれか。問53テクノロジ構造化プログラミングにおいて、プログラムを作成するときに用いる三つの制御構造はどれか。問54テクノロジシステムテスト工程で実施するテストはどれか。問55テクノロジあるシステムをサブシステムa、bに分けて開発している。現在はそれぞれのサブシステムのテストが終了した段階である。現在までのテストに関するデータは表のとおりである。ここで、このシステムの基準テスト項目数は、10項目/kステップである。 また、現在までのバグ検出状況は次のグラフで示される。 サブシステムa、bの難易度を同等とすると、現状を適切に評価している記述はどれか。問56マネジメントファンクションポイント法に関する説明として、最も適切なものはどれか。◯問57テクノロジディスク障害時に、バックアップテープからデータをリストアした後、バックアップ時以降のジャーナルを反映させて最新の状況にデータベースを回復する方法はどれか。◯問58マネジメントシステムの開発部門と運用部門が別々に組織化されているとき、開発から運用への移行を円滑かつ効果的に進めるための方法として、適切なものはどれか。問59マネジメントTCOの説明として、適切なものはどれか。問60テクノロジ既存のプログラムやファイルを解析して仕様書を作成し、これを参考にして同等の機能をもったプログラムやファイルを作成する開発手法はどれか。問61テクノロジHDLC手順に相当するOSI基本参照モデルの層はどれか。問62テクノロジIPv4のIPアドレスは何ビットで構成されているか。問63テクノロジTCP/IPネットワークにおいて、IPアドレスを動的に割り当てるプロトコルはどれか。◯問64テクノロジCSMA/CD方式のLANで、フレームを送受信するときに、送信元とあて先の特定のためにデータリンク層で使用されるものはどれか。問65テクノロジ図のように、3台のIPルータが専用線で接続されている。端末aから端末bあてのTCP/IPのパケットに対するルータaの動作として、適切なものはどれか。問66テクノロジ公衆電話回線と内線電話機との接続、及び内線電話機同士の接続を行う装置はどれか。問67テクノロジデータの正規化を行うことの意義として、適切なものはどれか。◯問68テクノロジE-R図に関する記述として、適切なものはどれか。◯問69テクノロジA表からB表を得るためのSQL文はどれか。問70テクノロジデータベースのアクセス効率を悪化させないために、定期的に実施する処理はどれか。◯問71テクノロジディジタル署名を利用する主な目的は二つある。一つは、受信者がメッセージの発信者を確認することである。もう一つの目的はどれか。◯問72テクノロジ企業の情報セキュリティポリシの基本方針策定に関する記述のうち、適切なものはどれか。問73ストラテジISO 9001:2000の認証に関する記述のうち、適切なものはどれか。問74ストラテジCIOの役割に関する記述のうち、適切なものはどれか。◯問75ストラテジ販売価格が12万円の製品を製造するのに、表のような案Aと案Bがある。販売数量によって、どちらの案が有利かが決まる。案Aと案Bにおいて、有利さが逆転する月間販売数量は何個か。問76ストラテジデータの相関関係を見るために作成した散布図のうち、"負の相関"を示すものはどれか。問77ストラテジX社では、生産の方策をどのようにすべきかを考えている。想定した各経済状況下で各方策を実施した場合に得られる利益を見積もって、利益表にまとめた。 経済状況の見通しの割合が好転30%、変化なし60%、悪化10%であると想定される場合、最も利益の期待できる方策はどれか。問78ストラテジ企業のコンピュータやパソコンを金融機関のコンピュータセンタに接続し、金融機関の各種サービスをオンラインで利用できるものはどれか。問79ストラテジプログラムの著作権に関する記述のうち、適切なものはどれか。◯問80ストラテジシステム開発における派遣契約に関する記述のうち、適切なものはどれか。