2007年11月软件设计师模拟试题上午试卷

●假设高速缓存Cache工作速度为主存的5倍，且Cache被访问命中的概率为90%，则采用Cache后，能使整个存储系统获得加速比Sp为(1)。(1)A.3.57B.5C.4.21D.5.17●某工作站采用时钟频率f为15MHz，处理速率为10MIP/S的处理机来执行一个已知混合程序。假定每次存储器存取为1周期延迟，此计算机的有效CPI是(2)，假定将处理机的时钟频率f提高到30MHz，但存储器子系统速率不变。这样，每次存储器存取需要两个时钟周期，如果30%指令每条只需要一次存储存取，而另外5%每条需要两次存储存取，还假定已知混合程序的指令数不变，并与原工作站兼容，则改进后的处理机性能(3)。(2)A.3B.1.6C.0.725D.1.5(3)A.不变B.提高C.降低D.无法确定●计算机中常用的一种检错码是CRC，即(4)码。在进行编码过程中要使用(5)运算。假设使用的生成多项式是G(x)=x4+x3+x+1。原始报文为11001010101，则编码后的报文为(6)。CRC码(7)的说法是正确的。在无线电通信中采用7中取3定比码，它规定码字长为7位，并且其中总有且仅有3个1，则编码效率为(8)。(4)A.水平垂直奇偶校检B.循环求和C.循环冗余D.正比率(5)A.模二除法B.定点二进制除法C.二-十进制除法D.循环移位法(6)A.1100101010111B.110010101010011C.11001010101011100D.110010101010101(7)A.可纠正一位差错B.可检测所有偶数位错C.可检测所有小于校验位长度的突发错D.可检测所有等于、小于校验位长度的突发错(8)A.3/7B.4/7C.log23/log27D.(llog235)/7●编制一个好的程序首先要确保它的正确性和可靠性，除此以外，通常更注重源程序的(9)。还应强调良好的编程风格，例如，选择标识符的名字时应考虑(10);在书写语句时应考虑(11);在书写功能性注解时应考虑(12)。源程序中应包含一些内部文档，以帮助阅读和理解源程序，源程序的内部文档通常包括选择合适的标识符、注解和(13)。(9)A.易理解性、易测试性和易修改性B.易使用性、易维护性和易移植性C.易使用性、易维护性和效率D.易理解性、安全性和效率(10)A.名字长度越短越好，以减少源程序的输入量B.尽量消除语句，关键字等之间的空格，来缩短源程序语句C.尽量用关键字作名字，以使名字标准化D.选择含义明确的名字，以正确提示所代表的实体(11)A.把多个短的语句写在同一行中，以减少源程序的行数B.尽量使用标准文本以外的有特殊功效的语句，以提高程序的功效C.尽量消除表达式中的括号，以简化表达式D.避免使用测试条件非，以提高程序的可读性(12)A.为每个语句作注解B.仅为每个模块作注解C.为程序段作注解D.仅为整个程序作注解(13)A.程序的视觉组织B.简洁的变量名C.检查输入数据的有效性D.分段程序块●我国国家标准代号由大写汉语拼音字母构成，标准编号的后两位数字表示国家标准发布的(14)。(14)A.代号B.顺序号C.编号D.年号●代号(15)按中央所属企业或地方企业分别由国务院有关行政主管部门或省、自治区、直辖市政府标准化行政主管部门会同同级有关行政主管部门加以规定，没有强制性和推荐之分。(15)A.Q/XXXB.DBXXC.QJD.GSBXXX●(16)是对重复性的技术事项在一定范围内所做的统一规定。(16)A.技术要求B.技术术语C.技术依据D.技术标准●操作系统主要是对计算机系统中的全部软硬件资源进行管理，以方便用户提高计算机使用效率的一种系统软件。它的主要功能有：处理机管理、存储管理、(17)、作业管理、(18)。Windows是一个具有图形界面的(19)系统软件。UNIX操作系统基本上是采用(20)语言编制而成的系统软件。在(21)操作系统的控制下，计算机能及时处理由过程控制反馈的信息并作出响应。(17)A.用户管理B.文件管理C.中断管理D.I/O管理(18)A.数据管理B.I/O管理C.中断管理D.设备管理(19)A.网络B.多任务C.单任务D.实时(20)A.PascaLB.C++C.汇编D.C(21)A.网络B.多任务C.批处理D.实时●白盒测试方法一般适合用于(22)测试。(22)A.单元B.系统C.集成D.确认●Shell排序、快速排序、堆排序的稳定性如何?(23)。若要尽可能的完成对实数数组的排序，且要求排序是稳定的，则应选(24)。若用插入排序算法对n个记录进行排序，最佳情况下，对关键字进行的比较次数为(25)。对于多关键字而言，(26)是一种方便而又高效的文件组织方式。若用冒泡排序对关键字序列{19，16，11，8，5，3}从小到大进行排序，则需要次数为(27)。(23)A.Shell排序是稳定的B.快速排序是稳定的C.堆排序是稳定的D.都不稳定(24)A.快速排序B.堆排序C.归并排序D.基数排序(25)A.N2-1B.N-1C.N2D.N+1(26)A.顺序文件B.索引文件C.散列文件D.倒排文件(27)A.3B.6C.15D.12●数据链路层中的数据块常被称作(28)。(28)A.信息B.分组C.帧D.比特流●就目前计算设备的计算能力而言，数据加密标准DES不能抵抗对密钥的穷举搜索攻击，其原因是(29)。(29)A.DES的算法是公开的B.DES的密钥较短C.DES除了其中S盒是非线性变换外，其余变换均为线性变换D.DES的算法简单●从下列叙述中选出5条正确的叙述，并把编号按从小到大次序排列，它们是(30)。①解释程序是接受源程序，将其转换成中间代码，然后对其解释执行，它并不产生机器代码②编译程序是把高级语言书写的程序，翻成中间代码，然后逐条执行，产生机器代码③就执行速度而言，编译程序比解释程序快④解释程序是用来逐句分析和执行源程序语句的计算机程序⑤COBOL和FORTRAN语言程序通常都在商业领域方面应用广范⑥使用解释程序时，因为是逐句地翻译执行源程序的语句，所以可以逐条语句排错⑦汇编语言的功能是将汇编语言书写的源程序翻译成由机器指令和其他信息组成的目标程序⑧任何一种汇编语言的每一语句都能对应一条机器语言指令⑨连接装配程序可以把经解释程序产生的目标程序变成可执行的机器语言程序⑩由于不同程序语言产生的目标程序，连接装配程序不可以把由Pascal语言编译程序和C语言编译程序分别产生的目标程序连接成一个可执行程序(30)A.①③⑤⑦⑨B.①③④⑥⑦C.②④⑥⑧⑨D.②④⑦⑧⑩●在面向对象程序设计语言中，(31)是利用可重用成分构造软件系统的最有效的特性，它不仅支持系统的可重用性，而且还有利于提高系统的可扩充性;(32)可以及实现发送一个通用的消息而调用不同的方法;(33)是实现信息隐蔽的一种技术，其目的是使类的(34)相互分离。(31)A.封装B.消息传递C.引用D.继承(32)A.封装B.消息传递C.引用D.继承(33)A.引用B.继承C.封装D.多态(34)A.定义与实现B.分析与测试C.分析与设计D.实现与测试●在面向对象技术中，类属是一种(35)机制。一个类属类是关于一组类的一个特性抽象，它强调的是这些类的成员特征中与(36)的那些部分，而用变元来表示与(37)的那些部分。(35)A.包含多态B.参数多态C.过载多态D.强制多态(36)A.具体对象无关B.具体类型无关C.具体对象相关D.具体类型相关(37)A.具体对象无关B.具体类型无关C.具体对象相关D.具体类型相关●传统的数据库基本上是由(38)组成的。(39)在技术和理论上已经成熟，成为当前商用数据库的主流。(40)技术是20世纪80年代中期引入的。目前，多媒体数据库基本上靠与关系模式相结合的(41)来支持。但当数据量大，数据结构复杂时，靠(41)很难适应。当前，在DBMS的研究方面，较活跃的是(42)。(38),(41)A.图形B.文件C.元组D.文件系统(39)A.关系数据库B.网状数据库C.层次数据库D.空间数据库(40)A.关系数据库B.网状数据库C.层次数据库D.面向对象数据库(42)A.网状数据库B.层次数据库C.DBASED.演绎数据库●以下序列中不符合堆定义的是(43)。(43)A.(102，87，100，79，82，62，84，42，22，12，68)B.(102，100，87，84，82，79，68，62，42，22，12)C.(12，22，42，62，68，79，82，84，87，100，102)D.(102，87，42，79，82，62，68，100，84，12，22)●一个具有767个结点的完全二叉树，其叶子结点个数为(44)。(44)A.383B.384C.385D.386●用来辅助软件开发、运行、维护、管理、支持等过程中的活动的软件称为软件开发工具，通常也称为(45)工具。使用软件开发工具有助于提高软件的开发、维护和管理的效率。集成型软件开发环境通常由工具集和环境集成机制组成。这种环境应具有(46)。环境集成机制有数据集成机制、控制集成机制和界面集成机制。数据集成机制为环境中的工具提供统一的(47);控制集成机制为(48)提供支持。界面集成机制使得环境中的所有工具具有(49)。(45)A.CADB.CAIC.CAMD.CASE(46)A.开放性和可剪裁性B.开放性和不可剪裁性C.封闭性和可剪裁性D.封闭性和不可剪裁性(47)A.数据类型B.数据模式C.数据接口规范D.数据仓库(48)A.使各工具具有统一的控制结构B.各工具之间的通信、切换、调度和协同工作C.使各工具具有统一的控制接口D.各工具之间的同步开发(49)A.同一个界面B.相同的图标和图标的含义C.统一的界面风格和操作方式D.相同个数的窗口和菜单项●由n个实数构成的哈夫曼树，共有(50)个结点，有(51)个叶结点，有(52)个二度结点。(50)~(52)A.nB.n-1C.2n-1D.2n●在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是(53)。(53)A.O(1)B.O(n)C.O(nlogn)D.O(n2)●队和栈的主要区别是(54)。(54)A.逻辑结构不同B.存储结构不同C.所包含的运算个数不同D.限定插入和删除的位置不同●在头指针为head且表长大于1的单循环链表中，指针p指向表中某个结点，若p→*next→*next=head，则(55)。(55)A.p指向头结点B.p指向尾结点C.*p的直接后继是头结点D.*p的直接后继是尾结点●判定带头结点的链队列为空的条件是(56)。(56)A.Q.front==NULLB.Q.rear==NULLC.Q.front==Q.rearD.Q.front!=Q.rear●视频卡的种类很多，主要包括(57)。以PAL制25帧/秒为例，已知一帧彩色静态图像(RGB)的分辨率为256×256，每一种颜色用16bit表示，则该视频每秒钟的数据量为(58)。全电视信号主要由(59)组成。在视频信号实时处理技术中，如果电视扫描的正程时间为52.2ms，分辨率为512×512，实时意味着处理每个像素的时间近似为(60)。(57)A.视频捕获卡B.视频捕获卡、电影卡C.视频捕获卡、电影卡、电视卡D.视频捕获卡、电影卡、电视卡、视频转换卡(58)A.256×256×3×16×25bpsB.512×512×3×8×25bpsC.256×256×3×8×25bpsD.512×512×3×16×25bps(59)A.图像信号、同步信号、消隐信号B.图像信号、亮度信号、色度信号C.图像信号、复合同步信号、复合消隐信号D.图像信号、复合同步信号、复合色度信号(60)A.0.1msB.0.2msC.0.8msD.0.4ms●有多种设备可以实现不同网段或网络之间的互连，互连设备通常可按工作在OSI模型中的层次来划分。在物理层实现互连的称为(61);在数据链路层实现互连的称为(62);在网络层实现互连的称为(63);在运输层及以上高实现互连的设备