二级C习题.pdf
《二级C习题.pdf》由会员分享,可在线阅读,更多相关《二级C习题.pdf(70页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、全国计算机等级考试Quanguo Jisuanji Dengji Kaoshi育却人岑二级辅导习题基础知识和C+语言程序设计第一部分公共基础知识第 1章基本数据结构与算法一、选择题1.在数据结构中,从逻辑上可以把数据结构分成线性结构和。A)动态结构 B)静态结构 C)非线性结构 D)链式结构2.线性结构的顺序存储结构是一种的存储结构。A)随机存储 B)顺序存储 C)索引存储 D)散列存储3.计算机算法指的是,它必须具备输入、输出、可行性、确定性、有穷性等5 个方面。A)计算方法B)排序方法C)解决问题的有限运算序列D)调度方法4.在以下的叙述中,正确的是。A)线性表的存储结构优丁链表存储结构B
2、)线性表的逻辑顺序与存储顺序不总是一致的C)栈的操作方式是先进先出D)队列的操作方式是先进后出5.线性表若采用链式存储结构时,要求内存中可用存储单元的地址。A)必须是连续的 B)部分地址必须是连续的C)一定是不连续的 D)连续不连续都可以6.设深度为h 的二叉树上只有度为0 和度为2 的结点,则此类二叉树中所包含的结点至少为。A)2h B)2h-l C)2h+l D)h+17.已知某二叉树的后序遍历序列是dab ec,中序遍历序列是debac,它的先序遍历序列是。A)acbed B)decba8.按照二义树的定义,具有3 个结点的二A)3 B)49.在一棵分空二叉树的中序遍历序列中,A)只有右
3、子树上的所有结点C)只有右子树上的部分结点10.树最适合用来表示。A)有序数据元素C)元素之间具有分支层次关系的数据11.任何一棵二叉树的叶子结点在先序、中序、A)不发生改变 B)发生改变C)deabc D)cedba种。C)5 D)6的右边。B)只有左子树上的部分结点D)只有左子树上的所有结点B)无序数据元素D)元素之间无联系的数据后序遍历序列中的相对次序。C)不能确定 D)以上都不对12.对一个满二叉树,m 个树叶,n 个结点,深度为h,则。A)n=h+m B)h+m=2n C)m=h-lD)n=2h-l13.设 n 和 m 为 棵二叉树上的两个结点,在中序遍历时,n 在 m 前的条件是。
4、A)n 在 m 右方 B)n 是 m 的祖先C)n 在 m 左方 D)n 是 m 的子孙14.顺序查找法适合于存储结构为的线性表。A)散列存储 B)顺序存储或链式存储C)压缩存储 D)索引存储15.对线性表进行二分查找时,要求线性表必须。A)以顺序方式存储B)以链式方式存储C)以顺序方式存储,且结点按关键字有序排序D)以链式方式存储,且结点按关键字有序排序16.在所有排序方法中,关键字比较的次数q 记录的初始排列次序无关的是。A)希尔排序B)冒泡排序C)插入排序D)选择排序17.排序方法中,从未排序序列中依次取出元素与己排序序列(初始时为空)中的元素进行比较,将其放入已排序序列的正确位置的方法
5、称为。A)希尔排序C)插入排序18.下述排序方法中,要求内存量最大的是。A)插入排序 B)选择排序B)冒泡排序D)选择排序C)快速排序 D)归并排序19.用某种排序方法对线性表(25,84,21,47,15,27,68,35,20)进行排序时,元素序列的变化情况如下:1)25,84,21,47,15,27,68,35,202)20,15,21,25,47,27,68,35,843)15,20,21,25,35,27,47,68,844)15,20,21,25,27,35,47,68,84则所采用的排序方法是。A)选择排序 B)希尔排序C)归并排序D)快速排序20.快速排序方法在情况下最不利于发
6、挥其长处。A)要排序的数据量太大 B)C)要排序的数据已基本有序 D)要排序的数据中含有多个相同值要排序的数据个数为奇数二、填空题1.在线性结构中,第一个结点前驱结点,其余每个结点有且只有个前驱结点;最后一个结点后续结点,其余每个结点有且只有个后续结点。2.在树形结构中,数根结点没有结点,其中每个结点有且只有个前驱结点;叶子结点没有结点,其余每个结点的后续结点可以。3.下面程序段的时间复杂度是。i=s=O;while(sn)i+;/*i=i+l*/s+=i;/*s=s+i*/4.在 个 长 度 为 n 的向量中的第i 个 元 素(IWiWn)之前插入一个元素时,需向前移动个元素。5.在 个长度
7、为n 的向量中删除第i 个 元 素(iWiWn)时,需向前移动个元素。6.假设一棵二叉树的后序遍历序列为DGJHEBIFCA,中序遍历序列为DBGEHJAC1F,则其前序遍历序列为。7.二分查找的存储结构仅限于,然后再查找相应的。8.在对一组记录(54,38,96,23,15,72,60,45,83)进行直接排序时,当把第7 个记录 60插到有序表时,为寻找插入位置需比较次。9.在插入排序、希尔排序、选择排序、快速排序、堆排序、归并排序和基数排序中,排序是稳定的有、。10.对 n 个元素的序列进行冒泡排序时,最少的比较次数是。第 2 章程序设计基础一、选择题1.结构化程序设计所规定的三种基本控
8、制结构是顺序、循环和。A)输入 B)输出 C)函数 D)选择2.结构化程序设计的一种基本方法是。A)筛选法 B)递归法 C)归纳法 D)逐步求精法3.自顶向下分析方法从文法的开始符号出发,判断其能否出输入符号串。A)归纳 B)归约 C)推理 D)推导4.下列关于程序编制的叙述中不正确的叙述是。A)在编制程序之前,首先必须仔细阅读给定的程序说明书,然后,必须如实地依照说明书编写程序。说明书中常会有含糊不清或难以理解的地方。程序员在作业时应该对这些地方做出适当的解释B)在着手编制程序时,重要的是采用既能使程序正确地按设计说明书进行处理,又不易于出错的编写方法C)在编制程序时,首先应该对程序的结构充
9、分考虑,不要急于开始编码,而要像写软件文档那样,很好地琢磨程序具有什么样的功能,这些功能如何安排,等等D)考虑到以后的程序变更,为程序编写完整的说明书是一项很重要的工作。只要有了完整的程序说明书,即使程序的编写形式难以让他人看懂也没有什么关系5.下列叙述中不符合程序设计风格指导原则的叙述是。A)嵌套的重数应加以限制 B)不滥用语言特色C)使用有意义的变量名 D)应尽可能把程序编得短些6.以下叙述中不正确的是。A)在一个函数中,可以有多条return语句B)函数的定义不能嵌套,但函数的调用可以嵌套C)函数必须有返回值D)不同的函数中可以使用相同名字的变量7.函数重载是指。A)两个或两个以上的函数
10、取相同的函数名,但形参的个数或类型不同B)两个以上的函数取相同的名字和具有相同的参数个数,但形参的类型可以不同C)两个以上的函数名字不同,但形参的个数或类型相同D)两个以上的函数取相同的函数名,并且函数的返回类型相同8.以下关于函数模板的叙述正确的是。A)函数的模板也是一个具体的函数B)函数模板的类型参数与函数的参数是同一个概念C)通过使用不同的类型参数,函数模板可以生成不同类型的函数D)用函数模板定义的函数没有类型9.下列的调用方式是引用调用。A)形参和实参都是变量 B)形参是指针,实参是地址值C)形参是引用,实参是变量 D)形参是变量,实参是地址值10.采用面向对象技术开发的应用系统的特点
11、是。A)重用性更强 B)运行速度更快 C)占用存储量小 D)维护更复杂II.是面向对象程序设计语言不同于其它语言的主要特点。A)继承性 B)消息传递 C)多态性 D)静态联编12.是否建立了丰富的是衡量一个面向对象程序设计语言成熟与否的一个重要标志。A)函数库 B)类库 C)类型库 D)方法库13.在面向对象程序设计语言中,是在类及子类之间自动地共享数据和方法的一种机制。A)调用 B)引用 C)消息传递 D)继承14.在面向对象方法中,对象可看成是属性(数据)以及这些属性上的专用操作的封装体,封装的目的是使对象的分离。A)定义和实现 B)设计和测试 C)设计和实现 D)分析和定义15.类是一组
12、具有相同属性和相同操作的对象的集合,类之间共享属性和操作的机制称为。A)多态性 B)动态绑定 C)静态绑定 D)继承二、填空题1.在面向对象程序设计语言中,是在类及子类之间自动地共享数据和方法的一种机制。2.是面向对象程序设计语言不同于其它语言的主要特点。3.结构化程序设计中所规定的三种基本控制结构有顺序结构、循环结构和。4.程序设计的基本方法通常采取自顶向下的方法。三、程序设计I.编写一个程序,从键盘输入梯形的上底、下底和高的值(浮点数),计算并输出其面积。2.编写一个程序,将用户输入的数字(06)转换成相应的星期值输出。如用户输入3,则程序输出Wednesday,用户输入0,贝 输 出 S
13、unday。如果用户输入不合法,则输出I dont knowwhat you mean!”。3.闰年是指年份能被4 整除的那些年,但不包括年份能被100整除而不能被400整除的年。编写一个程序,判断某一年是否为闰年。4.循环累加用户从键盘输入的数,直到用户输入数0 为止,输出累加结果和这些数的平均值。5.编程序,求 1!+2!+3!+4!+50!。第3章 软件工程基础一、选择题1.在快速原型模型的开发过程中,仅作为需求说明的补充形式的原型是。A)探索型模型C)实验型模型2.用黑盒技术设计测试用例的方法之一为。A)因果图C)循环覆盖3.软件测试方法中的属于静态测试方法。A)黑盒法 B)路径覆盖4
14、.程序设计语言的工程特性之为。A)软件的可重用性C)软件类型的描述性5.软件详细设计的主要任务是确定每个模块的。B)演化型模型D)提交型模型B)逻辑覆盖D)基本路径测试C)错误推测 D)人工检测B)数据结构的描述性D)数据库的易操作性A)算法和使用的数据结构C)功能6.需求分析最终结果是产生。A)项目开发计划C)设计说明书7.可行性研究要进行一次需求分析。B)D)B)D)外部接口编程需求规格说明书可行性分析报告A)深入的8.软件是一种。A)程序9.软件测试的目的是。B)详尽的B)数据C)C)彻底的逻辑产品D)简化的、压缩了的D)物理产品A)B)C)D)证明软件系统中存在错误找出软件系统中存在的
15、错误尽可能多地发现软件系统中的错误和缺陷证明软件的正确性10.在进行单元测试时,常用的方法是。A)采用白盒测试,辅之以黑盒测试C)只使用白盒测试B)D)采用黑盒测试,只使用黑盒测试辅之以白盒测试11.软件是一种易复制的产品。为了软件产业的健康发展,应对软件产品在上进行保护。A)技术 B)版权C)开发D)使用说明12.白盒测试方法一般适合用于测试。A)单元 B)系统C)集成D)确认13.结构化分析方法的一个重要指导思想是。A)自顶向下,逐步抽象B)自 底 向 匕逐步抽象C)自顶向下,逐步分解D)自底向上,逐步分解二、填空题I2345功能模型描述子系统的所有计算,它由组成。按数据流的类型,结构化设
16、计方法有两种设计策略,它们是变换分析设计和。数据流图仅反映系统必须完成的逻辑功能,所以它是一种模型。软件开发方法是使用早已定义好的技术集及来组织软件生产的过程。软件测试的常用方法通常可分为和。前者是根据来设计测试用例,后者是根据来设计测试用 例。6.软件测试的目的是尽可能发现软件中错误,通常测试是在代码编写阶段可进行的测试,它是整个测试工作的基础。第 4 章 数据库设计基础一、选择题1.关系数据库是的集合。A)命令 B)程序 C)表 D)文件2.支持数据库各种操作的软件系统叫做。A)数 据 库 管 理 系 统B)文件系统 C)数据库系统 D)操作系统3.E-R模型可以转换成关系模型。当两个实体
17、间联系是M:N联系时,它通常可转换成个关系模式。A)2 B)3 C)M+N D)M*N4.数据库管理系统是位于之间的一层数据管理软件。A)0 A 软件与用户 B)O S与 DB C)硬件与软件 D)OS与硬件5.关系数据库的概念模型是的集合。A)关系模型 B)关系模式 C)关系子模式 D)存储模式6.关系数据库的数据及更新操作必须遵循等完整性规则。A)实体完整性和参照完整性 B)参照完整性和用户定义的完整性C)实体完整性和用户定义的完整性D)实体完整性、参照完整性和用户定义的完整性7.在设计数据库前,常常先建立概念模型,用来表示实体模型及实体间的联系。A)数据流图 B)E-R图 C)模块图 D
18、)程序框图8.关系代数运算是以为基础的运算。A)关系运算 B)谓词演算 C)集合运算 D)代数运算9.规范化理论中分解主要是消除其中多余的数据相关性。A)关系运算 B)内模式 C)外模式 D)视图10.如果对一个关系实施了一种关系运算后得到了一个新的关系,而且新的关系中属性个数少于原来关系中属性个数,这说明所实施的运算关系是。A)选择 B)投影 C)连接 D)并11.概要设计是软件系统结构的总体设计,以下选项中不属于概要设计的是。A)把软件划分成模块 B)确定模块之间的调用关系C)确定各个模块的功能 D)设计每个模块的伪代码12.在软件开发过程中常用图作为描述工具。数据流图就是面向分析方法的描
19、述工具。A)数据结构 B)数据流 C)对象 D)构件13.最常用的一种基本数据模型是关系数据模型,它用统一的结构来表示实体及实体之间的关系。A)树B)网络C)图D)二维表14.关系数据库的数据操作语言主要包括两类操作。A)插入和删除B)检索和更新C)查询和编辑D)统计和修改15.实体联系模型中的联系可以同实体有关。A)0 个B)1个或多个C)1个D)多个16.实体联系模型中实体与实体之间的联系不可以是。A)一对一B)多对多C)一对多D)一对零17.利用E-R模型进行数据库的概念设计,可以分成三步:首先设计局部E-R模型,然后把各个局部E-R模型综合成一个全局的模型,最后对全局E-R模型进行,得
20、到最终的E-R模型。A)简化 B)结构化 C)最小化 D)优化18.在关系数据库模型中,通常把字段称为属性,其值称为属性值,而把称为关系模式。A)记录 B)记录类型 C)元组 D)元组集19.在关系代数中,对一个关系投影操作以后,新关系的元组个数原来关系的元素个数。A)小于 B)小于或等于 C)等于 D)大于20.在关系数据库模型中,用形式表示实体类型和实体间联系是关系模型的主要特征。A)指针 B)链表 C)关键字 D)表格二、填空题1.如果对一个关系实施了一种关系运算后得到了一个新的关系,而且新的关系中属性个数少于原来关系中属性个数,这说明所实施的运算关系是。2.通常把数据库和数据库管理系统
21、软件合称为。3.在设计数据库前常常先建立概念模型,用来表示实体类型及实体间的联系。4.关系代数运算是以为基础的运算,它的基本操作是、O5.在数据库逻辑结构的设计中,将 E-R 模型转换为关系模型应遵循相关原则。对于三个不同实体集和它们之间的多对多联系m:n:p,最少可转换为个关系模式。6.在 E-R图中通常用表示实体,用表示联系,用表示属性。7.数据库系统是由、和软件支持系统组成,其中是物质基础,软件支持系统中是不可缺少的,体现数据之间的联系。8.常见的数据模型有多种,目前使用较多的数据模型为模型。第 二 部 分 C+语言程序设计第 5 章C+语言概述-、选择题1.最初的计算机编程语言是。A)
22、机器语言 B)汇编语言 C)高级语言2.下列语言属于计算机低级语言的是。A)C 语言 B)Basic语言 C)汇编语言3.下列语言不属于高级语言的是。A)C 语言 B)汇编语言 C)FORTRAN语言4.UNIX操作系统是由语言开发的。A)C 语言 B)汇编语言 C)FORTRAN语言D)低级语言D)C+语言D)C+语言D)C+语言5.程序应该必须包含的部分是。A)头文件 B)注释 C)高级语言 D)数据结构和算法6.在程序正确的前提下,下列不属于程序设计首要目标的是。A)可读性 B)易维护7.结构化程序设计的主要特征是。A)封装和数据隐藏C)数据和处理数据的过程分离8.下列不是面向对象程序设
23、计的主要特征。A)结构 B)继承C)可移植 D)重用性B)继承和重用D)把数据和处理数据的过程看成一个整体C)多态 D)封装9.C+语言对C 语言做了很多改进,下列描述中,使 得 C 语言发生了质变,从面向过程变成了面向对象。A)增加了一些新的运算符 B)允许函数重载,并允许设置缺省参数C)规定函数说明必须用原型 D)引进了类和对象的概念10.对于C+的支持程序方式,下列说法正确的是。A)C+只支持结构化程序设计B)C+只支持面向对象程序设计C)C+既支持结构化程序设计又支持面向对象程序设计D)上述说法全不正确11.在 C+中,源文件变为可执行程序需要编译、连接。下面关于它们的陈述正确的是。A
24、)编译程序把高级语言程序翻译成目标语言程序B)编译程序把源语言程序翻译为可执行程序C)连接程序是把源语言连接起来成为可执行程序D)编译程序直接把源语言翻译成机器语言12.在 C+中,源文件变为可执行程序的正确顺序应该是。A)编辑、连接、编译、执行 B)编辑、编译、连接、执行C)编译、编辑、连接、执行 D)编译、连接、编辑、执行13.关于C+,下列说法正确的是。A)一个C+语言源程序只能由一个源文件组成B)每个源文件可由一个或多个函数组成C)每个源文件只能由一个主函数组成D)每个源文件可由一个主函数和最多3 个函数组成14.关于C+主函数特性,下列叙述正确的是。A)主函数在同一个C+文件中可以有
25、两个B)主函数类型必须是void类型C)主函数一定有返回值D)每个C+程序都必须有一个main()函数6下列程序中,注释有误的是。A)cout”请输入两个数值B)coutvv”请输入两个数值C)cout”请输入两个数值D)cout”请输入两个数值n;/提示输入数值n”;/*提示输入数值n”;/*提示输入数值*/n”;/*提示输入数值*/16.程序设计的目标在正确的前提下,其重要性排序次序为。A)可读、可维护、可移植、高效C)可读、可移植、可维护、高效17.下列说法正确的是。B)可维护、可读、可移植、高效D)可维护、可移植、可读、高效A)程序设计语言可分为低级语言和高级语言两类B)除了机器语言程
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 二级 习题
限制150内