聊城大学823程序设计基础与软件2013-2018年考研专业课真题试卷
2013年全国硕士研究生入学统一考试408计算机学科专业基础综合真题及详解【圣才出品】
2013年全国硕士研究生入学统一考试408计算机学科专业基础综合真题及详解一、单项选择题：1～40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项符合试题要求。
1．已知两个长度分别为m和n的升序链表，若将它们合并为一个长度为m＋n的降序链表，则最坏情况下的时间复杂度是（）A．O（n）B．O（m*n）C．O（min（m，n））D．O（max（m，n））【答案】D【解析】m和n是两个升序链表长度分别为m和n，在合并过程中最坏的情况是两个链表中的元素依次进行比较，比较的次数是m和n中的最大值。
2．一个栈的入栈序列为1，2，3，……，n，其出栈序列是P1，P2，P3……P n。
若，则P2＝3，则P3可能取值的个数是（）A．n－3B．n－2C．n－1D．无法确定【答案】C【解析】除了3本身以外，其他的值均可以取到，因此可能取值的个数为n－1。
3．若将关键字1，2，3，4，5，6，7依次插入到初始为空的平衡二叉树T中，则T 中平衡因子为0的分支结点的个数是（）A．0B．1C．2D．3【答案】D【解析】将图中给定的关键字序列依次插入到平衡树中，构成的平衡树如下图所示，由图可知平衡因子为0的分支结点为3个叶子结点，故答案为D。
4．已知三叉树T中6个叶结点的权分别是2，3，4，5，6，7，T的带权（外部）路径长度最小是（）A．27B．46C．54D．56【答案】B【解析】利用三叉树的6个叶子结点的权构建最小带权生成树，最小的带权路径长度为（2＋3）*3＋（4＋5）*2＋（6＋7）*1＝465．若X是后序线索二叉树中的叶结点，且X存在左兄弟结点Y，则X的右线索指向的是（）A．X的父结点B．以Y为根的子树的最左下结点C．X的左兄弟结点YD．以Y为根的子树的最右下结点【答案】A【解析】根据后续线索二叉树的定义，X结点为叶子结点且有左兄弟，那么这个结点为右孩子结点，利用后续遍历的方式可知X结点的后继是其父结点，即其右线索指向的是父结点。
聊城大学计算机学院面向对象的程序设计(c++)练习题(第三周)(构造函数和析构函数)
聊城大学计算机学院面向对象的程序设计第三次作业一、单选题（本大题共17小题，每题3分，共51分）：1、在下列函数原型中，可以作为类AA构造函数的是（）。
A void AA(int)；B int AA( );C AA(int) const；D AA(int);2、下列选项中，哪一项功能是对对象进行初始化（）。
A 析构函数B 数据成员C 构造函数D 静态成员函数3、假定A为类名，执行A x;语句时将自动调用该类的（）。
A 有参构造函数B 无参构造函数C 拷贝构造函数D 赋值构造函数4、下列关于构造函数的说法，错误的是（）。
A 系统可以提供默认的构造函数B 构造函数可以有参数，所以可以有返回值C 构造函数可以重载D 构造函数可以设置默认参数5、有如下类定义：class Point{int x, y;public:Point__________:x_(0), y_(0){}Point(int x, int y = 0):x_(x), y_(y){}};若执行语句：Point a(2), b[3], *c[4];则Point类的构造函数被调用的次数是（）。
A 2次B 3次C 4次D 5次6、在下面的类定义中class sample{public:sample(int val); //①~sample( ); //②private:int a=2.5; //③public:sample( ); //④};其中错误的语句是（）。
A ①B ②C ③D ④7、假定一个类的构造函数为A(int i = 4, int j = 0) { a = i; b = j;}则执行A x(1)语句后，x.a和x.b的值分别为（）。
A 1和0B 1和4C 4和0D 4和18、下列关于构造函数的描述中，错误的是（）。
A 构造函数可以设置默认参数B 构造函数在定义类对象时自动执行C 构造函数可以是内联函数D 构造函数不可重载9、下列选项中，哪一项不是构造函数的特征（）。
2018高级语言程序设计考卷B及参考答案
…………试卷装订线………………装订线内不要答题，不要填写考生信息………………试卷装订线……………………试卷装订线………………装订线内不要答题，不要填写考生信息………………试卷装订线……………………试卷装订线………………装订线内不要答题，不要填写考生信息………………试卷装订线……………………装订线………………装订线内不要答题，不要填写信息………………装订线…………武汉理工大学考试试题答案（B卷）2018 ~2019 学年1 学期高级语言程序设计A 课程二、程序阅读题（本大题共5小题，每小题5分，共25 分）16．1517．6035518．8719．5*3*3*2*20．AxByCzDd三、程序填空题（本大题共2小题，每空3分，共15 分）21．（1）n==0 （2）a=n*n-n+1 （3）a+i*222．（1）x0=x1 （2）x1=cos(x0)四、程序编写题（本大题共 3 小题，每小题10 分，共30 分）23．#include <iostream>using namespace std;int main( ){int n,sign=1;double s=0;for ( n=1;n<=100;n++){s=s+sign*1.0/n;sign=-sign;}cout << "s=" << s << endl;return 0;}24．int digitSum(int x){int s=0,d;while (x!=0){ d=x%10;s=s+d*d;x=x/10;}return s;}25．double fun(node *head) { node *p;int n;double sum=0.0;p=head;n=0;while (p!=NULL){ n++;sum=sum+p->data;p=p->next;}return sum/n;}。
2018年-初试-软件工程专业基础综合-考试大纲
一十四、文件管理
1．文件概念、文件的逻辑结构、目录结构、文件控制块和索引节点、文件共享、文件保护。
2．文件系统层次结构、目录实现、文件实现。
3．磁盘的出（I/O）管理
1．I/O管理，I/O设备、I/O管理目标、I/O管理功能、I/O应用接口、I/O控制方式。
2.熟练掌握顺序存储结构和链式存储结构的描述方法以及线性表的基本操作在这两种存储结构上的实现。
3.能够从时间和空间复杂度的角度综合比较线性表两种存储结构的不同特点及其适用场合。
三、栈和队列
1.掌握栈和队列这两种抽象数据类型的特点，并能在相应的应用问题中正确选用它们。
2.熟练掌握栈类型的两种实现方法。
2.掌握特殊矩阵的压缩存储表示方法。
3.理解稀疏矩阵的压缩存储方法的特点及其适用范围，领会以三元组表示稀疏矩阵时进行矩阵运算所采用的处理方法。
六、树和二叉树
1.领会树和二叉树的类型定义，理解树和二叉树的结构差别。
2.熟记二叉树的主要特性，并掌握它们的证明方法。
3.熟练掌握二叉树的各种遍历算法，并能灵活运用遍历算法实现二叉树的其它操作。
3.熟练掌握图的两种遍历算法。
4.理解各种图的应用问题的算法及其应用场合。
八、查找
1.理解查找表的结构特点以及各种表示方法的适用性。
2.熟练掌握以顺序表或有序表表示静态查找表时的查找方法。
3.熟练掌握二叉排序树的构造和查找方法。
4.理解平衡二叉排序树的构造过程。
5.熟练掌握哈希表的构造方法，深刻理解哈希表与其它结构的查找表的实质性的差别。
3．典型调度算法：先来先服务调度算法；短作业（短进程）优先调度算法；时间片轮转调度算法；优先级调度算法；高响应比优先调度算法；多级反馈队列调度算法。
软件工程2018考试试卷
一、选择题（每题2分，共20分）1. 若类A中包含了类B的实例，且当类A的实例消失时，类B的实例仍然存在并能够继续工作，那么类A和类B之间存在（C ）关系。
A. 继承B.依赖C.聚合D.组合2. 在面向对象软件开发过程中，采用设计模式（C ）。
A. 可以减少在设计和实现过程中需要创建的实例对象的数量B. 可以保证程序的运行速度达到最优值C. 可以复用相似问题的相同解决方案D. 允许在非面向对象程序设计语言中使用面向对象的概念3. 对Alexander的模式哲学,以下叙述正确的是（B ）。
A学习设计模式，可以完全解决软件开发中的变化情况•B. 每个模式，可以无数次使用模式提供的解决方案，而不必再次重复同样的工作方式•C. 设计模式总是可以为需求的变化提供更好的解决方案D. 设计模式描述一个在开发的软件环境中不断产生新的问题时，能提供很好的解决方案•4. 当我们想创建一个具体的对象而又不希望指定具体的类时，可以使用（A ）模式。
A. 创建型B .结构型C.行为型D.以上都可以5. （ B ）不是实现单例模式的要点。
A. 构造函数为私有B.单例类不能被继承C.由单例类自行创建单个实例D.必须自行向整个系统提供唯一实例6. 设计模式的两大主题是（D）A. 系统的维护与开发B .对象组合与类的继承C.系统架构与系统开发 D .系统复用与系统扩展6. 关于继承表述错误的是（D ）A. 继承是一种通过扩展一个已有对象的实现，从而获得新功能的复用方法。
B. 泛化类（超类）可以显式地捕获那些公共的属性和方法。
特殊类（子类）则通过附加属性和方法来进行实现的扩展。
C. 破坏了封装性，因为这会将父类的实现细节暴露给子类。
D. 继承本质上是“白盒复用”，对父类的修改，不会影响到子类。
7•代理模式包括（D ）角色。
A.接收者、命令接口、具体命令、请求者B.环境、抽象状态、具体状态C.抽象组件、具体组件、装饰、具体装饰D.抽象主题、实际主题、代理8. 以下关于命令模式的叙述错误的是（D ）。
2018年三峡大学C语言程序设计考研复试真题硕士研究生入学考试复试试题
2018年三峡大学硕士研究生招生复试《C语言程序设计》课程考试试卷注意：1、考试时间180分钟，满分100分；2、姓名、准考证号必须写在指定的地方阅卷负责人签名姓名：准考证号：本试卷共3页，请附答题纸，将答案写在答题纸上面一、选择题。
（每题1分，共20分）1.以下说法正确的是 .A、C程序总是从第一个函数开始执行B、C程序中，要调用的函数必须在主函数前定义C、C程序主函数必须放在最前面D、C程序总是从主函数开始执行2.有整型变量x，能够表达x为大于1且小于12的整数的c语言表达式为A、 x<12&x>1B、 x>1||x<12C、 x<12 &&x>1D、1<x<123.下列标识符中，合法的用户标识符是A、abcB、intC、7_aD、a+b4.有如下函数调用语句：func(rec1，rec2+rec3，(rec4，rec5))；该函数调用语句中，含有的实参个数是A) 3 B) 4 C) 5 D) 有语法错5.已知：char s[6], *ps=s;则正确的赋值语句是A、s="12345";B、*s="12345";C、ps="12345";D、*ps="12345";6.若a为int类型，且其值为3，则执行完表达式a+=a-=a*a后，a的值是A、-3B、9C、-12D、67.有以下程序执行后输出结果是#include<string.h>void main(){ char s[]="\n12345678\\";printf("%d\n",strlen(s));}A、赋初值的字符串有错B、10C、11D、128.已知：int a, *y=&a；则下列函数调用中错误的是A、scanf("%d", &a);B、scanf("%d", y);C、printf("%d", a);D、printf("%d", y);9.以下数组定义中不正确的是A)int a[2][3]；B)int b[][3]={0，1，2，3}；C)int c[100][100]={0}；D)int d[3][]={{1，2}，{2，3}，{3，4}}；10.已知：int a=2；则表达式(a+'E'-'A')*3的值是A、18B、12C、8D、2011.以下程序的运行结果是void main(){int m=6;if(m-->=5) printf("%d\n",m);else printf("%d\n",m--);}A、4B、5C、6D、712.已知： int a[4][3]={1,2,3,4,5,6,7,8,9,10,11,12};int (*ptr)[3]=a,*p=a[0];则以下能够正确表示数组元素a[1][2]的表达式是。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
精都考研网（专业课精编资料、一对一辅导、视频网课）
精都考研网（专业课精编资料、一对一辅导、视频网课）
精都考研网（专业课精编资料、一对一辅导、视频网课）
精都考研网（专业课精编资料、一对一辅导、视频网课）
精都考研网（专业课精编资料、一对一辅导、视频网课）
精都考研网（专业课精编资料、一对一辅导、视频网课）
精都考研网（专业课精编资料、一对一辅导、视频网课）
精都考研网（专业课精编资料、一对一辅导、视频网课）
精都考研网（专业课精编资料、一对一辅导、视频网课）
精都考研网（专业课精编资料、一对一辅导、视频网课）
精都考研网（专业课精编资料、一对一辅导、视频网课）
精资料、一对一辅导、视频网课）
精都考研网（专业课精编资料、一对一辅导、视频网课）
精都考研网（专业课精编资料、一对一辅导、视频网课）
精都考研网（专业课精编资料、一对一辅导、视频网课）
精都考研网（专业课精编资料、一对一辅导、视频网课）
精都考研网（专业课精编资料、一对一辅导、视频网课）
精都考研网（专业课精编资料、一对一辅导、视频网课）
精都考研网（专业课精编资料、一对一辅导、视频网课）
精都考研网（专业课精编资料、一对一辅导、视频网课）
精都考研网（专业课精编资料、一对一辅导、视频网课）
精都考研网（专业课精编资料、一对一辅导、视频网课）