2013年计算机二级C语言考试知识点

合集下载

计算机二级考试C语言知识点总结

计算机二级考试C语言知识点总结

计算机二级考试C语言知识点总结(完全针对考试大纲)概述总体上必须清楚的:1)程序结构是三种: 顺序结构, 循环结构(三个循环结构), 选择结构(if 和switch)2)读程序都要从main()入口,然后从最上面顺序往下读(碰到循环做循环,碰到选择做选择)。

3)计算机的数据在电脑中保存是以二进制的形式. 数据存放的位置就是他的地址。

4)bit是位是指为0 或者1. byte 是指字节, 一个字节= 八个位.5)一定要记住二进制如何划成十进制。

概念常考到的:1)、编译预处理不是C语言的一部分,不再运行时间.C语言编译的程序称为源程序,它以ASCII数值存放在文本文件中.2)、每个C语言程序中main函数是有且只有一个。

3)、在函数中不可以再定义函数.4)、算法的是一定要有输出的,他可以没有输入。

5)、break可用于循环结构和switch语句。

6)、逗号运算符的级别最低。

第一章1)合法的用户标识符考查:合法的要求是由字母,数字,下划线组成。

有其它元素就错了.并且第一个必须为字母或则是下划线。

第一个为数字就错了。

关键字不可以作为用户标识符号.main define scanf printf 都不是关键字。

迷惑你的地方If是可以做为用户标识符.因为If中的第一个字母大写了,所以不是关键字.2)实型数据的合法形式:2.333e—1 就是合法的,且数据是2.333×10-1.考试口诀:e前e后必有数,e后必为整数.。

3)字符数据的合法形式::’1' 是字符占一个字节,"1”是字符串占两个字节(含有一个结束符号)。

’0' 的ASCII数值表示为48,'a' 的ASCII数值是97,'A’的ASCII数值是65.4)整型一般是两个字节, 字符型是一个字节,双精度一般是4个字节:考试时候一般会说,在16位编译系统,或者是32位系统。

碰到这种情况,不要去管,一样做题.掌握整型一般是两个字节,字符型是一个字节,双精度一般是4个字节就可以了。

计算机二级C语言最重要知识点

计算机二级C语言最重要知识点

计算机二级C语言最重要知识点第一章C语言的基础知识第一节、对C语言的基础认识1、C语言编写的程序称为源程序,又称为编译单位。

2、C语言书写格式是自由的,每行可以写多个语句,可以写多行。

3、一个C语言程序有且只有一个main函数,是程序运行的起点。

第二节、熟悉vc++1、VC是软件,用来运行写的C语言程序。

2、每个C语言程序写完后,都是先编译,后链接,最后运行。

(.c---à.obj---à.exe)这个过程中注意.c和.obj文件时无法运行的,只有.exe文件才可以运行。

(常考!)第三节、标识符1、标识符(必考内容):合法的要求是由字母,数字,下划线组成。

有其它元素就错了。

并且第一个必须为字母或则是下划线。

第一个为数字就错了2、标识符分为关键字、预定义标识符、用户标识符。

关键字:不可以作为用户标识符号。

maindefinescanfprintf都不是关键字。

迷惑你的地方If是可以做为用户标识符。

因为If中的第一个字母大写了,所以不是关键字。

预定义标识符:背诵definescanfprintfinclude。

记住预定义标识符可以做为用户标识符。

用户标识符:基本上每年都考,详细请见书上习题。

第四节:进制的转换十进制转换成二进制、八进制、十六进制。

二进制、八进制、十六进制转换成十进制。

第五节:整数与实数1)C语言只有八、十、十六进制,没有二进制。

但是运行时候,所有的进制都要转换成二进制来进行处理。

(考过两次)a、C语言中的八进制规定要以0开头。

018的数值是非法的,八进制是没有8的,逢8进1。

b、C语言中的十六进制规定要以0x开头。

2)小数的合法写法:C语言小数点两边有一个是零的话,可以不用写。

1.0在C语言中可写成1.0.1在C语言中可以写成.1。

3)实型数据的合法形式:a、2.333e-1就是合法的,且数据是2.333×10-1。

b、考试口诀:e前e后必有数,e后必为整数。

全国计算机二级C基础知识重点讲解

全国计算机二级C基础知识重点讲解

全国计算机等级考试二级C基础知识重点讲解第一章程序设计和C语言本章考纲:1.程序的构成,main函数和其他函数.2.头文件,数据说明,函数的开始和结束标志以及程序中的注释。

3.源程序的书写格式。

4.C语言的风格.本章知识要点:1.了解程序设计的基本概念2.熟记计算机语言的分类3.重点掌握算法的概念及特性4.重点掌握C程序构成及书写格式5.重点掌握上机步骤及编程环境本章考试方式:笔试(4分)本章内容:一、程序:是指可以被计算机连续执行的一条条指令的集合,是人与机器进行对话的语言.用程序设计语言编写程序的过程称为程序设计。

二、计算机语言是人与计算机进行交流的工具。

分为机器语言、汇编语言和高级语言。

三、算法:是为解决一个问题而采取的方法和步骤,可以采用伪代码、流程图和N-S图等进行算法描述。

算法具有:有穷性、确定性、有效性、零个或多个输入、一个或多个输出的特性.四、三种基本的控制结构:顺序、选择、循环结构.五、C程序构成及书写特点C程序的基本单位是函数。

一个C程序由一个或多个函数构成,有且只能有一个主函数(main)。

不论main函数在整个程序中的位置如何,C程序的执行总是从main开始到main结束,各函数之间可以相互调用,但其他函数不能调用主函数。

构成:编译预处理命令返回值类型函数名称(形参类型形参){变量定义执行语句/*…注释…*/执行语句}……书写格式:标识符区分大小写,一般变量采用小写,符号常量采用大写.C语句用分号(;)表示结束。

但是在预处理命令、函数头、花括号之后不能加分号。

六、上机步骤及开发环境1.编辑源程序,源程序以“.c”作为扩展名2.编译,将源程序转换成目标代码,形成“.obj”的二进制文件3.连接,将目标文件和库函数及其他文件连接,形成可执行的二进制文件“。

exe”4.运行开发环境:VC6.0考试真题:1、下列叙述中错误的是(D)-—2006年4月选择第44题A.C语言源程序经编译后生成后缀为。

全国计算机等级考试二级C语言公共基础知识(附例题)

全国计算机等级考试二级C语言公共基础知识(附例题)

第1章数据结构与算法经过对部分考生的调查以及对近年真题的总结分析,笔试部分经常考查的是算法复杂度、数据结构的概念、栈、二叉树的遍历、二分法查找,读者应对此部分进行重点学习。

详细重点学习知识点:1.算法的概念、算法时间复杂度及空间复杂度的概念2.数据结构的定义、数据逻辑结构及物理结构的定义3.栈的定义及其运算、线性链表的存储方式4.树与二叉树的概念、二叉树的基本性质、完全二叉树的概念、二叉树的遍历5.二分查找法6.冒泡排序法1.1算法考点1 算法的基本概念考试链接:考点1在笔试考试中考核的几率为30%,主要是以填空题的形式出现,分值为2分,此考点为识记内容,读者还应该了解算法中对数据的基本运算。

计算机解题的过程实际上是在实施某种算法,这种算法称为计算机算法.1.算法的基本特征:可行性、确定性、有穷性、拥有足够的情报。

2.算法的基本要素:(1)算法中对数据的运算和操作一个算法由两种基本要素组成:一是对数据对象的运算和操作;二是算法的控制结构。

在一般的计算机系统中,基本的运算和操作有以下4类:算术运算、逻辑运算、关系运算和数据传输。

(2)算法的控制结构:算法中各操作之间的执行顺序称为算法的控制结构.描述算法的工具通常有传统流程图、N—S结构化流程图、算法描述语言等。

一个算法一般都可以用顺序、选择、循环3种基本控制结构组合而成。

考点2 算法复杂度考试链接:考点2在笔试考试中,是一个经常考查的内容,在笔试考试中出现的几率为70%,主要是以选择的形式出现,分值为2分,此考点为重点识记内容,读者还应该识记算法时间复杂度及空间复杂度的概念。

1.算法的时间复杂度算法的时间复杂度是指执行算法所需要的计算工作量。

同一个算法用不同的语言实现,或者用不同的编译程序进行编译,或者在不同的计算机上运行,效率均不同。

这表明使用绝对的时间单位衡量算法的效率是不合适的。

撇开这些与计算机硬件、软件有关的因素,可以认为一个特定算法"运行工作量”的大小,只依赖于问题的规模(通常用整数n表示),它是问题规模的函数。

计算机二级C语言公共基础知识点及考点

计算机二级C语言公共基础知识点及考点
描述在相应数据结构上的操作类型与操作方式。 71.栈的基本运算有三种:入栈、退栈和读出栈顶元素 72.视图设计一般有 3 种设计次序,它们分别是自顶向下、自底向上和由内向外 73.在面向对象方法中,信息隐蔽是通过对象的封装性来实现的。 74.软件维护活动包括以下几类:改正性维护、适应性维护、完善性维护和预防性维护。 75.数据库管理系统常见的数据模型有层次模型、网状模型和关系模型 76.顺序存储方法是把逻辑上相邻的结点存储在物理位置也相邻的存储单元中
38.关系表中每一个横行称为一个元组 39.对象是属性和方法的封装体,操作是对象的动态性属性 40.在数据管理技术的发展过程中,经历了人工管理阶段,文件系统阶段和数据库系统阶段,其 中数据独立性最高的是数据库系统
41.用树形结构来表示实体之间联系的模型成为层次模型
42.关系数据库管理系统能使现的专门关系运算包括选择,投影,连接 43.数据的存储结构是指数据的逻辑结构在计算机中的表示 44.检查软件产品是否符合需求定义的过程称为确认测试 45.需求分析常用工具 DFD 46.索引属于内模式 47.在关系数据库中,用来表示实体之间关系的是二维表 48.将 E-R 图转换到关系模式时,实体与联系都可以表示成关系 49.希尔排序法属于插入类排序法 50.诊断和改正程序中错误的工作通常称为程序调试 51.问题处理方案的正确而完整的描述称为算法 52.白盒测试一般适用于单元测试 53.数据就是描述事物的符号记录 54. 数据库应用系统由数据库系统,应用软件和应用界面组成 55.数据模型所描述的内容:数据结构,数据操作,数据约束。 56.数据库的物理结构主要指数据库的存储记录格式,存储记录安排和存取方法 57.数据独立性是数据与程序间的互不依赖性,即数据库中数据独立于应用程序而不依赖于应用 程序。也就是说,数据的逻辑结构、存储结构与存取方式的改变不会影响应用程序。 58.面向对象的方法包括:对象,继承,类 59.能够给出数据库物理存储结构与物理存取方法的是内模式 60.软件的调试方法主要有:强行排错法、回溯法和原因排除法 61.数据字典是各类数据描述的集合,它通常包括 5 个部分,即数据项,是数据的最小单位; 数据结构,是若干数据项有意义的集合;数据流,可以是数据项,也可以是数据结构,表示某

2013年3月份全国计算机等级考试二级C语言_笔试+上机题库(完整版)

2013年3月份全国计算机等级考试二级C语言_笔试+上机题库(完整版)

.全国计算机等级考试二级C语言笔试+上机题库(全)一、选择题在下列各题的A)、B)、C)、D)四个选项中,只有一个选项是正确的,请将正确的选项涂写在答题卡相应位置上,答在试卷上不得分。

(1)为了避免流程图在描述程序逻辑时的灵活性,提出了用方框图来代替传统的程序流程图,通常也把这种图称为A)PAD图B)N-S图 C)结构图 D)数据流图(2)结构化程序设计主要强调的是A)程序的规模 B)程序的效率 C)程序设计语言的先进性 D)程序易读性(3)为了使模块尽可能独立,要求A)模块的内聚程度要尽量高,且各模块间的耦合程度要尽量强B)模块的内聚程度要尽量高,且各模块间的耦合程度要尽量弱C)模块的内聚程度要尽量低,且各模块间的耦合程度要尽量弱D)模块的内聚程度要尽量低,且各模块间的耦合程度要尽量强(4)需求分析阶段的任务是确定A)软件开发方法 B)软件开发工具 C)软件开发费用 D)软件系统功能(5)算法的有穷性是指A)算法程序的运行时间是有限的B)算法程序所处理的数据量是有限的C)算法程序的长度是有限的D)算法只能被有限的用户使用(6)对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是A)快速排序 B)冒泡排序 C)直接插入排序 D)堆排序(7)如果进栈序列为e1,e2,e3,e4,则可能的出栈序列是A)e3,e1,e4,e2 B)e2,e4,e3,e1 C)e3,e4,e1,e2 D) 任意顺序(8)将E-R图转换到关系模式时,实体与联系都可以表示成A)属性 B)关系 C)键 D)域(9)有三个关系R、S和T如下:RB C Da 0 k1b 1 n1SB C Df 3 h2a 0 k1n 2 x1TB C Da 0 k1由关系R和S通过运算得到关系T,则所使用的运算为A)并 B)自然连接 C)笛卡尔积 D)交(10)下列有关数据库的描述,正确的是A)数据处理是将信息转化为数据的过程B)数据的物理独立性是指当数据的逻辑结构改变时,数据的存储结构不变C)关系中的每一列称为元组,一个元组就是一个字段D)如果一个关系中的属性或属性组并非该关系的关键字,但它是另一个关系的关键字,则称其为本关系的外关键字(11)以下叙述中正确的是A)用C程序实现的算法必须要有输入和输出操作B)用C程序实现的算法可以没有输出但必须要有输入C)用C程序实现的算法可以没有输入但必须要有输出D)用C程序实现的算法可以既没有输入也没有输出(12)下列可用于C语言用户标识符的一组是A)void, define, WORD B)a3_3,_123,Car C)For, -abc, IF Case D)2a, DO, sizeof(13)以下选项中可作为C语言合法常量的是A)-80 B)-080 C)-8e1.0 D)-80.0e(14)若有语句:char *line[5];,以下叙述中正确的是A) 定义line是一个数组,每个数组元素是一个基类型为char为指针变量B) 定义line是一个指针变量,该变量可以指向一个长度为5的字符型数组C) 定义line是一个指针数组,语句中的*号称为间址运算符D) 定义line是一个指向字符型函数的指针(15)以下定义语句中正确的是A)int a=b=0; B)char A=65+1,b=′b′; C)float a=1,*b=&a,*c=&b;D)double a=00;b=1.1;(16)有以下程序段char ch; int k;ch=′a′;k=12;printf("%c,%d,",ch,ch,k); printf("k=%d \n",k);已知字符a的ASCII码值为97,则执行上述程序段后输出结果是A)因变量类型与格式描述符的类型不匹配输出无定值B)输出项与格式描述符个数不符,输出为零值或不定值C)a,97,12k=12D)a,97,k=12(17)有以下程序main(){ int i,s=1;for (i=1;i<50;i++)if(!(i%5)&&!(i%3)) s+=i;printf("%d\n",s);}程序的输出结果是A)409 B)277 C)1 D)91(18)当变量c的值不为2、4、6时,值也为"真"的表达式是A)(c==2)||(c==4)||(c==6)B)(c>=2&& c<=6)||(c!=3)||(c!=5)C)(c>=2&&c<=6)&&!(c%2)D)(c>=2&& c<=6)&&(c%2!=1)(19)若变量已正确定义,有以下程序段int a=3,b=5,c=7;if(a>b) a=b; c=a;if(c!=a) c=b;printf("%d,%d,%d\n",a,b,c);其输出结果是A)程序段有语法错 B)3,5,3 C)3,5,5 D)3,5,7 (20)有以下程序#include <stdio.h>main(){ int x=1,y=0,a=0,b=0;switch(x){ case 1:switch(y){ case 0:a++; break;case 1:b++; break;}case 2:a++; b++; break;case 3:a++; b++;}printf("a=%d,b=%d\n",a,b);}程序的运行结果是A)a=1,b=0 B)a=2,b=2 C)a=1,b=1 D)a=2,b=1(21)下列程序的输出结果是#include "stdio.h"main(){ int i,a=0,b=0;for(i=1;i<10;i++){ if(i%2==0){a++;continue;}b++;}printf("a=%d,b=%d",a,b); }A)a=4,b=4 B)a=4,b=5 C)a=5,b=4 D)a=5,b=5(22)已知#int t=0;while (t=1){...}则以下叙述正确的是A)循环控制表达式的值为0B)循环控制表达式的值为1C)循环控制表达式不合法D)以上说法都不对(23)下面程序的输出结果是main(){ int a[10]={1,2,3,4,5,6,7,8,9,10},*p=a;printf("%d\n",*(p+2));}A)3 B)4 C)1 D)2(24)以下错误的定义语句是A)int x[][3]={{0},{1},{1,2,3}}; B)int x[4][3]={{1,2,3},{1,2,3},{1,2,3},{1,2,3}};C)int x[4][]={{1,2,3},{1,2,3},{1,2,3},{1,2,3}}; D)int x[][3]={1,2,3,4}; (25)有以下程序void ss(char *s,char t){ while(*s){ if(*s==t)*s=t-′a′+′A′;s++; } }main(){ char str1[100]="abcddfefdbd",c=′d′;ss(str1,c); printf("%s\n",str1);}程序运行后的输出结果是A)ABCDDEFEDBD B)abcDDfefDbD C)abcAAfefAbA D)Abcddfefdbd(26)有如下程序main(){ char ch[2][5]={"6937","8254"},*p[2];int i,j,s=0;for(i=0;i<2;i++)p[i]=ch[i];for(i=0;i<2;i++)for(j=0;p[i][j]>′\0′;j+=2)s=10*s+p[i][j]-′0′;printf("%d\n",s);}该程序的输出结果是A)69825 B)63825 C)6385 D)(27)有定义语句:char s[10];,若要从终端给s输入5个字符,错误的输入语句是A)gets(&s[0]); B)scanf("%s",s+1); C)gets(s); D)scanf("%s",s[1]); (28)以下叙述中错误的是A)在程序中凡是以"#"开始的语句行都是预处理命令行 B)预处理命令行的最后不能以分号表示结束 C)#define MAX 是合法的宏定义命令行 D)C程序对预处理命令行的处理是在程序执行的过程中进行的(29)设有以下说明语句typedef struct{ int n;char ch[8];} PER;则下面叙述中正确的是A)PER 是结构体变量名 B)PER是结构体类型名 C)typedef struct 是结构体类型D)struct 是结构体类型名(30)以下叙述中错误的是A)gets函数用于从终端读入字符串 B)getchar函数用于从磁盘文件读入字符C)fputs函数用于把字符串输出到文件 D)fwrite函数用于以二进制形式输出数据到文件(31)以下能正确定义一维数组的选项是A)int a[5]={0,1,2,3,4,5}; B)char a[]={′0′,′1′,′2′,′3′,′4′,′5′,′\0′}; C)char a={′A′,′B′,′C′}; D)int a[5]="0123";(32)有以下程序#include<string.h>main(){ char p[]={′a′, ′b′, ′c′},q[10]={ ′a′, ′b′, ′c′};printf("%d%d\n",strlen(p),strlen(q));}以下叙述中正确的是A) 在给p和q数组置初值时,系统会自动添加字符串结束符,故输出的长度都为3B) 由于p数组中没有字符串结束符,长度不能确定,但q数组中字符串长度为3C) 由于q数组中没有字符串结束符,长度不能确定,但p数组中字符串长度为3D) 由于p和q数组中都没有字符串结束符,故长度都不能确定(33)有以下程序#include <stdio.h>#include <string.h>void fun(char *s[],int n){ char *t; int i,j;for(i=0;i<n-1;i++)for(j=i+1;j<n;j++)if(strlen(s[i])>strlen(s[j])) {t=s[i];s[i]:s[j];s[j]=t;}}main(){ char *ss[]={"bcc","bbcc","xy","aaaacc","aabcc"};fun(ss,5); printf("%s,%s\n",ss[0],ss[4]);}程序的运行结果是A)xy,aaaacc B)aaaacc,xy C)bcc,aabcc D)aabcc,bcc(34)有以下程序#include <stdio.h>int f(int x){ int y;if(x==0||x==1) return(3);y=x*x-f(x-2);return y;}main(){ int z;z=f(3); printf("%d\n",z);}程序的运行结果是A)0 B)9 C)6 D)8(35)下面程序段的运行结果是char str[]="ABC",*p=str;printf("%d\n",*(p+3));A)67 B)0 C)字符′C′的地址 D)字符′C′(36)若有以下定义:struct link{ int data;struct link *next;} a,b,c,*p,*q;且变量a和b之间已有如下图所示的链表结构:指针p指向变量a,q指向变量c。

全国计算机等级考试二级c语言知识点超全整(打印版)

全国计算机等级考试目录第一部分公共基础知识第1 章算法与数据结构 (1)考点1 算法 (1)考点2 数据结构 (1)考点3 线性表及其顺序存储结构 (1)考点4 栈和队列 (1)考点5 线性链表 (2)考点6 树与二叉树 (2)考点7 查找技术 (3)考点8 排序技术 (3)第2 章程序设计基础 (4)考点1 程序设计方法与风格 (4)考点2 结构化程序设计 (5)考点3 面向对象的程序设计 (5)第3 章软件工程基础 (5)考点1 软件工程基本概念 (5)考点2 软件分析方法 (6)考点3 结构化设计方法 (7)考点4 软件测试 (8)考点5 程序的调试 (9)第4 章数据库设计基础 (9)考点1 数据库系统的基本概念 (9)考点2 数据库系统的基本概念 (10)考点3 关系代数 (12)考点4 数据库设计与管理 (12)第二部分二级 C 语言第1 章程序设计基本概念 (14)考点1 程序设计 (14)考点2 C 程序的结构和格式 (14)考点3 常量和变量 (14)考点4 算术表达式 (15)考点5 赋值表达式 (16)考点6 自加、自减和逗号运算 (16)第2 章顺序结构 (17)考点1 字符型常量与变量 (17)考点2 putchar 与getchar 函数 (17)考点3 printf 函数 (17)考点4 scanf 函数 (18)考点5 位运算的含义和应用 (18)第3 章选择结构 (19)考点1 关系运算符和关系表达式 (19)考点2 逻辑运算符和逻辑表达式 (19)考点3 if 语句及其构成的选择结构.. 19考点4 switch 语句与break 语句 (20)第4 章循环结构 (20)考点1 while 循环结构 (20)考点2 do-while 循环结构 (21)考点3 for 循环结构 (21)考点4 嵌套循环语句 (21)第 5 章函数 (21)考点1 库函数 (21)考点2 函数的调用 (22)考点3 参数传递 (22)考点4 函数的递归调用 (23)考点5 局部、全局变量和存储分类.. 23第6 章地址与指针 (23)考点1 变量的地址和指针 (23)考点2 指针变量的操作 (24)考点3 函数之间地址的传递 (24)第 7 章数组 (24)考点 1 一维数组的定义及元素的引用..24考点 2 函数对一维数组及元素的引用..25考点3 二维数组的定义 (25)考点4 二维数组和指针 (25)考点 5 二维数组名和指针数组作为实参 (26)第8 章字符串 (26)考点1 用一维字符数组存放字符串.. 26考点2 使指针指向字符串 (26)考点3 字符串的输入和输出 (26)考点4 字符串数组 (27)考点5 用于字符串处理的函数 (27)第9 章编译预处理和动态存储分配 (27)考点1 编译预处理 (27)考点2 宏替换 (27)考点3 文件包含处理 (28)考点4 动态存储分配 (28)第 10 章结构体、共用体和用户定义类型28考点1 结构体 (28)考点2 共用体 (29)考点3 用户定义类型 (29)第 11 章文件 (29)考点1 文件指针 (29)考点2 文件的读写 (30)第一部分公共基础知识第 1 章算法与数据结构考点 1 算法1.什么是算法算法是指对解题方案的准确而完整的描述。

计算机等级考试二级C语言高频考点(C语言部分)

计算机等级考试二级C语言高频考点(C语言部分)第一章C语言基本知识【考点1】C程序用C语言编写的程序称为C语言源程序,源程序文件的后缀名为“.c”。

源程序经编译后生成后缀名为“.obj”的目标文件,再把目标文件与各种库函数连接起来,生成“.exe”可执行文件。

C语言有三种基本结构:顺序结构、选择结构、循环结构。

【考点2】main函数又称主函数,是C程序的入口。

main后面跟一对小括号和一对花括号,花括号括起来的部分称为main函数的函数体。

一个C程序从main函数开始执行,到main函数体执行完结束,而不论main函数在整个程序中的位置如何。

每一个程序有且仅有一个main函数,其他函数都是为main函数服务的。

【考点3】存储形式计算机在电脑中保存数据是采用二进制形式,由0或1构成的二进制称为位(bit),八个位构成一个字节(Byte),1个Byte=8个bit。

二进制、八进制、十六进制转化为十进制采用乘法,十进制转化为二进制、八进制、十六进制采用除法。

数据的存放位置就是它的地址。

【考点4】注释是对程序的说明,可出现在程序中任意合适的地方,注释从“/*”开始到最近一个“*/”结束,其间任何内容都不会被计算机执行,注释不可以嵌套。

【考点5】书写格式每条语句的后面必须有一个分号,分号是语句的一部分。

一行内可写多条语句,一个语句可写在多行上。

【考点6】标识符是标识名字的有效字符序列,可以理解为C程序中的单词。

标识符的命名规则是:(1)标识符只能由字母、数字和下划线组成,字母区分大小写。

(2)标识符的第一个字符必须是字母或下划线,不能为数字。

C语言标识符分如下3类(1)关键字。

它们在程序中有固定的含义,不能另作他用。

如int、for、switch 等。

(2)预定义标识符。

预先定义并具有特定含义的标识符。

如define、include 等。

(3)用户标识符。

用户根据需要定义的标识符,符合命名规则且不与关键字相同。

2013江苏省计算机等级考试二级C语言考试模拟试卷一教案资料

2013江苏省计算机等级考试二级C语言考试模拟试卷一第一部分计算机基础知识1. 下列有关信息技术和信息产业的叙述中,错误的是_____(1)____ 。

A.信息技术与传统产业相结合,对传统产业进行改造,极大提高了传统产业的劳动生产率B.信息产业专指生产制造信息设备的行业与部门,不包括信息服务业C.信息产业已经成为世界范围内的朝阳产业和新的经济增长点D.我国现在已经成为世界信息产业的大国2. 下列有关数字技术与微电子技术的叙述中,错误的是___(2)___ 。

A.数字技术的处理对象是"比特",它只有两种状态(取值)B.在计算机中,经常使用称为"触发器"的双稳态电路来存储比特,一个触发器可以存储1个比特C.微电子技术以集成电路为核心,现代集成电路所使用的半导体材料主要是硅D.所有的IC卡均只能存储数据,不能处理和收发数据3. 下列四个不同进位制的数中,数值最小的是___(3)___。

A.十进制数63.1B.二进制数.101C.八进制数77.1D.十六进制数3F.14. 下列有关PC机CPU的叙述中,错误的是___(4)___。

A.长期以来,多数PC机采用Intel公司生产的CPU芯片B.Intel Core i7是高端的CPU产品,其中i7表示它采用7个内核的结构C.目前部分PC机使用AMD公司的CPU芯片,它们与Intel公司的CPU芯片指令系统基本一致,因此这些PC机相互兼容D.目前我国也能设计、生产PC机的CPU芯片。

5. 下列有关PC机主板上CMOS和BIOS的叙述中.错误的是___(5)___ 。

A.主板上的CMOS芯片是一种易失性存储器,它通常使用电池供电B.BIOS是存储在主板上闪烁存储器中的一组程序.每次机器加电时总是首先执行其中的程序C.CMOS设置程序存储在CMOS存储器中,它与BIOS无关D.CMOS芯片中存储了许多配置信息,包括当前的日期与时间、开机密码等6. 下列是PC机使用的四种外设接口,其中最新的一种是___(6)___。

全国计算机等级考试二级c语言公共基础知识总结

全国计算机等级考试二级c语言公共基础知识总结第一章数据结构与算法1.1 算法算法:是指解题方案的准确而完整的描述。

算法不等于程序,也不等计算机方法,程序的编制不可能优于算法的设计。

算法的基本特征:是一组严谨地定义运算顺序的规则,每一个规则都是有效的,是明确的,此顺序将在有限的次数下终止。

特征包括:(1)可行性;(2)确定性,算法中每一步骤都必须有明确定义,不充许有模棱两可的解释,不允许有多义性;(3)有穷性,算法必须能在有限的时间内做完,即能在执行有限个步骤后终止,包括合理的执行时间的含义;(4)拥有足够的情报。

算法的基本要素:一是对数据对象的运算和操作;二是算法的控制结构。

指令系统:一个计算机系统能执行的所有指令的集合。

基本运算包括:算术运算、逻辑运算、关系运算、数据传输。

算法的控制结构:顺序结构、选择结构、循环结构。

算法基本设计方法:列举法、归纳法、递推、递归、减斗递推技术、回溯法。

算法复杂度:算法时间复杂度和算法空间复杂度。

算法时间复杂度是指执行算法所需要的计算工作量。

算法空间复杂度是指执行这个算法所需要的内存空间。

1.2 数据结构的基本基本概念数据结构研究的三个方面:(1)数据集合中各数据元素之间所固有的逻辑关系,即数据的逻辑结构;(2)在对数据进行处理时,各数据元素在计算机中的存储关系,即数据的存储结构;(3)对各种数据结构进行的运算。

数据结构是指相互有关联的数据元素的集合。

数据的逻辑结构包含:(1)表示数据元素的信息;(2)表示各数据元素之间的前后件关系。

数据的存储结构有顺序、链接、索引等。

线性结构条件:(1)有且只有一个根结点;(2)每一个结点最多有一个前件,也最多有一个后件。

非线性结构:不满足线性结构条件的数据结构。

1.3 线性表及其顺序存储结构线性表是由一组数据元素构成,数据元素的位置只取决于自己的序号,元素之间的相对位置是线性的。

在复杂线性表中,由若干项数据元素组成的数据元素称为记录,而由多个记录构成的线性表又称为文件。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

C语言知识复习资料第一章C语言基本知识【考点1】C程序用C语言编写的程序称为C语言源程序,源程序文件的后缀名为“.c”。

源程序经编译后生成后缀名为“.obj”的目标文件,再把目标文件与各种库函数连接起来,生成“.exe”可执行文件。

C语言有三种基本结构:顺序结构、选择结构、循环结构。

【考点2】main函数又称主函数,是C程序的入口。

main后面跟一对小括号和一对花括号,花括号括起来的部分称为main函数的函数体。

一个C程序从main函数开始执行,到main函数体执行完结束,而不论main函数在整个程序中的位置如何。

每一个程序有且仅有一个main函数,其他函数都是为main函数服务的。

【考点3】存储形式计算机在电脑中保存数据是采用二进制形式,由0或1构成的二进制称为位(bit),八个位构成一个字节(Byte),1个Byte=8个bit。

二进制、八进制、十六进制转化为十进制采用乘法,十进制转化为二进制、八进制、十六进制采用除法。

数据的存放位置就是它的地址。

【考点4】注释是对程序的说明,可出现在程序中任意合适的地方,注释从“/*”开始到最近一个“*/”结束,其间任何内容都不会被计算机执行,注释不可以嵌套。

【考点5】书写格式每条语句的后面必须有一个分号,分号是语句的一部分。

一行内可写多条语句,一个语句可写在多行上。

【考点6】标识符是标识名字的有效字符序列,可以理解为C程序中的单词。

标识符的命名规则是:(1)标识符只能由字母、数字和下划线组成,字母区分大小写。

(2)标识符的第一个字符必须是字母或下划线,不能为数字。

C语言标识符分如下3类(1)关键字。

它们在程序中有固定的含义,不能另作他用。

如int、for、switch等。

(2)预定义标识符。

预先定义并具有特定含义的标识符。

如define、include等。

(3)用户标识符。

用户根据需要定义的标识符,符合命名规则且不与关键字相同。

【考点7】常量与变量常量是指在程序运行过程中,其值不能改变的量。

常量分为整型常量、实型常量、字符常量、字符串常量、符号常量5种。

在程序运行过程中其值可以改变的量称为变量。

C语言中没有字符串变量。

存放字符串使用字符数组。

【考点8】整型数据整型常量有十进制、八进制、十六进制三种表示形式,没有二进制形式。

八进制整型常量加前导数字0,十六进制常量加前导0X,八进制常量中不会出现8。

整型变量可分为基本整型(int)、短整型(short)、长整型(long)、和无符号整型(unsigned)。

一个基本整型占4个字节。

其它类型的整型占用字节数和取值范围详见教材第9页。

【考点9】实型数据实型数据有两种表示形式:小数形式和指数形式。

掌握判定指数形式合法性。

口诀:E前E后必有数,E后必须为整数。

实型变量分为单精度型(float)和双精度型(double),单精度型占四个字节。

【考点10】算术运算算术运算符一共有+、—、*、/、%这五个。

求余运算要求运算对象只能为整型,除法运算符两边运算对象都为整型时,运算结果也为整型即舍掉小数部分。

【考点11】强制类型转换将一个运算对象转换成指定类型,格式为(类型名)表达式,注意小括号位置。

【考点12】赋值赋值运算符为“=”,不同于关系等于“= =”。

赋值表达式格式为:变量名=表达式,赋值运算符左边必须为变量,赋值运算是把赋值运算符右边表达式的值赋给左边变量。

复合赋值运算符是将算术运算符或位运算符与赋值运算符组合在一起组成的运算符,掌握复合赋值表达式转化为赋值表达式的方法。

如n+=100可转化为n=n+100。

【考点13】自加自减运算自加运算符“++”与自减运算符“--”是单目运算符,运算对象必须是变量。

自增自减运算分前缀运算和后缀运算,它们所对应的表达式的值是有区别的,如j=i++;等价于j=i;i=i+1;而j=++i;等价于i=i+1;j=i;。

口诀:加加在前先加后用,加加在后先用后加。

【考点14】逗号运算逗号运算符运算优先级最低,可将多个表达式构成一个新的表达式。

第二章顺序结构【考点1】运算符、表达式、语句运算对象加运算符构成表达式,表达式加分号构成表达式语句,运算对象可以是表达式、常量、变量。

如赋值运算符加运算对象构成赋值表达式,赋值表达式加分号又可构成赋值语句。

【考点2】运算符的优先级和结合顺序运算符按参加运算的对象数目可分为单目运算符、双目运算符和三目运算符。

初等运算符的优先级别最高,然后依次是单目运算符、算术运算符、关系运算符、逻辑运算符(除逻辑非!)、条件运算符、赋值运算符、逗号运算符。

位运算符优先级介于算术运算符与逻辑运算符之间。

结合顺序大多为自左向右,而自右向左的有三个:单目运算符、条件运算符和赋值运算符。

【考点3】printf函数格式为:printf(输出控制,输出列表)。

输出控制是用一对双引号括起来的,包含格式说明和原样信息。

输出列表包含若干输出项。

【考点4】printf函数中格式说明%d对应整型,%f对应单精度实型,%c对应字符型,%o对应八进制无符号整型,%x 对应无符号十六进制整型,%u对应无符号整型,%e对应指数型,%s对应字符串型。

可在%和格式字符之间加一个数来控制数据所占的宽度和小数位数。

【考点5】scanf函数输入项要求带取地址符&。

当用键盘输入多个数据时,数据之间用分隔符。

分隔符包括空格符、制表符和回车符,但不包括逗号。

【考点】6如何交换两个变量要使用中间变量,语句为:t=x; x=y; x=t;。

第三章选择结构【考点1】关系运算C语言用非0表示逻辑真,用0表示逻辑假。

关系运算符有6个,分别是>,>=,<,<=,==,!=,前四种优先级高于后两种。

关系表达式真时为1,假时为0。

注意a<b<c是不可以的,可用(a<b)&&(b<c)来表示。

【考点2】逻辑运算逻辑运算符共有3个:逻辑与(&&),逻辑或(||),逻辑非(!)。

注意短路现象,例a++||b++,如果表达式a++的值非零,则表达式b++不再执行。

【考点3】if语句可以单独出现,也可以与else匹配出现。

if语句可以嵌套,这时else总是与离它最近的且没有与else匹配的if匹配。

【考点4】条件运算是唯一的三目运算符,格式为:表达式1?表达式2:表达式3。

表达式1值为非0时,整个表达式值为表达式2的值,表达式1值为0时,整个表达式值为表达式3的值。

口诀:真前假后【考点5】switch语句格式及执行过程详见教材P33,要注意每条case后有没有break语句的区别。

还要注意switch后小括号里面的表达式不能为实型,case后表达式不能有变量。

口诀:switch表不为实,case表不为变。

第四章循环结构【考点1】三种循环结构三种循环结构分别为:while,do-while,for,三种结构的格式及执行顺序详见教材第36、39、40页。

注意for循环中的小括号中必须是两个分号;循环一定要有结束条件,否则成了死循环;do-while()循环最后的while();后一定要有分号。

【考点2】break与continuebreak是终止所在整个循环,而continue是提前结束本轮循环。

break语句可出现在循环结构与switch语句中,continue只出现在循环结构中。

【考点3】循环的嵌套就是循环里面还有循环,计算要一层一层分析,一般只考查两层嵌套,循环嵌套通常是处理二维数组。

【考点4】循环结构的复习循环结构是重点,笔试所占分值一般在13分左右,在上机考试中也是必考点,应用性很强。

要求学员重点理解并多加练习,领会掌握。

第五章字符型数据位运算【考点1】字符常量一个字符常量用一对单引号括起来,字符常量只能包括一个字符,‟ab‟是非法的。

空格常用‟□‟来表示。

字符常量可用对应的ASCII码表示,需记住:‟0‟的ASCII码为48,‟A‟的ASCII码为65,‟a‟的ASCII码为97。

【考点2】转义字符一对单引号中以一个反斜线后跟一个特定字符或八进制、十六进制数来构成转义字符。

比如‟\n‟表示换行,‟\101‟或‟\x41‟表示ASCII码为65的字符‟A‟。

【考点3】字符型数据可以和整型数据相互转换如:‟0‟-0=48 …A‟+32=‟a‟ char a=65;printf(“%d%c”,a,a);结果为65A【考点4】位运算符C语言提供6种位运算符:按位求反~,按位左移<<,按位右移>>,按位与&,按位异或|,按位或^。

一般情况下需要先转化进制。

异或运算的规则:0异或1得到1,0异或0得到0,1异或1得到0。

可记为“相同为0,不同为1”。

【考点5】putchar与getchar函数可用于输出或输入单个字符,这两个函数是stdio.h文件中的库函数,它们是printf与scanf函数的简化。

第六章函数【考点1】函数的定义函数是具有一定功能的一个程序块。

函数的首部为:函数类型函数名(类型1 形参1,类型2 形参2,……)。

在函数定义中不可以再定义函数,即不能嵌套定义函数。

函数类型默认为int型。

【考点2】库函数调用C语言标准库函数时要包含include命令,include命令行以#开头,后面是””或<>括起来的后缀为”.h”的头文件。

以#开头的一行称为编译预处理命令行,编译预处理不是C 语言语句,不加分号,不占运行时间。

【考点3】函数的返回值函数通过return语句返回一个值,返回的值类型与函数类型一样。

return语句只执行一次,执行完或函数体结束后退出函数。

【考点4】函数的声明函数要“先定义后调用”,或“先声明再调用后定义”。

函数的声明一定要有函数名、函数返回值类型、函数参数类型,但不一定要有形参的名称。

【考点5】函数的调用程序从上往下执行,当碰到函数名后,把值传给调用函数,当程序得到了返回值或调用函数结束,再顺序往下执行。

【考点6】函数的参数及值传递形式参数简称形参,是定义函数时函数名后面括号中的参数。

实在参数简称实参,是调用函数时函数名后面括号中的参数。

实参和形参分别占据不同的存储单元。

实参向形参单向传递数值。

“传值”与“传址”的区别:传数值的话,形参的变化不会改变实参的变化。

传地址的话,形参的变化就有可能改变实参所对应的量。

【考点7】函数的递归调用函数直接或间接地调用自己称为函数的递归调用。

递归调用必须有一个明确的结束递归的条件。

在做递归题时可把递归的步骤一步步写下来,不要弄颠倒了。

【考点8】要求掌握的库函数sqrt()算术平方根函数,fabs()绝对值函数,pow()幂函数,sin()正弦函数第七章指针【考点1】指针变量指针变量是用来存储地址的,而一般变量是存储数值的。

相关文档
最新文档