真题答案解析.docVIP

真题答案解析 一、选择题答案与解析 （1）答 案：D解 析：栈是“先进后出”的线性表，而队列是“先进先出”的线性表，循环队列自然也是线性结构的，有序得线性表即可采用顺序存储结构，也可以采用链式存储结构。 答 案：D 解 析：在题目选项中，二叉树是个有限元素的集合，该集合或者为空、或者由一个称为根(root)的元素及两个不相交的、被分别称为左子树和右子树的二叉树组成。仅有二叉树是支持子程序调用的。 答 案：C 解 析：由二叉树的性质得。对于一个非空的二叉树，叶子节点数等于度为2的节点数目＋1。答 案：D 解 析：考查各种排序方法的时间复杂度,冒泡排序,简单选择排序,直接插入排序在最坏的情况下比较次数都是O(n2)的,而堆排序的时间复杂度为O(nlogn),这也是堆排序的最大优点。 答 案：C解 析：操作系统属于系统软件，编译程序与汇编程序都属于支撑软件，而教务管理系统是属于应用软件的。 答 案：A解 析：软件测试目标是发现软件中的错误，但发现错误不是最终目的，根本目的是开发出高质量的完全符合用户需要的软件。 答 案：B 解 析：耦合性是指模块间互相连接的紧密程度，内聚性是指一个模块内部各个元素间彼此结合的紧密程度。提高内聚，降低耦合有利于提高模块的独立性。 答 案：B解 析：数据库系统设计是数据库应用系统中的核心问题。 答 案：B解 析：由专门的关系运算：选择、投影、插入、连接的定义可知，本题操作中所使用的运算是投影。 答 案：B 解 析：E－R图转换为关系模式时，实体和联系都可以表示为。 ：解析：解析：C解 析：函数中的第个参数是，，即本题的答案为C。 解 析：，所以本题的答案为。 ：：要实现“宋体”单选按钮和“粗体”复选框被选中，则必须将“宋体”单选按钮的Value设置为True，同时复选框设置为1（1表示选中状态），所以本题的答案为D。 ：：为Left（c1，i），即打印C1的前i个字符，所以本题的答案为。 ：解析答案：解析：条件表达式的值，则执行循环体：解析答案：解析：答案：解析：答案：解析：a=Array(1,2,3,4)：D解析控件数组的每一个元素都有一个与之相关联的下标，或称索引（Index），下标值由Index属性指定。控件数组的名字由Name属性决定，每个元素则由index属性决定。：解析：答案：解析：答案：解析：答案：解析：答案：解析：函数过程中处理的信息传回到调用的程序中函数过程中处理的信息传回到调用的程序中答案：解析：”ABCDEF”，执行完过程后得出的结果为defdef。所以本题的答案为C。 （31）答案：解析：答案：解析：答案：B解析：答案：解析：答 案：A解析：Output用于顺序输出（写入数据文件）答 案：0 解 析：栈是一种只允许在一端进行插入和删除的线性表，它是一种操作受限的线性表。表中只允许进行插入和删除的一端称为栈顶（top），另一端称为栈底(bottom)。其元素个数应该就是栈底-栈顶+1。答 案：白盒 解 析：白盒测试也称结构测试，它与程序内部结构有关，要利用程序结构的实现细节设计测试用例，它涉及程序风格、控制方法、源语句、数据库设计和编码细节。白盒测试把测试对象看作一个打开的盒子，允许测试人员利用程序内部的逻辑结构及有关信息来设计或选择测试用例。白盒测试的主要方法有逻辑覆盖、基本路径测试等。答 案：顺序结构解 析：结构化程序设计的三种基本结构分别是：顺序结构、选择结构和循环结构答 案：菱形解 析：在E-R图中，图形包括矩形框、菱形框、椭圆框。其中表示实体联系的是答 案：数据库解 析：数据库系统由数据库、数据库管理系统、管理员、硬件平台和软件平台等五部分组成，这五部分构成数据库为核心的完整的运行实体。解 析：答案：解析：答 案：Input 【12】ch 【13】Len(mystr) 解析：Input”；调用toascii（ch）函数过程计算每行字符的ASCII码之和。在该函数定义中，通过从1到字符串的长度进行循环，从而遍历字符串参数中的每一个字符，并将其ASCII码相加，进而求出总和。 （9）答 案：解析：For循环中，字符串如果要全部加密，就应该从字符串的第一个字符循环到a数组的上界，所以第一个空应填入1。此外，根据题意可知，对于程序中取得的C1的放置位置应该由a(k)来指定，所以最后一处应该填入a(k)。