CIU2005年软件设计师模拟试题(三).pdf

中国软考联盟 中国最权威的软考辅导和培训机构 以考带学 以考带学 始于证书 始于证书 止于无限止于无限 中国软考联盟 0731 4215591 train 第 1 页 2005 年软件设计师模拟试题 三 年软件设计师模拟试题 三 上午试题上午试题 堆是一种数据结构 1 是堆 1 A 10 50 80 30 60 20 15 18 B 10 18 15 20 50 80 30 60 C 10 15 50 30 60 20 80 18 D 10 15 18 50 30 60 20 80 2 从二叉树的任一结点出发到根的路径上 所经过的结点序列必按其关键字降序排列 2 A 二叉排序树 B 大顶堆 C 小顶堆 D 平衡二叉树 在 Pentium 微处理器中 浮点数的格式采用 IEEE754 标准 假设一个规格化的 32 位浮点 数如下 1 10000011 00101100000000000000000 该数的十进制数值是 3 3 A 2 75 B 16 75 C 20 75 D 18 75 目前我国 PC 机用户大多还使用 GB 2312 国标汉字编码进行中文信息处理 下面是有关 使用 GB 2312 进行汉字输入输出的叙述 其中错误的是 4 4 A 使用不同的汉字输入法 汉字的 输入编码 不完全相同 B 使用不同的输入法输入同一个汉字 其内码不一定相同 C 输出汉字时 需将汉字的内码转换成可阅读的汉字 D 同一个汉字在不同字库中 字型是不同的 正规式 a b 0 1 2 cd 表示的正规集合中有 5 个元素 6 是该正规集中的元素 5 A 9 B 8 C 7 D 6 6 A ab012cd B ab01cd C a2cd D abcd 若让元素 1 2 3 依次进栈 则出栈次序不可能出现 7 种情况 7 A 3 2 1 B 2 1 3 C 3 1 2 D 1 3 2 8 的特点是数据结构中元素的存储地址与其关键字之间存在某种映射关系 8 A 树形存储结构 B 链式存储结构 C 索引存储结构 D 散列存储结构 在一棵完全二叉树中 其根的序号为 1 9 可判定序号为 p 和 q 的两个结点是否在同一 层 版权声明 版权声明 本文版权归 CIU 所有 未 经许可 任何媒体均不得改变其形式进 行转载或摘录 违者必究 中国软考联盟 中国最权威的软考辅导和培训机构 以考带学 以考带学 始于证书 始于证书 止于无限止于无限 中国软考联盟 0731 4215591 train 第 2 页 9 A Llog2P Llog2q B log2P log2q C Llog2P 1 Llog2q D Llog2P Llog2q 1 在一棵二叉树的二叉链表中 空指针数等于非空指针数加 10 10 A 2 B 1 C 0 D 1 采用动态规划策略求解问题的显著特征是满足最优性原理 其含义是 11 11 A 当前所做出的决策不会影响后面的决策 B 原问题的最优解包含其子问题的最优解 C 问题可以找到最优解 但利用贪心法不能找到最优解 D 每次决策必须是当前看来最优的决策才可以找到最优解 在分支 限界算法设计策略中 通常采用 12 搜索问题的解空间 12 A 深度优先 B 广度优先 C 自底向上 D 拓扑序列 在下列算法设计方法中 13 在求解问题的过程中并不从整体最优上加以考虑 而是做 出在当前看来是最好的选择 利用该设计方法可以解决 14 问题 13 A 分治法 B 贪心法 C 动态规划方法 D 回溯法 14 A 排序 B 检索 C 背包 D 0 1 背包 下面算法的时间复杂度为 15 int f unsigned int n if n 0 n 1 return 1 else return n f n 1 15 A O 1 B O n C O n2 D O n 一个含有 n 个顶点和 e 条边的简单无向图 在其邻接矩阵存储结构中共有 16 个零元 素 16 A e B 2e C n2 e D n2 2e 对长度为 10 的顺序表进行搜索 若搜索前面 5 个元素的概率相同 均为 1 8 搜索 后面 5 个元素的概率相同 均为 3 40 则搜索到表中任一元素的平均搜索长度为 17 17 A 5 5 B 5 C 39 8 D 19 4 通常所说的 32 位计算机是指 18 18 A CPU 字长为 32 位 B 通用寄存器数目为 32 个 C 可处理的数据长度为 32 位 D 地址总线的宽度为 32 位 采用 SPOOLing 技术来实现 19 19 A 对换手段 B 虚拟存储 C 虚拟设备 D 通道 从计算机的逻辑组成来看 通常所说的 PC 机的 主机 包括 20 20 A 中央处理器 CPU 和总线 B 中央处理器 CPU 和主存 中国软考联盟 中国最权威的软考辅导和培训机构 以考带学 以考带学 始于证书 始于证书 止于无限止于无限 中国软考联盟 0731 4215591 train 第 3 页 C 中央处理器 CPU 主存和总线 D 中央处理器 CPU 主存和外设 下面函数中渐进时间最小的是 21 21 A T1 n n nlogn B T2 n 2n nlogn C T3 n n2 logn D T4 n n 100logn 除了 I O 设备本身的性能外 影响计算机 I O 数据传输速度的主要因素是 22 22 A 系统总线的传输速率 B 主存储器的容量 C Cache 存储器性能 D CPU 的字长 知识产权一般都具有法定的保护期限 一旦保护期限届满 权利将自行终止 成为社会 公众可以自由使用的知识 23 权受法律保护的期限是不确定的 一旦为公众所知悉 即 成为公众可以自由使用的知识 23 A 发明专利 B 商标 C 作品发表 D 商业秘密 为了提高 DRAM 的读写速度 通常采用一些特殊的技术开发多种不同类型的 DRAM 下 面四种 DRAM 中速度最快的是 24 24 A EDO DRAM B FPM DRAM C PR100 SDRAM D PC133 SDRAM RAID 是一种提高磁盘存储速度 容量和可靠性的技术 下面有关 RAID 的叙述中 错误 的是 25 25 A RAID 的中文名称是磁盘冗余阵列 B 条块技术可以提高磁盘存储器的传输性能 C 为了提高可靠性 RAID 中采用了镜像冗余技术和校验冗余技术 D RAID 只能用 SCSI 磁盘驱动器来实现 假设某硬盘存储器由单碟组成 每个盘面有 2000 个磁道 每个磁盘有 1000 个扇区 每个 扇区的容量为 512 字节 则该磁盘的存储容量大约为 26 26 A 1GB B 2GB C 3GB D 4GB 下列关于进程间通信的描述中 不正确的是 27 27 A 进程互斥是指每次只允许一个进程使用临界资源 B 进程控制是通过原语实现的 C P V 操作是一种进程同步机制 D 管程是一种进程高级通信机制 引入虚拟存储技术的关键前提是 28 28 A 程序执行的局部性原理 B 有大容量的外存 C 硬件提供地址转换机制 D 选择一种合适的页面调度算法 操作系统是管理计算机软硬件资源 控制程序运行 改善人机界面和为应用软件提供支持 的一种系统软件 下面是有关操作系统基本概念和功能的叙述 29 是错误的 处理器管理也称为进程管理 中国软考联盟 中国最权威的软考辅导和培训机构 以考带学 以考带学 始于证书 始于证书 止于无限止于无限 中国软考联盟 0731 4215591 train 第 4 页 进程特指应用程序的执行过程 所有的操作系统均支持虚拟存储技术 文件目录是文件系统实现 按名存取 的主要手段 29 A 和 B 和 C 和 D 和 采用 SPOOLing 技术来实现 30 30 A 对换手段 B 虚拟存储 C 虚拟设备 D 通道 在 UNIX 操作系统中 若用户键入的命令参数的个数为 1 时 执行 cat 1 命令 若用户键 入的命令参数的个数为 2 时 执行 cat 2 2 1 应采用的代码是 32 32 A if n 1 then return 0 else return n f n 1 B if n1 then return 1 else return n f n 1 D if n 1 then return 1 else return n f n 1 以关键字比较为基础的排序算法在最坏情况下的计算时间下界为 O nlogn 下面的排序算 法中 最坏情况下计算时间可以达到 O nlogn 的是 33 该算法采用的设计方法是 34 33 A 归并排序 B 插入排序 C 选择排序 D 冒泡排序 34 A 分治法 B 贪心法 C 动态规划方法 D 回溯法 下面是有关超文本的叙述 其中错误的是 35 35 A 超文本节点可以是文字 也可以是图形 图像 声音等信息 B 超文本节点之间通过指针链接 C 超文本节点之间的关系是线性的 D 超文本的节点可以分布在互联网上不同的 WWW 服务器中 目前 我国家庭计算机用户接入互联网的下述几种方法中 传输速度最快的是 36 36 A FTTH 以太网 B ADSL C 电话 Modem D ISDN 广域网 WAN 是一种跨越很大地域范围的计算机网络 下面关于广域网的叙述中 正 确的是 37 37 A 广域网是一种通用的计算机网络 所有用户都可以接入广域网 中国软考联盟 中国最权威的软考辅导和培训机构 以考带学 以考带学 始于证书 始于证书 止于无限止于无限 中国软考联盟 0731 4215591 train 第 5 页 B 广域网使用专用的通信线路 数据传输速率很高 C Internet CRENET ATM X 25 等都是广域网 D 广域网按广播方式进行数据通信 将多台 PC 机组成以太局域网时 需要一些连接设备和传输介质 下面哪个设备或介质是 不需要用到 38 38 A 网卡 B 集线器 C 网线和接头 D 调制解调器 MP3 是一种广泛使用的数字声音格式 下面关于 MP3 的叙述中 正确的是 39 39 A 与 MIDI 相比 表达同一首乐曲时它的数据量比 MIDI 声音要少得多 B MP3 声音是一种全频带声音数字化之后经过压缩编码得到的 C MP3 声音的码率大约是 56Kb s 左右 适合在网上实时播放 D MP3 声音的质量几乎与 CD 唱片声音的质量相当 在数据库技术中 反映现实世界中事物的存在方式或运行状态的是 40 40 A 信息 B 数据 C 消息 D 命令 在数据库的三级模式结构中 内模式有 41 41 A 1 个 B 2 个 C 3 个 D 任意多个 设关系 R 和 S 的元组个数分别为 100 和 300 关系 T 是 R 与 S 的笛卡尔积 则 T 的元组 个数是 42 42 A 90000 B 30000 C 10000 D 400 下列对关系的叙述中 不正确的是 43 43 A 关系中的每个属性是不可分解的 B 在关系中元组的顺序是无关紧要的 C 任意的一个二维表都是一个关系 D 每一个关系只有一种记录类型 下列关系运算中 运算 44 不要求关系 R 与关系 S 具有相同的目 属性个数 44 A R S B R S C R S D R S 在原型法开发的自封闭式工作环境中 下列 45 项不是必须具备的 45 A 交互终端 B 批量打印终端 C 专门演示室 D 软件文档 在原型法归纳的基本模型结构中 下列结构 46 是完成定期修改数据库的 46 A 生成报表 B 批量转换 C 成批对接 D 联机查询 计算机中使用的图像文件格式有多种 下面关于常用图像文件的叙述中 错误的是 47 47 A JPG 图像文件是按照 JPEG 标准对静止图像进行压缩编码生成的一种文件 B BMP 图像文件在 Windows 环境下得到几乎所有图像应用软件的广泛支持 C TIF 图像文件在扫描仪和桌面印刷系统中得到广泛应用 D GIF 图像文件能支持动画 但不支持图像的渐进显示 微软公司开发了一种音视频流媒体文件格式 其视频部分采用了 MPEG 4 压缩算法 音 中国软考联盟 中国最权威的软考辅导和培训机构 以考带学 以考带学 始于证书 始于证书 止于无限止于无限 中国软考联盟 0731 4215591 train 第 6 页 频部分采用了压缩格式 WMA 且能依靠多种协议在不同网络环境下支持数据的传送 这种 流媒体文件的扩展名是 48 48 A ASF B WAV C GIP D MPEG 结构化软件开发期将软件的开发划分为三个阶段 其中关键是 49 49 A 编码的正确性 B 需求的准确性 C 测试的严格性 D 设 计 的 科 学性 在结构化方法的软件需求定义中 可采用分析工具来辅助完成 下列工具中 常用的工 具 50 数据流图 结构图 数据字典 判定表 50 A 和 B 和 C 和 D 和 软件工程方法的产生源于软件危机 下列产生软件危机的内在原因有 51 软件复杂性 软件维护困难 软件成本太高 软件质量难保证 51 A B C 和 D 和 原型法可借助于许多工具 下列用于存储系统的实体定义和控制信息的工具有 52 52 A 集成数据字典 B 屏幕生成器 C 原型开发工作台 D 非过程报告书写器 原型法生命周期提供了一个完整的 灵活的 近于生态的需求定义技术 下列 53 不 是它的特征 53 A 原型是需求的近似 B 原型可裁剪和修改 C 原型有序可控 D 原型是批处理结构 在信息系统开发方法中 不属于结构化方法指导思想的是 54 54 A 面向用户 进行可行性论证 B 强调系统观点 自底向上进行分析 C 分阶段工作 强调各阶段有规范完整的文档 D 充分估计变化因素 强调模块化结构 软件工程的结构化分析方法具有其身特征 下列可选内容中 55 不具有其特征 55 A 书写大量文档 B 详细的界面表示 C 对数据流进行分析 D 冻结应用需求 详细设计是软件总体设计后的工作 下列可选内容中 56 不属于详细设计内容 56 A 算法设计 B 模块设计 C 屏幕设计 D 功能设计 在软件开发过程中 软件结构设计是描述 57 57 A 数据存储结构 B 软件模块关系 C 软件结构测试 D 软件控制过程 中国软考联盟 中国最权威的软考辅导和培训机构 以考带学 以考带学 始于证书 始于证书 止于无限止于无限 中国软考联盟 0731 4215591 train 第 7 页 在用 UML 对系统进行动态建模时 通常使用活动图 利用活动图有两方面作用 一是对 工作流建模 一是对操作建模 此时把活动图作为 58 58 A 系统流程图 B 程序流程图 C 数据流程图 D 处理流程图 在软件工程实施中 产生软件生命周期的概念是由于 59 59 A 方法论所决定 B 开发技术划分 C 软件开发规律 D 软 件 过 程 管理 提高软件的可维护性可采取很多措施 下列 60 不在措施之列 60 A 提供没有错误的程序 B 建立质量保证制度 C 改进程序文档质量 D 明确软件质量标准 在用 UML 对系统的静态用例视图建模时 使用用例图可以对系统的 61 建模 还 可以对系统的需求建模 61 A 关联 B 消息 C 行为 D 语境 计算机软件保护条例 规定 软件著作权人享有 62 62 A 发表权 B 开发者身份权 C 发表权和开发者身份权 D 发表权和修改权 OMT 定义了三种模型来描述系统 63 可以用状态图来表示 64 可以用数据流图来 表示 65 为上述两种模型提供了基本的框架 63 A 对象模型 B 功能模型 C 动态模型 D 类模型 64A 对象模型 B 功能模型 C 动态模型 D 类模型 65 A 对象模型 B 功能模型 C 动态模型 D 类模型 What s multimedia The answer is neither simple nor easy Multimedia is the combination of computer and video technology Multimedia really just two media sound and pictures or in today s term audio and video Multimedia itself has its binary aspects As with all modern technologies it is made from a mix of hardware and software machine and ideas More importantly you can conceptually divide technology and function of multimedia into control systems and information The enabling force behind multimedia is digital technology Multimedia represents the convergence of digital control and digital media the PC as the digital control system and the digital media being today s most advanced form of audio and video storage and transmission In 中国软考联盟 中国最权威的软考辅导和培训机构 以考带学 以考带学 始于证书 始于证书 止于无限止于无限 中国软考联盟 0731 4215591 train 第 8 页 fact some people see multimedia simply as the marriage of PCs and vides 66 A combination B packet C unit D integration 67 A decimal B octal C binary D hex 68 A system B hardware C device D platform 69 A high B digital C advanced D magic 70 A publish B release C promulgation D transmission What is an Operating System The most important program on any computer is the Operating System or OS The OS is a large program made up of many smaller programs that control how the CPU communicates with other hardware components It also makes computers easier to operate by people who don t understand programming languages In other words operating systems make computers user friendly The operating system also contains other programs that are important but not essential to making the computer run The part of the operating system that contains these programs is stored on a computer s hard drive and is booted to RAM whenever the computer is turned on This part of the operating system is known as DOS which stands for Disk based Operating System 71 A apllication B program C platform D device 72 A controls B alternates C communicates D stakeout 73 A stored B running C hanging D stacked 74 A ROM B RAM C hard disk D cache 75 A kernel B CPU C BIOS D DOS 中国软考联盟 中国最权威的软考辅导和培训机构 以考带学 以考带学 始于证书 始于证书 止于无限止于无限 中国软考联盟 0731 4215591 train 第 9 页 2005 年软件设计师模拟试题 三 年软件设计师模拟试题 三 下午试题下午试题 试题一试题一 阅读以下说明和流程图 回答问题 1 至问题 4 将解答写在答卷的对应栏内 说明说明 某公司将其生产的商品通过若干个销售点进行销售 销售点在收到商品后的规定时间 内把货款汇给公司 中国软考联盟 中国最权威的软考辅导和培训机构 以考带学 以考带学 始于证书 始于证书 止于无限止于无限 中国软考联盟 0731 4215591 train 第 10 页 流程图描述了该公司发货 收款 催款的处理过程 其中部分文件和单据的格式如下 商品文件 商品代号 商品名称 单价 销售点文件 销售点代号 销售点名称 地址 发货单 发货日期 销售点代号 商品代号 数量 金额 收款单 收款日期 销售点代号 商品代号 数量 金额 该商品的发货日期 处理 1 3 把当天的发货单合并到发货文件 处理 4 6 把当天的收款单合并到收款 文件 处理 7 在发货文件中当天已收款的记录上加上已收款标记 处理 8 和处理 9 在月 末执行一次 主要用于输出月发货报告 催款通知单 月收款报告 问题问题 1 详细写出流程图中商品文件和销售点文件对处理 1 的作用 问题问题 2 说明处理 8 为何要写发货文件 问题问题 3 说明处理 9 除制作月收款报告外还对收款文件做什么操作 问题问题 4 为了提高处理效率 流程图需作何改动 试题试题 二二 阅读下列说明和流程图 回答问题 1 和问题 2 把解答写在答卷的对应栏内 说明说明 将自然数依次排列成如下所示的数码排列 1 2 3 4 5 6 7 8 9 l0 l1 l2 l3 14 l5 l6 流程图 5a 和流程图 b 都能输出从头数起的第 1 个数码 流程图中 K 存放输出数码 N 存放自然数 M 存放自然数的位数 图中 表示乘幂运 算 W 表示不超过 W 的最大整数 流程图 a 采用逐个增添自然数的方法 流程图 b 采用一次增添位数相同的自然数序列段的方法 流程图 中国软考联盟 中国最权威的软考辅导和培训机构 以考带学 以考带学 始于证书 始于证书 止于无限止于无限 中国软考联盟 0731 4215591 train 第 11 页 问题问题 1 填充这两个流程图中的 使他们成为完整的流程图 问题问题 2 比较流程图 a 和流程图 b 的优缺点 试题三试题三 阅读下列说明和 E R 图 回答问题 1 至问题 3 将解答填入答题纸的对应栏内 说明 某网上订书系统的 E R 图 已消除了不必要的冗余 如图 2 1 所示 图中没有标出主码 图中实体的说明如表 2 1 所示 相关属性说明如表 2 2 所示 实体 说明 Books 书店内的书 Customers 与书店有业务的顾客 Orders 顾客向书店下的购书单 表 2 1 中国软考联盟 中国最权威的软考辅导和培训机构 以考带学 以考带学 始于证书 始于证书 止于无限止于无限 中国软考联盟 0731 4215591 train 第 12 页 表 2 2 一个顾客可以在同一天填写多张购书单 每张购书单上可填写多种图书 每种图书可 以订购多本 bid 相同的图书在同一张购书单上不能出现多次 注 为简化起见 不考虑信用卡卡号泄露所带来的安全性等 问题 1 根据 E R 图中给出的词汇 按照 关系模式名 属性 属性 的格式 将此 E R 图转 换为 4 个关系模式 并指出每个关系模式中的主码和外码 其中模式名根据需要取实体名或 联系名 问题 2 创建 Customers 表时 cid 使用 INTEGER 数据类型 cname 使用 CHAR 80 数据类型 address 使用 CHAR 200 数据类型 cardnum 使用 CHAR 16 数据类型并且要求此列值惟一 请在下列用于创建表 Customers 的 SQL 语句空缺处填入正确的内容 CREATE TABLE Customers cid INTEGER NOT NULL cname CHAR 80 NOT NULL address CHAR 200 cardnum CHAR 16 NOT NULL 1 2 问题 3 主要属性 说明 Qty in stock 图书库存量 Year published 出版日期 ordernum 购书单编号 cid 顾客编号 bid 惟一标志每中图书的编码 cardnum 顾客信用卡号码 Orderdate 填购书单日期 qty 订购某种图书的数量 Ship date 发货日期 中国软考联盟 中国最权威的软考辅导和培训机构 以考带学 以考带学 始于证书 始于证书 止于无限止于无限 中国软考联盟 0731 4215591 train 第 13 页 如下的 SQL 语句是书店用于查询 所有订购了 bid 为 123 456 图书的用户订购其他图书 的情况 的不完整语句 请在空缺处填入正确的内容 Select bid From OrderliSt A Where not exists Select from Orders B where A ordernum B ordernum and B cid not in Select Cid from Orderlist C Orders D where C bid 123 456 and C ordernum D ordernum 试题四试题四 阅读下列说明以及图 3 1 和图 3 2 回答问题 1 问题 2 和问题 3 将解答填入答题纸的 对应栏内 说明说明 某电话公司决定开发一个管理所有客户信息的交互式网络系统 系统的功能如下 1 浏览客户信息 任何使用 Internet 的网络用户都可以浏览电话公司所有的客户信息 包 括姓名 住址 电话号码等 2 登录 电话公司授予每个客户一个帐号 拥有授权帐号的客户 可以使用系统提供 的页面设置个人密码 并使用该帐号和密码向系统注册 3 修改个 人信息 客户向系统注册后 可以发送电子邮件或者使用系统提供的页面 对个人信息进行修改 4 删除客户信息 只有公司的管理人员才能删除不再接受公司服务的客户的信息 系统采用面向对象方法进行开发 在开发过程中认定出的类如下表所示 编号 类名 描述 1 InternetClient 网络用户 2 CustomerList 客户信息表 记录公司所有客户的信息 3 Customer 客户信息 记录单个客户的信息 4 CompanyCustomer公司客户 5 InternalClient 公司的管理人员 中国软考联盟 中国最权威的软考辅导和培训机构 以考带学 以考带学 始于证书 始于证书 止于无限止于无限 中国软考联盟 0731 4215591 train 第 14 页 图图 3 1 问题问题 1 在需求分析阶段 采用 UML 的用例图 use case diagram 描述系统功能需求 如图 3 1 所示 请指出图中的 A B C 和 D 分别是哪个用例 问题问题 2 中国软考联盟 中国最权威的软考辅导和培训机构 以考带学 以考带学 始于证书 始于证书 止于无限止于无限 中国软考联盟 0731 4215591 train 第 15 页 在 UML 中 重复度 Multiplicity 定义了某个类的一个实例可以与另一个类的多少个 实例相关联 通常把它写成一个表示取值范围的表达式或者一个具体的值 例如图 3 2 中 的类 InternetClient 和 CustomerList InternetClient 端的 0 表示 一个 Custo erList 的实 例可以与 0 个或多个 InternetClient 的实例相关联 CustomerList 端的 1 表示 一个 InternetClient 的实例只能与一个 CustomerList 的实例相关 请指出图 3 2 中 1 到 4 处的重复度分别为多少 问题问题 3 类通常不会单独存在 因此当对系统建模时 不仅要识别出类 还必须对类之间的相 互关系建模 在面向对象建模中 提供了四种关系 依赖 dependency 概括 generalization 关联 aassociation 和聚集 aggregation 请分别说明这四种关系的含义 并说明关联和聚集之 间的主要区别 试题五试题五 阅读下列程序说明和 C 代码 将应填人 n 处的字句写在答卷的对应栏内 程序 6 说明 设某城市有 n 个车站 并有 m 条公交线路连接这些车站 设这些公交车都是单向 的 这 n 个车站被顺序编号为 0 至 n 1 本程序 输入该城市的公交线路数 车站个 数 以及各公交线路上的各站编号 求得从站 0 出发乘公交车至站 n 1 的最少换车次数 程序利用输入信息构建一张有向图 G 用邻接矩阵 g 表示 有向图的顶点是车站 若有某条公交线路经 i 站能到达 j 站 就在顶点 i 到顶点 j 之间设置一条权为 1 的有向 边 用于存放一条线路上的各站编号 int g N N 存储对应的邻接矩阵 int dist N 存储站 0 到各站的最短路径 int m n void buildG int i j k sc dd printf 输入公交线路数 公交站数 n 中国软考联盟 中国最权威的软考辅导和培训机构 以考带学 以考带学 始于证书 始于证书 止于无限止于无限 中国软考联盟 0731 4215591 train 第 16 页 scanf d d for i O