基本情報技術者(科目A)過去問集 - 平成23年春期

論理式 $\stackrel{\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_}{(\stackrel{\_}{A}+B)・(A+\stackrel{\_}{C})}$ と等しいものはどれか。ここで・は論理積，＋は論理和，$\stackrel{}{X}$ はXの否定を表す。

三つの実数 X～Z とそれぞれの近似値が次の場合，相対誤差の小さい順に並べたものはどれか。

	真の値	近似値
X	1.02	1
Y	1.97	2
Z	5.05	5

表は，文字 A〜E を符号化したときのビット表記と，それぞれの文字の出現確率を表したものである。1文字当たりの平均ビット数は幾らか。

文字	ビット表記	出現確率（%）
A	0	50
B	10	30
C	110	10
D	1110	5
E	1111	5

表は，文字列を検査するための状態遷移表である。検査では，初期状態をaとし，文字列の検査中に状態がeになれば不合格とする。
解答群で示される文字列のうち，不合格となるものはどれか。ここで，文字列は左端から検査し，解答群中の△は空白を表す。

		文字
		空白	数字	符号	小数点	その他
現 在 の 状 態	a	a	b	c	d	e
	b	a	b	e	d	e
	c	e	b	e	d	e
	d	a	e	e	e	e

空の2分探索木に，8，12，5，3，10，7，6の順にデータを与えたときにできる2分探索木はどれか。

関数 f(x，y) が次のとおり定義されているとき，f(775，527) の値は幾らか。ここで，x mod y はxをyで割った余りを返す。

　f(x，y)：if y = 0 then return x else return f(y，x mod y)

次の流れ図は，1から100までの整数の総和を求め，結果を変数に代入するアルゴリズムを示したものであるが，一部誤りがある。どのように訂正すればよいか。

整列アルゴリズムの一つであるクイックソートの記述として，適切なものはどれか。

外部割込みが発生するものはどれか。

“LOAD GR，B，AD” は，ADが示すアドレスにベースレジスタBの内容を加えた値を有効アドレスとして，その有効アドレスが示す主記憶に格納されているデータを汎用レジスタGRにロードする命令である。
図の状態で，次の命令を実行したとき，汎用レジスタGRにロードされるデータはどれか。
LOAD GR,1,200

主記憶のアクセス時間60ナノ秒，キャッシュメモリのアクセス時間10ナノ秒のシステムがある。キャッシュメモリを介して主記憶にアクセスする場合の実効アクセス時間が15ナノ秒であるとき，キャッシュメモリのヒット率は幾らか。

メモリインタリーブの説明はどれか。

RFIDタグの特徴として，適切なものはどれか。

アナログ音声信号を，サンプリング周波数44.1kHzのPCM方式でディジタル録音するとき，録音されるデータ量は何によって決まるか。

コンピュータシステムの構成に関する記述のうち，密結合マルチプロセッサシステムを説明したものはどれか。

装置aとbのMTBFとMTTRが表のとおりであるとき，aとbを直列に接続したシステムの稼働率は幾らか。

単位 時間

装置	MTBF	MTTR
a	80	20
b	180	20

システムの信頼性設計のうち，フールプルーフを採用した設計はどれか。

CPUが1台で，入出力装置（I/O）が同時動作可能な場合の二つのタスクA，Bのスケジューリングは図のとおりであった。この二つのタスクにおいて，入出力装置がCPUと同様に，一つの要求だけを発生順に処理するように変更した場合，両方のタスクが終了するまでのCPU使用率はおよそ何%か。

Webサーバとデータベースサーバ各1台で構成されているシステムがある。次の運用条件の場合，このシステムでは最大何TPS処理できるか。ここで，各サーバのCPUは，1個とする。

〔運用条件〕
（1）トランザクションは，Webサーバを経由し，データベースサーバでSQLが実行される。
（2）Webサーバでは，1トランザクション当たり，CPU時間を1ミリ秒使用する。
（3）データベースサーバでは，1トランザクション当たり，データベースの10データブロックにアクセスするSQLが実行される。1データブロックのアクセスに必要なデータベースサーバのCPU時間は，0.2ミリ秒である。
（4）CPU使用率の上限は，Webサーバが70%，データベースサーバが80%である。
（5）トランザクション処理は，CPU時間だけに依存し，Webサーバとデータベースサーバは互いに独立して処理を行うものとする。

ページング方式の説明として，適切なものはどれか。

LRUアルゴリズムで，ページ置換えの判断基準に用いられる項目はどれか。

組込みシステムでリアルタイムOSが用いられる理由として，適切なものはどれか。

Javaなどのバイトコードプログラムをインタプリタで実行する方法と，コンパイルしてから実行する方法を，次の条件で比較するとき，およそ何行以上のバイトコードであれば，コンパイル方式の方がインタプリタ方式よりも処理時間（コンパイル時間も含む）が短くなるか。

〔条件〕
（1）実行時間はプログラムの行数に比例する。
（2）同じ100行のバイトコードのプログラムをインタプリタで実行すると0.2秒掛かり，コンパイルしてから実行すると0.003秒掛かる。
（3）コンパイル時間は100行当たり0.1秒掛かる。
（4）コンパイル方式の場合は，プログラムの行数に関係なくファイル入出力，コンパイラ起動などのために常に0.15秒のオーバヘッドが掛かる。
（5）プログラムファイルのダウンロード時間など，そのほかの時間は無視して考える。

4ビットの入力データに対し，1の入力数が0個又は偶数個のとき出力が1に，奇数個のとき出力が0になる回路はどれか。

図に示す，1桁の2進数xとyを加算して，z（和の1桁目）及び c（桁上げ）を出力する半加算器において，AとBの素子の組合せとして，適切なものはどれか。

	A	B
ア	排他的論理和	論理積
イ	否定論理積	否定論理和
ウ	否定論理和	排他的論理和
エ	論理積	論理和

機械式接点の押しボタンスイッチを1回押したときに，押してから数ミリ秒の間，複数回のON，OFFが発生する現象はどれか。

ある企業では，顧客マスタファイル，商品マスタファイル，担当者マスタファイル及び当月受注ファイルを基にして，月次で受注実績を把握している。各ファイルの項目が表のとおりであるとき，これら四つのファイルを使用して当月分と直前の3か月分の出力が可能な受注実績はどれか。

ファイル	項目	備考
顧客マスタ ファイル	顧客コード，名称，担当者コード，前月受注額，2か月前受注額，3か月前受注額	各顧客の担当者は1人
商品マスタ ファイル	商品コード，名称，前月受注額，2か月前受注額，3か月前受注額	―――――
担当者マスタ ファイル	担当者コード，氏名	―――――
当月受注 ファイル	顧客コード，商品コード，受注額	当月の合計受注額

ドローソフトを説明したものはどれか。

UMLを用いて表した図のデータモデルの多重度の説明のうち，適切なものはどれか。

次の表は，営業担当者のある年度の販売実績である。この表の第1期から第4期の販売金額の平均が4,000万円以上で，どの期でも3,000万円以上販売している営業担当者の名前を求めるSQL文として，適切なものはどれか。ここで，金額の単位は千円とする。

販売実績

番号	名前	第1期	第2期	第3期	第4期
123	山田 一郎	29,600	31,900	36,600	41,500
594	鈴木 太郎	43,500	45,300	30,400	46,400
612	佐藤 花子	49,600	39,400	42,300	51,100
︙	︙	︙	︙	︙	︙

“商品” 表のデータが次の状態のとき，〔ビュー定義〕で示すビュー “収益商品” の行数が減少する更新処理はどれか。

商品

商品コード	品名	型式	売値	仕入値
S001	T	T2003	150,000	100,000
S003	S	S2003	200,000	170,000
S005	R	R2003	140,000	80,000

〔ビュー定義〕
CREATE VIEW 収益商品
　AS SELECT * FROM 商品
　　WHERE 売値 - 仕入値 >= 40000

Javaのアプリケーションプログラムがデータベースにアクセスするための標準的なAPI（Application Program Interface）はどれか。

データベースの更新前や更新後の値を書き出して，データベースの更新記録として保存するファイルはどれか。

関係データベースにおいて，外部キー定義を行う目的として，適切なものはどれか。

DBMSが管理するデータ，利用者，プログラムに関する情報，及びそれらの間の関係を保持するデータの集合体はどれか。

TCP及びUDPのプロトコル処理において，通信相手のアプリケーションを識別するために使用されるものはどれか。

CSMA/CD方式のLANに接続されたノードの送信動作として，適切なものはどれか。

LANにおいて，伝送距離を延長するために伝送路の途中でデータの信号波形を増幅・整形して，物理層での中継を行う装置はどれか。

DHCPの説明として，適切なものはどれか。

NTP（Network Time Protocol）の用途に関する記述として，最も適切なものはどれか。

TCP/IPネットワークで利用されるプロトコルのうち，ホストにリモートログインし，遠隔操作ができる仮想端末機能を提供するものはどれか。

非常に大きな数の素因数分解が困難なことを利用した公開鍵暗号方式はどれか。

認証デバイスに関する記述のうち，適切なものはどれか。

社内ネットワークとインターネットの接続点にパケットフィルタリング型ファイアウォールを設置して，社内ネットワーク上のPCからインターネット上のWebサーバ（ポート番号80）にアクセスできるようにするとき，フィルタリングで許可するルールの適切な組合せはどれか。

	送信元	宛先	送信元 ポート番号	宛先 ポート番号
ア	PC	Webサーバ	80	1024以上
	Webサーバ	PC	80	1024以上
イ	PC	Webサーバ	80	1024以上
	Webサーバ	PC	1024以上	80
ウ	PC	Webサーバ	1024以上	80
	Webサーバ	PC	80	1024以上
エ	PC	Webサーバ	1024以上	80
	Webサーバ	PC	1024以上	80

画像などのディジタルコンテンツが，不正にコピーされて転売されたものであるかを判別できる対策はどれか。

E-R図で表せるものはどれか。

設計上の誤りを早期に発見することを目的として，作成者と複数の関係者が設計書をレビューする方法はどれか。

オブジェクト指向の特徴はどれか。

ホワイトボックステストの説明として，適切なものはどれか。

ソフトウェア開発において，構成管理に起因しない問題はどれか。

ファストトラッキング技法を用いてスケジュールの短縮を行う。当初の計画は図1のとおりである。作業Eを作業E1，E2，E3に分けて，図2のように計画を変更すると，スケジュールは全体で何日短縮できるか。

ファンクションポイント法の説明はどれか。

ウォータフォール型のソフトウェア開発において，運用テストで発見された誤りの修復に要するコストに関する記述のうち，適切なものはどれか。

品質問題を解決するために図を作成して原因の傾向を分析したところ，全体の80%以上が少数の原因で占められていることが判明した。作成した図はどれか。

データのバックアップに関する記述のうち，適切なものはどれか。

ITサービスマネジメントの活動のうち，インシデント管理として行うものはどれか。

コンピュータシステムの利用料金を逓減課金方式にしたときのグラフはどれか。

“システム管理基準” にいうシステムライフサイクルはどれか。

システム監査の実施体制に関する記述のうち，適切なものはどれか。

システム監査で実施するヒアリングに関する記述のうち，適切なものはどれか。

エンタープライズアーキテクチャの “四つの分類体系” に含まれるアーキテクチャは，ビジネスアーキテクチャ，テクノロジアーキテクチャ，アプリケーションアーキテクチャともう一つはどれか。

BPMの目的はどれか。

共通フレーム2007によれば，企画プロセスで実施することはどれか。

情報システムの調達の際に作成されるRFIの説明はどれか。

事業を図の a～d に分類した場合，bに該当する事業の特徴はどれか。

SWOT分析を説明したものはどれか。

ある製品の設定価格と期待需要との関係が1次式で表せるとき，aに入る適切な数値はどれか。

（1）設定価格を3,000円にすると，需要は0個になる。
（2）設定価格を1,000円にすると，需要は60,000個になる。
（3）設定価格を1,500円にすると，需要は [　a　] 個になる。

SFA（Sales Force Automation）の基本機能の一つであるコンタクト管理の説明はどれか。

小売業におけるフランチャイズチェーンを説明したものはどれか。

電子自治体において，G to Bに該当するものはどれか。

四つの工程A，B，C，Dを経て生産される製品を1か月で1,000個作る必要がある。各工程の，製品1個当たりの製造時間，保有機械台数，機械1台当たりの生産能力が表のとおりであるとき，能力不足となる工程はどれか。

工程	1個製造時間(時間)	保有機械台数(台)	生産能力(時間)
A	0.4	3	150
B	0.3	2	160
C	0.7	4	170
D	1.2	7	180

EDIを説明したものはどれか。

図のような構造をもつ企業組織はどれか。

ABC分析を適用する事例はどれか。

良品である確率が0.9，不良品である確率が0.1の外注部品について，受入検査を行いたい。受入検査には四つの案があり，それぞれの良品と不良品1個に掛かる諸費用は表のとおりである。期待費用が最も低い案はどれか。

案	良品に掛かる費用	不良品に掛かる費用
A	0	1,500
B	40	1,000
C	80	500
D	120	200

商品Aを先入先出法で評価した場合，当月末の在庫の評価額は何円か。

日付	摘要	受払個数		単価 （円）
		受入	払出
1	前月繰越	10		100
4	仕入	40		120
5	売上		30	-
7	仕入	30		130
10	仕入	10		110
30	売上		30	-

売上総利益の計算式はどれか。

著作権法に照らして適法な行為はどれか。

特許法による保護の対象となるものはどれか。

不正アクセス禁止法において，不正アクセス行為に該当するものはどれか。