2024年计算机软件水平考试-计算机技术与软件专业技术资格考试(中级软件设计师)笔试参考题库含答案

“人人文库”水印下载源文件后可一键去除，请放心下载！（图片大小可任意调节）2024年计算机软件水平考试-计算机技术与软件专业技术资格考试(中级软件设计师)笔试参考题库含答案“人人文库”水印下载源文件后可一键去除，请放心下载！第1卷一.参考题库(共75题)1.ICMP协议属于因特网中的（）协议，ICMP协议数据单元封装在（）中传送。A、数据链路层B、网络层C、传输层D、会话层E、IP数据报2.显示深度、图像深度是图像显示的重要指标。当（）时，显示器不能完全反映数字图像电使用的全部颜色。A、显示深度=图像深度B、显示深度>图像深度C、显示深度≥图像深度D、显示深度3.阅读下列说明和C代码，将应填入（n）处的字句写在答题纸的对应栏内。说明：设某一机器由n个部件组成，每一个部件都可以从m个不同的供应商处购得。供应商j供应的部件i具有重量Wij和价格Cij。设计一个算法，求解总价格不超过上限cc的最小重量的机器组成。采用回溯法来求解该问题。首先定义解空间。解空间由长度为n的向量组成，其中每个分量取值来自集合{1，2，…，m}，将解空间用树形结构表示。接着从根节点开始，以深度优先的方式搜索整个解空间。从根节点开始，根节点成为活节点，同时也成为当前的扩展节点。向纵深方向考虑第一个部件从第一个供应商处购买，得到一个新节点。判断当前的机器价格（C11）是否超过上限（cc），重量（W11）是否比当前已知的解（最小重量）大，若是，应回溯至最近的一个活节点；若否，则该新节点成为活节点，同时也成为当前的扩展节点，根节点不再是扩展节点。继续向纵深方向考虑第二个部件从第一个供应商处购买，得到一个新节点。同样判断当前的机器价格（C11+C21）是否超过上限（cc），重量（W11+W21）是否比当前已知的解（最小重量）大。若是，应回溯至最近的一个活节点；若否，则该新节点成为活节点，同时也成为当前的扩展节点，原来的节点不再是扩展节点。以这种方式递归地在解空间中搜索，直到找到所要求的解或者解空间中已无活节点为止。C代码：下面是该算法的C语言实现。（1）变量说明n：机器的部件数。m：供应商数。cc：价格上限。w［］［］：二维数组，w［i］［j］表示第j个供应商供应的第i个部件的重量。c［］［］：二维数组，c［i］［j］表示第j个供应商供应的第i个部件的价格。bestW：满足价格上限约束条件的最小机器重量。bestC://最小重量机器的价格。bestX［］：最优解，一维数组，bestX［i］表示第i个部件来自哪个供应商。cw：搜索过程中机器的重量。cp：搜索过程中机器的价格。x［］：搜索过程中产生的解，x［i］表示第i个部件来自哪个供应商。i：当前考虑的部件，从0到n-1。j：循环变量（2）函数backtrack 代码如下： 4.设算法A的时间复杂度可用递归式表示，算法B的时间复杂度可用递归表示，若要使得算法B渐进地快于算法A，则a的最大整数为（）A、48B、49C、13D、145.阅读下列说明和C++代码，将应填入（n）处的字句写在答题纸的对应栏内。 说明：某大型商场内安装了多个简易的纸巾售卖机，自动售出2元钱一包的纸巾，且每次仅售出一包纸巾。纸巾售卖机的状态如图10.35所示。采用状态（State）模式来实现该纸巾售卖机，得到如图10.36所示的类图。其中类State为抽象类，定义了投币、退币、出纸巾等方法接口。类SoldState、SoldOutState、NoQuarterState和HasQuarterState分别对应图10.35中纸巾售卖机的4种状态：售出纸巾、纸巾售完、没有投币、有2元钱。 C++代码如下：6.假设磁盘每磁道有18个扇区，系统刚完成了10号柱面的操作，当前移动臂在13号柱面上，进程的请求序列如表3.3所示。若系统采用SCAN（扫描）调度算法，则系统响应序列为（1）；若系统采用CSCAN（单向扫描）调度算法，则系统响应序列为（2）。 空白（1）处应选择（）。A、⑦⑩①②④③⑨⑧⑤⑥B、①⑦⑩②③④⑥⑤⑧⑨C、⑦⑩①②④③⑥⑤⑧⑨D、①⑦⑩②③④⑧⑨⑥⑤7.已知一个文件中出现的各字符及其对应的频率如下表所示。若采用定长编码，则该文件中字符的码长应为（）。若采用Huffman编码，则字符序列“face”的编码应为（）。A、2B、3C、4D、5E、1100010011018.对一待排序序列分别进行直接插入排序和简单选择排序，若待排序序列中有两个元素的值相同，则（）保证这两个元素在排序前后的相对位置不变。A、直接插入排序和简单选择排序都可以B、直接插入排序和简单选择排序都不能C、只有直接插入排序可以D、只有简单选择排序可以9.下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的值表示完成活动所需要的时间，则关键路径长度为（）A、20B、19C、17D、1610.（）模式通过提供与对象相同的接口来控制对这个对象的访问。A、适配器（Adapter）B、代理（Proxy）C、组合（Composite）D、装饰器（Decorator）11.在面向对象程序设计语言中，对象之间通过（）方式进行通信。以下关于好的面向对象程序设计语言的叙述中，不正确的是（）。A、应该支持被封装的对象B、应该支持类写实例的概念C、应该支持通过指针进行引用D、应该支持继承和多态12.以下关于拒绝服务攻击的叙述中，不正确的是（）。A、拒绝服务攻击的目的是使计算机或者网络无法提供正常的服务B、拒绝服务攻击是不断向计算机发起请求来实现的C、拒绝服务攻击会造成用户密码的泄漏D、DDoS是一种拒绝服务攻击形式13.进程P1、P2、P3、P4和P5的前趋图如下图所示。若用PV操作控制进程P1～P5并发执行的过程，则需要设置6个信号S1、S2、S3、S4、S5和S6，且信号量S1～S6的初值都等于0。下图中a和b处应分别填写（1），c和d处应分别填写（2），e和f处应分别填写（3）。 空白（3）处应选择（）。A、P（S3）P（S4）和V（S5）V（S6）B、V（S5）V（S6）和P（S5）P（S6）C、P（S2）P（S5）和P（S4）P（S6）D、P（S4）V（S5）和P（S5）V（S6）14.Flynn分类法基于倍息流特征将计算机分成4类，其中（）只有理论意义而无实例。A、SISDB、MISDC、SIMDD、MIMD15.利用（）可以获取某FTP服务器中是否存在可写目录的信息。A、防火墙系统B、漏洞扫描系统C、入侵检测系统D、病毒防御系统16.以下关于下图所示有限自动机的叙述中，不正确的是（）。A、该茸动机识别的字符串中a不能连续出现B、自动机识别的字符串冲b不能连续出现C、该自动机识别的非空字符串必须以a绪尾D、该自动机识别的字符串可以为空串17.进程P1、P2、P3、P4和P5的前趋图如下图所示。若用PV操作控制进程P1～P5并发执行的过程，则需要设置6个信号S1、S2、S3、S4、S5和S6，且信号量S1～S6的初值都等于0。下图中a和b处应分别填写（1），c和d处应分别填写（2），e和f处应分别填写（3）。 空白（1）处应选择（）A、P（S1）P（S2）和P（S3）P（S4）B、P（S1）V（S2）和P（S2）V（S1）C、V（S1）V（S2）和V（S3）V（S4）D、P（S1）P（S2）和V（S1）V（S2）18.进程P1、P2、P3、P4和P5的前趋图如下图所示。若用PV操作控制进程P1～P5并发执行的过程，则需要设置6个信号S1、S2、S3、S4、S5和S6，且信号量S1～S6的初值都等于0。下图中a和b处应分别填写（1），c和d处应分别填写（2），e和f处应分别填写（3）。 空白（2）处应选择（）A、P（S1）P（S2）和V（S3）V（S4）B、P（S1）P（S3）和V（S5）V（S6）C、V（S1）V（S2）和P（S3）P（S4）D、P（S1）V（S3）和P（S2）V（S4）19.某医院数据库的部分关系模式为：科室（科室号，科室名，负责人，电话）、病患（病历号，姓名，住址，联系电话）和职工（职工号，职工姓名，科室号，住址，联系电话）。假设每个科室有一位负责人和一部电话，每个科室有若干名职工，一名职工只属于一个科室；一个医生可以为多个病患看病；一个病患可以由多个医生多次诊治。科室与职工的所属联系类型是（1），病患与医生的就诊联系类型为（2）。对于就诊联系最合理的设计是（3），就诊关系的主键是（4）。空白（3）处应选择（）A、就诊（病历号，职工号，就诊情况）B、就诊（病历号，职工姓名，就诊情况）C、就诊（病历号，职工号，就诊时间，就诊情况）D、就诊（病历号，职工姓名，就诊时间，就诊情况）20.给定关系模式R（A，B，C，D）、S（C，D，E），与π1，3，5（σ2=’软件工程’（RS））等价的SQL语句如下：SELECT（）FROMR，SWHERE（）；A、A，C，S.CB、A，B，EC、A，R.C，ED、A，R.C，S.D21.采用面向对象开发方法时，对象是系统运行的基本实体。以下关于对象的叙述中，正确的是（）A、对象只能包括数据（属性）B、对象只能包括操作（行为）C、对象一定有相同的属性和行为D、对象通常由对象名、属性和操作三个部分组成22.Ravi,likemanyproject(1),hadstudiedthewaterfallmodelofsoftwaredevelopmentastheprimarysoftwarelife-cycle(2).Hehasallsettouseitforanupcomingproject,hisfirstassignment.However,Ravifoundthatthewaterfallmodelcouldnotbeusedbecausethecustomerwantedthesoftwaredeliveredinstages,somethingthatimpliedthatthesystemhadtobedeliveredandbuiltin(3)andnotas(4).Thesituationinmanyotherprojectsisnotverydifferent.Therealworldrarelypresentsaprobleminwhichastandardprocess,ortheprocessusedinapreviousproject,isthebestchoice.Tobethemostsituation,anexistingprocessmustbe(5)tothenewproblem.Adevelopmentprocess,evenaftertailoring,generallycannothandlechangerequests.Toaccommodatechangerequestswithoutlosingcontroloftheproject,youmustsupplementthedevelopmentprocesswitharequirementchangemanagementprocess.空白（3）处应选择（）A、partsB、modulesC、softwareD、awhole23.某个二叉查找树（即二叉排序树）中进行查找时，效率最差的情形是该二叉查找树是（）。A、完全二叉树B、平衡二叉树C、单枝树D、满二叉树24.（）是由权值集合{8，5，6，2}构造的哈夫曼树（最优二叉树）。A、B、C、D、25.CPU中译码器的主要作用是进行（）。A、地址译码B、指令译码C、数据译码D、选择多路数据至ALU26.对n个元素值分别为-1、0或1的整型数组A进行升序排序的算法描述如下：统计A中-1、0和1的个数，设分别为n1、n2和n3，然后将A中的前n1个元素赋值为-1，第n1+1到n1+n2个元素赋值为0，最后n3个元素赋值为1。该算法的时间复杂度和空间复杂度分别为（）。A、Θ（n）和Θ（1）B、Θ（n）和Θ（n）C、Θ（n2）和Θ（1）D、Θ（n2）和Θ（n）27.一个类是（1）。在定义类时，将属性声明为private的目的是（2）。空白（2）处应选择（）A、实现数据隐藏，以免意外更改B、操作符重载C、实现属性值不可更改D、实现属性值对类的所有对象共享28.计算机通过MIC（话筒接口）收到的信号是（）A、音频数字信号B、音频模拟信号C、采样信号D、量化信号29.算术表达式采用逆波兰式表示时不用括号，可以利用（1）进行求值。与逆波兰式ab-cd+*对应的中缀表达式是（2）。空白（1）处应选择（）A、数组B、栈C、队列D、散列表30.某文件管理系统在磁盘上建立了位示图（bitmap），记录磁盘的使用情况。若系统的字长为32位，磁盘上的物理块依次编号为：0、1、2、…，那么4096号物理块的使用情况在位示图中的第（1）个字中描述；若磁盘的容量为200GB，物理块的大小为1MB，那么位示图的大小为（2）个字。空白（1）处应选择（）。A、129B、257C、513D、102531.在CPU的寄存器中，（）对用户是完全透明的。A、程序计数器B、指令寄存器C、状态寄存器D、通用寄存器32.甲、乙软件公司于2013年9月12日就其财务软件产品分别申请“大堂”和“大唐”商标注册。两财务软件相似，且经协商双方均不同意放弃使用其申请注册的商标标识。此情形下，（）获准注册。A、“大堂”B、“大堂”与“大唐”都能C、“大唐”D、由甲、乙抽签结果确定谁能33.Ravi,likemanyproject(1),hadstudiedthewaterfallmodelofsoftwaredevelopmentastheprimarysoftwarelife-cycle(2).Hehasallsettouseitforanupcomingproject,hisfirstassignment.However,Ravifoundthatthewaterfallmodelcouldnotbeusedbecausethecustomerwantedthesoftwaredeliveredinstages,somethingthatimpliedthatthesystemhadtobedeliveredandbuiltin(3)andnotas(4).Thesituationinmanyotherprojectsisnotverydifferent.Therealworldrarelypresentsaprobleminwhichastandardprocess,ortheprocessusedinapreviousproject,isthebestchoice.Tobethemostsituation,anexistingprocessmustbe(5)tothenewproblem.Adevelopmentprocess,evenaftertailoring,generallycannothandlechangerequests.Toaccommodatechangerequestswithoutlosingcontroloftheproject,youmustsupplementthedevelopmentprocesswitharequirementchangemanagementprocess.空白（1）处应选择（）A、customersB、managersC、usersD、administrators34.UML中有4种事物：结构事物、行为事物、分组事物和注释事物。类、接口、构建属于（）事物；依附于一个元素或一组元素之上对其进行约束或解释的简单符号为（）事物。A、结构B、行为C、分组D、注释35.若有关系R（A，B，C，D）和S（C，D，E），则与表达式等价的SQL语句如下：SELECT（1）FROM（2）WHERE（3）； 空白（1）处应选择（）A、A，B，C，D，EB、C，D，EC、R.A，R.B，R.C，R.D，S.ED、R.C，R.D，S.E36.A类网络是很大的网络，每个A类网络中可以有（1）个网络地址。实际使用中必须把A类网络划分为子网，如果指定的子网掩码为，则该网络被划分为（2）个子网。空白（1）处应选择（）A、210B、212C、220D、22437.通过内部发起连接与外部主机建立联系，由外部主机控制并盗取用户信息的恶意代码为（）A、特洛伊木马B、蠕虫病毒C、宏病毒D、CIH病毒38.某个项目在开发时采用了不成熟的前沿技术，由此而带来的风险属于（）风险。A、市场B、技术C、经济D、商业39.（）既不是图像编码也不是视频编码的国际标准。A、JPEGB、MPEGC、ADPCMD、H.26140.Ravi,likemanyproject(1),hadstudiedthewaterfallmodelofsoftwaredevelopmentastheprimarysoftwarelife-cycle(2).Hehasallsettouseitforanupcomingproject,hisfirstassignment.However,Ravifoundthatthewaterfallmodelcouldnotbeusedbecausethecustomerwantedthesoftwaredeliveredinstages,somethingthatimpliedthatthesystemhadtobedeliveredandbuiltin(3)andnotas(4).Thesituationinmanyotherprojectsisnotverydifferent.Therealworldrarelypresentsaprobleminwhichastandardprocess,ortheprocessusedinapreviousproject,isthebestchoice.Tobethemostsituation,anexistingprocessmustbe(5)tothenewproblem.Adevelopmentprocess,evenaftertailoring,generallycannothandlechangerequests.Toaccommodatechangerequestswithoutlosingcontroloftheproject,youmustsupplementthedevelopmentprocesswitharequirementchangemanagementprocess.空白（4）处应选择（）A、partsB、modulesC、softwareD、awhole41.阅读下列说明和图，回答问题1至问题4，将解答填入答题纸的对应栏内。 说明：某医院欲开发病人监控系统。该系统通过各种设备监控病人的生命体征，并在生命体征异常时向医生和护理人员报警。该系统的主要功能如下。 （1）本地监控：定期获取病人的生命体征，如体温、血压、心率等数据。 （2）格式化生命体征：对病人的各项重要生命体征数据进行格式化，然后存入日志文件并检查生命体征。（3）检查生命体征：将格式化后的生命体征与生命体征范围文件中预设的正常范围进行比较，如果超出了预设范围，系统就发送一条警告信息给医生和护理人员。 （4）维护生命体征范围：医生在必要时（如，新的研究结果出现时）添加或更新生命体征值的正常范围。（5）提取报告：在医生或护理人员请求病人生命体征报告时，从日志文件中提取病人生命体征生成体征报告，并返回给请求者。 （6）生成病历：根据日志文件中的生命体征，医生对病人的病情进行描述，形成病历存入病历文件。 （7）查询病历：根据医生的病历查询请求，查询病历文件，给医生返回病历报告。 （8）生成治疗意见：根据日志文件中的生命体征和病历，医生给出治疗意见，如处方等，并存入治疗意见文件。 （9）查询治疗意见：医生和护理人员查询治疗意见，据此对病人进行治疗。现采用结构化方法对病人监控系统进行分析与设计，获得如图4.29所示的项层数据流图和图4.30所示的0层数据流图。 问题1：使用说明中的词语，给出图4.29中的实体E1～E3的名称。问题2：使用说明中的词语，给出图4.30中的数据存储D1～D4的名称。问题3：图4.30中缺失了4条数据流，使用说明、图4.29和图4.30中的术语，给出数据流的名称及其起点和终点。问题4：说明实体E1和E3之间可否有数据流，并解释其原因。42.阅读下列说明和Java代码，将应填入（n）处的字句写在答题纸的对应栏内。 说明：某饭店在不同的时段提供多种不同的餐饮，其菜单的结构图如图10.43所示。现在采用组合（Composition）模式来构造该饭店的菜单，使得饭店可以方便地在其中添加新的餐饮形式，得到如图10.44所示的类图。其中MenuComponent为抽象类，定义了添加（add）新菜单和打印饭店所有菜单信息（print）的方法接口。类Menu表示饭店提供的每种餐饮形式的菜单，如煎饼屋菜单、咖啡屋菜单等。每种菜单中都可以添加子菜单，例如图10.43中的甜点菜单。类Menultem表示菜单中的菜式。 Java代码如下：43.在ISO/IEC软件质量模型中，可靠性是指在规定的二段时间内和规定的条件下，软件维持在其性能水平的能力；其子特性不包括（）。A、成熟性B、容错性C、易恢复D、可移植性44.将Students表的插入权限赋予用户UserA，并允许其将该权限授予他人，应使用的SQL语句为：GRANT(1)TABLEStudentsTOUserA(2)；（2）处填（）。A、FORALLB、PUBLICC、WITHCHECKOPTIOND、WITHGRANTOPTION45.欲动态地给一个对象添加职责，宜采用（）模式。A、适配器（Adapter）B、桥接（BridgE.C、组合（CompositE.D、装饰器（Decorator）46.若某条无条件转移汇编指令采用直接寻址，则该指令的功能是将指令中的地址码送入（）。A、PC（程序计数器）B、AR（地址寄存器）C、AC（累加器）D、ALU（逻辑运算单元）47.某医院数据库的部分关系模式为：科室（科室号，科室名，负责人，电话）、病患（病历号，姓名，住址，联系电话）和职工（职工号，职工姓名，科室号，住址，联系电话）。假设每个科室有一位负责人和一部电话，每个科室有若干名职工，一名职工只属于一个科室；一个医生可以为多个病患看病；一个病患可以由多个医生多次诊治。科室与职工的所属联系类型是（1），病患与医生的就诊联系类型为（2）。对于就诊联系最合理的设计是（3），就诊关系的主键是（4）。空白（1）处应选择（）A、1：1B、1：nC、n：1D、n：m48.某系统采用请求页式存储管理方案，假设某进程有6个页面，系统给该进程分配了4个存储块，其页面变换表如表3.5所示，表中的状态位等于1/0表示页面在内存／不在内存。当该进程访问的页面2不在内存时，应该淘汰表中页号为（1）的页面。假定页面大小为4K，逻辑地址为十六进制3C18H，该地址经过变换后页帧号为（2）。 空白（1）处应选择（）A、0B、3C、4D、549.多态分为参数多态、包含多态÷过载多态和强制多态四种不同形式，其中（）多态在许多语言中都存在，最常见的例子就是子类型化。A、参数B、包含C、过载D、强制50.以下关于CMM的叙述中，不正确的是（）。A、CMM是指软件过程能力成熟度模型B、CMM棍据软件过程的不同成熟度划分了5个等级，其中，1级被认为成熟度最高，5级被认为成熟度最低C、CMMI的任务是将已有的几个CMM模型结合在一起，使之构造成为“集成模型”D、采用更成熟的CMM模型，一般来说可以提高最终产品的质量51.ExtremeProgramming(XP)isadisciplineofsofiwaredevelopmentwith(1)ofsimplicity,communication,feedbackandcuurage.Successfulsoftwaredevelopmentisateameffort-notjustthedevelopmentteam,butthelargerteamconsistingofcustomer,managementanddevelopers.XPisasimpleprocessthatbringsthesepeopletogetherandhelpsthemtosuccesstogether.XPisaimedprimarilyatobject-orientedprojectsusingteamsofadozenorfewerprogrammersinonelocation.TheprinciplesofXPapplytoany(2)projectthatneedstodeliverqualitysoftwarerapidlyandflexibly.AnXPprojectneedsa(3)customertoprovideguidance.Customers,programmers,managers,areallworking(4)tobuildthesystemthat'sneeded,Customers-thosewhohavesoftwarethatneedstobedeveloped-willlearnsimple,effectivewayto(5)whattheyneed,tobesurethattheyaregettingwhattheyneed,andtosteertheprojecttosuccess.空白（5）处应选择（）A、tellB、knowC、communicateD、feedback52.阅读下列说明，回答问题1至问题3，将解答填入答题纸的对应栏内。 说明：某服装销售公司拟开发一套服装采购管理系统，以便对服装采购和库存进行管理。 需求分析 （1）采购系统需要维护服装信息及服装在仓库中的存放情况，服装信息主要包括：服装编码、服装描述、服装类型、销售价格、尺码和面料，其中，服装类型为销售分类，服装按销售分类编码。仓库信息包括：仓库编码、仓库位置、仓库容量和库管员。系统记录库管员的库管员编码、姓名和级别。一个库管员可以管理多个仓库，每个仓库有一名库管员。一个仓库中可以存放多类服装，一类服装可能存放在多个仓库中。 （2）当库管员发现一类或者多类服装缺货时，需要生成采购订单。一个采购订单可以包含多类服装。每类服装可由多个不同的供应商供应，但具有相同的服装编码。采购订单主要记录订单编码、订货日期和应到货日期，并详细记录所采购的每类服装的数量、采购价格和对应的多个供应商。 （3）系统需记录每类服装的各个供应商信息和供应情况。供应商信息包括：供应商编码、供应商名称、地址、企业法人和联系电话。供应情况记录供应商所供应服装的服装类型和服装质量等级。一个供应商可以供应多类服装，一类服装可由多个供应商供应。库管员根据入库时的服装质量情况，设定或修改每个供应商所供应的每类服装的服装质量等级，作为后续采购服装时，选择供应商的参考标准。 概念模式设计：根据需求阶段收集的信息，设计的实体联系图（不完整）如图7.13所示。 逻辑结构设计：根据概念设计阶段完成的实体联系图，得出如下关系模式（不完整）：库管员（库管员编码，姓名，级别）仓库信息（（1），仓库位置，仓库容量）服装（服装编码，服装描述，服装类型，尺码，面料，销售价格）供应商（供应商编码，供应商名称，地址，联系电话，企业法人）供应情况（（2），服装质量等级）采购订单（（3））采购订单明细（（4）） 问题1：根据需求分析的描述，补充图7.13中的联系和联系的类型。 问题2：根据补充完整的图7.13，将逻辑结构设计阶段生成的关系模式中的空（1）～（4）补充完整，并给出其主键（用下划线指出）。 问题3：如果库管员定期需要轮流对所有仓库中的服装质量进行抽查，对每个仓库中的每一类被抽查服装需要记录一条抽查结果，并且需要记录抽查的时间和负责抽查的库管员。请根据该要求，对图7.13进行修改，画出修改后的实体联系和联系的类型。53.无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n，边数为e，则所有顶点的度数之和为（）A、n×eB、n+eC、2nD、2e54.若C程序的表达式中引用了未赋初值的变量，则（）。A、编译时一定会报告错误信息，该程序不能运行B、可以通过编译并运行，但运行时一定会报告异常C、可以通过编译，但链接时一定会报告错误而不能运行D、可以通过编译并运行，但运行结果不一定是期望的结果55.在KMP模式匹配算法中，需要求解模式串p的next函数值，其定义如下（其中，j为模式串字符的序号）。对于模式串"abaabaca"，其next函数值序列为（）A、01111111B、01122341C、01234567D、0112233456.甘特图（Gantt图）不能（）A、作为项目进度管理的一个工具B、清晰地描述每个任务的开始和截止时间C、清晰地获得任务并行的信息D、清晰地获得各任务之间的依赖关系57.某系统采用请求页式存储管理方案，假设某进程有6个页面，系统给该进程分配了4个存储块，其页面变换表如表3.5所示，表中的状态位等于1/0表示页面在内存／不在内存。当该进程访问的页面2不在内存时，应该淘汰表中页号为（1）的页面。假定页面大小为4K，逻辑地址为十六进制3C18H，该地址经过变换后页帧号为（2）。 空白（2）处应选择（）A、2B、5C、8D、1258.阅读下列说明和Java代码，将应填入（n）处的字句写在答题纸的对应栏内。 说明：某大型商场内安装了多个简易的纸巾售卖机，自动售出2元钱一包的纸巾，且每次仅售出一包纸巾。纸巾售卖机的状态如图10.37所示。采用状态（State）模式来实现该纸巾售卖机，得到如图10.38所示的类图。 其中类State为抽象类，定义了投币、退币、出纸巾等方法接口。类SoldState、SoldOutState、NoQuarterState和HasQuarterState分别对应图10.37中纸巾售卖机的4种状态：售出纸巾、纸巾售完、没有投币、有2元钱。 Java代码如下： 59.ExtremeProgramming(XP)isadisciplineofsofiwaredevelopmentwith(1)ofsimplicity,communication,feedbackandcuurage.Successfulsoftwaredevelopmentisateameffort-notjustthedevelopmentteam,butthelargerteamconsistingofcustomer,managementanddevelopers.XPisasimpleprocessthatbringsthesepeopletogetherandhelpsthemtosuccesstogether.XPisaimedprimarilyatobject-orientedprojectsusingteamsofadozenorfewerprogrammersinonelocation.TheprinciplesofXPapplytoany(2)projectthatneedstodeliverqualitysoftwarerapidlyandflexibly.AnXPprojectneedsa(3)customertoprovideguidance.Customers,programmers,managers,areallworking(4)tobuildthesystemthat'sneeded,Customers-thosewhohavesoftwarethatneedstobedeveloped-willlearnsimple,effectivewayto(5)whattheyneed,tobesurethattheyaregettingwhattheyneed,andtosteertheprojecttosuccess.空白（3）处应选择（）A、part-timeB、casualC、seldomD、full-time60.以下媒体中（）是表示媒体，（）是表现媒体。A、声音B、声音编码C、超声波D、喇叭61.若某文件系统的目录结构如图所示，假设用户要访问文件f1.java，且当前工作目录为Program，则该文件的全文件名为（1），其相对路径为（2）。空白（1）处应选择（）。A、f1.javaB、/Document/Java-prog/f1.javaC、D:///Program/Java-prog/f1.javaD、/Program/Java-prog/f1.java62.甲公司接受乙公司委托开发了一项应用软件，双方没有订立任何书面合同。在此情形下（）享有该软件的著作权。A、甲公司B、甲、乙公司共同C、乙公司D、甲、乙公司均不63.TCP是互联网中的（1）协议，使用（2）次握手协议建立连接。空白（1）处应选择（）A、传输层B、网络层C、会话层D、应用层64.要在8×8的棋盘上摆放8个"皇后"，要求"皇后"之间不能发生冲突，即任何两个"皇后"不能在同一行、同一列和相同的对角线上，则一般采用（）来实现。A、分治法B、动态规划法C、贪心法D、回溯法65.在有n个无序无重复元素值的数组中查找第i小的数的算法描述如下：任意取一个元素r，用划分操作确定其在数组中的位置，假设元素r为第k小的数。若i等于k，则返回该元素值；若i小于k，则在划分的前半部分递归进行划分操作找第i小的数；否则在划分的后半部分递归进行划分操作找第k-i小的数。该算法是一种基于（）策略的算法。A、分治B、动态规划C、贪心D、回溯66.三总线结构的计算机总线系统由（）组成。A、CPU总线、内存总线和IO总线B、数据总线、地址总线和控制总线C、系统总线、内部总线和外部总线D、串行总线、并行总线和PCI总线67.确定软件的规模划分及模块之间的调用关系是（）阶段的任务。A、需求分析B、概要设计C、详细设计D、编码68.PPP中的安全认证协议是（），它使用三次握手的会话过程传送密文。A、MD5B、PAPC、CHAPD、HASH69.采用UML进行面向对象开发时，部署图通常在（）阶段使用。A、需求分析B、架构设计C、实现D、实施70.业务用例和参与者一起描述（1），而业务对象模型描述（2）。空白（2）处应选择（）A、业务结构B、结构元素如何完成业务用例C、业务结构以及元素如何完成业务用例D、组织支持的业务过程71.以下关于喷泉模型的叙述中，不正确的是（）A、喷泉模型是以对象作为驱动的模型，适合于面向对象的开发方法B、喷泉模型克服了瀑布模型不支持软件重用和多项开发活动集成的局限性C、模型中的开发活动常常需要重复多次，在迭代过程中不断地完善软件系统D、各开发活动（如分析、设计和编码）之间存在明显的边界72.以下关于风险管理的叙述中，不正确的是（）A、仅根据风险产生的后果来对风险排优先级B、可以通过改变系统性能或功能需求来避免某些风险C、不可能去除所有风险，但可以通过采取行动来降低或减轻风险D、在项目开发过程中，需要定期地评估和管理风险73.某医院数据库的部分关系模式为：科室（科室号，科室名，负责人，电话）、病患（病历号，姓名，住址，联系电话）和职工（职工号，职工姓名，科室号，住址，联系电话）。假设每个科室有一位负责人和一部电话，每个科室有若干名职工，一名职工只属于一个科室；一个医生可以为多个病患看病；一个病患可以由多个医生多次诊治。科室与职工的所属联系类型是（1），病患与医生的就诊联系类型为（2）。对于就诊联系最合理的设计是（3），就诊关系的主键是（4）。空白（4）处应选择（）A、病历号，职工号B、病历号，职工号，就诊时间C、病历号，职工姓名D、病历号，职工姓名，就诊时间74.系统中有R类资源m个，现有n个进程互斥使用。若每个进程对R资源的最大需求为w，那么当m、n、w分别取表3.4中的值时，对于表中的①～⑥种情况，（1）可能会发生死锁。若将这些情况的m分别加上（2），则系统不会发生死锁。 空白（2）处应选择（）A、1、1和1B、1、1和2C、1、1和3D、1、2和175.阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。 说明：一个简单的图形编辑器提供给用户的基本操作包括：创建图形、创建元素、选择元素以及删除图形。图形编辑器的组成及其基本功能描述如下。 （1）图形由文本元素和图元元素构成，图元元素包括线条、矩形和椭圆。 （2）图形显示在工作空间中，一次只能显示一张图形（即当前图形，current）。 （3）编辑器提供了两种操作图形的工具：选择工具和创建工具。对图形进行操作时，一次只能使用一种工具（即当前活动工具，active）。 ①创建工具用于创建文本元素和图形元素。 ②对于显示在工作空间中的图形，使用选择工具能够选定其中所包含的元素，可以选择一个元素，也可以同时选择多个元素。被选择的元素成为当前选中元素（selected）。 ③每种元素都具有相应的控制点。拖曳选定元素的控制点，可以移动元素或者调整元素的大小。 现采用面向对象方法开发该图形编辑器，使用UML进行建模。构建出的用例图和类图分别如图10.39和图10.40所示。 问题1：根据说明中的描述，给出图10.39中U1和U2所对应的用例，以及（1）和（2）处所对应的关系。 问题2：根据说明中的描述，给出图10.40中缺少的C1～C8所对应的类名以及（3）～（6）处所对应的多重度。 问题3：图10.40中的类图设计采用了桥接（Bridge）设计模式，请说明该模式的内涵。第2卷一.参考题库(共75题)1.网络系统中，通常把（）置于DMZ区。A、网络管理服务器B、Web服务器C、入侵检测服务器D、财务管理服务器2.属于面向对象、解释型程序设计语言的是（）。A、XMLB、PythonC、PrologD、C++3.ExtremeProgramming(XP)isadisciplineofsofiwaredevelopmentwith(1)ofsimplicity,communication,feedbackandcuurage.Successfulsoftwaredevelopmentisateameffort-notjustthedevelopmentteam,butthelargerteamconsistingofcustomer,managementanddevelopers.XPisasimpleprocessthatbringsthesepeopletogetherandhelpsthemtosuccesstogether.XPisaimedprimarilyatobject-orientedprojectsusingteamsofadozenorfewerprogrammersinonelocation.TheprinciplesofXPapplytoany(2)projectthatneedstodeliverqualitysoftwarerapidlyandflexibly.AnXPprojectneedsa(3)customertoprovideguidance.Customers,programmers,managers,areallworking(4)tobuildthesystemthat'sneeded,Customers-thosewhohavesoftwarethatneedstobedeveloped-willlearnsimple,effectivewayto(5)whattheyneed,tobesurethattheyaregettingwhattheyneed,andtosteertheprojecttosuccess.空白（4）处应选择（）A、togetherB、bythemselvesC、separatelyD、alone4.算术表达式采用逆波兰式表示时不用括号，可以利用（1）进行求值。与逆波兰式ab-cd+*对应的中缀表达式是（2）。空白（2）处应选择（）A、a-b+c*dB、(a-b)*c+dC、(a-b)*(c+d)D、a-b*c+d5.若某计算机系统的I/O接口与主存采用统一编址，则输入／输出操作是通过（）指令来完成的。A、控制B、中断C、输入／输出D、访存6.（1）设计模式允许一个对象在其状态改变时，通知依赖它的所有对象。该设计模式的类图如图所示，其中，（2）在其状态发生改变时，向它的各个观察者发出通知。空白（1）处应选择（）A、命令（CommanD.B、责任链（ChainofResponsibility）C、观察者（Observer）D、迭代器（Iterator）7.在软件评审中，设计质量是指设计的规格说明书符合用户的要求。设计质量的评审内容不包括（）A、软件可靠性B、软件的可测试性C、软件性能实现情况D、模块层次8.以下关于增量模型的叙述中，正确的是（）。A、需求被清晰定义B、可以快速构造核心产品C、每个增量必须要进行风险评估D、不适宜商业产品的开发9.总线复用方式可以（）。A、提高总线的传输宽度B、增加总线的功能C、减少总线中信号线的数量D、提高CPU利用率10.Ravi,likemanyproject(1),hadstudiedthewaterfallmodelofsoftwaredevelopmentastheprimarysoftwarelife-cycle(2).Hehasallsettouseitforanupcomingproject,hisfirstassignment.However,Ravifoundthatthewaterfallmodelcouldnotbeusedbecausethecustomerwantedthesoftwaredeliveredinstages,somethingthatimpliedthatthesystemhadtobedeliveredandbuiltin(3)andnotas(4).Thesituationinmanyotherprojectsisnotverydifferent.Therealworldrarelypresentsaprobleminwhichastandardprocess,ortheprocessusedinapreviousproject,isthebestchoice.Tobethemostsituation,anexistingprocessmustbe(5)tothenewproblem.Adevelopmentprocess,evenaftertailoring,generallycannothandlechangerequests.Toaccommodatechangerequestswithoutlosingcontroloftheproject,youmustsupplementthedevelopmentprocesswitharequirementchangemanagementprocess.空白（5）处应选择（）A、modifiedB、usedC、suitedD、tailored11.系统中有R类资源m个，现有n个进程互斥使用。若每个进程对R资源的最大需求为w，那么当m、n、w分别取表3.4中的值时，对于表中的①～⑥种情况，（1）可能会发生死锁。若将这些情况的m分别加上（2），则系统不会发生死锁。 空白（1）处应选择（）。A、①②⑤B、⑧④⑤C、②④⑤D、②④⑥12.模块A、B和C都包含相同的5个语句，这些语句之间没有联系。为了避免重复把这5个语句抽取出来组成一个模块D，则模块D的内聚类型为（）内聚。A、功能B、通信C、逻辑D、巧合13.阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。 说明：堆数据结构定义如下。对于n个元素的关键字序列（a1，a2，...，an），当且仅当满足下列关系时称其为堆：在一个堆中，若堆顶元素为最大元素，则称为大顶堆；若堆顶元素为最小元素，则称为小顶堆。堆常用完全二叉树表示，图8.11是一个大顶堆的例子。堆数据结构常用于优先队列中，以维护由一组元素构成的集合。对应于两类堆结构，优先队列也有最大优先队列和最小优先队列，其中最大优先队列采用大顶堆，最小优先队列采用小项堆。以下考虑最大优先队列。假设现已建好大顶堆A，且已经实现了调整堆的函数heapify（A，n，index）。下面将C代码中需要完善的3个函数说明如下。 （1）heapMaximum（A）：返回大顶堆A中的最大元素。 （2）heapExtractMax（A）：去掉并返回大顶堆A的最大元素，将最后一个元素"提前"到堆顶位置，并将剩余元素调整成大顶堆。（ 3）maxHeapInsert（A，key）：把元素key插入到大顶堆A的最后位置，再将A调整成大顶堆。优先队列采用顺序存储方式，其存储结构定义如下：C代码：问题1：根据以上说明和C代码，填充C代码中的空（1）～（5）。问题2：根据以上C代码，函数heapMaximum，heapExtractMax和maxHeapInsert的时间复杂度的紧致上界分别为（6）、（7）和（8）（用O符号表示）。问题3：若将元素10插入到堆A=（15，13，9，5，12，8，7，4，0，6，2，1）中，调用maxHeapInsert函数进行操作，则新插入的元素在堆A中第（9）个位置（从1开始）。14.在程序的执行过程中，Cache与主存的地址映像由（）。A、专门的硬件自动完成B、程序员进行调度C、操作系统进行管理D、程序员和操作系统共同协调完成15.若二维数组arr［1..M，1..N］的首地址为base，数组元素按列存储且每个元素占用K个存储单元，则元素arr［i，j］在该数组空间的地址为（）。A、base+（（i-1）*M+j-1）*KB、base+（（i-1）*N+j-1）*KC、base+（（j-1）*M+i-1）*KD、base+（（j-1）*N+i-1）*K16.在某班级管理系统中，班级的班委有班长、副班长、学习委员和生活委员，且学生年龄在15～25岁。若用等价类划分来进行相关测试，则（）不是好的测试用例。A、（队长，15）B、（班长，20）C、（班长，15）D、（队长，12）17.假设系统采用PV操作实现进程同步与互斥。若n个进程共享两台打印机，那么信号量S的取值范围为（）。A、-2～nB、-（n-1）～1C、-（n-1）～2D、-（n-2）～218.若有关系R（A，B，C，D）和S（C，D，E），则与表达式等价的SQL语句如下：SELECT（1）FROM（2）WHERE（3）； 空白（3）处应选择（）A、D19.对于大多数通用程序设计语言，用（）描述其语法即可。A、正规文法B、上下文无关文法C、上下文有关文法D、短语结构文法20.某医院数据库的部分关系模式为：科室（科室号，科室名，负责人，电话）、病患（病历号，姓名，住址，联系电话）和职工（职工号，职工姓名，科室号，住址，联系电话）。假设每个科室有一位负责人和一部电话，每个科室有若干名职工，一名职工只属于一个科室；一个医生可以为多个病患看病；一个病患可以由多个医生多次诊治。科室与职工的所属联系类型是（1），病患与医生的就诊联系类型为（2）。对于就诊联系最合理的设计是（3），就诊关系的主键是（4）。空白（2）处应选择（）A、1：1B、1：nC、n：1D、n：m21.阅读下列说明和图，回答问题1至问题4，将解答填入答题纸的对应栏内。 说明：某公司欲开发招聘系统以提高招聘效率，其主要功能如下。 （1）接受申请。 验证应聘者所提供的自身信息是否完整，是否说明了应聘职位，受理验证合格的申请，给应聘者发送致谢信息。 （2）评估应聘者。 根据部门经理设计的职位要求，审查已经受理的申请；对未被录用的应聘者进行谢绝处理，将未被录用的应聘者信息存入未录用的应聘者表，并给其发送谢绝决策；对录用的应聘者进行职位安排评价，将评价结果存入评价结果表，并给其发送录用决策，发送录用职位和录用者信息给工资系统。 现采用结构化方法对招聘系统进行分析和设计，获得如图4.26所示的顶层数据流图、图4.27所示0层数据流图和图4.28所示1层数据流图。 问题1：使用说明中的术语，给出图中E1～E3所对应的实体名称。 问题2：使用说明中的术语，给出图中D1～D2所对应的数据存储名称。 问题3：使用说明和图中的术语，给出图4.28中加工P1～P3的名称。 问题4：解释说明图4.27和图4.28是否保持平衡，若不平衡请按如表4.3所示格式补充图4.28中数据流的名称以及数据流的起点或终点，使其平衡（使用说明中的术语或图中符号）。22.利用结构化分析模型进行接口设计时，应以（）为依据。A、数据流图B、实体-关系图C、数据字典D、状态-迁移图23.某文件管理系统在磁盘上建立了位示图（bitmap），记录磁盘的使用情况。若系统的字长为32位，磁盘上的物理块依次编号为：0、1、2、…，那么4096号物理块的使用情况在位示图中的第（1）个字中描述；若磁盘的容量为200GB，物理块的大小为1MB，那么位示图的大小为（2）个字。空白（2）处应选择（）。A、600B、1200C、3200D、640024.以下关于软件维护和可维护性的叙述中，不正确的是（）。A、软件维护要解决软件产品交付用户之后运行中发生的各种问题B、软件的维护期通常比开发期长得多，其投入也大得多C、进行质量保证审查可以提高软件产品的可维护性D、提高可维护性是在软件维护阶段考虑的问题25.在面向对象软件开发中，封装是一种（）技术，其目的是使对象的使用者和生产者分离。A、接口管理B、信息隐藏C、多态D、聚合26.在数据库逻辑结构设计阶段，需要（）阶段形成的（）作为设计依据。A、程序文档、数据字典和数据流图。B、需求说明文档、程序文档和数据流图C、需求说明文档、数据字典和数据流图D、需求说明文档、数据字典和程序文档27.函数t、f的定义如下所示，其中，a是整型全局变量。设调用函数t前a的值为5，则在函数中以传值调用（callbyvalue）方式调用函数f时，输出为（1）；在函数t中以引用调用（callbyreference）方式调用函数时，输出为（2）（）。 空白（2）处应选择A、12B、16C、20D、2428.通常在软件的（）活动中无需用户参与。A、需求分析B、维护C、编码D、测试29.以下编码方法中，（）属于熵编码。A、哈夫曼编码B、小波变换编码C、线性预测编码D、行程编码30.阅读下列说明和C++代码，将应填入（n）处的字句写在答题纸的对应栏内。 说明：某饭店在不同的时段提供多种不同的餐饮，其菜单的结构图如图10.41所示。 现在采用组合（Composition）模式来构造该饭店的菜单，使得饭店可以方便地在其中添加新的餐饮形式，得到如图10.42所示的类图。其中MenuComponent为抽象类，定义了添加（add）新菜单和打印饭店所有菜单信息（print）的方法接口。类Menu表示饭店提供的每种餐饮形式的菜单，如煎饼屋菜单、咖啡屋菜单等。每种菜单中都可以添加子菜单，例如图10.41中的甜点菜单。类Menultem表示菜单中的菜式。 c++代码如下：31.计算机采用分级存储体系的主要目的是为了解决（）问题。A、主存容量不足B、存储器读写可靠性C、外设访问效率D、存储容量、成本和速度之间的矛盾32.阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。 说明：Pay&Drive系统（开多少付多少）能够根据驾驶里程自动计算应付的费用。系统中存储了特定区域道路交通网的信息。道路交通网由若干个路段（RoadSegment）构成，每个路段由两个地理位置坐标点（Node）标定，其里程数（Distance）是已知的。在某些地理坐标点上安装了访问控制（AccessControl）设备，可以自动扫描行驶卡（Card）。行程（Trajectory）由一组连续的路段构成。行程的起点（Entry）和终点（Exit）都装有访问控制设备。系统提供了3种行驶卡。常规卡（RegularCard）有效期（ValidPeriod）为一年，可以在整个道路交通网内使用。季卡（SeasonCard）有效期为三个月，可以在整个道路交通网内使用。单次卡（MinitripCard）在指定的行程内使用，且只能使用一次。其中，季卡和单次卡都是预付卡（PrepaidCard），需要客户（Customer）预存一定的费用。系统的主要功能有：客户注册、申请行驶卡、使用行驶卡行驶等。使用常规卡行驶，在进入行程起点时，系统记录行程起点、进入时间（DateofEntry）等信息。在到达行程终点时，系统根据行驶的里程数和所持卡的里程单价（UnitPrice）计算应付费用，并打印费用单（Invoice）。季卡的使用流程与常规卡类似，但是不需要打印费用单，系统自动从卡中扣除应付费用。单次卡的使用流程与季卡类似，但还需要在行程的起点和终点上检查行驶路线是否符合该卡所规定的行驶路线。现采用面向对象方法开发该系统，使用UML进行建模。 构建出的用例图和类图分别如图10.33和图10.34所示。问题1：根据说明中的描述，给出图10.33中的U1和U2所对应的用例，以及（1）处所对应的关系。问题2：根据说明中的描述，给出图10.34中缺少的C1～C6所对应的类名以及（2）、（3）处所对应的多重度（类名使用说明中给出的英文词汇）。问题3：根据说明中的描述，给出RoadSegment、Trajectory和Card所对应的类的关键属性（属性名使用说明中给出的英文词汇）。33.如图所示为一个有限自动机（其中，A是初态、C是终态），该自动机识别的语言可用正规式（）表示。A、(011)*01B、1*0*10*1C、1*(0)*01D、1*(0110)*1*34.在Windows系统中，为排除DNS域名解析故障，需要刷新DNS解析器缓存，应使用的命令是（）A、ipconfig/renewB、ipconfig/flushdnsC、netstat-rD、arp-a35.属于CPU中算术逻辑单元的部件是（）。A、程序计数器B、加法器C、指令寄存器D、指令译码器36.Ravi,likemanyproject(1),hadstudiedthewaterfallmodelofsoftwaredevelopmentastheprimarysoftwarelife-cycle(2).Hehasallsettouseitf