山東計算機(jī)科學(xué)與技術(shù)專升本真題

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

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

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

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

5、寫出用PV操作時應(yīng)定義的信號量和初值；根據(jù)定義的信號量，寫出用PV操作管理兩個并發(fā)進(jìn)程的程序。微機(jī)原理與接口技術(shù)（50分）六、單項選擇題（10分，每題1分）1、 Intel 8086CPU可以訪問的I/O空間有( )A. 4GB B. 1MB C. 64KB D.1KB2、 PC機(jī)中，確定硬中斷服務(wù)程序入口地址的是A. 主程序中的調(diào)用指令 B. 主程序中的轉(zhuǎn)移指令C. 中斷控制器發(fā)出的類型碼 D. 中斷控制器中的中斷服務(wù)寄存器3、 用兩片中斷控制器8259A級聯(lián)后，CPU可屏蔽中斷可擴(kuò)大到A. 64級 B. 32級 C. 16級 D. 15級4、 某一應(yīng)用系統(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ìn)行數(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上電復(fù)位時，要求RESET信號的高電平持續(xù)時間至少為A. 4個時鐘中期B. 50us C. 7個時鐘周期D. 無要求9、 中斷源的中斷向量存放在以0000H:004CH開始的四個存儲單元中，存儲單元的內(nèi)容依次為30H、B2H、86H、47H，該中斷源的中斷類型碼和中斷服務(wù)程序的入口地址分別為A. 4CH, 4786H: B230H B. 13H, 4786H: B230H C. 13H

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

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

10、8286和總線控制器8288各有何作用和意義？3、 執(zhí)行CMP AL,BL指令，判斷AL、BL中兩個操作數(shù)的大小問：若AL，BL中為兩個無符號數(shù)，應(yīng)依據(jù)哪些標(biāo)志位判斷？若AL，BL中為兩個有符號數(shù)，應(yīng)依據(jù)哪些標(biāo)志位判斷？九、程序分析題（8分）下列程序的功能是：有兩個十字節(jié)無符號二進(jìn)制數(shù)分別存放在MEM1和MEM2開始的內(nèi)存單元中，低位在前，高位在后，求這兩個數(shù)的和，結(jié)果存放在MEM3開始的內(nèi)存單元中，低位在前，高位在后。請在劃線處填上適當(dāng)?shù)闹噶罨虮磉_(dá)式使程序完整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）編程實(shí)現(xiàn)如下功能：循環(huán)檢測PC5狀

12、態(tài)，若PC5為1，則從PC2送出一個負(fù)脈沖；若PC5為0，則重新檢測。計算機(jī)科學(xué)與技術(shù)專業(yè)綜合二試卷本試卷共10頁。滿分100分，考試時間180分鐘。考試結(jié)束后，將本試卷交回。答題前考生務(wù)必將自己的姓名、準(zhǔn)考證號、座號和所在學(xué)校填寫在規(guī)定的位置。數(shù)據(jù)結(jié)構(gòu)（50分）一、單項選擇題（10分，每題1分）1.按二叉樹的定義，具有3個結(jié)點(diǎn)的二叉樹有_種。（ ）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.下面結(jié)論_是正切的。（ ）A.樹的先根遍歷序列與其對應(yīng)的二叉樹

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

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

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

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

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

18、.若有a=3，b=5；則求a>b的關(guān)系運(yùn)算結(jié)果是_。10.若定義int a10;則允許數(shù)組a的下標(biāo)值最小可以是_。五、請寫出下列程序的運(yùn)行結(jié)果（本題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=隨機(jī)值 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.在下列程序中，當(dāng)執(zhí)行到gets(ss)；語句時，若輸入字符為“ABC”時，則該程序的輸出結(jié)果是：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我的大學(xué)愛情觀目錄：1、 大學(xué)概念2、 分析愛情健康觀3、 愛情觀要三思4、 大學(xué)需要對愛情要認(rèn)識和理解5、 總結(jié)1、什么是大學(xué)愛情：大學(xué)是一個相對寬松，時間自由，自己支配的環(huán)境，也正因?yàn)檫@樣，培植愛情之花最肥沃的土地。大學(xué)生戀愛一直是大學(xué)校園的熱門話題，戀愛和學(xué)業(yè)也就自然成為了大學(xué)生在校期間面對的兩個主要問題。戀愛關(guān)系處理得好、正確，健康，可以成為學(xué)習(xí)和事業(yè)的催化劑，使人學(xué)習(xí)努力、成績上升；戀愛關(guān)系處理的不當(dāng)，不健康，可能分

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

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

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