首页
试卷库
试题库
当前位置：
X题卡
>
所有题目
>
题目详情
Why is (21) fun What delights may its practitioner expect as his reward First is the sheer joy of ...
查看本题答案
包含此试题的试卷
中级软件设计师《单选集》真题及答案
点击查看
你可能感兴趣的试题
—________doyoulikeMrs.Yang?—Becausesheisfun.
Why
When
What
Who
--________doyoulikeelephants?--Becausetheyarefun.
How
Why
What
Who
—Goandhavegreatfun!Iwillcopewith______youleavetome
why
when
what
which
—Youcan’timagine_______greatfunchattingonlineis!—R
what
how
why
whether
________tohaveapicnichere!
What great delight
How great delight
What a great delight
How a great delight
WhyisfunWhatdelightsmayitspractitionerexpectash
programming
composing
working
writing
－Youcan’timagine_______fantasticfunwebchattingis.－
what
how
why
whether
---____________fineweatheritis!---Yes.Whynotgototh
How
What
How a
What a
—Goandhavegreatfun!Iwillcopewith_____youleavetomep
why
when
what
which
—Youcan’timagine____fantasticfunwebchattingis.—Rea
what
how
why
so
Thechildrensaid_______they_______verymuch.
if, have fun
why, had fun
what, have fun
that, had fun
－______isyourfavoriteteacher?－MyChineseteacherMrZh
What
Why
Who
How
—______bargainingisalwayssuchgreatfun?—Usuallypeop
What is it that
Why is it that
What it is that
Why it is that
---Goandhavefun.I’llcopewith______youleavetomeprop
what
when
why
which
________doesshelikeChinese?________it'sfun.
What; /
What; Because
Why; Because
Why; /
—Youcan’timaginefantasticfunwebchattingis.—Really?
what
how
why
so
—Youcan’timagine____fantasticfunwebchattingis.—Rea
what
how
why
So
——Youcan’timagine____fantasticfunwebchattingis.——R
what
how
why
so
--Youcan’timagine____greatfunchattingonlineis!
How
What
What a
why
--_____doyoulikehistory?----BecauseIthinkit’sinter
Who
Where
Why
What
热门试题
更多
已知一个二叉树的先序遍历序列为①②③④⑤中序遍历序列为②①④③⑤则该二叉树的后序遍历序列为29对于任意一棵二叉树叙述错误的是30 30处填
在面向对象分析与设计中56是应用领域中的核心类一般用于保存系统中的信息以及提供针对这些信息的相关处理行为57是系统内对象和系统外参与者的联系媒介58主要是协调上述两种类对象之间的交互 57处填
斐波那契Fibonacci数列可以递归地定义为用递归算法求解F5时需要执行4次+运算该方法采用的算法策略是5
阅读下列说明和C代码在n处填入适当的子句 [说明] 栈Stack结构是计算机语言实现中的一种重要数据结构对于任意栈进行插入和删除操作的一端称为栈顶StackTop而另一端称为栈底StackBottom栈的基本操作包括创建栈NewStack判断栈是否为空IsEmpty判断栈是否己满IsFull获取栈顶数据Top压栈/入栈Push弹栈/出栈Pop 当设计栈的存储结构时可以采取多种方式其中采用链式存储结构实现的栈中各数据项不必连续存储如图8.14所示 以下C代码采用链式存储结构实现一个整数栈操作 [C代码] typedefstructList intdata;//栈数据 structList*next;//上次入栈的数据地址 List; typedefstructStack List*pTop;//当前栈顶指针 Stack; Stack*NewStackreturnStack*calloc1sizeofStack; intIsEmptyStack*s//判断栈s是否为空栈 If1return1 return0 intTopStack*s//获取栈顶数据若栈为空则返回机器可表示的最小整数 ifIsEmptySreturnINT_MIN; return2 voidPushStack*sinttheData//将数据theData压栈 List*newNode; newNode=List*calloc1sizeofList; newNode-＞data=theData; newNode-＞next=S-＞pTop; S-＞pTop=3; voidPopStack*s//弹栈 List*lastTop; IfIsEmptySreturn; lastTop=S-＞pTop; S-＞pTop=4; FreelastTop; #defineMDaa＜＜2 intmain inti; Stack*myStack; myStack=NewStack; PushmyStackMD1; PushmyStackMD2; PopmyStack; PushmyStackMD3+1; while!IsEmptymyStack printf"%d"TopmyStack; PopmyStack; return0; 以上程序运行时的输出结果为:5
不是面向对象分析阶段需要完成的
阅读下列说明和C函数代码在n处填入适当的字句 [说明] 对二叉树进行遍历是二叉树的一个基本运算遍历是指按某种策略访问二叉树的每个节点且每个节点仅访问一次的过程函数InOrder借助栈实现二叉树的非递归中序遍历运算 设二叉树采用二叉链表存储节点类型定义如下 typedefstructBtNode ElemTypedata;/*节点的数据域ElemType的具体定义省略*/ structBtNode*lchild*rchild;/*节点的左右孩子指针域*/ BtNode*BTree 在函数InOrder中用栈暂存二叉树中各个节点的指针并将栈表示为不含头节点的单向链表简称链栈其节点类型定义如下 typedefstructStNode/*链栈的节点类型*/ BTreeelem;/*栈中的元素是指向二叉链表节点的指针*/ structStNode*link; StNode; 假设从栈顶到栈底的元素为enee-1…e1则不含头节点的链栈示意图如图8.12所示 [C函数] intInOrderBTreeroot/*实现二叉树的非递归中序遍历*/ Brrreeptr;/*ptr用于指向二叉树中的节点*/ StNode*q;/*q暂存链栈中新创建或待删除的节点指针*/ StNode*stacktop=NULL;/*初始化空栈的栈顶指针stacktop*/ ptr=root;/*ptr指向二又树的根节点*/ while1||stacktop!=NULL whileptr!=NULL q=StNode*mallocsizeofStNode; ifq==NULL return-1; q-＞elem=ptr; 2 stacktop=q;/*stacktop指向新的栈顶*/ ptr=3/*进入左子树*/ q=stacktop; 4/*栈顶元素出栈*/ visitq/*visit是访问节点的函数其具体定义省略*/ ptr=5;/*进入右子树*/ freeq/*释放原栈顶元素的节点空间*/ return0 /*InOrder*/
以下关于面向对象设计的叙述中错误的是
一个具有m个节点的二叉树其二叉链表节点左右孩子指针分别用left和right表示中的空指针总数必定为6个为形成中序先序后序线索二叉树现对该二叉链表所有节点进行如下操作若节点p的左孩子指针为空则将该左指针改为指向p在中序先序后序遍历序列的前驱节点若p的右孩子指针为空则将该右指针改为指向p在中序先序后序遍历序列的后继节点假设指针s指向中序先序后序线索二叉树中的某节点则7 7处填
29是一种很强的“拥有”关系“部分”和“整体”的生命周期通常一样整体对象完全支配其组成部分包括它们的创建和销毁等30同样表示“拥有”关系但有时候“部分”对象可以在不同的“整体”对象之间共享并且“部分”对象的生命周期也可以与“整体”对象不同甚至“部分”对象可以脱离“整体”对象而单独存在上述两种关系都是31关系的特殊种类 31处填
阅读下列说明回答问题[说明]某餐厅供应各种标准的营养套餐假设菜单上共有n项食物m1m2...mn每项食物mi的营养价值为vi价格为Pi其中i=12n套餐中每项食物至多出现一次客人常需要一个算法来求解总价格不超过M营养价值最大的套餐[问题1]下面是用动态规划策略求解该问题的伪代码请填充其中的空缺12和3处伪代码中的主要变量说明如下n总食物项数v营养价值组下标从1～n对应第1到第n页食物的营养价值p价格数组下标从1～n对应第1到n项食物的价格M总标准即套餐的价格不超过Mx解向量数组下标从1～n其元素值为0或1其中元素值为0表示对应的食物不出现在套餐中元素值为1表示对应的食物出现在套餐中nv:n+1行M+1列的二维数组其中行和列的下标均从0开始nv[i][j]表示由前i项食物组合且价格不超过项j套餐的最大营养价值问题最终要求的套餐的最大营养价值为nv[n][M]伪代码如下MaxNutrientValuenvpMx1fori=0ton2nv[i][0]=03forj=1toM4nv[0][j]=05fori=1ton6forj=1toM7ifj＜p[i]//若食物mi不能加入到套餐中8nv[i][jl=nv[i-1][j]9elseif110nv[i][j]=nv[i-1][j]11else12nv[i][j]=nv[i-1][j-p[i]]+v[i]13j=M14fori=ndownto115if216x[i]=017else18x[i]=119320returnxandnv[n][M][问题2]现有5项食物每项食物的营养价值和价格如表9.3所示表9.3食物营养价值及价格表编码营养价值价格m120050m218030m322545m420025m5505若要求总价格不超过100的营养价值最大的套餐则套餐应包含的食物有4用食物项的编码表示对应的最大营养价值为5[问题3]问题1中伪代码的时间复杂度为6用O符号表示
下面关于哈夫曼树的叙述中正确的是
阅读下列说明回答问题[说明]0-1背包问题可以描述为有n个物品对i=12n第i个物品价值为vi重量为wivi和wi为非负数背包容量为WW为非负数选择其中一些物品装入背包使装入背包物品的总价值最大即且总重量不超过背包容量即其中Xi∈01xi=0表示第i个物品不放入背包xi=1表示第i个物品放入背包[问题1]用回溯法求解此0-1背包问题请填充下面伪代码中1～4处空缺回溯法是一种系统的搜索方法在确定解空间后回溯法从根节点开始按照深度优先策略遍历解空间树搜索满足约束条件的解对每一个当前节点若扩展该节点己经不满足约束条件则不再继续扩展为了进一步提高算法的搜索效率往往需要设计一个限界函数判断并剪枝那些即使扩展了也不能得到最优解的节点现在假设已经设计了BOUNDvwkw函数其中vwk和W分别表示当前已经获得的价值当前背包的重量己经确定是否选择的物品数和背包的总容量对应于搜索树中的某个节点该函数值表示确定了部分物品是否选择之后对剩下的物品在满足约束条件的前提下进行选择可能获得的最大价值若该价值小于等于当前已经得到的最优解则该节点无需再扩展下面给出0-1背包问题的回溯算法伪代码函数参数说明如下W:背包容量n物品个数w重量数组v价值数组fw获得最大价值时背包的重量fp背包获得的最大价值X:问题的最优解变量说明如下cw当前的背包重量cp:当前获得的价值k当前考虑的物品编号Y当前已获得的部分解BKNAPWnwvfwfpX1cw←cp←0213fp←-14whiletrue5whilek≤nandcw+w[k]≤Wdo627cp←cp+v[k]8Y[k]←19k←k+110ifk＞nthen11iffp＜cpthen12fp←cp13fw←ew14k←n15X←Y16elseYk←017whileBOUNDcpcwkW≤fpdo18whilek≠0andYk≠1do19320ifk=0thenreturn21Y[k]←022cw←cw-w[k]23cp←cp-v[k]244[问题2]考虑表9.2的实例假设有3个物品背包容量为22图9.1中是根据上述算法构造的搜索树其中节点的编号表示了搜索树生成的顺序边上的数字1/0分别表示选择/不选择对应物品除了根节点之外每个左孩子节点旁边的上下两个数字分别表示当前背包的重量和已获得的价值右孩子节点旁边的数字表示扩展了该节点后最多可能获得的价值为获得最优解应该选择物品5获得的价值为6表9.20-1背包问题实例物品1物品2物品3重量151010价值301817单位价值21.81.7对于表9.2的实例若采用穷举法搜索整个解空间则搜索树的节点数为7而用了上述回溯法搜索树的节点数为8
现有16枚外形相同的硬币其中有一枚比真币的重量轻的假币若采用分治法找出这枚假币至少比较______次才能够找出该假币
______不能保证求得0-1背包问题的最优解
设有如下所示的下三角矩阵A[0..80..8]将该三角矩阵的非零元素即行下标不小于列下标的所有元素按行优先压缩存储在数组M[1..m]中则元素A[ij]0≤i≤8j≤i存储在数组M的中
以下的算法设计方法中______以获取问题最优解为目标
设一个包含N个顶点E条边的简单有向图采用邻接矩阵存储结构矩阵元素A[i][j]等于1/0分别表示顶点i与顶点j之间有/无弧则该矩阵的元素数目为11其中非零元素数目为12 12处填
若总是以待排序列的第一个元素作为基准元素进行快速排序那么最好情况下的时间复杂度为______
29是一种很强的“拥有”关系“部分”和“整体”的生命周期通常一样整体对象完全支配其组成部分包括它们的创建和销毁等30同样表示“拥有”关系但有时候“部分”对象可以在不同的“整体”对象之间共享并且“部分”对象的生命周期也可以与“整体”对象不同甚至“部分”对象可以脱离“整体”对象而单独存在上述两种关系都是31关系的特殊种类 29处填
若某算法在问题规模为n时其基本操作的重复次数可由下式表示则该算法的时间复杂度为______
阅读下列说明和C代码回答问题 [说明] 对有向图进行拓扑排序的方法是 1初始时拓扑序列为空 2任意选择一个入度为0的顶点将其放入拓扑序列中同时从图中删除该顶点以及从该顶点出发的弧 3重复2直到不存在入度为0的顶点为止若所有顶点都进入拓扑序列则完成拓扑排序否则由于有向图中存在回路无法完成拓扑排序 函数int*TopSortLinkedDigraphG的功能是对有向图G中的顶点进行拓扑排序返回拓扑序列中的顶点编号序列若不能完成拓扑排序则返回空指针其中图G中的顶点从1开始依次编号顶点序列为v1v2...vn图G采用邻接表示其数据类型定义如下 #defineMAXVNUM50/*最大顶点数*/ typedefstructArcNode/*表节点类型*/ intadjvex;/*邻接顶点编号*/ structArcNode*nextarc;/*指示下一个邻接顶点*/ ArcNode typedefstructAdjList/*头节点类型*/ charvdata;/*顶点的数据信息*/ ArcNode*firstarc; /*指向邻接表的第一个表结点*/AdjList; typedefstructLinkedDigraph /*图的类型*/ intn; /*图中顶点个数*/AdjListVhead[MAXVNUM] /*所有顶点的头结点数组*/ LinkedDigraph; 例如某有向图G如图8.8所示其邻接表如图8.9所示 函数TopSort中用到了队列结构Queue的定义省略实现队列基本操作的函数原型如下表所示 [C代码] int*TODSortLinkedDigraphGArcNode*p; /*临时指针指示表结点*/ QueueQ;/*临时队列保存入度为0的顶点编号*/ intk=0 /*临时变量用作数组元素的下标*/ intj=0w=0 /*临时变量用作顶点编号*/ int*topOrdert*inDegree; topOrder=int*mallocG.n+1*sizeofint;/*存储拓扑序列中的顶点编号*/ inDegree=int+mallocG.n+l+sizeofintj/*存储图G中各顶点的入度*/ if!inDegree||!topOrderreturnNULL; 1;/*构造一个空队列*/ forj=1;j＜=G.n;j++/*初始化*/ topOrder[j]=0; inDegree[j]=0;forj=1j＜=G.nj++ /*求图G中各顶点的入度*/ forp=G.Vhead[j].firstarc;p;p=p-＞nextarc inDegree[p-＞adjvex]+=1; forj=1j＜=G．n;j++/*将图G中入度为0的顶点保存在队列中*/ if0==inDegree[j]EnQueue＆Qj while!IsEmptyQ 2;/*队头顶点出队列并用w保存该顶点的编号*/ topOrder[k++]=w; /*将顶点w的所有邻接顶点的入度减1模拟删除顶点w及从该顶点出发的弧的操作*/ forp=G.Vhead[w].firstarc;p;p=p-＞nextarc 3-=1 if0==4EnQueue＆Qp-＞adjvex; /*for*/ /*while*/ freeinDegree if5 returnNULL; returntopOrder; /*TopSort*/ [问题1] 根据以上说明和C代码填充C代码中的空1～5 [问题2] 对于图8.8所示的有向图G写出函数TopSort执行后得到的拓扑序列若将函数TopSort中的队列改为栈写出函数TopSort执行后得到的拓扑序列 [问题3] 设某有向无环图的顶点个数为n弧数为e那么用邻接表存储该图时实现上述拓扑排序算法的函数TopSort的时间复杂度是6 若有向图采用邻接矩阵表示例如图8.8所示有向图的邻接矩阵如图8.10所示且将函数TopSort中有关邻接表的操作修改为针对邻接矩阵的操作那么对于有n个顶点e条弧的有向无环图实现上述拓扑排序算法的时间复杂度是7
若对一个链表最常用的操作是在末尾插入结点和删除尾结点则采用仅设尾指针的单向循环链表不含头结点时______
以下关于面向对象方法中继承的叙述中错误的是
以下关于快速排序算法的描述中错误的是35在快速排序过程中需要设立基准元素并划分序列来进行排序若序列由元素12253045526785构成则初始排列为36时排序效率最高令序列的第一个元素为基准元素 36处填
采用UML进行软件设计时可用关系表示两类事物之间存在的特殊/一般关系用聚集关系表示事物之间存在的整体/部分关系
5以静态或动态的连接方式为应用程序提供一组可使用的类6除了提供可被应用程序调用的类以外还基本实现了一个可执行的架构 5处填
下图属于UML中的64其中AccountManagement需要65 65处填
在面向对象系统中用系表示一个较大的整体类包含一个或多个较小的部分类
将一个无序序列中的元素依次插入到一棵并进行中序遍历可得到一个有序序列
已知一个线性表1625354351628793采用散列函数HKey=Keymod7将元素散列到表长为9的散列表中若采用线性探测的开放定址法解决冲突顺序地探查可用存储单元则构造的哈希表为15在该散列表上进行等概率成功查找的平均查找长度为16确定为记录在查找表中的位置需和给定关键字值进行比较的次数的期望值称为查找算法在查找成功时的平均查找长度 16处填
热门题库
更多
中级软件设计师
初级网络管理员
初级信息处理技术员
中级数据库系统工程师
中级多媒体应用设计师
高级系统分析师
高级网络规划设计师
高级系统架构师
中级信息系统监理师
初级通信工程师
中级通信工程师
通信新技术、新业务知识
无线通信专业技术
移动通信专业技术
有线传输专业技术
电话交换专业技术
湘公网安备 43130202000226号