計(jì)算機(jī)基礎(chǔ)知識(shí)復(fù)習(xí).doc

選擇題選擇題 一 硬件一 硬件 計(jì)算機(jī)發(fā)展可劃分 年代年代元件元件 第一代1946 1958電子管 第二代1959 1964晶體管 第三代1965 1970集成電路 第四代1971 大規(guī)模集成電路 1946 年 2 月 在美國(guó)賓夕法尼亞大學(xué)誕生了世界上第一臺(tái)電子計(jì)算機(jī) ENIAC Electronic Numerical Integrator And Computer 這臺(tái)計(jì)算機(jī)占地 170 平方米 重 30 噸 用了 18000 多個(gè)電子管 每秒能進(jìn)行 5000 次加法運(yùn)算 馮馮 諾依曼理論諾依曼理論 1944 年 美籍匈牙利數(shù)學(xué)家 馮馮 諾依曼諾依曼 提出計(jì)算機(jī)基本結(jié)構(gòu)和工作方式的設(shè)想 為 計(jì)算機(jī)的誕生和發(fā)展提供了理論基礎(chǔ) 時(shí)至今日 盡管計(jì)算機(jī)軟硬件技術(shù)飛速發(fā)展 但計(jì) 算機(jī)本身的體系結(jié)構(gòu)并沒(méi)有明顯的突破 當(dāng)今的計(jì)算機(jī)仍屬于馮 諾依曼架構(gòu) 其理論要點(diǎn)理論要點(diǎn)如下 1 計(jì)算機(jī)硬件設(shè)備由存儲(chǔ)器 運(yùn)算器 控制器 輸入設(shè)備和輸出設(shè)備 5 部分組成 2 存儲(chǔ)程序思想存儲(chǔ)程序思想 把計(jì)算過(guò)程描述為由許多命令按一定順序組成的程序 然后把程 序和數(shù)據(jù)一起輸入計(jì)算機(jī) 計(jì)算機(jī)對(duì)已存入的程序和數(shù)據(jù)處理后 輸出結(jié)果 微型機(jī)的主要技術(shù)指標(biāo)微型機(jī)的主要技術(shù)指標(biāo) 1 字長(zhǎng) 知己算計(jì)能夠直接處理的二進(jìn)制數(shù)據(jù)的位數(shù) 單位為位 BIT 2 主頻 指計(jì)算機(jī)主時(shí)鐘在一秒鐘內(nèi)發(fā)出的脈沖數(shù) 在很大程度上決定了計(jì)算機(jī)的運(yùn) 算速度 3 內(nèi)存容量 是標(biāo)志計(jì)算機(jī)處理信息能力強(qiáng)弱的一向技術(shù)指標(biāo) 單位為字節(jié) BYTE 8BIT 1BYTE 1024B 1KB 1024KB 1MB 4 外存容量 一般指軟盤 硬盤 光盤 計(jì)算機(jī)的特點(diǎn) 計(jì)算機(jī)的特點(diǎn) 運(yùn)算速度快 運(yùn)算精度高 具有記憶能力 具有邏輯判斷能力 具有自動(dòng)控制能力 計(jì)算機(jī)的應(yīng)用 計(jì)算機(jī)的應(yīng)用 1 數(shù)值計(jì)算 彈道軌跡 天氣預(yù)報(bào) 高能物理等等 2 信息管理 企業(yè)管理 物資管理 電算化等 3 過(guò)程控制 工業(yè)自動(dòng)化控制 衛(wèi)星飛行方向控制 4 輔助工程 CAD CAM CAT CAI 等 計(jì)算機(jī)硬件由五大部分組成 運(yùn)算器 控制器 存儲(chǔ)器 輸入設(shè)備 輸出設(shè)備運(yùn)算器 控制器 存儲(chǔ)器 輸入設(shè)備 輸出設(shè)備 中央處理器 中央處理器 CPUCPU CentralCentral ProcessingProcessing UnitUnit 由運(yùn)算器 控制器和一些寄存器運(yùn)算器 控制器和一些寄存器組成 運(yùn)算器進(jìn)行各種算術(shù)運(yùn)算和邏輯運(yùn)算算術(shù)運(yùn)算和邏輯運(yùn)算 控制器是計(jì)算機(jī)的指揮系統(tǒng) CPU 的主要性能指標(biāo)是主頻和字長(zhǎng) 存儲(chǔ)器存儲(chǔ)器 內(nèi)部存儲(chǔ)器 中央處理器能直接訪問(wèn)的存儲(chǔ)器稱為內(nèi)部存儲(chǔ)器 它包括快速緩沖存儲(chǔ)器和主存儲(chǔ)器 中央處理器不能直接訪問(wèn)的存儲(chǔ)器稱為外部存儲(chǔ)器 外部存儲(chǔ)器中的信息必須調(diào)入內(nèi)存后 才能為中央處理器處理 主存儲(chǔ)器 內(nèi)存也常泛稱主存 但嚴(yán)格上說(shuō) 只有當(dāng)內(nèi)存中只有主存 而沒(méi)有快速緩 沖存儲(chǔ)器時(shí) 才能稱為主存 主存儲(chǔ)器按讀寫(xiě)功能 可分只讀存儲(chǔ)器 ROM 和隨機(jī)存儲(chǔ)器 RAM 兩種 外部存儲(chǔ)器 外存儲(chǔ)器 也稱為輔助存儲(chǔ)器 一般容量較大 速度比主存較慢 硬盤 Hard disk 將盤片 讀寫(xiě)磁頭及驅(qū)動(dòng)裝置精密地組裝在一個(gè)密封盒里 采用 接觸式起停 非接觸式讀寫(xiě)的方式 磁盤不工作時(shí) 磁頭停在磁盤表面的起停區(qū) 一旦加 電后 磁頭隨著盤片旋轉(zhuǎn)的氣流 飛 起來(lái) 懸浮在磁盤表面 進(jìn)行讀寫(xiě) 軟盤 Floppy Disk 目前常見(jiàn)的是 3 53 5 英寸英寸 1 44 1 44 MBMB 的軟盤 光盤存儲(chǔ)器 CD ROM 普通的 CD ROM 只能讀 不能寫(xiě) CD 盤片的存儲(chǔ)量大約是 650650 MBMB 閃存 輸入設(shè)備輸入設(shè)備 鍵盤 Keyboard 目前大多使用 104 或 108 鍵盤 鼠標(biāo) Mouse 主要有機(jī)械型鼠標(biāo)和光電型鼠標(biāo)兩種 手寫(xiě)筆 觸摸屏 麥克風(fēng) 掃描儀 Scanner 視頻輸入設(shè)備 條形碼掃描器 輸出設(shè)備輸出設(shè)備 顯示器 Monitor 目前主要有 CRT 陰極射線管 顯示器和 LCD 液晶顯示器 打印機(jī) Printer 主要有針式打印機(jī) 噴墨打印機(jī) 激光打印機(jī) 繪圖儀 音箱 例題 微型計(jì)算機(jī)的問(wèn)世是由于 C 的出現(xiàn) A 中小規(guī)模集成電路 B 晶體管電路 C 超 大規(guī)模集成電路 D 電子管電 路 中央處理器 CPU 能訪問(wèn)的最大存儲(chǔ)器容量取決于 A A 地址總線 B 數(shù)據(jù)總線 C 控制總線 D 實(shí)際內(nèi)存容量 微型計(jì)算機(jī)中 C 的存取速度最快 A 高速緩存 B 外存儲(chǔ)器 C 寄存器 D 內(nèi)存儲(chǔ)器 在計(jì)算機(jī)硬件系統(tǒng)中 cache 是 D 存儲(chǔ)器 A 只讀 B 可編程只讀 C 可擦除可編程只讀 D 高速緩沖 若我們說(shuō)一個(gè)微機(jī)的 CPU 是用的 PII300 此處的 300 確切指的是 A A CPU 的主時(shí)鐘頻率 B CPU 產(chǎn)品的系列號(hào) C 每秒執(zhí)行 300 百萬(wàn)條指令 D 此種 CPU 允許最大內(nèi)存容量 計(jì)算機(jī)主機(jī)是由 CPU 與 D 構(gòu)成的 A 控制器 B 輸入 輸出設(shè)備 C 運(yùn)算器 D 內(nèi)存儲(chǔ)器 計(jì)算機(jī)系統(tǒng)總線上傳送的信號(hào)有 B A 地址信號(hào)與控制信號(hào) B 數(shù)據(jù)信號(hào) 控制信號(hào)與地址信號(hào) C 控制信號(hào)與數(shù)據(jù)信號(hào) D 數(shù)據(jù)信號(hào)與地址信號(hào) 不同類型的存儲(chǔ)器組成了多層次結(jié)構(gòu)的存儲(chǔ)器體系 按存取速度從快到慢的排列是 C A 快存 輔存 主存 B 外存 主存 輔存 C 快存 主存 輔存 D 主存 輔存 外存 在微機(jī)中 通用寄存器的位數(shù)是 C A 8 位 B 16 位 C 計(jì)算機(jī)字長(zhǎng) D 32 位 不同的計(jì)算機(jī) 其指令系統(tǒng)也不同 這主要取決于 C A 所用的操作系統(tǒng) B 系統(tǒng)的總體結(jié)構(gòu) C 所用的 CPU D 所用的程序設(shè)計(jì)語(yǔ)言 下列說(shuō)法中 哪個(gè) 些 是錯(cuò)誤的 BDE A 程序是指令的序列 它有三種結(jié)構(gòu) 順序 分支和循環(huán) B 數(shù)據(jù)總線決定了中央處理器 CPU 所能訪問(wèn)的最大內(nèi)存空間的大小 C 中央處理器 CPU 內(nèi)部有寄存器組 用來(lái)儲(chǔ)存數(shù)據(jù) D 不同廠家生產(chǎn)的 CPU 所能處理的指令集是相同的 E 數(shù)據(jù)傳輸過(guò)程中可能會(huì)出錯(cuò) 奇偶校驗(yàn)法可以檢測(cè)出數(shù)據(jù)中哪一位在傳輸中出了 差錯(cuò) CPU 訪問(wèn)內(nèi)存的速度比訪問(wèn)下列哪個(gè) 些 存儲(chǔ)設(shè)備要慢 AD A 寄存器 B 硬盤 C 軟盤 D 高速緩存 E 光盤 下列哪個(gè) 些 不是個(gè)人計(jì)算機(jī)的硬件組成部分 B A 主板 B 虛擬內(nèi)存 C 電源 D 硬盤 E 總線 美籍匈牙利數(shù)學(xué)家馮 諾依曼對(duì)計(jì)算機(jī)科學(xué)發(fā)展所做出的貢獻(xiàn)是 C A 提出理想計(jì)算機(jī)的數(shù)學(xué)模型 成為計(jì)算機(jī)科學(xué)的理論基礎(chǔ) B 是世界上第一個(gè)編寫(xiě)計(jì)算機(jī)程序的人 C 提出存儲(chǔ)程序工作原理 并設(shè)計(jì)出第一臺(tái)具有存儲(chǔ)程序功能的計(jì)算機(jī) EDVAC D 采用集成電路作為計(jì)算機(jī)的主要功能部件 E 指出計(jì)算機(jī)性能將以每?jī)赡攴环乃俣认蚯鞍l(fā)展 下列哪個(gè)不是 CPU 中央處理單元 B A Intel Itanium B DDR SDRAM C AMD Athlon64 D AMD Opteron E IBM Power 5 下列說(shuō)法中錯(cuò)誤的是 B A CPU 的基本功能就是執(zhí)行指令 B CPU 訪問(wèn)內(nèi)存的速度快于訪問(wèn)高速緩存的速度 C CPU 的主頻是指 CPU 在 1 秒內(nèi)完成的指令周期數(shù) D 在一臺(tái)計(jì)算機(jī)內(nèi)部 一個(gè)內(nèi)存地址編碼對(duì)應(yīng)唯一的一個(gè)內(nèi)存單元 E 數(shù)據(jù)總線的寬度決定了一次傳遞數(shù)據(jù)量的大小 是影響計(jì)算機(jī)性能的因素之一 用靜電吸附墨粉后轉(zhuǎn)移到紙張上 是哪種輸出設(shè)備的工作方式 C A 針式打印機(jī) B 噴墨打印機(jī) C 激光打印機(jī) D 筆式繪圖儀 E 噴墨繪圖儀 處理器A 每秒處理的指令數(shù)是處理器B 的2 倍 某一特定程序P 分別編譯為處理器A 和處理器B 的指令 編譯結(jié)果處理器A 的指令數(shù)是處理器B 的4 倍 已知程序P 在處 理器A 上執(zhí)行需要1 個(gè)小時(shí) 那么在輸入相同的情況下 程序P 在處理器B 上執(zhí)行需 要 D 小時(shí) A 4 B 2 C 1 D 1 2 E 1 4 以下哪個(gè)不是計(jì)算機(jī)的輸出設(shè)備 D A 音箱 B 顯示器 C 打印機(jī) D 掃描儀 E 繪圖儀 二 進(jìn)制與編碼二 進(jìn)制與編碼 四種常用的數(shù)制及它們之間的相互轉(zhuǎn)換 進(jìn)制基數(shù)基數(shù)個(gè)數(shù)權(quán)進(jìn)數(shù)規(guī)律 十進(jìn)制 0 1 2 3 4 5 6 7 8 9 1010i 逢十進(jìn)一 二進(jìn)制0 1 22i 逢二進(jìn)一 八進(jìn)制0 1 2 3 4 5 6 7 88i 逢八進(jìn)一 十六進(jìn)制 0 1 2 3 4 5 6 7 8 9 A B C D E F 1616i 逢十六進(jìn)一 十進(jìn)制數(shù)轉(zhuǎn)換為二進(jìn)制數(shù) 八進(jìn)制數(shù) 十六進(jìn)制數(shù)的方法 二進(jìn)制數(shù) 八進(jìn)制數(shù) 十六進(jìn)制數(shù)轉(zhuǎn)換為十進(jìn)制數(shù)的方法 按權(quán)展開(kāi)求和法按權(quán)展開(kāi)求和法 1 二進(jìn)制與十進(jìn)制間的相互轉(zhuǎn)換 1 二進(jìn)制轉(zhuǎn)十進(jìn)制 方法 按權(quán)展開(kāi)求和按權(quán)展開(kāi)求和 例 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 10 11 25 10 規(guī)律 個(gè)位上的數(shù)字的次數(shù)是 0 十位上的數(shù)字的次數(shù)是 1 依獎(jiǎng)遞增 而十 分位的數(shù)字的次數(shù)是 1 百分位上數(shù)字的次數(shù)是 2 依次遞減 注意 不是任何一個(gè)十進(jìn)制小數(shù)都能轉(zhuǎn)換成有限位的二進(jìn)制數(shù) 2 十進(jìn)制轉(zhuǎn)二進(jìn)制 十進(jìn)制整數(shù)轉(zhuǎn)二進(jìn)制數(shù) 除以 2 取余 逆序逆序排列 短除反取余法 例 89 10 1011001 2 2 89 2 44 1 2 22 0 2 11 0 2 5 1 2 2 1 2 1 0 0 1 十進(jìn)制小數(shù)轉(zhuǎn)二進(jìn)制數(shù) 乘以 2 取整 順序順序排列 乘 2 取整法 例 0 625 10 0 101 2 0 625 X 2 1 25 1 X 2 0 5 0 X 2 1 0 1 2 八進(jìn)制與二進(jìn)制的轉(zhuǎn)換 二進(jìn)制數(shù)轉(zhuǎn)換成八進(jìn)制數(shù)二進(jìn)制數(shù)轉(zhuǎn)換成八進(jìn)制數(shù) 從小數(shù)點(diǎn)開(kāi)始 整數(shù)部分向左 小數(shù)部分向右 每 3 位為 一組用一位八進(jìn)制數(shù)的數(shù)字表示 不足 3 位的要用 0 補(bǔ)足 3 位 就得到一個(gè)八進(jìn)制數(shù) 八進(jìn)制數(shù)轉(zhuǎn)換成二進(jìn)制數(shù)八進(jìn)制數(shù)轉(zhuǎn)換成二進(jìn)制數(shù) 把每一個(gè)八進(jìn)制數(shù)轉(zhuǎn)換成 3 位的二進(jìn)制數(shù) 就得到一個(gè)二 進(jìn)制數(shù) 例 將八進(jìn)制的 37 416 轉(zhuǎn)換成二進(jìn)制數(shù) 3 7 4 1 6 011 111 100 001 110 即 37 416 8 11111 10000111 2 例 將二進(jìn)制的 10110 0011 轉(zhuǎn)換成八進(jìn)制 0 1 0 1 1 0 0 0 1 1 0 0 2 6 1 4 即 10110 011 2 26 14 8 3 十六進(jìn)制與二進(jìn)制的轉(zhuǎn)換 二進(jìn)制數(shù)轉(zhuǎn)換成十六進(jìn)制數(shù)二進(jìn)制數(shù)轉(zhuǎn)換成十六進(jìn)制數(shù) 從小數(shù)點(diǎn)開(kāi)始 整數(shù)部分向左 小數(shù)部分向右 每 4 位 為一組用一位十六進(jìn)制數(shù)的數(shù)字表示 不足 4 位的要用 0 補(bǔ)足 4 位 就得到一個(gè)十六進(jìn) 制數(shù) 十六進(jìn)制數(shù)轉(zhuǎn)換成二進(jìn)制數(shù)十六進(jìn)制數(shù)轉(zhuǎn)換成二進(jìn)制數(shù) 把每一個(gè)八進(jìn)制數(shù)轉(zhuǎn)換成 4 位的二進(jìn)制數(shù) 就得到一個(gè) 二進(jìn)制數(shù) 例 將十六進(jìn)制數(shù) 5DF 9 轉(zhuǎn)換成二進(jìn)制 5 D F 9 0101 1101 1111 1001 即 5DF 9 16 10111011111 1001 2 例 將二進(jìn)制數(shù) 1100001 111 轉(zhuǎn)換成十六進(jìn)制 0110 0001 1110 6 1 E 即 1100001 111 2 61 E 16 注意 以上所說(shuō)的二進(jìn)制數(shù)均是無(wú)符號(hào)的數(shù) 這些數(shù)的范圍如下表 無(wú)符號(hào)位二進(jìn)制數(shù)位數(shù)數(shù)值范圍十六進(jìn)制范圍表示法 8 位二進(jìn)制數(shù)0 255 255 28 1 00 0FFH 16 位二進(jìn)制數(shù)0 65535 65535 216 1 0000H 0FFFFH 32 位二進(jìn)制數(shù) 0 232 100000000H 0FFFFFFFFH 帶符號(hào)數(shù)的機(jī)器碼表示方法帶符號(hào)數(shù)的機(jī)器碼表示方法 1 帶符號(hào)二進(jìn)制數(shù)的表示方法 帶符號(hào)二進(jìn)制數(shù)用最高位的一位數(shù)來(lái)表示符號(hào) 0 表示正 1 表示負(fù) 含符號(hào)位二進(jìn)制數(shù)位數(shù)數(shù)值范圍十六進(jìn)制范圍表示法 8 位二進(jìn)制數(shù) 128 12780H 7FH 16 位二進(jìn)制數(shù) 32768 32767 8000H 7FFFH 32 位二進(jìn)制數(shù) 2147483648 2147483647 80000000H 7FFFFFFFH 2 符號(hào)位的表示 最常用的表示方法有原碼 反碼和補(bǔ)碼 1 原碼表示法 一個(gè)機(jī)器數(shù) x 由符號(hào)位和有效數(shù)值兩部分組成 設(shè)符號(hào)位為 x0 x 真值的絕對(duì)值 x x1x2x3 xn 則 x 的機(jī)器數(shù)原碼可表示為 x 原 n xxxx 210 當(dāng) x 0 時(shí) x0 0 當(dāng) x 0 時(shí) x0 1 例如 已知 x1 1011B x2 1001B 則 x1 x2有原碼分別是 x1 原 11011B x2 原 01001B 規(guī)律 正數(shù)的原碼是它本身 負(fù)數(shù)的原碼是取絕對(duì)值后 在最高位 左端 補(bǔ) 1 2 反碼表示法 一個(gè)負(fù)數(shù)的原碼符號(hào)位不變 其余各位按位取反就是機(jī)器數(shù)的反 碼表示法 正數(shù)的反碼與原碼相同 按位取反的意思是該位上是 1 的 就變成 0 該位上是 0 的就變成 1 即 1 0 0 1 例 Bx1011 1 Bx1001 2 求 反 1 x 和 反 2 x 解 反 1 x B10100 反 2 x B01001 3 補(bǔ)碼表示法 首先分析兩個(gè)十進(jìn)制數(shù)的運(yùn)算 79 38 41 79 62 141 如果使用兩位數(shù)的運(yùn)算器 做 79 62 時(shí) 多余的 100 因?yàn)槌隽诉\(yùn)算器兩位數(shù)的范 圍而自動(dòng)丟棄 這樣在做 79 38 的減法時(shí) 用 79 62 的加法同樣可以得到正確結(jié)果 模是批一個(gè)計(jì)量系統(tǒng)的測(cè)量范圍 其大小以計(jì)量進(jìn)位制的基數(shù)為底數(shù) 位數(shù)為指數(shù)的 冪 如兩位十進(jìn)制數(shù)的測(cè)量范圍是 1 9 溢出量是 100 模就是 102 100 上述運(yùn)算稱 為模運(yùn)算 可以寫(xiě)作 79 38 79 62 mod 100 進(jìn)一步寫(xiě)為 38 62 此時(shí)就說(shuō) 38 的補(bǔ)法 對(duì)模 100 而言 是 62 計(jì)算機(jī)是一種 有限字長(zhǎng)的數(shù)字系統(tǒng) 因此它的運(yùn)算都是有模運(yùn)算 超出模的運(yùn)算結(jié)果都將溢出 n 位二 進(jìn)制的模是 2n 一個(gè)數(shù)的補(bǔ)碼記作 x 補(bǔ) 設(shè)模是 M x 是真值 則補(bǔ)碼的定義如下 0 0 xxM xx x 原 補(bǔ) 例 設(shè)字長(zhǎng) n 8 位 x 1011011B 求 x 補(bǔ) 解 因?yàn)?n 8 所以模 M 28 100000000B x 4 F 1 1 f 2 2 f 3 4 在磁盤的目錄結(jié)構(gòu)中 我們將與某個(gè)子目錄有關(guān)聯(lián)的目錄數(shù)稱為度 例如下圖 該圖表達(dá)了 A 盤的目錄結(jié)構(gòu) DI Dll D2 均表示子目錄的名字 在這里 根目錄 的度為 2 D1 子目錄的度為 3 D11 子目錄的度為 4 D12 D2 D111 D112 D113 的度均 為 1 又不考慮子目錄的名字 則可簡(jiǎn)單的圖示為如下的樹(shù)結(jié)構(gòu) 若知道一個(gè)磁盤的目錄結(jié)構(gòu)中 度為 2 的子目錄有 2 個(gè) 度為 3 的子目錄有 1 個(gè) 度 為 4 的子目錄有 3 個(gè) 試問(wèn) 度為 1 的子目錄有幾個(gè) 2 2 3 1 4 3 1 x 2 1 3 x 1 2 根據(jù) Nocomachns 定理 任何一個(gè)正整數(shù) n 的立方一定可以表示成 n 個(gè)連續(xù)的奇數(shù)的和 例如 13 1 23 3 5 33 7 9 11 43 13 15 17 19 在這里 若將每一個(gè)式中的最小奇數(shù)稱為 X 那么當(dāng)給出 n 之后 請(qǐng)寫(xiě)出 X 與 n 之間 的關(guān)系表達(dá)式 n 2 n 1 設(shè)循環(huán)隊(duì)列中數(shù)組的下標(biāo)范圍是 1 n 其頭尾指針?lè)謩e為 f 和 r 則其元素個(gè)數(shù)為 D A r f B r f 1 C r f MOD n 1 D r f n MOD n 有 2 n 的一個(gè)長(zhǎng)方形方格 用一個(gè) 1 2 的骨牌鋪滿方格 例如 n 3 時(shí) 為 2 3 方格 此時(shí)用一個(gè) 1 2 的骨牌鋪滿方格 共有 3 種鋪法 試對(duì)給出的任意一個(gè) n n 0 求出鋪法總數(shù)的遞推公式 F 1 1 F 2 2 F n F n 1 F n 2 n 3 FUNCTION ACK M N INTEGER INTEGER BEGIN IF M 0 THEN ACK N 1 ELSE IF N 0 THEN ACK ACK M 1 1 ELSE ACK ACK M 1 ACK M N 1 END BEGIN WRITELN ACK 3 4 READLN END 輸出 125 表達(dá)式 1 34 5 56 7 的后綴表達(dá)式為 C A 1 34 5 56 7 B 1 34 5 56 7 C 1 34 5 56 7 D 1 34 5 56 7 E 1 34 5 56 7 已知元素 8 25 14 87 51 90 6 19 20 問(wèn)這些元素以怎樣的順序進(jìn)入棧 才 能使出棧的順序滿足 8 在 51 前面 90 在 87 的后面 20 在 14 的后面 25 在 6 的前面 19 在 90 的后面 D 題意是全部進(jìn)棧 再依次出棧 A 20 6 8 51 90 25 14 19 87 B 51 6 19 20 14 8 87 90 25 C 19 20 90 7 6 25 51 14 87 D 6 25 51 8 20 19 90 87 14 E 25 6 8 51 87 90 19 14 20 假設(shè)我們用 d a1 a2 a5 表示無(wú)向圖 G 的 5 個(gè)頂點(diǎn)的度數(shù) 下面給出的哪 些 組 d 值合理 BE A 5 4 4 3 1 B 4 2 2 1 1 C 3 3 3 2 2 D 5 4 3 2 1 E 2 2 2 2 2 下列關(guān)于程序語(yǔ)言的敘述 不正確的是 D A 編寫(xiě)機(jī)器代碼不比編寫(xiě)匯編代碼容易 B 高級(jí)語(yǔ)言需要編譯成目標(biāo)代碼或通過(guò)解釋器解釋后才能被 CPU 執(zhí)行 C 同樣一段高級(jí)語(yǔ)言程序通過(guò)不同的編譯器可能產(chǎn)生不同的可執(zhí)行程序 D 匯編代碼可被 CPU 直接運(yùn)行 E 不同的高級(jí)語(yǔ)言語(yǔ)法略有不同 下列哪個(gè)程序設(shè)計(jì)語(yǔ)言不支持面向?qū)ο蟪绦蛟O(shè)計(jì)方法 C A C B Object Pascal C C D Smalltalk E Java 某個(gè)車站呈狹長(zhǎng)形 寬度只能容下一臺(tái)車 并且只有一個(gè)出入口 已知某時(shí)刻該車站狀態(tài) 為空 從這一時(shí)刻開(kāi)始的出入記錄為 進(jìn) 出 進(jìn) 進(jìn) 出 進(jìn) 進(jìn) 進(jìn) 出 出 進(jìn) 出 假設(shè)車輛入站的順序?yàn)?1 2 3 則車輛出站的順序?yàn)?A 1 2 3 4 5 B 1 2 4 5 7 C 1 3 5 4 6 D 1 3 5 6 7 E 1 3 6 5 7 二叉樹(shù) T 已知其前序遍歷序列為 1 2 4 3 5 7 6 中序遍歷序列為 4 2 1 5 7 3 6 則其后序遍 歷序列為 B A 4 2 5 7 6 3 1 B 4 2 7 5 6 3 1 C 4 2 7 5 3 6 1 D 4 7 2 3 5 6 1 E 4 5 2 6 3 7 1 滿二叉樹(shù)的葉結(jié)點(diǎn)個(gè)數(shù)為 N 則它的結(jié)點(diǎn)總數(shù)為 C A N B 2 N C 2 N 1 D 2 N 1 E 2N 1 在下圖中 從頂點(diǎn) E 出發(fā)存在一條路徑可以遍歷圖中的每條邊一次 而且僅遍歷一 次 A A 點(diǎn) B B 點(diǎn) C C 點(diǎn) D D 點(diǎn) E E 點(diǎn) 某大學(xué)計(jì)算機(jī)專業(yè)的必修課及其先修課程如下表所示 課程代號(hào)C0C1C2C3C4C5C6C7 課程名稱高等數(shù)學(xué)程序設(shè)計(jì)語(yǔ)言離散數(shù)學(xué)數(shù)據(jù)結(jié)構(gòu)編譯技術(shù)操作系統(tǒng)普通物理計(jì)算機(jī)原理 先修課程C0 C1C1 C2C3C3 C7C0C6 請(qǐng)你判斷下列課程安排方案哪個(gè)是不合理的 D A C0 C6 C7 C1 C2 C3 C4 C5 B C0 C1 C2 C3 C4 C6 C7 C5 C C0 C1 C6 C7 C2 C3 C4 C5 D C0 C1 C6 C7 C5 C2 C3 C4 E C0 C1 C2 C3 C6 C7 C5 C4 完全二叉樹(shù)的結(jié)點(diǎn)個(gè)數(shù)為4 N 3 則它的葉結(jié)點(diǎn)個(gè)數(shù)為 E A 2 N B 2 N 1 C 2 N 1 D 2 N 2 E 2 N 2 平面上有五個(gè)點(diǎn)A 5 3 B 3 5 C 2 1 D 3 3 E 5 1 以這五點(diǎn)作為完全圖G 的頂點(diǎn) 每?jī)牲c(diǎn)之間的直線距離是圖G 中對(duì)應(yīng)邊的權(quán)值 以下哪條邊不是圖G 的最小生成樹(shù)中 的邊 D A AD B BD C CD D DE E EA 二叉樹(shù)T的寬度優(yōu)先遍歷序列為A B C D E F G H I 已知A是C的父結(jié)點(diǎn) D 是G 的 父結(jié)點(diǎn) F 是I 的父結(jié)點(diǎn) 樹(shù)中所有結(jié)點(diǎn)的最大深度為3 根結(jié)點(diǎn)深度設(shè)為0 可知F 的父結(jié)點(diǎn)是 C A 無(wú)法確定 B B C C D D E E 設(shè)棧S的初始狀態(tài)為空 元素a b c d e f g依次入棧 以下出棧序列不可能出現(xiàn)的是 E A a b c e d f g B b c a f e g d C a e d c b f g D d c f e b a g E g e f d c b a 將數(shù)組 32 74 25 53 28 43 86 47 中的元素按從小到大的順序排列 每次可以交換任 意兩個(gè)元素 最少需要交換 5 次 取火柴游戲的規(guī)則如下 一堆火柴有N 根 A B 兩人輪流取出 每人每次可以取1 根或 2 根 最先沒(méi)有火柴可取的人為敗方 另一方為勝方 如果先取者有必勝策略則記為1 先取者沒(méi)有必勝策略記為0 當(dāng)N 分別為100 200 300 400 500 時(shí) 先取者有無(wú)必 勝策略的標(biāo)記順序?yàn)?11011 回答應(yīng)為一個(gè)由0 和 或1 組成的字符串 在所有排序方法中 關(guān)鍵字比較的次數(shù)與記錄的初始排列次序無(wú)關(guān)的是 BD A 希爾排序 B 起泡排序 C 插入排序 D 選擇排序 七 排列組合七 排列組合 例題 在書(shū)架上放有編號(hào)為 1 2 n 的 n 本書(shū) 現(xiàn)將 n 本書(shū)全部取下然后再放回去 當(dāng)放回去時(shí) 要求每本書(shū)都不能放在原來(lái)的位置上 例如 n 3 時(shí) 原來(lái)位置為 123 放回去時(shí)只能為 312 或 231 這兩種 問(wèn)題 求當(dāng) n 5 時(shí)滿足以上條件的放法共有多少種 不用列出每種放法 c 5 0 5 c 5 1 4 c 5 2 3 c 5 3 2 c 5 4 1 c 5 5 0 60 20 5 1 44 平面上有三條平行直線 每條直線上分別有 7 5 6 個(gè)點(diǎn) 且不同直線上三個(gè)點(diǎn)都不在同 一條直線上 問(wèn)用這些點(diǎn)為頂點(diǎn) 能組成多少個(gè)不同三角形 C 7 2 5 6 C 5 2 7 6 C 6 2 7 5 7 6 5 21 11 10 13 15 12 210 231 130 180 210 751 平面上有三條平行直線 每條直線上分別有 7 5 6 個(gè)點(diǎn) 且不同直線上三個(gè)點(diǎn)都不在同 一條直線上 問(wèn)用這些點(diǎn)為頂點(diǎn) 能組成多少個(gè)不同四邊形 21 10 21 15 10 15 21 30 10 42 15 35 1155 525 570 2250 由 3 個(gè) a 1 個(gè) b 和 2 個(gè) c 構(gòu)成的所有字符串中 包含子串 abc 的共有 D 個(gè) A 20 B 8 C 16 D 12 E 24 由 3 個(gè) a 5 個(gè) b 和 2 個(gè) c 構(gòu)成的所有字符串中 包含子串 abc 的共有 D 個(gè) A 40320 B 39600 C 840 D 780 E 60 8 7 2 4 4 C 5 2 4 5 8 3 5 7 40 20 840 60 780 八 綜合八 綜合 下面一段程序是用 C 語(yǔ)言書(shū)寫(xiě)的 int func1 int n int i sum 0 for i 1 i n i sum i i return sum A FORTRAN B PASCAL C C D PROLOG E BASIC 多媒體計(jì)算機(jī)是指 D 計(jì)算機(jī) A 專供家庭使用的 B 裝有 CD ROM 的 B 連接在網(wǎng)絡(luò)上的高級(jí) D 具有處理文字 圖形 聲音 影像等信息的 在 WORD 文檔編輯中實(shí)現(xiàn)圖文混合排版時(shí) 關(guān)于文本框的下列敘述正確的是 C A 文本框中的圖形沒(méi)有辦法和文檔中輸入文字疊加在一起 只能在文檔的不同位置 B 文本框中的圖形不可以襯于文檔中輸入的文字的下方 C 通過(guò)文本框 可以實(shí)現(xiàn)圖形和文檔中輸入的文字的疊加 也可實(shí)現(xiàn)文字環(huán)繞 D 將圖形放入文本框后 文檔中輸入的文字不能環(huán)繞圖形 計(jì)算機(jī)軟件保護(hù)法是用來(lái)保護(hù)軟件 D 的 A 編寫(xiě)權(quán) B 復(fù)制權(quán) C 使用權(quán) D 著作權(quán) 64KB 的存儲(chǔ)器用十六進(jìn)制表示 它的最大的地址碼是 B A 10000 B FFFF C 1FFFF D EFFFF 在外部設(shè)備中 繪圖儀屬于 B A 輸入設(shè)備 B 輸出設(shè)備 C 輔 外 存儲(chǔ)器 D 主 內(nèi) 存儲(chǔ)器 某種計(jì)算機(jī)的內(nèi)存容量是 640K 這里的 640K 容量是指 C 個(gè)字節(jié) A 640 B 640 1000 C 640 1024 D 640 1024 1024 已知數(shù)組中 A 中 每個(gè)元素 A I J 在存貯時(shí)要占 3 個(gè)字節(jié) 設(shè) I 從 1 變化到 8 J 從 1 變化到 10 分配內(nèi) 存時(shí)是從地址 SA 開(kāi)始連續(xù)按行存貯分配的 試問(wèn) A 5 8 的起始地址為 A A SA 141 B SA 180 C SA 222 D SA 225 電線上停著兩種鳥(niǎo) A B 可以看出兩只相鄰的鳥(niǎo)就將電線分為了一個(gè)線段 這些線段可 分為兩類 一類是兩端的小鳥(niǎo)相同 另一類則是兩端的小鳥(niǎo)不相同 已知 電線兩個(gè)頂點(diǎn)上正好停著相同的小鳥(niǎo) 試問(wèn)兩端為不同小鳥(niǎo)的線段數(shù)目一定是 B A 奇數(shù) B 偶數(shù) C 可奇可偶 D 數(shù)目固定 一個(gè)文本屏幕有 25 列及 80 行 屏幕的左上角以 1 1 表示 而右下角則以 80 25 表示 屏幕上每 一個(gè)字符占用兩字節(jié) byte 整個(gè)屏幕則以線性方式存儲(chǔ)在電腦的存儲(chǔ)器內(nèi) 內(nèi)屏幕左上 角開(kāi)始 位移為 0 然后逐列逐列存儲(chǔ) 求位於屏幕 X Y 的第一個(gè)字節(jié)的位移是 B A Y 80 X 2 1 B Y 1 80 X 1 2 C Y 80 X 1 2 D Y 1 80 X 2 1 計(jì)算機(jī)能直接執(zhí)行的指令包括兩部分 它們是 B A 源操作數(shù)與目標(biāo)操作數(shù) B 操作碼與操作數(shù) C ASCII 碼與漢字代碼 D 數(shù)字與字符 解釋程序的功能是 C A 將高級(jí)語(yǔ)言程序轉(zhuǎn)換為目標(biāo)程序 B 將匯編語(yǔ)言程序轉(zhuǎn)換為目標(biāo)程序 C 解釋執(zhí)行高級(jí)語(yǔ)言程序 D 解釋執(zhí)行匯編語(yǔ)言程序 192 168 0 1 屬于 C A A 類地址 B B 類地址C C 類地址 D D 類地址 最高位 1 126 為 A 類 128 191 是 B 類 192 223 是 C 類 十進(jìn)制數(shù) 13 和 14 進(jìn)行 與 操作的結(jié)果是 B A 27B 12C 15D 11 1101 and 1110 1100 12 完全二叉樹(shù)對(duì)每個(gè)節(jié)點(diǎn)從上往下 從左往右編號(hào) 第 i 層的第 j 個(gè)節(jié)點(diǎn)的編號(hào)是 D A 2i jB 2i j 1C 2i 1 j D 2i 1 j 1 以下排序方法 那種是穩(wěn)定的 C A 希爾排序B 堆排序C 冒泡排序D 快速排序 排序的穩(wěn)定性指的是對(duì)于原來(lái)所有的 a i a j i j 排序以后 a i 的新位置仍然在 a j 的前面 關(guān)于 0 的原碼 反碼和補(bǔ)碼描述正確的是 C A 0 的原碼只有一種表示方法 B 0 的反碼只有一種表示方法 C 0 的補(bǔ)碼只有一種表示方法 D 0 的原碼 反碼和補(bǔ)碼均有兩種表示方法 要使用 1280 1024 16 位真彩顯示 顯存至少應(yīng)為 C MB A 1B 2C 4D 8 1280 1024 2Byte 2 5MB 計(jì)算機(jī)能夠自動(dòng)工作 主要是因?yàn)椴捎昧?C A 二進(jìn)制數(shù)制 B 高速電子元件 C 存儲(chǔ)程序控制 D 程序設(shè)計(jì)語(yǔ)言 當(dāng)計(jì)算機(jī)的主存儲(chǔ)器的容量達(dá)到 1GB 的時(shí)候 其地址的表示至少需要 C 位 A 10B 20C 30D 40 1024 1024 1024Byte 230Byte 每個(gè)字節(jié)的地址用一個(gè)數(shù)表示 所以需要 30 個(gè)位 TCP IP 協(xié)議中 不屬于應(yīng)用層的是 D A WWWB FTPC SMTPD TCP 一棵有 n 個(gè)節(jié)點(diǎn)的完全二叉樹(shù)的高度是 D A n 2B log2nC log2n 2D log2n 1 借助一個(gè)棧 輸入順序是 123456 以下輸出順序不可能的是 A A 142356B 123654C 231456D 213546 對(duì)整數(shù) N 8934632178 每次刪除一個(gè)位置上的數(shù)字 使得新的數(shù)盡可能小 那么第四次刪 掉的數(shù)字是 D A 6B 8C 7D 4 二叉樹(shù) T 設(shè) n0 n1 和 n2 分別表示度為 0 1 和 2 的頂點(diǎn)個(gè)數(shù) 則它們的關(guān)系是 A A n0 n2 1 B n1 n0 1 C n2 n0 1 D n2 n1 1 中綴表達(dá)式 A B C D E 的后綴表達(dá)式形式是 D A AB C D E B ABC D E C ABCD E D ABCD E G 是一個(gè)非連通的無(wú)向圖 共有 28 條邊 則它至少有 C 個(gè)頂點(diǎn) A 6B 8C 9D 10 對(duì) n 個(gè)元素從小到大排序 已將它們分成了 n k 組 每組 k 個(gè)數(shù) 而且每組中的所有數(shù)都 大于前一組的所有數(shù) 那么采用基于比較的排序 時(shí)間下界是 B A O nlogn B O nlogk C O klogn D O klogk 計(jì)算機(jī)是由 D 控制器 存儲(chǔ)器 輸入設(shè)備和輸出設(shè)備構(gòu)成的 A ROMB I OC CPUD ALU ALU 算術(shù)邏輯單元 即通常所說(shuō)的運(yùn)算器 圓周上有 n 個(gè)點(diǎn) 任意兩點(diǎn)間連一條弦 而且沒(méi)有 3 條弦交于一點(diǎn)的情況 問(wèn)在圓內(nèi)一共 有多少三角形 C n 3 4 C n 4 5 C n 5 C n 6 ASCII 碼的主要作用是 A A 方便信息交換B 方便信息存儲(chǔ)C 便于管理D 便于輸出 現(xiàn)在的計(jì)算機(jī)通常是將處理程序放在連續(xù)的內(nèi)存地址中 CPU 在執(zhí)行這個(gè)處理程序時(shí) 是 使用一個(gè)叫做 D 的寄存器來(lái)指示程序的執(zhí)行順序 A 累加寄存器B 指令寄存器C 內(nèi)存地址寄存器D 指令地址寄存 器 結(jié)構(gòu)化程序設(shè)計(jì)的一種基本方法是 B A 歸納法B 逐步求精法C 遞歸法D 篩選法 二叉樹(shù)后序遍歷是 dabec 中序遍歷是 debac 則后序遍歷是 D A acbedB decabC deabcD cedba OSI 七層協(xié)議中 最底層是 A 會(huì)話層 B 數(shù)據(jù)鏈路層 C 物理層 D 網(wǎng)絡(luò)層 設(shè) x 是值大于零的實(shí)型變量 計(jì)算 PASCAL 中 x8的表達(dá)式為 A ln 8 exp x B exp 8 ln x C x 8 D sqr sqr sqr x x 在微型計(jì)算機(jī)中 常用 碼實(shí)現(xiàn)十進(jìn)制數(shù)與二進(jìn)制數(shù)之間的自動(dòng)轉(zhuǎn)換 A BCD 碼 B ASCII 碼 C 海明碼 D 機(jī)內(nèi)碼 已知 A 11001010B B 00001111B C 01011100B A V B C B A 11001110 B 01110110 C 11101110 D 01001100 二叉樹(shù)是重要的數(shù)據(jù)結(jié)構(gòu) 5 個(gè)點(diǎn)的不同的二叉樹(shù)有 個(gè) A 22 B 30 C 40 D 42 邏輯代數(shù)式子 f AB ABC AB C D 則 f 的簡(jiǎn)化式子為 A AB B A B C ABC D ABCD 插入排序是一種簡(jiǎn)單實(shí)用的工具 在對(duì)數(shù)組排序時(shí) 我們可能用二分查找 對(duì)要插入的元 素快速找到在已經(jīng)排好元素序列中的位置 下面的描述中正確的是 A 二分查找的 時(shí)間復(fù)雜度為 O lgN 因此排序的時(shí)間復(fù)雜度為 O N lgN B 二分查找的時(shí)間復(fù)雜度為 O N 因此排序的時(shí)間復(fù)雜度為 O N lgN C 二分查找的時(shí)間復(fù)雜度為 O lgN 因此排序的時(shí)間復(fù)雜度為 O N N D 二分查找的時(shí)間復(fù)雜度為 O N 因此排序的時(shí)間復(fù)雜度為 O N N 有 5 本不同的數(shù)學(xué)書(shū)分給 5 個(gè)男同學(xué) 有 4 本不同的英語(yǔ)書(shū)分給 4 個(gè)女同學(xué) 將全部書(shū)收 回來(lái)后再重新發(fā)給他們 與原方案都不相同的方案有 種 十進(jìn)制數(shù) 11 128 可用二進(jìn)制數(shù)碼序列表示為 D A 1011 1000000 B 1011 100000000 C 0 001011 D 0 0001011 x 補(bǔ)碼 10011000 其原碼為 B A 011001111 B 11101000 C 11100110 D 01100101 下面哪些計(jì)算機(jī)網(wǎng)絡(luò)不是按覆蓋地域劃分的 D A 局域網(wǎng) B 都市網(wǎng) C 廣域網(wǎng) D 星型網(wǎng) 設(shè)棧 S 和隊(duì)列 Q 的初始狀態(tài)為空 元素 e1 e2 e3 e4 e5 e6 依次通過(guò)棧 S 一個(gè)元素出棧后 即進(jìn)入隊(duì)列 Q 若出隊(duì)的順序?yàn)?e2 e4 e3 e6 e5 e1 則棧 S 的容量至少應(yīng)該為 B A 2 B 3 C 4 D 5 以下哪一個(gè)不是棧的基本運(yùn)算 B A 刪除棧頂元素 B 刪除棧底的元素 C 判斷棧是否為空 D 將棧置為空棧 在順序表 2 5 7 10 14 15 18 23 35 41 52 中 用二分查找 12 所需的關(guān)鍵 碼比較的次數(shù)為 C A 2 B 3 C 4 D 5 某數(shù)列有 1000 個(gè)各不相同的單元 由低至高按序排列 現(xiàn)要對(duì)該數(shù)列進(jìn)行二分查找 binary search 在最壞的情況下 需檢視 B 個(gè)單元 A 1000 B 10 C 100 D 500 線性表若采用鏈表存貯結(jié)構(gòu) 要求內(nèi)存中可用存貯單元地址 D A 必須連續(xù) B 部分地址必須連續(xù) C 一定不連續(xù) D 連續(xù)不連續(xù)均可 下列敘述中 正確的是 D A 線性表的線性存貯結(jié)構(gòu)優(yōu)于鏈表存貯結(jié)構(gòu) B 隊(duì)列的操作方式是先進(jìn)后出 C 棧的操作方式是先進(jìn)先出 D 二維數(shù)組是指它的每個(gè)數(shù)據(jù)元素為一個(gè) 線性表的線性表 設(shè)有一個(gè)共有 n 級(jí)的樓梯 某人每步可走 1 級(jí) 也可走 2 級(jí) 也可走 3 級(jí) 用遞推公式給 出某人從底層開(kāi)始走完全部樓梯的走法 例如 當(dāng) n 3 時(shí) 共有 4 種走法 即 1 1 1 1 2 2 1 3 F n f n 1 f n 2 f n 3 n 4 F 1 1 f 2 2 f 3 4 有 2 n 的一個(gè)長(zhǎng)方形方格 用一個(gè) 1 2 的骨牌鋪滿方格 例如 n 3 時(shí) 為 2 3 方格 此時(shí)用一個(gè) 1 2 的骨牌鋪滿方格 共有 3 種鋪法 試對(duì)給出的任意一個(gè) n n 0 求出鋪法總數(shù)的遞推公式 F 1 1 F 2 2 F n F n 1 F n 2 n 3 FUNCTION ACK M N INTEGER INTEGER BEGIN IF M 0 THEN ACK N 1 ELSE IF N 0 THEN ACK ACK M 1 1 ELSE ACK ACK M 1 ACK M N 1 END BEGIN WRITELN ACK 3 4 READLN END 輸出 125 平面上有三條平行直線 每條直線上分別有 7 5 6 個(gè)點(diǎn) 且不同直線上三個(gè)點(diǎn)都不在同 一條直線上 問(wèn)用這些點(diǎn)為頂點(diǎn) 能組成多少個(gè)不同三角形 C 7 2 5 6 C 5 2 7 6 C 6 2 7 5 7 6 5 21 11 10 13 15 12 210 231 130 180 210 751 電線上停著兩種鳥(niǎo) A B 可以看出兩只相鄰的鳥(niǎo)就將電線分為了一個(gè)線段 這些線段可 分為兩類 一類是兩端的小鳥(niǎo)相同 另一類則是兩端的小鳥(niǎo)不相同 已知 電線兩個(gè)頂點(diǎn)上正好停著相同的小鳥(niǎo) 試問(wèn)兩端為不同小鳥(niǎo)的線段數(shù)目一定是 B A 奇數(shù) B 偶數(shù) C 可奇可偶 D 數(shù)目固定 192 168 0 1 屬于 C A A 類地址 B B 類地址C C 類地址 D D 類地址 最高位 1 126 為 A 類 128 191 是 B 類 192 223 是 C 類 關(guān)于 0 的原碼 反碼和補(bǔ)碼描述正確的是 C A 0 的原碼只有一種表示方法 B 0 的反碼只有一種表示方法 C 0 的補(bǔ)碼只有一種表示方法 D 0 的原碼 反碼和補(bǔ)碼均有兩種表示方法 借助一個(gè)棧 輸入順序是 123456 以下輸出順序不可能的是 A A 142356B 123654C 231456D 213546 對(duì)整數(shù) N 8934632178 每次刪除一個(gè)位置上的數(shù)字 使得新的數(shù)盡可能小 那么第四次刪 掉的數(shù)字是 D A 6B 8C 7D 4 中綴表達(dá)式 A B C D E 的后綴表達(dá)式形式是 D E AB C D E F ABC D E G ABCD E H ABCD E 已知 A 11001010B B 00001111B C 01011100B A V B C B A 11001110 B 01110110 C 11101110 D 01001100 2 128KB 的存儲(chǔ)器用十六進(jìn)制表示 它的最大的地址碼是 C A 10000 B EFFF C 1FFFF D FFFFF E FFFF 3 能將高級(jí)語(yǔ)言程序轉(zhuǎn)換為目標(biāo)程序的是 D A 調(diào)試程序 B 解釋程序 C 編輯程序 D 編譯程序 E 連接程序 9 一棵 n 個(gè)結(jié)點(diǎn)的完全二叉樹(shù) 則二叉樹(shù)的高度 h 為 D A n 2 B log2n C log2n 2 D log2n 1 E 2n 1 10 下圖對(duì)該圖進(jìn)行廣度優(yōu)先拓樸排序得到的頂點(diǎn)序列正確的是 C A 1 2 3 4 5 6 B 1 3 2 4 5 6 C 1 3 2 4 6 5 D 1 2 3 4 6 5 E 1 3 2 4 5 6 11 下列屬于馮 諾依曼計(jì)算機(jī)模型的核心思想是 ABC A 采用二進(jìn)制表示數(shù)據(jù)和指令 B 采用 存儲(chǔ)程序 工作方式 C 計(jì)算機(jī)硬件有五大部件 運(yùn)算器 控制器 存儲(chǔ)器 輸入和輸出設(shè)備 D 結(jié)構(gòu)化程序設(shè)計(jì)方法 E 計(jì)算機(jī)軟件只有系統(tǒng)軟件 14 下面關(guān)于算法的正確的說(shuō)法是 ACDE A 算法必須有輸出 B 算法必須在計(jì)算機(jī)上用某種語(yǔ)言實(shí)現(xiàn) C 算法不一定有輸入 D 算法必須在有限步執(zhí)行后能結(jié)束 E 算法的每一步驟必須有確切的定義 15 下列關(guān)于十進(jìn)制數(shù) 100 的正確說(shuō)法是 ABD A 原碼為 01100100B B 反碼為 64H C 反碼為 9BH D 補(bǔ)碼為 64H E 補(bǔ)碼為 9BH 19 對(duì)于一個(gè)大小為 3 的棧 若輸入順序?yàn)?123456 則下列輸出順序有可能的是 AE A 123456 B 654321 C 432165 D 431256 E 321654 20 設(shè)有一個(gè)含有 13 個(gè)元素的 Hash 表 0 12 Hash 函數(shù)是 H key key 13 其中 是求余數(shù) 運(yùn)算 用二次探查法解決沖突 則對(duì)于序列 31 20 33 18 53 27 則下列說(shuō)法正確 的是 BCDE A 27 在 1 號(hào)格子中 B 33 在 6 號(hào)格子中 C 31 在 5 號(hào)格子中 D 20 在 7 號(hào)格子中 E 18 在 4 號(hào)格子中 圖靈 Alan Turing 是 B A 美國(guó)人 B 英國(guó)人 C 德國(guó)人 D 匈牙利人 E 法國(guó)人 第一個(gè)給計(jì)算機(jī)寫(xiě)程序的人是 B A Alan Mathison Turing B Ada Lovelace C John von Neumann D John Mc Carthy E Edsger Wybe Dijkstra 無(wú)向圖 G 有 16 條邊 有 3 個(gè) 4 度頂點(diǎn) 4 個(gè) 3 度頂點(diǎn) 其余頂點(diǎn)的度均小于 3 則 G 至少 個(gè)頂點(diǎn) 11 某年級(jí)學(xué)生共選修 6 門課程 期末考試前 必須提前將這 6 門課程考完 每人每天只在下 午至多考一門課程 設(shè) 6 門課程為 C1 C2 C3 C4 C5 C6 S Ci 為學(xué)習(xí) Ci 的學(xué)生集合 已知 S Ci S C6 i 1 2 5 S Ci S Ci 1 i 1 2 3 4 S C5 S C1 問(wèn)至少安排 天才能考完這 6 門課程 4 一個(gè)家具公司生產(chǎn)桌子和椅子 現(xiàn)在有 113 個(gè)單位的木材 每張桌子要使用 20 個(gè)單位的木 材 售價(jià)是 30 元 每張椅子要使用 16 個(gè)單位的木材 售價(jià)是 20 元 使用已有的木材生產(chǎn) 桌椅 不一定要把木材用光 最多可以賣 160 元錢 75 名兒童到游樂(lè)場(chǎng)去玩 他們可以騎旋轉(zhuǎn)木馬 坐滑行鐵道 乘宇宙飛船 已知其中 20 人這三種東西都玩過(guò) 55 人至少玩過(guò)其中的兩種 若每樣乘坐一次的費(fèi)用是 5 元 游樂(lè)場(chǎng) 總共收入 700 可知有 10 名兒童沒(méi)有玩過(guò)其中任何一種 已知 a b c d e f g 七個(gè)人中 a 會(huì)講英語(yǔ) b 會(huì)講英語(yǔ)和漢語(yǔ) c 會(huì)講英語(yǔ) 意大利語(yǔ)和 俄語(yǔ) d 會(huì)講漢語(yǔ)和日語(yǔ) e 會(huì)講意大利語(yǔ)和德語(yǔ) f 會(huì)講俄語(yǔ) 日語(yǔ)和法語(yǔ) g 會(huì)講德語(yǔ) 和法語(yǔ) 能否將他們的座位安排在圓桌旁 使得每個(gè)人都能與他身邊的人交談 如果可以 請(qǐng)以 a b 開(kāi)頭寫(xiě)出你的安排方案 下列關(guān)于高級(jí)語(yǔ)言的說(shuō)法錯(cuò)誤的是 C A Fortran是歷史上的第一個(gè)面向科學(xué)計(jì)算的高級(jí)語(yǔ)言 B Pascal和C都是編譯執(zhí)行的高級(jí)語(yǔ)言 C C 是歷史上的第一個(gè)支持面向?qū)ο蟮恼Z(yǔ)言 D 編譯器將高級(jí)語(yǔ)言程序轉(zhuǎn)變?yōu)槟繕?biāo)代碼 E 高級(jí)語(yǔ)言程序比匯編語(yǔ)言程序更容易從一種計(jì)算機(jī)移植到另一種計(jì)算機(jī)上 設(shè)A true B false C false D true 以下邏輯運(yùn)算表達(dá)式值為真的是 D A A B C D B A B C D C A B C D D A B C D E A B C D 其他問(wèn)題類型其他問(wèn)題類型 寫(xiě)運(yùn)行結(jié)果寫(xiě)運(yùn)行結(jié)果 寫(xiě)運(yùn)行結(jié)果的題 大家一定不要錯(cuò)過(guò)這個(gè)得分點(diǎn) 對(duì)于簡(jiǎn)單的問(wèn)題 沒(méi)有循環(huán)或者循環(huán)次 數(shù)很少 機(jī)械的模擬是可行的 只要仔細(xì)即可 var u array 0 3 of integer a b c x y z integer begin read u 0 u 1 u 2 u 3 a u 0 u 1 u 2 u 3 5 b u 0 u 1 u 2 div u 3 8 c u 0 u 1 div u 2 u 3 x a b 2 3 u c 3 mod 4 y c 100 13 div a div u b mod 3 5 if x y mod 2 0 then z a b c x y div 2 z a b c x y 2 writeln x y z end 輸入 2 5 7 4 輸出 263 var i number ndata sum integer data array 1 100 of integer procedure solve s sign n integer var i integer begin for i s to ndata do begin inc sum sign number div n data i solve i 1 sign n data i end end begin read number ndata sum 0 for i 1 to ndata do read data i solve 1 1 1 writeln sum end 輸入 1000 3 5 13 11 輸出 328 幾大方法 a 直接模擬 b 先模擬幾次循環(huán)后找規(guī)律 c 直接看程序了解算法功能 d 了解程序本質(zhì)后換一個(gè)方法解決 e 有時(shí)不知道算法可以通過(guò)觀察猜出來(lái) f 極少數(shù)的格子可以放棄 一般做這類題目的核心是找程序目的 即這個(gè)程序想干什么 很少有復(fù)雜的程序是 亂寫(xiě) 的 總有一點(diǎn) 寫(xiě)作目的 抓住了它 不僅得出答案變得很容易了 而且對(duì)自己的結(jié)果也會(huì) 比較有信心 機(jī)械模仿計(jì)算機(jī)硬算出結(jié)果的同學(xué)往往做的慢的多 而且容易失誤 99 年分區(qū)聯(lián)賽 Program excpl var x y y1 jk j1 g e Integer a array 1 20 of 0 9 begin x 3465 y 264 jk 20 for j1 1 to 20 do a j1 0 while y0 do begin y1 y mod 10 y y div 10 while y10 do begin g x for e jk downto 1 do begin g g a e a e g mod 10 g g div 10 end y1 y1 1 end jk jk 1 end j1 1 while a j1 0 do j1 j1 1 for Jk j1 to 20