本资源只提供10页预览，全部文档请下载后查看！喜欢就下载吧，查找使用更方便
文本内容:2023年下半年软件设计师真题+答案解析上午选择+下午案例完整版
1、在程序运行过程中，CPU需要将指令从内存中取出并加以分析和执行CPU依据来区分在内存中以二进制编码形式存放的指令和数据A.指令周期的不同阶段B.指令和数据的寻址方式C.指令操作码的译码结果D.指令和数据所在的存储单元答案A指令和数据是都存储在内存中，传统计算机CPU在执行过程中根据指令周期的不同阶段来区分是指令还是数据，取指周期取出的是指令，执行周期取出的是数据
2、计算机在一个指令周期的过程中，为从内存读取指令操作码，首先要将的内容送到地址总线上A.指令存放器IRB.通用存放器GRC.程序计数器PCD.状态存放器PSW答案CPC程序计数器是用于存放下一条指令所在单元的地址当执行一条指令时处理器首先需要从PC中取出指令在内存中的地址，通过地址总线寻址获取
3、设16位浮点数，其中阶符1位、阶码值6位、数符1位、尾数8位假设阶码用移码表示，尾数用补码表示，那么该浮点数所能表示的数值范围是o-2641-2-8264-2631-2-8263-2641-2-1-2-82641-2-8264-1-2-82631-2-8263答案B如果浮点数的阶码包括1位阶符用R位的移码表示，尾数包括1位数符用M位的补码表示，那么浮点数表示的数值范围如下
4、数据信息为16位，最少应附加位校验位，以实现海明码纠错3456答案C海明码的构造方法是在数据位之间插入k个校验位，通过扩大码距来实现检错和纠错设数据位是n位，校验位是k位，那么n和k的必须满足以下的关系2K-12n+k数据为16位时，至少需要5位校验位25-1216+
55、将一条指令的执行过程分解为取址、分析和执行三步，按照流水方式执行，
44、
（44）模式定义一系列的算法，把它们一个个封装起来，并且使它们可以相互替换，使得算法可以独立于使用它们的客户而变化以下
（45）情况适合选用该模式
②一个对象的改变需要改变其它对象
③需要使用一个算法的不同变体
45、A.
①②B.
②③C.
③④D.
①④答案C策略模式定义了一系列的算法，并将每一个算法封装起来，而且使它们还可以相互替换策略模式让算法独立于使用它的客户而独立变化应用场景
1、多个类只区别在表现行为不同，可以使用Strategy模式，在运行时动态选择具体要执行的行为
2、需要在不同情况下使用不同的策略（算法），或者策略还可能在未来用其它方式来实现
3、对客户隐藏具体策略（算法）的实现细节，彼此完全独立
46、
（46）模式将一个复杂对象的构建与其表示别离，使得同样的构建过程可以创建不同的表示以下
（47）情况适合选用该模式
①抽象复杂对象的构建步骤
②基于构建过程的具体实现构建复杂对象的不同表示
③一个类仅有一个实例
④一个类的实例只能有几个不同状态组合中的一种A.生成器（Builder）B.工厂方法（FactoryMethod）C.原型（Prototype）D.单例（Singleton）答案A
47、A.
①④答案A生最器模式将一个复杂对象的构建与它的表示别离，使得同样的构建过程可以创立不同的表示实用范围1当创立复杂对象的算法应该独立于该对象的组成局部以及它们的装配方式时2当构造过程必须允许被构造的对象有不同表示时
48、由字符a、b构成的字符串中，假设每个a后至少跟一个b那么该字符串集合可用正规式表示为0b|ab*ab*J*a*b*J*a|b*答案A规式aIb*表示字符a和b组成的任何长度的字符串a和b的位置任意a*Ib*表示由假设干个a组成的字符串，或者是由假设干个b组成的任何长度的字符串a*b*萨表示由假设干个a后跟假设干个b所组成的任何长度的字符串a在b前面ab*表示每个ab所组成的任何长度的字符串ab不能别离a*b**表示由字符a和b组成的任何长度的字符串假设干个a后面跟假设干个bb后面再跟假设干个a只有a*b**与aIb*含义相同因此正规式aIb*与a*b**是等价的
49、乔姆斯基Chomsky将文法分为4种类型，程序设计语言的大多数语法现象可用其中的描述A.上下文有关文法B.上下文无关文法C.正规文法D.短语结构文法答案B上下文无关文法形式语言理论中一种重要的变换文法，用来描述上下文无关语言，在乔姆斯基分层中称为2型文法由于程序设计语言的语法根本上都是上下文无关文法，因此应用十分广泛
50、运行下面的C程序代码段，会出现错误intk=0;for;k100;;{k++；}A.变量未定义B.静态语义C.语法D.动态语义答案D在加题中，for语句后有”;〃号、说明该循环语句的语句体为空，此时，循环会是一个死循环，所以存在语义错误
52、给定关系模式R（UF）其中U为关系模式R中的属性集，F是U上的一组函数依赖假设U={A1A2A3A4}F={A1^A2A1A2-A3A1-A4A2一A4}那么关系R的主键应为
（52）o函数依赖集F中的
（53）是冗余的A1A1A2A1A3A1A2A3答案A
53、A.A1-A2A1A2fA3A1-*A4A2fA4答案C此题中U1={A
1、A
2、A
3、A4}构造出依赖关系图之后，Al是入度为0的结点，且从A1出发能遍历全图，因此A1为主露A1-A2A2fA4利用传递率A1-A4因此AlfA4是冗余
54、给定关系R（ABCD）和关系S（ACEF）对其进行自然连接运算RS后的属性列为
（54）个；与R.BS.E（RS）等价的关系代数表达式为
（55）o4568答案C
55、A.O27（RxS）Bnl23478（CF1=5A27A3=6（））C27（Rx§）D.nl23478（^1=5A2T7=6（RxS））答案B关系R（ABCD）和S（ACEF）做自然连接时，会以两个关系公共字段做等值连接，然后将操作结果集中重复列去除，所以运算后属性列有6个
56、以下查询8:“大数据〃且F=“开发平台〃，结果集属性列为A、B、C、F的关系代数表达式中，查询效率最高的是（）A.-1238（2=，大数据1=5八3二6八8』开发平台，由$））B.冗1238］:1=5八3二6八8=开发平台2d大数据（R）XS））C.nl238（2=大数据r1=5八3=6（RX4d开发平台FS））D.-1238（o1=53=6（2=大数据（R）X4=开发平台⑸））答案D
57、拓扑序列是有向无环图中所有顶点的一个线性序列，假设有向图中存在弧＜vW＞或存在从顶点V到W的路径，那么在该有向图的任一拓扑序列中，V一定在W之前下面有向图的拓扑序列是41235431254213541325答案AN扑排序通俗一点来讲，其实就是依次遍历没有前驱结点的结点而某一时刻没有前驱结点的结点有可能存在多个，所以一个图的拓扑排序可能有多个4号结点没有前戏，所以拓扑排序的第一个元素是4当4访问完了就可以访问1，1号访问完了就可以访问22号访问完了就可以访问3或5所以拓扑排序结果为
4123558、设有一个包含n个元素的有序线性表在等概率情况下删除其中的一个元素假设采用顺序存储结构，那么平均需要移动58个元素；假设采用单链表存储那么平均需要移动59个元素1n-l/2lognn答案B假设用顺序表存储，那么最好情况是删除最后一个元素，此时不用移动任何元素，直接删除，最差的情况是删除第一个元素，此时需要移动n-1个元素，所以平均状态是移动假设用链表存储，直接将需要删除元素的前趋next指针指向后继元素即可，不需要移动元素，所以移动元素个数为
059、设有一个包含n个元素的有序线性表在等概率情况下删除其中的一个元素假设采用顺序存储结构，那么平均需要移动58个元素；假设采用单链表存储那么平均需要移动59个元素01n-l〃n/2答案A假设用顺序表存储，那么最好情况是删除最后一个元素，此时不用移动任何元素，直接删除，最差的情况是删除第一个元素，此时需要移动n-l个元素，所以平均状态是移动n-l/2假设用链表存储，直接将需要删除元素的前趋next指针指向后继元素即可，不需要移动元素，所以移动元素个数为
060、具有3个节点的二叉树有种形态2357答案c
61、以下关于二叉排序树（或二叉查找树、二叉搜索树）的表达中，正确的是（）A.对二叉排序树进行先序、中序和后序遍历，都得到结点关键字的有序序列B.含有n个结点的二叉排序树高度为（log2n）+1C.从根到任意一个叶子结点的路径上，结点的关键字呈现有序排列的特点D.从左到右排列同层次的结点，其关键字呈现有序排列的特点答案D
62、下表为某文件中字符的出现频率，采用霍夫曼编码对以下字符编码，那么字符序列“bee〃的编码为
（62）；编码的对应的字符序列为
（63）C.001100100D.110011011答案A63A.badbeefacebace答案C
（64）o假设四个矩阵Ml、M
2、M
3、M4相乘的维度序列为
2、
6、
3、
10、3采用上述算法求解，那么乘法次数为
（65）0（n2）0（n2lgn）0（n3）0（n3lgn）答案C四个矩阵分别为2*66*33*1010*3先计算:Ml*M2nbsp;及M3*M4计算次数分别为:2*6*3=363*10*3=90然后结果相乘，计算次数为2*3*3=1836+90+18=
14465、A.156144180360答案B四不矩阵分别为2*66*33*1010*3先计算Ml*M2nbsp;及M3*M4计算次数分别为2*6*3=363*10*3=90然后结果相乘，计算次数为2*3*3=1836+90+18=
14466、以下协议中属于应用层协议的是66该协议的报文封装在67oSNMPARPICMPX.25答案AARP和ICMP是网络层协议X.25是数据链路层协议，只有SNMP是应用层协议SNMP协议的报文是封装在UDP协议中传送
67、以下协议中属于应用层协议的是66该协议的报文封装在67oTCPIPUDPICMP答案CARP和ICMP是网络层协议X.25是数据链路层协议，只有SNMP是应用层协议SNMP协议的报文是封装在UDP协议中传送
68、某公司内部使用wb.xyz作为访问某效劳器的地址，其中wb是A.主机名B.协议名C.目录名D.文件名答案A
69、如果路由器收到了多个路由协议转发的关于某个目标的多条路由，那么决定采用哪条路由的策略是oA.选择与自己路由协议相同的B.选择路由费用最小的C.比较各个路由的管理距离D.比较各个路由协议的版本答案C对于多种不同的路由协议到一个目的地的路由信息，路由器首先根据管理距离决定相信哪一个协议
70、与地址
220.
112.
179.92匹配的路由表的表项是o答案D地址
179.92中179的二制码为10110011假设网络号采用22位，与该地址匹配的路由表项那么为
71、A.taskjobsubroutineprogram答案C
72、A.statespartsconditionsexpressions答案A
73、A.linearnonlinearparalleladditive答案B74A.surfaceoutsideexterioressential答案D
75、A.fixedincludedignoredD.stabilized答案-c下午试卷案例第1题阅读以下说明，答复以下问题1至问题4将解答填入答题纸的对应栏内【说明】某证券交易所为了方便提供证券交易效劳，欲开发一证券交易平台，该平台的主要功能如下
（1）开户根据客户效劳助理提交的开户信息，进行开户，并将客户信息存入客户记录中，账户信息（余额等）存入账户记录中；
（2）存款客户可以向其账户中存款，根据存款金额修改账户余额；
（3）取款客户可以从其账户中取款，根据取款金额修改账户余额；
（4）证券交易客户和经纪人均可以进行证券交易（客户通过在线方式，经纪人通过），将交易信息存入交易记录中；
（5）检查交易平台从交易记录中读取交易信息，将交易明细返回给客户现采用结构化方法对该证券交易平台进行分析与设计，获得如图1-1所示的上下文数据流图和图1-2所示的0层数据流图问题
1.1（3分）使用说明中的词语，给出图1-1中的实体E1-E3的名称问题
1.2（3分）使用说明中的词语，给出图1-2中的数据存储D1-D3的名称问题
1.3（4分）根据说明和图中的术语，补充图1-2中缺失的数据流及其起点和终点问题
1.4（5分）实际的证券交易通常是在证券交易中心完成的，因此，该平台的“证券交易〃功能需将交易信息传递给证券交易中心针对这个功能需求，需要对图1-1和图1-2进行哪些修改，请用200字以内的文字加以说明答案解析E1:客户效劳助理，E2:客户，E3:经纪人此题要求识别E1-E3具体为哪个外部实体，通读试题说明，可以了解到适合充当外部实体的包括客户、客户效劳助理、经记人具体的对应关系，可以通过将顶层图与题目说明进行匹配得知如从图中可看出E1会向交易平台发出数据流开户信息;；而从试题说明根据客户效劳助理提交的开户信息，进行开户，并将客户信息存入客户记录中，账户信息存入账户记录中可以看出，E1对应是客户效劳助理E
（1）宾馆有多个部门，部门信息包括部门号、部门名称、、经理每个部门可以有多名员工，每名员工只属于一个部门；每个部门只有一名经理，负责管理本部门
（2）员工信息包括员工号、姓名、岗位、、工资，其中，员工号唯一标识员工关系中的一个元组，岗位有经理、业务员
（3）客房信息包括客房号（如
1301、1302等）、客房类型、收费标准、入住状态（已入住/未入住），其中客房号唯一标识客房关系中的一个元组，不同客房类型具有不同的收费标准
（4）客户信息包括客户号、单位名称、联系人、联系、，其中客户号唯一标识客户关系中的一个元组
2.1（4分）根据问题描述，补充四个联系，完善图2-1的实体联系图联系名可用联系
1、联系
2、联系3和联系4代替，联系的类型为1:
1、l:n和m:n（或1:1和1:*问题
2.2（8分）
（1）根据题意，将关系模式中的空（a）（d）补充完整，并填入答题纸对应的位置上
（2）给出“预订申请〃和“安排〃关系模式的主键和外键问题
2.3（3分）【关系模式设计】中的“客房〃关系模式是否存在标准性问题，请用100字以内文字解释你的观点（假设存在问题，应说明如何修改“客房〃关系模式）答案解析
1、经理与部门之间存在1:1的联系
2、部门与员工之间存在l:n的联系
3、客户与预订申请之间存在l:n的联系
6、以下关于Cache与主存间地址映射的表达中，正确的是A.操作系统负责管理Cache与主存之间的地址映射B.程序员需要通过编程来处理Cache与主存之间的地址映射C.应用软件对Cache与主存之间的地址映射进行调度D.由硬件自动完成Cache与主存之间的地址映射答案D在程序的执行过程中，Cache与主存的地址映射是由硬件自动完成的
7、可用于数字签名的算法是oRSAIDEARC4MD5答案AIDEA算法和RC4算法都对称加密算法，只能用来进行数据加密MD5算法是消息摘要算法，只能用来生成消息摘要无法进行数字签名RSA算法是典型的非对称加密算法，主要具有数字签名和验签的功能
3.16分根据说明中的描述，使用说明中的术语，给出图3-2中的S1S4所对应的状态名问题
3.24分根据说明中的描述，使用说明中的术语，给出图3-2中的E1E4所对应的事件名问题
1.其中，next数组根据子串s求解求解next数组的代码已由get_next函数给出【C代码】1常量和变量说明ts长度为悯粕Is的字符串next:next数组，长度为Is2C程序#includestdio.h//includestdlib.h#includestring.h/*求next□的值*/voidget_nextint*nextchar*szintIs{inti=0j=-l;next
[0]=-l;/*初始化next
[0]*/whileils{/*还有字符*/jfj==-llls[i]==sU]{/*EK7j++；i++;ifs[i]==sD]next[i]=next[j];elseNext[i]=j;elsej=next[j];}}intkmp（int*nextzchar*tchar*sintItintIs）{Inti=0j=0;while（iIt
（1））{if（j==-l11
（2））{i++;j++；}else
（3）;）if（j=Is）return
（4）;elsereturn-1;）问题
4.1（8分）根据题干说明，填充C代码中的空
（1）
（4）.问题
（5）（主串和子串的长度分别为It和回用O符号表示）问题
4.3（5分）根据C代码，字符串“BBABBCAC〃的next数组元素值为
（6）（直接写素值，之间用逗号隔开）假设主串为AABBCBBABBCACCD”子串为BBABBCAC”，那么函数Kmp的返回值是
（7）o答案解析
（1）jls[2）t[i]==sU];get_next（nextsIs）;j=next[j]i+l-ls答案解析
（5）O（ls+lt）答案解析
（6）[-1-11-1-1200]
（7）6第5题阅读以下说明和C++-代码，将应填入（n）处的字句写在答题纸的对应栏内【说明】某发票（Invoice）由抬头（Head）局部、正文局部和脚注（Foot）局部构成现采用装饰（Decorator）模式实现打印发票的功能，得到如图5-1所示的类图问题
11、甲公司软件设计师完成了一项涉及计算机程序的创造之后，乙公司软件设计师也完成了与甲公司软件设计师相同的涉及计算机程序的创造甲、乙公司于同一天向专利局申请创造专利此情形下，（）是专利权申请人A.甲公司B.甲、乙两公司C.乙公司D.由甲、乙公司协商确定的公司答案D专利审查指南的规定在审查过程中，对于不同的申请人同日（指申请日，有优先权的指优先权日）就同样的创造创造分别提出专利申请，并且这两件申请符合授予专利权的其他条件的，应当根据专利法实施细那么第四十一条第一款的规定，通知申请人自行协商确定申请人
12、甲、乙两厂生产的产品类似，且产品都使用“B”商标两厂于同一天向商标局申请商标注册，且申请注册前两厂均未使用B”商标此情形下，（）能核准注册A.甲厂B.由甲、乙厂抽签确定的厂C.乙厂D.甲、乙两厂答案B按照商标法的规定，第29条，以及实施条例19条规定，同一天申请的，初步审定并公告使用在先的驳回其他人的申请均未使用获无法证明的，各自协商不愿协商或者协商不成的，抽签决定，不抽签的，视为放弃
13、在FM方式的数字音乐合成器中，改变数字载波频率可以改变乐音的
（13）改变它的信号幅度可以改变乐音的
（14）oA.音调B.音色C.音图D.音质答案A
14、在FM方式的数字音乐合成器中，改变数字载波频率可以改变乐音的
（14）oA.音调B.音域C.音图D.带宽答案C
15、结构化开发方法中，主要包含对数据结构和算法的设计A.体系结构设计B.数据设计C.接口设计D.过程设计答案D
19、本钱估算时，方法以规模作为本钱的主要因素，考虑多个本钱驱动因子该方法包括三个阶段性模型，即应用组装模型、早期设计阶段模型和体系结构阶段模型A.专家估算WolvertonCOCOM0COCOMOII答案D
20、逻辑表达式求值时常采用短路计算方式”“、”||〃、”！〃分别表示逻辑与、或、非运算，”〃、为左结合，“！〃为右结合，优先级从高到低为“！〃、”〃、“||〃对逻辑表达式“xylllz进行短路计算方式求值时，ox为真，那么整个表达式的值即为真，不需要计算y和z的值x为假，那么整个表达式的值即为假，不需要计算y和z的值x为真，再根据z的值决定是否需要计算y的值x为假，再根据y的值决定是否需要计算z的值答案B在进行逻辑与“〃运算时，只有当两个操作数的值为真，最后的结果才会为真因此一旦x的值为假，整个运算表达式的值那么为假
21、常用的函数参数传递方式有传值与传引用两种A.在传值方式下，形参与实参之间互相传值B.在传值方式下，实参不能是变量C.在传引用方式下，修改形参实质上改变了实参的值D.在传引用方式下，实参可以是任意的变量和表达式答案C传值调用最显著的特征就是被调用的函数内部对形参的修改不影响实参的值引用调用是将实参的地址传递给形参，使得形参的地址就是实参的地址
22、二维数组
1..N]可以按行存储或按列存储对于数组元素[l=ij=N当时，在按行和按列两种存储方式下，其偏移量相同iWji=jijij答案B
24、假设某计算机系统中只有一个CPU、一台输入设备和一台输出设备，假设系统中有四个作业Tl、T
2、T3和T4系统采用优先级调度，且T1的优先级〉T2的优先级T3的优先级〉T4的优先级每个作业Ti具有三个程序段输入li、计算Ci和输出Pii=l234其执行顺序为lifCi—Pi这四个作业各程序段并发执行的前驱图如下所示图中
①、
②分别为24
③、
④、
⑤分别为25o
12、P
212、C2Cl、P2ClP3答案C
25、A.C
2、C
4、P
412、
13、C
413、P
3、P
413、C
4、P4答案D题目告诉我们一共有3个设备，分别是一个CPU、一台输入设备和一台输出设备其实输入设备对应程序段输入li而CPU对应程序段计算Ci输出设备对应程序段输出Pi而每个作业都分为这三段，各段间有个顺序关系再结合图中已经给出的结点，我们不难发现，第一行是输入，第二行是计算，而第三行的结点数输出结点因此可以知道
②分别为Cl、P3
⑤分别为
4、P4o
26、假设段页式存储管理系统中的地址结构如以下列图所示，那么系统oA.最多可有256个段，每个段的大小均为2048个页，页的大小为8KB.最多可有256个段，每个段最大允许有2048个页，页的大小为8KC.最多可有512个段，每个段的大小均为1024个页，页的大小为4KD.最多可有512个段，每个段最大允许有1024个页，页的大小为4K答案B页内地址为13位，页号地址为11位，段号地址为8位根据公式，可以分别计算段号，页号以及页内地址最大的寻址空间存储管理系统中的地址长度均表示为最大的寻址空间
27、假设系统中有n个进程共享3台扫描仪，并采用PV操作实现进程同步与互斥假设系统信号量S的当前值为-1进程Pl、P2又分别执行了1次PS操作，那么信号量S的值应为3-31-1答案B当有进程运行时，其他进程访问信号量，信号量就会减1S=-l-2o
28、某字长为32位的计算机的文件管理系统采用位示图bitm叩记录磁盘的使用情况假设磁盘的容量为300GB物理块的大小为1MB那么位示图的大小为个字1200320064009600答案D磁盘的容量为300GB物理块的大小为1MB那么磁盘共300X1024/1个物理块，位示图的大小为300X1024/32=9600个字
29、某开发小组欲为一公司开发一个产品控制软件，监控产品的生产和销售过程从购置各种材料开始，到产品的加工和销售进行全程跟踪购置材料的流程、产品的加工过程以及销售过程可能会发生变化该软件的开发最不适宜采用29模型，主要是因为这种模型30oA.瀑布B.原型C.增量D.喷泉答案A京、某开发小组欲为一公司开发一个产品控制软件，监控产品的生产和销售过程从购置各种材料开始，到产品的加工和销售进行全程跟踪购置材料的流程、产品的加工过程以及销售过程可能会发生变化该软件的开发最不适宜采用29模型，主要是因为这种模型30oA.不能解决风险B.不能快速提交软件C.难以适应变化的需求D.不能理解用户的需求答案C对于较大型软件系统的需求往往难以在前期确定，所以瀑布模型最不适合对于较大型软件系统的需求往往难以在前期确定，所以瀑布模型最不适合
31、不属于软件质量特性中的可移植性A.适应性B.易安装性C.易替换性D.易理解性答案D可移植性包含适应性、易安装性、共存性和易替换性四个特性
32、对以下列图所示流程图采用白盒测试方法进行测试，假设要满足路径覆盖，那么至少需要32个测试用例采用McCabe度量法计算该程序的环路复杂性为33o3468答案C
33、A.1234答案D环形复杂度VG=E-N+2其中，E是流图中边的条数，N是结点数VG=E-N+2=10-8+2=4o
38、在面向对象方法中，支持多态的是（）A.静态分配B.动态分配C.静态类型D.动态绑定答案D动态绑定是实现多态的根底
39、面向对象分析的目的是为了获得对应用问题的理解，其主要活动不包括（）A.认定并组织对象B.描述对象间的相互作用C.面向对象程序设计D.确定基于对象的操作答案C面看对象分析的任务是了解问题域所涉及的对象、对象间的关系和操作，然后构造问题的对象模型
40、如下所示的UML状态图中，时，不一定会离开状态BA.状态B中的两个结束状态均到达B.在当前状态为B2时，事件e2发生C.事件e2发生D.事件el发生答案C当e2发生时，如果当前状态是B2那么会离开B；如果当前状态不是B2那么不会离开
42、以下列图
①②③④图中43o是描述此场景的模型A.用例图B对象图C.类图D.协作图答案C类由描述的是类与类之间的关系对象图描述的是某个具体的对象本图描述的是类与类之间的关系
43、答案C。
易购文库在线客服qq:339935863如有侵权请及时联系qq:339935863