计算机二级公共基础模拟试题(三).docxVIP

计算机二级公共基础模拟试题(三) 一、单选题 （共50题，共100分） 1.下列叙述中，正确的是 ______  A.自己编写的程序主要是给自己使用的  B.当当前编写的程序主要是为前使用的  C.运行结果正确的程序一定具有易读性  D.上述 3 种说法都不对   2.完全二叉树中，若一个结点没有 ______ ，则它必定是叶子结点  A.右子结点  B.左子结点或右子结点  C.左子结点  D.兄弟   3.在基本层次联系中，学校与校长之间的联系是 ______  A.一对一联系  B.一对多联系  C.多对多联系  D.多对一联系   4.在下一列数据结构中按先进后出的原则组织数据的 ______  A.循环队列  B.栈  C.循环链表  D.顺序表   5.下列叙述中，正确的是 ______  A.软件维护是指修复程序中被破坏的指令  B.软件一旦交付使用就不需要再进行维护  C.软件交付使用后还需要进行维护  D.软件交付使用后其生命周期就结束   6.下列叙述中，正确的是 ______  A.软件维护是指修复程序中被破坏的指令  B.软件一旦交付使用就不需要再进行维护  C.软件交付使用后还需要进行维护  D.软件交付使用后其生命周期就结束   7.数据独立性是数据库技术的重要特点之一。所谓数据独立性是指 ______  A.数据与程序独立存放  B.不同的数据被存放在不同的文件中  C.不同的数据只能被对应的应用程序所使用  D.以上三种说法都不对   8.对顺序存储的线性表，设其长度为 n, 在任何位置上反插入或删除操作都是等概率的，插入一个元 素时大约要移动表中的 ______  A.N  B.n/2  C.（ n+1 ）/2  D. n+1   9.软件开发阶段通常可分成 ______等阶段  A.软 件设计、编码、软件测试  B.软件编码、分析、软件测试  C.软件分析、编码、软件测试  D. 软件维护、编码、软件测试   10.下列叙述中正确的答案是 ( )  A.算法的效率只与问题的规模有关，而与数据的存储结构无关  B.算法的时间复杂度是指执行算法所需要的计算工作量  C.数据的逻辑结构与存储结构是一一对应的  D.算法的时间复杂度与空间复杂度一定相关   11.下列问题中叙述正确的是 ( )  A.数据的逻辑结构与存储结构必定是一一对应的  B.由于计算机存储空间是向量式的存储结构，因此，数据的存储结构一定是线性结构  C.程序设计语言中的数组一般是顺序存储结构，因此，利用数组只能处理线线结构  D.以上三种说法都不对   12.下列计算机题目叙述中正确的是 ( )  A.程序执行的效率与数据的存储结构密切相关  B.程序执行的效率只取决于程序的控制结构  C.程序执行的效率只取决于所处理的数据量  D.以上三种说法都不对   13.下列考试题目叙述中正确的是 ______  A.数 据处理是将信息转化为数据的全过程  B.数据库设 计是指设计数据库管理系统  C.如果一个关系中的属性并非该关系的关键字，但它是另一个关系的关键字，则称其为本关系的外关键字。  D.关系中的每列儿为元组，一个元组就是一个字段   14.在结构化中方法中，用数据流程图( DFD)作为描述工具的软件开发阶段是 ______  A.可行性分析  B.需求分析  C.详细设计  D.程序编码   15.下列数据结构中，能用二分法进行查找的是  A.顺序存储的有序线性表  B.线性链表  C.二叉链表  D.有序线性链表   16.下列关于栈的描述正确的是  A.在栈中只能插入元素而不能删除元素  B.在栈中只能删除元素而不能插入元素  C.栈是特殊的线性表，只能在一端插入或删除元素  D.栈是特殊的线性表，只能在一端插入元素，而在另一端删除元素   17.下列叙述中正确的是  A.一个逻辑数据结构只能有一种存储结构  B.数据的逻辑结构属于线性结构，存