- 1、本文档共6页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
PAGE
PAGE2
871计算机综合一考试大纲
一、考试性质与范围
本考试科目是计算机科学与技术学科硕士研究生入学的专业基础课程考试,旨在考察考生对计算机组成原理与数据结构基本原理和方法的掌握程度以及运用基本原理和方法分析、解决问题的能力。考试范围包括计算机组成原理和数据结构。
二、考试基本要求
计算机组成原理要求考生掌握:
掌握计算机硬件系统的基本组成及工作机理,包括运算器的构成及工作原理;控制器的设计与实现方法;存储器及层次存储体系的概念及工作原理;输入/输出系统及工作方式。并建立整机概念,各基本部件如何协调工作完成指定任务;
理解计算机系统层次化结构概念,熟悉硬件与软件之间的界面,掌握指令集体系结构的基本知识和基本实现方法;
能够运用计算机组成的基本原理和基本方法,对有关计算机硬件系统中的理论和实际问题进行计算、分析,并能对一些基本部件进行简单设计。
数据结构要求考生掌握:
数据结构的基本概念、基本原理和基本方法;
数据的逻辑结构、存储结构及基本操作的实现,能够对算法进行基本的时间复杂度与空间复杂度分析;能够运用数据结构基本原理和方法进行问题分析与求解,具备采用C或C++语言设计与实现算法的能力。
三、考试形式与分值
答题方式为闭卷、笔试。
考试时间为180分钟,试卷满分为150分,其中:
计算机组成原理75分
数据结构75分
四、考试内容
I计算机组成原理
1.计算机系统概述
电子计算机与存储程序控制。了解计算机的发展历史,掌握数字化概念、存储程序工作方式和冯诺依曼体制。
计算机系统层次结构
计算机硬件的基本组成、计算机软件的分类、计算机的工作过程
计算机系统。熟悉计算机硬件系统的组织、硬件与软件间的关系、计算机系统软硬件的逻辑等效性。
掌握计算机系统的层次结构概念,了解系列机和软件兼容。
计算机性能指标
吞吐量、响应时间;CPU时钟周期、主频、CPI、CPU执行时间;MIPS、MFLOPS。
2.数据的机器层次表示
数值数据的表示。熟悉进位计数制基本概念,掌握原码、补码表示方法及其相互转换。
机器数的定点表示和浮点表示。掌握定点整数、定点小数表示。掌握浮点数的表示方法和表示范围、规格化和隐藏位等技术、阶码的移码表示法及IEEE754标准。了解定点、浮点表示法的区别,定点、浮点计算机。
非数值数据的表示。了解字符和字符串的表示、汉字的编码及统一代码(Unicode)。
数据校验码。掌握数据校验码的概念和实现原理。
3.指令系统
指令格式:掌握扩展操作码指令集设计的基本方法。
指令的基本格式、定长操作码指令格式、扩展操作码指令格式。
指令的寻址方式
有效地址的概念、数据寻址和指令寻址、常见寻址方式、堆栈的结构和堆栈操作
CISC和RISC的基本概念
数值的机器运算
定点数的运算
定点数的移位运算和舍入操作。
定点数的加/减运算;溢出概念和判别方法。
定点数的乘/除运算;掌握一位乘法及其实现逻辑。
规格化浮点运算
浮点数的运算方法与流程
浮点运算器的组成及实现
算术逻辑单元ALU
串行加法器、并行加法器和快速进位链
算术逻辑单元ALU的基本组成与实现
5.存储系统和结构
存储器的分类
存储器的层次化结构
半导体随机存取存储器
SRAM存储器的工作原理
DRAM存储器的工作原理
只读存储器
Flash存储器
主存储器与CPU的连接
高速缓冲存储器(Cache)
程序访问的局部
Cache的基本工作原理
Cache和主存之间的映射方式
6.中央处理器(CPU)
CPU的功能和基本组成
数据通路的功能和基本结构
时序系统与控制方式
指令执行过程,流水线方式下指令的执行。
组合逻辑控制器的功能和工作原理
CPU设计。掌握单周期数据通路和控制器的设计以及时钟周期确定。
7.输入输出(I/O)系统
I/O系统基本概念
I/O接口
I/O接口的功能和基本结构
I/O端口及其编址
I/O方式
程序查询方式
程序中断方式
中断的基本概念;中断响应过程;中断处理过程;多重中断和中断屏蔽的概念。
DMA方式
DMA控制器的组成;DMA传送过程。
总线技术
总线的基本概念、分类及性能指标
同步定时方式,异步定时方式
II数据结构
1.数据结构绪论
1)数据结构的基本概念、数据的逻辑结构与物理结构
2)算法和算法分析
2.线性表
1)线性表的定义及其基本操作
2)线性表的顺序存储结构
3)线性表的链式存储结构
4)线性表的应用
3.栈和队列
1)栈和队列的定义及其操作?
2)栈和队列的顺序存储结构
3)栈和队列的链式存储结构
4)栈和队列的应用
4.数组
1)数组的定义及其操作
2)数组的存储结构
3)矩阵的压缩存储
5.树
1)树的基本概念
2)二叉树的定义及其基本操作、二叉树的性质与存储结构
3)二叉树的遍历
4
您可能关注的文档
- 北京科技大学2024年研究生自主命题考试大纲 215翻译硕士德语考试说明.pdf
- 北京科技大学2024年研究生自主命题考试大纲 240-单考英语考试大纲.pdf
- 北京科技大学2024年研究生自主命题考试大纲 243日语二外考试说明.pdf
- 北京科技大学2024年研究生自主命题考试大纲 245德语二外考试说明.pdf
- 北京科技大学2024年研究生自主命题考试大纲 246法语二外考试说明.pdf
- 北京科技大学2024年研究生自主命题考试大纲 803《科学哲学》考试大纲.pdf
- 北京科技大学2024年研究生自主命题考试大纲 805-材料物理与化学综合.doc
- 北京科技大学2024年研究生自主命题考试大纲 813 机械综合考试大纲.pdf
- 北京科技大学2024年研究生自主命题考试大纲 818 设计基础考试大纲.pdf
- 北京科技大学2024年研究生自主命题考试大纲 828.doc
最近下载
- 国开04020_管理英语4-机考复习资料.docx
- 化工热力学常用数据手册.pdf
- 学堂在线运动损伤学习题答案加考试答案.docx
- 2020-2021学年晋中市榆次区现代双语学校七年级下学期期末数学模拟试卷(含答案解析).docx
- 室内装修工程临时用电专项方案.doc
- 中国画鉴赏精品课件精品课件.pptx VIP
- 班组长实训案例教学PPT.ppt
- 广西柳州市2022-2023学年八年级下学期期末物理试卷(含答案).docx VIP
- 航天航空与国防行业:火炸药及弹药安全生产十问十答,云起龙骧.pdf VIP
- 2023-2024学年云南省昭通市小学语文五年级期末通关测试题详细参考答案解析.docx
文档评论(0)