本文格式为Word版，下载可任意编辑——2023年下半年软件设计师考试上午真题（上午题）醉狼峰
2023年下半年软件设计师考试上午真题（上午题）
上午题
1.在程序运行过程中，CPU需要将指令从内存中取出并加以分析和执行。CPU依据（）来区分在内存中以二进制编码形式存放的指令和数据。
A．指令周期的不同阶段B．指令和数据的寻址方式C．指令操作码的译码结果D．指令和数据所在的存储单元
2.计算机在一个指令周期的过程中，为从内存读取指令操作码，首先要将（）的内容送到地址总线上。
A．指令寄放器（IR）B．通用寄放器（GR）C．程序计数器（PC）D．状态寄放器（PSW）
3.设16位浮点数，其中阶符1位、阶码值6位、数符1位、尾数8位。若阶码用移码表示，尾数用补码表示，则该浮点数所能表示的数值范围是（）
A．-264～（1-2-8）264B．-263～（1-2-8）263
C．-（1-2-8）264～（1-2-8）264D．-（1-2-8）263～（1-2-8）263
醉狼峰
4.已知数据信息为16位，最少应附加（）位校验位，以实现海明码纠错。A．3B．4C．5D．6
A．200B．300C．400D．405
6.以下关于Cache与主存间地址映射的表达中，正确的是（）。A．操作系统负责管理C,ache与主存之间的地址映射B．程序员需要通过编程来处理Cache与主存之间的地址映射C．应用软件对Cache与主存之间的地址映射进行调度D:由硬件自动完成Cache与主存之间的地址映射
7.可用于数字签名的算法是（）。
醉狼峰A．RSAB．IDEAC．RC4D．MD5
9.在网络设计和实施过程中要采取多种安全措施，其中（全需求的措施。
A．设备防雷击B．入侵检测
C．漏洞发现与补丁管理D．流量控制
10.（）的保护期限是可以延长的。A．专利权B．商标权C．著作权
）是针对系统安醉狼峰
D．商业机要权
11.甲公司软件设计师完成了一项涉及计算机程序的发明。之后，乙公司软件设计师也完成了与甲公司软件设计师一致的涉及计算机程序的发明。甲、乙公司于同一天向专利局申请发明专利。此情形下，（）是专利权申请人。
A．甲公司B．甲、乙两公司C．乙公司
D．由甲、乙公司协商确定的公司
12.甲、乙两厂生产的产品类似，且产品都使用“B\商标。两厂于同一天向商标局申请商标注册，且申请注册前两厂均未使用“B\商标。此情形下，（）能核准注册。
A．甲厂
B．由甲、乙厂抽签确定的厂C．乙厂D．甲、乙两厂
在FM方式的数字音乐合成器中，改变数字载波频率可以改变乐音的（13），改变它的信号幅度可以改变乐音的（14）.
13：A．音调
B．音色C．音高D．音质14：A．音调B．音域C．音高D．带宽
15.结构化开发方法中,（）主要包含对数据结构和算法的设计。A．体系结构设计B．数据设计C．接口设计D．过程设计
A．极限编程XPB．水晶法C．并列争球法D．自适应软件开发
17：A．11B．15C．16D．1818：A．0和7B．0和11C．2和11D．2和11
19.成本估算时，（）方法以规模作为成本的主要因素，考虑多个成本驱动因子。该方法包括三个阶段性模型，即应用组装模型、早期设计阶段模型和体系结构阶段模型。
A．专家估算B．WolvertonC．COCOMOD．COCOMOⅡ
20.规律表达式求值时常采用短路计算方式。“＆&\、“ll〞、“！〞分别表示规律与、或、非运算，“&&〞、“||〞为左结合，“！〞为右结合，优先级从高到低为“！〞j．“&&〞、“||〞。对规律表达式“x&&（yII!z）〞进行短路计算方式求值时，（）。
A．x为真，则整个表达式的值即为真，不需要计算y和z的值。B．x为假，则整个表达式的值即为假，不需要计算y和z的值C．x为真，再根据z的值决定是否需要计算y的值D．x为假，再根据y的值决定是否需要计算z的值
21.常用的函数参数传递方式有传值与传引用两种（）。A．在传值方式下，形参与实参之间相互传值B．在传值方式下，实参不能是变量
C．在传引用方式下，修改形参实质上改变了实参的值。D：在传引用方式下，实参可以是任意的变量和表达式。
22.二维数组a[1..N，1..n]可以按行存储或按列存储。对于数组元素a[i,j]（1,=jD．iT2的优先级>T3的优先级>T4的优先级。每个作业Ti具有三个程序段：输入Ii、计算Ci和输出Pi（i=1，2，3，4），其执行顺序为Ii--Ci-+Pi.这四个作业各程序段并发执行的前驱图如下所示。图中①、②分别为（24），③、④、⑤分别为（25）。
24：
A．l2、P2B．l2、C2C．C1、P2D．C1、P325：
A．C2、C4、P4B．l2、l3、C4C．13、P3、P4D．l3、C4、P4
26.假设段页式存储管理系统中的地址结构如下图所示，则系统（）。31
2423
1312
A．最多可有256个段，每个段的大小均为2048个页，页的大小为8KB．最多可有256个段，每个段最大允许有2048个页，页的大小为8KC．最多可有512个段，每个段的大小均为1024个页，页的大小为4KD．最多可有512个段，每个段最大允许有1024个页，页的大小为4K
27.假设系统中有n个进程共享3台扫描仪，并采用PV操怍实现进程同步与互斥。若系统信号量S的当前值为一l，进程Pl.P2又分别执行了1次P（S）操作，那么信号量S的值应为（）。
A．3
0
醉狼峰B．-3C．1D．-1
28.某字长为32位的计算机的文件管理系统采用位示图（bitmap）记录磁盘的使用状况。若磁盘的容量为300GB，物理块的大小为1MB，那么位示图的大小为（）个字。
A．1200B．3200C．6400D．9600
某开发小组欲为一公司开发一个产品控制软件，监控产品的生产和销售过程，从购买各种材料开始，到产品的加工和销售进行全程跟踪。购买材料的流程、产品的加工过程以及销售过程可能会发生变化。该软件的开发最不适合采用（29）模型，主要是由于这种模型（30）。
29：A．瀑布B．原型C．增量D．喷泉30：
A．不能解决风险B．不能快速提交软件C．难以适应变化的需求D．不能理解用户的需求
31.（）不属于软件质量特性中的可移植性。A．适应性B．易安装性C．易替换性D．易理解性
对下图所示流程图采用白盒测试方法进行测试，若要满足路径覆盖，则至少需要（32）个测试用例。采用McCabe度量法计算该程序的环路繁杂性为（33）。
32：A．3B．4C．6D．833：A．1B．2C．3D．4
醉狼峰A．可靠性B．可用性C．可维护性D．顽强性
35.以下关于软件测试的表达中，不正确的是（）。A．在设计测试用例时应考虑输入数据和预期输出结果B．软件测试的目的是证明软件的正确性
C．在设计测试用例时，应当包括合理的输入条件D．在设计测试用例时，应当包括不合理的输入条件
36.某模块中有两个处理A和B，分别对数据结构X写数据和读数据，则该模块的内聚类型为（）内聚。
A．规律B．过程C．通信D．内容
37.在面向对象方法中，不同对象收到同一消息可以产生完全不同的结果，这一现象称为（）在使用时，用户可以发送一个通用的消息，而实现的细节则由接收对象自行决定。
A．接口
B．继承C．覆盖D．多态
38.在面向对象方法中，支持多态的是（）。A．静态分派B．动态分派C．静态类型D．动态绑定
39.面向对象分析的目的是为了获得对应用问题的理解，其主要活动不包括（）。
A．认定并组织对象B．描述对象间的相互作用C．面向对象程序设计D．确定基于对象的操作
40.如下所示的切帆状态图中，（）时，不一定会离开状态B
A．状态B中的两个终止状态均达到B．在当前状态为B2时，事件e2发生C．事件e2发生D．事件el发生
41.以下关于UML状态图中转换（transition）的表达中，不正确的是（）。A．活动可以在转换时执行也可以在状态内执行B．监护条件只有在相应的事件发生时才进行检查C．一个转换可以有事件触发器、监护条件和一个状态D．事件触发转换
42：A．用例图B．对象图C．类图D．协作图43：A．①B．②C．D．④
（44）模式定义一系列的算法，把它们一个个封装起来，并且使它们可以相互替换，使得算法可以独立于使用它们的客户而变化。以下（45）状况适合选用该模式。
A．命令（Command）
B．责任链（ChainofResponsibility）C．观测者（Observer）D．策略（Strategy）45：A．①②B．②③C．③④D．①④
（46）模式将一个繁杂对象的构建与其表示分开，使得同样的构建过程可以创建不同的表示。以下（47）状况适合选用该模式。
①抽象繁杂对象的构建步骤
②基于构建过程的具体实现构建繁杂对象的不同表示③一个类仅有一个实例
④一个类的实例只能有几个不同状态组合中的一种46：
A．生成器（Builder）
B．工厂方法（FactoryMethod）
C．原型（Prototype）D．单例（Singleton）47：A．①②B．②③C．③④D．①④
48.由字符a、b构成的字符串中，若每个a后至少跟一个b，则该字符串集合可用正规式表示为（）。
A．（blab）*B（ab*）*C．（a*b*）*D．（alb）*
49.乔姆斯基（Chomsky）将文法分为4种类型，程序设计语言的大多数语法现象可用其中的（）描述。
A．上下文有关文法B．上下文无关文法C．正规文法D．短语结构文法
50.运行下面的C程序代码段，会出现（）错误。intk=0；
for（；kS.E;R>S）等价的关系代数表达式为（55）。
54：A．4B．5C．6D．855：
A．α2>7（RxS）
B．π1,2,3,4,7,8（σ1=52>73=6（R×S））C．σ2>'7'（R×S）
D．π1,2,3,4,7,8（σ1=52>’7’3=6（R×S））
56.以下查询B=“大数据〞且F=“开发平台〞，结果集属性列为A．B．C．F的关系代数表达式中，查询效率最高的是（）。
A．π1,2,3,8（σ2='大数据'1=53=68='开发平台'（R×S））B．πl,2,3,8（σ1=53=68='开发平台't（σ2='大数据'（R）×s））C．π1，2，3，8（σ2='大数据'1=53=6（R×σ4='开发平台'（S））D．π1,2,3,8（σ1=5^3=6（σ2='大数据'（R）×a4='开发平台'（S）））
57.拓扑序列是有向无环图中所有顶点的一个线性序列，若有向图中存在弧或存在从顶点v到w的路径，则在该有向图的任一拓扑序列中，V一定在w之前。下面有向图的拓扑序列是（）
A．41235B．43125C．42135D．41=325
设有一个包含n个元素的有序线性表。在等概率状况下删除其中的一个元素，若采用顺序存储结构，则平均需要移动（58）个元素；若采用单链表存储，则平均需要移动（59）个元素。
58：A．1
醉狼峰B．（n-l）/2C．lognD．N59：A．OB．1B．（n-l）/D．n/2
60.具有3个节点的二叉树有（）种形态。A．2B．3C．5D．7
61.以下关于二叉排序树（或二叉查找树、二叉探寻树）的表达中，正确的是（）
A．对二叉排序树进行先序、中序和后序遍历，都得到结点关键字的有序序列
B．含有N个结点的二叉排序树高度为+1
C．从根到任意二个叶子结点的路径上，结点的关键字浮现有序排列的特点D．从左到右排列同层次的结点，’其关键字浮现有序排列的特点
下表为某文件中字符的出现频率，采用霍夫曼编码对以下字符编码，则字符序列“bee〞的编码为（62）；编码：:“110001001101〞的对应的字符序列（63）
62：
A．10111011101B．10111001100C．001100100D．11001101163：A．badB．beeC．faceD．Bace
两个矩阵Am*n和Bn*p相乘，用基本的方法进行，则需要的乘法次数为m*n*p多个矩阵相乘满足结合律，不同的乘法顺序所需要的乘法次数不同。考虑采用动态规划方法确定Mi,M{i+i），…，Mj多个矩阵连乘的最优顺序，即所需要的乘法次数最少。最少乘法次数用m[i，j]表示，其递归式定义为：
64：A．O（N2）B．O（N2Lgn）C．O（N3）D．O（n3lgn）65：A．156B．144C．180D．360
以下协议中属于应用层协议的是（66），该协议的报文封装在（66：A．SNMPB．ARPC．ICMPD．X．2567：
67）。醉狼峰
A．TCPB．IPC．UDPD．ICMP
68.某公司内部使用wB．xyz．作为访问某服务器的地址，其中WB是（）。
A．主机名B．协议名C．目录名D．文件名
69.假使路由器收到了多个路由协议转发的关于某个目标的多条路由，那么决定采用哪条路由的策略是（）。
A．选择与自己路由协议一致的B．选择路由费用最小的C．比较各个路由的管理距离D．比较各个路由协议的版本
70.与地址2匹配的路由表的表项是（）。A．2/22B．4/22
C．4/22D．4/22
Softwareentitiesaremorecomplexfortheirsizethanperhapsanyotherhumanconstruct,becausenotwopartsarealike（atleastabovethestatementlevel）.Iftheyare,wemakethetwosimilarpartsintoone,a（71）,openorcloseD．Inthisrespectsoftwaresystemsdifferprofoundlyfromcomputers,buildings,orautomobiles,whererepeatedelementsabounD．
Digitalcomputers.arethemselvesmorecomplexthanmostthingspeoplebuild;theyhaveverylargenumbersofstatesThismakesconceiving,describing,andtestingthemharD．Softwaresystemshaveordersofmagnitudemore（72）Likewise,ascaling-upofasoftwareentityisnotmerelyarepetitionofthesameelementsmlargersize;itisnecessarilyanmcreaseinthenumberofdifferentelements.Inmostcases,theelementsinteractwitheachotherinsome（73）fashion:andthecomplexityofthewholencreasesmuchmorethanlinearly.
Thecomplexityofsoftwareisa（an）（74）property,notanaccidentaloneHencedescriptionsofasoftwareentity