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

山東計算機科學與技術專升本真題山東計算機科學與技術專升本真題山東計算機科學與技術專升本真題山東計算機科學與技術專升本真題編制僅供參考審核批準生效日期地址：電話：傳真:郵編:計算機科學與技術專業(yè)綜合一試卷操作系統(tǒng)原理（50分）一、單項選擇題（10分，每題1分）1.操作系統(tǒng)是（A）A.系統(tǒng)軟件B.辦公軟件C.應用軟件D.信息管理軟件2.進程在三個基本狀態(tài)的轉(zhuǎn)換，肯定不會有的轉(zhuǎn)換是（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.1B.8C.9D.104.進程調(diào)度是從_______選擇一個進程進入處理器中運行。（B）A.等待隊列B.就緒隊列C.作業(yè)后備隊列D.提交隊列5.在頁式存儲管理方案中，采用______實現(xiàn)地址轉(zhuǎn)換。（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.0B.1C.8D.-110.死鎖的4個必要條件是，無法破壞的是（）A.互斥使用資源B.占有且等待資源C.非搶奪式分配D.循環(huán)等待資源二、填空題（10分，每空1分）1.計算機系統(tǒng)資源包括________________________和_______________________。2.進程的基本狀態(tài)有_______________、_______________、_______________。3.重定位是將_______________轉(zhuǎn)換為_______________?？煞譃開______________和動態(tài)重定位。4.分頁式存儲器的邏輯地址由兩部分組成：_______________和_______________。三、判斷對錯（5分，每題1分，要求在后面的括號中表明是“√”還是“×”）1.進程控制塊（PCB）是程序存在的唯一標志。（）2.程序的并發(fā)執(zhí)行，發(fā)揮了處理器與外圍設備并行工作的能力，使處理器的效率有所提高。（）3.若無進程處于運行狀態(tài)，則就緒隊列和等待隊列為空。（）4.頁式虛擬存儲管理中，地址交換是在作業(yè)裝入的時候完成的。（）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專揀白子；每個進程每次只揀一個子，當一個進程揀子時，不允許另一個進程去揀子；當一個進程揀了子（黑子或白子）后，必須讓另一個進程去揀一個（白子或黑子）。請回答：寫出用PV操作時應定義的信號量和初值；根據(jù)定義的信號量，寫出用PV操作管理兩個并發(fā)進程的程序。微機原理與接口技術（50分）六、單項選擇題（10分，每題1分）Intel8086CPU可以訪問的I/O空間有()A.4GB B.1MB C.64KB D.1KBPC機中，確定硬中斷服務程序入口地址的是A.主程序中的調(diào)用指令B.主程序中的轉(zhuǎn)移指令C.中斷控制器發(fā)出的類型碼D.中斷控制器中的中斷服務寄存器用兩片中斷控制器8259A級聯(lián)后，CPU可屏蔽中斷可擴大到A.64級 B.32級 C.16級 D.15級某一應用系統(tǒng)中采用8254的計數(shù)器0做頻率發(fā)生器，計數(shù)器0計數(shù)時鐘頻率為1.2775MHz，欲使它輸出一個頻率為2500Hz的信號，則在初始化時，送到計數(shù)器0的計數(shù)初值為A.01FFH B.02FFH C.0FFFH D.00FFH一臺具有1024x768分辨率，可顯示65536種顏色的顯示器，其顯示適配器（顯示卡）上顯示存儲器容量的配置為A.512KB B.1MB C.大于1.6MB、小于2MB D.2MB采用DMA方式，在存儲器與I/O設備間進行數(shù)據(jù)傳輸，數(shù)據(jù)的傳送要經(jīng)過A.CPU B.DMA通道 C.系統(tǒng)總線 D.外部總線8255A工作在方式1時，端口A和端口B作為數(shù)據(jù)輸入/輸出使用，而端口C的各位分別作為端口A和端口B的控制信息和狀態(tài)信息，其中作為端口A和端口B的中斷請求信號的分別時端口C的A.PC4和PC2 B.PC5和PC1 C.PC6和PC7 D.PC3和PC0 8086CPU上電復位時，要求RESET信號的高電平持續(xù)時間至少為A.4個時鐘中期 B.50us C.7個時鐘周期 D.無要求中斷源的中斷向量存放在以0000H:004CH開始的四個存儲單元中，存儲單元的內(nèi)容依次為30H、B2H、86H、47H，該中斷源的中斷類型碼和中斷服務程序的入口地址分別為A.4CH,4786H:B230H B.13H,4786H:B230HC.13H,30B2H:8647H D.4CH,B230H:4786H已知邏輯地址（CS）=5000H，（IP）=3000H，其對應的實際地址為A.53000H B.35000H C.08000H D.80000H七、填空題（10分，每空1分）8237DMA本身有16位的地址寄存器和字節(jié)計數(shù)器，若附加有4位的頁面地址寄存器，則可以在容量為__________的存儲空間中進行DMA數(shù)據(jù)傳送在MOVWORDPTR[0072],55AAH指令的機器代碼中，最后一個字節(jié)是__________假設(SP)=0100H,(SS)=2000H,執(zhí)行PUSHBP指令，棧頂?shù)奈锢淼刂肥莀_________20倍速光驅(qū)的數(shù)據(jù)傳輸速率為__________ALU用來對數(shù)據(jù)進行算術、邏輯運算，運算結(jié)果的一些特征______________儲存為保證動態(tài)RAM中的內(nèi)容不消失，需要對動態(tài)RAM進行__________操作宏定義中允許使用宏調(diào)用，其限制條件是___________________________________。一臺微機用8251A作異步通信接口，設計要求其通信速率為75~4800位/秒，則其CLK引腳所施加的時鐘信號的頻率應該大于_________KHz8086CPU的寄存器中負責與I/O端口交換數(shù)據(jù)的寄存器為__________當系統(tǒng)發(fā)生某個事件時，CPU暫?，F(xiàn)行程序的執(zhí)行去執(zhí)行相應程序的過程，稱為__________八、簡述題（12分，每題4分）簡述8086CPU對可屏蔽中斷的響應和處理過程。8086系統(tǒng)中，總線收發(fā)器8286和總線控制器8288各有何作用和意義？執(zhí)行CMPAL,BL指令，判斷AL、BL中兩個操作數(shù)的大小問：①若AL，BL中為兩個無符號數(shù)，應依據(jù)哪些標志位判斷？

②若AL，BL中為兩個有符號數(shù)，應依據(jù)哪些標志位判斷？

九、程序分析題（8分）下列程序的功能是：有兩個十字節(jié)無符號二進制數(shù)分別存放在MEM1和MEM2開始的內(nèi)存單元中，低位在前，高位在后，求這兩個數(shù)的和，結(jié)果存放在MEM3開始的內(nèi)存單元中，低位在前，高位在后。請在劃線處填上適當?shù)闹噶罨虮磉_式使程序完整DATASEGMENTMEM1DB10DUP()MEM2DB10DUP()MEM3DB10DUP()DATAENDSCODE SEGMENTASSUMECS:CODE,DS:DATASTART: MOVAX,DATA __________________ MOVSI,OFFSETMEM1 MOVDI,OFFSETMEM2 MOVBX,OFFSETMEM3 MOVCX,_____________ CLCSUM: MOVAX,WORDPTR[SI] ADCAX,WORDPTR[DI] MOV____________.AX ADDSI,2 ADDDI,2 ADDBX,2 LOOPSUMCODE ______________ ENDSTART十、綜合題（10分）并行接口8255A在系統(tǒng)中的連接入下圖所示，要求（1）指出圖中8255A各端口地址（2）編程實現(xiàn)如下功能：循環(huán)檢測PC5狀態(tài)，若PC5為1，則從PC2送出一個負脈沖；若PC5為0，則重新檢測。計算機科學與技術專業(yè)綜合二試卷本試卷共10頁。滿分100分，考試時間180分鐘?？荚嚱Y(jié)束后，將本試卷交回。答題前考生務必將自己的姓名、準考證號、座號和所在學校填寫在規(guī)定的位置。數(shù)據(jù)結(jié)構(gòu)（50分）一、單項選擇題（10分，每題1分）1.按二叉樹的定義，具有3個結(jié)點的二叉樹有________種。（）A.3B.4C.5D.62.若已知一個棧的入棧序列是1，2，3，…，n，其輸出序列為p1，p2，p3，…，pn，若p1=n，則pi為（）A.iB.n=iC.n-i+qD.不確定3.下面結(jié)論________是正切的。（）A.樹的先根遍歷序列與其對應的二叉樹的先序遍歷序列相同B.樹的后根遍歷序列與其對應的二叉樹的先序遍歷序列相同C.樹的先根遍歷序列與其對應的二叉樹的中序遍歷序列相同D.以上都不對4.評價一個算法時間性能的主要標準是（）A.算法易于調(diào)試B.算法易于理解C.算法的穩(wěn)定性和正確性D.算法的時間復雜度5.線性表的順序存儲結(jié)構(gòu)是一種__________的存儲結(jié)構(gòu)。（）A.隨機存取B.順序存取C.索引存取D.散列存取6.在順序表中，只要知道__________，就可在相同時間內(nèi)求出任一結(jié)點的存儲地址。（）A.基地址B.結(jié)點大小C.向量大小D.基地址和結(jié)點大小7.在中序線索二叉樹中，若某結(jié)點有右孩子，則該結(jié)點的直接后繼是（）A.左子樹的最右下結(jié)點B.右子樹的最右下結(jié)點C.左子樹的最左下結(jié)點D.右子樹耳朵最左下結(jié)點8.一個棧的入棧序列是abcde，則棧的不可能輸出序列是（）A.edcbaB.decbaC.dceabD.abcde9.廣義表是線性表的推廣，它們之間的區(qū)別在于（）A.能否使用子表B.能否使用原子項C.表的長度D.是否能為空10.若一棵二叉樹具有10個度為2的結(jié)點，則該二叉樹的度為0的結(jié)點的個數(shù)是（）A.9B.11C.12D.不確定二、填空題（每空1分，共10分）1.順序表中邏輯上相鄰的元素的物理位置_____________________。2.在分塊查找方法中，首先查找索引表，然后再用順序查找方法查找相應的______________。3.分配排序的兩個基本過程是_______________________。4.在拓撲排序中，拓撲序列的第一個頂點必定是_________________為0的頂點。5.有n個結(jié)點的二叉鏈表中。其中空的指針域為__________________________。6.有向圖的鄰接表表示適于求頂點的____________________。7.有向圖的鄰接矩陣表示中，第i____________________上非零元素的個數(shù)為頂點vi的入度。8.在樹的_________________表示法中，求指定結(jié)點的雙親或祖先十分方便，但是求指定結(jié)點的孩子或其他后代可能要遍歷整個數(shù)組。9.由五個分別帶權值為9,2,3,5,14的葉子結(jié)點構(gòu)成一棵哈夫曼樹，該樹的帶權路徑長度為____________________。10.具有n個頂點的有向圖最多有________________條邊。三、填空題（30分）1.寫出頭插法建立單鏈表的算法（5分）2.求單源最短路徑（從源點0開始），要求寫出過程。（5分）001324101010050206030 3.已知某二叉樹的中序遍歷序列：dfaechi后序遍歷序列：fdbehica請構(gòu)造出該二叉樹；（3分）寫出前序遍歷序列；（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，采用拉鏈法處理沖突，并設計出鏈表結(jié)構(gòu)。（5分）C語言（50分）四、填空題（本題20分，每空2分）1.C語言中規(guī)定，整型常量可以用十進制、二進制和___________進制形式來表示。2.結(jié)構(gòu)化程序設計中的三種基本結(jié)構(gòu)為順序結(jié)構(gòu)、______________和循環(huán)結(jié)構(gòu)。3.在C語言中，對于負整數(shù)，在內(nèi)存中是以_____________碼形式進行存儲。4.在C語言中，若被定義為int類型的變量，在內(nèi)存中占用__________個字節(jié)的存儲空間。5.已有定義：inta[5]，*p；當執(zhí)行了p=&a[3]；語句時，是將指針變量p指向了a數(shù)組的第______________個元素的地址。6.若某變量被定義為auto變量的存儲單元，則將被分配在內(nèi)存的_____________存儲區(qū)域。7.在下列給出的字符數(shù)組c，它在內(nèi)存中所占用的字節(jié)數(shù)是_____________。charc[]={"clanguage"};8.在C語言中，能夠?qū)崿F(xiàn)循環(huán)結(jié)構(gòu)的語句有：while語句、if/goto語句、do-while語句以及__________________語句。9.若有a=3，b=5；則求a>b的關系運算結(jié)果是___________________________。10.若定義inta[10];則允許數(shù)組a的下標值最小可以是__________________________。五、請寫出下列程序的運行結(jié)果（本題10分，每小題2分）1.main(){intn=100;if(n>100)printf{"***"};elseprintf("###");}2.main(){inta=2,b=-1,c=2;if(a<b)if(b<0)c=0;elsec+=1;printf("c=%d\n",c);}3.main(){chars[]="student\0teacher";printf("%s\n",s);}4.main(){inta=3,b=4;printf("a=%d,b=%d\n",++a,b++);}5.main(){staticinta[5],i;for(i=0;i<5;i++)a[i]=a[i]+i;for(i=0;i<5;i++)printf("%d,",a[i]);}六、單選題（本題10分，每小題2分）1.main(){intk=11;printf("k=%d,k=%o,k=%x\n",k,k,k);}A.k=11,k=12,k=11B.k=11,k=13,k=13C.k=11,k=013,k=0xbD.k=11,k=13,k=b2.main(){inty=10;while(y--);printf("y=%d\n",y);}A.y=10;B.y=1C.y=隨機值D.y=-13.main(){inta,b,*p1,*p2;p1=&a;p2=&b;*p1=100;*p2=200;c=*p1+*p2;printf("%d\n",c);}A.300B.100+200C.100D.2004.在下列程序中，當執(zhí)行到gets(ss)；語句時，若輸入字符為“ABC”時，則該程序的輸出結(jié)果是：main(){charss[10]="12345";stract(ss,"6789");gets(ss);printf("%s\n",ss);}A.ABCB.ABC9C.123456ABCD.ABC4567895.main(){chara[]="morning",t;inti,j=0;for(i=1;i<7;i++)if(a[j]<a[i])j=i;t=a[j];a[j]=a[7];a[7]=t;puts(a);}A.mogninrB.moC.morningD.mornin七、編程題（10分，每題5分）1.請將下列一組數(shù)據(jù)讀入到S數(shù)組中，并從中找出最小的值并輸出。30，56，88，45，100，202.請將下列給出的字符串讀入到ss數(shù)組中，并輸出該字符串。StudentandTeacher我的大學愛情觀目錄：大學概念分析愛情健康觀愛情觀要三思大學需要對愛情要認識和理解總結(jié)1、什么是大學愛情：大學是一個相對寬松，時間自由，自己支配的環(huán)境，也正因為這樣，培植愛情之花最肥沃的土地。大學生戀愛一直是大學校園的熱門話題，戀愛和學業(yè)也就自然成為了大學生在校期間面對的兩個主要問題。戀愛關系處理得好、正確，健康，可以成為學習和事業(yè)的催化劑，使人學習努力、成績上升；戀愛關系處理的不當，不健康，可能分散精力、浪費時間、情緒波動、成績下降。因此，大學生的戀愛觀必須樹立在健康之上，并且樹立正確的戀愛觀是十分有必要的。因此我從下面幾方面談談自己的對大學愛情觀。2、什么是健康的愛情：尊重對方，不顯示對愛情的占有欲，不把愛情放第一位，不癡情過分；理解對方，互相關心，互相支持，互相鼓勵，并以對方的幸福為自己的滿足;是彼此獨立的前提下結(jié)合；3、什么是不健康的愛情：1)盲目的約會，忽視了學業(yè);2)過于癡情，一味地要求對方表露愛的情懷，這種愛情常有病態(tài)的夸張;3)缺乏體貼憐愛之心，只表現(xiàn)自己強烈的占有欲;4)偏重于外表的追求;4、大學生處理兩人的在愛情觀需要三思：不影響學習：大學戀愛可以說是一種必要的經(jīng)歷，學習是大學的基本和主要任務，這兩者之間有錯綜復雜的關系，有的學生因為愛情，過分的忽視了學習，把感情放在第一位；學習的時候就認真的去學，不要去想愛情中的事，談戀愛的時候用心去談，也可以交流下學習，互相鼓勵，共同進步。有足夠的精力：大學生活，說忙也會很忙，但說輕松也是相對會輕松的！大學生戀愛必須合理安排自身的精力，忙于學習的同時不能因為感情的事情分心，不能在學習期間，放棄學習而去談感情，把握合理的精力，分配好學習和感情。有合理的時間；大學時間可以分為學習和生活時間，合理把握好學習時間和生活時間的“度”很重要；學習的時候，不能分配學習時間去安排兩人的在一起的事情，應該以學習為第一；生活時間，兩人可以相互談談戀愛，用心去談，也可以交流下學習，互相鼓勵，共同進步。5、大學生對愛情需要認識與理解，主要涉及到以下幾個方面：明確學生的主要任務“放棄時間的人，時間也會放棄他?！贝髮W時代是吸納知識、增長才干的時期。作為當代大學生，要認識到現(xiàn)在的任務是學習——學習做人、學習知識、學習為人民服務的本領。在校大學生要集中精力，投入到學習和社會實踐中，而不是因把過多的精力、