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

(73)

(72)

(71)

(70)

(68)

In low-speed network，it is usually adequate to wait for congestion to occur and then react to it bytelling the source of packets to slow down．In high-speed networks，this approach often works poorly，because in the(71) between sending the notification and notification arriving at the source，thousands of additional(72) may arrive．In ATM network，a major tool for preventing(73)is(74)control．When a host wants a new virtual(75)，it must describe the traffic to be offeredand the service expected．

(69)

(67)

电视信号的标准也称电视的制式，制式的区别在于其帧频的不同、分辨率的不同、信号带宽及载频的不同、彩色空间的转换关系不同等。我国电视采用的制式是(58)，对应帧频是(59)帧/妙，对应分辨率为(60)。

(66)

(65)

(64)

使用白盒测试方法时，确定测试数据应该根据(22)和指定的覆盖标准。一般来说与设计测试数据无关的文档是(23)。软件的集成测试工作最好由(24)承担，以提高集成测试的效果。

(63)

(61)

(62)

(59)

结构化设计方法使用的图形工具是(19)，图中矩形表示(20)。如果两矩形之间有直线相连，表示它们存在(21)关系。

(60)

(58)

已知一个盘组有3个盘片，共有4个数据记录面，每面的内磁道直径为10cm，外磁道直径为30cm，最大位密度为250位/毫米，道密度为8道/毫米，每磁道分成16个扇区，每个扇区存储512B，磁盘转速为7200转/分。则该磁盘非格式化容量为(15)，格式化容量为(16)，数据传输率约为(17)。

(57)

(56)

(54)

对于下面二叉树，按中序遍历所得的节点序列为(55)，节点2的度为(56)。

(55)

已知3个类O、P和Q，类O中定义了一个保护方法F1和公有方法F2；类P中定义了一个公有方法F3，类P为类O的派生类；类O为类P的派生类，它们的继承方式如下，在关于类P的描述中正确的是(43)；在关于类Q的描述中正确的是(44)。

 class P：private O(…)

 class Q：protected P(…)

(53)

(52)

(50)

关系模式SCS(Sno，Cno，Score)中，Sno是学生学号，Cno是课程号，Score是成绩。若要查询每门课成绩的平均成绩，且要求查询结果按平均成绩升序排列，平均成绩相同时，按课程号降序排列，可用SQL语言写为(33)。若查询结果仅限于平均分数超过85分的，则应(34)。

(51)

UML中有四种关系，以下(31)不是UML中的关系。聚集(Aggregation)是描述了整体和部分间的结构关系，它是一种特殊的(32)关系。

(49)

(48)

Jackson结构化程序设计方法是英国人M．Jackson提出的，它是一种面向(19)的设计方法，主要使用于规模适中的(20)系统的开发。

(47)

(46)

假如程序员可用的存储空间为4M字节，则程序员所用的地址为(16)，而真正访问内存的地址称为(17)。

(45)

(42)

(43)

(44)

(41)

根据乔姆斯基20世纪50年代建立的形式语言的理论体系，语言的文法被分为四种类型，即：O型(上下文有关文法)、1型(上下文相关文法)、2型(上下文无关文法)和3型(正规文法)。其中2型文法与(66)等价，所以有足够的能力描述多数现今程序设计的语言的句法结构。一个非确定的有限自动机必存在一个与之等价(67)。从文法描述语言的能力来说，(68)最强，(69)最弱，由四类文法的定义可知：(70)必是2型文法。

(40)

FDDI标准规定网络的传输媒体采用(65)。

某台主机的IP地址是172.16.45.14/30，与该主机属于同一子网的是______。

下列排序方法中，最好情况下，时间复杂度为O(n)的算法是______。

下列排序方法中，排序所花费时间不受数据初始排列特性影响的算法是______。

全双工以太网传输技术的特点是______。

某算法的时间代价递推关系为T(n)=2T(n/2)+n，T(1)=1，则该算法的时间复杂度为______。

下面的程序段违反了算法的______原则。  y=1;x=1;  while(x=y){  x++;  }

面向对象技术中，对已有实例的特征稍作改变就可生成其他的实例，这种方式称为______。

关系模型概念中，不含有多余属性的超键称为______。

算法是为实现某个计算过程而规定的基本动作的执行序列。如果一个算法从一组满足初始条件的输入开始执行，那么该算法的执行一定终止，并且能够得到满足要求的结果。这句话说明算法具有(52)。

如果关系R的全部属性组成了它候选键，则R的最高范式是______。

在关系模型中，主键是指______。

对动态图像进行压缩处理的基本条件是：动态图像中帧与帧之间具有______。

在RGB彩色空间中，R(红)、G(绿)、B(蓝)为三基色，青色、品红和黄色分别为红、绿、蓝三色的补色。根据相加混色原理，绿色+品红=______。

语音信号的带宽为300～3400Hz，量化精度为8位，单声道输出，则每秒钟的数据量至少为______。

对序列{25，57，48，37，12，82，75，29}进行二路归并排序，第二趟归并后的结果为______。

______标准规定了彩色电视图像转换成数字图像所使用的采样频率、采样结构、彩色空间转换等。

已知完全二叉树有30个节点，则整个二叉树有______个度为1的节点。

下列有关广义表的说法错误的是______。

设高度为h的二叉树上只有度为0和度为2的节点，则此类二叉树中所包含的节点数至少为______。

对数列{46，79，56，38，40，84)建立大顶堆，则初始堆为______。

虚存页面调度算法有多种，______调度算法不是页面调度算法。

假设有5个批处理作业J1，…，J5几乎同时到达系统，它们的估计运行时间为10，6，2，4和8分钟，它们的优先级别为3，5，2，1和4(5为最高优先级)，若采用优先级作业调度算法，假设忽略作业切换所用的时间，则平均作业周转时间为______。

在操作系统原语中，完成“将信号量加1，并判断其值，如果它小于等于O，则从等待队列中唤醒一个进程”功能的是______。

在一个单处理机中，若有6个用户进程，在非管态的某一时刻，处于就绪状态的用户进程最多有______个。

段式和页式存储管理的地址结构很类似，但是它们之间有实质上的不同，表现为______。

《计算机软件保护条例》规定非职务软件的著作权归______。

我国标准分为国家标准、行业标准、地方标准和企业标准四类，______是企业标准的代号。

我国标准分为国家标准、行业标准、地方标准和企业标准四类。根据标准的法律约束性，可分为强制性标准和推荐性标准。现已得到国家批准的《软件工程术语标准》(GB/T11457-89)属于______标准。

在Internet网络的许多信息服务中，DNS服务的功能______。

在IPv4向IPv6过渡的方案中，当IPv6数据报进入IPv4网络时，将IPv6数据报封装成为IPv4数据报进行传输的方案是______。

白盒测试方法一般适用于______测试。

在OSI7层模型中，网络层的功能主要是______。

在数据流图中，○(椭圆)代表______。

项目风险管理关系着项目计划的成败，______关系着软件的生存能力。

软件需求分析的任务不包括______。

某计算机系统的可靠性结构如下图所示，若所构成系统的每个部件的可靠度均为0.9，即R=0.9，则该系统的可靠度为______。

______开发模型适用于面向对象开发过程。

多处理机由若干台独立的计算机组成，在Flynn分类中这种结构属于______。