计算机等级考试二级C语言上机题集（第26~30套）
摘要：第26套 1.程序填空题 给定程序中，函数fun的功能是：计算 例如，若x=2.5,n=15时，函数值为：1.917915。 请在下划线处填入正确的内容并将下划线删除,使程序得出正确的结果。 注意：不得增行或删行，也不得更改程序的结构！ #include <stdio.h> #include <ma
阅读全文
posted @ 2022-11-06 05:09
随笔分类 - C/C++程序设计
计算机等级考试二级C语言上机题集（第21~25套）
摘要：第21套 1.程序填空题 给定程序中，函数fun的功能是：进行数字字符转换。若形参ch中是数字字符“0”~“9”，则0转换成9,1转换成8，…，9转换成0；若是其他字符则保持不变；并将转换后的结果作为函数值返回。 请在下划线处填入正确的内容并将下划线删除,使程序得出正确的结果。 注意：不得增行或删行
阅读全文
posted @ 2022-11-06 04:49
计算机等级考试二级C语言上机题集（第16~20套）
摘要：第16套 1.程序填空题 给定程序中，函数fun的功能是：统计出带有头结点的单向链表中结点的个数，存放在形参n所指的存储单元中。 请在下划线处填入正确的内容并将下划线删除,使程序得出正确的结果。 注意：不得增行或删行，也不得更改程序的结构！ #include <stdio.h> #include <
阅读全文
posted @ 2022-11-04 10:55
计算机等级考试二级C语言上机题集（第11~15套）
摘要：第11套 1.程序填空题 给定程序中，函数fun的功能是：将形参s所指字符串中的所有字母字符顺序前移，其他字符顺序后移，处理后新字符串的首地址作为函数值返回。 例如，s所指字符串为：asd123fgh543df,处理后新字符串为：asdfghdf123543。 请在下划线处填入正确的内容并将下划线删
阅读全文
posted @ 2022-11-04 10:30
计算机等级考试二级C语言上机题集（第6~10套）
摘要：第6套 1.程序填空题 程序通过定义学生结构体变量，存储了学生的学号、姓名和3门课的成绩。函数fun的功能是：将形参a中的数据进行修改，把修改后的数据作为函数值返回主函数进行输出。 请在下划线处填入正确的内容并将下划线删除,使程序得出正确的结果。 注意：不得增行或删行，也不得更改程序的结构！ #in
阅读全文
posted @ 2022-11-04 09:45
计算机等级考试二级C语言上机题集（第1~5套）
摘要：第1套 1.程序填空题 给定程序中，函数fun的功能是：统计整型变量m中各数字出现的次数，并存放到数组a中，其中，a[0]存放0出现的次数，a[1]存放1出现的次数，……，a[9]存放9出现的次数。 例如，若m为14579233，则输出结果为：0,1,1,2,1,1,0,1,0,1。 请在下划线处填
阅读全文
posted @ 2022-11-04 09:19
背包问题（6）：二维费用的背包问题
摘要：二维费用的背包问题是背包问题的一个简单的常见扩展。 二维费用的背包问题的一般描述为：对于装入背包的每个物品i，都具有两种不同的代价 C1[i]与C2[i]，选择物品i装入背包时必须同时付出这两种代价；对于每种代价都有一个可付出的最大值（上限）V1和V2，物品i装入可获得的价值为P[i]。问在每个物品
阅读全文
posted @ 2022-04-06 08:13
背包问题（5）：混合背包
摘要：混合背包就是将前面三种基本的背包问题叠加成较复杂的问题。也就是说，有的物品只可以取一次（0/1背包），有的物品可以取无限次（完全背包），有的物品可以取的次数有一个上限（多重背包）。 0/1背包与完全背包的混合比较简单。如果只有两类物品：一类物品只能取一次，另一类物品可以取无限次，那么只需在对每个物品
阅读全文
posted @ 2022-04-03 05:37
背包问题（4）：多重背包
摘要：多重背包也是一种基本的背包问题模型，其基本特点是：每种物品有一个固定的装入次数上限。 多重背包问题的一般描述为：有N个物品，第i个物品的重量与价值分别为W[i]与P[i]且第i种物品最多有C[i] 件。背包容量为V，试问在每个物品不超过其上限的件数（物品必须保持完整）的情况下，如何让背包装入的物品具
阅读全文
posted @ 2022-04-02 05:43
背包问题（3）：完全背包
摘要：完全背包也是一种基本的背包问题模型，其基本特点是：每种物品可以放无限多次。 这个问题非常类似于0/1背包问题，所不同的是每种物品有无限件。也就是从每种物品的角度考虑，与它相关的策略已并非取或不取两种，而是有取0件、取1件、取2件……等很多种。 完全背包问题的一般描述为：有N个物品，第i个物品的重量与
阅读全文
posted @ 2022-04-01 08:58
背包问题（2）：0/1背包
摘要：0/1背包是最基本的背包问题，其基本特点是：每种物品仅有一件，可以选择放或不放，即每个物品最多只能放一次。 0/1背包问题的一般描述为：有N个物品，第i个物品的重量与价值分别为W[i]与P[i]。背包容量为V，试问在每个物品最多使用一次（物品必须保持完整）的情况下，如何让背包装入的物品具有更大的价值
阅读全文
posted @ 2022-03-30 18:18
背包问题（1）：基本模型和解法
摘要：背包问题的基本模型是： 有一个容量为C的背包，现在要从N件物品中选取若干件装入背包中，每件物品i的重量为W[i]、价值为P[i]。定义一种可行的背包装载为：背包中物品的总重不能超过背包的容量，并且一件物品要么全部选取、要么不选取。定义最佳装载是指所装入的物品价值最高，并且是可行的背包装载。 例如，设
阅读全文
posted @ 2022-03-29 19:15
C语言程序设计100例之（80）：ISBN 号码
摘要：例80 ISBN 号码 问题描述 每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如x-xxx-xxxxx-x，其中符号-就是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位
阅读全文
posted @ 2022-03-29 11:13
C语言程序设计100例之（79）：女孩节
摘要：例79 女孩节 问题描述 在女孩节，我们班上男生和女生聚在一起。在这个场合，每个男孩都会为女孩许愿。男孩想知道女孩对他们愿望的反应。 如果一个愿望包含一个或多个女孩的名字，它被认为是与她们特别交谈。否则它就是在和所有的女孩说话。当然，一个愿望可以同时与几个女孩交谈。 如果愿望最多包含9个单词，女孩会
阅读全文
posted @ 2022-03-14 06:26
C语言程序设计100例之（78）：扑克游戏
摘要：例78 扑克游戏 问题描述 亚当和夏娃用一副52张的普通牌玩纸牌游戏。规则很简单，两人面对面坐在桌子的两侧。每人从牌堆中取出k张牌，看了之后，将牌面朝下放在桌子上。亚当的牌从左边的1到k编号，夏娃的牌从右边的1到k编号（所以夏娃的第i张牌与亚当的第i张牌相对）。卡片正面朝上，积分如下： 如果亚当的第
阅读全文
posted @ 2022-03-07 10:49
C语言程序设计100例之（77）：扑克魔术
摘要：例77 扑克魔术 问题描述 下面的扑克魔术是由一位魔术师和他的助手表演的。助手要求观众从52张扑克牌中选择5张扑克（A、2、3、4、5、6、7、8、9、10、J、Q、K of C[lubs]、D[iamonds]、H[earts]和S[pades]）。助手将其中1张扑克留给观众，然后将剩余的4张扑克
阅读全文
posted @ 2022-03-07 09:27
C语言程序设计100例之（76）：ACM排名
摘要：例76 ACM排名 问题描述 ACM国际大学生程序设计竞赛是全球最具影响力的大学生程序设计竞赛，它以团队的形式代表各学校参赛，参赛队伍最多由三名参赛队员组成。 竞赛进行5个小时，一般有7道或以上试题，由同队的三名选手使用同一台计算机协作完成。当解决了一道试题之后，将其提交给评测机，由评测机判断其是否
阅读全文
posted @ 2022-03-07 07:09
C语言程序设计100例之（75）：Vigenère 密码
摘要：例75 Vigenère 密码 问题描述 16 世纪法国外交家 Blaise de Vigenère 设计了一种多表密码加密算法 Vigenère 密码。Vigenère 密码的加密解密算法简单易用，且破译难度比较高，曾在美国南北战争中为南军所广泛使用。 在密码学中，我们称需要加密的信息为明文，用M
阅读全文
posted @ 2022-03-06 20:25
C语言程序设计100例之（74）：柱状加密
摘要：例74 柱状加密 问题描述 柱状加密方案是使用密钥对消息（或明文）中的字母进行置乱，如下例所示。 假设密钥是“BATBOY”，消息明文是“MEET ME BY The OLD OAK TREE”。由于密钥有6个字母，我们将消息（忽略空格和标点符号）写在一个有6列的网格中，根据需要用随机的额外字母填充
阅读全文
posted @ 2022-03-06 17:58
C语言程序设计100例之（73）：Caesar 密码
摘要：例73 Caesar 密码 问题描述 Julius Caesar 生活在充满危险和阴谋的年代。为了生存，他首次发明了密码，用于军队的消息传递。假设你是Caesar 军团中的一名军官，需要把Caesar 发送的消息破译出来、并提供给你的将军。消息加密的办法是：对消息原文中的每个字母，分别用该字母之后的
阅读全文
posted @ 2022-03-06 16:51
