【1】上午场
中断：
中断是指计算机运行过程中，出现某些意外情况需要主机干预时，机器能自动停止正在运行的程序并转入处理新情况的程序，处理完毕后又返回原被暂停的程序继续运行。
其处理过程中保存现场的目的是：
返回去继续执行原程序。
答案：B C
求校验位的公式：
2^k-1>=m+k
1、其中m为信息位，即数据位，k位校验位，对于本题：2^k-k>=33 ---> 2^5=32不行，所以k=6。
2、其中D5的位序位10，即等于8+2，所以用第8位的p4和第二2的p2校验。
答案：D B
流水线的吞吐率：
是指单位时间流水线处理机输出的结果的数目，因此流水线的吞吐率位一个流水级时间的倒数，即最长流水级时间的倒数。
答案：C
ssH为Secure Shell的缩写,由ETF的网络小组( Network Working Group)所制定sH为建立在应用层基础上的安全协议,专为远程登录会话和其他网络服务提供安全性的协议。利用SSH协议可以有效防止远程管理过程中的信息泄露问题。
答案：D
数字签名的作用不是加密而是验证。
S->T,应该使用S的私钥进行数字签名，然后T收到该消息后可以利用S的公钥验证该消息的真实性。
答案：B A
网络安全管理要外防内控，内防内控是从内部管理入手。
答案：D
《计算机软件保护条例》2001年12月20日以中华人民共和国国务院令第339号公布。
不要把软件开发者理解成写代码的那个人。《计算机软件保护条例》第九条明确规定:软件著作权属于软件开发者,本条例另有规定的除外。如无相反证明,在软件上署名的自然人、法人或者其他组织为开发者。
答案：C
答案：B
数据字典是:
指对数据的数据项、数据结构、数据流、数据存储、处理逻辑、外部实体等进行定义和描述.
其目的是:
对数据流程图中的各个元素做出详细的说明。其条目有:数据项、数据流、数据存储、基本加工等。
答案：A
| 1 | 2 | 3 | 4 | |
|---|---|---|---|---|
| > 5000元 | Y | Y | N | N |
| > 60天 | Y | N | Y | N |
| 批准书 | N | Y | Y | Y |
| 发货单 | N | Y | Y | Y |
| 催款通知书 | N | N | Y | N |
其中第2条和第4条可进行合并，故该条件取值的组合数为3。
·
在网络图中某些活动可以并行地进行，所以完成工程的最少时间是从开始顶点到结束顶点的最长路径长度，从开始顶点到结束顶点的最长(工作时间之和最大)路径为关键路径，关键路径上的活动为关键活动。本题的关键路径为：A-B-D-G-I-K-L,共22天。
某段路径松弛时间=最迟开始时间-最早开始时间
EH最早开始时间：7
EH最迟开始时间：22-10=12
EH的松弛时间为：12-7=4
IJ最早开始时间：15
IJ最迟开始时间：22-4=18
IJ的松弛时间为：18-15=3
答案：DC
COCOMO的层次结构中有3种不同规模估算选择:对象点、功能点和代码行。
答案：C
答案：CD
为了能对一个文件进行正确的存取,操作系统必须为文件设置用于描述和控制文件的数据结构,称之为“文件控制块(FCB)”。文件控制块的集合就是目录文件(目录),目录文件直接影响到系统是否正常工作。
答案：A
用户进程：
进行I/O调用，格式化I/O,Spooling
设备无关软件：
命名、保护、阻塞、缓冲、分配
设备驱动程序：
内置设备寄存器、检查状态
中断处理程序：
当I/O结束时，唤醒驱动程序。
答案：D
CLO(未完成的):
过程域未执行或未得到CL1中定义的所有目标
CL1(已执行的):
共性目标是过程将可标识的输入工作产品转换成可标识的输出产品,以实现支持过程域的特定目标
CL2(已管理的):
其共性目标集中于已管理的过程的制度化。更具组织级政策规定过程的运作将使用哪个过程,项目遵循已文档化的计划和过程描述,所有正在工作的人都有权使用足够的资源,所有工作任务和工作产品都被监控、控制和评审
CL3(已定义级的):
其共性目标集中于已定义的过程的制度化。过程是按照组织的剪裁指南从组织的标准过程集中剪裁得到的,还必须手机过程资产和过程的度量,并用于将来对过程的改进上。
CL4(已定量管理的):
其共性目标集中于可定量管理的过程的制度化。使用测量和质量保证来控制和改进过程域,建立和使用关于质量和过程制定的定量目标作为管理准则
CL5(优化的):
使用量化(统计学)手段改变和优化过程域以满足客户要求的改变和持续改进计划中的过程域的功效.
答案：A
软件维护工具主要有:
1、版本控制工具;2、文档分析工具。3、开发信息库工具;4、逆向工程工具。5、再工程工具;6、配置管理支持工具。
答案：B
答案：C
复杂的计算：V(G)=E-N+2；E是流图中边的数量，N是流图中结点的数量。11-10+2=3
答案：A B
试探法：
调试人员分析错误的症状,猜测问题的所在位置,利用在程序中输出语句,分析寄存器、存储器的内容等手段来获得错误的线索,一步步地试探分析出错误所在。这种方法效率很低,适合于结构比较简单的程序。
回溯法：
调试人员从发现错误症状的位置开始,人工沿着程序的控制流程往跟踪代码,直到找出错误根源为止。这种方法适合于小型程序,对于大规模程序于其需要回溯的路径太多而变得不可操作。
归纳法：
归纳法就是从测试所暴露的问题出发,收集所有正确或不正确的数分析它们之间的关系,提出假象的错误原因,用这些数据来证明或反驳,从而确定错误所在。
演绎法：
根据测试结果列出所有可能的错误原因。分析已有的数据,排除彼此矛盾的原因。对余下的原因,选择可能性最大的利用已有的数据完该假设,使假设更具体。用假设来解释所有的原始测试结果,如果能解释这一,则假设得以证实,也就找出错误;否则,要么是假设不完备或不成立,要么有问题。
对分查找法：
这种方法主要用来缩小错误的范围，如果已经知道程序中的变量若干位置的正确取值，可以在这些位置上给这些变量以正确值，观察程序运行输出结果，如果没有发现问題，则说明从赋予变量一个正确值开始到输出结果的程序没有出错，问題可能在除此之外的程序中，否则错误就在所考察的这个程序中，对含有锴误的程序段再使用这种方法，直到把故障范围缩小到比较牵诊断为止。
答案：C
答案：A
绑定：
是一个把过程调用和响应调用所需要执行的代码加以结合的过程。绑定可在编译时进行,也可在运行时进行。
动态绑定：
是指在执行期间(非编译期)判断所引用对象的实际类型,根据其实际的类型调用其相应的方法。程序运行过程中,把函数(或过程)调用与响应调用所需要的代码相结合的过程称为动态绑定。
静态绑定：
是指在程序编译过程中,把函数(方法或者过程)调用与响应调用所需的代码结合的过程称之为静态绑定。
答案：D C
根据图中所展示，其正规式应以a开头，a结尾，b可以出现0次或多次，所以是ab*a。
答案：A
E→E+T→F+T→N+T→2+T→2+T*F→2+F*F→2+-F*F→2+-N*N→2+-3*4
答案：B
翻译的任务:首先是语义分析和正确性检查,若正确,则翻译成中间代码或目标代码。其基本思想是,根据翻译的需要设置文法符号的属性,以描述语法结构的语义。例如,一个变量的属性有类型,层次,存储地址等。表达式的属性有类型,值等。属性值的计算和产生式相联系。随着语法分析的进行,执行属性值的计算,完成语义分析和翻译的任务。
答案：C
从已知的一些函数依赖,可以推导出另外一些函数依赖,这就需要一系列推理规则。函数依赖的推理规则最早出现在1974年W.W. Armstrong的论文里,这些规则常被称作“Armstrong公理”设U是关系模式R的属性集,F是R上成立的只涉及U中属性的函数依赖集。函数依赖的推理规则有以下三条:
1、自反律:若属性集Y包含于属性集X,属性集X包含于U,则X→Y在R上成立。(此处X→Y是平凡函数依赖)
2、增广律:若X→Y在R上成立,且属性集Z包含于属性集U,则XZ→YZ在R上成立。
3、传递律:若X→Y和Y→Z在R上成立,则X→Z在R上成立。
根据上面三条推理规则,又可推出下面三条推理规则:
4、合并规则:若X→Y,X→Z,则X→YZ为F所蕴含;
5、伪传递规则:若X→Y,WY→Z,则XW→Z为F所蕴含;
6、分解规则:若X→Y,ZY,则X→Z为F所蕴含。
答案：A C
第一空的最后应当加一个AS，也可缺省。为函数的返回值类型：即为integer，第二空为声明：根据查询语句变量名称为d_count。
答案：A D
联机分析处理OLAP是一种软件技术,它使分析人员能够迅速、一致、交互地从各个方面观察信息,以达到深入理解数据的目的。
答案：B
循环单链表来表示队列,设置一个指针rar指向队尾结点,入队:在*rear结点之后插入结点,并让rear指向该结点;出队:删除*rear结点之后的一个结点。
题目中说的是循环链表，所以入队和出队都不需要遍历链表。
答案：A
顺序图
二叉树的顺序存储,就是用一组连续的存储单元存放二叉树中的结点;把二叉树的所有结点安排成为一个恰当的序列,反映出节点中的逻辑关系;用编号的方法从树根起,自上层至下层,每层自左至右地给所有结点编号，对于这些结点如果没有对应的左右孩子结点,则在对应数组位置存储为空。
答案：D
哈希法又称散列法、杂凑法以及关键字地址计算法等,相应的表成为哈希表,其基本思想：首先在元素的关键字K和元素的位置P之间建立一个对应关系f,使得P=f(K),其中f成为哈希函数。创建哈希表时,把关键字K的元素直接存入地址为f(K)的单元;查找关键字K的元素时利用哈希函数计算出该元素的存储位置P=f(K);当关键字集合很大时,关键字值不同的元素可能会映像到哈希表的同一地址上,即K1!=k2,但f(K1)=f(K2)这种现象称为hash冲突,实际中冲突是不可避免的,只能通过改进哈希函数的性能来减少冲突。
答案：B
在邻接表中,就是要依次访问每个顶点,然后在每个顶点中依次访问每条边,把这些边的终点的入度+1。也就是每个顶点和每条边依次要各访问一遍,所以时间复杂度是O(n+e)。在邻接矩阵中,算法需要遍历邻接矩阵的每一个点,而邻接矩阵有
n*n个点,所以时间复杂度是O(n*n)
答案：A
快速排序采用的是分治法,其基本思想是将原问题分解成若干个规模更小但结构与原问题相似的子问题。
通过递归地解决这些子问题,然后再将这些子问题的解组合成原问题的解,其时间复杂度为O(nlog2n)贪心法总是做出在当前来说是最好的选择,而并不从整体上加以考虑,它所做的每步选择只是当前步骤的局部最优选择,但从整体来说不一定是最优的选择。
根据其算法可得,p1场地可排a1、a8、a11;p2场地可排a2、a6、a9;p3场地可排a3;p4场地可排a4、a;p5场地可排a5、a10;最少需要的场地数为5。
域名解析流程:
1.客户机提出域名解析请求并将该请求发送给本地的域名服务器。
2.当本地的域名服务器收到请求后,就先查询本地的缓存,如果有该纪录项则本地的域名服务器就直接把查询的结果返回。
3.如果本地的缓存中没有该纪录则本地域名服务器就直接把请求发给根域名服务器,然后根域名服务器再返回给本地域名服务器一个所查询域(根的子域)的主域名服务器的地址。
4.本地服务器再向上一步返回的域名服务器发送请求然后接受请求的服务器查询自己的缓存如果没有该纪录则返回相关的下级的域名服务器的地址。
5.重复第四步直到找到正确的纪录。
6.本地域名服务器把返回的结果保存到缓存以备下一次使用,同时还将结果返回给客户机。
答案：C
【2】下午场
问题3答案
分析上图：
1、发现没有删除解聘医生的出诊安排，所以增加一个起点为P2终点为D4的数据流
2、发现没有更新预约医生出诊时间，所以增加一个起点为P3终点为D4的数据流
3、医生提出药方，根据药品名称从药品数据中查询相关药品库存信息，缺少查询相关药品库存信息数据流，起点D5，终点P4。
4、开出药品，更新对应药品的库存以及预约表中的治疗信息，缺少更新预约表中的治疗信息，起点是P4,终点是预约表D2。
| 数据流名称 | 起点 | 终点 |
|---|---|---|
| 删除解聘医生的出诊安排 | P2 | D4 |
| 相关药品库存信息 | D5 | P4 |
| 更新预约表中治疗信息 | P4 | D2 |
| 更新所约医生出诊时间 | P3 | D4 |
问题4答案
预约处理分解为:
安排出诊、创建预约、提交预约请求、发送预约通知。
即保持父图与子图之间的平衡：
父图中某个加工的输入输出数据流必须与其子图的输入输出数据流在数量上和名字上相同。父图的一个输入(或输出)数据流对应于子图中几个输入(或输出)数据流,而子图中组成的这些数据流的数据项全体正好是父图中的这一个数据流。
【问题1】
根据题干描述,“采购完的商品交由配送员根据顾客订单组合装箱,然后交给托运公司运送。”,其中配送员,托运公司,和代购订单商品,存在多对多的三元联系。
【问题2】
(a)商品条码，顾客编码
(b)订单ID，商品条码
订单是商品与客户之间多对多的联系转换而来,因此a空需要补充二者的主键,商品条码和客户编号。
代购是代购员与代购订单之间多对多的联系转换而来,因此,b空应补充订单的主键订单D,又因为“一份订单所含的多个商品可能由多名代购员从不同超市采购”,所以还需要补充商品条码。
【问题3】
新增一个弱实体顾客地址,新增一个联系客户收货地址,,联连接顾客实体和顾客地址类型为1:*;弱实体用双矩型运送关系模式增加该订单收货地址
【问题1】
首先要识别出参与者是人活着组织，题干中表示参与者的有：驾驶员、区域系统、中心系统、交通广播电台。
U4位置有两个参与者，更具题目区域系统会获取交通时间而交通广播电台会根据交通事件分析并播报路况。所以A3和A4是区域系统和交通广播电台(可以互换)，剩下驾驶员、中心系统就是A1和A2了，也可以互换。
A1: Central system或中心系统
A2: Driver或驾驶员
A3: Regional center或区域系统
A4: Traffic advice center或交通广播电台
【问题2】
填写用例,要先找到突破口,本题有两个突破口,一个是U1、U2是U3的扩展,也就是说使用U3,不一定会使用U1和U2，根据题目每次都要记录收费交易，所以U3是Create transaction(记录收费交易),每次记录收费交易的时候可能会出现U1(记录投掷账户交易信息Underpaid transaction )和U2(记录识别交易信息Record Illegal use)，U1和U2可以互换，根据上题可以推出，U4是Record traffic event(记录交通事故)因为区域系统会获取交通时间而交通广播电台会根据交通事件分析并播报路况。用例名称必须为英文,因为表中的汉字是对用例的说明。
U1: Underpaid transaction
U2: Record Illegal use
U3: Create transaction
U4: Record traffic event
U5: Charge card
【问题3】
先从C4、C5、C6与C3的一个多组合关系。题干中只有龙门架由三个部分组成。C1与 Regional Center对应关系是1个对象对应多个对象,C1只可能为中心系统。然后题干(5)中获取龙门架的所有记录叫交通事件。且一个 Regional Center有多个C2对象与之对应。其中C4、C5、C6可以互换。
C1: Central system
C2: Toll gantry
C3: Traffic lanes
C4: Radar sensor
C5: Radio transceiver
C6: Digital Camera
【问题1】
(1):i<=n
(2):i<=j
(3):temp =(temp>=r[i]+r[j-i])?temp:(r[i]+r[j-i])
(4):r[i]=(temp>p[j])?temp:p[j];
【问题2】
(5)动态规划法
(6)O(2^n)
(7)O(n^2)
