1講 C語(yǔ)言.flv
2講 緒論和線性表.flv
3講 棧和隊(duì)列.flv
4講 數(shù)組、廣義表和二叉樹.flv
5講 二叉樹和樹.flv
6講 圖.flv
7講 查找和排序.flv
8講 模擬試卷一（1）.flv
9講 模擬試卷一（2）.flv
10講 模擬試卷二（1）.flv
11講 模擬試卷二（2）.flv
12講 模擬試卷三（1）.flv
13講 模擬試卷三（2）.flv
14講 模擬試卷四（1）.flv
15講 模擬試卷四（2）.flv
北京工業(yè)大學(xué)《895計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)》考研沖刺串講及模擬四套卷.pdf

北京工業(yè)大學(xué)《895 計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)》

考研沖刺串講及模擬四套卷

第1講 C語(yǔ)言

主講老師：付秋平 本講內(nèi)容重點(diǎn)

一、數(shù)組

二、指針和引用

三、結(jié)構(gòu)體

四、鏈表

五、文件

六、歸納總結(jié)

Page 2一、數(shù)組

【考點(diǎn)一】一維數(shù)組

<元素?cái)?shù)據(jù)類型> <數(shù)組變量名>[<元素?cái)?shù)量>]; 如：int vote[10]；

分析：

??全部數(shù)組元素都是所定義的元素?cái)?shù)據(jù)類型

??數(shù)組變量命名與通常變量命名方式相同

??必須說(shuō)明元素?cái)?shù)量

數(shù)組的特點(diǎn)

??每個(gè)數(shù)組元素?cái)?shù)據(jù)類型要相同

??每個(gè)數(shù)組元素上通常的操作要相同

Page 3Page 4

一、數(shù)組

每個(gè)元素均為整型。

存放在10個(gè)連續(xù)的地址空間。數(shù)組占存儲(chǔ)空間的大小：元素?cái)?shù)量*每

個(gè)元素儲(chǔ)存空間大小

數(shù)組元素下標(biāo)從0開始，所以第5個(gè)元素的下標(biāo)是4，即是:vote[4]

0 1 2 3 4 5 6 7 8 9

vote

int vote[10]； 一、數(shù)組

數(shù)組的初始化

定義數(shù)據(jù)結(jié)構(gòu)時(shí)即初始化全部元素

int vote[10]={10,2,3,6,8,9,12,7,4,5}

更一般的用鍵盤讀入進(jìn)行數(shù)組的初始化

For（i=0;i<N;i++）

scanf(?%d?,&a[i]);

Page 5Page 6

一、數(shù)組

引用數(shù)組元素：

<數(shù)組變量名>[<下標(biāo)表達(dá)式>]，如：

vote[0]，vote[1]，vote[2]，…

for( i=0; i<n; i++ )

vote[i]++;

注意下標(biāo)表達(dá)式的值一定要在下標(biāo)取值范圍內(nèi)?Page 7

一、數(shù)組

【考點(diǎn)二】字符數(shù)組與字符串

字符串初始化

char str[] = "C program";

char str[] = {"C program"};

char str[] ={'C', ' ','p','r','o','m','g','r','a','m','\0'};

C

p

r

o

g

r

a

m \0

0 1 2 3 4 5 6 7 8 9?

四、算法設(shè)計(jì)題（30分，每題15分）C語(yǔ)言程序設(shè)計(jì)部分

一、閱讀以下程序，寫出輸出結(jié)果，并寫出程序的功能。（30分，每題

10分）

1.#include <stdio.h>

Void abc(char *str)

{

int I,j;

for(i=0,j=0;str[i];i++)

if(str[i]!=c)

str[j++]=str[i];

str[j]=’\0’;

}

Page 8Page 9

Void main()

{

Char str[100];

Gets(str);

Abc(str);

Puts(str);

}

如果輸入abcdef

輸出結(jié)果是abdef

在輸入的文本中刪除c字符。

C語(yǔ)言程序設(shè)計(jì)部分Page 10

2. #include <stdio.h>

#include <string.h>

int index(char s[],char t[]);

void main()

{

char str1[80],str2[80];

gets(str1);

gets(str2);

printf("%d\n",index(str1,str2));

}

C語(yǔ)言程序設(shè)計(jì)部分Page 11

int index(char s[],char t[])

{

int i,j,k;

for(i=0;s[i]!='\0';i++){

k=0;

for(j=i;t[k]!='\0'&&s[j]==t[k];j++)

k++;

if(t[k]=='\0')

return i;}

return -1;

}

如果輸入str1為abcdefg，str2

為cdef，輸出為2

如果輸入str1為abcdefg，str2

為def，輸出為-1

功能：字符串中是否包含另一個(gè)

字符串，若包含返回子串在字符

串中的位置，若不存在則返回-1

C語(yǔ)言程序設(shè)計(jì)部分Page 12

3. #include <stdio.h>

#include <stdlib.h>

#define SIZE 20

void main(){

int i,k, a[SIZE]={0};

for(i=1;i<=SIZE/2;i++)

{右邊；

}

for(i=0;i<SIZE;i++)

printf("%3d",a[i]);

printf("\n");}

do{

k=random(SIZE);

}while(a[k]==1);

a[k]=1;

程序的功能是：隨機(jī)產(chǎn)生10個(gè)

0和10個(gè)1

C語(yǔ)言程序設(shè)計(jì)部分Page 13

二、按照以下要求，回答問(wèn)題。并且編制程序（20分）

1、請(qǐng)閱讀以下算法的描述，寫出該算法的用途（

5分）

（

1）輸入一組數(shù)，數(shù)按照從小到大排列存在a中

（

2）從鍵盤讀入1個(gè)數(shù)

（

3）low=0，high=n-1

（

4）mid=（low+high）/2

（

5）如果數(shù)組中mid中的數(shù)據(jù)和要查找的數(shù)相等轉(zhuǎn)到（

8）

（

6）如果不相等，判斷比要查找的數(shù)據(jù)大還是小，如果大high=low-1，

如果小low=mid+1

C語(yǔ)言程序設(shè)計(jì)部分Page 14

（

7）如果high<low,循環(huán)結(jié)束，否則重新重復(fù)執(zhí)行（

3）、（

4）、（

5）

和（6)

（

8）如果high<low,證明數(shù)組中不存在這個(gè)數(shù)，否則打印這個(gè)數(shù)在數(shù)組

中的位置

功能：二分查找

2．請(qǐng)用C語(yǔ)言編制程序，實(shí)現(xiàn)該算法（15分）

#include <stdio.h>

int search(int a[],int key,int n);

C語(yǔ)言程序設(shè)計(jì)部分C語(yǔ)言程序設(shè)計(jì)部分

void main()

{

int a[100],key,i,pos;

scanf("%d",&n);

for(i=0;i<n;i++)

scanf("%d",&a[i]);

scanf("%d",&key);

pos=search(a,key,n);

if(pos==-1)

printf("查找失敗!\n");

else

printf("%d\n",pos);

}

Page 15C語(yǔ)言程序設(shè)計(jì)部分

int search(int a[],int key,int n)

{

int low,high,mid;low=0;high=n-1;

while(low<=high){

mid=(low+high)/2;

if(a[mid]==key)

return mid;

else if(a[mid]<key)

low=mid+1;

else

high=mid-1;}

return -1;

}

Page 16本講小結(jié)

Page 17謝謝！

Page 18

https://pan.quark.cn/s/a2c6b88c