浪潮軟件研發(fā)B卷測(cè)試試題

1、浪潮軟件研發(fā)B卷（60分鐘）注：對(duì)于有C和JAVA選擇的試題，考生可以選擇其中一種解答，請(qǐng)?jiān)诖痤}卡中標(biāo)明。即選擇C語言試題解答，則解答的JAVA試題不計(jì)分；選擇JAVA語言，解答的C語言試題不計(jì)分。一、 填空題，共52分，每空2分1.在計(jì)算機(jī)中，最適合進(jìn)行數(shù)字加減運(yùn)算的數(shù)字編碼是_,最適合表示浮點(diǎn)數(shù)階碼的數(shù)字編碼是_。2.如果主存容量為16M字節(jié)，且按字節(jié)編址，表示該主存地址至少應(yīng)需要_位。3.中斷響應(yīng)時(shí)間是指_ _從發(fā)出中斷請(qǐng)求到進(jìn)入中斷處理所用的時(shí)間4.表達(dá)式a*（b+c）-d的后綴表達(dá)形式為_。5.若二叉樹的先序遍歷序列為ABDECF，中序遍歷序列DBEAFC，則其后序遍歷序列為_。6.

2、以比較為基礎(chǔ)的排序算法在最壞情況下的計(jì)算時(shí)間下界為_。7.若廣義表L=（1，2，3），則L的深度為_。8.某雙向鏈表中的結(jié)點(diǎn)如下圖所示，刪除t所指結(jié)點(diǎn)的操作為_。 t prior data next9.在_存儲(chǔ)結(jié)構(gòu)中，數(shù)據(jù)結(jié)構(gòu)中元素的存儲(chǔ)地址與其關(guān)鍵字之間存在某種映射關(guān)系。10.在TCP/IP網(wǎng)絡(luò)中，為各種公共服務(wù)保留的端口號(hào)范圍是_。11.OSI傳統(tǒng)7層指的是：物理層、數(shù)據(jù)鏈路層、_、傳輸層、話路層、_和應(yīng)用層。12.關(guān)系模式R（U，F(xiàn)），其中U=（W,X,Y,Z）,F=WXY,WX,XZ，yVw。關(guān)系模式R的候選碼是_，_是無損連接并保持函數(shù)依賴的分解。13.軟件設(shè)計(jì)的主要任務(wù)是設(shè)計(jì)軟件的

3、結(jié)構(gòu)、過程和模塊，其中軟件結(jié)構(gòu)設(shè)計(jì)的主要任務(wù)是要確定_。14.常見的軟件開發(fā)模型有瀑布模型、演化模型、螺旋模型、噴泉模型等。其中_模型適用于需求明確或很少變更的項(xiàng)目，_模型主要用來描述面向?qū)ο蟮能浖_發(fā)過程。15.在UML提供的圖中，_用于描述系統(tǒng)與外部系統(tǒng)及用戶之間的交互；_用于按時(shí)間順序描述對(duì)象間的交互?！綜語言】：16.設(shè)有定義語句int（*f）（int）；則f是_。17.函數(shù)調(diào)用語句：func（f2（v1，v2），（v3，v4，v5），（v6，max（v7，v8）中func函數(shù)的實(shí)參個(gè)數(shù)是_。18.變量a中的數(shù)據(jù)用二進(jìn)制表示的形式是01011101，變量b中的數(shù)據(jù)用二進(jìn)制表示的形式是1

4、1110000，若要求將a的高4位取反，低4位不變，所要執(zhí)行運(yùn)算是_。19.設(shè)fp為指向某二進(jìn)制文件的指針，且已讀到此文件末尾，則函數(shù)feof（fp）的返回值為_。20.已有定義：double*p；請(qǐng)寫出完整的語句，利用malloc函數(shù)使p指向一個(gè)雙精度型的動(dòng)態(tài)存儲(chǔ)單元_。21.C程序經(jīng)過編譯、_步驟之后才能形成一個(gè)真正可執(zhí)行的二進(jìn)制機(jī)器指令文件?！綣AVA】:16.FileInputStream是字節(jié)流；BufferedWriter是字符流；ObjectOutputStream是_。17.保證JAVA語言可移植性的特征是_。18.如果有一個(gè)類MyFrame是Frame的子類，能夠被不同包中的

5、類所使用，請(qǐng)寫出該類的聲明頭：_。19.在java中，用package語句說明一個(gè)包時(shí)，該包的層次結(jié)構(gòu)必須與_相同。20.在java中，能實(shí)現(xiàn)多重繼承效果的方式是_。21.線程在生命周期中要經(jīng)歷5狀態(tài)，分別是新建狀態(tài)、可運(yùn)行狀態(tài)、運(yùn)行狀態(tài)、_狀態(tài)和終止?fàn)顟B(tài)。二、選擇題，共8分，每空1分1.采用順序搜索方法查找長(zhǎng)度為n的順序表時(shí)，搜索成功的平均搜索長(zhǎng)度為_。2.在C+中，下列函數(shù)_不能重載。3.下面程序段的時(shí)間復(fù)雜度為_。For（int i=0；im；i+）For（int j=0；jn;j+） aij=i*j;A.O(m2) B.O(n2) C.O(m*n) D.O(m+n)4.如果事務(wù)T獲得了

6、數(shù)據(jù)項(xiàng)Q上的排它鎖，則T對(duì)Q_。A.只能讀不能寫 B.只能寫不能讀C.既可讀又可寫 D.不能讀不能寫5.一進(jìn)程剛獲得三個(gè)主存塊的使用權(quán)，若該進(jìn)程訪問頁(yè)面的次序是1321215123，采用LRU算法時(shí)，缺頁(yè)數(shù)是_次。A.3 B.4 C.5 D.66.在下面的兩個(gè)關(guān)系中，職工號(hào)和部門號(hào)分別為職工關(guān)系和部門關(guān)系的主鍵（或稱主碼）職工（職工號(hào)、職工名、部門號(hào)、職務(wù)、工資） 部門（部門號(hào)、部門名、部門人數(shù)、工資總額）在這兩個(gè)關(guān)系的屬性中，只有一個(gè)屬性是外鍵（或稱外來鍵、外碼、外來碼），它是_A.職工關(guān)系的“職工號(hào)” B.職工關(guān)系的“部門號(hào)”C.部門關(guān)系的“職工號(hào)” D.部門關(guān)系的“部門號(hào)”7.某二叉樹的

7、前序和后序序列正好相反，則該二叉樹一定是_的二叉樹。A.空或只有一個(gè)節(jié)點(diǎn) B.高度等于其節(jié)點(diǎn)數(shù)C.任一結(jié)點(diǎn)無左孩子 D.任意節(jié)點(diǎn)無右孩子8.有權(quán)值分別為11，8，6，2，5的葉子結(jié)點(diǎn)生成一棵哈夫曼數(shù)，它的帶權(quán)路徑長(zhǎng)度為_。A.24 B.71 C.48 D.53三、問答題（共10分）1.接口是否可繼承接口？抽象類是否可實(shí)現(xiàn)接口？抽象類是否可繼承實(shí)體類？（共3分）2.TCP和UDP的區(qū)別？（共2分）3.列舉面向?qū)ο蟮奶卣?，并介紹主流面向?qū)ο笳Z言中數(shù)據(jù)類型的分類及該類型存儲(chǔ)位置之間區(qū)別？（共5分）四、程序題，共30分 1. 閱讀以下說明和C程序，將應(yīng)填入_(n)_處的字句寫在答題紙對(duì)應(yīng)欄內(nèi)。（共10

8、分、每空2分） 說明：假設(shè)需要將N個(gè)任務(wù)分配給N個(gè)工人同時(shí)去完成，每個(gè)人都能承擔(dān)這N個(gè)任務(wù)，但費(fèi)用不同。下面的程序用回溯法計(jì)算總費(fèi)用最小的一種工作分配方案，在該方案中，為每個(gè)人分配1個(gè)不同的任務(wù)。 程序中，N個(gè)任務(wù)從0開始依次編號(hào)，N個(gè)工人也從0開始依次編號(hào)，主要的變量說明如下：Cij:將任務(wù)i分配給工人j的費(fèi)用； taski:值為0表示任務(wù)i未分配，值為j表示任務(wù)i分配給工人j； workerk:值為0表示工人k未分配任務(wù)，值為1表示工人k已分配任務(wù)；mincost:最小總費(fèi)用。 【C 程序】 #include #define N 8 /*N 表示任務(wù)數(shù)和工人數(shù)*/Int cNN; unsi

9、gned int mincost=65535; /*設(shè)置的初始值，大于可能的費(fèi)用*/ int taskN, tempN, workerN; void plan(int k,unsigned int cost) int I; if (_(1)_& costmincost) mincost=cost; for(i=0; iN; i+)tempi=taski; else for(i=0; iN; i+) /*分配任務(wù) k*/ if (workeri=0 &_(2)_) workeri=1; taskk=_(3)_; Plan(_(4)_,cost+cki); _(5)_; taskk=0; /*if

10、*/ /*Plan*/ voin main() int I,j; for(i=0; iN; i+) /*設(shè)置每個(gè)人任務(wù)由不同工人承擔(dān)時(shí)的費(fèi)用及全局?jǐn)?shù)組的初值*/ workeri=0; taski=0; tempi=0; for(j=0; jn; j+) scanf(“%d”,&cij); Plan(0, 0) /*從任務(wù)0開始分配*/ printf(“n 最小差用=%dn”, mincost); for(i=0; i= 20050101 AND 入住日期 5 _(4)_4）為加快SQL語句的執(zhí)行效率，可在相應(yīng)的表上創(chuàng)建索引。根據(jù)問題3中的SQL語句，除主鍵和外鍵外，還需在那個(gè)表的的哪些屬性上創(chuàng)

11、建索引，應(yīng)該創(chuàng)建什么類型的索引，請(qǐng)說明原因。（3分）3. 完成下列的快速排序算法，可以選擇C或JAVA部分解答。（10分）【C】: int partitions(int a,int low,int high) void quicksort(int a,int n) int pivotkey=alow; _(5)_; /a0=alow; While(lowhigh) #include while(_(1)_) /#include -high; #include”myfunc.h”/存放于個(gè)人函 alow=ahigh; 數(shù)庫(kù)中while(_(2)_) main()+low; intahigh=al

12、ow; i,a11=0,11,12,5,6,13,8,9,14,7,10; for(i=0;i11;printf(“%3d”,ai),+i);/alow=a0; printf(“n”);alow=pivotkey; quicksort(a,10);return low; for(i=0;i11;printf(“%3d”,ai),+i); printf(“n”);void qsort(int a,int low,int high) int pivottag;if(_(3)_)/遞歸調(diào)用pivottag=_(4)_;qsort(a,low,pivottag-1);qsort(a,pivottag+

13、1,high);【JAVA】：/* *快速排序 */Public static void main(String args) Random random =new Random();Int pDtat=new int10;For(int i=0;ipData.length;i+)/隨即生產(chǎn)10個(gè)隨機(jī)數(shù)Integer a=random.nextInt(100);pDatai=a;System.out.print(pDatai+”);System.out.print();Int left=0;Int right=pData.length-1;(1) for(int i=0;ipData.length;i+)System.out.print(pDatai+”);System.out.println();Public static int Sort(int pData,int left,int right)Int middle,str Temp;Int i=left;Int j=right;Middle= (2) ;doWhile( (3) )I+;While( (4) )j-;