下载文档原格式
大连东软题库○数据管理技术的产生与发展：人工管理阶段、文件系统阶段、数据库系统阶段○2据库系统阶段特点：数据的集成性、数据的高度共享性与低冗余性、数据独立性高、数据的管理和控制能力○3数据库管理系统的主要功能：数据定义功能，数据组织、存储和管理，数据操纵功能，数据库的事务管理和运行管理，数据库的建立和维护功能，其它功能○4数据库系统的体系结构：二级映像与数据独立性：1外模式/模式映像；数据的逻辑独立性2模式/内模式映像；数据的物理独立性○5关系的完整性：实体完整性、参照完整性、用户定义的完整性（具体含义：1.实体完整性规则：关系中元组的主属性值不能为空2.参照完整性：参照完整性是基于外键的，如果表中存在外键，则外键的值必须与主表中的某个记录的主键值相同，或者外键的值必须全部为空。
3.用户自定义的完整规则：由用户或数据库管理员说明的额外规则。
）○6SQL的特点：综合统一、高度非过程化、面向集合的操作方式、以同一种语法结构提供多种使用方式、语言简洁，易学易用○7创建数据库：create database 创建表：create table 创建索引：create index创建视图：create view 插入数据：insert 修改数据：update 删除：delete 数据查询：selec t○8视图的作用：简化用户的操作、使用户能以多种角度看待同一数据、简化数据查询语句、提供了一定程度的逻辑独立性、提高了数据的安全性○9关系模式存在的问题：（不进行规范化产生的问题）数据冗余、插入异常、删除异常、更新异常○10事务的特性：原子性、一致性、隔离性、持续性○11事务定义：是用户定义的一个数据库操作序列，这些操作要么全做，要么不做，是一个不可分割的工作单位。
○12并发操作存在的问题：丢失修改、读“脏”数据、不可复读○13数据库设计的基本步骤：规划、需求分析、概念设计、逻辑设计、物理设计、实现、运行和维护○14数据字典：(1)数据项(2)数据结构(3)数据流(4)数据存储(5)处理过程|封锁协议：封锁是实现并发控制的一个主要技术。
1.在自己电脑上找到你的Eclipse的工作空间。
要在Eclipse中编写java程序，应该先创建什么？在Eclipse中，保存功能的快捷键是什么？2.说出四种整数类型，两种浮点类型的数据类型名字。
布尔类型的值有几个，分别是什么？3.public修饰的类和缺省修饰符修饰的类有什么区别？abstract修饰的类叫什么类？4.生成随机数使用什么方法？该方法生成的随机数在哪个范围内？若要生成一个[1, 22]区间的随机数，需要如何运算？5.什么叫方法的重载和方法的覆盖？6.构造方法的作用是什么？构造方法的名字有什么要求？构造方法是否有返回值？7.this关键字代表什么？super关键字代表什么？在子类构造方法中，使用super()语句代表什么？8.把int型变量a转换为String类型用什么方法？判断两个字符串内容是否相同用什么方法？写出定义一个长度为10的字符串数组的语句？9.Swing组件中常用的容器组件有哪些？（至少举出两个）他们的默认布局管理方式是什么？BorderLayout方式中，默认会把组件放在哪里？10.说出swing中按钮组件、面板组件、菜单栏组件、菜单组件的类名。
使用哪个方法能够获取到当前窗体的内容窗格？使用哪个方法能够显示当前窗体？11.实现一个新的线程类的方式有两种，分别是什么？如何启动一个线程？线程启动后会自动调用线程类中的哪个方法？使用哪个方法可以将线程暂停一段时间？12.为ok按钮添加鼠标点击事件的监听器，使用什么方法？该监听器需要实现哪个接口？鼠标点击事件所属的事件类类名是什么？在事件处理方法中使用哪个方法获取事件源？13.贪吃蛇项目中共创建了几个类？每个类的作用分别是什么？MainFrame的父类是？PlayPanel的父类是？若要运行贪吃蛇程序，需要从哪个类开始运行？14.在MainFrame中，对几种事件进行了监听，使用的监听器是谁？当按下键盘中的左键头键，进入哪个程序段？当点击窗口中的结束按钮时，进入哪个程序段？15.setEnabled()方法的作用？setText()方法的作用？setBackground()方法的作用？setSelected()方法的作用？16.PlayPanel类中的createFood()、createSnake()、clear()、moveSnake()方法的作用分别是什么？它们都在MainFrame类中的哪里被调用？17.在PlayPanel这个面板中，使用了哪种布局管理器？在showPanel中这个面板中，使用了哪种布局管理器？18.MainFrame中的内部类SnakeThread的作用是什么？它在什么时候被启动？19.在MainFrame中的属性isEnd, isPause的作用是什么？它们的值在什么时候会被修改？20.在PlayPanel中的属性isLost的作用是什么？它的值在什么时候会被修改？属性direction和moveDirection分别代表什么？21.在PlayPanel类中有一个私有属性direction，在另一个类MainFrame中，如何读取PlayPanel中的这个私有属性direction的值？如何设置PlayPanel中的这个私有属性direction的值？22.在PlayPanel中，使用什么存储结构来记录蛇身体各部位的横纵坐标？写出蛇头的横坐标和纵坐标？23.写出判断蛇头撞到墙壁的条件和蛇头撞到蛇身的条件。
5.8 习题5.8.1 知识点：图的基本概念一、选择题1①n个顶点的连通图至少有（ A ）条边。
A．n-1 B．nC．n+1 D．02① 在无向图中定义顶点vi与vj之间的路径为从vi到达vj的一个（B ）。
A .顶点序列B .边序列C.权值总和 D .边的条数3① 具有n个顶点的有向图最多可包含（D ）条有向边。
A. n-1B. nC. n（n-1）/2D. n（n-1）4①在无向图中定义顶点的度为与它相关联的（B ）的数目。
A .顶点B .边C.权 D .权值5①一个有N个顶点的无向图中，要连通全部顶点至少需要（C ）条边。
A. NB. N＋1C. N －1D. N/26② 含N个顶点的连通图中的任意一条简单路径，其长度不可能超过（ C ）。
A. 1B. N/2C. N －1D. N7② 设无向图的顶点个数为n,则该图最多有（B ）条边。
【清华大学1998】【西安电子科技大1998】【北京航空航天大学1999】A. n-1B. n（n-1）/2C. n（n+1）/2D. n（n-1）8② 在一个无向图中，所有顶点的度数之和等于所有边数（ B ）倍，在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的（ C ）倍。
【哈尔滨工业大学2001】A. 1/2B. 2C. 1D. 4二、填空题1②n （n> 0）个顶点的无向图中顶点的度的最大值为___n-1 ____ 。
2②n （n> 0）个顶点的无向图最少有___0 _______ 条边。
3②n （n> 0）个顶点的连通无向图各顶点的度之和最少为__2（n-1）__ 。
4② 具有n个顶点的无向完全图，边的总数为__n（n-1）/2 ___ 条；而具有n个顶点的有向完全图边的总数为__n（n-1） ____ 条。
5② 在有n个顶点的有向图中，每个顶点的度最大可达__2（n-1）____ 。
6② 在有n个顶点的有向图中，若要使任意两点间可以互相到达，则至少需要__n___条弧。
简答题1.黑盒测试设计测试用例主要有哪几种方法？1）等价类划分方法 2）边界值分析方法3）错误推测方法 4）因果图方法5）判定表驱动分析方法 6）正交实验设计方法 7）功能图分析方法2.测试用例由哪两部分组成？测试输入数据和对应的预期输出3.集成测试中的两种集成模式是？1）非渐增式集成自顶向下集成2）渐增式集成自底向上集成4.软件性能测试包括？容量测试、压力测试、界面测试、安全测试、可靠性测试、负载测试、强度测试5.编写单元测试用例说明书的依据是？需求分析实际数据预期结果6.软件验收测试包括哪三种类型？Alpha版、Beta版、正版7.软件开发的基本过程包括？1）设计：制定集成测试计划和单元测试计划2）实现：程序编写开发开发相应的测试代码或测试脚本3）测试：实现测试，并提交相应的测试报告8.软件测试活动的生命周期分为哪几部份？软件生存周期包括软件定义、软件开发以及软件使用与维护3个部分9.软件的缺陷等级应如何划分？每类错误包括哪些错误？A类—严重错误：a、由于程序所引起的死机，非法退出 b、死循环c、数据库发生死锁d、因错误操作导致的程序中断e、功能错误f、与数据库连接错误g、数据通讯错误B类—较严重错误：a、程序错误 b、程序接口错误 c、数据库的表、业务规则、缺省值未加完整性等约束条件C类—一般错误：a、操作界面错误 b、打印容、格式错误 c、简单的输入限制未放在前台进行控制 d、删除操作未给出提示 e、数据库表中有过多的空字段D类—较小错误：a、界面不规 b、辅助说明描述不清楚 c、输入输出不规 d、长操作未给用户提示 e、提示窗口文字未采用行业术语 f、可输入区域和只读区域没有明显的区分标志10.请描述静态测试和动态测试的区别。
静态测试是指不运行被测程序本身，仅通过分析或检查源程序的语法、结构、过程、接口等来检查程序的正确性。
动态测试方法是指通过运行被测程序，检查运行结果与预期结果的差异，并分析运行效率和健壮性等性能11.比较负载、容量测试和强度测试的区别？负载测试：负载测试是一种性能测试，指数据在超负荷环境中运行，程序是否能够承担。
东软JAVA试题东软JAVA试题一单选题（本大题6小题，每小题2分，共12分）1.下列语句执行后，变量a,c的值分别是（没结果，编译不过啊，如果把a 和 c的位置换了，得出 a 为82，c为0 ）。
int x=182; 正确的样子是：int x=182; int a ,c; a = x%100;c = a/100;int a,c;c = a/100;a = x%100;A)1, 2 B)2, 1 C) 1.82, 2 D)100,822.下面哪个表达式可以用来得到X和Y的最大值（B）A)X>Y?Y:X B)XY?(X+Y):(X-Y) D)X==Y?Y:X3.应用程序的main方法中有以下语句，则输出的结果是（A）double x= 1234.1234567;DecimalFormat form1 = new DecimalFormat("0.00");System.out.println("PI="+form1.format(x));A)1234.12 B) 4.12 C) 1234.1234567 D) 1234.004.应用程序的main方法中有以下语句，则输出的结果是（C）int[] x={122,33,55,678,987};int y=x[0];for(int i=1;i<x.length;i++){< p="">if(x[i]>y)y = x[i];}System.out.println(y);A)678 B) 122 C) 987 D) 335. 下列语句序列执行后，K的值是（C）int x=2,y = 5,k = 0;switch(x%y){case 0: k = x+y;break;case 1: k = x-y;break;case 2: k = x*y;break;default: k=x/y;break;}System.out.println(k);A)2 B) 5 C) 10 D) 06.下面的程序输出的结果是（B）public class A implements B{public static void main(String[] args) {int i;A c1 = new A();i = c1.k;System.out.println("i="+i);}}interface B{int k = 10;}A)i=0 B) i=10 C) 编译错误 D) i = true二多选题（本大题6小题，每小题2分，共12分）1.下面说法正确的是（ABCD）A)final 可修饰类，属性变量，方法B)abstract 可修饰类，方法C) 抽象方法只有方法头，没有方法体D) 关键字final和abstract不能同时使用2.下面关于外部类和内部类成员的相互访问的规则中，正确的选项是（AD）A)内部类可以直接访问外部类的成员B)外部类也可以直接访问内部类的成员C)外部类不可以直接访问内部类的成员D)外部类可以通过创建内部类的实例来访问内部类的成员3.下面关于JAVA中输入/输出流的说法正确的是（ABCD）A)FileInputStream与 FileOutputStream类用读,写字节流B)Reader与 Writer 类用来读,写字符流C)RandomAccessFile 既可以用来读文件，也可以用来写文件D)File 类用来处理与文件相关的操作4.下面关于JAVA中的线程的说法正确的是（ABD）A)Java提供了 Thread类，支持多线程机制。
2022年大连东软信息学院公共课《大学计算机基础》期末试卷A(有答案）一、单项选择题1、十进制数103等于二进制数（）A.01110011B.01101111C.01101011D.011001112、二进制数11111110B等值的十进制数是（）A.254B.252C.154D.2443、二进制数01101010等于十进制数（）A.106B.108C.110D.1124、二进制数101110转换成十六进制数是（）A.2CB.2DC.2ED.2F5、通常所说的“计算机病毒”是指（）A.细菌感染B.生物病毒感染C.被损坏的程序D.特制的具有破坏性的程序6、目前，一张直径为12cm的单面单层DVD光盘存储容量一般可以达到（）A.650KBB.3.2GBC. 4.7GBD.6.5GB7、下列软件中，属于系统软件的是（）A.Windows 2000B.WordC.ExcelD.Outlook Express8、在Windows 7的对话框中，选项前的“□”图标称为（）A.单选按钮B.复选框C.命令按钮D.输入框9、在Windows 7 中，下列字符不能出现在文件名中的是（）A： B.$ C.空格 D. +10、Windows 7 安装所需最少硬盘容量为（）A. 400MBB. 850MBC. 1000MBD. 1200MB11、在Windows 7的应用程序窗口中，打开“控制菜单”的快捷键是（）A.Alt+空格键B.Ctrl+空格键C.Alt+EscD.Ctrl+Esc12、在一个Windows 7应用程序窗口中,按AIt+F4键会（）A.关闭应用窗口B.关闭文档窗口C.使应用程序窗口最小化为图标D.退出Windows 7,进入命令提示符13、在Windows7中，删除应用程序快捷方式的结果是（）A则除了应用程序文件本身B仅副除了应用程序的快捷方式C隐藏了快捷方式图标并未删除与该应用程序的联系D将快捷方式图标剪切到剪贴板并删除了与该应用程序的联系14、下列不属于Word的查找方式是（）A.无格式查找B.带格式查找C.特殊字符查找D.多关键字查找15、Excel 2010 是一种（）A.电子表格软件B.数据库系统软件C.图像处理软件D.文字处理软件16、在Word 2010中，要组合多个图形对象，需要分别选中各个图形对象，其正确的操作是（）A.分别单击各个图形对象B.按住Ctrl键，分别单击各个图形对象C.按住Alt键，分别单击各个图形对象D.按住Shift键，分别单击各个图形对象17、下列有关Word 2010页眉与页脚的叙述中，正确的是（）A.位于页面底部页边距之外的区域称为页眉B.对于一篇Word文档，只能设置相同的页眉C.在页眉与页脚中，不仅可以插入文字，还可以插入图片D.通过插入分页符，可以为一篇文档的不同部分设置不同的页眉与页脚18、在Word的编辑状态，执行两次“剪切”操作,则”剪切板”中（）A.仅有第一次被剪切的内容B.仅有第二次被剪切的内容C.有两次被剪切的内容D.无剪切的内容19、在Word2010中，快捷键“Crtl+Y"的功能是（）A恢复B撤消C剪切D复制20、若已将Exce12010工作表A1单元格设为数值格式，当其中输入的数字超出列宽时，A1单元格显示（）A.######B.#VALUEC.从高位截取列宽显示的数字位数D.从低位截取列宽显示的数字位数21、在Excel 2010单元格中，将数值-100通过“单元格”格式设置后，下列显示正确的负数是（）A.<100>B.［100］C.(100)D.{100}22、在Excel 2010中，计算字符串长度的函数是（）A.LENB.MAXC.MIND.SUM23、在Excel 2010工作表中，如题22图所示的数据，在C2中求A1+B2的和，应输人（）A.=A1+B2B."A1+B2"C."=A1+B2"D.SUM(A1：B2)24、在Excel 2010中，用于求一个数值在某一区域内排名的函数是（）A.IFB.RANKC.MAXD.VLOOKUP25、在Excel 2010中，当向Excel 2010工作表单元格输入公式时，使用单元格地址D$2引用D列2行单元格，该单元格的引用称为（）A.交叉地址引用B.混合地址引用C.相对地址引用D.绝对地址引用26、在“幻灯片浏览”视图中不能进行的操作是（）A.插入幻灯片B.删除幻灯片C.改变幻灯片的顺序D.编辑幻灯片中的文字27、下列对象中，不属于幻灯片的“动作设置”的超级链接对象的是（）A.下一张幻灯片B.一个应用程序C.其他演示文稿D.幻灯片中的某一对象28、下列有关SQL语言的叙述中，正确的是（）A.SQL语言是过程化的语言B.数据查询时应使用CREATE语句C.SQL语言中的FROM子句可以独立使用D.SQL语言可以嵌入其他语言程序命令中，以程序方式使用29、下列有关计算机病毒的叙述中，正确的是（）A.严禁在计算机上玩游戏是预防计算机病毒侵入的唯一措施B.计算机病毒是一种人为编制的特殊程序，会使计算机系统不能正常运转C.只要不上网，计算机就不会感染病毒D.计算机病毒只破坏内存中的程序和数据30、下列有关计算机病毒叙述中，正确的是（）A计算机病毒不破坏优盘中的数据B计算机病毒不影响计算机运行速度C计算机病毒造成计算机的网络配置永久性失效D计算机病毒影响程序的执行或破坏用户数据与程序二、填空题31、在计算机系统软件中，其核心的软件是_______32、一个24X24点阵的汉字字形码，所占用的字节数是_______33、冯•诺伊曼所提出的计算机结构，其基本工作原理是_____。
6.10习题6.10.1知识点：直接插入排序一、选择题1② 用直接插入排序方法对下面四个序列进行排序（由小到大），元素比较次数最少的是（ C ）。
A ． 94，32，40，90，80，46，21，69B ． 32，40，21，46，69，94，90，80C ． 21，32，46，40，80，69，90，94D ． 90，69，80，46，21，32，94，40 2② 直接插入排序在最坏情况下的时间复杂度为（ D ）A ． O （2log n ）B ． O （n ）C ． O （2log n n ）D ． O （2n ） 3② 若对n 个元素进行直接插入排序，则进行第I 趟排序过程前，有序表中的元素个数为（ A ）A ．IB ．I+1C ．I-1D ．1二、填空题1② 直接插入排序用监视哨的作用是__做比较_________。
【南京理工大学 2001】三、判断题（ T ） 1② 直接选择排序算法在最好情况下的时间复杂度为O （n ）。
【合肥工业大学 2001】四、简答题1③ 算法模拟：设待排序的记录共7个，排序码分别为8，3，2，5，9，1，6。
用直接插入排序以排序码序列的变化描述形式说明排序全过程（动态过程）要求按递减顺序排序。
【山东工业大学 1997】五、算法题1③ 请编写直接插入排序算法。
（用C 语言写）Struct rcdtype{Int key;Element otheritem;} ARRAY[0..n]; 【北京轻工业学院 1998】6.10.2知识点：希尔排序一、选择题1③ 对序列{15，9，7，8，20，-1，4}，用希尔排序方法排序，经一趟后序列变为{15，-l ，4，8，20，9，7}，则该次采用的增量是（ B ）A. lB. 4C. 3D. 2二、填空题1③ 设用希尔排序对数组{98，36，-9，0，47，23，1，8，10，7}进行排序，给出的步长（也称增量序列）依次是4，2，1则排序需____3______趟，写出第一趟结束后，数组中数据的排列次序_10,7,-9,0,47,23,1,8,98,36________。
2③关键码序列{Q，H，C，Y，Q，A，M，S，R，D，F，X}，要按照关键码值递增的次序进行排序，若采用初始步长为4的Shell排序法，则一趟扫描的结果是_ Q，A，C，S，Q，D，F，S，R，H，M，X _；【北京大学1997】三、简答题1③对下面数据表，写出采用SHELL排序算法排序的每一趟的结果，并标出数据移动情况。
（125，11，22，34，15，44，76，66，100，8，14，20，2，5，1）。
【合肥工业大学1999】6.10.3知识点：冒泡排序一、选择题1③若用冒泡排序方法对序列{10，14，26，29，41，52}从大到小排序，需进行（C ）次比较。
A. 3B. 10C. 15D. 252对ｎ个不同的排序码进行冒泡排序，在下列哪种情况下比较的次数最多。
（ B ）Ａ. 从小到大排列好的Ｂ. 元素逆序Ｃ. 元素无序Ｄ. 元素基本有序3②对ｎ个不同的排序码进行冒泡排序，在元素无序的情况下比较的次数为（D ）Ａ. n+1 Ｂ. n Ｃ. n-1 Ｄ. n（n-1）/2二、简答题1②设要求从大到小排序。
问在什么情况下冒泡排序算法关键字交换的次数为最多。
三、算法题1④冒泡排序算法是把大的元素向上移（气泡的上浮），也可以把小的元素向下移（气泡的下沉）请给出上浮和下沉过程交替的冒泡排序算法。
【吉林大学2001】6.10.4知识点：快速排序一、选择题1③有一组数据{15，9，7，8，20，-1，7，4}，用快速排序的划分方法进行一趟划分后数据的排序为（ A ）（按递增序）。
A．下面的B，C，D都不对。
B．{9，7，8，4，-1，7，15，20}C．{20，15，8，9，7，-1，4，7} D. {9，4，7，8，7，-1，15，20}2③一组记录的关键码为{46，79，56，38，40，84}，则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为（ C ）。
A．{38，40，46，56，79，84} B. {40，38，46，79，56，84}C．{40，38，46，56，79，84} D. {40，38，46，84，56，79}3③对下列关键字序列用快速排序法进行排序时，速度最快的情形是（ A ）。
A．{21，25，5，17，9，23，30} B．{25，23，30，17，21，5，9}C ． {21，9，17，30，25，23，5} Ｄ．{5，9，17，21，23，25，30}4③ 对关键码序列{28，16，32，12，60，2，5，72}快速排序，从小到大一次划分结果为（ B ）。
A. {2，5，12，16} 26 {60，32，72}B. {5，16，2，12} 28 {60，32，72}C. {2，16，12，5} 28 {60，32，72}D. {5，16，2，12} 28 {32，60，72}5③ 当n 个整型数据是有序时，对这n 个数据用快速排序算法排序，则时间复杂度是 （ B ），当用递归算法求n ！时，算法的时间复杂度是 （ A ）。
A. O （n ）B. O （2log n n ）C. O （2n ）D. O （2log n ） 6② 快速排序在最坏情况下的时间复杂度是（ B ），比（ DE ）的性能差。
A ．O （2log n n ）B ．O （2n ）C ．O （3n ）D ．堆排序E ．冒泡排序F ．选择排序 7① 快速排序方法在（ D ）情况下最不利于发挥其长处。
A. 要排序的数据量太大B. 要排序的数据中含有多个相同值C. 要排序的数据个数为奇数D. 要排序的数据已基本有序二、填空题1② 对于7个元素的集合{1，2，3，4，5，6，7}进行快速排序，具有最小比较和交换次数的初始排列次序为______4,7,5,6,1,3,2_______________________。
2② 在数据表有序时，快速排序算法的时间复杂度是____ O （2n ）________。
【合肥工业大学 2001】三、判断题（ F ）1② 快速排序的速度在所有排序方法中为最快，而且所需附加空间也最少。
（ F ）2② 在初始数据表已经有序时，快速排序算法的时间复杂度为O （2log n n ）。
（ F ）3② 在待排数据基本有序的情况下，快速排序效果最好。
【南京理工大学 1997】四、算法题1④ 写出一趟快速排序算法。
【山东师范大学2000】2③ 借助于快速排序的算法思想，在一组无序的记录中查找给定关键字值等于key 的记录。
设此组记录存放于数组r[l..h]中。
若查找成功，则输出该记录在r 数组中的位置及其值，否则显示“not find”信息。
请编写出算法并简要说明算法思想。
【北京邮电大学 1998】6.10.5知识点：直接选择排序一、选择题1③ 采用简单选择排序，比较次数与移动次数分别为（ C ）。
A. O （n ）， O （2log n ）B. O （2log n ）， O （2n ）C. O （2n ）， O （n ）D. O （2log n n ）， O （n ）二、填空题1③对n个记录的表r[1..n]进行简单选择排序，所需进行的关键字间的比较次数为_n(n-1)/2______。
2③用链表表示的数据的简单选择排序，结点的域为数据域data，指针域next ；链表首指针为head ，链表无头结点。
selectsort（head）p=head;while （p（1）->next!=NULL______________）{q=p; r=（2）q->next______________;while（（3）__r!=NULL___________ ）{if （（4）r->data<q->data_____ ）q=r;r=（5）r->next______________ ;}tmp=q->data; q->data=p->data; p->data=tmp; p= （6）p->next_______ _______;} 【南京理工大学2000】3③下面的c函数实现对链表head进行选择排序的算法，排序完毕，链表中的结点按结点值从小到大链接。
请在空框处填上适当内容，每个空框只填一个语句或一个表达式：#include <stdio.h>typedef struct node {char data; struct node *link; }node;node *select（node *head）{ node *p，*q，*r，*s;p=（node *）malloc（sizeof（node））;p->link=head; head=p;while（p->link!=null）{q=p->link; r=p;while （（1）q!=NULL___________）{ if （q->link->data<r->link->data）r=q;q=q->link;}if （（2）r!=p___________）{s=r->link; r->link=s->link; s->link= （3）__p->link____; （4）__p->link=s___;}（5）p=p->llink___________ ;}p=head; head=head->link; free（p）; return（head）;} 【复旦大学1999】4④下面的排序算法的思想是：第一趟比较将最小的元素放在r[1]中，最大的元素放在r[n]中，第二趟比较将次小的放在r[2]中，将次大的放在r[n-1]中，…，依次下去，直到待排序列为递增序。
（注：<-->）代表两个变量的数据交换）。
void sort（SqList &r，int n）{i=1;while（（1）i_<=n/2____________）{min=max=i;for （j=i+1;（2）j<=n-i+1 ;++j）{if（（3）r[j].key<r[max].key ）min=j; else if（r[j].key>r[max].key）max=j; }if（（4）min!=i ）r[min] <-->r[i];if（max!=n-i+1）{r[max] <--> r[n-i+1];}i++;}}【南京理工大学2001】三、简答题1②算法模拟：设待排序的记录共7 个，排序码分别为8，3，2，5，9，1，6。
