江苏省计算机等级考试试题参考.pdf

好好考哦好好考哦 相信自己 相信自己 I I I I CAN CAN CAN CAN 2002002002009 9 9 9 年年 春春 江苏省江苏省计算机等级考试计算机等级考试 二级二级 C C C C 笔试试题笔试试题 本试卷笔试时间为本试卷笔试时间为 120120120120 分钟分钟 说明 说明 1 1 1 1 本试卷包括计算机基础知识部分和程序设计部分 本试卷包括计算机基础知识部分和程序设计部分 2 2 2 2 本试卷满分为本试卷满分为 60 606060 分分 分选择题和填空题分选择题和填空题 试卷不分试卷不分 A A A A B B B B 类型类型 3 3 3 3 计算机基础知识部分全部是选择题 计算机基础知识部分全部是选择题 20 20 20 20 分分 程序设计部分分为 程序设计部分分为 选择题选择题 10 10 10 10 分分 和填空题和填空题 30 30 30 30 分分 两种 两种 4 4 4 4 选择题用答题卡答题 每一项有 选择题用答题卡答题 每一项有 A A A A B B B B C C C C DDDD 四个可供选择的四个可供选择的 答案 请选择其中一个你认为正确的答案 用答案 请选择其中一个你认为正确的答案 用 HBHBHBHB 铅笔涂写在答题铅笔涂写在答题 卡的相应答题号内 每选对一项得卡的相应答题号内 每选对一项得 1 1 1 1 分 不选或选错不得分 分 不选或选错不得分 5 5 5 5 填空题用答题纸答题填空题用答题纸答题 请将答案用蓝 请将答案用蓝 黑色钢笔或圆珠笔填写在黑色钢笔或圆珠笔填写在 答题纸的相应答题号内答题纸的相应答题号内 每个答案只占一行每个答案只占一行 不得换行不得换行 每填对一个每填对一个 答案得答案得 1 1 1 1 分 不填或填错不得分 分 不填或填错不得分 6 6 6 6 请认真填写并仔细核对答题卡和答题纸上的学校名称请认真填写并仔细核对答题卡和答题纸上的学校名称 准考证号准考证号 和姓名是否填写正确 和姓名是否填写正确 7 7 7 7 考试结束时将试卷考试结束时将试卷 答题卡和答题纸放在桌上答题卡和答题纸放在桌上 不得带走不得带走 待监待监 考人员收毕清点后 方可离场 考人员收毕清点后 方可离场 第一部分计算机基础知识第一部分计算机基础知识 1 1 1 1 下列有关现代信息技术的叙述中正确的是 下列有关现代信息技术的叙述中正确的是 1 1 1 1 A A A A 集成电路是集成电路是 20202020 世纪世纪 90909090 年代初出现的年代初出现的 它的出现直接导致了它的出现直接导致了 微型计算机的诞生微型计算机的诞生 B B B B 集成电路的集成度越来越高集成电路的集成度越来越高 目前集成度最高的已包含几百个目前集成度最高的已包含几百个 电子元件电子元件 C C C C 目前所有数字通信均不再需要使用调制解调技术和载波技术 目前所有数字通信均不再需要使用调制解调技术和载波技术 DDDD 光纤主要用于数字通信光纤主要用于数字通信 它采用波分多路复用技术以增大信道它采用波分多路复用技术以增大信道 容量容量 2 2 2 2 最大的 最大的 10101010 位无符号二进制整数转换成八进制数是位无符号二进制整数转换成八进制数是 2 2 2 2 A A A A 1023102310231023B B B B 1777177717771777C C C C 1000100010001000DDDD 1024102410241024 3 3 3 3 下列有关目前 下列有关目前 PCPCPCPC 的的 CPUCPUCPUCPU 的叙述中错误的是的叙述中错误的是 3 3 3 3 A A A A CPUCPUCPUCPU 芯片主要是由芯片主要是由 Intel IntelIntelIntel 公司和公司和 AMDAMDAMDAMD 公司提供的公司提供的 B B B B 双核双核 是指是指 PCPCPCPC 主板上含有两个独立的主板上含有两个独立的 CPUCPUCPUCPU 芯片芯片 C C C C PentiumPentiumPentiumPentium 4 4 4 4 微处理器的指令系统由数百条指令组成微处理器的指令系统由数百条指令组成 DDDD PentiumPentiumPentiumPentium 4 4 4 4 微处理器中包含一定容量的微处理器中包含一定容量的 CacheCacheCacheCache 存储器存储器 4 4 4 4 下列有关当前 下列有关当前 PcPcPcPc 主板和内存的叙述中正确的是主板和内存的叙述中正确的是 4 4 4 4 A A A A 主板上的 主板上的 BIOSBIOSBIOSBIOS 芯片是一种只读存储器 其内容不可在线改芯片是一种只读存储器 其内容不可在线改 写写 B B B B 绝大多数主板上仅有一个内存插座绝大多数主板上仅有一个内存插座 因此因此 PCPCPCPC 只能安装一根内只能安装一根内 存条存条 C C C C 内存条上的存储器芯片属于 内存条上的存储器芯片属于 SRAM SRAM SRAM SRAM 静态随机存取存储器静态随机存取存储器 DDDD 目前内存的存取时间大多在几个到十几个纳秒 目前内存的存取时间大多在几个到十几个纳秒 ns ns ns ns 之间之间 5 5 5 5 下列有关 下列有关 PCPCPCPC 辅助存储器的叙述中正确的是辅助存储器的叙述中正确的是 5 5 5 5 A A A A 硬盘的内部传输速率远远大于外部传输速率 硬盘的内部传输速率远远大于外部传输速率 B B B B 对于光盘刻录机来说对于光盘刻录机来说 其刻录信息的速度一般小于读取信息的其刻录信息的速度一般小于读取信息的 速度速度 C C C C 使用 使用 USBUSBUSBUSB 2 2 2 2 0 0 0 0 接口的移动硬盘 其数据传输速率大约为每接口的移动硬盘 其数据传输速率大约为每 秒数百兆字节秒数百兆字节 DDDD CDCDCDCD ROMROMROMROM 的数据传输速率一般比的数据传输速率一般比 UU UUSBSBSBSB 2 2 2 2 0 0 0 0 还快还快 6 6 6 6 在下列 在下列 PCPCPCPC 的的 I I I I 0 0 0 0 接口中 数据传输速率最快的是接口中 数据传输速率最快的是 6 6 6 6 A A A A USBUSBUSBUSB 2 2 2 2 0 0 0 0B B B B IEEEIEEEIEEEIEEE 一一 1394139413941394 C C C C IrDA IrDA IrDA IrDA 红外红外 DDDD SATASATASATASATA 7 7 7 7 计算机软件可以分为商品软件 共享软件和自由软件等类型 计算机软件可以分为商品软件 共享软件和自由软件等类型 下下 列相关叙述中错误的是列相关叙述中错误的是 7 7 7 7 A A A A 通常用户需要付费才能得到商品软件的使用权通常用户需要付费才能得到商品软件的使用权 但这类软件的但这类软件的 升级总是免费的升级总是免费的 B B B B 共享软件通常是一种 共享软件通常是一种 买前免费试用买前免费试用 的具有版权的软件的具有版权的软件 C C C C 自由软件的原则是用户可共享 并允许拷贝和自由传播 自由软件的原则是用户可共享 并允许拷贝和自由传播 DDDD 软件许可证是一种法律合同软件许可证是一种法律合同 它确定了用户对软件的使用权限它确定了用户对软件的使用权限 8 8 8 8 人们通常将计算机软件划分为系统软件和应用软件人们通常将计算机软件划分为系统软件和应用软件 下列软件中下列软件中 不属于应用软件类型的是不属于应用软件类型的是 8 8 8 8 A A A A AutoCADAutoCADAutoCADAutoCADB B B B MSNMSNMSNMSN C C C C OracleOracleOracleOracleDDDD WindowsWindowsWindowsWindows MediaMediaMediaMedia PlayerPlayerPlayerPlayer 9 9 9 9 下列有关 下列有关 windowswindowswindowswindows 98989898 2000200020002000 XPXPXPXP 操作系统的叙述中错误操作系统的叙述中错误 的是的是 9 9 9 9 A A A A 系统采用并发多任务方式支持多个任务在计算机中同时执行 系统采用并发多任务方式支持多个任务在计算机中同时执行 B B B B 系统总是将一定的硬盘空间作为虚拟内存来使用 系统总是将一定的硬盘空间作为虚拟内存来使用 C C C C 文件 文件 夹夹 名的长度可达名的长度可达 200200200200 多个字符多个字符 DDDD 硬盘 光盘 优盘等均使用 硬盘 光盘 优盘等均使用 FATFATFATFAT 文件系统文件系统 10101010 下列有关算法和数据结构的叙述中错误的是 下列有关算法和数据结构的叙述中错误的是 10 10 10 10 A A A A 算法通常用于解决某一个特定问题算法通常用于解决某一个特定问题 且算法必须有输人和输出且算法必须有输人和输出 B B B B 算法的表示可以有多种形式算法的表示可以有多种形式 流程图和伪代码都是常用的算法流程图和伪代码都是常用的算法 表示方法表示方法 C C C C 常用的数据结构有集合结构常用的数据结构有集合结构 线性结构线性结构 树形结构和网状结构树形结构和网状结构 等等 DDDD 数组的存储结构是一种顺序结构 数组的存储结构是一种顺序结构 11111111 因特网因特网的的I I I IP P P P地址由三个部分构成地址由三个部分构成 从左到右分别代表从左到右分别代表 11 11 11 11 A A A A 网络号 主机号和类型号 网络号 主机号和类型号B B B B 类型号 网络号和主机号 类型号 网络号和主机号 C C C C 网络号 类型号和主机号 网络号 类型号和主机号DDDD 主机号 网络号和类型号 主机号 网络号和类型号 12121212 下列有关下列有关 ADSIADSIADSIADSI 技术及利用该技术接入因特网的叙述中错误的技术及利用该技术接入因特网的叙述中错误的 是是 12 12 12 12 A A A A 从理论上看 其上传速度与下载速度相同 从理论上看 其上传速度与下载速度相同 B B B B 一条电话线上可同时接听 拨打电话和进行数据传输 一条电话线上可同时接听 拨打电话和进行数据传输 c c c c 利用 利用 ADSLADSLADSLADSL 技术进行数据传输时 有效传输距离可达几公里技术进行数据传输时 有效传输距离可达几公里 DDDD 目前利用 目前利用 ADSLADSLADSLADSL 技术上网的计算机一般需要使用以太网网卡技术上网的计算机一般需要使用以太网网卡 13131313 人们往往会用 人们往往会用 我用的是我用的是 10M10M10M10M 宽带上网宽带上网 来说明自己计算机来说明自己计算机 连网的性能 这里的连网的性能 这里的 10M10M10M10M 指的是数据通信中的指的是数据通信中的 13 13 13 13 指标 指标 A A A A 最高数据传输速率 最高数据传输速率B B B B 平均数据传输速率 平均数据传输速率 C C C C 每分钟数据流量 每分钟数据流量DDDD 每分钟 每分钟 IPIPIPIP 数据包的数目数据包的数目 14141414 计算机局域网按拓扑结构进行分类计算机局域网按拓扑结构进行分类 可分为环型可分为环型 星型和星型和 14 14 14 14 型等 型等 A A A A 电路交换 电路交换B B B B 以太 以太C C C C 总线 总线DDDD 对等 对等 15151515 网络信息安全主要涉及数据的完整性网络信息安全主要涉及数据的完整性 可用性可用性 机密性等问题机密性等问题 保证数据的完整性就是保证数据的完整性就是 15 15 15 15 A A A A 保证传送的数据信息不被第三方监视和窃取 保证传送的数据信息不被第三方监视和窃取 B B B B 保证发送方的真实身份 保证发送方的真实身份 c c c c 保证传送的数据信息不被篡改 保证传送的数据信息不被篡改 DDDD 保证发送方不能抵赖曾经发送过某数据信息 保证发送方不能抵赖曾经发送过某数据信息 16161616 某计算机系统中某计算机系统中 西文使用标准西文使用标准 ASCIIASCIIASCIIASCII 码码 汉字采用汉字采用 GB231GB231GB231GB2312 2 2 2 编码编码 设有一段纯文本设有一段纯文本 其机内码为其机内码为 CBCBCBCB F5F5F5F5 D0D0D0D0 B4B4B4B4 50505050 43434343 CACACACA C7C7C7C7 D6D6D6D6 B8B8B8B8 则在这段文本中含有 则在这段文本中含有 16 16 16 16 A A A A 2 2 2 2 个汉字和个汉字和 1 1 1 1 个西文字符个西文字符B B B B 4 4 4 4 个汉字和个汉字和 2 2 2 2 个西文字符个西文字符 C C C C 8 8 8 8 个汉字和个汉字和 2 2 2 2 个西文字符个西文字符DDDD 4 4 4 4 个汉字和个汉字和 1 1 1 1 个西文字符个西文字符 17171717 以下关于汉字编码标准的叙述中错误的是 以下关于汉字编码标准的叙述中错误的是 17 17 17 17 A A A A GB2312GB2312GB2312GB2312 标准中所有汉字的机内码均用双字节表示标准中所有汉字的机内码均用双字节表示 B B B B 我国台湾地区使用的汉字编码标准 我国台湾地区使用的汉字编码标准 BIG5BIG5BIG5BIG5 收录的是繁体汉字收录的是繁体汉字 C C C C GB18030GB18030GB18030GB18030 汉字编码标准收录的汉字在汉字编码标准收录的汉字在 GB2312 GB2312GB2312GB2312 标准中一定标准中一定 能找到能找到 DDDD GB18030GB18030GB18030GB18030 汉字编码标准既能与汉字编码标准既能与 UCS Unieode UCS Unieode UCS Unieode UCS Unieode 接轨 又接轨 又 能保护已有中文信息资源能保护已有中文信息资源 18181818 若波形声音未进行压缩时的码率为若波形声音未进行压缩时的码率为 64kb64kb64kb64kb s s s s 已知取样频率已知取样频率为为 8kHz8kHz8kHz8kHz 量化位数为 量化位数为 8 8 8 8 那么它的声道数是 那么它的声道数是 18 18 18 18 A A A A 1 1 1 1B B B B 2 2 2 2C C C C 4 4 4 4 DDDD 8 8 8 8 19191919 从信息处理的深度来区分信息系统 可分为业务处理系统 信 从信息处理的深度来区分信息系统 可分为业务处理系统 信 息检索系统和信息分析系统等息检索系统和信息分析系统等 下列几种信息系统中不属于业务处理下列几种信息系统中不属于业务处理 系统的是系统的是 19 19 19 19 A A A A DSSDSSDSSDSSB B B B CAICAICAICAIC C C C CAMCAMCAMCAMDDDD OAOAOAOA 20202020 下列有关信息系统开发 管理及其数据库设计的叙述中错误的 下列有关信息系统开发 管理及其数据库设计的叙述中错误的 是是 20 20 20 20 A A A A 常用的信息系统开发方法可分为结构化生命周期方法常用的信息系统开发方法可分为结构化生命周期方法 原型法原型法 面向对象方法和面向对象方法和 CASECASECASECASE 方法等方法等 B B B B 在系统分析中常常使用结构化分析方法在系统分析中常常使用结构化分析方法 并用数据流程图和数并用数据流程图和数 据字典来表达数据和处理过程的关系据字典来表达数据和处理过程的关系 C C C C 系统设计分为概念结构设计 逻辑结构设计和物理结构设计 系统设计分为概念结构设计 逻辑结构设计和物理结构设计 通常用通常用 E E E E R R R R 模型作为描述逻辑结构的工具模型作为描述逻辑结构的工具 DDDD 从信息系统开发过程来看从信息系统开发过程来看 程序编码程序编码 编译编译 连接连接 测试等属测试等属 于系统实施阶段的工作于系统实施阶段的工作 第二部分第二部分 VisualVisualVisualVisual C C C C 程序设计程序设计 一 选择题一 选择题 用答题卡答题 答案依次填在用答题卡答题 答案依次填在 21 21 21 21 一一 30 30 30 30 答题号内答题号内 21212121 下列关于下列关于 for e1for e1for e1for e1 e2e2e2e2 e3 s1e3 s1e3 s1e3 s1 的描述中不正确的是的描述中不正确的是 21 21 21 21 A A A A 存在 存在 for for for for s1 s1 s1 s1 的情况的情况 B B B B 表达式 表达式 e1e1e1e1 和和 e3e3e3e3 可为空 但可为空 但 e2e2e2e2 不能为空不能为空 C C C C 表达式 表达式 e2e2e2e2 的值可增可减的值可增可减 DDDD 循环体 循环体 s1s1s1s1 可以为空 但分号可以为空 但分号 必须有必须有 22222222 下列函数定义中存在语法错误的是 下列函数定义中存在语法错误的是 22 22 22 22 A A A A voidvoidvoidvoid f5 f5 f5 f5 f6 f6 f6 f6 f5f5f5f5 cout 200cout 200cout 200cout 200 voidvoidvoidvoid f5 cout 100f5 cout 100f5 cout 100f5 cout 100 B B B B voidvoidvoidvoid f3 cout 100f3 cout 100f3 cout 100f3 cout 100 voidvoidvoidvoid f4 cout 200f4 cout 200f4 cout 200f4 cout 200 C C C C voidvoidvoidvoid f7 intf7 intf7 intf7 int a if a f7 a if a f7 a if a f7 a if a f7 a a a a cout a cout a cout a cout a DDDD voidvoidvoidvoid f1 cout 100f1 cout 100f1 cout 100f1 cout 100 voidvoidvoidvoid f2 cout 200f2 cout 200f2 cout 200f2 cout 200 23232323 设有说明语句 设有说明语句 intintintint a 7a 7a 7a 7 b b b b 12121212 e e e e 以下表达式选项中 以下表达式选项中 e e e e 值为值为 2 2 2 2 的是的是 23 23 23 23 A A A A e be be be b a a a a a a a a 5 5 5 5 B B B B e be be be b a a a a 5 5 5 5 C C C C e e e e b b b b b 1 b 1 b 1 b 1 a a a a 5 5 5 5DDDD e b a e b a e b a e b a a a a a 5 5 5 5 24242424 以下叙述中不正确的是 以下叙述中不正确的是 24 24 24 24 A A A A 一个函数中可以有多个 一个函数中可以有多个 retumretumretumretum 语句语句 B B B B 一个函数中可以没有 一个函数中可以没有 returnreturnreturnreturn 语句语句 C C C C 一个 一个 returnreturnreturnreturn 语句可返回多个值语句可返回多个值 DDDD 一个 一个 retumretumretumretum 语句可不返回值语句可不返回值 25252525 以下双目运算符中要求两个操作数均为整型的运算符是 以下双目运算符中要求两个操作数均为整型的运算符是 25 25 25 25 A A A A B B B B voidvoidvoidvoid main void main void main void main void intintintint a 20a 20a 20a 20 b 30b 30b 30b 30 intintintint a 0a 0a 0a 0 b b b b 0 0 0 0 for intfor intfor intfor int i 1i 1i 1i 1 i 4i 4i 4i 4 i i i i a a ba a ba a ba a b b b b b a ba ba ba b cout a cout a cout a cout a b endl b endl b endl b endl cout a cout a cout a cout a b endl b endl b endl b endl 程序输出的第一行是程序输出的第一行是 10 10 10 10 第二行是 第二行是 11 11 11 11 8 8 8 8 程序程序 3 3 3 3 分分 include iostream include iostream include iostream includeh h h voidvoidvoidvoid f2 intf2 intf2 intf2 int x x x x intintintint n n n n voidvoidvoidvoid f1 intf1 intf1 intf1 int x x x x intintintint n n n n cout x n cout x n cout x n cout x n n n n n x n x n x n x n if n 3 n n 2if n 3 n n 2if n 3 n n 2if n 3 n n 2 f2 xf2 xf2 xf2 x n n n n voidvoidvoidvoid f2 intf2 intf2 intf2 int x x x x intintintint n n n n cout x n cout x n cout x n cout x n n n n n x n x n x n x n if n 3 n n 3if n 3 n n 3if n 3 n n 3if n 3 n n 3 f1 xf1 xf1 xf1 x n n n n voidvoidvoidvoid main void main void main void main void intintintint y 7 y 7 y 7 y 7 3 3 3 3 4 4 4 4 5 5 5 5 6 6 6 6 7 7 7 7 8 8 8 8 9 9 9 9 f1 yf1 yf1 yf1 y 0 0 0 0 for intfor intfor intfor int i 0i 0i 0i 0 i 5i 5i 5i 5 i cout y i i cout y i i cout y i i cout y i t t t t cout endlcout endlcout endlcout endl 程序输出的第一行是程序输出的第一行是 12 12 12 12 第二行是 第二行是 13 13 13 13 第三行是 第三行是 14 14 14 14 9 9 9 9 程序程序 2 2 2 2 分分 include iostream include iostream include iostream includeh h h classclassclassclass A A A A intintintint n n n n publicpublicpublicpublic staticstaticstaticstatic intintintint s s s s A intA intA intA int a n a a n a a n a a n a voidvoidvoidvoid add add add add s ns ns ns n voidvoidvoidvoid print cout n print cout n print cout n print cout n t t t t s s s s n n n n intintintint get get get get returnreturnreturnreturn n n n n classclassclassclass B B B B publicpublicpublicpublic A A A A publlCpubllCpubllCpubllC B intB intB intB int b b b b intintintint c c c c A c y bA c y bA c y bA c y b voidvoidvoidvoid p p p p cout get cout get cout get cout get t t t t s s s s t t t t y y y y n n n n voidvoidvoidvoid main void main void main void main void A A A A al 10 al 10 al 10 al 10 02 20 02 20 02 20 02 20 B B B B b1 5 15 b2 10 15 b1 5 15 b2 10 15 b1 5 15 b2 10 15 b1 5 15 b2 10 15 a1 a1 a1 a1 add add add add a2 add a2 add a2 add a2 add b1 add b1 add b1 add b1 add b2 add b2 add b2 add b2 add a1 a1 a1 a1 print print print print a2 print a2 print a2 print a2 print b1 p b1 p b1 p b1 p b2 p b2 p b2 p b2 p 程序输出的第一行是程序输出的第一行是 15 15 15 15 第三行是 第三行是 16 16 16 16 10101010 程序程序 2 2 2 2 分分 include iostream include iostream include iostream includeh h h classclassclassclass A A A A intintintint x x x x publicpublicpublicpublic A intA intA intA int a a a a x a x a x a x a virtualvirtualvirtualvirtual voidvoidvoidvoid print COut print COut print COut print COut x x x x x x x x n n n n voidvoidvoidvoid fun print fun print fun print fun print classclassclassclass B B B B publicpublicpublicpublic A A A A intintintint y y y y publicpublicpublicpublic B intB intB intB int a a a a intintintint b b b b A a y bA a y bA a y bA a y b voidvoidvoidvoid print cout print cout print cout print cout y y y y y y y y n n n n voidvoidvoidvoid fun print fun print fun print fun print classclassclassclass C C C C publicpublicpublicpublic B B B B intintintint z z z z publicpublicpublicpublic C intC intC intC int a a a a intintintint b b b b intintintint c c c c B aB aB aB a b z cb z cb z cb z c voidvoidvoidvoid print cout print cout print cout print cout z z z z z z z z fun p1 fun p1 fun p1 fun p1 i ci ci cix breakif p i x breakif p i x breakif p i x break if i c if i c if i c if i c 19 19 19 19 else else else else for intfor intfor intfor int j j j j c c c c j ij ij ij i j j j j p j p j p j p j p j p j p j p j 1 1 1 1 20202020 intintintint sort intsort intsort intsort int s s s s intintintint n n n n intintintint tem 200 tem 200 tem 200 tem 200 intintintint lenlenlenlen j j j j k k k k tem 0 s 0 tem 0 s 0 tem 0 s 0 tem 0 s 0 lenlenlenlen 1 1 1 1 lenlenlenlen 记录数组记录数组 ternternterntern 中的元素个数中的元素个数 for for for for j j j j 1 1 1 1 j nj nj nj n j j j j for k 0for k 0for k 0for k 0 k lenk lenk lenk len insert if k len insert if k len insert if k len insert 22 22 22 22 len len 1len len 1len len 1len len 1 for j 0 for j 0 for j 0 for j 0 j lenj lenj lenj len j j j j s j tem j s j tem j s j tem j s j tem j returnreturnreturnreturn lenlenlenlen 返回数组的大小返回数组的大小 voidvoidvoidvoid main void main void main void main void intintintint s1 200 34s1 200 34s1 200 34s1 200 34 22222222 11111111 55555555 66666666 30303030 22222222 100100100100 66 66 66 66 intintintint n n n n n sort s1 n sort s1 n sort s1 n sort s1 9 9 9 9 for intfor intfor intfor int i 0i 0i 0i 0 i ni ni ni n i cout s1 i i cout s1 i i cout s1 i i cout s1 i t t t t cout cout cout cout n n n n 12121212 以下程序通过重载运算符 以下程序通过重载运算符 实现集合实现集合 用数组表示用数组表示 的并的并 交 交 运算 集合中的元素不能相同 两个集合的并包含了运算 集合中的元素不能相同 两个集合的并包含了 两个集合的所有元素两个集合的所有元素 两个集合的交仅包含两个集合中共同存在的元两个集合的交仅包含两个集合中共同存在的元 素 设素 设 s1 1s1 1s1 1s1 1 2 2 2 2 3 3 3 3 4 4 4 4 5 5 5 5 6 6 6 6 s2 3s2 3s2 3s2 3 5 5 5 5 7 7 7 7 9 9 9 9 11 11 11 11 s1s1s1s1 s2 1s2 1s2 1s2 1 2 2 2 2 3 3 3 3 4 4 4 4 5 5 5 5 6 6 6 6 7 7 7 7 9 9 9 9 11 11 11 11 s1s1s1s1 s2 3s2 3s2 3s2 3 5 5 5 5 程序程序 4 4 4 4 分分 include iostream include iostream include iostream includeh h h classclassclassclass Set Set Set Set floatfloatfloatfloat x 20 x 20 x 20 x 20 intintintint sizesizesizesize publicpublicpublicpublic intintintint In floatIn floatIn floatIn float e e e e intintintint n n n n 元素 元素 e e e e 已在集合已在集合 x x x x 中中 则则 返回返回 1 1 1 1 否则返回 否则返回 0 0 0 0 intintintint flag 0flag 0flag 0flag 0 for intfor intfor intfor int i 0i 0i 0i 0 i ni ni ni n i i i i if if if if 23232323 flag 1 flag 1 flag 1 flag 1 breakbreakbreakbreak returnreturnreturnreturn flagflagflagflag Set floatSet floatSet floatSet float a a a a intintintint n n n n x 0 a 0 x 0 a 0 x 0 a 0 x 0 a 0 size 1size 1size 1size 1 for intfor intfor intfor int i 1i 1i 1i 1 i ni ni ni n i i i i if In a i if In a i if In a i if In a i size 0 size 0 size 0 size 0 24 24 24 24 size size size size Set size 0Set size 0Set size 0Set size 0 SetSetSetSet operator Set operator Set operator Set operator Set SetSetSetSet operatoroperatoroperatoroperator Set Set Set Set SetSetSetSet SetSetSetSet SetSetSetSet operator Setoperator Setoperator Setoperator Set a a a a SetSetSetSet temtemtemtem for intfor intfor intfor int i i i i 0 0 0 0 i sizei sizei sizei size i i i i 25 25 25 25 temtemtemtem size sizesize sizesize sizesize size for i 0for i 0for i 0for i 0 i ai ai ai a sizesizesizesize i i i i if temif temif temif tem In aIn aIn aIn a x i x i x i x i tem size O tem size O tem size O tem size O temtemtemtem x temx temx temx tem size asize asize asize a x i x i x i x i returnreturnreturnreturn temtemtemtem SetSetSetSet SetSetSetSet operatoroperatoroperatoroperator Set Set Set Set a a a a SetSetSetSet temtemtemtem temtemtemtem size 0size 0size 0size 0 for intfor intfor intfor int i 0i 0i 0i 0 i sizei sizei sizei size i i i i if aif aif aif a In X i In X i In X i In X i a a a a size 1 size 1 size 1 size 1 temtemtemtem x temx temx temx tem size x i size x i size x i size x i returnreturnreturnreturn temtemtemtem SetSetSetSet data data data structstructstructstruct NodeNodeNodeNode next next next next NodeNodeNodeNode Create void Create void Create void Create void 创建一条带有头结点的单向链表 创建一条带有头结点的单向链表 NodeNodeNodeNode plplplpl headheadheadhead intintintint a a a a 创建头结点 头结点的数据域储