哈工大历年复试试题13-

12 29 2014 成绩单 file Users fz Downloads E5 A4 8D E8 AF 95 03 12 E5 9B 9E E5 BF 86 E7 89 88 E5 8F 8A E7 AD 94 E6 A1 88 E8 AF 9 1 19 试卷 考试名称 2013研究生复试题目 姓名 学号 名称分数 单项选择84 判断题28 普通编程题 1语义匹配分数 实际得分14 85 向上取整得分15 普通编程题 2语义匹配分数 13 22 动态测试得分 15 普通编程题 3语义匹配分数 实际得分10 43 向上取整得分11 总分153 单项选择 120分 1 某校学生参加数学 物理 英语三科竞赛 某班3 0 名学生中有1 5 人参加了数学竞赛 8 人参加 了物理竞赛 6 人参加了英语竞赛 并且其中3 人三科竞赛都参加了 则至少有多少人一科竞赛都没有 参加 A 7 B 8 C 9 D 10 2 设 则 是单射 满射或双射 A 既是单射也是满射 即双射 B 既不是单射也不是满射 C 是单射但不是满射 D 不是单射但是满射 3 设 是自然数集合上的恒等映射 则下列结论哪个正确 A B C D f N N Nf x y x yf f f f f N 0 1 2 f N Ng N Nf n n 1g n max 0 n 1 IN gf I fg I gf I fg I gf I fg I gf I fg I 12 29 2014 成绩单 file Users fz Downloads E5 A4 8D E8 AF 95 03 12 E5 9B 9E E5 BF 86 E7 89 88 E5 8F 8A E7 AD 94 E6 A1 88 E8 AF 9 2 19 4 设 是复数集合上的一个二元关系且满足当且仅当 若不全为0 则 满足下列性质的论断哪个是正确的 自反性 反自反性 对称性 反对称性 传递性 A R满足自反和反自反性质 B R满足对称和反对称性质 C R满足反自反和反对称性质 D R满足对称和传递性质 5 设R 和S 是非空集合A 上的等价关系 则以下各式哪个是等价关系 A A A R B r R S C R S D R R 6 设 定义 上的等价关系 如下 当且仅当 求 的等价类个数 A 2n B 2n 1 C 2n 2 D n 1 7 下列论断哪个是错误的 A 直线上互不相交的开区间的全体所构成的集合是至多可数的 B 设A是有限集 B是可数集 则A到B的所有映射之集是可数的 C 设 为一个有限字母表 上所有字 包括空字 之集记为 则 是可数的 D 若A是可数集 则A的所有子集所构成的集合是可数的 8 设A B C D 是四个任意集合 则以下论断哪个是错误的 A 若A B A B 则A B B 若A B A C 则B C C 若A B且C D 则A C B D D 若A B且C D 则A D B C 9 设 其中为非负整数 若存在 个顶点的 简单 无向 图 使得顶点的度为 则称 是可图解的 下面给出的各序列中哪个是可图解的 A 0 1 1 2 3 3 B 1 1 2 2 3 C 0 1 3 3 3 RCxRyx y a bia bR A 1 2 n 1 2 n R A AAR a b c d A a b R c d a b c dR d d1d2dndii 1 2 nn vidid 12 29 2014 成绩单 file Users fz Downloads E5 A4 8D E8 AF 95 03 12 E5 9B 9E E5 BF 86 E7 89 88 E5 8F 8A E7 AD 94 E6 A1 88 E8 AF 9 3 19 D 1 3 4 4 5 1 0 设G 是有p 个顶点q 条边的 简单 无向图 且G 中每个顶点的度数不是k 就是k 1 则G 中度 为k 的顶点的个数是多少 A p 2 B p k 1 2q C pk D p p 1 1 1 设G 是一个具有6 个顶点 1 1 条边的图 其每个顶点的度为3 或4 则图G 是什么图 A G是平面图 B G不连通 C G为偶图 也称二部图 D G不是哈密顿图 1 2 p 个顶点p 条边的连通图中至少有多少个生成树 A 2 B 3 C 4 D p 1 3 完全偶图 也称完全二部图 既是欧拉图又是哈密顿图的充分必要条件是下列哪一个 A m与n都是偶数 B m n C m n且m与n都是偶数 D m n且mn为偶数 1 4 对哪些n 存在n 条棱的凸多面体 A n 5 B n 6 C n 7 D 以上都不对 1 5 一个有向图D V A 满足什么条件是V 到V 的一个映射的图 A 对任意v V od v 1 B 对任意v V id v 1 C 存在v V od v 1 D 存在v V id v 1 Km n 12 29 2014 成绩单 file Users fz Downloads E5 A4 8D E8 AF 95 03 12 E5 9B 9E E5 BF 86 E7 89 88 E5 8F 8A E7 AD 94 E6 A1 88 E8 AF 9 4 19 1 6 A r c h i t e c t u r e 这个词来源于建筑学 指 建筑物的设计或式样 通常是指一个系统的外 貌 下面的哪位先生较早在计算机领域使用了 C o m p u t e r A r c h i t e c t u r e 这个概念 A Alan Mathison Turing B John Von Neumann C Amdahl Gene Myron D Charles Babbage 1 7 某台计算机 主频为5 0 0 M H z 指令按照C P I 被分为A B C 三类 对应的C P I 分别为1 2 3 假设用两个不同的编译器对同一个程序进行编译 编译器1 编译出 A 类指令5 0 亿条 B 类指令 1 0 亿条 C 类指令1 0 亿条 编译器2 编译出 A 类指令1 0 0 亿条B 类指令1 0 亿条 C 类指令1 0 亿条 那 么单纯从M I P S 指标看 哪种情况下计算机的速度较快 A 使用编译器1 B 使用编译器2 C 同样快 D 无法判断 1 8 某台L o a d S t o r e 型指令集计算机用3 0 的时间进行访存操作 2 0 的时间执行乘法 5 0 的时间执行其它指令 由于芯片物理资源的限制 你只能选择访存操作 乘法操作 其它指令三者之 一进行硬件加速 并且加速的倍数均为2 作为计算机体系结构设计者的你认为在选出最优加速方案 的情况下 系统的加速比为多少 A 1 33 B 1 42 C 1 18 D 1 11 1 9 L o a d S t o r e 型指令集是指下面哪种类型的指令集 A 指令集中只有取数和存数两条指令可以访问主存储器 B 指令集中包括取数和存数指令 C 泛指现代计算机使用的指令集 D CPU采用了流水线结构的计算机使用的指令集 2 0 8 0 8 6 指令集中 可以利用变址寄存器完成对数组或向量数据的逐个处理 实际上 在出现 变址寄存器和变址寻址方式之前 还出现过单累加器型指令集计算机 根据计算机发展的历程猜想单 累加器型指令集计算机如何实现数组或向量的逐个处理 A 用单累加器作为变址寄存器 B 把某个内存单元作为变址寄存器使用 C 采用向量指令 D 在程序执行过程中 修改指令的地址码部分 12 29 2014 成绩单 file Users fz Downloads E5 A4 8D E8 AF 95 03 12 E5 9B 9E E5 BF 86 E7 89 88 E5 8F 8A E7 AD 94 E6 A1 88 E8 AF 9 5 19 2 1 什么是程序的定位 A 操作系统或装入程序将指定的程序代码放入指定的内存区中 B 操作系统确定程序代码在内存中位置的过程 C 把指令和数据中的逻辑地址转换成主存储器物理地址的过程 D 确定用户程序在辅助存储器中位置的过程 2 2 I B M 3 7 0 的编译程序经常会给主存的V a r i a b l e 单元的内容增加N 这个功能由5 条指令完 成 为了提高编译程序的执行速度 I B M 3 7 0 引入了一条增量指令来完成这5 条指令的功能 I B M 公司 这样做的依据是什么 A 一个功能用软件和硬件实现逻辑上是等价的 B 20 80 规律 C 加快经常性事件原理 D 程序的局部性原理 2 3 假设某计算机浮点数表示的规定如下 浮点数尾数基值为4 尾数数值部分长为8 位二进制 位 可表示规格化正尾数的个数是多少 A 192 B 448 C 256 D 128 2 4 在中断系统的设计中 需要提高中断现场保存和恢复的速度 以提高计算机系统运行的速 度 下面哪种方法与提高中断现场保存和恢复的速度无关 A 增设寄存器与内存单元之间进行数据成组传送的指令 B 正在执行的指令执行结束后才能响应中断 因此可降低指令集中执行时间最长的指令的执行 时间 C 可采用重叠寄存器窗口技术 D 可采用程序状态字技术 由硬件完成程序状态字的交换 2 5 设向量长度为6 4 在C r a y 1 机上所用浮点功能部件的执行时间分别为 相加6 拍 相乘7 拍 从存储器读数6 拍 打入寄存器及启动功能部件各1 拍 则完成指令组 V 0 存储器 V 3 V 1 V 2 V 4 V 5 V 6 需要的节拍数是多少 A 214拍 B 71拍 C 213拍 D 72拍 2 6 有一个5 段流水线 冲突向量C 1 0 0 1 0 1 则其最小启动循环是什么 12 29 2014 成绩单 file Users fz Downloads E5 A4 8D E8 AF 95 03 12 E5 9B 9E E5 BF 86 E7 89 88 E5 8F 8A E7 AD 94 E6 A1 88 E8 AF 9 6 19 A 2 1 5 B 2 2 5 C 2 5 D 5 2 2 7 有一个5 段非线性流水线 最小恒定循环为 4 每经过7 个节拍可以完成一个任务 节拍 时间长度为1 如果以该流水线的最小恒定循环作为该流水线的调度策略 连续输入1 0 个任务 则流 水线的实际吞吐率为多少 A 10 34 B 10 43 C 10 52 D 10 61 2 8 在多级C a c h e 结构中 最靠近C P U 的那级C a c h e 最不可能采用的映像方式是什么 A 全相联 B 组相联 C 段相联 D 直接相联 2 9 若输入流水线的指令既无局部相关 也无全局性相关 则下面说法正确的是哪一个 A 可获得高的吞吐率和效率 B 提高了流水线的可靠性 C 降低了流水线硬件资源的利用率 D 可以使非线性流水线转化为线性流水线 3 0 并行向量处理机属于下面哪种类型的机器 A SISD B SIMD C MISD D MIMD 3 1 关于数据独立性 下列说法正确的为 A 外模式到概念模式的映像实现了数据的逻辑独立性 B 外模式到内模式的映像实现了数据的逻辑独立性 C 概念模式到内模式的映像实现了数据的逻辑独立性 D 以上说法均不正确 3 2 有如下两个域 男人域包含5 个人 女人域有4 个人 则下列说法正确的是 12 29 2014 成绩单 file Users fz Downloads E5 A4 8D E8 AF 95 03 12 E5 9B 9E E5 BF 86 E7 89 88 E5 8F 8A E7 AD 94 E6 A1 88 E8 AF 9 7 19 A 基于男人域与女人域所组成的 家庭 关系其元组数目最大为9 B 基于男人域与女人域所组成的 家庭 关系其元组数目最大为4 C 基于男人域与女人域所组成的 家庭 关系其元组数目最大为5 D 基于男人域与女人域所组成的 家庭 关系其元组数目最大为20 E 以上说法均不正确 3 3 关于关系的性质 则下列说法正确的是 A 关系中一列的取值可以取同一域中的某一个值 也可以取不同域中的某一个值 B 关系中的两列可取同一域中的值 C 关系中列值的数目就是其所对应的域的值的数目 D 关系中的两个元组是可以完全相同的 而实际数据库中一个Table中的两行不能完全相同 E 关系中的两个元组是不能完全相同的 而实际数据库中一个Table中的两行在任何情况下都可 以存在完全相同的情况 3 4 关于关系的运算 则下列说法正确的是 A 两个关系在任何情况下 都可以进行并 交 差运算 B 两个关系的连接运算是可以由其他关系运算来实现的 C R intersect S R S R D 在表达同样结果的前提下 关系代数运算不可以改变关系操作的次序 3 5 关于关系R 与S 的运算 则下列说法正确的是 A R Natural Join S的元组数目与R的元组数目一定相同 B R Outer Join S的元组数目与R的元组数目一定相同 C R Right Outer Join S 的元组数目与R的元组数目一定相同 D 以上说法均不正确 3 6 一般情况 企业会将从一个供应商处一次所进的多种货物办理一次入库 因此设计了关系模 式 入库单 单号 日期 库房 供应商 物品 数量 金额 下列说法正确的是 A 不满足第2范式 B 满足第2范式但不满足第3范式 C 满足第3范式 D 都不对 3 7 如右图所示E R图 takes 是一个联系 下列描述其蕴涵的 规则 正确的是 A 一个student可以选择多个class 也可以一个都不选 一个class可以有多个student来选 也 可以没有student选择 B 一个student至少选择一个class 也可以选择多个 一个class至少有一个student选择 也可 12 29 2014 成绩单 file Users fz Downloads E5 A4 8D E8 AF 95 03 12 E5 9B 9E E5 BF 86 E7 89 88 E5 8F 8A E7 AD 94 E6 A1 88 E8 AF 9 8 19 以有多个student来选 C 一个student可以选择多个class 也可以一个都不选 一个class至少有一个student选择 也 可以有多个student来选 D 一个student至少选择一个class 也可以选择多个 一个class可以有多个student来选 也可 以没有student选择 3 8 假设一个元组在子查询1 中出现m 次 在子查询2 中出现n 次 则下列说法正确的是 A 该元组在 子查询1 Union ALL 子查询2 中出现m n次 B 该元组在 子查询1 Union 子查询2 中出现m n次 C 该元组在 子查询1 Union ALL 子查询2 中出现1次 D 该元组在 子查询1 Union 子查询2 中出现1次 3 9 若事务T 对数据R 已加X 锁 则其它事务对R A 可以加S锁不能加X锁 B 可以加S锁也可以加X锁 C 不可以加S锁可以加X锁 D 不能加任何锁 4 0 已知S C S C S c o r e 关系的元组 如下所示 关于 S E L E C T S F R O M S C W H E R E C 1 a n d C 3 下列说法正确的是 A 该查询结果中的元组为 S1 S5 B 该查询结果中的元组为 S1 S2 S3 S5 C 该查询结果中的元组为 S1 D 该查询结果中的元组为 S5 E 以上说法都不正确 4 1 对于如下关系 学生S t u d e n t S S n a m e 课程C o u r s e C C n a m e T 选课 S C S C S c o r e 其中S 为学号 S n a m e 为学生姓名 C 为课号 C n a m e 为课程名 T 为教 师编号 S c o r e 为成绩 有一S Q L 语句 S E L E C T S n a m e F R O M S t u d e n t W H E R E S N O T I N S E L E C T S F R O M S C C o u r s e W H E R E T 0 3 a n d S C C C C 关于其 查询结果 下列说法正确的是 A 学过03号教师讲授过的某一门课的学生的姓名 B 学过03号教师讲授过的所有门课的学生的姓名 C 没学过03号教师讲授过的任一门课的学生的姓名 D 没学全03号教师讲授过的所有门课的学生的姓名 E 以上说法都不正确 12 29 2014 成绩单 file Users fz Downloads E5 A4 8D E8 AF 95 03 12 E5 9B 9E E5 BF 86 E7 89 88 E5 8F 8A E7 AD 94 E6 A1 88 E8 AF 9 9 19 4 2 关于索引的下列说法不正确的是 A 主索引是对每一个存储块都有一个索引项 B 稠密索引是对于Table中的每一个索引字段值 都有一个索引项 C 稠密索引是对于Table中的每一个记录 都有一个索引项 D 稀疏索引是对于Table中的部分记录有索引项 E 稀疏索引是对于Table中的索引字段的部分取值有索引项 4 3 下列说法正确的是 A 事务故障可以通过运行日志进行恢复 B 介质故障只需将备份恢复到系统中即可实现正确性 C 检查点是指检查发生故障并进行恢复的时刻点 D 检查点是DBMS强制使内存DB Buffer中的内容与介质DB中的内容保持一致的时刻点 4 4 关于数据库的组织与存取方法 下列说法不正确的是 A 当数据库是按照排序文件进行组织时 增加一条记录是将其写入溢出文件中 而不是直接写 入排序文件 B 当对数据更新速度有较高要求时 通常采用无序记录文件即堆文件来组织 C 堆文件的查询访问速度要远高于排序文件的查询速度 D 无论是堆文件组织还是排序文件组织 在一段时间后都需要对数据库进行重组操作 E 以上说法都正确 4 5 关于模式分解 下列说法正确的是 A 一个数据库模式可以任意地分解为两个或多个模式 而其内容和依赖关系均将保持不变 B 将一个数据库模式R分解为两个模式R1和R2 则R上的任何关系r都有r Projection r on R1 Natural Join Projection r on R2 C 将一个数据库模式R分解为两个模式R1和R2 则R1 R2一定能保证R上的函数依赖关系 D 我们可以找出将模式R既保持依赖又能无损连接的分解为两个模式R1和R2的方法 E 以上说法都不正确 4 6 以下属于软件的非功能需求的是 A 每隔1分钟从摄像头读取图像 B 采用Python开发 支持MVC模式 C 根据用户选定的条件对查询结果进行排序 D 在高峰阶段要能够支持10000个用户同时在线 4 7 如果用户必须要在一个很小的屏幕区域内从多个选项中选择一个条目 最合适的U I 控件是 12 29 2014 成绩单 file Users fz Downloads E5 A4 8D E8 AF 95 03 12 E5 9B 9E E5 BF 86 E7 89 88 E5 8F 8A E7 AD 94 E6 A1 88 E8 AF 10 19 A 文本编辑框 textbox B 下拉列表框 dropdown listbox C 列表框 listbox D 单选框 radio checkbox 4 8 抽象类不具备的特征是 A 用abstract修饰 B 它的operation不能包含实现体 C 从它继承而来的子类 需要重载并实现它的各个抽象operation D 不能用new直接实例化 4 9 以下 方式不是用来提高软件系统可靠性的手段 A 在客户端层设置本地化缓存 B 在服务器端设置集群 C 在数据库层设置分布式存储 D 为关键算法设置冗余 5 0 关于建立软件原型的目标 不包含以下 A 可应对客户需求的频繁变更 B 可应对客户需求的不断扩展 C 在短时间内让用户对未来软件有直观体验 D 加快软件开发的速度 5 1 关于敏捷开发的特征 不正确的是 A 通过各类文档和面对面交谈 实现开发团队各成员之间的高效率沟通 B 以可运行的软件片段作为首要交付物 deliverables C 对开发者的素质要求高 一个人可能身兼传统软件开发的多种角色 D 开发团队需保持与用户的密切沟通 快速迭代 5 2 关于模块化设计的观点 不正确的是 A 追求模块内各项功能的高内聚性和不同模块之间的低耦合性 B 若两个模块之间需要传递复杂参数 最好通过全局数据 如database 的方式实现之 C 模块的接口要保持尽可能的小 D 尽量避免通过传递控制参数来调用其他模块 5 3 如果有些功能的执行时间很长 以下 最会让顾客感觉到等待很长时间 A 使用进度条显示当前执行进度的百分比 B 将鼠标指针变为漏斗形状 12 29 2014 成绩单 file Users fz Downloads E5 A4 8D E8 AF 95 03 12 E5 9B 9E E5 BF 86 E7 89 88 E5 8F 8A E7 AD 94 E6 A1 88 E8 AF 11 19 C 在等待过程中引导用户去做一些其他功能 等原功能执行完成后再返回 D 将该功能拆分为多步 每步执行结束后给用户展示中间结果 5 4 以下 不是软件需求规约 S R S 所能够起到的作用 A 作为客户与软件开发团队之间签订正式合同的基础 B 为软件项目的成本 时间 风险估计提供依据 C 充分描述现实中的业务问题 以指导后续的软件编码 D 通过形成需求基线 支持需求的演化与变更 5 5 用于判断 新引入的变化没有给现有软件造成破坏 的测试方法是 A 测试 B 测试 C 压力测试 D 回归测试 5 6 好的测试要追求对代码的 覆盖率 以下 对代码的覆盖率最高 A 语句覆盖 B 判定覆盖 C 条件覆盖 D 条件组合覆盖 5 7 以下关于软件项目的要素 是客户最能影响和控制的 A 项目开发范围 B 开发时间 C 开发成本 D 最终系统的可靠性 5 8 一条微博有多条评论 当该微博被删除后 其所有评论也被随之删除 若用面向对象的方法 进行设计 那么类 微博 和类 评论 之间的关系是 A 依赖 B 组合 C 聚合 D 继承 5 9 以下 对提高软件产品的可维护性没有直接帮助 A 撰写完备的软件文档 在源代码中增加详细的注释 B 在需求项 设计方案 源代码 测试用例之间建立良好的追溯关系 C 使用配置管理和版本控制工具 12 29 2014 成绩单 file Users fz Downloads E5 A4 8D E8 AF 95 03 12 E5 9B 9E E5 BF 86 E7 89 88 E5 8F 8A E7 AD 94 E6 A1 88 E8 AF 12 19 D 使用敏捷开发方式管理开发过程 6 0 以下U M L 视图中 用于描述系统物理架构并主要由软件实施工程师使用的d i a g r a m 是 A class diagram B sequence diagram C deployment diagram D package diagram 判断题 30分 1 编译程序采用多遍扫描可以得到更优化的目标程序 但却会降低编译的效率 A 是 B 否 2 通过改造文法来消除二义性并不总是可行的 A 是 B 否 3 C 语言中引入 运算符的目的是为了提高编译后的目标程序的运行效率 A 是 B 否 4 不管是用正则文法还是用正则表达式所描述的语言 都能被确定的有穷自动机所识别 A 是 B 否 5 利用递归子程序法只能分析L L 1 文法定义的语言 A 是 B 否 6 算符优先关系表一定存在对应的优先函数 但其对应的优先函数可能不唯一 A 是 B 否 7 L R 分析器能识别所有可用上下文无关文法描述的程序设计语言的结构 12 29 2014 成绩单 file Users fz Downloads E5 A4 8D E8 AF 95 03 12 E5 9B 9E E5 BF 86 E7 89 88 E5 8F 8A E7 AD 94 E6 A1 88 E8 AF 13 19 A 是 B 否 8 语言的语法制导定义是其各语法结构的翻译方案的逻辑描述 而翻译模式则是翻译方案的一种 便于实现的书写形式 这是因为翻译模式中给出了语义动作的执行时机 A 是 B 否 9 数组元素的地址计算与数组的存储方式无关 A 是 B 否 1 0 利用单遍扫描生成布尔表达式和控制流语句的代码必须要用回填技术 A 是 B 否 1 1 采用静态存储分配策略时既不允许过程的递归调用 也不允许动态建立数据结构 A 是 B 否 1 2 代码优化是为了提高编译程序的效率而对程序进行的合理变换 A 是 B 否 1 3 要想生成高质量的目标代码 必须充分使用目标机寄存器的信息 但遗憾的是 根本无法给 出一种最优的寄存器指派方案 A 是 B 否 1 4 若文法 G 定义的语言是无限集 则文法必然是递归的 A 是 B 否 1 5 L R 1 文法所描述的语言集合是L A L R 1 文法所描述的语言集合的真子集 A 是 12 29 2014 成绩单 file Users fz Downloads E5 A4 8D E8 AF 95 03 12 E5 9B 9E E5 BF 86 E7 89 88 E5 8F 8A E7 AD 94 E6 A1 88 E8 AF 14 19 B 否 普通编程题 50分 1 1 5 分 猴子吃桃问题 猴子第一天摘下若干个桃子 当即吃了一半 还不过瘾 又多吃了一 个 第二天早上又将剩下的桃子吃掉一半 又多吃了一个 以后每天早上都吃了前一天剩下的一半零 一个 到第1 0 天早上再想吃时 见只剩一个桃子 求第一天共摘了多少桃子 要求 1 输出格式要求 d n 2 不允许使用递归 链表 指针 结构体 g o t o 共用体 文件 枚举类型 3 纯C 语言编程 所有变量必须在第一条可执行语句前定义 注 要求 2 3 也适用于所有编程题 2 1 5 分 用一个整型数组f e e d b a c k 保存不超过2 0 个调查的反馈意见 其中每个反馈意见是1 1 0 范围中的一个整数 用函数编程计算这些反馈意见的中位数 中位数指的是将数据排序后 数值大小排列在数组中间的数 如果原始数据的个数是偶数 那么中位 数等于中间那两个元素的算术平均值 要求 1 首先从键盘输入反馈意见个数 输入提示信息为 I n p u t t o t a l n u m b e r o f f e e d b a c k s n 2 然后任意从键盘输入n 个 假设输入的反馈意见个数为n 值在1 1 0 范围中的整数 输入提 示信息为 I n p u t f e e d b a c k s n 只提示一次 3 编写函数M e d i a n 计算n 个数的中位数 函数原型为 i n t M e d i a n i n t a n s w e r i n t n 4 在主函数调用函数M e d i a n 并输出中位数 输出格式要求 M e d i a n v a l u e d n 5 如果使用排序算法 请使用选择排序算法按从大到小的顺序排序 其函数原型为 v o i d D a t a S o r t i n t a i n t n 6 程序运行示例如下 I n p u t t o t a l n u m b e r o f f e e d b a c k s 9 i n c l u d e m a i n i n t m 1 i n t i 0 f o r i 1 i 1 0 i m m 1 2 p r i n t f d m 12 29 2014 成绩单 file Users fz Downloads E5 A4 8D E8 AF 95 03 12 E5 9B 9E E5 BF 86 E7 89 88 E5 8F 8A E7 AD 94 E6 A1 88 E8 AF 15 19 I n p u t f e e d b a c k s 9 8 7 1 2 6 7 8 5 M e d i a n v a l u e 7 i n c l u d e v o i d D a t a S o r t i n t a i n t n i n t k 1 0 i n t k 2 0 i n t m i n 0 i n t i n d e x 0 i n t t e m p 0 f o r k 1 0 k 1 n k 1 m i n a k 1 i n d e x k 1 f o r k 2 k 1 k 2 n k 2 i f a k 2 m i n m i n a k 2 i n d e x k 2 i f k 1 i n d e x t e m p a k 1 a k 1 m i n a i n d e x t e m p i n t M e d i a n i n t a n s w e r i n t n i n t r e s 0 D a t a S o r t a n s w e r n i f n 2 0 r e s a n s w e r n 2 a n s w e r n 2 1 2 e l s e r e s a n s w e r n 1 2 r e t u r n r e s m a i n i n t f e e d b a c k 2 0 i n t n u m s 0 i n t m 0 i n t i 0 p r i n t f I n p u t t o t a l n u m b e r o f f e e d b a c k s n s c a n f d p r i n t f I n p u t f e e d b a c k s n f o r i 0 i n u m s i 12 29 2014 成绩单 file Users fz Downloads E5 A4 8D E8 AF 95 03 12 E5 9B 9E E5 BF 86 E7 89 88 E5 8F 8A E7 AD 94 E6 A1 88 E8 AF 16 19 3 2 0 分 请用二维字符数组方法编程实现按奥运会参赛国国名在字典中的顺序对其入场次序进行 排序后打印输出 假设参赛国个数为1 0 个 每个国名最大长度2 0 个字符 要求 1 从键盘输入1 0 个国名 2 要求读入的国名可以包含有空格 3 使用交换排序算法实现国名按字典序排序 函数原型为 v o i d S o r t S t r i n g c h a r s t r M A X L E N i n t n 4 输出提示信息为 S o r t e d r e s u l t s n 输出数据格式要求 一行输出一个字符串 5 程序运行示例如下 S o u t h K o r e a F i n l a n d U n i t e d S t a t e s E n g l a n d A u s t r a l i a B r a z i l E g y p t C h i n a M e x i c o S p a i n S o r t e d r e s u l t s A u s t r a l i a B r a z i l C h i n a E g y p t E n g l a n d F i n l a n d M e x i c o S o u t h K o r e a S p a i n U n i t e d S t a t e s s c a n f d m M e d i a n f e e d b a c k n u m s p r i n t f M e d i a n v a l u e d n m i n c l u d e i n c l u d e d e f i n e M A X L E N 2 5 i n t g e t b i g c h a r s 1 c h a r s 2 i n t r e s 1 i n t k 0 i n t l e n 0 i f s t r l e n s 1 s t r l e n s 2 12 29 2014 成绩单 file Users fz Downloads E5 A4 8D E8 AF 95 03 12 E5 9B 9E E5 BF 86 E7 89 88 E5 8F 8A E7 AD 94 E6 A1 88 E8 AF 17 19 附加改错题 20分 l e n s t r l e n s 1 e l s e l e n s t r l e n s 2 f o r k 0 k l e n k i f s 1 k s 2 k 0 r e s 1 b r e a k e l s e r e t u r n r e s v o i d S o r t S t r i n g c h a r s t r M A X L E N i n t n i n t i 0 i n t j 0 c h a r t e m p M A X L E N f o r i 0 i n i f o r j i 1 j n j i f g e t b i g s t r j s t r i s t r c p y t e m p s t r i s t r c p y s t r i s t r j s t r c p y s t r j t e m p m a i n c h a r n a m e s 1 0 2 5 i n t i 1 0 f o r i 1 0 i 1 1 0 i 1 g e t s n a m e s i 1 S o r t S t r i n g n a m e s 1 0 p r i n t f S o r t e d r e s u l t s n f o r i 1 0 i 1 1 0 i 1 p u t s n a m e s i 1 12 29 2014 成绩单 file Users fz Downloads E5 A4 8D E8 AF 95 03 12 E5 9B 9E E5 BF 86 E7 89 88 E5 8F 8A E7 AD 94 E6 A1 88 E8 AF 18 19 1 1 0 分 输入某年某月某日 计算并