北邮网络-操作系统原理-阶段作业三

1. 已知AL=6AH,BL=78H,执行指令ADD AL,BL后，CF、OF和AF的值为（）。

A. 1,0,0B. 0,1,0C. 0,0,1D. 0,1,12. 堆栈操作的特点是（）。

A. 先进先出B. 后进先出C. 随机进出D. 后进后出3. 下列寄存器组中在段内寻址时可以提供偏移地址的寄存器组是（）。

A. AX，BX，CX，DXB. BX，BP，SI，DIC. SP，IP，BP，DXD. CS，DS，ES，SS4. 具有多次擦写功能的光盘片是（）。

A. CDB. CD―RC. CD-RWD. DVD5. 常见的人机交互设备是（）。

A. 多媒体设备B. 外存储设备C. 输入/输出设备D. 数据通信设备6. CPU相应外部中断请求是在（）。

A. 一条指令执行结束B. 一个机器周期结束C. 一旦请求，立即响应D. 中断类型码n引起7. 无条件程序传送（）。

A. 用于“外设的定时”是固定的，且是已知的场合B. 需要查询程序查询外设的状态C. 其外设的控制逻辑要向CPU发出中断请求D. 其外设的控制逻辑要挪用CPU的总线周期8. 在进入中断相应以后，CPU内部指令指针IP的值（）。

A. 必然为0000HB. 为一确定值C. 肯定不变D. 不能确定9. 若程序将某16位带符号数直接加到8086CPU的IP上，会（）。

A. 是程序发生转移，其范围为32KB. 是程序转移，其范围为-128~+127C. 使数据发生变化，其范围为32KD. 不允许（或不可能）将16位带符号数进行这样的操作10. 在下列指令中，属于减法指令的是（）。

A. 移位指令B. 求补指令C. 换码指令D. 测试指令1. 8255A的工作方式选择控制字的正确值为（）。

A. 60HB. 7FHC. 70HD. 83H2. 8255A设置C口按位置位/复位字时，写入的端口地址是（），设8255A的4个端口地址分别为80H、81H、82H、83H。

一、单项选择题（共10道小题，共100.0分）1. (错误)TST数字交换网络，初级T入线复用度512，A-B方向选取的内部时隙为TS325，B-A方向内部时隙按相差半帧原则选择，应选择的时隙为（）。

A. TS512B. TS325C. TS69D. TS63知识点: 第一次阶段作业学生答案: [A;] 标准答案: C；得分: [0] 试题分值: 10.0提示:2. (错误)设S接线器在输出控制方式下工作，如果要将S接线器的输入复用线HW3的时隙23的内容A交换到输出复用线HW5的同一时隙，则计算机应将控制存储器组CM5的23号单元的内容置为（）。

A. 1B. 3C. 5D. A知识点: 第一次阶段作业学生答案: [A;] 标准答案: B；得分: [0] 试题分值: 10.0提示:3. (错误)T接线器采用输入控制方式时，如果要将T接线器的输入复用线时隙125的内容A交换到输出复用线的时隙28，则A应写入话音存储器的（）号单元。

A. 123B. 28C. 21D. 22知识点: 第一次阶段作业学生答案: [A;] 标准答案: B；得分: [0] 试题分值: 10.0提示:4. (错误)T接线器的输出控制方式是指（）。

A. T接线器的SM按控制写入，顺序读出方式工作B. T接线器的CM按控制写入，顺序读出方式工作C. T接线器的SM按顺序写入，控制读出方式工作D. T接线器的CM按顺序写入，控制读出方式工作知识点: 第一次阶段作业学生答案: [B;] 标准答案: C；得分: [0] 试题分值: 10.0提示:5. (错误)ISUP消息的内容是在( )。

A. SCCP消息中传送B. MSU的SIF中传送C. TCAP消息中传送D. 在LSSU中传送知识点: 第一次阶段作业学生答案: [A;] 标准答案: B；得分: [0] 试题分值: 10.0提示:6.在64kb/s的信令链路上传输时，信令单元为消息信令单元, 消息信令单元的SIF和SIO字段的长度为200字节，此时信令单元中的长度表示语LI=( )。

2. 以下关于公钥密码体制的描述中，错误的是（）A.加密和解密使用不同的密钥 B.公钥不需要保密 C.一定比常规加密更安全 D. 常用于数字签名、认证等方面3. 造成广泛影响的1988年Morris 蠕虫事件，就是（）作为其入侵的最初突破点。

A. 禾U 用操作系统的脆弱性B. 利用系统后门C. 利用邮件系统的脆弱性D. 禾U 用缓冲区溢岀的脆弱性4. 0SI 参考模型是国际标准化组织制定的模型，把计算机与计算机之间 的通信分成（）个互相连接的协议层。

A. 5B.6 C.7 D. 81.在认证过程中，如果明文由()。

A. A 的公钥 B. A 的私钥C. B 的公钥D. B 的私钥、单项选择题（共10道小题，共100.0 分） A 发送到B ，那么对明文进行签名的密钥为5. （）作用在应用层，其特点是完全“隔离”网络通信流，通过对每种应用 服务编制专门的代理程序，实现监视和控制应用层通信流的作用。

A. 分组过滤防火墙B. 应用代理防火墙C. 状态检测防火墙D.分组代理防火墙6. IPSec 不能提供（）服务A. 流量保密B. 数据源认证C.拒绝重放包D. 文件加密7.用户张三给文件服务器发命令，要求将文件“张三.doc”删除。

文件服务器上的认证机制需要确定的主要问题是（）。

A. 张三是否有删除该文件的权力B. 张三采用的是那种加密技术C. 该命令是否是张三发岀的D. 张三发来的数据是否有病毒下面操作系统能够达到 I .Windows 3.x 7.x C2安全级别的是（）。

n .Apple SystemA. I和川B.U 和川 C.u 和w D. 川和WWindows NT 操作系统能够达到的最高安全级别是（）A. C1B. C2C. D1D. D2终端服务是Windows 操作系统自带的，可以通过图形界面远程操纵服务器。

在默认的情况下，终端服务的端口号是（）。

A. 25B. 3389C. 80D. 13999. 10.。

微机原理与接口技术阶段作业1：一、单项选择题（共20道小题，共100.0分）1. 当RESET信号有效后,CS内容为A. 0000HB. FFFF0HC. FFFFHD. FFFFFH2. 8086/8088微处理器要求RESET有效维持时间至少要有个T状态A. 5B. 6C. 4D. 73. 若欲使RESET有效,只要即可。

A. 接通电源或按RESET键B. 接通电源或执行HLT指令C. 将RESET接地或执行HLE指令D. 按RESET键和将RESET引脚接地4. 8086 微处理器中的DI是A. 数据寄存器B. 目的变址寄存器C. 源变址寄存器D. 基址指针寄存器5. 8086 微处理器中BP 寄存器是A. 基址指针寄存器B. 基址寄存器C. 计数寄存器D. 堆栈基址寄存器6. 8086/8088微处理器地址线共有条A. 20B. 16C. 8D. 247. 访问I/O端口可用地址线有条A. 64B. 16C. 32D. 88. 8086/8088微处理器中的寄存器可以作为8位或16位寄存器,如____A. SIB. SPC. IPD. CX9. 8086/8088 微处理器可访问内存储器地址为A. 00000~FFFFFHB. 0000H~FFFFHC. 0~256D. 0~20010. 字符串操作时目标串逻辑地址只能由提供A. ES、SIB. ES、DIC. DS、SID. DS、DI11. 8086/8088微处理器中的段寄存器中CS作为段基址，偏移地址允许使用___A. IPB. DIC. SID. BX12. 若有两个带有符号数ABH和FFH相加，其结果使F中CF和OF位为A. 0;0B. 0;1C. 1;0D.1;113. 当标志寄存器F中OF=1时，表示带有符号的字运算超出范围A. -128---+127B. -32768---32767C. 0000H---FFFFHD. 0---FFH14. 编程人员不能直接读写的寄存器是A. DIB. CXC. IPD. SP15. 8086微处理器内部具有自动加1功能的寄存器是A. SIB. AXC. BPD. IP16. 8086微处理器内部通用寄存器中的指针类寄存器是A. IPB. BPC. BXD. CX17. 用于8086/8088系统时钟发生器／驱动器芯片是A. 8284B. 8282C. 8286D. 828818. 8086/8088微处理器内部寄存器中的累加器是寄存器A. 16位数据寄存器B. 16位段寄存器C. 16位变址寄存器D. 16位基址指针寄存器19. 8086微处理器中的BIU和EU是处于的工作状态A. 串行B. 并行C. 串并行D. 间隔20. 若指令队列处于满，执行部件又没有向总线接口部件发出总线请求，则总线接口处于状态A. 空闲B. 取指C. 读操作D. 写操作阶段作业2：一、单项选择题（共20道小题，共100.0分）1. 指令的寻址方式采用跳跃寻址方式时，可实现______。

北邮离散数学-阶段作业一二三阶段作业一一、判断题（共5道小题，共50.0分）1. 命题公式的真值分别为0，1，则的真值为0A. 正确B. 错误知识点: 命题逻辑学生答案: [A;]得分: [10] 试题分值: 10.0提示:2. 设P，Q都是命题公式，则A. 正确B. 错误知识点: 命题逻辑学生答案: [A;]得分: [10] 试题分值: 10.0提示:3. 空集是任何集合的真子集．A. 正确B. 错误知识点: 集合学生答案: [B;]得分: [10] 试题分值: 10.0提示:4．设为集合上的等价关系, 则A. 正确B. 错误知识点: 关系学生答案: [B;]得分: [10] 试题分值: 10.0提示:5．设为集合上的等价关系, 则也是集合上的等价关系C. 正确D. 错误知识点: 关系学生答案: [A;]得分: [10] 试题分值: 10.0提示:二、单项选择题（共5道小题，共50.0分）1. 下面哪个联结词不可交换A.B.C.D.知识点: 命题逻辑学生答案: [B;]得分: [10] 试题分值: 10.0提示:2. 下列各式中不正确的是A.B.C.D.知识点: 集合学生答案: [C;]得分: [10] 试题分值: 10.0提示:3. 设为集合，若，则一定有A.B.C.D.知识点: 集合学生答案: [C;]得分: [10] 试题分值: 10.0提示:4. 设为集合上的等价关系，对任意，其等价类为A. 空集B. 非空集C. 是否为空集不能确定D.知识点: 关系学生答案: [B;]得分: [10] 试题分值: 10.0提示:5. 设A，B是集合，则下列说法中（）是正确的.A. A到B的关系都是A到B的映射B. A到B的映射都是可逆的C. A到B的双射都是可逆的D. 时必不存在A到B的双射知识点: 映射学生答案: [C;]得分: [10] 试题分值: 10.0提示阶段作业二判断题（共5道小题，共50.0分）1. 设图G是连通的，则任意指定G的各边方向后所得的有向图是弱连通的A. 正确B. 错误知识点: 无向图和有向图学生答案: [A;]得分: [10] 试题分值: 10.0提示:2. 在有向图中，结点到结点的有向短程即为到的有向短程A. 正确B. 错误知识点: 无向图和有向图学生答案: [B;]得分: [10] 试题分值: 10.0提示:3. 图G的两个不同结点连接时一定邻接A. 正确B. 错误知识点: 无向图和有向图学生答案: [B;]得分: [10] 试题分值: 10.0提示:4. 设A是某个无向图的邻接矩阵，则(是的转置矩阵)A. 正确B. 错误知识点: 图的矩阵表示学生答案: [A;]得分: [10] 试题分值: 10.0提示:5. 如果有向图D仅有一个结点的入度为0，其余结点的入度都为1，则D是有向树A. 正确B. 错误知识点: 树学生答案: [B;]得分: [10] 试题分值: 10.0提示:单项选择题（共5道小题，共50.0分）1. 在任何图中必有偶数个A. 度数为偶数的结点B. 度数为奇数的结点C. 入度为奇数的结点D. 出度为奇数的结点知识点: 无向图和有向图学生答案: [B;]得分: [10] 试题分值: 10.0提示:2. 仅由一个孤立点组成的图称为A. 零图B. 平凡图C. 多重图D. 子图知识点: 无向图和有向图学生答案: [B;]得分: [10] 试题分值: 10.0提示:3. 是无向图的关联矩阵，是中的孤立点，则A. 对应的一行元素全为0B. 对应的一行元素全为1C. 对应的一列元素全为0D. 对应的一列元素全为1知识点: 图的矩阵表示学生答案: [A;]得分: [10] 试题分值: 10.0提示:4. 对于无向图G，以下结论中不正确的是A. 如果G的两个不同结点是连接的，则这两个结点之间有初级回路B. 如果G的两个不同结点是连接的，则这两个结点之间至少有一条短程C. 如果G是树，则任何两个不同结点之间有且仅有一条初级通路D. 如果G是欧拉图，则G有欧拉回路知识点: 几种典型的图学生答案: [A;]得分: [10] 试题分值: 10.0提示:5. 对于无向图，下列说法中正确的是A. 不含平行边及环的图称为完全图B. 任何两个不同结点都有边相连且无平行边及环的图称为完全图C. 具有经过每条边一次且仅一次回路的图称为哈密尔顿图D. 具有经过每个结点一次且仅一次回路的图称为欧拉图知识点: 几种典型的图学生答案: [B;]得分: [10] 试题分值: 10.0提示阶段作业三判断题（共5道小题，共50.0分）1. 设是代数系统的元素，如果是该代数系统的单位元），则A. 正确B. 错误知识点: 代数系统的基本概念学生答案: [A;]得分: [10] 试题分值: 10.0提示:2. 设是群的元素，记，则是的子群．A. 正确B. 错误知识点: 群、环和域学生答案: [A;]得分: [10] 试题分值: 10.0提示:3. 设是群．如果对于任意，有，则是阿贝尔群．A. 正确B. 错误知识点: 群、环和域学生答案: [A;]得分: [10] 试题分值: 10.0提示:4. 设是格的任意两个元素，则．A. 正确B. 错误知识点: 格和布尔代数学生答案: [A;]得分: [10] 试题分值: 10.0提示:5. <{0，1，2，3，4}，max，min>是格．A. 正确B. 错误知识点: 格和布尔代数学生答案: [A;]得分: [10] 试题分值: 10.0提示:单项选择题（共5道小题，共50.0分）1. 设是有理数集，在定义运算为，则的单位元为A.B.C. 1D. 0知识点: 代数系统的基本概念学生答案: [D;]得分: [10] 试题分值: 10.0提示:2. 设集合，下面定义的哪种运算关于集合不是封闭的A.B.C. ，即的最大公约数D. ，即的最小公倍数知识点: 代数系统的基本概念学生答案: [D;]得分: [10] 试题分值: 10.0提示:3. 在整数集上，下列哪种运算是可结合的A.B.C.D.知识点: 代数系统的基本概念学生答案: [B;]得分: [10] 试题分值: 10.0提示:4. 设代数系统A，・，则下面结论成立的是.A. 如果A，・是群，则A，・是阿贝尔群B. 如果A，・是阿贝尔群，则A，・是循环群C. 如果A，・是循环群，则A，・是阿贝尔群D. 如果A，・是阿贝尔群，则A，・必不是循环群知识点: 群、环和域学生答案: [C;]得分: [10] 试题分值: 10.0提示:5. 在下面偏序集的哈斯图中，哪一个是格A.B.C.D.知识点: 格和布尔代数学生答案: [A;]得分: [10] 试题分值: 10.0提示:精品文档收集于网络，如有侵权请联系管理员删除。

一、判断题（共10道小题，共50.0分）
1、虚电路与逻辑信道的概念相同。

1. 正确
2. 错误
2
1. 正确
2. 错误
3
1. 正确
2. 错误
4
1. 正确
2. 错误
5
1. 正确
2. 错误
6
1. 正确
2. 错误
7
1. 正确
2. 错误
8
1. 正确
2. 错误
9
1. 正确
2. 错误
1. 正确
2. 错误
二、单项选择题（共10道小题，共50.0分）
1、帧中继发展的必要条件有
传输效率高
光纤传输线路的使用和用户终端的智能化
网络时延小
有效的带宽利用率
2
电路交换
报文交换
分组交换
帧中继
3
64字节
128字节
118～125字节
1024字节
4
物理层
数据链路层
网络层
物理层和数据链路层
5
1
2
3
4
6
平衡型和不平衡型两种
平衡型和对称型两种
不平衡型和对称型两种
平衡型、不平衡型和对称型三种
7
一级交换中心
两级交换中心
三级交换中心
四级交换中心
8
一层
二层
三层
四层
9
X.3建议
X.28建议
X.29建议
X.75建议
X.20 X.21 V.24 V.28。

北邮《操作系统原理》期末复习题阶段作业汇总《操作系统》期末考试综合练习题⼀、填空题1、操作系统是（控制）、（管理）系统资源，⽅便⽤户使⽤计算机的（程序）的集合。

2、操作系统具有（资源管理）和（提供⼈机接⼝）两⼤基本功能。

3、最常⽤的存储保护机构有（界地址寄存器）和（存储器）。

4、对称式多处理器系统（SMP）含有多个CPU，这些CPU具有（平等）地位。

5、将⼀个运⾏进程可访问的虚地址的集合称为(虚拟地址空间) 。

6、根据执⾏的程序的性质不同，处理器可分为（核⼼态）和（⽤户态）两种状态。

7、⽤信号量机制来控制打印机的共享使⽤。

如果系统中共有2台打印机，这时已经分配了⼀台给某个进程使⽤，此时信号量的值应该是(2).8、进程可以描述为：⼀组具有独⽴功能的程序在某个(数据集合)上的⼀次(执⾏过程) 。

9、当程序运⾏到某条语句时，才对其逻辑地址进⾏计算并转化为物理地址，这种技术叫做（动态）重定位。

10、.当程序装⼊内存时，就对其逻辑地址进⾏计算并转化为物理地址，这种技术叫做（静态）重定位。

11、通常我们通过破坏（环路等待）条件和（资源独占）条件来预防死锁的发⽣。

12、所谓死锁状态是指在系统中的(进程)，由于竞争系统资源或由于彼此通信⽽永远(阻塞) 。

13、多道程序的操作系统具有（并⾏性）和（共享性）两⼤特性。

14、处理器调度的主要功能是按照某种原则，将处理器分配给(就绪队列的某个) 进程。

15、中断是指CPU对系统中发⽣的（异步事件）的响应。

16、操作系统中，对⽬录的设计包括（⽬录内容）和（⽬录结构）两个部分。

17、⽤信号量机制来控制打印机的共享使⽤。

如果系统中共有5台打印机，这时，信号量的初值应该是(5).18、在虚拟存储器的概念中，⽬标程序中的指令和数据放置的位置称为相对地址或者（相对）地址，⽽CPU能直接访问的主存的物理地址⼜称（实存地址）。

19、当⼀个进程执⾏Signal操作，完成对信号量“加1”后，这时信号量的值是“1”。

一、单项选择题（共10道小题，共100.0分）1. 双绞线根据其性能提成多种等级，5类双绞线旳带宽为_______MHzA.20B.100C.250D.6002.(错误)如下有关IP首部旳描述，不对旳旳是_______A.IP首部长度是固定旳B.IP首部包括了源IP地址和目旳IP地址C.IP首部旳TTL限制了该数据包转发旳次数D.IP首部中旳总长度是指首部和数据旳长度3. 如下属于链路状态路由协议旳是________A.RIPB.OSPFC.EIGRPD.BGP4. 在进行路由旳时候，需要根据_______进行寻径和转发A.MAC地址B.IP地址C.TCP或UDP端口号D.应用层协议5. 路由器旳启动配置文献保留在路由器旳_______A.ROMB.FlashC.RAMD.非易失性RAM6.(错误)对于跨地区旳网络，假如要实现数据共享，可以使用旳VLAN技术是______A.基于端口旳VLANB.基于MAC地址旳VLANC.基于IP地址旳VLAND.基于IP组播旳VLAN7.(错误)流量控制旳目旳是为了_____A.校验比特错误B.防止发送方缓冲区溢出C.防止接受方缓冲区溢出D.防止接受放与发送方之间冲突8. 令牌总线（Token Bus）旳访问措施和物理层技术规范由哪个描述________A.IEEE802.2B.IEEE802.3C.IEEE802.4D.IEEE802.59. 在100Base T旳以太网中，使用双绞线作为传播介质，最大旳网段长度是________米A.200B.500C.185D.10010. 以太网中，网络接口卡________设备A.属于DTEB.属于DCEC.不一样网卡类型，或者属于DTE或者属于DCED.不一样网络类型，或者属于DTE或者属于DCE。

一、单项选择题（共20道小题，共100.0分）1.主要是用来为用户提供具体接入手段的。

A.通道层B.汇聚层C.接入层D.核心层知识点: 第6章学生答案: [C;]标准答案:C得分: [5] 试题分值:5.0提示:2.3.(错误)主要完成城域网内部信息的高速传送与交换，实现与其他网络的互联互通。

A.通道层B.汇接层C.接入层D.核心层知识点: 第6章学生答案: [B;]标准答案:D得分: [0] 试题分值:5.0提示:4.宽带城域网分为核心层、汇聚层和。

A.通道层B.接入层C.复用段层D.应用层知识点: 第6章学生答案: [B;]标准答案:B得分: [5] 试题分值:5.0提示:5.6.根据网络范围的大小，目前计算机网可分为局域网、和广域网。

A.城域网B.交换网C.分组网D.广播网知识点: 第6章学生答案: [A;]标准答案:A得分: [5] 试题分值:5.0提示:7.8.IP与SDH技术的结合是将IP分组通过直接映射到SDH帧。

A.LCASB.PPPC.HDLCD.GFP知识点: 第6.3章学生答案: [B;]标准答案:B得分: [5] 试题分值:5.0提示:9.10.IP over SDH也称为。

A.WDMB.OAC.OTU知识点: 第6.3章学生答案: [D;]标准答案:D得分: [5] 试题分值:5.0提示:11.12.MSTP中，在以太网和SDH间引入一个中间的来处理以太网业务的QoS要求。

A.通用成帧过程B.智能适配层C.链路容量调整方案D.多协议标签协议知识点: 第7章学生答案: [B;]标准答案:B得分: [5] 试题分值:5.0提示:13.14. 是适用于分组数据类型的帧映射GFP，它是GFP所定义的映射模式之一。

A.GFP-TB.GFP-RC.GFP-HD.GFP-F知识点: 第7章学生答案: [D;]标准答案:D得分: [5] 试题分值:5.0提示:15.16. 是一种先进的数据信号适配、映射技术。

一、判断题（共9道小题，共45.0分）1.(错误)用户业务模型是对用户使用业务行为的统计性表征，是用户使用业务的强度的统计量，是宏观统计特性的体现。

（）A.正确B.错误知识点: 阶段作业2学生答案: []标准答案:A得分: [0] 试题分值:5.0提示:2.(错误)LTE支持I.4MHz、3MHz、5MHz、10MHz和20MHz共5种带宽。

LTE使用OFDMA 多址方式，其子载波带宽为15kHz，每12个连续的子载波组成一个资源块(RB)。

（）A.正确B.错误知识点: 阶段作业2学生答案: []标准答案:A得分: [0] 试题分值:5.0提示:3.(错误)GIS俗称数字化地图，是按照地球椭球体结构，以一定的投影方式把地球分为不同的板块。

目前的数字化地图只有二维地图一种。

()A.正确B.错误知识点: 阶段作业2学生答案: []标准答案:B得分: [0] 试题分值:5.0提示:4.(错误)邻区过少会影响到终端的测量性能，容易导致终端测量不准确，引起切换不及时、误切换及重选慢等。

（）A.正确B.错误知识点: 阶段作业2学生答案: []标准答案:B得分: [0] 试题分值:5.0提示:5.(错误)网络评估测试包括单站性能测试、全网性能测试和定点CQT抽样测试。

测试项目包括覆盖率、呼叫成功率、掉线率、切换成功率、数据的呼叫成功率和下行平均速率等。

（）A.正确B.错误知识点: 阶段作业2学生答案: []标准答案:A得分: [0] 试题分值:5.0提示: 6.(错误)耦合器与功分器都属于功率分配器件，二者无差别。

（）A.正确B.错误知识点: 阶段作业2学生答案: []标准答案:B得分: [0] 试题分值:5.0提示:7.(错误)在满足覆盖要求的前提下，应充分利用信号源功率，尽量采用有源分布系统，多采用干放等有源器件。

（）A.正确B.错误知识点: 阶段作业2学生答案: []标准答案:B得分: [0] 试题分值:5.0提示:8.(错误)室内天线布放总体遵循“大功率、少天线”原则，使信号尽量均匀分布，减少信号外泄。

阶段作业一一、判断题（共5道小题，共分）1.命题公式的真值分别为0，1，则的真值为0A.正确B.错误知识点:命题逻辑学生答案:[A;]得分:[10]试题分值:提示:2.设P，Q都是命题公式，则A.正确B.错误知识点:命题逻辑学生答案:[A;]得分:[10]试题分值:提示:3.空集是任何集合的真子集．A.正确B.错误知识点:集合学生答案:[B;]得分:[10]试题分值:提示:4．设为集合上的等价关系, 则A.正确B.错误学生答案:[B;]得分:[10]试题分值:提示:5．设为集合上的等价关系, 则也是集合上的等价关系C.正确D.错误知识点:关系学生答案:[A;]得分:[10]试题分值:提示:二、单项选择题（共5道小题，共分）1.下面哪个联结词不可交换A.B.C.D.知识点:命题逻辑学生答案:[B;]得分:[10]试题分值:提示:2.下列各式中不正确的是A.B.C.D.学生答案:[C;]得分:[10]试题分值:提示:3.设为集合，若，则一定有A.B.C.D.知识点:集合学生答案:[C;]得分:[10]试题分值:提示:4.设为集合上的等价关系，对任意，其等价类为A.空集B.非空集C.是否为空集不能确定D.知识点:关系学生答案:[B;]得分:[10]试题分值:提示:5.设A，B是集合，则下列说法中（）是正确的.A.A到B的关系都是A到B的映射B.A到B的映射都是可逆的C.A到B的双射都是可逆的D.时必不存在A到B的双射阶段作业二判断题（共5道小题，共分）1.设图G是连通的，则任意指定G的各边方向后所得的有向图是弱连通的A.正确B.错误2.在有向图中，结点到结点的有向短程即为到的有向短程A.正确B.错误3.图G的两个不同结点连接时一定邻接A.正确B.错误4.设A是某个无向图的邻接矩阵，则(是的转置矩阵)A.正确B.错误知识点:图的矩阵表示学生答案:[A;]得分:[10]试题分值:提示:5.如果有向图D仅有一个结点的入度为0，其余结点的入度都为1，则D是有向树A.正确B.错误知识点:树学生答案:[B;]得分:[10]试题分值:提示:单项选择题（共5道小题，共分）1.在任何图中必有偶数个A.度数为偶数的结点B.度数为奇数的结点C.入度为奇数的结点D.出度为奇数的结点知识点:无向图和有向图学生答案:[B;]得分:[10]试题分值:提示:2.仅由一个孤立点组成的图称为A.零图B.平凡图C.多重图D.子图知识点:无向图和有向图学生答案:[B;]得分:[10]试题分值:提示:3.是无向图的关联矩阵，是中的孤立点，则A.对应的一行元素全为0B.对应的一行元素全为1C.对应的一列元素全为0D.对应的一列元素全为1知识点:图的矩阵表示学生答案:[A;]得分:[10]试题分值:提示:4.对于无向图G，以下结论中不正确的是A.如果G的两个不同结点是连接的，则这两个结点之间有初级回路B.如果G的两个不同结点是连接的，则这两个结点之间至少有一条短程C.如果G是树，则任何两个不同结点之间有且仅有一条初级通路D.如果G是欧拉图，则G有欧拉回路知识点:几种典型的图学生答案:[A;]得分:[10]试题分值:提示:5.对于无向图，下列说法中正确的是A.不含平行边及环的图称为完全图B.任何两个不同结点都有边相连且无平行边及环的图称为完全图C.具有经过每条边一次且仅一次回路的图称为哈密尔顿图D.具有经过每个结点一次且仅一次回路的图称为欧拉图知识点:几种典型的图学生答案:[B;]得分:[10]试题分值:提示阶段作业三判断题（共5道小题，共分）1.设是代数系统的元素，如果是该代数系统的单位元），则A.正确B.错误知识点:代数系统的基本概念学生答案:[A;]得分:[10]试题分值:提示:2.设是群的元素，记，则是的子群．A.正确B.错误知识点:群、环和域学生答案:[A;]得分:[10]试题分值:提示:3.设是群．如果对于任意，有，则是阿贝尔群．A.正确B.错误知识点:群、环和域学生答案:[A;]得分:[10]试题分值:提示:4.设是格的任意两个元素，则．A.正确B.错误知识点:格和布尔代数学生答案:[A;]得分:[10]试题分值:提示:5.<{0，1，2，3，4}，max，min>是格．A.正确B.错误知识点:格和布尔代数学生答案:[A;]得分:[10]试题分值:提示:单项选择题（共5道小题，共分）1.设是有理数集，在定义运算为，则的单位元为A.B.C. 1D.0知识点:代数系统的基本概念学生答案:[D;]得分:[10]试题分值:提示:2.设集合，下面定义的哪种运算关于集合不是封闭的A.B.C.，即的最大公约数D.，即的最小公倍数知识点:代数系统的基本概念学生答案:[D;]得分:[10]试题分值:提示:3.在整数集上，下列哪种运算是可结合的A.B.C.D.知识点:代数系统的基本概念学生答案:[B;]得分:[10]试题分值:提示:4.设代数系统A，・，则下面结论成立的是.A.如果A，・是群，则A，・是阿贝尔群B.如果A，・是阿贝尔群，则A，・是循环群C.如果A，・是循环群，则A，・是阿贝尔群D.如果A，・是阿贝尔群，则A，・必不是循环群知识点:群、环和域学生答案:[C;]得分:[10]试题分值:提示:5.在下面偏序集的哈斯图中，哪一个是格A.B.C.D.知识点:格和布尔代数学生答案:[A;]得分:[10]试题分值:提示:。

阶段作业一一：单项选择题（共10道小题，共100.0分）1．以下选项中，防火墙无法带来好处的是（）。

A. 过滤不安全的服务B. 控制对系统的访问C. 代替安全策略D. 增强保密性2．下面加密算法不属于对称加密的是（）。

A. DESB. TDEAC. RSAD. RC53．对网络的威胁包括（）。

①假冒②特洛伊木马③旁路控制④陷门⑤授权侵犯A. ①②③B. ②③④⑤C. ①②③④D. ①②③④⑤4．某种网络安全威胁是通过非法手段取得对数据的使用权，并对数据进行恶意地添加或修改。

这种安全威胁属于（）。

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．关于防火墙技术的描述中，正确的是（）。

A. 防火墙不能支持网络地址转换B. 防火墙可以布置在企业内部网和Internet之间C. 防火墙可以查、杀各种病毒D. 防火墙可以过滤各种垃圾邮件10．IPSec不能提供（）服务。

A. 流量保密B. 数据源认证C. 拒绝重放包D. 文件加密阶段作业二1、（）是指有关管理、保护和发布敏感信息的法律、规定和实施细则。

A. 安全策略B. 安全模型C. 安全框架D. 安全原则2．（）是一套可以免费使用和自由传播的类UNIX操作系统，主要用于基于Intel x86系列的CPU的计算机上。

一、单项选择题(共10 道小题，共100.0 分)1. 关于线程的论述，下面哪些是不对的？A. 线程是进程中的一个基本调度单元B. 线程也需要一个控制块(TCB)来记录其相关信息C. 线程可以由其他线程或者操作系统来创建D. 在具有线程的操作系统中，进程就没有作用了知识点: 第一单元学生答案: [D;]得分: [10] 试题分值: 10.0提示:2. 下面的哪种事件，操作系统不能从进程得到对 CPU 的控制权A. 故障中断B. IO 中断C. 时钟中断D. 阻塞进程等待的事件发生知识点: 第一单元学生答案: [D;]得分: [10] 试题分值: 10.0提示:3. 处于挂起等待状态的进程，如果得到解除挂起的命令，它的状态将变为：A. 运行状态B. 等待状态C. 就绪状态D. 不变知识点: 第一单元学生答案: [B;]得分: [10] 试题分值: 10.0提示:4. 关于进程的概念，下面的说法哪些是不对的？A. 进程是程序的一次执行B. 进程是动态的C. 一个程序对应一个进程D. 进程有生命周期知识点: 第一单元学生答案: [C;]得分: [10] 试题分值: 10.0提示:5. CPU 在什么时候扫描是否有中断发生？A. 在每一个机器指令周期的最后时刻B. 每条程序执行结束后C. 开中断语句执行时D. 一个进程执行完毕时知识点: 第一单元学生答案: [A;]得分: [10] 试题分值: 10.0提示:6. 计算机系统用( )电路来判断中断的优先级，以确定响应那个中断。

A. 中断扫描B. 中断屏蔽C. 中断逻辑D. 中断寄存器知识点: 第一单元学生答案: [C;]得分: [10] 试题分值: 10.0提示:7. 计算机内存中是按什么进行的编址？A. 位B. 字节C. 字D. 块知识点: 第一单元学生答案: [B;]得分: [10] 试题分值: 10.0提示:8. 引入多道程序操作系统的主要目的是A. 提高 CPU 和其他设备的利用率B. 使不同程序都可以使用各种资源C. 操作更为方便D. 使串行程序执行时间缩短知识点: 第一单元学生答案: [A;]得分: [10] 试题分值: 10.0提示:多道程序操作系统具有明显的特点是( )。

《操作系统》期末考试综合练习题20、一个计算机的数据总线的宽度叫做这个计算机一、填空题的（.字长）。

21、主存储器管理技术可分为(实存储器)管理和(虚拟存储器) 管理两大类。

1、操作系统是（控制）、（管理）系统资源，方便用户使用计算机的（程序）的集合。

选择题2、操作系统具有（资源管理）和（提供人机接口）1、计算机内存中是按（B）进行的编址。

B) 字节两大基本功能。

2、关于进程的概念，下面的说法（C）是不对的。

3、最常用的存储保护机构有（界地址寄存器）和（存C) 一个程序对应一个进程储器）。

3、引入多道程序操作系统的主要目的是(B)。

4、对称式多处理器系统（SMP）含有多个CPU，这B）提高CPU 和其他设备的利用率些CPU 具有（平等）地位。

4、虚拟存储管理技术相比较实存管理技术，它增加的功能有（D）D) 存储扩充5、将一个运行进程可访问的虚地址的集合称为(虚拟地址空间) 。

5、采用简单分页系统的内存管理，页面的大小是8K字节。

现有一个逻辑地址 A ＝2280h，该进程的页6、根据执行的程序的性质不同，处理器可分为（核心态）和（用户态）两种状态。

表为[0,5/1,４/2,1/3,0...] ，则该逻辑地址对应的物7、用信号量机制来控制打印机的共享使用。

如果系理地址统中共有 2 台打印机，这时已经分配了一台给某个A'＝（B）B) D280h进程使用，此时信号量的值应该是(2).6、完成从逻辑地址到物理页架号的映射，速度最快的是（B）。

B) 反向页表8、进程可以描述为：一组具有独立功能的程序在某个(数据集合)上的一次(执行过程) 。

7、在任务管理器中结束一个进程，实际是（B）。

9、当程序运行到某条语句时，才对其逻辑地址进行B)撤销了进程控制块计算并转化为物理地址，这种技术叫做（动态）重8、一个作业处于外部的存储器中，尚未建立进程，定位。

此时该作业处于（B）B）后备状态10、.当程序装入内存时，就对其逻辑地址进行计算9、在下列的实存管理技术中，同一进程在连续地址并转化为物理地址，这种技术叫做（静态）重定位。

一、单项选择题（共10道小题，共100.0分）1. 不支持记录等结构的文件类型是A. 顺序文件B. 索引顺序文件C. 索引文件D. 哈希文件2. 在I/O系统层次模型中处于最高的一个层次，负责所有设备I/O工作中均要用到的共同的功能的模块是A. 系统服务接口B. I/O子系统C. 设备驱动程序接口D. 设备驱动程序3. 在采用局部转换策略进行页面置换的系统中，一个进程得到3个页架。

系统采用先进先出的转换算法，该进程的页面调度序列为：1，3，2，6，2，5，6，4，6。

如果页面初次装入时不计算为缺页，请问该进程在调度中会产生几次缺页。

A. 6次B. 5次C. 4次D. 3次4. 完成从物理页架号到虚地址的映射是A. 页表B. 反向页表C. 多级页表D. 快表5. 下列设备中，（）为块设备。

A. 软盘驱动器B. MODEMC. 声卡D. 鼠标6. 在下列的实存管理技术中，同一进程在连续地址存储的技术是A. 可变分区多道管理技术B. 多重分区管理C. 简单分页D. 简单分段7. 采用简单分页系统的内存管理，页面的大小是8K字节。

现有一个逻辑地址A＝3580h，该进程的页表为 [0,5/1,6/2,1/3,0...]，则该逻辑地址对应的物理地址A'＝（）A. 0580hB. D580hC. 6580hD. 7580h8. 对于实存管理技术，实际上它不具备的功能有：A. 主存分配B. 地址转换和重定位C. 存储保护和主存共享D. 存储扩充9. 在当前的计算机系统中，通常是按（）进行编址。

A. 位B. 字节C. 字D. 块10. 一个程序被编译连接后产生目标程序，该目标程序所限定的地址的集合称为（）A. 物理地址B. 逻辑地址C. 逻辑地址空间D. 实存地址11.。