2026年全国软件水平考试之中级软件设计师考试竞赛挑战题（详细参考解析）37

姓名:_________________编号:_________________地区:_________________省市:_________________ 密封线 姓名:_________________编号:_________________地区:_________________省市:_________________ 密封线 密封线 2026年软件水平考试考试重点试题精编注意事项:1.全卷采用机器阅卷，请考生注意书写规范；考试时间为120分钟。2.在作答前，考生请将自己的学校、姓名、班级、准考证号涂写在试卷和答题卡规定位置。

3.部分必须使用2B铅笔填涂;非选择题部分必须使用黑色签字笔书写，字体工整，笔迹清楚。

4.请按照题号在答题卡上与题目对应的答题区域内规范作答，超出答题区域书写的答案无效:在草稿纸、试卷上答题无效。(参考答案和详细解析均在试卷末尾)一、选择题

1、下图所示为一棵M阶B-树，M最有可能的值为（）。A.1B.2C.3D.4

2、由于信用卡公司升级了其信用卡支付系统，导致超市的原有信息系统也需要做相应的修改工作，该类维护属于（）。A.正确性维护B.适应性维护C.完善性维护D.预防性维护

3、Peopleareindulginginanillusionwhenevertheyfindthemselvesexplainingatacocktail（鸡尾酒）party,say,thattheyare"incomputers,"or"intelecommunications,"or"inelectronicfundstransfer".Theimplicationisthattheyarepartofthehigh-techworld.JustbetweenUS,theyusuallyaren't.Theresearcherswhomadefundamentalbreakthroughsinthoseareasareinahigh-techbusiness.Therestofusare（）oftheirwork.Weusecomputersandothernewtechnologycomponentstodevelopourproductsortoorganizeouraffairs.Becausewegoaboutthisworkinteamsandprojectsandothertightlyknitworkinggroups（紧密联系在一起的工作小组）,wearemostlyinthehumancommunicationbusiness.Oursuccessesstemfromgoodhumaninteractionsbyallparticipantsintheeffort,andourfailuresstemfrompoorhumaninteractions.Themainreasonwetendtofocusonthe（请作答此空）ratherthanthehumansideoftheworkisnotbecauseit'smore（）,butbecauseit'seasiertodo.GettingthenewdiskdriveinstalledispositivelytrivialcomparedtofiguringoutwhyHoraceisinabluefunk（恐惧）orwhySusanisdissatisfiedwiththecompanyafteronlyafewmonths.Humaninteractionsarecomplicatedandneververycrisp（干脆的,干净利落的）andcleanintheireffects,buttheymattermorethananyotheraspectofthework.Ifyoufindyourselfconcentratingonthe（）ratherthanthe（）,you'relikethevaudevillecharacter（杂耍人物）wholoseshiskeysonadarkstreetandlooksforthemontheadjacentstreetbecause,asheexplains,"Thelightisbetterthere!".A.technicalB.classicalC.socialD.societal

4、将高级语言源程序通过编译或解释方式进行翻译时，可以先生成与源程序等价的某种中间代码。以下关于中间代码的叙述中，正确的是（）。A.中间代码常采用符号表来表示B.后缀式和三地址码是常用的中间代码C.对中间代码进行优化要依据运行程序的机器特性D.中间代码不能跨平台

5、若程序在运行时陷入死循环，则该情况属于______。A.语法错误B.运行时异常C.动态的语义错误D.静态的语义错误

6、相比于TCP，UDP的优势为（）。A.可靠传输B.开销较小C.拥塞控制D.流量控制

7、使用IE浏览器浏览网页时，出于安全的考虑，需要禁止执行JavaScript，方法是在IE中（）。A.禁用ActiveX控件B.禁用cookie]C.禁用没有标记为安全的ActiveX控件D.禁用脚本

8、在（）校验方法中，采用模2运算来构造校验位。A.水平奇偶B.垂直奇偶C.海明码D.循环冗余

9、在ISO/IEC软件质量模型中，可靠性是指在规定的一段时间内和规定的条件下，软件维持在其性能水平的能力；其子特性不包括（）。A.成熟性B.容错性C.易恢复D.可移植性

10、若关系模式R和S分别为：R（A，B，C，D.、S（B，C，E，F.，则关系R与S自然联结运算后的属性列有6个，与表达式π1,3,5,6（σ3＜6（））等价的SQL语句为：SELECT（）FROMRA.A,R.C,E,FB.A,C,S.B,S.EC.A,C,S.B,S.CD.R.A,R.C,S.B,S.C

11、计算机获取模拟视频信息的过程中首先要进行（）。A.A/D变换B.数据压缩C.D/A变换D.数据存储

12、不同的对象收到同一消息可以产生完全不同的结果，这一现象叫做（）。A.继承B.多态C.动态绑定D.静态绑定

13、在一条笔直公路的一边有许多房子，现要安装消防栓，每个消防栓的覆盖范围远大于房子的面积，如下图所示。现求解能覆盖所有房子的最少消防栓数和安装方案（问题求解过程中，可将房子和消防栓均视为直线上的点）。该问题求解算法的基本思路为：从左端的第一栋房子开始，在其右侧m米处安装一个消防栓，去掉被该消防栓覆盖的所有房子。在剩余的房子中重复上述操作，直到所有房子被覆盖。算法采用的设计策略为（请作答此空）；对应的时间复杂度为（）。假设公路起点A的坐标为0，消防栓的覆盖范围（半径）为20米，10栋房子的坐标为（10，20,，30，35，60，80，160，210，260，300），单位为米。根据上述算法，共需要安装（）个消防栓。以下关于该求解算法的叙述中，正确的是（）。A.分治B.动态规划C.贪心D.回溯

14、常用的函数参数传递方式有传值与传引用两种。（）。A.在传值方式下，形参与实参之间互相传值B.在传值方式下，实参不能是变量C.在传引用方式下，修改形参实质上改变了实参的值D.在传引用方式下，实参可以是任意的变量和表达式

15、用白盒测试技术对下面流程图进行测试，至少采用（）个测试用例才可以实现路径覆盖。A.3B.4C.6D.8

16、DDoS攻击的目的是______。A.窃取账户B.远程控制其他计算机C.影H向网络提供正常的服务D.篡改网络上传输的信息

17、UML用系统视图描述系统的组织结构。其中,（）对组成基于系统的物理代码的文件和构件进行建模。A.用例视图B.逻辑视图C.实现视图D.部署视图

18、下面的UML类图描绘的是（）设计模式。关于该设计模式的叙述中，错误的是（请作答此空）。A.该设计模式中的Observer需要维护至少一个Subject对象B.该设计模式中的ConcreteObserver可以绕过Subject及其子类的封装C.该设计模式中一个Subject对象需要维护多个Observer对象D.该设计模式中Subject需要通知Observer对象其自身的状态变化

19、Peopleareindulginginanillusionwhenevertheyfindthemselvesexplainingatacocktail（鸡尾酒）party,say,thattheyare"incomputers,"or"intelecommunications,"or"inelectronicfundstransfer".Theimplicationisthattheyarepartofthehigh-techworld.JustbetweenUS,theyusuallyaren't.Theresearcherswhomadefundamentalbreakthroughsinthoseareasareinahigh-techbusiness.Therestofusare（）oftheirwork.Weusecomputersandothernewtechnologycomponentstodevelopourproductsortoorganizeouraffairs.Becausewegoaboutthisworkinteamsandprojectsandothertightlyknitworkinggroups（紧密联系在一起的工作小组）,wearemostlyinthehumancommunicationbusiness.Oursuccessesstemfromgoodhumaninteractionsbyallparticipantsintheeffort,andourfailuresstemfrompoorhumaninteractions.Themainreasonwetendtofocusonthe（）ratherthanthehumansideoftheworkisnotbecauseit'smore（）,butbecauseit'seasiertodo.GettingthenewdiskdriveinstalledispositivelytrivialcomparedtofiguringoutwhyHoraceisinabluefunk（恐惧）orwhySusanisdissatisfiedwiththecompanyafteronlyafewmonths.Humaninteractionsarecomplicatedandneververycrisp（干脆的,干净利落的）andcleanintheireffects,buttheymattermorethananyotheraspectofthework.Ifyoufindyourselfconcentratingonthe（请作答此空）ratherthanthe（）,you'relikethevaudevillecharacter（杂耍人物）wholoseshiskeysonadarkstreetandlooksforthemontheadjacentstreetbecause,asheexplains,"Thelightisbetterthere!".A.technologyB.sociologyC.physiologyD.astronomy

20、以下不能作为测试结束标准的是（）。A.测试超过了预定时间B.执行完了所有测试用例但没有发现新的故障C.单位时间内查出的故障数目低于预定值D.测试人员或者其他资源不足

21、某软件公司研发的财务软件产品在行业中技术领先，具有很强的市场竞争优势。为确保其软件产品的技术领先及市场竞争优势，公司采取相应的保密措施，以防止软件技术秘密的外泄。并且，还为该软件产品冠以“用友”商标，但未进行商标注册。此情况下，公司仅享有该软件产品的（）。A.软件著作权和专利权B.商业秘密权和专利权C.软件著作权和商业秘密权D.软件著作权和商标权

22、基于构件的软件开发，强调使用可复用的软件“构件”来设计和构建软件系统，对所需的构件进行合格性检验、（），并将它们集成到新系统中。A.规模度量B.数据验证C.适应性修改D.正确性测试

23、Whyis（）funWhatdelightsmayitspractitionerexpectashisreward?Firstisthesheerjoyofmakingthings.Asthechilddelightsinhismudpie,sotheadultenjoysbuildingthings,especiallythingsofhisowndesign.Secondisthepleasureofmakingthingsthatareusefultootherpeople.Thirdisthefascinationoffashioningcomplexpuzzle-likeobjectsofinterlockingmovingpartsandwatchingthemworkinsubtlecycles,playingouttheconsequencesofprinciplesbuiltinfromthebeginning.Fourthisthejoyofalwayslearning,whichspringsfromthe（）natureofthetask.Inonewayoranothertheproblemisevernew,anditssolverlearnssomething:sometimes（请作答此空）,sometimestheoretical,andsometimesboth.Finally,thereisthedelightofworkinginsuchatractablemedium.The（）,likethepoet,worksonlyslightlyremovedfrompurethought-stuff.Fewmediaofcreationaresoflexible,soeasytopolishandrework,soreadilycapableofrealizinggrandconceptualstructures.Yettheprogram（）,unlikethepoet'swords,isrealinthesensethatitmovesandworks,producingvisibleoutputsseparatefromtheconstructitself.Itprintsresults,drawspictures,producessounds,movesarms.Programmingthenisfunbecauseitgratifiescreativelongingsbuiltdeepwithinusanddelightssensibilitieswehaveincommonwithallmen.A.semantic]B.practicalC.lexicalD.syntactical

24、语法指导翻译是一种（）方法。A.动态语义分析B.中间代码优化C.静态语义分析D.目标代码优化

25、表达式（a-b）*（c+d）的后缀式（逆波兰式）是（）。A.abcd-+*B.ab-c+d*C.abc-d*D.ab-cd+*

26、ExtremeProgramming（XP）isadisciplineofsoftwaredevelopmentwith（请作答此空）ofsimplicity,communication,feedbackandcourage.Successfulsoftwaredevelopmentisateameffort-notjustthedevelopmentteam,butthelargerteamconsistingofcustomer,managementanddevelopers.XPisasimpleprocessthatbringsthesepeopletogetherandhelpsthemtosucceedtogether.XPisaimedprimarilyatobject-orientedprojectsusingteamsofadozenorfewerprogrammersinonelocation.TheprinciplesofXPapplytoany（）projectthatneedstodeliverqualitysoftwarerapidlyandflexibly.2011-AnXPprojectneedsa（）customertoprovideguidance.Customers,programmers,managers,areallworking（）tobuildthesystemthat'sneeded．Customers-thosewhohavesoftwarethatneedstobedeveloped-willlearnsimple,effectivewaysto（）whattheyneed,tobesurethattheyaregettingwhattheyneed,andtosteertheprojecttosuccess.A.importance]B.keysC.rolesD.values

27、在面向对象技术中，对象具有以下特性：（）。①清晰的边界②良好定义的行为③确定的位置和数量④可扩展性A.②④B.①②③④C.①②④D.①②

28、设有关系模式R（A1,A2,A3,A4,A5,A6），其中：函数依赖集F={A1→A2,A1A3→A4,A5A6→A1,A2A5→A6,A3A5→A6},则（）是关系模式R的一个主键A.A1A4B.A2A4C.A3A5D.A4A5

29、欲开发一系统，如果客户不能完整描述需求，则开发过程最适宜采用______。A.原型模型B.瀑布模型C.V模型D.螺旋模型

30、在面向对象分析和设计中，用类图给出系统的静态设计视图，其应用场合不包括（）。下图是一个UML类图，其中类University和类School之间是（请作答此空）关系，类Person和类PersonRecord之间是（）关系，表示Person与PersonRecord（）。A.依赖B.关联C.聚集D.泛化

31、______技术能自动地进行数据分析。A.数据挖掘B.数据仓库C.联机分析处理D.数据库

32、设L为广义表，将head(L)定义为取非空广义表的第一个元素，tail(L)定义为取非空广义表除第一个元素外剩余元素构成的广义表。若广义表L=((x，y，z)，a，(u，t，w))，则从L中取出原子项y的运算是（）。A.head(tail(tail(L)))B.tail(head(head(L))C.head(tail(head(L)))D.tail(tail(head(L)))

33、指令系统中采用不同寻址方式的目的是（）。A.提高从内存获取数据的速度B.提高从外存获取数据的速度C.降低操作码的译码难度D.扩大寻址空间并提高编程灵活性

34、以下关于指令流水线性能度量的叙述中，错误的是（）。A.最大吞吐率取决于流水线中最慢一段所需的时间B.如果流水线出现断流，加速比会明显下降C.要使加速比和效率最大化应该对流水线各级采用相同的运行时间D.流水线采用异步控制会明显提高其性能

35、以下关于系统原型的叙述中，不正确的是（）。A.可以帮助导出系统需求并验证需求的有效性B.可以用来探索特殊的软件解决方案C.可以用来指导代码优化D.可以用来支持用户界面设计

36、在关系R（A1，A2，A3）和S（A2，A3，A4）上进行πA1,A4（σA2＜＇2017＇∧A4=＇95＇（R?S））关系运算，与该关系表达式等价的是（）A.π1,4（σ2＜＇2017＇∨4=＇95＇（R?S））B.π1,6（σ2＜＇2017＇（R）×σ3=＇95＇（S））C.π1,4（σ2＜＇2017＇（R）×σ6=＇95＇（S））D.π1,6（σ2=4∧3=5（σ2＜＇2017＇（R））×σ3=＇95＇（S）））

37、（）开发过程模型以用户需求为动力，以对象为驱动，适合于面向对象的开发方法。A.瀑布B.原型C.螺旋D.喷泉

38、CRM的核心是（）。A.加强客户对企业的认识B.加强企业对客户的认识C.加强企业对客户的承诺D.加强客户对企业的承诺

39、如果在程序中的多个地方需要使用同一个常数，那么最好将其定义为一个符号常量，原因是______。A.可以缩短程序代码的长度B.便于进行编译过程的优化C.可以加快程序的运行速度D.便于修改此常数并提高可读性

40、在字符串的KMP模式匹配锋法中，需要求解模式串p的next函数值，其定义如下所示。若模式串p为“aaabaaa”，则其next函数值为（）。A.0123123B.0123210C.0123432D.0123456

41、工作量估算模型COCOMOII的层次结构中,估算选择不包括()。A.对象点B.功能点C.用例数D.源代码行

42、以下关于过程改进的叙述中，错误的是（）。A.过程能力成熟度模型基于这样的理念：改进过程将改进产品，尤其是软件产品B.软件过程改进框架包括评估、计划、改进和监控四个部分C.软件过程改进不是一次性的，需要反复进行D.在评估后要把发现的问题转化为软件过程改进计划

43、给定关系模式R（A1，A2，A3，A4），R上的函数依赖集F={A1A3→A2，A2→A3}，则R（）。若将R分解为p={（A1A2），（A1，A3）}，那么该分解（请作答此空）A.是无损联接的B.是保持函数依赖的C.既是无损联接又保持函数依赖D.既是有损联接又不保持函数依赖

44、UNIX系统采用直接、一级、二级和三级间接索引技术访问文件，其索引结点有13个地址项（i_addr[0]~i_addr[12]）。如果每个盘块的大小为1KB，每个盘块号占4B，则进程A访问文件F中第11264字节处的数据时，（）。A.可直接寻址B.需要一次间接寻址C.需要二次间接寻址D.需要三次间接寻址

45、CPU是在（）结束时响应DMA请求的。A.一条指令执行B.一段程序C.一个时钟周期D.一个总线周期

46、在Word2003编辑状态下，若要将另一个文档的内容全部添加到当前文档的光标所在处，其操作是（）；若要将文档中选定的文字移动到文档的另一个位置上，应该按下（请作答此空），将选定的文字拖曳至该位置上。A.Ctrl键B.Alt键C.鼠标左键D.鼠标右键

47、在设计算法时，通常应考虑以下原则：首先说设计的算法必须是(请作答此空)，其次应有很好的()，还必须具有()，最后应考虑所设计的算法具有()。A.正确的B.有穷性C.有输入D.用户需求

48、在领域类模型中不包含（）。A.属性B.操作C.关联D.领域对象

49、以下不符合XML文档语法规范的是（）。A.文档的第一行必须是XML文档声明B.文档必须包含根元素C.每个开始标记必须和结束标记配对使用D.标记之间可以交叉嵌套

50、音频信息数字化的过程不包括______。A.采样B.量化C.编码D.调频

51、双端队列是指在队列的两个端口都可以加入和删除元素，如下图所示。现在要求元素进队列和出队列必须在同一端口，即从A端进队的元素必须从A端出、从B端进队的元素必须从B端出，则对于4个元素的序列a、b、c、d，若要求前2个元素（a、b）从A端口按次序全部进入队列，后两个元素（c、d）从B端口按次序全部进入队列，则不可能得到的出队序列是（）。A.d、a、b、cB.d、c、b、aC.b、a、d、cD.b、d、c、a

52、下面关于图（网）的叙述，正确的是（）。A.连通无向网的最小生成树中，顶点数恰好比边数多1B.若有向图是强连通的，则其边数至少是顶点数的2倍C.可以采用AOV网估算工程的工期D.关键路径是AOE网中源点至汇点的最短路径

53、软件复杂性度量的参数不包括（）。A.软件的规模B.开发小组的规模C.软件的难度D.软件的结构

54、下面关于Linux目录的描述中，正确的是（）。A.Linux只有一个根目录，用“/root”表示B.Linux中有多个根目录，用“/”加相应目录名称表示C.Linux中只有一个根目录，用“/”表示D.Linux中有多个根目录，用相应目录名称表示

55、MIDIenablespeopletouse（请作答此空）computersandelectronicmusicalinstruments.ThereareactuallythreecomponentstoMIDI,thecommunications"（）",theHardwareinterfaceandadistribution（）called"StandardMIDIFiles".InthecontextoftheWWW,themostinterestingcomponentisthe（）Format.Inprinciple,MIDIfilescontainsequencesofMIDIProtocolmessages:However,whenMIDIProtocol（）arestoredinMIDIfiles,theeventsarealsotime-stampedforplaybackinthepropersequence.MusicdeliveredbyMIDIfilesisthemostcommonuseofMIDItoday.A.personalB.electronic]C.multimedia]D.network

56、在结构化分析中，用数据流图描述（请作答此空）。当采用数据流图对银行客户关系管理进行分析时，（）是一个加工。A.数据对象之间的关系，用于对数据建模B.数据在系统中如何被传送或变换，以及如何对数据流进行变换C.系统对外部事件如何响应，如何动作，用于对行为建模D.系统中的数据对象和控制信息的特性

57、某算法的时间复杂度可用递归式表示，若用表示，则正确的是（）。A.见图AB.见图BC.见图CD.见图D

58、计算机指令一般包括操作码和地址码两部分，为分析执行一条指令，其（）。A.操作码应存入指令寄存器（IR），地址码应存入程序计数器（PC）B.操作码应存入程序计数器（PC），地址码应存入指令寄存器（IR）C.操作码和地址码都应存入指令寄存器（IR）D.操作码和地址码都应存入程序计数器（PC）

59、在具有n（n>0）个顶点的简单无向图中，最多含有（）条边。A.n(n-1)B.n(n+1)C.n*(n-1)/2D.n*(n+1)/2

60、TCP使用的流量控制协议是（）。A.固定大小的滑动窗口协议B.后退N帧的ARQ协议C.可变大小的滑动窗口协议D.停等协议

61、（）是指按内容访问的存储器。A.虚拟存储器B.相联存储器C.高速缓存（Cache）D.随机访问存储器

62、以下关于海明码的叙述中，正确的是（）。A.海明码利用奇偶性进行检错和纠错B.海明码的码距为1C.海明码可以检错但不能纠错D.海明码中数据位的长度与校验位的长度必须相同

63、（）模式通过提供与对象相同的接口来控制对这个对象的访问。A.适配器(Adapter)B.代理(Proxy)C.组合(Composite)D.装饰器(Decorator)

64、甲、乙两人在同一天就同样的发明创造提交了专利申请，专利局将分别向各申请人通报有关情况，并提出多种可能采用的解决办法。下列说法中，不可能采用()A.甲、乙作为共同申请人B.甲或乙一方放弃权利并从另一方得到适当的补偿C.甲、乙都不授予专利权D.甲、乙都授予专利权

65、WhyHaveFormalDocumentsFinally,writingthedecisionsdownisessential.Onlywhenonewritesdothegapsappearandthe(71)protrude(突出).Theactofwritingturnsouttorequirehundredsofmini-decisions,anditistheexistenceofthesethatdistinguishesclear,exactpoliciesfromfuzzyones.Second,thedocumentswillcommunicatethedecisionstoothers.Themanagerwillbecontinuallyamazedthatpolicieshetookforcommonknowledgearetotallyunknownbysomememberofhisteam.Sincehisfundamentaljobistokeepeverybodygoinginthe(72)direction,hischiefdailytaskwillbecommunication,notdecision-making,andhisdocumentswillimmensely(73)thisload.Finally,amanager’sdocumentsgivehimadatabaseandchecklist.Byreviewingthem()heseeswhereheis,andheseeswhatchangesofemphasisorshiftsindirectionareneeded.Thetaskofthemanageristodevelopaplanandthentorealizeit.Butonlythewrittenplanispreciseandcommunicable.Suchaplanconsistsofdocumentsonwhat,when,howmuch,where,andwho.Thissmallsetofcriticaldocuments(75)muchofthemanager’swork.Iftheircomprehensiveandcriticalnatureisrecognizedinthebeginning,themanagercanapproachthemasfriendlytoolsratherthanannoyingbusywork.Hewillsethisdirectionmuchmorecrisplyandquicklybydoingso..A.periodicallyB.occasionallyC.infrequentlyD.rarely

66、风险预测从两个方面评估风险，即风险发生的可能性以及（）。A.风险产生的原因B.风险监控技术C.风险能否消除D.风险发生所产生的后果

67、下图是一个软件项目的活动图，其中顶点表示项目里程碑，边表示包含的活动，边上的权重表示活动的持续时间，则里程碑（）在关键路径上。A.1B.2C.3D.4

68、王某是一名程序员，每当软件开发完成后均按公司规定完成软件文档，并上交公司存档，自己没有留存。因撰写论文的需要，王某向公司要求将软件文档原本借出复印，但遭到公司拒绝，理由是该软件文档属于职务作品，著作权归公司。以下叙述中，正确的是（）。A.该软件文档属于职务作品，著作权归公司B.该软件文档不属于职务作品，程序员享有著作权C.该软件文档属于职务作品，但程序员享有复制权D.该软件文档不属于职务作品，著作权由公司和程序员共同享有

69、在电子商务管理学的决策理论中，决策遵循的是______。A.满意原则B.最优原则C.竞争原则D.从众原则

70、某操作系统文件管理采用索引节点法。每个文件的索引节点有8个地址项，每个地址项大小为4字节，其中5个地址项为直接地址索引，2个地址项是一级间接地址索引，1个地址项是二级间接地址索引，磁盘索引块和磁盘数据块大小均为1KB。若要访问文件的逻辑块号分别为1和518，则系统应分别采用（）。A.直接地址索引和一级间接地址索引B.直接地址索引和二级间接地址索引C.一级间接地址索引和一级间接地址索引D.一级间接地址索引和二级间接地址索引

71、在ADO对象中，______对象负责连接数据库。A.ConnectionB.CommandC.RecordSetD.Err

72、由某上下文无关文法M[S]推导出某句子的分析树如下图所示，则错误的叙述是（）。A.该文法推导出的句子必须以“a”开头B.acabcbdcc是该文法推导出的一个句子C.“S-＞aAcB”是该文法的一个产生式D.d属于该文法的终结符号集

73、以下关于增量模型的叙述中，正确的是（）。A.需求被清晰定义B.可以快速构造核心产品C.每个增量必须要进行风险评估D.不适宜商业产品的开发

74、设某循环队列Q的定义中有front和rear两个域变量，其中，front指示队头元素的位置，rear指示队尾元素之后的位置，如下图所示。若该队列的容量为M，则其长度为（）。A.（Q.rear-Q.front+1）B.（Q.rear-Q.front+M）C.（Q.rear-Q.front+1）%MD.（Q.rear-Q.front+M）%M

75、在DOM中通过元素ID号访问对象的正确方法是（）。A.document.getElementsByName（“元素名称”）B.document.getElementsByTagName（“标记名称”）C.document.getElementsById（“元素id”）D.document.getElementsById（“元素”）

76、以下叙述中，（）不是一个风险。A.由另一个小组开发的子系统可能推迟交付，导致系统不能按时交付客户B.客户不清楚想要开发什么样的软件，因此开发小组开发原型帮助其确定需求C.开发团队可能没有正确理解客户的需求D.开发团队核心成员可能在系统开发过程中离职

77、操作系统是裸机上的第一层软件，其他系统软件（如（）等）和应用软件都是建立在操作系统基础上的。下图①②③分别表示（请作答此空）。A.应用软件开发者、最终用户和系统软件开发者B.应用软件开发者、系统软件开发者和最终用户C.最终用户、系统软件开发者和应用软件开发者D.最终用户、应用软件开发者和系统软件开发者

78、以下关于渐近符号的表示中，不正确的是（）。A.见图AB.见图BC.见图CD.见图D

79、某软件公司参与开发管理系统软件的程序员张某，辞职到另一公司任职，于是该项目负责人将该管理系统软件上开发者的署名更改为李某（接张某工作）。该项目负责人的行为（）。A.侵犯了张某开发者身份权（署名权）B.不构成侵权，因为程序员张某不是软件著作权人C.只是行使管理者的权利，不构成侵权D.不构成侵权，因为程序员张某现已不是项目组成员

80、以下关于软件项目管理中人员管理的叙述，正确的是（）。A.项目组成员的工作风格也应该作为组织团队时要考虑的一个要素B.鼓励团队的每个成员充分地参与开发过程的所有阶段C.仅根据开发人员的能力来组织开发团队D.若项目进度滞后于计划，则增加开发人员一定可以加快开发进度二、多选题

81、某开发小组欲为一司开发一个产品控制软件,监控产品的生产和销售过程,从购买各种材料开始,到产品的加工和销售进行全程跟踪。购买材料的流程、产品的加工过程以及销售过程可能会发生变化。该软件的开发最不适宜采用（）模型,主要是因为这种模型（请作答此空）。A.不能解决风险B.不能快速提交软件C.难以适应变化的需求D.不能理解用户的需求

82、在CPU中，用（）给出将要执行的下一条指令在内存中的地址。A.程序计数器B.指令寄存器C.主存地址寄存器D.状态条件寄存器

83、在面向对象软件开发过程中，采用设计模式（）。A.以复用成功的设计B.以保证程序的运行速度达到最优值C.以减少设计过程创建的类的个数D.允许在非面向对象程序设计语言中使用面向对象的概念

84、以下关于软件测试原则的叙述中，正确的是（）。①测试开始得越早，越有利于发现缺陷②测试覆盖率和测试用例擞量成正比③测试用列既需选用合理的输入数据，又需要选择不合理的输入数据④应制定测试计划并严格执行，排除随意性⑤采用合适的测试方法，可以做到穷举测试⑥程序员应尽量测试自己的程序A.①②③④⑤⑥B.①②③④⑤C.①②③④D.①③④

85、若每一条指令都可以分解为取指、分析和执行三步。已知取指时间t取指=5△t，分析时间t分析=2△t，执行时间t执行=5△t。如果按顺序方式从头到尾执行500条指令需（请作答此空）△t。如果按照[执行]k、[分析]k+1、[取指]k+2重叠的流水线方式执行指令，从头到尾执行500条指令需（）△t。A.5590B.5595C.6000D.6007

86、电子商务网站的基本构件中，______使工作人员和商业伙伴通过因特网共享资源、协同工作。A.目录服务器B.网站服务器C.内容管理子系统D.工作流和群件子系统

87、WhyHaveFormalDocuments?Finally,writingthedecisionsdownisessential.Onlywhenonewritesdothegapsappearandthe（）protrude(突出).Theactofwritingturnsouttorequirehundredsofmini-decisions,anditistheexistenceofthesethatdistinguishesclear,exactpoliciesfromfuzzyones.Second,thedocumentswillcommunicatethedecisionstoothers.Themanagerwillbecontinuallyamazedthatpolicieshetookforcommonknowledgearetotallyunknownbysomememberofhisteam.Sincehisfundamentaljobistokeepeverybodygoinginthe（请作答此空）direction,hischiefdailytaskwillbecommunication,notdecision-making,andhisdocumentswillimmensely（）thisload.Finally,amanager’sdocumentsgivehimadatabaseandchecklist.Byreviewingthem（）heseeswhereheis,andheseeswhatchangesofemphasisorshiftsindirectionareneeded.Thetaskofthemanageristodevelopaplanandthentorealizeit.Butonlythewrittenplanispreciseandcommunicable.Suchaplanconsistsofdocumentsonwhat,when,howmuch,where,andwho.Thissmallsetofcriticaldocuments（）muchofthemanager’swork.Iftheircomprehensiveandcriticalnatureisrecognizedinthebeginning,themanagercanapproachthemasfriendlytoolsratherthanannoyingbusywork.Hewillsethisdirectionmuchmorecrisplyandquicklybydoingso..A.OTHERB.DIFFERENTC.ANOTHERD.SAME

88、在Excel中，若A1、A2、A3、A4、A5、A6单元格的值分别为90、70、95、55、80、60，在B1单元格中输入“=MIN（A1:A6）-MAX（A1:A6）”，B2单元格中输入“=AVERAGE（A1:A6）”，则B1和B2单元格的值分别为______。A.40和75B.40和65C.-40和75D.-40和65

89、已知某二叉树的先序遍历序列为ABCDEF、中序遍历序列为BADCFE，则可以确定该二叉树（）。A.是单支树（即非叶子结点都只有一个孩子）B.高度为4（即结点分布在4层上）C.根结点的左子树为空D.根结点的右子树为空

90、在RSA算法中，已知两个质数分别为3和13，在下面的选项中，可成为公钥的是（请作答此空），对应的私钥是______。A.(39，3)B.(39，5)C.(39，8)D.(39，24)

91、媒体可以分为感觉媒体、表示媒体、表现媒体、存储媒体、传输媒体（）属于表现媒体。A.打印机B.硬盘C.光缆D.图像

92、在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]

93、程序设计语言的大多数语法现象可以用CFG(上下文无关文法)表示。下面的CFG产生式集用于描述简单算术表达式，其中+、-、*表示加、减、乘运算，id表示单个字母表示的变量，那么符合该文法的表达式为（）。P:E→E+T|E-T|TT→T*F|FF→-F|idA.a+-b-cB.a*(b+c)C.a*-b+2D.-a/b+c

94、在CPU内外常需设置多级高速缓存（Cache），其主要目的是（）。A.扩大主存的存储容量B.提高CPU访问主存数据或指令的效率C.扩大存储系统的存量D.提高CPU访问内外存储器的速度

95、B2B和B2C都是电子商务按______进行分类的。A.价值链B.交易对象C.控制方D.服务销售

96、算数表达式a*(b+c/d)-e的后缀式为（）。A.abcd/+*e-B.abcde*+/-C.a*b+c/d-eD.ab*cd/+e-

97、下图是一个软件项目的活动图，其中顶点表示项目里程碑，边表示包含的活动，边上的权重表示活动的持续时间，则里程碑（）在关键路径上。A.1B.2C.3D.4

98、结构化分析（StructuredAnalysis,SA是面向数据流的需求分析方法，______不属于SA工具。A.分层的数据流图B.数据词典C.问题分析图D.描述加工逻辑的结构化语言、判定表或判定树

99、震网（Stuxnet）病毒是一种破坏工业基础设施的恶意代码，利用系统漏洞攻击工业控制系统，是一种危害性极大的（）。A.引导区病毒B.宏病毒C.木马病毒D.蠕虫病毒

100、表达式（a-b）*（c+d）的后缀式（逆波兰式）是（）。A.abcd-+*B.ab-c+d*C.abc-d*D.ab-cd+*

参考答案与解析

1、答案：D本题解析：本题主要考查B-树的概念。一棵m阶的B-树，或者为空树，或为满足下列特性的m叉树：（1）树中每个结点至多有m棵子树；（2）若根结点不是终端结点，则至少有2棵子树；（3）除根结点之外的所有非终端结点至少有[m/2]棵子树；（4）所有的非终端结点中包含信息数据（n，P0，K1，P1，K2，P2，...，Kn，Pn），其中：Ki（1≤i≤n）是关键字，并且Ki＜ki+1（1≤i≤n-1）；Pi（0≤i≤n）是指向子树根结点的指针，而且指针Pi-1所指子树中所有结点的关键字均小于关键字Ki（1≤i≤n），并且均大于关键字Ki-1（2≤i≤n）；第一个指针P0所指子树中所有结点的关键字均小于K1，最后一个指针Pn所指子树中所有结点的关键字均大于Kn；n是结点中关键字的个数，有[m/2]-1≤n≤m-1。（5）所有的叶子结点都出现在同一层次上，并且不带信息。这些结点实际上并不存在，如果查找进入叶子结点，则说明查找失败。从题目给出的图来看，最多一个节点有4棵子树，最少一个节点有2棵子树，因此这个B-树最有可能是一棵4阶的B-树。

2、答案：B本题解析：软件维护一般包括正确性维护、适应性维护、完善性维护和预防性维护。正确性维护是指改正在系统开发阶段已经发生而在系统测试阶段尚未发生的错误。适应性维护是指使应用软件适应信息技术变化和管理需求变化而进行的修改。完善性维护为扩充功能和改善性能而进行的修改。预防性维护是为了改进应用软件的可靠性和可维护性，为了适应未来的软硬件环境的编号，主动增加预防性的新的功能，以使应用系统适应各类变化而不被淘汰。本题超市信息系统为了适应信用卡支付系统而做了相应的修改工作，是一个典型的适应性维护。

3、答案：A本题解析：暂无解析

4、答案：B本题解析：后缀和三地址码是常用的中间代码，CD与具体的机器无关。

5、答案：C本题解析：语法错误：这种错误通常由语言编译程序给出“出错信息”，并且告诉你在哪一行出错，程序设计者只要细心，会很快发现并排除这类错误。运行时异常：运行时的错误不容易修改，因为其中的错误是不可预料的，或者可以预料但无法避免的，比如内存空间不够，或者在调用函数时，出现数组越界等错误。如果对于这些错误没有采取有效的防范措施，那么往往会得不到正确的运行结果，程序不正常终止或严重的会出现死机现象。我们把程序运行时的错误统称为异常，对异常处理称为异常处理。静态语义分析：语义审查(静态语义)，包括上下文相关性、类型匹配、类型转换。A、语法错误D、静态的语义错误C、词法错误，如果错了编绎是不能通过的)动态的语义错误是具体的语句的组合与它们间的关系不当，但不会造成程序执行不下去。

6、答案：B本题解析：UDP只提供8B头部，开销小。同时不确保传输可靠性。

7、答案：D本题解析：本题考查的是在浏览网页时应该注意的基本问题。无论禁用ActiveX控件还是禁用没有标记为安全的ActiveX控件都只能禁用控件。但是，禁用cookie是禁止网站放置临时存储信息的cookie，并不能够禁止执行JavaScript脚本程序。

8、答案：D本题解析：循环冗余校验CRC使用模二除法来构造校验位。

9、答案：D本题解析：

10、答案：A本题解析：自然连接是指R与S关系中相同属性列名的等值连接运算后，再去掉右边重复的属性列名S.B、S.C，所以经运算后的属性列名为：R.A、R.B、R.C、R.D、S.E和S.F，共有6个属性列。π1,3,5,6（σ3＜6（））的含义是从结果集中选取R.C＜S.F的元组，再进行R.A、R.C、S.E和S.F投影，故选项A是正确的。由于自然连接是指R与S关系中相同属性列名的等值连接，故需要用条件“WHERER.B=S.BANDR.C=S.C”来限定；又由于经自然连接运算后，去掉了右边重复的属性列名S.B、S.C，使得第三列属性列名和第六列属性列名分别为R.C、S.F，所以选取运算σ3＜6需要用条件“WHERER.C＜S.F”来限定。

11、答案：A本题解析：本题考查多媒体中关于模拟视频信息处理方面的基础知识。模拟视频信号进入计算机，首先需要解决模拟视频信息的数字化问题。与音频数字化一样，视频数字化的目的是将模拟信号经A/D转换和彩色空间变换等过程，转换成计算机可以显示和处理的数字信号。由于电视和计算机的显示机制不同，因此要在计算机上显示视频图像需要作许多处理。例如，电视是隔行扫描，计算机的显示器通常是逐行扫描；电视是亮度（Y）和色度（C）的复合编码，而PC的显示器工作在RGB空间；电视图像的分辨率和显示屏的分辨率也各不相同等。这些问题在电视图像数字化过程中都需考虑。一般，对模拟视频信息进行数字化采取如下方式:（1）先从复合彩色电视图像中分离出彩色分量，然后数字化。目前市场上的大多数电视信号都是复合的全电视信号，如录像带、激光视盘等存储设备上的电视信号。对这类信号的数字化，通常是将其分离成YUV、YIQ或RGB彩色空间的分量信号，然后用3个A/D转换器分别进行数字化。这种方式称为复合数字化。（2）先对全彩色电视信号数字化，然后在数字域中进行分离，以获得YUV，YIQ或RGB分量信号。用这种方法对电视图像数字化时，只需一个高速A/D转换器。这种方式称为分量数字化。视频信息数字化的过程比声音复杂一些，它是以一幅幅彩色画面为单位进行的。分量数字化方式是较多使用的一种方式。电视信号使用的彩色空间是YUV空间，即每幅彩色画面有亮度（Y）和色度（U，V）3个分量，对这3个分量需分别进行取样和量化，得到一幅数字图像。由于人眼对色度信号的敏感程度远不如对亮度信号那么灵敏，所以色度信号的取样频率可以比亮度信号的取样频率低一些，以减少数字视频的数据量。数字图像数据的数据量大，而数字视频信息的数据量就更加突出。例如，每帧352×240像素点，图像深度16位的图像，其数据量约为1.3Mb，每秒30帧，其每秒数据量就高达40Mb，这样大的数据量无论是传输、存储还是处理，都是极大的负担。

12、答案：B本题解析：本题考查面向对象中的基本概念。在收到消息时，对象要予以响应。不同的对象收到同一消息可以产生完全不同的结果，这一现象叫做多态（polymorphism）。在使用多态的时候，用户可以发送一个通用的消息，而实现的细节则由接收对象自行决定。这样，同一消息就可以调用不同的方法。绑定是一个把过程调用和响应调用所需要执行的代码加以结合的过程。在一般的程序设计语言中，绑定是在编译时进行的，叫做静态绑定。动态绑定则是在运行时进行的，因此，一个给定的过程调用和代码的结合直到调用发生时才进行。动态绑定是和类的继承以及多态相联系的。在继承关系中，子类是父类的一个特例，所以，父类对象可以出现的地方，子类对象也可以出现。因此在运行过程中，当一个对象发送消息请求服务时，要根据接收对象的具体情况将请求的操作与实现的方法进行连接，即动态绑定。

13、答案：C本题解析：快速排序由C.A.R.Hoare在1962年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。快速排序采用的思想是分治思想。贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。整个算法的时间复杂度是O(nlogn)。场地上可以安排活动1、8、11为一个场地；活动2、6、9一个场地；活动3为一个场地；活动4、7为一个场地；活动5、10为一个场地，共5个场地。

14、答案：C本题解析：传值调用最显著的特征就是被调用的函数内部对形参的修改不影响实参的值。引用调用是将实参的地址传递给形参，使得形参的地址就是实参的地址。

15、答案：A本题解析：

16、答案：C本题解析：本题考查网络安全的基本概念。DDOS(DistributedDenialofService，即“分布式拒绝服务”)的主要目的是阻止合法用户对正常网络资源的访问。DDOS的攻击策略侧重于通过很多“僵尸主机”(被攻击者入侵过或可间接利用的主机)向受害主机发送大量看似合法的网络包，从而造成网络阻塞或服务器资源耗尽而导致拒绝服务，分布式拒绝服务攻击一旦被实施，攻击网络包就会犹如洪水般涌向受害主机，从而把合法用户的网络包淹没，导致合法用户无法正常访问服务器的网络资源，因此，拒绝服务攻击又被称之为“洪水式攻击”，常见的DDOS攻击手段有SYNFlood、ACKFlood、UDPFlood、ICMPFlood、TCPFlood、ConnectionsFlood，ScriptFlood.ProxyFlood等。

17、答案：C本题解析：UML用系统视图描述系统的组织结构，具体来说，就是指以下5个系统视图：①逻辑视图。逻辑视图也称为设计视图，它表示了设计模型中在架构方面具有重要意义的部分，即类、子系统、包和用例实现的子集。②进程视图。进程视图是可执行线程和进程作为活动类的建模，它是逻辑视图的一次执行实例，描述了并发与同步结构。③实现视图。实现视图对组成基于系统的物理代码的文件和构件进行建模。④部署视图。部署视图把构件部署到一组物理节点上，表示软件到硬件的映射和分布结构。⑤用例视图。用例视图是最基本的需求分析模型。

18、答案：B本题解析：本题主要考查设计模式的相关知识。桥接模式将抽象部分与实现部分分离，使得它们两部分可以独立地变化。策略模式定义一系列的算法，将每一个算法封装起来，并让它们可以相互替换。策略模式让算法独立于使用它的客户而变化。抽象工厂提供了一个创建一系列相关或相互依赖对象的接口，而无须指定它们具体的类。抽象工厂模式又称为Kit模式，属于对象创建型模式。观察者模式定义对象间的一种一对多依赖关系，使得每当一个对象改变状态，则其相关依赖对象皆得到通知并被自动更新。从本题给出的图我们可以判断是观察者模式，其中被观察对象（Subject），具体被观察对象（ConcreteSubject），观察者（Observer）及具体观察者（ConcreteObserver）。在本设计模式中，Observer需要维护至少一个Subject对象，一个Subject对象需要维护多个Observer对象，另外Subject需要通知Observer对象其自身的状态变化。

19、答案：A本题解析：暂无解析

20、答案：D本题解析：本题考查测试停止准则。常见的测试停止准则包括：测试超过了预定时间；执行了所有的测试用例，没有发现新的故障；采用特定的测试用例设计方案；查出某一预定数目的故障；单位时间内查出故障的数量少于预定值。测试人员或者其他资源不足属于项目管理的问题，不能作为测试结束标准，因此应选择选项D。

21、答案：C本题解析：软件著作权是指软件的开发者或者其他权利人依据有关著作权法律的规定，对于软件作品所享有的各项专有权利。它不需要申请即可拥有。软件专利权是指通过申请专利对软件的设计思想进行保护的一种方式，而非对软件本身进行的保护，我国在专利保护上，实行先申请制度，即谁申请在先，谁就享有该专利权，本题中由于公司没有申请专利，因此不具有专利权。软件商标权是指商标主管机关依法授予商标所有人对其注册商标受国家法律保护的专有权，在我国，商标权的获得必须履行商标注册程序，而且实行申请在先原则，即谁先申请，谁拥有该商标权。本题中由于公司没有申请商标权，因此不具有商标权。商业秘密一般是指不为公众所知悉，能为权利人带来经济利益，具有实用性并经权利人采取保密措施的技术信息和经营信息。综上所述，我们可知公司仅享有该软件产品的软件著作权和商业秘密权。

22、答案：C本题解析：本题考查基于构件的软件开发基础知识。基于构件的软件开发，主要强调在构建软件系统时复用已有的软件“构件”，在检索到可以使用的构件后，需要针对新系统的需求对构件进行合格性检验、适应性修改，然后集成到新系统中。

23、答案：B本题解析：暂无解析

24、答案：C本题解析：翻译的任务：首先是语义分析和正确性检查，若正确，则翻译成中间代码或目标代码。其基本思想是，根据翻译的需要设置文法符号的属性，以描述语法结构的语义。例如，一个变量的属性有类型，层次，存储地址等。表达式的属性有类型，值等。属性值的计算和产生式相联系。随着语法分析的进行，执行属性值的计算，完成语义分析和翻译的任务。

25、答案：D本题解析：根据表达式（a-b）*（c+d），可以构造出语法树如下：其后续遍历即其后缀表达式（逆波兰式）为ab-cd+*，选择D选项。

26、答案：D本题解析：题目中描述敏捷开发方法极限编程(XP)。XP强调简单、沟通、反馈和勇气4个核心价值(values)，适合于需要快速和灵活交付的适当规模(moderately-sized)的任何项目。XP强调客户全职(full-time)参与。客户和项目的其他成员工作在一起(together)，以简单方式进行有效的沟通(communicate)，以掌握项目按照需求向项目成功的方向进行。

27、答案：C本题解析：在面向对象技术中，对象是类的一个实例，它的特性主要包括清晰的边界、良好定义的行为和可扩展性。

28、答案：C本题解析：求候选码：关系模式码的确定，设关系模式R＜U，F>：1、首先应该找出F中所有的决定因素，即找出出现在函数依赖规则中“→”左边的所有属性，组成集合U1；2、再从U1中找出一个属性或属性组K，运用Armstrong公理系统及推论，使得K→U，而K真子集K′→U不成立；这样就得到了关系模式R的一个候选码，找遍U1属性的所有组合，重复过程（2），最终得到关系模式R的所有候选码。在本题中U1={A1、A2、A3、A5、A6}A3A5→A6，A5A6→A1利用伪传递率：A3A5→A1，A1→A2利用传递率：A3A5→A2A3A5→A1，A1A3→A4利用伪传递率：A3A5→A4因此A3A5→{A1，A2，A3，A4，A5，A6}注：Armstrong公理系统及推论如下：自反律：若YXU，则X→Y为F所逻辑蕴含增广律：若X→Y为F所逻辑蕴含，且ZU，则XZ→YZ为F所逻辑蕴含传递律：若X→Y和Y→Z为F所逻辑蕴含，则X→Z为F所逻辑蕴含合并规则：若X→Y,X→Z,则X→YZ为F所蕴涵伪传递率：若X→Y,WY→Z,则XW→Z为F所蕴涵分解规则：若X→Y,ZY,则X→Z为F所蕴涵由于函数依赖中存在传递依赖，所以不满足3NF的要求。

29、答案：A本题解析：本题考查软件开发过程模型的基本知识。瀑布模型是将软件生存周期各个活动规定为依线性顺序连接的若干阶段的模型，适合于软件需求很明确的软件项目。V模型是瀑布模型的一种演变模型，将测试和分析与设计关联进行，加强分析与设计的验证。原型模型是一种演化模型，先快速构建可运行的原型系统，然后根据运行过程中获取的用户反馈进行改进，特别适用于对软件需求缺乏准确认识的情况。螺旋模型将瀑布模型和演化模型结合起来，加入了两种模型均忽略的风险分析。

30、答案：C本题解析：本题考查面向对象技术的基础知识。考生应该了解UML的典型模型，包括用例图、类图、序列图、活动图等。本题考查类图，类图主要是对系统的词汇建模，或者对简单的协作建模，或者对逻辑数据库模式建模，而用例图对系统的需求建模。类图中，类和类之间的关系有依赖关系、关联关系、聚集关系、组合关系和泛化关系，其中聚集关系和组合关系是表示更强的关联关系，表示整体和部分的关系，而组合关系的类之间具有相同的生命周期。图中类University和类School之间是聚集关系，类Person和类PersonRecord之间是依赖关系，表示Person与PersonRecord之间的语义关系，其中PersonRecord发生变化会影响Person的语义。

31、答案：A本题解析：暂无解析

32、答案：C本题解析：本题考查数据结构方面的基础知识。广义表是函数式语言中使用的一种数据