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

1.基礎理論 > 1.10 その他

■H29秋
問1 相関係数に関する記述のうち,適切なものはどれか。
ア 全ての標本点が正の傾きをもつ直線上にあるときは,相関係数が+1になる。
イ 変量間の関係が線形のときは,相関係数が0になる。
ウ 変量間の関係が非線形のときは,相関係数が負になる。
エ 無相関のときは,相関係数が−1になる。
【正解】ア

問3 四つのアルファベットa〜dから成るテキストがあり,各アルファベットは2ビットの固定長2進符号で符号化されている。このテキストにおける各アルファベットの出現確率を調べたところ,表のとおりであった。各アルファベットの符号を表のような可変長2進符号に変換する場合,符号化されたテキストの,変換前に対する変換後のビット列の長さの比は,およそ幾つか。
H29a-3表
ア 0.75   イ 0.85   ウ 0.90   エ 0.95
【正解】エ

問4 UTF-8の説明に関する記述として,適切なものはどれか。
ア 1文字を1バイトから4バイト(又は6バイト)までの可変長で表現しており,ASCIIと上位互換性がある。
イ 2バイトで表現する領域に収まらない文字は,上位サロゲートと下位サロゲートを組み合わせて4バイトで表現する。
ウ ASCII文字だけを使用することが前提の電子メールで利用するために,7ビットで表現する。
エ 各符号位置が4バイトの固定長で表現される符号化形式である。
【正解】ア

■H29春
問3 ノートとノートの間のエッジの有無を,隣接行列を用いて表す。ある無向グラフの隣接行列が次の場合,グラフで表現したものはどれか。ここで,ノートを隣接行列の行と列に対応させて,ノート間にエッジが存在する場合は1で,エッジが存在しない場合は0で示す。
H29h-3_1
H29h-3_2
【正解】ウ

問5 次の数式は,ある細菌の第n世代の個数f(n)が1世代後にどのように変化するかを表現したものである。この漸化式の解釈として,1世代後の細菌の個数が,第n世代と比較してどのようになるかを適切に説明しているものはどれか。

f(n+1)+0.2×f(n)=2×f(n)

ア 1世代後の個数は,第n世代の個数の1.8倍に増える。
イ 1世代後の個数は,第n世代の個数の2.2倍に増える。
ウ 1世代後の個数は,第n世代の個数の2倍になり,更に増殖後の20%が増える。
エ 1世代後の個数は,第n世代の個数の2倍になるが,増殖後の20%が死ぬ。
【正解】ア

■H27秋
問3 3台の機械A,B,Cが良品を製造する確率は,それぞれ60%,70%,80%である。機械A,B,Cが製品をーつずつ製造したとき,いずれか二つの製品が良品で残り一つが不良品になる確率は何%か。
ア 22.4   イ 36.8   ウ 45.2   エ 78.8
【正解】ウ

■H27春
問3 製品100個を1ロットとして生産する。一つのロットからサンプルを3個抽出して検査し,3個とも良品であればロット全体を合格とする。100個中に10個の不良品を含むロットが合格と判定される確率は幾らか。
H27h-3
【正解】イ

■H26秋
問5 グラフに示される頂点V1からV4,V5,V6の各点への最短所要時間を求め,短い順に並べたものはどれか。ここで,グラフ中の数値は各区間の所要時間を表すものとし,最短所要時間が同一の場合には添字の小さい順に並べるものとする。
H26a-5
ア V4,V5,V6   イ V4,V6,V5
ウ V5,V4,V6   エ V5,V6,V4
【正解】イ

■H26春
問2 三つのグラフA〜Cの同形関係に関する記述のうち,適切なものはどれか。ここで,二つのグラフが同形であるとは,一方のグラフの頂点を他方のグラフの頂点と1対1に漏れなく対応付けることができ,一方のグラフにおいて辺でつながれている頂点同士は他方のグラフにおいても辺でつながれていて,一方のグラフにおいて辺でつながれていない頂点同士は他方のグラフにおいても辺でつながれていないことをいう。
H26h-2
ア AはCと同形であるが,Bとは同形でない
イ BはCと同形であるが,Aとは同形でない
ウ どの二つのグラフも同形である。
エ どの二つのグラフも同形でない。
【正解】ア

■H25秋
問1 会員を4桁の会員番号で管理している小売店がある。会員の中には,4と9の数字を嫌う人がいるとの理由で,会員番号は,0001,0002,0003,0005,…のように,この二つの数字を使わないように連番で発行している。会員番号を0001から0528まで発行したとき,会員番号を付与した会員数は何人か。
ア 279   イ 344   ウ 422   エ 427
【正解】ア

問2 0 ≦ x ≦ 1の範囲で単調に増加する連続関数f(x)がf(0)<0≦f(1)を満たすときに,区間内でf(x)=0であるxの値を近似的に求めるアルゴリズムにおいて,(2)は何回実行されるか。
28-問2
正解は、アです。

応用情報技術者試験のシラバスでは、文字コードに関して以下の記載があります。
(3)文字の表現
代表的な文字コードを理解する。
用語例 ASCII コード,EUC(Extended UNIX Code:拡張UNIX コード),JIS コード,シフトJIS コード,Unicode,UCS

平成18年 午前 問55を参考にすると、以下のようになります。
ASCII(American Standard Code for Information Interchange)
ANSI(アメリカの規格団体。日本でいうJIS)
全ての文字を1バイトで表現する。
1バイトなので、漢字は表現できない。
※実際にはわずか7ビット(=128文字)

EUC(Extended Unix Code)
・UNIXを中心に普及している複数バイトからなるコードで、漢字も表現できるもの(平成16年 問50)
・英数字は1バイト、漢字は2バイト(H17共通39)

Unicode または UCS
・万国共通の文字コード
・すべての文字を2バイトで表現するコード体系であり、多くの国の文字体系に対応できる。(H17共通39)
・UCS-2 (Universal multi-octet coded Character Set)とUCSは厳密には別物であるが、UnicodeはUCSの一部であり、同じと考えてよいだろう。
過去問では、「すべの文字を2バイトで表現するコード体系であり、多くの国の文字体系に対応できる(H20AN午前40)」と述べられており、Unicodeと同じ表現になっている。

ぅ轡侫JIS
1バイト目がASCIIコードと重複しないようにSHIFT(ずらす)

スポンサードリンク

このページのトップヘ