计算机三级（数据库技术）笔试模拟试题及答案解析（17）
(1/30)选择题
第1题
下列有关数据库系统及相关内容的说法中，错误的是( )。
A.数据库系统是由计算机软硬件组成的复杂系统，其体系结构与系统硬件平台密切相关。
B.数据库管理系统提供了查询、插入、删除、更新等通用数据操作，但没有提供各种面向具体应用领域的业务处理。
C.数据库中的数据是按照一定的数据模型组织和存储的、可供多个用户共享的、具有最小冗余度的相关数据集合。
D.数据字典记录数据库系统运行时数据库操作情况的日志信息，通常由数据库管理员管理和维护。
下一题
(2/30)选择题
第2题
DBAS需求分析阶段的性能分析是分析DBAS应具有的性能指标。下列不属于DBAS性能指标的是( )。
A.数据库空间占用情况
B.数据查询响应时间
C.单位时间内可以完成的查询数量
D.单位时间内可以完成的事务数量
上一题下一题
(3/30)选择题
第3题
下列不属于信息系统需求分析的常用建模方法是( )。
A.ER
B.IDEFO
C.DFD
D.UML
上一题下一题
(4/30)选择题
第4题
在信息系统的需求分析中，广为使用的DFD建模方法属于( )。
A.结构化分析方法
B.数据分析方法
C.数据抽象方法
D.业务归纳方法
上一题下一题
(5/30)选择题
第5题
在SQL语言中的视图(view)是数据库体系结构中的( )。
A.内模式
B.模式
C.外模式
D.物理模式
上一题下一题
(6/30)选择题
第6题
下列关于索引的说法中，错误的是( )。
A.索引是典型的空间换取时间的方法，因此在设计索引时要在空间和时间两者之间进行权衡
B.建立聚集索引时，数据库管理系统会按照聚集索引键值对数据进行排序
C.聚集索引的键值不能重复
D.当经常进行范围查询时，在范围列上建立索引可以提高该类查询的效率
上一题下一题
(7/30)选择题
第7题
下列哪些属性不适合建立索引( )。
A.经常出现在GROUP BY字句中的属性
B.经常参与连接操作的属性
C.经常出现在WHERE字句中的属性
D.经常需要进行更新操作的属性
上一题下一题
(8/30)选择题
第8题
SQL Server 2008中，如果希望用户ul在DBl数据库中具有查询T1表的权限，正确的授权语句是( )。
A.GRANT SELECT ON DB1(T1)TO u1
B.GRANT SELECT TO u1 ON DB1(T1)
C.GRANT SELECT TO u1 ON T1
D.GRANT SELECT IN T1 TO u1
上一题下一题
(9/30)选择题
第9题
数据库概念设计是面向企业或组织中的数据需求的。下列有关概念模型设计的说法中，错误的是( )。
A.按照具有相同属性特征原则对客观事物进行分类，在分类的基础上概括命名，得到实体集
B.分析和定义实体集中的每一个实例，并用有意义的符号或文字分别描述它们
C.从一个联系的两端(两个方向)确定实体集之间联系的基数，并把联系的基数标注在模型中
D.要保证一个实体集中定义的每一个属性有意义、不重名
上一题下一题
(10/30)选择题
第10题
数据库物理设计的目标是为应用数据提供合适的数据存储结构，同时要保证数据库系统具有良好的性能。关于数据库物理设计，下列说法中错误的是( )。
A.数据库物理设计需要考虑数据的存储方式、存取路径和具体的实现细节，还需要考虑数据的加载方式
B.数据库物理设计一般需要根据数据的存储需求和使用需求确定数据库管理系统的配置参
数
C.数据库物理设计需要权衡系统的时间效率、空间效率、维护代价和各种用户要求，因此可能会产生多个备选方案
D.在数据库物理设计后期，可以根据实际需要适当降低某些关系模式的规范化程度，以提高查询效率
上一题下一题
(11/30)选择题
第11题
下列有关三级模式结构和数据独立性的说法中，正确的是( )。
A.在一个数据库中可以定义多个内模式，可利用不同的内模式来描述特定用户对数据的物理存储需求
B.外模式是用户与数据库系统的接口，用户可通过外模式来访问数据，在一个数据库中只能定义一个外模式
C.三级模式和两层映像的系统结构提供了数据独立性，即当数据的逻辑结构和存储结构发生变化时，应用程序不受影响
D.数据独立性使得数据的定义和描述与应用程序相分离，简化了数据库应用程序的开发，但增加了用户维护数据的代价
上一题下一题
(12/30)选择题
第12题
数据库中事务的并发操作可能会引起死锁，引起死锁的原因是不同事务对数据项的资源占有，导致其他事务不能得到资源，从而引起相互等待导致死锁。假设某数据库系统中存在一个等待事务集{T1，T2，T3，T4，T5}，其中T1正在等待被T2锁住的数据项A2，T2正在等待被T4锁住的数据项A4，T3正在等待被T4锁住的数据项A4，T5正在等待被T1锁住的数据项A。则关于系统状态正确的是( )。
A.系统处于死锁状态，需要撤销其中任意一个事务即可退出死锁状态
B.系统处于死锁状态，通过撤销T4可使系统退出死锁状态
C.系统处于死锁状态，通过撤销T5可使系统退出死锁状态
D.系统未处于死锁状态，不需要撤销其中的任何事务
上一题下一题
(13/30)选择题
第13题
在某信息管理系统中需管理职工的照片信息，由于照片数据量较大，照片信息是否存储在数据库中成为讨论的焦点问题。下列关于照片存储与使用的说法，错误的是( )。
A.将照片存储在数据库中可能会导致备份时间较长，备份空间占用较多
B.将照片存储在文件系统中，在数据库中只存储照片文件的路径信息，可以大幅度降低数据库的数据量
C.将照片存储在数据库中虽然会导致数据库的数据量较大，但可以方便地实现多台机器共享照片数据，也可以大幅度提高用户访问照片数据的速度
D.与将照片存储在文件系统中相比，将照片存储在数据库中更容易实现人员信息和照片数据的一致性
上一题下一题
(14/30)选择题
第14题
对于故障管理，下列说法正确的是( )。
A.软件容错最完全的方法是设计两套相同的数据库系统同时工作，数据的变化也同步，空间有一定的距离，因此同时破坏两套的概率几乎为零，这样就能达到数据库的完全安全
B.动态转储提高了数据库的可用性，但是数据的有效性得不到保证
C.介质故障是指数据库在运行过程中，系统突然停止运转，所有正在运行的事务以非正常方式终止，需要系统重新启动的故障
D.在数据库系统中，事务日志能够实现数据转储
上一题下一题
(15/30)选择题
第15题
用UML建立业务模型是理解企业业务的第一步，业务人员扮演业务中的角色及其交互方式，例如航空公司的售票员是业务员，电话售票员也是业务员，它们直接的关系是( )。
A.关联关系
B.依赖关系
C.聚集关系
D.概括关系
上一题下一题
(16/30)选择题
第16题
在SQL Server 2008中，设U1用户在某数据库中是db_datawriter角色中的成员，则该用户U1从该角色中可以获得的数据操作权限是( )。Ⅰ．查询Ⅱ．插入Ⅲ．更改Ⅳ．删除
A.仅Ⅰ
B.仅Ⅰ和Ⅱ
C.仅Ⅱ、Ⅲ和Ⅳ
D.全部
上一题下一题
(17/30)选择题
第17题
在SQL Server 2008中，有商品表(商品号，商品名，单价)和销售表(商品号，销售时间，销售价格)。现要限制“销售价格”的取值必须在此商品“单价”的0．6倍到1．5倍范围之内，实现这个约束的正确代码是( )。
A.CHECK(销售价格BETWEEN单价*0．6 AND单价*1．5)
B.CHECK(销售价格BETWEEN商品表．单价*0．6 AND商品表．单价*1．5)
C.CREATE TRIGGER tri_Sales ON销售表FOR INSERT，UPDATE AS IF EXISTS(SELECT*FROM INSERTED a JOIN商品表b ON a．商品号=b．商品号WHERE销售价格NOT BETWEEN单价*0．6 AND单价*1．5) ROLLBACK
D.CREATE TRIGGER tri_Sales ON销售表INSTEAD OF INSERT，UPDATE AS IF EXISTS(SELECT*FROM INSERTED a JOIN商品表b ON a．商品号=b．商品号WHERE销售价格NOT BETWEEN单价*0．6 AND单价*1．5) ROLLBACK
上一题下一题
(18/30)选择题
第18题
现有SQL Server 2008数据库服务器，其中的一个数据库占用80GB空间，另有一台用于备份的计算机，该机器上有4个大小均为50GB的硬盘分区。若要将此数据库完全备份到该计算
机上，则( )。
A.不能实现，因为每个分区上的空间都不够80GB
B.可以先建立一个备份设备，这个设备分别在4个分区上各占用20GB空间，然后再用此设备备份数据库
C.可以先在每个分区上分别建立一个备份设备，指定每个设备的大小均为20GB，并建立一个包含这4个备份设备的备份媒体集，最后再用此备份媒体集备份数据库
D.可以先在每个分区上分别建立一个不用指定大小的备份设备，然后将数据库同时备份到这4个备份设备上
上一题下一题
(19/30)选择题
第19题
有关系模式：系(系号，系名，系办公电话)，教师(教师号，教师名，职称，聘任日期，工资，所在系号)。现要定义下列约束：Ⅰ．系号是系关系的主码，教师号是教师关系的主码Ⅱ．职称列的取值只能为“教授”，“副教授”，“讲师”，“助理”和“其他”Ⅲ．教授的默认工资为10000元，副教授的默认工资为8000元，讲师的默认工资为5000元Ⅳ．每个教师的所在系号不能为空，且其值必须在系关系中存在若在数据库中实现以上约束，需要使用触发器才能实现的是( )。
A.仅Ⅰ和Ⅱ
B.仅Ⅲ和Ⅳ
C.仅Ⅲ
D.仅Ⅰ和Ⅳ
上一题下一题
(20/30)选择题
第20题
以下哪个设计内容不属于数据库应用系统总体设计范畴( )。
A.数据库应用系统体系结构设计
B.软硬件选型和配置设计
C.数据库软件总体设计
D.关系模式设计
上一题下一题
(21/30)选择题
第21题
统一建模语言UML是一种常用于数据库应用系统设计和开发的可视化建模语言。关于UML，下列说法错误的是( )。
A.UML中的视图是由一个或多个图组成的，一个图是系统模型中的某个侧面的展示
B.用例图、顺序图和状态图都是UML的行为视图，用于描述系统的物理部署情况
C.类图和对象图都是UML的逻辑视图，用于描述系统在某个时间的静态结构
D.在用例图中，与系统交互的人和其他实体都可以成为系统的角色
上一题下一题
(22/30)选择题
第22题
某大型超市的数据库应用系统中，设有下列数据：Ⅰ．商品清单Ⅱ．商品销售细节数据Ⅲ．DBMS中的数据字典Ⅳ．数据库结构说明文档Ⅴ．前端应用程序表中数据项的定义及说明文档Ⅵ．商品分类销售汇总数据以上数据中，一般不属于元数据的是( )。
2018年3月计算机三级数据库技术强化练习题集锦 1.关系数据库管理系统所管理的关系是(B)。 A)一个DBF文件 B)若干个二维表 C)一个DBC文件 D)若干个DBC文件 2.不允许记录中出现重复索引值的索引是(c)。 A)主索引 B)主索引、候选索引、普通索引 C)主索引和候选索引 D)主索引、候选索引和唯一索引 3.要控制两个表中数据的完整性和一致性可以设置"参照完整性"，要求这两个表(a)。 A)是同一个数据库中的两个表 B)不同数据库中的两个表 C)两上自由表 D)一个是数据库表另一个是自由表 4.在VisualFoxPro中，可以对字段设置默认值的表(a)。
A)必须是数据库表 B)必须是自由表 C)自由表或数据库表 D)不能设置字段的默认值 关系数据库管理系统能够实现的三种基本关系运算是(c)。 A)索引、排序、查找 B)建库、录入、排序 C)选择、投影、联接 D)显示、统计、复制 6.打开VisualFoxPro"项目管理器"的"文档"(Docs)选项卡，其中包括(d)。 A)表单(Forln)文件 B)报表(Report)文件 C)标签(Label)文件 D)以上三种文件 7.可以链接或嵌入OLE对象的字段类型是(c)。 A)备注型字段 B)通用型和备注型字段 C)通用型字
D)任何类型的字段 8.下面关于属性、方法和事件的叙述中，错误的是(d)。 A)属性用于描述对象的状态，方法用于表示对象的行为 B)基于同一类产生的两个对象可以分别设置自己的属性值 C)事件代码也可以像方法一样被显式调用 D)在新建一个表单时，可以添加新的属性、方法和事件 9.查询设计器和视图设计器的主要不同表现在于(b)。 A)查询设计器有"更新条件"选项卡，没有"查询去向"选项 B)查询设计器没有"更新条件"选项卡，有"查询去向"选项 C)视图设计器没有"更新条件"选项卡，有"查询去向"选项 D)视图设计器有"更新条件"选项卡，也有"查询去向"选项 10.在VisualFoxPro中，表单(Form)是指(d)。 A)数据库中各个表的清单 B)一个表中各个记录的清单 C)数据库查询的列表 D)窗口界面 1.在VisualFoxPro中，打开数据库的命令是(a)。 A)OPENDATABASE<数据库名>
计算机基础知识笔试题 YKK standardization office【 YKK5AB- YKK08- YKK2C- YKK18】
计算机基础知识笔试题 1、第一台电子计算机使用的逻辑部件是（ ）。 A.集成电路? B．大规模集成电路 C．晶体管 D．电子管 2、微型计算机系统由（）组成。 A. 主机和显示器 B. 运算器和控制器 C. 硬件系统和软件系统 D. 输入系统和输出系统 3、可以作为CPU主要性能指标的是（） A．分辨率 B．网络速度 C．外型尺寸 D．时钟频率 4、中央处理器（CPU）的组成部分是（） A、内存储器、运算器、控制器 B、硬盘、内存储器 C、内存储器、外存储器 D、控制器、运算器 5、所说的“Pentium III,128MB,20G”，其中的“Pentium III”是指计算机的（） A 、重量 B、内存容量 C、CPU型号 D、硬盘大小 6、“32位”这个词，这里“位”的含义是（）。 A.字 B.字长 C.字节 D.二进制位 7、计算机在工作时突然断电，会使存储在（）中的数据丢失。 A．RAM B．ROM C．硬盘 D．软盘 8、U盘是IGB的，比你的容量大一倍，那么你的U盘是（）的。 A 500M B B IGB C 512MB D 2GB 9、存储器读写速度的排序其中正确的说法是（）。 >光盘>硬盘>软盘 B. 光盘>RAM >硬盘>软盘 C. 光盘>硬盘>RAM>软盘 D. RAM>硬盘>光盘>软盘
10、购买的微机安装软件时，最不可缺少的是（）。 A浏览器软件 B数据恢复软件 C操作系统 D杀毒软件 11、在计算机的众多特点中，其最主要的特点是（ ）。 A．计算速度快? B．计算精度高? C．应用广泛? D．存储程序与自动控制 12、计算机唯一能够直接识别和处理的语言是（）。 A．机器语言 B．高级语言 C．最高级语言D．汇编语言 13、计算机中所有信息的存储都采用（） A.十进制 B.十六进制码 D.二进制 14、在微机中，bit的中文含义是（）。 A. 二进制位 B. 字节 C. 字 D. 双字 15、下列数中最小的数是（） A、（10）2 B、（10）8 C、（10）10 D、（10）16 16、计算机处理信息的基本单位是：（） Ａ、位 B、字节 C、KB D、MB 17、在计算机中，1GB表示（）的信息。 个字节个汉字 个字节个汉节
2019年全国计算机三级考试数据库真题 一、选择题（每小题1分，共60分） 下列各题 A) 、B)、C)、D)四个选项中，只有一个选项是准确的，请将准确选项涂写在答题卡相对应位置上，答在试卷上不得分。 1)系统软件一般包括 Ⅰ.服务性程序Ⅱ.语言处理程序Ⅲ.操作系统Ⅳ.数据库管理系统 A) Ⅰ、Ⅱ和Ⅲ B) Ⅰ、Ⅲ和Ⅳ C) Ⅱ、Ⅲ和Ⅳ D) 全部 (2) 为提升产品质量、降低生产成本，利用计算机控制、操作和管理生产设备的系统称为 A) CAT系统 B) CAT系统 C) CAD系统 D) CAM系统 (3) 计算机输出设备的功能是 A）将计算机运算的二进制结果信息打印输出 B）将计算机内部的二进制信息显示输出 C）将计算机运算的二进制结果信息打印输出和显示输出 D) 将计算机内部的二进制信息转换为人和设备能识别的信息
(4) Internet上的计算机，在通信之前需要 A) 建立主页 B) 指定一个IP地址 C) 使用WWW服务 D) 发送电子邮件 (5) 信息传输的安全应保证信息在网络传输的过程中不被泄露和不被攻击。下列哪些属于攻击方法 Ⅰ.复制信息Ⅱ.剪裁信息Ⅲ.窃听信息 A) Ⅰ和Ⅱ B) Ⅱ和Ⅲ C) Ⅰ和Ⅲ D) 全部 (6) 计算机病毒是一种具有破坏性的计算机程序，它是 A) 最初由系统自动生成的程序 B) 具有恶毒内容的文件 C) 具有自我再生水平的程序 D) 只通过网络传播的文件 (7) 以下关于数据的存储结构的叙述中哪一条是准确的？ A) 数据的存储结构是数据间关系的抽象描述 B) 数据的存储结构是逻辑结构在计算机存储器中的实现 C) 数据的存储结构分为线性结构和非线性结构
计算机等级考试三级数据库2015年填空题汇总及答案 1. 用树型结构表示实体类型及实体间联系的数据模型称为(层次模型)。 2. 模式/内模式映象为数据库提供了(物理)数据独立性。 3. 在层次、网状模型中，数据之间联系用(指针)实现。 4. 数据库管理技术的发展经过三个阶段(人工管理阶段)，(文件系统阶段)，(数据库阶段)。 5. 三种主要的数据模型包括(层次模型)，(网状模型)，(关系模型)。 6. 数据模型的三要素包括(数据结构)，(数据操作)，(数据完整性约束)。 7. 由于数据冗余，当进行更新时，稍不谨慎，易引起(数据不一致性)。 8. 层次模型的特点是记录之间的联系通过(指针)来实现;关系模型是用结 构表示实体集，用(公共属性)表示实体间的联系。 9. 数据库管理系统的主要功能包括(定义)，(操纵)，(保护)，(存储)，(维护)和(数据字典)。 10. 关系数据库的数据操纵语言(DML)的语句分成(检索)和(更新)。 11. DBMS是由(查询处理器)和(存储处理器)两大部分组成。 12. 数据库管理系统的效率包括计算机系统的内部资源的使用效率、(数据库管理系统DBMS)运行效率和(用户的生成率)。 13. 利用数据库管理数据时，把现实世界的事物及其之间的联系转换成机器世界的数据模型的一个中间环节是信息世界的(概念模型)。 14. 数据库管理系统(DBMS)提供数据定义语言(DDL)及它的翻译程序，DDL 定义数据库的模式、外模式和内模式，并通过翻译程序分别翻译成相应的目标模式，存放在(数据字典)。
15. 在数据库的体系结构中，数据库存储的改变会引起内模式的改变。为使数据库的模式保持不变，从而不必修改应用程序，这是通过改变模式与内模式之间的映像来实现。这样，使数据库具有(物理独立性)。 16. 在数据库技术中使用数据模型的概念来描述数据库的结构和语义。数据模型有概念数据模型和结构数据模型两类，实体联系模型(ER模型)是(概念)数据模型。 17. 在数据库系统的三级模式体系结构中，描述数据在数据库中的物理结构或存储方式的是(内模式)。 18. 可由基本数据导出的数据是(冗余)数据。 19. 网状、层次数据模型与关系数据模型的最大区别在于表示和实现实体之间的联系的方法：网状、层次数据模型是通过指针链，而关系模型是使用(外键)。 20. 外模式是(用户)看到的数据视图，模式是所有(用户)看到的数据视图的(总和)，外模式是模式的(一部分)。 21. 对数据的管理经历了四个阶段，它们是(人工管理阶段)、(文件系统阶段)、(数据库系统阶段)和(高级数据库技术阶段)。 22. 数据库系统是建立在(文件系统)之上的。 23. 数据库管理系统的三级模式结构由(外模式)、(模式)和(内模式)组成。为了实现这三级模式之间的联系，数据库管理系统提供了两个映像，它们是(外模式/模式映像)和(模式/内模式映像)。 24. DML有两类：一类是(宿主)型语言，一类是(自含)型语言。前者的语句不能独立使用而必须(嵌入)某种语言中使用。而后者可以独立使用，通常可以供用户以(交互式)使用和以(批处理式)使用。 25. 数据库管理系统(DBMS)提供数据库操纵语言(DML)及它的翻译程序，实现对数据库数据的操作，包括数据插入、删除、更新和(检索)。 26. 数据库系统必须提供三个方面的数据控制功能：(安全性)、(完整性)和(并发性)。
2008年9月全国计算机等级考试三级:数据库技术笔试试卷及答案 一、选择题（每小题1分，共60分） （1）下列关于系统软件的叙述中，不正确的是（ A ）。 A）系统软件是在应用软件基础上开发的B）系统软件应提供友好的编程接口 C）系统软件与硬件密切相关D）数据库管理系统属于系统软件 （2）计算机硬件功能部件中，完成对数据加工的部件是（ A ）。 A）运算器B）控制器C）存储器D）输入/输出设备 （3）多媒体网络应用及实时通信要求网络高速率、低延迟传输。下列（ A ）技术满足这类应用的要求。 A）ATM B）FDDI C）FR D）X.25 （4）下列（ B ）不是Internet提供的主要服务。 A）WWW服务B）数字视频影像服务C）电子邮件服务D）文件传输 （5）下列（ B ）不是对网络进行服务攻击的结果。 A）网络丧失服务能力B）网络通信线路瘫痪 C）网站的主页被涂改D）网站的WWW服务器瘫痪 （6）针对操作系统安全，为了防止由于误操作而对文件造成破坏，要采用的方法是（ B ）。 A）保密B）保护C）审计D）认证 （7）下列关于顺序存储结构的叙述中，不正确的是（C ）。 A）结点之间的关系由存储单元的邻接关系来体现B）存储密度大，存储空间利用率高 C）插入、删除操作灵活方便，不必移动结点D）可以通过计算直接确定第i个结点的存储地址 （8）下列与算法有关的叙述中，不正确的是（ D ）。 A）运算是数据结构的一个重要方面，运算的实现步骤用算法来描述 B）算法是精确定义的一系列规则，它指出怎样从给定的输入信息经过有限步骤产生所求的输出信息 C）算法的设计采用由粗到细，由抽象到具体的逐步求精的方法 D）对于算法的分析，指的是分析算法运行所要占用的机器时间，即算法的时间代价 （9）下列关于栈和队列的叙述中，正确的是（ A ）。 Ⅰ．栈和队列都是线性表 Ⅱ．栈和队列都不能为空 Ⅲ．栈和队列都能应用于递归过程实现 Ⅳ．栈的操作原则是后进先出，而队列的操作原则是先进先出 Ⅴ．栈采用顺序方式存储，而队列采用链接方式存储 A）仅Ⅰ和ⅣB）仅Ⅰ、Ⅱ和ⅣC）仅Ⅱ、Ⅲ和ⅤD）仅Ⅰ、Ⅳ和Ⅴ （10）下列关于树和二叉树的叙述中，不正确的是（ C ）。 Ⅰ．树和二叉树都属于树形结构 Ⅱ．树是结点的有限集合，这个集合不能为空集 Ⅲ．二叉树是结点的有限集合，这个集合不能为空集 Ⅳ．二叉树是树的特殊情况，即每个结点的子树个数都不超过2的情况 Ⅴ．每一棵树都能唯一地转换到它所对应的二叉树 A）仅Ⅰ和ⅡB）仅Ⅱ和ⅢC）仅Ⅲ和ⅣD）仅Ⅳ和Ⅴ （11）设散列表的地址空间为0到10，散列函数为h(k)=k mod 11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值36，95，14，27，68，82，则最后一个关键码插入后散列表的负载因子a约为（ B ）。 A）0.45 B）0.55 C）0.65 D）0.75 第（12）～（13）题基于以下的5阶B树结构。 （12）往该B树中插入关键码72后，该B树的叶结点数为（C）。 A）5 B）6 C）7 D）8
对于项目 1. 明确你的项目到底是做什么的，有哪些功能 2. 明确你的项目的整体架构，在面试的时候能够清楚地画给面试官看并且清楚地指出从哪里调用到哪里、使用什么方式调用 3. 明确你的模块在整个项目中所处的位置及作用 4. 明确你的模块用到了哪些技术，更好一些的可以再了解一下整个项目用到了哪些技术 操作系统 1.操作系统的四大特性： a)并发性 b)共享性 c)虚拟性 d)不确定性 2.请叙述一下并发和并行两个概念的区别？ a)并行是指两个或多个事件在同一时刻发生，并发是指两个或多个事件在同一时间 间隔内发生。 3.什么是进程？什么是线程？ a)“进程是一个可并发执行的，具有独立功能的程序关于某个数据集合的一次执行过 程，也是操作系统进行资源分配和调度的独立单位”。进程是资源分配的基本单 位。 b)线程也称为轻量级进程(LWP)，是程序执行流量的最小单位，它是进程的一个实 体，是系统独立调度和分派处理机的基本单位。线程是操作系统调度的最小单 位。 4.进程和线程的区别？从调度、并发性、拥有资源和系统开销四个方面来比较： a)调度。在引入线程的操作系统中，把线程作为调度和分派CPU的基本单位，把进 程作为资源分配的基本单位，显著提高了并发程度。由于系统调度的基本单位是 线程，所以每个进程至少创建一个线程，否则无法被调度。 b)并发性。多线程可以提高服务的质量，在一个线程阻塞时，还有其他线程提供服 务。
c)拥有资源。进程是拥有资源的独立单位，线程自己不拥有系统资源，而是共享进 程的资源(包括代码段、数据段即系统资源等)。 d)系统开销。进程切换的开销远远大于线程切换的开销，进程的切换需要保存很多 现场，但线程只需要保存和设置少量的寄存器内容，不涉及存储器管理方面的操 作。 5.进程的特征： a)动态性：进程是动态产生和动态消亡的，有其生存周期。 b)并发性：一个进程可以与其他进程一起向前推进。 c)独立性：一个进程是一个相对完整的调度单位。 d)异步性：每个进程都已相对独立、不可预知的速度向前推进。 e)结构性：为了控制和管理进程，系统为每个进程设立一个进程控制块(PCB)。 6.进程有几种状态？ a)就绪状态 b)运行状态：单CPU环境下，系统处于运行状态的进程最多只有一个。 c)阻塞状态 7.进程的组成： a)程序： b)数据集合：进程独有 c)进程控制块(PCB)：它和进程一一对应，PCB是操作系统能感知进程存在的唯一标 识，操作系统正是通过管理PCB来管理进程的。系统创建进程时，为每个进程分 配PCB，进程执行完成后，系统释放PCB，进程也随之消亡。 8.进程的切换： a)进程上下文包含用户级上下文、系统级上下文、寄存器上下文 b)进程上下文切换是核心态的切换，不发生在用户态。 c)用户态到核心态之间的转变是CPU模式的改变。模式切换不同于进程切换，并不 引起进程状态的改变。 9.为什么会提出线程这个概念？进程的缺点是什么？ a)进程切换开销大 b)进程通信代价大 c)进程之间并发性粒度粗，并发度不高
计算机三级数据库考试题及答案 数据库是计算机等级考试的难点之一，接下来gkstk帮大家整理了数据库考试题库，希望为大家提高考试成绩有所帮助! 1[单选题] 下列关于浏览器/服务器架构中的应用服务器的说法中，错误的是__________。 A.应用服务器一般运行程序代码，实现面向应用领域的业务规则 B.应用服务器会根据用户请求连接相应的数据库，获取数据，并将结果返回给用户 C.应用服务器一般需要具有数据访问和数据存储功能 D.应用服务器一般提供了集群、负载均衡等公共服务，可以大幅度提高系统性能和可靠性 参考答案：C 2[填空题]数据库总体设计的主要内容包括__________、 __________、__________和__________。 参考解析：体系结构设计软件总体设计 软硬件选型与配置设计业务规则初步设计
3[单选题]如果有两个事务，同时对数据库中同一数据进行操作，不可能引起冲突的操作是 A.其中有一个是DELETE B.一个是SELECT,另一个是UPDATE C.两个都是SELECT D.两个都是UPDATE 参考答案：C 4[填空题]一个完整的事务概要设计包括：事务名称、事务所访问的关系名及其属性名、事务的( ) 及事务用户。 参考解析：处理逻辑 5[单选题]浏览器/服务器架构是现阶段非常流行的数据库应用系统架构。在此架构中，应用服务器起到了非常重要的作用。计算机三级数据库考试题及答案计算机三级数据库考试题及答案。下列关于应用服务器的说法，错误的是( ) A.应用服务器一般运行程序代码，实现面向具体应用领域的业务规则，数据库服务器承担数据存储、管理等功能
全国计算机等级考试三级数据库技术2015模拟试题（一） 真题及答案 一、单选题((1)～(20)每题1分，(21)～(30)每题2分，共40分) (1)在数据库系统中，下列映像关系用于提供数据与应用程序间的物理独立性的是()。 A)外模式/模式 B)模式/内模式 C)外模式/内模式 D)逻辑模式/内模式 (2)关于数据库视图，下列说法正确的是()。 A)视图一定能提高数据的操作性能 B)定义视图的语句可以是任何数据操作语句 C)视图可以提供一定程度的数据独立性 D)视图的数据一般是物理存储的 (3)许多大中型企业出于多种原因建立了数据仓库，以下()不是建立数据仓库的合理理由。 A)将企业的各种应用系统集中在一起 B)充分利用企业信息系统生成的各种数据 C)解决企业业务应用和数据分析应用的性能冲突 D)以面向主题、集成的方式合理的组织数据 (4)关于数据库应用系统的设计，有下列说法：
1.数据库应用系统设计需要考虑数据组织与存储、数据访问与处理、应用设计等几个方面 Ⅱ.数据库概念设计阶段，采用自上而下的ER设计时，首先设计局部ER图，然后合并各局部ER图得到全局ER图 Ⅲ.在数据库逻辑设计阶段，将关系模式转换为具体DBMS平台支持的关系表 Ⅳ.在数据库物理设计阶段，一般需要设计视图和关系模式的完整性约束上述说法正确的是()。 A)Ⅰ、Ⅲ和Ⅳ B)Ⅰ C)Ⅱ和Ⅲ D)Ⅱ和Ⅳ (5)关于数据库应用系统的需求分析工作，下列说法正确的是()。 A)通过需求分析过程，需要确定出整个应用系统的目标、任务和系统的范围说明。 B)在需求分析阶段，系统需求分析员要与用户充分沟通，并做出各类用户视图。 C)数据需求分析的主要工作是要辨识出数据处理中的数据处理流程 D)数据操作响应时间、系统吞吐量、最大并发用户数都是性能需求分析的重要指标
一、单项选择题 1.中文Word 2000可以在( d )环境下运行的。 A.DOS B.UCDOS C.Windows3.2 D.Windows95 2.( c )不能关闭Word 2000。 A.双击标题栏左边的“W” B.单击标题栏右边的“×” C.单击文件菜单中的“关闭” D.单击文件菜单中的“退出” 3.Word 2000 文档默认的文件扩展名为( c )。 A.TXT B.WPS C.DOC D.ERI 4.在编辑文档时，如要看到页面的实际效果，应采用( c )。 A.普通视图 B.大纲视图 C.页面视图 D.主控文档视图 5.Word 2000 中( b )方式可以显示出页眉和页脚。 A.普通视图 B.页面视图 C.大纲视图 D.全屏幕视图 6.Word 2000 的( b )菜单中含有设定字体的命令。 A.编辑 B.格式 C.工具 D.视图 7.将文档中一部分内容复制到别处，先要进行的操作是( c )。 A.粘贴 B.复制 C.选择 D.剪切 8.建立比较规范的、行列数较多的表格最好使用( b )方式。 A.用“表格”菜单中的“绘制表格” B.用“表格”菜单中的“插入表格” C.用工具栏中的“插入表格”按钮 D.插入Execl工作表 9.在Word 2000 中若要将一些文字设置为黑体字，则先( d )。 A.单击“”按钮 B.单击“”按钮 C.单击“”按钮 D.选择“字体按钮” 10.同时打开多个Word 2000文档，单击“窗口”菜单中“全部重排”命令，则( c )。 A.当前窗口中的文字全部重新排版 B.所有窗口重叠排列在屏幕上 C.所有窗口平铺排列在屏幕上 D.多个窗口轮流在屏幕上显示 11.把光标快速移动到文档顶部，应按下( d )键。 A.Ctrl+↑ B.Home C.Ctrl+Pgup D.Ctrl+Home 12.利用键盘，按( b )可以实现中西文输入方式的切换。 A.Alt+空格键 B.Ctrl＋空格键 C.Alt＋Esc D.Shift＋空格键 13.Word 2000窗口中的工具栏可以通过( b )进行增减。 A.“文件”菜单的“属性”命令 B.“视图”菜单的“工具栏”命令 C.“工具”菜单的“选项”命令 D.“插入”菜单的“对象”命令 14.转换为插入状态应( a )。 A. 双击状态栏“改写”按钮 B.单击状态栏“录制”按钮 C. 单击“标尺”按钮 D. 双击鼠标右键 15.在文档中选择一个段落，可以将鼠标移到段落的左侧空白处（选定栏），然后( c )。 A.单击鼠标右键 B.单击鼠标左键 C.双击鼠标左键 D.双击鼠标右键 16.用拖动的方法把选定的文本复制到文档的另一处，可以( b )。 A.按住鼠标左键将选定文本拖动到目的地后松开 B.按住Ctrl键，同时将选定文本拖动到目的地后松开左键 C.按住Shift键，同时将选定文本拖动到目的地后松开左键 D.按住Alt键，同时将选定文本拖动到目的地后松开左键 17.每单击一次工具栏中的“撤消”按钮，是( c )。
全国计算机三级数据库试题 1、把电路中的所有元件如晶体管、电阻、二极管等都集成在一个芯片上的元件称为( ) （本题分值：1分）【正确答案】B A.Transistor B.Integrated Circuit https://www.doczj.com/doc/129907821.html,puter D.Vacumm Tube 2.ENIAC所用的要紧元件是( ) （本题分值：1分）【正确答案】C A.集成电路 B.晶体管 C.电子管 D.以上答案都不对 3、假如以链表为栈的存储结构，则退栈操作时( ) （本题分值：1分）【正确答案】 B A.必须判不栈是否满 B.必须判不栈是否空
C.判不栈元素的类型 D.对栈不作任何判不 4、用直接插入排序方法对下面四个序列进行排序(由小到大)，元素比较次数最少的是( ) （本题分值：1分）【正确答案】 C A.94、32、40、90、80、46、21、69 B.32、40、21、46、69、94、90、80 C.21、32、46、40、80、69、90、94 D.90、69、80、46、21、32、94、40 5、设数组data［0…m］作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出队 操作的语句为( ) （本题分值：1分）【正确答案】 D A.front:=front 1 B.front:=(front 1) mod m C.rear:=(rear 1) mod m D.front:=(front 1) mod (m 1) 6、用数组A［0…m-1］存放循环队列的元素值，若其头尾指针分不为front和rear，则循环队列中当前元
素的个数为( ) （本题分值：1分）【正确答案】 A A.(rear-front m) mod m B.(rear-front 1) mod m C.(rear-front-1 m) mod m D.(rear-front) mod m 7、链栈与顺序栈相比，有一个比较明显的优点是( ) （本题分值：1分）【正确答案】 B A.插入操作更加方便 B.通常可不能出现栈满的情况 C.可不能出现栈空的情况 D.删除操作更加方便 8、设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5和e6依次通过栈S，一个元素出栈后即进入 队列Q，若6个元素出栈的顺序是e2、e4、e3、e6、e5、e1，则栈S的容量至少应该是( ) （本题分值：1分）【正确答案】 C A.6 B.4 C.3
1.【考点分析】本题考查对4位整数的排序。考查的知识点主要包括：数组元素的排序算法，if判断语句和逻辑表达式，以及求余算术运算。 【解题思路】此题属于4位数排序问题。本题需主要解决3个问题：问题1如何取4位数的后3位进行比较；问题2如何按照题目要求的条件(按照每个数的后3位的大小进行降序排列，如果后3位相等，则按照原始4位数的大小进行升序排列)排序；问题3如何将排完序的前10个数存到数组bb中去。 本题的解题思路为：使用双循环对数组按条件进行排序，然后将排完序的前10个数存到数组bb中。对于问题1可以通过算术运算的取余运算实现(aa[i]%1000)；问题2通过包含if判断语句的起泡排序法就可以实现。 【参考答案】 void jsSort() { int i,j; /*定义循环控制变量*/ int temp; /*定义数据交换时的暂存变量*/ for(i=0;i<199;i++) /*用选择法对数组进行排序*/ for(j=i+1;j<200;j++) { if(aa[i]%1000
9月全国计算机等级考试三级《数据库技术》笔试真题 一、选择题(每小题1分，共60分) 下列各题A)、B)、C)、D)四个选项中，只有一个选项是正确的。请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。 (1)计算机软件分为系统软件和应用软件两大类，其中处于系统软件核心地位的是 A)操作系统 B)编译程序 C)数据库管理系统 D)网络通信软件 (2)通常一台计算机系统的存储介质包括Cache、内存、磁带和硬盘，其中访问速度最慢的是 A)Cache B)磁带 C)硬盘 D)内存 (3)下列关于计算机系统工作原理的叙述中，哪一条是正确的? A)中央处理器直接对存储器中的数据进行处理 B)运算器完成解释和执行指令的工作 C)中央处理器可以从输入设备中得到控制指令 D)程序和数据均存放在存储器中
(4)下列关于异步传输模式ATM技术的叙述中，哪一条是不正确的? A)ATM技术可以满足用户对数据传输的服务质量的要求 B)ATM是B-ISDN选择的数据传输技术 C)ATM技术的实时性好，但灵活性不够 D)采用ATM技术可满足网络中突发性的通信量 (5)信息认证是信息安全的一个重要方面，下列哪一项不属于实施信息认证的方法? A)身份识别 B)密钥管理 C)数字签名 D)消息认证 (6)电子邮件软件向邮件服务器发送邮件时使用的协议是 A)SMTP B)POP3 C)IMAP D)MIME (7)以下关于数据的逻辑结构的叙述中，哪一条是不正确的? A)数据的逻辑结构是数据间关系的描述 B)数据的逻辑结构不仅反映数据间的逻辑关系，而且反映其在计算机中的存储方式 C)数据的逻辑结构分为线性结构和非线性结构
计算机基础知识笔试题 1、第一台电子计算机使用的逻辑部件是（）。 A.集成电路 B．大规模集成电路 C．晶体管 D．电子管 2、微型计算机系统由（）组成。 A. 主机和显示器 B. 运算器和控制器 C. 硬件系统和软件系统 D. 输入系统和输出系统 3、可以作为CPU主要性能指标的是（） A．分辨率B．网络速度C．外型尺寸D．时钟频率 4、中央处理器（CPU）的组成部分是（） A、内存储器、运算器、控制器 B、硬盘、内存储器 C、内存储器、外存储器 D、控制器、运算器 5、所说的“Pentium III,128MB,20G”，其中的“Pentium III”是指计算机的（） A 、重量B、内存容量C、CPU型号D、硬盘大小 6、“32位”这个词，这里“位”的含义是（）。 A.字 B.字长 C.字节 D.二进制位 7、计算机在工作时突然断电，会使存储在（）中的数据丢失。 A．RAM B．ROM C．硬盘D．软盘 8、U盘是IGB的，比你的容量大一倍，那么你的U盘是（）的。 A 500M B B IGB C 512MB D 2GB 9、存储器读写速度的排序其中正确的说法是（）。 A.RAM>光盘>硬盘>软盘 B. 光盘>RAM >硬盘>软盘 C. 光盘>硬盘>RAM>软盘 D. RAM>硬盘>光盘>软盘 10、购买的微机安装软件时，最不可缺少的是（）。 A浏览器软件B数据恢复软件C操作系统D杀毒软件 11、在计算机的众多特点中，其最主要的特点是（）。 A．计算速度快B．计算精度高 C．应用广泛 D．存储程序与自动控制 12、计算机唯一能够直接识别和处理的语言是（）。 A．机器语言B．高级语言C．最高级语言D．汇编语言
1.调用函数rwdata()，从IN.dat文件中读取10组数据（m和k值），并嵌套调用primenum函数分别得出array[]数组。请编写函数primenum(int m，int k，int array[])，该函数的功能是：将紧靠m的k个素数存入数组array并在屏幕上显示。最后把结果输出到文件OUT.dat中。例如，若输入3 9，则应输出5 7 11 13 17 19 23 29 31。 注意：部分程序已经给出。请勿改动主函数main()和输出数据函数rwdata()的内容。 #include 2011年3月全国计算机等级考试三级数据库技术笔试真题 一、选择题（每小题1分，共60分） 下列各题A、B、C、D四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。 1. 现代计算机系统工作原理的核心之一是"存储程序"，最早提出这一设计思想的是 A. 艾兰·图灵 B. 戈登·摩尔 C. 冯·诺依曼 D. 比尔·盖茨 答案：C 解析：冯?诺依曼“存储程序”工作原理的核心包含两层含义： ①将编写好的程序和原始数据存储在计算机的存储器中，即“存储程序”。 ②计算机按照存储的程序逐条取出指令加以分析，并执行指令所规定的操作。即“程序控制”。 2. 总线用于在计算机部件之间建立可共享连接的信息传输通道。下列哪一个不属于I/O总线 A. PCI B. DMA C. USB D. 1394 答案：B 解析：目前常见的I/O总线有如下几种： ①PCI总线是一种不依附于某个处理器的局部总线，支持多种外设，并能在高时钟频率下保持高性能。 ②USB通用串行总线是一种连接I/O串行设备的技术标准。 ③1394总线是为家用电器研制的一种高速串行总线标准。 3. 下列关于局域网的叙述中，哪一条是正确的 A. 地理覆盖范围大 B. 误码率高 C. 数据传输速率低 D. 不包含OSI参考模型的所有层 答案：D 解析：局域网的技术特点主要表现在： ①局域网覆盖有限的地理范围。 ②提供高数据传输速率（10～1000Mbps）、低误码率的高质量数据传输环境。 ③一般属于一个单位所有，易于建立、维护与扩展。 ④决定局域网特性的主要技术要素为网络拓扑、传输介质于介质访问控制方法。 ⑤从介质访问控制方法的角度，局域网可分为共享式局域网与交换式局域网。 4. 从邮件服务器读取邮件所采用的协议是 A. SMTP B. POP3 C. MIME D. EMAIL 答案：B 5. 为加强网络之间的安全设置了一项功能，它可以控制和监测网络之间的信息交换和访问，这一功能是 全国计算机等级考试三级数据库技术试题及答案 （考试时间90分钟，满分100分） 一、选择题（每小题2分，共70分） 下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确选项写在答题卡相应位置上，答在试卷上不得分。 （1）下列选项中不属于结构化程序设计方法的是 A）自顶向下 B）逐步求精 C）模块化 D）可复用 （2）两个或两个以上模块之间关联的紧密程度称为 A）耦合度 B）内聚度 C）复杂度 D）数据传输特性 （3）下列叙述中正确的是 A）软件测试应该由程序开发者来完成 B）程序经调试后一般不需要再测试 C）软件维护只包括对程序代码的维护 D）以上三种说法都不对 （4）按照“后进先出”原则组织数据的数据结构是 A）队列 B）栈 C）双向链表 D）二叉树 （5）下列叙述中正确的是 A）线性链表是线性表的链式存储结构 B）栈与队列是非线性结构 C）双向链表是非线性结构 D）只有根结点的二叉树是线性结构 （6）对如下二叉树 进行后序遍历的结果为 A）ABCDEF B）DBEAFC C）ABDECF D）DEBFCA （7）在深度为7的满二叉树中，叶子结点的个数为 A）32 B）31 C）64 D）63 （8）“商品”与“顾客”两个实体集之间的联系一般是 A）一对一 B）一对多 C）多对一 D）多对多 （9）在E—R图中，用来表示实体的图形是 A）矩形 B）椭圆形 C）菱形 D）三角形 （10）数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是A）DB包含DBS和DBMS B）DBMS包含DB和DBS C）DBS包含DB和DBMS D）没有任何关系 （11）常见的数据模型有3种，它们是 A）网状、关系和语义 B）层次、关系和网状 C）环状、层次和关系 D）字段名、字段类型和记录 （12）在以下叙述中，正确的是 A）ACCESS只能使用系统菜单创立数据库应用系统 B）ACCESS不具备程序设计能力 C）ACCESS只具备了模块化程序设计能力 D）ACCESS具有面向对象的程序设计能力，并能创立复杂的数据库应用系统（13）不属于Access对象的是 A）表 B）文件夹 C）窗体 D）查询 （14）表的组成内容包括 A）查询和字段 B）字段和记录 C）记录和窗体 D）报表和字段 （15）在数据表视图中，不能 A）修改字段的类型 B）修改字段的名称 C）删除一个字段 D）删除一条记录 计算机基础知识试题库及答案 随着的发展，对人员运用计算机知识能力的要求也越来越高。计算机基础知识你知道多少呢?以下是由 ___关于计算机基础知识试题库的内容，希望大家喜欢! 1、一个完整的微型计算机系统应包括__C___。 A、计算机及外部设备 B、主机箱、、显示器和打印机 C、硬件系统和软件系统 D、系统软件和系统硬件 2、十六进制1000转换成十进制数是_A____。 A、4096 B、1024 C、2048 D、8192 3、ENTER键是__B___。 A、输入键 B、回车换行键 C、空格键 D、换档键 4、3、5英寸的软盘，写保护窗口上有一个滑块，将滑块推向一侧，使其写保护窗口暴露出来，此时__B___。 A、只能写盘，不能读盘 B、只能读盘，不能写盘 C、既可写盘，又可读盘 D、不能写盘，也不能读盘 5、3、5英寸盘的右下角有一塑料滑片，当移动它盖住缺口时___B__。 A、不能读出原有信息，不能写入新的信息 B、既能读出原有信息，也能写入新的信息 C、不能读出原有信息，可以写入新的信息 D、可以读出原有信息，不能写入新的信息 6、DRAM存储器的中文含义是___B__。 A、静态随机存储器 B、动态随机存储器 C、静态只读存储器 D、动态只读存储器 7、在微机中，Bit的中文含义是__A___。 A、二进制位 B、字 C、字节 D、双字 8、汉字国标码(GB2312-80)规定的汉字编码，每个汉字用___B__。 A、一个字节表示 B、二个字节表示 C、三个字节表示 D、四个字节表示 9、微机系统的顺序是__D___。 A、先开主机再开外设 B、先开显示器再开打印机 C、先开主机再打开显示器 D、先开外部设备再开主机 10、使用高级语言编写的程序称之为__A___。 A、源程序 B、程序 数据结构基础 1）数据结构的基本概念及有关术语： 数据是描述客观事物的数字、字符以及所有能输入到计算机中并能被计算机接受的各种符号集合的统称。 表示一个事物的一组数据称为一个数据元素，数据元素是数据的基本单位。它可以是一个不可分割的原子项，也可以由多个数据项组成。 数据类型是指一个类型和定义在这个类型上的操作集合。 数据结构（data structure）指数据元素之间存在的关系 数据的逻辑结构是指数据元素之间的逻辑关系，用一个数据元素的集合和定义在此集合上的若干关系来表示，常被称为数据结构。 根据数据元素之间逻辑关系的不同数学特性，数据结构可分为三种：线性结构、树结构和图，其中树结构和图又称为非线性结构。P2 数据元素及其关系在计算机中的存储表示或实现称为数据的存储结构，也称为物理结构。数据的逻辑结构从逻辑关系角度观察数据，与数据的存储无关，是独立与计算机的。而数据的存储结构是逻辑结构在计算机内存中的实现，是依赖于计算机的。 数据存储结构的基本形式有两种：顺序存储结构和链式存储结构。 数据的存储结构被分为顺序结构、链接结构、索引结构、散列结构四种 算法是一个有穷规则的集合，其规则确定一个解决某一特定类型问题的操作序列。 算法分析主要包含时间代价和空间代价两个方面。 时间代价就是当问题的规模以某种单位由1增至n时，解决该问题的算法实现运行时所消耗的时间，也以某种单位由f(1)增至f(n)，则称该算法的时间代价为f(n)。 空间代价就是当问题的规模以某种单位由1增至n时，解决该问题的算法实现运行时所消耗的空间，也以某种单位由g(1)增至g(n)，则称该算法的空间代价为g(n)。 算法的时间及空间复杂性 度量算法的时间效率 算法的时间效率指算法的执行时间随问题规模的增长而增长的趋势，通常采用时间复杂度来度量算法的时间效率。T(n)=O(f(n)) 度量算法的空间效率 空间复杂度指算法在执行时为解决问题所需要的额外内存空间，不包括输入数据所占用的存储空间。 S(n)=O(f(n)) 2）基本数据结构及其操作： 线性表是由n(n>=0)个类型相同的数据元素a0,a1,…,a(n-1)组成的有限序列。P36 线性表的逻辑结构： 其中，元素ai的数据类型可以是整数、浮点数、字符或类；n是线性表的元素个数，称为线性长度。若n=0,则为空表；若n>0,ai(02011年3月全国计算机等级考试三级数据库技术笔试真题
全国计算机等级考试三级数据库技术试题及答案
计算机基础知识试题库及答案
浙江省计算机三级数据库复习资料
相关主题
文本预览