软件水平考试（中级）软件设计师上午（基础知识）试题模拟试卷58.pdfVIP

软件水平考试（中级）软件设计师上午

基（础知识）试题模拟试卷58

一、中文选择题本（题共70题，每题1.0，共70

。）

1、在YUV彩色空间中对YUV量进行数字化，对应的数字化位数通常采用Y：

U：V=o

A、8：4：2

B、8：4：4

C、8：8：4

D、4：8：8

标准答案：B

知识点解析：现代彩色电视系统中，通常采用三管彩色摄像机或彩色CCD摄像

机，把摄得的彩色图像信号经色棱镜成RO、GO、B0三个量的信号，别

经放大和校正得到三基色，再经过矩阵变换电路得到亮度信号Y、色差信号R-Y

和B-Y,最后发送端将Y、R-Y和B-Y三个信号进行编码，用同一信道发送出

去，这就是我们常用的YUV彩色空间。在多媒体计算机中采用了YUV彩色空

间，数字化后通常为Y：U：V=8：4：4或者是Y：U：V=8：2：2。

2、不是面向对象程序设计的主要特征。

A、封装

B、多态

C、继承

D、结构

标准答案：D

知识点解析：面向对象程序设计的主要特征有被封装的类、对象、多态性、继承。

3、2（0）不需要登记或标注版权标记就能得到保护。

A、专利权

B、商标权

C、著作权

D、财产权

标准答案：D

知识点解析：一项发明创造，除要求具备法律规定的实质条件外，还必须经过申

请、审查和批准等法定程序，才能取得专利权，因此选项A不正确。我国实行自

愿注册原则，未注册商标可以使用但不受法律保护，要取得商标权，须向工商管理

部门提出申请，由工商管理部门初步审定，予以公告，因此选项B不正确。我国

的《计算机软件保护条例》第24条规定：“向软件登记管理机构办理软件著作权的

登记，是根据本条例提出软件权利纠纷行政处理或者诉讼的前提。”由此可见，著

作权也非不需要登记或标注版权标记就能得到保护，因此选项C不正确。财产权

一般直观可见，不需要登记就能得到保护。答案选D。

4、若广义表L((l,2,3)),则L的长度和深度别为(3)。

A、1和1

B、1和2

C、1和3

D、2和2

标准答案：B

知识点解析：广义表的长度定义为表中元素的个数，而深度定义为广义表展开后括

号的最大嵌套层数。

5、一棵树高为k的完全二又树至少有个结点。

k

A、2-l

B、2bLi

C、2k1

D、2k

标准答案：C

知识点脑析：一棵高为k的完全二义树，当第k只有最左边一个结点时具有最少

的结点。根据二叉树的性质，第1到第k-1共有结点个，因此它至少有

21-1+1=2匕】个结点。

6、关键路径是指AOE(AtivityOnEdge)网中(38)。

A、最长的回路

B、最短的回路

C、从源点到汇点(结束顶点)的最长路径

D、从源点到汇点(结束顶点)的最短路径

标准答案：C

知识点解析：在AOE网中，用顶点表示活动，用有向边Vvi,vi＞表示活动vi必

须先于活动vi进行。如果在有向环的带权有向图中用有向边表示一个工程中的各

项活动，用有向边上的权值表示活动的持续时间，用顶点表示事件，则这种有向图

叫做用边表示活动的网络，简称AOE网络。关键路径是指在AOE网络中从源点

到汇点的最长路径。拓扑排序、最短路径和计算关键路径都是有向图的重要运算。

根据关键路径的定义，正确答案为C。

7、在(48)存储结构中，数据结构中元素的存储地址与其关键字之间存在某种映射

关系。

A、顺序(Sequene)

B、链表L（ink）

C^索引I（ndex）

D、散列H（ash）

标准答案：D

知识点解析：Hash,一般翻译做“散列”，也有直接音译为“哈希”