2011上半年软件设计师考试真题及答案-上午卷.doc

发布时间：2022-09-27 发布人：admin 分类：说明书资料大小：3.44M 资料格式：doc 举报版权申诉

第1页 / 共19页

第2页 / 共19页

第3页 / 共19页

第4页 / 共19页

第5页 / 共19页

第6页 / 共19页

第7页 / 共19页

第8页 / 共19页

文本预览

2011上半年软件设计师考试真题及答案-上午卷单项选择题 1、在CPU中用于跟踪指令地址的寄存器是______。 A．地址寄存器(MAR) C．程序计数器(PC. B．数据寄存器(MDR) D．指令寄存器(IR) 2、指令系统中采用不同寻址方式的目的是______。 A．提高从内存获取数据的速度 C．降低操作码的译码难度 B．提高从外存获取数据的速度 D．扩大寻址空间并提高编程灵活性 3、在计算机系统中采用总线结构，便于实现系统的积木化构造，同时可以______。 A．提高数据传输速度 C．减少信息传输线的数量 B．提高数据传输量 D．减少指令系统的复杂性 4、原码表示法和补码表示法是计算机中用于表示数据的两种编码方法，在计算机系统中常采用补码来表示和运算数据，原因是采用补码可以______。 A．保证运算过程与手工运算方法保持一致 B．简化计算机运算部件的设计 C．提高数据的运算速度 D．提高数据的运算精度 5、计算机中的浮点数由三部分组成：符号位S，指数部分E(称为阶码)和尾数部分M。在总长度固定的情况下，增加E的位数、减少M的位数可以______。 A．扩大可表示的数的范围同时降低精度 B．扩大可表示的数的范围同时提高精度 C．减小可表示的数的范围同时降低精度 D．减小可表示的数的范围同时提高精度 6、某计算机系统由下图所示的部件构成，假定每个部件的干小时可靠度都为R，则该系统的千小时可靠度为______。 A．R+2R/4 C．R(1-(1-R)2) B．R+R2/4 D．R(1-(1-R)2)2 7、用户A从CA获得用户B的数字证书，并利用______验证数字证书的真实性。 A．B的公钥 C．CA的公钥 B．B的私钥 D．CA的私钥 8、宏病毒一般感染以______为扩展名的文件。 A．EXE B．COM C．DOC D．DLL 9、在IE浏览器中，安全级别最高的区域设置是______。 A．Internet C．可信站点 B．本地Intranet D．受限站点 10、下列关于软件著作权中翻译权的叙述不正确的是：翻译权是指______的权利。

A．将原软件从一种自然语言文字转换成另一种自然语言文字 B．将原软件从一种程序设计语言转换成另一种程序设计语言 C．软件著作权人对其软件享有的以其他各种语言文字形式再表现 D．对软件的操作界面或者程序中涉及的语言文字翻译成另一科，语言文字 11、某软件公司研发的财务软件产品在行业中技术领先，具有很强的市场竞争优势。为确保其软件产品的技术领先及市场竞争优势，公司采取相应的保密措施，以防止软件技术秘密的外泄。并且，还为该软件产品冠以“用友”商标，但未进行商标注册。此情况下，公司仅享有该软件产品的______。 A．软件著作权和专利权 C．软件著作权和商业秘密权 B．商业秘密权和专利权 D．软件著作权和商标权 12、以下编码方法中，______属于熵编码。 A．哈夫曼编码 C．线性预测编码 B．小波变换编码 D．行程编码 13、 CIF视频格式的图像分辨率为______。 A．352×240 B．352×288 C．640×480 D．320×240 14、由ISO制定的MPEG系列标准中，______是多媒体内容描述接口标准。 A．MPEG-1 B．MPEG-2 C．MPEG-4 D．MPEG-7 15、包含8个成员的开发小组的沟通路径最多有______条。 A．28 B．32 C．56 D．64 16、模块A直接访问模块B的内部数据，则模块A和模块B的耦合类型为______。 A．数据耦合 B．标记耦合 C．公共耦合 D．内容耦合 17、下列关于风险的叙述不正确的是：风险是指______。 A．可能发生的事件 C．会带来损失的事件 B．一定会发生的事件 D．可能对其进行干预，以减少损失的事件 18、下列关于项目估算方法的叙述不正确的是______。 A．专家判断方法受到专家经验和主观性影响 B．启发式方法(如COCOMO模型)的参数难以确定 C．机器学习方法难以描述训练数据的特征和确定其相似性 D．结合上述三种方法可以得到精确的估算结果 19、下图是一个软件项目的活动图，其中顶点表示项目里程碑，边表示包含的活动，边上的权重表示活动的持续时间，则里程碑______在关键路径上。

A．1 B．2 C．3 D．4 算术表达式采用逆波兰式表示时不用括号，可以利用 20 进行求值。与逆波兰式ab-cd+* 对应的中缀表达式是 21 。 20、A．数组 21、A．a-b+c*d 22、若一种程序设计语言规定其程序中的数据必须具有类型，则有利于______。 D．散列表 C．(a-b)*(c+d) B．(a-b)*c+d D．a-b*c+d C．队列 B．栈 ①在翻译程序的过程中为数据合理分配存储单元 ②对参与表达式计算的数据对象进行检查 ③定义和应用动态数据结构 ④规定数据对象的取值范围及能够进行的运算 ⑤对数据进行强制类型转换 A．①②③ B．①②④ C．②④⑤ D．③④⑤ 某文件管理系统在磁盘上建立了位示图(bitmap)，记录磁盘的使用情况。若系统的字长为32 位，磁盘上的物理块依次编号为0、1、2、…，那么4096号物理块的使用情况在位示图中的第 23 个字中描述；若磁盘的容量为200GB，物理块的大小为1MB，那么位示图的大小为 24 个字。 23、A．129 24、A．600 系统中有R类资源m个，现有n个进程互斥使用。若每个进程对R资源的最大需求为w，那么当m、 n、w分别取下表中的值时，对于表中的①～⑥种情况， 25 可能会发生死锁。若将这些情况的m分别加上 26 ，则系统不会发生死锁。 B．257 B．1200 D．1025 C．3200 D．6400 C．513 m n W ① 3 2 2 ② 3 3 2 ③ 5 2 3 ④ 5 3 3 ⑤ 6 3 3 ⑥ 6 4 2 B．③④⑤ C．②④⑤ B．1、1和2 25、A．①②⑤ 26、A．1、1和1 某系统采用请求页式存储管理方案，假设某进程有6个页面，系统给该进程分配了4个存储块，其页面变换表如下表所示，表中的状态位等于I/O分别表示页面在内存/不在内存。当该进程访问的页面2不在内存时，应该淘汰表中页号为 27 的页面。假定页面大小为4K，逻辑地址为十六进制3C18H，该地址经过变换后的页帧号为 28 。 C．1、1和3 D．1、2和1 D．②④⑥ 页号 0 1 页帧号状态位访问位修改位 5 — 1 0 1 0 1 0

2 3 4 5 — 2 8 12 0 1 l 1 0 1 1 0 0 0 1 0 27、A．0 28、A．2 29、为了有效地捕获系统需求，应采用______。 D．5 D．12 B．3 B．5 C．4 C．8 A．瀑布模型 B．V模型 C．原型模型 D．螺旋模型 30、关于过程改进，以下叙述中不正确的是______。 A．软件质量依赖于软件开发过程的质量，其中个人因素占主导作用 B．要使过程改进有效，需要制定过程改进目标 C．要使过程改进有效，需要进行培训 D．CMMI成熟度模型是一种过程改进模型，仅支持阶段性过程改进而不支持连续性过程改进 31、软件产品的可靠性并不取决于______。 A．潜在错误的数量 C．软件产品的使用方式 B．潜在错误的位置 D．软件产品的开发方式 32、软件______是指一个系统在给定时间间隔内和给定条件下无失效运行的概率。 A．可靠性 B．可用性 C．可维护性 D．可伸缩性 33、高质量的文档所应具有的特性中，不包括______。 A．针对性，文档编制应考虑读者对象群 B．精确性，文档的行文应该十分确切，不能出现多义性的描述 C．完整性，任何文档都应当是完整的、独立的，应该自成体系 D．无重复性，同一软件系统的几个文档之间应该没有相同的内容，若确实存在相同内容，则可以用“见**文档**节”的方式引用 34、在软件维护阶段，为软件的运行增加监控设施属于______维护。 A．改正性 B．适应性 C．完善性 D．预防性 35、下图所示的逻辑流，最少需要______个测试用例可实现语句覆盖。

A．1 B．2 C．3 D．5 36、在改正当前故障的同时可能会引入新的故障，这时需要进行______。 A．功能测试 B．性能测试 C．回归测试 D．验收测试 37、面向对象分析的第一步是______。 A．定义服务 C．确定问题域 B．确定附加的系统约束 D．定义类和对象 38、下列关于一个类的静态成员的描述中，不正确的是______。 A．类的静态方法只能访问该类的静态数据成员 B．静态数据成员可被该类的所有方法访问 C．该类的对象共享其静态数据成员的值 D．该类的静态数据成员的值不可修改 UML的设计视图包含了类、接口和协作，其中，设计视图的静态方面由 39 和 40 表现；动态方面由交互图、 41 表现。 39、A．类图 40、A．交互图 41、A．状态图和类图 B．类图和活动图 C．活动图 D．序列图 B．状态图 B．对象图 C．通信图 D．定时图 C．对象图和状态图 D．状态图和活动图 42、 UML中关联的多重度是指______。 A．一个类中被另一个类调用的方法个数 B．一个类的某个方法被另一个类调用的次数 C．一个类的实例能够与另一个类的多少个实例相关联 D．两个类所具有的相同的方法和属性 43、在面向对象软件开发过程中，采用设计模式______。

A．以复用成功的设计 B．以保证程序的运行速度达到最优值 C．以减少设计过程创建的类的个数 D．允许在非面向对象程序设计语言中使用面向对象的概念设计模式 44 将抽象部分与其实现部分相分离，使它们都可以独立地变化。下图为该设计模式的类图，其中， 45 用于定义实现部分的接口。 44、A．Bridge(桥接) B．Composite(组合) C．Facade(外观) D．Singleton(单例) 45、A．Abstraction B．ConcreteImplementorA C．ConcreteImplementorB D．Implementor 46、以下关于Singleton(单例)模式的描述中，正确的是______。 A．它描述了只有一个方法的类的集合 B．它描述了只有一个属性的类的集合 C．它能够保证一个类的方法只能被一个唯一的类调用 D．它能够保证一个类只产生唯一的一个实例 47、 ______将一个类的接口转换成客户希望的另外一个接口，使得原本由于接口不兼容而不能一起工作的那些类可以一起工作。 A．Adapter(适配器)模式 C．Singleton(单例)模式 B．Command(命令)模式 D．Strategy(策略)模式 48、以下关于高级程序设计语言翻译的叙述中，正确的是______。 A．可以先进行语法分析，再进行词法分析 B．在语法分析阶段可以发现程序中的所有错误 C．语义分析阶段的工作与目标机器的体系结构密切相关 D．目标代码生成阶段的工作与目标机器的体系结构密切相关 49、下图所示为一个有限自动机(其中，A是初态、C是终态)，该自动机可识别______。

A．0000 B．1111 C．0101 D．1010 50、传值与传地址是函数调用时常采用的信息传递方式，______。 A．在传值方式下，是将形参的值传给实参 B．在传值方式下，形参可以是任意形式的表达式 C．在传地址方式下，是将实参的地址传给形参 D．在传地址方式下，实参可以是任意形式的表达式某医院数据库的部分关系模式为：科室(科室号，科室名，负责人，电话)、病患(病历号，姓名，住址，联系电话)和职工(职工号，职工姓名，科室号，住址，联系电话)。假设每个科室有一位负责人和一部电话，每个科室有若干名职工，一名职工只属于一个科室；一个医生可以为多个病患看病；一个病患可以由多个医生多次诊治。科室与职工的所属联系类型为 51 ，病患与医生的就诊联系类型为 52 。对于就诊联系最合理的设计是 53 ，就诊关系的主键是 54 。 51、A．1:1 52、A．1:1 53、A．就诊(病历号，职工号，就诊情况) C．n:1 C．n:1 B．1:n B．1:n D．n:m D．n:m B．就诊(病历号，职工姓名，就诊情况) C．就诊(病历号，职工号，就诊时间，就诊情况) D．就诊(病历号，职工姓名，就诊时间，就诊情况) 54、A．病历号，职工号 B．病历号，职工号，就诊时间 C．病历号，职工姓名 D．病历号，职工姓名，就诊时间给定关系模式R＜U，F＞，U={A，B，C}，F={AB→C，C→B}。关系R 55、A．只有1个候选关键字AC B．只有1个候选关键字AB 55 ，且分别有 56 。 C．有2个候选关键字AC和BC 56、A．1个非主属性和2个主属性 D．有2个候选关键字AC和AB B．2个非主属性和1个主属性 C．0个非主属性和3个主属性 D．3个非主属性和0个主属性 57、设下三角矩阵(上三角部分的元素值都为0)A[0..n，0..n]如下所示，将该三角矩阵的所有非零元素(即行下标不小于列下标的元素)按行优先压缩存储在容量足够大的数组M[]中 (下标从1开始)，则元素A[i,j](0≤i≤n，j≤i)存储在数组M的______中。

58、对n个元素的有序表A[i,j]进行顺序查找，其成功查找的平均查找长度(即在查找表中找到指定关键码的元素时，所进行比较的表中元素个数的期望值)为______。 A．n B．(n+1)/2 C．log2n D．n2 59、在______中，任意一个结点的左、右子树的高度之差的绝对值不超过1。 A．完全二叉树 C．线索二叉树 B．二叉排序树 D．最优二叉树 60、设一个包含N个顶点、E条边的简单无向图采用邻接矩阵存储结构(矩阵元素A[i][j]等于I/O分别表示顶点i与顶点j之间有/无边)，则该矩阵中的非零元素数目为______。 A．N B．E C．2E D．N+E 61、对于关键字序列(26，25，72，38，8，18，59)，采用散列函数H(Key)=Key mod 13构造散列表(哈希表)。若采用线性探测的开放定址法解决冲突(顺序地探查可用存储单元)，则关键字59所在散列表中的地址为______。 A．6 B．7 C．8 D．9 62、要在8×8的棋盘上摆放8个“皇后”，要求“皇后”之间不能发生冲突，即任何两个“皇后”不能在同一行、同一列和相同的对角线上，则一般采用______来实现。 A．分治法 C．贪心法 B．动态规划法 D．回溯法 63、分治算法设计技术______。 A．一般由三个步骤组成：问题划分、递归求解、合并解 B．一定是用递归技术来实现 C．将问题划分为庀个规模相等的子问题 D．划分代价很小而合并代价很大 64、某算法的时间复杂度可用递归式表示，若用表示，则正确的是______。 65、用插入排序和归并排序算法对数组＜3，1，4，1，5，9，6，5＞进行从小到大排序，则分别需要进行______次数组元素之间的比较。 A．12，14 B．10，14 C．12，16 D．10，16 ARP协议属于 66 协议，它的作用是 67 。 66、A．物理层 B．数据链路层 C．网络层 D．传输层

分享到：

赞收藏

资料库

2011上半年软件设计师考试真题及答案-上午卷.doc

相关推荐

软件设计师考试

热门标签

最新资料