北京理工大学2023年885软件工程考研真题(回忆版)

北京理工大学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的直接后继。