国防科技大学821计算机原理考试大纲
国防科大考试大纲及参考书目
附件2考试大纲及参考书目英语（101）考试大纲：旨在考查考生目前所具备的实际英语水平、阅读英语能力和运用英语能力。
通过英语词汇量、语法、阅读等内容的测试，了解考生使用英语的综合能力。
试题难易程度与非英语专业大学本科毕业生应达到的水平相当。
要求考生熟练掌握4000个以上常用的英语词汇和基本语法知识，具有一定的阅读和表达能力。
分为5个部分，时间为150分钟。
1、词汇和语法结构（10分）：本部分共设20道题，包括词汇题和语法题。
每道考题中有一个空白，要求考生根据词汇或语法的要求在四个选项中选择一个最佳答案。
本部分每题0.5分。
2、阅读理解（40分）：本部分共有四篇文章，每篇文章为300-400词。
每篇文章之后有五个问题，共20道题。
考生须在理解文章的基础上从为每个问题提供的四个选择项中选出一个最佳答案。
3、完形填空（10分）：完形填空是一篇300-400词的一般性短文。
考生须在理解短文意思的基础上从为每个空白提供的四个选择项中选择一个最佳答案。
本部分每题0.5分，满分为10分。
4、英译汉（20分）：本部分采用语篇翻译的考试形式。
要求考生将一篇300-400词的一般性题材的英语短文中划线的部分翻译成汉语。
5、短文写作（20分）：本部分采用提纲、情景或图表作文的考试形式。
考生应按照要求写出一篇150词的以上的英语短文。
参考书目：各高校采用的大学英语教材及全国四、六级考题。
高等数学（201）考试大纲：要求考生比较系统地理解数学的基本概念，掌握数学的基本方法，具有比较熟练的运算能力，抽象概括能力，逻辑推理能力、空间想象能力，并能综合运用所学知识分析和解决问题的能力。
内容包括：1、函数、极限、连续：函数的概念及表示法、函数的有界性、单调性、周期性和奇偶性、复合函数、反函数、分段函数和隐函数、基本初等函数的性质及其图形、初等函数、简单应用问题的函数关系的建立数列极限与函数极限的定义以及它们的性质函数的左极限与右极限无穷小和无穷大的概念及其关系、无穷小的性质及无穷小的比较极限的四则运算极限存在的两个准则：单调有界准则和夹逼准则、两个重要极限、函数连续的概念、函数间断点的类型、初等函数的连续性、闭区间上连续函数的性质(有界性、最大值和最小值定理、介值定理)2、一元函数微分学：导数和微分的概念导数的几何意义和物理意义函数的可导性与连续性之间的关系、严面曲线的切线和法线、基本初等函数的导数和微分的四则运算复合函数、反函数、隐函数以及参数方程所确定的函数的微分法、高阶导数的概念某些简单函数的n阶导数一阶微分形式不变性、罗尔(Rolle)定理拉格朗日(Lagrange)中值定理、泰勒(Taylor)定理、洛必达(uHospital)法则、函数的极值及其求法、函数单调性、函数图形的凹凸性、拐点及渐近线函数图形的描绘、函数最大值和最小值的求法及简单应用、弧微分。
《计算机原理》考试大纲
《计算机原理》考试大纲《计算机原理》考试大纲本《计算机原理》考试大纲适用于中国科学院大学非计算机科学与技术一级学科下各专业的硕士研究生入学考试。
计算机原理是计算机科学与技术及相关学科的重要基础，主要内容包括数据结构、计算机组成原理和计算机网络。
要求考生对计算机科学与技术及相关学科的基本概念有较深入、系统的理解，掌握各种数据结构的定义和实现算法，掌握计算机组成原理所涉及的关键内容，掌握计算机网络基本原理和技术，并具有综合运用所学知识分析问题和解决问题的能力。
一、考试形式闭卷，笔试，考试时间180分钟，总分150分。
二、试卷结构常见的数据结构、计算机组成原理和计算机网络题型，如：概念题(填空、选择、简答)，应用题(计算、画图、分析)等。
三、考试内容(一)数据结构 (50分)1、绪论(1)数据结构的基本概念，数据的逻辑结构、存储结构。
(2)算法的定义、算法的基本特性以及算法分析的基本概念。
2、线性表(1)线性关系、线性表的定义，线性表的基本操作。
(2)线性表的顺序存储结构与链式存储结构(包括单链表、循环链表和双向链表)的构造原理。
在以上两种存储结构上对线性表实施的最主要的操作(包括三种链表的建立、插入和删除、检索等)的算法设计。
3、堆栈与队列(1)堆栈与队列的基本概念、基本操作。
(2)堆栈与队列的顺序存储结构与链式存储结构的构造原理。
(3)在不同存储结构的基础上对堆栈与队列实施插入与删除等基本操作对应的算法设计。
4、串(1)串的基本概念、串的基本操作和存储结构。
(2)串的模式匹配算法和改进的KMP算法。
5、数组和广义表(1)数组的概念、多维数组的实现。
(2)对称矩阵和稀疏矩阵的压缩存储。
(3)广义表的基本概念。
6、树与二叉树(1)树的定义和性质。
(2)二叉树的概念、性质和实现。
(3)遍历二叉树和线索二叉树。
(4)树和森林。
(5)赫夫曼树及其应用。
(6)树的计数。
7、图(1)图的定义，基本概念，图的分类，常用名词术语。
2022年国防科技大学计算机科学与技术专业《计算机组成原理》科目期末试卷B(有答案)
2022年国防科技大学计算机科学与技术专业《计算机组成原理》科目期末试卷B（有答案）一、选择题1、下列关于虚拟存储器的说法，错误的是（）。
A.虚拟存储器利用了局部性原理B.页式虚拟存储器的页面如果很小，主存中存放的页面数较多，导致缺页频率较低，换页次数减少，可以提升操作速度C.页式虚拟存储器的页面如果很大，主存中存放的页面数较少，导致页面调度频率较高，换页次数增加，降低操作速度D.段式虚拟存储器中，段具有逻辑独立性，易于实现程序的编译、管理和保护，也便于多道程序共享2、某计算机的存储系统由Cache一主存系统构成，Cache的存取周期为10ms，主存的存取周期为50ms。
在CPU执行一段程序时，Cache完成存取的次数为4800次，主存完成的存取次数为200次，该Cache一主存系统的效率是（）。
【注：计算机存取时，同时访问Cache和主存，Cache访问命中，则主存访问失效；Cache访问未命中，则等待主存访问】A.0.833B.0.856C.0.95 8D.0.8623、当满足下列（）时，x>-1/2成立。
A.x1必须为l，x2~x4至少有一个为1B.x1必须为1，x2~x4任意C.x1必须为0，x2~x4至少有一个为1D.x1必须为0，X2~x4任意4、有如下C语言程序段：（）short si=-32767；unsigned short usi=si；执行上述两条语句后，usi的值为A.-32767B.32767C.32768D.327695、下列编码中，能检测出所有长度小于或等于校验位（检测位）长度的突发错的校验码是（）。
A.循环冗余校验码B.海明码C.奇校验码D.偶校验码6、内部总线（又称片内总线）是指（）。
A.CPU内部连接各寄存器及运算部件之间的总线B.CPU和计算机系统的其他高速功能部件之间互相连接的总线C.多个计算机系统之间互相连接的总线D.计算机系统和其他系统之间互相连接的总线7、中断判优逻辑和总线仲裁方式相类似，下列说法中，正确的是（）。
天津工业大学821-微机原理与接口技术2021年考研专业课初试大纲
天津工业大学硕士研究生入学考试业务课考试大纲
科目编号：821 科目名称：微机原理与接口技术一、考试的总体要求
"微机原理与接口技术"入学考试是为招收纺织工程类智能制造方向硕士生而实施的选拔性考试。
其指导思想是有利于选拔在MCS-51内核单片微型计算机的基本组成、工作原理、典型接口技术及其应用方面具有扎实基础知识和具备一定实践技能的高素质人才。
要求考生能够系统地掌握MCS-51内核单片机原理与接口技术的基本知识并具备运用其进行软、硬件设计开发的能力，程序设计采用C语言。
二、考试内容
1. 基础知识：
1.1 数制转换与运算，MCS-51单片机特殊功能寄存器，C51程序设计基础知识。
1.2 C51数据与运算，C51数据的存储类型与8051存储器结构，运算的优先级与结合性，数据类型转换。
1.3 C51程序流程控制，数组、函数、中断、8051串口通讯基础及其应用。
2. 基础知识应用：
2.1 输入输出外设的应用，如ADC、DAC、键盘、数码管等。
2.2 简单单片机控制系统方案设计与软、硬件实现。
三、试卷的题型及比例
考试题型包括判断题（20分）、单项选择题（20分）、简答题（60分）、程序设计及应用（50分），满分150分。
四、考试形式及时间
考试形式为笔试，时间为三小时。
五、主要参考教材
1. 单片机原理与接口技术，朱晓辉，来婷主编，北京理工大学出版社，2018年出版。
计算机专业基础综合(821)
计算机专业基础综合（821）摘要：一、引言二、计算机专业基础综合（821）考试简介1.考试性质2.考试内容3.考试形式三、备考策略1.教材梳理2.重点知识点掌握3.做题技巧4.复习方法四、考试注意事项1.考场心态2.时间分配3.答题技巧五、结语正文：一、引言计算机专业基础综合（821）考试是计算机专业研究生入学的重要考试之一，涉及到计算机专业的基础知识。
为了帮助大家更好地备考，本文将为大家详细介绍该考试的性质、内容、形式，并提供一些备考策略和注意事项。
二、计算机专业基础综合（821）考试简介1.考试性质计算机专业基础综合（821）考试旨在测试考生对计算机专业基础知识的理解和应用能力。
该考试作为研究生入学考试的一部分，对于选拔优秀生源具有重要作用。
2.考试内容计算机专业基础综合（821）考试内容包括计算机网络、操作系统、数据结构、计算机组成原理、计算机编译原理等计算机科学核心课程。
试题类型包括选择题、填空题、判断题、简答题、分析题等。
3.考试形式计算机专业基础综合（821）考试采用闭卷笔试的形式，考试时间为180分钟，满分100分。
试题内容分布大致如下：计算机网络30分，操作系统20分，数据结构20分，计算机组成原理20分，计算机编译原理10分。
三、备考策略1.教材梳理要想顺利通过计算机专业基础综合（821）考试，首先要对教材进行全面梳理，掌握各个章节的基本概念、原理和方法。
可以通过阅读教材、做笔记的方式，系统地学习计算机专业知识。
2.重点知识点掌握在教材梳理的基础上，要重点掌握各个知识点，特别是容易出题的地方。
可以通过查阅资料、参加课堂讲解、请教老师等方式，深入理解重点知识点。
3.做题技巧做题是检验学习效果的重要手段。
可以通过做历年真题、模拟题等方式，熟悉考试题型，提高做题速度和准确率。
同时，要学会从错误中吸取教训，查漏补缺。
4.复习方法合理安排复习时间，遵循“循序渐进、巩固基础、逐步提高”的原则。
829计算机基础考试大纲
829计算机基础考试大纲829考试大纲一、计算机组成原理部分【目标】1. 理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念。
2. 理解计算机系统层次化结构概念，熟悉硬件与软件之间的界面，掌握指令集体系结构的基本知识和基本实现方法。
3. 能够运用计算机组成的基本原理和基本方法，对有关计算机硬件系统中的理论和实际问题进行计算、分析，并能对一些基本部件进行简单设计。
【大纲】1．计算机系统概述（1）. 了解计算机的发展历程；（2）. 掌握冯?诺依曼计算机结构的特点，计算机硬件的基本组成与功能，计算机系统的组成（硬件+软件）及其层次结构，计算机的工作原理；（3）. 掌握计算机的性能指标，具体包括CPU执行时间、CPI、时钟周期、主频、MIPS、MFLOPS、GFLOPS、TFLOPS、PFLOPS等；2．数据的机器级表示（1）．掌握数制与编码：包括进位计数制及其相互转换，真值和机器数，BCD编码，字符与字符串，校验码；（2）. 熟练掌握定点数的表示与运算：包括无符号数的表示和有符号整数的表示，定点数的移位运算；原码定点数加减运算；补码定点数加减法运算；定点数乘除运算；识记溢出概念和判别方法；（3）. 掌握浮点数的表示与运算：包括浮点数的表示，IEEE754标准，浮点数的加减运算及其规格化；（4）．理解算术逻辑单元ALU：包括串行加法器和并行加法器，算术逻辑单元ALU的功能与结构；3．运算方法与运算部件（1）．掌握不同层次程序员看到的运算：高级语言以C语言为例，ISA层面则以MIPS为例；（2）. 了解串行加法器、并行加法器及先行进位部件，掌握算术逻辑部件ALU的设计；（3）. 掌握定点数运算及运算部件：补码加减运算，无符号数乘法运算，无符号除法运算；掌握补码加减运算器如何实现；（4）. 掌握浮点数加减运算及浮点数运算的精度问题；了解相应的运算部件实现思想；4．存储器分层体系结构（1）．了解存储器的分类及其分层结构，半导体存储器随机访问存储器的组织，只读存储器及主存的主要技术指标等；掌握存储器芯片与CPU的连接，多模块存储器的交叉存储；（2）．掌握高速缓冲存储器的CPU的基本访存过程，Cache和主存之间的映射方式，程序访问的局部性原理对编程的影响及Cache-friendly的程序，了解Cache替换算法和Cache 写策略；（3）．掌握虚拟存储器的基本概念，三种实现方案，缺页的处理以及快表的工作原理，注意虚拟地址和物理地址的转换问题，如何查段表和页表；TLB的原理和作用；平均访问时间的计算等。
计算机专业基础综合(821)
计算机专业基础综合（821）（原创版）目录一、计算机专业基础综合（821）概述二、计算机专业基础综合（821）的考试内容三、计算机专业基础综合（821）的备考策略四、计算机专业基础综合（821）的考试技巧五、计算机专业基础综合（821）的发展趋势正文一、计算机专业基础综合（821）概述计算机专业基础综合（821）是我国研究生入学考试计算机科学与技术学科的基础课程考试，旨在考查考生对计算机基础知识的掌握程度，为研究生阶段的学习打下坚实的基础。
该考试自开设以来，已经成为众多高校选拔研究生的重要手段，受到了广泛的关注。
二、计算机专业基础综合（821）的考试内容计算机专业基础综合（821）的考试内容主要包括以下几个方面：1.数据结构：线性表、栈与队列、树与二叉树、图及其遍历等。
2.操作系统：进程管理、存储管理、文件系统、设备管理等。
3.计算机组成原理：计算机的基本组成、数据表示与运算、存储系统、指令系统等。
4.计算机网络：网络协议、网络传输、网络设备、网络编程等。
5.程序设计基础：程序设计语言、算法与数据结构、软件工程等。
三、计算机专业基础综合（821）的备考策略1.制定合理的学习计划：根据自己的基础和考试要求，合理安排时间，确保每个知识点都能得到充分的复习。
2.掌握考试重点：了解历年考试的重点和热点，有针对性地进行复习。
3.多做练习题：通过做题来巩固知识点，提高解题能力。
4.参加模拟考试：模拟考试可以帮助考生了解考试流程，提高应试能力。
四、计算机专业基础综合（821）的考试技巧1.熟悉考试大纲：了解考试范围和要求，做到心中有数。
2.答题技巧：先易后难，合理分配时间，保证每道题都有机会做到。
3.注意审题：仔细阅读题目，了解题意，避免因理解错误而丢分。
4.答题规范：答题时要条理清晰，步骤齐全，注重逻辑性。
五、计算机专业基础综合（821）的发展趋势随着计算机科学与技术学科的不断发展，计算机专业基础综合（821）的考试内容也在不断更新和调整。
2021年国防科技大学软件工程专业《计算机组成原理》科目期末试卷A(有答案)
2021年国防科技大学软件工程专业《计算机组成原理》科目期末试卷A（有答案）一、选择题1、连续两次启动同一存储器所需的最小时间间隔称为（）。
A.存储周期B.存取时间C.存储时间D.访问周期2、访问相联存储器时，（）A.根据内容，不需要地址B.不根据内容，只需要地址C.既要内容，又要地址D.不要内容也不要地址3、下列编码中，能检测出所有长度小于或等于校验位（检测位）长度的突发错的校验码是（）。
A.循环冗余校验码B.海明码C.奇校验码D.偶校验码4、下列关于定点数原码一位乘算法的描述正确的是（）。
I.符号位不参加运算，根据数值位的乘法运算结果确定结果的符号位II.在原码一位乘算法过程中，所有移位均是算术移位操作Ⅲ.假设两个n位数进行原码一位乘，部分积至少需要使用n位奇存器A.II，III C.只有IIIB.只有Ⅲ D.全错5、一个C语言程序在一台32位机器上运行，程序中定义了3个变量x、y、z，其中x 和z是int型，y为short型。
当x=127，y=-9时，执行赋值语句z=xty后，x、y、z的值分别是（）。
A.x=0000007FH，y=FFF9H，z=00000076HB.x=0000007FH，y=FFF9H，z=FFFFO076HC.X=0000007FH，y-FFF7H，z=FFFF0076HD.X=0000007FH，y=FFF7H，z=00000076H6、下列关于总线设计的叙述中，错误的是（）。
A.并行总线传输比串行总线传输速度快B.采用信号线复用技术可减少信号线数量C.采用突发传输方式可提高总线数据传输率D.采用分离事务通信方式可提高总线利用率7、控制总线主要用来传送（）。
I.存储器和1/O设备的地址码II.所有存储器和I/O设备的时序信号III.所有存储器和1/O设备的控制信号IV.来自I/O设备和存储器的响应信号A.II、IIIB. I，III，IVC. III，IVD.II，III. IV8、计算机（）负责指令译码。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2019年硕士研究生入学考试自命题科目考试大纲
科目代码：821 科目名称：计算机原理
一、考试要求
主要考查学生对单处理器计算机系统中各部件的基本概念、组成结构和互连方式、以及软件和硬件之间联系的理解；能够综合运用计算机的工作原理和基本方法，分析、解决本专业领域硬件系统中的理论和实际问题，并能够对计算机系统中的基本部件进行简单的设计。
二、考试内容
1．计算机系统概述
计算机系统层次结构，包括计算机硬件的基本组成、计算机软件的分类；性能指标，包括主频（CPU时钟周期）、运算速度（CPI、CPU执行时间、MIPS、MFLOPS）等。
2．指令系统
计算机中的数据表示，包括定点数和浮点数的表示、校验码；计算机的指令格式，包括指令的基本格式、扩展操作码的指令格式；指令的寻址方式，包括数据寻址和指令寻址、常用寻址方式等。
3．计算机中的运算
计算机中的基本运算，包括逻辑及移位运算；定点数的加（减）、乘、除法运算；浮点数的加（减）、乘、除法运算；运算器的设计，包括算术逻辑单元ALU、串/并行加法器、浮点运算器等。
4．中央处理器
流水线的基本概念；硬连线控制器的基本概念及设计；微程序控制器的基本概念及实现方法。
5．存储层次结构
主存储器的基本概念及设计使用；高速缓冲存储器(Cache)、虚拟存储器的基本概念和性能评估。
6．输入输出（I/O）系统
输入输出系统的基本概念；三种I/O控制方式，包括程序查询、中断驱动和DMA方式。
7．总线
总线的基本概念及性能指标；总线的设计，包括总线仲裁、总线的操作和定时方式等。
三、考试形式
考试形式为闭卷、笔试，考试时间为3小时，满分150分。
题型包括：选择题、填空题、简答题、综合应用题。
四、参考书目
1．《计算机组成与设计-硬件/软件接口》，David A. Patterson、John L. Hennessy著，机械工
业出版社，2013，第四版
2．《计算机原理和设计》，王保恒等编，高等教育出版社，2005，第一版。