二级VF选择题预测题

一、公共基础知识部分(1) 程序流程图中带有箭头的线段表示的是（）。A) 图元关系B) 数据流C) 控制流D) 调用关系答案为: C) (2) 结构化程序设计的基本原则不包括（）。A) 多态性B) 自顶向下C) 模块化D) 逐步求精答案为: A) (3) 软件设计中模块划分应遵循的准则是（）。A) 低内聚低耦合B) 高内聚低耦合C) 低内聚高耦合D) 高内聚高耦合答案为: B) (4) 在软件开发中，需求分析阶段产生的主要文档是（）。A) 可行性分析报告B) 软件需求规格说明书C) 概要设计说明书D) 集成测试计划答案为: B) (5) 算法的有穷性是指（）。A) 算法程序的运行时间是有限的B) 算法程序所处理的数据量是有限的C) 算法程序的长度是有限的D) 算法只能被有限的用户使用答案为: A) (6) 对长度为n的线性表排序，在最坏情况下，比较次数不是n(n1)/2的排序方法是（）。A) 快速排序B) 冒泡排序C) 直接插入排序D) 堆排序答案为: D) (7) 下列关于栈的叙述正确的是（）。A) 栈按先进先出组织数据B) 栈按先进后出组织数据C) 只能在栈底插入数据D) 不能删除数据答案为: B) (8) 在数据库设计中，将E-R图转换成关系数据模型的过程属于（）。A) 需求分析阶段B) 概念设计阶段C) 逻辑设计阶段D) 物理设计阶段答案为: C) (9)A) 并B) 自然连接C) 笛卡尔积D) 交答案为: D) (10) 设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字（键或码）为（）。A) 课号，成绩B) 学号，成绩C) 学号，课号D) 学号，姓名，成绩答案为: C) (11) 一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是（）。A) 12345ABCDEB) EDCBA54321C) ABCDE12345D) 54321EDCBA答案为: B) (12) 下列叙述中正确的是（）。A) 循环队列有队头和队尾两个指针，因此，循环队列是非线性结构B) 在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况C) 在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况D) 循环队列中元素的个数是由队头指针和队尾指针共同决定答案为: D) (13) 在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是（）。A) O(n)B) C) D) 答案为: C) (14) 下列叙述中正确的是（）。A) 顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的B) 顺序存储结构只针对线性结构，链式存储结构只针对非线性结构C) 顺序存储结构能存储有序表，链式存储结构不能存储有序表D) 链式存储结构比顺序存储结构节省存储空间答案为: A) (15) 数据流图中带有箭头的线段表示的是（）。A) 控制流B) 事件驱动C) 模块调用D) 数据流答案为: D) (16) 在软件开发中，需求分析阶段可以使用的工具是（）。A) N-S图B) DFD图C) PAD图D) 程序流程图答案为: B) (17) 在面向对象方法中，不属于“对象”基本特点的是（）。A) 一致性B) 分类性C) 多态性D) 标识唯一性答案为: A) (18) 一间宿舍可住多个学生，则实体宿舍和学生之间的联系是（）。A) 一对一B) 一对多C) 多对一D) 多对多答案为: B) (19) 在数据管理技术发展的三个阶段中，数据共享最好的是（）。A) 人工管理阶段B) 文件系统阶段C) 数据库系统阶段D) 三个阶段相同答案为: C) (20)A) 笛卡尔积B) 交C) 并D) 自然连接答案为: D) (21) 下列叙述中正确的是（）。A) 栈是“先进先出”的线性表B) 队列是“先进后出”的线性表C) 循环队列是非线性结构D) 有序线性表既可以采用顺序存储结构，也可以采用链式存储结构答案为: D) (22) 支持子程序调用的数据结构是（）。A) 栈B) 树C) 队列D) 二叉树答案为: A) (23) 某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是（）。A) 10B) 8C) 6D) 4答案为: C) (24) 下列排序方法中，最坏情况下比较次数最少的是（）。A) 冒泡排序B) 简单选择排序C) 直接插入排序D) 堆排序答案为: D) (25) 软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是（）。A) 编译程序B) 操作系统C) 教务管理系统D) 汇编程序答案为: C) (26) 下面叙述中错误的是（）。A) 软件测试的目的是发现错误并改正错误B) 对被调试的程序进行“错误定位”是程序调试的必要步骤C) 程序调试通常也称为DebugD) 软件测试应严格执行测试计划，排除测试的随意性答案为: A) (27) 耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是（）。A) 提高耦合性降低内聚性有利于提高模块的独立性B) 降低耦合性提高内聚性有利于提高模块的独立性C) 耦合性是指一个模块内部各个元素间彼此结合的紧密程度D) 内聚性是指模块间互相连接的紧密程度答案为: B) (28) 数据库应用系统中的核心问题是（）。A) 数据库设计B) 数据库系统设计C) 数据库维护D) 数据库管理员培训答案为: A) (29)A) 选择B) 投影C) 插入D) 连接答案为: B) (30) 将E-R图转换为关系模式时，实体和联系都可以表示为（）。A) 属性B) 键C) 关系D) 域答案为: C) (31) 面向对象方法中，继承是指（）。A) 一组对象所具有的相似性质B) 一个对象具有另一个对象的性质C) 各对象之间的共同性质D) 类之间共享属性和操作的机制答案为: D) (32) 层次型、网状型和关系型数据库划分原则是（）。A) 记录长度B) 文件的大小C) 联系的复杂程度D) 数据之间的联系方式答案为: D) (33) 一个工作人员可使用多台计算机，而一台计算机被多个人使用，则实体工作人员与实体计算机之间的联系是（）。A) 一对一B) 一对多C) 多对多D) 多对一答案为: C) (34) 数据库设计中反映用户对数据要求的模式是（）。A) 内模式B) 概念模式C) 外模式D) 设计模式答案为: C) (35)A) 自然连接B) 差C) 交D) 并答案为: B) (36) 下列关于栈叙述正确的是（）。A) 栈顶元素最先能被删除B) 栈顶元素最后才能被删除C) 栈底元素永远不能被删除D) 答案为: A) (37) 下列叙述中正确的是（）。A) 在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化B) 在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化C) 在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化D) 答案为: C) (38) 某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为（假设根结点在第1层）（）。A) 3B) 4C) 6D) 7答案为: D) (39) 软件按功能可以分为应用软件、系统软件和支撑软件（或工具软件）。下面属于应用软件的是（）。A) 学生成绩管理系统B) C语言编译程序C) UNIX 操作系统D) 数据库管理系统答案为: A) (40) 结构化程序所要求的基本结构不包括（）。A) 顺序结构B) GOTO跳转C) 选择（分支）结构D) 重复（循环）结构答案为: B) (41) 下面描述中错误的是（）。A) 系统总体结构图支持软件系统的详细设计B) 软件设计是将软件需求转换为软件表示的过程C) 数据结构与数据库设计是软件设计的任务之一D) PAD图是软件详细设计的表示工具答案为: A) (42) 负责数据库中查询操作的数据库语言是（）。A) 数据定义语言B) 数据管理语言C) 数据操纵语言D) 数据控制语言答案为: C) (43) 一个教师讲授多门课程，一门课程由多个教师讲授。则实体教师和课程间的联系是（）。A) 1：1联系B) 1：m联系C) m：1联系D) m：n联系答案为: D) (44)A) 自然连接B) 并C) 交D) 差答案为: D) (45) 定义无符号整数类为UInt，下面可以作为类UInt实例化值的是（）。A) -369B) 369C) 0.369D) 整数集合1,2,3,4,5答案为: B) (46) 下列叙述中正确的是（）。A) 算法就是程序B) 设计算法时只需要考虑数据结构的设计C) 设计算法时只需要考虑结果的可靠性D) 以上三种说法都不对答案为: D) (47) 下列数据结构中，属于非线性结构的是（）。A) 循环队列B) 带链队列C) 二叉树D) 带链栈答案为: C) (48) 下列数据结构中，能够按照“先进后出”原则存取数据的是（）。A) 循环队列B) 栈C) 队列D) 二叉树答案为: B) (49) 对于循环队列，下列叙述中正确的是（）。A) 队头指针是固定不变的B) 队头指针一定大于队尾指针C) 队头指针一定小于队尾指针D) 队头指针可以大于队尾指针，也可以小于队尾指针答案为: D) (50) 算法的空间复杂度是指（）。A) 算法在执行过程中所需要的计算机存储空间B) 算法所处理的数据量C) 算法程序中的语句或指令条数D) 算法在执行过程中所需要的临时工作单元数答案为: A) (51) 软件设计中划分模块的一个准则是（）。A) 低内聚低耦合B) 高内聚低耦合C) 低内聚高耦合D) 高内聚高耦合答案为: B) (52) 下列选项中不属于结构化程序设计原则的是（）。A) 可封装B) 自顶向下C) 模块化D) 逐步求精答案为: A) (53)A) N-S图B) PAD图C) 程序流程图D) E-R图答案为: C) (54) 数据库管理系统是（）。A) 操作系统的一部分B) 在操作系统支持下的系统软件C) 一种编译系统D) 一种操作系统答案为: B) (55) 在E-R图中，用来表示实体联系的图形是（）。A) 椭圆形B) 矩形C) 菱形D) 三角形答案为: C) (56)A) 选择B) 投影C) 交D) 并答案为: D) (57) 下列叙述中正确的是（）。A) 线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的B) 线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构C) 线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构D) 答案为: B) (58) 下列叙述中正确的是（）。A) 栈是一种先进先出的线性表B) 队列是一种后进先出的线性表C) 栈与队列都是非线性结构D) 栈与队列都是线性结构答案为: D) (59) 软件测试的目的是（）。A) 评估软件可靠性B) 发现并改正程序中的错误C) 改正程序中的错误D) 发现程序中的错误答案为: D) (60) 在软件开发中，需求分析阶段产生的主要文档是（）。A) 软件集成测试计划B) 软件详细设计说明书C) 用户手册D) 软件需求规格说明书答案为: D) (61) 软件生命周期是指（）。A) 软件产品从提出、实现、使用维护到停止使用退役的过程B) 软件从需求分析、设计、实现到测试完成的过程C) 软件的开发过程D) 软件的运行维护过程答案为: A) (62) 下列叙述中正确的是（）。A) 有一个以上根结点的数据结构不一定是非线性结构B) 只有一个根结点的数据结构不一定是线性结构C) 循环链表是非线性结构D) 双向链表是非线性结构答案为: B) (63) 下列关于二叉树的叙述中，正确的是（）。A) 叶子结点总是比度为2的结点少一个B) 叶子结点总是比度为2的结点多一个C) 叶子结点数是度为2的结点数的两倍D) 度为2的结点数是度为1的结点数的两倍答案为: B) (64) 软件生命周期中的活动不包括（）。A) 市场调研B) 需求分析C) 软件测试D) 软件维护答案为: A) (65)A) 7B) 6C) 3D) 2答案为: C) (66) 程序调试的任务是（）。A) 设计测试用例B) 验证程序的正确性C) 发现程序中的错误D) 诊断和改正程序中的错误答案为: D) (67) 下列关于数据库设计的叙述中，正确的是（）。A) 在需求分析阶段建立数据字典B) 在概念设计阶段建立数据字典C) 在逻辑设计阶段建立数据字典D) 在物理设计阶段建立数据字典答案为: A) (68) 数据库系统的三级模式不包括（）。A) 概念模式B) 内模式C) 外模式D) 数据模式答案为: D) (69)A) 自然连接B) 交C) 投影D) 并答案为: A) (70) 下列选项中属于面向对象设计方法主要特征的是（）。A) 继承B) 自顶向下C) 模块化D) 逐步求精答案为: A) (71) 下列叙述中正确的是（）。A) 循环队列是队列的一种链式存储结构B) 循环队列是队列的一种顺序存储结构C) 循环队列是非线性结构D) 循环队列是一种逻辑结构答案为: B) (72) 下列关于线性链表的叙述中，正确的是（）。A) 各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致B) 各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续C) 进行插入与删除时，不需要移动表中的元素D) 答案为: C) (73) 一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为（）。A) 16B) 10C) 6D) 4答案为: A) (74) 在下列模式中，能够给出数据库物理存储结构与物理存取方法的是（）。A) 外模式B) 内模式C) 概念模式D) 逻辑模式答案为: B) (75) 在满足实体完整性约束的条件下（）。A) 一个关系中应该有一个或多个候选关键字B) 一个关系中只能有一个候选关键字C) 一个关系中必须有多个候选关键字D) 一个关系中可以没有候选关键字答案为: A) (76)A) 自然连接B) 交C) 除D) 并答案为: C) (77) 下面描述中，不属于软件危机表现的是（）。A) 软件过程不规范B) 软件开发生产率低C) 软件质量难以控制D) 软件成本不断提高答案为: A) (78) 下面不属于需求分析阶段任务的是（）。A) 确定软件系统的功能需求B) 确定软件系统的性能需求C) 需求规格说明书评审D) 制定软件集成测试计划答案为: D) (79) 在黑盒测试方法中，设计测试用例的主要根据是（）。A) 程序内部逻辑B) 程序外部功能C) 程序数据结构D) 程序流程图答案为: B) (80) 在软件设计中不使用的工具是（）。A) 系统结构图B) PAD图C) 数据流图（DFD图）D) 程序流程图答案为: C) (81) 下列链表中，其逻辑结构属于非线性结构的是（）。A) 二叉链表B) 循环链表C) 双向链表D) 带链的栈答案为: A) (82) 设循环队列的存储空间为Q(1: 35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为（）。A) 15B) 16C) 20D) 0或35答案为: D) (83) 下列关于栈的叙述中，正确的是（）。A) 栈底元素一定是最后入栈的元素B) 栈顶元素一定是最先入栈的元素C) 栈操作遵循先进后出的原则D) 答案为: C) (84) 在关系数据库中，用来表示实体间联系的是（）。A) 属性 B) 二维表C) 网状结构D) 树状结构答案为: B) (85) 公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是（）。A) 1：1联系B) m：1联系C) 1：m联系D) m：n联系答案为: C) (86)A) 选择B) 投影C) 自然连接D) 并答案为: A) (87) 数据字典（DD) 所定义的对象都包含于（）。A) 数据流图（DFD图) B) 程序流程图C) 软件结构图D) 方框图答案为: A) (88) 软件需求规格说明书的作用不包括（）。A) 软件验收的依据B) 用户与开发人员对软件要做什么的共同理解C) 软件设计的依据D) 软件可行性研究的依据答案为: D) (89) 下面属于黑盒测试方法的是（）。A) 语句覆盖B) 逻辑覆盖C) 边界值分析D) 路径覆盖答案为: C) (90) 下面不属于软件设计阶段任务的是（）。A) 软件总体设计B) 算法设计C) 制定软件确认测试计划D) 数据库设计答案为: C) (91) 下列叙述中正确的是（）。A) 程序执行的效率与数据的存储结构密切相关B) 程序执行的效率只取决于程序的控制结构C) 程序执行的效率只取决于所处理的数据量D) 答案为: A) (92) 下列与队列结构有关联的是（）。A) 函数的递归调用B) 数组元素的引用C) 多重循环的执行D) 先到先服务的作业调度答案为: D) (93)A) DYBEAFCZXB) YDEBFZXCAC) ABDYECFXZD) ABCDEFXYZ答案为: C) (94) 一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是（）。A) 1,2,3,A,B,CB) C,B,A,1,2,3C) C,B,A,3,2,1D) 1,2,3,C,B,A答案为: C) (95) 下面属于白盒测试方法的是（）。A) 等价类划分法B) 逻辑覆盖C) 边界值分析法D) 错误推测法答案为: B) (96) 下面对对象概念描述正确的是（）。A) 对象间的通信靠消息传递B) 对象是名字和方法的封装体C) 任何对象必须有继承性D) 对象的多态性是指一个对象有多个操作答案为: A) (97) 软件设计中模块划分应遵循的准则是（）。A) 低内聚低耦合B) 高耦合高内聚C) 高内聚低耦合D) 答案为: C) (98) 下面描述中不属于数据库系统特点的是（）。A) 数据共享B) 数据完整性C) 数据冗余度高D) 数据独立性高答案为: C) (99) 数据库设计过程不包括（）。A) 概念设计B) 逻辑设计C) 物理设计D) 算法设计答案为: D) (100)A) 自然连接B) 交C) 投影D) 并答案为: A) (101) 下列叙述中正确的是（）。A) 一个算法的空间复杂度大，则其时间复杂度也必定大B) 一个算法的空间复杂度大，则其时间复杂度必定小C) 一个算法的时间复杂度大，则其空间复杂度必定小D) 算法的时间复杂度与空间复杂度没有直接关系答案为: D) (102) 下列叙述中正确的是（）。A) 循环队列中的元素个数随队头指针与队尾指针的变化而动态变化B) 循环队列中的元素个数随队头指针的变化而动态变化C) 循环队列中的元素个数随队尾指针的变化而动态变化D) 答案为: A) (103) 一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为（）。A) 219B) 229C) 230D) 231答案为: B) (104) 对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为（）。A) 9B) 10C) 45D) 90答案为: C) (105) 构成计算机软件的是（）。A) 源代码B) 程序和数据C) 程序和文档D) 程序、数据及相关文档答案为: D) (106) 软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是（）。A) 测试B) 设计C) 可行性研究D) 实现答案为: C) (107) 下面不能作为结构化方法软件需求分析工具的是（）。A) 系统结构图B) 数据字典(DD)C) 数据流程图(DFD图)D) 判定表答案为: A) (108) 在关系模型中，每一个二维表称为一个（）。A) 关系B) 属性C) 元组D) 主码（键）答案为: A) (109) 若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是（）。A) 一对一B) 一对多C) 多对一D) 多对多答案为: B) (110)A) 选择B) 投影C) 交D) 并答案为: D) (111) 下列叙述中正确的是（）。A) 算法的效率只与问题的规模有关，而与数据的存储结构无关B) 算法的时间复杂度是指执行算法所需要的计算工作量C) 数据的逻辑结构与存储结构是一一对应的D) 算法的时间复杂度与空间复杂度一定相关答案为: B) (112) 下列叙述中正确的是（）。A) 线性表链式存储结构的存储空间一般要少于顺序存储结构B) 线性表链式存储结构与顺序存储结构的存储空间都是连续的C) 线性表链式存储结构的存储空间可以是连续的，也可以是不连续的D) 答案为: C) (113) 某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）（）。A) 3B) 6C) 8D) 12答案为: D) (114) 对长度为n的线性表作快速排序，在最坏情况下，比较次数为（）。A) nB) n-1C) n(n-1)D) n(n-1)/2答案为: D) (115) 结构化程序设计中，下面对goto语句使用描述正确的是（）。A) 禁止使用goto语句B) 使用goto语句程序效率高C) 应避免滥用goto语句D) 答案为: C) (116) 下面不属于软件测试实施步骤的是（）。A) 集成测试B) 回归测试C) 确认测试D) 单元测试答案为: B) (117) 下面不属于软件需求分析阶段主要工作的是（）。A) 需求变更申请B) 需求分析C) 需求评审D) 需求获取答案为: A) (118) 一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的（）。A) 记录B) 行C) 属性D) 元组答案为: C) (119)A) 选择B) 差C) 交D) 并答案为: B) (120) 有表示公司和职员及工作的三张表，职员可在多家公司兼职。其中公司C（公司号，公司名，地址，注册资本，法人代表，员工数），职员S（职员号，姓名，性别，年龄，学历），工作W（公司号，职员号，工资），则表W的键（码）为（）。A) 公司号，职员号B) 职员号，工资C) 职员号D) 公司号，职员号，工资答案为: A) (121) 下列叙述中正确的是（）。A) 有且只有一个根结点的数据结构一定是线性结构B) 每一个结点最多有一个前件也最多有一个后件的数据结构一定是线性结构C) 有且只有一个根结点的数据结构一定是非线性结构D) 有且只有一个根结点的数据结构可能是线性结构，也可能是非线性结构答案为: D) (122) 下列叙述中错误的是（）。A) 在双向链表中，可以从任何一个结点开始直接遍历到所有结点B) 在循环链表中，可以从任何一个结点开始直接遍历到所有结点C) 在线性单链表中，可以从任何一个结点开始直接遍历到所有结点D) 在二叉链表中，可以从根结点开始遍历到所有结点答案为: C) (123) 某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为（）。A) 5B) 4C) 3D) 2答案为: A) (124) 设栈的顺序存储空间为S(1: 50),初始状态为top=0。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为（）。A) 30B) 29C) 20D) 19答案为: C) (125) 结构化程序包括的基本控制结构是（）。A) 主程序与子程序B) 选择结构、循环结构与层次结构C) 顺序结构、选择结构与循环结构D) 答案为: C) (126) 程序测试的目的是（）。A) 执行测试用例B) 发现并改正程序中的错误C) 发现程序中的错误D) 诊断和改正程序中的错误答案为: C) (127) 下面属于系统软件的是（）。A) 财务管理系统B) 数据库管理系统C) 编辑软件WordD) 杀毒软件答案为: B) (128) 在关系A(S，SN，D)和B(D，CN，NM)中，A的主关键字是S，B的主关键字是D，则D是A的（）。A) 外键(码)B) 候选键(码)C) 主键(码)D) 答案为: A) (129)A) 并B) 自然连接C) 笛卡尔积D) 差答案为: D) (130) 在数据库管理系统提供的数据语言中，负责数据模式定义的是（）。A) 数据定义语言B) 数据管理语言C) 数据操纵语言D) 数据控制语言答案为: A) (131) 下列叙述中正确的是（）。A) 栈与队列都只能顺序存储B) 循环队列是队列的顺序存储结构C) 循环链表是循环队列的链式存储结构D) 答案为: B) (132) 设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为（）。A) BCAB) CBAC) ABCD) CAB答案为: B) (133) 下列排序方法中，最坏情况下时间复杂度最小的是（）。A) 冒泡排序B) 快速排序C) 堆排序D) 直接插入排序答案为: C) (134) 为了对有序表进行对分查找，则要求有序表（）。A) 只能顺序存储B) 只能链式存储C) 可以顺序存储也可以链式存储D) 任何存储方式答案为: A) (135) 软件设计中模块划分应遵循的准则是（）。A) 低耦合低内聚B) 高耦合高内聚C) 低耦合高内聚D) 内聚与耦合无关答案为: C) (136) 下面属于整数类的实例是（）。A) 0x518B) 0.518C) -518D) 518E-2答案为: A) (137) 下面属于白盒测试方法的是（）。A) 边界值分析法B) 基本路径测试C) 等价类划分法D) 错误推测法答案为: B) (138) 设有一个商店的数据库，记录客户及其购物情况，由三个关系组成：商品 (商品号，商品名，单价，商品类别，供应商) ，客户 (客户号，姓名，地址，电邮，性别，身份证号) ，购买 (客户号，商品号，购买数量)，则关系购买的键为（）。A) 客户号B) 商品号C) 客户号, 商品号D) 客户号, 商品号, 购买数量答案为: C) (139) 在数据库管理系统提供的数据语言中，负责数据的查询、增加、删除和修改等操作的是（）。A) 数据定义语言B) 数据管理语言C) 数据操纵语言D) 数据控制语言答案为: C) (140) 设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为（）。A) BCAB) CBAC) ABCD) CAB答案为: C) (141) 下列叙述中正确的是（）。A) 存储空间不连续的所有链表一定是非线性结构B) 结点中有多个指针域的所有链表一定是非线性结构C) 能顺序存储的数据结构一定是线性结构D) 带链的栈与队列是线性结构答案为: D) (142) 算法时间复杂度的度量方法是（）。A) 算法程序的长度B) 执行算法所需要的基本运算次数C) 执行算法所需要的所有运算次数D) 执行算法所需要的时间答案为: B) (143) 设循环队列为Q(1: m)，初始状态为front=rear=m。现经过一系列的入队与退队运算后，front=rear=1，则该循环队列中的元素个数为（）。A) 1B) 2C) m-1D) 0或m答案为: D) (144) 计算机软件的构成是（）。A) 源代码B) 程序和数据C) 程序和文档D) 程序、数据及相关文档答案为: D) (145) 下面不属于软件设计阶段任务的是（）。A) 软件的详细设计B) 软件的总体结构设计C) 软件的需求分析D) 软件的数据设计答案为: C) (146) 下面属于黑盒测试方法的是（）。A) 边界值分析法B) 基本路径测试C) 条件覆盖D) 条件-分支覆盖答案为: A) (147) 一名雇员就职于一家公司，一个公司有多个雇员。则实体公司和实体雇员之间的联系是（）。A) 1:1联系B) 1:m联系C) m:1联系D) m:n联系答案为: B) (148)A) 实体完整性约束B) 参照完整性约束C) 用户定义的完整性约束D) 答案为: A) (149) 在数据库系统中，用于对客观世界中复杂事物的结构及它们之间的联系进行描述的是（）。A) 概念数据模型B) 逻辑数据模型C) 物理数据模型D) 答案为: A) (150) 在最坏情况下（）。A) 快速排序的时间复杂度比冒泡排序的时间复杂度要小B) 快速排序的时间复杂度比希尔排序的时间复杂度要小C) 希尔排序的时间复杂度比直接插入排序的时间复杂度要小D) 快速排序的时间复杂度与希尔排序的时间复杂度是一样的答案为: C) (151) 在深度为7的满二叉树中，度为2的结点个数为（）。A) 64B) 63C) 32D) 31答案为: B) (152) 设栈的顺序存储空间为S(1: m)，初始状态为top=m+1。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为（）。A) 30B) 20C) m-19D) m-20答案为: C) (153) 算法空间复杂度的度量方法是（）。A) 算法程序的长度B) 算法所处理的数据量C) 执行算法所需要的工作单元D) 执行算法所需要的存储空间答案为: D) (154) 下面不属于软件开发阶段任务的是（）。A) 测试B) 可行性研究C) 设计D) 实现答案为: B) (155) 下面属于字符类的实例是（）。A) 518B) “5”C) nmD) n答案为: D) (156)A) nB) 1C) 3D) 4答案为: A) (157) 一个兴趣班可以招收多名学生，而一个学生可以参加多个兴趣班。则实体兴趣班和实体学生之间的联系是（）。A) 1:1联系B) 1:m联系C) m:1联系D) m:n联系答案为: D) (158)A) 实体完整性约束B) 参照完整性约束C) 用户定义的完整性约束D) 答案为: B) (159) 在数据库系统中，给出数据模型在计算机上物理结构表示的是（）。A) 概念数据模型B) 逻辑数据模型C) 物理数据模型D) 答案为: C) (160) 设循环队列为Q(1: m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=15，rear=20。现要在该循环队列中寻找最大值的元素，最坏情况下需要比较的次数为（）。A) 4B) 6C) m-5D) m-6答案为: A) (161) 下列叙述中正确的是（）。A) 循环队列属于队列的链式存储结构B) 双向链表是二叉树的链式存储结构C) 非线性结构只能采用链式存储结构D) 有的非线性结构也可以采用顺序存储结构答案为: D) (162) 某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为（）。A) n+1B) n-1C) 2nD) n/2答案为: B) (163) 下列叙述中错误的是（）。A) 算法的时间复杂度与算法所处理数据的存储结构有直接关系B) 算法的空间复杂度与算法所处理数据的存储结构有直接关系C) 算法的时间复杂度与空间复杂度有直接关系D) 答案为: C) (164) 软件工程的三要素是（）。A) 方法、工具和过程B) 建模、方法和工具C) 建模、方法和过程D) 定义、方法和过程答案为: A) (165) 通常软件测试实施的步骤是（）。A) 集成测试、单元测试、确认测试B) 单元测试、集成测试、确认测试C) 确认测试、集成测试、单元测试D) 单元测试、确认测试、集成测试答案为: B) (166) 下面可以作为软件设计工具的是（）。A) 系统结构图B) 数据字典(DD)C) 数据流程图(DFD图)D) 甘特图答案为: A) (167) 在数据库设计中，将E-R图转换成关系数据模型的过程属于（）。A) 逻辑设计阶段B) 需求分析阶段C) 概念设计阶段D) 物理设计阶段答案为: A) (168) 设有关系表学生S( 学号，姓名，性别，年龄，身份证号) ，每个学生学号唯一。除属性学号外，也可以作为键的是（）。A) 姓名B) 身份证号C) 姓名，性别，年龄D) 学号，姓名答案为: B) (169) 在数据库系统中，考虑数据库实现的数据模型是（）。A) 概念数据模型B) 逻辑数据模型C) 物理数据模型D) 答案为: B) (170) 设栈的顺序存储空间为S(0:49)，栈底指针bottom=49，栈顶指针top=30（指向栈顶元素）。则栈中的元素个数为（）。A) 30B) 29C) 20D) 19答案为: C) (171) 某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度（根结点在第1层）为（）。A) 2B) 3C) 4D) 5答案为: C) (172) 下列叙述中正确的是（）。A) 存储空间连续的数据结构一定是线性结构B) 存储空间不连续的数据结构一定是非线性结构C) 没有根结点的非空数据结构一定是线性结构D) 具有两个根结点的数据结构一定是非线性结构答案为: D) (173) 下列叙述中正确的是（）。A) 带链队列的存储空间可以不连续，但队头指针必须大于队尾指针B) 带链队列的存储空间可以不连续，但队头指针必须小于队尾指针C) 带链队列的存储空间可以不连续，且队头指针可以大于也可以小于队尾指针D) 答案为: C) (174)A) 2B) 3C) 4D) n答案为: D) (175) 下面不能作为软件需求分析工具的是（）。A) PAD图B) 数据字典(DD)C) 数据流程图(DFD图)D) 判定树答案为: A) (176) 下面不属于对象基本特点的是（）。A) 标识唯一性B) 可复用性C) 多态性D) 封装性答案为: B) (177) 在数据库设计中，描述数据间内在语义联系得到E-R图的过程属于（）。A) 逻辑设计阶段B) 需求分析阶段C) 概念设计阶段D) 物理设计阶段答案为: C) (178)A) 并B) 自然连接C) 笛卡尔积D) 差答案为: A) (179) 关系数据模型（）。A) 只能表示实体间1:1联系B) 只能表示实体间1:m联系C) 可以表示实体间m:n联系D) 答案为: C) (180) 设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=20，rear=15。现要在该循环队列中寻找最小值的元素，最坏情况下需要比较的次数为（）。A) 5B) 6C) m-5D) m-6答案为: D) (181) 某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为（）。A) EFGDCBAB) DCBEFGAC) BCDGFEAD) DCBGFEA答案为: D) (182) 下列叙述中正确的是（）。A) 在链表中，如果每个结点有两个指针域，则该链表一定是非线性结构B) 在链表中，如果有两个结点的同一个指针域的值相等，则该链表一定是非线性结构C) 在链表中，如果每个结点有两个指针域，则该链表一定是线性结构D) 在链表中，如果有两个结点的同一个指针域的值相等，则该链表一定是线性结构答案为: B) (183) 下列叙述中错误的是（）。A) 在带链队列中，队头指针和队尾指针都是在动态变化的B) 在带链栈中，栈顶指针和栈底指针都是在动态变化的C) 在带链栈中，栈顶指针是在动态变化的，但栈底指针是不变的D) 答案为: B) (184) 软件生命周期中，确定软件系统要做什么的阶段是（）。A) 需求分析B) 软件测试C) 软件设计D) 系统维护答案为: A) (185) 下面对软件测试和软件调试有关概念叙述错误的是（）。A) 严格执行测试计划，排除测试的随意性B) 程序调试通常也称为DebugC) 软件测试的目的是发现错误和改正错误D) 设计正确的测试用例答案为: C) (186) 下面属于系统软件的是（）。A) 财务管理系统B) 编译软件C) 编辑软件WordD) 杀毒软件答案为: B) (187) 将E-R图转换为关系模式时，E-R图中的实体和联系都可以表示为（）。A) 属性B) 键C) 关系D) 域答案为: C) (188)A) 并B) 自然连接C) 笛卡尔积D) 差答案为: C) (189) 在数据管理的三个发展阶段中，数据的共享性好且冗余度最小的是（）。A) 人工管理阶段B) 文件系统阶段C) 数据库系统阶段D) 答案为: C) (190) 设数据元素的集合D= 1,2,3,4,5 ，则满足下列关系R的数据结构中为线性结构的是（）。A) R= (1,2), (3,4), (5,1) B) R= (1,3), (4,1), (3,2), (5,4) C) R= (1,2), (2,3), (4,5) D) R= (1,3), (2,4), (3,5) 答案为: B) (191) 下列叙述中正确的是（）。A) 链表结点中具有两个指针域的数据结构可以是线性结构，也可以是非线性结构B) 线性表的链式存储结构中，每个结点必须有指向前件和指向后件的两个指针C) 线性表的链式存储结构中，每个结点只能有一个指向后件的指针D) 线性表的链式存储结构中，叶子结点的指针只能是空答案为: A) (192) 一个栈的初始状态为空。现将元素A,B,C,D,E依次入栈，然后依次退栈三次，并将退栈的三个元素依次入队（原队列为空），最后将队列中的元素全部退出。则元素退队的顺序为（）。A) ABCB) CBAC) EDCD) CDE答案为: C) (193) 某二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度（根结点在第1层）为（）。A) 5B) 4C) 3D) 2答案为: B) (194) 软件生命周期是指（）。A) 软件产品从提出、实现、使用、维护到停止使用退役的过程B) 软件的需求分析、设计与实现C) 软件的开发与管理D) 软件的实现和维护答案为: A) (195)A) 1B) 2C) 3D) 4答案为: C) (196) 下面属于应用软件的是（）。A) 学生成绩管理系统B) UNIX操作系统C) 汇编程序D) 编译程序答案为: A) (197) 将E-R图转换为关系模式时，E-R图中的属性可以表示为（）。A) 属性B) 键C) 关系D) 域答案为: A) (198)A) 并B) 自然连接C) 除法D) 差答案为: C)二、二级Visual FoxPro部分 (1) 如下描述中正确的是（）。A) 数据库中仅存储数据B) 数据库管理系统是数据库集合的组成部分C) 数据库中的数据具有很高的冗余并缺乏数据独立性D) 数据库管理系统是为数据库的建立、使用和维护而配置的软件答案为: D) (2) 在Visual FoxPro中，以下描述中错误的是（）。A) 普通索引允许出现重复字段值B) 唯一索引允许出现重复字段值C) 候选索引允许出现重复字段值D) 主索引不允许出现重复字段值答案为: C) (3) 传统的集合运算包括（）。A) 并、选择和投影B) 并、差和交C) 并、交和选择D) 交、差和投影答案为: B) (4) 在Visual FoxPro中,定义数据的有效性规则时，在规则框输入的表达式的类型是（）。A) 数值型B) 字符型C) 逻辑型D) 日期型答案为: C) (5) 在Visual FoxPro中，下面描述正确的是（）。A) 视图设计器中没有“查询去向”的设定B) 视图设计完成后，视图的结果保存在以.QPR为扩展名的文件中C) 视图不能用于更新数据D) 视图不能从多个表中提取数据答案为: A) (6) 在Visual FoxPro中，下面对查询设计器的描述中正确的是（）。A) “排序依据”选项卡对应JOIN IN短语B) “分组依据”选项卡对应JOIN IN短语C) “连接”选项卡对应WHERE短语D) “筛选”选项卡对应WHERE短语答案为: D) (7) 在Visual FoxPro中，执行查询Query2.QPR的正确命令是（）。A) DO Query2.QPRB) EXEC Query2.QPRC) DO Query2D) EXEC Query2答案为: A) (8) 下面的描述中正确的是（）。A) 数据库系统的核心是表B) 数据库系统的核心是数据库管理系统C) 数据库系统的核心是文件D) 数据库系统的核心是数据库管理员答案为: B) (9) 在Visual FoxPro中，下面的描述中正确是（）。A) 视图就是自由表B) 没有打开任何数据库时建立的表是自由表C) 可以为自由表指定字段级规则D) 可以为自由表指定参照完整性规则答案为: B) (10) 在Visual FoxPro中修改数据库、表单和报表等组件的可视化工具是（）。A) 向导B) 生成器C) 设计器D) 项目管理器答案为: C) (11) 在Visual FoxPro安装完成后可以在“选项”对话框中进行相关设置，设置货币符号在哪个选项卡完成（）。A) 显示选项卡B) 常规选项卡C) 区域选项卡D) 字段选项卡答案为: C) (12) 在Visual FoxPro的项目管理器中，表单在哪个选项卡中管理（）。A) 数据选项卡B) 文档选项卡C) 代码选项卡D) 其他选项卡答案为: B) (13) Visual FoxPro提供了一些“向导”可以帮助用户快速地完成一些一般性任务，其中没有（）。A) 标签向导B) 表单向导C) 报表向导D) 程序向导答案为: D) (14) Visual FoxPro的设计器是创建和修改应用系统各种组件的可视化工具，其中在表设计器中不可以（）。A) 建立新表B) 修改表结构C) 建立索引D) 修改数据答案为: D) (15) 在表单中为了快速设计表格可以使用（）。A) 表格生成器B) 表格向导C) 表格设计器D) 答案为: A) (16) 在Visual FoxPro中数据库文件的扩展名是（）。A) .dbfB) .dbcC) .dcxD) .dbt答案为: B) (17) 在Visual FoxPro中建立表的命令是(非SQL命令)（）。A) CREATE GRIDB) CREATE DATABASEC) CR