资源描述：
《全国计算机二级c语言题库》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、第一章一、选择题1.对下列二叉树进行中序遍历的结果是()。A.ACBDFEGB.ACBDFGEC.ABDCGEFD.FCADBEG2.按照"后进先出"原则组织数据的数据结构是()。A.队列B.栈C.双向链表D.二叉树3.下列叙述中正确的是()。A.一个逻辑数据结构只能有一种存储结构B.数据的逻辑结构属于线性结构,存储结构属于非线性结构C.一个逻辑数据结构可以有多种存储结构,且各种存储结构不影响数据处理的效率D.一个逻辑数据结构可以有多种存储结构,且各种存储结构影响数据处理的效率4.下面选项中不属于面向对象程序设计特征的是()。A.继承性B.多态性C.类比性D.封装性5.
2、下列叙述中正确的是()。A.软件交付使用后还需要进行维护B.软件一旦交付使用就不需要再进行维护C.软件交付使用后其生命周期就结束D.软件维护是指修复程序中被破坏的指令6.下列描述中正确的是()。A.软件工程只是解决软件项目的管理问题B.软件工程主要解决软件产品的生产率问题C.软件工程的主要思想是强调在软件开发过程中需要应用工程化原则D.软件工程只是解决软件开发中的技术问题7.在软件设计中,不属于过程设计工具的是()。A.PDL(过程设计语言)B.PAD图C.N-S图D.DFD图8.数据库设计的4个阶段是:需求分析、概念设计、逻辑设计和()。A.编码设计B.测试阶段C.运
3、行阶段D.物理设计9.数据库技术的根本目标是要解决数据的()。A.存储问题B.共享问题C.安全问题D.保护问题10.数据库独立性是数据库技术的重要特点之一。所谓数据独立性是指()。A.数据与程序独立存放B.不同的数据被存放在不同的文件中C.不同的数据只能被对应的应用程序所使用D.以上3种说法都不对11.下列关于栈的叙述正确的是（）。A.栈是非线性结构B.栈是一种树状结构C.栈具有"先进先出"的特征D.栈具有"后进先出"的特征12.结构化程序设计所规定的三种基本控制结构是（）。A.输入、处理、输出B.树形、网型、环形C.顺序、选择、循环D.主程序、子程序、函数13.下列叙
4、述正确的是（）。A.算法的效率只与问题的规模有关,而与数据的存储结构无关B.算法的时间复杂度是指执行算法所需要的计算工作量C.数据的逻辑结构与存储结构是一一对应的D.算法的时间复杂度与空间复杂度一定相关14.在结构化程序设计中,模块划分的原则是（）。A.各模块应包括尽量多的功能B.各模块的规模尽量大C.各模块之间的联系应尽量紧密D.模块内具有高内聚度、模块间具有低耦合度15.某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为（）。A.n+1B.n-1C.2nD.n/2选择题答案：ABDCACDDBDDCBDA二、填空题1.一棵二叉树第6层(根结点为第1层)的结点数
5、最多为_______个。2.对某个问题处理方案的正确而完整的描述称为_______。3.在面向对象方法中,______描述的是具有相似属性与操作的一组对象。4.在面向对象方法中,类的实例称为____。5.软件需求规格说明书应具有完整性、无歧义性、正确性、可验证性、可修改性等特性,其中最重要的是_______。6.在进行模块测试时,要为每个被测试的模块另外设计两类模块:驱动模块和承接模块(桩模块)。其中_______的作用是将测试数据传送给被测试的模块,并显示被测试模块所产生的结果。7.数据独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时,其逻辑结构可以不变,因此
6、,基于逻辑结构的应用程序不必修改,称为_______。8.数据管理技术发展过程经过人工管理、文件系统和数据库系统3个阶段,其中数据独立性最高的阶段是_______。9.在数据库系统中,实现各种数据管理功能的核心软件称为_______。10.在结构化分析使用的数据流图（DFD）中,利用_______对其中的图形元素进行确切解释。填空题答案：1.322.算法3.类4.对象5.无歧义性6.驱动模块7.物理独立性8.数据库系统9.数据库管理系统10.数据字典第二章一、选择题2.以下()是不正确的转义字符。A.'\'B.'"C.'020'D.' '1.构成C语言程序的基本单
7、位是()。A.函数B.变量C.子程序D.语句3.C语言规定：在一个源程序中，main()函数的位置()。A.必须在最开始B.必须在系统调用的库函数后面C.可以任意D.必须在最后4.为求出return语句返回计算100！的结果，此函数的类型说明应为()。A.intB.longC.unsignedlongD.选项A,B,C.都不对5.C语言中的标识符只能由字母、数字和下划线3种字符组成，且第一个字符()。A.必须为字母B.必须为下划线C.必须为字母或下划线D.可以是字母、数字和下划线中的任意一种6.以下选项中合法的用户标识符是()。A.int
