2023年全国计算机二级C语言知识点.docx
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_05.gif)
《2023年全国计算机二级C语言知识点.docx》由会员分享,可在线阅读,更多相关《2023年全国计算机二级C语言知识点.docx(23页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、数组下标的下限是0。全国计算机二级C语言公共基础知识一、数据结构与算法1、完全二叉树是属于非线性结构,但其最佳存储方式是顺序存储方式2、顺序存储结构中也许根节点不唯一,故也许不是线性结构3、算法的有穷性是指,算法中的操作环节为有限个,且每个环节都能在 有限时间内完毕4、法复杂度涉及算法的时间复杂度和算法的空间复杂度。算法设计必 须考虑执行算法所需要的资源,即时间与空间复杂度5、算法的优劣取决于算法复杂度,与程序的环境无关,当算法被编程实 现之后,程序的运营受到计算机系统运营环境的限制6、循环队列中,由于指针超过队列地址最大值时会移动到队列最小地 址处,所以队头指针可以大于也可以小于队尾指针7、
2、 链式存储结构中每个结点都由数据域与指针域两部分组成,增长了存储空间8、循环队列是队列的一种顺序存储结构,用队尾指针rear指向队列中 的队尾元素,用排头指针front指向排头元素的前一个位置9、设循环队列为Q( 1 : m),其初始状态为f r o n t= r ea r =mo通过一系列入队与退队运算后,fro n t= X, r e ar= Yo现要在该算法的复杂程序不是由操作环节多少决定的,而是准时间复杂度与空间复杂度来衡量C编译程序把文献后缀为.c的源程序文献编译成文献后缀为.obj 的二进制文献,链接将一个或多个目的文献与程序用到的库文献连 接起来,形成一个可以在操作系统直接运营的
3、执行程序.exe4、 一个算法应当具有以下五个重要的特性:有穷性,拟定性,输 入,输出以及可行性只有同时包含三种基本结构时,程序才是结构化程序。一个结构化程序可以包含顺序、分支、循环结构中的一种或多种stdio. h文献中包含标准输入输出函数的函数说明,预解决指令 ttinclud e 是使程序可以去该文献中找到printf, s can f 等函数以便使用5、 计算机能直接执行的程序是二进制的可执行程序,扩展名为.exe 10、算法的特性:有穷性。一个算法(对任何合法的输入)在执行有穷 步后可以结束,并且在有限的时间内完毕。拟定性。算法中的每一步都 有确切的含义。可行性。算法中的操作可以用已
4、经实现的基本运算执 行有限次来实现。输入:一个算法有零个或者多个输入,零个输入就 是算法自身拟定了初始条件。输出:一个算法有一个或者多个输出,以 反映出数据加工的结果11、算法的描述有伪代码、流程图、N-S结构图等cE-R是实体联系模 型12、C语言中的非执行语句不会被编译,不会生成二进制的机器指令。C 程序通过编译、连接环节之后才干形成一个真正可执行的二进制机器 指令文献。 用C语言编写的程序称为,它以ASCI I代码形式存放在一 个文本文献中。C语言源程序经编译后生成后缀为.obj的目的程序。13、C语言的数值常量中不能夹带空格。在C语言中运算符两侧的运 算数据类型可以不一致,且结果与精度
5、较高的保持一致,14、C语言程序是由函数组成的。可以单独进行编译。每个C程序中必 须包含一个m a in函数,但不一定是每个C程序文献中必须有,用户单独 编写的某个函数也可以存储为一个C程序文献15、一个普通的C函数可以单独作为一个C的程序文献存在被包含到其 他程序中16、在复合语句中,不仅可以有执行语句,还可以有定义语句,定义语 句应当出现在执行语句的前面17、C语言中的某些语句可以不用分号,例如if语句18、关键字不可用做用户标记符19、C语言的标记符分为3类:关键字、预定义标记符和用户标记符。常量不属于标记符20、一条C语句相应转换成一条机器指令二、运算符与表达式1、s izeof是C语
6、言中的一个操作符(operator)。其作用就是返回一个对象或者类型所占的内存字节数2、条件表达式:x =表达式1?表达式2:表达式3的含义是:先求解表 达式1,若为非0 (真),则求解表达式2,将表达式2的值赋给X。若表达 式1的值为0 (假),则求解表达式3,将表达式3的值赋给x3、C语言中没有V运算符a脏b表达a=a% (b)c语言中人的意思是按位异或4、c语言中”人的意思是按位异或,运算符号按位或 I ,把两个数 化为二进制,异为1,同为0,如1 0的二进制为000010103 的二进制为0 0 00001 11 0 *3=99的二进制为0 0 001 0 01&按位与运算,同为1,异
7、为05、在VC6.0平台中,整型int占有4个字节,d o u b 1 e型数据占有8个 字节。6、算术运算符+的优先级高于-二7、十进制二进制:十进制除以2,记录余数直到除尽到0,其二进制为这些余数倒着排列。10/2=5余0, 5/2=2余1,2/2=1余0,1/2=0余1,则10的二进制为10二,由于二进制有8个字节,则1 0的二 进制为0000101 0 o8、二进制十进制:例:00001 0 0 11*274-1)+0*273-1 )+0*2*(2- 1 )+1*2-(1-1)=90 00 0 11111*2X4- 1 )+1*273-1) +1*22-1)+1*2-(1-1 ) =1
8、59、e xpl & exp 2 ,规则为:对expl求值,若为0,则表达式为0, 且不计算ex p2;若expl非0,则求e x p2值,作为表达式值10、右移运算符,按位右移运算规则是将一个操作数先转换成二 进制数,然后将二进制数各位右移若干位,移出的低位舍弃;并在高 位补位,若为无符号数,右移时左边高位移入0。例:a=8=01000,执行 a2后,a=0 0 01 0 =211、在C语言中,乘除法优先级要高于加减法,另一方面,除法运算符/两边参与运算对象都是整数,运算结果要取整12、逗号表达式的值为其中最后一个表达式的值13、i+,先使用后自增自增和自减运算符的两种用法:前置运算,运算符
9、放在变量之前,规则是先使变量的值增(或减)1 ,然后以变 化后表达式的值参与其他运算:后置运算,运算符放在变量之后,规则 是变量先参与其他运算,然后再使变量的值增(或减)1例:s um = p ad = 5; pA d = s u m+ + , p A d+, + p A d ;得:当(*$次)=o时,结束循环,返回字符o的ASCH码o s um=5, pad=5;pAd=5, sum=6, pAd= 6 , p Ad = 714、计算5/2,结果取整数值2。 ”运算符的两个操作值必须为整型 数据15、在C语言中,逻辑真值相应非0。,分支结构的流程走向是根据表 达式的值,并不仅仅是算数表达式的
10、值16、rand ()产生随机整数三,基本语句1、复合语句可以包含多条语句,在其中可以定义局部变量2、花括号对不仅用来表达函数的开头和结尾,也可以用于表达复合 语句3、C语言中的语句必须以分号“;“结束,所以空语句表达为不是 空行4、定义语句应当出现在执行语句的前面,在pr i n t f和scan f函数 中都可以指定数据的宽度,scan f ()的格式控制串可以使用其他非 空白字符,如逗号,但在输入时必须输入这些字符,以保证匹配,。复合 语句可以由任意多条语句构成,可以使一条也可以没有5、当(*s tr)=0时,结束循环,返回字符0的ASCII码06、wh i le循环语句一般形式为:wh
11、ile (表达式)循环体,执行过 程为,一方面判断表达式,成立(非0)则执行循环体,不成立(0)则退 出循环7、gets函数,ge tchar是用于从终端读入字符。fputs函数用于把 字符串输出到文献。fwri t e函数用于以二进制形式输出数据到文献 8、sc anf ()语句中用空格”间隔不同的字符串。g e tcha r ()函 数从终端读入一个字符作为函数值,把读入的字符赋给变量c ho在 输入时,空格、回车符都将作为字符读入,并且只有在用户敲入回车键 时,读入才开始执行。ge t s。函数的调用形式为:gets(str_adr),其中st r _adr是存放输入字符串的起始地址,可
12、以是字 符数组名、字符数组元素的地址或字符指针变量。gets函数用来从终 端键盘读入字符串(涉及空格符),直到读入一个换行符为止。getcO 函数的调用形式为:ch=g e tc( p f)其中p f是文献指针,函数的功能是 从pf指定的文献中读入一个字符,并把它作为函数值返回9、scanf函数中的格式控制字符串是为了输入数据用的,无论其中有 什么字符,也不会输出到屏幕上。scanf。的格式控制串可以使用其他 非空白字符,如逗号,但在输入时必须输入这些字符,以保证匹配就可 以。Print f函数可以输出常量也可以输出变量,Pr i nf函数可以 用“ %来输出百分号%10、数组第一个数为0 由
13、printf输出的数据都隐含右对齐。Printf 输出数据所占的宽度由系统决定11、条件运算符组成条件表达式的一般形式为:表达式1? 表达 式2:表达式3其求值规则为:假如表达式1的值为真,则以表达式2的值作为条件 表达式的值,否则以表达式2的值作为整个条件表达式的值四、选择结构1、在C语言中,逻辑真值相应非0。2、逻辑非(即运算符!)的运算级别是最高的;算术运算符优先级较 高,关系和逻辑运算符优先级较低。3、for语句的一般形式为:。r(表达式1;表达式2;表达式3 )语句其循环中的表达式1 (循环变量赋初值)、”表达式2 (循环条件) 和表达式3(循环变量增量)都是选择项,即可以缺省,但“
14、;“不能 缺省。该题目中省略了表达式1 (循环变量赋初值)和”表达式3 (循环变量增量)。4、&只有运算对象均非零结果才为真。逻辑与只有在&符号两边 操作均为真时,逻辑与为真。|只要有一个对象非零结果就是真。逻辑 或当且只当 I |符号两边操作至少有一个为真时,逻辑或结果为真 5、a!=b表达a不等于b时,运算结果为1 ,或者为06、逻辑与运算符遵循“短路求值”策略,即只有在仅靠左操作数的值无 法拟定该逻辑表达式的结果时,才会求解右操作数例:若有定义:inta = O, b = 0, c =0, d= 0 ;,有C语言表达式 (a+ & b+) ? c+ : d + + ,以下关于其执行顺序的
15、叙述对的是先执行a +,表达式a +的值为0,由此即可拟定(a +&b+)的值为0, 因此执行d +7、if语句中表达式为1直接执行。为0执行e Ise五、循环结构1、条件表达式的执行次数总是比循环体的执行次数多一次2、设有以下代码while (条件表达式1)循环体A; whil e (条件表达式2);w h ile (条件表达式1)(d o ( whil e (条件表达式2);)假设表达式1与表达式2成立次数为nl与n 2。若nln2,则循环体A 执行次数为n2+l, B执行次数n2 + l;若n 2,则循环体A执行次数 为nl, B执行次数nl3、while循环语句一般形式为:whil e
16、(表达式)循环体,执行过 程为:一方面判断表达式,成立(非0)则执行循环体,不成立(0)则 退出循环。dowhil e循环语句一般形式为:d。循环体 w h ile(表达式),执行过程为:一方面执行循环体,之后判断表达式,成 立(非0)则再一次执行循环体,不成立(0)则退出循环。4在条件相同的情况下,do- whi 1 e循环比whil ed o多执行一次 函数体 两种循环都是在表达式为0时结束循环。do-while循环由 表达式真假判断是否退出循环,也可以用b r eak语句退出循环5、,whi 1 e语句的语义是:计算表达式的值,当值为真(非0)时,执行循环体语句. i n t k= 0
17、;whil e ( k=l ) k+;wh i le( k =1) = whil e (1),是死循环, 执行无限次。6、只要适本地修改代码,就可以将do-while与w h i 1 e互相转换。for语句使用最为灵活,它完全可以取代wh i 1 e语句;7、s k - 0为是s 口数组的k所相应的字符串长度。8、在C语言中档于号用二二”表达,一个“二“表达赋值六、数组1、*与&放在一起作用抵消,*(pt+i )表达引用指针pt所指元素后的第i个元素2 # inclu d e main() in t c6=10,20,30, 4 0,5 0, 60 , *p,*s;p = c; s = & c
18、 5;p r intf(%dn, s-p );语句P = c ;指将c 0 元素的地址赋给指针变量p;语句s = &c 5 ;指将c 5元素的地址赋给 指针变量s3、 # inclu d e mai n () in t a5 =2,4,6 , 8,10,*p,*k;p = a; k = &p;prin t f (%d , * ( p+ );pr i n t f(%d n, *k );一方面通过P=a使p指向数组的第1个元素,所以输出2;在输出2以后,由于p+ + ,即p就指向数 组的第2个元素,*1就是取出p所指向元素的值,而p指向的是数组的第2个元素,即输出4 4、通过一条语句可以定义多个数
19、组;数组说明符的一对方括号中可以是整型常量,可以是整型 常量表达式;在引用数组元素时,卜.标表达式必须是整型的。数组下标的卜.限是0c5. chara 2 = ” A, ;不合法,应为 c h a r a 2 = A JB ;;用字符串方式赋值比用字符逐个赋值要多占1个字节6、数组下标的下限是0。7、数组名后面括号的值必须是整形常量,不可以是变量8、static内部静态变量是始终存在的,当函数被调用退出后,内部静态变量会保存数据,再次调用该函数时,以前调用时的数值仍然保存着9、vo i d fu n (i nt int n ) /* fun函数的功能是将a所指数组元素从大到小排序 */ fun
20、(c+4, 6);叩指排序从第5个元素开始进行从大到小排序。10、 数组说明的一般形式为:类型说明符数组名常量表达式。11、 指针的赋值一方面基类型必须一致,s二维数组名,是二维数组的首地址,其基类型是一个具有10个元素的字符数组。P是一个字符指针变量,其基类型是一个字符,k是一个行指 针,其基类型是具有3个元素的字符型数组。七、函数1、C程序中主函数不能被其他函数调用, main函数可以放在程序开始也可以放在中间,也可以放 在最后,位置不固定,但程序执行时必须从ma i n函数开始,在C程序的函数中不能定义另一个函 数,可以声明或调用另一个函数.每个C程序中必须包含一个main函数,但不定是
21、每个C程序文 献中必须有,用户单独编写的某个函数也可以存储为一个C程序文献2、数学库中定义了函数的名称、参数个数与类型、返回值类型与具体的函数体。编译预解决 时,预解决程序将杳找指定的被包含文献,并将其复制到include命令出现的位置上,不 引用math. h文献,文献编译时,编译器无法辨认没有被定义的sin函数。若要使用C数学库中的sin函数,需要在源程序的头部加上才 i nclude 循环队列中寻找最大值的元素,最坏情况下需要比较的次数为(1)若XY,则次数为m (Y-X)T(2)若XVY,则次数为丫一 XT1 0、循环队列中的元素个数与队头指针和队尾指针的变化而变化11、队列的修改是依
22、先进先出的原则进行的12、设计算法时不仅要考虑对数据对象的运算和操作,还要考虑算法的 控制结构13、顺序表具有以下两个基本特性:(1 )线性表中所有元素所占的存储 空间是连续的;(2)线性表中各数据元素在存储空间中是按逻辑顺序依 次存放的。(3)在顺序表中,每个元素占有相同的存储单元14、设栈的顺序存储空间为S (0: 49),栈底指针bottom=X,栈顶指针 t o p=Y (指向栈顶元素)。则栈中的元素个数为X-Y+115、设栈的顺序存储空间为S(1 : m),初始状态为t op=m+1 (X)。现通过一系列入栈与退栈运算后,top = 20(Y),则当前栈中的元素个数为m+l-20=m
23、-19 (X-Y)16、设栈的顺序存储空间为S(l: 50),初始状态为top=0。现通过一 系列入栈与退栈运算后,t o p=2 0 (X),则当前栈中的元素个数为 20 (X)二、程序设计基础1、结构化程序设计的思想涉及:自顶向下、逐步求精、模块化、限制 使用g 0to语句通过引用math. h文献,说明s i n函数的参数个数和类型,以及函数返回值类型3、函数调用时,函数名称是需要区分大小写的;函数名不允许以数字开头;在函数中允许有多个r e t urn语句,但每次调用只能有一个r e turn语句被执行4、用户自己定义的函数能调用库函数也可以调用自定义函数;对了不同函数的形式参数可以
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 2023 全国计算机 二级 语言 知识点
![提示](https://www.taowenge.com/images/bang_tan.gif)
限制150内