北京理工大学计算机基础考试大纲(理工类)-2015级

合集下载

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

一、报考情况分析1.招生目录招生年份：2023年招生专业：081200计算机科学与技术研究方向：01 (全日制)语言智能与社会计算02 (全日制)图像计算与感知智能03 (全日制)软件智能与软件工程04 (全日制)数据科学与知识工程05 (全日制)可视媒体计算06 (全日制)计算机体系结构与先进网络拟招生人数：24考试科目：①101 思想政治理论②201 英语一③301 数学一④408计算机学科专业基础复试要求及相关说明：笔试科目:C/C++语言程序设计（上机）。

面试内容:外语口语听力测试；计算机专业相关基础与专业知识。

2.复试分数线3.录取名单二、考试大纲及参考书目408全称：408计算机专业基础综合408是全国统考专业科目，其统考科目包括了四门计算机专业课，即：数据结构，计算机组成原理，操作系统，计算机网络。

其中，数据结构和计算机组成原理是考察的重点，其次是操作系统，最后是计算机网络，毋庸置疑，计算机组成原理是四门专业课中最难的。

数据结构1.分值：45分2.推荐教材：严蔚敏的《数据结构C语言版》、李春葆版《数据结构习题与解析》3.考察内容：数据结构主要是掌握八种数据结构和两类算法，八种数据结构分别是数组、栈、队列、链表、树、散列表、堆、图。

两类算法是查找和排序。

数组、栈、队列、链表、散列表（基本操作、插入和删除、时间复杂度等等），树和二叉树（性质、分类、前中后序遍历，排序树，B树，B+树，哈夫曼树），堆（大顶堆，小顶堆），图（遍历，广度优先，深度优先，最短路径）。

计算机组成原理1.分值：45分2.推荐教材：唐朔飞的《计算机组成原理》和配套的习题集3.考察内容：要求掌握单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，计算机系统的整机概念，计算机系统层次化结构概念，掌握指令集体系结构的基本知识和基本实现方法。

当然数据的表示和计算、指令系统、CPU和主存的连接这一块要多看看，属于经常考必考内容。

北理工计算机考研科目

北理工计算机考研科目一、公共课1.政治理论：主要包括马克思主义理论基本原理、中国特色社会主义理论体系、当代中国政治与外交、政治发展理论、中国共产党历史等。

考察对党和国家方针政策的理解和掌握能力。

2.英语（二）：主要考查英语阅读理解、写作能力和词汇量。

重点包括阅读理解、翻译、写作等内容。

3.业务英语：主要考查计算机领域的英语词汇和表达能力。

重点包括计算机理论、网络技术、数据库等相关词汇和表达方式。

4.数学一：主要考查高等数学的基本理论和方法。

重点包括高等数学的微积分、线性代数、概率论和数理统计等方面的基本原理和应用。

5.数学二：主要考查离散数学和算法分析等内容。

重点涉及离散数学的图论、集合论等，以及算法的分析和设计等。

6.计算机程序设计语言：主要考察计算机编程语言的基本语法、面向对象编程、数据结构和算法的实现等知识。

二、专业课1.数据结构：主要考察数据结构的基本原理、线性表、树、图、排序算法等。

2.操作系统：重点考查操作系统的基本原理、进程管理、内存管理、文件系统等。

3.计算机组成原理：考核计算机组成原理的基本概念、指令系统、CPU结构、存储器层次结构等。

4.计算机网络：主要考查计算机网络体系结构、数据链路层、网络层、传输层、应用层等。

5.数据库原理与应用：主要涉及数据库的基本概念、关系模型、SQL语言，及数据库的设计与应用等。

6.软件工程：主要考查软件工程的基本原理、软件开发过程、软件测试与维护、软件项目管理等。

以上是北理工计算机考研科目的一些基本内容，考生需要全面掌握各个科目的基本原理和理论，并具备一定的实际应用能力。

为了备考顺利，建议考生制定科学合理的学习计划，注重基础理论的学习和实践应用的训练。

同时，可以选择参加一些相关的考研培训班和模拟题训练，提高备考效果。

北京理工大学(已有10试题)

北京理工大学信息科学技术学院自动控制理论1999——2000，2002——2008自动控制理论（非控类）2004电子技术（含模拟、数字部分）1999——2000，2002——2008模拟电子技术与数字电子技术2000——2002模拟与数字电路1999——2000，2002微机控制与应用技术2002——2008控制工程基础2003——2008物理光学2003——2004，2007——2008应用光学1999——2008，2010（2010为回忆版）波动光学2002大学物理2006——2008精密机械设计2003——2008（其中2003年称“精密机械基础”）激光原理1999——2001，2005——2008电子电路2003——2005，2007——2008电路分析基础1999——2000信号处理导论2003——2008信号与系统1996——2002半导体物理学1999——2008电磁场理论1999——2000，2002——2008微机原理及应用2004——2005电动力学2003——2004理论力学1996——2008（96——98非原版）生物化学1999——2008（注：2007年试卷共11页，缺P5-6页）生物化学（A）2005——2006，2008计算机专业基础（含计算机组织与结构、数据结构）2007计算机技术基础（含计算机组成原理、操作系统和数据结构）2003——2006计算机原理（含操作系统）1999——2002程序设计1999——2000计算机系统结构基础（含计算机组成原理、计算机网络和数据结构）2004——2005 软件理论基础（含离散数学、操作系统、数据结构）1999——2005数据结构与程序设计2004——2008微波技术基础1999——2000晶体管理原理与制造1999——2000机电工程学院电子技术（含模拟、数字部分）1999——2000，2002——2008电子技术基础2007——2008自动控制理论1999——2000，2002——2008自动控制理论（非控类）2004电磁学2005——2008量子力学2005——2008运筹学2001——2008工程力学基础2007——2008流体力学基础2006工程流体力学2005数学物理方程2002——2006数学物理方法2000材料力学1997——1999，2002——2008理论力学1996——2008（96——98非原版）电动力学2003——2004微机控制与应用技术2002——2008控制工程基础2003——2008精密机械设计2003——2008（其中2003年称“精密机械基础”）应用光学1999——2008，2010（2010为回忆版）波动光学2002微机原理及应用2004——2005有机化学1997——2008无机化学（A）2003——2007无机化学（B）2003——2005，2007——2008分析化学2003——2008分析化学(A)2006物理化学2003——2008高分子物理2005——2008高分子化学及高分子物理2003——2004安全系统工程2003——2005，2008工程热力学（不含传热学）2003——2008爆炸与安全技术2005爆炸及其作用2006爆轰理论2003——2005化学2002——2005传感与测试技术2004——2005算法语言1998微波技术基础1999——2000晶体管理原理与制造1999——2000传热学2000应用电子技术2004机械与车辆工程学院电子技术（含模拟、数字部分）1999——2000，2002——2008 电子技术基础2007——2008自动控制理论1999——2000，2002——2008自动控制理论（非控类）2004机械设计2001——2008机械设计原理2001机械制造工程基础2003——2008机械制造工艺学2002理论力学1996——2008（96——98非原版）微机控制与应用技术2002——2008应用光学1999——2008，2010（2010为回忆版）电路分析基础1999——2000模拟电子技术与数字电子技术2000——2002模拟与数字电路1999——2000，2002精密机械设计2003——2008（其中2003年称“精密机械基础”）控制工程基础2003——2008微机原理及应用2004——2005工程热力学（不含传热学）2003——2008物理化学2003——2008工程力学基础2007——2008流体力学基础2006工程流体力学2005交通运输系统工程学2005，2007——2008微波技术基础1999——2000晶体管理原理与制造1999——2000数字电路与数字信号处理2008材料科学与工程学院物理化学（A）2008高分子物理2005——2008高分子化学及高分子物理2003——2004材料科学基础2003——2007材料力学1997——1999，2002——2008普通化学2008综合化学2008有机化学1997——2008无机化学（A）2003——2007无机化学（B）2003——2005，2007——2008分析化学2003——2008分析化学(A)2006理论力学1996——2008（96——98非原版）电化学原理2003——2006微波技术基础1999——2000晶体管理原理与制造1999——2000化工与环境学院自动控制理论1999——2000，2002——2008自动控制理论（非控类）2004过程控制原理2000——2005，2007——2008化工原理2002——2008有机化学1997——2008无机化学（A）2003——2007无机化学（B）2003——2005，2007——2008分析化学2003——2008分析化学(A)2006物理化学2003——2008电化学原理2003——2006环境微生物学2007——2008工程热力学（不含传热学）2003——2008微波技术基础1999——2000晶体管理原理与制造1999——2000生命科学与技术学院生物化学1999——2008（注：2007年试卷共11页，缺P5-6页）生物化学（A）2005——2006，2008分析化学2003——2008分析化学(A)2006细胞生物学2004——2006微生物学2005——2008分子生物学2007——2008有机化学1997——2008无机化学（A）2003——2007无机化学（B）2003——2005，2007——2008药理学2007信号处理导论2003——2008信号与系统1996——2002电子电路2003——2005，2007——2008物理光学2003——2004，2007——2008应用光学1999——2008，2010（2010为回忆版）波动光学2002信号理论基础2007——2008计算机专业基础（含计算机组织与结构、数据结构）2007计算机技术基础（(含计算机组成原理、操作系统和数据结构）2003——2006计算机原理（含操作系统）1999——2002程序设计1999——2000计算机系统结构基础（含计算机组成原理、计算机网络和数据结构）2004——2005 软件理论基础（含离散数学、操作系统、数据结构）1999——2005数据结构与程序设计2004——2008理学院电子技术（含模拟、数字部分）1999——2000，2002——2008大学物理2006——2008数学分析1995，1999——2000，2003——2008高等代数2003——2008电磁学2005——2008量子力学2005——2008电动力学2003——2004普通化学2008综合化学2008无机化学（A）2003——2007无机化学（B）2003——2005，2007——2008分析化学2003——2008分析化学(A)2006物理化学（A）2008物理化学2003——2008有机化学1997——2008理论力学1996——2008（96——98非原版）材料力学1997——1999，2002——2008工程热力学（不含传热学）2003——2008数学物理方程2002——2006数学物理方法2000电路分析基础1999——2000模拟电子技术与数字电子技术2000——2002模拟与数字电路1999——2000，2002激光原理1999——2001，2005——2008微机控制与应用技术2002——2008爆炸与安全技术2005爆炸及其作用2006电化学原理2003——2006工程力学基础2007——2008流体力学基础2006工程流体力学2005微波技术基础1999——2000晶体管理原理与制造1999——2000管理与经济学院宏微观经济学2008管理学2003——2008（2003，2004名称叫做“管理学基础”。

北理计算机考试大纲

北理计算机考试大纲北理工计算机考试大纲通常包括以下几个方面的内容，计算机基础知识、数据结构与算法、计算机网络、操作系统、数据库原理、编程语言与程序设计、软件工程、计算机组成原理等。

在计算机基础知识方面，考试大纲可能涵盖计算机硬件、计算机网络、操作系统等基础知识，包括计算机的发展历史、计算机的基本原理、数据表示与运算、计算机网络的基本概念和技术、操作系统的基本功能和原理等内容。

数据结构与算法是计算机科学与技术专业的重要基础课程，考试大纲通常包括线性表、树、图等数据结构的基本概念和操作，以及常见算法的设计与分析方法。

计算机网络是现代计算机科学与技术领域的重要内容之一，考试大纲可能包括计算机网络的基本概念、网络协议、网络安全等内容。

操作系统是计算机科学与技术专业的重要基础课程之一，考试大纲可能包括操作系统的基本概念、进程管理、存储管理、文件系统等内容。

数据库原理是计算机科学与技术专业的重要基础课程之一，考试大纲可能包括数据库系统的基本概念、关系数据库设计、SQL语言等内容。

编程语言与程序设计是计算机科学与技术专业的重要基础课程之一，考试大纲可能包括常见编程语言的基本语法、程序设计方法、软件测试等内容。

软件工程是计算机科学与技术专业的重要专业课程之一，考试大纲可能包括软件工程的基本概念、软件开发过程、软件项目管理等内容。

计算机组成原理是计算机科学与技术专业的重要基础课程之一，考试大纲可能包括计算机系统结构、指令系统、处理器结构、存储器层次结构等内容。

总的来说，北理工计算机考试大纲涵盖了计算机科学与技术专业的基础知识和专业知识，考生需要全面掌握各个方面的知识，才能顺利通过考试。

北理工微机原理复习大纲

《微机原理与接口》复习大纲1、课程简介以Intel 8088 16位微处理器为背景，介绍了8088微处理器的结构；指令系统与汇编程序设计；存储器系统设计；输入/输出接口电路设计与中断控制器8259A；并行接口芯片8255；串行接口芯片8250；定时/计数器8253；模拟量输入输出电路及接口设计等内容。

2、课程重点章节及内容简介第一章基础知识1、常用数制：二、八、十、十六进制2、原码、反码与补码、带符号数的运算时的溢出判断3、常用逻辑门（与、或、非、与非、或非）、译码器（74LS138）与逻辑运算4、二进制编码：BCD与ASCII编码、奇偶校验5、微处理器的发展史：分代6、作业：3、4、5、6、9、10、11第二章微型计算机基础1、8088的内部结构（EU、BIU）、引脚与功能2、8088CPU的寄存器结构：通用、专用、标志寄存器3、8088微处理器的存储器组织、物理地址的计算4、8088总线周期5、8088CPU的最小/最大工作模式、典型操作时序图、最小模式下典型原理图的连接。

6、流水线技术、CACHE技术7、总线的功能、性能指标、常用总线8、作业：7、8、10、11、12、13、15、16、18第三章指令系统1、指令的格式、指令的执行时间2、寻址方式（1）立即寻址汇编格式：n n为8bit或16bit 功能：n为操作数本身（2）直接寻址 [n]功能：n为操作数的偏移地址（3）寄存器寻址汇编格式：R R为通用寄存器（4）寄存器间接寻址汇编格式：[R]功能：R的内容为操作数的偏移地址(5) 寄存器相对寻址汇编格式：X[R] X为8位或16bit功能：R+X为操作数偏移地址(6) 基址加变址寻址汇编格式：[BR][IR]功能：BR+IR为操作数的偏移地址注：BR=BX，BP、 IR=SI，DI(7) 相对基址加变址寻址汇编格式: X[BR][IR] X为16bit 功能: BR+IR+X为操作数的偏移地址(8) 隐含寻址如：MUL BL3、8086/8088指令A、数据传送指令(1) 通用数据传送指令① MOV d, s ② PUSH s③ POP d ④ XCHG d, s ⑤ XLAT注：d, s分别为目的、源操作数(地址)(2) 目标地址传送指令① LEA d, s ② LDS d, s ③ LES d, s(3) 标志位传送指令① LAH F ② SAH F ③ PUSH F ④ POP F(4) I/O数据传送指令① IN 累加器，端口号 ② OUT 端口号，累加器B、算术运算指令(1) 加法指令① ADD d, s ② ADC d, s ③ INC d(2) 减法指令① SUB d, s ② SBB d, s ③ DEC d ④ NEG d(3) 乘法指令① MUL s ② IMUL s(4) 除法指令① DIV s ② IDIV s ③ CBW 和CWDC、逻辑运算和移位循环指令(1) 逻辑运算指令① AND d,s ② OR d,s ③ XOR d,s ④ NOT d ⑤ TEST d,s(2) 移位指令与循环移位指令SAL、 SHL、SAR、SHR、ROL、ROR、RCL、RCRD、串操作指令(1) MOVS d, sMOVSB/MOVSW(2) CMPS d, sCMPSB/CMPSW(3) SCAS d, sSCASB/SCASW(4) LODS d, sLODSB/LODSW(5) STOS d, sSTOSB/STOSWE、程序控制指令(1) 无条件转移指令 ① JMP目标标号 ② CALL 过程名(2) 条件转移指令 (3) 循环控制指令(4) 中断指令F、处理器控制指令(1) 标志操作指令：CLC、STC、CMC、CLD、STD、CLI、STI(2) 外部同步指令：HLT、NOP、WAIT、LOCK4、重要概念（1）堆栈的概念：入栈、出栈、堆栈指针的位置（2）物理地址的计算：寄存器与段寄存器的配合、计算（3）段内与段间的转移与调用5、作业：2、3、5、6、7、9、12第四章汇编语言程序设计1、伪指令和程序结构2、汇编语言程序设计：顺序、分支、循环结构、子程序结构(1) 程序分段及存储器分配(2) 变量定义(3) 过程的定义3、汇编程序的调试4、DOS功能调用4、典型汇编程序的编程5、作业：2、5、7、12、15、16、17第五章半导体存储器1、存储器的分类、主要技术指标2、存储器与CPU的连接：（1）存储器的地址分配和片选问题；（2）与CPU典型的连接图；（3）存储器的扩展技术3、 DRAM的特点、CACHE的用处4、作业：4、5、6、7、10、11第六章输入/输出和中断技术1、 I/O接口的概念、功能2、 I/O接口的编址方式3、地址译码、片选信号的产生4、输入电路、输出电路的设计5、输入输出的控制方式：无条件传送、查询、中断、DMA6、中断技术（1）中断的概念（2） 8086/8088中断源（内部/外部）（3）中断的过程：请求、判优、响应、处理、返回（4）中断向量表结构和功用。

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

北京理工大学计算机科学与技术、软件工院系所名称专业代码名称研究方向(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)软件工程专业基础综合。

2015年计算机学科专业基础综合考试大纲

2015年计算机学科专业基础综合考试大纲I考试性质计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目，其目的是科学、公平、有效地测试考生掌握计算机科学与技术学科大学本科阶段专业知识、基本理论、基本方法的水平和分析问题、解决问题的能力，评价的标准是高等院校计算机科学与技术学科优秀本科毕业生所能达到的及格或及格以上水平，以利于各高等院校和科研院所择优选拔，确保硕士研究生的招生质量。

II考查目标计算机学科专业基础综合考试涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。

要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。

III考试形式和试卷结构一、试卷满分及考试时间本试卷满分为150分，考试时间为180分钟。

二、答题方式答题方式为闭卷、笔试。

三、试卷内容结构数据结构45分计算机组成原理45分操作系统35分计算机网络25分四、试卷题型结构单项选择题80分(40小题，每小题2分)综合应用题70分IV考查内容数据结构【考查目标】1.掌握数据结构的基本概念、基本原理和基本方法。

2.掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。

3.能够运用数据结构基本原理和方法进行问题的分析与求解，具备采用C或C++语言设计与实现算法的能力。

一、线性表(一)线性表的定义和基本操作(二)线性表的实现1.顺序存储2.链式存储3.线性表的应用二、栈、队列和数组(一)栈和队列的基本概念(二)栈和队列的顺序存储结构(三)栈和队列的链式存储结构(四)栈和队列的应用(五)特殊矩阵的压缩存储三、树与二叉树(一)树的基本概念(二)二叉树1.二叉树的定义及其主要特征2.二叉树的顺序存储结构和链式存储结构3.二叉树的遍历4.线索二叉树的基本概念和构造(三)树、森林1.树的存储结构2.森林与二叉树的转换3.树和森林的遍历(四)树与二叉树的应用1.二叉排序树2.平衡二叉树3.哈夫曼(Huffman)树和哈夫曼编码四、图(一)图的基本概念(二)图的存储及基本操作1.邻接矩阵法2.邻接表法3.邻接多重表、十字链表(三)图的遍历1.深度优先搜索2.广度优先搜索(四)图的基本应用1.最小(代价)生成树2.最短路径3.拓扑排序4.关键路径五、查找(一)查找的基本概念(二)顺序查找法(三)分块查找法(四)折半查找法(五)B树及其基本操作、B+树的基本概念(六)散列(Hash)表(七)字符串模式匹配(八)查找算法的分析及应用六、排序(一)排序的基本概念(二)插入排序1.直接插入排序2.折半插入排序(三)气泡排序(bubble sort)(四)简单选择排序(五)希尔排序(shell sort)(六)快速排序(七)堆排序(八)二路归并排序(merge sort)(九)基数排序(十)外部排序(十一)各种内部排序算法的比较(十二)排序算法的应用计算机组成原理【考查目标】1.理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念。

961 计算机学科专业基础综合考试大纲(2015版)

961 计算机学科专业基础综合考试大纲（2015年）一、考试组成961计算机专业技术基础共包括三门课程的内容：计算机组成原理、操作系统、计算机网络技术，分别占60分，50分、40分。

二、计算机组成原理部分的考试大纲（60分）（一）指定参考书1、计算机组成与设计—硬件/软件接口，中文第3版，郑伟民等译，机械工业出版社，2007.4，ISBN 978-7-111-20214-1。

（二）复习内容1.理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念。

2.理解计算机系统层次化结构概念，熟悉硬件与软件之间的界面，掌握以MIPS为代表的RISC指令集体系结构的基本知识。

3.能够对有关计算机硬件系统中的理论和实际问题进行计算与分析；能根据指令语义进行单周期/多周期数据通路及其控制器的简单设计；能对MIPS汇编程序设计语言的相关问题进行分析。

一、计算机系统概述(一)计算机系统层次结构1.计算机系统的基本组成2.计算机硬件的基本组成3.计算机软件和硬件的关系4.计算机的工作过程(二)计算机性能指标吞吐量、响应时间、带宽、延迟；CPU时钟周期、主频、CPI、CPU执行时间；M IPS、MFLOPS、GFLOPS、TFLOPS、PFLOPS。

二、数据的表示和运算(一)数制与编码1.进位计数制及其相互转换2.真值和机器数3.字符与字符串(二)定点数的表示和运算1.定点数的表示无符号数的表示；有符号整数的表示。

2.定点数的运算定点数的移位运算；原码定点数的加减运算；补码定点数的加/减运算；溢出概念和判别方法。

(四)算术逻辑单元ALU1.串行加法器和并行加法器2.算术逻辑单元ALU的功能和结构三、存储器层次结构(一)存储器的层次化结构(二)主存储器与CPU的连接(三)高速缓冲存储器(Cache)1.Cache的基本工作原理2.Cach和主存之间的映射方式3.Cache中主存块的替换算法4.Cache写策略5.多层Cache性能计算(四)虚拟存储器1.虚拟存储器的基本概念2.页式虚拟存储器3.TLB(快表)四、MIPS指令系统及汇编语言(一)指令基本格式(二)指令基本功能算数运算指令、逻辑运算指令、存储指令、分支指令、无条件转移指令(三)指令地址及操作数寻址1.指令寻址：下一条指令地址计算2.数据寻址：寄存器寻址、数据寻址(字节寻址、半字寻址、字寻址)(四)MIPS汇编语言1.寄存器使用约定2.函数/过程调用五、中央处理器(CPU)(一)CPU的功能和基本结构(二)指令执行过程(三)单周期/多周期数据通路的功能和基本结构(四)硬布线控制器的功能和工作原理1.单周期处理器控制器2.多周期处理器控制器(五)指令流水线1.指令流水线的基本概念2.流水线冒险及处理策略3.指令流水线的基本实现(六)CPU性能计算1.无Cache条件下CPU性能计算2.有Cache条件下CPU性能计算六、总线与输入输出(I/O)系统(一)总线概述1.总线的基本概念2.总线的分类3.总线的组成及性能指标(二)外部设备1.基本输入输出设备：键盘、鼠标、显示器、打印机2.磁盘存储器(三)I/O控制器1.I/O控制器的功能和基本结构2.存储映射I/O编址(五)I/O方式1.程序查询方式2.程序中断方式中断的基本概念；中断响应过程；中断处理过程；多重中断和中断屏蔽的概念3.DMA方式DMA控制器的组成，DMA传送过程设备传输性能计算三、操作系统部分的考试大纲（50分）（一）指定参考书1. 操作系统实用教程（第三版），任爱华，清华大学出版社。

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

北京理工大学计算机专业基础历年考研真题汇编最新资料，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分）。

北理工计算机组成原理-总复习

总复习
北京理工大学计算机学院
主存容量的扩展字扩展，位扩展，同时扩展
存储芯片的地址分配和片选
主存储器和CPU的连接硬连接，软连接
01
03
02
04
总复习
北京理工大学计算机学院
1
边界对齐的数据存放方法双字地址的最末三个二进制位必须为000，单字地址的最末两位必须为00，半字地址的最末一位必须为0。它能够保证无论访问双字、单字、半字或字节，都在一个存取周期内完成，尽管存储器资源仍然有浪费，但是浪费比从存储字开始存放方法要少得多。
总复习
北京理工大学计算机学院
考前复习重点章节为：第2、3、4、5、6、9章非重点章节为：第1、7、8章
总复习
北京理工大学计算机学院
考试题型： 1.填空题（每空1分）15% 2.选择填空题（单选，每题1分）15% 3.判断题（每题1分）10% 4.计算题 5.分析题 6.设计题 7.问答题 10%
1
2
总复习
北京理工大学计算机学院
磁表面存储原理记录介质，磁头
数字磁记录方式常用的磁记录方式
第8章
磁表面存储器的技术指标记录密度，存储容量，平均存取时间，数据传送率
1
2
3
4
5
总复习
北京理工大学计算机学院
硬盘的信息分布磁盘地址
总复习
北京理工大学计算机学院
常用的磁记录方式的写电流波形。硬盘的信息分布：圆柱面（磁道）、盘面、扇区。
2
总复习
总复习
存储字64位（8个字节）
北京理工大学计算机学院
北京理工大学计算机学院
半导体随机存储器（RAM）静态RAM（SRAM），其存储电路以双稳态触发器为基础。动态RAM（DRAM），其存储电路以栅极电容为基础。

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

/毕业设计
北京理工大学（机电一体化专业课程）序号 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
考核方式笔试笔试笔试笔试笔试笔试实践笔试实践笔试笔试实践笔试实践笔试实践笔试笔试实践

《计算机基础》(理工类)考试大纲

《计算机基础》课程考试大纲（理工）一、课程性质及要求：《计算机基础》是三峡大学一门全校性的公共必修课程。

通过本课程的学习，使学生掌握计算机的基本理论知识和基本操作技能，为后续课程的学习打下坚实的基础。

本课程具有注重基本理论和基础知识、注重基本操作技能和实用能力等特点，因此学习本课程可以培养学生的重视基本知识和重视计算机实际操作技能的基本素质，使学生树立理论联系实际的科学观点。

考虑到专业特点和后续课程学习的需要，加强数据库的基础知识和程序设计方面的要求。

本课程为考试课，其中期末考试成绩占50％，平时成绩占50％。

二、考试内容及要求：（一）平时成绩构成（50分）考核内容：文字处理软件word 的基本操作、数据库管理系统Access的基本操作、电子表格处理软件Excel的基本操作、幻灯片制作软件PowerPoint的基本操作。

其中，各考核内容分值如下：Word的基本操作（10分）Access的基本操作（10分）Excel的基本操作（15分）PowerPoint的基本操作（5分）考勤（10分）（二）期末考试（总分100，占总成绩的50%）●理论部分（60分）：考试内容：计算机的发展及应用情况、计算机中数据的表示与存储、计算机硬件与软件的基本组成和作用、程序设计的基本概念与基本方法、数据库的基本概念与基本原理，多媒体的概念、计算机网络的工作原理、信息安全的概念、Windows操作系统的基本使用。

考试要求：1.了解计算机的发展及应用情况2.掌握计算机中数据的表示与存储3.掌握计算机硬件与软件的基本组成和作用4.了解程序设计的基本概念与基本方法5.了解数据库的基本概念、术语，SQL语言的简单应用6.掌握多媒体的基本概念7.了解计算机网络的工作原理8.了解信息安全的原理和基本技术、计算机病毒的概念及防范方法9.掌握Windows操作系统的基本概念与操作方法●操作部分（40分）：考试内容：电子表格处理软件Excel的基本操作。

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

北京理工大学计算机基础试题及答案一、单选题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、软盘与硬盘比较具有（）优点。

2015北京理工大学数据结构考试大纲

2015年北京理工大学研究生入学考试专业课大纲889数据结构考试内容：数据结构主要考查考生以下几个方面：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）（九）基数排序（十）各种内部排序算法的比较（十一）内部排序算法的应用题型和分值填空题20分、选择题30分、问答题70分、算法题30分参考书目数据结构（C语言版）严蔚敏吴伟民清华大学出版社。

北理工《计算机应用基础(本)》期末考试精选题汇总【含答案解析】 11

北京理工大学现代远程教育学院《计算机应用基础》终考试卷（远程：时间120分钟闭卷100分）教学站:____________ 学号__________ 姓名________ 成绩_________一、单选题（每题1分，共20分）1．第四代计算机，它所采用的逻辑元件是_____A．晶体管B．集成电路 C. 大规模集成电路 D. 电子管2. 计算机的通用性使其可以求解不同的算术和逻辑问题，这主要取决于计算机的____A．高速运算 B．指令系统 C. 可编程性 D. 存储功能3. 计算机当前的应用领域无所不在，但其应用最早的领域却是_____A．数据处理 B．科学计算 C.人工智能 D．过程控制4. 计算机硬件的五大基本构件包括运算器、存储器、输入设备、输出设备和__DA 显示器 B．鼠标器 C. 硬盘存储器 D．控制器5. 微型计算机与外部设备之间的信息传输方式有_____。

A. 仅串行方式B. 串行方式或并行方式C. 连接方式D. 仅并行方式6. 计算机的技术指标有多种，而最主要的应该是____。

A．语言、外设和速度 B. 主频、字长和内存容量C．外设、内存容量和体积 D. 软件、速度和重量7. 当前微型计算机上大部分采用的外存储器，不包括______A. 硬盘 B．光盘 C．软盘 D．磁带8．光盘是一种已广泛使用的外存储器，英文缩写CD－ROM指的是___A.只读型光盘B.一次写人光盘C. 追记型读写光盘 D．可抹型光盘9. 按照总线上传输信息类型的不同，总线可分为多种类型，以下不属于总线的是____A. 数据总线B. 交换总线C. 地址总线 D．控制总线。

北京理工大学强军计划计算机考研大纲

北京理工大学强军计划计算机考研大纲操作系统【考查目标】1.掌握操作系统的基本概念、基本原理和基本功能，理解操作系统的整体运行过程。

2.掌握操作系统进程、内存、文件和I/O管理的策略、算法、机制以及相互关系。

3.能够运用所学的操作系统原理、方法与技术分析问题和解决问题，并能利用C语言描述相关算法。

一、操作系统概述（一）操作系统的概念、特征、功能和提供的服务（二）操作系统的发展与分类（三）操作系统的运行环境1.内核态与用户态2.中断、异常3.系统调用（四）操作系统体系结构二、进程管理（一）进程与线程1.进程概念2.进程的状态与转换3.进程控制4.进程组织5.进程通信共享存储系统；消息传递系统；管道通信。

6.线程概念与多线程模型（二）处理机调度1.调度的基本概念2.调度时机、切换与过程3.调度的基本准则4.调度方式5.典型调度算法先来先服务调度算法；短作业（短进程、短线程）优先调度算法；时间片轮转调度算法；优先级调度算法；高响应比优先调度算法；多级反馈队列调度算法。

（三）同步与互斥1.进程同步的基本概念2.实现临界区互斥的基本方法软件实现方法；硬件实现方法。

3.信号量4.管程5.经典同步问题生产者-消费者问题；读者-写者问题；哲学家进餐问题。

（四）死锁1.死锁的概念2.死锁处理策略3.死锁预防4.死锁避免系统安全状态，银行家算法。

5.死锁检测和解除三、内存管理（一）内存管理基础1.内存管理概念程序装入与链接；逻辑地址与物理地址空间；内存保护。

2.交换与覆盖3.连续分配管理方式4.非连续分配管理方式分页管理方式；分段管理方式；段页式管理方式。

（二）虚拟内存管理1.虚拟内存基本概念2.请求分页管理方式3.页面置换算法最佳置换算法（OPT）；先进先出置换算法（FIFO）；最近最少使用置换算法（LRU）；时钟置换算法（CLOCK）。

4.页面分配策略5.工作集6.抖动四、文件管理（一）文件系统基础1.文件概念2.文件的逻辑结构顺序文件；索引文件；索引顺序文件。

北理工考研大纲408

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

北京理工大学大学计算机基础实验七__实验报告表

实验七实验报告表实验名称：学号1120150015姓名史逸帆班级：01011501实验时间：2015年12月4日实验报告表7-1 网络中实现通信互联的主要设备和其功能主要设备功能或描述电脑查看、编辑、发送邮件路由器连接网络DNS服务器解析域名邮件服务器管理邮件的接收、发送路由器A连接网络路由器B连接网络路由器C连接网络路由器D连接网络路由器N连接网络实验报告表7-2域名解析的IP路由通讯的过程步骤操作或过程描述、所涉及设备1由电脑发送给路由器A2路由器A传给路由器N3路由器N发送给DNS服务器（IP:106.17.22.1）DNS服务器解析域名，得到邮件服务器的IP地址5DNS服务器发送给路由器N6路由器N传给路由器A7路由器A发送给电脑实验报告表7-3数据在网络中的IP路由通讯过程步骤操作或过程描述、所涉及设备1电脑（IP:10.7.1.6）将邮件发送给路由器A2路由器A传送给路由器B3路由器B传送给路由器D4路由器D发送给邮件服务器（IP:209.113.21.1）567实验报告表7-4路由器是如何确定进行转发的下一跳路径的路由器IP目标网络子网掩码路由节点地址106.17.22.0255.255.255.0112.12.18.310.7.1.0255.255.255.010.7.1.3A208.5.5.0255.255.255.0112.12.18.3106.17.22.0255.255.255.0112.12.45.310.7.1.0255.255.255.011.45.2.5B209.113.21.0255.255.255.021.22.1.5145.13.21.0255.255.255.0145.13.21.310.7.1.0255.255.255.0202.11.4.7C209.113.21.0255.255.255.0203.4.5.4209.113.21.0255.255.255.0209.113.21.6145.13.21.0255.255.255.021.22.1.7 D208.5.5.0255.255.255.021.22.1.7。