北京理工大学 计算机技术基础(含计算机原理、操作系统和数据结构)-2004
北京理工大学813计算机专业基础
813计算机专业基础参考书目数据结构（C语言版）,严蔚敏,吴伟民,清华大学出版社计算机组成原理（第3版）,蒋本珊,清华大学出版社885软件工程专业基础综合参考书目C语言程序设计,清华大学出版社,谭浩强,第三版数据结构,清华大学出版社,严蔚敏,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.折半插入排序（三）起泡排序（bubblesort）（四）简单选择排序（五）希尔排序（shellsort）（六）快速排序（七）堆排序（八）二路归并排序（mergesort）（九）基数排序（十）各种内部排序算法的比较（十一）内部排序算法的应用题型和分值填空题15%、选择题20%、问答题40%、算法题25%计算机组成原理（30分）考查目标1.理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念。
2022年北京理工大学计算机应用技术专业《计算机系统结构》科目期末试卷B(有答案)
2022年北京理工大学计算机应用技术专业《计算机系统结构》科目期末试卷B（有答案）一、选择题1、计算机组成设计不考虑（）A.专用部件设置B.功能部件的集成度C.控制机构的组成D.缓冲技术2、在计算机系统的层次结构中，机器被定义为（）的集合体A.能存储和执行相应语言程序的算法和数据结构B.硬件和微程序（固件）C.软件和固件D.软件和硬件3、在流水机器中，全局性相关是指( )。
A.先写后读相关B.先读后写相关C.指令相关D.由转移指令引起的相关4、费林按指令流和数据流的多倍性把计算机系统分类，这里的多倍性指（）。
A.系统瓶颈部件上处于同一执行阶段的指令流是数据流的多少倍。
B.系统瓶颈部件上处于同一执行阶段的数据流是指令流的多少倍。
C.系统瓶颈部件上处于同一执行阶段的指令或数据的最大可能个数。
D.A和B5、目前，MO由（）实现，M1用（）实现，M2至M5大多用（）实现。
A.软件，固件，硬件B.固件，软件，硬件C.硬件，软件，固件D.硬件，固件，软件6、从计算机系统结构上讲，机器语言程序员所看到的机器属性是（）A.计算机软件所要完成的功能B.计算机硬件的全部组成C.编程要用到的硬件组织D.计算机各部件的硬件实现。
7、下列关于虚拟存贮器的说法，比较正确的应当是( )A.访主存命中率随页面大小增大而提高B.访主存命中率随主存容量增加而提高C.更换替换算法能提高命中率D.在主存命中率低时，改用堆栈型替换算法，并增大主存容量，可提高命中率8、与全相联映象相比，组相联映象的优点是( )A.目录表小B.块冲突概率低C.命中率高D.主存利用率高9、计算机系统的层次结构按照由高到低的顺序分别为（）。
A.高级语言机器级，汇编语言机器级，传统机器语言机器级，微程序机器级B.高级语言机器级，应用语言机器级，汇编语言机器级，微程序机器级C.应用语言机器级，传统机器语言机器级，汇编语言机器级，操作系统机器级D.应用语言机器级，操作系统机器级，微程序机器级，传统机器语言机器级10、CRAY-I的流水线是( )A.多条单功能流水线B.一条单功能流水线C.多条多功能流水线D.一条多功能流水线二、判断题11、系列机不再是方向，因为它约束了计算机系统结构的发展。
北京理工大学(已有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名称叫做“管理学基础”。
2022年北京理工大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)
2022年北京理工大学计算机科学与技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、现代操作系统中，文件系统都有效地解决了重名（即允许不同用户的文件可以具有相同的文件名）问题。
系统是通过（）来实现这一功能的。
A.重名翻译结构B.建立索引表C.树形目录结构D.建立指针2、已知某磁盘的平均转速为r秒/转，平均寻找时间为T秒，每个磁道可以存储的字节数为N，现向该磁盘读写b字节的数据，采用随机寻道的方法，每道的所有扇区组成一个簇，其平均访问时间是（）。
A.（r+T）b/NB.b/NTC.（b/N+T）D.bT/N+r3、若系统中有n个进程，则在阻塞队列中进程的个数最多为（）？Α. n B.n-1 C.n-2 D.14、使用TSL（TestandSetLock）指令实现进程互斥的伪代码如下所示。
do{while（TSL（&lock））；criticalsection；lock=FALSE；}while（TRUE）；下列与该实现机制相关的叙述中，正确的是（）A.退出临界区的进程负责唤醒阻塞态进程B.等待进入临界区的进程不会主动放弃CPUC.上述伪代码满足“让权等待”的同步准则D.while（TSL（&lock））语句应在关中断状态下执行5、下列关于银行家算法的叙述中，正确的是（）A.银行家算法可以预防死锁B.当系统处于安全状态时，系统中…定无死锁进程C.当系统处于不安全状态时，系统中一定会出现死锁进程D.银行家算法破坏了产生死锁的必要条件中的“请求和保持”条件6、下列说法正确的有（）。
I.先进先出（FIFO）页面置换算法会产生 Belady现象II.最近最少使用（LRU）页面置换算法会产生Belady现象III.在进程运行时，若它的工作集页面都在虚拟存储器内，则能够使该进程有效地运行，否则会出现频繁的页面调入/调出现象IV.在进程运行时，若它的工作集页面都在主存储器内，则能够使该进程有效地运行否则会出现频繁的贞面调入/调出现象A. I、IIIB.I、IVC.II、IIID.II、IV7、在虚拟页式存储管理方案中，（）完成将页面调，入内存的T作。
北京理工大学计算机专业基础历年考研真题汇编附答案
北京理工大学计算机专业基础历年考研真题汇编最新资料，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分）三、论述数据挖掘技术在教育中的应用（60分）北京科技大学2013年硕士学位研究生入学考试试题试题编号： 829 试题名称：计算机基础（共 1 页）适用专业：教育经济与管理说明：所有答案必须写在答题纸上，做在试题或草稿纸上无效。
2022年北京理工大学数据科学与大数据技术专业《操作系统》科目期末试卷A(有答案)
2022年北京理工大学数据科学与大数据技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、执行系统调用的过程包括如下主要操作：①返回用户态②执行陷入（trap）指令③传递系统调用参数④执行相应的服务程序正确的执行顺序是（）A.②->③->①->④B.②->④->③->①C.③->②->④->①D.③->④->②->①2、某时刻进程的资源使用情况见表。
此时的安全序列是（）A.P1、P2、P3、P4B. P1、P3、P2、P4C. P1、P4、P3、P2D.不存在3、下列描述中，（）并不是多线程系统的特长。
A.利用线程并行地执行矩阵乘法运算B.Web服务器利用线程响应HTTP请求C.键盘驱动程序为每个正在运行的应用配备一个线程，用以响应该应用的键盘输入，D.基于GUI的调试程序用不同的线程分别处理用户输入、计算和跟踪等操作4、若系统中有n个进程，则在阻塞队列中进程的个数最多为（）？Α. n B.n-1 C.n-2 D.15、采用时间片轮转调度算法分配CPU时，当处于执行状态的进程用完一个时间片后，它的状态是（）A.阻塞B.运行C.就绪D.消亡6、下列有关设备独立性的说法中，正确的是（）。
A.设备独立性是指I/O设备具有独立执行I/O功能的种特性B.设备独立性是指用户程序独立于具体物理设备的·种特性，C.设备独立性是指能够实现设备共享的一种特性D.设备独立性是指设备驱动程序独立于具体物理设备的·种特性，7、某进程的段表内容见表，当访问段号为2、段内地址为400的逻辑地址时，进行地址转换的结果是（）。
A.段缺失异常B.得到内存地址4400C.越权异常D.越界异常8、已知某磁盘的平均转速为r秒/转，平均寻找时间为T秒，每个磁道可以存储的字节数为N，现向该磁盘读写b字节的数据，采用随机寻道的方法，每道的所有扇区组成一个簇，其平均访问时间是（）。
北京理工大学智慧树知到“计算机科学与技术”《计算机组成原理》网课测试题答案3
北京理工大学智慧树知到“计算机科学与技术”《计算机组成原理》网课测试题答案（图片大小可自由调整）第1卷一.综合考核(共15题)1.EPROM是指()A.只读存储器B.可编程的只读存储器C.可擦除可编程的只读存储器D.闪速存储器2.一台显示器的图形分辨率为1024*768，要求显示256种颜色，显示存储器VRAM的容量至少为()A.512KBB.1MBC.3MBD.4MB3.总线特性包括()A.机械特性B.电气特性C.功能特性D.时间特性4.半导体静态存储器SRAM的存储原理是()A.依靠双稳态电路保存信息B.依靠定时顺序保存信息C.依靠读后再生保存信息D.信息存入后不再变化5.I/O与主机交换信息的方式中，中断方式的特点是()A.CPU与设备串行工作B.CPU与设备并行工作C.传送与主程序串行工作D.传送与主程序并行工作6.16K×32位存储器芯片的地址线有()A.5条B.14条C.32条D.46条7.指令中用到的数据可以来自()A.通用寄存器B.微程序存储器C.输入输出接口D.内存单元8.浮点数的表示范围和精度取决于()A.阶码的位数和尾数的位数B.阶码采用的编码和尾数的位数C.阶码采用的编码和尾数采用的编码D.阶码的位数和尾数采用的编码9.指令寄存器的位数取决于()A.存储器的容量B.指令字长C.机器字长D.存储字长10.存储器是计算机系统的记忆设备，它主要用来()A.存放数据B.存放程序C.存放数据和程序D.存放微程序11.I/O编址方式通常可分统一编址和独立编址，()A.统一编址是将I/O地址看作是存储器地址的一部分，可用专门的I/O指令对设备进行访问B.独立编址是指I/O地址和存储器地址是分开的，所以对I/O访问必须有专门的I/O指令C.统一编址是指I/O地址和存储器地址是分开的，所以可用访存指令实现CPU对设备的访问D.独立编址是将I/O地址看作是存储器地址的一部分，所以对I/O访问必须有专门的I/O指令12.微程序控制器中，机器指令与微指令的关系是()A.每一条机器指令由一条微指令来执行B.一条机器指令由一段用微指令编成的微程序来解释执行C.一段机器指令组成的程序可由一个微程序来执行D.每一条微指令由一条机器指令来解释执行13.表示汉字也是采用汉字点阵原理，若每个汉字用16×16的点阵表示，7500个汉字的字库容量是()A.16KBB.240KBC.320KBD.1MB14.取指令操作()A.受上一条指令操作码的控制B.受当前指令操作码的控制C.不受指令操作码的控制D.受运算器中的条件码(或标志码)的控制15.完整的计算机系统应包括()A.运算器、存储器、控制器B.外部设备和主机C.主机和实用程序D.配套的硬件设备和软件系统第2卷一.综合考核(共15题)1.为组成2K×8的主存，可用两片()A.1K×4位芯片串联B.1K×8位芯片并联C.2K×4位芯片串联D.2K×4位芯片并联2.微指令格式可分为()。
2022年北京理工大学计算机科学与技术专业《操作系统》科目期末试卷B(有答案)
2022年北京理工大学计算机科学与技术专业《操作系统》科目期末试卷B（有答案）一、选择题1、磁盘高速缓存设在（）中。
A.内存B.磁盘控制器C.CacheD.磁盘2、如果当前读写磁头正在53号柱面上执行操作，依次有4个等待访问的请求，柱面号，依次为98，37，124，65，当采用（）算法时，下一次磁头才可能到达37号柱面。
A.先来先服务B.最短寻道时间优先C.电梯调度（初始磁头移动方向向着小磁道方向）D.循环扫描（磁头移动方向向着大磁道方向）3、在支持多线程的系统中，进程P创建的若干个线程不能共享的是（）A.进程P的代码段B.进程P中打开的文件C.进程P的全局变量D.进程P中某线程的找指针4、采用资源剥夺法可以解除死锁，还可以采用（）方法解除死锁。
A.执行并行操作B.撤销进程C.拒绝分配新资源D.修改信号量5、现行3个同时到达的作业J1，J2，J3，它们的执行时，间分别是T1，T2和T3，且T1，<T2<T3。
若系统按单道方式运行且采用短作业优先调度算法，则平均周转时问是（）。
A.T1+T2+T3B. T1+T2+T3 /3C.（3T1+2T2+T3）/3D.（T1+2T2+3T3）/36、下面有关外层页表的叙述中错误的是（）。
A.反映在磁盘上页面存放的物理位置B.外层页表是指页表的页表C.为不连续（离散）分配的页表再建立一个页表D.若有了外层页表，则需要一个外层页表寄存器就能实现地址变换7、一个页式虚拟存储系统，其并发进程数固定为4个。
最近测试了它的CPU利用率和用于页面交换的利用率，假设得到的结果为下列选项，（）说明系统需要增加进程并发数？I.CPU利用率13%：磁盘利用率97%II.CPU利用97%；磁盘利用率3%III.CPU利用率13%：磁盘利用3%A. IB.IIC.IIID.I、III8、所谓（），是指将一个以上的作业放入内存，并且同时处于运行状态。
这些作业，共享处理器的时间和外设及其他资源。
计算机基础知识汇总
计算机基础知识汇总计算机基础知识是计算机科学领域中不可或缺的一部分。
它涉及到计算机的原理、组成结构、操作系统、网络技术等方面，对于计算机专业的学习和应用具有重要意义。
本文将对计算机基础知识进行一次汇总，以帮助读者加深对计算机的理解和应用。
一. 计算机原理计算机原理是计算机基础知识的核心部分，它涉及到计算机的运行原理、数据表示与处理、算法与数据结构等内容。
1. 运行原理计算机的运行原理是指计算机如何执行程序的过程。
它包括从计算机启动到关机的整个过程，主要包括硬件初始化、操作系统加载、应用程序执行等环节。
2. 数据表示与处理数据在计算机中以0和1的二进制形式表示。
计算机中的数据处理包括数据的输入与输出、数据的运算与处理等。
在数据的处理过程中，常用的运算包括整数运算、浮点数运算等。
3. 算法与数据结构算法是解决问题的步骤和方法，是计算机程序的核心。
数据结构是组织和存储数据的方式。
算法与数据结构密切相关，合理选择算法和数据结构可以提高程序的运行效率和性能。
二. 计算机组成结构计算机组成结构是指计算机硬件和软件的组成部分，包括中央处理器(CPU)、内存、硬盘、显示器等。
1. 中央处理器(CPU)中央处理器(CPU)是计算机的核心部件，负责执行计算机程序中的指令。
它由控制单元和运算单元组成，控制单元负责指令的解码和执行，运算单元负责数据的运算和处理。
2. 内存内存用于存储计算机程序和数据。
根据存取速度的不同，内存可以分为缓存、主存和辅助存储器。
缓存是最快的存储器，主存用于中长期数据存储，而辅助存储器如硬盘用于大容量数据的长期存储。
3. 硬盘硬盘用于数据的长期存储和访问。
它具有较大的容量和较低的成本，但相对于内存而言读写速度慢，适用于存储大容量的文件和数据。
4. 显示器显示器用于计算机的输出和显示。
不同类型的显示器有不同的分辨率、色彩深度和刷新率等参数，用户可以根据需求选择合适的显示器。
三. 操作系统操作系统是计算机的核心软件之一，负责管理计算机的硬件和软件资源，并提供用户与计算机之间的交互界面。
2007年北京理工大学计算机专业基础综合计算机组成原理真题试卷_真题(含答案与解析)-交互
2007年北京理工大学计算机专业基础综合（计算机组成原理）真题试卷(总分48, 做题时间90分钟)1. 单项选择题1.一台计算机有64MB的主存，字长为4字节。
那么在存储器中对单个字寻址需要( )位地址。
SSS_SINGLE_SELA 23B 24C 25D 26分值: 2答案:B2.下列光存储设备中，存储容量最大的是( )。
SSS_SINGLE_SELA CD—ROMB CD—RC CD—RWD DVD分值: 2答案:D3.两个浮点数相加，一个数的阶码值为7，另一个数的阶码值为9，则需要将阶码值较小的浮点数的小数点( )SSS_SINGLE_SELA 左移一位B 右移一位C 左移二位D 右移二位分值: 2答案:C4.对于冯诺依曼型计算机，( )被保存在存储器中。
SSS_SINGLE_SELA 只有数据B 只有程序C 数据和程序D 以上都不是分值: 2答案:C5.在单级中断系统中，CPU一旦响应中断，则立即关闭( )触发器，以防止本次中断服务结束前同级的其他中断源产生另一次中断，导致中断服务程序被干扰。
SSS_SINGLE_SELA 中断允许B 中断请求C 中断屏蔽D 中断保护分值: 2答案:A6.信息按整数边界对齐存储的主要优点是( )。
SSS_SINGLE_SELA 访存速度快B 节约主存单元C 指令字的规格化D 指令的优化分值: 2答案:A7.下面论述正确的是( )。
SSS_SINGLE_SELA 在统一编址方式下，不可访问外设B 具有专门输入输出指令的计算机的外设可以单独编址C 访问存储器的指令，只能访问存储器，一定不能访问外设D 只有输入输出指令才可以访问外设分值: 2答案:B8.通道流量是指某个时期内单位时间所传送的字节数，这个时期应是( )。
SSS_SINGLE_SELA 通道开始选择传送设备期B 通道数据传送期C 通道数据传送结束期D 用户经访管指令进入管态，运行I／O管理程序的期间分值: 2答案:B9.下列关于虚拟存储器的论述中，正确的是( )。
2023年北京理工大学计算机科学与技术专业《数据库原理》科目期末试卷A(有答案)
2023年北京理工大学计算机科学与技术专业《数据库原理》科目期末试卷A（有答案）一、填空题1、数据模型是由______________、______________和______________三部分组成。
2、某事务从账户A转出资金并向账户B转入资金，此操作要么全做，要么全不做，为了保证该操作的完整，需要利用到事务性质中的_____性。
3、____________、____________、____________和是计算机系统中的三类安全性。
4、在关系数据库的规范化理论中，在执行“分解”时，必须遵守规范化原则：保持原有的依赖关系和______。
5、数据库系统是利用存储在外存上其他地方的______来重建被破坏的数据库。
方法主要有两种：______和______。
6、如图所示的关系R的候选码为；R中的函数依赖有；R属于范式。
一个关系R7、在SELECT命令中，______子句用于选择满足给定条件的元组，使用______子句可按指定列的值分组，同时使用______子句可提取满足条件的组。
8、使某个事务永远处于等待状态，得不到执行的现象称为______。
有两个或两个以上的事务处于等待状态，每个事务都在等待其中另一个事务解除封锁，它才能继续下去，结果任何一个事务都无法执行，这种现象称为______。
9、在RDBMS中，通过某种代价模型计算各种查询的执行代价。
在集中式数据库中，查询的执行开销主要包括______和______代价。
在多用户数据库中，还应考虑查询的内存代价开销。
10、某在SQL Server 2000数据库中有两张表：商品表（商品号，商品名，商品类别，成本价）和销售表（商品号，销售时间，销售数量，销售单价）。
用户需统计指定年份每类商品的销售总数量和销售总利润，要求只列出销售总利润最多的前三类商品的商品类别、销售总数量和销售总利润。
为了完成该统计操作，请按要求将下面的存储过程补充完整。
二、判断题11、视图就是一个虚表，保存视图时，保存的是视图的定义。
北京理工大学智慧树知到“计算机科学与技术”《数据结构与算法》网课测试题答案1
北京理工大学智慧树知到“计算机科学与技术”《数据结构与算法》网课测试题答案（图片大小可自由调整）第1卷一.综合考核(共15题)1.设数组Data[0...m]作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出队操作的语句为()A.front=front+1B.front=(front+1)%mC.rear=(rear+1)%mD.front=(front+1)%(m+1)2.若采用邻接矩阵法存储一个n个顶点的无向图，则该邻接矩阵是一个()。
A.上三角矩阵B.稀疏矩阵C.对角矩阵D.对称矩阵3.任何一个无向连通图的最小生成树()。
A.只有一棵B.有一棵或多棵C.一定有多棵D.可能不存在4.某二叉树的前序和后序序列正好相同，则该二叉树一定是()的二叉树。
A.空或只有一个结点B.高度等于其结点数C.任一结点无左孩子D.任一结点无右孩子5.一个栈的入栈序列是abcde，则栈的不可能的输出序列是()。
A.edcbaB.decbaC.dceabD.abcde6.线性链表是通过()方式表示元素之间的关系A.后继元素地址B.元素的存储顺序C.左、右孩子地址D.元素的相对存储位置7.有一个有序表为{1，3，9，12，32，41，45，62，75，77，82，95，100｝，当采用折半查找值为82的节点时，()次比较后查找成功。
A.1B.2C.4D.88.一个具有767个结点的完全二叉树，其叶子结点个数为()。
A.383B.384C.385D.3869.下列关于AOE网的叙述中，不正确的是()。
A.关键活动不按期完成就会影响整个工程的完成时间B.任何一个关键活动提前完成，那么整个工程将会提前完成C.所有的关键活动提前完成，那么整个工程将会提前完成D.某些关键活动提前完成，那么整个工程将会提前完成10.从1000个元素中选出其中五个最大值元素()排序最适合。
A.冒泡B.快速排序C.堆排序D.选择排序11.具有2000个结点的二叉树，其高度至少为()。
北理工计算机体系结构习题解答
6
6
32
第2章 指令系统
平均码长为 ∑Pi*Li = (0.01+0.01)×6 + (0.02+0.02+0.03+0.03+0.04)×5 + 0.04×4 + (0.11 + 0.12 + 0.13 + 0.14 + 0.15+0.15)×3 =3.38
33
第2章 指令系统
3、只有两种码长的扩展操作码编 码 使用频度高的用短代码表示。根据 Huffman 编 码 和 指 令 使 用 频 度 ， 可以设计出具有3位和6位码长的 操作码。操作码编码如下：
43
指令 概率 Huffman
I1 0.25 00
I2 0.20 10
I3 0.15 010
I4 0.10 110
I5 0.08 0110
I6 0.08 1110
I7 0.05 01110
I8 0.04 01111
(1F)(F/20)
F 100.53 19
19
1-10 用一台40MHz处理机执行标准测
试程序，它含的混合指令数和相应所 需的时钟周期数如下：
指令类型 指令数 时钟周期数
整数运算 45000
1
数据传送 32000
2
浮点
15000
2
控制传送
8000
2
求 有 效 CPI、MIPS 速 率 和 程 序 的 执 行 时间。
t(45* 0 13 02 0* 0 2 0 10 5* 0 2 0 80*2 0 )*(0 4* 1 0 160 ) 3.87 *15 3 0 秒
21
1-11 假设在一台40MHz处理机上运行200,000条指令的目标代码，程序主要
2022年北京理工大学数据科学与大数据技术专业《操作系统》科目期末试卷B(有答案)
2022年北京理工大学数据科学与大数据技术专业《操作系统》科目期末试卷B（有答案）一、选择题1、下列关于批处理系统的叙述中，正确的是（）I.批处理系统允许多个用户与计算机直接交互II.批处理系统分为单道批处理系统和多道批处理系统III.中断技术使得多道批处理系统的1/O设备可与CPU并行工作A.仅II、IIIB.仅IIC.仅I、IID. 仅I、III2、（）不是操作系统的功能。
A.CPU管理B.存储管理C.网络管理D.数据管理3、有若干并发进程均将一个共享变量count的值加1一次，那么有关count中的值的说法正确的是（）。
I.肯定有不正确的结果II.肯定有正确的结果，III.若控制这些并发进程互斥执行count加1操作，count中的值正确A. I和IIIB.II和IIIC.IIID. I、II和III的说法均不正确4、一个进程的读磁盘操作完成后，操作系统针对该进程必做的是（），A.修改进程状态为就绪态B.降低进程优先级C.给进程分配用户内存空间D.增加进程时间片大小5、进程从运行态到阻塞态可能是（）A.运行进程执行P操作B.进程调度程序的调度C.运行进程的时间片用完D.运行进程执行了V操作6、缓冲技术的缓冲池通常设立在（）中。
A.主存B.外存C.ROMD.寄存器7、若I/O所花费的时间比CPU的处理时间短很多，则缓冲区（）A.最有效B.几乎无效C.均衡D.以上都不是8、若某文件系统索引节点（inode）中有直接地址项和间接地址项，则下列选项中，与单个文件长度无关的因素是（）.A.索引节点的总数B.间接地址索引的级数C.地址项的个数D.文件块大小9、在文件系统中，若文件的物理结构采用连续结构，则文件控制块FCB中有关文件的物理位置的信息包括（），I.首块地址 II.文件长度 III.索引表地址A.只有IIIB. I和IIC. II和IIID. I和III10、在可变分区分配管理中，某一作业完成后，系统收回其内存空间，并与相邻区合并，为此修改空闲区说明表，造成空闲分区数减1的情况是（）。
2022年北京理工大学计算机科学与技术专业《计算机组成原理》科目期末试卷A(有答案)
2022年北京理工大学计算机科学与技术专业《计算机组成原理》科目期末试卷A（有答案）一、选择题1、关于LRU算法，以下论述正确的是（）。
A.LRU算法替换掉那些在Cache中驻留时间最长且未被引用的块B.LRU算法替换掉那些在Cache中驻留时间最短且未被引用的块C.LRU算法替换掉那些在Cache中驻留时间最长且仍在引用的块D.LRU算法替换掉那些在Cache中驻留时间最短且仍在引用的块2、容量为64块的Cache采用组相联映射方式，字块大小为128个字，每4块为一组。
如果主存为4K块，且按字编址，那么主存地址和主存标记的位数分别为（）。
A.16，6B.17，6C.18，8 D .19，83、在定点机中执行算术运算时会产生溢出，其根本原因是（）。
A.主存容量不够B.运算结果无法表示C.操作数地址过大D.栈溢出4、ALU属于（）。
A.时序电路B.控制器C.组合逻辑电路D.寄存器5、并行加法器中，每位全和的形成除与本位相加两数数值位有关外，还与（）有A.低位数值大小B.低位数的全和C.高位数值大小D.低位数送来的进位6、在链式查询方式下，若有N个设备，则（）。
A.只需一条总线请求线B.需要N条总线请求线C.视情况而定，可能一条，也可能N条D.以上说法都不对7、在下面描述的PCI总线的基本概念中，不正确的表述是（）。
A.PCI总线支持即插即用B.PCI总线可对传输信息进行奇偶校验C.系统中允许有多条PCI总线D.PCI设备一定是主设备8、假定机器M的时钟频率为200MHz，程序P在机器M上的执行时间为12s。
对P优化时，将其所有乘4指令都换成了一条左移两位的指令，得到优化后的程序P。
若在M上乘法指令的CPl为102，左移指令的CPl为z，P的执行时间是P”执行时间的1.2倍，则P中的乘法指令条数为（）。
A.200万B.400万C.800万D.1600万9、在计算机系统中，表明系统运行状态的部件是（）。
北京理工大学智慧树知到“计算机科学与技术”《操作系统》网课测试题答案1
北京理工大学智慧树知到“计算机科学与技术”《操作系统》网课测试题答案（图片大小可自由调整）第1卷一.综合考核(共15题)1.计算机系统的二级存储包括()A.主存储器和辅助存储器B.ROM和RAMC.超高速缓存和内存储器D.CPU寄存器和主存缓冲区2.UNIX操作系统是一个多用户多任务的操作系统。
()A.错误B.正确3.进程状态由就绪态转换为运行态是由()引起的A.中断事件B.进程等待某个事件发生C.进程调度D.为程序创建进程4.进程就是一个程序。
()A.错误B.正确5.WINDOWS操作系统支持FAT表文件系统的文件物理结构是链接结构。
()A.错误B.正确6.进程的调度方式分为剥夺方式和非剥夺方式两种。
()A.错误B.正确7.分时操作系统为用户提供了联机服务和响应，但仍提供了批处理能力。
() A.错误B.正确8.在数据传送的方式中，DMA方式是在外围设备和内存之间开辟直接的数据交换通路，但仍需要CPU的干涉。
()A.错误B.正确9.当代操作系统的最主要目的是方便用户的使用和保证系统的安全。
()A.错误B.正确10.引入通道以后，完全不需要CPU干预通道就可以完成控制外围设备和内存之间的数据交换。
()A.错误B.正确11.一个作业的进程处于阻塞态时，该作业处于运行态状态。
()A.错误B.正确12.下面哪一个不是多道批处理系统的特点()A.用户脱机使用计算机B.成批处理C.多道程序运行D.具有高度的可靠和安全性13.Windows操作系统是一个单用户多任务的操作系统。
()A.错误B.正确14.吞吐量是指：()A.单位时间内完成的信息量B.操作系统响应进程命令需要的信息量C.完成作业或进程所需要的信息量D.都不对15.在下列文件的物理结构中，不利于文件长度动态增长的是()A.连续结构B.链接结构C.索引结构D.Hash结构第2卷一.综合考核(共15题)1.联想存储器在计算机系统中是用于()A.存储文件信息B.与主存交换信息C.地址变换D.存储通道程序2.进程由()构成A.程序B.数据C.PCBD.上述都不是3.下面关于重定位的有关描述，错误的是()A.绝对地址是主存空间的地址编号B.用户程序中使用的从0开始的地址编号是逻辑地址C.动态重定位中装入主存的作业仍然保持原来的逻辑地址D.静态重定位中装入主存的作业仍然保持原来的逻辑地址4.运行在微机上的UNIX操作系统是一个单用户多任务的操作系统。