当前位置：文档之家 › 2014年考研计算机专业(基础综合)真题试卷(题后含答案及解析)

2014年考研计算机专业(基础综合)真题试卷(题后含答案及解析)

  • 格式：doc
  • 大小：50.50 KB
  • 文档页数：14

2014年考研计算机专业（基础综合）真题试卷 (题后含答案及解析)

题型有：1. 单项选择题 2. 综合应用题

单项选择题1-40小题，每小题2分，共80分。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。

1． 下列程序段的时间复杂度是_______。count=0；for(k=1；k＜=n，k*=2)for(j=1；j＜=n，j++)count++；

A．O(log2n)

B．O(n)

C．O(nlog2n)

D．O(n2)

正确答案：C

2． 假设栈初始为空，将中缀表达式a／b+(c*d-e*f)／g转换为等价的后缀表达式的过程中，当扫描到f时，栈中的元素依次是_______。

A．+(*-

B．+(-*

C．／+(*-*

D．／+-*

正确答案：B

3． 循环队列放在一维数组A[0…M-1]中，end1指向队头元素，end2指向队尾元素的后一个位置。假设队列两端均可进行入队和出队操作，队列中最多能容纳M-1个元素。初始时为空。下列判断队空和队满的条件中，正确的是_______。

A．队空：end1==end2；队满：end1==(end2+1)mod M

B．队空：end1==end2；队满：end2==(end1+1)mod (M-1)

C．队空：end2==(end1+1)mod M；队满：end1==(end2+1)mod M

D．队空：end1==(end2+1)mod M；队满：end2==(end1+1)mod (M-1)

正确答案：A

4． 若对如下的二叉树进行中序线索化，则结点x的左、右线索指向的结点分别是_______。

A．e、c

B．e、a

C．d、c

D．b、a

正确答案：D

5． 将森林F转换为对应的二叉树T，F中叶结点的个数等于_______。

A．T中叶结点的个数

B．T中度为1的结点个数

C．T中左孩子指针为空的结点个数

D．T中右孩子指针为空的结点个数

正确答案：C

6． 5个字符有如下4种编码方案，不是前缀编码的是_______。

A．01，0000，0001，001，1

B．011，000，001，010，1

C．000，001，010，011，100

D．0，100，110，1110，1100

正确答案：D

7． 对如下所示的有向图进行拓扑排序，得到的拓扑序列可能是_______。

A．3，1，2，4，5，6

B．3，1，2，4，6，5

C．3，1，4，2，5，6

D．3，1，4，2，6，5

正确答案：D

8． 用哈希(散列)方法处理冲突(碰撞)时可能出现堆积(聚集)现象，下列选项中，会受堆积现象直接影响的是_______。

A．存储效率

B．散列函数

C．装填(装载)因子

D．平均查找长度

正确答案：D

9． 在—棵具有15个关键字的4阶B树中，含关键字的结点个数最多是_______。

A．5

B．6

C．10

D．15

正确答案：D

10． 用希尔排序方法对一个数据序列进行排序时，若第1趟排序结果为9，

1，4，13，7，8，20，23，15，则该趟排序采用的增量(间隔)可能是_______。

A．2

B．3

C．4

D．5

正确答案：B

11． 下列选项中，不可能是快速排序第2趟排序结果的是_______。

A．2，3，5，4，6，7，9

B．2，7，5，6，4，3，9

C．3，2，5，4，7，6，9

D．4，2，3，5，7，6，9

正确答案：C

12． 程序P在机器M上的执行时间是20秒，编译优化后，P执行的指令数减少到原来的70％，而CPI增加到原来的1．2倍，则P在M上的执行时间是_______。

A．8．4秒

B．11．7秒

C．14秒

D．16．8秒

正确答案：D

13． 若x=103，y=-25，则下列表达式采用8位定点补码运算实现时，会发生溢出的是_______。

A．x+y

B．-x+y

C．x-y

D．-x-y

正确答案：C

14． float型数据常用IEEE754单精度浮点格式表示。假设两个float型变量x和y分别存放在32位寄存器f1和f2中，若(f1)=CC90 0000H，(f2)=BC0 0000H，则x和y之间的关系为_______。

A．x＜y且符号相同

B．x＜y且符号不同

C．x＞y且符号相同

D．x＞y且符号不同

正确答案：A

15． 某容量为256MB的存储器由若干4M×8位的DRAM芯片构成，该DRAM芷片的地址引脚和数据引脚总数是_______。

A．19

B．22

C．30

D．36

正确答案：A

16． 采用指令Cache与数据Cache分离的主要目的是_______。

A．降低Cache的缺失损失

B．提高Cache的命中率

C．降低CPU平均访存时间

D．减少指令流水线资源冲突

正确答案：D

17． 某计算机有16个通用寄存器，采用32位定长指令字，操作码字段(含寻址方式位)为8位，Store指令的源操作数和目的操作数分别采用寄存器直接寻址和基址寻址方式。若基址寄存器可使用任一通用寄存器，且偏移量用补码表示，则Store指令中偏移量的取值范围是_______。

A．-32768～+32767

B．-32767+～32768

C．-65536～+65535

D．-155535～+65536

正确答案：A

18． 某计算机采用微程序控制器，共有32条指令，公共的取指令微程序包含2条微指令，各指令对应的微程序平均由4条微指令组成，采用断定法(下地址字段法)确定下条微指令地址，则微指令中下地址字段的位数至少是_______。

A．5

B．6

C．8

D．9

正确答案：C

19． 某同步总线采用数据线和地址线复用方式，其中地址／数据线有32根，总线时钟频率为66MHz，每个时钟周期传送两次数据(上升沿和下降沿各传送一次数据)，该总线的最大数据传输率(总线带宽)是_______。

A．132MB／s

B．264MB／s

C．528MB／s

D．1056MB／s

正确答案：C

20． 一次总线事务中，主设备只需给出一个首地址，从设备就能从首地址开始的若干连续单元读出或写入多个数据。这种总线事务方式称为_______。

A．并行传输

B．串行传输

C．突发传输

D．同步传输

正确答案：C

21． 下列有关I／O接口的叙述中，错误的是_______。

A．状态端口和控制端口以合用同一个寄存器

B．I／O接口中CPU可访问的寄存器称为I／O端口

C．采用独立编址方式时，I／O端口地址和主存地址可能相同

D．采用统一编址方式时，CPU不能用访存指令访问I／O端口

正确答案：D

22． 若某设备中断请求的响应和处理时间为100ns，每400ns发出一次中断请求，中断响应所允许的最长延迟时间为50ns，则在该设备持续工作过程中，CPU用于该设备的I／O时间占整个CPU时间的百分比至少是_______。

A．12．5％

B．25％

C．37．5％

D．50％

正确答案：B

23． 下列调度算法中，不可能导致饥饿现象的是_______。

A．时间片轮转

B．静态优先数调度

C．非抢占式短作业优先

D．抢占式短作业优先

正确答案：A

24． 某系统有，n台互斥使用的同类设备，三个并发进程分别需要3、4、5台设备，可确保系统不发生死锁的设备数n最小为_______。

A．9

B．10

C．11

D．12

正确答案：B

25． 下列指令中，不能在用户态执行的是_______。

A．trap指令

B．跳转指令

C．压栈指令

D．关中断指令

正确答案：D

26． 一个进程的读磁盘操作完成后，操作系统针对该进程必做的是_______。

A．修改进程状态为就绪态

B．降低进程优先级

C．给进程分配用户内存空间

D．增加进程时间片大小

正确答案：A

27． 现有一个容量为10GB的磁盘分区，磁盘空间以簇(Cluster’)为单位进行分配，簇的大小为4KB，若采用位图法管理该分区的空闲空间，即用一位（(bit)标识一个簇是否被分配，则存放该位图所需簇的个数为_______。

A．80

B．320

C．80K

D．320K

正确答案：A

28． 下列措施中，能加快虚实地址转换的是_______。Ⅰ．增大块表(TLB)容量Ⅱ．让页表常驻内存Ⅲ．增大交换区(swap)

A．仅Ⅰ

B．仅Ⅱ

C．仅Ⅰ、Ⅱ

D．仅Ⅱ、Ⅲ

正确答案：C

29． 在一个文件被用户进程首次打开的过程中，操作系统需做的是_______。

A．将文件内容读到内存中

B．将文件控制块读到内存中

C．修改文件控制块中的读写权限

合集下载

2009年考研计算机专业(基础综合)真题试卷及答案

2009年考研计算机专业(基础综合)真题试卷及答案

2009年考研计算机专业（基础综合）真题试卷及答案

一、单项选择题

1-40小题，每小题2分，共80分。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。

1 为解决计算机主机与打印机之间速度不匹配问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是____。

（A）栈

（B）队列

（C）树

（D）图

2 设栈S和队列Q的初始状态均为空，元素a，b，c，d，e，f，g依次进入栈s。若每个元素出栈后立即进入队列Q，且7个元素出队的顺序是b，d，c，f，e，a，g，则栈S的容量至少是____。

（A）1

（B）2

（C）3

（D）4

3 给定二叉树如图A-1所示。设N代表二叉树的根，L代表根结点的左了树，R代表根结点的右子树。若遍历后的结点序列是3，1，7，5，6，2，4，则其遍历方式是____。

（A）LRN

（B）NRL

（C）RLN

（D）RNL

4 下列二叉排序树中，满足平衡二叉树定义的是____。

（A）

（B）

（C）

（D）

5 已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点，则该完全二叉树的结点个数最多是____。

（A）39

（B）52

（C）111

（D）119

6 将森林转换为对应的二叉树，若在二叉树中，结点u是结点v的：父结点的父结点，则在原来的森林中，u和v可能具有的关系是____。I．父子关系Ⅱ．兄弟关系Ⅲ．u的父结点与v的父结点是兄弟关系

（A）只有Ⅱ

（B）I和Ⅱ

（C）I和Ⅲ

（D）I、Ⅱ和Ⅲ

7 下列关于无向连通图特性的叙述中，正确的是____。I．所有顶点的度之和为偶数Ⅱ．边数大于顶点个数减1Ⅲ．至少有一个顶点的度为1

（A）只有I

（B）只有Ⅱ

（C）I和Ⅱ

（D）I和Ⅲ

8 下列叙述中，不符合m阶B树定义要求的是____。

（A）根结点最多有m棵子树

沈阳师范大学软件学院计算机学科专业基础综合历考研真题汇编

沈阳师范大学软件学院计算机学科专业基础综合历考研真题汇编

目 录

第一部分 沈阳师范大学软件学院863计算机学科专业基础综合历年考研真题汇编 ....................

2014年沈阳师范大学软件学院868计算机学科专业基础综合考研真题 ...........................

2013年沈阳师范大学软件学院868计算机学科专业基础综合考研真题 ...........................

第二部分 全国硕士研究生入学统一考试408计算机学科专业基础综合历年真题及详解 ................

2012年全国硕士研究生入学统一考试408计算机学科专业基础综合真题 .........................

2012年全国硕士研究生入学统一考试408计算机学科专业基础综合真题及详解 ...................

2011年全国硕士研究生入学统一考试408计算机学科专业基础综合真题 .........................

2011年全国硕士研究生入学统一考试408计算机学科专业基础综合真题及详解 ...................

2010年全国硕士研究生入学统一考试408计算机学科专业基础综合真题 .........................

2010年全国硕士研究生入学统一考试408计算机学科专业基础综合真题及详解 ...................

2009年全国硕士研究生入学统一考试408计算机学科专业基础综合真题 .........................

2009年全国硕士研究生入学统一考试408计算机学科专业基础综合真题及详解 ...................

说明：沈阳师范大学2012年之前参加全国统考408计算机学科专业基础综合，2013年开始自主命题，科目改为868计算机学科专业基础综合，2015年科目代码改为863。为帮助考生全面复习，特提供2009～2012年408计算机学科专业基础综合真题及详解。 沈阳师范大学软件学院

考研计算机专业(基础综合)选择题专项训练3

考研计算机专业(基础综合)选择题专项训练3

考研计算机专业（基础综合）选择题专项训练3

1.假设T是从磁盘输入一块数据到缓冲区需要的时间，C是CPU对一块数据进行处理的时间，而M是将一块数据从缓冲区传送到用户区的时间。当一用户进程要按顺序访问的方式处理大量数据时，请问在单缓冲和双缓冲的情况下，系统对一块数据的处理时间分别是( )。

（A）max(T，C)+M,max(T，M+C)

（B）max!(T，M+C)，max(T，C)+M

（C）max(T，M)+C,max(T，M+C)

（D）max(T，M+C)，max(T，M)+C

2.TCP／IP协议族中属于网络层协议的是( )。

（A）ARP，IP，ICMP

（B）TCP，UDP

（C）TCP，IP

（D）SMTP，DNS

3.存在一个由8个结点组成的图，结点从0～7编号，图中有13条有向边，分别是：0-7 0-1 1-4 1-6 2-3 3-4 4-2 5-2 6-0 6-3 6-5 7-17-3，下面选项中哪个是该图的强连通分量( )。

（A）0-1-4

（B）3-5-6

（C）0-1-6-7

（D）1-4-3

4.设n是描述问题规模的非负整数，下面程序片段的时间复杂度是( )。 order (int

j，int m) } int i，ternp； if(j＜m) { if(a[i]＜a[j]) { temp=a [i]； a [j]=temp； } j++；

order(j，m)； //递归调用 } }

（A）O(n)

（B）O(nlog2n)

（C）O(n2)

（D）O(n3) 5.在请求页式虚拟存储系统中，假设系统为某个进程分配了4个物理页框，页面的引用串号为0，1，2，4，5，2，3，4，3，0，1，4，5，3，采用固定分配局部置换，当采用OPT算法时会产生的缺页中断次数是( )。

（A）9

（B）8

（C）7

（D）6

6.在读写文件的操作中，通常使用“块高速缓存”，以减少访问磁盘的次数，但为了保证系统的( )，关键块必须尽早写盘。

计算机专业(基础综合)-试卷3

计算机专业(基础综合)-试卷3

计算机专业（基础综合）-试卷3

一、 单项选择题(总题数：41，分数：82.00)

1.单项选择题1-40小题。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。

__________________________________________________________________________________________

2.栈S最多只能容纳4个元素，现在6个元素按A，B，C，D，E，F的顺序进栈，下列哪一个序列是可能的出栈序列( )?

A.EDCBAF

B.BCEFAD

C.CBEDAF √

D.ADFEBC

由于栈只能容纳4个元素，所以一次进栈最多4个，即ABCI)同时在栈中，则EDCBAF不可能，E和F还没有进栈就已经出栈，B中的D元素不可能出栈在A的后面。D中最后两个元素出栈顺序也有误。

3.有A，B，C，D，E5个元素按次序入栈，在各种可能的出栈次序中，以元素C，D最先出栈的序列中，下列正确的一组是( )。

A.CDBAECDABE

B.CDEBACDBEA √

C.CDEABCDABE

D.CEBAECDAEB

要使得CD作为第一、二个元素出栈，应是A、B、C先人栈，C出栈，D入栈，D出栈；接着就剩下A、B在栈中，E未人栈，共3个元素，此三者序列为BAE，BEA，EBA。

4.已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点，则完全二叉树的结点个数最多是( )。

A.39

B.52

C.111 √

D.119

5.将森林转换为对应的二叉树，若在二叉树中，结点u是结点v的父结点的父结点，则在原来的森林中，u和v可能具有的关系是( )。I．父子关系Ⅱ．兄弟关系Ⅲ．u的父结点与v的父结点是兄弟关系

A.只有Ⅱ

B.I和Ⅱ √

C.I和Ⅲ

D.I、Ⅱ和Ⅲ

6.线索化的二叉树中，某结点*p没有孩子的充要条件是( )。

A.p一>lchild=NULL