1、-各类专业好文档，值得你下载，教育，管理，论文，制度，方案手册，应有尽有-号号 任课老师 密封线以内答题无效电子科技大学2010 -2011学年第 2 学期期 末 考试 A卷课程名称：_离散数学(双语) 考试形式： 闭卷 考试日期： 2011年 月 日 考试时长：120分钟课程成绩构成：平时 10 %， 期中 10%， 实验 10%， 期末 70%本试卷试题由_7_ _部分构成，共_6_页。题号一二三四五六七八九十合计得分得 分I. Multiple Choice (20%, 10 questions, 2 points each)（A ）1.Suppose S = 1, 2, 3, 4, 5
2、. Find a) 32 b) 5 c) 10 d) 16（B ）2Which of these implications is false?a) If 1 + 1 = 3 then 2 + 2 = 5 b) If 1 + 1 = 2 then 2 + 2 = 5c) If 1 + 1 = 2 then 2 + 2 = 4 d) If 1 + 1 = 3 then 2 + 2 = 4（B ）3.The best big-O function for (x + 2)log2(x2 + 1) + log2(x3 + 1) isa) x(log2x)2 b) xlog2x. c)x2. d) (lo
3、g2x)2.（B ）4.How many bit strings of length 10 have exactly six 0s?a) 210 b) C(10,6). c) 26 d) 36 （D ）5.If , then R is not (a) reflexive (b) antisymmetric (c) transitive. (d) symmetric（C ）6.Suppose f: RR has the following property for all real numbers x and y: if xy then f(x)2. f(5) is:a) 8 b) 34c) 1
4、4 d) 36（C ）9.Which one of these propositions is different from the other three? (For this problem, f and g are non-negative functions.)a) g(x) = (f(x) b) $c$k (x k) (f(x) c g(x)c) c$k (x k) (f(x) c g(x) d) ck (x k) (f(x) c g(x)（D ）10.Which of these propositions is false (the domain is the set of rea
5、l numbers)?a) x$y(x = 0 x y = 1) b) $yx(x + y = x)c) xy(x = y) $z(x z y y z x) d) xy$z(x z 9.”（T ）2.There is no simple graph with 8 vertices, whose degrees are 0,1,2,3,4,5,6,7.（T ）3.(p q) (p q) is equivalent to q.（T ）4.The proposition (p q) q) p is a tautology.（T ）5.A (B C) (A B) C.（F ）6.The set ,a,
6、a is the power set of some set（T ）7.Suppose B = x,x, then P(B).（F ）8.g : N N where g(n) = any integer n, describes a function with the given domain and codomain（T ）9.Suppose g : A B and f : B C, where f o g is 1-1 and f is 1-1. g must be 1-1?（F ）10.For all integers a,b,c, if a | (b + c), then a | b
7、and a | c得 分III. Fill in the Blanks (20%, 10 questions, 2 points each)1.Write a proposition equivalent to p q using only p,q, and the connective: : p q.2.Write the negation of the statement “All integers ending in the digit 7 are odd.” in good English: Some integers ending in the digit 7 are not odd
8、.3.Find . 14.Suppose P(x,y) is a predicate and the universe for the variables x and y is 1,2,3. Suppose P(1,3), P(2,1), P(2,2), P(2,3), P(2,3), P(3,1), P(3,2) are true, and P(x,y) is false otherwise. The truth value of statement $xyP(x,y) is True.5.Suppose the variable x represents students and y re
9、presents courses, and T(x,y): student x is taking course y. Write the statement x$y T(x,y) in good English without using variables in your answers: Every student is taking at least one course.6.Find 25 7.The twos complement of -13 is 1 0011 .8.An inverse of 17 modulo 19 is 9 . 9.If R = (1,2),(1,4),(
10、2,3),(3,1),(4,2), the symmetric closure of R is (1,2),(1,3),(1,4),(2,1),(2,3),(2,4),(3,1),(3,2),(4,1),(4,2).10.The smallest equivalence relation on 1,2,3 that contains (1,2) and (2,3) is :(1,1),(1,2),(1,3),(2,1),(2,2),(2,3),(3,1),(3,2),(3,3).得 分IV. Answer the Questions (30%, 6 questions, 5 points ea
11、ch)：1. Find a proposition using only p,q, and the connective that has the given truth table. pq?TTFTFFFTTFFF(p q). 2. Let f(x) = x3/3. Find f(S) if S is: (a) -2,-1,0,1,2,3.(b) 0,1,2,3,4,5.Ans:(a) -3,-1,0,2,9. (b) 0,2,9,21,41. 3. In the questions below suppose g : A B and f : B C where A = B = C = 1,
12、2,3,4, g = (1,4),(2,1),(3,1),(4,2) and f = (1,3),(2,2),(3,4),(4,2). Find f o g.Ans:(1,2),(2,3),(3,3),(4,2).4. A message has been encrypted using the function f (x) = (x + 5) mod 26. If the message in coded form is JCFHY, decode the message.Ans:EXACT.5. Describe a recursive algorithm for computing 32
13、n where n is a nonnegative integer.Ans:The following procedure computes 32n:procedure power(n: nonnegative integer)if n = 0 then power(n) : = 3else power(n) : = power(n - 1) power(n - 1).6. Represent the expression x + (xy + x)/y) using a binary trees. 得 分V. (6%) Prove that (q (p q) p is a tautology
14、 using propositional equivalence and the laws of logic.Ans:Grading rubric: -3 points for making wrong assumptions.-2 points for not being able to complete the proof.-1 to -3 points for illegal usage of equivalence rules.得 分VI. (7%)For an undisclosed reason, the German military often needs to transmi
15、t a massive amount of integers through its communication channels. They use ASCII encoding for this transmission, so that each digit is encoded as an eight-bit string. Because all of their communication is intercepted by foreign intelligence, it is well known throughout the world that the frequencie
16、s of the digits that the Germans transmit are as follows:Help the German military by developing an optimal variable-length encoding for their communication. Use a Huffman coding tree for the development of the encoding, and then write down the resulting bit string for each digit. Grading rubric: -3
17、points for making a wrong Huffman coding tree-2 points for not being able to complete the encoding.-1 point for each incorrect encoding. 得 分VII. (7%) Use Dijkstras Algorithm to find the shortest path length between the vertices a and z in this weighted graph.Ans:First iteration: distinguished vertic
18、es a; labels a:0, b:3, c:2, d,z:; second iteration: distinguished vertices a,c; labels a:0, b:3, c:2, d:8, z:; third iteration: distinguished vertices a,b,c, labels a:0, b:3, c:2, d:5, z:11; fourth iteration: distinguished vertices a,b,c,d, labels a:0, b:3, c:2, d:5, z:9. Since z now becomes a disti
19、nguished vertex, the length of a shortest path is 9.Grading rubric: -2 points for giving wrong result.-1 to -5 points for illegal usage of Dijkstras algorithm.浅埋暗挖隧道工艺标准1.竖井1.1适用范围：本章适用于浅埋暗挖隧道开挖的竖井由格栅钢架、钢筋网片、喷射混凝土联合组成初期支护的施工及验收。1.2编制参考标准及规范地下铁道工程施工及验收标准GB50299-1999铁路隧道施工规范TB10204-2002 J163-20021.3术语
20、（1）圈梁：竖井棚架支护底座的钢筋混凝土结构。（2）竖井棚架：采用工字钢等型钢焊接成型的吊装骨架，用于提升、倒运竖井及隧道内垃圾和各种材料的吊运装置。（3）格栅钢架：用钢筋或型钢焊接加工而形成的 架式支架。（4）喷射混凝土：利用压缩空气或其它动力，将按一定配比拌制的混凝土混合物沿管路输送至喷头处，以较高速度垂直射于受喷面，依赖喷射过程中水泥与骨料的连续撞击，压密而形成的一种混凝土。（5）干喷：将水泥和骨料干拌后送到喷嘴，在喷嘴的前端让其与水合流的一种混凝土的施工方法。（6）湿喷：将水泥和骨料加水搅拌均匀后直接喷射到受喷面上的一种混凝土施工方法。（7）初期支护：当设计要求隧洞的永久支护分期完成时
21、，隧洞开挖后及时施工的支护。（8）钢支撑：采用工字钢等型钢焊接成型的支护钢架，用于支撑初衬结构的一种支护方式。1.4一般规定1.4.1竖井的断面形式可采用矩形或圆形，当地质情况较差时宜采用圆形。1.4.2竖井井口应做锁口圈梁，锁口圈梁应在井身掘进前完成。1.4.3竖井应设防雨棚，井口周围应设防汛墙和栏杆。1.4.4 竖井应安装上下爬梯，爬梯应牢固可靠，利于行走，不影响竖井施工和运输。1.4.5施工中竖井口、井底、绞车房和工作吊盘间均应有联系信号，必要时可设直通电话。1.5工艺流程 （I）锁口圈梁1.5.1圈梁施工前应进行复核量测，确定竖井准确位置。1.5.2开挖圈梁时严禁扰动圈梁底部土方，清出
22、圈梁底后可直接浇注垫层混凝土.1.5.3垫层混凝土应沿线路方向灌注，布灰应均匀，其允许偏差为： 5高程 mm，表面平整度3mm。 101.5.4挡水墙高度应高于现况地面该地区最高降水量。1.5.5圈梁钢筋施工应符合下列规定：1 钢筋进场后检查出厂材质证明，并按规格、使用部位编号分别加垫木堆放。苫盖，防止雨淋生锈。 2 钢筋绑扎前检查钢筋是否锈蚀，除锈后方可绑扎。 3 施工垫层浇注完毕并上强度后方可进行圈梁钢筋施工。4 钢筋绑扎应用同标号砂浆垫块或塑料卡支垫，支垫间距为1m左右，并按行列式或交错式摆放，垫块或塑料卡与钢筋应固定牢固。5 钢筋绑扎搭接35d，钢筋搭接时，中间和两端共绑扎3处，并必须
23、单独绑扎后，再和交叉钢筋绑扎，钢筋绑扎搭接接头必须错开。 6 单支箍筋和双支箍筋拐角处与主筋交叉点全部绑扎，双支箍筋平直部分与主筋交叉点可交叉绑扎。 7 箍筋位置保证正确并垂直主筋，双支箍筋弯钩叠合处，沿受力方向错开设置，单支箍筋可按交错式排列。 8 钢筋绑扎牢固稳定，不得变形松脱和开焊。 9 圈梁埋件必须固定，保证牢固、位置正确，埋铁位置根据现场情况设置。 10验收标准：钢筋:主筋分布间距： 10 双层筋间距： 10 保护层厚度： 5 双支箍筋单面满焊 10d 1.5.6圈梁模板施工应符合下列规定：1 钢筋绑扎完毕验收后方可支搭模板。2 模板进场后立即对模板除锈，并码放好，做好苫盖，模板使用
24、前再对模板刷隔离剂。3 模板铺设应牢固、平整、接缝严密不漏浆，相邻两块模板接缝平齐，高低差不大于2mm。支架系统连接应牢固稳定。 4 混凝土强度达到设计强度50%方可拆除模板，拆除的模板及时清除灰渣及时维修，妥善保管。 5 验收标准模板：表面平整度：3 模内尺寸：+3 轴线位移：51.5.7圈梁混凝土施工应符合下列规定： 1 模板验收完毕后方可浇注混凝土。 2 混凝土浇注一般采用灰溜子浇注，配合人工手推车浇注。 3 混凝土振捣采用插入式梅花形振捣，振捣间距不大于50cm，振捣棒插入混凝土内每次不短于3分钟，直至混凝土表面不起泡为准，保证混凝土的振捣密实。 4 混凝土塌落度1416cm。 5 混
25、凝土浇注时严禁向混凝土中加水。 6 混凝土终凝后采用浇水养护，养护时间不少于14天。 7 混凝土抗压和抗渗试件应在灌注地点制作。 7.验收标准（mm） 轴线位移 20 高程 +20 垂直度 15 厚度 %p10 1.5.8圈梁钢筋、模板、混凝土施工还应符合7.1、7.2、7.3有关规定。（II）竖井棚架1.6.1竖井一般采用龙门架和电葫芦做为运输系统，并设防雨棚。1.6.2施工中所采用的龙门架和电葫芦必须经过计算，是否能够达到竖井提升要求。1.6.3龙门架各立柱应设钢筋混凝土独立墩，并准确定位竖井圈梁上柱脚预埋铁位置1.6.4安装龙门架应首先立托梁，然后架设行梁，再立龙门架的吊梁，最后架设横撑
26、和斜撑。1.6.5龙门架立柱与预埋铁之间应加设焊接三角钢板，焊缝长度不低于2cm。1.6.6电葫芦安装前，应仔细检查有无损坏或丢失的零部件，并给起升和运行减速器加油，将加油孔密封，严防渗漏。1.6.7根据导轨情况，用调整垫圈调整电葫芦轨道，保证轮缘与轨道翼缘间有4mm间隙。1.6.8在轨道两端设置弹性缓冲器，以保证电葫芦行至两端不脱轨或防止破坏机体。1.6.9在轨道或其连接的构架上设置地线，接地线为截面不小于25mm的金属导线。1.6.10龙门架和电葫芦使用中应经常检查、维修和保养。1.6.11 提升设备不得超负荷作业，运输速度应符合设备技术要求；1.6.12提升设备应有深度指示器和防过卷、过
27、速等保护装置以及限速器和松绳信号等。1.6.13提升用的钢丝绳和各种悬挂用的连接装置，应具有规定的安全系数，使用前应进行拉力试验，合格后方可安装。（III）竖井开挖1.7.1 竖井开挖采用逐榀开挖,每榀对角开挖,开挖顺序为-，严禁全断面开挖。1.7.2 竖井格栅榀距严格按照设计要求进行，绝不允许超挖。1.7.3竖井土方开挖严禁向下和向外超挖，尽可能避免对竖井侧壁土质的扰动。（IV）格栅安装1.8.1格栅宜选用钢筋、型钢、钢轨等制成。格栅钢筋的主筋直径不宜小于18mm。1.8.2格栅应在开挖挂网或喷混凝土后及时架设。1.8.3安装前应清除底脚下的废渣及杂物。格栅安装允许偏差：横向和高程为5cm,
28、垂直度为2。1.8.4格栅安装可在开挖面以人工进行，各节钢架间宜以连接板、螺栓和加强筋连接。1.8.5各格栅间宜采用竖向连接筋连接，竖井四角必须各设连接筋1根。1.8.6钢筋网片铺设应平整，并与格栅连接牢固，钢筋网片搭接长度不小于一个网孔。1.8.7钢筋格栅采用双层钢筋网时，应在格栅里外侧各铺设一层，并连接牢固。1.8.8钢筋焊接10d，单面满焊，格栅连接板处设置4根加强筋。1.8.9钢筋焊接时，引弧在形成焊缝部位进行，不得烧伤主筋。1.8.10钢筋焊接过程中及时清渣，焊缝表面光滑，焊缝余高平缓过渡，弧坑必须填满。1.8.11钢筋焊接的焊缝厚度不小于主筋直径的0.3倍，焊缝宽度不小于主筋直径的
29、0.7倍。1.8.12格栅应与所喷混凝土形成一体，保护层厚度不得小于40mm。格栅与围岩间的间隙必须用喷混凝土天实。（V）钢支撑1.9.1竖井支护一般采用盘撑和对撑等钢支撑支护方式。1.9.2竖井钢支撑应在竖井挖至一定深度时，按照设计要求及时安装，一般自地面6米以上，不大于3米设一道，6米以下不大于2米设一道；最下一道钢支撑做至竖井底板上30cm。钢支撑应牢固可靠，对竖井壁能够施加预应力，起到支护作用。1.9.3竖井钢支撑一般采用不低于30工字钢；八字支撑采用不低于25#工字钢。1.9.4钢支撑需要设置支架时，其支架一般采用48钢管，每两根为一组，间距不大于3米，结构外露稍大于所采用的工字钢宽
30、度，入土不小于1.0米，结构内与钢格栅焊接牢固,钢支撑和支架应在同一平面内。1.9.5工字钢切割面无裂纹、夹渣、分层和大于1mm的缺棱。1.9.6焊缝表面不得有裂纹、焊瘤、烧穿、弧坑等缺陷。焊逢外形均匀，焊道与焊道之间过渡平滑、焊渣与飞溅物清除干净。1.9.7竖井结构施工时，钢支撑上不得堆放材料或其它重物。发现变形、楔子松动或支撑系统出现故障时，必须及时处理。1.9.8钢支撑应随竖井回填自下而上逐层拆除，边拆边回填，必要时应采取加固措施。1.9.9验收标准钢支撑安装位置允许偏差：高程 50mm水平间距 100mm（VI）喷射混凝土1.10.1喷射混凝土应在格栅安装后及时进行，亦采用湿喷工艺。1
31、.10.2喷射混凝土前应清理场地，清扫受喷面；对机具设备进行试运转。就绪后方可进行混凝土喷射作业。1.10.3混凝土配合比应通过试验确定，满足混凝土强度和喷射工艺要求。1.10.4喷射混凝土作业应自下而上施工，混凝土终凝至下一循环开挖土方时间应不小于3小时。1.10.5作业开始时必须先送风，后开机，再给料;结束时，应待料喷完后再关风。1.10.6喷射作业完毕或因故中断喷射时，必须将喷射机和输料管内的积料清除干净。1.10.7喷射机应具有良好的密封性能，喷头应具有良好的工作性能。施工时喷头与喷面保持垂直，保持0.61.0 m的距离。喷手在施工时必须控制好水灰比，保持混凝土面平整，呈湿润光泽，无干
32、斑或滑移流淌现象。 1.10.8混合料应随拌随喷，不掺混合料的干拌料，存放时间不应大于2h；掺有速凝剂的干混合料，存放时间不应大于20min.1.10.9喷射混凝土回弹量不大于15%。1.10.10喷射混凝土后应进行养护和保护,养护时间不得低于14d，温度低于5不得浇水养护。所喷混凝土达不到设计强度的40不得受冻。1.10.11验收标准表面平整度允许偏差 30mm矢弦比不大于 1/6（VII）竖井封底1.11.1施工开挖接近井底200mm时，不得超挖或扰动井底土方。1.11.2封底严禁全断面开挖,采用分段开挖预留封底钢筋施工,封底钢筋与竖井格栅焊接成整体。1.11.3竖井井底应平整压实，其允许
33、偏差为：5高程 mm，表面平整度20mm，并在1m范围内不得多于1处。井底经 10检查合格后，应及时进行施工混凝土垫层。1.11.4钢筋焊接10d;钢筋绑扎搭接35d,钢筋搭接时,中间和两端共绑扎3处,并单独绑扎后,再和交叉钢筋绑扎,钢筋绑扎搭接接头错开。 1.11.5钢筋绑扎牢固,不得有松脱开焊。1.11.6施工中根据现场情况预留罐坑,竖井两端预留泵坑,泵坑、罐坑周边及坑底采用钢筋和双层网片支护,并喷护混凝土。1.11.7验收标准 钢筋:主筋分布间距： 10 双层筋间距： 10 保护层厚度： 5 喷射混凝土:喷层厚度 不小于设计厚度 砼强度 不小于设计强度 井底标高 -20,01.11.4钢
34、筋焊接10d;钢筋绑扎搭接35d,钢筋搭接时,中间和两端共绑扎3处,并单独绑扎后,再和交叉钢筋绑扎,钢筋绑扎搭接接头错开。 1.11.5钢筋绑扎牢固,不得有松脱开焊。1.11.6施工中根据现场情况预留罐坑7.3竖井土方开挖严禁向下和向外超挖，尽可能避免对竖井侧壁土质的扰动。（IV）格栅安装1.8.1格栅宜选用钢筋、型钢、钢轨等制成。格栅钢筋的主筋直径不宜小于18mm。1.8.2格栅应在开挖挂网或喷混凝土后及时架设。1.8.3安装前应清除底脚下的废渣及杂物。格栅安装允许偏差：横向和高程为5cm,垂直度为2。1.8.4格栅安装可在开挖面以人工进行，各节钢架间宜以连接板、螺栓和加强筋连接。1.8.5
35、各格栅间宜采用竖向连接筋连接，竖井四角必须各设连接筋1根。1.8.6钢筋网片铺设应平整，并与格栅连接牢固，钢筋网片搭接长度不小于一个网孔。1.8.7钢筋格栅采用双层钢筋网时，应在格栅里外侧各铺设一层，并连接牢固。1.8.8钢筋焊接10d，单面满焊，格栅连接板处设置4根加强筋。1.8.9钢筋焊接时，引弧在形成焊缝部位进行，不得烧伤主筋。1.8.10钢筋焊接过程中及时清渣，焊缝表面光滑，焊缝余高平缓过渡，弧坑必须填满。1.8.11钢筋焊接的焊缝厚度不小于主筋直径的0.3倍，焊缝宽度不小于主筋直径的0.7倍。1.8.12格栅应与所喷混凝土形成一体，保护层厚度不得小于40mm。格栅与围岩间的间隙必须用
36、喷混凝土天实。（V）钢支撑1.9.1竖井支护一般采用盘撑和对撑等钢支撑支护方式。1.9.2竖井钢支撑应在竖井挖至一定深度时，按照设计要求及时安装，一般自地面6米以上，不大于3米设一道，6米以下不大于2米设一道；最下一道钢支撑做至竖井底板上30cm。钢支撑应牢固可靠，对竖井壁能够施加预应力，起到支护作用。1.9.3竖井钢支撑一般采用不低于30工字钢；八字支撑采用不低于25#工字钢。1.9.4钢支撑需要设置支架时，其支架一般采用48钢管，每两根为一组，间距不大于3米，结构外露稍大于所采用的工字钢宽度，入土不小于1.0米，结构内与钢格栅焊接牢固,钢支撑和支架应在同一平面内。1.9.5工字钢切割面无裂
37、纹、夹渣、分层和大于1mm的缺棱。1.9.6焊缝表面不得有裂纹、焊瘤、烧穿、弧坑等缺陷。焊逢外形均匀，焊道与焊道之间过渡平滑、焊渣与飞溅物清除干净。1.9.7竖井结构施工时，钢支撑上不得堆放材料或其它重物。发现变形、楔子松动或支撑系统出现故障时，必须及时处理。1.9.8钢支撑应随竖井回填自下而上逐层拆除，边拆边回填，必要时应采取加固措施。1.9.9验收标准钢支撑安装位置允许偏差：高程 50mm水平间距 100mm（VI）喷射混凝土1.10.1喷射混凝土应在格栅安装后及时进行，亦采用湿喷工艺。1.10.2喷射混凝土前应清理场地，清扫受喷面；对机具设备进行试运转。就绪后方可进行混凝土喷射作业。1.
38、10.3混凝土配合比应通过试验确定，满足混凝土强度和喷射工艺要求。1.10.4喷射混凝土作业应自下而上施工，混凝土终凝至下一循环开挖土方时间应不小于3小时。1.10.5作业开始时必须先送风，后开机，再给料;结束时，应待料喷完后再关风。1.10.6喷射作业完毕或因故中断喷射时，必须将喷射机和输料管内的积料清除干净。1.10.7喷射机应具有良好的密封性能，喷头应具有良好的工作性能。施工时喷头与喷面保持垂直，保持0.61.0 m的距离。喷手在施工时必须控制好水灰比，保持混凝土面平整，呈湿润光泽，无干斑或滑移流淌现象。 1.10.8混合料应随拌随喷，不掺混合料的干拌料，存放时间不应大于2h；掺有速凝剂的干混合料，存放时间不应大于20min.1.10.9喷射混凝土回弹量不大于15%。1.10.10喷射混凝土后应进行养护和保护,养护时间不得低于14d，温度低于5不得浇水养护。所喷混凝土达不到设计强度的40不得受冻。1.10.11验收标准表面平整度允许偏差 30mm,竖井两端预留泵坑,泵坑、罐坑周边及坑底采用钢筋和双层网片支护,并喷护混凝土。1.11.7验收标准 钢筋:主筋分布间距： 10 双层筋间距： 10 保护层厚度： 5 喷射混凝土:喷层厚度 不小于设计厚度 砼强度 不小于设计强度 井底标高 -20,0-各类专业好文档，值得你下载，教育，管理，论文，制度，方案手册，应有尽有-
