1、软件水平考试（中级）软件设计师上午（基础知识）试题模拟试卷 43及答案与解析 1 浮点数的表示范围和精度取决于 _。 （ A）阶码的位数和尾数的位数 （ B）阶码采用的编码和尾数的位数 （ C）阶码的位数和尾数采用的编码 （ D）阶码采用的编码和尾数采用的编码 2 在中断响应过程中， CPU保护程序计数器的主要目的是 _。 （ A）使 CPU能找到中断服务程序的入口地址 （ B）为了实现中断嵌套 （ C）为了使 CPU在执行完中断服务程序时能回到被中断程序的断点处 （ D）为了使 CPU与 I/O设备并行工作 3 PCI总线属于 _。 （ A）片内总线 （ B）元件级总线 （ C）内总线 （
2、D）外总线 4 某 32位计算机的 cache容量为 16KB， cache块的大小为 16B，若主存与 cache的地址映射采用直接映射方式，则主存地址为 1234E8F8(十六进制 )的单元装入的cache地址为 _。 （ A） 00 01000100 1101(二进制 ) （ B） 01 0010 0011 0100(二进制 ) （ C） 10 1000 1111 1000(二进制 ) （ D） 11 0100 1110 1000(二进制 ) 5 某开发组在开发某个系统时，各个阶段具有严格的界限，只有一个阶段的获得认可才能进行下一个阶段的工作，则该开发组最可能采用的软件开发方法是 _。
3、（ A）构件化方法 （ B）结构化方法 （ C）面向对象方法 （ D）快速原型法 6 在 TCP协议中，建立连接需要经过 _阶段，终止连接需要经过 _阶段。 （ A）直接握手， 2次握手 （ B） 2次握手， 4次握手 （ C） 3次握手， 4次握手 （ D） 4次握手， 2次握手 7 下列中协议， _不是 TGP/IP协议栈中的网络层协议。 （ A） IP （ B） ICMP （ C） RARP （ D） UDP 8 以下关于 IP协议的陈述正确的是 _。 （ A） IP协议保证数据传输的可靠性 （ B）各个 IP数据报之间是互相关连的 （ C） IP协议在传输过程中可能会丢弃某些数据报 （
4、 D）到达目标主机的 IP数据报顺序与发送的顺序必定一致 9 在以下组织中， _制定的标准是国际标准。 （ A） ISO和 ANSI （ B） IEEE和 IEC （ C） ISO和 IEC （ D） IEEE和 CEN 10 如果某企业 A委托软件公司 B开发一套信息管理系统，并且在开发合同中没有明确规定该系统的版权归属，那么版权 _。 （ A）归企业 A所有 （ B）归软件公司 B所有 （ C）双方共同拥有 （ D）除署名权归软件公司 B所有外，其余版权归企业 A所有 11 条码是一种特殊的代码。条码是 “一组规则排列的条、空及其对应字符组成的标记，用以表示一定的信息 ”。我国规定商品条码
5、结构的国家标准是 _。 （ A） GB2312-80 （ B） GB904-91 （ C） GB 7590-87 （ D） GB12950-91 12 在进程状态转换时，下列转换不可发生的是 _。 （ A）就绪态转为运行态 （ B）运行态转为就绪态 （ C）运行态转为阻塞态 （ D）阻塞态转为运行态 13 进程 PA不断地向管道写数据，进程 PB从管道中读数据并加工处理，如下图所示。如果采用 PV操作来实现进程 PA和进程 PB间的管道通信，并且保证这两个进程并发执行的正确性，则至少需要 _。（ A） 1个信号量，信号量的初值为 0 （ B） 2个信号量，信号量的初值分别为 0、 1 （ C）
6、 3个信号量，信号量的初值分别为 0、 0、 1 （ D） 4个信号量，信号量的初值分别为 0、 0、 1、 1 14 在主辅存储层次中，如果主存页面全部占用，就需要进行页面替换。在几种页面替换算法中，比较常用的是 _。 （ A）先进先出算法 （ B）近期最少使用算法 （ C）非堆栈型算法 （ D）优化排序算法 15 以下序列中不符合堆定义的是 _。 （ A） 102， 87， 100， 79， 82， 62， 84， 42， 22， 12， 68 （ B） 102， 100， 87， 84， 82， 79， 68， 62， 42， 22， 12 （ C） 12， 22， 42， 62， 68
7、， 79， 82， 84， 87， 100， 102 （ D） 102， 87， 42， 79， 82， 62， 68， 100， 84， 12， 22 16 将一个 A1100， 1100的三对角矩阵，按行优先存入一维数组 B1298中， A中元素 A65,65在 B中的位置为 _。 （ A） 192 （ B） 193 （ C） 195 （ D） 196 17 某二叉树的前序序列为 ABDGHCEFI，中序序列为 GDHBAECIF，则该二叉树的后序序列为 _。 （ A） GHDBEFICA （ B） GDHBEIFCA （ C） ABCDEFGHI （ D） GHDBEIFCA 18 实现
8、任意二叉树的后序遍历的非递归算法用栈结构，最佳方案是二叉树采用_存储结构。 （ A）二叉链表 （ B）顺序存储结构 （ C）三又链表 （ D）广义表存储结构 19 软件设计模块化的目的是 _。 （ A）提高易读性 （ B）降低复杂性 （ C）增加内聚性 （ D）降低耦合性 20 5分钟、双声道、 22.05kHz、 16位量化的声音，经 5： 1压缩后，其数字音频的数据量为 _。 （ A） 5.168MB （ B） 5.047MB （ C） 26.460MB （ D） 25.234MB 21 双层双面只读 DVD盘片的存储容量可以达到 _。 （ A） 4.7GB （ B） 8.5GB （ C）
9、 17GB （ D） 6.6GB 22 在数据库逻辑结构的设计中，将 E-R模型转换为关系模型应遵循相关原则。对于三个不同实体集和它们之间的多对多联系 m： n： p，最少可转换为 _个关系模式。 （ A） 2 （ B） 3 （ C） 4 （ D） 5 23 有如下程序段，设 n为 3的倍数。则语句 的执行频度为 _。 Lnt i,j ; for(i=i;i n; i+) if(3*i =n) for(j=3*i;j n;j+) x+;y=3*x+2; （ A） n(n+1)/6 （ B） n(n-1)/6 （ C） n2/6 （ D） (n+1)(n-1)/6 24 既希望较快地查找，又便于
10、线性表动态变化的查找方法是 _。 （ A）顺序查找 （ B）折半查找 （ C） Hash查找 （ D）索引顺序查找 24 数据结 构中，与所使用的计算机无关的是数据的 (54)结构：链表是一种采用 (55)存储结构存储的线性表，链表适用于 (56)查找，但在链表中进行 (57)操作的效率比在顺序存储结构中进行 (57)操作的效率高；二分法查找 (58)存储结构。 （ A）存储 （ B）物理 （ C）逻辑 （ D）物理和存储 （ A）顺序 （ B）链式 （ C）星式 （ D）网状 （ A）顺序 （ B）二分法 （ C）顺序 （ D）随机 （ A）顺序查找 （ B）二分法查找 （ C）快速查找 （
11、 D）插入 （ A）只适合顺序 （ B）只适合链式 （ C）既适合顺序也适合链式 （ D）既不适合顺序也不适合链式 30 无向图中一个顶点的度是指图中 _。 （ A）通过该顶点的简单路径数 （ B）通过该顶点的回路数 （ C）与该顶点相邻的顶点数 （ D）与该顶点连通的顶点数 31 表达式 a(b+c)-d的后缀表达式为 _。 （ A） abcd+- （ B） abc+d- （ C） abc+d- （ D） -+abcd 32 BGP在传输层采用 TCP来传送路由信息，使用的端口号是 _。 （ A） 520 （ B） 89 （ C） 179 （ D） 180 32 设有关系模式 S(Sno，
12、Sname， Pno， Pname， Q， A)表示销售员销售商品情况，其中各属性的含义是： Sno为销售员员工号， Sname为销售员姓名， Pno为商品号， Pname为商品名称， Q为销售商品数目， A为销售商品总金额，根据定义有如下函数依赖集： P=SnoSname ， SnoQ ， SnoA ， PnoPname 关系模式 S的关键字是 (66)， W的规范化程度最高达到 (67)。若将关系模式 S分解为 3个关系模式 S1(Sno， Sname， Q， A)， S2(Sno， Pno， Pname)，则 S1的规范化程度最高达到 (68)， S2的规范化程度最高达到 (69)。 S
13、QL中集合成员资格的比较操作 “元组 IN(集合 )”中的 “IN”与 (70)操作符等价。 （ A） Sno （ B） Pno （ C） (Sno， Pno) （ D） (Sno， Pno， Q) （ A） 1NF （ B） 2NF （ C） 3NF （ D） BCNF （ A） 1NF （ B） 2NF （ C） 3NF （ D） BCNF （ A） 1NF （ B） 2NF （ C） 3NF （ D） BCNF （ A） ALL （ D） =ALL 37 用 16K4位的 RAM芯片构成 64K4位存储需要 (1)RAM芯片， (2)根地址线。 （ A） 2 （ B） 3 （ C） 4
14、（ D） 5 （ A） 14 （ B） 15 （ C） 16 （ D） 17 39 软件测试的目的是 (14)。为了提高测试的效率，应该 (15)。 （ A）评价软件的质量 （ B）发现软件的错误 （ C）证明软件是正确的 （ D）找出软件系统中存在的所有错误 （ A）随机地选取测试数据 （ B）取一切可能的输入数据作为测试数据 （ C）在完 成编码以后制定软件的测试计划 （ D）选择发现错误可能性大的数据作为测试数据 41 某一确定有限自动机 (DFA)的状态转换图如下，与该自动机等价的正规表达式是(28)，图中 (29)是可以合并的状态。（ A） (a|ba)*bb(a*b*)* （ B）
15、 (a|ba)*bba*|b* （ C） (a*|b*)bb(a|b)* （ D） (a|b*)*bb(a*|b*) （ A） 0和 1 （ B） 2和 3 （ C） 1和 2 （ D） 0和 3 43 以下关键字序列中， (34)不是堆， (35)是大顶堆。 （ A） 16， 23， 31， 72， 94， 53 （ B） 94， 72， 53， 53， 16， 31 （ C） 94， 53， 31， 72， 16， 53 （ D） 16， 31， 23， 94， 53， 72 （ A） 16， 23， 31， 72， 94， 53 （ B） 94， 72， 53， 53， 16， 31 （
16、 C） 94， 53， 31， 72， 16， 53 （ D） 16， 31， 23， 94， 53， 72 45 关系模式 R(U， F)，其中 U=C， T， H， I， S， G， F=CSG ， CT ，THI ， HIC ， HSI 。关系模式 R的候选键是 (45)， (46)是无损连接并保持 函数依赖的分解。 （ A） HCS （ B） HI （ C） HS （ D） HSI （ A） =R1(CSG)， R2(CT)， R3(THI)， R4(HIC)， R5(HSI) （ B） =R1(CSG)， R2(CT)， R3(THI)， R5(HIC) （ C） =R1(CSG)，
17、 R2(CT)， R3(THI),R4(HSI) （ D） =(R1(CSG)， R2(CT)， R3(HIC)， R4(HSI) 47 在数据压缩编码的应用中， Huffman算法可以用来构造具有 (53)的二叉树，这是一种采用了 (54)的算法。 （ A）前缀码 （ B）最优前缀码 （ C）后缀码 （ D）最优后缀码 （ A）贪心 （ B）分治 （ C）递推 （ D）回溯 49 按排序策略分类，冒泡排序属于 (59)。对 n个记录的文件进行排序时，如果待排序文件中的记录初始时为所要求次序的逆序，则冒泡排序过程中需要进行 (60)次元素值的比较。 （ A）插入排序 （ B）选择排序 （ C）
18、交换排序 （ D）归并排序 （ A） n （ B） n-1 （ C） n(n-1)/2 （ D） n(n+1)/2 51 软件维护工作越来越受到重视，因为维护 活动的花费常常要占用软件生存周期全部花费的 (14)%左右，其工作内容为 (15)。为了减少维护工作的困难，可以考虑采取的措施为 (16)。 （ A） 10 20 （ B） 20 40 （ C） 60 80 （ D） 90以上 （ A）纠正和修改软件中含有的错误 （ B）因环境发生变化，软件需求做相应的变更 （ C）为扩充功能、提高性能而做的变更 （ D）包括上述各点 （ A）设法开发出无错误的软件 （ B）增加维护人员的数量 （ C）
19、切实加强维护管理，并在开发过程中采取有利于将来维护的措施 （ D）限制修改的范围 54 在 UML提供的图中，可以采用 (30)对逻辑数据厍的建模； (31)用于接口、类和协作的行为建模，并强调对象行为的事件顺序； (32)用于系统的功能建模，并强调对象之间的控制流。 （ A）用例图 （ B）构件图 （ C）活动图 （ D）类图 （ A）协作图 （ B）状态图 （ C）序列图 （ D）对象图 （ A）状态图 （ B）用例图 （ C）活动图 （ D）类图 57 An Intranet is(71)the application of Internet technology within an i
20、nternal or closed user group Internets are company(72)and do not have a(73)connection to the Internet Used properly an Internet is highly effective corporate tool， capable of regularly(74)information to empower the workforce with the information needed to perform their roles Used in this way， Intern
21、et represent a step towards the(75)office （ A） simple （ B） simply （ C） single （ D） singly （ A） common （ B） shared （ C） special （ D） specific （ A） physical （ B） psycological （ C） spatial （ D） spirited （ A） update （ B） updated （ C） updates （ D） updating （ A） painless （ B） painness （ C） paperless （ D）
22、paperness 软件水平考试（中级）软件设计师上午（基础知识）试题模拟试卷 43答案与解析 1 【正确答案】 A 【试题解析】 在机器中表示一个浮点数时，一是要给出尾数，用定点小数形式表示，尾数部分给出有效数字的位数，决定了浮点数的表示精度。二是要给出阶码，用整数形式表示，阶码指明小数点在数据中的位置，决定了浮点数的表示范围。 2 【正确答案】 C 【试题解析】 CPU在执行完中断服务程序后，需要正确返回到被中断程序的断点处，因此在进入中断服务程序之前需要 CPU保护程序计数器来保护中断现场。 3 【正确答案】 C 【试题解析】 总线：一类信号线的集合，是模块问传输信息的公共通道，通过它，
23、计算机各部件间可进行各种数据和命令的传送。 PCI总线属于内总线。 4 【正确答案】 C 【试题解析】 主存与 cache的地址映射采用直接映射方式时，每个主存地址映像到 Cache中的一个指定地址的方式 (即多对一的映射关系 )。 Cache容量为 16KB，块的大小为 16B(24)， Cache可分为 1K(210)块，这样块内地址占 4位，块号 10位。主存地址 1234E8F8(十六进制 )中后 14位，即 10 1000 1111 1000(二进制 )就是装入的 cache地址。 5 【正确答案】 B 6 【正确答案】 C 【试题解析】 TCP协议是面向连接的可靠的协议，为了防止产
24、生错误的连接，通过 3次 握手来同步通信双方序号；在数据传输结束后， TCP需释放连接，释放连接使用了四次握手过程。 7 【正确答案】 D 【试题解析】 TCP/IP协议栈的网络层主要协议是 IP协议，同时还有一些辅助协议，如 ICMP、 ARP、 RARP、 IGCMP等。 UPD是传输层协议。 8 【正确答案】 C 【试题解析】 IP协议提供不可靠的、无连接的、尽力的数据报投递服务。 9 【正确答案】 C 【试题解析】 国际标准是指国际标准化组织 (ISO)、国际电工委员会 (IEC)和国际电信联盟 (ITU)制定的标 准，以及国际标准化组织确认并公布的其他国际组织制定的标准。美国国家标准
25、学会 (ANSI)是国家标准化组织，美国电气电子工程师学会(IEEE)是行业标准化组织，欧洲标准化委员会 (CEN)是区域标准化组织。 10 【正确答案】 B 【试题解析】 受他人委托开发的软件，其著作权的归属由委托者与受委托者签定书面协议约定，如无书面协议或者在协议中未作明确约定，其著作权属于受委托者。 11 【正确答案】 B 【试题解析】 条码是一种特殊的代码。条码是 “一组规则排列的条、空及其对应字符组成的标记，用以表 示一定的信息 ”。我国规定商品条码结构的国家标准是GB904-91。 GB2312-80是信息交换用汉字编码字符集基本集， GB7590-87是第四辅助集。 12 【正确
26、答案】 D 【试题解析】 就绪态转为运行态：系统按某种策略选中就绪队列中的一个进程占用处理器，此时就变成了运行态。运行态转为就绪态：由于外界原因使运行状态的进程让出处理器，这时候就变成就绪态；运行态转为阻塞态：由于等待外设，等待主存等资源分配或等待人工干预而引起的。 13 【正确答案】 B 【试题解析】 进程 PA是生产者 ，它不断地向管道写数据，进程 PB是消费者，它从管道中读取数据并加工处理，管道是临界区。为了实现 PA与 PB进程的同步问题，需要设计一个信号量 S1，且赋值为 1，表示管道未满，可以将数据写入管道；设置另一个信号量 S2，与管道是否有数据联系起来，当信号量的值为 “0”时
27、表示进程 PA还未将数据写入管道，当信号量的值为非 “0”时表示管道有数据存在，进程 PB可以从管道中读数据并加工处理。综上所述，保证这两个进程并发执行的正确性，则至少需要 2个信号量，信号量的初值分别为 0、 1。 14 【正确答案】 B 【试题解析】 近期最少使用算法的思想是：根据局部性原理，认为过去一段时间里不曾被访问过的页，在最近的将来可能也不会再被访问，它是目前应用的最多的页面替换算法。 15 【正确答案】 D 【试题解析】 堆的定义： n个元素的序列 k1,k2,.,kn当且仅当满足如下的关系式时才称之为堆： 或 ，相应的称为小项堆或大顶堆。 判断堆的办法是把序列看成一棵完全二叉树
28、，按层序遍历，若树中的所有非终端节点的值均不大于 (或不小于 )其左右孩子的节点的值，则该序列为堆。 16 【正确答案】 B 【试题解析】 该题考察的 是矩阵的压缩存储。 所谓三对角矩阵，除了对角线附近三列外，其余元素均为 0。 A1,1对应 B1，A1,2对应 B2； A2,1对应 B3， A2,2对应 B4， A2,3对应 B5； A3,1对应B6，依次类推。可得 k=364+1=193。 一般地， Ai,j对应 Bk： k=3(i-1)-1+j-i+2=2i+J-2。 17 【正确答案】 D 【试题解析】 由前序序列可知， A是该树根节点，结合中序序列可知： GDHB位于左子树， ECI
29、F位于右予树。 对于左子树 GDHB。由前序序列 BDGH可知，该子树的根为 B，结合中序序列可知 GDH为其左予树，没有右子树。 依次类推，直到所有节点均已确定，其完整结构如下图。 18 【正确答案】 C 【试题解析】 二叉树的存储有：顺序存储、二叉链表、三叉链表。 遍历算法有：先序、中序和后序。所谓先后是针对访问根节点与访问子节点的相对顺序而言的。另外，还有层序遍历。 对于后序遍历的非递归算法，用栈实现，用三叉链表是比较好的。 19 【正确答案】 A 【试题解析】 模块化的目的是使程序 的结构清晰，容易阅读，容易理解，容易测试，容易修改。增加内聚性、降低耦合性是提高系统模块独立性的要求，不
30、是目的。 20 【正确答案】 B 【试题解析】 实现声音数字化涉及到采样和量化。采样是指按一定时间间隔采集声音样本。每秒钟采集多少个声音样本，即每秒内采样的次数，通常用采样频率表示。量化是指将声音演变的幅度划分为有限个幅度值，度量声音样本的大小，通常用二进制数字表示，称为量化位数或采样深度。声道数表示产生多少组声波数据。单声道一次产生一组声波数据：双声道或立体声需要同时产生两组声波数据。如果不经 压缩，声音数字化后每秒所需数据量可按下式估算：数据量 =数据传输率 (b/s)持续时间 (s)8(B)，数据量以字节 (Byte)为单位。数据传输率以每秒比特(bit)为单位，持续时间以秒为单位。未经
31、压缩的数字声音数据传输率可按下式计算：数据传输率 (b/s)=采样频率 (Hz)量化位数 (b)声道数。 据此可得，未压缩的数据量为22.05kHz1662560s/8=26460000B=25.234MB，再经 5： 1压缩，可得压缩后的数据量为 5.0468MB。 21 【正确答案】 C 【试 题解析】 DVD盘片是存储容量比较大的，一般单面盘片容量可达 4.7GB，这样双层双面就可达约 17GB。 22 【正确答案】 B 【试题解析】 E-R模型向关系模型的转换应遵循如下原则： 每个实体类型转换成一个关系模式； 一个 1： 1的联系 (一对一联系 )可转换为一个关系模式，或与任意一端的关
32、系模式合并。若独立转换为一个关系模式，那么两端关系的码及其联系的属性为该关系的属性；若与一端合并，那么将另一端的码及属性的属性合并到该端。 一个 1： n的联系 (一对多联系 )可转换为一个关 系模式，或与 n端的关系模式合并。若独立转换为一个关系模式，那么两端关系的码及其联系的属性为该关系的属性，而 n端的码为关系的码。 一个 n： m的联系 (多对多联系 )可转换为一个关系模式，两端关系的码及其联系的属性为该关系的属性，而关系的码为两端实体的码的组合。 三个或三个以上多对多的联系可转换为一个关系模式，诸关系的码及联系的属性为关系的属性，而关系的码为各实体的码的组合。 具有相同码的关系可以合
33、并。 23 【正确答案】 B 【试题解析】 取 n=3，此时，语句 仅执行 1次，注 意，执行了一次，而不是一次也没执行。据此，只有选项 B符合。 再取 n=6，此时，语句 执行次数为： 4+1=5，选项 B正好符合。故可判断答案为 B。 24 【正确答案】 D 【试题解析】 查找是根据给定的某个值，在查找表中确定是否存在一个其关键字等于给定值的记录或数据元素的过程。若表中存在这样的记录，则查找成功，此时或者给出整个记录的信息，或者给出记录在查找表中的位置；若表中不存在关键字等于给定值的记录。则称查找不成功。此时查找结果用一个 “空 ”记录或 “空 ”指针表示。 (a)顺序查找。从 表中的一端
34、开始，逐个进行记录的关键字和给定值的比较，若找到一个记录的关键字与给定值相等，则查找成功；若整个表中的记录均比较过，仍未找到关键字等于给定值的记录，则查找失败。顺序查找的方法对于顺序存储方式和链式存储方式的查找表都适用。 (b)折半查找。设查找表的元素存储在一维数组 r1n中，首先将待查的 key值与表 r中间位置上 (下标为 mid)的记录的关键字进行比较，若相等，则查找成功；若key rmid.key，则说明待查记录只可能在后半个子表 rmid+1n( 注意：是mid+1，而不是 mid)中，下一步应在后半个子表中再进行折半查找，若 key (c)索引顺序查找 (又称分块查找 )，是对顺序
35、查找方法的一种改进，其性能介于顺序查找与折半查找之间。其基本思想是，首先将表分成若干块，每一块中关键字不一定有序，但块之间是有序的，即后一块中所有记录的关键字均大于前一个块中最大的关键字；此外，还建立了一个索引表，索引表按关键字有序。因此，分块查找分两步，第一步在索引表中确定待查记录所在的块，第二步在块内顺序查找。 25 【正确答案】 C 26 【正确答案】 B 27 【正确答案】 A 28 【正确答案】 D 29 【正确答案】 A 【试题解析】 详见考关流程中相关章节的内容。 30 【正确答案】 C 【试题解析】 图是一种较线性表和树更为复杂的数据结构。在图形结构中，节点之间的关系可以是任意
36、的，图中任意两个数据元素之间都可能相关。无向图中一个顶点的度是指图中与该顶点相邻的顶点数。 31 【正确答案】 B 【试题解析】 表达式 a(b+c)-d的后缀表达式为 abc+xd-。注意运算符号的优先级，可通过按层序遍历方式将运算符及操作数写入二又树中，然后后序遍历该 二叉树即得。 32 【正确答案】 C 【试题解析】 一个 BGP发言人与其他自治系统中的 BGP发言人在交换信息前，先要建立 TCP连接，其端口号 179。 33 【正确答案】 C 34 【正确答案】 A 35 【正确答案】 D 36 【正确答案】 A 37 【正确答案】 B 【试题解析】 根据给定的函数依赖集和 Armst
37、rong公理，可以推导出 Sno，PnoSname ， Pname， Q， A 并且 (Sno， Pno)中任意一个属性都不能函数决定其他所有属性，所以对于关系模式 s的关键字是 (Sno， Pno)。 (2)在关系 S中，函数依赖 PnoPname 和 SnoSname ， Q， A可以得出非主属性 Pname、 Sname、 Q和 A均部分依赖于主关键字，违背第二范式的定义，因此关系 S最高满足第一范式。 (3)对于分解后的两个关系，根据原函数依赖集， S1仅存在函数依赖SnoSname ， Q， A也就是 Sno函数决定关系 S1中所有属性，所以 Sno是关系S1的关键字，因此关系模式
38、S1满足 BCNF。 (4)根据原关系函数依赖集， S2中存在函数依赖： PnoPname ，因此 对于关系S2来说， Pno和 Sno共同才能决定关系中所有属性，因此关系 S2的关键字是(Pno， Sno)。而函数依赖 PnoPname ，非主属性 Pname部分依赖于主关键字，违背第二范式的定义，因此关系 S2最高满足第一范式。 (5)运算符 IN表示元组在集合中， ANY表示元组等于集合中某一个值，两者的含义是相同的。 38 【正确答案】 C 39 【正确答案】 B 【试题解析】 芯片数 =总容量 /芯片容量 =(64K4b)/(16K4b)=4片。 地址线数 =片选地址数 +片内地址数
39、 =log(芯片数 )+log(芯片容量 )=15根。 注意：地址是按字节编制的，即芯片容量应采用字节为单位， 1字节 =8位。 40 【正确答案】 B 41 【正确答案】 D 【试题解析】 软件测试的目的是希望以最少的人力和时间发现潜在的各种错误和缺陷。 42 【正确答案】 A 43 【正确答案】 B 【试题解析】 可以合并的状态是指对所有可能的输入，其转换的状态均相同。对应状态转换矩阵为：显然状态 2和状态 3是可以合并的。 44 【正确答案】 C 45 【正确答案】 B 【试题解析】 堆的定义： n个元素的序列 k1， k2， ， kn当且仅当满足如下的关系式时才称之为堆： 或 ，相应的
40、称为小顶堆或大项堆。 判断堆的办法是把序列看成一棵完全二叉树，按层序遍历，若树中的所有非终端节点的值均不大于 (或不小于 )其左右孩予的节点的值，则该序列为堆。 46 【正确答案】 C 47 【正确答案】 A 【试题解析】 在关系模式中，能唯一标识元组的属性集称为超键 (Super Key)。不包含多余属性的超键称该属性或属性组为候选码 (Candidate Key)，简称码。 根 据函数依赖集进行判断。首先排除 A、 D，因为它们之一是超键的话，则HS、 Hl亦是超键，是故其不可能是候选解。进一步的判断可以确定 HI不是超键， HS是候选码。 48 【正确答案】 B 【试题解析】 Huffm
41、an树是指权值为 w1、 w2、 、 Wn的 n个叶予节点的二叉树中带权路径长度最小的二叉树。 构造 Huffman树的算法如下： . 给定 n个节点的集合，每个节点都带权值； . 选两个权值最小的节点构造一棵新的二叉树，新的二叉树的根节点的权值就是两个子节点权值之和： . 从 n个节点中删除刚才使用的两个节点，同时将新产生的二叉树的根节点放在节点集合中； . 重复 (b)(c)，直到只有一棵树为止。 Huffman编码，在编码过程中要考虑两个问题，一是数据的最小冗余编码问题，而是译码的唯一性问题，在实际的应用中，各个编码的字符的出现频率不同，希望用最短的编码来表示出现频率大的字符而用较长的编
42、码来表示出现频率较少的字符，从而使整个编码序列的总长度最小，这就是最小冗余编码问题， Huffman编码就解决了这个问题，根据权值或概率的大小来构建 Huffman树，然后左分支用 0表示而右分支用 1表示，就形成了编码序列。 49 【正确答案】 A 50 【正确答案】 C 51 【正确答案】 C 【试题解析】 冒泡排序是交换类排序方法中的一种简单排序方法。其基本思想为：依次比较相邻两个记录的关键字，若和所期望的相反，则互换这两个记录。 对逆序情况，比较的次数为： 52 【正确答案】 C 53 【正确答案】 D 54 【正确答案】 C 【试题解析】 系统的可维护性可以定义为：维护人员理解、改正
43、、改动和改进这个软件的难易程度。评价指标：可理解性、可测试性、 可修改性。 系统维护主要包括硬件设备的维护、应用软件的维护和数据的维护，其费用一般是生存同期全部费用的 60-80%。硬件的维护应由专职的硬件维护人员来负责，主要有两种类型的维护活动，一种是定期的设备保养性维护，另一种是突发性的故障维护。软件维护的内容一般有：正确性维护、适应性维护、完善性维护和预防性维护。 55 【正确答案】 D 56 【正确答案】 C 57 【正确答案】 B 【试题解析】 58 【正确答案】 B 59 【正确答案】 D 60 【正确答案】 A 61 【正确答案】 D 62 【正确答案】 C 【试题解析】 简单地说 (simply，副词作状语 )，内联网就是互联技术在一个内部的或封闭的用户组的应用 (CompanyShared)。内联网的方式因各个公司而异，并且没有到 Internet的物理 (physical)连接。被正确使用的内联网是高效率的企业工具，它能有规律地更新 (updating，用动名词 )信息，以此来给予职员完成他们的角色所需要的信息。通过这种方式，内联网是迈向了无纸化 (paperless)办公的第一步。
