計(jì)算機(jī)基礎(chǔ)題

1、第 1章 算機(jī)科 基 計(jì) 學(xué) 礎(chǔ)知識(shí)1.1 考試大綱（1）數(shù)制及其轉(zhuǎn)換? 二進(jìn)制、八進(jìn)制、十進(jìn)制和十六進(jìn)制等常用數(shù)制及其相互轉(zhuǎn)換（2）計(jì)算機(jī)內(nèi)數(shù)據(jù)的表示? 數(shù)的表示? 非數(shù)值表示（字符和漢字的表示、聲音表示、圖像表示）（3）算術(shù)運(yùn)算和邏輯運(yùn)算? 計(jì)算機(jī)中的二進(jìn)制數(shù)運(yùn)算方法? 邏輯代數(shù)的基本運(yùn)算（4）其他數(shù)學(xué)基礎(chǔ)知識(shí)? 常用數(shù)值計(jì)算? 排列組合、概率論應(yīng)用、應(yīng)用統(tǒng)計(jì)（數(shù)據(jù)的統(tǒng)計(jì)分析）? 編碼基礎(chǔ)? 命題邏輯、謂詞邏輯、形式邏輯的基礎(chǔ)

2、知識(shí)? 運(yùn)籌基本方法1.2 歷年試題考點(diǎn)回顧無(wú)論是作為計(jì)算機(jī)技術(shù)與軟件專(zhuān)業(yè)的學(xué)生，還是從事計(jì)算機(jī)技術(shù)與軟件方面的工程技術(shù)人員來(lái)講，計(jì)算機(jī)科學(xué)基礎(chǔ)知識(shí)是必備的也是最基本的知識(shí)。因此從考核的角度來(lái)講，本部分的內(nèi)容主要體現(xiàn)在程序員級(jí)別的考試中。對(duì)于軟件設(shè)計(jì)師級(jí)別考試，并不是每次考試都直接考核本部分的知識(shí)點(diǎn)，而是通過(guò)對(duì)其他知識(shí)點(diǎn)的考核間接運(yùn)用本部分的內(nèi)容。從2004～2009 年歷年的 12 次軟件設(shè)計(jì)師考試來(lái)看，對(duì)于本部分內(nèi)容的直接考核，2

3、004 年上半年、 下半年，2005 年下半年，2006 年下半年，2007 年上半年、 下半年，2008 年上半年沒(méi)有涉及；2005 年上半年，2006 年上半年，2008 年下半年，2009 年上半年、下半年的考試中關(guān)于本部分的知識(shí)點(diǎn)占 2 分左右。 考核的知識(shí)點(diǎn)主要圍繞：原碼、 反碼、 補(bǔ)碼和移碼等數(shù)字編碼；浮點(diǎn)數(shù)的表示與運(yùn)算；校驗(yàn)方法和校驗(yàn)碼（奇偶校驗(yàn)碼、海明校驗(yàn)碼和循環(huán)冗余第 1 章 計(jì)算機(jī)科學(xué)基礎(chǔ)知識(shí)礎(chǔ)上按位取反；負(fù)數(shù)的補(bǔ)

4、碼其符號(hào)位為 1，其余各位在原碼的基礎(chǔ)上按位求反，再在末位上加 1。對(duì)于原碼加減，操作數(shù)與運(yùn)算結(jié)果均用原碼表示。當(dāng)兩個(gè)相同符號(hào)的原碼數(shù)相加時(shí)，只需將數(shù)值部分直接相加，運(yùn)算結(jié)果的符號(hào)與兩個(gè)加數(shù)的符號(hào)相同。若兩個(gè)加數(shù)的符號(hào)相異，則應(yīng)進(jìn)行減法運(yùn)算，其方法是先比較兩個(gè)數(shù)絕對(duì)值的大小，然后用絕對(duì)值大者的絕對(duì)值減去絕對(duì)值小者的絕對(duì)值，結(jié)果的符號(hào)取絕對(duì)值大者的符號(hào)。由于原碼加減運(yùn)算時(shí)符號(hào)位要單獨(dú)處理，使得運(yùn)算較復(fù)雜，因此在計(jì)算機(jī)中很少被采用。為了簡(jiǎn)化

5、運(yùn)算方法，常采用補(bǔ)碼表示法，以便符號(hào)位也能作為數(shù)值的一部分參與運(yùn)算。 補(bǔ)碼加法的運(yùn)算法則是和的補(bǔ)碼等于補(bǔ)碼求和。 補(bǔ)碼減法的運(yùn)算法則是差的補(bǔ)碼等于被減數(shù)的補(bǔ)碼加上減數(shù)取負(fù)后的補(bǔ)碼。負(fù)數(shù)補(bǔ)碼表示的實(shí)質(zhì)是將負(fù)數(shù)映射到正數(shù)域，所以可將減法運(yùn)算化為加法運(yùn)算，這也是引入補(bǔ)碼的原因。與原碼減運(yùn)算相比，補(bǔ)碼減運(yùn)算的過(guò)程要簡(jiǎn)便得多。 在補(bǔ)碼加減運(yùn)算中，符號(hào)位和數(shù)值位一樣參加運(yùn)算，無(wú)須作特殊處理。 因此，多數(shù)計(jì)算機(jī)都采用補(bǔ)碼加減運(yùn)算法。移碼是機(jī)器數(shù)的又一

6、種表示方法，又稱(chēng)增碼，多表示浮點(diǎn)數(shù)的階碼。移碼的符號(hào)位，用 1 表示正號(hào)，用 0 表示負(fù)號(hào)，其求法是把其補(bǔ)碼的符號(hào)位直接變反即可。解答此類(lèi)題目的一般思路是對(duì)機(jī)器數(shù)的編碼要熟悉，知道其適用的場(chǎng)合。另外，對(duì)原碼、 反碼、 補(bǔ)碼和移碼，還要熟練掌握幾種編碼中 0 的表示以及幾種編碼所能表示的數(shù)的范圍。針對(duì)這道題目，在計(jì)算機(jī)中，最適合進(jìn)行數(shù)字加減運(yùn)算的數(shù)字編碼是補(bǔ)碼，最適合表示浮點(diǎn)數(shù)階碼的數(shù)字編碼是移碼，所以答案應(yīng)該是（1）C，（2）D。【例

7、1-3】 計(jì)算機(jī)中常采用原碼、反碼、補(bǔ)碼和移碼表示數(shù)據(jù)，其中±0 編碼相同的是。A．原碼和補(bǔ)碼 B．反碼和補(bǔ)碼 C．補(bǔ)碼和移碼 D．原碼和移碼【解析】這一類(lèi)型的題目考查的知識(shí)點(diǎn)是機(jī)內(nèi)數(shù)據(jù)編碼 0 的表示。書(shū)寫(xiě)的真值包括數(shù)值部分及其符號(hào)（+/–），真值在計(jì)算機(jī)中的表示稱(chēng)為機(jī)器數(shù)，機(jī)器數(shù)的表示方法有原碼、 反碼、 補(bǔ)碼和移碼。 要注意正、 負(fù)數(shù)的區(qū)別，正數(shù)的原碼、 反碼、 補(bǔ)碼完全相同，其符號(hào)位為 0，其余位取值不變。 對(duì)于負(fù)數(shù)，

8、負(fù)數(shù)的原碼其符號(hào)位為 1，其余各位取值不變；負(fù)數(shù)的反碼其符號(hào)位為 1，其余各位在原碼基礎(chǔ)上按位取反；負(fù)數(shù)的補(bǔ)碼其符號(hào)位為 1，其余各位在原碼的基礎(chǔ)上按位取反，再在末位上加 1。移碼是機(jī)器數(shù)的又一種表示方法，又稱(chēng)增碼，多表示浮點(diǎn)數(shù)的階碼。移碼的符號(hào)位，用 1 表示正號(hào)，用 0 表示負(fù)號(hào)，其求法是把其補(bǔ)碼的符號(hào)位直接取反即可。4 種編碼中數(shù)值 0 的表示不同，以 8 位編碼為例。（+0）原=00000000 （–0）原=1000