国二考试内容
二级（C语程序言计）设考大试纲
公基共知识础
基本 要求1.
握算掌法的基概本。念2
掌握基.本数结构据及其作。操
3 .掌基本排序和查握找法算。4.
握掌逐步精求结的化程序构计设法。
5方.掌握软件工 的基本程方，法有具步初用相应关术进技行件软开发能的。力6
.握掌据数的基本知识库，了关系数据解库的设计。
考 试内 容
一、基数据本结与算构法
. 算1的法基本概；算念法杂复的度念概和意义时间（杂复与度间空杂复）。度
2.数据结 的定义；数构据的逻辑构结存储与构结；据结数的构形表示；线性结构图非线与性构结概念的。3.
线 表性定义；的线表的性顺存序结构及其插储入删除运与。算
4 栈.队列和的义；栈和定队列的顺存序结构及其基本运算。
储5. 线单性表链双、向表链与环链表的循结构其及基本算。运
6 树的.本概基；二念叉的定义树及其存储结；构二树的叉前、中序序后和遍序。历7.
顺序找与二查法分找查算；法本基排序法算（换类交序，排择选排类，序入插排类序。）
二程、序设基础计
1. 序程设方法计风与。格2.
构化程结设计序。
3 面.向象的对程序计设方，对象法，方法属，性及继承与态多性。三
软、件工程基础1.
软 工件基本程念概，件生命周期软概念软，工具与件软开发环境件。2
. 结化分析方法构数，流图据，据字数，典软需件规求说明格书。3.
结构化计方法，设体设计总与细详计设
4。.软 件测的方法，白盒试试与黑盒测测，试试测例设用计软，测试件的实，单元测施试、集成测试系统和测。
5. 试序的调试，静程态试与动态调调。试
、数四库据设基础计1.
据数库基本概念：数的据库数，据库管理统，数据系库统系。
. 数2据型，实模联体模系及型-RE，从图-R图导出关系E据模数型。3
. 系关数代运，包括算合运集及算择、投影选连、接算运数据库，范化规论。理
. 数4据设计库法方步骤和：需分求析、念设计概逻辑、设和物计设计的相关策理略。考
试 方式
.1公共基础 识知的试方式为考笔试与C，言程语设计的序试部分合笔一张为试卷。公共基础知识分占全部卷的3分0
2. 公。共基知础识1有0道择题和5选填道题空。
C语言程序设计
本 基 求要
. 1悉V熟isua lC++.6集0开成发环。境
.2掌 握结化程构序设计的法，方有具良好的程序设计格风。
3 . 掌程握设计序简单的中数据构结和算法能并读简单的阅序。程4
. 在isualV ++6C0集.成环境，能够编下写单简C的程，并具有序本基纠的和调试错序程能的。力
考试内 容一
、C言的语构结1.
程的序构，m成an函i数和其函数他
。.2 头 文件数，据说
明，数的函开始结束和标。
志3. 源程序的写书式格
。4 .C 言语的风。格二、
据类数及其运型算1. C的数
类据（基型类型本构、造类型指、针型类空类、）及其定义型方法。2. C运
符算种的、类算优运级和先结合性。3.
不 同型数据类的转换间运算。与
.4 C表 式达类型（赋表值达，式术表算达式关，表达式系逻辑，表达式条，表件达式，逗号表式达）和求规值则。三、
基语句本1
. 表 式语达句，空句语复合，句。语
. 2 输与输入函数的出调，用正确入数据并输确设正输计格出。式
四、择结选构序程设计1.
用fi句实现选择语结。构
2 .sw用ict语h句实现多支分择选结。
构3. 择选结构嵌的。
五、套环循结程构序计设1. f
r循环结构o。
. 2wihel和od-whil 循e环结。
3. 构 cotinne语句u和braek句语。
.4 循环 嵌的套
。、六数组定的义和用
1.引 一数组和维二数组维的义、初始定和化组元数素引用。的
2. 字符与串符字组。数
七、函数
1. 函库的正确调数。用2
. 数函的定义法。
方. 3 函数的型类返和值回
。4. 式参形数实在参与数，参值的数传递。
5 .数函的确调正，嵌用套调用递，调归。用6.
部变局和量全局量。变
.7 变量的 储存别（自类，静动态寄，存器，外）部，量的作变用域生存期和。
八编译、预处理1.
宏定义和 用调(不参数的带宏，参数带宏)的。
.2 “文件包含” 处。理
、九针指
.1 地与址指变针量概念，地址运算的符与间运算址符。
2.一 、二维维组数字和串的符以指向及变、量组、字数符、串函、结数构的指体针量的定义变。过通针指引以上各类用数型。据
3 .用针作指函参数。数
4. 返 地址回值函数。
5. 指的针组，指向指数针的针。指
、结十构（即体结“构）”共与用（体即“联”）合
. 1 t用yepedf明说一个类新。型
2 结构体和共用体.型数据类的义和成定员引的用。
.3 通结构体过构链表，单向成链的建表，结立点的构输、删除出插与入。十一
、位算运
. 1运位算符的含义使用及。
2. 简 单位的算。运
二、十文件作操
只求要缓冲文系件（统高即磁盘I级/O系）统，对非标缓准冲件系文统即低（磁级盘IO/统）不要求系。
. 1文 类型件针（F指IL类E型针）。指2.
件文的开与关打（F闭OPN，EFCLSO）E。
3. 文的件写读F（UTP，CFETCG，PUFSTF，EGT，FSRAE，DFWRIT，EPRFNTIFFS，ANC函数），文件的定F（位EWRIND，SEEF函K）。数
考 试 方 式
.笔试190：钟，分分1满00分其，含公共基础知中识部分的03分。
.上机：920钟，分分100分。
满机操上包作：括
1）填空。（（2）
改。错（3
）程。编