中国石油大学(北京)计算机科学与技术系
数据结构上机指导书_实验一
数据结构与算法实验指导书中国石油大学(北京)计算机科学与技术系前言《数据结构》是计算机及相关专业的一门核心基础课程，也是很多高校考研专业课之一。
它主要介绍线性结构、树结构、图结构三种逻辑结构元素的存储实现，在此基础上介绍一些典型算法及时、空效率分析。
这门课程的主要任务是培养学生的算法设计能力及良好的程序设计习惯。
通过学习，要求学生能够掌握典型算法的设计思想及程序实现，能够根据实际问题选取合适的存储方案，设计出简洁、高效、实用的算法，为后续课程的学习及软件开发打下良好的基础。
学习这门课程，习题和实验是两个关键环节。
学生理解算法，上机实验是最佳的途径之一。
因此，实验环节的好坏是学生能否学好《数据结构》的关键。
为了更好地配合学生实验，特编写实验指导书。
一、实验目的更好的理解算法的思想、培养编程能力。
二、实验要求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(有答案)
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中国石油大学(北京)复试细则计算机科学与技术系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(有答案)
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(有答案)
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、所谓（），是指将一个以上的作业放入内存，并且同时处于运行状态。
这些作业，共享处理器的时间和外设及其他资源。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
李洪奇 李洪奇 李洪奇 李洪奇 李洪奇 李洪奇
隐名外审
李洪奇 李洪奇
李国和 李国和 李国和 隐名外审 李国和 李国和
王新 王新 王新 路游 路游 路游 路游 路游 路游
隐名外审
刘小白 丁巧燕 啜晓宇 郑世峰 徐振 任屹 亓永刚 李赞 李雪 江兆尧 李家可 贾广忠 翟畅 武进安 宋启宁 朱瑞娟 郑萍 张其奎 杨婉琳 崔永娜 崔鹏飞 崔劲松 陈涛 曹娌娜 张晶 王伟 高志华 陈毅强
测井曲线深度校正自动化研究及设计 测井资料处理解释工具软件平台的研制 数据挖掘及其在测井解释中的应用研究 面向数字矿山的虚拟设备作业流程仿真研究及应用 基于小波的边缘检测技术的研究与应用 插件式 GIS 应用框架研究 基于光线跟踪算法的真实感图形研究 数字矿山地形渐变的研究与实现 小波变换图像融合技术的研究 规则数据场的体绘制研究 多元样条函数的研究 面向数字矿山的大规模场景绘制与漫游技术研究 基于移动 Agent 的分布式入侵检测系统的研究 基于 CSCW 的生产计划管理系统的设计与实现
23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50
S070071181 S070071180 S070071179 S070071193 S070071192 S070071191 S070071190 S070071189 S070071188 S070071187 S070071167 S070071166 S070071197 S070071195 S070071194 S070071206 S070071205 S070071204 S070071203 S070071202 S070071201 S070071200 S070071199 S070071198 S070071160 S070071159 S070071158 S070071157
李洪奇 李洪奇 李洪奇 路游 路游 路游 路游 路游 路游 路游 路游 路游 王新 王新 基于角色树的跨域访问控制研究与实现 王新 人才招聘搜索引擎的设计与实现 王智广 WebGIS 个性化服务的设计与实现 王智广 基于智能终端的 WCDMA 网络优化解决方案的研究和设计 王智广 基于.NET 的流动人口信息与管理系统开发 王智广 基于 TD-SCDMA 系统的接力切换技术的研究及应用 王智广 B/S 模式下基于 nRF905 模块无线数据监测系统的研究与设 计 王智广 于 iBATIS 的数据持久层的应用及研究 王智广 基于 SVG 技术实现 Web GIS 王智广 关于 WCDMA 的网络优化方案—寻呼优化 王智广 基于样图的纹理合成技术研究 王智广 .NET 企业应用框架在 Web 2.0 下的设计与实现 王智广 ArcGIS 三维数字校园的研究与开发 王智广 基于 EXT/SVG 的 J2EE 信息管理系统的设计与实现 王智广
评阅专家 1
王智广 王智广 王智广 王智广 王智广 王智广 王智广 王智广 王智广 王智广 隐名外审 王智广 陈明 陈明 隐名外审 陈明 陈明 陈明 陈明 陈明 陈明 陈明
评阅专家 2
王新 王新 王新
李洪奇 李洪奇 李洪奇 李洪奇 李洪奇 李洪奇 李洪奇
李国和
李洪奇
路游 路游 路游 路游 路游 路游 路游 路游 路游 路游
中国石油大学（北京）计算机科学与技术系 2010 年 5 月申请硕士学位研究生学位论文查错结果
序号 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22
学号
S070071173 S070071172 S070071171 S070071170 S070071169 S070071168 S070071165 S070071164 S070071163 S070071162 S070071154 S070071153 S070071178 S070071177 S070071176 S070071175 S070071174 S070071186 S070071185 S070071184 S070071183 S070071182
导师
陈明 陈明 陈明 陈明 陈明 陈明 陈明 陈明 陈明 陈明 陈明 陈明 李国和 李国和 李国和 李国和 李国和 李洪奇 李洪奇 李洪奇5 1 6 2 5 3 1 5 4 5 3 1 1 3 0 1
文字错误
2 5 1 3 1 6 2 1 3 3 1 5 4 7 7 6 0 3 3 0 4 3
0 3 0 0 3 2 3 1 1 4 1 2 4 4 1 1 1 0 1 1 2 1 0 1 1 2 0 2
3 0 3 2 1 1 0 2 1 0 1 4 4 4 7 0 2 3 2 2 3 3 3 1 1 1 4 1
陈明 陈明 陈明
王智广 王智广 王智广 王智广 王智广 王智广 王智广 王智广 王智广 李国和 王智广 王智广 王智广 王智广 陈明 李国和 陈明 陈明 陈明 陈明 陈明 陈明 陈明 陈明 陈明 陈明 陈明 李国和
姓名
吴鹏宇 吴昊 王斌 刘勤 李晓明 范文栋 张帅 王双柳 王立刚 孙春华 许诺 何广江 叶婷 杨新颖 牛晓亮 马莹 马军成 朱博 赵碧野 张雯婧 宋继坡 苗志芳
学位论文题目
基于 EXT/SVG 的 J2EE 信息管理系统的设计与实现 基于 linux Qt 组件技术的管道流技术的研究与设计 基于 Linux QT 技术的地震数据交互式处理系统的研究与 实现 远程教育系统中基于角色访问控制模型研究 基于 Qt 的地震数据管理系统的研究 地震数据可视化应用系统研究 基于 RIA 技术的远程教育模型的研究与应用 基于 Qt 的地震数据处理系统的研究 基于 ACE 的同步消息传递机制的实现 基于 SIP 协议的系统在对等网 CHORD 模型下的应用研究 基于人工神经网络和小波变换的地震波初至拾取方法的研 究 一种可扩展的企业数据整合策略研究 文档特征提取及其在智能搜索中的应用 基于知识管理的海相油气概念本体知识库和决策模型工具 构建及其应用的研究 面向知识管理的统计学习分类工具构建及其应用的研究 时序数据特征的提取及其应用的研究 决策规则自动挖掘方法的研究 单井远程网络数据缓存技术的研究与实现 OSGI 技术在动态测井工具平台(DLTP)中的应用与实现 基于 Hibernate 的 EIDSS 对象关系映射研究 Flex 技术在绘图中的应用与研究 勘探智能决策支持系统中 WEB 框架的设计与实现