湖大计算机考研范围,湖大计算机829考研要点提要(来自于湖南历年真…

文档链接如下：

部分要点如下：

e或e之前必须有数字，且e或e后面必须为整数，如12.34e-3。

c语言本身不提供输入输出语句。

char a[] = "\\top\t\65\""; // 结果：\top? ? 5"

【注】长度为7,大小为8.

几个默认值的问题：

函数的默认返回类型为 int

默认存储类别为auto

默认错

a、b 的值分别为 2、3，当执行运算 b+=(++a)+(++a)后，b的值为? 11

相当于b=b+a+a;也就是3+4+4=11 自增在前 全部自增完成后才开始赋值

对于全局变量，在程序开始执行时给其分配存储区，程序执行完毕就释放(对)

对，注意区分全局变量和局部变量的区别

逗号运算符的运算顺序是自左向右的, 如y=((x = 4 * 5, x * 5),x + 25)结果是45.

a = 2 * 6, a * 3, a + 5;? // 12

s=(a= 2 *6,a*3,a+5)//17

【注意括号作用范围,不在括号内赋值运算优先计算，结果就是第一个的值】

printf(“%d %d%d”,i++,–i,i)//i=0 不同的编译器其结果不相同。一般的在printf 函数中参数列表是从右到左结合。不需深究，这类题从来不考。

运算符和结合性：

-i++ 等价于 -(i++)? 结合顺序自右向左,++优先级高,故输出结果就等于-i

i—i等价于i– -i 结果为0

int (*p)[4]表示指向一维数组的指针,而int *p[4]表示指针数组

*p++和(*p)++ 意义不同,前者表示下标加一,后者表示p指向的数值加一

b -=b += b*b 等价于b=b-(b=b+(b*b)) 结果等于0

(int)x强制转换只保留整数部分,如8.2,8.9结果都是8

float x = 213.82631; printf(“%3d”, (int)x);其中的3d表示输出占三位(213),若为4d表示占四位( 213),若所占位数不足时,依然按照原数的长度输出,如2d结果还是213.

字母大小写转换：’a’-32 == ‘a’? ‘a’+32==‘a’

判断文件打开是否成功：if((fp=fopen(filename,’r’)==null)? printf(“文件打开失败”);

程序文件：源文件(.c)、目标文件(.obj)、可执行文件(.exe)

数据文件：ascii文件(文本文件)和二进制文件(映像文件)

c语言程序结构有以下特点：

一个程序由一个或多个源程序文件组成。

函数是c语言的主要组成部分

一个函数包括两个部分

程序总是从main函数开始执行的

程序中对计算机的操作是由函数中的c语句完成的

在每个数据声明和语句的最后必须有一个分号

c语言本身不提供输入输出语句

程序中应当包含注释

运行c语言步骤和方法：

(1)输入和编辑源程序

(2)对源程序进行编译

(3)进行连接处理

(4)运行可执行程序

程序=数据结构+算法

算法分为：数值运算算法和非数值运算算法。

算法的主要特征：有穷性、确定性、有零个或多个输入、有一个或多个输出、有效性。

算法常用表示方法：自然语言、传统流程图、结构化的流程图、伪代码。

圆角矩形表示开始、结束；平行四边形表示输入输出框；菱形框表示判断；普通矩形表示处理；箭头表示流程线；圆表示连接点。

三大基本结构：顺序、选择、循环结构。

判断素数：

int prime(int n)

{

int i, k= sqrt(n);

for(i=2; i<=k; i++)

{

if(n%i==0)

return 0;

}

if(i>k)

return 1;

else

return 0;

}

求最大公约数最小公倍数：

int gcd(int a, int b)

{

if (b == 0)

return a;

else

return gcd(b, a%b);

}

int lim(int a, int b)

{

return a * b / gcd(a, b);

}

采取以下方法得到结构化的程序：

(1)自顶向下

逐步细化

模块化设计

结构化编码

符号常量不占内存，只是一个临时的符号。

在定义枚举时，枚举常量可以是标识符或数字。错，只能是标识符

将整数值赋给枚举变量时不需要作强制类型转换。 错，需要

语句*－－p；执行之后p指向的内存单元被改变。

宏展开不作语法检查，展开时不替换关键字和常量。

c语言采用解释方式将源程序转换为二进制的目标代码。编译不解释

数据类型：

基本类型：

整形类型：int,short int,long int,long long int,char,bool.

浮点型：float,double,float_complex,double_comple,long long_comple.

枚举类型：enum

空类型：void

派生类型：指针类型、数组类型、结构体类型、共用体类型、函数体类型。

无符号整形数据用”%u”格式输出。

自增，自减只能用于变量，不能用于常量或者表达式。如5++,(a+b)++均不合法。

puts(输出字符串)，gets(输入字符串)，getchar(输入字符)，putchar(输出字符).

“%5d” 表示数据占五列

“%o”输出八进制

“%x”输出十六进制

printf("%13.2e",123.456); //? ? 1.23e+002前面四个空格

printf(“%5.2f”,a);//表示数据宽度为5,小数位数为2

putchar(‘\101’);? // a

putchar(‘\’’);? // 单撇

putchar(‘\015’); // 回车

printf(“%d”,’a’);

运算符优先顺序：(低→高)

逗号运算符è赋值运算符è条件运算符è||è&&è|è^è&è!=、==è关系运算符è位移运算è算术运算符èsizeof、取地址、指针、负号、自减、自加、按位取反、逻辑非è结构体成员运算符、指向结构体成员的运算符、下标运算符、括号

如：a>b==c ó(a>b)==c

!a+b || a=b>=1 && b+=c%d ó ((!a) + b) || ((a=(b>=1)) && (b+=(c%d)))

相同优先级中，按结合顺序计算。大多数运算是从左至右计算，只有三个优先级是从右至左结合的，它们是单目运算符、条件运算符、赋值运算符。

基本的优先级需要记住：

指针最优，单目运算优于双目运算。如正负号。

先乘除(模)，后加减。

先算术运算，后移位运算，最后位运算。请特别注意：1 << 3 + 2 & 7等价于

(1 << (3 + 2))&&7.

逻辑运算最后计算。

getchar输入两个字符时不能有空格。

输入双精度浮点数用“%lf”。

条件表达式：a > b ? a : b? //当a>b时，输出a；否则输出b。

判断闰年：(year % 4 == 0 && year % 100 != 0) || (year % 400 == 0)

判断浮点数等于0用fabs(a) <= 1e-6

for(表达式1，表达式2，表达式3){ 语句 } 循环执行过程：先执行表达式1，再求解表达式2，若真则继续执行循环体语句，否则结束循环，接下来执行表达式3.

数组中的元素都属于同一种数据类型。

在main函数中不允许定义(动态数组)int a[n],但是在调用函数中可以,如下所示：

int fun(int n)

{

int a[n];? //若改为static int a[n]，则此处是错误的。

…

}

【注】因为调用函数是临时分配内存的，故每次调用时数组大小可以改变。

char a[ ] = "china"; ó char a[ ]={‘c’,’h’,’i’,’n’,’a’,’\0’};//也可以char a[]= {"china"}; 系统处理字符串常量时会在末尾自动添加’\0’，此时数组长度为5，大小为6。

用新字符串“hello”赋值原字符串“c program”。结果为hellogram，原因是没有加’\0’结束符。

如果数组长度大于字符串实际长度，也只输出到遇到’\0’结束。

puts(str); //会将结束标志’\0’转换成’\n’。因此自动换行。

puts(str)，gets(str)只能输入输出一个字符串。//不允许gets(str1,str2)。

strcpy(str1,”china”)；第二个参数可以为字符串或数组名，第一个必须为数组名。

str1=”cabc”; str1=str2; //不能直接赋值，都是非法的。

strncpy(str1,str2,2);将str2中的前两个字符复制到str1。

strcmp(str1,str2);比较时按ascii码大小比较。如“dog”

结果相等时为0，大于为正数，小于为负数。

大写字母转小写：ch+32; 小写转大写：ch-32。

strlwr(str)； //将字符串转小写

strupr(str)； //将字符串转大写

一个c程序由一个或多个程序模块组成，每个程序模块作为一个源程序文件。

一个源程序文件由一个或多个函数以及其他有关的内容组成。

c语言执行程序从main函数开始，也是从main函数结束。

函数不能嵌套定义。

函数体包括声明和语句部分。

形参和实参类型应该相同或赋值兼容。

实参向形参的数据传递是“值传递”，单向传递，只能由实参传给形参，而不能形参传给实参。它们在内存中存放的位置不同。

函数类型决定返回值类型。

float add(int a,int b); //函数声明。

int fun(int, float, double);ó int fun(int a, float b, double c);

一维形参数组可以指定大小或不指定大小，两者本质上一样(编译系统不检查其大小，只传递数组首地址)，但是二维数组列数必须一致，行数可不一致。

变量定义的三种情况:

在函数的开头定义

在函数的复合语句内定义。

在函数的外部定义。

汉诺塔三步骤：

将a上的n-1个盘借助c座先移到b座上。// hanoi(n-1,one,three,two);

将a座上剩下的一个盘移到c座上。// move(one,three);

将n-1个盘从b座借助a座移动到c座上。// hanoi(n-1,two,one,three);

全局变量的缺点：

全局变量在整个程序执行过程中都要占用内存。

全局变量降低函数的通用性。

全局变量降低程序的可读性。

全局变量和局部变量同名时：在局部变量的范围内，全局变量被屏蔽。

变量的存储有两种：静态存储方式和动态存储方式。

存储空间：

程序区

静态存储区(存放全局变量)

动态存储区(函数形式参数、函数定义声明的自动变量、函数调用时的保护现场和返回地址)

c语言的存储类别：自动的(auto)、静态的(static)、寄存器的(register)、外部的(extern)。

每个变量和函数都有两个属性：数据类型和存储类别。

静态局部变量在编译时赋初值，且只赋初值一次，在程序运行时已有初值。其在整个运行过程中不释放。

用static将外部变量的作用域限制在本文件中。

正确而灵活地使用指针，可以使程序简洁、紧凑、高效。

简要陈述指针的优缺点

答案： 优点：1、提高程序效率；2、在调用函数时当指针指向的变量的值改变时，这些值能够为主调函数使用，即可以从函数调用得到多个可以改变的值；3、可以实现动态存储分配

缺点：容易出错，且错误往往比较隐蔽，使用不当会出现隐蔽的、难以发现和排除的故障。

机器语言和高级语言各有什么特点

机器语言：能够被机器立即识别并加以执行，具有执行速度快，占用内存小等优点；但难学、难记、难以推广使用。

高级语言：弥补了机器语言的不足，不依赖于具体机器，容易理解，较为方便。

指针变量只能存放地址，不能将一个整数赋值给它。

p[2]并不一定等于a[2],只有当p指向a[0]时才会等。

字符指针变量指向的字符串常量中的内容是不可以改变的。如：char *p=”helolo”;? ? p[2]=’r’; //非法

引用数组各元素的值三种方法：下标法、数组名计算数组元素地址、指针变量指向数组。

数组名a是指针常量，无法实现a++。

p[3]=(void ) &a; //p3只是得到了a的纯地址，而没有指向a，故不能输出*p3。

*(p++) ó * p++? //先取值，后++。

*(++p)//先++，再取值。

++(*p)//p指向元素加一

*(a[i]+j)ó *(*(a+i)+ j)//表示a[i][j]

&a[i]或a+i指向行，而a[i]或*(a+i)指向列。

int (*p)[4] //表示定义一个指针变量，它指向包含四个整型元素的一维数组。

int *p[4] //表示指针数组

若int a[4]，int (*p)[4]，则p = &a; //表示指向一维数组(行)。写成p=a是错误的，这样写表示p的值是&a[0],指向a[0]。

此时的(*p)[3] ó a[3]。

char *str=”adnd” 的大小为5，最后一个字符存放’\0’,str指向字符串的第一个字符。

char str[]={‘a’,’d’}; //长度为8(此处长度有时不定)，大小为2.

char *p; *p=”dumin”; //这是错误的,应为p=”dumin”;

特别提示：字符串数组复制时最后要记得加结束标志’\0’。

字符串题目易错点：

char p[]="chinese",q[]="dumin";

char *a = p, *b = q;

cout << a << b<

while ((*(a++) = *(b++)));

cout << a << endl; //结果：e,因为a已经指向了第七个字符的位置了。

cout << p << endl; //结果：dumin

char str[14]; str=”dhhd”;//错误，数组名为常量。

指向函数的指针：int (*p)(int,int); p = max; c = (*p)(a,b);

【注】：函数的指针类型是int(*)(int，int)

void *malloc(unsigned int size) //动态分配一个长度为size的连续空间

void *callmoc(unsigned n, unsigned size)//分配n个长度为size的连续空间

void *free(void *p)//释放空间

void *realloc(void *p,unsigned int size)//重新分配大小

int a=3; int *p1=&a; void *p; p=(void *)p1; cout<

struct student{

int num;

char name[10];

}s[3] = { { 1, " " }, { 1, " " }, { 1, " " } }; //也可s[3] = {1," ",1," ",1," "};

student *p;

p = s; //等价于p = &s[0];

cout << p->num << (*p).num << endl; //此处不可以写成 * p.num

共用体：几个变量共享一个内存段。

union student{

int i;

double d;

float f;

char c;

};

student p = {90};

cout << p.i <

共用体类型特点如下：

同一个内存段可以用来存放几种不同类型的成员，但同一时刻只能存放一个。

可对共用体变量初始化，但只能初始化一个。

共用体变量中起作用的是最后一次被赋值的成员。

共用体变量的地址和他的各成员的地址都是同一个地址。

不能对共用体变量名赋值，也不能企图引用变量名得到一个值。

以前的c规定不能用共用体作函数的参数，但是c99允许。

共用体类型可以出现在结构体类型的定义中，也可以定义共用体数组。反之也可。

枚举类型：

enum { sum, monday, tue, wed, thu }week; //默认值为从0开始，依次加1。

【注】若初始时monday=2，则sum=0,

tue=3, wed=4, thu=5。

若初始时sum=1, monday=3，则tue=4, wed=5, thu=6。

week = monday; //变量赋值

monday = 1; //错误，枚举元素是常量不能被赋值。

typedef类型使用：(相当于别名)

typedef int integer;//此时integer 等同于int

typedef struct {

int num;

int name;

}data;

data p;

typedef int num[100];

num a;

typedef char * string;

string p, s[10];

typedef int (*pointer)();

pointer p1,p2;

程序文件：源文件(.c)、目标文件(.obj)、可执行文件(.exe)

数据文件：ascii文件(文本文件)和二进制文件(映像文件)

fopen(“shiyan”,”r”); //文件名,打开方式

常见文件打开方式：

“r”只读，若文件不存在，则出错。

“w”只写，若文件不存在，则建立新文件。

“a”追加，若文件不存在，则出错。

“rb”只读，若文件不存在，则出错。

“wb”只写，若文件不存在，则建立新文件。

“ab”追加，若文件不存在，则出错。

“r+”读写，若文件不存在，则出错。

“w+”读写，若文件不存在，则建立新文件。

“a+”读写，若文件不存在，则出错。

“rb+” 读写，若文件不存在，则出错。

“wb+” 读写，若文件不存在，则建立新文件。

“ab+” 读写，若文件不存在，则出错。

【注】记忆方法：带“w”的才会创建新文件，带“b”的是表示二进制文件，

带“+”的表示读写均可。

文件读写：

file *in,*out;

if ((in = fopen("a.txt", "r")) == null)

{

printf("无法打开文件！");

exit(0);

}

if ((out = fopen("b.txt", "w")) == null)

{

printf("无法打开文件！");

exit(0);

}

char ch;// //读取单个字符

while (!feof(in)) //如果没有遇到文件结束符

{

ch = fgetc(in); //等同于getc(in)

fputc(ch, out); //等同于putc(in)

}

char str[5]; //读取字符串

while (fgets(str, 5, in)!=null)

{

fputs(str,out);

}

fclose(in);

fclose(out);

fread(buffer,size,count,fp)；

fwrite(buffer,size,count,fp)；

fputs(char *s,fp);

fputc(char s,fp);

fgets(char *s,int n,fp);

fgetc(char s,fp);

fprintf(fp,”%d”,a); //文件指针、格式化、数据

fscanf(fp,”%d”,a); //文件指针、格式化、数据

用二进制的形式向文件读写一组数据的范例代码：

for (int i = 0; i < 10; i++)

{

scanf("%d%lf",s[i].num,s[i].score);

fwrite(&s[i],sizeof(student),1,fp); //表示向文件读入1个student的数据。

fread(&s[i],sizeof(student),1,fp); //表示从文件读取1个student的数据。

}

fclose(fp);

rewind(fp); 使文件指针重新指向文件头。

fseek(文件类型指针，位移量，起始点)? //起始点0表示文件开始位置，1表示文件当前位置，2表示文件的末尾位置。

示例如下：

fseek(fp,100l,0); //表示移到离文件文件开头(之后)100个字节的位置。

fseek(fp,100l,1); //表示移到离文件文件当前位置100个字节的位置。

fseek(fp,-100l,2); //表示移到离文件文件结尾(之前)向后100个字节的位置。

【注】l表示long 型数据。第二个参数为正数表示起始点向后的偏移量，负数表示偏移量向前的偏移量。

ftell(fp); //测定文件位置标记的当前位置。

ferror(fp); //返回为0，表示为出错；否则出错。

int a(10); //表示对a赋值

文件指针指向指针，而文件内部指针则是用于标记当前读写位置。两者意义不同。

scanf("a=%db=%dc=%d", &a, &b, &c); //此时输入为：a=1b=2c=3 【不能有空格】

结构体中：如struct student s1,*s2; //则只能写成s1.a或s2→a或 (*s2).a

文件打开(关闭)含义：建立(撤销)相应的信息区和文件缓冲区。

指向文件的指针变量并不是指向外部介质上的数据文件的开头，而是指向内存中的文件信息区的开头。

宏定义后面不加分号。#define pi 3.14

宏名与带参数的括号之间不能有空格。#define s(r) pi*r*r? a=s(3);

int a[][4]; //单纯的这样申明是不对的。

【必须有数据初始化，如int a[][4]={1,2,3,4,5,6};】

逻辑运算：

&(与)：1&1=1,其他情况均为0.

|(或)：有1则结果为1，否则为0.

^(异或)：同号为0，异号为1.

~(取反)：0变1, 1变0.

?(左移)：乘以2.

?(右移)：除以2.

———————

作者：行走的日子

来源：csdn

原文：https://blog.csdn.net/warkey1998/article/details/84638405

版权声明：本文为博主原创文章，转载请附上博文链接！