东北师范算法分析与设计16秋在线作业.doc

《东北师范算法分析与设计16秋在线作业.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、算法分析与设计16秋在线作业2一、单选题（共20道试题，共40分。）1.下列叙述中不是线性表的特点的是（）.同一性.有穷性.有序性.任意性正确答案：2.能正确进行字符串赋值、赋初值的语句组是（）。.hrs[5]={'','','i','o','u'};.hr*s;s="goo!";.hrs[5]="goo!";.hrs[5]="goo!";正确答案：3.已知一列数{8,9,7,4,1,2}，使用简单选择排序法对其按照升序进行排列，第0趟比较之后数列为（）.8,9,7,4,1,2.1,9,7,4,8,2.8,7,4,1,2,9.1,2,8,9,7,4正确答案

2、：4.strpy（）函数用来（）。.求字符串长度.比较字符.求子串.字符串拷贝正确答案：5.字符数组在进行指定初值时，若未指定数组长度，则长度（）初值个数。.小于.等于.大于.不等于正确答案：6.下列叙述中正确的是（）。.线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的.线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构.线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构.上述三种说法都不对正确答案：7.判断是否是数字字符的函数是（）。.islph(int).islnum(int).islowr(int).isigit(int)正

3、确答案：8.二进制中最小的数码是（）。.0.1.2.3正确答案：9.动态规划是一种在数学和计算机科学中使用的，用于求解包含()的最优化问题的方法。.重叠子问题.相似子问题.互斥子问题.有序子问题正确答案：10.I(Intgrtvlopmntnvironmnt)集成开发环境，是专门用于程序开发环境的应用程序，一般包括()和图形用户界面工具。.代码编辑器、编译器.代码编辑器、编译器、调试器.编译器、调试器.代码编辑器、编译器、调试器、集成开发环境正确答案：11.如何一步步的跟踪代码，找到问题，搞明白为何程序不能正常运行，这个过程称为()。.编写程序.调试程序.

4、执行程序.编译程序正确答案：12.一个良好算法的基本单元是：顺序结构、循环结构和()。.线性结构.离散结构.数据结构.选择结构正确答案：13.一般情况下，算法中基本操作重复执行的次数是()的某个函数。.问题类型.问题难度.问题结构.问题规模正确答案：14.有以下程序，程序的运行结果是()。#inluintf(intx){inty;if(x==0

5、

6、x==1)rturn(3);y=x*x-f(x-2);rturny;}min(){intz;z=f(3);printf(“%”,z);}.0.9.6.8正确答案：15.()嵌在源程序体中，用于

7、描述其后的语句或程序段做什么工作，也就是解释下面要做什么，或是执行了下面的语句会怎么样。而不要解释下面怎么做，因为程序本身就是怎么做。.文件注释.函数注释.功能注释.程序注释正确答案：16.遗传算法主要模拟生物中的()。.遗传、复制、传递和分裂.遗传、突变、选择和杂交.遗传、突变、传递和转录.遗传、复制、转录和逆转录正确答案：17.函数strln("Jinlinhnghun")的函数值是().15.16.17.18正确答案：18.strmp("","")返回的值是（）.2.1.0.-1正确答案：19.深度优先搜索的搜索策略是()。.尽可能“深”地搜索图.尽

8、可能“深”地搜索树.尽可能“深”地搜索表.尽可能“深”地搜索队列正确答案：20.二进制中最大的数码是（）。.0.1.2.3正确答案：算法分析与设计16秋在线作业2二、多选题（共5道试题，共20分。）1.高精度运算主要解决（）。..加数.减数.运算结果的输入.运算结果的存储正确答案：2.顺序结构、选择结构、循环结构三种结构共同特点是().只有一个入口.只有一个出口.结构内的每一部分都有机会被执行到（不存在死语句）.结构内不存在死循环（永远执行不完的循环）。正确答案：3.递归算法的执行过程分()和()两个阶段。.递归.递推.回归.回溯正确答案：4.设计递归算法

9、有两点最为关键()和()。.确定递推公式.确定边界（终了）条件（递归出口）.每次递归调用，都必须向基本条件前进.如果结果已知，那么，不用再重复调用递归正确答案：5.字符串有关的格式字符有（）。."%"."%"."%f"."%s"正确答案：算法分析与设计16秋在线作业2三、判断题（共20道试题，共40分。）1.影响外排序的时间因素主要是内存与外设交换信息的总次数。.错误.正确正确答案：2.在进行单步调试时，按F4开始调试，程序便会直接运行到断点处。.错误.正确正确答案：3.能采用递归描述的算法通常有这样的特征：为求解规模为N的问题，设法将它分解成规模较小的问

10、题，然后从这些小问题的解很容易构造出大问题的解，并且这些规模较小的