西北师范大学2009年普通专升本招生英语专业考试大纲
（试行）
一、考试目的
全面考核普通高校专科（含高职）应届毕业生英语课程是否达到教学大纲所规定的目标（领会式掌握6500单词，具体要求可参照《高校英语专业教学大纲》中对英语专业四级考试的目标要求）。
二、考试范围
主要涵盖高校英语专业专科教学大纲所规定的全部内容，并参照本科《高校英语专业教学大纲》对英语专业四级考试的要求内容。重点考核学生的英语语言基础知识及其应用能力，考试不追求偏题怪题，以基础知识为出题的核心内容。
三、考试内容
考试内容包括五个部分：阅读理解、词语用法和语法结构、完形填空、翻译和短文写作。
第一部分：阅 读理解（Part I Reading Comprehension）。共五篇短文，每篇后有5个问题，共25题，计50分，每题2分。阅读理解部分的目的是测试学生通过阅读获取信息的能力。阅 读内容为题材较广泛、语言难度中等的短文，总阅读量控制在1300至1500词之间。本题向考生提供五篇短文，题材包括日常生活、史地、文化、科技常识、 人物传记等。体裁有记叙文、说明文和应用文等。每篇短文后有5个关于短文内容的问题或不完整的句子。要求考生在仔细阅读短文以后，从每个问题或不完整的句 子下面的四个选择项中，选出可以用来回答问题或补全句子的正确或最佳的一项。
第二部分：词 语用法和语法结构（Part II Vocabulary and Structure）。共40小题，计60分，每题1.5分。题目中40%为词和短语的用法，60%为语法结构。词语用法和语法结构部分的目的是测试学生 运用大纲词汇、短语、语法及句法结构的能力。本题向考生提供40个小题，每小题是一个留有空白的不完整的英语句子。要求考生在小题下面的四个选择项中，选 出可以填入句中空白处的正确或最佳的一项。
第三部分：完 型填空（Part III Cloze）。共有一篇短文，含20小题，计30分，每题1.5分。完型填空部分的目的是测试学生综合运用语言的能力。本题向考生提供一篇短文，在题材熟 悉、难度适中的短文（250－300词之间）中留有20处空白，文后为每个空白提供四个选择项。要求考生在全面理解短文内容的基础上，选择答案，进而使短 文的意思和结构恢复完整，成为内容连贯、没有语法错误的通顺文章。
第四部分：翻 译（Part IV Translation）。翻译分英译汉和汉译英两部分，共有10小题，英译汉和汉译英各5个题，计30分，每题3分。翻译部分的目的是测试学生是 否掌握一定的翻译技巧和具备初步的翻译能力。其中英译汉的句子选自该试卷第二部分“阅读理解”的四篇短文中，有三篇是每篇选一句，有一篇选两句，要求考生 根据上下文的背景和含义，将所提供的英文原句直译或意译为汉语；汉译英是将五个汉语句子译为英文，重点是关键词和核心语法、句法的翻译表达。
第五部分：写作（Part V Writing）共有1小题，计30分。短文写作部分的目的是测试学生用英语书面表达的初步能力。要求考生写出一篇250－300词之间的英语短文。文体包括记述文，说明文、议论文等。要求考生能围绕主题正确表达思想、语句连贯、无重大语言错误。
四、试题难易度
较容易题 约20%
中等难度题 约50%
较难题 约30%
五、说明
试卷满分为200分，考试时间为180分钟。
西北师范大学2009年普通专升本招生计算机科学与技术专业考试大纲
（试行）
一、考试目的
西北师范大学专升本招生《计算机科学与技术专业》专业综合课包括两部分内容：数据结构和操作系统。考试目的是检查学生是否牢固掌握《数据结构》和《操作系统》两门课程相关知识的一次水平测定，全面考核普通高校计算机专科（含高职）应届毕业生对专业核心课程《数据结构》和《操作系统》的掌握程度，要求学生比较系统地理解数据结构和操作系统的基本概念和基本理论。
二、考试内容
（数据结构部分）
（一）数据结构的概念
1.什么是数据结构（逻辑结构，存储结构，运算）；
2.算法，算法分析，算法特性；
3.算法与程序的差别。
（二）顺序表
1.线性表（向量）的定义，操作，算法；
2.栈的定义，操作，算法；
3.队列的定义，操作，算法。
（三）链表
1.链表的概念及其特点；
2.单链表的概念，存储表示，查找，输入，删除等运算和算法；
3.双链表的概念，存储表示，查找，输入，删除等运算和算法。
（四）排序
1.排序的概念，内排序和外排序，排序算法的稳定性；
2.内排序的分类；
3.各种排序的基本思想，例子，算法，稳定性，时空复杂度。
（五）线性表的检索
1.顺序检索的概念，算法，时间复杂度；
2.二分检索的概念，算法，时间复杂度；
3.散列法：（1）基本概念；
（2）散列函数的构造方法；
（3）冲突的处理：拉链法，开地址法，算法。
（六）树形结构
1.树和二叉树的概念；
2.树（林）与二叉树的相互转换；
3.二叉树的存储表示（1）二叉链表（2）完全二叉树的顺序存储；
4.二叉树与树的周游（遍历）的概念，各种周游方法；
5.二叉树遍历的算法；
6.二叉树中其他算法（结点统计，高度计算，左右子树交换等）。
（七）树表检索
1.二叉排序树的概念，插入，删除运算；
2.最佳二叉排序树的概念，建立方法，算法；
3.平衡二叉排序树（AVL）的概念，构造方法（如何调整。）
（八）图
1.图的概念和相关术语；
2.图的存储表示方法：邻接矩阵，邻接表，邻接多重表；
3.图的遍历： 深度优先遍历，广度优先遍历；
4.最小生成树的概念，构造方法，算法；
5.拓扑排序的概念，算法思想，算法；
6.最短路径的概念，构造方法，算法。
（操作系统部分）
（一）操作系统的基本概念
1.理解操作系统的定义、特征就及设置操作系统的目的；
2.了解操作系统在计算机系统中的地位、操作系统的形成和发展；
3.掌握多道程序设计和虚拟处理机的基本原理；
4.了解操作系统的分类；掌握分时系统的特征。
5.了解研究操作系统的几种不同观点。
（二）用户与操作系统的接口
1.理解作业，作业步，作业流的概念；
2.掌握脱机作业控制方式，联机作业控制方式；
3.了解系统功能调用。
（三）作业管理
1.理解并掌握作业管理的基本功能；
2.理解并掌握作业控制的两种方式；
3.掌握批处理作业的几种调度算法以及作业调度和进程调度的关系；
4.掌握脱机输入输出和SPOOLING 技术；
5.了解作业控制块和作业后备队列。
（四）进程管理
1.理解并掌握程序的并发执行和资源共享；
2.掌握程序并发执行的特性；
3.理解并掌握进程的概念、进程的表示和调度状态；
4.了解进程的控制机构及进程控制原语；
5.熟练掌握常用的进程调度算法（静态优先级法，动态优先级法，时间片轮转法）；
6.熟练掌握作业，进程，和程序之间的区别和联系；
7.理解并掌握进程间的同步与互斥；
8.理解信号量及P，V操作，并能利用信号量机制实现进程间的同步与互斥；
9.理解并熟练掌握利用信号量机制实现的生产者——消费者问题；
10.了解高级通讯原语（消息缓冲方式，信箱方式）；
11.理解并掌握死锁的概念、起因及产生死锁的必要条件；
12.了解处理死锁的四种对策（预防策略，避免策略，检测和解除）；
13.了解单项资源的银行家算法和多种资源的银行家算法；
（五）存储管理
1.理解并掌握存储管理的基本概念功能及物理地址和逻辑地址之间的关系；
2.了解早期计算机系统中主要采用的单一连续分配，分区分配，覆盖和交换的存储管理方案；
3.理解并掌握页式、段式和段页式虚拟存储管理的基本原理和地址转换关系；
4.理解并熟练掌握各种页面置换算法（FIFO，LRU，LRU近似算法）。
（六）文件管理系统
1.理解文件和文件系统的概念；
2.了解文件的基本类型及文件系统的基本功能；
3.理解文件的逻辑结构（记录式文件，流式文件）；
4.理解文件的物理结构（连续结构，串连结构，索引文件）；
5.掌握文件的存取方法（顺序存取法，直接存取法，按键存取法）；
6.理解文件结构，文件存储设备和存取法的关系；
7.掌握简单的文件目录，二级目录，多级目录；
8.掌握文件存储空间管理的各种办法；
9.掌握文件存取控制的各种方法；
10.了解文件系统和用户间的接口。
（七）设备管理
1.了解I/O设备类型及设备管理的设计目标；
2.了解设备管理的基本功能；
3.掌握I/O控制的几种方式；
4.掌握通道功能及类型；
5.了解通道命令和通道程序；
6.了解顺序存取存储设备，直接存取存储设备;
7.掌握磁盘的驱动调度算法。
（八）常用操作系统
了解DOS操作系统、WINDOWS操作系统和UNIX操作系统的概念和基本命令。
三、试题难易度
较容易题 约30%
中等难度题 约50%
较难题 约20%
四、说明
试卷满分为200分，《数据结构》和《操作系统》各100分，考试时间为180分钟。
