计算机启动时,可以通过存储在()中的引导程序引导操作系统。

所属题库:初级程序员
答案:计算机启动时可以通过存储在中的引导程序引导操作系统...
题目介绍: 计算机启动时可以通过存储在中的引导程序引导操作系统, RAM ?ROM ?Cache ?CPU? 本题为最佳选择题收录于初级程序员题库中。
注意事项: 本内容均收集于互联网,版权等归原权属方所有,仅供网友学习交流,未经权属方书面授权,请勿作他用. 若发现本图侵犯了您的权益,请联系我们快速处理,感谢您对互联网分享方式的理解与配合。
相似内容
  • 设商店有10元5元2元和1元的零币每种零币数量充足售货员给顾客找零钱时零币的数量越少越好例如给顾客找零29元先选2张10元币然后选择1张5元币再选择两张2元币以上的找零钱方法采用了策略
  • 有多种设备可以实现不同网段或网络之间的互连互连设备通常可按工作在OSI模型中的层次来划分在数据链路层实现互连的称为1在网络层实现互连的称为2在传输层及以上高层实现互连的设备称为网关或33也是一种用来构造局域网的常用设备通常可以用双绞线把服务器与PC客户机等连入43
  • 相对于DES算法而言RSA算法的1因此RSA21
  • 若某个关系的主码为全码则该主码应包含
  • 从基本的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将软件能力成熟度自低到高依次划分为初始级可重复级定义级管理级和优化级并且高级别成熟度一定可以达到低级别成熟度的要求其中中的开发过程及相应的管理工作均已标准化文档化并已建立完善的培训制度和专家评审制度
  • 统一过程UP是一种用例驱动的迭代式增量开发过程每次迭代过程中主要的工作流包括捕获需求分析设计实现和测试等这种软件过程的用例图Use-CaseDiagram是通过得到的
  • 路由器收到一个数据包其目标地址为195.26.17.4该地址属于______子网某校园网用户无法访问外部站点210.102.58.74管理人员在Windows操作系统下可以使用______判断故障发生在校园网内还是校园网外
  • UML中有多种类型的图其中1对系统的使用方式进行分类2显示了类及其相互关系3显示人或对象的活动其方式类似于流程图通信图显示在某种情况下对象之间发送的消息4与通信图类似但强调的是顺序而不是连接空白2处应选择
  • 在面向对象的编程语言中下列正确的说法是
  • 被操作数的最高位移入进位位其余所有位接收其相邻低位值最低位移入的操作是17指令被操作数的最高位保持不变其余所有位接收其相邻高位值最低位移到进位位中的操作是18指令在程序执行过程中改变按程序计数器顺序读出指令的指令属于19相对寻址方式的实际地址是20特权指令在多用户多任务的计算机系统中必不可少它主要用于21
  • 阅读下列说明回答问题1至问题3将解答填入对应栏内 [说明] 快速排序是一种典型的分治算法采用快速排序对数组A[p..r]排序的3个步骤如下 1分解选择一个枢轴pivot元素划分数组将数组A[p..r]划分为两个子数组可能为空A[p..q-1]和A[q+1..r]使得A[q]大于等于A[p..q-1]中的每个元素小于A[q+1..r]中的每个元素q的值在划分过程中计算 2递归求解通过递归的调用快速排序对子数组A[p..q-1]和A[q+1..r]分别排序 3合并快速排序在原地排序故不需要合并操作 [问题1] 下面是快速排序的伪代码请填补其中的空缺 伪代码中的主要变量说明如下 A待排序数组 pr数组元素下标从p到r q划分的位置 x枢轴元素 i整型变量用于描述数组下标下标小于或等于i的元素的值小于或等于枢轴元素的值 j循环控制变量表示数组元素下标 QUICKSORTAPr ifp<r q=PARTITIONApr QUICKSORTApq-1 QUICKSORTAq+1r PARTITIONApr X=A[r]i=p-1 forj=pj≤r-1j++ ifA[j]≤x i=i+1 交换A[j]和A[j] 交换1和2//注空1和空2答案可以互换但两个空全部答对方可得分 return3 [问题2] 1假设要排序包含n个元素的数组请给出在各种不同的划分情况下快速排序的时间复杂度用O记号最佳情况为4平均情况为5最坏情况为6 2假设要排序的n个元素都具有相同值时快速排序的运行时间复杂度属于哪种情况7最佳平均最坏 [问题3] 1待排序数组是否能被较均匀地划分对快速排序的性能有重要影响因此枢轴元素的选取非常重要有人提出从待排序的数组元素中随机地取出一个元素作为枢轴元素下面是随机化快速排序划分的伪代码——利用原有的快速排序的划分操作请填充其中的空缺处其中RANDOMij表示随机取i到j之间的一个数包括i和j RANDOMIZED-PARTITIONApr i=RANDOMpr 交换8和9//注空8和空9答案可以互换但两个空全部答对方可得分 returnPARTITIONApr 2随机化快速排序是否能够消除最坏情况的发生10是或否 1处填
  • 在数据流图DFD中顶层数据流图仅包含一个
  • 常规的数据加密标准DES采用115位有效密钥对116位的数据块进行加密
  • 在计算机中最适合进行数字加减运算的数字编码是7最适合表示浮点数阶码的数字编码是8
  • 空白2处a的值应选择
  • TheRationalUnifiedProcessRUPisasoftwareengineeringprocesswhichcapturesmanyofbestpracticesinmodernsoftwaredevelopment.Thenotionsof1andscenarioshavebeenproventobeanexcellentwaytocapturefunctionrequirements.RUPcanbedescribedintwodimensions-timeandcontent.Inthetimedimensionthesoftwarelifecycleisbrokenintocycles.Eachcycleisdividedintofourconsecutive2whichisconcludedwithawell-defined3andcanbefurtherbrokendowninto4-acompletedevelopmentloopresultinginareleaseofanexecutableproductasubsetofthefinalproductunderdevelopmentwhichgrowsincrementallytobecomethefinalsystem.Thecontentstructurereferstothedisciplineswhichgroup5logicallybynature. 空白5处应选择
  • 在采用面向对象方法开发软件的过程中抽取和整理用户需求并建立问题域精确模型的过程叫______
  • 59设计模式将抽象部分与它的实现部分相分离使它们都可以独立地变化图5-5所示为该设计模式的类图其中60用于定义实现部分的接口 59处填
  • UML中有多种类型的图其中1对系统的使用方式进行分类2显示了类及其相互关系3显示人或对象的活动其方式类似于流程图通信图显示在某种情况下对象之间发送的消息4与通信图类似但强调的是顺序而不是连接空白4处应选择
  • 软件的提高有利于软件可靠性的提高
  • 数字签名是1数字摘要也称为数字指纹是指22
  • 被操作数的最高位移入进位位其余所有位接收其相邻低位值最低位移入的操作是17指令被操作数的最高位保持不变其余所有位接收其相邻高位值最低位移到进位位中的操作是18指令在程序执行过程中改变按程序计数器顺序读出指令的指令属于19相对寻址方式的实际地址是20特权指令在多用户多任务的计算机系统中必不可少它主要用于21
  • 以下不属于网络安全控制技术的是
  • LOC是软件规模的一种量度它表示
  • 利用并行处理技术可以缩短计算机的处理时间所谓并行性是指48可以采用多种措施来提高计算机系统的并行性它们可分成三类即49提供专门用途的一类并行处理机亦称阵列处理机以50方式工作它适用于51多处理机是目前较高性能计算机的基本结构它的并行任务的派生是52
  • 若事务T1对数据A已加排他锁那么其他事务对数据A
  • 某隧道长1.1公里现需要在隧道两侧安装照明灯和广告牌若起点终点以及从起点到终点每隔50米都需要安装一盏照明灯并且在相邻照明灯之间需要安装一幅广告牌则共需安装照明灯__1__盏广告牌__2__幅 空白1处应选择
  • 以下关于原型化开发方法的叙述中不正确的是
  • UML类图中类与类之间的关系有5种依赖关联聚合组合与继承若类A需要使用标准数学函数类库中提供的功能那么类A与标准类库提供的类之间存在101关系若类A中包含了其他类的实例且当类A的实例消失时其包含的其他类的实例也消失则类A和它所包含的类之间存在102关系若类A的实例消失时其他类的实例仍然存在并继续工作那么类A和它所包含的类之间存在103关系
  • 关系RS如下图所示可由1基本的关系运算组成=2 空白1处应选择
  • 采用88设计模式可保证一个类仅有一个实例采用89设计模式可将对象组合成树形结构以表示部分-整体的层次结构使用户对单个对象和组合对象的使用具有一致性采用90设计模式可动态地给一个对象添加一些额外的职责
  • 由权值为291215623的五个叶子节点构造的哈夫曼树为1其带权路径长度为2空白1处应选择
  • 驻留在多个网络设备上的程序在短时间内同时产生大量的请求消息冲击某Web服务器导致该服务器不堪重负无法正常响应其他合法用户的请求这属于______
  • LOC是软件规模的一种量度它表示
  • 在指令系统的各种寻址方式中获取操作数最快的方式是1若操作数的地址包含在指令中则属于2方式空白1处应选择
  • SELECT工程号1FROMSPJGROUPBY工程号2ORDERBY工程号DESC 空白2处应选择
  • 采用88设计模式可保证一个类仅有一个实例采用89设计模式可将对象组合成树形结构以表示部分-整体的层次结构使用户对单个对象和组合对象的使用具有一致性采用90设计模式可动态地给一个对象添加一些额外的职责
  • 开-闭原则0pen-ClosedPrincipleOCP是面向对象的可复用设计的基石开-闭原则是指一个软件实体应当对104开放对105关闭里氏代换原则LiskovSubstitutionPrincipleLSP是指任何106可以出现的地方107一定可以出现依赖倒转原则DependenceInversionPrincipleDIP就是要依赖于108而不依赖于109或者说要针对接口编程不要针对实现编程
  • 黑盒测试不能发现
  • TheRationalUnifiedProcessRUPisasoftwareengineeringprocesswhichcapturesmanyofbestpracticesinmodernsoftwaredevelopment.Thenotionsof1andscenarioshavebeenproventobeanexcellentwaytocapturefunctionrequirements.RUPcanbedescribedintwodimensions-timeandcontent.Inthetimedimensionthesoftwarelifecycleisbrokenintocycles.Eachcycleisdividedintofourconsecutive2whichisconcludedwithawell-defined3andcanbefurtherbrokendowninto4-acompletedevelopmentloopresultinginareleaseofanexecutableproductasubsetofthefinalproductunderdevelopmentwhichgrowsincrementallytobecomethefinalsystem.Thecontentstructurereferstothedisciplineswhichgroup5logicallybynature. 空白1处应选择
  • 某保险公司推出的电脑损坏保险业务如下所述每台参保电脑每年需交付200元当电脑损坏时可以获得理赔金额1700元据统计每年约有10%的电脑损坏需要理赔则该保险公司每年平均从每台参保电脑获益元
  • 当网络出现连接故障时一般应首先检查______以下关于DoS攻击的描述中正确的是______
  • UML的设计视图包含了类接口和协作其中设计视图的静态方面由22和23表现动态方面由交互图24表现
  • 不同的对象收到同一消息可以产生完全不同的结果这一现象叫做94绑定是把过程调用和响应调用所需要执行的代码加以结合的一个过程在一般的程序设计语言中绑定在编译时进行叫做95而96则在运行时进行即一个给定的过程调用和执行代码的结合直到调用发生时才进行
  • 在数据库管理系统中不属于安全性控制机制
  • 三个可靠性R均为0.8的部件串联构成一个系统如图1-20所示则该系统的可靠性为
  • 若文件系统容许不同用户的文件可以具有相同的文件名则操作系统应采用来实现
  • 某软件在应用初期运行在WindowsNT环境中现由于某种原因该软件需要在UNIX环境中运行而且必须完成相同的功能为适应这个要求软件本身需要进行修改而所需修改的工作量取决于该软件的
  • ISO/IEC9126软件质量模型中第一层定义了六个质量特性并为各质量特性定义了相应的质量子特性其中易分析子特性属于软件的质量特性
  • 发展容错技术可提高计算机系统的可靠性利用元件冗余可保证在局部有故障的情况下系统的正常工作带有热备份的系统称为122系统它是123因此只要有一个子系统能正常工作整个系统仍能正常工作 当子系统只能处于正常工作和不工作两种状态时我们可以采用图A的并联模型见图1-21若单个子系统的可靠性都为0.8图示的三个子系统并联后的系统的可靠性为124当子系统能处于正常和不正常状态时我们可以采用图B所示的表决模型见图1-21若图中有任何二个或三个子系统输出相同则选择该相同的输出作为系统输出设单个子系统的可靠性为0.8时整个系统的可靠性为125若单个子系统的可靠性为0.5整个系统的可靠性为126 122是
  • 83是把对象的属性和服务结合成一个独立的系统单元并尽可能隐藏对象的内部细节84是指子类可以自动拥有父类的全部属性和服务85是对象发出的服务请求一般包含提供服务的对象标识服务标识输入信息和应答信息等
  •  science是一个XML元素的定义其中元素标记的属性值是
  • 下面给出了4种设计模式的作用外观Facade为子系统中的一组功能调用提供一个一致的接口这个接口使得这个子系统更加容易使用装饰Decorator当不能采用生成子类的方法进行扩充时动态地给一个对象添加一些额外的功能单例Singleton保证一个类仅有一个实例并提供一个访问它的全局访问点模板方法TemplateMethod在方法中定义算法的框架而将算法中的一些操作步骤延迟到子类中实现请根据下面叙述的场景选用适当的设计模式若某面向对象系统中的某些类有且只有一个实例那么采用35设计模式能够有效达到该目的该系统中的某子模块需要为其他模块提供访问不同数据库系统OracleSQLServerDB2UDB等的功能这些数据库系统提供的访问接口有一定的差异但访问过程都是相同的例如先连接数据库再打开数据库最后对数据进行查询36设计模式可抽象出相同的数据库访问过程系统中的文本显示类TextView和图片显示类PictureView都继承了组件类Component分别显示文本和图片内容现需要构造带有滚动条或者带有黑色边框或者既有滚动条又有黑色边框的文本显示控件和图片显示控件但希望最多只增加3个类37设计模式可以实现该目的
  • 发展容错技术可提高计算机系统的可靠性利用元件冗余可保证在局部有故障的情况下系统的正常工作带有热备份的系统称为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加密算法对传输的数据进行加密
  • 在下面的用例图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应选择
  • 设计制作一个多媒体地图导航系统使其能根据用户需求缩放地图并自动搜索路径最适合的地图数据应该是
  • 某单位的员工工资表如下图所示当员工基本工资小于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处应选择
  • 图5-6属于UML中的79其中AccountManagement需要80 80处填
  • 在Windows系统中可通过文件扩展名判别文件类型例如__1__是一种可执行文件的扩展名当用户双击一个文件名时Windows系统通过建立的__2__来决定使用什么程序打开该文件 空白2处应选择
  • 虚拟存储器的作用是允许96它通常使用97作为它的一个主要组成部分对它的调度方法与98基本相似即把要经常访问的数据驻留在高速存储器中因为使用了虚拟存储器指令执行时99在虚拟存储系统中常使用相连存储器进行管理它是100寻址的
  • 实体-关系图E-R图用于结构化分析过程中的建模
  • 下图是一有限自动机的状态转换图该自动机所识别语言的特点是1等价的正规式为2 空白2处应选择
  • 若每一条指令都可以分解为取指分析和执行三步已知取指时间分析时间执行时间如果按串行方式执行完100条指令需要1At如果按照流水方式执行执行完100条指令需要2At 空白2处应选择
  • 输入受限的双端队列是指元素只能从队列的一端输入但可以从队列的两端输出如下图所示若有8142依次进入输入受限的双端队列则得不到输出序列
  • 对同一段音乐可以选用MIDI格式或WAV格式来记录存储以下叙述中是不正确的
  • 软件测试是软件开发中不可缺少的活动通常在代码编写阶段进行
  • 下图所示平衡二又树树中任一节点的左右子树高度之差不超过1中节点A的右子树AR高度为h节点B的左子树BL高度为h节点C的左子树CL右子树CR高度都为h-1若在CR中插入一个节点并使得CR的高度增加1则该二叉树
  • 为验证模块A能否与其他模块按照规定方式正确工作需要进行
  • 某银行数据库中信贷额度关系模式为Credit-in用户账号信贷额度已用金额信誉指数用户关系模式为User用户账号用户姓名地址电话a.查询每个用户还能使用的剩余金额的SQL语句为b.查询用户地址包含科技二路的用户姓名及电话的SQL语句为c.将信誉指数大于60的用户的信贷额度上调10%的SQL语句为 空白59处应选择
  • Unittestingreferstothateachistestedtoensurethatitoperatescorrectly.
  • 统一过程UP的基本特征是用例驱动以架构为中心和受控的迭代式增量开发UP将一个周期的开发过程划分为4个阶段其中的提交结果包含了系统架构
  • meansthatasourceprogramfilecanbecompiledandexecutedondifferentcomputers.
  • 软件文档按照其产生和使用的范围可分为开发文档管理文档和用户文档其中开发文档不包括______
  • 阅读下列说明回答问题1至问题3将解答填入对应栏内 [说明] 快速排序是一种典型的分治算法采用快速排序对数组A[p..r]排序的3个步骤如下 1分解选择一个枢轴pivot元素划分数组将数组A[p..r]划分为两个子数组可能为空A[p..q-1]和A[q+1..r]使得A[q]大于等于A[p..q-1]中的每个元素小于A[q+1..r]中的每个元素q的值在划分过程中计算 2递归求解通过递归的调用快速排序对子数组A[p..q-1]和A[q+1..r]分别排序 3合并快速排序在原地排序故不需要合并操作 [问题1] 下面是快速排序的伪代码请填补其中的空缺 伪代码中的主要变量说明如下 A待排序数组 pr数组元素下标从p到r q划分的位置 x枢轴元素 i整型变量用于描述数组下标下标小于或等于i的元素的值小于或等于枢轴元素的值 j循环控制变量表示数组元素下标 QUICKSORTAPr ifp<r q=PARTITIONApr QUICKSORTApq-1 QUICKSORTAq+1r PARTITIONApr X=A[r]i=p-1 forj=pj≤r-1j++ ifA[j]≤x i=i+1 交换A[j]和A[j] 交换1和2//注空1和空2答案可以互换但两个空全部答对方可得分 return3 [问题2] 1假设要排序包含n个元素的数组请给出在各种不同的划分情况下快速排序的时间复杂度用O记号最佳情况为4平均情况为5最坏情况为6 2假设要排序的n个元素都具有相同值时快速排序的运行时间复杂度属于哪种情况7最佳平均最坏 [问题3] 1待排序数组是否能被较均匀地划分对快速排序的性能有重要影响因此枢轴元素的选取非常重要有人提出从待排序的数组元素中随机地取出一个元素作为枢轴元素下面是随机化快速排序划分的伪代码——利用原有的快速排序的划分操作请填充其中的空缺处其中RANDOMij表示随机取i到j之间的一个数包括i和j RANDOMIZED-PARTITIONApr i=RANDOMpr 交换8和9//注空8和空9答案可以互换但两个空全部答对方可得分 returnPARTITIONApr 2随机化快速排序是否能够消除最坏情况的发生10是或否 5处填
  • 阅读下列说明和图回答问题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中缺失了三条数据流请指出这三条数据流的起点终点和数据流名称
  • 利用并行处理技术可以缩短计算机的处理时间所谓并行性是指48可以采用多种措施来提高计算机系统的并行性它们可分成三类即49提供专门用途的一类并行处理机亦称阵列处理机以50方式工作它适用于51多处理机是目前较高性能计算机的基本结构它的并行任务的派生是52
  • 路由器收到一个数据包其目标地址为195.26.17.4该地址属于______子网与多模光纤相比较单模光纤具有______等特点
  • 若内存地址区间为4000H~43FFH每个存储单元可存储16位二进制数该内存区域用4片存储器芯片构成则构成该内存所用的存储器芯片的容量是
  • 某校园网用户无法访问外部站点210.102.58.74管理人员在Windows操作系统下可以使用判断故障发生在校园网内还是校园网外
  • 下面关于面向对象分析与面向对象设计的说法中不正确的是______
  • 以下关于原型化开发方法的叙述中不正确的是______
  • 从供选择的答案中选出应填入下面叙述中______内的最确切的解答把相应编号写在答卷的对应栏内计算机网络中对等实体间通信时必须遵循约定的标准协议不同的协议有不同的功能如1用于网络管理2用于移动电话无线上网3可用于家庭拨号上网4一种面向比特的数据链路通信规程5一种路由选择协议1
  • 用户界面设计原则中不包括
  • 页式存储系统的逻辑地址是由页号和页内地址两部分组成地址变换过程如下图所示假定页面的大小为8KB图中所示的十进制逻辑地址9612经过地址变换后形成的物理地址a应为十进制
  • 两个同符号的数相加或异符号的数相减所得结果的符号位SF和进位标志CF进行运算为1时表示运算的结果产生溢出
  • 关于ARP表以下描述中正确的是
  • 两个小组独立地测试同一个程序第一组发现25个错误第二组发现30个错误在两个小组发现的错误中有15个是共同的那么可以估计程序中的错误总数是______个
  • 对于如图4-4所示的程序流程当采用语句覆盖法设计测试案例时至少需要设计个测试案例
你可能感兴趣的试题