计算机等级考试（国家）-二级公共基础知识模拟题14

《计算机等级考试（国家）-二级公共基础知识模拟题14》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、二级公共基础知识模拟题14一、选择题下列各题A・、B・、C八D・四个选项中，只有一个选项是正确的。K下列叙述屮，错误的是。A.数据的存储结构与数据处理的效率密切相关B.数据的存储结构与数据处理的效率无关C.数据的存储结构在计算机屮所山的空间不一定是连续的D.一种数据的逻辑结构可以有多种存储结构2、数据流图用于抽象描述一•个软件的逻辑模型，数据流图由一•些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是oA.控制流B.加工C.数据存储D.源和潭3、下列叙述中，不属于软件需求规格说明书的作用的是oA.便于用户、开发人员进行

2、理解和交流B.反映出用户问题的结构，可以作为软件开发工作的基础和依据C.作为确认测试和验收的依据D.便于开发人员进行需求分析4、程序设计语言的基本成分是数据成分、运算成分、控制成分和oA.对象成分B.变量成分C.语句成分D.传输成分5、算法的空间复朵度是指oA.算法程序的长度B.算法程序屮的指令条数C.算法程序所占的存储空间D.执行过程中所需要的存储空间6、用链表表示线性表的优点是。A.便于随机存取B.花费的存储空间较顺序存储少C.便于插入和删除操作D.数据元素的物理顺序与逻辑顺序相同7、已知一棵二叉树前序遍丿力和屮序遍丿力分别为A

3、BDEGCFH和DBGEACHF,则该二叉树的后序遍历为A.GEDHFBCAB.DGEBHFCAC.ABCDEFGHD・ACBFEDHG8、SQL语言又称为oA.结构化定义语言B.结构化控制语言C.结构化查询语言D.结构化操纵语言9、下列关系运算的叙述屮，正确的是。A.投影、选择、连接是从二维表行的方向进行的运算B.并、交、差是从二维表的列的方向来进行运算C.投影、选择、连接是从二维表列的方向进行的运算D.以上3种说法都不对10.应用数据库的主要口的是oA.解决数据保密问题B.解决数据完整性问题c・解决数据共享问题D.解决数据量大的

4、问题二.填空题1K设一棵完全二叉树共有500个结点，则在该二叉树中有【1】个叶子结点。12.在最坏情况下，冒泡排序的时间复杂度为【2】。13.面向对彖的程序设计方法中涉及的对彖是系统中用来描述客观事物的一个14、软件工程包插3个要索，分别为方法、工具和【4】。15、由关系数据库系统支持的完整性约束是指【5】和参照完整性。答案：一*选择题丄、B［解析］一般来说，一种数据结构根据需要可以表示成多种存储结构。常用的存储结构有顺序、链接、索引等，而采用不同的存储结构，其数据处理的效率是不同的；一个数据结构屮的各数据元素在计算机存储空间中的位

5、置关系与逻辑关系是有可能不同的。2、A［解析］数据流图包括4个方而，即加工/转换（输入数据经加工变换产生输出）、数据流（沿箭头方向传送数据的通道，一般在旁边标注数据流名）、存储文件/数拯源（表示处理过程中存放各种数据的文件）、源和潭（表示系统和环境的接口，属系统之外的实体），不包括选项屮的控制流。3、D［解析］软件需求规格说明书是需求分析阶段的最后成杲，是软件开发中的重耍文档Z—。它有以下几个方而的作用：①便于用户、开发人员进行理解和交流；②反映岀用户问题的结构，可以作为软件开发工作的基础和依据；③作为确认测试和验收的依据。4、D［

6、解析］程序设计语言是用于书写计算机程序的语言，其基本成分有以下4种：数据成分，用來描述程序中的数据；运算成分，描述程序中所需的运算；控制成分，用來构造程序的逻辑控制结构；传输成分，定义数据传输成分，如输入输岀语言。5、D［解析］算法的复杂度主要包括算法的吋间复杂度和算法的空间复杂度。所谓算法的吋间复杂度是指执行算法所需要的计算工作量；算法的空间复杂度一般是指执行这个算法所需要的内存空间。6、C［解析］链式存储结构克服了顺序存储结构的缺点：它的结点空间可以动态中请和释放；其数据元素的逻辑次序靠结点的指针来指示，不需要移动数拯元素。故链

7、式存储结构下的线性表便于插入和删除操作。7、B［解析］利用而序和中序遍历的方法可以确定二叉树的结构，貝体步骤如2①而序遍历的第一个结点A为树的根结点；②屮序遍历屮A的左边的结点为A的左子树，A右边的结点为A的右子树；③再分别对A的左右子树进行上述两步处理，直到每个结点都找到正确的位置。8、C［解析］结构化查询语言（StructuredQueryLanguage,简称SQL）是集数据定义、数据操纵和数据控制功能于一体的数据库语言。9、C［解析］在关系模型的数据语言中，一般除了运用常规的集合运算(并、交、差、笛卡尔积等)，还定义了一些专

8、门的关系运算，如投影、选择、连接等。前者是将关系(即二维表)看成是元组的集合，这些运算主要是从二维表的行的方向來进行的。后者是从二维表的列的方向來进行运算的。10>C［解析］数据库屮的数据具冇''集成〃与''共享〃的特点，亦即是数据库