2024年全国c语言2级考试大纲.doc

基本规定

???1.熟悉VisualC++6.0集成開发环境。

???2.掌握构造化程序设计的措施，具有良好的程序设计風格。

???3.掌握程序设计中简朴的数据构造和算法并能阅讀简朴的程序。

???4.在VisualC++6.0集成环境下，可以编写简朴的C程序，并具有基本的纠錯和调试程序的能力。

???考试内容

???一、C語言程序的构造

???1.程序的构成，main函数和其他函数。

???2.頭文献，数听阐明，函数的開始和結束標志以及程序中的注释。

???3.源程序的書写格式。

???4.C語言的風格。

???二、数据类型及其运算

???1.C的数据类型（基本类型，构造类型，指针类型，無值类型）及其定义措施。

???2.C运算符的种类、运算优先级和結合性。

???3.不一样类型数据间的转换与运算。

???4.C体現式类型（赋值体現式，算术体現式，关系体現式，逻辑体現式，条件体現式，逗号体現式）和求值规则。

???三、基本語句

???1.体現式語句，空語句，复合語句。

???2.输入输出函数的调用，對的输入数据并對的设计输出格式。

???四、选择构造程序设计

???1.用if語句实現选择构造。

???2.用switch語句实現多分支选择构造。

???3.选择构造的嵌套。

???五、循环构造程序设计

???1.for循环构造。

???2.while和do-while循环构造。

???3.continue語句break語句。

???4.循环的嵌套。

???六、数组的定义和引用

???1.一维数组和二维数组的定义、初始化和数组元素的引用。

???2.字符串与字符数组。

???七、函数

???1.库函数的對的调用。

???2.函数的定义措施。

???3.函数的类型和返回值。

???4.形式参数与实在参数，参数值的传递。

???5.函数的對的调用，嵌套调用，递归调用。

???6.局部变量和全局变量。

???7.变量的存储类别（自動，静态，寄存器，外部），变量的作用域和生存期。

???八、编译预处理

???1.宏定义和调用（不带参数的宏，带参数的宏）。

???2.“文献包括”处理。

???九、指针

???1.地址与指针变量的概念，地址运算符与间址运算符。

???2.一维。二维数组和字符串的地址以及指向变量、数组、字符串、函数、构造体的指针变量的定义。通過指针引用以上各类型数据。

???3.用指针作函数参数。

???4.返回地址值的函数。

???5.指针数组，指向指针的指针。

???拾、构造体（即“构造”）与共同体（即：“联合”）

???1.用typedef阐明一种新类型。

???2.构造体和共用体类型数据的定义和组员的引用。

???3.通過构造体构成链表，單向链表的建立，結點数据的输出、删除与插入。

???拾一、位运算

???1.位运算符的含义和使用。

???2.简朴的位运算。

???拾二、文献操作

???只规定缓冲文献系统（即高级磁盘I/O系统），對非原则缓冲文献系统（即低级磁盘I/O系统）不规定。

???1.文献类型指针（FILE类型指针）。

???2.文献的打開与关闭（fopen，fclose）。

???3.文献的讀写（fputc，fgetc，fputs，fgets，fread，fwrite，fprintf，fscanf函数的应用），文献的定位（rewind，fseek函数的应用）。

???考试方式

???1.笔试：120分钟，满分100分，其中含公共基础知识部分的30分。

???2.上机：60分钟，满分100分。

???上机操作包括：

???（1）填空。

???（2）改錯。

???（3）编程。

一、选择題

（1）下列论述中對的的是

A）對長度為n的有序链表進行查找，最壞清况下需要的比较次数為n

B）對長度為n的有序链表進行對分查找，最壞状况下需要的比较次数為（n/2）

C）對長度為n的有序链表進行對分查找，最壞状况下需要的比较次数為（log2n）

D）對長度為n的有序链表進行對分查找，最壞状况下需要的比较次数為（nlog2n）

（2）算法的時间复杂度是指

A）算法的执行時间

B）算法所处理的数据量

C）算法程序中的語句或指令条数

D）算法在执行過程中所需要的基本运算次数

（3）软件按功能可以分為：应用软件、系统软件和支撑软件（或工具软件）。下面属于系统软件的是

A）编辑软件

B）操作系统

C）教务管理系统

D）浏览器

（4）软件（程序）调试的任务是

A）诊断和改正程序中的錯误

B）尽量