1、2004年上半年软件水平考试（中级）软件设计师上午（基础知识）试题真题试卷及答案与解析 1 _的特点是数据结构中元素的存储地址与其关键字之间存在某种映射关系。 （ A）树形存储结构 （ B）链式存储结构 （ C）索引存储结构 （ D）散列存储结构 2 若循环队列以数组 Q0.m-1作为其存储结构，变量 rear表示循环队列中队尾元素的实际位置，其移动按 rear=(rear+1)mod m进行，变量 length表示当前循环队列中的元素个数，则循环队列的队首元素的实际位置是 _。 （ A） rear-length （ B） (rear-length+m)mod m （ C） (1+rear+m
2、-length)mod m （ D） m-length 3 一个含有 n个顶点和 e条边的简单无向图，在其邻接矩阵存储结构中共有 _个零元素。 （ A） e （ B） 2e （ C） n2-e （ D） n2-2e 4 若一棵哈夫曼 (Huffman)树共有 9个顶点，则其叶子结点的个数为 _。 （ A） 4 （ B） 5 （ C） 6 （ D） 7 5 若采用邻接矩阵来存储简单有向图，则其某一个顶点 i的入度等于该矩阵_。 （ A）第 i行中值为 1的元素个数 （ B）所有值为 1的元素总数 （ C）第 i行及第 i列中值为 1的元素总个数 （ D）第 i列中值为 1的元素个数 6 在一棵度
3、为 3的树中，若有 2个度为 3的结点，有 1个度为 2的结点，则有_个度为 0的结点。 （ A） 4 （ B） 5 （ C） 6 （ D） 7 7 设结点 x和 y是二叉树中任意的 2个结点，在该二叉树的先根遍历序列中， x在y之前，而在其后根遍历序列中， x在 y之后，则 x和 y的关系是 _。 （ A） x是 y的左兄弟 （ B） x是 y的右兄弟 （ C） x是 y的祖先 （ D） x是 y的后裔 8 设顺序存储的某线性表共有 123个元素，按分块查找的要求等分为 3块。若对索引表采用顺序查找方法来确定子块，且在确定的子块中也采用顺序查找方法，则在等概率的情况下，分块查找成功的平均查找
4、长度为 _。 （ A） 21 （ B） 23 （ C） 41 （ D） 62 9 已知有一维数组 A0.m*n-1，若要对应为 m行、 n列的矩阵，则下面的对应关系 _可将元素 Ak(0k m*n)表示成矩阵的第 i行、第 j列的元素 (0i m，0j n)。 （ A） i=k/n,j=k%m （ B） i=k/m,j=k%m （ C） i=k/n,j=k%n （ D） i=k/m,j=k%n 10 编译的优化工作对于下面程序段构造的控制流程图有 _个基本块。 A： =0 j： =100 i： =1 loopl： =B； j+1 C： =B+i A： =A+C if i=100 goto lo
5、op2 i： =i+1 goto loop1 loop2： write A halt （ A） 1 （ B） 2 （ C） 3 （ D） 4 11 文法 GS： SxSx|y 所描述的语言是 _(n0)。 （ A） (xyx)n （ B） xyxn （ C） xynx （ D） xnyxn 12 假设某计算机系统的内存大小为 256KB，在某一时刻内存的使用情况如图 3-3所示。此时，若进程顺序请求 20KB、 10KB和 5KB的存储空间，系统采用 _算法为进程依次分配内存，则分配后的内存情况如图 3-4所示。 起始地址 0KB 20KB 50KB 90KB 100KB 105KB 135K
6、B 160KB 175KB 195KB 220KB 起始地址 0KB 20KB 40KB 50KB 90KB 100KB 105KB 135KB 145KB 160KB 175KB 195KB 200KB 220KB （ A）最佳适应 （ B）最差适应 （ C）首次适应 （ D）循环首次适应 13 软件的互操作性是指 _。 （ A）软件的可移植性 （ B）人机界面的可交互性 （ C）连接一个系统和另一个系统所需的工作量 （ D）多用户之间的可交互性 14 面向对象的测试可分为 4个层次，按照由低到高的顺序，这 4个层次是_。 （ A）类层 模板层 系统层 算法层 （ B）算法层 类层 模板层
7、系统层 （ C）算法层 模板层 类层 系统层 （ D）类层 系统层 模板层 算法层 15 在选择开发方法时，有些情况不适合使用原型法。以下选项中不能使用快速原型法的情况是 _。 （ A）系统的使用范围变化很大 （ B）系 统的设计方案难以确定 （ C）用户的需求模糊不清 （ D）用户的数据资源缺乏组织和管理 16 从信息资源管理的观点出发，信息系统的逻辑结构一般由 4个部分组成，其中利用信息系统提供的信息进行决策和选择，是信息系统服务的对象。 （ A）信息源 （ B）信息处理器 （ C）信息使用者 （ D）信息管理者 17 以下选项中，最适合于用交互式计算机软件解决的问题是 _。 （ A）非结
8、构化决策问题 （ B）半结构化决策问题 （ C）结构化决策问题 （ D）确定性问题 18 CMU/SEI推出的 _将软件组织的过程能力分为 5个成熟度级别，每一个级别定义了一组过程能力目标，并描述了要达到这些目标应该具备的实践活动。 （ A） CMM （ B） PSP （ C） TSP （ D） SSE-CMM 19 中国著作权法中对公民作品的发表权的保护期限是 _。 （ A）作者有生之年加死后五十年 （ B）作品完成后五十年 （ C）没有限制 （ D）作者有生之年 20 商业秘密是中国 _保护的一项重要内容，它包括技术秘密和经营秘密 2项基本内容。 （ A）专利法 （ B）著作权法 （ C）
9、 商标法 （ D）反不正当竞争法 21 某程序员利用他人已有的财务管理信息系统软件中所用的处理过程和运算方法，为某企业开发出财务管理软件，则该程序员 _。 （ A）不侵权，因为计算机软件开发所用的处理过程和运算方法不属于著作权法的保护对象 （ B）侵权，因为处理过程和运算方法是他人已有的 （ C）侵权，因为计算机软件开发所用的处理过程和运算方法是著作权法的保护对象 （ D）是否侵权取决于该程序员是不是合法的受让者 22 OSI(Open System Interconneetion)安 全体系方案 X.800将安全性攻击分为 2类，即被动攻击和主动攻击。主动攻击包括篡改数据流或伪造数据流，这种
10、攻击试图改变系统资源或影响系统运行。下列攻击方式中不属于主动攻击的为 _。 （ A）伪装 （ B）消息泄漏 （ C）重放 （ D）拒绝服务 23 安全机制是实现安全服务的技术手段，一种安全机制可以提供多种安全服务，而一种安全服务也可采用多种安全机制。加密机制不能提供的安全服务是 _。 （ A）数据保密性 （ B）访问控制 （ C）数字签名 （ D）认证 24 消息摘要算法 MD5(message digest)是一种常用的 Hash函数。 MD5算法以一个任意长数据块作为输入，其输出为一个 _比特的消息摘要。 （ A） 128 （ B） 160 （ C） 256 （ D） 512 25 5分钟
11、、双声道、 22.05kHz采样、 16位量化的声音，经 5:1压缩后，其数字音频的数据量约为 _。 （ A） 5.168MB （ B） 5.047MB （ C） 26.460MB （ D） 26.082MB 26 在 YUV彩色空间中对 YUV分量进行数字化，对应的数字化位数通常采用Y:U:V=_。 （ A） 8:4:2 （ B） 8:4:4 （ C） 8:8:4 （ D） 4:8:8 27 若视频图像序列中两帧相邻图像之间存在着极大的相关性，则这种相关性称为_冗余。 （ A）空间 （ B）时间 （ C）视觉 （ D）信息熵 28 下列关于计算机图形图像的描述中，不正确的是 _。 （ A）图
12、像都是由一些排成行列的点 (像素 )组成的，通常称为位图或点阵图 （ B）图像的最大优点是容易进行移动、缩放、旋转和扭曲等变换 （ C）图形是用计算机绘制的画面，也称矢量图 （ D）图形文件中 只记录生成图的算法和图上的某些特征点，数据量较小 29 若某个计算机系统中，内存地址与 I/O地址统一编址，访问内存单元和 I/O设备是靠 _来区分的。 （ A）数据总线上输出的数据 （ B）不同的地址代码 （ C）内存与 I/O设备使用不同的地址总线 （ D）不同的指令 30 在中断响应过程中， CPU保护程序计数器的主要目的是 _。 （ A）使 CPU能找到中断服务程序的入口地址 （ B）为了实现中
13、断嵌套 （ C）为了使 CPU在执行完中断服务程序时能返回到被中断程序的断点处 （ D）为了使 CPU与 I/O设备并行工作 31 在 32位的总线系统中，若时钟频率为 1000MHz，总线上 5个时钟周期传送一个 32位字，则该总线系统的数据传送速率约为 _MB/s。 （ A） 200 （ B） 600 （ C） 800 （ D） 1000 32 现有 4级指令流水线，分别完成取指、取数、运算、传送结果 4步操作。若完成上述操作的时间依次为 9ns， 10ns， 6ns和 8ns，则流水线的操作周期应设计为_ns。 （ A） 6 （ B） 8 （ C） 9 （ D） 10 33 从基本的 C
14、PU工作原理来看， 若 CPU执行 MOV R1， R0指令 (即将寄存器R0的内容传送到寄存器 R1中 )，则 CPU首先要完成的操作是 _(其中 PC为程序计数器； M为主存储器； DR为数据寄存器； IR 为指令寄存器； AR为地址寄存器 )。 （ A） (R0)R1 （ B） PCAR （ C） MDR （ D） DRIR 34 关于 RS-232C，以下叙述中正确的是 _。 （ A）能提供最高传输率 9600b/s （ B）能作为计算机与调制解调器之间的一类接口标准 （ C）可以用菊花链式连接 （ D）属于一类并行接口 35 某个计算机中心有 28台微机，每台微机有 24个应用，每个
15、应用占用 1个端口地址，则这个计算机中心所有应用的地址总数为 _。 （ A） 24 （ B） 28 （ C） 52 （ D） 672 36 设 f表示某个二元逻辑运算符， PfQ的真值表如表 3-2所示，则 PfQ等价于_。（ A） （ B） （ C） （ D） 37 设 Y表示集合的并运算， I表示集合的交运算， 表示集合 A的绝对补， A-B月表示集合 A与 B的差，则 A-B=_。 （ A） AY(AIB) （ B） AY （ C） AI(AYB) （ D） AI 38 设集合 Z26=0， 1， A， 25，乘法密码的加密函数为 Ek:Z26Z26 ，Ek(i)=(ki)mod26，密
16、钥 k Z26-0，则加密函数 E7(i)=(7i)mod26是一个 _函数。 （ A）单射但非满射 （ B）满射但非单射 （ C）非单射且非满射 （ D）双射 39 如图 3-1所示为一确定有限自动机 (DFA)的状态转换图，与该自动机等价的正规表达式是 (1)，图中的 (2)是可以合并的状态。（ A） (a|b)* bb(a*b*)* （ B） (a|b)*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 41 已知关系 R如表 3-1所示，关系 R的主属性为
17、 (1)，候选关键字分别为 (2)。（ A） ABC （ B） ABD （ C） ACD （ D） ABCD （ A） ABC （ B） AB和 AD （ C） AC,AD和 CD （ D） AB,AD,BD和 CD 43 若磁盘的写电流波形如图 3-5所示。其中 波形的记录方式是(1)； 波形的记录方式是 (2)。 （ A）调频制 (FM) （ B）改进调频制 (MFM) （ C）调相制 (PM) （ D）不归零制 (NRZ) （ A）调频制 (FM) （ B）改进调频制 (MFM) （ C）调相制 (PM) （ D）不归零制 (NRZ) 45 FTP默认的数据端口号是 (1)。 HTTP默
18、认的端口号是 (2)。 （ A） 20 （ B） 21 （ C） 22 （ D） 23 （ A） 25 （ B） 80 （ C） 1024 （ D） 8080 47 类比二分搜索算法，设计 A分搜索算法 (k 为大于 2的整数 )如下：首先检查 n/k处 (n为被搜索集合的 元素个数 )的元素是否等于要搜索的值，然后检查 2n/k处的元素， .，这样，或者找到要搜索的元素，或者把集合缩小到原来的 1 k；如果未找到要搜索的元素，则继续在得到的集合上进行 k分搜索；如此进行，直到找到要搜索的元素或搜索失败。此 A分搜索算法在最坏情况下搜索成功的时间复杂度为(1)，在最好情况下搜索失败的时间复杂度
19、为 (2)。 （ A） O(logn) （ B） O(nlogn) （ C） O(logkn) （ D） O(nlogkn) （ A） O(l0gn) （ B） O(nlogn) （ C） O(logkn) （ D） O(nlogkn) 49 在面向对象技术中，类属是一种 (1)机制。一个类属类是关于一组类的一个特性抽象，它强调的是这些类的成员特征中与 (2)的那些部分，而用变元来表示与 (3)的那些部分。 （ A）包含多态 （ B）参数多态 （ C）过载多态 （ D）强制多态 （ A）具体对象无关 （ B）具体类型无关 （ C）具体对象相关 （ D）具体类型相关 51 设供应商供应零件的关系
20、模式为 SP(Sno, Pno, Qty)，其中 Sno表示供应商号，Pno表示零件号， Qty表示零件数量。查询至少包含了供应商 “168”所供应的全部零件的供应商号的 SQL语句如下： SELECT Sno FROM SP SPX WHERE (1) (SELECT * FROM SP SPY WHERE (2) AND NOT EXISTS (SELECT * FROM SP SPZ WHERE (3)； （ A） EXISTS （ B） NOT EXISTS （ C） IN （ D） NOT IN （ A） SPZ.Sno=SPY.Sno AND SPZ.Pno=SPY.Pno （ B
21、） SPZ.Sno=SPX.Sno AND SPZ.Pno=SPX.Pno （ C） SPZ.Sno=SPX.Sno AND SPZ.Pno=SPY.Pno （ D） SPY.Sno=168 AND SPZ.Pno=SPY.Pno 53 当在软件工程的环境中考虑风险时，主要基于 Charette提出的 3个概念。以下选项中不属于这 3个概念的是 (1)。项目风险关系项目计划的成败， (2)关系着软件的生存能力。在进行软件工程风险分析 时，项目管理人员要进行 4种风险评估活动，这 4种活动分别是 (3)以及确定风险估计的正确性。 （ A）关心未来 （ B）关心变化 （ C）关心技术 （ D）关心
22、选择 （ A）建立表示风险概率的尺度，描述风险引起的后果，估计风险影响的大小 （ B）建立表示风险概率的尺度，描述风险引起的后果，确定产生风险的原因 （ C）确定产生风险的原因，描述风险引起的后果，估计风险影响的大小 （ D）建立表示风险概率的尺度，确定产生风险的原因，估计风险影响的大小 55 若有一个仓库，可以存放 P1和 P2两种产品，但是每次只能存 放一种产品。要求： w=P1的数量 -P2的数量 -i w k(i,k为正整数 ) 若用 PV操作实现 P1和 P2产品的入库过程，至少需要 (1)个同步信号量及 (2)个互斥信号量，其中，同步信号量的初值分别为 (3)，互斥信号量的初值分别
23、为 (4)。 （ A） 0 （ B） 1 （ C） 2 （ D） 3 （ A） 1 （ B） 1,1 （ C） 1,1,1 （ D） i,k 57 某网络的拓扑结构如图 3-6所示，网络 A中 A2主机的 IP 地址可以为 (1)；如果网络 B中有 1000台主机，那么需要为网络 B分配 (2)个 C类网络 地址，其中 B1主机的 IP 地址可以为 (3)，网络 B的子网掩码应为 (4)。（ A） 192.60.80.0 （ B） 192.60.80.2 （ C） 192.60.80.3 （ D） 192.60.80.4 （ A） 255.255.255.0 （ B） 255.255.254.
24、0 （ C） 255.255.253.0 （ D） 255.255.252.0 59 (1)data effectively is crucial for success in todays competitive environment. Managers must know how to use a variety of tools. Integrated data takes information from different sources and puts it together in a meaningful and useful way. One of the difficul
25、ties of this is the(2)in hardware and software.(3)integration uses a base document that contains copies of other objects.(4)integration uses a base document that contains the current or most recent version of the source document it contains. (5)provides an overview of the program written in “plain“
26、English, without the computer syntax. （ A） Generalizing （ B） Sharing （ C） General-using （ D） Globalizing （ A） High-level language （ B） Decision tree （ C） Pseudocode （ D） Flowchart 61 Traditional structured analysis techniques focus upon the flow of(1)within a system. Object-oriented analysis emphasi
27、zes the building of real-world models, It examines requirements from the perspective of the classes and objects found in the vocabulary of the(2)domain.Traditional system design method emphasizes the proper and effective structure of a complex system. Object-oriented design method encompasses the pr
28、ocess of object- oriented decomposition and a(3)for depicting both logical and physical as well as static and dynamic models of the system under design.Object-oriented programming is a method of implementation in which programs are organized as cooperative collections of objects, each of which repre
29、sents an(4)of some class, and whose classes are all members of a hierarchy of classes united via(5)relationships. （ A） control （ B） program （ C） data （ D） reference （ A） control （ B） inheritance （ C） inference （ D） connection 2004年上半年软件水平考试（中级）软件设计师上午（基础知识）试题真题试卷答案与解析 1 【正确答案】 D 【试题解析】 显然这是散列存储结构。散列
30、存储结构将结点按其关键字的散列地址存储到散列表中。常用的散列函数有除余法、基数转换法、平方取中法、折叠法、移位法和随机数法等。 2 【正确答案】 C 【试题解析】 根据循环队列的定义，因为元素移动按照 rear=(rear+1)mod m进行，则当数组 Qm-1存放了元素之后，下一个入队的元素将存放到 Q0，因此，队列首元素的实际位置是 (rear+1-length+m)mod m。 3 【正确答案】 D 【试题解析】 邻接矩阵反映顶点间邻接关系，设 G=(V,E)是具有 n(n1)个顶点的图， G的邻接矩阵 M是一个 n 行 n列的矩阵。若 (i,j)或 i,j E，则 Mij=1；否则，
31、Mij=0。由邻接矩阵的定义可知，无向图的邻接矩阵是对称的，即图中的一条边对应邻接矩阵中的 2个非零元素。因此，在一个含 n 有个 顶点和 e条边的简单无向图的邻接矩阵中共有 n2-2e个零元素。 4 【正确答案】 B 【试题解析】 哈夫曼首先给出了根据给定的叶子数目及其权值构造最优二叉树的方法，根据这种方法构造出来的二叉树称为哈夫曼树。具体过程如下：假设有 n个权值，则构造出的哈夫曼树有 n个叶子结点。 n 个权值分别设为 w1， w2， .， wn，则哈夫曼树的构造规则为： (1)将 w1， w2， .， wn看作有 n棵树的森林 (每棵树仅有一个结点 )； (2)在森林中选出 2个根结点
32、的权值最小的树合并，作为一棵新树的左、右子树，且新树的根结点权值 为其左、右子树根结点权值之和； (3)从森林中删除选取的 2棵树，并将新树加入森林； (4)重复第 (2)和 (3)步，直到森林中只剩一棵树为止，该树即为所求的哈夫曼树。从以上构造过程可知，哈夫曼树是严格的二叉树，没有度数为 1的分支结点。 n 个叶子的哈夫曼树要经过n-1次合并，产生 n-1个新结点，最终求得的哈夫曼树中共有 2n-1个结点。 5 【正确答案】 D 【试题解析】 由邻接矩阵的定义 (见试题 (4)的分析 )可知，对于无向图，其邻接矩阵第 i行元素的和即为顶点 i的度。对于有向图，其邻接矩阵的第 i行元素之和为顶
33、 点 i的出度，而邻接矩阵的第 j列元素之和为顶点 j的入度。 6 【正确答案】 C 【试题解析】 本题求的是叶子结点的个数。题目中没有告诉有多少个度为 1的结点，事实上，这没有关系，因为任何度为 1的结点最终都会连接到一个 (且只有一个 )叶子结点。由于已经有一个度为 2的结点，不妨设该结点为根结点，且设该结点连接到 2个度为 3的结点，这 2个度为 3的结点共连接到 6个子结点，这 6个子结点的度数只可能为 0或为 1，如果为 0则为叶子，如果为 1，则根据上面的分析，其最终会连接到一个叶子结点。所以，该树共有 6个度为 0的结点。 7 【正确答案】 C 【试题解析】 二叉树的遍历方法主要
34、有 3种。 (1)前序遍历 (先根遍历，先序遍历 )：首先访问根结点，然后按前序遍历根结点的左子树，再按前序遍历根结点的右子树。 (2)中序遍历 (中根遍历 )：首先按中序遍历根结点的左子树，然后访问根结点，再按中序遍历根结点的右子树。 (3)后序遍历 (后根遍历，后序遍历 )：首先按后序遍历根结点的左子树，然后按后序遍历根结点的右子树，再访问根结点。已知在该二叉树的先根遍历序列中， x在 y之前，则说明 x可能是 y的父结点 (祖先 )或是 y的父结点的左子树里的某个结点 。又知在其后根遍历序列中， x在 y之后，则说明 x可能是 y的父结点或是 y的父结点的右子树里的某个结点。因此， x只
35、能是 y的父结点。 8 【正确答案】 B 【试题解析】 分块查找又称索引顺序查找。它是一种性能介于顺序查找和二分查找之间的查找方法。二分查找表由分块有序的线性表和索引表组成。表 R1,.,n均分为 b 块，前 b-1块中结点个数为 s=n/b，第 b 块的结点数允许小于等于 s；每一块中的关键字不一定有序，但前一块中的最大关键字必须小于后一块中的最小关键字，即表是分块有序的。抽取各块中的最大关键字 及其起始位置构成一个索引表 ID1,.,b)，即 IDi(1 ib)中存放第 i块的最大关键字及该块在表 R中的起始位置。由于表 R是分块有序的，所以索引表是一个递增有序表。分块查找的基本思想是：索
36、引表是有序表，可采用二分查找或顺序查找，以确定待查的结点在哪一块。由于块内无序，只能用顺序查找。分块查找是 2次查找过程。整个查找过程的平均查找长度是 2次查找的平均查找长度之和。如果以二分查找来确定块，则分块查找成功时的平均查找长度为 ASL1 log2(b+1)-1+(s+1)/2log2(n/s+1)+s/2；如果以顺序查找确定块，分块查找成功时的平均查找长度为 ASL2=(b+1)/2+(s+1)/2=(s2+2s+n)/(2s)。在本题中， n=123,b=3,s=41,因此平均查找长度为 (4141+241+123)/(241) 23。 9 【正确答案】 C 【试题解析】 本题其实
37、是求一个一维数组 Am*n)向二维数组 Bmn的转化问题。最原始的方法就是把 A数组的前 n个元素放到 B 数组的第一行中， A数组的第 n 个元素放到 B数组的第二行中，依次类推， A数组的最后 n个元素放到 B 数组的最后一行中。 要求 Ak在 B数组中的位置，首先确定 Ak处在哪一行，根据上面的存放方法，显然，应该是 k/n行。然后再确定处在 k/n 行的哪一列，显然是 k%n。 10 【正确答案】 D 【试题解析】 基本块划分的 3个步骤： (1)满足下列 3个条件之一的任一语句可充当入口。 程序的第一个语句； 能由条件转移语句或无条件转移语句转移到的语句； 紧跟在条件转移语句后面的语
38、句。 (2)根据 (1)求出的每一入口语句，构造其所属的基本块。 由该人口语句到另一入口语句 (不包 括该入口语句 )之间的语句序列； 由该人口语句到一转移语句 (包括该转移语句 )之间的语句序列； 由该人口语句到一停转移语句 (包括该转移语句 )之间的语句序列。 (3)凡是未被纳入某一基本块中的语句，都是程序中控制流程无法到达的语句，从而也是不会被执行到的语句，可以从程序中删除。 在本题中，根据程序求解。 (1)确定入口。 A： =100 入口 j： =100 i： =1 loop1： B： =j+1 入口 C： =B+I A： =A+C if i=100 goto loop2 i： =i+
39、1 入口 goto 100p1 100p2： write A 入口 halt 停语句 (2)确定基本块。 基本块 1 A： =00 入口 j： =100 i： =1 基本块 2 loop1： B： =j+1 入口 C： =B+I A： =A+C if i=100 goto 100p2 基本块 3 i： =i+1 入口 goto loop1 基本块 4 loop2： write A 入口 halt 停语句 (3)确定可删除语句。 没有无法到达的语句。 11 【正确答案】 D 【试题解析】 正规文法到正规式的转换规则如下： 在本题中，推导过程如下： S- xSx xyx x2Sx2- x2yx2-
40、 x3Sx3- x3yx3- .- xnSxn- xnyxn 得出生成式的规律是：两个 x串中间只有一个 y，同时两边的 x串等长。 12 【正确答案】 B 【试题解析】 主存的可变式动态分区分配在作业执行前并不建立分区，而是在处理作业过程中 按需要建立分区。有以下几种分配算法。 (1)首次适应法：把内存中的可用分区单独组成可用分区表或可用分区自由链，按起始地址递增的次序排列。每次按递增次序向后寻找。一旦找到大于或等于所要求内存长度的分区，则结束探索，从找到的分区中找出所要求内存长度分配给用户，并把剩余的部分进行合并； (2)循环适应法：首次适应法经常利用的是低地址空间，后面经常可能是较大的空
41、白区，为使内存所有线性地址空间尽可能轮流使用到，每重新分配一次时，都在当前之后寻找； (3)最佳适应法：最佳适应算法是将输入作业放入主存中与它所需大小最接近的空白 区中，将剩下的未用空间最小。该法要求空白区按从小到大次序组成空白区可用表或自由链。在进行分配时总是从最小的一个开始查寻，因而找到的一个能满足要求的空白区便是最佳的一个； (4)最差适应法：分配时把一个作业程序放入主存中最不适合它的空白区，即最大的空白区 (空闲区 )内。根据本题给出的两个图，显然是最差适应法。 13 【正确答案】 C 【试题解析】 ISO/IEC 9126的软件质量模型包括 6个质量特性和 21 个质量子特性。 (1
42、)功能性 (functionality) 功能性是指与软件所具有的各 项功能及其规定性质有关的一组属性，包括如下内容。 适合性 (suitability)：与规定任务能否提供一组功能以及这组功能的适合程度有关的软件属性。适合程度的例子如面向任务系统中由子功能构成功能是否合适、表容量是否合适等。 准确性 (accuracy)：与能否得到正确或相符的结果或效果有关的软件属性。此属性包括计算值所需的准确程度。 互操作性 (interoperability)：与同其他指定系统进行交互的能力有关的软件属性。为避免可能与易替换性的含义相混淆，此处用互操作性 (互用性 )而不用兼容性。 依从性 (compl
43、iance)：使软件遵循有关的标准、约定、法规及类似规定的软件属性。 安全性 (security)：与防止对程序及数据的非授权的故意或意外访问的能力有关的软件属性。 (2)可靠性 (reliability) 可靠性是指在规定运行条件下和规定时间周期内，与软件维护其性能级别的能力有关的一组属性。可靠性反映的是软件中存在的需求错误、设计错误和实现错误而造成的失效情况。包括如下内容。 成熟性 (maturity)：与由软件故障引起失效的频度有关的软件属性。 容 错性 (fault tolerance)：与在软件故障或违反指定接口的情况下，维持规定的性能水平的能力有关的软件属性。指定的性能水平包括失效
44、防护能力。 可恢复性 (recoverability)：与在失效发生后，重建其性能水平并恢复受直接影响数据的能力以及为达此目的所需的时间和努力有关的软件属性。 (3)可用性 (usability) 可用性是指根据规定，用户或隐含用户的评估所做出的关于与使用软件所需要的努力程度有关的一组属性。包括如下内容。 可理解性 (understandability)：与用户为认识逻辑概念及其应用范围所花的努力有关的软件属性。 易学性 (learnability)：与用户为学习软件应用 (例如，运行控制、输入、输出 )所花的努力有关的软件属性。 可操作性 (operability)：与用户为操作和运行控制所
45、花的努力有关的软件属性。 (4)效率 (efficiency) 效率是指在规定条件下，与软件性能级别和所使用资源总量之间的关系有关的一组属性。包括如下内容。 时间特性 (time behaviour)：与软件执行其功能时响应和处理时间以及吞吐量有关的 软件属性。 资源特性 (resource behaviour)：与在软件执行其功能时所使用的资源数量及其使用时间有关的软件属性。 (5)可维护性 (maintainability) 可维护性是指与对软件进行修改的难易程度有关的一组属性。包括如下内容。 可分析性 (analysability)：与为诊断缺陷或失效原因及判定待修改的部分所需努力有关的
46、软件属性。 可改变性 (changeability)：与进行修改、排除错误或适应环境变化所需努力有关的软件属性。 稳定性 (stability)：与修改所造成的未预料结果的风险有关的软件属性。 可测试性 (testabiliy)：与确认已修改软件所需的努力有关的软件属性。此子特性的含义可能会被研究中的修改加以改变。 (6)可移植性 (portability) 可移植性是指与一个软件从一个环境转移到另一个环境运行的能力有关的一组属性。包括如下内容。 适应性 (abaptability)：与软件无需采用有别于为该软件准备的活动或手段就可能适应不同的规定环境有关的软件属性。 可安装性 (instal
47、lability)：与指定环 境下安装软件所需努力有关的软件属性。 遵循性 (conformance)：使软件遵循与可移植性有关的标准或约定的软件属性。 可替换性 (replaceability)：与软件在该软件环境中用来替代指定的其他软件的机会和努力有关的软件属性。为避免可能与互操作性 (互用性 )的含义相混淆，此处用易替换性而不用兼容性。特定软件的易替换性并不隐含此软件可由所考虑的软件所替代。易替换性可能包含易安装性和适应性这 2个属性。由于此概念的重要性，它已被采用作为一个独立的子特性。 14 【正确答案】 B 【试题 解析】 模板是面向对象语言提供的一种特殊机制，通过模板可以定义一种特
48、殊的类 (称为模板类 )。在类的定义中可以包含待定的类型参数，在声明类的实例时，系统会自动根据传递的类型生成用户想要生成的类实例。面向对象的测试可以分成的 4个层次如下： (1)测试与对象关联的单个操作，即算法层。 (2)测试单个对象类，类层。 (3)测试对象集群。 (4)测试面向对象系统，系统层。因此，本题的正确答案为 B。 15 【正确答案】 D 【试题解析】 快速原型法的基本思想是在系统开发的初期，在对用户需求初步调查的基础上，以快速的方法 首先构造一个可以工作的系统雏形 (原型 )。将这个原型提供给用户使用，听取他们的意见。然后修正原型，补充新的数据、数据结构和应用模型，形成新的原型。经过几次迭代后，可以达到用户与开发者之间的完全沟通，消除各种误解，形成明确的系统定义及用户界面要求。至此，或者以最后的原型为基础，修改完善成为实际生产运行的系统；或者舍弃原型重新开发新的系统。快速原型法的特点如下： (1)引入了迭代的概念。 (2)自始至终强调用户的参与。 (3)在用户需求分析、系统功能描述以及系统实现方法等方面允许有较大的灵活性。用户需求可以不十分明确， 系统功
