考研题

操作系统进程管理经典考研题分享

（09年）24下列进程调度算法中，综合考虑进程等待时间和执行时间的是（D）A．时间片轮转调度B.短进程优先调度算法C.先来先服务调度算法D.高响应比优先调度算法（10年）26．下列选项中，降低进程优先级的合理时机是（A）A.进程的时间片用完B.进程刚完成I/O，进入就绪列队C.进程长期处于就绪列队中D.进程从就绪态转为运行态（11年）23.下列选项中，满足短任务优先且不会发生饥饿现象的调度算法是（
MonkeyCoder·2013-05-11 00:28

操作系统进程管理经典考研题分享

（09年）24下列进程调度算法中，综合考虑进程等待时间和执行时间的是（D） A．时间片轮转调度   B.短进程优先调度算法  C.先来先服务调度算法   D.高响应比优先调度算法（10年）26．下列选项中，降低进程优先级的合理时机是（A）A.进程的时间片用完   B.进程刚完成I/O，进入就绪列队C.进程长期处于就绪列队中    D.进程从就绪态转为运行态（11年）23.下列选项中，满足短任务优先
qq839538016·2013-05-11 00:00

2010计算机考研题：循环左移数组

 一、第一种方法，都想得到的。Java代码staticint[]LeftShift1(int[]arr,intK){//K为循环左移位数intN=arr.length;int[]new_arr=newint[N];//新开一个数组,空间复杂度O(n)for(inti=0;i21（2）翻转34567:34567--->76543（3）一起翻转2176543：2176543--->3456712Jav
ajiao2013·2013-02-22 19:33

原地归并排序

（顺便提一下，近年考研题目恰巧有这道算法题）思路：逆序{0,...,i-1}的部分得{i-1,...,0
YorkCai·2013-01-07 12:00

输出子数组的最大和

分析：本题最初为2005年浙江大学计算机系的考研题的最后一道程序设计题，在2006年里包括google在内的很多知
tanyujing·2013-01-02 21:00

2011计算机考研题

   初中的数学书上说,当数据的个数是奇数时,中位数只有一个,当数据的个数为偶数时,中位数有两个：左中位数和右中位数。这个题根据题意，应该是求左中位数。方法一：时间复杂度O(n/2),空间复杂度O(1)  用两个变量跟踪两个数组，当走到L次的时候就是中位数了，即省了空间时间又减半了。这是最容易想到也最易实现的了:publicclassTest1{ staticvoidGetMiddleNum(i
128kj·2012-12-20 12:00

2010计算机考研题：循环左移数组

一、第一种方法，都想得到的。staticint[]LeftShift1(int[]arr,intK){//K为循环左移位数 intN=arr.length; int[]new_arr=newint[N];//新开一个数组,空间复杂度O(n) for(inti=0;i21（2）翻转34567: 34567--->76543（3）一起翻转2176543：2176543--->3456712 /
128kj·2012-12-18 16:00

2009计算机考研题：查找链表中倒数第k个结点

原理：两个指针先都指向头指针的下一节点,一个指针先走K-1步，然后俩指针再一起走，后走的指针所指为所求，注意边界处理。classNode{ Nodelink; intdata; publicNode(){} publicNode(intm){ data=m; } } publicclassMyLinkList{ publicNodecreateLinkList(int
128kj·2012-12-15 20:00

求和最大的子数组

分析：本题最初为2005年浙江大学计算机系的考研题的最后一道程序设计题，在2006年里包括google在内的很多知
·2012-11-08 17:00

程序员面试题精选100题(03)－子数组的最大和

分析：本题最初为2005年浙江大学计算机系的考研题的最后一道程序设
chenglinhust·2012-09-22 00:00

回忆考研彼时学高数

product_id=8609165高等数学考研题典东北大学出版社非常好的书
ZhengKarl·2012-07-10 23:00

程序员面试题精选100题(01)－子数组的最大和[算法]

分析：本题最初为 2005年浙江大学计算机系的考研题的最后一道程序设计题
蒙面考拉·2012-05-14 11:00

《暗时间》读后感――思维可以后天锻炼成神

做考研题写出答案不叫思考，思考答案是怎么由题想出来的才是思考；上课听老师讲课不叫思考，自己提出对该门课的见解才叫思考；上班了老板让干什么就干什么让怎么干就怎么干让干多少
beyondcloud·2012-04-18 19:45

数组中最大和的子数组

背景：本题最初为2005年浙江大学计算机系考研题的最后一道程序设计题，在2006年里包括google在内的很多知名公司都把本题当作面试题。由于本题在网络中广为流传，本题
king_tt·2011-12-22 17:00

数组中最大和的子数组

背景：本题最初为2005年浙江大学计算机系考研题的最后一道程序设计题，在2006年里包括google在内的很多知名公司都把本题当作面试题。由于本题在网络中广为流传，本题
snake_hand·2011-12-22 17:00

数组中最大和的子数组

背景：本题最初为2005年浙江大学计算机系考研题的最后一道程序设计题，在2006年里包括google在内的很多知名公司都把本题当作面试题。由于本题在网络中广为流传，本题
sunboy_2050·2011-12-22 17:00

算法题13 求子数组的最大和

分析：本题最初为2005年浙江大学计算机系的考研题的最后一道程序设计题，在2006年里包括google在内的很多
wcyoot·2011-05-17 13:00

求子数组的最大和

分析：本题最初为2005年浙江大学计算机系的考研题的最后一道程序设计题，在2006年里包括google在内
wulibin136·2011-04-23 17:00

每天两道经典数据结构题之一（2010-01-04）

本题最初为2005年浙江大学计算机系的考研题的最后一道程序设计题，在2006年里包括google在内的很多知名公司都把本题当作面试题。
flybird19870326·2011-01-04 15:00

程序员面试题精选100题(03)－求子数组的最大和

分析：本题最初为2005年浙江大学计算机系的考研题的最后一道程序设计题，在2006年里包括google在内的很多知
bingxuewujian·2010-12-20 20:00

程序员面试题精选(03)－求子数组的最大和

分析：本题最初为2005年浙江大学计算机系的考研题的最后一道程序设计题，
zjuwispersure·2010-12-12 23:00

程序员面试题精选(03)－求子数组的最大和

分析：本题最初为2005年浙江大学计算机系的考研题的最后一道程序设计题，
caoeryingzi·2010-12-12 21:00

程序员面试题精选(03)－求子数组的最大和

分析：本题最初为2005年浙江大学计算机系的考研题的最后一道程序设计题，在2006年里包括google在内的很多知
leowzy·2010-10-18 22:00

特征向量的意义

2007年将2007年之前的每一条线性代数考研题都做了一篇，概率论与数理统计在上大学时就将所有概率论与数理统计的考研题做完。其实很多中国人都有这个问题，是解题专家，但意义呢？
杰·2010-08-08 13:00

程序员面试题精选(03)－求子数组的最大和

分析：本题最初为2005年浙江大学计算机系的考研题的最后一道程序设计题，在2006年
wdp107·2009-08-08 21:00

2009年计算机考研题解

2009年计算机考研题解之数据结构综合题部分作者：朱云翔综合第一题：【题目】  41.（10分）   带权图（权值非负，表示边连接的两顶点间的距离）的最短路径问题是找出冲初始顶点到目标顶点之间的一条最短路径
zhuyunxiang·2009-02-09 08:46

2009年计算机考研题解——综合第1题

 题目：  41.（10分）   带权图（权值非负，表示边连接的两顶点间的距离）的最短路径问题是找出冲初始顶点到目标顶点之间的一条最短路径，假设从初始顶点到目标顶点之间存在路径，现有一种解决该问题的方法：   （1）该最短路径初始时仅包含初始顶点，令当前顶点u为初始顶点；   （2）选择离u最近且尚未在最短路径中的一个顶点v，加入到最短路径中，修改当前顶点u=v；   （3）重复步骤（2），直到u
zhuyunxianghu·2009-01-17 14:00

2009年计算机考研题解——综合第2题

 题目：  42.（15分）   已知一个带有表头结点的单链表，结点结构为：   假设该链表只给出了头指针list，在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第K个位置上的结点（K为正整数），若查找成功，算法输出该结点的data域的值，并返回1；否则只返回0。要求：   （1）描述算法的基本设计思想；   （2）描述算法的详细实现步骤（使用C或C++或Java语言实现），关键
zhuyunxianghu·2009-01-17 13:00

求子数组的最大和

分析：本题最初为2005年浙江大学计算机系的考研题的最后一道程序设计题，
adcxf·2008-09-29 22:00

考研题目 第6章 树和二叉树 答案

 第6章 树和二叉树一、选择题 1.D2.B3.C4.D5.D6.A7.1C7.2A7.3C7.4A7.5C8.B9.C10.D11.B12.E13.D14.D15.C16.B17.C18.C19.B20.D21.A22.A23.C24.C25.C26.C27.C28.C29.B30.C31.D32.B33.A34.D35.B36.B37.C38.B39.B40.B41.1F41.2B42.C43
·2007-12-02 11:00

考研题目 第四章 串 答案

第四章串一、选择题 1.B2.E3.C4.A5.C6.A7.1D7.2F8.B注9.D10.B   注：子串的定义是：串中任意个连续的字符组成的子序列，并规定空串是任意串的子串，任意串是其自身的子串。若字符串长度为n（n>0），长为n的子串有1个，长为n-1的子串有2个，长为n-2的子串有3个，……，长为1的子串有n个。由于空串是任何串的子串，所以本题的答案为：8*（8+1）/2+1=37。故选B
luanxinjun·2007-12-02 11:00

考研题目 第五章 数组和广义表答案

第五章数组和广义表一、选择题 1.B2.1L2.2J2.3C2.4I2.5C3.B4.B5.A6.1H6.2C6.3E6.4A6.5F7.B8.1E8.2A8.3B9.B10.B11.B12.B13.A14.B15.B16.A17.C18.D19.C20.D21.F22.C23.D24.C25.A26.C27.A           二、判断题1.×2.√3.√4.×5.×6.×7.√8.×9.×
luanxinjun·2007-12-02 11:00

考研题目 第三章 栈和队列 答案

第三章 栈和队列一、选择题 1.B2.1B2.2A2.3B2.4D2.5.C3.B4.D5.D6.C7.D8.B9.D10.D11.D12.C13.B14.C15.B16.D17.B18.B19.B20.D21.D22.D23.D24.C25.A26.A27.D28.B29.BD30.C31.B32.C33.1B33.2A33.3C33.4C33.5F34.C35.C36.A37.AD   二、判
luanxinjun·2007-12-02 11:00

考研题目 第二章 线性表 答案

导读：第2章一．选择题1.A2.B3.C4.A5.D6.D7.D8.C9.B10.B,C11.1I11.2I11.3E11.4B11.5C12.B13.C14.C15.C16.A17.A18.A19.D20.C21.B22.D23.C24.B25.B26.A27.D二．判断题1.×2.√3.√4.×5.×6.×7.×8.×9.×10.×11.×12.×13.×14.√15.×16.√部分答案解释如
luanxinjun·2007-12-02 10:00

考研题目 第一章 绪论 答案

 导读：一、选择题1.B2.C3.1C3.2B4.B5.D6.C7.C8.D9.D10.A11.C12.D13.D14.A15.C16.A17.C二、判断题1.×2.×3.×4.×5.√6.×7.×8.√9.×10.×11.×12.√13.×三．填空题1．数据元素数据元素间关系2．集合线性结构树形结构图状结构或网状结构。3．数据的组织形式，即数据元素之间逻辑关系的总体。而逻辑关系是指数据元素之间的
luanxinjun·2007-12-02 10:00

考研题目 第十章 排序

u导读：C．平均时间为0（nlogn）的排序方法D．以上都不对2．下面给出的四种排序法中()排序法是不稳定性排序法。【北京航空航天大学1999一、10（2分）】A.插入B.冒泡C.二路归并D.堆积3．下列排序算法中，其中（）是稳定的。【福州大学1998一、3(2分)】A.堆排序，冒泡排序B.快速排序，堆排序C.直接选择排序，归并排序D.归并排序，冒泡排序4．稳定的排序方法是（）【北方交通大学200
luanxinjun·2007-12-02 10:00

考研题目 第十一章 文件

导读：一、选择题1.散列文件使用散列函数将记录的关键字值计算转化为记录的存放地址，因为散列函数是一对一的关系，则选择好的（）方法是散列文件的关键。【哈尔滨工业大学2001二、5（2分）】A.散列函数B.除余法中的质数C.冲突处理D.散列函数和冲突处理2.顺序文件采用顺序结构实现文件的存储，对大型的顺序文件的少量修改，要求重新复制整个文件，代价很高，采用（）的方法可降低所需的代价。【北京邮电大学20
luanxinjun·2007-12-02 10:00

考研题目 第五章 数组和广义表

导读：一、选择题1.设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为（）。【燕山大学2001一、2（2分）】A.13B.33C.18D.402.有一个二维数组A[1:6，0:7]每个数组元素用相邻的6个字节存储，存储器按字节编址，那么这个数组的体积是（①）个字节。假设存储数组元素A[1，0]的第一个字节的地址是
luanxinjun·2007-12-02 10:00

考研题目 第三章 栈和队列

导读：2.在作进栈运算时,应先判别栈是否(①),在作退栈运算时应先判别栈是否(②)。当栈中元素为n个,作进栈运算时发生上溢,则说明该栈的最大容量为(③)。为了增加内存空间的利用率和减少溢出的可能性,由两个栈共享一片连续的内存空间时,应将两栈的(④)分别设在这片内存空间的两端,这样,当(⑤)时，才产生上溢。①,②:A.空B.满C.上溢D.下溢③:A.n-1B.nC.n+1D.n/2④:A.长度B.深
luanxinjun·2007-12-02 10:00

考研题目 第二章线性表

导读： 一选择题1．下述哪一条是顺序存储结构的优点？（）【北方交通大学2001一、4（2分）】A．存储密度大B．插入运算方便C．删除运算方便D．可方便地用于各种逻辑结构的存储表示2．下面关于线性表的叙述中，错误的是哪一个？（）【北方交通大学2001一、14（2分）】A．线性表采用顺序存储，必须占用一片连续的存储单元。B．线性表采用顺序存储，便于进行插入和删除操作。C．线性表采用链接存储，不必占用一
luanxinjun·2007-12-02 10:00

二、考研题目 第一章 绪论

导读：A．效率B.复杂性C.现实性D.难度2.算法的时间复杂度取决于（）【中科院计算所1998二、1（2分）】A．问题的规模B.待处理数据的初态C.A和B3.计算机算法指的是（1），它必须具备（2）这三个特性。(1)A．计算方法B.排序方法C.解决问题的步骤序列D.调度方法(2)A．可执行性、可移植性、可扩充性B.可执行性、确定性、有穷性C.确定性、有穷性、稳定性D.易读性、稳定性、安全性【南京理
luanxinjun·2007-12-02 10:00

程序员面试题精选（3）：求子数组的最大和

分析：本题最初为2005年浙江大学计算机系的考研题的最后一道程序设计题，在2006年里包括google在内的很多知
yysdsyl·2007-10-24 13:00

趣味试题⒉ 清华大学考研试题的原型!

//////////清华的考研题和这道题目90/100是一样的////////题目:假设函数                         template                         
冬天¤不回来·2006-09-26 12:00

You are my super star!!!!!!!!!!!!!!

上午做了一遍04年的数学考研题，感觉良好，不错下午看了专业课Ｃ语言。一切正常。可是晚上看了看政治，可是看了几个小时连几页也没看下去，怎么感觉比数学还难，唉,看政治看的我恶心想吐。
friendliu·2004-08-13 22:00

数据结构学习（C++）——稀疏矩阵（十字链表【1】）

这是清华2000年的一道考研题：“表示一个有1000个顶点，1000条边的有向图的邻接矩阵有多少个矩阵元素？是否稀疏矩阵？”
happycock·2003-06-23 17:00
上一页 1 2 3 4 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他