2012上半年软件设计师考试真题及答案-上午卷.doc
《2012上半年软件设计师考试真题及答案-上午卷.doc》由会员分享,可在线阅读,更多相关《2012上半年软件设计师考试真题及答案-上午卷.doc(20页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、2012上半年软件设计师考试真题及答案-上午卷1、位于CPU与主存之间的高速缓冲存储器Cache用于存放部分主存数据的拷贝,主存地址与Cache地址之间的转换工作由_完成。 A硬件 B软件 C用户 D程序员2、内存单元按字节编址,地址0000A000H0000BFFFH共有_个存储单元。 A8192K B1024K C13K D8K3、相联存储器按_访问。 A地址 B先入后出的方式 C内容 D先入先出的方式4、若CPU要执行的指令为:MOV R1,#45(即将数值45传送到寄存器R1中),则该指令中采用的寻址方式为_。 A直接寻址和立即寻址 B寄存器寻址和立即寻址 C相对寻址和直接寻址 D寄存
2、器间接寻址和直接寻址一条指令的执行过程可以分解为取指、分析和执行3步,在取指时间t取指=3t、分析时间t分析=2t、执行时间t执行=4t的情况下,若按串行方式执行,则10条指令全部执行完需要_t。若按照流水方式执行,则执行完10条指令需要=_t。5、 A40 B70 C90 D1006、 A20 B30 C40 D457、甲和乙要进行通信,甲对发送的消息附加了数字签名,乙收到该消息后利用_验证该消息的真实性。 A甲的公钥 B甲的私钥 C乙的公钥 D乙的私钥8、在Windows系统中,默认权限最低的用户组是_。 Aeveryone Badministrators Cpower users Dus
3、ers9、IIS6.0支持的身份验证安全机制有4种验证方法,其中安全级别最高的验证方法是_。 A匿名身份验证 B集成Windows身份验证 C基本身份验证 D摘要式身份验证10、软件著作权的客体不包括_。 A源程序 B目标程序 C软件文档 D软件开发思想11、中国企业M与美国公司L进行技术合作,合同约定M使用一项在有效期内的美国专利,但该项美国专利未在中国和其他国家提出申请。对于M销售依照该专利生产的产品,以下叙述正确的是_。 A在中国销售,M需要向L支付专利许可使用费 B返销美国,M不需要向L支付专利许可使用费 C在其他国家销售,M需要向L支付专利许可使用费 D在中国销售,M不需要向L支付专
4、利许可使用费12、使用_DPI的分辨率扫描一幅24英寸的照片,可以得到一幅300600像素的图像。 A100 B150 C300 D600计算机数字音乐合成技术主要有_两种方式,其中使用_合成的音乐,其音质更好。13、 AFM和AM BAM和PM CFM和PM DFM和Wave Table14、 AFM BAM CPM DWave Table15、数据流图(DFD.对系统的功能和功能之间的数据流进行建模,其中顶层数据流图描述了系统的_。 A处理过程 B输入与输出 C数据存储 D数据实体16、模块A执行几个逻辑上相似的功能,通过参数确定该模块完成哪一个功能,则该模块具有_内聚。 A顺序 B过程
5、C逻辑 D功能17、图2-1是一个软件项目的活动图,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的值表示完成活动所需要的时间,则_在关键路径上。 AB BC CD DH18、_最不适于采用无主程序员组的开发人员组织形式。 A开发人数少(如34人)的项目 B采用新技术的项目 C大规模项目 D确定性较小的项目19、若软件项目组对风险采用主动的控制方法,则_是最好的风险控制策略。 A风险避免 B风险监控 C风险消除 D风险管理及意外事件计划20、对于逻辑表达式“x and y or not z”,and、or、not分别是逻辑与、或、非运算,优先级从高到低为not、and、or,and、
6、or为左结合,not为右结合,若进行短路计算,则_。 Ax为真时,整个表达式的值即为真,不需要计算y和z的值 Bx为假时,整个表达式的值即为假,不需要计算y和z的值 Cx为真时,根据y的值决定是否需要计算z的值 Dx为假时,根据y的值决定是否需要计算z的值21、对于二维数组a1. N, 1. N中的一个元素ai, j(1i, jN),存储在ai, j之前的元素个数_。 A与按行存储或按列存储方式无关 B在i=j时与按行存储或按列存储方式无关 C在按行存储方式下比按列存储方式下要多 D在按行存储方式下比按列存储方式下要少22、算术表达式x-(y+c)*8的后缀式是_(-、+、*表示算术的减、加、
7、乘运算,运算符的优先级和结合性遵循惯例)。 Ax y c 8 - + * Bx y - c + 8 * Cx y c 8 * + - Dx y c + 8 * -若某企业拥有的总资金数为15,投资4个项目P1、P2、P3、P4,各项目需要的最大资金数分别是6、8、8、10,企业资金情况如表2-1所示。P1新申请2个资金,P2新申请1个资金,若企业资金管理处为项目P1和P2分配新申请的资金,则P1、P2、P3、P4尚需的资金数分别为_;假设P1已经还清所有投资款,企业资金使用情况如表2-2所示,那么企业的可用资金数为_。若在表2-2所示的情况下,企业资金管理处为P2、P3、P4各分配资金数2、2
8、、3,则分配后P2、P3、P4已用资金数分别为_。表2-1 某企业资金基本情况项目最大资金已用资金尚需资金P1624P2835P3826P41037 表2-2 某企业资金使用情况项目最大资金已用资金尚需资金P1P2835P3826P4103723、 A1、3、6、7,可用资金数为0,故资金周转状态是不安全的 B2、5、6、7,可用资金数为1,故资金周转状态是不安全的 C2、4、6、7,可用资金数为2,故资金周转状态是安全的 D3、3、6、7,可用资金数为2,故资金周转状态是安全的24、 A4 B5 C6 D725、 A3、2、3,尚需资金数分别为5、6、7,故资金周转状态是安全的 B5、4、6
9、,尚需资金数分别为3、4、4,故资金周转状态是安全的 C3、2、3,尚需资金数分别为5、6、7,故资金周转状态是不安全的 D5、4、6,尚需资金数分别为3、4、4,故资金周转状态是不安全的假设一台按字节编址的16位计算机系统,采用虚拟页式存储管理方案,页面的大小为2K,且系统中没有使用快表(或联想存储器)。某用户程序如图2-2所示,该程序的页面变换表如图2-3所示,表中状态位等于1和0分别表示页面在内存或不在内存。 图2-2中MOVE Datal,Data2是一个4字节的指令,Data1和Data2表示该指令的两个32位操作数。假设MOVE指令存放在2047地址开始的内存单元中,Data1存放
10、在6143地址开始的内存单元中,Data2存放在10239地址开始的内存单元中,那么执行MOVE指令将产生_次缺页中断,其中:取指令产生_次缺页中断,取Data1和Data2操作数分别产生_次缺页中断。26、 A3 B4 C5 D627、 A0 B1 C2 D328、 A1、1 B1、2 C2、2 D2、329、软件开发的增量模型_。 A最适用于需求被清晰定义的情况 B是一种能够快速构造可运行产品的好方法 C最适合于大规模团队开发的项目 D是一种不适用于商业产品的创新模型30、假设某软件公司与客户签订合同开发一个软件系统,系统的功能有较清晰的定义,且客户对交付时间有严格要求,则该系统的开发最适
11、宜采用_。 A瀑布模型 B原型模型 CV模型 D螺旋模型31、某企业由于外部市场环境和管理需求的变化对现有软件系统提出新的需求,则对该软件系统进行的维护属于_维护。 A正确性 B完善性 C适应性 D预防性32、McCall软件质量模型从软件产品的运行、修正和转移3个方面确定了11个质量特性,其中_不属于产品运行方面的质量特性。 A正确性 B可靠性 C效率 D灵活性33、采用McCabe度量法计算图2-4所示程序图的环路复杂性为_。 A2 B3 C4 D5在白盒测试法中,_是最弱的覆盖准则。图2-5至少需要_个测试用例才可以完成路径覆盖,语句组2不对变量i进行操作。 34、 A语句 B条件 C判
12、定 D路径35、 A1 B2 C3 D436、根据ISO/IEC9126软件质量模型中对软件质量特性的定义,可维护性质量特性的_子特性是指与为确认经修改软件所需努力有关的软件属性。 A易测试性 B易分析性 C稳定性 D易改变性37、面向对象技术中,组合关系表示_。 A包与其中模型元素的关系 B用例之间的一种关系 C类与其对象的关系 D整体与其部分之间的一种关系38、以下关于封装在软件复用中所充当的角色的叙述中,正确的是_。 A封装使得其他开发人员不需要知道一个软件组件内部如何工作 B封装使得软件组件更有效地工作 C封装使得软件开发人员不需要编制开发文档 D封装使得软件组件开发更加容易39、在有
13、些程序设计语言中,过程调用和响应调用需执行的代码的绑定直到运行时才进行,这种绑定称为_。 A静态绑定 B动态绑定 C过载绑定 D强制绑定UML序列图是一种交互图,描述了系统中对象之间传递消息的时间次序。其中,异步消息与同步消息不同,_。在图2-6中,_表示一条同步消息,_表示一条异步消息,_表示一条返回消息。 40、 A异步消息并不引起调用者终止执行而等待控制权的返回 B异步消息和阻塞调用有相同的效果 C异步消息是同步消息的响应 D异步消息和同步消息一样等待返回消息41、A1 B2 C3 D442、 A1 B2 C3 D443、 A1 B2 C3 D444、设计模式根据目的进行分类,可以分为创
14、建型、结构型和行为型3种。其中结构型模式用于处理类和对象的组合。_模式是一种结构型模式。 A适配器(Adapter) B命令(Command) C生成器(Builder) D状态(State)设计模式中的_模式将对象组合成树形结构以表示“部分-整体”的层次结构,使得客户对单个对象和组合对象的使用具有一致性。图2-7为该模式的类图,其中,_定义有子部件的那些部件的行为;组合部件的对象由_通过component提供的接口操作。 45、 A代理(Proxy) B桥接器(Bridge) C组合(Composite) D装饰器(Decorator)46、 AClient BComponent CLeaf
15、 DComposite47、 AClient BComponent CLeaf DComposite48、图2-8所示为一个有限自动机(其中,A是初态、C是终态),该自动机所识别的字符串的特点是_。 A必须以11结尾的0、1串 B必须以00结尾的0、1串 C必须以01结尾的0、1串 D必须以10结尾的0、1串49、E-R模型向关系模型转换时,三个实体之间多对多的联系m:n:p应该转换为一个独立的关系模式,且该关系模式的关键字由_组成。 A多对多联系的属性 B三个实体的关键字 C任意一个实体的关键字 D任意两个实体的关键字50、函数(过程)调用时,常采用传值与传地址两种方式在实参与形参间传递信息
16、。以下叙述中,正确的是_。 A在传值方式下,将形参的值传给实参,因此,形参必须是常量或变量 B在传值方式下,将实参的值传给形参,因此,实参必须是常量或变量 C在传地址方式下,将形参的地址传给实参,因此,形参必须有地址 D在传地址方式下,将实参的地址传给形参,因此,实参必须有地址51、编译和解释是实现高级程序设计语言翻译的两种基本形式。以下关于编译与解释的叙述中,正确的是_。 A在解释方式下,对源程序不进行词法分析和语法分析,直接进行语义分析 B在解释方式下,无需进行语法、语法和语义分析,而是直接产生源程序的目标代码 C在编译方式下,必须进行词法、语法和语义分析,然后再产生源程序的目标代码 D在
17、编译方式下,必须先形成源程序的中间代码,然后再产生与机器对应的目标代码若对关系R(A,B,C,D.进行1,3(R)运算,则该关系运算与_等价,表示_。52、 AA=1,C=3(R) B CA,C(R) D53、 A属性A和C的值分别等于1和3的元组为结果集 B属性A和C的值分别等于1和3的两列为结果集 C对R关系进行A=1、C=3的投影运算 D对R关系进行属性A和C的投影运算某销售公司数据库的零件关系P(零件号,零件名称,供应商,供应商所在地,库存量),函数依赖集F=零件号零件名称,(零件号,供应商)库存量,供应商供应商所在地。 零件关系P属于_。54、A1NF B2NF C3NF D4NF5
18、5、查询各种零件的平均库存量、最多库存量与最少库存量之间差值的SOL语句如下: SELECT 零件号, _ FROM P _; AAVG(库存量)AS平均库存量,MAX(库存量)MIN(库存量)AS差值 B平均库存量AS AVG(库存量),差值AS MAX(库存量)MIN(库存量) CAVG库存量AS平均库存量,MAX库存量MIN库存量AS差值 D平均库存量AS AVG库存量,差值AS MAX库存量MIN库存量56、 AORDER BY 供应商 BORDER BY 零件号 CGROUP BY 供应商 DGROUP BY 零件号57、对于一个长度大于1且不存在重复元素的序列,令其所有元素依次通过
19、一个初始为空的队列后,再通过一个初始为空的栈。设队列和栈的容量都足够大,一个序列通过队列(栈)的含义是序列的每个元素都入队列(栈)且出队列(栈)一次且仅一次。对于该序列在上述队列和栈上的操作,正确的叙述是_。 A出队序列和出栈序列一定相同 B出队序列和出栈序列一定互为逆序 C入队序列与出队序列一定相同,入栈序列与出栈序列不一定相同 D入栈序列与出栈序列一定互为逆序,入队序列与出队序列不一定互为逆序58、在字符串的KMP模式匹配算法中,需要求解模式串p的next,函数值,其定义如下所示。 若模式串p为“aaabaaa”,则其next函数值为_。 A0123123 B0123210 C012343
20、2 D012345659、若n2、n1、n0分别表示一个二叉树中度为2、度为1和叶子结点的数目(结点的度定义为结点的子树数目),则对于任何一个非空的二叉树,_。 An2一定大于n1 Bn1一定大于n0 Cn2一定大于n0 Dn0一定大于n260、从存储空间的利用率角度来看,以下关于数据结构中图的存储的叙述中,正确的是_。 A有向图适合采用邻接矩阵存储,无向图适合采用邻接表存储 B无向图适合采用邻接矩阵存储,有向图适合采用邻接表存储 C完全图适合采用邻接矩阵存储 D完全图适合采用邻接表存储61、递增序列A(a1,a2,an)和B(b1,b2,bn)的元素互不相同,若需将它们合并为一个长度为2n的
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 2012 上半年 软件 设计师 考试 答案 上午
限制150内