武汉理工大学数据结构试题
试题标准答案及评分标准用纸
| 课程名称数据结构（B卷）
一、填空题（每空2分，共20分）
1．逻辑结构存储结构运算
2. 单链表
3. 队尾队首
4. 顺序表
5．直接插入排序、简单选择排序、起泡排序、快速排序、基数排序、归并排序、堆排序中任选2种
6. 2h-1
二、单选题（每小题1分，共10分）
1.B
2.C
3. B
4.C
5. A
6.C
7.A
8. C
9. D 10.B
三、问答题（每小题5分，共10分）
1. 算法是解决给定问题的一种方法（策略），即为解决某一特定问题而由若干条指令组成的有穷序列。（2分）
算法分析的目的是研究算法执行时间随问题规模变化的情况（问题规模是一个和输入有关的量，如n），提高算法的效率。（1分）
算法分析主要涉及：时间复杂度和空间复杂度。（2分）
2.线性表（a1,a2,……,an）中每个元素都具有相同的类型，它有两种存储结构：顺序表和链表。
广义表（d1,d2,……,dn）中每个元素可以是原子，也可以是子表。可以将广义表看作是线性表的推广。由于原子和子表的类型不同，所以只能用链式存储结构。
四、图表计算题（每小题8分，共40分）
3．构造的哈夫曼树如图所示：
4．第一趟： 060,820,200,150,331,001,761,044,004,125,545,806,308,029 第二趟： 200,001,004,806,308,820,125,029,331,044,545,150,060,761 第三趟： 001,004,029,044,060,125,150,200,308,331,545,761,806,820 5．其拓扑序列如下：
l 2 4 5 8 9 10 3 7 6 ll 12
五、算法设计题（20分）
略
武汉理工大学考试试题纸
武汉理工大学考试试题纸 课程名称：知识产权法学专业班级：级法学 题号一二三四五六七八九十总分 题分 第一部分选择题（共分） 一、单项选择题（本大题共小题，每小题１分，共分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 .下列选项，哪项中含有保护期限不受时间限制的知识产权？（） ．著作权、外观设计专利权、植物新品种权 ．商标权、商业秘密权、集成电路布图设计权 ．计算机软件著作权、邻接权、实用新型专利权 ．发明专利权、商标权、植物新品种权 .甲在创作武侠小说《神腿》的过程中，乙提供了辅助活动。小说创作完成后，由出版社丙出版。该书的著作权应归属于（） .甲.甲和乙.丙.甲和丙 .以下诸权利中，保护期受限制的有（） .署名权.修改权 .发表权.保护作品完整权 .张某经过努力创作出一篇学术论文，依我国著作权法的规定（） . 张某只有在其论文发表后才能享有著作权 . 张某的论文不论是否发表都能享有著作权 . 张某的论文须经登记后才能享有著作权 . 张某的论文须加注版权标记后才能享有著作权 .下列各项作品中，其著作权由法人或其他组织享有的是（） ．记者为所在报社采编的人物专访 ．设计人员利用单位物质技术条件创作的工程设计图 ．教师为完成教学任务编写的教案 ．专业作家创作的报告文学 .小说《师长》的作者甲授权乙将该小说改编成电影剧本，制片人丙委托导演丁将该剧本拍摄成电影。该片拍摄完成后，其著作权归属于（） .甲.乙.丙.丁 .图书出版者对其出版的图书的版式设计所享有的权利的保护期为（） .５年.１０年.２５年.５０年 .甲为做博士学位论文，在图书馆复印了乙的两篇论文，根据我国著作权法，甲的这一行为属于（）.侵权行为.法定许可使用
数据结构试题库答案
数据结构试题及答案 一、单项选择题 (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．线性表的顺序存储结构是一种 的存储结构，线性表的链式存储结构是一种 的存储结构。 a. 随机存储； b.顺序存储； c. 索引存取； d. HASH 存取 2．一个栈的入栈序列是a,b,c,d,e ，则栈的不可能的输出序列是 。 a. edcba; b. decba; c. dceab; d.abcde 3．一个队列的入队序列是1，2，3，4，则队列的输出序列是 。 a. 4,3,2,1; b. 1,2,3,4; c. 1,4,3,2; d.3,2,4,1 4．在一个单链表中，已知p 结点是q 结点的直接前驱结点，若在p 和q 之间插入结点s ，则执行的操作是 。 a. s->nxet=p->next; p->next=s; b. p->next=s->next; s->next=p; c. q->next=s; s->next=p; d. p->next=s; s->next=q; 5．设有两个串p,q ，求q 在p 中首次出现的位置的运算称作 。 a.联接 b.模式匹配 c.求子串 d.求串长 6．二维数组M 的成员是6个字符（每个字符占一个存储单元）组成的串，行下标i 的范围从0到8，列下标j 的范围从1到10，则存放M 至少需要 个字节。 a. 90 b.180 c.240 d.540 7．在线索二叉树中，结点p 没有左子树的充要条件是 。 a. p->lch==NULL b. p->ltag==1 c. p->ltag==1且p->lch=NULL d. 以上都不对 8．在栈操作中，输入序列为（A ，B ，C ，D ），不可能得到的输出序列为：______ A 、（A ， B ， C ， D ） B 、（D ，C ，B ，A ） C 、（A ，C ，D ，B ） D 、（C ，A ，B ，D ） 9．已知某二叉树的后序序列是dabec ，中序序列是debac ，则它的先序序列是 。 A 、acbed B 、decab C 、deabc D 、cedba 10．设矩阵A 是一个对称矩阵，为了节省存储空间，将其下三角部分（见下图）按行序存放在一维数组B[1..n(n-1)/2]中，对任一上三角部分元素)(j i a ij ，在一维数组B 的存放位置是 。 单选题 1. 就每一特定市场而言，最佳市场营销组合只能是_____的结果。 (A) 市场细分 (B) 精心策划 (C) 综合平衡 (D) 统筹兼顾 难度：较易分值：2.0 2. 市场营销学作为一门独立的经济管理学科诞生于20世纪的 (A) 美国(B) 日本(C) 中国(D) 欧洲 难度：较易分值：2.0 3. 一部正在畅销的小说被作者、编剧改编成电视连续剧，并投入制作，搬上荧屏，这是信息 的____特征。 (A) 可检索性 (B) 可共享性 (C) 可转换性 (D) 可存储性 难度：较易分值：1.5 4. 运用科学的方法，有目的地收集、整理和分析研究有关市场营销方面的信息，提出解决问 题的建议，供营销人员了解营销环境，发现机会与问题，作为市场预测与营销决策的依据，我们把它称之为 (A) 营销信息系统 (B) 市场调研 (C) 市场预测 (D) 决策支持系统 难度：较易分值：2.0 5. 产品组合的宽度是指产品组合中所拥有_____的数目。 (A) 产品项目 (B) 产品线 (C) 产品种类 (D) 产品品牌 难度：较易分值：2.0 6. 准确地计算产品所提供的全部市场认知价值是_____的关键。 (A) 认知价值定价法 (B) 反向定价法 (C) 需求差异定价法 (D) 成本导向定价法 难度：较易分值：1.5 7. “市场同合化”的理论，主张从______的比较出发适度细分市场。 (A) 成本和收益 (B) 需求的差异性和一致性 (C) 利润和市场占有率 (D) 企业自身与竞争者资源条件 难度：较易分值：2.0 8. 区分战略经营单位的主要依据是多项业务之间是否存在共同的 (A) 经营目标 (B) 经营方针 (C) 经营主线 (D) 经营利益 难度：较易分值：1.5 武汉理工大学考试试题（A 卷） 课程名称：高等数学A （下） 专业班级：2009级理工科专业 题号 一 二 三 四 五 六 七 总分 题分 15 15 24 16 16 8 6 100 备注：学生不得在试题纸上答题（含填空题、选择题等客观题）应按顺序答在答题纸上。 一、单项选择题（35?=15分） 1. 设线性无关的函数123(),(),()y x y x y x 均是二阶非齐次线性微分方程 ()()()y p x y q x y f x '''++=的解，12,c c 是任意常数，则该方程的通解是（ ）. A ．1122123(1)y c y c y c c y =++-- B ．11223y c y c y y =++ C ．1122123(1)y c y c y c c y =+--- D ．1122123()y c y c y c c y =+-+ 2. 曲线23,,x t y t z t ===在点(1,1,1)处的法平面方程为（ ）. A ．236x y z +-= B ．236x y z ++= C ．236x y z --= D ．236x y z -+= 3.设有三元方程ln 1xz xy z y e -+=，根据隐函数存在定理，存在点()0,1,1的一个邻域，在该邻域内该方程只能确定（ ）. A ．一个具有连续偏导数的隐函数(,)z z x y = B ．两个具有连续偏导数的隐函数(,)x x y z =和(,)z z x y = C ．两个具有连续偏导数的隐函数(,)x x y z =和(,)y y x z = D ．两个具有连续偏导数的隐函数(,)y y x z =和(,)z z x y = 4. 设(,)f x y 为连续函数，则二次积分1 40 (cos ,sin )d f r r rdr πθθθ??=（ ）. A ．2 212 (,)x x dx f x y dy -? ? B ．2 212 (,)x dx f x y dy -?? C ．2 212 (,)y dy f x y dx -? ? D ． 2 212 (,)y y dy f x y dx -? ? 5. 级数3 1 sin n n n α ∞ =∑ 的收敛情况是（ ）. A ．绝对收敛 B ．收敛性与α有关 C ．发散 D ．条件收敛 单选题(每题2分，共20分) 1. 1. 对一个算法的评价，不包括如下(B )方面的内容。 A .健壮性和可读性 B .并行性 C .正确性 D .时空复杂度 2.2. 在带有头结点的单链表HL 中，要向表头插入一个由指针 p 指向 的结点，则执行(A )。 A. p->next=HL->next; HL->next=p; B. p->next=HL; HL=p; 都具有相同的(A )。 A.行号 B .列号 C .元素值 D .非零元素个数 9. 快速排序在最坏情况下的时间复杂度为(D )。 A. O(log 2n) B . O(nlog 2n) C . 0(n) D 10.10. 从二叉搜索树中查找一个元素时，其时间复杂度大致 为 A. O(n) B. O(1) C. O(log 2 n) D. O(n 二、 运算题(每题6分，共24分) 1. 1. 数据结构是指数据及其相互之间的 _________________ 。当结点之 间存在M 对N (M N)的联系时，称这种结构为 __________________________ 。 2. 2. 队列的插入操作是在队列的_ _尾 ________ 行，删除操作是在队 列的 ____ 首 _____ 行。 3. 3. 当用长度为N 的数组顺序存储一个栈时，假定用top==N 表示栈 C. p->next=HL; p=HL; 3. 3. A. C. D. HL=p; p-> next=HL; 对线性表，在下列哪种情况下应当采用链表表示? 经常需要随机地存取元素 B. 表中元素需要占据一片连续的存储空间 一个栈的输入序列为1 2 3， 4. 4. 列的是(C ) A. 2 3 1 C. 3 1 2 AOV 网 是一种(D ) 有向 图 B .无向图 (B ) 经常需要进行插入和删除操作 D.表中元素的个数不变 则下列序列中不可能是栈的输出序 B. 3 2 1 5. 5. 6. .无向无环图 D .有向无环图 采用 开放定址法处理散列表的冲突时，其平均查找长度( B. 高于链接法处理冲突 D .高于二分查找 7. 8. 6. A.低于链接法处理冲突 .与链接法处理冲突相同 7. 参数。 A.值 8. B)。 若需要利用形参直接访问实参时，应将形参变量说明为( B .函数 C .指针 D .引用 在稀疏矩阵的带行指针向量的链接存储中，每个单链表中的结点 9. .0(n 2) (C )。 2 ) 毕业设计指导书 （适用：网络学院机械设计工程及自动化专业专升本） 一、毕业设计的目的 毕业设计是机自专业最重要的实践环节之一，学生在学习完《机械制造技术基础》、《机电传动器控制》、《单片机应用系统设计》、《机械制造装备设计》等专业基础课和专业课后所进行的最后一个实践性教学环节，其基本目的是： 1. 熟悉和掌握根据毕业设计课题进行调查研究、收集设计资料的方法和途 径; 2. 综合运用机械设计以及机电控制等各种课程的理论及实践知识，去分析 和解决一般工程项目的技术设计问题，掌握一般机械工程师所必需掌握 的设计方法和技能,并使所学知识得到进一步的学习和应用。 二、毕业设计的内容和要求 毕业设计分两个阶段进行：毕业实习阶段和毕业设计阶段： （一）毕业实习 1．毕业实习目的和要求 学生通过毕业实习实践环节,结合毕业设计课题作实地调查研究,了解国内外与设计课题有关的技术现状,收集毕业设计有关信息和资料, 为毕业设计作准备. 2．实习地点 就近安排到各函授站的厂矿企业或机械研究所实习.如经济条件允许,指导教师可安排学生到外地实习. 3．实习内容和要求 1）．学生到生产现场作实际调查研究,了解并收集与毕业设计课题有关的技术信息和资料.学生必须认真做好生产现场实习笔记;尽可能详细地记录与设计课题有关的设备的结构布局、外形尺寸、重要部件的工作原理、结构形状与尺寸，以及设备的主要动力参数和运动参数，如：各电机的型号、功率及转速、主运动速度、进给速度等。这些资料，对毕业设计有重要的参考价值。 2）．学生到图书馆收集有关毕业设计的图书资料,了解国内外有关设备的技术资料，并做好读书笔记; 3）. 实习期间,学生必须做到一切行动听指挥,自觉遵守实习纪律和实习厂规章制度;切实做到人身安全和设备安全.指导教师应联系安排厂方有关人员对学生进行安全教育。 4）.实习结束后,学生必须认真整理生产现场收集的设计资料和读书笔记 练习1（09年）参考答案 一、分析图1和图2结构的几何特性，如为几何不变体系，指出有几个多余约束。 图1. 几何不变体系，且有一个多余约束；分析过程略。 图2. 常变体系；分析过程略。 二、定性画出图3~图6示结构弯矩图的大致形状。 图3 图4 图5 图6 三、定性画出图7~图8示结构变形图的大致形状。 图7 图8 四、计算题（14分+15分×3+5分＝64分） 1. （1）F NBE的影响线： F NBC的影响线 kN kN （2）10110 NBE F kN =-?=-() 2110 1010 333 NBC F kN ???? =?-+-?-=- ? ? ???? （压力） 2. 解：利用对称性可得图a所示半边结构，选取力法基本体系，如图b所示。 力法基本方程为： 1111 P X δ+?= 作荷载及单位基本未知量作用下基本结构的弯矩图，如图c、d所示。 11 64 3EI δ= 1 64 P EI ?=-() 1 1 11 3 P X k N δ ? =-=← 11P M M X M =+（见下图） （2）B点的转角 利用基本体系计算超静定结构的位移。选择基本结构如图f所示。单位荷载 法计算。 () 8 3 B MM ds EI EI θ== ∑?逆 3. （1）结构位移法的独立基本未知量：结点B的转角位移 B θ与水平位移?（向 右） （2）杆端弯矩表达式： AB：B 0 1.54. AB BA M M EI kN m θ ==+ BC：B 1.50 BC CB M EI M θ == 图a 图b 图c 图d 图f 图g 图h BD ：B 2 1.5BD M EI EI θ=-? B 1.5 DB M EI EI θ=-? （3）位移法的基本方程 结点B 的合力矩平衡方程：0:0B BA BC BD M M M M =++=∑ 代入化简得：5 1.54.0B EI EI kN m θ-?+= 图示的截面平衡方程： 0X =∑：0QBD F = B B 33 1.5 1.52 QBD EI EI F EI EI θθ-?=-=-+? 代入可得基本方程：B B 1.5 1.50EI EI θθ-+?=??= 4. （1）利用对称性，选择图a 所示半边结构。 转动刚度：0.5DA S EI = 0.375DE S EI = 分配系数：47DA μ= 3 7 DE μ= 传递系数：0.5DA C = 0DE C = 固端弯矩：56.F DE M kN m =- 分配及传递 图b ；弯矩图 图c 。 7kN/m （2） 取DA 杆件为脱离体，受力如图所示。 由平衡条件可得： 3216 68 QDA F kN +=- =- 5. 答：图示结构有水平位移，且位移方向向右。说明原因略。 一、单项选择题 1 某算法的时间复杂度是O(n 2 ) ，表明该算法（）。 A 问题规模是n2 B 问题规模与n2成正比 C 执行时间等于n2 D 执行时间与n2成正比 2、关于数据结构的描述，不正确的是（）。 A数据结构相同，对应的存储结构也相同。 B数据结构涉及数据的逻辑结构、存储结构和施加其上的操作等三个方面。 C数据结构操作的实现与存储结构有关。 D定义逻辑结构时可不考虑存储结构。 3、按排序策略分来，起泡排序属于（）。 A插入排序B选择排序C交换排序D归并排序 4、利用双向链表作线性表的存储结构的优点是（）。 A便于进行插入和删除的操作 B 提高按关系查找数据元素的速度 C节省空间D便于销毁结构释放空间 5、一个队列的进队顺序为1,2,3,4，则该队列可能的输出序列是（）。 A 1,2,3,4 B 1,3,2,4 C 1,4,2,3 D 4,3,2,1 6、 Dijkstra算法是按（）方法求出图中从某顶点到其余顶点最短路径的。 A按长度递减的顺序求出图的某顶点到其余顶点的最短路径 B按长度递增的顺序求出图的某顶点到其余顶点的最短路径 C通过深度优先遍历求出图中从某顶点到其余顶点的所有路径 D通过广度优先遍历求出图的某顶点到其余顶点的最短路径 7、字符串可定义为n（ n≥ 0）个字符的有限（）。其中，n是字符串的长度，表明字符串中字符的个数。 A集合B数列C序列D聚合 8、在二维数组A[9][10]中，每个数组元素占用 3 个存储单元，从首地址SA 开始按行连续存放。在这种情况下，元素A[8][5]的起始地址为（）。 A SA+141 B SA+144 C SA+222 D SA+255 9、已知广义表为L(A(u,v,(x,y),z),C(m,(),(k,l,n),(())),((())),(e,(f,g),h))，则它的长度是（）。 A2B3C4D5 10.对于具有n(n>1)个顶点的强连通图，其有向边条数至少有_____。 A. n+1 B. n C. n-1 D. n-2 11.一个递归算法必须包括 __________ 。 A. 递归部分 B . 结束条件和递归部分 C. 迭代部分 D. 结束条件和迭代部分 12.从逻辑上看可以把数据结构分为__________两大类。 A．动态结构、静态结构B．顺序结构、链式结构 C．线性结构、非线性结构D．初等结构、构造型结构 13、若在长度为n 的顺序表的表尾插入一个新元素的渐进时间复杂度为（）。 A O(n) B O(1) C O(n 2) D O(log 2n) 14.采用顺序搜素方式搜索长度为 n 的线性表时，在等概率情况下，搜索成功时的平均搜索 长度为 __________。 A. n B. n/2 C . (n+1)/2 D. (n-1)/2 15、非空的循环单链表first的链尾结点（由p 所指向）满足（）。 A p->link==NULL; B P==NULL; 武汉理工大学网络学院试卷 课程名称：计算机基础专业班级：入学复习题 备注: 学生不得在试题纸上答题(含填空题、选择题等客观题) 一、选择题（本题共40道小题，每小题1分，共40分）从每小题的四个备选答案中，选出—个正确的答案。 1、个人计算机属于＿＿。 A)微型计算机B)小型计算机C)中型计算机D)小巨型计算机 2、下列四项中，不属于多媒体所包括的媒体类型的是＿＿。 A) 图像B) X光C)音频D) 视频 3、下列软件中，属于系统软件的是＿＿。 A）用FORTAN语言编写的计算弹道的程序 B）FORTRAN语言的编译程序 C）交通管理和定位系统 D）计算机集成制造系统 4、CPU处理的数据基本单位为字,一个字的字长＿＿。 A) 为8个二进制位B) 为16个二进制位 C) 为32个二进制位D) 与CPU芯片的型号有关 5、邮局利用计算机对信件进行自动分捡的技术是＿＿。 A）机器翻译B）自然语言理解C) 过程控制D) 模式识别 6、Windows 的资源管理器窗口分为左、右两个部分，其中＿＿。 A）左边显示指定目录里的文件信息，右边显示磁盘上的树形目录结构 B）左边显示磁盘上的树形目录结构，右边显示指定目录里的文件信息 C）左边显示磁盘上的文件目录，右边显示指定文件的具体内容 D）两边都可以显示磁盘上的树形目录结构或指定目录里的文件信息，由用户决定 7、对于演示文稿中不准备放映的幻灯片，可以用＿＿下拉菜单中的“隐藏幻灯片”命令隐藏。 A）编辑 B）工具 C）视图 D）幻灯片放映 8、利用Outlook Express书写电子邮件是，在“抄送”栏应填入抄送人的＿＿。 A) 电话号码 B) 邮政编码 C) 家庭住址 D) E-mail地址 9、下列程序属于附件的是＿＿。 A) 我的电脑B) WORD C) 网上邻居D) 画笔 10、计算机病毒不可以＿＿。 A）破坏计算机硬件B）抢占系统资源，影响计算机运行速度 C) 破坏计算机中的数据D) 使用户感染病毒而生病 11、在Excel中，用户在工作表中输入日期，＿＿形式不符合日期格式。 A) '20-02-2000' B) 02-OCT-2000 C) 2000-10-01 D) 2000/10/01 12、多任务机制是指操作系统可以控制＿＿时间分配，让计算机同时执行多个应用程序。 A) 控制器B) 运算器C) 存储器D) CPU 13、在使用Windows过程中，不使用鼠标，可以打开“开始”菜单的操作是＿＿。 武汉理工大学考试试题 课程：知识产权B卷 班级姓名 一、简述题（每小题8分，共计24分） 1、简述著作权的内容。 2、简述知识产权的范围。 3、简述商业秘密的构成要件。 二、论述题（16分） 4、论述获得专利权的实质条件。 三、案例分析题（5小题，20分；6小题，30分，共计60分） 5、原告广州冲击波音像实业有限公司，住所地广东省广州市天河区体育东路羊城国际贸易中心西塔1101室。 被告河北纪元光电有限公司，住所地河北省石家庄市高新区海河道29号。 被告山东文化音像出版社，住所地山东省济南市历城区山大北路27号。 被告湖南王一实业集团精彩生活超市有限公司，住所地湖南省长沙市晚报大道218号。 原告冲击波公司诉称，原告系《神秘园》（《Secret Garden》）系列曲目的著作权人环球唱片有限公司授权在中国大陆的唯一合法版权享有者，享有《神秘园》（《Secret Garden》）系列曲目在中国大陆的独家复制、出版、发行权，该权利已经国家版权局审核登记，并获得文化部批准。2006年10月16日，原告在被告精彩生活超市发现并购买一套音像制品，外包装盒面标有“神秘园”、“山东文化音像出版社”、“ISRC CN-E26-05-377-00/A.J6”字样，该音像制品的SID码为ifpiG420。经查，该侵权光碟由被告纪元光电公司接受被告山东文化音像出版社委托复制。原告认为上述三被告的行为侵犯了原告的合法权益，给原告造成了巨大的经济损失，特诉至人民法院，请求依法判令：1、三被告立即停止侵权行为；2、被告纪元光电公司、山东文化音像出版社连带赔偿原告经 济损失50万元；3、被告纪元光电公司、山东文化音像出版社连带赔偿原告为制止侵权行为发生的合理费用5000元；4、被告纪元光电公司、山东文化音像出版社承担本案的诉讼费用。 被告纪元光电公司辩称：1、原告对《神秘园》作品没有合法授权，无权主张任何权利，原告提交的证据，无法证明其有《神秘园》的著作权，反而证明《神秘园》作品的合法权利人是辽宁文化艺术音像出版社，而不是原告；2、我公司不侵权，亦没有任何过错，不应承担任何责任。我公司是根据山东文化音像出版社的委托制作《神秘园》光碟，不负责该光碟的出版、销售，即使侵权，也应该由委托方山东文化音像出版社承担责任。故请求人民法院依法驳回原告的诉讼请求。 被告精彩生活超市辩称，我公司出售的是经合法授权的《神秘园》光碟，不侵权。我公司的供货商是长沙振雄音像公司，该公司得到了原告冲击波公司的授权。 被告精彩生活超市以三份证据证明其购进和经营《神秘园》音像制品的渠道是合法的。 2005年6月，被告山东文化音像出版社作为委托方，被告纪元光电公司作为受托方，共同签订了《录音录像制品复制委托书》（No.0522918），其主要内容为：山东文化音像出版社委托纪元光电公司复制《神秘园》CD两万张。 2006年10月16日，原告工作人员在被告精彩生活超市购得被控侵权CD《神秘园》，一套三张，共计54首乐曲，其中包含了原告请求保护的51首曲目，并取得销售发票（发票号：143010520431）。该CD外包装盒上标有“神秘园Secret Garden、山东文化音像出版社、ISRC CN-E26-05-377-00/A.J6”字样，其中A、B、C三张光盘均刻有激光数码储存片来源识别码（SID码）“ifpiG420”。经查，该SID码属于河北纪元光电有限公司。此外，原告工作人员还在北京、衡阳等地发现并购买了被控侵权CD《神秘园》。 另查明，原告冲击波公司为调查、制止涉案三被告的侵权行为所发生的合理费用为2504元。 问题： 试卷一 」、对图示体系进行几何构造分析，并指出有无多余约束，若有，指出其数量。（答题时应有必要的分析过程） （10 分） （5分＞2）解：a几何瞬变体系（用三刚片法则，三铰共线）； b.几何不变体系且无多余约束（体系内部用三刚片法则，三铰不共线）； 、画出图示结构弯矩图的形状。其中图c各杆件长相等，EI =常数（15分） 参考答案: 三、计算题（应有主要计算过程和步骤） 参考答案：3.大小、方向和作用位置随时间改变，有机械振动、风、地震和爆炸力 1. （16分）对于图示体系，试求： (1 ) R C、Q CL的影响线; （2 ）在图示移动荷载作用下，利用R C、Q CL的影响线，求■■- 号最小值）的荷载最不利位置，并计算其大小。设P = 30kN , q = 30kN/m 选取 fv J 4 ]. D L 2ni L L ''■将均布荷载布置在BC段，集中荷载布置在D点。 二] 60KN 参考答案：（12分）解：取一半结构计算: 参考答案: RC影响线（3分）QCL的影响线（3分） 90KN :将均布荷载布置在BC段，集中荷载布置在D点。（2 分） 2、如图所示，各杆件长L , EI =常数，计算D点的水平位移A DH 。（12 分） |1 （正号最大值）和（负 ，并设均布荷载的长度可以任意 （2 分） 4、已知图示结构的荷载 P = 10kN , q 87 结点A 产生的角位移■■” = （顺时针转 动）； m = 50kN.m , L = 4m ,结构在荷载作用下 24 6 ，画出结构 M 图，并求E 点得水平支反 3、用力法计算图示，并作 M 图（各杆 EI =常数）。（16 分） 2L x — 3； Iql? 2AEI 计算简图（2分） M 图（3分 —图（2分 ADH = * 1 1 4 1 A i B C Q □ E F 1 T f t t JL f t r r t T r |Q .A a L --- A ' 1 4 4 J 1 J 参考答案：（16分）解：取四分之一结构计算: -■图（2 分） （1 分）; 5L]= — 3EI （2 分） ; M=MP+ 1X1 （ 2 分） 12kN/m , 线位移 武汉理工大学网络教育学院介绍 网络教育报名专业： 专业层次学习期限学分工程造价专升本 2.5-5年 市场营销专升本 2.5-5年 机电一体化技术高起专 2.5-5年 工程造价高起专 2.5-5年 国际经济和贸易高起专 2.5-5年 市场营销高起专 2.5-5年 计算机信息管理高起专 2.5-5年 计算机信息管理高起专 2.5-5年 无机非金属材料工程专升本 2.5-5年 电子信息工程专升本 2.5-5年 电气工程及其自动化专升本 2.5-5年 无机非金属材料工程技术高起专 2.5-5年 电子信息工程技术高起专 2.5-5年 电气自动化技术高起专 2.5-5年 物流管理专升本,高起专 2.5-5年 土木工程专升本 2.5-5年汽车运用和维修高起专 2.5-5年汽车服务工程专升本 2.5-5年建筑工程技术高起专 2.5-5年建筑工程管理高起专 2.5-5年计算机使用技术高起专 2.5-5年计算机科学和技术专升本 2.5-5年机械设计制造及其自动化专升本 2.5-5年机械设计和制造高起专 2.5-5年会计学专升本 2.5-5年会计高起专 2.5-5年工商企业管理高起专 2.5-5年工商管理专升本 2.5-5年工程管理专升本 2.5-5年法学专升本 2.5-5年法律事务高起专 2.5-5年电子商务高起专,专升本 2.5-5年道路桥梁和渡河工程专升本 2.5-5年道路桥梁工程技术高起专 2.5-5年专业相关的课程设置： 专业介绍（专升本） 汽车服务工程专业 本专业培养具有扎实的汽车产品及技术基础，必要的国际贸易、工商管理理论知识，具有一定的现代信息技术和网络技术知识，具备“懂技术，善经营，会服务”的能力素质，能够适应汽车产品设计服务、汽车生产服务、汽车销售服务、汽车技术服务、汽车保险、汽车运输服务、物流经营等领域工作的高级复合型人才。 主要课程：机械设计基础B、汽车构造、汽车运用工程、汽车服务工程、汽车维修工程、物流工程、交通运输学、汽车服务系统规划、汽车营销和策划、汽车电器设备、汽车电子控制系统等。 计算机科学和技术专业 本专业培养计算机科学和技术领域研究和使用高级人才。本专业培养计划和国际接轨，通过培养计划实施及理论、抽象、设计实验等教育过程，使学生不仅具有坚实的专业知识，而且具有从事计算机科学技术研究和使用、适应本学科飞速发展、涉足广泛学科领域的能力。 主要课程：高级语言程序设计、离散数学、汇编语言程序设计、计算机组成原理、计算机系统结构、数据结构、操作系统、编译原理、计算机网络、电路原理、系统分析和控制、信号处理原理、模拟电子技术等。 法学专业 法学专业主要培养系统掌握法学知识，熟悉我国法律和党的相关政策，能在国家机关、企事业单位和社会团体、特别是能在立法机关、行政机关、检察机关、审判机关、仲裁机构和法律服务机构从事法律工作的高级专门人才。 主要课程：法理学、中国法制史、宪法学、行政法和行政诉讼法、物权法、侵权行为法、民法学、商法学、知识产权法、经济法学、刑法学、民事诉讼法学、 一、单选题（每题 2 分，共20分） 1. 1.对一个算法的评价，不包括如下（B ）方面的内容。 A．健壮性和可读性B．并行性C．正确性D．时空复杂度 2. 2.在带有头结点的单链表HL中，要向表头插入一个由指针p指向的结 点，则执行(A )。 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.对线性表，在下列哪种情况下应当采用链表表示？( B ) 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网是一种（D ）。 A．有向图B．无向图C．无向无环图D．有向无环图 6. 6.采用开放定址法处理散列表的冲突时，其平均查找长度（B）。 A．低于链接法处理冲突 B. 高于链接法处理冲突 C．与链接法处理冲突相同D．高于二分查找 7.7.若需要利用形参直接访问实参时，应将形参变量说明为（D ）参数。 A．值B．函数C．指针D．引用 8.8.在稀疏矩阵的带行指针向量的链接存储中，每个单链表中的结点都具 有相同的（ A ）。 A．行号B．列号C．元素值D．非零元素个数 9.9.快速排序在最坏情况下的时间复杂度为（D ）。 A．O(log2n) B．O(nlog2n) C．0(n) D．0(n2) 10.10.从二叉搜索树中查找一个元素时，其时间复杂度大致为( C )。 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的单链存储的线性表，在表头插入元素的时间复杂度 为_________，在表尾插入元素的时间复杂度为____________。 武汉理工大学网络学院试卷参考答案 课程名称：高等数学 专业班级：2010秋入学考试 一、选择题（5×3分 = 15分） B;A;D;B;A; 二、填空题（5×3分 = 15分） 1、2350x y +-= 2、1,1==b a 3、2=x 4、x e 2 5、2 121cos 2y x x c x c =-+++ 三、计算题（5×8分 = 40分） 1、由 ???≥-≥00 x x x 得 ???≥≥x x x 20 或 ? ??≥-≥0)1(0x x x ， 从而定义域为 {}01=≥x x x 或． 2、2 22 21)1)(1(ln )1ln()(x x x x x x x x x y ++++-++=++-=- )()1ln(11ln 22 x y x x x x -=++-=++=； 故)(x y 为奇函数. 3、1 sin 1sin x y e x '??'= ??? 1 sin 11 cos x e x x '??=?? ???1 sin 211cos .x e x x =-? 4、令2sin x t =，得2cos dx tdt =，,22t ππ?? ∈- ??? 原式(2sin )2cos t tdt =? 322232sin cos 32sin (1cos )cos t tdt t t tdt ==-?? 2432(cos cos )cos t t d t =--? 351 132cos cos 35t t C ??=--+ ??? 3 5 32 32.35C =-+ + 5、标准化得1 ln y y x x '- =，其中1()P x x =-，()ln Q x x =， 通解为()()[()]P x d x P x d x y e Q x e d x C -??=+?l n l n [l n ]x x e xe dx C -=+?]ln [?+=C dx x x x ]ln [ln C x x +=. 代入初始条件,x e y e ==，得所求特解为)ln ln 1(x x y +=. 四、应用题（2×10分 = 20分） 1、设2r A π=，10=r 厘米，05.0=?r 厘米 r r dA A ??=≈?∴π205.0102??=ππ =（厘米2），即面积大约增大了π厘米2． 2、?-=10 22)1(2dx x V π ?-+=1024)21(2dx x x π ππ154 )32 511(2=-+= 五、证明题（1×10分 = 10分） 1、证： 设x e x x f -+=2)(， 则有2(0)10,(2)40f f e =>=-<，显然()f x 在[0,2]连续，故由零点定理知，存在)2,0(0∈x 使0)(0=x f ，即方程02=-+x e x 在(0,2)有实根． 武汉理工大学考试试题纸(A 卷)(闭卷) ————————————————————————————————作者：————————————————————————————————日期： 武汉理工大学考试试题纸（A 卷）（闭卷） 课程名称 概率统计 专业班级 题号 一 二 三 四 五 六 七 八 九 十 总分 题分 备注: 学生不得在试题纸上答题(含填空题、选择题等客观题) 1．填空题（15分） （1）设随机事件A ,B 互不相容，且3.0)(=A P ，6.0)(=B P ，则=)(A B P （2）设随机变量X 服从（-2，２）上的均匀分布，则随机变量2X Y =的 概率密度函数为=)(y f Y . （3）设随机变量X 和Y 的期望分别为2-和2，方差分别为1和4，0.5XY ρ=-， 由切比雪夫不等式，(6)________P X Y +≥≤ ． （4）设某种清漆干燥时间),(~2 σμN X （单位：小时），取容量为n 的样本,其 样本均值和方差分别为2,X S ，则μ的置信度为1-α的单侧置信上限为： . （5）设),,,(21n X X X Λ为取自总体),(~2σμN X 的样本，参数2 ,σμ均未知， ∑==n i i X n X 11，21 2 )(X X Z n i i -=∑=，则对于假设00=μ： H 作t 检验时，使用 的检验统计量T ＝ （用X 与Z 等表示）. 2．（10分）设有一箱同类产品是由三家工厂生产的，其中1/2是第一家工厂生产的，其余两家各生产1/4，又知第一、二、三家工厂生产的产品分别有2%、4%、5%的次品，现从箱中任取一件产品，求：（1）取到的是次品的概率；（2）若已知取到的是次品,它是第一家工厂生产的概率。 3. （10分）设随机变量X 的概率分布为f x A x x ()=< 第2章平面体系的几何构造分析典型例题 1. 对图 2.1a体系作几何组成分析。 图2.1 分析：图2.1a等效图2.1b（去掉二元体）。 对象：刚片Ⅰ、Ⅱ和Ⅲ； 联系：刚片Ⅰ、Ⅲ有虚铰A（杆、2）；刚片Ⅱ、Ⅲ有虚铰C（无穷远）（杆3、4）；刚片Ⅰ、Ⅱ有虚铰B（杆5、6）； 结论：三铰共线，几何瞬变体系。 2. 对图2.2a体系作几何组成分析。 图2.1 分析：去掉二元体（杆12、杆34和杆56图2.1b），等效图2.1c。 对象：刚片Ⅰ和Ⅱ； 联系：三杆：7、8和9； 结论：三铰不共线，无多余约束的几何不变体系。 3. 对图2.3a体系作几何组成分析。 图2.3 分析：图2.3a 对象：刚片Ⅰ（三角形原则）和大地Ⅱ； 联系：铰A和杆1； 结论：无多余约束的几何不变体系。 对象：刚片Ⅲ（三角形原则）和大地Ⅱ； 联系：杆2、3和4；结论：无多余约束的几何不变体系。第3章静定结构的受力分析典型题 1. 求图3.1结构的内力图。 图3.1 解（1）支座反力（单位：kN） 由整体平衡，得＝100．= 66.67，＝-66.67．（2）内力（单位：kN.m制） 取AD为脱离体： ，，； ，，。取结点D为脱离体： ，， 取BE为脱离体： ，，。 取结点E为脱离体： ，， （3）内力图见图3.1b~d。 2. 判断图 3.2a和b桁架中的零杆。 图3.2 分析： 判断桁架零杆的常用方法是找出桁架中的L型结点和T型结点。如果这两种结点上无荷载作用．那么L型纪点的两杆及T型结点的非共线杆均为零杆。 解：图3.2a： 考察结点C、D、E、I、K、L，这些结点均为T型结点，且没有荷载作用，故杆件CG、DJ、EH、IJ、KH、LF 均为零杆。 考察结点G和H，这两个结点上的两竖向链杆均已判断为零杆，故这两个结点的受力也已成为T型结点的情形．由于没有荷载作用，故杆件AG、BH也为零杆。 整个结构共有8根零杆．如图3.2c虚线所示。 图3.2b： 考察结点D，为“K”型结点且无荷载作用，故；对称结构对称荷载（A支座处的水平反力为零），有 ，故杆件DE和DF必为零杆。 数据结构习题集含答案 目录 目录 (1) 选择题 (2) 第一章绪论 (2) 第二章线性表 (4) 第三章栈和队列 (6) 第四章串 (7) 第五章数组和广义表 (8) 第六章树和二叉树 (8) 第七章图 (11) 第八章查找 (13) 第九章排序 (14) 简答题 (19) 第一章绪论 (19) 第二章线性表 (24) 第三章栈和队列 (26) 第四章串 (28) 第五章数组和广义表 (29) 第六章树和二叉树 (31) 第七章图 (36) 第八章查找 (38) 第九章排序 (39) 编程题 (41) 第一章绪论 (41) 第二章线性表 (41) 第三章栈和队列 (52) 第四章串 (52) 第五章数组和广义表 (52) 第六章树和二叉树 (52) 第七章图 (52) 第八章查找 (52) 第九章排序 (57) 选择题 第一章绪论 1.数据结构这门学科是针对什么问题而产生的？（A ） A、针对非数值计算的程序设计问题 B、针对数值计算的程序设计问题 C、数值计算与非数值计算的问题都针对 D、两者都不针对 2.数据结构这门学科的研究内容下面选项最准确的是（D ） A、研究数据对象和数据之间的关系 B、研究数据对象 C、研究数据对象和数据的操作 D、研究数据对象、数据之间的关系和操作 3.某班级的学生成绩表中查得张三同学的各科成绩记录，其中数据结构考了90 分，那么下面关于数据对象、数据元素、数据项描述正确的是（C ） A、某班级的学生成绩表是数据元素，90分是数据项 B、某班级的学生成绩表是数据对象，90分是数据元素 C、某班级的学生成绩表是数据对象，90分是数据项 D、某班级的学生成绩表是数据元素，90分是数据元素 4.*数据结构是指（A ）。 A、数据元素的组织形式 B、数据类型 C、数据存储结构 D、数据定义 5.数据在计算机存储器内表示时，物理地址与逻辑地址不相同，称之为（C ）。 A、存储结构 B、逻辑结构 C、链式存储结构 D、顺序存储结构 6.算法分析的目的是（C ） A、找出数据的合理性 B、研究算法中的输入和输出关系《数据结构》题库及答案
武汉理工大学网络教育学院2015市场营销学满分答案
【2017年最新】武汉理工大学考试试题
数据结构试题及答案(10套最新)
毕业设计指导书-武汉理工大学网络教育学院
武汉理工大学结构力学(09年)参考答案
算法与数据结构题库与答案
武汉理工大学网络教育学院大学入学考试复习资料计算机基础 B试卷 2010-6-3 14：30
武汉理工大学考试试题
武汉理工大学结构力学上册试题及其答案.doc
武汉理工大学网络教育学院
数据结构试题及答案(10套最新)
武汉理工大学网络教育学院大学入学考试复习资料高等数学C 答案 2010-6-3 10：31
武汉理工大学考试试题纸(A卷)(闭卷)
武汉理工大学结构力学典型例题
数据结构考试试题库含答案解析