北京理工大学计算机基础考试大纲(理工类)-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. 操作系统实用教程（第三版），任爱华，清华大学出版社。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
计算机基础考试大纲（理工类）
关于本考试大纲的说明：
一、编制考试大纲目的
方便同学根据自己的学习情况和复习进度划分重点，按照此内容进行考前总结，有重点的梳理本课程的知识点。
二、关于考试安排的说明
考试时间：12月20日周日上午09:50-11:50（此为教务处公布的时间）。
三、试卷情况
笔试：卷面100分，占总成绩40%
题型：选择题、填空题、判断题、算法设计题
考点分配情况如下：
第一章基于计算机的问题求解
1．基于计算机的问题求解方法
第二章计算机信息数字化基础
1．计算机中基于“实现计算”的数制及其转换各种数制表示
数制间转换
2．二进制数值表示与计算
算术运算与补码
逻辑运算与计算机控制
3．字符信息编码与标准交换
西文字符编码、汉字信息编码
4．条形码与RFID
第三章计算机工作原理与硬件体系结构
1．计算机的发展与图灵机模型
2．计算机硬件组成
冯·诺依曼型计算机的3条思想
计算机系统的硬件组成
计算机的存储体系（内存，外存及相关概念）3．计算机基本工作原理
4．微型计算机体系结构
总线概念和分类
CPU、主机、外部等设备性能参数
外部设备与接口
5．微机性能指标
6．并行计算机体系结构
输入设备、输出设备的概念和区分
第四章计算机软件平台
1．计算机软件平台概述
操作系统的功能和特征
2．数据存储与文件管理
磁盘数据存储与管理
完整的文件描述（盘符、路径、文件名表示）
内存管理
3．程序运行管理
作业管理
处理机管理
设备管理
第五章计算机网络平台
1．计算机网络平台基础
计算机网络原理(信号与传输机制)
计算机网络构成（c/s，连接设备，拓扑，分类，传输设备）
计算机网络软件
2．Internet及其应用
计算机网络协议
IP与域名
网络接入与服务
网络应用（URL，检索…）
3．信息安全
计算机病毒
网络安全
信息加密与认证
4．云计算与物联网
第六章数据处理与数据库
1. 数据与数据处理
数据的分类
2. 多媒体数据处理
图形与图像、音频、视频信息表示特点
各类媒体数据存储容量计算
数据压缩基本特点
3. 数据库技术基础
数据库技术基本概念
数据模型概念及关系模型
关系模型概念（属性，元组，域，关系、关键字，关系模式）
4. 结构化查询语言
仅限教材及实验书中的内容。
第七章计算与计算学科
1. 计算的本质
第八章算法与程序设计
1．算法
算法基本概念特征
2．数据结构
3. 程序设计
源程序、目标程序、可执行程序的概念
程序、程序设计语言的概念
机器语言、汇编语言、高级语言的异同
语言翻译系统及其分类
编译程序、解释程序的概念和作用
程序设计基本结构
4．算法设计
算法表示（流程图）。