2012年云南师范大学信息技术基础考研真题考研试题硕士研究生入学考试试题
2012年全国硕士研究生入学统一考试真题及答案解析
2012年全国硕士研究生入学统一考试心理学专业基础综合试题一、单项选择题：1~65 小题，每小题 2 分，共130 分。
下列每题给出的四个选项中，只有一个选项是符合题目要求的。
请在答题卡上将所选项的字母涂黑。
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、运动视差B、纹理梯度C、线条透视D、双眼视差8、5 岁小孩给娃娃讲妈妈讲过的故事，这种语言属于：A、对话B、独白C、语言获得D、语言理解9、安德森提出语言产生三阶段，包括：A、构造、转化、执行B、概念化、公式化、发音C、构造、转化、发音D、概念化、公式化、执行10、在沙赫特和辛格的情绪唤醒模型中，对情绪产生起关键作用的因素是：A、注意B、认知C、生理变化D、情境11、人对同一个目的同时产生两种对应的动机是：A、双趋冲突B、双避冲突C、趋避冲突D、多重趋避冲突12、根据马斯洛的需要层次理论，人的需要从低级到高级的正确排序：A、生理需要、安全的需要、尊重的需要、归属与爱的需要、自我实现的需要B、生理需要、安全的需要、归属与爱的需要、尊重的需要、自我实现的需要C、生理需要、归属与爱的需要、安全的需要、尊重的需要、自自我实现的需要D、生生理需要、归属与爱的需要、尊重的需要、安全的需要、自自我实现的需要13、某生学业成绩好，但其他表现一般，根据斯滕伯格的成功智力理论，其在校表现优异智力是：A、分析性智力B、创造性智力C、实践智力D、综合性智力14、下列属于晶体智力的是：A、形成抽象概念的能力B、发现复杂关系的能力C、理解词汇能力D、知觉的速度15、最具核心意义的个性心理特点是：A、能力B、气质C、性格D、兴趣16、根据奥尔波特的人格特质理论，构成个体独特性的重要特质属于：A、首要特质B、中心特质C、根源特质D、共同特质17、根据人对问题思考的速度的差异，卡根等将认真风格类型划分为：A、场独立性与依存性B、冲动型与沉思型C、同时性与继时性D、整体加工与部分加工18、让吸烟上瘾的人扮演因吸烟患肺癌接受治疗，之后他戒了烟。
2012-2014年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合真题及详
2012 年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专
业基础综合真题及详解
一、单项选择题：1～40 小题。每小题 2 分，共 80 分。下列每题给出的四个选项中，
只有一个选项是最符合题目要求的。
1．求整数 n（n≥0）阶乘的算法如下，其时间复杂度是（ ）。
A．5 B．7 C．8 D．11 【答案】A 【解析】基本思想是：采用运算符栈是为了比较运算符的优先级，所有运算符必须进栈。 只将大于栈顶元素优先级的运算符直接进栈，否则需要退栈栈顶运算符（先出栈的运算符先 计算，同优先级的运算符在栈中的先计算）。表达式 a＋b－a*（（c＋d）/e－f）＋g 产生后缀 表达式的过程如下表所列：
4．若平衡二叉树的高度为 6，且所有非叶结点的平衡因子均为 1，则该平衡二叉树的结 点总数为（ ）。
A．12 B．20 C．32 D．33 【答案】B 【解析】本题题目的实际问题是，具有 6 层结点的平衡二叉树含有最少的结点数是多 少？Nh 表示深度为 h 的平衡二叉树中含有的最少结点数，有 N0＝0，N1＝1，N2＝2……Nh ＝Nh－1＋Nh－2＋1。 由此可得 N5＝20。对应的平衡二叉树如下图所示。
5．对有 n 个顶点 e 条边且使用邻接表存储的有向（ ）。
A．O（n）
4 / 100
圣才电子书 十万种考研考证电子书、题库视频学习平台
B．O（e） C．O（n＋e） D．O（n×e） 【答案】C 【解析】遍历图的过程实质上是对每个顶点查找其邻接点的过程。其耗费的时间则取决 于所采用的存储结构。当用二维数组表示邻接矩阵图的存储结构时，查找每个顶点的邻接点 所需时间为 O（n2），其中 n 为图中顶点数。而当以邻接表作图的存储结构时，找邻接点所 需时间为 O（e），其中 e 为无向图中边的数或有向图中弧的数。由此，当以邻接表作存储结 构时，深度优先搜索遍历图的时间复杂度为 O（n＋e）。即可得出正确答案。
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计算机考研真题及答案含选择题解析--资料
2009年统考计算机考研真题一．单项选择题，每小题2分。
33.在OSI参考模型中，自下而上第一个提供端到端服务的层次是 BA．数据链路层 B.传输层 C.会话层 D.应用层解析：在OSI参考模型中，自下而上第一个提供端到端服务的层次是（传输层）。
自下而上方法的一般从检查物理层开始。
自下而上分别称为：物理层、数据链路层、网络层、传输层、会话层、表示层和应用层。
传输层是两台计算机经过网络进行数据通信时,第一个端到端的层次，具有缓冲作用。
34．在无噪声情况下，若某通信链路的带宽为3kHz，采用4个相位，每个相位具有4种振幅的QAM调制技术，则该通信链路的最大数据传输速率是 BA．12kbps B.24 kbps C.48 kbps D.96 kbps解析：1924年奈奎斯特(Nyquist)就推导出在理想低通信道的最高大码元传输速率的公式:理想低通信道的最高大码元传输速率C=2W.log2 N (其中W是想低通信道的带宽,N是电平强度)信道带宽与数据传输速率的关系可以奈奎斯特(Nyquist)准则与香农(Shanon)定律描述。
奈奎斯特定理描述了有限带宽、无噪声信道的最大数据传输速率与信道带宽的关系。
香农定理则描述了有限带宽、有随机热噪声信道的最大传输速率与信道带宽、信噪比之间的关系。
奈奎斯特准则指出：对于二进制数据信号的最大数据传输速率Rmax与通信信道带宽B（B=f,单位Hz)的关系可以写为：Rmax＝2*B(bps)香农定理指出：在有随机热噪声的信道上传输数据信号时，数据传输速率Rmax与信道带宽B、信噪比S/N 的关系为：Rmax＝B*log2(1+S/N)) [以2为底,1+S/N的对数]式中，Rmax单位为bps,带宽B单位为Hz，信噪比S/N通常以dB（分贝）数表示。
若S/N=30(dB),那么信噪比根据公式：S/N(dB)=10*lg(S/N) 则S/N=1000。
若带宽B=3000Hz，则Rma x≈30kbps。
2012年中国科学院研究生院计算机软件基础考研试题
中国科学院研究生院2012年招收攻读硕士学位研究生入学统一考试试题科目名称：计算机软件基础考生须知：1．本试卷满分为150分，全部考试时间总计180分钟。
2．所有答案必须写在答题纸上，写在试题纸上或草稿纸上一律无效。
第一部分：数据结构（共70分）一、单选题（每题 2 分，共20分）1．下面关于线性表的叙述错误的是【】。
(A) 线性表采用顺序存储必须占用一片连续的存储空间(B) 线性表采用链式存储不必占用一片连续的存储空间(C) 线性表采用链式存储便于插入和删除操作的实现(D) 线性表采用顺序存储便于插入和删除操作的实现2. 栈和队列的共同特点是【】。
(A) 只允许在端点处插入和删除元素(B) 都是先进后出(C) 都是先进先出(D) 没有共同点3. 以下数据结构中【 】是非线性结构。
(A) 队列(B) 栈(C) 线性表(D) 二叉树4. 树最适合用来表示【】。
(A) 有序数据元素(B) 无序数据元素(C) 元素之间具有分支层次关系的数据(D) 元素之间无联系的数据5. 二叉树的第k层的结点数最多为【 】。
(A)2k-1 (B)2k+1 (C)2k-1 (D) 2k-16．若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A[3]的比较序列的下标依次为【 】。
科目名称：计算机软件基础 第 1 页 共 5 页( A) 1，2，3 (B) 9，5，2，3(C) 9，5，3 (D) 9，4，2，37. 对n个记录的文件进行快速排序，所需要的辅助存储空间大致为【 】。
(A) O（1）(B) O（n） (C) O（1og2n）(D) O（n2）8．设有6个结点的无向图，该图至少应有【】条边才能确保是一个连通图。
（A）5 （B）6 （C）7 （D）89．设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有【 】个空指针域。
(A) 2m-1 (B) 2m (C) 2m+1 (D) 4m 10．设某棵二叉树的中序遍历序列为ABCD，前序遍历序列为CABD，则后序遍历该二叉树得到序列为【】。
2012年云南初中信息技术会考信息及计算机基础试题
构成世界的三大要素是（信息、物质、能量）。
关于信息，说法正确的是（信息可以被交流与共享；信息可以被重复使用；信息必须通过载体传播）。
IT指（信息技术）。
一般说来，信息技术包括微电子技术、生物技术、计算机技术、通信技术。
（错）李丽同学对生物学方面的知识感兴趣，利用周末时间去图书馆查阅了有关的资料，这是（信息的获取）过程。
信息技术对社会发展、科技进步、人类生活和学习产生了巨大的影响，这些影响全都是积极的、有益的。
（错）处理信息是计算机的主要功能。
（对）、麦当劳派发的有着各种食品打折信息的优惠券，其信息表达的方式是（文字、图像）。
信息具有真伪性、时效性、共享性。
（对）下列说法中正确的是（信息可以通过不同的载体来传播）。
下列说法中错误的是（信息就是信息技术，刊登新闻的报纸就是信息，信息一旦被使用过就不再具有价值了）。
在我国古代，人们在竹筒上记录信息；在近代，人们在报纸上记录信息；在现代，人们在计算机中记录信息。
这体现了信息的（载体依附性）。
股票的价格信息每天都有变化，为股民提供了最新的交易信息，这体现了信息的（时效性）。
不属于信息的是（早上购买的晨报）。
属于载体。
信息离开了载体就无法存在。
（对）冯诺依曼型计算机的硬件系统包括下列项目中的（控制器、运算器、输入设备、输出设备、存储器）下面是常见计算机系统中的（主机、显示器、打印机）。
硬盘属于计算机系统中的（存储器）。
Cpu的主频是衡量计算机运行速度的重要指标之一。
（对）购买电脑时，配置单写着“金士顿ddr3 1333MHz 2GB”，这样的信息，这条信息说明了（内存的速度和容量）。
扫描仪、键盘、鼠标、显示器都属于输入设备。
（错）我们可以通过扫描仪来获取图像。
（对）我们可以通过扫描仪来获取图像。
（对）要把杂志上的图片用来做电脑的桌面，应使用（扫描仪）将杂志上的图片输入电脑。
软件系统包含（系统软件和应用软件）。
计算机系统中硬件比软件重要。
（错）计算机只要有系统软件就可以工作。
2012年全国硕士研究生入学统一考试答案及解析
2012年全国硕士研究生入学统一考试管理类专业学位联考综合能力试题参考答案及解析一、问题求解1.【答案】C 。
解析：根据售价=定价*折扣，⨯2002%201）（-=128元。
2.【答案】Ａ。
解析：根据三角形相似性质得=，解得a=b+c 。
3.【答案】C 。
解析：底面面积ππ100102=⨯，顶部面积ππ200104212=⨯⨯，侧面积=π×20×20=400π，所以储物罐的造价=400×300π+300×400π=75.36万元。
4.【答案】B 。
解析：因为排成重复的353后一共有513，135，353，535，531，319，6种情况，所以顾客猜中的概率61=。
5.【答案】B 。
解析：两次陈列的商品各不同数，也就是15种商品中选5种的组合数，即：3003515=C 。
6.【答案】E 。
解析：据表可知甲，乙，丙三地区的人数分别为：40，60，50。
所以其平均分别可求得： 甲地区平均分==7.5； 乙地区平均分==7.6； 丙地区平均分==7.7。
所以由高到低排名为丙、乙、甲。
7.【答案】E 。
解析：因为据表中可知一天中午办理安检不超过15的概率为0.1+0.2+0.2=0.5，所求据对立事件与原事件的概率和为1，可知2天中至少有1天中午办理安检手续的乘客人数超过15的概率是概率为1－0.5×0.5=0.75。
8.【答案】A 。
解析62)31(32)31(32313231⨯-⋅⋅⋅-⨯-⨯-M M M M ⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡---=311))31(1(3132316M M 763))31(1(3131M M M =--= 9.【答案】C 。
解析：根据已知，画出图像⎪⎭⎫ ⎝⎛-=-=⨯-⨯-⨯=439492734133662πππ阴影S 。
10.【答案】D 。
解析：设甲组每天植树x 棵，根据已知，列出方程：2（x-4）+3（x+x-4）=100，解得x=15。
2012年中国科学院研究生院计算机技术基础考研试题
8. 线索二叉树是利用结点中的空闲字段来记录__________次序的二叉树。
9. 设有三对角矩阵 (aij)n×n (1≤i, j≤n)，将其三条对角线上的元素逐行地存于 数组 B[3n-2]中，使得 B[k]= aij，数组下标从 0 开始，则用 i, j 表示 k 的下 标变换公式为 k =________，用 k 表示 i, j 的下标变换公式为 i =_______， j =_________。
二、判断下列说法的正误，并纠正其中错误的说法（每小题 3 分，共 18 分）
1. 在使用优先级进程调度策略时，不存在高优先级进程等待低优先级进程 的情况。
科目名称：计算机技术基础
第1页 共4页
2. 处于同一个进程中的多个线程，CPU 寄存器对于每个线程来说是私有的。
3. 从一个小根堆中查找具有给定键值的元素，在最坏情况下需要 lgn 次比 较操作。
}
两个进程分时占用处理器使得各自语句交替执行。而在描述进程的源语言
中，“x = x – 1”和“x = x + 1”并非原子操作，它们各由三条指令完成， 用汇编语言描述如下：
x = x + 1:
LD INCR STR
R0, X R0 R0, X
/* 将数据从 X 内存位置加载到寄存器 R0 */ /* R0 值增 1 */ /* 将 R0 中的值存回 X 内存位置 */
x = x - 1:
LD DECR STR
R0, X R0 R0, X
/* 将数据从 X 内存位置加载到寄存器 R0 */ /* R0 值减 1 */ /* 将 R0 中的值存回 X 内存位置 */
2012年信息学业考真题
2012年信息学业考真题2012年信息学业考真题(1)1.为了减少⽂件占⽤的存储空间，提⾼传输效率，⼀般对数据量较⼤的⽂件采⽤压缩技术。
关于⽂件的压缩和解压缩，以下表述错误的是（）。
A.⽆损压缩后的⽂件不能恢复成原始状态B.压缩软件可将多个⽂件压缩成⼀个⽂件，还可解压恢复成原来的多个⽂件C.有损压缩会在压缩过程中丢弃⼀部分原始数据，JPEG⽂件就是经过有损压缩的D.有损压缩后的常见的⽂件格式有：JPG、MP3、MPEG等2.以下能实现信息数字化的操作是（）。
A.⽤计算机看影碟B.删除“回收站”⾥的垃圾⽂件C.在Word中输⼊⼀段⽂字D.⽤打印机打印⽂件3.我国的“风云三号”⽓象卫星拍摄卫星云图的过程是（）。
A.存储信息B.加⼯信息C.获取信息D.表达信息4.⼀个七位⼆进制数1■10■01，其中有两位模糊不清。
在下列⼗进制数中，可能与此⼆进制数等值的是（）。
①79 ②81 ③111 ④113A.②③B.②④C.①④D.①③5.⽹址f tp://ft p.m ic ro s of t.c om/b u ss ys/ba c ko f fi ce/r e sk it.tx t中，“/bussys/backoffice/reskit.txt”是URL中的（）。
A.协议类型B.端⼝类型C.路径和⽂件名D.主机名6.使⽤测试软件对某台计算机进⾏测试，部分数据如图所⽰。
关于该计算机的配置，以下表述正确的是（）。
A.内存容量是512MB，硬盘转速是7200转/分B.CPU主频是2GHz，内存容量是512MBC.CPU主频是3.2GHz，硬盘容量是8MBD.内存容量是512MB，硬盘容量是8MB7.在计算机内部，采⽤⼆进制编码储存字符和汉字。
关于信息的编码，以下表述错误的是（）。
A.若⽤8位⼆进制代码表⽰⼀个字符，则可表⽰256个不同字符B.汉字在输⼊计算机后，必须使⽤统⼀的汉字内码，并以⼆进制形式存储和处理C.⼀个字节由8位⼆进制数组成，每个汉字的内码只能占⽤两个字节D.将字符的ASCII编码从⼤到⼩排列，依次为：⼩写英⽂字母>⼤写英⽂字母>阿拉伯数字8.Wi-Fi是⼀种可将个⼈电脑、⼿持设备（如PDA、⼿机）等终端以⽆线⽅式互相连接的⽹络技术。
2012考研真题及答案
2012考研真题及答案2012年的考研真题是许多考生备战考研的重要资料，了解这些真题并熟悉其中的答案对于备考考研的同学来说是至关重要的。
在本文中，将为您介绍2012年的考研真题及其答案。
第一部分：数学一2012年的考研数学一科目主要涵盖了数学分析、高等代数和概率论等内容。
以下是部分考题及其答案的概要。
题一：设函数f(x)在区间[a,b]上连续，且在(a,b)内可导，证明：在(a,b)内至少存在一点ξ，使得f(b)-f(a)=(b-a)f' ( ξ )。
解析：根据罗尔定理，由于f(x)在[a,b]上连续，且在(a,b)内可导，那么在[a,b]上有f(a)=f(b)。
根据拉格朗日中值定理，存在一点ξ∈(a,b)，使得f' ( ξ )=(f(b)-f(a))/(b-a)。
所以，f(b)-f(a)=(b-a)f' ( ξ )。
题二：已知数列{a_n}的通项公式为a_n=2^n-3^n+4^n-5^n，求证数列{a_n}是等差数列。
解析：我们可以通过数学归纳法来证明这个结论。
当n=1时，a_1=2-3+4-5=-2。
当n=k时，假设a_k=2^k-3^k+4^k-5^k成立。
当n=k+1时，我们需要证明a_(k+1) =2^(k+1)-3^(k+1)+4^(k+1)-5^(k+1)也成立。
根据等差数列的性质，我们有a_(k+1)-a_k = (2^(k+1)-3^(k+1)+4^(k+1)-5^(k+1)) - (2^k-3^k+4^k-5^k)。
化简后可得a_(k+1)-a_k= -2 × 3^k + 3^(k+1) -2 × 5^k + 5^(k+1)。
通过整理和变换，我们得到a_(k+1)-a_k = -3^k (2-3) + 5^k (5-2) = 0。
因此，数列{a_n}是等差数列。
通过以上两道题目，我们可以看出2012年考研数学一科目的难度适中，考察了数学分析和代数的基本概念和推导方法。
2012年云南省初中信息技术学业水平考试样题
2012年云南省初中信息技术学业水平考试样题一、选择题（本大题共24小题，每小题1分，共24分。
在每小题给出的选项中，只有一个选项是正确的）1. 关于信息的说法,正确的是（）。
A. 信息不可以脱离载体而存在B. 信息都不能保存C. 过时的信息不属于信息D. 信息都是真实的2. “山东师范大学计算机系”这10个汉字占用（）个字节。
A. 10B. 18C. 20D. 123. 下列存储器中，容量最大的是（）。
A. 30GB硬盘B. 256MB优盘C. 700MB光盘D. 1024KB显存4. 我们要给自己的电脑安装Office2000软件,下列做法正确的是（）。
A. 购买一个通过正版拷贝的Office2000软件B. 购买一个正版的Office2000软件C.借一张正版的Office2000软件D. 从网上下载一个Office2000软件5. 下列属于应用软件的是（）。
A. LinuxB. DOSC. WindowsXPD. Word20006. 世界上第一台电子计算机诞生于（）年，名字叫做（）。
A. 1946，ENIACB. 1954，EAINCC. 1964，ENIACD. 1976，EAINC7. 下列关于菜单选项说法正确的是（）。
A. 黑色菜单选项，表示当前不能使用B. 带有三角形标记“”的菜单选项，表示有对话框C. 单击带省略号“…”的菜单选项，将会弹出一个对话框D. 灰色菜单选项，表示当前能使用8. 删除WindowsXP桌面上某个应用程序的快捷方式图标，意味着（）。
A. 只删除了图标，对应的应用程序被保留B. 只删除了该应用程序，对应的图标被隐藏C. 该应用程序连同其图标一起被删除D.该应用程序连同其图标一起被隐藏9. Word2000中设定打印纸张的大小，应做的操作是( )A. [文件][打印预览]B. [视图][页眉和页脚]C. [文件][页面设置]D. [视图][工具栏]10. 在Word中，如果文档中每段之间要留有较大间隔，一般应（）A. 在两段之间用按Crtl 回车键的办法添加空行B. 用字符格式设定来增加间距C. 在两行之间用按回车键的办法添加空行D. 用段落格式设定来增加段间距11. INTERNET中采用的主要通信协议是（）。
2012 全国硕士研究生入学统一考试计算机学科专业基础综合试题模拟试题3
2012 全国硕士研究生入学统一测试计算机学科专业基础综合试题模拟题三一、单项选择题：第1~40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项最符合试题要求。
1. 在具有n 个结点的顺序表，算法的时间复杂度是O(1)的操作是A. 访问第i 个结点(1≤i≤n)和求第i 个结点的直接前驱(2≤i≤n)B．在第i 个结点后插入一个新结点(1≤i≤n)C．删除第i 个结点(1≤i≤n)D．将n 个结点从大到小排序2. 使用双链表存储线性表，其优点是I 提高查找速度II 更方便数据的插入和删除III 节约存储空间IV 很快回收存储空间A．I、II B．I、IV C．仅II D．II、III、IV3. 若进栈序列为a,b,c，则通过出栈操作可能得到a,b,c 的不同排列个数为A.4B.5C.6D.74. 若对n 阶对称矩阵A[1..n，1..n]以行序为主序方式下将其下三角的元素（包括主对角线上的所有元素）依次存放于一维数组B[1..n(n+1)/2]中，则在 B 中确定aij (i<j)的位置k 的关系是A．i(i-1)/2+j B．j(j-1)/2+iC．i(i+1)/2+j D．j(j+1)/2+i5. 在线索化二叉树中，t 所指结点没有左子树的充要条件是A．t->left=NULLC. t->ltag=1 且t->left=NULL B. t->ltag=1D. 以上都不对6. 若采用邻接矩阵来存储简单有向图，则其某一个顶点i 的入度等于该矩阵A．第i 行中值为1 的元素个数B. 所有值为1 的元素个数C．第i 行及第i 列中值为1 的元素总个数D．第i 列中值为1 的元素个数7. 在有11 个元素的有序表A[1..11]中进行折半查找，查找元素A[11]时，被比较的元素的下标依次是A.6,8,10,11B. 6,9,10,11C. 6,7,9,11D. 6,8,9,118. 设散列表表长m=14，散列函数H(k)=k MOD 11，表中已有15,38,61,84 四个元素，如果用线性探测法处理冲突，则元素49 的存储地址是A．8 B．3 C．5 D．99. 以下关于查找方法的说法正确的是I 顺序查找法只能在顺序存储结构上进行。
2012年考研统考408计算机学科专业基础综合真题及答案.
2012 年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题（科目代码 408）一、单项选择题：第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.无法确定是否存在127．对如下有向带权图，若采用迪杰斯特拉（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 树，如下图所示。