广东工业大学2017年《829数据结构》考研专业课真题试卷
广东工业大学计算机学院计算机组成原理考研真题附答案
广东工业大学计算机学院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］ 一棵二叉树的度可以
2017年南京航空航天大学829研究生入学考试真题
2017年南京航空航天大学829研究生入学考试真题南京航空航天大学2017年硕士研究生入学考试初试试题（A卷）科目代码:829满分:150 分科目名称:计算机专业基础注意:①认真阅读答题纸上的注意事项；②所有答案必须写在答题纸上，写在本试题纸或草稿纸上均无效；③本试题纸须随答题纸一起装入试题袋中交回！数据结构部分（50分）1．（10分）为一个家谱管理程序设计一种数据结构，以一个四代人，11个家庭成员为例，（A有3个孩子A1、A2、A3；A1有2个孩子A11、A12；A2无子，A3有3个孩子A31、A32、A33；A11有1个孩子A111；A32有1个孩子A321；其余尚无子），画出家谱示意图，给出所设计的存储结构示意图，并给出在该存储结构上输出第k代所有人员的算法思想。
2．（10分）已知输入数据序列为(58,68,42,10,88,32,70,52,55,46 )，给出建立3阶B-树示意图，再给出删除55，70后的B-树。
3．（10分）试用Dijkstra算法，求下图中从V1到其余各顶点的最短路径，给出实现算法所用的数据结构和求解过程中每一步的状态。
4．（10分）设A、B为递减有序（元素值为整型）的单链表，编写函数，利用原结点将它们合并成一个递增有序的单链表，相同元素值只保留一个结点。
先给出算法思想，再写出相应代码。
5.（10分）设有n个学生成绩（0-100整数）的顺序结构线性表L，编写函数，将该线性表中调整为成绩及格（大于等于60）在不及格之前，要求T(n)=O(n), S(n)=O(1)。
先给出算法思想，再写出相应代码。
操作系统部分（50分）6. (16分) 简答（4分/题）（1）系统型线程和用户型线程有何区别？（2）分段式系统和分页式系统有何区别？（3）引入缓冲的目的是什么，有哪些常见的缓冲模式？（4）SPOOLING技术如何实现，在操作系统中起何作用？7. （7分）设有三道作业，它们的提交时间及执行时间由下表给出:作业号提交时间执行时间1 8.5 2.02 9.2 1.63 9.4 0.5试计算在单道程序环境下，采用先来先服务调度算法和最短作业优先调度算法时的平均周转时间8. (9分) 某系统有A、B、C、D四类资源可供五个进程P1、P2、P3、P4、P5共享。
2017年广东工业大学826管理学考研真题及详解【圣才出品】
2017年广东工业大学826管理学考研真题及详解科目代码：826科目名称：管理学一、名词解释（每小题6分，共30分）1．平行沟通2．能级原理3．前馈控制4．集权5．正强化6．组织文化二、单项选择题（每小题2分，共20分）1．如果领导风格不适应领导情景，菲德勒认为应该（）。
A．改变情景以适应领导风格B．改变领导风格以适应情景C．环境的动态变化最终会适应领导风格D．放弃该工作2．（）管理中的原理强调必须留有必要的余地，以适应客观事物可能发生的变化。
A．整分合原理B．人本原理C．弹性原理D．反馈原理3．社会系统学派的代表人物是（）。
A．法约尔B．泰勒C．西蒙D．巴纳德4．面对未来可能呈现的多种状态，决策者虽无法事先确定究竟呈现何种状态，但可判断各种状态出现的概率，这属于（）。
A．确定型决策B．风险型决策C．非确定型决策D．追踪决策5．现场控制方法主要适用于（）。
A．基层管理人员B．中层管理人员C．高层管理人员D．非管理人员6．以下哪个不属于激励因素？（）A．晋升B．工作餐C．挑战的工作D．责任7．强调管理的工作要根据组织所处的内外条件权宜相变，不存在普遍适用的管理理论和管理方法的理论是（）。
A．管理科学学派B．社会系统学派C．权变理论学派D．系统管理学派8．某企业到了2月底，发现甲产品一季度计划才完成50%，便采取日夜轮班生产来平衡实际与计划之间的偏差；发现乙产品供大于求，价格下降，这时决定立即减少或停止这种产品的生产。
这些措施（）。
A．均属于前馈控制B．均属反馈控制C．前者属于前馈控制，后者属于反馈控制D．前者属于反馈控制，后者属于前馈控制9．信息从管理者流向下属人员的沟通属于（）。
A．上行沟通B．斜向沟通C．平行沟通D．下行沟通10．容易产生责任不清，多头领导的组织结构是（）。
A．事业部制组织结构B．矩阵制组织结构C．直线制组织结构D．直线－职能型组织结构三、简答题（每小题8分，共40分）1．简述不确定型决策方法的原则。