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

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

2、以比較為基礎(chǔ)的排序算法在最壞情況下的計算時間下界為_。7.若廣義表L=（1，2，3），則L的深度為_。8.某雙向鏈表中的結(jié)點如下圖所示，刪除t所指結(jié)點的操作為_。 t prior data next9.在_存儲結(jié)構(gòu)中，數(shù)據(jù)結(jié)構(gòu)中元素的存儲地址與其關(guān)鍵字之間存在某種映射關(guān)系。10.在TCP/IP網(wǎng)絡(luò)中，為各種公共服務(wù)保留的端口號范圍是_。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è)計的主要任務(wù)是設(shè)計軟件的

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

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

5、類所使用，請寫出該類的聲明頭：_。19.在java中，用package語句說明一個包時，該包的層次結(jié)構(gòu)必須與_相同。20.在java中，能實現(xiàn)多重繼承效果的方式是_。21.線程在生命周期中要經(jīng)歷5狀態(tài)，分別是新建狀態(tài)、可運行狀態(tài)、運行狀態(tài)、_狀態(tài)和終止狀態(tài)。二、選擇題，共8分，每空1分1.采用順序搜索方法查找長度為n的順序表時，搜索成功的平均搜索長度為_。2.在C+中，下列函數(shù)_不能重載。3.下面程序段的時間復(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ù)項Q上的排它鎖，則T對Q_。A.只能讀不能寫 B.只能寫不能讀C.既可讀又可寫 D.不能讀不能寫5.一進程剛獲得三個主存塊的使用權(quán)，若該進程訪問頁面的次序是1321215123，采用LRU算法時，缺頁數(shù)是_次。A.3 B.4 C.5 D.66.在下面的兩個關(guān)系中，職工號和部門號分別為職工關(guān)系和部門關(guān)系的主鍵（或稱主碼）職工（職工號、職工名、部門號、職務(wù)、工資） 部門（部門號、部門名、部門人數(shù)、工資總額）在這兩個關(guān)系的屬性中，只有一個屬性是外鍵（或稱外來鍵、外碼、外來碼），它是_A.職工關(guān)系的“職工號” B.職工關(guān)系的“部門號”C.部門關(guān)系的“職工號” D.部門關(guān)系的“部門號”7.某二叉樹的

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

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

9、gned int mincost=65535; /*設(shè)置的初始值，大于可能的費用*/ 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è)置每個人任務(wù)由不同工人承擔時的費用及全局數(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語句，除主鍵和外鍵外，還需在那個表的的哪些屬性上創(chuàng)

11、建索引，應(yīng)該創(chuà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”/存放于個人函 alow=ahigh; 數(shù)庫中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個隨機數(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-;