下载文档原格式
1、数据的存储结构是指(B)A. 数据所占的存储空间量B. 数据的逻辑结构在计算机中的表示C. 数据在计算机中的顺序存储方式D. 存储在外存中的数据2、信息隐蔽的概念与下述哪一种概念直接相关(B)A.软件结构定义B. 模块独立性C. 模块类型划分D. 模拟耦合度3、下列关于队列的叙述中正确的是(C)A. 在队列中只能插入数据B. 在队列中只能删除数据C. 队列是先进先出的线性表D. 队列是先进后出的线性表4、关系表中的每一横行称为一个(A)A. 元组B. 字段C. 属性D. 码5、下面对对象概念描述错误的是(A)A. 任何对象都必须有继承性B. 对象是属性和方法的封装体C. 对象间的通讯靠消息传递D. 操作是对象的动态性属性6、按条件f对关系R进行选择，其关系代数表达式为(C)A. R|X|RB. R|X|RfC. бf(R)D. ∏f(R)7、关系数据库管理系统能实现的专门关系运算包括(B)A. 排序、索引、统计B. 选择、投影、连接C. 关联、更新、排序D. 显示、打印、制表8、数据库系统的核心是(B)A. 数据模型B. 数据库管理系统C. 软件工具D. 数据库9、设有下列二叉树：图见书P46对此二叉树中序遍历的结果为(B)A. ABCDEFB. DBEAFCC. ABDECFD. DEBFCA10、数据库系统的核心是(B)A. 数据模型B. 数据库管理系统C. 软件工具D. 数据库11、关系数据库管理系统能实现的专门关系运算包括(B)A. 排序、索引、统计B. 选择、投影、连接C. 关联、更新、排序D. 显示、打印、制表12、下面不属于软件工程的3个要素的是(D)A. 工具B. 过程C. 方法D. 环境13、下述关于数据库系统的叙述中正确的是(A)A. 数据库系统减少了数据冗余B. 数据库系统避免了一切冗余C. 数据库系统中数据的一致性是指数据类型的一致D. 数据库系统比文件系统能管理更多的数据14、面向对象的设计方法与传统的的面向过程的方法有本质不同，它的基本原理是(C)A. 模拟现实世界中不同事物之间的联系B. 强调模拟现实世界中的算法而不强调概念C. 使用现实世界的概念抽象地思考问题从而自然地解决问题D. 鼓励开发者在软件开发的绝大部分中都用实际领域的概念去思考15、下列叙述中正确的是(C)A.数据库是一个独立的系统，不需要操作系统的支持B.数据库设计是指设计数据库管理系统C.数据库技术的根本目标是要解决数据共享的问题D.数据库系统中，数据的物理结构必须与逻辑结构一致16、下列关于栈的叙述中正确的是(D)A. 在栈中只能插入数据B. 在栈中只能删除数据C. 栈是先进先出的线性表D. 栈是先进后出的线性表。
2014—2015学年度第一学期期末考试参考答案及评分标准高一政治一、选择题（每小题2分，共24小题48分）二、非选择题（共3小题52分）25.（15分）根据材料，判断阿里巴巴所属的公司类型（3分），并说明阿里巴巴的成功对其他小微企业的启示。
（12分）类型：股份有限公司(3分)启示：①勇于创新，形成自己的核心竞争力。
②树立正确的战略目标，把握市场需求。
③培育自己的企业文化，提高经营者和劳动者素质。
④实施国际化战略，积极参与国际竞争与合作。
（每点3分）26. （15分）简要分析上述材料中国家财政在农村经济社会发展中所发挥的巨大作用。
①国家财政是促进社会公平、改善人民生活的物质保障。
(3分)通过中央财政加大对种粮老百姓的粮食补贴，可以提高农民的生活水平。
(2分)②国家财政具有促进资源合理配置的作用。
(3分)中央对“三农”的1万亿元左右的财政投入可以把更多的资源配置到农村，促进农村经济社会发展。
(2分)③国家财政具有促进国民经济平稳运行的作用。
(3分)中央通过加大对农村的财政支出、新增小农水利建设等直接投资、加大对产粮大县、生猪调出大县的奖励力度等，可以加快农村基础设施建设，调动农民生产的积极性，为农村经济社会的快速发展创造条件。
(2分)27．（22分）（1）指出材料一中图1与图2反映的经济信息（6分）经济信息：图1反映了我国经济不断发展，GDP与社会消费品零售总额不断提高，居民消费水平不断提高；（3分）图2反映除了在2010年前后有所波动，我国消费对经济的贡献率总体上不断提高，但与世界平均水平还有一定差距。
（3分）（2）结合材料一、二，简要说明我国重视消费对GDP贡献率的经济原因，并运用消费的有关知识就政府应如何提高经济增长的拉动力提四点建议。
（16分）原因：①消费对生产有重要的反作用，合理的消费能够拉动经济增长、促进生产的发展。
我国更应重视发挥消费的拉动作用。
（4分）②消费与投资、出口协调拉动是落实科学发展观的重要举措，重视消费，可以促进经济增长方式转变，实现科学发展。
试题一一、单项选择题（本大题共20小题，每小题2分，共40分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分.1. 数据库系统的核心是( B ）A．数据库B．数据库管理系统C．数据模型D．软件工具2。
下列四项中，不属于数据库系统的特点的是（C ）A．数据结构化B．数据由DBMS统一管理和控制C．数据冗余度大D．数据独立性高3.概念模型是现实世界的第一层抽象，这一类模型中最著名的模型是（ D ）A．层次模型B．关系模型C．网状模型D．实体—联系模型4。
数据的物理独立性是指（ C ）A．数据库与数据库管理系统相互独立B．用户程序与数据库管理系统相互独立C．用户的应用程序与存储在磁盘上数据库中的数据是相互独立的D．应用程序与数据库中数据的逻辑结构是相互独立的5．要保证数据库的逻辑数据独立性，需要修改的是（ A )A．模式与外模式之间的映象B．模式与内模式之间的映象C．模式D．三级模式6．关系数据模型的基本数据结构是（D ）A．树B．图C．索引D．关系7．有一名为“列车运营"实体，含有:车次、日期、实际发车时间、实际抵达时间、情况摘要等属性，该实体主码是( C ）A．车次B．日期C．车次+日期D．车次+情况摘要8.己知关系R和S,R∩S等价于（ B ）A。
（R—S）-S B. S-（S—R)C。
(S-R)-R D。
S—（R—S)9．学校数据库中有学生和宿舍两个关系：学生（学号，姓名)和宿舍(楼名,房间号，床位号，学号)假设有的学生不住宿，床位也可能空闲。
如果要列出所有学生住宿和宿舍分配的情况,包括没有住宿的学生和空闲的床位,则应执行（ A )A。
全外联接B. 左外联接C. 右外联接D。
自然联接10．用下面的T-SQL语句建立一个基本表:CREATE TABLE Student（Sno CHAR（4）PRIMARY KEY,Sname CHAR（8) NOT NULL,Sex CHAR（2）,Age INT)可以插入到表中的元组是（ D ）A。
辽宁省专升本数据库练习题### 辽宁省专升本数据库练习题#### 一、选择题（每题2分，共10分）1. 在关系数据库中，关系模式的规范化程度越高，其优点是（）。
A. 存储空间减少B. 数据冗余度减少C. 数据独立性降低D. 数据操作复杂度增加2. SQL语言中，用于查询数据的命令是（）。
A. SELECTB. INSERTC. UPDATED. DELETE3. 下列哪个选项不是数据库设计阶段的任务？（）A. 需求分析B. 概念性设计C. 物理设计D. 数据库维护4. 在数据库中，实体间的一对多关系可以用（）来实现。
A. 一对一关系B. 多对多关系C. 一对多关系D. 多对一关系5. 数据库管理系统（DBMS）的主要功能不包括（）。
A. 数据定义B. 数据操纵C. 数据控制D. 数据加密#### 二、填空题（每题2分，共10分）1. 在数据库中，数据的物理结构独立于逻辑结构，这是数据库的______特性。
2. 一个关系中的所有属性都是不可分割的基本数据项，这是数据库的______性。
3. 数据库中的视图是一个______的虚表，它是由查询结果构成的。
4. 数据库的完整性约束包括实体完整性、参照完整性和______完整性。
5. 数据库恢复操作主要依赖于______和日志文件。
#### 三、简答题（每题5分，共20分）1. 简述数据库管理系统（DBMS）的主要功能。
2. 描述数据库三级模式结构及其优点。
3. 什么是事务？事务的ACID特性是什么？4. 什么是数据库的并发控制？并发控制的主要策略有哪些？#### 四、综合题（每题15分，共30分）1. 给定一个学生选课数据库，包含学生表（Student）、课程表（Course）和选课表（Enrollment）。
学生表包含学号（S#）、姓名（Sname）和性别（Ssex）；课程表包含课程号（C#）、课程名（Cname）和学分（Credits）；选课表包含学号（S#）、课程号（C#）和成绩（Grade）。
2014---2015学年度上学期高三期末考试数学试题(理科)参考答案及评分标准 一.选择题:每小题5分,总计60分题号 12 3 4 5 6 7 8 9 10 11 12 答案 A A CD C D A B B D B C 二.填空题:每小题5分,总计20分. 13. 014. 15. 181316.41[1-(31)n ] 三.解答题:17.(本小题满分12分)解：(1) 由题， 则，化简得， …2分 即，，所以 (4)分 从而，故. ……………………………………………6分(2) 由，可得. 所以或. ………………………………………7分 当时，,则,; ………8分当时，由正弦定理得.所以由，可知. ………………10分所以. 综上可知……………12分18．（本小题满分12分） (1)∵DE ∥AB,ABÌ平面PAB ∴DE ∥平面PAB ……………………2分又∵DEÌα且α∩平面PAB=FG ∴DE ∥FG ……………………4分(2) 图建立空间直角坐标系E-xyz ，则E(0,0,0)，D(1,0,0)，C （2，1，0），B(2,2,0),A(0,2,0),P(0,0,2)，F(0,1,1)→CD =(-1,-1,0), →ED =(1,0,0) , →EF =(0,1,1)设平面α的法向量为→n =(x,y,z),由→n ·→ED =0且→n ·→EF =0得：y+z=0x=0,取y=-1得： =（0,-1, 1）设直线BC 与平面ABF 所成角为 ，则sin q ＝|cos 〈→n ，→CD 〉|＝|CD ＝21.因此直线CD 与平面α所成角的大小为6π.…………………………………………8分设点H 的坐标为(u ，v ，w )．因为点H 在棱PC 上，所以可设→PH ＝λ→PC (0<λ<1)．即(u ，v ，w －2)＝λ(2，1，－2)，所以u ＝2λ，v ＝λ，w ＝2－2λ.因为→n 是平面ABF 的一个法向量，所以→n ·→EH ＝0，即(0，－1，1)·(2λ，λ，2－2λ)＝0，解得λ＝32，所以点H 的坐标为32.所以PH ＝24＝2. …………………………………………12分19．（本小题满分12分）解： “顾客A 第i 次闯第一关成功”记作事件A i ,(i=1,2), “顾客A 第i 次闯第二关成功”记作事件B i ,(i=1,2), “顾客A 闯第一关成功”记作事件A, “顾客A 闯第二关成功”记作事件B,则P(A i )=P(B i )= 43，P(A)=1-P(-A1-A2)=1-41×41=1615, P(B)=1-P(-B1-B2)=1-41×41=1615…………2分(1)设事件C=“顾客A 只获得512元代金券”，则P(C)= P(A 1-B1-B2)+P(-A1A 2-B1-B2)=43×41×41+41×43×41×41=25615(或由P(A)=(1-41×41)×41×41求得，同样赋分）……………………………………………6分（2）X 的可能取值为：0，512，1024P(X=0)=P(-A1-A2)=41×41=161P(X=512)= P(A)= P(A 1-B1-B2)+P(-A1A 2-B1-B2)=43×41×41+41×43×41×41=25615P(X=1024)=P(AB)= 1615×1615=256225∴EX=0×161+512×25615+1024×256225=930(元）……………………………………………10分 ∴顾客A 所获得的代金券金额X 的数学期望为930(元）（3）由题意，Y ～B(4, 256225) ∴EY=4×256225=64225≈3.2(人）…………………………12分20.(本小题满分12分)解：（1）∵点P 在抛物线C 1上，∴（34）2=2p ·31 ∴ p=38 ∴抛物线C 1的方程为：x 2=316y又∵点P 在椭圆C 2上 ∴由椭圆定义可知：2a=21+21=2 ∴a=又∵c=1 ∴b=1 ∴椭圆C 2的方程为：2x2+y 2=1 (6)分(2) (i)由x 2=316y 得：y=163x 2 ∴y ¢=83x 设M(x 1,y 1)、N(x 2,y 2) 、B(x B ,y B ) 设直线l 1、l 2的斜率分别为k 1、k 2,则k 1=y¢|x=x 1=83x 1, k 2=y¢|x=x 2=83x 2 ∴直线l 1的方程为：y-y 1=83x 1 (x-x 1) 3x 1x-8y-3x 12+8y 1=0 又∵M 在抛物线上 ∴x 12=316y 1∴直线l 1的方程为：3x 1x-8y-8y 1=0 同理直线l 2的方程为：3x 2x-8y-8y 2=0∵直线l 1与直线l 2交于B 点 ∴3x2xB-8yB-8y2=03x1xB-8yB-8y1=0 ∴直线3x B x-8y B -8y=0过M 、N 两点即直线MN 的方程为：3x B x-8y B -8y=0 ∵直线MN 过点A(21,23) ∴3x B ×21-8y B -8×23 =0整理得是：3x B -16y B -24=0 即B 点在定直线3x-16y-24=0上。
2014—2015学年度第一学期期末考试高二物理参考答案及评分标准一、单项选择题（4分×8=32分）在每小题给出的四个选项中，只有一个选项是正确的． 二、多项选择题（4分×4=16分）在每小题给出的四个选项中有多个选项是正确的，全选对得4分，选不全得2分，错与不答得0分．三、实验填空题（含2小题,共12分） 13．（4分）9.6 V 2.4 V14．（8分） ① 大 断开 ② 2S R ③1S④每问2分四、计算题（8+10+10+12=40分）每题要写出公式，代入相应的数据，最后得出答案．15．(8分) (1))(100224100V t n E =-⨯=∆∆Φ= （4分） (2))(1100100A R E I ===（4分）16．(10分) （1）A 点电势V q E PA A 40010210886-=⨯⨯-==--ϕ (1 分) B 点电势V q E PB B 10010210286-=⨯⨯-==--ϕ (1 分) 则V U B A AB 300-=-=ϕϕ (2 分) （2）从A 到B 电场力做功J qU W AB AB 35106)300(102--⨯=-⨯⨯-== (3 分) （3）匀强电场m V L U E /5006.0130037sin 0=⨯== (3 分)17．（10分）解：（1）S 断开时，由已知条件可得：Ω===25.10.3I U R 113 (1分) 根据闭合电路欧姆定律有：rR R EI 311++= (2分)解得：Ω=--=4.1r R I ER 311 (1分)（2）当S 闭合后，R 2 、R 3并联电阻为Ω=+=4.0R R R R R 323223 (1分)此时总电流为 A 5.2rR R EI 231=++=(1分)电压表示数为 V 1IR U 232== (2分)R 2上消耗的电功率为 W 2R U P 2222== (2分)18．（12分）解：设o a ＝ob ＝d ，因为带电粒子在磁场中做匀速圆周运动，所以圆周运动的半径正好等于d ，由牛顿第二定律：20qv B m v r＝ (3分)即r d mvqB ＝＝ (2分) 得：B mvqd＝ (1分)如果换成匀强电场，水平方向是做匀速直线运动，竖直方向是做匀加速运动即21d ()2qE d m v ⨯⨯＝ (3分)解得22E mv qd ＝ (2分)所以2v EB＝ (1分)。
2014—2015学年度第一学期期末考试参考答案及评分标准高三政治一、选择题（每小题2分，共24小题48分）二、非选择题（共2小题52分）25.（24分）（1）（12分）①国家利益是国际关系的决定性因素，国家间的共同利益是国家合作的基础。
（2分）共同建设“丝绸之路经济带”，符合我国和中亚地区的共同利益；（1分）②和平与发展是当今时代的主题。
（2分）共同建设“经济带”有利于促进中亚地区乃至世界的和平与发展；（1分）③我国的国家性质和国家利益决定我国坚持独立自主的和平外交政策，维护我国的主权、安全和发展利益，促进世界的和平与发展是我国外交政策的基本目标。
（2分）共同建设“丝绸之路经济带”，符合我国外交政策的宗旨和基本目标；（1分）④当代国际竞争的实质是以经济和科技为基础的综合国力的较量。
（2分）共同建设“经济带”，有利于加快中亚地区的经济联系，增强各国综合国力，在多极化格局中占据有利地位。
（1分）（2）（12分）①经济政治决定文化，经济政治上的交流合作必然带来文化交流的发展。
（2分）“海上丝绸之路”的重建为中外文化交流提供了物质基础。
（1分）②商业贸易、人口迁徙是文化交流的重要途径，（2分）“海上丝绸之路”的重建促进了中外商业贸易的发展，商船的行进和人员的往来也促进了文化交流（1分）；③“海上丝绸之路”将中国的商品、技术传入国外，提升了中华文化的影响力，有利于中国学习和吸收世界各国的优秀文明成果，促进中华文化的发展（3分）；④“海上丝绸之路”推进了中外商品、技术的交流与借鉴，促进了中外文化在交流中发展（3分）。
26．（28分）（1）（8分）材料一反映了2009年以来，我国经济快速发展，我国GDP、城镇居民可支配收入逐年增加；（2分）网民人数、网购交易额逐年上升。
（2分）联系：生产决定消费，经济发展是网民人数、网购交易额持续增长的根本原因。
（2分）收入是消费的前提和基础，城镇居民可支配收入增加是网购交易额增长的基础。
2014—2015学年度第一学期期末考试高二数学（文、理）参考答案及评分标准一、选择题: (文科) (1)—(12) DDBCBCBACA BA （理科） (1)—(12) DDBCA CBACD BA二、填空题：（13）5 （14） 7 （15） 4 （16）①③④三、解答题：（17）（本小题满分10分）解：若P 为真。
则0 ≤a ＜4 ---------------------------（2分）若q 为真，则a ≤14---------------------------------（4分） 因为“p ∨q ”为真，“p ∧q ”为假，所以p 与q 是“一真一假”，P 真q 假时14＜a ＜4 -------------------------------（6分） P 假q 真时a ＜0 --------------------------------------（8分） 综上a 的范围为：a ＜0或14＜a ＜4 -----------------------（10分）（18）（本小题满分12分）解：(Ⅰ)由正弦定理得，pb c a =+，所以45=+c a ， -------------（2分） 又41=ac ，所以⎪⎩⎪⎨⎧==41,1c a 或⎪⎩⎪⎨⎧==.1,41c a -----------------（6分） (Ⅱ)由余弦定理，B ac ac c a B ac c a b cos 22)(cos 22222--+=-+=，------------（7分） 即)cos 1(212222B b b p b +-=， 所以B p cos 21232+=． -------------------（9分） 由B 是锐角，得)1,0(cos ∈B ，所以⎪⎭⎫ ⎝⎛∈2,232p ． 由题意知0>p ，所以⎪⎪⎭⎫ ⎝⎛∈2,26p ． -----------------------------（12分）（19）（本题满分12分）解：（20）（本题满分12分）(文科) 解:(Ⅰ)当1=a 时,)0(ln )(2>+-=x x x x x f ,xx x x x x f )1)(12(121)('-+=+-=由0)('=x f 得21-=x (舍)或1=x 当10<<x 时, 0)('>x f ,当1>x 时,0)('<x f ,所以,当1=x 时,)(x f 取极大值0)1(=f ,)(x f 无极小值 ----------------（6分） (Ⅱ))0()1)(12()('>-+=x xax ax x f , 当0=a 时,在区间),0(+∞上0)('>x f ,所以)(x f 的增区间是),0(+∞;6cos 3n AP AP n n AP ⋅<>==，当0≠a 时,由0)('=x f 得a x 21-=或ax 1=. 当0>a 时,在区间)1,0(a 上0)('>x f ,在区间),1(+∞a上0)('<x f , 所以)(x f 的增区间是)1,0(a ,减区间是),1(+∞a; 当0<a 时,在区间)21,0(a -上0)('>x f ,在区间),21(+∞-a上0)('<x f , 所以)(x f 的增区间是)21,0(a -,减区间是),21(+∞-a------------------（12分） （理科）解 (Ⅰ) 以A 为坐标原点，直线AB ，AD ，AP 分别为x 轴，y 轴，z 轴，如图建立空间直角坐标系，则(001)P ，，，(110)C ，，，21(0)33E ，， ∴ (110)AC =，，，21(0)33AE =，，. ∵PA ⊥平面ABCD∴ AP 为平面ACD 的法向量，(001)AP =，，， 设平面ACE 的一个法向量为()n a b c =，，r ，由uuu r r n AC ^，且uuu r r n AE ^， 得 令2c =，则1b =-，1a =，所以(112)n =-，， 所以，即所求二面角的余弦值为 -----------------------（6分）021033a b b c +=⎧⎪⎨+=⎪⎩，，（21）（本题满分12分）（22）解：（Ⅰ）因为122PF PF a +==，所以a =又2ce a == ，所以12c == ，所以222211b a c =-=-= 所以椭圆的标准方程为2212x y += -------------------------------(6分)（Ⅱ）已知()21,0F 设直线的方程为()1y k x =- ，()()1122,,,A x y B x y22271212k k k k+=++，即270k -=，所以斜率k 的取值为 .----------------------------（12分）。
大连大学数据库期末考试卷一、选择题（每题2分，共20分）1. 在数据库系统中，数据的逻辑结构用（）来描述。
A. 树形结构B. 网状结构C. 关系结构D. 线性结构2. SQL语言中，用于查询操作的关键字是（）。
A. SELECTB. INSERTC. UPDATED. DELETE3. 以下哪个不是数据库设计阶段的任务？（）A. 需求分析B. 概念设计C. 逻辑设计D. 物理设计4. 在关系数据库中，主键的作用是（）。
A. 唯一标识表中的一行B. 存储数据C. 排序数据D. 计算数据5. 数据库的三大范式中，第一范式（1NF）要求（）。
A. 每个表只有一个主键B. 表中不能有重复的行C. 表中不能有NULL值D. 表中的数据必须是原子的...（此处省略其他选择题）二、简答题（每题10分，共30分）1. 简述数据库管理系统（DBMS）的主要功能。
2. 解释什么是事务，并说明事务的四个基本特性（ACID）。
3. 描述数据库的备份和恢复的重要性及其基本方法。
三、应用题（每题25分，共50分）1. 假设有一个学生信息表，包含学号、姓名、性别、年龄和专业等字段。
请编写SQL语句来实现以下操作：a. 插入一条新的学生记录。
b. 更新学生的年龄信息。
c. 查询所有计算机专业学生的姓名和年龄。
2. 给定一个图书管理系统的数据库设计，包含图书表（图书ID，书名，作者，出版年份）和借阅表（借阅ID，图书ID，借阅者ID，借阅日期，归还日期）。
请编写SQL语句来实现以下操作：a. 删除所有2010年之前出版的图书记录。
b. 查询当前借阅了图书但尚未归还的借阅者ID和借阅日期。
四、综合分析题（共30分）1. 假设你被分配到一个项目中，需要设计一个在线购物网站的数据库。
请描述你将如何进行数据库设计，包括需求分析、概念设计、逻辑设计和物理设计的主要步骤，并简要说明每个步骤的关键考虑点。
2. 讨论在数据库性能优化中，索引的使用对查询性能的影响，以及如何合理地创建和管理索引。
1、连通图的生成树包括图中的全部n个顶点和足以使图连通的n-1条边，最小生成树是边上权值之和最小的生成树。
故可按权值从大到小对边进行排序，然后从大到小将边删除。
每删除一条当前权值最大的边后，就去测试图是否仍连通，若不再连通，则将该边恢复。
若仍连通，继续向下删；直到剩n-1条边为止。
void SpnTree (AdjList g)//用“破圈法”求解带权连通无向图的一棵最小代价生成树。
{typedef struct {int i,j,w}node; //设顶点信息就是顶点编号，权是整型数node edge[];scanf( "%d%d",&e,&n) ; //输入边数和顶点数。
for (i=1;i<=e;i++) //输入e条边：顶点，权值。
scanf("%d%d%d" ,&edge[i].i ,&edge[i].j ,&edge[i].w);for (i=2;i<=e;i++) //按边上的权值大小，对边进行逆序排序。
{edge[0]=edge[i]; j=i-1;while (edge[j].w<edge[0].w) edge[j+1]=edge[j--];edge[j+1]=edge[0]; }//fork=1; eg=e;while (eg>=n) //破圈，直到边数e=n-1.{if (connect(k)) //删除第k条边若仍连通。
{edge[k].w=0; eg--; }//测试下一条边edge[k]，权值置0表示该边被删除k++; //下条边}//while}//算法结束。
connect()是测试图是否连通的函数，可用图的遍历实现，2、数组A和B的元素分别有序，欲将两数组合并到C数组，使C仍有序，应将A和B拷贝到C，只要注意A和B数组指针的使用，以及正确处理一数组读完数据后将另一数组余下元素复制到C中即可。
void union(int A[],B[],C[],m,n)//整型数组A和B各有m和n个元素，前者递增有序，后者递减有序，本算法将A和B归并为递增有序的数组C。
{i=0; j=n-1; k=0;// i，j，k分别是数组A,B和C的下标，因用C描述，下标从0开始while(i<m && j>=0)if(a[i]<b[j]) c[k++]=a[i++] else c[k++]=b[j--];while(i<m) c[k++]=a[i++];while(j>=0) c[k++]=b[j--];}算法结束4、要求二叉树按二叉链表形式存储。
15分（1）写一个建立二叉树的算法。
（2）写一个判别给定的二叉树是否是完全二叉树的算法。
BiTree Creat() //建立二叉树的二叉链表形式的存储结构{ElemType x；BiTree bt;scanf(“%d”,&x); //本题假定结点数据域为整型if(x==0) bt=null;else if(x>0){bt=(BiNode *)malloc(sizeof(BiNode));bt->data=x; bt->lchild=creat(); bt->rchild=creat();}else error(“输入错误”)；return(bt);}//结束 BiTreeint JudgeComplete(BiTree bt) //判断二叉树是否是完全二叉树,如是，返回1，否则，返回0{int tag=0; BiTree p=bt, Q[]; // Q是队列，元素是二叉树结点指针，容量足够大if(p==null) return (1);QueueInit(Q); QueueIn(Q,p); //初始化队列，根结点指针入队while (!QueueEmpty(Q)){p=QueueOut(Q); //出队if (p->lchild && !tag) QueueIn(Q,p->lchild); //左子女入队else {if (p->lchild) return 0; //前边已有结点为空，本结点不空else tag=1; //首次出现结点为空if (p->rchild && !tag) QueueIn(Q,p->rchild); //右子女入队else if (p->rchild) return 0; else tag=1;} //whilereturn 1; } //JudgeComplete3、设有一个数组中存放了一个无序的关键序列K1、K2、…、Kn。
现要求将Kn放在将元素排序后的正确位置上，试编写实现该功能的算法，要求比较关键字的次数不超过n。
51. 借助于快速排序的算法思想，在一组无序的记录中查找给定关键字值等于key的记录。
设此组记录存放于数组r[l..h]中。
若查找成功，则输出该记录在r数组中的位置及其值，否则显示“not find”信息。
请编写出算法并简要说明算法思想。
4、连通图的生成树包括图中的全部n个顶点和足以使图连通的n-1条边，最小生成树是边上权值之和最小的生成树。
故可按权值从大到小对边进行排序，然后从大到小将边删除。
每删除一条当前权值最大的边后，就去测试图是否仍连通，若不再连通，则将该边恢复。
若仍连通，继续向下删；直到剩n-1条边为止。
void SpnTree (AdjList g)//用“破圈法”求解带权连通无向图的一棵最小代价生成树。
{typedef struct {int i,j,w}node; //设顶点信息就是顶点编号，权是整型数node edge[];scanf( "%d%d",&e,&n) ; //输入边数和顶点数。
for (i=1;i<=e;i++) //输入e条边：顶点，权值。
scanf("%d%d%d" ,&edge[i].i ,&edge[i].j ,&edge[i].w);for (i=2;i<=e;i++) //按边上的权值大小，对边进行逆序排序。
{edge[0]=edge[i]; j=i-1;while (edge[j].w<edge[0].w) edge[j+1]=edge[j--];edge[j+1]=edge[0]; }//fork=1; eg=e;while (eg>=n) //破圈，直到边数e=n-1.{if (connect(k)) //删除第k条边若仍连通。
{edge[k].w=0; eg--; }//测试下一条边edge[k]，权值置0表示该边被删除k++; //下条边}//while}//算法结束。
connect()是测试图是否连通的函数，可用图的遍历实现，5、设计一个尽可能的高效算法输出单链表的倒数第K个元素。
6、设t是给定的一棵二叉树，下面的递归程序count(t)用于求得:二叉树t中具有非空的左,右两个儿子的结点个数N2;只有非空左儿子的个数NL;只有非空右儿子的结点个数NR和叶子结点个数N0。
N2、NL、NR、N0都是全局量，且在调用count(t)之前都置为0.typedef struct node{int data; struct node *lchild,*rchild;}node;int N2,NL,NR,N0;void count(node *t){if (t->lchild!=NULL) if (1)___ N2++; else NL++;else if (2)___ NR++; else (3)__ ;if(t->lchild!=NULL)(4)____; if (t->rchild!=NULL) (5)____;}26.树的先序非递归算法。
void example(b)btree *b;{ btree *stack[20], *p；int top;if (b!=null){ top=1; stack[top]=b;while (top>0){ p=stack[top]; top--;printf(“%d”,p->data);if (p->rchild!=null){(1)___; (2)___;}if (p->lchild!=null)(3)___; (4)__;}}}}7、设从键盘输入一整数的序列：a1, a2, a3，…，an,试编写算法实现：用栈结构存储输入的整数，当ai≠-1时，将ai进栈；当ai=-1时，输出栈顶整数并出栈。
算法应对异常情况（入栈满等）给出相应的信息。
设有一个背包可以放入的物品重量为S，现有n件物品，重量分别为W1，W2，...，Wn。
问能否从这n件物品中选择若干件放入背包，使得放入的重量之和正好是S。
设布尔函数Knap(S，n)表示背包问题的解，Wi(i=1,2,...，n)均为正整数，并已顺序存储地在数组W中。
请在下列算法的下划线处填空，使其正确求解背包问题。
Knap(S，n)则Knap←true否则若（S<0）或(S>0且n<1)则Knap←false否则若Knap(1) , _=true则print(W[n])；Knap ←true否则 Knap←Knap(2) _ , _设有一个顺序栈S，元素s1, s2, s3, s4, s5, s6依次进栈，如果6个元素的出栈顺序为s2, s3, s4, s6, s5, s1，则顺序栈的容量至少应为多少？画出具体进栈、出栈过程。
假定采用带头结点的单链表保存单词，当两个单词有相同的后缀时，则可共享相同的后缀存储空间。
例如：设str1和str2是分别指向两个单词的头结点，请设计一个尽可能的高效算法，找出两个单词共同后缀的起始位置，分析算法时间复杂度。
将n(n>1)个整数存放到一维数组R中。
设计一个尽可能高效（时间、空间）的算法，将R中保存的序列循环左移p（0<p<n）个位置，即将R中的数据（x0, x1, x2,…, xn-1），变换为(xp， xp＋1, … , xn-1 ,x0 , x1,…, xp-1)。
8、题目中要求矩阵两行元素的平均值按递增顺序排序，由于每行元素个数相等，按平均值排列与按每行元素之和排列是一个意思。
所以应先求出各行元素之和，放入一维数组中，然后选择一种排序方法，对该数组进行排序，注意在排序时若有元素移动，则与之相应的行中各元素也必须做相应变动。
void Translation（float *matrix，int n）//本算法对n×n的矩阵matrix，通过行变换，使其各行元素的平均值按递增排列。
