结构与物性试卷
一、判断题。对的在相应的括号内填“√”、错的填“?”。
（本大题共10小题，每小题2分，总计20分）
（）1、原子是化学变化中的最小微粒。
（）2、具有相同的中子数而有不同的质量数的原子称为同位素。
（）3、?r H m > 0 ，?r S m < 0 的反应，在任何温度下都不可自发进行。
（）4、s 电子与p 电子之间配对形成的键一定是σ键，而p 电子与p 电子之间配对形成的键一定是π键。
（）5、对多电子原子，轨道的能量不仅与主量子数n 有关还和角量子数l 有关。
（）6、电池由两个电极组成，发生氧化反应的电极是阴极，发生还原反应的电极是阳极。
（）7、pH < 5.6 的雨水定为酸雨。
（）8、C?C 键的键能为348 kJ?mol-1，所以C≡C 双键的键能为3?348 kJ?mol-1。
（）9、N2O 和CO2互为等电子体，所以和CO2一样N2O 也是一直线形分子。
（）10、肥皂的主要成分是甘油酯。
二、单选题。将正确答案填入相应的括号内。
（本大题共15小题，每小题2分，总计30分）
（）1、提出微观粒子具有波粒二象性假说的科学家是（A）德布罗意
（B）薛定谔
（C）玻尔
（D）卢瑟福
（）2、下列哪一组中两个分子都是顺磁性的
（A）C2, O2
（B）Be2, F2
（C）O2, NO2
（D）H2, He2+
（）3、量子力学薛定谔方程中所说的原子轨道是指（A）n, l 具有一定数值时的一个波函数
（B）n, l, m 具有一定数值时的一个波函数
（C）n, l, m, m s具有一定数值时的一个波函数
（D）与玻尔理论相同的原子轨道
（）4、为描述原子轨道，下列量子数组合中，正确的是（A）n = 2, l = 1, m = +1
（B）n = 2, l = 2, m = -2
（C）n = 2, l = 0, m = +1
（D）n = 2, l = 3, m = 0
（）5、确定电子自旋运动状态的量子数是
（A）n
（B）l
（C）m
（D）m s
（）6、4 f 轨道的主量子数和角量子数分别是
（A）1, 2
（B）4, 3
（C）3, 4
（D）3, 2
1
（）7、若以x 轴为键轴，下列何种轨道能与p y轨道最大重叠A、；B、；C、；D、
（A）s
（B）d xy
（C）p z
（D）d xz
（）8、下列各外层电子构型中，不属于Cu 、Ba 、Se 原子的是（A）3d24s2
（B）3d104s1
（C）4s24p4
（D）6s2
（）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）HF
（B）NH3
（C）H2O
（D）H2S
（）14、下列体系熵减小( S < 0 ) 的是
（A）碘晶体升华为碘蒸气
（B）水结晶成冰
（C）水温由10 ℃上升到25 ℃
（D）一块方糖溶于水
（）15、下列糖中不属于单糖的是
（A）葡萄糖
（B）果糖
（C）核糖
（D）蔗糖
三、填空题。（本大题共6小题20个空，每空1分，总计20分）
1、画出下列原子轨道角度分布的示意图：
2 s
____________________
2 p
y
____________________
2
2、常用的有机溶剂有甲醇、丙酮和乙酸乙酯，试写出它们的化学结构式
____________________、____________________、____________________
3、在苯分子与苯分子间只有________ 力的作用，在甲苯（苯环上的一
个氢原子被甲基取代）分子和苯分子之间有________ 力和________ 力的作用，在甲苯分子和甲苯分子之间存在________ 力、________ 力和________ 力的作用。
4、乙醇(CH3CH2OH) 的沸点比组成完全相同的二甲醚(CH3OCH3) 的沸点
高得多，是因为前者分子间具有________ 的缘故。
5、核外电子分布的三个原理分别是____________________、
____________________ 和____________________，Fe3+（Z = 26）的外层电子分布式为________，未成对电子数为________。
6、品优波函数应满足的条件：波函数必须是________ 的；波函数必须是________ 的；波函数必须是________ 的。
四、简答题。（本大题共4小题，总计20分）
1、（本小题5 分）写出下列原子的中文名称、原子序数、质子数、中
子数及其质量数：2
1H，3
1
H。
2、（本小题4 分）利用VSEPR 判断PCl3分子的几何构型。
3、（本小题6 分）写出碳的三种同素异构体的名称及各同素异构体
中碳原子的杂化类型。
4、（本小题5 分）什么是表面活性剂，其结构特征是什么？
五、计算题。（本大题共2小题，每小题5分，总计10分）
1、H 原子中电子由主量子数n = 4 状态跃迁到n = 1 基态时，发射光的
频率和波长各为多少？（h = 6.626×10-34 J?s）
3
2、25 ℃时，测得某浓度的NH3·H2O 的pH 值为11.00 ，试计算该溶液NH3·H2O 的浓度。（已知K b?(NH3·H2O) = 1.8 10-5）
4
数据结构试题及答案(免费)
一、单选题（每题 2 分，共20分） 1. 1.对一个算法的评价，不包括如下（B ）方面的内容。 A．健壮性和可读性B．并行性C．正确性D．时空复杂度 2. 2.在带有头结点的单链表HL中，要向表头插入一个由指针p指向的结 点，则执行( )。 A. p->next=HL->next; HL->next=p; B. p->next=HL; HL=p; C. p->next=HL; p=HL; D. HL=p; p->next=HL; 3. 3.对线性表，在下列哪种情况下应当采用链表表示？( ) A.经常需要随机地存取元素 B.经常需要进行插入和删除操作 C.表中元素需要占据一片连续的存储空间 D.表中元素的个数不变 4. 4.一个栈的输入序列为1 2 3，则下列序列中不可能是栈的输出序列的是 ( C ) A. 2 3 1 B. 3 2 1 C. 3 1 2 D. 1 2 3 5. 5.AOV网是一种（）。 A．有向图B．无向图C．无向无环图D．有向无环图 6. 6.采用开放定址法处理散列表的冲突时，其平均查找长度（）。 A．低于链接法处理冲突 B. 高于链接法处理冲突 C．与链接法处理冲突相同D．高于二分查找 7.7.若需要利用形参直接访问实参时，应将形参变量说明为（）参数。 A．值B．函数C．指针D．引用 8.8.在稀疏矩阵的带行指针向量的链接存储中，每个单链表中的结点都具 有相同的（）。 A．行号B．列号C．元素值D．非零元素个数 9.9.快速排序在最坏情况下的时间复杂度为（）。 A．O(log2n) B．O(nlog2n) C．0(n) D．0(n2) 10.10.从二叉搜索树中查找一个元素时，其时间复杂度大致为( )。 A. O(n) B. O(1) C. O(log2n) D. O(n2) 二、二、运算题（每题 6 分，共24分） 1. 1.数据结构是指数据及其相互之间的______________。当结点之间存在M 对N（M：N）的联系时，称这种结构为_____________________。 2. 2.队列的插入操作是在队列的___尾______进行，删除操作是在队列的 ____首______进行。 3. 3.当用长度为N的数组顺序存储一个栈时，假定用top==N表示栈空，则 表示栈满的条件是___top==0___(要超出才为满)_______________。 4. 4.对于一个长度为n的单链存储的线性表，在表头插入元素的时间复杂度 为_________，在表尾插入元素的时间复杂度为____________。
建筑力学与结构课程题库题库+答案
第一章静力学基础 一、填空题 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、在数据结构的讨论中把数据结构从逻辑上分为（C ） A 内部结构与外部结构 B 静态结构与动态结构 C 线性结构与非线性结构 D 紧凑结构与非紧凑结构。 2、采用线性链表表示一个向量时，要求占用的存储空间地址（D ） A 必须是连续的 B 部分地址必须是连续的 C 一定是不连续的 D 可连续可不连续 3、采用顺序搜索方法查找长度为n的顺序表时，搜索成功的平均搜索长度为（ D ）。 A n B n/2 C (n-1)/2 D (n+1)/2 4、在一个单链表中，若q结点是p结点的前驱结点，若在q与p之间插入结点s，则执行（ D ）。 A s→link = p→link;p→link = s; B p→link = s; s→link = q; C p→link = s→link;s→link = p; D q→link = s;s→link = p; 5、如果想在4092个数据中只需要选择其中最小的5个，采用（ C ）方法最好。 A 起泡排序 B 堆排序 C 锦标赛排序 D 快速排序 6、设有两个串t和p，求p在t中首次出现的位置的运算叫做（ B ）。 A 求子串 B 模式匹配 C 串替换 D 串连接 7、在数组A中，每一个数组元素A[i][j]占用3个存储字，行下标i从1到8，列下标j从1到10。所有数组元素相继存放于一个连续的存储空间中，则存放
该数组至少需要的存储字数是（ C ）。 A 80 B 100 C 240 D 270 8、将一个递归算法改为对应的非递归算法时，通常需要使用（ A ）。 A 栈 B 队列 C 循环队列 D 优先队列 9、一个队列的进队列顺序是1, 2, 3, 4，则出队列顺序为（ C ）。 10、在循环队列中用数组A[0..m-1] 存放队列元素，其队头和队尾指针分别为front和rear，则当前队列中的元素个数是（ D ）。 A ( front - rear + 1) % m B ( rear - front + 1) % m C ( front - rear + m) % m D ( rear - front + m) % m 11、一个数组元素a[i]与（ A ）的表示等价。 A *（a+i） B a+i C *a+i D &a+i 12、若需要利用形参直接访问实参，则应把形参变量说明为（ B ）参数。 A 指针 B 引用 C 值 D 变量 13、下面程序段的时间复杂度为（ C ） for (int i=0;i 数据结构模拟卷(含答案)经典习题 练习题 一、单项选择题 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 数据结构试卷（一） 一、选择题（20分） 1．组成数据的基本单位是（ 1.C ）。 (A) 数据项(B) 数据类型(C) 数据元素(D) 数据变量 2．设数据结构A=(D，R)，其中D={1，2，3，4}，R={r}，r={<1，2>，<2，3>，<3，4>，<4，1>}，则数据结构A是（ C ）。 (A) 线性结构(B) 树型结构(C) 图型结构(D) 集合 3．数组的逻辑结构不同于下列（D）的逻辑结构。 (A) 线性表(B) 栈(C) 队列(D) 树 4．二叉树中第i(i≥1)层上的结点数最多有（C）个。 (A) 2i (B) 2i(C) 2i-1(D) 2i-1 5．设指针变量p指向单链表结点A，则删除结点A的后继结点B需要的操作为（.A ）。 (A) p->next=p->next->next (B) p=p->next (C) p=p->next->next (D) p->next=p 6．设栈S和队列Q的初始状态为空，元素E1、E2、E3、E4、E5和E6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出列的顺序为E2、E4、E3、E6、E5和E1，则栈S的容量至少应该是（.C ）。 (A) 6 (B) 4 (C) 3 (D) 2 7．将10阶对称矩阵压缩存储到一维数组A中，则数组A的长度最少为（C ）。 (A) 100 (B) 40 (C) 55 (D) 80 8．设结点A有3个兄弟结点且结点B为结点A的双亲结点，则结点B的度数数为（8.B (A) 3 (B) 4 (C) 5 (D) 1 9．根据二叉树的定义可知二叉树共有（B）种不同的形态。 (A) 4 (B) 5 (C) 6 (D) 7 10.设有以下四种排序方法，则（B ）的空间复杂度最大。 (A) 冒泡排序(B) 快速排序(C) 堆排序(D) 希尔排序 二、填空题(30分) 1.设顺序循环队列Q[0：m-1]的队头指针和队尾指针分别为F和R，其中队头指针F指向当前队头元 素的前一个位置，队尾指针R指向当前队尾元素所在的位置，则出队列的语句为F =____________;。 2.设线性表中有n个数据元素，则在顺序存储结构上实现顺序查找的平均时间复杂度为___________， 在链式存储结构上实现顺序查找的平均时间复杂度为___________。 3.设一棵二叉树中有n个结点，则当用二叉链表作为其存储结构时，该二叉链表中共有________个指 针域，__________个空指针域。 4.设指针变量p指向单链表中结点A，指针变量s指向被插入的结点B，则在结点A的后面插入结点 B的操作序列为______________________________________。 5.设无向图G中有n个顶点和e条边，则其对应的邻接表中有_________个表头结点和_________个表 结点。 6.设无向图G中有n个顶点e条边，所有顶点的度数之和为m，则e和m有______关系。 7.设一棵二叉树的前序遍历序列和中序遍历序列均为ABC，则该二叉树的后序遍历序列为__________。 8.设一棵完全二叉树中有21个结点，如果按照从上到下、从左到右的顺序从1开始顺序编号，则编 号为8的双亲结点的编号是___________，编号为8的左孩子结点的编号是_____________。 9.下列程序段的功能实现子串t在主串s中位置的算法，要求在下划线处填上正确语句。 int index(char s[ ], char t[ ]) { i=j=0; while(i 数据结构上机实验题目 实验一线性表的顺序存储结构 实验学时 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 第一章概论 一、选择题 1、研究数据结构就是研究（D ）。 A. 数据的逻辑结构 B. 数据的存储结构 C. 数据的逻辑结构和存储结构 D. 数据的逻辑结构、存储结构及其基本操作（研究非数值计算的程序设计问题中，计算机操作对象以及他们之间的关系和操作） 2、算法分析的两个主要方面是（ A ）。 A. 空间复杂度和时间复杂度 B. 正确性和简单性 C. 可读性和文档性 D. 数据复杂性和程序复杂性 3、具有线性结构的数据结构是（ D ）。（线性结构就是：在非空有限集合中，存在为一个被称为第一个的数据元素和最后一个元素，有除了第一个元素，集合中每一个元素均只有一个前驱，除了最后一个元素有唯一后继）（链表、栈、队列、数组、串） A. 图 B. 树 C. 广义表（线性表的推广） D. 栈 4、计算机中的算法指的是解决某一个问题的有限运算序列，它必须具备输入、输出、（B ）等5个特性。 A. 可执行性、可移植性和可扩充性 B. 可执行性、有穷性和确定性 C. 确定性、有穷性和稳定性 D. 易读性、稳定性和确定性 5、下面程序段的时间复杂度是（ C ）。 for(i=0;i 6、算法是（D ）。为了解决某一问题而规定的一个有限长的操作序列 A. 计算机程序 B. 解决问题的计算方法 C. 排序算法 D. 解决问题的有限运算序列 7、某算法的语句执行频度为（3n+nlog2n+n2+8）,其时间复杂度表示（C ）。 A. O(n) B. O(nlog2n) C. O(n2) D. O(log2n) 8、下面程序段的时间复杂度为（ C ）。 i=1; while(i<=n) i=i*3; A. O(n) B. O(3n) C. O(log3n) D. O(n3) 9、数据结构是一门研究非数值计算的程序设计问题中计算机的数据元素以及它们之间的（B ）和运算等的学科。（关系和操作） A. 结构 B. 关系 C. 运算 D. 算法 10、下面程序段的时间复杂度是（ A ）。 i=s=0; while(s 《数据结构》课程设计题目 (程序实现采用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)一个算法应该就是（)。 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.设计一个算法将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 基本概念典型例题 一、单项选择题 [例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 《数据结构》模拟试卷 专业________ 学号_________ 姓名________ 成绩_______ 一、选择题（本大题共20小题，每小题2分，共40分） 1.一个栈的输入序列为1，2，3，4，下面哪一个序列不可能是这个栈的输出序列？（C ） A. 1，3，2，4 B. 2，3，4，1 C. 4，3，1，2 D. 3，4，2，1 2.若一棵二叉树具有10个度为2的结点，则该二叉树的度为0的结点个数是（B ） A. 9 B. 11 C. 12 D. 不确定 3. 请指出在顺序表{2、5、7、10、14、15、18、23、35、41、52}中，用二分法查找关键码 12需做（ C ）次关键码比较。 A.2 B.3 C.4 D.5 4．下面关于图的存储的叙述中，哪一个是正确的。（ A ） A．用相邻矩阵法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关 B．用相邻矩阵法存储图,占用的存储空间数只与图中边数有关,而与结点个数无关 C．用邻接表法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关 D．用邻接表法存储图，占用的存储空间数只与图中边数有关，而与结点个数无关 5.对一棵查找树根结点而言，左子树中所有结点与右子树中所有结点的关键字( A ) A.小于 B.大于 C.等于 D.不小于 6.算法分析的目的是（ C ）； Ａ. 找出数据结构的合理性 B. 研究算法中的输入和输出的关系 C. 分析算法的效率以求改进 D. 分析算法的易懂性和文档性 7.线性表的存储结构是一种（A）的存储结构。 A．随机存取B．顺序存取C．索引存取D．HASH存取 8.若线性表采用顺序存储结构，每个元素占用4个存储单元，第一个元素的存储地址为100, 则第12个元素的存储地址是（ B ） A．112 B.144 C.148 D.412 9.在一个长度为n 的顺序表中，向第i个元素（1≤i≤n＋１）之前插入一个新元素时， 需要向后移动（ B ）个元素。 A.n-i B.n-i+1 C.n-i-1 D.i 10. 已知某二叉树的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历（ D ）。 A．acbed B．decab C．deabc D．cedba 11.若由森林转化得到的二叉树是非空的二叉树，则二叉树形状是（ C ） A. 根结点无右子树的二叉 B. 根结点无左子树的二叉树 C. 根结点可能有左二叉树和右二叉树 D. 各结点只有一个儿子的二叉树 12.删除一个双链表中结点p(非头结点和尾结点)的操作是（ B ） A. p->left->right=p->left;p->right->left=p->right B. p->left->right=p->right;p->right->left=p->ieft C. p->left=NULL;p->right=NULL D. p->right->left=p;p->left->right=p 13. 非空的循环单链表head的尾结点（由p所指向）满足（ C ）。数据结构模拟卷(含答案)经典习题培训讲学
结构与物性复习整理
《结构设计原理》试卷和答案
数据结构模拟卷(含答案)经典习题
数据结构试卷带答案
经典数据结构上机题_答案解析
数据结构试题答案
数据结构经典题目c语言代码
数据结构试题库答案
数据结构经典例题
数据结构典型例题
关于物质结构与性质测试题及答案
数据结构经典算法试题
数据结构试卷答案