|
南京大学商学院 2010 年硕士招生复试试题
1
《软件基础、运筹学与程序设计》试题
（企业管理专业电子商务方向）
（第一部分必做，第二、第三部分二选一）
第一部分：程序设计部分（75 分）
一、假设银行一年整存零取的月息为 i。现在某人手中有一笔钱，他打算在今后 N 年中每年
取出 k 万元，到第 N 年刚好取完，请计算出他现在应该存入多少钱。试编写出解决上述问题
的 C 程序（函数）。（15 分）
二、编写 C 程序求所有满足如下条件的三位数：它除以 11 等于它个位数字的平方和。例如
550，除以 11 商为 50，而 5
2
+5
2
+0
2
=50。（15 分）
三、编写一个 C 程序（函数），接受用户输入的一行字符，以回车结束。分别统计其中的大
写字母，小写字母、空格、数字以及其他字符的个数。（15 分）
四、某软件公司接到一项外包任务，要求在 A、B、C、D、E、F 六名程序员中尽可能挑若干
人组建团队赴外地开发项目，但目前有以下限制条件：
①A 和 B 两人中至少去一人
②A 和 D 不能一起去
③A、E 和 F 三人中要派两人去
④B 和 C 都去或都不去
⑤C 和 D 两人去一个
⑥若 D 不去，则 E 也不去
请给出求解最佳派遣方案的 C 程序。（15 分）
五、在古典密码体制中，置换密码(Permutation Cipher)加密明文时，保持所有字母不变，
只是打乱了顺序。该算法的密钥为分块长度 d 和映射 f。比如，当 d=5，映射 f="34152",定
义如下：
则明文“gettheball”的加密为“thgetalebl”过程如图所示：
请编制 C 程序（函数），实现置换密码加密功能（输入明文在 5000 字符以内）。（15 分）
，更多更新年份持续更新，请在本站的考博信息网|www.kaoboinfo.com中的“考研试卷库”学校栏目中查询下载。
|
您现在的位置： 
