首页
试卷库
试题库
当前位置：
X题卡
>
所有题目
>
题目详情
阅读下列说明和流程图2-3，将应填入 (n) 的字句写在答题纸的对应栏内。 【说明】 下面的流程图描述了对8位二进制整数求补的算法。 该算法的计算过程如下：从二进制数的低位(最右位)开始，依次向...
查看本题答案
包含此试题的试卷
中级软件设计师《问答》真题及答案
点击查看
你可能感兴趣的试题
阅读下列程序和控制流图将应填入n 的字句写在答题纸的对应栏内【程序】 下面是一段求最大值的程
阅读以下说明和C++程序将应填入____处的字句写在答题纸的对应栏内 下面程序实现十进制向其他进制的
阅读以下说明和流程图填补流程图中的空缺1～5将解答填入答题纸的对应栏内 下面的流程图采用公式计算ex
试题一阅读以下说明和流程图填补流程图中的空缺1～5将解答填入答题纸的对应栏内 [说明]本流程图用于
试题一阅读以下说明和流程图回答问题1至问题4将解答填入答题纸的对应栏内【说明】下面的流程图中有
阅读以下说明和流程图填补流程图中的空缺1～5将解答填入答题纸的对应栏内 【说明】下面的流程图可在正
试题一15分每空3分 阅读下列说明和流程图将应填入n的字句写在答题纸的对应栏内 [流程图说明]
阅读以下说明和流程图将应填入__n__处的字句写在答题纸的对应栏内 【说明】下面的流程图旨在统计指
试题一阅读以下说明和流程图回答问题1至问题4将解答填入答题纸的对应栏内【说明】下面的流程图中有
阅读以下说明和流程图回答问题将解答填入对应栏 [说明] 下面的流程图用来完成计算一组数组中的中值
试题一 阅读下列说明流程图和算法将应填入n处的字句写在答题纸的对应栏内 [流程图说明] 下面的流程
从下列的3道题试题五至试题七中任选1道解答如果解答的试题超过1道则题号小的1道解答有效 试题五
阅读以下说明和Java程序将应填入____处的字句写在答题纸的对应栏内 下面程序实现十进制向其他进制
阅读以下说明和JAVA代码将应填入n处的字句写在答题纸的对应栏内 【说明】 类Queue表示队列类
阅读下列说明和流程图2-3将应填入n的字句写在答题纸的对应栏内 【说明】 下面的流程图描述了对8
阅读下列程序和控制流图将应填入n 的字句写在答题纸的对应栏内【程序】 下面是一段求最大值的程
阅读以下说明和流程图回答问题将解答填入对应栏[说明]下面的流程图用来完成计算一组数组中的中值其方法是
阅读以下说明和流程图将应填入______处的字句写在对应栏内[说明]下面的流程图旨在统计指定关键词在
试题一 阅读下列说明和流程图将应填入n处的字句写在答题纸的对应栏内 [流程图说明] 流程图1-1描
阅读以下说明和流程图填补流程图中的空缺1～5将解答填入答题纸的对应栏内 【说明】以下流程图用于检查
热门试题
更多
已知某子系统为外界提供功能服务但该子系统中存在很多粒度十分小的类不便被外界系统直接使用采用19设计模式可以定义一个高层接口这个接口使得这一子系统更加容易使用当不能采用生成子类的方法进行扩充时可采用20设计模式动态地给一个对象添加一些额外的职责 19处填
46是把对象的属性和服务结合成一个独立的系统单元并尽可能隐藏对象的内部细节47是指子类可以自动拥有父类的全部属性和服务48是对象发出的服务请求一般包含提供服务的对象标识服务标识输入信息和应答信息等 46处填
在面向对象分析与设计中56是应用领域中的核心类一般用于保存系统中的信息以及提供针对这些信息的相关处理行为57是系统内对象和系统外参与者的联系媒介58主要是协调上述两种类对象之间的交互 57处填
斐波那契Fibonacci数列可以递归地定义为用递归算法求解F5时需要执行4次+运算该方法采用的算法策略是5
不是面向对象分析阶段需要完成的
以下关于面向对象设计的叙述中错误的是
下列UML类图表示的是53设计模式该设计模式中54 54处填
29是一种很强的“拥有”关系“部分”和“整体”的生命周期通常一样整体对象完全支配其组成部分包括它们的创建和销毁等30同样表示“拥有”关系但有时候“部分”对象可以在不同的“整体”对象之间共享并且“部分”对象的生命周期也可以与“整体”对象不同甚至“部分”对象可以脱离“整体”对象而单独存在上述两种关系都是31关系的特殊种类 31处填
当不适合采用生成子类的方法对已有的类进行扩充时可以采用61设计模式动态地给一个对象添加一些额外的职责当应用程序由于使用大量的对象造成很大的存储开销时可以采用62设计模式运用共享技术来有效地支持大量细粒度的对象当想使用一个已经存在的类但其接口不符合需求时可以采用63设计模式将该类的接口转换成我们希望的接口 62处填
阅读下列说明回答问题[说明]某餐厅供应各种标准的营养套餐假设菜单上共有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符号表示
面向对象分析与设计中的8是指一个模块在扩展性方面应该是开放的而在更改性方面应该是封闭的而9是指予类应当可以替换父类并出现在父类能够出现的任何地方 9处填
阅读下列说明回答问题[说明]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
在UML的各种视图中10显示外部参与者观察到的系统功能11从系统的静态结构和动态行为角度显示系统内部如何实现系统的功能12显示的是源代码以及实际执行代码的组织结构 11处填
现有16枚外形相同的硬币其中有一枚比真币的重量轻的假币若采用分治法找出这枚假币至少比较______次才能够找出该假币
开一闭原则Open-ClosedPrincipleOCP是面向对象的可复用设计的基石开一闭原则是指一个软件实体应当对23开放对24关闭里氏代换原则LiskovSubstitutionPrincipleLSP是指任何25可以出现的地方26一定可以出现依赖倒转原则DependenceInversionPrincipleDIP就是要依赖于27而不依赖于28或者说要针对接口编程不要针对实现编程 23处填
______不能保证求得0-1背包问题的最优解
采用50设计模式可保证一个类仅有一个实例采用51设计模式可将对象组合成树型结构以表示“部分一整体”的层次结构使用户对单个对象和组合对象的使用具有一致性采用52设计模式可动态地给一个对象添加一些额外的职责 50处填
采用50设计模式可保证一个类仅有一个实例采用51设计模式可将对象组合成树型结构以表示“部分一整体”的层次结构使用户对单个对象和组合对象的使用具有一致性采用52设计模式可动态地给一个对象添加一些额外的职责 52处填
29是一种很强的“拥有”关系“部分”和“整体”的生命周期通常一样整体对象完全支配其组成部分包括它们的创建和销毁等30同样表示“拥有”关系但有时候“部分”对象可以在不同的“整体”对象之间共享并且“部分”对象的生命周期也可以与“整体”对象不同甚至“部分”对象可以脱离“整体”对象而单独存在上述两种关系都是31关系的特殊种类 29处填
若对一个链表最常用的操作是在末尾插入结点和删除尾结点则采用仅设尾指针的单向循环链表不含头结点时______
以下关于面向对象方法中继承的叙述中错误的是
21设计模式将抽象部分与它的实现部分相分离使它们都可以独立地变化图10.22为该设计模式的类图其中22用于定义实现部分的接口 21处填
采用UML进行软件设计时可用关系表示两类事物之间存在的特殊/一般关系用聚集关系表示事物之间存在的整体/部分关系
5以静态或动态的连接方式为应用程序提供一组可使用的类6除了提供可被应用程序调用的类以外还基本实现了一个可执行的架构 5处填
如下UML类图表示的是40设计模式以下关于该设计模式的叙述中错误是41 40处填
下图属于UML中的64其中AccountManagement需要65 65处填
在面向对象系统中用系表示一个较大的整体类包含一个或多个较小的部分类
若类A仅在其方法Methodl中定义并使用了类B的一个对象类A其他部分的代码都不涉及类B那么类A与类B的关系应为59若类A的某个属性是类B的一个对象并且类A对象消失时类B对象也随之消失则类A与类B的关系应为60 60处填
46是把对象的属性和服务结合成一个独立的系统单元并尽可能隐藏对象的内部细节47是指子类可以自动拥有父类的全部属性和服务48是对象发出的服务请求一般包含提供服务的对象标识服务标识输入信息和应答信息等 48处填
3是指把数据以及操作数据的相关方法组合在同一个单元中使我们可以把类作为软件中的基本复用单元提高其内聚度降低其耦合度面向对象中的4机制是对现实世界中遗传现象的模拟通过该机制基类的属性和方法被遗传给派生类 3处填
热门题库
更多
中级网络工程师
中级信息系统管理工程师
初级程序员
中级软件设计师
初级网络管理员
初级信息处理技术员
中级数据库系统工程师
中级多媒体应用设计师
高级系统分析师
高级网络规划设计师
高级系统架构师
中级信息系统监理师
初级通信工程师
中级通信工程师
通信新技术、新业务知识
无线通信专业技术
湘公网安备 43130202000226号