2019 北京理工大学 813《计算机专业基础》 考试大纲
2024年全国硕士研究生招生考试计算机学科专业基础考试大纲
2024年全国硕士研究生招生考试计算机学科专业基础考试大纲
2024年全国硕士研究生招生考试计算机学科专业基础考试大纲主要包括以下内容：
一、考试性质
计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目，其目的是科学、公平、有效地测试考生掌握计算机科学与技术学科大学本科阶段专业知识、基本理论、基本方法的水平和分析问题、解决问题的能力，评价的标准是高等院校计算机科学与技术学科优秀本科毕业生所能达到的及格或及格以上水平，以利于各高等院校和科研院所择优录取，确保硕士研究生的招生质量。
二、考试内容与分值结构
1、计算机基础知识（占15%）
2、计算机软硬件基础（占20%）
3、办公自动化（占35%）
4、网络与信息安全（占10%）
5、算法与程序设计（占10%）
6、数据库技术（占5%）
7、计算机新技术（占5%）
三、考试形式与试卷结构
考试形式为闭卷、笔试，考试时间为120分钟，满分为150分。
试卷题型结构可能包括单项选择题、多项选择题、判断题、填空题、简答题、设计题、综合应用题等。
需要注意的是，具体的考试内容、题型和分值比例可能会根据实际情况进行调整，因此考生需要关注最新的考试大纲和相关信息。
同时，考生也需要结合自身的专业背景和实际情况，制定合理的学习计划和备考策略，全面提升自己的专业素养和综合能力。
北京理工大学计算机基础试题及答案
北京理工大学计算机基础试题及答案一、单选题1、在微型计算机中，常见到的EGA、VGA等是指（）A、微型型号B、显示适配卡类型C、CPU类型D、键盘类型【答案】B2、下列描述中，正确的是（）A、1MB=1000BB、1MB=1000KBC、1MB=1024BD、1MB=1024KB【答案】D3、国内流行的汉字系统中，一个汉字的机内码一般需占（）A、2个字节B、4个字节C、8个字节D、16个字节【答案】A4、32位微机中的32是指该微机（）A、能同时处理32位二进制数B、能同时处理32位十进制数C、具有32根地址总线D、运算精度可达小数点后32位【答案】A5、下列四条叙述中,有错误的一条是（）A、以科学技术领域中的问题为主的数值计算称为科学计算B、计算机应用可分为数值应用和非数值应用两类C、计算机各部件之间有两股信息流,即数据流和控制流D、对信息(即各种形式的数据)进行收集、储存、加工与传输等一系列活动的总称为实时控制【答案】D6、DMA 是实现存储器与（）的直接数据传送。
A、CPUB、存储器C、外部I/O设备D、运算器【答案】C7、下列四种软件中，属于系统软件的是（）A、Word 2000B、WPS 2000C、UCDOS 6.0D、Excel 2000【答案】C8、存储系统中的PROM是指（）A、可编程读写存储器B、可编程只读存储器C、静态只读存储器D、动态随机存储器【答案】B9、计算机软件系统一般包括（）A、操作系统和应用软件B、系统软件和管理软件C、系统软件和应用软件D、操作系统、管理软件和各种工具软件【答案】C10、下列打印机中，打印效果最佳的一种是（）A、点阵打印机B、激光打印机C、热敏打印机D、喷墨打印机【答案】B11、IBM PC/AT 微型机采用的CPU芯片是（）A、Z-80B、8086C、8088D、80286【答案】D12、目前微型计算机中采用的逻辑元件是（）A、小规模集成电路B、中规模集成电路C、大规模和超大规模集成电路D、分立元件【答案】C13、IBM PC/AT 微型机采用的CPU芯片是（）A、Z-80B、8086C、8088D、80286【答案】D14、能对二进制数据进行移位和比较操作的计算机工作部件是（）A、累加器B、运算器C、控制器D、寄存器【答案】B15、软盘与硬盘比较具有（）优点。
北京理工大学考研813计算机专业基础
813计算机专业基础数据结构考查内容：数据结构主要考查考生以下几个方面：1.理解数据结构的基本概念；掌握数据的逻辑结构、存储结构及其差异，以及各种基本操作的实现。
2.掌握基本的数据处理原理和方法的基础上，能够对算法进行设计与分析。
3.能够选择合适的数据结构和方法进行问题求解。
应掌握的具体内容为：一、线性表（一）线性表的定义和基本操作（二）线性表的实现1.顺序存储结构2.链式存储结构3.线性表的应用二、栈、队列和数组（一）栈和队列的基本概念（二）栈和队列的顺序存储结构（三）栈和队列的链式存储结构（四）栈和队列的应用（五）特殊矩阵的压缩存储三、树与二叉树（一）树的概念（二）二叉树1.二叉树的定义及其主要特征2.二叉树的顺序存储结构和链式存储结构3.二叉树的遍历4.线索二叉树的基本概念和构造5.二叉排序树6.平衡二叉树（三）树、森林1.书的存储结构2.森林与二叉树的转换3.树和森林的遍历（四）树的应用1.等价类问题2.哈夫曼（Huffman）树和哈夫曼编码四、图（一）图的概念（二）图的存储及基本操作1.邻接矩阵法2.邻接表法（三）图的遍历1.深度优先搜索2.广度优先搜索（四）图的基本应用及其复杂度分析1.最小（代价）生成树2.最短路径3.拓扑排序4.关键路径五、查找（一）查找的基本概念（二）顺序查找法（三）折半查找法（四）B-树（五）散列（Hash）表及其查找（六）查找算法的分析及应用六、内部排序（一）排序的基本概念（二）插入排序1.直接插入排序2.折半插入排序（三）起泡排序（bubble sort）（四）简单选择排序（五）希尔排序（shell sort）（六）快速排序（七）堆排序（八）二路归并排序（merge sort）（九）基数排序（十）各种内部排序算法的比较（十一）内部排序算法的应用题型和分值填空题15%、选择题20%、问答题40%、算法题25%参考书目数据结构（C语言版）严蔚敏吴伟民清华大学出版社计算机组成原理考查目标1.理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念。
2024年全国硕士研究生招生考试计算机学科专业基础考试大纲
2024年全国硕士研究生招生考试计算机学科专业基础考试大纲全文共四篇示例，供读者参考第一篇示例：一、数据结构与算法1.数据结构1.1 线性表：顺序表、链表、栈、队列1.2 树：二叉树、平衡树、B树、堆1.3 图：邻接矩阵、邻接表、图的遍历算法1.4 散列表：哈希函数、冲突解决方法1.5 查找算法：顺序查找、二分查找、哈希查找2.算法设计2.1 分治法：归并排序、快速排序2.2 动态规划：最长公共子序列、最优装载问题2.3 贪心算法：最小生成树、单源最短路径2.4 回溯算法：八皇后问题、0-1背包问题3.1 字符串匹配：KMP算法、Boyer-Moore算法3.2 图论算法：最短路径算法、最小生成树算法3.3 数值计算算法：牛顿法、梯度下降法3.4 数论算法：素数判定、快速幂运算二、操作系统1.操作系统基本概念1.1 进程与线程：进程控制块、线程同步、线程调度1.2 内存管理：地址空间、分页机制、虚拟内存1.3 文件系统：文件描述符、磁盘调度算法、文件权限控制2.操作系统实现3.1 访问控制：安全策略、权限管理、身份验证3.2 安全漏洞：缓冲区溢出、代码注入、拒绝服务攻击3.3 加密技术：对称加密、非对称加密、数字签名三、计算机网络1.网络基础1.1 OSI七层模型：物理层、数据链路层、网络层、传输层、会话层、表示层、应用层1.2 TCP/IP协议：IP地址、子网掩码、路由器、DNS协议1.3 网络安全：防火墙、入侵检测、安全认证2.网络协议2.1 HTTP协议：请求报文、响应报文、状态码、Cookie2.2 SMTP协议：邮件和邮件服务器的工作原理2.3 FTP协议：文件传输协议的机制和工作原理3.网络应用3.1 网络编程：Socket编程、TCP/UDP通信、多线程网络编程3.2 网络安全：SSL加密、数字证书、网络攻击与防范3.3 云计算：云服务模型、云计算安全、云计算应用案例四、数据库系统1.1 数据模型：关系模型、实体-关系模型、面向对象数据模型1.2 数据库设计：数据库范式、关系数据库设计、SQL语言1.3 事务管理：ACID特性、并发控制、恢复机制2.1 MySQL：数据库引擎、存储引擎、索引、触发器2.2 Oracle：体系结构、数据字典、分区表、视图2.3 NoSQL：Key-Value存储、文档数据库、列存储、图数据库3.1 数据仓库：数据集成、数据清洗、数据转换、数据加载3.2 数据挖掘：分类、聚类、关联规则、异常检测3.3 大数据：Hadoop、Spark、数据存储、数据处理五、软件工程1.软件开发过程1.1 需求分析：需求获取、需求确认、需求变更管理1.2 设计阶段：结构设计、详细设计、系统架构1.3 编码和测试：单元测试、集成测试、系统测试2.软件工程方法2.1 面向对象：类、对象、继承、多态2.2 敏捷开发：Scrum、XP、Kanban、迭代开发2.3 质量管理：测试计划、质量保证、缺陷管理3.1 软件版本管理：GIT、SVN、CVS3.2 软件配置管理：配置项、配置控制、配置状态管理3.3 软件项目管理：项目计划、进度管理、风险管理六、人工智能1.1 机器学习：监督学习、无监督学习、强化学习1.2 深度学习：神经网络、卷积神经网络、循环神经网络1.3 自然语言处理：文本分类、词向量、语言模型2.人工智能技术2.1 计算机视觉：目标检测、图像分割、图像生成2.2 语音处理：语音识别、语音合成、语音情感识别2.3 机器人技术：SLAM算法、机器人控制、人机协作3.1 智能搜索：搜索引擎优化、推荐系统、广告系统3.2 智能交互：智能家居、智能客服、智能医疗3.3 智能决策：风险评估、金融预测、智能投资以上是2024年全国硕士研究生招生考试计算机学科专业基础考试大纲的内容，希望广大考生能够认真复习，取得优异的成绩。
北理工计算机体系结构习题解答
*1
32000 *
2
15000
*
2
8000
*
2)
*
(
40
1 *106
)
3.875*103秒
21
1-11 假设在一台40MHz处理机上运营200,000条指令旳目旳代码，程序主要
由四种指令构成。根据程序跟踪试验成果，已知指令混合比和每种指令所 需旳指令数如下：
指令类型
CPI
指令混合比
算术和逻辑
1
6
第1章 基础知识
仿真
用一种机器(A)旳微程序直接解 释 实 现 另 一 种 机 器 ( B) 旳 指 令 系 统，从而实现软件移植旳措施
被仿真旳机器称为目旳机，进行 仿真旳机器称为宿主机，解释微 程序机器称为仿真微程序
7
第1章 基础知识
并行性
指能够同步进行运算或操作旳特 征，它有两重含义：
40
第2章
（1）最优Huffman H=- ∑Pi×log2Pi
=0.25×2+0.20×2.322+0.15×2.737+ ……
=2.96
41
I10
I9
I8
I7
I6
I5
I4
I3
I2
0.02
0.03
0.04
0.05
0.08
0.08
0.10
0.15
0.20
1
1 0
0
0.05
0.09
1
0
1
0
0.17
原来存在旳事物或属性，从某个角 度看却好象不存在
软件兼容
程序能够不加修改地运营在各档机 器上，区别仅在于运营时间不同
北京理工大学计算机学院大数据技术与工程专业2024年考研攻略
一、报考情况分析1.招生目录招生年份：2023年招生专业：085411大数据技术与工程研究方向：00 (全日制)不区分研究方向拟招生人数：3考试科目：①101 思想政治理论②201 英语一③302 数学二④408计算机学科专业基础复试要求及相关说明：笔试科目:C/C++语言程序设计（上机）。
面试内容:外语口语听力测试；计算机技术相关基础与专业知识。
2.复试分数线3.录取名单二、考试大纲及参考书目408全称：408计算机专业基础综合408是全国统考专业科目，其统考科目包括了四门计算机专业课，即：数据结构，计算机组成原理，操作系统，计算机网络。
其中，数据结构和计算机组成原理是考察的重点，其次是操作系统，最后是计算机网络，毋庸置疑，计算机组成原理是四门专业课中最难的。
数据结构1.分值：45分2.推荐教材：严蔚敏的《数据结构C语言版》、李春葆版《数据结构习题与解析》3.考察内容：数据结构主要是掌握八种数据结构和两类算法，八种数据结构分别是数组、栈、队列、链表、树、散列表、堆、图。
两类算法是查找和排序。
数组、栈、队列、链表、散列表（基本操作、插入和删除、时间复杂度等等），树和二叉树（性质、分类、前中后序遍历，排序树，B树，B+树，哈夫曼树），堆（大顶堆，小顶堆），图（遍历，广度优先，深度优先，最短路径）。
计算机组成原理1.分值：45分2.推荐教材：唐朔飞的《计算机组成原理》和配套的习题集3.考察内容：要求掌握单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，计算机系统的整机概念，计算机系统层次化结构概念，掌握指令集体系结构的基本知识和基本实现方法。
当然数据的表示和计算、指令系统、CPU和主存的连接这一块要多看看，属于经常考必考内容。
操作系统1.分值：35分2.推荐教材：汤子瀛版的《计算机操作系统》西安电子科技大学出版社3.考察内容：操作系统这部分很少看到会出大题，基本上都是以小题目，选择填空问答题这种形式出现，主要考察基本原理和概念，完全靠学生多背多理解，重点是进程管理、内存管理，文件管理。
北京理工大学811电子技术(含模拟数字部分)2020年考研专业课初试大纲
811 电子技术(含模拟数字部分)
1. 考试内容
电子技术考试内容包括《模拟电子技术基础》和《数字电子技术基础》两部分。
2. 考试要求
模拟电子技术基础部分：
（1）理解普通二极管、稳压二极管的工作原理，掌握其特性和主要参数。
（2）理解双极型晶体管的工作原理，掌握其特性和主要参数；理解双极型晶体管基本放大电路的组成、工作原理及性能特点；掌握放大电路静态和动态参数的分析方法。
（3）理解场效应管的工作原理，掌握其特性和主要参数；理解场效应管基本放大电路的组成、工作原理及性能特点；掌握放大电路静态和动态参数分析方法。
（4）了解直接耦合、阻容耦合、变压器耦合和光电耦合的特点；掌握多级放大电路静态及动态参数的分析方法；理解差分放大电路的组成和工作原理；掌握差分放大电路静态和动态参数的分析方法。
（5）了解典型集成运放的特点，掌握其电压传输特性和主要参数。
（6）了解功率放大电路的类型及特点；掌握功率放大电路主要参数的分析计算方法。
（7）掌握放大电路频率响应的有关概念；理解单管放大电路频率响应的分析方法，理解多级放大电路频率响应的分析方法。
（8）掌握反馈的基本概念、反馈类型的判断方法、交流负反馈放大电路四种基本组态的判断方法及其对放大电路交流参数的影响；掌握深度负反馈条件下放大电路的分析方法；掌握根据需要在放大电路中引入反馈的方法。
（9）掌握由集成运放组成的基本运算电路（包括比例、求和、积分等）的分析方法；了解微分、指数、对数运算电路的分析方法；理解模拟乘法器在运算电路中的应用；了解典型有源滤波电路的组成，掌握其特点。
北京理工大学计算机科学与技术、软件工程专业目录及考试范围详情
北京理工大学计算机科学与技术、软件工院系所名称专业代码名称研究方向(007)计算机学院 (081200)计算机科学与技术 (01)语言信息处理与社会计算(007)计算机学院 (081200)计算机科学与技术(02)图像计算与机器智能(007)计算机学院 (081200)计算机科学与技术 (03)软件理论与工程(007)计算机学院 (081200)计算机科学与技术 (04)网络与信息安全(007)计算机学院 (081200)计算机科学与技术(05)高性能嵌入式计算(007)计算机学院 (081200)计算机科学与技术(06)虚拟现实与仿真计算(007)计算机学院 (083500)软件工程 (01)软件工程理论(007)计算机学院 (083500)软件工程 (04)软件服务工程(008)软件学院 (083500)软件工程 (01)软件工程理论(008)软件学院 (083500)软件工程 (02)智能数字表演(008)软件学院 (083500)软件工程 (03)软件安全技术(008)软件学院 (083500)软件工程 (04)软件服务工程(008)软件学院 (0835J1)数字表演 (01)数字表演艺术基础(008)软件学院 (0835J1)数字表演 (02)表演建模与仿真(008)软件学院 (0835J1)数字表演 (03)虚拟表演理论与技术计算机学院：招生168人，其中推免87人；软件学院：招生110人，其中退免50人。
软件工程专业目录及考试范围详情考试范围(101)思想政治理论、(201)英语一、(301)数学一 、(813)计算机专业基础(101)思想政治理论、(201)英语一、(301)数学一 、(813)计算机专业基础(101)思想政治理论、(201)英语一、(301)数学一 、(813)计算机专业基础(101)思想政治理论、(201)英语一、(301)数学一 、(813)计算机专业基础(101)思想政治理论、(201)英语一、(301)数学一 、(813)计算机专业基础(101)思想政治理论、(201)英语一、(301)数学一 、(813)计算机专业基础(101)思想政治理论、(201)英语一、(301)数学一 、(813)计算机专业基础(101)思想政治理论、(201)英语一、(301)数学一 、(813)计算机专业基础(101)思想政治理论、(201)英语一 、(302)数学二、(885)软件工程专业基础综合(101)思想政治理论、(201)英语一 、(302)数学二、(885)软件工程专业基础综合(101)思想政治理论、(201)英语一 、(302)数学二、(885)软件工程专业基础综合(101)思想政治理论、(201)英语一 、(302)数学二、(885)软件工程专业基础综合(101)思想政治理论、(201)英语一 、(302)数学二、(885)软件工程专业基础综合(101)思想政治理论、(201)英语一 、(302)数学二、(885)软件工程专业基础综合(101)思想政治理论、(201)英语一 、(302)数学二、(885)软件工程专业基础综合。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2019年北京理工大学813《计算机专业基础》考试大纲
数据结构（120分）
考查内容：数据结构主要考查考生以下几个方面：
1.理解数据结构的基本概念；掌握数据的逻辑结构、存储结构及其差异，以及各种基本操作的实现。
2.掌握基本的数据处理原理和方法的基础上，能够对算法进行设计与分析。
3.能够选择合适的数据结构和方法进行问题求解。
应掌握的具体内容为：
一、线性表
（一）线性表的定义和基本操作
（二）线性表的实现
1.顺序存储结构
2.链式存储结构
3.线性表的应用
二、栈、队列和数组
（一）栈和队列的基本概念
（二）栈和队列的顺序存储结构
（三）栈和队列的链式存储结构
（四）栈和队列的应用
（五）特殊矩阵的压缩存储
三、树与二叉树
（一）树的概念
（二）二叉树
1.二叉树的定义及其主要特征
2.二叉树的顺序存储结构和链式存储结构
3.二叉树的遍历
4.线索二叉树的基本概念和构造
5.二叉排序树
6.平衡二叉树
（三）树、森林
1.书的存储结构
2.森林与二叉树的转换
3.树和森林的遍历
（四）树的应用
1.等价类问题
2.哈夫曼（Huffman）树和哈夫曼编码
（一）图的概念
（二）图的存储及基本操作
1.邻接矩阵法
2.邻接表法
（三）图的遍历
1.深度优先搜索
2.广度优先搜索
（四）图的基本应用及其复杂度分析
1.最小（代价）生成树
2.最短路径
3.拓扑排序
4.关键路径
五、查找
（一）查找的基本概念
（二）顺序查找法
（三）折半查找法
（四）B-树
（五）散列（Hash）表及其查找
（六）查找算法的分析及应用
六、内部排序
（一）排序的基本概念
（二）插入排序
1.直接插入排序
2.折半插入排序
（三）起泡排序（bubble sort）
（四）简单选择排序
（五）希尔排序（shell sort）
（六）快速排序
（七）堆排序
（八）二路归并排序（merge sort）
（九）基数排序
（十）各种内部排序算法的比较
（十一）内部排序算法的应用
题型和分值
填空题15%、选择题20%、问答题40%、算法题25%
参考书目
数据结构（C语言版）严蔚敏吴伟民清华大学出版社计算机组成原理（30分）
1.理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念。
2.能够运用计算机组成的基本原理和基本方法，对有关计算机硬件系统中的理论和实际问题进行计算、分析，并能对一些基本部件进行简单设计。
考查内容
一、概述
1. 存储程序概念
2. 计算机硬件的基本组成
3. 计算机系统的层次结构
4. 计算机的主要性能指标
二、数据的机器层次表示
（一）数值数据的表示
1. 无符号数
2. 带符号数（真值和机器数）
（二）机器数的定点表示与浮点表示
1. 定点数的表示
2. 浮点数的表示（包括IEEE 754标准浮点数）
（三）非数值数据的表示
1. 字符的表示
2. 汉字的表示
（四）十进制数的编码
（五）数据校验码
三、指令系统
（一）指令格式
1. 指令的基本格式
2. 定长操作码指令格式
3. 扩展操作码指令格式
（二）指令的寻址方式
1. 有效地址的概念
2. 数据寻址和指令寻址
3. 常见寻址方式
（三）堆栈与堆栈操作
（四）指令类型
1. 程序控制类指令
2. 输入输出类指令
（五） CISC和RISC的基本概念
四、数值的机器运算
（一）基本算术运算的实现
1. 串行加法器和并行加法器
2. 进位的产生和传递
3. 并行加法器的快速进位
（二）定点数的运算
1. 补码定点数的加/减运算
2. 溢出概念和判别方法
3. 定点数的移位操作
4. 定点数的乘/除运算
（三）浮点数的运算
五、存储系统与结构
（一）存储系统的组成
（二）主存储器的组织
1．主存储器的存储单元
2．数据在主存中的存放
（三）半导体随机存储器和只读存储器
1. SRAM存储器的工作原理
2. DRAM存储器的工作原理
3. 只读存储器
（四）主存储器的连接与控制
1. 主存容量的扩展
2. 存储芯片的地址分配和片选
3. 主存储器与CPU的连接
（五）高速缓冲存储器（Cache）
1. Cache的基本工作原理
2. Cache和主存之间的映射方式
3. Cache中主存块的替换算法
（六）虚拟存储器
1. 虚拟存储器的基本概念
2. 页式虚拟存储器
3. 快慢表
六、中央处理器
（一）CPU的功能和基本结构
1. CPU中的主要寄存器
2. CPU的组成
（二）控制器的组成和实现方法
1.控制器的基本组成
2. 硬布线控制器和微程序控制器的区别（三）时序系统与控制方式
（四）微程序控制原理
1. 微程序
2. 微指令和微命令
3. 微指令的编码方式
4. 微地址的形式方式
（六）指令流水线
1. 指令流水线的基本概念
2. 指令流水线的基本实现
七、输入输出系统
（一）程序查询方式及其接口
（二）中断系统和程序中断方式
1. 中断的基本概念
2. 中断请求和中断判优
3. 中断响应和中断处理
4. 多重中断与中断屏蔽
5. 中断全过程
（三）DMA方式及其接口
1. DMA方式的基本概念
2. DMA接口
3．DMA传送方法与传送过程
题型和分值
填空题20%，选择题30%，综合应用题50%。
参考书目
计算机组成原理（第3版）蒋本珊清华大学出版社2013。