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

(102)

(103)

(100)

(101)

Inside　the　computer,　the　operation　system(of　another　software　module　called　a　data　communication(71))must　decide　which　program　will　get　control　next.　Each　program　remember,　is　associated(72).　　a　particular　front　-end　port.　If　a　program's　data　have　not　yet　reached　its　front　-　end　buffer,　there　is　no　point　giving　that　program　control.　Thus　the　data　communication　monitor　sends　its　own(73)signal　to　the　front　-end　devices　next　port　is　polled.　Note　that　the(74)computer　speed.　The　computer　never　has　to　wait　for　a　terminal　or　a　communication　line.　Instead,　it　is　the　expressive　front　-　end　processor　that　waits　for　the　slower　system(75)to　respond.

(97)

(98)

(95)

(96)

Software　engineering　is　the　science　and　art　of　specifying,　designing,　implementing,　and(66)with　economy,　timeliness　and　elegance,　programs,(67)and　operating　procedures　whereby　computers　　can　be　made　useful　to　humanity.

This　definition　implicitly　sets(68)the　basic　goal　of　software　engineering　research　and　development:　　The　basic　goal　of　software　engineering　is　to　facilitate　specification,　design,　implementation　and　evolution　　of　programs,　documentation　and　operating(69)which　are　useful　to　humanity　in　an　economic,(70)and　elegant　manner(using　the　appropriate　science　and　art).

(92)

(93)

(90)

(91)

考查下列文法：C(VT，VN，E，P)

 其中：VT＝{+，*，(，)，i}

    VN＝{E，T，F}

    E是开始符号

    P：

     E→E+T|T

     T→T*F|F

     F→(E)|i

 F*F+T是该文法的一个句型，其中，(61)是句柄，(62)是素短语。(63)是该句型的直接推导，(64)是该句型的最左推导。(65)是该文法的一个句子。

(87)

(88)

(85)

(86)

(83)

(82)

采用可变长子网掩码技术可以把大的网络分成小的子网，例如把子网掩码为255.　255.0.0的网络40.15.0.0分为两个子网，假设第一个子网为40.15.0.0/17，则第二个子网为(56)。假设用户X1有2000台主机，则至少应给他分配(57)个C类网络，如果分配给用户X1的网络号为196.25.0，则指定给X1的子网掩码为(58)；假设给用户　X2分配的C类网络号为196.25.16.0～196.25.31.0，则X2的子网掩码应为(59)：如果路由器收到一个目标地址为11000100.00011001.01000011.00100001的数据报，则该数据报应送给(60)用户。

(81)

(80)

(78)

多媒体音频处理中，人所敏感的声频最高为(51)(Hz)，数字音频文件中对音频的采样频率为(52)(Hz)。对一个双声道的立体声，保持1秒钟声音，波形文件所需的字节数为(53)，这里假设每个采样点的量化数为8位。MIDI文件是最常用的数字音频文件之一，MIDI是一种(54)，它是该领域国际上的一个(55)。

(75)

(76)

(77)

在结构测试用例设计中，有语句覆盖、条件覆盖、判定覆盖(即分支覆盖)、路径覆盖等，其(45)是最强的覆盖准则。为了对图1所示的程序段进行覆盖测试，必须适当地选取测试数据组。若x和y是两个变量，可供选择的测试数据组共有Ⅰ、Ⅱ、Ⅲ、Ⅳ四组(见表　2)，则实现判定覆盖至少应采用的测试数据组是(46)；实现条件覆盖至少采用的测试数据组是(47)，实现路径覆盖至少应采用的测试数据组是(48)或(49)。

(73)

(71)

(70)

(72)

试对各种内部排序算法进行比较(见表1)。

(68)

(67)

(66)

(65)

桌上有一个空盒，盒内只允许放一个水果。爸爸专向盒内放苹果，妈妈专向盒内放桔子，儿子等着吃盒中的水果(苹果或桔子)。若盒内已有水果，放者必须等待，若盒内没有水果，吃者必须等待。用PV操作来协调3人的关系。请回答下列问题：

 ①应设置的信号量及其初值为SP和1。

 ②在3组工作流程的虚线位置填上适当的PV操作，实现3人正确的活动。

 爸：              准备

 P(SP)

 向盒内放苹果

(15)

 妈：              准备

(16)

 向盒内放桔子

(17)

 儿：

(18)拿盒中的水果(苹果或桔子)

(19)

 吃水果(苹果或桔子)

(62)

(63)

(61)

软件的易维护性是指理解、改正、改进软件的难易程度。通常影响软件易维护性的因素有易理解性、易修改性和(7)。在软件的开发过程中往往采取各种措施来提高软件的易维护性。如采用(8)有助于提高软件的易理解性；(9)有助于提高软件的易修改性。在软件质量特性中，(10)是指在规定的一段时间和条件下，与软件维持其性能水平的能力有关的一组属性；(11)是指防止对程序及数据的非授权访问的能力。

(60)

(57)

(58)

(56)

利用并行处理技术可以缩短计算机的处理时间，所谓并行性是指(2)。可以采用多种措施来提高计算机系统的并行性，它们可分成三类，即(3)。

提供专门用途的一类并行处理机(亦称阵列处理机)以(4)方式工作，它适用于(5)。多处理机是目前较高性能计算机的基本结构，它的并行任务的派生是(6)。

(55)

(52)

(53)

(51)

大容量的辅助存储器常采用RAID磁盘阵列。RAID的工业标准共有6级。其中(6)是镜像磁盘阵列，具有最高的安全性；(7)是无独立校验盘的奇偶校验码磁盘阵列；(8)是采用纠错海明码的磁盘阵列；(9)则是既无冗余也无校验的磁盘阵列，它采用了数据分块技术，具有最高的I/O性能和磁盘空间利用率，比较容易管理，但没有容错能力。

(49)

(48)

早期的计算机网络是由(53)组成的系统。计算机网络的资源主要包括(54)。下面关于计算机网络的定义，正确的是(55)。

给定模式R(U，F)，U-{A,B,C,D,E}，F-{B→A,D→A,A→E,AC→B}，其属性AD的闭包为(38)，其候选关键字为(39)。

(46)

在以TTCP/IP命令中，(65)可以被用来远程上机到任何类型的主机。

波特率等于(63)。

在下列关于子网的描述中，(64)是正确的。

假定有一只经过训练的狗，命令它运送一盒3盘磁带，每盘磁带的容量都是7GB，小狗以每小时　18km的速度奔跑。设距离为L，则当(61)时，小狗的数据传输速率比155Mbit/S的ATM线路的数据传输速率要高。

下列情况中，(62)必须是有确认服务。

(60)实现传输线上的位流信号同步。

(57)环境中，位于不同物理环境位置的多个用户或多个虚拟环境通过网络互联，或多个用户同时参加一个虚拟现实环境，与其他用户，进行，并共享信息。

对序列{49，38，65，97，76，13，27，50}采用快速排序方法进行排序，以第一个元素为基准元素得到的划分结果是(55)。

每趟排序都从序列的未排好序的序列中挑选一个值最小(或最大)的元素，然后将其与未排好序的序列的第一个元素交换位置。此种排序法称为(54)。

存储一幅1024×768的32bit图像的文件的大小约为(56)。

若散列表长度为m，散列函数为H(key)=key　MOD　p，则P应取(53)。

判定一个有向图中是否存在回路可以利用(52)方法。

平衡二叉树中任意结点的平衡因子只能是(50)之一。

图的深度优先搜索算法类似于二叉树的(51)。

若一棵度为7的树有8个度为1的结点，有7个度为2的结点，有6个度为3的结点，有5个度为4的结点，有4个度为5的结点，有3个度为6的结点，有2个度为7的结点，则该树一共有(48)叶结点。

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

堆栈和队列的相同之处是(45)。

在解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据打印，该缓冲区应是一个(46)结构。

两个字符串相等的条件是(47)。

在虚拟存储系统中，若进程在内存中占3块(开始时为空)，采用先进先出页面淘汰算法，当执行访问页号序列为1、2、3、4、1、2、5、1、2、3、4、5、6时，将产生(34)次缺页中断。

关系运算表达式R÷πx,y(σ1＜3(S))的结果为(37)。

某系统中有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是(32)。

请示分页存储管理方案的主要特点是(33)。

一个作业8：00到达系统，估计运行时间为1小时。若10:00开始执行该作业，其响应比是(31)。

与正规式(a|b)*等价的正规式为(27)。

现有三个同时到达的作业J1，J2和J3，它们的执行时间分别是T1，T2和T3，且T1＜T2＜T3，系统按单道方式运行且采用短作业优先算法，则平均周转时间是(30)。

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

在面向对象方法中，信息隐藏是通过对象的(26)来实现的。

面向对象方法有许多特征，如软件系统是由对象组成的；(23)；对象彼此间仅能通过传递消息互相联系；层次结构的继承。

对象模型的描述工具是(22)。

汽车有一个发动机，汽车与发动机之间的关系是(24)关系。

所有的对象均属于某对象类，每个对象类都定义了一组(20)。

一个面向对象系统的体系结构通过它的成分对象和对象间的关系确定，与传统的面向数据流的结构化开发方法相比，它具有()优点。

软件工程学的目的应该是最终解决软件生产的(12)问题。

准确地解决“软件系统必须做什么”是(14)阶段的任务。

支持设计、实现或测试特定的软件开发阶段的CASE工作台是一组(13)。

以下不属于ISO　9000：2000系列核心标准的是(10)。

某工程师在不影响本职工作情况下，在另一单位兼职并利用兼职单位的物质技术条件研制出一项发明，则对该发明申请专利的权利属于(11)。

外围电路用ECL电路，使用8K×4bit的sram存储器芯片构成256K×32bit的cache存储器。则需要(5)片存储芯片。

ANSI是(9)。

在微程序控制器中，机器指令与微指令的关系是(4)。

同步控制是(3)。

下列指令中，不属于程序控制指令的是(2)。

计算机内采用规格化浮点数表示，阶码用移码表示(最高位代表符号位)，尾数用原码表示。(1)表示不是规格化浮点数。　　　　阶码　　　　尾数