基本情報技術者 平成18年度秋期 NOカテゴリ問題解説問2テクノロジ数値を2進数で格納するレジスタがある。このレジスタに正の整数 x を設定した後、"レジスタの値を2ビット左にシフトして、x を加える"操作を行うと、レジスタの値は x の何倍になるか。ここで、シフトによるあふれ(オーバーフロー)は、発生しないものとする。問3テクノロジ8ビットで表される符号なし2進数xが16の倍数であるかどうかを調べる方法として、適切なものはどれか。問4テクノロジ次の24ビットの浮動小数点形式で表現できる最大値を表すビット列を、16進数として表したものはどれか。ここで、この形式で表現される値は(−1)S×16E-64×0.M である。問5テクノロジ負数を2の補数で表す16ビットの符号付き固定小数点数の最小値を表すビット列を、16進数として表したものはどれか。問6テクノロジ浮動小数点形式で表現される数値の演算において、有効けた数が大きく減少するものはどれか。問7テクノロジ男子3人、女子5人の中から3人を選ぶとき、男子が少なくとも1人含まれる選び方は何通りあるか。問8テクノロジ次に示す手順は、列中の少なくとも一つは1であるビット列が与えられたとき、最も右にある1を残し、ほかのビットをすべて0にするアルゴリズムである。例えば、00101000が与えられたとき、00001000が求まる。aに入る論理演算はどれか。手順1 与えられたビット列Aを符号なしの2進数と見なし、Aから1を引き、結果をBとする。手順2 AとBの排他的論理和(XOR)を求め、結果をCとする。手順3 AとCのaを求め、結果をAとする。◯問9テクノロジ次の真理値表で、変数X、Y、Zに対する関数Fを表す式はどれか。ここで、“・”は論理積、“+”は論理和、AはAの否定を表す。問10テクノロジ長さ3の文字列C1C2C3の中には、長さ2以上の連続した部分文字列としてC1C2、C2C3、C1C2C3の三つがある。長さ100の文字列C1C2 … C100の中に、長さ10以上の連続した部分文字列が全部で幾つあるかを求める式はどれか。問11テクノロジ図で表される有限オートマトンで受理される文字列はどれか。ここで、は初期状態を、は受理状態を表す。問12テクノロジ四則演算の式の書き方には、演算子をオペランドの前に書く方法(前置記法)、オペランドの間に書く方法(中置記法)、オペランドの後に書く方法(後置記法)の3通りがある。図は、2分木で表現された式のたどり方と、各記法によって表される式を例示したものである。各記法で式を書く手順の説明として、適切なものはどれか。問13テクノロジ表は、配列を用いた連結セルによるリストの内部表現であり、リスト[東京、品川、名古屋、新大阪]を表している。このリストを[東京、新横浜、名古屋、新大阪]に変化させる操作はどれか。ここで、A(i、j)は表の第i行第j列の要素を表す。例えば、A(3、1)=“名古屋”であり、A(3、2)=4である。また、→は代入を表す。問14テクノロジ昇順に整列されたn個のデータが配列に格納されている。探索したい値を2分探索法で探索するときの、おおよその比較回数を求める式はどれか。問15テクノロジ次の規則に従って配列の要素A[0]、A[1]、…、A[9]に正の整数Kを格納する。16、43、73、24、85を順に格納したとき、85が格納される場所はどれか。ここで、X mod YはXをYで割った剰余を返す。また、配列の要素はすべて0に初期化されている。〔規則〕A[K mod 10]=0ならば、K→A[K mod 10]とする。(1)で格納できないとき、A[(K+1) mod 10]=0ならば、K→A[(K+1) mod 10]とする。(2)で格納できないとき、A[(K+4) mod 10]=0ならば、K→A[(K+4) mod 10]とする。問16テクノロジフラッシュメモリに関する記述として、適切なものはどれか。問17テクノロジ図の論理回路において、A=1、B=0、C=1のとき、P、Q、Rの値の適切な組合せはどれか。ここで、は AND回路、は OR回路、は NOT回路を表す。問18テクノロジ次の図のうち、パイプライン制御の説明として適切なものはどれか。ここで、図中の各記号の意味は次のとおりである。 F:命令呼出し、D:解読、A:アドレス計算、R:オペランド呼出し、E:実行問19テクノロジPCのCPUのクロック周波数に関する記述のうち、適切なものはどれか。◯問20テクノロジ図に示す構成で、表に示すようにキャッシュメモリと主記憶のアクセス時間だけが異なり、ほかの条件は同じ2種類のCPU XとYがある。あるプログラムをCPU XとYでそれぞれ実行したところ、両者の処理時間が等しかった。このとき、キャッシュメモリのヒット率は幾らか。ここで、CPU処理以外の影響はないものとする。問21テクノロジメモリインタリーブの説明として、適切なものはどれか。問22テクノロジ回転数が4,200回/分で、平均位置決め時間が5ミリ秒の磁気ディスク装置がある。この磁気ディスク装置の平均待ち時間は約何ミリ秒か。◯問23テクノロジ図に示すように、データを細分化して複数台の磁気ディスクに格納することを何と呼ぶか。ここで、b0〜b15はデータがビットごとにデータディスクに格納される順番を示す。◯問24テクノロジシリアルATAの特徴として、適切なものはどれか。問25テクノロジ液晶ディスプレイと比較した場合、有機ELディスプレイの特徴として、適切なものはどれか。問26テクノロジ横1,600画素、縦1,200画素で、24ビットのカラー情報をもつ画像が撮影できるディジタルカメラがある。このカメラに8Mバイトの記録用メモリを使用すると、何枚の画像が記録できるか。ここで、画像は圧縮しないものとする。問27テクノロジ仮想記憶システムにおいて、ページ置換えアルゴリズムとしてFIFOを採用して、仮想ページ参照列1、4、2、4、1、3を3ページ枠の実記憶に割り当てて処理を行った。表の割当てステップ“3”までは、仮想ページ参照列中の最初の1、4、2をそれぞれ実記憶に割り当てた直後の実記憶ページの状態を示している。残りをすべて参照した直後の実記憶の状態を示す太枠部分に該当するものはどれか。問28テクノロジ入出力処理が主体のタスクをタイプA、CPU処理が主体のタスクをタイプBとする。マルチプログラミング環境で、同数のタイプAとタイプBのタスクを同時に実行する場合、システムのスループットが最も高くなることが期待できるスケジュール方式はどれか。問29テクノロジ図はプロセスの状態と遷移を表している。a、b、cの状態の適切な組合せはどれか。問30テクノロジスプーリングの説明として、適切なものはどれか。◯問31テクノロジクライアントサーバシステムにおけるRPCの説明として、適切なものはどれか。問32テクノロジ稼働率0.9の装置を用いて、稼働率0.999以上の多重化システムを作りたい。この装置を最低何台並列に接続すればよいか。問33テクノロジ稼働率が大きくなるものはどれか。問34テクノロジフェールセーフ設計の考え方に該当するものはどれか。◯問35テクノロジ企業の様々な活動を介して得られた大量のデータを目的別に整理・統合して蓄積しておき、意思決定支援などに利用するものはどれか。◯問36テクノロジコンパイラにおける最適化の説明として、適切なものはどれか。◯問37テクノロジオブジェクト指向モデルの特徴として、適切なものはどれか。問38テクノロジWebアプリケーションサーバの機能として、最も適切なものはどれか。問39テクノロジ図は構造化分析法で用いられるDFDの例である。図中の“○”が表しているものはどれか。問40テクノロジオブジェクト指向の考え方に基づくとき、一般的に“自動車”のサブクラスといえるものはどれか。問41テクノロジ外部設計工程の論理データ設計で行うべき作業項目はどれか。問42テクノロジモジュール間やサブシステム間のインタフェースを検証するために行うテストはどれか。問43テクノロジ表は、あるプログラムの入力データを、有効同値クラスと無効同値クラスに分けたものである。同値分割法によってテストケースを設計する場合、最小限のテストデータの組み合わせとして、適切なものはどれか。問44テクノロジプログラム中に次の複合判定がある。 条件1 OR (条件2 AND 条件3)判定条件網羅(分岐網羅)に基づいてテストする場合、追加するテスト項目として、適切なものはどれか。〔終了したテスト項目〕条件1が真、条件2が偽、条件3が偽条件1が偽、条件2が真、条件3が真 問45テクノロジ図に示すテスト工程品質管理図の解釈と今後の対応のうち、適切なものはどれか。問46マネジメント表の機能と特性をもったプログラムのファンクションポイント値は幾らか。ここで、複雑さの補正係数は0.75とする。◯問47テクノロジオンラインシステムの障害対策に関する記述のうち、適切なものはどれか。問48テクノロジシステムの保守に関する記述のうち、MTBFを長くできるものはどれか。問49テクノロジソースコードやオブジェクトコードを解析して、プログラムの仕様と設計の情報を取り出す手法はどれか。◯問50テクノロジ次の条件でのアプリケーションプログラムの初年度の修正費用の期待値は、およそ何万円か。〔条件〕プログラム規模:2,000kステッププログラムの潜在不良率:0.04件/kステップ潜在不良の年間発見率:20%/年発生不良の分類影響度大の不良:20%、影響度小の不良:80%不良1件当たりの修正費用影響度大の不良:200万円、影響度小の不良:50万円修正するのは、影響度大の不良だけとする。問51テクノロジ相手のIPアドレスは分かっているがMACアドレスが未知の場合、そのMACアドレスを取得するのに使用されるものはどれか。◯問52テクノロジTCP/IPのネットワーク192.168.31.0をサブネットマスク255.255.255.248のサブネットに分割する。このネットワーク全体では最大幾つのホストアドレスを割り当てることができるか。問53テクノロジ通信回線のパリティチェック方式(垂直パリティ)に関する記述のうち、適切なものはどれか。問54テクノロジATM交換機に関する記述として、適切なものはどれか。問55テクノロジ通信速度64,000ビット/秒の専用線で接続された端末間で、平均1,000バイトのファイルを、2秒ごとに転送するときの回線利用率(%)はどれか。ここで、ファイル転送に伴い、転送量の20%の制御情報が付加されるものとする。問56テクノロジインターネットにおいて、複数のノードにおける時刻の同期を図るためのプロトコルはどれか。問57テクノロジLAN間接続装置に関する記述のうち、適切なものはどれか。◯問58テクノロジデータベースを記録媒体にどのように格納するかを記述したものはどれか。問59テクノロジ関係データモデルにおいて、属性が取り得る値の集合を意味する用語はどれか。問60テクノロジ次の表において、属性Aに対して関数従属性を満たしている属性はどれか。◯問61テクノロジデータの正規化に関する記述のうち、適切なものはどれか。◯問62テクノロジ"出庫記録"表に対するSQL文のうち、最も大きな値が得られるものはどれか。◯問63テクノロジカーソル操作に関する記述のうち、適切なものはどれか。問64テクノロジ暗号方式に関する記述のうち、適切なものはどれか。問65テクノロジディジタル署名を通信に利用する主な目的は二つある。一つは、メッセージの発信者を受信者が確認することである。もう一つの目的はどれか。◯問66テクノロジフィッシングの手口に該当するものはどれか。問67テクノロジセキュリティプロトコルSSLの特徴はどれか。問68ストラテジ経済産業省が策定した“ソフトウェア管理ガイドライン”はどれか。問69テクノロジOMGが標準化したUMLはどれか。問70ストラテジ縦・横方向に情報をもたせることによって、1次元シンボルよりも多くのデータを記録することができるコードはどれか。問71ストラテジプロジェクト組織を説明したものはどれか。◯問72ストラテジROEを説明したものはどれか。問73ストラテジ表の受払記録において、商品の払出単価の計算方法として後入先出法を適用したとき、9月の売上原価は何万円か。問74ストラテジ取扱商品をABC分析した場合、Aグループの管理対象となる商品の商品番号はどれか。問75ストラテジ図は、ある製品ロットの抜取り検査の結果を表すOC曲線(検査特性曲線)である。この図が表しているものはどれか。問76ストラテジ管理図を説明したものはどれか。問77ストラテジ散布図のうち、"負の相関"を示すものはどれか。問78ストラテジT商店では毎日KとLという菓子を作り、これを組み合わせて箱詰めした商品MとNを販売している。箱詰めの組合せと1商品当たりの利益は表に示すとおりである。Kの1日の最大製造能力は360個であり、Lの1日の最大製造能力は240個である。1日の販売利益を最大にするように、商品MとNを製造し、すべて販売したときの利益は何円か。問79ストラテジデビットカードの決済方式はどれか。問80ストラテジソフトウェアパッケージのライセンス契約形態のうち、サイトライセンスを説明したものはどれか。