2023年计算机二级公共基础知识考前押题.docx
《2023年计算机二级公共基础知识考前押题.docx》由会员分享,可在线阅读,更多相关《2023年计算机二级公共基础知识考前押题.docx(62页珍藏版)》请在咨信网上搜索。
1、1.下列论述中对旳是 A)所谓算法就是计算措施B)程序可以作为算法一种描述措施C)算法设计只需考虑得到计算成果D)算法设计可以忽视算法运算时间B【解析】算法是指对解题方案精确而完整描述,算法不等于数学上计算措施,也不等于程序。算法设计需要考虑可行性、确定性、有穷性与足够情报,不能只考虑计算成果。算法设计有穷性是指操作环节有限且能在有限时间内完毕,假如一种算法执行花费时间太长,虽然最终得出了对旳成果,也是没故意义,。算法在实现时需要用品体程序设计语言描述,因此程序可以作为算法一种描述措施。2.下列有关算法描述中错误是 A)算法强调动态执行过程,不一样于静态计算公式B)算法必要能在有限个环节之后终
2、止C)算法设计必要考虑算法复杂度D)算法优劣取决于运行算法程序环境D【解析】算法设计不仅要考虑计算成果对旳性,还要考虑算法时间复杂度和空间复杂度。3.下列论述中对旳是A)算法复杂度波及时间复杂度与空间复杂度B)算法复杂度是指算法控制构造复杂程度C)算法复杂度是指算法程序中指令数量D)算法复杂度是指算法所处理数据量A【解析】算法复杂度是指算法在编写成可执行程序后,运行时所需要资源,资源波及时间资源和内存资源。算法复杂度波及时间复杂度与空间复杂度。算法时间复杂度是指执行算法所需要计算工作量;算法空间复杂度是指算法在执行过程中所需要内存空间。4.下列论述中对旳是A)算法时间复杂度与计算机运行速度有关
3、B)算法时间复杂度与运行算法时特定输入有关C)算法时间复杂度与算法程序中语句条数成正比D)算法时间复杂度与算法程序编制者水平有关B【解析】为了可以比较客观地反应出一种算法效率,在度量一种算法工作量时,不仅应当与所使用计算机、程序设计语言以及程序编制者无关,并且还应当与算法实现过程中许多细节无关。为此,可以用算法在执行过程中所需基本运算执行次数来度量算法工作量。算法所执行基本运算次数还与问题规模有关;对应一种固定规模,算法所执行基本运算次数还也许与特定输入有关。5.下列论述中对旳是 A)处理同一种问题不一样算法时间复杂度一般是不一样B)处理同一种问题不一样算法时间复杂度必然是相似C)对同一批数据
4、作同一种处理,假如数据存储构造不一样,不一样算法时间复杂度必然相似D)对同一批数据作不一样处理,假如数据存储构造相似,不一样算法时间复杂度必然相似A【解析】处理同一种问题不一样算法时间复杂度,也许相似也也许不相似。算法时间复杂度与数据存储构造无关,对同一批数据作同一种处理或者不一样处理,数据存储构造相似或者不一样,算法时间复杂度都也许相似或者不一样。6.下列论述中对旳是A)算法空间复杂度是指算法程序中指令条数B)压缩数据存储空间不会减少算法空间复杂度C)算法空间复杂度与算法所处理数据存储空间有关D)算法空间复杂度是指算法程序控制构造复杂程度C【解析】算法空间复杂度是指算法在执行过程中所需要内存
5、空间。算法执行期间所需存储空间波及3个某些:输入数据所占存储空间;程序自身所占存储空间;算法执行过程中所需要额外空间。7.为了减少算法空间复杂度,规定算法尽量采用原地工作(inplace)。所谓原地工作是指 A)执行算法时不使用额外空间B)执行算法时不使用任何存储空间C)执行算法时所使用额外空间随算法所处理数据空间大小变化而变化D)执行算法时所使用额外空间固定(即不随算法所处理数据空间大小变化而变化)D【解析】对于算法空间复杂度,假如额外空间量相对于问题规模(即输入数据所占存储空间)来说是常数,即额外空间量不随问题规模变化而变化,则称该算法是原地工作。8.下列论述中对旳是A)算法复杂度与问题规
6、模无关B)算法优化重要通过程序编制技巧来实现C)对数据进行压缩存储会减少算法空间复杂度D)数值型算法只需考虑计算成果可靠性C【解析】在许多实际问题中,为了减少算法所占存储空间,通产采用压缩存储技术,以便尽量减少不必要额外空间。9.下列论述中对旳是A)数据存储构造会影响算法效率B)算法设计只需考虑成果可靠性C)算法复杂度是指算法控制构造复杂程度D)算法复杂度是用算法中指令条数来度量A【解析】采用不一样存储构造,其数据处理效率是不一样。因而,在进行数据处理时,选用合适存储构造很重要。10.下列论述中错误是 A)数据构造中数据元素可以是另一数据构造B)数据构造中数据元素不能是另一数据构造C)空数据构
7、造可以是线性构造也可以是非线性构造D)非空数据构造可以没有根结点B【解析】数据元素是一种含义很广泛概念,它是数据“基本单位”,在计算机中一般作为一种整体进行考虑和处理。数据元素可以是一种数据也可以是被抽象出具有一定构造数据集合,因此数据构造中数据元素可以是另一数据构造。满足有且只有一种根结点并且每一种结点最多有一种前件,也最多有一种后件非空数据构造认为是线性构造,不满足条件构造为非线性构造。空数据构造可以是线性构造也可以是非线性构造。非空数据构造可以没有根结点,如非性线构造“图”就没有根结点。11.下列论述中对旳是A)非线性构造可觉得空B)只有一种根结点和一种叶子结点必然是线性构造C)只有一种
8、根结点必然是线性构造或二叉树D)没有根结点一定是非线性构造A【解析】假如一种非空数据构造满足下列两个条件:有且只有一种根结点;每一种结点最多有一种前件,也最多有一种后件。则称该数据构造为线性构造。假如一种数据构造不是线性构造,则称之为非线性构造。线性构造和非线性构造都可以是空数据构造。树只有一种根结点,但无论有几种叶子结点,树都是非线性构造。12.下列论述中错误是A)向量是线性构造B)非空线性构造中只有一种结点没有前件C)非空线性构造中只有一种结点没有后件D)具有两个以上指针域链式构造一定属于非线性构造D【解析】双向链表每个结点有两个指针,一种为左指针,用于指向其前件结点;一种为右指针,用于指
9、向其后件结点,再加上头指针,具有两个以上指针,但双向链表属于线性构造。非空线性构造中第一种结点没有前件,最终一种结点无后件,别旳结点最多有一种前件,也最多有一种后件。向量也满足这个条件,属于线性构造。13.设数据构造B=(D,R),其中 D=a,b,c,d,e,f R=(f,a),(d,b),(e,d),(c,e),(a,c) 该数据构造为 A)线性构造B)循环队列C)循环链表D)非线性构造A【解析】数据逻辑构造有两个要素:一是数据元素集合,一般记为D;二是D上关系,它反应了D中各数据元素之间先后件关系,一般记为R。即一种数据构造可以体现到B=(D,R)。其中B体现数据构造。为了反应D中各数据
10、元素之间先后件关系,一般用二元组来体现。例如,假设a与b是D中两个数据,则二元组(a,b)体现a是b前件,b是a后件。本题中R中根结点为f,元素次序为facedb,满足线性构造条件。14.设数据集合为D=1,2,3,4,5。下列数据构造B=(D,R)中为非线性构造是 A)R=(2,5),(5,4),(3,1),(4,3)B)R=(1,2),(2,3),(3,4),(4,5)C)R=(1,2),(2,3),(4,3),(3,5)D)R=(5,4),(4,3),(3,2),(2,1)C【解析】A项中,R=(2,5),(5,4),(3,1),(4,3),2为根结点,元素次序为25431,属于线性构造
11、;同理B项1为根结点,元素次序为12345,D项5为跟结点,元素次序为54321,均为线性构造。C项中,元素3有两个前件,属于非线性构造。15.下列论述中对旳是A)矩阵是非线性构造B)数组是长度固定线性表C)对线性表只能作插入与删除运算D)线性表中各元素数据类型可以不一样B【解析】矩阵也是线性表,只不过是比较复杂线性表。线性表中各元素数据类型必要相似。在线性表中,不仅可以做插入与删除运算,还可以进行查找或对线性表进行排序等操作。16.在线性表次序存储构造中,其存储空间持续,各个元素所占字节数 A不一样,但元素存储次序与逻辑次序一致B)不一样,且其元素存储次序可以与逻辑次序不一致C)相似,元素存
12、储次序与逻辑次序一致D)相似,但其元素存储次序可以与逻辑次序不一致C【解析】在线性表次序存储构造中,其存储空间持续,各个元素所占字节数相似,在存储空间中是按逻辑次序依次存储。17.下列论述中对旳是 A)能采用次序存储必然是线性构造B)所有线性构造都可以采用次序存储构造C)具有两个以上指针链表必然是非线性构造D)循环队列是队列链式存储构造B【解析】所有线性构造都可以用数组保留,即都可以采用次序存储构造。而反过来不可以,完全二叉树也能用数组保留(按层次依次存储到数据元素中),但完全二叉树不属于非线性构造。双向链表具有两个以上指针,但属于线性构造。循环队列是队列次序存储构造。18.下列论述中对旳是A
13、)在栈中,栈顶指针动态变化决定栈中元素个数B)在循环队列中,队尾指针动态变化决定队列长度C)在循环链表中,头指针和链尾指针动态变化决定链表长度D)在线性链表中,头指针和链尾指针动态变化决定链表长度A【解析】在栈中,通常用指针top来指示栈顶位置,用指针bottom指向栈底。栈顶指针top动态反应了栈中元素变化状况。在循环队列中,队头指针和队尾指针动态变化决定队列长度。链式存储构造中,各数据结点存储序号是不持续,并且各结点在存储空间中位置关系与逻辑关系也不一致,故头指针和尾指针或栈顶指针无法决定链表长度。19.设栈次序存储空间为S(1:m),初始状态为top=0。现通过一系列正常入栈与退栈操作后
14、,top=m+1,则栈中元素个数为A) 0 B)m C)不也许D)m+1C【解析】栈为空时,栈顶指针top=0,通过入栈和退栈运算,指针一直指向栈顶元素。初始状态为top=0,当栈满时top=m,无法继续入栈,top值不也许为m+1。20.设栈存储空间为S(1:50),初始状态为top=-1。现通过一系列正常入栈与退栈操作后,top=30,则栈中元素个数为A)20B)19C)31D)30D【解析】栈初始状态为top=-1体现栈为空(没有规定栈中栈底必要是0),通过一系列正常入栈与退栈操作后top=30,则空间(1:30)中插入了元素,共30个。21.设栈次序存储空间为S(1:m),初始状态为t
15、op=m+1,则栈中数据元素个数为 A)top-m+1B)m-top+1C)m-topD)top-mB【解析】栈初始状态top=m+1,阐明栈空时top=m+1(m在栈底,1是开口向上),入栈时栈顶指针是减操作(top=top-1),退栈时栈顶指针是加操作(top=top+1)。本题可以假设栈中有x个元素,当x=0时,也就是栈中没有元素,则top=m+1;当x=m时,也就是栈满,则top=1,由此可以得出top=m+1-x,继而得出x=top-m+1。22.设栈次序存储空间为S(1:m),初始状态为top=m+1。现通过一系列正常入栈与退栈操作后,top=0,则栈中元素个数为A)1B)mC)m
16、+1D)不也许D【解析】栈初始状态为top=m+1,阐明栈空时top=m+1,入栈时栈顶指针是减操作(top=top-1),退栈时栈顶指针是加操作(top=top+1)。栈满时top=1,阐明栈中不能再进行入栈操作,top=0状况不会出现。23.设栈存储空间为S(1:m),初始状态为top=m+1。通过一系列入栈与退栈操作后,top=1。现又要将一种元素进栈,栈顶指针top值变为A)0 B)发生栈满错误C)mD)2B【解析】栈初始状态为top=m+1,阐明栈空时top=m+1,入栈时栈顶指针是减操作(top=top-1),退栈时栈顶指针是加操作(top=top+1)。栈满时top=1,阐明栈中
17、不能再进行入栈操作(“上溢”错误)。24.设栈存储空间为S(1:m),初始状态为top=m+1。通过一系列入栈与退栈操作后,top=m。现又在栈中退出一种元素后,栈顶指针top值为A)0B)m-1C)m+1D)产生栈空错误C【解析】栈次序存储空间为S(1:m),初始状态top=m+1,因此这个栈是m在栈底,1是开口向上。通过一系列入栈与退栈操作后top=m,则栈中有1个元素,若目前又退出一种元素,那么栈顶指针下移一位,回到m+1位置。25.设栈存储空间为S(1:50),初始状态为top=51。现通过一系列正常入栈与退栈操作后,top=20,则栈中元素个数为A)31B)30C)21D)20A【解
18、析】栈初始状态top=51,故本栈是51在栈底,入栈时栈顶指针是减操作(top=top-1),退栈时栈顶指针是加操作(top=top+1)。当top=20时,元素存储在(20:50)空间中,因而共有50-20+1=31个元素。26.下列处理中与队列有关是 A)二叉树遍历B)操作系统中作业调度C)执行程序中过程调用D)执行程序中循环控制B【解析】队列是指容许在一端进行插入,而在另一端进行删除线性表。由于最先进入队列元素将最先出队,因此队列具有“先进先出”特性,体现了“先来先服务”原则。操作系统中作业调度是指根据一定信息,按照一定算法,从外存后备队列中选用某些作业调入内存分派资源并将新创立进程插入
19、就绪队列过程。执行程序中过程调用一般指函数调用,需要调用时候转入被调用函数地址执行程序,与队列无关。执行程序中循环控制是指算法基本控制构造,波及对循环条件鉴定与执行循环体,与队列无关。二叉树是一种有限结点集合,二叉树遍历是指不反复地访问二叉树中所有结点,与队列无关。27.设有栈S和队列Q,初始状态均为空。首先依次将A,B,C,D,E,F入栈,然后从栈中退出三个元素依次入队,再将X,Y,Z入栈后,将栈中所有元素退出并依次入队,最终将队列中所有元素退出,则退队元素次序为A)DEFXYZABCB)FEDZYXCBAC)FEDXYZCBAD)DEFZYXABCB【解析】栈是一种特殊线性表,它所有插入与
20、删除都限定在表同一端进行。队列是指容许在一端进行插入,而在另一端进行删除线性表。将A,B,C,D,E,F入栈后,栈中元素为ABCDEF,退出三个元素入队,队列元素为FED,将X,Y,Z入栈后栈中元素为ABCXYZ,退栈所有入队后,队列元素为FEDZYXCBA。28.下列论述中对旳是 A)循环队列是次序存储构造B)循环队列是链式存储构造C)循环队列空条件是队头指针与队尾指针相似D)循环队列插入运算不会发生溢出现象A【解析】循环队列是队列一种次序存储构造。在循环队列中,在队列满和队列为空时,队头指针与队尾指针均相似;当需要插入数据不不不小于循环队列存储长度,入队运算会覆盖前面数据,发生溢出现象。2
21、9.下列论述中对旳是A)在循环队列中,队尾指针动态变化决定队列长度B)在循环队列中,队头指针和队尾指针动态变化决定队列长度C)在带链队列中,队头指针与队尾指针动态变化决定队列长度D)在带链栈中,栈顶指针动态变化决定栈中元素个数B【解析】在循环队列中,队头指针和队尾指针动态变化决定队列长度。带链栈和带链队列均采用链式存储构造,而在这种构造中,各数据结点存储序号是不持续,并且各结点在存储空间中位置关系与逻辑关系也不一致,故头指针和尾指针或栈顶指针无法决定链表长度。30.循环队列存储空间为 Q(1:50),初始状态为 front=rear=50。通过一系列正常入队与退队操作后,front=rear=
22、25,此后又插入一种元素,则循环队列中元素个数为A)1,或50且产生上溢错误B)51C)26D)2A【解析】循环队列长度为50,由初始状态为front=rear=50可知此时循环队列为空。入队运算时,首先队尾指针rear进1(即rear+1),然后在队尾指针rear指向位置插入新元素。当队尾指针rear=50+1时,置rear=1。退队运算时,排头指针front进1(即front+1),然后删除front指针指向位置上元素,当排头指针front=50+1时,置front=1。当front=rear=25时可知队列空或者队列满,此后又插入了一种元素,假如之前队列为空,插入操作之后队列里只有一种元
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 2023 计算机 二级 公共 基础知识 考前 押题
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【a199****6536】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【a199****6536】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。