24小时咨询电话
400－668－2155
当前位置： >
2011年考研统考计算机入学考试模拟题及答案之操作系统（六）
跨考教育（粉丝18.7万）
联考综合：&
解析专题：& （大专题）
元旦前报名复试培训班最高立减4000元
2016年研究生复试 MPACC考研复试点睛课程
2016年研究生复试 特殊专业考研复试英语加强班
2016年研究生复试冲刺计划（名校签约保过计划）
2016年研究生复试 经济学考研复试点睛课程
　　考生注意：所有大题务必书写在考场提供的答题纸上，写在本试题单上的答题一律无效(本题单不参与阅卷)。
　　一、选择题
　　1. 下面关于线性表的叙述中，错误的是哪一个__________。
　　A)线性表采用顺序存储，必须占用一片连续的存储单元
　　B)线性表采用顺序存储，便于进行插入和删除操作
　　C)线性表采用链式存储，不必占用一片连续的存储单
　　D)线性表采用链式存储，便于进行插入和删除操作
　　2. 线性链表中各链接点之间的地址__________。
　　A)必须连续
　　B)部分地址必须连续
　　C)不一定连续
　　D)连续与否无所谓
　　3. 在非空双向循环链表中q所指的结点前插入一个由p所指的链接点的过程依次为：p-&rlink =p-&llink = q-&q-&llink =_________。
　　A)q-&rlink =
　　B)q-&llink-& rlink =
　　C)p-&llink-& rlink =
　　D)p-&rlink-& rlink =
　　4. 在初始为空的栈中依次插入元素f，e，d，c，b，a以后，连续进行了三次删除操作，此时栈顶元素是__________。
　　A) c B) d C) b D) e
　　5.对于一个M*N的整数稀疏矩阵，当非零元素个数t满足条件__________时，采用三元组存储方式更节省存储空间(假设存储一个数组下标所需空间与存储一个矩阵元素所需空间相等)。
　　A) MN&3t B) MN&3t C) MN&=3t D) MN&=3t
　　6. 若一棵度为7的树有8个度为1的结点，有7个度为2的结点，有6个度为3的结点，有5个度为4的结点，有4个度为5的结点，有3个度为6的结点，有2个度为7的结点，该树一共有__________个叶结点。
　　A) 35 B) 28 C) 77 D) 78
　　7. 已知某完全二叉树采用顺序存储结构，结点数据信息的存放顺序依次为A、B、C、D、E、F、G、H，该完全二叉树的后序遍历序列为__________。
　　A)HDEBFGCA B)HEDBFGCA C)HDEBAFGC D)HDEFGBCA
　　8. 平衡二叉树是__________。
　　A)每个节点左子树和右子树高度相等的二叉树
　　B)|每个节点左子树高度-右子树高度|&1的二叉树
　　C)|每个节点左子树高度-右子树高度|&=1的二叉树
　　D)每个节点左子树高度-右子树高度&1的二叉树
　　9.在一个具有n个链表节点的线性链表中查找某个节点，若查找成功，需要平均比较几个链节点()
　　A.n B.n/2 C.(n+1)/2 D.(n-1)/2
　　10.当n足够大时，在有序表中折半查找，假定查找概率相等，查找成功的平均查找长度是___。 A)(n+1)/2 B)n/2 C)log2(n+1)-1 D)log2(n+1)
　　11.四位机器内的数值代码，它所表示的十进制真值为( )
　　A)9 B)-1 C)-7 D)以上三者均有可能
　　12. 程序状态字PSW中一般设有全0结果标志Z，负结果标志N，进位标志C，溢出标志V等等。设ZNCV的二进制顺序如下，则()将使&正转&指令转移成功。
　　A) 1100 B)0010 C)1000 D) 0101
　　13. 单地址指令中，为了完成两个数的算术运算，除地址码指明的一个操作数外，另一个常常采用().
　　A)栈寻址方式 B)立即寻址方式 C)隐含寻址方式 D)间接寻址方式
　　14. 动态存储器DRAM 的刷新原则是( )
　　A)各DRAM芯片轮流刷新 B)各DRAM芯片同时刷新，片内逐位刷新
　　C)各DRAM 芯片同时刷新，片内逐字刷新 D)各DRAM芯片同时刷新，片内逐行刷新
　　15. 在向上生成(地址码减小方向)栈中，若约定为实顶栈(即栈指针随时指向实有数据的堆顶)，则正确的弹出数据操作为()
　　A) 先使(SP)+1,再读出数据 B) 先读出数据，再使(SP)+1
　　C) 先使(SP)-1再读出数据 D) 先读出数据， 再使(SP)-1
　　16. 计算机系统中的存储器系统是指( ).
　　A)RAM存储器 B)ROM存储器 C)主存储器 D)主存储器和外存储器
　　17. ( )存储结构对程序员是透明的
　　A)通用寄存器 B)主存 C)控制寄存器 D)栈
　　18. 相对寻址方式中，指令所提供的相对地址实质上是一种( )
　　A)立即数 B)内存地址
　　C)以本条指令在内存中首地址为基准位置的偏移量 D)以下指令在内存中首地址为基准位置的偏移量
　　19. 在独立请求方式下，若有几个设备，则()
　　A)有几个总线请求信号和几个总线响应信号 B)有一个总线请求信号和一个总线响应信号
　　C)总线请求信号多于总线响应信号 D)总线请求信号少于总线响应信号
　　20. 在统一编址方式下，存储单元和I/O设备是靠()来区分的。
　　A)不同的地址编码 B)不同的地址总线 C)不同的指令或不同的控制信号 D)上述都不对
　　21. 引入多道程序的目的在于( )。
　　A) 充分利用CPU，减少CPU等待时间 B) 提高实时响应速度
　　C) 有利于代码共享，减少主、辅存信息交换量 D) 充分利用存储器
　　22.在一个单处理机系统中，若有6个用户进程，在非管态的某一时刻，处于就绪状态的用户进程最多有()个。
　　A)5 B)6 C)1 D)4
　　23. 不可能是原语的是( )。
　　A. 一条机器指令 B. 若干条机器指令组成 C. 一条特定指令 D. 中途能打断的指令
　　24. 作业在系统中存在与否的唯一标志是( )。
　　A)源程序 B)作业说明书 C)作业控制块 D)目的程序
　　25. 按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是指()调度算法。
　　A)先来先服务法 B) 短作业优先法 C)时间片轮转法 D) 优先级法
　　26和27. 虚拟存储器的作用是允许( 26 )，它通常使用硬盘作为它的一个主要组成部分，对它的调度算法与Cache基本相似，即把要经常访问的数据驻留在高速存储器中，因为使用了虚拟存储器，指令执行时( 27 )。在虚拟存储器系统中常使用相联存储器进行管理，它是按内容寻址的。
　　26：A)直接使用外存代替内存。B)添加比地址字长允许的更多内存容量。
　　C)程序直接访问比内存更大的地址空间。D)提高内存的访问速度。
　　27：A)所需数据一定在内存中找到 B)必须事先使用覆盖技术
　　C)必须先进行&虚、实&地址变换 D)必须将常用子程序先调入内存
　　28.下述()页面淘汰算法会产生Belady现象。
　　A)先进先出 B)最近最少使用 C)最不经常使用 D)最佳
　　29.在下列文件中，不便于文件增、删操作的是( )
　　A)索引文件 B)顺序文件 C)Hush文件 D)链式文件
　　30. 下列算法中，用于磁盘调度的是()。
　　A)时间片轮转 B) LRU算法 C)最短寻找时间优先 D) OPT算法
　　31.OSI模型的物理层负责下列哪一种功能?
　　A)格式化报文 B)为数据选择通过网络的路由
　　C)定义连接到介质的特征 D)提供远程文件访问能力
　　32.网络体系结构可以定义为?
　　A)一种计算机网络的实现 B)执行计算机数据处理的软件模块
　　C)建立和使用通信硬件和软件的一套规则和标准 D)由ISO制定的一个标准
　　33.使用双绞线作为传输介质，适用于下列哪种类型的以太网()
　　A) 10Base5 B)10/100BaseT C)10/100BaseF D)10Base2
　　34. 如果比特率为10Mb/s，发送1000位需要多长时间：
　　A) 1us B)10us C)100us D)1000us
　　35.IP协议是无连接的，其信息传输方式是()
　　A)点对点 B)数据报 C)广播 D)虚电路
　　36. 路由器的缺点是( )。
　　A)不能进行局域网联接 B)成为网络瓶颈 C)无法隔离广播 D)无法进行流量控制
　　37. 如要将138.10.0.0 网络分为6个子网，则子网掩码应设为
　　A) 255.0.0.0 B) 255.255.0.0 C) 255.255.128.0 D) 255.255.224.0
　　38. 在关于802.3以太网的描述中，不正确的是
　　A)帧的长度必须 大于 64 B B)冲突可能在一帧的64字节之后发生;
　　C)帧长度小于64字节时，在发送过程中将无法检测出冲突;
　　D)长度小于64字节的帧(碎片帧)都是无效帧。
　　39. 下列关于UDP的陈述中，哪一句是正确的?
　　A)UDP使用TCP传输协议 B)有足够的资源支持连接
　　C)允许多路复用 D)运行主动的流控机制
　　40.域名服务DNS的正向解析是：
　　A)将域名转换为物理地址 B)将域名转换为IP地址
　　C)将IP地址转换为物理地址 D)将IP地址转换为域名
　　二、综合题
　　1. 设线性表存于A[1，2，&&size]的前num个分量中，且递增有序。请设计一个算法，将x插入到线性表的适当位置， 以保持线性表的有序性，并在设计前说明设计思想，最后说明所设计算法的时间复杂度。
　　3.假设某计算机指令长度为20位，具有双操作数、单操作数、无操作数三类指令格式，每个操作数地址规定用6位表示。 问：若操作码字段固定为8位，现已设计出m条双操作数指令，n条无操作数指令，在此情况下，这台计算机最多可以设计出多少条单操作数指令?
　　4.设CPU有16根地址线，8根数据线，并用-MREQ作访存控制信号，用R/-W作为读写命令信号。自选各类存储芯片，画出CPU与存储芯片的连接图。要求：
　　(1)最大8KB地址是系统程序区，与其相邻的8KB地址是系统程序工作区，最小16KB地址是用户程序区。
　　(2)写出每片存储芯片的类型及地址范围(十六进制)
　　(3)用3-8译码器或其他门电路详细画出存储芯片的片选逻辑。
　　5.假定一个阅览室最多可容纳100人,读者进入和离开阅览室时都必须在阅览室门口的一个登记表上标志(进入时登记,离开时去掉登记项),而且每次只允许一人登记进入或登记离开。试用PV操作解决上述问题。
　　6.试述文件管理系统设置打开文件、关闭文件命令的原因。
　　7.一个数据报长度为4000字节(固定首部长度)。现在经过一个网络传送，但此网络能够传送的最大数据长度为1500字节。试问应当划分为几个短些的数据报片?各数据报片的数据长度、片偏移字段和MF标志应为何值?
　　答案见下页：
你可能感兴趣的文章
扫描二维码即可下载
手机做题 随时随地 知识点练习 真题演练
随时随地考研
考研从未如此简单
跨考手机网，考研资讯、考研资料这里都有，精彩在手中
腾讯微信：kkkaoyan
400-668-2155
周一至周日 8:00-18:00转贴:兰大网院高起点语文入学测试机考模拟(一) - 试题集锦 - 网..._考试吧_百度贴吧
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&签到排名：今日本吧第个签到，本吧因你更精彩，明天继续来努力！
本吧签到人数：0可签7级以上的吧50个
本月漏签0次！成为超级会员，赠送8张补签卡连续签到：天&&累计签到：天超级会员单次开通12个月以上，赠送连续签到卡3张
关注：131,761贴子：
转贴:兰大网院高起点语文入学测试机考模拟(一) - 试题集锦 - 网...
兰州大学网络教育学院高起点语文入学测试机考模拟题及答案(一)转自:
贴吧热议榜
使用签名档&&
保存至快速回贴兰州大学2007年博士研究生入学考试英语试题-五星文库
免费文档下载
兰州大学2007年博士研究生入学考试英语试题
导读：兰州大学2007年考博英语试题，写在试题上无效，兰州大学2007年考博英语试题注意：答案请一律写在答题纸上，写在试题上无效。PartOneStructureandVocabulary(40%)Directions：InthisparttherearetwosectionsInSectionOne,youaretochoosefromthefourchoicesundereachsentence
兰州大学 2007 年考博英语试题
注意：答案请一律写在答题纸上，写在试题上无效。
Part One Structure and Vocabulary (40%)
Directions： In this part there are two sections In Section One, you are to choose from the four choices under each sentence the one which is similar in meaning to the underlined part of the sentence. And in Section Two, you are to choose the one that can beat complete the sentence in question.
1. An important function of early stone took was to extract highly nutritious food from large animal carcasses
A. destroy B. identify
C. remove D. compare highways as well as with urban affairs
A. outlandish B. remote C exempted D. exclusive soap-making cither would do.
A. advantageous B. convenient C. identifiable D. equivalent Earth may be unique in the system was strengthened
A. continuation B. beginning C. expansion
D. outcome % the five Great Lakes of North America were formed
A. melted B. advanced C evaporated D. exploded barrows
A. a fortune B. a dime C. much D. quite lot
7. During the rainy season the Mississippi River may carry away hundreds of acres A. lawfully B. subsequently C. randomly D. mercilessly
plans each year.
A. nongovernmental
B. unauthorized
C. confidential D. nontransferable
9. Of the thousands of known volcanoes in the world, the overwhelming majority are
A. uncharted B. unpredictable C. minor D. inactive the fine blood vessels.
A. independent of B. near C. obscured by D. within A. critical B. unusual C. persistent
D. unexpected
12. It is estimated that at one time there existed from one to two thousand American
all the others.
A. prospect B. stages C. aspect D. activity
outer ear from the inner ear.
A lightly tinted B. tightly stretched C. somewhat opaque D. delicately made
14. It was commonly felt that the purchase of Alaska by the United State in 1867
A. requiring B. sending C. buying
D. applying
15. In the Pacific Northwest, as climate and topography vary, so do the species that
prevail in the forests.
A dominate
B. rebuild C. invade
16. In frogs and toads，the tongue is fixed to the front of the mouth in order to A proscribing B. protruding C. provoking D. protracting
17. Stare twinkle as a result of the turbulent stale of the air through which their light passes.
A. in addition to B. in spite of
C. because of D. with regard to
A. attacker B. nourishment
C. enemies D. victims A. absurd B. nourishment C. tragic D. unpardonable
wears out a minimum of two hundred pairs of toe shoes per year?
A. only B. at least C. exactly D. fewer than
Section II (20%)
21. Not until the eighteenth century _____the complex chemistry of metallurgy.
A. when scientists began to appreciate
B. did scientists begin to appreciate
C. scientists who were beginning to appreciate
D. the appreciation of scientists began
22. Pewte, ____ for eating and drinking utensils in colonial America, is about
ninety percent tin with copper or bismuth added for hardness.
A. widely used it B. was widely used
C. which widely used
D. widely used
23. Lyndon B. Johnson was the only United States President whose oath of office
by a woman, Judge Sarah Tilghman Hughes.
A. was administered B. being directed
D. of administration was C. was accomplished
24. Protein digestion begins in the stomach _____ ends in the small intestine.
B. while C. and D. because
25. ___fee growth of manufacturing and other industries, the economy of the state of Texas has remained heavily dependent on oil and gas.
A. As B. Despite C. Though D. In case
26. Probably at about the same time speech, ____laughter originated too.
A. increased B. brought about C. evolved D. resulted
27. The United States Capitol building in Washington D.C, is ____in a small park surrounded by a number of impressive government buildings.
A. located B- secluded C formed D. spotted
28. In earlier times there were more sheep in the South of New Zealand than in the N now, ____ to cross-bred flocks, the reverse is the case.
A. in increase attention B. with increasing attention A. when
C. with attention increasing D. in attention
29. Researchers ____ that when people are mentally engaged biochemical changes occur in the brain that allow it to act more effectively.
A. have brought about B. had set up C have established D. had put up
30. Statuses are marvelous human inventions that enables us to get along with one another and ___ where we in society.
A. to determine B. determine
C. to the determination D. by determining
31. If pollution continues to increase _____the present rate, formation of aerosols in the atmosphere will cause the onset of an ice age in about fifty years time.
A. with B. in C. by D. at
32. A few years ago a brand of bread was offered to dieters with____ that there were
fewer calories in every slice.
A. message B. the message C. messages D. information
33. Americans view business _____based on the ideal of competition than other
institutions in society.
A. being as more firmly
B. as more firmly
C. as being more firmly
D. as is more firmly
34. By 1872 the United States had 70 engineering colleges, ____astonishing
expansion credited largely to the Morrill Act of 1862.
A was B. because C. to which D. an
35. When used as food additives, antioxidants prevent fats and oils ____rancid when exposed to air, and thus extend their shelf life.
A. from becoming B. becoming C. to become
D. to becoming
36. Parents should realize that ??example is better than ____”
A. statement B. lesson C. proverb D. precept
37. Arabian camels are usually about 7 feet high and generally sandy-colored, _____sometimes they are white, various shades of brown or black.
A but that
C. however
D. therefore
38. ____they sometimes swim alone, dolphins usually congregate in large groups, often numbering in the hundreds.
包含总结汇报、专业文献、办公文档、文档下载、资格考试、教程攻略、人文社科、IT计算机以及兰州大学2007年博士研究生入学考试英语试题等内容。本文共2页
相关内容搜索&& 文章内容
兰州大学2000年硕士研究生入学考试新闻理论试题
[日期：] & 来源：云南省考试资料查询中心& 作者：云南省考试资料查询中心 & 阅读：159次[字体：
3.18151894
4.193111“ ”
7.“”“”
3.“”“”