试卷编号拟题教研室（或老师）签名教研室主任签名
……………密………………封………………线…………………………
长沙理工大学201 /201 第学期考试试卷
课程名称（含档次）马克思主义基本原理概论课程代号 010001 专业全校各专业层次（本、专）本考试方式（开、卷）闭卷
单项选择题：在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项前的字母填在题后的括号内。（50小题，每小题2分，共100分）
1、哲学上划分唯物主义和唯心主义两个基本派别的依据是（）
A.主张一元论还是二元论
B.主张辩证法还是形而上学
C.对哲学基本问题第一个方面的不同回答
D.对哲学基本问题第二个方面的不同回答
2、马克思的伟大发现除了剩余价值学说外，另一个是( )
A.阶级斗争理论
B.社会主义学说
C.辩证法理论
D.唯物史观
3、划分生产关系类型的基本标志是（）
A.产品的分配形式
B.生产资料的所有制形式
C.人们在生产中的地位
D.生产关系与生产力的矛盾性质
4、“谋事在人，成事在天"是反映（）的历史观
A.唯物主义
B.宿命论
C.唯意志论
D.循环论
5、“沉舟侧畔千帆过，病树前头万木春”；“芳林新叶催陈叶，流水前波让后波”。这两
句诗包含的哲学道理是（）
A.矛盾是事物发展的动力
B.事物是本质和现象的统一
C.事物的发展是量变和质变的统一
D.新事物代替旧事物是事物发展的总趋势
6、世界上惟一不变的是变化。这一论断的含义是( )
A.变是世界的本质
B.世界上只有变，没有不变
C.变是绝对的，不变是相对的
D.变与不变是绝对对立的
7、马克思主义认为，人的全面发展（）
①是社会进步的重要内容②是一个逐步提高、永无止境的历史过程
③是社会发展的目的④既是社会发展的结果，又是社会发展的原因
16
2015年《自然辩证法概论》试题及解答 1.马克思恩格斯科学技术思想的基本内容？ 答：一、科学技术的定义：马克思、恩格斯认为，科学建立在实践基础之上，是人们批判宗教和唯心主义的精神武器，是人们通过实践对自然的认识与解释，是人类对客观世界规律的理论概括，是社会发展的一般精神产品；技术在本质上体现了人对自然的实践关系。 二、基本内容如下： （1）科学的分类恩格斯对自然科学进行了分类。每一门科学都是分析某一个别的运动形式或一系列相互转化的运动形式，因此，科学分类就是这些运动形式本身依据其内部所固有的次序的分类和排列，而它的重要性也正是在这里。恩格斯将自然科学的研究对象规定为运动着的物体，并将科学分为数学、天文学、物理学、化学、生物学等。 （2）科学技术与哲学的关系恩格斯强调科学技术对哲学的推动作用，认为推动哲学家前进的，主要是自然科学和工业的强大面日益迅猛的进步。科学的发展也受到哲学的制约和影响。科学与哲学在研究对象上具有本质上的共同点和内在的一致性。科学研究作为一种认识活动，必须通过理论思维才能揭示对象的本质和规律，这就自然地与哲学发生紧密的关系。 （3）科学技术是生产力马克思提出了科学是生产力的思想，他认为，社会生产力不仅以物质形态存在，而且以知识形态存在，自然科学就是以知识形态为特征的一般社会生产力。 （五）科学技术的生产动因马克思认为自然科学本身的发展，“仍然是在资本主义生产的基础上进行的，这种资本主义生产第一次在相当大的程度上为自然科学创造了进行研究、观察、实验的物质手段。”恩格斯认为近代以来科学“以神奇的速度发展起来，那么，我们要再次把这个奇迹归功于生产。” （六）科学技术的社会功能科学革命的出现，打破了宗教神学关于自然的观点，自然科学从神学中解放出来，从些快速前进。科学与技术的结合，推动了产业革命，产业革命促使市民社会在经济结构和社会生产关系上了发生了全面变革。 马克思认为，科学技术的发展，首先必然引起生产方式的变革，也必然引起生产关系本身的变革。 （七）科学技术与社会制度马克思、恩格斯首先揭示了新兴资产阶级与自然科学的关系。其次揭示了资本主义制度下劳动者与科学技术的关系。再次，预见了只有在劳动中，科学才起到它真正的作用。同时也肯定了科学家个人在科学发展史上的重要作用。
无纸化真考试题库第37套 1.算法的时间复杂度是指 A) 设计该算法所需的工作量 B) 执行该算法所需要的时间 C) 执行该算法时所需要的基本运算次数 D) 算法中指令的条数 参考答案：C 算法的时间复杂度是指执行算法所需要的计算工作量。它与算法程序执行的具体时间并不一致，因为算法执行的具体时间受到所使用的计算机、程序设计语言以及算法实现过程中许多细节的影响。算法的计算工作量是用算法所执行的基本运算次数来度量的。故选C选项2.设循环队列存储空间为Q（1:50）,初始状态为front=rear=50。经过一系列入队和退队操作后， front=rear=25，则该循环队列中元素个数为 A) 26 B) 25 C) 24 D) 0或50 参考答案：D 循环队列是队列的一种顺序存储结构，用队尾指针rear指向队列中的队尾元素，用排头指针front指向排头元素的前一个位置。循环队列长度为50，由初始状态为front=rear=50可知此时循环队列为空。入队运算时，首先队尾指针rear进1（即rear+1），然后在队尾指针rear 指向的位置插入新元素。特别的，当队尾指针rear=50+1时，置rear=1。退队运算时，排头指针front进1（即front+1），然后删除front指针指向的位置上的元素，当排头指针front=50+1时，置front=1。 若经过运算，front=rear可知队列空或者队列满，则队列中有0或者50个元素。故选D选项 3.某棵树的度为4，且度为4、3、2、1的结点数分别为1、2、3、4，则该树中的叶子结点数为 A) 11 B) 9 C) 10 D) 8 参考答案：A 由题目可以知道，若四种度的结点分开成子树，共包含结点(4+1)+2×(3+1)+3×(2+1)+4×(1+1)=30个，当组合成一棵树时，任选一个度不为0的结点作为根结点，则新的树结点个数为30-2-3-4=21个，则该树中叶子结点个数为21-1-2-3-4=11。 故选择A选项。 4.设某二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为 A) HGFEDCBA B) EFGHABCD C) DCBAHGFE D) ABCDEFGH 参考答案：A 二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后）。
绪论 判断：一个真正的马克思主义者，就是要懂得，当自己遇到问题吋，能像马克思那样去思考。 判断：凡是真理，凡是美好的事物，总会有人用持之以恒的努力把它实现出來。这同某个人、某些人相不相信它没有多大关系 判断：学习马克思主义基本原理的真正意义在于“用之改变自身生活”。 判断：马克思主义就是成功学！更准确地说，马克思主义是全人类的成功学。 判断：一个人若公然处处违背马克思主义基本原理，是不可能有任何真正的成就的。 判断：“从大家对事物的肯定中找出否定的存在；从大家对事物的否定中找出肯定的存在。〃这是成就人生的重要法宝！ 判断：英国广播公司《在我们这个时代》栏目主持人布拉格说，“马克思当选为最伟大哲学家有诸多因素，但是能够解释一切的理论是他夺冠的最重要原因这与“马克思主义是放之四海而皆准的真理！〃的说法是不是有异曲同工之妙？ 判断：未來财富在我们每个人内心深处，我们每个人内心深处的某个地方都埋藏着一个理想或者梦想，期盼着给世界带来更大的影响。我们和我们应得的财富Z间，只是距离我们双耳之间的六英寸！我们每个人都坐在一座金矿上，我们每个人都有能力过上更好的生活! 判断：“三个代表”重要思想是中国共产党……也是个人成就人生的重要法宝！ 判断：对待马克思主义的正确态度是“真学■真懂■真信■真用”，是“我要学”，而不是“要我学” 判断：理想、信念，是人生不断进取的精神支柱和动力。历史上（现实中）的胜利与成功，永远属于具有崇高理想、坚定信念的人们。 判断：当今大学生真可谓“英雄无用武之地〃 第一章 判断：“所谓'成功学’、’激励科学'，过分强调人的意识的作用，纯属主观唯心主义伪科学”。 判断：哲学基本问题是人们生活、实践中的基本问题。哲学源于生活，生活需要哲学。判断：〃弱者等候机会，而强者创造它们〃。"懦弱动摇者常常用没有机会來原谅自己。其实，生活中到处充满着机会！〃"学校的每一门课程，报纸的每一篇文章，每一个客人，每一次演说，每一项贸易，全都是机会。〃“这些机会带来教养，带来勇敢，培养品德，制造朋友。〃 判断：“做一件事情，如果时机成熟，那不只是一个人两个人能看到的，而是许多人都能看得到，大家-?拥而上，就会出现僧多粥少的局血。〃大家都以为是机会，实质可能是“陷阱〃判断：“敢为的人，总是善于抓住不成熟的时机。在机会不成熟的时候，他会先行一步，赢得主动，占据有利位置。只要时机成熟，就会先发制人，赢得全局。 判断：如果说"时间就是金钱”，那么“空间更加是金钱”。要学会拓展人际空间，最大限度实现人生价值。 判断："未弄清事实而乱下结论〃的坏习惯对人生所造成的不幸，比其他坏习惯加起來的总和还要多、还要大！ 判断：世界是普遍联系的整体，是永恒发展的过程。这是唯物辩证法的两个最基本的观点，其他规律、范畴都是其进一步的展开、深化。 判断：全见性思想方法是现代社会和现代人一个不可或缺的基本思维方法。缺少这个, 人们无法正确认识世界，也无法很好地改造世界。 判断：现代社会是网络?系统的时代，要★善于利用网络?系统打造人生的辉煌！ 判断：把握新生事物是不可战胜的原理的重要意义是：大胆地站在新事物一边，顺应时代发展的潮流判断：投资明星企业不可能今天投下钱明天就能获得利润，我们应该看远一点，三年之后，或五年、
“数据结构”期末考试试题 一、单选题(每小题2分，共12分) 1．在一个单链表HL中，若要向表头插入一个由指针p指向的结点，则执行( )。 A． HL＝ps p一>next＝HL B． p一>next＝HL；HL＝p3 C． p一>next＝Hl；p＝HL； D． p一>next＝HL一>next;HL一>next＝p； 2．n个顶点的强连通图中至少含有( )。 A.n—l条有向边 B.n条有向边 C.n(n—1)／2条有向边 D.n(n一1)条有向边 3.从一棵二叉搜索树中查找一个元素时，其时间复杂度大致为( )。 A.O(1) B.O(n) C.O(1Ogzn) D.O(n2) 4．由权值分别为3，8，6，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为( )。 A．24 B．48 C． 72 D． 53 5．当一个作为实际传递的对象占用的存储空间较大并可能需要修改时，应最好把它说明为( )参数，以节省参数值的传输时间和存储参数的空间。 A.整形 B.引用型 C.指针型 D.常值引用型· 6．向一个长度为n的顺序表中插人一个新元素的平均时间复杂度为( )。 A．O(n) B．O(1) C．O(n2) D．O(10g2n) 二、填空题(每空1分，共28分) 1．数据的存储结构被分为——、——、——和——四种。 2．在广义表的存储结构中，单元素结点与表元素结点有一个域对应不同，各自分别为——域和——域。 3．——中缀表达式 3十x*(2.4／5—6)所对应的后缀表达式为————。 4．在一棵高度为h的3叉树中，最多含有——结点。 5．假定一棵二叉树的结点数为18，则它的最小深度为——，最大深度为——· 6．在一棵二叉搜索树中，每个分支结点的左子树上所有结点的值一定——该结点的值，右子树上所有结点的值一定——该结点的值。 7．当向一个小根堆插入一个具有最小值的元素时，该元素需要逐层——调整，直到被调整到——位置为止。 8．表示图的三种存储结构为——、——和———。 9．对用邻接矩阵表示的具有n个顶点和e条边的图进行任一种遍历时，其时间复杂度为——，对用邻接表表示的图进行任一种遍历时，其时间复杂度为——。 10．从有序表(12，18，30，43，56，78，82，95)中依次二分查找43和56元素时，其查找长度分别为——和——· 11．假定对长度n＝144的线性表进行索引顺序查找，并假定每个子表的长度均
1．针对下图所示的3个三角形元，写出用完整多项式描述的位移模式表达式。 2．如下图所示，求下列情况的带宽: a) 4结点四边形元； b) 2结点线性杆元。 3．对上题图诸结点制定一种结点编号的方法，使所得带宽更小。图左下角的四边形在两种不同编号方式下，单元的带宽分别是多大？ 4．下图所示，若单元是2结点线性杆单元，勾画出组装总刚后总刚空间轮廓线。系统的带宽是多大？按一右一左重新编号（即6变成3等）后，重复以上运算。 5． 设杆件1－2受轴向力作用，截面积为A ，长度为L ，弹性模量为E ，试写出杆端力F 1，F 2与杆端位移21,u u 之间的关系式，并求出杆件的单元刚度矩阵)(][e k 6．设阶梯形杆件由两个等截面杆件○ 1与○2所组成，试写出三个结点1、2、3的结点轴向力F 1，F 2，F 3与结点轴向位移321,,u u u 之间的整体刚度矩阵[K]。 7． 在上题的阶梯形杆件中，设结点3为固定端，结点1作用轴向载荷F 1=P ，求各结点的轴向位移和各杆的轴力。 8． 下图所示为平面桁架中的任一单元，y x ,为局部坐标系，x ，y 为总体坐标系，x 轴与x 轴的夹角为θ。 （1） 求在局部坐标系中的单元刚度矩阵 )(][e k （2） 求单元的坐标转换矩阵 [T]； （3） 求在总体坐标系中的单元刚度矩阵 )(][e k 9．如图所示一个直角三角形桁架，已知27/103cm N E ?=，两个直角边长度cm l 100=，各杆截面面积210cm A =，求整体刚度矩阵[K]。 10． 设上题中的桁架的支承情况和载荷情况如下图所示，按有限元素法求出各结点的位移与各杆的内力。 11． 进行结点编号时，如果把所有固定端处的结点编在最后，那么在引入边界条件时是否会更简便些？ 12． 针对下图所示的3结点三角形单元，同一网格的两种不同的编号方式，单元的带宽分别是多大？ 13． 下图所示一个矩形单元，边长分别为2a 与2b ，坐标原点取在单元中心。
江南大学现代远程教育2012年上半年第一阶段测试卷 考试科目:《马克思主义基本原理概论》绪论至第二章（总分100分）时间：90分钟 学习中心（教学点）批次：层次： 专业：学号身份证号： 姓名：得分： 一、单项选择题（本题共10小题，每小题1分，共10分。在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项前的字母填在括号内。） 1、中国化的马克思主义属于（ B ）的马克思主义。 A、狭义 B、广义 C、具体 D、抽象 2、德国古典哲学最有代表性的人物是 ( B ) A、英国的亚当·斯密和大卫·李嘉图 B、德国的黑格尔和费尔巴哈 C、法国的圣西门、傅立叶 D、英国的欧文 3、马克思主义以前的旧唯物主义都是“半截子”唯物主义，它们一到（ D ）领域，就陷入了唯心主义。 A、自然观 B、社会存在 C、物质世界 D、社会历史 4、物质的唯一特性是（ A ）。 A、客观实在性 B、可知性 C、矛盾性 D、实践性 5、意识能动作用最突出的表现是（ C ）。 A、意识是能动的，具有目的性和计划性 B、意识活动具有创造性 C、意识具有指导实践改造客观世界的作用 D、意识还具有指导、控制人的行为和生理活动的作用 6、围绕着世界是怎样存在的问题，展开了（ B ）的争论。 A、唯物主义与唯心主义 B、辩证法与形而上学 C、可知论与不可知论 D、无产阶级与资产阶级 7、唯物辩证法体系的实质和核心是（ D ）。 A、认识运动规律 B、质量互变规律 C、否定之否定规律 D、对立统一规律 8、认识过程的第一次能动飞跃是指（ A ）。 A、从实践到认识 B、从认识到实践 C、从理性认识到感性认识 D、从理论到行动 9、真理的本性在于（ A ）。 A、主观和客观相符合 B、直接现实性 C、真理反映客观对象的正确程度是有条件的、有限的 D、真理是具体的，是发展的 10、在认识论问题上的错误观点是（ B ）。 A、辩证唯物主义和旧唯物主义都坚持反映论 B、所有的唯心主义都是不可知论 C、唯物主义坚持从物到感觉和思想的认识路线
数据结构试题样题及答案 一、单项选择题（每小题2分，共30分） 1.数据结构中，与所使用的计算机无关的是数据的（）结构。 A. 逻辑 B. 物理 C. 存储 D. 逻辑与物理 2.下述各类表中可以随机访问的是（）。 A. 单向链表 B. 双向链表 C.单向循环链表 D.顺序表 3.在一个长度为n的顺序表中为了删除第5个元素，从前到后依次移动了15个元素。则原顺序表的长度为（）。 A. 21 B. 20 C. 19 D. 25 4.元素2，4，6按顺序依次进栈，则该栈的不可能的输出序列是（）。 A. 6 4 2 B. 6 2 4 C. 4 2 6 D. 2 6 4 5.一个队列的入队序列是5，6，7，8，则队列的输出序列是（）。 A. 5 6 7 8 B. 8 7 6 5 C. 7 8 6 5 D.可能有多种情况 6. 串函数StrCmp（“d”，“D”）的值为（）。 A．0 B．1 C．-1 D．3 7．在一个单链表中，p、q分别指向表中两个相邻的结点，且q所指结点是p所指结点的直接后继，现要删除q所指结点，可用语句（）。 A．p=q→next B．p→next=q C．p→next=q→next D．q→next=NULL 8.设一棵哈夫曼树共有n个非叶结点，则该树一共有（）个结点。 A. 2*n-1 B. 2*n +1 C. 2*n D. 2*(n-1) 9.对如图1所示二叉树进行中序遍历，结果是（）。 A. dfebagc B. defbagc C. defbacg D.dbaefcg 图1 10 . 任何一个无向连通图的最小生成树（）。 A.至少有一棵 B.只有一棵 C.一定有多棵 D.可能不存在 11．设有一个10阶的对称矩阵A，采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B中（数组下标从1开始），则矩阵中元素A8,5在一维数组B中的下标是（）。 A．33 B．32 C．85 D．41 12 .一组记录的关键字序列为（37，70，47，29，31，85），利用快速排序，以第一个关键字为分割元素，经过一次划分后结果为（）。 A．31，29，37，85，47，70 B．29，31，37，47，70，85
西北工业大学考试试题（A卷） 2004 － 2005 学年第一学期 一、填空题：（每题 3 分，共计 30 分） 1. 塑性是指： ________________________________________________________ ________________________________________________ 。 2. 金属的超塑性可分为 _____ 超塑性和 _____ 超塑性两大类。 3. 金属单晶体变形的两种主要方式有： _____ 和 _____ 。 4. 影响金属塑性的主要因素有： _____ ， _____ ， _____ ， _____ ， _____ 。 5. 等效应力表达__________________________________________________ 。 6. 常用的摩擦条件及其数学表达式： __________________________________ ，__________________________________ 。 7. π平面是指： _____________________________________________________ ______________________________________________________________ _。 8. 一点的代数值最大的 __________ 的指向称为第一主方向，由第一主方 向顺时针转所得滑移线即为 _____线。 9. 平面变形问题中与变形平面垂直方向的应力σz=______________________ 10. 在有限元法中：应力矩阵 [S]= ________________________ ， 单元内部各点位移{U}=[ ]{ } 二、简答题（共计 30 分） 1. 提高金属塑性的主要途径有哪些？（ 8 分） 2. 纯剪切应力状态有何特点？（ 6 分） 3. 塑性变形时应力应变关系的特点？（ 8 分） 4. Levy-Mises 理论的基本假设是什么？（ 8 分） 三、计算题（共计 40 分） 1 、已知金属变形体内一点的应力张量为Mpa ，求：（ 18 分）（1）计算方向余弦为 l=1/ 2 ， m=1/2 ， n= 的斜截面上的正应力大小。（2）应力偏张量和应力球张量；
2018法宣考试宪法题库 5、（单选题）根据《宪法》的规定，居民委员会、村民委员会同基层政权的相互关系由（）规定。 A.民政部门 B.法律 C.行政法规 D.部门规章 正确答案：B 3、（单选题）县级以上的地方各级人民代表大会选出或者罢免人民检察院检察长，须（）。 A.报上级人民检察院检察长提请该级人民代表大会常务委员会批准 B.报上级人民检察院检察长批准 C.报上级人民代表大会常务委员会通知该级人民检察院备案 D.报上级人民检察院检察委员会备案 正确答案：A 19、（单选题）中华人民国（）在法律面前一律平等。 A.公民 B.群众 C.国民 D.人民 正确答案：A a2、（单选题）下列不属于社会经济权利的一项是（）。
A.休息权 B.劳动权 C.通信自由和通信秘密受保护权 D.物质保障权 正确答案：C a9、（单选题）国家监察委员会副主任是由（）任免。 A.国务院 B.全国人民代表大会 C.全国人民代表大会常务委员会 D.国家监察委员会主任 正确答案：C 1、（单选题）根据现行宪法规定，没有附加剥夺政治权利的犯罪分子正在服刑期间（）。 A.经有关机关批准可以行使选举权 B.停止行使选举权 C.没有选举权 D.准予行使选举权 正确答案：D 2、（单选题）根据现行宪法规定，关于公民权利和自由，下列哪一选项是正确的？（） A.休息权的主体是全体公民 B.《宪法》明确规定，国家尊重和保障人权 C.公民在年老、疾病或遭受不法侵害的情况下，有从国家和社会获得物质帮助的权利
D.劳动、受教育和依法服兵役既是公民的基本权利又是公民的基本义务 正确答案：B 3、（单选题）关于文化教育权利是公民在教育和文化领域享有的权利和自由的说法，下列哪一选项是错误的？（） A.宪法规定的文化教育权利是公民的基本权利 B.受教育既是公民的权利，又是公民的义务 C.我国公民有进行科学研究、文学艺术创作和其他文化活动的自由 D.我国宪法没有明确规定公民受教育权利 正确答案：D 4、（单选题）下列各项权利和自由中，（）是我国宪法没有规定的。 A.迁徙自由 B.言论自由 C.公民的人格尊严 D.宗教信仰自由 正确答案：A 5、（单选题）公民应履行的最根本的法律义务是（）。 A.劳动的义务 B.依法纳税 C.受教育的义务 D.遵守宪法和法律 正确答案：D
2011年马克思主义基本原理概论期末考试试题一、单项选择题（在下面各题的选项中，请选出最符合题意的1项，并将代表正确选项的字母写在题干的括号内。1×20＝20分） 1.在马克思主义的组成部分中，（）是马克思主义理论最深刻、最全面、最详细的证明和运用 A.马克思主义哲学 B.马克思主义政治经济学 C.科学社会主义 D.马克思主义政治学 2.马克思主义最根本的世界观和方法论是（） A.辩证唯物主义与历史唯物主义 B.唯物主义和辩证法 C.剩余价值学说和劳动价值论 D.科学社会主义 3.马克思主义诞生的标志是( )。 A.《共产党宣言》的发表 B.共产党的出现 C.十月革命的胜利 D.剩余价值论的发现 4.唯物主义世界观的基石是( ) A.物质范畴 B. 实践范畴 C.运动范畴 D.意识范畴 5.矛盾具有两个基本属性，其中一个是同一性，另一个是（ ） 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、一切真知都发源于（） A.直接经验 B.间接经验 C.客观事物 D.人的意识 11、一种理论是不是真理，根本之点是看它是否（） A．被大多数人承认 B．与已有的理论相一致
《数据结构》期末考试试卷样卷 成绩＿＿＿＿＿＿＿＿ 一、单项选择题：（每题2分，共30分） 1、以下说法正确的是（）。 A. 数据元素是数据的最小单位 B. 数据项是数据的基本单位 C. 数据结构是带有结构的各数据项的集合 D. 一些表面上很不相同的数据可以有相同的逻辑结构 2、与数据元素本身的形式、内容、相对位置、个数无关的是数据的（）。 A. 存储结构 B. 存储实现 C. 逻辑结构 D. 运算实现 3、判断一个队列QU（最多元素为m0）为满队的条件是（）。 A. QU->rear-QU->front==m0 B. QU->rear-QU->front-1==m0 C. QU->rear==QU->front D. QU->front==QU->rear+1 4、给定n个数据元素，建立对应的有序单链表的时间复杂度是（）。 A. O(1) B. O(n) C. O(n2) D. O(nlog2n) 5、一个非空广义表的表头（）。 A. 不可能是子表 B. 只能是子表 C. 原子或子表均可 D. 只能是原子 6、设完全二叉树中拥有65 个结点，则其深度为（）。 A. 5 B. 6 C. 7 D. 8 7、根据二叉树的（），可以唯一确定该二叉树的形态。 A. 先序和中序序列 B. 先序和后序序列 C. 中序和后序序列 D. 先序和层序序列 8、若广义表A满足Head(A)=Tail(A)，则A为（）。 A. () B. (()) C. ((),()) D. ((),(),()) 9、下面不正确的说法是（）。 (1)在AOE网中，减少任一关键活动上的权值后，整个工期也就相应减小； (2)AOE网工程的工期为关键活动上的权值之和； (3)在关键路径上的活动都是关键活动，而关键活动也必定在关键路径上。 A. (1) B. (2) C. (3) D. (1) 、(2) 10、图的深度优先遍历算法分别类似于二叉树的（）。 A. 先序遍历 B. 中序遍历 C. 后序遍历 D. 层序遍历 11、从图的邻接矩阵中，容易确定（）。 A. 主对角线的元素全部为1 B. 主对角线的元素不全为0 C. 任意两个顶点之间是否关联 D. 是否为一个连通图 12、顺序查找适用于存储结构为（）的线性表。 A. 散列存储 B. 压缩存储 C. 顺序存储或链式存储 D. 索引存储 13、从具有n个结点的二叉排序树中查找一个元素时，最坏情况下的时间复杂度为（）。 A. O(n) B. O(1) C. O(log2n) D. O(n2) 14、在关键字随机分布的情况下，用二叉排序树进行查找，其查找长度与（）量级相当。 A. 顺序查找 B. 折半查找 C. 分块查找 D. 均不是 15、一组记录的关键字序列为{46,79,56,38,40,84}，利用快速排序方法，以第一个记录为基准得到的一次划分是（）。 A. 38,40,46,56,79,84 B. 40,38,46,79,56,84 C. 40,38,46,56,79,84 D. 40,38,46,84,56,79 - 1 -
诚信保证 本人知晓我校考场规则和违纪处分条例的有关规定，保证遵守考场规则，诚实做人。本人签字： 编号： 西北工业大学考试试题（卷） 2008－2009学年第1学期 开课学院航天学院课程航天器飞行力学学时 48 考试日期考试时间 2小时考试形式（闭）（A）卷题号一二三四五六七八九十总分得分 考生班级 2162、2163 学 号姓 名 一、名词解释（20分） 1、比冲 2、过载 3、二体问题 4、轨道摄动 5、星下点轨迹 6、临界轨道 7、顺行轨道 8、轨道转移 9、再入走廊 10、总攻角 注：1. 命题纸上一般不留答题位置，试题请用小四、宋体打印且不出框。 2. 命题教师和审题教师姓名应在试卷存档时填写。共2页 第1页
西北工业大学命题专用纸 二、简述（20分） 1、直接反作用原理 2、刚化原理（关于变质量物体质心运动方程和绕质心转动方程的描述） 3、瞬时平衡假设 4、开普勒三大定律 三、简答题（40分） 1、火箭产生控制力和控制力矩的方式有那些？写出各自的控制力和控制力矩计 算公式。 2、在什么条件下，一般空间弹道方程可以分解成纵向运动方程和侧向运动方 程？ 3、自由飞行段的运动有哪些基本特征、轨迹是什么形状、特征参数有哪些、特 征参数与主动段终点参数有什么关系？ 4、轨道要素有哪些，其意义和作用是什么？ 5、卫星轨道的摄动因素有那些？ 6、双椭圆轨道机动的特征速度的确定方法？ 7、基于状态转移矩阵的双脉冲轨道机动的过程和特征速度的求解方法? 8、航天器再入轨道有哪些类型，各有什么特点？ 四、推导题（20分） 1、推导齐奥尔柯夫斯基公式（理想速度与质量变化的关系） 2、推导二体问题基本方程 教务处印制 共2页 第2页
大学马克思期末考试复习试题及答案总结 IMB standardization office【IMB 5AB- IMBK 08- IMB 2C】
第一章1、如何理解马克思主义物质观及其现代意义（理论意义） 答：一、如何理解物质观：马克思主义的物质观是：物质是标志着客观实在的哲学范畴，它的唯一特性是客观实在性。它不依赖于人的感觉而存在，通过人的感觉为人所感知、复写、摄影和反映 。二、马克思主义物质观至今都具有丰富而深刻的理论指导意义。1）它坚持了物质的客观实在性原则和唯物主义一元论，同唯心主义一元论和二元论划清了界限；2）坚持了能动的反映论和可知论，有力地批判了不可知论；3）体现了唯物论和辩证法的统一、4）体现了唯物主义自然观与唯物主义历史观的统一，为彻底的唯物主义奠定了理论基础。 2如何理解全部社会生活在本质上是实践的。 答：马克思认为：实践是人类能动的改造世界的客观物质性活动。全部社会生活在本质上是实践的 社会生活的实践性主要体现为三个方面：第一，时间是社会关系形成的基础。第二，时间形成了社会生活的基本领域。第三，实践构成了社会发展的动力。所以说。。。。。 3如何理解矛盾的两种基本属性在事物发展中的作用？ 4试论矛盾的普遍性和特殊性关系的原理及其对建设有中国特色社会主义的重要意义。 答：矛盾无处不在，无时不有，是对矛盾普遍性的简明表述。其含义是：矛盾存在于一切事物中，存在于一切事物发展过程的始终，旧的矛盾解决了，新的矛盾又产生
了，事物始终在矛盾中运动。矛盾普遍存在，但不同事物的矛盾又是具体的、特殊的。 矛盾的特殊性有三种情形：一是不同事物的矛盾各有其特点，二是同一事物的矛盾在不同发展过程和发展阶段各有不同特点，三是构成事物的诸多矛盾以及每一矛盾的不同方面各有不同的性质、地位、作用。矛盾的普遍性与矛盾的特殊性是辩证统一的关系。 意义：矛盾的普遍性和特殊性辩证关系的原理是马克思主义的普遍真理同各国的具体实际相结合的哲学基础，也是建设中国特色社会主义的哲学基础。 5、为什么说唯物辩证法是认识世界和改造世界的根本方法？ 48页自己总结 6如何正确认识和处理主观能动性与客观规律性的辩证统一关系及其实践意义？ 一定要是自己的思想符合客观事物的发展规律。首先，必须尊重客观规律。发挥人的主观能动性必须以承认规律的客观性为前提。其次，在尊重客观规律的基础上，要充分发挥主观能动性。 根据以上原理，人们要正确发挥主观能动作用，应注意以下几点：首先，从实际出发，努力认识和把握事物的发展规律。其次，实践是发挥人的主观能动作用的基本途径。最后，主观能动作用的发挥，还依赖于一定的物质条件和物质手段。 第二章 1为什么说实践是认识的基础 第一，实践产生了认识的需要。第二，实践为认识提供了可能。第三，实践使认识得以产生和发展。第四，实践是检验认识的真理性的唯一标准。所以说、、、、、、、
哈尔滨工业大学 二〇〇八年硕士研究生考试模拟试题（一） 考试科目：计算机专业基础 适用专业：计算机科学与技术 I 数据结构（含高级语言）部分（共75分） 一、填空题（每空1分，共9分） +?++的后缀表达式 1.表达式23((12*32)/434*5/7)108/9 是。 2.设有一个10阶对称矩阵A采用压缩存储方式（以行为主序存储：a11=1），则a85 的地址为。 3.设有广义表A=（（（a，b），x），（（a），（b）），（c，（d，（y）））），得到y的对广义表 A的操作序列为。 4.如果二叉树有20个叶结点，有30个结点仅有一个孩子，则该二叉树的总节点数 为。 5.G是一个非连通无向图，共有28条边，则该图至少有个顶点。 6.构造n个结点的强联通图，至少有条弧。 7.设表长为1023的有序线性表，查找每个元素的概率相等，采用折半查找方法，查 找成功的ASL是。 8.分别采用堆排序、快速排序、冒泡排序和归并排序，对初太为有序的表，则最省时 间的是算法，最费时间的是算法。 二、单项选择题（每题1分，共11分） 1.静态链表中指针表示的是（） A 下一元素的地址 B 内存储器的地址 C 下一元素在数组中的位置 D 左链或右链指向的元素的地址 2.计算算法的时间复杂度是属于一种（） A 事前统计的方法 B 事前分析估算的方法 C 事后统计的方法 D 时候分析估算的方法 3.若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3， 当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为（） A 1和5 B 2和4 C 4和2 D 5和1 4.若6行5列的数组以列序为主序顺序存储，基地址为1000，每个元素占2个存储 单元，则第3行第4列的元素（假定无第0行第0列）的地址是（） A 1040 B 1042 C 1026 D 都不正确 5.一棵124个叶节点的完全二叉树，最多有（）个节点。
1.指导中国社会主义建设的理论基础是马克思主义（×）【是马克思列宁主义、毛泽东思想、邓小平理论和“三个代表”重要思想】 2.马克思主义是为全人类服务的（×）【是为全世界的无产阶级服务的】有些资本家不信马克思主义自然不为其服务。 3.唯心主义否定思维和存在的同一性（×）【思维和存在何者为第一性决定唯物主义还是唯心主义，思维和存在是否有同一性决定可知论还是不可知论。唯心主义者中有可知论者，也有不可知论者，所以并不一定否认思维和存在的同一性】 4.世界统一于存在（×）【世界统一于物质，而物质的唯一属性是客观实在性。】30 5.唯物主义都承认社会存在决定社会意识（×）【只有（此处删掉了“辩证唯物主义和”）历 史唯物主义揭示了社会存在决定社会意识】【只有辩证唯物主义和历史唯物主义揭示了社会存在决定社会意识】.唯物主义也包含了朴素唯物主义 6.运动和发展是唯物辩证法的总特征（×）【联系的观点和发展的观点是唯物辩证法的总特征】 7.同一性和斗争性是矛盾的两种基本属性，他们都是无条件存在的，绝对的（×）【同一性是有条件的，相对的】43对立统一，，矛盾的个性是有条件的，相对的 8.掌握适度原则就是任何时候都不要超过事物的度（×）【当量变达到一定程度, 只有改变 事物的性质才能向前发展时, 就要不失时机地促成质变, 以实现事物的飞跃发展。】【为了维持事物正常发展，必须保持事物原有的度，为了促进事物发展，又必须超出事物原有的度，要适时抓住时机，促进事物的质变。】46 9.否定就是新旧事物“一刀两断”（×）【否定是联系和发展的环节，是既克服又保留。】 10.现代科学思维方法的产生与辩证思维方法无关（×）【根本上说，现代科学思维方法是辩证思维方法在具体科学中的运用和体现，因而他们有相互联系。】 11.主体和客体就是主观和客观（×）【主体不等同于主观，人即作为主体是物质和意识的统一体，而主观则不包括物质现象，是第二性的东西。客体是人的活动指向的客观对象，并非一切客观事物，而客观则泛指意识之外而独立存在的客观物质世界。】 12.“彼亦一是非，此亦一是非”就是“仁者见仁，智者见智”二者都是对客观真理的否定 （×）【真理是客观的。而人的意识具有主观能动性，对某一事物的反映从不同的角度出发有不同的结果。】【强调主观能动性，人的主观意识是对客观的客观事物的最后判定，并不是说否定了客观真理。】 13.凡是亲眼所见，亲耳所听，都是直接经验，是对客观事物本质的真实反映（×）【夸大了感觉在认识上的作用，还要上升到理性认识】 14.人的思维是至上的，又是非至上的（√） 15.认识是一个不断反复和无限发展的过程（√） 16.一切历史都是思想史（×）【人类历史包含思想史。社会历史首先是物质资料生产发展的历史，是人民群众实践活动的历史，在阶级社会中是阶级斗争的历史。把一切历史归结为思想史的观点，本质上是唯心史观。】
数据结构试题（A05） 一、选择题（共10小题，每小题1分，共10分） 1.下面程序段的时间复杂度是( ) m=0; for(i=1;i<=n;i++) for(j=1;j<=n;j++) m=m+1； A. O(n2) B.O(m+n+1) C.O(m+n) D. O(n) 2.在单链表中，指针p指向元素为x的结点，实现“删除x的后继”的语句是( ) A.p=p->next; B.p->next=p->next->next; C.p->next=p; D.p=p->next->next; 3.在长度为n的顺序表，当在任何位置上删除一个元素的概率相等时，删除一个元素需要移动的元素的平均个数为( ) A.n/2 B.（n-1）/ 2 C.(n+1)/2 D.(n+2)/2 4.一个栈的输入序列为 1 2 3 4 5，则下列序列中不可能是栈的输出序列的是( ) A. 2 3 4 1 5 B. 5 4 1 3 2 C. 2 3 1 4 5 D. 1 5 4 3 2 6.设循环队列中数组的下标范围是1～n，其头尾指针分别为f和r，则其元素个数为( ) A. r-f B. r-f+1 C. (r-f) mod n+1 D. (r-f+n) mod n 7.以下序列不是堆的是( )。 A.（100，85，98，77，80，60，82，40，20，10，66） B.（100，98，85，82，80，77，66，60，40，20，10） C.（100，85，40，77，80，60，66，98，82，10，20） D.（10，20，40，60，66，77，80，82，85，98，100） 8．在有序表（12，24，36，48，60，72，84）中折半查找关键字72时所需进行的关键字比较次数为( )。 A. 3 B. 4 C. 5 D. 2 9.在待排序的元素序列基本有序的前提下，效率最高的排序方法是( )。 A.选择排序 B.冒泡排序 C.快速排序 D.插入排序 二、填空题（共20小题，每小题1分，共20分） 1、在单链表中，删除指针P所指结点的后继结点的语句是。 2、线性表的两种存储结构分别是和。 3、己知完全二叉树的第4层有5个结点，则其叶子结点数是。 4、将下三角矩阵A[1….8，1….8]的下三角部分逐行地存储到起始地址为1000的内存单元中，已知每个元素占4个单元，则A[7，5]的地址是。 5、有n个结点的强连通有向图G至少有条弧。 7、在有序表A[1….20]中，采用二分查找算法查找元素值等于A[12]的元素，所
职业技术学院英语分层教学无纸化考试B级试题 考生请注意：本题库中选择项顺序与机考题库中选择项顺序不一致，请勿死记硬背，否则……（你懂的！） Part I Vocabulary and Grammar Directions: There are 20 incomplete sentences in this part. For each sentence there are four choices marked A, B, C and D. Choose the ONE answer that best completes the sentence. （每题1分，共20分） 1、Staying in a hotel costs------- renting a room in a dormitory for a week. A. three times than B. three times as much as C. as much three times as D. as much three times 2、She did her shopping _____ home. A. in the way B. by the way C. on the way D. that 3、The doctor's office was so busy that there was nobody-------- to answer the phone. A. additional B. available C. able D. alive 4、 " The ground is wet now, so it------- last night." A. ought to have rained B. should have rained C. must have rained D. would have rained 5、I can' t ---- being treated rudely like this any more. A. hesitate B. tolerate C. appreciate D. estimate 6、 "------ , I would tell him everything about it."
要求：所有的题目的解答均写在答题纸上（每张答题纸上要写清楚姓名、班号和学号），需写清楚题目的序号。每张答题纸都要写上姓名和序号。 一、单项选择题（每小题2分，共20分） 1. 在存储数据时，通常不仅要存储各数据元素的值，而且还要存储 。 A. 数据的处理方法 B. 数据元素的类型 C. 数据元素之间的关系 D. 数据的存储方法 2. 下述函数中对应的渐进时间复杂度（n 为问题规模）最小是 。 (n)=nlog 2n+5000n (n)=n 2 -8000n (n)= n n 2 log -6000n (n)=7000log 2n 3. 设线性表有n 个元素，以下操作中， 在顺序表上实现比在链表上实现效率更高。 A.输出第i （1≤i ≤n ）个元素值 B.交换第1个元素与第2个元素的值 C.顺序输出这n 个元素的值 D.输出与给定值x 相等的元素在线性表中的序号 4. 设n 个元素进栈序列是p 1，p 2，p 3，…，p n ，其输出序列是1，2，3，…，n ，若p 3=3，则p 1的值 。 A.可能是2 B.一定是2 C.不可能是1 D.一定是1 5. 以下各种存储结构中，最适合用作链队的链表是 。 A.带队首指针和队尾指针的循环单链表 B.带队首指针和队尾指针的非循环单链表 C.只带队首指针的非循环单链表 D.只带队首指针的循环单链表 6. 对于链串s （长度为n ，每个结点存储一个字符），查找元素值为ch 的算法的时间复杂度为 。 (1) (n) (n 2) D.以上都不对 7. 设二维数组A[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素a[3][5]的存储地址为1000，则a[0][0]的存储地址是 。 8. 一个具有1025个结点的二叉树的高h 为 。 ～1025 ～1024 9. 一棵二叉树的后序遍历序列为DABEC ，中序遍历序列为DEBAC ，则先序遍历序列为 。 10. 对图1所示的无向图，从顶点1开始进行深度优先遍历；可得到顶点访问序列 。