软件水平考试（高级）系统分析师上午（综合知识）试题模拟试卷1

(87)

(85)

(86)

In the following essay, each blank has four choices. Choose the best answer and write down on the answer sheet.

The purpose of the testing phase of software development is not to(71)the absence of errors in the programs being tested, but rather to find as many errors as possible. This statement may seem to contradict one's intuitive notion of a successful test of a piece of(72); however, a successful test is one in which errors have been found, net one in which no errors have been detected.

 There are generally two kinds of testing method: human testing and machine testing. In most companies where systems are developed, the first testing that occurs is not machine testing, but rather the detection of errors through(73), team efforts, referred to as walkthroughs and inspection. With these methods, the author of the program forms a group with others who represent programming expertise or who may be part of the project team.

(84)

(81)

(80)

(82)

(79)

For each blank, choose the best answer from the four choices and write down on the answer sheet.

It is claimed that Al applications have moved from laboratories to the real world. However, conventional von Neumann computers are(66)for Al applications, because they are de- signed mainly for numerical processing. In a larger yon Neumann computer, there is a larger ratio of memory to processing power and consequently it is even less efficient. This(67)remains no matter how fast we make the processor because the length of the computation becomes dominated by the time required to move data between(68)and memory. This is called the yon Neumann(69). The bigger we build the machines, the worse it gets. The way to solve the problem is to diverse from the traditional architectures and to design special ones for Al applications. In the research of future Al architectures, we can take advantages of many(70)or currently emerging concepts. in computer architecture, such as dataflow computation, stack machines, tagging, pipelining, systolic array, multiprocessing, distributed processing, database machines, and inference machines.

(75)

(77)

(76)

(74)

I/O系统主要有三种方式来与主机交换数据，其中主要用软件方法来实现，CPU的效率低的是(46)；要有硬件和软件两部分来实现，它利用专门的电路向CPU中的控制器发出 I/O服务请求，控制器则(47)转入执行相应的服务程序的是(48)；主要由硬件来实现，此时高速外设和内存之间进行数据交换(49)的是(50)。供选择的答案

(72)

(71)

(70)

对照ISO/OSI参考模型各个层中的网络安全服务，在传输层主要解决进程到进程间的加密，最常见的传输层安全技术有(6)；为了将低层安全服务进行抽象和屏蔽，最有效的一类做法是可以在传输层和应用层之间建立中间件层次实现通用的安全服务功能，通过定义统一的安全服务接口向应用层提供(7)安全服务。在数据链路层，可以采用(8)进行链路加密；在网络层可以采用(9)来处理信息内外网络边界流动和建立透明的安全加密信道；在物理层可以采用(10)加强通信线路的安全。

(69)

(67)

(66)

(65)

在形式语言中，若文法G的产生式集P为：

(1)Z→Bc(2)Z→Zc(3)B→Ab(4)B→Bb(5)A→Aa(6)A→a

则文法G是(27)文法，识别G的自动机为(28)。对于G来说，(29)为文法G可接受的字符串，(30)为文法G不可接受的字符串。

供选择的答案：

(63)

(62)

用Huffman(霍夫曼)算法求带权的2，3，5，7，8的最优二叉树T，那么T的权为(32)， T中有(33)片树叶，共有(34)个结点。

(60)

在Internet 与EDI(电子数据交换)的四种结合方式中，最流行的方式为(54)目前普遍采用的EDI通信模式为(55)。

(58)

(56)

操作系统为了解决进程间合作和资源共享所带来的同步与互斥问题，通常采用的一种方法是使用(42)。某系统中有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是(43)。

(54)

采用可变长子网掩码技术可以把大的网络分成小的子网，例如把子网掩码为255.255.0.0的网络69.16.0.0分为两个子网，假设第一个子网为69.16.0.0/17，则第二个子网为(38)。假设用户Xl有4000台主机，则至少应给他分配(39)个C类网络。

(52)

两个公司希望通过Internet进行安全通信保证从信息源到目的地之间的数据传输以密文形式出现，而且公司不希望由于在传输节点使用特殊的安全单元而增加开支，最合适的加密方式是(19)，使用的会话密钥算法应该是(20)。

URL根目录与服务器本地目录之间的映射关系是通过指令(36)设定；如果允许以“http://www.x.com/～ username”方式访问用户的个人主页，必须通过(37)指令设置个人主页文档所在的目录。

(50)

路由信息协议RIP是内部网关协议IGP中使用得最广泛的一种基于(1)的协议。RIP规定数据每经过一个路由器，跳数增加1，更新路由表的原则是使到各目的网络的(2)。

设A为m×n阶矩阵，则齐次线性方程组AX=0只有零解的充分必要条件是(64)。

设集合A={1，2，3}，A上的关系R={(1，1)，(1，2)，(2，2)，(3，3)，(3，2)}，则R不具备(65)。

设A，B是两个集合，A={1，2，3}，B={1，2}，则ρ(A) -ρ(B) =(60)。

设个体域为整数集，下列公式中其值为1的是(61)。

函数z=f(x，y)在点(x0，y0)处连续是z=f(x，y)在点(x0，y0)处存在一阶偏导数的()。

在具有n个顶点的完全图Kn中删去(59)边才能得到树?

设f(x)的一个原函数为x³，则xf(1-x²)dx=(57)。

下列说法正确的是(50)。

设f(x)=(x-1)(x-2)(x-3)，则方程f′(x)=0在(0，3)内的根的个数为(56)。

组织论主要研究系统的(48)、组织分工以及工作程序组织，是与项目管理学相关的重要基础理论学科。

以下不属于数据输入输出风格的是(49)。

许多软件成本分析表明，60%至80%的错误来源于(45)。

(46)是评价模块独立性的两个主要标准，其中一项还反映了模块内各成分之间的联系。

在长度为n的线性表中查找一个表中不存在的元素，需要的比较次数为(47)。

BSP方法所支持的目标是企业各层次的目标，一般企业内同时存在三个不同的计划和控制层，其中确认资源获取的过程称为(44)层。

在软件生命周期的各阶段会产生一系列的文件，如手册、数据和程序，它们总称为(43)。

在关系模型中，下列叙述中正确的是(41)。

设有两个事务T1、T2，其并发操作如图1所示，下面评价正确的是(42)。

当操作系统退出执行，让用户执行时，系统会(34)。

某程序设计师自行将他人开发的某种机器语言形式的控制程序转换为对应的高级程序，该软件设计师的行为(35)。

两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来信息，或者建立某个条件后再向前执行，这种关系是进程间的(33)关系。

虚拟存储管理策略可以(32)。

下面关于文件存储的说法，正确的是(31)。

在数据链路层提供的服务中，(30)是源机器向目的机器发出独立的帧，而目的机器对收到的帧不做确认。

下列说法错误的是(28)。

在以下的选项中，可以用于Internet 文件传输的是(29)。

希尔排序法属于(27)类排序。

对搜索二叉树进行()，得到的结点序列是升序序列。

当企业提出建设信息系统时，总是基于(24)。

下列关于信息系统建设中组织和领导的原则，正确的是(25)。

建立EDI用户之间数据交换关系，通常使用的方式为(23)。

软件维护的副作用主要有以下(21)几种。

瀑布模型的存在问题是(22)。

用原型法开发信息系统，评价原型阶段的主要任务是(20)。

下列(19)属于强度测试。

软件质量度量的方法包括(18)。

若输入流水线的指令既无局部相关，也不存在全局相关，则(17)。

(16)是属于进度控制的主要工作环节。

软件评审是保证软件质量的重要措施，它是对软件开发阶段成果的复审。下列(15)是复审的必须内容。  

Ⅰ．需求复审  

Ⅱ．总体设计复审  

Ⅲ．详细设计复审  

Ⅳ．程序复审

局部总线是解决I/O瓶颈的一项技术．下列说法哪个是正确的(14)。

基于网络安全的需要，网络操作系统一般提供了四级安全保密机制：注册安全性、用户信任者权限与(12)。

系统抖动是指(13)。

用户A通过计算机网络向用户B发消息，表示自己同意签订某个合同，随后用户A反悔，不承认自己发过该条消息。为了防止这种情况发生，应采用(11)。

某单位已经组建了多个Ethernet工作组网络，如果计划将这些工作组网络通过主干网互联，那么下面(10)是主干网优选的网络技术。

ERP在(2)的基础上产生和发展的一种管理系统。

由我国信息产业部批准发布，在信息产业部门范围内统一使用的标准，称为()。

耦合是对软件不同模块之间互联程度的度量。各种耦合按从强到弱排列是(4)。

CMM表示(1)。