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

(127)

(128)

(126)

(125)

The　"main　storage"　normally　means　that　part　of　internal　storage　into　which　instructions　and　other　data　must　be　loaded　for　subsequent　execution　or　processing.　In　large　computing　systems,　the　term　"main　storage"　is(71) to　"memory".　"Buffer"　mainly　indicates　a　special-purpose　storage　or　storage　area　allowing,　through(72) storage,　the　data　transfer　between　two　functional　units　having　different　transfer　characteristics.　A　buffer　storage　is　used　between　non-synchronized　devices　or　where　one　is(73) and　the　other　is　parallel　or　between　those　having　different　trans　far　rates.　"(74) (memory)"　is　also　a　special-purpose　buffer　storage,　smaller　and　faster　than　main　storage,　used　to　hold　a　copy　of　instructions　and　data　obtained　from　main　storage　and　likely　to　be　needed　next　by　the　processor.　"Register"　is　commonly　composed　of　a　part　of　internal　storage　having　a　specified　storage(75) and　usually　intended　for　a　specific　purpose.

(123)

(122)

(121)

(120)

(66) program　propagates　itself　by　modifying　other　programs　to　include　a　possibly　changed　copy　of　itself　and　that　is　executed　when　the　infected　program　is(67).　A　virus　often　causes　damage　or　annoyance　and　may　be　triggered　by　some　event　such　as　the　occurrence　of　a　predetermined　date.Worm　is　a　self-contained　program　that　can　propagate　itself　through　data　processing　systems　or　computer　networks.　Worms　are　often　designed　by　hackers　to　use　up(68) resources　such　as　storage　space　or　processing　time.Trojan　horse　implies　by　the　name　an　apparently　harmless　program　containing(69) logic　that　allows　the　unauthorized　collection,　falsification　or　destruction　of　data.　Logic　bomb　causes　damage　to　a　data　processing　system　when　triggered　by　some　specific　system　condition.　Time　bomb　is　also　a　malicious　program　being　activated　at　a(70) time.

(118)

(117)

(115)

(116)

向端用户提供尽可能宽的网络接入是引起人们广泛关注的技术。(61)只能提供　128kbit/s的接入数据速率，(62)则是通过电话双绞线向端用户提供更高信息传输带宽的一种接入技术，而采用(63)和电缆调制解调器(Cable　Modem)也可获得和后者同样数量级的接入带宽。第3代无线通信的(64)可提供高达2Mbit/s的接入数据速率。光纤到户，即(65)，则是将来的一种发展方向。

(113)

(112)

(110)

多媒体技术的关键在于解决动态图像和声音的存储与传输问题。若不经压缩，以　VGA640×480点阵存储一幅256色的彩色图像大约需(56)MB存储空间，以9600bit/s的速度传输这幅图像大约需(57)秒，按我国电视PAL标准每秒25幅，一张650MB的光盘可容纳约(58)秒的这样图像画面，播放时传送速率应不低于每秒(59)MB。模拟声音数字化存放是通过采样和量化实现的，若采样频率44.1kHz，每个样本16位，存放一分钟双声道的声音约占(60)MB存储空间。

(111)

(107)

(108)

(105)

(106)

设计高质量的软件是软件设计追求的一个重要目标。可移植性、可维护性、可靠性、效率、可理解性和可使用性等都是评价软件质量的重要方面。可移植性反映出把一个原先在某种硬件或软件环境下正常运行的软件移植到另—个硬件或软件环境下，使该软件也能正确地运行的难易程度。为了提高软件的可移植性，应注意提高软件的(47)。可维护性通常包括(48)。通常认为，软件维护工作包括改正性维护、(49)维护和(50)维护。其中(49)维护则是为了扩充软件的功能或提高原有软件的性能而进行的维护活动。(51)是指当系统万一遇到未预料的情况时，能够按照预定的方式做合适的处理。

(103)

(102)

(100)

(101)

(98)

实体联系模型(简称ER模型)中的基本语义单位是实体和联系。ER模型的图形表示称为ER图。联系可以同(37)实体有关。实体与实体之间的联系可以是(38)。

利用ER模型进行数据库的概念设计，可以分成3步：首先设计局部ER，然后把各个局部ER模型综合成一个全局的模型，最后对全局ER模型进行(39)，得到最终的ER模型。

 ER模型向关系模式的转换规则是把一个实体类型转换成一个关系模式，实体的属性是关系的属性，实体的键是关系的键。把一个联系类型转换成一个(40)，参与该联系类型的各实体的键以及联系的属性转换(41)，其中的键由实体与实体之间的联系决定。

(97)

(96)

(95)

编译程序中语法分析器接受以(29)为单位的输入，并产生有关信息供以后各阶段使用。(30)、LR分析法和(31)是几种常见的语法分析技术，其中(30)和LR分析法属于自下而上分析法，而(31)属于自上而下分析法。LR分析法有SLR(1)、LR(0)、LR(1)和LALR(1)4种，其中(32)的分析能力最强，(33)的分析能力最弱。

(93)

(92)

(91)

(90)

在一个四道作业的操作系统中，设在一段时间内先后到达6个作业，他们的提交时刻和运行时间见表1。

系统采用短作业优先的调度算法，作业被调入运行后不再退出，但每当一作业进入运行时，可以调整运行的优先次序。按照上述调度原则，JOB1、JOB3、JOB5、JOB6的结束时间分别是(18)、(19)、(20)、(21)，作业的平均周转时间是(22)分钟。

(88)

(87)

(86)

软件测试是软件质量保证的主要手段之一，测试的费用已超过(10)的30%以上。因此提高测试的有效性非常重要。“高产”的测试是指(11)。根据国家标准GB8566-88计算机软件开发规范的规定，软件的开发和维护分为8个阶段，其中单元测试是在(12)阶段完成的；组装测试的计划内是在(13)阶段制定的；确认测试的计划是在(14)阶段制定的。

(85)

(83)

(82)

(81)

为了大幅度提高处理器的速度，当前处理器中采用了指令及并行处理技术，如超标量(Superscalar)，它是指(1)。流水线组织是实现指令并行的基本技术，影响流水线连续流动的因素除数据相关性、转移相关性外，还有(2)和(3)；另外，要发挥流水线的效率，还必须重点改进(4)。在RISC设计中，对转移相关性一般采用(5)方法解决。

(80)

(78)

(77)

(76)

将E-R模型转换为关系模型时，一个1:n联系如果转换为一个关系模式，将(41)及联系的属性均作为该关系的属性，关系的键为(42)；也可将一端的码及联系的属性合并到n端实体集所转换的关系模式中，n端实体集所转换的关系的键为(43)。

某关系R(A，B，C，D)有函数依赖A→B，BC→D，D→A，下面函数依赖中(44)不蕴含于已知依赖集。

(74)

(73)

在10BASE-T的以太网中，使用双绞线作为传输介质，最大的网段长度是(29)。　100Mbit/s快速以太网与10Mbit/s以太网工作原理的相同之处是(30)。10BASE-T标准能支持的速率是(31)。在共享式10BASE-T　Ethernet中，(32)。

(72)

(70)

(69)

(67)

高度为h的堆中，最多有(52)个元素，最少有(53)个元素，在大根堆中，关键字最小的元素可能存放在堆的(54)地方。

n个结点的二叉树，若用二叉链表作为存贮结构，则左、右子链域的总数为(45)个，其中(46)个用于链接子结点，(47)个空闲着。

(66)

(64)

(63)

设将整数1、2、3、4依次进栈，只要出栈时栈非空，则可将出栈操作按任何次序夹人其中；请回答下述问题：

 1．当人、出栈次序为Push(1)，Pop()，Push(2)，Push(3)，Pop()，Push(4)，Pop()，出栈的数字序列为何?(这里Push(i)表示i进栈，Pop()表示出栈)(26)

 2．能否得到出栈序列1、4、2、3和1、4、3、2?答案为(27)。

 3．请分析研究1、2、3、4的24种排列中，(28)序列是可以通过相应的入、出栈操作得到的。

(60)

在某超市里有一个收银员，且同时最多允许有n个顾客购物，我们可以将顾客和收银员看成是两类不同的进程，且工作流程如图1所示。为了利用PV操作正确地协调这两类进程之间的工作，设置了三个信号量S1、S2和Sn，且初值分别为0、0和n。这样图中的a应填写(17)，图中的b1、b2应分别填写(18)，图中的c1、c2应分别填写(19)。

(61)

采用连续播放静止图像的方法产生运动的效果，即使用计算机产生图形、图像运动的技术称之为(58)。(59)采用实时绘制的方式显示一幅矢量图，当图形放大或缩小时，都保持光滑的线条，不会影响质量，也不会改变文件的容量。

(58)

(56)

设表达式E=a*(b-c)/(d+e)+f*(g+h)，则E的逆波兰表达式为(40)，E的波兰表达式为(41)。

关系模式R(U，F)，其中U=(W，X，Y，Z)，F={WX→Y，W→X，X→Z，y→w}。关系模式R的候选码是(38)，(39)是无损连接并保持函数依赖的分解；

(54)

(52)

已知关系R如下所示，关系R的主属性为(35)：候选码为(36)。

 R：

(50)

对于文法G(S)：

 S→S+aT|aT|+aT

 T→*aT|*a

对于句型aT+a*a*a，(28)是该句型的直接短语，(29)是该句型的句柄。

将名映射为IP地址的操作称为()。

用户数据报协议UDP是一种(64)的协议。

以下各项中，(63)不是数据报操作的特点。

采用全双工通信方式，数据传输的方向为(62)。

某数据通路是64bit宽，每10ns可以发送一个字，该通道的带宽为()。

在RS-232C接口信号中，数据终端就绪信号的连接方向为(61)。

若对声音以22.05kHz的采样频率，8bit采样深度进行采样，则10分钟双声道立体声的存储量为()字节。

以下关于动画的说法不正确的是(59)。

数字音频采样和量化过程所用的主要硬件(56)。

一般说来，要求声音的质量越高，则(57)。

一棵共有n个结点的树，其中所有分支结点的度均为众，则该树中叶子结点的个数为(50)。

假设字符a,b,c,d,e,f的应用频率分别是0.07，0.09，0.12，0.22，0.23，0.27，则c的Huffman(哈夫曼)编码为(51)。

在双向循环链表中，在P指针所指向的结点前插入一个指针q所指向的新结点，其修改指针的操作是(55)。

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

设n行n列的下三角矩阵A已压缩到一维数组B[1...n(n+1)/2]中，若按行为主序存储，则A[i,j]对应的B中存储位置为()。

若一个二叉树的叶子结点是某子树的中序遍历序列中的最后一个结点，则它必是该子树的(47)序列中的最后一个结点。

对于关键字序列(12，13，11，18，60，15，7，20，25，100)，用筛选法建堆，必须从键值为(46)的关键字开始。

m阶B-树中的m是指(44)。

非空的循环单链表head的尾结点P满足(45)。

用十字链表表示一个有K个非0元素的m×n的稀疏矩阵，则其总的结点数为(43)。

假定有K个关键字互为同义词，若用线性探测再散列法把这K个关键字存入散列表中，至少要进行(42)次探测。

对有17个元素的有序表A[1...17]作二分查找，在查找其等于A[8]的元素时，被比较的元素的下标依次是(41)。

以下序列不是堆的是(40)。

在(34)的情况下死锁发生。

对临界区的正确论述是(30)。

①临界区是指进程中实现进程互斥的那段代码

②临界区是指进程中用于实现进程同步的那段代码

③临界区是指进程中用于实现进程通信的那段代码

④临界区是指进程中用于访问共享资源的那段代码

⑤临界区是指进程中用于访问临界资源的那段代码

⑥若进程A与进程B必须互斥地进入自己的临界区，

则进程A处于对应的区内时，仍有可能被进程B中断

下列算法中，(33)只能采用非抢占调度方式。

目前国际上已出现了一些支持互操作的构件标准，典型的有国际对象管理组织OMG推荐的　CORBA和Microsoft公司推出的(26)。

表示对象的相互行为的模型是(24)模型。

以下说法中错误的是(25)。

面向对象的主要特征除封装、继承外，还有(22)。

动态模型的描述工具是(23)。

面向对象软件技术的许多强有力的功能和突出的优点，都源于把类组织成一个层次结构的系统，一个类的上层可以有父类，下层可以有子类，这种层次结构系统的一个重要性质是(21)，由此性质可使一个类获得其父类的全部描述。

判定表和判定树是数据流图中用以描述加工的工具，它常描述的对象是(17)。

每个对象可用它自己的一组属性和它可以执行的一组(20)来表现。

UML是软件开发中的一个重要工具，它主要应用于(15)。

在软件的可行性研究牛，可以从不同的角度对进行研究，其中是从软件的功能可行性角度考虑的是(16)。

从结构化的瀑布模型看，在软件生命周期中的几个阶段中，下面的几个选项中，(13)出错对软件的影响最大。

检查软件产品是否符合需求定义的过程称为(14)。

关于软件著作权的说法中不正确的是(10)。

软件工程方法学的目的是使软件生产规范化和工程化，而软件工程方法得以实施的主要保证是(12)。

经营秘密和技术秘密是商业秘密的基本内容。我国的(11)涉及了商业秘密的保护问题。

以下关于标准化的说法中不正确的是(9)。

以下关于则SC的特点说法不正确的是(8)。

动态RAM比起静态RAM的主要优点是(7)。

若指令中的地址码为A，变址寄存器为X，基址寄存器为B，则变址间址寻址方式的操作地址N=(5)。

指令周期是指(6)。

指令系统中采用不同寻址方式的目的是(3)。

变址寻址和基址寻址的有效地址形成方式类似，但()。