南京大学校内考试题及详细答案

南京大学校内考试题及详细答案一、公共基础课（高频校内考试科目）（一）高等数学（校内期末真题精选）试题部分1.求函数f(x)=x2.计算定积分0π3.已知函数z=x2y+exy，求一阶偏导数∂z4.判断级数n=1∞详细答案1.解：首先求函数的定义域为ℝ，求导得：f令f′(x)=0，解得驻点x=−1和分区间讨论单调性：-当x∈(−∞,−1)时，-当x∈(−1,3)时，f'(x)<0，函数单调递减；-当x∈(3,+∞)时，极值点：x=−1（极大值点），x=3（极小值点）。极值：f(−1)=(−1)f(3)=32.解：利用定积分的分项积分法，拆分为两项计算：0第一项用分部积分法：设u=x，dv=sin⁡xdx，则du=dx，∫x代入上下限：[−x第二项计算：0综上，原式=π+0=π。3.解：一阶偏导数：∂z∂x∂z∂y二阶混合偏导数（对∂z∂x∂24.解：采用比值判别法判断敛散性：设un=n求级数和：设S=则12S−右边为等比级数，首项a=12，公比q=12，和为12（二）大学英语（校内期末真题精选）试题部分Ⅰ.VocabularyandStructure（词汇与语法，每题1分，共10分）1.Theresearchteam______thedatacollectedfromtheexperimenttodrawareliableconclusion.A.analyzedB.appointedC.adjustedD.advocated2.Itisessentialthatwe______measurestoprotecttheenvironmentbeforeitistoolate.A.takeB.tookC.willtakeD.havetaken3.Theoldbuilding,______hasahistoryofover100years,isnowbeingrenovated.A.whichB.thatC.whatD.who4.BythetimeyouarriveinNanjing,we______inthecityforthreedays.A.willstayB.willhavestayedC.havestayedD.stayed5.Thenewpolicyisexpectedto______thedevelopmentofthelocaleconomy.A.accelerateB.accumulateC.accessD.accuse6.Sherefusedtoacceptthegift,______shereallylikedit.A.eventhoughB.asifC.incaseD.sothat7.Thenumberofstudentsinourdepartment______increasedby20%thisyear.A.haveB.hasC.isD.are8.IfI______moretime,Iwouldhavefinishedthepaperyesterday.A.haveB.hadC.hadhadD.willhave9.Heislookingforwardto______hishometownaftergraduation.A.returntoB.returningtoC.returnD.returning10.Theproblem______atthemeetingyesterdayhasnotbeensolvedyet.A.discussedB.discussingC.todiscussD.discussⅡ.ReadingComprehension（阅读理解，每题2分，共20分）Passage1NanjingUniversity,foundedin1902,isoneofChina'smostprestigiousinstitutionsofhigherlearning.Withahistoryofover120years,ithasnurturednumerousoutstandingtalentsinvariousfields,includingscience,technology,literature,andart.TheuniversityislocatedinNanjing,acitywitharichculturalheritageandbeautifulscenery,whichprovidesanidealenvironmentforstudyandresearch.NanjingUniversityconsistsof31collegesanddepartments,coveringawiderangeofdisciplinessuchasliberalarts,science,engineering,medicine,andmanagement.Ithasastrongfacultyteam,withmorethan2,000full-timeteachers,includingmanyacademiciansoftheChineseAcademyofSciencesandtheChineseAcademyofEngineering.Theuniversityalsohasalargenumberofadvancedlaboratoriesandresearchcenters,whichprovidestrongsupportforscientificresearch.Inrecentyears,NanjingUniversityhasmaderemarkableachievementsinscientificresearch.Ithasundertakenalargenumberofnationalkeyresearchprojectsandwonmanynationalawardsforscientificandtechnologicalprogress.Theuniversityalsoattachesgreatimportancetointernationalexchangesandcooperation,havingestablishedcooperativerelationswithmorethan200universitiesandresearchinstitutionsaroundtheworld.Forstudents,NanjingUniversityoffersarichandcolorfulcampuslife.Therearemorethan100studentorganizations,providingstudentswithopportunitiestodeveloptheirinterestsandabilities.Theuniversityalsohasabeautifulcampus,withlushgreentrees,clearlakes,andancientbuildings,makingitapleasantplacetostudyandlive.Questions11-15:Choosethebestansweraccordingtothepassage.11.WhenwasNanjingUniversityfounded?A.In1900.B.In1902.C.In1920.D.In1950.12.Howmanyfull-timeteachersdoesNanjingUniversityhave?A.Morethan1,000.B.Morethan2,000.C.Morethan3,000.D.Morethan4,000.13.WhichofthefollowingdisciplinesisNOTcoveredbyNanjingUniversity?A.Liberalarts.B.Science.C.Agriculture.D.Medicine.14.WhathasNanjingUniversityachievedinrecentyears?A.Ithasbuiltmorethan200laboratories.B.Ithaswonmanynationalawardsforscientificandtechnologicalprogress.C.Ithasestablishedcooperativerelationswithalluniversitiesintheworld.D.Ithasmorethan1,000studentorganizations.15.WhatisthecampusofNanjingUniversitylike?A.Smallandcrowded.B.Oldandshabby.C.Beautifulandpleasant.D.Modernandsimple.Ⅲ.Translation（翻译，共20分）1.汉译英（10分）南京大学始终坚持以人才培养为核心，致力于培养具有创新精神和实践能力的高素质人才。学校注重学生综合素质的提升，鼓励学生积极参与科研实践和社会实践活动，为学生的成长成才提供全方位的支持。2.英译汉（10分）NanjingUniversityiscommittedtopromotingacademicfreedomandencouragingscientificexploration.Itprovidesaplatformforteachersandstudentstoexchangeideasandpursuetruth,andhasbecomeanimportantbaseforscientificresearchandtalenttraininginChina.详细答案Ⅰ.VocabularyandStructure（答案+解析）1.A解析：analyze（分析），appoint（任命），adjust（调整），advocate（倡导）。句意为“研究团队分析了从实验中收集的数据，以得出可靠的结论”，故选A。2.A解析：essential后的主语从句需用虚拟语气，谓语动词用“should+动词原形”，should可省略，故选A。3.A解析：非限制性定语从句，先行词为theoldbuilding（物），关系词用which，that不能用于非限制性定语从句，故选A。4.B解析：bythetime引导的时间状语从句，主句用将来完成时，表示“到……时候，已经完成某事”，故选B。5.A解析：accelerate（加速），accumulate（积累），access（接近），accuse（指控）。句意为“新政策有望加速当地经济的发展”，故选A。6.A解析：eventhough（尽管），asif（好像），incase（以防），sothat（以便）。句意为“尽管她真的很喜欢这个礼物，但她还是拒绝接受”，故选A。7.B解析：thenumberof+复数名词，谓语动词用单数形式；根据句意，此处用现在完成时，故选B。8.C解析：虚拟语气，与过去事实相反，从句用“had+过去分词”，主句用“wouldhave+过去分词”，故选C。9.B解析：lookforwardtodoingsth.（期待做某事），returnto+地点（回到某地），故选B。10.A解析：过去分词作后置定语，修饰theproblem，表示“昨天在会议上被讨论的问题”，故选A。Ⅱ.ReadingComprehension（答案+解析）11.B解析：由第一段第一句“NanjingUniversity,foundedin1902...”可知，南京大学成立于1902年，故选B。12.B解析：由第二段第二句“ithasastrongfacultyteam,withmorethan2,000full-timeteachers...”可知，学校有超过2000名全职教师，故选B。13.C解析：由第二段第一句“coveringawiderangeofdisciplinessuchasliberalarts,science,engineering,medicine,andmanagement”可知，学校涵盖文科、理科、工科、医学和管理学，不包括农业，故选C。14.B解析：由第三段第二句“Ithasundertakenalargenumberofnationalkeyresearchprojectsandwonmanynationalawardsforscientificandtechnologicalprogress”可知，学校近年来获得了许多国家科技进步奖，故选B。15.C解析：由第四段最后一句“Theuniversityalsohasabeautifulcampus...makingitapleasantplacetostudyandlive”可知，校园美丽且宜人，故选C。Ⅲ.Translation（参考译文）1.汉译英NanjingUniversityhasalwaysadheredtotakingtalenttrainingasthecoreandiscommittedtocultivatinghigh-qualitytalentswithinnovativespiritandpracticalability.Theuniversityattachesgreatimportancetotheimprovementofstudents'comprehensivequality,encouragesstudentstoactivelyparticipateinscientificresearchandsocialpracticeactivities,andprovidesall-roundsupportforstudents'growthanddevelopment.2.英译汉南京大学致力于促进学术自由，鼓励科学探索。它为师生提供了交流思想、追求真理的平台，已成为中国重要的科研和人才培养基地。二、专业课（精选校内考试真题）（一）计算机科学与技术（数据结构，校内期末真题）试题部分1.简述单链表和双向链表的区别，以及各自的适用场景。（10分）2.已知一棵二叉树的前序遍历序列为ABDECF，中序遍历序列为DBEAFC，画出该二叉树，并写出其后序遍历序列。（15分）3.设计一个算法，用冒泡排序对一个整数数组进行升序排序，并分析该算法的时间复杂度和空间复杂度。（15分）4.简述哈希表的原理，说明哈希冲突的解决方法（至少两种），并比较其优缺点。（10分）详细答案1.解：（1）区别：-单链表：每个节点只有一个指针域，指向其后继节点，只能从表头向表尾遍历，无法反向遍历；-双向链表：每个节点有两个指针域，分别指向其前驱节点和后继节点，可双向遍历，既能从表头到表尾，也能从表尾到表头。（2）适用场景：-单链表：适用于只需单向遍历、插入删除操作主要在表头或表尾的场景，如简单的线性表存储、队列实现（链队列），优点是空间开销小；-双向链表：适用于需要双向遍历、插入删除操作频繁且位置不固定的场景，如编辑器的文本存储、双向队列实现，缺点是每个节点需额外存储一个指针，空间开销略大。2.解：（1）二叉树构建过程：-前序遍历首元素A为根节点；-中序遍历中，A左侧的DBE为左子树，右侧的FC为右子树；-前序遍历中，A之后的B为左子树的根节点；-中序遍历中，B左侧的D为B的左子树，右侧的E为B的右子树；-前序遍历中，B之后的D、E为左子树的叶子节点；-前序遍历中，E之后的C为右子树的根节点；-中序遍历中，C左侧的F为C的左子树，右侧无节点，故C的右子树为空。（2）二叉树结构：A/\BC/\/DEF（3）后序遍历序列：DEBFCA（即DEBFCA）。3.解：（1）冒泡排序算法（Java语言实现）：java

publicstaticvoidbubbleSort(int[]arr){

if(arr==null||arr.length<2){

return;

}

intn=arr.length;

//外层循环控制排序轮次，每轮将最大元素“冒泡”到末尾

for(inti=0;i<n-1;i++){

booleanflag=false;//标记本轮是否发生交换，优化算法

//内层循环控制每轮比较次数，已排序的末尾元素无需比较

for(intj=0;j<n-1-i;j++){

if(arr[j]>arr[j+1]){

//交换元素

inttemp=arr[j];

arr[j]=arr[j+1];

arr[j+1]=temp;

flag=true;

}

}

//若本轮未发生交换，说明数组已有序，直接退出

if(!flag){

break;

}

}

}（2）复杂度分析：-时间复杂度：最坏情况（数组逆序），需进行n-1轮，每轮比较n-1-i次，总比较次数为n(n−1)2，时间复杂度为O(n2)；最好情况（数组已有序），只需1轮比较，时间复杂度为-空间复杂度：仅使用常数个额外变量（temp、flag等），空间复杂度为O(1)，属于原地排序。4.解：（1）哈希表原理：哈希表（HashTable）又称散列表，通过哈希函数将关键字（key）映射到表中的某个位置（索引），从而实现快速的查找、插入和删除操作。核心是“键-值”映射，通过哈希函数减少查找时的比较次数，理想情况下查找时间复杂度为O(1)。（2）哈希冲突解决方法及优缺点：①开放定址法：当哈希冲突发生时，按照一定规则在哈希表中寻找下一个空闲位置存放冲突元素，常见规则有线性探测、二次探测、伪随机探测。优点：无需额外空间存储冲突元素，实现简单；缺点：容易产生“聚集现象”（多个冲突元素集中在某一区域），导致查找效率下降，且删除元素时需标记为“已删除”，避免影响后续查找。②链地址法：将哈希值相同的元素链接成一个链表，哈希表的每个位置存储该链表的头节点。优点：不会产生聚集现象，查找、插入、删除效率稳定，且删除元素时直接删除链表节点即可，操作简单；缺点：需要额外空间存储链表节点，空间开销略大，当链表过长时，查找效率会接近O(n)。（二）汉语言文学（现代汉语，校内期末真题）试题部分1.简述现代汉语语音的主要特点。（10分）2.分析下列短语的结构类型：（10分）（1）美丽的校园（2）认真学习（3）阳光明媚（4）打扫干净（5）半斤八两3.指出下列句子中的语病，并修改。（10分）（1）通过这次社会实践活动，使我深刻认识到了劳动的价值。（2）我们要认真克服并随时发现自己的缺点。（3）他的写作水平有了很大的改进。4.简述现代汉语词汇的构成，并举出相应例子。（10分）详细答案1.解：现代汉语语音的主要特点的如下：（1）音节结构简单，元音占优势：现代汉语音节多由元音构成，或由元音和辅音组合构成，辅音一般只出现在音节开头或结尾，且结尾辅音只有n、ng两个，如“妈（mā）”“明（míng）”。（2）有声调：声调是现代汉语语音的重要特征，不同声调能区别意义，如“mā（妈）”“má（麻）”“mǎ（马）”“mà（骂）”，声调不同，词义不同。（3）没有复辅音：现代汉语中，辅音不能连续出现，一个音节中最多只有两个辅音（开头和结尾），且不能连续排列，如“zhōng（中）”，只有开头的zh和结尾的ng，无连续辅音。（4）音节整齐有节奏：现代汉语音节多为双音节，且节奏鲜明，读起来朗朗上口，如“春天”“美好”“奋斗”，符合汉语的表达习惯。