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

(120)

(118)

(119)

(117)

(115)

Traditional　structured　analysis　techniques　focus　upon　the　flow　of(71)within　a　system.　Object　-　oriented　analysis　emphasizes　the　building　of　real　-　world　models.　It　examines　requirements　from　the　perspective　of　the　classes　and　objects　found　in　the　vocabulary　of　the(72)domain.

Traditional　system　design　method　emphasizes　the　proper　and　effective　structure　of　a　complex　system.　Object　-oriented　design　method　encompasses　the　process　of　object　-oriented　decomposition　and　a(73)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　represents　an(74)of　some　class,　and　whose　classes　are　all　members　of　a　hierarchy　of　classes　united　via(75)relationships.

(114)

(113)

(110)

A　typical(66)language　contains　an　applicative　sub-language　which　approximates　the　mathematical　abstractions　of　"timeless"　functions　applied　to　"spaceless"　values,　where　the　actual　operation　sequences　and　use　of　storage　space　during　expression　evaluation　are　organized　behind　the(67).　In　this　setting,　values　are　data　structures　of　low　volume,　typically　a　few　computer　words　or　less,　which　means　that　an　illusion　of　spacelessness　can　be　realized　by　having(68)results　during　expression　evalution　stored　at　the　discretion　of　the　language　implementation,　and　effecting　parameter(69)and(70)operations　through　value　copying.

(112)

(108)

(109)

(106)

(105)

(107)

(103)

(104)

(101)

(102)

(100)

(98)

(99)

(97)

数据库系统运行的基本工作单位是事务。事务通常以BEGIN TRANASCTION语句开始，以COMMIT或R＜OI上BACK语句结束。COMMIT表示(46)，ROLLBACK表示(47)。在多个事务并发执行时，系统应保证与这些事务先后单独执行时的结果一样，此时事务达到了(48)要求。

在关系SC(emp_id，emp_name，emp_phone，dept_name，dept_phone，dept_mgmame)中，有函数依赖：(1)emp_id→emp_name，emp_phone，dept_name：(2)dept_name→ dept_phone，dept_mgmame

 那么该关系满足最大范式是(49)。它的主要问题是数据冗余。如把SC分解成两个关系模式R1(50)和R2(51)，则可以完全解决这一问题。

(95)

(94)

(93)

(92)

软件设计中划分模块的一个准则是(61)。两个模块之间的耦合方式中，(62)耦合的耦合度最高，(63)耦合的耦合度最低。一个模块内部的内聚种类中，(64)内聚的内聚度最高，(65)内聚的内聚度最低。

(89)

(90)

(88)

(87)

公开密钥方法的主要优点之一是(46)。RSA算法的基础是(47)。当N个用户采用公开密钥方法保密通信时，系统中一共有(48)个密钥，每个用户要小心保管好(49)个密钥。为了防止不者实用户否认他们曾经通过计算机发送过文件，较简便的方法是利用公开密钥方法完成(50)。

(84)

(85)

(82)

(83)

由于内存大小有限，为使得一个或多个作业能在系统中运行，常需要用外存来换取内存。其中以作业为单位对内外存进行交换的技术称为(33)技术，在作业内部对内外存进行交换的技术称为(34)技术。用外存换内存是以牺牲程序运行时间为代价的。为提高　CPU的有效利用率，避免内外存的频繁交换，(34)技术常用某种(35)来选择换出内存的页面，它的基础是程序的(36)。据此，操作系统可根据(37)来改善系统的性能，(38)是一个进程在定长的执行时间区间内涉及到的页面的集合。

(80)

(79)

(78)

(77)

(74)

(75)

软件维护工作越来越受到重视，因为它的花费常常要占软件生存周期全部花费的(28)%。其工作内容为(29)。为了减少维护工作的困难，可以考虑采取的措施是(30)。而软件的可维护性包含(31)。所谓维护管理主要指的是(32)等。

用相邻矩阵A表示图，判定任意两个顶点Vi和Vi，之间都有长度为m的路径相连，则只要检查(40)的第i行第j列的元素是否为0即可。

从邻接矩阵可以看出，该图共有(41)个顶点。如果是有向图，该图有(42)条弧；如果是无向图，则共有(43)条边。

(73)

设学生S、课程C、学生选课SC的关系模式分别为S(SNO,SNAME,SDEP,SAGE,SADDR)、C(CNO,CNAME,PCNO)以及SC(SNO,CNO,GRADE)，与关系代数表达式πSNO,SNAME,GRADE(σCNAME='数据库'(S＞＜SC＞＜C)等价的元组演算表达式为(35)S(U)∧SC(V)∧C(W)∧(36)∧(37)。

(71)

(70)

(68)

(66)

(65)

(67)

(64)

(63)

(61)

(62)

(60)

(58)

下面是关于树和线性结构的描述：

 线性结构存在惟一的没有前驱的(18)，树存在惟一的没有前驱的(19)：线性结构存在惟一的没有后继的(20)，树存在多个没有后继的(21)；线性结构其余元素均存在(22)，树其余结点均存在(23)。

由此可见，由于线性结构是一个(24)结构，元素之间存在的是(25)的关系，而树是一个(26)结构，元素之间存在的是(27)的关系。

(56)

OMT方法中，(47)表示实例对象间的物理或概念上的连接。(48)是一个类与它的一个或多个细化类之间的关系。

已知AOE网中顶点v1～v7分别表示7个事件，弧a1～a10分别表示10个活动，弧上的数值表示每个活动花费的时间，如下图所示。那么，该网的关键路径的长度为(51)，活动a6的松驰时间(活动的最迟开始时间一活动的最早开始时间)为(52)。

(54)

总线是CPU与存储器、外部设备等部件交换信息的通路。总线工作的特点是各设备(5)使用。按照总线传送的信息分类，可分为(6)3类。

虚拟存储器主要是为了解决扩大主存容量的需求而设置的，一般页式虚拟存储器规定把主存和辅存都分成大小相同的页，程序运行时需要访问辅存内容，可把包括有关单元的一个辅存页面调入主存一个空页中，其后CPU根据程序的局部性原理，可多次从主存中取出需要的有关指令和数据，大大提高了存取有关数据的速度，虚拟存储器最关键的是虚存页面调入主存时CPU如何知道调入主存何页?虚实页面地址是依靠(1)实现页面地址转换的。这种转换是采用(2)实现的。

(52)

状态检测技术防火墙是采用(64)技术。

当登录到“域”中时，用户可以(65)。

一种代理服务器使用(63)技术，它可以把内部网络中的某些私有IP地址隐藏起来。

IP地址是127.0.0.1的计算机表示的是(61)。

下列在E-mail发送时用到的协议是(62)。

快速以太网不支持的传输介质是(60)。

在层次网络体系结构中，对等实体是指(59)。

一棵非空二叉树中，叶子结点的数量等于度为2的结点数量加(58)。

对长度为10的顺序表进行搜索，若搜索前面5个元素的概率相同，均为1/8；搜索后面5个元素的概率相同，均为3/40，则搜索到表中任一元素的平均搜索长度为(57)。

在一棵二叉树的二叉链表中，空指针数等于非空指针数加(55)。

向具有n个结点的堆中插入一个新元素的时间复杂度为(56)。

使用两个栈共享一片内存空间时，当()时，才产生上溢。

一个递归的定义可以用递归的过程求解，通常递归的执行过程是(54)的。

让元素1,2,3依次进栈，则出栈次序不可能出现(52)种情况。

设有n个元素的向量，逐个输入其中的元素值，建立一个有序单链表的时间复杂度是(51)。

一个nxn的对称矩阵A，将其下三角部分按行存放在一个一维数组B中。　A[0][0]存放于B[O]中，那么第i行的对角元素A[i][i]存放于B中(50)处。

OMT方法有4个步骤：分析、系统设计、(49)、实现。

OOA的结果恰好就是OOD的(48)。

对象是类的(47)。

好的OOPL应该至少支持一些原则，下述(45)不属于这些原则。

对象之间通过(46)进行通信。

模式R({A,B,C}，{(A,C)→B，(A，B)→C，B→C})属于最高范式的是(43)。

下列聚集函数中不能忽略空值(Null)的是(44)。

图像文件存储格式BMP、GIF、JPG和PNG是目前最常见的格式。存储256色的图像时，对图像质量有损失的存储格式是(39)。

设关系R和S分别为二元和三元关系，则关系代数表达式σ_1＜4(P×Q)等价于(40)。

JPEG静态图像编码是(36)。

为适应网络带宽和降低存储器存储容量的要求，科技工作者开发了许多算法，用于压缩各种各样的数据。假设处理系统的计算精度足够高，由此造成的数据损失可忽略。其中，逆量化(Dequantization)(37)。

MPEG-1　Audio的质量相当于(38)质量。

下面算法的时间复杂度为(34)。　　　　int　f(unsigned　int　n){　　　　　if(n＝0||n＝＝1)return　1；　　　　　　else　return　n*f(n-1)；　　　　}

一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为(35)。

已知文法G2=(VT={a，'，'，(,)}，VN{S,L}，S，P)，其中P为，　　　　S→(L)|a　　　　L→L，S|S　　(a，(a，a))是L(G2[S])的句子，这个句子的最左推导是(28)

yacc是一个生成编译程序的工具，它的输入是文法G的产生式规则，它的输出是文法G的(29)。

在C++中，类由数据成员和成员函数封装而成，每个成员都具有描述该成员可见性的访问控制属性，若某类的一个成员的访问控制属性是protected属性，这个成员(30)。

对于下图的DFAM进行化简，与其等价的最少状态的DFAM'是(27)。

某虚拟存储系统采用最近使用频率最少的页面淘汰算法，计算使用频率的区间为前5次页面访问。现有一个访问页面的序列：　　　　2　6　1　5　7　7　7　7　5　1　6　2　3　4　1　2　3　4　4　4　3　4　　　　假定系统分配给该进程3个内存页面，刚开始时内存为空。执行这段程序将会产生　　　　(26)缺页中断(程序的存储不计，当使用频率相同时，按最近访问优先保留的方式处理)。

重新定义P操作：　　　　P(s)：　　　　S=S-1；　　　　if　s＜0　then　　　　{将本进程插入相应等待队列的队首}；　　　　V操作的定义不变。　　　　使用上述定义的信号量操作。现有n个进程竞争进入一个临界区，需要使用(24)，并保证进程能够以正常的次序公平地进入临界区。

现有100个注册文件组，每个文件组拥有100个文件。同一个文件组的文件不计重名，不同文件组的文件允许重名。文件检索条件为(文件组，文件名)。若采用一级目录的组织方式，其文件平均检索长度将是采用二级目录组织形式的(25)。

对于公开销售侵权盗版软件产品并损害公共利益的不法分子，著作权行政管理部门应当责令停止侵权，(22)。

某计算机配备了工作集统计装置，操作系统分配进程在内存的页面数量随工作集的大小而浮动。假定工作集窗口的大小为12，即访页序列中连续12次访问页面。系统规定执行每条指令后统计一次工作集大小，每执行5个指令调整一次进程分配内存页面数量，按前5次统计的最大者进行调整。现有一个进程的访页序列：　　　　…26157777516234123444343444113235665462…　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　↑　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　T　　　　在时刻T，应给该进程分配(23)页面。

为了(21)目的，通过安装、显示、传输或者存储软件方式使用软件，可以不经软件著作权人许可，不向其支付报酬。

标准化对象一般可分为两大类，一类是标准化的具体对象，即需要制定标准的具体事物；另一类是(20)。

下述的(19)属于CMM中的已管理级的关键过程域。

从系统调查、系统分析到系统设计是信息系统开发的主要工作，这3个阶段的工作量几乎占到总开发量的(17)。

关于快速原型法，下述说法不正确的是(18)。

软件维护包括(15)、适应性维护、一致性维护、预防性维护。

UML中有4种关系，它们是(16)。

认证技术主要解决网络通信过程中通信双方的身份认可。数字签名根据发送信息生成信息摘要，使用发送者的私钥签名信息摘要。信息接收者接收有关信息，生成新的信息摘要，再使用信息发送者提供的公开密钥进行解密，对信息摘要进行验证，以确认信息发送者的身份从而保证网上信息的机密性、完整性和有效性。这里数据的有效性指的是(10)。

软件工程中风险分析包括4个不同活动：它们是(12)。

(11)是将软件生存周期各个活动固定为依次以线性顺序连接若干阶段的模型。

磁盘存储器有4个盘片，共6个记录面，128个圆柱面，盘片分成16个扇区，每个扇区的容量是512字节，该磁盘的格式化容量是(9)