首都經(jīng)濟(jì)貿(mào)易大學(xué)碩士研究生入學(xué)考試初試《程序設(shè)計(jì)》（906）考試大綱

　　第一部分 考試說明

　　一、考試目的

　　《程序設(shè)計(jì)》考試是為首都經(jīng)濟(jì)貿(mào)易大學(xué)招收電子信息專業(yè)碩士研究生而設(shè)置的具有選拔性質(zhì)的全國(guó)統(tǒng)一入學(xué)考試科目。其目的是公平、有效地測(cè)試學(xué)生對(duì)計(jì)算機(jī)程序設(shè)計(jì)的重要概念、基本理論、基本知識(shí)的掌握程度，考生應(yīng)熟練掌握C語(yǔ)言程序設(shè)計(jì)的基本內(nèi)容及程序設(shè)計(jì)的基本方法與編程技巧，掌握程序設(shè)計(jì)的一些常用算法，并能利用算法解決和處理實(shí)際問題。

　　二、考試范圍

　　主要包括面向過程編程語(yǔ)言（C語(yǔ)言）中所體現(xiàn)出的程序設(shè)計(jì)理念、原理和特性，并考查考生根據(jù)用戶需求和基于C語(yǔ)言進(jìn)行實(shí)際程序開發(fā)的能力?？荚嚪秶ǎ?/p>

　　1.數(shù)據(jù)類型、運(yùn)算符與表達(dá)式

　　2.C語(yǔ)言程序設(shè)計(jì)

　　3.選擇結(jié)構(gòu)程序設(shè)計(jì)

　　4.循環(huán)結(jié)構(gòu)程序設(shè)計(jì)

　　5.數(shù)組

　　6.函數(shù)

　　7.指針

　　8.結(jié)構(gòu)體

　　9.文件

　　三、考試基本要求

　　考生應(yīng)熟練掌握數(shù)據(jù)類型、運(yùn)算符、表達(dá)式等基本內(nèi)容，進(jìn)行順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)控制等程序設(shè)計(jì)方法，熟練掌握數(shù)組、函數(shù)、指針、結(jié)構(gòu)體、文件等操作使用方法。掌握結(jié)構(gòu)化、模塊化的程序設(shè)計(jì)思想，熟練進(jìn)行C程序設(shè)計(jì)。

　　四、考試形式與試卷結(jié)構(gòu)

　?。ㄒ唬┐鹁矸绞剑洪]卷，筆試

　?。ǘ┐痤}時(shí)間：180分鐘

　?。ㄈM分：150分

　?。ㄋ模└鞑糠謨?nèi)容考查比例：

　　1.數(shù)據(jù)類型、運(yùn)算符與表達(dá)式 約占5%

　　2.C語(yǔ)言程序設(shè)計(jì) 約占10%

　　3.選擇結(jié)構(gòu)程序設(shè)計(jì) 約占10%

　　4.循環(huán)結(jié)構(gòu)程序設(shè)計(jì)  約占10%

　　5.數(shù)組 約占10%

　　6.函數(shù) 約占20%

　　7.指針 約占15%

　　8.結(jié)構(gòu)體 約占10%

　　9.利用文件保存數(shù)據(jù) 約占10%

　?。ㄎ澹╊}型及分值

　　本考試科目滿分為150分，具體題型及分值如下：

　　1.名詞解釋30分（共6題，每題5分）

　　2.簡(jiǎn)答題30分（共6題，每題5分）

　　3.寫出下列程序完成的功能30分（共3題，每題10分）

　　4.程序設(shè)計(jì)題60分（共4題，每題15分）

　　五、參考書目

　　1.譚浩強(qiáng)《C語(yǔ)言程序設(shè)計(jì)》清華大學(xué)出版社

　　2.譚浩強(qiáng)《C語(yǔ)言程序設(shè)計(jì)學(xué)習(xí)輔導(dǎo)》清華大學(xué)出版社

　　第二部分 考試內(nèi)容

　?。ㄒ唬?shù)據(jù)類型、運(yùn)算符與表達(dá)式

　　1.C語(yǔ)言的數(shù)據(jù)類型

　　2.常量與變量

　　3.整型數(shù)據(jù)

　　4.實(shí)型數(shù)據(jù)

　　5.字符型數(shù)據(jù)

　　6.算術(shù)運(yùn)算和算術(shù)表達(dá)式

　　7.C運(yùn)算和C表達(dá)式

　　（二）C語(yǔ)言程序設(shè)計(jì)

　　1.三種基本結(jié)構(gòu)：順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)

　　2.putchar函數(shù)、printf函數(shù)

　　3.getchar函數(shù)、scanf函數(shù)

　　（三）選擇結(jié)構(gòu)程序設(shè)計(jì)

　　1.關(guān)系運(yùn)算符及其優(yōu)先次序、關(guān)系表達(dá)式

　　2.邏輯運(yùn)算符及其優(yōu)先次序、邏輯表達(dá)式

　　3.if語(yǔ)句

　　4.switch語(yǔ)句

　?。ㄋ模┭h(huán)結(jié)構(gòu)程序設(shè)計(jì)

　　1.while語(yǔ)句和do-while語(yǔ)句的使用

　　2.for語(yǔ)句的使用

　　3.break語(yǔ)句和continue語(yǔ)句

　　（五）數(shù)組

　　1.一維數(shù)組的定義和引用

　　2.二維數(shù)組的定義和引用

　　3.字符數(shù)組的定義和引用字符串處理函數(shù)

　?。┖瘮?shù)

　　1.函數(shù)的調(diào)用

　　2.函數(shù)的嵌套調(diào)用.函數(shù)的遞歸調(diào)用

　　3.數(shù)組作為函數(shù)的參數(shù)

　　4.局部變量和全局變量

　?。ㄆ撸┲羔?/p>

　　1.指針的概念

　　2.指針變量的定義和引用

　　3.指向數(shù)組的指針

　　4.指向字符串的指針

　?。ò耍┙Y(jié)構(gòu)體

　　1.結(jié)構(gòu)體的定義

　　2.結(jié)構(gòu)體數(shù)組

　　3.結(jié)構(gòu)體指針

　　4.用指針處理鏈表

　?。ň牛├梦募４鏀?shù)據(jù)

　　1.文件的打開與關(guān)閉

　　2.文件的順序讀寫

　　3.文件的隨機(jī)讀寫

　　第三部分 題型示例

　　一、名詞解釋

　　1.long

　　答：聲明長(zhǎng)整型變量或函數(shù)

　　二、簡(jiǎn)答題

　　1.C語(yǔ)言中進(jìn)行函數(shù)聲明的作用是什么？

　　答：函數(shù)聲明的作用是：把函數(shù)的名字、函數(shù)類型及個(gè)數(shù)和順序通知編譯系統(tǒng)，以便在調(diào)用該函數(shù)時(shí)系統(tǒng)按此進(jìn)行對(duì)照和檢查。

　　三、寫出下列程序完成的功能

1.#include <stdio.h>

　　void main() {

　　int a,b,c,d;

　　a=10;

　　b=a++;

　　c=++a;

　　d=10*a++;

　　printf("b，c，d：%d，%d，%d"，b，c，d);

　　return 0;

　　}

　　答：10，12，120

　　四、程序設(shè)計(jì)題

　　1.輸入一行文字（英文），統(tǒng)計(jì)其中的單詞個(gè)數(shù)。

答：#include<stdio.h> #include<string.h>

　　#defineN80

　　voidmain(){

　　inti, count=0, p=1;

　　char s[N+1];

　　printf("請(qǐng)輸一行文字：n");

　　gets(s);

　　printf("n按原序輸出：n");

　　puts(s);

for(i=0;i<strlen(s);i++)

　　if((s[i]>='a'&&s[i]<='z')||(s[i]>='A'&&s[i]<='Z')){

　　if(p==1){ //前面是非字母

　　count++;

　　p=0;

　　}

　　}

　　else

　　p=1;

　　printf("n共有%d個(gè)單詞！n",count);

　　}