王宇—软件的设计师培训01.pptVIP

王宇 东北大学网络中心 wangy@ 软件设计师培训——第一讲 王宇 东北大学网络中心 提纲 2005年下半年上午试题 Web Service Grid Service RBAC访问控制模型 RAID硬盘控制 真题2005年下半年 若每一条指令都可以分解为取指、分析和执行三步。已知取指时间t取指=5△t,分析时间t分析=2△t，执行时间t执行=5△t。如果按顺序方式从头到尾执行完500条指令需___(4)___ △t。如果按照[执行]k、[分析]k+1、[取指]k+2重叠的流水线方式执行指令，从头到尾执行完500条指令需___(5)___△t。供选择的答案：(4)A.5590 B.5595 C.6000 D.6007(5)A.2492 B.2500 C.2510 D.2515 真题2005年下半年(续) 真题2005年下半年(续) 甘特图 真题2005年下半年(续) 真题2005年下半年(续) 真题2005年下半年(续) 自顶向下测试 {A}{A,B,C,D,E}{A,B,C,D,E,F,G,H,I,J,K} 三明治式测试 {A}{F}{G}{H}{I}{J}{K}{B,F,G}{C,H}{D,I,J}{E,K}{ A,B,C,D,E,F,G,H,I,J,K } 真题2005年下半年(续) 某仓库有两名发货员，一名审核员。当顾客提货时，只要发货员空闲,允许顾客进入仓库提货，顾客离开时，审核员检验顾客提货是否正确。其工作流程如下图所示。为了利用PV操作正确地协调他们之间的工作，设置了两个信号量S1和S2，且S1的初值为2，S2的初值为1。图中的a应填写____(25)___；图中的b、c和d应分别填写____(26)____。 真题2005年下半年(续) 真题2005年下半年(续) (25)A.P(S1) B.P(S2) C.V(S1) D.V(S2)(26) A.P(S2)、V（S2）和V（S1）  B.P（S1）、V（S1）和V（S2） 　　C.V（S1）、P(S2)和V(S2)  D.V（S2）、P（S1）和V（S1） 25. A 26. C 真题2005年下半年(续) 编译程序进行词法分析时不能_(27)_。供选择的答案： A.过滤源程序中的注释 B.扫描源程序并识别记号C.指出出错行号 　　　D.查出拼错的保留字（关键字） 真题2005年下半年(续) 词法分析的主要任务有：1）识别出源程序中的各个单词符号，并将其转换成内部编码形式；2）删除无用的空白字符、回车以及其他非实质性的字符；3）删除注释。 真题2005年下半年(续) 编译器的工作阶段 词法分析 语法分析 语义分析 中间代码生成 代码优化 目标代码生成 真题2005年下半年(续) 程序语言的分类 命令式程序设计语言：FORTRAN、Pascal、C等 面向对象的程序设计语言：SIMULA(Simula-67第一个面向对象语言)、SmallTalk、ADA、C++、Java、C#等 函数式程序设计语言：LISP 逻辑型程序设计语言：PROLOG 真题2005年下半年(续) 给定关系R（A1，A2，A3，A4）上的函数依赖集F={A1A3-A2，A2-A3}，R候选关键字为____(36)___。分解ρ={(A1,A2)，(A1,A3)}___(37)____。供选择的答案：(36)A.A1A3 B.A1A2A3 C.A1A3A4 D.A2和A1A3(37)A.是无损联接的　　　　　　　 B.是保持函数依赖的　　C.既是无损联接又保持函数依赖 D.既是有损联接又不保持函数依赖 真题2005年下半年(续) 已知某二叉树的中序、前序序列分别为DBAFCE、FDEBCA，则该二叉树的后序序列为___(38)___。供选择的答案：（38）A.BCDEAF B.ABDCEF C.DBACEF D.DABECF 真题2005年下半年(续) 二叉树 前序遍历：根结点、左子树、右子树 中序遍历：左子树、根节点、右子树 后序遍历：左子树、右子树、根节点 真题2005年下半年(续) 真题2005年下半年(续) 在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，则最后一个结点下标为k（起始下标为1）,那么___(39)___时采用顺序存储更节省空间。供选择的答案： 顺序：kd 三叉链表：n(d+4*3) kd n(d+4*3) 真题2005年下半年(续) 由元素序列（27,16,75,38,51）构造平衡二叉树，则首次