结构与物性练习题
一、判断题。对的在相应的括号内填“√”、错的填“?”。
（本大题共10小题，每小题2分，总计20分）
（）1、氢原子中的原子轨道有无穷多个。
（）2、具有相同的中子数而有不同的质量数的原子称为同位素。
（）3、?H m < 0 ，?S m > 0 的反应，在任何温度下都可自发进行。
（）4、s电子与s电子之间配对形成的键一定是σ键，而d电子与d电子之间配对形成的键一定是π键。
（）5、对单电子原子，轨道的能量仅与主量子数n 有关。
（）6、杂化轨道是同一分子中分子轨道间的线性组合而得到的。
（）7、非极性分子中的化学键是可能是极性键也可能是非极性键。
（）8、O?O 键的键能为138 kJ?mol-1，所以O=O 双键的键能为2?138 kJ?mol-1。
（）9、四羰基镍的分子构型为四面体。
（）10、肥皂的主要成分是甘油酯。
二、单选题。将正确答案填入相应的括号内。
（本大题共15小题，每小题2分，总计30分）
（）1、提出微观粒子具有波粒二象性假说的科学家是
（A）德布罗意
（B）薛定谔
（C）玻尔
（D）卢瑟福
（）2、按分子轨道理论，下列分子( 离子) 中键级最大的是（A）F2
（B）F22+
（C）F2+
（D）F2-
（）3、量子力学薛定谔方程中所说的原子轨道是指
（A）n, l 具有一定数值时的一个波函数
（B）n, l, m 具有一定数值时的一个波函数
（C）n, l, m, m s具有一定数值时的一个波函数
（D）与玻尔理论相同的原子轨道
（）4、用来表示核外某电子的运动状态的下列各组量子数( n, 1, m, m s ) 中，合理的是
（A）2，1，-1,-1/2
（B）0，0，0，1/2
（C）3，1，2，1/2
（D）2，1，0，0
（）5、若将N 原子的基电子组态写成1s22s22p x22p y1违背了
（A）Pauli 原理
（B）Hund 规则
（C）对称性一致的原则
（D）Bohr 理论
（）6、3 d轨道的主量子数和角量子数分别是
（A）1, 2
（B）4, 3
（C）3, 4
1
（D）3, 2
（）7、若以x轴为键轴，下列何种轨道能与p y轨道最大重叠（A）s
（B）d xy
（C）p z
（D）d xz
（）8、右图表示
（A）d xy原子轨道的角度分布图
（B）d xz原子轨道的角度分布图
（C）d xy电子云角度分布图
（D）d xz电子云角度分布图
（）9、元素周期表中各元素的物理化学性质呈周期性的递变，其根本原因是
（A）原子半径周期性地递变
（B）电离能周期性地递变
（C）电负性周期性地递变
（D）核外电子排布周期性地递变
（）10、第二周期元素基态原子的第一电离能的大小顺序是（A）Li < Be < B < C < O < F < N < Ne
（B）Li < Be < B < C < N < O < F < Ne
（C）Li < B < Be < C < O < N < F < Ne
（D）Li > Be > B > C > N > O > F > Ne
（）11、基态气态原子得到一个电子形成- 1 价气态离子时所放出的能量，叫做
（A）元素的电子亲合能
（B）元素的第一电离能
（C）元素的电负性
（D）元素的第二电离能（）12、在含有0.10 mol·dm-3 HAc 和0.10 mol·dm-3 NaAc 的混合溶液中，加入少量强酸后，溶液的pH 值将
（A）显著降低
（B）显著增加
（C）保持基本稳定
（D）不受任何影响
（）13、下列各种含氢的化合物不含有氢键的是
（A）HBr
（B）HF
（C）HCOOH
（D）H3BO3
（）14、下列体系熵减小( S < 0 ) 的是
（A）碘晶体升华为碘蒸气
（B）水结晶成冰
（C）水温由10 ℃上升到25 ℃
（D）一块方糖溶于水
（）15、下列糖中不属于单糖的是
（A）葡萄糖
（B）果糖
（C）核糖
（D）麦芽糖
三、填空题。将正确答案填入相应横线上。
（本大题共20个空，每空1分，总计20分）
1、画出下列原子轨道角度分布的示意图：
1 s
____________________
2 p
y
2
____________________
2、试画出下列化合物的结构式：间二氯苯、蚁酸、乙酸乙酯
____________________、____________________、____________________
3、波函数ψ(r,θ,φ) 可分解为R(r) 和Y(θ,φ) 两部分，其中R(r) 叫波函数的
________ 部分，Y(θ,φ) 叫波函数的________ 部分。
4、外层电子构型为3d54s1的元素是________ ，其最高氧化数为________ 。
5、在非极性分子间只有________ 力的作用，在极性分子和非极性分
子之间有________ 力和________ 力的作用，在极性分子之间存在着________ 力、________ 力和________ 力的作用。
6、原子轨道有效组合成分子轨道时，必须满足________、________ 和
________ 三个条件。
7、写出H2O 的共轭酸________和共轭碱________。
四、简答题。
（本大题共4小题，每小题5分，总计20分）
1、利用VSEPR 判断ClF3分子的几何构型。
2、简述石墨分子轨道的形成并解释其导电原因。
3、举例说明氢的成键类型（至少回答五种）。
4、说明在主量子数为n时，原子轨道的数目为n2。
五、计算题。
（本大题共2小题，每小题5分，总计10分）
1、H 原子中电子由主量子数n = 3 状态跃迁到n = 1 基态时，发射光的
频率和波长各为多少？（h = 6.626×10-34 J·s）
3
2、25 ℃时，测得某浓度的HClO 的pH 值为5.0 ，试计算该溶液HClO 的
浓度。（已知pK a(HClO) = 7.5）
4
建筑力学与结构课程题库题库+答案
第一章静力学基础 一、填空题 1、力是物体之间的相互机械作用。 2、力是矢量，力的三要素分别为：大小、方向、作用点 3、刚体是在力的作用下不变形的物体 4、所谓平衡，就是指物体相对于地球处于静止状态或匀速直线运动 状态 5、力对物体的作用效果一般分为内（变形）效应和外（运动）效应. 6、二力平衡条件是刚体上仅受两力作用而平衡的必要与充分条件是：此两力必须等值、反向、共线。 7、加减平衡力系原理是指对于作用在刚体上的任何一个力系，可以增加或去掉任一个平衡力系，并不改变原力系对于刚体的作用效应。 8、力的可传性是刚体上的力可沿其作用线移动到该刚体上的任一点而不改变此力对刚体的影响。 9、作用于物体上同一点的两个力，可以合成为一个合力，该合力的 大小和方向由力的平行四边形法则确定。 10、平面汇交力系的合力矢量等于力系各分力的矢量和，合力在某轴 上的投影等于力系中各分力在同轴上投影的代数和 11、力矩的大小等于__力_____和__力臂_______的乘积。通常规定力 使物体绕矩心逆时针转时力矩为正，反之为负。 12、当平面力系可以合成为一个合力时，则其合力对于作用面内任一点之矩，等于力系中各分力对同一点之矩的代数和
13、力偶是指一对等值、反向、不共线的平行力组成的特殊力系。力 偶对刚体的作用效应只有转动。 14、力偶对物体的转动效应取决于力偶矩的大小、__力偶的转向__、 ___力偶作用面的方位_三要素。 15、只要保持力偶的三要素不变，可将力偶移至刚体上的任意位置而 不改变其作用效应. 16、平面力偶系的合成结果为_一合力偶_，合力偶矩的值等于各分力 偶矩的代数和。 17、作用于刚体上的力，均可从原作用点等效地平行移动_到刚体上 任一点，但必须同时在该力与指定点所决定的平面内附加一个力偶。 二、判断题：（对的画“√”，错的画“×”） 1、两物体间相互作用的力总是同时存在，并且两力等值、反向共 线，作用在同一个物体上。（×） 2、力的大小等于零或力的作用线通过矩心时，力矩等于零（√） 3、力偶无合力，且力偶只能用力偶来等效。（√） 4、力偶对其作用面内不同点之矩不同。（×） 5、分力一定小于合力（×）。 6、任意两个力都可以简化为一个合力。（×） 7、平面一般力系的合力对作用面内任一点的矩，等于力系各力对同一点的矩的代数和。（√） 8、力是滑移矢量，沿其作用线滑移不改变对物体的作用效果。（√） 三、计算题
经典数据结构面试题(含答案)
栈和队列的共同特点是__________________________ .栈通常采用的两种存储结构是______________________ .用链表表示线性表的优点是_______________________ 8.在单链表中，增加头结点的目的是___________________ 9.循环链表的主要优点是________________________- 12.线性表的顺序存储结构和线性表的链式存储结构分别是 __________________________ 13.树是结点的集合，它的根结点数目是_____________________ 14.在深度为5的满二叉树中，叶子结点的个数为_______________ 15.具有3个结点的二叉树有（_____________________ 16.设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为____________________ 17.已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是 ____________________________ 18.已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为______________________ 19.若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是_______________________ 20.数据库保护分为：安全性控制、完整性控制、并发性控制和数据的恢复。 在计算机中，算法是指_______________________ 算法一般都可以用哪几种控制结构组合而成_____________________ .算法的时间复杂度是指______________________ 5. 算法的空间复杂度是指__________________________ 6. 算法分析的目的是__________________________
数据结构模拟卷(含答案)经典习题培训讲学
数据结构模拟卷(含答案)经典习题
练习题 一、单项选择题 1. 若将数据结构形式定义为二元组(K，R)，其中K是数据元素的有限集合，则R是K上( ) A. 操作的有限集合 B. 映象的有限集合 C. 类型的有限集合 D. 关系的有限集合 2. 在长度为n的顺序表中删除第i个元素(1≤i≤n)时，元素移动的次数为( ) A. n-i+1 B. i C. i+1 D. n-i 3. 若不带头结点的单链表的指针为head，则该链表为空的判定条件是( ) A. head==NULL B. head->next==NULL C. head!=NULL D. head->next==head 4. 引起循环队列队头位置发生变化的操作是( ) A. 出队 B. 入队 C. 取队头元素 D. 取队尾元素 5. 若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则不．可能出现的出栈序列是( ) A. 2，4，3，1，5，6 B. 3，2，4，1，6，5 C. 4，3，2，1，5，6 D. 2，3，5，1，6，4
6. 字符串通常采用的两种存储方式是( ) A. 散列存储和索引存储 B. 索引存储和链式存储 C. 顺序存储和链式存储 D. 散列存储和顺序存储 7. 数据结构是（） A．一种数据类型 B．数据的存储结构 C．一组性质相同的数据元素的集合 D．相互之间存在一种或多种特定关系的数据元素的集合 8. 算法分析的目的是（） A．辨别数据结构的合理性 B．评价算法的效率 C．研究算法中输入与输出的关系 D．鉴别算法的可读性 9. 在线性表的下列运算中，不．改变数据元素之间结构关系的运算是 （） A．插入B．删除 C．排序D．定位10. 下列图示的顺序存储结构表示的二叉树是( )
结构与物性复习整理
1.25℃, AgCl溶解度为1.92 ? 10-3 g·dm-3 。AgCl的标准溶度积常数为多少？ 解：(1.92?10-3g·dm-3)/143.4g·mol-1 =1.34 ? 10-5mol·dm-3 c(Ag+)=c(Cl-)=1.34 ? 10-5 mol·dm-3 K sp(AgCl)=c(Ag+)c(Cl-) =(1.34 ? 10-5)2 =1.8 ? 10-10 2.25℃,K sp (Ag2CrO4)=1.1? 10-12, Ag2CrO4 在水中的溶解度(mol·dm-3)为多少？ 设Ag2CrO4 的溶解度为x mol·dm-3 Ag2CrO4(s) 2Ag+(aq)+CrO42-(aq) K sp(Ag2CrO4)=c(Ag+)2c(CrO42-) 1.1 ? 10-12 =4x3 x=6.5 ? 10-5 mol·dm-3 Ag2CrO4的溶解度为6.5 ? 10-5 mol·dm-3 3.25℃，0.1mol·dm-3 氨水的解离度为多少？ NH3 ·H2O NH4+ +OH– 平衡c /mol·dm-3 0.1-x x x K b=[( x )·(x)]/[(0.1-x)]=1.8?10-5 NH3 ·H2O NH4+ +OH– 平衡c /mol·dm-3 0.1-x x x K b=[( x )·(x)]/[(0.1-x)]=1.8?10-5 4.试比较O2,O2+,O2-,O22-中化学键的强弱，排出O-O键长短次序。 O2 O-O键级为2 O2+ O-O键级为2.5 O2- O-O键级为1.5 O22- O-O键级键级为1.0 , 则O-O键按键长次序为（从小到大）: O2+, O2,O2-,O22- 键级从小到大次序为：O22-, O2-, O2,O2+ 可见随着键级的增强，键强增大，而键长减短。 5.人体血液的PH始终保持在7.4±0.03范围内，变化甚微，其主要作用的为如下平衡： H2CO3 HCO3- 试说明它能控制pH的机理。 解：当人体血液酸性增大时，反应左移动，中和掉部分H+，当人体血液碱性增大时，反应向右移动，中和掉OH-，所以人体血液始终保持在一个相对稳定的状态。 6.已知25 0C 时，Ca(OH)2的KSP=4.68×10-6 ，求Ca(OH)2溶液中[Ca+] 及PH值。解：由题意可知：KSP=4 [Ca+] 3 所以[Ca+] = =1.05×10-2 mol/dm3 又[OH-]=2 [Ca+] = 2.1×10-2 mol/dm3 [H+]=kw/ [OH-]=4.76×10-13 所以PH=-lg [H+]=13-0.7=12.3 7.已知25 0C 时，BaSO4的KSP=1.07×10-10 ，求BaSO4溶于纯水时[Ba2+]为多少？解：由题意可知：KSP= [Ba2+]2 所以[Ba2+]= =1.03×10-5 mol/dm3 8.什么叫肽键，其结构特征是什么？ 答：肽键是指多肽分子中C-N键和相邻的C＝O键中的π电子共同形成的多中心键。 结构特征：组成C＝O π键的电子能和N原子上的孤对电子一起，共同形成离域π键π34，使C-N间具有双键成分，键长缩短，C、N和周围原子共处于一个平面上，使肽基具有刚
《结构设计原理》试卷和答案
《结构设计原理》试题1 一、单项选择题 1．配螺旋箍筋的钢筋混凝土柱，其其核心混凝土抗压强度高于单轴混凝土抗压强度是因为【 C 】 A. 螺旋箍筋参与混凝土受压 B. 螺旋箍筋使混凝土密实 C. 螺旋箍筋横向约束了混凝土 D. 螺旋箍筋使纵向钢筋参与受压更强 2．钢筋混凝土轴心受拉构件极限承载力N u有哪项提供【 B 】 A. 混凝土 B. 纵筋 C. 混凝土和纵筋 D. 混凝土、纵筋和箍筋 3．混凝土在空气中结硬时其体积【 B 】 A. 膨胀 B. 收缩 C. 不变 D. 先膨胀后收缩 4．两根适筋梁，其受拉钢筋的配筋率不同，其余条件相同，正截面抗弯承载力M u【 A 】 A. 配筋率大的，M u大 B. 配筋率小的，M u大 C. 两者M u相等 D. 两者M u接近 5．钢筋混凝土结构中要求钢筋有足够的保护层厚度是因为【 D 】 A. 粘结力方面得考虑 B. 耐久性方面得考虑 C. 抗火方面得考虑 D. 以上3者 6．其他条件相同时，钢筋的保护层厚度与平均裂缝间距、裂缝宽度（指构件表面处）的关系是【 A 】 A. 保护层愈厚，平均裂缝间距愈大，裂缝宽度也愈大 B. 保护层愈厚，平均裂缝间距愈小，裂缝宽度也愈小 C. 保护层愈厚，平均裂缝间距愈小，但裂缝宽度愈大 D. 保护层厚度对平均裂缝间距没有影响，但保护层愈厚，裂缝宽度愈大 7．钢筋混凝土梁截面抗弯刚度随荷载的增加以及持续时间增加而【 B 】 A. 逐渐增加 B. 逐渐减少 C. 保持不变 D. 先增加后减少 8．减小预应力钢筋与孔壁之间的摩擦引起的损失σs2的措施是【 B 】 A. 加强端部锚固 B. 超张拉 C. 采用高强钢丝 D. 升温养护混凝土 9．预应力混凝土在结构使用中【 C 】 A. 不允许开裂 B. 根据粘结情况而定 C. 有时允许开裂，有时不允许开裂 D. 允许开裂 10．混凝土结构设计中钢筋强度按下列哪项取值【 D 】 A. 比例极限 B. 强度极限 C. 弹性极限 D. 屈服强度或条件屈服强度 二、填空题 11. 所谓混凝土的线性徐变是指徐变变形与初应变成正比。 12. 钢筋经冷拉时效后，其屈服强度提高，塑性减小，弹性模量减小。 13. 在双筋矩形截面梁的基本公式应用中，应满足下列适用条件：①ξ≤ξb；②x≥2a’，其中，第①条是为了防止梁破坏时受拉筋不屈服；第②条是为了防止压筋达不到抗
数据结构模拟卷(含答案)经典习题
练习题 一、单项选择题 1. 若将数据结构形式定义为二元组(K，R)，其中K是数据元素的有限集合，则R是K上( ) A. 操作的有限集合 B. 映象的有限集合 C. 类型的有限集合 D. 关系的有限集合 2. 在长度为n的顺序表中删除第i个元素(1≤i≤n)时，元素移动的次数为( ) A. n-i+1 B. i C. i+1 D. n-i 3. 若不带头结点的单链表的指针为head，则该链表为空的判定条件是( ) A. head==NULL B. head->next==NULL C. head!=NULL D. head->next==head 4. 引起循环队列队头位置发生变化的操作是( ) A. 出队 B. 入队 C. 取队头元素 D. 取队尾元素 5. 若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则不．可能出现的出栈序列是( ) A. 2，4，3，1，5，6 B. 3，2，4，1，6，5 C. 4，3，2，1，5，6 D. 2，3，5，1，6，4 1
6. 字符串通常采用的两种存储方式是( ) A. 散列存储和索引存储 B. 索引存储和链式存储 C. 顺序存储和链式存储 D. 散列存储和顺序存储 7. 数据结构是（） A．一种数据类型 B．数据的存储结构 C．一组性质相同的数据元素的集合 D．相互之间存在一种或多种特定关系的数据元素的集合 8. 算法分析的目的是（） A．辨别数据结构的合理性 B．评价算法的效率 C．研究算法中输入与输出的关系 D．鉴别算法的可读性 9. 在线性表的下列运算中，不．改变数据元素之间结构关系的运算是 （） A．插入B．删除 C．排序D．定位 10. 下列图示的顺序存储结构表示的二叉树是( ) 2
经典数据结构上机题_答案解析
数据结构上机实验题目 实验一线性表的顺序存储结构 实验学时 2学时 背景知识:顺序表的插入、删除及应用。 目的要求： 1．掌握顺序存储结构的特点。 2．掌握顺序存储结构的常见算法。 实验容 1．输入一组整型元素序列，建立顺序表。 2．实现该顺序表的遍历。 3．在该顺序表中进行顺序查找某一元素,查找成功返回1,否则返回0。4．判断该顺序表中元素是否对称,对称返回1,否则返回0。 5．实现把该表中所有奇数排在偶数之前,即表的前面为奇数,后面为偶数。 6．输入整型元素序列利用有序表插入算法建立一个有序表。 7．利用算法6建立两个非递减有序表并把它们合并成一个非递减有序表。 8. 利用该顺序结构实现循环队列的入队、出队操作。 8．编写一个主函数,调试上述算法。 #include
#define OVERFLOW 0 #define MAXSIZE 100 typedef int ElemType; typedef struct list {ElemType elem[MAXSIZE]; int length; }Sqlist; void Creatlist(Sqlist &L) {int i; printf("请输入顺序表的长度："); //输入一组整型元素序列，建立一个顺序表。 scanf("%d",&L.length); for(i=0;i .栈通常采用的两种存储结构是______________________ .用链表表示线性表的优点是_______________________ 8.在单链表中，增加头结点的目的是___________________ 9.循环链表的主要优点是________________________- 12.线性表的顺序存储结构和线性表的链式存储结构分别是__________________________ 13.树是结点的集合，它的根结点数目是_____________________ 14.在深度为5的满二叉树中，叶子结点的个数为_______________ 15.具有3个结点的二叉树有（_____________________ 16.设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为____________________ 17.已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是____________________________ 18.已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为______________________ 19.若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是_______________________ 20.数据库保护分为：安全性控制、完整性控制、并发性控制和数据的恢复。 在计算机中，算法是指_______________________ 算法一般都可以用哪几种控制结构组合而成_____________________ .算法的时间复杂度是指______________________ 5. 算法的空间复杂度是指__________________________ 6. 算法分析的目的是__________________________ 《数据结构》课程设计题目 (程序实现采用C语言) 题目1：猴子选王（学时：3） 一堆猴子都有编号，编号是1，2，3 ...m，这群猴子（m个）按照1-m的顺序围坐一圈，从第1开始数，每数到第n个，该猴子就要离开此圈，这样依次下来，直到圈中只剩下最后一只猴子，则该猴子为大王。 要求：m及n要求从键盘输入，存储方式采用向量及链表两种方式实现该问题求解。 //链表 #include { pCurr = (RingNodePtr)malloc(sizeof(RingNode)); i++; pCurr->pos = i; pPrev->next = pCurr; pPrev = pCurr; } pCurr->next = pHead; // 构成环状链表 } void KickFromRing(RingNodePtr pHead, int n) { RingNodePtr pCurr, pPrev; int i = 1; // 计数 pCurr = pPrev = pHead; while(pCurr != NULL) { if (i == n) { // 踢出环 printf("\n%d", pCurr->pos); // 显示出圈循序 pPrev->next = pCurr->next; free(pCurr); pCurr = pPrev->next; i = 1; } pPrev = pCurr; 数据结构经典例题 1.设计一个算法将L拆分成两个带头节点的单链表L1和L2。 void split(LinkList *&L,LinkList *&L1,LinkList *&L2) { LinkList *p=L->next,*q,*r1; //p指向第1个数据节点 L1=L; //L1利用原来L的头节点 r1=L1; //r1始终指向L1的尾节点 L2=(LinkList *)malloc(sizeof(LinkList));//创建L2的头节点 L2->next=NULL; //置L2的指针域为NULL while (p!=NULL) { r1->next=p; //采用尾插法将*p(data值为ai)插入L1中 r1=p; p=p->next; //p移向下一个节点(data值为bi) q=p->next; //由于头插法修改p的next域,故用q保存*p的后继节点 p->next=L2->next; //采用头插法将*p插入L2中 L2->next=p; p=q; //p重新指向ai+1的节点 } r1->next=NULL; //尾节点next置空 } 2.查找链表中倒数第k个位置上的节点（k为正整数）。若查找成功，算法输出该节点的data域的值，并返回1；否则，只返回0。 typedef struct LNode {int data; struct LNode *link; } *LinkList; int Searchk(LinkList list,int k) { LinkList p,q; int count=0; p=q=list->link; while (p!=NULL) { if (count 习题二 ⒉１描述以下四个概念的区别：头指针变量，头指针，头结点，首结点（第一个结点）。解：头指针变量和头指针是指向链表中第一个结点（头结点或首结点）的指针；在首结点之前附设一个结点称为头结点；首结点是指链表中存储线性表中第一个数据元素的结点。若单链表中附设头结点，则不管线性表是否为空，头指针均不为空，否则表示空表的链表的头指针为空。 2.2简述线性表的两种存储结构有哪些主要优缺点及各自使用的场合。 解：顺序存储是按索引直接存储数据元素，方便灵活，效率高，但插入、删除操作将引起元素移动，降低了效率；而链式存储的元素存储采用动态分配，利用率高，但须增设表示结点之间有序关系的指针域，存取数据元素不如顺序存储方便，但结点的插入和删除十分简单。顺序存储适用于线性表中元素数量基本稳定，且很少进行插入和删除，但要求以最快的速度存取线性表中的元素的情况；而链式存储适用于频繁进行元素动态插入或删除操作的场合。 2.3 在头结点为h的单链表中，把值为b的结点s插入到值为a的结点之前，若不存在a，就把结点s插入到表尾。 Void insert(Lnode *h,int a,int b) {Lnode *p,*q,*s; s=(Lnode*)malloc(sizeof(Lnode)); s->data=b; p=h->next; while(p->data!=a&&p->next!=NULL) {q=p; p=p->next; } if (p->data==a) {q->next=s; s->next=p;} else {p->next=s; s->next=NULL; } } 2.4 设计一个算法将一个带头结点的单链表A分解成两个带头结点的单链表A和B，使A中含有原链表中序号为奇数的元素，而B中含有原链表中序号为偶数的元素，并且保持元素原有的相对顺序。 Lnode *cf(Lnode *ha) {Lnode *p,*q,*s,*hb; int t; p=ha->next; q=ha; t=0; hb=(Lnode*)malloc(sizeof(Lnode)); s=hb; while(p->next!=NULL) {if (t==0) {q=p;p=p->next;t=1;} else {q->next=p->next; p->next=s->next; s->next=p; s=p; p=p->next; t=0; } } s->next=NULL; return (hb); } 基本概念典型例题 一、单项选择题 [例6-1]数据结构用集合的观点可以表示为一个二元组DS＝(D，R)。其中，D是( ①)的有穷集合，R是D上( ②)的有限集合。 ①A.算法B. 数据元素C. 数据操作D. 逻辑结构 ②A. 操作B. 映像C. 存储D．关系 解析：由数据结构的集合形式化定义可知，本题答案为：①B；②D。 [例6-2]数据的常用存储结构中不包括( )。 A．顺序存储结构B．线性结构C．索引存储结构D．散列存储结构 解析：数据通常有四种基本的存储方法，即顺序存储方法、链式存储方法、索引存储 方法和散列存储方法。由此可知，本题答案为：B。 [例6-3] 算法指的是( ①)，它必须具备( ②)这三个特性。 ①A．计算方法B．排序方法C．解决问题的步骤序列D．调度方法 ②A．可执行性、可移植性、可扩充性B．可执行性、确定性、有穷性 C．确定性、有穷性、稳定性D．易读性、稳定性、安全性 解析：算法是对特定问题求解步骤的一种描述，是由若于条指令组成的有限序列。它 必须满足以下性质：输人性、输出性、有穷性、确定性、无二义性和可行性。由此可知，本 题答案为：①㈠②B。 [例6-4] 在下面的程序段中，对x的赋值语句的执行频度为( )。 for(i=0；i 物质结构与性质测试题 （满分100分，时间90分钟） 相对原子质量：H 1 Li 7 Be9 C 12 O 16 Na 23 Mg 24 一．选择题（本题包括10小题，每小题2分，共20分。每小题只有一个选项符合题意。）1．13C—NMR（核磁共振）、15N—NMR可用于测定蛋白质、核酸等生物大分子的空间结构，KurtW üthrich等人为此获得2002年诺贝尔化学奖。下面有关13C、15N叙述正确的是（） A ．13C与15N有相同的中子数 B ．13C与C60互为同素异形体 C ．15N与14N互为同位素 D ．15N的核外电子数与中子数相同 2．下列性质中，可以证明某化合物内一定存在离子键的是（）A．可溶于水B．具有较高的熔点C．水溶液能导电D．熔融状态能导电 3．某元素的两种同位素，它们的原子具有不同 ．．的（）A．质子数B．质量数C．原子序数D．电子数 4．下列分子的电子式书写正确的是（）A．氨B．四氯化碳 C．氮D．二氧化碳 5．下列叙述正确的是（） A ．P4和NO2都是共价化合物 B ．CCl4和NH3都是以极性键结合的极性分子 C．在CaO和SiO2晶体中，都不存在单个小分子 D．甲烷的分子是对称的平面结构，所以是非极性分子 6.某主族元素的原子,M层上有一个半充满的亚层(即该亚层的每个轨道只有1个电子, 这种原子的质子数（） A．只能是7 B．只能是15 C．是11或15 D．是11或13 7．某元素X最高价含氧酸的分子量为98，且X的氢化物的分子式不是H2X，则下列说法正确的是（） A ．X的最高价含氧酸的分子式可表示为H3XO4 B ．X是第二周期V A族元素 C ．X是第二周VIA族元素 D ．X的最高化合价为＋4 8.某元素的原子最外电子层排布是5s25p1,该元素或其化合物不可能具有的性质是（） A．该元素单质是导体B．该元素单质在一定条件下能与盐酸反应C．该元素的氧化物的水合物显碱性D．该元素的最高化合价呈+5价 9. 下列叙述中正确的是（） A．在冰(固态水)中，既有极性键、非极性键，又有氢键 B．二氧化碳分子是由极性键形成的非极性分子 C．含有金属阳离子的晶体一定是离子晶体 D．金属晶体的熔、沸点一定比分子晶体的高 1．假设有两个按元素值递增次序排列的线性表，均以单链表形式存储。请编写算法将这两个单链表归并为一个按元素值递减次序排列的单链表，并要求利用原来两个单链表的结点存放归并后的单链表。【北京大学1998 三、1 （5分）】 LinkedList Union(LinkedList la,lb) { pa=la->next; pb=lb->next; la->next=null; while(pa!=null && pb!=null) ∥当两链表均不为空时作 if(pa->data<=pb->data) { r=pa->next; pa->next=la->next; ∥将pa结点链于结果表中，同时逆置。 la->next=pa; pa=r; } else {r=pb->next; pb->next=la->next; ∥将pb结点链于结果表中，同时逆置。 la->next=pb; pb=r; } while(pa!=null) ∥将la表的剩余部分链入结果表，并逆置。 {r=pa->next; pa->next=la->next; la->next=pa; pa=r; } while(pb!=null) {r=pb->next; pb->next=la->next; la->next=pb; pb=r; } } 1）设有两个无头结点的单链表,头指针分别为ha,hb,链中有数据域data,链域next,两链表的数据都按递增序存放,现要求将hb表归到ha表中,且归并后ha仍递增序,归并中ha表中已有的数据若hb中也有,则hb中的数据不归并到ha中,hb的链表在算法中不允许破坏。【南京理工大学1997 四、3（15分）】 LinkedList Union(LinkedList ha, hb)∥ha和hb是两个无头结点的数据域值递增有序的单链 ｛LinkedList 表，本算法将hb中并不出现在ha中的数据合并到ha中，合并中不能破坏hb链表。 la; la=(LinkedList)malloc(sizeof(LNode)); la->next=ha; pa=ha; pb=hb; pre=la; while(pa&&pb) if(pa->data 船舶与海洋工程结构物构造题 库答案 标准化文件发布号：（9312-EUATWW-MWUB-WUNN-INNUL-DQQTY- 一、问答题（20分，每题5分） 1、海洋工程主要技术指哪两类各举3例。 答：第一类：资源开发技术。主要包括：深海矿物勘探、开采、储运技术；海底石油、天然气钻探、开采、储运技术；海水资源与能源利用技术，包括淡化、提炼、潮汐、波力、温差等；海洋生物养殖、捕捞技术； 海底地形地貌的研究等。 第二类：装备设施技术。主要包括：海洋探测装备技术，包括海洋各种科学数据的采集、结果分析，各种海况下的救助、潜水技术；海洋建设技术，包括港口、海洋平台、海岸及海底建筑；海洋运载器工程技术，包括水面(各种船舶)、半潜(半潜平台)、潜水(潜器)、水下(水下工作站、采油装置、军用设施等)设备技术等。 标准：答出斜体字的每项1分，共2分；其余举一例1分，最多3分。 2、目前常用的海洋平台有哪几种（分类及名称） 答：移动式平台：坐底式平台、自升式平台、钻井船、半潜式平 台、张力腿式平台、牵索塔式平台； 固定式平台：混凝土重力式平台、钢质导管架式平台 标准：答出斜体字每项1分；细节项缺一项扣分，最多扣3分。3、什么是移动式平台什么是固定式平台各包括什么具体平台 答：移动式平台是一种装备有钻井设备，并能从一个井位移到另一个井位的平台，它可用于海上石油的钻探和生产。移动式平台包括坐底式平台、自升式平台、钻井船、半潜式平台、张力腿式平台、牵索塔式平台；固定式平台一般是平台固定一处不能整体移动。固定式平台包括混凝土重力式平台、钢质导管架式平台。 标准：答出斜体字每项1分；细节项缺一项扣分，最多扣3分。 4、什么是船体的总纵弯曲什么是船体的总纵强度 答：作用在船体上的重力、浮力、波浪水动力和惯性力等而引起的船体绕水平横轴的弯曲称为总纵弯曲，总纵弯曲由静水总纵弯曲和波浪总纵弯曲两部分叠加而成。船体抵抗总纵弯曲变形和破坏的能力称为船体的总纵强度。 标准：答出斜体字每项1分；细节项缺一项扣分。 5、什么是船体的中拱弯曲与中垂弯曲 答：在波浪状况下，船体内产生的弯矩会较静水中为大。一般认为波浪长度等于船长时，船体的弯曲最为严重。当波峰在船中时，会使船体中部向上弯曲，称为中拱弯曲(hogging)。 当波谷在船中时，会使船体中部向下弯曲，称为中垂弯曲 (sagging)。中拱弯曲时，船体的甲板受拉伸，底部受压缩。 中垂弯曲时，船体的甲板受压缩，底部受拉伸， 标准：答出斜体字每项2分；细节项最多加1分。 第1章 绪论 1.1 简述下列术语：数据，数据元素、数据对象、数据结构、存储结构、数据类型和抽象数据类型。 解：数据是对客观事物的符号表示。在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。 数据元素是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。 数据对象是性质相同的数据元素的集合，是数据的一个子集。 数据结构是相互之间存在一种或多种特定关系的数据元素的集合。 存储结构是数据结构在计算机中的表示。 数据类型是一个值的集合和定义在这个值集上的一组操作的总称。 抽象数据类型是指一个数学模型以及定义在该模型上的一组操作。是对一般数据类型的扩展。 1.2 试描述数据结构和抽象数据类型的概念与程序设计语言中数据类型概念的区别。 解：抽象数据类型包含一般数据类型的概念，但含义比一般数据类型更广、更抽象。一般数据类型由具体语言系统内部定义，直接提供给编程者定义用户数据，因此称它们为预定义数据类型。抽象数据类型通常由编程者定义，包括定义它所使用的数据和在这些数据上所进行的操作。在定义抽象数据类型中的数据部分和操作部分时，要求只定义到数据的逻辑结构和操作说明，不考虑数据的存储结构和操作的具体实现，这样抽象层次更高，更能为其他用户提供良好的使用接口。 1.3 设有数据结构(D,R)，其中 {}4,3,2,1d d d d D =，{}r R =，()()(){}4,3,3,2,2,1d d d d d d r = 试按图论中图的画法惯例画出其逻辑结构图。 解： 1.4 试仿照三元组的抽象数据类型分别写出抽象数据类型复数和有理数的定义（有理数是其分子、分母均为自然数且分母不为零的分数）。 解： ADT Complex{ 数据对象：D={r,i|r,i 为实数} 数据关系：R={ 第九章物理性质和结构的关系 纯物质的物理性质主要决定于两个因素： ——组成物质的结构单元（原子、分子或离子）的性质。 ——在这些粒子之间作用力（原子间力、分子间力或离子间力）的强度。 在这一章里，我们将要讨论象熔点、沸点和电导等物理性质和物质结构之间的关系。我们将物质分为四类，它们在结构单元的性质和这些单元之间的作用力彼此都不相同： 1、离子型化合物（如NaCl、MgO和CaCO3） 2、分子型物质（如H2、CO2和H2O） 3、大分子型物质（如C和SiO2）。 4、金属（如Na、Mg和Fe ）。 9.1 离子型化合物 在第八章讨论离子键时，我们曾扼要地提到离子型化合物的物性。一般说来： 1、离子型化合物在室温下是固体。它们的熔点都很高，从摄氏几百度到2000℃以上。这种特性表明：相反电荷的离子之间存在着强烈的静电作用力。只有在高温下离子才能获得足够的动能来克服这些吸引力而达到液态特有的运动自由。 2、离子型化合物不论在熔融状态或在水溶液中都是良好导电体。不论在上述哪一种情况下，导电的粒子都是带电的离子（如Na+、C l－），它们在液体中运动而导电。在固体状态，离子被局限在晶格的某些位置上振动，因而导电率很低。 3、很多（但并非所有）离子型化合物溶于极性溶剂水中。反之，所有离子型固体基本上不溶于非极性有机溶剂。在第二十和第十八章，我们将更多地讨论有关溶解度的问题。 熔点趋势 根据Coulomb定律，相反电荷粒子间的吸引力与它们所带电荷成正比而与它们之间的距离平方成反比。应用于晶格中的离子，关系式可以写成： f=常数 ) ( 2 2 12 1 ) ( 离子电荷 离子半径 - + = - + = - +- + + ? ?、 、q q 、 、r r r r q q （9.1） 根据方程9.1，高电荷的小离子间作用力应最大。可以预期：离子型化合物的熔点将随着这种作用力的增加而上升。如果比较NaCl与BaO两种化合物，它们的离子半径之和接近相等但电荷乘积相差4倍，我们看到氧化钡的熔点要高得多（表9.1）。离子的体积效应可以通过比较MgO和BaO来说明，Mg2+离子的半径小于Ba2+离子的半径，致使它对O2－离子具有更强的吸引力，因而MgO就具有更高的熔点。 《材料结构与性能》试题2011级硕士研究生适用 一、名词解释（20分） 原子半径，电负性，相变增韧、Suzuki气团 原子半径：按照量子力学的观点，电子在核外运动没有固定的轨道，只是概率分布不同，因此对原子来说不存在固定的半径。根据原子间作用力的不同，原子半径一般可分为三种：共价半径、金属半径和范德瓦尔斯半径。通常把统和双原子分子中相邻两原子的核间距的一半，即共价键键长的一半，称作该原子的共价半径（r c）；金属单质晶体中相邻原子核间距的一半称为金属半径（r M）；范德瓦尔斯半径（r V）是晶体中靠范德瓦尔斯力吸引的两相邻原子核间距的一半，如稀有气体。 电负性：Parr等人精确理论定义电负性为化学势的负值，是体系外势场不变的条件下电子的总能量对总电子数的变化率。 相变增韧：相变增韧是由含ZrO2的陶瓷通过应力诱发四方相（t相）向单斜相（m相）转变而引起的韧性增加。当裂纹受到外力作用而扩展时，裂纹尖端形成的较大应力场将会诱发其周围亚稳t-ZrO2向稳定m-ZrO2转变，这种转变为马氏体转变，将产生近4%的体积膨胀和1%-7%的剪切应变，对裂纹周围的基体产生压应力，阻碍裂纹扩展。而且相变过程中也消耗能量，抑制裂纹扩展，提高材料断裂韧性。 Suzuki气团：晶体中的扩展位错为保持热平衡，其层错区与溶质原子间将产生相互作用，该作用被成为化学交互作用，作用的结果使溶质原子富集于层错区内，造成层错区内的溶质原子浓度与在基体中的浓度存在差别。这种不均匀分布的溶质原子具有阻碍位错运动的作用，也成为Suzuki气团。 二、简述位错与溶质原子间有哪些交互作用。（15分） 答：从交互做作用的性质来说，可分为弹性交互作用、静电交互作用和化学交互作用三类。 弹性交互作用：位错与溶质原子的交互作用主要来源于溶质原子与基体原子间由于体积不同引起的弹性畸变与位错间的弹性交互作用。形成Cottrell气团，甚至Snoek气团对晶体起到强化作用。弹性交互作用的另一种情况是溶质原子核基体的弹性模量不同而产生的交互作用。 化学交互作用：基体晶体中的扩展位错为保持热平衡，其层错区与溶质原子间将产生相互作用，该作用被成为化学交互作用，作用的结果使溶质原子富集于层错区内，造成层错区内的溶质原子浓度与在基体中的浓度存在差别，具有阻碍位错运动的作用。 静电交互作用：晶体中的位错使其周围原子偏离平衡位置，晶格体积发生弹性畸变，晶格畸变将导致自由电子的费米能改变，对于刃型位错来讲，滑移面上下部分晶格畸变量相反，导致滑移面两侧部分的费米能不相等，导致位错周围电子需重新分布，以抵消这种不平衡，从而形成电偶极，位错线如同一条电偶极线，在它周围存在附加电场，可与溶质原子发生静电交互作用。 三、简述点缺陷的特点和种类，与合金的性能有什么关系（15分） 答：点缺陷对晶体结构的干扰作用仅波及几个原子间距范围的缺陷。它的尺寸在所有方向上均很小。其中最基本的点缺陷是点阵空位和间隙原子。此外，还有杂质原子、离子晶体中的非化学计量缺陷和半导体材料中的电子缺陷等。 在较低温度下，点缺陷密度越大，对合金电阻率影响越大。另外，点缺陷与合金力学性能之间的关系主要表现为间隙原子的固溶强化作用。 典型题目分类 §1 概述 ［全真模拟试卷３选择题３］数据结构中，与计算机无关的是数据的 Ａ存储结构Ｂ物理结构Ｃ逻辑结构Ｄ物理和存储结构 答案：Ｃ ［全真模拟试卷５选择题１］数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及Ａ数据的存储结构Ｂ计算方法Ｃ数据映象Ｄ逻辑存储 答案：Ａ ［全真模拟试卷５选择题３］在计算机中，算法是指 Ａ加工方法Ｂ解决方案的准确而完整的描述 Ｃ排序方法Ｄ查询方法 答案：Ｂ ［全真模拟试卷１填空题１］算法的基本特征是可行性、确定性、和拥有足够的情报。 答案：有穷性 ［全真模拟试卷６选择题２］算法分析的目的是 Ａ找出数据结构的合理性Ｂ找出算法中输入和输出之间的关系Ｃ分析算法的易懂性和可靠性Ｄ分析算法的效率以求改进 答案：Ｄ ［全真模拟试卷６填空题１］在算法正确的前提下，评价一个算法的两个标准是。答案：时间复杂度和空间复杂度［专家预测试卷３填空题１］算法的工作量大小和实现算法所需的存储单元多少分别称为算法的。 答案：时间复杂度和空间复杂度 ［全真模拟试卷３选择题１］算法的空间复杂度是指 Ａ算法程序的长度Ｂ算法程序中的指令条数 Ｃ算法程序所占的存储空间Ｄ执行过程中所需要的存储空间答案：Ｄ §2 线性表 ［全真模拟试卷６选择题３］线性表Ｌ＝（a1,a2,……,a i,……,a n），下列说法正确的是 Ａ每个元素都有一个直接前件和直接后件 Ｂ线性表中至少要有一个元素 Ｃ表中诸元素的排列顺序必须是由小到大或由大到小 Ｄ除第一个元素和最后一个元素外，其余每个元素都有且只有一个直接前件和一个直接后件 答案：Ｄ ［全真模拟试卷７选择题１］下列叙述正确的是 Ａ线性表是线性结构Ｂ栈和队列是非线性结构 Ｃ线性链表是非线性结构Ｄ二叉树是线性结构 答案：Ａ ［专家预测试卷３选择题１］根据数据结构中各数据元素之间前后件关系的复杂程度，一般将数据结构分成 Ａ动态结构和静态结构Ｂ紧凑结构和非紧凑结构 Ｃ线性结构和非线性结构Ｄ内部结构和外部结构 答案：Ｃ ［全真模拟试卷３填空题１］数据的逻辑结构有线性结构和两大类。 答案：非线性结构 ［专家预测试卷１选择题３］线性表的顺序存储结构和线性表的链式存储结构分别是 Ａ顺序存取的存储结构，顺序存取的存储结构 Ｂ随机存取的存储结构，顺序存取的存储结构 Ｃ随机存取的存储结构，随机存取的存储结构 Ｄ任意存取的存储结构，任意存取的存储结构 答案：Ｂ ［全真模拟试卷５填空题１］长度为ｎ的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为。 答案：ｎ/2 §3 栈和队列 ［全真模拟试卷１选择题１］栈和队列的共同特点是 Ａ都是先进先出Ｂ都是后进先出 Ｃ只允许在端点处插入和删除元素Ｄ没有共同点 答案：Ｃ ［全真模拟试卷２选择题３］如果进栈序列为e1,e2,e3,e4，则可经典数据结构面试题(含答案)
数据结构经典题目c语言代码
数据结构经典例题
数据结构上机例题及答案
数据结构典型例题
关于物质结构与性质测试题及答案
数据结构经典算法试题
船舶与海洋工程结构物构造题库答案
数据结构课后习题详解(超完整,超经典)
第九章 物理性质和结构的关系
材料结构与性能试题及答案
[IT认证]全国计算机等级考试《数据结构》典型试题