北京理工大学2023年885软件工程考研真题（回忆版） 选择题 1. 有函数 fun（int s，int k），p是函数指针，怎么令p指向fun A.p=fun B.*p=fun C.p=fun(a,b) D.*p=fun(a,b) 2. 算法的必要特性，哪个是错误的？ A.确定性 B.有穷性 C.0到多个输入 D.0到多个输出 3. 以下赋值哪个是错误的？ A.s[4]=”abc” B.s[]=”abc” C.s[2][3]={“a”,”bc”} D.s[2][]= {“a”,”bc”} 4.以下表述错误的是 A.选择结构，顺序结构，循环结构不能嵌套 B.顺序结构是按顺序执行程序 C.选择结构是根据判断语句选择不同的分支 D.循环结构是根据判断语句选择重复执行相应语句或者跳出循环 5. 有大根堆序列（32,16,22,12,9）现加入25，调堆过程中元素的总的比较次数是？ A.1 B.2 C.3 D.4 C语言程序设计： 算法题 1. 输入一个字符和一个整数，输出三角形。如 ‘A’, 4 A BBB CCCCC DDDDDDD 2. 输出不超过2023的最大回文序列。回文序列如1001。 3. 一个数的平方数的末尾包含这个数本身，则它是幸运数，如5的平方是25，25的末尾是5，所以5是幸运数。现输入一个数，要求判断它是不是幸运数，如果是则输出YES，不是则输出NO。 4. 递归求解个数为n的序列：2/1+3/2+5/3+8/5…的值 5. 输入三个字符串s1,s2,s3,如果s1中包含s2，则用s3代替s1中s2序列。如果不包含s2，则输出No Found。 如： aaba ab c aca 数据结构 简答题 1. 数据元素之间的关系在计算机中有几种表示？列举分析它们的特点 2. （1）链栈比数组栈好在哪里？ （2）栈和队列有什么共同点？ （3）循环队列是什么？用它的主要目的是什么？ 3. （1）为什么要把树和森林转化成二叉树？ （2）说出树和二叉树的主要区别 （3）如果要存储完全二叉树，只进行两种操作：访问结点双亲，访问节点孩子。可用什么存储结构？ 4. 给出了邻接表结构图，在v1顶点分别写出深度优先和广度优先的遍历序列。 5. （1）给出一组序列，构造它的平衡二叉树。 （2）若要从大到小输出二叉树，该怎么办？ （3）画出删除结点66之后的平衡二叉树 算法设计 1. 得到整数n，求矩阵，伪C语言。 如n=4 1 2 6 7 3 5 8 13 4 9 12 14 10 11 15 16 2. 已知存正整数的单链表的头指针，找出链表最小的元素，输出。 如果最小元素节点p的数据是奇数，则交换p和p的后继元素数值； 如果最小元素节点p的数据是偶数，则删除p的直接后继。 本文来源：https://www.wddqw.com/doc/754dd27829f90242a8956bec0975f46527d3a7c8.html