第一章绪论练习题一、填空题1.数据结构是一门研究非数值计算的程序设计问题中计算机的______以及它们之间的______和运算等的学科。
2.数据结构被形式地定义为（D,R），其中D是______的有限集合，R是D上的______有限集合。
3.数据结构包括数据的______、数据的______和数据的______这三个方面的内容。
4.数据结构按逻辑结构可分为两大类，它们分别是______和______。
5.线性结构中元素之间存在______关系，树形结构中元素之间存在______关系，图形结构中元素之间存在______关系。
6．在线性结构中，第一个结点______前驱结点，其余每个结点有且只有1个前驱结点；最后一个结点______后继结点，其余每个结点有且只有1个后继结点。
7.在树形结构中，树根结点没有______结点，其余每个结点有且只有______个前驱结点；叶子结点没有______结点，其余每个结点的后继结点数可以______。
8.在图形结构中，每个结点的前驱结点数和后继结点数可以______。
9．数据的存储结构可用四种基本的存储方法表示，它们分别是______。
10.数据的运算最常用的有5种，它们分别是______。
11.一个算法的效率可分为______效率和______效率。
12.计算机专业人员必须完成的两项基本任务是：______和______。
13.数据在计算机存储器中的存在形式称为______。
14.概括地说，数据结构课程的主要内容包括:数据的______、定义在______、数据的______的实现。
此外，该课程还要考虑各种结构和实现方法的______。
15.由一种______结构和一组______构成的整体是实际问题的一种数学模型，这种数学模型的建立、选择和实现是数据结构的核心问题。
16.存储结构是逻辑结构的______实现。
17.数据表示任务是逐步完成的，即数据表示形式的变化过程是______->______->______。
第一章 习题答案1-1 根据题1-1图所示的电动机速度控制系统工作原理图(1) 将a ，b 与c ，d 用线连接成负反馈状态；(2) 画出系统方框图。
解 （1）负反馈连接方式为：d a ↔，c b ↔；（2）系统方框图如图解1-1 所示。
1-2 题1-2图是仓库大门自动控制系统原理示意图。
试说明系统自动控制大门开闭的工作原理，并画出系统方框图。
题1-2图 仓库大门自动开闭控制系统解 当合上开门开关时，电桥会测量出开门位置与大门实际位置间对应的偏差电压，偏差电解 c u 增高，偏差电压 r 。
此时，-=r e u u 使c u 过程：系统中，加热炉是被控对象，炉温是被控量，给定量是由给定电位器设定的电压r u （表征炉温的希望值）。
系统方框图见图解1-3。
1-4 题1-4图是控制导弹发射架方位的电位器式随动系统原理图。
图中电位器1P 、2P 并联后跨接到同一电源0E 的两端，其滑臂分别与输入轴和输出轴相联结，组成方位角的给定元件和测量反馈元件。
输入轴由手轮操纵；输出轴则由直流电动机经减速后带动，电动机采用电枢控制的方式工作。
试分析系统的工作原理，指出系统的被控对象、被控量和给定量，画出系统的方框图。
题1-4图 导弹发射架方位角控制系统原理图解 当导弹发射架的方位角与输入轴方位角一致时，系统处于相对静止状态。
当摇动手轮使电位器1P 的滑臂转过一个输入角i θ的瞬间，由于输出轴的转角i o θθ≠,于是出现一个误差角o i e θθθ-=，该误差角通过电位器1P 、2P 转换成偏差电压o i e u u u -=，e u 经放大后驱动电动机转动，在驱动导弹发射架转动的同时，通过输出轴带动电位器2P 的滑臂转过一定的角度o θ，直至i o θθ=时，o i u u =，偏差电压0=e u ，电动机停止转动。
这时，导弹发射架停留在相应的方位角上。
只要o i θθ≠，偏差就会产生调节作用，控制的结果是消除偏差e θ，使输出量o θ严格地跟随输入量i θ的变化而变化。
第一章马克思主义中国化的历史进程和理论成果一、单项选择题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.1979年党的理论工作务虚会上D.党的十三大上10.“三个代表”重要思想的正式提出是在A.1989年十三届四中全会B.1997年中共十五大C.2000年江泽民考察南方时谈话D.2002年中共十六大11.“三个代表”重要思想是在科学判断A.党的历史地位的基础上提出的B.党的历史方位的基础上提出的C.当今国际形形势后提出的D.当代中国发展变化和党的自身规律变化后12.“三个代表”创造性地回答了A.什么是马克思主义、怎样对待马克思主义B.什么是社会主义、怎样建设社会主义C.什么是共产主义、怎样为实现共产主义最高纲领而奋斗D.建设什么样的党，怎样建设党13.贯彻“三个代表”重要思想的要求，关键在坚持与时俱进，核心在坚持党的先进性，本质在A.立党为公B.执政为民C.为人民掌好权D.全心全意为人民服务14.科学发展观从根本上解决的问题是A.发展目的问题B.发展战略问题C.发展模式问题D.发展道路问题15.以人为本的“本”，是指A.最广大人民群众的根本利益B.广大党员的根本利益C.工人阶级的根本利益D.社会主义建设者的根本利益二、多项选择题1.马克思主义中国化根据在于A.中国革命正反两方面的实践经验B.解决中国问题的需要C.马克思主义理论的内在要求D.中国优秀文化的创新逻辑2.马克思主义中国化的历史进程表明中国共产党的历史在一定意义上是A.提出和探索马克思主义中国化的历史B.在实践中不断推进马克思主义中国化的历史C.不断产生马克思主义新成果的历史D.克服各种僵化教条和自由化倾向的过程3.毛泽东在马克思主义中国化方面重要地位及特殊作用有A.第一次明确提出马克思主义中国化的历史任务。
