当前位置:文档之家› 2018年新版计算机三级数据库考试选择题

2018年新版计算机三级数据库考试选择题

2018年新版计算机三级数据库考试选择题
2018年新版计算机三级数据库考试选择题

一、

二、

未显示

三、

四、

未显示

五、

计算机三级数据库模拟题及答案

计算机三级数据库模拟题及答案 一、选择题 1.下列关于SQL Server数据库服务器登录账户的说法中,错误的是__________。 A.登录账户的来源可以是Windows用户,也可以是非Windows用户 B.所有的Windows用户都自动是SQL Server的合法账户 C.在Windows身份验证模式下,不允许非Windows身份的用户登录到SQL Server服务器 D.sa是SQL Server提供的一个具有系统管理员权限的默认登录账户 2.下列SQL Server提供的系统角色中,具有数据库服务器上全部操作权限的角色是__________。 A.db_owner B.dbcreator C.db_datawriter D.sysadmin 3.下列关于SQL Server数据库用户权限的说法中,错误的是__________。 A.数据库用户自动具有该数据库中全部用户数据的查询权 B.通常情况下,数据库用户都来源于服务器的登录账户 C.一个登录账户可以对应多个数据库中的用户

D.数据库用户都自动具有该数据库中public角色的权限 4.下列角色中,具有数据库中全部用户表数据的插入、删除、修改权限且只具有这些权限的角色是__________。 A.db_owner B.db_datareader C.db_datawriter D.public 5.创建SQL Server登录账户的SQL语句是__________。 A.CREATE LOGIN B.CREATE USER C.ADD LOGIN D.ADD USER 6.下列关于用户定义的角色的说法中,错误的是__________。 A.用户定义角色可以是数据库级别的角色,也可以是服务器级别的角色 B.用户定义的角色只能是数据库级别的角色 C.定义用户定义角色的目的是简化对用户的权限管理 D.用户角色可以是系统提供角色的成员 二、填空题 1.数据库中的用户按操作权限的不同,通常分为__________、__________和__________三种。

数据库系统包括题目和答案

数据库系统原理复习题 第1章 一、选择题 1.数据库(DB)、数据库系统(DBS)和数据库管理系统(DBMS)之间的关系是(A )。 A. DBS包括DB和DBMS B. DBMS包括DB和DBS C. DB包括DBS和DBMS D. DBS就是DB,也就是DBMS 2.概念模型是现实世界的第一层抽象,这一类模型中最著名的模型是(D )。 A.层次模型 B. 关系模型 C. 网状模型 D. 实体-联系模型 3.目前,数据库管理系统最常用的逻辑数据模型是( C)。 A.网状模型 B.层次模型 C.关系模型 D.面向对象模型 4.下列四项中,不属于数据库系统特点的是( C)。 A.数据共享 B. 数据完整性 C. 数据冗余度高 D. 数据独立性高 5.数据模型的三个要素分别是(B )。 A.实体完整性、参照完整性、用户自定义完整性 B.数据结构、数据操作、数据完整性约束条件 C.插入数据、修改数据、删除数据 D.外模式、模式、内模式 6.数据库三级结构从内到外的3个层次依次为(B)。 A.外模式、模式、内模式 B. 内模式、模式、外模式 C. 模式、外模式、内模式 D. 内模式、外模式、模式 7.下列关于数据库系统的正确叙述是(A): A.数据库系统减少了数据冗余 B.数据库系统避免了一切冗余 C.数据库系统中数据的一致性是指数据类型的一致 D.数据库系统比文件系统能管理更多的数据 8.数据的逻辑独立性是指(B)。 A.外模式改变时保持应用程序不变B.模式改变时保持外模式不变 C.内模式改变时保持模式不变D.数据改变时保持应用程序不变

9.数据的物理独立性是指(C)。 A.外模式改变时保持应用程序不变B.模式改变时保持外模式不变 C.内模式改变时保持模式不变D.数据改变时保持应用程序不变 10.公司有多个部门和多名职员,每个职员只能属于一个部门,一个部门可以有多名职 员,从部门到职员的联系类型是(D)。 A.多对多 B. 一对一 C. 多对一 D. 一对多 11.储蓄所有多个储户,储户在多个储蓄所之间存款,储户与储蓄所之间是(C)。 A.一对一联系 B. 一对多联系 C. 多对多联系 D. 不确定联系 12.描述数据库全体数据的全局逻辑结构和特性的是( A)。 A.模式 B. 内模式 C. 外模式 D. 以上三级模式 二、填空 1. 数据库系统一般由(数据库)、(数据库管理系统)、(应用程序)和(数据库管理员) 组成。 2. 数据库是长期存储在计算机中、有(组织)的、可(共享)的数据集合。 3. DBMS表示(DataBase Management System),它是位于(用户)和(操作系统)之 间的一层数据管理软件。 4. 实体之间的联系可抽象为三类,它们是(一对一)、(一对多)和(多对多)。 5. 数据模型的三要素包括(数据结构)、(数据操作)和(数据完整性约束条件)三部 分。 6. 根据数据模型的应用目的不同,数据模型分为(概念模型)、(逻辑模型)和(物理 模型)等。 7. 按照数据结构的类型命名,逻辑模型分为(关系模型)、(层次模型)和(网状模型) 等。 8. E-R图中,(矩形)表示实体,(椭圆)表示属性,(菱形)表示实体之间的联系。 三、简述题 1. 数据库是长期存贮在计算机内的、有组织的、可共享的大量数据的集合。 2. 数据库管理系统的主要功能包括: (1)数据定义功能, (2)数据的组织、存储和管理,

2019年全国计算机三级考试数据库真题

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) 数据的存储结构分为线性结构和非线性结构

全国计算机三级数据库技术上机试题100道

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]%1000aa[j]) /*则要按原4位数的值进行升序排序*/ { temp=aa[i]; aa[i]=aa[j]; aa[j]=temp; } } for(i=0;i<10;i++) /*将排序后的前10个数存入数组b中*/ bb[i]=aa[i]; } 【易错提示】取4位数后三位的算法,if判断语句中逻辑表达式的比较运算符。 2.【考点分析】本题主要考查的知识点包括:C语言循环结构,if判断语句和逻辑表达式,以及分解多位整数的算术运算。 【解题思路】分析题干,本题除给出条件"SIX+SIX+SIX = NINE+NINE"之外,还可得出2个隐含的条件:条件1:SIX和NINE分别是3位和4位的正整数;条件2:SIX的十位数字等于NINE的百位数字,NINE的千位数字和十位数字相等。 本题解题思路:通过嵌套的循环结构可以遍历到所有的3位和4位数,对于每一个3位数及4位数的组合进行题设条件(SIX+SIX+SIX = NINE+NINE)的判断,满足条件的对其分解得到各数位的数字,再进一步判断各位数字是否满足本题隐含的条件(条件1及条件2),如果满足则个数加1,并将该3位数及4位数添加到和值中。 【参考答案】 void countValue() { int i,j; int s2; int n2,n3,n4; for(i=100;i<1000;i++)

《数据库系统》选择题及答案

《数据库系统》选择题练习 一.数据库概述 1.下列有关数据库的描述正确的是( C )。 A.数据库是一个DBF文件B.数据库是一个关系 C.数据库是一个结构化的数据集合D.数据库是一组文件 2.数据独立性是指( C )。 A.数据依赖于程序B.程序依赖于数据C.数据不依赖于程序 D.程序不依赖于数据3.以下关于DBA职责的叙述中,不正确的是( C )。 A.DBA是数据库系统的超级用户,负责控制和管理各个用户的访问权限 B.DBA要负责监控数据库的运行 C.DBA要负责前端应用程序的开发 D.DBA要负责当数据库系统发生故障时进行恢复 4.DBMS是指( C )。 A.数据库B.数据库系统C.数据库管理系统D.数据处理系统5.数据冗余度低、数据共享以及较高数据独立性等特征的系统是( B )。 A.文件系统B.数据库系统C.操作系统D.高级程序 6.仅次于用户和数据库之间的一层数据管理软件是( D )。 A.数据库系统B.数据库C.管理信息系统D.数据库管理系统7.数据库系统中,逻辑数据和物理数据可以相互转换,执行该功能的是( C )A.操作系统B.信息管理系统C.数据库管理系统D.文件系统 8.数据库中对全部数据的整体逻辑结构的描述,作为数据库的( D )。 A.存储模式B.子模式C.外模式D.模式 9.用户看到的那部分数据的局部逻辑结构的描述是( B )。 A.存储模式B.子模式C.概念模式D模式 10.文件系统和数据库系统的最大区别是( D )。 A.数据共享B.数据独立C.数据冗余D.数据结构化11.关于信息和数据,下面的论述中正确是的( D )。 A.信息与数据,只有区别,没有联系B.信息是数据的载体 C.同一信息用同一数据表示形式D.数据处理本质上就是信息处理 12.描述事物性质的最小数据单位是( C )。 A.记录B.文件C.数据项D.数据库 13.若干记录的集合称为( D )。 A.数据B.数据库C.数据项D.文件 14.数据库系统中的软件是指( A )。 A.数据库管理系统B.应用程序C.数据库D.数据库管理员15.在数据库系统的组织结构中,把概念数据库与物理数据联系起来的映射是( C )。 A.外模式/模式B.内模式/外模式C.模式/内模式D.模式/外模式16.1975年SPARC公布了数据库标准报告,提出了数据库的( C )结构组织。 A.一级B.二级C.三级D.四级

计算机三级数据库考试题及答案

计算机三级数据库考试题及答案 数据库是计算机等级考试的难点之一,接下来gkstk帮大家整理了数据库考试题库,希望为大家提高考试成绩有所帮助! 1[单选题] 下列关于浏览器/服务器架构中的应用服务器的说法中,错误的是__________。 A.应用服务器一般运行程序代码,实现面向应用领域的业务规则 B.应用服务器会根据用户请求连接相应的数据库,获取数据,并将结果返回给用户 C.应用服务器一般需要具有数据访问和数据存储功能 D.应用服务器一般提供了集群、负载均衡等公共服务,可以大幅度提高系统性能和可靠性 参考答案:C 2[填空题]数据库总体设计的主要内容包括__________、 __________、__________和__________。 参考解析:体系结构设计软件总体设计 软硬件选型与配置设计业务规则初步设计

3[单选题]如果有两个事务,同时对数据库中同一数据进行操作,不可能引起冲突的操作是 A.其中有一个是DELETE B.一个是SELECT,另一个是UPDATE C.两个都是SELECT D.两个都是UPDATE 参考答案:C 4[填空题]一个完整的事务概要设计包括:事务名称、事务所访问的关系名及其属性名、事务的( ) 及事务用户。 参考解析:处理逻辑 5[单选题]浏览器/服务器架构是现阶段非常流行的数据库应用系统架构。在此架构中,应用服务器起到了非常重要的作用。计算机三级数据库考试题及答案计算机三级数据库考试题及答案。下列关于应用服务器的说法,错误的是( ) A.应用服务器一般运行程序代码,实现面向具体应用领域的业务规则,数据库服务器承担数据存储、管理等功能

数据库系统复习题

数据库系统复习题 一、选择题 1. 满足3NF的关系模式不存在()。 A.非主属性对主码的部分函数依赖 B. 非主属性对主码的传递函数依赖 C.主属性对主码的部分函数依赖 D. 主属性对主码的传递函数依赖 2. 实体完整性是指()。 A. 主码中的属性不能取空值 B. 候选码中的属性不能取空值 C. 外码中的属性不能取空值 D. 所有属性都不能取空值 3. 在下面几种视图中,可以更新的是()。 A. 创建视图时使用的排序选择项 B. 视图中的某些列是通过集函数运算得到的 C. 视图中的某些列是通过表达式计算得到的 D. 从一个表去掉某些行和某些列得到的视图 4. 关系数据库的逻辑独立性是由( )实现的。 A. 基本表 B. 视图 C. 联系 D. 索引 5. 将E-R图转换成关系模式时,( )不能与其他关系模式合并。 A. 一对一联系产生的关系 B. 一对多联系产生的关系 C. 多对多联系产生的关系 D. 所有联系产生的关系 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. 视图中的某些列是通过集函数运算得到的 C. 视图中的某些列是通过表达式计算得到的 D. 视图定义是有GROUP BY子句 13. 数据库系统可能会遇到各种故障,其中破坏最严重的是()。

全国计算机三级数据库考试题

全国计算机三级数据库试题 1、把电路中的所有元件如晶体管、电阻、二极管等都集成在一个芯片上的元件称为( ) (本题分值:1分)【正确答案】B A.Transistor B.Integrated Circuit https://www.doczj.com/doc/016769264.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、(C)是长期存储在计算机内的有组织、可共享的数据集合。 A.数据库管理系统 B.数据库系统 C.数据库 D.文件组织 2、在手工管理阶段,数据是(B) A.有结构 B.无结构 C.整体无结构,记录有结构 D.整体结构化的 3、在文件系统管理阶段,数据(B) A.无独立性 B.独立性差 C.具有物理独立性 D.具有逻辑独立性 4、在数据库系统管理阶段,数据是(D) A.有结构的 B.无结构的 C.整体无结构,记录内有结构 D.整体结构化

5、数据库系统管理阶段,数据(D) A.具有物理独立性,没有逻辑独立性 B.具有物理独立性和逻辑独立性 C.独立性差 D.具有高度的物理独立性和一定程度的逻辑独立性 6、数据库系统不仅包括数据库本身,还要包括相应的硬件、软件和(D)A 数据库管理系统B数据库应用系统C相关的计算机系统D各类相关人员 7、DBMS通常可以向(B)申请所需计算机资源。 A数据库B操作系统C计算机硬件D应用程序 8、在DBS中,DBMS和OS之间的关系是(D)A .并发运行 B.相互调用 C. OS调用DBMS D. DBMS调用OS9\数据库管理系统(DBMS)是(C)A一个完整的数据库应用系统B一组硬件C一组系统软件D既有硬件,又有软件 10、描述数据库全体数据的全局逻辑结构和特性是(A)A模式B内模式C 外模式D用户模式 11、(D)不是DBA数据库管理员的职责。 A完整性约束说明B定义数据库模式C数据库安全D数据库管理系统设计 12、关系数据库的数据及更新操作必须遵循(D)等完整性规则。 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 #include void rwdata(); void primenum(int m, int k, int array[]) { } main() { int m, n, array[1000]; printf("\nPlease enter two integers:"); scanf("%d%d", &m, &n); primenum(m, n, array); for (m=0; m

数据库系统》选择题及答案

《数据库系统》选择题一.数据库概述 1.下列有关数据库的描述正确的是( C )。 A.数据库是一个DBF文件B.数据库是一个关系 C.数据库是一个结构化的数据集合D.数据库是一组文件 2.数据独立性是指( C )。 A.数据依赖于程序B.程序依赖于数据C.数据不依赖于程序D.程序不依赖于数据 3.以下关于DBA职责的叙述中,不正确的是( C )。 A.DBA是数据库系统的超级用户,负责控制和管理各个用户的访问权限 B.DBA要负责监控数据库的运行 C.DBA要负责前端应用程序的开发 D.DBA要负责当数据库系统发生故障时进行恢复 4.DBMS是指( C )。 A.数据库B.数据库系统C.数据库管理系统D.数据处理系统 5.数据冗余度低、数据共享以及较高数据独立性等特征的系统是( B )。 A.文件系统B.数据库系统C.操作系统D.高级程序 6.仅次于用户和数据库之间的一层数据管理软件是( D )。 A.数据库系统B.数据库C.管理信息系统 D.数据库管理系统 7.数据库系统中,逻辑数据和物理数据可以相互转换,执行该功能的是( C )A.操作系统B.信息管理系统 C.数据库管理系统D.文件系统 8.数据库中对全部数据的整体逻辑结构的描述,作为数据库的( D )。 A.存储模式B.子模式C.外模式D.模式 9.用户看到的那部分数据的局部逻辑结构的描述是( B )。 A.存储模式B.子模式C.概念模式D模式 10.文件系统和数据库系统的最大区别是( D )。 A.数据共享B.数据独立C.数据冗余D.数据结构化 11.关于信息和数据,下面的论述中正确是的( D )。 A.信息与数据,只有区别,没有联系B.信息是数据的载体 C.同一信息用同一数据表示形式D.数据处理本质上就是信息处理 12.描述事物性质的最小数据单位是( C )。 A.记录B.文件C.数据项D.数据库 13.若干记录的集合称为( D )。 A.数据B.数据库C.数据项D.文件 14.数据库系统中的软件是指( A )。 A.数据库管理系统B.应用程序C.数据库D.数据库管理员15.在数据库系统的组织结构中,把概念数据库与物理数据联系起来的映射是( C )。 A.外模式/模式B.内模式/外模式C.模式/内模式D.模式/外模式 16.1975年SPARC公布了数据库标准报告,提出了数据库的( C )结构组织。 A.一级B.二级C.三级D.四级

浙江省计算机三级数据库复习资料

数据结构基础 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(0

2015年全国计算机等级考试三级网络技术真题及答案

(如有雷同不要介意) 一、选择题 下列各题A、B、C、D四个选项中,只有一个选项是正确的,请将正确选项涂写在答题卡相应位置上,答在试卷上不得分。 (1)我国互联网界曾发生所谓3Q大战,根据你的了解它们发生在哪两个公司 (D) 之间? A.3Com与百度之间 B.3Com与腾讯之间 C.奇虎360与百度之间 D.奇虎360与腾讯之间 (B) (2)我国早期批量生产的计算机是 A.103计算机 B.104计算机 C.DJS-130计算机 D.PDP-130计算机 (C) (3)关于客户机的描述中,错误的是 A.智能手机不能用作客户机 B.平板电脑能用作客户机 C.笔记本电脑能用作客户机 D.高端台式机能用作客户机 (B) (4)关于笔记本电脑配置的描述中,正确的是 A.必须用Intel双核奔腾芯片 B.通常有多个USB接口 C.内存不超过1GB D.一般用nVIDIA网卡 (C) (5)关于软件的描述中,错误的是 A.系统软件比应用软件更贴近硬件

B.软件由程序代码与相关文档组成 C.共享软件都是自由软件 D.数据库软件是应用软件 (D) (6)关于多媒体的描述中,正确的是 A.熵编码属于有损压缩 B.源编码属于无损压缩 C.有损压缩的压缩比小 D.无损压缩是可逆的 (B) (7)关于OSI参考模型的描述中,正确的是 A.OSI参考模型由IETF制定 B.按功能可以分为7个层次 C.OSI的含义是操作系统互连 D.详细定义每层的实现技术 (D) (8)在TCP/IP参考模型中,实现可靠到端通信的层次是 A.数据链路层 B.物理层 C.网络层 D.传输层 (A) (9)以太网帧的地址字段使用的是 A.MAC地址 B.IP地址 C.域名 D.端口号 (B) (10)关于无线自组网的描述中,错误的是 A.是一种对等结构的无线网络 B.需要基站的支持 C.在军事领域中有较多的应用

计算机三级数据库1-9套应用题库

第九套 1.在某数据库中,相关表的建表语句如下: create tableT1( a1int primary key, a2int, a3int foreign key references T2(a3)); create tableT2( a3int primary key, a4int, a5int foreign key references T2(a3)); create tableT3( a1int, a3int, a6int, primary key (a1, a3), a1 foreign key references T1(a1), a3 foreign key references T2(a3)); 请画出相应的E-R图,使得可以从该E-R图推导出上述表定义,其中实体和联系的名称可以自定,实体的主码属性请使用下划线标明。 2.设在SQL Server 2008某数据库中有商品表和销售表,两个表的定义如下:CREATE TABLE 商品表( 商品号 char(10) PRIMARY KEY, 商品名varchar(40), 类别varchar(20), 进货单价int ); CREATE TABLE 销售表( 商品号 char(10) REFERENCES 商品表(商品号), 销售时间datetime,

销售数量int, 销售单价int, PRIMARY KEY(商品号,销售时间) ); 现要创建一个存储过程:查询指定类别的每种商品当前年累计销售总数量。请补全下列代码。 CREATE PROC p_TotalSales @lbvarchar(20) AS SELECT 商品名, ( year(销售时间 )AS 当年销售总数量Array FROM 商品表 3.设某超市经营管理系统使用SQL Server 2008数据库管理系统。为了保证数据库可靠运行,数据库管理员设置了每天夜间对数据库一次全备份,备份数据保留2个月的备份策略。上线运行1年后,SQL Server数据库中数据已经达到近200GB。每天夜间要运行3个小时才能将数据库进行一次全备份,影响了夜间统计等业务正常运行。同时,备份空间也非常紧张。请解释出现此现象的原因,并提出优化的方法。 第八套 1.已知有如下关系模式: T1(a1,a2, a3, a5),T2(a3,a4),T3(a5, a6),T4(a3, a5, a7),其中带下划线的属性标识为所在关系模式的主码,T1中的a3是参照T2的外码,T1中的a5已知有如下关系模式: T1(a1,a2, a3, a5),T2(a3,a4),T3(a5, a6),T4(a3, a5, a7),其中带下划线的属性标识为所在关系模式的主码,T1中的a3是参照T2的外码,T1中的a5是参照T3的外码,T4中的a3是参照T2的外码,T4中的a5是参照T3的外码。 请将上述关系模式用适当的ER图表示出来,并用下划线标注出作为实体主码的属性。

计算机三级数据库技术重点

1、ISP(internet 服务提供商)是用户接入internet 的入口点,一方面他为用户提供接入internet服务,另一方面,他也为用户提供各类信息资源。一般用户接入internet有两种方式,一种是通过电话网,另一种是通过局域网。 2、按对称序周游二叉树等同于用后序周游相应的树或者树林 3、消息机制是进程间通信的的方法之一,一般包括消息缓冲和消息号 4、在页面大小固定,并且不考虑程序本身的编制方法的情况下,影响缺页中断次数的主要因素有:页面调度算法和分配给进程的物理页面数 5、适用于连接磁盘、磁带等高速设备,每次传送一批数据,但一段时间内只能为一台设备服务的通道是串口。 6、操纵、管理数据库并控制数据资源使用的软件是DBMS 7、数据库管理系统中事务的隔离性主要由并发控制部件来保证。 8、严格两阶段锁协议要求未提交更新的封锁必须保持到事务的终点 9、对数据库系统的性能主要由响应时间和吞吐量两种度量 10、能够模式化为维属性和度量属性的数据称为多维数据 11、Oracle服务器由Oracle数据库和Oracle实例组成 12、对于移动臂磁盘,磁头在移动臂的带动下移动到指定柱面的时间称为寻道时间;当磁头到达指定磁道后,必须等待所需要的扇区读/写下,这一部分等待时间称为旋转延迟/磁盘扫描等待时间 13、Oracle数据库中负责客户机和服务器之间网络通信的是SQL*Net模块 14、SYBASE移动和嵌入计算解决方案中,小型且高性能的SQL数据库是Adaptive server anywhere,他可以单机运行也可以作为数据库服务器运行 15、操作系统中构成单一逻辑工作单元的操作集合称为事务 16、在数据仓库建立的过程中,岁数据进行纠正和预处理的过程称为数据清理 17、在顺序表中插入或者删除一个结点平均需要移动的结点个数是n/2 18、线性表的顺序查找中,成功的检索的比较次数是(n+1)/2 19、Oracle graphics 用来快速生成图形应用工具 20、Alteration 权限允许增加或者删除关系中的属性 21、Visual studio 2008 是针第一个允许开发人员针对NET framework 多个版本开发的visual studio 版本 22、Internet上的计算机地址有两种表示方式,分别是IP地址和域名 23、发生程序中断时,被打断程序暂停点称为断点 24、作业流是指在批处理操作系统中,把一批作业安排在输入设备上,然后依次读入系统进行处理而形成的 25、关系操作能力可以用两种方式表示:代数方式和逻辑方式 26、Powerbuilder 10.0 为使用.NET开发工具的用户提供了一套https://www.doczj.com/doc/016769264.html, 工具 27、网络攻击者设法修改一个网站的主页,使得该网站的WWW服务不能正常工作这种网络攻击称为服务攻击 28、针对采用TCP/IP协议联网的用户的剧增,可以用域名系统来管理和组织互联网中的主机 29、文件系统中,用户打开一个文件时,操作系统将该文件描述符保存在内存的用户打开文件表中 30、系统调用是操作系统向用户提供的程序级服务,用户可以借助于他向系统发出各种服务请求 31、当某个正在进行的进程需要执行I/O操作时,可以通过调用阻塞原语将自己从阻塞状态变为等待状态 32、在数据库技术中,使用数据模型的概念描述数据库的语义和结构,一般可以分为:概念数据模型和结构数据模型 33、概念模型的表示方法中最常用的是实体—联系方法 34、第三代数据库系统(新一代数据库系统)是面向对象技术和数据库技术相结合的系统 35、关系模式中的所有属性都是主属性那么该关系模式至少达到3NF

全国计算机三级数据库等级考试全套(笔试背诵资料+笔试试题+详细答案+最新数据库技术上机试题题库)

三级数据库背诵资料 第一章计算机基础知识 1、冯.诺依曼计算机以“存储程序”原理为基础,由运算器、存储器、控制器、输入设备和输出设备等五大部件组成。 2、计算机指令系统: 系列计算机:指令系统向下兼容。 复杂指令系统计算机:CISC (Complex Instruction Set Computer) 精简指令系统计算机:RISC (Reduced Instruction Set Computer) 指令系统的类型:数据传送类指令、算术逻辑类指令和判定控制类指令。 指令系统的寻址方式:立即寻址(立即数寻址),指令中直接给出操作数。 寄存器寻址:操作数在寄存器中。直接寻址:指令中直接给出操作数地址。寄存器间接寻址:寄存器给出操作数地址。 寄存器相对寻址:指令中给出操作数的地址偏移量 3、微型处理器分类:通用微处理器、嵌入式微处理器和数字信号处理器等 4、总线: PCI:不依附具体处理器的局部总线。 USB:通用串行总线。 1394总线:FireWire,为家用电器研制的一种高速串行总线。1394总线在数字视频设备(数字摄像机)中广泛应用。 5、计算机的技术指标: 运算速度MIPS(每秒百万条指令) 影响计算机运算速度的因素很多,主要是CPU的主频和存储器的存取周期。 存储器容量:基本单位B(Byte) 1KB=1024Byte 1MB=1024KB 1GB=1024MB 1TB=1024GB 数据传输率:基本单位bps(每秒传输多少位) 1Kbps=103bps 1Mbps=103Kbps 1Gbps=103Mbps 6、计算机中的信息表示 非数字信息的表示:ASCII码汉字的表示:三类代码体系:输入码,如:拼音码、五笔字形码等;机内码;交换码,如GB2312-80; 7、计算机网络基础 计算机网络的基本特征:资源共享。广域网与广域网的互联是通过路由器实现的。 传输技术分为:广播式网络(通过一条公共信道实现)点--点式网络(通过存储转发实现)。采用分组存储转发与路由选择是点-点式网络与广播网络的重要区别之一 按规模分类:局域网(LAN)、城域网(MAN)、广域网(WAN) 广域网(远程网)以下特点:1 适应大容量与突发性通信的要求。2 适应综合业务服务的要求。3 开放的设备接口与规范化的协议。4 完善的通信服务与网络管理。 几种常见的广域网的特点: X.25:建立在速率低、误码率高的电缆介质上,X.25协议包括差错控制、流量控制和拥塞控制等,由通信子网完成,有时间延迟。 FR(帧中继):建立在速率高、误码率低的光纤上,对X.25协议进行简化,差错控制由用户终端完成。 B-ISDN(宽带综合业务数字网)、N-ISDN(窄带综合业务数字网) ATM(异步传输模式,一种数据传输与分组交换技术,能满足多媒体应用的高速率与低延迟的要求,具有线路交换实时性好和分组交换灵活性好的双重优点。 各种城域网建设方案有几个相同点:传输介质采用光纤,交换接点采用基于IP交换的高速路由交换机或A TM 交换机,在体系结构上采用核心交换层,业务汇聚层与接入层三层模式。城域网MAN介于广域网与局域网之间的一种高速网络。 8、网络协议为三部分:(1)语法,即用户数据与控制信息的结构和格式;(2)语义,即需要发出何种控制信息,以及完成的动作与做出的响应;(3)时序,即对事件实现顺序的详细说明.

《数据库系统》选择题及答案

《数据库系统》选择题 一.数据库概述 1.下列有关数据库的描述正确的就是( C )。 A.数据库就是一个DBF文件 B.数据库就是一个关系 C.数据库就是一个结构化的数据集合 D.数据库就是一组文件 2.数据独立性就是指( C )。 A.数据依赖于程序 B.程序依赖于数据 C.数据不依赖于程序 D.程序不依赖于数据3.以下关于DBA职责的叙述中,不正确的就是( C )。 A.DBA就是数据库系统的超级用户,负责控制与管理各个用户的访问权限 B.DBA要负责监控数据库的运行 C.DBA要负责前端应用程序的开发 D.DBA要负责当数据库系统发生故障时进行恢复 4.DBMS就是指( C )。 A.数据库 B.数据库系统 C.数据库管理系统 D.数据处理系统5.数据冗余度低、数据共享以及较高数据独立性等特征的系统就是( B )。 A.文件系统 B.数据库系统 C.操作系统 D.高级程序 6.仅次于用户与数据库之间的一层数据管理软件就是( D )。 A.数据库系统 B.数据库 C.管理信息系统 D.数据库管理系统7.数据库系统中,逻辑数据与物理数据可以相互转换,执行该功能的就是( C ) A.操作系统 B.信息管理系统 C.数据库管理系统 D.文件系统 8.数据库中对全部数据的整体逻辑结构的描述,作为数据库的( D )。 A.存储模式 B.子模式 C.外模式 D.模式 9.用户瞧到的那部分数据的局部逻辑结构的描述就是( B )。 A.存储模式 B.子模式 C.概念模式D模式 10.文件系统与数据库系统的最大区别就是( D )。 A.数据共享 B.数据独立 C.数据冗余 D.数据结构化11.关于信息与数据,下面的论述中正确就是的( D )。 A.信息与数据,只有区别,没有联系 B.信息就是数据的载体 C.同一信息用同一数据表示形式 D.数据处理本质上就就是信息处理 12.描述事物性质的最小数据单位就是( C )。 A.记录 B.文件 C.数据项 D.数据库 13.若干记录的集合称为( D )。 A.数据 B.数据库 C.数据项 D.文件 14.数据库系统中的软件就是指( A )。 A.数据库管理系统 B.应用程序 C.数据库 D.数据库管理员15.在数据库系统的组织结构中,把概念数据库与物理数据联系起来的映射就是( C )。 A.外模式/模式 B.内模式/外模式 C.模式/内模式 D.模式/外模式16.1975年SPARC公布了数据库标准报告,提出了数据库的( C )结构组织。 A.一级 B.二级 C.三级 D.四级

相关主题
文本预览
相关文档 最新文档