2010年軟件水平考試軟件設(shè)計師模擬練習(xí)題

　　●無線居域網(wǎng)需要實(shí)現(xiàn)移動結(jié)點(diǎn)的哪幾層功能?___(47)____

　　(47)A、物理層和.數(shù)據(jù)鏈路層 B、 物理層、數(shù)據(jù)鏈路層和.網(wǎng)絡(luò)層

　　C、物理層和.網(wǎng)絡(luò)層 D、數(shù)據(jù)鏈路層和.網(wǎng)絡(luò)層

　　●IEEE802.3 標(biāo)準(zhǔn)的以太網(wǎng)的物理地址長度為___(48)____

　　(48 )A、8bit B、32bit C、48bit D、64bit

　　●下面對于關(guān)系的敘述中，不正確的是___(49)____

　　(49) A) 關(guān)系中的每個屬性是不可分解的

　　B) 在關(guān)系中元組的順序是無關(guān)緊要的

　　C) 任意的一個二維表都是一個關(guān)系

　　D) 每一個關(guān)系只有一種記錄類型

　　●設(shè)關(guān)系R 與關(guān)系S 具有相同的目(或稱度)，且相對應(yīng)的屬性的值取自同一個域，則R-(R-S)等于___(50)____

　　(50) A)R∪S B)R∩S C)R×S D)R-S

　　●在順序表(3，6，8，10，12，15，16，18，21，25，30)中，用二分法查找關(guān)鍵碼值11，

　　所需的關(guān)鍵碼比較次數(shù)為___(51)____

　　(51)A) 2 B) 3 C) 4 D) 5

　　●設(shè)待排序關(guān)鍵碼序列為(25，18，9，33，67，82，53，95，12，70)，要按關(guān)鍵碼值遞增的順序進(jìn)行排序，采取以第一個關(guān)鍵碼為分界元素的快速排序法，第一趟完成后關(guān)鍵碼

　　96 被放到了第___(52)____個位置。

　　(52)A) 7 B) 8 C) 9 D) 10

　　●單鏈表的每個結(jié)點(diǎn)中包括一個指針link，它指向該結(jié)點(diǎn)的后繼結(jié)點(diǎn)�，F(xiàn)要將指針q 指向的新結(jié)點(diǎn)插入到指針P 指向的的單鏈表結(jié)點(diǎn)之后，下面的操作序列中正確的是__(53)_____

　　info info info info info

　　info

　　head p

　　q

　　(53)A) q=p->link; p->link=q->link; B) p->link=q->link; q=p->link;

　　C) q->link=p->link; p->link=q; D) p->link=q; q->link:=p->link;