2023解放军理工大学指挥自动化学院考研专业课-数据结构与自动控制

1、2007解放军理工大学指挥自动化学院考研专业课数据结构与自动控制.txt我的优点是：我很帅；但是我的缺点是：我帅的不明显。什么是幸福？幸福就是猫吃鱼，狗吃肉，奥特曼打小怪兽！令堂可是令尊表姐？我是胖人，不是粗人。 本文由胥秀峰奉献 pdf文档可能在WAP端浏览体验不佳。建议您优先选择TXT，或下载源文件到本机查看。 机密启用前 中国人民解放军理工大学 2007 年全国硕士研究生入学统一考试试卷 考试科目代码：806 考试科目名称：数据结构与自动控制原理 说明：所有答案必须按序号书写在考场提供的答题纸上，可不抄写原题， 做在试卷和草稿纸上的一律无效。 数据结构局部 一、填空题此题共 10 空，每

2、空 2 分，总分值 20 分 1 一棵树中含有父子关系的边是： (L,N)， (G,K)， (G,L)， (G,M)， (B,E)， (B,F)，(D,G)，(D,H)，(D,I)，(D,J)，(A,B)，(A,C)，(A,D)。 1请画出这棵树的树形。 2该树的高度是。 2含 3 个结点的二叉树的树形共有1种，其树形分别为2 。 其中，有3个是完全二叉树。 3二叉树的扩充先序序列是“ABC 空空 DE 空 FG 空空空空空。那 么， 它的中序序列是 1 ， 后序序列是 2 。 第 1 页共 10 页 4如果排序期间，序列的变化情况依次是： 25，84，21，47，15，27，68，35，20

3、原始排列 20，15，21，25，47，27，68，35，84 15，20，21，25，35，27，47，68，84 15，20，21，25，27，35，47，68，84 那么，所用的排序方法是排序。 5对于下面的加权图： A 6 B 12 C 4 9 5 8 G 20 D 12 15 16 10 F 13 E 1写出用 Kruskal 算法求最小生成树时，依次得到的树边写出边的两 个顶点和长度，形如 AB6。 2画出所求出的最小生成树。 二、单项选择题此题共 10 空，每空 2 分，总分值 20 分 1设进栈序列是 1，2，3，n，出栈序列为 p1，p2，p3，pn。 1假设 p1=n，那么

4、 pi1in为。 Ai Bn-i Cn-i+1 D不确定 第 2 页共 10 页 2假设 pn=n，那么 pi1in为。 Ai Bn-i Cn-i+1 D不确定 3假设 p1=3，那么 p2 为。 A可能是 2 B不可能是 2 C可能是 1 D必是 1 4假设 p3=1，那么 p1 为。 A必是 2 B可能是 3 C必定是 3 D不可能是 3 5假设 pn=1，那么 pi1in为。 A有多种可能 Bn-i Ci Dn-i+1 2 对有序数组 a12进行二分查找时， 查找长度最大的元素下标为。 A1，4，7，9，11 B0，3，6，9，11 C1，3，6，9，11 D0，4，8，9，10 3在双

5、向链表中，删除 p 所指结点不考虑回收结点不正确的操作是 。 Ap-Llink-Rlink=p-Rlink, p-Rlink-Llink=p-Llink; Bp-Llink= p-Rlink, p-Rlink=p-Llink; Cp=p-Llink,p-Rlink= p-Rlink-Rlink, p-Rlink-Llink=p; Dp=p-Rlink,p-Llink= p-Llink-Llink, p-Llink-Rlink=p; 第 3 页共 10 页 4假设 k 元正那么树中共有 m 个非叶结点，那么叶子数。 A(k-1)m Bkm C=(k-1)m-1 D=(k-1)m+1 5用 Dij

6、kstra 算法求下列图中，顶点 A 到其余各顶点的最短路径时，将按 照的次序，依次求出 A 到它们的最短路径。 ABEDFC BBEDCF CBCEDF DEDFCB A 3 B 6 5 E 8 F 7 12 C 15 10 4 D 6以下序列不是堆。 A100，85，98，77，80，60，82，40，20，10，66 B100，98，85，82，80，77，66，60，40，20，10 C10，20，40，60，66，77，80，82，85，98，100 D100，85，40，77，80，60，66，98，82，10，20 三、程序填空题此题共 10 空，每空 2 分，总分值 20 分

7、注：编号相同的空内应填写相同内容。 第 4 页共 10 页 1 函数 merge 用于将两个顺序存储的递增有序表合并成一个递增有序表。 设数组 aM，bN，cM+N分别用来存储原表和结果表，其中，M 和 N 是整体量常数 。 void merge(int a ,int b ,int c ) int1; while(2) if(aiai+1) x=ai; ai=ai+1; ai+1=x; 6; if(8 ) return; flag=0; for(i=-9;i=f;i-) if(aiai+1) x=ai; ai=ai+1; ai+1=x; 6; 10 +; 四、阅读程序，答复下面的问题总分值 1

8、5 分 #include #define n 8 void main( ) int i,j,k,x,an,bn; printf(请输入%d 个数据:n,n); for(i=0;in;i+)scanf(%d,&ai); for(i=0;in;i+)bi= -1; k=1; 第 6 页共 10 页 while(kn) i=k-1; while(in-1) j=i+k; if(aiaj)j=i; /语句 2 i=bi; printf(%dn,aj); 1当输入数据为6 果。 第 7 页共 10 页 5 8 4 3 1 2 7时，写出程序输出的结 2写出该程序的功能，即程序在找输出什么样的数值。 3如

9、果将 n 的值改为任意的正整数不限于形如 2k 的数 ，如何对程序 进行修改，从而保证程序能完成上述功能？ 提示：只要加一条语句即可，请指出在哪条语句上面或下面加 语句。 4对任意的正整数 n，程序为完成上述功能，至多进行多少次元素之间 的比拟，即“语句 1和“语句 2共执行多少次。 5 请指出程序使用什么样的数据结构， 即数组 bn所实现的数据结构。 提示：可从下面给出的选项，选择其中你认为最准确的一个。 A比赛树模式 B判定树模式 C最优检索树模式 D普通链 表模式 6请指出该程序中所用到的算法是不是最优的，即是否存在完成上述 功能的算法，所进行的元素比拟次数少于该程序。简述为什么。 第

10、8 页共 10 页 自动控制原理局部 一、 15 分 RC 网络如图 1 所示，其中 u1 为网络输入量，u2 为网络输出 量。 1画出网络结构图； 2求传递函数 U2(s)/ U1(s)。 C2 U1 R1 C1 R2 U2 图1 二、 15 分设复合控制系统如图 2 所示，图中 Gn(s)为顺馈传递函数， Gc(s)=kt s 为测速电机及分压器的传递函数， 1(s)为前向通路中环节的传递 G 函数，N(s)为可测量的干扰。假设 G1(s)=1/s2，试确定 Gn(s)，Gc(s)和 k，使系 统输出量完全不受干扰 n(t)的影响，且单位阶跃响应的超调量等于 25%， 峰值时间为 2s。

11、图2 Gn R(S) E(S) C(S) N(S) k G1 Gc 第 9 页共 10 页 三、 15 分设控制系统的开环传递函数为 G (s) H (s) = 3 K ( s + 2) s ( s + 3)( s 2 + 2 s + 2) 试确定参数 K 对系统稳定性的影响，并绘制系统的根轨迹。 四、 15 分某单位负反应系统的开环传递函数为 G ( s = k s ( s / 0 . 1 + 1)( s / 20 + 1) 要求：(1) 画出该系统的开环对数幅频特性图；(2) 利用相位裕度判断系 统稳定性；(3) 将其对数幅频特性向右平移十倍频程，试讨论对系统性能 的影响。 五、 15 分

12、设单位负反应系统的开环传递函数为 G (s) = 200 s ( 0 .1 s + 1) 为满足要求的稳态性能指标，试设计一个无源校正网络，使已校正系统的 相位裕度不小于 45，截止频率不低于 50。 第 10 页共 10 页 1本文由wkszksyfnu奉献 本文由胥秀峰奉献 pdf文档可能在WAP端浏览体验不佳。建议您优先选择TXT，或下载源文件到本机查看。 机密启用前 中国人民解放军理工大学 2007 年全国硕士研究生入学统一考试试卷 考试科目代码：806 考试科目名称：数据结构与自动控制原理 说明：所有答案必须按序号书写在考场提供的答题纸上，可不抄写原题， 做在试卷和草稿纸上的一律无效

13、。 数据结构局部 一、填空题此题共 10 空，每空 2 分，总分值 20 分 1 一棵树中含有父子关系的边是： (L,N)， (G,K)， (G,L)， (G,M)， (B,E)， (B,F)，(D,G)，(D,H)，(D,I)，(D,J)，(A,B)，(A,C)，(A,D)。 1请画出这棵树的树形。 2该树的高度是。 2含 3 个结点的二叉树的树形共有1种，其树形分别为2 。 其中，有3个是完全二叉树。 3二叉树的扩充先序序列是“ABC 空空 DE 空 FG 空空空空空。那 么， 它的中序序列是 1 ， 后序序列是 2 。 第 1 页共 10 页 4如果排序期间，序列的变化情况依次是： 25

14、，84，21，47，15，27，68，35，20原始排列 20，15，21，25，47，27，68，35，84 15，20，21，25，35，27，47，68，84 15，20，21，25，27，35，47，68，84 那么，所用的排序方法是排序。 5对于下面的加权图： A 6 B 12 C 4 9 5 8 G 20 D 12 15 16 10 F 13 E 1写出用 Kruskal 算法求最小生成树时，依次得到的树边写出边的两 个顶点和长度，形如 AB6。 2画出所求出的最小生成树。 二、单项选择题此题共 10 空，每空 2 分，总分值 20 分 1设进栈序列是 1，2，3，n，出栈序列为

15、p1，p2，p3，pn。 1假设 p1=n，那么 pi1in为。 Ai Bn-i Cn-i+1 D不确定 第 2 页共 10 页 2假设 pn=n，那么 pi1in为。 Ai Bn-i Cn-i+1 D不确定 3假设 p1=3，那么 p2 为。 A可能是 2 B不可能是 2 C可能是 1 D必是 1 4假设 p3=1，那么 p1 为。 A必是 2 B可能是 3 C必定是 3 D不可能是 3 5假设 pn=1，那么 pi1in为。 A有多种可能 Bn-i Ci Dn-i+1 2 对有序数组 a12进行二分查找时， 查找长度最大的元素下标为。 A1，4，7，9，11 B0，3，6，9，11 C1，

16、3，6，9，11 D0，4，8，9，10 3在双向链表中，删除 p 所指结点不考虑回收结点不正确的操作是 。 Ap-Llink-Rlink=p-Rlink, p-Rlink-Llink=p-Llink; Bp-Llink= p-Rlink, p-Rlink=p-Llink; Cp=p-Llink,p-Rlink= p-Rlink-Rlink, p-Rlink-Llink=p; Dp=p-Rlink,p-Llink= p-Llink-Llink, p-Llink-Rlink=p; 第 3 页共 10 页 4假设 k 元正那么树中共有 m 个非叶结点，那么叶子数。 A(k-1)m Bkm C=(k

17、-1)m-1 D=(k-1)m+1 5用 Dijkstra 算法求下列图中，顶点 A 到其余各顶点的最短路径时，将按 照的次序，依次求出 A 到它们的最短路径。 ABEDFC BBEDCF CBCEDF DEDFCB A 3 B 6 5 E 8 F 7 12 C 15 10 4 D 6以下序列不是堆。 A100，85，98，77，80，60，82，40，20，10，66 B100，98，85，82，80，77，66，60，40，20，10 C10，20，40，60，66，77，80，82，85，98，100 D100，85，40，77，80，60，66，98，82，10，20 三、程序填空题此

18、题共 10 空，每空 2 分，总分值 20 分 注：编号相同的空内应填写相同内容。 第 4 页共 10 页 1 函数 merge 用于将两个顺序存储的递增有序表合并成一个递增有序表。 设数组 aM，bN，cM+N分别用来存储原表和结果表，其中，M 和 N 是整体量常数 。 void merge(int a ,int b ,int c ) int1; while(2) if(aiai+1) x=ai; ai=ai+1; ai+1=x; 6; if(8 ) return; flag=0; for(i=-9;i=f;i-) if(aiai+1) x=ai; ai=ai+1; ai+1=x; 6; 1

19、0 +; 四、阅读程序，答复下面的问题总分值 15 分 #include #define n 8 void main( ) int i,j,k,x,an,bn; printf(请输入%d 个数据:n,n); for(i=0;in;i+)scanf(%d,&ai); for(i=0;in;i+)bi= -1; k=1; 第 6 页共 10 页 while(kn) i=k-1; while(in-1) j=i+k; if(aiaj)j=i; /语句 2 i=bi; printf(%dn,aj); 1当输入数据为6 果。 第 7 页共 10 页 5 8 4 3 1 2 7时，写出程序输出的结 2写出

20、该程序的功能，即程序在找输出什么样的数值。 3如果将 n 的值改为任意的正整数不限于形如 2k 的数 ，如何对程序 进行修改，从而保证程序能完成上述功能？ 提示：只要加一条语句即可，请指出在哪条语句上面或下面加 语句。 4对任意的正整数 n，程序为完成上述功能，至多进行多少次元素之间 的比拟，即“语句 1和“语句 2共执行多少次。 5 请指出程序使用什么样的数据结构， 即数组 bn所实现的数据结构。 提示：可从下面给出的选项，选择其中你认为最准确的一个。 A比赛树模式 B判定树模式 C最优检索树模式 D普通链 表模式 6请指出该程序中所用到的算法是不是最优的，即是否存在完成上述 功能的算法，所进行的元素比拟次数少于该程序。简述为什么。 第 8 页共 10 页 自动控制原理局部 一、 15 分 RC 网络如图 1 所示，其中