【正文】 （ 延伸 雙精度 ， 不常用 ） 1 位 15 位 64 位 80 位 0x3FFFH/+16383 參考答案 （ 19） D 試題（ 20） 某機(jī)器的字長(zhǎng)為 8，符號(hào)位占 1 位，數(shù)據(jù)位 占 7 位，采用補(bǔ)碼表示時(shí)的最小整數(shù) 為 （ 20） 。 參考答案 （ 21） B 試題（ 22） 采用虛擬存儲(chǔ)器的主要目的是 （ 22） 。 （ 23） A． xml B． txt C． obj D． exe （ 24） A． 文件 B． 臨時(shí) 文件 C． 文件 關(guān)聯(lián) D． 子目錄 試題（ 23） 、 （ 24）分析 本題考查 Windows 操作系統(tǒng)文件管理方面的基礎(chǔ)知識(shí)。 為了實(shí)現(xiàn) 文件“ 按名存取 ” ，必須為每個(gè)文件設(shè)置用于描述和控制文件的數(shù)據(jù)結(jié)構(gòu)， 該數(shù)據(jù)結(jié)構(gòu)通常稱之為 文件控制塊 FCB，或 稱為文件的說明或稱為文件目錄項(xiàng)（簡(jiǎn)稱目錄項(xiàng)）。 第 1 章 程序員上午試題分析與解答 11 ① 訪問數(shù)組元素 ② 進(jìn)行賦值運(yùn)算 ③ 對(duì)算術(shù)表達(dá)式求值 ④ 進(jìn)行遞歸調(diào)用 （ 28） A． ②③ B． ①② C． ①③ D． ②④ 試題（ 28）分析 本題考查 程序語言基礎(chǔ)知識(shí)。系統(tǒng)常將內(nèi)存區(qū)域劃分為代碼區(qū)、靜態(tài)數(shù)據(jù)區(qū)、棧區(qū)和堆區(qū)等，其中代碼區(qū)存放執(zhí)行的指令序列，在程序運(yùn)行過程中該區(qū)域中的內(nèi)容用戶不能修改，因此不能將變量映射到內(nèi)存代碼區(qū)的存儲(chǔ)單元。 高級(jí)語言程序需要經(jīng)過編輯、編譯、鏈接處理形成可執(zhí)行程序后才能運(yùn)行。 它雖然不是 Linux 系統(tǒng)內(nèi)核的一部分，但它調(diào)用了系統(tǒng)內(nèi)核的大部分功能來執(zhí)行程序、創(chuàng)建文檔并以并行的方式協(xié)調(diào)各個(gè)程序的運(yùn)行。 參考答案 （ 33） B 試題（ 34） 、 （ 35） 函數(shù) g 和 f 的定義如下所示，其中， a 是全局變量。 由于是 引用調(diào)用 ，因此可以理解為在函數(shù) f 中， a 與 x 引用的是同一個(gè)對(duì)象，都是全局變量 a； 即“ a = a + 1”將 a 的值由 2 改為 3，“ x = x + 2”將 a 的值由 3 改為 5，函數(shù)返回值“ a * x”的值為 25。 根據(jù)所設(shè)置的哈希函數(shù)，計(jì)算各關(guān)鍵字對(duì)應(yīng)的哈希地址如下： H(59)=59 MOD 7 = 3 H(53)=53 MOD 7 = 4 H(46)=46 MOD 7 = 4 H(48)=48 MOD 7 = 6 H(37)=37 MOD 7 = 2 H(31)=31 MOD 7 = 3 H(25)=25 MOD 7 = 4 用拉 鏈法解決沖突構(gòu)造的哈希表如圖 11 所示： 從 圖 中可以看出，與哈希地址 4 對(duì)應(yīng)的單鏈表最長(zhǎng)。 參考答案 （ 38） B 試題（ 39） 已知某帶權(quán)有向圖 G（頂點(diǎn)數(shù)為 6，頂點(diǎn)編號(hào)為 1～ 6）的鄰接表如下所示，其中表結(jié)點(diǎn)的結(jié)構(gòu)為： 鄰接頂點(diǎn)編號(hào) 邊 上的權(quán)值 指向下一個(gè)鄰接頂點(diǎn)的指針 2022 上半年試題分析與解答 16 則圖 G 中含有的弧數(shù)為 （ 39） 。 因此，若一棵二叉樹的每個(gè)結(jié)點(diǎn)都沒有右子樹的話， LRD 與 LDR 都變成了 LD，即后序遍歷序列與中序遍歷序列相同。 參考答案 （ 42） D 試題（ 43） 對(duì) 于 具有 n 個(gè) 元 素 的 關(guān) 鍵 字 序 列 ? ?12, , , nk k k ， 當(dāng) 且 僅 當(dāng) 滿 足 關(guān) 系2 2 1i i i ik k k k ???且 ( 1,2, , )2ni ??? ????時(shí) 稱為大根堆。 面向?qū)ο蟪绦蛟O(shè)計(jì)的實(shí)質(zhì)是選用一種面向?qū)ο蟪绦蛟O(shè)計(jì)語言，采用對(duì)象、類及相關(guān)概念進(jìn)行程序設(shè)計(jì)。對(duì)象圖描述了在類圖中所建立的事物的實(shí)例的靜態(tài)快照。 OOA 模型描述了表示某個(gè)特定應(yīng)用領(lǐng)域中的對(duì)象、對(duì)象間的結(jié)構(gòu)關(guān)系和通信關(guān) 系，反映了現(xiàn)實(shí)世界強(qiáng)加給軟件系統(tǒng)的各種規(guī)則和約束條件。 2022 上半年試題分析與解答 20 參考答案 （ 47） B 試題（ 48）、（ 49） UML 圖中， （ 48） 屬于動(dòng)態(tài)交互圖，它們關(guān)注系統(tǒng)的動(dòng)態(tài)特性； （ 49） 屬于靜態(tài)結(jié)構(gòu)視圖，它們關(guān)注系統(tǒng)的靜態(tài)結(jié)構(gòu)。組件圖展現(xiàn)了一組構(gòu)件之間的組織和依賴。 參考答案 （ 50） A 。序列圖是場(chǎng)景的圖形 化表示，描述了在一個(gè)用例或操作的執(zhí)行過程中以時(shí)間順序組織的對(duì)象之間的交互活動(dòng)。 繼承是父類和子類之間共享數(shù)據(jù)和方法的機(jī)制，使得在定義一個(gè)類的時(shí)候，可以在一個(gè)已經(jīng)存在的類的基礎(chǔ)上進(jìn)行，把這個(gè)已經(jīng)存在的類所定義的內(nèi)容作為自己的內(nèi)容，并加入若干新的內(nèi)容。 面向?qū)ο箝_發(fā)主要分為面向?qū)ο蠓治?（ ObjectOriented Analysis， OOA） 和面向?qū)ο笤O(shè)計(jì) （ ObjectOriented Design， OOD） 兩大部分。 中提供了多種圖形。 參考答案 （ 43） B 試題（ 44） 在面向?qū)ο蟮木幊陶Z言中，下列正確的說法是 （ 44） 。 （ 42） A． 1 2 3 4 B． 4 3 2 1 C． 1 2 4 3 D． 4 2 1 3 試題（ 42）分析 本題考查 數(shù)據(jù)結(jié)構(gòu)中隊(duì)列的基本概念。 二叉樹的后序遍歷（ LRD）定義為：第一步，后序遍歷左子樹 L；第二步，后序遍歷右子樹 R；第三步，訪問根結(jié)點(diǎn) D。 反之，若 1b 1a ， 2b 1a ， ? ， mb 1a ，則歸并過程中共進(jìn)行 m 次比較（ 1a 與序列 B的每個(gè)元素都比較 1 次）。若用鏈地址法解決沖突（即將相互沖突的元素存儲(chǔ)在同一個(gè)單鏈表中）構(gòu)造散列 表，則散列表中與哈希地址 （ 37） 對(duì)應(yīng)的單鏈表最長(zhǎng)。 return a * x。 （ 33） A． B． amy+000qq... C． D． 試題（ 33）分析 本題考查 程序語言 的 基礎(chǔ)知識(shí)。 Shell 既是一種命令語言，又是一種 程序設(shè)計(jì)語言 。 參考答案 （ 30） D 試題（ 31） 對(duì) C/C++程序進(jìn)行處理時(shí)，可先將 （ 31） ， 然后進(jìn)行鏈接以形成可執(zhí)行程序。 （ 29） A． 內(nèi)存代碼區(qū)的存儲(chǔ)單元 B． 內(nèi)存堆棧區(qū)的存儲(chǔ)單元 C． CPU 中的通用寄存器 D． 內(nèi)存 靜態(tài)存儲(chǔ)區(qū)的存儲(chǔ)單元 試題（ 29）分析 本題考查 程序語言 的 基礎(chǔ)知識(shí)。如果系統(tǒng)中的 5 個(gè)進(jìn)程都要求使用 2 個(gè)互斥資源 R，那么該系統(tǒng)不產(chǎn)生死鎖的最少資源數(shù) R 應(yīng)為 6 個(gè)，因?yàn)楫?dāng)系統(tǒng)為每個(gè)進(jìn)程分配 1 個(gè) 互斥資源 R 后，只需要 1 個(gè) 互斥資源 R 就能保證 1 個(gè)進(jìn)程運(yùn)行結(jié)束，該進(jìn)程釋放其占有的互斥資源 R 又能使其他進(jìn)程得到互斥資源 R，使其運(yùn)行結(jié)束。 （ 25） A． 字處理程序 B． 設(shè)備驅(qū)動(dòng)程序 C． 文件目錄和目錄項(xiàng) D． 語言翻譯程序 試題（ 25）分析 本題考查操作系統(tǒng)文件管理方面的基礎(chǔ)知識(shí)。 參考答案 （ 22） A 試題（ 23） 、 （ 24） 在 Windows 系統(tǒng)中，可通過 文件 擴(kuò)展名判別文件類型，例如， （ 23） 是一種可執(zhí)行文件的擴(kuò)展名 。 （ 21） A． 指令和數(shù)據(jù)都采用十進(jìn) 制存儲(chǔ) B． 指令和數(shù)據(jù)都采用二進(jìn) 制存儲(chǔ) C． 指令 用十進(jìn)制存儲(chǔ)，數(shù)據(jù)采用二進(jìn)制存儲(chǔ) 第 1 章 程序員上午試題分析與解答 9 D． 指令 用二進(jìn)制存儲(chǔ)，數(shù)據(jù)采用十進(jìn)制存 儲(chǔ) 試題（ 21）分析 本題考查 計(jì)算機(jī)系統(tǒng) 的 基礎(chǔ)知識(shí)。該標(biāo)準(zhǔn)規(guī)定基數(shù)為 2，階碼 E 用移碼表示 （ 又叫增碼 ， 是符號(hào)位取反的 補(bǔ)碼 ） ，尾數(shù) M 用原碼表示，根據(jù)原碼的規(guī)格化方法，最高數(shù)字位總是 1， 該標(biāo)準(zhǔn)將這個(gè) 1缺省存儲(chǔ)，使得尾 數(shù)表示范圍比實(shí)際存儲(chǔ)的多一位 。 參考答案 （ 17） A 試題（ 18） 商標(biāo)權(quán)權(quán)利人是指 （ 18） 。在權(quán)限設(shè)置中，這個(gè)組的權(quán)限是僅次于 Administrators 的。 參考答案 （ 15） A 試題（ 16） Windows 系統(tǒng)中內(nèi)置了一些用戶組，其中，對(duì) 計(jì)算機(jī)擁有不受限制的完全訪問權(quán)的用戶組是 （ 16） 。 Audition 是 專門用于音頻信息處理 的工具軟件 。綜上所述， 要 表示 256 級(jí)灰度圖像， 表示每個(gè)像素點(diǎn)的數(shù)據(jù)最少需要 8 個(gè)二進(jìn)制位。 試題（ 11）的正確選項(xiàng)為 C。 （ 9） A． 16 和 16 B． 64 和 16 C． 16 和 64 D． 6 和 8 試題（ 9）分析 本題考查 計(jì)算機(jī)系統(tǒng)存儲(chǔ)器 的 基礎(chǔ)知識(shí)。 時(shí)鐘周期 ： CPU 工作的最小時(shí)間單位，處理操作的最基本單位。 CPU 中的存儲(chǔ)部件是寄存器，用于暫存信息，斷電后內(nèi)容不保存。 通常 Inter 上的個(gè)人用戶不能直接接收電子郵件，而是申請(qǐng) ISP 主機(jī)的一個(gè)電子信箱，由 ISP 主機(jī)負(fù)責(zé)電子郵件的接收。因?yàn)楣角?必須加“ =”號(hào)，而選 項(xiàng) A 和選項(xiàng) B 均未加“ =”號(hào)，其格式不對(duì) 。若要顯示單詞 TRUE，請(qǐng)為此參數(shù)使用邏輯值 T