关于公布三二分段考核考试大纲的通知

附件一《C语言程序设计》考试大纲考试基本要求主要测试考生运用 C 语言实现程序设计的知识和能力的掌握程度。

要求考生熟悉C 语言的数据类型、基本语法、语句和编程方法，掌握程序设计算法的基本结构，程序设计的基本方法，具备使用 C 语言编写、分析、调试一般程序的基本能力。

考试知识点1．C 语言的基本知识基本数据类型（int,float,double,char）及其存储和表示方法常量及表示方法变量及其定义、使用方法基本运算符及其使用规则（算术运算符、赋值运算符、条件运算符、逗号运算符、关系运算符和逻辑运算符等）关系表达式及其应用（算术表达式、赋值表达式、条件表达式，逗号表达式、关系表达式和逻辑表达式等）结构化程序设计方法2．程序设计基础顺序结构的程序设计（基本输入输出语句：scanf/printf,getchar/putchar）分支结构的程序设计(if 语句的三种形式，switch 语句，分支结构嵌套)循环结构的程序设计（for 语句,while 语句,do...while 语句，循环结构的嵌套，break 和continue语句的应用）3．函数程序设计函数的定义、声明和调用方法函数参数的传递局部变量、全局变量、静态变量的概念变量的存储属性和作用范围4．数组程序设计一维、二维数组的定义和引用一维、二维数组的初始化一维、二维数组的程序设计字符数组和字符串5．指针程序设计指针、地址的概念指针变量的定义、初始化和基本运算通过指针操作一维数组元素的方法指针变量作为函数参数、一维数组名作为函数参数的应用指针与字符数组的关系6. 结构类型程序设计结构变量的定义和基本操作结构数组的定义和基本操作指针在结构变量和结构数组中的应用考试形式及试卷结构一、考试形式闭卷，笔试。

二、试题题型及赋分1、单选题....................................约占12%2、判断题....................................约占12%3、程序分析题................................约占24%4、程序填空题................................约占24%5、程序设计题................................约占28%题型示例一、单选题1. 已知有定义int a[10]; 则数组a中最后一个元素为( )。

A. a[9]B. a[10]C. int a[9]D. int a[10]二、判断题（正确的在括号内填“√”，错识的填“×”）（）1. 表达式3>2>1的值是真。

三、程序分析题1. 请写出下面程序的运行结果。

void main(){int x, y,sum=0;x=645;do{ y=x%10;sum+=y;x=x/10;}while(x!=0);printf("n%d\n ", sum);}四、程序填空题1. 下面程序不完整，请在下划线上填写相应内容，使程序具有下面功能：统计一个字符串中的字母、数字、空格和其它字符的个数。

#include <stdio.h>void fun(char s[], int a[]){int i;for (i=0; s[i]!='\0'; i++)if (s[i]>= 'a' && s[i]<='z' || s[i]>='A' && s[i]<='Z' )a[0]++;else if ( )a[1]++;else if ( )a[2]++;elsea[3]++;}void main ( ){char s1[80];int a[4]={0};int k;gets(s1);fun(s1,a);puts(s1);for(k=0;k<4;k++)printf("%4d",a[k]);}五、程序设计题1.设计编写一个程序，输出100—200以内能被3整除的整数之和。

附件二《数据结构》考试大纲考试基本要求主要测试考生对数据结构各项内容的掌握程度。

要求考生熟悉计算机处理数据的基本方法，掌握计算机加工的数据结构的特性，熟悉为实际应用涉及的数据选择适当的逻辑结构、存储结构及其相应的算法，并掌握算法的时间分析和空间分析技术。

考试中相关算法要求用类C语言描述。

考试知识点1．概论数据结构的概念和分类；算法的特性；算法的时间复杂度、空间复杂度计算。

2．线性表线性表的概念；顺序表的存储结构的实现及应用；带头结点的单链表存储结构实现及应用。

3．堆栈和队列堆栈和队列的基本概念及特点；堆栈和队列的存储实现；堆栈和队列的基本运算的实现；堆栈和队列的基本应用。

4．串串的基本概念及其存储结构实现。

5．数组数组、特殊矩阵和稀疏矩阵的概念；数组元素地址的计算；特殊矩阵压缩存储的原理；三元组表。

6．树和二叉树树和二叉树的概念；二叉树及完全二叉树的性质；二叉树的存储结构；二叉树的遍历算法；哈夫曼树的构造和应用。

7．图图的概念及存储实现；图的遍历：深度优先搜索与广度优先搜索；最小生成树的构造。

8．排序插入（直接和希尔）、选择（直接和堆）、交换（冒泡和快速）、归并、基数等排序算法的时间复杂度和稳定性；直接插入排序法、冒泡排序法、快速排序法、选择排序法等的基本思想。

9．查找静态查找表和动态查找表；二分（折半）查找法和哈希表查找法的基本思想。

考试形式及试卷结构一、考试形式闭卷，笔试。

二、试题题型及赋分1、选择题....................................约占30%2、判断题....................................约占10%3、填空题....................................约占10%4、概念与术语解释题.....................约占10%5、分析简答及应用题.....................约占30%6、算法设计与分析题.....................约占10%题型示例一、单项选择题1. 从逻辑上可以把数据结构分为（）两大类。

A．动态结构、静态结构B．顺序结构、链式结构C．线性结构、非线性结构D．初等结构、构造型结构2. 线性表是（）。

A．一个有限序列，可以为空B．一个有限序列，不能为空C．一个无限序列，可以为空D．一个无限序列，不能为空二、判断题（正确的在括号内填√，错识的填×）（）1. 算法必须有输出，但可以没有输入。

（）2．顺序表的插入和删除操作不需要付出很大的时间代价，因为每次操作平均只有近一半的元素需要移动。

三、填空题1．在一个单链表中，若q所指结点不是最后结点，在q之后插入p所指结点，则执行的修改指针域的语句主要有___p->next=q->next; q->next=p;___。

（设结点的指针域为next）。

四、概念与术语解释1. 算法的时间复杂度2. 静态查找表五、分析简答及应用题1. 请分别写出线性表的链式存储结构、二叉树的二叉链表存储结构的类C 语言描述。

六、算法设计题编写函数实现：将两带头结点的降序单链表A和B合并成一新的带头结点的降序单链表C。

例：链表A原有数据(12,7,5,3,2)，链表B原有数据(11,9,8,3,1)，则链表C中的数据为(12,11,9,8,7,5,3,3,2,1)。

注意：编写的函数不能只适应这个特例。

已知，链表结点结构如下：struct node{ int data ;struct node * next ;};函数原型：struct node * merge ( struct node * hA , struct node * hB );附件三《嵌入式操作系统》考试大纲考试基本要求主要测试考生对嵌入式操作系统基础知识的掌握程度，并掌握嵌入式系统的开发流程和嵌入式接口技术相关知识，并具有一定的嵌入式系统开发技能。

要求考生熟悉嵌入式系统的组成、类型和特点，熟悉Linux系统的程序开发以及常用的命令，掌握Linux系统内核和文件系统的相关知识。

要求考生熟悉ARM嵌入式CM3芯片硬件结构及组成，熟悉调试接口程序的基本方法，掌握STM32嵌入式芯片通用I/O接口、EXTI接口、RCC、NVIC、DMA、TIM、SYSTICK、USART接口、RTC接口、FSMC接口、I2C总线接口和AD转换接口等各种外围接口原理和软件设计，具备利用STM32嵌入式接口技术解决实际问题的能力。

考试知识点1.嵌入式操作系统基础嵌入式系统的组成；主流嵌入式操作系统的类型；嵌入式操作系统的特点；嵌入式Linux系统下应用程序的编辑、编译和调试；自动化编译及makefile文件的编写；交叉编译工具的制作和使用。

2.嵌入式系统开发流程Bootloader的类型；Uboot的常用命令的使用；Linux 内核源代码的目录结构及各目录的相关内容；内核模块的动态加载；嵌入式操作系统中文件系统的类型。

3.嵌入式接口技术的基本概念ARM Cortex M3 体系结构，STM32F103芯片的基本结构和特点；STM32的库函数开发方法，Keil MDK的软件开发环境的使用；STM32最小系统的基本结构和接口引脚；Keil MDK中C语言程序的编辑、编译、调试及代码下载嵌入式接口外设的概念；GPIO、EXTI、RCC、NVIC、DMA、TIM、SYSTICK、USART、RTC、FSMC、IIC、ADC的基本概念；4.通用I/O接口GPIO的概念和作用，以及输入方式和输出方式的配置；GPIO的输入数据寄存器IDR的组成；GPIO的输出数据寄存器ODR的组成；GPIO的端口配置寄存器CR的组成；GPIO寄存器和库函数的使用及应用。

5.NVICNVIC的概念和作用；NVIC的分布；NVIC优先级的概念和实现；NVIC库函数的使用及应用。

6.EXTIEXTI的概念和用途；EXTI库函数的使用及应用；EXTI在按键中断中的使用；EXTI和NVIC的联合使用。

7.RCCRCC的概念和用途；RCC的五种来源；RCC库函数的使用及应用；RCC中PLL对外部晶振的配置。

8.DMADMA的概念和用途；DMA库函数的使用；DMA在UART，ADC中的运用。

9.TIMTIM的概念和用途；TIM寄存器和库函数的使用；TIM定时器ARR，PRE的组成和作用；定时时长的计算；TIM的具体应用。

10.SYSTICKSYSTICK的概念和用途；SYSTICK库函数的使用；SYSTICK定时时长的计算；SYSTICK的具体应用。