天大16年6月考试《计算机软件技术基础》大作业考核.docVIP

计算机软件技术基础（2） 要求： 独立完成，作答时要写明题型、题号； 作答方式：手写作答或电脑录入，使用A4格式白纸； 提交方式：以下两种方式任选其一， 手写作答的同学可以将作业以图片形式打包压缩上传； 提交电子文档的同学可以将作业以word文档格式上传； 上传文件命名为“中心-学号-姓名-.rar” 或“中心-学号-姓名-.doc”； 文件容量大小：不得超过10MB。 请在以下五组题目中任选一组作答，满分100分。 第一组： 程序编写题 在编写的程序中，要求： 1）用fun函数完成：求n以内（不包括n）能被3整除的所有自然数之和，并把结果作为函数值返回。 2）在main函数中输入一个自然数，调用fun函数，输出fun函数返回的结果。 请编写函数，该函数的功能是：判断字符串是否为回文?若是则函数返回1，主函数中输出yes，否则返回0，主函数中输出no。回文是指顺读和倒读都是一样的字符串。 设有一个带头结点的单链表，表中各数据元素为无序的正整数，编写下列2个函数。 （1）node*find_min_node node*h ：找出头指针h指向的单链表中数据值最小的结点，打印该结点的数据值，并返回该结点指针； （2）void switch_next_node node*p ：若指针p指向的结点数据值为奇数，则将该结点与其直接后继结点的数值交换，若指针p指向的结点无后继结点或数据值为偶