2026年硕士研究生招生专业考试大纲
学院代码:025
学院名称:教育学部(williamhill中文)
专业代码及专业名称:045120、职业技术教育<专业学位>
研究方向及代码名称:00,信息技术
复试科目名称:信息技术综合
考试大纲:
一、 课程性质与考试基本要求:
“信息技术综合”旨在考核学生的计算机素养和信息应用能力。主要包括:计算机基础知识、主流操作系统(Windows)的使用、办公软件(Office)的核心应用、计算机网络与信息安全的基本概念以及新一代信息技术的发展。要求学生应具备利用计算机处理日常事务、获取信息、进行专业学习和终身学习的基本能
力。
二、考试方法
闭卷考试;时间:100分钟
三、课程考试内容及要求
第一章 计算机基础知识
1、内容:计算机基础知识、信息技术前沿技术
2、考核要求:
o 了解计算机的发展历程、特点、分类和典型应用。
o 掌握二进制、十进制、十六进制之间的整数转换。
o 了解计算机工作原理。
o 了解云计算、大数据、物联网、人工智能等新一代信息技术的基本
概念,以及这些技术对社会发展带来的影响和变革。
第二章 计算机硬件系统
1、内容:计算机硬件系统结构
2、考核要求:
o 理解计算机硬件系统的基本组成结构。
o 掌握计算机硬件五大部件的功能。
第三章 计算机软件
1、内容:计算机软件系统:系统软件(特别是操作系统)和应用软件。
2、考核要求:
o 理解操作系统在计算机系统中的作用;掌握Windows图形界面的基
本操作。
o 熟练掌握办公软件(Office)的核心使用。
第四章 计算机网络
1、内容:计算机网络基础概念、Internet基础和应用。
2、考核要求:
o 了解计算机网络的定义、功能和分类。
o 理解TCP/IP协议的作用,IP地址和域名的基本概念。
第五章 信息安全基础
1、内容:信息安全基础概念、计算机网络安全。
2、考核要求:
o 了解信息安全定义、策略和体系结构等。
o 了解计算机病毒的特征及防范措施。
五、参考书目:
《计算机应用基础(第3版)》,张超等,清华大学出版社
加试科目名称1:C语言程序设计
考试大纲:
一、课程性质与考试基本要求:
学生应掌握C语言程序编写的基本规范,掌握程序设计的基本思想和方法。熟悉C语言的基本语法、数据类型,结构化流程控制语句;能够使用系统函数及用户自定义函数实现模块化的程序设计方法,掌握复合数据类型,如数组、结构体;掌握指针的定义及使用,文件的基本操作等方面的知识。初步掌握软件开发的基本技巧,能够熟练地阅读和运用结构化程序设计方法设计、编写、调试程序,具备编程求解实际问题的基本能力。
二、考试方法
闭卷考试;时间:100分钟
三、课程考试内容及要求
第一章 数据类型、运算符和表达式
1、内容:
掌握各种数据类型的语法规则及注意事项,掌握常用的运算符和常用的表达式;初步掌握C程序的基本结构,熟练掌握基本的输入和输出函数(scanf、printf函数的使用);编程中能熟练处理各基本数据类型解决实际应用;
2、考核要求:
掌握变量数据类型的选定,各类数值型数据间的混合运算,各种关系运算符、逻辑运算符、关系表达式和逻辑表达式,表达式中的数据类型的转换;表达式中运算符的优先级处理。
第二章 程序控制结构
1、内容:
了解程序的基本结构;分支结构:if语句,switch语句;循环结构:while语句,do-while语句,for语句,嵌套循环的使用;熟练掌握数据输入和输出的非格式化函数;
2、考核要求:
掌握设计累加和累乘算法,寻找累加项或累乘项的构成规律;计算斐波那契数列的方法;循环语句在控制流程时的区别和联系;条件语句的嵌套和循环语句的嵌套;break语句和continue语句的作用及区别。
第三章 函数
1、内容:
熟练掌握函数的各种语法规则(包括函数定义、函数的参数及函数的值、函数调用、函数嵌套调用、函数递归调用);对变量的各种存储方式熟练掌握其语法规则;对函数的各种语法规则能熟练地编写程序加以应用;理解各种变量的存储方式的具体实现;能正确应用内部函数、外部函数、系统库函数;
2、考核要求:
掌握函数“单向值传递”的参数传递方式;变量的作用域;变量的存储类别;递归函数调用过程。
第四章 数组和结构体
1、内容:
熟练掌握一维数组、二维数组的定义、数组元素的赋值和引用,能够实现基于一维数组的编程,如一维数组的建立、元素的查找、插入和删除、数组的转置;掌握一维字符数组的定义和引用;使用字符串编程;理解结构体的概念和定义;掌握结构变量的定义和初始化;使用结构数组编程;熟练掌握结构的各种语法规则,尤其要能熟练地应用指向结构体的指针建立各种数据结构。对建立而成的数据结构的插入、删除、查询等一些基本算法也要熟练掌握;
2、考核要求:
对数字名特殊含义的理解;字符数组与其他数组的区别;字符串处理函数在字符串处理中的应用;嵌套结构体的成员引用、结构体指针变量的成员引用。
第五章 指针
1、内容:
熟练掌握指针的语法规则及与一维数组、字符串函数参数、函数返回值的关系的语法规则;掌握指向函数的指针。熟练掌握指针的各种应用规则。
2、考核要求:
掌握指针数据类型的应用;二维数组的地址和指针概念;字符数组和字符指针的区别与联系;指向数组的指针和指针数组的区别。
第六章 文件操作
1、内容:
了解文件定义,文本文件与二进制文件,了解文件的基本操作的库函数,如:打开、关闭、读、写的文件操作的含义。
2、考核要求:
文件的建立及读写函数的区别及其灵活运用;文件操作的错误处理。
五、参考书目
《C程序设计(第五版)》,谭浩强,清华大学出版社
加试科目名称2:数据结构
考试大纲:
一、 课程性质与考试基本要求
“数据结构”是旨在考核学生对数据结构的逻辑结构、存储结构及其基本操作的掌握程度,以及运用数据结构知识解决实际问题的能力。要求学生系统地理解线性表、栈、队列、树、图等常用数据结构,掌握查找和排序的基本算法,并能够使用C语言描述和实现相关算法。
二、 考试方法
闭卷考试;时间:100分钟
三、 课程考试内容及要求
第一章 线性表
1、内容:
线性表的逻辑结构定义;顺序表的存储结构与实现;链式存储结构(单链表、循环链表、双向链表)的实现与本操作。
2、考核要求:
理解线性表的结构特点及其在顺序存储和链式存储下的差异。掌握顺序表上插入、删除元素的算法实现与性能分析。熟练掌握单链表的建立、查找、插入、删除、逆置等操作的算法实现。了解循环链表和双向链表的基本概念与应用。
第二章 栈和队列
1、内容:
栈的定义、逻辑特性和存储结构(顺序栈、链栈);队列的定义、逻辑特性和存储结构(循环队列、链队列);栈和队列的应用。
2、考核要求:
理解栈的“后进先出”和队列的“先进先出”特性。掌握顺序栈和循环队列的判空、判满条件及入栈(队)、出栈(队)的算法实现。掌握栈在表达式求值、递归调用等场景的应用。理解队列在层次遍历等场景的应用。
第三章 树与二叉树
1、内容:
树的基本概念;二叉树的定义、性质、存储结构;二叉树的遍历(先序、中
序、后序、层次遍历);树和森林与二叉树的转换;哈夫曼树及哈夫曼编码。
2、考核要求:
掌握二叉树的性质及其证明。熟练掌握二叉树的递归遍历算法,并能由遍历序列恢复二叉树。理解树和森林与二叉树之间的转换方法。掌握哈夫曼树的构建过程,并能应用于哈夫曼编码设计。
第四章 图
1、内容:
图的基本概念;图的存储结构(邻接矩阵、邻接表);图的遍历(深度优先搜索、广度优先搜索);图的应用(最小生成树、最短路径)。
2、考核要求:
理解图的基本术语,如:图的连通性、度、路径等。掌握邻接矩阵和邻接表存储结构的特性及适用范围。熟练掌握图的深度优先搜索和广度优先搜索遍历算法。掌握普里姆算法求解最小生成树的过程。理解迪杰斯特拉算法求解单源最短路径。
第五章 查找
1、内容:
查找的基本概念;顺序查找;折半查找;索引查找。
2、考核要求:
掌握顺序查找和折半查找的算法、性能分析及适用条件。理解索引查找的基本思想。
第六章 排序
1、内容:
排序的基本概念;插入排序(直接插入排序);交换排序(冒泡排序、快速排序);选择排序(简单选择排序);归并排序。
2、考核要求:
掌握各类排序算法(直接插入、冒泡、简单选择、快速、归并)的基本思想、排序过程及性能分析(时间复杂度、空间复杂度、稳定性)。熟练掌握快速排序和归并排序的分治思想与递归实现。能够根据数据特性和需求选择合适的排序算法。
五、 参考书目
《数据结构(C语言描述)(第2版)》,徐孝凯,清华大学出版社