东南大学2017秋算法试卷
东南大学笔试-A卷-09-10-3-程序设计及算法语言(电类)Ⅱ
东 南 大 学 考 试 卷（ A 卷）课程名称 程序设计及算法语言(电类)Ⅱ 考试学期 09-10-3 得分 适用专业 电类 考试形式 闭卷 考试时间长度 120分钟 （ ） (每题1分，共10分) ．在数组int array[4][4]={{45,1,8},{9,28},{11,39,12,76},{64}}中，的值。
是 。
A. 0 B. 39 C. 8 D. 11 ．设有变量定义：int num=20; int *ip; double *dp; 下面赋值不正确的是__ __。
A. ip=# B. *ip= # C. dp=ip; D. *dp=*ip; 设有变量定义如下： int k=10; int a=20, m=&k, *p1=&k, *p2=&m; 执行a= p1==&m;后a 的值是 。
A. 10 B. 20 C. 0 D. 1 关于通过new 运算符动态创建的对象数组，下列判断中 是错误的。
A. 动态创建的对象数组只能调用默认构造函数 B. 动态创建的对象数组必须调用delete []动态撤销 C. 动态创建的对象数组的大小必须是常数或常变量 D. 动态创建的对象数组没有数组名 顺序表不具有的特点是 。
A. 元素的存储地址连续 B. 存储空间根据需要动态开辟，不会溢出 C. 可以直接随机访问元素 D. 插入和删除元素的时间开销与位置有关假设一个对象Ob1的数据成员是指向动态对象的指针，如果采用浅复制的方式复Ob2，那么在析构对象Ob1和对象Ob2时会 的问题。
A. 有重复释放B. 没有C. 内存泄漏D. 动态分配失败7. 假设对5个元素A 、B 、C 、D 、E 进行压栈或出栈的操作，压栈的先后顺序是ABCDE ，则出栈的先后顺序不可能是 。
自 觉 遵 守 考 场 纪律如 考 试 作 弊此答卷无效A. ABCDEB. EDCBAC. EDBCAD. BCADE8. 下列关于虚函数的判断中，是错误的。
(江苏专用)2017版高考数学大一轮复习 第十二章 算法、统计与概率 文
第十二章 算法、统计与概率
【知识网络】
【考情分析】
年份
试题
知识点
备注
2013
第5，6，7题
流程图，方差，，6题
流程图，古典概型，频率分布直方图
一如既往的送分题
2015
第2，4，5题
均值、伪代码、基本算法语句、古典概率、对立事件的概率
一如既往的送分题
【备考策略】
1.算法是高考的热点，每年均有考查，备考时需要掌握算法的基本思想和流程图的三种基本逻辑结构——顺序结构、选择结构、循环结构，以及几种基本算法语句——输入、输出语句、赋值语句、条件语句、循环语句的含义.
2017年东南大学935计算机专业基础考研真题(回忆版)【圣才出品】
2017年东南大学935计算机专业基础考研真题（回忆版）一、选择题（共80分）1．在多对一的线程模型中，一个多线程中的某个线程执行一个需阻塞的系统调用时，下列选项中正确的是（）A．整个进程都将被阻塞B．该进程的其他线程仍可继续执行C．该阻塞线程将被撤销D．该阻塞线程将阻塞直到进程退出2．进程可能发生调度的时机为（）Ⅰ．正在执行的进程时间片用完Ⅱ．正在执行的进程提出I/O请求进入等待Ⅲ．系统创建新进程Ⅳ．等待从硬盘中读数据的进程获得了数据A．ⅠB．Ⅱ、ⅣC．Ⅰ、Ⅲ、ⅣD．Ⅰ、Ⅱ、Ⅲ、Ⅳ3．某分段系统，地址为32位，段号为8位，最大段长为多少位（）A．2^8B．2^16C．2^24D．2^324．关于临界区，正确的是（）A．访问临界资源的那段代码B．访问共享资源的那段代码C．用于系统同步的那段代码D．用于系统互斥的那段代码5．访问主存的时间为100ns，访问快表的时间为10ns，TLB命中率为0.9，平均访问时间为（）A．119nsB．130nsC．120nsD．125ns7．有一个链接结构的文件，其中被链接的每个物理块存放一个逻辑记录和一个链接指针。
目前，该文件中共存放了1、2、3、4、5五个逻辑记录。
假设对应于该文件的目录项已经在主存储器中，那么完成删除记录4最少需访问磁盘几次（）A．1B．2C．3D．5连续分配和非连续分配方式中，哪些产生内部碎片哪些产生外部碎片问题13．通过破坏产生死锁的必要条件之一，可以保证死锁的不发生，资源有序分配破坏的是（）A．互斥条件B．不剥夺条件C．占有并等待条件D．循环等待条件14．有关银行家算法正确的描述为（）Ⅰ．银行家算法是死锁预防Ⅱ．银行家算法是死锁避免Ⅲ．银行家算法中不安全状态，一定会是死锁Ⅳ．银行家算法中不安全状态，未必是死锁15．请求分页管理中，逻辑地址为32位，页面大小为8192B，两级页表，每一个页表项2B。
则外层页表、内层页表、页内偏移分为占多少位（）A．10，10，12B．6，13，13C．7，12，13D．7，13，1216．有关颠簸的描述正确的有（）Ⅰ．颠簸时，CPU利用率迅速下降Ⅱ．颠簸时，应该增加进程，使CPU利用率提高Ⅲ．颠簸时，通过挂起进程，可以缓解内存Ⅳ．可变分配中的局部置换，不会发生颠簸现象17．一个n个元素的数组，左边全是1右边全是0，没有其他元素，问要找出1的个数，最佳的算法的时间复杂度是（）A．lognB．nC．根号nD．nlogn18．a[10][10][15]，每个数组元素占两个主存单元，问a[2][3][5]起始地址（）A．710B．720C．730D．74019．abcde依次入栈，问dc开头的出栈序列共有几个（）A．3B．4C．5D．620．哈夫曼树，不存在相同数值叶结点，错误的是（）A．树中不存在度为1的节点B．父层节点的数值不小于下一层节点数值C．这是一颗完全二叉树D．树中权值最小的两个节点一定是兄弟节点21．下列序列可能是二叉排序树的前序序列的是（）A．4，2，3，5，6，7B．4，3，2，7，6，5C．6，5，4，2，3，7D．6，5，3，4，2，722．无向图G如下图所示，可能是G的广度优先遍历序列的是（）A．a，b，e，c，f，dB．a，c，e，b，d，fC．a，c，b，e，f，dD．a，e，b，c，f，d23．用Prim算法（从顶点V0开始）和Kruskal算法构造下图的最小生成树，最后添加的一条边是（）24．如果缩短下图中的活动时间从而使整个工程的时间变短，选择哪个最合适（）（其他数字记不得了）。
东南大学算法设计与分析课程考试复习试题题库及答案
东南大学算法设计与分析课程考试复习试题题库及答案1什么是基本运算？答：基本运算是解决问题时占支配地位的运算（一般1种，偶尔两种）；讨论一个算法优劣时，只讨论基本运算的执行次数。
2什么是算法的时间复杂性（度）？答：算法的时间复杂性（度）是指用输入规模的某个函数来表示算法的基本运算量。
T(n)=4n33什么是算法的渐近时间复杂性？答：当输入规模趋向于极限情形时（相当大）的时间复杂性。
4表示渐进时间复杂性的三个记号的具体定义是什么？答：1. T(n)= O(f(n))：若存在c > 0，和正整数n0≣1，使得当n≣n0时，总有T(n)≢c*f(n)。
（给出了算法时间复杂度的上界，不可能比c*f(n)更大）2. T(n)=Ω(f(n))：若存在c > 0，和正整数n0≣1，使得当n≣n0时，存在无穷多个n ，使得T(n)≣c*f(n)成立。
（给出了算法时间复杂度的下界，复杂度不可能比c*f(n)更小）3. T(n)= Θ(f(n))：若存在c1,c2>0，和正整数n0≣1，使得当n≣n0时，总有T(n)≢c1*f(n)，且有无穷多个n，使得T(n)≣c2*f(n)成立，即：T(n)= O(f(n))与T(n)=Ω(f(n))都成立。
（既给出了算法时间复杂度的上界，也给出了下界）5什么是最坏情况时间复杂性？什么是平均情况时间复杂性？答：最坏情况时间复杂性是规模为n的所有输入中，基本运算执行次数为最多的时间复杂性。
平均情况时间复杂性是规模为n的所有输入的算法时间复杂度的平均值（一般均假设每种输入情况以等概率出现）。
6一般认为什么是算法？什么是计算过程？答：一般认为，算法是由若干条指令组成的有穷序列，有五个特性a.确定性（无二义）b.能行性（每条指令能够执行）c.输入 d.输出 e.有穷性（每条指令执行的次数有穷）只满足前4条而不满足第5条的有穷指令序列通常称之为计算过程。
7算法研究有哪几个主要步骤？主要从哪几个方面评价算法？答：算法研究的主要步骤是1)设计2）表示 3）确认，合法输入和不合法输入的处理 4）分析 5）测试评价算法的标准有1）正确性 2）健壮性 3）简单性 4）高效性 5）最优性8关于多项式时间与指数时间有什么样的结论？答：1. 多项式时间的算法互相之间虽有差距，一般可以接受。
2017年高考全国名校试题数学分项汇编专题12 算法(解析版)
一、填空题1. 【 2016年第二次全国大联考（江苏卷）】运行如图所示的伪代码，其输出的结果S 为_______.2. 【2016年第三次全国大联考【江苏卷】】如图所示的流程图的运行结果是 ．【答案】27【解析】由流程图得第一次循环：1,2s n ==；第二次循环：6,3s n ==；第三次循环：27,43s n ==>；结束循环输出27.s =3. 【2016年第四次全国大联考【江苏卷】】运行如图所示的伪代码，其运行后输出的结果为I ←0While I <9S ←2I + 1I ←I +3End WhilePrint S0,1s n ←←第3题图_______.4. 【2016年第一次全国大联考【江苏卷】】运行如图所示的伪代码，其结果为_______.【答案】10082017【解析】由题意得111111*********(1)(1)133520152017233520152017220172017S =+++=-+-++-=-=⨯⨯⨯ 5. 【2016高考押题卷（1）【江苏卷】】下图是一个算法流程图，则输出的x 的值是_______.p ←1For k From 1 To 10 Step 3p ←2k p -End ForPrint p第4题图S ←0For I From 1 To 2015 step 2S ←S + 1(2)I I + End ForPrint S第4题图【答案】59.【解析】第一次循环：3,7x y==，第二次循环：13,33x y==，第三次循环：59,151x y==，结束循环，输出59.x=6. 【2016高考押题卷（3）【江苏卷】】给出一个算法程序框图（如图），其作用是输入x的值，输出相应的y值，要使输入x的值与输出的y值相等，则这样的x值有个．7. 【2016高考冲刺卷（2）【江苏卷】】运行如图所示的伪代码，则输出的结果S 为 ．【答案】9【解析】试题分析：第一次循环，123,112S I =+==+=,第二次循环，322,213S I =+==+=，第三次循环，527,314S I =+==+=，第四次循环，729,415S I =+==+=，则9S =.8. 【江苏省苏中三市（南通、扬州、泰州）2016届高三第二次调研测试数学试题】右图是一个算法流程图，则输出的k 的值是 ▲ ． 开始k >9输出k结束k 0k 2k +k 2YN【答案】17【解析】试题分析：第一次循环，1k =，第二次循环，3k =，第三次循环，179k =>，结束循环，输出17.k =9. 【2016高考冲刺卷（8）【江苏卷】】右边程序输出的结果是___________．10. 【2016高考押题卷（2）【江苏卷】】算法流程图如图所示，则输出的k 值是 .【答案】5【解析】由042>-k k 得4>k 或0<k ，得之.11. 【江苏省扬州中学2016届高三4月质量监测】运行如图所示的伪代码，其结果为 .12. 【2016高考冲刺卷（3）【江苏卷】】如图是一个算法的流程图，它最后输出的k 值为 ．S ←1For I From 1 To 7 step 2S ←S + IEnd ForPrint S13. 【2016高考冲刺卷（5）【江苏卷】】执行如图所示的流程图，则输出的k的值为___▲_____．【答案】5【解析】由程序框图，,S k 的初始值为1,1，执行循环时,S k 依次为3,2S k ==，8,3S k ==，16,4S k ==，27,5S k ==，满足判断条件，退出循环，输出5k =．14. 【2016高考冲刺卷（6）【江苏卷】】已知某运算程序的程序语言如右，则输出的S 的值为15. 【2016高考冲刺卷（7）【江苏卷】】如图，该程序运行后输出的y 值为 ．【答案】32【解析】程序执行中的数据变化为：1,13,3,8,33,5,32,53n n y n y =>==>==>成立，输出32y =16. 【2016高考冲刺卷（9）【江苏卷】】右图是一个算法流程图，则输出的S 的值是 ．【答案】3【解析】第一次运算结果为3,11==n S ，第二次运算结果为5,8==n S ，第三次运算结果为7,3==n S ，此时n S <，故输出的3=S17. 【盐城市2016届高三年级第三次模拟考试】如图所示，该伪代码运行的结果为 ▲ .（第4题）18. 【江苏省苏北三市（徐州市、连云港市、宿迁市）2016届高三最后一次模拟考试】执行如图所示的流程图，则输出k 的值为.19. 【江苏省苏锡常镇四市2016届高三教学情况调研（二）数学试题】某算法流程图如右图所示，该程序运行后，若输出的15x ，则实数a 等于 ▲ ．第5题图【答案】1【解析】试题分析：第一次循环21,2x a n =+=，第二次循环43,3x a n =+=，第三次循环8715, 1.x a a =+==届高三年级第三次模拟考试】执行如图所示的伪代码，输出的结果是（第7题）。
17春北航《算法与数据结构》在线作业二
17春北航《算法与数据结构》在线作业二2017秋17春北航《算法与数据结构》在线作业二一、单选题（共25 道试题，共100 分。
）1. 设有向图有n个顶点和e条边，采用领接表作为其存储表示，在进行拓扑排序时，总的计算时间为（）。
A. O（nloge）B. O（n+e）C. O(n*e)D. O(n的平方)正确答案：2. 以下二叉树说法错误的是A. 完全二叉树上结点之间的父子关系可由它们编号之间的关系来表达B. 在三叉链表上，二叉树的求双亲运算很容易实现C. 在二叉链表上，求根，求左、右孩子等很容易实现D. 在二叉链表上，求双亲运算的时间性能很好正确答案：3. 下述几种排序方法中,平均查找长度最小的是（）A. 插入排序B. 选择排序C. 快速排序D. 归并排序正确答案：4. 对于顺序表，以下说法错误的是（）A. 顺序表是用一维数组实现的线性表，数组的下标可以看成是元素的绝对地址B. 顺序表的所有存储结点按相应数据元素间的逻辑关系决定的次序依次排列C. 顺序表的特点是:逻辑结构中相邻的结点在存储结构中仍相邻D. 顺序表的特点是:逻辑上相邻的元素，存储在物理位置也相邻的单元中正确答案：5. 队列的插入操作是在（）进行。
A. 队首B. 队尾C. 队前D. 队后正确答案：6. 设有两个串（S1和S2），求S1在S2中首次出现的位置的运算称为（）。
A. 连接B. 模式匹配C. 求子串D. 求串长正确答案：7. 一般地，一个存储结构包括以下三个主要部分。
以下说法错误的是A. 存储结点每个存储结点可以存放一个或一个以上的数据元素B. 数据元素之间关联方式的表示也就是逻辑结构的机内表示C. 附加设施，如为便于运算实现而设置的“哑结点”等等D. 一种存储结构可以在两个级别上讨论。
其一是机器级，其二是语言级正确答案：8. 串的逻辑结构与（）的逻辑结构不同。
A. 线性表B. 栈C. 队列D. 树正确答案：9. 将含100个结点的完全二叉树从根这一层开始，每层上从左到右依次对结点编号，根结点的编号为1。
东南大学2017年法学拟录取推荐免试硕士研究生名单
东南大学2017年法学拟录取推荐免试硕士研究生名单
卞欢欢法学院030100法学安徽大学
王秋法学院030100法学江南大学
吴晶法学院030100法学天津医科大学
周茉法学院030100法学海南大学
曹海强法学院030100法学海南大学
邹星法学院030100法学南京航空航天大学
张保玥法学院030100法学南京农业大学
蔡梦琦法学院030100法学南京师范大学
郭茜法学院030100法学太原理工大学
赵小雨法学院030100法学大连海事大学
陆语嫣法学院030100法学海南大学
陆静法学院030100法学南京农业大学
李婧闻法学院030100法学长安大学
许梦迪法学院030100法学合肥工业大学
马文博法学院030100法学东南大学
王祺法学院030100法学东南大学
宋子耕法学院030100法学东南大学
项会云法学院030100法学东南大学
黄菊法学院030100法学东南大学
顾译予法学院030100法学东南大学
张林法学院030100法学华中师范大学
唐信玲法学院030100法学山东科技大学
卜国欣法学院030100法学江苏大学
周畅法学院030100法学江苏大学
陈晨法学院035101法律（非法学）安徽财经大学
陈易慧法学院035101法律（非法学）郑州大学
刘泓君法学院035101法律（非法学）华中农业大学沈亮亮法学院035102法律（法学）西南科技大学文章来源：文彦考研旗下东南大学考研网。
东南大学第四届程序设计大赛决赛试题
东南大学第四届程序设计大赛决赛试题东南大学第十四届电脑节活动之一第四届逻辑算法程序设计大赛决赛赛题A人见人爱Ａ和Ｂ呵呵，相信大家一看到这个一看到Ａ和Ｂ就会眉开眼笑了，肯定很easy，所以我们这次不做Ａ＋Ｂ了，来个不太easy的，给你两个数A和B，求他们的最大公题目描述：输入两个整数a,b(1<=a,b<=100000000)，请编写程序求出他们的最大公约数。
输入：第一个数n(0<n<="" p=""></n输出：输出n行，每行输出对应a,b的最大公约数输入示例：312825102163输出示例：4521B求正方形和长方形设有一个N*M方格的棋盘（l<=N<=100,1<=M<=100）求出该棋盘中包含有多少个正方形、多少个长方形（不包括正方形）。
例如：当N=2,M=3时：正方形的个数有8个：即边长为1的正方形有6个,边长为2的正方形有2个。
长方形的个数有10个：即2*1的长方形有4个,1*2的长方形有3个,3*1的长方形有2个,3*2的长方形有1个.程序要求：输入若干对：N，M（第一行有一个数k表示本题共有k对输入）输出输出n行，每行输出一对，正方形的个数与长方形的个数，中间有一空格。
输入22332输出810810C赋值问题在很多程序设计语言中，忘记给变量赋初值的错误常令人头疼。
在下面的问题中，最开始仅有变量a中有确定的值。
变量为单个小写字母，每行恰好有三个字符，中间一个是赋值运算符'='。
请编程求出Ｎ段程序，第i段程序含Ｍi行的程序段运行以后有哪些变量中有确定的值。
输入第一行一个数:N，表示共几段程序，紧接着有Ｎ段数，每段第一行是一个数Ｍi(0<mi<=10^6)以下mi行，每行3个字符，为一条语句,< bdsfid="102" p=""></mi<=10^6)以下mi行，每行3个字符，为一条语句,<>输出如果没有，输出none否则在一行中按字母表顺序给出所有有确定值的变量名。
2017年东南大学考研真题
2017东南?学708教育学专业基础真题（回忆版）时间：3?时总分：300分?.单项选择题（45*2，共90分）和统考311的题型差不多。
?、辨析题（3*15，共45分）46.从教育职能的?度出发，教育应先为?个?确定好未来的职业，然后教育他为这个职业?准备。
47.教育即塑造。
48.?创造性者智商都?。
三、简答题（5*15，共75分）49.简述洛克的形式训练说的内容。
50.?前95%的?学?创业项?没有创新，有必要着?促进?学?的创业就业能?吗？51.简述正规教育与共同?活，以及正规教育相?与共同?活的优劣势。
52.科学研究中，有两条基本逻辑路线，即理论建构过程和理论检验过程，请简要说明。
53.简述中体西?的概念。
四、分析论述题（3*30，共90分）54.(?)访谈法的优缺点(?)设计访谈计划和访谈提纲55.关于教育?理学的实验，每天练习五分钟的xx,测定每组的平均成绩。
抽取四个组，?个控制组，与其他三个组隔离起来练习。
其他三个组在?起练习，中三组分别分为受表扬组，受训斥组和被忽略组。
受表扬组是始终受表扬的，受训斥组始终被批评，被忽略组不给任何评价。
图中曲线表明，受表扬组平均成绩最?，其次是受训斥组，再次是受忽略组，最差的是与其他三个组隔离练习的控制组。
(?)实验结果说明了什么。
(?)运?教育?理学的知识说明如何激发学?的学习动机。
56.(?)什么是随机取样，随机取样和?随机取样的区别。
(?)?少列举三种随机取样和?随机取样的类型，并说明在教育研究中取样的注意点。
总结：今年年东?大?大题考的中外教育史的内容偏多，因此复习的时候千万要做到全但?又要有所侧重，可以参考311?大纲来复习，以及厦?大教育学复习指南。
总体来说，试题难度属于中等，侧重基础知识的考查。
东大17年秋季-离散数学01
离散数学_201702_01（5.0 分）1.单选填空题。
E是全集，E={a,b}，E的幂集P(E)上的对称差运算 的幺元是（）。
A．Φ；B．{a}；C．{b}；D．{a,b}；E．不存在。
得分：5（5.0 分）2.A．⑷⑸⑺⑻B．⑴⑵⑷⑹C．⑴⑷⑸⑹D．⑴⑷⑸⑺得分：5（5.0 分）3.单选题。
无向图中，度数是奇数的结点有（）个？A．奇数；B．非负整数C．偶数。
得分：5（5.0 分）4.单选题。
结点是树的内结点，当且仅当该结点（）。
A．度数是大于2；B．度数大于1；C．度数不为0。
得分：5（5.0 分）5.A．B．C．D．得分：5（5.0 分）6.设集合S＝{Ф,{1},{1,2}}，下面给定的四个选择答案中()⊆S。
A．Ф；B．{1}；C．{2}；D．{1,2}。
得分：5（5.0 分）7.具有两个命题变元P、Q情况下，在P指派为T，Q指派为F时，真值为假的大项是()。
A．P∨⌝Q；B．P∧⌝Q；C．⌝P∨Q；D． P∧Q。
得分：5（5.0 分）8.设论域为{1,2,3}，Ａ(x,y)表示x>y。
问有（）种指派使得Ａ(x,y为真。
A．1；B．2；C．3；D．4。
得分：5（5.0 分）9.多选填空题。
给定集合A={1,2,3},定义A上的关系如下：R={<1,1>,<1,2>,<1,3>,<2,2><3,3>}S={<1,1>,<1,2>,<2,1>,<2,2>,<3,3>}T={<1,1>,<1,3>,<2,1>,<2,2>,<2,3>,<3,3>}M=Ф(空关系)N=A×A(完全关系（全域关系）)上述关系中，是偏序关系的有()。
A．R，S，T，N；B．R，T；C．R，S；D．S，T，N。
《算法分析与设计试卷20162017》.doc
1D 原问题和子问题使用相同的方法解8．用动态规划算法解决最大字段和问题，其时间复杂性为( B ). A.logn B.n C.n 2 D.nlogn9.解决活动安排问题，最好用（ B ）算法 A.分治 B.贪心C.动态规划 D.穷举10.下面哪种函数是回溯法中为避免无效搜索采取的策略（ B ） A ．递归函数B.剪枝函数C 。
随机数函数D.搜索函数11. 从活结点表中选择下一个扩展结点的不同方式将导致不同的分支限界法,以下除( C )之外都是最常见的方式.A.队列式分支限界法B.优先队列式分支限界法C.栈式分支限界法D.FIFO 分支限界法12. .回溯算法和分支限界法的问题的解空间树不会是( D ). A.有序树 B.子集树C.排列树 D.无序树13.优先队列式分支限界法选取扩展结点的原则是（ C ）。
A 、先进先出B 、后进先出C 、结点的优先级D 、随机14．下面是贪心算法的基本要素的是（ C ）。
A 、重叠子问题B 、构造最优解C 、贪心选择性质D 、定义最优解15．回溯法在解空间树T 上的搜索方式是( A ).A.深度优先B.广度优先C.最小耗费优先D.活结点优先 二、填空题（20分,每空1分）。
1.算法由若干条指令组成的又穷序列，且满足输入、 输出 、 确定性 和 有限性 四个特性。
2.分支限界法的两种搜索方式有 队列式(FIFO)分支限界法 、 优先队列式分支限界法 ，用一个队列来存储结点的表叫 活节点表 。
23. 直接或间接 调用自身的方法叫 递归算法 。
4、大整数乘积算法是用 分治算法 来设计的。
5、以广度优先或以最小耗费方式搜索问题解的算法称为 分支限界法 。
6．动态规划的子问题 重叠 。
7．贪心算法的选择性质是 贪心选择性质 、动态规划法的选择性质是 最优子结构性质 。
8．问题的 最优子结构性质 是该问题可用动态规划算法或贪心算法求解的关键特征。
9．以深度优先方式搜索问题解的算法称为 回溯法 。
东南大学十套数据结构试题与答案.docx
东南⼤学⼗套数据结构试题与答案.docx 数据结构试卷（⼀）三、算（每6分，共24 分）1. 在如下数 A 中存了⼀个性表，表指 A [0].next，写出性表。
A01234567data605078903440next35720412.画出下的接矩和接表。
3.已知⼀个的点集 V 和集 E 分： V={1,2,3,4,5,6,7};E={(1,2)3,(1,3)5,(1,4)8,(2,5)10,(2,3)6,(3,4)15,(3,5)12,(3,6)9,(4,6)4,(4,7)20,(5,6)18,(6,7)25};⽤克斯卡算法得到最⼩⽣成，写出在最⼩⽣成中依次得到的各条。
4. 画出向⼩根堆中加⼊数据4, 2, 5, 8, 3，每加⼊⼀个数据后堆的化。
四、算法（每7 分，共 14 分）1. LinkList mynote(LinkList L){//L是不点的表的指if(L&&L->next){q=L； L=L－ >next ； p=L；S1：while(p－>next) p=p－>next；S2：p－>next=q；q－>next=NULL；}return L；}回答下列：（1）明句 S1 的功能；（2）明句 S2 的功能；（3）表表⽰的性表（ a1,a 2, ? ,a n）, 写出算法⾏后的返回所表⽰的性表。
2. void ABC(BTNode * BT){if BT {ABC (BT->left);ABC (BT->right);cout<data<<' ';}}算法的功能是：五、算法填空（共8 分）⼆叉搜索的找——算法:bool Find(BTreeNode* BST,ElemType& item){if (BST==NULL)return false; //查找失败else {if (item==BST->data){item=BST->data;//查找成功return ___________;}else if(itemdata)return Find(______________,item);else return Find(_______________,item);}//if}六、编写算法（共8 分）统计出单链表HL 中结点的值等于给定值X 的结点数。
(完整版)2017东南大学926工程经济学真题回忆版
2017东南大学926工程经济学
第一题
解答题单指标与多指标评选方法使用范围
第二题
计算题
已知(p/a,i,n)=5 算P=30000 时长为2n的A
已知（F/A,I,N）= 算P=30000 时长为2n的A
第三题给你一个表里面既有固定成本又有变动成本证明盈亏平衡产量
第四题写出满足只有一个内部收益率的情况
并证明以及写出一个不存在内部收益率的情况
第五题
第六题一个过江工程两个方案先用经济分析哪个合理再做费用效益分析
第七题三小问
第一个题是一个混合型多方案独立下多个互斥一个方法是从各个互斥中选择最优然后报送公司审批但王小二不赞同这种方法判断谁对理由并选最优
第二个题两个方案是一个公司有文件需要打孔等等，不知工作量两个方案一是承包给印刷厂16元/千张一个是自己买设备告诉购置残值使用费等等问在什么情况下应同意购置
第三个题指食堂改装预算500万但设计方案600万为用什么改进方法
第八题设备更新问题
第九题编制资本金财务报表。
2017年高考全国名校试题数学分项汇编专题12 算法(原卷版)
一、填空题1. 【 2016年第二次全国大联考（江苏卷）】运行如图所示的伪代码，其输出的结果S 为_______.2. 【2016年第三次全国大联考【江苏卷】】如图所示的流程图的运行结果是 ．3. 【2016年第四次全国大联考【江苏卷】】运行如图所示的伪代码，其运行后输出的结果为_______. p ←1 For k From 1 To 10 Step 3p ←2k p - End ForPrint p第4题图0,1s n ←←第3题图 I ←0While I <9S ←2I + 1I ←I +3End WhilePrint S4. 【2016年第一次全国大联考【江苏卷】】运行如图所示的伪代码，其结果为_______.5. 【2016高考押题卷（1）【江苏卷】】下图是一个算法流程图，则输出的x 的值是_______.6. 【2016高考押题卷（3）【江苏卷】】给出一个算法程序框图（如图），其作用是输入x 的值，输出相应的y 值，要使输入x 的值与输出的y 值相等，则这样的x 值有 个． y=2x-3x ≤2y=1x 输入x否是x ≤5y=x 2否是输出y开始结束S ←0For I From 1 To 2015 step 2S ←S + 1(2)I I + End ForPrint S第4题图7. 【2016高考冲刺卷（2）【江苏卷】】运行如图所示的伪代码，则输出的结果S 为 ．8. 【江苏省苏中三市（南通、扬州、泰州）2016届高三第二次调研测试数学试题】右图是一个算法流程图，则输出的k 的值是 ▲ ． 开始k >9输出k结束k 0k 2k +k 2YN9. 【2016高考冲刺卷（8）【江苏卷】】右边程序输出的结果是___________．10. 【2016高考押题卷（2）【江苏卷】】算法流程图如图所示，则输出的k 值是 .11. 【江苏省扬州中学2016届高三4月质量监测】运行如图所示的伪代码，其结果为 .12. 【2016高考冲刺卷（3）【江苏卷】】如图是一个算法的流程图，它最后输出的k 值为 ．13. 【2016高考冲刺卷（5）【江苏卷】】执行如图所示的流程图，则输出的k 的值为___▲_____．14. 【2016高考冲刺卷（6）【江苏卷】】已知某运算程序的程序语言如右，则输出的S 的值为）【江苏卷】】如图，该程序运行后输出的y 值为 ．S ←1For I From 1 To 7 step 2S ←S + IEnd ForPrint S16. 【2016高考冲刺卷（9）【江苏卷】】右图是一个算法流程图，则输出的S 的值是 ．如图所示，该伪代码运行的结果为 ▲ .18. 【江苏省苏北三市（徐州市、连云港市、宿迁市）2016届高三最后一次模拟考试】执行如图所示的流程图，则输出k 的值为 . Y开始（第4题） 结束n ←1，S ←12输出Sn ←n ＋2S < nN S ←S －nS←0i←1While S≤20S←S+ii←i+2End WhilePrint i第5题图19. 【江苏省苏锡常镇四市2016届高三教学情况调研（二）数学试题】某算法流程图如右图所示，该程序运行后，若输出的15x =，则实数a 等于 ▲ ．20. 【南京市2016届高三年级第三次模拟考试】执行如图所示的伪代码，输出的结果是（第7题） 结束开始n ← 1x ← ax ← 2x + 1输出x N n ≤3n ← n + 1Y。
东南大学935计算机专业基础93-08.13-17年真题
2 现有一颗含有25个结点的4叉树T，若T中所有分支（即度不为0 的）结点的度均为4，则T的叶子节点数是（ ）
A．4片16KB×8位SRAM芯片 B．4片16KB×8位DRAM芯片 C．4片32KB×4位SRAM芯片 D．8片64KB×1位DRAM芯片 【答案】A
11 下列寻址方式中，只能用于指令寻址的是（ ） A．立即寻址 B．寄存器寻址 C．相对寻址 D．基址寻址 【答案】C
12 下列有关微指令的叙述中，错误的是（ ） A．垂直型微指令全部是功能性指令 B．垂直型微指令指令长度比较短
C．水平型微指令可完成多个微操作 D．水平型微指令显示表示顺序控制信息 【答案】A
13 下列有关总线定时的叙述中，错误的是（ ） A．异步全互锁定时方式的通信速度最慢 B．异步不互锁定时方式的通信可靠性最差 C．异步定时方式的握手信息可不通过联络信号产生 D．同步定时方式的时钟信号可由设备自行提供 【答案】D
A．15 B．17 C．19 D．21 【答案】C
3 下列序列中，不可能是任意二叉搜索树后序遍历序列的个数是
（ ） ① 5，3，4，10，12，8 ② 5，4，3，10，12，18 ③ 3，4，5，12，10，8 ④ 10，12，5，4，3，8 A．0 B．1 C．2 D．3 【答案】C
4 带权无向图G如下图所示，若分别用Prim算法（从顶点0开始） 和Kruskal算法求G的最小生成树，则最后选中的边的权值分别是 （ ）
第一部分 东南大学935计算机专 业基础历年考研真题
备战2017高考数学(精讲+精练+精析)专题12.1 算法初步试题(江苏版)(含解析)
专题1 算法初步【三年高考】1. 【2016高考江苏】右图是一个算法的流程图，则输出的a 的值是 .【答案】9 【解析】试题分析：第一次循环：5,7a b ==，第二次循环：9,5a b ==， 此时a b >，循环结束，输出的a 的值是9，故答案应填：9 【考点】循环结构流程图【名师点睛】算法与流程图的考查，侧重于对流程图循环结构的考查.先明晰算法及流程图的相关概念，包括选择结构、循环结构、伪代码，其次要重视循环起始条件、循环次数、循环终止条件，更要通过循环规律，明确流程图研究的数学问题，是求和还是求项.2．【2015江苏高考，4】根据如图所示的伪代码，可知输出的结果S 为________.【答案】7【解析】第一次循环：3,4S I ==;第二次循环：5,7S I ==;第三次循环：7,10S I ==;结束循环，输出7.S =【考点定位】循环结构流程图3．【2014江苏，理6】某种树木的底部周长的取值范围是[]90,130，它的频率分布直方图如图所示，则在抽测的60株树木中，有 株树木的底部周长小于100 cm..【答案】24【解析】由题意在抽测的60株树木中，底部周长小于100cm 的株数为(0.0150.025)106024+⨯⨯=． 4．【2016高考新课标1卷改编】执行右面的程序框图,如果输入的011x y n ===，，,则输出x ,y 的值满足是 ．【答案】3,62x y ==考点：程序框图与算法案例【名师点睛】程序框图基本是高考每年必考知识点,一般以客观题形式出现,难度不大,求解此类问题一般是把人看作计算机,按照程序逐步列出运行结果.5.【2016高考新课标3理数改编】执行下图的程序框图，如果输入的46a b ==，，那么输出的n = ．【答案】4 【解析】试题分析：第一次循环，得2,4,6,6,1a b a s n =====；第二次循环，得2,6,4,10a b a s =-===，2n =；第三次循环，得2,4,6,16,3a b a s n =====；第四次循环，得2,6,4,2016,4a b a s n =-===>=，退出循环，输出4n =．考点：程序框图．【注意提示】解决此类型时要注意：第一，要明确是当型循环结构，还是直到型循环结构．根据各自的特点执行循环体；第二，要明确图中的累计变量，明确每一次执行循环体前和执行循环体后，变量的值发生的变化；第三，要明确循环体终止的条件是什么，会判断什么时候终止循环体．6．【2016年高考四川理数改编】秦九韶是我国南宋时期的数学家，普州（现四川省安岳县）人，他在所著的《数书九章》中提出的多项式求值的秦九韶算法，至今仍是比较先进的算法.如图所示的程序框图给出了利用秦九韶算法求某多项式值的一个实例，若输入n ，x 的值分别为3，2，则输出v 的值为 ．【答案】18考点：1.程序与框图；2.秦九韶算法；3.中国古代数学史.【名师点睛】程序框图是高考的热点之一，几乎是每年必考内容，多半是考循环结构，基本方法是将每次循环的结果一一列举出来，与判断条件比较即可．7.【2016高考新课标2理数改编】中国古代有计算多项式值的秦九韶算法，下图是实现该算法的程序框图.执行该程序框图，若输入的2,2x n ==，依次输入的a 为2，2，5，则输出的s = ．【答案】17【名师点睛】直到型循环结构：在执行了一次循环体后，对条件进行判断，如果条件不满足，就继续执行循环体，直到条件满足时终止循环．当型循环结构：在每次执行循环体前，对条件进行判断，当条件满足时，执行循环体，否则终止循环．8.【2016年高考北京理数改编】执行如图所示的程序框图，若输入的a值为1，则输出的k值为．【答案】2 【解析】试题分析：输入1=a ，则0=k ，1=b ； 进入循环体，21-=a ，否，1=k ，2-=a ，否，2=k ，1=a ，此时1==b a ，输出k ，则2=k . 考点：算法与程序框图【名师点睛】解决循环结构框图问题，要先找出控制循环的变量的初值、步长、终值(或控制循环的条件)，然后看循环体，循环次数比较少时，可依次列出，循环次数较多时，可先循环几次，找出规律，要特别注意最后输出的是什么，不要出现多一次或少一次循环的错误.9.【2016高考山东理数】执行右边的程序框图，若输入的a ,b 的值分别为0和9，则输出的i 的值为________.【答案】3考点：循环结构的程序框图【名师点睛】自新课标学习算法以来，程序框图成为常见考点，一般说来难度不大，易于得分.题目以程序运行结果为填空内容，考查考生对各种分支及算法语言的理解和掌握，本题能较好的考查考生应用知识分析问题解决问题的能力等.10．【2016高考天津理数改编】阅读右边的程序框图，运行相应的程序，则输出S的值为．【答案】4【解析】试题分析：依次循环：8,n 2;S 2,n 3;S 4,n 4S ======结束循环，输出S 4=． 考点：循环结构流程图【名师点睛】算法与流程图的考查，侧重于对流程图循环结构的考查.先明晰算法及流程图的相关概念，包括选择结构、循环结构、伪代码，其次要重视循环起点条件、循环次数、循环终止条件，更要通过循环规律，明确流程图研究的数学问题，是求和还是求项.11．【2015高考新课标1，理9改编】执行右面的程序框图，如果输入的t =0.01，则输出的n = ．【答案】7【解析】执行第1次，t =0.01,S =1,n =0,m =12=0.5,S =S -m =0.5,2mm ==0.25,n =1,S =0.5＞t =0.01,是，循环， 执行第2次，S =S -m =0.25,2mm ==0.125,n=2,S=0.25＞t =0.01,是，循环， 执行第3次，S =S -m =0.125,2mm ==0.0625,n =3,S=0.125＞t =0.01,是，循环， 执行第4次，S =S -m =0.0625,2mm ==0.03125,n =4,S =0.0625＞t =0.01,是，循环， 执行第5次，S =S -m =0.03125,2mm ==0.015625,n =5,S =0.03125＞t =0.01,是，循环， 执行第6次，S =S -m =0.015625,2mm ==0.0078125,n =6,S=0.015625＞t =0.01,是，循环， 执行第7次，S =S -m =0.0078125,2mm ==0.00390625,n =7,S=0.0078125＞t=0.01,否，输出n =7． 12.【2015高考北京，理3改编】执行如图所示的程序框图，输出的结果为 ．开始x =1，y =1，k =0s =x -y ，t =x +y x =s ，y =tk =k +1k ≥3输出(x ，y )结束是否【答案】(4,0)-13.【2015高考陕西，理8改编】根据右边的图，当输入x 为2006时，输出的y = ．【答案】10【解析】初始条件：2006x =；第1次运行：2004x =；第2次运行：2002x =；第3次运行：2000x =；⋅⋅⋅⋅⋅⋅；第1003次运行：0x =；第1004次运行：2x =-．不满足条件0?x ≥，停止运行，所以输出的23110y =+=．14.【2015高考新课标2，理8改编】右边程序框图的算法思路源于我国古代数学名著《九章算术》中的“更相减损术”．执行该程序框图，若输入,a b 分别为14,18，则输出的a = ．【答案】2【解析】程序在执行过程中，a ，b 的值依次为14a =，18b =；4b =；10a =；6a =；2a =；2b =，此时2a b ==程序结束，输出a 的值为2．15.【2014全国1高考理第7题改编】执行右面的程序框图，若输入的k b a ,,分别为1，2，3，则输出的M= ．【答案】81516.【2014高考湖南卷第6题改编】执行如图1所示的程序框图，如果输入的]2,2[-∈t ，则输出的S 属于 ．【答案】[]3,6-【解析】当[)2,0t ∈-时,运行程序如下,(](]2211,9,32,6t t S t =+∈=-∈-,当[]0,2t ∈时,[]33,1S t =-∈--,则(][][]2,63,13,6S ∈---=-．17.【2014江西高考理第7题改编】阅读如下程序框图，运行相应的程序，则程序运行后输出的结果为 ．【答案】9 【解析】第一次循环：11,lg ,3i S ==第二次循环：1313,lg lg lg ,355i S ==+= 第三次循环：1515,lg lg lg ,577i S ==+=第四次循环：1717,lg lg lg ,799i S ==+= 第五次循环：1919,lg lg lg 1,91111i S ==+=<-结束循环，输出9.i = 18.【2014高考湖北卷理第13题】设a 是一个各位数字都不是0且没有重复数字的三位数.将组成a 的3个数字按从小到大排成的三位数记为()I a ，按从大到小排成的三位数记为()D a （例如815a =，则()158I a =，()851D a =）.阅读如图所示的程序框图，运行相应的程序，任意输入一个a ，输出的结果b = .【答案】495【2017年高考命题预测】算法初步是新课标新增内容．主要学习算法概念和程序框图，理解算法的基本结构、基本算法语句，理解古代算法案例，体会蕴含的算法思想，增强有条理的思考与表达能力，提高逻辑思维能力．纵观2016各地高考试题，命题主要集中在算法的三种基本逻辑结构的框图表示，程序框图与其它知识结合是新的热点．题目的位置也靠前，属于中低档题，估计2017年高考难度在中低档，可能变换一种考法，比如告诉输出结果，考查判断语句等是命题演变的趋势. 算法不仅是数学及其应用的重要组成部分，也是计算机科学的重要基础.算法初步虽然是新课标增加的内容，但与前面的知识有着密切的联系，并且与实际问题的联系也非常密切.因此，在高考中算法初步知识将与函数、数列、三角、概率、实际问题等知识点进行整合，是高考试题命制的新“靓”点.这样试题就遵循了“在知识网络交汇处设计试题”的命制原则，既符合高考命题“能力立意”的宗旨，又突出了数学的学科特点.这样做，可以从学科的整体高度和思维价值的高度考虑问题，可以揭示数学各知识之间得到的内在联系，可以使考查达到必要的深度.考查形式与特点是：（1）选择题、填空题主要考查算法的含义、流程图、基本算法语句等内容，一般在每份试卷中有1～2题，多为中档题出现.(2)在解答题中可通过让学生读程序框图去解决其它问题，此类试题往往是与数列题结合在一起，具有一定的综合性，可以考查学生的识图能力及对数列知识的掌握情况.复习建议：一般地讲，算法是人们解决问题的固定步骤和方法．在本模块中，我们应重点掌握的是在数值计算方面的算法．高考新课程标准数学考试大纲对《算法初步》的要求是：（1）算法的含义、流程图：①了解算法的含义，了解算法的思想；②理解流程图的三种基本逻辑结构：顺序结构、选择结构、循环结构．（2）基本算法语句：理解几种基本算法语句——输入语句、输出语句、赋值语句、选择语句、循环语句的含义．注意的是，考纲对算法的含义和算法的思想的要求是“了解”，而对流程图和基本算法语句的要求是“理解”．由此可见，复习中应把重点放在流程图和基本算法语句上，要对这两方面的内容重点掌握、多加练习．表达算法的方法有自然语言、流程图和基本算法语句三种．自然语言描述算法只是学习算法的一个过渡，流程图和基本算法语句才是学习的重点，同时也是难点，尤其是选择结构和循环结构，在复习中是重中之重．【2017年高考考点定位】高考对算法的考查有两种主要形式：一是直接考查程序框图；二是程序语言运用.从涉及的知识上讲，算法初步知识与函数、数列、三角、概率、实际问题等知识点进行整合，小题目综合化是这部分内容的一种趋势.【考点1】算法与程序框图【备考知识梳理】（1）算法的定义：广义的算法是指完成某项工作的方法和步骤，那么我们可以说洗衣机的使用说明书是操作洗衣机的算法，菜谱是做菜的算法等等.在数学中，现代意义的算法是指可以用计算机来解决的某一类问题的程序和步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成（2）描述算法可以用不同的方式.例如：可以用自然语言和数学语言加以叙述，也可以借助形式语言（算法语言）给出精锐的说明，也可以用程序框图直观的显示算法全貌.①自然语言就是人们日常使用的语言，可以是人之间来交流的语言、术语等，通过分步的方式来表达出来的解决问题的过程.其优点为：好理解，当算法的执行都是先后顺序时比较容易理解；缺点是：表达冗长，且不易表达清楚步骤间的重复操作、分情况处理现象、先后顺序等问题.②程序框图程序框图是用规定的图形符号来表达算法的具体过程.优点是：简捷形象、步骤的执行方向直观明了③程序语言程序语言是将自然语言和框图所表达的解决问题的步骤用特定的计算机所识别的低级和高级语言编写而成.特点：能在计算机上执行，但格式要求严格（3）算法的特征：①确定性：算法的每一步都应当做到准确无误、“不重不漏”.“不重”是指不是可有可无的、甚至无用的步骤，“不漏” 是指缺少哪一步都无法完成任务.②逻辑性：算法从开始的“第一步”直到“最后一步”之间做到环环相扣.分工明确，“前一步”是“后一步”的前提，“后一步”是“前一步”的继续.③有穷性：算法要有明确的开始和结束，当到达终止步骤时所要解决的问题必须有明确的结果，也就是说必须在有限步内完成任务，不能无限制的持续进行.2．程序框图（1）程序框图的概念：程序框图又称流程图，是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形；（2）构成程序框的图形符号及其作用（3）程序框图的构成一个程序框图包括以下几部分：实现不同算法功能的相对应的程序框；带箭头的流程线；程序框内必要的说明文字3．几种重要的结构（1）顺序结构顺序结构是最简单的算法结构，语句与语句之间，框与框之间是按从上到下的顺序进行的.它是由若干个依次执行的步骤组成的，它是任何一个算法都离不开的一种基本算法结构.见示意图和实例：顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来，按顺序执行算法步骤.如在示意图中，A框和B框是依次执行的，只有在执行完A框指定的操作后，才能接着执行B框所指定的操作. （2）条件结构如下面图示中虚线框内是一个条件结构，此结构中含有一个判断框，算法执行到此判断给定的条件P是否成立，选择不同的执行框（A框、B框）.无论P条件是否成立，只能执行A框或B框之一，不可能既执行A 框又执行B框，也不可能A框、B框都不执行.A框或B框中可以有一个是空的，即不执行任何操作见示意图（3）循环结构在一些算法中要求重复执行同一操作的结构称为循环结构.即从算法某处开始，按照一定条件重复执行某一处理过程.重复执行的处理步骤称为循环体.循环结构有两种形式：当型循环结构和直到型循环结构.①当型循环结构，如左下图所示，它的功能是当给定的条件P成立时，执行A框，A框执行完毕后，返回来再判断条件P是否成立，如果仍然成立，返回来再执行A框，如此反复执行A框，直到某一次返回来判断条件P不成立时为止，此时不再执行A框，离开循环结构.继续执行下面的框图.②直到型循环结构，如右下图所示，它的功能是先执行重复执行的A框，然后判断给定的条件P是否成立，如果P仍然不成立，则返回来继续执行A框，再判断条件P是否成立.以次重复操作，直到某一次给定的判断条件P时成立为止，此时不再返回来执行A框，离开循环结构.继续执行下面的框图见示意图【规律方法技巧】1. 识别程序框图运行和完善程序框图的步骤识别运行程序框图和完善程序框图是高考的热点．解答这一类问题，第一，要明确程序框图的顺序结构、条件结构和循环结构；第二，要识别运行程序框图，理解框图所解决的实际问题；第三，按照题目的要求完成解答．对程序框图的考查常与数列和函数等知识相结合，进一步强化框图问题的实际背景．2. ．解决程序框图问题要注意几个常用变量：(1)计数变量：用来记录某个事件发生的次数，如1i i =+.(2)累加变量：用来计算数据之和，如S S i =+.(3)累乘变量：用来计算数据之积，如p p i =⨯.3. 程序框图问题的解法(1)解答程序框图的相关问题，首先要认清程序框图中每个“框”的含义，然后按程序框图运行的箭头一步一步向前“走”，搞清每走一步产生的结论．(2)要特别注意在哪一步结束循环，解答循环结构的程序框图，最好的方法是执行完整每一次循环，防止执行程序不彻底，造成错误．4.判断条件的注意事项解决此类问题应该注意以下三个方面：一是搞清判断框内的条件由计数变量还是累加变量来表示；二是要注意判断框内的不等式是否带有等号，这直接决定循环次数的多少；三是要准确利用程序框图的赋值语句与两个变量之间的关系，把握程序框图的整体功能，这样可以直接求解结果，减少运算的次数．5.画程序框图的规则如下：（1）一个完整的程序框图必须有起止框，用来表示程序的开始和结束.（2）使用标准的图形符号表示操作，带箭头的流程线表示算法步骤的先后顺序，框图一般按从上到下、从左到右的方向画（3）算法中间要处理数据或计算，可分别写在不同的处理框中.（4）如果一个流程由于纸面等原因需要分开画.要在断开处画上连结点，并标出连结的号码.如图一.实际上它们是同一点，只是化不才分开画.用连结点可避免流程线的交叉或过长，使流程图清晰.（5）注释框不是流程图必需的部分，只是为了提示用户一部分框图的作用以及对某些框图的操作结果进行说明.它帮助阅读流程图的用户更好的理解流程图的来龙去脉.（6）在图形符号内用于描述的语言要非常简练清楚【考点针对训练】1.如图所示，程序框图的输出值S = ．-【答案】21【解析】根据题中所给的框图，可知输出的结果为222222S=+-+-+-=-+++++=-．0123456(123456)212.执行如图所示的程序框图，若要使输入的x值与输出的y值相等，则这样的x值的个数是．【答案】4【考点2】算法与程序框图【备考知识梳理】1．输入语句输入语句的格式：INPUT “提示内容”；变量例如：INPUT “x=”；x功能：实现算法的输入变量信息（数值或字符）的功能.要求：（1）输入语句要求输入的值是具体的常量；（2）提示内容提示用户输入的是什么信息，必须加双引号，提示内容“原原本本”的在计算机屏幕上显示，提示内容与变量之间要用分号隔开；（3）一个输入语句可以给多个变量赋值，中间用“，”分隔；输入语句还可以是“提示内容1”；变量1，“提示内容2”；变量2，“提示内容3”；变量3，……”的形式.例如：INPUT“a=，b=，c=，”；a，b，c.2．输出语句输出语句的一般格式：PRINT“提示内容”；表达式例如：PRINT“S=”；S功能：实现算法输出信息（表达式）要求：（1）表达式是指算法和程序要求输出的信息；（2）提示内容提示用户要输出的是什么信息，提示内容必须加双引号，提示内容要用分号和表达式分开. （3）如同输入语句一样，输出语句可以一次完成输出多个表达式的功能，不同的表达式之间可用“，”分隔；输出语句还可以是“提示内容1”；表达式1，“提示内容2”；表达式2，“提示内容3”；表达式3，……”的形式；例如：PRINT “a,b,c:”；a,b,c.3．赋值语句赋值语句的一般格式：变量=表达式赋值语句中的“＝”称作赋值号作用：赋值语句的作用是将表达式所代表的值赋给变量；要求：（1）赋值语句左边只能是变量名字，而不是表达式，右边表达式可以是一个常量、变量或含变量的运算式.如：2=x是错误的；（2）赋值号的左右两边不能对换.赋值语句是将赋值号右边的表达式的值赋给赋值号左边的变量.如“A =B ”“B =A ”的含义运行结果是不同的，如x =5是对的，5=x 是错的，A +B =C 是错的，C=A +B 是对的.（3）不能利用赋值语句进行代数式的演算.（如化简、因式分解、解方程等），如)1)(1(12+-=-=x x x y这是实现不了的.在赋值号右边表达式中每一个变量的值必须事先赋给确定的值.在一个赋值语句中只能给一个变量赋值.不能出现两个或以上的“=”.但对于同一个变量可以多次赋值.4．条件语句（1）“IF —THEN —ELSE ”语句格式：IF 条件 THEN语句1ELSE语句2END IF说明：在“IF—THEN —ELSE”语句中，“条件”表示判断的条件，“语句1”表示满足条件时执行的操作内容；“语句2”表示不满足条件时执行的操作内容；END IF 表示条件语句的结束.计算机在执行“IF—THEN —ELSE”语句时，首先对IF 后的条件进行判断，如果符合条件，则执行THEN 后面的“语句1”；若不符合条件，则执行ELSE 后面的“语句2”.（2）“IF—THEN”语句格式：IF 条件 THEN语句END IF说明：“条件”表示判断的条件；“语句”表示满足条件时执行的操作内容，条件不满足时，直接结束判断过程；END IF 表示条件语句的结束.计算机在执行“IF—THEN”语句时，首先对IF 后的条件进行判断，如果符合条件就执行THEN 后边的语句，若不符合条件则直接结束该条件语句，转而执行其它后面的语句5．循环语句（1）当型循环语句当型（WHILE 型）语句的一般格式为：WHILE 条件循环体WEND说明：计算机执行此程序时，遇到WHILE语句，先判断条件是否成立，如果成立，则执行WHILE和WEND之间的循环体，然后返回到WHILE语句再判断上述条件是否成立，如果成立，再执行循环体，这个过程反复执行，直到一次返回到WHILE语句判断上述条件不成立为止，这时不再执行循环体，而是跳到WEND语句后，执行WEND后面的语句.因此当型循环又称“前测试型”循环，也就是我们经常讲的“先测试后执行”、“先判断后循环”.（2）直到型循环语句直到型（UNTIL型）语句的一般格式为：DO循环体LOOP UNTIL 条件说明：计算机执行UNTIL语句时，先执行DO和LOOP UNTIL之间的循环体，然后判断“LOOP UNTIL”后面的条件是否成立，如果条件成立，返回DO语句处重新执行循环体.这个过程反复执行，直到一次判断“LOOP UNTIL”后面的条件不成立为止，这时不再返回执行循环体，而是跳出循环体执行“LOOP UNTIL 条件”下面的语句.因此直到型循环又称“后测试型”循环，也就是我们经常讲的“先执行后测试”、“先循环后判断”.【规律方法技巧】1.涉及具体问题的算法时，要根据题目进行选择，以简单、程序短、易于在计算机上执行为原则.注意条件语句的两种基本形式及各自的应用范围以及对应的程序框图.条件语句与算法中的条件结构相对应，语句形式较为复杂，要会借助框图写出程序.利用循环语句写算法时，要分清步长、变量初值、终值，必须分清循环次数是否确定，若确定，两种语句均可使用，当循环次数不确定时用while语句.2. 条件语句的主要功能是来实现算法中的条件结构.因为人们对计算机运算的要求不仅仅是一些简单的代数运算，而是经常需要计算机按照条件进行分析、比较、判断，并且按照判断后的不同情况进行不同的操作和处理.如果是要解决像“判断一个数的正负”、“比较数之间的大小”，“对一组数进行排序”、“求分段函数的函数值”等很多问题，计算机就需要用到条件语句.条件结构的差异，造成程序执行的不同.当代入x的数值时，“程序一”先判断外层的条件，依次执行不同的分支，才有可能判断内层的条件；而“程序二”中执行了对“条件1”的判断，同时也对“条件2”进行判断，是按程序中条件语句的先后依次判断所有的条件，满足哪个条件就执行哪个语句.3. 赋值语句在程序运行时给变量赋值；“=”的右侧必须是表达式，左侧必须是变量；一个语句只能给一个变量赋值；有计算功能；将一个变量的值赋给另一个变量时，前一个变量的值保持不变；可先后给一个变量赋多个不同的值，但变量的取值只与最后一次赋值有关.关于赋值语句，有以下几点需要注意：=是错误的．①赋值号左边只能是变量名字，而不是表达式，例如3m=，表示②赋值号左右不能对换，赋值语句是将赋值号右边的表达式的值赋给赋值号左边的变量，例如y x=.因为后者表示用y的值替代变量x的值．用x的值替代变量y的原先的取值，不能改写为x y③在一个赋值语句中只能给一个变量赋值，不能出现两个或多个“＝”．4. 学习了循环语句的两种格式，我们来挖掘一下应用循环语句编写程序的“条件三要素”.第一、循环语句中的变量一般需要进行一定的初始化操作.第二、循环语句在循环的过程中需要有“结束”的机会.程序中最忌“死循环”.所谓的“死循环”就是指该循环条件永远成立，没有跳出循环体的机会.第三、在循环中要改变循环条件的成立因素程序每执行一次循环体，循环条件中涉及到的变量就会发生改变，正在步步逼近满足跳出循环体的条件. 【考点针对训练】1. 【2015届江苏省泰州市高三第二次模拟】执行右边的伪代码后，输出的结果是．【答案】28【解析】i=1,x=4;1<10成立，x=6,i=4;4<10成立，x=14,i=7;7<10成立，x=28,i=10;10<10不成立，所以输出的x的值为28。
东南大学十套数据结构试题与答案.docx
数据结构试卷（一）三、算（每6分，共24 分）1. 在如下数 A 中存了一个性表，表指 A [0].next，写出性表。
A01234567data605078903440next35720412.画出下的接矩和接表。
3.已知一个的点集 V 和集 E 分： V={1,2,3,4,5,6,7};E={(1,2)3,(1,3)5,(1,4)8,(2,5)10,(2,3)6,(3,4)15,(3,5)12,(3,6)9,(4,6)4,(4,7)20,(5,6)18,(6,7)25};用克斯卡算法得到最小生成，写出在最小生成中依次得到的各条。
4. 画出向小根堆中加入数据4, 2, 5, 8, 3，每加入一个数据后堆的化。
四、算法（每7 分，共 14 分）1. LinkList mynote(LinkList L){//L是不点的表的指if(L&&L->next){q=L； L=L－ >next ； p=L；S1：while(p－>next) p=p－>next；S2：p－>next=q；q－>next=NULL；}return L；}回答下列：（1）明句 S1 的功能；（2）明句 S2 的功能；（3）表表示的性表（ a1,a 2, ⋯ ,a n）, 写出算法行后的返回所表示的性表。
2. void ABC(BTNode * BT){if BT {ABC (BT->left);ABC (BT->right);cout<<BT->data<<' ';}}算法的功能是：五、算法填空（共8 分）二叉搜索的找——算法:bool Find(BTreeNode* BST,ElemType& item){if (BST==NULL)return false; //查找失败else {if (item==BST->data){item=BST->data;//查找成功return ___________;}else if(item<BST->data)return Find(______________,item);else return Find(_______________,item);}//if}六、编写算法（共8 分）统计出单链表HL 中结点的值等于给定值X 的结点数。
2017年高考数学试题分项版—算法初步(原卷版)
2017年高考数学试题分项版—算法初步（原卷版）一、选择题1．(2017·全国Ⅰ文，10)如图所示的程序框图是为了求出满足3n－2n>1 000的最小偶数n，那么在◇和▭两个空白框中，可以分别填入()A．A>1 000和n＝n＋1B．A>1 000和n＝n＋2C．A≤1 000和n＝n＋1D．A≤1 000和n＝n＋22．(2017·全国Ⅲ文，8)执行下面的程序框图，为使输出S的值小于91，则输入的正整数N 的最小值为()A．5 B．4 C．3 D．23．(2017·北京文，3)执行如图所示的程序框图，输出的s值为()A ．2B ．32C ．53D ．854．(2017·天津文，4)阅读右面的程序框图，运行相应的程序，若输入N 的值为19，则输出N 的值为( )A ．0B ．1C ．2D ．35．(2017·山东文，6)执行下侧的程序框图，当输入的x 值为4时，输出的y 的值为2，则空白判断框中的条件可能为( )A．x>3B．x>4C．x≤4D．x≤56．(2017·全国Ⅰ理，8)如图所示的程序框图是为了求出满足3n－2n>1 000的最小偶数n，那么在◇和▭两个空白框中，可以分别填入()A．A>1 000和n＝n＋1 B．A>1 000和n＝n＋2C．A≤1 000和n＝n＋1 D．A≤1 000和n＝n＋27．(2017·全国Ⅱ理，8)执行下面的程序框图，如果输入的a＝－1，则输出的S等于()A．2 B．3 C．4 D．58．(2017·全国Ⅲ理，7)执行下面的程序框图，为使输出S的值小于91，则输入的正整数N 的最小值为()A ．5B ．4C ．3D ．29．(2017·北京理，3)执行如图所示的程序框图，输出的s 的值为( )A ．2B ．32C ．53D ．8510．(2017·天津理，3)阅读下面的程序框图，运行相应的程序，若输入N 的值为24，则输出N 的值为( )A ．0B ．1C ．2D ．311．(2017·山东理，6)执行两次下图所示的程序框图，若第一次输入的x 的值为7，第二次输入的x的值为9，则第一次、第二次输出的a的值分别为()A．0,0 B．1,1C．0,1 D．1,0二、填空题1．(2017·江苏，4)如图是一个算法流程图，若输入x的值为116，则输出y的值是________．。
2017年普通高等学校招生全国统一考试数学试题(江苏卷,参考解析)
绝密★启用前2017年普通高等学校招生全国统一考试（江苏卷）数学I注意事项考生在答题前请认真阅读本注意事项及各题答题要求1. 本试卷共4页，包含非选择题（第1题 ~ 第20题，共20题）.本卷满分为160分，考试时间为120分钟。
考试结束后，请将本试卷和答题卡一并交回。
2. 答题前，请务必将自己的姓名、准考证号用0.5毫米黑色墨水的签字笔填写在试卷及答题卡的规定位置。
3.请认真核对监考员在答题上所粘贴的条形码上的姓名、准考证号与本人是否相符。
4.作答试题，必须用0.5毫米黑色墨水的签字笔在答题卡上的指定位置作答，在其他位置作答一律无效。
5.如需改动，须用2B 铅笔绘、写清楚，线条、符号等须加黑、加粗一、填空题：本大题共14小题，每小题5分，共计70分，请把答案填写在答题卡相应位置上1.已知集合{}=1,2A ，{}=+2,3B a a ，若A B ={1}则实数a 的值为________2.已知复数z=（1+i ）（1+2i ）,其中i 是虚数单位，则z 的模是__________3.某工厂生产甲、乙、丙、丁四种不同型号的产品，产量分别为200,400,300,100件，为检验产品的质量，现用分层抽样的方法从以上所有的产品中抽取60件进行检验，则应从丙种型号的产品中抽取 件.4.右图是一个算法流程图，若输入x 的值为116，则输出的y 的值是 .5.若tan 1-=46πα⎛⎫ ⎪⎝⎭,则tan α= .6.如图，在圆柱O 1 O 2 内有一个球O ，该球与圆柱的上、下底面及母线均相切。
记圆柱O 1 O 2 的体积为V 1 ,球O 的体积为V 2 ，则12V V 的值是7.记函数2()6f x x x =+- 的定义域为D.在区间[-4,5]上随机取一个数x ，则x ∈ D 的概率是8.在平面直角坐标系xoy 中 ,双曲线2213x y -= 的右准线与它的两条渐近线分别交于点P,Q ，其焦点是F 1 , F 2 ,则四边形F 1 P F 2 Q 的面积是9.等比数列{}na 的各项均为实数，其前n 项的和为S n，已知36763，44SS ==， 则8a =10.某公司一年购买某种货物600吨，每次购买x 吨，运费为6万元/次，一年的总存储费用为4x 万元，要使一年的总运费与总存储费之和最小，则x 的值是11.已知函数()3xx12x+e -e-f x =x ，其中e 是自然数对数的底数，若()()2a-1+2a ≤f f 0，则实数a 的取值范围是 。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
东 南 大 学 考 试 卷（A 卷） 课程名称
算法设计与分析 考试学期 2017-2018-2 得分 适用专业
计算机 考试形式 开卷 考试时间长度 150分钟 （
可携带纸质教材、课件、讲义、笔记）
1. 算法A 的时间复杂度为T A =O(n log n)，那么用 O(n 2log n)表示算法A 的时间复杂度（即T A =O(n 2log n)）的写法正确吗？（7分）
2. 已知一个NP 完全问题A 和一个NP 问题B ，假设现已证明A 可多项式时间规约到B 问题的一个实例，那么B 可多项式时间规约到A 的一个实例吗?为什么？（10分）
3. 对于有些问题为何需要设计近似算法求解。
（8分）
4. 在建滑雪道时，需要铲掉道上凸起小丘以形成坡道，一条坡道的高度递减或递增。
现考虑简化的一维滑雪道问题。
给定n 个整数 a [0],a [1],…,a[n −1]，分别表示雪道上的高度，请设计一种算法，降低最少的整数，使之成为只有一条或只有两条坡道的滑雪道。
如下左图所示，降低2个整数（将下标为4处和5处的高度降低到比3处低，比6处高，且4处比5处高），则可形成一条滑雪坡道。
又如下右图所示，降低2个整数（将1处的高度降低到比0处高，比2处低；将9处的高度降低到比8处低，比10高），则可形成两条滑雪坡道（15分）
5. 给定一个由n 个整数构成的集合S 和另一个整数x ，判断S 中是否有两个元素的和为x 。
试设计一个时间复杂度为 O(n log n)的算法求解上述问题。
（15分）
6. 对一棵树进行着色，每个结点可着黑色或白色，相邻结点不能着相同颜色。
令树的根为r ，请设计一种算法对树中尽量多的节点着黑色。
（15分）
7. 某公司有个工厂和仓库。
由于原材料等价格波动，工厂每个月的生产成本也会波动，令第i 个月产品的单位生产成本为c i （该月生产一个产品的成本为c i ）。
仓库储存产品的
成本也会波动，令第i 个月产品的单位储存成本为s i （该月存储一个产品的成本为c i ）。
令第i 个月需要供应给客户的产品数量为y i ，仓库里的和生产的产品均可供应给客户。
假设仓库的容量无限大，供应给客户剩余的产品可储存在仓库中。
若已知n 个月中各月的单位生产成本c i 、单位储存成本s i ，以及产品供应量y i ，请设计一时间复杂度为O(n)算法求这n 个月的最低总成本。
（15分）
8. 下图是一个流网络。
请计算s 到t 的最大流值是多少？并标示出一种流方式。
（15分）
学号
姓
名
密
封
线。