2010年軟件水平考試軟件設計師模擬練習題

　　●無線居域網需要實現(xiàn)移動結點的哪幾層功能?___(47)____

　　(47)A、物理層和.數據鏈路層 B、 物理層、數據鏈路層和.網絡層

　　C、物理層和.網絡層 D、數據鏈路層和.網絡層

　　●IEEE802.3 標準的以太網的物理地址長度為___(48)____

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

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

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

　　B) 在關系中元組的順序是無關緊要的

　　C) 任意的一個二維表都是一個關系

　　D) 每一個關系只有一種記錄類型

　　●設關系R 與關系S 具有相同的目(或稱度)，且相對應的屬性的值取自同一個域，則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)中，用二分法查找關鍵碼值11，

　　所需的關鍵碼比較次數為___(51)____

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

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

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

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

　　●單鏈表的每個結點中包括一個指針link，它指向該結點的后繼結點。現(xiàn)要將指針q 指向的新結點插入到指針P 指向的的單鏈表結點之后，下面的操作序列中正確的是__(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;