北京化工大学计算机科学与技术考研真题考研参考书

合集下载

北京化工大学考研真题(操作系统部分)

（操作系统部分）(以下各题均要有推导过程)
1.什么是P/V操作，试用P/V操作描述进程的同步与互斥(10分)
2.假定磁盘块的大小为1 K，对于640 M的磁盘，其文件分配表FAT 需要占用多少存储
空间(10分)。

3.设有一页式存储管理系统,向用户提供的逻辑地址空间最大为16页,每页2048字节,内存总共有8个存储块,试问逻辑地址至少应为多少位,内存空间有多大?(5分)
4.在一个段式存储管理系统中,段表如下, 试求下述逻辑地址对应的物理地址是什么?(5分) 段号内存起始地址段长
0 210 500
1 2350 20
2 100 90
3 1350 590
4 1938 95
段号段内位移物理地址
0 430
1 10
2 500
3 400
4 112
5.用于设备分配的数据结构有哪些?它们之间的关系是什么?(10分)。

2023年北京化工大学计算机科学与技术专业《数据库原理》科目期末试卷A(有答案)

2023年北京化工大学计算机科学与技术专业《数据库原理》科目期末试卷A（有答案）一、填空题1、从外部视图到子模式的数据结构的转换是由______________实现；模式与子模式之间的映象是由______________实现；存储模式与数据物理组织之间的映象是由______________实现。

2、设某数据库中有商品表（商品号，商品名，商品类别，价格）。

现要创建一个视图，该视图包含全部商品类别及每类商品的平均价格。

请补全如下语句： CREATE VIEW V1（商品类别，平均价格）AS SELECT商品类别，_____FROM商品表GROUP BY商品类别；3、设有关系模式R（A，B，C）和S（E，A，F），若R.A是R的主码，S.A是S的外码，则S.A的值或者等于R中某个元组的主码值，或者______取空值，这是规则，它是通过______和______约束来实现的。

4、安全性控制的一般方法有____________、____________、____________、和____________视图的保护五级安全措施。

5、完整性约束条件作用的对象有属性、______和______三种。

6、关系系统的查询优化既是关系数据库管理系统实现的关键技术，又是关系系统的优点。

因为，用户只要提出______，不必指出 ______。

7、已知系（系编号，系名称，系主任，电话，地点）和学生（学号，姓名，性别，入学日期，专业，系编号）两个关系，系关系的主码是______________，系关系的外码是______________，学生关系的主码是______________，外码是______________。

8、数据仓库创建后，首先从______中抽取所需要的数据到数据准备区，在数据准备区中经过净化处理______，再加载到数据仓库中，最后根据用户的需求将数据发布到______。

9、设某数据库中有作者表（作者号，城市）和出版商表（出版商号，城市），请补全如下查询语句，使该查询语句能查询作者和出版商所在的全部不重复的城市。

北京化工大学综合三(计算机组成原理、操作系统)复试笔试大纲硕士研究生考研入学复试大纲

信息学院研究生复试综合三研究生复试综合三由专业科目考试及上机编程水平测试共同组成。

一复试科目及参考书：考试科目：计算机组成原理和操作系统原理各占50％。

参考书：1、白中英主编，计算机组成原理（第五版），科学出版社，北京，2013年2、汤小丹等，计算机操作系统（第四版），西安电子科技大学出版社，2014二考试大纲：《计算机组成原理》考试大纲（一）计算机系统概论计算机的硬件组成及作用；计算机系统的层次结构；计算机的软件定义及分类；冯诺伊曼机器特点；计算机的分类与应用；机器字长、存储容量、运算速度等基本概念。

（二）运算方法和运算器(12学时)数据与文字的表示；定点数的运算方法和运算器；浮点数的运算方法和运算器（三）存贮系统RAM与ROM的种类、特点与工作原理；存贮器与CPU的连接；多级存储器系统的基本组成及运行原理；多级存储器所用介质的特性及其多级结构存储器应满足的原则和运行原理高速存储器的种类、构成；cache工作原理，cache映射方式和替换算法以及虚拟存贮器的功能和基本管理方法。

（四）指令系统指令的发展和性能要求；指令格式基本组成与设计；指令和数据的寻址方式；指令系统的设计。

（五）中央处理器CPU的结构和功能；指令周期、机器周期、时钟周期等基本概念；微程序控制器的设计及相关基本概念；传统CPU、流水CPU、RISC CPU的相关概念与技术。

（六）系统总线总线的基本概念；总线的分类；总线特性及性能指标；总线的结构；总线控制。

（七）外部设备外设的特点及分类；字符及图形显示器的显示原理及特点；点阵打印机、激光打印机的成字原理；磁表面存贮器的记录方式；硬盘、软盘、磁带的记录格式（八）输入输出系统外设与CPU交换信息的方式、特点及差异；程序中断方式相关概念与实现原理；DMA的相关概念与实现原理；《操作系统原理》考试大纲1.操作系统概述操作系统的概念、特征、功能和提供的服务;操作系统的发展与分类。

2.进程管理进程：进程概念；进程的状态与转换;进程控制;进程组织;进程通信;线程概念与多线程模型。

北京化工考研试题及答案

北京化工考研试题及答案一、单项选择题（每题2分，共20分）1. 下列哪个选项是北京化工大学的主要研究领域？A. 航空航天B. 化学工程C. 计算机科学D. 法律学答案：B2. 北京化工大学成立于哪一年？A. 1958年B. 1960年C. 1970年D. 1980年答案：A3. 以下哪个不是北京化工大学提供的研究生课程？A. 高分子材料与工程B. 化学工艺C. 金融学D. 应用化学答案：C4. 北京化工大学位于中国的哪个城市？A. 北京B. 上海C. 广州D. 成都5. 北京化工大学拥有多少个学院？A. 14B. 16C. 18D. 20答案：B6. 北京化工大学的主要教学语言是什么？A. 英语B. 法语C. 德语D. 中文答案：D7. 以下哪个是北京化工大学的特色专业？A. 环境工程B. 机械工程C. 材料科学D. 所有选项答案：C8. 北京化工大学是否提供博士课程？A. 是B. 否答案：A9. 北京化工大学是否拥有自己的图书馆？A. 是B. 否10. 北京化工大学的校训是什么？A. 求实创新B. 厚德博学C. 笃学慎思D. 明德至善答案：A二、多项选择题（每题3分，共15分）1. 北京化工大学在以下哪些领域有研究优势？A. 化学工程B. 材料科学C. 环境工程D. 信息科学答案：A, B, C2. 北京化工大学提供的研究生课程包括以下哪些专业？A. 化学工程B. 环境科学C. 经济学D. 机械工程答案：A, B, D3. 北京化工大学的学生可以参加哪些课外活动？A. 学术讲座B. 体育竞赛C. 社团活动D. 艺术表演答案：A, B, C, D三、简答题（每题5分，共10分）1. 简述北京化工大学的历史沿革。

答案：北京化工大学成立于1958年，原名北京化工学院，是一所以化工为特色，工学为主体，工、理、管、文、法、经、教育等多学科协调发展的全国重点大学。

2. 请列举北京化工大学在学术研究方面取得的两项重要成就。

2022年北京化工大学计算机科学与技术专业《数据库原理》科目期末试卷B(有答案)

2022年北京化工大学计算机科学与技术专业《数据库原理》科目期末试卷B（有答案）一、填空题1、SQL语言的数据定义功能包括______、______、______和______。

2、数据的安全性是指____________。

3、关系系统的查询优化既是关系数据库管理系统实现的关键技术，又是关系系统的优点。

因为，用户只要提出______，不必指出 ______。

4、在一个关系R中，若每个数据项都是不可再分割的，那么R一定属于______。

5、如果多个事务依次执行，则称事务是执行______；如果利用分时的方法，同时处理多个事务，则称事务是执行______。

6、设在SQL Server 2000环境下，对“销售数据库”进行的备份操作序列如下图所示。

①出现故障后，为尽可能减少数据丢失，需要利用备份数据进行恢复。

首先应该进行的恢复操作是恢复_____，第二个应该进行的恢复操作是恢复_____。

②假设这些备份操作均是在BK设备上完成的，并且该备份设备只用于这些备份操作，请补全下述恢复数据库完全备份的语句RESTORE_____FROM BKWITH FILE＝1，_____；7、设有关系模式R（A，B，C）和S（E，A，F），若R.A是R的主码，S.A是S的外码，则S.A的值或者等于R中某个元组的主码值，或者______取空值，这是规则，它是通过______和______约束来实现的。

8、某在SQL Server 2000数据库中有两张表：商品表（商品号，商品名，商品类别，成本价）和销售表（商品号，销售时间，销售数量，销售单价）。

用户需统计指定年份每类商品的销售总数量和销售总利润，要求只列出销售总利润最多的前三类商品的商品类别、销售总数量和销售总利润。

为了完成该统计操作，请按要求将下面的存储过程补充完整。

9、在VB 6.0中，已经用Adobel连接到数据库，并已绑定到数据库中的某个关系表，现要通过此控件向表中插入数据，需要用到Adobel.Recordset的_____方法和Update方法，使用Adobel.Recordset的_____方法可以使当前行指针在结果集中向前移动一行。

北化考研复试班-北京化工大学计算机科学与技术考研复试经验分享

北化考研复试班-北京化工大学计算机科学与技术考研复试经验分享北京化工大学创办于1958年，原名北京化工学院，是新中国为“培养尖端科学技术所需求的高级化工人才”而创建的一所高水平大学。

作为教育部直属的全国重点大学，国家“211工程”和“‘985’优势学科创新平台”重点建设院校，国家“一流学科”建设高校，北京化工大学肩负着高层次创新人才培养和基础性、前瞻性科学研究以及原创性高新技术开发的使命。

北京化工大学经过60年的建设，已经发展成为理科基础坚实，工科实力雄厚，管理学、经济学、法学、文学、教育学、哲学、医学等学科富有特色的多科性重点大学，形成了从本科生教育到硕士研究生、博士研究生、博士后流动站以及留学生教育等多层次人才培养格局。

目前，学校共设有15个学院，在校全日制本科生15575人，研究生6789人(其中博士974人)，函授、夜大等继续教育学生3350人，学历留学生353人。

启道考研复试班根据历年辅导经验，编辑整理以下关于考研复试相关内容，希望能对广大复试学子有所帮助，提前预祝大家复试金榜题名！专业介绍计算机科学与技术是研究计算机的设计与制造，并利用计算机进行有关的信息表示、收发、存储、处理、控制等的理论方法和技术的学科。

计算机专业涵盖计算机科学与技术、计算机软件工程、计算机信息工程等专业，主要培养具有良好的科学素养，系统地、较好地掌握计算机科学与技术，包括计算机硬件和软件组成原理、计算机操作系统、计算机网络基础、算法与数据结构等，计算机的基本知识和基本技能与方法，能在科研部门、教育、企业、事业、行政管理部门等单位从事计算机教学、科学研究和计算机科学与技术学科的应用。

复试科目与人数①101思想政治理论②201英语一③301数学一④842数据结构招生人数25人复试时间地点(1) 报到时间：3 月 30 日 9:00 - 12:00，地点：信息学院楼四层会议室;(2) 笔试综合一和综合二：时间：3 月 30 日 18:00 - 20:00，地点：报到时通知; 综合三和综合四：编程上机考试时间：3 月 30 日 15：30-17:00，地点：报到时通知; 卷考考试时间：3 月 30 日 18:00 - 19:30，地点：报到时通知;(3) 面试时间：3 月 31 日 8:30 开始，地点：报到时通知。

北京化工大学897计算机网络2019年考研专业课初试大纲

2019年北京化工大学考研专业课初试大纲
2019年硕士研究生招生考试大纲
考试科目名称：计算机网络考试科目代码：897
一、考试要求
计算机网络考试大纲适用于北京工业大学北京未来网络科技高精尖创新中心（0812）计算机科学与技术学科与（085211）计算机技术（专业学位）的硕士研究生招生考试。

要求考生掌握计算机网络的基本概念、基本原理和基本方法；掌握计算机网络的体系结构和典型网络协议，了解典型网络设备的组成和特点，理解典型网络设备的工作原理；能够运用计算机网络的基本概念、基本原理和基本方法进行网络系统的分析、设计和应用
二、考试内容
一、计算机网络体系结构
（一）计算机网络概述
1、计算机网络的概念、组成与功能
2、计算机网络的分类
3、计算机网络的标准化工作及相关组织
（二）计算机网络体系结构与参考模型
1、计算机网络分层结构
2、计算机网络协议、接口、服务等概念
3、ISO/OSI 参考模型和 TCP/IP 模型
二、物理层
（一）通信基础
1、信道、信号、宽带、码元、波特、速率、信源与信宿等基本概念
2、奈奎斯特定理与香农定理
3、编码与调制
4、电路交换、报文交换与分组交换
5、数据报与虚电路
（二）传输介质
精都考研网（专业课精编资料、一对一辅导、视频网课）。

北京化工大学2003年硕士研究生入学考试441数据结构大纲

北京化工大学2003年攻读硕士学位研究生入学考试《数据结构》考试大纲一．适用的招生专业计算机科学与技术二．考试的基本要求要求考生系统地理解数据结构的基本概念，掌握各种基本数据结构的定义和实现，掌握各种基本算法。

要求考生具有抽象思维能力、逻辑推理能力、和综合运用所学的知识分析问题和解决问题的能力。

1．理解有关数据结构的基本概念，理解算法的基本概念，了解算法复杂度的一般计算方法。

2．掌握线性表的逻辑结构、物理结构和基本操作的实现以及应用（含栈、队列）。

3．掌握串的概念、物理结构和基本操作（含KMP算法）的实现。

4．掌握数组、稀疏矩阵的概念、物理结构和基本操作的实现，理解广义表的基本概念。

5．掌握二叉树的逻辑结构、物理结构和基本操作的实现，理解二叉树、树、森林之间的关系，掌握哈夫曼算法。

6．掌握图的逻辑结构、物理结构和基本操作的实现，掌握图的连通性问题、关键路径、最短路径问题的相关算法。

7．掌握静态表和动态表的查找算法和相关技术（折半、二叉排序树、平衡二叉树、B+、B-树）。

8. 掌握内排序的基本方法（选择、插入、交换、快速、堆、归并、基数）。

9. 理解外排序的基本技术（多路归并、置换选择、最优归并）。

三．考试的方法和考试时间考试为闭卷笔试，可以使用无字典和编程功能的电子计算器；考试时间为3小时。

四．考试的主要内容与要求（★表示应“掌握”；▲表示应“理解”；◆表示应“了解”）1．▲数据结构和算法的基本概念数据结构（逻辑结构、物理结构）；算法；算法的复杂度。

2．线性表▲线性表的逻辑结构；★线性表的顺序实现（含操作）；★线性表的链式实现（含操作）；▲栈的基本概念；★栈的顺序和链式实现；▲栈与递归的关系；▲栈的应用；▲队列的基本概念；★队列的顺序和链式实现。

3．串▲串的概念；▲串的基本操作；▲串的朴素模式匹配；★改进的KMP算法。

4．数组、稀疏矩阵和广义表▲多维数组的实现；★稀疏矩阵的三元组结构；★三元组结构下的矩阵转置和矩阵乘法；▲广义表的概念。

2022年北京化工大学计算机科学与技术专业《计算机组成原理》科目期末试卷B(有答案)

2022年北京化工大学计算机科学与技术专业《计算机组成原理》科目期末试卷B（有答案）一、选择题1、某SRAM芯片，其容量为512×8位，除电源和接地端外，该芯片引出线的最小数目应该是（）。

A.23B.25C.50D.192、某计算机主存按字节编址，由4个64M×8位的DRAM芯片采用交叉编址方式构成，并与宽度为32位的存储器总线相连，主存每次最多读写32位数据。

若double型变量x 的主存地址为80400lAH，则读取x需要的存储周期数是（）。

A.1B.2C.3D.43、假定变量i、f、d的数据类型分别为int、float、double（int用补码表示，float 和double用IEEE754标准中的单精度和双精度浮点数据格式表示），已知i=785，f-l.5678e3，d=1.5el00，若在32位机器中执行下列关系表达式，则结果为真的是（）。

I.i==（int）（float）i Ⅱ.f==（float）（int）fIⅡ.f==（float）（double）f Ⅳ.（d+f）-d=fA.仅I、ⅡB.仅I、ⅢC.仅Ⅱ、ⅢD.仅Ⅲ、Ⅳ4、假设编译器规定int 和shot类型长度分别为32位和16位，若有下列C语言语句：unsigned short x=65530；unsigned int y=x；得到y的机器数为（）。

A.00007FFAHB.0000 FFFAHC.FFFF 7FFAHD.FFFF FFFAH5、组成一个运算器需要多个部件，但下面所列（）不是组成运算器的部件。

A.通用寄存器组B.数据总线C.ALUD.地址寄存器6、内部总线（又称片内总线）是指（）。

A.CPU内部连接各寄存器及运算部件之间的总线B.CPU和计算机系统的其他高速功能部件之间互相连接的总线C.多个计算机系统之间互相连接的总线D.计算机系统和其他系统之间互相连接的总线7、假设某存储器总线采用同步通信方式，时钟频率为50MHz，每个总线事务以突发方式传输8个字，以支持块长为8个字的Cache行读和Cache行写，每字4B.对于读操作，方式顺序是1个时钟周期接收地址，3个时钟周期等待存储器读数，8个时钟周期用于传输8个字。

2022年北京化工大学计算机科学与技术专业《数据库原理》科目期末试卷A(有答案)

2022年北京化工大学计算机科学与技术专业《数据库原理》科目期末试卷A（有答案）一、填空题1、数据库恢复是将数据库从______状态恢复到______的功能。

2、在SELECT命令中进行查询，若希望查询的结果不出现重复元组，应在SEL ECT语句中使用______保留字。

3、数据仓库主要是供决策分析用的______，所涉及的数据操作主要是______，一般情况下不进行。

4、采用关系模型的逻辑结构设计的任务是将E-R图转换成一组______，并进行______处理。

5、SQL语言的数据定义功能包括______、______、______和______。

6、使某个事务永远处于等待状态，得不到执行的现象称为______。

有两个或两个以上的事务处于等待状态，每个事务都在等待其中另一个事务解除封锁，它才能继续下去，结果任何一个事务都无法执行，这种现象称为______。

7、如图所示的关系R的候选码为；R中的函数依赖有；R属于范式。

一个关系R8、设某数据库中有作者表（作者号，城市）和出版商表（出版商号，城市），请补全如下查询语句，使该查询语句能查询作者和出版商所在的全部不重复的城市。

SELECT城市FROM作者表_____SELECT城市FROM出版商表；9、有两种基本类型的锁，它们是______和______。

10、____________、____________、____________和是计算机系统中的三类安全性。

二、判断题11、在CREATEINDEX语句中，使CLUSTERED来建立簇索引。

（）12、在第一个事务以S锁方式读数据R时，第二个事务可以进行对数据R加S锁并写数据的操作。

（）13、概念模型是对现实世界的第二层抽象。

（）14、在数据表中，空值表示不确定。

（）15、求事务在读取数据前先加共享锁，且直到该事务执行结束时才释放相应的锁，这种封锁协议是二级封锁协议。

（）16、数据模型的核心构成要素是数据结构。

2022年北京化工大学计算机科学与技术专业《操作系统》科目期末试卷B(有答案)

2022年北京化工大学计算机科学与技术专业《操作系统》科目期末试卷B（有答案）一、选择题1、采用直接存取法来读写磁盘上的物理记求时，效率最高的是（）A.连续结构的文件B.索引结构的文件C.链接结构文件D.其他结构文件2、在文件的索引节点中存放直接索引指针10个，一级和：级索引指针各1个。

磁盘块大小为IKB，每个索引指针占4B。

若某文件的索引节点已在内存中，则把该文件偏移量（按字节编址）为1234 和307400处所在的磁盘块读入内存，需访问的磁盘块个数分别是（）。

A.1.2B.1.3C.2.3D.2.43、关于临界问题的一个算法（假设只有进程P0和P1，能会进入临界区）如下（i为0或1代表进程P0或者P1）：Repeatretry：if（turn！=-1）turn=i；if（turn！=i）go to retry；turn=-1；临界区：turn=0；其他区域；until false；该算法（）。

A.不能保持进程互斥进入临界区，且会出现“饥饿”B.不能保持进程互斥进入临界区，但不会出现“饥饿”C.保证进程互斥进入临界区，但会出现“饥饿”D.保证进程互斥进入临界区，不会出现“饥饿”4、若某单处理器多进程系统中有多个就绪进程，则下列关于处理器调度的叙述中，错误的是（）。

A.在进程结束时能进行处理器调度B.创建新进程后能进行处理器调度C.在进程处于临界区时不能进行处理器调度D.在系统调用完成并返回用户态时能进行处理器调度5、下列关于银行家算法的叙述中，正确的是（）A.银行家算法可以预防死锁B.当系统处于安全状态时，系统中…定无死锁进程C.当系统处于不安全状态时，系统中一定会出现死锁进程D.银行家算法破坏了产生死锁的必要条件中的“请求和保持”条件6、假设一个“按需调页”虚拟存储空间，页表由寄存器保存。

在存在空闲页帧的条件，下，处理一次缺页的时间是8ms。

如果没有空闲页面，但待换出页面并未更改，处理一次缺页的时间也是8ms。

2022年北京化工大学计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案)

2022年北京化工大学计算机科学与技术专业《数据结构与算法》科目期末试卷A（有答案）一、选择题1、n个结点的完全有向图含有边的数目（）。

A.n*nB.n(n+1)C.n/2D.n*(n-1)2、哈希文件使用哈希函数将记录的关键字值计算转化为记录的存放地址，因为哈希函数是一对一的关系，则选择好的（）方法是哈希文件的关键。

A.哈希函数B.除余法中的质数C.冲突处理D.哈希函数和冲突处理3、连续存储设计时，存储单元的地址（）。

A.一定连续B.一定不连续C.不一定连续D.部分连续，部分不连续4、循环队列A[0..m-1]存放其元素值，用front和rear分别表示队头和队尾，则当前队列中的元素数是（）。

A.（rear-front+m）%mB.rear-front+1C.rear-front-1D.rear-front5、有六个元素6，5，4，3，2，1顺序入栈，下列不是合法的出栈序列的是（）。

A.543612B.453126C.346521D.2341566、已知关键字序列5，8，12，19，28，20，15，22是小根堆（最小堆），插入关键字3，调整后的小根堆是（）。

A．3，5，12，8，28，20，15，22，19B．3，5，12，19，20，15，22，8，28C．3，8，12，5，20，15，22，28，19D．3，12，5，8，28，20，15，22，197、已知字符串S为“abaabaabacacaabaabcc”，模式串t为“abaabc”，采用KMP算法进行匹配，第一次出现“失配”（s!＝t）时，i＝j＝5，则下次开始匹配时，i和j的值分别（）。

A．i＝1，j＝0 B．i＝5，j＝0 C．i＝5，j＝2 D．i＝6，j＝28、有n（n>0）个分支结点的满二叉树的深度是（）。

A.n2-1B.log2（n+1）+1C.log2（n+1）D.log2（n-l）9、下述二叉树中，哪一种满足性质：从任一结点出发到根的路径上所经过的结点序列按其关键字有序（）。

2021年北京化工大学计算机科学与技术专业《计算机组成原理》科目期末试卷A(有答案)

2021年北京化工大学计算机科学与技术专业《计算机组成原理》科目期末试卷A（有答案）一、选择题1、下列对RISC的描述中，正确的有（）。

I.支持的寻址方式更多Ⅱ.大部分指令在一个机器周期完成Ⅲ.通用寄存器的数量多Ⅳ.指令字长不固定A. I、ⅣB.Ⅱ、ⅢC. I、Ⅱ、ⅢD. I、Ⅱ、Ⅲ、Ⅳ2、假设变址寄存器R的内容为1000H，指令中的形式地址为2000H：地址1000H中的内容为2000H，地址2000H中的内容为3000H，地址3000H中的内容为4000H，则变址寻址方式下访问到的操作数是（）。

A.1000HB.2000HC.3000HD.4000H3、某机器字长为8位，采用原码表示法（其中一位为符号位），则机器数所能表示的范围是（）。

A.-127~+127B.-127~+128C.-128~+127D.-128~+1284、组成一个运算器需要多个部件，但下面所列（）不是组成运算器的部件。

A.通用寄存器组B.数据总线C.ALUD.地址寄存器5、十进制数-0.3125的8位移码编码为（）。

A.D8HB.58HC.A8HD.28H6、某存储器容量为64KB，按字节编址，地址4000H~5FFFH为ROM区，其余为RAM 区。

若采用8K×4位的SRAM芯片进行设计，则需要该芯片的数量是（）。

A.7B.8C.14D.167、地址线A15~A0（低），若选取用16K×1位存储芯片构成64KB存储器，则应由地址码（）译码产生片选信号。

A.A15，A14B.A0，AlC.A14，A13D.A1，A28、冯·诺依曼型计算机的设计思想主要有（）。

1.存储程序Ⅱ.二进制表示Ⅲ.微程序方式Ⅳ.局部性原理A. I，ⅢB.Ⅱ，ⅢC.IⅡ，IⅣD.I，IⅡ9、计算机（）负责指令译码。

A.算术逻辑单元B.控制单元（或者操作码译码器）C.存储器电路D.输入/输出译码电路10、中断判优逻辑和总线仲裁方式相类似，下列说法中，正确的是（）。

2022年北京化工大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)

2022年北京化工大学计算机科学与技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、一个磁盘的转速为7200r/min，每个磁道有160个扇区，每个扇区为512B.那么理想情况下，其数据传输率为（）。

A.7200×160KB/sB.7200KB/sC.9600KB/sD.19200KB/s2、文件系统中设立打开（open）系统调用的卡要目的是（）。

A.把文件从辅存读到内存B.把文件的控制信息从辅存读到内存C.把文件的FAT表信息从辅存读到内存D.把磁盘文件系统的控制管理信息从辅存读到内存3、在操作系统中，一方面每个进程具有独立性，另一方面进程之间具有相互制约性。

对于任何两个并发进程，它们（）。

A.必定无关B.必定相关C.可能相关D.可能相同4、结构（Cobegin语句1：语句2 Coend）表示语句1和语句2并发执行。

代码如下：X：=0；Y：=0；CobeginBeginX：=1；Y：=Y+X；EndBeginY：=2；X：=X+3；EndCoend当这个程序执行完时，变量X和Y的值有可能为（）。

I.X=1，Y=2 II.X=1，Y=3 III.X=4，Y=6A.IB. I和IIC.II和IIID. I、II和III5、进程A和进程B通过共享缓冲区协作完成数据处理，该缓冲区支持多个进程同时进行读写操作。

进程A负责产生数据并放入缓冲区，进程B负责从缓冲区中取出数据并处理。

两个进程的制约关系为（）。

A.互斥关系B.同步关系C.互斥与同步D.无制约关系6、使用修改位的目的是（）。

A.实现LRU页面置换算法B.实现NRU页面置换算法C.在快表中检查页面是否进入D.检查页面是否最近被写过7、对重定位存储管理方式，应（）。

A.在整个系统中设置一个重定位寄存器B.为每个程序设置个重定位寄存器C.为每个程序设置两个重定位寄存器D.为每个程序和数据都设置一个重定位寄存器8、计算机开机后，操作系统最终被加载到（）。

2022年北京化工大学计算机科学与技术专业《计算机系统结构》科目期末试卷A(有答案)

2022年北京化工大学计算机科学与技术专业《计算机系统结构》科目期末试卷A（有答案）一、选择题1、下列说法正确的是( )A.Cache容量一般不大，命中率不会很高B.Cache芯片速度一般比CPU的速度慢数十倍C.Cache本身速度很快。

但地址变换的速度很慢D.Cache存贮器查映象表和访问物理Cache其间可以流水，使速度与CPU匹配2、多处理机的各自独立型操作系统（）。

A.要求管理程序不必是可再入的B.适合于紧耦合多处理机C.工作负荷较平衡D.有较高的可靠性3、以下说法不正确的是( )A.线性流水线是单功能流水线B.动态流水线是多功能流水线C.静态流水线是多功能流水线D.动态流水线只能是单功能流水线4、下列说法正确的是（）A."一次重叠"是一次解释一条指令B."一次重叠"是同时解释相邻两条指令C.流水方式是同时只能解释两条指令D."一次重叠"是同时可解释很多条指令5、在计算机系统的层次结构中，机器被定义为（）的集合体A.能存储和执行相应语言程序的算法和数据结构B.硬件和微程序（固件）C.软件和固件D.软件和硬件6、属计算机系统结构考虑的是（）A.主存采用MOS还是TTLB.主存采用多体交叉还是单体C.主存容量和编址方式D.主存频宽的确定7、IBM360/91对指令中断的处理方法是（）A.不精确断点法B.精确断点法C.指令复执法D.对流水线重新调度8、（）属于MIMD系统结构。

A.各处理单元同时受同一个控制单元的管理B.各处理单元同时接受同一个控制单元送来的指令C.松耦合多处理机和多计算机D.阵列处理机9、传统机器语言机器级，是用（）来（）机器指令。

A.硬件，翻译B.编译程序，翻译C.微指令程序，解释D.微指令程序，翻译10、对机器语言程序员透明的是( )。

A.中断字B.主存地址寄存器C.通用寄存器D.条件码11、计算机系统结构不包括（）A.主存速度B.机器工作状态C.信息保护D.数据表示12、IBM360/91属于（）A.向量流水机B.标量流水机C.阵列流水机D.并行流水机13、设16个处理器编号分别为0，1，2，...，15用Cube，互联函数时，第10号处理机与第（）号处理机相联。

2022年北京化工大学计算机科学与技术专业《计算机组成原理》科目期末试卷A(有答案)

2022年北京化工大学计算机科学与技术专业《计算机组成原理》科目期末试卷A（有答案）一、选择题1、某SRAM芯片，其容量为512×8位，除电源和接地端外，该芯片引出线的最小数目应该是（）。

A.23B.25C.50D.192、一个存储器系统中，常常同时包含ROM和RAM两种类型的存储器，如果用lK×8位的ROM芯片和lK×4位的RAM芯片，组成4K×8位的ROM和1K×8位的RAM存储系统，按先ROM后RAM进行编址。

采用3-8译码器选片，译码信号输出信号为Y0~Y7，其中Y4选择的是（）。

A.第一片ROMB.第五片ROMC.第一片RAMD.第一片RAM和第二片RAM3、在浮点机中，（）是隐藏的。

A.阶码B.数符C.尾数D.基数4、某计算机字长为32位，按字节编址，采用小端（Litle Endian）方式存放数据。

假定有一个double型变量，其机器数表示为1122334455667788H，存放在00008040H开始的连续存储单元中，则存储单元00008046H中存放的是（）。

A.22HB.33HC.66HD.77H5、一个浮点数N可以用下式表示：N=mr me，其中，e=rc g；m：尾数的值，包括尾数采用的码制和数制：e：阶码的值，一般采用移码或补码，整数；Tm：尾数的基；re：阶码的基；p：尾数长度，这里的p不是指尾数的：进制位数，当ra=16时，每4个二进制位表示一位尾数；q：阶码长度，由于阶码的基通常为2，因此，在一般情况下，q就是阶码部分的二进制位数。

研究浮点数表示方式的主要目的是用尽量短的字长（主要是阶码字长q和尾数字长的和）实现尽可能大的表述范围和尽可能高的表数精度。

根据这一目的，上述6个参数中只有3个参数是浮点数表示方式要研究的对象，它们是（）。

A.m、e、rmB. rm、e、rmC.re、p、qD. rm、p、q6、下列有关总线定时的叙述中，错误的是（）。