还剩14页未读,继续阅读
本资源只提供10页预览,全部文档请下载后查看!喜欢就下载吧,查找使用更方便
文本内容:
CDADBBBCBADCDBBCCDCADBDCCBCBABBCCADADAADACDBCACDCA数据__性是数据与程序间的互不依赖性,即数据库中数据__于应用程序而不依赖于应用程序也就是说,数据的逻辑结构、存储结构与存取方式的改变不会影响应用程序BDCDBCA商品与顾客两个实体集之间的__一般是_D_____A、一对一B、一对多C、多对一D、多对多在E-R图中,用来表示实体的图形是__A____A、矩形B、椭圆形C、菱形D、三角形数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是__C____A、DB包含DBS和DBMSB、DBMS包含DB和DBSC、DBS包含DB和DBMSD、没有任何关系D耦合度是模块间互相连接的紧密程度的度量;内聚度是一个模块内部各个元素间彼此结合的紧密程度的度量CBDCDADAC二叉树的性质3在任意一棵二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个本题中度为2的结点数为n,故叶子结点数为n+1个在下列关系运算中,不改变关系表中的属性个数但能减少元组个数的是____B__A、并B、交C、投影D、笛卡儿乘积在面向对象方法中,实现信息隐蔽是依靠______、对象的封装程序执行的效率与数据的存储结构密切相关为了建立一个关系,首先要指定关系的属性,所以选项A是错误的表示关系的二维表中各元组的每一个分量必须是不可分的基本数据项,所以选项B是错误的在关系数据库中,把数据表示成二维表,而一个二维表就是一个关系,所以选项D是错误的一个关系的属性名表称为该关系的关系模式,其记法为关系名属性名1属性名2…属性名n在数据库设计中,将E-R图转换成关系数据模型的过程属于逻辑设计阶段设有表示学生选课的三张表,学生S学号,姓名,性别,年龄,___号,课程C课号,课名,选课SC学号,课号,成绩,则表SC的关键字(键或码)为______学号,课号能惟一标识实体的属性集称为码(关键字)码也称为关键字,是表中若干属性的属性组,其值惟一标识表中的一个元组在表SC中能惟一标识一个元组的是学号,课号C数据流图是描述数据处理过程的工具,是需求理解的逻辑模型的图形表示,它直接支持系统的功能建模数据流图从数据传递和__的角度,来刻画数据流从输入到输出的__变换过程数据流图中的主要的图形元素与说明如下__(转换)输入数据经__变换产生输出数据流沿箭头方向传送数据的通道,一般在旁边标注数据流名存储文件(数据源)表示处理过程中存放各种数据的文件源,潭表示系统和环境的接口,属系统之外的实体B常见的详细设计的图形描述工具主要有程序流程图、N-S结构图、问题分析图(简称PAD图)
1.面向对象方法中最基本的概念是对象,它的基本特点有标识惟一性、分类性、多态性、封装性和模块__性好笛卡尔积设关系R和S的元数分别是r和s,定义R和S的笛卡尔积是一个r+s元元组的__,每一个元组的前r个分量来自R的一个元组,后s个分量来自S的一个元组若R有k1个元组,s有k2个元组,则关系R和关系S的广义笛卡尔积有k1×k2个元组交设关系R和关系S具有相同的目n,且相应的属性取自同一个域,则关系R与关系S的交由属于R又属于S的所有元组组成并设关系R和关系S具有相同的目n(即两个关系都有n个属性),且相应的属性取自同一个域,则关系R与关系S的并由属于R或属于S的元组组成自然连接是一种特殊的等值连接,它要求两个关系中进行比较的分量必须有相同的属性组,并且要在结果中把重复的属性去掉
(1)冒泡排序法是一种最简单的交换类排序法,它是通过相邻数据元素的交换逐步将线性表变成有序假设线性表的长度为n,则在最坏情况下,冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要比较的次数为nn-1/2次
(2)简单插入排序法在简单插入排序法中,每一次比较后最多移掉一个逆序,因此,这种排序方法的效率与冒泡排序法相同在最坏情况下,简单插入排序需要nn-1/2次比较
(3)简单选择排序法对于长度为n的序列,选择排序需要扫描n-1遍,每一遍扫描均从剩下的子表中选出最小的元素,然后将该最小的元素与子表中的第一个元素进行交换简单选择排序法在最坏情况下需要比较nn-1/2次
(4)堆排序法堆排序的方法为
①首先将一个无序序列建成堆
②然后将堆顶元素(序列中的最大项)与堆中最后一个元素交换(最大项应该在序列的最后)在最坏情况下,堆排序需要比较的次数为假设线性表的长度为16,那么冒泡排序、直接插入排序、简单选择排序都需要比较120次,而堆排序需要比较64次A
1.算法的空间复杂度是指______A、算法在执行过程中所需要的计算机存储空间
2.数据库管理系统是______B、在操作系统支持下的系统软件
3.在E-R图中,用来表示实体__的图形是______C、菱形
4.算法的时间复杂度是指______D、算法在执行过程中所需要的基本运算次数
5.数据流程图(DFD图)是______C、结构化方法的需求分析工具
6.软件生命周期可分为定义阶段,__阶段和维护阶段详细设计属于______B、__阶段
7.数据库管理系统中负责数据模式定义的语言是______A、数据定义语言
8.在学生管理的关系数据库中,存取一个学生信息的数据单位是______D、记录
9.数据库设计中,用E-R图来描述信息结构但不涉及信息在计算机中的表示,它属于数据库设计的______C、概念设计阶段
10.线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构(因为要放指针)
11.下面描述中,属于软件危机表现的是______B、软件__生产率低C、软件质量难以控制D、软件成本不断提高
12.面向对象方法中,继承是指______D、类之间共享属性和操作的机制
13.层次型、网状型和关系型数据库划分原则是______D、数据之间的__方式
14.一个工作人员可以使用多台计算机,而一台计算机可被多个人使用,则实体工作人员与实体计算机之间的__是______C、多对多
15.交关系R与S经交运算后所得到的关系是由那些既在R内又在S内的有序组所组成,记为R∩S并设关系R和关系S具有相同的目n(即两个关系都有n个属性),且相应的属性取自同一个域,则关系R与关系S的并由属于R或属于S的元组组成投影从关系模式中指定若干个属性组成新的关系投影是从列的角度进行的运算,相当于对关系进行垂直分解自然连接是一种特殊的等值连接,它要求两个关系中进行比较的分量必须有相同的属性组,并且要在结果中把重复的属性去掉从图表中可以看出,关系T是关系R和关系S进行自然连接操作得到的有三个关系R、S和T如下则由关系R和S得到关系T的操作是______A、自然连接
16.根据数据结构中各数据元素之间前后件关系的复杂程度,一般将数据结构分为两大类型线性结构与非线性结构如果一个非空的数据结构满足下列两个条件
(1)有且只有一个根结点;
(2)每一个结点最多有一个前件,也最多有一个后件则称该数据结构为线性结构,又称线性表有一个以上根结点的数据结构肯定是非线性结构,所以选项A是错误的循环链表、双向链表是线性结构,
17.系统总体结构图支持软件系统的概要设计使用结构图描述软件系统的层次和分块结构关系,它反映了整个系统的功能实现以及模块与模块之间的__与通讯,是未来程序中的控制层次体系B、软件设计是将软件需求转换为软件表示的过程C、数据结构与数据库设计是软件设计的任务之一D、PAD图是软件详细设计的表示工具
18.负责数据库中查询操作的数据库语言是______C、数据操纵语言
19.UInt是一个无符号整数类,它描述了所有无符号整数的性质因此任何无符号整数都是无符号整数类的对象,而一个具体的无符号整数369就是类UInt的一个实例
20.线性表的链式存储结构称为线性链表,为了适应线性表的链式存储结构,计算机存储空间被划分为一个一个小块,每一小块占若干字节,通常称这些小块为存储结点每一个存储结点分为两部分一部分用于存储数据元素的值,称为数据域;另一部分用于存放下一个数据元素的存储序号,即指向后件的结点,称为指针域在链式存储结构中,存储数据结构的存储空间可以不连续,各数据结点的存储顺序与数据元素之间的逻辑关系可以不一致因此选项A、B均不正确为了要在线性链表中插入一个新元素,首先要给该元素分配一个新结点,以便用于存储该元素的值,然后将存放新元素值的结___到线性表中指定的位置在线性链表的插入过程中不发生数据无素__的现象,只需改变有关结点的指针即可,从而提高了插入的效率为了在线性链表中删除包含指定元素的结点,首先要在线性链表中找到这个结点,然后将要删除结点放回到可利用栈在线性链表中删除一个元素后,不需要__表的数据元素,只需改变被删元素所在结点的前一个结点的指针域即可因此,进行插入与删除时,不需要__表中的元素
21.软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)下面属于应用软件的是______A、学生成绩管理系统系统软件是计算机管理自身资源,提高计算机使用效率并为计算机用户提供各种服务的软件如操作系统,编译程序,汇编程序,网络软件,数据库管理系统等数据库管理系统、C语言编译程序、UNIX操作系统均属于系统软件因此,选项B、C、D均不正确应用软件是为解决特定领域的应用而__的软件学生成绩管理系统用于学校对学生的成绩进行管理,面向实际应用而__的软件
22.在需求分析阶段建立数据字典
23.循环队列是队列的一种顺序存储结构
24.在满足实体完整性约束的条件下______D、一个关系中应该有一个或多个候选关键字
25.下面属于不需求分析阶段任务的是_c_____A、确定软件系统的性能需求B、确定软件系统的功能需求C、制定软件集成测试计划D、需求规格说明书评审
26.在黑盒测试方法中,设计测试用例的主要根据是______A、程序外部功能
27.在软件设计中不使用的工具是______A、系统结构图B、程序流程图C、PAD图D、数据流图(DFD图)详细设计使用的工具主要有程序流程图,N-S图,PAD,HIPO结构化分析的常用工具有数据流图(DFD)、数据字典(DD)、判定树和判定表等
28.设循环队列的存储空间为Q1:35,初始状态为front=rear=35现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为______D、0或35循环队列满和空front=rear,由题意得循环队列的存储空间为35,front=rear,计算rear-front+35%35=0or35,所以此循环队列的元素个数为0或
3529.在关系数据库中,用来表示实体间__的是______B、二维表
30.数据字典(DD)所定义的对象都包含于______A、数据流图(DFD图)
31.软件需求规格说明书的作用不包括____d__A、软件验收的依据B、用户与__人员对软件要做什么的共同理解C、软件设计的依据D、软件可行性研究的依据
32.黑盒测试方法主要有等价类划分法、边界值分析法、错误推测法、因果图等,主要用于软件确认测试
33.软件设计阶段任务设计软件系统结构、数据结构及数据库设计、编写概要设计文档、概要设计文档评审其中,在数据结构及数据库设计任务中,需要结合算法设计,确定算法所必需的逻辑数据结构及其操作
34.软件__阶段包括需求分析、总体设计、详细设计、编码和测试五个阶段其中需求分析阶段常用的工具是数据流图和数据字典
35.常见的需求分析方法有结构化分析方法和面向对象的分析方法结构化分析的常用工具有数据流图(DFD)、数据字典(DD)、判定树和判定表等
36.在软件设计过程中,必须遵循软件工程的基本原则这些原则包括抽象、信息隐蔽、模块化、局部化、确定性、一致性、完备性和可靠性
37.总体设计过程通常由两个主要阶段组成系统设计,确定系统的具体实现方案;结构设计,确定软件结构为确定软件结构,首先需要从实现角度把复杂的功能进一步分解分析员结合算法描述仔细分析数据流图中的每个处理,如果一个处理的功能过分复杂,必须把它的功能适当地分解成一系列比较简单的功能在结构化方法中,软件功能分解属于下列软件__中的______阶段C、总体设计
38.数据库概念设计的过程中,视图设计一般有三种设计次序,它们是
1、自顶向下这种方法是先从抽象级别高且普遍性强的对象开始逐步细化、具体化与特殊化
2、由底向上这种设计方法是先从具体的对象开始,逐步抽象,普遍化与一般化,最后形成一个完整的视图设计
3、由内向外这种设计方法是先从最基本与最明显的对象着手逐步扩充至非基本、不明显的其它对象整型(int)常量即整常数C整常数可用以下三种形式表示
(1)十进制整数如123,-456,0
(2)八进制整数以0开头的数是八进制数如0123表示八进制数123,即
(123)8,其值为1×82+2×81+3×80,等于十制数83-011表示八进制数-11,即十进制数-9
(3)十六进制整数以0x开头的数是16进制数如0x123,代表16进制数123,即
(123)16=1×162+2×161+3×160=256+32+3=291-0x12等于十进制数-18一个int型的常数的值范围为-215~(215-1),即-32768~32767故本题选项A不是正确的int类型的常数本题答案为Aif为关键字,而#define才是正确的宏定义命令本题考查点是fopen函数中文件使用方式的指定文件使用方式r表示只读方式打开一个字符文件文件使用方式r+,表示读写方式打开一个字符文件文件使用方式rb,表示以只读方式打开一个二进制文件文件使用方式w,表示以只写方式打开一个字符文件int*f表示f是一个函数,它带回一个指针值,这个指针是指向一个整型数据的。