河北省石家庄市第二中学2021年高三12月月考理综物理试题

二、选择题

14．下列说法正确的是( ）

A.汤姆逊通过研究阴极射线发现了电子，并提出了原子的“枣糕模型” B ．太阳辐射的能量主要来自太阳内部的链式反应 Ｃ.光电效应中光电子的最大初动能与入射光的频率成正比

Ｄ.151124716

2N H C He +→+是α衰变方程 15．铁路在弯道处的内外轨道高度不同，已知内外轨道平面与水平的夹角为θ,如图所示，弯道处的圆弧半径为R ,若质量为m 的火车转弯时速度等于tan gR θ,则（ )

Ａ.内轨对内侧车轮轮缘有挤压 B ．外轨对外侧车轮轮缘有挤压 Ｃ．这时铁轨对火车的支持力等于

cos mg

θ

Ｄ．这时铁轨对火车的支持力等于cos mg θ

１６.如图所示，理想变压器原线圈接有交流电源,保持输入电压不变，开始时单刀双掷开关K 接b 。Ｓ断开时,小灯泡Ａ发光较暗,要使小灯泡A 亮度增加，下列操作可行的是( ）

A ．闭合开关S

Ｂ．滑动变阻器滑片向右移动 C.滑动变阻器滑片向左移动 D.开关Ｋ接a

17.如图所示,光滑轨道ABCD 中ＢC 为

1

4

圆弧，圆弧半径为R ,ＣD 部分水平，末端Ｄ点与右端足够长的水平传送带无缝连接,传送带以恒定速度v 逆时针转动，现将一质量为m 的小滑块从轨道上Ａ点由静止释放,A 到C 的竖直高度为Ｈ,则（ ）

A.滑块在传送带上向右运动的最大距离与传送带速度v 有关 Ｂ．小滑块不可能返回A 点

C.若4H R =，滑块经过C 点时对轨道压力大小为8mg

D.若4H R =,皮带速度'

2gR v =,则物块第一次滑上传送带,由于摩擦而产生的内能为9mgR

1８．如图所示,斜面固定在水平面上，轻质弹簧一端固定在斜面顶端,另一端与物块相连，弹簧处于自然长度时物块位于O 点，物块与斜面间有摩擦。现将物块从Ｏ点拉至A 点,撤去拉力后物块由静止向上运动,经

Ｏ点到达B 点时速度为零，则物块从A 运动到Ｂ的过程中( )

A.经过位置Ｏ点时，物块的动能最大

B.物块动能最大的位置与AO 的距离无关

C ．物块从A 向O 运动过程中，弹性势能的减少量等于动能与重力势能的增加量

Ｄ.物块从O 向B 运动过程中,动能的减少量大于弹性势能的增加量

19.火星探测器升空后，先在地球表面附近以线速度v 环绕地球周围飞行,再多次调整速度进入地火转移轨道，最后再一次调整速度以线速度'

v 在火星表面附近环绕火星圆周飞行。若认为地球和火星都是质量分布

均匀的球体，已知火星与地球的半径之比为1:2，密度之比为5:7，设火星与地球表面重力加速度分别为'

g 和g ,下列结论正确的是（ )

A.':4:1g g =

B.'

:5:14g g = C ．'

5:28v v =

D.'

5:14

v v = 20．如图所示，真空中有两个点电荷8

19.010C Q -=+?和9

2 1.010C Q -=-?，分别固定在x 坐标轴上,其中

1

Q

位于0x =处,2Q 位于6x cm =处，在ｘ轴上( )

A ．场强为0的点只有1处(不考虑无穷远处） B.在6x cm >区域,电势沿x 轴正方向降低

C ．质子从1x cm =运动到5x cm =处，电势能升高 Ｄ.在06x cm <<和9x cm >的区域,场强沿ｘ轴正方向

21.如图所示,两根光滑足够长的平行金属导轨固定在水平面上,滑动变阻器接入电路的电阻值为R （最大阻值足够大）,导轨的宽度0.5L m =，空间有垂直于导轨平面的匀强磁场,磁感应强度的大小1B T =，电阻

1r =Ω的金属杆在5F N =的水平恒力作用下由静止开始运动，经过一段时间后，金属杆的速度达到最大

速度m v ,不计导轨电阻，则有（ )

A ．R 越大，m v 越大

B.金属杆的最大速度大于或等于20/m s

C.金属杆达到最大速度之前，恒力Ｆ所做的功等于电路中消耗的电能

D．金属杆达到最大速度后,金属杆中电荷沿杆方向定向移动的平均速率

e

v与恒力F成正比

三、非选择题

(一)必考题

22．用如图甲所示的实验装置研究弹簧的弹力与形变量之间的关系。弹簧自然悬挂,待弹簧静止时，长度

记为

L;弹簧下端挂上砝码盘时,长度记为x L;在砝码盘中每次增加10g砝码,弹簧长度依次记为1L至6L，数据如表:

(1)请根据表中数据在图乙中作图,纵轴是砝码的质量,横轴是弹簧长度与

x

L的差值。

(2)由图可知弹簧的劲度系数为/N m;通过图和表可知砝码盘的质量为g(结果保留两位有效数字,重力加速度取2

9.8/m s）。

２3.利用如图（a）所示电路，可以测量金属丝的电阻率ρ，所用的实验器材有：待测的粗细均匀的电阻

丝、电流表（量程0.6A，内阻忽略不计)、电源（电动势3.0V,内阻r未知)、保护电阻(

04.0

R=Ω)、刻度尺、开关S、导线若干、滑片P。

实验步骤如下:

①用螺旋测微器测得电阻丝的直径d如图(ｂ）所示;

②闭合开关，调节滑片P 的位置,分别记录每次实验中aP 长度x 及对应的电流值I ; ③以

1I 为纵坐标，x 为横坐标,作1

x I

-图线（用直线拟合)； ④求出直线的斜率k 和在纵轴上的截距ｂ。

回答下列问题：

（1）螺旋测微器示数为d = mm 。

（2)实验得到的部分数据如表所示，其中aP 长度0.30x m =时电流表的示数如图(ｃ）所示,读出数据完成下表，答:① ;② 。

(3)在图(d)的坐标纸上将所缺数据点补充完整并作图，根据图线求得斜率k = 1

1m

A --,截距b =

1

A

-。(保留小数点后两位小数)

（4）根据图线求得电阻丝的电阻率ρ= m Ω?,电源的内阻为r = Ω。(保留小数点后一位小数)

24.光滑水平面上放着质量1A kg m =的物块Ａ与质量2B kg m =的物块B ，Ａ与Ｂ均可视为质点,A 、Ｂ间夹一个被压缩的轻弹簧（弹簧与A 、B 均不栓接),此时弹簧弹性势能48p J E =。在A 、B 间系一轻质细绳,细绳长度大于弹簧的自然长度，如图所示。放手后经一段时间后绳在短暂时间内被拉断，之后B 冲上与水平面相切的竖直半圆光滑轨道,其半径0.18R m =,B 恰能达到最高点Ｃ,取重力加速度大小2

10/g m s =，求：

(1)绳拉断后瞬间B 的速度B v 的大小； (2）绳拉断过程绳对B 的冲量I 的大小； （3)绳拉断过程绳对A 所做的功Ｗ。

25.如图所示，在真空箱重,03y a ≤≤区域内存在匀强磁场,磁感应强度大小为B ，方向垂直纸面向里，在

3y a =处有足够大的薄板介质，薄板介质平面垂直y 轴厚度不计,薄板介质上方区域存在平行x 轴的匀强

电场,场强大小2

12q a

E m

B =,方向为x 轴负方向。原点O 为一α粒子源，在xy 平面内均匀发射出大量α粒（电

荷量为q ，质量为m,重力可忽略）,所以粒子的初速度大小相同,方向与x 轴正方向的夹角分布在0

0180

范

围内，已知沿ｘ轴正方向发射的粒子打在薄板介质上P 点,P 点坐标为()

,3a a ,求：

(1）粒子在磁场中做圆周运动的半径R 及速度v; （2）薄板介质被粒子击中区域的长度L ;

（3)如果打在薄板介质上的粒子穿过薄板介质后速度减半,方向不变,求粒子在电场中能过到达y 轴上离薄板介质最远点到原点Ｏ的距离。 （二）选考题

33.斜面AB Ｃ中AB 段粗糙,BC 段长为1.6m 且光滑,如图(ａ)所示，质量为1kg 的小物块以初速度

12/A

m s v =沿斜面向上滑行，到达Ｃ处速度恰好为零，小物块沿斜面上滑的v t -图像如图（ｂ)所示,已知

ＡB 段的加速度是BC 段加速度的两倍,取2

10/g m s 。(B v 、0t 未知）求:

(１）小物块沿斜面向上滑行通过B 点处的速度B v ； (２)斜面ＡＢ段的长度;

(3）小物块沿斜面向下滑行通过ＢA 段的时间。 ３4．（略）

参考答案：

１4、A 1５、C 1６、B １7、Ｄ 18、B Ｄ 19、ＢＣ 20、ＡD ２1、A ＢＤ 22、(１）如图所示:

(2)4.9 10

2３、(1）()0.4000.4000.001± (２）①0.38 ②2.63 (3)图像如图所示:

()3.002.92 3.10 ()1.771.76 1.78

(４)(

)6

6

6

1.1 1.0 1.21010

10

---???

()1.31.2 1.4

２4、(1）设B 在绳被拉断后瞬时的速率为B v ,到达C 点的速率为C v ， 根据B 恰能到达最高点Ｃ有：2B B

c

R

m g m v

=

对绳断后到B 运动到最高点C 这一过程应用动能定理:2211

22

2B B c B B m gR m v m v -=-? 联立解得:3/B v m s =。

（２）设弹簧恢复到自然长度时A 、B 的速率为1v 、2v ,取向右为正方向,

有:120A B m v m v =-+,22211122

p A B m v v E m +=

根据动量定理有:1B B B I m v m v =-

代入数据解得： 2 I N s =-?,其大小为2N s ?。

（3）设绳断后A 的速率为A v ,取向右为正方向,?根据动量守恒定律有:21B A A B A B m v m v m v m v -+=+- ?根据动能定理有：21211

22

A A A W m v m v -=

代入数据解得：14W J =-。 ２5、(1）如图所示：

1

O

为圆心,0

1130OP PO O O ∠=∠=

由几何关系得到:0

23

cos 3

30a R a =

= 洛伦兹力提供向心力,由牛顿第二定律得到：2

qvB m R

v

=,联立得到:233qBa

v m

=

； (2)设绝缘介质与ｙ轴交点为M ，与绝缘介质相切的粒子切点为Q ，圆心为2O ,2OO 与x 轴负方向夹角为

30

,则:0

cos 30QM R a ==

击中区域的长度2L QM MP a =+=。

（３)从P 点进入电场的粒子到达ｙ轴上离薄板介质最远，'

323v qBa

m

v =

=

与x 轴负向夹角0

60角,'0

sin 260y qBa m

v v ==

,'0

3cos 660x qBa m v v ==

x qE m a =

,2

12

x x a t v a t =+3y s t a v =+,3s a =。 3３、(1）由v t -图像可知，小物块沿斜面向上滑行的初速度12/A m s v = 由2AB BC a a =可得：0

2A

B

B v v v t

t

-=,代入数据可以得到：4/B m s v =；

专升本试题(数据结构)

(A )数据的逻辑结构 (B )数据的存储结构 《数据结构》专升本考试试题 (2015 年 3 月) (C )数据的逻辑结构和存储结构 12.算法分析的两个主要方面是( (A )空间复杂度和时间复杂度 (C )可读性和文档性 (D )数据的逻辑结构、存储结构及其基本操作 )o (B )正确性和简单性 (D )数据复杂性和程序复杂性 一、单项选择题(本大题共 20小题，每小题2分，共40分) 1 ?对于一个算法，当输入非法数据时，也要能作出相应的处理，这种要求称为( (A) 正确性 (B) 可行性 ( C) 健壮性 2 ?设S 为C 语言的语句,计算机执行下面算法时， for(i=n-1 ； i>=0 ； i--) for(j=0 ; jn ext==head (B ) p-> next==NULL (C ) p==NULL (D ) p==head 16. 一个栈的输入序列为： a ，b ，c ，d ，e ，则栈的不可能输出的序列是( )o (A ) a,b,c,d,e (B ) d,e,c,b,a (C ) d,c,e,a,b (D ) e,d,c,b,a 17.设SUBSTR(S,i,k)是求S 中从第i 个字符开始的连续k 个字符组成的子串的操作，则对 5 ?深度为k 的完全二叉树，其叶子结点必在第( (A ) k-1 (B ) k (C ) k-1 和 k (D ) 6?具有60个结点的二叉树，其叶子结点有12个， (A ) 11 ( B ) 13 (C ) 48 ( D 37 利于删除操作 利于随机访问 )层上。 1至k 则度为1的结点数为( 7.图的Depth-First Search(DFS) 遍历思想实际上是二叉树( (A )先序 (B )中序 (C )后序 (D )层序 8 .在下列链队列Q 中，元素a 出队的操作序列为( )遍历方法的推广。 S= ' Beijing&Nanjing '，SUBSTR(S,4,5)=( ) (A )‘iji ng ' (B )' jing& ' (C )' ingNa ' (D ) 'ing&N ' 18.广义表((a),a) 的表尾是( )o (A ) a (B ) (a) (C )() (D ) ((a)) 19. 在一棵具有5层的满二叉树中结点总数为( )o (A ) 31 (B ) 32 (C ) 33 (D ) 16 20. 如果从无向图的任一顶点出发进行一次深度优先搜索即可访问所有顶点，则该图一定是( )o (A )完全图 (B )连通图 (C )有回路 (D ) —棵树 二、填空题(本大题共20个空，每空2分，共40分) Q (A ) (B ) (C ) (D ) p=Q.fr ont->n ext; p->n ext= Q.front->n ext; p=Q.fr ont->n ext; Q.front->n ext=p->n ext; p=Q.rear- >n ext; p->n ext= Q.rear- >n ext; p=Q->n ext; Q->n ext=p->n ext; 1 .逻辑结构决定了算法的 ____________ ，而存储结构决定了算法的 _____________ o 2. _______________________ 栈和队列都是一种 ______________________ 的线性表，栈 和删除只能在 ______________ 进行。 3. 线性表(a 1,a 2,…,a n )的顺序存储结构中，设每个单元的长度为L,元素a i 的存储地址LOC 4. 已知一双向链表如下(指针域名为next 和prior): 9. Huffman 树的带权路径长度WP 等于( (A )除根结点之外的所有结点权值之和 (C )各叶子结点的带权路径长度之和 )域存储后继结点的地址。 (C ) rchild (D ) root )o 10?线索二叉链表是利用( (A ) Ichild (B ) data 11 ?研究数据结构就是研究( (B ) (D ) ) 所有结点权值之和 根结点的值 现将p 所指的结点插入到x 和y 结点之间，其操作步骤为： ________________________ 5 . n 个结点无向完全图的的边数为 ________________________ ， n 个结点的生成树的边 为 ____________________ o

浙江省杭州市西湖高级中学2014-2015学年高一12月月考物理试题

浙江省杭州市西湖高级中学2014-2015学年高一12月月考物 理试题 一、单项选择题：本题共10小题。每小题3分，共30分 1. 同学们都喜欢上体育课，一年一度的学校运动会同学们更是期待很大．如图所示为某 学校田径运动场跑道的示意图，其中A 点是所有跑步项目的终点，也是400 m 、800 m 赛跑的起跑点，B 点是100 m 赛跑的起跑点．在一次校运动会中，甲、乙、丙三位同学分别参加了100 m 、400 m 和800 m 赛跑，则从开始比赛到比赛结束 A ．甲的位移最大 B ．乙的位移最大 C ．丙的位移最大 D ．乙、丙的路程相等 2. 17世纪，意大利物理学家伽利略根据实验指出：在水平面上运动的物体之所以 会停下，是因为受到摩擦阻力的缘故。这里的实验是指“伽利略斜面实验”，关于该实验，你认为下列陈述错误的是（ ） A ．该实验是一理想实验，是在思维中进行的，无真实的实验基础，故其结果是荒谬可笑的。 B ．该实验是以可靠的事实为基础，经过抽象思维，抓住主要因素，忽略次要因素，从而更深刻地反映自然规律。 C ．该实验否定了亚里士多德“力是维持物体运动的原因”的错误概念。 D ．该实验为牛顿第一定律的提出提供了有力的实验依据。 3.物体先做初速度为零的匀加速运动，加速度大小为1a ，当速度达到v 时，改为以大小为2a 的 加速度做匀减速运动，直至速度为零，在加速和减速过程中物体的位移和所用时间分别为 1x 、1t 和2x 、2t ，下列各式不成立的是 ( ) A ．1221t t x x = B. 1221a a t t = C. 1 221a a x x = D.2121)(2t t x x v ++= 4．一质点以一定初速度自一光滑斜面底端a 点上滑，最高可到达b 点， c 是ab 的中点，如图所示，已知质点从a 至c 需要的时间为t o ，问 它从c 经b 再回到c 需要时间 A ．0)12(2t + B ．0)12(t + C ．022t D ．0t 5.如图所示，是A 、B 两质点从同一地点运动的x-t 图象，则下列 说法正确的是( ) A ． B 质点做曲线运动 B ．A 质点以20m/s 的速度匀速运动 C ．B 质点前4s 做加速运动， 4秒后做减速运动 D ． 前4s 内B 的位移比A 要大 6．在空中从某一高度相隔t 0s 先后释放两个相同的小球甲和乙，不计空气阻力，它们运动过程中： A ．甲、乙两球距离始终保持不变，甲、乙两球速度之差保持不变 B ．甲、乙两球距离越越大，速度之差也越越大

陕西省西安中学2021届高三12月月考物理试题

西安中学高2021届高三12月月考 理综试题 可能用到的相对原子质量：H1 C12 N14 O16 Na23 Al27 S32 Cl35.5 Zn65 第I卷（选择题共126分） 二、选择题（本题共8小题，每小题6分。在每小题给出的四个选项中，第14～18题只有一项符合题目要求，第19～21小题有多项符合题目要求。全部选对的得6分，选对但不全的得3分，有选错的得0分。） 14．雨滴从静止开始下落，下落过程中受到的阻力与速度成正比，比例常数为k，经过时间t 速度达到最大，雨滴的质量为m，选向上为正方向，则该过程阻力的冲量为（） A．mgt B．m2g k ?mgt C．mgt ?m2g k D．m2g k 15．如图所示，某滑草场有两个坡度不同的斜草面AB和AB'（均可看作斜面）。质量不同的甲、乙两名游客先后乘坐同一滑草板从A点由静止开始分别沿AB和AB'滑下，最后都停在水平草面上，斜草面和水平草面平滑连接，滑草板与草面之间的动摩擦因数处处相同，下列说法正确的是（） A．甲沿斜面下滑的时间比乙沿斜面下滑的时间长 B．甲、乙在斜面上下滑过程中合外力冲量相同 C．甲沿斜面下滑过程中克服摩擦力做的功比乙的大 D．甲、乙最终停在水平草面上的同一位置 16．如图质量均为M的A、B两滑块放在粗糙水平面上，两轻杆等长，杆与滑块、杆与杆间均用光滑铰链连接，在两杆铰合处悬挂一质量为m的重物C，整个装置处于静止状态，设杆与水平面间夹角为θ，则下列说法正确的是（） A．当m一定时，θ越小，滑块对地面的压力越小 B．当m一定时，θ越大，轻杆受力越大 C．当θ一定时，M越大，滑块与地面间的摩擦力越大 D．当θ一定时，M越大，滑块对地面的作用力越大 17．嫦娥四号”探测器于2019年1月在月球背面成功着陆，着陆前曾绕月球飞行，某段时间可

2017高考全国Ⅲ卷理综物理试卷(word版)

绝密★启用前 2017年普通高等学校招生全国统一考试 理科综合能力测试 物理部分 注意事项： 1．答卷前，考生务必将自己的姓名、准考证号填写在答题卡上。 2．回答选择题时，选出每小题答案后，用铅笔把答题卡上对应题目的答案标号涂黑，如需改动，用橡皮擦干净后，再选涂其它答案标号。回答非选择题时，将答案写在答题卡上，写在本试卷上无效。。 3．考试结束后，将本试卷和答题卡一并交回。 可能用到的相对原子质量：H1Li7C12N14O16S32K39Cr52Mn55Fe56 二、选择题：本题共8小题，每小题6分，共48分。在每小题给出的四个选项中，第 14~18题只有一项符合题目要求，第19~21题有多项符合题目要求。全部选对的得6分，选对但不全的得3分，有选错的得0分。 14．2017年4月，我国成功发射的天舟一号货运飞船与天宫二号空间实验室完成了首次交会对接，对接形成的组合体仍沿天宫二号原来的轨道（可视为圆轨道）运行。 与天宫二号单独运行相比，组合体运行的 A．周期变大B．速率变大 C．动能变大D．向心加速度变大 15．如图，在方向垂直于纸面向里的匀强磁场中有一U形金属导轨，导轨平面与磁场垂直。金属杆PQ置于导轨上并与导轨形成闭合回路PQRS，一圆环形金属框T位于回路围成的区域内，线框与导轨共面。现让金属杆PQ突然向右运动，在运动开始的瞬间，关于感应电流的方向，下列说法正确的是 A．PQRS中沿顺时针方向，T中沿逆时针方向 B．PQRS中沿顺时针方向，T中沿顺时针方向

C ．PQRS 中沿逆时针方向，T 中沿逆时针方向 D ．PQRS 中沿逆时针方向，T 中沿顺时针方向 16．如图，一质量为m ，长度为l 的均匀柔软细绳PQ 竖直悬挂。用外力将绳的下端Q 缓慢地竖直向上拉起至M 点，M 点与绳的上端P 相距13l 。重力加速度大小为g 。在此过程中，外力做的功为 A ．1 9mgl B ．16mgl C ．13mgl D ．12 mgl 17．一根轻质弹性绳的两端分别固定在水平天花板上相距80cm 的两点上，弹性绳的原 长也为80cm 。将一钩码挂在弹性绳的中点，平衡时弹性绳的总长度为100cm ；再将弹性绳的两端缓慢移至天花板上的同一点，则弹性绳的总长度变为（弹性绳的伸长始终处于弹性限度内） A ．86cm B ．92cm C ．98cm D ．104cm 18．如图，在磁感应强度大小为1B 的匀强磁场中，两长直导线P 和Q 垂直于纸面固定放 置，两者之间的距离为l 。在两导线中均通有方向垂直于纸面向里的电流I 时，纸面内与两导线距离为l 的a 点处的磁感应强度为零。如果让P 中的电流反向、其他条件不变，则a 点处磁感应强度的大小为 A ．0 B 0B C 0B D ．02B 19．在光电效应试验中，分别用频率为a v ，b v 的单色光a 、b 照射到同种金属上，测得 相应的遏止电压分别为a U 和b U 、光电子的最大初动能分别为ka E 和kb E 。h 为普朗克常量。下列说法正确的是 A ．若a b v v >，则一定有a b U U < B ．若a b v v >，则一定有ka kb E E > C ．若a b U U <，则一定有ka kb E E < D ．若a b v v >，则一定有a ka b kb hv E hv E ->-

山东07年专升本考试数据结构模拟试题.

山东:07年专升本考试数据结构模拟试题1 一、填空题:(每小题2分,共10分 1. 设有数据结构(D,R,其中 D 是数据元素的有限集,R 是的有限集。 2. 深度为 k 的二叉树其结点数至多有个。 3. 栈是一种特殊的线性表,它允许在表的一端进行操作。 4. 通常象交通、道路问题的数学模型是一种称为的数据结构。 5. 哈希表是一种查找表,可以根据哈希函数直接获得。 二、单项选择题:(每小题2分,共10分 对于下列各题,在备选答案中选出一个正确的,并将其编号填在“”位置上。 1. 若线性表最常用的操作是存取第 i 个元素及其前驱元素的值,则采用存储方式最节省运算时间。 A. 单链表 B. 双链表 C. 单循环链表 D. 顺序表 2. 下列排序算法中,算法在进行一趟相应的排序处理结束后不一定能选出一个元素放到其最终位置上。。 A. 直选择排序 B. 冒泡排序

C. 归并排序 D. 堆排序 3. 队列的操作原则是。 A. 先进后出 B. 先进先出 C. 只能进行插入 D. 只能进行删除 4. 在具有 n 个结点的二叉链表中,非空的链域个数为。 A. n-1 B. n C. n+1 D. 不确定 5. 对具有 n 个元素的有序查找表采用折半查找算法查找一个键值,其最坏比较次数的数量级为。 A. O(log2n B. O(n C. O(nlog2n D. O(n2 三、判断题:(每小题2分,共10分

判断下列各题是否正确,若正确,在题后的括号内填“T”,否则填“F”。 1. 在栈为空的情况下不能作出栈处理,否则,将产生下溢出。( 2. 如果有向图 G=(V, E 的拓扑序列唯一,则图中必定仅有一个顶点的入度为0、一个顶点的出度为0。( 3. 在大根堆中,必定满足每个结点的键值大于其左右子树中所有结点的键值。( 4. 在采用线性探测法处理冲突的散列表中所有同义词在表中相邻。( 5. 在索引顺序表中,对索引表既可采用顺序查找,也可采用二分查找。( 四、解答下列各题:(每题10分,共40分 1. 已知线性表 L 采用带头结点的的单向循环链表表示,试给出它的存储结构类型描述及相应的示意图。。 2. 已知一棵二叉树的先序、中序和后序序列如下所示,请填写各序列中空格处的结点,并画出该二叉树的二叉链表存储结构示意图。 先序序列是:_ B _ F _ I C E H _ G;中序序列是:D _ K F I A _ E J C _ ; 后序序列是:_ K _ F B H J _ G _ A 3. 已知数据表为(48,70,33,65,24,56,12,92,86,22,a 写出采用快速排序算法进行排序时第一趟快速划分的详细过程及结果;b 写出按基数排序思想对最低位进行一次分配和收集的结果。 4. 对图1所示的带权无向图,写出它的邻接矩阵和深度优先搜索序列,并按克鲁斯卡算法求其最小生成树(写出求解的详细过程示意图。 图1 带权无向图 五、算法设计题:(前两题必做,每题15分,共30分;第三题为附加题,选做,10分

高一物理上学期12月月月考考试试题

高一物理上学期12月月月考考试试题 一、选择题 1．两个小球从两个不同高度处自由下落，结果同时到达地面，如图所示四幅图中，能正确表示它们的运动的是（） A．B． C．D． 2．倾角为37°的光滑固定斜面上，有两个用轻质弹簧连接的质量均为1 kg的小球A、B，在如图所示的水平向左的推力F作用下，一起沿斜面以4 m/s2的加速度向上做匀加速运动．已知弹簧的原长为20 cm，劲度系数为200 N/m，sin 37°=0.6，cos 37°=0.8．此时弹簧的长度l和推力F的大小分别为 A．0.25 m，25 N B．0.15 m，25 N C．0.25 m，12.5 N D．0.15 m，12.5 N 3．下列说法正确的是 A．物体的惯性大小只与本身的质量有关，质量大的物体惯性大，质量小的物体惯性小B．同一物体在地球上不同的位置受到的重力是不同的，所以它的惯性也随位置的变化而变化 C．一个小球竖直上抛，抛出后能继续上升，是因为小球运动过程中受到了向上的推力D．运动越快的汽车越不容易停下来，是因为汽车运动得越快，惯性越大 4．A、B两个物体在同一直线上作匀变速直线运动，它们的速度图象如图所示，则（）

A．A、B两物体运动方向相反 B．A物体的加速度比B物体的加速度大 C．前4s内A、B两物体的位移相同 D．t=4s时，A、B两物体的速度相同 5．如图所示，质量为8 kg的物体A静止在竖直的轻弹簧上面。质量为2 kg的物体B用细线悬挂起来，A、B紧挨在一起但A、B之间无压力。某时刻将细线剪断，则细线剪断瞬间，B对A的压力大小为(取g＝10 m/s2)( ) A．100 N B．20 N C．16 N D．0 N 6．一小船在静水中的速度为3m/s，它在一条河宽300m，水流速度为4m/s的河流中渡河，则该小船（） A．能到达正对岸 B．渡河的时间可能少于100s C．以最短时间渡河时，它沿水流方向的位移大小为400m D．以最短位移渡河时，位移大小为300m 7．一汽车通过拱形桥顶点时速度为10 m/s，车对桥顶的压力为车重的3/4，如果要使汽车在桥顶对桥面没有压力，车速至少为; A．15 m/s B．20 m/s C．25 m/s D．30 m/s 8．关于力学单位制下列说法正确的是（） A．kg、m/s、N是导出单位 B．kg、s、J是基本单位 C．只有在国际单位制中，牛顿第二定律的表达式才是F=ma D．在国际单位制中，质量的基本单位是kg，也可以是g 9．如图是某物体沿直线运动的位移—时间图象，则它的运动情况应该是（）

2020届高三理综12月月考试题 新版 人教版

2019高三理综12月月考试题 第Ⅰ卷（选择题共126分） 本卷共21小题，每小题6分，共126分。 可能用到的相对原子质量： H 1 C 12 N 14、O 16、Mg 24 、Al 27 、Na 23Fe 56 Cu 64 Si28 S32 Cr52 一、选择题：本大题共13小题，每小题6分。在每小题给出的四个选项中，只有一项是符合题目要求的。 1．当人所处环境温度从25℃降至5℃，耗氧量、尿量、抗利尿激素及体内酶活性的变化依次为 A ．减少、减少、增加、不变 B ．增加、增加、减少、不变 （ ） C ．增加、减少、增加、不变 D ．增加、增加、减少、降低 2．下面的①、②、③分别表示生物体内的三个生理过程，其中Q 分别代表三种物质，下列有关Q 的叙述错误的是 A ．Q 可能位于细胞膜上 B ．Q 中可能含有硫元素 C ．①不一定发生在细胞内 D ．②必须依赖三磷酸腺苷 3．关于下列四图的叙述中，正确的是 （ ） A ．甲图中共有5种核苷酸 B ．在小鼠的体细胞内检测到的化合物丁很可能是蔗 糖 C ．组成丙物质的单糖是脱氧核糖或核糖 D ．乙图所示的化合物中不含糖类物质 4．下图所示为来自同一人体的4 种细胞,下列叙述正确的是 DNA …—A —T —G —C —… RNA …—U —A —C —G —… 甲 A —P~P~P 乙 A 丙 C 12H 22O 11 丁 A ．因为来自同一人体,所以各细胞中的 DNA 含量相同 B ．因为各细胞中携带的基因不同,所以形态、功能不同 C ．虽然各细胞大小不同,但细胞中含量最多的化合物相同 D ．虽然各细胞的生理功能不同,但吸收葡萄糖的方式相同

数据结构专升本模拟题及答案

作业题（一） 一、单项选择题 1. 从逻辑上可以把数据结构分为（）两大类。 A．动态结构、静态结构B．顺序结构、链式结构 C．线性结构、非线性结构D．初等结构、构造型结构 2. 链表不具有的特点是（） A．插入、删除不需要移动元素B．可随机访问任一元素 C．不必事先估计存储空间D．所需空间与线性长度成正比 3.下面程序段的时间复杂度的量级为（）。 For(i=1;i<=n;i++) For(j=1;j<=I;j++) For(k=1;k<=j;k++) X=x+1; A．O(1) B．O(n) C．O(n2) D．O(n3) 4.在一个带头结点的双向循环链表中，若要在p所指向的结点之前插入一个新结点，则需要相继修改（）个指针域的值。 A．2 B．3 C．4 D．6 5、一个顺序存储线性表的第一个元素的存储地址是90，每个元素的长度是2，则第6个元素的存储地址是（）。 A．98 B．100 C．102 D．106 6、判定一个栈s（最多元素为m0）为空的条件是（）。 A．s-〉top! =0 B．s-〉top= =0 C．s-〉top! =m0 D．s-〉top= =m0 7、循环队列用数组A[m]（下标从0到m-1）存放其元素值，已知其头尾指针分别是front和rear，则当前队列中的元素个数是（）。 A．（rear-front+m）%m B．rear-front+1 C．rear-front-1 D．rear-front 8、设有两个串S1与S2，求串S2在S1中首次出现位置的运算称作（）。 A．连接B．求子串 C．模式匹配D．判子串 9、设串S1='ABCDEFG'，S2='PQRST'，函数con（x，y）返回x和y串的连接串，subs(s,i,j)返回串S的的从序号i的字符开始的j个字符组成的子串，len(s)返回串S的长度，则con(subs(S1,2,len(S2)),subs(S1,len(S2),2))的结果是（）。

高一物理12月月考试题人教版

一物理12月月考试题 一、选择题（不定项选择，每小题5分，共65分） 1．如图所示，跳水运动员起跳时，下列关于运动员和跳板受力情况的叙述中，正确的是( ) A．跳板受到向下的弹力是因为跳板发生了形变 B．跳板受到向下的弹力是因为运动员的脚底发生了形变 C．运动员受到向上的弹力是因为跳板发生了形变 D．运动员受到向上的弹力是因为运动员的脚底发生了形变 2．关于摩擦力，以下说法中正确的是( ) A．运动物体可能受到静摩擦力作用，但静止物体不可能受到滑动摩擦力作用 B．静止物体可能受到滑动摩擦力作用，但运动物体不可能受到静摩擦力作用 C．正压力越大，摩擦力可能越大，也可能不变 D．摩擦力方向可能与速度方向在同一直线上，也可能与速度方向不在同一直线上 3．如图所示，在水平桌面上叠放着木块P和Q，水平力F推动两个木块做匀速运动,下列 说法中正确的是（） A．P受3个力，Q受3个力 B．P受3个力，Q受4个力 C．P受2个力，Q受5个力 D．P受4个力，Q受6个力 4．如图甲所示，一物块在粗糙斜面上，在平行斜面向上的外力F作用下，斜面和物块始终处于静止状态，当F按图乙所示规律变化时，关于物块与斜面间摩擦力的 大小变化的说法中正确的是( ) A．一定增大 B．可能一直减小 C．可能先增大后减小 D．可能一直增大 5．两个共点力F1、F2大小不等且它们之间的夹角不变，其合力大小为F， 则 ( ) A.F1、F2同时增大一倍，F也增大一倍 B.F1、F2同时增加10N，F也增加10N C.F1增加10N，F2减小10N，F一定不变 D.若F1、F2中的一个增大，另一个大小保持不变，则F一定增大 6．下列哪组力能使物体处于平衡状态（） A.3N、4N、8N B. 3N、5N、1N C.4N、7N、8N D.7N、9N、16N 7．如图所示,甲、乙、丙三个物体质量相同,与地面间的动摩擦因数相同,受到三个大小相同的作用力F.它们受到的摩擦力的大小关系是( ) A．三者相同 B．乙一定最大 C．丙一定最大 D．已知条件不够,无法判断8．如图所示，重80N的物体A放在倾角为30°的粗糙斜面上，有一根原长为10cm，劲度系数为1000N/m的弹簧，其一端固定在斜面底端，另一端放置物体A后，弹簧长度缩短为8cm，现用一测力计沿斜面向上拉物体，若滑块与斜面间最大静摩擦力为25N，当弹簧的长度仍为8cm时，测力计的读数不可能为( )

湖北省仙桃市高三12月月考理综试题(无答案)

理科综合 第Ⅰ卷（选择题，共126分） 一、选择题：（下列每题只有一个选项符合题意，本题共13小题，每小题6分，共78分）1．用15N标记大肠杆菌的DNA，然后放到14N的培养基中培养，连续培养三代(复制了三次)，在最后一代大肠杆菌中含15N的DNA分子占该代DNA分子的总数的比例为（） A.1／16 B.1／8 C.1／2 D.1／4 2．大肠杆菌中某蛋白质分子由m条肽链构成，共有n个氨基酸，则该蛋白质分子含有的肽键数以及控制其合成的基因至少含有的脱氧核苷酸数目依次是（） A.n-m,6m B.n-m,3n C.n-1,6n D.n-1,3n 3．基因型AabbCcDd和AaBbCcDd的个体杂交（遵循自由组合规律），则后代基因型和表现型数目分别为（） A.27；8 B .27；16 C.54；16 D.36；16 4．既可以发生于无性生殖过程中，又可以发生于有性生殖过程中的是（） ①.基因突变②.染色体复制③.基因重组④.染色体变异 A.①②④ B. ①②③ C. ②③④ D.①② 5．右下图为某家系遗传病的遗传图解，该病不．可能是（） A.常染色体显性遗传病 B.常染色体隐性遗传病 C.X染色体隐性遗传病 D.细胞质遗传病（线粒体 中DNA上基因控制） 6．如下图所示，肺炎双球菌转化实验中，在培养有R型细菌的A、B、C、D四支试管中，一次分别加入从S型细菌中提取的DNA、DNA和DNA酶、蛋白质、多糖，经过培养，检查结果发现有R型细菌转化的是（） 7．如图所表示的一些物质或概念间的从属关系不正确的是（） X Y Z A 干冰氧化物纯净物 B 离子化合物电解质化合物 C 淀粉溶液胶体分散系 D 置换反应氧化还原反应离子反应 8A A．常温下，1L0.1mol·L-1的 NH4NO3溶液中氮原子数为0.2N A

2018高考全国卷Ⅰ理综物理试题解析

一、选择题： 1. 高铁列车在启动阶段的运动可看作初速度为零的匀加速直线运动，在启动阶段列车的动能（） A. 与它所经历的时间成正比 B. 与它的位移成正比 C. 与它的速度成正比 D. 与它的动量成正比 【答案】B 2. 如图，轻弹簧的下端固定在水平桌面上，上端放有物块P，系统处于静止状态，现用一竖直向上的力F 作用在P上，使其向上做匀加速直线运动，以x表示P离开静止位置的位移，在弹簧恢复原长前，下列表示F和x之间关系的图像可能正确的是（） A. B.

C. D. 【答案】A 【解析】本题考查牛顿运动定律、匀变速直线运动规律、力随位移变化的图线及其相关的知识点。 由牛顿运动定律，F-mg-F弹=ma，F弹=kx，联立解得F=mg+ma+ kx，对比题给的四个图象，可能正确的是A。【点睛】牛顿运动定律是高中物理主干知识，匀变速直线运动规律贯穿高中物理。 3. 如图，三个固定的带电小球a、b和c，相互间的距离分别为ab=5 cm，bc=3 cm，ca=4 cm。小球c所受库仑力的合力的方向平衡于a、b的连线。设小球a、b所带电荷量的比值的绝对值为k，则（） A. a、b的电荷同号， B. a、b的电荷异号，[来源 C. a、b的电荷同号， D. a、b的电荷异号， 【答案】D 【解析】本题考查库仑定律、受力分析及其相关的知识点。

对小球c所受库仑力分析，画出a对c的库仑力和b对c的库仑力，a对c的库仑力为排斥力，ac的电荷同号，b对c的库仑力为吸引力，bc电荷为异号，所以ab的电荷为异号。设ac与bc的夹角为θ，利用平行四边形定则和几何关系、库仑定律可得，F ac=k’，F bc=k’，tanθ=3/4，tanθ= F bc / F ac，ab电 荷量的比值k=，联立解得：k=64/27，选项D正确。 【点睛】此题将库仑定律、受力分析、平行四边形定则有机融合，难度不大。学科&网 4. 如图，导体轨道OPQS固定，其中PQS是半圆弧，Q为半圆弧的中心，O为圆心。轨道的电阻忽略不计。OM是有一定电阻。可绕O转动的金属杆。M端位于PQS上，OM与轨道接触良好。空间存在半圆所在平面垂直的匀强磁场，磁感应强度的大小为B，现使OQ位置以恒定的角速度逆时针转到OS位置并固定（过程Ⅰ）；再使磁感应强度的大小以一定的变化率从B增加到B'（过程Ⅱ）。在过程Ⅰ、Ⅱ中，流过OM的电荷量相等，则等于（） A. B. C. D. 2 【答案】B 【解析】本题考查电磁感应及其相关的知识点。 过程I回路中磁通量变化△Φ1=BπR2，设OM的电阻为R，流过OM的电荷量Q1=△Φ1/R。过程II回路中磁

数据结构专升本习题集

第一章概论 选择题 1.要求同一逻辑结构的所有数据元素具有相同的特性,这意味着___ A.数据元素具有同样的特点 B.不仅数据元素包含的数据项的个数要相同,而且对应数据项的类型要一致 C.每个数据元素都同一样式 D.数据元素所包含的数据项的个数要相等 2.数据结构是一门研究非数值计算的程序设计问题中计算机的_____以及它们之间的关系和运算等的学科 A.操作对象 B.计算方法 C.逻辑存储 D.数据映像 3.数据结构被形容地定义为（D，R），其中D是_____的有限集合，R是D上的关系有限集合． A.算法 B.数据元素 C.数据操作 D.逻辑结构 4.在数据结构中,从逻辑上可以把数据结构分为_____ A.动态结构和静态结构 B.紧凑结构和非紧凑结构

C.线性结构和非线性结构 D.内部结构和外部结构 5.线性表的顺序存储结构是一种____的存储结构，线性表的链式存储结构是一种顺序存取的存储结构． A.随机存取 B.顺序存取 C.索引存取 D.Hash存取 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．可行性、确定性和有穷性

高一 上学期12月月月考考试物理试题附答案解析

高一上学期12月月月考考试物理试题附答案解析 一、选择题 1．如图所示，风力发电机的叶片在风力推动下转动，带动发电机发电。图中M、N为同一个叶片上的两点，下列判断正确的是 A．M点的线速度小于N点的线速度 B．M点的角速度小于N点的角速度 C．M点的向心加速度大于N点的向心加速度 D．M点的周期大于N点的周期 2．关于超重和失重，下列说法正确的是 A．物体处于超重时，物体一定在上升 B．物体处于失重状态时，物体可能在上升 C．物体处于完全失重时，他的重力为零 D．物体在完全失重时，它所受到的合外力为零 3．如图所示，质量为8 kg的物体A静止在竖直的轻弹簧上面。质量为2 kg的物体B用细线悬挂起来，A、B紧挨在一起但A、B之间无压力。某时刻将细线剪断，则细线剪断瞬间，B对A的压力大小为(取g＝10 m/s2)( ) A．100 N B．20 N C．16 N D．0 N 4．关于力学单位制下列说法正确的是（） A．kg、m/s、N是导出单位 B．kg、s、J是基本单位 C．只有在国际单位制中，牛顿第二定律的表达式才是F=ma D．在国际单位制中，质量的基本单位是kg，也可以是g 5．下列关于弹力的说法中正确的是（） A．直接接触的两个物体间必然有弹力存在 B．不接触的物体间也可能存在弹力 C．只要物体发生形变就一定有弹力 D．直接接触且发生弹性形变的物体间才产生弹力 6．一台电视机静止放在水平桌面上，下列说法正确的是（）

A．它对桌面的压力和桌面对它的支持力是一对平衡力 B．桌面对它的支持力与它所受重力是一对平衡力 C．它所受的重力和桌面对它的支持力是一对作用力与反作用力 D．它对桌面的压力就是它所受的重力，这两个力是同一种性质的力 7．某中学举行秋学期运动会，在100m竞赛中，测得某一运动员5s瞬时速度为10.4m/s，10s末到达终点的瞬时速度为10.2m/s。则他在此竞赛中的平均速度为（） A．10.2m/s B．10m/s C．10.3m/s D．10.4m/s 8．如图所示，物块a静止在水平地面上，物块b叠放在物体a上。现对物体a施加一个水平向左的恒定拉力F，a、b仍然都处于静止状态。以下说法正确的是 A．a受b向右的摩擦力 B．b受a向左的摩擦力 C．a、b接触面间的动摩擦因数一定为零 D．地面对a的摩擦力大小等于F 9．如图是某物体沿直线运动的位移—时间图象，则它的运动情况应该是（） A．先加速，后减速 B．先静止，然后沿斜面加速下滑 C．先静止，然后向x轴负方向运动 D．先沿x轴负方向加速运动，然后静止 10．一汽车以36km/h的速度在水平路面上匀速行驶，驾驶员发现正前方斑马线上有行人后立即刹车使汽车做匀减速运动。已知该驾驶员的反应时间为0.4s，汽车行驶过程中的v －t图象如图所示，则汽车刹车的加速度大小为（） A．15m/2s B．18m/2s C．5m/2s D．4.2m/2s 11．在水平传送带上的物体P，随传送带一起沿水平方向匀速运动，并且P与传送带保证相对静止，如图所示，此时传送带对物体P的摩擦力（） A．方向可能向左B．方向一定向左C．方向一定向右D．一定为零

高三理综12月月考试题1 (2)

成都经开区实验中学高三上学期12月月考试卷 理科综合能力测试 本试卷分选择题和非选择题两部分，共40题，满分300分，考试时间150分钟。 以下数据可供解题时参考： 可能用到的相对原子质量：H 1 C 12 O 16 Na 23 S 32 Cu 64 Mn 55 第Ⅰ卷（选择题共126分） 一、选择题（每小题6分，本大题共13小题。每小题给出的四个选项中，只有一项是符合题目要 求的。） 1. 下列关于的叙述，正确的是 A.细胞膜上的载体和受体都能接受激素分子的信号 B.叶肉细胞的线粒体和叶绿体都能在内膜上合成ATP C.浆细胞的内质网和高尔基体都参与抗体的加工、运输 D.酵母菌和大肠杆菌都在线粒体内分解丙酮酸产生CO2 2．半透膜对淀粉和葡萄糖的通透性不同（如图1），预测图2的实验结果（开始时漏斗内外液面相平）最可能的是 A．图甲中水柱a将持续上升 B．图甲中水柱a将保持不变 C．图乙中水柱b将保持不变 D．图乙中水柱b将先上升后下降 3．将不同植物的三个未发生质壁分离的细胞分别置于同一蔗糖溶液中，形态不再变化后的细胞图像如图所示。则实验前与实验后各细胞液浓度大小依次是

①BA>C ③B>A=C ④B=A=C A．①③B．②②C．②③D．②④ 4.用32P标记了玉米体细胞（含20条染色体）的DNA分子双链，再将 这些细胞转入不含32P的培养基中培养，完成了两次细胞分裂。下列有 关判断错误的是 A．在第一次细胞分裂的中期，一个细胞中的染色体总条数和被32P标记 的染色体条数分别是20和20 B．在第二次细胞分裂的后期，一个细胞中的染色体总条数和被32P标记的染色体条数分别是40和40 C．在第一次分裂完成后，形成的两个子细胞中染色体上的DNA都是有一条链含32P，另一条链不含32P D．在第二次分裂完成后，形成的四个子细胞中含32P的染色体条数是：从0到20条都有可能5. BrdU能替代T与A配对而渗入新合成的DNA链，植物根尖分生组织放在含有BrdU的培养基中分别培养到第一、第二个细胞周期的中期。下列有关说法中，不正确的是 A.1条染色体形成2条染色单体的同时，DNA也完成了复制 B.1个DNA复制2次所产生的DNA分别位于4条染色单体上 C.第一个细胞周期的中期，每条染色体均有1个DNA的2条脱氧核苷酸链都含BrdU D.第二个细胞周期的中期，每条染色体均有1个DNA的1条脱氧核苷酸链含BrdU 6．呼吸熵(RQ)是指单位时间内进行细胞呼吸的生物释放CO2量与吸收O2量的比值。下图表示测定消毒过的萌发小麦种子呼吸熵的实验装置，下列说法不准确的是

2017年高考理综物理真题及答案全国卷

绝密★启用前 2017年高考全国卷1理综物理真题及答案 注意事项： 1．答卷前，考生务必将自己的姓名、准考证号填写在答题卡上。 2．回答选择题时，选出每小题答案后，用铅笔把答题卡上对应题目的答案标号涂黑，如需改动，用橡皮擦干净后，再选涂其它答案标号。回答非选择题时，将答案写在答题卡上，写在本试卷上无效。。 3．考试结束后，将本试卷和答题卡一并交回。 二、选择题：本题共8小题，每小题6分，共48分。在每小题给出的四个选项中，第14~18题只有一项符 合题目要求，第19~21题有多项符合题目要求。全部选对的得6分，选对但不全的得3分，有选错的得0分。 14．将质量为1.00 kg 的模型火箭点火升空，50 g 燃烧的燃气以大小为600 m/s 的速度从火箭喷口在很短时 间内喷出。在燃气喷出后的瞬间，火箭的动量大小为（喷出过程中重力和空气阻力可忽略） A ．30kg m/s ? B ．5.7×102kg m/s ? C ．6.0×102kg m/s ? D ．6.3×102kg m/s ? 【答案】A 考点：动量、动量守恒 15．发球机从同一高度向正前方依次水平射出两个速度不同的乒乓球（忽略空气的影响）。速度较大的球越 过球网，速度较小的球没有越过球网；其原因是 A ．速度较小的球下降相同距离所用的时间较多 B ．速度较小的球在下降相同距离时在竖直方向上的速度较大 C ．速度较大的球通过同一水平距离所用的时间较少 D ．速度较大的球在相同时间间隔内下降的距离较大 【答案】C 【解析】 试题分析：由题意知，速度大的球先过球网，即同样的时间速度大的球水平位移大，或者同样的水平距离速度大的球用时少，故C 正确，ABD 错误。 考点：平抛运动 16．如图，空间某区域存在匀强电场和匀强磁场，电场方向竖直向上（与纸面平行），磁场方向垂直于纸面 向里，三个带正电的微粒a 、b 、c 电荷量相等，质量分别为m a 、m b 、m c 。已知在该区域内，a 在纸面

专升本试题数据结构

《数据结构》专升本考试试题 (2015年3月) 一、单项选择题(本大题共20小题,每小题2分,共40分) 1.对于一个算法,当输入非法数据时,也要能作出相应的处理,这种要求称为( )。 (A) 正确性 (B) 可行性 (C) 健壮性 (D) 输入性 2.设S为C语言的语句,计算机执行下面算法时,算法的时间复杂度为( )。 for(i=n-1;i>=0;i--) for(j=0;jnext; p->next= Q、front->next; (B)p=Q、front->next; Q、front->next=p->next; (C)p=Q、rear->next; p->next= Q、rear->next; (D)p=Q->next; Q->next=p->next; 9. Huffman树的带权路径长度WPL等于( ) (A)除根结点之外的所有结点权值之与 (B)所有结点权值之与 (C)各叶子结点的带权路径长度之与 (D)根结点的值 10.线索二叉链表就是利用( )域存储后继结点的地址。 (A)lchild (B)data (C)rchild (D)root 11.研究数据结构就就是研究( )。(A) 数据的逻辑结构 (B) 数据的存储结构 (C) 数据的逻辑结构与存储结构 (D) 数据的逻辑结构、存储结构及其基本操作 12.算法分析的两个主要方面就是( )。 (A)空间复杂度与时间复杂度 (B)正确性与简单性 (C)可读性与文档性 (D)数据复杂性与程序复杂性 13.若一个线性表中最常用的操作就是取第i个元素与找第i个元素的前趋元素,则采用( )存储方式最节省时间。 (A)顺序表 (B)单链表 (C)双链表 (D)单循环链表 14.在一个长度为n的顺序表中,在第i个元素之前插入一个新元素时,需向后移动( )个元素。 (A) n-i (B) n-i+1 (C)n-i-1 (D)i 15.非空的循环单链表head的尾结点p满足( )。 (A) p->next==head (B) p->next==NULL (C) p==NULL (D)p==head 16.一个栈的输入序列为:a,b,c,d,e,则栈的不可能输出的序列就是( )。 (A)a,b,c,d,e (B)d,e,c,b,a (C)d,c,e,a,b (D)e,d,c,b,a 17.设SUBSTR(S,i,k)就是求S中从第i个字符开始的连续k个字符组成的子串的操作,则对于S=‘Beijing&Nanjing’,SUBSTR(S,4,5)=( )。 (A)‘ijing’ (B)‘jing&’(C)‘ingNa’(D)‘ing&N’ 18.广义表((a),a)的表尾就是( )。 (A) a (B) (a) (C) () (D)((a)) 19.在一棵具有5层的满二叉树中结点总数为( )。 (A)31 (B)32 (C)33 (D)16 20.如果从无向图的任一顶点出发进行一次深度优先搜索即可访问所有顶点,则该图一定就是( )。 (A)完全图(B)连通图(C)有回路(D)一棵树 二、填空题(本大题共20个空,每空2分,共40分) 1．逻辑结构决定了算法的 ,而存储结构决定了算法的。 2．栈与队列都就是一种的线性表,栈的插入与删除只能在进行。 3．线性表(a 1 ,a 2 ,…,a n )的顺序存储结构中,设每个单元的长度为L,元素a i的存储地址LOC(a i)为 4．已知一双向链表如下(指针域名为next与prior): 现将p所指的结点插入到x与y结点之间,其操作步骤为: ; ; ; ; 5.n个结点无向完全图的的边数为, n个结点的生成树的边数为。