下载文档原格式
绪论单元测试1【判断题】(1分)学好算法与数据结构的关键在于多多实践。
A.对B.错第一章测试1【单选题】(1分)数据结构是（）A.一组性质相同的数据元素的集合B.一种数据类型C.数据的存储结构D.相互之间存在一种或多种特定关系的数据元素的集合2【单选题】(1分)下列说法的是（）A.数据在计算机存储器内的存在形式称为机外表示B.数据元素是数据的基本单位C.数据处理方式总是与数据的表示形式相联系D.数据是指描述客观事物的特征及活动所采用的符号形式3【判断题】(1分)算法的描述方法只有语言方式。
A.错B.对4【单选题】(1分)下列关于算法说法的是（）A.算法就是数学中的计算方法B.算法是指令的有限序列C.算法是对特定问题求解步骤的一种描述D.算法是在存储结构上的操作实现方法5【多选题】(1分)有哪几种存储结构？A.链式存储方式B.散列存储方式C.索引存储方式D.顺序存储方式6【单选题】(1分)算法的效率主要是指（）A.其他选项都不对B.算法的空间效率C.算法的时间效率D.算法的空间效率和时间效率7【单选题】(1分)在数据结构的讨论中把数据结构从逻辑上分为（）A.静态结构与动态结构B.内部结构与外部结构C.紧凑结构与非紧凑结构D.线性结构与非线性结构8【单选题】(1分)指出下列程序段的时间复杂度（）sum=1；for(i=0;sum<n;i++)sum+=1;A.O(1)B.O(n)C.O(0)D.O(n*n)9【单选题】(1分)树形结构中元素之间存在（）关系A.一对一B.没有关系C.多对多D.一对多10【单选题】(1分)图形结构中元素之间存在（）关系A.一对多B.没有关系C.多对多D.一对一第二章测试1【单选题】(1分)带头结点的单链表head为空的判定条件是（）A.head->next==NULLB.head==NULLC.head->next==headD.head!=NULL2【单选题】(1分)循环链表的主要优点是（）。
第一章测试1【单选题】(10分)计算机算法是指解决问题的步骤序列,它必须具备（)、输入和输出5个特性。
A.确定性、有穷性、稳定性B.可行性、确定性、有穷性C.易读性、稳定性、安全性D.可行性、可移植性、可扩充性2【单选题】(10分)算法的时间复杂度取决于（)。
A.A和BB.问题的规模C.待处理数据的初态D.其余选项都不对3【单选题】(10分)下面关于算法说法的是（)。
A.算法最终必须由计算机程序实现B.算法的可行性是指指令不能有二义性C.为解决某问题的算法同为该问题编写的程序含义是相同的D.其余选项都不对4【单选题】(10分)从逻辑上可以把数据结构分为（)两大类。
A.线性结构、非线性结构B.动态结构、静态结构C.顺序结构、链式结构D.初等结构、构造型结构5【判断题】(10分)算法的计算量的大小称为算法的复杂性。
A.错B.对6【判断题】(10分)连续存储设计时，存储单元的地址不一定连续A.对B.错7【多选题】(10分)数据结构的研究范围主要包括（）。
A.逻辑结构B.相应的运算C.编程语言D.物理结构8【多选题】(10分)对于n个元素可以构造的逻辑结构有（）。
A.线性结构B.有序表C.链表D.集合9【多选题】(10分)下述（)与数据的存储结构有关。
A.双向链表B.线索树C.。
绪论单元测试1【判断题】(20分)智能手机、飞机、动车以及家用电器中使用计算机芯片来实现自动控制。
A.错B.对2【判断题】(20分)手机上的各种APP应用程序是完成某种应用功能的计算机软件。
A.错B.对3【判断题】(20分)数据的传输与共享依靠的是计算机网络技术的支持。
A.错B.对4【判断题】(20分)拥有计算思维在如今的信息化社会变得尤为重要。
A.错B.对5【判断题】(20分)培养计算思维离不开了解计算机系统的基本概念和原理。
A.错B.对第一章测试1【判断题】(10分)英国科学家艾伦.图灵提出了图灵机模型，是计算机科学史上最为重要的理论模型。
A.错B.对2【判断题】(10分)目前计算系统以超大规模集成电路为基础，向巨型化、微型化、网络化与智能化的方向发展。
A.对B.错3【单选题】(10分)第一台电子计算机系统是1946年在美国研制，该机的英文缩写名是（）A.EDSACB.ENIACC.EDVACD.MARK-4【单选题】(10分)微型计算机中使用的人事档案管理系统，属下列计算机应用中的（）A.科学计算B.信息管理C.专家系统D.人工智能5【判断题】(10分)运算器是只负责算术运算基本部件。
A.错B.对6【判断题】(10分)控制器负责读取指令、分析指令并执行指令，同时协调控制计算机各部件的协同工作。
A.对B.错7【判断题】(10分)算盘是自动计算工具。
A.错B.对8【判断题】(10分)科学家帕斯卡发明了加法器。
A.错B.对9【判断题】(10分)科学家图灵提出了机器可以具有智能的观点。
A.错B.对10【判断题】(10分)冯诺依曼体系结构的计算机具有五大功能部件，输入设备、输出设备、运算器、控制器、存储器。
A.错B.对第二章测试1【单选题】(10分)计算机中所有信息的存储都采用（）A.十六进制B.十进制C.八进制D.二进制2【单选题】(10分)计算机中，一个浮点数由两部分组成，他们是阶码和（）A.小数B.整数C.基数D.尾数3【判断题】(10分)补码运算的特点是用加法可以实现减法、乘法和除法运算，能简化计算机中运算器的内部结构。
第一章测试1【单选题】(4分)以下可以作为C++自定义标识符的是:A.breakB.sqrtC.dollar$D.1232【单选题】(4分)下列选项中合法的用户标识符是：A.3DmaxB.A.datC.10ngD._2Text3【单选题】(4分)以下各选项组中，均可作为自定义标识符的组是：A.No1CoutaB.iwhile>＝C.shodNo.1staD.public_No1this4【单选题】(4分)以下说明语句中，正确的是：A.intx,%y;B.inta,break;C.intFor,INT;D.inta.cpp;5【单选题】(4分)以下不符合C++语法规则的数值常量是：A.0Xab23B.2.1E3C.2E1.4D.0346【单选题】(4分)存储下列数据，占用存储字节最多的是:A."0"B.C.0.0D.'0'7【单选题】(4分)执行语句unsigneda=-1;autoc=a;后，c的类型为：A.longB.unsignedC.intD.char8【单选题】(4分)在VC++中，基本数据类型所占字节长度，正确的是：A.char<int<double<floatB.char<short<float<intC.char<short<int<doubleD.char<int<float<double9【单选题】(4分)以下说明语句中,不存在语法的是。
A.charX.txt[20];B.int_2int;C.floatX3-Dmax;D.int10long;10【单选题】(4分)以下选项中，不能将字母A的ASCII码保存到变量ch的语句是：A.charx=’\101’;B.charx=’A’;C.charx=65;D.charx="A";第二章测试1【单选题】(4分)以下运算符中运算对象一定不能是double类型的是：A./B.=C.<=D.%2【单选题】(4分)设有语句：charx=6,y=10;intz;z=(x^y)<<2;则z的值是：A.48B.3C.-4D.-523【单选题】(4分)设有ints=-2;则执行表达式s++||++s后s的值为：A.-1B.1C.-2D.4【单选题】(4分)设有inta=3,b=2,x=4;则cout<<(a<x<b)输出为：A.3B.C.5D.15【单选题】(4分)若有声明intm=7,n=4;floata=38.4,b=6.4,x;则执行语句x=m/2*n+a/b+1/2;后，x的值为：A.20.5B.20C.18D.18.56【单选题】(4分)若有inta=1,b=2,c=3,d=4;则表达式b<a?a:c<d?c:d的值为（运算符?:的结合性为从左向右）：A.3B.4C.1D.27【单选题】(4分)执行下面语句：inti=-5;cout<<-(i++)<<";"; cout<<i<<endl;输出结果是下面哪一个？A.5;-5B.4;-5C.4;-4D.5;-48【单选题】(4分)尝试执行下面语句：unsignedinti=2;intj=-3;cout<<(i*j)<<endl;输出结果是下面哪一个？A.6B.一个无符号整数C.编译出错，无输出D.-69【单选题】(4分)下列字符串常量表示中，的是（）。
第一章测试1【判断题】(10分)残差是样本的随机误差项。
A.对B.错2【判断题】(10分)回归模型能够对现实做出完全准确的描述。
A.对B.错3【判断题】(10分)线性回归模型的“线性”是只针对于参数而言的。
A.错B.对4【判断题】(10分)是非线性模型。
A.对B.错5【判断题】(10分)异方差的假定不会影响最小二乘估计量的一致性。
A.对B.错第二章测试1【单选题】(10分)A.B.C.D.2【单选题】(10分)当估计一个商品的数量需求是否与价格呈线性关系的需求函数时，你应该：A.允许价格受其它的因素影响。
B.不需要考虑其它的解释变量。
C.不包括常数项因为商品的价格不会是零。
D.假设随机误差项平均地来说为0。
3【单选题】(10分)异方差意味着A.模型不能自动假设为同方差。
B.被观测的个体有不同的偏好。
C.随机误差项的方差不是常数。
D.经济个体不全都是理性的。
4【单选题】(10分)以下关于最小二乘法，说法的是A.B.C.D.5【单选题】(10分)以下说法的是A.如果模型的可决系数很高，我们可以认为此模型的质量较好。
B.存在异方差时，变量的显著性检验失效。
C.一元回归方程中存在多重共线性的问题。
D.模型的解释变量解释力度越强，R2就越高。
6【单选题】(10分)如果你计算的t统计量的绝对值超过标准正态分布的临界值，你可以A.拒绝零假设B.安全地假设，你的回归结果是显著的C.得出结论，实际值是非常接近的回归直线D.拒绝误差项为同方差的原假设7【单选题】(10分)单侧检验和双侧检验的t统计量的构造：A.用做双侧检验的临界值，然而单侧检验只要1.96B.是相同的C.依赖于相应分布的临界值D.因为单侧检验的临界值是1.645，但是双侧检验的临界值是1.96（在5%的显著水平下）所以单侧检验和双侧检验的ｔ统计量是不同的8【单选题】(10分)左侧检验的P值A.B.C.D.9【判断题】(10分)回归模型中的单个系数的显著性检验的t统计量可以通过用回归系数除以1.96来计算。
第一章测试1【判断题】(20分)缩进对于Python程序至关重要。
A.对B.错2【判断题】(20分)在Python3.x中不能使用汉字作为变量名。
A.对B.错3【多选题】(20分)下面哪些是正确的Python标准库对象导入语句？A.frommathimportsinB.importmath.*C.importmath.sinassinD.frommathimport*4【判断题】(20分)Python支持面向对象程序设计。
A.对B.错5【多选题】(20分)下面属于Python编程语言特点的有？A.扩展库丰富B.支持函数式编程C.支持命令式编程D.代码运行效率高第二章测试1【判断题】(20分)已知列表x=[1,2,1,2,3,1]，那么执行x.remove(1)之后，x的值为[2,2,3]。
A.对B.错2【判断题】(20分)已知列表x=[1,2,3]，那么执行y=x.reverse()之后，y的值为[3,2,1]。
A.错B.对3【判断题】(20分)Python语言中同一个集合中的元素不会重复，每个元素都是唯一的。
A.对B.错4【判断题】(20分)表达式3>5andmath.sin(0)的值为0。
A.错B.对5【判断题】(20分)表达式4<5==5的值为True。
A.错B.对第三章测试1【判断题】(10分)生成器表达式的计算结果是一个元组。
A.对B.错2【判断题】(15分)包含列表的元组可以作为字典的“键”。
A.错B.对3【判断题】(20分)列表的rindex()方法返回指定元素在列表中最后一次出现的位置。
A.错B.对4【判断题】(15分)Python语言中同一个集合中的元素不会重复，每个元素都是唯一的。
A.错B.对5【判断题】(15分)列表可以作为字典元素的“键”。
A.对B.错6【判断题】(25分)Python语言中字符串对象的strip()只能删除字符串两端的空白字符，无法删除其他字符。
第一章测试1【判断题】(5分)比尔·盖茨创立微软公司，设计了著名的DOS开源操作系统，被称作“为一众IT巨擘提供肩膀的巨人”。
A.错B.对2【判断题】(5分)雷军创建了国产文字处理软件WPS。
A.对B.错3【判断题】(5分)喜欢从事破坏活动但没有技能的人，称之为“快客”。
A.对B.错4【判断题】(5分)史上第一个电脑游戏Spacewar出现于Linux系统。
A.错B.对5【单选题】(10分)为了探究因特网究竟有多大，制作了世界上第一个蠕虫并被称作“蠕虫之父”的是下列哪位人物？A.伯纳斯·李B.凯文.米尼克C.罗伯特.莫里斯D.李纳斯·托沃兹【单选题】(10分)微软Office2003版字库中隶属空心的“胡”被置入特殊字符，这属于下列哪一种问题？A.动态链接B.漏洞C.隐蔽通道D.远程访问7【单选题】(10分)被称作世界头号黑客，并抹黑了“黑客”形象的下列哪位人物？A.罗伯特.莫里斯B.弗雷德.科恩C.肯.汤普森D.凯文.米尼克【单选题】(10分)灰帽子指的是哪一类人？A.恶意的破坏者B.道德黑客C.技术破解者D.安全专家9【多选题】(20分)下列属于中国著名黑客组织的有哪些？A.死牛祭坛B.绿色兵团C.中国红客联盟D.中国鹰派10【多选题】(20分)下列属于ITS非兼容分时系统特点的有哪些？A.运行不稳定B.设计搞怪C.Bug众多D.与其它应用不兼容第二章测试1【判断题】(5分)计算机机房遭到盗贼盗窃，计算机设备被偷走，属于公共安全事件，与信息系统安全没有关系。
A.错B.对2【判断题】(5分)不可否认性是指对网络安全问题提供调查的依据和手段，保证信息行为人不能抵赖自己的行为。
A.对B.错3【判断题】(5分)通信安全阶段的主要安全威胁是搭线窃听和密码分析。
A.对B.错4【判断题】(5分)网络运营者未经被收集者同意，向他人提供其收集的个人信息，这触犯了中华人民共和国刑法。
绪论单元测试1.（）在其著作《计算机程序设计艺术》中，开创了数据结构的最初体系。
( )A:理查德·卡普B:唐纳德·克努特C:尼古拉斯·沃斯D:史蒂芬·古克答案:B2.（）提出了著名的公式程序=算法+数据结构。
( )A:唐纳德·克努特B:理查德·卡普C:尼古拉斯·沃斯D:史蒂芬·古克答案:C3.数据结构课程不是（）课程的先修课程。
A:操作系统B:数据库原理C:计算机组成原理D:高级语言程序设计答案:D4.下面哪个不是常见的数据结构。
（）A:线性表B:栈C:线性方程组D:树答案:C5.下面说法错误的是（）。
A:精心选择的数据结构能够带来更高的计算速度和存储效率B:我国高校从20世纪50年代就开设了数据结构这一课程C:通过数据结构课程，能够掌握数据结构的逻辑结构、存储结构及实现算法D:程序是为处理计算机问题编制的一组指令集答案:B第一章测试1.（）是组成数据具有独立含义不可分割的最小单位。
( )A:数据对象B:数据项C:数据元素D:数据变量答案:B2.数据逻辑结构中非线性结构包括（）。
A:树形结构和图形结构B:顺序结构和链式结构C:树形结构和队列结构D:图形结构和堆栈结构答案:A3.设某数据结构的二元组形式表示为A=(D，R)，D={01，02，03，04，05，06，07，08，09}，R={r}，r={＜01，02＞，＜01，03＞，＜01，04＞，＜02，05＞，＜02，06＞，＜03，07＞，＜03，08＞，＜03，09＞}，则数据结构A是（）。
A:图形结构B:线性结构C:物理结构D:树形结构答案:D4.数据结构的主要研究内容包括数据的（）以及数据的运算和操作。
A:逻辑结构、抽象结构B:离散结构、抽象结构C:逻辑结构、物理结构D:抽象结构、物理结构答案:C5.数据结构被形象化的定义为一个二元组Group=（D，S），其中D为数据元素的有限集，S为（）的有限集。
智慧树知到《数据结构》章节测试答案第1章单元测试1、算法的时间复杂度取决于___。
答案：A和B2、数据在计算机内存中的表示是指（）答案：数据的存储结构3、算法指的是（）答案：求解特定问题的指令有限序列4、在数据结构中，与所使用的计算机无关的数据结构是（）答案：逻辑7、某线性表采用顺序存储结构,每个元素占4个存储单元,首地址为100,则第12个元素的存储地址为( )。
答案：1448、算法能正确地实现预定功能的特性称为算法的（）。
答案：正确性第2章单元测试1、链表不具备的特点是（）。
答案：可随机访问任意一个结点3、线性表的顺序存储表示优于链式存储表示。
答案：错4、顺序存储结构的缺点是不便于修改,插入和删除需要移动很多结点。
答案：对5、在设头、尾指针的单链表中,与长度n有关的操作是( )。
答案：删除最后一个结点6、设指针q指向单链表中结点A,指针p指向单链表中结点A的后继结点B,指针s指向被插入的结点X,则在结点A和结点B间插入结点X的操作序列为( )。
答案：q->next=s; s->next=p;7、对于只在表的首、尾两端进行插入操作的线性表,宜采用的存储结构为( )。
答案：用尾指针表示的循环单链表8、在一个单链表中,若p所指节点不是最后节点,在p之后插入s 所指节点,则执行( )。
答案：s->link=p->link;p->link=s;9、在双向链表存储结构中，删除p所指的结点时须修改指针____。
答案：p->next->prior=p->prior; p->prior->next=p->next;10、若事先不知道线性表的长度,则处理线性表时较好的存储结构是( )。
答案：单链表11、向一个有127个元素的顺序表中插入一个新元素并保存,原来顺序不变,平均要移动( )个元素。
答案：63.512、某线性表采用顺序存储结构,每个元素占4个存储单元,首地址为100,则第12个元素的存储地址为( )。
1、选择题:算法的时间复杂度取决于。
选项：A:选择题的规模B:待处理选择题的初态C:选择题的难度D:A 和B答案: 【选择题的规模】2、选择题:数据在计算机内存中的表示是指（）选项：A:数据的存储结构B:数据结构C:数据的逻辑结构D:数据元素之间的关系答案: 【数据的存储结构】3、选择题:算法指的是（）选项：A:计算机程序B:解决选择题的计算方法C:排序算法D:解决选择题的有限运算序列答案: 【解决选择题的有限运算序列】4、选择题:在数据结构中，与所使用的计算机无关的数据结构是（）选项：A:逻辑B:存储C:逻辑和存储D:物理答案: 【逻辑】7、选择题:某线性表采用顺序存储结构,每个元素占4个存储章,首地址为100,则第12个元素的存储地址为( )。
选项：A:144B:145C:147D:148答案: 【144】8、选择题:算法能正确地实现预定功能的特性称为算法的（）。
选项：A:正确性B:可读性C:健壮性D:高效性答案: 【正确性】1、选择题:链表不具备的特点是（）。
选项：A:可随机访问任意一个结点B:插入和删除不需要移动任何元素C:不必事先估计存储空间D:所需空间与其长度成正比答案: 【可随机访问任意一个结点】3、选择题:线性表的顺序存储表示优于链式存储表示。
选项：A:对B:错答案: 【错】4、选择题:顺序存储结构的缺点是不便于修改,插入和删除需要移动很多结点。
选项：A:对B:错答案: 【对】5、选择题:在设头、尾指针的单链表中,与长度n有关的操作是( )。
选项：A:删除第一个结点B:删除最后一个结点C:在第一个结点之前插入一个结点D:在p结点之后插入一个结点答案: 【删除最后一个结点】6、选择题:设指针q指向单链表中结点A,指针p指向单链表中结点A的后继结点B,指针s指向被插入的结点X,则在结点A和结点B间插入结点X的操作序列为( )。
选项：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;答案: 【q->next=s; s->next=p;】7、选择题:对于只在表的首、尾两端进行插入操作的线性表,宜采用的存储结构为( )。
第一章测试1【单选题】(20分)什么是KDD？A.C.文档知识发现B.A.数据挖掘与知识发现C.D.动态知识发现D.B.领域知识发现2【判断题】(20分)数据挖掘的主要任务是从数据中发现潜在的规则，从而能更好的完成描述数据、预测数据等任务。
A.错B.对3【多选题】(20分)数据挖掘的预测建模任务主要包括哪几大类问题？A.分类B.模式匹配C.模式发现D.回归4【多选题】(20分)以下哪些学科和数据挖掘有密切联系？A.人工智能B.计算机组成原理C.矿产挖掘D.统计5【判断题】(20分)离群点可以是合法的数据对象或者值。
A.错B.对第二章测试1【单选题】(20分)下面哪个属于定量的属性类型：A.区间B.序数C.标称D.相异2【单选题】(20分)只有非零值才重要的二元属性被称作：A.非对称的二元属性B.离散属性C.对称属性D.计数属性3【判断题】(20分)定量属性可以是整数值或者是连续值。
A.对B.错4【单选题】(20分)中心趋势度量模（mode）是指A.数据集中出现频率最高的值B.算术平均值C.最大值D.最小值5【多选题】(20分)以下哪些是属于中心趋势的度量A.标准差B.中位数C.五数概括D.平均值第三章测试1【单选题】(20分)数据清洗的方法不包括A.一致性检查。
第一章测试1【单选题】(2分)数据在计算机内存中的表示是指（）A.数据的逻辑结构B.数据的存储结构C.数据元素之间的关系D.数据结构2【单选题】(2分)算法指的是（）A.计算机程序B.解决问题的有限运算序列C.排序算法D.解决问题的计算方法3【单选题】(2分)在数据结构中，与所使用的计算机无关的数据结构是（）A.逻辑结构和存储结构B.逻辑结构C.存储结构D.物理结构4【单选题】(2分)算法能正确地实现预定功能的特性称为算法的（）。
A.高效性B.可读性C.健壮性D.正确性5【单选题】(4分)已知某算法的执行时间为(n+n2)log2(n+2)，n为问题规模，则该算法的时间复杂度是（）。
A.O((n+n2)logn)B.O(n2)C.O(n2logn)D.O(nlogn)6【单选题】(3分)下面算法将一维数组a中的数据逆序存放到原数组中，空间复杂度为（）。
for(i=0;i<n;i++)b[i]=a[n-i-1];for(i=0;i<n;i++)a[i]=b[i];A.O(logn)B.O(1)C.O(n2)D.O(n)第二章测试1【单选题】(2分)链表不具备的特点是（）。
A.所需空间与其长度成正比B.可随机访问任意一个结点C.插入和删除不需要移动任何元素D.不必事先估计存储空间2【判断题】(2分)线性表的顺序存储表示优于链式存储表示。
A.对B.错3【判断题】(2分)顺序存储结构的缺点是不便于修改,插入和删除需要移动很多结点。
A.错B.对4【单选题】(2分)在设头、尾指针的单链表中,与长度n有关的操作是()。
A.在第一个结点之前插入一个结点B.删除第一个结点C.在p结点之后插入一个结点D.删除最后一个结点5【单选题】(2分)设指针q指向单链表中结点A,指针p指向单链表中结点A的后继结点B,指针s指向被插入的结点X,则在结点A和结点B间插入结点X的操作序列为()。
A.p->next=s;s->next=q;B.p->next=s->next;s->next=p;C.q->next=s;s->next=p;D.s->next=p->next;p->next=-s;6【单选题】(2分)对于只在表的首、尾两端进行插入操作的线性表,宜采用的存储结构为()。
第一章测试1.数据的（）是面向计算机的。
A:物理结构B:线性结构C:数据结构D:逻辑结构答案:A2.（）是组成数据的基本单位。
A:数据类型B:抽象数据类型C:数据元素D:数据项答案:C3.下面程序段的时间复杂度为：（）A:O（1）B:O（n!）C:O（n）D:O（n2）答案:C4.一个算法的时间复杂度为（5n3+2nlog2n+4n+11）/（5n），其数量级表示为：（）A:O（n）B:O（n2）C:O（nlog2n）D:O（log2n）答案:B5.关于算法的说法错误的是（）A:算法应该具有确定性B:算法分析的主要目的是评价算法的效率C:算法必须在有限次数内完成D:算法就是程序答案:D第二章测试1.从一个具有n个结点的单链表中查找其值等于x的结点时，在查找不成功的情况下，需比较（）个元素结点。
A:n/2B:（n+1）/2C:（n-1）/2D:n答案:D2.设单链表中结点的结构为（data,link），若要删除单链表中指针p指向结点的后一个结点（若存在），则需修改指针的操作为（）。
A:p=p->Link;B:p=p->Link->Link;C:p->Link=p;D:p->Link=p->Link->Link;答案:D3.在等概率情况下，顺序表的插入操作要移动（）表项。
A:四分之一B:三分之一C:全部D:一半答案:D4.在带有头结点的单链表HL中，要向表头插入一个由指针p指向的结点，则执行（）。
A:p->next=HL; HL=p;B:HL=p; p->next=HL;C:p->next=HL->next; HL->next=p;D:p->next=HL; p=HL;答案:C5.对线性表，在下列哪种情况下应当采用链表表示？（）A:经常需要随机地存取元素B:表中元素需要占据一片连续的存储空间C:经常需要进行插入和删除操作D:表中元素的个数不变答案:C第三章测试1.一个栈的输入序列为1 2 3，则下列序列中不可能是栈的输出序列的是（）A:3 1 2B:3 2 1C:2 3 1D:1 2 3答案:A2.栈和队列的共同特点是（）。
第一章测试1【单选题】(2分)研究数据结构就是研究()。
A.数据的逻辑结构B.数据的逻辑结构、存储结构及其数据在运算上的实现C.数据的逻辑结构和存储结构D.数据的存储结构2【单选题】(2分)关于算法的说法，的是()。
A.算法的可行性是指指令不能有二义性B.其他三项都是的C.为解决某问题的算法和为该问题编写的程序含义是相同的D.算法最终必须由计算机程序实现3【单选题】(2分)数据的()包括集合、线性、树和图4种基本类型。
A.基本运算B.算法描述C.存储结构D.逻辑结构4【单选题】(2分)数据的存储结构包括顺序、链式、散列和()4种基本类型。
A.数组B.向量C.集合D.索引5【单选题】(2分)下面算法的时间复杂度为()。
for(i=0;i<m;i++)for(j=0;j<n;j++)A[i][j]=i*j;A.O(m2)B.O(m+n)C.O(m×n)D.O(n2)6【多选题】(2分)以下（）属于设计一个“好”的算法应考虑达到的目标。
A.健壮性B.效率与低存储量要求C.可读性D.正确性7【多选题】(2分)依据所有数据成员之间的逻辑关系的不同，数据结构分为（）。
A.线性结构B.物理结构C.非线性结构D.逻辑结构8【判断题】(2分)在存储数据时，不仅要考虑存储各数据元素的值，而且还要存储数据元素之间的关系。
A.对B.错9【判断题】(2分)在逻辑结构定义的操作与具体实现有关。
A.对B.错10【判断题】(2分)算法是对解题方法和步骤的描述。
A.对B.错11【判断题】(2分)算法分析的两个主要方面是时间复杂度和空间复杂度的分析。
A.错B.对第二章测试1【单选题】(2分)线性表是（）。
A.一个无限序列，可以为空。
B.一个无限序列，不能为空。
C.一个有限序列，可以为空。
D.一个有限序列，不能为空。
2【单选题】(2分)若某线性表中最常用的操作是取第i个元素和查找第i个元素的前驱，则采用（）存储方法最节省时间。
1、选择题:在数据结构中，从逻辑上可以把数据结构分成（）。
选项：A:紧凑结构和非紧凑结构B:线性结构和非线性结构C:内部结构和外部结构D:动态结构和静态结构答案: 【线性结构和非线性结构】2、选择题:在数据结构中，从存储结构上可以将之分为（）。
选项：A:动态结构和静态结构B:顺序存储和非顺序存储C:紧凑结构和非紧凑结构D:线性结构和非线性结构答案: 【顺序存储和非顺序存储】3、选择题:某算法的时间复杂度是O(n^2)，表明该算法的（）。
选项：A:执行时间与n^2成正比B:选择题规模是n^2C:执行时间等于n^2D:选择题规模与n^2成正比答案: 【执行时间与n^2成正比】4、选择题:在下面的程序段中，x=x+1;的语句频度为（）。
for( i=1;i<=n;i++) for( j=1;j<=n;j++) x=x+1;选项：A:O(2n)B:O(n)C:O(n^2)D:O(log2n)答案: 【O(n^2)】5、选择题:以下数据结构中，（）是非线性数据结构。
选项：A:树B:字符串C:队D:栈答案: 【树】6、选择题:顺序存储，存储章的地址（）。
选项：A:一定连续B:一定不连续C:不一定连续D:部分连续，部分不连续答案: 【一定连续】7、选择题:评价一个算法性能好坏的重要标准是( )。
选项：A:算法的正确性B:算法易于调试C:算法的时间和空间复杂度D:算法易于理解答案: 【算法的时间和空间复杂度】8、选择题:若需要利用形式参数直接访问修改实参值，则应将形参说明为（）参数。
选项：A:值参数B:实地址C:指针D:地址参数答案: 【指针】9、选择题:顺序存储方式的优点是存储密度大，且插入、删除运算效率高。
选项：A:对B:错答案: 【错】10、选择题:数据结构中评价算法的两个重要指标是算法的时间复杂度和空间复杂度。
选项：A:对B:错答案: 【对】1、选择题:下述哪一条是顺序存储结构的优点（）。
选项：A:可方便地用于各种逻辑结构的存储表示B:插入运算方便C:删除运算方便D:存储密度大答案: 【存储密度大】3、选择题:设某顺序表中第一个元素的地址是se（下标从1开始），每个结点占m个章，则第i个结点的地址为（）。
第一章测试1【单选题】(10分)海洋约占地球表面的百分比是多少？A.51%B.71%C.79%D.62%2【单选题】(10分)郑和下西洋首航始于（）年A.1404B.1403C.1405D.14063【单选题】(10分)以下哪个选项不是世界上大部分渔业都位于大陆架附近的原因。
A.大陆架附近鱼群天敌少，生存概率高很多B.大陆架边缘海域阳光的渗透深度更强相比较于深层海水C.接近入海口D.深层海水中营养含量高的海水向上涌向大陆架4【单选题】(10分)（）是双扩散的一种？A.弥漫B.耗散C.温指D.盐指5【单选题】(10分)在海洋里被称为地球之极的是？A.日本海沟B.阿留申海沟C.马里亚纳海沟D.菲律宾海沟6【多选题】(10分)港口的经济学特点？A.占用海洋空间资源B.属于海洋服务产业C.是国际贸易中的关键物流枢纽D.是空运的重要站点7【多选题】(10分)海洋生物主要分为哪两类？A.两栖生物B.游泳生物C.哺乳生物D.浮游生物8【判断题】(10分)摄氏温度和开尔文温度之间换算为：0℃相当于275.16K。
A.错B.对9【判断题】(10分)在超过4000米的深海沟中，海水温度随深度增加而缓慢增加。
A.对B.错10【判断题】(10分)在淡水中，摄氏零度时水有最大密度。
A.对B.错第二章测试1【单选题】(10分)以下关于海水物理性质的内容的一项是（）A.海洋中存在温度随深度增加变化很大的区域B.在各大洋温度和盐度变化范围内，海水密度随温度的变化几乎是均匀的C.不同海域的海水其主要成分之间的比值几乎不变D.海水中声速受温度、盐度和压力影响2【单选题】(10分)一般来说，海水的温度在（）时密度最大。
A.0℃B.4℃C.冰点D.2℃3【单选题】(10分)海洋以哪种形式吸收热量()A.短波辐射B.显热通量C.长波辐射D.潜热通量4【单选题】(10分)海水微团从海洋中任意深度以绝热方式提升到海面时的温度称为（）A.势温B.潜温C.位温D.摄温5【单选题】(10分)常在（）出现“季节性”温跃层。
第一章测试1【单选题】(2分)MySQL配置文件的文件名是（）。
A.my.iniB.mysql.iniC.mysql.batD.my.bat2【单选题】(2分)在MYSQL配置文件中，用于指定数据库文件的保存目录。
（）A.datadirB.default-character-setC.portD.basedir3【单选题】(2分)下面哪个命令表示初始化数据库。
（）A.InstallB.initializeC.netstartD.insecure4【判断题】(2分)关系模型的数据结构是二维表。
（）A.错B.对5【判断题】(2分)在MySQL配置文件中，basedir表示MySQL的安装目录。
（）A.错B.对6【判断题】(2分)数据就是普通意义上的数字和文字。
（）A.错B.对7【判断题】(2分)SQL就是标准化查询语言。
（）A.错B.对8【单选题】(2分)在MySQL的安装文件中，文件夹下存放的是一些可执行文件。
（）A.docs目录B.bin目录C.lib目录D.share目录9【单选题】(2分)MySQL默认提供的用户是。
（）A.adminB.userC.testD.root10【多选题】(2分)数据的独立性包括。
（）A.用户独立性B.程序独立性C.逻辑独立性D.物理独立性11【单选题】(2分)下列选项中，不属于DDL语句的是。
（）A.SELECT语句B.ALTER语句C.DROP语句D.CREATE语句12【多选题】(2分)下列哪些命令可以退出MySQL。
（）A.QuitB.eC.ExitD.q第二章测试1【多选题】(2分)下列选项中可以修改数据表名的语句是。
（）A.RENAMETABLE旧表名TO新表名;B.ALTERTABLE旧表名RENAMETO新表名;C.ALTERTABLE旧表名RENAME新表名;D.ALTERTABLE旧表名RENAMEAS新表名;2【单选题】(2分)查看数据表字段的时候，表示字段的数据类型。
第一章测试1【单选题】(2分)图书馆的数目检索系统采用关系的数据结构。
A.树形B.图状C.集合D.线性2【单选题】(2分)是相互之间存在一种或多种特定关系的数据元素的集合。
A.数据项B.数据结构C.数据元素D.数据3【单选题】(2分)（）是一个值的集合和定义在这个值集上的一组操作的总称。
A.数据项B.数据类型C.数据元素D.数据结构4【单选题】(2分)算法的确定性是指（）A.算法中没有逻辑B.在任何情况下，算法不会出现死循环C.算法中的每一条指令必须有确切的含义D.当输入数据非法时，算法也能作出反应或进行处理第二章测试1【单选题】(2分)线性表中的数据元素有一个前驱多个后继。
A.错B.对2【单选题】(2分)用顺序结构存储，删除最后一个结点时，（）A.其它B.会移动其它结点位置C.可能会移动其它结点位置D.一定不会移动其它结点位置3【单选题】(2分)链表中逻辑上相邻的元素的物理地址__________相邻。
A.一定不B.必定C.其它D.不一定4【单选题】(2分)1.假设有两个按元素值递增有序排列的线性表A和B，均以单链表作存储结构，请编写算法将A表和B表归并成一个按元素值递减有序(即非递增有序，允许表中含有值相同的元素)排列的线性表C，并要求利用原表(即A表和B表)的结点空间构造C表。
//将合并逆置后的结果放在C表中，并删除B表StatusListMergeOppose_L(LinkList&A,LinkList&B,LinkList&C){LinkListpa,pb,qa,qb;pa=A;pb=B;qa=pa;//保存pa的前驱指针qb=pb;//保存pb的前驱指针pa=pa->next;pb=pb->next;A->next=NULL;C=A;while(pa&&pb){if(pa->data<pb->data){qa=pa;pa=pa->next;qa->next=A->next;//将当前最小结点插入A表表头A->next=qa;}else{qb=pb;pb=pb->next;()//将当前最小结点插入B表表头A->next=qb;}}while(pa){qa=pa;pa=pa->next;qa->next=A->next;A->next=qa;}while(pb){qb=pb;pb=pb->next;qb->next=A->next;A->next=qb;}pb=B;free(pb);returnOK;}A.qa->next=A->nextB.qa->next=A;C.qb->next=A->nextD.qb->next=A;5【单选题】(2分)假设某个单向循环链表的长度大于1，且表中既无头结点也无头指针。
已知s为指向链表中某个结点的指针，试编写算法在链表中删除指针s所指结点的前驱结点。
StatusListDelete_CL(LinkList&S){LinkListp,q;if(S==S->next)returnERROR;q=S;p=S->next;while(){q=p;p=p->next;}q->next=p->next;free(p);returnOK;}A.p==SB.p->next==SC.p!=SD.p->next!=S第三章测试1【单选题】(2分)若以S和X分别表示进栈和退栈操作，则对初始状态为空的栈可以进行的栈操作系列合法的是（）；A.SXSXXSSXB.SSSXXSXXC.SXSSXXXXD.SXXSXSSX2【单选题】(2分)设计一个迷宫求解的算法，采用___________数据结构最佳。
A.栈B.队列C.线性表的链式存储结构D.线性表的顺序存储结构3【单选题】(2分)循环队列存储在数组A[0..m-1],则出队时的操作为（）A.front=(front+1)mod(m-1)B.front=(front+1)modmC.front=(frontmodm)+1D.front=front+14【单选题】(2分)1.试写一个算法，识别依次读入的一个以@为结束符的字符序列是否为形如‘序列1&序列’模式的字符序列。
其中序列1和序列2中都不含字符‘&’，且序列2是序列1的逆序列。
例2如，‘a+b&b+a’是属该模式的字符序列，而‘1+3&3-1’则不是。
BOOLSymmetry(chara[]){inti=0;Stacks;InitStack(s);ElemTypex;while(a[i]!='&'&&a[i]){_________i++;}if(!a[i])returnFALSE;i++;while(a[i]){Pop(s,x);if(x!=a[i]){DestroyStack(s);returnFALSE;}i++;}returnTRUE;}A.Pop(s,a[i++])B.Pop(s,a[i])C.Push(s,a[i++])D.Push(s,a[i])5【单选题】(2分)StatusSymmetryString(char*p){Queueq;if(!InitQueue(q))return0;Stacks;InitStack(s);Ele mTypee1,e2;while(*p){Push(s,*p);EnQueue(q,*p);p++;}while(!StackEmpty(s)){()DeQue ue(q,e2);if(e1!=e2)returnFALSE;}returnOK;}A.Push(s,*p);B.P--P--P--P--P--P--P--P--C.Pop(s,e1);D.EnQueue(q,*p)第四章测试1【单选题】(2分)设s=’IAMASTUDENT’,t=’GOOD’,则Concat(Substring(s,6,2),Concat(t,SubString(s,7, 8)))=()A.AGOODSTUDENTB.AGOODWORKERC.STGOODSTUDENTD.AGOODWORKER2【单选题】(2分)空串与空格串是相同的，这种说法____。
A.不正确B.正确3【单选题】(2分)设串sl=″DataStructureswithJava″,s2=“it″，则子串定位函数index(s1,s2)的值为（）；A.15B.16C.18D.174【单选题】(2分)串的长度是指（）A.串中所含字符的个数B.串中所含不同字母的个数C.串中所含非空格字符的个数D.串中所含不同字符的个数5【判断题】(2分)串是一种数据对象和操作都特殊的线性表。
A.错B.对第五章测试1【单选题】(2分)数组A中，每个元素A的长度为3个字节，行下标i从1到8，列下标j从1到10，从首地址SA开始连续存放在存储器内，存放该数组至少需要的单元数是______。
A.270B.80C.240D.1002【单选题】(2分)假设有二维数组A6×8，每个元素用相邻的6个字节存储，存储器按字节编址。
已知A的起始存储位置为1000，计算数组A按行存储时元素A[14]第一个字节的位置（）；A.1072B.1030C.1024D.10183【单选题】(2分)若采用三元组压缩技术存储稀疏矩阵,只要把每个元素的行下标和列下标互换,就完成了对该矩阵的转置运算,这种观点（）。
A.B.正确4【单选题】(2分)广义表（（（））,a,((b,c),(),d),(((e)))）的长度为（）；A.3B.5C.2D.45【单选题】(2分)下面说法不正确的是()。
A.广义表的表头总是一个广义表B.广义表可以是一个多层次的结构C.广义表难以用顺序存储结构D.广义表的表尾总是一个广义表6【单选题】(2分)1.试按教科书5.5节图5.10所示的结点结构编写复制广义表的递归算法。
//由广义表L复制广义表TintCopyGList(GList&T,GList&L){if(!L)T=NULL;else{T=newGLNode;if(!T)exit(OVERFLOW);T->tag=L->tag;if(L->tag==ATOM)T->atom=L->atom;else{________CopyGList(T->tp,L->tp);}}returnOK;}A.CopyGList(L->hp,T->hp)B.CopyGList(T->hp,L->hp);C.CopyGList(L->tp,T->tp);D.A.CopyGList(T,L)第六章测试1【单选题】(2分)已知一棵树边的集合为{<I,M>,<I,N>,<E,I>,<B,E>,<B,D>,<A,B>,<G,J>,<G,K>,<C,G>,< C,F>,<H,L>,<C,H>,<A,C>},问这棵树中结点G的双亲结点为()A.IB.CC.BD.A2【单选题】(2分)一棵二叉树中，叶子的个数为10，则其度为2的结点的个数为()；A.12B.9C.11D.103【单选题】(2分)假如一棵二叉树的中序遍历结果为ABCD，则结点A和结点D的关系一定不是（）；A.结点A是结点D的左子树上的结点B.结点A是结点D的双亲结点C.结点A是结点D的右子树上的结点D.结点A与结点D具有共同的双亲的右子树上的结点4【单选题】(2分)已知一棵树边的集合为{<I,M>,<I,N>,<E,I>,<B,E>,<B,D>,<A,B>,<G,J>,<G,K>,<C,G>,< C,F>,<H,L>,<C,H>,<A,C>},将此树转化为二叉树后，E的左孩子为（）；A.AB.CC.ID.B5【单选题】(2分)一棵哈夫曼树有17个结点，则其叶子结点的个数是_________。
A.9B.8C.7D.106【单选题】(2分)写递归算法，将二叉树中所有结点的左、右子树相互交换。
StatusExchangeBiTree(BiTree&T){BiTreep;if(T){p=T->lchild;T->lchild=T->rchild;T->rchild=p;ExchangeBiTree(T->lchild);__________}returnOK;}A.A.ExchangeBiTree(p);B.ExchangeBiTree(T->rchild);C.ExchangeBiTree(T->lchild->rchild)D.ExchangeBiTree(T);7【单选题】(2分)试写一个算法，为一棵二叉树建立后序线索二叉树。
