C语言程序设计和数字电子技术考试大纲.pdfVIP

中国人民公安大学硕士研究生招生考试 《C 语言程序设计和数字电子技术》 考试大纲 （本大纲适用于公安技术一级学科安全防范工程二级学科 招生初试） 2016 年5 月修订 1 目 录 Ⅰ.考 查 目标3 Ⅱ.考试形式和试卷结构3 Ⅲ. 考 查 内 容4 第一部分 C 语言程序设计4 第二部分 数字电子技术5 Ⅳ．参 考 试 题7 Ⅴ.参 考 答 案 12 Ⅵ.参 考 书 目 14 2 Ⅰ.考 查 目标 要求考生具有扎实的C 语言程序设计基础，具备开展科学研究的分析、判断和解决问题 的基本能力。 考查学生是否具备安全防范技术、警务信息技术、视频图像侦查技术、警务网络通信技 术等相关专业领域研究生所必要的数字电子技术的基本理论与分析设计方法。具体包括： 1、C 语言程序设计包括基本程序设计及主要算法设计等知识内容； 2 、正确理解和掌握C 语言程序设计的基本概念、基本原理和基本方法； 3、数字电子技术的基本概念和基本知识； 4 、基本的组合与时序逻辑电路的分析及设计方法； 5、常用组合逻辑器件与时序逻辑器件的基本特性、应用及设计方法； 6、较强的知识拓展能力，能够分析及设计较为综合的逻辑电路。 Ⅱ.考试形式和试卷结构 一、试卷满分及考试时间 本试卷满分为150 分，考试时间为180 分钟。 二、答题方式 答题方式为闭卷、笔试。 三、试卷内容结构 C 语言程序设计 75 分 数字电子技术 75 分 四、试卷题型结构 第一部分： 1、单项选择题共10 小题，每小题1 分，共10 分 2、读程序，写结果，共4 小题，每小题5 分，共20 分 3、设计题共3 小题，每小题15 分，共45 分 第二部分： 1、单项选择题共10 小题，每小题1 分，共10 分 2、填空题共20 个空，每空1 分，共20 分 3、简答题共3 小题，每小题5 分，共15 分 4、分析设计题共2 小题，每小题10－20 分，共30 分 3 Ⅲ. 考 查 内 容 第一部分 C 语言程序设计 一、C 语言概述 1、了解程序设计语言的概念及特点 2、熟练掌握结构化程序设计的基本方法 二、基本数据类型、运算符与表达式 1、熟练掌握整型、字符型、实型等基本数据类型的概念 2、熟练掌握基本数据类型的运算符与表达式 三、顺序结构 1、熟练掌握C 程序的基本结构 2、熟练掌握输入输出函数的基本使用方法 3、掌握关系运算符和关系表达式及逻辑运算符和逻辑表达式 三、输入输出函数 1、熟练掌握输入输出函数的基本使用方法 四、程序结构 1、熟练掌握C 程序的基本逻辑结构（顺序结构、选择结构、循环结构） 五、数组 1、熟练掌握数组的基本概念 2、掌握一维数组和二维数组的定义与使用 六、函数 1、熟练掌握函数声明和函数定义 2、熟练掌握函数调用方法（比如：递归调用） 3、熟练掌握函数参数传递方法（比如：传值、传地址、传引用） 七、指针 1、了解指针的概念和指针变量的定义 八、结构体 1、了解结构体变量的定义和使用 九、文件 1、了解数据文件的打开、关闭及读取 2、掌握指针、结构体在文件操作中的应用 十、排序与查找 1、熟练掌握选择排序和冒泡排序算法 2、了解插入排序、快速排序、归并排序、基数排序及哈希表 4