第二次作业Ethernet帧结构解析

第二次作业Ethernet帧结构解析
第二次作业Ethernet帧结构解析

第二次作业 帧结构解读

1. 背景知识

帧是网络通信的基本传输单元,熟悉帧结构对于理解网络协议的概念、协议执行过程以及网络层次结构具有重要的意义。本次作业的目的是应用数据链路层与介质访问控制子层的知识,根据数据链路层的基本原理,通过解读已封装好的帧,了解帧结构的各个字段的含义,从而深入理解协议族中的最底层协议——数据链路层协议。

年,、与等三家公司合作,第一次公布了的物理层、数据链路层规范;年 规范公布; 标准是在 规范的基础上制定的, 针对整个网络,它的制定推动了技术的发展和广泛应用。 规范和标准中的帧结构有一些差别,这里我们按标准的帧结构进行讨论。图给出了帧结构图。

前导码 帧前定界符 目的地址 源地址 长度字段 数据 帧校验字段

() () () () () () ()

图 帧结构

如上图所示,标准的帧结构由部分组成。

1) 前导码和帧前定界符字段

前导码由位()的…比特序列组成,帧前定界符由一个位的字节组成,其比特序列为。前导码与帧前定界符主要起到接收同步的作用,这个字节接收后不需要保留,也不计入帧头长度中。

2) 目的地址和源地址

目的地址与源地址均分别表示帧的接收结点与发送结点的硬件地址。硬件地址一般称作地址或物理地址。在帧中,目的地址和源地址字段长度可以是或。早期的曾经使用过长度的地址,但是目前所有的都使用(即位)长度的地址。为了方便起见,通常使用进制数书写(例如,)。

3) 长度字段

标准中的帧用定义了数据字段包含的字节数。长度字段描述了数据的实际长度。

4) 数据字段

协议规定数据的长度在与之间。如果数据的长度少于,需要加填充字节,补充到。填充字段是任意的,不计入长度字段值中。由于帧头部分包括的目的地址字段、的源地址字段、的长度字段、的帧校验和字段,因此,帧头部分长度为。前导码与帧前定界符不计入帧头长度中那么,帧的最小长度为,最大长度为。设置最小帧长度的一个目的是使每个接收结点能够有足够的时间检测到冲突。

5) 帧校验字段

帧校验字段采用位校验。校验的范围包括目的地址字段、源地址字段、长度字段、数据字段。在接收端进行校验,如果发现错误,帧将被丢弃。

在本作业中,为了简便起见,采用位的校验。位校验的生成多项式为:

1)(128+++=x x x x G

图 的基本实现

如图所示,这是一个用来计算(11

28+++x x x )的硬件电路实现方法,它由个移位寄存器和个加法器(异或单元)组成。计算过程如下:

1) 编码或解码前将所有寄存器清零;

2) 输入位作为最右边异或操作的输入之一,个寄存器上的移位操作同时进行,均为左

移一位;

3) 最左边寄存器中位作为所有三个异或操作的输入之一;

4) 每次移位时,最右边的寄存器作为中间异或操作的输入之一,中间的寄存器作为最

左边异或操作输入之一;

5) 各个异或操作的结果作为它左边那个寄存器的移入位;

6) 重复步骤到,每输入一个就做一次移位操作,直到输入了所有要计算的数据为止。

这时这个寄存器组中的数据就是的结果。

注:校验算法可参考《计算机网络课程设计》第章“帧封装”中相关内容。 2. 作业内容

编写程序,解读已封装好的 模拟 格式的帧的封包文件(封包文件是二进制文件,文件名为,文件中包含若干个帧,其中有正确的帧,也有错误的帧),列出每个帧的各个字段的值,并判断帧的正确性。具体要求如下:

)程序应为命令行方式执行,可执行文件名为,命令行格式为:

[]

其中,[]为帧封包文件。

)帧解读的结果显示在控制台上,格式为:

序号:(表示第个帧)

前导码:

帧前定界符:

目的地址:

源地址:

长度字段:

数据字段:……

校验(正确): 或 校验(错误): 应为:

状态: 或 状态:( 标识正确的帧,标识错误的帧)

序号:

前导码:

……

注意:提供的帧封包文件中,数据字段封装的是文本信息,所以该字段请按字符串格式输出,其他各字段均按进制格式输出。

在本次作业中,为了简便起见,采用位的校验。也就是说,提供的帧中,帧校验字段长度为,而不是正常帧中的,那么在解读帧结构时,也应该采用位的校验算法。

3.作业要求

. 独立完成作业,要求提交的部分包括:源码、可执行程序、说明文档。

. 源码要求格式清晰,命名方式统一规范,有适当的注释。

. 说明文档中应该包括:背景知识(在补充本文上文未列出的相关背景知识的基础上),程序的执行环境、编译环境、运行方式,主要流程的说明,代码中核心算法的设计解释,参考资料等。

. 将源码、可执行程序、说明文档打包提交,打包后的文件名参考第一次作业,以类似姓名的形式命名。

(完)

钢结构习题答案 (1)

钢结构习题及答案 作业一: 验算轴心受压柱的强度和稳定,柱高为9m ,两端铰接,在两个三分点处均有侧向支撑以阻止其在弱轴方向过早失稳,采用型号为HM294×200×8 ×12的Q235热轧中翼缘H 型钢,其受轴心力N=1000kN ,截面内有两个安装螺栓,孔径为d 0=23mm (如图所示)。 解:(1) 截面特性 查型钢表得 HM294×200×8×12的截面特性 如下: A =73.03cm 2,i x =12.5cm , i y =4.69cm (2) 验算强度 22n 1000000144.9/215/6903N N mm f N mm A σ===<=(满足) (3) 验算构件整体稳定 依题意可知:0x 9.0l m =,0y 3.0l m =, x 0x x 900012572l i λ===(a 类)查得0.829?= y 0y y 300046.964l i λ===(b 类)查得0.786?= 221000000174.2/215/0.7867303 N N mm f N mm A ?==<=?(满足) 经验算,该柱的强度和整体稳定满足要求。

作业二: 试计算下图所示两种焊接工字钢截面(截面面积相等)轴心受压柱所能承受的最大轴心压力设计值和局部稳定,并作比较说明。柱高10m ,两端铰接,翼缘为焰切边,钢材为Q235。 解: 第一种截面: (1) 算截面特性 244.6x i mm ==, (2) 由整体稳定确定承载力 1000040.9[]150244.6 x λλ==<=, 由max x 75.9λλ==查b 类截面得0.715?= (3) 验算局部稳定 1max 500812.3(100.1(100.175.9)17.6220b t λ-==<+=+?=?(满足) 0max 50062.5(250.5(250.575.9)62.958w h t λ==<+=+?=(满足) 故该截面柱承载力为3518kN 。 第二种截面: (1) 计算截面特性 199.7x i mm ==, (2) 由整体稳定确定承载力 1000050.07[]150199.8 x λλ==<=, 由max x 94.9λλ==查b 类截面得0.589?=

数据结构书面作业练习题

习题六树和二叉树6.1 单项选择题 (A) (B) (C) (D) 图8.7 4棵二叉树 1. 如图8.7所示的4棵二叉树,_ _不是完全二叉树。 图8.8 4棵二叉树 2. 如图8.8所示的4棵二叉树,__B_是平衡二叉树。 3. 在线索化二叉树中,t所指结点没有左子树的充要条件是B__o A. t —> left二NULL B. t —> ltag=1 C. t —> ltag=1 且t —> left=NULL D. 以上都不对 4. 二叉树按某种顺序线索化后,任一结点均有指向其前驱和后续的线索,这种说 法_B__ o

A.正确 B. 错误 5. 二叉树的前序遍历序列中,任意一个结点均处在其子女结点的前面,这种说法 _A__。 A.正确 B. 错误 6. 由于二叉树中每个结点的度最大为2,所以二叉树是一种特殊的树,这种说法 _B_o A.正确 B. 错误 7. 设高度为h的二叉树上只有度为0和度为2的结点,则此类二叉树中所包含的结点数至少为—B__o A. 2h B. 2h-1 C. 2h+1 D. h+1 a 8. 如图8.9所示二叉树的中序遍历序列 B o 图8.9 一棵二叉树 A. abcdgef B. dfebagc C. dbaefcg D. defbagc 9. 已知某二叉树的后序遍历序列是d abec,中序遍历序

列是debac,它的前序遍历 序列是D ___ 。 A. acbed B. decab C. deabc D. cedba 10. 设a,b为一棵二叉树上的两个结点,在中序遍历时,a在b前的条件是 B 。 A. a在b的右方 B. a在b的左方 C. a是b的祖先 D. a是b的子孙 11?假定在一棵二叉树中,双分支结点数为15,单分支结点数为30个,则叶子结 点数为个。B A. 15 B. 16 C. 17 D. 47 12. 某二叉树的前序遍历结点访问顺序是abdgcefh,中序遍历的结点访问顺序是 dgbaechf,则其后序遍历的结点访问顺序是D _____ 。 A. bdgcefha B. gdbecfha C. bdgaechf D. gdbehfca 13. 二叉树为二叉排序树的充分必要条件是其任一结点的值均大于其左孩子的值、 小于其右孩子的值。这种说法__B__ o A.正确 B. 错误 14. 按照二叉树的定义,具有3个结点的二叉树有_。__种。 A. 3 B. 4 C. 5 D. 6 15. 一棵二叉树如图8.10所示,其中序遍历的序列为

《钢结构》作业答案

作业一 三、简答题 1.钢结构和其他材料的结构相比具有哪些特点? 答:钢结构是采用钢板、型钢连接而成的结构,和其他材料的结构相比具有如下特点: (1)强度高,塑性和韧性好 钢材强度高,适用于建造跨度大、承载重的结构。但由于强度高,一般构件截面较小,受压时易为稳定承载力和刚度要求所控制。塑性好,结构在一般条件下不会因超载而突然破坏。韧性好,适宜在动力荷载下工作,良好的吸能能力和延性使钢结构具有优越的抗震能力。 (2)钢结构的重量轻 钢材容重大,强度高,建造的结构却比较轻。以相同跨度的结构承受相同的荷载,钢屋架的重量最多为钢筋混凝土屋架的1/3~1/4。 钢结构重量轻,为其安装、运输提供了便利条件,同时降低地基、基础部分的造价。 (3)材质均匀,和力学计算的假定比较符合 钢材内部组织比较均匀,接近各向同性,而且在一定的应力幅度内材料均为弹性。因此,钢结构实际受力情况和工程力学计算结果比较符合。 (4)钢结构制作简便,施工工期短 钢结构所用材料皆已轧制成各种型材,加工制作简便,准确度和精密度皆较高。钢构件较轻,连接简单,安装方便,施工周期短。钢结构由于螺栓连接的特性,易于加固、改建和拆迁。 (5)钢结构密闭性较好 钢结构的材料和连接(如焊接)的水密性和气密性较好,适宜建造密闭的板壳结构、如高压容器、油库、气柜和管道等。 (6)钢结构耐腐蚀性差 钢材容易腐蚀,对钢结构必须注意防护,处于较强腐蚀性介质内的建筑物不宜采用钢结构。钢结构在涂刷油漆前应彻底除锈。在设计中应避免使结构受潮、漏雨,构造上应尽量避免存在难于检查、维修的死角。

(7)钢材耐热但不耐火 钢材受热,当温度在200℃以内时,其主要力学性能,如屈服点和弹性模量降低不多。温度超过200℃后,材质发生较大变化,不仅强度逐步降低,还会发生蓝脆和徐变现象。温度达600℃时,钢材进入塑性状态不能继续承载。 (8)钢结构在低温和其他条件下,可能发生脆性断裂,还有厚板的层状撕裂,应引起设计者的特别注意。 2. 钢材“耐热不耐火”的含义是什么?规范对其有何规定 钢材耐热不耐火,长期经受100℃辐射热,强度没多大变化,具一定耐热性;但温度达150℃以上时,须用隔热层加以保护。钢材不耐火,火烧会导致软化甚至坍塌,重要结构必须注意采取防火措施 3. 钢结构设计须满足哪些功能要求? 钢结构设计时北京活动房在规定使用期限内应满足下述三方面的功能要求。 (1)安全性安全性是指结构在正常施工和正常使用条件下北京活动房承受可能出现的各种作用的能力北京活动房以及在偶然事件北京活动房如地震、飓风、爆炸等灾害时间发生时和发生后北京活动房仍能保持必要的整体性而不致倒塌的能力。 (2)适用性适用性是指结构在正常使用条件下具有良好工作的性能。如结构或构件应具有足够的刚度而不致发生影响使用的变形等。 (3)耐久性耐久性是指结构在正常维护条件下北京活动房随时间变化而仍能满足功能要求的能力。如应合理选择材料或采取防护措施以防止钢材的绣等。 常用钢结构工程的术语、符号有哪些? 4. 时效硬化和人工时效各指什么 时效硬化:时效硬化就是钢材在热处理后的放置过程中内部组织发生变化,通常是第二相的析出导致的钢材在放置后比放置前变硬的现象,通常有室温时效和人工时效两种,两者的区别是时效温度的不同。 5什么情况下会产生应力集中,应力集中对钢材材性能有何影响? 答:实际的钢结构构件有时存在着孔洞、槽口、凹角、截面突然改变以及钢材内部缺陷等。此时,构件中的应力分布将不再保持均匀,产生应力集中。在负温或动力荷载作用下,应力集中的不利影响将十分突出,往往是引起脆性破坏的根源。

药物化学复习资料(化学结构式)

异戊巴比妥 5-乙基-5-(3-甲基丁基)-2,4,6-(1H , 3H ,5H )嘧啶三酮 地西泮 1-甲基-5-苯基-7-氯-1,3-二氢-2H-1,4-苯并二氮杂卓-2-酮 唑吡坦 Zolpidem 苯妥英钠 5,5-二苯基-2,4- 咪唑烷二酮钠盐 卡马西平 酰胺咪嗪 卤加比 Progabide 盐酸氯丙嗪 N ,N-二甲基-2-氯-10H-吩噻嗪-10-丙胺 盐酸盐 氟哌啶醇 氯氮平 盐酸丙咪嗪 N ,N-二甲基-10,11-二氢-5H-二苯并[b ,f] 氮杂卓-5-丙胺 盐酸盐 氟西汀 吗啡 Morphine 17-甲基-4, 5α-环氧-7, 8-二脱氢 吗啡喃 -3, 6α-二醇盐酸盐 三水合物 盐酸哌替啶 1-甲基-4-苯基-4-哌啶甲酸乙酯盐酸盐 盐酸美沙酮 喷他佐辛

咖啡因 Caffeine 1,3,7-三甲基-3,7- 二氢-1H - 嘌呤 -2,6-二酮一水合物 吡拉西坦 2-(2-氧代-吡咯烷-1-基)乙酰胺 氯贝胆碱 Bethanechol Chloride 毛果芸香碱 溴新斯的明 Neostigmine Bromide 多奈哌齐 硫酸阿托品 Atropine Sulphate 溴丙胺太林 哌仑西平 苯磺阿曲库铵 泮库溴铵 1,1'-[3α,17β-双-(乙酰氧基)-5α-雄甾烷 -2β,16β-二基]双-[1-甲基哌啶鎓]二溴化物 肾上腺素 Epinephrine 麻黄碱 Ephedrine 沙丁胺醇 Salbutamol

马来酸氯苯那敏 N ,N-二甲基-g-(4-氯苯基)-2-吡啶丙胺顺丁烯二酸盐,又名扑尔敏 氯雷他定 4-(8-氯-5,6-二氢-11H-苯并[5,6]-环庚烷[1,2-b]吡 盐酸西替利嗪 2-[4-[( 4-氯苯基)苯基甲基]-1-哌嗪基]乙氧基乙酸二盐酸盐 咪唑斯汀 Mizolastine 2-〔〔1-〔1-〔(4-氟苯基)甲基〕-1H-苯并咪唑-2-基〕哌啶基-4-基〕甲基氨基〕嘧啶-4(3H )-酮 盐酸普鲁卡因 Procaine Hydrochloride 4-氨基苯甲酸-2-(二乙氨基)乙酯盐酸盐 盐酸利多卡因 Lidocaine Hydrochloride N-(2,6-二甲苯基)-2-(二乙氨基)乙酰胺盐酸盐一水合物 盐酸达克罗宁 盐酸普萘洛尔Propranolol 1-异丙氨基-3-(1-萘氧基)-2-丙醇盐酸盐 硝苯地平Nifedipine 盐酸地尔硫卓DiltiazemHydrochloride HCl 硫酸喹尼丁(9S )-6 ′-甲氧基-脱氧辛可宁-9-醇硫酸盐二水合物 2 H 2SO 4 2H 2O 1 盐酸胺碘酮 (2-丁基-3-苯并呋喃基)[4-[2-(二乙氨基)乙氧基]-3,5-二碘苯基]甲酮盐酸盐

数据结构第二章课后习题题解

2.4已知顺序表L递增有序,试写一算法,将X插入到线性表的适当位置上,以保持线性表的有序性。 解: int InsList(SeqList *L,int X) { int i=0,k; if(L->last>=MAXSIZE-1) { printf("表已满无法插入!"); return(ERROR); } while(i<=L->last&&L->elem[i]last;k>=I;k--) L->elem[k+1]=L->elem[k]; L->elem[i]=X; L->last++; return(OK); } 2.5写一算法,从顺序表中删除自第i个元素开始的k个元素。 解: int LDel(Seqlist *L,int i,int k) { if(i=1||(i+k>L->last+1)) { printf("输入的i,k值不合法"); return(ERROR); } else if(i+k==L->last+2) { L->last=i-2; return OK; } else { j=i+k-1; while(j<=L->last) { elem[j-k]=elem[j]; j++; } L->last=L->last-k+1; return OK;

} } 2.6已知线性表中的元素(整数)以递增有序排列,并以单链表作存储结构。试写一高效算法,删除表中所有大于mink且小于maxk的元素(若表中存在这样的元素),分析你的算法的时间复杂度(注意:mink和maxk是给定的两个变量,他们的值为任意的整数)。 解: int Delete(Linklist,int mink,int maxk) { Node *p,*q; p=L; while(p->next!=NULL) p=p->next; if(mink>=maxk||L->next->data>=maxk||mink+1=maxk) { printf("参数不合法!"); return ERROR; } else { while(p->next->data<=mink) p=p->next; q=p->next; while(q->datanext=q->next; free(q); q=p->next; } return OK; } } 2.7试分别以不同的存储结构实现线性表的就地逆置算法,即在原表的储存空间将线性表(a1,a1,…,an)逆置为(an,an-1,…,a1)。 (1)以顺序表作存储结构。 解: int ReversePosition(SpList L) { int k,temp,len; int j=0; k=L->last; len=L->last+1; for(j;j

数据结构第二次单元测试

0980 输出利用先序遍历创建的二叉树的层次遍历序列(中)#include #include using namespace std; typedef struct node { char data; node *leftchild; node *rightchild; }Node; void Init(Node *&L) { L = (Node *)malloc(sizeof(Node)); } void PreCreate(Node *&L) { char ch; cin>>ch; if(ch != '#') { Init(L); L->data = ch; L->leftchild = NULL; L->rightchild = NULL; PreCreate(L->leftchild); PreCreate(L->rightchild); } else { L = NULL; } } void levelT(Node *L) { Node *p; Node *q[100]; int fornt, rear; fornt = -1; rear = -1; if(L != NULL) { rear = (rear+1)%100; q[rear] = L;

while(fornt != rear) { fornt = (fornt+1)%100; p = q[fornt]; cout<data; if(p->leftchild != NULL) { rear = (rear+1)%100; q[rear] = p->leftchild; } if(p->rightchild != NULL) { rear = (rear+1)%100; q[rear] = p->rightchild; } } } } int main() { Node *p; PreCreate(p); levelT(p); return 0; } 0981统计利用二叉树存储的森林中树的棵树(易)#include #include using namespace std; typedef struct node { char data; node *leftchild; node *rightchild; }Node; void InitTree(Node *&L) { L = (Node *)malloc(sizeof(Node)); }

药物化学复习大纲

药物化学教学大纲 Medicinal Chemistry (供自考生使用) 前言 药物化学是一门以化学为基础来研究药物的专门学科。其内容包括:发现与发明新药;合成化学药物;研究和改进药物合成工艺;阐明药物化学性质;研究药物分子与机体细胞(生物大分子)之间相互作用规律等。它是药学领域中重要的带头学科。 药物化学的教学目的应该使学生能有效利用现有化学药物,在常用药物的结构、名称、性质、鉴别、制备、构效关系及新药研究的方法等各个方面获得系统的理论知识和必要的操作技能,从而能合理地调制配方,制备优质药剂,做好药品检验和保管工作,同时对药物研究和新药发展有一定的了解。 本课程需要有机化学、分析化学相关知识作基础;药物化学的知识为学生进一步学习天然药物化学、药理学、药物分析及药学专业课程打下基础。 本大纲与人民卫生出版社出版,郑虎主编的普通高等教育“十一五”国家级规划教材第五版《药物化学》配套使用,适用于自考生的教学。大纲所列教学内容可通过课堂讲授、计算机多媒体、自学、讨论、实验、实习等方式进行教学。划横线部分为要求学生重点掌握的内容,其他为一般熟悉和一般了解内容。总学时为80学时。 绪论 目的要求 了解药物的通用名、化学名、商品名的含义和要求。 教学内容 1、药物化学的定义。 2、药物化学的研究内容及任务。

3、药物化学发展史。 4、化学药物的命名。 中枢神经系统药物 目的要求 掌握异戊巴比妥的结构、性质、构效关系、合成和用途;盐酸吗啡的结构、性质和构效关系。 熟悉地西泮的结构、代谢和构效关系;苯妥英钠的结构、性质和用途。 了解镇静催眠药的结构类型;盐酸氯丙嗪的性质和构效关系;咖啡因的结构和性质。 教学内容 1、镇静催眠药。异戊巴比妥的结构、化学名、理化性质、合成、体内代谢及临床应用;巴比妥类药物构效关系;地西泮的结构、化学名、理化性质、体内代谢及应用;吩噻嗪药物的构效关系;酒石酸唑吡坦的结构及应用。 2、抗癫痫药。苯妥英钠的结构、化学名、理化性质、体内代谢及应用;卡马西平、卤加比的结构及应用。 3、抗精神病药。盐酸氯丙嗪的结构、化学名、理化性质、体内代谢及应用,氟哌啶醇的化学名及应用,氯氮平的结构及用途。 4、抗抑郁药。盐酸丙咪嗪、盐酸氟西汀的结构及应用。 5、镇痛药。吗啡的结构、化学名、理化性质、构效关系、结构改造、体内代谢、临床应用及其毒副作用;盐酸哌替啶的结构、化学名、理化性质、体内代谢及临床应用;盐酸美沙酮、喷他佐辛的结构及用途。 6、中枢兴奋药。咖啡因、可可碱、茶碱的结构及应用。 外周神经系统用药 目的要求 掌握硫酸阿托品的结构、性质和构效关系;盐酸普鲁卡因的结构、性质、合成和结构改造。 熟悉溴新斯的明的结构、性质和作用机制;盐酸利多卡因的结构和构效关系。 了解拟肾上腺素药的结构特点;肾上腺素的性质和代谢;盐酸麻黄碱的性质;马来酸氯苯那敏的结构、性质和用途。 教学内容 1、胆碱受体激动剂。氯贝胆碱的结构、化学名及应用;拟胆碱药的构效关系;毛果芸香碱的结构和应用。 2、乙酰胆碱酯酶抑制剂。溴新斯的明的结构、化学名、理化性质、作用机制、体内代谢及临床应用。 3、M受体拮抗剂。硫酸阿托品的结构、理化性质、构效关系及应用;溴丙胺太林的结构和应用。 4、N受体拮抗剂。苯磺酸阿曲库铵、泮库溴铵的结构及应用。 5、肾上腺素受体激动剂。肾上腺素的结构、化学名、理化性质、体内代谢及临床应用。去甲肾上腺素、异丙肾上腺素的结构及应用。盐酸麻黄碱、盐酸伪麻黄碱、沙丁胺醇的结构、化学名、性质及用途。 6、组胺H1受体拮抗剂。马来酸氯苯那敏的结构、化学名、理化性质、体内代谢及应用。盐酸西替利嗪、咪唑斯汀的结构及应用。 7、局部麻醉药。盐酸普鲁卡因的结构、化学名、理化性质、合成、结构改造、体内代谢及应用。盐酸利多卡因的结构、化学名、理化性质、构效关系、合成及应用。盐酸达克罗宁的结构、通用名及用途。局部麻醉药的构效关系。

数据结构第2章基础习题 作业

第二章习题 一判断题 1.线性表的逻辑顺序与存储顺序总是一致的。× 2.顺序存储的线性表可以按序号随机存取。 3.顺序表的插入和删除操作不需要付出很大的时间代价,因为每次操作平均只有近一半的元素需要移动。× 4.线性表中的元素可以是各种各样的,但同一线性表中的数据元素具有相同的特性,因此是属于同一数据对象。 5.在线性表的顺序存储结构中,逻辑上相邻的两个元素在物理位置上并不一定紧邻。× 6.在线性表的链式存储结构中,逻辑上相邻的元素在物理位置上不一定相邻。 7.线性表的链式存储结构优于顺序存储结构。 8.在线性表的顺序存储结构中,插入和删除时,移动元素的个数与该元素的位置有关。×9.线性表的链式存储结构是用一组任意的存储单元来存储线性表中数据元素的。 10.在单链表中,要取得某个元素,只要知道该元素的指针即可,因此,单链表是随机存取的存储结构。× 11.线性表中每个元素都有一个直接前驱和一个直接后继。(×) 12.线性表中所有元素的排列顺序必须由小到大或由小到小。(×) 13.静态链表的存储空间在可以改变大小。(×) 14.静态链表既有顺序存储结构的优点,又有动态链表的优点。所以它存取表中第i个元素的时间与i无关。(×) 15.静态链表中能容纳元素个数的最大数在定义时就确定了,以后不能增加。() 16.静态链表与动态链表的插入、删除操作类似,不需要做元素的移动。() 17.线性表的顺序存储结构优于链式结构。(×) 18.在循环单链表中,从表中任一结点出发都可以通过前后的移动操作扫描整个循环链表。(×) 19.在单链表中,可以从头结点开始查找任何一个结点。() 20.在双链表中,可以从任何一结点开始沿同一方向查找到任何其他结点。(×) 二单选题 (请从下列A,B,C,D选项中选择一项) 1.线性表是( ) 。 (A) 一个有限序列,可以为空; (B) 一个有限序列,不能为空; (C) 一个无限序列,可以为空; (D) 一个无序序列,不能为空。 ,在任何位置上插入或删除操作都是等概率的。插n.对顺序存储的线性表,设其长度为2. 入一个元素时平均要移动表中的()个元素。 (A) n/2 (B) n+1/2 (C) (n -1)/2 (D) n

钢结构作业答案

3.3试设计如图3-93 所示双角钢和节点板间的角焊缝连接,角钢截面为2L 890?,节点板厚10mm 。钢材为Q235,焊条E43型,手工焊,承受轴心拉力设计值N =320kN 。(1)采用两侧焊缝,确定所需焊脚尺寸及焊缝长度;(2)采用三面围焊,确定所需焊脚尺寸及焊缝长度;(3)采用L 型焊缝,确定所需焊脚尺寸及焊缝长度。 解:查表,Q235钢材,E43焊条,w 2f 160N/mm f = (1) 采用两侧焊缝 按构造要求确定焊脚尺寸 肢尖焊脚尺寸 fmax 8(1~2)6~7mm h =-=。 肢背焊脚尺寸 fmax 1.2 1.289.6mm h t ==?=。 取f 6mm h =, 肢背、肢尖焊缝受力 肢背、肢尖所需焊缝计算长度 实际焊缝长度1w1f 2166.726178.7mm l l h =+=+?=,取180mm 实际焊缝长度2w2f 271.42683.4mm l l h =+=+?=,取90mm (2)采用三面围焊 焊脚尺寸同两侧焊缝,取f 6mm h = 求端焊缝承载力 此时肢背、肢尖焊缝受力 则肢背、肢尖所需焊缝计算长度为 实际焊缝长度1w1f 111.86117.8mm l l h =+=+=,取120mm 实际焊缝长度250mm l = 肢端的实际焊缝长度 (3)采用L 形角焊缝 由力的平衡 得到f38.6h mm ≥ 又f3=8.68h mm t mm => 固不可用L 形围焊。 N δ=10 2∟90×8 N=320kN

3.4试设计图3-97 所示牛腿与柱的连接角焊缝的焊脚尺寸f h 。钢材为F A Q ?235,焊条为E43型,牛腿承受静荷载设计值V =250kN 。 解:查表,Q235钢材,E43焊条,w 2f 160N/mm f = 角焊缝所受外力设计值 弯矩=e=2500.2=50kN m M F ?? 剪力==250KN V F 试算法 (1)假设f 10mm h =,则焊缝的几何特性: 满足要求 (2)假设f 8mm h =,则焊缝的几何特性: 不满足要求。 x ’x ’ y 0 r =160 F =250kN 150 15 h r h 1 h f 20 300

(完整版)数据结构课后习题及解析第二章

第二章习题 1.描述以下三个概念的区别:头指针,头结点,首元素结点。 2.填空: (1)在顺序表中插入或删除一个元素,需要平均移动元素,具体移动的元素个数与有关。 (2)在顺序表中,逻辑上相邻的元素,其物理位置相邻。在单链表中,逻辑上相邻的元素,其物理位置相邻。 (3)在带头结点的非空单链表中,头结点的存储位置由指示,首元素结点的存储位置由指示,除首元素结点外,其它任一元素结点的存储位置由指示。3.已知L是无表头结点的单链表,且P结点既不是首元素结点,也不是尾元素结点。按要求从下列语句中选择合适的语句序列。 a. 在P结点后插入S结点的语句序列是:。 b. 在P结点前插入S结点的语句序列是:。 c. 在表首插入S结点的语句序列是:。 d. 在表尾插入S结点的语句序列是:。 供选择的语句有: (1)P->next=S; (2)P->next= P->next->next; (3)P->next= S->next; (4)S->next= P->next; (5)S->next= L; (6)S->next= NULL; (7)Q= P; (8)while(P->next!=Q) P=P->next; (9)while(P->next!=NULL) P=P->next; (10)P= Q; (11)P= L; (12)L= S; (13)L= P; 4.设线性表存于a(1:arrsize)的前elenum个分量中且递增有序。试写一算法,将X插入到线性表的适当位置上,以保持线性表的有序性。 5.写一算法,从顺序表中删除自第i个元素开始的k个元素。 6.已知线性表中的元素(整数)以值递增有序排列,并以单链表作存储结构。试写一高效算法,删除表中所有大于mink且小于maxk的元素(若表中存在这样的元素),分析你的算法的时间复杂度(注意:mink和maxk是给定的两个参变量,它们的值为任意的整数)。 7.试分别以不同的存储结构实现线性表的就地逆置算法,即在原表的存储空间将线性表(a1, a2..., an)逆置为(an, an-1,..., a1)。 (1)以一维数组作存储结构,设线性表存于a(1:arrsize)的前elenum个分量中。 (2)以单链表作存储结构。 8.假设两个按元素值递增有序排列的线性表A和B,均以单链表作为存储结构,请编写算法,将A表和B表归并成一个按元素值递减有序排列的线性表C,并要求利用原表(即A 表和B表的)结点空间存放表C。

数据结构第二次实验报告

数据结构与算法分析课程设计报告 课题名称: A Text Editor Imlementation 提交文档学生姓名:苟丁 提交文档学生学号: 0843042229 同组成员名单:无 指导教师姓名:孙界平 指导教师评阅成绩: 指导教师评阅意见: . . 提交报告时间:2010 年 5 月 7 日

1. 实验题目:带括号的算术表达式求值 2. 实验的目的和要求: 1.采用C++的ASCII码文件和串函数实现; 2.熟练掌握串运算的应用; 3.熟练掌握计算机系统的基本操作方法,了解如何编辑、编译、链接和运行一 个C++程序; 4.上机调试程序,掌握查错、排错使程序能正确运行 3.实验的环境: 1、硬件环境:联想笔记本电脑,Intel(R) Pentium(R) Dual T3400 ,2GB内存 2、软件环境:Windows XP 下的Microsoft Visual Studio 2008 4.算法描述: ●具体操作与函数描述 (1)编辑一个文本文件,命名为text.txt. (2)函数run()提供给用户选择符的输入:w,r,I,d,f,c,q,h,n,p,b,e,g,v. 用户可以选择H选择符寻求帮助,得知操作符分别代表的动作。 (3) R代表函数Read()将文本读入缓冲区,缓冲区以前的任何内容都将将消失。 (4) W代表函数Write()将缓冲区的内容写入文本文件。 (5) I代表函数Insert()插入新行,用户可以在适当的提示下键入新行并提供新行。 (6) D代表delete()行数所执行的删除操作,可以删除当前行,并进入下一行。 (7) F代表函数findChar(),用于查找目标行。 (8) C代表函数changLine(),将用户请求的字符串修改成用户请求的替换文本,可选择的是仅在当前行中有效。 (9) Q代表函数quit(),用户执行此命令可以退出编辑。 (10)N代表函数next(),用户可以从当前行移到下一行。 (11)P代表函数pre(),用户可以从当前行移到下一行。 (12)E代表end(),可以移到最后一行。 (13)G代表go(),用户可以指定到选择的行。 (14)V查看缓冲区的全部内 ●测试程序说明:

《钢结构设计》作业及答案(完整版)

钢结构设计 一、填空题 [填空题] 参考答案: 1、在钢屋架设计中,对于受压构件,为了达到截面选择最为经济的目的,通常采等稳定性原则。 2、为避免屋架在运输和安装过程中产生弯曲,钢结构设计规范对屋架杆件规定了容许长细比。 3、钢结构设计规范将钢材分为四组,钢板越厚,设计强度越小。 4、常用的有檩条钢屋架的承重结构有屋架、檩条、屋面材料、和支撑等。 5、现行钢结构设计法是以概率理论为基础的极限状态设计法。 6、梯形屋架下弦支座节点处应设刚性系杆。 7、在横向水平支撑布置在第二柱间时,第一柱间内的系杆应为刚性系杆。 8、柱头的传力过程为N→垫板→顶板→加劲肋→柱身。 9、柱脚由底板、靴梁、锚栓、隔板、肋板组成。 10、梁的最大可能高度一般是由建筑师提出,而梁的最小高度通常是由梁的刚度要求决定的。

11、在钢屋架设计中,对于受压杆件,为了达到截面选择最为经济的目的,通常采 用等稳定性原则。 12、为避免屋架在运输和安装过程中产生弯曲,《钢结构设计规范》对屋架杆件规定了容许长细比。 13、垂直于屋面坡度放置的檩条按双向受弯构件计算 14、三角形屋架由于外形与均布荷载的弯矩图不相适应,因而弦杆的内力沿屋架跨度分布很不均匀。 15、系杆可分为刚性系杆和柔性系杆,通常刚性系杆采用双角钢,按压杆设计。 16、在钢屋架的受压杆件设计中,确定双角钢截面形式时,应采用等稳定的原则 17、组成单层钢结构厂房结构的构件按其作用可归并为下列几个体系横向平面框架体系、纵向平面框架体系、屋盖结构体系、吊车梁结构体系、支撑体系、墙架结构体系。 18、柱脚锚栓不宜用以承受柱脚底部的水平反力,此水平反力应由底板与砼基础间的摩擦力或设置抗剪键承受。 19、钢结构设计除抗疲劳计算外,采用以概率理论为基础的极限状态设计方法,用分项系数设计表达式进行计算。 20、冷加工硬化,使钢材强度提高,塑性和韧性下降,所以普通钢结构中常用冷加工硬化来提高钢材强度。 二、选择题 [单选题] 36、普通钢屋架的受压杆件中,两个侧向固定点之间()。

数据结构课程作业

数据结构课程作业_A 交卷时间:2017-08-09 10:08:51 一、单选题 1. (7分)设有一个二维数组A[m][n],假设A[0][0]存放位置在644(10),A[2][2]存放位置在676(10),每个元素占一个空间,问A[3][3](10)存放在什么位置脚注(10)表示用10进制表示。 A. 688 B. 678 C. 692 D. 696 纠错 得分: 7 知识点:第五章 展开解析 答案 C 解析第五章第二节综合题目 2. (7分)若有18个元素的有序表存放在一维数组A[19]中,第一个元素放A[1]中,现进行二分查找,则查找A[3]的比较序列的下标依次为( ) A. 1,2,3 B. 9,5,2,3 C. 9,5,3 D. 9,4,2,3 纠错 得分: 0 知识点:第九章 展开解析 答案 D 解析第九章第一节有序表的查找

(7分)设某完全无向图中有n个顶点,则该完全无向图中有()条边。 A. n(n-1)/2 B. n(n-1) C. n2 D. n2-1 纠错 得分: 7 知识点:第七章 展开解析 答案 A 解析第七章第一节综合题目 4. (7分)若在任意一棵二叉树中,有n0个叶子结点,有n2个度为2的结点,则:n0=_____ A. n2+1 B. n2-1 C. n2+2 D. n2-2 纠错 得分: 7 知识点:第六章 展开解析 答案 A 解析第六章第二节二叉树的性质 5. (7分)栈的插入和删除操作在()进行。 A. 栈顶 B. 栈底 C. 任意位置 D. 指定位置

得分: 7 知识点:第三章 展开解析 答案 A 解析第三章第一节栈的表示和实现 6. (7分)设有序表中有1000个元素,则用二分查找查找元素X最多需要比较()次。 A. 25 B. 10 C. 7 D. 1 纠错 得分: 7 知识点:第九章 展开解析 答案 B 解析第九章第一节有序表的查找 7. (7分)设某棵二叉树的高度为10,则该二叉树上叶子结点最多有()。 A. 20 B. 256 C. 512 D. 1024 纠错 得分: 7 知识点:第六章 展开解析 答案 C 解析第六章第六节二叉树的性质

2011年12月考试数据结构第二次作业

2011年12月考试数据结构第二次作业 一、单项选择题(本大题共100分,共 25 小题,每小题 4 分) 1. 树型结构是数据元素之间存在一种:( ) A. 一对多关系 B. 多对多关系 C. 多对一关系 D. 一对一关系 2. 以下的排序算法属于稳定排序算法的是() A. 基数排序 B. 快速排序 C. 希尔排序 D. 堆排序 3. 适于对动态查找表进行高效率查找的组织结构是() A. 有序表 B. 分块有序表 C. 二叉排序树 D. 线性链表 4. 用某种排序方法对关键字序列(25,84,21,47,15,27,68,35,20)进行排序时,序列的变化情况如下: 20,15,21,25,47,27,68,35,84 15,20,21,25,35,27,47,68,84 15,20,21,25,27,35,47,68,84 则所采用的排序方法是() A. 选择排序 B. 希尔排序 C. 归并排序 D. 快速排序 5. 在一棵二叉树中,度为2的结点有2个,那么,该树有()个叶结点。 A. 3 B. 4 C. 5 D. 6 6. 图中有n个顶点,e条边,如果用邻接矩阵表示图,则深度优先搜索遍历图的时间复杂性为()。 A. O(n) B. O(e) C. O(n2) D. O(n+e) 7. 分块查找中块内的查找采用的查找方法是() A. 顺序查找 B. 折半查找 C. 顺序查找、折半查找都可以 D. 顺序查找、折半查找都不可以 8. 假设一个有n个顶点和e条弧的有向图用邻接表表示,则删除与某个顶点vi 相关的所有弧的时间复杂度是( ) A. O(n)

B. O(e) C. O(n+e) D. O(n*e) 9. 在一棵二叉树的二叉链表中,空指针域数等于非空指针域数加()。 A. 2 B. 1 C. 0 D. –1 10. 若n个顶点的无向图采用邻接矩阵存储方法,该邻接矩阵为一个什么矩阵?() A. 对称矩阵 B. 一般矩阵 C. 稀疏矩阵 D. 对角矩阵 11. 平衡二叉树的平衡因子的取值不可能是() A. 1 B. -1 C. 0 D. 2 12. 在二叉树的中序遍历递归算法中,顺着搜索路径,在第( )次经过结点时作访问操作。 A. 1 B. 2 C. 3 D. 4 13. VSAM文件中的记录均存放在()。 A. 数据集 B. 索引集 C. 顺序集 D. 以上都不是 14. 关键路径是AOE网络中() A. 从源点到汇点的最长路径 B. 最短的回路 C. 从源点到汇点的最短路径 D. 最长的回路 15. 对数据元素序列(49,72,68,13,38,50,97,27)进行排序,如果采用起泡排序方法,则第二趟排序结果是() A. 49,68,13,38,50,72,27,97 B. 13,38,49,50,27,68,72,97 C. 49,13,38,50,68,27,72,97 D. 13,38,49,27,50,68,72,97 16. 如果只想得到1024个元素组成的序列中的前6个最小元素,那么用()方法最快。 A. 起泡排序

钢结构作业答案

产生焊接残余应力的主要因素之一是()。 答案 C 在结构设计中,失效概率P f与可靠指标β的关系为()。 答案 B 钢结构在搭接连接中,搭接的长度不得小于焊件较小厚度的()。 答案 B 提高轴心受压构件局部稳定常用的合理方法是()。 答案 D 钢结构梁的计算公式中的()。 答案 C 下列因素中()与钢构件发生脆性破坏无直接关系。 答案 A 焊缝连接计算方法分为两类,它们是()。 答案 C 当梁上有固定较大集中荷载作用时,其作用点处应()。 答案 B 钢材的剪切模量数值()钢材的弹性模量数值。 答案 B 为提高轴心压构件的整体稳定,在杆件截面面积不变的情况下,杆件截面的形式应使其面积分布()。 答案 B 为了(),确定轴心受压实腹式柱的截面形式时,应使两个主轴方向的长细比尽可能接近。 答案 C 摩擦型连接的高强度螺栓在杆轴方向受拉时,承载力()。 答案 C 焊接工字形截面简支梁,其他条件均相同的情况下,当()时,梁的整体稳定性最好。 答案 D 计算梁的()时,应用净截面的几何参数。

下列陈述正确的是()。 答案 D 与混凝土材料相比,大跨度结构应优先选用钢材 实腹式偏心受压构件在弯矩作用平面内整体稳定验算公式中的主要是考虑()。答案 A 在弹性阶段,侧面角焊缝应力沿长度方向的分别为()。 答案 C 钢结构实腹式压弯构件的设计一般应进行的计算的内容为()。 答案 D 高强度螺栓承压型连接可用于()。 答案 D 钢结构设计中钢材的设计强度为()。 答案 D 在压弯构件弯矩作用平面外稳定计算式中,轴力项分母里的是()。 答案 B 钢材的伸长率用来反映材料的()。 答案 C 钢材的三项主要力学性能()。 答案 A 钢材的设计强度是根据()确定的。 答案 C 钢材在低温下,强度提高,塑性______,冲击韧性下降。 答案 B 焊接组合梁腹板中,布置横向加劲肋对防止剪应力引起的局部失稳最有效,布置纵向加劲肋对防止( )引起的局部失稳最有效。 答案 B 在结构设计中,失效概率P f与可靠指标β的关系为()。

药物分类及代表药物结构式.

药物分类及代表药物结构式 合成抗菌药 ①磺胺类药物:磺胺甲恶唑(Sulfamethoxazole ); ②氟喹诺酮药物:氧氟沙星(Ofloxacin )、环丙沙星(Ciprofloxacin )、帕珠沙星(Pazufloxacin )、加替沙星(Gatifloxacin ); ③恶唑烷酮类药物:利奈唑胺(Linezolid ) N O O COOH F N N N O COOH F N N H OM e N H 2SO 2NH N O N O COOH F N N H N O O COOH F N H 2N F N O O O NHCOCH 3 磺胺甲恶唑(Sulfamethoxazole ) 氧氟沙星(Ofloxacin ) 环丙沙星(Ciprofloxacin )帕珠沙星(Pazufloxacin ) 加替沙星(Gatifloxacin ) 利奈唑胺(Linezolid ) β-内酰胺类抗生素 ①青霉素类:氨苄西林(Ampicillin ); ②头孢菌素类:头孢氨苄(Cefalexin )、头孢塞利(Cefoselis )、头孢卡品酯(Cefcapene Pivoxil ); ③单环β-内酰胺类:卡芦莫南(Carumonam ); ④青霉烯和碳青霉烯类:法罗培南(Faropenem )、多尼培南(Doripenem ); ⑤β-内酰胺酶抑制剂:克拉维酸(Clavulanic acid )、舒巴坦(Sulbactam );

N S COOH H H O NH 2 NH O 氨苄西林(Ampicillin ) N S H H COOH O NH 2 NH O 头孢氨苄(Cefalexin ) S N S H H COO - O NH O N + N CH 2CH 2OH NH 2 N OC H 3 N H 2N 头孢塞利(Cefoselis ) N S H H O NH O O O O O O NH 2 O S N N H 2头孢卡品酯(Cefcapene Pivoxil ) N O O H COOH H CH 2OH 克拉维酸(Clavulanic acid ) 舒巴坦(Sulbactam )N S O H COOH O O 唑类抗真菌药物 酮康唑(Ketoconazole )、氟康唑(Fluoconazole )、伏力康唑(Vpriconazole )、伊曲康唑(Itraconazole ) O O O Cl Cl N N N N O F F N OH N N N N N OH N N F N N N F F O O O Cl Cl N N N N N N N N O 酮康唑(Ketoconazole ) 氟康唑(Fluoconazole ) 伏力康唑(Vpriconazole )伊曲康唑(Itraconazole )

数据结构作业

数据结构习题 第一章绪论 1.6 在程序设计中,常用下列三种不同的出错处理方式: 1) 用exit语句终止执行并报告错误; 2) 以函数的返回值区别正确返回或错误返回; 3) 设置一个整形变量的函数参数以区别正确返回或某种错误返回。 试讨论这三种方法各自的优缺点。 1.7 在程序设计中,可采用下列三种方法实现输出和输入: 1) 通过scanf和printf语句; 2) 通过函数的参数显示传递; 3) 通过全局变量隐式传递。 试讨论这三种方法的优缺点。 1.8 设n为正整数。试确定下列各程序段中前置以记号@的语句的频度: 5) for (i = 1; i <= n; i++ ) { for (j = 1; j <= i; j++) { for (k = 1; k <= j; k++) { @ x += delta; } } } 答案:n*(n+1)*(n+2) =1+(1+2)+(1+2+3)+...+(1+2+3+...+n) =∑ =+ n i i i 1 2 / )1 ( * =1/2*∑ =+ n i i i i 1 * =n*(n+1)*(2n+1)/12 +n*(n+1)/4 =n*(n+1)*(n+2)/6 7) x = n; //n是不小于1的常数 y = 0; while (x >= (y + 1) * (y + 1)) { @ y++; } 答案:n向下取整 8) x = 91; y = 100; while (y > 0) { @ if (x > 100) { x -= 10; y--;}

else { x++; } } 答案:if 执行次数为1100, if 判断内部执行为100次 1.19 试编写算法,计算i!·2i (i = 0, 1, …, n-1)的值并分别存入数组a[arrsize]的各个分量中。假设计算机中允许的整数最大值为MAXINT ,则当n > arrsize 或对某个k (0 ≤ k ≤ n-1)使k!·2k > MAXINT 时,应按出错处理。注意选择你认为较好的出错处理方法。 1.20 试编写算法求一元多项式∑==n i i i x a x 0n )(P 的值P n (x 0),并确定算法中每一语句的执行 次数和整个算法的时间复杂度。注意选择你认为较好的输入和输出方法。本题的输入为a i (i=0, 1, …, n )、x 0和n ,输出为P n (x 0)。

相关文档
最新文档