2007年11月软件设计师模拟试题（2）上午试卷

　　●由n个实数构成的哈夫曼树，共有 (50) 个结点，有 (51) 个叶结点，有 (52) 个二度结点。

　　(50) ~(52) A.n

　　B.n-1

　　C.2n-1

　　D.2n

　　●在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是 (53) 。

　　(53) A.O(1)

　　B.O(n)

　　C.O(nlogn)

　　D.O(n2)

　　●队和栈的主要区别是 (54) 。

　　(54) A.逻辑结构不同

　　B.存储结构不同

　　C.所包含的运算个数不同

　　D.限定插入和删除的位置不同

　　●在头指针为head且表长大于1的单循环链表中，指针p指向表中某个结点，若p→*next→*next=head，则 (55) 。

　　(55) A.p指向头结点

　　B.p指向尾结点

　　C.*p的直接后继是头结点

　　D.*p的直接后继是尾结点

　　●判定"带头结点的链队列为空"的条件是 (56) 。

　　(56) A.Q.front==NULL

　　B.Q.rear==NULL

　　C.Q.front==Q.rear

　　D.Q.front!=Q.rear

　　●视频卡的种类很多，主要包括 (57) 。以PAL制25帧/秒为例，已知一帧彩色静态图像(RGB)的分辨率为256×256，每一种颜色用16bit表示，则该视频每秒钟的数据量为 (58) 。全电视信号主要由 (59) 组成。在视频信号实时处理技术中，如果电视扫描的正程时间为52.2ms，分辨率为512×512，实时意味着处理每个像素的时间近似为 (60) 。

希望与其他软考考生进行交流？点击进入软考论坛>>>

进入考试吧博客记录下自己的备考历程吧

更多信息请访问：考试吧软件水平考试栏目