已知N个数已存入数组A[1.M]的前N个元素中（N

设商店有10元5元2元和1元的零币每种零币数量充足售货员给顾客找零钱时零币的数量越少越好例如给顾客找零29元先选2张10元币然后选择1张5元币再选择两张2元币以上的找零钱方法采用了策略

在具有nn>O个顶点的简单无向图中最多含有条边

若某个关系的主码为全码则该主码应包含

从基本的CPU工作原理来看若CPU执行MOVR1R0指令即将寄存器R0的内容传送到寄存器R1中则CPU首先要完成的操作是______其中PC是程序计数器M为主存储器DR为数据寄存器IR为指令寄存器AR为地址寄存器

正式的技术评审FTRFormalTechnicalReview是软件工程师组织的软件质量保证活动下面关于FTR指导原则中不正确的是

阅读下列说明和图回答问题1至问题3将解答填入答题纸的对应栏内 说明某图书管理系统的主要功能如下 1图书管理系统的资源目录中记录着所有可供读者借阅的资源每项资源都有一个唯一的索引号系统需登记每项资源的名称出版时间和资源状态可借阅或已借出 2资源可以分为两类图书和唱片对于图书系统还需登记作者和页数对于唱片还需登记演唱者和介质类型CD或者磁带 3读者信息保存在图书管理系统的读者信息数据库中记录的信息包括读者的识别码和读者姓名系统为每个读者创建了一个借书记录文件用来保存读者所借资源的相关信息 现采用面向对象方法开发该图书管理系统识别类是面向对象分析的第一步比较常用的识别类的方法是寻找问题描述中的名词再根据相关规则从这些名词中删除不可能成为类的名词最终得到构成该系统的类题表3-1给出了说明中出现的所有名词 通过对题表3-1中的名词进行分析最终得到了题图3-1所示的UML类图类的说明见题表3-2 问题1题表3-2所给出的类并不完整根据说明和题表3-1将题图3-1中的a～c处补充完整 问题2根据说明中的描述给出题图3-1中的类CatalogItem以及bc处所对应的类的关键属性使用题表3-1中给出的词汇其中CatalogItem有4个关键属性bc处对应的类各有2个关键属性 问题3识别关联的多重度是面向对象建模过程中的一个重要步骤根据说明中给出的描述完成题图3-1中的1～6

HTML中用于定义文档的标题

软件能力成熟度模型CMM将软件能力成熟度自低到高依次划分为初始级可重复级定义级管理级和优化级并且高级别成熟度一定可以达到低级别成熟度的要求其中中的开发过程及相应的管理工作均已标准化文档化并已建立完善的培训制度和专家评审制度

设类Derived是类Base的一个子类则Derived中

UML中有多种类型的图其中1对系统的使用方式进行分类2显示了类及其相互关系3显示人或对象的活动其方式类似于流程图通信图显示在某种情况下对象之间发送的消息4与通信图类似但强调的是顺序而不是连接空白2处应选择

在面向对象的编程语言中下列正确的说法是

评价一个计算机系统时通常主要使用55来衡量系统的可靠性使用56来衡量系统的效率 56

商标权权利人是指

被操作数的最高位移入进位位其余所有位接收其相邻低位值最低位移入的操作是17指令被操作数的最高位保持不变其余所有位接收其相邻高位值最低位移到进位位中的操作是18指令在程序执行过程中改变按程序计数器顺序读出指令的指令属于19相对寻址方式的实际地址是20特权指令在多用户多任务的计算机系统中必不可少它主要用于21

在数据流图DFD中顶层数据流图仅包含一个

常规的数据加密标准DES采用115位有效密钥对116位的数据块进行加密

在计算机中最适合进行数字加减运算的数字编码是7最适合表示浮点数阶码的数字编码是8

空白2处a的值应选择

软件开发项目进的图形描述有Gantt甘特图和PERT项目计划评审技术图PERR图难以清晰地描述1而Gantt图难以清晰地描述2 空白2处应选择

TheRationalUnifiedProcessRUPisasoftwareengineeringprocesswhichcapturesmanyofbestpracticesinmodernsoftwaredevelopment.Thenotionsof1andscenarioshavebeenproventobeanexcellentwaytocapturefunctionrequirements.RUPcanbedescribedintwodimensions-timeandcontent.Inthetimedimensionthesoftwarelifecycleisbrokenintocycles.Eachcycleisdividedintofourconsecutive2whichisconcludedwithawell-defined3andcanbefurtherbrokendowninto4-acompletedevelopmentloopresultinginareleaseofanexecutableproductasubsetofthefinalproductunderdevelopmentwhichgrowsincrementallytobecomethefinalsystem.Thecontentstructurereferstothedisciplineswhichgroup5logicallybynature. 空白5处应选择

UML中有多种类型的图其中1对系统的使用方式进行分类2显示了类及其相互关系3显示人或对象的活动其方式类似于流程图通信图显示在某种情况下对象之间发送的消息4与通信图类似但强调的是顺序而不是连接空白4处应选择

使用Word时若要创建每页都相同的页脚则可以通过51按纽切换到页脚区域然后输入文本或图形要将D盘中当前正在编辑的Wangl.doc文档拷贝到U盘应当使用52 52

下面加密算法中加密和解密需要用不同密钥的是

采用黑盒技术设计测试用例的方法包括

下表给出了两种浮点数表示格式若要求浮点数

被操作数的最高位移入进位位其余所有位接收其相邻低位值最低位移入的操作是17指令被操作数的最高位保持不变其余所有位接收其相邻高位值最低位移到进位位中的操作是18指令在程序执行过程中改变按程序计数器顺序读出指令的指令属于19相对寻址方式的实际地址是20特权指令在多用户多任务的计算机系统中必不可少它主要用于21

著作权权利人不包括

以下不属于网络安全控制技术的是

利用并行处理技术可以缩短计算机的处理时间所谓并行性是指48可以采用多种措施来提高计算机系统的并行性它们可分成三类即49提供专门用途的一类并行处理机亦称阵列处理机以50方式工作它适用于51多处理机是目前较高性能计算机的基本结构它的并行任务的派生是52

若事务T1对数据A已加排他锁那么其他事务对数据A

某段式存储管理系统中的地址结构如下图所示若系统以字节编址则该系统允许的最大段长为1KB2是错误的段号   空白2处应选择

Windows系统中内置了一些用户组其中对计算机拥有不受限制的完全访问权的用户组是

Ingeneralatypicalmodeliscomposedofseveralphasessuchasrequirementsanalysisphasegeneral/detaileddesignphaseimplementationphasesystemacceptancetestingphase.

某隧道长1.1公里现需要在隧道两侧安装照明灯和广告牌若起点终点以及从起点到终点每隔50米都需要安装一盏照明灯并且在相邻照明灯之间需要安装一幅广告牌则共需安装照明灯__1__盏广告牌__2__幅 空白1处应选择

integrationistheprocessofverifyingthatthecomponentsofasystemworktogetherasdescribedintheprogramdesignandsystemdesignspecifications.

以下关于原型化开发方法的叙述中不正确的是

关系RS如下图所示可由1基本的关系运算组成=2 空白1处应选择

以下关于程序的叙述中错误的是

由权值为291215623的五个叶子节点构造的哈夫曼树为1其带权路径长度为2空白1处应选择

驻留在多个网络设备上的程序在短时间内同时产生大量的请求消息冲击某Web服务器导致该服务器不堪重负无法正常响应其他合法用户的请求这属于______

某地区有1000人参加了程序员考试包括上午科目和下午科目其中上午科目45分以上有700人下午科目45分以上有600人据此可以推断至少有人这两个科目的成绩同时在45分以上

ISO/IEC9126软件质量模型的第一层是质量特性第二层是质量子特性由于基于Web的软件系统的用户未知难以培训往往需要易于理解和易于学习的特性这些特性属于质量子特性

LOC是软件规模的一种量度它表示

在指令系统的各种寻址方式中获取操作数最快的方式是1若操作数的地址包含在指令中则属于2方式空白1处应选择

SELECT工程号1FROMSPJGROUPBY工程号2ORDERBY工程号DESC 空白2处应选择

黑盒测试不能发现

TheRationalUnifiedProcessRUPisasoftwareengineeringprocesswhichcapturesmanyofbestpracticesinmodernsoftwaredevelopment.Thenotionsof1andscenarioshavebeenproventobeanexcellentwaytocapturefunctionrequirements.RUPcanbedescribedintwodimensions-timeandcontent.Inthetimedimensionthesoftwarelifecycleisbrokenintocycles.Eachcycleisdividedintofourconsecutive2whichisconcludedwithawell-defined3andcanbefurtherbrokendowninto4-acompletedevelopmentloopresultinginareleaseofanexecutableproductasubsetofthefinalproductunderdevelopmentwhichgrowsincrementallytobecomethefinalsystem.Thecontentstructurereferstothedisciplineswhichgroup5logicallybynature. 空白1处应选择

某保险公司推出的电脑损坏保险业务如下所述每台参保电脑每年需交付200元当电脑损坏时可以获得理赔金额1700元据统计每年约有10%的电脑损坏需要理赔则该保险公司每年平均从每台参保电脑获益元

总线宽度分为地址总线宽度和数据总线宽度其中地址总线宽度决定了CPU能够使用多大容量的1若计算机的地址总线的宽度为32位则最多允许直接访问2的物理空间 空白2处应选择

在数据库管理系统中不属于安全性控制机制

三个可靠性R均为0.8的部件串联构成一个系统如图1-20所示则该系统的可靠性为

若文件系统容许不同用户的文件可以具有相同的文件名则操作系统应采用来实现

某软件在应用初期运行在WindowsNT环境中现由于某种原因该软件需要在UNIX环境中运行而且必须完成相同的功能为适应这个要求软件本身需要进行修改而所需修改的工作量取决于该软件的

ISO/IEC9126软件质量模型中第一层定义了六个质量特性并为各质量特性定义了相应的质量子特性其中易分析子特性属于软件的质量特性

试题71～75给出了计算机英文术语的解释请从供选择的参考答案中选择正确的术语 Theprocessofidentifyingandcorrectingerrorsinaprogram.

发展容错技术可提高计算机系统的可靠性利用元件冗余可保证在局部有故障的情况下系统的正常工作带有热备份的系统称为122系统它是123因此只要有一个子系统能正常工作整个系统仍能正常工作 当子系统只能处于正常工作和不工作两种状态时我们可以采用图A的并联模型见图1-21若单个子系统的可靠性都为0.8图示的三个子系统并联后的系统的可靠性为124当子系统能处于正常和不正常状态时我们可以采用图B所示的表决模型见图1-21若图中有任何二个或三个子系统输出相同则选择该相同的输出作为系统输出设单个子系统的可靠性为0.8时整个系统的可靠性为125若单个子系统的可靠性为0.5整个系统的可靠性为126 122是

编译程序与解释程序的不同之处是

 science是一个XML元素的定义其中元素标记的属性值是

发展容错技术可提高计算机系统的可靠性利用元件冗余可保证在局部有故障的情况下系统的正常工作带有热备份的系统称为122系统它是123因此只要有一个子系统能正常工作整个系统仍能正常工作 当子系统只能处于正常工作和不工作两种状态时我们可以采用图A的并联模型见图1-21若单个子系统的可靠性都为0.8图示的三个子系统并联后的系统的可靠性为124当子系统能处于正常和不正常状态时我们可以采用图B所示的表决模型见图1-21若图中有任何二个或三个子系统输出相同则选择该相同的输出作为系统输出设单个子系统的可靠性为0.8时整个系统的可靠性为125若单个子系统的可靠性为0.5整个系统的可靠性为126 124是

虚拟存储器的作用是允许96它通常使用97作为它的一个主要组成部分对它的调度方法与98基本相似即把要经常访问的数据驻留在高速存储器中因为使用了虚拟存储器指令执行时99在虚拟存储系统中常使用相连存储器进行管理它是100寻址的

某公司服务器上存储了大量的数据员工使用服务器前首先必须登录为了保证安全使用认证技术106为保证传输效率使用107加密算法对传输的数据进行加密

对于学生关系StudentsSnoSnameSexSDSageSAdd属性SnoSnameSexSDSage和SAdd分别表示学生的学号姓名性别所在系年龄和通信地址其中SD是关系Dept的主键a.学生关系的主键是__59__外键是__60__b.查询其他系比数学系MS所有学生年龄都要小的学生姓名及年龄的SQL语句为   空白62处应选择

在下面的用例图UseCaseDiagram中X1X2和X3表示1已知UC3是抽象用例那么X1可通过2用例与系统进行交互并且用例3是UC4的可选部分用例4是UC4的必需部分 空白3处应选择

阅读下列说明和C语言函数将应填入n处的字句写在答题纸的对应栏内 说明在一个分布网络中资源石油天然气电力等可从生产地送往其他地方在传输过程中资源会有损耗例如天然气的气压会减少电压会降低我们将需要输送的资源信息称为信号在信号从信源地送往消耗地的过程中仅能容忍一定范围的信号衰减称为容忍值分布网络可表示为一个树形结构如题图4-1所示信号源是树根树中的每个节点除了根表示一个可以放置放大器的子节点其中某些节点同时也是信号消耗点信号从一个节点流向其子节点每个节点有一个d值表示从其父节点到该节点的信号衰减量例如在题图4-1中节点wpq的d值分别为213树根节点表示信号源其d值为0每个节点有一个M值表示从该节点出发到其所有叶子的信号衰减量的最大值显然叶子节点的M值为0对于非叶子jMj=max{Mk+dk|k是j的孩子节点在此公式中要计算节点的M值必须先算出其所有子节点的M值在计算M值的过程中对于某个节点i其有一个子节点k满足dk+Mk大于容忍值则应在k处放置放大器否则从节点i到某叶子节点的信号衰减量会超过容忍值使得到达该叶子节点时信号不可用而在节点i处放置放大器并不能解决到达叶子节点的信号衰减问题例如在题图4-1中从节点p到其所有叶子节点的最大衰减值为4若容忍值为3则必须在s处放置信号放大器这样可使得节点p的M值为2同样需要在节点qv处放置信号放大器如题图4-2阴影节点所示若在某节点放置了信号放大器则从该节点输出的信号与信号源输出的信号等价函数placeBoostersTreeNode*root的功能是对于给定树形分布网络中各个节点计算其信号衰减量的最大值并确定应在树中的哪些节点放置信号放大器全局变量Tolerance保存信号衰减容忍值树的节点类型定义如下 c函数如下

某银行数据库中信贷额度关系模式为Credit-in用户账号信贷额度已用金额信誉指数用户关系模式为User用户账号用户姓名地址电话a.查询每个用户还能使用的剩余金额的SQL语句为b.查询用户地址包含科技二路的用户姓名及电话的SQL语句为c.将信誉指数大于60的用户的信贷额度上调10%的SQL语句为 空白61应选择

阅读以下说明和C函数回答问题1和问题2将解答填入答题纸的对应栏内 【说明】对于具有n个元素的整型数组a需要进行的处理是删除a中所有值为0的数组元素并将a中所有非0元素按照原顺序连续地存储在数组空间的前端下面分别用函数CompactArr_v1和CompactArr_v2来实现上述处理要求函数的返回值为非零元素的个数函数CompactArr_v1inta［］intn的处理思路是首先申请一个与数组a的大小相同的动态数组空间然后顺序扫描数组a的每一个元素将遇到的非0元素依次复制到动态数组空间中最后再将动态数组中的元素传回数组a中函数CompactArr_v2inta［］intn的处理思路是利用下标i初值为0顺序扫描数组a的每一个元素下标k初值为0表示数组a中连续存储的非0元素的下标扫描时每遇到一个数组元素i就增1而遇到非0元素并将其前移后k才增1 请根据说明中函数CompactArr_v1的处理思路填补空缺1～3根据CompactArr_v2的处理思路填补空缺4

设计制作一个多媒体地图导航系统使其能根据用户需求缩放地图并自动搜索路径最适合的地图数据应该是

支持网络系统的功能并具有透明性

某单位的员工工资表如下图所示当员工基本工资小于2000元时绩效工资=基本工资×9%×业绩点当员工基本工资大于等于2000元时绩效工资=基本工资×8%×业绩点若要计算绩效工资可先在F3单元格中输入__1__并向垂直方向拖动填充柄至F9单元格则可自动算出每个员工的绩效工资若要计算各项平均值则先在C10单元格中输入__2__拖动填充柄至F10单元格 空白2处应选择

设计模式定义了对象间的一种一对多的依赖关系以便当一个对象的状态发生改变时所有依赖于它的对象都得到通知并自动刷新

已知某二叉树的中序序列为CBDAEFI先序序列为ABCDEFI则该二叉树的高度为

某系统中有四种互斥资源R1R2R3和R4可用资源数分别为356和8假设在T0时刻有P1P2P3和P4四个进程并且这些进程对资源的最大需求量和已分配资源数如下表所示那么在T0时刻系统中R1R2R3和R4的剩余资源数分别为1如果从TO时刻开始进程按2顺序逐个调度执行那么系统状态是安全的 空白2处应选择

在Windows系统中可通过文件扩展名判别文件类型例如__1__是一种可执行文件的扩展名当用户双击一个文件名时Windows系统通过建立的__2__来决定使用什么程序打开该文件 空白2处应选择

虚拟存储器的作用是允许96它通常使用97作为它的一个主要组成部分对它的调度方法与98基本相似即把要经常访问的数据驻留在高速存储器中因为使用了虚拟存储器指令执行时99在虚拟存储系统中常使用相连存储器进行管理它是100寻址的

实体-关系图E-R图用于结构化分析过程中的建模

下图是一有限自动机的状态转换图该自动机所识别语言的特点是1等价的正规式为2 空白2处应选择

对于字符串software其长度为2的子串共有个

网址http//www.tsinghua.edu.cn表示其对应的网站属于

若每一条指令都可以分解为取指分析和执行三步已知取指时间分析时间执行时间如果按串行方式执行完100条指令需要1At如果按照流水方式执行执行完100条指令需要2At 空白2处应选择

常见的软件开发模型有瀑布模型演化模型螺旋模型喷泉模型等其中64适用于需求明确或很少变更的项目65主要用来描述面向对象的软件开发过程 64

输入受限的双端队列是指元素只能从队列的一端输入但可以从队列的两端输出如下图所示若有8142依次进入输入受限的双端队列则得不到输出序列

对同一段音乐可以选用MIDI格式或WAV格式来记录存储以下叙述中是不正确的

下图所示平衡二又树树中任一节点的左右子树高度之差不超过1中节点A的右子树AR高度为h节点B的左子树BL高度为h节点C的左子树CL右子树CR高度都为h-1若在CR中插入一个节点并使得CR的高度增加1则该二叉树

某银行数据库中信贷额度关系模式为Credit-in用户账号信贷额度已用金额信誉指数用户关系模式为User用户账号用户姓名地址电话a.查询每个用户还能使用的剩余金额的SQL语句为b.查询用户地址包含科技二路的用户姓名及电话的SQL语句为c.将信誉指数大于60的用户的信贷额度上调10%的SQL语句为 空白59处应选择

Unittestingreferstothateachistestedtoensurethatitoperatescorrectly.

meansthatasourceprogramfilecanbecompiledandexecutedondifferentcomputers.

阅读下列说明和图回答问题1至问题3将解答填入答题纸的对应栏内 说明某房屋租赁公司欲建立一个房屋租赁服务系统统一管理房主和租赁者的信息从而快速地提供租赁服务该系统具有以下功能 1登记房主信息对于每名房主系统需登记其姓名住址和联系电话并将这些信息写入房主信息文件 2登记房屋信息所有在系统中登记的房屋都有一个唯一的识别号对于新增加的房屋系统会自动为其分配一个识别号除此之外还需登记该房屋的地址房型如平房带阳台的楼房独立式住宅等最多能够容纳的房客数租金及房屋状况待租赁已出租这些信息都保存在房屋信息文件中一名房主可以在系统中登记多个待租赁的房屋 3登记租赁者信息所有想通过该系统租赁房屋的租赁者必须首先在系统中登记个人信息包括姓名住址电话号码出生年月和性别这些信息都保存在租赁者信息文件中 4租赁房屋已经登记在系统中的租赁者可以得到一份系统提供的待租赁房屋列表一旦租赁者从中找到合适的房屋就可以提出看房请求系统会安排租赁者与房主见面对于每次看房系统会生成一条看房记录并将其写入看房记录文件中 5收取手续费房主登记完房屋后系统会生成一份费用单房主根据费用单缴纳相应的费用 6变更房屋状态当租赁者与房主达成租房或退房协议后房主向系统提交变更房屋状态的请求系统将根据房主的请求修改房屋信息文件数据流题图1-1和题图1-2分别给出了该系统的顶层数据流图和0层数据流图 问题1使用说明中给出的词汇将数据流题图1-1中1～4处的数据流补充完整 问题2使用说明中给出的词汇将数据流图题图1-2中的5～8补充完整 问题3数据流程图题图1-2中缺失了三条数据流请指出这三条数据流的起点终点和数据流名称

采用统一建模语言UML进行面向对象建模时用于描述系统的静态结构

在了解程序内部结构和流程后通常采用66验证程序内部逻辑是否符合设计要求此时可使用67技术设计测试案例 66

为减少手工输入数字代码时发生的错误常用的手段是在数字代码上增设校验位例如第二代身份证号共18位其中左17位是数字代码尾部一位是校验位设ii=1..18表示第二代身份证号从右到左的各位编号Ai=2..18表示身份证号第i位上的数字则校验位Ai上的数字可以按如下方法计算其中如果Ai=10则以X表示设某人的身份证号代码如下表中的Aii=2..18所示则校验位Ai=

利用并行处理技术可以缩短计算机的处理时间所谓并行性是指48可以采用多种措施来提高计算机系统的并行性它们可分成三类即49提供专门用途的一类并行处理机亦称阵列处理机以50方式工作它适用于51多处理机是目前较高性能计算机的基本结构它的并行任务的派生是52

某机器的字长为8符号位占1位数据位占7位采用补码表示时的最小整数为

设数组a[1..m1..n]m>1n>2中的元素以行为主序存放每个元素占用1个存储单元则最后一个数组元素a[mn]相对于数组空间首地址的偏移量为

若内存地址区间为4000H～43FFH每个存储单元可存储16位二进制数该内存区域用4片存储器芯片构成则构成该内存所用的存储器芯片的容量是

某校园网用户无法访问外部站点210.102.58.74管理人员在Windows操作系统下可以使用判断故障发生在校园网内还是校园网外

用户界面设计原则中不包括

页式存储系统的逻辑地址是由页号和页内地址两部分组成地址变换过程如下图所示假定页面的大小为8KB图中所示的十进制逻辑地址9612经过地址变换后形成的物理地址a应为十进制

两个同符号的数相加或异符号的数相减所得结果的符号位SF和进位标志CF进行运算为1时表示运算的结果产生溢出

关于ARP表以下描述中正确的是

在单CPU系统中若I/O设备与主机采用中断控制方式交换信息则CPU与I/O设备间是