- 1、本文档共12页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
计算机学院2015研究生入学考试大纲
中国地质大学计算机学院
硕士研究生入学考试大纲
830计算机软件综合考试大纲
(包括三部分)
适用专业: 计算机科学与技术081200
A、《C语言程序设计与算法》
一、考试要求:
1) 掌握C语言语法,熟悉并能使用常用库函数(包括文件操作函数);
2)掌握设计算法的步骤和分析方法;
3)掌握排序和查找等常用算法的应用;
4)能运用结构化程序设计方法编写程序;
5)能够运用指针、递归和结构体等实现基本数据结构和常用算法。
二、考试内容:
1、概述
C程序的特点、算法性能分析与度量。
2、算法
算法概述、算法的表示方法、结构化程序设计方法。
3、数据类型、运算符与表达式
C语言数据类型、常量与变量、整型数据、实型数据、字符型数据、变量赋初值、变量类型转换、算术运算符和算术表达式、赋值运算符和赋值表达式、逗号运算符和逗号表达式。
4、顺序程序设计
数据输出、数据输入、顺序程序设计。
5、分支结构程序设计
关系运算与关系表达式、逻辑运算与逻辑表达式、if语句、switch语句。
6、循环控制
while语句实现循环、do-while语句实现循环、for语句实现循环、循环的嵌套、几种循环形式的关系和比较、break语句和continue语句。
7、数组
一维数组的定义和引用、二维数组的定义和引用、字符数组。
8、栈、队列和链表
链表的类型和结构,存储表示及应用
9、数与森林
树的抽象数据类型,存储表示,二叉树遍历森林与二叉树的转换。
10、函数及指针
函数的定义、函数的调用、函数的参数和函数的值、数组作为函数参数、局部变量与全局变量、变量的存储类型、内部函数与外部函数。地址和指针的概念、变量的指针和指向变量的指针变量、数组的指针和指向数组的指针变量、字符串的指针和指向字符串的指针变量、函数的指针和指向函数的指针变量、返回指针值的函数、指针数组、指向指针的指针。
11、常用算法
两个变量交换,素数判断,计算分段函数值,数组最大值、最小值、平均值计算,排序,递归算法等。
三、参考书目:
《C程序设计(第三版)》,谭浩强,2005,清华大学出版社
《数据结构(第二版)》,陈明,2008,清华大学出版社。
B、《操作系统原理》
一、考试要求:
1) 了解操作系统的发展、特点及在计算机系统中的地位和作用;
2)掌握操作系统的基本概念、原理、设计方法和实现技术;
3)能运用操作系统原理、方法和技术解决实际应用问题。
二、考试内容:
1、操作系统概述
(1) 操作系统的概念,操作系统的地位;
(2) 操作系统的主要功能;
(3) 操作系统的基本特征;
(4) 操作系统的主要类型及其特点;
2、操作系统的逻辑结构
(1)操作系统的层次结构。?
(2)处理机的状态
(3)中断系统:中断的定义、类型、中断响应及中断处理的过程
3、进程管理
(1)什么是进程,进程与程序的区别;
(2)进程的基本状态及状态转换;
(3)进程由哪些部分组成,进程控制块的作用;
(4)什么是临界资源、临界区,什么是进程的同步与互斥;
(5)信号量及P、V操作;
(6)经典进程同步问题:生产者-消费者问题和读者-写者问题;
(7)进程通信;
(8)线程的概念
4、资源分配与调度
(1)资源管理的目的和任务、资源分配机制
(2)什么是死锁;
(3)产生死锁的必要条件;
(4)死锁预防的基本思想和可行的解决办法;
(4)死锁的避免与银行家算法,安全状态及安全序列;
(6)死锁的检测及解除
5、 处理机调度
(1) 作业调度和进程调度的功能;
(2) 作业调度算法:先来先服务法、短作业优先调度法、响应比优先调度法
(3) 进程调度算法:优先级调度、轮转法、多级队列调度;
6、 存储管理
(1) 存储器管理的功能;
(2) 有关逻辑地址、物理地址、重定位、虚拟存储器等概念;
(3) 分区存储管理:重点掌握分区的描述方法、分配和回收算法、三种放置策略
(4) 分页存储管理:重点掌握地址变换过程和页面置换算法
(5) 分段存储管理:掌握分页和分段的区别、分段的优点
7、设备管理
(1) 设备管理功能和目标;
(2) 设备分配原则;
(3) 常用缓冲技术;
(4) SPOOLing系统及虚拟设备。
(5) 输入/输出控制
(6)磁盘调度
8、文件系统
(1) 文件、文件系统的概念,文件系统的功能;
(2) 文件的物理结构及其比较;
(3) 文件目录的内容、结构及设置文件目录的功能;
(4) 文件存储空间的管理方法;
(5) 文件的存取控制;
(6) 对文件和目录的主要操作。
三、参考书目:
《操作系统原理(第四版)》, 庞丽萍,华中理工大学出版社,2010
《计算机操作系统》, 汤小丹,汤子瀛,西安电子科技大学出版社,2007
C、《计算机网络原理》
一、考试要求:
1)
您可能关注的文档
- 规模以下工业度 (工业企业样本调查).ppt
- 规章制度精神奖政府相关部门或公司授予的各种荣誉包括但不限于先进员工优秀王老吉人优秀团.ppt
- 规范教学管理提教学质量.ppt
- 规范血液及骨髓标本细菌学标准操作规程3.doc
- 规避期权风险的方法.doc
- 视听语言爱丽丝游仙境鉴赏.ppt
- 视图与盲区.ppt
- 视障儿童特征及诊断和评估标准.ppt
- 角授课班级 四.ppt
- 角的平分线的性质(基础)1.doc
- 分析let s单元56ago2卷纸zheng unit56.pdf
- 塑胶材料其它分类原料pa9t 12.pdf
- md16x16数字媒体切换器设备.pdf
- 者参考项目发起人学科类型单位序列承包商修订页代码顺序典型.pdf
- 届世界天然气大会阿姆斯特丹2006add10288.pdf
- 期测试记录表每周weekly g1g6 journeys tests level 6 lesson26.pdf
- modernize-whitepaper现代化您应用程序白皮书.pdf
- anybackup产品典型案例分析.pdf
- 约克金融工程课程tfeslide32.pdf
- 广州市妇女儿童医疗中心历份教学药历01tjy.pdf
文档评论(0)