文档库 最新最全的文档下载
当前位置:文档库 › 浙江省计算机三级数据库复习资料

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

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

数据结构基础

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

线性表的存储结构(顺序存储、链式存储)

线性表的顺序存储结构使用一组连续的内存单元依次存放线性表的数据元素,元素在内存的物理存放次序与它们在线性表中的逻辑次序相同,即元素ai与其前驱a(i-1)及后继a(i+1)的存储位置相邻。顺序存储的线性表也称为顺序表。

线性表的链式存储是用若干地址分散的存储单元存储数据元素,逻辑上相邻的数据元素在物理位置上不一定相邻,必须采用附加信息表示数据元素之间的顺序关系。

插入、删除操作

单链表的插入操作:

①空表插入/头插入

if(head==null)

head=new Node(x,null); //空表插入

else

{

Nodeq= new Node(x,null); //头插入

q.next=head;

head=q;

}

②中间插入/尾插入

Nodeq= new Node(x,null);

q.next=p.next;

p.next=q;

单链表的删除操作:

③头删除

head = head.next;

④中间/尾删除

if (p.next!=null)

p.next = p.next.next;

双链表的插入操作:

q = new DLinkNode(x);

q.prev = p.prev;

q.next = p;

p.prev.next = q;

p.prev = q;

双链表的删除操作:

p.prev.next = p.next;

if (p.next!=null)

(p.next).prev = p.prev;

3)数组是一种数据结构,数据元素具有相同的数据类型。

数组逻辑结构与存储结构的关系:数组采用的是顺序存储结构,即使用一组连续的内存单元依次存放线性表的数据元素,元素在内存的物理存放次序与它们在线性表中的逻辑次序相同,即元素ai与其前驱a(i-1)及后继a(i+1)的存储位置相邻。所以数组的存储结构表现其存储结构。

4)栈是一种特殊的线性表,其插入和删除操作只允许在线性表的一端进行。允许操作的一段称为栈顶,不允许操作的一端称为栈底。栈中插入元素的操作称为入栈,删除元素的操作称为出栈。没有元素的栈称为空栈。栈的插入和删除只允许在栈顶进行,每次入栈即成为当前栈顶元素,每次出栈元素总是最后一个入栈元素,因此栈也称为后进先出表。

逻辑结构

存储结构

采用顺序存储结构的栈称为顺序栈,采用链式存储结构的栈称为链式栈。

进栈、出栈操作:链式栈使用单链表即可,不需要使用循环链表或双链表,并且头结点的作用不明显。采用不带头结点的单链表实现栈。单链表的第一个结点为站定结点,设top指向栈顶结点,入栈操作是在当前栈顶结点之前插入新结点;出栈操作是删除栈顶结点并返回栈顶元素值,再使top指向新的栈顶结点。

5)队列是一种特殊的线性表,其插入和删除操作分别在线性表的两端进行。允许入队的一端称为队尾,允许出队的一端称为队头。向队列中插入元素的过程成为入队,删除元素的过程成为出队。没有元素的队列称为空队列。由于插入和删除操作分别在队尾和队头进行,最先入队的元素总是最先出队,因此队列也称为先进先出表。

逻辑结构

存储结构

采用顺序存储结构的栈称为顺序队列,采用链式存储结构的栈称为链式队列。

循环队列:如果循环使用顺序队列的连续存储单元,则将顺序队列设计成在逻辑上首尾相接的循环结构,称为顺序循环队列。

进队、出队操作:以不带头结点的单链表实现链式队列。设指针front和rear分别指向队头和队尾结点,入队操作将结点链在队尾结点之后,并使front指向新的队尾结点;出队操作,当队列不空时,取得队头结点值,删除该节点,并使front指向后续结点。

6)二叉树是n(n>=0)个结点组成的有限集合,n=0时称为空二叉树;n>0的二叉树由一个根结点和两棵互不相交的、分别称为左子树和右子树的子二叉树构成。二叉树也是递归定义的。

二叉树的性质

性质1:若根结点的层次为1,则二叉树第i层最多有2i-1(i≥1)个结点。

性质2:在高度为k的二叉树中,最多有2k-1个结点(k≥0)。

性质3:设一棵二叉树的叶子结点数为n0,2度结点数为n2,则n0=n2+1。

性质4:一棵具有n个结点的完全二叉树,其高度。

性质5:一棵具有n个结点的完全二叉树,对序号为i (0≤i<n)的结点,有:

①若i=0,则i为根结点,无父母结点;若

i>0,则i的父母结点序号为。

②若2i+1<n,则i的左孩子结点序号为2i+1;

否则i无左孩子。

③若2i+2<n,则i的右孩子结点序号为2i+2;

否则i无右孩子。

二叉树的存储结构

1.二叉树的顺序存储结构

顺序存储结构仅适用于完全二叉树跟满二叉树。

2.二叉树的链式存储结构

二叉树的遍历是按照一定规则和次序访问二叉树中的所有结点,并且每个结点仅被访问一次。虽然二叉树是非线性结构,但遍历二叉树访问结点的次序是线性的,而且访问的规则和次序不止一种。二叉树的遍历规则有孩子优先和兄弟优先。

孩子优先:

先根次序:访问根结点,遍历左子树,遍历右子树。

中根次序:遍历左子树,访问根结点,遍历右子树。

后根次序:遍历左子树,遍历右子树,访问根结点

二叉排序树又称二叉查找树,它或者是一棵空树,或者是具有下列性质的二叉树:(1)若左子树不空,则左子树上所有结点的值均小于它的根结点的值;(2)若右子树不空,则右子树上所有结点的值均大于它的根结点的值;(3)左、右子树也分别为二叉排序树。

哈夫曼树定义为带权外路径长度最短的二叉树

路径长度:从根结点到所有结点的路径长度之和

(a)、(b)、(c )、(d)的路径长度为1x2+2x2+3x2=12

外路径长度:从根结点到所有叶子结点的路径长度之和

(a)、(b)、(c )、(d)的外路径长度为2+3x2+1=9

从根到X 结点的带权路径长度是X 结点的权值与从根到X 结点路径长度的乘积。所有叶子结点的带权路径长度之和称为二叉树的带权外路径长度。 二叉树的带权外路径长度

7) 检索方法:

(P259)顺序查找算法描述为:从线性表的一端开始,依次将每个元素的关键字与给定值进行比较,若有相等者,则查找成功;否则比较继续,直到比较完所有元素,仍未有相等者,则查找不成功,给出结果信息。平均查找长度为(n+1)/2,查找一个元素的平均比较次数为n ,查找失败需比较n+1次,时间复杂度为O(n)。 查找成功的平均查找长度:

1

WPL ()

n i i i w l -==?∑)

(2

1

2

)

1(1

1

)(1

1

成功n O n n n n

i n

c p ASL n

i i n

i i =+=

+?

=

=

?=

∑∑==

查找失败的平均查找长度:

(P262)二分查找又叫折半查找,时间复杂度为O(log2n)。

折半查找算法分析

8) 排序方法:

直接插入排序总的关键码比较次数为n^2/4,总的记录移动个数也约为n^2/4;二分法插入排序关键码比较次数为O(nlog2n),记录移动个数为O(n^2);shell

排序法的关键

)

()1

(

)(1

1

不成功n O n n n

c p ASL n

i i n

i i ==?=

?=

∑∑==

码比较次数和记录移动个数均为n^1.3左右。冒泡排序的最坏时间复杂度为O(n2),最好的时间复杂度为O(n),算法的平均时间复杂度为O(n2)。快速排序的最坏时间为O(n^2),平均时间复杂度为(nlgn)。

插入排序:每趟将一个元素,按其关键字大小插入到它前面已排序的子序列中,使得插入后的子序列仍是排序的,依此重复,直到全部元素插入完毕。

直接插入排序

数据序列已排序(最好情况)的时间复杂度为O(n)

数据序列反序排列(最坏情况)的时间复杂度为O(n的平方)

数据序列随机排列的时间复杂度为O(n的平方)

折半插入排序

希尔排序

交换排序

冒泡排序的基本思想是:比较相邻两个元素的关键字值,如果反序,则交换。若按升序排序,每趟将被扫描的数据序列中的最大元素交换到最后位置,就像气泡从水里冒出来一样。

快速排序是一种分区交换排序算法。快速排序的基本思想是;在数据序列中选择一个值作为比较的基准值,每趟从数据序列的两端开始交替进行,将小于基准值的元素交换到序列前端,见大于基准值的元素交换到序列后端,介于两者之间的位置则成为基准值的最终位置。同时,序列被划分成两个子序列,再用同样的方法分别对两个子序列进行排序,直到子序列的长度为1,则完成排序。

选择排序

直接选择排序的基本思想是:第一趟从n个元素的数据序列中选出关键字最小(或最大)的元素并放到最前(或最后)位置,下一趟再从n-1个元素中选出最小(大)的元素并放到次前(后)位置。以此类推,经过n-1趟完成排序

堆排序

(1)创建最小堆

(2)堆排序

归并排序

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

计算机三级数据库模拟题及答案 一、选择题 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年全国计算机三级考试数据库真题

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

浙江省三级数据库技术试卷与答案(2006年秋)

2006年秋浙江省高等学校 计算机等级考试试卷(三级数据库技术) 说明:(1)考生应将所有试题的答案填写在答卷上; (2)试题1为判断题,用“√”和“×”表示对和错; (3)选择题请在答卷上的各小题选项的对应位置上填“√”; (4)请将你的准考证号的后五位填写在答卷右下角的指定位置内; (5)考试时间为120分钟。 试题1 判断题用√和×表示对和错(每小题2分,共20分) 1.一个算法的有穷性是指用户编写的程序代码的有限性。(2)2.LIFO或FILO都是指栈的操作特性。(1) 3.从检索效率看,顺序存储结构比链式存储结构高。(2) 4.快速排序算法在任何情况下都是最快的排序算法。(2) 5.二叉树有五种基本形态。(1) 6.概念模型是按计算机系统的观点对数据建模的。(2) 7.数据存储结构改变时逻辑结构不变,相应的程序也不变,这是数据库系统的逻辑独立性。 (1)2 8.在SQL中使用视图描述数据库的外模式。(1) 9.关系是域上笛卡儿积的子集。(1) 10.等值连接与自然连接是相同的。(2) 试题2 选择题(每小题1分,共30分) d1、以下几种数据结构不属于线性结构的是(1)。 A.双向链表B.栈 C.环形队列D.树 B a2、对一组拥有n个结点的有序数组采用二分法检索,其平均检索长度为(2)。 A.O(n/2) B.O(log2n) C.O(n) D.O(n log2n) b3、如果一棵二叉树结点的前序序列是A、B、C,中序序列是C、B、A,则该二叉树结点的后序序列是(3)。 A.必为A、B、C B.必为C、B、A C.必为B、C、A D.不能确定 b4、一个初始为空的栈,S表示入栈,P表示出栈,以下哪一组操作不合法(4)。 A.S P B.P S C.S S P P D.S P S P c5、假定有三个元素A,B,C 分别顺序入栈和入队列,则出栈和出队列的顺序(5)。 A.肯定不一样B.肯定一样C.可能一样D.都不对

全国计算机三级数据库技术上机试题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++)

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

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

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

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

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

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

全国计算机三级数据库试题 1、把电路中的所有元件如晶体管、电阻、二极管等都集成在一个芯片上的元件称为( ) (本题分值:1分)【正确答案】B A.Transistor B.Integrated Circuit https://www.wendangku.net/doc/592028783.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.调用函数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、范围 1.1 本标准规定了建国后档案电子目录数据交换的格式与要求。 1.2 本标准适用于浙江省档案馆、省直单位档案室建国后档案电子目录数据库结构与其目录数据的交换,档案管理软件开发中数据库结构的设计与数据交换。 2、定义 本标准采用下列定义: 2.1 档案目录 由揭示档案特征的条目汇集而成并按照一定次序编排的档案检索工具。 2.2 电子目录 将档案目录依照一定的格式输入计算机内,可以由计算机进行读取、管理、检索的档案目录信息。 2.3 案卷级目录 登录案卷的题名及其他特征并按一定次序编排而成的一种档案目录。 2.4 文件级目录 登录文件题名及其他特征并按一定次序编排而成的一种档案目录。 2.3 数据对事物的概念和属性进行描述的规范化表示。 2.4 记录 完整描述一件事物的相关数据处理单元。 2.5 字段 记录中可标识的特定范围数据。

2.6 字段名称 字段(著录项目)的显示名称。 2.7 字段名 数据库中用于字段实际存取的名称。 2.8 字段值 字段的取值范围,可以选择输入。 2.9 必须著录项目 指省直单位范围的或由省档案馆组织的数据库,各馆室进行数据交换时,必须有的项目。 2.10 选择著录项目 指各单位档案室可根据本档案室数据库的情况和目标,选择所需的著录项目。选定的著录项目仍应执行本标准规定的字段名、字段类型和长度。 3、数据库结构与著录格式 本标准包括《案卷级目录数据库结构与著录格式》、《文件级目录(1)数据库结构与著录格式》和《文件级目录(2)数据库结构与著录格式》等三种数据交换格式。 《案卷级目录数据库结构与著录格式》和《文件级目录(1)数据库结构与著录格式》适用于文书立卷改革前的档案电子目录。《文件级目录(2)数据库结构与著录格式》适用于按照DA/T22-2000《归档文件整理规则》整理的档案电子目录。 3.1 案卷级目录数据库结构与著录格式 3.1.1 案卷级目录数据库结构(见表1) 案卷级目录数据库结构一览表 字段名称字段名字段类型长度字段值 全宗号 QZH C 4 必

浙江省三级计算机网络技术资料(全)

第一章计算机基础知识 计算机的四特点:1.有信息处理的特性。2.有程序控制的特性。3.有灵活选择的特性。4.有正确应用的特性。 计算机发展经历5个重要阶段:1 大型机阶段。2 小型机阶段。3 微型机阶段。4 客户机/服务器阶段。5 互联网阶段。 计算机现实分类:服务器,工作站,台式机,便携机,手持设备。 计算机传统分类:大型机,小型机,PC机,工作站,巨型机。 计算机指标:1.位数。2.速度。MIPS是表示单字长定点指令的平均执行速度。MFLOPS是考察单字长浮点指令的平均执行速度。3.容量。Byte用B表示。1KB=1024B。平均寻道时间是指磁头沿盘片移动到需要读写的磁道所要的平均时间。平均等待时间是需要读写的扇区旋转到磁头下需要的平均时间。数据传输率是指磁头找到所要读写的扇区后,每秒可以读出或写入的字节数。4 带宽。Bps用b 5 版本。6 可靠性。平均无故障时间MTBF和平均故障修复时间MTTR来表示。 计算机应用领域:1 科学计算。2 事务处理。3 过程控制。4 辅助工程。5 人工智能。6 网络应用。一个完整的计算机系统由软件和硬件两部分组成。 计算机硬件组成四个层次:1 芯片。2 板卡。3 设备。 4 网络。 奔腾芯片的技术特点:1。超标量技术。通过内置多条流水线来同时执行多个处理,其实质是用空间换取时间。2.超流水线技术。通过细化流水,提高主频,使得机器在一个周期内完成一个甚至多个操作,其实质是用时间换取空间。经典奔腾采用每条流水线分为四级流水:指令预取,译码,执行和写回结果。3.分支预测。4.双CACHE哈佛结构:指令与数据分开。5 固化常用指令。6 增强的64位数据总线。7 采用PCI标准的局部总线。8 错误检测既功能用于校验技术。9 内建能源效率技术。10 支持多重处理。 安腾芯片的技术特点:64位处理机。奔腾系列为32。INTER8080-8位。INTER8088-16位。复杂指令系统CISC。精简指令技术RISC。 网络卡主要功能:1 实现与主机总线的通讯连接,解释并执行主机的控制命令。2 实现数据链路层的功能。3 实现物理层的功能。 软件就是指令序列:以代码形式储存储存器中。 数据库软件是桌面应用软件。 程序是由指令序列组成的,告诉计算机如何完成一个任务。 软件开发的三个阶段:1 计划阶段。分为问题定义,可行性研究。 2 开发阶段。分为需求分析,总体设计,详细设计。3 运行阶段。主要是软件维护。 在编程中,人们最先使用机器语言。因为它使用最贴近计算机硬件的2进制代码,所以为低级语言。符号化的机器语言,用助记符代替2进制代码,成汇编语言。把汇编语言源程序翻译成机器语言目标程序的工具,就成为汇编程序。把机器语言程序“破译”为汇编语言程序的工具,称反汇编程序。把高级语言源程序翻译成机器语言目标程序的工具,有两种类型:解释程序与编译程序。 编译程序是把输入的整个源程序进行全部的翻译转换,产生出机器语言的目标程序,然后让计算机执行从而得到计算机结果。 解释程序就是把源程序输入一句,翻译一句,执行一句,并不成为整个目标程序。 多媒体技术就是有声有色的信息处理与利用技术。 多媒体技术就是对文本,声音,图象和图形进行处理,传输,储存和播发的集成技术。 多媒体技术分为偏软件技术和偏硬件技术。 多媒体硬件系统的基本组成有: 1.CD-ROM。2.具有A/D和D/A转换功能。3.具有高清晰的彩色显示器。4 .具有数据压缩和解压缩的硬件支持。 多媒体的关键技术:1 数据压缩和解压缩技术。JPEG:实用与连续色调,多级灰度,彩色或单色静止图象。MPEG:考虑音频和视频同步。2 芯片和插卡技术。3 多媒体操作系统技术。 4 多媒体数据管理技术。一种适用于多媒体数据管理的技术就是基于超文本技术的多媒体管理技术,及超媒体技术。 当信息不限于文本时,称为超媒体。组成:1 结点。2 链。 超媒体系统的组成:1 编辑器。编辑器可以帮助用户建立,修改信息网络中的结点和链。2 导航工具。一是数据库那样基于条件的查询,一是交互样式沿链走向的查询。3 超媒体语言。超媒体语言能以一种程序设计方法描述超媒体网络的构造,结点和其他各种属性 第二章操作系统 软件是为了使用户使用并充分发挥计算机性能和效率的各种程序和数据的统称。软件又分为系统软件和应用软件。系统软件是所有用户使用的为了解决用户使用计算机而编制的程序。应用软件是为解决某特定的问题而编制的程序。操作系统是硬件与所有其他软件之间的接口,而且是整个计算机系统的控制和管理中心。 操作系统两个重要作用:1 管理系统中各种资源。所有硬件部分称为硬件资源。而程序和数据等信息成为软件资源。 2 为用户提供良好的界面。 操作系统的特征:1 并发性。是在计算机系统中同时存在多个程序,宏观上看,这些程序是同时向前推进的。在单CPU上,这些并发执行的程序是交替在CPU上运行的。程序并发性体现在两个方面:①用户程序与用户程序之间的并发执行。②用户程序与操作系统程序之间的并发。 2 共享性。资源共享是操作系统程序和多个用户程序共用系统中的资源。3 随机性。随机性指:操作系统的运行是在一个随机的环境中,一个设备可能在任何时间向处理机发出中断请求,系统无法知道运行

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.wendangku.net/doc/592028783.html, 工具 27、网络攻击者设法修改一个网站的主页,使得该网站的WWW服务不能正常工作这种网络攻击称为服务攻击 28、针对采用TCP/IP协议联网的用户的剧增,可以用域名系统来管理和组织互联网中的主机 29、文件系统中,用户打开一个文件时,操作系统将该文件描述符保存在内存的用户打开文件表中 30、系统调用是操作系统向用户提供的程序级服务,用户可以借助于他向系统发出各种服务请求 31、当某个正在进行的进程需要执行I/O操作时,可以通过调用阻塞原语将自己从阻塞状态变为等待状态 32、在数据库技术中,使用数据模型的概念描述数据库的语义和结构,一般可以分为:概念数据模型和结构数据模型 33、概念模型的表示方法中最常用的是实体—联系方法 34、第三代数据库系统(新一代数据库系统)是面向对象技术和数据库技术相结合的系统 35、关系模式中的所有属性都是主属性那么该关系模式至少达到3NF

浙江省地方标准

ICS 浙江省地方标 准 DB33/T498—2004 行政处罚案件档案整理规则 Clean up regulation of archives for administration punishment case 2004-11-04发布2004-12-04实施浙江省质量技术监察局发布 DB33/T498—2004

前言 为了规范制作、妥善保管和科学整理行政处罚案件档案,保障和监督行政主体有效实施行政管理,规范行政处罚案件办理程序,提高办案质量和效率,并更好地为社会各方面提供利用服务,特制定本标准。 本标准由浙江省档案局提出并归口管理。 本标准起草单位:浙江省档案局。 本标准主要起草人:程淑芳、王群。 DB33/T498—2004 行政处罚案件档案整理规则

1 范围 本标准规定了行政处罚案件档案的定义、归档文件的要求、档案的整理、档号编制、案卷格式、行政处罚案件档案电子目录数据库。本标准适用于在实施行政处罚案件中形成的档案的整理。经行政复议或行政诉讼的案件档案整理可以参照本标准。 2 规范性引用文件 下列文件中的条款通过本标准的引用而成为本标准的条款。凡是注日期的引用文件,其随后所有的修改单(不包括勘误的内容)或修订版均不适用于本标准,然而,鼓励根据本标准达成协议的各方研究是否可使用这些文件的最新版本。凡是不注日期的引用文件,其最新版本适用于本标准。 GB/T7156—2003 文献保密等级代码 GB/T9705—1988 文书档案案卷格式 GB/T18894—2002 电子文件归档与管理规范 DA/T1—2000 档案工作基本术语 DA/T13—94 档号编制规则 DB33/T498—2004 DA/T18—1999 档案著录规则 DA/T19—1999 中国档案主题词表 DA/T24—2000 无酸档案卷皮卷盒用纸及纸板 《中国档案分类法》

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

三级数据库背诵资料 第一章计算机基础知识 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中,在进行数据库恢复的时候(允许/不允

浙江省计算机等级考试三级数据库技术试卷

一、数据结构基础(30分) 1. 树的固有特性是( ) A、嵌套 B、顺序 C、递归 D、选择 2. 在一个单链表中,已知q结点是p结点的前驱结点,删除p结点的语句( ) A p→next=p→next→next; B q→next= p→next; C q→next=nil;delete(p) D q = p→next; 3. 一个初始为空的栈,S是入栈,P是出栈,操作序列合法的是( ) A、PSSSPP B、SSPPPP C、SSPPSP D、PSPSPS 4. 循环队列用数组A[m]存放元素,头尾指针为front和rear,则当前队列中有的元素个数为( ) A.rear – front + 1 B.(rear – front + 1 + m ) mod m C.rear – front - 1 D.rear – front 5. 算法的查找效率一般是一平均查找代价来衡量的,比如线性查找是O(N),二分查找是O (logN),那么Hash查找的期望代价是( ) A O (㏒n) B O(n) C O (1) D (n㏒n) 6. 树型结构中父子之间的联系是( ) A 1:1 B 1:N C M:N D N:1 7. 设a,b是一二叉树的两结点,在中序遍历时a在b前面的条件是( ) A a在b右边 B a在b左边 C a是b的祖先 D a是b的子孙 8. 对线性表进行二分查找时,要求线性表必须是( ) A顺序存储B链式存储 C 顺序存储且元素有序 D 链式存储且元素有序 9. 下列数据哪一组符合最大值堆的定义( ) A、(42,40,45,55,80,85) B、(85,55,80,45,40,42) C、(85,45,80,55,40,42) D、(42,55,45,40,80,85) 10. 在内部排序中,排序时不稳定的是( ) A 插入排序 B 冒泡排序 C 快速排序 D 归并排序 11. n个结点的树边数最多是( ) A.n B.n*(n-1)C.n-1D.n*(n-1)/2 12. 对(541,132,984,,746,518,181,946,314,205,827)进行从大到小排序,用直 接选择法,先选最大元素,第一趟的结果是( ) A (181,132,314,205,541,518,946,827,746,984) B (541,132,827,746,518,181,946,314,205,984) C (205,132,314,181,518,746,946,984,541,827) D (541,132,984,746,827,181,946,314,205,518)

相关文档
相关文档 最新文档