中国地质大学(武汉)830计算机软件综合2016年考研专业课真题试卷

2016年全国硕士研究生入学统一考试《计算机学科专业基础综合》真题(总分：150.00，做题时间：180分钟)一、单项选择题(总题数：40，分数：80.00)1.已知表头元素为c的单链表在内存中的存储状态如下表所示现将f存放于1014H处并插入到单链表中，若f在逻辑上位于a和e之间，则a,e,f的“链接地址”依次是（）。

（分数：2.00）A.1010H，1014H，1004HB.1010H，1004H，1014HC.1014H，1010H，1004HD.1014H，1004H，1010H√prev data next结点，正确的语句序列是（）。

（分数：2.00）A.p->next->prev=p->prev;p->prev->next=p->prev;free(p);B.p->next->prev=p->next;p->prey->next=p->next;free(p);C.p->next->prev=p->next;p->prev->next=p->prev;free(p);D.p->next->prey=p->prey;p->prev->next=p->next;fr ee(p);√3.设有如下图所示的火车车轨，入口到出口之间有n条轨道，列车的行进方向均为从左至右，列车可驶入任意一条轨道。

现有编号为1～9的9列列车，驶入的次序依次是8，4，2，5，3，9，1，6，7。

若期望驶出的次序依次为1～9，则n至少是（）。

2.00）A.2B.3C.4√D.54.有一个100阶的三对角矩阵M，其元素mi,j(1≤i≤100，1≤j≤100)按行优先次序压缩存入下标从0开始的一维数组Ⅳ中。

元素m30,30在N中的下标是（）。

（分数：2.00）A.86B.87√C.88D.895.若森林F有15条边、25个结点，则F包含树的个数是（）。

中国地质大学计算机学院硕士研究生入学考试大纲830计算机软件综合考试大纲（包括两部分）适用专业：计算机科学与技术081200、电子信息0854A、《C语言程序设计》一、考试要求：1）掌握C语言语法及其特点；2）掌握顺序结构、选择结构、循环结构程序设计的基本方法，能运用结构化程序设计方法编写程序；3）掌握C语言常用库函数（包括文件操作函数）的使用，以及用户函数的定义，调用参数传递的方法；4）能够运用指针、递归和结构体等实现基本数据结构和常用算法；5）掌握阅读和分析程序的方法和技巧以及程序开发与调试技术。

二、考试内容：1、概述C程序的特点、算法性能分析与度量。

2、算法算法概述、算法的表示方法、结构化程序设计方法。

3、数据类型、运算符与表达式C语言数据类型、常量与变量、整型数据、实型数据、字符型数据、变量赋初值、变量类型转换、算术运算符和算术表达式、赋值运算符和赋值表达式、逗号运算符和逗号表达式。

4、顺序结构数据输入、数据输出、顺序程序设计。

5、选择结构关系运算与关系表达式、逻辑运算与逻辑表达式、if语句、switch语句。

6、循环结构while语句实现循环、do-while语句实现循环、for语句实现循环、循环的嵌套、几种循环形式的关系和比较、break语句和continue语句。

7、数组一维数组的定义和应用、二维数组的定义和应用、字符数组的定义和应用。

8、函数函数的定义、函数的调用、函数的嵌套调用、函数的递归调用、数组作为函数参数、局部变量与全局变量、变量的存储方式和生存期等。

9、指针地址和指针的概念、变量的指针和指向变量的指针变量、数组的指针和指向数组的指针变量、字符串的指针和指向字符串的指针变量、函数的指针和指向函数的指针变量、返回指针值的函数、指针数组、指向指针的指针、动态内存分配与指向它的指针变量等。

10、结构体及应用定义和使用结构体变量、结构体数组及应用、结构体指针及应用、用指针处理链表、共用体类型、枚举类型、使用typedef声明新类型名。

2016考研真题及答案解析全程报道2016考研试卷及答案公布（点击进入考研真题解析专题），新东方网考研频道时刻关注2016考研初试情况，第一时间为考生提供考研真题答案及答案解析内容，同时新东方考研名师将在考后为考生提供在线答案解析直播。

请关注新东方网考研频道为您带来的精彩内容。

一、A型题：1～90小题，每小题i.s分;gl~120小题，每小题2分;共1 95分。

在每给出的A, B, C,D 四个选项中，请选出一项最符合题目要求的。

1.下列关于机体内环境稳态的描述，错误的是DA.稳态是一种动态平衡B.稳态的维持是机体自我调节的结果c.稳态调节中都有一个调节点D.稳态是指细胞内液理化性质基本恒定2.在引起和维持细胞内外Na+、K+不对等分布中起重要作用的膜蛋白是BA.载体B.离子泵c.膜受体D.通道3.神经细胞的静息电位为一70mV, Na+平衡电位为+60mV, Na+的电化学驱动力则为AA. -130mVB. -10mVC. +lOmVD. +130mV4.风湿热时，红细胞沉降率加快的原因是CA.红细胞表面积/体积比增大B.血浆白蛋白、卵磷脂含量增高C.血浆纤维蛋白原、球蛋白含量增高D.红细胞本身发生病变5.阿司匹林通过减少TXA2合成而抗血小板聚集的作用环节是AA. 抑制COXB.抑制TXA-,合成酶C.抑制PGI7合成酶D.抑制PLA26.心室肌细胞在相对不应期和超常期内产生动作电位的特点是BA.0期去极化速度快B.动作电位时程短C.兴奋传导速度快D.O期去极化幅度大7。

在微循环中，进行物质交换的血液不流经的血管是BA.后微动脉B.通血毛细血管C.微静脉D.微动脉8.下列呼吸系统疾病中，主要表现为呼气困难的是AA.肺气肿B.肺水肿C.肺纤维化D.肺炎9.下列关于CO影响血氧运输的叙述，错谈的是AA. CO中毒时血02分压下降B. CO妨碍02与Hb的结合C. CO妨碍02与Hb的解离D.cO中毒时血02含量下降10.下列关于颈动脉体化学感受器的描述，错误的是DA.其流入流出血液中的Pa02差接近零，通常处于动脉血环境中B. Pa02降低、PaC02和H+浓度升高对其刺激有协同作用c.感受器细胞上存在对02,、C02、H+敏感的不同受体D.血供非常丰富，单位时间内血流量为全身之冠11.胃和小肠蠕动频率的决定性因素是DA. 胃肠平滑肌动作电位频率B.胃肠平滑肌本身节律活动C. 胃肠肌问神经丛活动水平D.胃肠平滑肌慢波节律12.在胃黏膜壁细胞完全缺乏时，病人不会出现的表现是CA.维生素B12吸收障碍B.肠道内细菌加速生长C.胰腺分泌HC03-减少D.食物蛋白质消化不良13.促进胰腺分泌消化酶最主要的胃肠激素是CA.胰多肽B.促胰液素C.缩胆囊素D.胃泌素14.人体发热初期出现畏寒、寒战的原因是BA.散热过程受阻B.体温调定点上调C.体温调节中枢功能异常D.产热过程过强15.利用肾清除率概念测定GFR，被清除物除能被肾小球滤过外，尚需满足的条件是CA.不被肾小管重吸收，但可被分泌B.可被肾小管重吸收，但不可被分泌C.不被肾小管重吸收和分泌D.可被肾小管重吸收和分泌16.肾小管重吸收Na+与水的量与肾小球滤过率成定比关系的部位是DA.髓袢细段B.髓袢升支粗段C.远曲小管D.近端小管17.机体安静情况下，对醛固酮分泌调节不起作用的因素是CA.高血Na+B.血管紧张素IIC.促肾上腺皮质激素D.高血K+18.视网膜中央凹处视敏度极高的原因是DA.感光细胞直径小，感光系统聚合联系B. 感光细胞直径大，感光系统单线联系C.感光细胞直径大，感光系统聚合联系D.感光细胞直径小，感光系统单线联系19.在突触传递中，与神经末梢释放递质的数量呈正相关的因素是DA.末梢内囊泡的大小B.囊泡内递质的含量C.活化区面积的大小D.进入末梢的Ca2+量20.在周围神经系统中，属于胆碱能纤维的是CA.所有副交感节后纤维B.所有支配血管的交感节后纤维C.所有自主神经节前纤维D.所有支配汗腺的交感节后纤维21.下列激素中，能使机体的能量来源由糖代谢向脂肪代谢转移的是CA.胰岛素B.皮质醇C.生长激素D.甲状腺激素22.口服葡萄糖比静脉注射等量葡萄糖引起更多的胰岛素分泌，其原因是BA.小肠吸收葡萄糖非常完全。

目　录中国地质大学（武汉）952软件综合考试大纲（含参考书）2015年中国地质大学（武汉）952软件综合考研真题2016年中国地质大学（武汉）952软件综合考研真题2017年中国地质大学（武汉）952软件综合考研真题（回忆版，不完整）中国地质大学（武汉）952软件综合考试大纲（含参考书）中国地质大学研究生院硕士研究生入学考试《软件综合》考试大纲I.考试内容及考试要求一、数据定义【辱试内容】1、基本类型：整型、实型、字符型.2、构造类型：数组、结构体.3、指针.4、变钺的存保类别'作用域和生存期匚［考试要求】1、熟练掌一握崖本数据类型的常就表示，包括：整数的十进制、八进制、十六进制；实数的卜进制小数形式和指数形式：字符常最和字符串常最*2、熟练掌握变量的命卒规则，3、熟练掌握整型、实型、字符型变却:定义、SS值和使用。

4、熟练掌握一维数貌的定义、初始化及一维数组元素的引用。

5、掌-握二维数组的X义、初始化及二维数组元素的引用。

6、熟练掌握字符数维的定义利初始化方法□7、熟练永握字符串的存储，字备串的处理”8、能拉由一维数组解决蹄单的应用问题，如遍历、捡索、排序等。

9、能应用二维数组处理新阵姑算。

10、掌握结构体类型定义、结构体费代的定义和初始化，正确引用结构体变彳归也员.掌握结梅体的简单应用编程，11、正痛理解指针的概念.12、愿瓠掌握指时各种类型的指针变量的窟义和初始化，指针空辱的-般机用.13、理解指针与一维数组的炎知14、熟练掌握指针在字符半处现中的应用“15、r解指向指针的指针（二级指钟＞.16、了解变址的存储类别,包括叫t。

自动型＜static爵态型、cxicm外部参照型。

17、能正确运用全局变M和局部哽S：.二、运算符与表达式I•考试内容】1、｛:语言运算符的种类、逐算优先皱和结合性。

2、不同类型数据何的转换与运算.3、C语言农达式类型（赧仙.公述、算术表达式'关系发达成、逻辑表达式、条件表达式、逸号表达式）却求愤坝则，［考域要求】I、熟练掌握运算符的功能、U数、忧先城和姑.合性.包括：算术逐算符、自增（++）和囱诚运算符、关系运算符、逻辑运算符、赋值运算符、复合赋值运算符、适号运算符、条件运算符、位操作运算符.2、熟貌掌握隐A类型转换利强制类型转换.3、熟练华握各类表达式的计算规则及政用“三、预处理命令【考试内容】1、宏定义.2、“义件包含"姓理*3、条件编译.r考试要求】1、理解编译预处理.2、正确定义和使用宏，包括不带参数的宏、带参数的宏：■3、正确使用义件包含命令.4、r解条件编译。

2016考研计算机学科专业基础综合真题及答案一、单项选择题：1-40小题，每小题2分，共80分，下列每小题给出的四个选项中，只有一项符合题目要求的。

请在答题卡上将所选项的字母涂黑。

)1. 设n 是描述问题规模的非负整数，下面程序片段的时间复杂度是x=2;while(xx=2*x;A.O(log2n)B.O(n)C.O(nlog2n)D.O(n2)解答：A。

程序中，执行频率最高的语句为“x=2*x”。

设该语句执行了t次，则2t+1=n/2，故t=log2(n/2)-1=log2n-2= O(log2n)。

2. 元素a，b，c，d，e依次进入初始为空的栈中，若元素进栈后可停留、可出栈，直到所有元素都出栈，则在所有可能的出栈序列中，以元素d开头的序列个数是A.3B.4C.5D.6解答：B。

出栈顺序必为d_c_b_a_，e的顺序不定，在任意一个“_”上都有可能。

3. 已知循环队列存储在一维数组A[0...n-1]中，且队列非空时front和rear分别指向队头元素和队尾元素。

若初始时队列为空，且要求第1个进入队列的元素存储在A[0]处，则初始时front和rear的值分别是A.0,0B.0，n-1C.n-1,0D.n-1，n-1解答：B。

插入元素时，front不变，rear+1.而插入第一个元素之后，队尾要指向尾元素，显然，rear初始应该为n-1,front为0。

4. 若一棵完全二叉树有768个结点，则该二叉树中叶结点的个数是A.257B.258C.384D.385解答：C。

叶结点数为n，则度为2的结点数为n-1,度为1的结点数为0或1，本题中为1(总结点数为偶数)，故而即2n=768。

5. 若一棵二叉树的前序遍历序列和后序遍历序列分别为1,2,3,4和4,3,2,1，则该二叉树的中序遍历序列不会是A.1,2,3,4B.2,3,4,1C.3,2,4,1D.4,3,2,1解答：C。

由前序和后序遍历序列可知3为根结点，故(1,2)为左子树，(4)为右子树，C不可能。

中国地质大学（武汉）地球科学学院自然地理学2003——2007人文地理学2006——2007经济地理学2004环境与资源经济学2004，2006——2007地学遥感概论2004，2007地球化学2002——2004，2006——2007有机化学2002——2007普通地质学2002——2007海洋地质学2002——2007海洋科学导论2007高等数学2000——2007地貌学与第四纪地质学2002——2004，2006——2007构造地质学2002——2004，2006——2007板块构造学2004石油构造分析2004岩石学2004，2006——2007古生物地史学2002——2004，2006——2007地层学原理2004大学化学2004，2007生物化学2007理论力学2007环境地质学2003——2004，2006——2007社会学理论与方法2004，2006——2007地质学基础2002——2007地理信息系统2007地理信息系统[地球探测与信息技术专业]2002——2003地理信息系统（A）[地图制图学与地理信息工程专业]2004 地理信息系统（B）[地学信息工程专业]2004，2006地图学2003——2004，2006——2007晶体光学及光性矿物学2002——2004结晶学与矿物学2007结晶学2002——2004，2006环境学基础2007环境学导论2002，2004，2006——2007环境学概论2003——2004仪器分析2006环境化学2004——2006沉积环境与沉积相2006分子生物学2004资源学院高等数学2000——2007土地资源学2004，2006——2007土地利用规划2004，2006土地利用规划学2007土地经济学2003——2007（注：2006年试卷共2页，缺第2页）国土资源学2002——2003普通地质学2002——2007地球物理学基础2002——2004地球物理学概论2002——2006海洋地球化学2004，2007海洋地质与资源2007海洋地质学2002——2007构造地质学2002——2004，2006——2007板块构造学2004矿床学2002——2004，2006——2007海洋沉积学2007应用沉积学2002——2004，2006——2007矿产勘查与评价2004，2006——2007矿产普查与勘探2002——2004，2006——2007成矿规律及成矿预测2004石油地质学2002石油及天然气地质学2003——2004，2006——2007石油构造分析2004C语言2002——2007地质学基础2002——2007地理信息系统2007地理信息系统[地球探测与信息技术专业]2002——2003地理信息系统（A）[地图制图学与地理信息工程专业]2004地理信息系统（B）[地学信息工程专业]2004，2006管理学原理2002——2007油层物理2002——2003油气（层）物理学2004，2006——2007煤田地质2004数据库原理2004工程力学2002——2007（注：2002年的试卷缺页）油钻井与完井工程2007气测井2004工程学院材料力学2006——2007结构力学2007土力学2002——2007工程地质学2003——2005，2007石油构造分析2004板块构造学2004测量平差2002——2007测绘学概论2007工程力学2002——2007（注：2002年的试卷缺页）岩体力学2004，2006——2007钻井工艺原理2005安全系统工程2002——2007工程地质学基础2002，2004——2006摄影测量学2005——2006地基与基础2004地球物理与空间信息学院高等数学2000——2007C语言程序设计2003——2007固体地球物理学概论2005——2007电子技术基础2002——2007勘查地球物理概论2006——2007工程地质学基础2002，2004——2006连续介质力学2004浅层地球物理概论2007地球物理学概论2002——2006板块构造学2004环境学院高等数学2000——2007大气物理2007普通生物学2007生物化学2007遗传学2007细胞生物学2007分子生物学2004水文地质学2003——2007水文地质学基础2002环境学导论2002，2004，2006——2007环境评价与规划2007工程地质学2003——2005，2007板块构造学2004环境学原理2004——2007环境学概论2003——2004生态学2006地球科学概论2004，2006环境化学2004——2006水污染控制工程2005——2006珠宝学院工艺美术史2004，2006——2007首饰设计快题（徒手）2007普通地质学2002——2007计算机基础2004，2006——2007宝石学2005——2007结构素描2004——2005艺术史论2004，2006环境艺术2005环境艺术设计快题（徒手）2004——2005 动画创作（徒手）2005高等数学2000——2007曲式与作品分析2005——2007材料科学与化学工程学院高等数学2000——2007无机化学2004——2007物理化学2002——2004，2006——2007 分析化学2002——2007有机化学2002——2007材料学概论2002——2007高分子化学2006——2007应用矿物学2004，2006粉末冶金学2004材料晶体学2007晶体学2004，2006信息工程学院高等数学2000——2007程序设计2005——2007电路、信号与系统2003——2007信号与系统2002地学遥感概论2004地图学2003——2004，2006——2007机械与电子工程学院工业设计史2007产品设计快题（徒手）2007机械设计2002——2005，2007数字电路2007电路、信号与系统2003——2007信号与系统2002单片机原理及应用2002——2007自动控制原理2007机械制图2002——2003机械制造工艺学2004——2006计算机学院高等数学2000——2007数据结构2000——2007（注：2000年的试卷共3页，缺P3）程序设计2005——2007数据结构与程序设计2004管理学院管理学原理2002——2007管理学2004运筹学2004——2005，2007微观经济学2005——2007会计（初级会计学60%、中级财务会计40%）2006——2007会计学原理2004——2005财务管理2004——2007中级财务会计2004——2005旅游区规划与管理2004——2007旅游学概论2004——2007矿产勘查与评价2004，2006，2007经济学院西方经济学2002——2007管理学原理2002——2007管理学2004土地管理学2004国土资源学2002——2003产业经济学2004，2006政法学院哲学基础2007科学社会学2007宪法学与行政法学2007宪法学与行政法学专业综合（民法学、西方法律思想史各占50%）2007环境与资源保护法学专业综合知识（行政法、民法总论、经济法基础理论各占50分）2004，2006，2007环境与资源保护法学2004——2007（注：2004年试卷名称为“资源环境法学”，2005年试卷名称为“环境资源法”）马克思主义基本原理2007马克思主义哲学原理2002——2004，2006中国化马克思主义概论2007公共政策2004——2007政治学基础2009公共管理学2007，2009行政管理学2004——2006思想政治教育学原理2002——2007普通心理学2004——2006教育心理学2004——2006健康心理学2005安全心理学2005——2006社会统计学2002——2004社会学理论与方法2004，2006地质学基础2002——2007现代科技基础知识2003——2006管理心理学2006心理学健康2004艺术与传媒学院广电新闻基础知识（新闻理论、广电基础知识各占50%）2007 传播学理论与方法2007艺术学基础理论2007艺术设计基础2006——2007艺术史论2004，2006计算机动画基础2007曲式与作品分析2005——2007外国语学院二外德语2003——2007二外俄语2004——2007二外法语2003——2007二外日语2004——2007二外英语2004，2006——2007翻译与写作2002——2007综合英语2007英语综合考试2002——2006英语语言文化基础2007俄语综合2007俄语写译2004，2007综合俄语2004地球科学概论2004，2006数学与物理学院解析几何与高等代数2002——2007数学分析2002——2004，2006——2007普通物理2007普通物理学2004单片机原理及应用2002——2007量子力学2007物理光学2007体育部体育学专业基础综合2007高等教育学研究所教育学专业基础综合（全国统考试卷）2007——2008 教育学2004，2006——2007教育管理学2004，2006——2007教育经济学2007心理学2004——2006心理学健康2004应用心理学研究所心理学专业基础综合（全国统考试卷）2007——2009 心理学2004——2006心理学健康2004管理心理学2006普通心理学2004——2006教育心理学2004——2006健康心理学2005。