西安石油大学2016年《808计算机综合》考研专业课真题试卷
2014西安石油大学专业课资料系列
西安石油大学石油工程学院油气井工程801石油工程综合一(钻井占60%，开发占20%，油藏占20%) (3)油气田开发工程802石油工程综合二(钻井占30%，开发占35%，油藏占35%) (4)油气储运工程803工程流体力学 (5)石油与天然气工程(专业学位)803工程流体力学 (5)油气资源学院矿物学、岩石学、矿床学601地质学综合(内容包括：地球科学概论45分、沉积岩石学60分、构造地质学45分) 6804石油与天然气地质学 (15)矿产普查与勘探805石油地质学综合(内容包括：石油与天然气地质学60分、沉积岩石学45分、构造地质学45分) (7)地球探测与信息技术(三选一)806地震勘探原理 (15)807地球物理测井 (15)808应用地球物理学原理 (15)地质工程805石油地质学综合(内容包括：石油与天然气地质学60分、沉积岩石学45分、构造地质学45分) (7)精密仪器及机械（三选一）809电子技术综合(含模拟、数字) (8)810信号与系统 (9)811单片机原理 (15)测试计量技术及仪器809电子技术综合(含模拟、数字) (8)810信号与系统 (9)811单片机原理 (15)信号与信息处理（二选一）809电子技术综合(含模拟、数字) (8)810信号与系统 (9)电力电子与电力传动（三选一）809电子技术综合(含模拟、数字) (8)812自动控制原理 (10)813电力电子技术 (11)检测技术与自动化装置（三选一）809电子技术综合(含模拟、数字) (8)812自动控制原理 (10)813电力电子技术 (11)机械工程学院机械制造及其自动化（四选一）814机械制造工艺学 (15)815材料力学 (15)816机械设计基础 (12)817理论力学 (15)机械电子工程（五选一）803工程流体力学 (5)815材料力学 (15)816机械设计基础 (12)817理论力学 (15)812自动控制原理 (10)机械设计及理论（五选一）803工程流体力学 (5)815材料力学 (15)816机械设计基础 (12)817理论力学 (15)812自动控制原理 (10)车辆工程（五选一）803工程流体力学 (5)815材料力学 (15)816机械设计基础 (12)817理论力学 (15)812自动控制原理 (10)流体机械及工程（五选一）803工程流体力学 (5)815材料力学 (15)816机械设计基础 (12)817理论力学 (15)812自动控制原理 (10)化工过程机械（五选一）803工程流体力学 (5)815材料力学 (15)816机械设计基础 (12)817理论力学 (15)812自动控制原理 (10)机械工程（专业学位）815材料力学 (15)动力工程(专业学位)（四选一）803工程流体力学 (5)815材料力学 (15)816机械设计基础 (12)817理论力学 (15)材料科学与工程学院材料学（五选一）815材料力学 (15)818金属学与热处理 (15)828焊接冶金学 (15)820金属防腐 (15)821材料科学基础 (15)材料工程(专业学位)821材料科学基础 (15)计算机学院计算机软件与理论408计算机学科专业基础综合(全国联考) 15 计算机应用技术408计算机学科专业基础综合(全国联考) 15 计算机技术（专业学位）822计算机组成原理 (15)化学化工学院化学工艺823化工原理 (15)应用化学824有机化学 (15)化学工程(专业学位)823化工原理 (15)理学院物理电子学（二选一）809电子技术综合(含模拟、数字) (8)825大学物理 (15)经济管理学院产业经济学826经济学(含微观经济学与宏观经济学) 13 管理科学与工程827管理学综合一(含管理学和运筹学) .. 15 会计学828会计学综合(含管理学和会计学) (15)企业管理828会计学综合(含管理学和会计学)(04企业财务管理方向考本科目) (14)829管理学综合二(含管理学和技术经济学)(01、02、03、05其他方向考本科目) 15 技术经济及管理829管理学综合二(含管理学和技术经济学) (15)项目管理(专业学位)829管理学综合二(含管理学和技术经济学) (15)人文学院马克思主义基本原理602马克思主义史 (15)830马克思主义原著选读 (15)801-1、801 石油工程综合2010-2011年考研真题801-2、801 采油工程讲义801-3、801 采油工程课件801-4、801 采油工程2008期末考试试卷及答案801-5、801 采油工程分章节习题801-6、801 采油工程习题801-7、801 油藏原理和方法讲义801-8、801 油藏原理和方法期末题801-9、801 油藏原理和方法习题801-10、801 油藏原理和方法大纲及知识点801-11、801 钻井工程理论与技术大纲及知识点801-12、801 钻井工程理论与技术复习题801-13、801 钻井工程理论与技术教案及重难点801-14、801 钻井工程理论与技术期末试卷及答案801-15、801 钻井工程理论与技术习题参考书：1、陈庭根等，《钻井工程理论与技术》,石油大学出版社,2005年；2、张琪，《采油工程原理与设计》,石油大学出版社,2005年；3、姜汉桥等，《油藏工程原理与方法》,中国石油大学出版社,2006年赠送资料: 1、择校手册一本（含2009-2011年陕西地区15所院校内部报考录取比信息）2、考研指导手册（实用版，指导考生择校、报考、初试、复试、调剂等所有技巧）3、全国名校石油工程综合真题集锦。
2016年计算机统考408考研真题(+答案)
I3:odd R4. R5. RJ 尔5沪("←M
!4:a dd R~_ R1. R6 尔2沪(R份→ "
A. 11 阳
B. 12和日
C. r.血 !4
D. B 阳
2。 剧院周期 处理缝中所 有 指令的指令周期为 一个时钟周期 下列关于剧院周期处理榻的叙述
中铛锐的是
A 可以来刷单总鲍始向数指通路 B 处理需时钟颜阜位低 C 在掏令执行过徨咿控~(商号不受 D 每 条指令的c"，为， " 下列关 于总键讼汁的叙述中 稽琪的是 A 并行总雄 传笛比南行总结仰·迎 m快 B 果娴俯号峻复刷伎 *可减少俏号钱'世 量
A 汇罐 惶停 C 偏详程序
B 键楼也序 D 麟 ，李包序
" 有如下C谓 盲 包序段
shon . i- _32767
nmi!"ffl shon 也同
执行上述两条诏句后 ~.. I怕 恤，与
A. _32767
B. 31767
巳 32 1 68
D. 31769
" 某 E卜算机字雀，β2 位 搬字节制自址 采用小蜻(Littl. Endi...)方式存敛~翻腾 fI应有一
1 ) .'.! . ~ .U .l人 丸 J. 1 . . 0.' . 0.1. 1. 9. 1 .1
扫晴的窗口大小 阳 帽在 正 的刻阴工作 集为
"阁
A. {6. O. 3. 2}
B. {2. 1. O. 4)
C. {O. 4. 1. 2. 9) D. {4. 5. 6. O. J. 2) ;0 进程"和自 均包含并发愧行的 结惶 部分伪代码偷越如下所示
D.1 . 1 . 2
2016年全国硕士研究生入学统一考试《计算机学科专业基础综合》真题及标准答案
2016年全国硕士研究生入学统一考试《计算机学科专业基础综合》真题(总分：150.00，做题时间：180分钟)一、单项选择题(总题数：40，分数：80.00)1.已知表头元素为c的单链表在内存中的存储状态如下表所示现将f存放于1014H处并插入到单链表中，若f在逻辑上位于a和e之间，则a,e,f的“链接地址”依次是（）。
（分数：2.00）A.1010H，1014H，1004HB.1010H，1004H，1014HC.1014H，1010H，1004HD.1014H，1004H，1010H√prev data next结点，正确的语句序列是（）。
（分数：2.00）A.p->next->prev=p->prev;p->prev->next=p->prev;free(p);B.p->next->prev=p->next;p->prey->next=p->next;free(p);C.p->next->prev=p->next;p->prev->next=p->prev;free(p);D.p->next->prey=p->prey;p->prev->next=p->next;fr ee(p);√3.设有如下图所示的火车车轨，入口到出口之间有n条轨道，列车的行进方向均为从左至右，列车可驶入任意一条轨道。
现有编号为1～9的9列列车，驶入的次序依次是8，4，2，5，3，9，1，6，7。
若期望驶出的次序依次为1～9，则n至少是（）。
2.00）A.2B.3C.4√D.54.有一个100阶的三对角矩阵M，其元素mi,j(1≤i≤100，1≤j≤100)按行优先次序压缩存入下标从0开始的一维数组Ⅳ中。
元素m30,30在N中的下标是（）。
（分数：2.00）A.86B.87√C.88D.895.若森林F有15条边、25个结点，则F包含树的个数是（）。
2016年计算机统考408答案及解析
2016年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：第1～40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项最符合试题要求。
1．已知表头元素为c的单链表在内存中的存储状态如下表所示。
现将f存放于1014H处并插入到单链表中，若f在逻辑上位于a和e之间，则a, e, f的“链接地址”依次是。
A．1010H, 1014H, 1004H B．1010H, 1004H, 1014HC．1014H, 1010H, 1004H D．1014H, 1004H, 1010H2．已知一个带有表头结点的双向循环链表L，结点结构为prev data next，其中，prev和next分别是指向其直接前驱和直接后继结点的指针。
现要删除指针p所指的结点，正确的语句序列是。
A．p->next->prev = p->prev; p->prev->next = p->prev; free(p);B．p->next->prev = p->next; p->prev->next = p->next; free(p);C．p->next->prev = p->next; p->prev->next = p->prev; free(p);D．p->next->prev = p->prev; p->prev->next = p->next; free(p);3．设有图下图所示的火车车轨，入口到出口之间有n条轨道，列车的行进方向均为从左至右，列车可驶入任意一条轨道。
现有编号为1~9的9列列车，驶入的次序依次是8,4,2,5,3,9,1,6,7。
若期望驶出的次序依次为1~9，则n至少是。
A．2 B．3 C．4 D．54．有一个100阶的三对角矩阵M，其元素m i,j（1≤i≤100,1≤j≤100）按行优先依次压缩存入下标从0开始的一维数组N中。
2016年专升本计算机考试真题
计算机试卷1一、单选题1.第二代电子计算机的主要元件是______。
A.继电器B.晶体管C.电子管D.集成电路答案：B2.以下不属于电子数字计算机特点的是______。
A.运算快速B.计算精度高C.形状粗笨D.通用性强答案：C3.______领域是计算机应用中最诱人、也是难度大且目前研究最为活跃的领域之一。
A.辅助设计B.信息处理C.人工智能D.过程控制答案：C4.在计算机领域，信息是经过转化而成为计算机能够处理的______。
A.数据B.符号C.图形D.数字答案：A5.电子数字计算机的运算对象是______。
A.模拟量B.混合量C.脉冲D.不连续量答案：D6.下列各类计算机存储器中，断电后其中信息会丢失的是______。
A.ROMB.RAMC.硬盘D.软盘答案：B7.微处理器芯片的位数即指______。
A.速度B.字长C.主频D.周期答案：B8.保持微型计算机正常运行必不可少的输入/输出设备是______。
A.键盘和鼠标B.显示器和打印机C.键盘和显示器D.鼠标和扫描仪答案：C9.决定微处理器性能优劣的重要指标是______。
A.内存的大小B.微处理器的尺寸D.内存储器答案：C10.ASCII码可以表示的字符个数是______。
A.256B.255C.128D.127答案：C11.二进制数相对应的十进制数应是______。
A.123B.167C.179D.177答案：D12.计算机内部用于处理数据和指令的编码是______。
A.十进制码B.二进制码C.ASCII码D.汉字编码答案：B13.以下选项中，______不属于计算机外部设备。
A.输入设备B.中央处理器和主存储器C.外存储器D.输出设备答案：B14.个人计算机（PC）必备的外部设备是____。
A.键盘和鼠标B.显示器和键盘C.键盘和打印机D.显示器和扫描仪答案：B15.计算机执行某种操作的命令被称为______。
A.指令B.程序C.程序设计语言D.指令系统答案：A16.启动Windows操作系统后，桌面系统的屏幕上肯定会显示的图标是______。
西安石油大学《数据库》考试题
一、选择题1．数据库系统的核心是（D ）。
A．数据库管理员B．数据库C．操作系统D．数据库管理系统。
2．在数据库的三级模式结构中，内模式有（ A ）。
A．1个。
B．2个C．3个D．任意多个3．下列选项中属于实体间m：n联系的是（）。
A．学生与教师。
B．学生与班级C．学生与宿舍D．学生与学校4．DBS、DB和DBMS三者之间的关系为（）。
A．DBMS包括DB和DBS B．DB包括DBS和DBMSC．DBS包括DB和DBMS。
D．DBMS、DB和DBS之间无关联5．SQL Server 2000是（）DBMS。
A．关系型。
B．层次型C．网状型D．面向对象型6．数据库中数据的最小存取单位是（）。
A．记录B．数据项。
C．字符D．文件7．当数据库系统的数据全局逻辑结构改变时，它们对应的应用程序不需要改变仍能正常运行，称之为（）。
A．物理独立性B．逻辑独立性。
C．数据库的安全性D．数据库并发性8．有两个基本关系为：学生（学号，姓名，系号），系（系号，系名，系主任），则系号是学生表的（）。
A．主码B．域C．映像D．外码。
9．设属性A是关系R的主属性，则属性A不能取空值（NULL）。
这是（）。
A．实体完整性。
B．参照完整性C．用户定义完整性D．域完整性10．在SQL语言的SELECT语句中，实现排序操作的是哪个子句（）。
A．WHERE B．FROM C．SELECT D．ORDER BY。
11．在关系数据库系统中，为了简化用户的查询操作，而又不增加数据的存储空间，常用的方法是创建（）。
A．另一个表B．游标C．索引D．视图。
12．下面对于关系的叙述中，不正确的是（）。
A．关系中的每个属性是不可分解的B．在关系中元组的顺序是无关紧要的C．每一个关系只有一种记录类型。
D．在关系中属性的顺序是无关紧要的13．SQL函数中，求不是NULL的字段的行数所用的是（）。
A．SUM（<字段名>）B．A VG（<字段名>）C．COUNT（<字段名>）。
计算机考研专业课真题及答案解析
一、单项选择题：1-40题，每题20分共80分。
在每个小题给出的四个选项中选正确答案。
1、若元素a、b、c、d、e、f依次进栈，允许进栈、退栈操作交替进行，但不允许连续三次进行退栈工作，则不可能得到的出栈序列是（）A、dcebfaB、cbdaefC、bcaefdD、afedcb2、某队列允许在其两端进行入队操作，但仅允许在一端进行出队操作，则不可能得到的顺顺序是（）A、bacdeB、dbaceC、dbcaeD、ecbad3、下列线索二叉树中（用虚线表示线索），符合后序线索树定义的是（）4、在下列所示的平衡二叉树中插入关键字48后得到一棵新平衡二叉树，在新平衡二叉树中，关键字37所在结点的左、右子结点中保存的关键字分别是（）A、13，48B、24，48C、24，53D、24，905、在一棵度数为4的树T中，若有20个度为4的结点，10个度为3的结点，1个度为2的结点，10个度为1的结点，则树T的叶结点个数是（）A、41B、82C、113D、1226、对n（n>=2）个权值均不相同的字符构成哈弗曼树，关于该树的叙述中，错误的是（）A、该树一定是一棵完全二交叉B、树中一定没有度为1的结点C、树中两个权值最小的结点一定是兄弟结点D、树中任一非叶结点的权值一定不小于下一层任一结点的权值7、若无向图G=（V.E）中含7个顶点，则保证图G在任何情况下都是连通的，则需要的边数最少是（）A、6B、15C、16D、218、对下图进行拓扑排序，可以得到不同的拓扑序列的个数是（）A、4B、3C、2D、19、已知一个长度为16的顺序表L，其元素按关键字有序排列，若采用折半查找法查找一个不存在的元素，则比较次数最多的是（）A、4B、5C、6D、710、采用递归方式对顺序表进行快速排序，下列关于递归次数的叙述中，正确的是（）A、递归次数于初始数据的排列次数无关B、每次划分后，先处理较长的分区可以减少递归次数（勤思考研）C、每次划分后，先处理较短的分区可以减少递归次数D、递归次数与每次划分后得到的分区处理顺序无关11、对一组数据(2，12，16，88，5，10)进行排序，若前三趟排序结果如下：()第一趟：2，12，16，5，10，88第二趟：2，12，5，10，16，88第三趟：2，5，10，12，16，88则采用的排序方法可能是A.冒泡排序法B.希尔排序法C.归并排序法D.基数排序法12.下列选项中，能缩短程序执行时间的措施是()1.提高CPU时钟频率2.优化通过数据结构3.优化通过程序A.仅1和2B.仅1和3C,仅2和3D.1,2,313.假定有4个整数用8位补码分别表示r1=FEH，r2=F2H，r3=90H，r4=F8H，若将运算结果存放在一个8位寄存器中，则下列运算会发生益处的是()A. r1 x r2B. r2 x r3C. r1 x r4D. r2 x r414.假定变量i，f，d数据类型分别为int, float, double(int用补码表示，float 和double用IEEE754单精度和双精度浮点数据格式表示)，已知i=785，f=1.5678e3，d=1.5e100，若在32位机器中执行下列关系表达式，则结果为真的是()(I) i==(int)(float)I(II)f==(float)(int)f(III)f==(float)(double)f(IV)(d+f)-d==fA. 仅I和IIB. 仅I和IIIC. 仅II和IIID. 仅III和IV15.假定用若干个2K x 4位芯片组成一个8K x 8为存储器，则0B1FH所在芯片的最小地址是()A.0000HB.0600HC.0700HD.0800H16.下列有关RAM和ROM得叙述中正确的是()I RAM是易失性存储器，ROM是非易失性存储器II RAM和ROM都是采用随机存取方式进行信息访问III RAM和ROM都可用做CacheIV RAM和ROM都需要进行刷新A. 仅I和IIB. 仅II和IIIC. 仅I ，II， IIID. 仅II，III，IV17.下列命令组合情况，一次访存过程中，不可能发生的是()A.TLB未命中，Cache未命中，Page未命中B.TLB未命中，Cache命中，Page命中C.TLB命中，Cache未命中，Page命中D.TLB命中，Cache命中，Page未命中18.下列寄存器中，反汇编语言程序员可见的是()A.存储器地址寄存器(MAR)B.程序计数器(PC)C.存储区数据寄存器(MDR)D.指令寄存器(IR)19.下列不会引起指令流水阻塞的是()A.数据旁路B.数据相关C.条件转移D.资源冲突20.下列选项中的英文缩写均为总线规范的是()A. PCI、CRT、USB、EISAB. ISA、CPI、VESA、EISAC. ISA、SCSI、RAM、MIPSD. ISA、EISA、PCI、PCI-Express21、单级中断系统中，中断服务程序执行顺序是（）I保护现场II开中断III关中断IV保存断点V中断事件处理VI恢复现场VII中断返回A、I->V->VI->II->VIIB、III->I->V->VIIC、III->IV->V->VI->VIID、IV->I->V->VI->VII22、假定一台计算机的显示存储器用DRAM芯片实现，若要求显示分辨率为1600*1200，颜色深度为24位，帧频为85HZ，现实总带宽的50%用来刷新屏幕，则需要的显存总带宽至少约为（）A、245MbpsB、979MbpsC、1958MbpsD、7834Mbps23、下列选项中，操作S提供的给应程序的接口是（）A、系统调用B、中断C、库函数D、原语24、下列选项中，导制创进新进程的操作是（）I用户登陆成功 II设备分配 III启动程序执行A、仅I和IIB、仅II和IIIC、仅I和IIID、I、II、III25、设与某资源相关联的信号量初值为3，当前值为1，若M表示该资源的可用个数，N表示等待该资源的进程数，则M，N分别是（）A、0，1B、1，0C、1，2D、2，026、下列选项中，降低进程优先权级的合理时机是（）A、进程的时间片用完B、进程刚完成I/O，进入就绪列队C、进程长期处于就绪列队D、进程从就绪状态转为运行状态27、进行PO和P1的共享变量定义及其初值为（）booleam flag[2]。
2016-2017年考研计算机学科专业基础综合真题及答案
2016考研计算机学科专业基础综合真题及答案一、单项选择题：1-40小题，每小题2分，共80分，下列每小题给出的四个选项中，只有一项符合题目要求的。
请在答题卡上将所选项的字母涂黑。
)1. 设n 是描述问题规模的非负整数，下面程序片段的时间复杂度是x=2;while(xx=2*x;A.O(log2n)B.O(n)C.O(nlog2n)D.O(n2)解答：A。
程序中，执行频率最高的语句为“x=2*x”。
设该语句执行了t次，则2t+1=n/2，故t=log2(n/2)-1=log2n-2= O(log2n)。
2. 元素a，b，c，d，e依次进入初始为空的栈中，若元素进栈后可停留、可出栈，直到所有元素都出栈，则在所有可能的出栈序列中，以元素d开头的序列个数是A.3B.4C.5D.6解答：B。
出栈顺序必为d_c_b_a_，e的顺序不定，在任意一个“_”上都有可能。
3. 已知循环队列存储在一维数组A[0...n-1]中，且队列非空时front和rear分别指向队头元素和队尾元素。
若初始时队列为空，且要求第1个进入队列的元素存储在A[0]处，则初始时front和rear的值分别是A.0,0B.0，n-1C.n-1,0D.n-1，n-1解答：B。
插入元素时，front不变，rear+1.而插入第一个元素之后，队尾要指向尾元素，显然，rear初始应该为n-1,front为0。
4. 若一棵完全二叉树有768个结点，则该二叉树中叶结点的个数是A.257B.258C.384D.385解答：C。
叶结点数为n，则度为2的结点数为n-1,度为1的结点数为0或1，本题中为1(总结点数为偶数)，故而即2n=768。
5. 若一棵二叉树的前序遍历序列和后序遍历序列分别为1,2,3,4和4,3,2,1，则该二叉树的中序遍历序列不会是A.1,2,3,4B.2,3,4,1C.3,2,4,1D.4,3,2,1解答：C。
由前序和后序遍历序列可知3为根结点，故(1,2)为左子树，(4)为右子树，C不可能。
2016年计算机统考408考研真题(+答案)
元中 则存储粮元"。刚 80461击中苔'度的 是
A. 12H
B . Jl日
C嗣
" 街如下C洒宵徨序段
D. 17H
『叩， < .棚叫
非r叫 k)- n
祷~组.&变量k均为四望 血型数割据占 " 数'民 C.<b.来附』重 镇峻射方式'世街区大小为1 ~ 块大 小，与 ." 嵌徨~段执行前M.为空 赠该槌停段执行过幢ι，讪阙 敛 1!1.oQ(JC.cb.备丧 失率的为
计'摩和值出时间均分别为2 皿 .- ，血，相" 缸，且' 馆馆入 "舅和植出的麟伴执行 则 执行宽3
个体业精耍的时间晕少是
A. l~m. B. 17m. C. 22m. D. 17 m. "系统ι，有 3个不同的毡"售额RI ， R1阳J. .4个i! ~pL pl、 .'阳炎~ . 1\. iii 酬 岱糠的幡求为 pl lfl iA' RI 相R1. p2 咿响 ~和R3 . pl 咿句'R> 初". ~ 回归协 ~ 若系统出现死峨 喇处于死回状态的选 碰撞 至少是
5. �森林F有15条边、25个综点，!il『F包含树的个数是 A. 8 B. 9 C. 10 D. II 6. 下列选项中．不是下回深度优先搜索序列的是
v•. v, A. V1, Vs,
V3, V1 B. V1, Vi, V1, Vs,
<.;, V1, V2, V;, V唱， V3 υ. V 1 , V2, V3. V4, V;
…捆:
=刷刷的默叫睛'
掏配置 "201 1.1 1
全国硕士研究生入学统一考试计算机专业基础综合真题及答案解析
2015年全国硕士研究生入学统一考试计算机学科专业基础综合试题一、单项选择题：140小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项符合题目要求。
请在答题卡上将所选项的字母涂黑。
1．已知程序如下：int s(int n){ return (n<=0) ? 0 : s(n-1) +n; }void main(){ cout<< s(1); }程序运行时使用栈来保存调用过程的信息，自栈底到栈顶保存的信息一次对应的是A．main()->S(1)->S(0) B．S(0)->S(1)->main()C．m ain()->S(0)->S(1) D．S(1)->S(0)->main()2．先序序列为a,b,c,d的不同二叉树的个数是A．13 B．14 C．15 D．163．下列选项给出的是从根分别到达两个叶节点路径上的权值序列，能属于同一棵哈夫曼树的是A．24，10，5和24，10，7 B．24，10，5和24，12，7C．24，10，10和24，14，11 D．24，10，5和24，14，64．现在有一颗无重复关键字的平衡二叉树（A VL树）,对其进行中序遍历可得到一个降序序列。
下列关于该平衡二叉树的叙述中，正确的是A．根节点的度一定为2 B．树中最小元素一定是叶节点C．最后插入的元素一定是叶节点D．树中最大元素一定是无左子树5．设有向图G=(V,E)，顶点集V={V0,V1,V2,V3}，边集E={<v0,v1>,<v0,v2>,<v0,v3>，<v1,v3>},若从顶点V0 开始对图进行深度优先遍历，则可能得到的不同遍历序列个数是A．2 B．3 C．4 D．56．求下面带权图的最小（代价）生成树时，可能是克鲁斯卡（kruskal）算法第二次选中但不是普里姆（Prim）算法（从V4开始）第2次选中的边是A．(V1,V3) B．(V1,V4) C．(V2,V3) D．(V3,V4)7．下列选项中，不能构成折半查找中关键字比较序列的是A．500，200，450，180 B．500，450，200，180C．180，500，200，450 D．180，200，500，4508．已知字符串S为“abaabaabacacaabaabcc”. 模式串t为“abaabc”, 采用KMP算法进行匹配，第一次出现“失配”(s[i] != t[i]) 时，i=j=5,则下次开始匹配时，i和j的值分别是A．i=1，j=0 B．i=5，j=0 C．i=5，j=2 D．i=6，j=29．下列排序算法中元素的移动次数和关键字的初始排列次序无关的是A．直接插入排序B．起泡排序C．基数排序D．快速排序10．已知小根堆为8，15，10，21，34，16，12，删除关键字8之后需重建堆，在此过程中，关键字之间的比较数是A．1 B．2 C．3 D．411．希尔排序的组内排序采用的是（）A．直接插入排序B．折半插入排序 C．快速排序D．归并排序12．计算机硬件能够直接执行的是（）Ⅰ．机器语言程序Ⅱ．汇编语言程序Ⅲ．硬件描述语言程序A．仅ⅠB．仅ⅠⅡC．仅ⅠⅢD．ⅠⅡⅢ13．由3个“1”和5个“0”组成的8位二进制补码，能表示的最小整数是（）A．-126 B．-125 C．-32 D．-314．下列有关浮点数加减运算的叙述中，正确的是（）Ⅰ. 对阶操作不会引起阶码上溢或下溢Ⅱ. 右规和尾数舍入都可能引起阶码上溢Ⅲ. 左规时可能引起阶码下溢Ⅳ. 尾数溢出时结果不一定溢出A．仅ⅡⅢB．仅ⅠⅡⅣC．仅ⅠⅢⅣD．ⅠⅡⅢⅣ15．假定主存地址为32位，按字节编址，主存和Cache之间采用直接映射方式，主存块大小为4个字，每字32位，采用回写（Write Back）方式，则能存放4K字数据的Cache 的总容量的位数至少是（）A．146k B．147K C．148K D．158K16．假定编译器将赋值语句“x=x+3;”转换为指令”add xaddt, 3”，其中xaddt是x 对应的存储单元地址，若执行该指令的计算机采用页式虚拟存储管理方式，并配有相应的TLB，且Cache使用直写（Write Through）方式，则完成该指令功能需要访问主存的次数至少是（）A．0 B．1 C．2 D．317．下列存储器中，在工作期间需要周期性刷新的是（）A．SRAM B．SDRAM C．ROM D．FLASH18．某计算机使用4体交叉存储器，假定在存储器总线上出现的主存地址（十进制）序列为8005，8006，8007，8008，8001，8002，8003，8004，8000，则可能发生发生缓存冲突的地址对是（）A．8004、8008 B．8002、8007 C．8001、8008 D．8000、800419．下列有关总线定时的叙述中，错误的是（）A．异步通信方式中，全互锁协议最慢B．异步通信方式中，非互锁协议的可靠性最差C．同步通信方式中，同步时钟信号可由多设备提供D．半同步通信方式中，握手信号的采样由同步时钟控制20．若磁盘转速为7200转/分，平均寻道时间为8ms,每个磁道包含1000个扇区，则访问一个扇区的平均存取时间大约是( )A．B．C．D．21．在采用中断I/O方式控制打印输出的情况下，CPU和打印控制接口中的I/O端口之间交换的信息不可能是( )A．打印字符B．主存地址C．设备状态D．控制命令22．内部异常(内中断)可分为故障(fault)、陷阱(trap)和终止(abort)三类。
西南大学计算机与信息科、软件学院808计算机专业基础综合历年考研真题汇附答案编3p
西南大学计算机与信息科学学院808计算机专业基
础综合历年考研真题汇编
最新资料，WORD格式，可编辑修改！
目录
第一部分历年考研真题汇编....................................................
2009年西南大学计算机与信息科学学院|软件学院908计算机专业基础综合
考研真题.................................................................. 第二部分兄弟院校真题汇编....................................................
2014年首都师范大学教育技术系750计算机应用综合考试考研真题 ...............
2013年首都师范大学教育技术系750计算机应用综合考试考研真题 ...............
2012年首都师范大学教育技术系750计算机应用综合考试考研真题 ............... 说明：2009年计算机专业基础综合科目代码是908，2016年科目代码是808，
本书以此为准，此外，本书还收录了3套兄弟院校计算机应用综合考试考研真
题。
2009年西南大学计算机与信息科学学院|软件学院908计算机专业基础综合考
研真题
2014年首都师范大学教育技术系750计算机应用综合考试考研真题
2013年首都师范大学教育技术系750计算机应用综合考试考研真题012年首都师范大学教育技术系750计算机应用综合考试考研真题。
2015-2016年考研计算机学科专业基础综合真题及答案
2015考研计算机学科专业基础综合真题及答案一、单项选择题：140小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项符合题目要求。
请在答题卡上将所选项的字母涂黑。
1．已知程序如下：int s(int n){ return (n<=0) ? 0 : s(n-1) +n; }void main(){ cout<< s(1); }程序运行时使用栈来保存调用过程的信息，自栈底到栈顶保存的信息一次对应的是A．main()->S(1)->S(0) B．S(0)->S(1)->main()C．main()->S(0)->S(1) D．S(1)->S(0)->main()【参考答案】D【考查知识点】栈的基本概念和函数调用的原理。
2．先序序列为a,b,c,d的不同二叉树的个数是A．13 B．14 C．15 D．16【参考答案】C【考查知识点】二叉树的基本概念。
3．下列选项给出的是从根分别到达两个叶节点路径上的权值序列，能属于同一棵哈夫曼树的是A．24，10，5和 24，10，7 B．24，10，5和24，12，7C．24，10，10和 24，14，11 D．24，10，5和 24，14，6【参考答案】C【考查知识点】哈夫曼树的原理。
4．现在有一颗无重复关键字的平衡二叉树（AVL树）,对其进行中序遍历可得到一个降序序列。
下列关于该平衡二叉树的叙述中，正确的是A．根节点的度一定为2 B．树中最小元素一定是叶节点C．最后插入的元素一定是叶节点 D．树中最大元素一定是无左子树【参考答案】B【考查知识点】树的中序遍历和AVL树的基本概念。
5．设有向图G=(V,E)，顶点集V={V0,V1,V2,V3}，边集E={<v0,v1>,<v0,v2>,<v0,v3>，<v1,v3>},若从顶点V0 开始对图进行深度优先遍历，则可能得到的不同遍历序列个数是A．2 B．3 C．4 D．5【参考答案】D【考查知识点】图的深度优先遍历。
西安工业大学《808操作系统》历年考研真题汇编
A.程序
稣.进程
C,作业 D,用户
4. 目前，是没有版权的操栉系统.
A. Linux B. UNIX C. Windows 却.Minix 5. 存放在磁盘上的文件.；
A.既可随机访问，又可缺序访问B.只能随机访问
C.只能顺序访问
Q.序须通过操括系统访间
6. 存储管理方案中.叮采用覆盖技术"
A.单-连续存储管理
2.某河面上有 座最大仇栽为二辆汽车的单车道桥,却车辖洋过桥时同力向的 牟辆可以迷续过桥目.桥匕的车辆敷不能超过3辄又山于是忡:道桥，故当 某-方向有军辆认桥时另一方向的车翎必须等待，当某力向无车辆迁桥时 另一方向的车辆可以过桥.试用wail、岫 原语（P、V操作）都述拼两
侧4：俺过桥过程的算法u （15分）
目 录
第一部分 历年考研真题汇编 2004年西安工业大学408操作系统考研真题
第二部分 兄弟院校真题汇编 2014年沈阳航空航天大学计算机学院811操作系统考研真题 2013年沈阳航空航天大学计算机学院811操作系统考研真题 2014年广东工业大学计算机学院830操作系统考研真题 2013年广东工业大学计算机学院830操作系统考研真题
|
j二、回答如下何题（78分）
：
i
!.分时系统和实时系统的主要区别是什么？设计适应于实盹耳境的操
作系统的主要困建是什么？ （7分）
2, 现代操作系统-•般都提供多进程（或称多柱务）运行环境，回答以
下问题：（12分）
（1） 为支持多进程的并发执行，系统必须建立哪些关于进程的数据结j
构？
I
（2） 为支持址程状态的变迁，系统至少应提供哪些遇程控制原语？
沈阳航空航天大学
2013年硕士研究生入学试飓
2016计算机考研408统考操作系统真题与答案word版本
23.下列关于批处理系统的叙述中,正确的是I.批处理系统允许多个用户与计算机直接交互Ⅱ批处理系统分为单道批处理系统和多道批处理系统Ⅲ.中断技术使得多道批处理系统的Io设备可与CPU并行工作A.仅Ⅱ、ⅢB.仅ⅡC.仅1、ⅡD.仅1、Ⅲ24.某单CPU系统中有输入和输出设备各1台,现有3个并发执行的作业,每个作业的输入计算和输出时间均分别为2ms、3ms和4ms,且都按输入、计算和输出的顺序执行,则执行完3个作业需要的时间最少是A.15msB.17msC.22msD.27ms25.系统中有3个不同的临界资源R1、R2和R3,被4个进程p1、p2、p3及p4共享。
各进程对资源的需求为:p1申请R1和R2,p2申请R2和R3,p3申请R1和R3,p4申请R2。
若系统出现死锁,则处于死锁状态的进程数至少是A1B.2C.3D.426.某系统采用改进型CLOCK置换算法,页表项中字段A为访问位,M为修改位。
A=0表示页最近没有被访问,A=1表示页最近被访问过。
M=0表示页没有被修改过,M=1表示页被修改过。
按(A,M)所有可能的取值,将页分为四类:(0,0)、(1,0)、(0,1)和(1,1),则该算法淘汰页的次序为A.(0,0),(0,1),(1,0),(1,1)B.(0,0),(1,0),(0,1),(1,1)C.(0,0),(0,1),(1,1),(1,0)D.(0,0),(1,1),(0,1),(1,0)27.使用TSL(TestandSetLock)指令实现进程互斥的伪代码如下所示while(Tsl(&lock))criticalsection:lock=false}while(TRUE):下列与该实现机制相关的叙述中,正确的是A.退出临界区的进程负责唤醒阻塞态进程B.等待进入临界区的进程不会主动放弃CPUC.上述伪代码满足“让权等待”的同步准则D,while(TSL(&lock))语句应在关中断状态下执行28.某进程的段表内容如下所示段号段长内存起始地址权限状态01006000只读在内存1200空读写不在内存23004000读写在内存当访问段号为2、段内地址为400的逻辑地址时,进行地址转换的结果是A.段缺失异常B.得到内存地址4400C.越权异常D.越界异常29.某进程访问页面的序列如下所示若工作集的窗口大小为6,则在￡时刻的工作集为A.{6,0,3,2}B{2,3,0,4}c.{0,4,3,2,9}D.{4,5,6,0,3,2}30进程P2均包含并发执行的线程,部分伪代码描述如下所示进程下列选项中,需要互斥执行的操作是A,a=1与a=2B.a=x与b=xCx+=1与x+=2D.x+=1与x+=331,下列关于Spooling技术的叙述中,错误的是A.需要外存的支持B.需要多道程序设计技术的支持C.可以让多个作业共享一台独占设备D.由用户作业控制设备与输入输出井之间的数据传送32.下列关于管程的叙述中,错误的是A.管程只能用于实现进程的互斥B.管程是由编程语言支持的进程同步机制C.任何时候只能有一个进程在管程中执行D.管程中定义的变量只能被管程内的过程访问45(14分)某计算机采用页式虚拟存储管理方式,按字节编址,虚拟地址为32位, 物理地址为24位,页大小为8KB:TLB采用全相联映射:Cache数据区大小为64KB,按2路组相联方式组织,主存块大小为64B。