《2019年计算机二级《公共基础》模拟试题及答案(5)》由会员分享，可在线阅读，更多相关《2019年计算机二级《公共基础》模拟试题及答案(5)（10页珍藏版）》请在金锄头文库上搜索。
1、2019 年计算机二级公共基础模拟试题及答案( 5 )一、选择题(1) 树是结点的集合，它的根结点的数目是( )。A. 有且只有1个B 1 个或多于 1 个C. 0 个或 1 个D. 至少有2个(2) 在长度为 n 的有序线性表中实行二分查找，最坏情况下需要比较 的次数是( )。A. 0(n)B. 0(n2)C. 0(1092n)D. 0(nl092n) 若已知一个栈的入栈序列是I , 2, 3,，n,其输出序列是pl , p2, p3，pn，则 pi 为( )。A. iB. niC. ni+lD. 不确定(4) 以下数据结构中，不属于线性数据结构的是(A. 队列B. 线性表C. 二叉树D.
2、栈(5) 在一棵二叉树上，第 4 层最多有()个结点。A. 8B. 16C. 32D. 15(6) 下列关于栈的叙述中，准确的选项是( )。A. 在栈中只能删除数据B. 在栈中只能插人数据C. 栈是先进先出的线性表D. 栈是先进后出的线性表(7) 设有下列二叉树，对此二叉树实行前序遍历的结果为()A. DEBFCAB. DBEAFCC. ABDECFD. ABCDEF(8) 下列( )数据模型能够用树形结构来表示实体之间的联系。A. 网状模型B. 数据模型C. 关系模型D. 层次模型(9) 1 、 2、 3、4 四个元素按顺序进栈，不可能的出栈顺序为( )A. 1 2 3 4B. 2 3 4
3、1C. 1 4 3 2D. 3 1 4 2(10) 下列对于线性链表的描述中，准确的是( )。A. 存储空间必须是连续的，且各元素的存储顺序是任意的B. 存储空间不一定是连续的，且各元素的存储顺序是任意的C. 存储空间必须是连续的，且前件元素一定存储在后件元素的前面D. 存储空间不一定是连续的，且前件元素一定存储在后件元素的前面(11) 对长度为N的线性表实行顺序查找，在最坏情况下，需要的比较 次数是( )。A. N+1B. NC. (N+1)2D. N 2(12) 以下( )术语与数据的逻辑结构无关。A. 线性结构B. 链式结构C. 树形结构D. 网状结构(13) 算法一般能够用( )控制结
4、构组合而成。A. 循环、分支、递归B. 顺序、循环、嵌套C. 循环、递归、选择D. 顺序、选择、循环(14) 使用链式存储结构表示线性表的优点是( )。A. 便于随机存取B. 便于插入和删除操作C. 花费的存储空间比顺序存储结构小D. 数据元素的物理顺序与逻辑顺序相同(15) 下列关于线性链表的描述中，准确的是( )。I.只含有一个指针域来存放下一个元素地址( 即前件或H.指针域中的指针用于指向该结点的前一个或后一个结点 后件)皿.结点由两部分组成：数据域和指针域A. 仅I、HB. 仅I、皿D.全部（16） 设相关键码序列 （66 ，13，51，76，81，26，57，69，23），要按关键码
5、值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为（）。A.23，13，51，57，66，26，81，69，76B.13，23，26，51，57，66，81，76，69C.23，l3，51，57，26，66，81，69，76D.23，13，51，57，81，26，66，69，76(17) 下列特征中，（）不是面向对象程序设计方法的主要特征。A. 多态性B. 继承C. 封装性D. 模块化（18）以下不是结构化程序设计方法的技术是（ ）。A. 自顶向下，逐步求精B. 自底向上，逐步求精C. 从整体到局部D. 结构清晰，层次分明（19）下列关于类、对象、属性和方
6、法的叙述中，错误的是（）A. 类是对一类相似对象的描述，这些对象具有相同的属性和方法B. 属性用于描述对象的状态，方法用于表示对象的行为C. 基于同一个类产生的两个对象能够分别设置自己的属性值D. 通过执行不同对象的同名方法，其结果必然是相同的(20) 下面相关对象概念的描述中准确的是( )。A. 任何对象都必须有继承性B. 对象是属性和方法的封装体C. 对象问的通信靠信息传递D. 方法是对象的静态属性(21) 下面的描述中，不属于面向对象程序设计方法的是()。A. 多态B. 继承C. 类D. 过程调用(22) 在面向对象方法中，对象请求另一对象为其服务的方式是发送 ( )。A. 消息B. 命
7、令C. 口令D. 调用语句(23) 结构化分析方法是面向( )的自顶向下、逐步求精、实行需 求分析的方法。A. 对象B. 数据结构C. 数据流D. 目标(24) 在软件开发中，需求分析阶段产生的主要文档是( )A. 可行性分析报告B. 集成测试计划C. 概要设计说明书D. 软件需求规格说明书(25) 下列关于结构化程序设计原则和方法的描述中，错误的是 ( )。A. 选用的结构只准许有一个入口和一个出口B. 复杂结构应该用嵌套的基本控制结构实行组合嵌套来实现C. 不允许使用GOTO语句D. 语言中所没有的控制结构，应该采用前后一致的方法来模拟(26) 下列工具中属于需求分析常用工具的是( )。A
8、. PADB. PFDC. N SD. DFD(27) 软件结构设计的图形工具是( )。A. DFD图B. 结构图C. PAD图D. N-S 图(28) 下列选项中不属于软件生命周期开发阶段任务的是( )A. 软件测试B. 概要设计C. 软件维护D. 详细设计(29) 用白盒法设计测试用例的方法包括( )。A. 错误推测B. 因果图C. 基本路径测试D. 边界值分析(30) 算法分析的目的是( )。A. 找出数据结构的合理性B. 找出算法中输入和输出之间的关系C. 分析算法的易懂性和可靠性D. 分析算法的效率以求改进答案：(1)C(2)C(3)C(1)C(2)A(6)D(7)C(8)D(9)D
9、(10)B(11)B(12)B(13)D(14)B(15)D(16)A(17)D(18)B(19)D(20)B(21)D(22)A(23)C(24)B(25)C(26)D(27)C(28)B(29)B(30)C二、填空题1 源程序文档化要求程序应加注释。注释一般分为序言性注释和 。答：功能性2 结构化程序设计的三种基本逻辑结构为顺序、选择和 。答：重复（或循环）3 与结构化需求分析方法相对应的是 方法。答：结构化设计4 结构化程序设计方法的主要原则能够概括为自顶向下、逐步求精、 和限制使用 goto 语句。答：模块化5 Jackson 结构化程序设计方法是英国的 M.Jackson 提出的，它
10、是 种面向 的设计方法。答：数据结构6 在面向对象方法中，信息隐蔽是通过对象的 性来实现的。答：封装7 类是一个支持集成的抽象数据类型，而对象是类的 。答：实例8 在面向对象方法中，类之间共享属性和操作的机制称为 。答：继承9 面向对象的程序设计方法中涉及的对象是系统中用来描述客观事 物的一个 。答：实体10 一个类能够从直接或间接的祖先中继承所有属性和方法。采用这 个方法提升了软件的 。答：可重用性11 面向对象的模型中，最基本的概念是对象和 。答：类12 在面向对象方法中，类之间共享属性和操作的机制称为 答：继承13 在面向对象方法中，信息隐蔽是通过对象的 性来实现的。答：封装14 对长度为 n 的有序线性表中实行二分查找，需要的比较次数为 。答： log2n15 在最坏情况下，冒泡排序的时间复杂度为 。答： N(N-1)/2
