2012计算机考研真题及答案
沈阳师范大学教育技术学院862计算机学科专业基础综合历年考研真题汇编附答案
沈阳师范大学教育技术学院862计算机学科专业基础综合（数据结构、操作系统）历年考研真题汇编附答案最新资料，WORD格式，可编辑修改！目录说明：沈阳师范大学2012年之前参加全国统考408计算机学科专业基础综合，2013年开始自主命题，科目改为867计算机学科专业基础综合（数据结构、操作系统），2015年科目代码改为862。
为帮助考生全面复习，特提供2009～2012年408计算机学科专业基础综合真题及详解。
第一部分沈阳师范大学教育技术学院862计算机学科专业基础综合（数据结构、操作系统）历年考研真题汇编2014年沈阳师范大学教育技术学院867计算机学科专业基础综合（数据结构、操作系统）考研真题科目代码：867科目名称：计算机学科专业基础综合（数据结构、操作系统）适用专业名称：计算机应用技术考生注意：请将答案写在答题纸上，写在本题签及草纸上无效。
考试后本题签同答题纸一并交回。
一、单项选择题（共10题，每题2分，合计20分）1．某算法的时间复杂度为O(n2)，表明该算法（）。
A．问题规模是n2B．执行时间等于n2C．执行时间与n2成正比D．问题规模与n2成正比2设线性表有n个元素，以下操作中，（）在顺序表上实现比在链表上实现效率更高。
A．输出第i（1≤i≤n）个元素B．交换第1个元素与第2个元素的值C．顺序输出这n个元素的值D．输出与给定值x相等的元素在线性表中的序号3．给定一个空栈，若10、20、23、13依次进栈，然后有两个数出栈，又有3个数进栈，第一次进栈的23现在在（）。
A．已出栈B．从栈底算起第3个C．栈顶D．从栈底算起第4个4．循环队列qu（其队头指针front指向队列中队头元素的前一个位置，队尾指针rear指向队尾元素的位置，队列中的单元个数为MaxSize）的队满足条件是（）。
A．（+1）%MaxSize==+1)%MaxSizeB．+1)%MaxSize==+1C．+1)%MaxSize==D．==5．一棵二叉树的中序序列为ABDCEFG，后序序列为BDCAFGE，则其左子树中的节点个数为（）。
2012年硕士研究生计算机统考408考研真题及答案
A. 10
B. 20
C. 32
D. 33
5．对有 n 个结点、e 条边且使用邻接表存储的有向图进行广度优先遍历，其算法时间复杂度是
A. O(n)
B. O(e)
C. O(n+e)
D. O(n*e)
6．若用邻接矩阵存储有向图，矩阵中主对角线以下的元素均为零，则关于该图拓扑序列的结论是
A. 存在，且唯一
B. 存在，且不唯一
A. 程序计数器
B. 程序状态字寄存器
C. 通用数据寄存器
D. 通用地址寄存器
25．下列关于虚拟存储器的叙述中，正确的是
A. 虚拟存储只能基于连续分配技术
B. 虚拟存储只能基于非连续分配技术
C. 虚拟存储容量只受外存容量的限制
D. 虚拟存储容量只受内存容量的限制
26．操作系的 I/O 子系统通常由四个层次组成，每一层明确定义了与邻近层次的接口，其合理的层次组织排列顺序 是
A. 不管系统是否支持线程，进程都是资源分配的基本单位
B. 线程是资源分配的基本单位，进程是调度的基本单位
C. 系统级线程和用户级线程的切换都需要内核的支持
D. 同一进程中的各个线程拥有各自不同的地址空间
32．下列选项中，不能改善磁盘设备 I/O 性能的是 6
D. 360ms
A. 重排 I/O 请求次序
13．假定编译器规定 int 和 short 类型长度占 32 位和 16 位，执行下列 C 语言语句 unsigned short x = 65530; unsigned int y = x; 得到 y 的机器数为
3
A. 0000 7FFA
2012 年全国硕士研究生入学统一考试—计算机专业基础综合试题
2012年北京大学CCER考研真题及答案解析(微观)
在两国自由流动，资本所有者追求利润最大化，即资本租赁给最高价者。市场是竞争性的，但是劳动力的 流动收到移民限制。
a 假若严格限制移民，没有人员流动，美国的均衡工资为 30 美元每小时，墨西哥为 10 美元每小时，则能否
说明美国企业更有效率（
A1 A2 ）？若 a=1/3， A2 1 ，可否可以判断 A1 的值？
b1 在新的均衡下，有多少工人移民？ b2 两国的工资有何变化？为什么？ b3 相对工资比上升还是下降？ b4 各国的产量有何变化？两国的总产量有何变化？ b5 讨论相中结果的福利方面的含义。
育明解析
1、易得： ，故厂商 i 的供给函数为： ，总供给为： .
均衡时：
，故
.
2、 （1）第一个消费者的效用最大化问题为：
而得到的好处（用货币衡量）分别是
x 和 2 x 。两消费者分别购买了 x1 和 x 2 。由于公共产品的特殊性，
每个消费者的使用量均为 x1 x2 。这个产品的支出占整个消费支出的很少部分，所以产生的 “ 收入效应 ”可 以忽略不计。
a 每个消费者在市场机制下的购买量。 b 市场均衡下的资源配置是否为帕累托有效。说明理由。
=
。
由 ③ 式 可 得
, 故
; 代 入 ② 式 便 可 求 得
；由①式可得
;由生产函数可得
故而
，当劳动力不能自由流动时，数据依次为：
(b) 由④式，只要 A1、A2 不变，相对工资也不变。因劳动力自由流动时，相对工资仍为 3，即 w=3.
官方网址 北大、人大、中财、北外教授创办 集训营、一对一保分、视频、小班、少干、强军
（3）食品消费量为
，其他物品相对于食品的边际替代率为：
2012考研数二真题及解析
2012年全国硕士研究生入学统一考试数学二试题解析一、选择题：1～8小题，每小题4分，共32分，下列每小题给出的四个选项中，只有一项符合题目要求的，请将所选项前的字母填在答题纸．．．指定位置上. （1）曲线221x x y x +=-渐近线的条数为（）（A ）0 （B ）1 （C ）2 （D ）3 【答案】：C【解析】：221lim 1x x xx →+=∞-，所以1x =为垂直的 22lim 11x x xx →∞+=-，所以1y =为水平的，没有斜渐近线 故两条选C （2）设函数2()(1)(2)()x x nx f x e e e n =--- ，其中n 为正整数，则'(0)f = （A ）1(1)(1)!n n --- （B ）(1)(1)!n n -- （C ）1(1)!n n -- （D ）(1)!n n - 【答案】：C【解析】：'222()(2)()(1)(22)()(1)(2)()x x nx x x nx x x nx f x e e e n e e e n e e ne n =--+---+--- 所以'(0)f =1(1)!n n --（3）设a n >0(n =1,2,…)，S n =a 1+a 2+…a n ，则数列(s n )有界是数列（a n ）收敛的(A)充分必要条件. (B)充分非必要条件.（C ）必要非充分条件.（D ）即非充分地非必要条件.【答案】：(B)（4）设2kx keI e=⎰sin x d x (k=1,2,3),则有D（A ）I 1< I 2 <I 3. (B) I 2< I 2< I 3. (C) I 1< I 3 <I 1,(D) I 1< I 2< I 3.【答案】：(D) 【解析】：：2sin kx k eI e xdx =⎰看为以k 为自变量的函数，则可知()2'sin 0,0,k k I e k k π=≥∈，即可知2sin kx k eI e xdx =⎰关于k 在()0,π上为单调增函数，又由于()1,2,30,π∈，则123I I I <<，故选D（5）设函数f (x,y ) 可微，且对任意x ,y 都 有(,)f x y x∂∂ >0,(,)f x y y ∂∂<0,f (x 1,y 1)<f(x 2,y 2)成立的一个充分条件是 (A) x 1> x 2, y 1< y 2. (B) x 1> x 2, y 1>y 1. (C) x 1< x 2, y 1< y 2.(D) x 1< x 2, y 1> y 2.【答案】：(D) 【解析】：(,)0f x y x ∂>∂，(,)0f x y y∂<∂表示函数(,)f x y 关于变量x 是单调递增的，关于变量y 是单调递减的。
沈阳农业大学信息与电气工程学院805计算机专业基础历年考研真题汇编附答案 (1)
沈阳师范大学教育技术学院862计算机学科专业基础综合（数据结构、操作系统）历年考研真题汇编附答案最新资料，WORD格式，可编辑修改！目录说明：沈阳师范大学2012年之前参加全国统考408计算机学科专业基础综合，2013年开始自主命题，科目改为867计算机学科专业基础综合（数据结构、操作系统），2015年科目代码改为862。
为帮助考生全面复习，特提供2009～2012年408计算机学科专业基础综合真题及详解。
第一部分沈阳师范大学教育技术学院862计算机学科专业基础综合（数据结构、操作系统）历年考研真题汇编2014年沈阳师范大学教育技术学院867计算机学科专业基础综合（数据结构、操作系统）考研真题科目代码：867科目名称：计算机学科专业基础综合（数据结构、操作系统）适用专业名称：计算机应用技术考生注意：请将答案写在答题纸上，写在本题签及草纸上无效。
考试后本题签同答题纸一并交回。
一、单项选择题（共10题，每题2分，合计20分）1．某算法的时间复杂度为O(n2)，表明该算法（）。
A．问题规模是n2B．执行时间等于n2C．执行时间与n2成正比D．问题规模与n2成正比2设线性表有n个元素，以下操作中，（）在顺序表上实现比在链表上实现效率更高。
A．输出第i（1≤i≤n）个元素B．交换第1个元素与第2个元素的值C．顺序输出这n个元素的值D．输出与给定值x相等的元素在线性表中的序号3．给定一个空栈，若10、20、23、13依次进栈，然后有两个数出栈，又有3个数进栈，第一次进栈的23现在在（）。
A．已出栈B．从栈底算起第3个C．栈顶D．从栈底算起第4个4．循环队列qu（其队头指针front指向队列中队头元素的前一个位置，队尾指针rear指向队尾元素的位置，队列中的单元个数为MaxSize）的队满足条件是（）。
A．（+1）%MaxSize==+1)%MaxSizeB．+1)%MaxSize==+1C．+1)%MaxSize==D．==5．一棵二叉树的中序序列为ABDCEFG，后序序列为BDCAFGE，则其左子树中的节点个数为（）。
严蔚敏《数据结构》考研C语言版考研笔记与考研真题
严蔚敏《数据结构》考研C语言版考研笔记与考研真题第一部分考研真题精选一、单项选择题1若元素a，b，c，d，e，f依次进栈，允许进栈、退栈操作交替进行，但不允许连续三次进行退栈操作，则不可能得到的出栈序列是（）。
[计算机统考（408）2010年研]【答案】D查看答案【解析】4个选项所给序列的进、出栈操作序列分别为：选项A：Push，Push，Push，Push，Pop，Pop，Push，Pop，Pop，Push，Pop，Pop选项B：Push，Push，Push，Pop，Pop，Push，Pop，Pop，Push，Pop，Push，Pop选项C：Push，Push，Pop，Push，Pop，Pop，Push，Push，Pop，Push，Pop，Pop选项D：Push，Pop，Push，Push，Push，Push，Push，Pop，Pop，Pop，Pop，Pop按照题目要求，不允许连续三次进行退栈操作，所以选项D所给序列为不可能得到的出栈顺序。
2若一棵二叉树的前序遍历序列为a，e，b，d，c，后序遍历序列为b，c，d，e，a，则根结点的孩子结点（）。
[计算机统考（408）2012年研]A．只有eB．有e、bC．有e、cD．无法确定【答案】A查看答案【解析】由题目可知，若一棵二叉树的前序遍历序列为a，e，b，d，c，后序遍历序列为b，c，d，e，a，其中a为这棵二叉树的根结点，接下来，在前序遍历的第二个结点为e，而后序遍历的倒数第二个结点为e，说明a的孩子结点只有e。
3循环队列放在一维数组A[0..M－1]中，end1指向队头元素，end2指向队尾元素的后一个位置。
假设队列两端均可进行入队和出队操作，队列中最多能容纳M－1个元素。
初始时为空，下列判断队空和队满的条件中，正确的是（）。
[计算机统考（408）2014年研]A．队空：end1＝＝end2；队满：end1＝＝（end2＋1）mod MB．队空：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查看答案【解析】在循环队列中，在少用一个元素空间的前提下，可约定入队前，测试尾指针在循环意义下加1后是否等于头指针，若相等，则队满。
重庆理工大学计算机科学与工程学院 计算机学科专业基础综合历年考研真题汇编附答案
重庆理工大学计算机科学与工程学院813计算机学科专业基础综合历年考研真题汇编最新资料，WORD格式，可编辑修改！目录说明：重庆理工大学计算机学科专业基础综合的科目代码每年都不同，2015年改为813。
说明：重庆理工大学2012年之前参加全国统考408计算机学科专业基础综合，2013年开始自主命题，科目改为810计算机学科专业基础综合。
为帮助考生全面复习，特提供2009～2012年408计算机学科专业基础综合真题及详解。
第一部分重庆理工大学计算机科学与工程学院810计算机学科专业基础综合历年考研真题汇编2014年重庆理工大学计算机科学与工程学院810计算机学科专业基础综合考研真题学院名称：计算机科学与工程学院学科、专业名称：计算机科学与技术考试科目（代码）：计算机学科专业基础综合（810）A卷一、单选题（每题2分，共50分）1．顺序表的第1个元素存储地址是100，每个元素占用2个存储单元，则该顺序表的第4个元素地址是（）A．110B．108C．112D．1062．一个具有n个顶点的无向完全图的边数为（）A．n（n+1）/2B．n（n-1）/2C．n（n-1）D．n（n+1）3．深度为2（根结点的层次为1）的满二叉树的叶子节点个数为（）A．2B．4C．6D．84．双向链表中每个结点的指针域的个数为（）A．0B．1C．2D．35．完全二叉树，按层次序列对每个结点编号（根结点编号为1），则编号为7的结点的双亲编号为（）A．1B．2C．3D．46．下列属于线性结构的是（）A．线性表B．树C．查找D．图7．在一个无向图中，所有顶点的度数之和等于所有边数的（）A．1倍B．2倍C．4倍D．8倍8．栈的特点是（）A．先进后出B．先进先出C．后进后出D．前出前进9．深度为3（根的层次号为1）的满二叉树结点个数为（）A．4B．6C．7D．810．不带头结点的单链表head为空的判定条件是（）A．head==NULLB．head->next==NULLC．head!=NULLD．head->next!=NULL11．有一个有序表为{2，3，8，10，30}，当折半查找到8时，需要的比较次数为（）A．1B．2C．3D．412．栈的插入与删除操作在（）A．栈顶B．栈底C．队头D．队尾13．一个栈的入栈顺序是a,b,c，则该栈的不可能的输出序列是（）A．abcB．cbaC．acbD．cab14．设先序遍历某二叉树的序列为ABC，中序遍历该二叉树的序列为BAC，则后序遍历该二叉树的序列为（）A．ABCB．CBAC．ACBD．BCA15．设一组初始记录关键字序列（5，2，6，3），以第一个记录关键字5为基准进行一趟快速排序的结果为（）A．2，3，5，6B．5，2，3，6C．3，2，5，6D．2，3，6，516．在计算机中配置操作系统的主要目的是（）A．增强计算机的功能B．提高系统资源的利用率C．提高系统的运行速度D．合理组织系统的工作流程17．从静态角度讲，进程由程序段、数据段和（）组成，它是进程存在的唯一标志。
2012年计算机组成原理考研试题及参考答案
一、单项选择题，每小题2分。
1、基准程序A在某计算机上的运行时间为100秒，其中90秒为CPU时间，其余为I/O时间，若CPU速度提高50%，I/O速度不变，则运行基准程序A所耗费的时间是A．55 B．60 C．65 D．702、在C语言中，int型占32位，short型占16位，若有下列语句unsigned short x=65530；unsigned int y=x；则执行后，y的十六进制表示为A．00007FFA B．0000FFFA C．FFFF 7FFA D．FFFF FFFA3、float类型（即IEEE754单精度浮点数格式）所表示的最大正整数是A．2126-2103B．2127-2104C．2127-2103D．2128-21044、某计算机存储器按字节编址，采用小端方式存放数据，假定编译器规定int型和short型长度分别为32位和16位，并且数据按边界对齐存储。
某C程序段如下：struct｛int a；char b；short c；｝record；record．a=273；若record变量的首地址为0xc008，则地址0xc008中内容及record．C的地址是A．0x00、0xC00D B．0x00、0xC00EC．0x11、0xC00D D．0x11、0xC00E5、下列关于闪存（Flash Memory）的叙述中，错误的是A．信息可读可写，并且读、写速度一样快B．存储元由MOS管组成，是一种半导体存储器C．掉电后信息不丢失，是一种非易失性存储器D．采用随机访问方式，可替代计算机外部存储器6、假设某计算机按字编址，Cache有4个行，Cache和主存之间交换的块为2个存储字。
若Cache的内容初始为空，采用2路组相联映射方式和LRU替换策略。
访问的主存地址依次为0，4，8，2，0，6，8，6，4，8时，命中Cache的次数是A．1 B．2 C．3 D．47、某计算机的控制器采用微程序控制方式，微指令中的操作控制字段采用字段直接编码法，共有33个微命令，构成5个互斥类，分别包含7、3、12、5和6个微命令，问操作控制字段至少有多少位A．5 B．6 C．15 D．338、设某同步总线频率为100MHz，数据总线和地址总线共用一组总线，32位宽，存储字长也是32位。
2012考研数一真题答案及详细解析
2012年（数一）真题答案解析一、选择题Cl) C解函数y=X +x x z —l 的间断点为x =土l 由lim y =lim x 2 +x 工]X 丑Cx +l)(x�, ==, 故X =l 是垂直渐近线．又lim y =lim X (x+ l ) 1 ＝—,故X =-l 不是渐近线．工-I 工-1(x + 1) (x -1) 2 考察x -=时函数的极限1 —+1X 由lim y = lim = 1 , 故y =l 是水平渐近线．x-=工-= 1 1-—X 2 y 2因为lim —=limx +x =O, 故无斜渐近线．工-00X x -00 X (x 2 -1) 故应选C,有2条渐近线．(2)A解J '(x)=矿(e 红-2)(e 3x —3)…(e"x -n ) + (e x -1) (2 e 2x ) (e 3x -3)…(e 杠-n )+……+ce—l)(e 2x -2)(e 3x -3)···(ne 杠）当X =O 时e 工—1=0故J '(0) = 1• (1—2) (1 -3)…0-n )=(—l)n -1 (n —1) ! 故应选A .(3)Bf (x,y) 解A项用枚举法：设f (x,y )=l x l +I Y I 则lim x -。
l x l +I Y I 存在，y 一o 但儿(0,0),儿(0,0)都不存在即f (x,y )在(0,0)处不可微.A错误B项．由lim f (x,y) 工-o x z + y z =AC存在），则lim f (x,y ) =0, x 一o y-0 y 一0又f (x ,y )在点(0,0)处连续，故f (O,O )=0; X -0 且时f(x,y )是x 2+ y z 的高阶无穷小y-o:. lim f (x,y )—f (O,O ) f (x ,y) =lim =O.B 正确芦心2+ y 2�=g 心：2 + y 2 C、D项用枚举法.f (x,y )=x 满足条件，但lim f (x ,y) f (x ,y) 与lim 2 芦gl x l +I Y I�二g X + y 2 错误．故应选B.(4)D均不存在故C、D 解I 2 =『：六矿sin x d x =『矿sin x d x +厂矿sinxdx=!1 +厂矿sinxd x O 兀又兀<x<加时e x 2sin x < 0故厂心血d x < o 故l2< l1Ia =厂矿sinx dx =厂矿sinxdx +厂矿sinx dx = 12 +厂产sinx dx 0 02又纭<x<玩时e "'2sinx > 0 故厂矿si nx dx > 0 故12< Ia, Ia =厂尸sinx dx = I: 矿sinx dx +厂矿sinx dx = 11 +厂产sinx dx 厂e x 2si n x d x =『六e 工2sinx d x + f "矿sinx dx =『lt穴矿sin .x d x +『穴"e"五）'sin (t +:)d(t +亢）＝厂矿sinx dx --J : e <工妇）2 si n xdx = J: [e 工2_ e (x 五）2 ]sin x d x > 0:. 13 > I 1 综上I a>I 1 > 12. 故应选D .(5)C解0 1 -1 l a 1,a3,a4I = O -1 1 =C11 C1 c3 c4 1 -1 =O-1 1 故U1,U3,U4线性相关．故应选C.(6)B 1 O O 1 O 0 解Q =(a,+a,,a,心）=(a,,a,,a,+ I o ]=+ I o ] 0 0 1 0 0 1 Q 一'A Q = [i � �r P -'A P[三三子］＝［—又��][1 I J [上三�]=[I I J 故应选B.(7)A e -x,X>0,解八(x)= { o,X¾O , 由X,Y相互独立，故fy (y )=t e 五，y>O ,o , y�o. f (x ,y ) =八(x )•八(y )= {4e 玉如，x>O ,y>O , 0 ' 其他P{X<Y}= JI f (x ,y )d xd y= II 4e 玉+4y )dx d y (8)D <y 1 5．故应选A.解设两段木棒的长度为x,y 则X +y =1⇒ y =-x + 1由定理：若y =a x +b 则I P x Y I = 1,若心a <O则p xy = -1,®a >O 则p xy = 1.故px y =—1. 故应选D.1 2 ．． l +x(l —X)2 s m x -x l —xl+x ＋ 2x =l n-s m x -x l —X Cl+工:)(1—x) l+x =l n +x 1—x 1 +x 1 1 =l n1 十—sm x —x -x l —x I+x XE (O,l) /} 1 } } f (x) = + + + -cosx —1l+x 1—.r (1—x)2 O +x )2 x E (0,1)1 广(x)=—+ 12 2 —+O+x)2 Cl-x)2 (1—x)3 Cl+x)3 + s inx x E (0 , 1)因为O< 1 1 1 X <}时，>o, 1 (l-x)2-(l+x )2 (1-x)3-(l+x )3 > O,sinx > 0,故J"(x)> 0.又因为J'(x)在[O'1)是连续的，故J'(x)在[0,1)上是单调增加的，f I (X ) > f I (0) = 2 > 0 同理，f(x )在[O,1)上也是单调增加的，f(x )>f(O)=O,故F(x)在[O,1)上是单调增加的，F(x)> F (O) =O; 又因为F(x )是偶函数，则F(x)> O ,x E (—1,1) ,x #-0. 又因为F(O)=O, 故F(x )�o,即原不等式成立，证毕．(16)解先求出驻点叮＾迁王丑+Y 2,-2+_v 2 —=e 一一+x e ——亡• (—x)=Cl -x 2)e-—广0.2 、丿。
电子科技大学820计算机专业基础历年考研真题及详解附答案6p
电子科技大学820计算机专业基础历年考研真题及详解最新资料，WORD格式，可编辑修改！目录2014年电子科技大学820计算机专业基础考研真题........................................ 2013年电子科技大学820计算机专业基础考研真题........................................ 2013年电子科技大学820计算机专业基础考研真题及详解.................................. 2012年电子科技大学820计算机专业基础考研真题........................................ 2012年电子科技大学820计算机专业基础考研真题及详解.................................. 2011年电子科技大学820计算机专业基础考研真题及详解.................................. 2010年电子科技大学820计算机专业基础考研真题及详解.................................. 2008年电子科技大学820计算机专业基础考研真题及详解.................................. 2007年电子科技大学413计算机专业基础考研真题及详解.................................. 2006年电子科技大学413计算机专业基础考研真题及详解.................................. 2005年电子科技大学计算机专业基础考研真题及详解...................................... 2003年电子科技大学429计算机专业基础考研真题........................................ 说明：电子科技大学计算机专业基础专业的科目代码2003年是429，2005年不详，2006年改为413，2008年改为820。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2012 年全国硕士研究生入学统一考试—计算机专业基础综合试题2012 年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题（科目代码 408）1一、单项选择题：第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，后续得到的其余各最短路径的目标顶点依次是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 树，如下图所示。
删除关键字 78 得到一棵新 B 树，其最右叶结点所含的关键字是A. 60B. 60, 62C. 62, 65D. 6510．在内部排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一趟排序。
下列排序方法中，每一趟排 序结束都至少能够确定一个元素最终位置的方法是 I. 简单选择排序II. 希尔排序III. 快速排序IV 堆排序V. 二路归并排序A. 仅 I 、III 、IVC. 仅 II 、III 、IVB. 仅 I 、III 、VD. 仅 III 、IV 、V11．对一待排序序列分别进行折半插入排序和直接插入排序，两者之间可能的不同之处是A. 排序的总趟数C. 使用辅助空间的数量B. 元素的移动次数D. 元素之间的比较次数12．假定基准程序 A 在某计算机上的运行时间为 100 秒，其中 90 秒为 CPU 时间，其余为 I/O 时间。
若 CPU 速度 提高 50%，I/O 速度不变，则运行基准程序 A 所耗费的时间是A. 55 秒B. 60 秒C. 65 秒D. 70 秒13．假定编译器规定 int 和 short 类型长度占 32 位和 16 位，执行下列 C 语言语句 unsigned short x = 65530; unsigned int y = x; 得到 y 的机器数为A. 0000 7FFAB. 0000 FFFAC. FFFF 7FFAD. FFFF FFFA14．float类型（即IEEE754单精度浮点数格式）能表示的最大正整数是A. 2126-2103B. 2127-2104C. 2127-2103D.2128-210415．某计算机存储器按字节编址，采用小端方式存放数据。
假定编译器规定int和short型长度分别为32位和16位，并且数据按边界对齐存储。
某C语言程序段如下：struct{int a;char b;short c;} record;record.a=273;若record变量的首地址为0Xc008，则低至0Xc008中内容及record.c的地址分别为A. 0x00、0xC00D C. 0x11、0xC00DB. 0x00、0xC00E D. 0x11、0xC00E16．下列关于闪存（Flash Memory）的叙述中，错误的是A.信息可读可写，并且读、写速度一样快B.存储元由MOS管组成，是一种半导体存储器C.掉电后信息不丢失，是一种非易失性存储器D.采用随机访问方式，可替代计算机外部存储器17．假设某计算机按字编址，Cache有4个行，Cache和主存之间交换的块为1个字。
若Cache的内容初始为空，采用2路组相联映射方式和LRU替换算法。
当访问的主存地址依次为0,4,8,2,0,6,8,6,4,8时，命中Cache的次数是A. 1B. 2C. 3D. 418．某计算机的控制器采用微程序控制方式，微指令中的操作控制字段采用字段直接编码法，共有33个微命令，构成5个互斥类，分别包含7、3、12、5和6个微命令，则操作控制字段至少有A. 5位B. 6位C.15位D. 33位19．某同步总线的时钟频率为100MHz，宽度为32位，地址/数据线复用，每传送一次地址或者数据占用一个时钟周期。
若该总线支持突发（猝发）传输方式，则一次“主存写”总线事务传输128位数据所需要的时间至少是A. 20nsB. 40nsC. 50nsD. 80ns20．下列关于USB总线特性的描述中，错误的是A.可实现外设的即插即用和热拔插B.可通过级联方式连接多台外设C.是一种通信总线，连接不同外设D.同时可传输2位数据，数据传输率高21．下列选项中，在I/O总线的数据线上传输的信息包括I. I/O接口中的命令字II. I/O接口中的状态字III.中断类型号A.仅I、IIB.仅I、IIIC.仅II、IIID. I、II、III22．响应外部中断的过程中，中断隐指令完成的操作，除保护断点外，还包括I.关中断II.保存通用寄存器的内容III.形成中断服务程序入口地址并送PCA.仅I、IIB.仅I、IIIC.仅II、IIID. I、II、III 23．下列选项中，不可能在用户态发生的事件是A.系统调用B.外部中断C.进程切换D.缺页24．中断处理和子程序调用都需要压栈以保护现场，中断处理一定会保存而子程序调用不需要保存其内容的是A.程序计数器C.通用数据寄存器25．下列关于虚拟存储器的叙述中，正确的是A.虚拟存储只能基于连续分配技术C.虚拟存储容量只受外存容量的限制B.程序状态字寄存器D.通用地址寄存器B.虚拟存储只能基于非连续分配技术D.虚拟存储容量只受内存容量的限制26．操作系的I/O子系统通常由四个层次组成，每一层明确定义了与邻近层次的接口，其合理的层次组织排列顺序是A.用户级I/O软件、设备无关软件、设备驱动程序、中断处理程序B.用户级I/O软件、设备无关软件、中断处理程序、设备驱动程序C.用户级I/O软件、设备驱动程序、设备无关软件、中断处理程序D.用户级I/O软件、中断处理程序、设备无关软件、设备驱动程序27．假设5个进程P0、P1、P2、P3、P4共享三类资源R1、R2、R3，这些资源总数分别为18、6、22。
T0时刻的资源分配情况如下表所示，此时存在的一个安全序列是2012 年全国硕士研究生入学统一考试—计算机专业基础综合试题进程P0 P1 P2 P3 P4 R134423已分配资源R221R333544R155444资源最大需求R25322R31061154A. P0, P2, P4, P1, P3 C. P2，P1，P0，P3，P4B. P1, P0, P3, P4, P2 D. P3, P4, P2, P1, P028．若一个用户进程通过read系统调用读取一个磁盘文件中的数据，则下列关于此过程的叙述中，正确的是I.若该文件的数据不在内存，则该进程进入睡眠等待状态II.请求read系统调用会导致CPU从用户态切换到核心态III. read系统调用的参数应包含文件的名称A.仅I、IIB.仅I、IIIC.仅II、IIID. I、II和III29．一个多道批处理系统中仅有P1和P2两个作业，P2比P1晚5ms到达，它的计算和I/O操作顺序如下：P1：计算60ms，I/O 80ms，计算20msP2：计算120ms，I/O 40ms，计算40ms若不考虑调度和切换时间，则完成两个作业需要的时间最少是A. 240msB. 260msC. 340msD. 360ms 30．若某单处理器多进程系统中有多个就绪态进程，则下列关于处理机调度的叙述中错误的是A.在进程结束时能进行处理机调度B.创建新进程后能进行处理机调度C.在进程处于临界区时不能进行处理机调度D.在系统调用完成并返回用户态时能进行处理机调度31．下列关于进程和线程的叙述中，正确的是A.不管系统是否支持线程，进程都是资源分配的基本单位B.线程是资源分配的基本单位，进程是调度的基本单位C.系统级线程和用户级线程的切换都需要内核的支持D.同一进程中的各个线程拥有各自不同的地址空间32．下列选项中，不能改善磁盘设备I/O性能的是2012 年全国硕士研究生入学统一考试—计算机专业基础综合试题A.重排I/O请求次序C.预读和滞后写33．在TCP/IP体系结构中，直接为ICMP提供服务协议的是B.在一个磁盘上设置多个分区D.优化文件物理的分布A. PPPB. IPC. UDPD. TCP34．在物理层接口特性中，用于描述完成每种功能的事件发生顺序的是A.机械特性B.功能特性C.过程特性D.电气特性35．以太网的MAC协议提供的是A.无连接的不可靠的服务C.有连接的可靠的服务B.无连接的可靠的服务D.有连接的不可靠的服务36．两台主机之间的数据链路层采用后退N帧协议（GBN）传输数据数据传输速率为16 kbps，单向传播时延为270ms，数据帧长度范围是128~512字节，接收方总是以与数据帧等长的帧进行确认。
为使信道利用率达到最高，帧序列的比特数至少为A. 5B. 4C. 3D. 237．下列关于IP路由器功能的描述中，正确的是I.运行路由协议，设备路由表II.监测到拥塞时，合理丢弃IP分组III.对收到的IP分组头进行差错校验，确保传输的IP分组不丢失IV.根据收到的IP分组的目的IP地址，将其转发到合适的输出线路上A.仅III、IVB.仅I、II、IIIC.仅I、II、IVD. I、II、III、IV 38．ARP协议的功能是A.根据IP地址查询MAC地址C.根据域名查询IP地址B.根据MAC地址查询IP地址D.根据IP地址查询域名39．某主机的IP地址为180.80.77.55，子网掩码为255.255.252.0。