【正文】 數(shù)據(jù)結(jié)構(gòu)（ 50分） 一、單項(xiàng)選擇題（ 10分，每題 1分） 1， 2， 3， … ， n，輸出序列的第一個(gè)元素是 i，則第 i個(gè)輸出元素是（） A． ij1 +1 的 A[0..m]中，則入隊(duì)的操作為（） =rear+1 =(rear。考試結(jié)束后，將本試卷交回。 九、應(yīng)用題（ 10分） 若已知加在 8253上的外部的計(jì)數(shù)時(shí)鐘頻率為 1MHz，在不增加其他硬件芯片的情況下，欲使 8253產(chǎn)生周期為 8ms的對(duì)稱方波，試回 答問(wèn)題： （ 1） 應(yīng)選用哪種工作方式？（ 2分） （ 2） 計(jì)數(shù)初值為多少？（ 3分） （ 3） 寫(xiě)出初始化程序段（ 5分）（注：端口地址是 40H~43H） 計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)綜合二試卷 本試卷共 10 頁(yè)。 2020計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)綜合 2110 寫(xiě)出寄存器 AX、 BX、 CX、 DX、 SI的隱含用法。（ ） 5. 82535能產(chǎn)生連續(xù)方波輸出的工作方式是方式 2。 80486CPU中等效于程序計(jì)數(shù)器的 寄存器是 CS: EIP。 微機(jī)原理與接口技術(shù)（ 50分） 五、單項(xiàng)選擇題（共 10分） 1. 通常所說(shuō)的 32位計(jì)算機(jī)，是指計(jì)算機(jī)中的 CPU（ ） A. 有 32個(gè)控制器 B. 共有 32個(gè)運(yùn)算器和控制器 C. 由32 個(gè)運(yùn)算器組成 D. 能夠同時(shí)處理 32 位二進(jìn)制數(shù) 2. 中斷向量是（ ） A. 中斷服務(wù)程序入口地址 B. 子程序入口地址 2020計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)綜合 2010 C. 中斷服務(wù)程序入口地址的地址 D. 中斷類型碼 3. 計(jì)算機(jī)的字長(zhǎng)越長(zhǎng)，一個(gè)字所能表示的數(shù)據(jù)精度就越高，在完成同樣精度的運(yùn)算時(shí)， 數(shù)據(jù)處理速度（ ） A. 越慢 B. 越快 C. 不定 D. 無(wú)影響 4. 8086CPU 的下列寄存器中，不能用作寄存器間接尋址方式時(shí)寄存器的是（ ） A. SI B. CX C. DX D. BX 5. CPU相應(yīng)中斷請(qǐng)求和相應(yīng) DMA請(qǐng)求的本質(zhì)區(qū)別是（ ） A. 程序控制 B. 中斷時(shí) CPU仍控制總線，而相應(yīng) DMA 時(shí)須讓出總線 C. 需要 CPU干預(yù)相應(yīng) D. 速度快 6. 將三片 8259A進(jìn)行級(jí)聯(lián)后，可以響應(yīng) ____級(jí)中斷（ ） A. 24級(jí) B. 22級(jí) C. 16級(jí) D. 21級(jí) 7. 8086CPU中的通用寄存器是指（ ） A. AX、 BX、 CX、 DX B. BP、 SP C. SI、 DI D. 上述三者 8. 當(dāng) CPU使用中斷方式從讀取數(shù)據(jù)時(shí)， DAC0809 向 CPU 發(fā)出中斷請(qǐng)求的信號(hào)是 A. START B. EOC C. OE D. INTR 9. 在 DMA方式下，外設(shè)數(shù)據(jù)輸入 ） A. 外設(shè) 外設(shè)D. 外設(shè) 存儲(chǔ)器 10. 8255 ） A. PB口和 PC口的低 4位 B. PA口 C. PB口 D. PB口和 PC口 六、填空題（ 10分，每題 1分） 1. CPU ） 2. 一個(gè)指令周期包括若干個(gè)總線周期，每個(gè)總線周期不一定只包括 4個(gè)時(shí)鐘周期。如果機(jī)房有空機(jī)位的話，要上機(jī)的學(xué)生則 在登記薄上登記班級(jí)、姓名、開(kāi)始時(shí)間，即可上機(jī)；如果沒(méi)有空機(jī)位的話，則在門(mén)外等候；學(xué)生上機(jī)結(jié)束后，在登記薄上記載上機(jī)結(jié)束時(shí)間后離開(kāi)。若請(qǐng)求隊(duì)列的先后順序?yàn)椋? 96， 157， 101， 187， 104， 160， 112， 185， 140 試分別采用最短尋道時(shí)間優(yōu)先、 掃描算法完成上述請(qǐng)求，寫(xiě)出磁頭移動(dòng)的順序，并計(jì)算磁頭的磁道移動(dòng)總量。 （ ） P被喚醒后立即就獲得了 CPU，這是因?yàn)橄到y(tǒng)采用了搶占調(diào)度方式。 （ ） 、利用率個(gè)方便實(shí)現(xiàn)輸入 /輸出重定向。 ，首先應(yīng)考慮系統(tǒng)的（ ） 良性和分配性 。（ ） ： 2假定分配給該進(jìn)程 3個(gè)物理塊，采用最近最久未使用算法，則出現(xiàn) __________次缺頁(yè)中斷。（ ） A. ， ___________存儲(chǔ)管理可采用交換技術(shù)。答題前考生務(wù)必將自己的姓名、準(zhǔn)考證號(hào)、座號(hào)和所在 學(xué)校填寫(xiě)在規(guī)定的位置。滿分 100 分，考試時(shí)間 180 分鐘。 30， 56， 88， 45， 100， 20 3. 請(qǐng)將下列給出的字符串讀入到 ss數(shù)組中，并輸出該字符串。 puts(a)。a[j]=a[7]。i++) if(a[j]a[i])j=i。 for(i=1。 } () { char a[]=morning,t。 gets(ss)。 } +200 ，當(dāng)執(zhí)行到 gets(ss)；語(yǔ)句時(shí)，若輸入字符為 ―ABC‖時(shí)，則該程序的輸出結(jié)果是： main() { char ss[10]=12345。c=*p1+*p2。 *p1=100。p2=amp。 p1=amp。 } =10。 2020計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)綜合 1710 while(y)。 printf(k=%d,k=%o,k=%x\n,k,k,k)。i++)printf(%d,a[i])。 for(i=0。i5。 } () { static int a[5],i。 } () { int a=3,b=4。 } () { char s[]=student\0teacher。 else c+=1。 } () { int a=2,b=1,c=2。 if(n100) printf{***}。a[3]；語(yǔ)句時(shí)，是將指針變量 p指向了 a數(shù)組的第 2020計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)綜合 1610 ______________個(gè)元素的地址。 C 語(yǔ)言中，若被定義為 int 類型的變量，在內(nèi)存中占用 __________個(gè)字節(jié)的存儲(chǔ)空間 。 、 ______________和循環(huán)結(jié)構(gòu)。（ 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)。（ 5分） ： dfaechi 后序遍歷序列： fdbehica （ 1） 請(qǐng)構(gòu)造出該二叉樹(shù)；（ 3分） （ 2） 寫(xiě)出前序遍歷序列；（ 2分） {15,4,30,41,11,22,1}。 n個(gè)頂點(diǎn)的有向圖最多有 ________________條邊。 _________________表示法中，求指定結(jié)點(diǎn)的雙親或祖先十分方便，但是求指定結(jié)點(diǎn)的孩子或其他后代可能要遍歷整個(gè)數(shù)組。 ____________________。 n個(gè)結(jié)點(diǎn)的二叉鏈表中。 _______________________。（ ） 存取 ，只要知道 __________，就可在相同時(shí)間 ） 址和結(jié)點(diǎn)大小 ，若某結(jié)點(diǎn)有右孩子，則該結(jié)點(diǎn)的直接后繼是（ ） abcde，則棧的不可能輸出序列是（ ） 性表的推廣，它們之間的區(qū)別在于（ ） 能為空 10個(gè)度為 2的結(jié)點(diǎn)，則該二叉