2005级上A

肇庆学院课程考试试卷考试课程：计算机操作系统（A卷）（科技、软件专业 2005级2007——2008学年度第1学期）一、填空题（每空1分，共2012345．从资源管理分配的角度出发，I / O6。

789方法预防死锁时，可以破坏产生死锁的4个必要条件中的部分分配条件。

10．进程在运行过程中有3二、判断题（每题 1分，共10分，正确的在括号中记√，错误的记×）( ) 1．在没有快表支持的段页式系统中，为了存取一个数据，需三次访问内存。

( ) 2．竞争可同时共享的资源，不会导致系统进入死锁状态。

( ) 3．在进程对应的代码中使用wait、signal操作后，可防止系统发生死锁。

( ) 4．在分时系统中，为使多个用户能够同时与系统交互，最关键的问题是系统能及时接受多个用户的输入。

及时处理( ) 5．一个进程正在临界区中间执行时，不能被中断。

( ) 6．系统处于不安全状态必然导致系统死锁。

( ) 7．属于同一个进程的多个线程可共享进程的程序段、数据段。

( ) 8．设备的独立性是指每类设备有自己的设备驱动程序。

( ) 9．虚拟设备是指允许用户使用比系统中具有的物理设备更多的设备。

( ) 10．文件的具体实现是操作系统考虑的范畴，用户不必关心。

三、单项选择题（每题 1分，共 20分。

将答案填入下表）1.现代计算机系统一般都采用，其基本思想是在主存中同时存放多个用户的作业，使之同时处于运行状态而共享系统资源。

A．多道程序设计技术B．多处理器技术C．分布式系统技术D．分时系统技术2．A．可靠性和灵活性C．时间片加权分配D．短作业优先3．操作系统的管理部分负责对进程进行调度。

A．主存储器B．控制器C．运算器D．处理器4．A．执行并行操作BC．拒绝分配资源D．修改信号量5．按序分配资源是为了。

A．死锁的检测B．死锁的防止C．死锁的避免D．死锁的解除6．是程序实体的运行过程。

A．程序B．数据C．进程控制块D．进程7．A B．代码的顺序执行C．程序执行时对内存访问不均匀D．变量的连续访问8．在目标程序装入内存时，一次性完成地址修改的方式是。

石家庄铁道学院2006-2007学年第2学期2005级本科班期末考试试卷(A)答案要点一．名词解释（每题2分，共20分）褶皱构造: 褶皱是指岩石受力后在未丧失连续性的情况下发生的弯曲变形，是由岩石中原来近乎平直的面变成了曲面而表现出来的。

洗刷作用: 地表水比较均匀的冲洗破坏着整个斜坡的表层，这个过程称为洗刷作用。

洗刷作用一般只能冲走细小的碎屑物质，如粘土和粉砂，但其作用面积大，因此其剥蚀量还是很显著的。

承压水：聚集贮存于两个隔水层之间的透水层中的重力水。

有传递静水压力的性质，水量充足时层间水受到隔水顶板的限制而具有承压性，叫承压水。

潜蚀：渗流在一定水力坡度下，产生较大的动水压力，挟走或溶蚀土体中部分极小颗粒，形成潜蚀。

结构面：岩体中存在的各种类型的地质界面，特别没有或只是一些具有较低抗拉强度的力学不连续面，称为结构面。

岩体失稳：如果在工程施工和运营期间，岩体发生了工程所不能允许的变形或破坏，称为岩体失稳。

地质灾害：在地质营力作用下，导致自然环境恶化、造成人类生命和财产损失、或人类赖以生存与发展的资源、环境受到严重破坏的现象或过程。

滑坡：斜坡上的土体和岩体由于种种原因在重力作用下沿一定的软弱面（或软弱带）整体地向下滑动的现象叫滑坡。

黄土湿陷：天然黄土在一定压力作用下，受水浸湿后结构遭到破坏发生突然下沉的现象，称黄土湿陷。

10.膨胀土：又称胀缩土，指因含水量增加而膨胀、含水量减小而收缩的粘性土。

二. 填空题（每空0.5分，共16分）1．岩层产状要素包括（走向）、（倾向）、（倾角）；某岩层产状为230°(40°，上述各产状要素对应的具体数值分别为（320°、140°）、（230°）、（40°）。

2．地表水的地质作用主要包括（侵蚀）、（搬运）、（沉积）。

3．从水在岩土中储存、运动的观点来研究，岩土的水理性质一般包括（含水性）、（持水性）、（给水性）、（透水性）四个方面。

2005年全国高考语文试题解析（山东卷）一、基础知识部分：1、【答案】D。

【解析】该题重点考查对现代汉语普通话字音的正确识记。

能力层级为A级。

该题设计的一个最大特点是不考声调，只考认读，因而难度不大。

这五个多因多义字只有“扛（gāng）”“拾（shè）”稍嫌生僻。

２、【答案】B。

【解析】该题重点考查对现代汉语字形的正确识记。

能力层级为A级。

该题设计的一个最大特点是将词语、成语放在一起考查，考查的是由于同音字、形近字而造成的易错现象。

A“揠旗息鼓”应为“偃旗息鼓”。

C：“脉博”应为“脉搏”。

D：“日没途穷”应为“日暮途穷”。

本题中容易错误的还有如下几项：A中“勘”与“戡”、“提”与“题”容易相混。

B中“优”与“忧”、“仗”与“杖”，考生可能易混。

D中“贻”与“遗”、“吊”与“调”容易混淆。

3、【答案】A。

【解析】该题重点考查正确使用实词的能力。

能力层级为D级。

该题的正确选项为A项。

“观念”指思想意识，“理念”多指好的、新的观念。

“振荡”是物理学名词，指物体运动的一种形式或电流的周期性变化；“震荡”指震动，动荡。

“反思”指思考过去的事情，从中总结经验教训；“反省”指回想自己的思想行动，检查其中的错误。

4、【答案】C。

【解析】该题重点考查正确使用成语的能力。

能力层级为D级。

该题的正确选项为C项。

“舍我其谁”说的是自视甚高，自认极重，与“傲气”搭配。

A“脱颖而出”比喻人的才能全部显现出来，不用于物。

B项“摧枯拉朽”比喻腐朽势力很容易打垮。

D项“走马观花”比喻粗略的观察事物，含有贬义。

5、【答案】D。

【解析】该题重点考查标点符号的使用。

能力层级为D级。

A项考问号的用法，“是……还是……”是一个表选择关系的复句，只在句末用问号，该句应标点为“是他的体型，他的亲切，还是他的什么？”；B应删去双引号； C项的句号应调到引号外面来。

6、【答案】C。

【解析】该题重点考查辨析病句的能力。

能力层级为D级。

该题的正确选项为C 项，A、B、D三项都犯了搭配不当的语病。

2005级化学单元测试卷班级姓名成绩原子量：H:1 C：12 O：16 Cl:35.5 Na:23 Ca:40 Fe:56 Cu:64一、选择题1、下列各叙述中，错误的是（）A、化学反应前后，物质的质量总和相同B、化学反应前后，元素的种类相同C、化学反应前后，各种原子的总数相同D、化学反应前后，物质的分子个数相同2、铝在氧气中燃烧生成氧化铝。

在这个反应中，铝、氧气、氧化铝的质量比是（）A、27：32：102B、27：24：43C、4：3：2D、108：96：2043、4g氧气可跟（）g氢气完全反应。

A、1B、0.5C、2D、4二、填空题1、选择氧气、一氧化碳或二氧化碳填空，并写出有关反应的化学方程式：（1）能使带火星的木条复燃的是；（2）能用于灭火的是；（3）能使人中毒的是；（4）绿色植物进行光合作用吸收的是；释放的是；（5）能在空气中燃烧的是；反应的化学方程式是；（6）能使澄清的石灰水变浑浊的是；反应的化学方程式是；（7）能使紫色石蕊溶液变成红色的是；它与水反应的化学方程式是；（8）能使灼热的氧化铜还原成铜的是；反应的化学方程式是；（9）干冰是。

2、金刚石、石墨和C60都是由元素组成的单质。

3、影视舞台上经常见到云雾缭绕、使人如入仙境的景象。

产生这种景象可用的物质是。

4、吸烟对人体有害。

燃着的香烟产生的烟气中含有一种能与血液中血红蛋白结合的有毒气体，它是。

三、写出下列各反应的化学方程式（1）甲烷（CH4）在氧气中燃烧，生成二氧化碳和水（2）锌跟稀硫酸反应，生成硫酸锌和氢气（3）水通直流电生成氢气和氧气（4）镁带在氧气中燃烧四、计算题1、写出碳在高温时还原氧化铜的化学方程式，并计算要使80g氧化铜完全还原，需要碳的质量至少是多少？2、足量的盐酸跟250g碳酸钙反应，可以生成二氧化碳多少克？。

重庆一中高2005级高二(上)期数学(理科)期末试题 2004.1一.选择题.(本题共12个小题,每小题5分,共60分)1.直线02)32()1(03)1()2(=+++-=--++y a x a y a x a 与互相垂直,则a 的值为( )A.-1B.1C.1±D.23-2.抛物线281x y -=的准线方程( )A.321=xB.2=yC.41=x D.4=y3.一条斜线段AB 是它在平面α内射影长的2倍,则AB 与平面α所成的角为( )A.60ºB.45ºC.30ºD.120º 4.两圆1)(1)(2222=-+=+-b y x y a x 与外切的充要条件是( )A.422=+b aB.222=+b aC.122=+b aD.1622=+b a5.方程1162522=++-ky k x 表示焦点在y 轴上的椭圆,则k 的取值范围是( ) A.2516<<-k B.2916<<-k C.2529<<k D.29>k6.若直线2+=ax y 与直线b x y -=3关于直线x y =对称,则有( )A.6,31==b aB.6,31-==b a C.2,3-==b a D.6,3==b a7.已知实数y x ,满足xyy x 则,1)2(22=+-的范围是( )A.]3,0(B.]33,33[-C.]33,0( D.]3,3[- 8.已知动点P 到F 1(-5,0)的距离与它到点F 2(5,0)的距离之差等于6,则点P 的轨迹方程是( ) A.116922=-y x B.116922=-x y C.)3(116922-≤=-x y x D.)3(116922≥=-x y x 9.若双曲线的两条渐近线的方程为:x y 23±=.一个焦点为)0,26(1-F ,那么它的两条准线间的距离是( ) A.26138 B.26134 C.261318 D.2613910.过抛物线x y 42=的焦点F 作直线交抛物线于),(),,(2211y x B y x A 两点,若621=+x x .那么|AB|=( )A.10B.8C.6D.411.b a ,是两条异面直线,过空间一点O 作直线 使之与b a ,所成的角都是60º,这样的直线 能作( )A.2条B.3条C.4条D.2或3或4条12.已知椭圆)0(12222>>=+b a by a x 的右焦点为F, 为右准线,过F 作椭圆的弦AB,以AB 为直径的圆与 的关系( )A.相交B.相切C.相离D.不确定二.填空题.(本题共4个小题,每小题4分,共16分)13.过点M(1,3)且与圆122=+y x 相切的直线方程是 .14.如图,三棱锥P —ABC 中,AB ⊥BC,∠BAC=30º,BC=5,且PA=PB=PC= AC.则点P 到平面ABC 的距离是 .15.由方程0622=-+y xy x 所确定的两直线的夹角为 .16.已知点A(6,3)和F(3,0),M 为椭圆1162522=+y x 上的点,则5|MF|-3|MA|的最大值为 .三.解答题.(共74分,17—21每小题12分,22题14分)17.(12分)已知过点P(3,2)的直线交椭圆1162522=+y x 于A 、B 两点,若AB 中点恰好是点P.求直线AB 的方程.18.(12分)已知P 为抛物线)1(42-=x y 上动点,PA ⊥y 轴交y 于A,点B 在y 轴上,且B 点分向量的比为1:2,求BP 中点的轨迹方程.19.(12分)已知双曲线的离心率1,2F e =、2F 为两焦点,M 为双曲线上一点,若 ∠F 1MF 2=60º,且31221=∆F MF S .求双曲线的标准方程.20.(12分)如图2所示,空间几何体P —ABC 中PA ⊥平面ABC,AB ⊥BC.PB 、PC 与平面ABC 所成的角分别为60º和45º.AE ⊥PB 于E.(1)求证:AE ⊥PC;(2)求AC 与平面PBC 所成的角; (3)求AC 与PB 所成的角.21.(12分)已知椭圆:1522=+y x 中,F 1、F 2分另为左、右焦点,过F 2作椭圆的弦AB.(1)求证:||1||122B F A F +为定值; (2)求△F 1AB 面积的最大值.22.已知长为)0(>m m 的线段P 1P 2两端点上在x y 42=上移动. (1)求P 1P 2中点M 的轨迹方程;(2)求M 点到y 轴距离的最小值及对应点M 的坐标.命题人:石世银 制卷人:胥 娟重庆一中高2005级高二(上)期数学(理科)期末试题答案2004.1一.选择题.(本题共12个小题,每小题5分,共60分)题号 1 2 3 4 5 6 7 89 10 11 12 答案CBAACABDABDC二.填空题.(本题共4个小题,每小题4分,共16分)13.05341=+-=y x x 或 14. 53 15. 45º 16.7.三.解答题.(共74分,17—21每小题12分,22题14分) 17.(12分)设),(),,(2211y x B y x A ,则2524223211625116251212212122222121-=--⇒⎪⎪⎪⎪⎪⎩⎪⎪⎪⎪⎪⎨⎧=+=+=+=+x x y y y y x x y x y x ∴)3(25242--=-x y 即01222524=-+y x18.(12分)设)(),2,1(2R t t t P ∈+,则)2,0(t A . ∵2:1=BAOB∴)32,0(t B .设BP 中点M ),(y x 则0163293423222122=+-⇒⎪⎪⎩⎪⎪⎨⎧=+=+=x y t t t y t x 这便是BP 中点的轨迹方程.19.(12分)如图,当焦点在x 轴上时,设方程为:12222=-by a x∵a c a b e 2,32==⇒=由︒⋅-+=⇒︒=∠60cos ||||2||||||6021222122121MF MF MF MF F F MF F |||||)||(|16212212MF MF MF MF a ⋅+-=⇒221212212||||||||416a MF MF MF MF a a =⋅⇒⋅+=⇒而43123360sin ||||21222121=⇒==︒⋅⋅⋅=∆a a MF MF S F MF .此时双曲线方程为112422=-y x . 当焦点在y 轴上时,方程为:112422=-x y .20.(12分)如图,(1)PA ⊥平面ABC PAB BC BC AB BC PA 平面⊥⇒⎭⎬⎫⊥⊥⇒.PC AE PBC AE PB AE AE BC ⊥⇒⊥⇒⎭⎬⎫⊥⊥⇒平面(2)连EC. ∵AE ⊥面PBC ∴∠ACE 为AC 与平面PBC 所成角.设AC=a ,由条件a AB a PA 33,==⇒,2a AE =⇒∴21sin ==∠AC AE ACE 即∠ACE=30º ∴AC 与平面PBC 所成角为30º. (3)过B 作AC BN //,连AN 、PN,则∠PBN 等于AC 与PB 所成角(或补角).由已知,设AC=a ,则BN=a PA AN PN a PB a 315,332,22=+==. 则632cos 222=⋅⋅-+=∠PB BN PN PB BN PBN . ∵AC 、PB 为异面直线 ∴AC 、PB 所成角为63arccos.21.(12分))0,2(),0,2(1,52122F F b a -⇒==(1)若AB 斜率存在,设直线AB:)2(-=x k y由052020)15(15)2(222222=-+-+⇒⎪⎩⎪⎨⎧=+-=k x k x k y x x k y 设15)14(5.1520:),,(),,(222122212211+-=⋅+=+k k x x k k x x y x B y x A 则 ∵2212525||,525||x B F x ex a A F -=-=-=∴5254)(25)(5252||1||121212122=++-+-=+x x x x x x B F A F 为定值. 当AB ⊥x 轴时,52||1||122=+B F A F 也成立.∴=+||1||122B F A F 定值.(2)设AB 倾斜角为θθθ22222122s i n 5c o s 5215)1(52)(5252||||||+=++=+-=+=k k x x B F A F AB 设F 1到AB 距离为d .则θθsin 4sin 2=⋅=c d .∴θθθθθ222sin 41sin 54sin 5cos sin 541+=+=∆AB F S . ∴πθ<<0∴0sin >θ5s i n 4s i n 1541≤+=∆θθAB F S .当仅当21sin =θ,即︒︒=15030或θ. 51最大值为AB F S ∆.22.(14分)(1)设2122221211),2,(),2,(P P t t P t t P 中点为M ),(y x ,则)(212221t t x += …①21t t y += …②而|P 1P 2|=m ∴222122221)22()(m t t t t =-+- …③ 由①,②,③ 222)4)(4(m y y x =+- …④ 这就是P 1P 2中点的轨迹方程.(2)由④: 1]4)4[(41)4(41222222-+++=++=y m y y m y x .∵),4[42+∞∈+y当4≥m 时,4,4,24)4(2222-±==+≥+++m y m y m y m y 即当仅当时,取“=”号.此时:22m i n -=m x . M 点的坐标为)4,22(-±-m m.当4<m 时,由)4(16)164()44(4116222222222+-+=-++=-y m y y m y m y m x ∵40<<m ∴016,0,016222=-=>-+m x y m y 时当仅当 此时,)0,16(,1622min m M m x 点对应= ∴当4≥m 时,M 到y 轴距离最小值为22-m ,M 点坐标为)4,22(-±-m m . 当40<<m 时,M 到y 轴距离最小值为)0,16(,1622m M m 点坐标为。

山东中医药大学中医学专业2005年级（本科及七年制）《伤寒论选读》期末考试试卷A （必修 ）姓 名： 学 号： 班 级:考试时间： 补（重）考：（是、否）－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－说明：本试卷总计100分，全试卷共5 页，完成答卷时间2小时。

－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－一、单项选择题（本大题共20题，每题1分，共20分）1、 被后世誉为“方书之祖”的医书是：（ ）A 《伤寒杂病论》B 《黄帝内经》C 《太平圣惠方》D 《五十二病方》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、桂枝加桂汤证，重用桂枝的用意是：（ ）A 平冲降逆、温通心阳B 解表C 调和阴阳D 通利血脉8、白虎汤证与白虎加人参汤证病机的区别是：（）A前者津气未伤，后者津气已伤B前者燥热轻，后者燥热重C前者津气损伤轻，后者津气损伤重D前者气伤，后者津伤9、麻黄杏仁甘草石膏汤的病机是：（）A表病误下，外证不解，气逆于肺 B风寒束表，肺气不宣C汗下后，邪气内传，热壅于肺 D外有风寒，内有郁热10、太阳与少阳合病，自下利者，当选用何方治疗：（）A小柴胡汤 B葛根汤 C葛根黄芩汤 D黄芩汤11、原文：“太阳病，发汗后，大汗出，胃中干，烦躁不得眠，欲得饮水者”治宜：A勿治之，得小便利必自愈 B多饮暖水，汗出愈C少少与饮之，令胃气和则愈 D五苓散主之12、病人心下痞硬，下利次数甚多，食不化，干呕心烦不得安，宜用：（）A半夏泻心汤 B黄连汤C甘草泻心汤 D生姜泻心汤13、脾约的病机是：（）A胃燥热所致脾津穷约 B脾阴虚心火旺C脾气虚失运 D肠胃气滞邪结14、原文“阳明病，法多汗，反无汗，其身如虫行皮中状者……”，其无汗的机理是：（）A阳明中寒，欲作固瘕 B湿热郁滞，汗不得泻C阳明中寒，寒饮内停 D阳气久虚，蒸化无力，无以化汗15、柴胡桂枝汤证具有以下除哪项以外的主症：（）A心下支结 B轻微呕吐 C肢节烦疼 D胸胁满微结16、原文“太阴病，脉浮者，可发汗，宜( )”A麻黄汤 B桂枝汤C桂枝人参汤 D麻黄细辛附子汤17、少阴病提纲脉证的机理较确切的说是：（）A邪入少阴，心肾虚衰，气血不足 B邪入少阴，心肾阳虚，气血不足C邪入少阴，心肾虚衰，水火失济 D邪入少阴，心肾虚衰，阴寒内盛18、真武汤证的治法是（）A温阳散寒，益气养血 B温经散寒，祛风除湿 C扶阳温经，散寒除湿D温阳散寒，化气行水19、当归四逆汤证的病机是：（）A血虚寒凝，血脉不畅 B血虚感寒，寒邪凝滞，气血不畅C血虚感寒，阳衰阴盛 D 气血两虚，经脉失养20、太阳与阳明合病，自下利者，选用( )A桂枝加葛根汤 B黄芩汤 C葛根汤 D桂枝人参汤二、多项选择题（本大题共10题，每题2分，共20分）1、关于《伤寒论》的六经辨证，下列说法恰当的有：( ）A 概括了脏腑、经络、气血的生理功能和病理变化B 既是辨证的纲领，又是论治的准则C 讨论了病变部位、证候特点、邪正消长及立法处方等问题D 将外感疾病及杂病的各种证候抽象化E 可作为一切疾病的分证纲领2、大结胸证可见：（ ）A 项强，如柔痉状B 潮热C 但头汗出D 小便不利E 从心下至少腹硬满而痛不可近3、阳明病的外证有：( ）。

.鲁东大学2007—2008学年第一学期2005级汉语言专业本科试卷 A 课程名称音韵学课程号（1100240）考试形式（闭卷）时间（120分钟）一、判1、音韵学是分析研究汉字的字音与汉语的语音系统的一门科学。

2、今音学是以《切韵》系韵书作为研究对象，研究南北朝到隋唐时期的语音系统的，所以又叫《广韵》学。

3、等韵学也可以说是中国古代的普通语音学，或者说是中国特有的传统的语音学。

4、北音学以元代的《中原音韵》系统的韵书为研究对象，它与“近代语音学”没有多大关系。

5、音韵学的这四个分支中，应该以“今音学”为基础。

因为这可以上推古音，下联今音。

6、隋唐时零声母只有一个“影”母，到了现代北京话中，中古的微、疑、影、云、以五母的字基本上都成了零声母。

7、中古的平声到现代北京话中变成了阴平和阳平两个调类，分化的条件是声母的清浊，其规律是：(1)清音变阴平(2)浊音变阳平。

8、“声类”则一般是指反切上字的分类，它与声母的含义不完全一致。

9、刘复分析汉语音节结构特点时用“头、颈、腹、尾、神”来表示我们今天的“声调、声母、介音、韵腹、韵尾”。

10、首创“反切系联法”的是明朝人陈第。

二、选择。

（正确答案有一个选一个，有多个选多个）本题共4小题，满分20分。

1、看图表（共8分）：概念A韵头B韵腹C韵尾D声调E声母小韵+ + ++ +韵类韵韵母韵部韵摄- ≌+ -（+表示相同，-表示不同，≌表示相近。

）如上图所示，属于同一个小韵的字必须A韵头B韵腹C韵尾D声调E声母五个语音成分全部相同，换言之，在做这一级语音单位的分类时，须同时考虑这五个方面的因素，所以我们这一项就选作：小韵（A、B、C、D、E）；仿此，做下面几题：韵类（）；韵（）；韵母（）；韵部（）。

2、（2分）下面关于《广韵》的性质表述正确的是（）A、按韵编排；B、工具书；C、字典；D、韵书；E、按部首编排。

3、看图表答题（共8分）：中古现代例字摄韵等效摄豪一au 褒袍毛刀桃劳遭萧四iau 刁挑条辽箫浇尧肴二iau 交胶教au包胞泡宵三au 朝超少iau标苗燎就一般的观点来说，（）韵字原先没有i介音，（）韵字原先有i 介音，今天变化都非常整齐；而（）韵字原先有i介音，其中舌齿音声母的字有些失落了i介音；（）韵字原先没有i介音，其中喉牙音声母的字有些后来滋生了i介音。

昆明理工大学试卷（ A ）理学院信息与计算科学专业 2005级 07-08学年上学期考试科目：算法与数据结构学生姓名：学号：一、填空题（每空1分，共16分）1、判断一个算法的好坏，主要有以下几个标准：、可读性、和效率。

2、数据结构的四种基本关系为：集合、线性结构、、。

3、单链表表示法的基本思想是用表示结点间的逻辑关系。

4、一个循环队列存于A［M］中，队首队尾指针分别为front和rear，则判断队空的条件为：；判断队满的条件为：。

5、栈的操作特性为，队列的操作特性为。

6、广义表((a))的表头为，表尾为。

7、树在计算机中的表示方式主要有、和孩子兄弟表示法。

8、具有10个顶点的无向图，边的总数最多为。

9、对有17个元素的有序表A[1]~A[17]作折半查找，在查找其等于A[8]元素时，被比较的元素下标依次是。

10、在对一组记录（50、40、95、20、15、70、60、45、80、23）进行堆排序时，用筛选法建大根堆，必须从键值为的关键字开始。

二、选择题（每题2分，共40分）1、下面程序段的执行次数为。

for (i=0; i<n; i++)for (j=n; j<=i; j--)state;A: n(n+2)/2 B: (n-1)(n+2)/2 C: n(n+1)/2 D: (n-1)(n+2)2、线性表采用链式存储，其地址。

A: 必须连续B: 一定不连续C: 部分地址必须连续D: 连续与否均可以3、在一个单链表中，已知*q结点是*p结点的前驱，若在*q和*p之间插入*s结点，则为。

A: s->next=p->next; p_next=s; B: q->next=s; s->next=p;C: p->next=s->next; s->next=p; D: p->next=s; s->next=q;4、向一个栈顶指针为hs的链栈中插入一个*s结点时，应执行。

马尚一中班级德育评价考核细则马尚一中八年级三班班委会马尚一中班级德育评价考核细则一、课堂纪律：(负责人：王琳，各科课代表)1. 课堂上不得随意讲话、传纸条、串位、看课外书、睡觉、吃东西等,违者每次扣1分；2. 上课不得迟到(以上课铃声为准)，违者每次扣1分；早退、旷课（家长没有打电话请假）每次扣2分(以每天值日班委的记录为准)；3. 上课前（课代表上课前2分钟抽查）没有准备好学习用具的，每次扣1分；4. 课堂上要尊敬老师，顶撞老师者每次扣5分；5. 课堂上被老师点名批评者，每次扣2分（由课代表做好记录）；6. 下课铃没有响而收拾东西准备回家的，每次扣1分；7．上课不遵守纪律，不专心听讲或者因为自己耽误老师讲课的，每次扣2分；8．午自习，下午分层自习，课上老师安排的自习，一律不准讲话，凡是被记录在“自习违纪记录本”上的每次扣2分，并写出500字的说明书。

二、课外纪律：（负责人：周波）1. 课间不得在教室或校园追逐打闹、推人，违者每次扣1分；2. 不得故意破坏班级和学校公物，违者赔偿并扣1分；3. 进入营业性网吧或电子游戏厅、录像厅、舞厅等娱乐场所的，每次扣10分4. 放学后无故不按时回家的，每次扣2分；（班主任或班委抽查，或根据家长的情况反馈）;晚上不回家且没有请示家长的，每次扣5分；5. 参与打架等暴力行为的，每次扣10分；6.人的，每次扣5分；7. 吸烟、喝酒的，每次扣10分；8. 晚上在家学习时间没有2个小时的，每次扣2分；（班主任或者班委抽查家长了解情况为准）9．周六、周日，不按照学习小组进行学习的，每次扣5分（特殊情况请及时请假），小组学习时出现打闹现象或扰乱别人学习的每人扣3分（班主任或班委抽查家长为准）10．课间进入学校小卖部买吃的，每次扣2分；（重点检查第8－10条）三、作业纪律：（负责人：孙琪，各科课代表）1. 不交或者是不按时交作业者（6：45），扣1分；抄作业者，扣5分；拿自己的作业给别人抄的，扣2分；替他人写作业者，每次扣10分；不完成作业者，每科每次扣1分（课代表检查统计为准，并做好记录）2. 作业不规范、书写潦草者，每次扣1分；（课代表初查作业为准，并做好记录）3. 测验卷、作业做错后不改正的，每次扣2分；（班主任或课代表抽查）4. 任何考试或者检测作弊者，扣10分；协助作弊者，扣5分；四、集会纪律：（负责人：陈德瑜）1. 升旗迟到者，扣1分；无故缺席者，扣2分；2. 做广播操迟到者（以太极拳音乐为准），每次扣1分；无故缺席者，每次扣2分；动作不规范者，每次扣2分；（学生会检查反馈单为准）；做眼保健操时不按时到者扣1分，动作不规范者每次扣1分（班委抽查或学生会检查反馈单为准）；3. 升旗礼、广播操、眼保健操时讲话、搞小动作、态度不认真者，扣2分；4. 体育课、音乐课、微机课迟到、早退者，扣1分；无故缺席者，扣2分；5.凡是学校和班级组织的集体活动，要求几点到必须几点到，迟到者每次扣2分，无故缺席者每次扣5分；6．开家长会家长迟到者，每次扣2分；无故不参加者，每次扣5分；五、值日及卫生纪律：（负责人：张成）1. 在公众场所乱丢垃圾、粉笔头、杂物等，扣1分；2. 卫生工作不达要求，被学校扣分者，相应责任人每人扣1分；（以卫生委员反馈或学校检查反馈为准）；无责任人则值日小组每人扣1分；3. 值日卫生不能按时完成（6：45或6：55），相应责任人每人扣1分；无故不干值日者，每次扣2分（小组成员或值日组长举报，张成记录）；无责任人则值日小组每人扣1分；4. 不得在学校的墙壁和各类设施、课桌上乱涂乱画，违者每次扣1分；六、文明礼貌：（负责人：池梦君）1. 不穿校服、不戴校牌者，扣1分；2. 着装、发型不合要求者，扣1分；3. 讲粗言野语者，扣1分；4. 骂人、取笑、侮辱他人者，扣2分；5. 随地吐痰者，扣1分；6.见到老师或者是领导，不主动问好，不敬礼者，每次扣2分；七、其它：（负责人：傅豪、孔晴）1. 被学校通告批评者，扣5分；2. 一周内没有违反以上任何一条纪律的同学，加2分；没有违反任何纪律的小组，组内成员每人加3分（不累计加分）；3. 被老师点名表扬者，加1分（课代表记录为准）；4. 被学校通告表扬者，加3分；5. 在班级的活动中获得名次的，按照等次依次加4、3、2、1分；6. 在学校举办的活动中获得名次的，按照等次依次加5、4、3、2分；7. 在区级或市级举办的活动中获得名次或等级的的，按照等次依次加6、5、4、3分；在省级或国家级举办的活动中获得名次或等次的，按照等次依次加8、7、6、5分；8．在周考中，获得双百的同学每次加2分；总分在190分以上的，加1分（不累计加分）；9. 在月考、期中、期末考试中，总分进入年级前5名的，加8分；6－10名的，加7分；11－20名的，加6分；21－30名的，加5分；31－50的，加4分；51－60名的，加3分；61－70名的，加2分；10．在月考、期中、期末考试中，单科成绩在级部前10名的，加3分；11－20名的，加2分；21－30名的加1分；11．在月考、期中、期末考试中，按照在级部进退的名次加减分（进多少名加多少分，退多少名减多少分）；12. 一周内没有被学校扣卫生分的，卫生委员加1分；13. 板报评比获得名次的，宣传板报小组成员加2分；14.班级获得各种表彰的，给分管的班委按照获得的等次依次加3、2、1分；15．每周评选每周之星3人，每人加2分（小组推荐，个人演讲）；八、备注：1. 对加、扣分有异议的，先找班干部，还不满意者，找班主任；2. 同学们的得分将与中考时的德育考核直接挂勾，以此作为划分A、B、C、D等级的依据。