1 |
平成24年度 春期 応用情報技術者試験 |
|
任意のオペランドに対するブール演算Aの結果とブール演算Bの結果が互いに否定の関係にあるとき,AはBの(又は,BはAの)相補演算であるという。排他的論理和の相補演算はどれか。
|
この問題へ |
2 |
平成24年度 春期 応用情報技術者試験 |
|
M/M/1の待ち行列モデルにおいて,一定時間内に到着する客数の分布はどれか。 |
この問題へ |
3 |
平成24年度 春期 応用情報技術者試験 |
|
次のBNFで定義されるに合致するものはどれか。
::=<コドン>|<コドン>
<コドン>::=<塩基><塩基><塩基>
<塩基>::=A | T | G | C |
この問題へ |
4 |
平成24年度 春期 応用情報技術者試験 |
|
Unicode文字列をUTF-8でエンコードすると,各文字のエンコード結果の先頭バイトは2進表示が0又は11で始まり,それ以降のバイトは10で始まる。16進表示された次のデータは何文字のUnicode文字列をエンコードしたものか。
CF 80 E3 81 AF E7 B4 84 33 2E 31 34 E3 81 A7 E3 81 99 |
この問題へ |
5 |
平成24年度 春期 応用情報技術者試験 |
|
図のように16ビットのデータを4×4の正方形状に並べ,行と列にパリティビットを付加することによって何ビットまでの誤りを訂正できるか。ここで,図の網掛け部分はパリティビットを表す。
|
この問題へ |
6 |
平成24年度 春期 応用情報技術者試験 |
|
A,B,Cの順序で入力されるデータがある。各データについてスタックへの挿入と取出しを1回ずつ行うことができる場合,データの出力順序は何通りあるか。
|
この問題へ |
7 |
平成24年度 春期 応用情報技術者試験 |
|
次の手順はシェルソートによる整列を示している。データ列 7,2,8,3,1,9,4,5,6 を手順(1)~(4)に従って整列するとき,手順(3)を何回繰り返して完了するか。ここで,[ ]は小数点以下を切り捨てた結果を表す。
〔手順〕
(1) [データ数÷3]→H とする。
(2) データ列を,互いにH要素分だけ離れた要素の集まりからなる部分列とし,それぞれの部分列を,挿入法を用いて整列する。
(3) [H÷3]→H とする。
(4) Hが0であればデータ列の整列は完了し,0でなければ(2)に戻る。 |
この問題へ |
8 |
平成24年度 春期 応用情報技術者試験 |
|
関数gcd(m,n)が次のように定義されている。m=135,n=35のとき,gcd(m,n) は何回呼ばれるか。ここで,最初のgcd(135,35)の呼出しも,1回に数えるものとする。また,m,n (m>n≧0)は整数とし,m mod nはmをnで割った余りを返すものとする。
|
この問題へ |
9 |
平成24年度 春期 応用情報技術者試験 |
|
相異なるn個のデータが昇順に整列された表がある。この表をm個のデータごとのブロックに分割し,各ブロックの最後尾のデータだけを線形探索することによって,目的のデータの存在するブロックを探し出す。次に,当該ブロック内を線形探索して目的のデータを探し出す。このときの平均比較回数を表す式はどれか。ここで,mは十分大きく,nはmの倍数とし,目的のデータは必ず表の中に存在するものとする。
|
この問題へ |
10 |
平成24年度 春期 応用情報技術者試験 |
|
キャッシュメモリにおけるダイレクトマップ方式の説明として,適切なものはどれか。 |
この問題へ |
11 |
平成24年度 春期 応用情報技術者試験 |
|
スーパスカラの説明はどれか。 |
この問題へ |
12 |
平成24年度 春期 応用情報技術者試験 |
|
同じ命令セットをもつコンピュータAとBがある。それぞれのCPUクロック周期,及びあるプログラムを実行したときのCPI(Cycles Per Instruction)は,表のとおりである。そのプログラムを実行したとき,コンピュータAの処理時間は,コンピュータBの処理時間の何倍になるか。
|
この問題へ |
13 |
平成24年度 春期 応用情報技術者試験 |
|
キャッシュメモリを搭載したCPUの書込み動作において,主記憶及びキャッシュメモリに関し,コヒーレンシ(一貫性)の対策が必要な書込み方式はどれか。 |
この問題へ |
14 |
平成24年度 春期 応用情報技術者試験 |
|
RAIDの分類において,ミラーリングを用いることで信頼性を高め,障害発生時には冗長ディスクを用いてデータ復元を行う方式はどれか。 |
この問題へ |
15 |
平成24年度 春期 応用情報技術者試験 |
|
ストアドプロシージャの特徴を生かして通信回数を減らしたシステムをクライアントサーバシステムで実現するとき,クライアントとサーバの機能分担構成はどれか。ここで,データベースアクセス層はDB層,ファンクション層はFN層,プレゼンテーション層はPR層とそれぞれ略す。
|
この問題へ |
16 |
平成24年度 春期 応用情報技術者試験 |
|
クラスタリングで,処理を実行しているノードXに障害が発生すると,他のノードYに処理が引き継がれる。元のノードXの障害が復旧した後,再びノードYから処理を引き継ぐことを何と言うか。 |
この問題へ |
17 |
平成24年度 春期 応用情報技術者試験 |
|
|
この問題へ |
18 |
平成24年度 春期 応用情報技術者試験 |
|
スループットの説明として,適切なものはどれか。 |
この問題へ |
19 |
平成24年度 春期 応用情報技術者試験 |
|
|
この問題へ |
20 |
平成24年度 春期 応用情報技術者試験 |
|
二つのタスクの優先度と各タスクを単独で実行した場合のCPUと入出力装置(I/O)の動作順序と処理時間は,表のとおりである。二つのタスクが同時に実行可能状態になってから,全てのタスクの実行が終了するまでの経過時間は何ミリ秒か。ここで,CPUは1個であり,I/Oの同時動作はできないものとし,OSのオーバヘッドは考慮しないものとする。また, 表の()内の数字は処理時間を示すものとする。
|
この問題へ |
21 |
平成24年度 春期 応用情報技術者試験 |
|
ページング方式の仮想記憶において,ページ置換えの発生頻度が高くなり,システムの処理能力が急激に低下することがある。このような現象を何と呼ぶか。 |
この問題へ |
22 |
平成24年度 春期 応用情報技術者試験 |
|
プロセスを,実行状態,実行可能状態,待ち状態,休止状態の四つの状態で管理するプリエンプティブなマルチタスクのOS上で,A,B,Cの三つのプロセスが動作している。各プロセスの現在の状態は,Aが待ち状態,Bが実行状態,Cが実行可能状態である。プロセスAの待ちを解消する事象が発生すると,それぞれのプロセスの状態はどのようになるか。ここで,プロセスAの優先度が最も高く,Cが最も低いものとし,CPUは1個とする。
|
この問題へ |
23 |
平成24年度 春期 応用情報技術者試験 |
|
ECCメモリの使用例として適切なものはどれか。 |
この問題へ |
24 |
平成24年度 春期 応用情報技術者試験 |
|
ワンチップマイコンにおける内部クロック発生器のブロック図を示す。15MHzの発振機と,内部のPLL1,PLL2及び分周器の組合せでCPUに240MHz,シリアル通信(SIO)に115kHzのクロック信号を供給する場合の分周器の値は幾らか。ここで,シリアル通信のクロック精度は±5%以内に収まればよいものとする。
|
この問題へ |
25 |
平成24年度 春期 応用情報技術者試験 |
|
テクスチャマッピングを説明したものはどれか。 |
この問題へ |