応用情報技術者試験 - SE娘の剣 -

応用情報処理技術者試験の対策サイトです。 応用情報処理技術者試験の午前問題を中心とした基礎用語の解説を中心に掲載します。書き始めたばかりなので、内容はまだまだ不十分です。少しずつ追記していきます

CRC

 

1.CRC

CRCは、「送信側では、生成多項式を用いて検査対象のデータから検査用のデータを作り、これを検査対象のデータに付けて送信する(H16NW午前問31)」ものです。

2.CRCの過去問 

CRCに関して、ここ最近の応用情報技術者試験では、あまり問われていません。
(1)H21春AP午前問4

問4 誤り検出方式であるCRCに関する記述として,適切なものはどれか。
ア 検査用のデータは,検査対象のデータを生成多項式で処理して得られる1ピットの値である。
イ 受信側では,付加されてきた検査用のデータで検査対象のデータを割り,余りがなければ送信が正しかったと判断する。
ウ 送信側では,生成多項式を用いて検査対象のデータから検査用のデータを作り,これを検査対象のデータに付けて送信する。
エ 送信側と受信側では,異なる生成多項式が用いられる。




正解:ウ

(2)H22秋FE午後問3

問3 CRC(巡回冗長検査)に関する次の記述を読んで,設問1~3に答えよ。
 CRCは,誤り検出方式の一つである。送信側でデータに誤り検出符号(以下,符号という)を付加して送信し,受信側で検査することによって,転送の際の誤りの有無を判断する。

設問1 次の記述中の[    ]に入れる正しい答えを,解答群の中から選べ。
 CRCを採用したパケット転送システムでは,送信側でパケットに符号が付加され,受信側で誤りの有無を検査する。受信側で誤りが検出されると,送信側に対して該当パケットの再送を要求する。100個のパケットに格納されたデータの転送において,受信側が実際に受信したパヶツトが,再送されたパケットも含めて[    ]個であったとすると,受信したパケットの20%から誤りが検出されたことになる。ここで,送信したパケットは必ず相手に届くものとする。また,パケットの再送要求は誤りなく届き,再送要求には必ず応じるものとする。

解答群
ア 100    イ 102    ウ 120    エ 125

正解は、エです。

設問2 次の記述中の[    ]に入れる正しい答えを,解答群の中から選べ。

 任意の長さのビット列の符号を求める計算手順を次に示す。ここで,符号の長さはnビットとする。

〔nビットの符号を求める計算手順〕
 (1)左端及び右端のビットが1である(n +1)ビットのビットパターン(以下,マスクという)を定める。
 (2)符号計算対象のビット列の右端にnビットの0を付加したビット列を作る。
 (3)(2)で作ったビット列に対して次の操作を行う。
  ① ビット列の左端から調べ,最初に値が1であるビットの位置pを見つける。
  ②pを左端としp+nを右端とする部分ビット列に対し,マスクで排他的論理和(XOR)を取る。
  ③ ビット列の右端nビット以外がすべて0になるまで,①及び②を繰り返す。
 (4)(3)の操作で得られたビット列の右端nビットが符号となる。

  図に,マスクが101のときの符号(2ビット)を計算する例を示す。

22-FE問3-1

  図 マスクが101のときの符号(2ビット)を計算する例

 マスク101で計算した,符号計算対象のビット列0010 0110の2ビットの符号は[    ]である。

解答群
ア 00    イ 01    ウ 10    エ 11

正解は、イです。

設問3 次の記述中の[    ]に入れる正しい答えを,解答群の中から選べ。

  誤りの有無の検査は,次の手順で行う。

 〔誤りの有無の検査手順〕
(1)受信したビット列に対して,送信側で符号の計算に利用したものと同じマスクを使い,〔nビットの符号を求める計算手順〕の(3)と同じ処理を行う。
(2)右端nビットの値によって,誤りの有無を判断する。

 受信したビット列(符号が付加されたビット列)を,誤りの有無の検査手順に従って検査すると,誤りがなければ最後に残った右端nビットの値は[    ]になる。このことは次の手順で説明できる。

〔手順〕
(1)符号計算対象のビット列を一つの数値Dと見ると,符号Cは次の式で表せる。
22-FE問3-2
(2)〔誤りの有無の検査手順〕で得られた結果の右端nビットの値Tは,次の式で表せる。
22-FE問3-3

(3)式②を変形すると次の式となる。
22-FE問3-4

(4)式①と式③によって,
    [  b  ]=T
となる。

 マスク101で計算した符号を右端に付加したビット列1001001101を受信した。このピット列には[  c  ]。

aに関する解答群
ア すべてのビットが0  
イ すべてのビットが1
ウ 符号と同じ
エ 符号の各ビットを反転させたものと同じ

bに関する解答群
22-FE問3-5

cに関する解答群
ア 誤りが含まれる
イ 誤りは含まれない
ウ 誤りが含まれるか否かは判断できない




正解は、

a ア
b エ
c ア です。

1.1 コンピュータ 

f:id:mamori_yuto:20181027120212j:plain


コンピュータの構成要素については、設問で直接問われることはあまりありません。問われるのはディスプレイくらいです。
ですが、ここで登場するキーワードは知っている前提で使われます。コンピュータの全体像を説明するのに必要でしょうから、シラバスのキーワードをもとに簡単に解説します。

 

1.コンピュータの構成要素


■Point
5つの装置の中で、演算装置・制御装置であるCPUと、記憶装置のメモリの出題頻度は高く、詳しく問われます。このあとの節で解説します。入力装置に関する出題は過去には無く、出力装置に関しては、ディスプレイに関して少しだけ問われます。よって、ディスプレイに関して、このあと解説します。

 

2.ディスプレイ

①CRTディスプレイ
 液晶ディスプレイが普及する以前は、多くのパソコンのディスプレイとして利用されていた、奥行きが大きなディスプレイです。
②液晶ディスプレイ(LCDLiquid Crystal Display
 薄型かつ消費電力が少ないディスプレイで、赤、緑、青のカラーフィルタによって色を表現します。

f:id:mamori_yuto:20181027165248j:plain

※我が家の液晶ディスプレイ

有機ELディスプレイ
 薄型かつ消費電力が少ないディスプレイで、電圧をかけると発光する発光素子に有機化合物を用います。

 

3.コンピュータに関する過去問を解いてみよう

■H28春AP問11

 

問11 液晶ディスプレイ(LCD)の特徴として,適切なものはどれか。
ア 電圧を加えると発光する有機化合物を用いる。
イ 電子銃から発射された電子ビームが蛍光体に当たって発光する。
ウ 光の透過を画素ごとに制御し,カラーフィルタを用いて色を表現する。
エ 放電によって発生する紫外線と蛍光体を利用する。



 

アは有機ELディスプレイ、イはCRTディスプレイです。

正解:ウ


■H27秋AP問11

問11 有機ELディスプレイの説明として,適切なものはどれか。
ア 電圧をかけて発光素子を発光させて表示する。
イ 電子ビームが発光体に衝突して生じる発光で表示する。
ウ 透過する光の量を制御することで表示する。
エ 放電によって発生した紫外線で,蛍光体を発光させて表示する。



 

イはCRTディスプレイ、ウは液晶ディスプレイです。

正解:ア

 

■H18春AD午前問4

問4 液晶ディスプレイの特徴はどれか。

ア CRTディスプレイよりも薄く小型であるが,消費電力はCRTディスプレイよりも大きい。
イ 液晶自身は発光しないので,バックライト又は外部の光を取り込む仕組みが必要である。
ウ 同じ表示画面のまま長時間放置すると,焼付きを起こす。
エ 放電発光を利用したもので,高電圧が必要となる。

 


アは、CRTディスプレイよりも薄く小型であるところは液晶ディスプレイの特徴です。しかし、消費電力の部分が違います。液晶ディスプレイの方が消費電力が少ないのが特徴です。
ウはCRTです。
正解:イ

 

 

1.1 コンピュータ 

f:id:mamori_yuto:20181027120212j:plain


コンピュータの構成要素については、設問で直接問われることはあまりありません。問われるのはディスプレイくらいです。
ですが、ここで登場するキーワードは知っている前提で使われます。コンピュータの全体像を説明するのに必要でしょうから、シラバスのキーワードをもとに簡単に解説します。 

1.コンピュータの構成要素

コンピュータは、5つの装置で構成されます。具体的には、演算装置,制御装置,記憶装置,入力装置,出力装置です。

装置

装置の例

解説

入力装置

キーボード、マウス

コンピュータに対して、文字や数字およびクリックする行為などの情報を入力する装置

演算装置

プロセッサ(CPU

計算処理やプログラムを実行する装置

制御装置

他の装置からの命令を受け取ったり、逆に送ったりするなど、コンピュータを制御する装置

記憶装置

メモリ、ハードディスク、USBメモリ、SDカード

コンピュータが処理する情報を記憶する装置

出力装置

ディスプレイ、プリンタ

コンピュータが出す情報を表示したり、紙媒体などに印刷して出力する装置

■Point
5つの装置の中で、演算装置・制御装置であるCPUと、記憶装置のメモリの出題頻度は高く、詳しく問われます。このあとの節で解説します。入力装置に関する出題は過去には無く、出力装置に関しては、ディスプレイに関して少しだけ問われます。よって、ディスプレイに関して、このあと解説します。

 

2.ディスプレイ

①CRTディスプレイ
 液晶ディスプレイが普及する以前は、多くのパソコンのディスプレイとして利用されていた、奥行きが大きなディスプレイです。
②液晶ディスプレイ(LCDLiquid Crystal Display
 薄型かつ消費電力が少ないディスプレイで、赤、緑、青のカラーフィルタによって色を表現します。

f:id:mamori_yuto:20181027165248j:plain

有機ELディスプレイ
 薄型かつ消費電力が少ないディスプレイで、電圧をかけると発光する発光素子に有機化合物を用います。

 

3.コンピュータに関する過去問を解いてみよう

■H28春AP問11 

問11 液晶ディスプレイ(LCD)の特徴として,適切なものはどれか。
ア 電圧を加えると発光する有機化合物を用いる。
イ 電子銃から発射された電子ビームが蛍光体に当たって発光する。
ウ 光の透過を画素ごとに制御し,カラーフィルタを用いて色を表現する。
エ 放電によって発生する紫外線と蛍光体を利用する。




アは有機ELディスプレイ、イはCRTディスプレイです。

正解:ウ


■H27秋AP問11

問11 有機ELディスプレイの説明として,適切なものはどれか。
ア 電圧をかけて発光素子を発光させて表示する。
イ 電子ビームが発光体に衝突して生じる発光で表示する。
ウ 透過する光の量を制御することで表示する。
エ 放電によって発生した紫外線で,蛍光体を発光させて表示する。




イはCRTディスプレイ、ウは液晶ディスプレイです。

正解:ア

 

■H18春AD午前問4

問4 液晶ディスプレイの特徴はどれか。
ア CRTディスプレイよりも薄く小型であるが,消費電力はCRTディスプレイよりも大きい。
イ 液晶自身は発光しないので,バックライト又は外部の光を取り込む仕組みが必要である。
ウ 同じ表示画面のまま長時間放置すると,焼付きを起こす。
エ 放電発光を利用したもので,高電圧が必要となる。




アは、CRTディスプレイよりも薄く小型であるところは液晶ディスプレイの特徴です。しかし、消費電力の部分が違います。液晶ディスプレイの方が消費電力が少ないのが特徴です。
ウはCRTです。

正解:イ