2004 ᑈϞᑈ 䕃ӊ䆒䅵Ꮬ˄催㑻ᑣ˅㑻Ϟ䆩 1 义˄݅10 义˅
2004
ᑈϞᑈ 䕃ӊ䆒䅵Ꮬ Ϟ䆩乬
ƽ䴶ᇍ䈵ᡔᴃЁˈ㉏ሲᰃϔ⾡ ˄1˅
ᴎࠊDŽϔϾ㉏ሲ㉏ᰃ݇Ѣϔ㒘㉏ⱘϔϾ⡍ᗻᢑ
䈵ˈᅗᔎ䇗ⱘᰃ䖭ѯ㉏ⱘ៤⡍ᕕЁϢ ˄2˅
ⱘ䙷ѯ䚼ߚˈ㗠⫼বܗᴹ㸼⼎Ϣ ˄3˅ ⱘ䙷ѯ
䚼ߚDŽ
˄1˅A. ࣙᗕ B. খ᭄ᗕ C. 䖛䕑ᗕ D. ᔎࠊᗕ
˄2˅A. ԧᇍ䈵᮴݇ B. ԧ㉏ൟ᮴݇ C. ԧᇍ䈵Ⳍ݇ D. ԧ㉏ൟⳌ݇
˄3˅A. ԧᇍ䈵᮴݇ B. ԧ㉏ൟ᮴݇ C. ԧᇍ䈵Ⳍ݇ D. ԧ㉏ൟⳌ݇
ƽ˄4˅
ⱘ⡍⚍ᰃ᭄㒧ᵘЁܗ㋴ⱘᄬټഄഔϢ݊݇䬂ᄫП䯈ᄬᶤ⾡ᇘ݇㋏DŽ
˄4˅A. ᔶᄬټ㒧ᵘ B. 䫒ᓣᄬټ㒧ᵘ C. ㋶ᓩᄬټ㒧ᵘ D. ᬷ߫ᄬټ㒧ᵘ
ƽ 㢹ᕾ⦃䯳߫ҹ᭄㒘 Q[0..m1]Ў݊ᄬټ㒧ᵘˈব䞣 rear 㸼⼎ᕾ⦃䯳߫Ё䯳ሒܗ㋴
ⱘᅲ䰙ԡ㕂ˈ݊⿏ࡼᣝ rear=(rear+1) mod m 䖯㸠ˈব䞣 length 㸼⼎ᔧࠡᕾ⦃䯳߫Ёⱘܗ㋴
Ͼ᭄ˈ߭ᕾ⦃䯳߫ⱘ䯳佪ܗ㋴ⱘᅲ䰙ԡ㕂ᰃ ˄5˅
DŽ
˄5˅A. rearlength B. (rearlength+m) mod m
C. (1+rear+mlength) mod m D. mlength
ƽϔϾ᳝ n Ͼ乊⚍ e ᴵ䖍ⱘㅔ᮴ˈ݊䚏ⶽ䰉ᄬټ㒧ᵘЁ᳝݅ ˄6˅
Ͼ
䳊ܗ㋴DŽ
˄6˅A. e B. 2e C. n
2
e D. n
2
2e
ƽ㢹ϔỉજ᳐˄Huffman˅᳝݅ 9 Ͼ乊⚍ˈ߭݊ᄤ㒧⚍ⱘϾ᭄Ў ˄7˅
DŽ
˄7˅A. 4 B. 5 C. 6 D. 7
ƽ㢹䞛⫼䚏ⶽ䰉ᴹᄬټㅔ᳝ˈ߭݊ᶤϔϾ乊⚍ i ⱘܹᑺㄝѢ䆹ⶽ䰉 ˄8˅
DŽ
˄8˅A. i 㸠ЁؐЎ 1 ⱘܗ㋴Ͼ᭄ B. ᠔᳝ؐЎ 1 ⱘܗ㋴ᘏ᭄
C. i 㸠ঞ i ߫ЁؐЎ 1 ⱘܗ㋴ᘏϾ᭄ D. i ߫ЁؐЎ 1 ⱘܗ㋴Ͼ᭄
ƽϔỉᑺЎ 3 ⱘЁˈ㢹᳝ 2 ϾᑺЎ 3 ⱘ㒧⚍ˈ᳝ 1 ϾᑺЎ 2 ⱘ㒧⚍ˈ᳝߭ ˄9˅
Ͼᑺ
Ў 0 ⱘ㒧⚍DŽ
˄9˅A. 4 B. 5 C. 6 D. 7
ƽ䆒㒧⚍ x y ᰃѠঝЁӏᛣⱘϸϾ㒧⚍ˈ䆹Ѡঝⱘܜḍ䘡ᑣ߫Ё x y
Пࠡˈ㗠݊ৢḍ䘡ᑣ߫Ё x y Пৢˈ߭ x y ⱘ݇㋏ᰃ ˄10˅
DŽ
˄10˅A. x ᰃ y ⱘᎺܘᓳ B. xᰃ y ⱘেܘᓳ