上半年软件设计师考试真题及答案上午卷.docx
- 文档编号:17318234
- 上传时间:2023-07-24
- 格式:DOCX
- 页数:59
- 大小:1.28MB
上半年软件设计师考试真题及答案上午卷.docx
《上半年软件设计师考试真题及答案上午卷.docx》由会员分享,可在线阅读,更多相关《上半年软件设计师考试真题及答案上午卷.docx(59页珍藏版)》请在冰点文库上搜索。
上半年软件设计师考试真题及答案上午卷
2021上半年软件设计师考试真题及答案-上午卷
【题目1】
CPU执行算术运算或者逻辑运算时,常将源操作数和结果暂存在〔〕中。
A、程序计数器(PC)
B、累加器(AC)
C、指令存放器(IR)
D、地址存放器(AR)
【题目2】
要判断宇长为16位的整数a的低四位是否全为0,那么〔〕
A、将a与0x000F进展"逻辑与"运算,然后判断运算结果是否等于0
B、将a与0x000F进展"逻辑或"运算,然后判断运算结果是否等于F
C、将a与0x000F进展"逻辑异或"运算,然后判断运算结果是否等于0
D、将a与0x000F进展"逻辑与"运算,然后判断运算结果是否等于F
【题目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、3
B、4
C、5
D、6
【题目6】
以下关于Cache(高速缓冲存储器)的表达中,不正确的选项是〔〕
A、Cache的设置扩大了主存的容量
B、Cache的内容是主存局部内容的拷贝
C、Cache的命中率并不随其容量增大线性地提高
D、Cache位于主存与CPU之间
【题目7】
S使用〔〕协议对报文进展封装
A、SSH
B、SSL
C、SHA-1
D、SET
【题目8】
以下加密算法中适合对大量的明文消息进展加密传输的是〔〕
A、RSA
B、SHA-1
C、MD5
D、RC5
【题目9】
假定用户A、B分别在I1和I2两个CA处取得了各自的证书,下面〔〕是A、B互信的必要条件。
A、A、B互换私钥
B、A、B互换公钥
C、I1、I2互换私钥
D、I1、I2互换公钥
【题目10】
甲软件公司受乙企业委托安排公司软件设计师开发了信息系统管理软件,由于在委托开发合同中未对软件著作权归属作出明确的约定,所以该信息系统管理软件的著作权由()享有。
A、甲
B、乙
C、甲与乙共同
D、软件设计师
【题目11】
根据我国商标法,以下商品中必须使用注册商标的是〔〕。
A、医疗仪器
B、墙壁涂料
C、无糖食品
D、烟草制品
【题目12】
甲、乙两人在同一天就同样的创造创造提交了专利申请,专利局将分别向各申请人通报有关情况,并提出多种可能采用的解决方法。
以下说法中,不可能采用()
A、甲、乙作为共同申请人
B、甲或乙一方放弃权利并从另一方得到适当的补偿
C、甲、乙都不授予专利权
D、甲、乙都授予专利权
【题目13】
数字语音的采样频率定义为8kHz,这是因为()
A、语音信号定义的频率最高值为4kHz
B、语音信号定义的频率最高值为8kHz
C、数字语音转输线路的带宽只有8kHz
D、一般声卡的采样频率最高为每秒8k次
【题目14】
使用图像扫描仪以300DPI的分辨率扫描一幅3×4英寸的图片,可以得到()像素的数字图像。
A、300×300
B、300×400
C、900×4
D、900×1200
【题目15】
在采用构造化开发方法进展软件开发时,设计阶段接口设计主要依据需求分析阶段的()。
接口设计的任务主要是()。
A、数据流图
B、E-R图
C、状态-迁移图
D、加工规格说明
【题目16】
在采用构造化开发方法进展软件开发时,设计阶段接口设计主要依据需求分析阶段的()。
接口设计的任务主要是()。
A、定义软件的主要构造元素及其之间的关系
B、确定软件涉及的文件系统的构造及数据库的表构造
C、描述软件与外部环境之间的交互关系,软件内模块之间的调用关系
D、确定软件各个模块内部的算法和数据构造
【题目17】
某软件工程的活动图如以下图所示,其中顶点表示工程里程碑,连接顶点的边表示包含的活动,边上的数字表示活动的持续时间(天),那么完成该工程的最少时间为()天。
活动BD和HK最早可以从第()天开场。
(活动AB、AE和AC最早从第1天开场)
A、17
B、18
C、19
D、20
【题目18】
某软件工程的活动图如以下图所示,其中顶点表示工程里程碑,连接顶点的边表示包含的活动,边上的数字表示活动的持续时间(天),那么完成该工程的最少时间为()天。
活动BD和HK最早可以从第()天开场。
(活动AB、AE和AC最早从第1天开场)
A、3和10
B、4和11
C、3和9
D、4和10
【题目19】
在进展软件开发时,采用无主程序员的开发小组,成员之间相互平等;而主程序员负责制的开发小组,由一个主程序员和假设干成员组成,成员之间没有沟通。
在一个由8名开发人员构成的小组中,无主程序员组和主程序员组的沟通路径分别是()。
A、32和8
B、32和7
C、28和8
D、28和7
【题目20】
在高级语言源程序中,常需要用户定义的标识符为程序中的对象命名,常见的命名对象有()①关键字〔或保存字〕②变量③函数④数据类型⑤注释
A、①②③
B、②③④
C、①③⑤
D、②④⑤
【题目21】
在仅由字符a、b构成的所有字符串中,其中以b结尾的字符串集合可用正规式表示为()
A、(b|ab)*b
B、(ab*)*b
C、a*b*b
D、(a|b)*b
【题目22】
在以阶段划分的编译过程中,判断程序语句的形式是否正确属于()阶段的工作。
A、词法分析
B、语法分析
C、语义分析
D、代码生成
【题目23】
某文件管理系统在磁盘上建立了位示图(bitmap),记录磁盘的使用情况。
假设计算机系统的字长为32位,磁盘的容量为300GB,物理块的大小为4MB,那么位示图的大小需要()个字。
A、1200
B、2400
C、6400
D、9600
【题目24】
某系统中有3个并发进程竞争资源R,每个进程都需要5个R,那么至少有()个R,才能保证系统不会发生死锁。
A、12
B、13
C、14
D、15
【题目25】
某计算机系统页面大小为4K,进程的页面变换表如下所示。
假设进程的逻辑地址为2D16H。
该地址经过变换后,其物理地址应为()
A、2048H
B、4096H
C、4D16H
D、6D16H
【题目26】
进程P1、P2、P3、P4和P5的前趋图如下所示:
假设用PV操作控制进程P1、P2、P3、P4和P5并发执行的过程,需要设置5个信号量S1、S2、S3、S4和S5,且信号量S1~S5的初值都等于零。
如下的进程执行图中a和b处应分别填写(26);c和d处应分别填写(27);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,且信号量S1~S5的初值都等于零。
如下的进程执行图中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)
【题目28】
进程P1、P2、P3、P4和P5的前趋图如下所示:
假设用PV操作控制进程P1、P2、P3、P4和P5并发执行的过程,需要设置5个信号量S1、S2、S3、S4和S5,且信号量S1~S5的初值都等于零。
如下的进程执行图中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、它包含维护周期,因此维护和开发之间没有本质区别
D、它不适用于大型软件开发
【题目30】
以下关于极限编程(XP)中结对编程的表达中,不正确的选项是()。
A、支持共同代码拥有和共同对系统负责
B、承当了非正式的代码审查过程
C、代码质量更高
D、编码速度更快
【题目31】
以下关于C/S(客户机/效劳器)体系构造的优点的表达中,不正确的选项是〔〕。
A、允许合理地划分三层的功能,使之在逻辑上保持相对独立性
B、允许各层灵活地选用平台和软件
C、各层可以选择不同的开发语言进展并行开发
D、系统安装、修改和维护均只在效劳器端进展
【题目32】
在设计软件的模块构造时,()不能改良设计质量。
A、尽量减少高扇出构造
B、尽量减少高扇入构造
C、将具有相似功能的模块合并
D、完善模块的功能
【题目33】
模块A、B和C有一样的程序块,块内的语句之间没有任何联系,现把该程序块取出来,形成新的模块D,那么模块D的内聚类型为()内聚。
以下关于该内聚类型的表达中,不正确的选项是()。
A、巧合
B、逻辑
C、时间
D、过程
【题目34】
模块A、B和C有一样的程序块,块内的语句之间没有任何联系,现把该程序块取出来,形成新的模块D,那么模块D的内聚类型为()内聚。
以下关于该内聚类型的表达中,不正确的选项是()。
A、具有最低的内聚性
B、不易修改和维护
C、不易理解
D、不影响模块间的耦合关系
【题目35】
对以下图所示的程序流程图进展语句覆盖测试和路径覆盖测试,至少需要(35)个测试用例。
采用McCabe度量法计算其环路复杂度为(36)。
A、2和3
B、2和4
C、2和5
D、2和6
【题目36】
对以下图所示的程序流程图进展语句覆盖测试和路径覆盖测试,至少需要(35)个测试用例。
采用McCabe度量法计算其环路复杂度为(36)。
A、1
B、2
C、3
D、4
【题目37】
在面向对象方法中,两个及以上的类作为一个类的父类时,称为(),使用它可能造成子类中存在()的成员。
A、多重继承
B、多态
C、封装
D、层次继承
【题目38】
在面向对象方法中,两个及以上的类作为一个类的父类时,称为(),使用它可能造成子类中存在()的成员。
A、动态
B、私有
C、公共
D、二义性
【题目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)模式的抽象示意图,其中()知道其观察者,可以有任何多个观察者观察同一个目标;提供住处和删除观察者对象的接口。
此模式表达的最主要的特征是()
A、Subject
B、Observer
C、ConcreteSubject
D、ConcreteObserver
【题目45】
以下图所示为观察者(Obserrver)模式的抽象示意图,其中()知道其观察者,可以有任何多个观察者观察同一个目标;提供住处和删除观察者对象的接口。
此模式表达的最主要的特征是()
A、类应该对扩展开放,对修改关闭
B、使所要交互的对象尽量松耦合
C、组合优先于继承使用
D、仅与直接关联类交互
【题目46】
装饰器(Decorator)模式用于();外观(Facade)模式用于()。
①将一个对象加以包装以给客户提供其希望的另外一个接口②将一个对象加以包装以提供一些额外的行为③将一个对象加以包装以控制对这个对象的访问④将一系列对象加以包装以简化其接口
A、①
B、②
C、③
D、④
【题目47】
装饰器(Decorator)模式用于();外观(Facade)模式用于()。
①将一个对象加以包装以给客户提供其希望的另外一个接口②将一个对象加以包装以提供一些额外的行为③将一个对象加以包装以控制对这个对象的访问④将一系列对象加以包装以简化其接口
A、①
B、②
C、③
D、④
【题目48】
某确定的有限自动机(DFA)的状态转换图如以下图所示(A是初态,D、E是终态),那么该DFA能识别()
A、00110
B、10101
C、11100
D、11001
【题目49】
函数main()、f()的定义如下所示,调用函数们f()时,第一个参数采用传值(callbyvalue)方式,第二个参数采用传引用(callbyreference)方式,main()函数中"print(x)"执行后输出的值为()
A、11
B、40
C、45
D、70
【题目50】
以下图为一个表达式的语法树,该表达式的后缀形式为()
A、x5y+*a/b-
B、x5yab*+/-
C、-/*x+5yab
D、x5*y+a/b-
【题目51】
假设事务T1对数据D1加了共享锁,事务T2、T3分别对数据D2、D3加了排它锁,那么事务T1对数据();事务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、A1
B、A2
C、A3
D、A2A3
【题目54】
在某企业的工程工程管理系统的数据库中供给商关系Supp、工程关系Proj和零件关系Part的E-R模型和关系模式如下:
Supp〔供给商号,供给商名,地址,〕Proj〔工程号,工程名,负责人,〕Part〔零件号,零件名〕其中,每个供给商可以为多个工程供给多种零件,每个工程可由多个供给商供给多种零件。
SP_P需要生成一个独立的关系模式,其联系类型为〔54〕给定关系模式SP_P〔供给商号,工程号,零件号,数量〕查询至少供给了3个工程〔包含3项〕的供给商,输出其供给商号和供给零件数量的总和,并按供给商号降序排列。
SELECT供给商号,SUM〔数量〕FROM(55)GROUPBY供给商号(56)ORDERBY供给商号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项〕的供给商,输出其供给商号和供给零件数量的总和,并按供给商号降序排列。
SELECT供给商号,SUM〔数量〕FROM(55)GROUPBY供给商号(56)ORDERBY供给商号DESC;
A、Supp
B、Proj
C、Part
D、SP_P
【题目56】
在某企业的工程工程管理系统的数据库中供给商关系Supp、工程关系Proj和零件关系Part的E-R模型和关系模式如下:
Supp〔供给商号,供给商名,地址,〕Proj〔工程号,工程名,负责人,〕Part〔零件号,零件名〕其中,每个供给商可以为多个工程供给多种零件,每个工程可由多个供给商供给多种零件。
SP_P需要生成一个独立的关系模式,其联系类型为〔54〕给定关系模式SP_P〔供给商号,工程号,零件号,数量〕查询至少供给了3个工程〔包含3项〕的供给商,输出其供给商号和供给零件数量的总和,并按供给商号降序排列。
SELECT供给商号,SUM〔数量〕FROM(55)GROUPBY供给商号(56)ORDERBY供给商号DESC;
A、HAVINGCOUNT(工程号)>2
B、WHERECOUNT(工程号)>2
C、HAVINGCOUNT(DISTINCT(工程号))>2
D、WHERECOUNT(DISTINCT(工程号))>3
【题目57】
以下关于字符串的表达中,正确的选项是〔〕
A、包含任意个空格字符的字符串称为空串
B、字符串不是线性数据构造
C、字符串的长度是指串中所含字符的个数
D、字符串的长度是指串中所含非空格字符的个数
【题目58】
栈S初始为空,用I表示入栈、O表示出栈,假设入栈序列为a1a2a3a4a5,那么通过栈S得到出栈序列a2a4a5a3a1的合法操作序列()
A、IIOIIOIOOO
B、IOIOIOIOIO
C、IOOIIOIOIO
D、IIOOIOIOOO
【题目59】
某二叉树的先序遍历序列为ABCDEF,中序遍历序列为BADCFE,那么该二叉树的高度(即层数)为()
A、3
B、4
C、5
D、6
【题目60】
对于n个元素的关键宇序列{k1,k2,...kn},当且仅当满足关系ki≤k2i且ki≤k2i+1{i=1.2...[n/2]}时称其为小根堆(小顶堆)。
以下序列中,()不是小根堆。
A、16,25,40,55,30,50,45
B、16,40,25,50,45,30,55
C、16,25,39.,41,45,43,50
D、16,40,25,53,39,55,45
【题目61】
在12个互异元素构成的有序数组a[1..12]中进展二分查找(即折半查找,向下取整),假设待查找的元素正好等于a[9],那么在此过程中,依次与数组中的()比拟后,查找成功完毕。
A、a[6]、a[7]、a[8]、a[9]
B、a[6]、a[9]
C、a[6]、a[7]、a[9]
D、a[6]、a[8]、a[9]
【题目62】
某汽车加工工厂有两条装配线L1和L2,每条装配线的工位数均为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的第j-1个工位的最短时间,如式
(1)。
装配后到完毕的最短时间包含离开L1的最短时间或者离开L2的最短时间如式〔2〕。
由于在求解经过L1和L2的第j个工位的最短时间均包含了经过L1的第j-1个工位的最短时间或者经过L2的第j-1个工位的最短时间,该问题具有重复子问题的性质,故采用迭代方法求解。
该问题采用的算法设计谋略是〔〕,算法的时间复杂度为〔〕以下是一个装配调度实例,其最短的装配时间为〔〕,装配路线为〔〕
A、分治
B、动态规划
C、贪心
D、回溯
【题目63】
某汽车加工工厂有两条装配线L1和L2,每条装配线的工位数均为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的第j-1个工位的最短时间,如式
(1)。
装配后到完毕的最短时间包含离开L1的最短时间或者离开L2的最短时间如式〔2〕。
由于在求解经过L1和L2的第j个工位的最短时间均包含了经过L1的第j-1个工位的最短时间或者经过L2的第j-1个工位的最短时间,该问题具有重复子问题的性质,故采用迭代方法求解。
该问题采用的算法设计谋略是〔〕,算法的时间复杂度为〔〕以下是一个装配调度实例,其最短的装配时间为〔〕,装配路线为〔〕
A、O(lgn)
B、O(n)
C、O(n2)
D、O(nlgn)
【题目64】
某汽车加工工厂有两条装配线L1和L2,每条装配线的工位数均为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的第j-1个工位的最短时间,如式
(1)。
装配后到完毕的最短时间包含离开L1的最短时间或者离开L2的最短时间如式〔2〕。
由于在求解经过L1和L2的第j个工位的最短时间均包含了经过L1的第j-1个工位的最短时间或者经过L2的第j-1个工位的最短时间,该问题具有重复子问题的性质,故采用迭代方法求解。
该问题采用的算法设计谋略是〔〕,算法的时间复杂度为〔〕以下是一个装配调度实例,其最短的装配时间为〔〕,装配路线为〔〕
A、21
B、23
C、20
D、26
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 上半年 软件 设计师 考试 答案 上午
![提示](https://static.bingdoc.com/images/bang_tan.gif)