20xx山東計(jì)算機(jī)科學(xué)與技術(shù)專(zhuān)升本真題(1)-在線瀏覽
2025-01-11 10:52本頁(yè)面
【正文】 ） 1. 8237 DMA 本身有 16 位的 地址寄存器和字節(jié)計(jì)數(shù)器，若附加有 4位的頁(yè)面地址寄存器，則可以在容量為 __________的存儲(chǔ)空間中進(jìn)行 DMA數(shù)據(jù)傳送 2. 在 MOV WORD PTR[0072], 55AAH 指令的機(jī)器代碼中，最后一個(gè)字節(jié)是 __________ 3. 假設(shè) (SP)=0100H, (SS)=2020H, 執(zhí)行 PUSH BP 指令 ，棧頂?shù)奈锢淼刂肥?__________ 4. 20 倍速光驅(qū)的數(shù)據(jù)傳輸速率為 __________ 5. ALU 用來(lái)對(duì)數(shù)據(jù)進(jìn)行算術(shù)、邏輯運(yùn)算，運(yùn)算結(jié)果的一 些特征 ______________儲(chǔ)存 6. 為保證動(dòng)態(tài) RAM 中的內(nèi)容不消失，需要對(duì)動(dòng)態(tài) RAM 進(jìn)行 __________操作 7. 宏定義中允許使用宏調(diào)用，其限制條件是 ___________________________________。 精品資料，歡迎下載 8086 系統(tǒng)中，總線收發(fā)器 8286 和總線控制器 8288 各有何作用和意義？ 執(zhí)行 CMP AL,BL 指令，判斷 AL、 BL 中兩個(gè)操作數(shù)的大小 問(wèn)：①若 AL， BL 中為兩個(gè)無(wú)符號(hào)數(shù)，應(yīng)依據(jù)哪些標(biāo)志位判斷？ ②若 AL， BL 中為兩個(gè)有符號(hào)數(shù)，應(yīng)依據(jù)哪些標(biāo)志位判斷？ 九、程序分析題（ 8 分） 下列程序的功能是：有兩個(gè)十字節(jié)無(wú)符號(hào)二進(jìn)制數(shù)分別存放在 MEM1 和 MEM2 開(kāi)始的內(nèi)存單元中，低位在前，高位在后，求這兩個(gè)數(shù)的和，結(jié)果存放在 MEM3 開(kāi)始的內(nèi)存單元中，低位在前，高位在后。 精品資料，歡迎下載 計(jì)算機(jī)科學(xué)與技術(shù)專(zhuān)業(yè)綜合二試卷 本試卷共 10頁(yè)。考試結(jié)束后，將本試卷交回。 數(shù)據(jù)結(jié)構(gòu)（ 50分） 一、 單項(xiàng)選擇題 （ 10 分，每 題 1 分） ，具有 3 個(gè)結(jié)點(diǎn)的二叉樹(shù)有 ________種。（ ） B. 樹(shù)的后根遍歷序列與其對(duì)應(yīng)的二叉樹(shù)的先序遍歷序列相同 C. 樹(shù)的先根遍歷序列與其對(duì)應(yīng)的二叉樹(shù)的中序遍歷序列相同 （ ） __________的存儲(chǔ)結(jié)構(gòu)。（ ） ，若某結(jié)點(diǎn)有右孩子，則該結(jié)點(diǎn)的直接后繼是（ ） abcde，則棧的不可能輸出序列是（ ） ，它們之間的區(qū)別在于（ ） 10 個(gè)度為 2 的結(jié)點(diǎn)，則該二叉樹(shù)的度為 0 的結(jié)點(diǎn)的個(gè)數(shù)是（ ） 二、填空題 （ 每空 1 分，共 10 分） _____________________。 _______________________。 n 個(gè)結(jié)點(diǎn)的二叉鏈表中。 ____________________。 _________________表示法中，求指定結(jié)點(diǎn)的雙親或祖先十分方便，但是求指定結(jié)點(diǎn)的孩子或其他后代可能要遍歷整個(gè)數(shù)組。 n 個(gè)頂點(diǎn)的有向圖最多有 ________________條邊。（ 5 分） ： dfaechi 后序遍歷序列： fdbehica （ 1） 請(qǐng)構(gòu)造出該二叉樹(shù)；（ 3 分） （ 2） 寫(xiě)出前序遍歷序列；（ 2 分） 0 1 3 2 4 10 10 100 50 20 60 30 精品資料，歡迎下載 {15,4,30,41,11,22,1}。（ 5 分） （用鄰接表存儲(chǔ)）（ 5 分） ： {19,14,23,01,68,20,84,27,55,11,10,79}已知散列函數(shù)為： H（ k） =k%13，采用拉鏈法處理沖突，并設(shè)計(jì)出鏈表結(jié)構(gòu)。 中的三種基本結(jié)構(gòu)為順序結(jié)構(gòu)、 ______________和循環(huán)結(jié)構(gòu)。 C 語(yǔ)言中，若被定義為 int 類(lèi)型的變量，在內(nèi)存中占用 __________個(gè)字節(jié)的存
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1