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

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

第1页 / 共16页

第2页 / 共16页

第3页 / 共16页

第4页 / 共16页

第5页 / 共16页

第6页 / 共16页

第7页 / 共16页

第8页 / 共16页

文本预览

2013上半年软件设计师考试真题及答案-上午卷单项选择题 1、常用的虚拟存储器由______两级存储器组成。 A．主存-辅存 B．主存-网盘 C．Cache-主存 D．Cache-硬盘 2、中断向量可提供______。 A．I/O设备的端口地址 C．中断服务程序的入口地址 B．所传送数据的起始地址 D．主程序的断电地址 3、为了便于实现多级中断嵌套，使用______来保护断电和现场最有效。 D．堆栈 B．中断向量表 C．通用寄存器 A．ROM 4、DMA工作方式下，在______之间建立了直接的数据通路。 A．CPU与外设 B．CPU与主存 C．主存与外没 D．外设与外设地址编号从80000H到BFFFFH且按字节编址的内存容量为______KB，若用16K×4bit的存储器芯片构成该内存，共需______片。 5、A．128 6、A．8 7、利用报文摘要算法生成报文摘要的目的是______。 D．1024 C．512 B．256 B．16 C．32 D．64 A．验证通信对方的身份，防止假冒 B．对传输数据进行加密，防止数据被窃听 C．防止发送方否认发送过数据 D．防止发送的报文被篡改 8、防火墙通常分为内外网和DMZ三个区域，按照受保护程度，从高到低正确的排列次序为 ______。 A．内网、外网和DMZ C．DMZ、内网和外网 B．外网、内网和DMZ D．内网、DMZ和外网 9、今年来，在我国出现的各种病毒中，______病毒通过木马形式感染智能手机。 A．快乐时光 B．熊猫烧香 C．X卧底 D．CIH 10、王某是一名软件设计师，按公司规定编写软件文档，并上交公司存档。这些软件文档属于职务作品，且______。 A．其著作权由公司享有 B．其著作权由软件设计师享有 C．除其署名权以外，著作权的其他权利由软件设计师享有 D．除著作权由公司和软件设计师共同享有 11、甲经销商擅自复制并销售乙公司开发的OA软件光盘已构成侵权。丙企业在未知的情形下从甲经销商处购入10张并已安装使用。在丙企业知道了所使用的软件为侵权复制品的情形下，一下说法正确的是______。 A．丙企业的使用行为为侵权，须承担赔偿责任 B．丙企业的使用行为不侵权，可以继续使用这10张软件光盘 C．丙企业的使用行为侵权，支付合理费用后可以继续使用这10张软件光盘 D．丙企业的使用行为不侵权，不需要承担任何法律责任

12、声音信号数字化过程中首先要进行______。 C．编码 B．D/A转换 A．解码 D．A/D转换 13、一下关于dpi的叙述中，正确的是______。 A．每英寸的bit数 C．每英寸像素点 B．存储每个像素所用的位数 D．显示屏上能够显示出的像素数目 14、媒体可以分为感觉媒体、表示媒体、表现媒体、存储媒体、传输媒体，______属于表现媒体。 A．打印机 B．硬盘 C．光缆 D．图像 15、统一过程是一种“用例和风险驱动，以架构为中心呢，迭代并且增量”的开发过程，定义了不同阶段及其制品，其中精华阶段关注______。 A．项目的初创活动 C．系统的构建，产生实现模型 B．需求分析和架构演进 D．软件提交方面的工作，产生软件增量在进行进度安排时，PERT图不能清晰地描述______，但可以给出哪些任务完成后才能开始另一些任务。某项目X包含任务A、B、……、J，其中PERT图如下所示(A=1表示任务A的持续时间是1天)，则项目X的关键路径是______。 16、A．每个任务从何时开始 B．每个任务到何时结束 C．各任务之间的并行情况 D．各任务之间的依赖关系 17、A．A-D-H-J 18、“软件产品必须能够在3秒内对用户请求作出响应”属于软件需求中的______。 D．C-G-I-J B．B-E-H-J C．B-F-J A．功能需求 B．非功能需求 C．设计约束 D．逻辑需求 19、某项目为了修正一个错误而进行了修改。错误修改后，还需要进行______以发现这一修改是否引起原本正确运行的代码出错。 B．接收测试 A．单眼测试 C．安装测试 D．回归测试 20、以下关于解释程序和编译程序的叙述中，正确的是______。 A．编译程序和解释程序都生成源程序的目标程序 B．编译程序和解释程序都不生成源程序的目标程序 C．编译程序生成源程序的目标程序，解释程序则不然 D．编译程序不生成源程序的目标程序，而解释程序反之 21、以下关于传值调用与引用调用的叙述中，正确的是______。 ①在传值调用方式下，可以实现形参和实参间双向传递数据的效果 ②在传值调用方式下，实参可以是变量，也可以是常量和表达式 ③在引用调用方式下，可以实现形参和实参间双向传递数据的效果 ④在引用调用方式下，实参可以是变量，也可以是常量和表达式 A．①③ B．①④ C．②③ D．②④

22、在对高级语言源程序进行编译的过程中，为源程序中变量所分配的存储单元的地址属于 ______。 A．逻辑地址 B．物理地址 C．接口地址 D．线性地址 23、假设某分时系统采用简单时间片轮转法，当系统中的用户数为n、时间片为q时，系统对每个用户的响应时间T=______。 A．n B．q C．n×q D．n+q 24、在支持多线程的操作系统中，假设进程P创建了若干个线程，那么______是不能被这些线程共享的。 A．该进程的代码段 C．该进程的全局变量 B．该进程中打开的文件 D．该进程中某线程的栈指针进程资源图如图(a)和(b)所示，其中：图(a)中______；图(b)中______。 25、A．P1是非阻塞结点，P2是阻塞结点，所以该图不可以化简、是死锁的 B．P1、P2都是阻塞结点，所以该图不可以化简、是死锁的 C．P1、P2都是非阻塞结点，所以该图可以化简、是非死锁的 D．P1是阻塞结点．P2是非阻塞结点，所以该图不可以化简、是死锁的 26、A．P1、P2、P3都是非阻塞结点，该图可以化简、是非死锁的 B．P1、P2、P3都是阻塞结点，该图不可以化简、是死锁的 C．P2是阻塞结点，P1、P3是阻塞结点，该图可以化简、是非死锁的 D．P1、P2是非阻塞结点，P3是阻塞结点，该图不可以化简、是死锁的假没内存管理采用可变式分区分配方式，系统中有五个进程P1～P5，且某一时刻内存使用情况如下图所示(图中空白处表示未使用分区)。此时，若P5进程运行完并释放期占有的空间，则释放后系统的空闲区数应______；造成这种情况的原因是______。 27、A．保持不变 28、A．无上邻空闲区，也无下邻空闲区 B．减1 C．加1 D．置零 B．有上邻空闲区，但无下邻空闲区 C．有下邻空闲区，但无上邻空闲区 D．有上邻空闲区，也有下邻空闲区

29、在如下所示的数据流图中，共存在______个错误。 A．4 B．6 C．8 D．9 软件的复杂性主要体现在程序的复杂性。______是度量软件复杂性的一个主要参数。若采用 Mc-Cabe度量法计算环路复杂性，则对于下图所示的程序图，其环路复杂度为______。 30、A．代码行数 31、A．2B．3 32、______不是属于软件设计质量评审。 B．常量的数量 C．4 D．5 C．变量的数量 D．调用的库函数的数量 A．功能与模块之间的对应关系 C．软件是否具有可测试性 B．软件规格说明是否符合用户的需求 D．软件是否具有良好的可靠性 33、在软件维护中，由于企业的外部市场环境和管理需求的变化而到时的维护工作，属于 ______维护。 A．正确性 B．适应性 C．完善性 D．预防性

34、在对软件系统进行评价时，需要从信息系统的组成部分、评价对象和经济学角度出发进行综合考虑以建立起一套指标体系理论架构。从信息系统评价对象出发，对于用户方来说，他们所关心的是______。 A．用户需求和运行质量 C．系统内部结构 B．系统外部环境 D．系统质量和技术水平 35、在设计测试用例时，应遵循______原则。 A．仅确定测试用例的输入数据，无须考虑输出结果 B．只需检验程序是否执行应有的功能，不需要考虑程序是否做了多余的功能 C．不仅要设计有效合理的输入，也要包含不合理、失效的输入 D．测试用例应设计得尽可能复杂 36、单元测试中，检验模块接口时，不需要考虑______。 A．测试模块的输入参数和形式参数在个数、属性、单位上是否一致 B．全局变量在各模块中的定义和用法是否一致 C．输入是否改变了形式参数 D．输入参数是否使用了尚未赋值或者尚未初始化的变量 37、在多态的集中不同形式中，______多态是一种特定的多态，指同一个名字在不同上下文中可代表不同的含义。 A．参数 B．包含 C．过载 D．强制继承是父类和子类之间共享数据和方法的机制。以下关于继承的叙述中，不正确的是______。有关下图中dolt38方法的叙述中，正确的是______。 38、A．一个父类可以有多个子类，这些子类都是父类的特例 B．父类描述了这些子类的公共属性和操作 C．子类可以继承它的父类(或祖先类)中的属性和操作而不必自己定义 D．子类中可以定义自己的新操作而不能定义和父类同名的操作 39、A．dolt()必须由Thing3实现，同时可能用Thing4实现 B．dolt()必须由Thing5实现 C．dolt()必须由Thing2、Thing3、Thing4和Thing5实现

D．dolt()已经由Thingl实现，因此无须其他类实现 40、以下关于UML部署图的叙述中，正确的是______ A．因为一条消息总是有某种响应，部署组件之间的依赖是双向的 B．部署组件之间的依赖关系类似于包图 C．部署图不用于描述代码的物理模块 D．部署图不用于描述系统在不同计算机系统的物理分布以下关于UML状态图的叙述中，不正确的是______。对下图的描述正确的是______。 41、A．用于描述一个对象在多个用例中的行为 B．用于某些具有多个状态的对象而不是系统中大多数或全部对象 C．用于描述多个对象之间的交互 D．可以用于用户界面或控制对象 42、A．ON是一个并发状态 B．因为此状态图中没有终止( final)状态，所以此图是无效的 C．play、stop和rew是动作 D．ON是超状态 43、描述一些人(Person)将动物(Animal)养为宠物(Pct)的是图______。 A．① B．② C．③ D．④ ______设计模式能使一个对象的状态发生改变时通所有依赖它的监听者。______设计模式限制类的实例对象只能由一个。适配器(Adapter)设计模式可以用于______。用于一个对象添加更多功能而不适用子类的是______设计模式。 44、A．责任链(Chain of Responsibility) C．抽象工厂(Abstract Factory) B．命令(Command) D．观察者(Observer) 45、A．原型(Prototype) B．工厂方法(Factory Method)

C．单例( Singleton) D．生成器(Builder) 46、A．将已有类的接口转换成和目标接口兼容 B．改进系统性能 C．将客户端代码数据转换成目标接口期望的合适的格式 D．使所有接口不兼容类可以一起工作 47、A．桥接(Bridge) (Decorator) 48、以下关于语言L={anbn|n＞1}的叙述中，正确的是______。 B．适配器(Adapter) C．组合(Composite) D．装饰器 A．可用正规式“aa*bb*”描述，但不能通过有限自动机识别 B．可用正规式“ambm”表示，也可用有限自动机识别 C．不能用正规式表示，但可以用有限自动机识别 D．不能用正规式表示，也不能通过有限自动机识别编译过程中，对高级语言程序语句的翻译主要考虑声明语句和可执行语句。对声明语句，主要是将需要的信息正确地填入合理组织的______中；对可执行语句，则是______。 49、A．符号表 50、A．翻译成机器代码并加以执行 B．转换成语法树 D．树 B．栈 C．队列 C．翻译成中间代码或目标代码 D．转换成有限自动机 51、采用顺序表和单链表存储长度为n的线性序列，根据序号查找元素，其时间复杂度分别为______。 A．O(1)、O(I) C．O(n)、O(1) B．O(1)、O(n) D．O(n)、O(n) 52、设元素序列a、b、c、d、e.f经过初始为空的栈S后，得到出栈序列cedfba，则栈S的最小容量为______。 A．3 B．4 C．5 D．6 53、输出受限的双端队列是指元素可以从队列的两端输入、但只能从队列的一端输出，如下图所示。若有e1、c2、e3、e4依此进入输出受限的双端队列，则得不到输出队列______。 A．e4、e3、e2、e1 B．e4、e2、e1、e3 C．e4、e3、e1、e2 D．e4、 e2、e3、e1 54、在数据库系统中，视图是一个______。 A．真实存在的表，并保存了待查询的数据 B．真实存在的表，只有部分数据来源于基本表 C．虚拟表，查询时只能从一个基本表中导出 D．虚拟表，查询时可以从一个或者多个基本表或视图中导出 55、给定关系模式R(U，F.，其中：属性集U={A，B，C，D，E，G}，函数依赖集F={A→B，A →C，C→D，AE→G}。若将R分解为如下两个模式______，则分解后的关系模式保持函数依赖。 A．R1(A,B,C.和R2(D,E,G. C．R1(B,C,D.和R2(A,E,G. B．R1(A,B,C,D.和R2(A,E,G. D．R1(B,C,D,E.和R2(A,E,G. 假设学生Students和教师Tcachers关系模式如下所示：

Students(学号，姓名，性别，类别，身份证号) Teachcrs(教师号，姓名，性别，身份证号) 其中，学生关系中的类别分为“本科生”和“研究生”两类。 a．查询在读研究生的教师的平均工资，最高与最低工资的差值的SQL语句如下： SEIECT ______ FROM Teachers．Students WHERE ______； b．查询既是女教师又是研究生且工资大于等于3500元的身份证号和姓名的soL语句如下：(SELECT身份证号，姓名 FROM Students WHERE ______) INTERSECT (SELECT身份证号，姓名 FROM Teachers WHERE ______) 56、A．AVG(工资)AS平均工资，MAX(工资)-MIN(工资)AS差值 B．平均工资AS AVG(工资)，差值AS MAX(工资)-MIN(工资) C．AVG(工资)ANY平均工资，MAX(工资)-MIN(工资)ANY差值 D．平均工资ANY AVG(工资)，差值ANY MAX(工资)-MIN(工资) 57、A．Students.身份证号=Teachers.身份证号 B．Students.类别=‘研究生’ C．Students.身份证号=Teachers.身份证号AND Students.类别=‘研究生’ D．Students.身份证号=Teachers身份证号OR Students.类别=‘研究生’ 58、A．工资＞=3500 B．工资＞=‘3500’ C．性别=‘女’AND类别=研究生 D．性别=‘女’AND类别=‘研究生’ 59、A．工资＞=3500 B．工资＞=‘3500’ C．性别=女AND类别=研究生 D．性别=‘女’AND类别=’研究生’ 考虑下述背包问题的实例。有5件物品，背包容量为100，每件物品的价值和重量如下所示，并已经按照物品的单位重量价值从大到小排好序。根据物品单位重量价值大优先的策略装入背包中，则采用了______设计策略。考虑0/1背包问题(每件物品或者全部装入背包或者不装入背包)和部分背包问题(物品可以部分装入背包)，求解该实例得到的最大价值分别为 ______。 B．贪心 C．动态规划 D．回溯 B．605和605 60、A．分治 61、A．605和630 给定n个整数构成的数组A={a1，a2，……，an}和整数x，判断A中是否存在两个元素ai和aj，是的ai+aj=x。为了求解问题，首先用归并排序算法对数组A进行从大到小排序；然后判断是否存在ai+aj=x，具体的方法如下列伪代码所示。则求解该问题时排序算法应用了______算法设计策略，整个算法的时间复杂度为______。 C．430和630 D．630和430 i=1;j=n While i＜j If ai+aj=x return true Else if ai+aj＞x J--;

分享到：

赞收藏

资料库

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

相关推荐

软件设计师考试

热门标签

最新资料