考研综合试卷及答案.docxVIP

考研综合试卷

一、数据结构与算法（40分）

（一）单项选择题（每题4分，共20分）

在一个长度为n的顺序表中，删除第i个元素（1≤i≤n）时，需要向前移动的元素个数是（）

A.n-iB.n-i+1C.n-i-1D.i

已知一棵完全二叉树的第6层（设根为第1层）有8个叶子节点，则该完全二叉树的节点个数最多是（）

A.39B.52C.111D.119

下列排序方法中，最坏情况下时间复杂度最低的是（）

A.冒泡排序B.快速排序C.堆排序D.直接插入排序

对于一个具有n个顶点的无向图，若采用邻接矩阵存储，则该矩阵的大小是（）

A.n×nB.(n-1)×(n-1)C.n×(n-1)D.(n-1)×n

在哈希表中，解决冲突的方法不包括（）

A.开放定址法B.链地址法C.哈希函数法D.再哈希法

（二）算法设计题（20分）

设计一个算法，判断一个单链表是否为回文链表。要求：

给出算法的基本思路；

写出对应的C语言代码；

分析算法的时间复杂度和空间复杂度。

二、马克思主义基本原理（30分）

（一）简答题（每题10分，共20分）

简述矛盾的普遍性和特殊性的辩证关系，并说明这一原理对我国社会主义建设的指导意义。

简述商品二因素和生产商品的劳动二重性的关系。

（二）论述题（10分）

论述实践是检验真理的唯一标准及其现实意义。

三、英语一（30分）

（一）阅读理解（每题2分，共10分）

Readthefollowingtextandanswerthequestionsbelow.

Text1

Theconceptofenvironmentiscertainlydifficultandmayevenbemisunderstood;butwehavenohandysubstitute.Itseemssimpleenoughtodistinguishbetweentheorganismandthesurroundingenvironmentandtoseparateforcesactingonanorganismintothosethatareinternalandbiologicalandthosethatareexternalandenvironmental.Butinactualpracticethissystembreaksdowninmanyways,becausetheorganismandtheenvironmentareconstantlyinteractingsothattheenvironmentismodifiedbytheorganismandviceversa.

Inthecaseofman,thedifficultieswiththeenvironmentalconceptareevenmorecomplicatedbecausewehavetodealwithmanasananimalandwithmanasabearerofculture.Ifwelookatmanasananimalandtrytoanalyzetheenvironmentalforcesthatareactingontheorganism,wefindthatwehavetodealwiththingslikeclimate,soil,plants,andsuch-likefactorscommontoallbiologicalsituations;butwealsofind,always,veryimportantenvironmentalinfluencesthatwecanonlyclassascultural,whichmodifythephysicalandbiologicalfactors.Butman,asweknowhim,isalwaysabearerofculture;andifwestudyhumanculture,wefindthatit,inturn,ismodifiedbytheenvironment