算法设计与分析试题

12、在调试程序的时候，经常要设置断点，设置断点的快捷键是（）高一第二学期《算法与程序设计》学分认定试题A、F1B、F8C、F9D、F1213、算法描述可以有多种表达方法，下面哪些方法不可以描述“闰年问题”的算法（）学校：_____________ 班级：____________ 学号：____________ 姓名：____________ A、自然语言B、流程图C、伪代码D、机器语言14、以下不属于非法用户自定义标识符（常量和变量命名）的是（）一、单选题（每小题 3 分，20 小题，共60 分）A、8adB、ad8C、_a8dD、const1、用计算机解决问题时，首先应该确定程序“做什么？”，然后再确定程序“如何做？”请问“如何做？”是属于15、已知A，B，C，D 是整型变量，且都已有互不相同的值，执行语句B=0；A=C ；D=A ；D=B ；后，其值相等的用计算机解决问题的哪一个步骤？（）变量是（）A、分析问题B、设计算法C、编写程序D、调试程序A、A，DB、A，CC、C，BD、B，A2、在调试程序过程中，下列哪一种错误是计算机检查不出来的？（）16、要交换变量 A 和B 的值，应使用的语句组是( )A、编译错误B、执行错误C、逻辑错误D、任何错误计算机都能检查出来A、A=B ；B=C；C=AB、C=A ；A=B ；B=C3、下列关于算法的叙述中，错误的是（）C、A=B ；B=AD、C=A ；B=A ；B=CA、一个算法至少有一个输入和一个输出17、Visual Basic 中以单引号开头一行文字称为注释，它对程序的运行（）B、算法的每一个步骤必须确切地定义A、起一定作用 B 、有时候起作用C、一个算法在执行有穷步之后必须结束C、不起任何作用，但是必须的D、不起任何作用，但能增加程序的可阅读性D、算法中有待执行的运算和操作必须是相当基本的。

18、要使一个命令按钮显示文字“确定”，正确的设置是把该命令按钮的（）。

南阳理工学院2017级清考2课程：算法设计与分析(专升本)总时长：120分钟1. (单选题) 下面程序段的运行结果是（）。

int n=0；while (n++<=2)；printf(“%d”,n);(本题2.5分)A、 2B、 3C、 4D、有语法错误学生答案： A标准答案：C解析：得分： 02. (单选题) 若i为整型变量，则以下循环执行次数是（）。

for(i=2;i= =0) printf(“%d”,i- -);(本题2.5分)A、无限次B、0次C、1次D、2次学生答案： B标准答案：B解析：得分： 2.53. (单选题) 对下述程序段描述正确的是（）。

int k=0：while (k=1)k++；(本题2.5分)A、有语法错误，不能执行B、循环是无限循环C、循环体语句一次也不执行D、程序体语句执行一次学生答案： A标准答案：B解析：得分： 04. (单选题) 下面有关for循环的正确描述是（）。

(本题2.5分)A、for循环只能用于循环次已经确定的情况B、for循环是先执行循环体语句，后判断表达式C、在for循环中，不能用break语句跳出循环体D、for循环的循环体语句中，可以包含多条语句，但必须用花括号括起来学生答案： D标准答案：D解析：得分： 2.55. (单选题) C语言中while和do-while循环的主要区别是（）。

(本题2.5分)A、do-while的循环至少无条件执行一次B、while的循环控制条件比do-while循环控制条件更严格C、do-while允许从外部到循环体内D、do-while的循环体不能是复合语句学生答案： A标准答案：A解析：得分： 2.56. (单选题) 下面程序段的描述，正确的是（）。

x=-1; do{x=x*x;}while(!x);(本题2.5分)A、是死循环B、循环执行两次C、循环执行一次D、有语法错误学生答案： C标准答案：C解析：得分： 2.57. (单选题) 下面程序运行的结果是（）。

算法复习试题一、名词解释：1、算法：就是一组有穷的规则，它规定了解决某一特定类型问题的一系列运算。

2、贪心算法：能够得到某种量度意义下的最优解的分级处理方法称为贪心算法。

3、分治法：分治法的求解思想就是把整个问题分成若干个小问题后分的治之4、递归过程：一个递归过程的执行类似于多个子程序的嵌套调用，递归过程是自己调用自己本身代码。

递归算法的特点：思路清晰，算法的描述简洁且易理解。

5、集合：在研究某一类对象时，可把这类对象的整体称为集合。

6、生成树：设G=(V,E)是一个无向连通图。

如果G的生成子图T=(V,E')是一棵树，则称T是G的一棵生成树。

7、算法具有以下5个属性：有穷性：一个算法必须总是在执行有穷步之后结束，且每一步都在有穷时间内完成。

确定性：算法中每一条指令必须有确切的含义。

不存在二义性。

只有一个入口和一个出口可行性：就是算法描述的操作是可以通过已经实现的基本运算执行有限次来实现的。

输入：一个算法有零个或多个输入，这些输入取自于某个特定对象的集合。

输出：一个算法有一个或多个输出，这些输出同输入有着某些特定关系的量。

8、迭代法：称辗转法，是一种不断用变量的旧值递推出新值的解决问题的方法。

9、贪婪法: 是一种不追求最优解，只希望得到较为满意解的方法。

贪婪法不要回溯10、动态规划：是一种将问题实例分解为更小的、相似的子问题，并存储子问题的解而避免计算重复的子问题，以解决最优化问题的算法策略。

11、分支限界法：是一种用于求解组合优化问题的排除非解的搜索算法。

12、树：树是一个或多个结点的有限集合。

12、二元树：它是结点的有限集合，它或者为空，或者由一个根和两棵树（左子树和右子树）的不相交的二元树所组成。

13、二分检索树：T是一棵二元树，它或者为空，或者其每个结点含有一个可比较大小的数据元素。

14、图：图是数据结构，一个图G是由称之为结点V和边E的两个集合组成的15、最优解：使目标函数取极值（极大值或极小值）的可行解。

昆明理工大学2019年博士研究生招生考试试题
考试科目代码：2035 考试科目名称：算法分析与设计
考生答题须知
1．所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。

请考生务必在答题纸上写清题号。

2．评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。

3．答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。

4．答题时不准使用涂改液等具有明显标记的涂改用品。