第7章习题
一、单项选择题
1.在无向图中定义顶点的度为与它相关联的（）的数目。
A. 顶点
B. 边
C. 权
D. 权值
2.在无向图中定义顶点v i与v j之间的路径为从v i到达v j的一个（）。
A. 顶点序列
B. 边序列
C. 权值总和
D. 边的条数
3.图的简单路径是指（）不重复的路径。
A. 权值
B. 顶点
C. 边
D. 边与顶点均
4.设无向图的顶点个数为n，则该图最多有（）条边。
A. n-1
B. n(n-1)/2
C. n(n+1)/2
D. n(n-1)
5.n个顶点的连通图至少有（）条边。
A. n-1
B. n
C. n+1
D. 0
6.在一个无向图中，所有顶点的度数之和等于所有边数的( ) 倍。
A. 3
B. 2
C. 1
D. 1/2
7.若采用邻接矩阵法存储一个n个顶点的无向图，则该邻接矩阵是一个( )。
A. 上三角矩阵
B. 稀疏矩阵
C. 对角矩阵
D. 对称矩阵
8.图的深度优先搜索类似于树的（）次序遍历。
A. 先根
B. 中根
C. 后根
D. 层次
9.图的广度优先搜索类似于树的（）次序遍历。
A. 先根
B. 中根
C. 后根
D. 层次
10.在用Kruskal算法求解带权连通图的最小（代价）生成树时，选择权值最小的边的原则是该边不能在
图中构成（）。
A. 重边
B. 有向环
C. 回路
D. 权值重复的边
11.在用Dijkstra算法求解带权有向图的最短路径问题时，要求图中每条边所带的权值必须是（）。
A. 非零
B. 非整
C. 非负
D. 非正
12.设G1 = (V1, E1) 和G2 = (V2, E2) 为两个图，如果V1 ? V2，E1 ? E2，则称（）。
A. G1是G2的子图
B. G2是G1的子图
C. G1是G2的连通分量
D. G2是G1的连通分量
13.有向图的一个顶点的度为该顶点的（）。
A. 入度
B. 出度
C. 入度与出度之和
D. (入度﹢出度))／2
14.一个连通图的生成树是包含图中所有顶点的一个（）子图。
A. 极小
B. 连通
C. 极小连通
D. 无环
15.n (n＞1) 个顶点的强连通图中至少含有（）条有向边。
A. n-1
B. n n(n-1)/2 D. n(n-1)
16.在一个带权连通图G中，权值最小的边一定包含在G的（）生成树中。
A. 某个最小
B. 任何最小
C. 广度优先
D.深度优先
17.对于具有e条边的无向图，它的邻接表中有（）个结点。
A. e-1
B. e
C. 2(e-1)
D. 2e
18.对于如图所示的带权有向图，从顶点1到顶点5的最短路径为（）。
A.1, 4, 5
B. 1, 2, 3, 5
C. 1, 4, 3, 5
D. 1, 2, 4, 3, 5
19. 一个有n 个顶点和n 条边的无向图一定是（ ）。 A. 连通的 B. 不连通的 C . 无环的 D . 有环的 20. 对于有向图，其邻接矩阵表示比邻接表表示更易于（ ）。 A. 求一个顶点的度 B. 求一个顶点的邻接点 C. 进行图的深度优先遍历 D. 进行图的广度优先遍历 21. 与邻接矩阵相比，邻接表更适合于存储（ ）图。 A. 无向 B.连通 C.稀疏 D. 稠密图
22. 为了实现图的广度优先遍历，BFS 算法使用的一个辅助数据结构是（ ）。 A. 栈 B. 队列 C. 二叉树 D. 树
二、填空题
1. 用邻接矩阵存储图，占用存储空间数与图中顶点个数________关，与边数________关。
2. n (n ﹥0) 个顶点的无向图最多有________条边，最少有________条边。
3. n (n ﹥0) 个顶点的连通无向图最少有________条边。
4. 若3个顶点的图G 的邻接矩阵为????
?
?????010001010，则图G 一定是________向图。
5. n (n ﹥0) 个顶点的无向图中顶点的度的最大值为________。
6. (n ﹥0) 个顶点的连通无向图的生成树至少有________条边。
7. 在使用Kruskal 算法构造连通网络的最小生成树时，只有当一条候选边的两个端点不在同一个________
上，才有可能加入到生成树中。
8. 求解带权连通图最小生成树的Prim 算法适合于________图的情形，而Kruskal 算法适合于________图
的情形。
三、判断题
1. 一个图的子图可以是空图，顶点个数为0。
2. 存储图的邻接矩阵中，矩阵元素个数不但与图的顶点个数有关，而且与图的边数也有关。
3. 对一个连通图进行一次深度优先搜索（depth first search ）可以遍访图中的所有顶点。
4. 有n (n ≥1) 个顶点的无向连通图最少有n -1条边。
5. 如果无向图中各个顶点的度都大于2，则该图中必有回路。
6. 如果有向图中各个顶点的度都大于2，则该图中必有回路。
7. 图的广度优先搜索（breadth first search ）算法不是递归算法。
8. 有n 个顶点、e 条边的带权有向图的最小生成树一般由n 个顶点和n -1条边组成。 9. 对于一个边上权值任意的带权有向图，使用Dijkstra 算法可以求一个顶点到其它各个顶点的最短路径。 10. 有回路的有向图不能完成拓扑排序。
11. 对任何用顶点表示活动的网络（AOV 网）进行拓扑排序的结果都是唯一的。
12. 用边表示活动的网络（AOE 网）的关键路径是指从源点到终点的路径长度最长的路径。 13. 对于AOE 网络，加速任一关键活动就能使整个工程提前完成。 14. 对于AOE 网络，任一关键活动延迟将导致整个工程延迟完成。
15.
在AOE 网络中，可能同时存在几条关键路径，称所有关键路径都需通过的有向边为桥。如果加速这样的桥上的关键活动就能使整个工程提前完成。
16. 用邻接矩阵存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中的顶点个数
有关，而与图的边数无关。
17. 邻接表只能用于有向图的存储，邻接矩阵对于有向图和无向图的存储都适用。 18. 邻接矩阵只适用于稠密图（边数接近于顶点数的平方），邻接表适用于稀疏图（边数远小于顶点数的平
方）
19. 存储无向图的邻接矩阵是对称的，因此只要存储邻接矩阵的下（上）三角部分就可以了。 20. 连通分量是无向图中的极小连通子图。 21. 在AOE 网络中一定只有一条关键路径。
四、运算题
1. 设连通图G 如图所示。试画出该图对应的邻接矩阵表示，并给出对它执行从顶点V 0开始的广度优先
搜索的结果。
2. 设连通图G 如图所示。试画出该图及其对应的邻接表表示，并给出对它执行从V 0开始的深度优先搜
索的结果。
3. 对于如图所示的有向图，试写出： (1) 从顶点①出发进行深度优先搜索所得到的深度优先生成树； (2) 从顶点②出发进行广度优先搜索所得到的广度优先生成树
4. 设有向图G 如图所示。试画出从顶点V 0开始进行深度优先搜索和广度优先搜索得到的DFS 生成森林
和BFS 生成森林。
5. 设有一个连通网络如图所示。试按如下格式，应用Kruskal 算法给出在构造最小生成树过程中顺序选
出的各条边。
V 4
6
V 4 6
1 V 7 65
①
② ③ ④ ⑤
( 始顶点号，终顶点号， 权值 ) ( , , ) ( , , ) ( , , ) ( , , ) ( , , )
6. 设有一个连通网络如图所示。试采用prim 算法从顶点0开始构造最小生成树。（写出加入生成树顶点
集合S 和选择边Edge 的顺序）
7. 有八项活动, 每项活动要求的前驱如下:
(1) 试画出相应的AOV 网络, 并给出一个拓扑排序序列。
(2) 试改变某些结点的编号, 使得用邻接矩阵表示该网络时所有对角线以下的元素全为0。
8. 试对下图所示的AOE 网络
(1) 这个工程最早可能在什么时间结束。
(2) 确定哪些活动是关键活动。画出由所有关键活动构成的图，指出哪些活动加速可使整个工程提前完成。
9. 设带权有向图如图所示。试采用Dijkstra 算法求从顶点0到其他各顶点的最短路径和最短路径长度。
第7章习题参考答案
一、单项选择题
参考答案： 1. B
2.A
3.B
4.B
5. A
6. B
7. D
8.A
9.D 10.C 11. C 12.A 13.C 14.C 15. B 16. A 17.D 18. D
19.D
20.A
21. C
22. B
二、填空题
参考答案： 1. 有, 无
2. n(n -1)/2, 0
3. n -1
4. 有
5. (n -1)
6. n -1
7. 连通分量
8. 稠密，稀疏
三、判断题
参考答案： 1. 否
2. 否
3. 是
4. 是
5. 是
6. 否
7. 是
8. 否
9. 否 10. 是 11. 否 12. 是 13. 否 14. 是 15. 是 16. 是
17. 否 18.
是 19. 是
20. 否 21. 否
四、运算题
参考答案：
1. 图G 对应的邻接矩阵为
???
?
??
?
??
?
???
??????????????
?=001000000001001000110001000000000100000000010
011000111
000101001000011001000001110G.Edge
执行广度优先搜索的结果为V 0V 1V 3V 2V 4V 7V 6V 5V 8，搜索结果不唯一。
2. 图G 对应的邻接表为：
执行深度优先搜索的结果为：V 0V 1V 4V 3V 6V 7V 8V 2V 5，搜索结果不唯一。 3. 以顶点 ① 为根的深度优先生成树（不唯一）：
以顶点 ② 为根的广度优先生成树：
4. 深度优先生成森林为：
应用Kruskal 算法顺序选出最小生成树的各条边为：
( 始顶点号，终顶点号，
权值 ) ( 0, 3, 1 )
( 2, 5, 2 ) ( 1, 4, 3 ) ( 3, 5, 4 ) ( 3, 4, 5 )
5. 采用prim 算法从顶点0开始构造最小生成树的过程：
1 V 23
V 7 6
51
V 23 V 7
V 6 5① ② ③ ④
⑤
①
② ③ ④ ⑤
①
② ③ ④ ⑤
6. 相应的AOV 网络为：
一个拓扑排序序列为：A0,A1,A4,A2,A5,A3,A6,A7。 注意：拓扑排序结果不唯一。 按拓扑有序的次序对所有顶点从新编号：
相应邻接矩阵为：
7
6543
21000000000
10000000010000001000000000110000
0001000000000100001010107
6543210??
?
??
?
??
?
???
?????????
?????=Edge
7. 针对下图所示的AOE 网络
各顶点（事件）的最早可能开始时间Ve(i)和最迟允许开始时间Vl(i)参看下表：
顶点 1 2 3 4 5 6 Ve 0 19 15 29 38 43 Vl
19
15
37
38
43
各边（活动）的最早可能开始时间Ee(k)和最迟允许开始时间El(k)参看下表：
边
<1,2>
<1,3>
<3,2>
<2,5>
<3,5>
<2,4>
<4,6>
<5,6>
A7
操作系统作业 （第一章—第四章） 一、单项选择 1 在计算机系统中配置操作系统的目的是【】。 A 增强计算机系统的功能 B 提高系统资源的利用率 C 合理组织工作流程以提高系统吞吐量 D 提高系统的运行速度 2 在操作系统中采用多道程序设计技术，能有效提高CPU、内存和I/O设备的【】。 A 灵活性 B 可靠性 C 兼容性 D 利用率 3 在操作系统中，并发性是指若干事件【】发生。 A 在同一时刻 B 一定不在同一时刻 C 在某一时间间隔内 D 依次在不同时间间隔内 4 以下不属于衡量操作系统性能指标的是【】。 A 作业的大小 B 资源利用率 C 吞吐量 D 周转时间 5 下列选项中，操作系统提供给应用程序的接口是【】。 A 系统调用 B 中断 C 函数 D 原语 6 在分时系统中，当用户数为50时，为了保证响应时间不超过1s，选取的时间片最大值为【】。 A 10ms B 20ms C 50ms D 100ms 7 假设就绪队列中有10个就绪进程，以时间片轮转方式进行进程调度，如果时间片为180ms，切换开销为20ms。如果将就绪进程增加到30个，则系统开销所占的比率为【】。 A 10% B 20% C 30% D 90% 8 中断系统一般由相应的【】组成。 A 硬件 B 软件 C 硬件和软件 D 固件 9 以下工作中，【】不是创建进程所必须的。 A 创建进程的PC B B 为进程分配内存 C 为进程分配CPU D 将PCB插入就绪队列 10 系统中有5个用户进程且CPU工作于用户态，则处于就绪状态或阻塞状态的进程数最多分别为【】。 A 5，4 B 4，0 C 0，5 D 4，5 11 如果系统中有n个进程，则就绪队列中进程的个数最多为【】。 A 1 B n-1 C n D n+1
第一章绪论 1．什么是操作系统的基本功能? 答：操作系统的职能是管理和控制汁算机系统中的所有硬、软件资源，合理地组织计算 机工作流程，并为用户提供一个良好的工作环境和友好的接口。操作系统的基本功能包括： 处理机管理、存储管理、设备管理、信息管理(文件系统管理)和用户接口等。 2．什么是批处理、分时和实时系统?各有什么特征? 答：批处理系统(batchprocessingsystem)：操作员把用户提交的作业分类，把一批作业编成一个作业执行序列，由专门编制的监督程序(monitor)自动依次处理。其主要特征是：用户脱机使用计算机、成批处理、多道程序运行。 分时系统(timesharingoperationsystem)：把处理机的运行时间分成很短的时间片，按时间片轮转的方式，把处理机分配给各进程使用。其主要特征是：交互性、多用户同时性、独立性。 实时系统(realtimesystem)：在被控对象允许时间范围内作出响应。其主要特征是：对实时信息分析处理速度要比进入系统快、要求安全可靠、资源利用率低。 3．多道程序(multiprogramming)和多重处理(multiprocessing)有何区别? 答；多道程序(multiprogramming)是作业之间自动调度执行、共享系统资源，并不是真正地同时执行多个作业；而多重处理(multiprocessing)系统配置多个CPU，能真正同时执行多道程序。要有效使用多重处理，必须采用多道程序设计技术，而多道程序设计原则上不一定要求多重处理系统的支持。 4．讨论操作系统可以从哪些角度出发，如何把它们统一起来? 答：讨论操作系统可以从以下角度出发： (1)操作系统是计算机资源的管理者； (2)操作系统为用户提供使用计算机的界面； (3)用进程管理观点研究操作系统，即围绕进程运行过程来讨论操作系统。
《建筑识图》题库及答案 一、单项选择题：（共100题，每题1分。每题只有一个被选最 符合题意，请将它选出并填入括号） 1．国标中规定施工图中水平方向定位轴线的编号应是（） A大写拉丁字母B）英文字母C) 阿拉伯字母D) 罗马字母2附加定位轴线2/4是指（）A 、4号轴线之前附加的第二根定位轴线B)4轴线之后附加的第二根定位轴线C) 2号轴线之后的第4根定位轴线D)2号轴线之前附加的第4根定位轴线2．索引符号图中的分子表示的是（） A、详图所在图纸编号B) 被索引的详图所在图纸编号C) 详图编号D) 详图在第几页上 3．有一图纸量得某线段长度为5.34cm，当图纸比例为1：30时，该线段实际长度是（）米。 A)160.2 B)17.8 C)1.062 D)16.02 5．门窗图例中平面图上和剖面图上的开启方向是指（） A朝下，朝左为外开B) 朝上，朝右为外开 C)朝下，朝右为外开D) 朝上，朝左为外开 6．房屋施工图中所注的尺寸单位都是以（）为单位。 A)以米为单位B)以毫米为单位 C) 除标高及总平面图上以米为单位外，其余一律以毫米为单位 D) 除标高以米为单位外，其余一律以毫米为单位 7. 图标中规定定位轴线的编号圆圈一般用（） A)8mm B) 10mm C) 6mm D)14mm 8. 总平面图中用的风玫瑰图中所画的实线表示（） A)常年所剖主导风风向B) 夏季所剖主导风风向 C) 一年所剖主导风风向D) 春季所剖主导风风向 9. 建施中剖面图的剖切符号应标注在（） A)底层平面图中B) 二层平面图中 C) 顶层平面图中D)中间层平面图中 10. 楼梯平面图中标明的“上”或“下”的长箭头是以哪为起点（） A)都以室首层地坪为起点B) 都以室外地坪为起点C) 都以该层楼地面为起点D) 都以该层休息平台为起点 11. 楼梯平面图中上下楼的长箭头端部标注的数字是指（） A)一个梯段的步级数B) 该层至上一层共有的步级数 C) 该层至顶层的步级数D) 该层至休息平台的步级数 12. 与建筑物长度方向一致的墙，叫（） A)纵墙B) 横墙C) 山墙D) 墙 13. 施工图中标注的相对标高零点±0.000是指（） A)附近黄海平均海平面B) 建筑物室外地坪 C) 该建筑物室首层地面D) 建筑物室外平台14. 计算室使用面积的依据是（） A)轴线到轴线间尺寸B) 墙外皮到墙外皮 C) 墙皮到墙皮D) 开间乘以进深 15. 建筑物的层高是指（） A)相邻上下两层楼面间高差B) 相邻两层楼面高差减去楼板厚 C) 室地坪减去室外地坪高差D) 室外地坪到屋顶的高度 16. 定位轴线的位置是指（） A)墙的中心线B) 墙的对称中心线 C) 不一定在墙的中心线上D) 墙的偏心线 17. 有一窗洞口，洞口的下标高为-0.800，上标高为2.700，则洞口高为（）A)2.700 B) 1.900 C) 3.500 D)0.800 18. 结施中常用的构件代号DL是表示（） A)地梁B) 吊车梁C) 大梁D)吊梁 19. 楼梯的踏步数与踏面数的关系是（） A)踏步数= 踏面数B) 踏步数-1= 踏面数 C) 踏步数+1= 踏面数D) 踏步数+2= 踏面数 20. 房间的开间方向的尺寸是指（） A)竖直方向定位轴线间尺寸B) 纵向定位轴线间尺寸 C) 水平方向定位轴线间尺寸D) 房间宽度方向间尺寸 21. 墙上有一预留槽，标注的尺寸是300×400×120底距地面 1.5m，该槽宽度为（）A)300 B) 400 C) 120 D)1.5m 22. 楼梯梯段的水平投影长度是以11×250=2750形式表示的，其中11表示的是（）A)踏步数B) 步级数C) 踏面数D)踏面宽 23. 建筑平面图的形成是（） A)水平剖面图B) 水平正投影图C) 垂直剖面图D)纵向剖面图 24.建筑总平面图中新建房屋的定位依据中用坐标网格定位所表示的X,Y是指( )A)施工坐标B) 建筑坐标C) 测量坐标D)投影坐标25. 建筑平面图图示特点规定如在中间各层构造尺寸相同的情况下平面图可以省略只画（）层A)一层B) 二层C) 三层D) 四层 26. 施工图中总平面图常用的比例为（） A)1：100 B) 1：200 C) 1：500 D) 1：50 27. 若一栋建筑物水平方向定位轴线为①-⑾，竖直方向定位轴线 为A -E,朝向是座北朝南，则立面图E-A轴应为（） A)西立面图B) 东立面图C) 南立面图D) 北立面图 28. 施工图中的比例表示是指（） A)图线：线型B) 实物：图形C) 图形：D) 图形：线型 29. 楼梯详图的图纸包括（）A)平、剖面图、详图 B) 平、剖面图C) 平、立面图、详图D) 详图 30. 钢筋混凝土构件中的钢筋的保护层是指（） A)钢筋的皮至构件表面B) 钢筋的中心至构件表面 C) 钢筋的外皮至构件表面D) 钢筋的皮至构件皮 专业资料
本word 文档可编辑修改 《施工 识图》题库及答案 一、单项选择题：（共 100题,每题 1分。每题只有一个被选最符合题意,请将它选出并填入括号内） 1．国标中规定施工 图中水平方向定位轴线 的编号应是（ A 大写拉丁字母 B ）英文字母 C)阿拉伯字母 C ） D)罗马字母 2附加定位轴线 2/4是指（ B ）A 、4号轴线之前附加 的第二根定位轴线 4根定位轴线 D)2号轴线之前附加 的第 4根定位轴线 2．索引符号图中 的分子表示 的是（ C ） A 、详图所在图纸编号 B)被索引 的详图所在图纸编号 3．有一图纸量得某线段长度为 5.34cm,当图纸比例为 1：30时, B)4轴线之后附加 的第二根定位轴线 C) 2号轴线之后 的第 C)详图编号 D)详图在第几页上 该线段实际长度是（ D ）米。 A) 160.2 B) 17.8 C)1.062 D)16.02 5．门窗图例中平面图上和剖面图上 的开启方向是指（ A ） A 朝下,朝左为外开 C)朝下,朝右为外开 B)朝上,朝右为外开 D)朝上,朝左为外开 6．房屋施工 图中所注 的尺寸单位都是以（ C ）为单位。 A)以米为单位 B)以毫米为单位 C)除标高及总平面图上以米为单位外,其余一律以毫米为单位 D)除标高以米为单位外,其余一律以毫米为单位 7.图标中规定定位轴线 的编号圆圈一般用（ A) 8mm B) 10mm C) 6mm 8.总平面图中用 的风玫瑰图中所画 的实线表示（ A ） D)14mm B ） A)常年所剖主导风风向 B)夏季所剖主导风风向 D)春季所剖主导风风向 A ） C)一年所剖主导风风向 9.建施中剖面图 的剖切符号应标注在（ A)底层平面图中 10.楼梯平面图中标明 的“上”或“下” 的长箭头是以哪为起点（ A)都以室内首层地坪为起点 B)都以室外地坪为起点 11.楼梯平面图中上下楼 的长箭头端部标注 的数字是指（ B)二层平面图中 C)顶层平面图中 D)中间层平面图中 C ） C)都以该层楼地面为起点 D)都以该层休息平台为起点 B ） A)一个梯段 的步级数 B) 该层至上一层共有 的步级数 C)该层至顶层 的步级数 D)该层至休息平台 的步级数 A ） C)山墙 13.施工 图中标注 的相对标高零点 ±0.000是指（ 12.与建筑物长度方向一致 的墙,叫（ A)纵墙 B)横墙 D)内墙 C ） A)青岛附近黄海平均海平面 C)该建筑物室内首层地面 B) 建筑物室外地坪 D)建筑物室外平台 14.计算室内使用面积 的依据是（ A)轴线到轴线间尺寸 C ） B)墙外皮到墙外皮 D)开间乘以进深 C)墙内皮到墙内皮 15.建筑物 的层高是指（ A ） A)相邻上下两层楼面间高差 B)相邻两层楼面高差减去楼板厚 D)室外地坪到屋顶 的高度 C)室内地坪减去室外地坪高差 16.定位轴线 的位置是指（ A)墙 的中心线 C ） B) 墙 的对称中心线 C)不一定在墙 的中心线上 D)墙 的偏心线 17.有一窗洞口,洞口 的下标高为 -0.800,上标高为 2.700,则洞口高为（ C ）A)2.700 B) 1.900 C) 3.500 D)0.800 18.结施中常用 的构件代号 DL 是表示（ B ） 1
应用题参考答案 第二章 1、下列指令中哪些只能在核心态运行? (1)读时钟日期；（2）访管指令；（3）设时钟日期；（4）加载PSW；（5）置特殊 寄存器；(6) 改变存储器映象图；(7) 启动I/O指令。 答：(3)，(4)，(5)，(6)，(7)。 2、假设有一种低级调度算法是让“最近使用处理器较少的进程”运行，试解释这种算法对“I/O繁重”型作业有利，但并不是永远不受理“处理器繁重”型作业。 答：因为I/O繁忙型作业忙于I/O，所以它CPU用得少，按调度策略能优先执行。同样原因一个进程等待CPU足够久时，由于它是“最近使用处理器较少的进程”，就能被优先调度，故不会饥饿。 6、若有一组作业J1，…，Jn，其执行时间依次为S1，…，Sn。如果这些作业同时到达系统，并在一台单CPU处理器上按单道方式执行。试找出一种作业调度算法，使得平均作业周转时间最短。 答：首先，对n个作业按执行时间从小到大重新进行排序，则对n个作业：J1’，…，J n’，它们的运行时间满足：S1’≤S2’≤…≤S(n-1)’≤S n’。那么有： T=[S1’+( S1’+S2’)+ (S1’ + S2’+ S3’)+…+(S1’ + S2’+ S3’+…+ S n’)]/n =[n×S1’+( n-1)×S2’+ (n-3)×S3’]+…+ S n’]]/n =(S1’ + S2’+ S3’+…+ S n’)-[0×S1’+1×S2 ’+2×S3’+…+(n-1) S n’]/n 由于任何调度方式下，S1’ + S2’+ S3’+…+ S n’为一个确定的数，而当S1’≤S2’≤…≤S(n-1)’≤S n’时才有：0×S1’+1×S2 ’+2×S3’+…+(n-1) S n’的值最大，也就是说，此时T值最小。所以，按短作业优先调度算法调度时，使得平均作业周转时间最短。 10、有5个待运行的作业，预计其运行时间分别是：9、6、3、5和x，采用哪种运行次序可以使得平均响应时间最短？ 答：按照最短作业优先的算法可以使平均响应时间最短。X取值不定，按照以下情况讨论： 1）x≤3 次序为：x，3，5，6，9 2）3 一、选择题 1 BCBCA 6 C BAAA 二、判断题TFTFT 三、填空题 1外部设备联机并行操作 2安全性和简明性 3内存、缺页 4作业 5执行和完成 6段、系统 7多用户、多任务 8就绪、执行 9虚拟 四、简答题 1．什么是系统调用？ 答：系统调用是用户在程序中能以“函数调用”形式调用的、由操作系统提供的子功能的集合。每一个子功能称作一条系统调用命令。它是操作系统对外的接口，是用户级程序取得操作系统服务的唯一途径。 2．什么是临界资源？ 一次仅允许一个进程使用的资源。 3．什么是抖动（或称颠簸）？ 页面抖动是系统中频繁进行页面置换的现象。即如果一个进程没有一定数量的内存 块，它很快就发生缺页。此时，它必须淘汰某页。由于所有这些页面都正在使用，所以刚被淘汰出去的页很快又被访问，因而要把它重新调入。可是调入不久又再被 淘汰出去，这样再访问，再调入，如此反复，使得整个系统的页面替换非常频繁，以致大部分机器时间都用在来回进行的页面调度上，只有一小部分时间用于进程的 实际运算方面。 4.影响缺页中断率的因素有哪些？ 影响缺页中断率的因素有四个： ①分配给作业的主存块数多则缺页率低，反之缺页中断率就高。 ②页面大，缺页中断率低；页面小缺页中断率高。 ③程序编制方法。以数组运算为例，如果每一行元素存放在一页中，则按行处理各 元素缺页中断率低；反之，按列处理各元素，则缺页中断率高。 ④页面调度算法对缺页中断率影响很大，但不可能找到一种最佳算法。 五、应用题（每题10分，共20分） 1.在一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是：115，228，120，88，446，102，321，432，260，167，若该作业的第0页已经装入主存，现分配给该作业的主存共300字，页的大小为100字，请回答下列问题： （1）按FIFO调度算法将产生多少次缺页中断，依次淘汰的页号为多少，缺页中断率为多少。（2）按LRU调度算法将产生多少次缺页中断，依次淘汰的页号为多少，缺页中断率为多少。答： 页面走向为：1，2，1，0，4，1，3，4，2，1 （1）按FIFO调度算法将产生5次缺页中断；依次淘汰的页号为：0，1，2；缺页中断率为：5/10=50% (3’) 1 2 1 0 4 1 3 4 2 1 0 0 0 0 0 4 4 4 4 4 4 1 1 1 1 1 1 3 3 3 3 2 2 2 2 2 2 2 2 1 ×××××(2’) （2）按LRU调度算法将产生6次缺页中断；依次淘汰的页号为：2，0，1，3；缺页中断率为：6/10=60% (3’) 1 2 1 0 4 1 3 4 2 1 0 0 0 0 0 0 0 3 3 3 3 1 1 1 1 1 1 1 1 2 2 2 2 2 4 4 4 4 4 1 ××××××(2’) 2.有一个具有如下作业流的批处理处理系统，作业调度采用短作业优先，进程调度采用基于优先数的抢先式调度算法。下表给出的是作业序列和相应进程的优先数，优先数越小优先级越高。 作业名到达时间估计运行时间/min 优先数 1 8:00 40 4 2 8:20 30 2 3 8:30 50 3 4 8:50 20 5 (1)列出所有作业进入内存时间及完成时间 (2)计算作业的平均周转时间和平均带权周转时间 解答： (1)作业进入内存时间与结束时间如下所示：(`4’=1’*4) 作业名进入内存时间结束时间 1 8:00 9:10 2 8:20 8:50 3 9:10 10:00 4 8:50 10:20 (2)各作业的周转时间为：(`4’=1’*4) 作业A：9:10 – 8:00 = 70 min 作业B：8:50 – 8:20 = 30 min 作业C：10:00 – 8:30 = 90 min 精品 word ，欢迎共阅 建筑识图》题库及答案 单项选择题 ：(共 100题，每题 1 分。每题只有一个被选最符 C) 室内地坪减去室外地坪高差 D) 室外地坪到屋顶的高度 16. 定位轴线的位置是指( ) 合题意，请将它选出并填入括号内) 1． 国标中规定施工图中水平方向定位轴线的编号应是( ) A 大写拉丁字母 B )英文字母 C) 阿拉伯字母 D) 罗马字母 2 附加定位轴线 2/4 是指() A 、 4 号轴线之前附加的第二根定位 轴线 B)4 轴线之后附加的第二根定位轴线 C) 2 号轴线之后 的第 4 根定位轴线 D)2 号轴线之前附加的第 4 根定位轴线 2． 索引符号图中的分子表 示的是( A 、详图所在图纸编号 详图编号 有一图纸量得某线段长度为 该线段实际 A)墙的中心线 C) 不一定在墙的中心线上 B) 墙的对称中心线 D) 墙的偏心线 C) 3． ) 被索引的详图所在图纸编号 详图在第几页上 B) D) 5.34cm ，当图纸比例为 长度是( 1： 30 时， )米。 A)160.2 B)17.8 C)1.062 门窗图例中平面图上和剖面图上的开启方向是指( A 朝下，朝左为外开 B) 朝上，朝右为外开 C)朝下，朝右为外开 D)朝上，朝左为外开 6．房屋施工图中所注的尺寸单位都是以( )为单位。 A)以米为单位 B)以毫米为单位 C) 除标高及总平面图上以米为单位外，其余一律以毫米为单位 D) 除标高以米为单位外，其余一律以毫米为单位 7. 图标中规定定位轴线的编号圆圈一般用( A)8mm B) 10mm C) 6mm 8. 总平面图中用的风玫瑰图中所画的实线表示( A)常年所剖主导风风向 B) C) 一年所剖主导风风向 D) 9. 建 施 中 剖 面 图 的 剖 切 符 号 应 A) 底 层 平 面 图 中 B) 5． D)16.02 ) D)14mm ) 夏季所剖主导风风向 春季所剖主导风风向 标注在( 二层平面 C)顶层平面图中 D)中间层平面图中 10. 楼梯平面图中标明的 “上”或“下”的长箭头是以哪为起点 A)都以室内首层地坪为起点 C) 都以该层楼地面为起点 ( B) 都以室外地坪为起 D) 都以该层休息平台为起点 ) ) 点 八、 、 11. 楼梯平面图中上下楼的长箭头端部标注的数字是指( A) 一个梯段的步级数 C) 该层至顶层的步级数 12. 与建筑物长度方向一致的墙，叫 A)纵墙 B)横墙 13. 施工图中标注的相对标高零点 A)青岛附近黄海平均海平面 C) 该建筑物室内首层地面 14. 计算室内使用面积的依据是( A)轴线到轴线间尺寸 C) 墙内皮到墙内皮 15. 建筑物的层高是指( A)相邻上下两层楼面间高差 B) 该层至上一层共有的步级数 D) 该层至休息平台的步级数 ) C) 山墙 D) 内墙 ±0.000 是指( ) B) 建筑物室外地坪 D) 建筑物室外平台 ) B) 墙外皮到墙外皮 D) 开间乘以进深 B) 相邻两层楼面高差减去楼板厚 17. 有一窗洞口，洞口的下标高为 高为( )A)2.700 18. 结施中常用的构件代号 A)地梁 B) 吊车梁 19. 楼梯的踏步数与踏面数的关系是( A)踏步数=踏面数 C) 踏步数 +1= 踏面数 20. 房间的开间方向的尺寸是指( A)竖直方向定位轴线间尺寸 C) 水平方向定位轴线间尺寸 21. 墙上有一预留槽， 标注的尺寸是 该槽宽度为( ) A)300 B) 22. 楼梯梯段的水平投影长度是以 中 11表示的是()A)踏步数B) 23. 建筑平面图的形成是( ) -0.800，上标高为 2.700，则洞口 B) 1.900 C) 3.500 D)0.800 DL 是表示( ) A) 水平剖面图 B) 水平正投影图 C) 垂直剖面图 C) 大梁 D)吊梁 ) B) 踏步数 -1= 踏面数 D) 踏步数 +2= 踏面数 ) B) 纵向定位轴线间尺寸 D) 房间宽度方向间尺寸 300 X 400 X 120 底距地面 1.5m 400 C) 120 D)1.5m 11X 250=2750 形式表示的，其 步级数 C)踏面数 D)踏面宽 D)纵向剖面图 24.建筑总平面图中新建房屋的定位依据中用坐标网格定位所表示 的X,Y 是指()A)施工坐标B)建筑坐标C)测量坐标D)投影坐标 25. 建筑平面图图示特点规定如在中间各层构造尺寸相同的情况下 平面图可以省略只画()层 A)一层B)二层 C)三层 D)四层 26. 施工图中总平面图常用的比例为( ) A)1：100 B) 1：200 C) 1：500 D) 1：50 27.若一栋建筑物水平方向定位轴线为① -(11),竖直方向定位轴线 为A -E,朝向是座北朝南，则立面图 E-A 轴应为( ) A) 西立面图 B) 东立面图 C) 南立面图 28. 施工图中的比例表示是指( ) A)图线：线型 B)实物：图形 29. 楼梯详 图的 图纸包括 ( D) 北立面图 C) 图形： D) 图形：线型 ) A) 平 、 剖 面 图 、 详 图 B) 平、剖面图 C) 平、立面图、详图 D) 详图 30. 钢筋混凝土构件中的钢筋的保护层是指( ) A)钢筋的内皮至构件表面 C) 钢筋的外皮至构件表面 31. 基础埋置 深度是指( A)室内地坪到基础底部 C) 室外地坪到垫层底面 32. 结施中 @是钢筋的间距 A)钢筋相等中心距离 C) 钢筋的内皮至内皮 B) 钢筋的中心至构件表面 D) 钢筋的内皮至构件内皮 )的垂直距离 B) 室外地坪到基础底部 D) ±0.000 到垫层表面 ，其含义是( ) B) 钢筋的外皮至外皮 D) 钢筋的外皮至内皮 33. 在结构平面图中板配置双层钢筋时， 底层钢筋弯钩应是 ( ) A)向下或向右 B) 向下或向右 C)向上或向左 D)向上或向右 34. 在钢筋详图中，计算钢筋的设计长度是指( ) A)内皮尺寸 B) 中-中 C)外皮尺寸 D)构件尺寸 施工识图题库及答案 《施工识图》题库及答案 一、单项选择题：（共100题，每题1分。每题只有一个被选最符合题意，请将它选出并填入括号内） 1．国标中规定施工图中水平方向定位轴线的编号应是（C） A大写拉丁字母 B）英文字母 C) 阿拉伯字母 D) 罗马字母 2附加定位轴线2/4是指（B）A 、4号轴线之前附加的第二根定位轴线 B)4轴线之后附加的第二根定位轴线 C) 2号轴线之后的第4根定位轴线 D)2号轴线之前附加的第4根定位轴线 2．索引符号图中的分子表示的是（C） A、详图所在图纸编号 B) 被索引的详图所在图纸编号 C) 详图编号 D) 详图在第几页上 3．有一图纸量得某线段长度为5.34cm，当图纸比例为1：30时， 该线段实际长度是（ D ）米。 A) 160.2 B) 17.8 C)1.062 D)16.02 5．门窗图例中平面图上和剖面图上的开启方向是指（A ） A朝下，朝左为外开 B) 朝上，朝右为外开 C)朝下，朝右为外开 D) 朝上，朝左为外开 6．房屋施工图中所注的尺寸单位都是以（C）为单位。 A)以米为单位 B)以毫米为单位 C) 除标高及总平面图上以米为单位外，其余一律以毫米为单位 D) 除标高以米为单位外，其余一律以毫米为单位 7. 图标中规定定位轴线的编号圆圈一般用（ A ） A) 8mm B) 10mm C) 6mm D)14mm 8. 总平面图中用的风玫瑰图中所画的实线表示（ B ） A)常年所剖主导风风向 B) 夏季所剖主导风风向 C) 一年所剖主导风风向 D) 春季所剖主导风风向 9. 建施中剖面图的剖切符号应标注在（ A ） A)底层平面图中 B) 二层平面图中 C) 顶层平面图中 D)中间层平面图中 10. 楼梯平面图中标明的“上”或“下”的长箭头是以哪为起点（ C ） A)都以室内首层地坪为起点 B) 都以室外地坪为起点 C) 都以该层楼地面为起点 D) 都以该层休息平台为起点 11. 楼梯平面图中上下楼的长箭头端部标注的数字是指（ B ） A)一个梯段的步级数 B) 该层至上一层共有的步级数 C) 该层至顶层的步级数 D) 该层至休息平台的步级数 12. 与建筑物长度方向一致的墙，叫（ A ） A)纵墙 B) 横墙 C) 山墙 D) 内墙 13. 施工图中标注的相对标高零点±0.000是指（ C ） A)青岛附近黄海平均海平面 B) 建筑物室外地坪 C) 该建筑物室内首层地面 D) 建筑物室外平台 14. 计算室内使用面积的依据是（ C ） A)轴线到轴线间尺寸 B) 墙外皮到墙外皮 C) 墙内皮到墙内皮 D) 开间乘以进深 15. 建筑物的层高是指（ A ） A)相邻上下两层楼面间高差 B) 相邻两层楼面高差减去楼板厚 C) 室内地坪减去室外地坪高差 D) 室外地坪到屋顶的高度 16. 定位轴线的位置是指（ C ） A)墙的中心线 B) 墙的对称中心线 收集于网络，如有侵权请联系管理员删除 操作系统作业参考答案及其知识点 第一章 思考题： 10、试叙述系统调用与过程调用的主要区别？ 答： （一）、调用形式不同 （二）、被调用代码的位置不同 （三）、提供方式不同 （四）、调用的实现不同 提示：每个都需要进一步解释，否则不是完全答案 13、为什么对作业进程批处理可以提高系统效率？ 答：批处理时提交程序、数据和作业说明书，由系统操作员把作业按照调度策略，整理为一批，按照作业说明书来运行程序，没有用户与计算机系统的交互；采用多道程序设计，可以使CPU和外设并行工作，当一个运行完毕时系统自动装载下一个作业，减少操作员人工干预时间，提高了系统的效率。 18、什么是实时操作系统？叙述实时操作系统的分类。 答：实时操作系统（Real Time Operating System)指当外界事件或数据产生时，能接收并以足够快的速度予以处理，处理的结果又能在规定时间内来控制监控的生产过程或对处理系统做出快速响应，并控制所有实时任务协调一致运行的操作系统。 有三种典型的实时系统： 1、过程控制系统(生产过程控制) 2、信息查询系统(情报检索) 3、事务处理系统(银行业务) 19、分时系统中，什么是响应时间？它与哪些因素有关？ 答：响应时间是用户提交的请求后得到系统响应的时间（系统运行或者运行完毕）。它与计算机CPU的处理速度、用户的多少、时间片的长短有关系。 应用题： 1、有一台计算机，具有1MB内存，操作系统占用200KB，每个用户进程占用200KB。如果用户进程等待I/0的时间为80％，若增加1MB内存，则CPU的利用率提高多少？ 答：CPU的利用率=1-P n，其中P为程序等待I/O操作的时间占其运行时间的比例1MB内存时，系统中存放4道程序，CPU的利用率=1－（0.8）4＝59％ 2MB内存时，系统中存放9道程序，CPU的利用率=1－（0.8）9＝87％ 所以系统CPU的利用率提高了28％ 2、一个计算机系统，有一台输入机和一台打印机，现有两道程序投入运行，且程序A先开始做，程序B后开始运行。程序A的运行轨迹为：计算50ms，打印100ms，再计算50ms，打印100ms，结束。程序B的运行轨迹为：计算50ms，输入80ms，再计算100ms，结束。 施工识图题库及答案新 编 HEN system office room 【HEN16H-HENS2AHENS8Q8-HENH1688】 《施工识图》题库及答案 一、单项选择题：（共100题，每题1分。每题只有一个被选最符合题意，请将它选出并填入括号内） 1．国标中规定施工图中水平方向定位轴线的编号应是（C） A大写拉丁字母 B）英文字母 C) 阿拉伯字母 D) 罗马字母 2附加定位轴线2/4是指（B）A 、4号轴线之前附加的第二根定位轴线 B)4轴线之后附加的第二根定位轴线C) 2号轴线之后的第4根定位轴线 D)2号轴线之前附加的第4根定位轴线 2．索引符号图中的分子表示的是（C） A、详图所在图纸编号 B) 被索引的详图所在图纸编号 C) 详图编号 D) 详图在第几页上 3．有一图纸量得某线段长度为5.34cm，当图纸比例为1：30时， 该线段实际长度是（ D ）米。 A) B) C) D) 5．门窗图例中平面图上和剖面图上的开启方向是指（ A ） A朝下，朝左为外开 B) 朝上，朝右为外开 C)朝下，朝右为外开 D) 朝上，朝左为外开 6．房屋施工图中所注的尺寸单位都是以（C）为单位。 A)以米为单位 B)以毫米为单位 C) 除标高及总平面图上以米为单位外，其余一律以毫米为单位 D) 除标高以米为单位外，其余一律以毫米为单位 7. 图标中规定定位轴线的编号圆圈一般用（ A ） A) 8mm B) 10mm C) 6mm D)14mm 8. 总平面图中用的风玫瑰图中所画的实线表示（ B ） A)常年所剖主导风风向 B) 夏季所剖主导风风向 C) 一年所剖主导风风向 D) 春季所剖主导风风向 9. 建施中剖面图的剖切符号应标注在（ A ） A)底层平面图中 B) 二层平面图中 C) 顶层平面图中 D)中间层平面图中 10. 楼梯平面图中标明的“上”或“下”的长箭头是以哪为起点（ C ） A)都以室内首层地坪为起点 B) 都以室外地坪为起点 C) 都以该层楼地面为起点 D) 都以该层休息平台为起点 11. 楼梯平面图中上下楼的长箭头端部标注的数字是指（ B ） A)一个梯段的步级数 B) 该层至上一层共有的步级数 C) 该层至顶层的步级数 D) 该层至休息平台的步级数 12. 与建筑物长度方向一致的墙，叫（ A ） A)纵墙 B) 横墙 C) 山墙 D) 内墙 13. 施工图中标注的相对标高零点±是指（ C ） A)青岛附近黄海平均海平面 B) 建筑物室外地坪 C) 该建筑物室内首层地面 D) 建筑物室外平台 14. 计算室内使用面积的依据是（ C ） A)轴线到轴线间尺寸 B) 墙外皮到墙外皮 C) 墙内皮到墙内皮 D) 开间乘以进深 《操作系统》课程作业 （2013年春） 姓名： 学号： 专业： 年级： 学校： 日期： 作业一：作业管理 1、有三道程序A、B、C在一个系统中运行，该系统有输入、输出设备各1台。三道程序 A、B、C构成如下： A：输入32秒，计算8秒，输出5秒 B：输入21秒，计算14秒，输出35秒 C：输入12秒，计算32秒，输出15秒 问：（1）三道程序顺序执行的总时间是多少？ （2）充分发挥各设备的效能，并行执行上述三道程序，最短需多少时间（不计系统开销）？并给出相应的示意图。 2、假设一个单CPU系统，以单道方式处理一个作业流，作业流中有2道作业，共占用CPU 计算时间、输入卡片数和打印输出行数如下： 其中，卡片输入机速度为1000张/分钟，打印机输出速度为1000行/分钟，试计算：（1）不采用spooling技术，计算这两道作业的总运行时间（从第1道作业输入开始到最后一个作业输出完毕）。 （2）如采用spooling技术，计算这2道作业的总运行时间（不计读/写盘时间），并给出相应的示意图。 作业二：进程管理 1、 请写出两程序S1和S2可并发执行的Bernstein 条件。 2、 有以下5条语句，请画出这5条语句的前趋图。 S1：y=x+1 R(x) W(y) S2：c=f-w R(f,w) W(c) S3：d=r-y R(r,y) W(d) S4：x=a+b R(a,b) W(x) S5：r=c+y R(c,y) W(r) 3、 设在教材第62页3.6.4节中所描述的生产者消费者问题中，其缓冲部分为m 个长度相等 的有界缓冲区组成，且每次传输数据长度等于有界缓冲区长度以及生产者和消费者可对缓冲区同时操作。重新描述发送过程deposit(data)和接收过程remove(data)。 P P P i P .. .. 1 2 i k 4、 设有k 个进程共享一临界区，对于下述情况，请说明信号量的初值、含义，并用P ，V 操作写出有关互斥算法。 （1） 一次只允许一个进程进入临界区； （2） 一次允许m （m 1.什么是操作系统？其主要功能是什么？ 操作系统是控制和管理计算机系统内各种硬件和软件资源,有效组织多道程序运行的系统软件(或程序集合),是用户和计算机直接的程序接口. 2.在某个计算机系统中，有一台输入机和一台打印机，现有两道程序投入运行，程序A、B 同时运行，A略早于B。A的运行轨迹为：计算50ms、打印100ms、再计算50ms、打印100ms，结束。B的运行轨迹为：计算50ms、输入80ms、再计算100ms，结束。试说明：（1）两道程序运行时，CPU是否空闲等待？若是，在那段时间段等待？ （2）程序A、B是否有等待CPU的情况？若有，指出发生等待的时刻。 0 50 100 150 200 250 300 50 100 50 100 50 100 20 100 (1) cpu有空闲等待,在100ms~150ms的时候. (2) 程序A没有等待cpu,程序B发生等待的时间是180ms~200ms. 1.设公共汽车上，司机和售票员的活动如下： 司机的活动：启动车辆；正常行车；到站停车。 售票员的活动：关车门；售票；开车门。 在汽车不断的到站、停车、行驶过程中，用信号量和P、V操作实现这两个活动的同步关系。 semaphore s1,s2; s1=0;s2=0; cobegin 司机();售票员(); coend process 司机() ｛ while(true) { P(s1) ; 启动车辆; 正常行车; 到站停车; V(s2); } ｝ process 售票员() { while(true) { 关车门; V(s1); 售票; P(s2); 开车门; 上下乘客; } } 2.设有三个进程P、Q、R共享一个缓冲区，该缓冲区一次只能存放一个数据，P进程负责循环地从磁带机读入数据并放入缓冲区，Q进程负责循环地从缓冲区取出P进程放入的数据进行加工处理，并把结果放入缓冲区，R进程负责循环地从缓冲区读出Q进程放入的数据并在打印机上打印。请用信号量和P、V操作，写出能够正确执行的程序。 semaphore sp,sq,sr; int buf;sp=1;sq=0;sr=0; cobegin process P() { while(true) { 从磁带读入数据; P(sp); Buf=data; V(sq); } } process Q() { while(true) { P(sq); data=buf; 加工data; buf=data; V(sr); } } process R() { while(true) { P(sr); data=buf; V(sp); 打印数据; } } 《建筑识图》题库 一、单项选择题 1、给水排水工程图常用代号图例中“——J——”表示（ C ）。 A、废水管 B、污水管 C、生活给水管 D、热水给水管 2、给水排水工程图“——RJ——”表示（ A ）。 A、热水给水管 B、废水管 C、污水管 D、生活水管 3、给水排水工程图“——W——”表示（ C ）。 A、热水给水管 B、废水管 C、污水管 D、生活水管 4、给水排水工程图“——F——”表示（ B ）。 A、热水给水管 B、废水管 C、污水管 D、生活水管 5、绝对标高是从我国（ A ）平均海平面为零点，其他各地的标高都以它作为标准。 A、青岛的黄海 B、舟山的东海 C、天津的渤海 D、西沙的南海 6、建筑施工图上一般注明的标高是（ B ）。 A、绝对标高 B、相对标高 C、绝对标高和相对标高 D、要看图纸上的说明 7、建筑工程图中尺寸单位，总平面图和标高单位用（ C ）为单位。 A、mm B、cm C、m D、km 8、施工平面图中标注的尺寸只有数量没有单位，按国家标准规定单位应该是（ A ）。 A、mm B、cm C、m D、km 9、下列叙述中不正确的是（ C ）。 A、3%表示长度为100.高度为3的坡度倾斜度 B、指北针一般画在总平面图和底层平面图上 C、总平面图中的尺寸单位为毫米，标高尺寸单位为米 D、总平面图的所有尺寸单位均为米，标注至小数点后二位 10、下列立面图的图名中错误的是（ A ）。 A、房屋立面图 B、东立面图 C、⑦-----①立面图 D、A-----F立面图 11、描述建筑剖面图，下列说法正确的是（ C ） A、是房屋的水平投影 B、是房屋的水平剖面图 C、是房屋的垂直剖面图 D、是房屋的垂直投影图 12、主要用来确定新建房屋的位置、朝向以及周边环境关系的是（C ）。 A、建筑平面图 B、建筑立面图 C、总平面图 D、功能分区图 13、建筑物的相对标高为3.900,相当于绝对标高9.600，那么相对标高为-9.600处的绝对标高为（ D ）。 A、-9.600 B、5.700 C、±0.000 D、-3.900 -9.6+(9.6-3.9)=-3.9 14、主要表明建筑物的外部形状、内部布置、装饰等的是（ B ）。 A、结构施工图 B、建筑施工图 C、设备施工图 D、构件详图 15、建筑剖面图的剖切符号标注在（ C ）上。 A、立面图 B、标准层平面图 C、底层平面图 D、顶层平面图 16、建筑施工图主要表示房屋的建筑设计内容，下列不属于建筑施工图表示范围的是（ D ）。 A、房屋的总体布局 B、房屋的内外形状 C、房屋内部的平面布局 D、房屋承重构件的布置 17、在建筑施工图中，标高单位为（A ） A、米 B、分米 C.、厘米D、毫米 18、结构施工图包括（C ）等。 A、总平面图、平立剖、各类详图 B、基础图、楼梯图、屋顶图 第3章处理机调度1）选择题 （1）在分时操作系统中，进程调度经常采用_D_ 算法。 A. 先来先服务 B. 最高优先权 C. 随机 D. 时间片轮转 （2）_B__ 优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。 A. 作业 B. 静态 C. 动态 D. 资源 （3）__A___ 是作业存在的惟一标志。 A. 作业控制块 B. 作业名 C. 进程控制块 D. 进程名 （4）设有四个作业同时到达，每个作业的执行时间均为2小时，它们在一台处理器上按单道方式运行，则平均周转时间为_ B_ 。 A. l小时 B. 5小时 C. 2.5小时 D. 8小时 （5）现有3个同时到达的作业J1、J2和J3，它们的执行时间分别是T1、T2和T3，且T1＜T2＜T3。系统按单道方式运行且采用短作业优先算法，则平均周转时间是_C_ 。 A. T1+T2+T3 B. (T1+T2+T3)/3 C. (3T1+2T2+T3)/3 D. (T1+2T2+3T3)/3 （6）__D__ 是指从作业提交给系统到作业完成的时间间隔。 A. 运行时间 B. 响应时间 C. 等待时间 D. 周转时间 （7）下述作业调度算法中，_ C_调度算法与作业的估计运行时间有关。 A. 先来先服务 B. 多级队列 C. 短作业优先 D. 时间片轮转 2）填空题 （1）进程的调度方式有两种，一种是抢占(剥夺)式，另一种是非抢占(非剥夺)式。 （2）在_FCFS_ 调度算法中，按照进程进入就绪队列的先后次序来分配处理机。 （3）采用时间片轮转法时，时间片过大，就会使轮转法转化为FCFS_ 调度算法。 （4）一个作业可以分成若干顺序处理的加工步骤，每个加工步骤称为一个_作业步_ 。 （5）作业生存期共经历四个状态，它们是提交、后备、运行和完成。 （6）既考虑作业等待时间，又考虑作业执行时间的调度算法是_高响应比优先____ 。 3）解答题 （1）单道批处理系统中有4个作业，其有关情况如表3-9所示。在采用响应比高者优先调度算法时分别计算其平均周转时间T和平均带权周转时间W。（运行时间为小时，按十进制计算） 表3-9 作业的提交时间和运行时间 2.1 一类操作系统服务提供对用户很有用的函数，主要包括用户界面、程序执行、I/O操作、文件系统操作、通信、错误检测等。 另一类操作系统函数不是帮助用户而是确保系统本身高效运行，包括资源分配、统计、保护和安全等。 这两类服务的区别在于服务的对象不同，一类是针对用户，另一类是针对系统本身。 2.6 优点：采用同样的系统调用界面，可以使用户的程序代码用相同的方式被写入设备和文件，利于用户程序的开发。还利于设备驱动程序代码，可以支持规范定义的API。 缺点：系统调用为所需要的服务提供最小的系统接口来实现所需要的功能，由于设备和文件读写速度不同，若是同一接口的话可能会处理不过来。 2.9 策略决定做什么，机制决定如何做。他们两个的区分对于灵活性来说很重要。策略可能会随时间或位置而有所改变。在最坏的情况下，每次策略改变都可能需要底层机制的改变。系统更需要通用机制，这样策略的改变只需要重定义一些系统参数，而不需要改变机制，提高了系统灵活性。 3.1、短期调度：从准备执行的进程中选择进程，并为之分配CPU； 中期调度：在分时系统中使用，进程能从内存中移出，之后，进程能被重新调入内存，并从中断处继续执行，采用了交换的方案。 长期调度：从缓冲池中选择进程，并装入内存以准备执行。 它们的主要区别是它们执行的频率。短期调度必须频繁地为CPU选择新进程，而长期调度程序执行地并不频繁，只有当进程离开系统后，才可能需要调度长期调度程序。 3.4、当控制返回到父进程时，value值不变，A行将输出：PARENT：value=5。 4.1、对于顺序结构的程序来说，单线程要比多线程的功能好，比如（1）输入三角形的三边长，求三角形面积；（2）从键盘输入一个大写字母，将它改为小写字母输出。操作系统1(参考答案)
建筑识图真题题库及答案
施工识图题库及答案doc资料
操作系统作业参考答案及其知识点
施工识图题库及答案新编完整版
操作系统作业题及答案
操作系统课后习题答案
《建筑识图》汇总题库(学生用).doc
计算机操作系统习题及答案()
操作系统课后题答案
相关主题
文本预览