ITの基礎知識|ITパスポート・基本情報

【】の記事一覧

午後問題に共通する注意事項(表記ルールなど)については、下記のリンク先を参照してください。

基本情報技術者 平成21年春 午後問題の注意事項


問題

画像データの符号化に関する次の記述を読んで,設問1~3に答えよ。

図1は,8×8画素の白と黒だけで色分けされた2値画像の例である。画素を1番上の行の左から右へ,次に2番目の行の左から右へと順に1画素を1ビットで,白を0,黒を1で表すと,図2のように64ビットのビット列で表現することができる。

(1)図2のビット列を,同じ値が連続している部分(以下,ランという)ごとに区切り,各ランをその連続する個数(以下,ランレングスという)で表すことによって,少ないビット数でのビット列表現に書き換えることができる。図2では,左上から数えて0が27個,1が27個,0が10個の順に連続しているので,27,27,10という情報を使った表現に書き換える。これを,ランレングス符号化という。

(2)1番上の行の左端の画素は白で始まるものとする。ただし,その画素が黒の場合は,先頭に0個の白があるものとして符号化を行う。

(3)ランレングス符号化の方法は,次のとおりである。

  1. ランレングスをnとし,nを2進数で表したときのけた数をmとする。
    ただし,常にm≧2となるように,n=0の2進数表現を00,n=1の2進数表現を01とする。
  2. nビットのランを図3のビット列に書き換える。

(4)図2の例では,最初は0が27個連続しているので,n=27である。27を2進数で表現すると11011(5けた)となり,m=5である。m-2=3なので,けた数情報は111である。したがって,この部分の符号化後のビット列表現は111011011となり,9ビットで表現できる。

(5)表に n,m及び符号化後のビット列を示す。


設問1

表中の空欄に入れる正しい答えを,解答群の中から選べ。
*(5)の表内

aに関する解答群

  • ア: 100
  • イ: 0100
  • ウ: 10100
  • エ: 110100

bに関する解答群

  • ア: 14
  • イ: 15
  • ウ: 16
  • エ: 17

設問2

図2の64ビットのビット列をランレングス符号化すると,何ビットで表現できるか。正しい答えを,解答群の中から選べ。

解答群

  • ア: 22
  • イ: 23
  • ウ: 24
  • エ: 25

設問3

ランレングス符号化後のビット列が,次のとおりであったとする。このビット列を復号した2値画像として正しい答えを,解答群の中から選べ。

000111011111111101111110 10

共通に使用される擬似言語の記述形式擬似言語を使用した問題では,各問題文中に注記がない限り,次の記述形式が適用されているものとする。〔宣言,注釈及び処理〕 記述形式処理 ○手続,変数などの名前,型などを宣言する。 /* 文 */文に注釈を記述する。 処理・変数 ← 式変数に式の値を代入する。 ・手続(引数,…)手続を呼び出し,引数を受け...

Read more...

"コンピュータ不正アクセス対策基準"に適合しているものはどれか。 ア 監視効率を向上させるためにすべてのネットワークを相互接続する。 イ 業務上必要な場合は,利用者IDを個人間で共有して使用できる。 ウ システム管理者が,すべての権限をもつ利用者IDを常に使用できる。 エ 組織のセキュリティ方針を文書化し,定期的に研修を開催する。

Read more...

特許権を説明したものはどれか。 ア 産業上利用することができる新規の発明を独占的・排他的に利用できる権利であり,所轄の官庁への出願及び審査に基づいて付与される権利 イ 事業者が自己の商品を他人の商品と識別するために商品について使用する標識を,独占的・排他的に使用できる権利 ウ 新規の美術・工芸・工業製品などで,その形・色・模様・配置などについて加える装飾上の工夫を,独占的・排他的に...

Read more...

M&Aの利点はどれか。 ア 機能別に分業を行うことで,専門化による知識と経験の蓄積ができ,規模の経済を得ることができる。 イ 自社にない技術やノウハウを獲得することによって,新規事業を短期間で実現することができる。 ウ 自律感による高い心理的エネルギーを活用でき,既存事業からの影響を最小限にすることができる。 エ 製品別や市場別に事業を区分し,独立採算制とすることで,利益責任を...

Read more...

デビットカードの決済方式はどれか。 ア 後払い方式の決済を行う。 イ カード内で残高管理を行い,財布のように利用できる。 ウ 前払い方式の決済を行う。 エ 利用金額を預金口座から即時に引き落とす。

Read more...