绪论 作业数据

第一章绪论作业
1.简述测量误差的种类及每种误差的特点。

2.测得某三角块的三个角度之和为180o0’2”，试求测量的绝对误差和相对误差。

3.用二等标准活塞压力机测量某压力得100.2p a，该压力用更准确的办法测得为
100.5p a，问二等标准活塞压力计测量值的误差为多少？
4.适用凯特摆时，g由公式g=4π2(h1+h2)/T2，今测出长度(h1+h2)为
（1.04230±0.00005）m，振动时间T为（2.0480±0.0005）s，试求g及其最大相对误差。

如果(h1+h2)为（1.04220±0.0005）m，为了使g的误差小于0.001m/s2，T的测量必须精确到多少？
5.检定2.5级（引用误差2.5%）的全量程为100v的电压表，发现50v刻度点
的示值误差2V为最大误差，问该电压表是否合格？
6.为什么在使用微安表等各种电表时，总希望指针在全量程2/3范围以上使
用？
7.多级弹道火箭的射程为10000km时，其射程偏离预定点不超过0.1km；在射
击场中，优秀射手能在距离50m远处准确地射中直径为2cm的靶心，试评述哪一个射击精度更高？
8.某量值y由被测量x表示为y=4x-2/x，若x的相对误差为1%时，求y的相
对误差为多少？
9.如何根据测量误差的特点来减小或消除测量误差？
10.根据数据运算规则，分别计算下式结果：
(1)3151.0+65.8+7.326+0.4162+152.28=?
(2)28.13*0.037*1.473=?。

大学物理实验绪论作业答案习题答案1. 测读实验数据。

指出下列各量为几位有效数字，再将各量改取为三位有效数字，并写成标准式。

①㎝５位㎝②５位?103g ③８位④５位⑤㎏３位⑥ ?s?2６位 979cm?s?2(2) 按照不确定度理论和有效数字运算规则，改正以下错误：①等于30cm等于300mm 。

改正: 等于30cm等于?10mm.②有人说是五位有效数字，有人说是三位有效数字，请改正并说明原因。

改正: 是四位有效数字原因: 以第一个不为零的数字为起点,从左往右数,有几个数字就是几位有效数字.③某组测量结果表示为：d1=(?)cm d2=(?)cm d3=(?)cm d4=(?)cm 试正确表示每次测量结果，计算各次测量值的相对不确定度。

100%% 100%2% d2=(?)cm Er(d2)??100%?1%d3=(?)cm Er(d3)??100%?2% d4=(?)cm Er(d4)? 改正: d1=(?)cm Er(d1)?2. 有效数字的运算试完成下列测量值的有效数字运算：① sin20°6′sin20°5′= sin20°7′= 所以 sin20°6′==②= =265所以 == ③ e= = 所以==某间接测量的函数关系为 y?x1?x2 ，x1,x2为实验值。

若①x1?(?)cm, x2?(?)cm;②x1?(?)mm,x2?(?)mm; 试计算出y的测量结果。

① y?x1?x2(cm)不确定度的中间结果可按“四舍六入五凑偶”的法则保留两位有效数字U(y)?U(x1)2?U(x2)2(cm)Er(y)??100%?3% ?y?(?)cm ??Er(y)?3%最终结果中，不确定度和相对不确定度遵循“只进不舍、只取一位有效数字”的法则处理. ② y?x1?x2(cm)U(y)?U(x1)2?U(x2)2(mm)Er(y)??100%?% 2?; 其中??(?)?；??(?)?；(?)?，试求出Z的实验结果。

大学物理实验绪论作业答案安徽大学1、4．两个物体只有接触才存在作用力和反作用力．[判断题] *对错(正确答案)2、7．关于粒子和宇宙，下列说法正确的是（）[单选题] *A．松软的馒头用手一捏体积会大大缩小，这说明分子间存在间隙B．原子核式结构模型提出原子是由质子和中子构成C．炒菜时油烟上升能说明分子在做无规则运动D．宇宙是一个有层次的天体结构系统，它是有起源的、膨胀的和演化的(正确答案) 3、2．运动员将足球踢出，球在空中飞行是因为球受到一个向前的推力．[判断题] *对错(正确答案)4、4．研究地球的公转及自转时地球都可视为质点．[判断题] *对错(正确答案)5、下列估测最接近实际情况的是（）[单选题]A．一个鸡蛋的质量约为500gB．教室里课桌的高度约为8m(正确答案)C．一支普通牙刷的长度约为40cmD．做一遍眼保健操的时间约为20min6、80．在“用托盘天平测物体质量”时，小明用已调节好的天平在测物体质量过程中，向右盘加入砝码后，发现指针在分度盘的中央刻度线右边，去掉其中最小砝码，发现指针指在分度盘的中央刻度线左边一点，这时他应该（）[单选题] *A．将右端平衡螺母向右旋出一些B．将右端平衡螺母向左旋进一些C．把天平右盘的砝码减少一些D．将游码向右移动直至横梁重新水平平衡(正确答案)7、67．关于粒子和宇宙，下列认识中正确的是（）[单选题] *A．光年是时间单位，宇宙是一个有层次的天体结构B．电子的尺度比原子的尺度大；原子核带负电，电子带正电C．水和酒精混合后总体积变小，说明分子间有引力D．汤姆生发现了电子，卢瑟福建立了原子核式结构模型(正确答案)8、52．“凿壁偷光”原指凿穿墙壁，让邻舍的烛光透过来，后用来形容家贫而勤奋读书。

下列诗词中与“凿壁偷光”描述的现象相同的是（）[单选题] *A．床前明月光(正确答案)B．潭清疑水浅C．池水映明月D．掬水月在手9、下列说法正确的是（）[单选题]A.指南针能够指南北，是由于受到地磁场的作用(正确答案)B.能够自由转动的小磁针静止时，其N极指向地理南极附近C.磁体的磁性越强，能吸引的物质种类就越多D.磁体之间的作用是通过磁场发生的，但磁场并不存在10、29．下列说法正确的是（）[单选题] *A．洗澡时，洗澡水的适宜温度约为40℃(正确答案)B．0℃的冰比0℃的水冷C．正常情况下，人的体温约为4℃D．人体感到舒适的气温约为30℃11、72．学习质量和密度的知识后，小明同学想用天平、量筒和水完成下列实验课题，你认为不能够完成的是（）[单选题] *A．测量牛奶的密度B．鉴别金戒指的真伪C．鉴定铜球是否空心D．测一捆铜导线的长度(正确答案)12、78．有体积和质量都相同的铁球、铜球和铅球各一个，已知ρ铁＝8×103kg/m3，ρ铜＝9×103kg/m3，ρ铅＝3×103kg/m3。

绪论作业要求：用实验报告纸、坐标纸做。

第一次绪论课（本堂课）后的4天内交齐。

由班长统一提交到绪论课授课老师处。

绪论作业算一次实验成绩，没成绩者算旷课论。

不得抄袭他人作业，发现是抄袭的，抄袭者与被抄袭者均记0分。

题目：1、 用量程为150mm 的50分度的游标卡尺测量长度,相同条件下测量6次，分别为（xi ）：29.18、29.20、29.28 、29.22、29.26、29.24 (mm)。

正确表示测量结果（标准偏差表示A 类分量）。

注：游标卡尺的仪器误差为0.02mm 。

【PPT 182页】解：1） 计算平均值：mm x x i i 23.296161==∑=2) 计算不确定度：()m m x x S i i x 038.016612≈--=∑=mm n S t S t u x A 018.06038.011.1≈⨯=∙=∙= 由于是50分度游标卡尺，∆m=0.02mm 。

所以 mm u mB 012.03≈∆=mm u u u B A 022.022≈+=3）结果表示：%076.0%10023.29022.0%100≈⨯=⨯=x u x η )(03.023.29mm x ±=）（%3.68=P2、 一个铅质圆柱体，用分度值为0.02mm 的游标卡尺分别测其直径d 和高度h 各10次，数据如下：用最大称量为500g 的物理天平称其质量ｍ＝152.10g, △仪m ＝0.04g ，求铅的密度及其不确定度。

【PPT 185页】解：1） 求铅质圆柱体的密度：直径d 的算术平均值：mm d d i i 40.20101101==∑=高度h 的算术平均值：mm h h i i 20.41101101==∑= 圆柱体的质量： g m 10.152= 则铅质圆柱体的密度为：3222/101295.1200.41400.201416.310.15244mm g hd m-⨯=⨯⨯⨯==πρ2） 求直径d 的不确定度：A 类评定：mm n n d dtu i idA 014.0900136.006.1)1()(1012=⨯=--=∑= B 类评定：游标卡尺的仪器误差为0.02mm ，则mm u dB 012.0302.0== 合成不确定度：mm u u u dB dA d 019.0012.0014.02222=+=+=3） 求高度h 的不确定度：A 类评定：mm n n h h tu i ihA 025.0900496.006.1)1()(1012=⨯=--=∑= B 类评定：mm u hB 012.0302.0=＝合成不确定度：mm u u u hB hA h 028.0012.0025.02222=+=+=4） 求质量m 的不确定度：g u m 023.0304.0==5） 求铅密度的不确定度：h d m hd mln ln 2ln ln 4ln ln 42---+=⇒πρπρ＝（取对数）全微分，合并同一变量的系数，得：dh hdd d dm m d 121-+-+=ρρ微分号边误差号，平方和再开方，得222222)1()2()1(h d m u hu d u m u ++==ρηρρ 22210.152023.020.41028.040.20019.02⎪⎭⎫ ⎝⎛+⎪⎭⎫ ⎝⎛+⎪⎭⎫ ⎝⎛⨯=%20.0103.2107.4105.3876=⨯+⨯+⨯=--－则322/100023.010020.0101295.1mm g u --⨯≈⨯⨯=ρ 6） 铅密度测量结果表示为343432/10)003.0130.1(/10)0023.01295.1(/10)0023.01295.1mkg m kg m m g ⨯±=⨯±=⨯±-ρρ或＝（%20.0=ρη（％＝3.68P ）要求：使用坐标纸或软件作图，注意画图规则；由图计算电阻。

作业中的数据分析技巧数据分析在现代社会中扮演着重要的角色，无论是在学术研究中还是在商业决策中，我们都不可避免地需要运用数据分析技巧来解决问题。

在进行作业中的数据分析时，有效的技巧和方法能够帮助我们更好地理解数据并得出准确的结论。

本文将介绍一些作业中常用的数据分析技巧，以帮助读者更好地处理作业中的数据。

一、数据清洗与整理在进行数据分析之前，首先要对原始数据进行清洗与整理。

这是因为原始数据常常存在错误、缺失值或异常值，如果不对数据进行清洗和整理，分析结果可能会出现偏差。

数据清洗的基本步骤包括剔除重复值、处理缺失值和异常值以及进行数据格式转换等。

在数据整理方面，可以对数据进行排序、筛选、合并和拆分等操作，以便更好地进行后续的数据分析。

二、描述性统计分析在进行作业中的数据分析时，描述性统计分析是最常用的技巧之一。

描述性统计分析主要通过计算各种统计指标，如均值、中位数、标准差和百分位数等，来描述和总结数据的基本特征。

这些统计指标能够让我们更好地了解数据的分布、集中趋势和离散程度，并通过可视化手段如直方图、箱线图和散点图等将数据的特征呈现出来，帮助我们对数据有一个直观的认识。

三、相关性分析在作业中，我们经常需要分析不同变量之间的关系。

相关性分析是一种常用的数据分析技巧，可以通过计算相关系数来衡量两个变量之间的线性相关程度。

常用的相关系数包括Pearson相关系数和Spearman等级相关系数。

通过相关性分析，我们可以了解变量之间的关联程度，从而为后续的分析和决策提供依据。

四、回归分析回归分析是一种用于研究变量之间关系的强有力的方法。

在作业中，我们可以利用回归分析来探究自变量对因变量的影响程度，并建立预测模型。

回归分析通过拟合一个线性或非线性的模型，帮助我们研究变量之间的关系，并可以通过模型得出对未来的预测。

在进行回归分析时，常用的技巧包括变量选择、模型诊断和模型评估等。

五、假设检验在作业中，我们有时需要验证一个假设是否成立。

数据结构作业题及答案第一章绪论1、简述下列概念：数据、数据元素、数据结构、逻辑结构、存储结构、线性结构、非线性结构。

数据：指能够被计算机识别、存储和加工处理的信息载体。

数据元素：就是数据的基本单位，在某些情况下，数据元素也称为元素、结点、顶点、记录。

数据元素有时可以由若干数据项组成。

数据结构：指的是数据之间的相互关系，即数据的组织形式。

一般包括三个方面的内容:数据的逻辑结构、存储结构和数据的运算。

逻辑结构：指各数据元素之间的逻辑关系。

存储结构：就是数据的逻辑结构用计算机语言的实现。

线性结构：数据逻辑结构中的一类，它的特征是若结构为非空集，则该结构有且只有一个开始结点和一个终端结点，并且所有结点都最多只有一个直接前趋和一个直接后继。

线性表就是一个典型的线性结构。

非线性结构：数据逻辑结构中的另一大类，它的逻辑特征是一个结点可能有多个直接前趋和直接后继。

2、常用的存储表示方法有哪几种?顺序存储方法：它是把逻辑上相邻的结点存储在物理位置相邻的存储单元里，结点间的逻辑关系由存储单元的邻接关系来体现。

由此得到的存储表示称为顺序存储结构。

链接存储方法：它不要求逻辑上相邻的结点在物理位置上亦相邻，结点间的逻辑关系是由附加的指针字段表示的。

由此得到的存储表示称为链式存储结构。

索引存储方法：除建立存储结点信息外，还建立附加的索引表来标识结点的地址。

散列存储方法：就是根据结点的关键字直接计算出该结点的存储地址。

3、求解下列算法的时间复杂度(1)i=1;k=0 while(i<n){k=k+10*i;i++;}T(n)=n-1∴T(n)=O(n)这个函数是按线性阶递增的(2)i=0;k=0;do{k=k+10*i;i++;} while(i<n);T(n)=n∴T(n)=O(n)这也是线性阶递增的(3)i=1;j=0;while(i+j<=n) {if(i<j)j++; else i++;}T(n)=n/2∴T(n)=O(n)虽然时间函数是n/2,但其数量级仍是按线性阶递增的。

机电一体化系统设计课后习题
第一章绪论作业
1、简述机电一体化系统的基本功能要素。

第二章机械系统设计作业
1、图所示为一进给工作台。

电动机M、制动器B、工作台A、齿轮G1~G4以及轴1、丝杠轴的数据如表所示。

试求：此装置换算至电动机轴的等效转动惯量。

2、机电一体化系统对机械传动系统的基本要求是什么？
3、齿轮传动链的级数和各级传动比确定的三个基本原则是什么？如何选择？
第三章传感器检测及其接口电路作业
1、传感器的性能指标有哪两大类，各包括那些内容？
2、传感器的选用原则是什么
3、为什么差动变极距型电容位移传感器的精度是普通的变极距电容传感器的2倍？
4、光栅位移传感器主要由哪几部分构成？产生的莫尔条纹最主要的作用是什么？
5、感应同步器的测量方式有几种类型？写出励磁方式和输出信号的表达式。

6、已知光电脉冲编码器的周脉冲数Z=1200，在t=10s的时间内测轴的脉冲数N=6000，则光电脉冲编码器测得的角位移是多少？轴的转速是多少？
第四章控制电机及其选择计算作业
1、机电一体化系统的伺服驱动有哪几种形式?各有什么特点？
2、步进电动机的选用原则是什么？
3、直流PWM调压比其它调压方式有什么优点？
4、交流变频调速有哪几种类型。

7.试述数据模型的概念、数据模型的作用和数据模型的三个要素。

答：数据模型是数据库中用来对现实世界进行抽象的工具，是数据库中用于提供信息表示和操作手段的形式构架。

一般地讲，数据模型是严格定义的概念的集合。

这些概念精确描述了系统的静态特性、动态特性和完整性约束条件。

因此数据模型通常由数据结构、数据操作和完整性约束三部分组成。

(l）数据结构：是所研究的对象类型的集合，是对系统静态特性的描述。

(2）数据操作：是指对数据库中各种对象（型）的实例（值）允许进行的操作的集合，包括操作及有关的操作规则，是对系统动态特性的描述。

(3）数据的约束条件：是一组完整性规则的集合。

完整性规则是给定的数据模型中数据及其联系所具有的制约和依存规则，用以限定符合数据模型的数据库状态以及状态的变化，以保证数据的正确、有效、相容。

解析数据模型是数据库系统中最重要的概念之一。

必须通过课程的学习真正掌握数据模型的概念和作用。

数据模型是数据库系统的基础。

任何一个 DBMS 都以某一个数据模型为基础，或者说支持某一个数据模型。

数据库系统中，模型有不同的层次。

根据模型应用的不同目的，可以将模型分成两类或者说两个层次：一类是概念模型，是按用户的观点来对数据和信息建模，用于信息世界的建模，强调语义表达能力，概念简单清晰；另一类是数据模型，是按计算机系统的观点对数据建模，用于机器世界，人们可以用它定义、操纵数据库中的数据，一般需要有严格的形式化定义和一组严格定义了语法和语义的语言，并有一些规定和限制，便于在机器上实现。

10.试给出 3 个实际部门的E—R 图，要求实体型之间具有一对一、一对多、多对多各种不同的联系。

答：一对一联系一对多联系多对多联系11.试给出一个实际部门的E—R图，要求有三个实体型，而且3个实体型之间有多对多联系。

3个实体型之间的多对多联系和三个实体型两两之间的三个多对多联系等价吗？为什么？答：3个实体型之间的多对多联系和3个实体型两两之间的三个多对多联系是不等价的，因为他们的语义不相同。

数据库课后习题作业答案《数据库系统概论》课程习题及参考答案第⼀章绪论（教材37页）１.试述数据、数据库、数据库系统、数据库管理系统的概念。

答：数据：描述事物的符号记录称为数据。

数据的种类有⽂字、图形、图像、声⾳、正⽂等等。

数据与其语义是不可分的。

数据库：数据库是长期储存在计算机内、有组织的、可共享的数据集合。

数据库中的数据按⼀定的数据模型组织、描述和储存，具有较⼩的冗余度、较⾼的数据独⽴性和易扩展性，并可为各种⽤户共享。

数据库系统：数据库系统(DBS)是指在计算机系统中引⼊数据库后的系统构成。

数据库系统由数据库、数据库管理系统(及其开发⼯具)、应⽤系统、数据库管理员构成。

数据库管理系统：数据库管理系统(DBMS)是位于⽤户与操作系统之间的⼀层数据管理软件。

⽤于科学地组织和存储数据、⾼效地获取和维护数据。

DBMS 主要功能包括数据定义功能、数据操纵功能、数据库的运⾏管理功能、数据库的建⽴和维护功能。

２.使⽤数据库系统有什么好处？答：使⽤数据库系统的好处是由数据库管理系统的特点或优点决定的。

使⽤数据库系统的好处很多，例如可以⼤⼤提⾼应⽤开发的效率，⽅便⽤户的使⽤，减轻数据库系统管理⼈员维护的负担等。

为什么有这些好处，可以结合第 5题来回答。

使⽤数据库系统可以⼤⼤提⾼应⽤开发的效率。

因为在数据库系统中应⽤程序不必考虑数据的定义、存储和数据存取的具体路径，这些⼯作都由 DBMS来完成。

此外，当应⽤逻辑改变，数据的逻辑结构需要改变时，由于数据库系统提供了数据与程序之间的独⽴性。

数据逻辑结构的改变是 DBA的责任，开发⼈员不必修改应⽤程序，或者只需要修改很少的应⽤程序。

从⽽既简化了应⽤程序的编制，⼜⼤⼤减少了应⽤程序的维护和修改。

使⽤数据库系统可以减轻数据库系统管理⼈员维护系统的负担。

因为 DBMS 在数据库建⽴、运⽤和维护时对数据库进⾏统⼀的管理和控制，包括数据的完整性、安全性，多⽤户并发控制，故障恢复等等都由DBMS执⾏。

第1篇一、报告概述报告名称：[班级名称]作业数据分析报告报告时间：[报告生成日期]报告目的：通过对[班级名称]学生作业数据的分析，了解学生作业完成情况，发现存在的问题，为教师改进教学方法和提高教学质量提供参考。

二、数据来源与处理1. 数据来源本次作业数据分析报告所采用的数据来源于[学校名称]教务管理系统、教师布置作业记录、学生作业提交情况等。

2. 数据处理（1）数据清洗：对收集到的数据进行筛选和整理，剔除无效数据，确保数据质量。

（2）数据分类：根据作业类型、难度、完成时间等因素对数据进行分类。

（3）数据分析：运用统计方法、图表等对数据进行处理和分析。

三、作业完成情况分析1. 作业完成率分析（1）总体完成率：[班级名称]学生作业总体完成率为[完成率]，其中优秀率为[优秀率]，良好率为[良好率]，及格率为[及格率]，不及格率为[不及格率]。

（2）分学科完成率：[班级名称]学生在[学科名称]作业完成率为[完成率]，其中优秀率为[优秀率]，良好率为[良好率]，及格率为[及格率]，不及格率为[不及格率]。

2. 作业完成时间分析（1）平均完成时间：[班级名称]学生作业平均完成时间为[平均时间]。

（2）最快完成时间：[班级名称]学生作业最快完成时间为[最快时间]。

（3）最慢完成时间：[班级名称]学生作业最慢完成时间为[最慢时间]。

3. 作业质量分析（1）作业正确率：[班级名称]学生作业正确率为[正确率]。

（2）作业抄袭率：[班级名称]学生作业抄袭率为[抄袭率]。

四、问题与建议1. 问题（1）作业完成率较低，部分学生存在拖延现象。

（2）作业质量不高，正确率有待提高。

（3）学生作业抄袭现象较为严重。

2. 建议（1）加强学生作业管理，提高作业完成率。

教师可采取以下措施：①明确作业要求，提高作业质量。

②合理安排作业量，避免学生产生厌学情绪。

③关注学生作业完成情况，及时给予指导和反馈。

（2）提高作业质量，加强学生自律意识。

习题一参考答案一、概念题1. 试述下列各组概念：⑴数据、数据元素、数据项⑵数据结构、数据的逻辑结构、数据的存储结构⑶数据类型、数据操作⑷算法、算法的时间复杂度、算法的空间复杂度参考答案: 略2．试述数据结构研究的3个方面的内容。

参考答案:数据结构研究的3个方面分别是数据的逻辑结构、数据的存储结构和数据的运算（操作）。

3．试述集合、线性结构、树型结构和图型结构四种常用数据结构的特性。

参考答案:集合结构：集合中数据元素之间除了“同属于一个集合”的特性外，数据元素之间无其它关系，它们之间的关系是松散性的。

线性结构：线性结构中数据元素之间存在“一对一”的关系。

即若结构非空，则它有且仅有一个开始结点和终端结点，开始结点没有前趋但有一个后继，终端结点没有后继但有一个前趋，其余结点有且仅有一个前驱和一个后继。

树形结构：树形结构中数据元素之间存在“一对多”的关系。

即若结构非空，则它有一个称为根的结点，此结点无前驱结点，其余结点有且仅有一个前驱，所有结点都可以有多个后继。

图形结构：图形结构中数据元素之间存在“多对多”的关系。

即若结构非空，则在这种数据结构中任何结点都可能有多个前驱和后继。

4．设有数据的逻辑结构的二元组定义形式为B=(D,R)，其中D={a1,a2,…,a n}，R={<a i,a i+1>| i=1,2,…，n-1}，请画出此逻辑结构对应的顺序存储结构和链式存储结构的示意图。

参考答案:顺序存储结构示意图如下：0 1 2 … n-2 n-1链式存储结构示意图如下：…5．设一个数据结构的逻辑结构如图1.9所示，请写出它的二元组定义形式。

图1.9 第5题的逻辑结构图参考答案:它的二元组定义形式为B=（D，R），其中D={k1,k2,k3,k4,k5,k6,k7,k8,k9}，R=<k1,k3>,<k1,k8>,<k2,k3><k2,k4>,<k2,k5>,<k3,k9>,<k4,k6>,<k4,k7>,<k5,k6>,<k8,k9>,<k9,k7> }。

第一章绪论一、选择题1.数据结构是一门研究非数值计算的程序设计问题中计算机的1以及它们之间的2和运算等的学科。

1 A.数据元素 B.计算方法 C.逻辑存储 D.数据映像2 A.结构 B.关系 C.运算 D.算法2.数据结构被形式地定义为(K, R)，其中K是1的有限集，R是K上的2有限集。

1 A.算法 B.数据元素 C.数据操作 D.逻辑结构2 A.操作 B.映像 C.存储 D.关系3.在数据结构中，从逻辑上可以把数据结构分成。

A.动态结构和静态结构B.紧凑结构和非紧凑结构C.线性结构和非线性结构D.内部结构和外部结构4.线性结构的顺序存储结构是一种1的存储结构，线性表的链式存储结构是一种2的存储结构。

A.随机存取 B.顺序存取 C.索引存取 D.散列存取5.算法分析的目的是1，算法分析的两个主要方面其一是指2，其二是指正确性和简单性。

1 A.找出数据结构的合理性 B.研究算法中的输入和输出的关系C.分析算法的效率以求改进D.分析算法的易懂性和文档性2 A.空间复杂度和时间复杂度 B.研究算法中的输入和输出的关系C.可读性和文档性D.数据复杂性和程序复杂性k6.计算机算法指的是1，它必须具备输入、输出和2等5个特性。

1 A.计算方法 B.排序方法 C.解决问题的有限运算序列 D.调度方法2 A.可执行性、可移植性和可扩充性 B.可行性、确定性和有穷性C.确定性、有穷性和稳定性D.易读性、稳定性和安全性7.线性表的逻辑顺序与存储顺序总是一致的，这种说法。

A.正确 B.不正确8线性表若采用链式存储结构时，要求内存中可用存储单元的地址。

A.必须连续的B.部分地址必须连续的C.一定是不续的D连续不连续都可以9.以下的叙述中，正确的是。

A.线性表的存储结构优于链式存储结构 B.二维数组是其数据元素为线性表的线性表C.栈的操作方式是先进先出D.队列的操作方式是先进后出10.每种数据结构都具备三个基本运算：插入、删除和查找，这种说法。

第一部分 绪论一、单选题1、 在ISO层次体系中，实现同步进程间对话的是（ D ）。

A、运输层B、应用层C、表示层D、会话层2、 TCP/IP代表传输控制协议/互联网协议，其实它代表一个标准协议组，下面不属于这个标准协议组的协议是（ D ）。

A、简单邮件传送协议SMTPB、文件传送协议FTPC、远程登录TelnetD、AppleTalk3、下面不属于网络拓扑结构的是：（ D ）。

A、环形结构B、总线结构C、网状结构D、层次结构4、实现通信协议的软件一般固化在 的ROM中（ C ）。

A、微机主板B、IDE卡C、网卡D、MODEM卡5、国际标准化组织制定了开放互连系统模型，其英文缩写为_______，它把通信服务分成________层（ D ）。

A、OSI/EM，4B、OSI/RM，5C、OSI/EM，6D、OSI/RM，76、Internet的前身是（ A ）。

A、ARPANETB、EthernetC、TelnetD、Intranet三、填空题1、同一计算机的相邻功能层（N/N+1)之间的通信规则称为( 接口)。

2、开放系统互连缩写为（ OSI ）。

3、服务质量缩写为（ QoS ）。

4、计算机网络一般分为（局域网（LAN） ）、（城域网（MAN） ）、（ 广域网（WAN） ）和（互联网（internet） ）。

5、计算机网络的主要功能是（数据通信 ）、（资源共享 ）和提高系统可靠性。

第二部分 数据通信基础一、单向选择题1、对于带宽为3kHz的无噪声信道，假设信道中每个码元信号的可能状态数为16，则该信道所能支持的最大数据传输率可达（ A）。

A、24KbpsB、48KbpsC、12KbpsD、72Kbps2、传输速率单位“bps”代表。

（ B ）A、BYTES　PER　SECONDB、BITS　PER　SECONDC、BAUD　PER　SECONDD、BILLION　PER　SECOND3、RS-232C的电气特性规定逻辑“0”的电平电压为。

第一部分绪论一、单选题1、在ISO层次体系中，实现同步进程间对话的是（ D ）。

A、运输层B、应用层C、表示层D、会话层2、 TCP/IP代表传输控制协议/互联网协议，其实它代表一个标准协议组，下面不属于这个标准协议组的协议是（ D ）。

A、简单邮件传送协议SMTPB、文件传送协议FTPC、远程登录TelnetD、AppleTalk3、下面不属于网络拓扑结构的是：（ D ）。

A、环形结构B、总线结构C、网状结构D、层次结构4、实现通信协议的软件一般固化在的ROM中（ C ）。

A、微机主板B、IDE卡C、网卡D、MODEM卡5、国际标准化组织制定了开放互连系统模型，其英文缩写为_______，它把通信服务分成________层（ D ）。

A、OSI/EM，4B、OSI/RM，5C、OSI/EM，6D、OSI/RM，76、Internet的前身是（ A ）。

A、ARPANETB、EthernetC、TelnetD、Intranet三、填空题1、同一计算机的相邻功能层（N/N+1)之间的通信规则称为( 接口 )。

2、开放系统互连缩写为（ OSI ）。

3、服务质量缩写为（ QoS ）。

4、计算机网络一般分为（局域网（LAN））、（城域网（MAN））、（广域网（WAN））和（互联网（internet））。

5、计算机网络的主要功能是（数据通信）、（资源共享）和提高系统可靠性。

第二部分数据通信基础一、单向选择题1、对于带宽为3kHz的无噪声信道，假设信道中每个码元信号的可能状态数为16，则该信道所能支持的最大数据传输率可达（ A）。

A、24KbpsB、48KbpsC、12KbpsD、72Kbps2、传输速率单位“bps”代表。

（ B ）A、BYTES PER SECONDB、BITS PER SECONDC、BAUD PER SECONDD、BILLION PER SECOND3、RS-232C的电气特性规定逻辑“0”的电平电压为。

第一章绪论一、选择题1.一个算法应该是（）。

A．程序B问题求解步骤的描述C 要满足5个基本特性D．A和c2 计算机算法必须具备输入、输出、（）等5个特性。

A 可行性、可移植性和可扩展性B 可行性、确定性和有穷性C 确定性、有穷性和稳定性D 易读性、安全性和稳定性3 在数据结构中，从逻辑上可以把数据结构分为（）A 动态结构和静态结构B 紧凑结构和非紧凑结构C 内容结构和外部结构D 线性结构和非线性结构4 下面程序段的时间复杂性的量级为（）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)5 在数据结构中，与所使用的计算机无关的是数据的（）结构A 逻辑B 存储C 逻辑和存储D 物理6 数据结构在计算机中的表示是指（）A 数据的逻辑结构B 数据结构C 数据的存储结构D 数据元素之间的关系7 下面（）的时间复杂性最好，即执行时间最短。

A O(n)B O(logn)C O(nlogn)D O(n2)8 下面程序段的时间复杂性的量级为（）。

int fun(int n){i=1,s=1;while(s<n)s+=++i;return i;}A O(n/2)B O(logn)C O(n)D O(n1/2)9 下面程序段的时间复杂性的量级为（）。

for(int i=0;i<m;i++)for(int j=0;j<n;j++)A[i][j]=i*j;A O(m3)B O(n2)C O(m*n)D O(m+n)10 执行下面程序段时，S 语句的执行次数为（）。

for(int i=1;i<n-1;i++)for(int j=i+1;j<=n;j++)S;A n(n-1)/2B n2/2C n(n+1)/2D n11、研究数据结构就是研究( )。

A、数据的逻辑结构B、数据的存储结构C、数据的逻辑结构和存储结构D、数据的逻辑结构、存储结构及其数据在运算上的实现12、以下属于逻辑结构的是( )。