项目1 传动系概述
一、填空题
1、汽车传动系主要是由离合器、变速器、万向传动装置、主减速器、差速器和半轴等装
置组成。
2、传动系的具体功用包括变速变矩、差速功能、实现倒车和中断动力传动。
3、传动系的布置形式有前置前驱、前置后驱、后置后驱、中置后驱和四驱(前置全驱) 等。
项目2 离合器的构造与检修
一、填空题
1、离合器的功用有平稳起步、换挡平顺、过载保护。
2、摩擦片式离合器基本上是由主动部分、从动部分、压紧装置和操纵机构四部分组成。
3、离合器踏板自由行程过大，会产生离合器分离不彻底现象；而过小又会产生离合器打滑现象。
4、膜片弹簧离合器的膜片弹簧本身兼起压紧弹簧和分离杠杆的作用。
5、当膜片式离合器摩擦片磨损后，离合器踏板的自由行程将变小。
6、离合器的从动部分有从动盘和从动轴组成。
7、按压紧弹簧的分布不同，离合器可分为周布弹簧离合器、中央弹簧离合器和膜片弹簧离合器。
二、选择题
1、离合器从动盘安装在（ B ）上。
A．发动机曲轴B．变速器输入轴
C．变速器输出轴D．变速器中间轴
2、离合器压盘靠飞轮带动旋转，同时它还可以相对飞轮（ C ）。
A．径向移动；B．平面摆动
C．轴向移动；D．轴向摆动
3、属于单盘离合器从动部分的是（ C ）。
A．飞轮B．压盘
C．从动盘D．离合器盖
4、离合器从动盘中的减振器弹簧的作用是（A ）。
A．吸收传动系所受冲击B．压紧压盘的机械力
C．吸收扭力D．以上都不是
5、离合器分离轴承与分离杠杆之间的间隙是为了（ A ）。
A．实现离合器踏板的自由行程B．减轻从动盘磨损
C．防止热膨胀失效D．保证摩擦片正常磨损后离合器不失效
6、当发动机运转，离合器处于完全接合状态时，变速器的第一轴（ C ）。
Ａ．不转动Ｂ．比发动机曲轴转速低
Ｃ．与发动机曲轴转速相同Ｄ．比发动机曲轴转速高
7、以下哪一个选项不是对离合器基本性能的要求（ D ）。
Ａ．分离彻底Ｂ．接合柔和
Ｃ．操纵轻便Ｄ．从动部分转动惯量大
8、东风EQ1090E型汽车离合器盖用钢板冲压而成，在其侧面与飞轮接触处有四个缺口，
制成这四个缺口的主要目的是（ B ）。
A．减轻离合器总成的质量B．使离合器通风散热
C．使离合器受力平衡D．为了节省材料
9、关于离合器分离不彻底的原因错误的说法是：（ D ）
A．离合器踏板自由行程过大
B．分离杠杆调整不当，其内端不在同一平面内或内端高度太低
C．新换的摩擦片太厚或从动盘正反装错
D．压力弹簧疲劳或折断，膜片弹簧疲劳或开裂，使压紧力下降
10、关于离合器打滑的原因错误的说法是：（ B ）
A．离合器踏板没有自由行程，使分离轴承压在分离杠杆上
B．离合器踏板自由行程过大
C．从动盘摩擦片、压盘或飞轮工作面磨损严重，离合器盖与飞轮的连接松动
D．从动盘摩擦片油污、烧蚀、表面硬化、铆钉外露、表面不平，使摩擦系数下降
三、名词解释
离合器踏板自由行程：为消除离合器自由间隙和分离机构、操纵机构零件的弹性变形，所需要踩下的踏板行程。
四、判断题（正确打√、错误打×）
1、从动盘摩擦片、压盘或飞轮工作面磨损严重，离合器盖与飞轮的连接松动，使压紧力减弱,
造成离合器打滑。（√）
2、离合器在紧急制动时，可防止传动系过载。（√）
3、分离杠杆内端高低不一致将导致离合器分离不彻底，并且汽车在起步时车身发生
颤抖现象。（√）
4、离合器在使用过程中，不允许出现摩擦片与压盘、飞轮之间有任何相对滑移的现象。（×）
5、膜片弹簧离合器的结构特点之一是：用膜片弹簧取代压紧弹簧和分离杠杆。（√）
6、离合器踏板自由行程过大，会造成离合器分离不彻底。（√）
7、膜片弹簧可使离合器简化，但在高速旋转时，其压紧力受离心力影响，不适用于轿车。（×）
8、从动盘或压盘翘曲变形，飞轮工作端面的端面圆跳动严重会造成起步发抖现象。（√）
9、离合器踏板自由行程过大，使分离轴承压在分离杠杆上, 造成离合器打滑。（×）
五、问答题
1、绘出摩擦式离合器结构简图，指出各部分名称，说明何为结合状态，何为分离过程和结合过程。
P18
2、简述膜片弹簧离合器的工作原理（用简图表示）。P21
项目3 变速器的构造与检修
一、填空题
1、普通齿轮变速器由齿轮传动机构和换挡操机构所组成。
2、常用摩擦式惯性同步器有锁环式惯性同步器和锁销式惯性同步器两种类型。
3、变速器挂倒档时，第二轴的旋转方向与发动机曲轴的旋转方向相反。
4、分动器的操纵机构必须保证非先接上前桥，不得挂入低速档；非先退出
低速档，不得摘下前桥。
5、变速器输入轴的前端与离合器的从动盘相连，输出轴的后端通过凸缘与万向传动装置相连。
6、手动变速器按传动齿轮轴不同可分为二轴式变速器和三轴式变速器两种。
二、选择题
1、变速器中超速挡的齿轮传动比（ B ）。
A．大于1 B．小于1C．等于1 D．以上都不是
2、以下哪种变速器有直接挡？（ A ）
A．三轴式B．二轴式C．二轴式和三轴式D．以上都不是
3、三轴式变速器前进挡一般需要（ B ）齿轮传动才能将动力传出。
A．一对B．二对C．三对D．四对
4、下面哪一个不是三轴式变速器中的零部件？（ D ）
A．中间轴B．变速器壳C．支承轴承D．半轴
5、在多轴驱动汽车中，将变速器输出的动力分配给各驱动桥的装置是（ C ）。
A．副变速器B．主减速器C．分动器D．差速器
6、两轴式变速器的特点是输入轴与输出轴（ C ），且无中间轴。
A．重合 B．垂直； C．平行；D．斜交
7、两轴式变速器适用于（ A ）的布置型式。
A．发动机前置前驱动 B．发动机前置全轮驱动
C．发动机中置后驱动D．发动机前置后轮驱动
8、当离合器处于完全结合状态时，变速器一轴（ C ）。
A．不转动B．大于发动机曲轴转速不同
C．与发动机曲轴转速相同D．小于发动机曲轴转速不同
9、锁环式惯性同步器加速同步过程的主要原因是( D )。
A．作用在锁环上的推力B．惯性力C．摩擦力D．以上各因素综合
10、齿轮沿齿长方向磨损成锥形会造成：( A )
A．跳档B．乱档C．挂档困难D．换档时齿轮相撞击而发响11、关于乱档原因，下列说法错误的是：( D )
A．互锁装置失效：如拨叉轴、互锁销或互锁钢球磨损过甚
B．变速杆下端弧形工作面磨损过大或拨叉轴上拨块的凹槽磨损过大
C．变速杆球头定位销折断或球孔、球头磨损过于松旷
D．自锁装置的钢球或凹槽磨损严重，自锁弹簧疲劳过软或折断
三、名词解释
变速器的传动比P41
四、判断题（正确打√、错误打×）
1、变速器第一轴与第二轴相互平行且在同一条直线上，因此，第一轴转动第二轴也随着转动。
（×）
2、变速器倒档传动比较小，这主要是为了倒车时，汽车应具有足够大的驱动力。（×）
3、变速器的某一档位的传动比既是该档的降速比，也是该档的增矩比。（√）
4、变速器在换档时，为避免同时挂入两档，必须装设自锁装置。（×）
5、变速器的档位越低，传动比越小，汽车的行驶速度越低。( ×)
6、同步器能够保证变速器换档时，待啮合齿轮的圆周速度迅速达到一致，以减少冲击和磨损。
（√）
五、问答题
1、说明手动变速器的功用。
2、说明自锁装置的作用。
3、说明互锁装置的作用。
4、简述手动变速器的工作原理？P44
5、变速器常见的故障有哪些？
项目4 万向传动装置的构造与检修
一、填空题
1、万向传动装置一般由万向节和十字轴组成。
2、目前汽车传动系中应用得最多的不等速万向节是十字轴式刚性万向节。
3、等速万向节的工作原理是保证在工作过程中，传力点始终位于两轴交角的角平分面
上。
4、十字轴式刚性万向节的不等速特性，将使从动轴及其相连的传动部件产生扭转振动，
从而产生附加的交变载荷及振动噪音，影响部件寿命。
5、传动轴较长且分段时需加中间支承。
二、选择题
1、十字轴式不等速万向节，当主动轴转过一周时，从动轴转过（A ）。
A．一周B．小于一周C．大于一周 D．不一定
2、十字轴式刚性万向节属于（A）万向节。
A．不等速B．等速C．准等速D．挠性
3、球笼式万向节属于（A ）万向节。
A．等速B．不等速C．准等速D．固定型
4、十字轴式刚性万向节的十字轴轴颈一般都是（A ）。
A．中空的B．实心的C．无所谓D．A，B，C均不正确
5、为了提高传动轴的强度和刚度，传动轴一般都做成（A ）。
A．空心 B．实心的 C．半空、半实的； D．无所谓
6、下列哪种万向节属于不等速万向节（ C ）
A．球叉式万向节B．三销轴式万向节C．十字轴刚性万向节
三、判断题（正确打√、错误打×）
1、汽车行驶中，传动轴的长度可以根据需要自动变化。（√）
2、传动轴两端的连接件装好后，只做静平衡试验，不用做动平衡试验。（×）
3、传动轴两端的万向节叉，安装时应在同一平面上。（√）
四、问答题
1、万向传动装置有何功用？它主要应用于哪些地方？P80
2、什么是十字轴万向传动节的不等角速性，说明实现等角速传动的条件。P83
项目5 驱动桥的构造与检修
一、填空题
1、驱动桥主要是由主减速器、差速器、半轴和桥壳等组成。它的功用是将由万向传动装置
传来的发动机转矩传给驱动车轮，并经降速增矩、改变动力传动方向等，使汽车行驶，而且允许左、右驱动车轮以不同的转速旋转。
2、主减速器的功用是降速增矩，改变动力传动方向。
3、主减速器在结构上可分为单级主减速器和双级主减速器。通常单级主减速器是由一对准双曲
面锥齿轮组成；双级主减速器由一对螺旋锥齿轮和一对斜齿圆柱齿轮组成。
4、汽车在行驶过程中，发动机的动力经过离合器、变速器、万向传动装置传至主减速器，主减速
器（单级）从动锥齿轮依次将动力经差速器壳、行星齿轮轴、行星齿轮、半轴齿轮、半轴传给驱动车轮。
5、行星齿轮的自转是指绕行星齿轮轴轴线旋转；公转是指绕半轴轴线旋转。
6、半轴的支承型式分为全浮式和半浮式两种。半轴的一端与半轴齿轮相连，另一端与轮毂相
连。
二、选择题
1、锥齿轮差速器能使两侧驱动车轮差速靠的是（ A ）。
A．行星齿轮的自转B．半轴齿轮的自转
C．差速器的自转D．差速器壳的自转
2、若驱动桥的一侧车轮转速为零，则另一侧车轮的转速（ C ）。
A．一定为零；B．等于差速器壳转速；
C．等于差速器壳转速的2倍；D．以上都不是
3、汽车转弯行驶时，差速器中的行星齿轮（ C ）。
A．只有自转，没有公转B．只有公转，没有自转
C．既有公转，又有自转D．以上都不是
4、行星齿轮差速器起作用的时刻为（ A ）。
A．汽车转弯；B．直线行驶；
C．A，B情况下都起作用；D．A，B情况下都不起作用
5、设对称式锥齿轮差速器壳的转速为n0，左、右两侧半轴齿轮的转速分别为n1和n2，
则有（ B ）。
A．n1+n2=n0B．n1+n2=2n0
C．n1+n2=1/2n0D．n1=n2=n0
6、设对称式锥齿轮差速器壳所得到转矩为M0，左右两半轴的转矩分别为M1、M2，则有（C ）。
A．M1=M2=M0 B．M1=M2=2M0
C．M1=M2=1/2M0 D．M1+M2=2M0
7、全浮式半轴承受（ A ）的作用。
A．发动机转矩 B．地面弯矩C．地面反力D．A、B、C
8、连接轮盘和半轴凸缘的零件是（ A ）。
A．轮毂B．轮辋C．轮辐；D．轮胎
9、汽车直线行驶时无异响，当汽车转弯时驱动桥处有异响说明（ B ）
A．主、从动锥齿轮啮合不良B．差速器行星齿轮半轴齿轮不匹配，使其啮合不良
C．制动鼓内有异物 D．齿轮油加注过多
三、名词解释
差速器行星齿轮的自转和公转行星齿轮的自转是指绕行星齿轮轴轴线旋转；公转是指绕半轴轴线旋转。
四、判断题（正确打√、错误打×）
1、全浮式半轴支承要承受地面传到车轮上的全部反力。（×）
2、锥齿轮啮合调整时，啮合间隙首要，啮合印痕次要，否则将加剧齿轮磨损。 (×)
五、问答题
1、说明普通齿轮式差速器的功用，分析其工作原理。
2、说明驱动桥壳的功用。
项目6 汽车行使系概述
填空题
一、说明汽车行使系的基本功用。
二、汽车行使系主要由车架、车桥、车轮、悬架等组成。
项目7 车架与车桥的构造与检修
一、填空题
1、车架的基本结构形式有边梁式车架、中梁式车架、无梁式车架和综合式车架。
2、按车轮的作用不同，车桥可分为转向桥、驱动桥、转向驱动桥、支持桥。
3、前轮定位包括主销后倾、主销内倾、前轮外倾和前轮前束四个参数。
二、选择题
1、汽车装配的基体是（ A ）。
A．车架B．发动机C．车身D．车轮
2、目前大多数轿车都是采用（ D ）。
A．边梁式车架B．中梁式车架C．综合式车架D．承载式车身
3、以下选项中，哪个不是转向桥中的组成件。（ A ）
A．同步器B．转向节C．主销D．前梁
4、越野汽车的前桥属于（ C ）。
Ａ．转向桥Ｂ．驱动桥Ｃ．转向驱动桥Ｄ．支承桥
5、前轮定位中，转向操纵轻便主要是靠（AB ）。
Ａ．主销后倾Ｂ．主销内倾Ｃ．前轮外倾Ｄ．前轮前束
6、采用非独立悬架的汽车，其车桥一般是（B ）。
A．断开式B．整体式C．A，B均可D．与A，B无关7、车轮前束是为了调整（ C ）所带来的不良后果而设置的。
A．主销后倾 B．主销内倾C．车轮外倾D．车轮内倾三、名词解释
转向轮定位
四、判断题（正确打√、错误打×）
1、车架要承受拉、压等复杂应力。（√）
2、有的汽车没有车架。（√）
3、一般载货汽车的前桥是转向桥，后桥是驱动桥。（√）
4、汽车在使用中，一般只调整前轮定位中的前束。（√）
5、转向轮偏转时，转向节随之转动。（√）
6、越野汽车的前桥通常是转向兼驱动。（√）
五、问答题
1、什么是前轮定位？有哪些内容？各起什么作用？P210
2、何谓主销后倾？它有什么作用？P211
3、何谓主销内倾？它有什么作用？P211
项目8 车轮与轮胎的构造与检修
一、填空题
1、车轮总成由车轮和车胎组成。
2、按轮辐的结构形式，车轮可分为辐板式车轮和辐条式车轮两种。
3、轮胎根据充气压力可分为高压胎、低压胎和超低压胎三种；根据轮胎帘布层帘线的排列可分
为斜交轮胎和子午线轮胎两种。
二、选择题
1、现代轿车普遍采用（ A ）。
A．子午线轮胎B．普通斜交轮胎C．越野花纹轮胎D．载货汽车轮胎
2、下面（B ）轮胎属于子午线轮胎。
A．9.00-20 B．9.00R20C．9.00×20 D．9.00-20GZ
3、外胎结构中，起承受负荷作用的是（C）。
A．胎面B．胎圈C．帘布层D．缓冲层
4、轮胎集中在胎肩上的磨损原因是（B ）。
A．充气压力过高B．充气压力过低
C．前束不正确D．外倾角不正确
三、名词解释
普通斜交轮胎：布帘层的帘线按一定角度交叉排列，帘线与轮胎横断面的交角通常为50°。
子午线轮胎：布帘层的帘线排列方向与轮胎横断面一致，即垂直于轮胎胎面中心线，类似于地球仪上的子午线。
四、判断题（正确打√、错误打×）
1、现在一般汽车均采用高压胎。（×）
2、在良好的路面上行驶时，越野胎比普通胎耐磨。（×）
五、问答题
1、轮胎型号的各个符号代表什么意思？P288
项目9 悬架的构造与检修
一、填空题
1、悬架一般由弹性元件、减振器、导向机构和横向稳定器等组成。
2、气体弹簧分为空气弹簧和油气弹簧两种。
3、降低弹簧刚度，平顺性会提高，使乘坐舒适，但由于悬架偏软会使操纵稳定性变差。
二、选择题
1、汽车减振器广泛采用的是（ B ）。
A．单向作用筒式B．双向作用筒式C．摆臂式D．阻力可调式
2、以下弹簧中，哪一个带有减振功能（ D ）。
A．螺旋弹簧B．扭杆弹簧C．钢板弹簧D．空气弹簧
3、关于减振器，以下说法错误的是（都对）
A．阻尼力越大，振动的衰减越快
B．当车桥移近车架(或车身)时，减振器受压拉，活塞上移
C．减振器在压缩、伸张两个行程都能起减振作用
D．振动所产生的能量转变为热能，并由油液和减振器壳体吸收，然后散到大气中
三、名词解释
独立悬架：左右车轮安装在一根整体式车桥两端，车桥则通过悬架与车架相连。
非独立悬架：车桥做成断开的，每一侧车轮单独悬架与车架（或车身）连接。
四、判断题（正确打√、错误打×）
1、所有汽车的悬架组成都包含有弹性元件。（√）
2、一般载货汽车未专门设置导向机构。（√）
3、减振器在汽车行驶中出现发热是正常的。（√）
4、采用独立悬架的车桥通常为断开式车桥。（√）
五、问答题
1、悬架的功用是什么？P243
2、简述双向作用筒式减振器的工作原理。P248
项目10 汽车转向系的构造与检修
一、填空题
1、汽车转向系的功用是按照驾驶员的意愿改变汽车的行驶方向和保持汽车稳定的直线行驶。它由转向器、
转向操纵机构和转向传动机构三部分组成。
2、典型的转向器结构形式包括齿轮齿条式转向器、循环球式转向器、蜗杆曲柄指销式转向器。
3、从瞬时转向中心O点到转向外轮中心面的距离R，叫做汽车的转向半径。
4、转向盘自由行程是指转向轮未发生偏转而转向盘所转过的角度。
5、助力转向系统按转向助力装置的助力源可分为电动助力式和液压助力式两种。
二、选择题
1、为了适应总布置的要求，有些汽车在转向盘和转向器之间由（ C ）连接。
Ａ．轴Ｂ．钢丝Ｃ．万向传动装置Ｄ．链条
2、汽车行驶时，路面作用在车轮上的力经过转向器可大部分传递给转向盘，这种转向器称为（A ）。
A．可逆式B．不可逆式C．极限可逆式D．极限不可逆式
3、转向横拉杆两端的球头销与横拉杆体的螺纹连接采用（ A ）。
A．一端右旋，一端左旋B．两端均左旋
C．两端均右旋D．锥螺纹
4、转向系的角传动比越大，则（ B ）。
A．操纵越轻便，灵敏度越高B．操纵越轻便，灵敏度越低
C．操纵越不轻便，灵敏度越高D．操纵越不轻便，灵敏度越低
5、转弯半径是指由转向中心到（ B ）。
A．内转向轮与地面接触点间的距离B．外转向轮与地面接触点间的距离
C．内转向轮之间的距离；D．外转向轮之间的距离
6、要实现正确的转向，只能有一个转向中心，并满足关系式：cot a – cot b = B/L；
7、转向盘自由行程一般不超过（A ）。
A．10°～15°B．25°～30°C．15°～30°
三、名词解释
转向盘自由行程：在驾驶汽车过程中，向左或向右打方向，不使转向轮发生偏转而转向盘所能转过的角度。
四、判断题（正确打√、错误打×）
1、转向系的作用是保证汽车转向的。（√）
2、汽车在转弯时，内转向轮和外转向轮滚过的距离是不相等的。（√）
3、两转向轮偏转时，外轮转角比内轮转角大。（×）
4、转向半径R愈小，则汽车在转向时，所需要的场地面积就愈小。（√）
5、转向盘自由行程对于缓和路面冲击，使操纵柔和以及避免使驾驶员过度紧张是有利的。（√）
五、问答题
1、简述普通转向系统的组成。
答：普通转向系统由转向器、转向操纵机构和转向传动机构三部分组成。
2、简述液压动力转向系统的组成。
答：液压动力转向系统一般由液压泵、油管、压力流量控制阀体、V型传动皮带、储油罐等部件构成。
项目11 汽车制动系的构造与检修
一、填空题
1、汽车制动系一般至少装用两套各自独立的系统，即主要用于汽车行驶时制动的行车制动装置
和主要用于汽车停车时制动的驻车制动装置。
2、鼓式车轮制动器主要由旋转部分、固定部分、张开机构、定位调整机构等部分组成。
3、液力制动装置主要由制动踏板、制动管路、制动主缸、制动液、制动轮缸等组成。
4、常见的车轮制动器有盘式车轮制动器和鼓式车轮制动器两种。
二、选择题
1、使已停驶的汽车在原地不动的制动系是（ B ）。
A．行车制动系B．驻车制动系
C．第二制动系D．辅助制动系
2、中央制动器的旋转元件固装在（ A ）上。
A．传动系的传动轴B．车轮
C．半轴D．主减速器
3、双回路液压制动系中任一回路失效时，下列哪个说法不正确。（ B ）
A．制动主缸仍能工作B．所需踏板行程变小
C．制动距离增加D．制动效能下降
4、真空助力器开始起助力作用时，（ B ）。
A．真空阀关闭，大气阀关闭B．真空阀关闭，大气阀打开
C．真空阀打开，大气阀关闭D．真空阀打开，大气阀打开
5、自动防抱死装置是在（ C ）时可防止车轮完全抱死。
Ａ．驻车制动Ｂ．预制动Ｃ．紧急制动Ｄ．手制动
三、名词解释
增势蹄减势蹄P320
四、判断题（正确打√、错误打×）
1、最佳的制动状态是车轮完全被抱死而发生滑移时。（×）
2、简单非平衡式车轮制动器在汽车前进或后退时，制动力几乎相等。（√）
3、制动踏板自由行程过大，会造成制动不灵。（√）
4、液压制动主缸的补偿孔和通气孔堵塞，会造成制动不灵。（√）
五、问答题
1、汽车制动系的功用是什么？P314
2、简述液压鼓式车轮制动器的工作原理。P315
数据结构例题（及答案） 项目一习题(答案) 一选择题 1. 算法的计算量的大小称为计算的(B )。 A( 效率 B. 复杂性 C. 现实性 D. 难度 2.算法的时间复杂度取决于(C ) A(问题的规模 B. 待处理数据的初态 C. A和B 3(从逻辑上可以把数据结构分为(C )两大类。 A(动态结构、静态结构 B(顺序结构、链式结构 C(线性结构、非线性结构 D(初等结构、构造型结构 4(连续存储设计时，存储单元的地址(A )。 A(一定连续 B(一定不连续 C(不一定连续 D(部分连续，部分不连续 5. 以下属于逻辑结构的是(C )。 A(顺序表 B. 哈希表 C.有序表 D. 单链表 二、判断题 1. 数据元素是数据的最小单位。(×) 2. 记录是数据处理的最小单位。(×) 3. 数据的逻辑结构是指数据的各数据项之间的逻辑关系;(×) 4(程序一定是算法。(×) 5. 在顺序存储结构中，有时也存储数据结构中元素之间的关系。(×) 6. 顺序存储方式的优点是存储密度大，且插入、删除运算效率高。(×) 7. 数据结构的基本操作的设置的最重要的准则是，实现应用程序与存储结构的独立。(?)
8. 数据的逻辑结构说明数据元素之间的顺序关系,它依赖于计算机的储存结构. (×) 三、填空 1(数据的物理结构包括数据元素的表示和数据元素间关系的表示。 2. 对于给定的n个元素,可以构造出的逻辑结构有集合，线性结构，树形 结构，图状结构或网状结构四种。 3(数据的逻辑结构是指数据的组织形式，即数据元素之间逻辑关系的总体。而 逻辑关系是指数据元素之间的关联方式或称“邻接关系”。 4(一个数据结构在计算机中表示(又称映像) 称为存储结构。 5(抽象数据类型的定义仅取决于它的一组逻辑特性，而与在计算机内部如何表 示和实现无关，即不论其内部结构如何变化，只要它的数学特性不变，都不影响 其外部使用。 6(数据结构中评价算法的两个重要指标是算法的时间复杂度和空间复杂度。 7. 数据结构是研讨数据的逻辑结构和物理结构，以及它们之间的相互 关系，并对与这种结构定义相应的操作(运算)，设计出相应的算法。 ( 一个算法具有5个特性: 有穷性、确定性、可行性，有零个或多个输入、 有一个或多个输8 出。 四、应用题 1. 1. 数据结构是一门研究什么内容的学科, 答:数据结构是一门研究在非数值计算的程序设计问题中，计算机的操作对象 及对象间的关系和施加于对象的操作等的学科 2. 2. 数据元素之间的关系在计算机中有几种表示方法,各有什么特点, 答:四 种表示方法
中国矿业大学2011-2012学年 《数据结构》试卷（A卷）（考试时间：100分钟） 一. 填空（每空2分，共40分） 1. 数据结构式具有相同性质的数据元素的（1）。 2. 通常程序在调用另一个程序时，都需要使用一个（2）来保存被调用程序内分配的局部变量、形式参数的存储空间以及返回地址。 3. 有6行8列的二维数组A，每个元素用相邻的6个字节存储，存储器按字节编址，已知A的起始存储地址（基址）为1000，在行优先存储和列优先存贮情况下A[5,5]的存储地址分别为__（3）_____,_____(4)____。 4. 完全二叉树第4 个节点的父节点是第 (5) 节点，左孩子是第 (6) 个节点。如果该二叉树有10层，则共有 (7) 个节点。 5. 请描述在循环队列Q中，队头和队尾指针分别由front和rear表示，该队列有10个存储空间，判断队空和队满的条件分别分：_____(8)________,_______(9)_________。 6. 字符串t=”child”，s=”cake”，请写出下列函数的结果：StrLength(t) =（10）__;Concat(SubString(s,3,1)，SubString(t,2,2))=____（11）___。 7. 一棵二叉树为 则后序序列为（12），中序序列为（13），先序序列为__（14）____。 8. 请用数据序列{53，17，12，66，58，70，87，25，56，60 }构造一棵二叉排序树_(15）_。 9.。一个栈输入的序列式1,2,3，则可能的且以2为开头的输出序列是 (16) ，不可能的序列是____（17）____。 10. 有n个结点的无向完全图的边数分别为_______(18)_______。 11. 要从数据：2，3，4，8，9，11，13查找11，若采用折半查找法，则在（19）次比较后，才找到该数据。 12. 在直接插入排序、希尔排序、冒泡排序和快速排序中，平均情况下（20）_____最快。 二简答题： 1给定{15,3,14,2,6,9,16,17}，试为这8个数设计哈夫曼编码，并计算其带权路径长度。 2请对下图的无向带权图按克鲁斯卡尔算法求其最小生成树。（要求使用图画出每一步过程）。 C G E D F B H A
1 财经大学 11－12第二学期期末考试试卷 试卷代码：06003B 授课课时：48 课程名称：统计学 适用对象：挂牌 试卷命题人 试卷审核人 一、单项选择题（从下列各题四个备选答案中选出一个正确答案，并将其代号写在答题纸相应位置处。答案错选或未选者，该题不得分。每小题1分，共10分） 1．已知两个同类企业职工工资的标准差分别是50元和60元，则两个企业 职工平均工资的代表性（ ）。 A.乙大于甲 B.甲大于乙 C.甲乙相等 D ．无法判断 2. 根据算术平均数的性质，下列表达式正确的是 （ ）。 A ．0)(=∑-f x x B ．0=-∑f x x C ．0)(2=-∑f x x D. min )(=-∑f x x 3. 某地区人均国生产总值2007年比2002年增长45%，每增降1%的绝对值为135元，则（ ）。 A ．五年间人均国生产总值共增6075元 B ．五年间人均国生产总值共增1350元 C ．五年间人均国生产总值每年递增9% D ．五年间人均国生产总值每年递增10% 4. 用各组的组中值代表其实际数据计算算术平均数时，通常假定（ ）。 A ．各组数据在组是均匀分布的 B ．各组次数相等 C ．各组数据之间没有差异 D. 各组数据次数不等 5．在分组时，凡遇到某一变量值刚好等于相邻两组上下限数值时，一般是（ ）。 A.将此值归入上限所在组 B.将此值归入下限所在组
C.此值归入两组均可 D.该值不需归入任何一组 6. 一组数25，27，29，30，32，34的中位数值是 （ ）。 A ．29 B ．29.5 C ．30 D.不存在 7. 某次人口普查的标准时点为11月1日零点，今有甲，乙、丙、丁四人情况是:甲10月31日夜10点出生，乙10月31日夜11点去世，丙10月31日夜12点半出生，丁11月1日1点去世。调查员登记时，下列说确的是 （ ） A ．甲登记、乙不登记 B ．甲不登记、丁登记 C ．甲登记、丙登记 D ．乙登记、丁不登记 8．有效性是指（ ）。 A ．抽样指标的平均数等于被估计的总体指标 B ．当样本容量n 充分大时，样本指标充分靠近总体指标 C ．随着n 的无限增大，样本指标与未知的总体指标之间的离差任意小的可能性趋于实际必然性 D ．作为估计量的方差比其他估计量的方差小 9. 根据月度资料计算的季节指数之和为（ ）。 A ．400% B ．100% C ．1200% D ．800% 10．如果11p q 、分别代表报告期的商品价格、销售量；00p q 、分别代表基期的商品价格、销售量，运用公式1101 p p q k p q = ∑∑编制的指数称为 （ ）。 A ．拉氏价格指数 B ．拉氏销售量指数 C ．帕氏价格指数 D ．帕氏销售量指数 二、判断题（请在答题纸上写明题号后，在正确的命题后打√，在错误的命题后打×。判断错误者，该题不得分。每小题1分，共10分。） 1．权数对算术平均数的影响作用只表现为各组出现次数的多少，与各组次数占总次数的比重无关。（ ） 2．凡是反映现象总规模、总水平和工作总量的统计指标称为质量指标。（ ） 3．简单分组涉及总体的某一个标志，复合分组则涉及总体两个以上的标志。因此，将两个简单分组排列起来，就是复合分组。（ ） 4．若时间数列各期的环比发展速度相等，则各期逐期增长量一定相等（ ） 5. 调查单位与报告单位总是相同的。（ ）
Unit 2 单元测试题 Ⅳ.单项选择(每小题1分，共10分) 从A、B、C、D四个选项中选择可以填入空白处的最佳答案。 ( ) 16. Paul usually has breakfast ______ seven o’clock. A. in B. at C. on D. for ( ) 17. Alan always gets up late and then goes to school, so he ______ eats breakfast. A. always B. usually C. never D. sometimes ( ) 18. Miss Brown plays volleyball ______ runs before breakfast. A. or B. but C. so D. then ( ) 19. What ______ your father usually do after work? A. is B. do C. does D. am ( ) 20. —______ do you go to school every day? —I go to school at half past seven. A. Where B. Who C. What D. When ( ) 21. I like the beef soup because it ______ nice. A. tastes B. sounds C. looks D. gets ( ) 22. We need to ______ after eating to have good teeth. A. get up B. brush our teeth C. get dressed D. do our homework ( ) 23. Sam has a relaxing ______. He only works on weekends.
栈和队列的共同特点是__________________________ .栈通常采用的两种存储结构是______________________ .用链表表示线性表的优点是_______________________ 8.在单链表中，增加头结点的目的是___________________ 9.循环链表的主要优点是________________________- 12.线性表的顺序存储结构和线性表的链式存储结构分别是 __________________________ 13.树是结点的集合，它的根结点数目是_____________________ 14.在深度为5的满二叉树中，叶子结点的个数为_______________ 15.具有3个结点的二叉树有（_____________________ 16.设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为____________________ 17.已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是 ____________________________ 18.已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为______________________ 19.若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是_______________________ 20.数据库保护分为：安全性控制、完整性控制、并发性控制和数据的恢复。 在计算机中，算法是指_______________________ 算法一般都可以用哪几种控制结构组合而成_____________________ .算法的时间复杂度是指______________________ 5. 算法的空间复杂度是指__________________________ 6. 算法分析的目的是__________________________
数据结构试卷1 一、单项选择题：(每小题2分，共20分) 1. 在一个长度为n的顺序表中顺序搜索一个值为x的元素时，在等概率的情况下，搜索成功时的数据平均比较次数为________。 A. n B. n/2 C.(n+1)/2 D.(n-1)/2 2. 不带头结点的单链表first为空的判定条件是_________。 A. first->next == NULL; B. first == NULL; C. first->next == first; D. first != NULL; 3. 栈的插入和删除操作在__________进行。 A. 栈顶 B. 栈底 C. 任意位置 D. 指定位置 4. 假定一个链式队列的队头和队尾指针分别为front和rear，则判断队空的条件为__________。 A. front==rear B. front!=NULL C. rear!=NULL D. front==NULL 5. 设有一个广义表A ( (x, (a, b) ), (x, (a, b), y) )，运算Head (Head (Tail (A) ) ) 的执行结果为________。 A．y B．(a, b) C．(x,(a,b)) D．x 6. 在一棵具有n个结点的二叉树中，所有结点的空子树个数等于_________。 A. n B. n-1 C. n+1 D. 2*n 7. 利用n个值作为叶结点的权重，生成的霍夫曼树中共包含有_________个结点。 A. n B. n+1 C. 2*n D. 2*n-1 8. 设无向图的顶点个数为n，则该图最多有________条边。 A. n-1 B. n(n-1)/2 C. n(n+1)/2 D. n(n-1) 9. 任何一个无向连通图的最小生成树_________。 A．只有一棵 B. 一棵或多棵 C. 一定有多棵 D. 可能不存在 10. 从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其放在已排序序列的合适位置，该排序方法称为_______排序法。 A．选择B.二路归并C.交换 D.插入 二、填空题（每空1分，共20分） 1. 数据结构是一门研究非数值计算的程序设计问题中计算机的____________以及它们之间的___________和运算等的学科。 2. 顺序表中逻辑上相邻的元素的物理位置________相邻。单链表中逻辑上相邻的元素的物理位置__________相邻。 3. 在单链表中，除了首元结点外，任一结点的存储位置由___________________ 指示。 4. ________ 是被限定为只能在表的一端进行插入运算，在表的另一端进行删除运算的线性
Unit 2 单元过关检测（100分） 时间：45分钟 Ⅰ.词汇。（10分） （A）用所给单词的适当形式填空：（5分） 1. Lily brushes her （tooth）after getting up every morning. 2. That’s a （fun）time for breakfast. 3. My father often does some （exercise）. 4. Tom sometimes （eat）some meat and vegetables. 5. We must have fruit and vegetables （keep）healthy. （B）根据句意和首字母提示写单词。（5分） 6. Mary likes eating ice-cream. It t good. 7. In the evening, Tony e watches TV or plays games. 8. Eating q isn’t a good habit for us. 9. I think playing basketball is a h sport for students. 10. He s goes to school at 7:30, but he is never late. Ⅱ. 选择填空。（10分） -thirty. （） 11. ---What’s the time? ---It’s _______ three A. of B. around C. at （） 12. I usually go to bed _______ ten o’clock. A. in B. at C. on （） 13. Please write and tell me _______ your school lady. A. about B. for C. with （） 14. We often do _______ homework at home. A. we B. us C. our （） 15. _______ interesting movie it is! A. What B. How C. What an （） 16. Please come _______ here. Don’t go _______ now. A. to; home B. /; to home C. /; home （） 17. I usually watch TV _______ Saturday evenings.
一、选择题(20分) 1．下面关于线性表的叙述错误的是（D ）。 (A) 线性表采用顺序存储必须占用一片连续的存储空间 (B) 线性表采用链式存储不必占用一片连续的存储空间 (C) 线性表采用链式存储便于插入和删除操作的实现 (D) 线性表采用顺序存储便于插入和删除操作的实现 2．设某棵二叉树的中序遍历序列为ABCD，前序遍历序列为CABD，则后序遍历该二叉树得到序列为（A ）。 (A) BADC (B) BCDA (C) CDAB (D) CBDA 3．设某棵二叉树中有2000个结点，则该二叉树的最小高度为（C ）。 (A) 9 (B) 10 (C) 11 (D) 12 4．设二叉排序树中有n个结点，则在二叉排序树的平均平均查找长度为（B ）。 (A) O(1) (B) O(log2n) (C) (D) O(n2) 5．设有5000个待排序的记录关键字，如果需要用最快的方法选出其中最小的10个记录关键字，则用下列（B ）方法可以达到此目的。 (A) 快速排序(B) 堆排序(C) 归并排序(D) 插入排序 第9小题分析：9快速排序、归并排序和插入排序必须等到整个排序结束后才能够求出最小的10个数，而堆排序只需要在初始堆的基础上再进行10次筛选即可，每次筛选的时间复杂度为O(log2n)。 6.下列四种排序中（D ）的空间复杂度最大。 (A) 插入排序(B) 冒泡排序(C) 堆排序(D) 归并排序
7．设一维数组中有n个数组元素，则读取第i个数组元素的平均时间复杂度为（C ）。 (A) O(n) (B) O(nlog2n) (C) O(1) (D) O(n2) 8．设一棵二叉树的深度为k，则该二叉树中最多有（D ）个结点。 (A) 2k-1 (B) 2k(C) 2k-1(D) 2k-1 9．在二叉排序树中插入一个结点的时间复杂度为（B ）。 (A) O(1) (B) O(n) (C) O(log2n) (D) O(n2) 10．设用链表作为栈的存储结构则退栈操作（B ）。 (A) 必须判别栈是否为满(B) 必须判别栈是否为空 (C) 判别栈元素的类型(D) 对栈不作任何判别 11．下列四种排序中（A ）的空间复杂度最大。 (A) 快速排序(B) 冒泡排序(C) 希尔排序(D) 堆 12．设某二叉树中度数为0的结点数为N0，度数为1的结点数为N l，度数为2的结点数为N2，则下列等式成立的是（C ）。 (A) N0=N1+1 (B) N0=N l+N2(C) N0=N2+1 (D) N0=2N1+l 13.设有序顺序表中有n个数据元素，则利用二分查找法查找数据元素X的最多比较次数不 超过（A ）。 (A) log2n+1 (B) log2n-1 (C) log2n (D) log2(n+1) 14．数据的最小单位是（A ）。 (A) 数据项(B) 数据类型(C) 数据元素(D) 数据变量 15．设一个有序的单链表中有n个结点，现要求插入一个新结点后使得单链表仍然保持有序，则该操作的时间复杂度为（D ）。 (A) O(log2n) (B) O(1) (C) O(n2) (D) O(n)
.栈通常采用的两种存储结构是______________________ .用链表表示线性表的优点是_______________________ 8.在单链表中，增加头结点的目的是___________________ 9.循环链表的主要优点是________________________- 12.线性表的顺序存储结构和线性表的链式存储结构分别是__________________________ 13.树是结点的集合，它的根结点数目是_____________________ 14.在深度为5的满二叉树中，叶子结点的个数为_______________ 15.具有3个结点的二叉树有（_____________________ 16.设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为____________________ 17.已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是____________________________ 18.已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为______________________ 19.若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是_______________________ 20.数据库保护分为：安全性控制、完整性控制、并发性控制和数据的恢复。 在计算机中，算法是指_______________________ 算法一般都可以用哪几种控制结构组合而成_____________________ .算法的时间复杂度是指______________________ 5. 算法的空间复杂度是指__________________________ 6. 算法分析的目的是__________________________
2012—2013学年第二学期闽江学院考试试卷 考试课程：统计学 试卷类别：A卷□√B卷□考试形式：闭卷□√开卷□ 适用专业年级：2011级金融学、国际贸易学、保险学专业 注明：试卷答案请做在答题纸上。 一、单选题（每题1分，共30分，30%） 1. 下列不属于描述统计问题的是（） A根据样本信息对总体进行的推断B了解数据分布的特征 C分析感兴趣的总体特征D利用图，表或其他数据汇总工具分析数据 2. 根据样本计算的用于推断总体特征的概括性度量值称作（） A．参数 B. 总体C．样本 D. 统计量 3. 通过调查或观测而收集到的数据称为（） A．观测数据 B. 实验数据 C．时间序列数据 D. 截面数据 4. 从总体中抽取一个元素后，把这个元素放回到总体中再抽取第二个元素，直至抽取n个元素为止，这样的抽样方法称为（）。 A.重复抽样 B.不重复抽样 C.分层抽样 D.整群抽样5. 调查时首先选择一组调查单位，对其实施调查之后，再请他们提供另外一些属于研究总体的调查对象，调查人员根据所提供的线索，进行此后的调查。这样的调查方式称为（）。 A 系统抽样 B 整群抽样 C 滚雪球抽样 D 判断抽样 6. 下面的哪一个图形最适合于描述结构性问题（） A.条形图 B.饼图 C.雷达图 D. 直方图 7. 对于大批量的数据,最适合描述其分布的图形是( ) A.条形图 B.茎叶图 C.直方图 D.饼图 8. 将某企业职工的月收入依次分为2000元以下、2000元~3000元，3000元~4000元、4000元~5000元、5000元以上几个组。最后一组的组中值近似为( ) A.5000 B.7500 C.5500 D.6500 9. 下列关于众数的叙述，不正确的是（） A.一组数据可能存在多个众数 B.众数主要适用于分类数据 C.一组数据的众数是唯一的 D.众数不熟极端值的影响 10. 一组数据的最大值与最小值之差称为（） A.平均数 B.规范差 C.极差 D.四分位差 11.如果一组数据不是对称分布的，根据切比雪夫不等式，对于k＝3,其意义是（） A.至少有75%的数据落在平均数加减3个规范差的范围之内 B. 至少有89%的数据落在平均数加减3个规范差的范围之内
Unit2单元测试卷(含答案) ) 1、 Sounds great、 A、 a B、 / C、 an D、 the( ) 2、Usually_______ nine o’clock、 A、 on B、 in C、 at D、 to ( ) 3、__________ six o’clock、 A、 Its B、It’s C、 This is D、 They are ( ) 4、 Two、 So he only drinks some milk、 A、 books B、 chairs C、 groups
D、 teeth ( ) 5、 Yes, his classes are ____ interesting、 A、 always B、 never C、 sometimes D、 seldom ( ) 6、The vegetable soup delicious、Can I have more? A、looks B、tastes C、sounds D、feels( ) 7、He quickly and has no breakfast to work、 A、get dressed B、gets dress C、get dress D、gets dressed( ) 8、It is so hot today、You should and have a rest(休息)、 A、to take a shower B、take a shower
C、taking a shower D、take shower( ) 9、Lily goes to school every day、She is late for class、 A、late;never B、early;never C、early;always D、early;usually( ) 10、 、 A、exercise;On weekends B、exercises;On weekend C、exercises;On weekends D、exercise;On weekend( )1 1、The little boy __________ every morning、 A、 brushes his tooth B、 brushes his teeth C、 brush his tooth D、 brush his teeth( ) 12、No, he isn’t、 A、 Does; late for
数据结构经典例题 1.设计一个算法将L拆分成两个带头节点的单链表L1和L2。 void split(LinkList *&L,LinkList *&L1,LinkList *&L2) { LinkList *p=L->next,*q,*r1; //p指向第1个数据节点 L1=L; //L1利用原来L的头节点 r1=L1; //r1始终指向L1的尾节点 L2=(LinkList *)malloc(sizeof(LinkList));//创建L2的头节点 L2->next=NULL; //置L2的指针域为NULL while (p!=NULL) { r1->next=p; //采用尾插法将*p(data值为ai)插入L1中 r1=p; p=p->next; //p移向下一个节点(data值为bi) q=p->next; //由于头插法修改p的next域,故用q保存*p的后继节点 p->next=L2->next; //采用头插法将*p插入L2中 L2->next=p; p=q; //p重新指向ai+1的节点 } r1->next=NULL; //尾节点next置空 } 2.查找链表中倒数第k个位置上的节点（k为正整数）。若查找成功，算法输出该节点的data域的值，并返回1；否则，只返回0。 typedef struct LNode {int data; struct LNode *link; } *LinkList; int Searchk(LinkList list,int k) { LinkList p,q; int count=0; p=q=list->link; while (p!=NULL) { if (count 2011年12月考试统计学第一次作业 一、单项选择题（本大题共45分，共 15 小题，每小题 3 分） 1. 对单项数列，其满足左偏斜分布时有( )。（X为均值） A. B. C. D. 2. 报告期总量加权的平均指数在计算形式上主要采取（） A. 综合指数形式 B. 算术平均形式 C. 调和平均形式 D. 固定构成指数形式 3. 红星企业的2010年的产值比去年上升了8%，则8%为（） A. 平均数指标 B. 总量指标 C. 相对数指标 D. 离散指标 4. 对某种连续生产的产品进行质量检验，要求每隔一小时抽出10钟的产品进 行检验，这种抽查方式是（） A. 简单随机抽样 B. 类型抽样 C. 整群抽样 D. 等距抽样 5. 若销售量增加，销售额不变，则物价指数（） A. 降低 B. 升高 C. 不变 D. 无法确定 6. 某灯泡厂为了掌握该厂的产品质量，拟进行一次全厂的质量大检查，这种检查应当选择（） A. 统计报表 B. 重点调查 C. 全面调查 D. 抽样调查 7. 根据各年的月份资料计算的季节指数其平均数为（） A. 100% B. 1200% C. 120% D. 400% 8. 直接反映总体规模大小的指标是（） A. 平均指标 B. 相对指标 C. 总量 指标 D. 变异指标 9. 说明回归直线拟合程度的统计量主要是（） A. 相关系数 B. 回归系数 C. 判定系数 D. 估计标准误差 10. 如果调查对象之中包含的单位很多，而且缺少原始记录可供参考，这种情 况应用（） A. 抽样调查 B. 重点调查 C. 普查 D. 统计报表 11. 某连续性变量的分组中，其末组为开口组，下限为200，又知其邻组的组 中值为170，则末组的组中值为（）。 A. 260 B. 215 C. 230 D. 185 12. 当已知时，总体均值μ的1- 置信水平下的置信区间为（）。 A. B. C. D. 13. 计算平均指标时，最常用的方法和最基本的形式是（）。 A. 中位数 B. 众数 C. 调和平均数 D. 算术平均数 14. 若已知是的3倍， Unit 2 Ⅰ. 词汇冲浪（15分） A）根据句意及首字母提示完成单词。（5分） 1. —Do you often go to movies on w________? —Yes, I do. 2. There are forty s________ in our class, 22 boys and 18 girls. 3. His f________ actor is Jackie Chan. 4. Where do you f________ the set of keys? 5. Bob likes all k________ of movies. B) 每词用一次。（5分） 6. Mr. Bean is a very _______ movie. 7. My backpack is old, but my sister’s is ________. 8. ________ movies make you cry. 9. My sister thinks action movies are boring, but I think they are ________. 10. Jane doesn’t like thrillers. She thinks they are ________. C) 用所给单词的适当形式填空。（5 分） 11. Paul Jackson is my uncle’s favorite ________ (act). 12. This movie is very ________ (fun). We all like it. 13. Do you want ________ (have) a party for your grandmother? 14. Tom with his friends often ________ (play) basketball on weekends. 15. My mother likes ________ (comedy), but she doesn’t like thrillers. Ⅱ. 对话乐园（10分） A）从方框中选择合适的句子补全对话，其中有两项多余。（5分） A: Hey, Peter. Let’s go to the movies this afternoon. B: 16_________________ A: What kind of movies do you like? B: 17_________________ A: Me, too. Who is your favorite actor? 基本概念典型例题 一、单项选择题 [例6-1]数据结构用集合的观点可以表示为一个二元组DS＝(D，R)。其中，D是( ①)的有穷集合，R是D上( ②)的有限集合。 ①A.算法B. 数据元素C. 数据操作D. 逻辑结构 ②A. 操作B. 映像C. 存储D．关系 解析：由数据结构的集合形式化定义可知，本题答案为：①B；②D。 [例6-2]数据的常用存储结构中不包括( )。 A．顺序存储结构B．线性结构C．索引存储结构D．散列存储结构 解析：数据通常有四种基本的存储方法，即顺序存储方法、链式存储方法、索引存储 方法和散列存储方法。由此可知，本题答案为：B。 [例6-3] 算法指的是( ①)，它必须具备( ②)这三个特性。 ①A．计算方法B．排序方法C．解决问题的步骤序列D．调度方法 ②A．可执行性、可移植性、可扩充性B．可执行性、确定性、有穷性 C．确定性、有穷性、稳定性D．易读性、稳定性、安全性 解析：算法是对特定问题求解步骤的一种描述，是由若于条指令组成的有限序列。它 必须满足以下性质：输人性、输出性、有穷性、确定性、无二义性和可行性。由此可知，本 题答案为：①㈠②B。 [例6-4] 在下面的程序段中，对x的赋值语句的执行频度为( )。 for(i=0；i B 卷 一、单项选择题 1、若结点的存储地址与其关键字之间存在某种映射关系，则称这种存储结构为( )。 A. 顺序存储结构 B. 链式存储结构 C. 索引存储结构 D. 散列存储结构 2、在长度为n的顺序表的第i(1≤i≤n+1)位置上插入一个元素，元素的移动次数( )。 A. n-i+1 B. n-I C. i D. i-1 3、对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为( )。 A. 顺序表 B.用头指针表示的单循环链表 C. 用尾指针表示的单循环链表 D. 单链表 4、若进栈序列为a,b,c,则通过入出栈操作可能得到的a,b,c的不同排列个数为( )。 A. 4 B. 5 C. 6 D. 7 5、为查找某一特定单词在文本中的出现的位置，可应用的串运算是( )。 A. 插入 B. 删除 C. 串联接 D. 子串定位 6、已知函数sub(s,i,j)的功能功能是返回串s中的从第i个字符起长度为j的子串，函数scopy(s,1)的功能为复制串t到s。若字符串S=”SCIENCESTUDY“，则调用函数scopy(P,sub(S,1,7)))后得到 A. P=”SCIENCE” B. P=“STUDY” C. S=”SCIENGE” D. S=”STUDY” 7、三维数组A[4][5][6]按行优先存储在内存中，若每个元素占2个存储 单元，且数组中第一个元素的存储地址为120，则元素A[3][4][5]的存储地址为( )。 A. 356 B. 358 C. 360 D. 362 8、如右图所示广义表是一种（）。 A. 线性表 B. 纯表 C. 结点共享表 D. 递归表 9、下列陈述中正确的是( )。 A. 二叉树是度为2的有序树 B. 二叉树中结点只有一个孩子时无左右之分 C. 二叉树中必有度为2的结点 D. 二叉树中最多只有两棵子树，并且有若右之分 10、n个顶点的有向完全图中含有有有向边的数目最多为 ( ) A. n-1 B. n C. n(n-1)/2 D. n(n-1) 11、已知一个有向图如下所示，则从顶点a出发进行深度优先遍历，不可能得到的DFS序列为( )。 A. a d b e f c B. a d c e f b C. a d c b f e D. a d e f c b 12、在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是( )。 A. 快速排序 B. 堆排序 C. 归并排序 D. 基数排序 13、不可能生成右图所示二叉排序树的关键字的序列是( )。 理工大学考试试卷考卷含答案统计学试卷库 Prepared on 24 November 2020 6、全国人均国民收入是一个平均指标。（） 7、如果两个数列的全距相同，那么它们的离散程度就完全相同。（） 8、平均增长量等于逐期增长量之和除以逐期增长量的个数。（） 9、同度量因素就是将复杂经济总体中不同度量的事物转化为同度量事物的媒介因素。（） 10、抽样误差之所以能得到控制，是因为可以调整总体方差的大小。（） 11、时点指标数值的大小与时点间的间隔长短没有直接联系。（） 12、据拉氏公式计算指数，应将同度量因素固定在报告期。（） 13、在三种非全面调查中，抽样调查最重要，典型调查最好，重点调查次之。（） 14、强度相对指标的数值大小，如果与现象的发展程度或密度成正比，则称为正指标。（） 15、如果时间数列各期逐期增长量大体相同，应配合直线。（） 三、多项选择题（本题总分20分，每小题2分） 1、统计学的研究对象是社会经济现象的数量方面，它包括：A具体事物数量的多少 B现象之间的数量关系 C数据资料的搜集手段 D事物质量互变的数量界限 E抽象的数量规律 2、要对北京市的流动人口结构进行调查，适宜的调查方式是：A非全面调查 B统计报表 C重点调查 D抽样调查 E典型调查 3、对某市工业生产进行调查，得到以下资料，其中的统计指标是：A某企业为亏损企业B实际产值为亿元C职工人数为10万人D某企业资金利税率为30% E机器台数为750台 4、在按工人工种分组的基础上，再按性别分组，这样的分组叫：A简单分组 B复合分组 C对资料再分组 D平行分组体系 E复合分组体系 5、相对指标中，分子分母可以互换的有：A比较相对指标 B比例相对指标 C强度相对指标 D结构相对指标 E动态相对指标 6、通过标志变异指标可以反映：A分配数列中各标志值的集中趋势 B分配数列中各标志值的变动范围C分配数列中各标志值的离散程度 D总体各单位标志值的离异程度E总体各单位标志值的分布特征 7、自中华人民共和国成立以来，已经进行过五次人口普查，第一次与第二次间隔11年，第二次与第三次间隔18年，第三次与第 四次间隔8年，第四次与第五次间隔10年，这种调查是： A全面调查 B一次性调查 C经常性调查 D专门调查 E定期调查 8、抽样调查与其它非全面调查相区别的主要特点有： A按随机原则抽取调查单位B专门调查 C可以计算抽样误差 D以概率论和数理统计学为理论基础E调查资料时效性强 9、时间序列按指标表现形式不同可分为： A绝对数时间序列 B时期序列 C相对数时间序列 D时点序列 E平均数时间序列 10、2005年按不变价格计算的工业总产值，甲地区为乙地区的128%，这个指数是： A总产值指数 B产量指数 C动态指数 D静态指数 E价格指数 四、填空题（本题总分10分，每小题1分） 1、十七世纪中叶，威廉.配第的代表作《_______》的问世，标志着统计学说的诞生。 2、调查表一般分为单一表和_______。 3、正确地确定_______和任务是一切统计调查的最重要的问题。 4、编制时间数列应遵循的基本原则是_______。 5、计划任务的下达有的按全期累积完成总量，有的按计划期末达到的水平，因此，计划的检查相应的有_______和水平法两种。 6、在计算比较相对指标时，分子分母可以是绝对数的对比，也可以是相对数或______的对比。 7、在各种平均指标中，不受极端值影响的两个平均数是_______。 8、时间数列中有两个基本构成要素：一个是现象所属的时间，另一个是现象的________。 9、编制质量指标指数时，一般应以______数量指标为同度量因素。 10、在计算抽样平均误差缺少总体标准差资料时，可以用______标准差来代替。 五、计算分析题（本题总分40分，每小题10分）大学统计学试卷及答案3套
初一下Unit2单元测试题及答案
数据结构典型例题
数据结构期末试题2及答案
理工大学考试试卷考卷含答案统计学试卷库
相关主题
文本预览