当前位置：文档之家› 南京农业大学数据结构与操作系统2008真题

南京农业大学数据结构与操作系统2008真题

南京农业大学物理学2005真题

南京农业大学 2005年攻读硕士学位研究生入学考试试题本试题共1页,第1页试题编号：423 试题名称：物理学注意：答题一律答在答题纸上，答在草稿纸或试卷上一律无效一．名词解释（每小题 3分，共15分） 1．动量 2.磁场 3.偏振 4.波粒二象性 5.核物理二．简答题（每小题 10分，共30分） 1．简述麦克斯韦对物理学的贡献及其理论对当今科学技术发展的影响； 2．简述牛顿力学与爱因斯坦相对论的关系； 3．简述量子物理学对当今社会发展的影响. 三．计算题（每小题 15分，共 105分） 1．湖中有一小船，岸上有人用绳跨过定滑轮拉船靠岸，设滑轮距水面高度为H ，滑轮到原船位置的绳长为L ，试求：当人以匀速V 拉绳时，船运动的速度V 为多少？ 2．质量为M 的人手里拿着一个质量为m 的物体，此人用与水平面成角的速率V 0向前跳α去，当他达到最高点时，他将物体以相对于人为u 的水平速率向后抛出。问：由于人抛出物体，他跳跃的距离增加了多少？（假设人为质点） 3．一定量的理想气体经历ABCDA 的循环过程，其中AB 和CD 是等压过程，BC 和DA 是绝热过程。已知B 点温度T B =T 1，C 点温度T C =T 2。（1）证明该热机的效率为1-T 2/T 1；（2）这个循环是卡诺循环吗？ 4．边长为a 的立方体，其表面分别平行于xy 、yz 和zx 平面，立方体的一个顶点为坐标原点。现将立方体置于电场强度的非均匀电场中，求电场对立方体各j E i kx E E 21)(++=表面及整个立方体表面的电场强度通量。 5．两线输电线，其导线半径为3.2mm ，两线中心相距0.50m ，线位于地面上空很高处，因而大地影响可以忽略。求输电线单位长度的电容。 6．用波长为589.3nm 的纳黄光观察牛顿环，测得某一明环的半径为1mm ，而其外第四个明环的半径为3mm ，求平凸透镜凸面的曲率半径。 7．两条无限长平行直导线相距5cm ，各通以30A 的电流。求一条导线上每单位长度受的磁力为多大？如果导线中没有正离子，只有电子在定向运动，那么电流都是30A 的一条导线的每单位长度受另一条导线的电力多大？电子的定向运动速度为1mm/s.

南京农业大学动物生物学2004--2013考研真题

2004试题编号：408 试题名称：动物生物化学注意：答题一律答在答题纸上，答在草稿纸或试卷上一律无效一．名词解释（每小题5分，共50分） 1．肽单位 2．变性 3．酶的相对专一性4．糖异生 5．氧化磷酸化6．必需脂酸（举例）7．载脂蛋白 8．外显子 9．操纵基因（O基因）10. 分子杂交二．问答题（100分） 1．如何根据对不同波长紫外光的吸收特点来鉴定样品是核酸还是蛋白质？（5分） 2．细胞色素与铁硫复合物都是呼吸链的组成成分，它们有何共同点和不同点？（5分）3．在结合酶中，酶蛋白部分和辅因子分别起什么作用，举例说明。（10分） 4．实验者用氨甲基磷酸合成酶I的活性作为评价肝细胞功能的指标，而用氨甲基磷酸合成酶II的活性评价肝细胞增殖的状况，解释其道理。（10分） 5．Watson 和Crick 在哪一年提出了DNA的右手双螺旋模型？他们利用的主要实验依据是什么？（10分） 6．什么是酮体？酮体对于动物有什么生理意义？什么情况下可能引起动物体内酮体过多而危害动物的健康？（15分） 7．勾画出以草酰乙酸为中心的物质代谢关系，以说明它在动物机体中的重要性。（15分）8．AUG是原核生物蛋白质翻译时的起始密码，但是又可以作为蛋白质肽链中蛋氨酸的密码子。你知道在翻译开始时，核糖体是怎样辨认mRNA顺序中作为起始密码子的AUG 的呢？（15分） 10.依赖于cAMP的蛋白激酶A途径已了解得比较清楚，这是与G蛋白偶联型受体系统有关的细胞信号转导途径。蛋白激酶A是处于途径上游处的关键酶。简述这个酶的激活机制。（15分）

2005试题编号：414 试题名称：动物生物化学注意：答题一律答在答题纸上，答在草稿纸或试卷上一律无效一、名词解释（9小题，共45分）（1）必需氨基酸（2）酶原激活（3）多酶复合体系（4）ACP （5）呼吸链（6）酮体（7）解链温度Tm （8）启动子（9）分子杂交二、问答题（7大题，共105分） 1．指出以下肽段中有哪些（个）是含硫的氨基酸，哪些（个）是非极性的氨基酸。如果用胰蛋白酶水解这段肽，其产物是什么？（15分） Gly-Ala-Gln-Val-Lys-Ser-Leu-Met-Ala-Arg-Cys-Ile 2．举出3个酶催化的反应，它们分别是水解、硫解和磷酸解反应。写出反应式，并且说明它属于哪个代谢途径。（10分） 3．简述动物机体氨的来源，画出动物通过尿素循环消除氨的化学过程。（20分） 4．图示为竞争性抑制剂对酶反应速度的影响。请解释为什么在有抑制剂存在时Km变大了，而Vmax没有变化？（10分） 5．“在动物体内，脂肪能否转变成为葡萄糖呢？答案是，这种转变是有限度的。”你怎么解释这个观点？（20分） 6．什么是核糖体？原核生物与真核生物的核糖体有什么区别？核糖体具有哪些特性因而可以成为翻译蛋白质多肽链的“装配机”？（15分） 7．化学修饰作用可能显著改变蛋白质或者酶的生物活性，从而影响细胞的代谢。请以cAMP/PKA细胞信号传导系统为例予以说明。（15分）

《数据结构与操作系统》试题.doc

谢谢阅读一、单项选择题：1～40小题，每小题2分，共80分。在每小题给出的四个选项中，请选出一项最符合题目要求的。 1.在下面的程序段中，时间复杂度为（）。 int fun( int n) { if( n = = 1 ) return 1; return n * fun( n - 1 ); } A．O( 2n ) B．0(nlogn) C．0(n2) D．O(n) 2.下列排序算法中，平均时间复杂度最小的是（）。 A．归并排序B．起泡排序 C．简单选择排序 D．直接插入排序 3.关于线性表的描述正确的是（）。 A. 采用顺序存储时，随机存取的时间复杂度是O(1) B. 采用链式存储时，随机存取的时间复杂度是O(1) C. 采用顺序存储时，其存储地址一定是不连续的 D. 采用链式存储时，其存储地址一定是不连续的 4.往队列中输入序列{1,2,3,4}，然后出队1个数字，则出队的数字是（）。 A．4 B．3 C．1 D．不确定 5.往栈中输入序列{1,2,3,4}，然后出栈1个数字，则出栈的数字是（）。 A．4 B．3 C．1 D．不确定 6.假设二叉排序（查找）树上有n个节点，树的高度为h，则查找的平均时间复杂度是（）。 A．O( n ) B．0(nlogn) C．0(logn) D．O(h) 7.有10个节点的无向图，至少需要多少条边才能成为一个连通图（）。 A．5 B．45 C．9 D．10 8.关于邻接矩阵，下列说法中错误的是（）。 A．有向图的邻接矩阵不一定是对称矩阵 B. 无向图的邻接矩阵不一定是对称矩阵 C．若图G的邻接矩阵是对称的，则G不一定是无向图 D．若图G的邻接矩阵是对称的，则G不一定是有向图 9.折半查找算法中查找的时间复杂度是（）。 A．O( n ) B．0(nlogn) C．0(logn) D．O(n2) 谢谢阅读

操作系统期末考试模拟试卷(答案版)

一、选择题 1、在现代操作系统中引入了（），从而使并发和共享成为可能。 A.单道程序 B. 磁盘 C. 对象 D.多道程序 2、( )操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。 A.网络 B.分布式 C.分时 D.实时 3、从用户的观点看，操作系统是（）。 A. 用户与计算机硬件之间的接口 B.控制和管理计算机资源的软件 C. 合理组织计算机工作流程的软件 D.计算机资源的的管理者 4、当CPU处于管态时，它可以执行的指令是（）。 A. 计算机系统中的全部指令 B. 仅限于非特权指令 C. 仅限于访管指令 D. 仅限于特权指令 5、用户在程序中试图读取某文件的第100个逻辑块时，使用操作系统提供的（）接口。 A. 系统调用 B.图形用户接口 C.原语 D.键盘命令 6、下列几种关于进程的叙述，（）最不符合操作系统对进程的理解？ A.进程是在多程序并行环境中的完整的程序。 B.进程可以由程序、数据和进程控制块描述。 C.线程是一种特殊的进程。 D.进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位。 7、当一个进程处于（）状态时，称其为等待（或阻塞）状态。 A. 它正等待中央处理机 B. 它正等待合作进程的一个消息 C. 它正等待分给它一个时间片 D. 它正等待进入内存 8、一个进程释放一种资源将有可能导致一个或几个进程（）。 A.由就绪变运行 B.由运行变就绪 C.由阻塞变运行 D.由阻塞变就绪 9、下面关于线程的叙述中，正确的是（）。 A.不论是系统支持线程还是用户级线程，其切换都需要内核的支持。 B.线程是资源的分配单位，进程是调度和分配的单位。 C.不管系统中是否有线程，进程都是拥有资源的独立单位。 D.在引入线程的系统中，进程仍是资源分配和调度分派的基本单位。 10、设有3个作业，它们同时到达，运行时间分别为T1、T2和T3,且T1≤T2≤T3，若它们在单处理机系统中按单道运行，采用短作业优先调度算法，则平均周转时间为（）。 A. T1+T2+T3 B. (T1+T2+T3)/3 C. T1+T2/3+2*T3/3 D.T3/3+2*T2/3+T1 11、在下面的I/O控制方式中，需要CPU干预最少的方式是（）。 A．程序I/O方式B．中断驱动I/O控制方式C．直接存储器访问DMA控制方式D．I/O通道控制方式 12、有m个进程共享同一临界资源，若使用信号量机制实现对一临界资源的互斥访问，则

南京农业大学农业概论读书报告

绪论农业是国民经济的基础，邓小平同志很早就指出：“要确立以农业为基础，为农业服务的思想。”他说，工业越发展，越要把农业放在第一位。发展农业是我国这个人口大国的永恒主题。中共中央召开了十五届三中全会，专门研究农业和农村工作，作出了《关于农业和农村工作若干重大问题的决定》。该决定指出：“农村和农民问题是关系改革开放和现代化建设全局的重大问题。没有农村的稳定就没有全国的稳定，没有农民的小康就没有全国人民的小康，没有农业的现代化就没有整个国民经济的现代化。” 加强农业，繁荣农村经济，提高农民购买力，有利于扩大内需，保持整个国民经济增长的良好势头，增加我国在国际合作与竞争中的回旋余地。在充分利用国外市场的同时，努力开拓国内市场特别是农村市场，是我国经济发展的基本立足点。可见农业对中国经济的重要性，对中国经济发展有着无可替代的作用。随着社会经济和自然科学的发展，人们对农业的认识将进一步拓宽与深化。但这项工作任重道远将会面临众多挑战，是一项艰巨的任务，需要我们共同努力。（一）中国农业的起源与发展诸多考古学和生物调查资料表明：中国是世界农业发祥地和作物起源中心之一。世界640种最重要栽培作物中就136种是起源于中国的，约占世界总数的五分之一。除粟、黍、豆等重要大田作物外，中国也是桃、李、杏和茶叶的起源地，对世界农业的发展有着深远的影响。早在2000年前，中国就以世界7%的耕地供养了世界近四分之一的人口。科学家在中国多处遗址中都发现了大量稻壳、谷壳、稻秆、稻叶等遗存，所以推测距今一万年前，中国南方稻作和北方旱作农业就开始发展。到了五六千年前，黄河流域的原始农业进一步发展，夏周商王朝相继在这里建立了强盛的国家。春秋战国时期我国已经进入铁器时代，铁制农具的使用已经普遍。与铁犁相配，牛马被用于农业，从而实现了农业动力上由人力耦耕向畜力耕作的革命性变迁。铁器的应用与推广也为大型水利工程的兴建提供了有效的技术手段，一些大型水利工程诞生。如中国最早的和最大的坡塘蓄水工程芍坡”、秦国李冰父子修建的综合性水利枢纽都江堰等等，这些水利工程为保障当时农业的稳产高产发挥了巨大的作用，中国进入了传统农业阶段。传统农业继续快速发展，到魏晋南北朝时期北方精耕细作技术体系成型；隋唐宋元时期，由于发生了多次人口的南迁，给南方带来了高素质的劳动力和中原先进的农业技术，南方精耕细作技术体系也趋于成熟。随着南方农业开发的加速，中国经济重心逐渐从北方黄河流域转移到了南方长江流域，南方生产水平远远超过北方，东南太湖地区已经成为国家经济命脉。明清时期，中国传统农业在广度和深度上进一步扩展，多熟种植遍及全国，为中国经济规模占据世界领先地位奠定了坚实的物质基础。但近代以后，由于晚清政府的闭关锁国”政策，经济转型及现代农业科教体系发展的缓慢，中国农业逐渐落后。直到新中国成立，中国进入了一个新的发展阶段，中国农村经济得到了迅速的恢复和发展，农业才开启了新的篇章。在此期间，中国的农业教育、科学研究与技术推广体系已普遍建立，并且形成了相当的规模。改革开放以来，中国农业生产获得全面快速发展，取得了举世瞩目的成就。农产品的供给实现了由长期短缺到供求基本平衡、丰年有余的历史性转变，成功解决了13亿人口的吃饭问题。农民收入不断增加，长期贫困落后的农村面貌发生了实质性的变化。

南京农业大学英语(单)2004真题

南京农业大学 2004年攻读硕士学位研究生入学考试试题试题编号：211 试题名称：英语（单）注意：答题一律答在答题纸上，答在草稿纸或试卷上一律无效 Part I Vocabulary and Structure (20 points) Directions: There are 40 incomplete sentences in this part. For each sentence there are four choices marked a, b, c and d. Choose the One that best completes the sentence. Then mark the corresponding letter with a single line through the center. 1.Will this sweater _________ when washed? a. shrink b. mist c. lessen d. decline 2.It is _______ to discuss the question. a. worthy b. worthy of c. worthwhile d. worth 3.This hotel can _________ 600 guests. a. accommodate b. accomplish c. accompany d. accuse 4.The old lady was __________ to the young man who helped her find her lost grandson. a. touched b. cheerful c. generous d. grateful 5.Physicists have made new discoveries that challenge our ________ theories of the universe. a. existed b. adapted c. organized d. established 6.His family had a marvellous holiday, only the last three days were ________ slightly. a. hurt b. spoiled c. ruined d. damaged 7.His partner was thoroughly _______ by the robber’s disguise. a. taken through b. taken in c. taken down d. taken away 8.My son’s composition was so confused that it didn’t make any ________ at all. a. sense b. message c. explanation d. meaning 9.Some people are ________ to politics and what is going in other places. a. keen b. sympathetic c. indifferent d. curious 10.He had to _______ an appointment with me on account of illness. a. put up b. put out c. put up with d. put off 11.The money they took with them was considerably _________ what they needed. a. in favour of b. in excess of c. in charge of d. in contrast to 12.It was _______ for him to wear a T shirt at the reception. a. out of place b. out of order c. out of question d. out of practice 13.There is something wrong here; I will ask my solicitor to ________ it. a. make out b. set about c. look into d. figure out 14.Why not _______ tennis? It’ll help you keep fit. a. take up b. take on c. take in d. take after 15.They bought that piece of land with a _______ to building a new office block. a. purpose b. view c. reason d. goal 16.The colours of that coat and trousers don’t ________. a. suit b. compare c. mix d. match 17.He remembered what it had ________ him to get a job. a. spent b. used c. cost d. offered 18.The enemy is surrounded, and must soon __________. 本试题共8页,第1页

计算机操作系统考试习题

习题第一章习题一、单选题 (1)当CPU执行操作系统代码时，称处理机处于( )。 A.执行态 B.目态 C.管态 D.就绪态 (2)在下列性质中，( )不是分时系统的特征。 A.多路性 B.交互性 C.独立性 D.成批性 (3)下列仅一条指令( )只能在管态下执行。 A.读取时钟指令 B.访管指令 C.屏蔽中断指令 D.取数指令二、填空题 (1) 在计算机系统中配置操作系统的主要目的是___________________，操作系统的主要功能是管理计算机系统中的硬件和资源，其中包括处理机管理、存储器管理，以及设备管理和文件管理，这里的处理机管理主要是对进程进行管理。 (2) 利用缓冲区能有效地缓和CPU 和I/O设备之间速度不匹配的矛盾，虚拟设备的功能是使_____________变成能被多个进程同时使用的_________。第二章习题一、填空题 (1)对于一个可执行程序文件，该程序与执行它的进程是一对多的关系。 (2)在单CPU系统中实现并发技术后。

A.进程在一个时间段内并行执行，CPU与外设并行工作。 B.进程在一个时刻并行执行，CPU与外设并行工作。 C.进程在一个时间段内并行执行，CPU与外设串行工作。 D.进程在一个时刻并行执行，CPU与外设串行工作。 (3)从静态角度上看，进程是由PCB、程序段，数据段三部分组成。 (4)正在执行的进程由于用完其时间片而被暂停执行，此时进程应从执行状态变成为就绪状态。 (5)引入进程，可带来资源利用率的提高和系统吞吐量的增加的好处，但却增加了系统的空间和时间开销。 (6)临界区是指进程中用于访问临界资源的那段代码。 (7) ①C是一种只能由P和V操作所改变的整型变量，①可用于实现进程的② D 和③ A ，②是指排他性地访问临界资源。 ①：A.控制变量B.锁 C.整型信号量 D.记录型信号量 ②,③：A.同步 B.通信 C.调度 D.互斥 (8)设有6个进程共享同一互斥段，若最多允许有3个进程进入互斥段，则所采用的互斥信号量的初值为 3 。 (9)有3个进程共享同一程序段，而每次最多允许两个进程进入该程序段，若用P、V操作作同步机制，则记录型信号量S的取值范围为2，1，0 ，-1。 (10)为实现消息缓冲通信，在PCB中应增加消息队列首指针、消息队列互斥信号量和消息队列资源信号量三个数据项。 (11)若记录型信号量S的初值为2，当前值为-1，则表示有 B 等待进程。 A.0个 B.1个 C.2个 D.3个

数据结构和操作系统试题

数据结构和操作系统试题姓名________ 学号_________ 得分__________ 数据结构部分一、判断题。（正确的在括号里打√，错误的打×） ①数据元素是数据的最小单位。（） ②完全二叉树中，若一个结点没有左孩子，则必是树叶。（） ③关键路径是AOE网络中从源点到汇点的最长路径。（） ④顺序存储法适用于存储结构为顺序或链式存储的线性表。（） ⑤对任何一棵二叉树，如果叶子结点数为n0，度为2的结点数为n2，则n2 = n0 - 1。（） ⑥快速排序是一种属于选择排序类的方法，时间效率较高。（） ⑦数组的常见操作有存取、修改、删除、插入。（） ⑧若非空二叉树中每个结点有两个子结点，且左子树的根小于根结点，右子树的根不小于根结点，则是二叉排序树。（） ⑨将一棵树转换为二叉树后，根结点没有左子树。（） ⑩在一般情况下，处理冲突方法相同的哈希表，其平均查找长度依赖于哈希表的装填因子。（）二、选择和填空 1.在一个长度为n的顺序表（即顺序存储的线性表）中，向第i个元素（1<=i<=n+1）之前插入一个新元素时，需向后移动______个元素。 A. n-i B. n-i+1 C. n-i-1 D. i 2.在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为__________。 3.某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用 ________存储方式最节省运算时间。 A.单链表 B.仅有头指针的单循环链表 C. 双向循环链表 D.仅有尾指针的单循环链表 4.若构造一棵具有n个结点的二叉排序树，最坏的情况下其深度不会超过________。 A．n/2 B．n C．(n+1)/2 D．n+1 5. 对有18个元素的有序表A[1]～A[18]作二分查找，则查找A[3]的比较序列的下标为______。 A．1，2，3 B. 9，5，2，3 C. 9，5，3 D. 9，4，2，3 6. 下面程序段的时间复杂度是______________。 for (i=0; i

操作系统考试复习题及答案

操作系统考试复习题及答案文档编制序号：[KK8UY-LL9IO69-TTO6M3-MTOL89-FTT688]

操作系统第一章复习题二、填空题 1、操作系统两个最基本的特征是（并发）和（共享），两者之间互为存在条件。 2、实时系统应具有的两个基本特征，它们是（及时性）和（高可靠性）。 3、允许多个用户以交互方式使用计算机的操作系统称为（分时操作系统）；允许多个用户将多个作业提交给计算机集中处理的操作系统称为（批处理操作系统）；计算机系统能及时处理过程控制数据并作出响应的操作系统称为（实时操作系统）。 4、操作系统是计算机系统中的一个（系统软件），它管理和控制计算机系统中的（硬件和软件资源）。 5、操作的四大功能是（处理机管理）、（存储器管理）、（设备管理）、（文件管理）。 6、操作系统的基本特征是（并发性）、（共享性）、（虚拟性）、（异步性）。三、简答题 1、设计现代操作系统的主要目标是什么答；①有效性②方便性③可扩展性④开放性 2、OS 的作用表现在哪几个方面答：①OS 作为用户与计算机硬件系统之间的接口。 ②OS 作为姐姐是系统资源的管理者。 ③OS 实现了对计算机资源的抽象。 3、OS 有几大特征其最基本的特征是什么答：OS 有四大基本特征：并发、共享、虚拟和异步；其中最基本的特征是并发和共享。 4、试描述什么是微内核OS。答：关于微内核，现在尚无一致的定义，但一般具有一下特征： ①足够小的内核②给予客户/服务器模式 ③应用”机制与策略分离原理”④采用面向对象技术操作系统第二章复习题三、填空题 1、在操作系统中引入线程概念的主要目的是(缩短系统切换的时空开销，提高程序执行并发度)。

南京农业大学2012真题

一、简要回答下列问题（56） 1、简要说明产量最大化、成本最小化及利润最大化三者之间的区别与联系 2、简述边际报酬递减、边际技术替代率和规模报酬递减三者之间的区别和联系 3、什么是帕累托最优？一个经济社会实现帕累托最优的条件是什么？ 4、私人物品和公共物品有何区别？为什么市场提供的公共物品通常低于最优数量？ 5、根据宏观经济学消费理论简要分析现期收入、预期收入和个人财富如何影响个人的消费支出 6、在通货膨胀发生时，为什么居民的实际收入或者资产会受到损失而减少？“减少”的收入流向何处？ 7、简要解释公众与商业银行的行为如何影响货币创造乘数。如果公众和银行能影响货币创造乘数，是否意味着中央影响不能控制货币供给？为什么？ 8、简要解释投资和利率弹性与财政政策。货币政策有效性之间的关系二、计算题（42） 9、张三的效用函数为U=xy，他有个简单的原则：不管收入是多少，他都将收入两种在商品x和y之间平均分配（这里不是我打错顺序，原题就是这样的）。如果商品x的价格为2，商品y的价格为4，收入为100，他将购买25单位商品x和12、5单位商品y。（1）根据张三的简单原则，他是追求效用最大化的人吗？请证明你的答案（2）假设张三是追求效用最大化的理性人，请推导当收入为1000、商品y的价格保持为1时，他对商品x的需求函数 10、假设某种产品由50个厂商生产，该作业具有充分竞争性，每个厂商都具有相同的成本函数C（y）=y^2+1,y>0,C (0)=0。市场需求函数为D(p)=52-p。某天突然发生灾害，一些厂商受到严重破坏，无法继续生产。请问：（1）灾害发生前该市场的均衡价格和总产量（2）如果灾害发生后只有一个厂商幸免于难，因而使其成为垄断者，那么此时该市场的总产量为多少？价格为多少？（3）如果灾害发生后只有两个厂商幸免于难，因而使其成为两家古诺寡头，那么此时该市

计算机操作系统考试试题汇总

计算机操作系统试题一填空： 1．操作系统为用户提供三种类型的使用接口，它们是命令方式和系统调用和图形用户界面。 2．主存储器与外围设备之间的数据传送控制方式有程序直接控制、中断驱动方式、DMA方式和通道控制方式。 3．在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，运行时间短的作业将得到优先调度；当各个作业要求运行的时间相同时，等待时间长的作业得到优先调度。 4．当一个进程独占处理器顺序执行时，具有两个特性：封闭性和可再现性。 5．程序经编译或汇编以后形成目标程序，其指令的顺序都是以零作为参考地址，这些地址称为逻辑地址。 6．文件的逻辑结构分流式文件和记录式文件二种。 7．进程由程度、数据和FCB组成。 8．对信号量S的操作只能通过原语操作进行，对应每一个信号量设置了一个等待队列。 9．操作系统是运行在计算机裸机系统上的最基本的系统软件。 10．虚拟设备是指采用SPOOLING技术，将某个独享设备改进为供多个用户使用的的共享设备。 11．文件系统中，用于文件的描述和控制并与文件一一对应的是文件控制块。12．段式管理中，以段为单位，每段分配一个连续区。由于各段长度不同，所以这些存储区的大小不一，而且同一进程的各段之间不要求连续。 13．逻辑设备表（LUT）的主要功能是实现设备独立性。 14在采用请求分页式存储管理的系统中，地址变换过程可能会因为缺页和越界等原因而产生中断。 16. 段的共享是通过共享段表实现的。17．文件的物理结构分为顺序文件、索引文件和索引顺序文件。 18．所谓设备控制器，是一块能控制一台或多台外围设备与CPU并行工作的硬件。 19. UNIX的文件系统空闲空间的管理是采用成组链接法。20分页管理储管理方式能使存储碎片尽可能少，而且使内存利用率较高，管理开销小。20.计算机操作系统是方便用户、管理和控制计算机软硬件资源的系统软件。 21.操作系统目前有五大类型：批处理操作系统、分时操作系统、实时操作系统、网络操作系统和分布式操作系统。 22.按文件的逻辑存储结构分，文件分为有结构文件，又称为记录式文件和无结构文件，又称流式文件。 23.主存储器与外围设备之间的信息传送操作称为输入输出操作。 24、在设备管理中，为了克服独占设备速度较慢、降低设备资源利用率的缺点，引入了虚拟分配技术，即用共享设备模拟独占设备。 25、常用的内存管理方法有分区管理、页式管理、段式管理和段页式管理。 26、动态存储分配时，要靠硬件地址变换机构实现重定位。 27、在存储管理中常用虚拟存储器方式来摆脱主存容量的限制。 28、在请求页式管理中，当硬件变换机构发现所需的页不在内存时，产生缺页中断信号，中断处理程序作相应的处理。 29、置换算法是在内存中没有空闲页面时被调用的，它的目的是选出一个被淘汰的页面。如果内存中有足够的空闲页面存放所调入的页，则不必使用置换算法。 30、在段页式存储管理系统中，面向用户的地址空间是段式划分，面向物理实现的地址空间是页式划分。 31、文件的存储器是分成大小相等的物理块，并以它为单位交换信息。 32、虚拟设备是通过SPOOLing技术把独占设备变成能为若干用户共享的设备。 33、缓冲区的设置可分为单缓冲、双缓冲、多缓冲和缓冲池。 34、在多道程序环境中，用户程序的相对地址与装入内存后的实际物理地址不同，把相对地址转换为物理地址，这是操作系统的地址重地位功能。 35. 在操作系统中，进程是一个资源分配的基本单位，也是一个独立运行和调度的基本单位。 36. 在信号量机制中，信号量S > 0时的值表示可用资源数目；若S < 0，则表示等待该资源的进程数，此时进程应阻塞。 37. 操作系统提供给编程人员的唯一接口是系统调用。 38. 设备从资源分配角度可分为独占设备，共享设备和虚拟设备。 39. 设备管理的主要任务是控制设备和CPU 之间进行I/O操作。 40. 常用的文件存取方法有顺序存取法，随机存取法和按键存取法。 41. 在页面置换算法中最有效的一种称为 LRU算法。 42. 地址变换机构的基本任务是将虚地址空间中的逻辑地址变换为内存中的物理地址。 43．在 UNIX 系统中采用的页面置换算法是页面缓冲算法。 44．现代操作系统的两个重要特征是并发和共享。 45．为文件 file.c 的同组用户增加修改权限的UNIX 命令为chmod g+w file.c。 46．显示目录 mydir 中文件的详细信息的UNIX 命令为Ls –l mydir。 47. 操作系统的基本类型有批处理操作系统，分时操作系统和实时操作系统三种。 48．采用对换方式在将进程换出时，应首先选择处于阻塞且优先权低的进程换出内存。 49. 能方便实现信息共享的存储管理办法有段式和段页式。 50．选择距当前磁头最近，且方向一致的磁盘调度算法循环扫描算法。 51．在页面置换算法中可实现的最有效的一种称为LRU。 52．UNIX 系统向用户提供的用于创建新进程的系统调用是fork()。 53．UNIX 系统中用于建立无名管道的系统调用是pipe()。 54．在成组链结法中，将第一组的空闲块号和该组的空闲块数目记入到内存的工作栈中，作为当前可供分配的空闲盘块号。 54．现代操作系统的两个重要特征是

新版南京农业大学农业管理考研经验考研参考书考研真题

若在几十年前，我们的父辈们或许还可以告诉我们，未来从事怎样的职业，会有很好的发展，不至于失业。而如今，他们大抵再也不能如此讲话了，只因这个世界变化的如此之快，在这变化面前，他们大概比我们还要慌乱，毕竟他们是从传统的时代走来的，这个更新换代如此迅速的世界只会让他们措手不及。但是，虽然如此，他们却可以告诉我们一条永远也不会过时的生存法则，那就是掌握不断学习的能力。所以，经过各种分析考量我终于选择了考研这条路，当然，这是只是，千万条路中的一条。只不过我认为，这条路可操作性比较强，也更符合我们当下国情。幸运的是，我如愿以偿，考到自己希望的学校。一年的努力奋斗，让自己从此走上了截然不同的人生道路。秋冬轮回，又是一年春风吹暖。在看到录取名单之后，我终于按捺不住发了我一条朋友圈，庆祝考研胜利。当时收到了很多平时不太联系的同学，发来的询问信息，这也促使我想将我的备考经验写下来，希望真的可以帮助接下来备考的学弟学妹们！因为想要讲的话太多，所以这篇文章会比较长，希望各位能够一点点看完。或许会从我的经验教训中找到自己的方向以及方法来面对考研。在结尾处会奉上我的学习资料供大家下载。南京农业大学农业管理的初试科目为：（101）思想政治理论（204）英语二（342）农业知识综合四（914）农村与区域发展概论

参考书目为： 1、《管理学（第11版）》斯蒂芬.P.罗宾斯，中国人民大学出版社2012 年 2、郭熙保：《发展经济学》，高等教育出版社，2011年 3、刘豪兴：《农村社会学》（第三版）中国人民大学出版社，2015年 4、《农业经济学》（第五版）钟甫宁主编，中国农业出版社，2011年 5、《农业政策学》（第二版）钟甫宁主编中国农业出版社 2011年关于英语复习。我提一个建议，考研单词主要是用于阅读，所以知道意思即可，建议背单词书的同学不要死啃单词书，以“过单词”的方式背单词，每个单词记忆时间不要太长，不然很容易走神，效率也会很低，背诵单词应利用好零碎的时间，如吃饭之前半个小时，饭后半个小时，也可以穿插在复习专业课期间学累了的时候。我大概早上会有半个小时的时间来背单词，考研单词大多数是不要求掌握拼写的，在阅读中见到能认出即可，所以速度可以快一点，多重复几遍。早上大概背一到两个单元，晚上睡觉之前再听一遍录音，第二天再迅速的复习一下，效果还不错。阅读还是要多读多看，一遍一遍地过。大家应该也都报了相应的辅导班，老师会有自己的节奏，跟着走就好。特别推荐大家可以多看一些课外的英语文章，了解下英语阅读的背景知识。作文从晚些开始就可以，多背范文，自己总结一些好的句子、模板，力争和别人不一样。作文部分还是要给予高度重视的，我身边有同学就是客观题做的特别好，但是大小作文分数特别低，导致总分比较低。

操作系统试题

广东海洋大学——学年第学期《操作系统》课程试题课程号： √考试 √ A 卷 √闭卷一、判断题（10小题，每小题1分，共10分） 1.作业 A 的进程 B 处于阻塞状态，作业 A 也一定处于阻塞状态。（）答案：错难度系数：C 知识点：作业 2.一次仅允许一个进程使用的资源称为临界资源。（）答案：对难度系数：C 知识点：临界资源 3.文件名与物理地址之间的转换是通过文件目录实现的。（）答案：对难度系数：C 知识点：文件 4.在设备管理中，对缓冲区或缓冲队列的操作必须互斥。（）答案：对难度系数：C 知识点：设备管理 5．在UNIX 系统中所有进程都是利用系统调用fork 创建的。( ) 答案：错难度系数：C 知识点：unix 系统 6.CPU 和通道之间的关系是主从关系,CPU 是主设备,通道是从设备。（）答案：对难度系数：C 知识点：通道技术 7.在分页存储管理中,减少页面大小,可以减少内存的浪费。所以,页面越小越好。（）答案：错难度系数：C 知识点：分页存储管

理 8.虚拟设备技术是在一类物理设备上模拟另一类物理设备的技术,它可以将独占设备改造成为共享设备。（）答案：对难度系数：C 知识点：虚拟设备技术 9.进程A 与进程B 共享变量S1,需要互斥:进程B 与进程C 共享变量S2,需要互斥。从而,进程A 与进程C 也必须互斥。（）答案：错难度系数：C 知识点：进程同步互斥 10.虚拟存储器的基本思想是把作业地址空间和主存空间视为两个不同的地址空间,前者称为虚存,后者称为实存。（）答案：对难度系数：C 知识点：虚拟存储器二、选择题（10小题，每小题2分，共20分） 1.分页式虚拟存储管理系统中,一般来说页面的大小与可能产生缺页中断的次数_____。 A.成正比 B.成反比 C.无关 D.成固定比值答案：B 难度系数：B 知识点：分页管理 2.最佳适应算法的空白区是_______。 (A)按大小递减顺序排列的 (B)按大小递增顺序排列的 (C)按地址由小到大排列的 (D)按地址由大到小排列的班级：姓名：学号：

数据结构,操作系统重要概念整理

数据结构：一、重点知识点 1.了解算法的时间复杂度的概念，会求一个算法的时间复杂度； 2.了解线性表的概念，掌握线性表的顺序表示与链式表示； 3.掌握链表的增、删、查、改等基本操作； 4.理解栈和队列的基本概念； 5.掌握循环队列的判空等基本操作； 6.掌握栈在括号匹配和递归中的应用； 7.了解数组的概念； 8.理解矩阵的压缩存储； 9.了解树和二叉树的基本概念； 10.掌握二叉树的遍历、线索二叉树等相关算法； 11.掌握二叉排序树、平衡二叉树以及Huffman树； 12.了解图的基本概念； 13.理解图的的邻接矩阵法存储与邻接表法存储的类型定义； 14.掌握图的遍历算法； 15.掌握图的最小生成树算法、最短路径以及拓扑排序应用及算法； 16.了解查找的基本概念； 17.理解顺序查找方法与折半查找方法； 18.理解B树的概念与基本操作； 19.掌握散列表的概念、构造以及处理冲突的方法； 20.了解排序的基本概念； 21.掌握几种排序算法； 22.理解几种排序算法性能优劣的比较；

二、重要概念一、概述 1.数据：信息的载体，是描述客观事物属性的数、字符以及所有能输入到计算机中并被计算机程序识别和处理的符号的集合。 2.数据元素：数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。 3.数据项：构成数据元素的不可分割的最小单位。 4.数据对象：性质相同的数据元素的集合，是数据的一个子集。 5.数据类型：一个值的集合和定义在此集合上一组操作的总称。、 6.时间复杂度：算法中所有语句在算法中重复执行的次数。二、线性表 1.线性表：具有相同数据类型的n个数据元素的有限序列。 2.顺序表：用一组地址连续的存储单元，依次存储线性表中的数据元素，从而使得逻辑上相邻的两个元素在物理位置上也相邻。 3.单链表：通过一组任意的存储单元来存储线性表中的数据元素。三、栈和队列 1.栈：只允许在一端进行插入或删除操作的线性表。 2.顺序栈：利用一组地址连续的存储单元存放自栈底到栈顶的数据元素，同时附设一个指针指示当前栈顶的位置。 3.共享栈：利用栈底位置相对不变的特性，可以让两个顺序栈共享一个一维数据空间，将两个栈的栈底分别设置在共享空间的两端，两个栈顶向共享空间的中间延伸。 4.队列：只允许在表的一端进行插入，而在表的另一端进行删除，这种操作受限的线性表。 5.循环队列：将顺序队列假想为一个环状的空间，即把存储队列元素的表从逻辑上看成一个环。 6.数组:是由n(n>1)个相同类型的数据元素构成的有限序列。 7.压缩存储：为多个值相同的元素只分配一个存储空间，对零元素不分配存储空

数据结构与操作系统 - 中国民航大学

数据结构与操作系统科目代码：830 科目名称：数据结构与操作系统 I.考查目标计算机科学与技术专业课程考试包括数据结构和操作系统两科专业基础课程。要求考生系统地掌握上述专业基础课程的概念、基本原理和方法，能够运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。 II.考试形式和试卷结构 1、试卷满分及考试时间:本试卷满分为150分，考试时间为180分钟 2、答题方式:答题方式为闭卷、笔试 3、试卷内容结构:数据结构80分,操作系统70分 III.考试大纲第一部分数据结构考查目标： 1、熟悉线性表、栈、队列、串、、树和二叉树以及图等基本类型的数据结构及其特点，学会根据实际问题要求选用及设计数据结构； 2、理解数据的逻辑结构、存储结构以及各种基本操作的实现； 3、掌握基本的算法分析和设计方法； 4、掌握数据结构在排序和查找等常用算法中的应用，学会一般问题的算法设计。考查内容：（一）线性表（1）线性表的定义和基本操作（2）线性表的实现顺序存储链式存储线性表的应用（二）栈和队列（1）栈和队列的基本概念。（2）栈和队列两种存储结构表示（顺序存储和链式存储）中基本操作的实现算法。（3）栈和队列的应用。（三）字符串（1）字符串的基本概念。（2）字符串在顺序存储表示中基本操作的实现算法。（3）字符串匹配的KMP算法，字符串特征向量的计算方法。（四）树和二叉树（1）二叉树的定义及其主要性质。（2）二叉树的顺序存储结构和链式存储结构。（3）二叉树的遍历。（4）二叉树线索化的实质和线索化的过程。（5）树和森林与二叉树的转换。（6）树和森林的遍历。（7）二叉树的应用：二叉搜索树、堆、Huffman树和Huffman编码。（五）图（1）图的基本概念。（2）图的存储（相邻矩阵表示和邻接表表示）及基本操作。（3）图的两种遍历策略：深度优先搜索和广度优先搜索。

文档之家