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．理解复合函数及分段函数的概念，了解反函数及隐函数的概念。

4.掌握根本初等函数的性质及其图形，了解初等函数的概念。

5.理解极限的概念，理解函数左极限与右极限的概念，以及函数极限存在与左、右极限之间的关系。

6．掌握极限的性质及四那么运算法那么。

7．掌握极限存在的两个准那么，并会操纵它们求极限，掌握操纵两个重要极限求极限的方法。

8．理解无穷小、无穷大的概念，掌握无穷小的比拟方法，会用等价无穷小求极限。

9．理解函数持续性的概念〔含左持续与右持续〕，会判别函数间断点的类型。

10．了解持续函数的性质和初等函数的持续性，理解闭区间上持续函数的性质〔有界性、最大值和最小值定理、介值定理〕及其简单应用。

二、一元函数微分学测验内容导数和微分的概念导数的几何意义和物理意义函数的可导性与持续性之间的关系平面曲线的切线和法线根本初等函数的导数导数和微分的四那么运算复合函数、反函数、隐函数以及参数方程所确定的函数的微分法高阶导数一阶微分形式的不变性。

微分中值定理洛必达〔L’Hospital〕法那么函数单调性的判别函数的极值函数图形的凹凸性、拐点及渐近线函数图形的描绘函数最大值和最小值弧微分曲率的概念曲率半径。

北理计算机专硕考研科目

北理计算机专硕考研科目（原创版）目录1.北京理工大学计算机专硕考研概述2.计算机专硕考研的科目设置3.各科目的考试内容和备考策略4.总结正文北京理工大学（Beijing Institute of Technology，简称“北理工”）是一所以工为主，工学、理学、管理学、文学、经济学、法学、艺术学等多学科协调发展的全国重点大学。

近年来，随着计算机科学与技术在我国的迅猛发展，北京理工大学计算机专硕考研成为了众多学子追求的热门方向。

本文将为您详细介绍北理计算机专硕考研的科目设置，以及各科目的考试内容和备考策略。

一、北京理工大学计算机专硕考研概述计算机专硕（Computer Science and Technology，简称“CS”）是北京理工大学研究生教育中的一个重要专业。

该专业旨在培养具有扎实的计算机理论基础、较强的计算机技术应用能力、良好的科学素养和创新能力的高级专门人才。

计算机专硕考研主要面向全国应届本科毕业生和具有一定工作经验的在职人员。

二、计算机专硕考研的科目设置计算机专硕考研通常包括以下几个科目：1.思想政治理论（Political Theory）2.英语一（English I）3.数学一（Mathematics I）4.计算机专业课（Computer Science and Technology）三、各科目的考试内容和备考策略1.思想政治理论：主要考察马克思主义哲学、中国特色社会主义理论体系、科学社会主义和国际共产主义运动等方面的知识。

备考策略是掌握基本理论和知识点，注重理论与实际相结合，进行适量的模拟题训练。

2.英语一：主要考察学术英语的听、说、读、写、译等能力。

备考策略是提高词汇量，加强阅读理解能力，熟练掌握各类题型的解题技巧，多进行听力、口语和写作的练习。

3.数学一：主要考察高等数学、线性代数、概率论与数理统计等方面的知识。

备考策略是系统学习数学基础知识，多做习题，掌握解题方法和技巧，提高数学运算能力。

北京理工大学-813-2019-真题回忆版

4、某条指令采用变址寻址加一级间接寻址。变址寄存器的内容是 2000H，形式地址是 1000H，内存地址 1000H 的内容是某个数，2000H 的内容是某个数，3000H 的是 1000H，则最终读取到的数是？ ABCD
三、应用题 1、一个机器，地址有 8 位，按字节编址。CACHE 的字块大小 16B，cache 总容量为 32B。（1）直接地址映像下访问 cache 的地址中，标记位、块号、块内地址分别有几位？（2）2 路组相联，标记位、块号、块内地址分别有几位？（3）以 3 个地址为例（应该是让你自己举出 3 个地址），说明直接地址映像的命中率比 2 路组相联的高。
（3）构造表达式树需要一个栈和后缀表达式，问栈的元素的类型是什么？简要说说构造表达式树的方法。（4）按照上述方法，画出构造表达式树时栈内元素的变化情况。
3、（1）说明希尔排序为什么比直接插入排序效率高（2）给了一个包含 10 个数的序列，增量序列分别是 5、3、1，写出每一趟排序后的结果。（3）给了希尔排序的算法的代码，要求补全。（4）若要排序大块文件的话，希尔排序的效率特别低，请设计一种方法，使得每次只需要移动一趟。（这题我也记得很模糊，具体问法参考一下其他的回忆试题）
三、选择题 1、给出了一种结构 typedef struct{
…… }LNode, *List 问定义一个这种类型的指针的语句是？ A、LNode L B、List L C、List *L D、都不对 2、适合存储边稠密图的结构是 A、邻接表 B、邻接矩阵 C、逆邻接表 D、都不对
四、简答题 1、给出了一个静态链表 SAPCE[MAXSIZE]，大概这样（图片在附件里，是 SPACE.jpg）（1）画出对应的链表。（应该是这么问的，我就把静态链表看成链式存储结构画了出来）（2）画出从静态链表中删除 H 后的 SPACE[MAXSIZE]；（3）定义了静态链表结点类型，请写出删除函数 void free( position k) typedef intposition; typedefstruct{

北京理工大学计算机专业基础历年考研真题汇编附答案

北京理工大学计算机专业基础历年考研真题汇编最新资料，WORD格式，可编辑修改！目录第一部分考研真题考研真题汇编...................................................2007年北京理工大学477计算机专业基础考研真题.................................2006年北京理工大学477计算机专业基础考研真题................................. 第二部分兄弟院校真题汇编.......................................................2014年北京科技大学文法学院829计算机基础考研真题.............................2013年北京科技大学文法学院829计算机基础考研真题.............................2011年北京科技大学文法学院829计算机基础考研真题.............................2010年北京科技大学文法学院829计算机基础考研真题.............................说明：2006、2007年计算机专业基础科目代码是477，2016年计算机专业基础的科目代码是813，本书以此为准此外，本书还收录了4套兄弟院校计算机基础考研真题。

第一部分考研真题考研真题汇编2007年北京理工大学477计算机专业基础考研真题2006年北京理工大学477计算机专业基础考研真题第二部分兄弟院校真题汇编2014年北京科技大学文法学院829计算机基础考研真题北京科技大学2014年硕士学位研究生入学考试试题试题编号： 829 试题名称：计算机基础（共 1 页）适用专业：教育经济与管理说明：所有答案必须写在答题纸上，做在试题或草稿纸上无效。

一、什么是网络课程？结合网络课程的实例论述网络课程的构成要素（45分）。

851计算机基础综合考试大纲

851计算机基础综合考试大纲计算机基础综合包括数据结构、操作系统、计算机组成原理三部分内容，每部分内容各占1/3。

I 数据结构课程基本要求全面系统地掌握队列、堆、栈、树、图等基本数据结构，深刻理解和熟练掌握课程中的典型算法，为计算机学科的学习打下坚实基础。

考试内容1．链表、间接寻址和模拟指针2．数组和矩阵3．堆栈和队列及其应用4．跳表和散列5．二叉树和其他树6．合并/搜索应用,堆和堆排序7．左高树,霍夫曼编码和竞赛树8．搜索树, A VL树或红黑树,直方图9．图10．图和贪婪算法11．货箱装载,0/1背包,最短路径和生成树12．分而治之算法13．动态编程14．回溯和分枝定界算法参考书目1 《数据结构，算法与应用》----C++语言描述Data Structures,Algorithms,and Applications in C++Sartaj Sahni 著汪诗林，孙晓东译机械工业出版社2000年出版教材科，书店均有2 《数据结构》殷仁昆著清华大学出版社II 操作系统课程基本要求操作系统是计算机类学科的一门核心专业基础课程，具有较强的理论性和实践性。

该课程的主要包括进程管理、内存管理、存储管理（包括文件系统与输入/输出系统）、保护与安全等内容的相关概念、设计原理和实现方法。

要求：1.了解操作系统在计算机系统中的作用、地位、发展和特点。

2.理解操作系统的基本概念、主要功能、主要组成部分，掌握操作系统各个组成部分的设计方法和实现技术。

3.能够运用所学的操作系统原理、方法和技术对相关问题进行分析和解决。

考试内容一、导论1.操作系统的概念2.计算机系统的操作、存储结构、输入输出结构和计算机系统的体系结构3.操作系统的结构组成、操作系统的操作及各部分的功能、高速缓冲存储器CACHE4.操作系统的分类和运行环境二、操作系统结构1.操作系统提供的服务类型2.操作系统的用户接口类型3.系统调用及类型4.操作系统的设计和实现方法5.操作系统的结构分类及优缺点6.虚拟机的基本概念和原理三、进程1.进程的概念、组织、控制和状态转换2.进程调度的基本概念3.进程的操作，包括进程的生成、终止等4.进程通信四、线程1.线程的概念与动机2.多线程模型五、CPU调度1.调度的基本概念2.调度的时机、切换和过程3.调度的基本准则4.典型调度方法：先来先服务调度算法、最短作业优先调度算法、优先级调度算法、时间片轮转调度算法、多级队列调度算法、多级反馈队列调度算法5.线程调度6.调度算法的性能评估六、进程同步1.进程同步的基本概念2.临界区访问的原则及实现临界区互斥的基本方法：软件实现方法和硬件实现方法3.信号量概念与基本机制4.经典同步问题：生产者－消费者问题、读者－写者问题、哲学家就餐问题和理发师问题。

北京理工大学(机电一体化专业课程)

/毕业设计
北京理工大学（机电一体化专业课程）序号 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 课程代码 3708 3709 2197 2199 15 420 421 2238 2239 2240 2202 2203 2241 2242 2243 2244 2194 2200 2201 课程名称中国近现代史纲要马克思主义基本原理概论概率论与数理统计（二）复变函数与积分变换英语（二）物理（工）物理（工）（实践）模拟、数字及电力电子技术模拟、数字及电力电子技术（实践）机械工程控制基础传感器与检测技术传感器与检测技术（实践）工业用微型计算机工业用微型计算机（实践）计算机软件基础（一）计算机软件基础（一）（上机）工程经济现代设计方法现代设计方法（上机）课程性质政治课政治课文化基础课文化基础课文化基础课文化基础课文化基础课专业课专业课专业课专业课专业课专业课专业课专业课专业课专业课专业课专业课学分 2 4 3 3 14 5 1 8 1 4 4 1 4 1 4 1 4 5 1
20 21 22 23
2245 2246 2247 10023
机电一体化系统设计机电一体化系统设计（实践）机电一体化系统设计（课程设计）机电一体化工程专业毕业设计
专业课专业课专业课综合课
5 1 4 0
考核方式笔试笔试笔试笔试笔试笔试实践笔试实践笔试笔试实践笔试实践笔试实践笔试笔试实践

北理工考研大纲408

北理工考研大纲408
摘要：
一、计算机组成原理
1.计算机系统概述
2.数据表示与运算
3.存储系统
4.指令系统
5.中央处理器（CPU）
6.输入输出系统
二、操作系统
1.操作系统概述
2.进程管理
3.存储管理
4.文件系统
5.设备管理
6.操作系统安全
正文：
【计算机组成原理】
计算机组成原理是计算机专业中的一门基础课程，主要研究计算机的硬件组成、工作原理和性能评价。

课程内容涵盖了计算机系统概述、数据表示与运算、存储系统、指令系统、中央处理器（CPU）和输入输出系统等方面。

通过
学习，学生将了解计算机的硬件组成、数据表示与运算方法、存储系统的工作原理、指令系统的设计与实现、CPU 的结构与功能以及输入输出系统的基本概念与技术。

【操作系统】
操作系统是计算机专业中的一门重要课程，主要研究操作系统的设计、实现与运行管理。

课程内容涵盖了操作系统概述、进程管理、存储管理、文件系统、设备管理和操作系统安全等方面。

通过学习，学生将掌握操作系统的基本概念与术语、进程的概念与状态、进程控制、进程同步与互斥、进程调度与死锁、内存分配策略与分配算法、虚拟内存管理、文件的概念与类型、文件系统的基本概念与组成、文件存储空间的管理、文件目录与文件查找、文件操作与文件保护、设备的分配与回收、设备驱动程序与I/O 调度以及操作系统的安全机制、访问控制与身份认证、安全审计与日志管理、操作系统的安全风险与防范等内容。

【结语】
北理工考研大纲408 为计算机专业的考研学生提供了详细的课程内容要求和考试标准。

2019年考研计算机学科专业基础综合真题及答案解析

2019年考研计算机学科专业基础综合真题及答案解析(1/40)单项选择题第1题设n是描述问题规模的非负整数，下列程序段的时间复杂度是x=0；while(n＞=(x+l)*(x+l))x=x+l；A.O(log n)B.O(n1/2)C.O(n)D.O(n2)下一题(2/40)单项选择题第2题若将一棵树T转化为对应的二又树BT，则下列对BT的遍历中，其遍历序列与T的后根遍历序列相同的是A.先序遍历B.中序遍历C.后序遍历D.按层遍历上一题下一题(3/40)单项选择题第3题对n个互不相同的符号进行哈夫曼编码。

若生成的哈夫曼树共有115个结点，则n的值是A.56B.57C.58D.60上一题下一题(4/40)单项选择题第4题在任意一棵非空平衡二又树(AVL树)T1中，删除某结点v之后形成平衡二又树T2，再将w插入T2形成平衡二又树T3。

下列关于T1与T3的叙述中，正确的是I.若v是T1的叶结点，则T1与T3可能不相同Ⅱ.若v不是T1的叶结点，则T1与T3一定不相同Ⅲ.若v不是T1的叶结点，则T1与T3一定相同A.仅IB.仅IIC.仅I、ⅡD.仅I、Ⅲ上一题下一题(5/40)单项选择题第5题下图所示的AOE网表示一项包含8个活动的工程。

活动d的最早开始时间和最迟开始时间图片A.3和7B.12和12C.12和14D.15和15上一题下一题(6/40)单项选择题第6题用有向无环图描述表达式(x+y)*((x+y)/x)，需要的顶点个数至少是A.5B.6C.8D.9上一题下一题(7/40)单项选择题第7题选择一个排序算法时，除算法的时空效率外，下列因素中，还需要考虑的是I.数据的规模Ⅱ.数据的存储方式Ⅲ.算法的稳定性V.数据的初始状态A.仅ⅢB.仅I、ⅡC.仅Ⅱ、Ⅲ、IVD.I、Ⅱ、Ⅲ、Ⅳ上一题下一题(8/40)单项选择题第8题现有长度为11且初始为空的散列表HT，散列函数是H(key)=key%7，采用线性探查(线性探测再散列)法解决冲突将关键字序列87，40，30，6，11，22，98，20依次插入到HT后，HT查找失败的平均查找长度是A.4B.5.25C.6D.6.29上一题下一题(9/40)单项选择题第9题设主串T=“abaabaabcabaabc”，模式串S=“abaabc”，采用KMP算法进行模式匹配，到匹配成功时为止，在匹配过程中进行的单个字符间的比较次数是A.9B.10C.12上一题下一题(10/40)单项选择题第10题排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一“趟”。

北理工考研大纲408

北理工考研大纲408【原创版】目录1.北理工考研大纲 408 简介2.大纲内容详解3.备考建议正文【北理工考研大纲 408 简介】北理工考研大纲 408，即北京理工大学硕士研究生入学考试 408 计算机学科专业基础综合大纲，是针对计算机科学与技术及相关专业的硕士研究生招生考试而制定的。

该大纲旨在规范和指导考生的复习方向和考试内容，确保选拔出具有一定学术水平和实践能力的优秀人才。

【大纲内容详解】北理工考研大纲 408 主要包括以下几个部分：1.数据结构：线性表、栈与队列、树与二叉树、图及其遍历、排序算法、查找算法等内容。

2.操作系统：进程与线程管理、存储管理、设备管理、文件系统、操作系统的接口与实现等内容。

3.计算机网络：计算机网络的基本概念、体系结构、网络协议、传输层、应用层、网络安全等内容。

4.计算机组成原理：计算机的基本组成、数据表示与运算、存储系统、输入输出系统、中央处理器等内容。

5.软件工程：软件需求分析、软件设计、软件开发、软件测试、软件工程实践方法等内容。

6.数据库原理与技术：数据库的基本概念、关系数据库、SQL 语言、事务处理、数据库设计与优化等内容。

【备考建议】1.熟悉大纲要求：考生应认真阅读大纲，了解考试范围和要求，以便有针对性地进行复习。

2.系统学习基础知识：考生应从基础知识入手，深入理解计算机相关原理，掌握基本概念和方法。

3.大量练习：通过做题来巩固所学知识，提高解题能力。

可以参考历年真题、模拟题等，进行系统性的训练。

4.及时复习总结：在整个复习过程中，考生应不断总结、梳理知识点，查漏补缺，确保全面掌握考试内容。

5.注重实践能力培养：计算机学科注重实践能力，考生应结合实际案例和项目经验，提高自己的实际操作能力。

6.合理安排时间：考生应根据自己的实际情况，合理安排复习时间，避免临近考试时才开始紧张复习。

北理计算机考研科目

北理计算机考研科目北理工计算机考研科目主要包括两个部分：公共基础课和专业课。

下面将逐一介绍这些科目。

一、公共基础课：1.高等数学：考察学生在微积分、极限与连续、一元与多元函数等方面的数学基础。

2.线性代数：涉及向量空间、线性方程组、矩阵理论等知识。

3.概率与数理统计：主要考察概率论和数理统计的基本概念、定理及应用。

4.程序设计语言：主要考察学生对常用程序设计语言（如C/C++、Java）的掌握程度及编程能力。

二、专业课：1.数据结构与算法：主要考察学生对数据结构和常用算法的理解和应用能力。

2.操作系统：包括进程管理、内存管理、文件系统等内容，考察学生对操作系统原理的理解和应用能力。

3.计算机网络：涉及网络协议、网络编程、网络安全等方面的知识，考察学生对计算机网络的理解和应用能力。

4.数据库系统：包括关系模型、数据库设计、SQL语言等内容，考察学生对数据库系统的理解和应用能力。

5.编译原理：涉及词法分析、语法分析、语义分析等内容，考察学生对编译原理的理解和应用能力。

6.软件工程：主要考察学生对软件开发过程中各个阶段的理解和应用能力。

7.计算机组成原理：包括数字电路、存储器层次结构、指令系统等内容，考察学生对计算机硬件结构的理解和应用能力。

除了以上课程，北理工计算机考研还可能会考察学生的数学建模能力、离散数学、信息论与编码等相关知识。

此外，考生还需要了解并掌握一些计算机科学与技术的最新研究方向和前沿知识。

在备考过程中，考生需要对各个科目的知识点进行系统学习和复习，掌握基本概念和原理，并进行大量的习题练习和考前模拟测试，提高解题能力和应试能力。

同时，应注重培养编程实践能力，通过实际项目的开发实践来提升自己的计算机技术水平。

总之，北理工计算机考研科目涵盖了计算机科学与技术的各个领域，考生需要系统学习和巩固相关知识，并进行有效的复习和练习，以应对考试的挑战。

2019 北京理工大学 813《计算机专业基础》 考试大纲

2024年全国硕士研究生招生考试计算机学科专业基础考试大纲

北京理工大学计算机基础试题及答案

北京理工大学考研813计算机专业基础

2024年全国硕士研究生招生考试计算机学科专业基础考试大纲

北理工计算机体系结构习题解答

北京理工大学计算机学院大数据技术与工程专业2024年考研攻略

北京理工大学811电子技术(含模拟数字部分)2020年考研专业课初试大纲

北京理工大学计算机科学与技术、软件工程专业目录及考试范围详情

北京理工大学招收单独考试硕士生考试说明及考试大纲

北理计算机专硕考研科目

北京理工大学-813-2019-真题回忆版

北京理工大学计算机专业基础历年考研真题汇编附答案

851计算机基础综合考试大纲

北京理工大学(机电一体化专业课程)

北理工考研大纲408

2019年考研计算机学科专业基础综合真题及答案解析

北理工考研大纲408

北理计算机考研科目

2019 北京理工大学 813《计算机专业基础》考试大纲