2001年度程序员级上午试题

《2001年度程序员级上午试题》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、2001年度程序员级上午试题2001年度程序员级上午试题●任一棵树均可唯一地转换成与它对应的二叉树。由树转换成的二叉树中,结点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)

2、:A.查找树B.满二叉树C.平衡树但不是满二叉树D.B+树　●二维数组X的行下标范围是0～5,列下标范围是1～8,每个数组元素占六个字节,则该数组的体积为__(6)__个字节,若已知X的最后一个元素的起始字节地址为382,则X的首地址(即第一个元素的起始字节地址)为__(7)__,记为Xd。若按行存储,则X{1,5]的起始地址是__(8)__,结束字节地址是__(9)__。若按列存储,则X[4,8]的起始字节地址为__(10)__。(6):A.210B.240C.288D.294(7):A.0B.6C.94D.100(8):A.Xd+24B.Xd+72C.Xd+78D.Xd+144(9):A

3、.Xd+29B.Xd+77C.Xd+83D.Xd+147(10):A.Xd+186B.Xd+234C.Xd+270D.Xd+276　●在编译程序中,语法分析的方法有自底向上分析和自顶向下分析。自底向上分析方法自左向右扫描输入符号串,通过__(11)__分析其语法是否正确。例如,__(12)__就是一种自底向上的分析方法,与其它自底向上分析方法不同,它是根据__(13)__来进行归约的。自顶向下分析方法从文法的开始符号出发,判断其能否__(14)__出输入符号串。采用自顶向下分析方法时,要求文法不含有__(15)__。(11):A.归约一移进B.移进-移进C.移进一归约D.归约-归约(12):

4、A.算符优先分析法B.预测分析法C.递归子程序分析法D.LL(1)分析法(13):A.短语B.素短语C.直接短语D.句柄。(14):A.归纳B.归约C.推理D.推导(15):A.右递归B.左递归C.直接右递归D.直接左递归　●软件测试的目的是__(16)__,通常可分为白盒测试和黑盒测试。白盒测试是根据程序的__(17)__来设计测试用例,黑盒测试是根据软件的规格说明来设计测试用例。常用的黑盒测试方法有边值分析、等价类划分、错误猜测、因果图等。其中,__(18)__经常与其它方法结合起来使用。软件测试的步骤主要有单元测试、集成测试和确认测试。如果一个软件作为产品被许多客户使用的话,在确认测试

5、时通常要经过α测试和β测试的过程。其中,α测试是__(19)__进行的一种测试。在软件设计和编码时,采取__(20)__等措施都有利于提高软件的可测试性。(16):A.发现程序中的所有错误B.尽可能多地发现程序中的错误C.证明程序是正确的D.证明程序做了应做的事(17):A.功能B.性能C.内部逻辑D.内部数据(18):A.边值分析B.等价类划分C.错误猜测D.因果图(19):A.在开发者现场由开发方的非本项目开发人员B.在开发者现场由用户C.在用户现场由开发方的非本项目开发人员D.在用户现场由用户使(20):A.不使用标准文本以外的语句,书写详细正确的文档B.不使用标准文本以外的语句,采用

6、良好的程序结构C.书写详细正确的文档,信息隐蔽D.书写详细正确的文档,采用良好的程序结构　●视觉上对彩色的感觉有三个特征,反映颜色种类的特征叫__(21)__,反映颜色深浅程度的叫__(22)__,二者有时通称为__(23)__,另外还有一个特征叫__(24)__。彩数(colordepth)是指__(25)__,其单位为bpp。(20):A.色调B.纯度C.反差D.色差(22):A.色调B.亮度C.反差D.饱和度(23):A.色度B.纯度C.亮度D.饱和度。(24):A.反差B.色差C.亮度D.纯度(25):A.彩色图片数B.画面所允许的不同彩色种数C.彩色的数字编码D.彩色的排序数　●分

7、时操作系统的主要特征之一是提高__(26)__。(26):A.计算机系统的可靠性B.计算机系统的交互性C.计算机系统的实时性D.计算机系统的安全性　●实现不同的作业处理方式(如:批处理、分时处理、实时处理等),主要是基于操作系统对__(27)__管理采用了不同的策略。(27):A.处理机B.存储C.设备D.文件　●一般说来,用户可以通过两类接口请求操作系统的服务,一类是作业一级的接口(如命令语言,JCL等);