以下为该试卷全部试题:
第1道试题:对有n个结点、e条边且采用数组表示法(即邻接矩阵存储)的无向图进行深度优先遍历,时间复杂度为(1)。
第2道试题:浮点数的表示分为阶和尾数两部分。两个浮点数相加时,需要先对阶,即()(n为阶差的绝对值)。
第3道试题:计算机运行过程中,遇到突发率件,要求CPU暂时停止正在运行的程序,转去为突发事件服务,服务完毕,再自动返回原程序继续执行,这个过程称为(3),其处理过程中保存现场的目的是(4)。
第4道试题:海明码是一种纠错码,其方法是为需要校验的数据位增加若干校验位,使得校验位的值决定于某些被校位的数据,当被校数据出错时,可根据校验位的值的变化找到出错位,从而纠正错误。对于32位的数据,至少需要加(5)
第5道试题:流水线的吞吐率是指单位时间流水线处理的任务数,如果各段流水的操作时间不同,则流水
第6道试题:网络管理员通过命令行方式对路由器进行管理,要确保ID,口令和会话话内存的保密性,应采取的访问方式是(8)。
第7道试题:在安全通信中,S将所发送的信息使用(9)进行数字签名,T收到该消息后可利用(10)验证该消息的真实性。
第8道试题:在网络安全管理中,加强内防内控可采取的策略有(11)。
第9道试题:攻击者通过发送一个目的主机已经接收过的报文来达到攻击目的,这种攻击方式属于(12)攻击。
第10道试题:以下有关计算机软件著作权的叙述中,正确的是(13)。
第11道试题:王某是某公司的软件设计师,完成某项软件开发后按公司规定进行软件归档。以下有关该软件的著作权的叙述中,正确的是(14)。
第12道试题:著作权中,(15)的保护期不受限制。
第13道试题:数据字典是结构化分析的一个重要输出。数据字典的条目不包括 (16)。
第14道试题:某商店业务处理系统中,基本加工“检查订货单”的描述为:若订货单金额大于5000元
第15道试题:某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的数字表示活动的持续天数,则完成该项目的最少时间为(18)天。活动EH和IJ的松弛时间分别 为(19)天。
第16道试题:工作量估算模型COCOMOII的层次结构中,估算选择不包括(20)。
第17道试题:(21)是一种函数式编程语言。
第18道试题:将高级语言源程序翻译为可在计算机上执行的形式有多种不同的方式,其中(22)。
第19道试题:对于后缀表达式abc-+d*(其中,-、+、*表示二元算术运算减、加、乘),与该后缀式等价的语法树为(23)。
第21道试题:假设铁路自动售票系统有n个售票终端,该系统为每个售票终端创建一个进程Pi(i=1,2,…,n)管理车票销售过程。假设Tj(j=1,2,…,m)单元存放某日某趟车的车票剩余票数,Temp为Pi进程的临时
第22道试题:若系统在将(26)文件修改的结果写回磁盘时发生崩溃,则对系统的影响相对较大。
第23道试题:I/O设备管理软件一般分为4个层次,如下图所示。图中①②③分别对应(27)。
第25道试题:若某文件系统的目录结构如下图所示,假设用户要访问文件rwdH,且当前工作目录为stools,则该文件的全文件名为(28),相对路径和绝对路径分别为(29)。
第26道试题:以下关于增量模型的叙述中,不正确的是(30)。
第27道试题:能力成熟度模型集成(CMMI)是若干过程模型的综合和改进。连续式模型和阶段式模型是CMMI提供的两种表示方法。连续式模型包括6个过程域能力等级(CapabilityLevel,CL),其中(31)的共
第28道试题:软件维护工具不包括(32)工具。
第29道试题:概要设计文档的内容不包括(33)。
第30道试题:耦合是模块之间的相对独立性(互相连接的紧密程度)的度量。耦合程度不取决(34)。
第31道试题:对下图所示的程序流程图进行判定覆盖测试,则至少需要(35)个测试用例。采用McCabe度量法计算其环路复杂度为(36)。
第32道试题:软件调试的任务就是根据测试时所发现的错误,找出原因和具体的位置,进行改正。其常用的方法中,(37)是指从测试所暴露的问题出发,收集所有正确或不正确的数据,分析它们之间的关系,提出假想的错误原因,用这些