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

(78)

(77)

(76)

(75)

In　the　open　systems　interconnection (OSI) reference　model,　"layer"　means　one　of　seven　conceptually　complete,(71) arranged　groups　of　services,　functions,　and　protocols,　that　extend　across　all　open　systems.Application　layer　provides　means　for　the　application(72) to　access　the　OSI　environment.　Presentation　layer　provides　for　the　selection　of　a　common　syntax　for　representing　data.(73) layer　provides　the　means　necessary　for　cooperating　presentation　entities　to　organize　and　synchronize　their　dialog　and　to　manage　their　data　exchange.　Transport　layer　provides　a　reliable　end-to-end　data　transfer　service.　Network　layer　provides　for　the　entities　in　the　transport　layer　the　means　for　transferring　blocks　of　data,　by(74) and　switching　through　the　network　between　the　open　systems　in　which　those　entities　reside.　Data　link　layer　provides　services　to　transfer　data　between　network　layer　entities.　Physical　layer　provides　the　mechanical,　electrical,　functional,　and　procedural　means　to　establish,　maintain　and(75) physical　connections　for　transfer　of　bits　over　a　transmission　medium.

(73)

(71)

(72)

Digital　computer　is　controlled　by　internally　stored　programs　and(66) of　using　common　storage　for　all　or　part　of　a　program　and　also　for　all　or　part　of　the　data　necessary　for　the　execution　of　the　programs;　executing　user-written　or　user-designated　programs;　performing　user-designated　manipulation　of　digitally　represented　discrete　data,　including.(67) operations　and　logic　operations;　and　executing　programs　that(68) themselves　during　their　execution.Analog　computer's　operations　are　analogous　to　the(69)　of　another　system　and　that　accepts,　processes,　and　produces　analog　data.(70) computer　integrates　analog　computer　components　and　digital　computer　components　by　interconnection　of　digital-to-analog　converters　and　analog-to-digital　converters.

(70)

(66)

(67)

(68)

视频卡的种类很多，主要包括(15)。以PAL制25帧/秒为例，已知一帧彩色静态图像(RGB)的分辨率为256×256，每一种颜色用16bit表示，则该视频每秒钟的数据量为(16)。全电视信号主要由(17)组成。在视频信号实时处理技术中，如果电视扫描的正程时间为52.2ms，分辨率为512×512，实时意味着处理每个像素的时间近似为(18)。

(64)

(62)

(63)

一个磁盘存储器的存储容量为16GB(1GB=230Byte)，8个盘片(16个记录面)，每条磁道有512个扇区，每个扇区512个字节，每分钟8000转，定位时间(寻道时间)为　4.25ms。该磁盘存储器的有效数据传输率是(5)。该磁盘存储器有(6)个柱面(磁道)，该磁盘存储器的寻址时间为(定位时间+等待时间)是(7)，其中，等待时间是(8)。

(59)

(60)

(57)

(63)不是网络操作系统的系统模型。只能用于构造简单的对等式网络的操作系统是(64)。典型的集中式网络操作系统是(65)。

允许在一端进行插入和删除，另一端只允许插入的双端队列称为输出受限双端队列；允许在一端进行插入和删除，另一端只允许删除的双端队列称为输入受限双端队列。设有一个双端队列，元素进入该队列的次序为1，2，3，4。能由输入受限双端队列得到，但不能由输出受限双端队列得到的输出序列是(55)。能由输出受限双端队列得到，但不能由输入受限双端队列得到的输出序列是(56)。既不能由输入受限双端队列得到，又不能由输入受限双端队列得到的输出序列是(57)。

(56)

直接选择排序的平均时间复杂度为(17)。最好情况下时间复杂度为O(n)的排序算法是(18)。在最好和最花情况下的时间复杂度均为O(nlogn)且稳定的排序方法是(19)。

(54)

(53)

(50)

(51)

构造原型时，主要考虑(8)，下列构造原型的技术中，(9)主要用于解决要求的验证问题，(10)是一种使要求说明过程自动化的技术。

(48)

在某系统中，采用连续分配策略，假设文件从下面指定的物理地址开始存储(假设块号从1开始)，如果起始物理块号1000；逻辑块号12，和逻辑块相对应的物理块号(5)；起始物理块号　75，逻辑块号2000，和逻辑块相对应的块物理号(6)；起始物理块号150，逻辑块号25，和逻辑块相对应的块物理号(7)。

(45)

(47)

某工作站采用时钟频率f为15MHz，处理速率为10MIP/S的处理机来执行一个已知混合程序。假定每次存储器存取为1周期延迟，此计算机的有效CPI是(2)，假定将处理机的时钟频率f提高到30MHz，但存储器子系统速率不变。这样，每次存储器存取需要两个时钟周期，如果30%指令每条只需要一次存储存取，而另外5%每条需要两次存储存取，还假定已知混合程序的指令数不变，并与原工作站兼容，则改进后的处理机性能(3)。

以下各项中，(65)制订了令牌总线访问控制方法的标准。

网络中某台主机的Ⅲ地址为192.168.240.188，子网掩码为255.255.241.0，则该主机所在的网络号为()。

若HDLC帧的数据段中出现比特串“01011111001”，则比特填充后的输出为(64)。

下列编码中(60)是有损压缩编码方法。

网络的几种拓扑结构中，在使用(61)时，各节点与中央单元进行连接，导致中央单元负荷重。

下列几种互联设备中，(62)是网络层互联设备。

(59)不是衡量数据压缩技术性能的重要指标。

在数字音频信息获取与处理过程中，下述顺序中()是正确的。

一幅彩色静态图像(RGB)，设分辨率为256×512，每一种颜色用8bit表示，则该彩色静态图像的数据量为(57)。

若a=1,b=2,c=3,d=4，则后缀式db/cc*a-b*+的运算结果为()。

设n0为哈夫曼树的叶子结点数目，则该哈夫曼树共有( )个结点。

G是一个非连通无向图，共有28条边，则该图至少有(50)个顶点。

UML中有4种关系：依赖、关联、泛化和实现。其中，( )是两个事物间的语义关系，即一个事物发生变化会影响另一个事物的语义。

下列选项中，(46)不属于OMT方法所定义的模型。

在面向对象的技术中，(45)提供了一系列的好处：对象的内部实现细节对外界是隐藏的；便于构件复用；对象间的接口被简化。

(44)使得一系列不同的操作具有相同的名字，用户可以发送一个通用的消息，面实现的细节则由接收对象自行决定。

下列关于类和对象的说法中不正确的是()。

当运用改进的模式匹配算法时，模式串P='ABAABCAC'的next函数值序列为(41)。

如图8-3所示，在下面的5个序列中符合深度优先遍历的序列有(42)个。　　　　aebdfc，acfdeb，aedfcb，aefdcb，aefdbc

6个元素按1、2、3、4、5、6的顺序进栈，序列(40)是不可能的出栈序列。

若串S='COMPUTER'，其子串的数目是(38)。

在AOE图中，关键路径是(39)。

以下关于测试和调试的说法中不正确的是(27)。

给定文法G(其开始符是S)，其产生式如下：　　　　S→OZ|0|1A　　　　B→0D|1Z|1　　　　D→0C|1D　　　　A→0B|1C　　　　C→1B|0A　　　　Z→0Z|1|1A　　　　下列符号串中(30)不属于L(G)。

使用白盒测试方法时，确定测试数据应根据(25)和指定的覆盖标准。

程序的三种基本结构是(26)。

不会对耦合强弱造成影响的是()。

在下列常见的软件开发模型中，主要用于描述面向对象的开发过程的是(22)。

下列说法中不正确的是(23)。

进程从运行状态到等待状态可能是由于(19)。

假定磁盘块的大小为1KB，对于16GB的硬盘，其文件分配表FAT需要占用的存储空间为(18)。

若某标准含有“DB31/T”字样，则表示此标准为(13)。

“中勤物流公司”提供资金，委托“天心软件公司”开发了“物流管理分析系统”，但在双方签订的合同中并未涉及软件的著作权归属，则此软件的著作权属于(14)。

在一段式存储管理系统中，其段表如表所示。

若逻辑地址表示形式为[段号，段内偏移]，则与逻辑地址[3，400]对应的物理地址是(17)。

商业秘密的构成条件不包括(12)。

以下关于非对称加密算法说法中不正确的是(11)。

防火墙是建立在内外网络边界上的一类安全保护机制，它的安全架构是基于(9)。

(10)不属于数据加密技术的关键。

下列关干中断的说法中不正确的是(7)。

Intel　2114存储储片的片容量为1K×4bit，则组建4K×8bit内存要用(8)片Intel　2114。

三个可靠度分别为0.7、0.8、0.9的部件R1、R2、R3并联构成一个系统，如图8-1所示。

图8-1　　　　该系统的可靠度为(6)。

用8位寄存器表示浮点数，左3位为阶码(含1位符号)，右5位为尾数(含1尾符)，阶码用移码，尾数用补码表示时，(-3.25)₁₀的浮点数形式是(1)。

用12位寄存器表示规格化浮点数，左4位为阶码(含1位符号)，右8位为尾数(含1尾符)，阶码用移码，尾数用补码表示时，(-40)₁₀表示成规定的浮点数是(2)。