计算机二级公共基础知识试题含答案.pdf

该【计算机二级公共基础知识试题含答案 】是由【青山代下】上传分享，文档一共【8】页，该文档可以免费在线阅读，需要了解更多关于【计算机二级公共基础知识试题含答案 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。1算法的空间复杂度是指______。[答案]D[考点]程序设计基础[评析]时间复杂度:在运行算法时所耗费的时间为fn即n的函数。空间复杂度:实现算法所占用的空间为gn也为n的函数。算法为什么会占用存储存空间?主要是内存空间,因为算法中的变量、地址等等通常保存在内存中如果在虚存、缓存,甚至已在CPU中运行,也算占用了存储空间。2下列关于栈的叙述中正确的是______。`[]D[考点]数据结构与算法[评析]此题为基本概念,必记,注意:队列是先进先出的线性表,结合起来记不要搞混。3在深度为5的满二叉树中,叶子结点的个数为______。[答案]C[考点]数据结构与算法[评析]首先搞清楚满二叉树与完全二叉树之间的区别,前面已解释过。依次从上到下,可得出:第1层结点数为1;第层结点数为*1=;第1层结点数为*=4;第n层结点数为的n-1次幂,如图所示4对建立良好的程序设计风格,下面描述正确的是______。、清晰、[答案]A[考点]程序设计基础[评析]结构化程序设计中力求程序的可读性如代码清晰,结构明了,附加注释。,故D错;如果程序写的都是错的,谈何风格?如果符号名的命名不符合语法,编译会报错,也是很基本的错误,B错;追求程序的可读性要高于执行效率,C错。5下面对对象概念描述错误的是______。[答案]A[考点]程序设计基础6下面不属于软件工程的1个要素的是______。.[答案]D[考点]软件工程基础[评析]解释如下:软件工程包括的三要素是:软件开发方法学、工具和环境支持,而其主体内容是软件开发方法学。1、软件开发方法,比如根据瀑布模型有结构化分析与设计方法,有原型化开发方法、软件开发工具各个瀑存模型阶段都有相关工具,比如需求分析阶段有DFD数据流程图,详细设计阶段有HIPO图或PAD图,编码工具有VC、VB。1、软件开发环境是全面支持软件开发全过程的软件工具集合。软件工程三要素工具、方法、过程,请大家记一下。7程序流程图PFD中的箭头代表的是______。[答案]B[考点]软件工程基础[评析]A,那么B,否则C,这是我们二级中很熟悉的程序流程方式,我们可以画成相应的PFD图或N-S图。易知箭头控制应该是哪条语句执行,即B答案。8在数据管理技术的发展过程中,经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是______。[答案]A[考点]数据库设计基础[评析]关于数据管理技术的三个阶段如下表::1数据不保存。数据无专门软件进行管理。1数据不共享。4数据不具有独立性。:1数据可以长期保存。:1数据共享性差,数据冗余度大。数据独立性差。,数据库系统阶段具有如下的特点:1数据结构化数据共享性高、冗余度小、易扩充1数据独立性高4统一的数据管理和控制数据库管理系统必须提供以下几个方面的数据控制和保护功能:1数据的安全性security保护。数据的完整性integrity控制。1数据库恢复recovery。4并发concurrency控制。5事务transaction支持。9用树形结构来表示实体之间联系的模型称为______。[答案]B[]数据库设计基础[评析]层次模型结构是一棵有向树,树中的每个结点代表一种记录类型,这些结点满足:有且仅有一个结点无双亲根结点,其它结点有且仅有一个双亲结点。网状模型则相当于一个有向图,与层次模型结构不同的是:一个结点可以有多个双亲结点,且多个结点可以无双亲结点。关系模型则是二维表,一张表即为一个关系,这个很常见,如学生关系学号,姓名,出生年月,性别,就像我们的办公软件中电子表格那样的表格。D项的数据模型不是数据库的基本模型。10关系数据库管理系统能实现的专门关系运算包括______。、索引、、投影、、更新、、打印、制表[答案]B[考点]数据库设计基础[评析]此题为数据库的基本概念,如果你完全没学过数据库,可以对照办工软件的电子表格进行如下理解:选择:我们根据某条件选择出一行或多行元组一个元组即为二维表中投影:按字段也称属性,比如学生关系学号,姓名,出生年月,性别,学号、姓名。都是属性选取一列或多列一个二维表中所有元组在某一列或几列上截取出来。连接:个或个以上的表连接组成一张新的表,通常有条件连接。比如学生关系学号,姓名,系号,又有一张系表系号,系名,主任,张表可以合并为一张这样的表学号,姓名,系号,系名,主任