资源描述：
《全国计算机二级考试公共基础知识习题》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、全国计算机二级考试公共基础知识习题2011-02-09全国计算机二级考试公共基础知识习题(1)算法阐发的目的是_。(D)A.找出数据结构的合理性B.找出算法中输入和输出之间的关系C.阐发算法的易懂性和靠得住性D.阐发算法的效率以求改进⑵n个顶点的强连通图的边数至少有_。(C)A.n-1B.n(n-1)C.nD.n1(3)已知数据表A中每一个元素距其终极位置不远,为节省时间,应采用的算法是_。(B)A.堆排序B.直接插入排序C.快速排序D.直接选择排序(4)用链表表示线性表的优点是_。(A)A.便于插入和删除操作B
2、.数据元素的物理顺序与逻辑顺序相同C.破费的存储空间较顺序存储少D.便于随机存取(5)下列不属于结构化阐发的常用工具的是_。(D)A.数据流图B.数据字典C.判定树D.PAD图⑹软件开发的结构化生命周期要领将软件生命周期划分成_。(A)A.定义、开发、运行维护B.设计阶段、编程阶段、测试阶段C.总体设计、详细设计、编程调试D.需求阐发、功能定义、系统设计⑺在软件工程中,白箱测试法可用于测试程序的内部结构。此要领将程序看做是_。(C)A.循环的集合B.地址的集合C.路径的集合D.目标的集合⑻在数据管理技能发展过程当
3、中,文件系统与数据库系统的首要区别是数据库系统具有_。(D)A.数据无冗余B.数据可共享C.专门的数据管理软件D.特定的数据模型(9)分布式数据库系统不具有的特点是_。(B)A.分布式B.数据冗余C.数据分布性和逻辑整体性D.位置透明性和复制透明性(10)下列讲法中,不属于数据模型所描述的内容的是_。(C)A.数据结构B.数据操作C.数据查询D.数据约束来源：测验大-计算机二级测验(1)数据结构中,与所使用的计算机无关的是数据的_。(C)A.存储结构B.物理结构C.逻辑结构D.物理和存储结构⑵栈底至栈顶依次存放元
4、素A、B、C、D,在第五个元素E入栈前,栈中元素可以出栈,则出栈序列可能是_。(D)A.ABCEDB.DBCEAC.CDABED.DCBEA(3)线性表的顺序存储结谈判线性表的链式存储结构分别是_。(B)A.顺序存取的存储结构、顺序存取的存储结构B.随机存取的存储结构、顺序存取的存储结构C.随机存取的存储结构、随机存取的存储结构D.肆意存取的存储结构、肆意存取的存储结构(4)在单链表中,增加头结点的目的是_。(A)A.方便运算的实现B.使单链表至少有一个结点C.标识表结点中首结点的位置D.说明单链表是线性表的链式
5、存储实现(5)软件设计包括软件的结构、数据接口和过程设计,其中软件的过程设计是指_。(B)A.模块间的关系B.系统结构部件转换成软件的过程描述C.软件层次结构D.软件开发过程⑹为了制止流程图在描述程序逻辑时的灵活性,提出了用方框图来代替传统的程序流程图,凡是也把这类图称为_。(B)A.PAD图B.N-S图C.结构图D.数据流图⑺数据处置惩罚的最小单位是_。(C)A.数据B.数据元素C.数据项D.数据结构⑻下列有关数据库的描述,正确的是_。(C)A.数据库是一个DBF文件B.数据库是一个关系C.数据库是一个结构化的
6、数据集合D.数据库是一组文件(9)单个用户使用的数据视图的描述称为_。(A)A.外模式B.概念模式C.内模式D.存储模式(10)需求阐发阶段的任务是确定_。(D)A.软件开发要领B.软件开发工具C.软件开发费用D.软件系统功能来源：测验大-计算机二级测验(1)下面叙述正确的是_。(C)A.算法的执行效率与数据的存储结构无关B.算法的空间复杂度是指算法程序中指令(或语句)的条数(指的是算法所占用的空间)C.算法的有穷性是指算法必须能在执行有限个步调之后终止D.以上三种描述都不合错误⑵以下数据结构中不属于线性数据结构
7、的是_。(C)A.队列B.线性表C.二叉树D.栈(3)在一棵二叉树上第5层的结点数最多是_。(B)2n-1A.8B.16C.32D.15(4)下面描述中,切合结构化程序设计风格的是_。(A)A.使用顺序、选择和重复(循环)三种基本控制结构表示程序的控制逻辑B.模块只有一个入口,可以有多个出口(可以有0个入口)C.注重提高程序的执行效率D.不使用goto语句(只是限制使用)(5)下面概念中,不属于面向对于象要领的是_。(D)A.对于象B.继承C.类D.过程挪用⑹在结构化要领中,用数据流程图(DFD)作为描述工具的软
8、件开发阶段是_。(B)A.可行性阐发B.需求阐发C.详细设计D.程序编码⑺在软件开发中,下面任务不属于设计阶段的是_。(D)A.数据结构设计B.给出系统模块结构C.定义模块算法D.定义需求并建立系统模型⑻数据库系统的核心是_。(B)A.数据模型B.数据库管理系统C.软件工具D.数据库(9)下列叙述中正确的是_。(C)A.数据库是一个独立的系统,不需要操作系统的支持B.数据
