天津理工大学操作系统期中考试复习题

天津理工大学操作系统实验2

实验报告学院（系）名称：计算机与通信工程学院

【实验过程记录（源程序、测试用例、测试结果及心得体会等）】#include int work[10][2]; int idle[10][2]; int free[10][3]; int num=0,b=1,d,ch1,ch2; void init(){ idle[0][0]=1;idle[0][1]=100; free[0][0]=0;free[1][1]=0;free[1][2]=0; work[0][0]=0;work[0][1]=0; for(int i=1;i <=9;i++){ idle[i][0]=0;idle[i][1]=0; free[i][0]=0;free[i][1]=0;free[i][2]=0; work[i][0]=0;work[i][1]=0; } } void jishu(){ for(int i=0;i <9;i++) if(idle[i][1]!=0) num++; } void jishu1(){ for(int i=0;i <9;i++) if(work[i][1]!=0) b++; } void zuixian(){ jishu(); for(int i=0;i idle[j+1][0]){ int temp=idle[j][0]; idle[j][0]=idle[j+1][0]; idle[j+1][0]=temp; temp=idle[j][1]; idle[j][1]=idle[j+1][1];

北理工操作系统内存管理实验报告

实验三：内存管理 班级： 学号：

姓名： 一、实验目的 1.通过编写和调试存储管理的模拟程序以加深对存储管理方案的理解； 2.熟悉虚存管理的页面淘汰算法； 3.通过编写和调试地址转换过程的模拟程序以加强对地址转换过程的了解。 二、实验要求 1.设计一个请求页式存储管理方案（自己指定页面大小），并予以程序实现。 并产生一个需要访问的指令地址流。它是一系列需要访问的指令的地址。为不失一般性，你可以适当地（用人工指定地方法或用随机数产生器）生成这个序列。 2.页面淘汰算法采用FIFO页面淘汰算法，并且在淘汰一页时，只将该页在页 表中抹去。而不再判断它是否被改写过，也不将它写回到辅存。 3.系统运行既可以在Windows，也可以在Linux。 三、实验流程图

图1 页式存储管理程序参考流程 四、实验环境 硬件设备：个人计算机。 系统软件：windows操作系统，Visual C++6.0编译环境。 五、实验结果

说明：模拟产生35个指令地址，随机产生20个指令地址进行排队，假设主存中共有10个工作集页帧。将前9个指令调入内存，因为前9个指令中，页号为13的指令有两个，所以调入内存中共有8页。此时主存中还有两个空闲帧。此时按刚才随机顺序进行访问指令工作。前9页因都在主存中可直接调用。第10个随机地址为页号为5的指令，也在主存中，也可直接调用。页号为24,3因不在主存中，需要调用进主存。此时主存已满。然后主存需要进行调用页号为27号的指令，因主存已满，需要执行FIFO算法，将最先进入主存的页号为30的指令调出，将27号放入第1000000帧。以后需要调用的页面按照存在就无需调用，否则按FIFO原则进行调页工作。 六、实验感想 七、实验代码 #include

天津理工大学编译原理期末考试试卷

天津理工大学考试试卷 ～2010学年度第二学期 《编译原理》期末考试试卷 课程代码： 0660116 试卷编号： 1-A 命题日期： 2010 年 6 月 15 日 答题时限： 120 分钟考试形式：闭卷笔试 大题号 一二三四 总分 一、单项选择题（请从4个备选答案中选择最适合的一项，每小题2分， 得 分 1 2 3 4 5 6 7 8 9 10 D C B D D B C B D C 1. 编译程序是对（） A. 汇编程序的翻译 B. 高级语言程序的解释执行 C. 机器语言的执行 D. 高级语言的翻译 2. 词法分析器的输出结果是（） A．单词的种别编码B．单词在符号表中的位置 C．单词的种别编码和自身值D．单词自身值 3. 在规范规约中，用（）来刻画可规约串。 A．直接短语 B．句柄 C．最左素短语 D．素短语 4. 与正规式(a* | b) * (c | d)等价的正规式是（） A．a* (c | d) | b(c | d) B．a* (c | d) * | b(c | d) * C．a* (c | d)| b* (c | d) D．(a | b) * c| (a | b) * d 含有Aα·，则在状态K时，仅当面临输入符号a∈FOLLOW(A)时，才采 5. 若项目集I K 取Aα·动作的一定是（） A．LALR文法 B．LR(0) 文法C．LR(1)文法 D．SLR(1)文法 6. 四元式之间的联系是通过（）实现的。

A. 指示器 B. 临时变量 C. 符号表 D. 程序变量 7．文法G ：S x Sx | y 所识别的语言是（ ） A ．xyx B ．(xyx) * C ．x n yx n (n ≥0) D ．x * yx * 8. 有一语法制导翻译如下所示： S b Ab {print “1”} A (B {print “2”} A a {print “3”} B Aa) {print “4”} 若输入序列为b(((aa)a)a)b ，且采用自下而上的分析方法，则输出序列为（ ） A ．32224441 B. 34242421 C ．12424243 D. 34442212 9．关于必经结点的二元关系，下列叙述不正确的是（ ） A ．满足自反性 B ．满足传递性 C ．满足反对称型 D ．满足对称性 10．错误的局部化是指（ ）。 A ．把错误理解成局部的错误 B ．对错误在局部范围内进行纠正 C ．当发现错误时，跳过错误所在的语法单位继续分析下去 D ．当发现错误时立即停止编译，待用户改正错误后再继续编译 二、判断题（每小题1分，共5分） 得 分 1. 文法G 的一个句子对应于多个推导，则G 是二义性的。（× ） 2. 动态的存储分配是指在运行阶段为源程序中的数据对象分配存储单元。（√ ） 3. 算符优先文法采用“移进－规约”技术，其规约过程是规范的。（ × ） 4. 删除归纳变量是在强度削弱以后进行。（ √ ） 5. 在目标代码生成阶段，符号表用于目标代码生成。（ × ） 5分，共15分） 得 分 1. 构造正规式(0∣1)* 00相应的正规式并化简。（共5分） （1）根据正规式，画出相应的NFA M （2分） I I 0 I 1 {x,1,2} {1,2,3} {1,2} {1,2,3} {1,2,3,4} {1,2} {1,2} {1,2,3} {1,2 } {1,2,3, {1,2,3,4} {1,2 } X 12 3 4 01

天津理工大学-软件工程总结(红字是考点)分析解析

填空10个，选择10个，名词解释5个，简答题2个，画图题2个 第一章 一、FAQs about software engineering软件工程中常见的问题 1、software：Computer programs and associated documentation 软件是计算机程序和所有使程序正确运行所需要的相关文档和配置信息 Software products软件产品分为：Generic通用、Bespoke (custom)定制 2、Software engineering is an engineering discipline that is concerned with all aspects of software production.软件工程是一门工程学科，涉及软件生产的各个方面 Software engineers should adopt a systematic and organised approach 软件工程人员运用的是系统的、有组织的工作方法。 3、difference between software engineering and computer science：系统工程和计算机科学的区别：Software engineering is an engineering discipline that is concerned with all aspects of software production.计算机科学侧重于理论和基础，而软件工程侧重于软件开发和交付的实际活动。 4、the difference between software engineering and system engineering： 软件工程和系统工程的区别：System engineering is concerned with all aspects of computer-based systems development including hardware, software and process engineering. Software engineering is part of this process系统工程侧重基于计算机系统开发的所有方面，包括硬件、软件和处理工程。软件工程只是它的一部分。 5、software process ：A set of activities whose goal is the development or evolution of software. 软件工程是以软件开发和进化为目的的一系列活动 Generic activities in all software processes:软件过程的基本活动 a)Specification 软件描述 b)Development 软件开发 c)Validation软件有效性验证 d)Evolution 软件进化 6、software process model：软件过程模型 A simplified representation of a software process, presented from a specific perspective. 从特定角度提出的软件过程的简化表示形式 Examples of process perspectives are ?Workflow perspective 工作流模型 ?Data-flow perspective 数据流或活动模型 ?Role/action perspective角色/动作模型 Generic process models 通用过程模型 ?Waterfall瀑布型开发方法 ?Iterative development迭代式开发方法 ?Component-based software engineering（CBSE）基于组件的软件工程 7、the costs of software engineering软件工程的成本 Roughly 60% of costs are development costs, 40% are testing costs. For custom software, evolution costs often exceed development costs. 软件开发成本约占60%，测试成本占40%。 对于定制软件而言，进化成本常常高于开发成本。 8、software engineering methods软件工程方法： Structured approaches to software development which include system models, notations, rules, design advice and process guidance.软件开发的结构化研究方法，包括：系统模型、标记

北京理工大学远程教育学院 操作系统 2019-2020学年

(93) 北京理工大学远程教育学院2019-2020学年第二学期 《操作系统》期末试卷（B卷） 教学站学号姓名成绩 应用题（每题20分，共100分） 1．批处理操作系统、分时操作系统和实时操作系统的特点各是什么? 2. 动态分区分配的基本分配思想是什么？常用的分配算法有哪四种，简述其含义。 3．为什么要引入缓冲区? 4．解释产生死锁的四个必要条件是什么，当预防死锁时可以通过破坏这四个条件的任意一个来实现，请分别论述破坏每个条件会产生什么影响，哪些条件能破坏哪些条件不能破坏？ 5.某工厂有一个可以存放设备的仓库，总共有8个位置可以存放8台设备。生产部门生产的每一台设备都必须入库。销售部门可以从仓库提出设备供应客户。设备的出库和入库都必须借助运输工具。现在只有一套运输工具，每次只能运输一台设备，系统共使用三个信号量，S代表互斥信号量，表示运输工具；S1和S2均为同步信号量，S1表示仓库中可以存放设备的空闲位置，S2表示仓库中已经被设备占用了的位置。请设计一个能协调工作的自动调度管理系统，并利用记录型信号量写出解决此问题的程序代码，请注明信号量的初值。

(编号) 北京理工大学远程教育学院2019-2020学年第二学期 《操作系统》期末试卷（B卷）答题纸 教学站学号姓名成绩 1.答：1)批处理操作系统的用户脱机使用计算机，作业是成批处理的，系统内多道程序并发执行，交互能力差。 2)分时操作系统可以让多个用户同时使用计算机，人机交互性较强，具有每个用户独立使用计算机的独占性，系统响应及时。 3)实时操作系统能对控制对象作出及时反应，可靠性高，响应及时，但是资源利用率低。 2． 答：算法思想：将空闲分区链以地址递增的顺序连接；在进行内存分配时，从链首开始顺序查找，直到找到一块分区的大小可以满足需求时，按照该作业的大小，从该分区中分配出内存，将剩下的空闲分区仍然链在空闲分区链中。 第一种：首次适应算法（First fit） 按空闲分区依地址递增次序链接，分配内存时按顺序查找,放入第一个匹配到的空闲分区，会造成内部碎片，有着较大的浪费 第二种：最佳适应算法（Best fit） 将空闲分区按内存大小递增的顺序链接起来，分配内存时按照顺序放入第一个匹配的空闲分区。 第三种：最坏适应算法（Worst fit） 将空闲分区按容量递减的顺序链接起来，分配内存时放入第一个匹配的空闲分区，即最大的分区，造成内部碎片

天津理工大学高等数学下册试题

天津理工高等数学试题 一、填空题 1.设sin z xyz 1,-=则 z yz x cos z xy ?=?-. 2.设L 为圆周22x y 4+= ，则对弧长曲线积分=12π? . 3.交换积分次序( )22 2y 410y 0x 2dy f x,y dx =dx y)dy ????. 4.方程2x y"4y'4y e -++=的一个特解是2x x e -212 . 二、选择题 1.函数( )2222x y 0f x,y 0x y 0 +≠=+=?在点（0，0）处A . A.连续 B.两个偏导数都存在，且为0 C.两个偏导数都存在，但不为0 D.全微分存在 2.设有空间区域2221:x y z 1,z 0Ω++≤≥； 2222:x y z 1,x 0,y 0,z 0Ω++≤≥≥≥,则C . A.12xdv 4xdv ΩΩ=?????? B.12 ydv 4ydv ΩΩ=?????? C.12zdv 4zdv ΩΩ=?????? D.12 xyzdv xyzdv ΩΩ=?????? 3.设∑为球面222x y z 1++=的外侧，则222 x dydz x y z ∑++?? 等于C . A.0 B. 22y z 1+≤?? C.43π D.22x z 1 +≤-?? 4.下列微分方程中，通解为()2x 12y e c cos x c sin x =+的方程是B .

A.y"4y'5y 0--= B.y"4y'5y 0-+= C.y"2y'5y 0-+= D.2x y"4y'5y e -+= 三、计算二重积分2y 2D e dxdy y ??.其中D 为3x y =与5x y =所围区域. 1e 12- 五、设y u y f 2x,x ??=? ??，f 具有二阶连续偏导数，求 22 11222223u 2y 2y y 2f f f f x y x x x ?''''''=+--??. 六、设()f x 是一个连续函数，证明： （1）()()22f x y xdx ydy ++是一个全微分；（2）()()()u 2201d f u du f x y xdx ydy 2??=++ ??? ?，其中22u x y =+. 证明：（1） ()()()( ) 222222222222222222f x y xdx ydy xf (x y )dx yf (x y )dy (xf (x y ))2xyf (x y )y (yf (x y ))(xf (x y ))2xyf (x y )x y f x y xdx ydy ++=+++?+'=+??+?+'=+=??∴++ （2） ()()22 u x y 2222002222111d f u du f u du f (x y )d(x y )2221f (x y )(2xdx 2ydy)f (x y )(xdx ydy).2 +??==++ ???=++=++?? 七、求：由曲面2222z 0,z y 1,x y 4== +=+=所围空间立体Ω的体积. 解： 22010V dxdydz d d dz 14d d dz 3πρρρθθρρπΩΩ ====????????? 是一个全微分。

天津理工大学计算机项目管理期末复习

项目管理期末考试 15个缩写/30分6个问答题/30分分析题3题/40分 第一章 What is software project management? Is it really different from ‘ordinary’ project management? 软件项目的特性：不可见性、复杂性、一致性、灵活性 软件项目管理在管理方面的特性。管理包括以下活动： ●策划：决定要做什么 ●组织：进行安排 ●人员：选择合适的人员来完成任务等 ●指导：作出指示 ●监督：检查进展 ●控制：采取行动以清除项目的障碍 ●革新：提出新的解决方案 ●代表：与客户、用户、开发人员、供应商以及其他利益相关者进行沟通 ②How do you know when a project has been successful? 就软件项目而言，可以总结为以下目标： ●实现既定功能。 ●达到质量要求。 ●按时。 ●在预算内。 就商业方面而言，一个项目的成功是指项目的收益高于成本。 ③Stakeholders? 利益相关者 利益相关者是指在项目中有利害关系的人。 利益相关者可以分为以下几类：

1）项目组内部人员这意味着项目负责人直接管理这类利益相关者。 2）项目组外部人员但属于同一组织内部例如需要用户的帮助来执行系统测试，此时有关人员的委托必须经过协商。 3）项目组和组织的外部人员外部的利益相关者可能是受益于所实现系统的客户（或用户）。这些人之间的关系大多建立在具有法律效力的合同之上。 ④Some ways of categorizing software projects 软件项目分类的方式 1、强制使用用户和自愿使用用户 在工作场所中，有一些系统是员工完成工作（比如记录销售业务）必须使用的系统，然而有些系统的使用是自愿而非强制的，比如游戏软件。我们很难用一个业务系统从潜在客户那里引导出精确的需求。游戏软件的内容主要依靠开发人员丰富的创造力，以及市场调查、关注群体和原型评价等技术手段。 2、系统与嵌入式系统： 信息系统与嵌入式系统之间存在着传统的区别。信息系统可以帮助员工完成事务处理操作，如库存管理系统。嵌入式（或过程控制）系统用于控制机器，比如建筑物的空调设备的控制系统。有些系统可能兼有二者的要素，比如上述库存管理系统也可以控制一个自动化仓库。 3、目标与产品 要区别项目的目标是为了生产一种产品，还是为了满足一定目标。 项目可能是生产一种其细节由客户规定并负责证实的产品。 另一方面，项目可能是为了满足一定目标，这些目标可能有多种方法来达到。 很多软件项目有两个阶段。第一阶段是目标驱动项目，可产生项目的建议书；第二阶段是实际创建该软件产品。 ⑤Activities covered by software project management 软件管理覆盖的活动开发新系统通常有三个连续的步骤： 1）可行性研究评估一个预期的项目是否值得开始——即存在一个有效的业务案例。 2）策划如果可行性研究的结果指出预期的项目可行，那么就可进入策划阶段。 3）项目实施现在可以实施项目了，项目实施通常包括设计和实现两个子阶段。 第二章

天津理工大学学生选课系统操作手册

天津理工大学学生选课系统操作手册 第一部分：选课第一阶段（志愿选课阶段） 1、本阶段不支持跨专业、年级、校区和重修选课。采用志愿选课模式，系统在本阶段结束后会根据学生在选课时所提交的课程志愿等级来确定其选课优先级进行抽签。 2、必修课程（英语演讲练习Ⅰ、体育Ⅱ-Ⅳ及不按行政班组班上课的除外）由学校统一置入，学生无需选择。 第一步：查看选课操作介绍 1、选课系统地址：https://www.wendangku.net/doc/bc13739114.html,/xsxk 2、查看选课操作介绍 3、查看选课课程预览：本学期开设所有课程列表信息。 第二步：登录选课系统，查看“选课概览” 1、用户名和密码默认值：学号/身份证后6位。 2、查看信息是否正确，如学号、姓名、年级、院系、专业、校区、选课学期等。 3.当前方案选课开放情况：当前选课模式【志愿选课】，选课策略【可退可选】。 第三步：选课 1、页面上方的【选课中心】，然后点击左侧的【推荐选课】，就进入到推荐选课界面。在【推荐选课】 中，学生可以查看自己方案内并且推荐自己（所在行政班）上课的除《体育Ⅱ-Ⅳ》外所有开设的课程。一般都需要修读。 2、选择【选课志愿】，然后点击【选课】按钮，若上课时间不冲突并且有剩余容量时，则选课成功。

3、在【方案内课程选课】中，学生可以选择本专业其他学期的课程【原则上不建议选择】，操作同【推荐选课】（第三、四阶段开放）。 4、在【方案外课程选课】中，学生可以根据自身的特点和兴趣，选择其他专业的专业课程，以扩充自己的知识面，操作同【推荐选课】（第三、四阶段开放）。 5、在【重修选课】中，显示的下学期开设并且有重修资格的课程。学生可以根据自己的情况进行选择。已经重修过且仍不及格的课程将不再显示（没有资格）。操作同【推荐选课】（第三、四阶段开放，第三阶段不支持时间冲突选课，如果重修课程教学班与已选课程发生时间冲突，请到第四阶段再选课）。 6、在【体育选项选课】中，学生勾选“推荐班级”，可以选择本学期针对本专业开设的体育课程（与其它本专业课程时间不会冲突），根据自己的喜好，分志愿可以选择三个体育选项，并设置好选课志愿。根据抽签结果，最终抽中一个。 7、在【全校公共选修课选课】中，学生可以选择本学期全校开放的公共选修课程，操作同【推荐选课】。 8、查看选课统计：统计已选课程和选课志愿使用情况。 9、选课志愿简介： 选课报志愿参考了高考填报志愿的做法，就是不同学生选报同一门课程时，学生个人对课程重视的程度不同（高、中、低），反映到选课志愿中分别用第一、二、三志愿来表示（第一志愿最高，第二志愿中等，第三志愿最低），教学管理信息系统会根据学生在选课时所提交的课程志愿等级来确定其选课优先级。 志愿法选课模式是指在预选阶段，学生在选课时可提交某课程的志愿，通过志愿来表达个人的选课意愿高低。 第四步：调整选课结果 1、查询并调整选课结果：点击【查看已选课程】，查看已选课程课表，在课表上可以直接点击【退课】，删除选课结果。 2、调整选课志愿：查看【已选课程列表】，点击需要调整志愿的课程中的【志愿调整】列，点击调 高志愿，点击调低志愿。同时也可点击【退选】按钮，删除选课结果。

2011年操作系统复习 北京理工大学 计算机专业

第1章操作系统概论 1 早期操作系统设计的主要目标是什么? 方便性：方便用户使用计算机。用户通过操作系统来使用计算机。 有效性：使计算机系统能高效可靠地运转，提高系统资源的利用率。 还要便于操作系统的设计、实现和维护。 2操作系统是资源管理程序，它管理系统中的什么资源？ 进程----进程表存储器----存储表 I/O设备----I/O设备表文件----文件表 3为什么要引入多道程序系统?它有什么特点？ 提高CPU的利用率，充分发挥系统设备的并行性。这包括程序之间、CPU与设备之间、设备与设备之间的并行操作。指在主存同时存放若干道程序，使它们在系统中交叉运行，共享系统中的各种资源。当一道程序暂停执行时，CPU立即转去执行另一道程序。 在单处理机系统中。宏观上，多道程序并行运行；微观上，在任何特定时刻，只有一道程序在处理机上运行，即各程序交叉地在CPU上运行。 4叙述操作系统的基本功能。 (1)处理机管理：进程管理。处理机如何调度的问题：FCFS、优先级、时间片轮转？ (2)存储器管理：主存管理。存储分配、存储保护、主存扩充。 (3)设备管理：涉及对系统中各种输入、输出设备的管理和控制。分配设备，控制设备传输数据。 (4)文件管理：将程序、数据、操作系统软件等组织成文件，存在磁盘或磁带上，方便用户访问。 5 批处理系统、分时系统和实时系统各有什么特点?各适合应用于哪些方面? 批处理：优点: 系统吞吐量大，资源利用率高。适合计算量大、自动化程度高的成熟作业。 缺点: 用户与作业无法交互，作业平均周转时间较长。 适用于比较成熟的大作业 分时系统：同时性：若干用户同时使用一台计算机。 独立性：每个用户占有一台终端，独立操作，感觉不到别的用户存在。 交互性：用户可通过终端与系统进行人机对话。 及时性：用户的请求能在较短时间内得到响应。 适用于小作业 实时系统：（1）实时性。其响应时间由被控制对象所能承受的延迟来确定。 （2）可靠性。要具有容错能力，可采用双工机制：一台主机；一台后备机。 （3）确定性。是指系统按照固定的、预先确定的时间执行指定的操作。其可确定性取决于系统响应中断的速度和处理能力。 适用于实时过程控制，实时信息处理 6操作系统的特性? （1）并发性：并发是指系统中存在着若干个逻辑上相互独立的程序，它们都已被启动执行，都还没有执行完，并竞争系统资源。 (2)共享性：是指系统中的资源可供内存中多个并发执行的进程共同使用。如打印机、磁带机、磁盘等。支持系统并发性的物 质基础是资源共享 (3)虚拟性：把共享资源的一个物理实体变为若干个逻辑上的对应物。如，CPU的分时共享；虚拟存储器技术。 (4)异步性（随机性）：有限的资源共享使并发进程之间产生相互制约关系。各个进程何时执行、何时暂停、以怎样的速度向前 推进、什么时候完成等都是不可预知的。 7衡量OS的性能指标有哪些？什么是吞吐量、响应时间和周转时间？ 资源利用率：指在给定时间内，系统中某一资源（如CPU、存储器、外部设备等）实际使用时间所占比率。 吞吐量(Throughput)：指单位时间内系统所处理的信息量。它通常是用每小时或每天所处理的作业个数来度量。 周转时间：指从作业进入系统到作业退出系统所用的时间。而平均周转时间是指系统运行的几个作业周转时间的平均值。

天津理工大学编译原理期末考试试卷

1. 编译程序是对（ ） A. 汇编程序的翻译 B. 高级语言程序的解释执行 D.高级语言的翻译 2?词法分析器的输出结果是（ ） A .单词的种别编码 C ?单词的种别编码和自身值 B .单词在符号表中的位置 D .单词自身值 3.在规范规约中，用（ A .直接短语 ）来刻画可规约串。 B .句柄 C .最左素短语 D .素短语 4. 与正规式(a | b) (c | d)等价的正规式是( ) * * * * A . a (c | d) | b(c | d) B . a (c | d) | b(c | d) C. a (c | d) | b (c | d) D. (a | b) c| (a | b) d 5.若项目集I K 含有A 2009?2010学年度第二学期 《编译原理》 期末考试试卷 课程代码： 0660116试卷编号：1-A 命题日期： 2010年 6月 15日 答题时限： 120分钟 考试形式：闭卷笔试 得分统计表： 大题号 总分f -一一 -二二 -三 四 一、单项选择题（请从4个备选答案中选择最适合的一项，每小题 2分，共20 分） ?，则在状态K 时，仅当面临输入符号a FOLLOW （A ）时，才采取 A ?动作的一定是（ ） A. LALR 文法 B. LR （0）文法 C. LR （1）文法 D. SLR （1）文法 天津理工大学考试试卷

S b Ab {pri nt 1” A (B {pri nt 2” A a {pri nt 3” B Aa) {pri nt 4” A.指示器 B.临时变量 C.符号表 D.程序变量 7. 文法G: S x Sx | y 所识别的语言是（ ） * * * A. xyx B. （xyx ） C. x n yx n （n 》0） D. x yx 若输入序列为b （（（aa ）a ）a ）b,且采用自下而上的分析方法，则输出序列为（ ） A. B. 34242421 C. D. 9. 关于必经结点的二元关系，下列叙述不正确的是（ ） A .满足自反性 B .满足传递性 C.满足反对称型 D .满足对称性 10. 错误的局部化是指（ ）。 A .把错误理解成局部的错误 B.对错误在局部范围内进行纠正 C.当发现错误时，跳过错误所在的语法单位继续分析下去 D .当发现错误时立即停止编译，待用户改正错误后再继续编译 二、判断题（每小题1分，共5分） 得分 1. 文法G 的一个句子对应于多个推导，则 G 是二义性的。（X ） 2. 动态的存储分配是指在运行阶段为源程序中的数据对象分配存储单元。 （V ） 3. 算符优先文法采用“移进-规约”技术，其规约过程是规范的。 （X ） 4. 删除归纳变量是在强度削弱以后进行。（V ） 5. 在目标代码生成阶段，符号表用于目标代码生成。 （X ） 三、简答题（每小题5分，共15分） 得分 1. 构造正规式（0 I 1） 00相应的正规式并化简。（共5分） （1）根据正规式，画出相应的 NFA M （2分） （2）用子集法将NFA 确定化（2分） I I 0 I 1 1 8. 有一语法制导翻译如下所示：

Wnydwi天津理工大学本科生学籍管理方案计划规定

生命是永恒不断的创造，因为在它内部蕴含着过剩的精力，它不断流溢，越出时间和空间的界限，它不停地追求，以形形色色的自我表现的形式表现出来。 －－泰戈尔 天津理工大学本科生学籍管理规定 第一章总则 第一条为维护学校正常的教育教学秩序，实现人才培养的目标，不断提高教育教学质量，保障学生合法权益，促进学生德、智、体、美全面发展，依据国家教育部《普通高等学校学生管理规定》（中华人民共和国教育部令第21 号）及学校本科教育教学的具体情况，制定本规定。 第二条本规定适用于学校普通全日制本科学生。 第二章学生的权利和义务 第三条学生在校期间依法享有下列权利： （一）参加学校教育教学计划安排的各项活动，使用学校提供的教育教学资源。 （二）按照学校规定参加社会服务、勤工助学，在校内组织、参加学生团体、文娱体育等活动。 （三）申请奖学金、助学金以及助学贷款。 （四）在思想品德、学业成绩等方面获得公正评价，完成学校规定学业并达到学校规定的成绩标准后获得相应的学历证书、学位证书。 （五）学生如对学籍处理过程中有异议，可向“学生申诉处理委员会”提出申诉。 第四条学生在校期间依法履行下列义务： （一）遵守宪法、法律法规。 （二）遵守学校管理制度。 （三）努力学习，完成学校规定的学业。 （四）按规定缴纳学费及有关费用，履行获得贷学金及助学金的相应义务。 （五）遵守学生行为规范，尊敬师长，养成良好的思想品德和行为习惯。

（六）法律、法规规定的其他义务。 第三章入学、注册与取得学籍 第五条按照国家招生规定录取的本科新生，须持学校录取通知书和学校规定的有关证件，按期到校办理入学手续。因故不能按期入学者，应事先以书面形式向所在学院请假，并附原单位或所在街道、乡镇证明。请假期限一般不得超过两周。未请假或请假逾期者，除因不可抗力等正当事由外，视为放弃入学资格。 第六条自新生报到之日起的三个月为入学资格复查期。学校按照国家招生规定对新生进行全面复查。复查合格者准予注册，取得学籍；复查不合格者，由学校区别情况，予以处理，直至取消入学资格。 凡属弄虚作假、徇私舞弊取得学籍者，无论何时，一经查实，即取消其学籍；情节恶劣的，将移交有关部门查究。 第七条新生在复查期内，需参加学校组织的体检。体检复查患有疾病者，经校医务室和学校指定的二级甲等以上医院（下同）诊断不宜在校学习，但经短期治疗可达到健康标准的，由校医务室报教务处批准，暂不注册，保留入学资格一年。保留入学资格者须在接到通知后两周内办理完毕离校手续，回家疗养，无故不按期办理离校手续者，学校取消其保留的入学资格。 第八条保留入学资格者不具有学籍，不享受在校学生待遇。保留入学资格的学生经治疗康复，可在下一学年开学前向教务处提交入学申请，由学校指定医院诊断，符合入学体检要求者，经学校复查合格后，重新办理新生入学手续；复查不合格或逾期两周不办理入学手续者，学校取消其入学资格。 第九条每学期开学时，学生应按学校规定的报到日期办理报到注册手续，以保持学籍。不按规定交纳学费或其他不符合注册条件者不予注册。 家庭经济确有困难的学生在办理申请贷款或其他形式的资助手续后方可注册。 因故不能按期注册者，应办理请假手续。未请假或请假未获批准逾期两周以上未注册者，除因不可抗力等正当事由外，视为放弃学籍，按自动退学处理。 第四章学制、修业年限、培养方案与课程第十条本科各专业的学制为 4 年。学生从入学取得学籍到完成学业的年限称为修业年限。学校规定标准修业年限为4 年，最短的修业年限为3 年，最

北理工模拟题 操作系统

9操作系统6 一判断题（共10题,共20分） 1. （√）在页式存储管理中，用户进程的地址空间是连续的，但允许将进程的各个页放在不连续的存储器块中。（2分）( ) . 2. （√）在页式存储管理中，用户进程的地址空间是连续的，但分页是根据用户需要来改变页的大小的。（2分）( ) . 3. （与模拟题5重复）设备的独立性就是用户可以任意使用系统设备而彼此互不影响。 （2分）() . 4. （与模拟题4重复）在数据传送的方式中，DMA控制方式是一种独立于CPU 完成外围设备和内存之间的数据交换方式，不需要CPU的频繁干涉。（2分）( ) . 5. （与模拟题4重复）批处理的主要缺点是CPU利用率低，不能并发执行。（2分） ( ) . 6. （与模拟题4重复）虚存的容量可以比内存大，也可以比内存小。（2分）( ) . 7. （与模拟题5重复）当系统中的进程数大于资源数时，进程竞争系统资源不一定会产生死锁。（2分）( ) . 8. （×）内存与设备之间的数据传输方式中，程序查询方式的传输效率最高。（2分） ( DMA是最高) . 9. （与模拟题4重复）分页系统中，对主存的访问仍是以字节为单位进行的。（2分） ( ) . 10. （×）UNIX的文件系统中把文件分为三类，其中有一类文件叫特别文件，这类文件是指其用途是由用户特别指定了性质的文件。（2分）( 作业中有这道判断) .

二单选题（共10题,共20分） 1. 如果一个程序为多个进程所共享，那么该程序的代码在执行过程中不能被修改，即程序应该是（B ）。（2分） A.可执行码√ B.可重入码 C.可改变码 D.都对 . 2. 操作系统中，（B ）是竞争计算机系统资源的基本单位。（2分） A.程序√ B.进程 C.作业 D.用户 . 3. 一台计算机有13台磁带机。它们由N个进程竞争使用，每个进程可能需要4台磁带机。N为（D ）时，系统没有死锁危险。（2分） √ . 分）2（要完成从一个文件中读一批数据的功能，需要依次执行的操作为4. 与模拟题4重复A.建立文件，写文件，读文件，关闭文件 B.建立文件，写文件，关闭文件 C.打开文件，读文件，关闭文件 D.打开文件，写文件 . 5. (D)不是操作系统必须提供的功能。（2分） B.为进程提供系统调用命令 C.处理中断猜的 D.编译源程序 . 6. 通常进程是由(与模拟题5重复)、数据段和PCB三部分组成的。（2分） C.程序段 D.缓冲区 . 7. 当一个进程处于这样状态（A）时，称为等待状态。（2分） √A.它正等待输入一批数据 B.它正等待运行完成 C.它正等待分配给它一个时间片 D.它正等待进入内存 . 8. ( B)是分段式虚拟存储管理优于分页式虚拟存储管理之处。（2分） A.没有零头 √B.便于共享内存中数据 C.只需将进程的一部分调入内存，进程即可运行 . 9. 最佳适应算法的空白区一般是按照（C ）排列。（2分） A.地址从小到大 B.地址从大到小 √C.尺寸从小到大 D.尺寸从大到小 E.成正比 F.成反比 G.无关H.成固定比例 . 10. WINDOWS进程管理引入线程后，CPU采用的调度算法是（C ）算法。（2

天津理工大学-数据库2014-2015期末考试试卷

2014 ～2015 学年度第二学期 《数据库系统概论》期末考试试卷 课程代码：0660096 试卷编号：命题日期：2015 年11 月22 日答题时限：120 分钟考试形式：闭卷笔试 一、单项选择题（请从4个备选答案中选择最适合的一项，每小题2分，共40分） 注意：须将本题答案写在下面的表格中，写在其它地方无效 1. 数据库系统与文件系统的根本区别在于（） A. 提高了系统效率 B. 方便了用户使用 C. 数据的结构化 D. 节省了存储空间 2. 数据库系统的核心是（） A．数据库B．数据库管理系统 C．数据模型D．软件工具 3.用二维表结构表示实体以及实体间联系的数据模型称为（） A．网状模型B．层次模型 C．关系模型D．面向对象模型 4. 数据库的概念模型独立于（） A．具体的机器和DBMS B．E-R图

C．信息世界D．现实世界 5. 层次型、网状型和关系型数据库划分原则是（） 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．同一个关系模型的任两个元组值（） A．不能全同B．可全同C．必须全同D．以上都不是 11. 有关系：R(A, B, C)，主码＝A；S(D, A)，主码＝D，外码＝A（参照于R）。关系R和S 的元组如表1、表2所示，指出关系S中违反关系完整性规则的元组是（）表1 R 表2 S A．A（1，2）B．（2，Null）C．（3，3）D．（4，1） 12．有一个关系：学生（学号，姓名，系别），规定学号的值域是8个数字组成的字符串，这一规则属于（） A. 实体完整性约束 B. 参照完整性约束 C.用户自定义完整性约束 D. 关键字完整性约束 13. 现有如下关系：患者（患者编号，患者姓名，性别，出生日期，所在单位）医疗（患者编号，医生编号，医生姓名，诊断日期，诊断结果）其中，医疗关系中的外码是（） A. 患者编号 B. 患者姓名

天津理工大学 2007-2008 学年度第1 学期 《电磁场理论》 期末考试试卷

2007 ～ 2008 学年度第 一 学期 《电磁场理论》 期末考试试卷 课程代码： 0562020 试卷编号： 5－A 命题日期： 2007 年 11 月 22 日 答题时限： 120 分钟 考试形式：闭卷笔试 得分统计表： 一、单项选择题（请从4个备选答案中选择最适合的一项，每小题2分，共30分） 1. （ D ）矢量 的单位方向矢量为_______________。 A ．（1，2，2） B ．（ ， ， ） C ．（ ， ， ） D ．（ ， ， ） 2. （ B ）下面关于电介质描述正确的是________。 A ．其分子分为有极分子和无极分子，因此在宏观上显示出电特性 B ．在外电场作用下发生极化，其中的总电偶极矩不为零，产生了一个附加电场 C ．极化后产生的附加电场能够抵消外加电场 D ．极化后产生的极化电荷只能分布于介质表面 3. （ C ）下面关于时变场的正确表述为____________。 A.时变场是无旋场 B.时变场是保守场 C.时变场是有旋场 D.时变场是无源场 4. （ B ）在静电场中，电场强度E 与电位?的关系为________________。 A ．E ?=?? B ．E ?=? C ．E ?=?? D ．2 E ?=? 5. （ A ）关于磁感应强度的正确关系是______________。

A ．0 B ??= B ．0B ??= C ．0=?B D ．02=?B 6. （ C ）磁矢位的方向与磁感应强度的方向__________。 A ．相反 B ．互相平行 C ．互相垂直 D ．共线 7. （ B ）点电荷q 对不接地球面导体(点电荷q 位于球面外)的镜像电荷有__________个。 A ．1 B ．2 C ．3 D ．4 8. （ A ）在真空中，位于'r 处的电流密度() 'J r 在r 处产生的磁矢位() A r 为_________， 其中'R r r =-。 A ．()()0 ' 4V J r A r dV R μπ =? B ．()()0 '14V J r A r dV R πμ=? C ．()()0 '4V J r A r dS R μπ=?? D ．()()0 '4V J r A r dS R μ π=?? 9. ( D )对趋肤深度描述正确的是_______。 A ． 趋肤深度是电磁场进入媒质的最大深度 B ． 趋肤深度越大衰减常数也越大 C ． 电磁场强度越大趋肤深度越大 D ． 通常它与电磁波的频率有关 10. （ D ）已知媒质的介电常数为'''j εεε=-，该媒质的损耗正切为______。 A. '''εε B. ''tan 'εε C. 'tan ''εε D. ''' εε 11. （ B ）密度为s ρ的电荷均匀分布在平面432=+-z y x 上，则含有原点那一侧的电场 。 A ． m V e e e E z y x s /)1432(20 +-=ερ B ．m V e e e E z y x s /)1432(20 -+-=ερ C ．m V e e e E z y x s /)1432(0 +-=ερ D ． m V e e e E z y x s /)1432(0 -+-=ερ 12. （B ）下面关于电磁场边界条件的错误表述为 。 A. 分界面两侧，电场的切向分量连续 B. 分界面两侧，电场的法向分量连续 C. 分界面两侧，磁场的法向分量连续 D. 分界面不存在电流时，磁场的切向分量连续 13. （ D ）一点电荷q +位于（0，δ，0），另一点电荷q -位于（δ，δ，0），这两个点电 荷可以看成为一个偶极子，其偶极矩p =________。 A ．2q δ B ．q δ C ．x q e δ D ．x q e δ- 14. （ D ）对电磁波相速度描述正确的是_______。 A ．相速度总是大于群速度 B ．它是电磁能传播的速度