文档介绍：该【全国计算机等级考试二级分类习题. 】是由【小吴】上传分享，文档一共【12】页，该文档可以免费在线阅读，需要了解更多关于【全国计算机等级考试二级分类习题. 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。公共根底知识****题
一、选择题
第1局部算法与数据结构
(1)下面表达正确的选项是______。(C)
(或语句)的条数(指的是算法所占用的空间)
(2)算法的时间复杂度是指______。(C)
(3)算法的空间复杂度是指______。(D)
(4)算法一般都可以用哪几种控制结构组合而成______。(D)
、分支、递归
、循环、嵌套
、递归、选择
、选择、循环
(5)在以下选项中,哪个不是一个算法一般应该具有的根本特征______。(C)
(6)在计算机中,算法是指______。(C)
(7)算法分析的目的是______。(D)
(1)以下数据结构中不属于线性数据结构的是______。(C)
(2)在一棵二叉树上第5层的结点数最多是______。(B)2n-1
(3)以下表达中正确的选项是______。(A)
(4)设一棵完全二叉树共有699个结点,那么在该二叉树中的叶子结点数为______。(B)
(5)以下关于栈的表达中正确的选项是______。(D)
(6)在深度为5的满二叉树中,叶子结点的个数为______。(C)
(7)数据的存储结构是指______。(B)
(8)希尔排序法属于哪一种类型的排序法______。(B)
(9)以下关于队列的表达中正确的选项是______。(C)
(10)对长度为N的线性表进行顺序查找,在最坏情况下所需要的比拟次数为______。(B)
+1
C.(N+1)/2
(11)栈和队列的共同点是______。(C)
(12)二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是______。(A)
(13)在以下几种排序方法中,要求内存量最大的是______。(D)
(14)数据结构中,与所使用的计算机无关的是数据的______。(C)
(15)栈底至栈顶依次存放元素A、B、C、D,在第五个元素E入栈前,栈中元素可以出栈,那么出栈序列可能是______。(D)
(16)线性表的顺序存储结构和线性表的链式存储结构分别是______。(B)
、顺序存取的存储结构
、顺序存取的存储结构
、随机存取的存储结构
、任意存取的存储结构
(17)在单链表中,增加头结点的目的是______。(A)
(18)n个顶点的强连通图的边数至少有______。(C)
-1
(n-1)
+1
(19)数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是____。(B)
(20)用链表表示线性表的优点是______。(A)
第3局部结构化程序设计
(1)下面描述中,符合结构化程序设计风格的是______。(A)
、选择和重复(循环)三种根本控制结构表示程序的控制逻辑
,可以有多个出口(可以有0个入口)
(只是限制使用)
(2)下面概念中,不属于面向对象方法的是______。(D)
(3)结构化程序设计主要强调的是______。(B)
(4)对建立良好的程序设计风格,下面描述正确的选项是______。(A)
、清晰、可读性好
(5)下面对对象概念描述错误的选项是______。(A)
(6)在面向对象方法中,一个对象请求另一对象为其效劳的方式是通过发送______。(D)
(7)在设计程序时,应采纳的原那么之一是______。(A)
(8)面向对象的设计方法与的面向过程的方法有本质不同,它的根本原理是______。(C)
第4局部软件工程根底
(1)软件开发的结构化生命周期方法将软件生命周期划分成______。(A)
、开发、运行维护
、编程阶段、测试阶段
、详细设计、编程调试
、功能定义、系统设计
(2)下面不属于软件工程的3个要素的是______。(D)
(3)在软件生命周期中,能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是______。(D)
(4)需求分析阶段的任务是确定______。(D)
(5)在结构化方法中,软件功能分解属于以下软件开发中的阶段是______。(C)
(6)软件需求分析阶段的工作,可以分为四个方面:需求获取、需求分析、编写需求规格说明书以及______。(B)
(7)在结构化方法中,用数据流程图(DFD)作为描述工具的软件开发阶段是______。(B)
(8)以下工具中属于需求分析常用工具的是______。(D)
-S
(9)以下表达中,不属于软件需求规格说明书的作用的是______。(D)
、开发人员进行理解和交流
,可以作为软件开发工作的根底和依据
(10)以下不属于结构化分析的常用工具的是______。(D)
(11)软件设计包括软件的结构设计、数据设计、接口设计和过程设计,其中软件的过程设计是指___。(B)
(12)下面不属于软件设计原那么的是______。(C)
(13)在软件开发中,下面任务不属于设计阶段的是______。(D)
(14)程序流程图(PFD)中的箭头代表的是______。(B)
(15)为了防止流程图在描述程序逻辑时的灵巧性,提出了用方框图来代替传统的程序流程图,通常也把这种图称为______。(B)
-S图
(16)信息隐蔽的概念与下述哪一种概念直接相关______。(B)
(17)在软件工程中,白箱测试法可用于测试程序的内部结构。此方法将程序看做是____。(C)
(18)检查软件产品是否符合需求定义的过程称为______。(A)
(19)软件调试的目的是______。(B)
(20)以下不属于软件调试技术的是______。(B)
(21)在数据流图〔DFD〕中,带有名字的箭头表示______。〔C〕
第5局部数据库设计根底
(1)数据库系统的核心是______。(B)
(2)以下表达中正确的选项是______。(C)
,不需要操作系统的支持
,数据的物理结构必须与逻辑结构一致
(3)以下模式中,能够给出数据库物理存储结构与物理存取方法的是______。(A)
(4)下述关于数据库系统的表达中正确的选项是______。(A)
(5)关系表中的每一横行称为一个______。(A)
(6)数据库设计包括两个方面的设计内容,它们是______。(D)
(7)在数据管理技术的开展过程中,经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是______。(A)
(8)用树形结构来表示实体之间联系的模型称为______。(B)
(9)关系数据库管理系统能实现的专门关系运算包括______。(B)
、索引、统计
、投影、连接
、更新、排序
、打印、制表
(10)索引属于______。(B)
(11)在关系数据库中,用来表示实体之间联系的是______。(D)
(12)将E-R图转换到关系模式时,实体与联系都可以表示成______。(B)
(13)按条件f对关系R进行选择,其关系代数表达式为______。(C)
|X|R
|X|R
(R)
D.∏f(R)
(14)数据库概念设计的过程中,视图设计一般有三种设计次序,以下各项中不对的是______。(D)
(15)以下有关数据库的描述,正确的选项是______。(C)
(16)单个用户使用的数据视图的描述称为______。(A)
(17)在数据管理技术开展过程中,文件系统与数据库系统的主要区别是数据库系统具有______。(D)
(18)分布式数据库系统不具有的特点是______。(B)
(19)以下说法中,不属于数据模型所描述的内容的是______。(C)
(20)在数据流图(DFD)中,带有名字的箭头表示______。(C)
(21)SQL语言又称为______。(C)
(22)视图设计一般有3种设计次序,以下不属于视图设计的是______。(B)
(23)数据处理的最小单位是______。(C)
二、填空题
1、算法
(1)算法的复杂度主要包括______复杂度和空间复杂度。
答:时间
(2)实现算法所需的存储单元多少和算法的工作量大小分别称为算法的______。
答:空间复杂度和时间复杂度
(3)算法的根本特征是可行性、确定性、______和拥有足够的情报。
答:有穷性
2、数据结构
(1)在先左后右的原那么下,根据访问根结点的次序,二叉树的遍历可以分为三种:前序遍历、______遍历和后序遍历。
答:中序
(2)设一棵完全二叉树共有500个结点,那么在该二叉树中有______个叶子结点。
答:250
(3)在最坏情况下,冒泡排序的时间复杂度为______。
答:n(n-1)/2#n*(n-1)/2#O(n(n-1)/2)#O(n*(n-1)/2)
(4)数据结构包括数据的______结构和数据的存储结构。
答:逻辑
(5)栈的根本运算有三种:入栈、退栈和______。
答:读栈顶元素#读栈顶的元素#读出栈顶元素
(6)数据结构包括数据的逻辑结构、数据的______以及对数据的操作运算。
答:存储结构
(7)顺序存储方法是把逻辑上相邻的结点存储在物理位置______的存储单元中。
答:相邻
(8)在最坏情况下,堆排序需要比拟的次数为______。
答:O(nlog2n)
(9)假设串s="Program",那么其子串的数目是______。
答:29