全国计算机三级数据库技术上机试题道
1.【考点分析】本题考查对4位整数的排序。考查的知识点主要包括：数组元素的排序算法，if判断语句和逻辑表达式，以及求余算术运算。【解题思路】此题属于4位数排序问题。本题需主要解决3个问题：问题1如何取4位数的后3位进行比较；问题2如何按照题目要求的条件(按照每个数的后3位的大小进行降序排列，如果后3位相等，则按照原始4位数的大小进行升序排列)排序；问题3如何将排完序的前10个数存到数组bb中去。
本题的解题思路为：使用双循环对数组按条件进行排序，然后将排完序的前10个数存到数组bb中。对于问题1可以通过算术运算的取余运算实现(aa[i]_x0010_00)；问题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]_x0010_00 { temp=aa[i]; aa[i]=aa[j]; aa[j]=temp; } else if(aa[i]_x0010_00==aa[j]_x0010_00) /*如果后3位数相等*/ if(aa[i]>aa[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判断语句中逻辑表达式的比较运算符。 判断语句和if语言循环结构，C本题主要考查的知识点包括：【考点分析】2. 逻辑表达式，以及分解多位整数的算术运算。 【解题思路】分析题干，本题除给出条件SIX＋SIX＋SIX ＝ 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++) { for(j=1000;j<10000;j++) { if(i*3==j*2) { s2=i_x0010_0/10; n4=j/1000; n3=j_x0010_00/100; n2=j_x0010_0/10; if(s2==n3&&n2==n4) { cnt++; sum+=i+j; } } } } } 【易错提示】隐含条件未被分析出或分析错误，整数数位分解的算术方法使用错误。 3.【考点分析】本题考查的知识点包括：C语言中文件读函数，if条件判断结构，对多个整数求平均值和方差的算法等。 【解题思路】此题属于数学类问题。分析题干要求，得出解本题主要需解决3个问题：问题1如何实现从已打开的文件中依次读取数据到数组的操作，问题2如何分离并统计出奇数和偶数的个数及和值，并计算平均值；问题3如何计算奇数的方差。． 本题的解题思路为：首先使用C语言的库函数fscanf()将文件中的数依次 读入数组xx中，然后通过循环判断得出需要的数据(奇数个数、偶数个数、奇数及偶数的和)；最后根据题目中已给出的公式和之前保存的数据计算出奇数的方差。 【参考答案】 int ReadDat(void) { FILE *fp; int i,j; /*计数器变量*/ if((fp=fopen(\, ))==NULL) return 1; for(i=0;i<100;i++) /*依次读取整型数据放入数组xx中*/ { for(j=0;j<10;j++) fscanf(fp,%d,,&xx[i*10+j]); fscanf(fp,\ ); if(feof(fp)) break; /*文件读取结束，则退出*/ } fclose(fp); return 0; } 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<数据库名> 计算机三级数据库模拟题及答案 一、选择题 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.数据库中的用户按操作权限的不同，通常分为__________、__________和__________三种。 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) 数据的存储结构分为线性结构和非线性结构 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.【考点分析】本题考查对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 计算机三级数据库考试题及答案 数据库是计算机等级考试的难点之一，接下来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、把电路中的所有元件如晶体管、电阻、二极管等都集成在一个芯片上的元件称为( ) （本题分值：1分）【正确答案】B A.Transistor B.Integrated Circuit https://www.wendangku.net/doc/099233682.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 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.调用函数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 全国计算机等级考试三级数据库技术试题及答案 （考试时间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）数据结构的基本概念及有关术语： 数据是描述客观事物的数字、字符以及所有能输入到计算机中并能被计算机接受的各种符号集合的统称。 表示一个事物的一组数据称为一个数据元素，数据元素是数据的基本单位。它可以是一个不可分割的原子项，也可以由多个数据项组成。 数据类型是指一个类型和定义在这个类型上的操作集合。 数据结构（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 (如有雷同不要介意) 一、选择题 下列各题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.在某数据库中，相关表的建表语句如下： 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.wendangku.net/doc/099233682.html, 工具 27、网络攻击者设法修改一个网站的主页，使得该网站的WWW服务不能正常工作这种网络攻击称为服务攻击 28、针对采用TCP/IP协议联网的用户的剧增，可以用域名系统来管理和组织互联网中的主机 29、文件系统中，用户打开一个文件时，操作系统将该文件描述符保存在内存的用户打开文件表中 30、系统调用是操作系统向用户提供的程序级服务，用户可以借助于他向系统发出各种服务请求 31、当某个正在进行的进程需要执行I/O操作时，可以通过调用阻塞原语将自己从阻塞状态变为等待状态 32、在数据库技术中，使用数据模型的概念描述数据库的语义和结构，一般可以分为：概念数据模型和结构数据模型 33、概念模型的表示方法中最常用的是实体—联系方法 34、第三代数据库系统（新一代数据库系统）是面向对象技术和数据库技术相结合的系统 35、关系模式中的所有属性都是主属性那么该关系模式至少达到3NF 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. 为加强网络之间的安全设置了一项功能，它可以控制和监测网络之间的信息交换和访问，这一功能是 三级数据库背诵资料 第一章计算机基础知识 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、关于简单恢复说法错误的是： A.最大限度减少事务日志的管理开销。 B.不备份事务日志，如果数据库损坏，面临极大数据丢失风险。 C.只能恢复到最新备份状态，备份间隔尽可能短，以防止数据大量丢失。仅用于测试和开发数据库或主要包含只读数据的数据库(数据仓库)，不适合生产系统。 D.支持还原单个数据页。 2、下列关于差异备份的说法中，正确的是__________。 A.差异备份备份的是从上次备份到当前时间数据库变化的内容 B.差异备份备份的是从上次完整备份到当前时间数据库变化的内容 C.差异备份仅备份数据，不备份日志 D.两次完整备份之间进行的各差异备份的备份时间都是一样的 3、关于数据库恢复说法不正确的是： A.介质故障恢复是还原最近的一个数据库副本，并利用备份日志重做已提交事务的操作。 B.非介质故障恢复是不可修复性故障，由DBMS的某个过 程在数据库系统重新启动后，根据检测到的数据库不一致的状况，使用REDO与UNDO操作恢复数据。 C.对于人为破坏、用户误操作导致某些数据丢失，根据具体情况选择合适的恢复策略。 D.数据库系统在出现故障时利用先前建立的冗余数据(备份副本)把数据库恢复到某个正确、一致的状态. 4、不是SQL Server2008常用数据库备份策略如下： A.简单数据库备份 B.完整数据库备份 C.完整数据库备份+日志备份 D.完整数据库备份+日志备份+差异数据库备份 5、在数据库技术中，对数据库进行备份，这主要是为了维护数据库的 A.开放性 B.一致性 C.完整性 D.可靠性 二、填空题 6、对于数据库备份，SQL Server 2008支持的三种数据库备份方式是__________ 、和__________ 。 7、第一次对数据库进行的备份必须是__________备份。 8、SQL Server2008中，在进行数据库恢复的时候(允许/不允计算机三级数据库技术强化练习题集锦
计算机三级数据库模拟题及答案
2019年全国计算机三级考试数据库真题
2008年9月全国计算机等级考试三级数据库技术笔试试卷及答案
全国计算机三级数据库技术上机试题100道
计算机三级数据库考试题及答案
全国计算机等级考试三级数据库技术 模拟试题 真题及答案
全国计算机三级数据库考试题
9月全国计算机等级考试三级《数据库技术》笔试真题
计算机三级数据库上机题库
全国计算机等级考试三级数据库技术试题及答案
浙江省计算机三级数据库复习资料
2015年全国计算机等级考试三级网络技术真题及答案
计算机三级数据库1-9套应用题库
计算机三级数据库技术重点
2011年3月全国计算机等级考试三级数据库技术笔试真题
全国计算机三级数据库等级考试全套(笔试背诵资料+笔试试题+详细答案+最新数据库技术上机试题题库)
计算机三级数据库模拟试题
- 全国计算机三级数据库技术知识点汇总
- 2019年全国计算机三级考试数据库真题
- 2009年3月全国计算机三级数据库技术考试真题及答案
- 全国计算机三级数据库试题
- 全国计算机等级考试三级数据库知识点总结
- 全国计算机等级三级数据库上机题库100题
- 全国计算机三级数据库技术上机试题道
- 全国计算机等级考试三级数据库真题大题及答案
- 全国计算机三级数据库题库完整
- 全国计算机三级数据库技术上机试题道
- 全国计算机三级数据库技术笔试试题(附正确答案)
- 2014年3月计算机三级数据库大题汇总
- 全国计算机三级数据库考试真题
- 全国计算机三级数据库等级考试全套(笔试背诵资料+笔试试题+详细答案+最新数据库技术上机试题题库)
- 全国计算机等级考试三级数据库技术新大纲
- 全国计算机三级数据库题库
- 2020年全国计算机三级《数据库技术》系统使用说明
- 计算机等级考试三级数据库2015年填空题汇总及答案
- 全国计算机三级数据库技术知识点汇总
- 全国计算机等级考试三级数据库真题大题及答案整理