2022年全国计算机等考试二C语言真题.docx
《2022年全国计算机等考试二C语言真题.docx》由会员分享,可在线阅读,更多相关《2022年全国计算机等考试二C语言真题.docx(20页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、精品学习资源一、挑选题2021 年 09 月二级 C 语言真题欢迎下载精品学习资源以下各题 A、B、C、D四个选项中,只有一个选项是下确的;1. 个栈的初始状态为空;现将元素1、2、 3、4、5、A、B、C、D、 E 依次入栈,然后再依次出栈就元素出栈的次序 ;A 12345ABCDEB EDCBA54321C ABCDE12345D 54321EDCBAB 学问点 栈结构的储备方式 评析 栈是一种特别的线性表,这种线性表只能在固定的一端进行插入和删除操作,答应插入和删除的一端称为栈顶,另一端称为栈底;一个新元素只能从栈顶一端进入,删除时,只能删除栈顶的元素,即刚刚被插入的元素;这说明栈的运算
2、规章是“先进后出” 或称“后进先出” ;在栈顶进行插入运算,称为进栈 或入栈 ,在栈顶进行删除运算,称为退栈 或出栈;此题中,依次进栈,即依次插入元素1、2, 3、4、5、 A、B、C、D、E,依次出栈,即依次删除元素,依据栈“先进后出”的规章,应当以倒序出栈;即元素出栈次序为EDCBA5432;12. 以下表达中正确选项 ;A 循环队列中有队头和卧尾两个指针,因此,循环队列是非线牲结构B 在循环队列中,只需要队头指针就能反映队列中元素的动态变化情形C 在循环队列中,只需要队尾指针就能反映队列中元素的动态变化情形D 循环队列中元素的个数是由队头指针和队尾指针共同打算D 学问点 循环队列 评析
3、所谓循环队列,就是将队列储备空间的最终一个位置绕到第1 个位置,形成规律上的环状空间,供队列循环使用;所以循环队列仍是属于线性结构,所以选项A 是错误的;循环队列的头指针front指向队列的第一个元素的前一位置,队尾指针 rear指向队列的最终一个元素,循环队列的动态变化需要头尾指针共同反映,所以选项B、C是错误的;循环队列的长度是: sq.rear-sq.front+maxsize%maxsize,所以循环队列的长度是由队头和队尾指针共同打算的,所以选项D 正确;3. 在长度为 n 的有序线性表中进行二分查找,最坏情形下需要比较的次数是A OnB On 2C Olog 2nD Onlog 2
4、nC 学问点 二分查找法的时间复杂度 评析 二分法检索要求线性表结点按关键值排序且以次序方式储备;在查找时,第一与表的中间位置上结点的关键值比较, 如相等就检索胜利;否就依据比较结果确定下一步在表的前半部分或后半部分连续进行;二分法检索的效率比较高,设线性 表有 n 个元素,就最多的检索次数为大于long 2n2 为底数 的最小整数,最少的检索次数为1;4. 以下表达中正确选项 ;A 次序储备结构的储备肯定是连续的,链式储备结构的储备空间不肯定是连续的B 次序储备结构只针对线性结构,链式储备结构只针对非线性结构C 次序储备结构能储备有序表,链式储备结构不能储备有序表D 链式储备结构比次序储备结
5、构节约储备空间A 学问点 次序储备结构和链式储备结构欢迎下载精品学习资源 评析 次序储备结构就是用一组地址连续的储备单元依次储备该线性表中的各个元素,链式储备结构中各数据结点的储备序号是不连续的,并且各结点在储备空间中的位置关系与规律关系也不一样,所以选项A 是正确的;两者都可以储备线性的、有序的规律结构,所以选项B、C 不正确;次序结构使用的是连续物理空间,链式结构可以使用零散的物理空间储备,链式结构更敏捷,不存在谁节约空间的说法,所以选项D不正确;5. 数据流图中带有箭头的线段表示的是 ;A 掌握流B 大事驱动C 模块调用D 数据流D 学问点 数据流图的表示 评析 数据流图是描述数据处理过
6、程的工具,是需求懂得的规律模型的图形表示,它直接支持系统的功能建模;数据流图从数据传递和加工的角度,来刻画数据流从输入到输出的移动变换过程;数据流图中的主要图形元素与说明如下:加工 转换 :输入数据经加工变换产生输出;数据流:沿箭头方向传送数据的通道,一般在旁边标注数据流名;储备文件 数据源 :表示处理过程中存放各种数据的文件;源,潭:表示系统和环境的接口,属系统之外的实体;6. 在软件开发中,需求分析阶段可使用的工具是 ;A N-S 图B DFD图C PAD图D 程序流程图B 学问点 软件开发 评析 软件开发阶段包括需求分析、总体设计、具体设计、编码和测试5 个阶段;其中需求分析阶段常用的工
7、具是数据流图 简称 DFD和数据字典 简称 DD;常见的具体设计的图形描述工具主要有程序硫程图、N-S 结构图、问题分析图 简称 PAD图;7. 在面对对象方法中,不属于“对象”基本特点的是;A 一样性B 分类性C 多态性D 标识唯独性A 学问点 面对对象方法的基本理论 评析 面对对象方法中最基本的概念是对象,它的基本特点有:标识唯性、分类性、多态性、封装性和模块独立性好;8. 一间宿舍可住多个同学,就实体宿舍和同学之间的联系是;A 一对一B 一对多C 多对一D 多对多B 学问点 E-R模型的基本概念 评析 两个实体间的联系可以归纳为3 种类型:一对一联系:一对一的联系表现为主表中的每一条记录
8、只与相关表中的一条记录相关联;一对多联系或多对一:一对多的联系表现为主表中的每一条记录与相关表中的多条记录相关联;多对多联系:多对多的联系表现为一个表中的多个记录在相关表中同样有多个记录与其匹配;欢迎下载精品学习资源一间宿舍可以住多个同学,但每个同学只能住一个宿舍,所以实体宿舍和同学之间的联系为一对多的联系;9. 在数据治理技术进展的三个阶段中,数据共享最好的是 ;A 人工治理阶段B 文件系统阶段C 数据库系统阶段D 三个阶段相同C 学问点 数据库治理技术的进展特点 评析 数据库治理进展至今已经受了三个阶段:人工治理阶段、文件系统阶段和数据库系统阶段;人工治理阶段的特点:数据不储存、数据不独立
9、、数据不能共享、数据无结构,没有特地的数据治理软件;文件系统阶段的特点:数据可以长期储存,有特地的数据治理软件文件系统;但是数据独立性低,共享性差、冗余度大,数据记录内有结构,整体无结构;数据库系统阶段的特点:数据结构化,数据独立性高,数据共享性高,冗余度小,易于扩充,数据库治理系统供应统一的数掌握功能,包括数据安全性、完整性、并发掌握和数据复原功能;10. 有三个关系 R、S 和 T 如下:算得到关系T,就所使用的运算为 ;由关系 R 和 S 通过运A 笛卡尔积B 交C 并D 自然连接D 学问点 关系代数运算 评析 笛卡尔积:设关系R和 S 的元数分别是 r 和 s,定义 R 和 S 的笛卡
10、尔积是一个r+s 元元组集合,每一个元组的前r 个重量来自 R的一个元组,后 s 个重量来自 S 的一个元组;如 R有 k1 个元组, s 有 k2 个元组,就关系 R和关系 S 的广义笛卡尔积有 k1k2 个元组;交:设关系 R 和关系 S 具有相同的目 n,且相应的属性诹自同一个域,就关系R 与关系 S 的交由属于 R 又属于 S 的全部元组组成;并:设关系 R 和关系 S 具有相同的目 n 即两个关系都有n 个属性 ,且相应的属性取自同一个域,就关系R 与关系 S 的并由属于 R 或属于 S 的元组组成;自然连接:是一种特别的等值连接,它要求两个关系中进行比较的重量必需有相同的属性组,并
11、且要将结果中重复的属性去掉;11. 以下表达中正确选项;A C 程序的基本组成单位是语句B C 程序中的每行只能写一条语句C 简洁 C语句必需以分号终止D C 语句必需在一行内写完1C 评析 C 程序是由函数构成的;个C 源程序至少包含个main 函数,也可以包含个main 函数和如干个其他函数;因此,函数是 C 程序的基本单位,应选项A 错误; C程序书写格式自由,行内可以写几个语句,个语句可以分写在多行上,应选项 B,D 错误; C 语言规定,每个语句和数据定义的最终必需有个分号,分号是C语句的必要组成部分,应选项C 正确;12. 运算机能直接执行的程序是;A 源程序B 目标程序欢迎下载精
12、品学习资源C 汇编程序D 可执行程序1D 评析 我们把由高级语言编写的程序称为“源程序”,由二进制代码表示的程序称为“目标程序”,由汇编语言编写的程序称为“汇编程序”;对于运算机本身来说,它并不能直接识别由高级语言编写的程序,只能识别和执行由0 和 1 组成的二进制指令;为了把源程序转换成机器能接受的目标程序,软件工作者编制了一系列软件,通过这些软件可以把用户按规定语法写出的语句翻译成二进制的机器指令,这种具有翻译功能的软件称为“编译程序”;然后将编译后的目标程序与系统的函数库和其他目标程序连接起来,形成可执行程序由运算机直接执行;13. 以下选项中不能作为C语言合法常量的是;A cdB 0.
13、1e+6C aD 0111A 评析 C 语言经常量分为整型常量、实型常量和字符型常量;用单引号 即撇号 括起来一个字符称为字符常量,由于字符常量只能包含一个字符,因此选项A 错误;转义字符常量是将反斜杠 后面的字符转成另外的意义,选项D表示了个 ASCII 码为 011 的八进制数;选项B 是用指数形式表示的实型常量;用“ e”或“ E”后的个整数表示以10 为底的幂数,以这种形式表示的实型常量需留意字母e 或 E之前必需有数字,且e 后面的指数必需为整数;用一对双引号括起来的字符序列称为字符串常量,选项C 就为个正确的字符串常量;14. 以下选项中正确的定义语句是 ;A double a;b
14、;B double a=b=7;C double a=7,b=7;D double,a,b;1C 评析 C 语言规定,每个语句和数据定义以分号终止,就说明选项A 是两条语句,前条是对变量a 作双精度型定义的语句,而后一个“ b;”是一个缺少类型的不正确的定义形式,假如是定义多个变量,就应用逗号隔开;当定义多个变量赋同个值时,不能用等式连写的方式,如选项B 的“ double a=b=7 ;”应写成“ double a=7,b=7 ;”所以选项B 错误,选项 C 正确;在定义语句时,类型与变量名之间应用空格分隔,而不是逗号,所以选项D 错误;15.以下不能正确表示代数式的 C语言表达式是;A 2
15、*a*b/c/dB a*b/c/d*2C a/c/d*b*2D 2*a*b/c*d1D 评析 此题考查的是算术运算符的优先级;算术运算符包括:+ 加法运算符,或正值运算符、- 减法运算符,或负值运算符、* 乘法运算符 、/ 除法运算符 、 模运算符,或称求余运算符,其中 * 、/ 两运算符的优先组相同,所以选项D 错误,它表示的是2abd/c ,而不是 2ab/cd ;16. C 源程序中不能表示的数制是 ;A 二进制B 八进制C 十进制D 十六进制1A 评析 C 源程序中的整形常量可用三种形式表示:十进制数;八进制数:以0 开头的数是八进制数;十六进制数:以欢迎下载精品学习资源Ox 开头的数
16、是十六进制数;17. 如有表达 W.-x:+y,就其中与 W等价的表达式是; A w=1B w=0C w.=1D w.=01D 评析 条件表达式的一般形式为:表达式1.表达式 2: 表达式 3,其执行次序:先求解表达式1,如非 0 真就求解表达式2,此时表达式 2 的值就作为整个条件表达式的值,如表达式1 的值为 0 假,就求解表达式 3,此时表达式 3 的值就作为整个条件表达式的值;此题中相当于先判定w 的值是否为非 0,所以与 w 等价的表达式是 w.=0 ;18. 执行以下程序段后,W的值为;int w=A,x=14,y=15w=x y&w a ;A -1B NULLC 1D 01C 评
17、析 此题考查的是括号与规律运算符的混合运算,其运算优先级为先括号,后规律运算符;另外留意“&”和“ | ”的“短路”运算;当运算符“ &”左边表达式的值为0 时,就右边表达式就不再进行运算,整个表达式的值即为0;当运算符“| ”左边表达式的值为非零时,就右边表达式就不再进行运算,整个表达式的值为1;此题先运算表达式“ x|y ”,由于x=14 、y=15 均为非零,所以 x|y=1;就对于与运算符“ &”,仍必需运算其右边的表达式“ wa ”,由于A 的 ASCII码是65, a 的 ASCII 码是 97,所以 w a的值为 1,故整个表达式的值为1;19. 如变量已正确定义为int型,要通
18、过语句 scanf%d,%d,%d,&a,&b,&c;给 a 赋值 1、给 b 赋值 2、给 c 赋值 3,以下输入形式中错误选项; 代表一个空格符 A 1,2,3 回车B12 3回车C 1, 2, 3回车D1,2 , 3回车1B 评析 scanf函数的般格式: scanf 格式掌握 , 地址列表 ;在输入多个数值数据时,如“格式掌握”字符串中没有非格式字符作输入数据之间的间隔,就可用空格、TAB或回车作间隔; C 编译在遇到空格,TAB,回车或非法数据 如对“ %d”输入“12A”时, A 即为非法数据 时即认为该数据终止;假如在“格式掌握”字符串中除了格式说明以外仍有其他字符,就在输入数据
19、时应输入与这些字符相同的字符;此题由于格式掌握符中用了逗号,所以在输入数据时,必需在输入的各数据间用逗号分隔,应选项 B 不正确;20. 有以下程序段int a,b,c;a=10; b=50 ; c=30 ;ifa ba=b, b=c ; c=a ;printfa=%d b=%d c=%dn,a,b,c;程序的输出结果是;A a=10 b=50 c=10B a=10 b=50 c=30C a=10 b=30 c=10D a=50 b=30 c=501A 评析 此题 if条件表达式“ ab”的值为0,所以不执行其后的if语句“a-b,b=c ;”,直接执行下一条语句“ c=a”,故c 变量的值为
20、 10,所以输出结果为“ a=10 b=50 c=10 ”;21. 如有定义语句: int m=5,4,3,2,1,i=4;,就下面对 m数组元素的引用中错误选项 ;A m-iB m2*2C mm0D mmi欢迎下载精品学习资源C 评析 一维数组的定义方式为:类型说明符数组名 常量表达式 ;其中“常量表达式”表示元素的个数,即数组长度;元素的下标从 0 开头,最大下标是元素个数减一;此题定义了一个由5 个元素 m0 到 m4 组成的数组;选项A 表示对 m3 的引用;选项 B 表示对 m4 的引用;由于m0 的值为 5,所以选项 C 表示 m5 ,但由于 m数组元素的最大下标为4,所以本引用下
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 2022 全国计算机 考试 语言
限制150内