模拟试题（1）上午试题

1、.11Error! No text of specified style in document.薂羃袆莃蚅螆膄莂莄羁肀莁薇螄肆莀虿聿羂荿螁袂芁莈蒁蚅膇莇薃袀肃蒇蚆蚃罿蒆莅衿袅蒅蒇蚂芃蒄蚀袇腿蒃螂螀肅蒂蒂羅羁蒁薄螈芀蒁蚆羄膆薀蝿螆肂蕿蒈羂羈膅薁螅袄膅螃羀芃膄蒃袃腿膃薅肈肄膂蚇袁羀膁螀蚄艿芀葿袀膅艿薂蚂肁艿蚄袈羇芈蒃蚁羃芇薆羆节芆蚈蝿膈芅螀羄肄芄蒀螇羀莃薂羃袆莃蚅螆膄莂莄羁肀莁薇螄肆莀虿聿羂荿螁袂芁莈蒁蚅膇莇薃袀肃蒇蚆蚃罿蒆莅衿袅蒅蒇蚂芃蒄蚀袇腿蒃螂螀肅蒂蒂羅羁蒁薄螈芀蒁蚆羄膆薀蝿螆肂蕿蒈羂羈膅薁螅袄膅螃羀芃膄蒃袃腿膃薅肈肄膂蚇袁羀膁螀蚄艿芀葿袀膅艿薂蚂肁艿蚄袈羇芈蒃蚁羃芇薆羆节芆蚈蝿膈芅螀羄肄

2、芄蒀螇羀莃薂羃袆莃蚅螆膄莂莄羁肀莁薇螄肆莀虿聿羂荿螁袂芁莈蒁蚅膇莇薃袀肃蒇蚆蚃罿蒆莅衿袅蒅蒇蚂芃蒄蚀袇腿蒃螂螀肅蒂蒂羅羁蒁薄螈芀蒁蚆羄膆薀蝿螆肂蕿蒈羂羈膅薁螅袄膅螃羀芃膄蒃袃腿膃薅肈肄膂蚇袁羀膁螀蚄艿芀葿袀膅艿薂蚂肁艿蚄袈羇芈蒃蚁羃芇薆羆节芆蚈蝿膈芅螀羄肄芄蒀螇羀莃薂羃袆莃蚅螆膄莂莄羁肀莁薇螄肆莀虿聿羂荿螁袂芁莈蒁蚅膇莇薃袀肃蒇蚆蚃罿蒆莅衿袅蒅蒇蚂芃蒄蚀袇腿蒃螂螀肅蒂蒂羅羁蒁薄螈芀蒁蚆羄膆薀蝿 模拟试题（1）上午试题全国计算机技术与软件专业技术资格（水平）考试软件设计师级 上午试题（考试时间 9：0011：30 共150分钟）请按下述要求正确填写答题卡1在答题卡的指定位置上正确填写你的姓名和准

3、考证号，并用正规2B铅笔在你填写的准考证号下填涂准考证号。2本试卷的试题共有75个空格，需要全部解答，每个空格1分，满分75分。3每个空格对应一个序号，有A、B、C、D四个选项，请选择一个最恰当的选项作为解答，在答题卡相应序号下填涂该选项。4解答前务必阅读例题和答题卡上的例题填涂样式及填涂注意事项。解答时用正规2B铅笔正确填涂选项，如需修改，请用橡皮擦干净，否则会导致不能正确评分。例题2006年上半年全国计算机技术与软件专业技术资格（水平）考试日期是 （88） 月 （89） 日。（88）A8B9C4D5（89）A4B5C20D30因为考试日期是“5月20日”，故（88）选D，（89）选C，应在

4、答题卡序号88下对D填涂，在序号89下对C填涂（参看答题卡）。试题1、2某机主存容量为16MB，cache容量为16KB，主存与cache每块都分为16B，主存与cache地址变换采用直接映像方法。这种映像方法优点是算法简单，缺点是 （1） 。若访问的主存单元为B4AF45H，而且该单元已经装入cache，则cache的地址是 （2） 。（1）A转换方法复杂B转换速度较慢Ccache利用不充分D转换方法不直观（2）A34AFHB2F45HC4AF5HDB4AFH试题3、4中断是现代计算机中的一项重要技术，为了提高CPU的工作效率和计 算机的可靠性，以及实现计算机间通信都是必不可少的，中断处理过

5、程中保存现场是为 了 （3） ，保存和恢复现场时都要求关中断是为了 （4） 。（3）A怕丢失数据B怕影响其他部件工作C返回原程序执行D中断处理过程中要使用现场数据（4）A转入中断服务程序B返回源程序C保存完整的中断现场D停止中断工作试题5、6某计算机字长为32位，浮点表示时，阶码占8位，尾数占24位（各包含1位符号位），阶码用补码表示，尾数用原码表示，该浮点数能表示的最大正数是 （5） ，能表示的最小负数是 （6） 。（5）A(1223)27B(1223)(271)C(1224)271D(1223)27（6）A(1223)27B(1223)(271)C(1224)27D(1223)(271)试

6、题7、8某计算机执行一条指令的过程分为取指令、分析指令和执行指令3段操作，每一段操作占用的时间分别是Dt、2Dt、3Dt。若采用常规的顺序串行执行方式，连续执行n条指令所需时间是 （7） ；若采用流水线方式，3段操作重叠执行时，连续执行n条指令所需时间是 （8） 。（7）A9nDtB3nDtC6nDtD3(n1)Dt（8）A9nDtB3(n1)DtC6nDtD3(n+2)Dt试题9、10为了提高计算机系统的可靠性，经常采用容错技术，校验技术等。如果一个系统由3个子系统构成，在串联方案中，3个子系统全部正常工作时，系统才能正常工作。如果3个子系统的可靠性分别为R1=0.7，R2=0.8，R3=0

7、.9，则系统的可靠性R为 （9） 。若将子系统1、子系统2并联起来，再与子系统3串联起来，则此时当子系统1或2中有一个正常工作，且子系统3也正常工作时，整个系统即正常工作。此时整个系统的可靠性为 （10） 。（9）A0.56B0.72C0.504D0.605（10）A0.72B0.63C0.504D0.846试题11软件需求分析的任务不应包括 （11） 。（11）A确定功能要求B分析数据要求C模块划分D修正开发计划试题12需求分析主要解决的问题是 （12） 。（12）A做什么B在哪里做C如何做D做的程度试题13在PERT图中，每个任务还可以有一个 （13） 时间，表示在不影响整个工期的前提下，

8、完成任务有多少机动余地。（13）A冗余B松弛C机动D可洽试题14程序设计小组的组织形式有很多种，其中便于集中领导、步调统一的是 （14） 。（14）A单人小组B主程序员组C无主程序员组D层次式程序员组试题15软件开发工具不包括 （15） 。（15）A需求分析工具B设计工具C编码与排错工具D版本控制工具试题1618UML的词汇表包含以下3种构造模块， （16） 是对模型中最具有代表性成分的抽象， （17） 把 （16） 结合在一起， （18） 聚集了相关的 （16） 。（16）A事物B实体 C对象D类（17）A规则B映射 C群 D关系（18）A群B集合 C图 D联系试题19 （19） 为数据流图

9、中的每个数据流、文件、加工，以及对组成数据流或文件的数据项做出说明。（19）A小说明B数据字典C数据流图词汇表D数据逻辑试题20按制定标准的不同层次和适应范围，标准可分为国际标准、国家标准、行业标准和企业标准等， （20） 制定的标准是国际标准。（20）AGJBBIEEECANSIDISO试题21随着一项软件产品（成果）的产生，直接为该软件开发者带来 （21） 。（21）A专利权、商标专用权、著作权、商业秘密专有权B著作权、商业秘密专有权C专利权、著作权、商业秘密专有权D专利权、商业秘密专有权试题22老王开发了一种控制汉字输入方法的应用软件，后老王于2000年3月10日去世了。该软件的保护期应

10、截止到 （22） 。（22）A2050年12月31日B2050年3月10日C2000年3月10日D2000年12月31日试题23有m个进程（P0，P1，Pm1）通过n个缓冲区（B0，B1，Bn1）向1个进程（Q）发送数据包，每个数据包大小与缓冲区一样。要求：进程Q接收数据包的次序与发送次序一样。为保证发送进程与接收进程正确地并行工作，需要设置 （23） 。（23）A一个信号量，初值为0B一个信号量，初值为1C两个信号量，初值分别为0和1D3个信号量，初值分别为n、1、0试题24UNIX的文件系统采用三级索引机制。在文件控制块（FCB）中，设置了一个索引表，共有13个索引地址。其中，前10个为直

11、接索引地址，后3个为间接索引地址，包括1个一级索引地址、1个二级索引地址和1个三级索引地址。假定磁盘块的大小为512个字节，那么UNIX系统允许一个文件最多有 （24） 页。（24）A13B10 + 256*3C10+256+2562+2563D10+512+512*2+512*3试题25某操作系统的虚存管理采用的页面淘汰算法是优化（OPT）算法，为每个进程分配3个页面。现有一个进程的一段程序，其访问的操作数所在页面的序列为：1 4 6 5 3 4 5 2 5 4 3 5 1 2 4 1假定开始时内存为空，执行这段程序将产生 （25） 次缺页中断（程序的存储不计）。（25）A8B9C13D10

12、试题26一个有两个作业管理进程的批处理系统，作业调度采用最高响应比优先的算法，进程调度采用基于优先数（优先数大表示优先级别高）的算法。有以下作业序列：作 业 名到 达 时 间估 计 运 行 时 间优 先 数A10 : 0050分5B10 : 2060分7C10 : 5040分3D11 : 2080分8E11 : 4030分6F12 : 0070分9作业F的运行结束时间为 （26） （假定在作业运行期间，除了有空闲的作业管理进程以外，系统不进行调度工作）。（26）A14:50B15:30C13:40D13:10试题27=a,b上的正规表达式(a|b)*(aa|bb)(a|b)*描述的正规集是 （

13、27） 。（27）A由a和b组成的所有串B由a和b组成的串，且其中含有子串aaC由a和b组成的串，且其中含有子串aa和子串bbD由a和b组成的串，且其中或含有子串aa，或含有子串bb试题28已知文法G1=(VT=a,b,d，VN=S,A,B,S,P)，其中P为：SdABAaAaBbBe该文法属于 （28） 文法。（28）A0型B上下文有关C上下文无关D正规试题29所有编译程序的语法分析器都使用一个 （29） ，以支持语法分析的顺利 进行。（29）A栈B队C树D图试题30一种语言中不同种类的变量往往采用不同的存储分配策略，C语言中的全局变量和静态变量采用静态分配，而自动（Auto）类变量采用 （

14、30） 。（30）A最佳分配B首先分配C堆式分配D栈式分配试题31设二叉树根结点的层次编号为1，则深度为k的完全二叉树有 （31）种。（31）A2kB2k1C2（k1）D2k试题32在一个单链表中，若p所指结点不是最后结点，在p所指结点之后插入s所指结点，则应执行 （32） 操作。（32）As-link = p；p-link = s；Bs-link = p-link；p-link = s；Cs-link = p-link; p = s；Dp-link = s；s-link = p；试题33如果某线性表的结点不等长，但希望能按下标随机存取每个元素，可以采用（33） 表示。（33）A多重链表B倒排

15、表C散列表D索引表试题34在实体与实体之间可能存在多对多的关系，如一位学生可选修多门课程，一门课程可接受多位学生选修。在实现时采用 （34） 可以表述这种关系。（34）A十字链表B关联矩阵C对称链表D邻接表试题35在下列排序方法中，不稳定的方法有 （35） 。（35）A归并排序和基数排序B插入排序和希尔排序C堆排序和快速排序D选择排序和冒泡排序试题36霍夫曼（Huffman）编码是 （36） 。（36）A有损数据压缩编码B无损数据压缩编码C不压缩数据的编码D通道（或称信道）编码试题37为适应网络带宽和降低存储器存储容量的要求，科技工作者开发了许多算法，用于压缩各种各样的数据。假设处理系统的计算

16、精度足够高，由此造成的数据损失可忽略。其中，正向离散余弦变换（FDCT） （37） 。（37）A对重构图像的质量有损失B对重构图像的质量没有损失C变换前后数据项的数目不相等D变换前后的系数具有相同含义试题38有一种型号的数字录音机使用了32 MB的flash memory（闪速存储器），假设其中2 MB用于运行程序，其余用于存储声音数据。该录音机采用G.723.1的声音编码标准，使用的数据速率为5.3 kbps。计算使用这种录音机时最长的录音时间为 （38） 。（38）A12小时34分钟B13小时11分钟C13小时25分钟D14小时4分钟试题39假设有一台摄像机，它的扫描速率为450行/帧52

17、0像素/行25帧/秒，图像子采样格式为4:2:0。如果每个Y、Cr、Cb信号量化成8位每样本，则该摄像机输出的位速率是 （39） 。（39）A140.4 MbpsB93.6 MbpsC70.2 MbpsD46.8 Mbps试题4043广义笛卡尔积属于关系运算符中的 （40） 。两个元数分别为n目和m目的广义笛卡尔积是一个 （41） 列的元组集合，其形式定义如下： （42） = （43） 。（40）A集合运算符B专门运算符C比较运算符D逻辑运算符（41）An+mBnmCnmDn2m2（42）ARSBRSCRSDRS（43）ABCD试题44 （44） 是数据库恢复的基本技术。（44）A数据库镜像B

18、日志文件C重建记录D修复介质试题4547OMT定义了3种模型，它们是 （45） 、 （46） 、 （47） 。（45）A系统模型B对象模型C物理模型D概念模型（46）A设计模型B动态模型C静态模型D结构模型（47）A功能模型B关系模型C逻辑模型D抽象模型试题48面向对象的数据库是 （48） 的集合。（48）A数据B对象C类D关系试题49在程序运行过程中， （49） 将方法与特定的对象动态地联系在一起，使得不同的对象在使用同样的方法时，可以因对象的状态不同而产生不同的行为，从而使得方法对具体的对象具有个性。（49）A消息传递机制B对象自身引用C消息传递机制和对象自身引用D参数多态试题50对象自身

19、引用（Self-Reference）是OOPL中的一种特有结构。对象自身引用机制使得在进行方法的设计和实现时并不需要考虑与对象联系的细节，而是从更高一级的抽象层次，也就是类的角度来设计同类型对象的 （50） 特征，从而使得方法在一个类及其子类的范围内具有共性。（50）A方法B行为C类型D动态试题5153OOA（Object-Oriented Analysis）模型由5个层次和5个活动组成，5个层次不包括 （51） ，5个活动不包括 （52） 。OOA在定义属性的同时，还要识别实例连接。实例连接是一个实例对象与另一个实例对象的 （53） 关系。（51）A主题层B对象类层C动态层D结构层（52）A

20、标识结果B标识结构C定义属性D定义服务（53）A连接B映射C派生D类比试题54分治法也许是使用最广泛的算法设计方法，以下关于分治法的结论中正确的 是 （54） 。（54）A分治法能解决动态规划方法所能解决的任何问题B分治法找到的问题的解一定是最优解C用分治法能求出任何问题的解D分治法只能把大问题简单分解成一些较小的问题试题55蒙特卡罗（Monte Carlo）算法是一种常用的 （55） 算法。（55）A确定性B近似C概率D加密试题56递推法与递归法的关系是： （56） 。（56）A可以用递推法解决的问题，都可以用递归法解决B可以用递归法解决的问题，都可以用递推法解决C不能用递推法解决的问题，也

21、肯定不可以用递归法解决D不能用递归法解决的问题，可以用递推法解决试题57解决Hash法中出现的冲突问题常采用的方法是 （57） 。（57）A数字分析法、除余法、平方取中法B数字分析法、除余法、线性探查法C数字分析法、线性探查法、双散列法D线性探查法、双散列法、拉链法试题58既希望较快地查找又便于线性表动态变化的查找方法是 （58） 。（58）A顺序查找B折半查找CHash查找D索引顺序查找试题59 （59） 不属于网络协议的组成要素。（59）A词汇B语法C语义D规则试题60路由器是 （60） 层的设备。（60）A物理层B数据链路层C网络层D传输层试题61以太网中采用的CSMA/CD算法为 （6

22、1） 。（61）A非坚持型CSMA和二进制指数退避 B1坚持型CSMA和二进制指数退避CP坚持型CSMA和二进制指数退避 D（1P）坚持型CSMA和二进制指数退避试题62TCP协议通过建立连接为用户提供可靠传输，与数据链路层的建立连接不同，TCP要经过 （62） 才能确定一个连接。（62）A三次握手B请求信息C接收到信息D得到应答试题63某单位分配到的网络地址是/27。若再分成4个子网，则可用于分配给主机的IP地址数是 （63） 。（63）A32B30C24D8试题6465对照ISO/OSI参考模型各个层中的网络安全服务，在网络层可以采用（64）来处理信息内外网络边界流动和

23、建立透明的安全加密信道；在传输层主要解决进程到进程间的加密，最常见的传输层安全技术有 （65） 等。（64）A防窃听技术B防火墙技术C防病毒技术D防拒认技术（65）ASETBIPSecCS-HTTPDSSL试题6670Digital 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

24、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 computers operations are analogo

25、us 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.（66）AqualifiedBcompetentCcapableDable（67）Amat

26、hematicalBarithmeticCnumericalDdigital（68）AmodifyBcorrectCreviseDimprove（69）AbehaviorBactionCconductDmanner（70）AMixedBCompositeCCompoundDHybrid试题7175In the open systems interconnection（OSI）reference model, “layer” means one of seven conceptually complete, （71） arranged groups of services, functions,

27、 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 en

28、tities 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 enti