初級システムアドミニストレータ試験直前対策講座

第６日目
ITパスポート試験対策
授業関連資料
http://www.ccn.aitai.ne.jp/~suenami
７－１基礎理論
７－１－１離散数学
① 数と表現（P215-P217図）
(1)２進数、８進数、１０進数、１６進数
(2)基数変換
(3)符号付き２進数（１の補数、２の補数）
(4)２進数の加算、減算
（P216-P219例題）
② 集合（P220図）
真理値表（論理和ＯＲ、論理積ＡＮＤ、否定ＮＯＴ）
1
７－１基礎理論（問題演習）
７－１－１離散数学
（関連問題）
IP2009秋/問064 IP2009春/問064 IP2009春/問071
IPサンプル/問049 IPサンプル/問050 IPサンプル/問052
2
７－１基礎理論（問題演習）
【IP2009秋/問064】
8進数の55を16進数で表したものはどれか。
ア.
イ.
ウ.
エ.
2D
2E
4D
4E
3
７－１基礎理論（問題演習）
【IP2009春/問064】
2進数10110を3倍したものはどれか。
ア.
イ.
ウ.
エ.
111010
111110
1000010
10110000
4
７－１基礎理論（参考問題）
【 IP2009春/問071】
◇次のべン図の黒色で塗りつぶした部分の検索条件はどれか。
ア.
イ.
ウ.
エ.
(not A) and B and C
(not A) and (B or C)
(not A) or (B and C)
(not A) or (B or C)
5
７－１基礎理論（問題演習）
【IPサンプル/問049】
2進数1111と2進数101を加算した結果の2進数はどれか。
ア.
イ.
ウ.
エ.
1111
1212
10000
10100
6
７－１基礎理論（問題演習）
【 IPサンプル/問050】
◇問1と問2の2問からなるテストを行ったところ，受験者100名のうち正答でき
たのは，問1が65名，問2が73名であった。2問とも正答できた受験者は少なく
とも何名か。
ア.
イ.
ウ.
エ.
35
38
62
65
7
７－１基礎理論（問題演習）
【IPサンプル/問051】
0mmから1,000mmまでの長さを1mm単位で表すには，少なくとも何ビット必要か。
ア.
イ.
ウ.
エ.
4
10
1000
1001
8
７－１基礎理論（問題演習）
【 IPサンプル/問052】
◇A，B，Cの3領域のうち，“AかつBであり，Cではない”範囲を塗りつぶしたベ
ン図はどれか。
ア.
イ.
ウ.
エ.
9
７－１基礎理論
７－１－２応用数学
①確率（P221-P222図）
確率（順列、組合せ、確率）
②統計
統計
（1）データの代表値（平均、中央値、最頻値）（P224図）
（2）データの散布度（分散、標準偏差、範囲）（P224図）
（3）正規分布（P225図）（P226例題）
10
７－１基礎理論
７－１－３情報に関する理論
①情報量の単位
大きな情報（Ｋ、Ｍ、Ｇ、Ｔ、Ｐ）（P227図）
小さな情報（ｍ、μ、ｎ、ｐ）（P228図）
②ディジタル化（P228-229図）
Ａ／Ｄ変換の流れ（標本化、量子化、符号化）
③文字の表現（P230図）（P231例題）
文字コード
・ＡＳＣＩＩ（ANCIが規格した文字コード）
・ＪＩＳ（JISが規格した文字コード、漢字やひらがなに対応）
・シフトＪＩＳ（マイクロソフト社などが規格した文字コード）
・ＥＵＣ（AT&T社が規格した文字コード、拡張UNIXコード）
・ＥＢＣＤＩＣ（米国IBM社が規格した8ビットの文字コード）
・ｕｎｉｃｏｄｅ（ISOとIECが規格した文字コード、全世界対応）
11
７－１基礎理論（問題演習）
７－１－２応用数学
IP2009秋/問070 IP2009春/問080
７－１－３情報に関する理論
IP2009秋/問060 IP2009秋/問097 IPサンプル/問051
12
７－１基礎理論（参考問題）
【 IP2009秋/問070】
0から1までの一様乱数からXとYを取り出すことを600回繰り返す。この
ときY<Xを満たす回数の期待値は幾らか。
ア.
イ.
ウ.
エ.
150
200
300
400
13
７－１基礎理論（参考問題）
【 IP2009春/問080】
横軸を点数(0～10点)とし，縦軸を人数とする度数分布のグラフが，次
の黒い棒グラフになった場合と，グレーの棒グラフになった場合を考
える。二つの棒グラフを比較して言えることはどれか。
ア.
イ.
ウ.
エ.
分散はグレーの棒グラフが，黒の棒グラフより大きい。
分散はグレーの棒グラフが，黒の棒グラフより小さい。
分散はグレーの棒グラフと，黒の棒グラフで等しい。
分散はこのグラフだけで比較することはできない。
14
７－１基礎理論（参考問題）
【 IP2009秋/問060】
“甘味”，“うま味”，“塩味”，“酸味”，“苦味”の5種類の味覚を，
6ビット(2進数で6けた)の数値で符号化する。これらを組み合わせた複
合味を，数値の加減算で表現できるようにしたい。例えば，“甘味”
と“酸味”を組み合わせた“甘酸っぱい”という複合味の符号を，そ
れぞれの数値を加算して表現するとともに，逆に“甘酸っぱい”から
“甘味”成分を取り除いた“酸味”を減算で表現できるようにしたい。
味覚の符号として，適切なものはどれか。
15
７－１基礎理論（参考問題）
【 IP2009秋/問062】
小文字の英字からなる文字列の暗号化を考える。次表で英字を文字番号に変
換し，変換後の文字番号について1文字目分には1を，2文字目分には2を，
…，n文字目分にはnを加える。それぞれの数を26で割った余りを新たに文
字番号とみなし，表から対応する英字に変換する。
例 fax → 6，1，24 → 6+1，1+2，24+3 → 7，3，27 → 7，3，1 → gca
この手順で暗号化した結果が“tmb”であるとき，元の文字列はどれか。
ア.
イ.
ウ.
エ.
she
shy
ski
sky
16
７－２アルゴリズムとプログラミング
７－２－１データ構造
①データとデータ構造（P232-233図）
変数（プログラムで扱うデータを一時的に記憶する）
フィールドのタイプ（格納するデータのタイプ）
配列（大量のデータを扱う方法）
リスト（複数のデータを数珠つなぎにするデータ構造）
②スタックとキュー（P234-233図）
スタックとキューとは（P235例題）
スタック（ＬＩＦＯリスト・・・Last In, First Out ）
キュー（ＦＩＦＯリスト・・・First In, First Out）
先入先出法、後入先出法
17
７－２アルゴリズムとプログラミング
７－２－２アルゴリズム
①流れ図（フローチャート）
流れ図の記号（P237図）
②アルゴリズムの基本構造（P238,P240図）
順次構造、選択構造、繰返し構造（P239,P241例題）
③代表的なアルゴリズム（P242-243図）
合計、探索、併合、整列
整列と探索（別資料）
18
７－２アルゴリズムとプログラミング
７－２－３プログラミング・プログラム言語
①プログラム言語の種類（P244図）
低水準言語、高水準言語
②言語プロセッサ（P245図）
コンパイラ、インタプリタ
７－２－４マークアップ言語
①ＨＴＭＬ（P246図）
ＨＴＭＬ、ＳＧＭＬ、ＤＨＴＭＬ
②ＸＭＬ
ＸＭＬ（データ記述をするためのマークアップ言語）
19
７－３章末問題
問題７－１
問題７－２
問題７－３
問題７－４
問題７－５
問題７－６
問題７－７
問題７－８
問題７－９
数と表現
集合
集合
数と表現
スタックとキュー
代表的なアルゴリズム（整列）
プログラム言語
マークアップ言語
20
７－２アルゴリズムとプログラミング（問題演習）
７－２－１データ構造
IP2009秋/問054 IP2009秋/問087 IPサンプル/問053
IPサンプル/問057
７－２－２アルゴリズム
IP2009秋/問062 IP2009秋/問090 IP2009春/問072
IPサンプル/問054
21
７－２アルゴリズムとプログラミング（問題演習）
７－２－３プログラミング・プログラム言語
IPサンプル/問055
７－２－４マークアップ言語
IP2009春/問083 IPサンプル/問056
22
整列，探索（線形探索，二分探索）
１．整列
ある順番にデータを並べ替えることを
整列（ソート・分類）
小さい順に並べ替えることを昇順（正順）
大きい順に並べ替えることを降順（逆順）
交換法，選択法，挿入法
整列（交換法）昇順
（１）
（２）
（３）
（４）
（５）
２４
１７
１６
３１
１８
１７
２４
１６
３１
１８
１７
１６
２４
３１
１８
１７
１６
２４
３１
１８
１７
１６
２４
１８
３１
整列
（１）
（２）
（３）
（４）
（５）
１７
１６
２４
１８
３１
１６
１７
２４
１８
３１
１６
１７
２４
１８
３１
１６
１７
１８
２４
３１
整列
（１）
（２）
（３）
（４）
（５）
１６
１７
１８
２４
３１
１６
１７
１８
２４
３１
１６
１７
１８
２４
３１
整列
（１）
（２）
（３）
（４）
（５）
１６
１７
１８
２４
３１
１６
１７
１８
２４
３１
昇順に整列
２４
１７
１６
３１
１８
整列
ループ１
Ｊは４から始まり
１ずつ減少して１まで
Ｊは４からの４はデータ件数－１の値
ループ２
Ｋは１から始まり
１ずつ増加してＪまで
Ａ（ｋ）＞Ａ（ｋ＋１）
ＫはＪの値まで変化する
保存場所
Ｎｏ
２４
Ｙｅｓ
入れ換え
ループ２
ループ１
③
①
１７
２４
Ａ（ｋ）
②
１７
２４
Ａ（ｋ＋
整列
Ｊ＝４
Ｋ＝Ｊまで繰り返す
（１）
（２）
（３）
（４）
（５）
Ｋ＝１
２４
１７
１６
３１
１８
Ｋ＝２
１７
２４
１６
３１
１８
Ｋ＝３
１７
１６
２４
３１
１８
Ｋ＝４
１７
１６
２４
３１
１８
１７
１６
２４
１８
３１
整列
Ｊ＝３
（１）
（２）
（３）
（４）
（５）
Ｋ＝１
１７
１６
２４
１８
３１
Ｋ＝２
１６
１７
２４
１８
３１
Ｋ＝３
１６
１７
２４
１８
３１
１６
１７
１８
２４
３１
整列
Ｊ＝２
（１）
（２）
（３）
（４）
（５）
Ｋ＝１
１６
１７
１８
２４
３１
Ｋ＝２
１６
１７
１８
２４
３１
１６
１７
１８
２４
３１
整列
Ｋ＝１
Ｊ＝１
（１）
（２）
（３）
（４）
（５）
１６
１７
１８
２４
３１
１６
１７
１８
２４
３１
昇順に整列
２４
１７
１６
３１
１８
２．検索
配列などのデータの集まり
から必要なデータを取り出すこ
とを検索（サーチ）
線形探索，二分探索
線形探索
探索データ：Ｘ＝５８
Ｘ＝５８ (1) ３６
Ｘ＝５８ (2) ２４
Ｘ＝５８ (3) ４２
Ｘ＝５８ (4) ５８
(5) ７７
(6) ６３
(7) ８１
(8) １１
探索データは４番目：５８
線形探索
探索データ：Ｘ＝４６
Ｘ＝４６ (1) ３６
Ｘ＝４６ (2) ２４
Ｘ＝４６ (3) ４２
Ｘ＝４６ (4) ５８
Ｘ＝４６ (5) ７７
Ｘ＝４６ (6) ６３
Ｘ＝４６ (7) ８１
Ｘ＝４６ (8) １１
探索データはなし
探索データ：Ｘ＝５８
二分探索
下限＝０
(1) １１
中央値＝（下限＋上限）／２
※小数点以下切り捨て
(2) ２４
(3) ３６
(4) ４２
中央値
下限＝４
(5) ５８
(5)
５８
(6) ６３
(6)
６３中央値
(7) ７７
(7)
７７
(8) ８１
(8)
８１
上限＝９
上限＝９
下限＝４
(5)
５８
中央値
上限＝６
探索データは５番目：５８
探索データ：Ｘ＝４６
二分探索
下限＝０
(1) １１
中央値＝（下限＋上限）／２
※小数点以下切り捨て
(2) ２４
(3) ３６
(4) ４２
中央値
下限＝４
下限＝４
下限＝４
上限＝下限＋１
(5) ５８
(5)
５８
(6) ６３
(6)
６３中央値
(7) ７７
(7)
７７
(8) ８１
(8)
８１
上限＝９
上限＝９
(5)
５８
中央値
上限＝５
上限＝６
探索データはなし
線形探索
探索したいデータ
Ｘの決定
ループ
添字は１からはじまり
１ずつふえて８まで
H（添字）＝Ｘ
ＹＥＳ
ＮＯ
ループ
添字＞８
ＹＥＳ
ＮＯ
探索したいデータは
H（添字）
探索したいデータは
存在しない
探索したいデータ
Ｘの決定
二分探索
０→下限
９→上限
ループ
上限＝下限＋１まで
上限＝下限＋１
（下限＋上限）／２
→中央値
H（中央値）＝Ｘ
ＮＯ
ＹＥＳ
ＮＯ
H（中央値）＞Ｘ
ＹＥＳ
ＮＯ
中央値→下限
ループ
ＹＥＳ
中央値→上限
探索したいデータは
H（中央値）
探索したいデータは
存在しない

Download Report