登录
|
注册
|
QQ账号登录
|
常见问题
联系我们:
我要上传
首页
浏览
幼儿/小学教育
中学教育
高等教育
研究生考试
外语学习
资格/认证考试
论文
IT计算机
经济/贸易/财会
管理/人力资源
建筑/环境
汽车/机械/制造
研究报告
办公文档
生活休闲
金融/股票/期货
法律/法学
通信/电子
医学/心理学
行业资料
文学/艺术/军事/历史
我的淘豆
我要上传
帮助中心
复制
下载此文档
2013年计算机学科研究生入学考试大纲及解析.doc
文档分类:
研究生考试
|
页数:约17页
举报非法文档有奖
分享到:
1
/
17
下载此文档
搜索
下载此文档
关闭预览
下载提示
1.该资料是网友上传的,本站提供全文预览,预览什么样,下载就什么样。
2.下载该文档所得收入归上传者、原创者。
3.下载的文档,不会出现我们的网址水印。
同意并开始全文预览
(约 1-6 秒)
下载文档到电脑,查找使用更方便
下 载
还剩?页未读,
继续阅读
分享到:
1
/
17
下载此文档
文档列表
文档介绍
2013年计算机学科研究生入学考试大纲及解析.doc
Forpersonaluseonlyinstudyandresearch;mercialuse2013年计算机学科研究生入学考试大纲Ⅰ考查目标计算机学科专业基础综合考试涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法,能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。 Ⅱ考试形式和试卷结构 一、 试卷满分及考试时间本试卷满分为150分,考试时间为180分钟二、 答题方式答题方式为闭卷、笔试 三、 试卷内容结构数据结构 45分计算机组成原理 45分操作系统 35分计算机网络 25分 四、 试卷题型结构单项选择题 80分(40小题,每小题2分)综合应用题 70分 Ⅲ考查范围 数据结构 【考查目标】、基本原理和基本方法。、存储结构及基本操作的实现,能够对算法进行基本的时间复杂度与空间复杂度的分析。,具备采用C或C++或JAVA语言设计与实现算法的能力。 一、线性表(一)线性表的定义和基本操作(二) 二、栈、队列和数组(一)栈和队列的基本概念(二)栈和队列的顺序存储结构(三)栈和队列的链式存储结构(四)栈和队列的应用(五)特殊矩阵的压缩存储 三、树与二叉树(一)树的概念(二)(三)树、(四)(Huffman)树和哈夫曼编码 四、 图(一) 图的基本概念(二) 图的存储及基本操作1. 邻接矩阵法2. 邻接表法(三) 图的遍历1. 深度优先搜索2. 广度优先搜索(四) 图的基本应用1. 最小(代价)生成树2. 最短路径3. 拓扑排序4. 关键路径 五、 查找(一) 查找的基本概念(二) 顺序查找法(三) 折半查找法(四) B树及其基本操作、B+树的基本概念(五) 散列(Hash)表(六) 查找算法的分析及应用 六、 排序(一) 排序的基本概念(二) 插入排序1. 直接插入排序2. 折半插入排序(三) 气泡排序(bubblesort)(四) 简单选择排序(五) 希尔排序(shellsort)(六) 快速排序(七) 堆排序(八) 二路归并排序(mergesort)(九) 基数排序(十)外部排序(十一) 各种内部排序算法的比较(十二) 内部排序算法的应用 计算机组成原理 【考查目标】1. 理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式,具有完整的计算机系统的整机概念。2. 理解计算机系统层次化结构概念,熟悉硬件与软件之间的界面,掌握指令集体系结构的基本知识和基本实现方法。3. 能够运用计算机组成的基本原理和基本方法,对有关计算机硬件系统中的理论和实际问题进行计算、分析,并能对一些基本部件进行简单设计。一、 计算机系统概述(一) 计算机发展历程(二) 计算机系统层次结构1. 计算机硬件的基本组成2. 计算机软件的分类3. 计算机的工作过程(三) 计算机性能指标吞吐量、响应时间;CPU时钟周期、主频、CPI、CPU执行时间;MIPS、MFLOPS。二、 数据的表示和运算(一) 数制与编码1. 进位计数制及其相互转换2. 真值和机器数3. BCD码4. 字符与字符串5. 校验码(二) 定点数的表示和运算1. 定点数的表示无符号数的表示;有符号数的表示。2. 定点数的运算定点数的位移运算;原码定点数的加/减运算;补码定点数的加/减运算;定点数的乘/除运算;溢出概念和判别方法。(三) 浮点数的表示和运算1. 浮点数的表示IEEE754标准2. 浮点数的加/减运算(四) 算术逻辑单元ALU1. 串行加法器和并行加法器2. 算术逻辑单元ALU的功能和结构 三、 存储器
2013年计算机学科研究生入学考试大纲及解析 来自淘豆网www.taodocs.com转载请标明出处.
猜你喜欢
管道安全护理ppt课件
28页
骨折疼痛护理课件
26页
全国餐饮项目融资方案
37页
服务意识培训课件
29页
做指甲项目融资方案
40页
便携电脑项目融资方案
39页
2024年实习自我评价范文
8页
儿科护理小讲座ppt课件
25页
休闲屋大学项目融资方案
39页
仿生家居项目融资方案
37页
今托管项目融资方案
36页
2024年实习班主任自我鉴定模板
5页
低钾血症的护理措施ppt课件
30页
2024年实习教师自我总结范文集合五篇
14页
导管护理ppt课件名字
27页
相关文档
更多>>
非法内容举报中心
文档信息
页数
:
17
收藏数
:
0
收藏
顶次数
:
0
顶
上传人
:
小枷
文件大小
:
57 KB
时间
:
2019-03-13
相关标签
大学计算机基础考试试题
计算机研究生论文
硕士学位研究生入学资格考试指南
科学研究计划书
大学入学考试学生手册
研究生考试流程
研究生入学登记表
研究生新生入学感言
2013高考数学试卷
研究生学习计划
考研政治
考研数学
考研英语
法律硕士
MBA/MPA
专业课
辅导咨询
最近更新
输入一句话教学设计
2024年家教服务协议书(通用12篇)
2024年家政保姆雇佣合同协议书(精选10篇)..
2024年家庭话题作文15篇
质数与合数教学设计青岛版
说明文教学设计教后反思
语文的喜悦与悲哀教学设计
语文园地四课文教学设计
诗词微课公开课教学设计
2024年家具售后服务承诺书合集8篇
设计师穿搭教学目标
认识整点教学课程设计案例
认知主义心理学的教学设计
装饰画套路教学设计
2024年客服转正申请书(15篇)
英语单词卡片简单教学设计
自考现代教学设计论述题
职业教育教师教学设计范文
群文阅读教学设计评分表
2024东城初三一模英语试卷及答案
听课心得 《杨氏之子》观后感
中国农业银行干部管理测试题库
菜鸟驿站转让协议
农业银行后备科级干部竞聘笔试题和面试题及..
云南白药股份有限公司偿债能力分析
污水泵站泵室清淤施工方案
会议室卫生标准
《圣经》(中英文对照)
在线
客服
微信
客服
QQ
客服
意见
反馈
手机
查看
返回
顶部