【计算机类职业资格】计算机水平考试中级软件设计师2017年上半年上午真题及答案解析.doc
《【计算机类职业资格】计算机水平考试中级软件设计师2017年上半年上午真题及答案解析.doc》由会员分享,可在线阅读,更多相关《【计算机类职业资格】计算机水平考试中级软件设计师2017年上半年上午真题及答案解析.doc(23页珍藏版)》请在麦多课文档分享上搜索。
1、计算机水平考试中级软件设计师 2017 年上半年上午真题及答案解析(总分:75.00,做题时间:150 分钟)一、上午试题(总题数:54,分数:75.00)1.CPU 执行算术运算或者逻辑运算时,常将源操作数和结果暂存在( )中。(分数:1.00)A.程序计数器 (PC)B.累加器 (AC)C.指令寄存器 (IR)D.地址寄存器 (AR)2.要判断宇长为 16 位的整数 a 的低四位是否全为 0,则()(分数:1.00)A.将 a 与 0x000F 进行“逻辑与“运算,然后判断运算结果是否等于 0B.将 a 与 0x000F 进行“逻辑或“运算,然后判断运算结果是否等于 FC.将 a 与 0x
2、000F 进行“逻辑异或“运算,然后判断运算结果是否等于 OD.将 a 与 0x000F 进行“逻辑与“运算,然后判断运算结果是否等于 F3.计算机系统中常用的输入/输出控制方式有无条件传送、中断、程序查询和 DMA 方式等。当采用()方式时,不需要 CPU 执行程序指令来传送数据。(分数:1.00)A.中断B.程序查询C.无条件传送D.DMA4.某系统由下图所示的冗余部件构成。若每个部件的千小时可靠度都为 R ,则该系 统的千小时可靠度为()。 (分数:1.00)A.(1-R3)(1-R2)B.(1-(1-R)3)(1-(1-R)2)C.(1-R3)+(1-R2)D.(1-(1-R)3)+(
3、1-(1-R)2)5.己知数据信息为 16 位,最少应附加()位校验位,才能实现海明码纠错。(分数:1.00)A.3B.4C.5D.66.以下关于 Cache (高速缓冲存储器)的叙述中,不正确的是()(分数:1.00)A.Cache 的设置扩大了主存的容量B.Cache 的内容是主存部分内容的拷贝C.Cache 的命中率并不随其容量增大线性地提高D.Cache 位于主存与 CPU 之间7.HTTPS 使用()协议对报文进行封装(分数:1.00)A.SSHB.SSLC.SHA-1D.SET8.以下加密算法中适合对大量的明文消息进行加密传输的是( )(分数:1.00)A.RSAB.SHA-1C.
4、MD5D.RC59.假定用户 A、B 分别在 I1 和 I2 两个 CA 处取得了各自的证书,下面()是 A、B 互信的必要条件。(分数:1.00)A.A、B 互换私钥B.A、B 互换公钥C.I1、I2 互换私钥D.I1、I2 互换公钥10.甲软件公司受乙企业委托安排公司软件设计师开发了信息系统管理软件,由于在委托开发合同中未对软件著作权归属作出明确的约定,所以该信息系统管理软件的著作权由( )享有。(分数:1.00)A.甲B.乙C.甲与乙共同D.软件设计师11.根据我国商标法,下列商品中必须使用注册商标的是()。(分数:1.00)A.医疗仪器B.墙壁涂料C.无糖食品D.烟草制品12.甲、乙两
5、人在同一天就同样的发明创造提交了专利申请,专利局将分别向各申请人通报有关情况,并提出多种可能采用的解决办法。下列说法中,不可能采用( )(分数:1.00)A.甲、乙作为共同申请人B.甲或乙一方放弃权利并从另一方得到适当的补偿C.甲、乙都不授予专利权D.甲、乙都授予专利权13.数字语音的采样频率定义为 8kHz,这是因为( )(分数:1.00)A.语音信号定义的频率最高值为 4kHzB.语音信号定义的频率最高值为 8kHzC.数字语音转输线路的带宽只有 8kHzD.一般声卡的采样频率最高为每秒 8k 次14.使用图像扫描仪以 300DPI 的分辨率扫描一幅 34 英寸的图片,可以得到( )像素的
6、数字图像。(分数:1.00)A.300300B.300400C.9004D.9001200在采用结构化开发方法进行软件开发时,设计阶段接口设计主要依据需求分析阶段的( )。接口设计的任务主要是( )。(分数:2.00)A.数据流图B.E-R 图C.状态-迁移图D.加工规格说明A.定义软件的主要结构元素及其之间的关系B.确定软件涉及的文件系统的结构及数据库的表结构C.描述软件与外部环境之间的交互关系,软件内模块之间的调用关系D.确定软件各个模块内部的算法和数据结构某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的数字表示活动的持续时间(天),则完成该项目的最
7、少时间为( )天。活动 BD 和 HK 最早可以从第( )天开始。(活动 AB、AE 和 AC 最早从第 1 天开始) (分数:2.00)A.17B.18C.19D.20A.3 和 10B.4 和 11C.3 和 9D.4 和 1015.在进行软件开发时,采用无主程序员的开发小组,成员之间相互平等;而主程序员负责制的开发小组,由一个主程序员和若干成员组成,成员之间没有沟通。在一个由 8 名开发人员构成的小组中,无主程序员组和主程序员组的沟通路径分别是()。 (分数:1.00)A.32 和 8B.32 和 7C.28 和 8D.28 和 716.在高级语言源程序中,常需要用户定义的标识符为程序中
8、的对象命名,常见的命名对象有( ) 关键字(或保留字) 变量 函数 数据类型 注释(分数:1.00)A.B.C.D.17.在仅由字符 a、b 构成的所有字符串中,其中以 b 结尾的字符串集合可用正规式表示为( )(分数:1.00)A.(b|ab)*bB.(ab*)*bC.a*b*bD.(a|b)*b18.在以阶段划分的编译过程中,判断程序语句的形式是否正确属于() 阶段的工作。(分数:1.00)A.词法分析B.语法分析C.语义分析D.代码生成19.某文件管理系统在磁盘上建立了位示图(bitmap) ,记录磁盘的使用情况。若计算机 系统的字长为 32 位,磁盘的容量为 300GB ,物理块的大小
9、为 4MB ,那么位示图的大小需要( )个字。(分数:1.00)A.1200B.2400C.6400D.960020.某系统中有 3 个并发进程竞争资源 R,每个进程都需要 5 个 R,那么至少有( )个 R,才能保证系统不会发生死锁。(分数:1.00)A.12B.13C.14D.1521.某计算机系统页面大小为 4K ,进程的页面变换表如下所示。若进程的逻辑地址为 2D16H。该地址经过变换后,其物理地址应为( ) (分数:1.00)A.2048HB.4096HC.4D16HD.6D16H进程 P1、P2 、P3、P4 和 P5 的前趋图如下所示: 若用 PV 操作控制进程 P1、P2、P3
10、、P4 和 P5 并发执行的过程,需要设置 5 个信号量 S1、S2、S3、S4 和 S5,且信号量 S1S5 的初值都等于零。如下的进程执行图中 a 和 b 处应分别填写(26);c 和 d 处应分别填写(27);e 和 f 处应分别填写(28) 。 (分数:3.00)A.V(S1)和 P(S2)V(S3)B.P(S1)和 V(S2)V(S3)C.V(S1)和 V(S2)V(S3)D.P(S1)和 P(S2)V(S3)A.P(S2)和 P(S4)B.V(S2)和 P(S4)C.P(S2)和 V(S4)D.V(S2)和 V(S4)A.P(S4)和 V(S5)B.V(S5)和 P(S4)C.V(
11、S4)和 P(S5)D.V(S4)和 V(S5)22.以下关于螺旋模型的叙述中,不正确的是( )(分数:1.00)A.它是风险驱动的,要求开发人员必须具有丰富的风险评估知识和经验B.它可以降低过多测试或测试不足带来的风险C.它包含维护周期,因此维护和开发之间没有本质区别D.它不适用于大型软件开发23.以下关于极限编程(XP) 中结对编程的叙述中,不正确的是( )。(分数:1.00)A.支持共同代码拥有和共同对系统负责B.承担了非正式的代码审查过程C.代码质量更高D.编码速度更快24.以下关于 C/S (客户机/服务器)体系结构的优点的叙述中,不正确的是()。(分数:1.00)A.允许合理地划分
12、三层的功能,使之在逻辑上保持相对独立性B.允许各层灵活地选用平台和软件C.各层可以选择不同的开发语言进行并行开发D.系统安装、修改和维护均只在服务器端进行25.在设计软件的模块结构时, ( )不能改进设计质量。(分数:1.00)A.尽量减少高扇出结构B.尽量减少高扇入结构C.将具有相似功能的模块合并D.完善模块的功能模块 A、B 和 C 有相同的程序块,块内的语句之间没有任何联系,现把该程序块取出来,形成新的模块D,则模块 D 的内聚类型为( )内聚。以下关于该内聚类型的叙述中,不正确的是( )。(分数:2.00)A.巧合B.逻辑C.时间D.过程A.具有最低的内聚性B.不易修改和维护C.不易理
13、解D.不影响模块间的耦合关系对下图所示的程序流程图进行语句覆盖测试和路劲覆盖测试,至少需要(35)个测试用例。采用 McCabe 度量法计算其环路复杂度为(36)。 (分数:2.00)A.2 和 3B.2 和 4C.2 和 5D.2 和 6A.1B.2C.3D.4在面向对象方法中,两个及以上的类作为一个类的父类时,称为( ),使用它可能造成子类中存在( )的成员。(分数:2.00)A.多重继承B.多态C.封装D.层次继承A.动态B.私有C.公共D.二义性26.采用面向对象方法进行软件开发,在分析阶段,架构师主要关注系统的( )。(分数:1.00)A.技术B.部署C.实现D.行为27.在面向对象
14、方法中,多态指的是( )(分数:1.00)A.客户类无需知道所调用方法的特定子类的实现B.对象动态地修改类C.一个对象对应多张数据库表D.子类只能够覆盖父类中非抽象的方法(分数:3.00)A.序列图B.状态图C.通信图D.活动图A.类B.对象C.流名称D.消息A.类B.对象C.流名称D.消息下图所示为观察者(Obserrver)模式的抽象示意图,其中( )知道其观察者,可以有任何多个观察者观察同一个目标;提供住处和删除观察者对象的接口。此模式体现的最主要的特征是( ) (分数:2.00)A.SubjectB.ObserverC.ConcreteSubjectD.ConcreteObserver
15、A.类应该对扩展开放,对修改关闭B.使所要交互的对象尽量松耦合C.组合优先于继承使用D.仅与直接关联类交互装饰器 (Decorator) 模式用于 ( );外观 (Facade) 模式用于( )。 将一个对象加以包装以给客户提供其希望的另外一个接口 将一个对象加以包装以提供一些额外的行为 将一个对象加以包装以控制对这个对象的访问 将一系列对象加以包装以简化其接口(分数:2.00)A.B.C.D.A.B.C.D.28.某确定的有限自动机 (DFA) 的状态转换图如下图所示 (A 是初态,D、E 是终态),则该 DFA 能识别 ( ) (分数:1.00)A.00110B.10101C.11100D
16、.1100129.函数 main()、f()的定义如下所示,调用函数们 f()时,第一个参数采用传值 (call by value) 方式,第二个参数采用传引用 (call by reference) 方式, main() 函数中 “print(x)“ 执行后输出的值为 ( ) (分数:1.00)A.11B.40C.45D.7030.下图为一个表达式的语法树,该表达式的后缀形式为 ( ) (分数:1.00)A.x 5 y + * a / b -B.x 5 y a b*+/-C.-/ * x + 5 y a bD.x 5 * y + a/b-若事务 T1 对数据 D1 加了共享锁,事务 T2 、
17、T3 分别对数据 D2 、D3 加了排它锁,则事务 T1 对数据( ) ;事务 T2 对数据( )(分数:2.00)A.D2、D3 加排它锁都成功B.D2、D3 加共享锁都成功C.D2 加共享锁成功 ,D3 加排它锁失败D.D2、D3 加排它锁和共享锁都失败A.D1、D3 加共享锁都失败B.D1、D3 加共享锁都成功C.D1 加共享锁成功 ,D3 如排它锁失败D.D1 加排它锁成功 ,D3 加共享锁失败31.假设关系 R,U= A1,A2, A3,F = A1A3 A2,A1A2 A3,则关系 R 的各候选关键字中必定含有属性( )。(分数:1.00)A.A1B.A2C.A3D.A2A3在某企
18、业的工程项目管理系统的数据库中供应商关系 Supp、项目关系 Proj 和零件关系 Part 的 E-R 模型和关系模式如下: (分数:3.00)A.*:*:*B.1:*:*C.1:1:*D.1:1:1A.SuppB.ProjC.PartD.SP_PA.HAVING COUNT(项目号)2B.WHERE COUNT(项目号)2C.HAVING COUNT(DISTINCT(项目号)2D.WHERE COUNT(DISTINCT(项目号)332.以下关于字符串的叙述中,正确的是( )(分数:1.00)A.包含任意个空格字符的字符串称为空串B.字符串不是线性数据结构C.字符串的长度是指串中所含字符
19、的个数D.字符串的长度是指串中所含非空格字符的个数33.已知栈 S 初始为空,用 I 表示入栈、O 表示出栈,若入栈序列为 a1a2a3a4a5,则通过栈 S 得到出栈序列 a2a4a5a3a1 的合法操作序列( )(分数:1.00)A.IIOIIOIOOOB.IOIOIOIOIOC.IOOIIOIOIOD.IIOOIOIOOO34.某二叉树的先序遍历序列为 ABCDEF ,中序遍历序列为 BADCFE ,则该二叉树的高度(即层数)为( )(分数:1.00)A.3B.4C.5D.635.对于 n 个元素的关键宇序列k1,k2, .kn,当且仅当满足关系 kik2i 且 kik2i+1i=1.2
20、.n/2时称其为小根堆(小顶堆)。以下序列中,( )不是小根堆。(分数:1.00)A.16,25,40,55,30,50,45B.16,40,25,50,45,30,55C.16,25,39.,41,45,43,50D.16,40,25,53,39,55,4536.在 12 个互异元素构成的有序数组 a112 中进行二分查找(即折半查找,向下取 整),若待查找的元素正好等于 a9,则在此过程中,依次与数组中的( )比较后,查找成功结束。 (分数:1.00)A.a6、 a7、 a8、 a9B.a6、a9C.a6、 a7、 a9D.a6、 a8、 a9某汽车加工工厂有两条装配线 L1 和 L2,每
21、条装配线的工位数均为 n(Sij,i=1 或 2,j= 1,2,.,n),两条装配线对应的工位完成同样的加工工作,但是所需要的时间可能不同(aij,i=1 或 2,j = 1,2,.,n)。汽车底盘开始到进入两条装配线的时间 (e1,e2) 以及装配后到结束的时间(X1X2)也可能不相同。从一个工位加工后流到下一个工位需要迁移时间(tij,i=1 或 2,j =2,.n)。现在要以最快的时间完成一辆汽车的装配,求最优的装配路线。 分析该问题,发现问题具有最优子结构。以 L1 为例,除了第一个工位之外,经过第 j 个工位的最短时间包含了经过 L1 的第 j-1 个工位的最短时间或者经过 L2 的
22、第 j-1 个工位的最短时间,如式(1)。装配后到结束的最短时间包含离开 L1 的最短时间或者离开L2 的最短时间如式(2)。 由于在求解经过 L1 和 L2 的第 j 个工位的最短时间均包含了经过 L1 的第 j-1 个工位的最短时间或者经过 L2 的第 j-1 个工位的最短时间,该问题具有重复子问题的性质,故采用迭代方法求解。 该问题采用的算法设计策略是(),算法的时间复杂度为() 以下是一个装配调度实例,其最短的装配时间为(),装配路线为() (分数:4.00)A.分治B.动态规划C.贪心D.回溯A.O(lgn)B.O(n)C.O(n2)D.O(nlgn)A.21B.23C.20D.26
- 1.请仔细阅读文档,确保文档完整性,对于不预览、不比对内容而直接下载带来的问题本站不予受理。
- 2.下载的文档,不会出现我们的网址水印。
- 3、该文档所得收入(下载+内容+预览)归上传者、原创作者;如果您是本文档原作者,请点此认领!既往收益都归您。
下载文档到电脑,查找使用更方便
5000 积分 0人已下载
下载 | 加入VIP,交流精品资源 |
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 职业资格 计算机水平 考试 中级 软件 设计师 2017 上半年 上午 答案 解析 DOC
