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

(123)

(124)

Password　is　a(n)(71)series　of　characters　that　enables　a　user(72)a　file,　computer　or　program.　On　multi　-　user　systems,(73)user　must　enter　his　or　her　password(74)the　computer　　will　respond　to　commands.　The　password　helps　ensure　that　unauthorized　users　do　not　access　the　computer.　In　addition,　data　files　and　programs　may　require　a　password.

Ideally,　the　password　should　be　something(75)could　guess.　In　practice,　most　people　choose　a　password　that　is　easy　to　remember,　such　as　their　name　or　their　initials.　This　is　one　reason　it　is　relatively　easy　to　break　into　most　computer　system.

(121)

(122)

(118)

(119)

(116)

(117)

The　program　memory　serves　basically　as　a　place(66)instructions,　the　coded　pieces　of　data(67)direct　the　activities　of　the　control　processing　unit(CPU).　A　group　of(68)related　in-　structions　stored　in　memory　is　referred　to　as　a　program.　The　CPU　"read"　each　instruction　from　memory　a　logically(69)sequence　and　"use"　it　to　initiate　program　action.　If　the　program　structure　is　coherent　and(70),　processing　procedures　produce　intelligible　and　useful　results.

(113)

(114)

(111)

(112)

(108)

计算机网络中对等实体间通信时必须遵循约定的标准协议。不同的协议有不同的功能，如：

 SNMP：(61)；

 WAP：(62)；

 PPP(63)；

 HDLC(64)；

 OSPF(65)。

(109)

(107)

(106)

表示实体类型及实体间联系的模型称为数据模型，其中关系模型主要特征是用(38)表示实体集，(39)表示实体间联系。关系运算以关系代数为理论基础，关系代数的最基本操作是并、差、笛卡尔积、(40)。完整性规则提供了一种手段来保证当授权用户对数据库作修改时不会破坏数据的一致性。关系模型的完整性规则是对关系的某种约束条件，其中参照完整性要求(41)。假设关系R的属性F是关系S的外码，在对关系R和S的操作中，不可能破坏参照完整性的是(42)。

(104)

(103)

(102)

(101)

在下列程序中；

 Program test(input, output);

 var i, j: integer;

 procedure calc(p1, p2:integer);

 begin p2:=p2*p2 p1:=p1-p2; p2:=p2-p1;end{caic}

 begin{main}i:=2;j:=3;

 calc(i,j);write(j);

 end{main}

当参数传递采用引用方式(Call by reference)时，所得结果j=(33)；

当参数传递采用换名方式(Call by name)时，所得结果j=(34)；

当参数传递采用赋值方式(Call by value)时，所得结果j=(35)；

 递归是程序设计中很重要的一种控制结构，通常实现递归时，采用的数据结构是(36)。

对那些既可以用递归方式，也可以用循环方式求解的问题，就执行效率而言(37)。

(99)

(98)

(96)

(97)

(94)

(18)是将系统化的、规范的、可定量的方法应用于软件的开发、运行和维护的过程，它包括方法、工具和过程3个要素。ISO9000是由ISO/TC176制定的关于(19)和质量保证的国际标准。CMM提供了一个框架，将软件过程改进的进化步骤组织成5个成熟度等级。除第1级外，每个等级都包含了实现该成熟度等级目标的若干(20)。在软件开发的各种资源中，(21)是最重要的资源。软件的复杂性是(22)，它引起人员通信困难、开发费用超支、开发时间超时等问题。

(92)

(93)

(91)

虚拟存储管理系统的基础是程序的(13)理论。这个理论的基本含义是当程序执行时往往会(14)访问内存储。程序的(13)表现在(15)和(16)上。(15)是指最近被访问的存储单元可能马上又要被访问。(16)是指马上被访问的单元，而其附近的单元也可能马上被访问。根据这个理论，Denning提出了工作集理论。工作集是进程运行时被频繁地访问的页面集合。在进程运行时，如果它的工作页面都在(17)器内，能够使进程有效地运行，否则会出现频繁的页面调入/调出现象。

(89)

(88)

在面向对象技术中，类是关于一组对象的共同特性的抽象，其泛化关系是指(34)，聚合关系是指(35)，(36)是对象的特性的表现。

(86)

IP地址中，关于C类IP地址的说法正确的是(26)。为了避免IP地址的浪费，需要对IP地址中的主机号部分进行再次划分，将其划分成(27)两部分。下面选项目中(28)是有效的IP地址。

(85)

(83)

防火墙是一种常用的网络安全装置，它可以(63)。有多种实现防火墙的技术，如包过滤、代理服务器、双穴主机和屏蔽子网网关等，相对来说(64)功能较弱但实现也较简单。

IPv6采用的传输方式是(61)，IPv6在数据报的首部设计上更加灵活，即(62)。

(81)

以关键字比较为基础的排序算法在最坏情况下的计算时间下界为　O(nlogn)。下面的排序算法中，最坏情况下计算时间可以达到O(nlogn)的是(57)；该算法采用的设计方法是(58)。

(79)

(77)

(75)

在下列算法设计方法中，(55)在求解问题的过程中并不从整体最优上加以考虑，而是做出在当前看来是最好的选择。利用该设计方法可以解决(56)问题。

重置基本思想是：通过一种动态绑定机制的支持，使得子类在继承父类界面定义的前提下，用适合自己要求的实现去置换父类中的相应实现。在OOPL中，重置机制有相应的语法供开发人员选择使用，在C++语言中，通过(48)的定义来进行重置的声明，通过(49)来实现重置方法体的动态绑定。

(73)

(71)

数据库管理系统的主功能包括(40)功能、(41)功能、数据库的运行管理和数据库的建立与维护。

某操作系统使用的磁盘每个磁盘块长1024个字节，它的目录文件最多允许有511个下级文件，最多存储在两个磁盘块上，目录文件采用链接方式。根目录全部常驻内存。目录文件的FCB(文件控制块)中包含了该文件第一块目录体的地址；普通文件的FCB内有13个索引地址，其中10个为直接索引地址，三级索引地址、二级索引地址、一级索引地址各一个。目前，实际的文件系统如下图所示。

如果要访问文件T的v页，最少需要启动磁盘(24)，最多可能会启动磁盘(25)。

(69)

软件设计包括4个既独立又相互联系的活动，分别为体系结构设计、接口设计，(18)、(19)。

(67)

形式语言是用来描述模块具体(15)的非正式的比较灵活的语言，优点是接近(16)。

可维护性是评价软件质量的重要方面，系统的可维护性通常包括(11)，(12)维护是为了扩充软件的功能或提高原有软件的性能而进行的维护活动。

(65)

(63)

(61)

高速的外部设备进行输入输出操作时，采用程序中断方式传送数据，因为速度较慢而不能满足要求，现在多采用直接存储器访问方式(DMA方式)，其重要特点是不需要保存现场和恢复现场。这种方式依靠(7)实现直接存储器访问。DMA传送数据时，周期窃取方式要求每传送一个数据，需占用总线(8)，DMA传送周期结束后，总线仍交回CPU管理。

(59)

磁表面存储器中在磁头写入线圈中通入不同波形的写入电流，产生的磁场将磁头下方的一个小区磁性材料磁化，利用不同磁化方向的剩磁，可存储二进制信息。按照写入电流之差别形成不同的记录方式，常用的FM制记录方式，要求用(5)表示存储的代码0或1。其特点是(6)工作比较可靠。

(57)

主存按字节编址；地址E3000H到主存地址FEFFFH，共有(3)字节。采用8KB×8位的RAM芯片组成主存，需(4)片RAM器件。

为用户提供入网连接点的网络设备叫(65)。

已知两个浮点数，阶码为3位二进制数，尾数为5位二进制数，均用补码表示。

 [X]_补=0.1101×2⁰⁰¹，[y]_补=1.0111×2⁰¹¹

则两个数的和[x+y]_补=(1)，并说明规格化数的要求是(2)。

一般来说，TCP/IP的IP提供的服务是(64)。

物理层传输的是(63)。

下列属于纠错码的是(62)。

IEEE　802标准中任意两个站点之间的路径中最多允许有(60)。

广域网中广泛使用的拓扑结构是(61)。

以下说法不属手多媒体计算机常用的图像输入设备是(59)。

下列关于dpi的叙述中，(58)是正确的。

①每英寸的bit数

②每英寸像素点

③dpi越高图像质量越低

④描述分辨率的单位

超文本是一个(57)结构。

电影放映的标准是(56)。

对于序列(49，38，65，97，76，13，27，50)按照从小到大进行排序，(55)是初始步长为4的希尔排序法第一趟结果。

对序列(Q，D，F，X，A，P，N，D，Y，M，C，W)按照字典顺序采用二路归并方法进行排序，下面的4个序列中(54)是第三趟的结果。

M阶B树中的M是指(52)。

在下列查找方法中，平均查找长度与元素的个数无关的方法是(53)。

已知有向图G=(V，E)，其中V={V1，V2，V3，V4,　V5，V6}，E={＜V1，V2＞,＜V1，V4＞，＜V2，V6＞，＜V3，V1＞，　＜V3，V4＞,＜V4,V5＞,＜V5，V2＞,＜V5,V6＞}，G的拓扑序列是()。

长度为255的表，采用分块查找法进行查找，每块的最佳长度为(51)合适。

6个顶点的无向固至少应该有(48)条边才能保证是一个连通图。

一个具有N个顶点的无向图最多有()条边。

导致图的遍历序列不惟一的因素是(49)。

已知二维数组A[1:4,1:6)采用行序为主序方式存储，每个元素占用3个存储单元，并且A[1，1]的存储地址为1200，，元素A[2,4]的存储地址是(46)。

按照压缩存储的思想，对于具有T个非零元素的M×N阶稀疏矩阵，可以采用三元组表存储方法存储，当T满足(45)关系时，这样做都有意义。

某堆栈的输入序列为1，2，3，4的4个序列中，(43)不可能是它的输出序列。

若堆栈采用顺序存储结构，正常情况下，删除堆栈中一个元素，栈顶指针TOP的变化是(44)。

二叉树的前序遍历序列为A，B，D，C，E，P，G，中序遍历序列为D，B，C，A，F，E，G，其后序遍历序列为()。

由一组权值(7，5，2，4)对应的哈夫曼树的带权路径长度为()。

在非空二叉树的中序遍历序列中，二叉树的根结点的左边(40)。

设有两个关系R(A，B)和S(B,C)，与下列SELECT语句

 SELECT A，B

 FROM R

 WHERE B NOT IN(SELECT B

         FROM S

            WHERE C=‘C56’)；

 等价的关系代数表达式是(36)。

2NF通过(37)就规范为3NF。

在采用Spooling技术的系统中，用户的打印数据首先被送到(34)。

设有规则：W(a，b，c，d)→R(a，b，x)∧S(c，d，y)∧x＞y与上述规则头部等价的关系表达式是(35)。

(31)存储管理支持多道程序设计，算法简单，但存储碎片多。

操作系统采用缓冲技术，能够减少对CPU的(33)次数，从而提高资源的利用率。

在请求分页系统中，LRU算法是指(32)。

为了对紧急进程或重要进程进行调度，调度算法应采用(30)。

算符优先文法不是指(29)的文法。

设有文法：　　　　W→AO　　　　A→A0|W1|0　将它改写后消除左递归后的文法是(27)。

考虑下述文法，S为开始符号　　　　G1[S]：S→A　　　　　　　　　　　A→aAb　|　ab　　　　G2[S]　　S→AA→aA　|a|　　　　下列结论中为真的是(28)。

泛化是指(22)。

(23)模型表示了对象的相互行为。

软件部分的内部实现与外部可访问性分离，这是指软件的(21)。

以下说法错误的是()。

原型化方法是一类动态定义需求的方法，下列叙述中，(14)不具有原型化方法特征；

数据流图是常用的进行软件需求分析的工具，其基本组成包括(12)。

结构化分析(SA)方法将欲开发的软件系统分解为若干基本加工，并对加工进行说明，下面列出的是常用的说明工具便于对加工出现的组合条件的说明工具是(13)。

①结构化语言  

②判定树  

③判定表

(10)是指在经济、技术、科学及管理等社会实践中，对重复事物和概念通过制订、发布和实施标准达到统一，以获得最佳秩序和最大社会效益。

甲将其一篇文章投递给杂志社。未经甲的许可，杂志社便委托乙对甲的文章进行修改，然后杂志社将署名为乙和甲的文章发表在其刊物上，则(11)。

按照《中华人民共和国著作权法》的权利保护期，下列权项中，受到永久保护的是(9)。

在磁盘存储器中，寻道时间是(8)。

EPROM是指(7)。

5英寸软盘的存储容量和每个扇区存储的固定数据是(5)。

以下论述正确的是(6)。

某计算机字长32位，存储容量为1MB，若按字编址，其寻址范围是(3)。

计算机的存储器采用分级方式是为了(4)。

640KB的内存容量为(2)。

若RAM中每个存储单元为16位，则下面所述正确的是(1)。