文档介绍：2012013333年年年西安交通大学研究生入学考试年西安交通大学研究生入学考试计算机基础综合科目大纲
ⅠⅠⅠ考查目标Ⅰ考查目标
计算机基础综合考试涵盖计算机软件基础、计算机硬件基础和计算机网络原理等学科专业基础课程。
要求考生比较系统地掌握上述专业基础课程的基本概念、、、基本原理和基本方法、基本原理和基本方法,,,能够综合运用所学的基本,能够综合运用所学的基本
原理和基本方法分析、、、判断和解决有关理论问题和实际问题、判断和解决有关理论问题和实际问题。。。
ⅡⅡⅡ考试形式和试卷结构Ⅱ考试形式和试卷结构
一、试卷满分及考试时间
本试卷满分为 150 分,考试时间为 180 分钟
二、答题方式
答题方式为闭卷、笔试
三、试卷内容结构
计算机软件基础(包包括:数据结构与算法 45 分, 操作系统 35 分)
计算机硬件基础(45 分)
计算机网络原理(25 分)
四、试卷题型结构
单项选择题 80 分(40 小题,每小题 2 分)
综合应用题 70 分
ⅢⅢⅢ考查范围Ⅲ考查范围
数据结构与算法
【【【考查目标【考查目标】】】
、基本原理和基本方法基本原理和基本方法。。。
、存储结构及基本操作的实现,能够对算法进行基本的时间复杂度与空间复杂度的
分析。
,具备采用 C 或 C++或 JAVA 语言设计与实现算法的
能力力。
一、线性表
(一)线性表的定义和基本操作
(二)线性表的实现
二、栈、队列和数组
(一)栈和队列的基本概念
(二)栈和队列的顺序存储结构
(三)栈和队列的链式存储结构
(四)栈和队列的应用
三、树与二叉树
(一)树的概念
(二)二叉树
(三)树、森林
(四)树与二叉树的应用
(Huffman)树和哈夫曼编码
四、图
(一)图的基本概念
(二)图的存储及基本操作
(三)图的遍历
(四)图的基本应用
(代价)生成树
五、查找
(一)查找的基本概念
(二)顺序查找法
(三)折半查找法
(四)B 树及其基本操作、B+树的基本概念
(五)散列(Hash)表
(六)查找算法的分析及应用
六、排序
(一)排序的基本概念
(二)插入排序
(三)气泡排序(bubble sort)
(四)简单选择排序
(五)希尔排序(shell sort)
(六)快速排序
(七)堆排序
(八)二路归并排序(merge sort)
(九)基数排序
(十)各种内部排序算法的比较
(十一)排序算法的应用
操作系统
【【【考查目标【考查目标】】】
1. 掌握操作系统的基本概念、基本原理和基本功功能,理解操作系统的整体运行过程。
2、掌握操作系统进程、内存、文件和 I/O 管理的策略、算法、机制制以及相互关系。
3. 能够运用所学的操作系统原理、方法与技术分析问题和解决问题,并能利用 C 语言描述相关算法。
一、操作系统概述
(一)操作系统的概念、特征、功功能和提供的服务务
(二)操作系统的发展与分类
(三)操作系统的运行环境
、异常
(四)操作系统体系结构
二、进程管理
(一)进程与线程
共享存储系统;消息传递系统;管道通信。
(二)处理机调度
、切换与过程
先来先服务务调度算法;短作业(短进程、短线程)优先调度算法;时间片轮转调度算法;优先级
调度算法;高响应比优先调度算法;多级反馈队列调度算法。
(三)同步与互斥