最新大学考试复习资料-2021全国计算机二级考试试题.docVIP

最新大学考试必备复习资料 (1)算法的时间复杂度是指______。(C) 　　(2)以下表达中正确的选项是______。(A) 　　(3)设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为______。(B) 　　A. 349 　　B. 350 　　C. 255 　　D. 351 　　(4)结构化程序设计主要强调的是______。(B) 　　(5)在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是______。(D) 　　(6)数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。以下图符名标识的图符不属于数据流图合法图符的是______。(A) 　　(7)软件需求分析阶段的工作，可以分为四个方面：需求获取、需求分析、编写需求规格说明书以及______。(B) 　　(8)下述关于数据库系统的表达中正确的选项是______。(A) 　　(9)关系表中的每一横行称为一个______。(A) 　　(10)数据库设计包括两个方面的设计内容，它们是______。(A) (11)算法的空间复杂度是指______。(D) 　　(12)以下关于栈的表达中正确的选项是______。(D) 　　(13)在深度为5的满二叉树中，叶子结点的个数为______。(C) 　　A. 32 　　B. 31 　　C. 16 　　D. 15 　　(14)对建立良好的程序设计风格，下面描述正确的选项是______。(A) 　　A.程序应简单、清晰、可读性好 　　(15)下面对对象概念描述错误的选项是______。(A) 　　(16)下面不属于软件工程的3个要素的是______。(D) 　　(17)程序流程图(PFD)中的箭头代表的是______。(B) 　　(18)在数据管理技术的开展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是______。(A) 　　(19)用树形结构来表示实体之间联系的模型称为______。(B) 　　(20)关系数据库管理系统能实现的专门关系运算包括______。(B) 　　A.排序、索引、统计 　　B.选择、投影、连接 　　C.关联、更新、排序 　　D.显示、打印、制表 　　(21)算法一般都可以用哪几种控制结构组合而成______。(D) 　　A.循环、分支、递归 　　B.顺序、循环、嵌套 　　C.循环、递归、选择 　　D.顺序、选择、循环 　　(22)数据的存储结构是指______。(B) 　　(23)在面向对象方法中，一个对象请求另一对象为其效劳的方式是通过发送______。(D) 　　(24)检查软件产品是否符合需求定义的过程称为______。(A) 　　(25)以下工具中属于需求分析常用工具的是______。(D) 　　A. PAD 　　B. PFD 　　C. N-S 　　D. DFD 　　(26)下面不属于软件设计原则的是______。(C) 　　(27)索引属于______。(B) 　　(28)在关系数据库中，用来表示实体之间联系的是______。(D) 　　(29)将E-R图转换到关系模式时，实体与联系都可以表示成______。(B) 1[单项选择题] 对长度为l0的线性表进行冒泡排序，最坏情况下需要比拟的次数为 　　参考答案：C 　　参考解析：冒泡法是在扫描过程中逐次比拟相邻两个元素的大小，最坏的情况是每次比拟都要将相邻的两个元素互换，需要互换的次数为9+8+7+6+5+4+3+2+1=45，选C。 　　2[单项选择题] 在关系数据库中，用来表示实体问联系的是 　　参考答案：B 　　参考解析：关系模型实体问的联系采用二维表来表示，简称表。选项C为网状模型实体间的联系，选项D为层次模型实体间的联系，选项A属性刻画了实体。 　　3[单项选择题] 有两个关系R和S如下： 　　则由关系R得到关系S的操作是 　　参考答案：A 　　参考解析：由关系R到关系S为一元运算，排除c和D。关系S是关系R的一局部，是通过选择之后的结果，因此选A。 　　4[单项选择题] 有三个关系R、S和T如下： 　　则由关系R和S得到关系T的操作是 　　参考答案：A 　　参考解析：关系R和关系S有公共域，关系T是通过公共域的等值进行连接的结果，符合自然连接，选A。 　　5[单项选择题] 以下与队列结构有关联的是 　　参考答案：D 　　【解析】队列的修改是依先进先出的原则进行的，D正确。 　　点击查看试题笔记(1)6[单项选择题]结构化程序设计中，下面对goto语句使用描述正确的选项是 　　参考答案：C 　　【解析】结构化程序设计中，要注意尽量防止goto语句的使用，应选C。 　　7[单项选择题] 软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的