2021北京聯(lián)合大學(xué)程序設(shè)計(jì)基礎(chǔ)研究生考試大綱及參考書目 正文

2021年職業(yè)技術(shù)教育（045120）813專業(yè)技術(shù)綜合（信息技術(shù)）
《程序設(shè)計(jì)基礎(chǔ)》考試大綱及參考書目
第一部分 考試說明
一、考查目標(biāo)
 　　《程序設(shè)計(jì)基礎(chǔ)》是為招收全日制教育碩士專業(yè)學(xué)位入學(xué)設(shè)置的考試課程。其目的是為了測(cè)試考生是否具備攻讀本專業(yè)碩士學(xué)位的基礎(chǔ)知識(shí)、基本素質(zhì)以及培養(yǎng)潛能。要求考生系統(tǒng)掌握程序設(shè)計(jì)的基礎(chǔ)知識(shí)、基本概念、基本語(yǔ)法規(guī)則，具備一定的程序設(shè)計(jì)基礎(chǔ)知識(shí)及程序分析的能力，具備編寫出風(fēng)格良好的應(yīng)用程序的基本能力。
二、考試形式與試卷結(jié)構(gòu)
（一）試卷成績(jī)及考試時(shí)間
 　　本試卷滿分為150分，考試時(shí)間為180分鐘。
（二）答題方式
　　 答題方式為閉卷、筆試。
（三）試卷題型結(jié)構(gòu)
 　　選擇題：每小題2分，約20分。
 　　判斷題：每小題2分，約20分。
     填空題：每個(gè)空2分，約40分。
     程序閱讀題：每小題4分，約20分。
　　 編寫程序題：3-4題，約50分。
第二部分考查范圍
一、C語(yǔ)言基礎(chǔ)知識(shí)
（1）C語(yǔ)言特點(diǎn)；
（2）C程序的基本結(jié)構(gòu)；
（3）C語(yǔ)言的基本語(yǔ)法單位； 
（4）C程序的編譯和運(yùn)行。
二、基本數(shù)據(jù)類型和運(yùn)算符
（1）整型、實(shí)型、字符型等三種基本數(shù)據(jù)類型；
（2）常量的表示方式、變量的定義和使用；
（3）各類運(yùn)算符以及各種相關(guān)表達(dá)式。
三、簡(jiǎn)單程序設(shè)計(jì)
（1）C程序的基本結(jié)構(gòu)和基本語(yǔ)句類型；
（2）基本數(shù)據(jù)的輸入和輸出函數(shù)的基本功能及使用方法：字符輸入getchar( ) 函數(shù)和輸出putchar( )函數(shù)；格式輸出printf( )函數(shù)和輸入scanf( )函數(shù)。
四、流程控制
（1）C語(yǔ)言的基本語(yǔ)句和流程控制語(yǔ)句：分支語(yǔ)句（包括if語(yǔ)句和if嵌套、switch語(yǔ)句）；循環(huán)語(yǔ)句（包括while語(yǔ)句、for 語(yǔ)句、do-while語(yǔ)句、循環(huán)嵌套）。
（2）基本的常用算法與三種結(jié)構(gòu)的程序設(shè)計(jì)。
五、函數(shù)與程序結(jié)構(gòu)
（1）C程序的一般結(jié)構(gòu)；
（2）函數(shù)定義和函數(shù)說明；
（3）函數(shù)調(diào)用和參數(shù)傳遞；
（4）遞歸函數(shù)和遞歸調(diào)用；
（5）變量的作用域與存儲(chǔ)類別。
六、數(shù)組
（1）一維數(shù)組的定義和初始化、一維數(shù)組的使用、一維數(shù)組的基本算法（例如排序、查找、插入、刪除等）；
（2）字符數(shù)組的定義和初始化、字符串處理函數(shù)和字符串應(yīng)用；
（3）二維數(shù)組的定義、存儲(chǔ)結(jié)構(gòu)、初始化和使用；
（4）數(shù)組作函數(shù)參數(shù)。
七、指針
（1）指針的概念（包括變量的地址和指針變量、指針變量的定義和指針對(duì)象的引用）；
（2）數(shù)組的指針、字符串的指針；
（3）指針作為函數(shù)參數(shù)及函數(shù)中使用指針的方法。
八、結(jié)構(gòu)體
（1）結(jié)構(gòu)的定義和引用；
（2）結(jié)構(gòu)指針；
（3）鏈表的概念；
（4）內(nèi)存的動(dòng)態(tài)分配和釋放；
（5）鏈表的基本操作：建立、查找、插入、刪除、輸出等；
（6）鏈表程序設(shè)計(jì)。
九、文件
（1）文件概念；
（2）文件的打開fopen( )和關(guān)閉fclose( )；
（3）文件的讀和寫函數(shù)，包括：fputc( )、fgetc( ) 、fputs( )、fgets( )、fprintf( )、fscanf( )、fwrite( )、fread( )；
（4）文件的隨機(jī)讀寫，包括：rewind( )、fseek( )、ftell( )、feof( )等。
第三部分  參考書目
1. 崔武子，李青、李紅豫、菊慧敏編著.《C程序設(shè)計(jì)教程》.清華大學(xué)出版社.2015年第四版
2.譚浩強(qiáng)編著.《C程序設(shè)計(jì)》.清華大學(xué)出版社.2012年第四版

北京聯(lián)合大學(xué)

本文來源：http://www.zhongzhouzhikong.com/beijinglianhedaxue/cksm_405333.html