首页 › 答案 › 标签 › 大学计算机

大学计算机

235阅读下列算法，回答：Startofthealgorithm(算法开始)(1)输入N的值；(2)设i的值为1；(3)如果i<=N，则执行第(4)步，否则转到第(7)步执行；(4)计算sum+i，并将结果赋给sum；(5)计算i+1，并将结果赋给i；(6)返回到第3步继续执行；(7)输出sum的结果。Endofthealgorithm(算法结束)关于上述算法，说法正确的是（）。

236阅读下列算法，回答：Startofthealgorithm(算法开始)(1)N=10；(2)i=2；sum=2；(3)如果i<=N，则执行第(4)步，否则转到第(8)步执行；(4)如果i/2的余数为0则转到第(6)步执行；(5)sum=sum+i；(6)i=i+1；(7)返回到第(3)步继续执行；(8)输出sum的结果。Endofthealgorithm(算法结束)算法执行的结果为（）。

237某分段函数为：当x>0时,f(x)=1；当x<0时,f(x)=-1;当x=0时,f(x)=0。最适合在程序中实现这一函数功能的较好的结构应该是（）。

238双层嵌套循环的循环次数为（）。

239循环结构最适合解决下面哪一类问题？

240哥尼斯堡七桥问题，是一个经典问题，如下图(a)所示，描述为由河流隔开的四块陆地上建造了七座桥，寻找走遍这七座桥且只许走过每座桥一次最后又回到原出发点的路径。关于哥尼斯堡七桥问题，著名数学家欧拉对该问题做了一个抽象：顶点为陆地，边为连接两块陆地的桥梁。这个抽象被称为图，并定义了顶点的度为连接一个顶点的边的数量，抽象图如下图（b）所示。请问：哥尼斯堡七桥问题的路径能够找到吗？

241用计算机无法求出所有质数，这是因为解决问题的算法违反了算法的（）特性。

242以下求1到100之间所有偶数之和的算法是用（）语言描述的？（1）将1的值赋给变量i，0的值赋给sum（2）判断i是否能被2整除，若是，将i的值累加到sum中（3）变量i加1，若i小于等于100，则转去执行（2）（4）输出sum的值

243某交通工具允许乘客携带不超过20公斤的行李，测量行李重量的流程图如下，图中虚线部分的功能应该是（）。

244求矩形面积S的部分流程图如图所示，矩形的长、宽分别为a，b，对于框1和框2的作用，下列说法正确的是（）。

245某算法的流程图如图所示，依次输入x的值为5、3、0，则算法的输出结果为（）。

246衡量算法优劣的两个主要方面是（）。

247如果下面双分支选择结构的语句序列2的操作中又包含另一个选择结构，则此时构成的是（）结构。

248流程图如下所示，如果给n赋值为’G’，m赋值为’z’，则输出结果是（）。

249流程图如下所示，程序结束时n,m的输出结果是（）。

250算法功能为输入圆半径r，输出圆周长和面积，流程图如下所示，缺省的（1）,（2）,（3）分别是（）。

251流程图如下所示，输出结果为（）。

252流程图如下所示，输出结果是（）。

253背包问题的定义是：给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如何选择，才能使得物品的总价格最高。背包问题的一个例子：应该选择哪些盒子，才能使价格尽可能地大，而保持重量小于或等于15kg？其示意图如下：假定求解该问题的一种贪心策略是：优先选择能装下盒子中价格最高的，依据该算法策略所得到的解的总价值是（）。

254TSP-旅行商问题，是一个经典问题，如下图所示，描述为有n个城市，任何两个城市之间的距离都是确定的，现要求一旅行商从某城市出发必须经过每一个城市且只能在每个城市逗留一次，最后回到原出发城市，问如何事先确定好一条最短的路线使其旅行的费用最少。围绕TSP，回答下列问题。关于TSP问题的遍历（穷举）算法和贪心算法，下列说法正确的是（）。

255TSP-旅行商问题，是一个经典问题，如下图所示，描述为有n个城市，任何两个城市之间的距离都是确定的，现要求一旅行商从某城市出发必须经过每一个城市且只能在每个城市逗留一次，最后回到原出发城市，问如何事先确定好一条最短的路线使其旅行的费用最少。围绕TSP，回答下列问题。关于TSP的贪心算法的求解思想，下列说法不正确的是（）。

256关于穷举法，下列说法错误的是（）。

257用1元5角钱人民币兑换5分、2分和1分的硬币（每一种都要有）共100枚，问共有几种兑换方案？每种方案各换多少枚？这个问题可以采用穷举法求解，设5分、2分和1分的硬币各换x，y，z枚，由于每一种硬币都要有，故5分硬币最多可换29枚，2分硬币最多可换72枚，1分硬币可换100-x-y枚，x，y，z只需满足条件（）即可打印输出，对每一组满足条件的x，y，z值用计数器计数即可得到兑换方案的数目。

258爱因斯坦曾出过这样一道数学题：有一条长阶梯，若每步跨2阶，最后剩下1阶；若每步跨3阶，最后剩下2阶；若每步跨5阶，最后剩下4阶；若每步跨6阶，则最后剩下5阶；只有每步跨7阶，最后才正好1阶不剩。求这条阶梯最少有多少阶？这个问题适合采用（）法求解。

259分治法所能解决的问题所具有的特征，以下说法错误的是（）。

260关于递归算法特点，下列说法错误的是（）。

261大事化小、小事化了体现出的问题求解的思想是（）。

262计算最小值的基本思路是：先假设这组数据中的第一个数为当前的最小值，其余的数依次与当前最小值进行比较。一旦发现后面待比较的某个数（）当前的最小值，则用该数修改当前的最小值。

263一个爱好程序设计的同学，想通过程序设计解决韩信点兵、鸡兔同笼等的问题，他制定的如下工作过程中，更恰当的是（）。

264数列1，4，7，10，13，……的递推公式为（）。

265推销员从A城市出发到其它城市推销产品（城市路线图如上），贪心算法实现得到旅行路线为（）。

266上台阶：每一步只能迈上1个或2个台阶，上完10级台阶，一共有多少种走法，下面说法正确的是（）。

267使用动态规划方法计算从地点0到地点6的最短路径（）。

268用递归求n!,当n=1时，f(1)=1,否则f(n)=f(n-1)*n。当n=3时，递归调用顺序正确的是（）。

269如果一个算法的时间频度T(n)=4n+5，则其时间复杂度为（）

270将一对刚出生的兔子（雌雄各一只）放一块，从出生后第3个月起每个月都生一对小兔子，小兔子长到第三个月起每个月又生一对兔子，假如兔子都不死，问第10个月份的兔子数为多少对？

271将一对刚出生的兔子（雌雄各一只）放一块，从出生后第3个月起每个月都生一对小兔子，小兔子长到第三个月起每个月又生一对兔子，假如兔子都不死，问各个月份的兔子数为多少对？如果按照递归思想，下列说法正确的是（）。

272保险柜的密码由3位从0到9的数字组成，在不知密码的情况下，可以使用（）法获取密码。

273直接或间接调用自身的算法是（）。

274用计算机编程解决实际问题的过程中，需要进行算法设计，算法指的是（）。

275关于算法分析，下面说法正确的是（）。

276贪心算法设计的关键是（）。

277关于贪心算法，下面正确的是（）。

278关于分治法，下面说法正确的是（）。

279如图所示的流程图，其输出结果为（）。

280结构化程序设计的三种基本控制结构是（）。

281在超市购物，结账时应付货款为3273元，顾客给售货员400元。售货员找钱时，按照贪心算法进行找钱，如果选取的贪心策略是货币数量最少，那么50元、20元、10元、5元、1元、5角、1角的数量分别是（）。

282线性表的物理存储结构分为顺序结构和链式结构，其中链式结构中单链表用（）来表示各结点之间的逻辑关系？

283假定当前栈顶端指针top=10，欲将栈底的元素取出，其他的元素仍然保持在栈中，则需要进行（）次出栈（POP）操作，（）次入栈（PUSH）操作。

284线性表是具有n个（）的有限序列（n>0）。

285线性表的物理存储结构分为顺序结构和链式结构，其中链式结构中单链表各结点数据元素的存储地址（）。

286在一个长度为n的顺序表中向第i个元素（07、一个线性表顺序存储结构（顺序表）第一个元素的存储地址是320，每个元素的长度为3，则第5个元素的地址是（）。

287数据结构B=(D,R)，数据元素的集合为D={a1,a2,a3,a4,a5}，关系R={(a3,a2),(a2,a4),(a2,a5),(a3,a1)}，该数据结构属于哪类结构（）。

288基于FILO（先进后出）修改原则的数据结构为（）。

289二元组B=(D,R)，其中D={a,b,c,d,e}，R={(a,b),(b,c),(c,d),(d,e)},该二元组属于（）数据结构。

290二元组B=(D,R)，其中D={a,b,c,d,e,f}，R={(a,b),(a,f),(b,c),(b,d),(c,d),(c,e),(d,e),(e,f)}，该二元组属于（）数据结构。

291已知栈中存放的数据从栈底开始依次为ABRDE，若插入数据F（假若空间足够大），则栈的数据顺序从栈底开始依次为（）。

292数据在计算机内存中存储时，其存储顺序和逻辑顺序相同并且存储空间是连续的，称为数据的（）。

293下面关于线性表的叙述中，错误的是（）。

294在一个长度为n的顺序表中删除第i个元素（0<=i<=n）时，需向前移动（）个元素。

295已知栈的最大容量为4，若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则可能出现的出栈序列为（）。

296用链表存储的线性表，其优点是（）。

297一个顺序存储的线性表（a1,a2,a3,a4,a5,a6），如果在a3与a4之间插入一个数据元素，下面说法正确的是（）。

298下面哪种数据结构规定插入删除数据都在表的一端进行？

299关于栈的插入删除操作，下面说法正确的是（）。

300OFFICE系统中撤销和恢复操作的实现，采用了与（）的数据修改原则相同。

‹1 234…10 ›