全国计算机等级考试(二级C公共基础知识)考试大纲及试题汇总

1、优质文本全国计算机等级考试二级公共根底知识考试大纲全国计算机等级考试二级公共根底知识考试大纲 根本要求1掌握算法的根本概念。2掌握根本数据结构及其操作。3掌握根本排序和查找算法。4掌握逐步求精的结构化程序设计方法。5掌握软件工程的根本方法，具有初步应用相关技术进行软件开发的能力。6掌握数据库的根本知识，了解关系数据库的设计。 考试内容一、根本数据结构与算法1算法的根本概念；算法复杂度的概念和意义时间复杂度与空间复杂度 。2数据结构的定义；数据的逻辑结构与存储结构；数据结构的图形表示；线性结构与非线性结构的概念。3线性表的定义；线性表的顺序存储结构及其插入与删除运算。4栈和队列的定义；栈和队列的

2、顺序存储结构及其根本运算。5线性单链表、双向链表与循环链表的结构及其根本运算。6树的根本概念；二叉树的定义及其存储结构；二叉树的前序、中序和后序遍历。7顺序查找与二分法查找算法；根本排序算法交换类排序，选择类排序，插入类排序 。二、程序设计根底1程序设计方法与风格。2结构化程序设计。3面向对象的程序设计方法，对象，方法，属性及继承与多态性。三、软件工程根底1软件工程根本概念，软件生命周期概念，软件工具与软件开发环境。2结构化分析方法，数据流图，数据字典，软件需求规格说明书。3结构化设计方法，总体设计与详细设计。4软件测试的方法，白盒测试与黑盒测试，测试用例设计，软件测试的实施，单元测试、集成测

3、试和系统测试。5程序的调试，静态调试与动态调试。四、数据库设计根底1数据库的根本概念：数据库，数据库管理系统，数据库系统。2数据模型，实体联系模型及e-r 图，从 e-r 图导出关系数据模型。3关系代数运算，包括集合运算及选择、投影、连接运算，数据库标准化理论。4数据库设计方法和步骤：需求分析、概念设计、逻辑设计和物理设计的相关策略。 考试方式公共根底知识有 10 道选择题和 5 道填空题共三十分优质文本20052005 年年 4 4 月月一、选择题1数据的存储结构是指a存储在外存中的数据b数据所占的存储空间量c数据在计算机中的顺序存储方式d数据的逻辑结构中计算机中的表示答案：d2以下关于栈的

4、描述中，错误的选项是a栈是先进后出的线性表b栈只能顺序存储c栈具有记忆作用d对栈的插入与删除操作中，不需要改变栈底指针答案：b3对于长度为 n 的线性表，在最坏情况下，以下各排序法所对应的比拟次数中正确的选项是a冒泡排序为 n/2b冒泡排序为 nc快速排序为 nd快速排序为 nn-1/2答案：d4对长度为 n 的线性表进行顺序查找，在最坏情况下所需要的比拟次数为alog2nbn/2cndn+1答案：c5以下对于线性链表的描述中正确的选项是a存储空间不一定是连续，且各元素的存储顺序是任意的b存储空间不一定是连续，且前件元素一定存储在后件元素的前面c存储空间必须连续，且前件元素一定存储在后件元素的

5、前面d存储空间必须连续，且各元素的存储顺序是任意的答案：a6以下对于软件测试的描述中，正确的选项是a软件测试的目的是证明程序是否正确b软件测试的目的是使程序运行结果正确c软件测试的目的是尽可能多地发现程序中的错误d软件测试的目的是使程序符合结构化原那么答案：c7为了使模块尽可能独立，要求a模块的内聚程序要尽量高，且各模块间的耦合程序要尽量强b模块的内聚程序要尽量高，且各模块间的耦合程序要尽量弱优质文本c模块的内聚程序要尽量低，且各模块间的耦合程序要尽量弱d模块的内聚程序要尽量低，且各模块间的耦合程序要尽量强答案：b8以下描述中正确的选项是a程序就是软件b软件开发不受计算机系统的限制c软件既是逻

6、辑实体，又是物理实体d软件是程序、数据与相关文档的集合答案：d9数据独立性是数据库技术的重要特点之一。所谓数据独立性是指a数据与程序独立存放b不同的数据被存放在不同的文件中c不同的数据只能被对应的应用程序所使用d以上三种说法都不对答案：d10用树形结构表示实体之间联系的模型是a关系模型b网状模型c层次模型d以上三个都是答案：c二、填空题1某二叉树中，度为2 的结点有 18 个，那么该二叉树中有_个叶子结点。答案：192在面向对象的方法中，类的实例称为_。答案：对象3诊断和改正程序中错误的工作通常称为_。答案：程序调试4在关系数据库中，把数据表示成二维表，每一个二维表称为_。答案：关系5问题处理

7、方案的正确而完整的描述称为_。答案：算法20052005 年年 9 9 月月一、选择题1以下表达中正确的选项是a程序设计就是编制程序b程序的测试必须由程序员自己去完成c程序经调试改错后还应进行再测试d程序经调试改错后不必进行再测试答案：c优质文本2以下数据结构中，能用二分法进行查找的是a顺序存储的有序线性表b线性链表c二叉链表d有序线性链表答案：a3以下关于栈的描述正确的选项是a在栈中只能插入元素而不能删除元素b在栈中只能删除元素而不能插入元素c栈是特殊的线性表，只能在一端插入或删除元素d栈是特殊的线性表，只能在一端插入元素，而在另一端删除元素答案：c4以下表达中正确的选项是a一个逻辑数据结构

8、只能有一种存储结构b数据的逻辑结构属于线性结构，存储结构属于非线性结构c一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率d一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率答案：d5以下描述中正确的选项是a软件工程只是解决软件工程的管理问题b软件工程主要解决软件产品的生产率问题c软件工程的主要思想是强调在软件开发过程中需要应用工程化原那么d软件工程只是解决软件开发中的技术问题答案：c6在软件设计中，不属于过程设计工具的是apdl过程设计语言bpad图cn-s 图ddfd 图答案：d7以下表达中正确的选项是a软件交付使用后还需要进行维护b软件一旦交付使用就

9、不需要再进行维护c软件交付使用后其生命周期就结束d软件维护是指修复程序中被破坏的指令答案：a8数据库设计的根本目标是要解决a数据共享问题b数据平安问题c大量数据存储问题d简化数据维护答案：a9设有如下关系表：优质文本a11rb12c23a3sb1c3a123tb121c233那么以下操作中正确的选项是atrsbtrsctrsdtr/s答案：b10数据库系统的核心是a数据模型b数据库管理系统c数据库d数据库管理员答案：b二、填空题1数据管理技术开展过程经过人工管理、文件系统和数据库系统三个阶段，其中数据独立性最高的阶段是_。答案：数据库系统2算法复杂度主要包括时间复杂度和_复杂度。答案：空间3在

10、进行模块测试时，要为每个被测试的模块另外设计两类模块：驱动模块和承接模块桩模块 。其中_的作用是将测试数据传送给被测试的模块，并显示被测试模块所产生的结果。答案：驱动模块4一棵二叉树第六层根结点为第一层的结点数最多为_个。答案：325数据结构分为逻辑结构和存储结构，循环队列属于_结构。答案：存储20062006 年年 4 4 月月一、选择题1以下选项不属于结构化程序设计方法的是a自顶向下b逐步求精c模块化d可复用答案：d优质文本2两个或两个以上模块之间关联的紧密程度称为a耦合度b内聚度c复杂度d数据传输特性答案：a3以下表达中正确的选项是a软件测试应该由程序开发者来完成b程序经调试后一般不需要

11、再测试c软件维护只包括对程序代码的维护d以上三种说法都不对答案：d4按照“后进先出原那么组织数据的数据结构是a队列b栈c双向链表d二叉树答案：b5以下表达中正确的选项是a线性链表是线性表的链式存储结构b栈与队列是非线性结构c双向链表是非线性结构d只有根结点的二叉树是线性结构答案：a6对如下二叉树,进行后序遍历的结果为aabcdefbdbeafccabdecfddebfca答案：d7在深度为 7 的满二叉树中，叶子结点的个数为a32b31c64d63答案：c优质文本8 “商品与“顾客两个实体集之间的联系一般是a一对一b一对多c多对一d多对多答案：d9在 e-r 图中，用来表示实体的图形是a矩形b

12、椭圆形c菱形d三角形答案：a10数据库 db、数据库系统 dbs、数据库管理系统 dbms 之间的关系是adb 包含 dbs 和 dbmsbdbms 包含 db 和 dbscdbs 包含 db 和 dbmsd没有任何关系答案：c二、填空题1对长度为 10 的线性表进行冒泡排序，最坏情况下需要比拟的次数为_。答案：452在面向对象方法中，_描述的是具有相似属性与操作的一组对象。答案：类3在关系模型中，把数据看成是二维表，每一个二维表称为一个_。答案：关系4程序测试分为静态分析和动态测试。其中_是指不执行程序，而只是对程序文本进行检查，通过阅读和讨论，分析和发现程序中的错误。答案：静态分析5数据独

13、立性分为逻辑独立性与物理独立性。 当数据的存储结构改变时， 其逻辑结构 可以不变，因此，基于逻辑结构的应用程序不必修改，称为_。答案：物理独立性20062006 年年 9 9 月月一、选择题1以下选项中不符合良好程序设计风格的是a源程序要文档化b数据说明的次序要标准化c防止滥用 goto 语句d模块设计要保证高耦合、高内聚答案：d2从工程管理角度，软件设计一般分为两步完成，它们是优质文本a概要设计与详细设计b数据设计与接口设计c软件结构设计与数据设计d过程设计与数据设计答案：a3以下选项中不属于软件生命周期开发阶段任务的是a软件测试b概要设计c软件维护d详细设计答案：c4在数据库系统中，用户所

14、见的数据模式为a概念模式b外模式c内模式d物理模式答案：b5数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和a编码设计b测试阶段c运行阶段d物理设计答案：d6设有如下三个关系表ramnb1sc3amntb11c33以下操作中正确的选项是at=rsbt=rsct=rsdt=r/s答案：c7以下表达中正确的选项是a一个算法的空间复杂度大，那么其空间复杂度也必定大b一个算法的空间复杂度大，那么其时间复杂度必定小c一个算法的时间复杂度大，那么其空间复杂度必定小d上述三种说法都不对答案：d8在长度为 64 的有序线性表中进行顺序查找，最坏情况下需要比拟的次数为a63b64优质文本c6d7答案：b9

15、数据库技术的根本目标是要解决数据的a存储问题b共享问题c平安问题d保护问题答案：b10对以下二叉树：进行中序遍历的结果是aacbdfegbacbdfgecabdcgefdfcadbeg答案：a二、填空题1以下软件系统结构图的宽度为_。答案：32_的任务是诊断和改正程序中的错误。答案：程序调试3一个关系表的行称为_。答案：元组4按“先进后出原那么组织数据的数据结构是_。答案：栈5数据结构分为线性结构和非线性结构，带链的队列属于_。优质文本答案：线性结构20072007 年年 4 4 月月一、选择题1以下表达中正确的选项是a算法的效率只与问题的规模有关，而与数据的存储结构无关b算法的时间复杂度是指

16、执行算法所需要的计算工作量c数据的逻辑结构与存储结构是一一对应的d算法的时间复杂度与空间复杂度一定相关答案：b2在结构化程序设计中，模块划分的原那么是a各模块应包括尽量多的功能b各模块的规模应尽量大c各模块之间的联系应尽量紧密d模块内具有高内聚度、模块间具有低耦合度答案：d3以下表达中正确的选项是a软件测试的主要目的是发现程序中的错误b软件测试的主要目的是确定程序中错误的位置c为了提高软件测试的效率，最好由程序编制者自己来完成软件的测试工作d软件测试是证明软件没有错误答案：a4 下面选项中不属于面向对象程序设计特征的是a继承性b多态性c类比性d封装性答案：c5 以下对队列的表达正确的选项是a队

17、列属于非线性表b队列按“先进后出原那么组织数据c队列在队尾删除数据d队列按“先进先出原那么组织数据答案：d6 对以下二叉树abcdefx优质文本yz进行前序遍历的结果为adybeafczxbydebfzxcacabdyecfxzdabcdefxyz答案：c7某二叉树中有 n 个度为 2 的结点，那么该二叉树中的叶子结点数为an+1bn-1c2ndn/2答案：a8在以下关系运算中，不改变关系表中的属性个数但能减少元组个数的是a并b交c投影d笛卡儿乘积答案：b9在 er 图中，用来表示实体之间联系的图形是a矩形b椭圆形c菱形d平行四边形答案：c10以下表达中错误的选项是a在数据库系统中，数据的物理

18、结构必须与逻辑结构一致b数据库技术的根本目标是解决数据共享问题c数据库技术是指己有数据管理系统的根底上建立数据库d数据库系统需要操作系统的支持答案：a二、填空题1在深度为 7 的满二叉树中，度为2 的结点个数为_。答案：632软件测试分为白箱盒测试和黑箱盒测试，等价类划分法属于_测试。答案：黑盒3在数据库系统中，实现各种数据管理体制功能的核心软件称为_。答案：数据库管理系统4软件生命周期可分为多个阶段，一般分为定义阶段、开发和维护阶段。编码和测试属于_阶段。答案：开发5在结构化分析使用的数据流图dfd中， 利用_对其中的图形元素进行确切解释。优质文本答案：数据字典0707 年年 4 4 月二月

19、二一、选择题1 一棵二叉树前序遍历和中序遍历分别为abdegcfh 和 dbgeachf， 那么该二叉树的后序遍历为agedhfbcabdgebhfcacabcdefghdacbfedhg答案：b2树是结点的集合，它的根结点数目是a有且只有 1b1 或多于 1c0 或 1d至少 2答案：a3如果进栈序列为 e1,e2,e3,e4，那么可能的出栈序列是ae3,e1,e4,e2be2,e4,e3,e1ce3,e4,e1,e2d任意顺序答案：b4在设计程序时，应采纳的原那么之一是a不限制 goto 语句的使用b减少或取消注解行c程序越短越好d程序结构应有助于读者理解答案：d5程序设计语言的根本成分是

20、数据成分、运算成分、控制成分和a对象成分b变量成分c语句成分d传输成分答案：d6以下表达中，不属于软件需求规格说明书的作用的是a便于用户、开发人员进行理解和交流b反映出用户问题的结构，可以作为软件开发工作的根底和依据c作为确认测试和验收的依据d便于开发人员进行需求分析答案：d优质文本7以下不属于软件工程的3 个要素的是a工具b过程c方法d环境答案：d8单个用户使用的数据视图的描述称为a外模式b概念模式c内模式d存储模式答案：a9将 e-r 图转换到关系模式时，实体与联系都可以表示成a属性b关系c键d域答案：b10sql 语言又称为a结构化定义语言b结构化控制语言c结构化查询语言d结构化操纵语言

21、答案：c二、填空题1数据结构分为逻辑结构与存储结构，线性链表属于_。答案：存储结构2在面向对象方法中，类之间共享属性和操作的机制称为_。答案：继承3 耦合和内聚是评价模块独立性的两个主要标准， 其中_反映了模块内各成分之间的联系。答案：内聚4一个工程具有一个工程主管，一个工程主管可管理多个工程，那么实体工程主管与实体工程的联系属于_的联系。答案：一对多或 1n5数据库设计分为以下6 个设计阶段：需求分析阶段、_、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。答案：数据库概念设计阶段20072007 年年 9 9 月月一、选择题优质文本1软件是指a程序b程序和文档c算法加数据结构d程序、

22、数据与相关文档的完整集合答案：d2软件调试的目的是a发现错误b改正错误c改善软件的性能d验证软件的正确性答案：b3在面向对象方法中，实现信息隐蔽是依靠a对象的继承b对象的多态c对象的封装d对象的分类答案：c4以下表达中，不符合良好程序设计风格要求的是a程序的效率第一， 清晰第二b程序的可读性好c程序中要有必要的注释d输入数据前要有提示信息答案：a5以下表达中正确的选项是a程序执行的效率与数据的存储结构密切相关b程序执行的效率只取决于程序的控制结构c程序执行的效率只取决于所处理的数据量d以上三种说法都不对答案：a6以下表达中正确的选项是a数据的逻辑结构与存储结构必定是一一对应的b由于计算机存储空

23、间是向量式的存储结构，因此，数据的存储结构一定是线性结构c程序设计语言中的数组一般是顺序存储结构，因此，利用数组只能处理线性结构d以上三种说法都不对答案：d7冒泡排序在最坏情况下的比拟次数是an1/2bnlog2 ncnn1/2d/2答案：c8一棵二叉树中共有 70 个叶子结点与 80 个度为 1 的结点，那么该二叉树中的总结点数为优质文本a219b221c229d231答案：a9以下表达中正确的选项是a数据库系统是一个独立的系统，不需要操作系统的支持b数据库技术的根本目标是要解决数据的共享问题c数据库管理系统就是数据库系统d以上三种说法都不对答案：b10以下表达中正确的选项是a为了建立一个关

24、系，首先要构造数据的逻辑关系b表示关系的二维表中各元组的每一个分量还可以分成假设干数据项c一个关系的属性名表称为关系模式d一个关系可以包括多个二维表答案：b二、填空题1软件需求规格说明书应具有完整性，无岐义性、正确性、可验证性、可修改性等特征，其中最重要的是_。答案：无岐义性2 在两种根本测试方法中， _测试的原那么之一是保证所测模块中每一个独立路径至少执行一次。答案：逻辑覆盖3 线性表的存储结构主要分为顺序存储结构和链式存储结构。 队列是一种特殊的线性表，循环队列是队列的_存储结构。答案：链式4对以下二义树进行中序遍历的结果为_。答案：acbdfehgp5在 e-r 图中，矩形表示_。答案：

25、实体优质文本20162016 年年 4 4 月月一、选择题1、程序流程图中带有箭头的线段表示的是a图元关系b数据流c控制流d调用关系答案：c2、结构化程序设计的根本原那么不包括a多态性b自顶向下c模块化d逐步求精答案：a3、软件设计中模块划分应遵循的准那么是a低内聚低耦合b高内聚低耦合c低内聚高耦合d高内聚高耦合答案：b4、在软件开发中，需求分析阶段产生的主要文档是a可行性分析报告 b软件需求规格说明书 c概要设计说明书 d集成测试方案答案：b5、算法的有穷性是指a算法程序的运行时间是有限的b算法程序所处理的数据量是有限的c算法程序的长度是有限的d算法只能被有限的用户使用答案：a6、对长度为

26、n 的线性表排序，在最坏的情况下，比拟次数不是n n-1/2 的排序方法是a快速排序b冒泡排序c直接插入排序d堆排序答案：d7、以下关于栈的表达正确的选项是a栈按“先进先出组织数据b栈按“先进后出组织数据c只能在栈底插入数据d不能删除数据答案：b8、在数据库设计中，将er 图转换成关系数据模型的过程属于a需求分析阶段b概念设计阶段c逻辑设计阶段d物理设计阶段答案：c9、有三个关系 r、s 和 t 如下：babrc01dk1n1bfansc302dh2k1x1batc0dk1由关系 r 和 s 通过运算得到关系 t，那么所使用的运算为a 并b 自然连接c 笛卡尔积d 交答案：d10、设有表示学生

27、选课的三张表，学生s学号，姓名，性别，年龄，身份证号，课程课号，课名 ，选课 sc学号，课号，成绩 ，那么表 sc 的关键字键或码为课号，成绩b学号，成绩c学号，课号d学号，姓名，成绩优质文本答案：c二、填空题1测试用例包括输入值集和_值集。答案：输出2深度为 5 的满二叉树有_个叶子结点。答案：163 设某循环队列的容量为50， 头指针 front=5指向队头元素的前一位置 ， 尾指针 rear=29指向队尾元素 ，那么该循环队列中共有_个元素。答案：244在关系数据库中，用来表示实体之间联系的是_。答案：二维表5在数据库管理系统提供的数据定义语言、数据操纵语言和数据控制语言中，_负责数据的

28、模式定义与数据的物理存取构建。答案：数据定义语言20162016 年年 9 9 月月一、选择题每题 2 分，共计 70 分1一个栈的初始状态为空。现将元素 1、2、3、4、5、a、b、c、d、e 依次入栈，然后再依次出栈，那么元素出栈的顺序是a12345abcdebedcba54321cabcde12345d54321edcba答案：b2以下表达中正确的选项是a循环队列有队头和队尾两个指针，因此，循环队列是非线性结构b在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况c在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况d循环队列中元素的个数是由队头指针和队尾指针共同决定答案

29、：d3 在长度为 n 的有序线性表中进行二分查找，最坏情况下需要比拟的次数是aonbon2colog2ndonlog2n答案：c4以下表达中正确的选项是a顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的b顺序存储结构只针对线性结构，链式存储结构只针对非线性结构c顺序存储结构能存储有序表，链式存储结构不能存储有序表d链式存储结构比顺序存储结构节省存储空间答案：a5数据流图中带有箭头的线段表示的是a控制流b事件驱动c模块调用d数据流答案：d优质文本6在软件开发中，需求分析阶段可以使用的工具是an-s 图bdfd 图cpad图d程序流程图答案：b7在面向对象方法中，不属于“对象根

30、本特点的是a一致性b分类性c多态性d标识唯一性答案：a8一间宿舍可以住多个学生，那么实体宿舍和学生之间的联系是a一对一b一对多c多对一d多对多答案：b9在数据管理技术开展的三个阶段中，数据共享最好的是a人工管理阶段b文件系统阶段c数据库系统阶段d三个阶段相同答案：c10有三个关系 r、s、和 t 如下：ramnb12b13sc35amtb1c3由关系 r 和 s 通过运算得到关系 t，那么所使用的运算为a笛卡尔积b交c并d自然连接答案：d二、填空题每空 2 分，共计 30 分1对以下二叉树进行中序遍历的结果是_。答案：dbxeayfzc2按照软件测试的一般步骤，集成测试应在_测试之后进行。答案

31、：单元3软件工程三要素包括方法、工具和过程，其中， _支持软件开发的各个环节的控制和管理。答案：过程4数据库设计包括概念设计、_和物理设计。答案：逻辑设计5在二维表中，元组的_不能再分成更小的数据项。答案：分量优质文本2016 年 3 月一、选择题1以下表达中正确的选项是a栈是“先进先出的线性表b队列是“先进后出的线性表c循环队列是非线性结构d有序线性表既可以采用顺序存储结构，也可以采用链式存储结构答案：d2支持子程序调用的数据结构是a栈 b树 c队列 d二叉树答案：a3某二叉树有 5 个度为 2 的结点，那么该二叉树中的叶子结点数是a10 b8 c6 d4答案：c4以下排序方法中，最坏情况下

32、比拟次数最少的是a冒泡排序 b简单项选择择排序 c直接插入排序 d堆排序答案：d5软件按功能可以分为：应用软件、系统软件和支撑软件或工具软件。下面属于应用软件的是a编译程序 b操作系统 c教务管理系统 d汇编程序答案：c6下面表达中错误的选项是a软件测试的目的是发现错误并改正错误b对被调试的程序进行“错误定位是程序调试的必要步骤c程序调试通常也称为debugd软件测试应严格测试方案，排除测试的随意性答案：a7耦合性和内聚性是对模块独立性度量的两个标准。以下表达中正确的选项是a提高耦合性降低内聚性有利于提高模块的独立性b降低耦合性提高内聚性有利于提高模块的独立性c耦合性是指一个模块内部各个元素间

33、彼此结合的紧密程度d内聚性是指模块间互相连接的紧密程度答案：b8数据库应用系统中的核心问题是a数据库设计 b数据库系统设计c数据库维护 d数据库管理员培训答案：a9有三个关系 r，s 如下：优质文本aabcrb302c211aabcsb302由关系 r 通过运算得到关系 s，那么所使用的运算为a选择 b投影 c插入 d连接答案：b10将 er 图转换为关系模式时，实体和联系都可以表示为a属性 b键 c关系 d域c二、填空题1假设用一个长度为 50 的数组数组元素的下标从 0 到 49作为栈的存储空间，栈底指针 bottom 指向栈底元素，栈顶指针top 指向栈顶元素，如果bottom=49，t

34、op=30数组下标 ，那么栈中具有_个元素。答案：202软件测试可分为白盒测试和黑盒测试。根本路径测试属于_测试。答案：白盒3符合结构化原那么的三种根本控制结构是：选择结构、循环结构和_。答案：顺序结构4数据库系统的核心是_。答案：数据库管理系统5在 e-r 图中，图形包括矩形框、菱形框、椭圆框。其中表示实体联系的是_框。答案：菱形2016 年 9 月1以下数据结构中，属于非线性结构的是a循环队列b 带链队列c 二叉树d带链栈答案：c2以下数据结果中，能够按照“先进后出原那么存取数据的是a 循环队列b 栈c队列d二叉树答案：b3对于循环队列，以下表达中正确的选项是a队头指针是固定不变的优质文本

35、b队头指针一定大于队尾指针c队头指针一定小于队尾指针d队头指针可以大于队尾指针，也可以小于队尾指针答案：d4算法的空间复杂度是指a算法在执行过程中所需要的计算机存储空间b算法所处理的数据量c算法程序中的语句或指令条数d算法在执行过程中所需要的临时工作单元数答案：a5软件设计中划分模块的一个准那么是a 低内聚低耦合b 高内聚低耦合c 低内聚高耦合d 高内聚高耦合答案：b6以下选项中不属于结构化程序设计原那么的是a 可封装d 自顶向下c 模块化d 逐步求精答案：a7软件详细设计产生的图如下：该图是a n-s 图b pad图c 程序流程图d e-r 图答案：c8数据库管理系统是a操作系统的一局部b

36、在操作系统支持下的系统软件c 一种编译系统d 一种操作系统优质文本答案：b9在 e-r 图中，用来表示实体联系的图形是a 椭圆图b 矩形c 菱形d 三角形答案：c10有三个关系 r，s 和 t 如下：aabcrb123c211adsb3c2aabcdtb1233c2112其中关系 t 由关系 r 和 s 通过某种操作得到，该操作为a 选择b投影c 交d 并答案：d二、填空题1某二叉树有5 个度为 2 的结点以及 3 个度为 1 的结点，那么该二叉树中共有_个结点。答案：142程序流程图中的菱形框表示的是_。答案：逻辑条件3软件开发过程主要分为需求分析、设计、编码与测试四个阶段，其中 _阶段产生

37、“软件需求规格说明书。答案：需求分析4 在数据库技术中， 实体集之间的联系可以是一对一或一对多或多对多的， 那么 “学生和“可选课程的联系为_。答案：多对多5人员根本信息一般包括：身份证号，姓名，性别，年龄等。其中可以作为主关键字的是_。答案：身份证号2010 年 3 月一、选择题1以下表达中正确的选项是优质文本a对长度为 n 的有序链表进行查找，最坏情况下需要的比拟次数为nb对长度为 n 的有序链表进行对分查找，最坏情况下需要的比拟次数为n/2c对长度为 n 的有序链表进行对分查找，最坏情况下需要的比拟次数为log2nd对长度为 n 的有序链表进行对分查找，最坏情况下需要的比拟次数为n lo

38、g2n答案：a2算法的时间复杂度是指a算法的执行时间b算法所处理的数据量c算法程序中的语句或指令条数d算法在执行过程中所需要的根本运算次数答案：d3软件按功能可以分为：应用软件、系统软件和支撑软件或工具软件。下面属于系统软件的是a编辑软件b操作系统c教务管理系统d浏览器答案：b4软件程序调试的任务是a诊断和改正程序中的错误b尽可能多地发现程序中的错误c发现并改正程序中的所有错误d确定程序中错误的性质答案：a5数据流程图dfd 图是a软件概要设计的工具b软件详细设计的工具c结构化方法的需求分析工具d面向对象方法的需求分析工具答案：c6软件生命周期可分为定义阶段、开发阶段和维护阶段。详细设计属于a

39、定义阶段b开发阶段c维护阶段d上述三个阶段答案：b7数据库管理系统中负责数据模式定义的语言是a数据定义语言b数据管理语言c数据操纵语言d数据控制语言答案：a8在学生管理的关系数据库中，存取一个学生信息的数据单位是a文件优质文本b数据库c字段d记录答案：d9数据库设计中，用e-r 图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的a需求分析阶段b逻辑设计阶段c概念设计阶段d物理设计阶段答案：a10有两个关系 r 和 t 如下：aabcdrb1233c2222acdtb33c22那么由关系 r 得到关系 t 的操作是a选择b投影c交d并答案：a二、填空题1 一个队列的初始状态为空。

40、现将元素 a,b,c,d,e,f,5,4,3,2,1依次入队， 然后再依次退队，那么元素退队的顺序为_。答案：a,b,c,d,e,f,5,4,3,2,12设某循环队列的容量为50，如果头指针front=45指向队头元素的前一位置 ，尾指针rear=10指向队尾元素 ，那么该循环队列中共有_个元素。答案：153设二叉树如下：优质文本对该二叉树进行后序遍历的结果为_。答案：edbghfca4软件是_、数据和文档的集合。答案：程序5有一个学生选课的关系，其中学生的关系模式为：学生学号，姓名，班级，年龄 ，课程的关系模式为：课程课号，课程名，学时 ，其中两个关系模式的键分别是学号和课号，那么关系模式选

41、课可定义为：选课学号，_，成绩 。答案：课号20102010 年年 9 9 月月一、选择题1以下表达中，正确的选项是a线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的b线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构c线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构d上述三种说法都不对答案：b2以下表达中，正确的选项是a在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化b在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化c在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化d上述三种说法都不对答案：c3软件测试的目的是a评估软件可靠性b发现并改正程序中

42、的错误c改正程序中的错误d发现程序中的错误答案：d4下面描述中，不属于软件危机表现的是a软件过程不标准优质文本b软件开发生产率低c软件质量难以控制d软件本钱不断提高答案：a5软件生命周期是指a软件产品从提出、实现、使用维护到停止使用退役的过程b软件从需求分析、设计、实现到测试完成的过程c软件的开发过程d软件的运行维护过程答案：a6面向对象方法中，继承是指a一组对象所具有的相似性质b一个对象具有另一个对象的性质c各对象之间的共同性质d类之间共享属性和操作的机制答案：d7层次型、网状型和关系型数据库划分原那么是a记录长度b文件的大小c联系的复杂程度d数据之间的联系方式答案：d8一个工作人员可以使用

43、多台计算机，而一台计算机可被多个人使用，那么实体工作人员、与实体计算机之间的联系是a一对一b一对多c多对多d多对一答案：c9数据库设计中反映用户对数据要求的模式是a内模式b概念模式c外模式d设计模式答案：c10有三个关系 r、s 和 t 如下：aabcrb123c211acsd4acb3tc1d4那么由关系 r 和 s 得到关系 t 的操作是a自然连接优质文本b交c投影d并答案：a二、填空题1一个栈的初始状态为空。首先将元素 5,4,3,2,1 依次入栈，然后退栈一次，再将元素a,b,c,d 依次入栈，之后将所有元素全部退栈，那么所有元素退栈包括中间退栈的元素的顺序为_。答案：1dcba234

44、52在长度为 n 的线性表中，寻找最大项至少需要比拟_次。答案：13 一棵二叉树有10 个度为1 的结点， 7 个度为 2 的结点， 那么该二叉树共有_个结点。答案：254仅由顺序、选择分支和重复循环结构构成的程序是_程序。答案：结构化5数据库设计的四个阶段是：需求分析，概念设计，逻辑设计、_。答案：物理设计20112011 年年 3 3 月月一、 选择题1以下关于栈表达正确的选项是a栈顶元素最先能被删除b栈顶元素最后才能被删除c栈底元素永远不能被删除d以上三种说法都不对答案：a2以下表达中正确的选项是a有一个以上根结点的数据结构不一定是非线性结构b只有一个根结点的数据结构不一定是线性结构c循环链表是非线性结构d双向链表是非线性结构答案：b3某二叉树共有 7 个结点，其中叶子结点只有 1 个，那么该二叉树的深度为假设根结点在第 1 层a3b4c6d7答案：d4在软件开发中，需求分析阶段产生的主要文档是a软件集成测试方案b软件详细设计说明书c用户手册d软件需求规格说明书答案：d5结构化程序所要求的根本结构不包括优质文本a顺序结构 bgoto 跳转c选择分支结构 d重复循环结构答案：b6下面描述中错误的选项是a系统总体结构图支持软件系统的详细设计b软件设计是将软件需求转换为软件表示的过