2023年ACCESS二级考试选择题按知识点.doc
《2023年ACCESS二级考试选择题按知识点.doc》由会员分享,可在线阅读,更多相关《2023年ACCESS二级考试选择题按知识点.doc(78页珍藏版)》请在咨信网上搜索。
1、公共基础部分算法:1、算法的有穷性是指()。A) 算法程序的运营时间是有限的B) 算法程序所解决的数据量是有限的C) 算法程序的长度是有限的D) 算法只能被有限的用户使用【解析】算法原则上可以精确地运营,并且人们用笔和纸做有限次运算后即可完毕。有穷性是指算法程序的运营时间是有限的。2、算法的空间复杂度是指()。A) 算法在执行过程中所需要的计算机存储空间B) 算法所解决的数据量C) 算法程序中的语句或指令条数D) 算法在执行过程中所需要的临时工作单元数【解析】算法的空间复杂度是指算法在执行过程中所需要的内存空间。所以选择A)。3、算法的空间复杂度是指( )A)算法程序的长度 B)算法程序中的指
2、令条数C)算法程序所占的存储空间 D)执行过程中所需要的存储空间4、下列叙述对的的是()。A) 算法就是程序B) 设计算法时只需要考虑数据结构的设计C) 设计算法时只需要考虑结果的可靠性D) 以上三种说法都不对【解析】算法是解析题方案的准确而完整的描述,算法不等于程序,也不等于计算方法,所以A)错误。设计算法时不仅要考虑对数据对象的运算和操作,还要考虑算法的控制结构5、算法的时间复杂度是指 ( )A)执行算法程序所需要的时间 B)算法程序的长度C)算法执行过程中所需要的基本运算次数 D)算法程序中的指令条数6、数据结构作为计算机的一门学科,重要研究数据的逻辑结构,对各种数据结构进行的运算,以及
3、( )A)数据的存储结构 B)计算方法C)数据映象 D)逻辑存储7、在计算机中,算法是指( )A)加工方法 B)解题方案的准确而完整的描述C)排序方法 D)查询方法8、算法分析的目的是( )A)找出数据结构的合理性 B)找出算法中输入和输出之间的关系C)分析算法的易懂性和可靠性 D)分析算法的效率以求改善9、下列叙述中,错误的是( )A)数据的存储结构与数据解决的效率密切相关 B)数据的存储结构与数据解决的效率无关C)数据的存储结构在计算机中所占的空间不一定是连续的 D)一种数据的逻辑结构可以有多种存储结构线性表及其顺序存储结构1、下列叙述中对的的是()。A) 顺序存储结构的存储一定是连续的,
4、链式存储结构的存储空间不一定是连续的B) 顺序存储结构只针对线性结构,链式存储结构只针对非线性结构C) 顺序存储结构能存储有序表,链式存储结构不能存储有序表D) 链式存储结构比顺序存储结构节省存储空间【解析】链式存储结构既可以针对线性结构也可以针对非线性结构,所以B)与C)错误。链式存储结构中每个结点都由数据域与指针域两部分组成,增长了存储空间,所以D)错误。2、数据结构中,与所使用的计算机无关的是数据的( )A)存储结构 B)物理结构C)逻辑结构 D)物理和存储结构3、线性表L=(a1,a2,a3,ai,an),下列说法对的的是( )A)每个元素都有一个直接前件和直接后件B)线性表中至少要有
5、一个元素C)表中诸元素的排列顺序必须是由小到大或由大到小D)除第一个元素和最后一个元素外,其余每个元素都有一个且只有一个直接前件和直接后件4、线性表若采用链式存储结构时,规定内存中可用存储单元的地址A)必须是连续的 B)部分地址必须是连续的C)一定是不连续的 D)连续不连续都可以栈和队列1、下列关于栈的叙述对的的是()。A) 栈按先进先出组织数据B) 栈按先进后出组织数据C) 只能在栈底插入数据D) 不能删除数据【解析】栈是按先进后出的原则组织数据的,数据的插入和删除都在栈顶进行操作。2、下列叙述中对的的是()。A) 栈是先进先出的线性表B) 队列是先进后出的线性表C) 循环队列是非线性结构D
6、) 有序线性表既可以采用顺序存储结构,也可以采用链式存储结构【解析】循环队列是线性结构的线性表,所以C)错误。3、下列叙述中对的的是()。A) 栈是一种先进先出的线性表B) 队列是一种后进先出的线性表C) 栈与队列都是非线性结构D) 以上三种说法都不对4、下列叙述中对的的是()。A) 循环队列是队列的一种链式存储结构B) 循环队列是队列的一种顺序的存储结构C) 循环队列时非线性结构D) 循环队列时一种逻辑结构5、下列关于栈叙述中对的的是()。A) 栈顶元素最先能被删除B) 栈底元素最后才干被删除C) 栈底元素永远不能被删除D) 栈底元素是最先被删除【解析】栈是先进后出的数据结构,所以栈顶元素是
7、最后入栈最先被删除。栈底元素最先进却最后被删除。所以选择A)。6、下列叙述中对的的是()。A) 在栈中,栈中元素随栈底指针与站定指针的变化而动态变化B) 在栈中,栈顶指针不变,栈中元素随栈底指针的变化而动态变化C) 在栈中,栈底指针不变,栈中元素随栈顶指针的变化而变化D) 以上说法均不对【解析】栈是先进后出的数据结构,在整个过程中,栈底指针不变,入栈与出栈操作均由栈顶指针的变化来操作,所以选择C)。7、支持子程序调用的数据结构是()。A) 栈B) 树 C) 队列D) 二叉树【解析】栈支持子程序调用。栈是一种只能在一端进行插入或删除的线性表,在主程序调用子函数时要一方面保存主程序当前的状态,然后
8、转去执行子程序,最终把子程序的执行结果返回到主程序中调用子程序的位置,继续向下执行,这种调用符合栈的特点,因此本题的答案为A)。8、栈和队列的共同特点是 DA)都是先进先出 B)都是先进后出C)只允许在端点处插入和删除元素 D)没有共同点9、下列数据结构中,可以按照先进后出原则存取数据的是()。A) 循环队列B) 栈C) 队列D) 二叉树10、一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是()。A) 12345ABCDE B) EDCBA54321C) ABCDE12345 D) 54321EDCBA【解析】栈是先进后出的原则组
9、织数据,所以入栈最早的最后出栈,所以选择B)。11、假如进栈序列为e1,e2,e3,e4,则也许的出栈序列是A)e3,e1,e4,e2 B)e2,e4,e3,e1C)e3,e4,e1,e2 D)任意顺序12、一些重要的程序语言(如C语言和Pascal语言)允许过程的递归调用.而实现递归调用中的存储分派通常用( )A)栈 B)堆 C)数组 D)链表13、栈底至栈顶依次存放元素A,B,C,D,在第五个元素E入栈前,栈中元素可以出栈,则出栈序列也许是( )A)ABCED B)DCBEAC)DBCEA D)CDABE15、下列叙述中对的的是()。A) 循环队列有队头和队尾两个指针,因此,循环队列是非线
10、性结构B) 在循环队列中,只需要队头指针就能反映队列中元素的动态变化情况C) 在循环队列中,只需要队尾指针就能反映队列中元素的动态变化情况D) 循环队列中元素的个数是由队头指针和队尾指针共同决定【解析】循环队列有队头和队尾两个指针,但是循环队列仍是线性结构的,所以A)错误;在循环队列中只需要队头指针与队尾两个指针来共同反映队列中元素的动态变化情况,所以B)与C)错误。16、对于循环队列,下列叙述中对的的是()。A) 队头指针是固定不变的B) 队头指针一定大于队尾指针C) 队头指针一定小于队尾指针D) 队头指针可以大于队尾指针,也可以小于队尾指针【解析】循环队列的队头指针与队尾指针都不是固定的,
11、随着入队与出队操作要进行变化。由于是循环运用的队列结构所以对头指针有时也许大于队尾指针有时也也许小于队尾指针。线性链表1、下列叙述中对的的是()。A) 线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的B) 线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构C) 线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构D) 线性表的链式存储结构与顺序存储结构在存储空间的需求上没有可比性【解析】线性链式存储结构中每个结点都由数据域与指针域两部分组成,增长了存储空间,所以一般要多于顺序存储结构。2、下列叙述中对的的是()。A)有一个以上根结点的数据结构不一定是非线性结构B)只有一
12、个根结点的数据结构不一定是线性结构C)循环链表是非线性结构D)双向链表是非线性结构 【解析】线性结构应满足:有且只有一个根结点与每个结点最多有一个前件,也最多有一个后件,所以B)对的。所以有一个以上根结点的数据结构一定是非线性结构,所以A)错误。循环链表和双向链表都是线性结构的数据结构。3、下列关于线性链表的叙述中,对的的是()。A) 各数据节点的存储空间可以不连续,但他们的存储顺序与逻辑顺序必须一致B) 各数据节点的存储顺序与逻辑顺序可以不一致,但它们的存储空间不需连续C) 进行插入数据与删除数据时,不需要移动表中的元素D) 以上说法均不对【解析】一般来说,在线性表的链式存储结构中,个数据节
13、点的存储序号时不连续的,并且各节点在存储空间中的位置关系与逻辑关系也不一致。线性链表中数据的插入和删除都不需要移动表中的元素,只需要改变节点的指针域即可。4、链表不具有的特点是 BA)不必事先估计存储空间 B)可随机访问任一元素C)插入删除不需要移动元素 D)所需空间与线性表长度成正比5、用链表表达线性表的优点是A)便于随机存取 B)花费的存储空间较顺序存储少C)便于插入和删除操作 D)数据元素的物理顺序与逻辑顺序相同6、在单链表中,增长头结点的目的是A)方便运算的实现 B)使单链表至少有一个结点C)标记表结点中首结点的位置 D)说明单链表是线性表的链式存储实现7、下列叙述中对的的是A)线性表
14、是线性结构 B)栈与队列是非线性结构C)线性链表是非线性结构 D)二叉树是线性结构8、非空的循环单链表head的尾结点(由p所指向),满足A)p-next=NULL B)p=NULLC)p-next=head D)p=head9、循环链表的重要优点是A)不再需要头指针了B)从表中任一结点出发都能访问到整个链表C)在进行插入,删除运算时,能更好的保证链表不断开D)已知某个结点的位置后,可以容易的找到它的直接前件树与二叉树1、某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是()。A) 10B) 8C) 6D) 4【解析】根据二叉树的基本性质3:在任意一棵二叉树中,度为0的叶子节点总是比度为2
15、的节点多一个,所以本题中是516个。2、树是结点的集合,它的根结点数目是A)有且只有1 B)1或多于1C)0或1 D)至少23、在深度为5的满二叉树中,叶子结点的个数为A)32 B)31 C)16 D)154、一棵二叉树共有25个节点,其中5个是叶子节点,则度为1的节点数为()。A) 16 B) 10 C) 6 D) 4【解析】根据二叉树的性质3:在任意一棵二叉树中,度数为0的叶子节点总是比度数为2的节点多一个,所以本题中度数为2的节点时5-1=4个,所以度数为1的节点的个数时25-5-4=16个。5、某二叉树共有7个节点,其中叶子节点有1个,则该二叉树的深度为(假设根结点在第1层)()。A)
16、 3 B) 4 C) 6 D) 7【解析】根据二叉树的性质3:在任意一棵二叉树中,度为0的叶子节点总比度为2的节点多一个,所以本题中度为2的节点为1-1=0个,所以知道本题目中的二叉树的每个节点都有一个分支,所以7个节点共7层,即度为7.6、已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是 DA)acbed B)decabC)deabc D)cedba5、已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为A)GEDHFBCA B)DGEBHFCAC)ABCDEFGH D)ACBFEDHG7、若某二叉树的前序遍历访问顺
17、序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是A)bdgcefha B)gdbecfhaC)bdgaechf D)gdbehfca8、下列数据结构中,属于非线性结构的是()。A) 循环队列B) 带链队列C) 二叉树D) 带链栈排序与查找1、对长度为n的线性表排序,在最坏情况下,比较次数不是n(n1)/2的排序方法是()。A) 快速排序B) 冒泡排序C) 直接插入排序D) 堆排序【解析】除了堆排序算法的比较次数是 ,其他的都是n(n1)/2。2、在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是()。A) B) C) D) 【解析】当有序线性
18、表为顺序存储时才干用二分法查找。可以证明的是对于长度为的有序线性表,在最坏情况下,二分法查找只需要比较次,而顺序查找需要比较n次。3、下列排序方法中,最坏情况下比较次数最少的是()。A) 冒泡排序B) 简朴选择排序C) 直接插入排序D) 堆排序【解析】冒泡排序与简朴插入排序与简朴选择排序法在最坏情况下均需要比较n(n1)/2次,而堆排序在最坏情况下需要比较的次数是 。【解析】树是简朴的非线性结构,所以二叉树作为树的一种也是一种非线性结构。4、假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为A)log2n B)n2 C)O(n1.5) D)n(n-1)/25、已知数据表A中每个元素
19、距其最终位置不远,为节省时间,应采用的算法是A)堆排序 B)直接插入排序 C)快速排序 D)直接选择排序6、在待排序的元素序列基本有序的前提下,效率最高的排序方法是A)冒泡排序 B)选择排序C)快速排序 D)归并排序7、希尔排序属于A)互换排序 B)归并排序C)选择排序 D)插入排序程序设计基础1、结构化程序设计的基本原则不涉及()。A) 多态性B) 自顶向下C) 模块化D) 逐步求精【解析】结构化程序设计的思想涉及:自顶向下、逐步求精、模块化、限制使用goto语句,所以选择A)。2、下列选项中不属于结构化程序设计原则的是()。A) 可封装B) 自顶向下C) 模块化D) 逐步求精【解析】结构化
20、程序设计的思想涉及:自顶向下、逐步求精、模块化、限制使用goto语句,所以选择A)。3、在面向对象方法中,不属于对象基本特点的是()。A) 一致性B) 分类性 C) 多态性D) 标记唯一性【解析】对象有如下一些基本特点:标记唯一性、分类性、多态性、封装性、模块独立性好。所以选择A)。4、面向对象方法中,继承是指()。A) 一组对象所具有的相似性质B) 一个对象具有另一个对象的性质C) 各对象之间的共同性质D) 类之间共享属性和操作的机制【解析】继承是面向对象的方法的一个重要特性,是使用已有的类的定义作为基础建立新类的定义技术。广义的说,继承是指可以直接获得已有的性质和特性,而不必反复定义它们,
21、所以说继承是指类之间共享属性和操作的机制。5、下列选项中属于面向对象设计方法重要特性的是()。A) 继承B) 自顶向下C) 模块化D) 逐步求精【解析】面向对象基本方法的基本概念有对象、类和实例、消息、继承与多态性,所以选择A)。6、结构化程序所规定的基本结构不涉及()。A) 顺序结构B) GOTO跳转C) 选择(分支)结构D) 反复(循环)结构【解析】1966年Boehm和Jacopini证明了程序设计语言仅仅使用顺序、选择和反复三种基本控制结构就足以表达出各种其他形式结构的程序设计方法。7、在设计程序时,应采纳的原则之一是A)不限制goto语句的使用 B)减少或取消注解行C)程序越短越好
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 2023 ACCESS 二级 考试 选择题 知识点
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【二***】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【二***】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。