问答题

试题一至试题四是必答题
试题一
阅读以下说明和数据流图，回答问题1 至问题3，将解答填入答题纸的对应栏内。
[说明]
学生住宿服务系统帮助学生在就学的城市内找到所需的住房，系统对出租的房屋信息、房主信息、需要租房的学生信息以及学生和房主的会面信息进行管理和维护。 房主信息包括姓名、地址、电话号码以及系统分配的唯一身份标识（ID）和密码；房屋信息包括房屋地址、类型（单间/套间）、适合住宿的人数、房租、房主的ID 以及现在是否可以出租（例如由于装修原因，需等到装修后才可出租或者房屋已被租出）。每当房屋信息发生变化时，房主须通知系统，系统将更新房屋文件以便学生能够获得准确的可租用房屋信息。房主向系统中加入可租用的房屋信息时，需交纳一定的费用，由系统自动给出费用信息。房主可随时更新房屋的各种属性。 学生可通过系统查询现有的可租用的房屋，但必须先在系统中注册。学生信息包括姓名、现住址、电话号码、出生日期、性别以及系统分配的唯一身份标识（ID）和密码。若学生希望租用某房屋，则需要发出租房请求，请求中包含房屋的详细信息，系统将安排学生与房主会面的时间和地点，并将会面信息通知学生和房主，会面信息包括会面时间、地点以及会面双方的基本信息，系统将记录会面信息。 学生住宿服务系统的顶层图如图1-1 所示；学生住宿服务系统的第0 层DFD 图如图1-2所示，其中，加工3 的细化图如图1-3 所示。 [数据流图1-1]
[数据流图1-2]
[数据流图1-3]

“安排会面”加工除需要写入会面文件外，还需要访问哪些文件？

【参考答案】

房主文件、 学生文件

<上一题 目录 下一题>
热门 试题

问答题
（1）用SQL定义“职员”关系模式，请在空缺处填入正确的内容。 Create Table职员（职员号 CHAR（5）___(a)____, 职员姓名 CHAR（8）， 月工资 NUMBER（4）， 部门号 CHAR（1）， 办公室 CHAR（20）， 电话 CHAR（8）， ____（b）_____， CHECK (月工资>= 1000 AND月工资<=8000)）； （2）针对人数大于等于“2”的部门创建视图D_View(Dept,D_num, D_Totals, D_Avgpay)，其中，Dept为部门号，D_num为部门人数，D_Totals为工资总数，D_Avgpay为平均工资，请在空缺处填入正确的内容。 Create View D_View(Dept, D_num, D_Totals, D_Avgpay)As (Select 部门号,_______(c)_________ from 职员 ____(d)____count (*)>=2 WHERE 部门号 IS NOT_NULL）；
问答题
试题三 阅读以下说明和流程图，从供选择的答案中选出应填入流程图 （n） 处的字句写在答题纸的对应栏内。 [说明] 一个印刷电路板的布线区域可分成n×m 个方格，如图3-1(a)所示，现在需要确定电路板中给定的两个方格的中心点之间的最短布线方案。电路只能沿水平或垂直方向布线，如图3-1(b)中虚线所示。为了避免线路相交，应将已布过线的方格作封锁标记，其他线路不允许穿过被封锁的方格。 [图3-1] 设给定印刷电路板的起始方格x 与目的方格y 尚未布线，求这两个方格间最短布线方案的基本思路是：从起始方格x 开始，先考查距离起始方格距离为1 的可达方格并用一个路径长度值标记，然后依次考查距离为2、3、...的可达方格，直到距离为k 的某一个可达方格就是目标方格y 时为止，或者由于不存在从x 到y 的布线方案而终止。布线区域中的每一个方格与其相邻的上、下、左、右四个方格之间的距离为1，依次沿下、右、上、左这四个方向考查，并用一个队列记录可达方格的位置。表3-1 给出了沿这四个方向前进1 步时相对于当前方格的相对偏移量。 [表3-1] 例如，设印刷电路板的布线区域可划分为一个6×8 的方格阵列，如图3-2(a)所示，其中阴影表示已封锁方格。从起始方格x(位置[3,2]，标记为0)出发，按照下、右、上、左的方向依次考查，所标记的可达方格如图3-2(a)所示，目标方格为y(位置[4,7]，标记为10)，相应的最短布线路径如图3-2(b)虚线所示。 [图3-2] 图3-3 和图3-4 所示的流程图即利用上述思路，在电路板方格阵列中进行标记，图中使用的主要符号如表3-2 所示。在图3-4 中，设置电路板初始格局即将可布线方格置为数值-1、已布线方格(即封锁方格)置为-9。设置方格阵列“围墙”的目的是省略方格位置的边界条件判定，方法是在四周附加方格，并将其标记为-9(与封锁标记相同)。 [表3-2] [图3-3] [图3-4] ● 供选择的答案 [a] Found ≠true [b] Found =true [c] T = Endpos [d] Q.insert(T) [e] T←Q.delete() [f] CurPos = EndPos [g] I ≥ 4 [h] Curpos←Q.delete() [I] Grid [T.row,T.col] = -1 [j] Grid [T.row , T.col] ≠ -1
相关试题