首页 › 答案 › 题库 › 慕课

未分类

250430用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值用计数器计数即可得到兑换方案的数目。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

250451阅读下列算法，回答：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(算法结束)算法执行的结果为（）。

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

250453关于算法的命题，下列说法不正确的是（）。

250454算法是求解问题的步骤，算法由于问题的不同而千变万化，但它们必须满足若干共同的特性，但（）这一特性不必满足。

250455下面关于算法和程序的说法中，正确的是（）。

250456Windows中的回收站，存放的是（）。

250457直接运行在裸机上的最基本的系统软件，负责对各类资源进行统一控制、管理、调度和监督。它是（）。

250458现在Internet上的电子书籍多数采用PDF格式存储和传递，这种格式的文件是用（）软件来打开并阅读的？

250459在Word的编辑状态，打开文档ABC，修改后另存为ABD，则文档（）。

250460计算机能够直接识别和执行的语言是（）。

250461设置屏幕显示属性时，与屏幕分辨率及颜色质量有关的设备是（）。

250462计算机能记忆是因为（）。

250463计算机工作过程中，哪一个部件从存储器中取出指令，进行分析，然后发出控制信号？

250464下面几种做法，不能有效预防计算机病毒的是（）。

250465下列有关网络操作系统的叙述中，错误的是（）。

250466“木马”病毒可通过多种渠道进行传播，以下操作中一般不会感染“木马”病毒的是（）。

250467以下Windows(中文版)文件系统中有关文件命名的叙述中，错误的是（）。

250468下面关于系统软件的叙述中，错误的是（）。

250469Windows(中文版)有关文件夹的以下叙述中，错误的是（）。

250470在Windows系统中，实际存在的文件在资源管理器中没有显示出来的原因有多种，但不可能是（）。

250471关于计算机语言，下列说法不正确的是（）。

250472计算机开机时装载程序的次序，下列说法正确的是（）。

250473当多个程序共享内存资源时，操作系统的存储管理程序将把内存与（）有机结合起来，提供一个容量比实际内存大得多的”虚拟存储器”。

250474下列关于内存储器(也称为主存)的叙述中，正确的是（）。

250475下列存储器按读写速度由高到低排列，正确的是（）。

250476在网上进行银行卡支付时，常常在屏幕上弹出一个动态”软键盘”，让用户输入银行帐户密码，其最主要目的是（）。

250477下列关于”木马”病毒的叙述中，错误的是（）。

250478关于计算机程序的下列叙述中，错误的是（）。

250479计算机的通用性使其可以求解不同的算术和逻辑运算，这主要取决于计算机的（）。

250480关于计算机总线的说法不正确的是（）。

250481在微型计算机中，内存储器，通常采用（）。

250482一个汉字和一个英文字符在微型机中存储时所占字节数的比值为（）。

250483下面是有关计算机病毒的说法，其中（）不正确。

250484关于硬件系统和软件系统的概念，下列叙述不正确的是（）。

250485微型计算机采用总线结构连接CPU、内存储器和外部设备，总线由三部分组成，它包括（）。

25048610根地址线的寻址范围可达（）。

250487存储器中存放的信息可以是数据，也可以是指令，这要根据（）。

250488微型计算机配置高速缓冲存储器是为了解决（）。

250489CPU不能直接访问的存储器是（）。

250490计算机字长取决于哪种总线的宽度（）。

250491把硬盘上的数据送入计算机内存中称为（）。

250492计算机的存储系统一般是指（）。

250493一般使用高级程序设计语言编写的应用程序称为源程序，这种程序不能直接在计算机中运行，需要有相应的语言处理程序翻译成（）程序后才能运行。

250494微型计算机中运算器的主要功能是进行（）。

250495在计算机内部，不需要编译计算机就能够直接执行的语言是（）。

250496内存中每个基本单位，都被赋于一个唯一的序号，称为（）。

250497下述说法中，正确的是（）。

250498编译程序的作用是（）。

250499汇编语言是（）。

250500关于“存储在存储器中程序的执行”问题，下列说法不正确的是（）。

‹1…250425052506…2612 ›