2022年全国计算机等级考试二级公共基础知识复习题及答案.pdf

该【2022年全国计算机等级考试二级公共基础知识复习题及答案 】是由【青山代下】上传分享，beplayapp体育下载一共【13】页，该beplayapp体育下载可以免费在线阅读，需要了解更多关于【2022年全国计算机等级考试二级公共基础知识复习题及答案 】的内容，可以使用beplayapp体育下载的站内搜索功能，选择自己适合的beplayapp体育下载，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此beplayapp体育下载到您的设备，方便您编辑和打印。:..2022年全国计算机等级考试二级公共基础知识复****题及答案一、选择题(在以下各题的A)、B)、C)、D)四个选项中,只有一个选项是正确的,请将正确选项填涂在答题卡相应位置上。),主要讨论数据的规律构造、对各种数据构造进展的运算,以及A)数据的存储构造B)计算方法C)数据映象D)规律存储正确答案:)数据B)数据元素C)数据项D)数据构造正确答案:,一般将数据构造分成:..A)动态构造和静态构造B)紧凑构造和非紧凑构造C)线性构造和非线性构造D)内部构造和外部构造正确答案:,与所使用的计算机无关的是数据的A)存储构造B)物理构造C)规律构造D)物理和存储构造正确答案:,算法是指A)加工方法B)解题方案的精确而完整的描述C)排序方法D)查询方法正确答案:)找出数据构造的合理性B)找出算法中输入和输出之间的关系:..C)分析算法的易懂性和牢靠性D)分析算法的效率以求改良正确答案:)执行算法程序所需要的时间B)算法程序的长度C)算法执行过程中所需要的根本运算次数D)算法程序中的指令条数正确答案:)算法程序的长度B)算法程序中的指令条数C)算法程序所占的存储空间D)执行过程中所需要的存储空间正确答案:)不必事先估量存储空间B)可随机访问任一元素C)插入删除不需要移动元素D)所需空间与线性表长度成正比:..正确答案:)便于随机存取B)花费的存储空间较挨次存储少C)便于插入和删除操作D)数据元素的物理挨次与规律挨次一样正确答案:)线性表是线性构造B)栈与队列是非线性构造C)线性链表是非线性构造D)二叉树是线性构造正确答案:)挨次存取的存储构造、挨次存取的存储构造B)随机存取的存储构造、挨次存取的存储构造C)随机存取的存储构造、随机存取的存储构造D)任意存取的存储构造、任意存取的存储构造正确答案:=(a1,a2,a3,…ai,…an),以下说法正确的选项是:..A)每个元素都有一个直接前件和直接后件B)线性表中至少要有一个元素C)表中诸元素的排列挨次必需是由小到大或由大到小D)除第一个元素和最终一个元素外,其余每个元素都有一个且只有一个直接前件和直接后件正确答案:,增加头结点的目的是A)便利运算的实现B)使单链表至少有一个结点C)标识表结点中首结点的位置D)说明单链表是线性表的链式存储实现正确答案:(由p所指向),满意A)p->next==NULLB)p==NULLC)p->next=headD)p=head正确答案:)不再需要头指针了:..B)从表中任一结点动身都能访问到整个链表C)在进展插入、删除运算时,能更好的保证链表不断开D)已知某个结点的位置后,能够简单的找到它的直接前件正确答案:,按先进后出原则组织数据的是A)线性链表B)栈C)循环链表D)挨次表正确答案:)都是先进先出B)都是先进后出C)只允许在端点处插入和删除元素D)没有共同点正确答案:,e2,e3,e4,则可能的出栈序列是A)e3,e1,e4,e2B)e2,e4,e3,e1C)e3,e4,e1,e2:..D)任意挨次正确答案:、B、C、D,在第五个元素E入栈前,栈中元素可以出栈,则出栈序列可能是A)ABCEDB)DCBEAC)DBCEAD)CDABE正确答案:)线性存储构造和链表存储构造B)散列方式和索引方式C)链表存储构造和数组D)线性存储构造和非线性存储构造正确答案:)串中不同字符的个数B)串中不同字母的个数:..C)串中所含字符的个数且字符个数大于零D)串中所含字符的个数正确答案:,它的根结点数目是A)有且只有1B)1或多于1C)0或1D)至少2正确答案::对此二叉树前序遍历的结果为A)ZBTYCPXAB)ATBZXCYPC)ZBTACYXPD)ATBZXCPY正确答案:,则该二叉树的后序遍历为A)GEDHFBCAB)DGEBHFCAC)ABCDEFGH:..D)ACBFEDHG正确答案:,中序遍历序列是debac,它的前序遍历序列是A)acbedB)decabC)deabcD)cedba正确答案:)2种形态B)4种形态C)7种形态D)5种形态正确答案:,叶子结点的个数为A)32B)31C)16D)15:..:,有8个度为1的结点,则该二叉树中总的结点数为A)12B)13C)14D)15正确答案:)n-1B)n(n-1)C)nD)n+1正确答案:,则在最坏状况下,冒泡排序需要的比拟次数为A)log2nB)n2C)O()D)n(n-1)/2:..:,为节约时间,应采纳的算法是A)堆排序B)直接插入排序C)快速排序D)直接选择排序正确答案:)快速排序B)选择排序C)堆排序D)冒泡排序正确答案:,要求内存量的是A)插入排序B)选择排序C)快速排序D)归并排序正确答案:D:..程序设计语言的根本成分是数据成分、运算成分、掌握成分和A)对象成分B)变量成分C)语句成分D)传输成分正确答案:)挨次构造、选择构造、转移构造B)分支构造、等价构造、循环构造C)多分支构造、赋值构造、等价构造D)挨次构造、选择构造、循环构造正确答案:,应接受的原则之一是A)不限制goto语句的使用B)削减或取消注解行C)程序越短越好D)程序构造应有助于读者理解正确答案:,下面描述正确的选项是A)程序应简洁、清楚、可读性好:..)符号名的命名只要符合语法C)充分考虑程序的执行效率D)程序的解释可有可无正确答案:,不属于构造化程序设计方法的主要原则的是A)自顶向下B)由底向上C)模块化D)限制使用goto语句正确答案:)程序的规模B)程序的效率C)程序设计语言的先进性D)程序易读性正确答案:D