山东专升本数学考试大纲

2012年山东省普通高等教育专升本

计算机（公共课）考试要求

一、指导思想

本考试大纲依据山东省教育厅《关于加强普通高校计算机基础教学的意见》（鲁教高字„1995‟9号）中所要求的计算机教学的基本目标，根据当前山东省高校计算机文化基础课程教学的实际情况而制订。

《计算机文化基础》课程教学的目的是：通过《计算机文化基础》课程的教育，使学生掌握计算机科学的最基本理论和知识，具备基本的计算机操作和使用技能，学会使用典型的系统软件和应用软件，最终能够适应信息社会的飞速发展。

二、总体要求

要求考生达到新时期计算机文化的基础层次：①具备计算机科学的基本理论和基本常识；②具有微型计算机的基本常识；③熟练地掌握具有代表性的、使用较为广泛的微型计算机操作系统Windows XP及字处理软件（Word 2003）、电子表格处理软件（Excel 2003）、演示文稿软件（PowerPoint

2003）、数据库管理系统（Access 2003）的使用方法；④对计算机网络，特别是Internet要有一定的了解，掌握浏览器和电子邮件的使用。对于网页制作及网络安全的知识也要有一定的了解。

三、内容范围 ⒈ 计算机基础知识

信息与数据的有关概念，计算机文化的概念，计算机起源与发展，计算机特点及分类，计算机的应用领域；存储程序工作原理；计算机硬件的五个基本组成，计算机软件的分类及各自特点；程序设计语言及语言处理程序的基本概念；字、字节、位的概念；不同进制数的表示，不同进制整数间的相互转换；ASCII码，汉字编码的基本知识；多媒体的有关概念。

微型计算机的基本概念，微机的硬件组成；CPU、内存、RAM、ROM、CACHE、适配器、总线的含义；磁盘驱动器与磁盘；常见输入、输出设备；微型计算机的主要技术指标。

多媒体的概念，多媒体技术的特点及其研究的主要内容和应用。

⒉ 操作系统的初步知识与应用

操作系统的基本概念。微机操作系统的发展，常用微机操作系统及各自的特点。

山东校园网：www.xyw.me 山东招生考试资讯网

更多专升本资讯请到 山东校园网：www.xyw.me 1 山东省普通高等教育专升本考试

《数据结构》考试大纲

一、考试要求：

1、能分析数据的内在逻辑关系。

2、掌握常用数据结构在计算机中的表示方法。

3、理解数据表示和数据处理之间的关系，理解算法效率的分析方法。

4、能利用常见的数据结构，进行算法设计。

二、考试内容

（一）引论

1、了解数据结构的基本概念。

2、了解数据的逻辑结构、存储结构、算法的概念。

3、理解数据类型、抽象数据类型的概念。

4、理解时间复杂度、空间复杂度的概念。

5、理解数据结构二元组的概念。 S ＝

（二）线性表

1、理解ADT的概念及基本运算。 Abstract Data Type

2、掌握线性表的顺序存储结构及其运算的实现。

3、掌握线性表的链接存储结构及其运算的实现。

4、理解单链表、循环链表、双向链表的特点。

（三）栈

1、掌握栈的定义和基本运算。

2、掌握栈的顺序实现及其运算的实现。

3、掌握栈和队列的链接实现及其运算的实现。

4、掌握栈的应用。（共享栈）（后缀表达式）（寄生栈）（括号匹配）（前中后缀转换）

5、理解递归的概念。

6、了解分治与递归的关系

7、了解用栈模拟递归技术。

（四）队列

1、掌握队列的定义和基本运算。

2、掌握队列的顺序实现（循环队列）及其运算的实现。

3、掌握队列的链接实现及其运算的实现。

4、掌握队列的应用。

（五）广义表、串、数组

1、广义表的概念

2、数组概念和应用

3、数组的压缩、稀疏矩阵、对称矩阵、对角矩阵

4、字符串的概念和相关操作

（六）树

a）掌握树的存储表示，包括双亲表示法、孩子表示法、孩子兄弟表示法、树和二叉树的转换。

b）理解二叉树的定义和术语、性质。

c）掌握二叉树的存储结构，包括顺序存储、二叉链表。 山东校园网：www.xyw.me 山东招生考试资讯网

2023专升本大纲山东

2023专升本大纲（山东省）

一、考试范围

1. 政治理论基础知识：马克思主义理论基本原理、中国特色社会主义理论体系、中国共产党的历史、党的理论、路线、方针、政策等。

2. 历史和文化知识：中国近现代史、世界史概论、中国古代文化、世界文化概论等。

3. 外语：英语或其他外语。

4. 专业基础知识：根据不同专业设置，包括专业基础课程的相关知识。

5. 数理基础知识：高等数学、线性代数、概率论与数理统计等。

二、考试科目及形式

1. 政治理论基础知识考试分为笔试和面试两个环节。笔试包括选择题、判断题、简答题等。面试主要考察对政治理论基本原理的理解和应用能力。

2. 历史和文化知识考试为笔试形式，包括选择题、判断题、简答题等。

3. 外语考试为笔试形式，包括听力、口语、阅读和写作等。

4. 专业基础知识考试根据不同专业设置，可以是笔试、实际操作、面试或综合形式。

5. 数理基础知识考试为笔试形式，包括选择题、计算题和证明题等。

三、考试要求

1. 熟练掌握政治理论基本原理和中国特色社会主义理论体系，能正确运用政治理论分析和解决实际问题。

2. 熟悉中国近现代史和世界史的重大事件、重要人物及其影响，并能够进行相关知识的梳理和述评。

3. 具备一定的外语听、说、读、写能力，能够使用外语进行交流和阅读理解。

4. 掌握本专业基础知识，了解相关专业发展动态，具备处理实际问题的基本能力。

5. 具备扎实的数理基础知识，能够运用数理方法解决相关问题。

以上为2023年山东专升本大纲的基本内容。考生应针对不同科目进行有针对性的复习，注重理论与实践相结合，全面提升知识水平和能力素质。

2023年山东专升本大纲：让你更了解专升本考试

2023年山东省专升本考试大纲已经发布，它明确了考试的重点和难点，这对准备参加考试的学生来说是非常重要的。下面我们就来看看这个大纲的具体内容。

第一部分：语文

在语文部分，主要考察学生的文化素养和综合运用能力。其中，重点考察学生的阅读理解和写作能力。阅读理解部分将包括阅读文章、表格、图表等形式，主要考察学生的理解能力和分析能力。写作部分将考察学生的写作能力，如写作技巧、规范语言表达、逻辑思维等方面。

第二部分：数学

在数学部分，主要考察学生的计算能力、应用能力、推理能力等。具体包括初等数学知识、代数、几何、函数与导数、概率论与数理统计等。

第三部分：英语

在英语部分，主要考察学生语言能力和综合运用能力。具体包括英语听力、阅读、写作、翻译等方面。

第四部分：综合素质

在综合素质部分，主要考察学生的综合素质，如思维能力、创新能力、实践能力、社会责任感等。具体包括理论素养、技能素养、质量与安全素养、文化素养等方面。

总体来说，2023年山东省专升本考试大纲的难度会适当提高，考察的重点也将更加注重学生的综合素质和适应能力。因此，学生在备考时不仅要注重考试的基本功，还要注重提升综合素质，增加实践经验，提高自身综合素质，从而达到更好的考试效果。

在备考过程中，学生可以选择参加培训班或者自主学习。培训班可以帮助学生诊断自身问题，有针对性地进行训练。自主学习可以让学生更加自由地安排时间和内容，但也需要学生有足够的自律意识。同时，在备考过程中要注意规范自己的学习时间和方法，不要过度焦虑和压力，保持好心态，相信自己能够顺利通过考试。

总之，2023年山东省专升本考试大纲的发布为学生的备考提供了有力指导，但具体实施还需要学生在日常学习中持续努力和提高。相信只要你坚持学习，掌握好考试重点和难点，努力提升自己的综合素质，就一定能够顺利通过考试，实现自己的梦想。