資源描述:
《浪潮筆試題目.docx》由會(huì)員上傳分享,免費(fèi)在線閱讀,更多相關(guān)內(nèi)容在教育資源-天天文庫(kù)。
1、6.2筆試題目浪潮軟件研發(fā)B卷(60分鐘)注:對(duì)于有C和JAVA選擇的試題,考生可以選擇其中一種解答,請(qǐng)?jiān)诖痤}卡中標(biāo)明。即選擇C語(yǔ)言試題解答,則解答的JAVA試題不計(jì)分;選擇JAVA語(yǔ)言,解答的C語(yǔ)言試題不計(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í)間是指_________________________________。4.表達(dá)式a*(b+c)-d的后綴表達(dá)形式為_________。5.若
2、二叉樹的先序遍歷序列為ABDECF,中序遍歷序列DBEAFC,則其后序遍歷序列為____________。6.以比較為基礎(chǔ)的排序算法在最壞情況下的計(jì)算時(shí)間下界為________。7.若廣義表L=((1,2,3)),則L的深度為______。8.某雙向鏈表中的結(jié)點(diǎn)如下圖所示,刪除t所指結(jié)點(diǎn)的操作為________。tpriordata……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ù)鏈路層、_____、傳輸層、話路層、__
3、___和應(yīng)用層。12.關(guān)系模式R(U,F(xiàn)),其中U=(W,X,Y,Z),F={WX→Y,W→X,X→Z,yVw}。關(guān)系模式R的候選碼是_______,_____是無損連接并保持函數(shù)依賴的分解。13.軟件設(shè)計(jì)的主要任務(wù)是設(shè)計(jì)軟件的結(jié)構(gòu)、過程和模塊,其中軟件結(jié)構(gòu)設(shè)計(jì)的主要任務(wù)是要確定_____。14.常見的軟件開發(fā)模型有瀑布模型、演化模型、螺旋模型、噴泉模型等。其中______模型適用于需求明確或很少變更的項(xiàng)目,______模型主要用來描述面向?qū)ο蟮能浖_發(fā)過程。15.在UML提供的圖中,______用于描述系統(tǒng)與外部系統(tǒng)及用戶之間的交互;______用于按時(shí)間順序描述對(duì)象間的交
4、互?!綜語(yǔ)言】:16.設(shè)有定義語(yǔ)句int(*f)(int);則f是____________。17.函數(shù)調(diào)用語(yǔ)句:func(f2(v1,v2),(v3,v4,v5),(v6,max(v7,v8)))中func函數(shù)的實(shí)參個(gè)數(shù)是____________。18.變量a中的數(shù)據(jù)用二進(jìn)制表示的形式是,變量b中的數(shù)據(jù)用二進(jìn)制表示的形式是,若要求將a的高4位取反,低4位不變,所要執(zhí)行運(yùn)算是______。19.設(shè)fp為指向某二進(jìn)制文件的指針,且已讀到此文件末尾,則函數(shù)feof(fp)的返回值為____________。20.已有定義:double*p;請(qǐng)寫出完整的語(yǔ)句,利用malloc函數(shù)使p
5、指向一個(gè)雙精度型的動(dòng)態(tài)存儲(chǔ)單元______。21.C程序經(jīng)過編譯、______步驟之后才能形成一個(gè)真正可執(zhí)行的二進(jìn)制機(jī)器指令文件?!綣AVA】:16.FileInputStream是字節(jié)流;BufferedWriter是字符流;ObjectOutputStream是____________。17.保證JAVA語(yǔ)言可移植性的特征是____________。18.如果有一個(gè)類MyFrame是Frame的子類,能夠被不同包中的類所使用,請(qǐng)寫出該類的聲明頭:______。19.在java中,用package語(yǔ)句說明一個(gè)包時(shí),該包的層次結(jié)構(gòu)必須與______相同。20.在java中,能
6、實(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(inti=0;i7、能寫不能讀C.既可讀又可寫D.不能讀不能寫5.一進(jìn)程剛獲得三個(gè)主存塊的使用權(quán),若該進(jìn)程訪問頁(yè)面的次序是{},采用LRU算法時(shí),缺頁(yè)數(shù)是______次。A.3B.4C.5D.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)系