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

全国计算机二级公共基础知识题库全国计算机二级公共基础知识题库-卷面总分：100分答题时间：90分钟试卷题量：40题一、单选题（共39题，共97.5分）1.数据库设计包括两个方面的设计内容，它们是______A.概念设计和逻辑设计B.模式设计和内模式设计C.内模式设计和物理设计书D.结构特性设计和行为特性设计正确答案：A您的答案：本题解析：暂无解析2.用树形结构来表示实体之间联系的模型称为______A.关系模式B.层次模型C.网状模型D.数据模型正确答案：B您的答案：本题解析：暂无解析3.程序流程图(PFD)中的箭头代表的是______A.数据流B.控制流C.调用关系D.组成关系正确答案：B您的答案：本题解析：暂无解析4.信息隐蔽的概念与下述哪一种概念直接相关?______A.软件结构定义B.模块独立性C.模块类型划分D.模块耦合度正确答案：B您的答案：本题解析：暂无解析5.对长度为n(假设n为10则填空时必为数字)的线性表进行顺序查找，在最坏情况下所需要的比较次数为______全国计算机二级公共基础知识题库全文共9页，当前为第1页。A.n+1全国计算机二级公共基础知识题库全文共9页，当前为第1页。B.nC.（n+1）/2D.n+2正确答案：B您的答案：本题解析：暂无解析6.下列叙述中正确的是______A.线性表是线性结构B.栈与队列是非线性结构C.线性链表是非线性结构D.二叉树是线性结构正确答案：A您的答案：本题解析：暂无解析7.算法的时间复杂度是指A.执行算法程序所需要的时间B.算法程序的长度C.算法程序中的指令条数D.算法执行过程中所需要的基本运算次数正确答案：D您的答案：本题解析：暂无解析8.分布式数据库系统不具有的特点是______A.分布式B.数据冗余C.数据分布性和逻辑整体性D.位置透明性和复制透明性正确答案：B您的答案：本题解析：暂无解析9.在软件工程中，白箱测试法可用于测试程序的内部结构。此方法将程序看做是______A.循环的集合B.地址的集合C.路径的集合D.目标的集合正确答案：C您的答案：本题解析：暂无解析全国计算机二级公共基础知识题库全文共9页，当前为第2页。10.算法分析的目的是______全国计算机二级公共基础知识题库全文共9页，当前为第2页。A.找出数据结构的合理性B.找出算法中输入和输出之间的关系C.分析算法的易懂性和可靠性D.分析算法的效率以求改进正确答案：D您的答案：本题解析：暂无解析11.单个用户使用的数据视图的描述称为______A.外模式B.概念模式C.内模式D.存储模式正确答案：A您的答案：本题解析：暂无解析12.为了避免流程图在描述程序逻辑时的灵活性，提出了用方框图来代替传统的程序流程图，通常也把这种图称为______A.PAD图B.N-S图C.结构图D.数据流图正确答案：B您的答案：本题解析：暂无解析13.栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是______。A.ABCEDB.DBCEAC.CDABED.DCBEA正确答案：D您的答案：本题解析：暂无解析14.SQL语言又称为______A.结构化定义语言B.结构化控制语言C.结构化查询语言D.结构化操纵语言正确答案：C全国计算机二级公共基础知识题库全文共9页，当前为第3页。您的答案：全国计算机二级公共基础知识题库全文共9页，当前为第3页。本题解析：暂无解析15.栈和队列的共同点是______A.都是先进后出B.都是先进先出C.只允许在端点处插入和删除元素D.没有共同点正确答案：C您的答案：本题解析：暂无解析16.按条件f对关系R进行选择，其关系代数表达式为______A.R|X|RB.R|X|RfC.бf(R)D.∏f(R)正确答案：C您的答案：本题解析：暂无解析17.在结构化方法中，软件功能分解属于下列软件开发中的阶段是______A.详细设计B.需求分析C.总体设计D.编程调试正确答案：C您的答案：本题解析：暂无解析18.下列关于队列的叙述中正确的是______A.在队列中只能插入数据B.在队列中只能删除数据C.队列是先进先出的线性表D.队列是先进后出的线性表正确答案：C您的答案：本题解析：暂无解析19.在下列选项中，哪个不是一个算法一般应该具有的基本特征______A.确定性B.可行性C.无穷性D.拥有足够的情报全国计算机二级公共基础知识题库全文共9页，当前为第4页。正确答案：C全国计算机二级公共基础知识题库全文共9页，当前为第4页。您的答案：本题解析：暂无解析20.将E-R图转换到关系模式时，实体与联系都可以表示成______A.属性B.关系C.键D.域正确答案：B您的答案：本题解析：暂无解析21.下列工具中属于需求分析常用工具的是______A.PADB.PFDC.N-SD.DFD正确答案：D您的答案：本题解析：暂无解析22.设有下列二叉树：对此二叉树中序遍历的结果为______A.ABCDEFB.DBEAFCC.ABDECFD.DEBFCA正确答案：B您的答案：本题解析：暂无解析23.算法一般都可以用哪几种控制结构组合而成______A.循环、分支、递归B.顺序、循环、嵌套C.循环、递归、选择WORD格式专业资料整理D.顺序、选择、循环正确答案：D您的答案：本题解析：暂无解析24.在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是______A.数据库系统B.文件系统全国计算机二级公共基础知识题库全文共9页，当前为第5页。C.人工管理全国计算机二级公共基础知识题库全文共9页，当前为第5页。D..数据项管理正确答案：A您的答案：本题解析：暂无解析25.下面不属于软件工程的3个要素的是______A.工具B.过程C.方法D.环境正确答案：D您的答案：本题解析：暂无解析26.下列关于栈的叙述中正确的是______A.在栈中只能插入数据B.在栈中只能删除数据C.栈是先进先出的线性表D.栈是先进后出的线性表正确答案：D您的答案：本题解析：暂无解析27.数据库设计包括两个方面的设计内容，它们是______A.概念设计和逻辑设计B.模式设计和内模式设计C.内模式设计和物理设计D.结构特性设计和行为特性设计正确答案：A您的答案：本题解析：暂无解析28.数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是______A.控制流B.加工C.数据存储D.源和潭正确答案：A您的答案：本题解析：暂无解析29.结构化程序设计主要强调的是______全国计算机二级公共基础知识题库全文共9页，当前为第6页。A.程序的规模全国计算机二级公共基础知识题库全文共9页，当前为第6页。B.程序的易读性C.程序的执行效率D.程序的可移植性正确答案：B您的答案：本题解析：暂无解析30.下面概念中，不属于面向对象方法的是______A.对象B.继承C.类D.过程调用正确答案：D您的答案：本题解析：暂无解析31.下面叙述正确的是______A.算法的执行效率与数据的存储结构无关B.算法的空间复杂度是指算法程序中指令（或语句）的条数C.算法的有穷性是指算法必须能在执行有限个步骤之后终止D.以上三种描述都不对正确答案：C您的答案：本题解析：暂无解析32.下列不属于软件工程3个要素的是A.工具B.过程C.方法D.环境正确答案：D您的答案：本题解析：暂无解析33.如果进栈序列为e1,e2,e3,e4,则可能的出栈序列是A.e3,e1,e4,e2B.e2,e4,e3,e1C.e3,e4,e1,e2D.任意顺序正确答案：B您的答案：本题解析：暂无解析全国计算机二级公共基础知识题库全文共9页，当前为第7页。34.下列问题叙述中正确的选项是______全国计算机二级公共基础知识题库全文共9页，当前为第7页。A.数据库是一个独立的系统，不需要操作系统的支持B.数据库设计是指设计数据库管理系统C.数据库技术的根本目标是要解决数据共享的问题D.数据库系统中，数据的物理结构必须与逻辑结构一致正确答案：C您的答案：本题解析：暂无解析35.软件生命周期中花费用最多的阶段是A.详细设计B.软件编码C.软件测试D.软件维护正确答案：D您的答案：本题解析：暂无解析36.为了提高测试的效率。应该A.随即选取测试数据2B.取一切可能的输入数据作为测试数据C.在完成编码以后指定软件的测试次数D.集中对付那些错误的群集的程序正确答案：D您的答案：本题解析：暂无解析37.链表不具有的特点是A.不必事先估计存储空间B.可随机访问任一元素C.插入删除不需要的移动元素D.所需空间与线性长度正确答案：B您的答案：本题解析：暂无解析38.已知二叉树后序编历序列是dabec，中续遍历序列是debac，它的前序编历序列是A.acbedB.decabC.deabcD.cebda3正确答案：D您的答