2015年3月新增公共基础80道

11A）B）C）算法的空间复杂度是指算法程序中指令的条数。A）希尔排序与堆排 B）简单插入排序与希尔排 D）冒泡排序与快速排A）R={(1,2),(2,3),(3,4),(4,5)B）R={(1,2),(2,3),(4,3),(3,5)C）R={(5,4),(4,3),(3,2),(2,1)R={(2,5),(5,4),(3,2),(4,3)为A） B）C） S(1:50)top=51A） B） C） D） B）该二叉树有49个叶子结点 D）该二叉树有51个叶子结点A） B） C） D）ABCDECBADE B） C） D）Q(1:40)front=rear=40。经过一系列正常的入队A） B） C） D）PAGE2PAGE2CBADECBEDA B） C） D）A） B） C） D） B）希尔排 C）简单插入排 D）冒泡排B）有一个以上叶子结点的必定是非线性结构。C）为 B）C） D）S(1:50)top=A） B） C） D） B）简单插入排 C）冒泡排 D）堆排 B）堆排 C）二分查找 D）顺序查找C）有多个指针域的链表也有可能是线性结构D）循环队列是队列的存储结构 C）150 D）149A）0或 B） C） D）A）R={(1,2),(2,3),(4,3),(4,5),(5,6)B）R={(1,2),(2,3),(3,4),(4,5),(6,5)C）R={(5,4),(3,4),(3,2),(4,3),(5,6)D）R={(1,2),(2,3),(6,5),(3,6),(5,4)A）top-m+1 B）m-top+1 C）m-top D）top-m B） C） D）列相同，则该二叉树的深度为（根结点在第1层）A） B）n- C） D）A）top B）m-top+1 C）m-top D）top-m B） C） D）A） B） C） D） B）基本路径测C）条件覆 D）条件-分支覆 B）Windows7系C）编辑软件 B）应遵循高耦合低内聚的原C）模块独立性仅与内聚度相 D）模块内聚与耦合无A） B） C）381E- D）-D）软件测试的目的是发现和改正错误 C）文 D）程 B）发现并改正程序中的错C）执行测试用 D）诊断和改正程序中的错 B）可行性研究 C）需求分析 B）测 C）详细设 B）对象无关 C）类的多态 D）类的依赖A） B） C） D） B）选择结C）循环结 D）顺序、选择和循环结 B）集成测试、系统测试、确认测试C）确认测试、集成测试、单元测 D）单元测试、集成测试、回归测 C）编辑软件PAGE5PAGE5A） B） C） D） C）用例图（USE_CASE图 D）网络工程 B）数据库管理系 C）财务管理系 D）iOS操作系 B）模块 C）逐步求 D）可封 B）数据流程图和数据字C）详细设计规格说明 D）软件需求规格说明 B）算法和工C）算法和过 D）技术和管A） B） C） D） C）发现程序中的错误 D）设计和运行测试用例 C）数据库不存在数据冗 D）数据库减少了数据冗 B）一对 C）多对 D）多对， C）学号，姓 D）学号，无外 B）用户模 C）外模 D）概念模 B）一对 C）多对 D）多对 B）投 C）自然连 D）E） B）一对 C）多对 D）多对 C）交 E）并A）DB包括DBS和DBMS B）DBMS包括DB和DBSC）DBS包括DB和 D）DBS、DB和DBMS相互独 B）一对 C）多对 D）多对 B） C）选 D）E） 数据结构、数据操作、数据约 D）外模式、概念模式、内模 B）多对 C）一对 D）多对PAGE8PAGE8 B）只有2 C）只有3 D）只有1 B）多对 C）一对 D）多对索课号为2的成绩不及格的学生的学号 B）1 C）2 D）3 B）多对 C）一对

A） B）(b,e, C） D） B）数据库系 C）数据文 D）数据库管 B）