华师网络学院作业答案
2021年华师网络学院 《计算机基础》在线作业及答案
2021《计算机基础》在线作业单项选择题1、使用大量垃圾信息，占用带宽（拒绝服务）的攻击，破坏了计算机安全中的____。
（2 分）A．保密性B．完整性C．可用性D．可靠性我的答案：C得分：2分2、下列情况中，破坏了数据的完整性的攻击是____。
（2 分）A．假冒他人地址发送数据B．不承认做过信息的递交行为C．数据在传输中途被篡改D．数据在传输中途被窃听我的答案：C得分：2分3、被动攻击其所以难以被发现，是因为____。
（2 分）A．它一旦盗窃成功，马上自行消失B．它隐藏在计算机系统内部大部分时间是不活动的C．它隐藏的手段更高明D．它并不破坏数据流我的答案：D得分：2分4、在W i n d o w s中，不属于控制面板操作的是____。
（2 分）A．更改桌面背景B．添加新硬件C．造字D．调整鼠标的使用设置我的答案：C得分：2分5、在Wi nd ow s中，当一个窗口已经最大化后，下列叙述中错误的是____。
（2 分）A．该窗口可以被关闭B．该窗口可以移动C．该窗口可以最小化D．该窗口可以还原我的答案：B得分：2分6、下面对Windows系统“日志”文件，说法错误的是____。
（2 分）A．日志文件通常不是TXT类型的文件B．日志文件是由系统管理的C．用户可以任意修改日志文件D．系统通常对日志文件有特殊的保护措施我的答案：C得分：2分7、下面，关于计算机安全属性说法不正确的是____。
（2 分）A．计算机的安全属性包括：保密性、完整性、不可抵赖性、可靠性等B．计算机的安全属性包括：保密性、完整性、不可抵赖性、可用性等C．计算机的安全属性包括：可靠性、完整性、保密性、正确性等D．计算机的安全属性包括：保密性、完整性、可用性、可靠性等我的答案：C得分：2分8、下面关于计算机病毒的特征，说法错误的是____。
（2 分）A．计算机病毒可以直接或间接执行B．通过计算机杀毒软件可以找到计算机病毒的文件名C．计算机病毒可以利用操作系统的漏洞隐藏自己D．计算机病毒的攻击有激发条件我的答案：B得分：2分9、下面，不属于计算机安全要解决的问题是____。
华师网络学院作业答案-计算机组成原理问答题
华师⽹络学院作业答案-计算机组成原理问答题试谈谈什么是存储系统的⾼速缓冲存储器（Cache），画出“主存- Cache”这⼀存储层次与CPU连接的结构框图。
答案:答：⾼速缓冲存储器是介于CPU与主存之间的⽤于存放当前最活跃的程序块和数据的⾼速、⼩容量的存储器。
程序中包括指令和要处理的数据，在执⾏时先必须调到内存中才能执⾏，CPU直接从内存中将指令或数据取来并加以执⾏的。
CPU是如何知道取来的是指令还是数据？说明理由。
答案:答：取指周期中从内存读出的信息流是指令流，它流向控制器；⽽在执⾏器周期中从内存读出的信息流是数据流，它由内存流向运算器。
完整的计算机指令系统按功能划分，可分为哪些基本类型的指令？并就每种基本指令简单举例说明。
答案:答：指令系统按功能划分的种类：数据传送类、算逻运算类、程序控制类、I/O指令类及其它类。
1）数据传送指令存、取数指令，传送指令，成组传送，字节交换，清累加器AC等。
功能：M<－>M、R<－>R、M<－>R。
2）算逻运算指令功能：实现数据信息的加⼯，代码的转换、判断等。
①. 算术运算指令定点-浮点加减乘除、求补、算术移位、⽐较等。
②逻辑运算指令－、∧、∨、⊕、逻辑移位、装配、拆卸等。
3）程序控制指令功能：控制程序的转向包括：⽆条件转移，条件转移，转⼦和返主，中断返回等指令。
4）I/O指令功能：①控制外设的动作②测试外设的⼯作状态③实现外设与主机间的数据交换5）其它指令PSW的位置、复位，测试指令，堆栈指令，特权指令，停机指令，控制台指令等。
⽬前的计算机系统中通常所采⽤的多级存储器体系结构是什么？并简述各级存储器承担的职能。
答案:答：⽬前的计算机系统中通常所采⽤的多级存储器体系结构是：⾼速缓冲存储器（cache）、主存储器和外存储器。
各级存储器承担的职能各不相同。
其中cache主要强调快速存取，以便使存取速度和CPU的运算速度相匹配；外存储器主要强调⼤的存储容量，以满⾜计算机的⼤容量存储要求；主存储器介于cache与外存之间，要求选取适当的存储容量和存取周期，使它能容纳系统的核⼼软件和较多的⽤户程序。
华南师范大学网络教育学院大学英语精读作业标准答案 (1)
大学英语精读（2）标准答案1．第1题He _______ many beautiful post cards to us.A.takesB.showsC.obtainD.has您的答案：B题目分数：1.0此题得分：1.02．第2题You should fill in the application _______ very carefully.A.fileB.letterC.visaD.form您的答案：D题目分数：1.0此题得分：1.03．第3题John is busy ______ his girlfriend ______ her paper.A.help…withB.to help…withC.helping…withD.to help…您的答案：C题目分数：1.0此题得分：1.04．第4题There is a ________ of two hours in the 7:40 train.A.delayteterD.decay您的答案：A题目分数：1.0此题得分：1.05．第5题Students in his class cannot understand what ____________.A.does the sentence meanB.means this sentenceC.this sentence meansD.is the meaning of the sentence您的答案：C题目分数：3.0此题得分：3.06．第6题Do you know ____________?A.when does the party startB.whether the party startsC.what time the party startsD.if the party starts您的答案：C题目分数：3.0此题得分：3.0It makes no difference to me _________ he will come or not.A.howB.whyC.whenD.whether您的答案：D题目分数：3.0此题得分：3.08．第8题__________ we need more practice is quite clear.A.WhatB.ThatC.WhichD.When您的答案：B题目分数：3.0此题得分：3.09．第9题happy.A.what we would goB.how we would goC.that we would goD.where we would go您的答案：C题目分数：3.0此题得分：3.010．第10题I will give this book to ___________ wants to have it.A.whomeverB.whoeverC.whateverD.wherever您的答案：B题目分数：3.0此题得分：3.011．第11题A.see him offB.see himC.see off himD.see him away您的答案：A题目分数：1.0此题得分：1.012．第12题I have _______ a taxi for you.A.arrangeB.planC.arrangedD.planned您的答案：C题目分数：1.0此题得分：1.013．第13题The big tree _______ a lot of apples.C.growsD.takes您的答案：A题目分数：1.0此题得分：1.014．第14题We must do well __________ the boss assigns us to do.A.thatB.whateverC.whicheverD.those您的答案：B题目分数：3.0此题得分：3.015．第15题I doubt __________ he will lend you the book.A.whetherD.which您的答案：A题目分数：3.0此题得分：3.016．第16题This is __________ I want to tell you.A.itB.thatC.whichD.what您的答案：D题目分数：3.0此题得分：3.017．第17题Do ___________ you are told; otherwise you will be punished.A.thatB.what您的答案：B题目分数：3.0此题得分：3.018．第18题No one was aware ____________Jane had gone.A.where thatB.of the placeC.of whereD.the place您的答案：C题目分数：3.0此题得分：3.019．第19题___________ is a fact that English is accepted as an international language.A.WhatB.ThisC.That您的答案：D题目分数：3.0此题得分：3.020．第20题You can't imagine how ___________ when they received these gifts.A.they were excitedB.excited they wereC.excited they haveD.they were how excited您的答案：B题目分数：3.0此题得分：3.021．第21题I wonder how many years ago____________.A.did your father retireB.your father retiredC.has your father retiredD.your father has retired题目分数：3.0此题得分：3.022．第22题__________ the old man's sons wanted to know was __________ the gold had been hidden.A.That ... whatB.What ... whereC.What ... thatD.That ... where您的答案：B题目分数：3.0此题得分：3.023．第23题I was sure __________ I would overcome all these difficulties.A.whatB.thatC.whichD.whether题目分数：3.0此题得分：3.024．第24题Hans has a new car. I wonder when __________ it.A.he boughtB.did he buyC.buysD.he is buying您的答案：A题目分数：3.0此题得分：3.025．第25题We don't doubt __________ he can make a good job of it.A.ifB.thatC.whatD.why此题得分：3.026．第26题Never hesitate to ask about ____________.A.that you don' t understandB.what you don' t understandC.which you don' t understandD.what don' t you understand您的答案：B题目分数：3.0此题得分：3.027．第27题__________ you don't like him is none of my business.A.WhatB.WhoC.ThatD.Whether您的答案：C28．第28题After he ______ that unforgettable love, he became afraid of it.A.feelB.feltC.experienceD.experienced您的答案：D题目分数：1.0此题得分：1.029．第29题We will soon ______ the airport.A.arrive inB.arrive atC.reach toD.arrive您的答案：B题目分数：1.030．第30题They ______ good friends and often visited each other.A.are used toB.are used to beed to beinged to be您的答案：B题目分数：1.0此题得分：1.031．第31题The reason we're so late is ____________.A.for the car breaks downB.due to the car breaking downC.that the car broke downD.because the car broke down您的答案：C题目分数：3.032．第32题have not found my book yet. In fact, I'm not sure ____________ I could have done with it.A.ifB.whetherC.howD.what您的答案：D题目分数：3.0此题得分：3.033．第33题Word has come __________ some guests from Canada will visit our school.A.whatB.thatC.whetherD.when此题得分：3.034．第34题I have no idea_________ they have kept in touch with me by E-mail since last year.A.whatB.howC.thatD.when您的答案：C题目分数：3.0此题得分：3.035．第35题___________ is unknown to me.A.Where he isB.Where is heC.He is whereD.Is he where您的答案：A36．第36题Can you find out where __________ her pen?A.Alice had putB.had Alice putC.Alice has putD.has Alice put您的答案：C题目分数：3.0此题得分：3.037．第37题The music was so loud. That's __________ he left the party so early.A.howB.whyC.whatD.when您的答案：B题目分数：3.038．第38题He told me the news ___________ our team had won the game.A.aboutB.ofC.asD.that您的答案：D题目分数：3.0此题得分：3.039．第39题It happened __________ Lisa wasn't there at that time.A.whetherB.ifC.thatD.why您的答案：C题目分数：3.0此题得分：3.040．第40题The reason I plan to go is ____________if I don't.A.because she will be unhappyB.that she will be unhappyC.what she will be unhappyD.for she will be unhappy您的答案：B题目分数：3.0此题得分：3.0作业总得分：100.0作业总批注：优异。
华师网络学院作业答案-Java语言程序设计程序题
.定义类A和类B如下. (5分)class A{int a=1;double d=2.0;void show( ){System.out.println("Class A: a="+a +"\td="+d);}}class B extends A{float a=3.0f;String d="Java program.";void show( ){super.show( );System.out.println("Class B: a="+a +"\td="+d);}}(1) 若在应用程序的main方法中有以下语句：A a=new A();a.show();则输出的结果如何？(2分)(2) 若在应用程序的main方法中定义类B的对象b：A b=new B();b.show();则输出的结果如何？(3分)答案:(1) Class A: a=1 d=2.0(2) Class A: a=1 d=2.0Class B: a=3.0 d=Java program.阅读程序，回答以下问题1: public class Output1 {2: public static void main(String arge[]) {3: int i=0;4: for ( char ch = 97; ch<113; ch++,i++) { 5: if( i ％ 8 == 0 )6: System.out.println(" "); 7: System.out.print("\t" +ch);8: }9: }10: }(1)程序第5、6行的if语句的功能是什么？(2分)(2)程序输出的结果有几行？(3分)答案:(1)每打印8个字符，则换行。
(2)输出的结果有2行1: public class A {2: public static void main(String[] args) {3: long first=1,second=1,third;4: System.out.print(first ＋ " " ＋ second ＋ " "); 5: for(int i = 3; i <= 6; i＋＋) {6: third = first ＋ second;7: System.out.print(third ＋ " ");8: first = second;9: second = third;10: }11: }12: }(1)程序第5~10行的for循环共循环几次？ (2分)(2)程序输出的结果是什么？(3分)答案:(1)4次。
华中师范大学网络教育《网络学习指南》练习题库及答案
华中师范大学网络教育《网络学习指南》练习题库及答案一、名词解释1、网络视频学习2、视频学习资源3、网上视频直播4、网上视频点播5、嵌入式视频6、网上视频阅览室7、网络课件8、关键词9、动画素材10、WWW11、HTML12、Telnet13、FTP14、教学大纲15、网络教育平台16．E-mail二、填空题1、网上视频播放方式分为_______和_______两种。
2、列举四种网络视频的格式：________、_______、_______和_______。
3、列举三种常用的视频播放软件：________、________和_______。
4、目前网络教育采取的网络视频学习方式主要有：________、_______、______和________。
5、除了课件资源外，华中师范大学网络教育学院还提供了、、等资源。
6、试题库在质上要求，量上要求。
7、答疑题库在规模上的要求是。
8、创建学生优秀论文库的目的是，，。
9、我院评选网上入库的学生论文的标准是。
10、在课件开发与制作中，是网络课件制作的依据。
11、网络课件是以多媒体及网页形式制作的课件，在互联网的中运行。
12、本院学生在网上可以通过和两种方式进入课件学习。
13、使用课件光盘时，若光盘未能自动运行，可打开文件夹双击文件进入课件。
14、将下列课件中标识与所代表的内容连线。
①A图片素材②B文本素材③C动画素材④D音频素材15、网院学员可以通过、、、、学习中文专业（中文专业适用）。
16、我院学员可以通过登陆教学平台后在“学历教育”一栏输入自己的用户名和密码，就会看到、、、、、、、八个大的版块。
17、如果学员对教师批改的作业存有疑问，还可以在或中提出自己的疑问。
18、除了进行作业与练习，网院学员还可以利用学习社区进行和。
19、我校修订教学计划，制订人才培养方案的目的是适应_________的需要，充分借助_________的优势，培养_________的各类高级专门人才。
华师网络学院作业答案-软件工程填空题
PAD是（）的英文缩写。
答案:问题分析图（）是面向数据流自顶向下逐步求精进行需求分析的方法。
答案:结构化分析方法（）也称为聚合，它表示类与类之间的关系是整体与部分的关系。
答案:聚集（）模型是典型的面向对象的软件过程模型。
答案:喷泉模型Petri网的标记是在Petri网中（）的分配。
答案:权标（）是为了集中精力解决主要问题而尽量推迟对问题细节的考虑。
答案:逐步求精耦合是对一个软件结构内不同模块之间（）程度的度量。
答案:互连程度基线就是通过了正式复审的软件（）。
答案:配置项需求分析阶段得出的数据流图是（）的极好的出发点。
答案:总体设计（）就是抽出事物的本质特征而暂时不考虑它们的细节。
答案:抽象通常所说的结构化设计方法，也是基于（）流的设计方法。
答案:数据维护过程本质上是修改和压缩了的（）和（）。
答案:软件定义、开发过程软件配置管理主要有５项任务：（）、（）、（）、配置审计和报告。
答案:标识、版本控制、变化控制软件工程包括（）和（）两方面的内容，是技术与管理紧密结合所形成的工程学科。
答案:技术、管理通常把对象的操作称为（）或（）。
答案:服务、方法（）、和（）这三个方面研究每种解法的可行性。
答案:技术可行性、经济可行性、操作可行性为了估算项目的工作量和完成期限，目前常采用（）和（）两种技术估算软件规模。
答案:代码行技术、功能点技术在测试过程中，由于模块并不是一个独立的程序，因此必须为每个单元测试开发（）和（或）（）。
答案:驱动程序、存根程序人工测试源程序如果由审查小组正式地进行，则称为（）。
答案:代码审查成本／效益分析的目的正是要从（）角度分析开发一个特定的新系统是否划算，从而帮助客户组织的负责人正确地作出是否投资于这项开发工程的决定。
答案:经济当用代码行技术估算软件规模时，当程序较小时，常采用的单位是（）（LOC），当程序较大时，常用的单位是（）（KLOC）。
答案: 代码行数、千行代码数Jackson图不仅可表示程序结构，还可表示（）和（）。
华师网络学院作业答案-数据结构判断题
消除递归不一定需要使用栈。
答案:正确在开散列表中不会出现堆积现象。
答案:正确在链栈上进行进栈操作时，不需判断栈满。
答案:正确算法的正确性，一般不进行形式化的证明，而是用测试来验证。
答案:正确顺序表不需存放指针，链表要存放指针，故链表的存储空间要求总是比顺序表大。
答案:错误如果n个顶点的无向图有n条边，则图中肯定有回路。
答案:正确图G的生成树T是G的子图。
答案:正确数组的基本运算有读、写、插入、删除等。
答案:错误不管树的深度和形态如何，也不可能构造出一棵有100个结点的哈夫曼树。
答案:正确如果根结点的左子树和右子树高度差不超过1，则该二叉树是平衡二叉树。
答案:错误排序的目的是为了方便以后的查找。
答案:正确以中序方式遍历一个堆，则得到一个有序序列。
答案:正确二叉树中可能所有结点的度都小于2。
答案:正确顺序表可以按序号随机存取。
答案:正确在二叉排序树中，即使删除一个结点后马上再插入该结点，该二叉排序树的形态也可能不同。
答案:正确队列在使用中必须设置两个指针，分别指向真正的队头和队尾的位置。
答案:错误数据的逻辑结构和运算集组成问题的数学模型，与计算机无关。
对称矩阵压缩存储后仍然可以随机存取。
答案:正确有向图中顶点i的出度等于邻接矩阵中第i行中1的个数；入度等于第i列中1的个数。
答案:错误树和森林都可转化为二叉树，故对给定的二叉树，不能区分是由树还是森林转换来的。
答案:错误循环队列中入队和出队的节点位置可出现在数组的任一端，已不满足“一端进另一端出”的要求，故实际上已不是队列了。
答案:错误顺序查找法不仅可用于顺序表上的查找，也可用于链表上的查找。
答案:正确有向图中边数等于邻接矩阵中1的个数；也等于邻接表中的边表结点数。
答案:正确直接插入排序是稳定的，而Shell排序就是调用若干趟直接插入排序，故也是稳定的。
答案:错误基数排序不需进行关键字间的比较，故执行时间比基于比较的排序方法要快。
答案:错误由二叉树的先根和后根序列可以唯一确定该二叉树。
华师网络学院作业答案-接口技术与应用选择题
一般A/D接口属于（）接口A.无条件输出B.无条件输入C.条件输出D.条件输入答案:D假如某串行异步通信中传送一个字符，它选择7个数据位、1个偶校验位和1个停止位，如果传送速率为4800波特，则每秒传送的字符个数是（）。
A.240B.2400C.480D.4800答案:C8086/8088的中断是向量中断，其中断服务程序的入口位置由（）提供。
A.外设中断源B.以中断控制器读回中断类型号左移2位C.CPU的中断逻辑电路D.由中断类型号指向的中断向量表中读出答案:D8255A的（）一般用作控制或状态信息传输。
A.端口AB.端口BC.端口CD.端口C的上半部分答案:C8255A的工作方式1称为（）方式。
A.输入/输出B.基本输入/输出C.选通输入/输出D.双向选通输入输出答案:C在传送数据时，占用CPU时间最长的传送方式是（）。
A.DMA方式B.中断方式C.查询方式D.无条件传送方式答案:C连接微机各功能部件构成一个完整微机系统的总线称为（）。
A.片内总线B.片间总线C.系统总线D.外部总线答案:C8086/8088系统的总线数据传送方式采用（）方式。
A.同步B.异步C.半同步D.上述三种答案:C8086/8088CPU经加电复位后，执行第一条指令的位置是（）。
A.00000HB.0FFFFHC.FFFF0HD.FFFFFH答案:C通常把各种板、卡上实现芯片间相互连接的总线称为（）。
A.片内总线B.片间总线C.系统总线D.外部总线答案:B存储器进行访问时，位置线有效和数据线有效的时间关系是（）。
A.同时有效同时无效B.数据线较先有效C.位置线较先有效D.以上均可答案:C8088/8088共有（）个I/O位置。
A.16B.64C.64KD.1M答案:C若内存容量为64KB，则访问内存所需位置线有（）条。
A.14B.15C.16D.17答案:C采用条件传送方式时，接口必须要有（）。
A.中断逻辑B.类型号请求信号C.状态端口D.I/O请求信号答案:C在I/O单独编址方式中，从端口读取数据可使用（）指令。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
排序趟数与序列的原始状态有关的排序方法是( ) 排序法。
A.插入B.选择C.希尔D.快速答案:D已知森林F={T1, T2, T3}，各棵树Ti(i=1 , 2, 3)中所含结点的个数分别为7, 3, 5,则与F对应的二叉树的右子树中的结点个数为( ) 。
A.10B.12C.8D.15答案:C以下叙述错误的是( ) 。
A.数据可分为数值型和非数值型B.数据类型可分为原子类型和结构类型C.运算可分为加工型和引用型D.数据结构可分为逻辑结构和非逻辑结构答案:D设p指向单链表中的一个结点，s指向待插入的结点，则下述程序段的功能是()os->next=p->next;p->next=s;t=p->data;p->data=s->data;s->data=t;A.结点*p与结点*s的数据域互换B.在p所指结点的元素之前插入元素C.在p所指结点的元素之后插入元素D.在结点*p之前插入结点*s答案:D对二叉排序树进行()，可以得到各结点键值的递增序列。
A.先根遍历B.中根遍历C .层次遍历D.后根遍历答案:B栈和队列都是( ) oA.限制存取位置的线性结构B.顺序存储的线性结构C.链式存储的线性结构D.限制存取位置的非线性结构答案:A设S=” abc” ;T= ” xyz”，贝U strcmp(S,T)的值为()。
A.正数B.负数C.零D.不确定答案:B对n个顶点和e条边的有向图，以邻接矩阵存储，贝U求图中某顶点入度的时间复杂度为()A)0( n)B)O(e)C)0( n+e)D)O(n2)A. AB. BC. CD. D答案:A若下图表示某广义表，则它是一种()O0 © 0A.线性表B.纯表C.再入表D.递归表答案:B在不完全排序的情况下，就可以找出前几个最大值的方法是()A.快速排序B.直接插入排序C.堆排序D.归并排序答案:C关于哈夫曼树，下列叙述正确的是()OA.可能有度为1的结点B.总是完全二叉树C.有可能是满二叉树D.WPL是深度最大叶子的带权路径长度答案:C二叉树的结构如下图所示，其中序遍历的序列为()B.d,g,b,a,e,c,h,fC.g,d,b,e,h,f,c,aD.a,b,c,d,e,f,g,h 答案:B将数组称为随机存储结构是因为()。
A.数组元素是随机的B.随时可以对数组元素进行访问C.对数组的任一元素的存取时间是相等的D.数组的存储结构是不定的答案:C 时间复杂性为0(nlog z n)且空间复杂性为0(1)的排序方法是()。
A.归并排序B.堆排序C.快速排序D.锦标赛排序答案:B要将现实生活中的数据转化为计算机所能表示的形式，其转化过程依次为()A.逻辑结构、存储结构、机外表示B.存储结构、逻辑结构、机外表示C.机外表示、逻辑结构、存储结构D.机外表示、存储结构、逻辑结构答案:C求单链表中当前结点的后继和前趋的时间复杂度分别是()A.O(n)和0(1)B.0(1)和0(1)C.0⑴和0(n)D.0(n)和0(n)答案:C 高度为n、结点数也为n的二叉树，共有()棵。
A)nn-1B)2C)n-1n-1D)2A.AB.BC.CD.D答案:D对线性表进行二分查找时，要求线性表必须( )A.以顺序方式存储B.以链接方式存储C.顺序存储，且结点按关键字有序排序D.链式存储，且结点按关键字有序排序答案:C下面关于B树和B+树的叙述中，不正确的是A.都是平衡的多叉树B.都是可用于文件的索引结构C.都能有效地支持顺序检索D .都能有效地支持随机检索答案:D 设输入序列为A,B,C,D，借助一个栈得到的输出序列不可能是()A.ABCDB.ACDBC.DABCD.DCBA答案:C 连通图是指图中任意两个顶点之间( )A.都连通的无向图B .都不连通的无向图C.都连通的有向图D.都不连通的有向图答案:A 设有向图n个顶点和e条边，进行拓扑排序时，总的计算时间为()A)O(nlog 2n)B)O(en)C)O(elog 2n)D)O(n+e)A.AB.BC. CD. D答案:D 从理论上讲，将数据以( ) 结构存放，查找一个数据的时间不依赖于数据的个数A.二叉查找树n。
B.链表C.散列表D.顺序表答案:Cn 个记录直接选择排序时所需的记录最多交换次数是( ) 。
A.n-1B.nC.n(n-1)/2D.n(n+1)/2答案:A连通网的最小生成树是其所有生成树中( ) 。
A.顶点集最小的生成树B.边集最小的生成树C .顶点权值之和最小的生成树D .边的权值之和最小的生成树答案:D下列各式中，按增长率由小至大的顺序正确排列的是 ( ) 。
1/2 n 3/2A．n ，n! ，2 ，n3/2 n logn 100B．n 3/2，2n，n logn，2100n logn 3/2C．2n，logn ，n logn，n3/2D．2100，logn, 2 n, n nA.AB.BC.CD.D答案:D若某线性表中最常用的操作是取第i 个元素和找第i 个元素的前趋元素，则采用( ) 存储方式最节省运算时间( ) 。
A.单链表B.顺序表C.双链表D.单循环链表答案:B下述序列中，哪个可能是在二叉排序树上查找35 时所比较过的关键字序列？A.2，25，40，39，53，34，35B.25，39，2，40，53，34，35C.53，40，2，25，34，39，35D.39，25，40，53，34，2，35答案:C导致队列下溢的操作是( ) 。
A .队满时执行出队B .队满时执行入队C .队空时执行出队D.队空时执行入队答案:C以下广义表关系正确的是( )。
A.线性表＜再入表＜纯表＜递归表B.线性表＜纯表＜递归表＜再入表C.纯表＜线性表＜再入表＜递归表D.线性表＜纯表＜再入表＜递归表答案:D对长度为10的顺序表进行查找，若查找前面5个元素的概率相同，均为1/8 ，查找后面5个元素的概率相同，均为3/40 ，则查找任一元素的平均查找长度为( ) 。
A.5.5B. 5C.39/8D.19/4答案:C用链表表示线性表的优点是( ) 。
A.便于随机存取B .花费的存储空间较顺序存储少C.便于插入和删除D.数据元素的物理顺序与逻辑顺序相同答案:C线索二叉树中某结点没有左孩子的条件是( ) 。
A.p! = NULLB.p-＞ ltag==0C.p-＞ ltag==1D.p-＞ Ichild! = NULL答案:C以下叙述错误的是( ) 。
A.树的先根遍历需要借助栈来实现。
B .树的层次遍历需要借助队列来实现。
C.树的后根遍历与对应二叉树的后根遍历相同。
D.树的先根序列与对应二叉树的先根序列相同。
答案:C算法的时间复杂度取决于( ) 。
A.问题的规模B.数据的初始状态CA和BD.以上都不是答案:C单链表中增加头结点的目的是为了( ) 。
A.使单链表至少有一个结点B .标识表结点中首结点的位置C.方便运算的实现D.说明单链表是线性表的链式存储答案:C在索引顺序表中查找一个元素，可用的且最快的方法是( )A.用顺序查找法确定元素所在块,B.用顺序查找法确定元素所在块,C.用二分查找法确定元素所在块,D.用二分查找法确定元素所在块, 答案:C栈操作的原则是( ) 。
A.先进先出B .后进先出C.栈底删除D.以上都不是答案:B再用顺序查找法在相应块中查找再用二分查找法在相应块中查找再用顺序查找法在相应块中查找再用二分查找法在相应块中查找下列关于串的叙述中,正确的是( ) 。
A.一个串的字符个数即该串的长度B .一个串的长度至少是 1C.空串是由空格字符组成的串D.两个串若长度相同，则它们相等答案:A假定有k个关键字互为同义词，若用线性探测法把这k个关键字存入散列表中，至少要进行A.k-1B.kC.k+1D.k(k+1)/2答案:Dn个记录直接插入排序时所需的记录最少比较次数是()oA.n-1B.nC.n(n-1)/2D.n(n+1)/2答案:A某二叉树的先根遍历序列和后根遍历序列相同,则该二叉树的特征是( ) oA.高度等于其结点数B .任一结点无左孩子C.任一结点无右孩子D.空或只有一个结点答案:D下面关于图的存储的叙述中，()是正确的。
A.邻接矩阵表示时，占用的存储空间数只与图中结点个数有关，而与边数无关B.邻接矩阵表示时，占用的存储空间数只与图中边数有关，而与结点个数无关C.邻接表表示时，占用的存储空间数只与图中结点个数有关，而与边数无关D.邻接表表示时，占用的存储空间数只与图中边数有关，而与结点个数无关答案:A二叉树的叶子结点在前序、中序和后序遍历序列中的相对次序( )A.可能改变( ) 次探侧B.一定会改变C.一定不改变D.可能变也可能不变答案:C 关于矩阵的三元组表表示，以下叙述正确的是( ) 。
A.转置运算时只需把每个三元组的行、列下标互换即可。
B.存储时只需要各非零元素的三元组信息，不需要其它信息C.适合于对称矩阵的压缩存储。
D.访问元素时不能随机存取。
答案:D 线性表采用链式存储时，其地址( )A.必须连续B .部分地址必须连续C.一定不连续D.连续与否均可答案:D 在AVL树中，任一结点的()。
A.左、右子树的高度均相同B.左、右子树高度差的绝对值不超过 1C.左、右子树的结点数均相同D.左、右子树结点数差的绝对值不超过 1答案:B 串是( ) 。
A.一些符号构成的序列B.有限个字母构成的序列C.一个以上的字符构成的序列D.有限个字符构成的序列答案:D 基数排序中的“基数”可以是( )A.10B.8C.16D.以上都可以答案:D( ) 存储方式适用于折半查找。
A.键值有序的单链表B.键值有序的顺序表C.键值有序的双链表D.键值无序的顺序表答案:B 在需要经常查找结点的前趋与后继的场合中，使用( ) 比较合适。
A.单链表B.双链表C.循环链表D.顺序表答案:Dn 个顶点的强连通图若只有n 条边，则该有向图的形状是( ) 。
A.无回路B.有回路C.环状D.树状答案:C若结点的存储地址与结点内容有某种确定的关系，则相应的存储结构应为( ) A .顺序存储结构B.链式存储结构C .索引存储结构D .散列存储结构答案:D下列有关线性表的叙述中，正确的是( ) 。
A.元素之间是线性关系B.线性表中至少有一个元素C.任一元素有且仅有一个直接前趋D .任一元素有且仅有一个直接后继答案:A若只在线性表的首、尾两端进行插入操作，宜采用的存储结构为( ) 。
A.顺序表B.用头指针表示的单循环链表C.用尾指针表示的单循环链表D.单链表答案:C队列操作的原则是( ) 。
A.先进先出B.后进先出C.队尾删除D.队头插入答案:A下列查找方法中，不属于动态的查找方法是( ) 。