首页
试卷库
试题库
当前位置：
X题卡
>
所有题目
>
题目详情
若处理器的时钟频率为500MHz，每4个时钟周期组成一个计算机周期。若该处理器的平均执行速度约为42MIPS，则执行一条指令平均需要（）个机器周期。
查看本题答案
包含此试题的试卷
中级软件设计师《单选题》真题及答案
点击查看
你可能感兴趣的试题
假设微处理器的主振频率为50MHz两个时钟周期组成一个机器周期平均三个机器周期完成一条指令则它的机器
10
20
40
100
假设某微处理器的主振频率为20MHz两个时钟周期组成一个机器周期平均4个机器周期可以完成一条指
1.25
2.5
5
10
25
100
若某处理器的时钟频率为500MHz每四个时钟周期组成一个机器周期执行一条指令平均需要三个机器周
24
33
42
51
若某处理器的时钟频率为500MHz每四个时钟周期组成一个机器周期执行一条指令平均需要三个机器周
4
8
12
16
若某处理器的时钟频率为500MHz每四个时钟周期组成一个机器周期执行一条指令平均需要三个机器周
24
33
42
51
假设某微处理器的主振频率为20MHz两个时钟周期组成一个机器周期平均4个机器周期可以完成一条指
1.25
2.5
5
10
25
100
假设某微处理器的主振频率为20MHz两个时钟周期组成一个机器周期平均4个机器周期可以完成一条指
1.25
2.5
5
10
25
100
若某处理器的时钟频率为500MHz每四个时钟周期组成一个机器周期执行一条指令平均需要三个机器周
4
8
12
16
假设微处理器的主振频率为50MHz两个时钟周期组成一个机器周期平均三个机器周期完成一条指令则它的机器
10
20
40
100
在32位总线系统中若时钟频率为500MHz传送一个32位字需要5个时钟周期则该总线系统的数据传送速率
200MB/s
400MB/s
600MB/s
800MB/s
若某处理器的时钟频率为500MHz每四个时钟周期组成一个机器周期执行一条指令平均需要三个机器周
4
8
12
16
假设某微处理器的主振频率为20MHz两个时钟周期组成一个机器周期平均4个机器周期可以完成一条指
1.25
2.5
5
10
25
100
若处理器的时钟频率为500MHz每4个时钟周期组成一个计算机周期执行一条指令平均需要3个机器周期则该
24
33
42
50
假设微处理器的主振频率为50MHz两个时钟周期组成一个机器周期平均三个机器周期完成一条指令则它的机器
2
3
8
15
若某处理器的时钟频率为500MHz每四个时钟周期组成一个机器周期执行一条指令平均需要三个机器周
4
8
12
16
假设微处理器的主振频率为50MHz两个时钟周期组成一个机器周期平均三个机器周期完成一条指令则它的机器
2
3
8
15
若某处理器的时钟频率为500MHz每四个时钟周期组成一个机器周期执行一条指令平均需要三个机器周
24
33
42
51
假设某微处理器的主振频率为20MHz两个时钟周期组成一个机器周期平均4个机器周期可以完成一条指
1.25
2.5
5
10
25
100
若处理器的时钟频率为500MHz每4个时钟周期组成一个计算机周期执行一条指令平均需要3个机器周期则该
24
33
42
50
热门试题
更多
以下关于网络结构与拓扑构型设计方法描述中错误的是
为使构件系统更切合实际更有效地被复用构件应当具备以提高其通用性
关系RABCD和SBCD进行笛卡儿运算其结果集为元关系
阅读下列说明和图回答问题1至问题3[说明] 某大型旅店为了便于管理欲开发一个客房管理系统希望实现客房预定入住登记帐务结算退房以及将服务项目记入客人帐单 旅客包括散客和团体散客预定或入住时需要提供姓名性别身份证和联系电话团体则提供团体名称负责人的姓名性别身份证和联系电话以及团体人数对于散客还要提供换房 旅店还提供了很多服务项目比如早餐对每一个入住客人服务列表记录了住宿期间的各项服务包括服务类型日期数量等当然客人也可以不要任何服务 旅店的客房有一个唯一的房间号分为不同的类别不同的房间床位数和价格不同 为了有效的管理需要记录每天的客房状态客房的状态有空闲占用已预定和维修· 客人入住后客房处于占用状态·客人退房后客房处于空闲状态· 客人预定后客房处于已预定状态·预定客人入住后客房处于占用状态· 预定客人取消预定后客房处于空闲状态·需要维修时客房处于维修状态· 维修完成后客房处于空闲状态 该系统采用面向对象方法开发系统中的类以及类之间的关系用UML类图表示图3-1是该系统的类图的一部分图3-2描述了客房状态的转变情况 [图3-1][图3-2] 在UML中重复度Multiplicity定义了某个类的一个实例可以与另一个类的多少个实例相关联通常把它写成一个表示取值范围的表达式或者一个具体的值例如图3-1中的类客人和住宿客人端的1表示一个住宿类的实例只能与一个1个客人类的实例相关联住宿类端的0..*’表示一个住宿类的实例可以与0个或多个客人类的实例相关请指出图3-1中1到4处的重复度分别为多少
CMM模型将软件过程的成熟度分为5个等级从级别开始建立了基本的项目管理过程来跟踪成本进度和机能制定了必要的过程纪律并基于以往的项目的经验来计划与管理新的项目
假定Games表存储参赛情况如下的SQL语句是委员会用于查询队名为‘China’的各个运动员各自夺取得的总积分的不完整语句请在空缺处填入正确的内容 SEl3ECT1 FROMGames WHEREANo2SELECT ANoFROM3 WHERE ATeam=ChinaGROUP BYANo;
阅读以下说明和C++代码将应填入n处的字句写上[说明] 现有一个显示系统要显示的图形有线Line矩形Square抽象出一个Shape类接口有方法显不display 需要新增图形Circle又已知有类XXCircle实现了所需要实现的功能显示displayIt为了继承自shape以提供统一接口又不希望从头开发代码希望使用XXCircle这样将XXcircle作为Circle的一个属性即Circle的对象包含一个XXCircle对象当一个Circle对象被实例化时它必须实例化一个相应的XXCircle对象 Circle对象收到的做任何事的请求都将转发给这个XXCircle对象通过这种称为Adapter模式Circle对象就可以通过让XXCircle做实际工作来表现自己的行为了图6-1显示了各个类间的关系以下是C++语言实现能够正确编译通过 [图6-1][C++代码] classShape{public 1voiddisplay=0;};classLinepublic Shape{//省略具体实现};classSquarepublic Shape{//省略具体实现};classXXCircle{ publicvoiddisplayIt{ //省略具体实现} //省略其余方法和属性};classCirclepublic Shape{privateXXCircle*pxc; publicCircle; voiddisplay;}; CircleCircle{pxc=2; }voidCircledisplay{ pxc-＞3;} classFactory{public 4getshapeInstanceinttype{//生成特定类实例 switchtype{ case1returnnewSquare; case2returnnewLine; case3returnnewCircle; defaultreturnNULL; }}}; voidmainintargcchar*argv[]{ifargc !=2{cout＜＜error parameters!＜＜endl;return; }int type=atoiargv[1];Factoryfactory Shape*s=factory.5; ifs==NULL{cout＜＜Errorget theinstance!＜＜endl;return; }s-＞display; deletesreturn }
阅读下列说明和数据流图回答问题1至问题3[说明] 图书管理系统旨在用计算机对图书进行管理包括图书的购入借阅归还以及注销管理人员可以查询某位读者某种图书的借阅情况还可以对当前图书借阅情况进行一些统计给出统计表格以便掌握图书的流通情况 系统要实现以下四方面的功能购入新书读者借书读者还书以及图书注销 1购入新书需要为该书编制图书卡片包括分类目录号图书流水号要保证每本书都有唯一的流水号即使同类图书也是如此书名作者内容摘要价格和购书日期等信息写入图书目录文件中 2读者借书填写借书单包括读者号欲借图书分类目录号系统首先检查该读者号是否有效若无效则拒绝借书否则进一步检查该读者所借图书是否超过最大限制数若已达到最大借阅数则拒绝借书否则读者可以借出该书登记图书分类目录号图书流水号读者号和借阅日期等写回到借书文件中去 3读者还书根据图书流水号从借书文件中读出和该图书相关的借阅记录表明还书日期再写回借书文件中如果图书逾期未还则处以相应罚款 4图书注销将一些过时或无保留价值的图书注销从图书文件中删除相关记录 5流通查询管理员可以对图书流通情况进行查询包括某位读者某种图书和全局图书给出流通情况统计表 以下是经分析得到的数据流图及部分数据字典有些地方有待填充假定顶层数据流图是正确的图1-1是顶层数据流图图1-2是第0层数据流图图1-3是第1层数据流图 [图1-1] [图1-2][图1-3] [数据字典] 1数据流条目图书管理要求=[入库单|借书单|还书单|注销单] 入库单=分类目录号+数量+书名+作者+内容摘要+价格+购书日期借书单=读者号+d+借阅日期 还书单=e+还书日期2文件说明 文件名目录文件组成{分类目录号+书名+作者+内容摘要+价格+入库日期+总数+库存数+f} 将下述文件正确填充在数据流图bc处读者文件借书文件
阅读以下函数说明和Java代码将应填入n处的字句写上[说明] 现有一个显示系统要显示的图形有线Line矩形Square抽象出一个Shape类接口有方法显示display 需要新增图形Circle又已知有类XXCircle实现了所需要实现的功能显示displayIt为了继承自shape以提供统一接口又不希望从头开发代码希望使用XXCircle这样将XXCircle作为Circle的一个属性即Circle的对象包含一个XXCircle对象当一个Circle对象被实例化时它必须实例化一个相应的XXCircle对象当Circle对象收到的做任何事的请求都将转发给这个XXCircle对象通过这种称为Adapter模式Circle对象就可以通过让XXCircle做实际工作来表现自己的行为了图7-1显示了各个类间的关系以下是JAVA语言实现能够正确编译通过 [图7-1][Java代码] //Shape.jav__件publicinterfaceShape{ public1voiddisplay;} //XXCircle.jave文件publicclassXXCircle{ publicvoiddisplayIt{ //省略具体实现}} //Circle.jav__件publicclassCircle2Shape{ privateXXCirclepcx=3; publicvoiddisplay{ pcx.displayIt} }//Factory.jav__件publicclassFactory{ public4getShapeInstanceinttype{ switchtype{ case1returnnewLine case2returnnewSquare case3returnnewCircle defaultreturnnull} }} //Main.jav__件publicclassMain{ publicstaticvoidmainString[]args{ inttype=1Factory factory=newFactoryShapes; s=factory.5 ifs==null{ System.out.printlnErrorgettheinstance!; return } s.display;return }}
已知x=-109/128若采用8位机器码表示则[X]补=
阅读下列说明和图回答问题1到问题3[说明] 目前大多数操作系统都采用虚拟存储技术这样可在较小的可用内存中执行较大的用户程序可在内存中容纳更多程序并发执行 引入虚拟存储技术其基本思想是利用大容量的外存来扩充内存产生一个比有限的实际空间大得多逻辑的虚拟内存空间以便能够有效地支持多道程序系统的实现和大型程序运行的需要从而增强系统的处理能力 虚拟存储技术主要分为虚拟页式存储管理和虚拟段式存储管理 虚拟页式存储管理中在进程开始运行之前不是装入全部页面而是装入一个或零个页面之后根据进程运行的需要动态装入其他页面当内存空间已满而又需要装入新的页面时则根据某种算法淘汰某个页面以便装入新的页面在简单页式存储管理的基础上增加请求调页和页面置换功能 使用虚拟页式存储管理时需要在页表中增加以下内容页号驻留号内存块号外存地址访问位修改位其中驻留位又称中断位表示该页是在内存还是在外存访问位表示该页在内存期间是否被访问过修改位表示该页在内存中是否被修改过访问位和修改位可以用来决定置换哪个页面具体由页面置换算法决定 执行指令时计算页号与页内地址判断该页在内存吗若在则进行地址映射过程若不在内存则产生缺页中断当发生缺页中断时保存当前进程现场判断有空闲页面吗如有直接调入所需的页面若没有按照某种算法选择一页置换判断该页被修改过吗如果被修改过就必须把它写回磁盘以便更新该页在磁盘上的副本如果该页没有被修改过那么它在磁盘上的副本已经是最新的了则不需要写回调入的所需的页面直接覆盖被淘汰的页调整页表及内存分配表恢复被中断进程现场 补充缺页中断处理流程图4-1中的判断1～3[图4-1]
[预备知识] ①对给定的字符集合及相应的权值采用哈夫曼算法构造最优二叉树并用结构数组存储最优二叉树例如给定字符集合{abcd}及其权值2745可构造如图3所示的最优二叉树和相应的结构数组Ht数组元素Ht[0]不用见表5 结构数组HT的类型定义如下 #defineMAXLEAFNUM20 structnode{ charch;/*当前结点表示的字符对于非叶子结点此域不用*/ intweight;/*当前结点的权值*/ intparent;/*当前结点的父结点的下标为0时表示无父结点*/ intIchildrchild /*当前结点的左右孩子结点的下标为0时表示无对应的孩子结点*/ }Ht[2*MAXLEAFNUM]; ②用’0’或’1’标识最优二叉树中分支的规则是从一个结点进入其左右孩子结点就用’0’’1’标识该分支示例如图3所示 ③若用上述规则标识最优二叉树的每条分支后从根结点开始到叶子结点为止按经过分支的次序将相应标识依次排列可得到由’0’’1’组成的一个序列称此序列为该叶子结点的前缀编码如图3所示的叶子结点abcd的前缀编码分别是110011110 【函数5.1说明】 函数voidLeafCodeintrootintn的功能是采用非递归方法遍历最优二叉树的全部叶子结点为所有的叶子结点构造前缀编码其中形参root为最优二叉树的根结点下标形参n为叶子结点个数 在构造过程中将Ht[p].weight域用作被遍历结点的遍历状态标志 【函数5.1】 char**Hc; voidLeafCodeintrootintn {/*为最优二叉树中的n个叶子结点构造前缀编码root是树的根结点下标*/ intip=rootcdlen=0;charcode[20]; Hc=char**malloc.n+]*sizeofchar*;/*申请字符指针数组*/ fori=1;i＜=p;++i Ht[i].weight=0;/*遍历最优二叉树时用作被遍历结点的状态标志*/ whilep{/*以非递归方法遍历最优二叉树求树中每个叶子结点的编码*/ ifHt[p]weight==0{/*向左*/ Ht[p].weight=1 ifHt[p]lchild!=0{p=Ht[P].lchild;code[cdlen++]=’0’;] elseifHt[p].rchild==0{/*若是叶子结点则保存其前缀编码*/ Hc[p]=char*malloccdlen+1*sizeofchar; 1;strcpyHe[p]code; } } elseifHt[piweight==1{/*向右*/ Ht[p].weight=2; ifHt[p].rchild!=0{p=Ht[p].rchild;code[cdlen++]=’1’;} } else{/*Ht[p].weight==2回退*/ Ht[p].weight=0; p=2;3;/*退回父结点*/ } }/*while结束*/ } 【函数5.2说明】 函数voidDecodechar*buffintroot的功能是将前缀编码序列翻译成叶子结点的字符序列并输出其中形参root为最优二叉树的根结点下标形参buff指向前缀编码序列 【函数5.2】 voidDecodechar*buffintroot Iintpre=rootp; while*buff!=’/0’{ p=root; whilep!=0{/*存在下标为p的结点*/ pre=p; if4p=Ht[p].lchild;/*进入左子树*/ elsep=Ht[p].rchild;/*进入右子树*./ buff++;/*指向前缀编码序列的下一个字符*/ } 5; printf%cHt[pre].ch; } }
在UML类图中类与类之间存在依赖Dependency等关系依赖关系的标准UML图形表示是
阅读下列说明和图回答问题1到问题3[说明] 目前大多数操作系统都采用虚拟存储技术这样可在较小的可用内存中执行较大的用户程序可在内存中容纳更多程序并发执行 引入虚拟存储技术其基本思想是利用大容量的外存来扩充内存产生一个比有限的实际空间大得多逻辑的虚拟内存空间以便能够有效地支持多道程序系统的实现和大型程序运行的需要从而增强系统的处理能力 虚拟存储技术主要分为虚拟页式存储管理和虚拟段式存储管理 虚拟页式存储管理中在进程开始运行之前不是装入全部页面而是装入一个或零个页面之后根据进程运行的需要动态装入其他页面当内存空间已满而又需要装入新的页面时则根据某种算法淘汰某个页面以便装入新的页面在简单页式存储管理的基础上增加请求调页和页面置换功能 使用虚拟页式存储管理时需要在页表中增加以下内容页号驻留号内存块号外存地址访问位修改位其中驻留位又称中断位表示该页是在内存还是在外存访问位表示该页在内存期间是否被访问过修改位表示该页在内存中是否被修改过访问位和修改位可以用来决定置换哪个页面具体由页面置换算法决定 执行指令时计算页号与页内地址判断该页在内存吗若在则进行地址映射过程若不在内存则产生缺页中断当发生缺页中断时保存当前进程现场判断有空闲页面吗如有直接调入所需的页面若没有按照某种算法选择一页置换判断该页被修改过吗如果被修改过就必须把它写回磁盘以便更新该页在磁盘上的副本如果该页没有被修改过那么它在磁盘上的副本已经是最新的了则不需要写回调入的所需的页面直接覆盖被淘汰的页调整页表及内存分配表恢复被中断进程现场 补充缺页中断处理流程图4-1中的判断1～3[图4-1]
极限编程eXtremeProgramming是一种轻量级软件开发方法它是以为规则
以下关于浮点加减运算舍入处理的描述中正确的是
阅读以下说明和C++代码将应填入n处的字句写上[说明] 现有一个显示系统要显示的图形有线Line矩形Square抽象出一个Shape类接口有方法显不display 需要新增图形Circle又已知有类XXCircle实现了所需要实现的功能显示displayIt为了继承自shape以提供统一接口又不希望从头开发代码希望使用XXCircle这样将XXcircle作为Circle的一个属性即Circle的对象包含一个XXCircle对象当一个Circle对象被实例化时它必须实例化一个相应的XXCircle对象 Circle对象收到的做任何事的请求都将转发给这个XXCircle对象通过这种称为Adapter模式Circle对象就可以通过让XXCircle做实际工作来表现自己的行为了图6-1显示了各个类间的关系以下是C++语言实现能够正确编译通过 [图6-1][C++代码] classShape{public 1voiddisplay=0;};classLinepublic Shape{//省略具体实现};classSquarepublic Shape{//省略具体实现};classXXCircle{ publicvoiddisplayIt{ //省略具体实现} //省略其余方法和属性};classCirclepublic Shape{privateXXCircle*pxc; publicCircle; voiddisplay;}; CircleCircle{pxc=2; }voidCircledisplay{ pxc-＞3;} classFactory{public 4getshapeInstanceinttype{//生成特定类实例 switchtype{ case1returnnewSquare; case2returnnewLine; case3returnnewCircle; defaultreturnNULL; }}}; voidmainintargcchar*argv[]{ifargc !=2{cout＜＜error parameters!＜＜endl;return; }int type=atoiargv[1];Factoryfactory Shape*s=factory.5; ifs==NULL{cout＜＜Errorget theinstance!＜＜endl;return; }s-＞display; deletesreturn }
阅读以下函数说明和Java代码将应填入n处的字句写上[说明] 现有一个显示系统要显示的图形有线Line矩形Square抽象出一个Shape类接口有方法显示display 需要新增图形Circle又已知有类XXCircle实现了所需要实现的功能显示displayIt为了继承自shape以提供统一接口又不希望从头开发代码希望使用XXCircle这样将XXCircle作为Circle的一个属性即Circle的对象包含一个XXCircle对象当一个Circle对象被实例化时它必须实例化一个相应的XXCircle对象当Circle对象收到的做任何事的请求都将转发给这个XXCircle对象通过这种称为Adapter模式Circle对象就可以通过让XXCircle做实际工作来表现自己的行为了图7-1显示了各个类间的关系以下是JAVA语言实现能够正确编译通过 [图7-1][Java代码] //Shape.jav__件publicinterfaceShape{ public1voiddisplay;} //XXCircle.jave文件publicclassXXCircle{ publicvoiddisplayIt{ //省略具体实现}} //Circle.jav__件publicclassCircle2Shape{ privateXXCirclepcx=3; publicvoiddisplay{ pcx.displayIt} }//Factory.jav__件publicclassFactory{ public4getShapeInstanceinttype{ switchtype{ case1returnnewLine case2returnnewSquare case3returnnewCircle defaultreturnnull} }} //Main.jav__件publicclassMain{ publicstaticvoidmainString[]args{ inttype=1Factory factory=newFactoryShapes; s=factory.5 ifs==null{ System.out.printlnErrorgettheinstance!; return } s.display;return }}
[说明] 下面是一个Appkt程序其功能是从3～100之间包括3和100每隔0.5秒显示一个新的数字如果数字为素数则显示为灰色其他为绿色 程序运行结果如图4所示 importjava.awt.* importjava.applet.Applet ＜appletcode=ex2_7classwidth=800height=400＞ ＜/applet＞ publicclassex2_7extendsApplet{ publicColorcolor2_7=Color.black; privateihtn2_7=3; publicmyPrimethPrime2_7; publicvoidinit{ thPrime2_7=newmyPrimethis; thPrime2_7start; } publicvoidpaintGraphicsg{ gsetColorcolor2_7; g.drawString15050; } publicintgetlnt{ returnn2_7; } publicvoidsetlntinti{ n2_7=i; } } classmyPrimeextendsThreadI ex2_7obj2_7; myPrimeex2_7o{ this.obj2_7=o; } publicbooleanisPrimeintn{ booleanbPrime=true; ihti=2; if2 returnfalse; whilei＜n-]&&bPrime{ if3 bPrime=false; i++; } returnbPrime; } publicvoidrun{ inti; fori=3;4;i++{ ifisPrimei obj2_7color2_7=Colorgray; else obj2_7color2_7=Color.green; 5; obj2_7repaint; try{ sleepS00; }catchInterruptedExceptionie{ } } }} ex2_7html ＜HTML＞ ＜HEAD＞ ＜TITLE＞ex2_7＜/TITLE＞ ＜/HEAD＞ ＜BODY＞ ＜appletcode=ex2_classwidth=800height=400＞ ＜/applet＞ ＜/BODY＞ ＜/HTML＞
对OO系统的技术度量的识别特征Berard定义了导致特殊度量的特征其中抑制程序构件的操作细节只有对访问构件必须的信息被提供给其他希望访问它的构件
阅读下列说明和图回答问题1到问题3[说明] 目前大多数操作系统都采用虚拟存储技术这样可在较小的可用内存中执行较大的用户程序可在内存中容纳更多程序并发执行 引入虚拟存储技术其基本思想是利用大容量的外存来扩充内存产生一个比有限的实际空间大得多逻辑的虚拟内存空间以便能够有效地支持多道程序系统的实现和大型程序运行的需要从而增强系统的处理能力 虚拟存储技术主要分为虚拟页式存储管理和虚拟段式存储管理 虚拟页式存储管理中在进程开始运行之前不是装入全部页面而是装入一个或零个页面之后根据进程运行的需要动态装入其他页面当内存空间已满而又需要装入新的页面时则根据某种算法淘汰某个页面以便装入新的页面在简单页式存储管理的基础上增加请求调页和页面置换功能 使用虚拟页式存储管理时需要在页表中增加以下内容页号驻留号内存块号外存地址访问位修改位其中驻留位又称中断位表示该页是在内存还是在外存访问位表示该页在内存期间是否被访问过修改位表示该页在内存中是否被修改过访问位和修改位可以用来决定置换哪个页面具体由页面置换算法决定 执行指令时计算页号与页内地址判断该页在内存吗若在则进行地址映射过程若不在内存则产生缺页中断当发生缺页中断时保存当前进程现场判断有空闲页面吗如有直接调入所需的页面若没有按照某种算法选择一页置换判断该页被修改过吗如果被修改过就必须把它写回磁盘以便更新该页在磁盘上的副本如果该页没有被修改过那么它在磁盘上的副本已经是最新的了则不需要写回调入的所需的页面直接覆盖被淘汰的页调整页表及内存分配表恢复被中断进程现场 补充缺页中断处理流程图4-1中的判断1～3[图4-1]
阅读下列函数说明和C代码将应填入n处的字句写上[说明] 若要在N个城市之间建立通信网络只需要N-1条线路即可如何以最低的经济代价建设这个网络是一个网的最小生成树的问题现要在8个城市间建立通信网络其问拓扑结构如图5-1所示边表示城市间通信线路边上标示的是建立该线路的代价 [图5-1] 无向图用邻接矩阵存储元素的值为对应的权值考虑到邻接矩阵是对称的且对角线上元素均为0故压缩存储只存储上三角元素不包括对角线 现用Prim算法生成网络的最小生成树由网络G=VE构造最小生成树T=UTE的Prim算法的基本思想是首先从集合V中任取一顶点放入集合U中然后把所有一个顶点在集合U里另一个顶点在集合V-U里的边中找出权值最小的边uv将边加入TE并将顶点v加入集合U重复上述操作直到U=V为止 函数中使用的预定义符号如下#defineMAX32768 /*无穷大权表示顶点间不连通*/#defineMAXVEX30/*图中顶点数目的最大值*/ typedefstruct{intstartVexstopVex; /*边的起点和终点*/floatweight; /*边的权*/}Edge;typedefstruct{ charvexs[MAXVEX];/*顶点信息*/ floatarcs[MAXVEX*MAXVEX-1/2]; /*邻接矩阵信息压缩存储*/intn; /*图的顶点个数*/}Graph;[函数] voidPrimMSTGraph*pGraphEdgemst[]{ intijkminvxvy; floatweightminWeight; Edgeedge; fori=0;i＜pGraph-＞n-1i++{ mst[i].StartVex=0; mst[i].StopVex=i+1; mst[i].weight=pGraph-＞arcs[i]; } fori=0i＜1i++{/*共n-1条边*/ minWeight=floatMAX; min=i; /*从所有边vxvy中选出最短的边*/ forj=i;j＜pGraph-＞n-1;j++{ ifmst[j].weight＜minWeight{ minWeight=2; min=j } } /*mst[minl是最短的边vxvy将mst[min]加入最小生成树*/ edge=mst[min] mst[min]=mst[i]; mst[i]=edge; vx=3;/*vx为刚加入最小生成树的顶点下标*/ /*调整mst[i+1]到mst[n-1]*/ forj=i+1j＜pGraph-＞n-1j++{ vy=mst[j].StopVex; if4{/*计算vxvy对应的边在压缩矩阵中的下标*/ k=pGraph-＞n*vy-vy*vy+1/2+vx-vy-1 }else{ k=pGraph-＞n*vx-vx*vx+1/2+vy-vx-1; } weight=5 ifweight＜mst[j].weight{ mst[j].weight=weight; mst[j].StartVex=vx; } } }}
设计模式Designpattern是一套被反复使用多数人知晓的经过分类编目的代码设计经验的总结下面关于设计模式所倡导的基本原则的描述错误的是
阅读下列函数说明和C代码将应填入n处的字句写上[说明] 若要在N个城市之间建立通信网络只需要N-1条线路即可如何以最低的经济代价建设这个网络是一个网的最小生成树的问题现要在8个城市间建立通信网络其问拓扑结构如图5-1所示边表示城市间通信线路边上标示的是建立该线路的代价 [图5-1] 无向图用邻接矩阵存储元素的值为对应的权值考虑到邻接矩阵是对称的且对角线上元素均为0故压缩存储只存储上三角元素不包括对角线 现用Prim算法生成网络的最小生成树由网络G=VE构造最小生成树T=UTE的Prim算法的基本思想是首先从集合V中任取一顶点放入集合U中然后把所有一个顶点在集合U里另一个顶点在集合V-U里的边中找出权值最小的边uv将边加入TE并将顶点v加入集合U重复上述操作直到U=V为止 函数中使用的预定义符号如下#defineMAX32768 /*无穷大权表示顶点间不连通*/#defineMAXVEX30/*图中顶点数目的最大值*/ typedefstruct{intstartVexstopVex; /*边的起点和终点*/floatweight; /*边的权*/}Edge;typedefstruct{ charvexs[MAXVEX];/*顶点信息*/ floatarcs[MAXVEX*MAXVEX-1/2]; /*邻接矩阵信息压缩存储*/intn; /*图的顶点个数*/}Graph;[函数] voidPrimMSTGraph*pGraphEdgemst[]{ intijkminvxvy; floatweightminWeight; Edgeedge; fori=0;i＜pGraph-＞n-1i++{ mst[i].StartVex=0; mst[i].StopVex=i+1; mst[i].weight=pGraph-＞arcs[i]; } fori=0i＜1i++{/*共n-1条边*/ minWeight=floatMAX; min=i; /*从所有边vxvy中选出最短的边*/ forj=i;j＜pGraph-＞n-1;j++{ ifmst[j].weight＜minWeight{ minWeight=2; min=j } } /*mst[minl是最短的边vxvy将mst[min]加入最小生成树*/ edge=mst[min] mst[min]=mst[i]; mst[i]=edge; vx=3;/*vx为刚加入最小生成树的顶点下标*/ /*调整mst[i+1]到mst[n-1]*/ forj=i+1j＜pGraph-＞n-1j++{ vy=mst[j].StopVex; if4{/*计算vxvy对应的边在压缩矩阵中的下标*/ k=pGraph-＞n*vy-vy*vy+1/2+vx-vy-1 }else{ k=pGraph-＞n*vx-vx*vx+1/2+vy-vx-1; } weight=5 ifweight＜mst[j].weight{ mst[j].weight=weight; mst[j].StartVex=vx; } } }}
软件设计的主要任务是设计软件的结构过程和模块其中软件结构设计的主要任务是要确定
假定Games表存储参赛情况如下的SQL语句是委员会用于查询队名为‘China’的各个运动员各自夺取得的总积分的不完整语句请在空缺处填入正确的内容 SEl3ECT1 FROMGames WHEREANo2SELECT ANoFROM3 WHERE ATeam=ChinaGROUP BYANo;
阅读以下说明和C++代码将应填入n处的字句写上[说明] 现有一个显示系统要显示的图形有线Line矩形Square抽象出一个Shape类接口有方法显不display 需要新增图形Circle又已知有类XXCircle实现了所需要实现的功能显示displayIt为了继承自shape以提供统一接口又不希望从头开发代码希望使用XXCircle这样将XXcircle作为Circle的一个属性即Circle的对象包含一个XXCircle对象当一个Circle对象被实例化时它必须实例化一个相应的XXCircle对象 Circle对象收到的做任何事的请求都将转发给这个XXCircle对象通过这种称为Adapter模式Circle对象就可以通过让XXCircle做实际工作来表现自己的行为了图6-1显示了各个类间的关系以下是C++语言实现能够正确编译通过 [图6-1][C++代码] classShape{public 1voiddisplay=0;};classLinepublic Shape{//省略具体实现};classSquarepublic Shape{//省略具体实现};classXXCircle{ publicvoiddisplayIt{ //省略具体实现} //省略其余方法和属性};classCirclepublic Shape{privateXXCircle*pxc; publicCircle; voiddisplay;}; CircleCircle{pxc=2; }voidCircledisplay{ pxc-＞3;} classFactory{public 4getshapeInstanceinttype{//生成特定类实例 switchtype{ case1returnnewSquare; case2returnnewLine; case3returnnewCircle; defaultreturnNULL; }}}; voidmainintargcchar*argv[]{ifargc !=2{cout＜＜error parameters!＜＜endl;return; }int type=atoiargv[1];Factoryfactory Shape*s=factory.5; ifs==NULL{cout＜＜Errorget theinstance!＜＜endl;return; }s-＞display; deletesreturn }
计算机的控制单元CU控制着运算单元和寄存器组正确地实现要求的操作以下不属于控制单元CU组成部件的是
根据E-R图中给出的词汇按照有关模式名属性属性的格式将此E-R图转换为3个关系模式指出每个关系模式中的主码和外码其中模式名根据需要取实体名或联系名
以下关于面向对象技术的叙述中说法错误的是
热门题库
更多
中级信息系统管理工程师
初级程序员
中级软件设计师
初级网络管理员
初级信息处理技术员
中级数据库系统工程师
中级多媒体应用设计师
高级系统分析师
高级网络规划设计师
高级系统架构师
中级信息系统监理师
初级通信工程师
中级通信工程师
通信新技术、新业务知识
无线通信专业技术
移动通信专业技术
湘公网安备 43130202000226号