试卷简介
2001年度程序员级上午试题，题型为真题，本试卷由网考网免费提供给软件水平考试程序员考生练习使用，包含答案。
试卷预览
- 第1题：均可唯一地转换成与它对应的二叉树。由树转换成的二叉树中,结点N的左子女是N在原树里对应结点的__(1)__,而N的右子女是原树里对应结点的__(2)__。
在下列二叉树中,图一为__(3)__树,图二为__(4)__树,图三为__(5)__树。
1.
A、最左子结点
B、最右子结点
C、最邻近的右兄弟
D、最邻近的左兄弟
2.
A、最左的兄弟
B、晨右的兄弟
C、最邻近的右兄弟
D、最邻近的左兄弟
3.
A、查找树
B、满二叉树
C、平衡树但不是满二叉树
D、B+树
4.
A、查找树
B、满二叉树
C、平衡树但不是满二叉树
D、B+树
5.
A、查找树
B、满二叉树
C、平衡树但不是满二叉树
D、B+树 - 第2题：二维数组X的行下标范围是0～5,列下标范围是1～8,每个数组元素占六个字节,则该数组的体积为__(6)__个字节,若已知X的最后一个元素的起始字节地址为382,则X的首地址(即第一个元素的起始字节地址)为__(7)__,记为Xd。若按行存储,则X[1,5]的起始地址是__(8)__,结束字节地址是__(9)__。若按列存储,则X[4,8]的起始字节地址为__(10)__。
6.
A、210
B、240
C、288
D、294
7.
A、0
B、6
C、94
D、100
8.
A、Xd+24
B、Xd+72
C、Xd+78
D、Xd+144
9.
A、Xd+29
B、Xd+77
C、Xd+83
D、Xd+147
10.
A、Xd+186
B、Xd+234
C、Xd+270
D、Xd+276 - 第3题：在编译程序中,语法分析的方法有自底向上分析和自顶向下分析。自底向上分析方法自左向右扫描输入符号串,通过__(11)__分析其语法是否正确。例如,__(12)__就是一种自底向上的分析方法,与其它自底向上分析方法不同,它是根据__(13)__来进行归约的。自顶向下分析方法从文法的开始符号出发,判断其能否__(14)__出输入符号串。采用自顶向下分析方法时,要求文法不含有__(15)__。
11.
A、归约一移进
B、移进-移进
C、移进一归约
D、归约-归约
12.
A、算符优先分析法
B、预测分析法
C、递归子程序分析法
D、LL(1)分析法
13.
A、短语
B、素短语
C、直接短语
D、句柄。
14.
A、归纳
B、归约
C、推理
D、推导
15.
A、右递归
B、左递归
C、直接右递归
D、直接左递归 - 第4题：软件测试的目的是__(16)__,通常可分为白盒测试和黑盒测试。白盒测试是根据程序的__(17)__来设计测试用例,黑盒测试是根据软件的规格说明来设计测试用例。常用的黑盒测试方法有边值分析、等价类划分、错误猜测、因果图等。其中,__(18)__经常与其它方法结合起来使用。软件测试的步骤主要有单元测试、集成测试和确认测试。如果一个软件作为产品被许多客户使用的话,在确认测试时通常要经过α测试和β测试的过程。其中,α测试是__(19)__进行的一种测试。在软件设计和编码时,采取__(20)__等措施都有利于提高软件的可测试性。
16.
A、发现程序中的所有错误
B、尽可能多地发现程序中的错误
C、证明程序是正确的
D、证明程序做了应做的事
17.
A、功能
B、性能
C、内部逻辑
D、内部数据
18.
A、边值分析
B、等价类划分
C、错误猜测
D、因果图
19.
A、在开发者现场由开发方的非本项目开发人员
B、在开发者现场由用户
C、在用户 - 第5题：视觉上对彩色的感觉有三个特征,反映颜色种类的特征叫__(21)__,反映颜色深浅程度的叫__(22)__,二者有时通称为__(23)__,另外还有一个特征叫__(24)__。
彩数(colordepth)是指__(25)__,其单位为bpp。
21.
A、色调
B、纯度
C、反差
D、色差
22.
A、色调
B、亮度
C、反差
D、饱和度
23.
A、色度
B、纯度
C、亮度
D、饱和度。
24.
A、反差
B、色差
C、亮度
D、纯度
25.
A、彩色图片数
B、画面所允许的不同彩色种数
C、彩色的数字编码
D、彩色的排序数 - 第6题：系统的主要特征之一是提高__(26)__。
26.
A、计算机系统的可靠性
B、计算机系统的交互性
C、计算机系统的实时性
D、计算机系统的安全性 - 第7题：实现不同的作业处理方式(如:批处理、分时处理、实时处理等),主要是基于操作系统对__(27)__管理采用了不同的策略。
27.
A、处理机
B、存储
C、设备
D、文件 - 第8题：一般说来,用户可以通过两类接口请求操作系统的服务,一类是作业一级的接口(如命令语言,JCL等);另一类是编程接口,即提供一组__(28)__,供实用程序、应用程序与用户程序等请求操作系统的服务。
28.
A、程序编辑
B、特权操作
C、系统调用
D、进程调度 - 第9题：通常,文件的逻辑结构可以分为两大类:无结构的__(29)__和有结构的记录式文件。__(30)__组织方式,既适合于交互方式应用,也适合于批处理方式应用。
29.
A、堆文件
B、流式文件
C、索引文件
D、直接(Hash)文件
30.
A、堆文件
B、流式文件
C、索引顺序文件
D、顺序文件 - 第10题：相对于数据库系统,文件系统的主要缺陷有数据联系弱、数据的不一致性和数据的__(31)__。
31.
A、可重用性差
B、安全性差
C、非持久性
D、冗余性