C：复试

时间：2020-05-16 13:24:58 阅读：61 评论：0 收藏：0 [点我收藏+]

C语言程序设计基础知识

C语言特点

1、是一种兼有高级语言和汇编语言优点的语言

2、是一种结构化程序设计语言

3、数据类型丰富

4、具有丰富的运算符

5、具有预处理功能

合理算法的特点

1、有输入

2、有输出

3、有穷性

4、确定性

5、高效性

C语言程序的特点

1、对大小写是有区分的

2、不存在行概念

3、充分利用注解

4、把程序中的语句根据其功能和嵌套关系进行缩进编排，使程序的模块和复合关系都变得明显

5、一对花括号标志一个程序功能模块的开始与结束

6、在程序适当使用空格和空行会是程序变得更加清晰

程序结构

C语言程序为函数模块结构，每一个C语言程序都是由一个或多个函数组成，其中至少一个main函数，程序从main函数开始执行，在执行过程中可以调出有编译系统提供的各种彼岸准库函数和自定义函数

基本形式：

类型定义符 函数名（形式参数）
{
       数据说明部分;
       语句部分;      
}

基本语法单位

1、字符集

2、标识符：只能由数字、下划线和数字组成，且第一个字符必须是字母或下划线

3、关键字

存储类型关键字：auto、extern、register、static

4、运算符和分隔符

5、常量和变量

基本数据类型及运算

数据类型

技术分享图片

基本数据类型

整型、字符型、单精度浮点型、双精度浮点型

常量

1、整型常量：十进制整常量、八进制整常量、十六进制整常量、无符号型后缀（U）、长型后缀（L）

2、浮点型常量：十进制数形式、指数形式

3、字符型常量：【单括号括起】简单转义字符、八进制转义字符、十六进制转义字符

4、字符串常量：【双括号括起、后自动加上 ‘\0‘】

5、符号常量：宏定义【#define】、const类型定义符

变量

参考：链接

运算符与表达式

1、算术运算符和算术表达式

技术分享图片

结合方向：自左向右

2、赋值运算符和赋值表达式

技术分享图片

结合方向：自右向右左

3、关系运算符和关系表达式

技术分享图片

结合方向：自左向右

4、逻辑运算符和逻辑表达式

技术分享图片

结合方向：自左向右

5、位运算符和位表达式

技术分享图片

结合方向：自左向右

6、条件运算符和条件表达式

三目运算符：

技术分享图片

7、逗号运算符和逗号表达式

逗号用途：运算符【优先级最低】、分隔符

运算的优先级与结合性

技术分享图片

数据的输入输出

参考：链接

控制语句

技术分享图片

程序的三种基本结构

顺序

技术分享图片

分支

技术分享图片

循环

技术分享图片

循环嵌套

循环嵌套时内层循环必须完全包含在外层循环内，不允许循环结构交叉

数组和结构

一维数组

1、常量表达式中不允许包含变量

int n = 10;
int score[n];

2、数组先定义【即分配存储空间】后使用

二维数组

1、可以省略第一维的长度，不能省略第二维的长度

字符数组

1、单个字符赋初值

2、字符串赋初值：自动在后加上一个终止符，即数组长度加一

3、输入和输出

（1）逐个字符输出和输入

技术分享图片

由循环次数控制字符长度，不检测字符串结束标志

（2）字符串整体输入输出

技术分享图片

或者：

gets(字符数组名)

puts(字符数组名)

字符串处理函数

参考：链接

结构

结构数组

技术分享图片

指针

参考：链接

函数

模块化程序设计方法

在求解一个问题时，采样逐步求解、分而治之的方法，就是把一个大问题分解成若干比较好求的小问题，然后分别求解。

在处理一个复杂的应用程序也是如此，把整个程序划分为若干功能较为单一的程序模块。然后分别寄予实现，最后爱吧所有的程序模块像搭积木似的一起装配起来。

函数参数

1、传值调用

把实参的值传递给形参，而被调用函数中形参的改变对调用函数的实参没有影响

2、传址调用

把实参的地址传递给形参，在被调用函数中通过该地址来访问调用函数中的实参，这表明，对形参的任何改变实际上就是对调用函数中的实参的改变

例题：

在调用函数时,如果形参和实参分别是下列情况,则相应的调用方式是什么?(5分) 【见2012年笔试题2.3】

(1) 实参和形参都是数组元素　　//传值调用（值传递）

(2) 形参是指针　　//传地址调用（地址传递）

(3) 实参和实参都是数组　　//传地址调用（地址传递）

函数与数组

数组元素作函数实参，数组名作为函数参数

技术分享图片

函数与指针

1、返回指针的函数

技术分享图片

举例：

技术分享图片

#include <stdio.h>
#include <stdlib.h>
int count;
int main()
{
    char s[80],ch,*p,*match();

    gets(s);
    ch = getchar();
    p = match(ch,s);
    if(p)
    printf("%s  %d\n",p,(count + 1));
    else
    printf("no match found\n");
    return 0;
}

char *match(c,s)
char c, *s;
{
    count = 0;
    while(c != s[count] && s[count] != ‘\0‘)
    {
        count++;
    }
    if(s[count])
        return (&s[count]);
    return (0);
}

技术分享图片

2、指向函数的指针

技术分享图片

例子：

技术分享图片

#include <stdio.h>
#include <stdlib.h>
#include <ctype.h>

int main()
{
    int strcmp(),numcmp();
    char s1[80],s2[80];

    printf("请输入两个字符串：\n");
    gets(s1);
    gets(s2);
    if(isalpha(*s1)) // isalpha(*s1)用于检测数组s1中是否是字符串，
        check(s1,s2,strcmp); // strcmp()字符串比较库函数
    else  // 若是数字字符串
        check(s1,s2,numcmp); // numcmp() 使用库函数atoi()，把以字符串的方式输入的数字转换为整型数
}

check(a,b,cmp)
char *a,*b;
int (*cmp)();
{
    printf("检测结果为：\n");
    if(!(*cmp)(a,b)) //返回不为0时
        printf("相同！\n");
    else
        printf("不相同！\n");
}

numcmp(a,b)
char *a,*b;
{
    if(atoi(a) == atoi(b))
        return 0;
    else
        return 1;
}