中国科技大学中科大软件工程基础2013--2016考研专业课真题

中科大历年考研数学真题

则向量组 α1 + α2, α2 + α3, α3 + α4, α4 + α1 的秩等于
.
5. 在 3 维实向量空间 R3 中，设 α1 = (−1, 1, 1)T , α2 = (1, −1, 0)T , α3 = (1, 0, −1)T , β =
(−4, 3, 4)T , 则 beta在基 α1, α2, α3 下的坐标是
1.4 中科大 2012 年研究生入学考试试题线性代数与解析几何
–6–
1.4 中科大 2012 年研究生入学考试试题线性代数与解析几何
一. 填空题 (每题 5 分)
1. 在 R3 中，直线 x = y = z 与平面 z = x − y 的夹角的余弦值等于
2. 在 R3 中, 方程 xy − yz + zx = 1 所表示的二次曲面类型为
−2
x2 + 2x3 + 2x4 + 6x5 = 5 5x1 + 4x2 + 3x3 + 3x4 − x5
=
0
1.2 中科大 2010 年研究生入学考试试题线性代数与解析几何
–3–
2.
设空间上有直线 l1
:
x−1 3
=
y 1
=
z 0
和 l2 √
: (x, y, z) = (3 + 2t, t, 3t − 3). 设平面 π 与
为 α1 = (1, 0, −1), α2 = (?, ?, ?), 求矩阵 A 以及使 A 对角化的矩阵 P 7. A 是复方阵，线性变换 T → AX + XA, 证明：如果 A 可对角化，那么 T 也可以对
角化。 8. A 是复方阵，定义 eA = ∑ +∞ Ak ，证明：det(eA) = etr(A)

2013软考上下午真题及答案附最新考纲

2013上半年软件设计师上午试题第1题常用的虚拟存储器由（）两级存储器组成A.主存－辅存B.主存－网盘C.Cache-主存D.Cache-硬盘第2题中断向量可提供（）A．I/O设备的端口地址 B.所传送数据的起始地址C．中断服务程序的入口地址 D.主程序的断点地址第3题为了便于实现多级中断嵌套，使用（）来保护断点和现场最有效。

a.R OM B.中断向量表 C.通用寄存器 D.堆栈第4题 DMA工作方式下，在（）之间建立了直接的数据通路。

A.C PU与外设B.CPU与主存C.主存与外设D.外设与外设第5题地址编号从80000H到BFFFFH且按字节编址的内存容量为( )KB,若用16K*4bit的存储器芯片构成该内存，共需（）片5.A.128 B.256 C.512 D.10246.A.8 B.16 C.32 D.64第6题利用报文摘要算法生成报文接要的目的是（）A．验证通信对方的身份，防止假冒B.对传输数据进行加密，防止数据被窃听C.防止发送言否认发送过数据D.防止发送的报文被篡改第7题防火墙通常分为内网、外网和DMZ三个区域，按照受保护程序，从高到低正确的排列次序为( )A.内网、外网和DMZB.外网、内网和DMZC.DMZ、内网和外网D.内网、DMZ和外网第8题近年来，在我国出现各类病毒中，（）病毒通过木马形式感染智能手机。

9. A.欢乐时光 B.熊猫烧香 C.X卧底 D.CIH第9题王某是一名软件设计师，按公司规定编写软件文档，并上交公司存档。

这些软件文档属于职务作品，且（）10.A．其著作权由公司享有 B.其著作权由软件设计师享有C.除其署名权以处，著作权的其他权利由软件设计师享有D.其著作权由公司和软件设计师共同享有第10题甲经销商擅自复制并销售乙公司开发的OA软件光盘已构成侵权。

丙企业在未知的情形下从甲经销商处购入10张并已安装使用。

在丙企业知道了所使用的软件为侵权复制的情形下，以下说法正确的是（11）11.A.丙企业的使用行为侵权，须承担赔偿责任B.丙企业的使用行为不侵权，可以继续使用这10张软件光盘C.丙企业的使用行为侵权，支付合理费用后可以继续使用这10张软件光盘D.丙企业的使用行为不侵权，不需承担任何法律责任第11题声音信号数字化过程中首先要进行（12）12.A.解码 B.D/A转换 C.编码 D.A/D转换第12题以下关于dpi的叙述中，正确的是（13）13.A.每英寸的bit数 B.存储每个像素所用的位数C.每英寸像素点D.显示屏上能够显示出的像素数目第13题媒体可以分为感觉媒体、表示媒体、表现媒体、存储媒体、传输媒体，(14)属于表现媒体。

2013年中国科学院大学计算机技术基础考研试题

中国科学院中国科学院大学大学2013年招收攻读硕士学位研究生入学统一考试试题科目名称科目名称：：计算机技术基础考生须知考生须知：：1．本试卷满分为150分，全部考试时间总计180分钟。

2．所有答案必须写在答题纸上，写在试题纸上或草稿纸上一律无效。

一、单选题（每小题2分，共80分）1. 操作系统负责管理和控制计算机系统的__________。

A. 软件资源B. 硬件资源和软件资源C. 对用户有用的资源D. 硬件资源2. UNIX 操作系统产生于__________年。

A. 1965B. 1970C. 1973D. 19753. 进程和程序的本质区别是_____________。

A. 前者分时使用CPU ，后者独占CPUB. 前者存储在内存，后者存储在外存C. 前者在一个文件中，后者在多个文件中D. 前者是动态的，后者是静态的4. __________置换算法会产生Belady 现象。

A. 最不常用B. 先进先出C. 最近最久未使用D. 最佳5. 下列关于管程的叙述中，错误的是___________。

A. 管程有数据结构，但不包含对数据的操作B. 管程内部定义函数的具体实现对于外部来说是不可见的C. 管程是一个基本程序单位，可以单独编译D. 管程中引入了面向对象的思想6. 如果P 、V 操作的信号量S 的初值为3，当前值为-2，则表示有_______个等待进程。

A. 0个B. 1个C. 2个D. 3个7.进程和线程的本质区别是___________。

A. 前者存储在外存，后者存储在内存B. 前者有地址空间，后者没有地址空间C. 前者在一个文件中，后者在多个文件中D. 前者是拥有资源的基本单位，后者是程序执行的基本单位8.关于线程的优点，描述不正确的是___________。

A. 线程是具有最少开销的程序执行实体B. 撤销线程比撤销进程花费的时间短C. 线程间切换比进程间切换花费的时间短D. 由于共享资源，一个进程中的线程不能并发执行9.关于内核线程和用户线程，描述不正确的是___________。

2013年中国科学院大学计算机软件基础考研试题

中国科学院中国科学院大学大学大学2013年招收攻读硕士学位研究生入学统一考试试题年招收攻读硕士学位研究生入学统一考试试题科目名称科目名称：：计算机软件基础计算机软件基础考生须知考生须知：：1．本试卷满分为150分，全部考试时间总计180分钟。

2．所有答案必须写在答题纸上，写在试题纸上或草稿纸上一律无效。

第一部分第一部分：：数据结构数据结构（（共70分）一、单选单选题题（每题2分，共20分）1. 下列关于数据的逻辑结构的叙述中，不正确的是【】。

(A) 数据的逻辑结构是数据间关系的描述(B) 线性表是典型的线性结构(C) 数据的逻辑结构分为线性结构和非线性结构(D) 数据的逻辑结构不仅反映数据间的逻辑关系，而且包含其在计算机中的存储方式2. 下列关于数据运算的叙述中，不正确的是【】。

(A) 数据运算是数据结构的一个重要方面(B) 数据运算的具体实现是在数据的逻辑结构上进行(C) 检索是一种常用的运算(D) 插入是一种常用的运算3. 在包含1000个元素的线性表中实现如下各运算，所需执行时间最长的是【】。

(A) 线性表按顺序方式存储，删除线性表的第900个结点(B) 线性表按链式方式存储，删除指针P 所指向的结点(C) 线性表按顺序方式存储，在线性表的第100个结点后面插入一个新结点(D) 线性表按链式方式存储，在线性表的第100个结点后面插入一个新结点科目名称：计算机软件基础第 1 页共 7 页4. 设某散列表的当前状态如下：0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 190 75 194 768 559 582 208 该散列表的负载因子约为【】。

(A) 0.37 (B) 0.42 (C) 0.58 (D) 0.735. 设有关键码序列（Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E），采用堆排序法进行排序，经过初试建堆后关键码值A在序列中的序号是【】。

中科大计算机考研真题

中科大计算机考研真题中科大计算机考研是众多计算机科学与技术专业学生追求的目标之一。

在这道真题中，我们将回顾一些历年的考题，并提供一些解析和思路，以帮助考生更好地准备考试。

本文共分为三个主题部分：操作系统、数据库和算法与数据结构。

一、操作系统1. 多道批处理系统是怎样实现作业调度的？请简要描述操作系统的作业调度过程。

解析：多道批处理系统是指一台计算机同时处理多个作业，而不需要人工干预。

作业调度是指操作系统根据一定的算法，决定当前执行哪个作业。

作业调度过程一般包括以下几个步骤：首先，操作系统根据作业的优先级和提交时间等信息，为每个作业分配一个初始的调度优先级。

其次，对于多个处于就绪状态的作业，操作系统根据调度算法，选择一个作业进行执行。

常见的调度算法有先来先服务（FCFS）、短作业优先（SJF）、最高响应比优先（HRRN）等。

最后，当一个作业执行完成或者处于阻塞状态时，操作系统会根据调度算法重新选择一个作业进行执行，直到所有作业完成。

2. 请解释死锁的概念，并说明死锁的产生条件和解决方法。

解析：死锁是指多个进程在竞争有限资源时，由于彼此之间的互斥和请求资源的非预期顺序等原因，导致都在等待对方释放资源，从而导致系统无法继续执行。

死锁的产生条件主要包括：互斥条件：进程对所请求的资源进行排他性控制，即一次只能有一个进程使用该资源。

持有和等待条件：进程已经持有了一个资源，但又请求额外的资源，而这些资源又被其他进程所占有。

不剥夺条件：其他进程不能强行剥夺一个进程已经持有的资源，只能由进程自己释放。

环路等待条件：多个进程之间形成了一个循环等待资源的关系。

死锁的解决方法主要有以下几种：鸵鸟算法：忽略死锁的存在，不进行处理。

适用于死锁发生概率极低的系统。

死锁检测与恢复：通过系统资源分配图等方法，检测死锁的发生，并进行资源回收和进程终止等操作，使系统恢复正常状态。

死锁预防：通过破坏死锁产生的四个条件之一，预防死锁的发生。

[全]软件工程专业基础综合考研真题详解[下载全]

软件工程专业基础综合考研真题详解1下列关于线程的描述中，错误的是（）。

[2019年408统考]A．内核级线程的调度由操作系统完成B．操作系统为每个用户级线程建立一个线程控制块C．用户级线程间的切换比内核级线程间的切换效率高D．用户级线程可以在不支持内核级线程的操作系统上实现【答案】B查看答案【解析】用户级线程仅存在于用户空间中，与内核无关，其线程库对用户线程的调度算法与OS的调度算法无关，不需要操作系统为每个用户级线程建立一个线程控制块。

2下列选项中，可能将进程唤醒的事件是（）。

[2019年408统考] Ⅰ．I/O结束Ⅱ．某进程退出临界区Ⅲ．当前进程的时间片用完A．仅ⅠB．仅ⅢC．仅Ⅰ、ⅡD．Ⅰ、Ⅱ、Ⅲ【答案】C查看答案【解析】可能唤醒进程的事件包括I/O结束、某进程退出临界区等。

当前进程的时间片用完会引起另一个进程的调度并运行，不是唤醒进程。

3下列关于系统调用的叙述中，正确的是（）。

[2019年408统考] Ⅰ．在执行系统调用服务程序的过程中，CPU处于内核态Ⅱ．操作系统通过提供系统调用避免用户程序直接访问外设Ⅲ．不同的操作系统为应用程序提供了统一的系统调用接口Ⅳ．系统调用是操作系统内核为应用程序提供服务的接口A．仅Ⅰ、ⅣB．仅Ⅱ、ⅢC．仅Ⅰ、Ⅱ、ⅣD．仅Ⅰ、Ⅲ、Ⅳ【答案】C查看答案【解析】系统调用接口是连接操作系统和应用程序的桥梁，而接口是以具体程序中的函数实现的，称之为系统调用，在不同的操作系统中，具有不同的系统调用，但是它们实现的功能是基本相同的。

4下列选项中，可用于文件系统管理空闲磁盘块的数据结构是（）。

[2019年408统考]Ⅰ．位图Ⅱ．索引节点Ⅲ．空闲磁盘块链Ⅳ．文件分配表（FAT）A．仅Ⅰ、ⅡB．仅Ⅰ、Ⅲ、ⅣC．仅Ⅰ、ⅢD．仅Ⅱ、Ⅲ、Ⅳ【答案】B查看答案【解析】文件系统管理空闲磁盘块的数据结构包括位图、链表、文件分配表。

索引结点是指在许多类Unix文件系统中的一种数据结构。

每个索引节点保存了文件系统中的一个文件系统对象的元信息数据，但不包括数据内容或者文件名。

中国科技大学编译原理课程测试八套卷合集(附解析)

8．（5 分）C 语言的赋值操作并非仅对简单类型而言，例如若有类型声明 long a[100], b[100];，则赋值 a=b 是允许的。同样，若 a 和 b 是同一类型的两个结构，则赋值 a=b 也是允许的。用教材上第七章所给出的三地址语句，我们能否为这种赋值产生中间代码？若你持肯定态度，请你给出对应这种赋值的中间代码序列；否则请你为这种赋值设计一种三地址语句。你所选用或设计的三地址语句要便于目标代码的生成。 9．（5 分）一个 C 程序的三个文件的内容如下： head.h: short int a = 10; file1.c: #include "head.h" main() { } file2.c: #include "head.h" 在 X86/Linux 机器上的编译命令如下： cc file1.c file2.c 编译结果报错的主要信息如下： multiple definition of ‘a’ 试分析பைடு நூலகம்什么会报这样的错误。 10．（5 分）按照教材上介绍的方法，把下面 C++语言的函数翻译成 C 的函数。
编译原理课程测试第一套卷（附解析）
1．（20 分）写出字母表 = {a, b}上语言 L = {w | w 中 a 的个数是偶数}的正规式，并画出接受该语言的最简 DFA。 2．（15 分）考虑下面的表达式文法，它包括数组访问、加和赋值： E E[E] | E + E | E = E | (E) | id 该文法是二义的。请写一个接受同样语言的 LR(1)文法，其优先级从高到低依次是数组访问、加和赋值，并且加运算是左结合，赋值是右结合。 3．（10 分）下面是产生字母表 = { 0, 1, 2}上数字串的一个文法： SDSD|2 D0|1 写一个语法制导定义，它打印一个句子是否为回文数（一个数字串，从左向右读和从右向左读都一样时，称它为回文数）。 4．（10 分）教材上 7.2.1 节的翻译方案 P {offset := 0} D DD;D D id : T { enter(, T.type, offset); offset := offset + T.width } T integer {T.type := integer; T.width := 4 } T real {T.type := real; T.width := 8 } 使用了变量 offset。请重写该翻译方案，它完成同样的事情，但只使用文法符号的属性，而不使用变量。 5．（5 分）一个 C 语言程序如下： void fun(struct {int x; double r;} val) { main() { struct {int x; double r;} val; fun(val); } 该程序在 X86/Linux 机器上的用 cc 命令编译时，报告的错误信息如下： 1: warning: structure defined inside parms 1: warning: anonymous struct declared inside parameter list 1: warning: its scope is only this definition or declaration, 1: warning: which is probably not what you want. 7: incompatible type for argument 1 of ‘fun’ 请问，报告最后一行的错误的原因是什么？如何修改程序，使得编译时不再出现这个错误信息。 6．（10 分）一个 C 语言程序如下： typedef struct _a{

2012年-2013年中国科学院大学计算机技术基础考研真题试题试卷汇编

第 1 页，共 12 页
芝士传媒 × 题源库

...让知识更美味...
中国科学院研究生院 2012 年招收攻读硕士学位研究生入学统一考试试题科目名称：计算机技术基础
考生须知：
1．本试卷满分为 150 分，全部考试时间总计 180 分钟。 2．所有答案必须写在答题纸上，写在试题纸上或草稿纸上一律无效。
芝士传媒 × 题源库

...让知识更美味...
目录
2012 年中国科学院大学计算机技术基础考研真题试题试卷········································ 2 2013 年中国科学院大学计算机技术基础考研真题试题试卷········································ 6
u p1 , u p2 , , u pn 当且仅当序列 1,2, , n 可通过一个栈得到序列 p1 , p2 , , pn 。
六、（12 分）假设以三元组 (F, C, L/R) 的形式输入一棵二叉树的各条边（其中 F 表示父结点标识，C 表示子结点标识，L/R 表示 C 为 F 的左子结点或右子结点），且在输入的三元组序列中，C 是按层次顺序出现的。设结点的标识是字符类型。F=’^’时 C 为根结点标识，若 C 也为’^’，则表示输入结束。试根据上述信息完成下列各题。 1. （4 分）已知一组有效的三元组输入序列为：^AL ABL ACR BDL BER CFR EGL EHR FIL ^^L，请画出其所对应的二叉树； 2. （8 分）试编写算法，由输入的三元组序列建立二叉树的二叉链表。
...让知识更美味...
2. 3. 4.
处于同一个进程中的多个线程， CPU 寄存器对于每个线程来说是私有的。从一个小根堆中查找具有给定键值的元素，在最坏情况下需要 lgn 次比较操作。 Huffman 树的结点个数一定是偶数。

中科大软院常见复试题目

1. ipv4的替代方案；2. 单链表原地逆向转置；3. 折半查找算法4. 简述操作系统中系统调用过程；5. 在数据库中什么是关系，它与普通二维表啥区别；6. 什么是原子操作；7. 路由协议有哪些；8. 进程的三种状态，以及之间转换的过程；9. 快速排序的基本过程；10. 什么叫视图？视图在数据库的第几层；11. 二叉树的搜索；12. 什么叫冲突？解决冲突的办法都有哪些；13. java与C++区别；14. 深度、广度搜索的过程；15. 迪杰斯克拉算法的过程；16. 关系模式与关系；17. 数据链路停发协议，就是流量控制；18. 虚拟存储器及相关算法；段存储器；19. 进程线程树图；20. 传输等待协议；21. 堆栈排序及其与快速排序的不同；22. 386的保护模式是什么；23. 页表；24. ER图；25. 关系范式26. 链表查询某个元素，平均时间复杂度是多少；27. 路由协议有哪些；28. 网络服务质量包括哪些方面；29. 并发控制是为了保证事务的？；30. 什么是DMA；31. 两个时钟不同步的设备怎么通信；32. 操作系统的调度算法有哪些；33. 单链表的原地逆置算法34. 数据库的两级模式以及它们的关系与作用（貌似是这样）35. 操作系统的进程调度算法有哪些，并介绍其中两种36. 计算机的一条指令有几个机器周期，为什么37. 原子操作，pv操作的要点与注意事项38. 内核、芯片（记不清了）39. DMA控制器的组成与工作原理40. 简述最短路径的迪杰斯特拉算法41. 什么是P操作与V操作。

42. 一个深度为N的满二叉树有多少个结点。

43. 实现一个队列的方法44. 折半查找调节与时间复杂度45. k层满树的总结点个数46. 介绍分段，分页存储方式（操作系统）47. 算术右移，逻辑右移，循环右移（组原）48. 事物的四个性质（数据库）49. 软件部分：软件开发步骤，模块设计规则，详细设计如何实现50. 硬件部分：冯诺依曼结构，其他还有两个问题忘了51. 综合部分：学习这个专业是否男女有别，毕业后回哪发展？52. 软件测试，53. 高速缓存54. 虚拟存储。

中科大计算机考研2006-2012机试试题

中科大计算机考研 2012 复试机试试题
（感谢王道论坛“林影清风”版主）本次机试两个半小时，共 5 题。 1. 字符串处理：从 string.in 文件里读入两个字符串，字符串除了数字还可能包括 '—'、 'E'、'e'、'．'，相加之后输出到文件 string.out 中，如果是浮点型，要求用科学计数法表示（最多包含 10 个有效数字）。 Sample Input: Sample Output: 34.56 2.7956e2 2.45e2 2. 最大公约数：从 number.in 文件中读入 n 个数，求出这 n 个数的最小值、最大值以及它们两的最大公约数，输出到文件 number.out 中。number.in 中第一行为 n，接下来为 n 个大于零的整数。 Sample Input: Sample Output: 3 484 486 3. 任务调度：从 task.in 文件中读入任务调度序列，输出 n 个任务适合的一种调度方式到 task.out 中。每行第一个表示前序任务，括号中的任务为若干个后序任务，表示只有在前序任务完成的情况下，后序任务才能开始。若后序为 NULL 则表示无后继任务。 Sample Input: Sample Output: Task0(Task1,Task2) Task0 Task1 Task3 Task2 Task1(Task3) Task2(NULL) Task3(NULL) 4. 火车票订购：火车经过 X 站，火车最大载客人数为 m，有 n 个订票请求，请求订购从 a 站到 b 站的 k 张票，若能满足订购要求则输出 1，否则输出 0。数据从 ticket.in 中输入，第一行有四个数，分别为 n，m。接下来有 n 行，每行三个数分别为 a，b，k。结果输出到文件 ticket.out 中。 Sample Input: Sample Output: 5 10 1 4 10 9 0 8 12 2 1 8 12 1 1 14 20 8 0 30 300 15 5. 最短路径：有 n 个城市 m 条道路（n<1000, m<10000)，每条道路有个长度，请找到从起点 s 到终点 t 的最短距离，并且输出经过的城市的名，如果有多条，输出字典序最小的那条；若从 s 到 t 没有路径，则输出“can't arrive” 。从 road.in 中读入数据，第一行有四个数，分别为 n，m，s，t。接下来 m 行，每行三个数，分别为两个城市名和距离。输出结果到 road.out 中。

2013考研计算机真题及答案解析(详细)

10．在一棵高度为 2 的 5 阶 B 树中，所含关键字的个数最少是（
11．对给定的关键字序列 110，119，007，911，114，120，122 进行基数排序，则第 2 趟分）。 B．007，110，119，114，911，122，120 D．110，120，911，122，114，007，119
18．某 CPU 主频为 1.03 GHz，采用 4 级指令流水线，每个流水段的执行需要 1 个时钟周期。
第 3 页共 15 页
假定 CPU 执行了 100 条指令，在其执行过程中，没有发生任何流水线阻塞，此时流水线的吞吐率为（）。 A．0.25×109 条指令/秒 C．1.0×109 条指令/秒 A． PCI I．磁盘镜像 A．仅 I、II 和 IV 21．某磁盘的转速为 10 000 转/分，平均寻道时间是 6 ms，磁盘传输速率是 20 MB/s，磁盘控制器延迟为 0.2 ms，读取一个 4 KB 的扇区所需的平均时间约为（ A．9 ms B．9.4 ms ）。 D．12.4 ms ）。 C．12 ms B． USB II．条带化 B．仅 I、III B．0.97×109 条指令/秒 D．1.03 ×109 条指令/秒）。 C． AGP ）。 IV．增加 Cache 机制 D．仅 II、III III．奇偶校验 D． PCI-Express
19．下列选项中，用于设备和设备控制器（I/O 接口）之间互连的接口标准是（ 20．下列选项中，用于提高 RAID 可靠性的措施有（
C．仅 I、III 和 IV
22．下列关于中断 I/O 方式和 DMA 方式比较的叙述中，错误的是（
A．中断 I/O 方式请求的是 CPU 处理时间，DMA 方式请求的是总线使用权 B．中断响应发生在一条指令执行结束后，DMA 响应发生在一个总线事务完成后 C．中断 I/O 方式下数据传送通过软件完成，DMA 方式下数据传送由硬件完成 D．中断 I/O 方式适用于所有外部设备，DMA 方式仅适用于快速外部设备 23．用户在删除某文件的过程中，操作系统不可能执行的操作是（ A．删除此文件所在的目录 C．删除与此文件对应的文件控制块（）。 A．连续结构引结钩 25．用户程序发出磁盘 I/O 请求后，系统的处理流程是：用户程序→系统调用处理程序→设备骆动程序→中断处理程序。其中，计算数据所在磁盘的柱面号、磁头号、扇区号的程序是（ A．用户程序 C．设备驱动程序文件长度无关的因素是（ A．索引结点的总数 C．地址项的个数）。 B．间接地址索引的级数 D．文件块大小 B．系统调用处理程序 D．中断处理程序）。 B．链式结构 C．直接索引结构 D．多级索）。 B．删除与此文件关联的目录项 D．释放与此文件关联的内存级冲区

2013计算机考研真题及答案解析

2013 年全国硕士研究生入学统一考试—计算机专业基础综合试题2013 年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题（科目代码 408）12013 年全国硕士研究生入学统一考试—计算机专业基础综合试题一、单项选择题：第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，后续得到的其余各最短路径的目标顶点依次是22013 年全国硕士研究生入学统一考试—计算机专业基础综合试题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树，如下图所示。

科学院大学广东省培养单位计算机软件基础历年考研真题大全

科学院大学广东省培养单位计算机软件基础历年考研真题大全
LG GROUP system office room 【LGA16H-LGYY-LGUA8Q8-LGA162】
目录
2013年中国科学院大学广东省培养单位862计算机软件基础考研真题 (5)
2012年中国科学院大学广东省培养单位862计算机软件基础考研真题 (12)
2007年中国科学院大学广东省培养单位862计算机软件基础考研真题 (17)
2005年中国科学院大学广东省培养单位862计算机软件基础考研真题 (21)
2004年中国科学院大学广东省培养单位862计算机软件基础考研真题（部分） .............. 26 中国科学院大学广东省培养单位
862计算机软件基础历年考研真题汇编
最新资料，WORD 格式，可编辑修改！
2013年中国科学院大学广东省培养单位862计算机软件基础考研真题2005年中国科学院大学广东省培养单位862计算机软件基础考研真题
2004年中国科学院大学广东省培养单位862计算机软件基础考研真题（部分）。