程序員筆試題浪潮軟件研發(fā)B卷

研發(fā)B卷____,最適合表示浮點(diǎn)數(shù)。響應(yīng)時(shí)間是指_______從發(fā)出中斷請(qǐng)求到進(jìn)入中斷處理所用的時(shí)間列為_(kāi)___________。6.以比較為基礎(chǔ)的排序算法在最壞情況下的計(jì)算時(shí)間下界為_(kāi)_______。7.若廣義表L=((1，2，3))，則L的深度為_(kāi)_____。t.在_____存儲(chǔ)結(jié)構(gòu)中，數(shù)據(jù)結(jié)構(gòu)中元素的存儲(chǔ)地址與其關(guān)鍵字之間存在某種映10.在TCP/IP網(wǎng)絡(luò)中，為各種公共服務(wù)保留的端口號(hào)范圍是_____。_____和應(yīng)用層。FUWXYZFWXYWXXZyVw13.軟件設(shè)計(jì)的主要任務(wù)是設(shè)計(jì)軟件的結(jié)構(gòu)、過(guò)程和模塊，其中軟件結(jié)構(gòu)設(shè)計(jì)的主要任務(wù)是要確定_____。模型、噴泉模型等。其中______模型適用于需求明確或很少變更的項(xiàng)目，______模型主要用來(lái)描述面向?qū)ο蟮能浖_(kāi)發(fā)過(guò)程。______用于按時(shí)間順序描述對(duì)象間的交互。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ù)是____________。(fp)的返回值為_(kāi)___________。___?！綣AVA】:______Forintiimi+)Forintjjnj)AO(m2)B.O(n2)C.O(m*n)D.O(m+n)A.3B.4C.5D.6(或稱(chēng)主碼)職工(職工號(hào)、職工名、部門(mén)號(hào)、職務(wù)、工資)A.空或只有一個(gè)節(jié)點(diǎn)B.高度等于其節(jié)點(diǎn)數(shù)長(zhǎng)度為_(kāi)______。A.24B.71C.48D.53介紹主流面向?qū)ο笳Z(yǔ)言中數(shù)據(jù)類(lèi)型的分類(lèi)及該類(lèi)型用回溯法計(jì)算總費(fèi)用最小的一種工作分diohunsignedintmincost;/*設(shè)置的初始值，大于可能的費(fèi)用*/tkunsignedintcostncostcostiNitempitaski}foriiNi不同工人承擔(dān)時(shí)的費(fèi)用及全局?jǐn)?shù)組的初workeri=0;task[i]=0;temp[i]=0;}printfTaskisassignedtoWorkerdnItempi])(2)每個(gè)房間有房間號(hào)(如201、202等)、收費(fèi)標(biāo)準(zhǔn)、床位數(shù)目等信n客人n住宿圖2-1住房管理系統(tǒng)的實(shí)體聯(lián)系圖關(guān)系模式如下所示，請(qǐng)補(bǔ)充住宿關(guān)系。(2分)房間(房間號(hào)，收費(fèi)標(biāo)準(zhǔn)，床位數(shù)目)客人(身份證號(hào)，姓名，性別，出生日期，地址)住宿(______、_______，入住日期，退房日期，預(yù)付款額)且按照入住次數(shù)進(jìn)行降序排列。下面是實(shí)現(xiàn)該功能的SQL語(yǔ)句，請(qǐng)?zhí)钛a(bǔ)語(yǔ)句中的空缺。(3分)SQL那個(gè)表的的哪些屬性上創(chuàng)建索引，應(yīng)該創(chuàng)建什么類(lèi)型的索引，請(qǐng)說(shuō)明原因。(3分)3.完成下列的快速排序算法，可以選擇C3.完成下列的快速排序算法，可以選擇C或部分解答。(10分)【C】:intpartitions(inta[],intlow,inthigh)voidquicksort(inta[],intn)lowWhilelowhigh#include<stdio.h>highincludemyfunch于個(gè)人函ghahighalowia1,12,5,6,13,8,9,14,7,10};foriiprintf3d”,a[i]),++i);alowaprintfn”);ivotkeyquicksortareturnlowforiiprintf“%3d”,a[i]),++i);nortintaintlowinthighqsortalowpivottag);taghigh}}icstaticvoidmainStringargsandomnewRandomia}Datalength iipDatalengthi }}PublicstaticintSortintpDataintleftintrightMiddle); Whil