2022年计算机二级《公共基础》模拟试题及答案（2）计算机二级公共基础.doc

计算机等级网权威发布2022年计算机二级《公共基础》模拟试题及答案（2），更多2022年计算机二级《公共基础》模拟试题及答案（2）相关信息请访问计算机等级考试网 一、选择题 (1)算法一般都可以用哪几种控制结构组合而成(D)　注：P3 A．循环、分支、递归 B．顺序、循环、嵌套 C．循环、递归、选择 D．顺序、选择、循环(2)数据的存储结构是指(B)　注：P13，要牢记 A．数据所占的存储空间量 B．数据的逻辑结构在计算机中的表示 C．数据在计算机中的顺序存储方式 D．存储在外存中的数据(3)设有下列二叉树：图见书P46 对此二叉树中序遍历的结果为(B) A．ABCDEF B．DBEAFC C．ABDECF D．DEBFCA(4)在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送(D)注：P56 A．调用语句 B．命令 C．口令 D．消息(5)检查软件产品是否符合需求定义的过程称为(A)注：P95 A．确认测试 B．集成测试 C．验证测试 D．验收测试(6)下列工具中属于需求分析常用工具的是(D)注：P67 A．PAD B．PFD C．N-S D．DFD(7)下面不属于软件设计原则的是(C)　注：P73 A．抽象 B．模块化 C．自底向上 D．信息隐蔽(8)索引属于(B) A．模式 B．内模式 C．外模式 D．概念模式(11)在下列选项中，哪个不是一个算法一般应该具有的基本特征(C) A．确定性 B．可行性 C．无穷性 D．拥有足够的情报(12)希尔排序法属于哪一种类型的排序法(B) A．交换类排序法 B．插入类排序法 C．选择类排序法 D．建堆排序法(13)在深度为5的满二叉树中，叶子结点的个数为(C) A．32 B．31 C．16 D．15(14)对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为(B)注：要牢记 A．N+1 B．N C．(N+1)/2 D．N/2(15)信息隐蔽的概念与下述哪一种概念直接相关(B)注：P74 A．软件结构定义 B．模块独立性 C．模块类型划分 D．模拟耦合度。