全国计算机二级公共基础知识题库.docxVIP

全国计算机二级公共基础知识题库 一、单选题 （共39题，共97.5分） 1.数据库设计包括两个方面的设计内容，它们是 ______  A.概念设计和逻辑设计  B.模式设计和内模式设计  C.内模式设计和物理设计书  D.结构特性设计和行为特性设计   2.用树形结构来表示实体之间联系的模型称为 ______  A.关系模式  B.层次模型  C.网状模型  D.数据模型   3.程序流程图( PFD)中的箭头代表的是 ______  A.数据流  B.控制流  C.调用关系  D.组成关系   4.信息隐蔽的概念与下述哪一种概念直接相关? ______  A.软件结构定义  B.模块独立性  C.模块类型划分  D.模块耦合度   5.对长度为 n (假设 n 为 10 则填空时必为数字)的线性表进行顺序查找，在最坏情况下所需要的 比较次数为 ______  A. n+1  B.n  C.（ n+1 ）/2  D. n+2   6.下列叙述中正确的是 ______  A.线性表是线性结构  B.栈与队列是非线性结构  C.线性链表是非线性结构