本文探讨了树与二叉树之间的转换规则，详细解释了结点在转换过程中的左右子女关系。同时，针对给定的二叉树形态，分别判断它们属于查找树、满二叉树还是平衡树。此外，还介绍了编译程序中的语法分析方法，如自底向上的归约分析和自顶向下的推导分析，并讨论了文法的左递归问题。最后，简述了软件测试的目的和方法，包括白盒测试和黑盒测试，并强调了提高软件可测试性的策略。
试卷第 PAGE 2 页共 NUMPAGES 4 页
上午试题(计算机初级资格程序员基础知识考试卷)
姓名:_____________ 年级:____________ 学号:______________
题型
选择题
填空题
解答题
判断题
计算题
附加题
总分
得分
评卷人
得分
●任一棵树均可唯一地转换成与它对应的二叉树。由树转换成的二叉树中,结点 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+树●二维数组 X 的行下标范围是0～5,列下标l 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●在编译程序中,语法分析的方法有自底向上分析和自顶向下分析。自底向上分析方法自左向右扫描输入符号串,通过__(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 直接左递归●软件测试的目的是__(16)__,通常可分为白盒测试和黑盒测试。白盒测试是根据程序的__(17)__来设计测试用例,黑盒测试是根据软件的规格说明来设计测试用例。常用的黑盒测试方法有边值分析、等价类划分、错误猜测、因果图等。其中,__(18)__经常与其它方法结合起来使用。软件测试的步骤主要有单元测试、集成测试和确认测试。如果一个软件作为产品被许多客户使用的话,在确认测试时通常要经过α测试和β测试的过程。其中,α测试是__(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 不使用标准文本以外的语句,采用良好的程序结构 C 书写详细正确的文档,信息隐蔽 D 书写详细正确的文档,采用良好的程序结构●视觉上对彩色的感觉有三个特征,反映颜色种类的特征叫__(21)__, 反映颜色深浅程度的叫__(22)__,二者有时通称为__(23)__
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
