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

(71)

(69)

(68)

(70)

(66)

Ink-jet　printer　belongs　to　nonimpact　printers　in　which　the　characters　are　formed　by　projecting　particles　or　droplets　of　ink　on　to　paper.(71) printer　is　also　a　nonimpact　printer　in　which　the　characters　are　produced　by　applying　hot　elements　to　heat-sensitive　paper　directly　or　by　melting　ink　from　a(72) on　to　plain　paper.　Electrostatic　printer　creates　an　electrostatic　latent　image,　which　is　then　made　visible　by　a　toner　and　transferred　and　fixed　on　paper.　An　electrostatic　printer　may　be　used　in　some　instances　as　a(73).　Laser　printer　creates,　by　means　of　a　laser　beam　directed　on　a(74) surface,　a　latent　image　which　is　then　made　visible　by　a　toner　and　transferred　and　fixed　on　paper.　Magnetographic　printer　creates,　by　means　of　magnetic　heads　operating　on　a　metallic　drum,　a　latent　image　which　is　then　made　visible　by　a　toner　and　transferred　and　fixed　on　paper.　Computer-output-microfilm (COM) printer　produces　on　a　photographic　film　a(75) of　each　page.

(64)

(65)

(63)

An　analog　signal's　characteristic　quantity　representing　data　may(66).　at　any　instant,　any　value　within　a　continuous(67).　For　example,　an　analog　signal　may　follow　continuously　the　values　of　another　physical　quantity　representing　data.A　discrete　signal　is　composed　of(68)　elements　in　time,　each　element　having　one　or　more　characteristic　quantities　which　can　represent　data.　Examples　of　characteristic　quantities　are　amplitude,　waveform,(69),　and　position　in　time.　A　digital　signal　is　a　special　case　of　discrete　signals,　in　which　data　are　represented　by　a(70) number　of　well-defined　discrete　values　that　one　of　its　characteristic　quantities　may　take　in　time.

Comparisons　were　drawn　between　the　development　of　television　in　the　20th　century　and　the　diffusion　of　printing　in　the　15th　and　16th　centuries.　Yet　much　had　happened　between.　As　was　discussed　before,　it　was　not　until　the　19th　century　that　the　newspaper　became　the　dominant　preelectronic　mediam,　following　in　the　wake　of　the　pamphlet　and　the　book　and　in　the　company　of　the　periodical.　It　was　during　the　same　time　that　the　communications　revolution　speeded　up,　beginning　with　transport,　the　railway,　and　leading　on　through　the　telegraph,　the　telephone,　radio,　and　motion　pictures　into　the　20th　-　century　world　of　the　motor　car　and　the　air　plane.　Not　everyone　sees　that　processin　perspective.　It　is　important　to　do　so.

It　is　generally　recognized,　however,　that　the　introduction　of　the　computer　in　the　early　20th　century,(66)by　the　invention　of　the　integrated　circuit　daring　the　1960s,　radically　changed　the　process,　although　its　impact　on　the　media　was　not　immediately(67).　As　time　went　by,　computers　became　smaller　and　more　powerful,　and　they　became　"personal"　too,　as　well　as(68),　with　display　becoming　sharper　and　storage(69)increasing.　They　were　thought　of,　like　people,(70)generations,　with　the　distance　between　generations　much(71).

It　was　within　the　computer　age　that　the　term　"information　society"　began　to　be　widely　used　to　describe　the(72)within　which　we　now　live.　The　communications　revolution　has(73)both　work　and　leisure　and　how　we　think　and　feel　both　about　place　and　time,　but　there　have　been(74)view　about　its　economic,　political,　social　and　cultural　implications.　"Benefits"　have　been　weighed(75)"harmful"　outcomes.　And　generalizations　have　proved　difficult.

(60)

(59)

某种中继设备提供运输层及运输层以上各层之间的协议转换，这种中继设备是(61)。从OSI协议层次来看，用以实现不同网络间的地址翻译、协议转换和数据格式转换等功能的路由器属于(62)范畴。当采用数据报服务时，负责端到端的流量控制的是(63)。路由器的主要功能是(64)。下列接人方式中，(65)不属于ISP的接入方式。

(57)

(58)

(55)

(54)

多媒体计算机中的媒体信息是指(56)，多媒体技术的主要特性有(57)。目前音频卡具备的功能有(58)。在多媒体计算机中常用的图像输入设备是(59)。国际标准MPEG-2采用了分层的编码体系，提供了4种技术，它们是(60)。

(52)

(53)

(50)

(49)

(48)

(47)

数据库系统由数据库、(35)和硬件等组成，数据库系统是在(36)的基础上发展起来的。

数据库系统由于能减少数据冗余，提高数据独立性，并集中检查(37)，由此获得广泛的应用。数据库提供给用户的接口是(38)，它具有数据定义、数据操作和数据检查功能，可独立使用，也可以嵌入宿主语言使用。(39)语言已被国际标准化组织采纳为标准的关系数据语言。

(45)

(44)

(43)

(42)

(40)

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

(39)

(38)

在进程运行的过程中，把选择置换出页面的算法叫做页面置换算法。其中，选择的被淘汰的页面，将是暂时不使用的或者在最长时间内不再被访问的页面的算法是(15)；总是选择淘汰最先进入内存的页面的算法是(16)；而选择淘汰在最近一段时间内最久未用的页面的算法是(17)。

在一个请求分页系统中，假如系统分配给一个作业的物理块数为3，并且此作业的页面走向为2，3，2，1，5，2，4，5，3，2，5，2，则采用FIFO和LRU算法的缺页次数分别是(18)，(19)。

(35)

(37)

(34)

(33)

(32)

直接存储器访问(DMA)是一种快速传送大量数据常用的技术。工作过程大致如下所述。

 1．向CPU申请DMA传送。

 2．向CPU申请DMA控制器接管(1)的控制权。

 3．在DMA控制器的控制下，在存储器和(2)之间直接进行数据传送，在传送过中不需要(3)的参与。开始时需提供要传送的数据的(4)和(5)。

 4．传送结束后，向CPU返回DMA操作完成信号。

(30)

(29)

软件开发的螺旋模型综合厂瀑布模型和演化模型的优点，还增加了(60)。采用螺旋模型时，软件开发沿着螺线自内向外旋转，每转一圈都要对(61)进行识别和分析，并采取相应的对策。螺旋线第一圈的开始点可能是一个(62)。从第二圈开始，一个新产品开发项目开始了，新产品的演化沿着螺旋线进行若干次迭代，一直运转到软件生命期结束。

(26)

(27)

(57)不是构造函数的特征。(58)是析构函数的特征。关于成员函数特征的下述描述中，(59)是错误的。

(23)

(24)

(21)

假设一条指令的执行过程分为“取指令”、“分析”和“执行”3段，每一段的时间分别为t、2t　和　3t。在下面的情况下，分别写出连续执行n条指令所需要的时间表达式。(1)顺序执行方式(48)。(2)仅“取指令”和“执行”重叠(49)。(3)“取指令”、“分析”和“执行”重叠(50)。

(20)

在面向对象的系统中，系统责任的良好分配原则是(7)。软件配置项是软件配置管理的对象，即软件工程过程中产生的(8)。软件测试计划开始于需求分析阶段，完成于(9)阶段。

(18)

实现计算机语音输出有录音重放和()两种方法。

(16)

设有关系模式R(H,I,J,K,L),　R上函数依赖集F={H→J,J→K,I→J,KL→J,JL→H}分解(38)是无损连接的。关系模式R(A,B,C,D,E)中的关系代数表达式σ5＜'2'(R)等价于SQL语句(39)。

假定一棵三叉树的结点数为50，则它的最小高度为(60)。

任何一棵二叉树的叶结点在前序、中序、后序序列中的相对次序(61)。

采用邻接表存储的图的广度优先遍历算法类似于二叉树的(58)。

用顺序存储的方法将完全二叉树中的所有结点逐层存放在一维数组R[1]到R[n]中，那么，结点R[i]若有左子树，则左子树是结点(59)。

在平衡二叉排序树上进行查找时，其时间复杂度为(52)。

各种需求方法都有它们共同适用的(53)。

采用邻接表存储的图的深度优先遍历算法类似于二叉树的(57)。

为了保证数据库的完整性(正确性)，数据库系统必须维护事务的以下特性(51)。

因为ATM(35)，即信元沿同一条路径走，所以，信元一般不会失序。

ISO为运输层定义了4种类型的服务原语，由运输层服务用户产生的原语是(33)。

IEEE　802规范主要与OSI模型的(34)有关。

人们对软件存在着许多错误的观点，这些观点表面上看起来很有道理，符合人们的直觉，但实际上给管理者和开发人员带来了严重的问题。下述关于软件开发的观点中正确的是(17)。

电子商务具有(16)的运作模式。

在CORBA体系结构中，负责屏蔽底层网络通信细节的协议是(15)。