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