天津理工大学操作系统期末复习试卷

《操作系统》期末考试复习试卷

一、单项选择题(每题2分，共10分)

1. 设计多道批处理系统时，首先要考虑的是( ).

A. 灵活性和可适应性

B. 交互性和响应时间

C. 系统效率和吞吐量

D. 实时性和可靠性

2. 一作业进入内存后，则所属该作业的进程初始时处于( )状态

A. 就绪

B. 运行

C. 挂起

D. 阻塞

3. 在动态分区分配管理中，首次适应分配算法要求对空闲区表项按( )进行排列。

A. 地址从大到小

B. 地址从小到大

C. 尺寸从大到小

D. 尺寸从小到大

4. 对磁盘进行移臂调度时，既考虑了减少寻找时间，又不频繁改变移动臂的移动方向的调度算法是( )。

A. 先来先服务

B. 最短寻找时间优先

C. 电梯调度

D. 优先级高者优先

5. 在单CPU系统中实现并发技术后，( )。

A.进程在一个时间段内并行执行，CPU 与外设并行工作。

B.进程在一个时刻并行执行，CPU 与外设并行工作。

C.进程在一个时间段内并行执行，CPU 与外设串行工作。

D.进程在一个时刻并行执行，CPU 与外设串行工作。

二、 填空题(每空1分，共15分)

1. 操作系统的基本特性: _____________，共享性，_____________，异步性

2. 产生死锁的原因是_____________、_____________。

3. 虚拟设备的功能是使_____________变成能被多个进程同时使用的_____________。

4. 在高响应比优先的调度算法中，当各个作业的等待时间相同时，_____________将得到优先调度;当各个作业要求的运行时间相同时，_____________将得到优先调度。

5. 按用途可以把文件分为系统文件_____________和_____________三类。

6. 对记录式文件，操作系统为用户存取文件信息的最小单位是_____________。

7. 与设备分配策略有关的因素有:设备固有属性、_____________、_____________和_____________。

8. 对于分时系统和实时系统，若从交互性来看，_____________系统更强。

三、简答题（每题10分，共40分）

1. 简述操作系统的主要功能。（10分）

2. 简述虚拟存储器的主要特征。（10分）

3. 简述DMA方式的工作原理及特点。（10分）

4. 简述分页和分段的主要区别。（10分）

四、计算分析题（共25分）

1.（5分）在一个请求分页系统中，假如一个作业的页面走向为：1，2，3，6，4，7，3，2，1，4，7，5，6，5，2，1。当分配给该作业的物理块数为4时，采用FIFO置换算法，计算访问过程中所发生的缺页次数和缺页率。

2.（10分）假设某系统中有4种资源，在某时刻系统中共有5个进程，进程(P0,P1,P2,P3,P4)的最大资源需求数向量和此时已分配的资源数向量分别为:

系统中当前可用资源向量为(2,1,0,0)。

（1）计算进程还需要请求的资源向量。（2分）

（2）系统当前是处于安全状态么?（3分）

（3）当进程P2 申请(0,1,0,0)时，系统能立即满足么?（5分）

3. （10分）某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下：

页号物理块号

0 5

1 10

2 4

3 7

计算逻辑地址0A5C(H)所对应的物理地址，写出具体的分析过程。

五、P-V操作题（共10分）

1. 桌上有一空盘，允许存放一只水果。爸爸可向盘中放苹果，也可向盘中放桔子，儿子专等吃盘中的桔子，女儿专等吃盘中的苹果。规定当盘空时一次只能放一只水果供吃者取用，请用P、V原语实现爸爸、儿子、女儿三个并发进程的同步。

操作系统期末考试模拟试卷(答案版)

一、选择题 1、在现代操作系统中引入了（），从而使并发和共享成为可能。 A.单道程序 B. 磁盘 C. 对象 D.多道程序 2、( )操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。 A.网络 B.分布式 C.分时 D.实时 3、从用户的观点看，操作系统是（）。 A. 用户与计算机硬件之间的接口 B.控制和管理计算机资源的软件 C. 合理组织计算机工作流程的软件 D.计算机资源的的管理者 4、当CPU处于管态时，它可以执行的指令是（）。 A. 计算机系统中的全部指令 B. 仅限于非特权指令 C. 仅限于访管指令 D. 仅限于特权指令 5、用户在程序中试图读取某文件的第100个逻辑块时，使用操作系统提供的（）接口。 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、设有3个作业，它们同时到达，运行时间分别为T1、T2和T3,且T1≤T2≤T3，若它们在单处理机系统中按单道运行，采用短作业优先调度算法，则平均周转时间为（）。 A. T1+T2+T3 B. (T1+T2+T3)/3 C. T1+T2/3+2*T3/3 D.T3/3+2*T2/3+T1 11、在下面的I/O控制方式中，需要CPU干预最少的方式是（）。 A．程序I/O方式B．中断驱动I/O控制方式C．直接存储器访问DMA控制方式D．I/O通道控制方式 12、有m个进程共享同一临界资源，若使用信号量机制实现对一临界资源的互斥访问，则

集美大学操作系统期末考试试卷1

一、简答题（每题5分，共30分） 1.什么是虚拟设备？ 2.What’s the differrence between a process and a program？ 3.What’s Hyper-Treading technology？ 4.死锁的必要条件是什么？ 5.为什么将文件控制块分成主部和次部两部分？ 6.若系统有同类资源m个，被n个进程共享，问：当m>n和m<=n时每个进程最多可以请求多少个这类资源，使系统一定不会发生死锁？为什么？ 二、填空题（每空1分，共10分） 1.操作系统的两个重要特性是： (1) 和 (2) 。 2.只能在管态下执行的指令称为 (3) 。处理机状态由目态转换为管态的唯一途径是 (4) ，管态到目态的转换可以通过修改 (5) 来实现。 3.进程在其生存期内可以处于如下三种基本状态之一：运行态、就绪态和等待态。当一个就绪进程 (6) 时，其状态由就绪变为运行，当一个运行进程被抢占处理机时，其状态由运行变为 (7) ，当一个运行进程因某事件受阻时，其状态由运行变为 (8) ，当进程所等待的事件已经发生时，该进程状态由 (9) 变为就绪。 4.线程是进程内的一个相对独立的 (10)。 三、计算题（每题10分，共40分） 1.设某计算机系统采用虚拟页式存储管理方法，进程的虚拟地址空间为64KB，页面尺寸为4KB。假设当前进程的页表如右图所示（页表以二进制形式表示），请将虚拟地址8196和2050转换为物理地址。 2.设某计算机系统采用虚拟页式存储管理方法，内存中为该进程分配4个物理页架, 开始时内存页架为空,假设进程在一段时间内的页面访问序列如下:6,0,1,2,0,3,0,4,2,3,0,3,2,1,2,0,1,7,0,1，请画图表示采用以下页面淘汰算法时的缺页中断次数：（1）最佳页面淘汰算法（OPT）；（2）先进先出页面淘汰算法（FIFO）；（3）使用过最久的先淘汰(LRU)。 3.在UNIX系统中，设磁盘物理块大小为1KB，每个索引块可以保存256个索引项，请画出UNIX文件的物理结构。假设某文件大小为1028KB，请计算访问以下逻辑块时需要多少次I/O 传输：（1）8；（2）300；（3）16。 4.设有周期性实时任务集如下表所示，用最早截止期优先算法（EDF算法）和速率单调算法（RMS算法）是否可以调度？画出相应的Gantt图。 四、算法设计（每题10分，共20分） 1.设有一个可以装A、B两种物品的仓库，其容量无限大，但要求仓库中A、B两种物品的数量满足下述不等式: -M≤A物品数量－B物品数量≤N

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

天津理工大学考试试卷 ～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

操作系统模拟考试试卷

操作系统 课程 期末考试试卷（第 八 卷）考试专业班级 考试形式 考试 考试时间 120 分钟 考试学期 考试类型 闭卷 命题教师 刘国清 一、单项选择题(本大题共20小题，每小题1分，共20分) 1．设计分时操作系统的主要目标是（） A ．吞吐量和周转时间 B ．交互性和响应时间 C ．灵活性和可适应性 D ．可靠性和完整性 2．用户通常利用键盘命令、系统调用命令请求操作系统服务，有时也会用（） A ．宏指令 B ．汇编语言 C ．作业控制语言 D ．计算机高级语言 3．操作系统中的中断处理程序很大部分是处理（）中断的。 A ．程序 B ．访管 C ．I/O D ．外部 4．用作业控制语言编写作业控制说明书主要用在（）系统。 A ．分时 B ．实时 C ．批处理 D ．多CPU 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．为了保证存取文件的可靠性，用户要求读一个文件前应首先请求系统执行（）文件操作。 A ．打开 B ．建立 3． A C ．E ．

操作系统期末考试试题及答案精选

四、解答题(共20分) 1．什么是操作系统它的主要功能是什么(共8分) 操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件(或程序集合)，是用户与计算机之间的接口 操作系统的主要功能包括：存储器管理、处理机管理、设备管理、文件管理以及用户接口管理。 2．操作系统中存储器管理的主要功能是什么什么叫虚拟存储器(共8分) 存储器管理的主要功能是：内存分配，地址映射，内存保护，内存扩充。(4分) 虚拟存储器是用户能作为可编址内存对待的存储空间，在这种计算机系统中虚地址被映象成实地址。或者：简单地说，虚拟存储器是由操作系统提供的一个假想的特大存储器。(4分) 3．什么是文件的逻辑组织和物理组织(共4分) 文件的逻辑组织——用户对文件的观察和使用是从自身处理文件中数据时 采用的组织方式来看待文件组织形式。这种从用户观点出发所见到的文件组织形式称为文件的逻辑组织。 文件的物理组织——文件在存储设备上的存储组织形式称为文件的物理组织。 三、填空题(每空2分，共30分) 1．通常，进程实体是由程序段，相关的数据段和PCB 这三部分组成，其中PCB 是进程存在的惟一标志。 2．从用户的源程序进入系统到相应程序在机器上运行，所经历的主要处理阶段有编辑阶段，编译阶段，连接阶段，装入阶段和运行阶段。 3．在UNIX系统中，文件的类型主要包括普通文件，目录文件，特别文件。 4．虚拟设备是通过 SPOOLing 技术把独占设备变成能为若干用户共享的设备。 5. Windows NT是采用微内核结构的操作系统，它的进程的功能发

生了变化，它只是资源分配的单位，不是调度运行的单位，后者的功能由线程完成。 五、应用题(共20分) 5．进程所请求的一次打印输出结束后，将使进程状态从（ D） A、运行态变为就绪态 B、运行态变为等待态 C、就绪态变为运行态 D、等待态变为就绪态 6．采用动态重定位方式装入的作业，在执行中允许（C ）将其移动。 A、用户有条件地 B、用户无条件地 C、操作系统有条件地 D、操作系统无条件地 7．分页式存储管理中，地址转换工作是由（A ）完成的。 A、硬件 B、地址转换程序 C、用户程序 D、装入程序 9．对记录式文件，操作系统为用户存取文件信息的最小单位是（C ）。 、文件 D 、记录 C 、数据项 B 、字符A． 10．为了提高设备分配的灵活性，用户申请设备时应指定（A ）号。 A、设备类相对 B、设备类绝对 C、相对 D、绝对 11．通常把通道程序的执行情况记录在（D ）中。 A、PSW B、PCB C、CAW D、CSW 14．共享变量是指（D ）访问的变量。 A、只能被系统进程 B、只能被多个进程互斥 C、只能被用户进程 D、可被多个进程 15．临界区是指并发进程中访问共享变量的（ D）段。 A、管理信息 B、信息存储 C、数据 D、程序 16．若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（ D）个进程参于竞争，而不会发生死锁。 A、5 B、2 C、3 D、4 17．产生系统死锁的原因可能是由于（C ）。 A、进程释放资源 B、一个进程进入死循环 C、多个进程竞争，资源出现了循环等待 D、多个进程竞争共享型设备 21．引入多道程序设计的主要目的在于（BD ） A、提高实时响应速度 B、充分利用处理机，减少处理机空闲时间 、有利于代码共享C．

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

天津理工高等数学试题 一、填空题 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πρρρθθρρπΩΩ ====????????? 是一个全微分。

电工学 期末复习天津理工大学

《电工与电子技术C 》直流电路部分补充题 一．单选题 1 图 示 电 路 中，理 想 电 压 源 发 出 的 功 率 P 为 ( )。 (a) 6 W (b) -6W (c) 18 W U I 6V 2S S 2 Ω 4 A 6 V . .+ 2 图 示 电 路 中，I S1 ，I S2 和 U S 均 为 正 值，且 I S2 >I S1 ，则 供 出 功 率 的 电 源 是( )。 (a) 电 压 源 U S (b) 电 流 源 I S2 (c) 电 流 源 I S2 和电压源 U S I I U S1S2S .. + 3. 在 图 示 电 路 中，已 知：当 -12 V 电 源 单 独 作 用 时，A 点 电 位 为 -6 V ，那 么 当 +12 V 电 源 单 独 作 用 时 ，A 点 电 位 V A 为 ( )。 (a) 9 V (b) 6 V (c) 3 V A 12V 1KΩ2KΩ－ 12V u +12V R 2 k 1 k ..ΩΩ 4. 图 示 电 路 中，理 想 电 流 源 发 出 的 功 率 P 为 ( )。 (a) 6 W (b) -24 W (c) 24 W U I 6V 2S S 2 Ω 4 A 6 V . .+

5. 在 图 示 电 路 中，已 知 U S = 12 V , I S = 2 A 。B 、A 两 点 间 的 电 压 U BA 为( )。 (a) -18 V (b) 18 V (c) -6 V U I A B S S Ω 3+ 6. 图 2 是 图 1 的 等 效 电 压 源 电 路。已 知 图 2 中 R 0 的 值 是 5 Ω，那 么 图 1 中 R 的 值 应 是 ( )。 (a) 1 Ω (b) 3 Ω (c) 4.5 Ω A B 图 1图 29 Ω 2 Ω 2 ΩS 1U R R U 0S A B +－+－ 7. 理 想 电 压 源 的 外 接 电 阻 越 大，则 流 过 理 想 电 压 源 的 电 流( )。 (a) 越 大 (b) 越 小 (c) 不 能 确 定 8. 理 想 电 流 源 的 外 接 电 阻 越 大，则 它 的 端 电 压 ( )。 (a) 越 高 (b) 越 低 (c) 不 能 确 定 二. 填空题 1、把 图 1 所 示 的 电 路 改 为 图 2 的 电 路，其 负 载 电 流 I 1 和 I 2 将 。 2A I I I I 1 2122V 1Ω1Ω1Ω1Ω 2V 2A 图 1 图 2+

操作系统模拟试卷和答案

北京语言大学网络教育学院 《操作系统》模拟试卷一 注意： 1.试卷保密，考生不得将试卷带出考场或撕页，否则成绩作废。请监考老师负责监督。 2.请各位考生注意考试纪律，考试作弊全部成绩以零分计算。 3.本试卷满分100分，答题时间为90分钟。 4.本试卷分为试题卷和答题卷，所有答案必须答在答题卷上，答在试题卷上不给分。 一、【单项选择题】(本大题共15小题，每小题2分，共30分)在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项前的字母填在答题卷相应题号处。 1、虚拟存储管理技术，不能以（）存储管理为基础实现。 [A] 分区[B] 分页式 [C] 分段式[D] 段页式 2、在请求页式存储管理中，发生页面时就会产生缺页中断，它属于（）中断。 [A] 硬件故障[B] I/O [C] 访管[D] 程序 3、固定分区中的重定位方法采用（）方法。 [A] 动态重定位[B] 静态重定位 [C] 以上两者均可[D] 随机重定位 4、CPU在管态下可以执行（）。 [A] 特权指令[B] 非特权指令 [C] 全部指令[D] 非法指令 5、解决进程间互斥的问题可以使用（）。 [A] 信号量和P, V操作[B] 信箱通讯方式 [C] 特权指令[D] 消息缓冲方式 6、一个文件系统采用二级目录结构，它的两张目录分别是（）。 [A] 系统目录和子目录[B] 根目录和子目录 [C] 主目录和用户目录[D] 用户目录和子目录 7、将系统资源进行统一编号，实行按顺序分配的策略，可破坏产生死锁的（）条件。 [A] 互斥[B] 占有并等待 [C] 不可抢占[D] 循环等待 8、指定一个处理器为主处理器，其它处理器皆为从处理器的多处理器系统是（）系统。 [A] 分布式多处理器[B] 集中式多处理器

操作系统期末考试试题

一、单项选择 1、在存储管理方案中，__D_____ 可与覆盖技术配合. A、页式管理 B、段式管理 C、段页式管理 D、可变分区管理 2、在存储管理中，采用覆盖与交换技术的目的是___A______。 A、节省主存空间 B、物理上扩充准存容量 C、提高CPU效率 D、实现主存共享 3、动态重定位技术依赖于___B______。 A、重定位装入程序 B、重定位寄存器 C、地址机构 D、目标程序 4、虚拟存储器的最大容量____A______。 A、为内外存容量之和 B、由计算机的地址结构决定 C、是任意的 D、有作业的地址空间决定 5、在虚拟存储系统中，若进程在内存中占3块（开始时为空），采用先进先出页面淘汰算法，但执行访问页号序列为1、2、3、4、1、2、5、1、、2、3、4、5、6时，将产生___D___次缺页中断。 A、7 B、8 C、9 D、10 6、设内存的分配情况如下图所示。若要申请一块40K字节的内存空间，若采用最佳适应算法，则所得到的分区首址为____C___。 A、100K B、190K C、330K D、410K 7、很好地解决了“零头”问题的存储管理方法是____A____。 A、页式存储管理 B、段式存储管理 C、多重分区管理 D、可变分区管理 8、系统“抖动”现象的发生是由___A___引起的。 A、置换算法选择不当 B、交换的信息量过大 C、内存容量不足 D、请求页式管理方案 9、在可变式分区存储管理中的拼接技术可以_____A___。 A、集中空闲区 B、增加主存容量 C、缩短访问周期 D、加速地址转换 10、分区管理中采用“最佳适应”分配算法时，宜把空闲区按____A__次序等记在空闲区表中。 A、长度递增 B、长度递减 C、地址递增 D、地址递减 11、在固定分区分配中，每个分区的大小是_C__。 A、相同 B、可以不同但根据作业长度固定 C、可以不同但预先固定 D、所作业长度变化

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

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. 有一语法制导翻译如下所示：

天津理工大学数据库期末复习题1

一、单项选择题（从4个备选答案中选择最适合的一项，每小题1分，共10分） 1. 下列不属于数据管理技术主要经历阶段的是 A、手工管理 B、机器管理 C、文件系统 D、数据库 2. 数据库的概念模型独立于 A、具体的机器和DBMS B、E-R图 C、信息世界 D、现实世界 4. 下列不属于关系完整性的是 A、实体完整性 B、参照的完整性 C、用户定义的完整性 D、逻辑结构的完整性 5．不同的数据模型是提供模型化数据和信息的不同工具，用于信息世界建模的是 A、网状模型 B、关系模型 C、概念模型 D、结构模 6．下列关于数据库系统正确的描述是。 A、数据库系统减少了数据的冗余 B、数据库系统避免了一切冗余 C、数据库系统中数据的一致性是指数据的类型一致 D、数据库系统比文件系统能管理更多的数据 7．下面哪个不属于数据库系统的三级模式结构 A、外模式 B、模式 C、中模式 D、内模式 8．下面哪个命令属于SQL语言授权命令 A、update B、delete C、select D、grant 10. 同一个关系模型的任意两个元组值 A、不能全同 B、可全同 C、必须全同 D、以上都不是 二、填空题（每空1分，共10分） 1．描述事物的符号记录称为（数据）。 2．如果D1有3个元组，D2中有4个元组，则D1×D2有（12）个元组。 3．在SQL语言中，“_”和（%）符号属于通配符。 4．在SQL语言中，“>ANY”等价于（>min）。 5．（视图）是从一个或几个基本表导出的表。 6．触发器的类型分为（行级）触发器和语句级触发器。 7．在MAC机制当中，仅当主体的许可证级别（大于或等于）客体的密级时，该主体才能读取相应的客体。8．对于关系代数的查询优化，（选择运算应尽可能先做）优化策略是最重要和最基本的一条。

计算机操作系统模拟试题及答案

张顺全计算机操作系统模拟试题（二） 张顺全 一、选择题（红色数字、符号是答案。笔67－16） 1. 在分时系统中，导致创建进程的典型事件是A2；在批处理系统中导致创建进程的典型事件是B2；由系统专门为运行中的应用进程创建新进程的事件是C4。（汤’165题5、汤’204） A：⑴用户注册⑵用户登录⑶用户记账⑷用户通信 B：⑴作业录入⑵作业调度⑶进程调度⑷中级调度 C：⑴分配资源⑵进程通信⑶共享资源⑷提供服务 2. 从下面对临界资源的论述中，选出一条正确的论述，并在其前面打“√”。（汤’165题6） ⑴临界区是指进程中用于实现进程互斥的那段代码 ⑵临界区是指进程中用于实现进程同步的那段代码 ⑶临界区是指进程中用于实现进程通信的那段代码 ⑷临界区是指进程中用于访问共享资源的那段代码 √⑸临界区是指进程中访问临界资源那段代码 3. 在生产者－消费者问题中，应设置互斥信号量、资源信号量和。它们的初始值应分别是A2、B1和C5。（汤’165题9） A、B、C：⑴0 ⑵1 ⑶－1 ⑷－n ⑸ 4. 从下面预防死锁的论述中，选出一条正确的论述，并在其前面打“√”。（汤’166题16、汤’204、汤六122－4） ⑴由于产生死锁的基本原因是系统资源不足，因而预防死锁的有效方法，是根据系统规模，配置足够的系统资源 ⑵由于产生死锁的另一基本原因是进程推进顺序不当，因而预防死锁的有效方法，是使进程的推进顺序合法 ⑶因为只要系统不进入不安全状态，便不会产生死锁，故预防死锁的有效方法，是防止系统进入不安全状态 √⑷可以通过破坏产生死锁的四个必要条件之一或其中几个的方法，来预防发生死锁 5. 根据作业说明书中的信息对作业进行控制，称此种作业为A4；用终端键盘命令直接控制作业运行的作业称为B1。（汤’170题1、笔67－17） A：⑴计算型作业⑵终端型作业⑶联机作业⑷脱机作业 B：⑴联机作业⑵型作业⑶批处理作业⑷脱机作业 6. 作业由进入状态转变为后备状态，是由A3完成的，由后备状态到运行状态B2完成的。（汤’170题3、参一22例题1。注：作业建立程序又叫作业注册程序） A：⑴作业调度程序⑵设备调度程序⑶作业建立程序⑷输入输出程序 B：⑴设备管理程序⑵作业调度程序⑶进程调度程序⑷系统 7. 在面向用户的作业调度中，最基本的目标是A3，最重要的目标是B2，而目标C4则是为了照顾紧急性作业用户的要求。（汤’171题5） A、B、C：⑴响应时间短⑵平均周转时间短⑶保证作业在截止时间前完成 ⑷优先权高的作业能获得优先服务⑸服务费用低 8. 从下面关于优先权大小的论述中，选择一条正确的论述，并在其前面打“√”。（汤’171

天津理工大学-数据库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. 患者姓名

计算机操作系统计算机操作系统试题一考试卷模拟考试题.docx

《计算机操作系统试题一》 考试时间：120分钟 考试总分：100分 遵守考场纪律，维护知识尊严，杜绝违纪行为，确保考试结果公正。 1、在动态分区式内存分配算法中，倾向于优先使用低地址部分空闲区的 算法是________算法 ；能使内存空间中空闲区分布较均匀的算法是________ 算法。（ ） 2、在分时系统中，当用户数目为 ________ 时，为保证响应时间不超过 ________ 秒，此时时间片最大应为 20ms 。分时系统采用的调度方法是________算法。（ ） 3、 常用的进程通信方式有________。（ ） 4、 正在执行的进程等待 ________ 操作，其状态将由执行状态变为________。（ ） 姓名：________________ 班级：________________ 学号：________________ --------------------密----------------------------------封 ----------------------------------------------线---------------------- ---

5、页是信息的物理单位，进行分页是出于系统管理的需要；________是信息的逻辑单位，________是出于用户的需要。（） 6、分段保护中的越界检查是通过段表寄存器中存放的________ 和段表中的段 长等数据项。（） 7、在请求调页系统中的调页策略有预调入策略，它是以预测为基础的；另一 种是________，由于较易实现，故目前使用较多。（） 8、使用缓冲区能有效地缓和 ________ 设备和 ________ 之间速度不匹配的矛盾。（） 9、用户编写的程序与实际使用的物理设备无关，而由操作系统负责地址的重 定位，我们称之为________（设备独立性）。（）

天津理工大学 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 ．它是电磁能传播的速度

天津理工大学C#期末复习总结

C#资料 一、数据库相关 连接字符串： Data Source=myServerAddress;Initial Catalog=myDataBase;User Id=myUsername;Password=myPassword; Data Source=190.190.200.100,1433;Network Library=DBMSSOCN;Initial Catalog=myDataBase;User ID=myUsername;Password=myPassword; string sqlConnection="DATA SOURCE=(local);DATABASE=DB;USER ID=SA;PWD=123"; public static readonly string connstr = "Data Source=vmb72;Initial Catalog=SCHOOL;Integrated Security=True;Connect Timeout=15"; "Data Source=C:\BegASPNET\Northwind.mdb"是指明数据源的位置,他的标准形式是"Data Source=MyDrive:MyPath\MyFile.MDB". PS: 1."+="后面的"@"符号是防止将后面字符串中的"\"解析为转义字符. 2.如果要连接的数据库文件和当前文件在同一个目录下,还可以使用如下的方法连接: strConnection+="Data Source=";strConnection+=MapPath("Northwind.mdb"; 这样就可以省得你写一大堆东西了! 3.要注意连接字符串中的参数之间要用分号来分隔. "OleDbConnection objConnection=new OleDbConnection(strConnection);"这一句是利用定义好的连接字符串来建立了一个链接对象,以后对数据库的操作我们都要和这个对象打交道. 打开连接： SqlConnection conn = new SqlConnection(connstr); conn.Open(); 操作：SqlCommand sqlcom = new SqlCommand("insert into info(id,name,sex) values( " + i + ",'" + s 1 + "','" + s 2 + "')", objSqlConnection); sqlcom.ExecuteNonQuery(); 填充： DataTable dt1 = new DataTable(); SqlDataAdapter da1 = new SqlDataAdapter(); string query = "SELECT * from info where id="+i; DataSet objDataSet = new DataSet(); SqlDataAdapter obj = new SqlDataAdapter(); obj.SelectCommand = new SqlCommand(query, objSqlConnection); obj.Fill(objDataSet, "info"); SqlCommand objSqlCommand = new SqlCommand(query, objSqlConnection); SqlDataRe ader objSqlReader = objSqlCommand.ExecuteReader();