中国石油大学(北京)计算机科学与技术系

数据结构与算法实验指导书中国石油大学(北京)计算机科学与技术系前言《数据结构》是计算机及相关专业的一门核心基础课程，也是很多高校考研专业课之一。

它主要介绍线性结构、树结构、图结构三种逻辑结构元素的存储实现，在此基础上介绍一些典型算法及时、空效率分析。

这门课程的主要任务是培养学生的算法设计能力及良好的程序设计习惯。

通过学习，要求学生能够掌握典型算法的设计思想及程序实现，能够根据实际问题选取合适的存储方案，设计出简洁、高效、实用的算法，为后续课程的学习及软件开发打下良好的基础。

学习这门课程，习题和实验是两个关键环节。

学生理解算法，上机实验是最佳的途径之一。

因此，实验环节的好坏是学生能否学好《数据结构》的关键。

为了更好地配合学生实验，特编写实验指导书。

一、实验目的更好的理解算法的思想、培养编程能力。

二、实验要求1、每次实验前学生必须根据试验内容认真准备实验程序及调试时所需的输入数据。

2、在指导教师的帮助下能够完成实验内容，得出正确的实验结果。

3、实验结束后总结实验内容、书写实验报告。

4、遵守实验室规章制度、不缺席、按时上、下机。

5、实验学时内必须做数据结构的有关内容，不允许上网聊天或玩游戏，如发现上述现象，取消本次上机资格，平时成绩扣10分。

6、实验报告有一次不合格，扣5分，两次以上不合格者，平时成绩以零分记。

三、实验环境 VC++6.0或者VC2010四、说明1、本实验的所有算法中元素类型可以根据实际需要选择。

2、实验题目中带＊者为较高要求，学生可自选；其余部分为基本内容，应尽量完成（至少完成70%，否则实验不合格）。

3、数据结构是很多高校的硕士研究生入学考试的专业课之一，希望有志于考研的学生能够在学习过程中注意各种算法的理解，以便为考研做一定的准备。

五、实验报告的书写要求1．明确实验的目的及要求；2．记录实验的输入数据和输出结果；3．说明实验中出现的问题和解决过程；4．写出实验的体会和实验过程中没能解决的问题；六、参考书目《数据结构》（C++语言描述）王红梅等清华大学出版社《DATA STRUCTURE WITH C++》 William Ford,William Topp清华大学出版社（影印版）实验平台控制台程序1、启动Microsoft VC6.0集成开发环境如图所示：2、单击“文件”菜单，选择“新建”项。

计算机科学与技术专业大学排名计算机科学与技术专业大学排名教育部门并没有公布权威的计算机科学与技术专业大学排名，但是公布了计计算机科学与技术专业简介计算机科学与技术专业培养具有良好的科学素养，系统地、较好地掌握计算机科学与技术包括计算机硬件、软件与应用的基本理论、基本知识和基本技能与方法，能在科研部门、教育单位、企业、事业、技术和行政管理部门等单位从事计算机教学、科学研究和应用的计算机科学与技术学科的高级专门科学技术人才;要求学生掌握计算机科学与技术方面的基本理论和基本知识，接受从事研究与应用计算机的基本训练，具有研究和开发计算机系统的基本能力。

计算机科学与技术专业主要课程电路原理、模拟电子技术、数字逻辑、数字分析、计算机原理、微型计算机技术、计算机系统结构、计算机网络、高级语言、汇编语言、数据结构、操作系统等。

计算机科学与技术专业就业方向本专业毕业生能够在网络通信类科研院所、政府机构、银行、电力企业、计算机网络公司、通信公司等各类企事业单位从事计算机网络的科学研究、系统设计、系统防护、系统管理与维护和应用计算机科学与技术学科的系统开发、设计和系统集成等工作。

主要就业岗位：管理类：如项目经理、软件架构师、硬件架构师等;研发类：软件工程师、硬件工程师、系统开发员等;测试类：软件测试工程师、硬件测试工程师、系统测试工程师等;服务销售类：市场营销、售前服务、售后服务、市场推广等。

计算机科学与技术专业就业前景计算机类专业应用性广、交叉面多，覆盖社会各行各业，这就决定了就业领域非常广泛、前景可观。

近年来，软件开发中心、数据中心等单位吸引了很多计算机类专业毕业生，主要从事企、事业数据系统的开发与维护、数据统计与管理等工作。

从整体发展趋势来看，计算机科学与技术专业毕业生的就业率和薪资仍然处于一个不错的水平。

中石油计算机专业测评中国石油大学（中石油）计算机专业是一门融合了计算机科学与技术、软件工程、信息管理等相关学科的综合性专业，其培养目标是培养具备扎实的计算机学科基础知识和技能，具有较强工程实践能力和创新精神的高级专门人才。

一、课程设置及内涵中石油计算机专业的课程设置涵盖了计算机科学与技术、软件工程、信息管理等领域的基础课程和专业课程。

其中，基础课程包括计算机编程技术、数据结构与算法、操作系统、计算机网络等；专业课程包括软件工程、数据库原理与应用、人工智能、云计算与大数据等。

通过这些课程的学习，学生可以掌握计算机领域的基本理论知识和技能，为未来工作和研究奠定坚实的基础。

二、实践教学及实习实训中石油计算机专业注重培养学生的实践能力，通过实践教学和实习实训的方式，使学生能够将所学知识运用到实际工程项目中。

实践教学包括计算机网络实验、软件开发实验、系统设计与开发实践等，学生通过实际操作和实验训练，提高了解决问题的能力和实际操作能力。

而实习实训则为学生提供了与企业合作的机会，通过与实际项目的接触，进一步深化了学生对计算机专业实践应用的认识。

三、创新科研及学术竞赛中石油计算机专业积极鼓励学生参与科研创新活动和学术竞赛，为学生提供了广阔的发展平台。

学校设有多个科研机构和实验室，学生可在导师的指导下参与科研项目，并发表学术论文。

同时，学校鼓励学生参加各类学术比赛和竞赛，如ACM国际大学生程序设计竞赛、全国大学生数学建模竞赛等，培养和锻炼学生的综合素质和创新能力。

总结来说，中石油计算机专业的培养目标是培养具备扎实的计算机学科基础知识和技能，具有较强工程实践能力和创新精神的高级专门人才。

通过系统的课程设置、实践教学和实习实训，以及创新科研和学术竞赛的机会，学生可以全面发展自己的能力，为未来在计算机领域取得突出的成就奠定基础。

中石油计算机专业将继续致力于提高教学质量和培养高素质的计算机专业人才，为推动中国计算机科学与技术的发展做出贡献。

2022年中国石油大学(华东)计算机科学与技术专业《操作系统》科目期末试卷B（有答案）一、选择题1、无结构文件的含义是（）A.变长记录的文件B.索引文件C.流式文件D.索引顺序文件2、文件系统中设立打开（open）系统调用的卡要目的是（）。

A.把文件从辅存读到内存B.把文件的控制信息从辅存读到内存C.把文件的FAT表信息从辅存读到内存D.把磁盘文件系统的控制管理信息从辅存读到内存3、死锁与安全状态的关系是（）。

A.死锁状态有可能是安全状态B.安全状态有可能成为死锁状态C.不安全状态就是死锁状态D.死锁状态一定是不安全状态4、下面有关选择进程调度算法的准则，错误的是（）A.尽量提高处理器利用率B.尽可能提高系统吞吐量C.适当增长进程在就绪队列中的等待时间D.尽快响应交互式用户的要求5、采用时间片轮转调度算法分配CPU时，当处于执行状态的进程用完一个时间片后，它的状态是（）A.阻塞B.运行C.就绪D.消亡6、产生内存抖动的主要原因是（）A.内存空间太小B.CPU运行速度太慢C.CPU调度算法不合理D.页面置换算法不合理7、设系统缓冲区和用户工作区均采用单缓冲，从外设读入一个数据块到系统缓冲区的时间为100，从系统缓冲区读入1个数据块到用户工作区的时间为5，对用户上作区中的1个数据块进行分析的时问为90。

进程从外设读入并分析2个数据块的最短时间是（）。

A.200B.295C.300D.3908、处理外部中断时，应该山操作系统保存的是（）A.程序计数器（PC）的内容B.通用寄存器的内容C.快表（TLB）中的内容D.Cache中的内容9、假设4个作业到达系统的时刻和运行时间见表。

系统在t=2时开始作业调度。

若分别采用先来先服务和短作业优先调度算法，则选中的作业分别是（）。

A.J2、J3B.J1、J4C.J2、J4D.J1、J310、为了使多个进程能有效地同时处理输入和输出，最好使用（）结构的缓冲技术。

A.缓冲池B.循环缓冲C.单缓冲D.双缓冲11、通道又称I/O处理器，用于实现（）之间的信息传输。

2010中国石油大学(北京)复试细则计算机科学与技术系2010年硕士研究生（学术型）复试细则根据中国石油大学（北京）研究生院《201 0年学术型和专业学位硕士研究生招生入学考试复试工作方案》的要求制定本细则。

一、复试组织管理1. 招生工作领导小组组长：李国和组员：李洪奇、王智广、任长虹、王新、路游秘书：安桂丽、赵荣负责接待复试研究生。

2. 研究生招生资格审查小组组长：安桂丽组员：赵荣、张小秘3. 复试分组成员名单第一复试小组：计算机楼214组长：朱丽萍秘书: 刘素转组员：郭文生、刘文胜、徐朝农、董华松第二复试小组：计算机楼203组长：李国和秘书: 范江波组员：王新、路游、朱雪峰、李莉第三复试小组：计算机楼210组长：孙雷秘书: 张秀美组员：王智广、吴卫江、鲁强、范永开4. 复式小组职责各复试小组成员由6人组成，其中组长1名，成员4名，秘书1名：(1)复试组长负责本小组复试的整个进程，以及向系复试领导小组汇报特殊情况；(2)秘书负责小组复试过程的记录工作，以及复试分数的统计与核算；(3)小组复试学生由20人左右组成（学术型和专业型）,每学生复试时间为20分钟；(4)首先由复试学生自我介绍，然后由复试成员提问，并发英语题库；(5)复试小组成员根据学生作答情况进行打分，秘书负责记录；(6)由组长宣布复试结束，下一名学生入场；(7)整个小组复试结束后，由组长向系复试领导小组汇报复试情况，秘书将复试材料整理后交系办。

5. 复式小组工作基本规范(1)为了配合硕士研究生培养机制改革，体现导师负责制，将加大导师在复试工作中的权重，坚持导师主导的复试小组集体决策制。

在政策允许的范围内，导师具有录取与否的决定权。

(2)坚持科学选择，采用多样化的考察方法。

(3)坚持全面考察，突出重点，在全面考察基础上，突出对专业素质、实践能力以及创新精神方面的考核。

(4)坚持公平、公正原则，做到政策透明、程序公开、结果公正、监督机制健全，维护考生的合法权益。

2022年中国石油大学(北京)计算机科学与技术专业《数据库原理》科目期末试卷B（有答案）一、填空题1、采用关系模型的逻辑结构设计的任务是将E-R图转换成一组______，并进行______处理。

2、若事务T对数据对象A加了S锁，则其他事务只能对数据A再加______，不能加______，直到事务T释放A上的锁。

3、数据库恢复是将数据库从______状态恢复到______的功能。

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

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

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

②假设这些备份操作均是在BK设备上完成的，并且该备份设备只用于这些备份操作，请补全下述恢复数据库完全备份的语句RESTORE_____FROM BKWITH FILE＝1，_____；5、数据管理技术经历了______________、______________和______________3个阶段。

6、事务故障、系统故障的恢复是由______完成的，介质故障是由______完成的。

7、从外部视图到子模式的数据结构的转换是由______________实现；模式与子模式之间的映象是由______________实现；存储模式与数据物理组织之间的映象是由______________实现。

8、“为哪些表，在哪些字段上，建立什么样的索引”这一设计内容应该属于数据库设计中的______阶段。

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

10、数据库管理系统的主要功能有______________、______________、数据库的运行管理以及数据库的建立和维护等4个方面。

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

2022年中国石油大学(北京)计算机科学与技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、某硬盘有200个磁道（最外侧磁道号为0），磁道访问请求序列为：130，42，180，15，199.当前磁头位于第58号磁道并从外侧向内侧移动。

按照SCAN调度方法处理完上述请求后，磁头移过的磁道数是（）。

A.208B.287C.325D.3822、下列算法中，用于磁盘调度的是（），A.时间片轮转法B.LRU算法C.最短寻道时间优先算法D.高优先级算法3、与单道程序相比，多道程序系统的优点是（）I.CPU 利用率高II.系统开销小III.系统吞吐量大IV. I/O设备利用率高A.仅I、IIIB.仅I、IVC. 仅II、IIID.仅I、III，IV4、设有n个进程共用一个相同的程序段，若每次最多允许m个进程（mSn）同时进入，临界区，则信号量的初值为（）。

A.nB.mC.m-nD.-m5、进程和程序的本质区别是（）A.前者分时使用CPU，后者独占CPUB.前者存储在内存，后者存储在外存C.前者在一个文件中，后者在多个文件中D.前者为动态的，后者为静态的6、下面有关外层页表的叙述中错误的是（）。

A.反映在磁盘上页面存放的物理位置B.外层页表是指页表的页表C.为不连续（离散）分配的页表再建立一个页表D.若有了外层页表，则需要一个外层页表寄存器就能实现地址变换7、在段页式分配中，CPU每次从内存中取一次数据需要（）次访问内存。

A.1B.2C.3D.48、下列关于批处理系统的叙述中，正确的是（）I.批处理系统允许多个用户与计算机直接交互II.批处理系统分为单道批处理系统和多道批处理系统III.中断技术使得多道批处理系统的1/O设备可与CPU并行工作A.仅II、IIIB.仅IIC.仅I、IID. 仅I、III9、所谓（），是指将一个以上的作业放入内存，并且同时处于运行状态。

这些作业，共享处理器的时间和外设及其他资源。

2022年中国石油大学(北京)计算机科学与技术专业《计算机组成原理》科目期末试卷B（有答案）一、选择题1、访问相联存储器时，（）A.根据内容，不需要地址B.不根据内容，只需要地址C.既要内容，又要地址D.不要内容也不要地址2、采用八体并行低位交叉存储器，设每个体的存储容量为32K×16位，存储周期为400ns，下述说法中正确的是（）。

A.在400ns内，存储器可向CPU提供2位二进制信息B.在l00ns内，每个体可向CPU提供27位二进制信息C.在400ns内，存储器可向CPU提供2位二进制信息D.在100ns内，每个体可向CPU提供2位二进制信息3、某机器字长为8位，采用原码表示法（其中一位为符号位），则机器数所能表示的范围是（）。

A.-127~+127B.-127~+128C.-128~+127D.-128~+1284、浮点数加/减运算过程一般包括对阶、尾数运算、规格化、舍入和判断溢出等步骤。

设浮点数的阶码和尾数均采用补码表示，且位数分别为5位和7位（均含两位符号位）。

若有两个数，即x=2×29/32，y=25×5/8，则用浮点数加法计算xty的最终结果是（）。

A.001111100010 B.001110100010 C.010********* D.发生溢出5、某计算机字长为32位，按字节编址，采用小端（Litle Endian）方式存放数据。

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

A.22HB.33HC.66HD.77H6、下列关于同步总线的说法中，正确的有（）。

I.同步总线一般按最慢的部件来设置公共时钟II.同步总线一般不能很长III.同步总线一般采用应答方式进行通信IV.通常，CPU内部总线、处理器总线等采用同步总线A. I，IIB. I，II，IVC.III，IVD.II，III，IV7、下列关于多总线结构的叙述中，错误的是（）。

2022年第13期总第565期No.13,2022SumNo.565 Journal of Science and Education1引言2016年12月7日至8日，习近平总书记在全国高校思想政治工作会议上强调：“高校思想政治工作关系高校培养什么样的人、如何培养人以及为谁培养人这个根本问题。

要坚持把立德树人作为中心环节，把思想政治工作贯穿教育教学全过程，实现全程育人、全方位育人，努力开创我国高等教育事业发展新局面。

”高校要加大对思想政治教育改革和创新的力度，始终以立德树人为中心，不断锤炼学生意志，积极培育学生品格，努力为中国特色社会主义事业培养合格建设者和可靠接班人[1]。

对此，中国石油大学（北京）（以下简称我校）结合实际情况，贯彻落实会议精神，坚持把立德树人作为教育的根本任务，把思想政治工作作为开展各项工作的生命线，积极构建一体化育人体系，在加强思政课教师队伍建设、提高思政课程质量方面都采取了行之有效的措施，出台了一系列的文件如《课程思政建设实施办法》《思想政治工作质量提升工程实施方案》《马克思主义学院振兴计划》等，取得了良好的效果。

但是，如何在各个专业的通识课和专业课中加强思政教育，提高思政教学水平，是一个需要全面开展、逐步深入、持续改进的关键课题。

对于高校教育而言，课程思政是提高学生品质的基石，须充分挖掘操作系统课程中蕴含的思政元素，结合专业课程教学，实现全方位育人。

2操作系统课程思政教学的必要性分析操作系统是面向计算机科学与技术专业本科生开设的一门核心专业课。

操作系统作为计算机的核心总控软件，是计算机系统的指挥和管理中心，被称为“计算机系统的灵魂”。

操作系统课程是高等院校计算机专业最重要的主干课程之一。

它囊括离散数学、数据结构、数字逻辑、程序设计基础、汇编语言程序设计等专业基础课所教授的基础知识和基本技能，综合了计算机组成原理、计算机操作系统课程思政教学改革实践探索黄霁崴1,2梁晶语1,2〔1.中国石油大学（北京）信息科学与工程学院北京102249；2.石油数据挖掘北京市重点实验室北京102249〕摘要：高校思想政治教育承担着培养社会主义事业合格建设者和可靠接班人的重大使命，国家高度重视高校思想政治工作的开展，为高校培养方式指明了新方向，形成了人才培养的新格局。

中国石油大学李国和谈计算机科学与技术主持人：大家好，坐在我旁边的这位是中国石油大学信息学院计算机科学与技术的李国和老师，李老师您好。

李国和：主持人好，大家好。

主持人：欢迎您的到来，节目的开始请您介绍一下关于计算机科学与技术方面的情况。

李国和：我们学校计算机科学与技术专业是一级硕士点，除了这个专业之外，我们学校还有一个是计算机技术和软件工程硕士点。

主持人：对于要考这个专业的他们现在应该提前做好哪些准备呢？李国和：现在这个专业，我们专业招生是这样的，目前专业招生有学术型和专业型，学术型有计算机科学与技术，专业型有计算机技术和软件工程。

今年的计算机学科进行调整，成立了软件工程一级硕士点。

今年的招生包括计算机科学与技术专业，软件工程专业，这是学术型的。

专业型的包括计算机技术和软件工程。

主持人：您作为硕士导师，能介绍一下这个专业的招生情况吗？专业情况如何呢？李国和：目前来说，我们学校是学科特色鲜明的学校，背靠石油行业，我们的招生很好，主要的就业去向是三大石油公司：中石油、中石化、中海油，主要是从事这个行业中的IT。

现在随着数字油田和智能油田的建设发展，对计算机专业要求都是比较高的，非常受欢迎。

计算机专业除了是比较通用的专业，除了三大石油公司以外，在计算机公司，还有联通、移动、政法部门都得到很好的发展。

目前专业去向主要在北京地区。

主持人：您是如何培养或者说带领自己的研究生搞科研或者说学术研究的？李国和：研究生的培养模式，应该说跟本科生的培养模式是不一样的，本科生更多的注重课堂方式进行知识的传授。

研究生不一样，研究生导师面对的学生数量比较少，所以培养模式主要是通过交流的方式，进行学术的探讨，以科研为导向，以项目为依托，进行特定专业的探索、创新能力的培养。

主持人：对于跨专业的学生想报考计算机科学与技术专业有什么建议呢？李国和：如果是跨专业的确实不如本专业的，但只要有一定的素养和能力，对于知识的获取是可以弥补的，所以不要因为是跨专业感到担心，没有那么可怕。

中国石油大学（北京）“2+2”联合培养项目简介一、什么是“2+2”联合培养？“2+2 ”联合培养是我校与国外大学联合培养本科生的一种办学模式。

学生在国内学习2年，在国外学习2～3年(同时保留国内学籍)，双方学校互认学分，达到双方学校获取学位规定的学分要求，可获得双方学校的学士学位及本科毕业证书。

二、与我校联合办学的学校1、美国阿拉斯加大学费尔班克斯分校（University of Alaska, Fairbanks）2、澳大利亚科廷技术大学（Curtin University of technology）3、英国罗伯特—哥顿大学（The Robert Gordon University）4、美国吐尔萨大学（University of Tulsa）三、联合培养性质及费用“2+2”联合培养属自费留学，学生在国外留学期间的所有费用全部由学生个人承担。

1、国外培养费：本人需负担国际旅费、留学期间学费、住宿费及生活费。

阿拉斯加大学费尔班克斯分校总费用2－2.5万美元/年；澳大利亚科廷技术大学总费用2万澳元左右/年（我校推荐到澳大利亚科廷技术大学的学生，人数达到10人以上，学费减免10%）；英国罗伯特—哥顿大学2万英镑左右/年。

美国吐尔萨大学3—3.5万美元/年。

2、国内培养费：出国前须交纳毕业资格审查及学籍保留等费用，按照在国外的学习实际年限5000元/年交纳。

四、报名资格和留学条件我校从2006年实施“2+2”联合培养，申请留学者须家长同意、自愿报名，填写“留学报名审批表”。

(一)报名资格1、从新生中招收预备留学生，根据英语分级考试成绩和高考英语成绩择优选取；允许少量二年级学生报名，专业符合留学专业要求；2、有能力支付在国内外的学习费用及旅费，以父母不低于20—40万元银行存款证明为依据（存期至少6个月）；(二)取得留学资格及英语成绩要求1、预备留学生经过2年校内学习，专业学习成绩优良；2、出国前6个月左右获得有效成绩，并达到留学成绩要求：（1）英国罗伯特—哥顿大学和澳大利亚科廷科技大学外语成绩要求：雅思成绩总分6.0分以上，其中写作口语6.0，阅读听力5.5，在申请入学时，提供雅思成绩单。

中国石油大学（华东）22春“计算机科学与技术”《计算机维护技术》期末考试高频考点版（带答案）一.综合考核(共50题)1.以下选项不是UEFIBIOS优点的是()。

A.方便程序员编写软件B.可以识别大于2T硬盘C.图形化界面D.操作系统启动速度快参考答案：A2.数据库管理系统属于()。

A.应用软件B.办公软件C.播放软件D.系统软件参考答案：A3.下列关于计算机维护说法不正确的是()。

A.电脑常见的故障主要可分为硬故障和软故障B.在计算机使用过程中最常见的故障是软故障C.在增减电脑的硬件设备时，可以带电操作D.插拔法是排除计算机故障过程中比较有效的方法参考答案：C4.以下关于CPU频率关系描述正确的是()。

A.主频等于外频乘以倍频B.外频等于倍频乘以主频C.倍频等于外频乘以主频D.主频等于倍频也等于外频5.BIOS芯片是一个()存储器。

A.只读B.随机C.动态随机D.静态随机参考答案：A6.开机后，计算机首先进行设备检测，称为()。

A.启动系统B.设备检测C.开机D.系统自检参考答案：D7.拆卸笔记本应做到()。

A.胆大心细B.不用蛮力C.去除电池D.净手放静电参考答案：ABCD8.考查电源功率，重点注意下面哪个参数()。

A.额定功率B.最大功率C.峰值功率D.最小功率参考答案：A我们通常说的“BIOS设置”或“COMS设置”其完整的说法是()。

A.利用BIOS设置程序对CMOS参数进行设置B.利用CMOS设置程序对BIOS参数进行设置C.利用CMOS设置程序对CMOS参数进行设置D.利用BIOS设置程序对BIOS参数进行设置参考答案：A10.内存总线速度是指()。

A.CPU二级Cache和内存之间通信速度B.CPU一级Cache和内存之间通信速度C.内存与硬盘之间通信速度D.L1 cache与L2 cache之间通信速度参考答案：A11.以下哪个选项不是本课程学习的目的和意义()。

A.在使用计算机时做到防患于未然B.理解计算机各组成部分的工作原理C.简单故障处理D.帮助学习提高C语言参考答案：D12.计算机显示系统由哪些构成()。

2022年中国石油大学(北京)计算机科学与技术专业《操作系统》科目期末试卷B（有答案）一、选择题1、在一个文件被用户进程首次打开的过程中，操作系统需做的是（）A.将文件内容读到内存中B.将文件控制块读到内存中C.修改文件控制块中的读写权限D.将文件的数据缓冲区首指针返回给用户进程2、位示图可用于（）A.实现文件的保护和保密B.文件目录的查找C.磁盘空间的管理D.主存空间的共享3、下列选项中，满足短任务优先且不会发生“饥饿”现象的调度算法是（）。

A.先来先服务B.高响应比优先C.时间片轮转D.非抢占式短任务优先4、某系统有n台互斥使用的同类设备，3个并发进程分别需要3，4，5台设备，可确保系统不发生死锁的设备数n最小为（）。

A.9B.10C.11D.125、既考虑作业等待时间，又考虑作业执行时间的调度算法是（）A.高响应比优先调度算法B.短作业优先调度算法C.优先级调度算法D.先来先服务调度算法6、设有8页的逻辑空间，每页有1024B，它们被映射到32块的物理存储区中。

那么，逻辑地址的有效位是（）位，物理地址至少是（）位。

A.10，11B.12，14C.13，15D.14，167、假定有个请求分页存储管理系统，测得系统各相关设备的利用率为：CPU为10%，磁盘交换区为99.7%：其他1/O设备为5%。

试问：下面（）措施可能改进CPU的利用率？I.增大内存的容量II.增人磁盘交换区的容量III.减少多道程序的度数IV.增加多道程序的度数V.使用更快速的磁盘交换区VI.使用更快速的CPUA.I、II、III、IVB.I、IIC.II、III、VD. II、VI8、下列关于批处理系统的叙述中，正确的是（）I.批处理系统允许多个用户与计算机直接交互II.批处理系统分为单道批处理系统和多道批处理系统III.中断技术使得多道批处理系统的1/O设备可与CPU并行工作A.仅II、IIIB.仅IIC.仅I、IID. 仅I、III9、下列选项中，操作系统提供给应用程序的接口是（）。

中国石油大学（北京）计算机科学与技术介绍
佚名
【期刊名称】《计算机应用》
【年(卷),期】2006(26)5
【摘要】中国石油大学（北京）计算机科学与技术建立于1996年，建系以来一直以培养具有扎实的计算机科学理论知识，有一定的创新能力和较强的实践能力，能从事计算机软件和硬件开发，设计和研制等工作的高级专业人才为目标，目前计算机系设有1个“计算机科学与技术”本科专业：设有2个硕士学位授予点（计算机应用技术，计算机软件与理论）；设有“计算机技术”工程领域硕士学位授予权。

【总页数】1页(PF0002-F0002)
【正文语种】中文
【中图分类】TP
【相关文献】
1.北京锋尚科技为上——北京锋尚名居建筑节能成套技术介绍 [J], ;
2.依托北京精神建设学习型基层党支部的探索与实践——以中国石油大学(北京)本石工11党支部为例 [J], 曹立虎;韩树;柳潇雄;
3.北大方正集团公司、北京红楼计算机科学技术研究所诉北京高术天力科技有限公司、北京高术科技公司侵犯计算机软件著作权案——兼论非法证据排除规则之完善 [J], 张海滨;尹腊梅
4.京津冀一体化视阈下北京石油高校毕业生雄安新区就业前景展望——以中国石油大学(北京)为例 [J], 朱梦琪
5.全日制硕士专业学位研究生校企“双主体”协同培养模式的探索与实践——以中国石油大学(北京)北京工程师学院为例 [J], 雍太军;曾溅辉;詹健;伊璨
因版权原因，仅展示原文概要，查看原文内容请购买。