《2001程序员级上午试题》由会员分享，可在线阅读，更多相关《2001程序员级上午试题（15页珍藏版）》请在金锄头文库上搜索。
1、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 的行下标范围是05,列下标范围是18,每个数组元素占六个字节,则该数组的体积为_(6)_个字节,若已知 X 的最后一个元素的起始字节地址为382,则 X 的首地址(即第一个元素的起始字节地址)为 _(7)_,记为 Xd。若按行存储,则 X1,5 的起始地址是 _(8)_, 结束字节地址是 _(9)_。若按列存储,则 X4,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.
3、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在编译程序中,语法分析的方法有自底向上分析和自顶向下分析。自底向上分析方法自左向右扫描输入符号串,通过_(11)_分析其语法是否正确。例如,_(12)_就是一种自底向上的分析方法,与其它自底向上分析方法不同,它是根据_(13)_来进行归约的。自顶向下分析方法从文法的开始符号出发,判断其能否_(14)_出输入符号串。采用自顶向下分析方法时,要求文法不含有_(15)_。(11):A.归约一移进 B.移进-移进 C.移进一归约 D.归约
4、-归约(12):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.不使用标准文本以外的语句,书写详细正确的文档
6、B.不使用标准文本以外的语句,采用良好的程序结构 C.书写详细正确的文档,信息隐蔽 D.书写详细正确的文档,采用良好的程序结构视觉上对彩色的感觉有三个特征,反映颜色种类的特征叫_(21)_, 反映颜色深浅程度的叫_(22)_,二者有时通称为_(23)_,另外还有一个特征叫_(24)_。彩数(color depth)是指_(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.画面所允许的不同彩色
7、种数 C.彩色的数字编码 D.彩色的排序数分时操作系统的主要特征之一是提高_(26)_。(26):A.计算机系统的可靠性 B.计算机系统的交互性 C.计算机系统的实时性 D.计算机系统的安全性实现不同的作业处理方式(如:批处理、分时处理、实时处理等),主要是基于操作系统对_(27)_管理采用了不同的策略。(27):A.处理机 B.存储 C.设备 D.文件一般说来,用户可以通过两类接口请求操作系统的服务,一类是作业一级的接口(如命令语言,JCL等);另一类是编程接口,即提供一组_(28)_,供实用程序、应用程序与用户程序等请求操作系统的服务。(28):A.程序编辑 B.特权操作 C.系统调用 D
8、.进程调度通常,文件的逻辑结构可以分为两大类:无结构的_(29)_和有结构的记录式文件。_(30)_组织方式,既适合于交互方式应用,也适合于批处理方式应用。(29):A.堆文件 B.流式文件 C.索引文件 D.直接(Hash)文件(30):A.堆文件 B.流式文件 C.索引顺序文件 D.顺序文件相对于数据库系统,文件系统的主要缺陷有数据联系弱、数据的不一致性和数据的_(31)_。(31):A.可重用性差 B.安全性差 C.非持久性 D.冗余性“年龄在18一25之间,这种约束属于数据库系统的_(32)_措施。(32):A.原子性 B.一致性 C.完整性 D.安全性在SQL中,外模式一级数据结构的
9、基本单位是_(33)_。(33):A.基本表 B.视图 C.ER图 D.用户表在关系模式R(U)中,如果XY和XZ成立,则XYZ也成立,这条规则称为_(34)_。(34):A.自反律 B.增广律 C.合并律 D.分解律数据库技术中的“脏数据,是指_(35)_的数据。(35):A.错误 B.回返 C.未提交 D.未提交的随后又被撤消设有如下两个关系U和V,则U V 运算结果的元组个数是 _(36)_,属性个数是_(37)_;U V运算结果的元组个数是_(38)_,属性个数是_(39)_。 2=1U:ABBV:BCD321243654264987807879(36):A.1 B.2 C.3 D.4
10、(37):A.6 B.5 C.4 D.3(38):A.1 B.2 C.3 D.4(39):A.6 B.5 C.4 D.3ER 模型可以转换成关系模型。当两个实体间联系是 M:N 联系时,它通常可转换成_(40)_个关系模式。(40):A.2 B.3 C.M+N D.M*N下面是某种计算机的32位短浮点数格式018931MsEM其中,M为用定点小数表示的尾数的绝对值,占23位;Ms是尾数的符号位,占1位;Ms和M一起表示尾数。E为用定点整数表示的阶码,占8位。若机器表示中取阶码的基数为2,求采用下列五种不同编码方式时,浮点数-123625E-3(隐含基数为10)规格化后的机器码:阶码用补码方式、
11、尾数用原码方式时,为_(41)_;阶码用补码方式、尾数用反码方式时,为_(42)_;阶码用移码方式、尾数用原码方式时,为_(43)_;阶码用移码方式、尾数用补码方式时,为_(44)_;阶码用移码方式、尾数用反码方式时,为_(45)_;(41)、(42):A.110000111 00001000l10000000000000 B.100000111 00001000l0ll11111111111 C.110000111 11110000l0ll11111111111 D.100000111 111l0ll1010000000000000(43)、(44):A.110000111 11110111010000
