2013年暨南大学计算机学科与技术基础综合考研真题

2013暨南大学考研试卷

C.异柠檬酸脱氢酶D.苹果酸脱氢酶
16.下列哪些酶系定位于线粒体基质？( )
A. F1-F0H+-ATPase B. CFl-CF0H+-ATPase
C.呼吸链D. TCA循环酶系
17.下述哪种物质专一地抑制F0因子? ( )
A．鱼藤酮B．抗霉素A C.寡霉素D．苍术苷
18.关于糖异生与ＥＭＰ的调节下列描述错误的是（）
研究方向：
考试科目名称：713生物化学B
考生注意：所有答案必须写在答题纸（卷）上，写在本试题上一律不给分。
（一）名词解释（5×4＝20分）
1.等电点
2.Km
3.三羧酸循环
4.血脂
5.随从链
（二）是非判断题（正确打√，错误打×，20×1＝20分）
1.类脂分布于体内各种组织中，以神经组织中最少。（）
2.当底物处于饱和水平时，酶促反应的速度与酶浓度成正比。（）
13.真核细胞的DNA全部定位于细胞核。（）
14.一种酶的最适pH、最适温度以及其对某种底物的Km值都是酶的特征常数。（）
15.稳定DNA双螺旋的主要因素是碱基堆ቤተ መጻሕፍቲ ባይዱ力，而决定碱基配对特异性的是氢键。（）
16.二硫键能稳定蛋白质的三级结构，但它又属于一级结构的内容。（）
17.mRNA的选择性剪接可以通过使用不同的5’剪接点或3’剪接点来进行。（）
3.什么是底物水平磷酸化？在三羧酸循环中，哪一步涉及底物水平磷酸化？（10分）
4.酶的疏水环境对酶促反应有何意义？（10分）
5.DNA复制需要RNA引物的证据有哪些？（10分）
6.原核生物RNA聚合酶是如何找到启动子的？真核生物RNA聚合酶与之相比有何异同？（15分）
7.试论述Na+-K+泵的结构及作用机理。（15分）

暨南大学834 计算机学科与技术基础综合2013年考研专业课真题试卷

2．线性结构中元素之间存在
和
。
的关系，树形结构中元素之间存在个结点。。，右线索指向。
的关系。
3．由 n 个权值构成的哈夫曼树共有
4．在散列表(hash)查找中，评判一个散列函数优劣的两个主要条件是：和 5．线索二叉树的左线索指向个叶子结点。 7．有一个 100×90 的稀疏矩阵，非 0 元素有 10，设每个整型数占 2 个字节，则用三元组表示该矩阵时，所需的字节数是 8．带头结点的循环单链表 L 为空的条件是。。。
共 6 页，第 2 页
暨南大学2013年考研专业课真题试卷（原版）
三．判断题（每题 1 分，共 10 分，正确的选 t，错误的选 f）
1．采用邻接表存储的图的深度优先遍历相当于树的中序遍历。（ 2．无向图的邻接矩阵一定是对称的。（ 4．B 和 B+树都能有效地支持随机查找。（ 6．一颗满二叉树同时又是一颗平衡树。（ 8. 冒泡排序是稳定的。( ) ） ) ））（）））） 3．线性表中的每一个元素都有一个前驱和后继元素。（）
5．拓扑排序是按 AOE 网中每个结点事件的最早发生事件对结点进行排序。 7．对初始堆进行层次遍历可以得到一个有序序列。（ 9. 哈夫曼树中权值最小的结点离跟最近。（ 10．带权无向图的最小生成树是唯一的。(
四.
简答题（50 分）
顶点的最短路径，要求写出过程。（10 分）
1. 对图 1.所示的有向带权图，使用 Dijkstra（迪杰斯特拉）算法求出从顶点 0 到其余各
13. 循环队列中是否可以插入下一个元素（ A. 与曾经进行过多少次插入操作有关. B. 只与队尾指针的值有关,与队头指针的值无关.
C. 只与数组大小有关,与队首指针和队尾指针的值无关 D. 与队头指针和队尾指针的值有关. 14. 某二叉树的先序遍历序列为 abdgcefh, 中序遍历序列为 dgbaechf，则它的左子树的结点数目为（ A．3 ）。 B．4 C．5 C D．6 ）。

统考计算机应用基础考试大纲及答案(2013年修订版)(20200920025847)

百度文库-让每个人平等地提升自我《计算机应用基础》考试大纲试题结构与题型试题分为选择题和操作题两大类，其中选择题约占40%操作题约占60%试题内容比例为：计算机基础知识和操作系统及其应用约占30%文字编辑、电子表格和电子演示文稿约占35%计算机网络基础和In ternet应用约占25% 信息安全和多媒体基本应用约占10%试卷分数满分为100分。

考试方式与时间考试方式：机考。

考试时间：90分钟。

考试样卷、单选题1. 世界上第一台电子数字计算机采用的电子器件是 __________ 。

A .大规模集成电路B.集成电路C.晶体管 D •电子管2. 将计算机分为巨型机、大中型机、小型机、微型机、工作站等五类的分类标准是A •计算机处理数据的方式B •计算机使用范围百度文库-让每个人平等地提升自我C.机器的规模和处理能力 D •计算机使用的电子器件3. 下列描述不属于计算机的主要特点的是A.通用性强C.晶体管4. 在课堂教学中利用计算机软件给学生演示实验。

B .具有自动控制能力D .无逻辑判断能力•过程。

计算机的这种应用属于A.辅助教学领域 B .自动控制领域C.数字计算领域 D .辅助设计领域5.所谓的信息是指。

A.基本素材 B .非数值数据C.数值数据 D .处理后的数据6.组成计算机系统的两大部分是。

A.系统软件和应用软件 B .主机和外部设备C.硬件系统和软件系统 D .输入设备和输出设备7.时至今日，计算机仍采用程序内存或称存储程序原理，原理的提出者是_A .莫尔B .比尔•盖茨C.冯•诺依曼 D .科得(E. F. Codd)8•计算机的存储器由千千万万个小单元组成，每个小单元存放______________ 。

A . 8位二进制数B. 1位二进制数C. 1位十六进制数D. 2位八进制数9. 下列4种软件中属于系统软件的是_______ 。

A . PowerPointB . WordC. UNIX D . Excel10. 计算机内部采用二进制数进行运算、存储和控制。

2013年同等学力申硕《计算机科学与技术学科综合水平考试》真题(含部分答案)【圣才出品】

2013年同等学力申硕《计算机科学与技术学科综合水平考试》真题（含部分答案）第一部分数学基础课程（共40分）一、用逻辑符号表达下列语句（每小题2分，共4分）1．发光的不都是金子。

（注：给出两种表达，一种用存在量词，另一种用全称量词）答：设M （x ）：x 发光；N （x ）：x 是金子，则：原句用存在量词表示为：∃x （M （x ）∧¬N（x ））原句用全称量词表示为：¬∀x （M （x ）→N （x ））2．有些大学生不尊敬老人。

答：设M （x ）：x 是大学生；N （x ）：x 不尊重老人，则：原句用逻辑符号表达为：∃x （M （x ）∧N （x ））。

二、填空题（第1小题2分，第2到第6小题每宅2分，共16分）1．设集合A 有100个元素，则A 有______个子集。

其中有______个子集其元素个数为奇数。

【答案】2100；299【解析】A 的子集个数=C 0 100+C 1 100+C 2 100+C 3 100+…+C 100100=（1+1）100=2100。

A 的元素个数为奇数的子集个数=C 1 100+C 3 100+…+C 99 100=C 0 99+C 1 99+C 2 99+C 3 99+…+C 98 99+C 99 99=299。

2．任意一个图中度数是奇数的顶点个数一定是______。

【答案】偶数【解析】由握手定理，无向图中各顶点的度数之和为该图中边数的2倍，因而可推出该图中度数是奇数的顶点个数一定是偶数。

3．如果四对夫妻围圆桌就座，没有任何限制条件，共有______种不同的座法；如果这四对夫妻中的四个男士和四个女士排成一排，要求男女交替，则有______种不同的排法；如果这四对夫妻围圆桌就座，要求夫妻相邻的座法有______种。

【答案】7!；1152；96【解析】（1）n个人围圆桌就坐，没有任何限制条件，则有（n-1）!种不同的座法，我们称这种排列为环排列；（2）如果这四对夫妻中的四个男士和四个女士排成一排，要求男女交替可先对四个男士进行全排列，让其站成一排，这样，四个男士之间出现三个空位，根据题意，这三个空位中必须为女士，四个男士排成的队列两边各有一个空位，一共形成5个空位，可对四个女士进行全排列，然后让她们依次插入前四个空位或者后四个空位，这样，易得共有2×4!×4!=1152种不同的排法；（3）先将每对夫妻看成一个整体，对四对夫妻进行环排列，有3!=6种排列方法，然后在每对夫妻内部进行排序，有24=16种排法，共有6×16=96种座法。

2009-2013考研计算机基础统考试题含答案

2009-2013考研计算机基础统考试题含答案2009年统考计算机考研真题 (2)⼀．单项选择题，每⼩题2分，共80分。

(2)⼆．综合应⽤题。

共70分。

(5)2009年计算机统考真题参考答案 (8)⼀．选择题 (8)⼆．综合应⽤题 (19)2010年全国研究⽣考试计算机统考试题及答案 242009年统考计算机考研真题⼀．单项选择题，每⼩题2分，共80分。

1.为解决计算机与打印机之间速度不匹配的问题，通常设置⼀个打印数据缓冲区，主机将要输出的数据依次写⼊该缓冲区，⽽打印机则依次从该缓冲区中取出数据。

该缓冲区的逻辑结构应该是A.栈B.队列C.树D.图2.设栈S和队列Q的初始状态均为空，元素abcdefg依次进⼊栈S。

若每个元素出栈后⽴即进⼊队列Q，且7个元素出队的顺序是bdcfeag，则栈S的容量⾄少是 A．1 B.2 C.3 D.43.给定⼆叉树图所⽰。

设N代表⼆叉树的根，L代表根结点的左⼦树，R代表根结点的右⼦树。

若遍历后的结点序列为3，1，7，5，6，2，4，则其遍历⽅式是 A．LRN B.NRL C.RLN D.RNL4.下列⼆叉排序树中，满⾜平衡⼆叉树定义的是5.已知⼀棵完全⼆叉树的第6层（设根为第1层）有8个叶结点，则完全⼆叉树的结点个数最多是A．39 B.52 C.111 D.1196.将森林转换为对应的⼆叉树，若在⼆叉树中，结点u是结点v的⽗结点的⽗结点，则在原来的森林中，u 和v可能具有的关系是 I．⽗⼦关系 II.兄弟关系 III. u的⽗结点与v的⽗结点是兄弟关系A.只有IIB.I和IIC.I和IIID.I、II和III7.下列关于⽆向连通图特性的叙述中，正确的是I．所有顶点的度之和为偶数 II.边数⼤于顶点个数减1 III.⾄少有⼀个顶点的度为1A.只有IB. 只有IIC.I和IID.I和III8.下列叙述中，不符合m阶B树定义要求的是A．根节点最多有m棵⼦树 B.所有叶结点都在同⼀层上C．各结点内关键字均升序或降序排列 D.叶结点之间通过指针链接9.已知关键序列5，8，12，19，28，20，15，22是⼩根堆（最⼩堆），插⼊关键字3，调整后得到的⼩根堆是A．3，5，12，8，28，20，15，22，19B. 3，5，12，19，20，15，22，8，28C．3，8，12，5，20，15，22，28，19D. 3，12，5，8，28，20，15，22，1910.若数据元素序列11，12，13，7，8，9，23，4，5是采⽤下列排序⽅法之⼀得到的第⼆趟排序后的结果，则该排序算法只能是A．起泡排序 B.插⼊排序 C.选择排序 D.⼆路归并排序码的译码结果 B.指令和数据的寻址⽅式C.指令周期的不同阶段D.指令和数据所在的存储单元12.⼀个C语⾔程序在⼀台32位机器上运⾏。

暨南大学考研真题2013

康师傅糕饼的竞争战略
康师傅做产品目标都很明显，要做市场的领导者。康师傅在方便面、茶饮料上的成就一直被人广为称道。其实，康师傅的另一块主业，糕饼产品，在市场上的表现同样优秀。经过几年扎扎实实的市场耕耘，康师傅已然赶上并正在超越那些实力强劲的国际品牌，成为饼业市场的领袖。康师傅糕饼产品现在主要有“3+2”夹心、咸酥夹心、甜酥夹心，雪饼系列、彩笛卷、妙芙、乐芙球、巧芙派、蛋酥卷、蛋黄也酥酥、轻巧薄片等，在领导品牌之中，可以说是品类比较齐全的。
考生注意：所有答案必须写在答题纸（卷）上，写在本试题上一律不给分。
第一部分：管理学部分
一、单项选择题（5题×3分，共15分）
1.提出人际关系学说的是（）。
A、
法约尔
B、
梅奥
C、
韦伯
D、
德鲁克
2.比较常见的电子商务模式B2C（或称B to C）是指（）
A、
消费者之间的直接电子商务
B、
企业与直接个人消费者间的电子商务
四、综合题（1题×20分，共20分）
下面是某生产计划问题的线性规划模型及计算机求解后的部分输出结果，其中目标函数Z为不考虑固定费用的总利润（单位：元），变量Xj是第j种产品的产量，约束条件是各资源的限额以及产品产量的需求与限制。
MaxZ=80x1+95x2+90x3+60x4+100x5
s.t. x1+ x2+2x3+ x4+2x5≤1000（劳动力）
在产品包装方面，康师傅可谓下了不少功夫。康师傅推出蛋酥卷产品时候，市面上同类产品也是两极分化，低档产品大都包装很简单，是用简单的塑料袋包装。而高档产品比如“元朗”等包装都是采用金属罐，因为蛋卷产品易碎，所以金属罐包装既高档又安全，但金属罐的生产成本比较高，且运输成本也很高，因而导致产品的价格偏高。再者，金属罐不利于携带，普遍只适合在家里食用，这样就不利于反复购买。康师傅就认准了这一空档市场，把蛋酥卷的价格定位为在中档。康师傅蛋酥卷推出了普通装和家庭装产品，普通装采用彩印塑料袋加PVC结合包装，PVC有一定的硬度，对蛋卷产品有一定的保护作用，且轻巧、运输携带方便；家庭装则采用硬纸盒包装。这样就既省下了成本，又保证了包装的档次，还能有效防止产品的破碎，方便携带和运输。这样的产品推出，当然会受市场的欢迎。如今，康师傅蛋酥卷已稳居同类产品销售前列。

暨南大学823电子技术基础2013年考研专业课真题试卷

4. 已知某负反馈放大电路的基本放大电路由多级共射放大电路级连而成。开环放

大倍数的幅频特性如图 1 所示。写出开环放大倍数 A 的表达式。若负反馈网络为

纯电阻网络，且反馈系数的大小 | F | 0.01 ，则电路是否会产生自激振荡？简述原因。
暨南大学2013年考研专业课真题试卷（原版）
图1
精都教育——全国 100000 考生的选择
我们的梦想，为成就更多人的梦想
暨南大学大学研究生入学考试试题
原版考研真题试卷
更多考研真题、笔记、模拟、题库、讲义资料就上精都考研网 /
暨南大学2013年考研专业课真题试卷（原版）
考试科目：823 电子技术基础
共 5 页，第 1 页
暨南大学2013年考研专业课真题试卷（原版）
二、分析计算题（共 8 小题，共 60 分）
1. （6 分）图 2 所示电路中，已知 VCC＝15V，RL＝4Ω，T1 和 T2 管的饱和管压
降
|UCES|＝3V，输入电压足够大。求：每只管子可能承受的最大管压降
2013 年招收攻读硕士学位研究生入学考试试题
********************************************************************************************
学科、专业名称：080902 电路与系统、080903 微电子学与固体电子学、080904 电磁场与微波技术、081001 通信与信息系统、081002 信号与信息处理、085208 电子与通信工程研究方向：01 数模混合集成电路设计、02 生物医学电子系统、03 嵌入式系统及其应用、 04 视觉智能数控系统、05 电子对抗与信息安全系统；01 半导体低维量子结构物理与器件、 02 微纳光子材料与器件、03 新型半导体器件模型与表征、04 新能源材料与太阳电池、05 微纳米结构损伤检测；01 分形理论与天线技术、02 微波光电子技术、03 应急通信技术、 04 宽带移动通信技术、05 电磁场与传感技术；01 光电子与光通信、02 通信网络与信息系统、03 集成电路设计与片上系统、04 无线通信技术及网络、05 多媒体技术与信息安全； 01 分数算子及分形信号处理技术、02 量子信息与量子系统、03 测控技术与智能仪器、04 通信信号处理及 SoC 设计、05 图像处理技术与应用； 01 光通信与无线通信、02 网络与多媒体技术、03 微电子技术与集成电路设计、04 测控系统与智能仪器、05 微弱信号处理技术与电子系统

2023年暨南大学《848-计算机基础综合》考研真题

int *temp = &p1; p1 = p2; p2 = *temp; } int main(void) { int i = 1, j = 2; swap(i, j); printf("i = %d, j = %d\n", i, j); return 0; }
A. i = 1, j = 2
B. i = 2, j = 1
5. 分布式操作系统与网络操作系统本质上的不同在于（）。
A.实现各台计算机之间的通信
B.共享网络中的资源
C.满足较大规模的应用
D.系统中若干台计算机相互协作完成同一任务
6. 假定磁盘块的大小为 1K，对于 1.2MB 的软盘，FAT 需占用（）的存储空间
A. 1KB
B. 1.5KB
C. 1.8KB
1-10 操作系统部分
1. 下列关于管道（Pipe）通信的叙述中，正确的是( )。
A.一个管道可实现双向数据传输
B.管道的容量仅受磁盘容量大小限制
C.进程对管道进行读操作和写操作都可能被阻塞
D.一个管道只能有一个读进程或一个写进程对其操作
2. 避免死锁的一个著名的算法是( )。
A.先入先出法
B.银行家算法
C. 17_num
D. _1000_a
22. 已定义整型变量 i = 5，j = 9，那么整型变量 int k = i / 4 + 1.1 * j 的值是多少？（）
A. 9
B. 10
23. 下列程序的输出是什么？（）
C. 11
D. 12
考试科目：计算机基础综合
共 7 页，第 2 页
#include <stdio.h> void swap(int p1, int p2) {

暨南大学计算机学科与技术基础综合研究生考研考试真题

2013年全国硕士研究生统一入学考试自命题试题（副卷）
******************************************************************************************** 学科与专业名称：计算机系统结构、计算机软件与理论、计算机应用技术、软件工程
考试科目代码与名称：834 计算机学科与技术基础综合
考试科目：计算机学科与技术基础综合共6 页，第1 页
考试科目：计算机学科与技术基础综合共6 页，第2 页
考试科目：计算机学科与技术基础综合共6 页，第3 页
考试科目：计算机学科与技术基础综合共6 页，第4 页
考试科目：计算机学科与技术基础综合共6 页，第5 页
考试科目：计算机学科与技术基础综合共6 页，第6 页。

2013年计算机考研专业课真题及答案

考研专业课复习是考研备考中至关重要的一环，真题是必不可少的备考资料。

中公考研为大家整理了2013年计算机考研专业课真题及答案，供大家下载使用，并且提供计算机考研专业课辅导，更多真题敬请关注中公考研网！2013年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：1~40小题，每小题2分，共80分。

下列每题给出的四个选项中，只有一个选项符合试题要求。

1.已知两个长度分别为m和n的升序链表，若将它们合并为一个长度为m+n的降序链表，则最坏情况下的时间复杂度是A.()OnB. ()OmnC. (min(,))OmnD. (max(,))Omn2.一个栈的入栈序列为1,2,3, ,n，其出栈序列是123,,, ,npppp。

若23p，则3p可能取值的个数是A. 3nB. 2nC. 1nD. 无法确定3.若将关键字1，2，3，4，5，6，7依次插入到初始为空的平衡二叉树T中，则T中平衡因子为0的分支结点的个数是A. 0B. 1C. 2D. 34.已知三叉树T中6个叶结点的权分别是2，3，4，5，6，7，T的带权（外部）路径长度最小是A. 27B. 46C. 54D. 565.若X是后序线索二叉树中的叶结点，且X存在左兄弟结点Y，则X的右线索指向的是A.X的父结点B. 以Y为根的子树的最左下结点C. X的左兄弟结点YD. 以Y为根的子树的最右下结点6.在任意一棵非空二叉排序树T1中，删除某结点v之后形成二叉排序树T2，再将v插入T2形成二叉排序树T3。

下列关于T1与T3的叙述中，正确的是I. 若v是T1的叶结点，则T1与T3不同II. 若v是T1的叶结点，则T1与T3相同III. 若v不是T1的叶结点，则T1与T3不同IV. 若v不是T1的叶结点，则T1与T3相同A.仅I、IIIB. 仅I、IVC. 仅II、IIID. 仅II、IV7.设图的邻接矩阵A如下所示。

各顶点的度依次是0101001101001000AA. 1，2，1，2B. 2，2，1，1C. 3，4，2，3D. 4，4，2，28.若对如下无向图进行遍历，则下列选项中，不是广度优先遍历序列的是A.h，c，a，b，d，e，g，fB. e，a，f，g，b，h，c，dB.C. d，b，c，a，h，e，f，g D. a，b，c，d，h，e，f，g9.下列AOE网表示一项包含8个活动的工程。

暨南大学2013年招收攻读硕士学位研究生入学考试(电子技术基础)试题

暨南大学2013年招收攻读硕士学位研究生入学考试（电子技术基础）试题考试科目名称：823 电子技术基础考生注意：所有答案必须写在答题纸（卷）上，写在本试题上一律不给分一、简答题（共4小题，每小题5分，共20分）1. 画出直流稳压电源的方框图，简述各部分的作用。

2. 简述共集放大电路和共基放大电路的主要动态特性。

3. 交流负反馈分为哪四种组态？它们各对放大电路性能有哪些影响？4. 已知某负反馈放大电路的基本放大电路由多级共射放大电路级连而成。

开环放大倍数的幅频特性如图1所示。

写出开环放大倍数∙A的表达式。

若负反馈网络为纯电阻网络，且反馈系数的大小01.0||=∙F，则电路是否会产生自激振荡？简述原因。

图1二、分析计算题（共8小题，共60分）1. （6分）图2所示电路中，已知V CC＝15V，R L＝4Ω，T1和T2管的饱和管压降|U CES|＝3V，输入电压足够大。

求：每只管子可能承受的最大管压降|U CEmax|、每只管子的最大功耗P Tmax以及电路的效率η。

图2 图32. （6分）已知图3所示电路中稳压管的稳定电压U Z＝5V，最小稳定电流I Zmin＝6mA，最大稳定电流I Zmax ＝26mA。

分别计算U I为10V、18V两种情况下输出电压U O的值；若U I＝40V时负载开路，则会出现什么现象? 为什么？3.（6分）电路如图4所示，场效应管的夹断电压U GS(off)= -3V，饱和漏极电流I DSS =3mA。

为保证负载电阻R L上的电流为恒流，R L的最大值为多少？图4 图54.（6分）推导图5所示电路的传递函数，写出其截止频率的表达式；并指出它属于哪种类型的滤波电路。

5.（8分）电路如图6所示，已知场效应管的低频跨导为g m。

求出uA、R i和R o的表达式；并指出R g3的作用。

图66.（8分）图7电路中采用了哪种组态的负反馈？计算反馈系数和电压放大倍数。

R b1R b2R cR e2C eC 2C 1u iR LR e1+V CCu o图7 图87.（10分）电路如图8所示。

2020考研计算机学科专业基础综合真题汇编及答案(2009-2019)

在原来的森林中，u和v可能具有的关系是
Ⅰ．父子关系 Ⅱ．兄弟关系 Ⅲ．u的父结点与v的父结点是兄弟关系
A．只有Ⅱ
B．Ⅰ和Ⅱ
C．Ⅰ和Ⅲ
D．Ⅰ、Ⅱ和Ⅲ
7．下列关于无向连通图特性的叙述中，正确的是
3
Ⅰ．所有顶点的度之和为偶数 Ⅱ．边数大于顶点个数减1
Ⅲ．至少有一个顶点的度为1
A．只有Ⅰ
B．只有Ⅱ
C．Ⅰ和Ⅱ
C．3，8，12，5，20，15，22，28，19 D．3，12，5，8，28，20，15，22，19
10．若数据元素序列11，12，13，7，8，9，23，4，5是采用下列排序方法之一得到的
第二趟排序后的结果，则该排序算法只能是
A．起泡排序
B．插入排序 C．选择排序 D．二路归并排序
11．冯·诺依曼计算机中指令和数据均以二进制形式存放在存储器中，CPU 区分它们的
加1。若某转移指令所在主存地址为2000目标地址是
A．2006H
B．2007H
C．2008H
D．2009H
17．下列关于RISC的叙述中，错．误．的是
A．RISC普遍采用微程序控制器
B．RISC大多数指令在一个时钟周期内完成
C．RISC的内部通用寄存器数量相对CISC多
2<<
2009 年全国硕士研究生入学统一考试
计算机科学与技术学科联考计算机学科专业基础综合试题
一、单项选择题：第1～40小题，每小题2分，共80分。下列每题给出的四个选项中，
只有一个选项最符合试题要求。
1．为解决计算机主机与打印机之间速度不匹配问题，通常设置一个打印数据缓冲区，
主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区

2013计算机考研真题及参考答案完整版

2013年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：第1～40小题，每小题2分，共80分。

下列每题给出的四个选项中，只有一个选项最符合试题要求。

1．已知两个长度分别为m 和n 的升序链表，若将它们合并为一个长度为m +n 的降序链表，则最坏情况下的时间复杂度是（）。

A ．()O n B ．()O m n ⨯ C ．(min(,))O m n D ．(max(,))O m n 2．一个栈的入栈序列为1,2,3,,n ，其出栈序列是123,,,,n p p p p 。

若23p =，则3p 可能取值的个数是（）。

A ．3n -B ．2n -C ．1n -D ．无法确定3．若将关键字1，2，3，4，5，6，7依次插入到初始为空的平衡二叉树T 中，则T 中平衡因子为0的分支结点的个数是（）。

A ．0B ．1C ．2D ．34．已知三叉树T 中6个叶结点的权分别是2，3，4，5，6，7，T 的带权（外部）路径长度最小是（）。

A ．27B ．46C ．54D ．565．若X 是后序线索二叉树中的叶结点，且X 存在左兄弟结点Y ，则X 的右线索指向的是（）。

A ．X 的父结点B ．以Y 为根的子树的最左下结点C ．X 的左兄弟结点YD ．以Y 为根的子树的最右下结点6．在任意一棵非空二叉排序树T 1中，删除某结点v 之后形成二叉排序树T 2，再将v 插入T 2形成二叉排序树T 3。

下列关于T 1与T 3的叙述中，正确的是（）。

I ．若v 是T 1的叶结点，则T 1与T 3不同II ．若v 是T 1的叶结点，则T 1与T 3相同III ．若v 不是T 1的叶结点，则T 1与T 3不同IV ．若v 不是T 1的叶结点，则T 1与T 3相同A ．仅I 、IIIB ．仅I 、IVC ．仅II 、IIID ．仅II 、IV7．设图的邻接矩阵A 如下所示。

各顶点的度依次是（）。

2013年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合真题及详解【圣才

A．X 的父结点 B．以 Y 为根的子树的最左下结点 C．X 的左兄弟结点 Y D．以 Y 为根的子树的最右下结点【答案】A 【解析】根据后序线索二叉树的定义，X 结点为叶子结点且有左兄弟，那么这个结点为右孩子结点。利用后序遍历的方式可知，X 结点的后继是其父结点，即其右线索指向的是父结点。
6．在任意一棵非空二叉排序树 T1 中，删除某结点 v 之后形成二叉排序树 T2，再将 v 插入 T2 形成二叉排序树 T3。下列关于 T1 与 T3 的叙述中，正确的是（）。
5 / 36
圣才电子书十万种考研考证电子书、题库视频学习平台

9．图 3 所示 AOE 网表示一项包含 8 个活动的工程。通过同时加快若干进度可以缩短整个工程的工期。下列选项中，加快其进度就可以缩短工程工期的是（）。
图 3 AOE 网 A．c 和 e B．d 和 c C．f 和 d D．f 和 h 【答案】C 【解析】根据 AOE 网的定义可知，同时缩短几条关键路径上的活动时间，可以缩短整个工期。
A．n-3 B．n-2 C．n-1 D．无法确定【答案】C
1 / 36
圣才电子书十万种考研考证电子书、题库视频学习平台

【解析】除了 3 本身以外,其他的值均可以取到,因此可能取值的个数为 n-1。
3．若将关键字 1，2，3，4，5，6，7 依次插入到初始为空的平衡二叉树 T 中，则 T 中平衡因子为 0 的分支结点的个数是（）。
A．O（n） B．O（m×n） C．O（min（m,n）） D．O（max（m,n））【答案】D 【解析】m 和 n 是两个升序链表，长度分别为 m 和 n，在合并过程中最坏的情况是两个链表中的元素依次进行比较，比较的次数是 m 和 n 中的最大值。

统考计算机应用基础考试大纲及答案（2013年修订版）（20200920025847）

统考计算机应用基础考试大纲及答案（2013年修订版）（20200920025847）百度文库-让每个人平等地提升自我《计算机应用基础》考试大纲试题结构与题型试题分为选择题和操作题两大类，其中选择题约占40%操作题约占60%试题内容比例为：计算机基础知识和操作系统及其应用约占30%文字编辑、电子表格和电子演示文稿约占35%计算机网络基础和In ternet应用约占25% 信息安全和多媒体基本应用约占10%试卷分数满分为100分。