计算机二级《公共基础》模拟练习题2017年计算机二级《公共基础》模拟练习题为帮助参加计算机二级考试的同学们更快的掌握相应知识点，下面小编分享了2017年计算机二级《公共基础》模拟练习题，欢迎大家练习！一、选择题(1)算法一般都可以用哪几种控制结构组合而成(D)注：P3A．循环、分支、递归B．顺序、循环、嵌套C．循环、递归、选择D．顺序、选择、循环(2)数据的存储结构是指(B)注：P13，要牢记A．数据所占的存储空间量B．数据的逻辑结构在计算机中的表示C．数据在计算机中的顺序存储方式D．存储在外存中的数据(3)设有下列二叉树：图见书P46对此二叉树中序遍历的结果为(B)A．ABCDEFB．DBEAFCC．ABDECFD．DEBFCA(4)在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送(D)注：P56A．调用语句B．命令C．口令D．消息(5)检查软件产品是否符合需求定义的过程称为(A)注：P95A．确认测试B．集成测试C．验证测试D．验收测试(6)下列工具中属于需求分析常用工具的是(D)注：P67A．PADB．PFDC．N-SD．DFD(7)下面不属于软件设计原则的是(C)注：P73A．抽象B．模块化C．自底向上D．信息隐蔽(8)索引属于(B)A．模式B．内模式C．外模式D．概念模式(9)在关系数据库中，用来表示实体之间联系的是(D)A．树结构B．网结构C．线性表D．二维表(10)将E-R图转换到关系模式时，实体与联系都可以表示成(B)A．属性B．关系C．键D．域(11)在下列选项中，哪个不是一个算法一般应该具有的基本特征(C)A．确定性B．可行性C．无穷性D．拥有足够的情报(12)希尔排序法属于哪一种类型的排序法(B)A．交换类排序法B．插入类排序法C．选择类排序法D．建堆排序法(13)在深度为5的满二叉树中，叶子结点的个数为(C)A．32B．31C．16D．15(14)对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为(B)注：要牢记A．N+1B．NC．(N+1)/2D．N/2(15)信息隐蔽的概念与下述哪一种概念直接相关(B)注：P74A．软件结构定义B．模块独立性C．模块类型划分D．模拟耦合度(16)面向对象的设计方法与传统的的面向过程的方法有本质不同，它的基本原理是(C)A．模拟现实世界中不同事物之间的联系B．强调模拟现实世界中的算法而不强调概念C．使用现实世界的概念抽象地思考问题从而自然地解决问题D．鼓励开发者在软件开发的绝大部分中都用实际领域的概念去思考(17)在结构化方法中，软件功能分解属于下列软件开发中的阶段(C)注：总体设计也就是概要设计A．详细设计B．需求分析C．总体设计D．编程调试(18)软件调试的目的是(B)注：与软件测试要对比着复习A．发现错误B．改正错误C．改善软件的性能D．挖掘软件的潜能(19)按条件f对关系R进行选择，其关系代数表达式为(C)A．R|X|RB．R|X|RfC．бf(R)D．∏f(R)(20)数据库概念设计的过程中，视图设计一般有三种设计次序，以下各项中不对的是(D)注：P127，要牢记A．自顶向下B．由底向上C．由内向外D．由整体到局部(21)在计算机中，算法是指(C)A．查询方法B．加工方法C．解题方案准确而完整的描述D．排序方法(22)栈和队列的共同点是(C)注：这一共同点和线性表不一样A．都是先进后出B．都是先进先出C．只允许在端点处插入和删除元素D．没有共同点(23)已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是(A)注：P38，前提要掌握三种遍历的方法A．cedbaB．acbedC．decabD．deabc(24)在下列几种排序方法中，要求内存量最大的是(D)注：要牢记，书中没有提到。A．插入排序B．选择排序C．快速排序D．归并排序(25)在设计程序时，应采纳的.原则之一是(A) 注：和设计风格有关A．程序结构应有助于读者理解B．不限制goto语句的使用C．减少或取消注解行D．程序越短越好(26)下列不属于软件调试技术的是(B)注：P98A．强行排错法B．集成测试法C．回溯法D．原因排除法(27)下列叙述中，不属于软件需求规格说明书的作用的是(D)注：P71A．便于用户、开发人员进行理解和交流B．反映出用户问题的结构，可以作为软件开发工作的基础和依据C．作为确认测试和验收的依据D．便于开发人员进行需求分析(28)在数据流图（DFD）中，带有名字的箭头表示(C)A．控制程序的执行顺序B．模块之间的调用关系C．数据的流向D．程序的组成成分(29)SQL语言又称为(C)A．结构化定义语言B．结构化控制语言C．结构化查询语言D．结构化操纵语言(30)视图设计一般有3种设计次序，下列不属于视图设计的是(B)