山東計算機科學與技術專升本真題

1、精品資料，歡迎下載計算機科學與技術專業(yè)綜合一試卷操作系統(tǒng)原理（50分）一、單項選擇題（10分，每題1分）1.操作系統(tǒng)是（ A ）A.系統(tǒng)軟件 B.辦公軟件 C.應用軟件 D.信息管理軟件2.進程在三個基本狀態(tài)的轉換，肯定不會有的轉換是（ B ）A.運動態(tài)到就緒態(tài) B.等待態(tài)到運行態(tài) C.運動態(tài)到等待態(tài) D.等待態(tài)到就緒態(tài)3.單處理器系統(tǒng)中，如果同時存在10個進程，則處于就緒隊列中的進程最多為_9_個。（ ）A.1 B.8 C.9 D.104.進程調(diào)度是從_選擇一個進程進入處理器中運行。（ B ）A.等待隊列 B.就緒隊列 C.作業(yè)后備隊列 D.提交隊列5.在頁式存儲管理方案中，采用_實現(xiàn)地址轉

2、換。（ A ）A.頁表 B.段表 C.段表和頁表 D.空閑區(qū)表6.文件的存儲管理實際上是對_的管理。（ C ）A.內(nèi)存空間 B.外部存儲空間 C.邏輯存儲空間 D.物理存儲空間7.打印機是（ A ）A.獨占設備 B.共享設備 C.有時是獨占設備有時是共享設備 D.字符輸出設備8.中央處理器啟動通道后，設備的控制工作是由（ ）A.中央處理器來執(zhí)行的 B.中央處理器執(zhí)行通道程序來執(zhí)行的C.通道執(zhí)行預先編好的通道程序來控制的 D.通道執(zhí)行用戶程序9.如果生產(chǎn)者消費者問題中共享的緩沖器的容量為8，物品存入緩沖器的同步信號量SP的初始值應為（ ）A.0 B.1 C.8 D.-110.死鎖的4個必要條件是

3、，無法破壞的是（ ）A.互斥使用資源 B.占有且等待資源 C.非搶奪式分配 D.循環(huán)等待資源二、填空題（10分，每空1分）1.計算機系統(tǒng)資源包括_和_。2.進程的基本狀態(tài)有_、_、_。3.重定位是將_轉換為_?？煞譃開和動態(tài)重定位。4.分頁式存儲器的邏輯地址由兩部分組成：_和_。三、判斷對錯（5分，每題1分，要求在后面的括號中表明是“”還是“×”）1.進程控制塊（PCB）是程序存在的唯一標志。（ ）2.程序的并發(fā)執(zhí)行，發(fā)揮了處理器與外圍設備并行工作的能力，使處理器的效率有所提高。（ ）3.若無進程處于運行狀態(tài)，則就緒隊列和等待隊列為空。（ ）4.頁式虛擬存儲管理中，地址交換是在作業(yè)裝

4、入的時候完成的。（ ）5.虛擬設備采用的核心技術是SPOOL技術。（ ）四、簡答題（16分，每題4分）1.簡述進程的定義。2.試述SPOOL技術的組成及特點。3.什么是死鎖？防止死鎖可以采用哪些方法？4.什么是LRU算法？請簡述該算法實現(xiàn)思想。五、綜合題（9分）生產(chǎn)圍棋的工人不小心把相等數(shù)量的黑子和白子混合裝在一個盒子里，現(xiàn)在要用自動分揀系統(tǒng)把黑子和白子分開，該系統(tǒng)由兩個并發(fā)執(zhí)行的進程PA和PB組成，系統(tǒng)功能如下： PA專揀黑子，PB專揀白子； 每個進程每次只揀一個子，當一個進程揀子時，不允許另一個進程去揀子； 當一個進程揀了子（黑子或白子）后，必須讓另一個進程去揀一個（白子或黑子）。請回答：

5、寫出用PV操作時應定義的信號量和初值；根據(jù)定義的信號量，寫出用PV操作管理兩個并發(fā)進程的程序。微機原理與接口技術（50分）六、單項選擇題（10分，每題1分）1、 Intel 8086CPU可以訪問的I/O空間有( )A. 4GB B. 1MB C. 64KB D.1KB2、 PC機中，確定硬中斷服務程序入口地址的是A. 主程序中的調(diào)用指令 B. 主程序中的轉移指令C. 中斷控制器發(fā)出的類型碼 D. 中斷控制器中的中斷服務寄存器3、 用兩片中斷控制器8259A級聯(lián)后，CPU可屏蔽中斷可擴大到A. 64級 B. 32級 C. 16級 D. 15級4、 某一應用系統(tǒng)中采用8254的計數(shù)器0做頻率發(fā)生

6、器，計數(shù)器0計數(shù)時鐘頻率為1.2775MHz，欲使它輸出一個頻率為2500Hz的信號，則在初始化時，送到計數(shù)器0的計數(shù)初值為A. 01FFH B. 02FFH C. 0FFFH D. 00FFH5、 一臺具有1024 x 768分辨率，可顯示65536種顏色的顯示器，其顯示適配器（顯示卡）上顯示存儲器容量的配置為A. 512KB B.1MB C. 大于1.6MB、小于2MB D. 2MB6、 采用DMA方式，在存儲器與I/O設備間進行數(shù)據(jù)傳輸，數(shù)據(jù)的傳送要經(jīng)過A. CPU B. DMA通道 C. 系統(tǒng)總線 D. 外部總線7、 8255A工作在方式1時，端口A和端口B作為數(shù)據(jù)輸入/輸出使用，而端

7、口C的各位分別作為端口A和端口B的控制信息和狀態(tài)信息，其中作為端口A和端口B的中斷請求信號的分別時端口C的A. PC4和PC2 B. PC5和PC1 C. PC6和PC7 D. PC3和PC08、 8086CPU上電復位時，要求RESET信號的高電平持續(xù)時間至少為A. 4個時鐘中期B. 50us C. 7個時鐘周期D. 無要求9、 中斷源的中斷向量存放在以0000H:004CH開始的四個存儲單元中，存儲單元的內(nèi)容依次為30H、B2H、86H、47H，該中斷源的中斷類型碼和中斷服務程序的入口地址分別為A. 4CH, 4786H: B230H B. 13H, 4786H: B230H C. 13H

8、, 30B2H: 8647H D. 4CH, B230H: 4786H 10、 已知邏輯地址（CS）=5000H，（IP）=3000H，其對應的實際地址為A. 53000H B. 35000H C. 08000H D. 80000H七、填空題（10分，每空1分）1. 8237 DMA本身有16位的地址寄存器和字節(jié)計數(shù)器，若附加有4位的頁面地址寄存器，則可以在容量為_的存儲空間中進行DMA數(shù)據(jù)傳送2. 在MOV WORD PTR0072, 55AAH指令的機器代碼中，最后一個字節(jié)是_3. 假設(SP)=0100H, (SS)=2000H, 執(zhí)行PUSH BP指令 ，棧頂?shù)奈锢淼刂肥莀4. 20倍

9、速光驅的數(shù)據(jù)傳輸速率為_5. ALU用來對數(shù)據(jù)進行算術、邏輯運算，運算結果的一些特征_儲存6. 為保證動態(tài)RAM中的內(nèi)容不消失，需要對動態(tài)RAM進行_操作7. 宏定義中允許使用宏調(diào)用，其限制條件是_。8. 一臺微機用8251A作異步通信接口，設計要求其通信速率為754800位/秒，則其CLK引腳所施加的時鐘信號的頻率應該大于 _KHz9. 8086CPU的寄存器中負責與I/O端口交換數(shù)據(jù)的寄存器為_10. 當系統(tǒng)發(fā)生某個事件時，CPU暫停現(xiàn)行程序的執(zhí)行去執(zhí)行相應程序的過程，稱為_八、簡述題（12分，每題4分）1、 簡述8086CPU對可屏蔽中斷的響應和處理過程。2、 8086系統(tǒng)中，總線收發(fā)器

10、8286和總線控制器8288各有何作用和意義？3、 執(zhí)行CMP AL,BL指令，判斷AL、BL中兩個操作數(shù)的大小問：若AL，BL中為兩個無符號數(shù)，應依據(jù)哪些標志位判斷？若AL，BL中為兩個有符號數(shù)，應依據(jù)哪些標志位判斷？九、程序分析題（8分）下列程序的功能是：有兩個十字節(jié)無符號二進制數(shù)分別存放在MEM1和MEM2開始的內(nèi)存單元中，低位在前，高位在后，求這兩個數(shù)的和，結果存放在MEM3開始的內(nèi)存單元中，低位在前，高位在后。請在劃線處填上適當?shù)闹噶罨虮磉_式使程序完整DATA SEGMENTMEM1 DB 10 DUP(?)MEM2 DB 10 DUP(?)MEM3 DB 10 DUP(?)DATA

11、 ENDSCODE SEGMENTASSUME CS:CODE, DS:DATASTART:MOV AX, DATA_MOV SI, OFFSET MEM1MOV DI, OFFSET MEM2MOV BX, OFFSET MEM3MOV CX, _CLCSUM:MOV AX, WORD PTRSIADC AX, WORD PTRDIMOV _ _. AXADD SI, 2ADD DI, 2ADD BX, 2LOOP SUMCODE _END START十、綜合題（10分）并行接口8255A在系統(tǒng)中的連接入下圖所示，要求（1）指出圖中8255A各端口地址（2）編程實現(xiàn)如下功能：循環(huán)檢測PC5狀

12、態(tài)，若PC5為1，則從PC2送出一個負脈沖；若PC5為0，則重新檢測。計算機科學與技術專業(yè)綜合二試卷本試卷共10頁。滿分100分，考試時間180分鐘?？荚嚱Y束后，將本試卷交回。答題前考生務必將自己的姓名、準考證號、座號和所在學校填寫在規(guī)定的位置。數(shù)據(jù)結構（50分）一、單項選擇題（10分，每題1分）1.按二叉樹的定義，具有3個結點的二叉樹有_種。（ ）A.3 B.4 C.5 D.62.若已知一個棧的入棧序列是1，2，3，n，其輸出序列為p1，p2，p3，pn，若p1=n，則pi為（ ）A.i B.n=i C.n-i+q D.不確定3.下面結論_是正切的。（ ）A.樹的先根遍歷序列與其對應的二叉樹

13、的先序遍歷序列相同B. 樹的后根遍歷序列與其對應的二叉樹的先序遍歷序列相同C. 樹的先根遍歷序列與其對應的二叉樹的中序遍歷序列相同D.以上都不對4.評價一個算法時間性能的主要標準是（ ）A.算法易于調(diào)試 B.算法易于理解C.算法的穩(wěn)定性和正確性 D.算法的時間復雜度5.線性表的順序存儲結構是一種_的存儲結構。（ ）A.隨機存取 B.順序存取 C.索引存取 D.散列存取6.在順序表中，只要知道_，就可在相同時間內(nèi)求出任一結點的存儲地址。（ ）A.基地址 B.結點大小 C.向量大小 D.基地址和結點大小7.在中序線索二叉樹中，若某結點有右孩子，則該結點的直接后繼是（ ）A.左子樹的最右下結點 B.

14、右子樹的最右下結點C.左子樹的最左下結點 D.右子樹耳朵最左下結點8.一個棧的入棧序列是abcde，則棧的不可能輸出序列是（ ）A.edcba B.decba C.dceab D.abcde9.廣義表是線性表的推廣，它們之間的區(qū)別在于（ ）A.能否使用子表 B.能否使用原子項 C.表的長度 D.是否能為空10.若一棵二叉樹具有10個度為2的結點，則該二叉樹的度為0的結點的個數(shù)是（ ）A.9 B.11 C.12 D.不確定二、填空題（每空1分，共10分）1.順序表中邏輯上相鄰的元素的物理位置_。2.在分塊查找方法中，首先查找索引表，然后再用順序查找方法查找相應的_。3.分配排序的兩個基本過程是_

15、。4.在拓撲排序中，拓撲序列的第一個頂點必定是_為0的頂點。5.有n個結點的二叉鏈表中。其中空的指針域為_。6.有向圖的鄰接表表示適于求頂點的_。7.有向圖的鄰接矩陣表示中，第i_上非零元素的個數(shù)為頂點vi的入度。8.在樹的_表示法中，求指定結點的雙親或祖先十分方便，但是求指定結點的孩子或其他后代可能要遍歷整個數(shù)組。9.由五個分別帶權值為9,2,3,5,14的葉子結點構成一棵哈夫曼樹，該樹的帶權路徑長度為_。10.具有n個頂點的有向圖最多有_條邊。三、填空題（30分）1.寫出頭插法建立單鏈表的算法（5分）2.求單源最短路徑（從源點0開始），要求寫出過程。（5分）0132410101005020

16、60303.已知某二叉樹的中序遍歷序列：dfaechi 后序遍歷序列：fdbehica（1） 請構造出該二叉樹；（3分）（2） 寫出前序遍歷序列；（2分）4.設查找的關鍵字序列15,4,30,41,11,22,1。畫出對應的二叉排序樹。（5分）5.寫出圖的廣度優(yōu)先搜索算法（用鄰接表存儲）（5分）6.線性表的關鍵字集合：19,14,23,01,68,20,84,27,55,11,10,79已知散列函數(shù)為：H（k）=k%13，采用拉鏈法處理沖突，并設計出鏈表結構。（5分）C語言（50分）四、填空題（本題20分，每空2分）1.C語言中規(guī)定，整型常量可以用十進制、二進制和_進制形式來表示。2.結構化程

17、序設計中的三種基本結構為順序結構、_和循環(huán)結構。3.在C語言中，對于負整數(shù)，在內(nèi)存中是以_碼形式進行存儲。4.在C語言中，若被定義為int類型的變量，在內(nèi)存中占用_個字節(jié)的存儲空間。5.已有定義：int a5，*p；當執(zhí)行了p=&a3；語句時，是將指針變量p指向了a數(shù)組的第_個元素的地址。6.若某變量被定義為auto變量的存儲單元，則將被分配在內(nèi)存的_存儲區(qū)域。7.在下列給出的字符數(shù)組c，它在內(nèi)存中所占用的字節(jié)數(shù)是_。char c="c language"8.在C語言中，能夠實現(xiàn)循環(huán)結構的語句有：while語句、if/goto語句、do-while語句以及_語句。9

18、.若有a=3，b=5；則求a>b的關系運算結果是_。10.若定義int a10;則允許數(shù)組a的下標值最小可以是_。五、請寫出下列程序的運行結果（本題10分，每小題2分）1.main() int n=100;if(n>100) printf"*"else printf("#");2.main() int a=2,b=-1,c=2; if(a<b) if(b<0)c=0; else c+=1; printf("c=%dn",c);3.main() char s="student0teacher"

19、printf("%sn",s);4.main() int a=3,b=4; printf("a=%d,b=%dn",+a,b+);5.main() static int a5,i; for(i=0;i<5;i+)ai=ai+i; for(i=0;i<5;i+)printf("%d,",ai);六、單選題（本題10分，每小題2分）1.main() int k=11; printf("k=%d,k=%o,k=%xn",k,k,k);A.k=11,k=12,k=11 B.k=11,k=13,k=13 C.k=

20、11,k=013,k=0xb D.k=11,k=13,k=b2.main() int y=10; while(y-); printf("y=%dn",y);A.y=10; B.y=1 C.y=隨機值 D.y=-13.main() int a,b,*p1,*p2; p1=&a;p2=&b; *p1=100;*p2=200;c=*p1+*p2; printf("%dn",c);A.300 B.100+200 C.100 D.2004.在下列程序中，當執(zhí)行到gets(ss)；語句時，若輸入字符為“ABC”時，則該程序的輸出結果是：main()

21、char ss10="12345" stract(ss,"6789"); gets(ss);printf("%sn",ss);A.ABC B.ABC9 C.123456ABC D.ABC4567895.main() char a="morning",t; int i,j=0; for(i=1;i<7;i+) if(aj<ai)j=i; t=aj;aj=a7;a7=t; puts(a);A.mogninr B.mo C.morning D.mornin七、編程題（10分，每題5分）1.請將下列一組數(shù)據(jù)讀入

22、到S數(shù)組中，并從中找出最小的值并輸出。30，56，88，45，100，202.請將下列給出的字符串讀入到ss數(shù)組中，并輸出該字符串。Student and Teacher我的大學愛情觀目錄：1、 大學概念2、 分析愛情健康觀3、 愛情觀要三思4、 大學需要對愛情要認識和理解5、 總結1、什么是大學愛情：大學是一個相對寬松，時間自由，自己支配的環(huán)境，也正因為這樣，培植愛情之花最肥沃的土地。大學生戀愛一直是大學校園的熱門話題，戀愛和學業(yè)也就自然成為了大學生在校期間面對的兩個主要問題。戀愛關系處理得好、正確，健康，可以成為學習和事業(yè)的催化劑，使人學習努力、成績上升；戀愛關系處理的不當，不健康，可能分

23、散精力、浪費時間、情緒波動、成績下降。因此，大學生的戀愛觀必須樹立在健康之上，并且樹立正確的戀愛觀是十分有必要的。因此我從下面幾方面談談自己的對大學愛情觀。2、什么是健康的愛情：1) 尊重對方，不顯示對愛情的占有欲，不把愛情放第一位，不癡情過分；2) 理解對方，互相關心，互相支持，互相鼓勵，并以對方的幸福為自己的滿足; 3) 是彼此獨立的前提下結合；3、什么是不健康的愛情：1)盲目的約會，忽視了學業(yè);2)過于癡情，一味地要求對方表露愛的情懷，這種愛情常有病態(tài)的夸張;3)缺乏體貼憐愛之心，只表現(xiàn)自己強烈的占有欲;4)偏重于外表的追求;4、大學生處理兩人的在愛情觀需要三思：1. 不影響學習：大學戀

24、愛可以說是一種必要的經(jīng)歷，學習是大學的基本和主要任務，這兩者之間有錯綜復雜的關系，有的學生因為愛情，過分的忽視了學習，把感情放在第一位；學習的時候就認真的去學，不要去想愛情中的事，談戀愛的時候用心去談，也可以交流下學習，互相鼓勵，共同進步。2. 有足夠的精力：大學生活，說忙也會很忙，但說輕松也是相對會輕松的！大學生戀愛必須合理安排自身的精力，忙于學習的同時不能因為感情的事情分心，不能在學習期間，放棄學習而去談感情，把握合理的精力，分配好學習和感情。3、 有合理的時間；大學時間可以分為學習和生活時間，合理把握好學習時間和生活時間的“度”很重要；學習的時候，不能分配學習時間去安排兩人的在一起的事情

25、，應該以學習為第一；生活時間，兩人可以相互談談戀愛，用心去談，也可以交流下學習，互相鼓勵，共同進步。5、大學生對愛情需要認識與理解，主要涉及到以下幾個方面：（1） 明確學生的主要任務“放棄時間的人，時間也會放棄他?！贝髮W時代是吸納知識、增長才干的時期。作為當代大學生，要認識到現(xiàn)在的任務是學習學習做人、學習知識、學習為人民服務的本領。在校大學生要集中精力，投入到學習和社會實踐中，而不是因把過多的精力、時間用于談情說愛浪費寶貴的青春年華。因此，明確自己的目標，規(guī)劃自己的學習道路，合理分配好學習和戀愛的地位。（2） 樹林正確的戀愛觀提倡志同道合、有默契、相互喜歡的愛情：在戀人的選擇上最重要的條件應該是志同道合，思想品德、事業(yè)理想和生活情趣等大體一致。擺正愛情與學習、事業(yè)的關系：大學生應該把學習、事業(yè)放在首位，擺正愛情與學習、事業(yè)的關系，不能把寶貴的大學時間，鍛煉自身的時間都用于