福建专升本计算机数据库填空题(含答案)考生必背

《专升本数据库》填空题练习

一．数据库概述

1．数据独立性有两个方面的含义，即＿＿＿＿和＿＿＿＿，当数据库物理结构（包括数据的组织和存储、存取方法、外部存储设备等）发生变化时，不会影响到逻辑结构，进而不必改动程序，这种独立性称之为＿＿＿＿；当数据库全局逻辑发生变化时，用户也不需要改动程序，就像数据库没有发生变化一样，这种独立性称之为＿＿＿＿。物理独立性逻辑独立性

2．数据管理技术发展经历的三个阶段分别是＿＿＿＿、＿＿＿＿和＿＿＿＿。人工管理阶段文件系统阶段数据库系统阶段

3．数据和信息两个概念既有联系，又有区别。数据是信息的＿＿＿＿，信息是数据的＿＿＿＿。载体内涵

4．文件系统阶段的数据管理有四个方面的缺陷，它们分别是＿＿＿＿；＿＿＿＿；＿＿＿＿和＿＿＿＿。

数据冗余度大数据不一致性数据联系弱数据独立性差

5．数据库技术的主要特点是＿＿＿＿、＿＿＿＿、＿＿＿＿、＿＿＿＿和＿＿＿＿。数据共享度高数据的冗余度低数据的独立性高数据集中控制数据一致性和可维护性

6．数据库系统最关键的部分是＿＿＿＿，它是用户和数据库之间的接口。数据库管理系统

7．SPARC三级结构对数据库的组织从内到外分三个层次描述，分别称之为＿＿＿＿，＿＿＿＿，＿＿＿＿。

其中对数据库整体逻辑描述，不涉及物理存储的层次是＿＿＿；具体描述数据如何存储在存储介质上的模式称为＿＿＿＿；概念模式的子集，是用户眼中的数据库，该模式称为＿＿＿。三个模式之间的关系是：

模式是内模式的＿＿＿＿表示；内模式是模式的＿＿＿＿实现；外模式则是模式的＿＿＿＿。

内模式外模式内模式外模式逻辑物理部分抽取

8．三个模式之间存在两种映射，其中将用户数据库与概念数据库联系起来的映射是＿＿＿＿＿＿；将概念数据库与物理数据库联系起来的映射是＿＿＿＿＿＿。采用映射技术的好处是＿＿＿＿、＿＿＿＿、＿＿＿、＿＿＿＿。

外模式/模式/内模式保证了数据的独立性保证了数据共享方便了用户使用数据库有利于数据的安全和保密

9．用户能够很方便地使用数据库，并能够最终将用户对数据库的逻辑操作导向对数据库的物理操作是通过＿＿＿＿来实现的。

DBMS

10．数据库用户有两类，一类是＿＿＿＿，另一类是＿＿＿＿。

11．在数据库系统中，应用程序只有通过＿＿＿＿才能访问数据库中的数据。

DBMS

12．在DBMS中，定义模式、外模式和内模式，并将各种模式翻译成相应的目标代码，这是DBMS的＿＿

＿＿功能。

数据库定义

13．DBMS的DML实现对数据库的操作，有四种类型的操作，分别是＿＿＿＿＿、＿＿＿＿＿、＿＿＿＿＿和＿＿＿＿＿。

增加、删除、修改、查询

14．在数据库中，有两种类型的程序设计语言。一种是＿＿＿＿，另一种是＿＿＿＿。其中，FoxPro是一种＿＿＿＿语言。

宿主型自主型

15．DBMS提供对数据库四个方面的运行控制功能，它们分别是＿＿＿＿、＿＿＿＿、＿＿＿＿和＿＿＿＿。

数据安全性控制、数据完整性控制、多用户环境下的并发控制、数据库的恢复

16．防止未被授权者非法存取数据库，这种控制称为＿＿＿＿。

数据xx控制

17．数据的正确性和相容性称为数据的＿＿＿＿。

完整性

18．数据库是一个＿＿＿＿化的数据集合。

结构

19．负责维护和管理数据库，使之始终处于最佳状态，这是＿＿＿＿的职责。

数据库管理员DBA

20．为数据库的建立、使用和维护而配置的软件，它建立在操作系统的基础上，对数据库进行统一的管理和控制，这种软件系统称为＿＿＿＿。

数据库管理系统DBMS

21．存放数据库三级结构的描述及各种数据项的类型、值域和关键字等，从结构上对数据的语义和数值范围加以约束，这是指＿＿＿＿。

数据完整性控制

22．DBMS在建库时，把完整性作为模式的组成部分存入＿＿＿＿中。

数据字典

23．用一般的程序设计语言（称为主语言，如FORTRAN，C等）编程，而将DML（相对于主语言，称为子语言）作为主语言的一种扩充嵌入到主语言中，这种数据库语言称为＿＿＿＿。

宿主型

24．DBMS自含的程序设计语言，可以与DML有机结合或独立使用，这种数据库语言称之为＿＿＿＿。

自主型

25．数据库系统是由＿＿＿＿、＿＿＿＿、＿＿＿＿和＿＿＿＿组成的。

数据库计算机硬件计算机软件数据库用户

26．在数据库系统中，概念模式和内模式有＿＿＿＿（一个、多个）；外模式有＿＿＿＿（一个、多个）。一个多个

27．数据模式反映了不同人员对数据的看法（视图），其中＿＿＿＿＿＿是DBA对数据库中数据的视图，＿＿＿＿是系统程序员对数据库中数据的视图，＿＿＿＿是用户眼跳的数据库。

模式内模式外模式

28．文件系统和数据库系统的最大区别是＿＿＿＿＿＿＿＿。

数据结构化

29．在数据库的三级模式中，概念模式又简称为＿＿＿＿＿，是面向＿＿＿＿＿的视图，体现了对数据库的＿＿＿＿观；外模式又称为＿＿＿＿，是面向＿＿＿＿的视图，体现了对数据库的＿＿＿＿观；内模式又称＿＿＿＿，是面向＿＿＿＿的视图，体现了对数据库的＿＿＿＿观。

模式DBA 总体子模式用户存储模式系统程序员存储

30．下列英文缩写的中文名称是什么？

DBS ＿＿＿＿＿＿＿＿＿＿＿数据库系统

DB ＿＿＿＿＿＿＿＿＿＿＿数据库DDL ＿＿＿＿＿＿＿＿＿＿＿数据定义语言DML ＿＿＿＿＿＿＿＿＿＿＿数据操作语言UWA ＿＿＿＿＿＿＿＿＿＿＿DD ＿＿＿＿＿＿＿＿＿＿＿DBMS ＿＿＿＿＿＿＿＿＿＿数据库管理系统

DBA ＿＿＿＿＿＿＿＿＿＿＿数据库管理员

二．数据模型

1．数据模型是＿＿＿＿的数据描述，数据模型是数据库的＿＿＿＿，数据模型应该具有描述＿＿＿＿和

＿＿＿＿两个方面的功能。

客观事物及其联系数据组织的结构和形式数据联系

2．公式DM={R,L}中，R代表＿＿＿＿＿＿＿＿，L代表＿＿＿＿＿＿＿＿。

3．现实世界中任何可相互区分的事物，称为＿＿＿＿；属性是指＿＿＿＿。在信息世界中表达概念的两

个不同单位是＿＿＿＿和＿＿＿＿。

实体所具有的特性实体属性

4．实体和属性都有＿＿＿＿与＿＿＿＿之分。＿＿＿＿是概念的内涵，而＿＿＿＿是概念的实例。

型值

5．同一类型的实体的集合称为＿＿＿＿。

实体集

6．实体中的每个属性都有一个取值范围，称为属性的＿＿＿＿。值域

7．在一个实体中，所有属性的域＿＿＿＿（可以，不可以）相同。可以

8．在实体属性中，用于区别实体集中不同个体的那个属性或几个属性的组合，称为该实体的＿＿＿＿。

在某个实体的各个属性中，若某属性虽非该实体的主键，却是另一实体的主键，称此属性为＿＿＿＿。

键外键

9．在关系模型中，数据之间的联系是通过＿＿＿＿来实现的。

10．在信息世界中的下列概念，分别对应于计算机世界的哪些概念？

实体集＿＿＿＿＿＿＿；

实体

属性＿＿＿＿＿＿＿；

＿＿＿＿＿＿＿。

11．实体之间的联系有三种类型，分别是＿＿＿＿，＿＿＿＿和＿＿＿＿。

一对一一对多多对多

12．E-R图表示了＿＿＿＿＿＿＿＿和＿＿＿＿＿＿＿＿；实际上是一种信息模型，因为它本质上反映了一个企业的＿＿＿＿＿＿＿＿情况。

13．E-R图中包括＿＿＿＿、＿＿＿＿和＿＿＿＿三种基本图案。其中用方框表示＿＿＿＿，椭圆框表示＿＿＿＿，菱形框表示＿＿＿＿。

14．一个仓库可以存放多种商品，反之一种商品只能存放在一个仓库中，则仓库与商品之间的联系类型是＿＿＿＿；一个职工可以参加多个工程项目，一个工程项目有很多职工参加，则职工与工程项目之间的联系类型是＿＿＿＿；一个车间只能有一个车间主任，一个主任只能在一个车间任职，则车间和车间主任之间的联系类型是＿＿＿＿。

一对多多对多一对一

15．数据库有类型之分，是根据＿＿＿＿划分的。目前普通地应用在数据库系统中的数据模型有＿＿＿＿、＿＿＿＿和＿＿＿＿。

数据模型层次模型网状模型关系模型

16．在层次模型中，用＿＿＿＿结构表示记录类型及其联系。其特点是：

有且只有一个结点无父结点，该结点称为＿＿＿＿；上一层记录型和下一层记录型的联系是＿＿＿＿。

17．网状模型的基本结构是结点的＿＿＿＿；它可以反映复杂的＿＿＿＿联系。

18．关系模型就是用一张＿＿＿＿来表示实体及其联系的，这是关系模型的本质。

二维表

19．在关系模型中，无论实体还是联系统一用关系表示，这是关系模型的＿＿＿＿特点。

20．两个实体间如果存在1:n联系，在转化成关系模型时，可将＿＿＿＿方实体的主键纳入＿＿＿＿方实体对应的关系中作为＿＿＿＿，同时把联系的属性也一并纳入到＿＿＿＿方对应的关系中。

1 n外键n

21．两个实体间如果存在m:

n联系，在转化成关系模型时，必须对＿＿＿＿单独建立一个关系，用来联系双方实体。该关系的属性中至少要包括被它联系的双方实体的＿＿＿＿，并且如果联系有属性，也要纳入到这个关系中。

联系主键

三．关系数据库基本概念

1．指出信息世界中的下列概念分别对应于关系、表以及关系数据库产品中的哪些概念。实体集：

＿＿＿＿，＿＿＿＿，＿＿＿＿；

实体：

＿＿＿＿，＿＿＿＿，＿＿＿＿；

属性：

＿＿＿＿，＿＿＿＿，＿＿＿＿。

2．关系数据库必须遵循的三类完整性规则是＿＿＿＿，＿＿＿＿和＿＿＿＿。

实体完整性参照完整性用户自定义的完整性

3．若用户只需提出做什么，而把怎么做的问题交给系统去解决，则称这种语言是＿＿＿＿；若用户编程

解决怎么去做，则称这种语言是＿＿＿＿。

4．1NF是指＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿。

2NF是指＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿。

3NF是指＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿。

它们之间的关系是＿＿＿＿?＿＿＿＿?＿＿＿＿。

数据库表的每一列都是不可分割的基本数据项

每个非主属性都完全依赖于候选码

没有非主属性对于候选码的传递函数依赖

3NF 2NF 1NF

5．1NF的关系模式存在的问题有＿＿＿＿、＿＿＿＿、＿＿＿＿和＿＿＿＿。

数据冗余修改异常插入异常更新异常

6．域是＿＿＿＿的集合，域中的个数叫做＿＿＿＿，域中数据的个数称为域的＿＿＿＿。

7．专门的关系运算包括三种，它们分别是＿＿＿＿、＿＿＿＿和＿＿＿＿。

选择投影连接

8．按给定条件从关系中挑选出满足条件的元组组成新的关系，这种运算称为＿＿＿＿。

选择

9．从关系中挑选出指定的属性组成新的关系，这种运算称为＿＿＿＿。

投影

10．自然连接是由以下三个运算组成的，它们分别是＿＿＿＿、＿＿＿＿和＿＿＿＿。

连接选择投影

11．向表中插入一行完成的关系代数操作是＿＿＿＿。

12．设关系R和S具有相同的结构，由属于S但不属于R的元组构成的集合，记为＿＿＿＿。

S-R

13．分解关系时，应该遵循的两条主要原则是＿＿＿＿和＿＿＿＿。

14．关系DML以＿＿＿＿为处理单位，处理后的结果也是＿＿＿＿，这是关系数据操作的最大特点。

关系

15．不同关系型DBMS的数据描述语言不尽相同，采用的方式也不一样，主要包括以下两种方式：

＿＿＿和＿＿＿＿，其中，FoxPro是一种＿＿＿＿DBMS。

16．关系数据操纵语言DML的特点是：

＿＿＿＿、＿＿＿＿、＿＿＿＿和＿＿＿＿。

17．由属于R或属于S或同时属于R和S的元组构成的集合，记为＿＿＿＿。R∪S

18．由同时属于R和S的元组构成的集合，记为＿＿＿＿。R∩S

19．关系代数中最基本的五种运算是＿＿＿＿、＿＿＿＿、＿＿＿＿、＿＿＿＿和＿＿＿＿，其他运算可以从它们之中导出。

20．关系规范化的实质是围绕＿＿＿＿进行的。

21．一个较低范式的关系，可以通过关系的＿＿＿＿转换为若干较高级范式关系的集合，这一过程就叫关系的＿＿＿＿。

22．关系数据库中的关系满足的范式越低，则更新操作的代价就越＿＿（高，低），查询代价就越＿＿；反之，若关系满足的范式越高，则更新的代价就越＿＿＿＿，查询的代价就越＿＿＿＿。所以，不是范式越高越好。

23．关系规范化的基本思想是一个关系只用来描述一个实体，遵循＿＿＿＿的原则，不要把彼此没有直接关联的或是虽有关联但属于引申的连带关系的属性放在一起。

福建专升本计算机数据库填空题(含答案)考生必背

《专升本数据库》填空题练习 一．数据库概述 1．数据独立性有两个方面的含义，即＿＿＿＿和＿＿＿＿，当数据库物理结构（包括数据的组织和存储、存取方法、外部存储设备等）发生变化时，不会影响到逻辑结构，进而不必改动程序，这种独立性称之为＿＿＿＿；当数据库全局逻辑发生变化时，用户也不需要改动程序，就像数据库没有发生变化一样，这种独立性称之为＿＿＿＿。物理独立性逻辑独立性 2．数据管理技术发展经历的三个阶段分别是＿＿＿＿、＿＿＿＿和＿＿＿＿。人工管理阶段文件系统阶段数据库系统阶段 3．数据和信息两个概念既有联系，又有区别。数据是信息的＿＿＿＿，信息是数据的＿＿＿＿。载体内涵 4．文件系统阶段的数据管理有四个方面的缺陷，它们分别是＿＿＿＿；＿＿＿＿；＿＿＿＿和＿＿＿＿。 数据冗余度大数据不一致性数据联系弱数据独立性差 5．数据库技术的主要特点是＿＿＿＿、＿＿＿＿、＿＿＿＿、＿＿＿＿和＿＿＿＿。数据共享度高数据的冗余度低数据的独立性高数据集中控制数据一致性和可维护性 6．数据库系统最关键的部分是＿＿＿＿，它是用户和数据库之间的接口。数据库管理系统 7．SPARC三级结构对数据库的组织从内到外分三个层次描述，分别称之为＿＿＿＿，＿＿＿＿，＿＿＿＿。 其中对数据库整体逻辑描述，不涉及物理存储的层次是＿＿＿；具体描述数据如何存储在存储介质上的模式称为＿＿＿＿；概念模式的子集，是用户眼中的数据库，该模式称为＿＿＿。三个模式之间的关系是： 模式是内模式的＿＿＿＿表示；内模式是模式的＿＿＿＿实现；外模式则是模式的＿＿＿＿。

内模式外模式内模式外模式逻辑物理部分抽取 8．三个模式之间存在两种映射，其中将用户数据库与概念数据库联系起来的映射是＿＿＿＿＿＿；将概念数据库与物理数据库联系起来的映射是＿＿＿＿＿＿。采用映射技术的好处是＿＿＿＿、＿＿＿＿、＿＿＿、＿＿＿＿。 外模式/模式/内模式保证了数据的独立性保证了数据共享方便了用户使用数据库有利于数据的安全和保密 9．用户能够很方便地使用数据库，并能够最终将用户对数据库的逻辑操作导向对数据库的物理操作是通过＿＿＿＿来实现的。 DBMS 10．数据库用户有两类，一类是＿＿＿＿，另一类是＿＿＿＿。 11．在数据库系统中，应用程序只有通过＿＿＿＿才能访问数据库中的数据。 DBMS 12．在DBMS中，定义模式、外模式和内模式，并将各种模式翻译成相应的目标代码，这是DBMS的＿＿ ＿＿功能。 数据库定义 13．DBMS的DML实现对数据库的操作，有四种类型的操作，分别是＿＿＿＿＿、＿＿＿＿＿、＿＿＿＿＿和＿＿＿＿＿。 增加、删除、修改、查询 14．在数据库中，有两种类型的程序设计语言。一种是＿＿＿＿，另一种是＿＿＿＿。其中，FoxPro是一种＿＿＿＿语言。 宿主型自主型

专升本试题(数据结构)

(A )数据的逻辑结构 (B )数据的存储结构 《数据结构》专升本考试试题 (2015 年 3 月) (C )数据的逻辑结构和存储结构 12.算法分析的两个主要方面是( (A )空间复杂度和时间复杂度 (C )可读性和文档性 (D )数据的逻辑结构、存储结构及其基本操作 )o (B )正确性和简单性 (D )数据复杂性和程序复杂性 一、单项选择题(本大题共 20小题，每小题2分，共40分) 1 ?对于一个算法，当输入非法数据时，也要能作出相应的处理，这种要求称为( (A) 正确性 (B) 可行性 ( C) 健壮性 2 ?设S 为C 语言的语句,计算机执行下面算法时， for(i=n-1 ； i>=0 ； i--) for(j=0 ; jn ext==head (B ) p-> next==NULL (C ) p==NULL (D ) p==head 16. 一个栈的输入序列为： a ，b ，c ，d ，e ，则栈的不可能输出的序列是( )o (A ) a,b,c,d,e (B ) d,e,c,b,a (C ) d,c,e,a,b (D ) e,d,c,b,a 17.设SUBSTR(S,i,k)是求S 中从第i 个字符开始的连续k 个字符组成的子串的操作，则对 5 ?深度为k 的完全二叉树，其叶子结点必在第( (A ) k-1 (B ) k (C ) k-1 和 k (D ) 6?具有60个结点的二叉树，其叶子结点有12个， (A ) 11 ( B ) 13 (C ) 48 ( D 37 利于删除操作 利于随机访问 )层上。 1至k 则度为1的结点数为( 7.图的Depth-First Search(DFS) 遍历思想实际上是二叉树( (A )先序 (B )中序 (C )后序 (D )层序 8 .在下列链队列Q 中，元素a 出队的操作序列为( )遍历方法的推广。 S= ' Beijing&Nanjing '，SUBSTR(S,4,5)=( ) (A )‘iji ng ' (B )' jing& ' (C )' ingNa ' (D ) 'ing&N ' 18.广义表((a),a) 的表尾是( )o (A ) a (B ) (a) (C )() (D ) ((a)) 19. 在一棵具有5层的满二叉树中结点总数为( )o (A ) 31 (B ) 32 (C ) 33 (D ) 16 20. 如果从无向图的任一顶点出发进行一次深度优先搜索即可访问所有顶点，则该图一定是( )o (A )完全图 (B )连通图 (C )有回路 (D ) —棵树 二、填空题(本大题共20个空，每空2分，共40分) Q (A ) (B ) (C ) (D ) p=Q.fr ont->n ext; p->n ext= Q.front->n ext; p=Q.fr ont->n ext; Q.front->n ext=p->n ext; p=Q.rear- >n ext; p->n ext= Q.rear- >n ext; p=Q->n ext; Q->n ext=p->n ext; 1 .逻辑结构决定了算法的 ____________ ，而存储结构决定了算法的 _____________ o 2. _______________________ 栈和队列都是一种 ______________________ 的线性表，栈 和删除只能在 ______________ 进行。 3. 线性表(a 1,a 2,…,a n )的顺序存储结构中，设每个单元的长度为L,元素a i 的存储地址LOC 4. 已知一双向链表如下(指针域名为next 和prior): 9. Huffman 树的带权路径长度WP 等于( (A )除根结点之外的所有结点权值之和 (C )各叶子结点的带权路径长度之和 )域存储后继结点的地址。 (C ) rchild (D ) root )o 10?线索二叉链表是利用( (A ) Ichild (B ) data 11 ?研究数据结构就是研究( (B ) (D ) ) 所有结点权值之和 根结点的值 现将p 所指的结点插入到x 和y 结点之间，其操作步骤为： ________________________ 5 . n 个结点无向完全图的的边数为 ________________________ ， n 个结点的生成树的边 为 ____________________ o

06年福建专升本管理类英语真题答案

A01 06年大学英语试卷A答案 Ⅰ.Vocabulary and Structure(45 points,1.5 for each) 1-5 AABDB 6-10 DDCCA 11-15 DDCBC 16-20 CCCCC 21-25 CBDAA 26-30 ACBDC ⅡCloze Test(16points,1 for each) 31-35 BCCBB 36-40 DCCAD 41-45 BDCBD Ⅲ Reading Comprehension(45 points) Section A(30 points,2 for each) 46-50 DAABD 51-55 CBBDB 56-60 ABDCD Section B(15 points,3 for each) 61.About choosing a future career of one person for himself 62.parents 63.be suitable for 64.his interests,his talents,his limitations and his obligations 65.advice from a guidance teacher or a course Ⅳ Translation(20 points,4 for each) 66.专家警告说，每一名驾驶员都应该努力控制自己的情绪，这是非常重要的。 67.专家指出，唯一现实且持久有效的解决方法，是告诫人们，驾驶汽车是一件技术活，需要始终保持警惕和专注。 68.如果广告业被废除了，就像许多人建议的那样，公众和广告公司将会遭受相当大的损失。 69.广告业并不总是增加销售产品的总数量，但的确有助于确定哪个公司销售哪种产品较多。 70.在（飞机）起飞之前，你应该找到最近的一个出口，并确定另一出口的位置，你要点一下你与两个出口处的座位排数，以便你能在黑暗找到位置。 Ⅴ Writing(25 points)

11年福建专升本计科类专业课考纲

2010年计算机科学与技术、计算机科学与技术（软件技术方向）、软件工程、数字媒体艺术（专升本）专业课考试大纲 第一部分：（一）C 语言程序设计考试大纲（100 分） 一、考试要求： 1 ．对C 语言的语法、语义有较好的理解。 2 ．能熟练地阅读C 源程序，并具有初步分析程序的能力。 3 ．初步掌握结构化程序设计的方法和技巧，能从分析问题入手，设计可行的算法，进而用C 语言编写结构良好的面向过程的程序。 4 ．通过上机实验，掌握程序的调试和测试方法。 二、考试内容 第一章C 语言概述 ?了解C 语言的发展、特点； ?掌握C 程序的基本结构； 3. 掌握TURBO C 环境下C 程序的上机步骤。 第二章算法 ?理解算法的概念； ?了解算法的表示方法； ?理解组成结构化程序的三种基本控制结构； 4. 了解结构化程序设计的过程； 第三章数据类型、运算符与表达式 ?了解C 语言中数据类型的分类； ?掌握整型、实型、字符型、字符串常量的表示方法； ?掌握符号常量的定义和使用； ?掌握变量的定义、初始化； ?掌握算术、赋值、复合赋值、自增、自减、逗号运算符及表达式； 6. 掌握各类数值型数据间的混合运算。 第四章输入输出 ?掌握赋值语句及使用； ?了解字符输入输出（get char 函数和putchar 函数）； 3. 掌握格式输入输出（scanf 函数和printf 函数）。 第五章选择结构 ?掌握关系、逻辑运算符及表达式； ?掌握if 语句的三种形式； ?掌握switch 语句及break 语句的使用； 4. 要求能编写含有if 语句嵌套结构的程序。 第六章循环结构 ?掌握while 语句及应用； ?掌握do-while 语句及应用； ?掌握for 语句及应用； ?掌握break 语句在循环中的作用； ?了解continue 语句在循环中的作用； 6. 要求能编写含有二重循环结构的程序。

专升本大学英语真题2014年

2014 年福建省普通高职(专科)专升本招生统一考试 大学英语试卷 （考试时间120 分钟，满分150 分） 考生答题注意事项： 1、答题前，考生务必在试题卷、答题卡规定的地方填写自己的准考证号、姓名(答题卡 背面只需填写姓名)。考生要认真核对答题卡粘贴的条形码的“准考证号、姓名”与考生本人准考证号、姓名是否一致。 2、本试卷分为两部分，第一部分为选择理，第二部分为非选择题。选择题每小题选 出答案后，用2B铅笔把答题卡上对应题目的答案标号涂黑。如需改动，用橡皮擦干净后, 再选涂其他答案标号。非选择题用0.5毫米黑色签字笔并严格按照题号顺序在答题卡上书写作答，在试题卷上作答无效。 3、考试结束后，考生必须将试题卷和答题卡一并交回。 4、合理安排答题空间，超出答题区域无效。 第一部分选择题 I . Vocabulary and Structure (45 points,1.5 for each) Directions：In this section, there are 30 incomplete sentences or dialogues. For each of them there are 4 choices marked A, B, C and D. Choose the ONE that best completes the sentence or the dialogue. Then mark the corresponding letter on the ANSWER SHEET. 1. —Could you help me? —__________ A. Good idea B. No problem C. Not at all D. It doesn’t matter 2. He was__________sad that tears came to his eyes suddenly. A. very B. so C. too D. much 3. __________I have a look at your ID card? We have to check your information. A. May B. Must C. Need D. Should 4. Mr. Black is looking forward to__________from his son working abroad. A. hear B. heard C. hears D. hearing 5. There are a lot of parks in my town. Most of__________are beautiful. A. it B. they C. them D. us 6. The poor old man has little money. He can not__________a warm sweater. A. effort B. effect C. afford D. affect 7. Would you like__________cup of tea? A. other B. the other C. another D. others 8. —Thank you very much for helping me with my English.—__________. A. Don’t mind B. That’s all C. Don’t mention it D. That’s right 9. I will tell you as soon as she __________. A. will come back B. came back C. come back D. comes back 10. The American twin sisters are new students in our school. __________of them can speak Chinese very well. A. Neither B. None C. No one D. All 11. There must be__________wrong with my TV set. It doesn’t work. A. nothing B. everything C. anything D. something 12. Having lived here for nearly one year, I have__________the customs in the area now. A. used to B. got used to C. got use to D. been use to

数据结构专升本习题集

第一章概论 选择题 1.要求同一逻辑结构的所有数据元素具有相同的特性,这意味着___ A.数据元素具有同样的特点 B.不仅数据元素包含的数据项的个数要相同,而且对应数据项的类型要一致 C.每个数据元素都同一样式 D.数据元素所包含的数据项的个数要相等 2.数据结构是一门研究非数值计算的程序设计问题中计算机的_____以及它们之间的关系和运算等的学科 A.操作对象 B.计算方法 C.逻辑存储 D.数据映像 3.数据结构被形容地定义为（D，R），其中D是_____的有限集合，R是D上的关系有限集合． A.算法 B.数据元素 C.数据操作 D.逻辑结构 4.在数据结构中,从逻辑上可以把数据结构分为_____ A.动态结构和静态结构 B.紧凑结构和非紧凑结构

C.线性结构和非线性结构 D.内部结构和外部结构 5.线性表的顺序存储结构是一种____的存储结构，线性表的链式存储结构是一种顺序存取的存储结构． A.随机存取 B.顺序存取 C.索引存取 D.Hash存取 6.算法分析的目的是_____ A.找出数据结构图的合理性 B.研究算法中的输入和输出的关系 C.分析算法的效率以求改进 D.分析算法的易懂性和文档性 7.计算机算法指的是解决某一问题的有限运算序列,它必须具备输入、输出和____等五个特征。 A.可行性、可移值性和可扩充性 B可行性、确定性和有穷性 C.确定性、有穷性和稳定性 D.易读性、稳定性和安全性 8.线性表若采用顺序存储结构，要求内存中可用存储单元的地址_____。 A.必须是连续的 B.部分必须是连续的

C.一定是不连续的 D.连续不连续都可以 9.在以下的叙述中,正确的是______. A.线性表的线性存储结构优于链式存储结构 B.二维数组是它的每个数据元素为一个线性表的线性表 C.栈的操作方式是先进先出 D.队列的操作方式是先进后出 10.根据数据元素之间关系的不同特性,以下四类基本的逻辑结构反映了四类基本的数据组织形式,其中解释错误的是____ A.集合中任何两个结点之间都有逻辑关系但组织形式松散 B.线性结构中结点按逻辑关系依次排列形成一条"锁链" C.树形结构具有分支、层次特性，其形态有点像自然界中的树 D.图状结构中的各个结点按逻辑关系互相缠绕，任何两个结点都可以邻接 11.以下说法正确的是_____ A.数据元素是数据的最小单位 B.数据项是数据的基本单位 C.数据结构是带有结构的各数据项的集合 D.数据结构是带有结构的数据元素的集合 12．计算机算法指的是解决问题的有限运算序列，它必具备输入、输出和_____等五个特性． A.正确 B．可行性、确定性和有穷性

福建专升本计算机数据库填空题含答案考生必背

1 / 10 《专升本数据库》填空题练习 一．数据库概述 1．数据独立性有两个方面的含义，即＿＿＿＿和＿＿＿＿，当数据库物理结构（包括数据的组织和存储、存取方法、外部存储设备等）发生变化时，不会影响到逻辑结构，进而不必改动程序，这种独立性称之为＿＿＿＿；当数据库全局逻辑发生变化时，用户也不需要改动程序，就像数据库没有发生变化一样，这种独立性称之为＿＿＿＿。物理独立性逻辑独立性 2．数据管理技术发展经历的三个阶段分别是＿＿＿＿、＿＿＿＿和＿＿＿＿。人工管理阶段文件系统阶段数据库系统阶段3．数据和信息两个概念既有联系，又有区别。数据是信息的＿＿＿＿，信息是数据的＿＿＿＿。载体内涵 4．文件系统阶段的数据管理有四个方面的缺陷，它们分别是＿＿＿＿；＿＿＿＿；＿＿＿＿和＿＿＿＿。 数据冗余度大数据不一致性数据联系弱数据独立性差 5．数据库技术的主要特点是＿＿＿＿、＿＿＿＿、＿＿＿＿、＿＿＿＿和＿＿＿＿。数据共享度高数据的冗余度低数据的独立性高数据集中控制数据一致性和可维护性 6．数据库系统最关键的部分是＿＿＿＿，它是用户和数据库之间的接口。数据库管理系统 7．SPARC三级结构对数据库的组织从内到外分三个层次描述，

分别称之为＿＿＿＿，＿＿＿＿，＿＿＿＿。 其中对数据库整体逻辑描述，不涉及物理存储的层次是＿＿＿；具体描述数据如何存储在存储介质上的模式称为＿＿＿＿；概念模式的子集，是用户眼中的数据库，该模式称为＿＿＿。三个模式之间的关系是： 模式是内模式的＿＿＿＿表示；内模式是模式的＿＿＿＿实现；外模式则是模式的＿＿＿＿。 2 / 10 内模式外模式内模式外模式逻辑物理部分抽取 8．三个模式之间存在两种映射，其中将用户数据库与概念数据库联系起来的映射是＿＿＿＿＿＿；将概念数据库与物理数据库联系起来的映射是＿＿＿＿＿＿。采用映射技术的好处是＿＿＿＿、＿＿＿＿、＿＿＿、＿＿＿＿。 外模式/模式/内模式保证了数据的独立性保证了数据共享方便 了用户使用数据库有利于数据的安全和保密 9．用户能够很方便地使用数据库，并能够最终将用户对数据库的逻辑操作导向对数据库的物理操作是通过＿＿＿＿来实现的。DBMS 10．数据库用户有两类，一类是＿＿＿＿，另一类是＿＿＿＿。11．在数据库系统中，应用程序只有通过＿＿＿＿才能访问数据库中的数据。 DBMS

专升本试题数据结构

《数据结构》专升本考试试题 (2015年3月) 一、单项选择题(本大题共20小题,每小题2分,共40分) 1.对于一个算法,当输入非法数据时,也要能作出相应的处理,这种要求称为( )。 (A) 正确性 (B) 可行性 (C) 健壮性 (D) 输入性 2.设S为C语言的语句,计算机执行下面算法时,算法的时间复杂度为( )。 for(i=n-1;i>=0;i--) for(j=0;jnext; p->next= Q、front->next; (B)p=Q、front->next; Q、front->next=p->next; (C)p=Q、rear->next; p->next= Q、rear->next; (D)p=Q->next; Q->next=p->next; 9. Huffman树的带权路径长度WPL等于( ) (A)除根结点之外的所有结点权值之与 (B)所有结点权值之与 (C)各叶子结点的带权路径长度之与 (D)根结点的值 10.线索二叉链表就是利用( )域存储后继结点的地址。 (A)lchild (B)data (C)rchild (D)root 11.研究数据结构就就是研究( )。(A) 数据的逻辑结构 (B) 数据的存储结构 (C) 数据的逻辑结构与存储结构 (D) 数据的逻辑结构、存储结构及其基本操作 12.算法分析的两个主要方面就是( )。 (A)空间复杂度与时间复杂度 (B)正确性与简单性 (C)可读性与文档性 (D)数据复杂性与程序复杂性 13.若一个线性表中最常用的操作就是取第i个元素与找第i个元素的前趋元素,则采用( )存储方式最节省时间。 (A)顺序表 (B)单链表 (C)双链表 (D)单循环链表 14.在一个长度为n的顺序表中,在第i个元素之前插入一个新元素时,需向后移动( )个元素。 (A) n-i (B) n-i+1 (C)n-i-1 (D)i 15.非空的循环单链表head的尾结点p满足( )。 (A) p->next==head (B) p->next==NULL (C) p==NULL (D)p==head 16.一个栈的输入序列为:a,b,c,d,e,则栈的不可能输出的序列就是( )。 (A)a,b,c,d,e (B)d,e,c,b,a (C)d,c,e,a,b (D)e,d,c,b,a 17.设SUBSTR(S,i,k)就是求S中从第i个字符开始的连续k个字符组成的子串的操作,则对于S=‘Beijing&Nanjing’,SUBSTR(S,4,5)=( )。 (A)‘ijing’ (B)‘jing&’(C)‘ingNa’(D)‘ing&N’ 18.广义表((a),a)的表尾就是( )。 (A) a (B) (a) (C) () (D)((a)) 19.在一棵具有5层的满二叉树中结点总数为( )。 (A)31 (B)32 (C)33 (D)16 20.如果从无向图的任一顶点出发进行一次深度优先搜索即可访问所有顶点,则该图一定就是( )。 (A)完全图(B)连通图(C)有回路(D)一棵树 二、填空题(本大题共20个空,每空2分,共40分) 1．逻辑结构决定了算法的 ,而存储结构决定了算法的。 2．栈与队列都就是一种的线性表,栈的插入与删除只能在进行。 3．线性表(a 1 ,a 2 ,…,a n )的顺序存储结构中,设每个单元的长度为L,元素a i的存储地址LOC(a i)为 4．已知一双向链表如下(指针域名为next与prior): 现将p所指的结点插入到x与y结点之间,其操作步骤为: ; ; ; ; 5.n个结点无向完全图的的边数为, n个结点的生成树的边数为。

2010福建专升本计科类真题

2010福建省高职高专升本科入学考试 软件工程 计算机科学与技术专业知识试卷 数字媒体艺术 （考试时间150分钟，满分300分，共三部分） 第一部分C语言程序设计（共100分） 一、单项选择题（本大题共30小题，每小题2分，共60分） 1、在C语言中，浮点型常量的表示方法错误的是（） （A）12.565 （B）0.0 （C）1.2521e2 （D）5.3^8 2、下面程序执行后的结果是（） #include void main() { float b=189.22; printf("%2d",(int)b); } （A）189.22 （B）189 （C）18 （D）89 3、如果要对a,b,c三个变量赋予同一个初值5，如下语句错误的是（） （A）inta,b,c; a=b=c=5; （B）int a=5,b=5,c=5; （C）int a=5;b=5;c=5; （D）int a=5,b=a,c=b; 4、设所有变量均是int类型，运行完表达式((a=4*6,a-3),a+22)后表达式的值为（） （A）46 （B）43 （C）0 （D）20 5、下列不能够正确得到a,b两个值中最大值，并把最大值赋予max的语句为（） （A）if(a>b) max=a; else max=b; （B）a>b?max=b:max=a; （C）a>b?max=a:max=b; （D）a

（B）6.5 （C）31.5 （D）0 7、关于算法的描述，错误的是（）//此题不妥 （A）算法应具有零个或多个输入输出 （B）算法中的每一个步骤都必须是确定的 （C）算法可以是有限的，也可以是无限不停止的 （D）算法的输出可以是屏幕上显示，也可以是通过打印机打印 8、设a,b初始值分别是3和5，则如下程序执行完后，a和b的值分别是（） if((a=b)>0) b=a++;else a=++b; （A）6，5 （B）5，6 （C）5，5 （D）3，6 9、设a,b都是整数类型，要在键盘上输入a，b的值，则格式化输入函数应为（）（A）scanf("%d,%d",*a,*b); （B）scanf("%d,%d",a,b); （C）scanf("%d,%d",&a,&b); （D）scanf("%d,%d",%a,%b); 10、已知a和b值分别是4和5，关于如下逻辑表达式，值为0的是（） （A）a||b （B）!a||b （C）(a&&b)||0 （D）!!(a>b) 11、以下程序的输出结果是（） #include void main() { int top=5; inttmp=0; do { tmp*=top; }while(--top); printf("%d,%d\n",top,tmp); } （A）0,120 （B）1,120

专升本《数据结构》_试卷_答案

专升本《数据结构》 一、（共75题,共150分） 1. 数据的基本单位是（）。（2分） A.数据元素 B.记录 C.数据对象 D.数据项 .标准答案：A 2. （）是数据的不可分割的最小单位。（2分） A.数据对象 B.数据元素 C.数据类型 D.数据项 .标准答案：D 3. 算法的空间复杂度是对算法（）的度量。（2分） A.时间效率 B.空间效率 C.可读性 D.健壮性 .标准答案：B 4. （）是限制了数据元素的内部结构仅为一个字符的线性表。（2分） A.栈 B.队列 C.串 D.数组 .标准答案：B 5. 串的长度是指串中所含（）的个数。（2分） A.不同字符 B.不同字母 C.相同字符 D.所有字符 .标准答案：D 6. 采用带头结点双向链表存储的线性表，在删除一个元素时，需要修改指针（）次。（2分） A.1 B.2 C.3 D.4 .标准答案：B 7. 线性表的顺序存储结构是一种（）的存储结构。（2分） A.顺序存取 B.随机存取 C.索引存取 D.Hash存取 .标准答案：B 8. 数组a[1..m]采用顺序存储，a[1]和a[m]地址分别为1024和1150，每个元素占2字节，则m是（）。（2分） A.64 B.32 C.16 D.8 .标准答案：A 9. 深度为h的二叉树，第h层最多有（）个结点。（2分） A.h B.2h-1 C.2h-1 D.2h .标准答案：C 10. m个结点的二叉树，其对应的二叉链表共有（）个非空链域。（2分） A.m B.m+1 C.2m D.m-1 .标准答案：B 11. 下面叙述错误的是（）。（2分） A.顺序表是借助物理单元相邻表示数据元素之间的逻辑关系 B.对于空队列进行出队操作过程中发生下溢现象 C.有向图的邻接矩阵一定是对称的 D.具有相同的叶子个数和具有相同的叶子权值的赫夫曼树不是唯一的 .标准答案：C 12. 以下与数据的存储结构无关的术语是（）。（2分） A.循环队列 B.双向链表 C.哈希表 D.数组 .标准答案：D 13. 在一个长度为n的链式栈中出栈实现算法的时间复杂度为（）。（2分） A.O(1) B.O(log n) C.O(n) D.O(n2) .标准答案：A 14. 在具有k个度数为2的二叉树中，必有（）个叶子结点。（2分） A.k B.k-1 C.2k D.k+1 .标准答案：D 15. 在关键字序列（10,20,30,40,50）中，采用折半法查找20，关键字之间比较需要（）次。（2分） A.1 B.2 C.3 D.4 .标准答案：C 16. 16某二叉树的后序遍历序列和和中序遍历序列均为abcd，该二叉树的前序遍历序列是（）。（2分） A.abcd B.dcba C.acbd D.dbca .标准答案：B 17. n个顶点的无向连通图的生成树，至少有（）个边。（2分） A.n(n-1) B.n(n-1)/2 C.2n D.n-1 .标准答案：D 18. 可以采用（）这种数据结构，实现二叉树的层次遍历运算。（2分） A.队列 B.树 C.栈 D.集合 .标准答案：A

专升本考试英语真题范文.doc

升本英语练习机密☆启用前 2005年福建省高职高专升本科入学考试 《基础英语》试题 （考试时间120分钟，满分150分） 答题说明：（1）选择题部分的答案请写在答题卡上相应字母的中间划横线。 （2）主观题的答案写在主观答题纸上相应的位置 注意：答案写在试卷上一律不给分。 I.V ocabulary and Structure（40point ,1for each） 1.It is easy to ______one state of matter from another. A) differ B) vary C) distinguish D) change 2.Not once _________ his view of life. A) did the gentleman mention B) has mentioned the gentleman C) the gentleman mention D) the gentleman mentioned 3.We discuss the matter _______ tea and cakes. A) over B) with C) by D) at 4.It wasn’t such a good dinner ______ she had promised us. A) that B) which C) as D) what 5.It was essential that the application forms _____ back before the deadline. A) must be sent B) would be sent C) be sent D) were went 6.The reason _______ I went to take that class is ______ the professor is supposed to be very good. A) why, for B) why, so C) why, that D) that, because 7.________ this awareness, attitudes towards dream are changing. A) As a matter of fact B) In effect C) Instead of D) As a result of 8.The machine can’t be made perfect overnight; in fact, it should be improved ________. A) one after another B) right away C) by turn D) step by step 9.The print is still wet. ______!

专升本考试试题分析包括英语高数数据结构考试原题

第一章英语；英语整体上看试卷一共分为六道大题，一是单项选择题；试题分析；一单项选择：20’；ishelpfulinlookingforajo；A.certificateB.grad eC.re；A.senseB.savingC.imforma；A.momentB.pointC.heartD.；4.Mymebysa yingthatIcould；A.discou 第一章英语 英语整体上看试卷一共分为六道大题，一是单项选择题共计20道20分；二是完型填空10道10分；三是阅读，分三个篇章，每个篇章5道选择，各2分，总计30分；四是用词的适当形式填空，10道10分；五是翻译(汉译英)，5道2 0分；六是写作10分；总计100分。 试题分析 一单项选择：20’ is helpful in looking for a job，but it doesn’t mean a job. A.certificate B.grade C.record D.debt A.sense B.saving C.imformation https://www.docsj.com/doc/008743216.html,fort A.moment B.point C.heart D.face 4.My me by saying that I could win in the speech contest ,so I to ok part in it. A.discouraged B.encouraged C.courage D.asked 5.His new book to the top as the bestseller.

A.rocketed B.raised C.stayed D.reached 6.The president was invited to address the audience at the openin g Of the Olympic Games. A.ceremony B.speech C.meeting D.celebration 7.In some western is that blank cats will bring misforture to peo ple. A.superstar B.superpower C.superstitious D.superstition 8.The the cup from the table with any guest’s knowledge . A.reminded B.reduced C.refused D.removed A.looks B.sets C.symbolizes D.Seeks 10.Although we are of the same age,we height and weight. 11.Some soldiers are very his orders strictly. A.loyalty B.loyal C.faithfulness D.faith （损坏）. A.What B.whatever C.who D.whoever 13.All of those the peace conference were asked to sign their nam es on piece of cloth. A.attended B.preseted C.went D. was

2008年福建省专升本大学英语考卷及答案

2008年福建省高职高专升本科入学考试 大学英语试卷及答案 （考试时间120分钟，满分150） 答题说明：(1)选择题部分的答案请再答题卡上相应的子母中间划横线，如【A】 (2)主观题的答案写在答题纸上相应的位置。 注意事项：答案写在试卷上一律不给分。 Ⅰ.Vocabulary and Structure(45 points,1.5 for each) Directions : There are 0 incomplete sentences in this part. For each sentence there are four choices marked A,B,C and D. Choose the ONE that best completes the sentence. Then mark the corresponding letter on the ANSWER SHEET with a single line through the center. 1.The bedroom needs_______. A. paint B. to paint C. to be painted D. being painted 2. The is the longest bridge that ______on Changjiang River. A. is ever built B. was ever built C. has ever been built D. has ever built 3.The shop assistant ______me﹩25 for this suitcase. A. cost B. charged C. spent D. demanded 4.Sorry, I mistake yours office _____ John’s. A. with B. for C. on D. to 5.Would you please call me up later _____they decide to go camping? A. that B. for C. whether D. when 6.When I applied for my passport to be renewed, I had to send them a ______ photograph. A. recent B. fashionable C. fresh D. modern 7.It was Japan _____launched the war against China. A. that B. when C. whom D. which 8.The question is worth ____ again. A. Discussing B. to discuss C. discussed D. discuss

数据结构专升本模拟题及参考答案

东北农业大学网络教育学院 数据结构专升本作业题 作业题（一） 一、单项选择题 1. 从逻辑上可以把数据结构分为（）两大类。 A．动态结构、静态结构 B．顺序结构、链式结构 C．线性结构、非线性结构 D．初等结构、构造型结构 2. 链表不具有的特点是（） A．插入、删除不需要移动元素 B．可随机访问任一元素 C．不必事先估计存储空间 D．所需空间与线性长度成正比 3.下面程序段的时间复杂度的量级为（）。 For(i=1;i<=n;i++) For(j=1;j<=I;j++) For(k=1;k<=j;k++) X=x+1; A．O(1) B．O(n) C．O(n2) D．O(n3) 4.在一个带头结点的双向循环链表中，若要在p所指向的结点之前插入一个新结点，则需要相继修改（）个指针域的值。 A．2 B．3 C．4 D．6 5、一个顺序存储线性表的第一个元素的存储地址是90，每个元素的长度是2，则第6个元素的存储地址是（）。 A．98 B．100 C．102 D．106 6、判定一个栈s（最多元素为m0）为空的条件是（）。 A．s-〉top! =0 B．s-〉top= =0 C．s-〉top! =m0 D．s-〉top= =m0 7、循环队列用数组A[m]（下标从0到m-1）存放其元素值，已知其头尾指针分别是front和rear，则当前队列中的元素个数是（）。 A．（rear-front+m）%m B．rear-front+1 C．rear-front-1 D． rear-front 8、设有两个串S1与S2，求串S2在S1中首次出现位置的运算称作（）。 A．连接 B．求子串 C．模式匹配 D．判子串