公共基础知识部分PPT讲稿.ppt
《公共基础知识部分PPT讲稿.ppt》由会员分享,可在线阅读,更多相关《公共基础知识部分PPT讲稿.ppt(73页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、公共基础知识部分第1页,共73页,编辑于2022年,星期五一、数据结构与算法1、数据的存储结构是指()A、存储在外存中的数据B、数据所占的存储空间量C、数据在计算机中的顺序存储方式D、数据的逻辑结构在计算机中的表示分析:数据的存储结构:数据的逻辑结构在计算机存储空间中的存放形式。也称为物理结构。数据的逻辑结构:反映数据元素之间关系的数据元素集合(数据对象)的表示。包括:元素的信息、数据元素之间的前后件关系。结构:集合、线性结构、树形结构、图形结构四种。一种逻辑结构的数据可以表示成多种存储结构:顺序、链式、顺序、链式、索引索引等。第2页,共73页,编辑于2022年,星期五2、下列关于栈的描述中错
2、误的是()A、栈是先进后出的线性表B、栈只能顺序存储C、栈具有记忆作用D、对栈的插入与删除操作中,不需要改变栈底指针分析:栈:特殊的线性表。限定只在一端进行插入与删除的线性表,这一端称为栈顶,另一端称为栈底。栈是按照“先进后出”或“后进先出”的原则组织数据的。栈具有记忆作用。第3页,共73页,编辑于2022年,星期五3、对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是()A、冒泡排序为n/2B、冒泡排序为nC、快速排序为nD、快速排序为n(n-1)/2分析:冒泡排序和快速排序在最坏的情况下,需要比较 n(n-1)/2 次。第4页,共73页,编辑于2022年,星期五4、
3、对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为()A、log2n B、n/2C、n D、n+1分析:1、查找可分为:顺序查找和二分查找两种。2、对于长度为n的有序线性表,在最坏情况下,顺序查找需要比较n次,而二分查找只需要log2n次。第5页,共73页,编辑于2022年,星期五5、下列对于线性链表的描述正确的是()A、存储空间不一定连续,且各元素的存储顺序是任意的B、存储空间不一定连续,且前件元素一定存储在后件元素的前面C、存储空间必须连续,且前件元素一定存储在后件元素的前面D、存储空间必须连续,且各元素的存储顺序是任意的分析:1、线性链表:就是线性表的链式存储。存储空间可以不
4、连续,各数据结点的存储顺序与数据元素之间的逻辑关系可以不一致,而数据元素之间的逻辑关系是由指针域来确定的。2、线性表的顺序存储:用一组地址连续的存储单元依次存储线性一组地址连续的存储单元依次存储线性表表的数据元素。缺点:插入删除时移动大量元素;有“上溢”情况;空间不便于动态分配。第6页,共73页,编辑于2022年,星期五6、某二叉树中度为2的结点有18个,则该二叉树中有()个叶子结点。分析:1、二叉树的定义 二叉树只有一个根结点,每个结点最多只有两棵树(左子树、右子树)。2、二叉树的性质:性质1:在二叉树的第k层上至多有2k-1个结点(k=1);性质2:深度为m的二叉树至多有2k-1个结点。性
5、质3:对任意一棵二叉树,度为0的结点数总比度为2的 结点数多1。性质4:具有n个结点的完全二叉树深度至少为log2n+1。第7页,共73页,编辑于2022年,星期五7、下列数据结构中,能用二分法进行查找的是()A、顺序存储的有序线性表B、线性链表C、二叉链表D、有序线性链表分析:二分查找只适用于顺序存储的有序表。第8页,共73页,编辑于2022年,星期五8、下列关于栈的描述正确的是()A、在栈中只能插入元素而不能删除元素B、在栈中只能删除元素而不能插入元素C、栈是特殊的线性表,只能在一端插入或删除D、栈是特殊的线性表,只能在一端插入元素,而字另一端删除元素第9页,共73页,编辑于2022年,星
6、期五9、下列叙述中正确的是()A、一个逻辑数据结构只能有一种存储结构B、数据的逻辑结构属于线性结构,存储结构属于非线性结构C、一个逻辑数据结构可以有多种存储结构,且各种存储结构不影响数据处理的效率D、一个逻辑数据结构可以有多种存储结构,且各种存储结构影响数据处理的效率第10页,共73页,编辑于2022年,星期五10、算法复杂度主要包括时间复杂度和()复杂度。分析:1、算法的复杂度主要包括时间复杂度和空间复杂度.2、算法的时间复杂度:指执行算法所需要的计算工作量;3、算法的空间复杂度:指执行这个算法所需要的内存空间;4、算法的时间复杂度与空间复杂度并不相关。5、一棵二叉树第六层(根结点为第一层)
7、的结点数最多为()个。6、数据结构分为逻辑结构和存储结构,循环队列属于()结构。第11页,共73页,编辑于2022年,星期五11、按照”后进先出”原则组织数据的数据结构是()A、队列 B、栈C、双向链表 D、二叉树第12页,共73页,编辑于2022年,星期五12、下列叙述中正确的是()A、线性链表是线性表的链式存储结构B、栈与队列是非线性结构C、双向链表是非线性结构D、只有根结点的二叉树是线性结构分析:1、栈、队列和双向链表都是线性结构,而二叉树是非线性结构。2、线性结构和非线性结构是从数据的逻辑结构角度而言,与该数据结构中有多少个元素没有关系,即使是空二叉树也是非线性结构的。第13页,共73
8、页,编辑于2022年,星期五13、对如下二叉树 进行后序遍历的结果为()A、ABCDEF B、DBEAFCC、ABDECF D、DEBFCA分析:二叉树的遍历:就是按某种次序,访问二叉树中的所有结点,使得每个结点仅被访问一次。1.前序遍历(根-左-右)2.中序遍历(左-根-右)3.后序遍历(左-右-根)ABCDEF第14页,共73页,编辑于2022年,星期五14、在深度为7的满二叉树中,叶子结点的个数为()A、32 B、31 C、64 D、63分析:第15页,共73页,编辑于2022年,星期五15、对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为()。16、设一棵完全二叉树共有83
9、9个结点,则在该二叉树中有_个叶子结点。第16页,共73页,编辑于2022年,星期五17、下列叙述中正确的是_。A、一个算法的空间复杂度大,则其时间复杂度也必定大B、一个算法的空间复杂度大,则其时间复杂度必定小C、一个算法的时间复杂度大,则其空间可复杂度必定小D、上述三种说法都不对第17页,共73页,编辑于2022年,星期五18、在长度为 64 的有序线性表中进行顺序查找,最坏情况下需要比较的次数为_。A、63B、64C、6D、7第18页,共73页,编辑于2022年,星期五19、对下列二叉树 进行中序遍历的结果是_。A、ACBDFEG B、ACBDFGEC、ABDCGEF D、FCADBEG第
10、19页,共73页,编辑于2022年,星期五20、按“先进后出”原则组织数据的数据结构是 _。21、数据结构分为线性结构和非线性结构,带链的队列属于_。第20页,共73页,编辑于2022年,星期五22、下列叙述中正确的是()A、算法的效率只与问题的规模有关,而与数据的存储结构无关B、算法的时间复杂度是指执行算法所需要的计算工作量C、数据的逻辑结构与存储结构是一一对应的D、算法的时间复杂度与空间复杂度一定相关第21页,共73页,编辑于2022年,星期五23、下列对队列的叙述中正确的是()A、队列属于非线性表B、队列按“先进后出”原则组织数据C、队列在队尾删除数据D、队列按“先进先出”原则组织数据分
11、析:队列:是一种操作受限的线性表。他只允许在线性表的一端进行插入操作,另一端进行删除操作。其中,允许插入的一端称为队尾,允许删除的一端称为队首。队列具有“先进先出”的特点。第22页,共73页,编辑于2022年,星期五24、对下列二叉树:进行前序遍历的结果是()A、DYBEAFCZX B、YDEBFZXCAC、ABDYECFXZ D、ABCDEFXYZABCDEFXYZ第23页,共73页,编辑于2022年,星期五25、某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为()。26、在深度为7的满二叉树中,度为2的结点个数为()。第24页,共73页,编辑于2022年,星期五27、下列叙述中正确
12、的是()A、数据的逻辑结构与存储结构必定是一一对应的B、由于计算机存储空间是向量式的存储结构,因此,数据的存储结构一定是线性结构C、程序设计语言中的数据一般是顺序存储结构,因此,利用数组只能处理线性结构D、以上三种说法都不对第25页,共73页,编辑于2022年,星期五28、冒泡排序在最坏情况下的比较次数是()A、n(n+1)/2 B、nlog2nC、n(n-1)/2 D、n/229、一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为()A、219 B、221C、229 D、231第26页,共73页,编辑于2022年,星期五30、线性表的存储结构主要分为顺序存储结构和链
13、式存储结构。队列是一种特殊的线性表,循环队列是队列的_存储结构。31、对下列二叉树进行中序遍历的结果是_。FCEADGBHP第27页,共73页,编辑于2022年,星期五二、程序设计基础二、程序设计基础1、在面向对象方法中,类的实例称为()2、在面向对象方法中,()描述的是具有相似属性与操作的一组对象。第28页,共73页,编辑于2022年,星期五3、下面关于类、对象、属性和方法的叙述中,错误的是()A、类是对一类相似对象的描述,这些对象具有相同种类的属性和方法B、属性用于描述对象的状态,方法用于表示对象的行为C、基于同一个类产生的两个对象可以分别设置自己的属性值D、通过执行不同对象的同名方法,其
14、结果必然是相同的第29页,共73页,编辑于2022年,星期五4、下列选项中不属于结构化程序设计方法的是()A)自顶向下 B)逐步求精c)模块化 D)可复用分析:1、结构化程序设计方法的主要原则:自顶向下,逐步求精,模块化,限制使用goto语句。2、可复用性:是软件工程追求的目标之一,是提高软件产品效率的最主要的方法。第30页,共73页,编辑于2022年,星期五5、下面选项中不属于面向对象程序设计特征下面选项中不属于面向对象程序设计特征的是的是_.A继承性继承性B多态性多态性 C类比性类比性 D封装性封装性第31页,共73页,编辑于2022年,星期五6、在面向对象方法中,实现信息隐蔽是依靠()A
15、对象的继承B对象的多态C对象的封装D对象的分类7、下列叙述中,不符合良好程序设计风格要求的是()A程序的效率第一,清晰第二B程序的可读性好C程序中要有必要的注释D输入数据前要有提示信息第32页,共73页,编辑于2022年,星期五三、软件工程基础1、下列对于软件测试的描述中正确的是()A、软件测试的目的是证明程序是否正确B、软件测试的目的是使程序运行结果正确C、软件测试的目的是尽可能多地发现程序中的错误D、软件测试的目的是使程序符合结构化原则分析:软件测试的目的:尽可能多地发现软件产品中的错误和缺陷。软件测试一般不由开发人员测试自己的程序。测试发现错误后,可以立即进行调试并改正错误,经调试改错后
16、还应进行测试。第33页,共73页,编辑于2022年,星期五2、为了使模块尽可能独立,要求()A、模块的内聚程度要尽量高,且各模块间的耦合程度要尽量强B、模块的内聚程度要尽量高,且各模块间的耦合程度要尽量弱C、模块的内聚程度要尽量低,且各模块间的耦合程度要尽量弱D、模块的内聚程度要尽量低,且各模块间的耦合程度要尽量强分析:耦合:两个或两个以上模块之间关联的紧密程度。内聚:衡量一个模块内部各个元素彼此结合的紧密程度。耦合性和内聚性是模块独立的两个定性标准。耦合与内聚是相互关联的。一般较优秀的软件设计,应尽量做到高内聚,低耦合,即减弱模块之间的耦合性和提高模块的内聚性,有利于提高模块的独立性。第34
17、页,共73页,编辑于2022年,星期五3、下列描述中正确的是()A、程序就是软件B、软件开发不受计算机系统的限制C、软件既是逻辑实体,又是物理实体D、软件是程序、数据与相关文档的集合分析:1、软件:是计算机系统中与硬件相互依赖的另一部分,包括程序、数据和相关文档的完整集合;2、程序:是软件开发人员根据用户需求开发的、用程序设计语言描述的、适合计算机执行的指令序列。3、数据:是使程序能正常操纵信息的数据结构。4、文档:是与程序的开发、维护和使用有关的图文资料。第35页,共73页,编辑于2022年,星期五4、诊断和改正程序中错误的工作通常称为 _。分析:程序调试:指在发生程序错误的情况下,确定出错
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 公共 基础知识 部分 PPT 讲稿
限制150内