1．考试性质和目的

       通过本课程的考试,使考生了解结构化程序设计的整体思维框架和特点，掌握基本算法、C语言编程、测评及过程调试等方法，初步形成良好的程序设计风格，具备程序规划、设计的基本能力，达到计算机程序员的技术水平。

2．考试的基本要求

(1) 具备操作系统、数据结构、数据文件等软件基本知识。

(2) 了解结构化程序设计基本概念、方法和主要特点。

(3) 了解程序文档的编写技法和要领。

(4) 掌握C语言编程工具的主要功能，并能熟练操作（源程序编辑、编译、连接、运行及调试）。

(5) 掌握基本的常用算法，并能合理应用。

(6) 能应用程序流程图或盒图（N-S图）描述程序逻辑思想和算法。

(7) 能根据功能需求设计合适的程序结构。

(8) 能编写和调试小型的、完整的程序。

二、考试方式和考核目标

       1．考试方式：考试分笔试和上机考试两部分，上机考试要求在考试平台上编写和调试比较完整的程序。

       2．考核目标：全面考察考生解决程序设计中实际问题的能力。

三、考试内容

       1．程序设计基础知识

（1）程序与程序设计基本概念；

（2）程序结构与设计方法；

（3）程序设计文档的编写；

（4）高级语言特点和编程工具。

       2．C语言基本知识

     　　   C语言的基本数据类型

             常量与变量（含符号常量）

             变量的初始化

             运算符、表达式及运算规则

             数据的输入、输出

             库函数及调用

3．结构化程序设计

结构化程序设计的思想和程序结构

顺序结构程序设计

             选择结构程序设计（if语句、switch语句）

             循环结构程序设计（while语句、do-while语句、for语句、break语句、continue语句、多重循环）

4．构造数据类型、数据文件和指针

        数组类型（一维、二维、字符）

        结构体类型

        数据文件的概念及简单应用

        指针的概念及简单应用

5．程序结构和设计风格

        函数结构（函数声明、定义、调用，参数机构，返回）

        变量的存储类别和作用域

        源程序格式

        注释

6．算法与算法的描述

        常用的基本算法

        程序流程图或盒图（N-S图）

7．编写完整的程序

       根据应用需求构思程序结构

     　　   功能模块的划分和组织

     　　   操作界面的选择和搭配

     　　   程序质量评价方法

      8．流行C语言编程平台下的源程序编辑、编译、连接、运行及调试。

四、考试说明和考试样题

      1．考试时间：笔试和机试各120分钟

      2．笔试考试样题：

     　　 在每个空白处所给的选项中选择一个最适合的。

      试题一 在所给的选项中选择一个最适合的，每个空白处填入相应编号

     　　1、设charch;以下正确的赋值语句是（      ）。

         A、ch=’123’;      B、ch=’\xff’;    C、ch=’\08’;    D、ch=”\”;

2、为了避免嵌套的if-else语句的二义性，C语言规定else总是与（      ）组成配对关系。

         A、缩排位置相同的if               B、在其之前未配对的if

         C、在其之前未配对的最近的if       D、同一行上的if

3、选择合法的if语句（设intx,a,b;）（      ）。

         A、if(a==b) x++;   B、if(a=<b) x++; C、if(a<>b) x++;   D、if(a=>b) x++;

4、以下能正确定义一维数组a的是（      ）。

         A、inta(10);                       B、intn=10,a[n];

         C、intn;                          D、#define SIZE 10

scanf(“%d”,&n);                    inta[SIZE];

inta[n];

        5、执行charstr[10]=”Ch\nina”;strlen(str)后的结果是（      ）。

        A、5              B、6          C、7          D、9

试题二 在下列描述的空白处填上适当的选项标号。

操作系统是计算机软件系统的基础。操作系统把全部资源管理起来，给应用程序提供一个运行平台，Windows系统PC机最常用的操作系统。它提供全套的____6____编程基础。应用程序通过____7____，可以简单快捷地构筑美观且易于操作的用户界面。

A、操作系统      B、权限控制    C、系统调用    D、进程调度   

E、文件管理      F、轮流执行    G、64位       H、图形用户界面

I、CPU           J、强行退出

     试题三 阅读并填空

对有16个元素的数据序列采用二分法查找时，最少的比较次数是_________，最多的比较次数是_________。  

表达式10/3的结果是_________，表达式10%3的结果是_________。

3、每次的实践考试以下列样题样题中的其中一种进行

样题1

         程序名称：学生成绩处理

         要求程序可接收10个学生的学号、某门课程平时、期末考试的成绩，按平时40%、期末60%计算总评成绩并输出，可对成绩按高分到低分排序，可对学生总评成绩按优秀（90-100）、良好（80-89）、中等（70-79）、及格（60-69）和不及格（0-59）进行统计，可按学号进行成绩查询等。

         程序设计方案：

进入程序首先给出功能选择，用户通过功能选择，完成相应操作；

主函数给出功能选择界面，各具体功能分别设计成独立函数；

设计模拟数据进行测试

    

样题2

完成3题程序设计

1、 算1/1-1/2+1/3-…-1/100的值。

2、 从键盘接收一个字符串，将其中的大写英文字母变为对应的小写字母（其它字符不变）后输出。

3、程序名称:两位整数加法练习

要求程序能随机产生两位的被加数、加数，形成加法表达式，提示用户输入加法之和，并对用户的答案进行正确与否判断，正确，给予表扬，错误，给出提示及正确结果。

初始化随机数发生器函数为srand(x)，在stdlib.h中rand()函数产生不大于32767的一个随机整数，rand()在stdlib.h中time(0)可获得系统时间，在time.h中。

请根据题目要求写出完整的程序,并编译通过。注意以下几点:

       1.把全部程序文件保存在规定的子目录下。即使你的程序无法编译通过,也应保存源程序文件,以得到基本分数。

       2.用你的考号作为工程文件名, 

       3.必须严格按照题目要求写程序,自己添加的成分不加分,如果影响了程序清晰性还要扣分。

       4.尽量使程序在编译时不出现warning提示信息,否则将根据warning提示的数量适当扣分。

       5.应尽量简化程序代码,并使程序尽量清晰易读。程序繁杂、结构纷乱将被扣分。若采用面向对象设计方法并因此改 善了程序结构,将适当加分。

6.程序中应适当插入注释文字,但不应过于繁杂。合理、清晰的注释将适当加分。