二级公共基础 (2)

《二级公共基础 (2)》由会员分享，可在线阅读，更多相关《二级公共基础 (2)（17页珍藏版）》请在金锄头文库上搜索。

1、A (1)下列关于栈叙述正确的是A) 栈顶元素最先能被删除 B)栈顶元素最后才能被删除C)栈底元素永远不能被删除D)以上三种说法都不对B (2)下列叙述中正确的是A) 有一个以上根结点的数据结构不一定是非线性结构B)只有一个根结点的数据结构不一定是线性结构C)循环链表是非线性结构D) 双向链表是非线性结构D (3)某二叉树共有 7 个结点，其中叶子结点只有 1 个，则该二叉树的深度为 (假设根结点在第 1 层)A)3 B)4 C)6 D)7D (4)在软件开发中，需求分析阶段产生的主要文档是A) 软件集成测试计划 B)软件详细设计说明书C)用户手册 D)软件需求规格说明书B(5)结构化程序所要

2、求的基本结构不包括A) 顺序结构 B)GOTO 跳转C)选择(分支)结构 D)重复( 循环)结构A(6)下面描述中错误的是A) 系统总体结构图支持软件系统的详细设计B)软件设计是将软件需求转换为软件表示的过程C)数据结构与数据库设计是软件设计的任务之一D)PAD 图是软件详细设计的表示工具C(7)负责数据库中查询操作的数据库语言是A) 数据定义语言 B)数据管理语言C)数据操纵语言 D)数据控制语言D(8)一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是A)1:1 联系 B)1:m 联系C)m:1 联系 D)m:n 联系C(9)有三个关系 R、S 和 T 如下：则由

3、关系 R 和 S 得到关系 T 的操作是A)自然连接 B)交 C)除 D)并B(10)定义无符号整数类为 UInt,下面可以作为类 UInt 实例化值的是A)-369 B)369 C)0.369 D)整数集合1,2,3,4,51.下列叙述中正确的是 D 。A)算法就是程序 B)设计算法时只需要考虑数据结构的设计C)设计算法时只需要考虑结果的可靠性 D)以上三种说法都不对2.下列关于线性链表的叙述中，正确的是 C 。A)各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致B)各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续C)进行插入与删除时，不需要移动表中的元素

4、D)以上三种说法都不对3.下列关于二叉树的叙述中，正确的是 B 。A)叶子结点总是比度为 2 的结点少一个 B)叶子结点总是比度为 2 的结点多一个C)叶子结点数是度为 2 的结点数的两倍 D)度为 2 的结点数是度为 1 的结点数的两倍4.软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是 A A)学生成绩管理系统 B)C 语言编译程序C)UNIX 操作系统 D)数据库管理系统5.某系统总体结构图如下图所示： XY系 统 功 能 2 功 能 3 功 能 1 功 能 2.2 功 能 2.3 功 能 2.1 该系统总体结构图的深度是 C A)7 B)6 C)3 D

5、)26.程序调试的任务是 D A)设计测试用例 B)验证程序的正确性C)发现程序中的错误 D)诊断和改正程序中的错误7.下列关于数据库设计的叙述中，正确的是 A A)在需求分析阶段建立数据字典 B)在概念设计阶段建立数据字典C)在逻辑设计阶段建立数据字典 D)在物理设计阶段建立数据字典8.数据库系统的三级模式不包括 D A)概念模式 B)内模式 C)外模式 D)数据模式9.有三个关系 R、S 和 T 如下：R S TA B C A B C A B Ca 1 2 a 1 2 c 3 1b 2 1 b 2 1c 3 1则由关系 R 和 S 得到关系 T 的操作是 B A)自然连接 B)差 C)交

6、D)并10.下列选项中属于面向对象设计方法主要特征的是 A A)继承 B)自顶向下 C)模块化 D)逐步求精(1)下列叙述中正确的是 BA)线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的B)线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构C)线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构D)上述三种说法都不对(2)下列叙述中正确的是 CA)在栈中,栈中元素随栈底指针与栈顶指针的变化而动态变化B)在栈中,栈顶指针不变,栈中元素随栈底指针的变化而动态变化C)在栈中,栈底指针不变,栈中元素随栈顶指针的变化而动态变化D)上述三种说法都不对(3)软件测试的目的是 DA)

7、评估软件可靠性 B)发现并改正程序中的错误C)改正程序中的错误 D)发现程序中的错误(4)下面描述中,不属于软件危机表现的是 AA)软件过程不规范 B)软件开发生产率低C)软件质量难以控制 D)软件成本不断提高(5)软件生命周期是指 AA)软件产品从提出、实现、使用维护到停止使用退役的过程B)软件从需求分析、设计、实现到测试完成的过程C)软件的开发过程D)软件的运行维护过程(6)面向对象方法中,继承是指 DA)一组对象所具有的相似性质B)一个对象具有另一个对象的性质C)各对象之间的共同性质D)类之间共享属性和操作的机制(7)层次型、网状型和关系型数据库划分原则是 DA)记录长度 B)文件的大小

8、C)联系的复杂程度 D)数据之间的联系方式(8)一个工作人员可以使用多台计算机,而一台计算机可被多个人使用,则实体工作人员、与实体计算机之间的联系是 CA)一对一 B)一对多C)多对多 D)多对一(9)数据库设计中反映用户对数据要求的模式是 CA)内模式 B)概念模式C)外模式 D)设计模式(10)有三个关系 R、S 和 T 如下：则由关系 R 和 S 得到关系 T 的操作是 AA)自然连接 B)交C)投影 D)并(1)下列叙述中正确的是 AA)对长度为 n 的有序链表进行查找，最坏情况下需要的比较次数为 nB)对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为(n/2)C)对长

9、度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为(log 2n)D) 对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为(nlog 2n)(2)算法的时间复杂度是指 DA)算法的执行时间 B)算法所处理的数据量C)算法程序中的语句或指令条数 D)算法在执行过程中所需要的基本运算次数(3)软件按功能可以分为：应用软件、系统软件和支撑软件（或工具软件） 。下面属于系统软件的是 B A)编辑软件 B)操作系统 C)教务管理系统 D)浏览器(4)软件(程序)调试的任务是 AA)诊断和改正程序中的错误 B)尽可能多地发现程序中的错误C)发现并改正程序中的所有错误 D)确定程序中

10、错误的性质(5)数据流程图(DFD 图)是 C A)软件概要设计的工具 B)软件详细设计的工具)结构化方法的需求分析工具 D)面向对象方法的需求分析工具(6)软件生命周期可分为定义阶段，开发阶段和维护阶段。详细设计属于 BA)定义阶段 B)开发阶段 C)维护阶段 D)上述三个阶段(7)数据库管理系统中负责数据模式定义的语言是 AA)数据定义语言 B)数据管理语言 C)数据操纵语言 D)数据控制语言(8)在学生管理的关系数据库中，存取一个学生信息的数据单位是 DA)文件 B)数据库 C)字段 D)记录(9)数据库设计中，用 E-R 图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的

11、 CA)需求分析阶段 B)逻辑设计阶段C)概念设计阶段 D)物理设计阶段(10)有两个关系 R 和 T 如下：R TA B Ca 1 2b 2 2C 3 2d 3 2则由关系 R 得到关系 T 的操作是 AA)选择 B)投影 C)交 D) 并（1）列数据结构中，属于非线性结构的是 CA B Cc 3 2d 3 2A)循环结构 B）带练队列 C)二叉树 D）带链栈（2） 下列数据结构中，能够按照“先进后出”原则存取数据的是 BA)循环队列 B)栈 C）队列 D)二叉树（3） 对于循环队列，下列叙述中正确的 DA）队头指针是固定不变的B）队头指针一定不大于队尾指针C）队头指针一定小于队尾指针D）队

12、头指针可以大于队尾指针，也可以小于队尾指针（4） 算法的空间复杂度是指 AA)算法在执行过程中所需要的计算机存储空间B）算法所处理的数据量C)算法程序中的语句或指令条数D）算法在执行过程中所需要的临时工作单元数（5） 软件设计中划分模块的一个准则是 BA）低内聚低耦合 B）高内聚低耦合C）低内聚高耦合 D)高内聚高耦合（6）下列选项中不属于结构化程序设计原则的是 AA）可封装 B)自顶向下 C）模块化 D）逐步求精7、软件详细设计的图如下：该图是：CA) N-S 图 B) PAD 图 C) 程序流程图 D) E-R 图8、数据库管理系统是：BA）操作系统的一部分 B）在操作系统支持下的系统软件

13、C）一种编译系统 D）一种操作系统9、在 E-R 图型中，用来表示两个实体联系的图型的是：CA) 矩形 B) 椭圆 C）菱形 D）三角形10、有三个关系 R、S 和 T 如下：DR S TA B Ca 1 2b 2 1c 3 1其中关系 T 由关系 R 和关系 S 通过某种操作得到：该操作为：A) 选择 B) 投影 C）交 D）并(1)下列叙述中正确的是 DA)栈是”先进先出”的线性表B)队列是”先进后出”的线性表C)循环队列是非线性结构D)有序性表既可以采用顺序存储结构，也可以采用链式存储结构(2)支持子程序调用的数据结构是 AA)栈 B)树 C)队列 D)二叉树(3)某二叉树有 5 个度为

14、 2 的结点，则该二叉树中的叶子结点数是 CA)10 B)8 C)6 D)4(4)下列排序方法中，最坏情况下比较次数最少的是 DA B Ca 1 2b 2 1c 3 1d 3 2A B Cd 3 2A)冒泡排序 B)简单选择排序C)直接插入排序 D)堆排序(5)软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是：CA)编译软件 B)操作系统C)教务管理系统 D)汇编程序(6)下面叙述中错误的是 AA)软件测试的目的是发现错误并改正错误B)对被调试的程序进行”错误定位”是程序调试的必要步骤C)程序调试通常也称为 DebugD)软件测试应严格执行测试计划，排除测试

15、的随意性(7)耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是 BA)提高耦合性降低内聚性有利于提高模块的独立性B)降低耦合性提高内聚性有利于提高模块的独立性C)耦合性是指一个模块内部各个元素间彼此结合的紧密程度D)内聚性是指模块间互相连接的紧密程度(8)数据库应用系统中的核心问题是 AA)数据库设计 B)数据库系统设计C)数据库维护 D)数据库管理员培训(9)有两个关系 R，S 如下：R SA B Ca 3 2b 0 1c 2 1由关系 R 通过运算得到关系 S，则所使用的运算为 BA)选择 B)投影 C)插入 D)连接(10)将 E-R 图转换为关系模式时，实体和联系都可以表示为 C)A)属性 B)键 C)关系 D)域A Ba 3b 0c 2（1）一个栈的初始状态为空。现将