中国刑事警察学院硕士研究生招生考试.pdfVIP

中国刑事警察学院硕士研究生招生考试 《计算机软件综合》考试大纲 2018 年1 月 Ⅰ.考 查 目标 要求考生具备计算机软件编程的专业素质和基本能力。具体包括： 1.全面掌握计算机软件综合的相关知识及其内涵。 2.正确理解计算机软件综合的重要概念、特征及其内容。 3.准确把握计算机软件综合理论的基本原理和基本理论体系。 4.灵活运用计算机软件综合的相关理论，准确分析、判断公安工作与 实战中的有关实际问题。 Ⅱ.考试形式和试卷结构 一、试卷满分及考试时间 本试卷满分为80 分，考试时间为90 分钟。 二、答题方式 答题方式为闭卷、笔试。 三、试卷题型结构 1 ．单项选择题，共10 分 2 ．填空题，共10 分 3 ．判断题，共10 分 4 ．简答题，共10 分 5 ．算法填空题，共20 分 6 ．算法设计题，共20 分。 1 Ⅲ.考 查 内 容 第一部分 C 语言程序设计基础 一、数据类型、运算符及表达式 二、顺序结构程序设计 三、选择结构程序设计 四、循环控制 五、数组 六、函数 七、指针 八、结构体和共用体 九、位运算 十、文件 第二部分 数据结构基础 一、基本概念和术语 1 ．数据 2 ．数据元素 3 ．数据项 4 ．数据对象 二、数据结构研究的对象 1 ．数据的逻辑结构 2 ．数据的存储结构 3 ．数据的处理 2 三、算法和算法分析 1 ．算法的五个重要特性 2 ．算法设计的要求 3 ．算法效率的度量 第三部分 线性表 一、线性表的类型定义 1 ．线性表举例 2 ．线性表的特点 3 ．线性表通常的表示方法 4 ．在线性表上可以进行的基本操作 二、线性表的顺序表示和实现 1 ．顺序存储结构的定义 2 ．顺序表的特点 3 ．顺序表初始化算法 4 ．顺序表的插入操作 5 ．顺序表的删除操作 6 ．顺序存储结构的优缺点 7 ．在顺序表中查找一个数据元素的算法 8 ．顺序表中的元素逆置算法 三、线性表的链式表示 1 ．链式存储结构的定义 2 ．线性链表的逻辑表示 3 3 ．带头结点和不带头结点的线性链表 四、线性链表的基本运算 1 ．查找线性链表中第i 个元素的操作 2 ．线性链表的插入操作 3 ．线性链表的删除操作 4 ．建立一个线性链表 第四部分 栈 一、抽象数据类型栈的定义 1 ．栈的定义 2 ．栈上可以进行的基本操作 二、栈的表示和实现 1 ．栈的顺序存储结构 2 ．顺序栈的初始化操作 3 ．向栈顶插入一个元素(入栈)操作 4 ．删除栈顶元素( 出栈)操作 5 ．判断栈空操作 第五部分 队列 一、队列的类型定义 1 ．队列的定义 2 ．队列的特点 3 ．队列的基本操作 二、队列的顺序存储结构及实现 4 1 ．队列的顺序存储结构 2 ．循环队列的C 语言实现 3 ．循环队列的基本操作 第六部