中興公司計(jì)算機(jī)專業(yè)應(yīng)屆生筆試試卷（10）

1、本試卷分三部分，公共部分、C部分和JAVA部分，其中公共部分為必考部分，C與JAV部分，兩者選一完成。試卷滿分100分。公共部分公共部分(50(50分)1：分頁式存貯管理中，頁表是用來指出作業(yè)的與的對(duì)應(yīng)關(guān)系。邏輯頁號(hào)，主存塊號(hào)(順序可交換)（4分）2：影響局域網(wǎng)絡(luò)的三種主要技術(shù)是____、和。傳輸介質(zhì)、拓?fù)浣Y(jié)構(gòu)，訪問控制方式(順序可交換)（6分）3：若給定有n個(gè)元素的向量，則建立一個(gè)有序單向鏈表的時(shí)間復(fù)雜性的量級(jí)是（C）（3分）1.O(

2、1)2.O(n)3.O(n2)4.O(nlog2n)4：設(shè)單鏈表的結(jié)點(diǎn)結(jié)構(gòu)為(datanext)，已知指針q所指結(jié)點(diǎn)是指針p所指結(jié)點(diǎn)的直接前驅(qū)，如在q與p之間插入結(jié)點(diǎn)s，則應(yīng)執(zhí)行的操作為（B）（3分）1.snext=pnextpnext=s2.qnext=ssnext=p3.pnext=snextsnext=p4.pnext=ssnext=q5：在一個(gè)具有n個(gè)結(jié)點(diǎn)的單鏈表中查找值為m的某結(jié)點(diǎn)，若查找成功，則平均比較（D）個(gè)結(jié)點(diǎn)。（3分）

3、1.n2.n／23.(n1)／24.(n1)／24）從供應(yīng)商關(guān)系中刪除S2的記錄，并從供應(yīng)零件關(guān)系中刪除相應(yīng)的記錄。1.FROM工程WHERE預(yù)算BETWEEN50000100000(或者WHERE預(yù)算=50000預(yù)算=1000000)DERBY預(yù)算DESC；2.工程名FROM供應(yīng)商，供應(yīng)零件，工程WHERE供應(yīng)商.供應(yīng)商代碼＝供應(yīng)零件.供應(yīng)商代碼供應(yīng)零件.工程代碼＝工程.工程代碼供應(yīng)商.所在城市＝’上?！?；3.UPDATE供應(yīng)零件SE