《高级程序语言设计 实验》由会员分享，可在线阅读，更多相关《高级程序语言设计 实验（12页珍藏版）》请在金锄头文库上搜索。
1、 实实 验验 一一从键盘上输入四个短整型数，求这四个数中最从键盘上输入四个短整型数，求这四个数中最 大的无符号数和最小无符号数及其对应的输入值，并大的无符号数和最小无符号数及其对应的输入值，并 输出最大的无符号数与最小无符号数的差。输出最大的无符号数与最小无符号数的差。 提示：提示：定义四个短整型变量，通过定义四个短整型变量，通过scanfscanf函数输入值，利函数输入值，利 用用ifif语句逐一比较，分别计算最大无符号数和最小无符号数，语句逐一比较，分别计算最大无符号数和最小无符号数， 比较时要进行强制类型转换。比较时要进行强制类型转换。 实实 验验 二二从键盘上输入一个长整型数，判断该长
2、整型数从键盘上输入一个长整型数，判断该长整型数 的高的高1616位所表示的有符号数及低位所表示的有符号数及低1616位所表示的有符号位所表示的有符号 数的奇偶性，并将最高数的奇偶性，并将最高8 8位与最低位与最低8 8位、次高位、次高8 8位与次低位与次低 8 8位交换，以十六进制形式输出交换后的结果。位交换，以十六进制形式输出交换后的结果。 提示：提示：利用位运算符来实现，包括：按位与利用位运算符来实现，包括：按位与 0,1,0,0,1 ; (2) (2) 定义一个整型一维数组定义一个整型一维数组book5book5，用来记录书是否已被选用。用下，用来记录书是否已被选用。用下 标作为标作为5
3、 5本书的编号，被选过元素值为本书的编号，被选过元素值为1 1，未被选过元素值为，未被选过元素值为0 0，初始化，初始化 皆为皆为0 0。intint book5 = 0,0,0,0,0; book5 = 0,0,0,0,0; (3) (3) 画出思路图。画出思路图。 定义试着给第定义试着给第i i人分书的函数人分书的函数Try(iTry(i) )，i = 0,1,2,3,4i = 0,1,2,3,4。 试着给第试着给第i i个人分书，先试分个人分书，先试分0 0号书，再分号书，再分1 1号书，分号书，分2 2号书，号书， ，因此有一个与结点，让，因此有一个与结点，让j j表示书，表示书，j=
4、0j=0，1 1，2 2，3 3，4 4。 LP LP为循环结构的循环体，如下图所示。为循环结构的循环体，如下图所示。Try(i)j=012 34LPLPLPLPLP条件：c = (likeij0 sh2sh3bookj = 1; i = 4i != 4n = n + 1; 输出方案nTry(i+1)bookj=0; 条件c是由两部分“与”起来的 ，“第i个人喜欢j书，且j书尚未 被分走”。满足这个条件是i人能 够得到j书的条件。 如果不满足c条件，则什么也 不做，这是直接可解结点。 满足c条件，做3件事。第一件事：将j书分给i，用一个数组takei=j,记住书j给了i，同时记录j书已被选用，
5、 bookj=1.第二件事：查看i是否为4，如果不为4，表示尚未将所有5个人所要的书分完，这时应递归 再试下一个人，即Try(i+1)。若果i=4，则应先使方案数n=n+1，然后输出第n个方案下的 每个人所得之书。第三件事：回溯。让第i人退回j书，恢复j书尚未被选的标志，即bookj=0.这是在已输出 第n个方案之后，去寻找下一个分书方案所必需的。实实 验验 九九在字符串处理中，常常需要实现取子串、插入、删除这三在字符串处理中，常常需要实现取子串、插入、删除这三 种操作，编译程序了来实现这三种操作。问题描述如下：种操作，编译程序了来实现这三种操作。问题描述如下：（1 1）取子串操作：输入字符串
6、、起始位置、子串长度，输）取子串操作：输入字符串、起始位置、子串长度，输 出子串的内容。出子串的内容。（2 2）插入操作：输入源字符串、目标字符串、指定位置，）插入操作：输入源字符串、目标字符串、指定位置， 把源字符串插入到目标字符串的指定位置前，并输出插入后的把源字符串插入到目标字符串的指定位置前，并输出插入后的 目标字符串。目标字符串。（3 3）删除操作：输入字符串、待删除子串的起始位置和长）删除操作：输入字符串、待删除子串的起始位置和长 度，从字符串中删除待删除子串，并输出删除后的字符串。度，从字符串中删除待删除子串，并输出删除后的字符串。程序运行时先给出一个菜单，由使用者输入想进行的操
7、作程序运行时先给出一个菜单，由使用者输入想进行的操作 及实现该项操作所需要的参数。输入完毕后，由程序给出操作及实现该项操作所需要的参数。输入完毕后，由程序给出操作 后的结果。后的结果。 实实 验验 十十假设电话收费标准为假设电话收费标准为: (1) : (1) 国际长途国际长途1.001.00元元/ /分钟，分钟，(2) (2) 国国 内长途内长途0.600.60元元/ /分钟，分钟，(3) (3) 市话前市话前3 3分钟分钟0.200.20元，元，3 3分钟以后分钟以后0.100.10 元元/ /分钟。现通过键盘输入分钟。现通过键盘输入6 6个话单记录（包括：通话日期、主个话单记录（包括：通话日期、主 叫码、被叫码、起始时间、通话时间）叫码、被叫码、起始时间、通话时间）, ,要求计算每个话单的话要求计算每个话单的话 费，并按话费从高到低输出所有的话单信息。费，并按话费从高到低输出所有的话单信息。话单格式：话单格式：2006-06-06 67862101 01068790908 10:20:50 10:24:30 2006-06-06 67862101 01068790908 10:20:50 10:24:30
