2018年广东工业大学829数据结构考研真题试题试卷
- 格式：pdf
- 大小：1.88 MB
- 文档页数：7
文档推荐
-
广东工业大学 数据库 真题 附答案 (1)页数:10
-
广东工业大学电路历年考研真题答案页数:14
下载文档原格式
合集下载
广东工业大学计算机学院计算机组成原理考研真题附答案
广东工业大学计算机学院419计算机组成原理考研真题
最新资料，WORD格式，可编辑修改！
目录
2014年广东工业大学计算机学院832计算机组成原理考研真题 (3)
2013年广东工业大学计算机学院832计算机组成原理考研真题 (9)
2012年广东工业大学计算机学院832计算机组成原理考研真题 (15)
2011年广东工业大学计算机学院832计算机组成原理考研真题 (21)
2005年广东工业大学计算机学院419计算机组成原理考研真题 (1)
2014年广东工业大学计算机学院832计算机组成原理考研真题
2013年广东工业大学计算机学院832计算机组成原理考研真题
2012年广东工业大学计算机学院832计算机组成原理考研真题
2011年广东工业大学计算机学院832计算机组成原理考研真题。
(完整word版)广东工业大学数据结构试卷
int
adjvex； // 该弧所指向的顶点的位置
ArcNode ＊nextarc; // 指向下一条弧的指针
｝ ArcNode；
// 定义弧的结点
typedef struct {
VertexType data;
// 顶点信息
ArcNode ＊firstarc; // 指向第一条依附该顶点的弧
} VNode， AdjList［MAX_VERTEX_NUM]; // 定义顶点数组
7．动态查找表和静态查找表的重要区别在于前者包含有___________和___________运 算，而后者不包含这两种运算。
8 ． 简 单 选 择 排 序 的 平 均 时 间 复 杂 度 是 ___________ ， 堆 排 序 的 平 均 时 间 复 杂 度 是 ___________。
三．解答题（共 40 分)
void f4(ALGraph G, int v) ｛ AcrNode ＊p； visited［v］=1； visit（v）； p=① while (p） ｛ v = p—>adjvex； if （!visited［v］) ② p=③
} ｝
(完整 word 版)广东工业大学数据结构试卷
； ;
；
五．算法设计题（8 分）
）。
[A] 43
[B] 16
[C] 17
[D]42
3．广义表 A=(a,b，（c,d）)，执行 Head(Head（Tai（l Tail(A））））的结果是（
）。
[A] （c）
[B］ (d)
[C] c
[D］ d
4．下列有关二叉树的正确陈述是（
）.
[A］ 二叉树中任何一个结点的度都为 2 [B］ 一棵二叉树的度可以
广工数据结构参考答案全(anyview)
广工数据结构anyview 80道上机题1.void Descend(int &x, int &y, int &z)/* 按从大到小顺序返回x，y和z的值*/ {int t;if(x<z){t=z;z=x;x=t;}if(y<z){t=y;y=z;z=t;}if(y>x){t=x;x=y;y=t;}}2.Status Fibonacci(int k, int m, int &f)/* 求k阶斐波那契序列的第m项的值f */ {int *a;int i=1;if(k<2||m<0) return ERROR;if(m<k){if(m==k-1) f=1;else f=0;return OK;}a=(int*)malloc((m+1)*sizeof(int));for(i=0;i<k-1;i++) a[i]=0;i=k+1;a[k-1]=1;a[k]=1;while(i<=m){a[i]=2*a[i-1]-a[i-k-1];i++;}f=a[m];return OK;}3.void Scores(ResultType *result, ScoreType *score)/* 求各校的男、女总分和团体总分, 并依次存入数组score *//* 假设比赛结果已经储存在result[ ]数组中, *//* 并以特殊记录{"", male, ' ', "", 0 }（域scorce=0）*//* 表示结束*/{int i;for(i=0;result[i].score!=0;i++){score[result[i].schoolname-'A'].totalscore+=result[i].score;if(result[i].gender==male)score[result[i].schoolname-'A'].malescore+=result[i].score;elsescore[result[i].schoolname-'A'].femalescore+=result[i].score;}}4Status Series(int ARRSIZE, int a[])/* 求i!*2^i序列的值并依次存入长度为ARRSIZE的数组a；*//* 若所有值均不超过MAXINT，则返回OK，否则返回OVERFLOW */{int i=1,b=1,na=1;while(i<=ARRSIZE){na*=i;b*=2;if(na*b>MAXINT) return OVERFLOW;a[i-1]=na*b;i++;if(i>ARRSIZE+1) return OVERFLOW;}return OK;}5float Polynomial(int n, int a[], float x)/* 求一元多项式的值P(x)。
数据结构考试题库及答案2018
数据结构期末考试题库及答案2018目录第1章绪论 (1)第2章线性表 (4)第3章栈和队列 (8)第4章串、数组和广义表 (12)第5章树和二叉树 (16)第6章图 (20)第7章查找 (22)第8章排序 (28)第1章绪论1．选择题（1）数据结构是指（1. A ）。
A.数据元素的组织形式B.数据类型C.数据存储结构D.数据定义（2）计算机内部数据处理的基本单位是（10. B ）。
A.数据B.数据元素C.数据项D.数据库（3）数据结构中，与所使用的计算机无关的是数据的 C 结构.A) 存储 B) 物理 C) 逻辑 D) 物理和存储【解析】[解析] 数据结构概念一般包括数据的逻辑结构、存储结构及数据上的运算集合等。
数据的逻辑结构只抽象地反映数据元素之间的逻辑关系，而不管它在计算机中的存储形式。
（4）算法分析的目的是____C________A) 找出数据结构的合理性 B) 研究算法中的输入和输出的关系C) 分析算法的效率以求改进 D) 分析算法的易懂性和文档性（5）计算机算法必须具备输入、输出和 B 等5个特性。
A) 可行性、可移植性和可扩充性 B) 可行性、确定性和有穷性C) 确定性、有穷性和稳定性 D) 易读性、稳定性和安全性（6）在数据结构中，从逻辑上可以把数据结构分成（）。
A．动态结构和静态结构 B．紧凑结构和非紧凑结构C．线性结构和非线性结构 D．内部结构和外部结构答案：C（7）与数据元素本身的形式、内容、相对位置、个数无关的是数据的（）。
A．存储结构 B．存储实现C．逻辑结构 D．运算实现答案：C（8）通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着（）。
A．数据具有同一特点B．不仅数据元素所包含的数据项的个数要相同，而且对应数据项的类型要一致C．每个数据元素都一样D．数据元素所包含的数据项的个数要相等答案：B（9）以下说法正确的是（）。
A．数据元素是数据的最小单位B．数据项是数据的基本单位C．数据结构是带有结构的各数据项的集合D．一些表面上很不相同的数据可以有相同的逻辑结构答案：D解释：数据元素是数据的基本单位，数据项是数据的最小单位，数据结构是带有结构的各数据元素的集合。
2018年华侨大学考研试题827数据结构与C++
2.若有定义：int i=2,j=5;，表达式(i++,j--)的值为（ ）。
A)2B)5C)3D)4
3.下面程序段的执行结果为（ ）。
int a[2][5]={1,2,-3,4,-5,6,7,8,-9,-10},*p=a[1];cout<<*(p+1)<<endl;
A)-5B)6C)7D)8
4.以下程序的运行结果为（ ）。
4.（10分）设有一个关键字输入序列（4，5，6，1，2，3），试从空树开始构造平衡二叉排序树，画出每加入一个结点后二叉树的形态，若发生不平衡，请指出平衡调整的类型并画出调整结果。然后计算在等概率情况下，查找成功的平均查找长度ASL。
三．程序设计题（共25分）
1.（10分）写一个算法将结点数据降序排列的单向链表中的重复结点删除。
（1）画出二叉树T的树形；（4分）
（2）用虚线在T上添加先序线索。（4分）
2.（10分）设无向图G包含A、B、C、D、E、F、G7个顶点，我们用(A,B,5)表示顶点A和B之间有一条权值为5的无向边。则图G由如下无向边构成：(A,B,2)、(A,D,3)、(A,C,1)、(B,D,2)、(D,C,5)、(E,B,6)、(E,D,1)、(E,C,3)。
C) 构造函数的参数可以带有默认缺省值D) 构造函数可以不带参数
8.下列叙述正确的是（ ）。
A)派生类的对象可以直接访问基类的公有成员
B)运算符可以重载为类的友元函数
C)派生类的基类只能有一个
D)类的成员函数不可以直接访问类的私有成员
9.假定Desk为一个类，则该类的拷贝构造函数的声明语句为（ ）。
}
cout<<"updated a:"<<endl;
A)2B)5C)3D)4
3.下面程序段的执行结果为（ ）。
int a[2][5]={1,2,-3,4,-5,6,7,8,-9,-10},*p=a[1];cout<<*(p+1)<<endl;
A)-5B)6C)7D)8
4.以下程序的运行结果为（ ）。
4.（10分）设有一个关键字输入序列（4，5，6，1，2，3），试从空树开始构造平衡二叉排序树，画出每加入一个结点后二叉树的形态，若发生不平衡，请指出平衡调整的类型并画出调整结果。然后计算在等概率情况下，查找成功的平均查找长度ASL。
三．程序设计题（共25分）
1.（10分）写一个算法将结点数据降序排列的单向链表中的重复结点删除。
（1）画出二叉树T的树形；（4分）
（2）用虚线在T上添加先序线索。（4分）
2.（10分）设无向图G包含A、B、C、D、E、F、G7个顶点，我们用(A,B,5)表示顶点A和B之间有一条权值为5的无向边。则图G由如下无向边构成：(A,B,2)、(A,D,3)、(A,C,1)、(B,D,2)、(D,C,5)、(E,B,6)、(E,D,1)、(E,C,3)。
C) 构造函数的参数可以带有默认缺省值D) 构造函数可以不带参数
8.下列叙述正确的是（ ）。
A)派生类的对象可以直接访问基类的公有成员
B)运算符可以重载为类的友元函数
C)派生类的基类只能有一个
D)类的成员函数不可以直接访问类的私有成员
9.假定Desk为一个类，则该类的拷贝构造函数的声明语句为（ ）。
}
cout<<"updated a:"<<endl;
暨南大学829社会研究方法2018年考研专业课真题试卷
A、变量
B、范畴
C、指标பைடு நூலகம்
D、常量
3、下面哪种关于信度与效度关系的说法是错误的？（ ）
A、信度低，效度不可能高
B、信度高，效度必然高
C、效度低，信度有可能高
D、效度高，信度必然也高
4、双盲实验的目的是为了尽可能地消除（ ）。
A、马林诺夫斯基效应
B、索罗门效应
C、齐加尼克效应
D、罗森塔尔效应
5、定类与定类或定类与定序变量的关系常用哪个系数表示？ （ ）
）。
A、前后测环境的不一致
B、社会现象的复杂性
C、重大事件
D、实验者
E、初试—复试效应
4、 内 容 分 析 中 的 抽 样 通 常 分 为 三 个 主 要 的 阶 段 它 们 包 括 但 不 限 于
2
暨南大学2018年考研专业课真题试卷（原版）
（
）。
A、偶遇抽样
C、定额抽样
E、判断抽样
B、媒介抽样 D、内容抽样
2018 年招收攻读硕士学位研究生入学考试试题
********************************************************************************************
学科、专业名称：公共管理各专业 研究方向： 考试科目名称：829 社会研究方法
1、社会科学的基本研究方式包括（
）。
A、问卷研究
B、个案研究
C、调查研究
D、实地研究
E、参与式观察
2、规范的社会研究报告往往有比较固定的格式，在结构上通常分为导言、方
法、结果和讨论等几个部分，其中，对方法的说明主要包括（
）。
广东工业大学《826管理学》历年考研真题(含部分答案)专业课考试试题
参考答案：
一、名词解释（每小题6分，共30分） 1 业务流程再造过程
答：业务流程再造（BPR）是20世纪90年代，由美国麻省理工学院迈克 ·哈默教授和钱皮博士提出，是指对企业的业务流程进行根本性的再思 考和彻底性的再设计，从而使企业在成本、质量、服务和速度等方面获 得进一步的改善。流程再造的意义是通过对企业原有业务流程的重新塑 造，包括进行相应的资源结构调整和人力资源结构调整，提高企业整体 竞争力。企业将由以职能为中心的传统形态转变为以流程为中心的新型 流程导向型企业，实现企业经营方式和管理方式的根本转变。
2 试述波特－劳勒激励模型主要内容。
六、案例分析（共20分） 某公司一位管生产的副总，每次开生产例会的时候，女职工都会带着纸 巾或手帕，主要用来擦眼泪。因为在每次例会上，那个副总都指名道姓 地骂他的下属。他的下属们整天在一种高压和恐惧下工作，结果生产系 统问题越来越大，公司效益也越来越差。针对这种情况，请你分析： 1．产生这一现象的原因是什么？ 2．如何解决这些问题？
二、单项选择题（每小题2分，共20分）
1 管理不以人的意志为转移，也不因社会制度意识形态不同而有所改 变，是一种客观的存在的，这属于管理的（ ）。 A．社会属性 B．自然属性 C．科学属性 D．物理属性 【答案】B 【解析】管理的二重性是指管理的自然属性和社会属性。管理的自然属 性是指与一定的生产力相联系的，是一种不随个人意识和社会意识的变 化而变化的客观存在。而管理的社会属性是一种只有在一定生产关系和 社会制度中才能进行的社会活动，它的中心问题是“为谁管理”的问题， 它为统治阶级服务，体现着生产资料所有者指挥劳动、监督劳动的意 志。题中，管理是不以人的意志和社会制度意识形态的不同而改变的特 点体现的是其自然属性。
三、简答题（每小题10分，共40分） 1 简述管理的5个基本职能。
一、名词解释（每小题6分，共30分） 1 业务流程再造过程
答：业务流程再造（BPR）是20世纪90年代，由美国麻省理工学院迈克 ·哈默教授和钱皮博士提出，是指对企业的业务流程进行根本性的再思 考和彻底性的再设计，从而使企业在成本、质量、服务和速度等方面获 得进一步的改善。流程再造的意义是通过对企业原有业务流程的重新塑 造，包括进行相应的资源结构调整和人力资源结构调整，提高企业整体 竞争力。企业将由以职能为中心的传统形态转变为以流程为中心的新型 流程导向型企业，实现企业经营方式和管理方式的根本转变。
2 试述波特－劳勒激励模型主要内容。
六、案例分析（共20分） 某公司一位管生产的副总，每次开生产例会的时候，女职工都会带着纸 巾或手帕，主要用来擦眼泪。因为在每次例会上，那个副总都指名道姓 地骂他的下属。他的下属们整天在一种高压和恐惧下工作，结果生产系 统问题越来越大，公司效益也越来越差。针对这种情况，请你分析： 1．产生这一现象的原因是什么？ 2．如何解决这些问题？
二、单项选择题（每小题2分，共20分）
1 管理不以人的意志为转移，也不因社会制度意识形态不同而有所改 变，是一种客观的存在的，这属于管理的（ ）。 A．社会属性 B．自然属性 C．科学属性 D．物理属性 【答案】B 【解析】管理的二重性是指管理的自然属性和社会属性。管理的自然属 性是指与一定的生产力相联系的，是一种不随个人意识和社会意识的变 化而变化的客观存在。而管理的社会属性是一种只有在一定生产关系和 社会制度中才能进行的社会活动，它的中心问题是“为谁管理”的问题， 它为统治阶级服务，体现着生产资料所有者指挥劳动、监督劳动的意 志。题中，管理是不以人的意志和社会制度意识形态的不同而改变的特 点体现的是其自然属性。
三、简答题（每小题10分，共40分） 1 简述管理的5个基本职能。
2018年计算机考研真题及参考答案
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. 已知二叉排序树如下图所示，元素之间应满足的大小关系是。