计算机二级公共基础知识考前押题

《计算机二级公共基础知识考前押题》由会员分享，可在线阅读，更多相关《计算机二级公共基础知识考前押题（37页珍藏版）》请在金锄头文库上搜索。

1、尬未来教育内部资料1. 下列叙述中正确的是A）所谓算法就是计算方法B）程序可以作为算法的一种描述方法C）算法设计只需考虑得到计算结果D）算法设计可以忽略算法的运算时间B【解析】算法是指对解题方案的准确而完整的描 述，算法不等于数学上的计算方法，也不等于程序。算法设计需要考虑可行性、确定性、有穷性与足够 的情报，不能只考虑计算结果。算法设计有穷性是 指操作步骤有限且能在有限时间内完成，如果一个 算法执行耗费的时间太长，即使最终得出了正确结 果，也是没有意义的，。算法在实现时需要用具体 的程序设计语言描述，所以程序可以作为算法的一 种描述方法。2. 下列关于算法的描述中错误的是A）算法强调动态的执

2、行过程，不同于静态的计算公 式B）算法必须能在有限个步骤之后终止C）算法设计必须考虑算法的复杂度D）算法的优劣取决于运行算法程序的环境D【解析】算法设计不仅要考虑计算结果的正确性， 还要考虑算法的时间复杂度和空间复杂度。3. 下列叙述中正确的是A）算法的复杂度包括时间复杂度与空间复杂度B）算法的复杂度是指算法控制结构的复杂程度C）算法的复杂度是指算法程序中指令的数量D）算法的复杂度是指算法所处理的数据量A【解析】算法复杂度是指算法在编写成可执行程 序后，运行时所需要的资源，资源包括时间资源和 内存资源。算法的复杂度包括时间复杂度与空间复 杂度。算法的时间复杂度是指执行算法所需要的计 算工作量；

3、算法的空间复杂度是指算法在执行过程 中所需要的内存空间。4. 下列叙述中正确的是A）算法的时间复杂度与计算机的运行速度有关B）算法的时间复杂度与运行算法时特定的输入有关C）算法的时间复杂度与算法程序中的语句条数成正 比D）算法的时间复杂度与算法程序编制者的水平有关 B【解析】为了能够比较客观地反映出一个算法的 效率，在度量一个算法的工作量时，不仅应该与所 使用的计算机、程序设计语言以及程序编制者无关， 而且还应该与算法实现过程中的许多细节无关。为 此，可以用算法在执行过程中所需基本运算的执行 次数来度量算法的工作量。算法所执行的基本运算 次数还与问题的规模有关；对应一个固定的规模， 算法所执行

4、的基本运算次数还可能与特定的输入 有关。5. 下列叙述中正确的是A）解决同一个问题的不同算法的时间复杂度一般是 不同的B）解决同一个问题的不同算法的时间复杂度必定是 相同的C）对同一批数据作同一种处理，如果数据存储结构 不同，不同算法的时间复杂度肯定相同D）对同一批数据作不同的处理，如果数据存储结构 相同，不同算法的时间复杂度肯定相同A【解析】解决同一个问题的不同算法的时间复杂 度，可能相同也可能不相同。算法的时间复杂度与 数据存储结构无关，对同一批数据作同一种处理或 者不同处理，数据存储结构相同或者不同，算法的 时间复杂度都可能相同或者不同。6. 下列叙述中正确的是A）算法的空间复杂度是指算

5、法程序中指令的条数B）压缩数据存储空间不会降低算法的空间复杂度C）算法的空间复杂度与算法所处理的数据存储空间 有关D）算法的空间复杂度是指算法程序控制结构的复杂 程度C【解析】算法的空间复杂度是指算法在执行过程 中所需要的内存空间。算法执行期间所需的存储空 间包括3个部分：输入数据所占的存储空间；程序 本身所占的存储空间；算法执行过程中所需要的额 外空间。7. 为了降低算法的空间复杂度，要求算法尽量采用原地工作（inplace）。所谓原地工作是指A）执行算法时不使用额外空间B）执行算法时不使用任何存储空间C）执行算法时所使用的额外空间随算法所处理的数 据空间大小的变化而变化D）执行算法时所使用

6、的额外空间固定（即不随算法 所处理的数据空间大小的变化而变化）D【解析】对于算法的空间复杂度，如果额外空间 量相对于问题规模（即输入数据所占的存储空间） 来说是常数，即额外空间量不随问题规模的变化而 变化，则称该算法是原地工作的。8. 下列叙述中正确的是A）算法的复杂度与问题的规模无关B）算法的优化主要通过程序的编制技巧来实现C）对数据进行压缩存储会降低算法的空间复杂度D）数值型算法只需考虑计算结果的可靠性C【解析】在许多实际问题中，为了减少算法所占 的存储空间，通产采用压缩存储技术，以便尽量减 少不必要的额外空间。9. 下列叙述中正确的是A) 数据的存储结构会影响算法的效率B) 算法设计只需

7、考虑结果的可靠性C) 算法复杂度是指算法控制结构的复杂程度D) 算法复杂度是用算法中指令的条数来度量的A【解析】采用不同的存储结构，其数据处理的效 率是不同的。因此，在进行数据处理时，选择合适 的存储结构很重要。10. 下列叙述中错误的是A) 数据结构中的数据元素可以是另一数据结构B) 数据结构中的数据元素不能是另一数据结构C) 空数据结构可以是线性结构也可以是非线性结构D) 非空数据结构可以没有根结点B【解析】数据元素是一个含义很广泛的概念，它 是数据的“基本单位”，在计算机中通常作为一个 整体进行考虑和处理。数据元素可以是一个数据也 可以是被抽象出的具有一定结构数据集合，所以数 据结构中的

8、数据元素可以是另一数据结构。满足有 且只有一个根结点并且每一个结点最多有一个前 件，也最多有一个后件的非空的数据结构认为是线 性结构，不满足条件的结构为非线性结构。空数据 结构可以是线性结构也可以是非线性结构。非空数 据结构可以没有根结点，如非性线结构“图”就没 有根结点。11. 下列叙述中正确的是A) 非线性结构可以为空B) 只有一个根结点和一个叶子结点的必定是线性结 构C) 只有一个根结点的必定是线性结构或二叉树D) 没有根结点的一定是非线性结构A【解析】如果一个非空的数据结构满足下列两个 条件：有且只有一个根结点；每一个结点最多 有一个前件，也最多有一个后件。则称该数据结构 为线性结构。

9、如果一个数据结构不是线性结构，则 称之为非线性结构。线性结构和非线性结构都可以 是空的数据结构。树只有一个根结点，但不论有几 个叶子结点，树都是非线性结构。12. 下列叙述中错误的是A) 向量是线性结构B) 非空线性结构中只有一个结点没有前件C) 非空线性结构中只有一个结点没有后件D) 具有两个以上指针域的链式结构一定属于非线性 结构D【解析】双向链表每个结点有两个指针，一个为 左指针，用于指向其前件结点；一个为右指针，用 于指向其后件结点，再加上头指针，具有两个以上 的指针，但双向链表属于线性结构。非空线性结构 中第一个结点没有前件，最后一个结点无后件，其 余结点最多有一个前件，也最多有一个

10、后件。向量 也满足这个条件，属于线性结构。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中各数据元素之间的前后件关系，一般用二元组来表示。例如，假设a与b是D中的两个数据，则二元组(a,b )表示a是b 的前件，b是a的后件。本题中

11、R中的根结点为f, 元素顺序为f tctdtb,满足线性结构的条 件。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为根结点，兀素顺序为2t 5t 4t 3t 1,属于线性结构；同理B项1为根结点，元素顺序为1t 2t3t

12、4t5, D项5为跟结点，兀素顺序为5t4t3t2t 1,均为线性结构。C项中，元素3有两个前 件，属于非线性结构。15. 下列叙述中正确的是A) 矩阵是非线性结构B) 数组是长度固定的线性表C) 对线性表只能作插入与删除运算D) 线性表中各元素的数据类型可以不同B【解析】矩阵也是线性表，只不过是比较复杂的 线性表。线性表中各元素的数据类型必须相同。在 线性表中，不仅可以做插入与删除运算，还可以进 行查找或对线性表进行排序等操作。16. 在线性表的顺序存储结构中，其存储空间连续， 各个元素所占的字节数A不同，但元素的存储顺序与逻辑顺序一致B) 不同，且其元素的存储顺序可以与逻辑顺序不一 致C)

13、 相同，元素的存储顺序与逻辑顺序一致D) 相同，但其元素的存储顺序可以与逻辑顺序不一 致C【解析】在线性表的顺序存储结构中，其存储空 间连续，各个元素所占的字节数相同，在存储空间 中是按逻辑顺序依次存放的。17. 下列叙述中正确的是A) 能采用顺序存储的必定是线性结构B) 所有的线性结构都可以采用顺序存储结构C) 具有两个以上指针的链表必定是非线性结构D) 循环队列是队列的链式存储结构B【解析】所有的线性结构都可以用数组保存，即 都可以采用顺序存储结构。而反过来不可以，完全 二叉树也能用数组保存(按层次依次存放到数据元 素中)，但完全二叉树不属于非线性结构。双向链 表具有两个以上的指针，但属于

14、线性结构。循环队 列是队列的顺序存储结构。18. 下列叙述中正确的是A) 在栈中，栈顶指针的动态变化决定栈中元素的个 数B) 在循环队列中，队尾指针的动态变化决定队列的 长度C) 在循环链表中，头指针和链尾指针的动态变化决 定链表的长度D) 在线性链表中，头指针和链尾指针的动态变化决 定链表的长度A【解析】在栈中，通常用指针top来指示栈顶的位置，用指针bottom指向栈底。栈顶指针top动 态反应了栈中元素的变化情况。在循环队列中，队 头指针和队尾指针的动态变化决定队列的长度。链 式存储结构中，各数据结点的存储序号是不连续的， 并且各结点在存储空间中的位置关系与逻辑关系 也不一致，故头指针和

15、尾指针或栈顶指针无法决定 链表长度。19. 设栈的顺序存储空间为 S(1:m)，初始状态为 top=0。现经过一系列正常的入栈与退栈操作后， top=m+1，则栈中的元素个数为A) 0B) mC) 不可能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)，初始状态为top=m+1，则栈中的数据元素个数为A) top-