数学建模方向纳新笔试题.doc

计算金融中心数学建模方向纳新笔试题 时：120分钟 分数：不计算分数 考试形式：闭卷 性别：院系：年级： 试卷说明： 全卷题目会标明该题所针对的语言，无特殊编程语言要求的不做标记，请答题者根据自己所会的语言进行解答，建议不要对完全不了解的语言题目回答，以免造成误解。祝大家顺利通过笔试，期待你的加入。 测试 1、用两个栈实现一个队列的功能?要求给出算法和思路do……while和while有什么区别? 3、编写一个函数（参数用指针）将一个3×3矩阵转置。 4、编写函数fun(n),n为三位自然数，判断n是否为水仙花数(水仙花数是指一个 n 位数 ( n≥3 )，它的每个位上的数字的 n 次幂之和等于它本身。例如：1^3 + 5^3 + 3^3 = 153） ，是返回1， 否返回0。编写main函数，输入一个数num，调用fun(num)函数，并输出判断结果。 MATLAB： 1、 ans、eps、Inf、i j、pi所表示的意思分别是 、 、 、 、 。 2、全局变量及局部变量的区别是什么？ 3、设，把区间分为101个点，写出绘制以x为横坐标，y为纵坐标的曲线的代码。 4、你知道几种数据矩阵的建立方式？请简述并举例。 5、写出下列代码的运行结果： A=1:2:7.5； B=1:4 C=[B;A] D=fliplr(C) E=sort(D) 6、一个国家所有的家庭都喜欢男孩，如果生了女孩，就继续生，直到有一个男孩为止，问最后这个国家男女比例会出现什么变化？ 数据算法与结构 1、什么是最小生成树?用一句语简单概括生成树。 2、将长型转换为字符串。（使用自己熟悉的语言实现） 3、已知完全二叉树的第8层有4个结点，请计算它的叶子结点数和总结点数。（写出计算过程） 4、单向链表中，在p指针所指向的结点前插入一个元素x,写出相关算法,并画出图形进行描述。 5、已知一组记录的排序码为（46，79，56，38，40，80, 95，24），写出对其进行快速排序的每一次划分结果。 6、你了解数学建模中的哪一些算法（例如线性规划，神经网络等）。 三、数学基础知识 1、设A、B是n维线性空间V的某一线性变换在不同基下的矩阵，则A与B的关系是 。 2、设3阶方阵A的3个行列式因子分别为：1，λ，（λ+1）则其特征矩阵的标准形是 。 3、在直角坐标系中，求直线到平面的正交投影轨迹的方程。其中B是常数。 四、趣味小问题 模型论述题（写出具体思路即可） 现给定一只蠓虫，试建立数据模型，将建立的模型用于触角长和翼长分别为（1.24，1.80）,）,