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

2023-04-21 16:20:16 文档大全网 [ 字体：小中大 ] [ 阅读： ]

【#文档大全网# 导语】以下是®文档大全网的小编为您整理的《北京理工大学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的直接后继。