《北京航空航天大学-991-2013-真题》由会员分享，可在线阅读，更多相关《北京航空航天大学-991-2013-真题（10页珍藏版）》请在金锄头文库上搜索。
1、北京航空航天大学2013年硕士研究生入学考试试题科目代码,991数据结构与C语言程序设计（共10页）考生注意：所有答题务必书写在考场提供的答题纸上，写在本试题单上的答题一律无效（本题单不参与阅卷）。一、单项选择题（本题共20分，每小题各2分）L对于长度为n的线性表， 建立其对应的单链表的时间复杂度为卫A. 0(1):B. O(log,n):C. O(n):D. O(n2)。2. 一般情况下， 在一个双向链表中插入一个新的链结点，A. 需要修改4个指针域内的指针；B. 需要修改3个指针域内的指针；C需要修改2个指针域内的指针；D. 只需要修改1个指针域内的指针。3.假设用单个字母表示中缀表达式中
2、的一个运算数（或称运算对象），并利用堆栈产生中缀表达式对应的后缀表达式。对于中缀表达式A+B*(C/D-E),当从左至右扫描到运算数E时， 堆栈中的运算符依次是-。（注：不包含表达式的分界符）A. +*hB. +*(/一；c.+*-;D. +*(飞4. 若某二叉排序树的前序遍历序列为50,20,40,30,80,60,70,则后序遍历序列为, 0 A. 30,40,20,50令70,60,80;C. 70,60,80,50,30,40,20;B. 30,40,20,70,60,80,50;D. 70,60,80,30,40,20,50。5. 分别以6, 3, 8, 12, 5, 7对应叶结点的
3、权值构造的哈夫曼(Huf如血）树的深度为-。A. 6;B. 5;C. 4:6. 下列关于图的叙述中， 错误的是_oA. 根据图的定义， 图中至少有一个顶点；第991-1页D: 3。., .、. .蠡. . . .、. ., . , . . . 夕、. -. . - 一.o 七各个学校计算机/软件专业考研真题 免费分享 h t t p s :/g i t h u b .co m /cs s e k y /cs k a o y a n获取 考研经验/复试资料/考研资讯 关注微信公众号 计算机与软件考研 微信公众号 计算机与软件考研B. 根据图的定义，图中至少有一个顶点和一条边（弧）；c. 具有n个
4、顶点的无向图最多有nx(n-1)/2条边；D. 具有n个顶点的有向图最多有nx(n一1)条边（弧）。7. 若在有向图G的拓扑序列中，顶点V;在顶点VJ之前，则下列4种情形中不可能出现的是A. G中有弧v;,V户B. G中没有弧=lOOO) printf(n=o/od,a=o/odn, n-1, 2. 下列递归函数FUNC2的功能是判断整型数组an是否为递增数组，即判断数组的元素是否按值从小到大排列七若是一个递增数组，则函数返回true,否则，函数返回false。请在函数的空白处（方框内）填入合适内容，使函数完整。bool FUNC2(int a(, int n) if(nl) return t
5、rue; ifn=2) return 厂厂二；return & (an-lan-2); 3. 下列程序的功能是主函数调用FUNC3函数求方阵a中两条对角线上元素之和。请在程序的空白处（方框内）填入合适内容，使程序完整。#defineN 10 第991-5页各个学校计算机/软件专业考研真题 免费分享 h t t p s :/g i t h u b .co m /cs s e k y /cs k a o y a n获取 考研经验/复试资料/考研资讯 关注微信公众号 计算机与软件考研 微信公众号 计算机与软件考研void FUNC3(int aNJNJ, int *p, int *q) inti;
6、*p=O;*q=O;for(i=O; iN; i+) main() 于*p+(*仁二二0;*q=*q+(*仁二二);血aN(N, i,j, X, y; for(i=O; iN; i+) for(j=O;jN;j+) SC血(%d, *(a+i)+j); FUNC3(a, &x, &y); I* x, y中分别存放主对角线与副对角线上的元素之和printf(%d, %dn, X, y); 4. 下列程序的功能是先通过键盘输入一正整数， 然后调用一递归函数FUNC4, 该函数将正整数转换为对应的数字字符组成的字符串显示在屏幕上寸例如：若输入的正整数为583, 则屏幕上显示的是字符串583心请在程序
7、的空白处（方框内）填入合适内容， 使程序完整。沿nclude void FUNC4(int n) inti; i=n/10; i可一一飞FUNC4(i); putc三二；main() intn; prin顶“请输入一正整数n, ); 第991-6页. 01 ll 、tj、i各个学校计算机/软件专业考研真题 免费分享 h t t p s :/g i t h u b .co m /cs s e k y /cs k a o y a n获取 考研经验/复试资料/考研资讯 关注微信公众号 计算机与软件考研 微信公众号 计算机与软件考研d scanfi尸1/od,&n);printf(转换后的字符串是：）
8、；FUNC4(n); 5. 下列程序的功能是将小写字母转换成对应的大写字母后的第2个字母，例如：将a转换成C,将b转换成D,其中，y转换成A,z转换成B。请在程序的空白处（方框内）填入合适内容，使程序完整。#include main() char ch; while(ch=getchar()!=n) if(ch;,. 宙&ch方&ch=Z+2) 亡，6. 下列函数FUNC6的功能是删除字符串s中的所有空白字符，包括Tab字符、回车符以及换行符。请在函数的空白处（方框内）填入合适内容，使函数完整。#include #include #include念type.hFUNC6(char *s) in
9、ti, t; char c80; for(i=O,t=O; si; i+) if(!isspace一一市）c=si;ct)=O; strcpy(s, c); 第991-7页各个学校计算机/软件专业考研真题 免费分享 h t t p s :/g i t h u b .co m /cs s e k y /cs k a o y a n获取 考研经验/复试资料/考研资讯 关注微信公众号 计算机与软件考研 微信公众号 计算机与软件考研. -尸、 C 7. 下列程序的功能是判断输入的字符串是否是“回文”。（注：按顺序读与按逆序读都一样的字符串被称为“回文”，例如：abcdcba)。请在程序的空白处（方框内
10、）填入合适内容，使程序完整。#include #include m血（） char ch8 l , *p=ch, *q; gets(p); q节汇二二；whlleG 忻if(*p=*q) p+;q-; else 阮eak; if(pm血（） FILE*fp; int number; 妇openfile,rb); fseek(fp, 仁二二,SEEK_ SET); f啦d-丁,2, 1, 印）；printf(%d, number); fclose(fp); 10. 下列程序的功能是将一个磁盘中的二进制文件复制到另一个磁盘中。两个文件的文件名随命令行一起输入亨输入时原有文件的文件名在前，新复制文件
11、的文件名在后。请在程序的空白处（方框内）填入合适内容，使程序完整。痴elude m血int釭gc,ch釭飞rgv) FILE *old, *new; 试argc!=3)printf(You forgot to enter a filename!n); 啦t(O); if(old=fopen汇二二=NULL)printf(C印notopen in:file!n); 函t(O); if(new=fopen仁二二护=NULL)printf(C印notopen outfile!n); 函t(O); while(! 如f(old)fputc(fgetc(old), new); 第991-9页各个学校计算
12、机/软件专业考研真题 免费分享 h t t p s :/g i t h u b .co m /cs s e k y /cs k a o y a n获取 考研经验/复试资料/考研资讯 关注微信公众号 计算机与软件考研 微信公众号 计算机与软件考研 fclose(old); fclose(new); 六、简答题（本题共20分，每小题各5分）1. 在C语言中，函数调用时数据的传递通常有哪儿种方式？2. 在C语言中，指针可以做哪些运算？3. 共用体(union)具有哪些基本特征？4. 使用文件的基本操作步骤是怎样的？七、程序设计题（本题15分）请编写一程序，该程序的功能是找出并且删除一维整型数组alO
13、OJ中的最小值元素。要求：数组各元素通过键盘输入获得初值；所有对数组元素的引用必须通过指针完成。八、程序设计题（本题20分）请仅编写出一C语言函数char气呕word(char*s, char *t), 该函数的功能是求出字符串s与字符串t的最长公共单词（这里，假设两个字符串均由英文字母和空格字符组成）；若找到这样的公共单词，函数返回该单词，否则，函数返回NULL。例如：若s=叮伍sis C programming t蚊t,t=叮hisis a text for C progr血皿:ing,则函数返回pro部皿ming飞要求：O函数中不得设置保存单词的存储空间；给出函数之前请用文字简要叙述函数的基本思想。第991一10页.,. 免 令各个学校计算机/软件专业考研真题 免费分享 h t t p s :/g i t h u b .co m /cs s e k y /cs k a o y a n获取 考研经验/复试资料/考研资讯 关注微信公众号 计算机与软件考研 微信公众号 计算机与软件考研
