【正文】 四、單選題（在每小題的四個備選答案中，選出一個正確的答案，并將其號碼填寫在題干后的括號 ） A. 機(jī)器語言 B. 匯編語言 C. 高級語言 D. 人工智能語言 2. PC機(jī)是（ ） A. 單片機(jī) B. 單板機(jī) C. 微型計算機(jī) D. 微型計算機(jī)系統(tǒng) 3. 真值超出機(jī)器數(shù)表示范圍稱為溢出，此時標(biāo)志寄存器中的（ ）位被置位 A. OF B. AF C. PF D. CF 4. 關(guān)于指令的描述中錯誤的是（ ） A. 指令包含兩部分操作碼和地址碼 C. 操作碼的位置和長度是固定的 指令的地址 5. 指令采用不同尋址方式的目的主要是（ ） A. 可直接訪問 B. 提供擴(kuò)展操作碼并降低譯碼的難度 C. 實現(xiàn)存儲程序和程序控制 D. 縮短指令的長度，擴(kuò)大尋址空間，提高編程靈活性 6. 不屬于磁記錄編碼方式的是（ ） A. 歸零制 B. 調(diào)頻制 C. 不歸零 1制 D. CRC校驗制 7. 8086系統(tǒng)中 ） A. 高 16位 B. 低 16位 C. 高 8位 D. 低 8位 2020計算機(jī)科學(xué)與技術(shù)專業(yè)綜合 210 8. 8086CPU中的段寄存器用來存放（ ） A. 存儲段的物理 地址 B. 存儲器的邏輯地址 C. 存儲器的段基值 D. 存儲器的起始地址 9. 8259A可編程中斷控制器中的中斷服務(wù)寄存器 ISR用于（ ） A. 記憶正在處理中的中斷 B. 存放從外設(shè)來的中斷請求信號 C. 允許向 CPU發(fā)中斷請求 D. 禁止向 CPU發(fā)中斷請求 10. 8253可編程定時 /計數(shù)器的計數(shù)范圍是（ ） A. 0~255 B. 1~256 C. 0~65535 D. 1~65536 五、填空題（共 10分，每題 1分） 1. 2. 3. 4. 5. 6. 7. 計算機(jī)系統(tǒng)有硬件和 ___________。 目前在 PC 機(jī)主板上使用的總線是 __________。 影響流水線性能的因素有訪問沖突和__________。 可編程定時器 /計數(shù)器 8253的 6種工作方 式中，既可以軟件啟動又可以硬件啟動的是方 式 ___________________。 9. 8251A用作異步串行通信接口，如果設(shè)定波特率因子為 16，而發(fā)送器與接收器時鐘頻率 為 19200Hz，則波特率為 __________。 六、判斷說明題（共 10分，每題 2分） 1. 所有進(jìn)位計數(shù)制，其整數(shù)部分最低位的權(quán)都是 1。 3. 可編程定時器 /計數(shù)器，其定時與計數(shù)功能可由程序靈活的設(shè)定，但由于是由軟件控制， 在計數(shù)過程中必然會占用 CPU的時間。 5. 計算機(jī)的主頻越快，計算速度越快。諾依曼原理的內(nèi)容？ 2. 在 I/O接口電路中，按存放信息的類型 ，端口可分為哪幾類？ CPU對這些端口實行讀操 作還是寫操作？ 2020計算機(jī)科學(xué)與技術(shù)專業(yè)綜合 310 八、分析綜合題（ 10分） 其中， θLDA：由存儲器取出數(shù)據(jù)到累加器 A LDD：由累加器 A送數(shù)據(jù)到存儲器 ADD：累加器 BK 0005H ADD JB 0006H ADD L 0007H ADD J 0008H ADD Z 0007H ADD B 0006H 請把計算機(jī)執(zhí)行上邊程序后存儲器各單元的 ） 2020計算機(jī)科學(xué)與技術(shù)專業(yè)綜合 410 ，則該線性表應(yīng)該采用 _______存儲結(jié)構(gòu)。（ ） +1 8個度為 2的結(jié)點，則該二叉樹的葉節(jié)點個數(shù)為（ ） n個節(jié)點的二叉鏈表中有 _______個空鏈域。 __________________的元素。 k的二叉樹至多有 ______________個結(jié)點。 ___________遍歷時，得到的結(jié)點序列是一個關(guān)鍵字的有序序列。 （ 15， 21， 33， 46， 58， 80， 87）中折半查找元素 33時，與關(guān)鍵字比較 ________次查找成功。表中已有 4個元素： 。 三、判斷 題（本大題共 5小題，每小題 1分，共 5分） ，對同樣的輸入可以得到不同的結(jié)果。（ ） ） ，其根結(jié)點的右子樹一定為空。（ 5分） 2020計算機(jī)科學(xué)與技術(shù)專業(yè)綜合 510 接矩陣，并寫出其從 V1 出發(fā)的深度優(yōu)先搜索遍歷序列（ 5分） ，并寫出該二叉樹的先序遍歷序列。 typedef struct LNode {ElemType data。 }LNode,*Linklist。 B. dowhile語句構(gòu)成的循環(huán)只能用 break語句退出。 dowhile語句構(gòu)成的循環(huán)，在 while后的表達(dá)式為零時結(jié)束循環(huán)。 struct NODE *next。 則以下敘述中正確的是（ ） C語言表達(dá)式是（ ） *sin(1/2)*sin(1/2) ()*sin()/3 (sin(),2)/3 *pow(sin(),2) ，程序中各函數(shù)之間（ ） define PI ，用宏名 PI代替一個（ ） C語言中，要求運算數(shù)必須是整型的運算符是（ ） A.% B./ C. D.! x≥y≥z，應(yīng)使用的 C語言表達(dá)式是（ ） A.(x=y)amp。(y=z) B.(x=y)AND(y=z) C.(x=y=z) D.(x=y)amp。k=ac?c:k。 } 則函數(shù)的類型為（ ） x的類型相同 void int 定 七、閱讀下列程序，寫出其運行結(jié)果（每小題 5分，共 25分） 程序： main() { int i,j,x。i=4。j=4i。 for(j=0。j++) printf(*)。 } } 答案： 程序： main() { int k=3,n=0。 case 2: case 3: n+=k。 } k。 } 答案： 程序： main() { int i,j,row,column,m。 m=array[0][0]。i3。j3。 row=i。 } printf(%d,%d,%d\n,m,row,column)。 for(m=2。m++) for(i=2。i++) {if(!(m%i)) break。 } return c。 m=p(13,s)。im。 printf(\n)。 return f(n2)+2*f(n1)。 printf(%d,f(5))。 int search（ char list[],char c,int len） { int ,k。 high=len1。 high=k1。 } return 1。 mycmp(char *s， char *t) { while(*s= =*t) { ++s。 } return } 答案：（ 4） （ 5） 山東省 2020年學(xué)分互認(rèn)和專升本統(tǒng)一考試 計算機(jī)科學(xué)與技術(shù)專業(yè)綜合一試卷 操作系統(tǒng)原理（ 50分） 一、單項選擇題（ 10分，每題 1分） （ ） 軟件 息管理軟件 ，肯定不會有的轉(zhuǎn)換是（ ） 待態(tài)到就緒態(tài)