江南大学计算机真题回忆版_第1页
江南大学计算机真题回忆版_第2页
江南大学计算机真题回忆版_第3页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、2016年江南大学计算机专业课1-函数vr6174是对卡布列克运算的验证程序，所谓卡布列克运算，是指任意一个 四位数，只要它们各个位上的数字不全相同，就有这样的规律：(1) 将组成该四位数的四个数字由大到小排列，形成由这四个数字构成的最 大的四 位数；(2) 将组成该四位数的四个数字由大到小排列，形成由这四个数字构成的最 小的四 位数(如果四个数中含有0，则得到的数不足四位)；(3 )求两个数的差，得到一个新的四位数(高位 0保留)如果当n=5346时调用vr6174 (n),便会输出如下结果：6543-3456=30788730-378=83528532-2358=61742.用c语言编程完

2、成程序，在主函数vr ( 6174)中要调用divide函数对 其四 位数进行分解，分别求出各位上的数，调用max-min函数求出最大 值和最 小值，把得到的值放入数组signdigit中。编写算法将带头节点的单链表中值重复的节点删除,使所得的链表中各节点值不3. 给定一组数列(15,8,10,21,6,19,3 )分别代表字符 A3B3C3D3E,F5G出现的频度，试叙述建立哈夫曼树的算法思想，画出哈夫曼树，给出各字符的编码值，并说明这种编码的优点。4. 有矢键字为21,15,20,14,10,2的一组记录，在末尾插入尖键字5,将其尖 键字转换成最大堆和最小堆(1)画出最大堆和最小堆;(2)

3、写出最大堆和最小堆得基本思想；(3 )用程序实现运算编码。5. 已知两个定长数组，它们分别存放两个非降序有序序列，请编写程序把第二个数 组序列中的数逐个插入到前一个数组序列中，完成后两个数组中的 数分别有序(非降序)并且第一数组中所有的数都不大于第三个数组中的任意一个数，注意，不能另开辟数组，也不能对任意一个数组进行降序操作。例如：第一个数组为：4,12,28第二个数组为：1 , 7,9,29,45输出结果为：1,4,7 -第一个数组9, 12,28,29,45第二个数组6. 编程实现二分查找算法，并写出二分查找的代码。7. 3个矩阵A1、A2、A3的行列分别为10X 100 100X 5/5 X 50,其加括号的 方法 一共有两种，具体如下：(A1A2) A3)、(A1 (A2A3)，两种加括号方 法所需要乘法的次数分别为：(A1A2) A3)：10X100X5+5X10X50=7500 ；(A 1 (A2A3) ) ： 5 X 100X 50+100X 10X 50=75000.那么，矩阵连乘问题就是对于给定n个连乘的矩阵，找出一种加括号的方法,使得矩阵连乘的计算量最小。(1) 写出算法思想(2) 写出运行程序8. 一辆汽车加满油

人人文库> 全部分类> 行业资料 > 信息产业

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论