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

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

その他の過去問

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





【正解】ア

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





【正解】エ

■H29春AP
問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秋AP
問3 3台の機械A,B,Cが良品を製造する確率は,それぞれ60%,70%,80%である。機械A,B,Cが製品をーつずつ製造したとき,いずれか二つの製品が良品で残り一つが不良品になる確率は何%か。
ア 22.4   イ 36.8   ウ 45.2   エ 78.8





【正解】ウ

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





【正解】イ

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





【正解】イ

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





【正解】ア

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





【正解】ア

 

平成28年秋期 午前 問2 

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






正解は、アです。