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

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

选择题

1.有函数fun（ints，intk），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，

则输出NoFound。

如：aabaabcaca

数据结构

简答题

1.数据元素之间的关系在计算机中有几种表示？列举分析它们的特点

2.（1）链栈比数组栈好在哪里？

（2）栈和队列有什么共同点？

（3）循环队列是什么？用它的主要目的是什么？

3.（1）为什么要把树和森林转化成二叉树？

（2）说出树和二叉树的主要区别

（3）如果要存储完全二叉树，只进行两种操作：访问结点双亲，访问节点孩子。可用

什么存储结构？

4.给出了邻接表结构图，在v1顶点分别写出深度优先和广度优先的遍历序列。

5.（1）给出一组序列，构造它的平衡二叉树。

（2）若要从大到小输出二叉树，该怎么办？

（3）画出删除结点66之后的平衡二叉树

算法设计

1.得到整数n，求矩阵，伪C语言。

如n=4

1267

35813

491214

10111516

2.已知存正整数的单链表的头指针，找出链表最小的元素，输出。

如果最小元素节点p的数据是奇数，则交换p和p的后继元素数值；

如果最小元素节点p的数据是偶数，则删除p的直接后继。