計(jì)算機(jī)程序設(shè)計(jì)員基礎(chǔ)知識(shí)模擬2

1、 模擬 計(jì)算機(jī)程序設(shè)計(jì)員基礎(chǔ)知識(shí)模擬 2單項(xiàng)選擇題第 1 題：CPU包括。A. 運(yùn)算器和控制器B. 累加器和控制器C. 運(yùn)算器和寄存器組D. 運(yùn)算和控制系統(tǒng)參考答案： A第 2 題： 運(yùn)算器的功能是 A. 計(jì)算B. 算術(shù)運(yùn)算C. 邏輯運(yùn)算D. 算術(shù)和邏輯運(yùn)算參考答案： D第 3 題：累加器的作用是 。A. 存放運(yùn)算結(jié)果B. 存放被操作數(shù)C. 存放被操作數(shù)和運(yùn)算結(jié)果D. 存放數(shù)據(jù)參考答案： C指令、執(zhí)行指令。第 4 題： 指令的執(zhí)行過(guò)程包括取指令、A. 處理B. 傳送C. 保存D. 分析參考答案： D第 5 題： 立即尋址方式中，數(shù)據(jù)放在 中A. 指令中地址部分B. 寄存器C. 內(nèi)存D. 累加器

2、參考答案： A第 6 題：精簡(jiǎn)指令系統(tǒng)計(jì)算機(jī)的一個(gè)特點(diǎn)是 A. 寄存器少B. 指令數(shù)量少C. 內(nèi)存大D. 累加器多參考答案： B第 7 題：某存儲(chǔ)芯片的地址線為 22 條，則該芯片的容量是 A. 256KBB. 1MBC. 4MBD. 8MB參考答案： C第 8 題：某存儲(chǔ)芯片的地址線為 24 條，則該芯片的容量是 A. 16MBB. 1MBC. 4MBD. 8MB參考答案： A第 9 題：某存儲(chǔ)芯片的地址線為 20 條，則該芯片的容量是A. 16MBB. 1MBC. 4MBD. 8MB參考答案： B第 10 題：CPU與內(nèi)存之間增加了為了解決高速 CPU與內(nèi)存之間的速度匹配問(wèn)題，在A. RO

3、MB. RAMC. FLASH ROMD. cache參考答案： D第 11 題： 與外存相比，內(nèi)存的特點(diǎn)是 A. 容量小、速度快B. 容量小、速度慢C. 容量大、速度慢D. 容量大、速度快參考答案： A第 12 題：磁盤上劃分 ，稱為磁道。A. 若干個(gè)半徑不同的同心圓B. 一個(gè)同心圓C. 一條由內(nèi)向外的連續(xù)螺旋線D. 一組等長(zhǎng)的封閉線參考答案： A第 13 題： 中斷方式由 實(shí)現(xiàn)A. 硬件和軟件B. 軟件C. 硬件D. 總線參考答案： A第 14 題： 中斷響應(yīng)完成 。A. 斷點(diǎn)保護(hù)B. 保存程序斷點(diǎn)地址，然后把中斷處理程序入口地址送CS和 IPC. 把工作寄存器內(nèi)容壓入堆棧D. 執(zhí)行中斷處

4、理程序參考答案： B第 15 題： 計(jì)算機(jī)系統(tǒng)由硬件系統(tǒng)和軟件系統(tǒng)組成。硬件系統(tǒng)由主機(jī)、存儲(chǔ)器和 成。A. 輸入輸出設(shè)備B. 控制器C. 累加器D. CPU參考答案： A第 16 題：直接尋址方式中，指令地址碼部分給出 A. 操作數(shù)B. 操作數(shù)的地址C. 操作數(shù)地址的地址內(nèi)存D. 寄存器參考答案： B第 17 題： 采用精簡(jiǎn)指令系統(tǒng)的目的是 A. 提高計(jì)算機(jī)功能B. 增加字長(zhǎng)C. 提高內(nèi)存利用率D. 提高計(jì)算機(jī)速度參考答案： D第 18 題：與內(nèi)存相比，外存的特點(diǎn)是 A. 容量大、速度快B. 容量小、速度慢C. 容量大、速度慢D. 容量大、速度快參考答案： C第 19 題： 光盤上的一條光道是

5、 。A. 一個(gè)同心圓B. 一組半徑相同的同心圓C. 一條由內(nèi)向外的連續(xù)螺旋線D. 一組等長(zhǎng)的封閉線參考答案： C第 20 題： 程序查詢方式的缺點(diǎn)是 A. 程序長(zhǎng)B. CPU工作效率低C. 外設(shè)工作效率低D. I/O 速度慢參考答案： B第 21 題：DMA方式由 實(shí)現(xiàn)A. 軟件B. 硬件C. 軟、硬件D. 固件參考答案： B第 22 題：USB是。A. 并行總線B. 串行總線C. 通用接口D. 通用串行接口總線參考答案： D第 23 題： 計(jì)算機(jī)中的存儲(chǔ)系統(tǒng)是指 A. ROM存儲(chǔ)器B. 主存儲(chǔ)器C. 內(nèi)存儲(chǔ)器和外存儲(chǔ)器D. RAM存儲(chǔ)器參考答案： C第 24 題：指令周期是指 。A. 從主存

6、中讀取一條指令的時(shí)間B. 從主存中讀取一條指令到指令執(zhí)行結(jié)束的時(shí)間C. 執(zhí)行一條指令的時(shí)間D. CPU的一個(gè)時(shí)鐘周期參考答案： B第 25 題：使 CPU與 I/O 設(shè)備完全并行的工作方式是 方式A. 程序直接傳送B. 中斷C. 通道D. 程序查詢參考答案： C第 26 題： 匯編程序的功能是讀入?yún)R編語(yǔ)言源程序，經(jīng)處理，輸出 A. 與源程序有關(guān)的各種錯(cuò)誤 (如有的話 )B. 與源程序相對(duì)應(yīng)的偽指令表、符號(hào)表C. 與源程序相對(duì)應(yīng)的指令表、偽指令表、符號(hào)表D. 與源程序等價(jià)的目標(biāo)程序參考答案： D第 27 題：匯編語(yǔ)言源程序的基本組成單位是語(yǔ)句。源程序可使用的語(yǔ)句有三種，為A. 標(biāo)識(shí)符語(yǔ)句、偽指令

7、語(yǔ)句、宏指令語(yǔ)句B. 指令語(yǔ)句、偽指令語(yǔ)句、宏指令語(yǔ)句C. 段語(yǔ) (Segment) 、指令語(yǔ)句、宏指令語(yǔ)句D. 數(shù)據(jù)語(yǔ)句 (Data) 、指令語(yǔ)句、宏指令語(yǔ)句參考答案： B第 28 題：語(yǔ)言翻譯程序的作用是 A. 讀入程序設(shè)計(jì)語(yǔ)言源程序進(jìn)行詞法、語(yǔ)法分析B. 把程序設(shè)計(jì)語(yǔ)言程序翻譯成等價(jià)的機(jī)器語(yǔ)言程序C. 詞法、語(yǔ)法分析D. 語(yǔ)法、語(yǔ)義分析參考答案： B第 29 題：語(yǔ)言翻譯程序的詞法分析功能是 。A. 讀入源程序，分辨出標(biāo)識(shí)符B. 讀入源程序，分辨出標(biāo)識(shí)符、關(guān)鍵詞C. 讀入源程序，分辨出單詞符號(hào)的序列D. 讀入源程序，分辨出標(biāo)識(shí)符、關(guān)鍵詞、常數(shù)參考答案： C第 30 題：P，V操作是 。A

8、. 兩條低級(jí)進(jìn)程通信原語(yǔ)B. 兩組不同的機(jī)器指令C. 兩條系統(tǒng)調(diào)用命令D. 兩條高級(jí)進(jìn)程通信原語(yǔ)參考答案： A第 31 題：對(duì)進(jìn)程的管理和控制使用 A. 指令B. 原語(yǔ)C. 信號(hào)量D. 信箱通信參考答案： B第 32 題：進(jìn)程的并發(fā)執(zhí)行是指若干個(gè)進(jìn)程 A. 同時(shí)執(zhí)行B. 在執(zhí)行的時(shí)間上是分時(shí)間片的C. 在執(zhí)行的時(shí)間上是不可重疊的D. 共享系統(tǒng)資源參考答案： B第 33 題：通常用戶進(jìn)程被建立后， 。A. 便一直存在于系統(tǒng)中，直到被操作人員撤銷B. 隨著作業(yè)運(yùn)行正常或不正常結(jié)束而撤銷C. 隨著時(shí)間片切換而撤銷與建立D. 隨著進(jìn)程的阻塞或喚醒而撤銷與建立參考答案： B第 34 題：多道程序環(huán)境下，

9、操作系統(tǒng)分配資源以 為基本單位A. 程序B. 指令C. 進(jìn)程D. 作業(yè)參考答案： C第 35 題：對(duì)于兩個(gè)并發(fā)進(jìn)程，設(shè)互斥信號(hào)量為 mutex，若 mutex=0，則 A. 表示沒(méi)有進(jìn)程進(jìn)入臨界區(qū)B. 表示有一個(gè)進(jìn)程進(jìn)入臨界區(qū)C. 表示有一個(gè)進(jìn)程進(jìn)入臨界區(qū)，另一個(gè)進(jìn)程等待進(jìn)入D. 表示有兩個(gè)進(jìn)程進(jìn)入臨界區(qū)參考答案： B第 36 題：兩個(gè)進(jìn)程進(jìn)行協(xié)調(diào)，進(jìn)程之間應(yīng)當(dāng)具有一定的聯(lián)系，這種聯(lián)系通常采用進(jìn)程間 交換數(shù)據(jù)的方式進(jìn)行，這種方式稱為 。A. 進(jìn)程互斥B. 進(jìn)程同步C. 進(jìn)程制約D. 進(jìn)程通信參考答案： D第 37 題：采用資源剝奪法可解除死鎖，還可以采用 方法解除死鎖。A. 執(zhí)行并行操作B.

10、撤銷進(jìn)程C. 拒絕分配新資源D. 修改信號(hào)量參考答案： B第 38 題：發(fā)生死鎖的必要條件有 4 個(gè)，要防止死鎖的發(fā)生，可以破壞這 4 個(gè)必要條件， 但破壞 條件是不太實(shí)際的。A. 互斥B. 不可搶占C. 部分分配D. 循環(huán)等待參考答案： A第 39 題： 資源的按序分配策略可以破壞 條件A. 互斥使用資源B. 占有且等待資源C. 非搶奪資源D. 循環(huán)等待資源參考答案： D第 40 題：在的情況下，系統(tǒng)出現(xiàn)死鎖。A. 計(jì)算機(jī)系統(tǒng)發(fā)生了重大故障B. 有多個(gè)封鎖的進(jìn)程同時(shí)存在C. 若干進(jìn)程因競(jìng)爭(zhēng)資源而無(wú)休止相互等待他方釋放已占有的資源D. 進(jìn)程同時(shí)申請(qǐng)的資源數(shù)大大超過(guò)資源總數(shù)參考答案： C第 41

11、 題： 銀行家算法是一種 算法A. 死鎖解除B. 死鎖避免C. 死鎖預(yù)防D. 死鎖檢測(cè)參考答案： B第 42 題：是作業(yè)存在的唯一標(biāo)志A. 作業(yè)名B. 進(jìn)程控制塊C. 作業(yè)控制塊D. 程序名參考答案： C第 43 題：作業(yè)調(diào)度算法的選擇?？紤]因素之一是使系統(tǒng)有最高的吞吐率，為此應(yīng)A. 不讓處理機(jī)空閑B. 能夠處理盡可能多的作業(yè)C. 使各類用戶都滿意D. 不使系統(tǒng)過(guò)于復(fù)雜參考答案： B第 44 題： 當(dāng)作業(yè)進(jìn)入完成狀態(tài)，操作系統(tǒng) 。A. 將刪除該作業(yè)并收回其所占資源，同時(shí)輸出結(jié)果B. 將該作業(yè)的控制塊從當(dāng)前作業(yè)隊(duì)列中刪除，收回其所占資源，并輸出結(jié)果C. 將收回該作業(yè)所占資源并輸出結(jié)果D. 將輸出

12、結(jié)果并刪除內(nèi)存中的作業(yè)參考答案： B第 45 題：作業(yè)調(diào)度程序從處于 狀態(tài)的隊(duì)列中選取適當(dāng)?shù)淖鳂I(yè)投入運(yùn)行A. 運(yùn)行B. 提交C. 完成D. 后備參考答案： D第 46 題： 動(dòng)態(tài)重定位技術(shù)依賴于 A. 重定位裝入程序B. 重定位寄存器C. 地址機(jī)構(gòu)D. 目標(biāo)程序參考答案： B第 47 題： 虛擬存儲(chǔ)器的最大容量 A. 為內(nèi)外存容量之和B. 由計(jì)算機(jī)的地址結(jié)構(gòu)決定C. 是任意的D. 由作業(yè)的地址空間決定參考答案： B第 48 題：在虛擬存儲(chǔ)系統(tǒng)中，若進(jìn)程在內(nèi)存中占 3塊（開(kāi)始時(shí)為空 ） ，采用先進(jìn)先出頁(yè)面 淘汰算法，當(dāng)執(zhí)行訪問(wèn)頁(yè)號(hào)序列為 1，2，3，4，1，2，5，1，2，3，4，5，6 時(shí)，將

13、產(chǎn)生 次缺頁(yè)中斷。A. 7B. 8C. 9D. 10參考答案： D第 49 題： 使用虛擬存儲(chǔ)器的目的是 A. 實(shí)現(xiàn)存儲(chǔ)保護(hù)B. 實(shí)現(xiàn)程序浮動(dòng)C. 擴(kuò)充輔存容量D. 擴(kuò)充主存容量參考答案： D第 50 題：把作業(yè)地址空間中使用的邏輯地址變成內(nèi)存中物理地址的過(guò)程稱為 A. 重定位B. 物理化C. 邏輯化D. 加載參考答案： A第 51 題：下面關(guān)于首次適應(yīng)算法的空閑區(qū)描述正確的是 A. 按地址遞增順序連在一起B(yǎng). 始端指針表指向最大空閑區(qū)C. 按大小遞增順序連在一起D. 尋找從最大空閑區(qū)開(kāi)始參考答案： A第 52 題：在分頁(yè)系統(tǒng)環(huán)境下，程序員編制的程序，其地址空間是連續(xù)的，分頁(yè)是由 完成的。A.

14、 程序員B. 編譯地址C. 用戶D. 系統(tǒng)參考答案： D第 53 題：緩沖技術(shù)中的緩沖池在 中A. 主存B. 外存C. ROMD. 寄存器參考答案： A第 54 題：引入緩沖的主要目的是 。A. 改善 CPU和 I/O 設(shè)備之間速度不匹配的情況B. 節(jié)省內(nèi)存C. 提高 CPU的利用率D. 提高 I/O 設(shè)備的效率 參考答案： A第 55 題：CPU輸出數(shù)據(jù)的速度遠(yuǎn)遠(yuǎn)高于打印機(jī)速度。為了解決這一予盾，可采用A. 并行技術(shù)B. 通道技術(shù)C. 緩沖技術(shù)D. 虛存技術(shù)參考答案： C結(jié)構(gòu)的緩沖技第 56 題： 為了使多個(gè)進(jìn)程能有效地同時(shí)處理輸入和輸出，最好使用 術(shù)。A. 緩沖池B. 閉緩沖區(qū)環(huán)C. 單緩

15、沖區(qū)D. 雙緩沖區(qū)參考答案： A第 57 題：通過(guò)硬件和軟件的功能擴(kuò)充，把原來(lái)獨(dú)立的設(shè)備改造成能為若干用戶共享的設(shè) 備，這種設(shè)備稱為 。A. 存儲(chǔ)設(shè)備B. 系統(tǒng)設(shè)備C. 用戶設(shè)備D. 虛擬設(shè)備參考答案： D第 58 題：如果 I/O 設(shè)備與存儲(chǔ)設(shè)備不經(jīng)過(guò) CPU來(lái)完成數(shù)據(jù)交換，這種數(shù)據(jù)交換方式是A. 程序查詢B. 中斷方式C. DMA方式D. 無(wú)條件存取方式參考答案： C第 59 題： 中斷發(fā)生后，應(yīng)保留 A. 緩沖區(qū)指針B. 關(guān)鍵寄存器內(nèi)容C. 被中斷的程序D. 頁(yè)表參考答案： B第 60 題：如果有多個(gè)中斷同時(shí)發(fā)生，系統(tǒng)將先響應(yīng)優(yōu)先級(jí)最高的中斷請(qǐng)求。若要調(diào)整中 斷事件的響應(yīng)次序，可以利用

16、。A. 中斷向量B. 中斷嵌套C. 中斷響應(yīng)D. 中斷屏蔽參考答案： D第 61 題：是直接存取的存儲(chǔ)設(shè)備A. 磁盤B. 磁帶C. 打印機(jī)D. 鍵盤顯示終端參考答案： A第 62 題：操作系統(tǒng)中的 SPOOLING技術(shù)，實(shí)質(zhì)是將 轉(zhuǎn)化為共享設(shè)備的技術(shù)，提高了獨(dú)占設(shè)備利用率。A. 虛擬設(shè)備B. 獨(dú)占設(shè)備C. 脫機(jī)設(shè)備D. 塊設(shè)備參考答案： B第 63 題：從用戶角度看，引入文件系統(tǒng)的主要目的是 A. 實(shí)現(xiàn)虛擬存儲(chǔ)B. 保存系統(tǒng)文檔C. 保存用戶和系統(tǒng)文檔D. 實(shí)現(xiàn)對(duì)文件的按名存取參考答案： D第 64 題：為了解決不同用戶文件的“命名沖突”問(wèn)題，通常在文件系統(tǒng)中采用 A. 約定的方法B. 多級(jí)目

17、錄C. 路徑D. 索引參考答案： B第 65 題：一個(gè)文件的絕對(duì)路徑是從 開(kāi)始，逐步沿著每一級(jí)子目錄向下追溯，最后到指定文件的整個(gè)通路上所有子目錄名組成的一個(gè)字符串。A. 當(dāng)前目錄B. 根目錄C. 多級(jí)目錄D. 二級(jí)目錄參考答案： B第 66 題：網(wǎng)絡(luò)操作系統(tǒng)除了具有通常操作系統(tǒng)的資源管理功能外，還必須提供 A. socket 通信B. ftp ，WWW服務(wù)C. socket 通信， ftp ，WWW服務(wù)D. 網(wǎng)絡(luò)通信管理，網(wǎng)絡(luò)服務(wù)參考答案： D第 67 題：文件擴(kuò)展名是文件的一種 A. 目錄B. 屬性C. 路徑D. 定位參考答案： B第 68 題：一個(gè)向量第一個(gè)元素的存儲(chǔ)地址是 100，每個(gè)

18、元素的長(zhǎng)度為 2，則第 5 個(gè)元素的 地址是 。A. 110B. 108C. 100D. 120參考答案： B第 69 題：判定一個(gè)隊(duì)列 Q（最多元素為 m）為空的條件是 A. rear-front=mB. rear-front-1=0C. front=rearD. front-rear+1=0參考答案： C第 70 題： 棧的特點(diǎn)是 A. 先進(jìn)先出B. 先進(jìn)后出C. 進(jìn)進(jìn)出出D. 出出進(jìn)進(jìn)參考答案： B第 71 題： 棧結(jié)構(gòu)通常采用的兩種存儲(chǔ)結(jié)構(gòu)是 A. 順序存儲(chǔ)結(jié)構(gòu)和鏈表存儲(chǔ)結(jié)構(gòu)B. 散列方式和索引方式C. 鏈表存儲(chǔ)結(jié)構(gòu)和數(shù)組D. 線性存儲(chǔ)結(jié)構(gòu)和非線性存儲(chǔ)結(jié)構(gòu)參考答案： C第 72 題：帶

19、頭節(jié)點(diǎn)的單鏈表 head 為空的判定條件是 A. head=NULLB. headnext=NULLC. headnext=headD. headNULL參考答案： B第 73 題：數(shù)組 A中，每個(gè)元素 Ai ，j 的長(zhǎng)度為 3個(gè)字節(jié)，行下標(biāo) i 從 1到 8，列下標(biāo) j 從 1 到 10，從首地址 SA開(kāi)始連續(xù)存放在存儲(chǔ)器內(nèi)，存放該數(shù)組至少需要的單 元數(shù)是 。A. 80B. 100C. 240D. 270參考答案： C第 74 題：數(shù)組 A中，每個(gè)元素 Ai ，j 的長(zhǎng)度為 3個(gè)字節(jié)，行下標(biāo) i 從 1到 8，列下標(biāo) j 從 1 到 10，從首地址 SA開(kāi)始連續(xù)存放在存儲(chǔ)器內(nèi)，該數(shù)組按行存放

20、時(shí)，元素 A8，5 的起始地址為 。A. SA+141B. SA+144C. SA+222D. SA+225參考答案： C第 75 題：數(shù)組 A中，每個(gè)元素 Ai ，j 的長(zhǎng)度為 3個(gè)字節(jié)，行下標(biāo) i 從 1到 8，列下標(biāo) j 從 1 到 10，從首地址 SA開(kāi)始連續(xù)存放在存儲(chǔ)器內(nèi)，該數(shù)組按列存放時(shí)，元素 A5，8 的起始地址為 。A. SA+141B. SA+180C. SA+222D. SA+225參考答案： B第 76 題：在一個(gè)有向圖中，所有頂點(diǎn)的入度之和等于所有頂點(diǎn)的出度之和的 倍A. 1/2B. 1C. 2D. 4參考答案： B第 77 題：在一個(gè)具有 n 個(gè)頂點(diǎn)的無(wú)向圖中，要連通

21、全部頂點(diǎn)至少需要 條邊A. nB. n+1C. n-1D. n/2參考答案： C第 78 題：順序查找法適合于存儲(chǔ)結(jié)構(gòu)為 的線性表。A. 散列存儲(chǔ)B. 順序存儲(chǔ)或鏈接存儲(chǔ)C. 壓縮存儲(chǔ)D. 索引存儲(chǔ)參考答案： B第 79 題：采用順序查找方法查找長(zhǎng)度為 n 的線性表時(shí)，每個(gè)元素的平均查找長(zhǎng)度為A. nB. n/2C. (n+1)/2D. (n-1)/2參考答案： C第 80 題：采用二分查找方法查找長(zhǎng)度為 n 的線性表時(shí)，每個(gè)元素的平均查找長(zhǎng)度為A. O(n²)B. O(1)C. O(n)D. O(log2n)參考答案： D第 81 題：有一個(gè)有序

22、表為 1 ，3，9，12，32，41，45，62，75，77，82，95，100，當(dāng) 采用二分查找方法查找值為 82 的節(jié)點(diǎn)時(shí)， 次比較后查找成功。A. 1B. 2C. 4D. 8參考答案： C第 82 題：在所有排序方法中，關(guān)鍵字比較的次數(shù)與記錄的初始排序無(wú)關(guān)的方法是A. 希爾排序B. 起泡排序C. 插入排序D. 選擇排序參考答案： D第 83 題：設(shè)有 1000個(gè)無(wú)序的元素，希望用最快的速度挑選出其中前 10 個(gè)最大的元素， 最好選用 法。A. 起泡排序B. 快速排序C. 堆排序D. 基數(shù)排序參考答案： C第 84 題：在待排序的元素序列基本有序的前提下，效率最高的排序方法是 A. 插入排

23、序B. 選擇排序C. 快速排序D. 歸并排序參考答案： A第 85 題：樹(shù)最適合用來(lái)表示 A. 有序數(shù)據(jù)元素B. 無(wú)序數(shù)據(jù)元素C. 元素之間具有分支層次關(guān)系的數(shù)據(jù)D. 元素之間無(wú)聯(lián)系的數(shù)據(jù)參考答案： C第 86 題：任何一棵二叉樹(shù)的葉節(jié)點(diǎn)在中序和后序遍歷序列中相對(duì)次序 A. 不發(fā)生改變B. 發(fā)生改變C. 不能確定D. 以上都不對(duì)參考答案： A第 87 題：具有五層節(jié)點(diǎn)的二叉平衡樹(shù)至少有 個(gè)節(jié)點(diǎn)A. 10B. 12C. 15D. 17參考答案： C第 88 題：隊(duì)列是一種線性表，它只允許在 進(jìn)行插入，稱為進(jìn)隊(duì)。A. 隊(duì)尾B. 隊(duì)中間元素C. 隊(duì)的任一位置D. 隊(duì)首參考答案： D第 89 題：數(shù)組

24、由一組必須具有 組成，數(shù)組的各元素共用一個(gè)數(shù)組名，但用不同的下標(biāo)來(lái)引用。A. 相同類型的數(shù)值元素B. 相同類型的整型數(shù)值元素C. 不同類型的數(shù)值元素D. 相同類型的數(shù)據(jù)元素參考答案： D第 90 題：數(shù)據(jù)結(jié)構(gòu)注重研究數(shù)據(jù)的 及它們之間的相互聯(lián)系A(chǔ). 邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)B. 抽象結(jié)構(gòu)和具體結(jié)構(gòu)C. 數(shù)學(xué)結(jié)構(gòu)和物理結(jié)構(gòu)D. 整體結(jié)構(gòu)和局部結(jié)構(gòu)參考答案： A第 91 題：鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中，存儲(chǔ)每個(gè)數(shù)據(jù)元素的空間包括兩部分：數(shù)據(jù)域和 A. 序號(hào)域B. 指針域C. 長(zhǎng)度域D. 本節(jié)點(diǎn)的地址域參考答案： B第 92 題：插入和刪除只能在同一端進(jìn)行的線性表稱為 A. 隊(duì)列B. 棧C. 記錄D. 數(shù)組參考答案：

25、 B第 93 題：用循環(huán)數(shù)組 q0 ， M-1 實(shí)現(xiàn)隊(duì)列時(shí)，設(shè)初始的隊(duì)首指針為 Head=0，隊(duì)尾指 針為 Tail=0 ，則隊(duì)空的條件為 。A. Head=Tail=0B. Head=TailC. Head=Tail-1D. Head=Tail+1參考答案： B第 94 題：數(shù)據(jù)元素的基本屬性是 A. 字符串B. 數(shù)據(jù)項(xiàng)C. 數(shù)據(jù)地址D. 數(shù)組元素參考答案： B第 95 題：數(shù)據(jù)的存儲(chǔ)方式除了順序存儲(chǔ)外，還有 A. 節(jié)點(diǎn)存儲(chǔ)B. 鏈?zhǔn)酱鎯?chǔ)C. 層次存儲(chǔ)D. 分散存儲(chǔ)參考答案： B第 96 題：數(shù)據(jù)在計(jì)算機(jī)存儲(chǔ)器內(nèi)表示時(shí)，若物理地址與邏輯地址一致并且是連續(xù)的，則 這種結(jié)構(gòu)稱為 。A. 存儲(chǔ)結(jié)構(gòu)

26、B. 邏輯結(jié)構(gòu)C. 順序存儲(chǔ)結(jié)構(gòu)D. 鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)參考答案： C第 97 題：已知順序存儲(chǔ)線性表存儲(chǔ)區(qū)的起始地址是 s，每個(gè)數(shù)據(jù)元素占用 m個(gè)存儲(chǔ)單 元，則第 i 個(gè)元素的地址為 。A. s+(i-1)mB. s+i ·mC. s+(i+1)mD. s-i ·m參考答案： A第 98 題： 以下關(guān)于隊(duì)列的敘述中，正確的是 A. 其特點(diǎn)是后進(jìn)先出B. 隊(duì)首指針固定，隊(duì)尾指針浮動(dòng)C. 隊(duì)首指針和隊(duì)尾指針都浮動(dòng)D. 隊(duì)首指針浮動(dòng)，隊(duì)尾指針固定參考答案： C第 99 題：以下敘述中不正確的是 。A. 一個(gè)記錄可以由多個(gè)數(shù)據(jù)項(xiàng)組成B. 記錄中的各個(gè)數(shù)據(jù)項(xiàng)可以有不同的數(shù)據(jù)類型C. 一個(gè)

27、記錄中的各個(gè)數(shù)據(jù)項(xiàng)一般是鏈?zhǔn)酱鎯?chǔ)的D. 各記錄之間可以用鏈?zhǔn)酱鎯?chǔ)參考答案： C第 100 題：以下關(guān)于數(shù)組的敘述，正確的是 。A. 數(shù)組中各個(gè)元素的數(shù)據(jù)類型可以不同B. 數(shù)組通常采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)C. 存取數(shù)組任一元素的時(shí)間并不相等D. 數(shù)組在使用前一般應(yīng)先進(jìn)行說(shuō)明參考答案： D第 101 題：關(guān)于二維數(shù)組的存儲(chǔ)方式，以下敘述正確的是 A. 只能鏈?zhǔn)酱鎯?chǔ)B. 只能按行存儲(chǔ)C. 只能按列存儲(chǔ)D. 可以按行存儲(chǔ)，也可以按列存儲(chǔ)參考答案： D第 102 題：若數(shù)組 A0.m0.n 按列優(yōu)先順序存儲(chǔ)， A0，0的地址為 s，則 Ai ，j 的 地址為 。A. S+j m+iB. S+(j-1)m+(i-1)C. S+(i-1)n+j-1D. S+(i ·n+j) 參考答案： A第 103 題：在 3 個(gè)元素“ a， b， c ”依次進(jìn)棧全部出棧的條件下，得到的元素序列有 種。A. 3B. 5C. 6D. 8參考答案： B第 104 題：在 3 個(gè)元素“ a， b， c ”依次進(jìn)棧的條件下，為得到出