软件水平考试（中级）软件设计师上午（基础知识）试题模拟试卷34

(72)

(70)

(71)

XP is (71) of interesting twists that encourage one to think--for example, how about "Test and then code"? I've worked with software companies and a few IT organizations in (72) programmer performance was measured on lines of code delivered and testing was measured on defects found-- (73) side was motivated to reduce the number of defects prior to testing. XP uses two types of testing: unit and functional. (74) , the practice for unit testing involves developing the test for the feature prior to writing the code and further states that the tests should be automated. Once the code is written, it is immediately (75) to the test suite bringing instant feedback.

(69)

(66)

(67)

MPEG-4是(53)，MPEG-4主要由音频编码、视频编码、数据平面、(54)、缓冲区管理和实时识别等部分构成，其中数据平面包括(55)两部分。

(64)

(63)

(61)

ERP理论的形成是随着产品复杂性的增加、市场竞争的加剧及信息全球化而产生的。ERP首先由美国咨询公司Garter Group Inc. 提出，其形成大致经历了四个阶段：基本 MRP阶段、(32)、MRP-Ⅱ阶段以及ERP形成阶段。

下列关于ERP理论的说法不正确的有(33)、(34) (答案须按顺序排列)。

(60)

(58)

栈和队列都是(2)。若进栈序列为1，2，3，4，则(3) 不可能是一个出栈序列。若进队列的序列为1，2，3，4，则(4)是一个进队列序列。

(57)

设有向图G=(V，E)，其中V={V1，V2，V3，V4，V5，V6，V7，V8)，E={V1，V2＞，＜V1，V3＞，＜V2，V4＞，＜V2，V6＞，＜V3，V5＞，＜V4，V8＞，＜V5，V4＞，＜V6，V3＞，＜V6，V7＞， (V7，V5＞，＜V8，V7＞)，那么该图的邻接表可以是(10)，按照该邻接表从V1，出发，图G的深度优先遍历序列为(11)，广度优先遍历序列为(12)。

(55)

若视频图像每帧的数据量为8.4 MB，帧速率为25帧/秒，则显示10 s的视频信息，其原始数据量为(67)MB。考虑存储和传输的要求，可使用(68)标准对原始视频进行有效的压缩。

职员关系模式为E(Eno，Ename，Dept，Eage，Eaddr)，其中Eno表示职员号，Ename表示职员名，Dept表示职员所在部门，Eage表示年龄，Eaddr表示职员的家庭住址。建立“开发部”职员的视图DS_E(DS表示开发部)如下，要求进行修改、插入操作时保证该视图只有开发部的职员。

 CREATE VIEW DS_E

(53)

(51)

(49)

给定关系模式R(U，F)，U＝{A，B，C，D，E，F}，F＝{B→F，D→A，A→E， AE→B}，那么属性A的闭包为(62)，R的候选关键字为(63)。

(47)

在主机控制下进行的输入/输出操作称为(58)操作，在外围机控制下进行的输入/输出操作称为(59)。

某仓库有两名发货员，一名审核员。当顾客提货时，只要发货员空闲，允许顾客进入仓库提货，顾客离开时，审核员检验顾客提货是否正确。其工作流程如图13-15所示。为了利用PV操作正确地协调他们之间的工作，设置了两个信号量S1和S2，且S1的初值为 2，S2的初值为1。图中的a应填写(54)；图中的b、c和d应分别填写(55)。

有一矩阵“int a[50][50]”以行为序进行存储，有一个虚拟存储系统，物理内存共有 3页，其中1页用来存放程序，其余2页用于存放数据。假设程序已在内存中占1页，其余 2页空闲。

 程序A：

 for(i=0; i＜=49；i++)

 for(j=0; j＜=49；j++)

(45)

(43)

(31)表示了类间“is-a”的关系，而(32)表示了类之间的“contains-a”关系。

(39)

(40)

(41)

(38)

质量计划属于：(21)。测试设备属于：(22)。测试属于：(23)。设备校准和维护属于：(24)。修复属于：(25)。退换产品属于：(26)。

(37)

著名的软件工程专家Boehm于1983年提出了软件工程的七条基本原理：用分阶段的生命周期计划严格管理、(10)、实行严格的产品控制、采用现代程序设计技术、明确责任、(11)、承认不断改进软件工程实践的必要性。(注意，答案须按顺序排列。)

(35)

xDSL技术包括了(69)。

编译C语言程序时，程序中的注释部分(70)。

假设高速缓存Cache的工作速度为主存的6倍，且Cache被访问的概率为90%，则采用Cache后，能使整个存储系统获得加速比SP为(68)。

计算机网络系统由两个子网构成，它们是(64)。

版本管理是对系统不同的版本进行(67) 的过程。

63. 在同一可访问区内有如下8个函数：  

①double calculate(double x) 

②double calculate(double x, double y)；  

③double calculate(double x. int y)；  

④double calculate(int x, double y)；  

⑤double calculate(int x)；  

⑥float  calculate(float x)；  

⑦float  calculate(double x)；  

⑧float  calculate(int x，double y)。

那么关于函数重载的说法中，不正确的是(63)。

继承表示了对象间“(60)”的关系。

已经发布实施的标准(包括已确认或修改补充的标准)，实施一定时期后，对其内容再次审查，以确保其有效性、先进性和适用性，其周期一般不超过(59)年。

为保证邮件安全，目前最流行的方法是(56)技术。

若一个硬盘驱动器的硬盘组由9个硬盘盘片组成，则它的读/写磁头数是(41)。

Decorator模式的结构图如图13-4所示。关于其说法不正确的是(50)。

(49)语言不是面向对象的程序设计语言。

根据运算前后的符号位可判别溢出。设X、Y、Z分别表示两个参加运算的数的符号位及运算结果的符号位，那么若逻辑表达式X.Y.的值与..Z的值进行(38)运算的结果为1，则表示溢出。

静态流水线是指(37)。

某计算机系统由图13-3所示的部件构成，假定每个部件的千小时可靠度R均为0.9，则该系统的千小时可靠度约为(36)。

下列是关于浮点数的说法：  

①浮点数编码方式不但扩大了数值的表示范围，而且也增加了数据表示的数量。  

②IEEE754是关于浮点数定义和规格化的工业标准，制定这一标准的目的是提高浮点数的运算速度和精度。  

③IEEE754标准中求移码的偏移量跟求普通移码所采用的偏移量相差1。  

④在完整的最终的编码中，若阶码总编码位数为R(包括阶码符号位)，尾数总编码位数为w(包括符号位)，那么IEEE754标准下的规格化浮点数的最大负数为。  

其中，正确的说法有(35)。

信贷额度关系credit-in(C_ name，Limit，Credit_ balance)中的三个属性分别表示用户姓名、信贷额度和到目前为止的花费。表13-1为关系credit-in的一个具体实例。若要查询每个用户还能花费多少，相应的SQL语句应为：Select(31)From credit-in。 

关于模式分解，有下述说法：  

①若要求分解保持函数依赖，那么分解后的关系模式总可以达到3NF，但不一定能达到BCNF。  

②若要求分解既保持函数依赖又具有无损连接性，则可以达到3NF，但不一定能达到 BCNF。  

③若要求分解具有无损连接性，那么一定可以达到4NF。

其中，正确的说法有(30)。

已知关系R、S，如图13-1所示。

那么R÷S的结果是(21)。

数据库系统的数据独立性是指(20)。

COCOMO模型是()。

按照ISO/IEC 9126软件质量模型的规定，软件的适应性是指(18)。

在信息系统开发过程中，系统规范描述了(17)。

使开发人员对软件产品的各阶段工作都进行周密的思考，从而减少返工以提高工作效率，编制(16)是非常重要的。

关于概率算法，下述说法中错误的是(15)。

若排序前后关键字相同的两个元素相对位置不变，则称该排序方法是稳定的。下列排序算法中，有(14)种排序算法是稳定的：归并排序、快速排序、希尔排序、堆排序、基数排序、直接插入排序、冒泡排序、直接选择排序。

关于编码有下述说法：  

①对字符集进行编码时，如果字符集中任一字符的编码都是其它字符的编码的前缀，则称这种编码称为前缀编码。  

②对字符集进行编码时，要求字符集中任一字符的编码都不是其它字符的编码的后缀，这种编码称为后缀编码。  

③不存在既是前缀编码又是后缀编码的编码。  

④哈夫曼编码属于前缀编码。  

⑤哈夫曼编码属于后缀编码。  

⑥哈夫曼编码对应的哈夫曼树是正则二叉树。

其中正确的是(13)。

下列各种线索二叉树中，采用二叉链表存储，遍历时仍需要栈的支持的是(9)。

有算术表达式((a+ b)-c/(d+ e)+f)*(g+ h)，其前缀和后缀表达式分别为(7)。

在一棵三元树中度为3的结点数为2个，度为2的结点数为1个，度为1的结点数为2个，则度为0的结点数为(6)个。

将二叉树的有关概念推广到三叉树，则一棵有244个结点的完全三叉树的高度为()。

假设以行序为主序存储二维数组A[1．，100，1．，100]，设每个数据元素占2个存储单元，基地址为10，则A[5，5]的存储首地址LOC[5，5]为(1)。

若长度为n的线性表采用顺序存储结构，在第i≤1≤i≤n+1) 个位置插入一个新元素的算法时间复杂度为(1)。