《数字集成电路》期末考试卷A(含问题详解)
工业大学 / 学年第一学期
《数字电路和数字逻辑》期终考试试卷 A
学号 班级 任课教师
一、填空题（本大题共10小题，每空格1分，共10分）
请在每小题的空格中填上正确答案。错填、不填均无分。 1．十进制数（68）10对应的二进制数等于 ；
2．描述组合逻辑电路逻辑功能的方法有真值表、逻辑函数、卡诺图、逻辑电路图、波形图和硬件描述语言（HDL ）法等，其中 描述法是基础且最直接。 3．1
A ⊕可以简化为 。
4．图1所示逻辑电路对应的逻辑函数L 等于 。
A B L
≥1
&
C
Y
C
图1 图2
5．如图2所示，当输入C 是（高电平，低电平） 时，AB Y =。
6．两输入端TTL 与非门的输出逻辑函数AB Z =，当A =B =1时，输出低电平且V Z =0.3V ，当该与非门加上负载后，输出电压将(增大，减小) 。
7．Moore 型时序电路和Mealy 型时序电路相比， 型电路的抗干扰能力更强。 8．与同步时序电路相比，异步时序电路的最大缺陷是会产生 状态。 9．JK 触发器的功能有置0、置1、保持和 。
10．现有容量为210×4位的SRAM2114，若要将其容量扩展成211×8位，则需要 片这样
的RAM 。
二、选择题（本大题共10小题，每小题2分，共20分）
在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号。错选、多选或未选均无分。
11．十进制数（172）10对应的8421BCD 编码是 。 【 】
A ．（1111010）8421BCD
B ．（10111010）8421BCD
C ．（0）8421BCD
D ．（101110010）8421BCD
12．逻辑函数AC B A C B A Z +=),,(包含 个最小项。 【 】
A ．2
B ．3
C ．4
D ．5
13．设标准TTL 与非门AB Z =的电源电压是+5V ，不带负载时输出高电平电压值等于+3.6V ，输出低电平电压值等于0.3V 。当输入端A 、B 电压值V A =0.3V ，V B =3.6V 和V A =V B =3.6V 两种情况下，输出电压值V Z 分别为 。
【 】
A ．5V ，5V
B ．3.6V ，3.6V
C ．3.6V ，0.3V
D ．0.3V ，3.6V
14．图3所示电路的输出逻辑函数1Z 等于 。
【 】
A ．ABCD
B ．AB +CD
C ．C
D AB +
D ．CD AB +
A B C D
2-4译码器
Z 1
Z 2
图3 图4
15．图4电路是由二进制译码器组成的逻辑电路，输出Z 2等于 。 【 】
A ．A
B AB ?
B ．AB AB +
C ． AB AB +
D ．AB AB ?
16．图5所示所示时序电路中，实现n n Q Q =+1 的电路是 。
【
】
CP
CP
CP
A A
B
D
C 图5
17．最能直观反映时序电路状态变化关系的是 【 】
A ．逻辑电路图
B ．时序图
C ．状态真值表
D ．状态转移图 18．可以对脉冲波形整形的电路是（ ）。 【 】
A ．施密特触发器
B ．T 触发器
C ．多谐振荡器
D ．译码器
19．同样分辨率和时钟脉冲下，并行比较型A/D 转换器、逐次逼近型A/D 转换器和双积分
型A/D 转换器中完成一次模数转换时间最长的是 转换器。 【 】 A ．双积分型 B ．逐次逼近型 C ．并行比较型 D ．都一样
20．某十位D/A 转换器满量程输出电压为5.115V ，则当输入D=（010*******）2时，输出
电压为（ ）伏。 【 】 A ．5.115V B ．1.44V C ．2.34V D ．0.44V 三、分析题（本大题共6小题，21-26每小题6分，27小题12分，共48分） 21．已知逻辑函数Z （A ,B ,C ,D ）=∑m （0,2,3,7,8,9）+ ∑d （10,11,12,13,14,15），求逻辑函数
Z 的最简“与或”表达式。
22．分析图6所示电路输出Z 的最简与或逻辑函数表达式。
A
C
B
Z
图6
23．图7是用4选1数据选择器设计的一个逻辑电路，试写出输出逻辑函数Z 的最简与或表达式。
表1 4选1数据选择器功能表
图7
24．设正边沿D 触发器初态为0，试画出图8所示CP 和输入信号作用下触发器Q 端的波形。
CP D Q “1”“0”
图8
25．移位寄存器CC40194功能如表2所示。设CC40194初态为Q 3Q 2Q 1Q 0＝0000，电路如图9，试画出十个以上CP 脉冲作用下移位寄存器的状态转移图。
图9
表2 CC40194功能表
26．CMOS 集成定时器555组成的电路如图10所示，试问： （1）说出电路的名称；
（2）画出v C 和v O 输出电压波形（设输入v I 低电平宽度足够窄）。
00t
t
v I
v O v I v 0
t
v O
图10
27．已知某同步时序电路如图11所示，试：
（1）分析电路的状态转移图，并要求给出详细分析过程。 （2）电路逻辑功能是什么，能否自启动？
（3）若计数脉冲f CP 频率等于700Hz ，从Q 2端输出时的脉冲频率是多少?
图11
四、设计题（本大题共3小题，第28小题10分，第29小题12分，共22分）
28．如图12所示，为一工业用水容器示意图，图中虚线表示水位，A 、B 、C 电极被水浸没时会有信号输出，试用与非门构成的电路来实现下述控制作用：水面在A 、B 间，为正常状态，亮绿灯G ；水面在B 、C 间或在A 以上为异常状态，点亮黄灯Y ；面在C 以下为危险状态，点亮红灯R 。要求写出设计过程。
图12
29．某四位二进制加／减计数器的逻辑符号如图13（a ）所示，功能表如表3所示。
（1）用该集成计数器和少量与非门计一个8421BCD 编码的6进制加法计数器。 （2）分析图13（b ）电路的逻辑功能，并画出完整的状态转移图。
1CP
1
（a ） （b ）
图13 表3
数字电路与数字逻辑试卷A 答案及评分参考
一、填空题（本大题共10小题，每空格1分，共10分） 1．（1000100）2 2．真值表 3．A
4． L =（A +B ）C 5．低电平。 6．增大 7．Moore 8．过渡 9．翻转
10．4
二、选择题（本大题共10小题，每小题2分，共20分）
11．C 12．B 13．C 14．C 15．B 16．C 17．D 18．A 19．A 20．B 三、分析题（本大题共6小题，每小题6分，共36分） 21． 解：（1）卡诺图（3分）
10110010××××1
1
×
×
0001111000011110
AB
CD
Z
简化结果：Z A CD BD =++（3分） 22．解：（1）分析过程（4分）
A =1，Z
B
C =? A =0，01Z C =?=
（2）最简与或形式（2分）：=+=++Z A BC A A B C ?
23．（1）分析过程（4分）
10Z ABC ABC AB AB =++?+?
（2）最简与或形式（2分）：Z ABC ABC AB A C AB =++=+ 24．解：（6分）
CP
D Q
25．解：（6分）
Q 0Q 1Q 2Q 3
26．（1）单稳触发电路（2分） （2）波形（共4分，各2分）
软件工程与UML期末试题及答案
软件工程与U M L建模复习题B 一：单选题 1．是在系统之外，透过系统边界与系统进行有意义交互的任何事物 A).相关系统B).Use Case C).Class D).Actor 2.软件工程是以为核心 A).过程B).面向对象C).软件开发D).质量 3.“系统应具有很高的可靠性，使用该产品的前3个月，系统不应该出现崩溃（数据不可恢复）的现象”，这属于 A).功能性需求B).客观需求C).主观需求D).非功能性需求 4.“系统每天晚上自动生成进货报表”，Actor是： A).系统B).其它系统C).时间D).报表审阅者 5.数据流程图是一个分层的概念模型，分三个层次：，分别描述系统的不同特征 A).总体图、二级图、三级图B).总体图、二级图、细节图 C).总体图、零级图、细节图D).总体图、次级图、细节图 6.正式运行系统后能够产生的收益被称为 A).直接效益B).运营效益C).最佳效益D).启动效益 7.“以相对短的时间和相对低的成本来确定给定的问题在其约束条件内是否有解、有几种解以及哪个是最佳解”，这指的是软件开发过程中的 A).问题定义B).可行性研究C).需求分析D).设计 8.在处理过程定义中，有时存在多重嵌套的情况，对于复杂的条件组合问题，用自然语言往往不能直观、清楚地表述处理的过程，因此，常常使用方法。 A).数据字典B).判定表和判定树C).用例图D).螺旋模型 9.设C(X)定义问题X的复杂性函数，E(X)定义解决问题X所需要工作量的函数，对于两个问
题p1和p2，一般情况下如果C(p1) 实变函数期末考试卷A 卷 HEN system office room 【HEN16H-HENS2AHENS8Q8-HENH1688】 实变 函数 一、 判断题（每题2分，共20分） 1.若A 是B 的真子集，则必有B A <。 （×） 2.必有比a 小的基数。 （√） 3.一个点不是E 的聚点必不是E 的内点。 （√） 4.无限个开集的交必是开集。 （×） 5.若φ≠E ，则0*>E m 。 （×） 6.任何集n R E ?都有外测度。 （√） 7.两集合的基数相等，则它们的外测度相等。 （×） 8.可测集的所有子集都可测。 （×） 9.若)(x f 在可测集E 上可测，则)(x f 在E 的任意子集上也可测。（×） 10.)(x f 在E 上可积必积分存在。 （×） 1.设E 为点集，E P ?，则P 是E 的外点.（ × ） 2.不可数个闭集的交集仍是闭集. （ × ） 3.设{}n E 是一列可测集,且1,1,2,,n n E E n +?=则 1( )lim ().n n n n m E m E ∞ →∞ ==（× ） 4.单调集列一定收敛. （√ ） 5.若()f x 在E 上可测,则存在F σ型集,()0F E m E F ?-=,()f x 在F 上连续.（ × ） 二、填空题（每空2分，共20分） 1.设B 是1R 中无理数集，则=B c 。 2.设1,1,,3 1,21,1R n A ???????= ，则=0A φ ，='A }0{ 。 3.设 ,2,1,0),1 1,11(=++-=n n n A n ，则=?∞=n n A 0 )1,1(- ，=?∞=n n A 1 }0{ 。 4.有界变差函数的不连续点构成的点集是 至多可列 集。 UML期末考试试题与答案解析 一、选择题: 1.UML中关联的多重度就是指(B) A.一个类有多个方法被另一个类调用 B.一个类的实类能够与另一个类的多个实类相关联 C.一个类的某个方法被另一个类调用的次数 D.两个类所具有的相同的方法与属性 2.已知三个类A、B与C、其中类A由类B的一个实类与类C的1个或多个实类构成、 请画出能够正确表示类A,B与C之间关系的UML类图、 3在某个信息系统中,存在如下的业务陈述:①一个客户提交0个或多个订单;②一个订单由一个且仅由一个客户提交。系统中存在两个类:“客户”类与“订单”类。对应每个“订单”类的实例,存在___(46)_B__“客户”类的实例;对应每个“客户”类的实例,存在___(47)D___个“订单”类的实例。 供选择的答案: (1)A、0个 B、1个C、1个或多个 D、0个或多个 (2)A、0个 B、1个 C、1个或多个 D、0个或多个 4、 UML中的交互图有两种,分别就是顺序图与协作图,请分析一下两者之间的主要差别与各自的优缺点。掌握利用两种图进行的设计的方法。 答:顺序图可视化地表示了对象之间随时间发生的交互,它除了展示对象之间的关联,还显示出对象之间的消息传递。与顺序图一样,协作图也展示对象之间的交互关系。顺序图强调的就是交互的时间顺序,而协作图强调的就是交互的语境与参与交互的对象的整体组织。顺序图按照时间顺序布图,而协作图按照空间组织布图。 顺序图可以清晰地表示消息之间的顺序与时间关系,但需要较多的水平方向的空间。 协作图在增加对象时比较容易,而且分支也比较少,但如果消息比较多时难以表示消息之间的顺序。 14、什么就是对象间的可见性? 答:可见性(Visibility)指的就是一个对象能够“瞧到”或者引用另一个对象的能力。 5、UML提供了一系列的图支持面向对象的分析与设计,其中____(1)___给出系统的静态设计视图;___(2)____对系统的行为进行组织与建模就是非常重要的;____(3)___与____(4)___都就是描述系统动态视图的交互图,其中___(3)___描述了以时间顺序组织的对象之间的交互活动,___(4)____强调收发消息的对象的组织结构。 A、状态图 B、用例图 C、序列图 D、部署图 E、协作图 F、类图 答案:(1)F (2)B (3)C (4)E 6、在UML提供的图中,___(1)___用于描述系统与外部系统及用户之间的交互;__(2)___用于按时间顺序描述对象间的交互。 黄冈师范学院 2015—2016学年度第学期一期末试卷 考试课程：实变函数 考核类型：考试A 卷 考试形式：闭卷 出卷教师：陈文略 考试专业：应数 考试班级：应数2013 一、填空题：(3分×5题=15分) 1、实数R 的基数为 。 2、设[)(]1,01,0:→f 为一一映射，则()=x f 。 3、非真正的实数是指： 。 4、在区间[]b a ,上的单调函数 连续。 5、若)(x f 在[a ，b]上严格单调，则()f V b a = 二、选择题：(3分×5题=15分) （1）与[)1,0间不存在一一对应的是（ ） A 、有理数Q B 、平面2R C 、实数R （2）对于连续基数c, 下列不成立的是（ ） A 、4c=c B 、c c a =+ C 、c aa = （3）f f n ?与f f n →的关系是（ ） A 、f f n ?则f f n → B 、f f n →则f f n ? C 、都不是 （4）下列正确的表述是（ ） A 、[][]a f E a f E B 、[][]a f E a f E =?> C 、[]??????+>=≥∞ =k a f E a f E k 11 （5）[](){}2221,,1,0R y x y x B R A ?≤+=?=，则B A ?为 A 、圆 B 、圆柱 C 、圆锥 三、计算与证明：(6分×7题=42分) （1）已知(){}2221,R y x y x E ?<+=，求'E （2）证明在区间[]1,01R ?中，不含数码7的点的全体所成之集为一零测度集． （3）证明：有理数集R Q ?为零测度集． （4）已知()()x g x f = a.e. 于E,()()x h x g = a.e. 于E . 证明：()()x h x f = a.e. 于E. （5）对于任何有限实数a ，若[]a f E ≥可测，证明[]a f E >可测. （6）()x f 为E=[0，1]上的狄利克雷函数，求()dx x f E ? （7）已知()x x f sin =，求：()f V π 20 . 四、证明：若()*0m E E φ=≠，E A ?, 则A 可测， 且 0=mA （9分） 五、已知函数()2x x f =，[]1,0∈x 求：()f E mG , (9分) 六、已知()x x f =，求当00=x 时的下列列导数 (1) {}n h 中n h n 1 = (2) {}n h 中n h n 1 -= (10分) 2012计算机操作系统期末考试试题及答案 操作系统试卷A 一、简答题（每题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、 考试时间 年 月 日(90分钟) 课程 UML 请将答案填写在答题纸上！不要在考卷上作答！ 一、单选题 1．执行者（Actor ）与用例之间的关系是（ ） （A ）包含关系 （B ）泛化关系 （C ）关联关系 （D ）扩展关系 2 ．在类图中，下面哪个符号表示继承关系（ ） 3．在类图中，“ #”表示的可见性是（ ） （A ）Public （B ）Protected （C ）Private （D ）Package 4．下面那个类图的表示是正确的（ ） 5．下面哪个符号代表部署图的节点（ ） 6．生命线是UML 视图中哪个图形的组成部分（ ） （A ）类图 （B ）状态图 （C ）活动图 （D ）顺序图 7．在类图中，那种关系表达总体与局部的关系（ ） （A ）泛化 （B ）实现 （C ）依赖 （D ）聚合 8．下面哪个图形代表活动（ ） (B) (A) (C) (D) (B) (A) (C) (D) Student Student name : String age : Student getName () getAge () Student Name : String Age: intInteger getName () getAge () (B) (A) (C) (D) (B) (A) (C) (D) 9．下面哪个UML 视图是描述一个对象的生命周期的（ ） （A ）类图 （B ）状态图 （C ）协作图 （D ）顺序图 10．下面哪个视图属于UML 语言的交互图（ ） （A ）行为图 （B ）状态图 （C ）实现图 （D ）顺序图 11．下面哪个符号代表包图（ ） 12．在UML 协作图中，有多少种关联角色的构造型（ ） （A ）1 （B ）3 （C ）5 （D ）7 13．在类图中，哪种关系表达总体与局部的关系（ ） （A ）泛化 （B ）实现 （C ）依赖 （D ）聚合 14．在类图中，“ #”表示的可见性是（ ） （A ）Public （B ）Protected （C ）Private （D ）Package 15．下面哪个符号表示注释（ ） 二、多选题 1．下面哪些图形可以清楚地表达并发行为（ ） （A ）类图 （B ）状态图 （C ）活动图 （D ）顺序图 2．下面哪些元素构成了组件图形（ ） （A ）组件 （B ）转换 （C ）关系 （D ）接口 3．部署图中的节点具有以下哪些方面的内容（ ） （A ）计算能力 （B ）基本内存 （C ）位置 （D ）接口 4．顺序图的用途包括（ ） （A ）显示并发进程和激活 （B ）当不同的类之间存在多个简短的方法时，描述控制流的整体序列 （C ）显示在协作图中难于描述的事件序列 （D ）显示涉及类交互而与对象无关的一般形式 5．常见的UML 工具有哪些？（ ） （A ）Ｒational Rose （B ）Power Designer （C ）Visio （D ）Visual UML (B) (A) (C) (D) (B) (A) (C) (D) （2008.06.19）实变函数期末复习指导（文本） 中央电大教育学院陈卫宏2008年07月01日 陈卫宏：大家好！这里是“实变函数”教学活动。 考试时间 实变函数期末考试时间：7月12日,8：30~10：00. 期末考试题型比例 单选题5（20分） 填空题5（20分） 证明题4（60分） 第1章考核要求 ⑴了解集合的表示，子集，理解集合的并、交、差、补等概念，特别是一列集合的并与交的概念； ⑵掌握集合的运算律，会求一列简单集合的并、交以及上极限和下极限； ⑶熟练掌握证明两个集合相等的方法（互为子集）并会具体应用； ⑷了解单射、满射、双射及对等的概念，知道基数相等与大小的定义，会用伯恩斯坦定理； ⑸理解可列集的定义及等价条件（可排成无穷序列的形式），了解可列集的运算性质，理解有理点集是可列集； ⑹了解常见的连续集和连续集的运算，知道基数无最大者。 第2章考核要求 ⑴了解距离、收敛、邻域、孤立点、边界点、内核、导集、闭包等概念，会求简单集合的内核、导集和闭包，理解聚点的定义及其等价条件； ⑵掌握波尔查诺——维尔斯特拉斯定理的条件和结论； ⑶了解开集、闭集、完备集的定义以及开集、闭集在并、交运算之下的性质，开集与闭集互为补集，掌握直线上开集的构造； ⑷了解波雷尔有限覆盖定理、距离可达定理和隔离性定理的条件和结论； ⑸理解康托集的构造及其性质。 第3章考核要求 ⑴理解勒贝格外测度的定义及其性质，知道可列集的测度为零，区间的测度等于其体积； ⑵理解可测集的（卡拉皆屋铎利）定义，了解可测集的充分必要条件以及可测集的运算性质； ⑶熟练掌握单调可测集列极限的测度； ⑷知道Gδ型集、Fσ型集以及波雷尔集的定义，了解常见的勒贝格可测集，掌握可测集同开集、闭集和可测集同Gδ型集、Fσ型集之间的关系。 第4章考核要求 ⑴知道点集上连续函数的定义和点集上连续函数列一致收敛的极限函数的连续性，了解函数列上、下极限的概念，理解“几乎处处”的概念； ⑵熟练掌握可测函数的定义及其等价条件，掌握可测函数的判定方法，理解可测函数关于四则运算和极限运算的封闭性、连续函数和简单函数皆可测以及可测函数可表示为简单函数列的极限； ⑶了解叶果洛夫定理，理解依测度收敛的定义，知道依测度收敛与几乎处处收敛二者互不包含，理解刻划依测度收敛和几乎处处收敛之间关系的勒贝格定理和黎斯定理，知道依测度收敛的极限函数是惟一的（把几乎处处相等的函数视为同一函数）； ⑷理解刻划可测函数同连续函数之间关系的鲁金定理（两种形式）。 第5章考核要求 ⑴知道测度有限集合上有界函数勒贝格积分的定义，理解测度有限集合上有界函数勒贝格可积的充分必要条件是有界可测； ⑵了解测度有限集合上有界函数勒贝格积分的简单性质，理解闭区间上有界函数黎曼可积必勒贝格可积且二者积分相等； ⑶了解一般集合上非负函数勒贝格积分存在和勒贝格可积的定义，非负函数积分存在的充分必要条件是非负可测； ⑷理解一般集合上一般函数勒贝格积分存在和勒贝格可积的定义，熟练掌握一般可测集上一般函数勒贝格积分的性质； ⑸理解积分极限定理，特别是勒贝格控制收敛定理及其应用； 操作系统期末考试试卷 0250-0252操作系统试卷A 0250-0252操作系统试卷A 一、简答题（每题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，请画图表示采用以下页面淘汰算法时的缺页中 文档来源为:从网络收集整理.word 版本可编辑.欢迎下载支持. 一、单选题 1．执行者（Actor ）与用例之间的关系是（ ） （A ）包含关系 （B ）泛化关系 （C ）关联关系 （D ）扩展关系 2 ．在类图中，下面哪个符号表示继承关系（ 3．在类图中，“ #”表示的可见性是（ ） （A ）Public （B ）Protected （C ）Private （D ）Package 4．下面那个类图的表示是正确的（ ） 5．下面哪个符号代表部署图的节点（ ） 6．生命线是UML 视图中哪个图形的组成部分（ ） （A ）类图 （B ）状态图 （C ）活动图 （D ）顺序图 7．在类图中，那种关系表达总体与局部的关系（ ） （A ）泛化 （B ）实现 （C ）依赖 （D ）聚合 8．下面哪个图形代表活动（ ） 9．下面哪个UML 视图是描述一个对象的生命周期的（ ） （A ）类图 （B ）状态图 （C ）协作图 （D ）顺序图 10．下面哪个视图属于UML 语言的交互图（ ） （A ）行为图 （B ）状态图 （C ）实现图 （D ）顺序图 11．下面哪个符号代表包图（ ） (B) (A) (C) (D) (B) (A) (C) (D) (B) (A) (C) (D) (B) (A) (D) 文档来源为从网络收集整理 .word版本可编辑.欢迎下载支持 . 12．在UML协作图中，有多少种关联角色的构造型（ ） （A）1 （B）3 （C）5 （D）7 13．在类图中，哪种关系表达总体与局部的关系（） （A）泛化（B）实现（C）依赖（D）聚合 14．在类图中，“#”表示的可见性是（） （A）Public （B）Protected （C）Private （D）Package 15．下面哪个符号表示注释（） 二、多选题 1．下面哪些图形可以清楚地表达并发行为（） （A）类图（B）状态图（C）活动图（D）顺序图 2．下面哪些元素构成了组件图形（） （A）组件（B）转换（C）关系（D）接口 3．部署图中的节点具有以下哪些方面的内容（） （A）计算能力（B）基本内存（C）位置（D）接口 4．顺序图的用途包括（） （A）显示并发进程和激活 （B）当不同的类之间存在多个简短的方法时，描述控制流的整体序列 （C）显示在协作图中难于描述的事件序列 （D）显示涉及类交互而与对象无关的一般形式 5．常见的UML工具有哪些？（） （A）Ｒational Rose （B）Power Designer （C）Visio （D）Visual UML 三、填空题（每空2分，共30分） 1. UML中有多种关系，请标出图示是哪种关系： （１）（２） （３）（４） （5）（6） (B) (A) (C) (D) (B) (A) (C) (D) 0..1 0..* employer employee 1、设',()..E R f x E a e ?是上有限的可测函数，证明：存在定义在'R 上的一列连续函数 {}n g ，使得lim ()()..n n g x f x a e →∞ =于E 。 证明：因为()f x 在E 上可测，由鲁津定理是，对任何正整数n ，存在E 的可测子集n E ， 使得1 ()n m E E n -< ， 同时存在定义在1R 上的连续函数()n g x ，使得当n x E ∈时，有()()n g x f x =所以对任意的0η>，成立[||]n n E f g E E η-≥?-由此可得 1[||]()n n mE f g n m E E n -≥≤-< ，因此lim [||]0n n mE f g n →∞-≥=即()()n g x f x ?， 由黎斯定理存在{}n g 的子列{}k n g ，使得lim ()()k n k g x f x →∞ =，..a e 于E 2、设()(,)f x -∞∞是上的连续函数，()g x 为[,]a b 上的可测函数，则(())f g x 是可测函数。 证明：记12(,),[,]E E a b =-∞+∞=，由于()f x 在1E 上连续，故对任意实数1,[]c E f c >是 直线上的开集，设11 [](,)n n n E f c α β∞ =>=U ，其中(,)n n αβ是其构成区间（可能是有限 个 ， n α可 能为 -∞ n β可有为 +∞ ）因此 22221 1 [()][]([][])n n n n n n E f g c E g E g E g αβαβ∞ ∞ ==>=<<=><都可测。故[()]E f g c >可测。 3、设()f x 是(,)-∞+∞上的实值连续函数，则对于任意常数a ，{|()}E x f x a =>是一开集，而{|()}E x f x a =≥总是一闭集。 证明：若00,()x E f x a ∈>则，因为()f x 是连续的，所以存在0δ>，使任意(,)x ∈-∞∞， 0||()x x f x a δ-<>就有， 即任意00U(,),,U(,),x x x E x E E δδ∈∈?就有所以是 开集若,n x E ∈且0(),()n n x x n f x a →→∞≥则，由于()f x 连续，0()lim ()n n f x f x a →∞ =≥， 即0x E ∈，因此E 是闭集。 4、（1）设2121 (0,),(0,),1,2,,n n A A n n n -==L 求出集列{}n A 的上限集和下限集 证明：lim (0,)n n A →∞ =∞设(0,)x ∈∞，则存在N ，使x N <，因此n N >时，0x n <<，即 一、选择 1.UML 的全称是 ( ) （A ）Unify Modeling Language （B ）Unified Modeling Language （C ）Unified Modem Language （D ）Unified Making Language 2.参与者（Actor ）与用例之间的关系是（ ） （A ）包含关系（B ）泛化关系（C ）关联关系 （D ）扩展关系 3.在类图中，下面哪个符号表示继承关系（ ） (B) (A) (C) (D) 4.下面哪个视图属于UML 语言的交互图（ ） （A ）行为图 （B ）状态图 （C ）实现图 （D ）顺序图 5. 在类图中，下面哪个符号表示实现关系（ ） (B) (A) (C) (D) 6.下面哪个图形代表活动（ ） 7.UML 中关联的多重度是指 ( ) （A ）一个类有多个方法被另一个类调用 （B ）一个类的实类能够与另一个类的多个实类相关联 （C ）一个类的某个方法被另一个类调用的次数 （D ）两个类所具有的相同的方法和属性 8.下面哪个不是UML 中的静态视图（ ） (A)状态图 (B)用例图 (C)对象图 (D)类图 9.（ ）技术是将一个活动图中的活动状态进行分组，每一组表示一个特定的类、人或部门，他们负责完成组内的活动。 (A)泳道 (B)分叉汇合 (C)分支 (D)转移 10.下列关于状态图的说法中，正确的是（ ） (A) 状态图是UML 中对系统的静态方面进行建模的图之一。 (B) 状态图是活动图的一个特例，状态图中的多数状态是活动状态 (C) 活动图和状态图是对对象的生命周期进行建模，描述对象随时间变化的行为。 (D) 状态图强调对有几个对象参与的活动过程建模，而活动图更强调对单个反应型对象建模 11.类图应该画在Rose 的哪种（ ）视图中。 (A)Use Case View (B)Logic View (C)Component View (D)Deployment View 12.顺序图由类角色，生命线，激活期和（ ）组成 (A)关系 (B)消息 (C)用例 (D)实体 13.关于通信图的描述，下列哪个不正确（ ） (A)通信图作为一种交互图，强调的是参加交互的对象的组织； (B)通信图是顺序图的一种特例 (C)通信图中有消息流的顺序号； 试卷一： 一、单项选择题（3分×5=15分） 1、1、下列各式正确的是（ ） （A ）1lim n k n n k n A A ∞ ∞ →∞ ===??; （B ）1lim n k n k n n A A ∞ ∞ ==→∞ =??; （C ）1lim n k n n k n A A ∞ ∞ →∞ ===??; （D ）1lim n k n k n n A A ∞ ∞ ==→∞ =??; 2、设P 为Cantor 集，则下列各式不成立的是（ ） （A ）=P c (B) 0mP = (C) P P =' (D) P P =ο 3、下列说法不正确的是（ ） (A) 凡外侧度为零的集合都可测（B ）可测集的任何子集都可测 (C) 开集和闭集都是波雷耳集 （D ）波雷耳集都可测 4、设{}()n f x 是E 上的..a e 有限的可测函数列,则下面不成立的是( ) （A ）若()()n f x f x ?, 则()()n f x f x → (B) {}sup ()n n f x 是可测函数 （C ）{}inf ()n n f x 是可测函数;（D ）若()()n f x f x ?,则()f x 可测 5、设f(x)是],[b a 上有界变差函数，则下面不成立的是（ ） (A) )(x f 在],[b a 上有界 (B) )(x f 在],[b a 上几乎处处存在导数 （C ）)(' x f 在],[b a 上L 可积 (D) ? -=b a a f b f dx x f )()()(' 二. 填空题(3分×5=15分) 1、()(())s s C A C B A A B ??--=_________ 2、设E 是[]0,1上有理点全体，则' E =______,o E =______,E =______. 3、设E 是n R 中点集，如果对任一点集T 都有 1.下列描述中，哪个不是建模的基本原则（D） A.要仔细的选择模型 B.每一种模型可以在不同的精度级别上表示所要开发的系统 C.模型要与现实相联系 D.对一个重要的系统用一个模型就可以充分描述 2.UML体系包括三个部分：UML基本构造块，（A）和UML公共机制 A、UML规则 B、UML命名 C、UML模型 D、UML约束 3.UML中的事物包括：结构事物，分组事物，注释事物和（D） A、实体事物 B、边界事物 C、控制事物 D、动作事物 4.（A）模型的缺点是缺乏灵活性，特别是无法解决软件需求不明确或不准确的问题 A、瀑布模型 B、原型模型 C、增量模型 D、螺旋模型 5.下面哪个不是UML中的静态视图（A） A.状态图 B.用例图 C.对象图 D.类图 6.（A）技术是将一个活动图中的活动状态进行分组，每一组表示一个特定的类、人或部门，他们负责完成组内的活动。 A、泳道 B、分叉汇合 C、分支 D、转移 7.下列关于状态图的说法中，正确的是（C） A. 状态图是UML中对系统的静态方面进行建模的五种图之一。 B. 状态图是活动图的一个特例，状态图中的多数状态是活动状态 C.活动图和状态图是对一个对象的生命周期进行建模，描述对象随时间变化的行为。 D. 状态图强调对有几个对象参与的活动过程建模，而活动图更强调对单个反应型对象建模 8.对反应型对象建模一般使用（A）图 A、状态图 B、顺序图 C、活动图 D、类图 9.对反应型对象建模一般使用（A）图 A、状态图 B、顺序图 C、活动图 D、类图 10.类图应该画在Rose的哪种（B）视图中 A、Use CaseView B、Logic View C、ComponentView D、Deployment View 11.类通常可以分为实体类，（C）和边界类 A、父类 B、子类 C、控制类 D、祖先类 12.顺序图由类角色，生命线，激活期和（B）组成 A、关系 B、消息 C、用例 D、实体 13.（D）是系统中遵从一组接口且提供实现的一个物理部件，通常指开发和运行时类的物理实现 A、部署图 B、类 C、接口 D、组件 13关于协作图的描述，下列哪个不正确（B） A.协作图作为一种交互图，强调的是参加交互的对象的组织； B.协作图是顺序图的一种特例 C.协作图中有消息流的顺序号； D.在ROSE工具中，协作图可在顺序图的基础上按“F5”键自动生成； 14.组件图用于对系统的静态实现视图建模，这种视图主要支持系统部件的配置管理，通常可以分为四种方式来 完成，下面哪种不是其中之一（B） A.对源代码建模 一、选择 1.UML的全称是( B ) （A）Unify Modeling Language （B）Unified Modeling Language （C）Unified Modem Language （D）Unified Making Language 2.参与者（Actor）与用例之间的关系是（ C ） （A）包含关系（B）泛化关系（C）关联关系（D）扩展关系 3.在类图中，下面哪个符号表示继承关系（C） (A) (C) (D) (B) 4.下面哪个视图属于UML语言的交互图（ D ） （A）行为图（B）状态图（C）实现图（D）顺序图 5. 在类图中，下面哪个符号表示实现关系（ C ） (A) (C) (D) (B) 6.下面哪个图形代表活动（ D ） 7.UML中关联的多重度是指 ( B ) （A）一个类有多个方法被另一个类调用 （B）一个类的实类能够与另一个类的多个实类相关联 （C）一个类的某个方法被另一个类调用的次数 （D）两个类所具有的相同的方法和属性 8.下面哪个不是UML中的静态视图（ A ） (A)状态图 (B)用例图 (C)对象图(D)类图 9.（ A ）技术是将一个活动图中的活动状态进行分组，每一组表示一个特定的类、人或部门，他们负责完成组内的活动。 (A)泳道(B)分叉汇合 (C)分支(D)转移 10.下列关于状态图的说法中，正确的是（ C ） (A) 状态图是UML中对系统的静态方面进行建模的图之一。 (B) 状态图是活动图的一个特例，状态图中的多数状态是活动状态 (C) 活动图和状态图是对对象的生命周期进行建模，描述对象随时间变化的行为。 (D) 状态图强调对有几个对象参与的活动过程建模，而活动图更强调对单个反应型对象建模 11.类图应该画在Rose的哪种（B ）视图中。 (A)Use Case View (B)Logic View (C)Component View (D)Deployment View 12.顺序图由类角色，生命线，激活期和（B ）组成 (A)关系 (B)消息 (C)用例(D)实体 13.关于通信图的描述，下列哪个不正确（ B ） (A)通信图作为一种交互图，强调的是参加交互的对象的组织； (B)通信图是顺序图的一种特例 (C)通信图中有消息流的顺序号； (D)在ROSE工具中，通信图可在顺序图的基础上按“F5”键自动生成； 大连大学2012/2013学年第二学期考试卷（ B 卷） 考试科目： 计算机操作系统 （共 4 页） 一、选择题（每题1分，共15分） 1、现代操作系统的基本特征是（C ）、资源共享和操作的异步性。 A 、多道程序设计 B 、中断处理 C 、程序的并发执行 D 、实现分时与实时处理 2、在操作系统中，并发性是指若干事件（C ）发生。 A 、 在同一时刻 B 、 一定在不同时刻 C 、 某一时间间隔内 D 、 依次在不同时间间隔内 3、进程间的基本关系为（B ） A 、相互独立与相互制约 B 、同步与互斥 C 、并行执行与资源共享 D 、信息传递与信息缓冲 4、信号量S 的初值为9，在S 上执行了11次P 操作，3次V 操作后，S 的值为（B ） A 、0 B 、1 C 、3 D 、5 5、从下列有关存储管理的叙述中，选出不正确的叙述（D ） A 、 利用对换技术扩充内存时，设计时必须考虑的问题是：如何减少信息交换量、降低交换所用的时间 B 、 在现代操作系统中，不允许用户干预内存的分配 C 、 采用动态重定位技术的系统，目标程序可以不经任何改动，而装入物理内存 D 、 页式存储管理中，一个作业可以占用不连续的内存空间，而段式存储管理，一个作业则是占 用连续的内存空间 6、下面关于设备的描述，不正确的是（A ） A 、 通道是处理输入/输出的软件 B 、 所有外围设备的启动工作都由系统统一来做 C 、 来自通道的I/O 中断由设备管理负责处理 D 、 编制好的通道程序是放置在主存中的 7、下列作业调度算法中，最短的作业平均周转时间是（B ） A 、先来先服务法 B 、短作业优先法 C 、时间片轮转法 D 、优先数法 8、若P 、V 操作的信号量S 初值为2，当前值为-1，则表示有（B ）个等待进程 A 、0 B 、1 C 、2 D 、3 9、SPOOling 技术利用于（B ） Ａ、外设概念 Ｂ、虚拟设备概念 Ｃ、磁带概念 Ｄ、存储概念 10、ＣＰＵ输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用（C ） Ａ、并行技术 Ｂ、通道技术 Ｃ、缓冲技术 Ｄ、虚存技术 11、用户要在程序一级获得系统帮助，必须通过（C ） Ａ、进程调度 Ｂ、作业调度 Ｃ、系统调用 Ｄ、键盘命令 12、死锁预防是保证系统不进入死锁状态的静态策略，其解决方法是破坏产生死锁的四个必要 条件之一。下列方法中破坏了“循环等待”条件的是（D ） 密 封 线 《软件工程与U M L》期末试题及答案 软件工程与UML建模复习题B 一：单选题 1．是在系统之外，透过系统边界与系统进行有意义交互的任何事物 A).相关系统B).Use Case C).Class D).Actor 2.软件工程是以为核心 A).过程B).面向对象C).软件开发D).质量 3.“系统应具有很高的可靠性，使用该产品的前3个月，系统不应该出现崩溃（数据不可恢复）的现象”，这属于 A).功能性需求B).客观需求C).主观需求D).非功能性需求 4.“系统每天晚上自动生成进货报表”，Actor是： A).系统B).其它系统C).时间D).报表审阅者 5.数据流程图是一个分层的概念模型，分三个层次：，分别描述系统的不同特征 A).总体图、二级图、三级图B).总体图、二级图、细节图 C).总体图、零级图、细节图D).总体图、次级图、细节图 6.正式运行系统后能够产生的收益被称为 A).直接效益B).运营效益C).最佳效益D).启动效益 7.“以相对短的时间和相对低的成本来确定给定的问题在其约束条件内是否有解、有几种解以及哪个是最佳解”，这指的是软件开发过程中的 A).问题定义B).可行性研究C).需求分析D).设计 8.在处理过程定义中，有时存在多重嵌套的情况，对于复杂的条件组合问题，用自然语言往往不能直观、清楚地表述处理的过程，因此，常常使用方法。 A).数据字典B).判定表和判定树C).用例图D).螺旋模型 9.设C(X)定义问题X的复杂性函数，E(X)定义解决问题X所需要工作量的函数，对于两个问题p1和p2，一般情况下如果C(p1) 《实变函数》期末考试试题汇编 目录 《实变函数》期末考试模拟试题（一） (2) 《实变函数》期末考试模拟试题（二） (7) 《实变函数》期末考试模拟试题（三） (13) 《实变函数》期末考试模拟试题（四） (18) 《实变函数》期末考试模拟试题（五） (27) 《实变函数》期末考试模拟试题（六） (30) 《实变函数》期末考试模拟试题（七） (32) 《实变函数》期末考试模拟试题（八） (36) 《实变函数》期末考试模拟试题（九） (41) 《实变函数》期末考试模拟试题（十） (47) 《实变函数》期末考试题（一） (57) 《实变函数》期末考试题（二） (63) 《实变函数》期末考试模拟试题（一） （含解答） 一、选择题（单选题） 1、下列集合关系成立的是（ A ） （A ）(\)A B B A B ?=? （B ）(\)A B B A ?= （C ）(\)B A A A ?? （D ）(\)B A A ? 2、若n E R ?是开集，则（ B ） （A ）E E '? （B ）E 的内部E = （C ）E E = （D ）E E '= 3、设P 是康托集，则（ C ） （A ）P 是可数集 （B ）P 是开集 （C ）0mP = （D ）1mP = 4、设E 是1R 中的可测集，()x ?是E 上的简单函数，则（ D ） （A ）()x ?是E 上的连续函数 （B ）()x ?是E 上的单调函数 （C ）()x ?在E 上一定不L 可积 （D ）()x ?是E 上的可测函数 5、设E 是n R 中的可测集，()f x 为E 上的可测函数，若()d 0E f x x =?，则（ A ） （A ）在E 上，()f z 不一定恒为零 （B ）在E 上，()0f z ≥ （C ）在E 上，()0f z ≡ （D ）在E 上，()0f z ≠ 二、多项选择题（每题至少有两个或两个以上的正确答案） 1、设E 是[0,1]中的无理点全体，则（C 、D ） （A ）E 是可数集 （B ）E 是闭集 （C ）E 中的每一点都是聚点 （D ）0mE > 2、若1E R ?至少有一个内点，则（ B 、D ） （A ）* m E 可以等于零 （B ）*0m E > （C ）E 可能是可数集 （D ）E 是不可数集 3、设[,]E a b ?是可测集，则E 的特征函数()E X x 是 （A 、B 、C ） （A ）[,]a b 上的简单函数 （B ）[,]a b 上的可测函数 （C ）E 上的连续函数 （D ）[,]a b 上的连续函数 4、设()f x 在可测集E 上L 可积，则（ B 、D ）实变函数期末考试卷A卷完整版
UML期末考试试题与答案解析
实变函数 期末考试
计算机操作系统期末考试题及答案(模拟卷一)
uml期末考试题A卷及答案
(20080619)实变函数期末复习指导(文本)
操作系统期末考试试卷
uml期末考试题a卷及答案
(完整版)实变函数证明题大全(期末复习)
UML期末考试题(必考)分析
(完整版)《实变函数与泛函分析基础》试卷及答案要点
UMl期末考试题
UML期末考试试题
操作系统期末考试(B卷)
《软件工程与UML》期末试题及答案教学文案
实变函数期末考试题库