2007年08月30日

H16 情報 第30問

IV-30
次の画像形式の中で,2003年にその画像形式で用いられていた圧縮方法のライセンスが終了し,それ以降ライセンスフリーに使えるようになったものを次の中から選べ。

@ GIF形式
A PNG形式
B JPEG形式
C PDF形式
D EPS形式


解答:@

米国では2003年、日本では2004年に特許が失効している。
posted by noumea at 12:00| 東京 ☀| Comment(0) | TrackBack(0) | 技術士過去問 | このブログの読者になる | 更新情報をチェックする

2007年08月29日

H16 情報 第29問

IV-29
ベジェ曲線(有理でないもの)の記述に関して間違っているものを次の中から選べ。

@ 曲線にアフィン変換を施した結果と,アフィン変換を施した制御点から得られる曲線が一致する(アフィン不変性)。
A 楕円の円弧を含む2次曲線を正確に表現できる(2次曲線の再現性)。
B アウトラインフォントで用いられている。
C 曲線が制御点列の形状を滑らかにした形になる(変動減少性)。
D 制御点の重み付けの関数としてBernstein関数が用いられている。


解答:A

ベジェ曲線の特徴として、2次曲線ではなく直線再現性がある。
2次曲線が再現可能なのは有理ベジェ曲線である。
posted by noumea at 12:00| 東京 ☀| Comment(0) | TrackBack(0) | 技術士過去問 | このブログの読者になる | 更新情報をチェックする

2007年08月28日

H16 情報 第28問

IV-28
DVビデオカメラで10分間の映像を録画したとき,この映像の映像トラックのデータ容量を,バイト単位で表した場合,最も近いものを次の中から選べ。ちなみに,1フレームの画像サイズは,幅720ピクセル,高さ480ピクセルで,ピクセル毎の色深度は, YUV 4:1:1形式なので12ピットであり,映像の圧縮率は1/5で,フレームレートは30fpsとする。

@ 2MB
A 20MB
B 200MB
C 2GB
D 20GB


解答:C

720 × 480 × 12/8 × 1/5 × 30 × 10 × 60 = 1,866,240,000(byte)
posted by noumea at 12:00| 東京 ☔| Comment(0) | TrackBack(0) | 技術士過去問 | このブログの読者になる | 更新情報をチェックする

2007年08月27日

H16 情報 第27問

IV-27
6個のキー値 Sato, Nakata, Suzuki, Hirano, Egawa, Araiをサイズ9のハッシュ表H[0],H[1],…,H[8]にこの順番で格納する。ハッシュ値は次のとおりとする。

キー値SatoNakataSuzukiHiranoEgawaArai
ハッシュ値151851

 衝突処理はハッシュ増分2の線形探査法を用いるとする。結果としてH[0]とH[3]にそれぞれ格納されるキー値として適当なものはどれか。

 H[0]   H[3]
@ 空    空
A 空    Egawa
B Arai   Suzuki
C Hirano  Sato
D Nakata  Arai


解答:B

Satoから順に、以下のようになる。

Sato:H[1]
Nakata:H[5]
Suzuki:H[1]×→H[3](ハッシュ増分2)
Hirano:H[8]
Egawa:H[5]×→H[7]
Arai:H[1]×→H[3]×→H[5]×→H[7]×→H[0]
posted by noumea at 12:00| 東京 ☀| Comment(0) | TrackBack(0) | 技術士過去問 | このブログの読者になる | 更新情報をチェックする

2007年08月26日

H16 情報 第26問

IV-26
単一のCPUで,ある時点で複数の基本操作(read, write)が同時には実行されないことを仮定する。次のスケジュールの中から競合直列可能スケジュールを選べ。
 ここでRi(A)、Ri(B)はそれぞれトランザクションTiのデータ項目A,Bのreadを,Wi(A), Wi(B)はそれぞれトランザクションTiのデータ項目A,Bのwriteを表す。

@ R2(A); R1(B); W2(A); R2(B); R3(A); W1(B); W3(A); W2(B); R3(B); W3(B);
A R2(A); R1(B); W2(A); R3(A); W1(B); W3(A); R2(B); W2(B); R3(B); W3(B);
B R2(A); R1(B); W2(A); R3(A); W1(B); W3(A); R3(B); W3(B); R2(B); W2(B);
C R2(A); R1(B); W2(A); R3(A); R3(B); W3(B); W1(B); W3(A); R2(B); W2(B);
D R2(A); R1(B); R3(B); W3(B); W2(A); R3(A); W1(B); W3(A); R2(B); W2(B);


解答:A

あるトランザクションがデータ項目A/Bをread/writeする間に、他のトランザクションが同じデータ項目に対してread/writeを行わないものを選択する。

Aのスケジュールをトランザクション別に整理すると以下のようになる。

 R2(A) 
R1(B)  
 W2(A) 
  R3(A)
W1(B)  
  W3(A)
 R2(B) 
 W2(B) 
  R3(B)
  W3(B)

posted by noumea at 12:00| 東京 ☁| Comment(0) | TrackBack(0) | 技術士過去問 | このブログの読者になる | 更新情報をチェックする

2007年08月25日

H16 情報 第25問

IV-25
リレーション商品(商品番号,価格),自社製品(商品番号,工場)に対する以下のSQL文の結果のタプル数を次の中から選べ。
     SELECT 商品番号, 価格
     FROM 商品
     WHERE NOT EXISTS
      (SELECT *
       FROM 自社製品
       WHERE 商品.商品番号=自社製品.商品番号)

商品自社製品
商品番号価格
P1100
P2300
P3200
商品番号工場
P1東京


@ 0   A 1   B 2   C 3   D 4


解答:B

「商品データと自社商品データの両方に含まれるデータ」以外のタプル数なので、2である。
posted by noumea at 12:00| 東京 ☀| Comment(0) | TrackBack(0) | 技術士過去問 | このブログの読者になる | 更新情報をチェックする

2007年08月24日

H16 情報 第24問

IV-24
データベースにおけるデッドロックに対処する方法に関する次の記述で不適切なものを選べ。

@ データ項目に順序をつけてその順番どおりにロックをかけるデッドロックの予防法の一つとして木規約がある。
A ロックをかける相とロックを解除する相を分離する二相ロック方式ではデッドロックは発生しない。
B トランザクションの同時実行方式の中で,楽観的方式と時刻印順方式はデッドロックを発生させない。
C デッドロックを検出し,デッドロックを起こしているトランザクションのいくつかを強制的に中断させる方式として,時間監視による方法と待ちグラフによる方式が知られている。
D 時間監視による方法は,トランザクションがデータ項目を継続してロックしている時間が一定時間を越えるとデッドロックが発生したとみなす方式である。


解答:A

ロックの獲得順序によってはデッドロックが発生する可能性がある。
posted by noumea at 19:24| 東京 ☁| Comment(0) | TrackBack(0) | 技術士過去問 | このブログの読者になる | 更新情報をチェックする

2007年08月23日

H16 情報 第23問

IV-23
リレーショナルスキーマR(A, B, C)を持つ以下のリレーションを考える。またrの属性集合{A,B},{B,C}への射影演算の結果をそれぞれs,tとする。すなわちs=πA, B(r),t=πB, C (r)。このときsとtの自然結合(natural join)演算の結果のタプル数を次の中から選べ。


 A  B  C 
abc
abe


@ 1
A 2
B 3
C 4
D 5


解答:A

s
A B
a b

t
B C
b c
b e

これらsとtの自然結合は、
r
A B C
a b c
a b e

であるので、タプル数は2。
posted by noumea at 12:00| 東京 ☔| Comment(0) | TrackBack(0) | 技術士過去問 | このブログの読者になる | 更新情報をチェックする

2007年08月22日

H16 情報 第22問

IV-22
以下のプログラムは整数列を入力パラメータとし,ある処理をして結果を返すJavaのプログラム(メソッド)である。このテストデータとして、次の項目からパステストの一種である分岐網羅の基準をI00%満たすものを選択せよ。なお,分岐網羅とはプログラムに対応するコントロールフローグラフの全アーク(またはリンク)を網羅することである。

int check( int[] data ) {
 int sum=0:
 int i;

 for (i = 0; data[i]>0; i++) {
  if (data[i]>80) sum = sum + 3;
  else {
   if (data[i]>50) sum = sum + 2
   else sum = sum + 1;
  }
 }
 return sum;
}


@ (79, 50, 1, 0)
A (80, 60, 40, 20, 0)
B (100, 81, 80, 79, 51, 0)
C (100, 81, 50, 49, 0)
D (130, 80, 50, 0)


解答:D

境界条件である50および80と、50未満、80超のデータが含まれていなくてはならない。
posted by noumea at 12:00| 東京 ☔| Comment(0) | TrackBack(0) | 技術士過去問 | このブログの読者になる | 更新情報をチェックする

2007年08月21日

H16 情報 第21問

IV-21
経済産業省の特定サービス産業実態調査に基づいて作成された平成14年の情報サービス産業の業務種類別の売上高の割合の資料がある。業務の種類としては,五十音順で、「各種調査」,「システム等管理運営受託」,「受注ソフトウェア開発」,「情報処理サービス」,「ソフトウェアプロダクト」,「データベースサービス」および「その他」に分類されている。平成14年の情報サービス産業全体の売上高は14兆円弱であった。次の項目の中から,この売上高全体に占める「受注ソフトウェア開発」および「ソフトウェアプロダクト」の売上高のおよその割合として適切なものを選択せよ。

@ 50%および10%
A 40%および20%
B 30%および30%
C 20%および40%
D 10%および50%


解答:@

統計によると、受注ソフトウェア開発49.2%ソフトウェアプロダクト10.2%。
posted by noumea at 12:00| 東京 🌁| Comment(0) | TrackBack(0) | 技術士過去問 | このブログの読者になる | 更新情報をチェックする

2007年08月20日

H16 情報 第20問

IV-20
1990年代半ばにデザインパターンというタイトルの単行本が出版されたことなどから,オブジェクト指向開発技術の分野で,パターンという技術用語が広く用いられるようになった。次の項目のうち,デザインパターンの説明として最も適切でないものを選択せよ。

@ デザインパターンとは,オブジェクト指向システムにおいて,重要でかつ繰り返し現れる設計問題に対して,それぞれ体系的に名前付けし,その解法をカタログの形で提示したものである。
A Smalltalk-80のユーザインタフェース設計にはMVCの概念が使われているが,そのモデルとビューの関係は典型的なデザインパターンの1つである。
B デザインパターンは,フレームワークよりも実装に関して具体的である。
C デザインパターンは,フレームワークよりも小さい要素である。
D デザインパターンは,フレームワークほど分野に特化していない。


解答:B

フレームワークは実装のテンプレートが用意されているが、
デザインパターンは実装に関して具体的ではない。
posted by noumea at 12:00| 東京 ☁| Comment(0) | TrackBack(0) | 技術士過去問 | このブログの読者になる | 更新情報をチェックする

2007年08月19日

H16 情報 第19問

IV-19
ソフトウェア開発のモデルとして,1980年代にスパイラルモデルが提案された。次の項目のうち,スパイラルモデルの説明として最も適切でないものを選択せよ。

@ 当時すでに存在していたウォータフォールモデルの欠点を解決するためのモデルである。
A 開発の各段階で,形式的仕様記述により高品質を達成する。
B 開発の各段階で,プロジェクトが有するリスクを分析する。
C 開発の各段階で,プロトタイプピング方式によりインタフェース仕様や性能の確認をとる。
D 開発の各段階で,目標設定,評価,開発・検証,次工程の計画を繰り返す。


解答:A

A:クリーンルームモデルのこと。
posted by noumea at 12:00| 東京 ☁| Comment(0) | TrackBack(0) | 技術士過去問 | このブログの読者になる | 更新情報をチェックする

2007年08月18日

H16 情報 第18問

IV-18
プロジェクト管理技術に関して,米国のプロジェクトマネジメント協会(PMI)が提唱するプロジェクトマネジメント知識体系(PMBOK)では,9つの知識エリアが規定されている。次の項目のうち,この知識エリアに含まれないものを選択せよ。

@ Project Cost Management
A Project Process Management
B Project Quality Management
C Project Risk Management
D Project Time Management


解答:A

9つの知識エリアは以下の通り。
Project Integration Management
Project Scope Management
Project Time Management
Project Cost Management
Project Quality Management
Project Human Resource Management
Project Communications Management
Project Risk Management
Project Procurement Management
posted by noumea at 12:00| 東京 ☁| Comment(0) | TrackBack(0) | 技術士過去問 | このブログの読者になる | 更新情報をチェックする

2007年08月17日

H16 情報 第17問

IV-17
TCPを用いたサーバは,通常ソケットライブラリを用いると次の通りになる。
  (手順1)ソケットを作成する(socket)
  (手順2)待ち受けアドレスを設定する(ア)
  (手順3)待ち行列を設定する(イ)
  (手順4)クライアントからの接続要求を待つ(ウ)
  (手順5)クライアントと送受信を行う(read, writeなど)
  (手順6)通信路を閉じる(close)
各手順の括弧内は,ソケットライブラリの関数名であるが,ア〜ウに入る適切な関数名の組合せを選べ。


 (ア)(イ)(ウ)
@listenacceptbind
Abindlistenaccept
Bbindlistenconnect
Cacceptsetsockoptlisten
Dsetsockoptsetsockoptlisten


解答:A

bind:ソケットにアドレスを設定する
listen:ソケットへの接続要求を待ち受ける
accept:リモートホストからの接続要求を受け付ける
connect:ソケットへの接続を行う
setsockopt:ソケットのオプションを設定する

posted by noumea at 12:00| 東京 ☔| Comment(1) | TrackBack(0) | 技術士過去問 | このブログの読者になる | 更新情報をチェックする

2007年08月16日

H16 情報 第16問

IV-16
AとBの2点間でTCPを用いてデータを転送する。通信路は1KB(バイト)のパケットを1秒あたり1Mバケット転送可能とし,遅延は500μsとする。TCPのウィンドウサイズを50KBとするとき,データ転送の上限値をバイト単位で表した際,最も近いものを次の中から選べ。

@ 10M
A 50M
B 100M
C 500M
D 1G


解答:A

TCPなのでパケットが到着した確認が必要であり、片方向の遅延が
500μsであることからACKが到着するのに1ms必要である。
ウィンドウサイズの50KBごとに1msかかるので、ビットレートは
50MB/sとなる。
posted by noumea at 12:00| 東京 ☔| Comment(0) | TrackBack(0) | 技術士過去問 | このブログの読者になる | 更新情報をチェックする

2007年08月15日

H16 情報 第15問

IV-15
IPv4のTCPパケットに関する次の記述のうち,間違ったものを選べ。

@ TCPパケットはIPパケット中にカプセル化されている。
A TCPパケットにはチェックサムがある。
B 3ウェイハンドシェイクにおける最初のパケットのコードフィールドはSYNビットが1になっている。
C 送信ポート番号と受信ポート番号を含み,それぞれ32ビット長である。
D フロー制御においては,ウィンドウサイズ0として転送の一時中断を知らせる。


解答:C

ポート番号は16ビット長。
posted by noumea at 12:00| 東京 ☁| Comment(0) | TrackBack(0) | 技術士過去問 | このブログの読者になる | 更新情報をチェックする

2007年08月14日

H16 情報 第14問

IV-14
次のインタネットおよびプロトコルの記述について,正しいものを選べ。

@ IPは回線交換網である。
A インタネットは集中管理網である。
B 経路は常に静的に決まる。
C TCP/UDP/IPの仕様はソフトウェアの一部も含む。
D UDPはデータの到達や到着順序を保障しない。

解答:D

@IP(Internet Protocol)はパケット交換網。
Aインターネットは分散管理。
B経路は動的に決定される。
CTCP/UDP/IPはソフトウエアを含まない。
※「保障」でなく「保証」だと思いますが…。
posted by noumea at 12:00| 東京 ☁| Comment(0) | TrackBack(0) | 技術士過去問 | このブログの読者になる | 更新情報をチェックする

2007年08月13日

H16 情報 第13問

IV-13
仮想記憶のOSで,あるプロセスが参照しているページ番号の順序が
    3, 5, 2, 0, 2, 5, 4, 3, 0, 3, 5
であるとする。実ページの数を4ページとするとき,ページ置き換えのアルゴリズムにLRUアルゴリズムを用いたとき,ページフォールトの回数を次の中から選べ。なお,プロセスのページ割当ての初期状態として,すべてのページは未割当てとする。

@ 4
A 5
B 6
C 7
D 8


解答:C

LRU(Least Recently Used)アルゴリズムは、使用されてから最も時間が
経過したものをキャッシュから置き換えるものである。
キャッシュされているページの最も古いものを左に書くとすると、
以下のようにキャッシュされる。

3 : 3, -, -, - ページフォルト
5 : 3, 5, -, - ページフォルト
2 : 3, 5, 2, - ページフォルト
0 : 3, 5, 2, 0 ページフォルト
2 : 3, 5, 0, 2
5 : 3, 0, 2, 5
4 : 0, 2, 5, 4 ページフォルト
3 : 2, 5, 4, 3 ページフォルト
0 : 5, 4, 3, 0 ページフォルト
3 : 5, 4, 0, 3
5 : 4, 0, 3, 3
posted by noumea at 12:00| 東京 ☁| Comment(0) | TrackBack(0) | 技術士過去問 | このブログの読者になる | 更新情報をチェックする

2007年08月12日

H16 情報 第12問

IV-12
セマフォを用いて,二つの独立した共有資源を排他制御するプログラムを考える。共有資源AについてはセマフォSa,共有資源BについてはセマフォSbを用いるものとし,初期値はそれぞれ1とする。次の二つの並行プロセスであるプロセス1とプロセス2がある。
         プロセス1           プロセス2
          P(a)              P(e)
          P(b)              P(f)
        <二つの共有資源を処理>   <二つの共有資源を処理>
          V(c)              V(g)
          V(d)              V(h)
aからhにはセマフォSaまたはSbがPV命令の引数として与えられる。次のうち正しく動く組合せを選べ。

abcdefgh
@SaSbSbSaSaSbSbSa
ASaSbSbSaSbSaSaSb
BSaSbSbSaSbSaSbSa
CSbSaSaSbSaSbSbSa
DSbSaSaSbSaSbSaSb



解答:@

二つのプロセスが同じ順序で共有資源を取得しないとデッドロックが
起こってしまう。

posted by noumea at 12:00| 東京 ☔| Comment(0) | TrackBack(0) | 技術士過去問 | このブログの読者になる | 更新情報をチェックする

2007年08月11日

H16 情報 第11問

IV-11
単一の待ち行列を待つディスク装置に対して1秒当たり100回の要求が発生する。ディスク装置のサービス時間の平均を3ミリ秒とし,待ち行列内の平均要求数を求め,最も近い値を次の中から選べ。

@ 0.13
A 0.14
B 0.15
C 0.16
D 0.17


解答:@

平均到着率 λ は、1秒あたりの要求数なので100。
平均サービス率 μ は、サービス時間の逆数なので1/3×10-3
したがって利用率ρは、
 ρ= λ / μ =100 × 3 × 10-3 = 0.3
待ち行列中の平均要求数は、サービス中のものを含めないので、
 Lq= ρ2 / 1 ー ρ = 0.32/1ー0.3=0.09 / 0.7=0.1285...

posted by noumea at 12:00| 東京 🌁| Comment(0) | TrackBack(0) | 技術士過去問 | このブログの読者になる | 更新情報をチェックする
×

この広告は1年以上新しい記事の投稿がないブログに表示されております。