2017考研计算机复习备考 专业操作系统
2017考研西安交通大学管理学经典案例
(17)
案例17：T集团W公司的成长与发展
T电话驰名全国，以前是电信系统统筹销售，占全国电话市场的70%以上。从90年代初起，T公司开始生产并向市场推出家用音响(通力牌)产品，为此，打算在全国建立销售网点。上海分公司首先建立并获得很大成功。1991年开始派人到华中的w市建立办事处，但是直到1993年，历时三年，局面未能打开，业务一直未能做上去。1993年，w市公司的销售额仅为70万元人民币。在此期间，公司决定停止音响生产，转而生产大屏幕电视机，1994年正式推向市场。
1993年底，T公司总部决心调整w市办事处，将其升格为公司，并从集团中挑选一位得力的人员主持w市分公司工作。C君被物色出来。
C君是w市所在省的人，是名牌大学的管理学硕士研究生，到T公司工作两年，表现出很强的实干精神和开拓能力。C君于1994年1月4日到任，到任后的第一件事就是清理原办事处的账目和组建分公司、物色得力的业务人员和财务人员，几经努力，C君成功地组建了分公司。第二件事是开拓市场。1994年，国内电视机生产厂家众多，名牌产品如长虹、康佳、熊猫等，都有十几年的生产历史，T产品则是刚进入市场，市场知名度甚低。C君对市场进行了如下的分析：国内生产电视机的厂家虽然众多，但都是生产小屏幕电视(25英寸以下)，大屏幕电视国内市场上只有进口产品。T公司生产的是大屏幕彩电，对国内电视机厂家而言，是市场空当;与进口产品相比，其售价要低很多，具有明显的价格优势。因此，只要做好市场定位工作，肯定会有销路。当时，w市酒店、卡拉OK发展迅速，对大屏幕彩电的需求量很大。因此，C君将销售重点放到专业(包括个体)批发上，放到工程项目上;对于大商场，由于本企业产品知名度低，难以和长虹、康佳等名牌竞争，因此不打算作为销售的重点，只在w市三大商场设置了展示专柜，以提高其知名度。结果当年取得了相当好的业绩，销售收入达到2000万元人民币。特别是在w市市场上打开了局面，占领了一定的市场。1995年，总公司推出了25英寸和29英寸等多种产品，使1产品有了更强的竞争力。同时，家庭对大屏幕彩电的需求开始迅速上升。于是C君开始调整自己的销售战略，近期重点仍放在专业批发商和w市;同时开始采取两项重要措施：一是开始增大对各大商场的宣传力度，二是开始向w市以外的地区开拓市场。分公司将有限的促销资金全部用于w市，在w市电视台、w市日报做广告;在码头做标牌广告;两次召开新闻发布会，邀请记者到T公司总部采访等等。在进行促销时，尽量使T王牌彩电与T电话联系起来，充分利用T公司电话的名牌效应;同时，配合T总公司在中央电视台的促销发动新的攻势。下半年，开始组建省内第一个经营部。1995年，分公司总销售收入达8000万元人民币。1996年，C君将工作的重点转向在省内组建销售网，当年在省内又建立了两个经营部和三个办事处(办事处隶属于经营部)。通过经营部和办事处的建立，基本形成了覆盖全省的销售网;在此基础上，减少对个体批发商的依赖，开始将销售的主动权掌握在自己的手中。销售网的建立，不仅增加了销售量，更好地占领了市场，也减少了销售过程中的内耗与竞争，同时，对公司今后新的产品进入市场大有好处。实际上，已经有不少外国商品希望通过该公司的销售网进入该省的市场。通过上述努力，w市分公司1996年的销售收入达到2.08亿元人民币。1996年是电视机市场竞争最激烈的一年，利润率极低，T总公司绝大多数的分公司都持平，甚至略亏，惟有w市分公司完成了总公司下达的利润指标。
在C君的领导下，T公司在w市的分公司不仅站住了脚，而且三年实现了三级跳，大多数经济指标都达到T总公司在全国20多个分公司中的领先水平。但是C君也并非没有担心的事：电视机竞争越来越激烈，长虹、康佳等名牌彩电的竞争势头咄咄逼人，压力很大;对电视机在该省到底有多大的需求量心中无底;对下一步应不应该搞多种经营以分散风险也拿不定主意;如何才能保持前几年的发展速度;等等。
1.T公司w分公司在1994年取得销售成功的主要原因是：
A.品牌优势
B.价格优势
C.产品优势
D.质量优势
2.C君被T总公司选中作为w市分公司经理的主要原因是：
A.他有硕士学位
B.他是w市人
C.他是学管理出身
D.他有实干与开拓精神
3.C君在1994年时将销售重点放到酒店和卡拉OK歌舞厅方面，这是属于：
A.市场定位策略
B.市场进入策略
C.市场开拓策略
D.市场发展策略
4.在全省建立销售网的最主要目的是：
A.减少对专业批发户的依赖
B.为了增加销售收入
C.为了减少内耗
D.为了新产品更方便进入
5.你认为C君现在最关心的问题是：
A同行竞争对手的竞争日趋激B电视机未来的需求数量C搞不搞多种经营 D.全省的销售网点布置
答案：1.A 2.D 3.A 4.A 5.B
2017年考研计算机统考408真题
2017年考研计算机统考408真题一、单项选择题 1. 下列函数的时间复杂度是 1 。 int fun c(i nt n) { int i = 0; sum = 0; while( sum < n) sum += ++i; return i; } A. O(log n) B. O( n12) C. O(n) D. O(nlogn) 2. 下列关于栈的叙述中，错误的是 2 。 I?采用非递归方式重写递归程序时必须使用栈 II. 函数调用时，系统要用栈保存必要的信息 III. 只要确定了入栈的次序，即可确定出栈次序 IV栈是一种受限的线性表，允许在其两端进行操作 A. 仅I B. 仅I、II、III C. 仅I、III、IV D. 仅II、山、IV 3. 适用于压缩存储稀疏矩阵的两种存储结构是 3 。 A. 三元组表和十字链表 B. 三元组表和邻接矩阵 C. 十字链表和二叉链表 D. 邻接矩阵和十字链表 4. 要使一棵非空二叉树的先序序列与中序序列相同，其所有非叶结点须满足的条件是 4 。 A. 只有左子树 B. 只有右子树 C. 结点的度均为1 D. 结点的度均为2 5. 已知一棵二叉树的树形如下图所示，其后序序列为e,a,c,b,d,g,f,树中与结点a同层 的结点是 5 。 A. c B. d C. f D. g
6. 已知字符集{a,b,c,d,e,f,g,h},若各字符的哈夫曼编码依次是 0100,10,0000,0101,001,011,11,0001，则编码序列0100011001001011110101 的译码结果是 6 。 A. a c g a b f h B. a d b a g b b C. a f b e a g d D. a f e e f g d 7. 已知无向图G含有16条边，其中度为4的顶点个数为3,度为3的顶点个数为4, 其他顶点的度均小于3。图G所含的顶点个数至少是7 。 A. 10 B. 11 C. 13 D. 15 8. 下列二叉树中，可能成为折半查找判定树（不含外部结点）的是8 。 D.
2017年考研计算机统考408真题
2017年考研计算机统考408真题 一、单项选择题 1.下列函数的时间复杂度是 1 。 int func(int n) { int i = 0; sum = 0; while( sum < n) sum += ++i; return i; } A.O(logn) B.O(n1/2) C.O(n) D.O(nlogn) 2.下列关于栈的叙述中，错误的是 2 。 I.采用非递归方式重写递归程序时必须使用栈 II.函数调用时，系统要用栈保存必要的信息 III.只要确定了入栈的次序，即可确定出栈次序 IV.栈是一种受限的线性表，允许在其两端进行操作 A.仅I B.仅I、II、III C.仅I、III、IV D.仅II、III、IV 3.适用于压缩存储稀疏矩阵的两种存储结构是 3 。 A.三元组表和十字链表 B.三元组表和邻接矩阵 C.十字链表和二叉链表 D.邻接矩阵和十字链表 4.要使一棵非空二叉树的先序序列与中序序列相同，其所有非叶结点须满足的条件是 4 。 A.只有左子树 B.只有右子树 C.结点的度均为1 D.结点的度均为2 5.已知一棵二叉树的树形如下图所示，其后序序列为e,a,c,b,d,g,f，树中与结点a同层 的结点是 5 。 A. c B. d
C. f D.g 6.已知字符集{a,b,c,d,e,f,g,h}，若各字符的哈夫曼编码依次是 0100,10,0000,0101,001,011,11,0001，则编码序列0100011001001011110101的译码结果是 6 。 A. a c g a b f h B. a d b a g b b C. a f b e a g d D. a f e e f g d 7.已知无向图G含有16条边，其中度为4的顶点个数为3，度为3的顶点个数为4， 其他顶点的度均小于3。图G所含的顶点个数至少是7 。 A.10 B.11 C.13 D.15 8.下列二叉树中，可能成为折半查找判定树（不含外部结点）的是8 。 A. B. C. D.
2017年考研计算机统考408真题
2017 年考研计算机统考408 真题 一、单项选择题 1.下列函数的时间复杂度是 1 。 int func(int n) { int i = 0; sum = 0; while( sum < n) sum += ++i; return i; } A. O(logn) B. O(n1/2) C. O(n) D. O(nlogn) 2.下列关于栈的叙述中，错误的是 2 。 I.采用非递归方式重写递归程序时必须使用栈 II.函数调用时，系统要用栈保存必要的信息 III.只要确定了入栈的次序，即可确定出栈次序 IV.栈是一种受限的线性表，允许在其两端进行操作 A. 仅 I B. 仅 I、II、III C. 仅 I、III、IV D. 仅 II、III、IV 3.适用于压缩存储稀疏矩阵的两种存储结构是 3 。 A. 三元组表和十字链表 B. 三元组表和邻接矩阵 C. 十字链表和二叉链表 D. 邻接矩阵和十字链表 4.要使一棵非空二叉树的先序序列与中序序列相同，其所有非叶结点须满足的条件是 4 。 A. 只有左子树 B. 只有右子树 C. 结点的度均为 1 D. 结点的度均为 2 5.已知一棵二叉树的树形如下图所示，其后序序列为e,a,c,b,d,g,f，树中与结点 a 同层 的结点是 5 。 A. c B. d
C. f D. g 6.已知字符集{a,b,c,d,e,f,g,h} ，若各字符的哈夫曼编码依次是 0100,10,0000,0101,001,011,11,0001 ，则编码序列0100011001001011110101 的译码结果是 6 。 A. a c g a b f h B. a d b a g b b C. a f b e a g d D. a f e e f g d 7.已知无向图G 含有 16 条边，其中度为 4 的顶点个数为3，度为3 的顶点个数为4， 其他顶点的度均小于3。图 G 所含的顶点个数至少是7 。 A. 10 B. 11 C. 13 D. 15 8.下列二叉树中，可能成为折半查找判定树（不含外部结点）的是8 。 A. B. C. D.
2017计算机专业考研必知考试科目与内容
2017计算机专业考研必知考试科目与内容计算机专业是每年很多同学报考的热门专业之一，既然选择了报考计算机专业，那就要早做准备。今天就和大家分享报考计算机专业必须知道的一些考研常识。 1、考试科目及题型 计算机科学与技术学科采用全国统考方式，初试科目调整后为4门，即政治理论、外国语、数学一和计算机学科专业基础综合，卷面满分值分别为100分、100分、150分和150分。 计算机统考只有两种题型——单选和综合应用题，其中单项选择题占80分(共40题，每小题2分)，综合应用题占70分(共7题，各题分值不等)。在综合应用题中，数据结构、组成原理和操作系统各2道，网络出1道题。 2、专业课考试内容 计算机综合满分为150分，其主要的考试内容包括：数据结构、计算机组成原理、操作系统和计算机网络。数据结构和计算机组成原理均占45分，操作系统35分，计算机网络25分。 数据结构课程以抽象为主，从具体操作上来讲，一个是数组的实现方法，一个是链表的实现方法，从算法角度来讲，难点就是递归，还有回溯法，分治法等，从应用来讲，一个是查找，一个是排序，这三个方面掌握熟练，才能在最后的考试中脱颖而出。 计算机组成原理是目前大家公认比较难的课程，实际上同学们只要掌握冯.诺伊曼模型就可以解决章节知识点融合的考试方法，当然同学们必须把控制器这个难点啃下来，
把数值的表示和计算这个复杂点理顺了。单纯对存储，数值，指令，CPU的考查，同学们都没有问题，综合起来的考查，同学们必须把握住题目中的信息点。 操作系统相对比较容易一下，我们主要还是要了解一下pv操作，熟练掌握生产者和消费者模型，读者和写者模型，哲学家进餐模型，吸烟者问题，理发师问题，独木桥问题等经典问题，学会把问题中给定的情况反馈到已知模型，通过已知模型进行修改得出答案，这部分在冲刺课程也会有专项训练。 计算机网络在近来考研中越来越来重要，自主中的分值也越来越高，击溃网络学习的快捷方法就是协议分析，从实际报文中把握体系结构的概念，层次的意义，协议的过程，应用的设计。做到这一点，网络的题目可迎刃而解。 3、专业课参考书目 科目书名作者出版社 数据结构《数据结构》严蔚敏清华大学出版社 操作系统《计算机操作系统》汤子瀛西安电子科技大学出版社 计算机组成原理《计算机组成原理》唐朔飞高等教育出版社
2017年中科院计算机考研863真题
中国科学院大学 2017 年招收攻读硕士学位研究生入学统一考试试题科目名称:计算机学科综合(专业) 考生须知: 1.本试卷满分为 150 分,全部考试时间总计 180 分钟。 2.所有答案必须写在答题纸上,写在试题纸上或草稿纸上一律无效。 一、单项选择题 （选择题太多，没有时间抄写下来。 题目的主要考察内容是数据结构和组成原理） 二、综合应用题 41．物理内存分配的系统，空闲内存块有： 10KB,4KB,20KB,18KB,7KB,9KB,12KB,15KB。 有内存请求序列：12KB,10KB,9KB。 分别使用首次适应(first fit),循环首次适应(next fit)，最坏适应(worst fit)，最佳适应(best fit)分配策略进行内存分配。 请问各分配策略使用后的空闲内存块序列？ 42.简述使用了swapping内存交换技术及分页内存管理的系统，在读取不在物理内存中的某有效虚拟地址的整个过程。 43.一机器主频是8MHz, 每个机器周期占用4个时钟周期，每条指令执行时间平均是2.5个机器周期。 1）机器的平均指令执行速度是多少MIPS ？ 2）机器的主频速度快，那么机器速度就快。这种说法正确吗？为什么？
3）机器的某进程共运行时间是100s，其中CPU运行75s，其余是I/O访问时间。若机器的CPU速度提升50%，I/O速度不变。该进程需要运行多少时间？4）如果CPU和DMA控制器同时要求总线传输，请问谁的优先级高？为什么？ 44.某机器字长16位，主存空间大小是128KB，按字编址。 1）请问地址寄存器（MAR）和数据寄存器（MDR）各需要多少位？ 2）机器若选用8K×16的RAM芯片，共需要几片？并写出每片RAM地址范围？ 3）机器为协调CPU与主存的速度使用了Cache，请问主存与Cache进行数据交换的基本单位是什么？使用该粒度的原因？ 4）若直接映射Cache，共容量是4KB，块是8个字，请设计主存的地址格式？ 45.（题目的文字及表格较多，没完整抄写下来） 某网络使用OSPF路由协议，有R路由器与A、B、C、D路由器等设备互联，并提供了R路由器的路由表，和B路由器的LSA路由通告。 问题考察的主要是访问某IP时的下一个跳转点，及R路由器的路由表根据B 路由器的LSA路由通告的最短路径原的更新。 46．图G的邻接矩阵是 [046∞∞∞∞05∞∞∞∞∞043∞∞∞∞0∞3∞∞∞∞03∞∞∞∞∞0] 请画出该图。求图G的关键路径及路径长度。 47．有1000＊1000的稀疏矩阵，其中仅有0.01%非零。1）设计哈希表作为存储结构，把哈希函数给出。
2017年计算机考研真题
一、单项选择题 1.已知程序如下： int s(int n) { return (n<=0) ? 0 : s(n-1) +n; } void main() { cout<< s(1); } 程序运行时使用栈来保存调用过程的信息，自栈底到栈顶保存的信息一次对应的是 A.main()->S(1)->S(0) B.S(0)->S(1)->main() C. main()->S(0)->S(1) D.S(1)->S(0)->main() 2. 先序序列为a,b,c,d的不同二叉树的个数是 A.13 B.14 C.15 D.16 3.下列选项给出的是从根分别到达两个叶节点路径上的权值序列，能属于同一棵哈夫曼树的是 A.24，10，5和24，10，7 B.24，10，5和24，12，7 C.24，10，10和24，14，11 D.24，10，5和24，14，6 4.现在有一颗无重复关键字的平衡二叉树(AVL树),对其进行中序遍历可得到一个降序序列。下列关于该平衡二叉树的叙述中，正确的是
A.根节点的度一定为2 B.树中最小元素一定是叶节点 C.最后插入的元素一定是叶节点 D.树中最大元素一定是无左子树 5.设有向图G=(V,E)，顶点集V={V0,V1,V2,V3}，边集E={,,，},若从顶点V0 开始对图进行深度优先遍历，则可能得到的不同遍历序列个数是 A.2 B.3 C.4 D.5 6.求下面带权图的最小(代价)生成树时，可能是克鲁斯卡(kruskal)算法第二次选中但不是普里姆(Prim)算法(从V4开始)第2次选中的边是 A.(V1,V3) B.(V1,V4) C.(V2,V3) D.(V3,V4) 7.下列选项中，不能构成折半查找中关键字比较序列的是 A.500，200，450，180 B.500，450，200，180 C.180，500，200，450 D.180，200，500，450 8.已知字符串S为“abaabaabacacaabaabcc”. 模式串t为“abaabc”, 采用KMP 算法进行匹配，第一次出现“失配”(s[i] != t[i]) 时，i=j=5,则下次开始匹配时，i和j的值分别是 A.i=1，j=0 B.i=5，j=0 C.i=5，j=2 D.i=6，j=2
2017年东南大学计算机专业考研真题回忆版
1.在多对一的线程模型中，一个多线程中的某个线程执行一个需阻塞的系统调用时，下列选项中正确的是 A整个进程都将被阻塞B该进程的其他线程仍可继续执行 C该阻塞线程将被撤销D该阻塞线程将阻塞直到进程退出 2.进程可能发生调度的时机为 Ⅰ.正在执行的进程时间片用完 Ⅱ.正在执行的进程提出I/O请求进入等待 Ⅲ.系统创建新进程 Ⅳ.等待从硬盘中读数据的进程获得了数据 A Ⅰ B ⅡⅣ C ⅠⅢⅣ D ⅠⅡⅢⅣ 3.某分段系统，地址为32位，段号为8位，最大段长为多少位 A 2^8 B 2^16 C 2^24 D 2^32 4.关于临界区，正确的是 A 访问临界资源的那段代码 B 访问共享资源的那段代码 C 用于系统同步的那段代码 D 用于系统互斥的那段代码 5.访问主存的时间为100ns，访问快表的时间为10ns，TLB命中率为0.9，平均访问时间为 A 119ns B 130ns C 120ns D 125ns 7.有一个链接结构的文件，其中被链接的每个物理块存放一个逻辑记录和一个链接指针。目前，该文件中共存放了1、2、3、4、5五个逻辑记录。假设对应于该文件的目录项已经在主存储器中，那么完成删除记录4最少需访问磁盘几次 A 1 B 2 C 3 D 5 连续分配和非连续分配方式中，哪些产生内部碎片哪些产生外部碎片问题 13.通过破坏产生死锁的必要条件之一，可以保证死锁的不发生，资源有序分配破坏的是 A 互斥条件 B 不剥夺条件 C 占有并等待条件D循环等待条件 14.有关银行家算法正确的描述为 Ⅰ.银行家算法是死锁预防 Ⅱ.银行家算法是死锁避免 Ⅲ.银行家算法中不安全状态，一定会是死锁 Ⅳ.银行家算法中不安全状态，未必是死锁 15.请求分页管理中，逻辑地址为32位，页面大小为8192B，两级页表，每一个页表项2B。则外层页表、内层页表、页内偏移分为占多少位 A 10,10,12 B 6,13,13 C 7,12,13 D 7,13,12
【最新试题库含答案】2017考研计算机真题及答案
2017考研计算机真题及答案 ： 篇一：2017考研计算机专业考研备考资料 2017考研计算机专业考研备考资料计算机专业已成为当前考研最热门专业之一，纵观近几年报名录取情况会发现：报考人数在逐年增加，竞争压力在持续升温，而录取概率却非常小。今天小编为同学们推荐一些优质权威的计算机专业课复习资料，以帮助同学们提升复习效果。 考试内容 计算机科学与技术学科的初试科目调整后为4门：政治理论（100分）、外国语（100分）、数学一（150）和计算机学科专业基础综合（150分）。 计算机学科专业基础综合科目，主要考查考生掌握相关基础知识、基本理论和分析问题解决问题的能力。考试实行联合命题，考试内容包括：数据结构、计算机组成原理、操作系统和计算机网络。 各阶段资料推荐 第一阶段（3～7月） 这一阶段为基础复习阶段，复习资料应该选择和大纲吻合的教材以及配套的习题。 数据结构可以选用严蔚敏主编、清华大学出版社出版的C语言版的《数据结构》，习题建议选用李春葆主编、清华大学出版社出版的《数据结构习题与解析》。 计算机组成原理有两个版本的教材可供选择：一个是白中英主编、科学出版社出版的《计算机组织与结构》（最新版是第4版）及配套习题；
另一个是唐朔飞主编、高等教育出版社出版的《计算机组成原理》及配套习题。 操作系统建议选用：汤子瀛主编、西安电子科技大学出版社出版的《计算机操作系统》，配套习题可以选用李春葆主编、清华大学出版社出版的《操作系统习题与解析》。 计算机网络选用谢希仁主编、电子工业出版社出版的《计算机网络》（最新版是第5版）及配套习题。 在复习书本知识的基础上，同学们可以配合网络课程学习。该阶段我们推荐考试点网络免费课程： 2017年考研计算机专业备考指南。该节课对同学们帮助非常大，尤其是一战学子。 第二阶段（７～10月） 第二阶段为强化复习、重点深入阶段，时间一般是7～10月份。 该阶段可以选用的教材有：高等教育出版社出版的的《计算机专业基础综合考试大纲解析》、 复旦大学出版社出版的《计算机专业基础综合考试复习指南》。这两本教材都是根据考研大纲编写，并且都配有相当数量的习题，是同学们复习首选。 第三阶段（11月～考试前） 第三阶段已经到了系统总结、模拟训练阶段，时间一般从11月份到考试前。 这一阶段要求考生精选一定量的模拟试题或历年真题演练。在这里考试点老师推荐的是巩微主编、原子能出版社出版的《计算机学科专业基础综合考试全真模拟试题集》。 该阶段同学们主要是通过模拟训练，发现自己的薄弱环节，查漏补缺，培养临考状态。 计算机专业复习枯燥乏味，难度大等特点，击退了一大批考研学生。
2017计算机考研专业课参考书目
2017计算机考研专业课参考书目 ?数据结构 1、教材 《数据结构》严蔚敏清华大学出版社 清华大学严蔚敏的这本数据结构的教材是国内数据结构教材的权威。也是国内使用最广，其广度远远超越其他同类教材，计算机考研专业课命题必定以它为蓝本。这一本数据结构是2007年的最新版本，完全适合任何学校的考研数据结构的复习之用，是数据结构学习最权威的教材。 2、辅导书 《算法与数据结构考研试题精析（第二版）》机械工业出版社 网上广为流传的数据结构1800题相信只要是计算机考研的同学无人不知无人不晓。其实1800题是2001年推出来的，当时编者把电子版免费分享给大家，却很少有人知道它也有纸质版本就是《算法与数据结构考研试题精析》。第二版是2007年最新出版的，对里面的题目进行了大量的更新，去掉了一些比较过时和重复的题，加上了很多名校最近几年的考研真题，总共大约1650题左右。真题就是训练的最好武器，相信当你复习完这本数据结构辅导书后，任何关于数据结构的考题都是小菜一碟。 ?计算机组成原理 1、教材 《计算机组成原理》唐朔飞高等教育出版社 《计算机组成原理》白中英科学出版社 这两本教材都是普通高等教育十一五国家级规划教材，其权威性不言而喻，在国内是使用最广的两本教材，而前者应该略胜一筹。而且两位老师说教学的计算机组成原理课程都是国家级精品课程，网上甚至还有他们的讲课视频可以下载，再配合教材的使用，这样可以更加增强学习的效率。 2、辅导书 《计算机组成原理考研指导》徐爱萍清华大学出版社 《计算机组成原理--学习指导与习题解答》唐朔飞高等教育出版社 清华大学的这套辅导教材在广大的考生中有着极为优秀的口碑，特别是系列中的李春葆《数据结构考研辅导》在数据结构考研辅导资料中占据着数一数二的地位。这本辅导书通俗易懂，重点突出，特别适合于考研复习，特别是武汉大学以前的专业试题就完全以这本书为蓝本，甚至直接考上面的原题。唐朔飞的题集上面的题型也比较适合于考研，和它的配套教材一样，是一本不可多得的好书。 ?操作系统 1、教材
2017年哈工大计算机科学与技术专业854考研真题
2016年哈工大计算机科学与技术专业854考研真题 I．数据结构 一、选择题 1.设n是描述问题规模的非负整数，下面程序片段的时间复杂度是（）。 Int x = n * n; While (x >= 1) { X = x / 2; } A.O(log2n) B.O(n) C.O(nlog2n) D.O(n1/2) 2.需要分配一个较大的存储空间并且插入和删除操作不需要移动，元素满足以上特点的线 性表存储结构是（）。 A.单向链表 B.静态链表 C.线性链表 D.顺序表 3.已知字符串S为”ababcabcacbab”，模式串T为”abcac”。若采用KMP算法进行模式匹配， 则需要（）遍（趟匹配），就能确定T是S的子串。 A. 3 B. 4 C. 5 D. 6 4.已知某棵二叉树的前序序列是1,2,3,4，则不可能为该二叉树的中序序列的是（）。 A.1,2,3,4 B.2,3,4,1 C.1,4,3,2 D.3,1,4,2 5.将森林F转换为对应的二叉树T，F中任何一个没有右兄弟的结点，在T中（）。 A.没有左子树 B.没有右子树 C.没有左子树和右子树 D.以上都不对 6.一个含有n个顶点和e条边的无向图，在其邻接矩阵存储结构中共有（）个零元素。 A. e B.2e C.n2-2e D.n2-e 7.在一棵高度为2和7阶B树中，所含关键字的个数最少是（）。 A. 5 B.7 C.8 D.14
8.设待排序的元素个数为n，则基于比较的排序最坏情况下的时间复杂度的下界为（）。 A.log2n B.n C.nlog2n D.n2 9.下面关于B树和B+树的叙述中，不正确的是（）。 A.B树和B+树都能有效地支持随机检索 B.B树和B+树都能有效地支持顺序检索 C.B树和B+树都是平衡的多路树 D.B树和B+树都可以用于文件的索引结构 10.若待排序关键字序列在排序前已按其关键字递增顺序排列，则采用（）方法比较次数最 少。 A.插入排序 B.快速排序 C.堆排序 D.选择排序 二、填空题 11.在一棵n个结点的二叉树中，所有结点的空子树个数为11 。 12.若二叉树的一个叶结点是其某子树的中序遍历序列中的第一个结点，则它必是该子树的 后序遍历序列中的第12 个结点。 13.在有n个选手参加的单循环赛中，总共将进行13 场比赛。 14.在有4033个叶子结点的完全二叉树中，叶子结点的个数为14 个。 15.一个有向图G1的反向图是将G1的所有有向边取反而得到的有向图G2，若G1和G2 的邻接矩阵分别为A，B，则A与B的关系为15 。 16.N个顶点e条边的无环路有向图，若采用邻接表作为存储结构，则拓扑排序算法的时间 复杂度为16 。 17.在10阶B树中根结点所包含的关键字最多有17 个，最少有18 个。 18.在具有12个结点的平衡二叉树（A VL树）中，查找A VL树中的一个关键字最多需要 （18）次比较。 19.对初态有序的表，最少时间的排序算法是（19）。 三、简答题 20.在n个数据中找出前K个最大元素，可以采用堆排序或败者树来实现。分别说明上述两 种实现方法的基础步骤，并分析每种方法的时间复杂度和空间复杂度。 21.假设举办一个1000人参加的学术会议，作为会议报道组的负责人，你会收到会务组为 每名参会者开具的包含其英文名字的注册费发票，同时还会收到为每位参会者提供的印有其英文名字的参会胸牌和其他会议资料。请回答以下问题： （1）如何有效地把每个参会者注册费发票和参会胸牌等其他会议资料放在一起形成一份参会资料？ （2）如何在会议报道日更有效地把每份资料发放给参会者？ 要求：说明你所使用的主要技术和相关步骤。 四、算法设计题 按以下要求设计算法： （1）描述算法设计的基本思想； （2）根据设计思想，采用C或C++或Java语言描述算法；