中级软件设计师上半年上午试题卷与答案解析.docx

1、中级软件设计师上半年上午试题卷与答案解析1、 CPU 执行算术运算或者逻辑运算时，常将源操作数和结果暂存在 中。A. 程序计数器(PC) B. 累加器(AC) C. 指令存放器(IR) D. 地址存放器(AR) 2、 要判断宇长为 16 位的整数 a 的低四位是否全为 0，如此 A. 将 a 与 0x000F 进展逻辑与运算，然后判断运算结果是否等于 0B. 将 a 与 0x000F 进展逻辑或运算，然后判断运算结果是否等于 FC. 将 a 与 0x000F 进展逻辑异或运算，然后判断运算结果是否等于 OD. 将 a 与 0x000F 进展逻辑与运算，然后判断运算结果是否等于 F 3、 计算机

2、系统中常用的输入/输出控制方式有无条件传送、中断、程序查询和 DMA 方式等。当采用 方式时，不需要 CPU 执行程序指令来传送数据。A.中断 B.程序查询 4、 某系统由如下图所示的冗余部件构成。假如每个部件的千小时可靠度都为 R ，如此该系统的千小时可靠度为 。A1-R31-R2 B (1-(1-R)3) (1-(1-R)2) C1-R3 + (1-R2) D(1-(1-R)3)+(1-(1-(1-R)2) 5、 己知数据信息为 16 位，最少应附加 位校验位，才能实现海明码纠错。 B.4 6、 以下关于 Cache (高速缓冲存储器)的表示中，不正确的答案是 。A. Cache 的设置扩

3、大了主存的容量 B. Cache 的容是主存局部容的拷贝C. Cache 的命中率并不随其容量增大线性地提高 D. Cache 位于主存与 CPU 之间 7、 HTTPS 使用 协议对报文进展封装。A. SSH B. SSL C. SHA-1 D. SET 8、 以下加密算法中适合对大量的明文消息进展加密传输的是 。 C. MD5 D. RC5 9、 假定用户 A、 B 分别在 I1 和 I2 两个 CA 处取得了各自的证书，下面 是 A、 B 互信的必要条件。A.A、B互换私钥 B.A、B互换公钥 C.I1、I2互换私钥 D.I1、I2互换公钥 B.乙 C.甲与乙共同 11 根据我国商标法，

4、 如下商品中必须使用注册商标的是() C.无糖食品 12甲、 乙两人在同一天就同样的发明创造提交了专利申请， 专利局将分别向各申请人通报有关情况， 并提出多种可能采用的解决方法。如下说法中， 不可能采用()A.甲、 乙作为共同申请人 C. 甲、 乙都不授予专利权 D. 甲、 乙都授予专利权 13数字语音的采样频率定义为 8kHz， 这是因为()A.语音信号定义的频率最高值为 4kHz B.语音信号定义的频率最高值为 8kHz语音转输线路的带宽只有 8kHz D.一般声卡的采样频率最高为每秒 8k 次 14使用图像扫描仪以 300DPI 的分辨率扫描一幅 34 英寸的图片，可以得到()像素的数字

5、图像。A.300300 B.300400 C.9004 D.9001200 15-16在采用结构化开发方法进展软件开发时， 设计阶段接口设计主要依据需求分析阶段的()。 接口设计的任务主要是()。 B.E-R 图 规格说明C.描述软件与外部环境之间的交互关系， 软件模块之间的调用关系部的算法和数据结构 17-18某软件项目的活动图如如下图所示， 其中顶点表示项目里程碑， 连接顶点的边表示包含的活动， 边上的数字表示活动的持续时间(天)，如此完成该项目的最少时间为()天。 活动 BD 和 HK 最早可以从第()天开始。 (活动 AB、 AE 和 AC 最早从第 1 天开始) B.18 A.3 和

6、 10 B.4 和 11 C.3 和 9 D.4 和 10 19在进展软件开发时， 采用无主程序员的开发小组， 成员之间相互平等;而主程序员负责制的开发小组， 由一个主程序员和假如干成员组成， 成员之间没有沟通。 在一个由 8 名开发人员构成的小组中， 无主程序员组和主程序员组的沟通路径分别是()。A.32 和 8 B.32 和 7 C.28 和 8 和 720在高级语言源程序中， 常需要用户定义的标识符为程序中的对象命名， 常见的命名对象有()关键字或保存字 变量函数数据类型注释A. B. C. D. 21在仅由字符 a、 b 构成的所有字符串中， 其中以 b 结尾的字符串集合可用正规式表示

7、为() A.(b|ab)*b B.(ab*)*b C.a*b*b D.(a|b)*b 22在以阶段划分的编译过程中， 判断程序语句的形式是否正确属于() 阶段的工作。 23某文件管理系统在磁盘上建立了位示图(bitmap) ， 记录磁盘的使用情况。 假如计算机 系统的字长为 32 位， 磁盘的容量为 300GB ，物理块的大小为 4MB ， 那么位示图的大小需要()个字。 24某系统中有 3 个并发进程竞争资源 R， 每个进程都需要 5 个 R，那么至少有()个 R， 才能保证系统不会发生死锁。 25某计算机系统页面大小为 4K ， 进程的页面变换表如下所示。 假如进程的逻辑地址为 2D16H

8、。 该地址经过变换后， 其物理地址应为() 26-28进程 P1、 P2 、 P3、 P4 和 P5 的前趋图如下所示:假如用 PV 操作控制进程 P1、 P2、 P3、 P4 和 P5 并发执行的过程，需要设置 5 个信号量 S1、 S2、 S3、 S4 和 S5， 且信号量 S1S5 的初值都等于零。 如下的进程执行图中 a 和 b 处应分别填写();c 和 d 处应分别填写() ;e 和 f 处应分别填写()。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

9、(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(S4)和 P(S5) D.V(S4)和 V(S5) 29以下关于螺旋模型的表示中， 不正确的答案是()A.它是风险驱动的， 要求开发人员必须具有丰富的风险评估知识和经验C.它包含维护周期， 因此维护和开发之间没有本质区别 30以下关于极限编程(XP) 中结对编程的表示中， 不正确的答案是()。同代码拥有和共同对系统负责 B. 承当了非正式的代码审查过程C. 代码质量更高 D. 编码速度更快 31以下关于 C/S (客户机/服务器)

10、体系结构的优点的表示中， 不正确的答案是 。A.允许合理地划分三层的功能， 使之在逻辑上保持相对独立性C. 各层可以选择不同的开发语言进展并行开发D. 系统安装、 修改和维护均只在服务器端进展 32在设计软件的模块结构时， ()不能改良设计质量。出结构 C. 将具有相似功能的模块合并 D. 完善模块的功能 33-34模块 A、 B 和 C 有一样的程序块， 块的语句之间没有任何联系，现把改程序块取出来， 形成新的模块 D， 如此模块 D 的聚类型为()聚。 以下关于该聚类型的表示中， 不正确的答案是()。 聚性 C. 不易理解 D. 不影响模块间的耦合关系 35-36对如下图所示的程序流程图进

11、展语句覆盖测试和路劲覆盖测试， 至少需要()个测试用例。 采用 McCabe 度量法计算其环路复杂度为()。A.2 和 3 B.2 和 4 C.2 和 5 D.2 和 6 37-38在面向对象方法中， 两个与以上的类作为一个类的超类时， 称为()， 使用它可能造成子类中存在()的成员。 39采用面向对象方法进展软件开发， 在分析阶段， 架构师主要关注系统的()。 40在面向对象方法中,多态指的是() B. 对象动态地修改类数据库表 D. 子类只能够覆盖父类中非抽象的方法41-43以下UML图是41图中和表示42，和表示43。 D .活动图 44-45如下图所示为观察者(Obserrver)模式

12、的抽象示意图， 其中()知道其观察者， 可以有任何多个观察者观察同一个目标;提供住处和删除观察者对象的接口。 此模式表现的最主要的特征是() A.类应该对扩展开放， 对修改关闭 B. 使所要交互的对象尽量松耦合C. 组合优先于继承使用 D. 仅与直接关联类交互 46-47装饰器 (Decorator) 模式用于();外观 (Facade) 模式用于()。将一个对象加以包装以给客户提供其希望的另外一个接口将一个对象加以包装以提供一些额外的行为将一个对象加以包装以控制对这个对象的访问将一系列对象加以包装以简化其接口A. B. C. D.A. B. C. D.48某确定的有限自动机 (DFA) 的状

13、态转换图如如下图所示 (A 是初态， D、 E 是终态)， 如此该 DFA 能识别 () 101 49函数 main()、 f()的定义如下所示， 调用函数们 f()时， 第一个参数采用传值 (call by value) 方式， 第二个参数采用传引用 (call by reference) 方式， main() 函数中 print(x) 执行后输出的值为 () D.70 50如下图为一个表达式的语法树， 该表达式的后缀形式为 ()A. x 5 y + * a / b B. x 5 y a b*+/- C. -/ * x + 5 y a b D. x 5 * y + a/b- 51-52假如事

14、务T1对数据D1加了共享锁，事务T2、T3分别对数据D2、D3加了排它锁，如此事务T1对数据();事务T2对数据()A. D2 、 D3 加排它锁都成功 B. D2 、 D3 加共享锁都成功C. D2 加共享锁成功 ， D3 加排它锁失败 D. D2 、 D3 加排它锁和共享锁都失败A. D1 、 D3 加共享锁都失败 B. D1、 D3 加共享锁都成功C. D1 加共享锁成功 ， D3 如排它锁失败 D. D1 加排它锁成功 ， D3 加共享锁失败 B. A2 C. A3 D. A2 A3 54-56在某企业的工程项目管理系统的数据库中供给商关系 Supp、 项目关系 Proj 和零件关系

15、Part 的 E-R 模型和关系模式如下:Supp供给商号,供给商名,地址,Proj项目号,项目名,负责人,Part零件号,零件名其中， 每个供给商可以为多个项目供给多种零件， 每个项目可由多个供给商供给多种零件。 SP P 需要生成一个独立的关系模式， 其联系类型为54给定关系模式 SP P供给商号,项目号,零件号,数量 查询至少供给了 3 个项目包含 3 项 的供给商， 输出其供给商号和供给零件数量的总和， 并按供给商号降序排列。SELECT 供给商号， SUM数量 FROM(55)GROUP BY 供给商号(56)ORDER BY 供给商号 DESC;A.*:*:* B.1:*:* C.

16、1:1:* D.1:1:1 D.SP PA.HAVING COUNT(项目号)2 B.WHERE COUNT(项目号)2C.HAVING COUNT(DISTINCT(项目号)2 D.WHERE COUNT(DISTINCT(项目号)3 57以下关于字符串的表示中， 正确的答案是B. 字符串不是线性数据结构C. 字符串的长度是指串中所含字符的个数D. 字符串的长度是指串中所含非空格字符的个数 58栈 S 初始为空， 用 I 表示入栈、 O 表示出栈， 假如入栈序列为 a1a2a3a4a5， 如此通过栈 S 得到出栈序列 a2a4a5a3a1的合法操作序列() IOIO 59某二叉树的先序遍历序

17、列为 ABCDEF ，中序遍历序列为BADCFE ，如此该二叉树的高度(即层数)为() 60对于 n 个元素的关键宇序列k1,k2, .kn， 当且仅当满足关系 kik2i且 kik2i+1i=1.2.n/2 时称其为小根堆(小顶堆)。 以下序列中， ()不是小根堆。A.16,25,40,55,30,50,45 B.16,40,25,50,45,30,55C.16,25,39.,41,45,43,50 D.16,40,25,53,39,55,45 61在 12 个互异元素构成的有序数组 a1.12 中进展二分查找(即折半查找， 向下取 整)， 假如待查找的元素正好等于 a9， 如此在此过程中，

18、 依次与数组中的()比拟后， 查找成功完毕。A. a6、 a7、 a8、 a9 B. a6、 a9C.a6、 a7、 a9 D. a6、 a8、 a9 62-65某汽车加工工厂有两条装配线L1和L2，每条装配线的工位数均为nSij，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。现在要以最快的时间完成一辆汽车的装配，求最优的装配路线。分

19、析该问题，发现问题具有最优子结构。以L1为例，除了第一个工位之外，经过第j个工位的最短时间包含了经过L1的第j-1个工位的最短时间或者经过L2的第j-1个工位的最短时间，如式(1)。装配后到完毕的最短时间包含离开L1的最短时间或者离开L2的最短时间如式2。由于在求解经过 L1 和 L2 的第 j 个工位的最短时间均包含了经过L1 的第 j-1 个工位的最短时间或者经过 L2 的第 j-1 个工位的最短时间， 该问题具有重复子问题的性质， 故采用迭代方法求解。该问题采用的算法设计谋略是 ， 算法的时间复杂度为以下是一个装配调度实例， 其最短的装配时间为 ， 装配路线为62 64 65 A.S11

20、S12S13 B.S11S22S13 C.S21S12S23 D.S21S22S23 66在浏览器地址栏输入一个正确的网址后， 本地主机将首先在()查询该网址对应的 IP 地址。A.本地 DNS 缓存 B.本机 hosts 文件 C.本地 DNS 服务器 67下面关于 Linux 目录的描述中， 正确的答案是()A.Linux 只有一个根目录， 用 /root 表示B. Linux 中有多个根目录， 用/加相应目录名称表示C. Linux 中只有一个根目录， 用/表示D. Linux 中有多个根目录， 用相应目录名称表示 68以下关于 TCP/IP 协议栈中协议和层次的对应关系正确的答案是 6

21、9在异步通信中， 每个字符包含 1 位起始位、 7 位数据位和 2 位终止位， 假如每秒钟传送 500 个字符， 如此有效数据速率为() 70以下路由策略中， 依据网络信息经常更新路由的是() 试题 71-75The beauty of software is in its function， in its internal structure， and in the way in which it is created by a team. To a user， a program with just the right features presented through an intui

22、tive and(71)interface is beautiful.To a software designer， an internal structure that is partitioned in a simple and intuitive manner， and that minimizes internal coupling is beautiful.To developers and managers ， a motivated team of developers making significant progress every week， and producing d

23、efect-free code， is beautiful.There is beauty on all these levels. our world needs software-lots of software. Fifty years ago software was something that ran in a few big and expensive machines. Thirty years ago it was something that ran in most panies and industrial settings. Now there is software

24、running in our cell phones， watches， appliances， automobiles，toys， and tools. And need for new and better software never(72).Asour civilization grows and expands， as developing nations build their infrastructures， as developed nations strive to achieve ever greater efficiencies， the need for more an

25、d more Software(73)to increase. It would be a great shame if， in all that software， there was no beauty.We know that software can be ugly. We know that it can be hard to use， unreliable ， and carelessly structured. We know that there are software systems whose tangled and careless internal structure

26、s make them expensive and difficult to change. We know that there are software systems that present their features through an awkward and cumbersome interface. We know that there are software systems that crash and misbehave. These are(74) systems. Unfortunately， as a profession， software developers

27、 tend to create more ugly systems than beautifulones.There is a secret that the best software developers know. Beauty is cheaper than ugliness. Beauty is faster than ugliness. A beautiful software system can be built and maintained in lesstime， and for less money ,than an ugly one. Novice software d

28、evelopers dont. understand this. They think that they have to do everything fast and quick. They think that beauty is(75) .No!By doing things fast and quick， they make messes that make the software stiff， and hard to understand， Beautiful systems e flexible and easy to understand. Building them and

29、maintainingthem is a joy. It is ugliness that is impractical.Ugliness will slow you down and make your software expensive and brittle. Beautiful systems cost the least build and maintain， and are delivered soonest. B. Hard C. plex D. Duplicated ps A. starts 1、 B 解析： 程序计数器PC 是用于存放下一条指令所在单元的地址的地方。 累加器

30、AC全称累加存放器，是一个通用存放器。其功能是， 当运算器的算术逻辑单元(ALU)执行算术或逻辑运算时，为 ALU 提供一个工作区。累加存放器暂时存放 ALU 运算的结果信息。 指令存放器IR 用于存放当前从主存储器读出的正在执行的一条指令。 地址存放器AR 用来保存当前 CPU 所访问的存单元的地址。由于在存和 CPU 之间存在着操作速度上的差异，所以必须使用地址存放器来保持地址信息，直到存的读/写操作完成为止。2、 A解析：判断是否为1， 让1和它做与运算，为1时为1，不为1时为03、 D解析：DMA直接存储器访问方式， DMA 将数据从一个地址空间复制到另外一个地址空间时， CPU 初始化这个传输动作，传输动作本身是由 DMA 控制器来执行和完成。4、 B解析：串行系统的可靠性 R=R1 R2 Rn 并联系统的可靠性为 R= 1- (1- R1) 1- R21- Rn)5、 C解析：2k -1m+k m 为信息位， k 为校验位 当 k=5 时， 3121 等式成立。6、 A解析：Cache中储存的容是主存局部容的复本，是按程序的局部性原理选取出来的最常使用或不久将来仍将使用的容。7、 B解析：HTTPSHyper Text Transfer Protocol over Secure Socket Layer，是以安全为目标的 HTTP 通道，是 HTTP的安全版。 H