华侨大学 2014 年硕士研究生入学考试专业课试卷 B ( 答案必须写在答题纸上 ) 招生专业计算机技术科目名称数据结构与 C++ 科目代码 850 第一部分 C++ ( 总分 75 分 ) 一单项选择题 (18 分, 每小题 2 分 ) 1. 若有定义 :int a[3][4];, 则表达

Size: px

Start display at page:

Download "华侨大学 2014 年硕士研究生入学考试专业课试卷 B ( 答案必须写在答题纸上 ) 招生专业计算机技术科目名称数据结构与 C++ 科目代码 850 第一部分 C++ ( 总分 75 分 ) 一单项选择题 (18 分, 每小题 2 分 ) 1. 若有定义 :int a[3][4];, 则表达"

觊吴
5 years ago
Views:

1 华侨大学 2014 年硕士研究生入学考试专业课试卷 B ( 答案必须写在答题纸上 ) 招生专业计算机技术科目名称数据结构与 C++ 科目代码 850 第一部分 C++ ( 总分 75 分 ) 一单项选择题 (18 分, 每小题 2 分 ) 1. 若有定义 :int a[3][4];, 则表达式 sizeof(a)/sizeof(int[4]) 的值为 ( ) A) 3 B) 4 C) 5 D) 7 2. 若有定义 :int x=2,y=1,a=3,b=-4,c;, 则表达式 (c=x>y?-1:a>b?0:1) 的值为 ( ) A) -4 B)0 C) 2 D) 2 3. 已有定义 :int a[2][3]={{1,2,3,{4,5,6,*p=a[1];, 则表达式 p[2] 的值为 ( ) A) 3 B) 4 C)5 D) 6 4. 若有定义 :char *str= abc\0def ;, 则语句 cout<<str; 的输出为 ( ) A) def B) abcdef C) abc D) 编译错误 5. 下面非法的 C++ 常量是 ( ) C A)0xAf B) 015 C)e-3 D) \x41 6. 静态全部变量的作用域是 ( ) A) 定义该静态全局变量的文件内部 B) 定义该静态全局变量文件的函数内部 C) 定义该静态局部变量的文件外部 D) 定义该静态全局变量文件的函数外部 7. 下面说法错误的是 ( ) A) 类的静态成员为所有类的对象所共享 B) 构造函数可以重载, 析构函数也可以重载 C) 类的友元函数可以访问类的私有成员 D) 私有继承派生类的成员函数可以访问其基类的保护成员 8. 下面程序的输出结果是 ( ) class A{ int x; public: 第 1 页

2 ; A(int xx):x(xx){ cout<<"constructor "<<x<<endl; ~A(){ cout<<"destructor "<<x<<endl; void main(void){ A *p=new A(100); delete p; A) constructor 100 B) constructor 100 destructor 100 C) destructor 100 D) 编译错误 9. 下面程序的输出是 ( ) class A{ ; int dataa; public: A(int x){ dataa=x; cout<<"constructor "<<x<<endl; ~A(){ cout<<"destructor "<<dataa<<endl; A(const A& a){ dataa=a.dataa; cout<<"copy constructor "<<a.dataa<<endl; void fun(void){ A a(5); void main(void){ A objofa(10); fun(); A) constructor 10 B)constructor 10 destructor 10 destructor 10 constructor 5 destructor 5 C) constructor 5 D) constructor 10 destructor 5 constructor 5 destructor 5 destructor 10 二程序阅读题 (20 分 ) 1. 阅读下列程序, 写出其运行结果 (10 分, 每小题 5 分 ) (1) #include <iostream> void fun(unsigned int n){ if(n==1) { 第 2 页

3 cout<<'*'<<endl; return; fun(n-1); for(int k=1;k<=n;k++) cout<<'*'; cout<<endl; void main(void){ fun(5); 输出 :? (2) class Student{ ; char* name; int age; float score; public: Student(char* n,int a,float s):age(a),score(s){ cout<<"constructing "<<n<<"..."<<endl; name=new char[strlen(n)+1]; strcpy(name,n); Student(const Student& s){ cout<<"copy "<<s.name<<"..."<<endl; name=new char[strlen(s.name)+1]; strcpy(name,s.name); age=s.age; score=s.score; ~Student(){ cout<<"destructing..."<<name<<endl; delete[] name; void Show(void){ void main(void){ cout<<"name:"<<name<<",age:"<<age<<",score:"<<score<<endl; 第 3 页

4 Student s1("liu",18,86.5); Student *p=new Student(s1); delete p; 输出 :? 2. 阅读以下程序, 请写出其功能 (10 分, 每小题 5 分 ) (1) const int N=5; void main(void){ int a[n][n],i,j; Bool flag=true; cout<<"enter "<<N*N<<"data:"; for(i=0;i<n;i++) for(j=0;j<n;j++) cin>>a[i][j]; for(i=0;i<n;i++){ for(j=0;j<i;j++) if(a[i][j]!=a[j][i]){ flag=false; break; if(!flag) break; if(flag) cout<<"is"<<endl; else cout<<"non"<<endl; 功能 :? (2) #include <iostream> void fun(char* s1, char* s2){ int len1=strlen(s1),len2=strlen(s2),i=0; while( *(s2+i) ){ *(s1+len1+i)=*(s2+i); i++; 第 4 页

5 s1[len1+len2]='\0'; void main(void){ char *s1=new char[100],*s2="lmnopq"; strcpy(s1,"abcde"); fun(s1,s2); cout<<"s1:"<<s1<<endl; 功能? 三编程题(37 分) 分 1 完成函数 void fun(int a[],int n),将数组 a 中的负整数移到数组的低地址端靠左正整数元素移动数组的高地址端靠右若有值为 0 的元素则居正负整数之间并设计测试程序 2 20 分设计并测试一个简单的整型数组类 IntArray (1) 15 分设计一个整型数组类包含两个数据成员 int* base(数组元素的基地址) int length(当前数组中的元素个数) 类中包含如下主要成员函数和类的友元函数构造函数用来初始化一个整型数组对象默认元素个数为 0 拷贝构造函数析构函数添加一个新元素的函数 addelement(int newdata),在原来数组的基础上添加上一个值为 newdata 的新元素读取数组中指定下标的元素 int getelement(int index); 输出函数 print() 输出数组中的各个元素 (2) 5 分请设计相应的测试程序第二部分数据结构总分 75 分一. 单项选择题每题 1.5 分共 12 分 1. 设某数据结构的二元组形式表示为 A=(D R) D={ R={r r={<01 02> <01 03> <01 04> <02 05> <02 06> <03 07> <03 08> <03 09> 则数据结构 A 是 A. 线性结构 B. 树型结构 C. 集合结构 D. 图型结构 2. 设数组 data[m]作为循环队列 SQ 的存储空间 front 为队头指针 rear 为队尾指针第5页共7页

6 则执行出队操作后其头指针 front 值为 A front=front+1 B front=front-1 C front=(front-1)%m D front=(front+1)%m 3. 若一棵二叉树具有 10 个度为 2 的结点则该二叉树的度为 0 的结点个数是 A. 9 B. 11 C. 12 D. 不确定 4. 设 F 是由 T1 T2 和 T3 三棵树组成的森林与 F 对应的二叉树为 BT1 T2 和 T3 的结点数分别为 N1 N2 和 N3 则二叉树 B 的根结点的左子树的结点数为 A N1-1 B N2-1 C N2+N3 D N1+N3 5. 设有 n 个关键字具有相同的 Hash 函数值则用线性探测法把这 n 个关键字映射到 HASH 表中需要做次线性探测 A. n2 B. n(n+1) C. n(n+1)/2 D. n(n-1)/2 6. 设一组权值集合 W=( ) 要求根据这些权值集合构造一棵哈夫曼树则这棵哈夫曼树的带权路径长度为 A 129 B 219 C 189 D 对初始状态为递增序列的表按递增顺序排序最省时间的是算法 A.堆排序 B.直接插入排序 C.快速排序 D.简单选择排序 8. 有一个有序表为{1,3,9,12,32,41,45,62,75,77,82,95,100,当二分查找值 82 为的结点时次比较后查找成功 A. 1 B. 2 C. 4 D. 8 二. 问答题共 38 分 1. 6 分每空 2 分判断带头结点的双向循环链表 L 是否对称相等的算法如下所示请在划线处填上正确的语句 int equal(pointer * L) { Pointer* p,q; int result; result = 1; p= L->next; q=l->pre ; while ((p<>q)&&((1) )) { if( p->data==q->data) { (2) ; (3) ; else result = 0; 第6页共7页

7 return (result); 2. 7 分一棵二叉树的中序序列和后序序列分别如下请画出该二叉树中序序列 D I G J L K B A E C H F 后序序列 I L K J G D B E H F C A (1) 请画出这棵二叉树 3 分 (2) 请写出这棵二叉树的先序遍历结点序列 2 分 (3) 先序线索化这颗二叉树 2 分 3. 6 分设在通信中使用了 ABCDE 五个字符它们出现的频率分别为 0.1,0.12,0.2,0.23,0.35 (1) 请给出相应的赫夫曼树 4 分 (2) 请给出字符串 BADACE 的赫夫曼编码 2 分 4. 6 分已知一组元素为完成如下任务 (1) 画出按前述次序插入生成的平衡二叉树 4 分 (2) 求其在等概率情况下查找成功的 ASL 2 分 5. 5 分有一组键值 27,84,21,47,15,25,68,35,24,采用快速排序方法由小到大进行排序请写出每趟的结果 6. 8 分考虑右边的带权无向图 G 回答如下问题 10 分 (1) 2 分画出该图的邻接表存储结构并根据你给出的存储结构完成如下任务 (2) 2 分写出广度优先遍历该图的顶点序列 (3) 4 分画出用普里姆算法从该图的顶点 A 构造最小生成树的过程 A 5 B 6 E D C 3 5 G 1 F 三. 程序设计题共 25 分分编写算法判断一棵二叉链表表示的二叉树 T 是否是二叉排序树并输出其中数据域最大的结点分有一个用邻接表表示的有向图编写程序判断从顶点 i 至顶点 j i j 为顶点下标是否有简单路径若有则打印出该路径上的顶点序列打印一条简单路径即可要求先描述图的存储结构查找邻接点等关于图的操作要自己实现第7页共7页

华侨大学 2013 年硕士研究生入学考试专业课试卷 ( 答案必须写在答题纸上 ) 招生专业计算机技术科目名称数据结构与 C++ 科目代码 850 第一部分数据结构 ( 共 75 分 ) 一单项选择题 ( 每小题 2 分, 共 24 分 ) 1. 执行下面程序段时, 则 S 语句的语句频度是

华侨大学 2013 年硕士研究生入学考试专业课试卷 ( 答案必须写在答题纸上 ) 招生专业计算机技术科目名称数据结构与 C++ 科目代码 850 第一部分数据结构 ( 共 75 分 ) 一单项选择题 ( 每小题 2 分, 共 24 分 ) 1. 执行下面程序段时, 则 S 语句的语句频度是 () for(int i =1;i