一、概念选择（每小题2分，共40分）
二、计算选择（每小题3分，共30分）
三、判断对错（每小题2分，共20分）
四、算法分析（共10分）
一、引论
1、算法分析的目的
2、算法的特征：有穷性、确定性、可行性、
输入、输出
3、算法分析的方法：时间复杂度的计算
二、线性表
1、线性表的定义
2、 顺序表的表示
#define MAXSIZE 100
Typedef struct {
ElemType *elem ；
int length ； // 数据元素个数 } SqList ； //定义数据类型 SqList L ； //定义变量
3、 顺序表的操作
（1） 随机存取：Loc(ai)=Loc(a1)+(i-1)*C
（2） 为空、为满的判定
为空：L ．length==0
为满：L ．length==MAXSIZE
（3） 插入、删除操作特征及时间复杂度分析 基本操作：移动元素
插入： 2)1(1111
n i n n n i =+-+∑+=
删除： 注意：下标和位序的关系
4、 链表的表示
Typedef struct LNode{
ElemType data ；
Struct LNode *next ；
} LNode, *LinkList ；
// Typedef Lnode *LinkList ；
5、 链表的操作
（1） 为空的判定：L->next=NULL/L=NULL
（2） 插入、删除操作特征及时间复杂度分析
基本操作：顺链扫描，操作点定位
插入、删除：指针的修改
2
1)(1
1-=
-∑=n i n n n i
三、栈和队列
1、栈和队列的特点和应用
2、顺序栈的表示
#define MAXSIZE 100
Typedef struct {
SElemType *base；
SElemType *top；
int stacksize；
} SqStack；
3、顺序栈为空、为满的判定
为空：s.top==s.base
为满：s.top-s.base==s.stacksize 4、循环队列的表示
#define MAXQSIZE 100
Typedef struct {
QElemType *base;
int front;
int rear;
}SqQueue;
5、循环队列为空、为满的判定
为空：Q.rear==Q.front
为满：Q.front==(Q.rear+1)% MAXQSIZE
四、树和二叉树
1、二叉树的链式存储表示
Typedef struct BiTNode {
TElemType data;
struct BiTNode *lchild, *rchild;
} BiTNode, *BiTree;
2、二叉树的性质
（1）第i层→最多2i-1
（2）深度k→最多2k-1
（3）任意二叉树：n0=n2+1
（4）完全二叉树：n个结点→深度k=「log2n」+1 （5）完全二叉树：结点i→Parent(i)=「i/2」;
结点i→LChild(i)=2i;
结点i→RChild(i)=2i+1 ——完全二叉树结点数、结点编号的确定
例1：深度为k的完全二叉树中，编号最小和最大的叶结点的编号是多少？
例2：一棵有240 个叶结点的完全二叉树，最少有多少个结点？最多呢？
例3：一棵完全二叉树的第7层有10个叶结点，则该完全二叉树最多有多少个结点？
3、二叉树的遍历算法
（1）二叉树→遍历序列
（2）遍历序列→二叉树
（3）二叉树遍历的递归代码
五、图
1、有向图和无向图的基本概念
n个顶点的无向完全图，有n*(n-1)/2条边；
n个顶点的有向完全图，有n*(n-1)条弧；
n个顶点的无向连通图，最少有n-1条边
3、最小生成树的定义和构造（Prim和Kruscal算法）
Prim算法→T=O(n2)→稠密图
Kruscal算法→T=O(eloge)→稀疏图
4、拓扑排序和关键路径算法
拓扑排序→判断能否完工
关键路径→求得完工最短时间
六、查找
1、顺序查找的性能
2、折半查找
（1）前提：顺序存储；关键字有序
（2）过程：mid=「low+high)/2」（向下取整）
（3）关键字比较次数
3、二叉排序树查找
（1）递归定义和查找
（2）动态构造和平衡化
（3）BBST 的ASL
例：在具有24个结点的平衡二叉排序树中进行关键字查找，查找成功的情况下，平均查找长度ASL 为多少？ 2
1111+=+-=∑=n )i (n n ASL n i ss
4、哈希查找
（1）哈希函数：除留余数法
H(key)=key % p （p<=m）
（2）冲突函数：开放定址法
Hi =[H(key)+di] % m
线性探测：di=1,2,…,m-1
二次探测：di=12,-12,22,-22,…,-k2(k≤m/2)
七、排序
1、复习思路
（1）算法思想：排序原则和排序过程
（2）算法性能：时间和空间复杂度
（3）算法稳定性：取决于算法本身
（4）算法的特殊性：适用前提、排序结果
2、直接插入排序
3、冒泡排序和快速排序
4、堆排序
（1）堆的定义：大顶堆和小顶堆
（2）堆排序过程：初始建堆+重建堆
（3）堆类型选择：降序→小顶堆；升序→大顶堆（4）堆排序的性能和特点
5、归并排序的特点和性能
注：请20分钟以保存一次。每大题完成后请先保存再更换大题，试卷试题全部完成后提交。浏 览器请采用兼容模式。 第1大题 第2大题 第3大题 16小题，每小题2分，共32 分。（总分32.00） 1.中国城乡二元结构的核心是（ 2.00分） A. 二元就业制度 B. 二元教育制度 C. 二元福利保障制度 D. 二元户籍制度 2.( )是经济制度的核心容（ 2.00分） A. 分工 B. 契约 C. 市场和计划 D. 产权 3.( )是社会制度的主体（ 2.00分） A. 组织系统 B. 策略系统 C. 知识系统 D. 设施系统 4.( )具有极鲜明的政治色彩。（2.00分） A. 亚洲型城市 B. 欧洲型城市 C. 美国型城市
D. 中东型城市 5.按照世界通常标准，基尼系数在( ) 属于正常状态。（2.00分） A. 超过0． 4 B. 达到0． 6 C. 0．3以下 D. 0．3～0．4之间 6.( )以工商业市民为主体，功能上具有多样性，城市结构极为复杂。（2.00分） A. 亚洲型城市 B. 中东型城市 C. 美国型城市 D. 欧洲型城市 7.按照婚姻形式的不同，家庭可以分（2.00分） A. 父权家庭、母权家庭和平权家庭 B. 一夫一妻，一夫多妻以及一妻多夫 C. 核心家庭和扩大家庭 D. 父系制、母系制和双系制 8.在中国，( )阶层之间的边界开始形成（2.00分） A. 20世纪80年代 B. 20世纪70年代
C. 21世纪开始 D. 20世纪90年代 9.( )把人们分成白领和蓝领两个阶级。（2.00分） A. 林德的两个阶级模式 B. 马克思的阶级模式 C. 米尔斯的阶级模式 D. 三个阶级理论 10.在美国和加拿大的中部和西部地区，那里的农村社区大都由( )而来。（2.00分） A. 社会组合 B. 自然起源 C. 群体运动 D. 农村建设 11.( )是经济制度的调节方式。（2.00分） A. 产权 B. 市场和计划 C. 分工 D. 契约 12.按照世界通常标准，基尼系数( )就算进入警戒状态。（2.00分） A. 0．3～0．4之间
Chapter Four: Foundations of Decision Making Multiple Choice Questions 1. __________ is not one of the eight steps in the decision making process. a. Identifying the problem b. Analyzing alternative solutions c. Implementing the decision d. Delegating the decision making 2. Which of the following sequences is correct for the decision-making Process? a. Identify decision criteria, analyze alternatives, allocate weights to criteria b. Analyze alternatives, select an alternative, implement the alternative c. Select an alternative, evaluate decision effectiveness, weight the criteria d. Analyze alternatives, develop alternatives, allocate weights to criteria 3. Once a problem is formulated, the next step is to a. Select an alternative b. List all possible Solutions c. Observe a discrepancy d. Decide what is critical in the decision 4. When a manager who is contemplating all the features a new purchase should have prioritizes the most important, he or she is practicing a. selection of criteria b. problem formulation c. weighting of criteria d. analyzing alternatives 5. After implementation has been accomplished a. The decision-making process is complete b. The control function of management become important c. The alternatives are ranked d. The manager must complete written evaluation forms 6. When a plant manager who is trying to reduce turnover of production workers notices that turnover has decreased by 10 percent four months after he instituted a new training program, at which step in the rational decision-making process is this manager? a. Identify the problem. b. Evaluate the decision criteria. c. Analyze the alternatives. d. Evaluate the results. 7. According to the concept of bounded rationality, decision makers are limited by _______. a. less than complete information b. environment c. time d. All of the abov e. 8. __________ is selecting the first minimally acceptable alternative. a. Bounded rationality b. Unbounded rationality c. Satisficing d. Rational decision-making 9. Suppose that you need a math elective to take in order to graduate. There are
《现代企业管理方法》第二次作业 一、单项选择题（每题给出4个选项，其中一个是正确的。） 1．最早给控制下定义的是（ A ），他认为：在一个企业中，控制就是核实所发生的每一件事是否符合所规定的计划、所发布的指示以及所确定的原则。 A、法约尔 B、泰罗 C、孔茨 D、韦伯 2．控制的整体性特征是指（C ）。 A、控制应能迅速适应外部环境的变化 B、控制主要是对组织中人的控制 C、控制是全体成员的工作，对象包括组织的各个方面 D、控制不仅仅是监督，更重要的是指导、帮助以及员工的参与 3．（ D ）存在的最大弊端是在实施矫正措施之前偏差已经发生了。 A、监督控制 B、前馈控制 C、现场控制 D、反馈控制 4．下列控制标准中，不属于货币控制标准的是（ A ）。 A、实物标准 B、价值标准 C、成本标准 D、收益标准 5．根据设计的生产能力确定机器的产出标准属于（B ）。 A、统计标准 B、经验标准 C、定性标准 D、工程标准 6．科学管理之父泰罗首创的通过动作研究确定生产定额的方法是（ B ）的早期形式。 A、统计方法 B、工业工程法 C、经验估计法 D、德尔非法 7．在控制的过程中，（ C ）是控制的关键。 A、制定控制标准 B、衡量工作绩效 C、纠正偏差 D、制定控制计划 8．被许多公司称为“走动管理”的管理控制方法是（B ）。 A、报告法 B、现场观察法 C、内部审计 D、比率分析法 9．在人力资源管理中，员工被认为是（ D ）。 A、企业重要的费用支出 B、和机器一样的生产要素 C、企业沉重的负担 D、有价值的、难以模仿的资源 10．需要工作分析人员亲自从事所要分析的工作，以获得第一手资料的工作分析法是（A ） A、工作实践法 B、观察法 C、面谈法 D、写实法 11．在绘制技能管理图时，首次资料收集一般采用（C ） A、实践法 B、日志法 C、问卷法 D、观察法 12．某企业预计明年的销售量会大幅增加，根据统计，以前的人均销售额为每人500件产品，年销售5000件，预计明年将达到年销售12000件，销售部门设两个管理层次，管理幅度为5人，那么销售部门总共需要（ A ）人员 A、30 B、24 C、29 D、25 13．企业获得初级技术人员和管理人员的最重要的途径是（ B ） A、劳务市场招聘 B、校园招聘 C、猎头公司招聘 D、再就业中心 14．适合于挑选管理人员的甄选方法是（ C ） A、申请表 B、工作抽样 C、测评中心 D、履历调查 15．在开发分析能力、综合能力和评价能力时，（ C ）比较合适。 A、课堂讲授 B、实际操作 C、案例分析 D、行为塑造 16．在立业阶段，员工最关心的是（ B ） A、职业定位 B、发展和晋升 C、自我探索 D、职业安全 17．在下列比较法中，随着管理幅度的加大，越来越不适于采用的是（ C ） A、简单排序法 B、强制排序法 C、配对比较法 D、交替排序法 18．对于一线生产工人，适合采用（B ）进行绩效考评 A、行为法 B、结果法 C、特性法 D、尺度法 19.通过工作评价可以揭示（D ） A、各工作的复杂程度 B、各工作的资格要求
数据结构（本科）试卷7 一、选择题（每小题1分，共10分） 1.在一个长度为n的顺序表的任一位置插入一个新元素的渐进时间复杂度为（）。 A. O(n) B. O(n/2) C. O(1) D. O(n2) 2.带头结点的单链表first为空的判定条件是： A. first == NULL; B. first->link == NULL; C. first->link == first; D. first != NULL; 3.当利用大小为n的数组顺序存储一个队列时，该队列的最大长度为（）。 A. n-2 B. n-1 C. n D. n+1 4.在系统实现递归调用时需利用递归工作记录保存实际参数的值。在传值参数情形，需为 对应形式参数分配空间，以存放实际参数的副本；在引用参数情形，需保存实际参数的（），在被调用程序中可直接操纵实际参数。 A. 空间 B. 副本 C. 返回地址 D. 地址 5.在一棵树中，（）没有前驱结点。 A. 分支结点 B. 叶结点 C. 树根结点 D. 空结点 6.在一棵二叉树的二叉链表中，空指针域数等于非空指针域数加（）。 A. 2 B. 1 C. 0 D. –1 7.对于长度为9的有序顺序表，若采用折半搜索，在等概率情况下搜索成功的平均搜索长 度为（）的值除以9。 A. 20 B. 18 C. 25 D. 22 8.在有向图中每个顶点的度等于该顶点的（）。 A. 入度 B. 出度 C. 入度与出度之和 D. 入度与出度之差 9.在基于排序码比较的排序算法中，（）算法的最坏情况下的时间复杂度不高于 O(nlog2n)。 A. 起泡排序 B. 希尔排序 C. 归并排序 D. 快速排序 10.当α的值较小时，散列存储通常比其他存储方式具有（）的查找速度。 A. 较慢 B.较快 C. 相同 二、填空题（每小题1分，共10分） 1.二维数组是一种非线性结构，其中的每一个数组元素最多有____2___个直接前驱（或直 接后继）。 2.将一个n阶三对角矩阵A的三条对角线上的元素按行压缩存放于一个一维数组B中， A[0][0]存放于B[0]中。对于任意给定数组元素B[K]，它应是A中第_
天津大学在线作业-管理学-第三次作业 作业答题结果 题目正确答案你刚刚晋升为车间主任，在你被提升之前，车间生产平稳发展，但现... B 企业在挑选人才的时候一定要本着候选者越多越好的原则，最大可能... B 人力资源管理中认为，既有企业中没有用好之人，也有本身无用之人... B 在极为有利的情况下，人际关系型的领导者是有效的领导者。 B 参与型的领导是设定富有挑战性的目标，并期望下属发挥他们的最佳... B 在企业人力资源管理过程中，针对某个空缺的职位，对申请者进行有... C 确立目标是（）工作的一个主要方面 A 最基本的，又是比较简单的结构形式是（） A 组织变革的阻力是消极的，应该坚决予以杜绝。 B 事业部制的优点之一是高层权力比较分散。 B 本次作业总分
作业答题结果 题目正确答案下列那一项没有正确描述现代绩效管理 A 在极为有利的情况下，人际关系型的领导者是有效的领导者。 B 判断一个组织分权程度的主要依据是： D 从组织工作角度看，下面哪种情况会造成组织工作的窒息? D 在人员的配备中，以下哪一条不是需要考虑的人员配备原则： A 一个管理者如果想在管理生涯中获得成功一定要在一个工作岗位上做... B 企业在挑选人才的时候一定要本着候选者越多越好的原则，最大可能... B 某公司高层决策者对人力资源部提出目标，要求经过努力必须在一定... D 领导效率的高低和领导工作的成功与否是由领导行为本身决定的。 B 领导者是激发他人自己找到解决问题的方法，而管理者是解决问题以... A 本次作业总分 作业答题结果
题目正确答案人力资源区别于其他物质资源的一个最重要的特定，就在于它是一种... A 领导者是激发他人自己找到解决问题的方法，而管理者是解决问题以... A 领导者的职位影响力与其本人的素质条件有一定的关系。 B 职业生涯规划因一般只是涉及到个人，一般只是对员工具有重要意义... B 从组织工作角度看，下面哪种情况会造成组织工作的窒息? D 人力资源管理中认为，既有企业中没有用好之人，也有本身无用之人... B 你刚刚晋升为车间主任，在你被提升之前，车间生产平稳发展，但现... B 一个管理者如果想在管理生涯中获得成功一定要在一个工作岗位上做... B 人力资源管理中最难建立、最难操作的是有效的员工绩效评价。 A 下列那一项没有正确描述现代绩效管理 A 本次作业总分 作业答题结果
第四章作业及答案 一、单项选择题 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、中国共产党产生的阶级条件是( )。 Ａ、马克思主义在中国的传播Ｂ、中国民族资本主义的发展 Ｃ、中国工人阶级的成长和工人运动的发展Ｄ、共产主义小组的建立 9. 1920年8月，陈独秀、李汉俊、李达等人在（）成立了中国工人阶级政党最早 的组织。 A．北京 B．上海 C．武汉 D．广州 10.中国共产党早期组织领导的第一个工会是（） A．上海机器工会 B．长辛店工人俱乐部
C．武汉工会 D．长沙工会 11. 1921年9月，中国共产党在（）领导创建了第一个农民协会 A．广东海丰县赤山约 B．广东陆丰县 C．浙江萧山县衙前村 D．湖南衡山县白果 12.中国共产党第一次提出明确的反帝反封建的民主革命纲领是在（） A．《新青年》创刊号上 B．中共“一大”会议上 C．中共“二大”会议上 D．中共“三大”会议上 13.中国共产党正式决定与国民党合作是在（） A．中共“一大” B．中共“二大” B．C．“二七”罢工后 D．中共“三大” 14.革命统一战线正式建立的标志是（） A．国民党“一大”的召开 B．国民党改组 C．三民主义发展为新三民主义 D．中共“三大”的召开 15. 1925年5月，以（）为起点，国共两党掀起了全国范围的大革命浪潮。 A．国民党一大 B．成立黄埔军校 C．广州国民政府成立 D．五卅运动 16.北伐战争针对的军阀是（）①吴佩孚②孙传芳③张作霖④段祺瑞 A．①②③ B．②③④ C．①③④ D．①②③④ 17.第一次国共合作的政治基础是（）。 A、三民主义 B、中共二大纲领 C、新三民主义 D、十六字纲领 18.国民革命时期在农村掀起大革命风暴的中心是（）。 A、湖南 B、江西 C、广东 D、湖北 19.第一次国共合作终于全面破裂的历史事件是（） A．“四〃一二”政变 B．马日事变 C．夏斗寅叛乱 D．“七〃一五”政变 20.大革命的失败，给中共最深刻的教训是（） A．无产阶级必须掌握革命领导权和革命武装 B．要建立巩固的统一战线 C．要警惕统一战线内部的野心家 D．要制定彻底的革命纲领 单项选择题答案 1.C 2. D 3. C 4. A 5. B 6. A 7. D 8. C 9. B 10.A 11. C 12. C 13. D 14. A 15. D 16. A 17. C 18.A 19.D 20.A
第2次作业 一、阅读理解（本大题共100分，共5小题，每小题20分） 1. Prehistoric men and women enjoyed a more varied diet than people do now, since they ate species of plant and several hundreds thousands types of living things. But only a tiny percentage of these were ever domesticated. Modern shops have hastened a trend towards specialization which began in the earliest days of agriculture. The food of the rich countries has become cheaper relative to wages. It is speedily distributed in supermarkets. But the choice annually becomes less and less great. Even individual foods themselves become more standardized. We live in the world of carrot specially blunted in order to avoid making a hole in the bag, and the tomato grown to meet a demand for a standard weight of weighting tomatoes to a kilo. Siri von Reis asks: "Only the three major cereals (谷物类食物)and perhaps ten other widely cultivated species stand between famine and survival for the world" s human population and a handful of drug plants has served Western civilization for several thousand years. A rather obvious question arises: Are we missing something?” After all, there are 800 000 species of plant on earth. (1). Tn prehistoric times people. A.ate much more than we do today B.lived mainly on plant food C.had a wide-ranging diet D.were more fussy about what they ate (2). Most of us have come to expect A. no variation in our diet B. a reduction in food supplies C. a specialist diet D. food conforming to a set standard (3). The specialization of food was started by
数据结构试题及答案 一、单项选择题 (1)一个算法应该就是（)。 A)程序???B）问题求解步骤得描述 C）要满足五个基本属性??D) A与C (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)下列程序得时间复杂度为（) i=０；s＝０; wｈｉlｅ(s 单项选择 ================================================== 1.题号：3835 以下程序的输出结果是 min() {int n[6]={1,2,3,4},i,j,k=2; int sum=0, min; min = n[0]; for(i=0;i<6;i++){ sum += n[i]; if( min>n[i] ) min=s[i]; } pritnf("%d,%d\n",sum, min); } A、10,1 B、6,1 C、10,0 D、0,0 答案： C 1.题号：3553 若有以下定义和语句: int a[15]={1,2,3,4},x; 则对a数组元素非法引用的是(). A、x=a[a[2]]; B、x=a[a[7]-1]; C、x=a[a[2]-1]; D、x=a[a[7]+1]; B 2.题号：3640 以下程序段给数组所有的元素输入数据,请选择正确答案填入(). #include 四、填空题 1、电渣压力焊主要用于现浇钢筋混凝土结构中竖向或斜向钢筋的接长。 2、为了防止大面积的细石混凝土防水层由于温度变化等的影响而产生裂缝，对防水层必须设置分格缝。 3、自然状态下的土，经开挖后体积因松散而变大，后虽经回填压实仍不能恢复原来体积的性质称为土的可松性。 4、具有“后退向下，强制切土”特点的土方施工机械是反铲挖土机。 5、砌砖墙需要留置斜槎时，斜槎长度不应小于其高度的2/3。 五、名词解释题 1、零线 答：不挖不填的点为零点，所有零点的连线，即不挖不填的线为零线。 2、可泵性 答：可泵性是指运输至施工现场的混凝土可通过输送泵送至浇筑点，高效率进行混凝土浇筑施工。一般在一定的泵压下，混凝土能够输送的越远或越高，发生堵管的几率越低，则混凝土的可泵性能越好。混凝土企业试验室通常采用坍落度试验与压力泌水试验结合评价混凝土的可泵性。 六、计算题 1、计算： 图（1）中钢筋为纵向弯起钢筋，下料长度： Ｌ=直段长度+斜段长度-弯曲量度差+弯钩增加值 =(260+ 2×550/sin45o+ 4230 +260)－×20×4＋×20×2 = 6515mm 图（2）中箍筋的下料长度： Ｌ=[(H-2×保护层厚度）+（B-2×保护层厚度）]×2+调整值 按量内包尺寸的调整值，则： L=[ (600－2×25)+(250－2×25)] ×2＋120 = 1620 mm 七、简答题 1、对模板及支架的基本要求有哪些 答：（1）要保证结构和构件的形状、尺寸、位置的准确； （2）具有足够的承载力、刚度和整体稳定性； （3）构造简单，装拆方便，且便于钢筋安装和混凝土浇筑、养护； （4）表面平整，接缝严密，不得漏浆； （5）材料轻质、高强、耐用、环保，利于周转使用； （6）工具模板及高大模板施工方案应进行技术论证。 2、梁底模板支设时为什么进行反拱，反拱的要求是什么 数据结构试题（含答案） 1．数据逻辑结构包括线性结构、树形结构和图状结构三种类型，树形结构和图状结构合称非线性结构 2．数据的逻辑结构分为集合、线性结构、树形结构和图状结构 4种。 3．在线性结构中，第一个结点没有前驱结点，其余每个结点有且只有 1 个前驱结点；最后一个结点没有后续结点，其余每个结点有且只有 1 个后续结点。 4．线性结构中元素之间存在一对一关系，树形结构中元素之间存在一对多关系，图形结构中元素之间存在多对多关系。 5．在树形结构中，树根结点没有前驱结点，其余每个结点有且只有 1 个前驱结点；叶子结点没． 6．数据结构的基本存储方法是顺序、链式、索引和散列存储。有后续结点，其余每个结点的后续结点可以任意多个。 7．衡量一个算法的优劣主要考虑正确性、可读性、健壮性和时间复杂度与空间复杂度。8．评估一个算法的优劣，通常从时间复杂度和空间复杂度两个方面考察。 9．算法的5个重要特性是有穷性、确定性、可行性、输入和输出。 10．在单链表中，要删除某一指定的结点，必须找到该结点的前驱结点。 11．在单链表中，要删除某一指定的结点，必须找到该结点的前驱结点。 12．在双链表中，每个结点有两个指针域，一个指向前驱结点，另一个指向后继结点。13．在顺序表中插入或删除一个数据元素，需要平均移动 n 个数据元素，移动数据元素的个数与位置有关 14．当线性表的元素总数基本稳定，且很少进行插入和删除操作，但要求以最快的速度存取线性表的元素是，应采用顺序存储结构 15．根据线性表的链式存储结构中每一个结点包含的指针个数，将线性链表分成单链表和双链表。 16．顺序存储结构是通过下标表示元素之间的关系的；链式存储结构是通过指针表示元素之间的关系的 17．带头结点的循环链表L中只有一个元素结点的条件是 L->next->next=L 18．栈是限定仅在表尾进行插入或删除操作的线性表，其运算遵循后进先出的原则。19．空串是零个字符的串，其长度等于零。空白串是由一个或多个空格字符组成的串，其长度等于其包含的空格个数。 20．组成串的数据元素只能是单个字符。 21．一个子串”str”在主串”datastructure”中的位置是 5 。 22．字符串中任意个连续字符构成的部分称为该串的子串。 23．二维数组M的每个元素是6个字符组成的串，行下标i的范围从0到8，列下标j的范围从1到10，则存放M至少需要 540个字节；M的第8列和第5行共占108个字节24．稀疏矩阵一般的压缩存储方法有两种，即三元组表和十字链表。 25．广义表（（a），（（b），c），（（（d））））的长度是 3 ，深度是 4 。 26．在一棵二叉树中，度为零的结点的个数为n0，度为2 的结点的个数为n2，则有n0＝ n2+1 。 27．在有n个结点的二叉链表中，空链域的个数为__n+1__。 28．一棵有n个叶子结点的哈夫曼树共有__2n-1_个结点 29．深度为5的二叉树至多有 31 个结点。 30．若某二叉树有20个叶子结点，有30个结点仅有一个孩子，则该二叉树的总结点个数为69 。 第三次作业 一．填空题（20分） 1．劳伦斯曲线是用来衡量_______________________________________________ ______________的曲线。 2．衡量社会收入分配平均程度的曲线称为____________________________曲线，根据这种曲线计算出的反映社会收入分配平等程度的指标是_________________________________。 3．劳动的供给曲线是一条______________________________的曲线。 4．利息是___________________这种生产要素的价格。 5．个人收入减去_____________________________等于个人可支配收入。 6．国民生产总值以___________________________________为统计标准，国内生产总值以________________________________为统计标准。 7．平均消费倾向与平均储蓄倾向之和等于_______，边际消费倾向与边际储蓄倾向之和等于_______。 8．消费函数图中的45°线表示在这条线上任何一点都是____________________ ___________________。 9．总需求曲线是一条向______________________________倾斜的曲线，这表明总需求与物价水平成_________________________变动。 10．根据总需求－总供给模型，总供给不变时，总需求增加，均衡的国内生产总值__________________________，物价水平______________________。 二、单项选择题（20分） 1．劳动的供给曲线（）。 A．向右下方倾斜 B．向右上方倾斜 C．向后弯曲 D．是一条水平线 2．使地租不断上升的原因是（）。 A．土地的供给与需求共同增加 B．土地的供给不断减少，而需求不变 C．土地的需求不断增加，而供给不变 D．土地的供给与需求共同减少 第4章习题及参考答案 4.1写出下列基团的名称。 解： (1) 苯基 ⑵ 苄基（苯甲基） ⑶ 二苯甲基 ⑷ 三苯甲基 ⑸ 亚苄基（苯亚甲基） ⑹ α-苯乙基 ⑺ β-苯乙基 ⑻ 苯乙烯基 ⑼ 肉桂基（3-苯烯丙基） 4.2 写出C 9H 12的全部单环芳香烃的异构体，并命名。 解： 4.3写出下列化合物的名称或构造式。 （6）间溴硝基苯 （7）3,5-二甲基苯乙烯 （8）邻溴苯酚 （9）β-萘酚 （10） 二苯甲烷 解：（1）邻碘苄氯 （2）3-苯基-1-丙炔 （3）邻羟基苯甲酸 （4）α-萘胺 （5） 联苯胺 CH 2Cl I CH 2C CH OH COOH NH 2 NH 2 N H 2 (1)(2) (3) (4) (5)NO 2 Br CH 3 CH=CH 2 C H 3OH Br OH (6) (7)(8) (9) (10) C H 2 4.4指出下列化合物硝化时，导入硝基的主要位置。 解： 主要产物 次要产物 4.5 用化学方法区别各组下列化合物。 （1） 甲苯、环己烷和环己烯 （2） 苯乙烯、苯乙炔和乙苯 解：（1） 加溴水，使溴水褪色的为环己烯，加高锰酸钾溶液褪色的为甲苯。 （2） 加AgNO3氨溶液，有白色沉淀的为苯乙炔，剩下的两种化合物中加溴水，使溴水褪色的为苯乙烯。 4.6 把下列各组化合物按发生环上亲电取代反应的活性大小排列成序。 解： CH 3 OCH 3 NHCOCH 3 CH 3 SO 3H SO 3H SO 3H CH 3 OH OH (1) (2) (3) (4) (5) (6) (7) A. B. C. D. E. A. B. C. D. A. B. C. D. CH 3 NO 2 OH (1) (2)(3)CH 2CH 3CH 2CH 3 CH 2CH 3 CH 2CH 3 CH 2CH 3 NH 2 NH CCH 3 O CCH 3O Cl CH 3 H 3CO NHCOCH 3 CH 3 SO 3H SO 3H SO 3H CH 3 OH OH (1)(2)(3) (4) (5) (6) (7) 占g 占5占 g 占g a b c d A.B.C.D. 第2次作业 一、单项选择题（本大题共25分，共10小题，每小题2.5分） 1. 对于图示各点应力状态，属于单向应力状态的是（）。 2. 同一根梁分别在图a 和图b 所示情况下受到自由落体冲击，冲击物的重量和 下落高度相同，己知图a 情况下的冲击动荷系数K 二90,则关于图b 情况下的 冲 击动荷系数，下述结论中正确的是（）。 A. K=110 B. K>90 C. K*90 D. K 二90。 3. 质点作匀速圆周运动，则质点（ ）。 A. 动量不变，动能也不变 B. 对圆心的动量矩不变，动能也不变 C. 动量不变、对圆心的动量矩不变 D. 动量、对圆心的动量矩和动能均不变。 4. 图示简支梁中点只承受集中力F 时，最大转角为0 _ ,应变能为V 挪）； 中点只承受集中力偶M 时，最大挠度为梁的应变能为V ￡（M ）O 图当同时在中 点施加F 和M 时,梁的应变能有以下四种答案，试判断哪一种是正确的。 T | ______ I ________ [ ~21/3 | （a ） （b ） A.V E（F） + V c （ M） B.V t（F）+ V E（M）+ M ° 皿 C.V VE（F）+ V E（M）+ FWg D.V ￡（f） + V ）+1/2（M 0+ FIR,） ￡（M 5.关于低碳钢材料拉伸的力学性质，正确的论述是（）o A.屈服的本质是沿与轴线成45度方向上的剪切滑移 B.屈服滑移线与轴线成60。方向发生 C.强度指标应取强度极限 D.延伸率大致等于5% 6 .试选出下述正确的说法 A.质点系的动能是质点系内各质点动能的算术和。 B.B忽略机械能和其他能量之间的转换，则只要有力对其作功，物体的动能就会增加。 C.平面运刚体的动能可由其质量及质心速度完全确定。 D.内力不能改变质点系的动能。 7.图示四根压杆的材料和截面均相同，它们在纸平面内失稳的先后次序有以下四种答案，试指出哪一个是正确的。（） 一、判断题： 1、线性表的逻辑顺序与物理顺序总是一致的。( ) 2、线性表的顺序存储表示优于链式存储表示。( ) 3、线性表若采用链式存储表示时所有结点之间的存储单元地址可连续可不连续。( ) 4、二维数组是其数组元素为线性表的线性表。( ) 5、每种数据结构都应具备三种基本运算：插入、删除和搜索。( ) 6、数据结构概念包括数据之间的逻辑结构，数据在计算机中的存储方式和数据的运算三个 方面。( ) 7、线性表中的每个结点最多只有一个前驱和一个后继。（） 8、线性的数据结构可以顺序存储，也可以链接存储。非线性的数据结构只能链接存储。（） 9、栈和队列逻辑上都是线性表。（） 10、单链表从任何一个结点出发，都能访问到所有结点（） 11、删除二叉排序树中一个结点，再重新插入上去，一定能得到原来的二叉排序树。（） 12、快速排序是排序算法中最快的一种。（） 13、多维数组是向量的推广。（） 14、一般树和二叉树的结点数目都可以为0。（） 15、直接选择排序是一种不稳定的排序方法。（） 16、98、对一个堆按层次遍历，不一定能得到一个有序序列。（） 17、在只有度为0和度为k的结点的k叉树中，设度为0的结点有n0个，度为k的结点有nk个，则有n0=nk+1。（） 18、折半搜索只适用与有序表，包括有序的顺序表和有序的链表。（） 19、堆栈在数据中的存储原则是先进先出。（） 20、队列在数据中的存储原则是后进先出。（） 21、用相邻矩阵表示图所用的存储空间大小与图的边数成正比。（） 22、哈夫曼树一定是满二叉树。（） 23、程序是用计算机语言表述的算法。（） 24、线性表的顺序存储结构是通过数据元素的存储地址直接反映数据元素的逻辑关系。（） 25、用一组地址连续的存储单元存放的元素一定构成线性表。（） 26、堆栈、队列和数组的逻辑结构都是线性表结构。（） 27、给定一组权值，可以唯一构造出一棵哈夫曼树。（） 28、只有在初始数据为逆序时，冒泡排序所执行的比较次数最多。（） 本科第三次作业 （第十六周课程讲完之后交，用学院统一的作业纸书写，学院文印室有卖，要求抄题。）1.一个系有多个学生，每个学生只能在一个系注册；一个学生可以选修多门课程，每门课 程可以有许多个学生选修。用一个ER图表示“系”、“学生”、“课程”的数据联系。 2.设对乐曲的采样频率是每秒44 100次，采样值用32位表示。计算录制1小时的音乐需 要的多少存储容量？ 存储容量=44100×32×3600/(8×1024×1024)=605.6M 3.显示器的解像度为1024×768位，每个像素的颜色要用16个位来表示，计算一幅画面 需要多少个字节来存储。 显示器的解像度为1024×768位，每个像素的颜色要用16个位来表示，计算一幅画面需要多少个字节来存储。需要字节数=1024×768×16/8=1572864 4.数据管理技术的发展经历了那几个阶段？ 数据管理技术的经历了3个阶段，即：人工管理阶段、文件系统阶段和数据库系统阶段。 5.数据库技术的主要特点是什么？ 数据库系统的主要特点是：(1)数据的结构化、(2)数据的共享性、 (3)数据的独立性、(4)数据的完整性、(5)数据的灵活性、(6)数据的安全性。 6.教材202页第4题。描述波形音频和MIDI音乐的区别？ 波形音频和MIDI音乐的区别：与声音波形相比，MIDI数据不是声音而是指令，所以它的数据量要比波形声音少的多。MIDI可在多媒体应用中与其他波形声音配合使用，形成伴奏的效果。MIDI声音尚不能做到在音质上与真正的乐器完全相似，无法模拟出自然界中其他乐曲类声音。 7.教材202页第6题。多媒体数据为什么可以压缩？视频标准有哪些？ 由于多媒体数据为中的相关性很强，并且有大量的冗余信息，当人们采用适当的压缩方法后，可以得到很大的压缩比。常用的视频标准有：AVI、DVAVI、 8.教材202页第7题。简述数据加密和解密的工作原理是什么？ 加密的工作原理是发送对数据进行伪装，即使这些数据被窃取，非法用户得到的也是一对杂乱无章的垃圾数据，不能获得任何信息。解密的工作原理合法用户接收导数据后，通过事先指定的处理方法将这些数据还原为原始数据。 9.教材202页第8题。什么样的计算机程序被称为计算机病毒？计算机病毒具有哪些特 课后习题参考答案 第四章竖曲线设计 4.3 某条道路变坡点桩号为K25+460.00，高程为780.72.m，i1＝0.8％，i2＝5％，竖曲线半径为5000m。（1）判断凸、凹性；（2）计算竖曲线要素；（3）计算竖曲线起点、K25+400.00、K25+460.00、K25+500.00、终点的设计高程。 解：ω＝i1-i2＝5％－0.8％＝4.2％凹曲线 L＝R?ω＝5000×4.2％＝210.00 m T＝L/2＝105.00 m E=T2/2R＝1.10 m 竖曲线起点桩号：K25+460－T＝K25+355.00 设计高程：780.72－105×0.8％＝779.88 m K25+400： 横距：x＝（K25+400）－（K25+355.00）＝45m 竖距：h＝x2/2R＝0.20 m 切线高程：779.88+45×0.8％＝780.2 m 设计高程：780.24+0.20＝780.44 m K25+460：变坡点处 设计高程=变坡点高程+E=780.72+1.10＝781.82 m 竖曲线终点桩号：K25+460＋T＝K25+565 设计高程：780.72+105×5％＝785.97 m K25+500：两种方法 1、从竖曲线起点开始计算 横距：x＝（K25+500）－（K25+355.00）＝145m 竖距：h＝x2/2R＝2.10 m 切线高程（从竖曲线起点越过变坡点向前延伸）：779.88+145×0.8%=781.04m 设计高程：781.04+2.10＝783.14 m 2、从竖曲线终点开始计算 横距：x＝（K25+565）－（K25+500）＝65m 竖距：h＝x2/2R＝0.42 m 切线高程 （从竖曲线终点反向计算）：785.97-65×5%=782.72m 或从变坡点计算：780.72+（105-65）×5%=782.72m 设计高程：782.72+0.42＝783.14 m 两种方法结果相同 下图为Excel计算结果第三次测试练习题及答案(练习题3-1-2)
建筑施工技术第二次作业主观题答案
数据结构试题(含答案)
第三次作业题目及答案
第4章习题及参考答案
工程力学(二)第二次作业题及答案.doc
数据结构试题及答案
本科第三次作业答案
第四章习题及答案
相关主题
文本预览