分區(qū)聯(lián)賽復(fù)習(xí)材料

分區(qū)聯(lián)賽復(fù)習(xí)材料分區(qū)聯(lián)賽復(fù)習(xí)材料 分區(qū)聯(lián)賽初賽復(fù)習(xí)初賽考的知識點就是計算機基本常識 基本操作 和程序設(shè)計基礎(chǔ)知識 其中選擇題考查的是知識 而問題解決類型的題目更加重視能力的 考查 一般說來 選擇題只要多用心積累就可以了 問題解決題目的模式比較固定 大家應(yīng)當(dāng)做做以前的題目 寫運行結(jié)果和程序填空也需要多做題目 并且培養(yǎng)良好的程序閱讀 和分析能力 就像語文的閱讀理解一樣 近幾年來 初賽的考查范圍有了很大的變化 越來越緊跟潮流了 這就需要大家有比較廣泛的知識 包括計算機硬件 軟件 網(wǎng)絡(luò) 簡單的數(shù)據(jù)結(jié)構(gòu) 例如棧 隊列 樹和圖等 和簡單的算法 例如 排序 查找和搜索等 程序設(shè)計語言以及一些基本的數(shù)學(xué)知識和 技巧 例如排列組合 但最主要的 還是取決于你對程序設(shè)計語言的熟悉程度 再加上認 真仔細的心態(tài) 選擇題 一 硬件計算機發(fā)展可劃分年代元件第一代1946 1958電子管第二 代1959 1964晶體管第三代1965 1970集成電路第四代1971 大 規(guī)模集成電路1946年2月 在美國賓夕法尼亞大學(xué)誕生了世界上第一 臺電子計算機ENIAC Electronic NumericalIntegrator AndComputer 這臺計算機占地170平方米 重30噸 用了18000多 個電子管 每秒能進行5000次加法運算 馮 諾依曼理論1944年 美籍匈牙利數(shù)學(xué)家馮 諾依曼提出計算機 基本結(jié)構(gòu)和工作方式的設(shè)想 為計算機的誕生和發(fā)展提供了理論基 礎(chǔ) 時至今日 盡管計算機軟硬件技術(shù)飛速發(fā)展 但計算機本身的體系 結(jié)構(gòu)并沒有明顯的突破 當(dāng)今的計算機仍屬于馮 諾依曼架構(gòu) 其理論要點如下 1 計算機硬件設(shè)備由存儲器 運算器 控制器 輸入設(shè)備和輸出設(shè) 備5部分組成 2 存儲程序思想 把計算過程描述為由許多命令按一定順序組成的程序 然后把程序 和數(shù)據(jù)一起輸入計算機 計算機對已存入的程序和數(shù)據(jù)處理后 輸 出結(jié)果 我國的計算機發(fā)展情況 我國從1956年開始計算機的科研和教學(xué)工 作 1960年我國第一臺自行設(shè)計的通用電子計算機107機誕生 19 64年我國研制成大型通用電子計算機119機 1983年每秒運行一億 次的銀河巨型計算機在國防科技大學(xué)誕生 1992年研制成功每秒運 行10億次的 銀河 巨型計算機 1997年又研制成功每秒運行130 億次的 銀河 巨型計算機 我國較有名的微型計算機品牌有 聯(lián)想 長城 方正 等 微型機的主要技術(shù)指標 1 字長指計算機能夠直接處理的二進制數(shù)據(jù)的位數(shù) 單位為位 BIT 2 主頻指計算機主時鐘在一秒鐘內(nèi)發(fā)出的脈沖數(shù) 在很大程度上決 定了計算機的運算速度 3 內(nèi)存容量是標志計算機處理信息能力強弱的一向技術(shù)指標 單位為字節(jié) BYTE 8BIT 1BYTE1024B 1KB1024KB 1MB 4 外存容量一般指軟盤 硬盤 光盤 計算機的特點運算速度快 運算精度高 具有記憶能力 具有邏輯 判斷能力 具有自動控制能力 計算機的應(yīng)用 1 數(shù)值計算彈道軌跡 天氣預(yù)報 高能物理等等 2 信息管理企業(yè)管理 物資管理 電算化等 3 過程控制工業(yè)自動化控制 衛(wèi)星飛行方向控制 4 輔助工程CAD 計算機輔助設(shè)計 CAM 計算機輔助制造 CAT 計 算機輔助翻譯 CAI 計算機輔助教育 等計算機硬件由五大部分組 成運算器 控制器 存儲器 輸入設(shè)備 輸出設(shè)備 中央處理器 CPU Central ProcessingUnit 由運算器 控制器和一些寄存器組成 運算器進 行各種算術(shù)運算和邏輯運算 控制器是計算機的指揮系統(tǒng) CPU的主 要性能指標是主頻和字長 存儲器內(nèi)部存儲器中央處理器能直接訪問的存儲器稱為內(nèi)部存儲器 它包括快速緩沖存儲器和主存儲器 中央處理器不能直接訪問的 存儲器稱為外部存儲器 外部存儲器中的信息必須調(diào)入內(nèi)存后才能 為中央處理器處理 主存儲器內(nèi)存也常泛稱主存 但嚴格上說 只有當(dāng)內(nèi)存中只有主存 而沒有快速緩沖存儲器時 才能稱為主存 主存儲器按讀寫功能 可分只讀存儲器 ROM 和隨機存儲器 RAM 兩種 外部存儲器外存儲器也稱為輔助存儲器 一般容量較大 速度比主 存較慢 硬盤 Hard disk 目前的硬盤大多采用了溫徹斯特技術(shù) 所以又稱為 溫盤 溫氏技術(shù)的特點是將盤片 讀寫磁頭及驅(qū)動裝置精密地組裝在一 個密封盒里 采用接觸式起停 非接觸式讀寫的方式 磁盤不工作 時 磁頭停在磁盤表面的起停區(qū) 一旦加電后 磁頭隨著盤片旋轉(zhuǎn) 的氣流 飛 起來 懸浮在磁盤表面 進行讀寫 軟盤 Floppy Disk 目前常見的是3 5英寸 1 44MB的軟盤 光盤存儲器 CD ROM 普通的CD ROM 只能讀 不能寫 CD盤片的存儲量大約是650MB 輸入設(shè)備 鍵盤 Keyboard 目前大多使用104或108鍵盤 鼠標 M ouse 主要有機械型鼠標和光電型鼠標兩種 手寫筆 觸摸屏 麥 克風(fēng) 掃描儀 Scanner 視頻輸入設(shè)備 條形碼掃描器輸出設(shè)備 顯示器 Monitor 目前主要有CRT 陰極射線管 顯示器和LCD液 晶顯示器 打印機 Printer 主要有針式打印機 噴墨打印機 激光打印機 繪圖儀 音箱例題微型計算機的問世是由于 C 的出現(xiàn) A 中小規(guī)模集成電路B 晶體管電路C 超 大規(guī)模集成電路D 電子管 電路中央處理器 CPU 能訪問的最大存儲器容量取決于 A A 地址總線B 數(shù)據(jù)總線C 控制總線D 實際內(nèi)存容量微型計算機中 C 的存取速度最快 A 高速緩存B 外存儲器C 寄存器D 內(nèi)存儲器在計算機硬件系統(tǒng)中 c ache是 D 存儲器 A 只讀B 可編程只讀C 可擦除可編程只讀D 高速緩沖若我們說一個 微機的CPU是用的PII300 此處的300確切指的是 A A CPU的主時鐘頻率B CPU產(chǎn)品的系列號C 每秒執(zhí)行300百萬條指令D 此種CPU允許最大內(nèi)存容量計算機主機是由CPU與 D 構(gòu)成的 A 控制器B 輸入 輸出設(shè)備C 運算器D 內(nèi)存儲器計算機系統(tǒng)總線上 傳送的信號有 B A 地址信號與控制信號B 數(shù)據(jù)信號 控制信號與地址信號C 控制信 號與數(shù)據(jù)信號D 數(shù)據(jù)信號與地址信號不同類型的存儲器組成了多層 次結(jié)構(gòu)的存儲器體系 按存取速度從快到慢的排列是 C A 快存 輔存 主存B 外存 主存 輔存C 快存 主存 輔存D 主存 輔存 外存微機內(nèi)存儲器的地址是按 C 編址的 A 二進制位B 字長C 字節(jié)D 微處理器的型號在微機中 通用寄存器 的位數(shù)是 C A8位B 16位C 計算機字長D 32位不同的計算機 其指令系統(tǒng)也不 同 這主要取決于 C A所用的操作系統(tǒng)B 系統(tǒng)的總體結(jié)構(gòu)C 所用的CPU D 所用的程序設(shè)計語言下列說法中 哪個 些 是錯誤的 BDE A 程序是指令的序列 它有三種結(jié)構(gòu)順序 分支和循環(huán) B 數(shù)據(jù)總線決定了中央處理器CPU所能訪問的最大內(nèi)存空間的大小 C 中央處理器CPU內(nèi)部有寄存器組 用來儲存數(shù)據(jù) D 不同廠家生產(chǎn)的CPU所能處理的指令集是相同的 E 數(shù)據(jù)傳輸過程中可能會出錯 奇偶校驗法可以檢測出數(shù)據(jù)中哪一 位在傳輸中出了差錯 CPU訪問內(nèi)存的速度比訪問下列哪個 些 存儲設(shè)備要慢 AD A 寄存器B 硬盤C 軟盤D 高速緩存E 光盤下列哪個 些 不是 個人計算機的硬件組成部分 B A 主板B 虛擬內(nèi)存C 電源D 硬盤E 總線美籍匈牙利數(shù)學(xué)家馮 諾依曼對計算機科學(xué)發(fā)展所做出的貢獻是 C A 提出理想計算機的數(shù)學(xué)模型 成為計算機科學(xué)的理論基礎(chǔ) B 是世界上第一個編寫計算機程序的人 C 提出存儲程序工作原理 并設(shè)計出第一臺具有存儲程序功能的計 算機EDVAC D 采用集成電路作為計算機的主要功能部件 E 指出計算機性能將以每兩年翻一番的速度向前發(fā)展 下列哪個不是CPU 中央處理單元 B A Intel ItaniumB DDR SDRAMC AMD Athlon64D AMD OpteronE IBM Power5下列說法中錯誤的是 B A CPU的基本功能就是執(zhí)行指令 B CPU訪問內(nèi)存的速度快于訪問高速緩存的速度 C CPU的主頻是指CPU在1秒內(nèi)完成的指令周期數(shù) D 在一臺計算機內(nèi)部 一個內(nèi)存地址編碼對應(yīng)唯一的一個內(nèi)存單元 E 數(shù)據(jù)總線的寬度決定了一次傳遞數(shù)據(jù)量的大小 是影響計算機性 能的因素之一 用靜電吸附墨粉后轉(zhuǎn)移到紙張上 是哪種輸出設(shè)備的工作方式 C A 針式打印機B 噴墨打印機C 激光打印機D 筆式繪圖儀E 噴墨繪圖 儀處理器A每秒處理的指令數(shù)是處理器B的2倍 某一特定程序P分別編譯為處理器A和處理器B的指令 編譯結(jié)果處理 器A的指令數(shù)是處理器B的4倍 已知程序P在處理器A上執(zhí)行需要1個小時 那么在輸入相同的情況下 程序P在處理器B上執(zhí)行需要 D 小時 A 4B 2C 1D 1 2E 1 4以下哪個不是計算機的輸出設(shè)備 D A 音箱B 顯示器C 打印機D 掃描儀E 繪圖儀 二 進制與編碼四種常用的數(shù)制及它們之間的相互轉(zhuǎn)換進制基數(shù)基 數(shù)個數(shù)權(quán)i ii進數(shù)規(guī)律十進制 0 1 2 3 4 5 6 7 8 91010逢十進一二進制 0 122逢二進一八進制 0 1 2 3 4 5 6 788逢八進一十六進制 0 1 2 3 4 5 6 7 8 9 A B C D E F十進制數(shù)轉(zhuǎn)換為二進制數(shù) 八進制數(shù) 十六進 制數(shù)的方法二進制數(shù) 八進制數(shù) 十六進制數(shù)轉(zhuǎn)換為十進制數(shù)的方 法按權(quán)展開求和法1 二進制與十進制間的相互轉(zhuǎn)換1616i逢十六進 一 1 二進制轉(zhuǎn)十進制方法 按權(quán)展開求和 例 1011 01 2 1 23 0 22 1 21 1 20 0 2 1 1 2 2 10 8 0 2 1 0 0 25 11 25 1010規(guī)律個位上的數(shù)字的次數(shù)是0 十 位上的數(shù)字的次數(shù)是1 依獎遞增 而十分位的數(shù)字的次數(shù) 是 1 百分位上數(shù)字的次數(shù)是 2 依次遞減 注意不是任何一個十進制小數(shù)都能轉(zhuǎn)換成有限位的二進制數(shù) 2 十進制轉(zhuǎn)二進制 十進制整數(shù)轉(zhuǎn)二進制數(shù) 除以2取余 逆序 排列 短除反取余法 例 89 10 1011001 289244 1222 0211 025 122 121 0 0 12 十進制小數(shù)轉(zhuǎn)二進制數(shù) 乘以2取整 順序排列 乘2取 整法 例 0 625 10 0 101 20 625X21 251X20 50X21 012 八進制與二進制的轉(zhuǎn)換二進制數(shù)轉(zhuǎn)換成八進制數(shù)從小數(shù)點開始 整 數(shù)部分向左 小數(shù)部分向右 每3位為一組用一位八進制數(shù)的數(shù)字表 示 不足3位的要用 0 補足3位 就得到一個八進制數(shù) 八進制數(shù)轉(zhuǎn)換成二進制數(shù)把每一個八進制數(shù)轉(zhuǎn)換成3位的二進制數(shù) 就得到一個二進制數(shù) 例將八進制的37 416轉(zhuǎn)換成二進制數(shù)37 416011111 100001110即 37 416 例將二進制的10110 0011轉(zhuǎn)換成八進制8 11111 1000 0111 xx110 00110026 14即 10110 011 3 十六進制與二進制的 轉(zhuǎn)換2 26 14 8二進制數(shù)轉(zhuǎn)換成十六進制數(shù)從小數(shù)點開始 整數(shù) 部分向左 小數(shù)部分向右 每4位為一組用一位十六進制數(shù)的數(shù)字表 示 不足4位的要用 0 補足4位 就得到一個十六進制數(shù) 十六進制數(shù)轉(zhuǎn)換成二進制數(shù)把每一個八進制數(shù)轉(zhuǎn)換成4位的二進制數(shù) 就得到一個二進制數(shù) 例將十六進制數(shù)5DF 9轉(zhuǎn)換成二進制5D F 9010111011111 1001即 5DF 9 例將二進制數(shù)1100001 111轉(zhuǎn) 換成十六進制16 10111011111 1001 xx00001 111061 E即 1 100001 111 注意以上所說的二進制數(shù)均是無符號的數(shù) 這些數(shù)的范圍如下表無符號位二進制數(shù)位數(shù)數(shù)值范圍2 61 E 16 十六進制范圍表示法8位二進制數(shù)0 255 255 28 1 16 1 00 0FFH16位二進制數(shù)0 65535 65535 232 10000H 0FFFFH32位二進制數(shù)0 200000000H 0FFFFFFFFH帶符號數(shù)的 機器碼表示方法1 帶符號二進制數(shù)的表示方法帶符號二進制數(shù)用最 高位的一位數(shù)來表示符號0表示正 1表示負 含符號位二進制數(shù)位數(shù)數(shù)值范圍十六進制范圍表示法8位二進制數(shù) 128 12780H 7FH16位二進制數(shù) 32768 327678000H 7FFFH32位二進制數(shù) 2147483648 2147483647 80000000H 7FFFFFFFH 2 符號位的表示最常用的表示方法有原碼 反碼和補碼 1 原碼表示法一個機器數(shù)x由符號位和有效數(shù)值兩部分組成 設(shè) 符號位為x0 x真值的絕對值 x x1x2x3 xn 則x的機器數(shù)原碼可 表示為 210 當(dāng)x 0時 x0 0 當(dāng)x 0時 x0 1 例如已知x1 1011B x2 1001B 則x1 x2有原碼分別是 x1 原 11011B x2 原 01001B規(guī)律正數(shù)的原碼是它本身 負數(shù)的原碼是取絕對值后 在最 高位 左端 補 1 2 反碼表示法一個負數(shù)的原碼符號位不變 其余各位按位取反就 是機器數(shù)的反碼表示法 正數(shù)的反碼與原碼相同 按位取反的意思是該位上是1的 就變成0 該位上是0的就變成1 即1 0 0 110111 Bx1001 求 1x B10100 B01001 3 補碼表示法首先分析兩個十進制數(shù)的運算78 38 41 79 62 141如果使用兩位數(shù)的運算器 做79 62時 多余的10 0因為超出了運算器兩位數(shù)的范圍而自動丟棄 這樣在做78 38的減法時 用79 62的加法同樣可以得到正確結(jié)果 模是批一個計量系統(tǒng)的測量范圍 其大小以計量進位制的基數(shù)為底 數(shù) 位數(shù)為指數(shù)的冪 如兩位十進制數(shù)的測量范圍是1 9 溢出量是100 模就是10模運算 可以寫作79 38 79 62 mod100 進一步寫為 38 62 此時就說 38的補法 對模100而言 是62 計算機是一種有限字長的數(shù)字系統(tǒng) 因此它的運算都是有模運算 超出模的運算結(jié)果都將溢出 n位二進制的模是2一個數(shù)的補碼記作 x 補 設(shè)模是M x 原 nxxxx 例Bx2反1x和反 2x 解反反2x2 100 上述運算稱為n x是真值 則補碼的定義如下 0 0 xxMxxx原補例設(shè)字長n 8位 x 1011011B 求 x 補 解因為n 8 所以模M 2 x 補 M x 100000000B 1011011B 10100101B注意這個x的補碼的最高位是 1 表明它是 一個負數(shù) 對于二進制數(shù)還有一種更加簡單的方法由原碼求出補碼 1 正數(shù)的補碼表示與原碼相同 2 負數(shù)的補碼是將原碼符號位保持 1 之后 其余各位按位取 反 末位再加1便得到補碼 即取其原碼的反碼再加 1 x 補 x 反 1 128127 39 0 及的8位二進制原碼 反碼和補碼并將補碼用十六 進制表示 真值原碼 B 反碼 B 8 100000000B x 0 所以下表列出補碼 B 補碼 H 1270111111101111111011111117F 3900100111001001 110010011127 000000000000000000000000000 010000000111111110000000000 39101001111101100011011001D9 12711111111100000001000000181 128從上可看出 真值 0和 0的補碼表示是一致的 但在原碼和反碼表示中具有不同形式 8位補碼機器數(shù)可以表示 128 但不存在 128的補碼與之對應(yīng) 由此可知 8位二進制補碼能 表示數(shù)的范圍是 128 127 還要注意 不存在 128的8位原碼和反碼形式 定點數(shù)和浮點數(shù) 一 定點數(shù) Fixed Point Number 計算機處理的數(shù)據(jù)不僅有符號 而且大量的數(shù)據(jù)帶有小數(shù) 小數(shù)點不占有二進制一位而是隱含在機器數(shù)里某個固定位置上 通常采取兩種簡單的約定一種是約定所有機器數(shù)的小數(shù)的小數(shù)點位 置隱含在機器數(shù)的最低位之后 叫定點純整機器數(shù) 簡稱定點整數(shù) 另一種約定所有機器數(shù)的小數(shù)點隱含在符號位之后 有效部分最高 位之前 叫定點純小數(shù)機器數(shù) 簡稱定點小數(shù) 無論是定點整數(shù) 還是定點小數(shù) 都可以有原碼 反碼和補碼三種 形式 二 浮點數(shù) Floating Point Number 計算機多數(shù)情況下采作浮點數(shù)表示數(shù)值 它與科學(xué)計數(shù)法 相似 把一個二進制數(shù)通過移動小數(shù)點位置表示成階碼和尾數(shù)兩部 分E 2其中E N的階碼 Expoent 是有符號的整數(shù)S N的尾數(shù) Mantissa 是數(shù)值的有效數(shù)字部分 一般規(guī)定取二進制 定點純小數(shù)形式 例1011101B 2浮點數(shù)的格式如下E0E1E2 En E0階符階尾符尾數(shù)浮點數(shù)由階碼和尾數(shù)兩部分組成 底數(shù)2不出現(xiàn) 是隱含的 階碼的正負符號E0 在最前位 階反映了數(shù)N小數(shù)點的位置 常用補 碼表示 二進制數(shù)N小數(shù)點每左移一位 階增加1 尾數(shù)是這點小數(shù) 常取補碼或原碼 碼制不一定與階碼相同 數(shù)N的 小數(shù)點右移一位 在浮點數(shù)中表現(xiàn)為尾數(shù)左移一位 尾數(shù)的長度決定了數(shù)N的精度 尾數(shù)符號叫尾符 是數(shù)N的符號 也占一位 無法表示無法表示1000000080SN 7 0 1011101 101 1101B 2 3 0 1 011101 0 01011101B 2 1 0 1011101E1E2 En例寫出二進制數(shù) 101 1101B的浮點數(shù)形式 設(shè)階碼取4位補碼 尾數(shù)是8位原碼 101 1101 0 1011101 2浮點形式為階碼0011尾數(shù)11011101補充解釋階碼0011中 的最高位 0 表示指數(shù)的符號是正號 后面的 011 表示指數(shù)是 3 尾數(shù)11011101的最高位 1 表明整個小數(shù)是負數(shù) 余下的1 011101是真正的尾數(shù) 例計算機浮點數(shù)格式如下 寫出x 0 0001101B的規(guī)格化形式 階碼 是補碼 尾數(shù)是原碼 x 0 0001101 0 1101 10又 3 補 001B 補 1011 補 1101B所以浮點數(shù)形式是110101101000ASCII碼 A merican StandardCode forInformation Interchange 美國標準信息交換代碼將每個字符用7位的二進制數(shù)來 表示 共有128種狀態(tài)大小字母 0 9 其它符號 控制符 3 3 0 48 A 65 a 97漢字信息編碼1 漢字輸入碼 漢字輸入方法大體可分為區(qū)位碼 數(shù)字碼 音碼 形碼 音形碼 區(qū)位碼優(yōu)點是無重碼或重碼率低 缺點是難于記憶 音碼優(yōu)點 是大多數(shù)人都易于掌握 但同音字多 重碼率高 影響輸入的速度 形碼根據(jù)漢字的字型進行編碼 編碼的規(guī)則較多 難于記憶 必須經(jīng)過訓(xùn)練才能較好地掌握 重碼率低 音形碼將音碼和形碼 結(jié)合起來 輸入漢字 減少重碼率 提高漢字輸入速度 2 漢字交換碼漢字交換碼是指不同的具有漢字處理功能的計算機系 統(tǒng)之間在交換漢字信息時所使用的代碼標準 自國家標準GB2312 80公布以來 我國一直延用該標準所規(guī)定的國 標碼作為統(tǒng)一的漢字信息交換碼 GB2312 80標準包括了6763個漢字 按其使用頻度分為一級漢字375 5個和二級漢字3008個 一級漢字按拼音排序 二級漢字按部首排序 此外 該標準還包括標點符號 數(shù)種西文字母 圖形 數(shù)碼等符號6 82個 由于GB2312 80是80年代制定的標準 在實際應(yīng)用時常常感到不夠 所以 建議處理文字信息的產(chǎn)品采用新頒布的GB18030信息交換用 漢字編碼字符集 這個標準繁 簡字均處同一平臺 可解決兩岸三 地間GB碼與BIG5碼間的字碼轉(zhuǎn)換不便的問題 3 字形存儲碼字形存儲碼是指供計算機輸出漢字 顯示或打印 用 的二進制信息 也稱字模 通常 采用的是數(shù)字化點陣字模 如下圖1234567891011121314151612345678910111213141516一般的 點陣規(guī)模有16 16 24 24 32 32 64 64等 每一個點在存儲 器中用一個二進制位 bit 存儲 例如 在16 16的點陣中 需16 16bit 32byte的存儲空間 在相同點陣中 不管其筆劃繁簡 每個漢字所占的字節(jié)數(shù)相等 為了節(jié)省存儲空間 普遍采用了字形數(shù)據(jù)壓縮技術(shù) 所謂的矢量漢字是指用矢量方法將漢字點陣字模進行壓縮后得到的 漢字字形的數(shù)字化信息 例題十進制數(shù)11 128可用二進制數(shù)碼序列表示為 D A 1011 1000000B 1011 100000000C 0 001011D 0 0001011算式 2047 10 3FF 16 2000 8的結(jié)果是 A A 2048 10B 2049 10C 3746 8D 1AF7 16已知x 0 1011010 2 則 x 2 C 2 A 0 1011101 B 11110110C 0 0101101D 0 100110已知A 35H 則A 0 5H A 3OH的結(jié)果是 C A 3OH B 05H C 35H D 53H x 補碼 10011000 其原碼為 B A 011001111B 11101000C 11 100110D 01100101下列無符號數(shù)中 最小的數(shù)是 C A 11011001 2B 75 10C 37 8D 2A 16計算機的運算速度取決于給定的時間內(nèi) 它的處理器 所能處理的數(shù)據(jù)量 處理器一次能處理的數(shù)據(jù)量叫字長 已知64位的奔騰處理器一次能處理64個信息位 相當(dāng)于 A 字節(jié) A 8個B 1個C 16個D 2個16 16點表示在24 24點陣的 字庫 中 漢字 一 與 編 的字模占用字節(jié)數(shù)分別是 C A 32 32B 32 72C 72 72D 72 32計算機中的數(shù)有浮點數(shù)與定點數(shù)兩種 其中用 浮點數(shù)表示的數(shù) 通常由 C 這兩部分組成 A 指數(shù)與基數(shù)B 尾數(shù)與小數(shù)C 階碼與尾數(shù)D 整數(shù)與小數(shù)十進制算術(shù) 表達式3 512 7 64 4 8 5的運算結(jié)果 用二進制表示為 B A 10111100101B 11111100101C1111l0100101D 11111101101組成 教 授 jiao shou 副教授 fu jiaoshou 與 講師 jiang shi 這三個詞的漢字 在GB2312 80字符集中都是一級漢字 對這 三個詞排序的結(jié)果是 D A教授 副教授 講師B 副教授 教授 講師C講師 副教授 教授D 副教授 講師 教授GB2312 80規(guī)定了一級漢字3755個 二級漢字3008個 其中二級漢字字庫中 的漢字是以 B 為序排列的 A 以筆劃多少B 以部首C 以ASC 碼D 以機內(nèi)碼十進制數(shù)xx等值于八 進制數(shù) B A 3077B 3724C 2766D 4002E 3755 xx 10 32 16的結(jié)果是 D A 2036 10B 2054 16C 4006 10D 100000000110 2E 2036 16十進制數(shù)100 625等值于二進制數(shù) B A 1001100 101B 1100100 101C 1100100 011D 1001100 11E 100110 0 01以下二進制數(shù)的值與十進制數(shù)23 456的值最接近的是 D A 10111 0101B 11011 1111C 11011 0111D 10111 0111E 10111 111 1 三 軟件與操作系統(tǒng)計算機軟件可分為系統(tǒng)軟件和應(yīng)用軟件兩大類 系統(tǒng)軟件用來支持應(yīng)用軟件的開發(fā)和運行的 主要是操作系統(tǒng)軟 件 如DOS Windows95 98 2000 Unix Linux WindowsNT 應(yīng)用軟件為了某個應(yīng)用目的而 編寫的軟件 主要有文字處理軟件 電子表格軟件 數(shù)據(jù)庫管理軟 件等 操作系統(tǒng) OS Operating System 操作系統(tǒng)是控制與管理計算機系統(tǒng)資源的軟件 是硬件的 第一層擴充 任何應(yīng)用軟件的運行都必須依靠操作系統(tǒng)的支持 Windows系列操作系統(tǒng)Windows是Microsoft公司開發(fā)的圖形化界面的 操作系統(tǒng) 基本概念圖標 任務(wù)欄 標題欄 菜單欄 滾動條 工具欄 對 話框 開始菜單 基本操作 1 鼠標單擊 雙擊 拖動 左鍵 右鍵功能 2 窗口操作最大 小 化 大小調(diào)整 拖動 關(guān)閉 排列 切換 3 菜單操作激活 選擇 命令項的約定 正常顯示和灰色顯示 命令后帶 執(zhí)行命令則彈出對話框 帶 快捷鍵某些菜單命令的后面標有對應(yīng)的鍵盤命令 稱為該命令的快 捷鍵或熱鍵 選中標志某些命令選項的左側(cè)有用打勾表示的選中標 志 說明此命令功能正在起作用 命令后帶 級聯(lián)此命令后會有 下一級的子命令菜單彈出供用戶作進一步選擇 快捷菜單 當(dāng)鼠標位于某個對象上 單擊鼠標右鍵 可打開有關(guān)對象的快捷菜 單 4 剪貼板復(fù)制 Ctrl C 粘貼 Ctrl V 剪切 Ctrl X 復(fù)制屏幕圖像可將當(dāng)前屏幕圖形以BMP格式傳送到剪貼板 5 其它查找 運行 切換Windows 進入DOS環(huán)境 文件夾選項輸 入法切換 中 英文切換 半角 全角切換軟鍵盤是在屏幕上顯示的 一個鍵盤圖形 用戶可用鼠標點擊其中某個鍵以替代實際的按鍵 各種文件的后綴名bat exe sys tmp zip doc xls txt htm bmp gif jpg psd wav avi mp 3 swf DOS Disk OperatingSystem 操作系統(tǒng)由美國Microsoft公司發(fā)行的DOS稱為MS DOS 主要由IO sys MSDOS sys MAND 三個基本文件和幾十個內(nèi) 外部命令文件組成 主要命令 DIR 顯示磁盤文件目錄 CD 改變當(dāng)前目錄 MD 建立目錄 RD 刪除目錄 DATE 顯示和設(shè)置系統(tǒng)日期內(nèi)部命令 TIME 顯示和設(shè)置系統(tǒng)時間 COPY 復(fù)制文件 DEL 刪除文件 REN 文件重命名 TYPE 顯示文本文件內(nèi)容 FORMAT 磁盤格式化 DISKCOPY 全盤復(fù)制外部命令 BACKUP 文件備份 CHKDSK 檢查磁盤 例題在磁盤上建立子目錄有許多優(yōu)點 下列描述中不屬 于建立子目錄優(yōu)點的是 D A 便于文件管理B 解決根目錄中目錄項個數(shù)有限問題C 加快文件查 找速度D 節(jié)省磁盤使用空間資源管理器的目錄前圖標中增加 號 這個符號的意思是 B A 該目錄下的子目錄已經(jīng)展開B 該目錄下還有子目錄未展開C 該目 錄下沒有子目錄D 該目錄為空目錄在樹型目錄結(jié)構(gòu)中 不允許兩個 文件名相同主要指的是 D A 同一個磁盤的不同目錄下B 不同磁盤的 同一個目錄下C 不同磁盤的不同目錄下C 同一個磁盤的同一個目錄 下以下對Windows的敘述中 正確的是 A A 從軟盤上刪除的文件和 文件夾 不送到回收站B 在同一個文件夾中 可以創(chuàng)建兩個同類 同名的文件C 刪除了某個應(yīng)用程序的快捷方式 將刪除該應(yīng)用程序 對應(yīng)的文件D 不能打開兩個寫字板應(yīng)用程序WINDOWS9X是一種 D 操作系統(tǒng)A 單任務(wù)字符方式B 單任務(wù)圖形方式C 多任務(wù)字符方式D 多任務(wù)圖形方式在config sys文件中 裝入特定的可安裝設(shè)備驅(qū)動 程序的命令是 D A buffer B files C xcopy D device下列文件名中 屬于DOS中的保留設(shè)備名的為 A A aux B C conl D pr nl啟動計算機引導(dǎo)DOS是將操作系統(tǒng) D A 從磁盤調(diào)入中央處理器B 從內(nèi)存儲器調(diào)入高速緩沖存儲器C 從軟盤調(diào)入硬盤D 從系統(tǒng)盤調(diào)入 內(nèi)存儲器DOS暫駐區(qū)中的程序主要是用于 A A 執(zhí)行DOS內(nèi)部命令B 執(zhí) 行DOS外部命令C 執(zhí)行DOS所有命令D 基本輸入輸出下列哪個軟件屬 于操作系統(tǒng)軟件 E A Microsoft WordB 金山詞霸C Foxmail D WinRAR E Red HatLinux下列哪個不是數(shù)據(jù)庫軟件的名稱 D A MySQL B SQL ServerC Oracle D 金山影霸E Foxpro以下哪個軟件不是即時通信軟件 D A 網(wǎng)易泡泡B MSN MessengerC Google TalkD 3DS MaxE QQ 四 信息安全計算機安全 puter security 是指防范與保護計算機系統(tǒng)及其信息資源在生存過程中免 受蓄意攻擊 人為失誤和自然災(zāi)害等引起的損失和破壞 計算機病毒是人類自己想像和發(fā)明出來的 它是一種特殊的程序 有著與生物病毒極為相似的特點 一是寄生性 它們大多依附在別的程序上面 二是隱蔽性 它們是悄然進入系統(tǒng)的 人們很難察覺 三是潛伏性 它們通常是潛伏在計算機程序中 只在一定條件下才 發(fā)作的 四是傳染性 它們能夠自我復(fù)制繁殖 通過傳輸媒介蔓延 五是破壞性 輕則占用一定數(shù)量的系統(tǒng)資源 重則破壞整個系統(tǒng) 對于計算機病毒 我們不必談虎變色 而應(yīng)采取積極的防治態(tài)度 首先 要防止 病從口入 因為病毒不是自生的 而是外來的 另外 要用優(yōu)秀的防殺病毒軟件 對外來的軟件和資料要進行嚴格 的檢查和殺毒 注意 防殺病毒軟件需要及時更新 主要是其中的數(shù)據(jù)文件 一般 每周一次 不更新基本上等于沒有防殺毒功能 20世紀 50 60年代 黑客 hacker 曾是編程高手的代名詞 后來 黑客成為一個獨特的群體 他們通過各種渠道交流技藝 不 少人以攻擊計算機及其網(wǎng)絡(luò)系統(tǒng)為樂趣 黑客們的膽大妄為已經(jīng)給社會造成了很大的影響 一些黑客已經(jīng)蛻 變?yōu)橥{社會安全的罪犯 要防止 黑客 攻擊 主要方法是加強安全措施 例如設(shè)置防火墻 見圖3 1 1 防火墻是一種計算機設(shè)備 它設(shè)置在內(nèi)部網(wǎng)絡(luò)與外部網(wǎng)絡(luò)之間 起 一個隔離的作用 既可以阻止外部信息非法進入內(nèi)部系統(tǒng) 也可以 阻止內(nèi)部人員非法訪問外部系統(tǒng) 例題計算機病毒傳染的必要條件是 B A 在內(nèi)存中運行病毒程序B 對磁盤進行讀寫操作C 在內(nèi)存中運行含 有病毒的程序D 復(fù)制文件計算機病毒是 B A 通過計算機傳播的危害 人體健康的一種病毒B 人為制造的能夠侵入計算機系統(tǒng)并給計算機 帶來故障的程序或指令集合C 一種由于計算機元器件老化而產(chǎn)生的 對生態(tài)環(huán)境有害的物質(zhì)D 利用計算機的海量高速運算能力而研制出 來的用于疾病預(yù)防的新型病毒計算機病毒的特點是 C A 傳播性 潛伏性 易讀性與隱蔽性B 破壞性 傳播性 潛伏性與安全性C 傳 播性 潛伏性 破壞性與隱蔽性D 傳播性 潛伏性 破壞性與易讀 性一臺計算機如果要利用電話線上網(wǎng) 就必須配置能夠?qū)?shù)字信號 和模擬信號進行相互轉(zhuǎn)換的設(shè)備 這種設(shè)備是 A A 調(diào)制解調(diào)器B 路由器C 網(wǎng)卡D 網(wǎng)關(guān)E 網(wǎng)橋 五 網(wǎng)絡(luò)1 關(guān)于網(wǎng)絡(luò)的一些定義所謂計算機網(wǎng)絡(luò) 就是利用通信線 路和設(shè)備 把分布在不同地理位置上的多臺計算機連接起來 計算機網(wǎng)絡(luò)是現(xiàn)代通信技術(shù)與計算機技術(shù)相結(jié)合的產(chǎn)物 網(wǎng)絡(luò)中計算機與計算機之間的通信依靠協(xié)議進行 協(xié)議是計算機收 發(fā)數(shù)據(jù)的規(guī)則 1 TCP IP用于網(wǎng)絡(luò)的一組通訊協(xié)議 包括IP Inter Protocol 和TCP Transmission ControlProtocol TCP IP是一組協(xié)議 包括上百個各種功能的協(xié)議 其中TCP和IP是最 核心的兩個協(xié)議 TCP IP協(xié)議把Inter網(wǎng)絡(luò)系統(tǒng)描述成具有四個層次功能的網(wǎng)絡(luò)模型 1 鏈路層這是TCP IP結(jié)構(gòu)的第一層 也叫網(wǎng)絡(luò)接口層 其功能是提 供網(wǎng)絡(luò)相鄰節(jié)點間的信息傳輸以及網(wǎng)絡(luò)硬件和設(shè)備驅(qū)動 2 網(wǎng)絡(luò)層 IP協(xié)議層 其功能是提供源節(jié)點和目的節(jié)點之間的信息 傳輸服務(wù) 包括尋址和路由器選擇等功能 3 傳輸屋 TCP協(xié)議 其功能是提供網(wǎng)絡(luò)上的各應(yīng)用程序之間的通信 服務(wù) 4 應(yīng)用層這是TCP IP最高層 其功能是為用戶提供訪問網(wǎng)絡(luò)環(huán)境的 手段 主要提供FTP TELNET GOPHER等功能軟件 IP協(xié)議適用于所有類型網(wǎng)絡(luò) TCP協(xié)議則處理IP協(xié)議所遺留的通信問題 為應(yīng)用程序提供可靠的通 信連接 并能自動適應(yīng)網(wǎng)絡(luò)的變化 TCP IP目前成為最為成功的網(wǎng)絡(luò)體系結(jié)構(gòu)和協(xié)議規(guī)范 2 Netbeui一種非常簡單的協(xié)議 MICROSOFT開發(fā) 3 IPX用于NOVELL網(wǎng)絡(luò) 2 網(wǎng)絡(luò)的發(fā)展計算機網(wǎng)絡(luò)的發(fā)展過程大致可以分為三個階段遠程終 端聯(lián)機階段主機 終端計算機網(wǎng)絡(luò)階段計算機 計算機Inter階段Inter3 網(wǎng)絡(luò)的主要功能 1 資源共享 2 信息傳輸 3 分布處理 4 綜合信息服務(wù)4 網(wǎng)絡(luò)的分類計算機網(wǎng)絡(luò)的分類方式有很多種 可以按地理范圍 拓撲結(jié)構(gòu) 傳輸速率和傳輸介質(zhì)等分類 按地理范圍分類 局域網(wǎng)LAN Local AreaNetwork 局域網(wǎng)地理范圍一般幾百米到10km之內(nèi) 屬于小范圍內(nèi) 的連網(wǎng) 如一個建筑物內(nèi) 一個學(xué)校內(nèi) 一個工廠的廠區(qū)內(nèi)等 局域網(wǎng)的組建簡單 靈活 使用方便 城域網(wǎng)MAN Metropolitan AreaNetwork 城域網(wǎng)地理范圍可從幾十公里到上百公里 可覆蓋一個 城市或地區(qū) 是一種中等形式的網(wǎng)絡(luò) 廣域網(wǎng)WAN Wide AreaNetwork 廣域網(wǎng)地理范圍一般在幾千公里左右 屬于大范圍連網(wǎng) 如幾個城市 一個或幾個國家 是網(wǎng)絡(luò)系統(tǒng)中的最大型的網(wǎng)絡(luò) 能實現(xiàn) 大范圍的資源共享 如國際性的Inter網(wǎng)絡(luò) 按傳輸速率分類網(wǎng)絡(luò)的傳輸速率有快有慢 傳輸速率快的稱高速網(wǎng) 傳輸速率慢的稱低速網(wǎng) 傳輸速率的單位是b s 每秒比特數(shù) 英文縮寫為bps 一般將傳輸速率在Kb s Mb s范圍的網(wǎng)絡(luò)稱低速網(wǎng) 在Mb s Gb s范圍的網(wǎng)稱高速網(wǎng) 也可以將Kb s網(wǎng)稱低速網(wǎng) 將Mb s網(wǎng)稱中速網(wǎng) 將Gb s網(wǎng)稱高速網(wǎng) 網(wǎng)絡(luò)的傳輸速率與網(wǎng)絡(luò)的帶寬有直接關(guān)系 帶寬是指傳輸信道的寬度 帶寬的單位是Hz 赫茲 按照傳輸信道的寬度可分為窄帶網(wǎng)和寬帶網(wǎng) 一般將KHz MHz帶寬的網(wǎng)稱為窄帶網(wǎng) 將MHz GHz的網(wǎng)稱為寬帶網(wǎng) 也可以將kHz帶寬的網(wǎng)稱窄帶網(wǎng) 將MHz帶寬的網(wǎng) 稱中帶網(wǎng) 將GHz帶寬的網(wǎng)稱寬帶網(wǎng) 通常情況下 高速網(wǎng)就是寬帶網(wǎng) 低速網(wǎng)就是窄帶網(wǎng) 按傳輸介質(zhì)分類傳輸介質(zhì)是指數(shù)據(jù)傳輸系統(tǒng)中發(fā)送裝置和接受裝 置間的物理媒體 按其物理形態(tài)可以劃分為有線和無線兩大類 有線網(wǎng)傳輸介質(zhì)采用有線介質(zhì)連接的網(wǎng)絡(luò)稱為有線網(wǎng) 常用的有線 傳輸介質(zhì)有雙絞線 同軸電纜和光導(dǎo)纖維 雙絞線是由兩根絕緣金屬線互相纏繞而成 這樣的一對線作為一條 通信線路 由四對雙絞線構(gòu)成雙絞線電纜 雙絞線點到點的通信距離一般不能超過100m 目前 計算機網(wǎng)絡(luò)上使用的雙絞線按其傳輸速率分為三類線 五類線 六類線 七類線 傳輸速率在10Mbps到600Mbps之間 雙絞線電纜的 連接器一般為RJ 45 同軸電纜由內(nèi) 外兩個導(dǎo)體組成 內(nèi)導(dǎo)體可以由單股或多股線組成 外導(dǎo)體一般由金屬編織網(wǎng)組成 內(nèi) 外導(dǎo)體之間有絕緣材料 其阻抗為50 同軸電纜分為粗纜和細纜 粗纜用DB 15連接器 細纜用BNC和T連接器 光纜由兩層折射率不同的材料組成 內(nèi)層是具有高折射率的玻璃單根纖維體組成 外層包一層折射率較低 的材料 光纜的傳輸形式分為單模傳輸和多模傳輸 單模傳輸性能優(yōu)于多模傳 輸 所以 光纜分為單模光纜和多模光纜 單模光纜傳送距離為幾十公里 多模光纜為幾公里 光纜的傳輸速率可達到每秒幾百兆位 光纜用ST或SC連接器 光纜的優(yōu)點是不會受到電磁的干擾 傳輸?shù)木嚯x也比電纜遠 傳輸速 率高 光纜的安裝和維護比較困難 需要專用的設(shè)備 無線網(wǎng)采用無線介質(zhì)連接的網(wǎng)絡(luò)稱為無線網(wǎng) 目前無線網(wǎng)主要采用三種技術(shù)微波通信 紅外線通信和激光通信 這三種技術(shù)都是以大氣為介質(zhì)的 其中微波通信用途最廣 目前的衛(wèi)星網(wǎng)就是一種特殊形式的微波通信 它利用地球同步衛(wèi)星作中繼站來轉(zhuǎn)發(fā)微波信號 一個同步衛(wèi)星可以 覆蓋地球的三分之一以上表面 三個同步衛(wèi)星就可以覆蓋地球上全部 通信區(qū)域 按拓撲結(jié)構(gòu)分類計算機網(wǎng)絡(luò)的物理連接形式叫做網(wǎng)絡(luò)的物理拓撲 結(jié)構(gòu) 連接在網(wǎng)絡(luò)上的計算機 大容量的外存 高速打印機等設(shè)備均可看 作是網(wǎng)絡(luò)上的一個節(jié)點 也稱為工作站 計算機網(wǎng)絡(luò)中常用的拓撲結(jié)構(gòu)有總線型 星型 環(huán)型等 總線拓撲結(jié)構(gòu)總線拓撲結(jié)構(gòu)是一種共享通路的物理結(jié)構(gòu) 這種結(jié)構(gòu)中總線具有信息的雙向傳輸功能 普遍用于局域網(wǎng)的連接 總線一般采用同軸電纜或雙絞線 總線拓撲結(jié)構(gòu)的優(yōu)點是安裝容易 擴充或刪除一個節(jié)點很容易 不需 停止網(wǎng)絡(luò)的正常工作 節(jié)點的故障不會殃及系統(tǒng) 由于各個節(jié)點共用一個總線作為數(shù)據(jù)通路 信道的利用率高 但總線結(jié)構(gòu)也有其缺點由于信道共享 連接的節(jié)點不宜過多 并且總 線自身的故障可以導(dǎo)致系統(tǒng)的崩潰 星型拓撲結(jié)構(gòu)星型拓撲結(jié)構(gòu)是一種以中央節(jié)點為中心 把若干外圍 節(jié)點連接起來的輻射式互聯(lián)結(jié)構(gòu) 這種結(jié)構(gòu)適用于局域網(wǎng) 特別是近年來連接的局域網(wǎng)大都采用這種連 接方式 這種連接方式以雙絞線或同軸電纜作連接線路 星型拓撲結(jié)構(gòu)的特點是安裝容易 結(jié)構(gòu)簡單 費用低 通常以集線器 H ub 作為中央節(jié)點 便于維護和管理 中央節(jié)點的正常運行對網(wǎng)絡(luò)系統(tǒng)來說是至關(guān)重要的 環(huán)型拓撲結(jié)構(gòu)環(huán)型拓撲結(jié)構(gòu)是將網(wǎng)絡(luò)節(jié)點連接成閉合結(jié)構(gòu) 信號順著一個方向從一臺設(shè)備傳到另一臺設(shè)備 每一臺設(shè)備都配有一 個收發(fā)器 信息在每臺設(shè)備上的延時時間是固定的 這種結(jié)構(gòu)特別適用于實時控制的局域網(wǎng)系統(tǒng) 環(huán)型拓撲結(jié)構(gòu)的特點是安裝容易 費用較低 電纜故障容易查找和排 除 有些網(wǎng)絡(luò)系統(tǒng)為了提高通信效率和可靠性 采用了雙環(huán)結(jié)構(gòu) 即在原 有的單環(huán)上再套一個環(huán) 使每個節(jié)點都具有兩個接收通道 環(huán)型網(wǎng)絡(luò)的弱點是 當(dāng)節(jié)點發(fā)生故障時 整個網(wǎng)絡(luò)就不能正常工作 5 網(wǎng)絡(luò)的體系結(jié)構(gòu)OSI的七