基本情報技術者 平成19年度秋期 NOカテゴリ問題解説問2テクノロジ非負の2進数b1b2…bnを3倍にしたものはどれか。問3テクノロジ負の整数を表現する代表的な方法として、次の3種類がある。1の補数による表現2の補数による表現絶対値に符号を付けた表現(左端ビットが0の場合は正、1の場合は負) 4ビットのパターン1101を a〜c の方法で表現したものと解釈したとき、値が小さい順になるように三つの方法を並べたものはどれか。問4テクノロジ浮動小数点形式で表現された数値の演算結果における丸め誤差の説明はどれか。問5テクノロジコンピュータで連立一次方程式の解を求めるのに、式に含まれる未知数の個数の3乗に比例する計算時間がかかるとする。あるコンピュータで100元連立一次方程式の解を求めるのに2秒かかったとすると、その4倍の演算速度をもつコンピュータで1,000元連立一次方程式の解を求めるときの計算時間は何秒か。問6テクノロジ白玉4個、赤玉5個が入っている袋から玉を1個取り出し、それを元に戻さないで続けてもう1個取り出すとき、2個とも赤である確率は幾らか。問7テクノロジ相関係数に関する記述のうち、適切なものはどれか。問8テクノロジ集合AとBについて、常に成立する関係はどれか。ここで、∩は積集合、∪は和集合、AはAの補集合、A⊆B は"AはBの部分集合である"ことを表す。問9テクノロジP、Q、Rはいずれも命題である。命題Pの真理値は真であり、命題(not P) or Q 及び命題(not Q) or R のいずれの真理値も真であることが分かっている。Q、Rの真理値はどれか。ここで、X or Y は X と Y の論理和、not X はXの否定を表す。◯問10テクノロジ次の状態遷移表をもつシステムの状態がS1であるときに、信号をt1、t2、t3、t4、t1、t2、t3、t4の順に入力すると、最後の状態はどれになるか。ここで、空欄は状態が変化しないことを表す。問11テクノロジ探索方法とその実行時間のオーダの正しい組合せはどれか。ここで、探索するデータ数をnとし、ハッシュ値が衝突する(同じ値になる)確率は無視できるほど小さいものとする。また、実行時間のオーダがn2であるとは、n個のデータを処理する時間がcn2(cは定数)で抑えられることをいう。問12テクノロジ2分木の各ノードがもつ記号を出力する再帰的なプログラムProc(ノードn)は、次のように定義される。このプログラムを、図の2分木の根(最上位のノード)に適用したときの出力はどれか。Proc(ノードn){ nに左の子lがあればProc(l)を呼び出す nに右の子rがあればProc(r)を呼び出す nに書かれた記号を出力する}問13テクノロジ十分な大きさの配列Aと初期値が0の変数pに対して、関数f(x)とg()が次のとおり定義されている。配列Aと変数pは、関数f(x)とg()だけでアクセス可能である。これらの関数が操作するデータ構造はどれか。function f(x) { p＝p＋1; A[p]＝x; return None;}function g() { x＝A[p]; p＝p−1; return x;}問14テクノロジ昇順に整列されたn個のデータが格納されている配列Aがある。流れ図は、2分探索法を用いて配列Aからデータxを探し出す処理を表している。a、bに入る操作の正しい組合せはどれか。ここで、除算の結果は小数点以下が切り捨てられる。問15テクノロジ整数x、y(x＞y≧0)に対して、次のように定義された関数F(x、y)がある。F(231、15)の値は幾らか。ここで、x mod y はxをyで割った余りである。◯問16テクノロジフリップフロップ回路を利用した高速なメモリはどれか。◯問17テクノロジ入力XとYの値が同じときにだけ、出力Zに1を出力する回路はどれか。ここで、は AND回路、は OR回路、は NAND回路、は NOR回路、は NOT回路を表す。問18テクノロジ図に示すアドレス指定方式はどれか。◯問19テクノロジ1GHzで動作するCPUがある。このCPUは、機械語の1命令を平均0.8クロックで実行できることが分かっている。このCPUは1秒間に約何万命令実行できるか。◯問20テクノロジ外部割込みに分類されるものはどれか。◯問21テクノロジシステムA, Bのキャッシュメモリと主記憶のアクセス時間は、表のとおりである。あるプログラムをシステムAで実行したときのキャッシュメモリのヒット率と実効アクセス時間は、システムBで実行したときと同じになった。このときのキャッシュメモリのヒット率は幾らか。◯問22テクノロジメモリインタリーブの説明のうち、適切なものはどれか。問23テクノロジメモリの誤り制御方式で、2ビットの誤り検出機能と、1ビットの誤り訂正機能をもたせるのに用いられるものはどれか。問24テクノロジ並列にアクセス可能な複数台の磁気ディスクに、各ファイルのデータを一定サイズのブロックに分割して分散配置し、ファイルアクセスの高速化を図る手法はどれか。◯問25テクノロジUSBの特徴はどれか。問26テクノロジプログラムを主記憶に読み込んでおき、CPUが順次読み出し実行する方式はどれか。問27テクノロジスプーリング機能の説明として、適切なものはどれか。◯問28テクノロジ出力待ちの印刷要求を、同一機種の3台のプリンタA〜CのうちAから順に空いているプリンタに割り当てる(Cの次は再びAに戻る)システムがある。印刷要求の印刷時間が出力待ちの順に、5、12、4、3、10、4(分)である場合、印刷に要した時間の長い順にプリンタを並べたものはどれか。ここで、初期状態ではプリンタはすべて空いているものとする。◯問29テクノロジプログラムを実行するために主記憶に読み込んだとき、ロード位置に対応してプログラム内のアドレス情報を補正することを示す用語はどれか。問30テクノロジA、Bという名の複数ディレクトリが図に示す構造で管理されていると"¥B¥A¥B"がカレントディレクトリになるのは、カレントディレクトリをどのように移動した場合か。ここで、ディレクトリの指定は次の方法によるものとし、→は移動の順序を示す。 〔ディレクトリ指定方法〕ディレクトリは、"ディレクトリ名¥…¥ディレクトリ名"のように、経路上のディレクトリを順に"¥"で区切って並べた後に"¥"とディレクトリ名を指定する。カレントディレクトリは、"."で表す。1階層上のディレクトリは、".."で表す。始まりが"¥"のときは、左端にルートディレクトリが省略されているものとする。始まりが"¥"、"."、".." のいずれでもないときは、左端にカレントディレクトリ配下であることを示す".¥"が省略されているものとする。問31テクノロジコンピュータシステムの構成に関する記述のうち、密結合マルチプロセッサシステムを説明したものはどれか。問32テクノロジコンピュータの性能評価に用いるベンチマークに関する説明のうち、適切なものはどれか。◯問33テクノロジ平均故障間隔がx時間、平均修理時間がy時間のシステムがある。使用条件が変わったので、平均故障間隔、平均修理時間がともに従来の1.5 倍になった。新しい使用条件での稼働率はどうなるか。問34テクノロジ3台のコンピュータA〜Cが図のように接続されている場合、システム全体の稼働率は幾らか。ここで、A〜C の稼働率は、すべて0.8とする。また、コンピュータA、Bによって構成されている並列接続部分については、A、Bのいずれか1台でも稼働していれば、当該部分は稼働しているものとする。問35テクノロジシステムが稼働不能となった際のバックアップサイトをウォームサイト、コールドサイト、ホットサイトの3種類に分類したとき、一般に障害発生から復旧までの時間が短い順に並べたものはどれか。問36テクノロジWebサーバに対するアクセスがどのPCからのものであるかを識別するために、Webサーバの指示によってブラウザにユーザ情報などを保存する仕組みはどれか。問37テクノロジ社内ネットワークからインターネット接続を行うときに、インターネットへのアクセスを中継し、Webコンテンツをキャッシュすることによってアクセスを高速にする仕組みで、セキュリティ確保にも利用されるものはどれか。◯問38テクノロジデータマイニングの説明として、適切なものはどれか。問39テクノロジプログラムの各種特性に関する記述のうち、適切なものはどれか。問40テクノロジ各種言語プロセッサの説明のうち、適切なものはどれか。問41テクノロジJavaのプログラムにおいて、よく使われる機能などを部品化し、再利用できるようにコンポーネント化するための仕様はどれか。◯問42テクノロジCMMIを説明したものはどれか。問43テクノロジDFDの説明はどれか。問44テクノロジオブジェクト指向の特徴はどれか。◯問45テクノロジUMLのクラス図に記述するものはどれか。問46テクノロジボトムアップテストの特徴として、適切なものはどれか。◯問47テクノロジプログラムテストの管理図において、図のようにすべての線が横ばい状態になった。この状況から推測できることとして、適切なものはどれか。問48マネジメント次のアローダイアグラムで表される作業A〜Hを見直したところ、作業Dだけが短縮可能であり、その所要日数を6日間にできることが分かった。業務全体の所要日数は何日間短縮できるか。ここで、矢印に示す数字は各作業の標準日数を表す。問49マネジメントあるプロジェクトの工数配分は表のとおりである。基本設計からプログラム設計までは計画どおり終了した。現在はプログラミング段階であり、3,000本のプログラムのうち1,200本が完成したところである。プロジェクト全体の進捗度は何％か。◯問50テクノロジデータベースのロールバック処理を説明したものはどれか。問51マネジメントシステムの移行テストを実施する主要な目的はどれか。◯問52マネジメント販売管理システムの運用担当者は、販売部門のユーザと協力して顧客マスタファイルのレコードを整備することにした。このときマスタファイルの整備方針として、適切なものはどれか。問53テクノロジシステムの一部に修正を加えたときに、修正部分がほかに悪影響を及ぼさずに正しい結果が得られることを検証するテストはどれか。問54テクノロジIPアドレスに関する記述のうち、サブネットマスクの説明はどれか。問55テクノロジ利用者のPCから電子メールを送信するときや、メールサーバ間で電子メールを転送するときに使われるプロトコルはどれか。◯問56テクノロジPCM伝送方式によって音声をサンプリング(標本化)して8ビットのディジタルデータに変換し、圧縮処理をしないで転送したところ、転送速度は64,000ビット／秒であった。このときサンプリング間隔は何マイクロ秒か。◯問57テクノロジCSMA/CD方式のLANで用いられるブロードキャストによるデータ伝送の説明として、適切なものはどれか。問58テクノロジネットワーク機器の一つであるスイッチングハブ(レイヤ2スイッチ)の機能として、適切なものはどれか。◯問59テクノロジ関係データベースの表aに対して、表b、表cを得る操作の組合せとして、適切なものはどれか。問60テクノロジE-R図に関する記述として、適切なものはどれか。◯問61テクノロジ"商品"表のデータが次の状態のとき、〔ビュー定義〕で示すビュー"収益商品"表に現れる行数が減少する更新処理はどれか。〔ビュー定義〕CREATE VIEW 収益商品 AS SELECT * FROM 商品 WHERE 売値 - 仕入値 >= 40000問62テクノロジデータベースが格納されている記憶媒体に故障が発生した場合、バックアップファイルとログを用いてデータベースを回復する操作はどれか。◯問63テクノロジ関係データベースの説明として、適切なものはどれか。問64テクノロジ公開鍵暗号方式に関する記述のうち、適切なものはどれか。問65テクノロジディジタル証明書をもつA氏が、B商店に対して電子メールを使って商品の注文を行うときに、A氏は自分の秘密鍵を用いてディジタル署名を行い、B商店はA氏の公開鍵を用いて署名を確認する。この手法によって確認できることはどれか。ここで、A氏の秘密鍵はA氏だけが使用できるものとする。問66テクノロジコンピュータウイルス対策ソフトのパターンマッチング方式を説明したものはどれか。◯問67テクノロジSSL/TLSを利用することによって実現できるものはどれか。問68テクノロジ緊急事態を装う不正な手段によって組織内部の人間からパスワードや機密情報を入手する行為は、どれに分類されるか。◯問69テクノロジISMSプロセスのPDCAモデルにおいて、PLANで実施するものはどれか。◯問70ストラテジQRコードの特徴はどれか。問71ストラテジSCMを説明したものはどれか。問72ストラテジ営業損益の計算式はどれか。問73ストラテジ販売価格が14万円の製品を製造する案として、表のA案とB案がある。月当たりの販売数量が500個の場合、A案とB案の評価のうち、適切なものはどれか。問74ストラテジABC分析を適用する事例はどれか。◯問75ストラテジパレート図を説明したものはどれか。◯問76ストラテジ昨年度と今年度の入社試験問題を比較するために、多数の社員に両年度の問題を解答させた。昨年度の問題の得点をx軸に、今年度の問題の得点をy軸にとって、相関係数と回帰直線を求めた。〔結果〕から分かることはどれか。〔結果〕相関係数は、0.8であった。回帰直線の傾きは、1.1であった。回帰直線のy切片の値は、10であった。問77ストラテジ表は、顧客(x、y、z)を営業担当者(A、B、C)が担当するときの売上高を示している。例えば、営業担当者Aの顧客xに対する売上高は2百万円である。各営業担当者は、顧客を1人しか担当できないとするとき、最大の売上高は何百万円か。問78ストラテジX社では、(1)〜(4)に示す算定方式で在庫補充量を決定している。第n週の週末時点での在庫量をB[n]、第n週の販売量をC[n]としたとき、第n週の週末に発注する在庫補充量の算出式はどれか。ここで、nは3以上とする。〔在庫補充量の算定方式〕週末ごとに在庫補充量を算出し、発注を行う。在庫は翌週の月曜日に補充される。在庫補充量は、翌週の販売予測量から現在の在庫量を引き、安全在庫量を加えて算出する。翌週の販売予測量は、先週の販売量と今週の販売量の平均値とする。安全在庫量は、翌週の販売予測量の10%とする。問79ストラテジEDIを実施するため情報表現規約で規定されるべきものはどれか。◯問80ストラテジ労働者派遣法に基づいた労働者の派遣において、労働者派遣契約関係が存在するのはどの当事者の間か。