全国计算机等级考试二级C公共基础知识考试大纲及试题汇总.docx
- 文档编号:28919653
- 上传时间:2023-07-20
- 格式:DOCX
- 页数:52
- 大小:133.92KB
全国计算机等级考试二级C公共基础知识考试大纲及试题汇总.docx
《全国计算机等级考试二级C公共基础知识考试大纲及试题汇总.docx》由会员分享,可在线阅读,更多相关《全国计算机等级考试二级C公共基础知识考试大纲及试题汇总.docx(52页珍藏版)》请在冰豆网上搜索。
全国计算机等级考试二级C公共基础知识考试大纲及试题汇总
全国计算机等级考试(二级公共基础知识)考试大纲
◆基本要求
1.掌握算法的基本概念。
2.掌握基本数据结构及其操作。
3.掌握基本排序和查找算法。
4.掌握逐步求精的结构化程序设计方法。
5.掌握软件工程的基本方法,具有初步应用相关技术进行软件开发的能力。
6.掌握数据库的基本知识,了解关系数据库的设计。
◆考试内容
一、基本数据结构与算法
1.算法的基本概念;算法复杂度的概念和意义(时间复杂度与空间复杂度)。
2.数据结构的定义;数据的逻辑结构与存储结构;数据结构的图形表示;线性结构与非线性结构的概念。
3.线性表的定义;线性表的顺序存储结构及其插入与删除运算。
4.栈和队列的定义;栈和队列的顺序存储结构及其基本运算。
5.线性单链表、双向链表与循环链表的结构及其基本运算。
6.树的基本概念;二叉树的定义及其存储结构;二叉树的前序、中序和后序遍历。
7.顺序查找与二分法查找算法;基本排序算法(交换类排序,选择类排序,插入类排序)。
二、程序设计基础
1.程序设计方法与风格。
2.结构化程序设计。
3.面向对象的程序设计方法,对象,方法,属性及继承与多态性。
三、软件工程基础
1.软件工程基本概念,软件生命周期概念,软件工具与软件开发环境。
2.结构化分析方法,数据流图,数据字典,软件需求规格说明书。
3.结构化设计方法,总体设计与详细设计。
4.软件测试的方法,白盒测试与黑盒测试,测试用例设计,软件测试的实施,单元测试、集成测试和系统测试。
5.程序的调试,静态调试与动态调试。
四、数据库设计基础
1.数据库的基本概念:
数据库,数据库管理系统,数据库系统。
2.数据模型,实体联系模型及E-R图,从E-R图导出关系数据模型。
3.关系代数运算,包括集合运算及选择、投影、连接运算,数据库规范化理论。
4.数据库设计方法和步骤:
需求分析、概念设计、逻辑设计和物理设计的相关策略。
◆考试方式
公共基础知识有10道选择题和5道填空题共三十分
2005年4月
一、选择题
(1)数据的存储结构是指
A)存储在外存中的数据
B)数据所占的存储空间量
C)数据在计算机中的顺序存储方式
D)数据的逻辑结构中计算机中的表示
答案:
D
(2)下列关于栈的描述中,错误的是
A)栈是先进后出的线性表
B)栈只能顺序存储
C)栈具有记忆作用
D)对栈的插入与删除操作中,不需要改变栈底指针
答案:
B
(3)对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
A)冒泡排序为n/2
B)冒泡排序为n
C)快速排序为n
D)快速排序为n(n-1)/2
答案:
D
(4)对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
A)log2n
B)n/2
C)n
D)n+1
答案:
C
(5)下列对于线性链表的描述中正确的是
A)存储空间不一定是连续,且各元素的存储顺序是任意的
B)存储空间不一定是连续,且前件元素一定存储在后件元素的前面
C)存储空间必须连续,且前件元素一定存储在后件元素的前面
D)存储空间必须连续,且各元素的存储顺序是任意的
答案:
A
(6)下列对于软件测试的描述中,正确的是
A)软件测试的目的是证明程序是否正确
B)软件测试的目的是使程序运行结果正确
C)软件测试的目的是尽可能多地发现程序中的错误
D)软件测试的目的是使程序符合结构化原则
答案:
C
(7)为了使模块尽可能独立,要求
A)模块的内聚程序要尽量高,且各模块间的耦合程序要尽量强
B)模块的内聚程序要尽量高,且各模块间的耦合程序要尽量弱
C)模块的内聚程序要尽量低,且各模块间的耦合程序要尽量弱
D)模块的内聚程序要尽量低,且各模块间的耦合程序要尽量强
答案:
B
(8)下列描述中正确的是
A)程序就是软件
B)软件开发不受计算机系统的限制
C)软件既是逻辑实体,又是物理实体
D)软件是程序、数据与相关文档的集合
答案:
D
(9)数据独立性是数据库技术的重要特点之一。
所谓数据独立性是指
A)数据与程序独立存放
B)不同的数据被存放在不同的文件中
C)不同的数据只能被对应的应用程序所使用
D)以上三种说法都不对
答案:
D
(10)用树形结构表示实体之间联系的模型是
A)关系模型
B)网状模型
C)层次模型
D)以上三个都是
答案:
C
二、填空题
(1)某二叉树中,度为2的结点有18个,则该二叉树中有______________个叶子结点。
答案:
19
(2)在面向对象的方法中,类的实例称为________________。
答案:
对象
(3)诊断和改正程序中错误的工作通常称为______________。
答案:
程序调试
(4)在关系数据库中,把数据表示成二维表,每一个二维表称为______________。
答案:
关系
(5)问题处理方案的正确而完整的描述称为______________。
答案:
算法
2005年9月
一、选择题
(1)下列叙述中正确的是
A)程序设计就是编制程序
B)程序的测试必须由程序员自己去完成
C)程序经调试改错后还应进行再测试
D)程序经调试改错后不必进行再测试
答案:
C
(2)下列数据结构中,能用二分法进行查找的是
A)顺序存储的有序线性表
B)线性链表
C)二叉链表
D)有序线性链表
答案:
A
(3)下列关于栈的描述正确的是
A)在栈中只能插入元素而不能删除元素
B)在栈中只能删除元素而不能插入元素
C)栈是特殊的线性表,只能在一端插入或删除元素
D)栈是特殊的线性表,只能在一端插入元素,而在另一端删除元素
答案:
C
(4)下列叙述中正确的是
A)一个逻辑数据结构只能有一种存储结构
B)数据的逻辑结构属于线性结构,存储结构属于非线性结构
C)一个逻辑数据结构可以有多种存储结构,且各种存储结构不影响数据处理的效率
D)一个逻辑数据结构可以有多种存储结构,且各种存储结构影响数据处理的效率
答案:
D
(5)下列描述中正确的是
A)软件工程只是解决软件项目的管理问题
B)软件工程主要解决软件产品的生产率问题
C)软件工程的主要思想是强调在软件开发过程中需要应用工程化原则
D)软件工程只是解决软件开发中的技术问题
答案:
C
(6)在软件设计中,不属于过程设计工具的是
A)PDL(过程设计语言)
B)PAD图
C)N-S图
D)DFD图
答案:
D
(7)下列叙述中正确的是
A)软件交付使用后还需要进行维护
B)软件一旦交付使用就不需要再进行维护
C)软件交付使用后其生命周期就结束
D)软件维护是指修复程序中被破坏的指令
答案:
A
(8)数据库设计的根本目标是要解决
A)数据共享问题
B)数据安全问题
C)大量数据存储问题
D)简化数据维护
答案:
A
(9)设有如下关系表:
则下列操作中正确的是
A)T=R∩S
B)T=R∪S
C)T=R×S
D)T=R/S
答案:
B
(10)数据库系统的核心是
A)数据模型
B)数据库管理系统
C)数据库
D)数据库管理员
答案:
B
二、填空题
(1)数据管理技术发展过程经过人工管理、文件系统和数据库系统三个阶段,其中数据独立性最高的阶段是________________。
答案:
数据库系统
(2)算法复杂度主要包括时间复杂度和________________复杂度。
答案:
空间
(3)在进行模块测试时,要为每个被测试的模块另外设计两类模块:
驱动模块和承接模块(桩模块)。
其中________________的作用是将测试数据传送给被测试的模块,并显示被测试模块所产生的结果。
答案:
驱动模块
(4)一棵二叉树第六层(根结点为第一层)的结点数最多为________________个。
答案:
32
(5)数据结构分为逻辑结构和存储结构,循环队列属于________________结构。
答案:
存储
2006年4月
一、选择题
(1)下列选项不属于结构化程序设计方法的是
A)自顶向下
B)逐步求精
C)模块化
D)可复用
答案:
D
(2)两个或两个以上模块之间关联的紧密程度称为
A)耦合度
B)内聚度
C)复杂度
D)数据传输特性
答案:
A
(3)下列叙述中正确的是
A)软件测试应该由程序开发者来完成
B)程序经调试后一般不需要再测试
C)软件维护只包括对程序代码的维护
D)以上三种说法都不对
答案:
D
(4)按照“后进先出”原则组织数据的数据结构是
A)队列
B)栈
C)双向链表
D)二叉树
答案:
B
(5)下列叙述中正确的是
A)线性链表是线性表的链式存储结构
B)栈与队列是非线性结构
C)双向链表是非线性结构
D)只有根结点的二叉树是线性结构
答案:
A
(6)对如下二叉树,进行后序遍历的结果为
A)ABCDEF
B)DBEAFC
C)ABDECF
D)DEBFCA
答案:
D
(7)在深度为7的满二叉树中,叶子结点的个数为
A)32
B)31
C)64
D)63
答案:
C
(8)“商品”与“顾客”两个实体集之间的联系一般是
A)一对一
B)一对多
C)多对一
D)多对多
答案:
D
(9)在E-R图中,用来表示实体的图形是
A)矩形
B)椭圆形
C)菱形
D)三角形
答案:
A
(10)数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是
A)DB包含DBS和DBMS
B)DBMS包含DB和DBS
C)DBS包含DB和DBMS
D)没有任何关系
答案:
C
二、填空题
(1)对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为________。
答案:
45
(2)在面向对象方法中,________描述的是具有相似属性与操作的一组对象。
答案:
类
(3)在关系模型中,把数据看成是二维表,每一个二维表称为一个________________。
答案:
关系
(4)程序测试分为静态分析和动态测试。
其中________________是指不执行程序,而只是对程序文本进行检查,通过阅读和讨论,分析和发现程序中的错误。
答案:
静态分析
(5)数据独立性分为逻辑独立性与物理独立性。
当数据的存储结构改变时,其逻辑结构可以不变,因此,基于逻辑结构的应用程序不必修改,称为________________。
答案:
物理独立性
2006年9月
一、选择题
(1)下列选项中不符合良好程序设计风格的是
A.源程序要文档化
B.数据说明的次序要规范化
C.避免滥用goto语句
D.模块设计要保证高耦合、高内聚
答案:
D
(2)从工程管理角度,软件设计一般分为两步完成,它们是
A.概要设计与详细设计
B.数据设计与接口设计
C.软件结构设计与数据设计
D.过程设计与数据设计
答案:
A
(3)下列选项中不属于软件生命周期开发阶段任务的是
A.软件测试
B.概要设计
C.软件维护
D.详细设计
答案:
C
(4)在数据库系统中,用户所见的数据模式为
A.概念模式
B.外模式
C.内模式
D.物理模式
答案:
B
(5)数据库设计的四个阶段是:
需求分析、概念设计、逻辑设计和
A.编码设计
B.测试阶段
C.运行阶段
D.物理设计
答案:
D
6)设有如下三个关系表
下列操作中正确的是
A.T=R∩S
B.T=R∪S
C.T=R×S
D.T=R/S
答案:
C
(7)下列叙述中正确的是
A.一个算法的空间复杂度大,则其空间复杂度也必定大
B.一个算法的空间复杂度大,则其时间复杂度必定小
C.一个算法的时间复杂度大,则其空间复杂度必定小
D.上述三种说法都不对
答案:
D
(8)在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
A.63
B.64
C.6
D.7
答案:
B
(9)数据库技术的根本目标是要解决数据的
A.存储问题
B.共享问题
C.安全问题
D.保护问题
答案:
B
(10)对下列二叉树:
进行中序遍历的结果是
A.ACBDFEG
B.ACBDFGE
C.ABDCGEF
D.FCADBEG
答案:
A
二、填空题
(1)下列软件系统结构图的宽度为___________。
答案:
3
(2)___________的任务是诊断和改正程序中的错误。
答案:
程序调试
(3)一个关系表的行称为___________。
答案:
元组
(4)按“先进后出”原则组织数据的数据结构是___________。
答案:
栈
(5)数据结构分为线性结构和非线性结构,带链的队列属于___________。
答案:
线性结构
2007年4月
一、选择题
(1)下列叙述中正确的是
A)算法的效率只与问题的规模有关,而与数据的存储结构无关
B)算法的时间复杂度是指执行算法所需要的计算工作量
C)数据的逻辑结构与存储结构是一一对应的
D)算法的时间复杂度与空间复杂度一定相关
答案:
B
(2)在结构化程序设计中,模块划分的原则是
A)各模块应包括尽量多的功能
B)各模块的规模应尽量大
C)各模块之间的联系应尽量紧密
D)模块内具有高内聚度、模块间具有低耦合度
答案:
D
(3)下列叙述中正确的是
A)软件测试的主要目的是发现程序中的错误
B)软件测试的主要目的是确定程序中错误的位置
C)为了提高软件测试的效率,最好由程序编制者自己来完成软件的测试工作
D)软件测试是证明软件没有错误
答案:
A
(4)下面选项中不属于面向对象程序设计特征的是
A)继承性
B)多态性
C)类比性
D)封装性
答案:
C
(5)下列对队列的叙述正确的是
A)队列属于非线性表
B)队列按“先进后出”原则组织数据
C)队列在队尾删除数据
D)队列按“先进先出”原则组织数据
答案:
D
(6)对下列二叉树
A
BC
DEFX
YZ
进行前序遍历的结果为
A)DYBEAFCZX
B)YDEBFZXCA
C)ABDYECFXZ
D)ABCDEFXYZ
答案:
C
(7)某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
A)n+1
B)n-1
C)2n
D)n/2
答案:
A
(8)在下列关系运算中,不改变关系表中的属性个数但能减少元组个数的是
A)并
B)交
C)投影
D)笛卡儿乘积
答案:
B
(9)在E—R图中,用来表示实体之间联系的图形是
A)矩形
B)椭圆形
C)菱形
D)平行四边形
答案:
C
(10)下列叙述中错误的是
A)在数据库系统中,数据的物理结构必须与逻辑结构一致
B)数据库技术的根本目标是解决数据共享问题
C)数据库技术是指己有数据管理系统的基础上建立数据库
D)数据库系统需要操作系统的支持
答案:
A
二、填空题
(1)在深度为7的满二叉树中,度为2的结点个数为___________。
答案:
63
(2)软件测试分为白箱(盒)测试和黑箱(盒)测试,等价类划分法属于___________测试。
答案:
黑盒
(3)在数据库系统中,实现各种数据管理体制功能的核心软件称为___________。
答案:
数据库管理系统
(4)软件生命周期可分为多个阶段,一般分为定义阶段、开发和维护阶段。
编码和测试属于___________阶段。
答案:
开发
(5)在结构化分析使用的数据流图(DFD)中,利用___________对其中的图形元素进行确切解释。
答案:
数据字典
07年4月
(二)
一、选择题
(1)已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为
A)GEDHFBCA
B)DGEBHFCA
C)ABCDEFGH
D)ACBFEDHG
答案:
B
(2)树是结点的集合,它的根结点数目是
A)有且只有1
B)1或多于1
C)0或1
D)至少2
答案:
A
(3)如果进栈序列为e1,e2,e3,e4,则可能的出栈序列是
A)e3,e1,e4,e2
B)e2,e4,e3,e1
C)e3,e4,e1,e2
D)任意顺序
答案:
B
(4)在设计程序时,应采纳的原则之一是
A)不限制goto语句的使用
B)减少或取消注解行
C)程序越短越好
D)程序结构应有助于读者理解
答案:
D
(5)程序设计语言的基本成分是数据成分、运算成分、控制成分和
A)对象成分
B)变量成分
C)语句成分
D)传输成分
答案:
D
(6)下列叙述中,不属于软件需求规格说明书的作用的是
A)便于用户、开发人员进行理解和交流
B)反映出用户问题的结构,可以作为软件开发工作的基础和依据
C)作为确认测试和验收的依据
D)便于开发人员进行需求分析
答案:
D
(7)下列不属于软件工程的3个要素的是
A)工具
B)过程
C)方法
D)环境
答案:
D
(8)单个用户使用的数据视图的描述称为
A)外模式
B)概念模式
C)内模式
D)存储模式
答案:
A
(9)将E-R图转换到关系模式时,实体与联系都可以表示成
A)属性
B)关系
C)键
D)域
答案:
B
(10)SQL语言又称为
A)结构化定义语言
B)结构化控制语言
C)结构化查询语言
D)结构化操纵语言
答案:
C
二、填空题
(1)数据结构分为逻辑结构与存储结构,线性链表属于_____________。
答案:
存储结构
(2)在面向对象方法中,类之间共享属性和操作的机制称为_____________。
答案:
继承
(3)耦合和内聚是评价模块独立性的两个主要标准,其中_____________反映了模块内各成分之间的联系。
答案:
内聚
(4)一个项目具有一个项目主管,一个项目主管可管理多个项目,则实体"项目主管"与实体"项目"的联系属于_____________的联系。
答案:
一对多或1∶N
(5)数据库设计分为以下6个设计阶段:
需求分析阶段、_____________、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。
答案:
数据库概念设计阶段
2007年9月
一、选择题
(1)软件是指
A.程序
B.程序和文档
C.算法加数据结构
D.程序、数据与相关文档的完整集合
答案:
D
(2)软件调试的目的是
A.发现错误
B.改正错误
C.改善软件的性能
D.验证软件的正确性
答案:
B
(3)在面向对象方法中,实现信息隐蔽是依靠
A.对象的继承
B.对象的多态
C.对象的封装
D.对象的分类
答案:
C
(4)下列叙述中,不符合良好程序设计风格要求的是
A.程序的效率第一,清晰第二
B.程序的可读性好
C.程序中要有必要的注释
D.输入数据前要有提示信息
答案:
A
(5)下列叙述中正确的是
A.程序执行的效率与数据的存储结构密切相关
B.程序执行的效率只取决于程序的控制结构
C.程序执行的效率只取决于所处理的数据量
D.以上三种说法都不对
答案:
A
(6)下列叙述中正确的是
A.数据的逻辑结构与存储结构必定是一一对应的
B.由于计算机存储空间是向量式的存储结构,因此,数据的存储结构一定是线性结构
C.程序设计语言中的数组一般是顺序存储结构,因此,利用数组只能处理线性结构
D.以上三种说法都不对
答案:
D
(7)冒泡排序在最坏情况下的比较次数是
A.n(n+1)/2
B.nlog2n
C.n(n-1)/2
D.n/2
答案:
C
(8)一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
A.219
B.221
C.229
D.231
答案:
A
(9)下列叙述中正确的是
A.数据库系统是一个独立的系统,不需要操作系统的支持
B.数据库技术的根本目标是要解决数据的共享问题
C.数据库管理系统就是数据库系统
D.以上三种说法都不对
答案:
B
(10)下列叙述中正确的是
A.为了建立一个关系,首先要构造数据的逻辑关系
B.表示关系的二维表中各元组的每一个分量还可以分成若干数据项
C.一个关系的属性名表称为关系模式
D.一个关系可以包括多个二维表
答案:
B
二、填空题
(1)软件需求规格说明书应具有完整性,无岐义性、正确性、可验证性、可修改性等特征,其中最重要的是_____________。
答案:
无岐义性
(2)在两种基本测试方法中,_____________测试的原则之一是保证所测模块中每一个独立路径至少执行一次。
答案:
逻辑覆盖
(3)线性表的存储结构主要分为顺序存储结构和链式存储结构。
队列是一种特殊的线性表,循环队列是队列的_____________存储结构。
答案:
链式
(4)对下列二义树进行中序遍历的结果为_____________。
答案:
ACBDFEHGP
(5)在E-R图中,矩形表示_____________。
答案:
实体
2008年4月
一、选择题
1、程序流程图中带有箭头的线段表示的是
A)图元关系 B)数据流 C)控制流 D)调用关系
答案:
C
2、结构化程序设计的基本原则不包括
A)多态性 B)自顶向下 C)模块化 D)逐步求精
答案:
A
3、软件设计中模块划分应遵循的准则是
A)低内聚低耦合 B)高内聚低耦合 C)低内聚高耦合D)高内聚高耦合
答案:
B
4、在软件开发中,需求分析阶段产生的主要文档是
A)可行性分析报告B)软件需求规格说明书C)概要设计说明书D)集成测试计划
答案:
B
5、算法的有穷性是指
A)算法程序的运行时间是有限的 B)算法程序所处理的数据量是有限的
C)算法程序的长度是有限的 D)算法只能被有限的用户使用
答案:
A
6、对长度为n的线性表排序,在最坏的情况下,比较次数不是n(n-1)/2的排序方法是
A)快速排序B)冒泡排序 C)直接插入排序 D)堆排序
答案:
D
7、下列关于栈的叙述正确的是
A)栈按“先进先出”组织数据 B)栈按“先进后出”组织数据
C)只能在栈底插入数据 D)不能删除数据
答案:
B
8、在数据库设计中,将E—R图转换成关系数据模型的过程属于
A)需求分析阶段B)概念设计阶段C
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 全国 计算机等级考试 二级 公共 基础知识 考试 大纲 试题 汇总