2010年软件水平考试软件设计师模拟练习题

　　●无线居域网需要实现移动结点的哪几层功能?___(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，它指向该结点的后继结点。现要将指针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;