中国科学院软件所考研真题1995-2000年
- 格式:doc
- 大小:210.00 KB
- 文档页数:15
中国科学技术大学一九九五年招收硕士学位研究生入学考试试题试题名称:程序设计.选择题1.一颗深度为6的平衡二叉树,其每个非终端节点的平衡因子均为1,则该树共有个节点.(2分)a) 14; b) 16; c) 18; d) 20; e) 22; f) 242.一个有28条边的非连通无向图,至少应有个节点.(2分)a) 6; b)7; c) 8; d) 9; e) 10; f) 113.一颗124个叶节点的完全二叉树,最多有—个节点.(2分)a) 247; b) 248; c) 249; d) 250; e) 2514.按锦标赛排序的方法,决定出8位运动员之间的名次顺序排列,至少需编排场次的比赛.(考虑最坏情况)(2分)a) 13; b) 14; c) 15; d) 16; e) 175.已知Head(Tail([Head(S),Head(Tail(Tail(S)))]))=[a],广义表S 满足上式,则S为.(其中,方括号表示广义表,圆括号表示函数,如[a,b]表示由a,b构成的广义表,而Head。
表示取广义表的头部.)(2分)a) [[a,b],b,a] b)[[b,a],[a],[b]]c) [[a],[a,b],[b]] d)[b,[a],[a,b]]e) [[a],[b],[b,a]] f)[[b],[b,a],[a]]6.在下列三种次序的线索二叉树中,—对查找指定节点在该次序下的后继效果较差.(2分)a)前序线索树b)中序线索树c)后序线索树7.有二叉树的前序和后序遍历序列唯一的确定这颗二叉树.(2分)a)能b)不能8.在下列两种求图的最小生成树的算法中,—算法适合于求边稀疏的网的最小生成树.(2分)a) Prim; b) Kruskal9.下列无向图的存储结构中,在对无向图的边进行操作时(如删除一条边)存储结构更为合适a)邻接表b)邻接多重表10.在下述几中树中,—可以表示静态查找表.(2分)a)次优查找树;b)二叉排序树;c)B-树d)平衡二叉树11.答案写在填空的字母后面1)在文件“局部有序”或文件长度较小的情况下,最佳内部排序的方法是A2)快速排序在最坏情况下,时间复杂度是,比的性能差3)就平均时间而言, 最佳 (共4分)c) 0( W) C: a )堆排序;D: a )堆排序;A: a )直接插入排序;b )起泡排序;c )简单选择排序;B: a) O(n log n);b )起泡排序;c )选择排序 b )快速排序;c )归并排序12. 一程序规定的职能是:“输入三个整 数作为三边的边长构成三角形,判别 是等腰三角形,等边三角形,或是一 般三角形,再做计算....... ”.若用等价 类划分方法对该程序做功能测试,至 少应对该程序的输入数据考虑 A 个等价类,其中包括—个有效等 价和C 个无效等价类.,B,C:(答案写在填空的字母后面)1)3; 2)5; 3)7; 4) 12;5) 15; 6) 18; 7)21; 8) 259) 33; 10) 40二叉树如图所示给出先序遍历的节点问顺序; __________出中序遍历的节点问顺序; __________出后序遍历的节点问顺序; __________用二叉链表作为存储结构,将出现多少个空指针(nil )域?(共4分)13. 下列函数 (6分) function calc(x,y:integer): integer; beginif y=l then calc := xelse calc := calc ( x, y-1 ) + x end;a,b 均为正整数,则calc (a,b) =1) a*(b-l); 2) a*b; 3) a + b 4) a+a14. 程序段read (a,b);c := 3.0 * a + b;if c=0 then a := 1else a := 1.0 + 1.0 / c + 1.0 / b保证该程序段运行不出错的必要条件是:. (4分)1) b>0 2) a>0 and b>03)boO 4)bo0 and cAO二.程序改错与填空1.指出下列程序段中的错误位置,对错误编号,说明理由:程序段一:(8分)label 1;const max=50;type day = { Mon , Tue, Wed, Thu, Fri, Sat, Sun);var date:day;N: integer;begina: N:=N-ord('0');b: for date :=Mon to Sund oN := ord(succ(date)) 一c: for n := 1 to 10dobegin1:语句; end;goto 1;end.箜. 口. _________________________________________程一(8^)program type(input,output);var R:real;procedure print(var x:integer, y:real); var z:real;procedure sum(x:integer, y:real);var k:real;beginz:= x+y; k:= 3*z;x:= x+y;end; {sum)beginsum(x,y);writeln(x,y,z,k)end; (print}begin {主程序} readln(R); print(15,R);print(R,R)end.答: ______________________________________________________2.阅读下列程序,填空使之成为一个完整的程序.该程序输出N个元素的全排列.例如N=3时,程序输出为:1 2 32 1 33 2 12 3 11 3 23 1 2 (12分)程序:program pic(input,output);const n=10;var A:array[l..n] of integer;i,k: integer;procedure output 1;beginfor i := 1 to n do write(A[i]:3);writein;end; {output 1)procedure permute(k: integer);var i,t: integer;beginif k=l then output 1else beginfor i:=l to do begint:=A[k];A[k]:=A[i];A[i]:=t;------------- , t:=; A[k]:=:--------------- , end {for) end {else) end; { permute }begink:=n;for i:=l to k do A[i]:=i;permute(k)end.三.编程题:(语言可任选,要求思路清晰,书写工整)1.编写程序将一个循环队列的内容倒置,该循环队列存储在一个数组A[l..n] 中,例如图a 中为倒置前的队列,图b 中为倒置后的队列.要求倒置后的队列 从数组的第一个元素开始存储,整个程序的运行时间为0(n ). (15分)2.设计一个程序,使输入的句子按如下方式改造之后输出: 1) 单词之间只留一个空格做间隔; 2) 句子结束后必须紧跟句号;3) 如果把句子的单词从左到右依次编号为1,2,3,…则对于第奇数个 单词,只要直接复制就行了,而对于第偶数个单词,应按反序打 印.(15分)例如:输入句子是:this u u u is u u 3. u u silly u u u u program ——;改造后的输出是:this u si u a u yllis u program. (a )(b )。
一、软件研究所简介中国科学院软件研究所成立于1985年,是一所致力于计算机科学理论和软件高新技术的研究与发展的综合性基地型研究所。
作为中国科学院大学研究生培养单位之一,2019年预计在计算机科学与技术(A+)[ 在全国第四轮学科评估中,计算机科学与技术一级学科被评为A+,软件工程(0835)一级学科被评为A-.]、软件工程(A-)和网络空间安全[ 网络空间安全为2016年新增一级学科。
]等一级学科招收79名学术型硕士研究生;在软件工程专业领域招收16名全日制专业学位硕士生。
2019年预计招收硕士研究生95人,其中推荐免试研究生70人左右。
最终招生人数以正式下达的招生计划文件为准,招收推免生人数以最后推免系统确认的录取人数为准。
二、中国科学院大学软件工程专业招生情况、考试科目三、中国科学院大学软件工程专业分数线四、中国科学院大学软件工程专业考研参考书目863.计算机学科综合(专业)1、计算机网络(第七版). 谢希仁编著,北京:电子工业出版社,2017年。
考试要求:1. 掌握计算机网络的基本概念、基本原理和基本方法;2. 掌握计算机网络的体系结构和典型网络协议,了解典型网络设备的组成和特点,理解典型网络设备的工作原理;3. 能够运用计算机网络的基本概念、基本原理和基本方法进行网络系统的分析、设计和应用。
五、中国科学院大学软件工程专业复试原则复试成绩=笔试(含上机考核成绩)成绩×50%+面试成绩×50%思想品德考核(调阅考生档案或政审)及体检不作量化计入总成绩。
有严重违纪记录的即视为思想品德考核不合格。
复试采取分组差额复试,复试与录取比例约为1.2:1。
复试主要包括:1)笔试(机试)主要考核考生对本学科专业理论知识和应用技能掌握程度,利用所学理论发现、分析和解决问题的能力,对本学科发展动态的了解以及在本专业领域发展的潜力等。
各复试组可根据情况增加上机实践考核,分数计入笔试成绩(权重为50%)。
一、软件研究所简介中国科学院软件研究所成立于1985年,是一所致力于计算机科学理论和软件高新技术的研究与发展的综合性基地型研究所。
作为中国科学院大学研究生培养单位之一,2019年预计在计算机科学与技术(A+)[ 在全国第四轮学科评估中,计算机科学与技术一级学科被评为A+,软件工程(0835)一级学科被评为A-.]、软件工程(A-)和网络空间安全[ 网络空间安全为2016年新增一级学科。
]等一级学科招收79名学术型硕士研究生;在软件工程专业领域招收16名全日制专业学位硕士生。
2019年预计招收硕士研究生95人,其中推荐免试研究生70人左右。
最终招生人数以正式下达的招生计划文件为准,招收推免生人数以最后推免系统确认的录取人数为准。
二、中国科学院大学软件工程专业招生情况、考试科目三、中国科学院大学软件工程专业分数线四、中国科学院大学软件工程专业考研参考书目863.计算机学科综合(专业)1、计算机网络(第七版). 谢希仁编著,北京:电子工业出版社,2017年。
考试要求:1. 掌握计算机网络的基本概念、基本原理和基本方法;2. 掌握计算机网络的体系结构和典型网络协议,了解典型网络设备的组成和特点,理解典型网络设备的工作原理;3. 能够运用计算机网络的基本概念、基本原理和基本方法进行网络系统的分析、设计和应用。
五、中国科学院大学软件工程专业复试原则复试成绩=笔试(含上机考核成绩)成绩×50%+面试成绩×50%思想品德考核(调阅考生档案或政审)及体检不作量化计入总成绩。
有严重违纪记录的即视为思想品德考核不合格。
复试采取分组差额复试,复试与录取比例约为1.2:1。
复试主要包括:1)笔试(机试)主要考核考生对本学科专业理论知识和应用技能掌握程度,利用所学理论发现、分析和解决问题的能力,对本学科发展动态的了解以及在本专业领域发展的潜力等。
各复试组可根据情况增加上机实践考核,分数计入笔试成绩(权重为50%)。
中国科学院中国科学院大学大学大学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在序列中的序号是【】。
中国科学院遗传研究所硕士学位研究生1991年入学考试普通遗传学试题一、名词解释(20分)剂量补偿作用组成性突变性选择压力渐渗杂交转染 F因子回文环异源多倍体反义核酸克隆(无性繁殖系)选择学说二、选择题(10分)1、某人是一个常染色体基因的杂合子Bb,而他带有一个隐性的X连锁基因d。
在他的精子中有多大比例带有bd基因。
(a)0;(b)1/2;(c)1/8;(d)1/16;(e)1/4。
2、有图谱系中,涂黑者为带有性状的W个体,这种性状在群体中是罕见的。
如下哪种情况是于谱系中的传递情况一致的?●□●□□●■○●●●●■○(a)常染色体隐性;(b)常染色体显性;(c)X连锁隐性;(d)X连锁显性;(e)Y连锁。
3、在一个突变过程中,一对额外的核苷酸插入DNA内,会得什么样的结果?(a)完全没有蛋白产物;(b)产生的蛋白中有一个氨基酸发生变化。
(c)产生的蛋白中有三个氨基酸发生变化。
(d)产生的蛋白中有一个氨基酸发生变化。
(e)产生的蛋白中,插入部位以后的大部分氨基酸都发生变化。
4、假设某种二倍体植物的细胞质在遗传上不同于植物B。
为了研究核-质关系,想获得一种植株,这种植株具有A的细胞质,而细胞核却主要是B的基因组,应该怎样做?(a)A×B的后代连续自交(b)B×A的后代连续自交(c) A×B的后代连续与B回交(d) A×B的后代连续与A回交(e) B×A的后代连续与B回交;(f)B×A的后代连续与A回交。
三、问答题:1、某城市医院的94,075个新生儿中,有10个是软骨发育不全的侏儒(软骨发育不全是一种充分表现的常染色体显性突变),其中只有2个侏儒的父亲或母亲是侏儒。
试问在配子中来自软骨发育不全的突变频率是多少?(10分)2、某种介壳虫的二倍体数为10,在雄性细胞中,5个染色体总是呈异染色质状态,另外5个染色体呈常染色质状态。
而在雌细胞中,所有10个染色体都是常染色体的。
中国科学院研究生院2001年硕士研究生入学考试科目名称:生物化学与分子生物学(无答案)一.是非题(1X10)1. 所有a氨基酸中的a碳原子都是一个不对称的碳原子()2. 蛋白质的四级结构可以定义为一些特定的三级结构的肽链通过共价键形成的大分子体系的组合()3. 根据凝胶过滤层析的原理,分子量愈小的物质,因为愈容易通过,所以最先被洗脱出来()4. 两个或几个二级结构单元被连接多肽连接在一起,组成有特殊的几何排列的局部空间结构,这样的结构称为超二级结构,有称为模体(MOTIF)()5. 抑制剂不与底物竞争酶结合部位,则不会表现为竞争性抑制()6. 酶反应最适PH不仅取决于酶分子的解离情况,同时也取决于底物分子的解离情况()7. 寡聚酶一般是指由多个相同亚基组成的酶分子()8. 糖异生途径是由相同的一批酶催化的糖酵解途径的逆转()9. 线粒体内膜ADP-A TP载体蛋白在促进ADP由细胞质进入完整线粒体基质的同时A TP由完整线粒体基质进入细胞质的过程是需要能量的()10. 脂质体的直径可以小到150 ?()11. 质膜上糖蛋白的糖基都位于膜的外侧()12. 雄性激素在机体内可变为雌性激素()13. CoA,NAD和FAD等辅酶中都含有腺苷酸部分()14. 黄嘌呤氧化酶的底物是黄嘌呤,也可以是次黄嘌呤()15. RNA连接酶和DNA连接酶的催化连接反应都需要模板()16. DNA聚合酶和RNA聚合酶的催化反应都需要引物()17. 真核生物m RNA两端都含有3'-OH.()18. 在细菌中RNA聚合酶和核糖体蛋白质的合成由共同的调节系统()19. 所有氨酰-t RNA合成酶的作用都是把氨基酸连接在Trna末端核糖的3'-羟基上()20. 核小体中的核心组蛋白在细胞活动过程中都不会被化学修饰()二.选择题(1x25)1. 绒毛膜促性激素是一种_____________A. 甾醇类激素B. 脂肪酸衍生物激素C. 含氮激素2,溴化氰(CNBr)作用于____________A. 甲硫氨酰-XB. 精氨酰-XC. X-色氨酸D. X-组氨酸3.肌球蛋白分子具有下述哪一种酶的活力____________A. ATP酶B. 蛋白质激酶C. 蛋白水解酶4.神经生长因子(NGF)的活性分子由下列肽链组成________A. ααB. ββC. α2βγ25.胰岛素原是由一条“连接肽”通过碱性氨基酸残基连接其他二条链的C端和N端,这条“连接肽”称为_________A. A链B. B链C. C肽6.米氏方程双到数作图的总轴截距所对应的动力学常数为___________A. KmB. VmaxC. Km/VmaxD. Vmax/Km7.磷酸化酶激酶催化磷酸化酶的磷酸化,导致该酶__________________A. 由低活性形式变为高活性形式B. 由高活性形式变为低活性形式C. 活性不受影响8.底物引进一个基团以后,引起酶与底物结合能增加,此时酶催化反应速度增大,是由于______A. 结合能增大B. 增加的结合能被用来降低反应活化能C. 增加的结合能被用来降低KmD. 增加的结合能被用来增大Km9.TGFβ受体具有下列哪一种酶的活性___________A. 酪氨酸激酶B. 酪氨酸磷酸酯酶C. 丝氨酸/苏氨酸激酶D. 腺苷酸环化酶10.2000年诺贝尔生理学或医学奖予下列哪一个领域的重大贡献有关:_______________A. 结构生理学B. 发育生理学C. 神经生物学D. 免疫学11.苍术钳是一种抑制剂,它的作用位点在_______________A. 钠钾A TP酶B. 线粒体ADP-A TP载体C. 蛋白激酶CD. 线粒体呼吸链还原辅酶Q-细胞色素c氧化还原酶12.膜固有蛋白与膜脂的相互作用主要通过__________A. 离子键B. 疏水键C. 氢键D. V an der Waal氏力13.生物膜的基本结构是___________A. 磷脂双层两侧各附着不同蛋白质B. 磷脂形成片层结构,蛋白质位于各个片层之间C. 蛋白质为骨架,二层磷脂分别附着与蛋白质的两侧D. 磷脂双层为骨架,蛋白质附着于表面或插入磷脂双层中14.辅酶Q是____________A. NADH脱氢酶的辅基B. 电子传递链的载体C. 琥珀酸脱氢酶的辅基D. 脱羧酶的辅酶15.完整线粒体在状态4下的跨膜电位可达_____________A. 1mvB. 10mvC. 100mvD. 200mv16.基因有两条链,与mRNA序列相同(T代替U)的链叫做___________A. 有义链B. 反义链C. 重链D. cDNA链17.一段寡聚合糖核苷酸TψCGm1Acmm5CC,其中含有几个修饰碱基(非修饰核苷):A. 3个B. 4C. 5D. 618.已知有的真核内含子能编码RNA,这类RNA是___________A. 核小分子RNA(sn RNA)B. 核仁小分子RNA(sno RNA)C. 核不均一RNA(hnRNA)19.别嘌呤醇可用于治疗痛风症,因为它是____________A. 鸟嘌呤脱氨酶的抑制剂,减少尿酸的生成B. 黄嘌呤氧化酶的抑制剂,减少尿酸的生成C. 尿酸氧化酶的激活剂,加速尿酸的降解20.α-鹅膏覃碱能强烈抑制___________A. 细菌RNA聚合酶B. 真核RNA聚合酶C. 细菌DNA聚合酶D. 真核DNA聚合酶21. 在核糖体上进行蛋白质合成,除了肽链形成本身以外的每一个步骤都与什么有关?A. ATP的水解B. GTP的水解C. Camp的水解D. 烟酰胺核苷酸参与22. 基因重组就是DNA分子之间的:A. 共价连接B. 氢键连接C. 离子键连接23. DNA复制过程中双链的解开,主要靠什么作用__________A. 引物合成酶B. Dnase IC. 限制性内切酶D. 拓扑异构酶24. 包括中国在内,有很多国家科学家参与的人类基因组计划,到目前为止的进展情况如何?A. 仅完成23对染色体的遗传图谱和物理图谱B. 仅测定了7、10和22号染色体的核苷酸序列C. 测定了人基因组3X10^9碱基的全序列,但只是一部“天书”,无法知道它的全部意义D. 测定了人基因组全序列,分析了他们代表的遗传信息,已经了解大部分基因的功能25. 催化转氨作用的转氨酶所含的辅基是:________A. 磷酸吡哆醛B. 泛酸C. 烟酰胺D. 硫氨素三.填空题(每空一分)1. 胰岛素最初合成的单链多肽称为________,然后是胰岛素的前体,称为_________。
一 填空1 晶体中原子排列的最大特点是长程有序。
非晶体中原子排列的最大特点是长程无序、短程有序。
准晶结构的最大特点是有5次对称性。
2 晶体中可以独立存在的8种对称元素是:1次轴,2次轴,3次轴,4次轴,6次轴,1次反轴(中心反演),2次反轴(或说对称面),4次反轴。
3 半导体材料Si 和Ge 单晶的晶体点阵类型为面心立方,倒易点阵类型为体心立方,第一布里渊区的形状为截角八面体,每个原子的最近邻原子数为4。
4 某晶体中两原子间的相互作用势()126rB rA r u +-=,其中A 和B 是经验参数,都为正值,r 为原子间距,试指出项为6rA -引力势,12rB 项为斥力势,平衡时最近邻两原子间距0r =6112⎪⎭⎫ ⎝⎛=⎪⎭⎫ ⎝⎛-A B mA nB m n ,含有N 个原子的这种晶体的总结合能表达式为:()∑=Njijr u N E 2。
5 研究固体晶格振动的实验技术有:Raman 散射;Brillouin 散射;红外光谱;X-Ray 非弹性散射;热中子非弹性散射;超声波测量等。
(任写4个都可)二 已知N 个质量为m 间距为a 的相同原子组成的一维原子链,其原子在偏离平衡位置δ时受到近邻原子的恢复力βδ-=F (β为恢复力系数)。
1 试证明其色散关系2sin 2qa mβω=(q 为波矢)2 试绘出它在整个布里渊区的色散关系,并说明截止频率的意义。
3 试求出它的格波态密度函数()ωg ,并作图表示。
解:1 原子运动方程()n n n nm 2112μμμβμ-+=-+∙∙代入格波解 ()naqt i nq Ae -=ωμ得色散关系 2第渊区边界 ππωωm ωm 称截止频率,表示只有频率在0-ωm 之间的格波才能在晶体中传播。
晶体好像是一个低通滤波器ω>ωm 的波不能在晶体中传播3 ()()212221--=∙=ωωπωπωmNdqd Lg三 1 假设某二价元素晶体的结构是简立方点阵。
植物学考研真题中国科学院大学中国科学院大学植物学考研真题一、名词解释(3′×10=30′)1.实生苗2.种子的生活力3.趋同进化4.年轮5.物候期6.单系类群7.假果8.系统发育9.生态位10.……二、填空(1′×40=40′)1.地衣是和复合体,分为、、三个纲。
2.蓝藻中能够固氮的是属和属。
3.营养组织分为、、、和。
维管组织分为和。
4.国际上植物命名法是,由和构成,是由瑞典植物学家提出的。
5.根尖从前往后依次是、、和。
6.植物的繁殖方式、、。
7.核酸存在于、和等细胞器中。
8.胚乳有、)和型,胚乳是从来的,且它的染色体数为。
三、简答题(6′×8=48′)1.列举植物激素,至少6种。
2.举例说明性状与性状状态的联系(至少三例)。
3.简述核酸分子杂交技术的基本原理和在植物生物研究中的应用。
4.简述DNA分子标记技术的类型及其在植物生物研究中的应用。
5.双子叶植物叶的结构和功能的统一性。
6.写出拉丁学名和果实类型:大白杨、拟南芥、番茄、大豆、棉花、水稻。
7.……8.……四、论述题(10′×2=20′)1.与裸子植物相比,被子植物有哪些更适合陆地环境的特征。
2.自然进化的影响因素及其相互关系。
五、分析题(12′)已知物种A的变异基因w有特定的表型特征,其近缘物种B的w基因有三个等位基因x、y、z,分别位于三条不同的染色体上,A与B均为二倍体生物。
给出分析研究方案,x、y、z中哪个基因是w的直系同源基因,并对其功能进行验证。
中科院计算机技术研究所1995年硕士研究生入学考试试题计算机原理一.填空(每空1分共15分)1.布尔代数有三个重要的运算法则,即_____,_____和_____.2.常用的数字逻辑电路分为两类,他们是_____电路和_____电路.3.冯.诺依曼机体系结构的思想主要之点是____概念.4.微指令由控制字段和下址字段组成,其基本的控制字段编译法由___,___,___.5.提高除法运算速度(快速除法),可采用___,___,___和___等.6.在动态MOS存储器中,采用异步刷新的方法,其优点是_____,而缺点是____.二.选择题(每题1.5分,共15分)1.用一位奇偶校验法,能检测出一位存储器错的百分比是:(1).0%(2).25%(3).50%(4).100%2.若阶码为三位,用补码表示;尾数7位,用原码表示,其中一位为符号位;以2位底.则十进制数27/64的浮点规格化数是:(1)010*******(2)010*******(3)0111110110(4)00010110113.CRAY-1是下述那种计算机?(1).阵列计算机(2)并行计算机(3)并行加流水线计算机(4)数据流计算机4.程序运行时,磁盘与主机之间数据传送是通过下列那种方式进行的?(1)中断方式(2)DMA方式(3)陷阱(4)程序直接控制5.8086读写一个以奇数地址开始的双字,最少需几个线周期?(1)1(2)2(3)3(4)46.在存储系统中,增加Cache,是为了:(1)提高主存速度(2)扩充存储系统的容量(3)提高存储系统供数率(4)方便用户编程7.在指令格式中采用扩展操作码的设计方案是为了:(1)减少指令字长度(2)增加指令字长度(3)保持指令字长度不变(4)保持指令字长度不变,而增加寻址空间8.当今设计高性能计算机的重要技术途径是:(1)提高主频(2)扩大存储容量(3)采用非冯.诺依曼结构.(4)采用并行处理9.在计算机系统中表征系统运行时间状态的部件是(1)程序计数器(2)累加计数器(3)中断计数器(4)程序状态字10.在大型机上不采用标准总线结构的主要原因是:(1)成本高(2)模块化强(3)利用率低(4)数据传输率低三.名词和术语解释(每题3分,共15分)1. MIPS和MFLOPS答:MIPS即"百万条指令/s",他是表征计算机定点处理速度的指标.MFLOPS即"百万次浮点操作/s",他是表征计算机浮点运算速度的指标,也是科学计算中的重要性能指标.2.CISC 和RISC答:CISC是传统计算机指令系统的设计策略,即为了增强功能而不断扩充指令系统的指令操作种类和增加指令操作功能,使得计算机的指令系统及其硬件控制越来越复杂.RISC采用了与CISC相反的设计方法,称为简化指令集计算机,即指令系统压缩到最基本的规模,其指令执行周期绝大多数为一拍,这样可以充分利用有限的硬件资源,有效提高了计算机系统的内在性能.3.程序中断和过程调用答:多道程序是几道程序同时驻留在内存中,按程序优先次序依次执行;当正在执行的程序被中断后转入下一程序执行.而分时方式是按时间片依次轮流执行的,当本道程序所用时间片结束时即转入下道程序运行4.多道程序设计和分时系统答:多道程序是几道程序同时驻留在内存中,按程序优先次序依次执行;当正在执行的程序被中断后转入下一程序执行.而分时方式是按时间片依次轮流执行的,当本道程序所用时间片结束时即转入下道程序运行.5.紧密耦合多机系统和松散耦合多机系统答:紧密耦合多机系统是共享存储的多处理机系统,松散耦合多机系统是分布存储的.四.综合解答题(每题5分,共20分)1.画出控制中央处理器和主存之间数据传送的连接线(含数据线和控制线),并说明读数和存储过程.2.在下表中对比INTEL286,386,486处理器的异同:特点处理器286 386 486运算功能上内总线宽度主时钟相同点3.画出在磁表面记录时,数据011001110 的NRE-1,FM,MFM(不必压缩)刷的写入电流波.4.简要说明完成一次中断处理步骤,或画出其流程(可实现中断嵌套).五.设计计算题:(共35分)1.用补码不恢复余数法求x/y=? x=0.1000 y=-0 (8分)2.设有主存M1和辅存M2构成的二级存储体系,其中和M2的读出时间分别为10^(-6) s和10^(-3)s.经实测该存储系统的平均读出时间为10^(-4)s.今欲使其减小为10^(-5) 秒,试给出两种改进设计的实现方法.(10分)3.对于表达式F=Σ(i=0 to k-1)xi*yi,在计算机中可以用硬件软件和固件分别实现.式述其实现方岸及原理示意,并就性能,成本及应用方面加以简单比较.(10分)4.设定九个任务的优先图如下:(9520.bmp)且每个任务均一拍完成.现将这组任务分配给三个处理机运行.试求出最小完成时间和处理机利用率.若将这组任务分配给两个处理机,其最小完成时间和设备利用率又是多少?(7分)参考答案一.填空1.对偶原理,置换原理,反演法则.2.组合逻辑,时序逻辑3.存储程序4.直接控制法,字段直接控制法,字段间接编译法5.跳"0"跳"1"法,迭代除法,阵列除法器,查表法6.取消了机器的死区,其控制线路极其复杂四.综合解答1.读数过程:(1)送地址(2)读(3)接收数据存数过程:(1)送地址(2)送数(3)写图(9521.bmp)2.对比286 386 486运算功能上16位定点处理器32位定点64位浮点内存线宽度16 32 64主时钟8--20M 16--33M 33-66M相同点程序指令兼容3.图(9522.bmp)4.略.五.设计计算题2.解:设主存的命中率为H,M1,M2的读出时间为TM1,TM2,则系统平均读出时间为TA=H*TM1+(1-H)*TM2欲减少TA,可考虑增大H,降低TM1及TM2(1)提高H原H=(TA-TM2)/(TM1-TM2)=0.901欲使TA=10^(-5),代入上式,得H=0.991即通过改进调度算法提高命中率H为0.991(2)减小THTM1=(TA-(1-H)TM2)/H=-0.988*10^(-6)即此方法不可能实现.(3)减少TM2TM2=(TA-HTM1)/(1-H)=10^(-4) s通过提高辅存速度(10 times)可实现TA=10^(-5)3.(1)硬件实现用流水线加法器和乘法器组成乘加宏流水线运算器: (9523.bmp)特点:性能很高,成本高,用于高性能计算机中.(2)软件实现:用循环程序实现特点:灵活通用速度不高成本较低i<- 0zi<- 0lable: 取xi乘yi加zi存Fi<- i+1判i=<n转移 goto lable停机(3)固件实现:将程序固化:特点:速度较高,不便修改,专用.4(1)三个处理机运行T1 T4 T7 T9T2 T5 T1T3 T4最小完成时间为5拍,设备利用率μ=9/15=.6(2)二个处理机运行P1 T1 T2 T4 T6 T7 T9P2 T3 T5 T8最小完成时间为6拍μ=9/12=.75。
中科院计算所2003年考研试题第一部分编译(40’)一、(1/01)*0*说明是什么语言画出DFA(10’)二、S→过程调用语句/数组的赋值语句(10’)过程调用语句为:id(id,id,…,id)赋值语句: id(id,…,id):=id(id,…,id)(a)写一个LR(1)方法(产生式不大于6个)(b)若在LR分析同时完成语义分析,中间代码生成,基于你的文法有什么困难?三、E→E*E/+E/-E/unsigned-integer为上面表达式产生栈机器代码,代码执行后,表达式值留在栈上,自己设计所需栈机器指令,并写清指令含义。
(10’)四、C语言中,a表示数组首址,而&a也表示数组首址,然而使用时有时并不相同,请根据下面写出a与&a 类型表达式(10’)(1) tgpedef int A[10][20]A a;A * func ( ){return(a);}在linux上用gcc编译报告:第6行warning: return from incompatible pointer type(2) typedef int A[10][20]A a;A *func( ){return(&a);}无类型方面错误(3) typedef int A[10][20]typedef int B[20]A a;B *func( ){return(a);}无类型方面错误(4) typedef int A[10][20]A a;func( ){Printf(“%d,%d,%d/n,a,a+1,&a+1);}main( ){func( );}结果:134518112,134518192,134518912中科院计算机技术研究所1999年硕士生入学试题中科院计算所1999年编译原理与操作系统一.(15分)有表达式如下:A+B*(C-D)**N (**为幂乘)(1)给出该表达式的逆波兰式表示(后缀式);(2)给出上述表达式的四元式和三元式序列.三.(5分)构造一个DFA(确定的有限自动机),使之接受含偶数个"1"的0,1串集.四.(5分)有文法G,其产生式如下:S->S(S),S->ε /*空产生式*/试写出一个语法制导定义,它输出配对的括号个数.五.(10分)已知某语言L={a^(m)b^(n)|n>m>=0}.试写出产生该语言的两个文法G1和G2,其中G1是LR(1)文法,G2是非LR(1)和非二义性文法.六.填空(每空一分,共20分)中科院计算所1999年编译原理与操作系统参考答案一.(1)后缀式:ABCD-*+ECD-N**/+(2)四元式三元式(1)(-,C,D,t1)(1)(-,C,D)(2)(*,B,t1,t2)(2)(*,B,(1))(3)(+,A,t2,t3)(3)(+,A,(2))(4)(-,C,D) (4)(-,C,D,t4)(5)(**,(4),N) (5)(**,t4,N,t5)(6)(/,E,t5,t6) (6)(/,E,(5))(7)(+,t3,t6,t7) (7)(+,(3),(6))四.(5分)为符号S引入综合属性h,语法制导定义如下:产生式语义规则S->S1(S2)S.h:=S1.h+S2.h+1S->εS.h:=0S'->Sprint(S.h)/*输出其配对括号数*/五.(10分)G1:LR(1)文法G2:非LR(1),非二义性文法S->A,BS->aSb|BA->aAb|εB->Bb|bB->Bb|b六.填空1.并发,共享2.初始化标识符信息,初始化处理机状态信息,初始化处理机控制信息;3.为了减少程序并发执行时所需付出的时空开销,提高程序执行的并发度;4.forkpipemknod5.正在执行的进程时间片完;正在执行的进程执行了sleep系统调用;正在执行的进程执行了exit系统调用;正在执行的进程在用户态运行时有优先级更高的进程进入就绪队列6.中低地址,高地址7.设备控制表,控制器控制表,通道控制表,系统设备表8.只让文件主拥有指向该文件索引结点的指针,而共享该文件的其他用户只有该文件的路径明而不是指向索引结点的指针.中科院98考研题中科院计算所1998年编译原理和操作系统一.(10分)某操作系统下合法的文件名为device:name.extension ,其中第一部分(device:)和第三部分(.extension)可缺省,若device,name和extension都是字母串,长度不限,但至少为1,画出实现这种文件名的确定有限自动机.二.(10分)下面的二义文法描述命题演算公式,为他写一个等价的非二义文法.S->S and S|S or S|not S|p|q|(S)三.(10分)把表达式- (a+b)*(c+d)+(a+b+c) 翻译成四元式.四.(10分)由于文法二义引起的LR(1)分析动作冲突,可以根据消除二义的规则而得到LR(1)分析表,根据此表可以正确识别输入串是否为响应语言的句子.对于非二义非LR(1)文法引起的LR(1)分析动作的冲突,是否也可以根据什么规则来消除LR(1)分析动作的冲突而得到LR(1)分析表,并且根据此表识别相应语言的句子?若可以,你是否可以给出这样的规则?五.(10分)下面程序的结果是120.但是如果把第5行的abs(1)改成1的话,则程序结果为1.试分析为什么会有这不同的结果.int fact(){static int i=5;if(i=0) {return(1); }else { i=i-1; return(( i+abs(1))*fact()); }}main(){printf("factor or 5=%d\n",fact());}中国科学院计算所1997年编译原理试题(共25分)1.(10分) 为正规式(a|b)*a(a|b)构造一个确定的有限自动机。
中国科学院软件所一九九五年软件基础一.(6分)请给出下图的邻接矩阵、邻接表、逆邻接表和十字链表。
二.(12分)编一个程序,按递增次序生成集合M的最小的100个数。
M的定义如下:(a)数1属于M;(b)如果x属于M,则y=2*x+1和z=3*x+1也属于M;(c)再没有别的数属于M。
(M={1,3,4,7,9,10……})三.(8分)使用对半查找程序的限制条件是什么?下列的三种对半查找程序(Pascal语言),哪些是正确的,哪个效率高一些?假定N>0,以及下列变量已经定义。
var i,j,k :integer;a :array [1..N] of T;x :T;程序A:i:=1; j:=N;repeatk:=(i+j) div 2if a[k]<x then i:=k else j:=k;until (a[k]=x) ∨(i≧j)程序B:i:=1; j:=N;repeatk:=(i+j) div 2;if x≦a[k] then j:=k-1;if a[k]≦x then i:=k+1;until i>j;程序C:i:=1; j:=N;repeatk:=(i+j) div 2;if x<a[k] then j:=k else i:=k+1;until i≧j四.(14分)用高级语言(C或Pascal)设计一个非递归的快速排序程序。
五.(6分)将下面的DFA化成最简DFA(注意,大写C和小写c是不同符号)六.(7分)文法G 的产生式如下: S I|R I d|Id R WpF W |Wd F d|Fd 令d 表示任意数字,p 表示十进制小数点,那么非终结符S ,I ,R ,W 和F 在程序设计语言中分别表示什么? 该文法是LR (1)文法吗?为什么?七.(10分)有文法:S L.L|LL LB|BB 0|1给此文法配上语义动作子程序(或者说为此文法写一个语法制导定义),它输出S 产生的二进制数的值。
090111中科院遥感所GIS考研真题一、名词解释(5*4)1、地球信息科学2、地学信息图谱3、空间信息模型4、OpenGIS二、简答题(15*4)1、简述空间数据元数据的概念及应用。
2、简述生成网格(Grid)的主要方法及插值思想。
3、简述地理信息系统标准化的主要内容。
4、简述空间信息分析的基本方法。
三、论述题(35*2)1、2008年,我国南方低温冰雪,四川汶川特大地震等灾害对社会发展和人民生命财产安全等带来重大损失。
利用遥感和GIS等技术,对重大自然灾害进行预警、监测和评价,可以为政府和有关专业部门提供及时、动态的灾情信息,使防灾救灾决策有充分的科学依据。
2、论述我国GIS科学的发展历史、作用和未来使命。
中国科学院遥感应用研究所XXXX年硕士研究生入学考试试卷(共3页)科目:地理信息系统概论(总分150分)时间:180分钟(一名词解释,二填空题,三判断题答在试卷上;四简答题,五论述题答在答题纸上)一、名词解释(每题3分,共15分)1、地理信息系统2、空间信息网格3、空间数据挖掘4、数据互操作性5、空间索引二、填空题(每空答对得2分,不答或答错不扣分,共40分)1、地理信息系统萌芽于()年代。
2、我国的地理信息系统工作起始于()年代,其标志是()。
3、()、()和()是地理空间分析的三大要素。
4、地理信息系统中的数据转换主要包括()和()。
5、地理信息系统的空间分析分为()、()和()三个层次。
6、空间关系通常分为()、()和()三类。
7、手扶跟踪数字化的精度受()、()和()三种条件的影响。
8、空间信息查询方式主要有()、()和()三种方式。
三、判断题(请根据判断在每题的括弧中写入“对”或“错”,每一题答对得4分,答错不扣分,共20分)1、若某一弧段的左、右多边形分别为A和B,则A、B两个多边形相邻。
()2、若弧段A和多边形P无交点,则A和P是分离关系。
()3、利用游程编码数据结构一定能够减少数据存储空间。
2000 年试题心理学考研真题普通心理学一、名词解释(每题4 分,共20 分)1. 层次网络模型2. 边缘系统3. 智慧的结构理论4. 主题统觉测验5. 行波说二、简答题(每题8 分,共40 分)1. 简述测量记忆保持量的方法。
2. 简述柯勒的顿悟学习理论。
3. 简述言语活动的特性。
4. 什么是意识和内觉?它们的关系如何?5. 冯特(德国人,1823—1920)在心理学中的主要贡献是什么?三、论述题(每题20 分,共40 分)1. 论述问题解决过程中思维活动的特点及其影响因素。
2. 什么是需要?需要可以根据哪些标准分类?马斯洛的需要层次理论有什么特色?有什么缺陷?实验心理学一、微积分试题1.(5 分)计算lim x n e—xx →+∞n 为正整数。
2. (5 分)求函数f (x) = x3 e—x的极值。
3. (5 分)已知f (0) =1, f (2 )=3, f ’(2) = 5, 1求∫x f ’’(2x)dx 的值。
4. (5 分)计算1 1∫6x2 dx∫e—y2 dy (注:e 的指数为负y 的平方)0 x二、基本概念解释(每题5 分)(1)句子的表层结构和深层结构(2)结构阶差三、问答题1. 以具体的实验来说明延迟时间对句法记忆的影响。
(15 分)2. 在比较视觉的简单和复杂反应时的实验中,应采用组内设计还是组间设计?为什么?这个实验的因变量是什么?自变量是什么?它有几个水平?(15 分)3. 格式塔心理学家提出了哪些知觉的组织原则?请举一实例说明其中任一原则在现实生活中的应用。
(20 分)4. 此图是波斯纳(Posner)应用减法反应时实验,揭示信息加工内部过程的一个实验范式。
请根据此图所示的实验结果,说明在短时记忆的短暂时间内,存在着视觉编码。
(20 分)(此图实心及认心书上均有,此处不另画了)认知心理学一、名词解释(每题6 分,共30 分)1. 认知心理学2. 知觉的刺激物说3. 主观概率4. 陈述性知识5. 心象的机能等价假设二、如何利用信号检测论分析知觉选择模型和反应选择模型的合理性?(10 分)三、简述解决问题的关键步骤并举例说明。
中国科学技术大学人文学院高等数学(B)(中国科学院-中国科学技术大学联合命题试卷)1993——2005(1993——2004有答案)管理学院西方经济学(中国科学技术大学命题试卷)1994——1998(1996—1997有答案)(注:1997年的答案共4页,缺P3-P4)概率统计(中国科学院-中国科学技术大学联合命题试卷)2004——2007(2004——2007有答案)概率论与数理统计(中国科学院-中国科学技术大学联合命题试卷)2008(2008有答案)数学系数学分析(中国科学院-中国科学技术大学联合命题试卷)2000,2008(注:2008年试卷为回忆版)数学分析(中国科学技术大学命题试卷)1993,1996——1998高等代数(中国科学院-中国科学技术大学联合命题试卷)2008(注:2008年试卷为回忆版)线性代数(中国科学技术大学命题试卷)1997——1999物理系普通物理(A)(中国科学院-中国科学技术大学联合命题试卷)2003——2008(2003——2008有答案)普通物理(甲)(中国科学院-中国科学技术大学联合命题试卷)1997——1998,2000普通物理(B)(中国科学院-中国科学技术大学联合命题试卷)2003——2008(2004——2008有答案)普通物理(乙型)(中国科学院-中国科学技术大学联合命题试卷)1997——2002(1998,2000——2002有答案)量子力学(中国科学院-中国科学技术大学联合命题试卷)2003——2008(2003——2008有答案)量子力学(实验型)(中国科学技术大学命题试卷)1990——1998(1997有答案)量子力学(实验型)(中国科学院命题试卷)1998——1999量子力学(实验型)(中国科学院-中国科学技术大学联合命题试卷)(2000——2002有答案)量子力学(理论型)(中国科学院-中国科学技术大学联合命题试卷)1990——2002 半导体材料(半导体研究所命题试卷)1996,1998,2000——2001(1996,2000有答案)半导体材料物理(半导体研究所命题试卷)2002——2003半导体集成电路(中国科学院-中国科学技术大学联合命题试卷)2001——2002,2004(2002有答案)半导体模拟集成电路(中国科学技术大学、半导体研究所联合命题试卷)1995——1996,1998(1996,1998,1999有答案)模拟集成电路(中国科学技术大学、半导体研究所联合命题试卷)1997(1997有答案)半导体物理(甲)(中国科学院研究生院命题试卷)2007半导体物理(乙)(中国科学院研究生院命题试卷)2007半导体物理(中国科学院、半导体研究所、中国科学技术大学联合命题试卷)1997——2002,2004(1997——2002有答案)半导体物理[试卷抬头标注为中国科学院微电子中心命题试卷]2004原子核物理(中国科学院-中国科学技术大学联合命题试卷)2000——2002原子物理(中国科学院-中国科学技术大学联合命题试卷)2003——2006(2003——2006有答案)原子物理与量子力学(中国科学院-中国科学技术大学联合命题试卷)2001——2002,2007——2008(2007——2008有答案)热力学与统计物理(中国科学院-中国科学技术大学联合命题试卷)2000——2002,2005——2008(2005——2008有答案)化学物理系物理化学(中国科学院-中国科学技术大学联合命题试卷)1987,1995——2008(1995——2008有答案)物理化学(B)(中国科学院-中国科学技术大学联合命题试卷)2003——2008(2003——2008有答案)物理化学(C)(中国科学院-中国科学技术大学联合命题试卷)2004无机化学(中国科学院-中国科学技术大学联合命题试卷)1999——2008(2001,2003——2008有答案)普通物理(A)(中国科学院-中国科学技术大学联合命题试卷)2003——2008(2003——2008有答案)普通物理(甲)(中国科学院-中国科学技术大学联合命题试卷)1997——1998,2000普通物理(B)(中国科学院-中国科学技术大学联合命题试卷)2003——2008(2004——2008有答案)普通物理(乙型)(中国科学院-中国科学技术大学联合命题试卷)1997——2002(1998,2000——2002有答案)量子力学(中国科学院-中国科学技术大学联合命题试卷)2003——2008(2003——2008有答案)量子力学(实验型)(中国科学技术大学命题试卷)1990——1998(1997有答案)量子力学(实验型)(中国科学院命题试卷)1998——1999量子力学(实验型)(中国科学院-中国科学技术大学联合命题试卷)(2000——2002有答案)量子力学(理论型)(中国科学院-中国科学技术大学联合命题试卷)1990——2002 原子核物理(中国科学院-中国科学技术大学联合命题试卷)2000——2002原子物理(中国科学院-中国科学技术大学联合命题试卷)2003——2006(2003——2006有答案)原子物理与量子力学(中国科学院-中国科学技术大学联合命题试卷)2001——2002,2007——2008(2007——2008有答案)热力学与统计物理(中国科学院-中国科学技术大学联合命题试卷)2000——2002,2005——2008(2005——2008有答案)近代物理系普通物理(A)(中国科学院-中国科学技术大学联合命题试卷)2003——2008(2003——2008有答案)普通物理(甲)(中国科学院-中国科学技术大学联合命题试卷)1997——1998,2000普通物理(B)(中国科学院-中国科学技术大学联合命题试卷)2003——2008(2004——2008有答案)普通物理(乙型)(中国科学院-中国科学技术大学联合命题试卷)1997——2002(1998,2000——2002有答案)量子力学(中国科学院-中国科学技术大学联合命题试卷)2003——2008(2003——2008有答案)量子力学(实验型)(中国科学技术大学命题试卷)1990——1998(1997有答案)量子力学(实验型)(中国科学院命题试卷)1998——1999量子力学(实验型)(中国科学院-中国科学技术大学联合命题试卷)(2000——2002有答案)量子力学(理论型)(中国科学院-中国科学技术大学联合命题试卷)1990——2002 电动力学(中国科学院命题试卷)1998电动力学(中国科学技术大学命题试卷)1999电动力学(中国科学院-中国科学技术大学联合命题试卷)2000——2002电动力学(A)(中国科学院-中国科学技术大学联合命题试卷)2003——2008(2003——2008有答案)电动力学(B)(中国科学院-中国科学技术大学联合命题试卷)2003——2005电子学基础(中国科学院-中国科学技术大学联合命题试卷)2003——2005,2008(2004——2005,2008有答案)原子核物理(中国科学院-中国科学技术大学联合命题试卷)2000——2002原子物理(中国科学院-中国科学技术大学联合命题试卷)2003——2006(2003——2006有答案)原子物理与量子力学(中国科学院-中国科学技术大学联合命题试卷)2001——2002,2007——2008(2007——2008有答案)热力学与统计物理(中国科学院-中国科学技术大学联合命题试卷)2000——2002,2005——2008(2005——2008有答案)力学和机械工程系理论力学(A)(中国科学院-中国科学技术大学联合命题试卷)2005理论力学(B)(中国科学院-中国科学技术大学联合命题试卷)2004——2005机械设计(中国科学院-中国科学技术大学联合命题试卷)2003——2008(2005——2008有答案)电子工程与信息科学系信号与系统(中国科学技术大学命题试卷)1990——1999(1996——1999有答案)(另:有《信号与系统》期末考试试题11份,每份3元。
中科院考研真题及答案【篇一:1993-2016年中国科学院大学852细胞生物学考研真题及答案解析汇编】ass=txt>学长寄语2017版中国科学院大学《852细胞生物学》考研复习全书是中科院高分已录取的学长收集整理的,全国独家真实、可靠,是真正针对中科院考研的资料。
我们将所有的资料全部word化,高清打印。
真题编写了详细的答案解析,即使是小题也明确指出了考察的知识点,对于做题帮助更大。
同时,我们在分析历年考研真题的基础上,针对中科院考研,编写了详细的复习备考讲义,明确列出考研的重点、难点和考点,可在短时间内快速把握重点,提升成绩。
初试大家只需要准备我们的资料+教材+配套辅导书就足够了,不用再四处寻找其它资料。
学长现在就在中科院读研,跟大家一样也经历过考研。
不仅掌握了第一手的高参考价值复习资料,而且对于复习备考也有很多的经验、总结,大家报考中科院,有任何疑问均可以咨询我,能帮助大家的,我一定会尽力。
此外,我们还提供vip一对一辅导,特别适合在职考研、二战、本科不好、基础较差的同学,可以在短时间内快速把握重点。
具体信息大家可以访问布丁考研网。
2017版中国科学院大学考研资料《细胞生物学》考研复习全书(备考经验、真题及答案解析、高分版笔记)配套教材:1、《细胞生物学》(2011年,第四版)翟中和,高等教育出版社。
2、《细胞生物学》(2002年,第一版)刘凌云,高等教育出版社。
目录第一部分:备考篇 (1)一、中国科学院大学介绍 (1)二、中国科学院各院所复试分数线(2014~2016) .......... (3)1、生态环境研究中心 (3)2、生命科学学院 (4)3、植物研究所 ......................................................................................................54、动物研究所 ......................................................................................................65、生物物理研究所 (7)6、微生物研究所 (8)7、遗传与发育生物学研究所 (9)8、遗传与发育生物学研究所农业资源研究中心 (10)9、广州生物医药与健康研究院 (11)10、水生生物研究所 (12)11、青岛生物能源与过程研究所 (13)12、烟台海岸带研究所 (14)13、苏州生物医学工程技术研究所 (15)14、上海生命科学研究院 (16)三、报考难度分析 (18)四、备考方法与策略 (18)1、考研政治 (18)2、考研英语 (20)3、专业课复习方法 (22)五、2016年中国科学院大学《细胞生物学》考研大纲 (23)第二部分:真题篇 (35)1、2016年中国科学院大学《细胞生物学》考研真题 (35)2、2016年中国科学院大学《细胞生物学》考研真题答案 (38)3、2015年中国科学院大学《细胞生物学》考研真题 (45)4、2015年中国科学院大学《细胞生物学》考研真题答案 (49)5、2014年中国科学院大学《细胞生物学》考研真题 (58)6、2014年中国科学院大学《细胞生物学》考研真题答案 (61)7、2013年中国科学院大学《细胞生物学》考研真题 (70)8、2013年中国科学院大学《细胞生物学》考研真题答案 (72)9、2012年中国科学院大学《细胞生物学》考研真题 (83)10、2012年中国科学院大学《细胞生物学》考研真题答案 (86)11、2011年中国科学院大学《细胞生物学》考研真题 (90)12、2011年中国科学院大学《细胞生物学》考研真题答案 (92)13、2010年中国科学院大学《细胞生物学》考研真题 (95)14、2010年中国科学院大学《细胞生物学》考研真题答案 ............................. 97 15、2009年中国科学院大学《细胞生物学》考研真题 ................................... 104 16、2009年中国科学院大学《细胞生物学》考研真题答案 ........................... 106 17、2008年中国科学院大学《细胞生物学》考研真题 (110)18、2008年中国科学院大学《细胞生物学》考研真题答案 ........................... 112 19、2007年中国科学院大学《细胞生物学》考研真题 ................................... 117 20、2007年中国科学院大学《细胞生物学》考研真题答案 ........................... 121 21、2006年中国科学院大学《细胞生物学》考研真题 (127)22、2006年中国科学院大学《细胞生物学》考研真题答案 ........................... 135 23、2005年中国科学院大学《细胞生物学》考研真题 ................................... 144 24、2005年中国科学院大学《细胞生物学》考研真题答案 ........................... 152 25、2004年中国科学院大学《细胞生物学》考研真题 (160)26、2004年中国科学院大学《细胞生物学》考研真题答案 ........................... 167 27、2003年中国科学院大学《细胞生物学》考研真题 .. (174)28、2003年中国科学院大学《细胞生物学》考研真题答案 ........................... 183 29、2002年中国科学院大学《细胞生物学》考研真题 ................................... 192 30、2002年中国科学院大学《细胞生物学》考研真题答案 ........................... 197 31、2001年中国科学院大学《细胞生物学》考研真题 (206)32、2001年中国科学院大学《细胞生物学》考研真题答案 ........................... 211 33、2000年中国科学院大学《细胞生物学》考研真题 ................................... 220 34、2000年中国科学院大学《细胞生物学》考研真题答案 ........................... 226 35、1999年中国科学院大学《细胞生物学》考研真题 (234)36、1999年中国科学院大学《细胞生物学》考研真题答案 ........................... 239 37、1998年中国科学院大学《细胞生物学》考研真题 ................................... 248 38、1998年中国科学院大学《细胞生物学》考研真题答案 ........................... 251 39、1997年中国科学院大学《细胞生物学》考研真题 (259)40、1997年中国科学院大学《细胞生物学》考研真题答案 ........................... 262 41、1996年中国科学院大学《细胞生物学》考研真题 ................................... 270 42、1996年中国科学院大学《细胞生物学》考研真题答案 ........................... 275 43、1995年中国科学院大学《细胞生物学》考研真题 (285)44、1995年中国科学院大学《细胞生物学》考研真题答案 ........................... 289 45、1994年中国科学院大学《细胞生物学》考研真题 ................................... 299 46、1994年中国科学院大学《细胞生物学》考研真题答案 ........................... 303 47、1993年中国科学院大学《细胞生物学》考研真题 (313)48、1993年中国科学院大学《细胞生物学》考研真题答案 ........................... 317 第三部分:2017版精品复习笔记(高分版) (327)第一章绪论 .......................................................................................................... 327 知识概要 ....................................................................................................... ..... 327 考点综述 ....................................................................................................... ..... 327 真题分析 ....................................................................................................... ..... 327 复习建议 ....................................................................................................... .. (329)【篇二:2015年中国科学院有机化学考研历年真题试题及答案2(2000-2009)共10套经典】-2009)(共10套)目录2000年中国科学院有机化学考研真题 (2)2001年中国科学院有机化学考研真题 (5)2002年中国科学院有机化学考研真题 (9)2003年中国科学院有机化学考研真题 (17)2004年中国科学院有机化学考研真题 (27)2005年中国科学院有机化学考研真题 (33)2006年中国科学院有机化学考研真题 (37)2007年中国科学院有机化学考研真题 (45)2008年中国科学院有机化学考研真题 (57)2009年中国科学院有机化学考研真题 (61)12000年中国科学院有机化学考研真题2【篇三:2011年中国科学院环境科学基础考研专业课真题及答案】高度的重视,中公考研为大家整理了2011年中国科学院环境科学基础考研专业课真题及答案,并且可以提供中国科学院考研专业课辅导,希望更多考生能够在专业课上赢得高分,升入理想的院校。
/openpic.php?user=jw-ok&pid=734296958&_dir=%2F28530707下载图片吧,以前还考离散,现在不考了,我就没上传。
中科院编译原理2003年试题公布感谢中科大陈意云老师在网上公布此份试题及部分解答。
1.(10分)叙述下面的正规式描述的语言,并画出接受该语言的最简DFA的状态转换图。
( 1 | 01 )* 0*2.(10分)某语言有两种语句:S  过程调用语句 | 下标变量赋值语句过程调用语句的形式是:id(id, id, …, id),即过程名加置于圆括号中的变量表。
下标变量赋值语句的形式是:id(id, id, …, id) := id(id, id, …, id),赋值号两边都是数组名加置于圆括号中的变量表。
(a) 请你完成过程调用语句和下标变量赋值语句的文法设计,得到一个以语句S为开始符号的LR(1)文法。
不得超过6个产生式,不需要给出你的文法是LR(1)文法的证明。
(b) 如果想在LR分析的同时完成语义分析和中间代码生成,基于你的文法有什么困难?3.(10分)(a) 为下面的算术表达式文法写一个语法制导的翻译方案,它将每个子表达式E的符号(即值大于零还是小于零)记录在属性E.sign中(属性值分别用POS或NEG表示)。
你可以假定所有的整数都不为零,这样就不用担心零的符号。
E  E *E | +E | E | unsigned_integer(b) 为上面的表达式产生栈机器代码。
代码执行后,表达式的值留在栈上。
你自己设计所需的栈机器指令,并写清楚指令的含义。
4.(10分)在C语言的教材上,称&为地址运算符,&a为变量a的地址。
但是教材上没有说明表达式&a 的类型是什么。
另外,教材上说,数组名代表数组的首地址,但是也没有说明这个值的类型。
中国科学院软件所一九九五年软件基础一.(6分)请给出下图的邻接矩阵、邻接表、逆邻接表和十字链表。
二.(12分)编一个程序,按递增次序生成集合M的最小的100个数。
M的定义如下:(a)数1属于M;(b)如果x属于M,则y=2*x+1和z=3*x+1也属于M;(c)再没有别的数属于M。
(M={1,3,4,7,9,10……})三.(8分)使用对半查找程序的限制条件是什么?下列的三种对半查找程序(Pascal语言),哪些是正确的,哪个效率高一些?假定N>0,以及下列变量已经定义。
var i,j,k :integer;a :array [1..N] of T;x :T;程序A:i:=1; j:=N;repeatk:=(i+j) div 2if a[k]<x then i:=k else j:=k;until (a[k]=x) ∨(i≧j)程序B:i:=1; j:=N;repeatk:=(i+j) div 2;if x≦a[k] then j:=k-1;if a[k]≦x then i:=k+1;until i>j;程序C:i:=1; j:=N;repeatk:=(i+j) div 2;if x<a[k] then j:=k else i:=k+1;until i≧j四.(14分)用高级语言(C或Pascal)设计一个非递归的快速排序程序。
五.(6分)将下面的DFA化成最简DFA(注意,大写C和小写c是不同符号)六.(7分)文法G 的产生式如下: S I|R I d|Id R WpF W |Wd F d|Fd 令d 表示任意数字,p 表示十进制小数点,那么非终结符S ,I ,R ,W 和F 在程序设计语言中分别表示什么? 该文法是LR (1)文法吗?为什么?七.(10分)有文法:S L.L|LL LB|BB 0|1给此文法配上语义动作子程序(或者说为此文法写一个语法制导定义),它输出S 产生的二进制数的值。
例如,输入101.101时,输出5.625。
八.(7分)下面C 语言程序中,函数printf 的调用仅含一个参数。
该程序输出三个整数。
试从存储分配和printf 的实现来分析,为什么此程序仍有三个整数输出。
main (){ printf(“%d,%d,%d \n”) }虑下面的C 程序main (){char *cp1,*cp2;cp1:= “12345”;cp2=“abcdefghij”;strcpy(cp1,cp2);printf(“cp1=%s \ncp2=%s\n”,cp1,cp2);}该程序运行的结果是:cp1=abcdefghijcp2=ghij试分析,为什么cp2所指向的串被修改了?九.简答题:(2分×5)1.采用多道程序设计的主要优点是什么?2.什么是SPOOLing 技术?3.叙述“打开(OPEN )”和“关闭(CLOSE )”文件操作的意义。
4.有哪些对空闲盘块的管理方案?UNIX 系统采用的是什么?5.什么是死锁?对死锁问题有哪些对策?十.(5分)在UNIX 系统中,将进程控制块(PCB )和文件控制块(FCB )各分解为哪二个部分?为什么? 十一.(6分)分页存储管理有效的解决了什么问题?试叙述其实现原理。
十二.(9分)多个进程共享一个文件,其中只读文件的称之为读者,其余只写的称之为写者,读者可以同时读,但是写者只能独立地写。
请说明进程间得相互制约关系;应设置哪些信号量;用P 、V 操作写出其同步算法;修改上述的同步算法,使得它对写者优先,即一旦有写者到达,后续的读者都必须等待,而无论是否有读者在读文件。
中国科学院软件所一九九五年软件基础答案一.1.邻接矩阵: 20 1 1 0 1 0 0 0 0 2 0 0 0 1 31 0 0 0 431234二.解决该问题的一个C语言程序如下:main(){ int M[100];int yi,zi,j,y,z;M[0]=1; j=1;y=3; yi=0; z=4; zi=0;for(j=1;j<100;j++){if (y<z) { M[j]=y; yi++; y=2*M[yi]+1; }else if (y==z){ M[j]=y; yi++; zi++;y=2*M[yi]+1; z=3*M[zi]+1;}else { /* (y>z) */M[j]=z; zi++; z=3*M[zi]+1;}}for (j=0;j<100;j++)printf(“%d ”,M[j]);}三.1.对半查找程序只适用于以向量(数组)做存储结构的有序表。
2.程序A和B正确,C错误。
程序B的效率更高一些。
五.六.1.S:无符号数, I:无符号整数, R:无符号实数,W:无符号实数的小数点前面部分,F:无符号实数的小数点后面部分。
2.当第一个终结符是d时,不知应把d归约成I呢,还是空归约成W。
九.1.多道程序设计通过将用户的CPU请求和I/O请求重叠起来的办法,提高CPU的使用效率。
2.它使用直接存取的大容量磁盘作为缓冲,将一个可共享的磁盘空间,改造成若干台输入设备和输出设备,并使得I/O设备与CPU并行操作。
3.OPEN:告诉系统所指定的文件将变成活跃,其文件说明(或文件目录)复制到内存中;CLOSE:告诉系统,用户不再使用指定的文件,其文件说明不需保存在内存中4. 空闲文件目录,空闲盘块链,位示图,成组链接法。
5.死锁是指在系统中,有二个后多个进程无限期的等待永远不会发生的条件的一种系统状态。
对待死锁的对策有:死锁的预防、避免、死锁的检测和解除。
十.结构,含常用信息,常驻内存;PCB→user结构,含进程运行时所用信息,可调入/调出内存。
目的:节省内存空间。
名号:含文件名及编号i;FCB→小结点:对应i的其它文件控制信息。
目的:加快检索速度,便于文件的共享。
中国科学院软件所一九九六年软件基础一.(10分)1.给出下列表达式的逆波兰表示(后缀式):(各1分)a+b*c;a≦b+c∧a>d∨a+b≠e2.写出下列语句的逆波兰式表示(后缀式):(各1分)﹤变量﹥:=﹤表达式﹥IF ﹤表达式﹥ THEN ﹤语句1﹥ ELSE ﹤语句2﹥3.写出算术表达式A+B*(C-D)+E/(C-D)**N的四元式、三元式和间接三元式序列。
(各2分)二.(10分)写一文法,使其语言是偶数的集合,但不允许有以0居首的偶整数。
三.(10分)LRU算法的基本思想是什么?有什么缺点?给出该算法的流程图。
四.(10分)设有一个具有n个信息元素的环形缓冲区,A进程顺序地把信息写入缓冲区,B进程依次地从缓冲区读出信息,回答下列问题:(1)叙述A、B两进程的相互制约关系;(2)判别下列用P、V操作表示的同步算法是否正确?如果不正确,试说明理由,并修改成正确算法。
var buffer:array 0..N-1 of T;in,out: 0..N-1;var S1,S2:Semaphore;S1:==0; s2:=N;in:=out:=0;Procedure A:beginrepeat生产数据m;P(S2);buffer(in):=m;in:=(in+1) mod N;V(S1);foreverendProcedure B:beginrepeatV(S2);m:=buffer(out);消费m;out:=(out+1) mod N;P(S1);foreverend五.(10分)试简述UNIX的文件读写过程。
六.(10分)试给出运算变量均为整数的简单算术表达式所需最少临时单元个数的算法(假定不许用代数规则变更表达式的计值顺序)。
例如:A+B*C需要一个临时单元为(B*C);(A+B)*(C+D)+E则需要两个临时单元,一个为C+D,另一个既为A+B又为(A+B)*(C+D)。
七.(10分)已知三维空间(直角坐标系)有n个点,请编写一个函数过程,求通过某一特定平面的点数。
八.(13分)编写一过程,对一个n×n矩阵,通过行变换,使其每行元素的平均值按递增顺序排列。
九.(17分)请编写一过程,对具有n个整数的序列进行二叉树排序。
中国科学院软件所一九九六年软件基础答案一.1.表达式后缀式①.a+b*c abc*+②.a≦b+c∧a>d∨a+b≠e abc+≦ad>∧ab+e≠∨2.①.赋值语句﹤变量﹥:=﹤表达式﹥的逆波兰式表示为:﹤变量﹥﹤表达式﹥:=②.条件语句IF﹤表达式﹥THEN﹤语句1﹥ELSE﹤语句2﹥的逆波兰式表示为:﹤表达式﹥﹤语句1﹥﹤语句2﹥IF THEN ELSE 或﹤表达式﹥P1 Jez﹤语句1﹥P2 J P1:﹤语句2﹥P2:,其中Jez是﹤表达式﹥和P1这两个运算对象的二元运算符,表示当﹤表达式﹥等于0即取假值时转去执行由P1开始的﹤语句2﹥。
否则,执行﹤语句1﹥然后转至P2所指地方;J是无条件转移的一元运算符。
3.①.四元式序列:②.三元式序列:⑴(- C D T1)⑴(- C D)⑵(* B T1 T2)⑵(* B ⑴)⑶(+ A T2 T3)⑶(+ A ⑵)⑷(- C D T4)⑷(- C D)⑸(** T4 N T5)⑸(** ⑷ N)⑹(/ E T5 T6)⑹(/ E ⑸)⑺(+ T3 T6 T7)⑺(+ ⑶⑹)③.间接三元式序列:间接码表⑴(- C D)⑴⑵(* B ⑴)⑵⑶(+ A ⑵)⑶⑷(** ⑴ N)⑷⑸(/ E ⑷)⑸⑹(+ ⑶⑸)⑹二.解答:满足题意要求的文法G为:G ={VT,VN,﹤头为非零元整偶数﹥,ρ}其中,ρ:﹤头为非零元整偶数﹥→﹤偶数字1﹥|﹤非零数字﹥﹤偶数字﹥|﹤非零数字﹥﹤数﹥﹤偶数字﹥﹤偶数字﹥→ 0|2|4|6|8﹤非零数字﹥→ 1|2|3|4|5|6|7|8|9﹤数﹥→﹤数字﹥|﹤数﹥﹤数字﹥﹤数字﹥→﹤非零数字﹥|0﹤偶数字1﹥→ 2|4|6|8VN={﹤头为非零元整偶数﹥、﹤偶数字﹥、﹤非零数字﹥、﹤数﹥、﹤数字﹥}VT={0,1,2,3,4,5,6,7,8,9}或者G =(VT,VN,N,ρ),其中ρ:N → AD’|D’(或N→D’|DD’|DAD’)A →AD”|D (或A→AD”|D”)D’ → 2|4|6|8D →1|3|5|7|9|D’D” → 0|D;VN={N,A,D’,D,D”}VT={0,1,2,3,4,5,6,7,8,9},N—开始符号。
1.读方式在UNIX系统中有两种读方式:⑴一般读方式。
把盘块中的信息读入缓冲区,有bread过程完成;⑵提前读方式。
在一个进程顺序地读入一个文件的各个盘块时,会预见到所要读的下一个盘块,因而在请求读出指定盘块(作为当前块)的同时,可要求提前将下一个盘块(提前块)中的信息读入缓冲区。