《计算机二级常考题及答案》由会员分享，可在线阅读，更多相关《计算机二级常考题及答案（4页珍藏版）》请在金锄头文库上搜索。
1、XX年计算机二级常考题及答案(1) 在以下选项中，哪个不是一个算法一般应该具有的根本特 征(C)A.确定性B.可行性C.无穷性D.拥有足够的情报(2) 希尔排序法属于哪一种类型的排序法(B)A.交换类排序法B.插入类排序法C.选择类排序法D.建堆排序 法(3) 在深度为5的满二叉树中，叶子结点的个数为(C)A. 32 B. 31 C. 16 D. 15(4) 对长度为N的线性表进展顺序查找，在最坏情况下所需要 的比拟次数为(B)注：要牢记A. N+1 B. N C. (N+1)/2 D. N/2(5) 信息隐蔽的概念与下述哪一种概念直接相关(B)注：P74A.软件构造定义B.模块独立性C.模块
2、类型划分D.模拟耦 合度(6) 面向对象的设计方法与传统的的面向过程的方法有本质不 同，它的根本原理是(C)A.模拟现实世界中不同事物之间的联系B.强调模拟现实世界 中的算法而不强调概念C.使用现实世界的概念抽象地思考问题从 而自然地解决问题 D. 鼓励开发者在软件开发的绝大部分中都用实 际领域的概念去思考(7) 在构造化方法中，软件功能分解属于以下软件开发中的阶 段是(C)注：总体设计也就是概要设计A.详细设计B.需求分析C.总体设计D.编程调试(8) 软件调试的目的是(B)注：与软件测试要比照着复习A.发现错误B.改正错误C.改善软件的性能D.挖掘软件的潜能(9) 按条件f对关系R进展选择
3、，其关系代数表达式为(C)A. R|X|R B. R|X|Rf C. 6f(R) D. nf(R)(10) 数据库概念设计的过程中，视图设计一般有三种设计次 序，以下各项中不对的是(D)注：P127,要牢记A.自顶向下B.由底向上C.由内向外D.由整体到部分(11) 在计算机中，算法是指(C)A.查询方法B.加工方法C.解题方案的准确而完整的描述D.排序方法(12) 栈和队列的共同点是(C)注：这一共同点和线性表不一样 A.都是先进后出B.都是先进先出C.只允许在端点处插入和删除元素 D. 没有共同点(13) 二叉树后序遍历序列是dabec，中序遍历序列是debac, 它的前序遍历序列是(A)
4、注：P38，前提要掌握三种遍历的方法A. cedba B. acbed C. decab D. deabc(14) 在以下几种排序方法中，要求内存量最大的是(D)注：要 牢记，书中没有提到。A.插入排序B.选择排序C.快速排序D.归并排序(15) 在设计程序时，应采纳的原那么之一是(A)注：和设计风 格有关A.程序构造应有助于读者理解B.不限制goto语句的使用C.减少或取消注解行D.程序越短越好(16) 以下不属于软件调试技术的是(B)注：P98A.强行排错法B.集成测试法C.回溯法D.原因排除法(17) 以下表达中，不属于软件需求规格说明书的作用的是(D)注：P71A.便于用户、开发人员进
5、展理解和交流B.反映出用户问题的 构造，可以作为软件开发工作的根底和依据C.作为确认测试和验 收的依据 D. 便于开发人员进展需求分析(18) 在数据流图(DFD)中，带有名字的箭头表示(C)A.控制程序的执行顺序B.模块之间的调用关系C.数据的流 向 D. 程序的组成成分(19) SQL语言又称为(C)A.构造化定义语言B.构造化控制语言C.构造化查询语言D.构造化操纵语言(20) 视图设计一般有3种设计次序，以下不属于视图设计的是 (B)A.自顶向下B.由外向内C.由内向外D.自底向上(21) 数据构造中，与所使用的计算机无关的是数据的(C)A.存储构造B.物理构造C.逻辑构造D.物理和存
6、储构造(22) 栈底至栈顶依次存放元素A、B、C、D,在第五个元素E 入栈前，栈中元素可以出栈，那么出栈序列可能是(D)A. ABCED B. DBCEA C. CDABE D. DCBEA(23) 线性表的顺序存储构造和线性表的链式存储构造分别是(B)A.顺序存取的存储构造、顺序存取的存储构造B.随机存取的 存储构造、顺序存取的存储构造C.随机存取的存储构造、随机存 取的存储构造 D. 任意存取的存储构造、任意存取的存储构造(24) 在单链表中，增加头结点的目的是(A)A.方便运算的实现B.使单链表至少有一个结点C.标识表结 点中首结点的位置 D. 说明单链表是线性表的链式存储实现(25)
7、软件设计包括软件的构造、数据接口和过程设计，其中软 件的过程设计是指(B)注：P73A.模块间的关系B.系统构造部件转换成软件的过程描述C. 软件层次构造 D. 软件开发过程(26) 为了防止流程图在描述程序逻辑时的灵活性，提出了用方框图来代替传统的程序流程图，通常也把这种图称为(B)注：P82A. PAD图B. N-S图C.构造图D.数据流图(27) 数据处理的最小单位是(C)注：数据项不可再分割A.数据B.数据元素C.数据项D.数据构造(28) 以下有关数据库的描述，正确的选项是(C)注：P102A.数据库是一个DBF文件B.数据库是一个关系C.数据库是 一个构造化的数据集合D.数据库是一组文件(29) 单个用户使用的数据视图的描述称为(A)注：P108A.外模式B.概念模式C.内模式D.存储模式(30) 需求分析阶段的任务是确定(D)A.软件开发方法B.软件开发工具C.软件开发费用D.软件 系统功能
