2008年华南理工大学831计算机专业综合(数据结构、操作系统)考研试题
【华南理工大学2012年考研专业课真题】计算机专业综合（数据结构、操作系统）2012
【华南理⼯⼤学2012年考研专业课真题】计算机专业综合（数据结构、操作系统）2012831华南理⼯⼤学2012年攻读硕⼠学位研究⽣⼊学考试试卷（请在答题纸上做答，试卷上做答⽆效，试后本卷必须与答题纸⼀同交回）科⽬名称：计算机专业综合(数据结构、操作系统)适⽤专业：计算机技术(专硕)本卷满分：150分共 4 页数据结构部分⼀、选择题（每⼩题2分，共20分）1. 设数组a[1..10,5..15]的元素以⾏为主序存放，每个元素占⽤4个存储单元，则数组元素a[i,j] (1≤i≤10,5≤j≤15)的地址计算公式为______________。
A．a-204+2i+j B. a-204+40i+4j C．a-84+i+j D. a-64+44i+4j2. 给定⼀个有n个元素的线性表。
若采⽤顺序存储结构，则在等概率前提下，向其插⼊⼀个元素需要移动的元素个数平均为______________。
A．n+1 B. n/2 C．(n+1)/2 D. n3. 采⽤邻接表表⽰⼀有向图，若图中某顶点的⼊度和出度分别为d1和d2，则该顶点对应的单链表的节点数为______________。
A．d1 B. d2 C．d1-d2 D. d1+d24. 设有100个节点，⽤⼆分法查找时，最⼤⽐较次数是______________。
A．25 B. 50 C．10 D. 75. 若长度为n的线性表采⽤顺序存数结构，在其第i个位置插⼊⼀个新元素算法的时间复杂度是______________。
A．O(log2n) B.O(1) C．O(n) D. O (n2)6. ⼀棵124个叶结点的完全⼆叉树最多有__________个结点。
A．247 B. 248 C．249 D. 2507. 将上万个⼀组⽆序并且不相等的正整数序列，存放于顺序存储结构中，采⽤__________⽅法能够最快地查找出其中最⼤的正整数。
A．快速排序 B. 插⼊排序C．选择排序 D. 归并排序8. 前序遍历序列和中序遍历序列相同的⼆叉树为__________。
华南理工考研计算机历年真题
华南理工考研计算机历年真题华南理工大学2004年攻读硕士学位研究生入学考试试卷（试卷上做答无效，请在答题纸上做答，试后本卷必须与答题纸一同交回）科目名称：计算机专业综合一(组成原理、数据结构、操作系统)适用专业：计算机系统结构、计算机应用技术、软件工程、计算机应用技术I. 计算机组成原理试题（50分）一．填空题（共10分）1．计算机的工作过程主要是周而复始地A、B和C的过程。
2．在浮点运算中，当运算结果阶码大于所能表示的A时称为溢出，若阶码用双符号S0′S0的移码表示，则当S0′S0 =B时为溢出。
3．双端口存储器和多模块交叉存储器属于A 存储器结构；前者采用 B 并行技术，后者采用 C 并行技术。
4．在微程序控制器中，一般采用较简单的A 、B 二级时序体制。
5．CPU响应中断时保护两个关键的硬件状态是A 和B 。
二．选择题（共6分）1．设浮点数的阶为8位（其中1位阶符），用移码表示，尾数为24位（其中1位数符），用原码表示。
则它所能表示的最大规格化正数是（）。
A．(27-1)×(1-2-23 ) B．×(1-2-23 )C．×(1-2-23 ) D．×(1-2-22 )2．下列说法正确的是（）。
A. 微程序控制方式和硬布线方式相比较，前者可以使指令的执行速度更快B. 若采用微程序控制方式，则可用μPC取代PCC. 控制存储器可以用ROM实现D. 指令周期也称为CPU周期3．下列说法正确的是（）。
A. 程序中断过程是由硬件和中断服务程序共同完成的B. 每条指令的执行过程中，每个总线周期要检查一次有无中断请求C. 检测有无DMA请求，一般安排在一条指令执行过程的末尾D. 中断服务程序的最后指令是无条件转移指令三．完成下列各题（共36分）1．设[A]补＝an-1an-2…a1 a0，式中an-1为补码符号位，求证真值：（8分）2．假设主存只有a，b，c三个页框，组成a进c 出的FIFO队列进程，访问页面的序列是0，1，3，4，3，2，0，2，1，3，2号。
华南理工大学2008年考研试题及参考答案(工科)
5. 已知温度为 T 时组分 A 和 B 的饱和蒸气压分别为 pA*和 pB*且 pA*>pB*。(1) 若 A 和 B 在该温下能形成理想液态混合物，试画出 A-B 组分在该温度时的相图即 p-x(y)草图，同时标 明图中特殊点、 线和面的意义，指出各相区的自由度数。 (2) 若实际液态混合物含 B 为 xB 时 ， 测得 B 的气相分压为 pB，试写出液相组分 B 的活度和活度系数的计算公式。(15 分) 解：(1) 理想液态混合物服从拉乌尔定律。设液相 组成为 xB，气相分压及总压分别为
Q=∆U – W = 31.92kJ
4. 已知某植物营养液的浓度为 0.1mol . dm-3。(1) 求此溶液在 25℃时的渗透压。若把植 物细胞近似看成半透膜，试计算该营养液能被植物提升的高度。(2) 假设植物毛细管半径为 0.1µm，该营养液能够完全润湿毛细管，试计算该营养液在毛细管中提升的高度。(3) 根据上 述计算结果，判断植物主要依赖何种方式获取养分？(4) 你认为植物能够长的高度极限应该 多少？原因？ 已知该营养液的密度为 1.00kg . dm-3， 表面张力为 0.0717N . m-1， 重力加速度为 9.81m . s-2。 (15 分) 解：(1) π=cRT=0.1×1000×8.315×298.15 Pa =247.9kPa
(3) 点 a 和 b 的冷却曲线见右。 (4) 相区 II 能析出纯白硅石，因此将混合物液化并降温控制在该相区，可得到纯白硅石。
7． 电动势的测量， 在物理化学研究工作中具有重要的实际意义。 通过电池电动势的测量 ， 可以获得氧化还原体系的许多热力学数据，如平衡常数、电解质活度、活度系数、离解常数、 溶解度、络合常数、酸碱度以及某些热力学函数改变量等。试问： (1) 对消法(补偿法)经常用来测量原电池的电动势。 请描述对消法测量原电池电动势的原 理。测量原电池的电动势时，盐桥的主要作用是什么？ (2) 原电池的电动势测量时，已知原电池 Pt | H2(g，100 kPa)||HCl (b=0.1 mol·kg-1) | Cl2(g， 100 kPa) | Pt 在 25℃时电动势 E＝1.488 V，试计算 HCl 溶液中 HCl 的离子平均活度因子γ±。 已知 E⊖(Cl-|Cl2 (g) | Pt)= 1.358 V; F = 96485.31 C·mol -1。 (10分) 解：(1) 电池电动势即通过电池的电流为 0 时电池两极的电势差。 实验原理如右图。 实验时 ， 先将电钥与 EN 相连接， 滑动 C '使检流计中无电 流通过， 此时 EN 与 AC ' 段的电势差 VAC '完全抵 消， 故有 EN ∝ VAC '。接着将电钥与 Ex 相连接 ， 滑动 C 使检流计中无电流通过，此时 Ex 与 AC 段的电势差 VAC 完全抵消，故有 Ex ∝ VAC。 若上述两种情况下工作电池的电压恒定， 则通过 均匀电阻线的电流不变，因此
计算机专业基础综合数据结构查找历年真题试卷汇编1_真题-无答案
计算机专业基础综合数据结构（查找）历年真题试卷汇编1(总分108,考试时间90分钟)1. 单项选择题1. 顺序查找法适合于存储结构为____的线性表。
【北京航空航天大学2002年】A. 顺序存储结构或链式存储结构B. 散列存储结构C. 索引存储结构D. 压缩存储结构2. 若查找每个记录的概率均等，则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度(ASL)为____。
【北京航空航天大学2004年】A. (n—1)／2B. n／2C. (n+1)／2D. n3. 当采用分块查找时，数据的组织方式为____。
【太原科技大学2007年】A. 数据分成若干块，每块内数据有序B. 数据分成若干块，每块内数据不必有序，但块间必须有序，每块内最大(或最小)的数据组成索引块C. 数据分成若干块，每块内数据有序，每块内最大(或最小)的数据组成索引块D. 数据分成若干块，每块(除最后一块外)中数据个数需相同4. 对有2500个记录的索引顺序表(分块表)进行查找，最理想的块长为____。
【华中科技大学2007年】A. 50B. 125C. 500D. [log22500]5. 下面关于二分查找的叙述正确的是____。
【南京理工大学1996年】A. 表必须有序，表可以顺序方式存储，也可以链表方式存储B. 表必须有序且表中数据必须是整型、实型或字符型C. 表必须有序，而且只能从小到大排列D. 表必须有序，且表只能以顺序方式存储6. 当n足够大时，在按值有序的顺序表中进行折半查找，当查找概率相等的情况下，其查找成功的平均查找长度是____。
【北京航空航天大学2002年】A. (n+1)／2B. n／2C. log2(n+1)一1D. log2(n+1)7. 在具有15个记录的排序连续顺序文件上采用折半查找方法查找一个文件中不存在的记录．需要进行____次关键字值的比较。
【北京航空航天大学2004年】A. 0B. 4C. 5D. 158. 对一个长度为50的有序表进行折半查找，最多比较____次就能查找出结果。
2008年华南理工大学810物流信息基础(含数据库、数据结构)考研试题
810华南理工大学2008年攻读硕士学位研究生入学考试试卷（请在答题纸上做答，试卷上做答无效，试后本卷必须与答题纸一同交回）科目名称：物流信息基础（含数据库、数据结构）适用专业：物流工程与管理共 10 页说明：本卷分为数据库和数据结构共两部分内容，全卷满分150分，其中数据库部分满分80分，数据结构满分70分。
I．数据库部分一．单项选择题，共10题，每题2分。
1.域（Domain）的概念是（ ）。
A.属性的存储空间B.属性的取值范围C.属性的物理空间D.属性的复杂程度2.组成关系数据库内模式的是（ ）。
A.数据的概念模型B.存储文件的物理结构C.概念模式与内模式的映射关系D.以上都不是3.在通常情况下，下面的关系中不可以作为关系数据库的关系是（ ）。
A．R1（学生号，学生姓名，性别）B．R2（学生号，学生姓名，班级号）C．R3（学生号，学生姓名，宿舍号）D．R4（学生号，学生姓名，简历）4.参加差运算的两个关系（ ）。
A．属性个数可以不相同B．属性个数必须相同C．一个关系包含另一个关系的属性D．属性名必须相同5.SQL中，与NOT IN 等价的操作符是（ ）。
A．=SOME B．<>SOMEC．=ALL D．<>ALL6.关系模式S（A，B，C，D）中，存在函数依赖：A→B，C→D，D→C，则z SC（Sno, Cno, Grade）我们规定：若某同学选了一门课，但该同学不参加该课程考试，则该同学在该门课程的成绩取NULL值。
已知“数据库”这门课程的编号（Cno）为“DB001”，甲开发人员编写以下SQL语句计算该课程平均分：Select sum(Grade)/Count(Sno) from SC where Cno=’DB001’而乙开发人员则认为该句SQL应该为：Select avg(Grade) from SC where Cno=’DB001’数据库管理员丙认为在结果上两者是等价的，但由于乙使用的是系统函数，所以执行效率更高，所以推荐使用乙的写法。
华南理工大学考研真题2010计算机专业综合
华南理工大学考研真题2010计算机专业综合831华南理工大学2010年攻读硕士学位研究生入学考试试卷（试卷上做答无效，请在答题纸上做答，试后本卷必须与答题纸一同交回）科目名称：计算机专业综合（数据结构和操作系统）适用专业：计算机技术共 4 页数据结构部分一、选择题（每小题2分，共20分）1．判断一个循环队列QU(最多元素为m0)为满队列的条件是（）。
A、QU->front==QU?rearB、QU->front!=QU?rearC、 QU->front==(QU?rear+1)%m0D、QU->front!=(QU?rear+1)%m02．向一个栈顶指针为HS的链栈中插入一个s所指结点时，则执行（）。
A、HS?next=s;B、s?next=HS?next; HS?next=s;C、s?next=HS; HS=s;D、s?next=HS; HS=HS?next;3．设矩阵A是一个对称矩阵，为了节省存储，将其下三角部分按行序存放在一维数组B[1,n(n-1)/2]中，对下三角部分中任一元素a i,j(i≥j),在一维数组B中下标k的值是（）。
A、i(i-1)/2+j-1B、i(i-1)/2+jC、i(i+1)/2+j-1D、i(i+1)/2+j4. 设有一个无向图G=(V,E)和G'=(V',E')，如果G'为G的生成树，则下面不正确的说法是( )。
A. G'为G的子图B. G'为G的一个无环子图C. G'为G的极小连通子图且V'=VD. G'为G的连通分量5.在线索化二叉树中，t所指结点没有左子树的充要条件是（）。
A、t?left=NULLB、t?ltag=1C、t?ltag=1且t?left=NULLD、以上都不对6. 具有五层结点的二叉平衡树至少有（）个结点。
A、10B、12C、15D、177. 采用邻接表存储的图的深度优先遍历算法类似于二叉树的（）。
(完整版)华南理工大学数据结构(含课程设计)随堂练习
第一章绪论本次练习有19题，你已做19题，已提交19题，其中答对19题。
.A. B. C..A. B. C.A. B. C.答题： 对. 错. （已提交）参考答案：×问题解析：2. 数据结构中，与所使用的计算机无关的是数据的 结构；A. 存储B. 物理C. 逻辑D. 物理和存储答题： A. B. C. D. （已提交）参考答案：C问题解析：3. 计算机算法指的是：A. 计算方法B. 排序方法C. 解决问题的有限运算序列D. 调度方法答题： A. B. C. D. （已提交）参考答案：C问题解析：3. 数据的逻辑结构是指数据的各数据项之间的逻辑关系。
（ ）答题： 对. 错. （已提交）参考答案：×问题解析：4. 计算机算法必须具备输入、输出和 等5个特性。
A. 可行性、可移植性和可扩充性B. 可行性、确定性和有穷性C. 确定性、有穷性和稳定性D. 易读性、稳定性和安全性答题： A. B. C. D. （已提交）参考答案：B问题解析：4. 数据的物理结构是指数据在计算机内的实际存储形式。
（ ）答题： 对. 错. （已提交）参考答案：√问题解析：. . . . . . . .本次练习有32题，你已做32题，已提交32题，其中答对15题。
当前页有10题，你已做10题，已提交10题，其中答对9题。
1.下述哪一条是顺序存储结构的优点？（）A．存储密度大B．插入运算方便C．删除运算方便D．可方便地用于各种逻辑结构的存储表示答题： A. B. C. D. （已提交）参考答案：A问题解析：2.下面关于线性表的叙述中，错误的是哪一个？（）A．线性表采用顺序存储，必须占用一片连续的存储单元。
B．线性表采用顺序存储，便于进行插入和删除操作。
C．线性表采用链接存储，不必占用一片连续的存储单元。
D．线性表采用链接存储，便于插入和删除操作。
答题： A. B. C. D. （已提交）参考答案：B问题解析：3.线性表是具有n个（）的有限序列（n>0）。
2022年华南理工大学计算机科学与技术专业《计算机系统结构》科目期末试卷A(有答案)
2022年华南理工大学计算机科学与技术专业《计算机系统结构》科目期末试卷A（有答案）一、选择题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.I/O方式中的DMA访问B.浮点数据表示C.访问方式保护D.程序性中断8、计算机系统结构不包括( )。
A.主存速度B.机器工作状态C.信息保护D.数据9、除了分布处理、MPP和机群系统外，并行处理计算机按其基本结构特征可分为流水线计算机，阵列处理机，多处理机和（）四种不同的结构。
A.计算机网络B.控制流计算机C.机群系统D.数据流计算机10、对机器语言程序员透明的是（）A.中断字B.主存地址寄存器C.通用寄存器D.条件码11、设16个处理器编号分别为0，1，2，...，15用Cube，互联函数时，第10号处理机与第（）号处理机相联。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
831
华南理工大学
2008年攻读硕士学位研究生入学考试试卷
（请在答题纸上做答，试卷上做答无效，试后本卷必须与答题纸一同交回）科目名称：计算机专业综合(数据结构、操作系统)
适用专业：系统分析与集成，计算机系统结构，计算机软件与理论，计算机应用技术，
生物医学工程
共 5 页
数据结构部分
一． 选择题（每题只有一个答案正确，每题2分，共24分）
1．带头结点的单链表head 为空的判断条件是( )
A ．head= =NULL
B ．head —＞next= =NULL
C ．head —＞next=
=head D ．head!=NULL 2．若进栈序列为a ，b ，c ，则通过入、出栈操作可能得到的a ，b ，c 的不同排列数是( )。
A ．4
B ．5
C ．6
D ．7 3．下列说法正确的是( )。
A ．二叉树中任何一个结点的度都为2
B ．二叉树的度为2
C ．一棵二叉树的度可小于2
D ．任何一棵二叉树中至少有一个结点的度为2
4．一棵有124个叶子结点的完全二叉树，最多有( )个结点。
A ．247 B ． 124 C ．248 D ． 125
5．以下说法错误的是( )。
A ．存在这样的二叉树，对其采用任何次序的遍历其结点访问序列均相同。
B ．二叉树是树的特殊情形。
C ．由树转换成二叉树，其根结点的右子树总是空的。
D 在二又树只有一棵子树的情况下，也要指出是左子树还是右子树 6．有拓扑排序的图—定是( )。
A 有环图
B ．无向图
C ．强连通图
D ．有向无环图
供
学习
参
考
Q
7．在待排序的元素序列基本有序的前提下，效率最高的排序方法是( )。
A ．插入排序 B ．选择排序 C ．快速排序 D ．归并排序
8．从逻缉上可以把数据结构分为（ ）。
A ．动态结构和静态结构 B ．紧凑结构和非紧凑结构 C ．线性结构和非线性结构 D ．内部结构和外部结构
9．下面程序的时间复杂度为( )． for 〔i=0；i ＜m ；i++)
for (j=0：j ＜n ；j++) A[i][j]＝i*j ；
A ．O(m )
B ．O(n )
C ．O(m ×n)
D ．O(m+n)
22
10. 三维数组A[4][5][6]按行优先存储方法存储在内存中，若每个元素占2个存储单元，且数组中第一个元素A[0][0][0]的存储地址为120，则元素A[3][4][5]存储地址为( )。
A. 356
B. 358
C. 360
D. 362
11. 用DFS 遍历一个有向无环图，并在DFS 算法退栈返回时打印出相应顶点，则输出的顶点序列是( )。
A ．逆拓扑有序的
B ．拓扑有序的
C ．无序的
D ．DFS 遍历序列
12．与其他查找方法相比，散列查找法的特点是( )。
A ．通过关键字的比较进行查找
B ．通过关键字计算元素的存储地址进打查找
C ．通过关键字计算元素的存储地址并进行一定的比较进行查找
D ．以上都不是
二． 解答题（每题5分，共40分）
1．已知查找表为{19，01．23，14，55，20，84，27，68，11，10，77}设定哈希函数为：H(key)=key ％13，采用开放地址法的二次探测法解决冲突，试在0~18的散列
供
学习
参
考
Q
地址空间中对该关键字构造哈希表，并求出查找成功时的平均查找长度。
(5分)
2、如图所示的双向链表中，欲在*p 前插入一个结点*s ，请写出关键代码完成有关操作。
(5分)
3、用于通信的电文由字符集[a，b，c，d，e，f，g,h]中的字母构成，这8个字母在电文中出现的概率分别为(0.07，0.19，0.02，0.06，0.32，0.03，0.21，0.10)。
请为这8个字母设计哈夫曼编码。
(5分)
4、由如图所示的二叉树，回答以下问题：(5分)
（1） 其中序遍历序列是什么？ （2） 其前序遍历序列是什么？ （3） 其后序遍历序列是什么？
5、己知顺序栈S ，根据各步运算在括号内及问号处填写相应的内容。
(5分)
序号 运算 运算后S 栈中的内容
栈顶元素1） InitStack()
S=( ) ? 2） Push(S,a)
S=( ) ? 3） Push(S,b)
S=( ) ? 4） Push(S,c)
S=( ) ? 5） Pop(S,x)
S=( ) ? 6） StackEmpty(S)S=( )
? 7） StackTop(S)
S=( ) ? 8） Pop(S,x)
S=( ) ? 9） Pop(S,x) S=( ) ?
供
学习
参
考
Q
Q
考
参
、将下列按关键字的值从大到小的直接选择排序算法补充完整。
(5分)
操作系统部分
一、名词解释（15分）
临界区，时钟页面置换算法，请求调页
二、简答题
1、什么是核心态和用户态？为什么要设置这两个状态？ （7分）
2、使用一个文件之前为什么需要打开操作？打开文件实际上主要做了哪些事情？（7分）
3、什么是中断？中断处理的过程是怎样的？（8分）
4、某磁盘有10601个柱面，寻道时移过每个柱面花费时间0.8ms(毫秒)。
若不采取措施尽量使得文件的块在磁盘上紧密存放，则逻辑上相邻的两个块平均间隔13个柱面。
但是，如果操作系统尽量把相关的块放在一起，此时块间的平均距离为2个柱面。
设旋转延迟时间为8.33ms(毫秒)，传输速率为17µs (微秒)/块，则在这两种情况下传输一个100块的文件需要多长时间？你对这个结果有什么看法？能否举出一个在现实操作系统中利用这一现象提高性能的例子？（8分）
三、在一页式系统中，页面的大小为1KB ，地址寄存器的字长为20位。
现有一长度为4KB 的用户程序，其4个页面分别被分配在内存的10，14，15和18块中。
当程序中的访问地址为2058时，试说明地址变换的过程。
（10分）
四、设下列算式中的每一步计算均用一个进程来完成。
画出进程流程图（尽可能实现
并发），并写出程序描述，用信号量的up 、down 操作实现各进程之间的同步。
（10分）
A *
B ―(
C ＋D) * (E ―F)
五、什么是死锁？死锁发生的必要条件是什么？（10分）
供
学
习
参
考
Q。