华侨大学828C语言程序设计2015-2018年考研真题试卷

华侨大学2015年硕士研究生入学考试专业课试卷（答案必须写在答题纸上）招生专业计算机技术（专业学位）科目名称 C语言程序设计科目代码 847一．选择题(每题3分，共60分)1．下列各选项中，（）是有效的标识符。

A）ab B）3day C）day－3 D）#abc2．已知有定义：char ch；则如下正确的赋值为( )。

A）ch=＇M＇B）ch=＇55＇C）ch=＂M＂D）ch=＂55＂3．已知 int y； float x＝－3；执行语句 y=x%2；则变量y的值是（）。

A）1 B）－1 C）0 D）语句本身是错误的4．已知字母b的ASCII码为98，如ch为字符型变量，则表达式ch=＇b＇+＇5＇－＇2＇的值为（）。

A）e B）d C）102 D）1005．已知 int j，i＝1；则执行j＝－i++； i和j的值为（）。

A）1，－1 B）1，1 C）2，－1 D）2，16．已知 int a=－1，b=4，k；k=(++a<0&&!(b――<0))；则k， a， b的值分别为（）。

A）1，0，4 B）1，0，3 C）0，0，3 D）0，0，47．C语言程序的基本单位是（）。

A）语句B）程序行C）函数D）字符8．下列程序的运行结果是（）。

main( ){ char s[20]="China"；printf(＂%d\n＂，strlen(s))；｝A）5 B）6 C）20 D）无显示9．已知 int i，j，k；scanf("%d%d%d"，&i，&j，&k)；若从键盘送入i，j，k的值分别为1，2，3时，则错误的输入方式是（）。

A）1，2，3 B）1（回车）2（回车）3（回车）C）1 2 3 D）1（回车）2 310．有以下程序段1。

华侨大学考研真题827数据结构与C++2011848华侨大学考研真题 827 数据结构与 C+＋2011848 解析在考研的道路上，真题的重要性不言而喻。

华侨大学的 827 数据结构与 C+＋这门科目，其 2011848 真题更是众多考生关注的焦点。

通过对这份真题的深入研究和分析，我们可以更好地把握考试的重点和方向，为备考打下坚实的基础。

首先，让我们来看看数据结构部分。

数据结构是计算机科学中的重要基础知识，它主要研究数据的组织、存储和管理方式。

在这份真题中，常见的数据结构如链表、栈、队列、树和图等都有涉及。

链表是一种常见的数据结构，真题中可能会要求考生实现链表的创建、插入、删除等基本操作。

例如，给出一个有序链表，要求在特定位置插入一个新节点，或者删除指定节点。

这就需要考生熟练掌握链表的指针操作和节点的动态分配与释放。

栈和队列也是常考的内容。

栈是一种后进先出的数据结构，队列则是先进先出。

可能会出现要求用栈实现表达式求值，或者用队列解决排队问题等题目。

考生需要理解栈和队列的特点，并能灵活运用它们解决实际问题。

树结构在数据结构中占据重要地位，二叉树、二叉搜索树、平衡树等都可能出现在真题中。

比如，要求考生实现二叉树的遍历（前序、中序、后序），或者根据给定的条件构建一棵二叉搜索树。

图的相关题目可能会涉及图的存储方式（邻接矩阵、邻接表）、图的遍历（深度优先搜索、广度优先搜索）以及最短路径算法（如迪杰斯特拉算法）等。

接下来是 C+＋部分。

C+＋是一种面向对象的编程语言，具有强大的功能和丰富的特性。

在真题中，基本的语法知识是必不可少的，包括变量、数据类型、控制结构（如 ifelse、for 循环、while 循环等）。

考生需要熟练掌握这些基础知识，以确保能够正确地编写程序。

面向对象的概念也是重点，如类、对象、封装、继承和多态。

可能会要求考生定义一个类，并实现类中的成员函数，或者分析一段使用继承和多态的代码。

此外，C+＋中的模板、异常处理、文件操作等内容也有可能会涉及到。

华侨大学面向对象程序设计（二）试卷B班级学号姓名成绩注意：请将所有答案写在答卷上！一、填空题（15分，每小题1分）1. 如果用户自定义的函数在调用点之后再定义，则在调用点之前，必须用（1）对被调函数进行说明。

2. 函数的递归调用可以有直接递归调用和（2）递归调用。

3. 静态全局变量的作用域是（3）。

4. 若将某函数定义为静态型（static），则该函数只能被（4）所调用。

5. main(int argc,char *argv[]))函数中的参数argv用于（5）。

6. （6）提供了一种在程序内和程序之间组织和使用名称的技术。

7. 用“const 类型标识符& 引用名=目标变量名；”声明引用，此处const的含义是（7）。

8. C++语言中，（8）定义一个结构体类型，该结构类型中包含指向自身结构类型的指针成员。

（填“可以”或“不可以”）9. 若有类型定义“typedef char STRING[80]; STRING s;”，则s的类型为（9）。

10. 类的对象可以直接访问类中的（10）成员。

（private/protected/public）11. 在定义类时，若没有为类提供析构函数，则编译系统会自动为该类创建一个默认的析构函数，其形式为（11）。

12. 拷贝构造函数的功能是实现对象值的拷贝，通过将一个同类对象的值拷贝给一个新对象，来完成对新对象的初始化。

定义一个拷贝构造函数的方式是（12）。

13. 当希望一个类（如A）可以存取另一个类（如B）的私有成员时，可以将该类（A）声明为另一类（B）的友元类，友元类（A）的所有成员函数都可视为该类（B）的（13）函数。

14. 在静态成员函数的实现中不能直接引用类中说明的非静态成员，但可以引用类中说明的（14）成员。

15. C++支持两种不同类型的多态：一种是编译时的多态，另一种是（15）时的多态。

二、选择题（18分，每小题2分）1. 进行文件操作时,需要包含（1）_文件。

2015年全国硕士研究生计算机考研真题一、单项选择题：140小题，每小题2分，共80分。

下列每题给出的四个选项中，只有一个选项符合题目要求。

请在答题卡上将所选项的字母涂黑。

1．已知程序如下：int s(int n){return(n<=0)?0:s(n-1)+n;}void main(){cout<<s(1);}程序运行时使用栈来保存调用过程的信息，自栈底到栈顶保存的信息一次对应的是A．main()->S(1)->S(0)B．S(0)->S(1)->main()main()->S(0)->S(1)D．S(1)->S(0)->main()先序序列为a,b,c,d的不同二叉树的个数是A．13B．14C．15D．163．下列选项给出的是从根分别到达两个叶节点路径上的权值序列，能属于同一棵哈夫曼树的是A．24，10，5和24，10，7B．24，10，5和24，12，7C．24，10，10和24，14，11D．24，10，5和24，14，64．现在有一颗无重复关键字的平衡二叉树（AVL树）,对其进行中序遍历可得到一个降序序列。

下列关于该平衡二叉树的叙述中，正确的是A．根节点的度一定为2B．树中最小元素一定是叶节点C．最后插入的元素一定是叶节点D．树中最大元素一定是无左子树5．设有向图G=(V,E)，顶点集V={V0,V1,V2,V3}，边集E={,,，},若从顶点V0开始对图进行深度优先遍历，则可能得到的不同遍历序列个数是A．2B．3C．4D．56．求下面带权图的最小（代价）生成树时，可能是克鲁斯卡（kruskal）算法第二次选中但不是普里姆（Prim）算法（从V4开始）第2次选中的边是A．(V1,V3)B．(V1,V4)C．(V2,V3)D．(V3,V4)7．下列选项中，不能构成折半查找中关键字比较序列的是A．500，200，450，180B．500，450，200，180C．180，500，200，450D．180，200，500，4508．已知字符串S为“abaabaabacacaabaabcc”.模式串t为“abaabc”,采用KMP算法进行匹配，第一次出现“失配”(s[i]!=t[i])时，i=j=5,则下次开始匹配时，i和j的值分别是A．i=1，j=0B．i=5，j=0C．i=5，j=2D．i=6，j=29．下列排序算法中元素的移动次数和关键字的初始排列次序无关的是A．直接插入排序B．起泡排序C．基数排序D．快速排序10．已知小根堆为8，15，10，21，34，16，12，删除关键字8之后需重建堆，在此过程中，关键字之间的比较数是A．1B．2C．3D．411．希尔排序的组内排序采用的是（）A．直接插入排序B．折半插入排序C．快速排序D．归并排序12．计算机硬件能够直接执行的是（）Ⅰ．机器语言程序Ⅱ．汇编语言程序Ⅲ．硬件描述语言程序A．仅ⅠB．仅ⅠⅡC．仅ⅠⅢD．ⅠⅡⅢ13．由3个“1”和5个“0”组成的8位二进制补码，能表示的最小整数是（）A．-126B．-125C．-32D．-314．下列有关浮点数加减运算的叙述中，正确的是（）Ⅰ.对阶操作不会引起阶码上溢或下溢Ⅱ.右规和尾数舍入都可能引起阶码上溢Ⅲ.左规时可能引起阶码下溢Ⅳ.尾数溢出时结果不一定溢出A．仅ⅡⅢB．仅ⅠⅡⅣC．仅ⅠⅢⅣD．ⅠⅡⅢⅣ15．假定主存地址为32位，按字节编址，主存和Cache之间采用直接映射方式，主存块大小为4个字，每字32位，采用回写（Write Back）方式，则能存放4K字数据的Cache的总容量的位数至少是（）A．146k B．147K C．148K D．158K16．假定编译器将赋值语句“x=x+3;”转换为指令”add xaddt,3”，其中xaddt是x对应的存储单元地址，若执行该指令的计算机采用页式虚拟存储管理方式，并配有相应的TLB，且Cache使用直写（Write Through）方式，则完成该指令功能需要访问主存的次数至少是（）A．0B．1C．2D．317．下列存储器中，在工作期间需要周期性刷新的是（）A．SRAM B．SDRAM C．ROM D．FLASH18．某计算机使用4体交叉存储器，假定在存储器总线上出现的主存地址（十进制）序列为8005，8006，8007，8008，8001，8002，8003，8004，8000，则可能发生发生缓存冲突的地址对是（）A．8004、8008B．8002、8007C．8001、8008D．8000、800419．下列有关总线定时的叙述中，错误的是（）A．异步通信方式中，全互锁协议最慢B．异步通信方式中，非互锁协议的可靠性最差C．同步通信方式中，同步时钟信号可由多设备提供D．半同步通信方式中，握手信号的采样由同步时钟控制20．若磁盘转速为7200转/分，平均寻道时间为8ms,每个磁道包含1000个扇区，则访问一个扇区的平均存取时间大约是()A．8.1ms B．12.2ms C．16.3ms D．20.5ms21．在采用中断I/O方式控制打印输出的情况下，CPU和打印控制接口中的I/O端口之间交换的信息不可能是()A．打印字符B．主存地址C．设备状态D．控制命令22．内部异常(内中断)可分为故障(fault)、陷阱(trap)和终止(abort)三类。

2015年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合真题及详解一、单项选择题：1～40小题，每小题2分，共80分。

下列每题给出的四个选项中，只有一个选项符合题目要求。

请在答题卡上将所选项的字母涂黑。

1．已知程序如下：int S(int n){return(n<=0)?0:s(n-1)+n;}void main(){cout<<S(1);}程序运行时使用栈来保存调用过程的信息，自栈底到栈顶保存的信息依次对应的是（）。

A．main（）->S（1）->S（0）B．S（0）->S（1）->main（）C．main（）->S（0）->S（1）D．S（1）->S（0）->main（）【答案】A【解析】函数S（int n）是一个递归函数：①当实际参数小于等于零时则返回0，并终止递归；②当实际参数大于零时则递归调用S（n－1），并将S（n－1）的结果加上n作为返回值。

程序从main（）函数开始，首先调用main（）函数；在main（）函数中调用S（1）函数时，将main（）函数的上下文保存到栈中，并进入函数S（1）；由于函数S（1）的实际参数大于零，需要调用S（0），故将S（1）函数的上下文保存到栈中，进入S（0）；在S（0）中，实际参数小于等于零，递归终止。

2．先序序列为a，b，c，d的不同二叉树的个数是（）。

A．13B．14C．15D．16【答案】B【解析】二叉树的先序遍历定义为：若二叉树为空，则空操作；否则，访问根节点，然后先序遍历左子树，最后先序遍历右子树。

本题中，结点a为二叉树的根节点，左右子树的先序遍历可能存在下面四种情况：①左子树为空，bcd为右子树；②b为左子树，cd为右子树；③bc为左子树，d为右子树；④bcd为左子树，右子树为空。

然后将左右子树继续分解，如第①种情况的右子树先序遍历（bcd）可能有：a．左子树为空，右子树为cd；b．左子树为c，右子树为d；c．左子树为cd，右子树为空。

2018年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：第1～40小题，每小题2分，共80分。

下列每题给出的四个选项中，只有一个选项最符合试题要求。

1．若栈S1中保存整数，栈S2中保存运算符，函数F()依次执行下述各步操作：（1）从S1中依次弹出两个操作数a和b；（2）从S2中弹出一个运算符op；（3）执行相应的运算b op a；（4）将运算结果压人S1中。

假定S1中的操作数依次是5, 8, 3, 2（2在栈顶），S2中的运算符依次是*, - , +（+在栈顶）。

调用3次F()后，S1栈顶保存的值是。

A. -15B. 15C. -20D. 202. 现有队列Q与栈S，初始时Q中的元素依次是1, 2, 3, 4, 5, 6（1在队头），S为空。

若仅允许下列3种操作：①出队并输出出队元素；②出队并将出队元素人栈；③出栈并输出出栈元素，则不能得到的输出序列是。

A. 1, 2, 5, 6, 4, 3B. 2, 3, 4, 5, 6, 1C. 3, 4, 5, 6, 1, 2D. 6, 5, 4, 3, 2, 13. 设有一个12×12的对称矩阵M，将其上三角部分的元素m i, j（1≤i≤j≤12）按行优先存人C 语言的一维数组N中，元素m6, 6在N中的下标是。

A. 50B. 51C. 55D. 664. 设一棵非空完全二叉树T的所有叶结点均位于同一层，且每个非叶结点都有2个子结点。

若T有k个叶结点，则T的结点总数是。

A. 2k-1B. 2kC. k2D. 2k-15. 已知字符集{a, b, c, d, e, f}，若各字符出现的次数分别为6, 3, 8, 2, 10, 4，则对应字符集中各字符的哈夫曼编码可能是。

A. 00, 1011, 01, 1010, 11, 100B. 00, 100, 110, 000, 0010, 01C. 10, 1011, 11, 0011, 00, 010D. 0011, 10, 11, 0010, 01, 0006. 已知二叉排序树如下图所示，元素之间应满足的大小关系是。