《现代汉语下》试卷(A)
《现代汉语下》试卷（A）
一:单选题（40分,将答案填入下列表格，否则不得分）
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:比喻拟人
二:分析题(20分)
1:用从大到小的层次分析法分析下列短语.(5分)
一桩延续了三十年的真情故事
2:用划线法给分析下面复句的结构层次.(5分)
正因为贪吃, 他很容易落入三嫂思浓的圈套, 也正因为贪吃, 尽管他从来就没有真正地爱过思侬, 然而始终断不了和她的来往.
3:修改病句。（5分,在原句修改）
（1）汉武帝不仅在政治上进行了一系列的卓有成效的改革，而且在经济上进行了许多有利于发展生产的革新。
（2）由于选本（《古文观止》）有特色，自问世以来的三百年中，广为流布，经久不衰，至今仍不失为一部有参考价值的书。
（3）已整整一年了，对于她的工资问题，始终没有得到解决。
（4）我们这次看到了代表泰国东北部地区风俗的《捕鱼舞》，它表现了渔民们欢乐勤劳的性格和气氛。
（5）尽管你的帮助多么微薄，但在他的心上，却像千斤重的砝码。
4:下列句中划线部分在结构上各充当了什么句法成分?它们在语义上和哪些部分有联系?(5分,答案直接写在题后)
(1):今天哥儿几个总算喝了个痛快酒.
(2):我们打完了球.
(3):她脸色阴沉地走了进来.
(4):老王酒量很大,一下子喝倒了好几个.
(5):客人一来,她就酽酽地沏上一杯茶端了上来.
三:简答题(25分)
1:请简要论述下面两个句子为什么属于不同的类型(6分)
(1)这家工厂的技术能力很强.
(2)这家工厂技术能力很强.
2:举例说明借喻和借代的异同点(7分)
3:用恰当的方法解释下面的多义短语(6分)
(1)他们三个一组
(2)学习文件
(3)没有穿破的衣服(3个含义)
4:分析下列文字中辞格的综合使用情况.(6分)
桃树，杏树，梨树，你不让我，我不让你，都开满了花赶趟儿。红的像火，粉的像霞，白的像雪。
四：分析下面文字的修辞特点和效果。
（15分,可以从词语的锤炼，句式的选择，辞格的运用等方面入手）
雨来了，最轻的敲打乐敲打这城市，苍茫的屋顶，远远近近，一张张敲
过去，古老的琴，那细细密密的节奏，单调里自有一种柔婉与亲切，滴滴点
点滴滴，似幻似真，若孩提时在摇篮里，一曲耳熟的童谣摇摇欲睡，母亲吟哦与喉音。或是在江南的泽国水乡，一大筐绿油油的桑叶被啮于千百头蚕，细细琐琐屑屑，口器与口器咀咀嚼嚼。雨来了，雨来的时候，瓦这么说，一片瓦说千亿片瓦说，说轻轻地奏吧沉沉地谈，徐徐地叩吧哒哒地打，间间歇歇敲一个雨季，即兴演奏从惊蜇到清明，在雪落的坟上冷冷奏挽歌，一片瓦吟千亿片瓦吟。
余光中《听听那冷雨》
工程制图试题及答案(超好)
工程制图试题答案（1） 一、填空题（20分） 1、投影法一般可分为两大类，一类叫做中心投影法，一类叫做平行投影法。 2、基本几何体按表面特征分为平面立体，曲面立体两种。 3、一个标注完整的尺寸由尺寸界线，尺寸线和尺寸数字三要素组成。 4、螺纹的画图规定，外螺纹的大经用粗实线线绘制，小径用细实线线绘制；内螺纹的大经用细实线线绘制，小径用粗实线线绘制；内、外螺纹连接时，旋合部分按外螺纹的画法绘制。 5、装配图的内容包括①一组图形，②必要的尺寸，③技术要求，④标题栏，零件序号和明细栏。 6、城市给水工程包括①一、二级泵房，②输水管网，③给水处理厂， ④配水管网。 二、根据立体图画三视图（10分） 参考答案： 三、已知水平线AB在H面上方20mm处，求作它的其余两面投影（10分） 四、补画第三试图（10分） 五、标注尺寸（尺寸数字从图中量取，取整数）（20分） 六、根据物体的三视图，画出正等轴测图（10分） 七、将下列主视图改画全剖试图（20分） 工程制图试题答案（2） 二、填空题（20分） 1、三视图之间的位置关系：以主视图为基准，俯视图在它的正下方，左视图在它的正右方。三视图的“三等”关系：主、俯视图长对正，主、左视 图高平齐，左、俯视图宽相等。 2、正等轴测图的轴间角为1200，轴向变形系数为0.82为了计算方便，一般用1 代替。 3、按剖开机件的范围不同，剖视图可分为全剖视图，半剖视图和局部剖视图。 4、普通螺纹M16×1.5LH-5g6g-S的公称直径为16 mm，旋向为右（左、右）；导程为 1.5 。 5、零件的内容包括①一组视图，②完整的尺寸，③技术要求，④标题栏。 6、暖通空调工程图包括①室内采暖平面图、系统图，②空调通风平面图、系统图， ③设备布置图和祥图。 二、根据立体图画三视图（10分） 三、已知水平线AB与铅垂线MN相交于M点，试完成两直线的三面投影图（10分） 四、补画第三试图（10分） 五、标注尺寸（尺寸数字从图中量取，取整数）（20分） 六、根据物体的三视图，画出正等轴测图（10分）
数据结构试题及答案10套
一、单选题（每题 2 分，共20分） 1. 1.对一个算法的评价,不包括如下（B ）方面的内容。 Ａ.健壮性和可读性Ｂ．并行性C。正确性Ｄ．时空复杂度 2.2．在带有头结点的单链表ＨL中,要向表头插入一个由指针p指向 的结点，则执行（A ). Ａ. p－〉ｎｅxt=HL->nexｔ; ＨL-〉nexｔ=p; B． p-〉next=HL；ＨL=p； Ｃ。p-＞ｎext=HＬ； p＝HL；Ｄ. HL=p; ｐ－〉next＝ＨL； 3.3．对线性表,在下列哪种情况下应当采用链表表示？( B ） Ａ.经常需要随机地存取元素 B。经常需要进行插入和删除操作 C。表中元素需要占据一片连续的存储空间D．表中元素的个数不变 4. 4.一个栈的输入序列为１ 2 3，则下列序列中不可能是栈的输出序 列的是( C ） A. 2 3 1 ??? B. ３ 2 1 C。 3 １ 2 ??? D. 1 ２３ 5. 5.AＯV网是一种（D ）。 A．有向图Ｂ．无向图Ｃ．无向无环图D．有向无环图 6.6。采用开放定址法处理散列表的冲突时,其平均查找长度（Ｂ)。 A．低于链接法处理冲突B．高于链接法处理冲突Ｃ.与链接法处理冲突相同 D。高于二分查找 7.7。若需要利用形参直接访问实参时，应将形参变量说明为（D ) 参数. Ａ。值Ｂ。函数 C.指针 D。引用 8.８．在稀疏矩阵的带行指针向量的链接存储中，每个单链表中的结 点都具有相同的（ A )。 A。行号 B.列号 C．元素值 D．非零元素个数 9.9.快速排序在最坏情况下的时间复杂度为( D )。 A。O（loｇ 2n) B．Ｏ（nlog 2 n） C。０（n) D.0 （n2） 10.10.从二叉搜索树中查找一个元素时,其时间复杂度大致为( C ). Ａ．O(n） B. Ｏ(1） C。 O（log 2 n） D. O(n2)二、运算题（每题 6 分，共２４分）
工程制图套试卷及答案
师大学考试试卷(1) 答案 机械系机电一体化专业画法几何及机械制图课程 班级学号得分 题号一二三四五六七八九总分 得分 阅卷人 一、已知点A距H面为12，距V面为15，距W面为10，点B在点A的左方5，后方 10，上方8，试作A、B两点的三面投影。 X Z Y Y W O a a a b b b 二、作平面四边形ABCD的投影。 三、完成下列各形体的投影。 1．2．
四、根据给出的视图，补画第三视图（或视图所缺的图线）。1．
2． 五、在指定位置将主视图画成全剖视图。 六、在指定位置将主视图画成剖视图。
八、已知两平板齿轮啮合，m1=m2=4mm，z1=20，z2=35，分别计算其齿顶圆、分度圆、齿根圆直径，并画出其啮合图（比例1：2）。
九、读零件图，并回答问题。 1．该零件采用了哪些视图、剖视图和剖面图？ 2．指出该零件在长、宽、高三个方向的主要尺寸基准。 ，是螺纹（、外）， 又是，H是，
答案： 1． 该零件采用了哪些视图、剖视图和剖面图？说明数量和名称。 该零件采用主视图、俯视图和左视图三个视图，其中，主视图是全剖视图，左视图是局部剖视图，俯视图为半剖视图。 2． 指出该零件在长、宽、高三个方向的主要尺寸基准。 高方向基准是零件的底面，长度方向基准是零件上Φ42孔的左端面，宽度基准是宽度方向的对称线。 3．图中G1/2"表示： 非螺纹密封的管 螺纹，1/2" 表示 公称直径 ，是 螺纹（、是 基本尺寸 ，是 公差带代号 ，其中，H 是 基本偏差 代号 ，是 公差等级 。 5．说明符号 的含义。前者表示用去除材料的方法获得的表面粗糙度， 6.3
工程制图考试试卷及其答案
试题： 01．填空题： 0102A01.一个完整的尺寸包括、、和。 0102A02.可见轮廓线用线绘制；不可见轮廓线用线绘制。 0102A03.轴线(中心线)用线绘制；断裂边界线用线绘制。 0102A04.比例是指之比。 0102A05.机件的真实大小应以依据，与图形的大小及绘图的准确度无关。0102A06.绘制圆的对称中心线时，圆心应是相交。 0102A07.整圆或大于半圆的圆弧标注尺寸，并在数字前面加注符号。0102A08.圆弧半径尺寸应标注在投影上。 0102A09.等于半圆的圆弧标注尺寸，符号是。 0102A10.平面图形的尺寸有、、。 0102A11.假想轮廓线用线绘用。 0102A12.放大比例是指。 0102A13.缩小比例是指。 0102A14.原值比例是指。 0102A15.斜度是指。 0102A16.锥度是指。 0102A17.丁字尺工作面是用来画线。 0102A18.斜度符号是，锥度符号是。 0102A19.圆弧连接是把和另一线段(直线或圆弧) 。 0102A20.平面图形的线段分为、、。 0102A21.具有定形尺寸而无定位尺寸的线段叫。 0102A22.图样中书写的文字、数字、字母都必须做到、、 、。 0102A23.汉字应采用，并写成。 0102A24.在同一图样中，同类相应线的宽度。 0102A25.尺寸线终端形式有和。 0102A26.尺寸界线表示尺寸的、位置。 0102A27.EQA的含义是。 0102A28.C2的含义是。 0102A29.尺寸线用绘制，不能用代替。 0102A30.标注尺寸数字时，垂直尺寸数字字头，水平尺寸数字字头。
数据结构试卷带答案
数据结构试卷（一） 一、选择题（20分） 1．组成数据的基本单位是（ 1.C ）。 (A) 数据项(B) 数据类型(C) 数据元素(D) 数据变量 2．设数据结构A=(D，R)，其中D={1，2，3，4}，R={r}，r={<1，2>，<2，3>，<3，4>，<4，1>}，则数据结构A是（ C ）。 (A) 线性结构(B) 树型结构(C) 图型结构(D) 集合 3．数组的逻辑结构不同于下列（D）的逻辑结构。 (A) 线性表(B) 栈(C) 队列(D) 树 4．二叉树中第i(i≥1)层上的结点数最多有（C）个。 (A) 2i (B) 2i(C) 2i-1(D) 2i-1 5．设指针变量p指向单链表结点A，则删除结点A的后继结点B需要的操作为（.A ）。 (A) p->next=p->next->next (B) p=p->next (C) p=p->next->next (D) p->next=p 6．设栈S和队列Q的初始状态为空，元素E1、E2、E3、E4、E5和E6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出列的顺序为E2、E4、E3、E6、E5和E1，则栈S的容量至少应该是（.C ）。 (A) 6 (B) 4 (C) 3 (D) 2 7．将10阶对称矩阵压缩存储到一维数组A中，则数组A的长度最少为（C ）。 (A) 100 (B) 40 (C) 55 (D) 80 8．设结点A有3个兄弟结点且结点B为结点A的双亲结点，则结点B的度数数为（8.B (A) 3 (B) 4 (C) 5 (D) 1 9．根据二叉树的定义可知二叉树共有（B）种不同的形态。 (A) 4 (B) 5 (C) 6 (D) 7 10.设有以下四种排序方法，则（B ）的空间复杂度最大。 (A) 冒泡排序(B) 快速排序(C) 堆排序(D) 希尔排序 二、填空题(30分) 1.设顺序循环队列Q[0：m-1]的队头指针和队尾指针分别为F和R，其中队头指针F指向当前队头元 素的前一个位置，队尾指针R指向当前队尾元素所在的位置，则出队列的语句为F =____________;。 2.设线性表中有n个数据元素，则在顺序存储结构上实现顺序查找的平均时间复杂度为___________， 在链式存储结构上实现顺序查找的平均时间复杂度为___________。 3.设一棵二叉树中有n个结点，则当用二叉链表作为其存储结构时，该二叉链表中共有________个指 针域，__________个空指针域。 4.设指针变量p指向单链表中结点A，指针变量s指向被插入的结点B，则在结点A的后面插入结点 B的操作序列为______________________________________。 5.设无向图G中有n个顶点和e条边，则其对应的邻接表中有_________个表头结点和_________个表 结点。 6.设无向图G中有n个顶点e条边，所有顶点的度数之和为m，则e和m有______关系。 7.设一棵二叉树的前序遍历序列和中序遍历序列均为ABC，则该二叉树的后序遍历序列为__________。 8.设一棵完全二叉树中有21个结点，如果按照从上到下、从左到右的顺序从1开始顺序编号，则编 号为8的双亲结点的编号是___________，编号为8的左孩子结点的编号是_____________。 9.下列程序段的功能实现子串t在主串s中位置的算法，要求在下划线处填上正确语句。 int index(char s[ ], char t[ ]) { i=j=0; while(i 一、填空题（28 分，每小题4分） 1．投影法分和两大类。 2．在点的三面投影图中，aa x反映点A到面的距离，a’a z反映点A到面的距离。 3．绘制机械图样时采用的比例，为机件要素的线性尺寸与机件相应要素的线性之比。 4．正垂面上的圆在V面上的投影为，在H面上的投影形状为。5．正等轴测图的伸缩系数是，简化伸缩系数是。 6.同一机件如采用不同的比例画出图样，则其图形大小___ ___（相同，不同），但图上所标注的尺寸数值是___ ___（一样的，不一样的）。 7.图形是圆、大于半圆注______尺寸；图形是半圆、小于半圆注______尺寸。 二、判断与选择题（24分，每小题3分） 1.已知一立体的轴测图，按箭头所指的方向的视图是。 2．已知物体的主俯视图，正确的左视图是（）。 3.已知圆柱被截取切后的主、俯视图，正确的左视图是（） 4．已知主视图和俯视图，正确的左视图是（）。 5. 已知平面与V面的倾角为30°，正确的投影图为。6．图示断面的正确画法是（）。 7.判断下列各图是否表示平面。 8．正确的左视图是（）。 三、判断立体表面上指定线段、平面相对于投影面的位置，将结果填写在右下表中。（20 分） 四、已知三角形ABC的AC边是侧垂线，完成三角形的水平投影。（28 分） 线段AB 线段BC 线段CD 平面P 平面Q 平面R 线 线 线 面 面 面 二、判断与选择题（24分，每小题3分） 1.C 2.B 3.C 4.C 5.(2) 6.C 7. 否，否，是，否； 8.D 三、判断立体表面上指定线段、平面相对于投影面的位置，将结果填写在右下表中。（20 分） 四、已知三角形ABC的AC边是侧垂线，完成三角形的水平投影。（28 分） 数据结构试卷带答案 问题说明 部分题目或答案有问题，现将已经发现的公布如下，同学在作这些模拟题的时候应着重做题方法的理解，遇到问题以教材或课件为准，不确定的地方可找同学商量或问我 （1）试卷1第一套填空题第1题，试卷1第2套选择题第3题关于循环队列队头指针和队尾指针的约定与教材不一致，以教材或课件为准，实际上front指向的是队头元素，rear指向当前尚未被占用的第一个队列空间，队慢或队空的判定条件及入队/出队等操作具体可参考课件或教材 （2）试卷1第一套应用题第5题，不声明邻接点顺序时默认编号最小的邻接点为第一邻接点，该图的深度优先遍历序列为123465,答案错。此外，当给定邻接表时则邻接点顺序按照邻接表中的前后顺序确定，如试卷1第二套填空题第8题 （3）试卷1第五套应用题第4题，两种方法处理冲突的方法下所求ASL值相等都为7/6 （4）试卷1第五套填空题第8题答案给出的是小顶堆需满足的条件，大顶堆满足ki>=k2i p->rlink->llink=p->llink;此外，注意课堂中讲的指针名和操作方法 （12）第4套填空题第6题答案错，设哈夫曼树中共有99个结点，则该树中有____50_____个叶子结点；若采用二叉链表作为存储结构，则该树中有__100___个空指针域。 （13）第5套选择第8题答案应为A:设连通图G中的边集E={(a，b)，(a，e)，(a，c)，(b，e)，(e，d)，(d，f)，(f，c)}，则从顶点a出发可以得到一种深度优先遍历的顶点序列为(A) abedfc (14)第5套应用题第3题题目未指明查找方法，没法作 （15）第6套选择第5题应选B，实际是任意结点至多只有一个孩子：设二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树满足的条件是(B) 高度等于其结点数 （16）第7套填空1题问题本身错，设指针变量p指向双向链表中的结点A，指针变量s指向被插入的结点X，则在结点A的后面插入结点X的操作序列为____s->left_____=p；s->right=p->right；___p->right_______=s；s->right->left=s；（设结点中的两个指针域分别为left和right）。（17）第8套填空题第8题答案错 （18）第7套选择第3题题目错，应以60为基准关键字，答案为C．设一组初始记录关键字序列为(60，80，55，40，42，85)，则以第一个关键字60为基准而得到的一趟快速排序结果是（）。 (C) 42，40，55，60，80，85 （17）第6套填空9题．快速排序算法的空间复杂度平均情况下为_O(logn)_，最坏的情况下为_O(n)_。(18)第9套填空第3题，题目说循环队列有m个元素实际指循环队列总长为m，此外，该题关于队头和队尾指针的约定不同于教材 （19）第9套填空第4题答案错，9个元素冒泡排序，第一趟比较次数为8，最多8趟 1、单项选择题(30) 1．图纸的会签栏一般在（ B） A．图纸右上角及图框线内 B．图纸左上角及图框线外 C．图纸右上角及图框线外 D．图纸左上角及图框线内 @！．一物体图上长度标注为2000，其比例为1﹕5，则其实际大小为（ B）A．400 B．2000 C．10000 D．200 3．下列仪器或工具中，不能用来画直线的是（ D ） A．三角板 B．丁字尺 C．比例尺 D．曲线板 4. 在土木工程制图中，除了遵守建筑工程制图标准和某些行业标准外，还必须遵守的国家标准为：( A ) A.总图制图标准 B.水利水电工程制图标准 C.技术制图标准 D.铁路工程制图标准 5. 由国家职能部门制定、颁布的制图标准，是国家级的标准，简称国标。国标的代号为：( B ) A. ISO B. GB C. Standard D. ANSI 6. 图纸上的各种文字如汉字、字母、数字等，必须按规定字号书写，字体的号数为：( A ) A. 字体的高度 B. 字体的宽度 C. 标准中的编号 D. 序号 7. 绘制工程图应使用制图标准中规定的幅面尺寸，其中A2幅面的尺寸为：( C) A. 594 841（A1） B. 210 297(A4) C. 420 594(A2) D. 297 420(A3) 1189*841(A0) 8. 绘制工程图应使用制图标准中规定的幅面尺寸，其中A4幅面的尺寸为：(B ) A. 594 841 B. 210 297 C. 420 594 D. 297 420 9. 绘图比例是：( A ) A. 图形与实物相应要素的线性尺寸之比 B. 实物与图形相应要素的线性尺寸之比 C. 比例尺上的比例刻度 D. 图形上尺寸数字的换算系数 10. 如果物体的长度为1000mm，绘图比例是1:20，则在绘图时其长度应取：( C ) A. 100 B. 1000 C. 50 D. 20 第一章概论 一、选择题 1、研究数据结构就是研究（Ｄ）。 Ａ. 数据的逻辑结构?B。数据的存储结构 C。数据的逻辑结构和存储结构?D．数据的逻辑结构、存储结构及其基本操作(研究非数值计算的程序设计问题中，计算机操作对象以及他们之间的关系和操作) 2、算法分析的两个主要方面是（Ａ）。 A．空间复杂度和时间复杂度???B。正确性和简单性 C。可读性和文档性D．数据复杂性和程序复杂性 3、具有线性结构的数据结构是（ D ）。(线性结构就是：在非空有限集合中，存在为一个被称为第一个的数据元素和最后一个元素,有除了第一个元素，集合中每一个元素均只有一个前驱，除了最后一个元素有唯一后继)（链表、栈、队列、数组、串） A. 图Ｂ. 树??C．广义表(线性表的推广) D．栈 4、计算机中的算法指的是解决某一个问题的有限运算序列,它必须具备输入、输出、（ B ）等5个特性。 Ａ．可执行性、可移植性和可扩充性? B. 可执行性、有穷性和确定性 C。确定性、有穷性和稳定性??? D. 易读性、稳定性和确定性 5、下面程序段的时间复杂度是( C ）。 for(i=0；i 一．是非题 （正确的打“√”，错误的打“×”。） 1. 数据结构可用三元式表示（D，S，P）。其中：D是数据对象，S是D上的关系， P是对D的基本操作集。× 2. 线性表的链式存储结构具有可直接存取表中任一元素的优点。× 3. 字符串是数据对象特定的线性表。 4. 二叉树是一棵结点的度最大为二的树。× 5．邻接多重表可以用以表示无向图，也可用以表示有向图。× 6．可从任意有向图中得到关于所有顶点的拓扑次序。× 7．一棵无向连通图的生成树是其极大的连通子图。× 8．二叉排序树的查找长度至多为log2ｎ。× 9．对于一棵m阶的B-树.树中每个结点至多有m 个关键字。除根之外的所有非终端结点至少有┌m/2┐个关键字。× 10．对于目前所知的排序方法，快速排序具有最好的平均性能。 11. 顺序存储方式的优点是存储密度大，且插入、删除运算效率高。× 12. 二维数组是其数据元素为线性表的线性表。 13. 连通图G的生成树是一个包含G的所有n个顶点和n-1条边的子图。× 14. 折半查找不适用于有序链表的查找。 15. 完全二叉树必定是平衡二叉树。 16. 中序线索二叉树的优点是便于在中序下查找直接前驱结点和直接后继结点。 17. 队列是与线性表完全不同的一种数据结构。× 18. 平均查找长度与记录的查找概率有关。 19. 二叉树中每个结点有两个子结点，而对一般的树，则无此限制，所以，二叉树是树的特殊情形。× 20. 算法的时间复杂性越好，可读性就越差；反之，算法的可读性越好，则时间复杂性就越差。× 二．选择题 1. 若对编号为1，2，3的列车车厢依次通过扳道栈进行调度，不能得到 ( e ) 的序列。 a:1,2,3 b:1,3,2 c:2,1,3 d:2,3,1 e:3,1,2 f:3,2,1 2. 递归程序可借助于( b )转化为非递归程序。 a:线性表 b: 栈 c:队列 d:数组 3. 在下列数据结构中( c )具有先进先出（FIFO）特性， ( b )具有先进后出(FILO）特性。 a:线性表 b:栈 c:队列 d:广义表 4. 对字符串s=’data-structure’ 执行操作replace(s,substring(s,6,8),’bas’) 《数据结构》试卷B 一、填空题（每空1分，共15分） 1. 向量、栈和队列都是结构，可以在向量的位置插入和删除元素；对于栈 只能在插入和删除元素；对于队列只能在插入和删除元素。 2. 栈是一种特殊的线性表，允许插入和删除运算的一端称为。不允许插入和删除 运算的一端称为。 3. 数据结构是一门研究非数值计算的程序设计问题中计算机的以及它们之间 的和运算等的学科。 4. 在顺序表中插入或删除一个元素，需要平均移动元素，具体移动的元素个数与有关。 5. 在具有n个单元的循环队列中，队满时共有个元素。 6. 假设在有序线性表a[20]上进行折半查找，则比较一次查找成功的结点数为1；比较两次查 找成功的结点数为；比较四次查找成功的结点数为；平均查找长度为。 二、判断正误（判断下列概念的正确性，并作出简要的说明。）（每小题1分，共10分） （）1. 线性表的每个结点只能是一个简单类型，而链表的每个结点可以是一个复杂类型。（）2. 在表结构中最常用的是线性表，栈和队列不太常用。 （）3. 栈是一种对所有插入、删除操作限于在表的一端进行的线性表，是一种后进先出型结构。 （）4. 对于不同的使用者，一个表结构既可以是栈，也可以是队列，也可以是线性表。（）5.线性表的逻辑顺序与存储顺序总是一致的 （）6. 栈和队列是一种非线性数据结构。 （）7. 栈和队列的存储方式既可是顺序方式，也可是链接方式。 （）8. 两个栈共享一片连续内存空间时，为提高内存利用率，减少溢出机会，应把两个栈的栈底分别设在这片内存空间的两端。 （）9. 队是一种插入与删除操作分别在表的两端进行的线性表，是一种先进后出型结构。 数据结构试题（含答案） 1．数据逻辑结构包括线性结构、树形结构和图状结构三种类型，树形结构和图状结构合称非线性结构 2．数据的逻辑结构分为集合、线性结构、树形结构和图状结构 4种。 3．在线性结构中，第一个结点没有前驱结点，其余每个结点有且只有 1 个前驱结点；最后一个结点没有后续结点，其余每个结点有且只有 1 个后续结点。 4．线性结构中元素之间存在一对一关系，树形结构中元素之间存在一对多关系，图形结构中元素之间存在多对多关系。 5．在树形结构中，树根结点没有前驱结点，其余每个结点有且只有 1 个前驱结点；叶子结点没． 6．数据结构的基本存储方法是顺序、链式、索引和散列存储。有后续结点，其余每个结点的后续结点可以任意多个。 7．衡量一个算法的优劣主要考虑正确性、可读性、健壮性和时间复杂度与空间复杂度。8．评估一个算法的优劣，通常从时间复杂度和空间复杂度两个方面考察。 9．算法的5个重要特性是有穷性、确定性、可行性、输入和输出。 10．在单链表中，要删除某一指定的结点，必须找到该结点的前驱结点。 11．在单链表中，要删除某一指定的结点，必须找到该结点的前驱结点。 12．在双链表中，每个结点有两个指针域，一个指向前驱结点，另一个指向后继结点。13．在顺序表中插入或删除一个数据元素，需要平均移动 n 个数据元素，移动数据元素的个数与位置有关 14．当线性表的元素总数基本稳定，且很少进行插入和删除操作，但要求以最快的速度存取线性表的元素是，应采用顺序存储结构 15．根据线性表的链式存储结构中每一个结点包含的指针个数，将线性链表分成单链表和双链表。 16．顺序存储结构是通过下标表示元素之间的关系的；链式存储结构是通过指针表示元素之间的关系的 17．带头结点的循环链表L中只有一个元素结点的条件是 L->next->next=L 18．栈是限定仅在表尾进行插入或删除操作的线性表，其运算遵循后进先出的原则。19．空串是零个字符的串，其长度等于零。空白串是由一个或多个空格字符组成的串，其长度等于其包含的空格个数。 20．组成串的数据元素只能是单个字符。 21．一个子串”str”在主串”datastructure”中的位置是 5 。 22．字符串中任意个连续字符构成的部分称为该串的子串。 23．二维数组M的每个元素是6个字符组成的串，行下标i的范围从0到8，列下标j的范围从1到10，则存放M至少需要 540个字节；M的第8列和第5行共占108个字节24．稀疏矩阵一般的压缩存储方法有两种，即三元组表和十字链表。 25．广义表（（a），（（b），c），（（（d））））的长度是 3 ，深度是 4 。 26．在一棵二叉树中，度为零的结点的个数为n0，度为2 的结点的个数为n2，则有n0＝ n2+1 。 27．在有n个结点的二叉链表中，空链域的个数为__n+1__。 28．一棵有n个叶子结点的哈夫曼树共有__2n-1_个结点 29．深度为5的二叉树至多有 31 个结点。 30．若某二叉树有20个叶子结点，有30个结点仅有一个孩子，则该二叉树的总结点个数为69 。 一、判断题： 1、线性表的逻辑顺序与物理顺序总是一致的。( ) 2、线性表的顺序存储表示优于链式存储表示。( ) 3、线性表若采用链式存储表示时所有结点之间的存储单元地址可连续可不连续。( ) 4、二维数组是其数组元素为线性表的线性表。( ) 5、每种数据结构都应具备三种基本运算：插入、删除和搜索。( ) 6、数据结构概念包括数据之间的逻辑结构，数据在计算机中的存储方式和数据的运算三个 方面。( ) 7、线性表中的每个结点最多只有一个前驱和一个后继。（） 8、线性的数据结构可以顺序存储，也可以链接存储。非线性的数据结构只能链接存储。（） 9、栈和队列逻辑上都是线性表。（） 10、单链表从任何一个结点出发，都能访问到所有结点（） 11、删除二叉排序树中一个结点，再重新插入上去，一定能得到原来的二叉排序树。（） 12、快速排序是排序算法中最快的一种。（） 13、多维数组是向量的推广。（） 14、一般树和二叉树的结点数目都可以为0。（） 15、直接选择排序是一种不稳定的排序方法。（） 16、98、对一个堆按层次遍历，不一定能得到一个有序序列。（） 17、在只有度为0和度为k的结点的k叉树中，设度为0的结点有n0个，度为k的结点有nk个，则有n0=nk+1。（） 18、折半搜索只适用与有序表，包括有序的顺序表和有序的链表。（） 19、堆栈在数据中的存储原则是先进先出。（） 20、队列在数据中的存储原则是后进先出。（） 21、用相邻矩阵表示图所用的存储空间大小与图的边数成正比。（） 22、哈夫曼树一定是满二叉树。（） 23、程序是用计算机语言表述的算法。（） 24、线性表的顺序存储结构是通过数据元素的存储地址直接反映数据元素的逻辑关系。（） 25、用一组地址连续的存储单元存放的元素一定构成线性表。（） 26、堆栈、队列和数组的逻辑结构都是线性表结构。（） 27、给定一组权值，可以唯一构造出一棵哈夫曼树。（） 28、只有在初始数据为逆序时，冒泡排序所执行的比较次数最多。（） 《数据结构》试卷及答案 1．算法分析的目的是( )。 A.找出数据结构的合理性 B.研究算法中输入和输出的关系 C.分析算法的效率以求改进 D.分析算法的易懂性和文档性 2．（）是具有相同特性数据元素的集合，是数据的子集。 A.数据符号 B.数据对象 C.数据 D.数据结构 3．用链表表示线性表的优点是( )。 A.便于随机存取 B.花费的存储空间比顺序表少 C.便于插入与删除 D.数据元素的物理顺序与逻辑顺序相同 4．输入序列为（A,B,C,D）不可能的输出有（）。 A.(A,B,C,D) B. (D,C,B,A) C. (A,C,D,B) D . (C,A,B,D) 5．在数组表示的循环队列中，front、rear分别为队列的头、尾指针，maxSize为数组的最大长度，队满的条件是( )。 A. front=maxSize B. (rear+1)%maxSize=front C. rear=maxSize D. rear=front 6．设有串t='I am a good student '，那么Substr(t,6,6)=（）。 A. student B. a good s C. good D. a good 7．设有一个对称矩阵A，采用压缩存储方式，以行序为主序存储a11为第一个元素，其存储地址为1，每个元素占一个地址空间，则a85地址为（）。 A.23 B.33 C.18 D. 40 8．已知广义表LS=(A,(B,C,D),E)运用head和tail函数，取出LS中原子b的运算（）。 A. Gethead(Gethead(LS)) B. Gettail(Gethead(LS)) C. Gethead(Gethead(Gettail(LS))) D. Gethead(Gettail(LS)) 9．若已知一棵二叉树先序序列为ABCDEFG，中序序列为CBDAEGF，则其后序序列为( ) A. CDBGFEA B. CDBFGEA C. CDBAGFE D. BCDAGFE 10．下列存储形式中，( ) 不是树的存储形式。 A.双亲表示法 B.左子女右兄弟表示法 C.广义表表示法 D.顺序表示法 11．对待排序的元素序列进行划分，将其分为左、右两个子序列，再对两个子序列施加同样的排序操作，直到子序列为空或只剩一个元素为止。这样的排序方法是( )。 A.直接选择排序 B.直接插入排序 C.快速排序 D.起泡排序 12．采用折半查找方法进行查找，数据文件应为（），且限于（）。 工程制图试题及答案1 一、单选题 1、在AutoCAD中，世界坐标系原点的位置，将：( ) A. 始终在绘图区域的左下角 B. 由UCS命令设定 C. 由LIMITS命令对绘图界限的设置来确定 D. 由ZOOM命令设定 答案：C 2、在AutoCAD中，用户坐标系是：( ) A. 禁止使用的 B. 由用户根据需要设定，数量不限 C. 和世界坐标系完全相同 D. 用户只能设定一个 答案：B 3、在AutoCAD点的坐标输入中，绝对坐标的基准是：( ) A. 世界坐标系的原点 B. 用户坐标系的原点 C. 当前坐标系的原点 D. 前一个点 答案：C 4. 在AutoCAD点的坐标输入中，相对坐标的基准是：( ) A. 世界坐标系的原点 B. 用户坐标系的原点 C. 当前坐标系的原点 D. 前一个点 答案：D 5 在AutoCAD点的坐标输入中，实现相对坐标输入的方法为：( ) A. 设置用户坐标系 B. 不能使用相对坐标 C. 直接输入坐标数据 D. 在坐标数据前加@符号 答案：D 6、在AutoCAD点的坐标输入中，实现极坐标输入的方法为：( ) A. 设置极坐标系 B. 不能使用极坐标 C. 分二次输入坐标数据 D. 在坐标数据中间用＜符号 答案：D 7、. 在AutoCAD中，角度的默认输入单位及方向是：( ) A. 度及逆时针为正 B. 度及顺时针为正 C. 弧度及逆时针为正 D. 度分秒及逆时针为正 答案：A 8、在AutoCAD中，右边的图标表示：( ) A. 世界坐标系，但不表示原点位置 B. 世界坐标系，原点位置在方格中心 C. 用户坐标系，但不表示原点位置 D. 用户坐标系，原点位置在方格中心 答案：A 9在AutoCAD中，右边的图标表示：( ) A. 世界坐标系，但不表示原点位置 B. 世界坐标系，原点位置在二轴交点处 C. 用户坐标系，但不表示原点位置 D. 用户坐标系，原点位置在二轴交点处 答案：C 10. 在AutoCAD中，对于正在操作的命令要想终止它，需：( ) A. 按Ctrl-C键 B. 按Esc键 C. 单击标准工具条上的Undo按钮 D. 按空格键 答案：B 11. 在AutoCAD命令中的字母大小写是：( ) A. 不区分的 B. 只能使用大写 C. 只能使用小写 D. 都能使用，但大小写是不同的 答案：A 12. 在AutoCAD中有些命令可以透明地执行，即：( ) A. 中断正在执行的命令，强制执行该命令 B. 只能使用在透明的图层上 C. 可以在别的命令执行过程中执行 D. 画出透明图形 答案：C 13、在AutoCAD中，对一条点划线执行OFFSET命令，偏移出的直线将是：( ) A. 实线 B. 点划线 C. 由当前图层的线型确定 D. 根据此前执行LINETYPE 命令所设定的线型确定 答案：B 14在AutoCAD对图形进行编辑中，用窗口方式选取目标时，选中的图形为：( ) A. 完全落入矩形方框的图形 B. 与方框边界相交的图形 C. 与方框边界相交及落入矩形方框的图形 D. 在程序窗口中显示的图形 答案：A 15、在AutoCAD对图形进行编辑中，用交叉窗口方式选取目标时，选中的图形为：( ) A. 完全落入矩形方框的图形 B. 与方框边界相交的图形 C. 与方框边界相交及落入矩形方框的图形 D. 在程序窗口中显示的图形 答案：C 16、在AutoCAD中选取图形时，图形上出现的小方块为夹点，它们的作用是：( ) 数据结构试题及答案 一、选择题（每小题2分，共20分），每个题的备选答案中，只有一个是正确的，请将答案填写在试题的括号中。 1、对顺序存储的线性表，设其长度为20，在任何位置上插入或删除操作都是 等概率的。插入一个元素时平均要移动表中的（ A ）个元素。 A．10 B．9 C．11 D．12 2、若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（ D ）存储方式最节省运算时间。 A．单链表 B．仅有头指针的单循环链表 C．双链表 D．仅有尾指针的单循环链表 3、当利用大小为n的数组顺序存储一个栈时，假定用top==n表示栈空，则向这个栈插入一个元素时，首先应执行（ B ）语句修改top指针。 A．top++ B．top-- C．top = 0 D．top 4、设入栈顺序为A，B，C，D，E，则出栈序列不可能是（ C ）。A．EDCBA B．ABCDE C．ADEBC D．ABDEC 5、已知关键字序列（46, 79, 56, 38, 40, 84），采用快速排序（以位于最左位 置的关键字为基准）得到的第一次划分结果为：（ A ） A．{ 40, 38, 46, 56, 79, 84 } B．{ 38, 46, 79, 56, 40, 84 } C．{ 38, 46, 56, 79, 40, 84 } D．{ 40, 38, 46, 79, 56, 84 } 6、一个有n个顶点和n条边的无向图一定是（ C ）。 A．不连通的 B．连通的 C．有环的 D．无环的 7、在一棵具有n个结点的二叉树的第i层上，最多具有（ B ）个结点。 A．2i B．2i-1 C．2i+1 D．2n 8、对线性表采用折半查找法，该线性表必须（ B ）。 A．采用顺序存储结构B．采用顺序存储结构，且元素按值有序 C．采用链式存储结构 D．采用链式存储结构，且元素按值有序 9、在一棵具有n个结点的完全二叉树中，分支结点的最大编号为（ C ）。A．?(n-1)/2? B．?n/2? C．?n/2? D．?n/2? -1 10、在一个无向图中，所有顶点的度数之和等于所有边数的 ( D ) 倍。 A．3 B．1/2 C．1 D．2 二、填空题（每小题2分，共20分），请将正确的结果，填写在试题的横线上。 1、带头结点的循环链表L为空的条件是。 2、序列A={12, 70, 33, 65, 24, 56}给出对应于序列A的大顶堆HA（以线性数 组表示）。 3、每次使两个相邻的有序表合并成一个有序表，这种排序方法叫做________ 排序。 4、设循环队列Q的队头和队尾指针分别为front和rear，队列的最大容量为MaxSize，且规定判断队空的条件为Q.front = = Q.rear，则队列的长度 为。 5、已知数组A[0..11][0..8]按行优先存储，每个元素占有5个存储单元，且 A[0][0]的地址为1000（十进制），则A[6][7]的地址为________________。 6、已知广义表A=(a，()，(b，(c)))，则其深度为。 7、在一棵二叉树中，假定度为2的结点个数为5个，度为1的结点个数为6 个，则叶子结点数为__ ____个。 四、读零件图（每题7~10分） 1.看懂阀盖零件图，答下列问题：（每空1分，共10分） (1).该零件在四类典型零件中属于__盘盖__类零件。(2).零件上4个通孔的直径是___Φ14___。(3).零件左边的外螺纹标注的内容为___M36×2-6g____。(4).零件左边的外螺纹是粗牙螺纹还是细牙螺纹：___细牙螺纹___。(5).有公差要求的尺寸有___6___个。(6).未注圆角的尺寸是：___R2～3____。(7).阀盖的径向尺寸基准是：____回转轴线_____。(也可以在图中注出，但需注明“见图”)(8).右端面的表面粗糙度代号中的Ra值是：____25_____。 (9).?50h11尺寸的上偏差是：___0_____。(10).?50h11尺寸的下偏差是：___-0.16mm____。 2．阅读轴套零件图，回答下列问题：（每空1分，共31分） （1）.该零件名称为轴套，图号为JDLXYD03，材料为45。（2）.该零件共用了5个图形来表达，其中主视图作了全剖，并采用了折断(断开)画法；A-A是移出断面图，B-B是移出断面， D-D是局部放大图，还有一个图是局部放大图。（3）.在主视图中，左边两条虚线表示槽，其距离是14，与其右边相连的圆的直径是Φ40。中间正方形的边长为36，中部40长的圆柱孔的直径是Φ78。（4）.该零件长度方向的尺寸基准是右端面，宽度和高度方向的尺寸基准是回转轴线。（5）.主视图中，67和142±0.1属于定位尺寸，40和49属于定形尺寸；①所指的曲线是Φ40的孔与Φ60的孔的相贯线，②所指的曲线是Φ40的孔与Φ95的轴的相贯线。（6）.尺寸Φ132±0.2的上偏差是0.2mm ，下偏差是-0.2mm，最大极限尺寸是132.2mm，最小极限尺寸是131.8mm，公差是0.4mm。 好风光好感动1、线性表的逻辑顺序与物理顺序总是一致的。( x ) 2、线性表的顺序存储表示优于链式存储表示。( X ) 3、线性表若采用链式存储表示时所有结点之间的存储单元地址可连续可不连续。( v ) 4、二维数组是其数组元素为线性表的线性表。( v ) 5、每种数据结构都应具备三种基本运算：插入、删除和搜索。( x ) 6、数据结构概念包括数据之间的逻辑结构，数据在计算机中的存储方式和数据的运算三个 方面。( v ) 7、线性表中的每个结点最多只有一个前驱和一个后继。（x ） 8、线性的数据结构可以顺序存储，也可以存储。非线性的数据结构只能存储。（x ） 9、栈和队列逻辑上都是线性表。（v ） 10、单链表从任何一个结点出发，都能访问到所有结点（v ） 11、删除二叉排序树中一个结点，再重新插入上去，一定能得到原来的二叉排序树。（x ） 12、快速排序是排序算法中最快的一种。（x ） 13、多维数组是向量的推广。（x） 14、一般树和二叉树的结点数目都可以为0。（v） 15、直接选择排序是一种不稳定的排序方法。（x ） 16、98、对一个堆按层次遍历，不一定能得到一个有序序列。（v ） 17、在只有度为0和度为k的结点的k叉树中，设度为0的结点有n0个，度为k的结点有nk个，则有n0=nk+1。（x ） 18、折半搜索只适用与有序表，包括有序的顺序表和有序的链表。（x ） 19、堆栈在数据中的存储原则是先进先出。（x ） 20、队列在数据中的存储原则是后进先出。（x ） 21、用相邻矩阵表示图所用的存储空间大小与图的边数成正比。（x ） 22、哈夫曼树一定是满二叉树。（x ） 23、程序是用计算机语言表述的算法。（v） 24、线性表的顺序存储结构是通过数据元素的存储地址直接反映数据元素的逻辑关系。（v ） 25、用一组地址连续的存储单元存放的元素一定构成线性表。（v ） 26、堆栈、队列和数组的逻辑结构都是线性表结构。（v ） 27、给定一组权值，可以唯一构造出一棵哈夫曼树。（x ） 28、只有在初始数据为逆序时，冒泡排序所执行的比较次数最多。（v ） 29、希尔排序在较率上较直接接入排序有较大的改进。但是不稳定的。（v ） 两铅垂面的交线是 收藏 A. 正垂线 B. 水平线 C. 铅垂线 D. 侧平线 回答错误!正确答案： C 用正垂面截切圆球，其交线的水平投影为收藏 A. 矩形 B. 圆 C. 抛物线 D. 椭圆 回答错误!正确答案： D 连接时，被连接件需要作出螺纹孔的有收藏 A. 销连接 B. 螺钉连接 C. 键连接 D. 螺栓连接 回答错误!正确答案： B 下面装配图中，零件序号编写不正确的是 收藏 A. 序号2 B. 序号3 C. 序号1 D. 序号4 回答错误!正确答案： D 水平线 收藏 A. 平行于V面 B. 平行于W面 C. 平行于H面 D. 倾斜于H面 回答错误!正确答案： C 下面四组视图中，主视图中的交线投影，画的正确的是 收藏 A. C B. B C. D D. A 回答错误!正确答案： A 画尺寸线规定是 收藏 A. 用细虚线 B. 用细实线 C. 用细点画线 D. 用粗实线 回答错误!正确答案： B 空间两直线相交，其 收藏 A. 只有两投影相交 B. 三投影可能同时相交 C. 三个投影不一定相交 D. 三投影同时相交，且交点为同一个点的三投影 回答错误!正确答案： D 移出断面的轮廓线用 收藏 A. 粗实线 B. 细点画线 C. 波浪线 D. 细实线 回答错误!正确答案： A 主视图是向哪个投影面投射得到的视图 收藏 A. 后面 B. W C. V D. H 回答错误!正确答案： C 已知圆锥被切后的主、俯视图，正确的左视图是 收藏 A. B. C. D. 回答错误!正确答案： A 俯视图是向哪个投影面投射得到的视图收藏 A. H B. 后面 C. V D. W 回答错误!正确答案： A 下图中水平面P与圆锥表面的交线为 收藏 A. 抛物线 B. 椭圆 C. 圆 D. 双曲线 回答错误!正确答案： C 已知主、俯视图，正确的左视图是工程制图A试卷及答案
数据结构试卷带答案
@画法几何及工程制图试题及参考答案
数据结构试题及答案
数据结构试题(含答案)
数据结构试卷B卷(含答案)
数据结构试题(含答案)
数据结构试题及答案
数据结构试卷及答案压缩版
土木工程制图试题及答案
数据结构试题及答案.docx
工程制图试题及答案
数据结构试题及答案
工程制图—考试题库及答案