浙江省三级数据库技术试卷与答案(2006年秋)
2006年秋浙江省高等学校计算机等级考试试卷(三级 单片机及嵌入式系统应用)
2006年秋浙江省高等学校计算机等级考试试卷(三级单片机及嵌入式系统应用)说明：(1)所有题目均答在答题纸上，所有题目均为必答题；(2)判断题，用“√”和“×”表示对和错；(3)请将你的准考证号的后五位填写在答卷的右下角指定位置内；(4)考试时间为120分钟：(5)以下题目均针对MCS-51单片机；试题1判断题用√和×表示对和错(每小题1分,共10分)1、单片机系统的存储单元与外设端口是统一编址的。
2、单片机系统外部地址总线16位宽，表示一基本存储单元可存储16位二进制信息。
3、单片机与高档微机比较，其优势在于单片机具有极高的运算速度及高存储能力。
4、嵌入式操作系统就是把运行于普通计算机上的操作系统嵌入到嵌入式系统中得到。
5、单片机应用系统的软件，可以直接在单片机应用系统上编辑、编译、连接、调试。
6、RTX 51的Tiny版是FULL版本的一个子集，它可以运行在8051的最小系统上。
7、RTX51 Tiny版支持循环方式和信号方式的任务切换，不支持优先级方式。
8、在单片机应用系统中，地址信号一般由单片机给出。
9、应用系统采用12MHz晶振，则可以直接用单片机内部定时器定时小时间隔。
10、存储器扩展时使用线选法进行编址，其对存储空问的利用是断续的。
试题2选择题(每小题2分，共40分)1、单片机复位时，PC的内容自动变为 (1)B 。
A、0003HB、0000HC、0023HD、001BH2、单片机应用系统的晶振频率为12MHz，一条单机器周期指令执行需要 (2)B 时间。
A、1/12µsB、lµsC、1.5µsD、2µs3、MOVX A, @DPTR指令源操作数的寻址方式为 (3)B 。
A、变址寻址B、寄存器间接寻址C、寄存器寻址D、相对寻址4、单片机应用系统采用总线方式扩展ADC0809，则获得转换结果可采用 (4) 指令。
A、MOVX A， @DPTRB、MOV A， 20C、MOVC A， @A+DPTRD、MOVX @DPTR，A5、805l单片机内部RAM低128字节单元从使用上大致可以分为三个区域，分别为 (5)A 。
计算机三级考试《数据库技术》测试题及答案
计算机三级考试《数据库技术》测试题及答案计算机三级考试《数据库技术》测试题及答案《数据库技术》是计算机三级考试类别之一，下面店铺整理了计算机三级考试《数据库技术》测试题及答案，大家快来检测吧!1[单选题] 设数据库管理员为SQL Server 2008默认实例中的某数据库实施了基于维护计划的数据库备份任务。
配置完成后，发现此维护计划并未执行但数据库运行正常。
有关此维护计划未执行的原因，下列说法中最有可能的是( )。
A.“SQL Server(MSSQLSERVER)”服务未启动B.“SQL Server代理(MSSQLSERVER)”服务未启动C.“SQL Server Browser”服务未启动D.“SQL Server VSS Writer”服务未启动参考答案：B参考解析：SQL Server Agent是一个任务规划器和警报管理器，在实际应用环境下，可以先将那些周期性的活动定义成一个任务，然后让其在SQL Server Agent的帮助下自动运行。
假如考生是一名系统管理员，则可以利用SQL Server Agent向自己通知某些警告信息，从而定位出现的问题以提高管理效率。
SQLServer Agent主要包括以下几个组件：作业、警报和操作。
所以选B。
2[单选题] 在某信息管理系统中需管理职工的照片信息，由于照片数据量较大，照片信息是否存储在数据库中成为讨论的焦点问题。
下列关于照片存储与使用的说法，错误的是( )。
A.将照片存储在数据库中可能会导致备份时间较长，备份空间占用较多B.将照片存储在文件系统中，在数据库中只存储照片文件的路径信息，可以大幅度降低数据库的数据量C.将照片存储在数据库中虽然会导致数据库的数据量较大，但可以方便地实现多台机器共享照片数据，也可以大幅度提高用户访问照片数据的速度D.与将照片存储在文件系统中相比，将照片存储在数据库中更容易实现人员信息和照片数据的一致性参考答案：C参考解析：照片存储到数据库后，多个用户同时对照片的访问受到了很大的限制，所以，同一时间的高并发访问对数据库的要求极高。
浙江省计算机等级考试三级数据库技术试卷
浙江省计算机等级考试三级数据库技术试卷说明：（1）考生应将一至二题的答案涂写在答题卡上，将第三题答案写在答卷纸上，否则作无效处理；（2）所有题目均为必答题；（3）请将你的准考证号的后四位填写在答卷的右下角指定位置内；（4）考试时间为120分钟。
一、数据结构基础（30分）1、树的固有特性是（C） A、嵌套 B、顺序 C、递归 D、选择2、在一个单链表中，已知q结点是p结点的前驱结点，删除p结点的语句（C）A p→next= p→next→next；B q→next= p→next；C q→next=nil；delete（p）D q = p→next；3、一个初始为空的栈，S是入栈，P是出栈，操作序列合法的是（AC）A、PSSSPPB、SSPPPPC、SSPPSPD、PSPSPS4、循环队列用数组A[m]存放元素，头尾指针为front和rear，则当前队列中有的元素个数为（A）A． rear – front + 1 B． (rear – front + 1 + m ) mod mC． rear – front - 1 D． rear – front5、算法的查找效率一般是一平均查找代价来衡量的，比如线性查找是O（N），二分查找是O（logN），那么Hash查找的期望代价是（C）A O (㏒ n)B O(n)C O (1)D (n㏒ n)6、树型结构中父子之间的联系是（B）A 1：1B 1：NC M：ND N：17、设a，b是一二叉树的两结点，在中序遍历时a在b前面的条件是（B）A a在b右边B a在b左边C a是b的祖先D a是b的子孙8、对线性表进行二分查找时，要求线性表必须是（C）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 Ｂ．n*(n-1) Ｃ．n-1 Ｄ．n*(n-1)/212、对（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)13、对（541，132，984，，746，518，181，946，314，205，827）进行从大到小排序，用快速排序法（以中间元素518为基准），第一趟的结果是（C） (选项同上题)14、哈夫曼树中，外部结点的个数比内部结点的个数（）A．相等Ｂ．多1 Ｃ．少一Ｄ．无法确定15、在查找数中插入一个新结点，总是插入到（）结点下面。
三级数据库技术历年笔试真题及答案(2006年3月——2010年9月)
2009年3月计算机等级考试三级数据库真题一、选择题（每小题1分，共60分）（1）下列哪一个不是指令系统中包含的指令类型？A）存储控制类指令B）数据传送类指令C）算术逻辑类指令D）判定控制类指令（2）计算机存储容量大小为1TB，相当于多少GB?A）256GBB）512GBC）1024GBD）2048GB（3）下列哪一个不属于广域网？A）X.5B）FDDIC）ISDND）ATM（4）下列哪一个不属于应用层协议？A）用户数据报协议UDPB）文件传瑜协议FTPC）域名服务DNSD）电子邮件协议SMTP（5）下列哪一个不属于实施信息认证的方法？A）身份识别B）消息验证C）密钥管理D）数字签名（6）密钥管理包括密钥的产生、存储、装入、分配、保护、丢失、销毁以及保密等内容，其中最关键和最困难的问题是A）解决密钥的丢失和销毁B）解决密钥的分配和存储C）解决密钥的产生和装入D）解决密钥的保护和保密（7）下列哪些是数据结构研究的内容？I. 数据的采集和清洗II. 数据的逻辑组织III. 数据的集成IV. 数据的传输V. 数据的检索A）仅II和IIIB）仅II和VC）仅I、II和IVD）仅I、III和V（8）下列哪一个术语与数据的存储结构无关？A）顺序表B）双链表C）线性表D）散列表（9）下列关于串的叙述中，哪一条是正确的？A）串是由至少I个字符组成的有限序列B）串中字符的数日就是串的长度C）串只能顺序存储D）“推入”是串的基本运算之一第（10）-（11）题基干以下描述：有一个初始为空的栈和下面的输入序列A,B,C,D,E,F；现经过如下操作：push, push, push, top, pop, top, pop, push, push, top, pop, pop, pop, push。
（10）下列哪一个是正确的从栈中删除元素的序列？A）CBEB）EBDC）BEDCAD）CBEDA（11）下列哪一个是上述操作序列完成后栈中的元素列表（从底到顶）A）FB）EC）BEFD）ADF（12）下列关于二叉树周游的叙述中，哪一条是正确的？A）若一个结点足某义树的对称序最后一个结点，则它必是该二叉树的前序最后一个结点B）若一个结点是某二义树的前序最后一个结点，则它必是该二叉树的对称序最后一个结点C）若一个树叶是某二叉树的对称序最后一个结点，则它必是该二叉树的前序最后一个结点D）若一个树叶是某二叉树的前序最后一个结点，则它必是该_叉树的对称序最后一个结点（13）按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i<n/2时，编号为i的结点的左子女的编号为A）2i-1B）2iC）2i+1D）不确定（14）下列关于B树和B+树的叙述中，哪一条是不正确的？A）B树和B+树都是平衡的多路查找树B）B树和B+树都是动态索引结构C）B树和B+树都能有效地支持顺序检索D）B树和B+树都能有效地支持随机检索（15）在待排序文件已基本有序的前提下，下列排序方法中效率最高的是A）起泡排序B）直接选择排序C）快速排序D）归并排序（16）操作系统对每一种资源的管理所完成的工作包括I. 记录资源的使用状况II. 确定资源分配策略III. 实施资源分配IV. 收回分配出去的资源A）仅I和IIB）仅III和IVC）仅I、III和IVD）全部（17）下列哪些中断事件属于强迫性中断？I. 硬件故障中断II. 缺页中断III. 访管中断IV. 输入输出中断A）仅I、II和IVB）仅I、II和IIIC）仅I、III和IVD）全部（18）引入多道程序设计技术的目的是A）提高系统的实时响应速度B）充分利用内存，有利于数据共享C）充分利用CPU，提高CPU利用率D）提高文件系统性能，减少内外存之间的信息传输量（19）为了能对时间紧迫或重要程度高的进程进行调度，应选择的调度算法是A）先进先出调度算法B）时间片轮转调度算法C）基于优先数的抢占式调度算法D）最短作业优先调度算法（20）下列关于存储管理地址映射的叙述中，哪一个是不正确的？A）内存的地址是按照物理地址编址的B）用户程序中使用的是逻辑地址，且从0开始编址C）动态地址映射是在程序执行过程中完成的D）静态地址映射过程必须有硬件支持（21）有一个虚拟存储系统，分配给某个进程3页内存（假设开始时内存为空），页面访问序列是：2，3，2，1，5，2，4，5，3，2，5，2。
2006年秋浙江省高等学校计算机等级考试试卷(三级 数据库技术)
2006年秋浙江省高等学校计算机等级考试试卷（三级数据库技术）说明：（1）考生应将所有试题的答案填写在答卷上；（2）试题1为判断题，用“√”和“×”表示对和错；（3）选择题请在答卷上的各小题选项的对应位置上填“√”；（4）请将你的准考证号的后五位填写在答卷右下角的指定位置内；（5）考试时间为120分钟。
试题1 判断题用√和×表示对和错（每小题1分，共10分）1．一个算法的有穷性是指用户编写的程序代码的有限性。
（1）2．LIFO或FILO都是指栈的操作特性。
（2）3．从检索效率看，顺序存储结构比链式存储结构高。
（3）4．快速排序算法在任何情况下都是最快的排序算法。
（4）5．二叉树有五种基本形态。
（5）6．概念模型是按计算机系统的观点对数据建模的。
（6）7．数据存储结构改变时逻辑结构不变，相应的程序也不变，这是数据库系统的逻辑独立性。
（7）8．在SQL中使用视图描述数据库的外模式。
（8）9．关系是域上笛卡儿积的子集。
（9）10．等值连接与自然连接是相同的。
（10）试题2 选择题（每小题2分，共40分）1、以下几种数据结构不属于线性结构的是（1）。
A．双向链表B．栈C．环形队列D．树2、对一组拥有n个结点的有序数组采用二分法检索，其平均检索长度为（2）。
A．O(n/2) B．O(log2n) C．O(n) D．O(n log2n)3、如果一棵二叉树结点的前序序列是A、B、C，中序序列是C、B、A，则该二叉树结点的后序序列是（3）。
A．必为A、B、C B．必为C、B、AC．必为B、C、A D．不能确定4、一个初始为空的栈，S表示入栈，P表示出栈，以下哪一组操作不合法（4）。
A．S P B．P SC．S S P P D．S P S P5、环形队列闲置一个存储单元的目的是（5）。
A．便于判别队列满B．便于判别队列空C．便于判别队列的满和空D．便于修改队首和队尾指针6、在含有n个结点的树中，有且仅有（6）条边。
计算机三级考试《数据库技术》测试题与答案
计算机三级考试《数据库技术》测试题与答案计算机三级考试《数据库技术》测试题与答案《数据库技术》是计算机三级考试类别之一，下面店铺整理了计算机三级考试《数据库技术》测试题与答案，大家快来检测吧!1[单选题] 某网上书店根据用户的历史购书记录，采用某种数据挖掘算法分析出用户最可能属于某一类书的爱好者，应该采用( )。
A.关联分析B.分类分析C.时问序列分析D.回归分析参考答案：B参考解析：常见的数据挖掘任务包括分类、估计、预测、相关性分组或关联规则、聚类和描述、可视化以及复杂数据类型挖掘(Text、Web、图形图像、视频和音频等)等。
分类分析首先从数据中选出已经分好类的训练集，在该训练集上运用数据挖掘分类的技术，建立分类模型，对于没有分类的数据进行分类。
该需求要求根据购书记录将用户映射到倾向于喜欢某种书的顾客特性中，而分类挖掘模型能把数据库中的数据项映射到给定类别的某一个中。
2[单选题] 下列有关三级模式结构和数据独立性的说法，正确的是( )。
A.在一个数据库中可以定义多个内模式，可利用不同的内模式来描述特定用户对数据的物理存储需求B.外模式是用户与数据库系统的接口，用户可通过外模式来访问数据，在一个数据库中只能定义一个外模式C.三级模式结构提供了数据独立性，即当数据的逻辑结构和存储结构发生变化时，应用程序不受影响D.数据独立性使得数据的定义和描述与应用程序相分离，简化了数据库应用程序的开发，但增加了用户维护数据的代价参考答案：C参考解析：A选项中内模式也称存储模式，它是数据物理结构和存储方式的描述，是数据在数据库内部的表示方式，一个数据库只有一个内模式。
B选项中外模式可以有多个，其是应用程序或用户与数据库通信的接口，不同的用户访问同一个数据库对应多个外模式。
D选项中数据与程序之间的独立性，使数据定义与描述分离，所有数据的存取由DBMS管理，用户不必考虑存取细节，所以减少了应用程序的维护。
3[单选题] 在数据库应用系统生命周期中，系统设计完成后就进入到系统实现与部署阶段。
69三级数据库技术考试真题及答案
2006年9月全国计算机等级考试三级数据库技术考试真题一、选择题<每小题1分，共60分）下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的。
请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。
<1）计算机软件分为系统软件和应用软件两大类，其中处于系统软件核心地位的是A）操作系统B）编译程序C）数据库管理系统D）网络通信软件<2）通常一台计算机系统的存储介质包括Cache、内存、磁带和硬盘，其中访问速度最慢的是A）CacheB）磁带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）SMTPB）POP3C）IMAPD）MIME <7）以下关于数据的逻辑结构的叙述中，哪一条是不正确的？A）数据的逻辑结构是数据间关系的描述B）数据的逻辑结构不仅反映数据间的逻辑关系，而且反映其在计算机中的存储方式C）数据的逻辑结构分为线性结构和非线性结构D）树形结构是典型的非线性结构<8）以下关于广义表的叙述中，哪一条是正确的？A）广义表是0个或多个单元素或子表组成的有限序列B）广义表至少有一个元素是子表C）广义表不可以是自身的子表D）广义表不能为空表<9）在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最短？A）线性表按顺序方式存储，查找关键码值为666的结点B）线性表按链接方式存储，查找关键码值为666的结点C）线性表按顺序方式存储，查找线性表中第900个结点D）线性表按链接方式存储，查找线性表中第900个结点<10）在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最长？A）线性表按顺序方式存储，在线性表的第100个结点后面插入一个新结点B）线性表按链接方式存储，在线性表的第100个结点后面插入一个新结点C）线性表按顺序方式存储，删除线性表的第900个结点D）线性表按链接方式存储，删除指针P所指向的结点第<11）？<13）题基于下图所示的二叉树：<11）该二叉树对应的树林包括几棵树？A）1B）2C）3D） 4 <12）如果用llink-rlink法存储该二叉树，则各结点的指针域中共包含多少个空指针？A）6B）8C）10D）12 <13）如果将该二叉树存储为对称序线索二叉树，则结点H的左线索指向哪一个结点？A）结点AB）结点CC）结点ED）结点G <14）对n个记录的文件进行归并排序，所需要的辅助存储空间为A）O(1>B）O(n>C）O(log2n>D）O(n2> <15）以下关于B树运算的叙述中，哪一条是正确的？A）若插入过程中根结点发生分裂，则B树的高度加 1 B）每当进行插入运算，就在B树的最下面一层增加一个新结点C）若要删除的关键码出现在根结点中，则不能真正删除，只能做标记D）删除可能引起B树结点个数减少，但不会造成B树高度减小<16）批处理操作系统的主要缺点是A）系统吞吐量小B）用户不能直接控制其作业的执行C）不具备并发性D）系统资源利用率不高<17）一个进程执行V操作意味着A）该进程从等待队列进入就绪队列B）该进程从磁盘调入内存C）可能有另一个进程从等待队列进入就绪队列D）可能有另一个进程从磁盘调入内存<18）设计作业调度算法时，不需要考虑下列哪一个因素？A）友好的用户界面B）均衡使用资源C）公平性D）吞吐量大<19）进程切换时，系统把即将运行进程的页表的起始地址存放在A）内存中B）快表中C）寄存器中D）磁盘中<20）内存与磁盘之间交换信息的最小单位是A）记录B）数据项C）块D）文件<21）在文件系统中，文件的逻辑块与存储介质上物理块存放顺序一致的物理结构是A）顺序结构B）链接结构C）索引结构D）B树结构<22）假设磁盘上的物理块大小为512字节，一个逻辑记录长度为80个字符。
浙江省计算机三级网络技术历年真题完整版含答案到
2005年秋浙江省高等学校计算机等级考试试卷（三级，网络技术）一、计算机网络基础（本题21分）1、调制解调技术主要用于下列（1）种通信方式中。
（1）A．模拟信号传输数字数据 B．模拟信号传输模拟数据C．数字信号传输数字数据 D．数字信号传输模拟数据2、在下列多路复用技术中，（2）具有动态分配时隙的功能。
（2）A．同步时分多路复用 B．统计时分多路复用C．频分多路复用D．波分多路复用3、下面属于数据通信中差错控制技术的是（3）。
（3）A．分组技术B．曼彻斯特码C．异步传输D．海明码4、按覆盖的地理范围进行分类，计算机网络可以分为3类，即（4）。
（4）A．局域网、广域网与X.25网B．局域网、广域网与宽带网C．局域网、广域网与ATM网D．局域网、广域网与城域网5、下列有关网络拓扑结构的叙述中，正确的是（5）。
（5）A．星形结构的缺点是，当需要增加新的结点时成本比较高B．树型结构的线路复杂，网络管理也较困难C．网络的拓扑结构是指网络中结点的物理分布方式D．网络的拓扑结构是指网络结点间的布线方式6、Internet网是目前世界上第一大互联网，它起源于美国，其雏形是（6）。
（6）A．ARPANET网B．NCFC网C．GBNET网D．CERNET网7、对于数据通信方式，下列说法正确的是（7）。
（7）A．通信方式可以分为单工通信、双工通信、半单工通信、半双工通信B．单工通信是指通信线路上的数据有时可以按单一方向传送C．半双工通信是指一个通信线路上允许数据双向通信，但不允许同时双向传送D．以上说法均不正确8、在常用的传输介质中，带宽最宽、信号传输衰减最小、抗干扰能力最强的一类传输介质是（8）。
（8）A．双绞线B．无线信道C．光纤D．同轴电缆9、通信子网为网络源结点与目的结点之间提供了多条传输路径的可能性，路由选择是（9）。
（9）A．建立并选择一条物理链路B．建立并选择一条逻辑链路C．网络结点收到一个分组后，确定转发分组的路径D．选择通信媒体10、若要对数据进行字符转换和数字转换，以及数据压缩，应在OSI（10）层上实现。
浙江数据库技术三级考试历年试题
浙江省数据库技术三级考试大纲1．基本要求（1）掌握数据结构的基础知识和简单应用。
（2）掌握数据库的基本概念。
（3）熟练掌握E-R模型、关系模型、关系代数运算及关系模式的规范化。
（4）掌握结构化查询语言SQL常用语句。
（5）了解数据库管理系统SQL SERVER的常用操作。
（6）能进行简单的数据库应用系统设计。
2．考试范围（1）数据结构基础1）数据结构的基本概念及有关术语：数据、数据元素、数据类型、数据的逻辑结构、数据的存储结构、算法和算法分析、算法的时间及空间复杂性。
2）基本数据结构及其操作：线性表的定义、逻辑结构、存储结构（顺序存储、链式存储），插入、删除操作。
3）数组的定义、数组逻辑结构与存储结构的关系。
4）栈的定义、逻辑结构、存储结构，进栈、出栈操作。
5）队列的定义、逻辑结构、存储结构，循环队列，进队、出队操作。
6）二叉树的定义、性质、存储结构，二叉树的遍历，二叉排序树，哈夫曼树。
7）检索方法：顺序查找、二分查找。
8）排序方法：选择排序、冒泡排序、插入排序、归并排序、快速排序、堆排序。
（2）数据库系统1）数据库的基本概念：信息、数据和数据处理、数据库系统的组成与结构。
2）数据库系统三级模式结构的概念和原理及其数据独立性。
3）数据库系统的数据模型：层次、网状、关系和面向对象模型的含义、特点和区别。
4）关系、关系模式、关系数据库模式、关系数据库的定义（关系、元组、属性、域、关键字、数据项）；主属性和非主属性。
5）关系运算：选择、投影、集合并运算、集合差运算、笛卡儿积、连接。
6）关系数据库基本概念：函数依赖的定义和相应的概念；完全函数依赖、部分函数依赖和传递函数依赖定义。
7）规范化理论：第一范式、第二范式、第三范式和BCNF范式的定义、关系模式规范化的方法和关系模式分解的方法及分解准则。
8）关系数据库规范化：1NF，2NF，3NF，BCNF。
9）结构查询语言SQL数据库操作（数据类型、数据库的创建与删除、表的创建、修改与删除、视图的创建与删除、索引的创建与删除），数据查询（单表查询、多表连接查询、分组查询、按序查询、统计查询），数据更新（表和视图数据的插入、删除和修改）。
三级数据库技术真题及答案(06年3月——11年3月)
2006年4月全国计算机等级考试三级数据库技术笔试试卷一、选择题（每小题1分，共60分）下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的。
请将正确选项涂在答题卡相应位置上，答在试卷上不得分。
（1）下列有关程序设计语言的叙述中，哪一个是不正确的？A）机器语言是最初级的计算机语言 B）机器语言程序的形式是二进制代码C）机器语言需要编译后才可以被计算机执行D）用机器语言编写程序比较困难（2）用计算机进行导弹飞行轨道的计算，属于下列哪一个计算机应用领域？A）人工智能 B）过程控制C）辅助设计D）科学和工程计算（3）TCP/IP参考模型在下列哪一层定义了用户数据报协议（UDP）？A）链路层 B）网络层 C）传输层 D）应用层（4）一个数字签名算法至少应该满足三个条件，下列有关叙述中，哪一个不属于数字签名算法的条件？A）签名者事后不能否认自己的签名B）该数字签名必须是所签文件的物理部分C）当发生签名真伪争执时，有第三方能够解决争执D）接受者能够验证签名，而任何其他人都不能伪造签名（5）下列条目中，哪些属于计算机病毒的特征？I．传染性 II．可激发性 III．隐蔽性 IV．潜伏性A）只有I和III B）只有I、II和IV C）只有I、III和IV D）都是（6）限制程序的存取，使操作系统不能存取允许范围以外的实体，这种操作系统隔离安全措施称为A）物理隔离 B）时间隔离C）逻辑隔离 D）密码隔离（7）下列关于数据结构基本概念的叙述中，哪一条是正确的？A）数据的逻辑结果分为表结构和树结构 B）数据的存储结构分为线性结构和非线性结构C）数据元素是数据的基本单位 D）结点是有独立含义的数据最小单位（8）下列关于串的叙述中，哪一条是正确的？A）串是由零个或多个字符组成的有限序列 B）空串是由空格构成的串C）串只能顺序存储 D）“推入”是串的基本运算之一（9）下列哪一个不是队列的基本运算？A）从队尾插入一个新元素B）从队列中删除第i个元素C）判断一个队列是否为空 D）读取队头元素的值（10）栈结构不适用于下列哪一种应用？A）表达式求值B）树的层次次序周游算法的实现C）二叉树对称序周游算法的实现 D）快速排序算法的实现（11）双链表的每个结点包括两个指针域。
计算机三级考试《数据库技术》试题及答案
计算机三级考试《数据库技术》试题及答案计算机三级考试《数据库技术》试题及答案 11[单选题] 在数据库系统中，当数据库的模式改变时，用户程序可以不做改变。
这是数据的( ) 。
A.物理独立性B.存储独立性C.位置独立性D.逻辑独立性参考答案：D2[单选题]Skype是由著名的Kazaa软件的创始人Niklas推出的一款Intemet 即时语音通信软件，它融合的两大技术是VolP和( )。
A.C/SB.IPTVC.B/SD.P2P参考答案：D参考解析：Skype是著名的Kazaa软件的创始人Nildas推出的一款Intemet 即时语音通信软件，它融合的两大技术是VoIP和P2P技术，它主要具有网络电话、实时传信、网站浏览、语音视讯、档案传输、搜寻用户等功能，更有突破防火墙限制的通信技术。
3[填空题] 数据库管理系统中的加锁协议规定了事务的加锁时间、持锁时间和释放锁时间，其中（）协议可以完全保证并发事务数据的一致性。
参考解析：三级加锁【解析】三级加锁协议也称为三级封锁协议.，它保证正确地调度事务的并发操作，是事务对数据库对象加锁、解锁必须遵守的一种规则。
在运用x锁和s锁对数据对象加锁时，还需要约定一些规则，例如何时申请x锁或S锁、持锁时间、何时释放等。
4[单选题]操作系统中的下列功能，与硬盘没有直接关系的是哪一种( )。
A.虚拟存储B.进程调度C.文件管理D.SPOOLing技术参考答案：B参考解析：SPOOLing英文为：Simutaneous Peripheral Operations On-Line(同时的外围设备联机操作)它是一种虚拟设备技术，其核心思想是在一台共享设备(通常是高速、大容量磁盘)上模拟独占设备的操作，把一台低速的独占设备改造成为若干台可并行操作的虚拟设备，即把独占设备变成逻辑上的共享设备。
由于这种技术通常是通过高速、大容量的硬盘来实现的，所以它和硬盘有直接的关系。
对于操作系统来说，狭义的文件指的是磁盘文件(广义的文件还包括设备及虚拟设备等)，文件管理显然和硬盘有直接的关系。
全国计算机等级考试三级信息管理技术真题2006年9月
全国计算机等级考试三级信息管理技术真题2006年9月(总分：100.00，做题时间：90分钟)一、{{B}}选择题{{/B}}(总题数：60，分数：60.00)1.系统软件包括操作系统、语言处理程序、数据库管理系统和服务性程序。
以下哪项属于语言处理程序? （分数：1.00）A.编辑程序B.链接程序C.编译程序√D.调试程序解析：[解析] 系统软件一般包括：操作系统、语言处理程序、数据库管理系统、服务性程序。
操作系统管理计算机的软硬件资源，分为批处理系统、分时操作系统和实时操作系统；语言处理程序将高级语言编写的源程序翻译为机器语言表示的目标程序；数据库管理系统对计算机中的大量数据进行组织、管理、查询并提供一定的功能；服务性程序是辅助性的程序，提供各种运行需要的服务。
可见，选项A“编辑程序”、选项B“链接程序”和选项D“调试程序”都属于服务性程序；选项C“编译程序”为语言处理程序。
2.操作系统程序与多个用户程序共用系统中的资源，这属于操作系统的（分数：1.00）A.并发性B.共享性√C.随机性D.多路性解析：[解析] 操作系统的特点有3个特点。
(1)并发性，计算机系统中同时存在多个程序，看起来是同时向前推进的，并发性具体体现在两个方面：用户程序之间的并发执行；用户程序与操作系统程序之间的并发执行。
(2)共享性，在操作系统的控制下，多个用户程序与操作系统程序共用系统资源。
(3)随机性，操作系统在随机的环境中运行。
通过上述分析可知，操作系统程序与多个用户程序共用系统资源，这属于操作系统的共享性。
选项B正确。
3.汇编语言是一种（分数：1.00）A.机器语言B.符号语言√C.算法语言D.会话语言解析：[解析] 面向计算机的人工语言有3类：机器语言、汇编语言和高级语言。
(1)机器语言最初级，且依赖于硬件。
机器语言是二进制代码格式，可以由机器直接识别。
(2)汇编语言也叫做符号语言，使用助记符号表示指令。
计算机不能直接识别和运行，需要通过翻译程序翻译为机器语言，才能运行。
全国计算机等级考试三级信息管理技术机试真题2006年9月
全国计算机等级考试三级信息管理技术机试真题2006年9月(总分：100.00，做题时间：90分钟)一、上机题(总题数：1，分数：100.00)1.已知在文件in．dat中存有若干个(小于200)的4位数字的正整数，函数ReadDat()读取若干个正整数并存人数组xx中。
请编制函数CalValue()，其功能要求：(1)求出这文件中共有多少个正整数totNum；(2)求这些数中的各位数字之和是奇数的数的个数totCnt，以及满足此条件的这些数的算术平均值totPjz，最后调用函数writeDat()，把所求的结果输出到文件out.dat中。
注意：部分源程序已经给出。
请勿改动主函数main()、读函数ReadDat()和写函数writeDAq、()的内容。
[试题源程序]#include＜stdio．h＞#include＜conio．h＞#define MAXNUM 200int xx[MASNUM]；int totNum=0；int totCnt=0；double totPjz=0.0：int ReadDat(void)：void writeDat(void)；void CalValue(void)void main()int i；system("cls")；for(i=0；i＜MAXNUM；i++)xx[i]=0；if(ReadDat())printf("数据文件IN．DAT不能打开!/007/n")；return；CalValue()；printf("文件IN．DAT中共有正整数=%d个/n"，totNum)；printf("符合条件的正整数的个数=%d个/n"，totCnt)；printf("平均值：%2f/n"，totPjz)；writeDat()；int ReadDat(void)FILE*fp；int i=0；if((fp=fopen("IN．DAT"，"r")==NULL)return 1；while(!feof(fp))fscanf(fp，"%d，"，＆xx[i++])；fclose(fp)；return 0；void writeDat(void)FILE*fp；fp=fopen("OUT．DAY"，"w")；fprintf(fp，"%d/n%d/n%6.2f/n"，totNum，totCnt，totPjz)；felose(fp)；（分数：100.00）__________________________________________________________________________________________ 正确答案：(void CalValue(void){int i，data；int al，a2，a3，a4；for(i=0：i＜MAXNUM；i++){if(!xx[i])break； /*若xx[i]为0，则跳出循环*/if(xx[i]＞0)totNum++； /*若xx[i]大于0，计数值增1*/a1=xx[i]/1000； /*分离出元素xx[i]的千位*/a2=xx[1]%1000/100； /*分离出元素xx[i]的百位*/a3=xx[i]%100/10； /*分离出元素xx[i]的十位*/a4=xx[i]%10； /*分离出元素xx[i]的个位*/if((al+a2+a3+a4)%2) /*若元素xx[i]的各位数字之和是奇数*/{totCnt++； /*奇数计数值增1*/totPjz+=xx[i]； /*将满足条件的xx[i]累加进totPjz*/}}totPjz/=totCnt； /*筛选完毕后，将满足条件数的累加和除以这些数的个数得平均值*/})解析：[解析] 本题主要考查的是奇偶数问题，同时考查了数位分解。
浙江省计算机三级网络技术历年真题_完整版(含答案)(2005年到2012年)
2006年秋浙江省高等学校（三级网络技术）试题1 判断题用√和×表示对和错（每小题1分，共10分）1．WWW是基于客户机和超文本技术建立的，其工作方式是客户机/服务器模式。
（1）2．计算机网络中信息的传输速率的单位是帧/秒。
（2）3．现代计算机网络由资源子网、通信子网和连接它们的通信线路组成。
（3）4．在数字通信中，使收发双方在时间基准上保持一致的技术是交换技术。
（4）5．星型结构的网络最大缺点是中央节点一旦发生故障，则整个网络完全瘫痪。
（5）6．常用传输介质中，光纤带宽最宽、信号传输衰减最小、抗干扰能力最强。
（6）7．在计算机网络的体系结构中，上层不必知道下层的实现细节。
（7）8．网络安全管理主要是负责被管理网络对象的安全，而网络管理本身的安全则不负责。
（8）9．对系统的防火墙进行有效设置就能够使系统完全免受病毒的破坏。
（9）10．VLAN可以将一组位于不同物理网段上的用户在逻辑上划分在一个局域网中，实现他们功能和操作上与传统局域网基本相同。
（10）试题2 选择题（每小题2分，共40分）1、建立计算机网络的主要目的是实现计算机资源的共享，计算机资源主要指计算机的。
Ⅰ..Web..网络操作系统A．Ⅰ和ⅡB．Ⅰ和ⅢC．Ⅰ、Ⅱ和ⅣD．Ⅱ和Ⅳ2、计算机网络数据通信方式按字符同步方式的不同划分为同步传输方式和异步传输方式，关于传送效率下列说法正确的是。
A．同步传输方式传送速率高B．异步传输方式传送速率高C．同步传输方式和异步传输方式传送速率相同D．无法比较3、ISO/OSI是指。
A．国际标准协议B．计算机网络的开放系统互联参考模型C．开放系统互联协议D．一种实现网络4、局域网的硬件组成含网络服务器、、网络适配器、网络传输介质和网络连接等部件。
A．发送设备和接收设备B．网络工作站C．配套的插头和插座D．代码转换设备5、要将报文交付到主机上的正确的应用程序，必须使用地址。
A．端口B．IP C．物理D．上述都不是6、以下哪一个选项按从低到高的顺序包括了OSI模型的各个层次。
2006年9月国家三级(数据库技术)笔试真题试卷(题后含答案及解析)
2006年9月国家三级（数据库技术）笔试真题试卷(题后含答案及解析)题型有：1. 选择题 2. 填空题选择题（每小题1分，共60分）下列各题A、B、C、D四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。
1．在实现控制系统时不需要满足______。
A．可靠性B．实时性C．交互性D．抗干扰性正确答案：C解析：控制系统，一般都是实时系统，要求系统具有对输入数据作出反应(响应)的能力。
由于环境和控制对象以及工作任务的不同，控制系统对计算机系统的要求也会不同，一般会对计算机系统的可靠性、实时性、抗干扰性等指标提出较高要求。
2．不属于服务性程序的是______。
A．编译程序B．编辑程序C．纠错程序D．连接程序正确答案：A解析：服务性程序是一类辅助性的程序，它提供各种运行所需的服务。
例如，用于程序的装入、连接、编辑及调试用的装入程序、连接程序、编辑程序及调试程序以及故障诊断程序和纠错程序等。
3．下列关于网络协议的叙述中，不正确的是______。
A．语法规定了用户控制信息的命令格式B．语义规定了用户控制信息的意义以及完成控制的动作与响应C．时序是对事件实现顺序的说明D．网络协议是为网络数据交换而制定的正确答案：D解析：计算机网络由多台计算机互联而成。
网络中的计算机之间需要不断地传输数据，要保证网络中计算机有条不紊地传输数据，就必须要求网络中的每台计算机在传输数据的过程中要遵守事先约定好的通信规则。
这些规则明确地规定了所传输数据的格式和顺序，这些为网络数据传输而制定的规则、约定与标准被称为网络协议。
一个网络协议主要是由以下3个要素组成，即语法、语义与时序。
①语法规定了用户数据与控制信息的结构与格式；②语义规定了用户控制信息的意义以及完成控制的动作与响应；③时序是对事件实现顺序的详细说明。
4．下列______不是TCP/IP参考模型中的应用层协议。
A．电子邮件协议SMTPB．网络文件系统NFSC．简单网络管理协议SNMPD．文件传输协议FTP正确答案：C解析：应用层协议主要有以下7种。
浙江省三级计算机网络技术历年真题及答案
2006年春浙江省高等学校（三级网络技术）试题1 判断题用√和×表示对和错（每小题2分，共20分）×1．Internet网是目前世界上第一大互联网，它起源于美国，其雏形是NCFC网。
（）×2．计算机网络中数据通信过程中同步传输方式传送速率比异步传输方式高。
（）×3．现代计算机网络有资源子网、通信子网和连接它们的通信线路组成。
（）×4．多路复用技术中，同步时分多路复用具有动态分配时隙的功能。
（）√5．使用令牌环的LAN中不会产生冲突。
（）×6．光纤通信系统是以光导纤维为信号载体、光波为传输介质的通信系统。
（）√7．组建计算机网络时若选用双绞线，应该选择粗导线，导线越粗则线路的衰减越小。
（）√8．网络安全策略包括病毒防范、数据备份和灾难恢复计划及网络安全规章制度的建立。
（）√9．防火墙系统决定特定内部区域可以被外界访问，以及特定外部服务可以被内部访问。
（）√10．SNMP是一种网络管理协议。
（）试题2 选择题（每小题1分，共40分）1、在地理上分散布置的多台独立计算机通过通信线路互联构成的系统称为( 1 )，它是信息传输与信息功能相结合，使多个用户能够共享软、硬件资源。
A．分散系统B．电话网C．计算机网络D．智能计算机2、计算机网络的基本分类方法主要有两种：一种是根据网络所使用的传输技术；另一种是根据( 2 )。
A．网络协议B．网络操作系统类型C．覆盖范围与规模D．网络服务器类型与规模3、建立计算机网络的主要目的是实现计算机资源的共享，计算机资源主要指计算机的（3 ）。
Ⅰ.硬件、软件Ⅱ.Web服务器、数据库服务器Ⅲ.数据Ⅳ.网络操作系统A．Ⅰ和ⅡB．Ⅱ和ⅣC．Ⅰ、Ⅱ和ⅣD．Ⅰ和Ⅲ4、计算机网络拓扑通过网络中结点与通信线路之间的几何关系来表示( 4 )A．网络层次B．协议关系C．体系结构D．网络结构5、在TCP/IP参考模型中，传输层的主要作用是在互联网络的源主机与目的主机对等实体之间建立用于会话的( 5 )。
三级数据库技术历年笔试真题(2006_2010)
2006年4月全国计算机等级考试三级数据库技术笔试试卷一、选择题（每小题1分，共60分）下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的。
请将正确选项涂在答题卡相应位置上，答在试卷上不得分。
（25）在数据库技术中，哪一种数据模型是数学化模型？A）层次模型B）网状模型C）关系模型D）面向对象模型（26）SQL在哪一年首次被国际标准化组织（ISO）批准作为关系数据库语言的国际标准？A）1985 B）1987 C）1989 D）1991（27）在数据库系统中，当数据库的模式改变时，用户程序可以不做改变。
这是数据的A）物理独立性B）存储独立性C）位置独立性D）逻辑独立性（28）下列对于关系的叙述中，哪一个是不正确的？A）关系中的每个属性是不可分解的B）在关系中元组的顺序是无关紧要的C）任意的一个二维表都是一个关系D）每一个关系仅有一种记录类型（29）在关系代数的连接操作中，哪一种连接操作需要取消重复列？A）自然连接B）笛卡儿积C）等值连接D）θ连接（30）设关系R=（A，B，C），与SQL语句select distinct A fr om R where B=17等价的关系代数表达式是A）πA（σB=17（R））B）σB=17（πA（R））C）σB=17（πA，C（R））D）πA，C（σB=17（R））（31）下列SQL语句中，哪一（些）组包含了不正确的定义语句？I．CREATE TABLE… CREATE VIEW… CREATE I NDEX…II．DROP TABLE… DROP VIEW… DROP INDEX…III．ALTER TABLE… ALTER VIEW… ALTER INDE X…A）只有I B）只有II C）只有III D）I和II（32）下列哪一种关系运算不要求：“R和S具有相同的元数，且它们对应属性的数据类型也相同”？A）R∪S B）R∩S C）R-S D）R×S（33）用户对SQL数据库的访问权限中，如果只允许删除基本表中的元组，应授予哪一种权限？A）DROP B）DELETE C）ALTER D）UPDATE下面第（34）至（36）题，基于“学生——选课——课程”数据库中的三个关系：S（S#，SNAME，SEX，DEPARTMENT），主码是S#C（C#，CNAME，TEACHER），主码是C#SC（S#，C#，GRADE），主码是（S#，C#）（34）下列关于保持数据库完整性的叙述中，哪一个是不正确的？A）向关系SC插入元组时，S#和C#都不能是空值（NULL）B）可以任意删除关系SC中的元组C）向任何一个关系插入元组时，必须保证该关系主码值的唯一性D）可以任意删除关系C中的元组（35）为了提高特定查询的速度，对SC关系创建唯一索引，应该创建在哪一个（组）属性上？A)（S#，C#）B)（S#，GRADE）C)（C#，GRADE）D）GRA DE（36）查找每个学生的学号、姓名、选修的课程名和成绩，将使用关系A）只有S，SC B）只有SC，C C）只有S，C D）S，SC，C（37）如下所示三个关系中，关系T是由关系R和S经过哪一种操作得到的？R S TA）S-R B）R-S C）R∩S D）R∪S（38）下列条目中，哪一条不是语句ALTER TABLE的功能？A）增加表的完整性约束B）删除表的完整性约束C）增加表中的列D）删除表中的列（39）下列条目中，哪些是当SQL语句嵌入到主语言时要解决的问题？I．区分SQL语句与主语言语句II．数据库工作单元和程序工作单元之间的通信III．协调SQL语句与主语言语句处理记录的不同方式A）只有I和II B）只有I和III C）只有II和III D）都是（40）DBTG系统（亦称CODASYL系统）是哪一种数据库系统的典型代表？A）层次B）网状C）关系D）面向对象（41）下列条目中，哪一条不是数据库管理系统必须提供的基本功能？A）数据定义B）可移植性保证C）数据操纵D）安全性保护和完整性控制（42）数据库管理系统能实现对数据库中数据的查询、插入、修改和删除，这类功能由数据库管理系统的哪一个模块完成？A）数据库定义模块B）数据库维护模块C）数据库存取模块D）数据库运行模块（43）按照处理对象的不同，关系数据库管理系统可以划分为层次结构，从上往下各层次依次为A）语言翻译处理层，数据存取层，数据存储层B）语言翻译处理层，数据存储层，数据存取层C）数据存取层，数据存储层，语言翻译处理层D）数据存储层，数据存取层，语言翻译处理层（44）下列关于Oracle数据库系统的表空间叙述中，哪一个是不正确的？A）每个数据库分成一个或多个表空间B）每个表空间只能创建一个数据文件C）一个数据文件只能和一个数据库相关联D）数据库表空间的总存储容量就是数据库的总存储容量（45）下列哪些条目是MS SQL Server2000数据库系统对Web的支持？I．XML和Internet标准的支持II．通过Web访问数据III．基于Web的分析功能IV．安全的应用程序管理A）只有I、II和III B）只有I、II和IV C）只有I、III和IV D）都是（46）如果事务只提交对数据库所做更新的一部分而不是全部，这违反了事务的A）原子性B）一致性C）隔离性D）持久性（47）日志文件是用于记录A）程序运行的过程B）对数据库所有的更新操作C）程序执行的结果D）用户对数据库的访问信息（48）下列叙述中正确的是A）遵守两阶段封锁协议的并发事务一定是可串行化的B）遵守两阶段封锁协议的并发事务一定不会发生死锁C）遵守两阶段封锁协议的并发事务一定不会发生级联回滚D）遵守两阶段封锁协议的并发事务的所有锁一定要到事务提交之后才解锁（49）实际安全产品的最低级别是A）D B）C2 C）B1 D）B2（50）下列关于关系数据库的规范化理论的叙述中，哪一条是不正确的？A）规范化理论提供了判断关系模式优劣的理论标准B）规范化理论提供了判断关系数据库管理系统优劣的理论标准C）规范化理论对于关系数据库设计具有重要指导意义D）规范化理论对于其他模型的数据库的设计也有重要指导意义（51）下列哪一条不是由于关系模式设计不当所引起的问题？A）数据冗余B）插入异常C）删除异常D）丢失修改（52）下列关于部分函数依赖的叙述中，哪一条是正确的？A）若X→Y，且存在属性集Z，Z∩Y≠?，X→Z，则称Y对X部分函数依赖B）若X→Y，且存在属性集Z，Z∩Y= ?，X→Z，则称Y对X部分函数依赖C）若X→Y，且存在X的真子集X′，X′→Y，则称Y对X部分函数依赖D）若X→Y，且对于X的任何真子集X′，都有X′→Y，则称Y对X部分函数依赖（53）设U为所有属性的集合，X、Y、Z为属性集，Z=U—X—Y。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
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、AC．必为B、C、A D．不能确定b4、一个初始为空的栈，S表示入栈，P表示出栈，以下哪一组操作不合法（4）。
A．S P B．P SC．S S P P D．S P S Pc5、假定有三个元素A,B,C 分别顺序入栈和入队列，则出栈和出队列的顺序（5）。
A．肯定不一样B．肯定一样C．可能一样D．都不对c6、环形队列闲置一个存储单元的目的是（6）。
A．便于判别队列满B．便于判别队列空C．便于判别队列的满和空D．便于修改队首和队尾指针C d7、二叉树中叶子节点数比度为2的结点数（7）。
A. 多1B. 少1C. 相等D. 不确定B a8、在含有n个结点的树中，有且仅有（8）条边。
A. nB. n*(n-1)C. n-1D. n*(n-1)/2c9、等概率情况下，要完成单链表中的一次插入操作，其平均时间复杂度为（9）。
A．O(1) B．O(log2n) C．O(n) D．O(n log2n)C a10、在有N个结点的线性表中插入和删除一个结点，其平均移动长度为（10）。
A. 大约N/2B. NC. 1D. 不一定C a11、对于关键码序列18，30，35，10，46，38，5，40进行快速排序，其第一趟结束时的结果序列是（11）。
A. 5，10，18，35，46，38，30，40B. 5，10，18，30，46，38，35，40C. 5，10，18，30，35，38，40，46D. 都不对B d12、对于关键码序列18，30，35，10，46，38，5，40进行堆排序（假定堆的根结点为最小关键码），在初始建堆过程完成后的序列为（12）。
A. 5，10，18，35，46，38，30，40B. 5，10，18，30，46，38，35，40C. 5，10，18，30，35，38，40，46D. 都不对c13、设只包含根结点的二叉树的高度为0，则高度为k的二叉树的最小结点数为（13）。
A. 2k+1B. 2k+1C. k+1D. log2k+1c14、在完全二叉树的顺序存储中，若结点i有右子女，则其右子女结点是（14）。
A. 2i-1B. 2iC. 2i+1D. i/2A d15、通常情况下，内排序算法平均时间复杂性的理论值应该是（15）。
A. O(N3)B. O(N)C. O(N log N)D. O(N2)A c16、数据模型的三个组成部分是数据结构、数据操作和（16）。
A. 数据安全性控制B. 数据一致性规则C. 数据完整性约束D. 数据处理逻辑D b17、在数据库系统中，模式/ 内模式映象用于解决数据的（17）。
A. 结构独立性B. 物理独立性C. 逻辑独立性D. 分布独立性D c18、关系代数是一种（18）。
A. 程序设计语言B. 代数运算公式C. 数据描述语言D. 关系数据语言c19、对关系R进行投影运算后，得到关系S，则（19）。
A.关系R的元组数等于关系S的元组数B.关系R的元组数小于关系S的元组数C.关系R的元组数大于或等于关系S的元组数D.关系R的元组数大于关系S的元组数c20、SELECT语句执行的结果是（20）。
A. 数据项B. 元组C. 表D. 数据库d21、视图建立后，在数据字典中存放的是（21）。
A. 视图的定义B. 组成视图的表的内容C. 查询语句D. 产生视图的表的定义a22、关系数据库规范化要解决的问题是：插入异常、删除异常和（22）。
A. 数据冗余B. 保障数据安全性C. 查询复杂D. 控制数据完整性b23、在关系模式R（U，F）中，如果X→Y，存在X的真子集X1，使X1→Y，称函数依赖X→Y为（23）。
A. 平凡函数依赖B. 部分函数依赖C. 完全函数依赖D. 传递函数依赖c24、E-R图的作用是建立（24）。
A. 用户模型B. 物理模型C. 逻辑模型D. 概念模型c25、数据流图是结构化设计的工具，用于数据库设计的（25）。
A. 可行性分析阶段B. 程序设计阶段C. 系统详细设计阶段D. 需求分析阶段b26、在处理数据库并发控制问题时，DBMS所使用的基本逻辑单元是（26）。
A. 程序B. 指令C. 事务D. 进程b27、“年龄在15至30岁之间”这种约束属于DBS的（27）功能。
A. 恢复B. 并发控制C. 完整性控制D. 安全性控制d28、在关系模式R(U,F)中，U=ABCDE，F={AB→C,BC→D,AD→E}，R属于（28）。
A. 1NFB. 2NFC. 3NFD. BCNFb29、在SQL中，用户可以直接操作的是（29）。
A. 基本表B. 视图C. 基本表或视图D. 基本表和视图b30、关系数据库的标准语言是（30）。
A. SQLB. 关系演算C. 关系代数D. ORACLE试题3阅读选择题（每小题2分，共10分）依次将关键码序列18，30，35，10，46，38，5，40插入到一棵初始为空的二叉排序树中，并依据以下提供选择的答案，回答31～34中的问题。
可供选择的答案：A. 5，18，10，35，40，46，38，30B. 5，10，40，38，46，35，30，18C. 5，10，18，30，35，38，40，46D. 18，10，5，30，35，46，38，4031、该二叉排序树的中序遍历结果是（31）。
32、该二叉排序树的前序遍历结果是（32）。
33、该二叉排序树的后序遍历结果是（33）。
34、若上述插入过程是对一棵平衡的二叉排序树（A VL树）进行的，则其所生成的A VL树的后序遍历结果应该是（34）。
35、若树根的高度定义为0，那么上述二叉排序树的高度是（35）。
A. 3B. 4C. 5D. 6试题4阅读选择题（每小题2分，共10分）对于如下关系模式，在每小题提供的若干可选答案中，挑选一个正确答案。
STUD（SNO，SDEPT，MN，CNAME，G）其中，SNO为学生的学号，SDEPT为系名，MN为系负责人，CNAME为课程名，G为成绩。
该模式描述的语义：①一个系有若干学生，一个学生只属于一个系；②一个系只有一名负责人；③一个学生可以选修多门课程，每门课程有若干学生选修；④每个学生所学的每门课程都有一个成绩。
a36、在学生信息关系STUD中，主键是（36）。
A. SNOB. SDEPTC. CNAMED. SNO与CNAME的组合d37、学生信息关系STUD属于（37）。
A. 1NFB. 2NFC. 3NFD. BCNFa38、现将关系模式STUD分解为两个关系模式：S（SNO，SDETP，MN）和SG（SNO，CNAME，G），则以下说法正确的是（38）。
A. 两个关系的主键都是SNO。
B. 关系S的主键是SNO，关系SG的主键是SNO与CNAME的组合。
C. 两个关系都属于3NF。
D. 两个关系的最高范式都为2NF。
d39、在上面分解得到的关系模式SG（SNO，CNAME，G）中，外键是（39）。
A. SNOB. CNAMEC. GD. 没有外键b40、在上面分解得到的关系模式S（SNO，SDETP，MN）中，存在（40）。
A. 部分函数依赖B. 部分函数依赖和传递函数依赖C. 传递函数依赖D. 不存在函数依赖试题5 设计题（本题15分）设职工-社团数据库有三张基本表，如下所示：职工请写出完成下列要求的SQL语句：1) 查找参加篮球队的职工号和姓名。
（5分）2) 查找职工号为“001”的职工所参加的社团的名称。
（5分）3) 查询各个社团编号及相应的参加人数。
（5分）试题6 分析题（本题15分）某工厂劳动人事管理涉及的实体有：部门：属性有部门号、部门名、人数；项目：属性有项目号、预算、开工日期；职工：属性有职工号、姓名、年龄、职称。
这些实体之间的联系如下：每个部门有若干名职工组成；一个职工可以参加多个项目。
每个项目可以由多名职工参加，用“天数”来表示职工参加项目的天数；每个部门只有一个领导者；每个项目只有一名负责人。
要求画出此工厂劳动人事管理E-R图，并在图中注明联系的类型(1∶1、1∶n、m∶n)。
2006年秋浙江省高等学校计算机等级考试试卷（三级，数据库技术）试题1 判断题请在各小题选项的对应位置上填√和×表示对和错（每小题1分，共10试题5SQL语句(15分)(1) SELECT 职工. 职工号，姓名FROM 职工，参加，社团WHERE 职工.职工号=参加.职工号AND 社团.编号=参加.编号AND 社团.名称=‘篮球队’；(5分)(2) SELECT 名称FROM 社团，参加WHERE 社团.编号=参加.编号 AND 职工号=‘001’；(5分)(3) SELECT 编号，COUNT（职工号）FROM 参加GROUP BY 编号；(5分)试题6ER图(15分)。