2013年广东工业大学考研真题829数据结构与操作系统
(完整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］ 一棵二叉树的度可以
广东工业大学(832)计算机组成原理考研答案 (2011-2017年)(广工自主命题,改卷比较松)
1．什么是“程序访问的局部性”？存储系统中哪一级采用了程序访问的局部性原理？答：程序的局部性原理，即程序的地址访问流有很强的时序相关性，未来的访问模式与最近已发生的访问模式相似。
根据这一局部性原理，把主存储器中访问概率最高的。
程序运行的局部性原理指在一小段时间内，最近被访问过的程序和数据很可能再次被访问。
在空间上这些被访问的程序和数据往往集中在一小片存储区。
在访问顺序上指令顺序执行比转移执行的可能性大。
存储系统中Cache-主存层次和主存-辅存层次均采用了程序访问的局部性原理。
2．简述计算机的中断处理过程与调用子程序程序的区别。
答：两者的根本区别表现在服务时间和服务对象上不一样。
1）调用子程序发生的时间是已知的和固定的，即在主程序的调用指令（CALL）执行时发生主程序调用子程序过程，调用指令所在位置是已知的和固定的；而中断过程发生的时间一般是随机的，CPU在执行某一主程序时受到中断源提出的中断申请，就发生中断过程，而中断申请一般由硬件电路产生，申请时间是随机的。
也可以说，调用子程序是程序设计者事先安排好的，而执行中断服务程序是由系统工作环境随机决定的。
2）子程序完全为主程序服务，两者属于主从关系。
主程序需要子程序时就去调用子程序，并把调用结果带回主程序继续执行。
而中断服务程序与主程序二者一般是无关的，两者是平行关系。
3）主程序调用子程序的过程完全属于软件处理过程，不需要专门的硬件电路，而中断处理系统是一个软、硬件结合的系统，需要专门的硬件电路才能完成中断处理的过程。
4）子程序嵌套可以实现若干级，嵌套的最多级数受计算机内存开辟的堆栈大小限制；而中断嵌套级数主要由中断优先级来决定，一般优先级不会很大。
从宏观上看，虽然程序中断方式克服了程序查询方式中CPU"踏步"现象，实现了CPU与IO并行工作，提高了CPU的资源利用率，但从微观操作分析，CPU 在处理中断程序时，仍需暂停原程序的正常运行，尤其是当高速I/O设备或辅助存储器频繁地、成批地与主存交换信息时，需不断打断CPU执行现行程序，而执行中断服务程序。
广东工业大学数据库试卷
第1章数据库系统基本知识一、选择题1．ACCESS是Microsoft公司推出的（A ）数据库管理系统。
A）关系型B）网状型C）层次性D）连接型2. 在数据库中可以创建和删除表、视图、索引。
这是因为数据库管理系统提供了（A ）。
A）数据定义功能B）数据操纵功能C）数据维护功能D）数据控制功能3．数据库管理系统是位于用户和（B ）之间的一个数据管理软件。
A）应用系统B）操作系统C）数据系统D）管理系统4.（C ）是用二维表表示实体集属性间关系以及实体集之间联系的模型。
A）层次模型B）非关系模型C）关系模型D）网状模型5．在一个关系模式中，必然存在这样一种属性组，当这个属性组的值确定之后，关系中别的属性的值也就惟一地确定了，称该属性组为（D ）。
A）元组B）属性C）域D）关键字6．数据库系统的数据模型分为（B ）及对象-关系型。
A）网状、链状和层次型B）层次、网状和关系型C）树状、层次和关系型D）网状、语义和关系型7. 下面关于关系的叙述中，不正确的是（D ）。
A）关系中的每个属性是不可分解的B）在关系中元组的顺序是无关紧要的C）任意的一个二维表都是一个关系D）每一个关系只有一种记录类型*8. 下面所列各项，属于数据库技术研究领域的是（C ）。
A）数据库管理系统软件的研制B）数据库设计C）数据库理论D）操作系统*9. 在关系数据库中，合并两个关系时用户程序可以不变，这是因为（C ）。
A）数据的物理独立性B）数据的位置独立性C）数据的逻辑独立性D）数据的存储独立性*10. 关系模型有三类完整性约束：实体完整性、参照完整性和用户定义的完整性。
定义外键实现的是哪一类（B ）。
A）实体完整性B）参照完整性C）用户定义的完整性D）实体完整性、参照完整性和用户定义的完整性*11. 在下列关系代数的操作中，不属于专门的关系运算的是（C ）。
A）连接B）投影C）广义笛卡儿积D）选择*12. 用（D ）表示实体之间联系的模型称为层次模型，或者说数据的层次模型是以记录类型（实体）为结构的有向树。
2013南京工业大学828数据结构操作系统考研真题
南京工业大学2013 年硕士研究生入学考试初试试题（A 卷）科目代码：828 科目名称：数据结构与操作系统满分：150 分注意: ①认真阅读答题纸上的注意事项；②所有答案必须写在答题纸上，写在本试题纸或草稿纸上均无效；③本试题纸须随答题纸一起装入试题袋中交回！第一部分：数据结构（共75 分）一、选择题（每小题2 分，共10 分）1. 数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的( ) 和运算的学科。
A. 结构B.关系C.算法D.操作2、指出下列时间复杂度最坏的级别是________。
A. 对数阶 O(log2n)B.指数阶 O(2n)C.线性阶 O(n)D.平方阶 O(n2)3、设 S 和队列 Q 的初始状态均为空,元素 abcdefg 依次进入栈 S。
若每个元素出栈后立即进入队列 Q,且七个元素出队的顺序 bdcfeag，则栈 S 的容量至少是（）。
A.1B.2C.31 / 10D.44、已知模式串P=’ABAAB’，其 next 函数值是()。
A.01112B.01222C.01122D.011235、对基本有序表(21,36,40,54,28,64,69,73)进行排序，使用下列哪种方法最好（）。
A.简单选择排序B.直接插入排序C.冒泡排序D.归并排序二、填空题(每小题2 分, 共10 分)1、线性结构中元素之间存在一对一的关系,图形结构中元素之间存在___________关系。
2、评价一个算法一般从 4 个方面进行:正确性、可读性、_________和_________。
3、栈是具有_________特点的运算受限的线性表，队列是具有_________特点的运算受限的线性表。
4、动态查找表与静态查找表的区别是_________。
5、一组记录的关键字为(45,79,56,38,40,84)则利用堆排序方法建立的初始大根堆为_________ 。
三、计算应用题(共35 分)1、某电文中使用 5 个字符:a,b,c,d,e 出现的频率依次:为2、4、5、9、10，试构造一棵对应的哈夫树及哈夫曼编码,并计算其带权路径长度 WPL。
南京工业大学计算机科学与技术学院《828数据结构与操作系统》历年考研真题汇编
目 录第一部分 历年考研真题汇编2006年南京工业大学计算机科学与技术学院828数据结构与操作系统考研真题第二部分 兄弟院校真题汇编2014年山东科技大学信息科学与工程学院830数据结构与操作系统考研真题2012年山东科技大学信息科学与工程学院838数据结构与操作系统考研真题2011年山东科技大学信息科学与工程学院827数据结构与操作系统考研真题2010年山东科技大学信息科学与工程学院827数据结构与操作系统考研真题第一部分 历年考研真题汇编2006年南京工业大学计算机科学与技术学院828数据结构与操作系统考研真题南京工业大学耍堕年硕士研究生入学考试试卷（A）〈本试题150分、3小时）考试科目：数据埃构与操作系统诸应学科、专业：计算机应用技术（注意：所有答题内容均余写在答鬼地上，在试卷上答题-独无效！）第-部分,数据结构（共90分）一、选择题（每小题2分，共20分）1＞数据的存储结构有廉序、健式、族引和四种疆条形式.丸线性 B.树形C,散列D一图监2、计算机体法必^具备输入、输出和尊5个特性。
A,易读性、稳定性和安全性B可行性、可移植性和可扩充性C,牖定性、有穷性和秘定性可行性、确定性和有穷性3、指出下列时间要杂度最耶的级别是________.A.对数阶Ofhfcn）B.线性阶&n）C,指数阶。
（2"）D,平方阶0（『）4、己知模式串P='ABAABC',其next函数值是*A.011213B.012223C0LH22D,0112215、数组A中，行下标i义卜列下总j从1-10.每个元素的长度为3个字节，从首地址SA开始连续存糖.慢数组核列存放时，元素A”的起始地址为=A.SA+141B.SA+1S0C SA+222 D.SA+226、设无向图的顼点个数为n,聊谖无向图最多有________条辿.A.n;B.tt（n+l）/2C n（n-L）/2D n-17、将序列（50.72.43.85,73.20,35,45.65.30）构造为二叉排序树，杏找元素35重进行________次元素间的比较.A.10B.7C.5D.4一』、除度《设根的层次为L）的完全二又树至少有一^结点.七X尹C i*-T一 D.2W—-—----------------———9、下述几种排序方法中，能完成对突数数绍进行榆定捧序的是_______•,A、归弁样序 B.堆排序 C.快速排虏 D.痿数择序I。
2013年华南理工大学考研真题831计算机专业综合(数据结构、操作系统)
831华南理工大学2013年攻读硕士学位研究生入学考试试卷（试卷上做答无效，请在答题纸上做答，试后本卷必须与答题纸一同交回）科目名称：计算机专业综合(数据结构、操作系统)适用专业：计算机技术(专硕)共4页数据结构一．选择题（每小题2分，共20分）1.一个非空二叉树的中序序列是DBEACGF，后序序列是DEBGFCA，则其前序序列是____。
A）ABCDEFG B）ABDEFGC C）ABEFGDE D）ABDECFG2.顺序存储的循环队列，存储空间大小为n，队头结点下标为front，队尾结点下标为rear。
则此循环队列中的元素个数为______。
A）n+front-rear B)rear-front+1C)(rear-front)%n D)(n+rear-front+1)%n 3.下列排序方法中，平均情况下的时间复杂度是O(nlogn)且稳定的方法是___。
A）归并排序B）快速排序C）简单插入排序D）堆排序4.深度为5的5阶B树，第4层（根结点为第1层）共有最少______个关键字。
A）66B）53C）20D）795.已知广义表((c),(a),(d),((d,f)))，则以下说法正确的是_____。
A）表长为4，表头为(c)，表尾为((d,f))B）表长为4，表头为(c)，表尾为((a),(d),((d,f)))C）表长为5，表头为(c)，表尾为fD）表长为5，表头为©，表尾为((d),((d,f))6.向一棵空的二叉排序树中逐个插入5,28,4,16,32,21,3,9，则查找9的查找长度为______。
A）1B)2C)3D)47.设有一个AOE网，有3条关键路径，共有15个关键活动，下面的说法_____是正确的。
A）提前完成这15个关键活动之外的活动可以缩短工期B）这三条关键路径长度相同C）提前完成这3条关键路径中的任何一个关键活动都能缩短工期D）改变这15个关键活动之外的活动不会影响工期8.一个有向图，有n个顶点，e条边，则对其邻接表以下说法正确的是_____。
2013计算机考研真题及答案解析
2013 年全国硕士研究生入学统一考试—计算机专业基础综合试题2013 年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题（科目代码 408）12013 年全国硕士研究生入学统一考试—计算机专业基础综合试题一、单项选择题：第1～40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项最符合试题要求。
1．求整数n(n≥0)阶乘的算法如下，其时间复杂度是int fact(int n){if (n<=1)return 1;return n*fact(n-1);}A. O(log2n)B. O(n)C. (nlog2n)D. O(n2)2．已知操作符包括‘+’、‘-’、‘*’、‘/’、‘(’和‘)’。
将中缀表达式a+b-a*((c d)/e-f)+g转换为等价的后缀表达式ab+acd+e/f-*-g+ 时，用栈来存放暂时还不能确定运算次序的操作符，若栈初始时为空，则转换过程中同时保存在栈中的操作符的最大个数是A. 5B. 7C. 8D. 113.若一棵二叉树的前序遍历序列为a, e, b, d, c，后序遍历序列为b, c, d, e, a，则根结点的孩子结点A.只有eB.有e、bC.有e、cD.无法确定4．若平衡二叉树的高度为6，且所有非叶结点的平衡因子均为1，则该平衡二叉树的结点总数为A. 10B. 20C. 32D. 335．对有n个结点、e条边且使用邻接表存储的有向图进行广度优先遍历，其算法时间复杂度是A. O(n)B. O(e)C. O(n+e)D. O(n*e)6．若用邻接矩阵存储有向图，矩阵中主对角线以下的元素均为零，则关于该图拓扑序列的结论是A.存在，且唯一C.存在，可能不唯一B.存在，且不唯一D.无法确定是否存在7．对如下有向带权图，若采用迪杰斯特拉（Dijkstra）算法求源点a到其他各顶点的最短路径，则得到的第一条最短路径的目标顶点是b，第二条最短路径的目标顶点是c，后续得到的其余各最短路径的目标顶点依次是22013 年全国硕士研究生入学统一考试—计算机专业基础综合试题A.d,e,fB.e,d,fC. f,d,eD.f,e,d8．下列关于最小生成树的说法中，正确的是I.最小生成树树的代价唯一II.权值最小的边一定会出现在所有的最小生成树中III.用普里姆（Prim）算法从不同顶点开始得到的最小生成树一定相同IV.普里姆算法和克鲁斯卡尔（Kruskal）算法得到的最小生成树总不相同A.仅IB.仅IIC.仅I、IIID.仅II、IV9．设有一棵3阶B树，如下图所示。
2013年广东工业大学826管理学考研真题及详解【圣才出品】
2013年广东工业大学826管理学考研真题及详解科目代码：826科目名称：管理学一、名词解释（每小题6分，共30分）1．业务流程再造过程2．管理3．彼得现象4．压力5．标杆管理二、单项选择题（每小题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．处于马斯洛需要层次中的最高层次的需要是（）。
A．生理需要B．安全需要C．自我实现需要D．社会需要9．管理信息的特征包括价值的不确定性、形式内容的更替性和（）。
A．虚拟性B．内容的可干扰性C．不可靠性D．煽动性10．控制过程基本环节包括确立标准、衡量成效和（）。
A．纠正偏差B．奖励C．惩罚D．技术创新三、简答题（每小题10分，共40分）1．简述管理的5个基本职能。
2．简述中国现代管理思想发展的新趋势。
3．简述系统原理的要点。
4．管理方法一般包括哪些？四、计算题（共10分）某次会议，与会者平均小时工资为120元，参会人数为12人，会议延续时间为3小时，请计算其会议直接成本。
五、论述题（每小题15分，共30分）1．如何有效组织创新活动？2．试述波特－劳勒激励模型主要内容。
六、案例分析（共20分）某公司一位管生产的副总，每次开生产例会的时候，女职工都会带着纸巾或手帕，主要用来擦眼泪。
广工大13年操作系统复习大题
四、综合应用题(每题10分，共40分).〔p 、v操作〕1、请用信号量解决以下的“过独木桥”问题：同一方向的行人可连续过桥，当某一方向有人过桥时，另一方向的行人必须等待；当某一方向无人过桥时，另一方向的行人可以过桥。
1．答：将独木桥的两个方向分别标记为A和B；并用整形变量countA和countB分别表示A、B方向上已在独木桥上的行人数，初值为0；再设置三个初值都1的互斥信号量：SA用来实现对countA的互斥访问，SB用来实现对countB的互斥访问，mutex用来实现两个方向的行人对独木桥的互斥使用。
则具体描述如下：Var SA,SB,mutex:semaphore:=1,1,1;CountA,countB:integer:=0,0:beginparbeginprocess A: beginwait(SA);if(countA=0) then wait(mutex);countA:=countA+1;signal(SA);过独木桥；wait(SA);countA:=countA-1;if (countA=0) then signal(mutex);signa(SA);endprocess B: beginwait(SB);if(countB=0) then wait(mutex);countB:=countB+1;signal(SB);过独木桥；wait(SB);countB:=countB-1;if (countB=0) then signal(mutex);signa(SB);endparendend2.有三个进程PA、PB和PC合作解决文件打印问题：PA将文件记录从磁盘读入主存的缓冲区1，每执行一次读一个记录；PB将缓冲区1的内容复制到缓冲区2，每执行一次复制一个记录；PC将缓冲区2的内容打印出来，每执行一次打印一个记录。
缓冲区的大小等于一个记录大小。
解释P、V操作的含义，并用P、V操作来保证文件的正确打印。