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

山東計(jì)算機(jī)科學(xué)與技術(shù)專升本真題山東計(jì)算機(jī)科學(xué)與技術(shù)專升本真題山東計(jì)算機(jī)科學(xué)與技術(shù)專升本真題山東計(jì)算機(jī)科學(xué)與技術(shù)專升本真題編制僅供參考審核批準(zhǔn)生效日期地址：電話：傳真:郵編:計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)綜合一試卷操作系統(tǒng)原理（50分）一、單項(xiàng)選擇題（10分，每題1分）1.操作系統(tǒng)是（A）A.系統(tǒng)軟件B.辦公軟件C.應(yīng)用軟件D.信息管理軟件2.進(jìn)程在三個(gè)基本狀態(tài)的轉(zhuǎn)換，肯定不會(huì)有的轉(zhuǎn)換是（B）A.運(yùn)動(dòng)態(tài)到就緒態(tài)B.等待態(tài)到運(yùn)行態(tài)C.運(yùn)動(dòng)態(tài)到等待態(tài)D.等待態(tài)到就緒態(tài)3.單處理器系統(tǒng)中，如果同時(shí)存在10個(gè)進(jìn)程，則處于就緒隊(duì)列中的進(jìn)程最多為__9_個(gè)。（）4.進(jìn)程調(diào)度是從_______選擇一個(gè)進(jìn)程進(jìn)入處理器中運(yùn)行。（B）A.等待隊(duì)列B.就緒隊(duì)列C.作業(yè)后備隊(duì)列D.提交隊(duì)列5.在頁式存儲(chǔ)管理方案中，采用______實(shí)現(xiàn)地址轉(zhuǎn)換。（A）A.頁表B.段表C.段表和頁表D.空閑區(qū)表6.文件的存儲(chǔ)管理實(shí)際上是對(duì)______的管理。（C）A.內(nèi)存空間B.外部存儲(chǔ)空間C.邏輯存儲(chǔ)空間D.物理存儲(chǔ)空間7.打印機(jī)是（A）A.獨(dú)占設(shè)備B.共享設(shè)備C.有時(shí)是獨(dú)占設(shè)備有時(shí)是共享設(shè)備D.字符輸出設(shè)備8.中央處理器啟動(dòng)通道后，設(shè)備的控制工作是由（）A.中央處理器來執(zhí)行的B.中央處理器執(zhí)行通道程序來執(zhí)行的C.通道執(zhí)行預(yù)先編好的通道程序來控制的D.通道執(zhí)行用戶程序9.如果生產(chǎn)者消費(fèi)者問題中共享的緩沖器的容量為8，物品存入緩沖器的同步信號(hào)量SP的初始值應(yīng)為（）10.死鎖的4個(gè)必要條件是，無法破壞的是（）A.互斥使用資源B.占有且等待資源C.非搶奪式分配D.循環(huán)等待資源二、填空題（10分，每空1分）1.計(jì)算機(jī)系統(tǒng)資源包括________________________和_______________________。2.進(jìn)程的基本狀態(tài)有_______________、_______________、_______________。3.重定位是將_______________轉(zhuǎn)換為_______________?？煞譃開______________和動(dòng)態(tài)重定位。4.分頁式存儲(chǔ)器的邏輯地址由兩部分組成：_______________和_______________。三、判斷對(duì)錯(cuò)（5分，每題1分，要求在后面的括號(hào)中表明是“√”還是“×”）1.進(jìn)程控制塊（PCB）是程序存在的唯一標(biāo)志。（）2.程序的并發(fā)執(zhí)行，發(fā)揮了處理器與外圍設(shè)備并行工作的能力，使處理器的效率有所提高。（）3.若無進(jìn)程處于運(yùn)行狀態(tài)，則就緒隊(duì)列和等待隊(duì)列為空。（）4.頁式虛擬存儲(chǔ)管理中，地址交換是在作業(yè)裝入的時(shí)候完成的。（）5.虛擬設(shè)備采用的核心技術(shù)是SPOOL技術(shù)。（）四、簡(jiǎn)答題（16分，每題4分）1.簡(jiǎn)述進(jìn)程的定義。2.試述SPOOL技術(shù)的組成及特點(diǎn)。3.什么是死鎖防止死鎖可以采用哪些方法4.什么是LRU算法請(qǐng)簡(jiǎn)述該算法實(shí)現(xiàn)思想。五、綜合題（9分）生產(chǎn)圍棋的工人不小心把相等數(shù)量的黑子和白子混合裝在一個(gè)盒子里，現(xiàn)在要用自動(dòng)分揀系統(tǒng)把黑子和白子分開，該系統(tǒng)由兩個(gè)并發(fā)執(zhí)行的進(jìn)程PA和PB組成，系統(tǒng)功能如下：PA專揀黑子，PB專揀白子；每個(gè)進(jìn)程每次只揀一個(gè)子，當(dāng)一個(gè)進(jìn)程揀子時(shí)，不允許另一個(gè)進(jìn)程去揀子；當(dāng)一個(gè)進(jìn)程揀了子（黑子或白子）后，必須讓另一個(gè)進(jìn)程去揀一個(gè)（白子或黑子）。請(qǐng)回答：寫出用PV操作時(shí)應(yīng)定義的信號(hào)量和初值；根據(jù)定義的信號(hào)量，寫出用PV操作管理兩個(gè)并發(fā)進(jìn)程的程序。微機(jī)原理與接口技術(shù)（50分）六、單項(xiàng)選擇題（10分，每題1分）Intel8086CPU可以訪問的I/O空間有()A.4GB B.1MB C.64KB PC機(jī)中，確定硬中斷服務(wù)程序入口地址的是A.主程序中的調(diào)用指令B.主程序中的轉(zhuǎn)移指令C.中斷控制器發(fā)出的類型碼D.中斷控制器中的中斷服務(wù)寄存器用兩片中斷控制器8259A級(jí)聯(lián)后，CPU可屏蔽中斷可擴(kuò)大到A.64級(jí) B.32級(jí) C.16級(jí) D.15級(jí)某一應(yīng)用系統(tǒng)中采用8254的計(jì)數(shù)器0做頻率發(fā)生器，計(jì)數(shù)器0計(jì)數(shù)時(shí)鐘頻率為，欲使它輸出一個(gè)頻率為2500Hz的信號(hào)，則在初始化時(shí)，送到計(jì)數(shù)器0的計(jì)數(shù)初值為A.01FFH B.02FFH C.0FFFH D.00FFH一臺(tái)具有1024x768分辨率，可顯示65536種顏色的顯示器，其顯示適配器（顯示卡）上顯示存儲(chǔ)器容量的配置為A.512KB C.大于、小于2MB D.2MB采用DMA方式，在存儲(chǔ)器與I/O設(shè)備間進(jìn)行數(shù)據(jù)傳輸，數(shù)據(jù)的傳送要經(jīng)過A.CPU B.DMA通道 C.系統(tǒng)總線 D.外部總線8255A工作在方式1時(shí)，端口A和端口B作為數(shù)據(jù)輸入/輸出使用，而端口C的各位分別作為端口A和端口B的控制信息和狀態(tài)信息，其中作為端口A和端口B的中斷請(qǐng)求信號(hào)的分別時(shí)端口C的A.PC4和PC2 B.PC5和PC1 C.PC6和PC7 D.PC3和PC0 8086CPU上電復(fù)位時(shí)，要求RESET信號(hào)的高電平持續(xù)時(shí)間至少為A.4個(gè)時(shí)鐘中期 B.50us C.7個(gè)時(shí)鐘周期 D.無要求中斷源的中斷向量存放在以0000H:004CH開始的四個(gè)存儲(chǔ)單元中，存儲(chǔ)單元的內(nèi)容依次為30H、B2H、86H、47H，該中斷源的中斷類型碼和中斷服務(wù)程序的入口地址分別為A.4CH,4786H:B230H B.13H,4786H:B230HC.13H,30B2H:8647H D.4CH,B230H:4786H已知邏輯地址（CS）=5000H，（IP）=3000H，其對(duì)應(yīng)的實(shí)際地址為A.53000H B.35000H C.08000H D.80000H七、填空題（10分，每空1分）8237DMA本身有16位的地址寄存器和字節(jié)計(jì)數(shù)器，若附加有4位的頁面地址寄存器，則可以在容量為__________的存儲(chǔ)空間中進(jìn)行DMA數(shù)據(jù)傳送在MOVWORDPTR[0072],55AAH指令的機(jī)器代碼中，最后一個(gè)字節(jié)是__________假設(shè)(SP)=0100H,(SS)=2000H,執(zhí)行PUSHBP指令，棧頂?shù)奈锢淼刂肥莀_________20倍速光驅(qū)的數(shù)據(jù)傳輸速率為__________ALU用來對(duì)數(shù)據(jù)進(jìn)行算術(shù)、邏輯運(yùn)算，運(yùn)算結(jié)果的一些特征______________儲(chǔ)存為保證動(dòng)態(tài)RAM中的內(nèi)容不消失，需要對(duì)動(dòng)態(tài)RAM進(jìn)行__________操作宏定義中允許使用宏調(diào)用，其限制條件是___________________________________。一臺(tái)微機(jī)用8251A作異步通信接口，設(shè)計(jì)要求其通信速率為75~4800位/秒，則其CLK引腳所施加的時(shí)鐘信號(hào)的頻率應(yīng)該大于_________KHz8086CPU的寄存器中負(fù)責(zé)與I/O端口交換數(shù)據(jù)的寄存器為__________當(dāng)系統(tǒng)發(fā)生某個(gè)事件時(shí)，CPU暫停現(xiàn)行程序的執(zhí)行去執(zhí)行相應(yīng)程序的過程，稱為__________八、簡(jiǎn)述題（12分，每題4分）簡(jiǎn)述8086CPU對(duì)可屏蔽中斷的響應(yīng)和處理過程。8086系統(tǒng)中，總線收發(fā)器8286和總線控制器8288各有何作用和意義執(zhí)行CMPAL,BL指令，判斷AL、BL中兩個(gè)操作數(shù)的大小問：①若AL，BL中為兩個(gè)無符號(hào)數(shù)，應(yīng)依據(jù)哪些標(biāo)志位判斷②若AL，BL中為兩個(gè)有符號(hào)數(shù)，應(yīng)依據(jù)哪些標(biāo)志位判斷九、程序分析題（8分）下列程序的功能是：有兩個(gè)十字節(jié)無符號(hào)二進(jìn)制數(shù)分別存放在MEM1和MEM2開始的內(nèi)存單元中，低位在前，高位在后，求這兩個(gè)數(shù)的和，結(jié)果存放在MEM3開始的內(nèi)存單元中，低位在前，高位在后。請(qǐng)?jiān)趧澗€處填上適當(dāng)?shù)闹噶罨虮磉_(dá)式使程序完整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）編程實(shí)現(xiàn)如下功能：循環(huán)檢測(cè)PC5狀態(tài)，若PC5為1，則從PC2送出一個(gè)負(fù)脈沖；若PC5為0，則重新檢測(cè)。計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)綜合二試卷本試卷共10頁。滿分100分，考試時(shí)間180分鐘?？荚嚱Y(jié)束后，將本試卷交回。答題前考生務(wù)必將自己的姓名、準(zhǔn)考證號(hào)、座號(hào)和所在學(xué)校填寫在規(guī)定的位置。數(shù)據(jù)結(jié)構(gòu)（50分）一、單項(xiàng)選擇題（10分，每題1分）1.按二叉樹的定義，具有3個(gè)結(jié)點(diǎn)的二叉樹有________種。（）2.若已知一個(gè)棧的入棧序列是1，2，3，…，n，其輸出序列為p1，p2，p3，…，pn，若p1=n，則pi為（）=i+qD.不確定3.下面結(jié)論________是正切的。（）A.樹的先根遍歷序列與其對(duì)應(yīng)的二叉樹的先序遍歷序列相同B.樹的后根遍歷序列與其對(duì)應(yīng)的二叉樹的先序遍歷序列相同C.樹的先根遍歷序列與其對(duì)應(yīng)的二叉樹的中序遍歷序列相同D.以上都不對(duì)4.評(píng)價(jià)一個(gè)算法時(shí)間性能的主要標(biāo)準(zhǔn)是（）A.算法易于調(diào)試B.算法易于理解C.算法的穩(wěn)定性和正確性D.算法的時(shí)間復(fù)雜度5.線性表的順序存儲(chǔ)結(jié)構(gòu)是一種__________的存儲(chǔ)結(jié)構(gòu)。（）A.隨機(jī)存取B.順序存取C.索引存取D.散列存取6.在順序表中，只要知道__________，就可在相同時(shí)間內(nèi)求出任一結(jié)點(diǎn)的存儲(chǔ)地址。（）A.基地址B.結(jié)點(diǎn)大小C.向量大小D.基地址和結(jié)點(diǎn)大小7.在中序線索二叉樹中，若某結(jié)點(diǎn)有右孩子，則該結(jié)點(diǎn)的直接后繼是（）A.左子樹的最右下結(jié)點(diǎn)B.右子樹的最右下結(jié)點(diǎn)C.左子樹的最左下結(jié)點(diǎn)D.右子樹耳朵最左下結(jié)點(diǎn)8.一個(gè)棧的入棧序列是abcde，則棧的不可能輸出序列是（）9.廣義表是線性表的推廣，它們之間的區(qū)別在于（）A.能否使用子表B.能否使用原子項(xiàng)C.表的長(zhǎng)度D.是否能為空10.若一棵二叉樹具有10個(gè)度為2的結(jié)點(diǎn)，則該二叉樹的度為0的結(jié)點(diǎn)的個(gè)數(shù)是（）D.不確定二、填空題（每空1分，共10分）1.順序表中邏輯上相鄰的元素的物理位置_____________________。2.在分塊查找方法中，首先查找索引表，然后再用順序查找方法查找相應(yīng)的______________。3.分配排序的兩個(gè)基本過程是_______________________。4.在拓?fù)渑判蛑?，拓?fù)湫蛄械牡谝粋€(gè)頂點(diǎn)必定是_________________為0的頂點(diǎn)。5.有n個(gè)結(jié)點(diǎn)的二叉鏈表中。其中空的指針域?yàn)開_________________________。6.有向圖的鄰接表表示適于求頂點(diǎn)的____________________。7.有向圖的鄰接矩陣表示中，第i____________________上非零元素的個(gè)數(shù)為頂點(diǎn)vi的入度。8.在樹的_________________表示法中，求指定結(jié)點(diǎn)的雙親或祖先十分方便，但是求指定結(jié)點(diǎn)的孩子或其他后代可能要遍歷整個(gè)數(shù)組。9.由五個(gè)分別帶權(quán)值為9,2,3,5,14的葉子結(jié)點(diǎn)構(gòu)成一棵哈夫曼樹，該樹的帶權(quán)路徑長(zhǎng)度為____________________。10.具有n個(gè)頂點(diǎn)的有向圖最多有________________條邊。三、填空題（30分）1.寫出頭插法建立單鏈表的算法（5分）2.求單源最短路徑（從源點(diǎn)0開始），要求寫出過程。（5分）001324101010050206030 3.已知某二叉樹的中序遍歷序列：dfaechi后序遍歷序列：fdbehica請(qǐng)構(gòu)造出該二叉樹；（3分）寫出前序遍歷序列；（2分）4.設(shè)查找的關(guān)鍵字序列{15,4,30,41,11,22,1}。畫出對(duì)應(yīng)的二叉排序樹。（5分）5.寫出圖的廣度優(yōu)先搜索算法（用鄰接表存儲(chǔ)）（5分）6.線性表的關(guān)鍵字集合：{19,14,23,01,68,20,84,27,55,11,10,79}已知散列函數(shù)為：H（k）=k%13，采用拉鏈法處理沖突，并設(shè)計(jì)出鏈表結(jié)構(gòu)。（5分）C語言（50分）四、填空題（本題20分，每空2分）語言中規(guī)定，整型常量可以用十進(jìn)制、二進(jìn)制和___________進(jìn)制形式來表示。2.結(jié)構(gòu)化程序設(shè)計(jì)中的三種基本結(jié)構(gòu)為順序結(jié)構(gòu)、______________和循環(huán)結(jié)構(gòu)。3.在C語言中，對(duì)于負(fù)整數(shù)，在內(nèi)存中是以_____________碼形式進(jìn)行存儲(chǔ)。4.在C語言中，若被定義為int類型的變量，在內(nèi)存中占用__________個(gè)字節(jié)的存儲(chǔ)空間。5.已有定義：inta[5]，*p；當(dāng)執(zhí)行了p=&a[3]；語句時(shí)，是將指針變量p指向了a數(shù)組的第______________個(gè)元素的地址。6.若某變量被定義為auto變量的存儲(chǔ)單元，則將被分配在內(nèi)存的_____________存儲(chǔ)區(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的關(guān)系運(yùn)算結(jié)果是___________________________。10.若定義inta[10];則允許數(shù)組a的下標(biāo)值最小可以是__________________________。五、請(qǐng)寫出下列程序的運(yùn)行結(jié)果（本題10分，每小題2分）(){intn=100;if(n>100)printf{"***"};elseprintf("###");}(){inta=2,b=-1,c=2;if(a<b)if(b<0)c=0;elsec+=1;printf("c=%d\n",c);}(){chars[]="student\0teacher";printf("%s\n",s);}(){inta=3,b=4;printf("a=%d,b=%d\n",++a,b++);}(){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分）(){intk=11;printf("k=%d,k=%o,k=%x\n",k,k,k);}=11,k=12,k=11=11,k=13,k=13=11,k=013,k=0xb=11,k=13,k=b(){inty=10;while(y--);printf("y=%d\n",y);}=10;=1=隨機(jī)值=-1(){inta,b,*p1,*p2;p1=&a;p2=&b;*p1=100;*p2=200;c=*p1+*p2;printf("%d\n",c);}+2004.在下列程序中，當(dāng)執(zhí)行到gets(ss)；語句時(shí)，若輸入字符為“ABC”時(shí)，則該程序的輸出結(jié)果是：main(){charss[10]="12345";stract(ss,"6789");gets(ss);printf("%s\n",ss);}(){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);}七、編程題（10分，每題5分）1.請(qǐng)將下列一組數(shù)據(jù)讀入到S數(shù)組中，并從中找出最小的值并輸出。30，56，88，45，100，202.請(qǐng)將下列給出的字符串讀入到ss數(shù)組中，并輸出該字符串。StudentandTeacher我的大學(xué)愛情觀目錄：大學(xué)概念分析愛情健康觀愛情觀要三思大學(xué)需要對(duì)愛情要認(rèn)識(shí)和理解總結(jié)1、什么是大學(xué)愛情：大學(xué)是一個(gè)相對(duì)寬松，時(shí)間自由，自己支配的環(huán)境，也正因?yàn)檫@樣，培植愛情之花最肥沃的土地。大學(xué)生戀愛一直是大學(xué)校園的熱門話題，戀愛和學(xué)業(yè)也就自然成為了大學(xué)生在校期間面對(duì)的兩個(gè)主要問題。戀愛關(guān)系處理得好、正確，健康，可以成為學(xué)習(xí)和事業(yè)的催化劑，使人學(xué)習(xí)努力、成績(jī)上升；戀愛關(guān)系處理的不當(dāng)，不健康，可能分散精力、浪費(fèi)時(shí)間、情緒波動(dòng)、成績(jī)下降。因此，大學(xué)生的戀愛觀必須樹立在健康之上，并且樹立正確的戀愛觀是十分有必要的。因此我從下面幾方面談?wù)勛约旱膶?duì)大學(xué)愛情觀。2、什么是健康的愛情：尊重對(duì)方，不顯示對(duì)愛情的占有欲，不把愛情放第一位，不癡情過分；理解對(duì)方，互相關(guān)心，互相支持，互相鼓勵(lì)，并以對(duì)方的幸福為自己的滿足;是彼此獨(dú)立的前提下結(jié)合；3、什么是不健康的愛情：1)盲目的約會(huì)，忽視了學(xué)業(yè);2)過于癡情，一味地要求對(duì)方表露愛的情懷，這種愛情常有病態(tài)的夸張;3)缺乏體貼憐愛之心，只表現(xiàn)自己強(qiáng)烈的占有欲;4)偏重于外表的追求;4、大學(xué)生處理兩人的在愛情觀需要三思：不影響學(xué)習(xí)：大學(xué)戀愛可以說是一種必要的經(jīng)歷，學(xué)習(xí)是大學(xué)的基本和主要任務(wù)，這兩者之間有錯(cuò)綜復(fù)雜的關(guān)系，有的學(xué)生因?yàn)閻矍?，過分的忽視了學(xué)習(xí)，把感情放在第一位；學(xué)習(xí)的時(shí)候就認(rèn)真的去學(xué)，不要去想愛情中的事，談戀愛的時(shí)候用心去談，也可以交流下學(xué)習(xí)，互相鼓勵(lì)，共同進(jìn)步。有足夠的精力：大學(xué)生活，說忙也會(huì)很忙，但說輕松也是相對(duì)會(huì)輕松的！大學(xué)生戀愛必須合理安排自身的精力，忙于學(xué)習(xí)的同時(shí)不能因?yàn)楦星榈氖虑榉中?，不能在學(xué)習(xí)期間，放棄學(xué)習(xí)而去談感情，把握合理的精力，分配好學(xué)習(xí)和感情。有合理的時(shí)間；大學(xué)時(shí)間可以分為學(xué)習(xí)和生活時(shí)間，合理把握好學(xué)習(xí)時(shí)間和生活時(shí)間的“度”很重要；學(xué)習(xí)的時(shí)候，不能分配學(xué)習(xí)時(shí)間去安排兩人的在一起的事情，應(yīng)該以學(xué)習(xí)為第一；生活時(shí)間，兩人可以相互談?wù)剳賽郏眯娜フ?，也可以交流下學(xué)習(xí)，互相鼓勵(lì)，共同進(jìn)步。5、大學(xué)生對(duì)愛情需要認(rèn)識(shí)與理解，主要涉及到以下幾個(gè)方面：明確學(xué)生的主要任務(wù)“放棄時(shí)間的人，時(shí)間也會(huì)放棄他?！贝髮W(xué)時(shí)代是吸納知識(shí)、增長(zhǎng)才干的時(shí)期。作為當(dāng)代大學(xué)生，要認(rèn)識(shí)到現(xiàn)在的任務(wù)是學(xué)習(xí)——學(xué)習(xí)做人、學(xué)習(xí)知識(shí)、學(xué)習(xí)為人民服務(wù)的本領(lǐng)。在校大學(xué)生要集中精力，投入到學(xué)習(xí)和社會(huì)實(shí)踐中，而不是因把過多的精力、時(shí)間用于談情說愛浪費(fèi)寶貴的青春年華。因此，明確自己的目標(biāo)