电脑知识大赛题库题

电脑知识大赛题库题号题目题型难度1设一组初始记录关键字序列为13，18，24，35，47，50，62，83，90，115，134,则利用二分法查找关键字90需要比较的关键字个数为（）。A、1B、2C、3D、4J02设指针变量TOP指向当前链式栈的栈顶，则删除栈顶元素的操作序列为（）。A、TOPTOP1B、TOPTOP1C、TOPNEXTTOPD、TOPTOPNEXTJ03字符串的长度是指（）。A、串中不同字符的个数B、串中不同字母的个数C、串中所含字符的个数D、串中不同数字的个数J04两个字符串相等的充要条件是（）。A、两个字符串的长度相等B、两个字符串中对应位置上的字符相等C、同时具备A和B两个条件D、以上答案都不对J05设某散列表的长度为100，散列函数HKKP，则P通常情况下最好选择（）。A、99B、97C、91D、93J06设一个顺序有序表A114中有14个元素，则采用二分法查找元素A4的过程中比较元素的顺序为（）。A、A1，A2，A3，A4B、A1，A14，A7，A4C、A7，A3，A5，A4D、A7，A5，A3，A4J07设一棵完全二叉树中有65个结点，则该完全二叉树的深度为（）。A、8B、7C、6D、5J08设一棵三叉树中有2个度数为1的结点，2个度数为2的结点，2个度数为3的结点，则该三叉链权中有（）个度数为0的结点。A、5B、6C、7D、8J09设无向图G中的边的集合EA，B，A，E，A，C，B，E，E，D，D，F，F，C，则从顶点A出发进行深度优先遍历可以得到的一种顶点序列为（）。A、AEDFCBB、ACFEBDC、AEBCFDD、AEDFBCJ010队列是一种（）的线性表。A、先进先出B、先进后出C、只能插入D、只能删除J011下列各种排序算法中平均时间复杂度为ON2是（）。A、快速排序B、堆排序C、归并排序D、冒泡排序J012设在一棵度数为3的树中，度数为3的结点数有2个，度数为2的结点数有1个，度数为1的结点数有2个，那么度数为0的结点数有（）个。A、4B、5C、6D、7J013设有序表中的元素为13，18，24，35，47，50，62，则在其中利用二分法查找值为24的元素需要经过（）次比较。A、1B、2C、3D、4J014设顺序线性表的长度为30，分成5块，每块6个元素，如果采用分块查找，则其平均查找长度为（）。A、6B、11C、5D、65J015设有向无环图G中的有向边集合E，则下列属于该有向图G的一种拓扑排序序列的是（）。A、1，2，3，4B、2，3，4，1C、1，4，2，3D、1，2，4，3J016设有一组初始记录关键字序列为34，76，45，18，26，54，92，则由这组记录关键字生成的二叉排序树的深度为（）。A、4B、5C、6D、7J0说明题型编号，数据结构用J表示，数据库原理用K表示，网络用W表示，软件工程用R表示，操作系统用Z表示，应用基础用C表示，多媒体技术用D表示，硬件部分用Y表示C语言用1表示，VB用2表示，VFP用3表示；难度用0和1表示，0表示简单，1表示困难。2012电脑知识大赛新题库第1页，共298页17设输入序列为1、2、3、4、5、6，则通过栈的作用后可以得到的输出序列为（）。A、5，3，4，6，1，2B、3，2，5，6，4，1C、3，1，2，5，4，6D、1，5，4，6，2，3J018二叉排序树中左子树上所有结点的值均（）根结点的值。A、C、D、J019设一组权值集合W15，3，14，2，6，9，16，17，要求根据这些权值集合构造一棵哈夫曼树，则这棵哈夫曼树的带权路径长度为（）。A、129B、219C、189D、229J020设某棵二叉树中只有度数为0和度数为2的结点且度数为0的结点数为N，则这棵二叉中共有（）个结点。A、2NB、NLC、2N1D、2NLJ021设一组初始记录关键字的长度为8，则最多经过（）趟插入排序可以得到有序序列。A、6B、7C、8D、9J022设一组初始记录关键字序列为Q，H，C，Y，P，A，M，S，R，D，F，X，则按字母升序的第一趟冒泡排序结束后的结果是（）。A、F，H，C，D，P，A，M，Q，R，S，Y，XB、P，A，C，S，Q，D，F，X，R，H，M，YC、A，D，C，R，F，Q，M，S，Y，P，H，XD、H，C，Q，P，A，M，S，R，D，F，X，YJ023具有6个顶点的无向图至少应有（）条边才能确保是一个连通图。A、5B、6C、7D、8J024MINA，函数的返回值是集合A的所有元素中按线性序最小的那个元素。则MIN2,3,4（）。A、2B、3C、4D、0J025INDEXS,T表示子串定位运算。若串T是串S的子串，则函数返回值是串T在串S中第一次出现的开始位置，否则返回值是0。若S“ABABA“,T“BA“,则INDEXS,T。A、0B、1C、2D、3J026若串SSOFTWARE,其子串的数目是（）。A、8B、37C、36D、9J027从逻辑上可以把数据结构分为（）两大类。A、动态结构、静态结构B、顺序结构、链式结构C、线性结构、非线性结构D、初等结构、构造型结构J028对于一个头指针为HEAD的带头结点的单链表，判定该表为空表的条件是（）。A、HEADNULLB、HEADNEXTNULLC、HEADNEXTHEADD、HEADNULLJ029链表不具有的特点是（）。A、插入、删除不需要移动元素B、可随机访问任一元素C、不必事先估计存储空间D、所需空间与线性长度成正比J030二叉树上第5层的结点数最多是（）。A、8B、16C、32D、15J031最大容量为N的循环队列，队尾指针是REAR，队头是FRONT，则队空的条件是（）。A、REAR1MODNFRONTB、REARFRONTC、REAR1FRONTD、REARLMODNFRONTJ032栈和队都是（）。A、顺序存储的B、线性结构C、链式存储的D、非线性结构J02012电脑知识大赛新题库第2页，共298页33输入序列为ABC，可以变为CBA时，经过的栈操作为（）。A、PUSH,POP,PUSH,POP,PUSH,POPB、PUSH,PUSH,PUSH,POP,POP,POPC、PUSH,PUSH,POP,POP,PUSH,POPD、PUSH,POP,PUSH,PUSH,POP,POPJ034算法的计算量的大小称为计算的（）。A、效率B、复杂性C、现实性D、难度J035连续存储设计时，存储单元的地址（）。A、一定连续B、一定不连续C、不一定连续D、部分连续，部分不连续J036栈在（）中应用。A、递归调用B、子程序调用C、表达式求值D、A，B，CJ037对于栈操作数据的原则是（）。A、先进先出B、后进先出C、后进后出D、不分顺序J038一个递归算法必须包括（）。A、递归部分B、终止条件和递归部分C、迭代部分D、终止条件和迭代部分J039排序趟数与序列的原始状态有关的排序方法是（）排序法。A、插入B、选择C、希尔D、快速J040已知森林FT1，T2，T3，各棵树TII1，2，3中所含结点的个数分别为7，3，5，则与F对应的二叉树的右子树中的结点个数为（）。A、10B、12C、8D、15J041设S”ABC”T”XYZ”，则STRCMPS,T的值为（）。A、正数B、负数C、零D、不确定J042在不完全排序的情况下，就可以找出前几个最大值的方法是（）。A、快速排序B、直接插入排序C、堆排序D、归并排序J043关于哈夫曼树，下列叙述正确的是（）。A、可能有度为1的结点B、总是完全二叉树C、有可能是满二叉树D、WPL是深度最大叶子的带权路径长度J044二叉树的结构如下图所示，其中序遍历的序列为（）。A、A,B,D,G,C,E,F,HB、D,G,B,A,E,C,H,FC、G,D,B,E,H,F,C,AD、A,B,C,D,E,F,G,HJ045将数组称为随机存储结构是因为（）。A、数组元素是随机的B、随时可以对数组元素进行访问C、对数组的任一元素的存取时间是相等的D、数组的存储结构是不定的J046数据结构主要研究（）。A、数据的逻辑结构B、数据的存储结构C、数据的逻辑结构和存储结构D、数据的逻辑结构、存储结构以及数据在操作上的实现J047由于数据的逻辑结构通过不同的存储映像方法可得到不同的存储结构，常见的数据存储结构没有（）。A、邻接存储结构B、顺序存储结构C、索引存储结构D、散列存储结构J048我们在讨论某种数据结构时，主要讨论四个方面的问题，数据的逻辑结构数据的存储结构在数据的逻辑结构上定义的数据的基本操作；基本操作算法的具体实现；这四个问题的讨论的先后顺序应该是怎样的（）。A、B、C、D、J02012电脑知识大赛新题库第3页，共298页49用线性链表存储线性表时，要求存储空间（）。A、必须是连续的B、连续不连续都可以C、部分元素的存储空间必须是连续的D、必须是不连续的J050具有线性结构的数据结构是（）。A、赫夫曼树B、栈C、图D、树J051一个栈的入栈序列是ABCDE，则栈的不可能的输出序列是（）。A、EDCBAB、DECBAC、DCEABD、ABCDEJ052非线性结构是数据元素之间存在一种。A、一对多关系B、多对多关系C、多对一关系D、一对一关系J053数据结构中，与所使用的计算机无关的是数据的结构。A、存储B、物理C、逻辑D、物理和存储J054算法分析的目的是。A、找出数据结构的合理性B、研究算法中的输入和输出的关系C、分析算法的效率以求改进D、分析算法的易懂性和文档性J055算法分析的两个主要方面是。A、空间复杂性和时间复杂性B、正确性和简明性C、可读性和文档性D、数据复杂性和程序复杂性J056计算机算法指的是。A、计算方法B、排序方法C、解决问题的有限运算序列D、调度方法J057计算机算法必须具备输入、输出和（）等5个特性。A、可行性、可移植性和可扩充性B、可行性、确定性和有穷性C、确定性、有穷性和稳定性D、易读性、稳定性和安全性J058数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称之为（）。A、存储结构B、逻辑结构C、顺序存储结构D、链式存储结构J059一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是（）。A、110B、108C、100D、120J060在N个结点的顺序表中，算法的时间复杂度是O（1）的操作是（）。A、访问第I个结点（1IN）和求第I个结点的直接前驱（2IN）B、（A）在第I个结点后插入一个新结点（1IN）C、（A）删除第I个结点（1IN）D、（A）将N个结点从小到大排序J061链接存储的存储结构所占存储空间（）。A、分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针B、只有一部分，存放结点值C、只有一部分，存储表示结点间关系的指针D、分两部分，一部分存放结点值，另一部分存放结点所占单元数J062链表是一种采用（）存储结构存储的线性表。A、顺序B、链式C、星式D、网状J063线性表若采用链式存储结构时，要求内存中可用存储单元的地址（）。A、必须是连续的B、部分地址必须是连续的C、一定是不连续的D、连续或不连续都可以J02012电脑知识大赛新题库第4页，共298页64下列算法SUANFA1中语句“XX2；“的执行次数是（）。VOIDSUANFA1INTNINTI,J,X1；FORI1；I，则数据结构A是（）。A、线性结构B、树型结构C、物理结构D、图型结构J12012电脑知识大赛新题库第5页，共298页73下面程序的时间复杂为（）。FOR（I1，S0；INEXT；PDATAQDATA；PNEXTQNEXT；FREEQB、QPNEXT；QDATAPDATA；PNEXTQNEXT；FREEQC、QPNEXT；PNEXTQNEXT；FREEQD、QPNEXT；PDATAQDATA；FREEQJ175设一组初始关键字记录关键字为20，15，14，18，21，36，40，10，则以20为基准记录的一趟快速排序结束后的结果为（）。A、10，15，14，18，20，36，40，21B、10，15，14，18，20，40，36，21C、10，15，14，20，18，40，36，2LD、15，10，14，18，20，36，40，21J176设二叉排序树中有N个结点，则在二叉排序树的平均平均查找长度为（）。A、O1B、OLOG2NC、D、ON2J177设无向图G中有N个顶点E条边，则其对应的邻接表中的表头结点和表结点的个数分别为（）。A、N，EB、E，NC、N，ED、N，2EJ178设某强连通图中有N个顶点，则该强连通图中至少有（）条边。A、NN1B、N1C、ND、NN1J179设一维数组中有N个数组元素，则读取第I个数组元素的平均时间复杂度为（）。A、ONB、ONLOG2NC、O1D、ON2J180设某无向图中有N个顶点E条边，则该无向图中所有顶点的入度之和为（）。A、NB、EC、2ND、2EJ181在二叉排序树中插入一个结点的时间复杂度为（）。A、O1B、ONC、OLOG2ND、ON2J182设一组初始记录关键字序列为345，253，674，924，627，则用基数排序需要进行（）趟的分配和回收才能使得初始关键字序列变成有序序列。A、3B、4C、5D、8J183设某二叉树中度数为0的结点数为N0，度数为1的结点数为NL，度数为2的结点数为N2，则下列等式成立的是（）。A、N0N11B、N0NLN2C、N0N21D、N02N1LJ184设有序顺序表中有N个数据元素，则利用二分查找法查找数据元素X的最多比较次数不超过（）。A、LOG2N1B、LOG2N1C、LOG2ND、LOG2N1J185设一个有序的单链表中有N个结点，现要求插入一个新结点后使得单链表仍然保持有序，则该操作的时间复杂度为（）。A、OLOG2NB、O1C、ON2D、ONJ186设一棵M叉树中度数为0的结点数为N0，度数为1的结点数为NL，度数为M的结点数为NM，则N0（）。A、NLN2NMB、LN22N33N4M1NMC、N22N33N4M1NMD、2NL3N2M1NMJ12012电脑知识大赛新题库第6页，共298页87设连通图G中的边集EA，B，A，E，A，C，B，E，E，D，D，F，F，C，则从顶点A出发可以得到一种深度优先遍历的顶点序列为（）。A、ABEDFCB、ACFEBDC、AEBDFCD、AEDFCBJ188设输入序列是1、2、3、N，经过栈的作用后输出序列的第一个元素是N，则输出序列中第I个输出元素是（）。A、NIB、N1IC、N1ID、不能确定J189时间复杂度不受数据初始状态影响而恒为ONLOG2N的是（）。A、堆排序B、冒泡排序C、希尔排序D、快速排序J190一趟排序结束后不一定能够选出一个元素放在其最终位置上的是（）。A、堆排序B、冒泡排序C、快速排序D、希尔排序J191顺序查找不论在顺序线性表中还是在链式线性表中的时间复杂度为（）。A、ONB、ON2C、ON1/2D、O1OG2NJ192二路归并排序的时间复杂度为（）。A、ONB、ON2C、ONLOG2ND、O1OG2NJ193深度为K的完全二叉树中最少有（）个结点。A、2K11B、2K1C、2K11D、2K1J194设指针变量FRONT表示链式队列的队头指针，指针变量REAR表示链式队列的队尾指针，指针变量S指向将要入队列的结点X，则入队列的操作序列为（）。A、FRONTNEXTS；FRONTS；B、SNEXTREAR；REARS；C、REARNEXTS；REARS；D、SNEXTFRONT；FRONTS；J195设某无向图中有N个顶点E条边，则建立该图邻接表的时间复杂度为（）。A、ONEB、ON2C、ONED、ON3J196设二叉排序树上有N个结点，则在二叉排序树上查找结点的平均时间复杂度为（）。A、ONB、ON2C、ONLOG2ND、O1OG2NJ197设用邻接矩阵A表示有向图G的存储结构，则有向图G中顶点I的入度为（）。A、第I行非0元素的个数之和B、第I列非0元素的个数之和C、第I行0元素的个数之和D、第I列0元素的个数之和J198设某无向图有N个顶点，则该无向图的邻接表中有（）个表头结点。A、2NB、NC、N/2D、NN1J199设无向图G中有N个顶点，则该无向图的最小生成树上有（）条边。A、NB、N1C、2ND、2N1J1100程序段SI0；DOII1；SSI；WHILEIRIGHTS；SLEFTP；PRIGHTLEFTS；SRIGHTPRIGHT；B、SLEFTP；SRIGHTPRIGHT；PRIGHTS；PRIGHTLEFTS；C、PRIGHTS；PRIGHTLEFTS；SLEFTP；SRIGHTPRIGHT；D、SLEFTP；SRIGHTPRIGHT；PRIGHTLEFTS；PRIGHTS；J1108设输入序列1、2、3、N经过栈作用后，输出序列中的第一个元素是N，则输出序列中的第I个输出元素是（）。A、NIB、N1IC、NLID、不能确定J1109设散列表中有M个存储单元，散列函数HKEYKEYP，则P最好选择（）。A、小于等于M的最大奇数B、小于等于M的最大素数C、小于等于M的最大偶数D、小于等于M的最大合数J1110设完全无向图中有N个顶点，则该完全无向图中有（）条边。A、NN1/2B、NN1C、NN1/2D、N1/2J1111设顺序表的长度为N，则顺序查找的平均比较次数为（）。A、NB、N/2C、N1/2D、N1/2J1112下列程序段的时间复杂度为（）。I0，S0；WHILESNEXTPNEXT；PNEXTSB、QNEXTS；SNEXTPC、PNEXTSNEXT；SNEXTPD、PNEXTS；SNEXTQJ1115设有一个10阶的下三角矩阵A（包括对角线），按照从上到下、从左到右的顺序存储到连续的55个存储单元中，每个数组元素占1个字节的存储空间，则A54地址与A00的地址之差为（）。A、10B、19C、28D、55J1116设一棵M叉树中有N1个度数为1的结点，N2个度数为2的结点，NM个度数为M的结点，则该树中共有（）个叶子结点。J1117设有N个关键字具有相同的HASH函数值，则用线性探测法把这N个关键字映射到HASH表中需要做（）次线性探测。A、N2B、NN1C、NN1/2D、NN1/2J1118DIFFERENCEA,B,C表示求集合A和B的差集C。若AB,C,D,BC,E,则DIFFERENCEA,B,C运算后C（）。A、B,C,D,EB、CC、B,DD、B,C,C,D,EJ1119在一棵二叉树上第5层的结点数最多为（）,设树根为第1层。A、16B、15C、8D、32J1120INTERSECTIONA,B,C表示求集合A和B的交集C。若AB,C,D,BC,E,则INTERSECTIONA,B,C运算后C（）。A、B,C,D,EB、CC、B,DD、B,C,C,D,EJ1121在一个具有N个顶点和E条边的无向图的邻接表中，边结点的个数为（）。A、NB、NEC、ED、2EJ1MIINIA11、MIINB1、MIINC2、MIINID211、2012电脑知识大赛新题库第8页，共298页122UNIONA,B,C表示求集合A和B的并集C。若AB,C,D,BC,E,则UNIONA,B,C运算后C（）。A、B,C,D,EB、CC、B,DD、B,C,C,D,EJ1123在一个具有N个顶点和E条边的有向图的邻接表中，保存顶点单链表的表头指针向量的大小至少为（）。A、NB、2NC、ED、2EJ1124CONCATS,T表示连接运算。将串T连接在串S之后，形成新的串S。若S“BEG“,T“IN“,则CONCATS,T之后，S“。A、BEGINB、BEINC、BEGND、BEGGINJ1125线性表（A1,A2,AN）以链接方式存储时，访问第I位置元素的时间复杂性为（）。A、O（I）B、O（1）C、O（N）D、O（I1）J1126若长度为N的线性表采用顺序存储结构，在其第I个位置插入一个新元素的算法的时间复杂度（）。1NEXTSSNEXTPNEXTB、SNEXTPNEXTPNEXTSC、PNEXTSPNEXTSNEXTD、PNEXTSNEXTPNEXTSJ1131下面叙述正确的是（）。A、算法的执行效率与数据的存储结构无关B、算法的空间复杂度是指算法程序中指令或语句的条数C、算法的有穷性是指算法必须能在执行有限个步骤之后终止D、以上三种描述都不对J1132设计一个判别表达式中左，右括号是否配对出现的算法，采用（）。数据结构最佳。A、线性表的顺序存储结构B、队列C、线性表的链式存储结构D、栈J1133一个算法应该是（）。A、程序B、问题求解步骤的描述C、要满足五个基本特性D、A和CJ1134设有两个串P和Q，其中Q是P的子串，求Q在P中首次出现的位置的算法称为（）。A、求子串B、联接C、匹配D、求串长J1135以下叙述错误的是（）。A、数据可分为数值型和非数值型B、数据类型可分为原子类型和结构类型C、运算可分为加工型和引用型D、数据结构可分为逻辑结构和非逻辑结构J12012电脑知识大赛新题库第9页，共298页136设P指向单链表中的一个结点，S指向待插入的结点，则下述程序段的功能是（）。SNEXTPNEXTPNEXTSTPDATAPDATASDATASDATATA、结点P与结点S的数据域互换B、在P所指结点的元素之前插入元素C、在P所指结点的元素之后插入元素D、在结点P之前插入结点SJ1137对二叉排序树进行（），可以得到各结点键值的递增序列。A、先根遍历B、中根遍历C、层次遍历D、后根遍历J1138栈和队列都是（）。A、限制存取位置的线性结构B、顺序存储的线性结构C、链式存储的线性结构D、限制存取位置的非线性结构J1139对N个顶点和E条边的有向图，以邻接矩阵存储，则求图中某顶点入度的时间复杂度为（）。A、ONB、OEC、ONED、ON2J1140若下图表示某广义表，则它是一种（）。A、线性表B、纯表C、再入表D、递归表J1141时间复杂性为ONLOG2N且空间复杂性为O1的排序方法是（）。A、归并排序B、堆排序C、快速排序D、锦标赛排序J1142要将现实生活中的数据转化为计算机所能表示的形式，其转化过程依次为（）。A、逻辑结构、存储结构、机外表示B、存储结构、逻辑结构、机外表示C、机外表示、逻辑结构、存储结构D、机外表示、存储结构、逻辑结构J1143求单链表中当前结点的后继和前趋的时间复杂度分别是（）。A、ON和O1B、O1和O1）C、O1和OND、ON和ONJ1144高度为N、结点数也为N的二叉树，共有（）棵。A、NB、2N1C、N1D、2N1J1145线性链表是通过何种方式表示元素之间的关系（）。A、后继元素地址B、元素的存储顺序C、左、右孩子地址D、元素的相对存储位置J1146对于经常要存取线性表任意指定位置元素的应用，线性表应采用（）存储结构。A、顺序存储结构B、链式存储结构C、线性链表D、栈J12012电脑知识大赛新题库第10页，共298页147向一个栈顶指针为HS的链栈中将一个S指针所指的结点入栈，执行（）。A、HSNEXTSB、SNEXTHSNEXTHSNEXTSC、SNEXTHSHSSD、SNEXTHSHSHSNEXTJ1148列说法正确的是。A、堆栈是在两端操作、先进后出的线性表B、堆栈是在一端操作、先进后出的线性表C、队列是在一端操作、先进先出的线性表D、队列是在两端操作、后进先出的线性表J1149向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动（）个元素。A、8B、635C、63D、7J1150线性表在（）情况下适用于使用链式结构实现。A、需经常修改中的结点值B、需不断对进行删除插入C、中含有大量的结点D、中结点结构复杂J1151SAILORSSID,LASTNAMEFIRTNAME,AGE,RATRING其中LASTNAME允许为空下面哪个语句能够查找出LASTNAME属性值不为空的水手信息A、SELECTFROMSAILORSWHERELASTNAMENULLB、SELECTFROMSAILORSWHERELASTNAMENULLC、SELECTFROMSAILORSWHERELASTNAMEISNOTNULLD、SELECTFROMSAILORSWHERELASTNAMENOTLIKENULLK0152关于数据库管理系统下面哪个描述是最正确的A、数据库管理系统是数据的集合B、数据库管理系统是数据的集合,并且存储着数据与数据之间的关系C、数据库管理系统是由一个互相关联的数据的集合和一组用以访问这些数据的程序组成D、数据库管理系统是由数据的集合和一组用以访问这些数据的程序组成K0153关于数据库事务描述不正确的是A、一个事务中的所有对数据库的改变可以部分完成和部分不完成B、一个事务中的所有对数据库的改变必须全部完成或全部不完成C、数据库的事务是不可以再次划分的D、如果事务在完成前被中断,数据库管理系统能把那些由未完成事务所产生的数据变化从数据库中恢复K0154在DBMS的关系中A、关键字属性值可以为空B、外关键字属性值可以为空C、任何属性值都可以为空D、任何属性值都不可以为空K0155STAFF的定义如下IDINTEGERNAMECHAR20DEPTINTEGERJOBCHAR20YEARSINTEGERSALARYDECIMAL10,2COMMDECIMAL10,2下面哪个语句可以按照JOB和SALARY的升序排序来返回所有员工的信息A、SELECTID,NAME,SALARY,DEPT,JOB,YEARS,COMMFROMSTAFFORDERBY4,6B、SELECTID,NAME,SALARY,DEPT,JOB,YEARS,COMMFROMSTAFFGROUPBY4,6C、SELECTID,NAME,SALARY,DEPT,JOB,YEARS,COMMFROMSTAFFORDERBY5,3D、SELECTID,NAME,SALARY,DEPT,JOB,YEARS,COMMFROMSTAFFGROUPBY5,3K02012电脑知识大赛新题库第11页，共298页156算AB的属性闭包A、BDEGB、BDCC、ABCDEGD、ABCDK0157关系模式SAILORSSID,SNAME,AGE,RATRING下面哪个语句能够查找出SNAME属性值至少为四个字符长,并且开始和结束字符都是B的水手信息A、SELECTFROMSAILORSWHERESNAMELIKEB_BB、SELECTFROMSAILORSWHERESNAMELIKEB_BC、SELECTFROMSAILORSWHERESNAMELIKEBBD、SELECTFROMSAILORSWHERESNAMELIKEBBK0158关于第三范式描述正确的是A、一个关系属于第第一范式,它就属于第三范式B、一个关系模式属于BC范式,它就属于第三范式C、一个关系实例有数据冗余,它就是属于第三范式D、一个关系实例没有数据冗余,它就是属于第三范式K0159关于视图的描述下面说法哪些是正确的A、数据库即存储视图的定义也存视图的数据B、用带有聚集运算的SQL创建的视图是可更新视图C、用带有GROUPBY字句的SQL创建的视图是可更新视图D、视图可以能在多个关系上创建K0160如果有两个关系T1,T2客户要求每当给T2删除一条记录时,T1中特定记录就需要被改变,我们需要定义什么来满足该要求A、在T1上定义视图B、在T2上定义视图C、在T1和T2上定义约束D、定义TRIGGERK0161关键字A、ISB、IBC、IQD、ISBK0162数据库系统的LOG中检查点的作用是A、事务取消时数据库关系系统需要重检查点开始取消B、事务正确完成时数据库系统会在LOG中设置检查点C、库重新启动时恢复系统中的重做阶段从检查点开始D、库重新启动时恢复系统中的分析阶段从检查点开始K0163数据库系统管理员按照事务的方式执行下面的语句CREATETABLETAB1AINT,BINTINSERTINTOTABLVALUES1,2INSERTINTOTAB2VALUES2,3COMMITINSERTINTOTAB1VALUES2,3INSERTINTOTAB1VALUES1,6COMMITDELETEFROMTAB1WHEREA1INSERTINTOTAB1VALUES1,7DEA、6B、3C、4D、5K02012电脑知识大赛新题库第12页，共298页164数据库中SAILORS表是由JOE创建的在DBMS完成下面的语句后GRANTSELECTONSAILORSTOARTWITHGRANTOPTIONJOE执行GRANTSELECT,UPDATEONSAILORSTOBOBWITHGRANTOPTIONJOE执行GRANTSELECTONSAILORSTOBOBWITHGRANTOPTIONART执行REVOKESELECTONSAILORSFROMARTCASCADEJOE执行A、SELECT权B、UPDATE权C、没有任何权利D、SELECT和UPDATE权K0165我们在DBMS中记录数据库员工和员工工作信息,要求当某个员工离职后,数据库需要自动删除该员工的工作信息,在定义工作表时我们对于外关键字的删除规则应定义为A、ONDELETEROLLBACKB、ONDELETECASCADEC、ONDELETESETNULLD、ONDELETENOACTIONK0166我们在一个关系中A、必须定义一个主关键字B、只能创建一个聚集索引CLUSTERINDEXC、只能创建一个稠密索引D、只能定义一个约束K0167下面的语句按顺序成功执行后CREATETABLETAB1C1CHAR1INSERTINTOTAB1VALUESBCREATEVIEWVIEW1ASSELECTC1FROMTAB1WHEREC1AINSERTINTOVIEW1VALUESAINSERTINTOTAB1VALUESB执行SELECTC1FROMTAB1可以选择出多少条记录A、0B、1C、2D、3K0168下面关于数据库事务处理描述错误的是A、原子性表示的是事务的所有操作在数据库中要么全部正确反映出来要么全部不反映B、一致性事务在执行前如果数据库是一致性的那么执行后也是一致性的C、隔离性事务在执行过程中可以感觉到系统中其他事务的执行D、持久性一个事务成功完成后,它对数据库的改变必须是永久的,即使是系统出现故障时也如此K0169下面关于索引说法正确的是A、聚集索引必然是稠密索引B、在数据库中只能创建一个稀松C、在数据库中只能创建一个聚集索引D、索引文件中一定不包括记录的详细数据K0170下面关于外关键字描述不正确的是A、外关键字必须是所参考表的主关键字B、外关键字属性必须与参考的属性是相同的数据类型C、定义外关键字需要对所参考表拥有SELECT权D、一个表中可以有多个外关键字K0171下面哪个调度会出现死锁A、T1RX,T2WX,T2WY,T3WY,T1WY,T1COMMIT,T2COMMIT,T3COMMITB、T1RX,T2WY,T2WX,T3WY,T1WY,T1COMMIT,T2COMMIT,T3COMMITC、T1RA,T2WB,T1RA,T3RC,T2WC,T4WA,T3WBD、T1RA,T2WB,T3WC,T1COMMIT,T2WA,T2COMMIT,T3WB,T3COMMITK0172下面哪个调度是串行调度A、T1RA,T2RB,T2WB,T1WAB、T1RB,T1WB,T2RA,T2WAC、T1RA,T2RB,T1WA,T2WBD、T2RA,T1RB,T1WA,T2WBK02012电脑知识大赛新题库第13页，共298页173下面哪个改变可以通过ALTERTABLE实现A、增加一个触发B、增加一个索引C、增加一调记录D、定义一个候选关键字K0174下面哪个说法符合数据库系统WALLOG先写协议A、库内存中被事务修改的页面在事务成功完成时被强制写到磁盘中B、库内存中被事务修改的页面在事务撤销时被写到标记为非脏页C、成功完成时不需要将与其相关的LOG页面强制写回磁盘D、中被修改的内存数据页面在写回磁盘前必须将与其相关的LOG写回磁盘K0175下面哪些说法是正确的A、在死锁预防中，等待死亡法是中止优先级高的事务B、在死锁预防中，受伤等待法是优先级高的事务可能等待优先级低的事务释放锁C、使用死锁预防的系统中不会出现死锁。D、使用死锁判断的系统会不会出现死锁。K0176下面哪种文件格式对不等值搜索的效率最高A、无序文件B、排序文件C、哈希文件D、队列文件K0177下面那个说法正确的是A、在嵌入式SQL编程中所有的查询都必须使用游标。B、如果内存中的某一页的PIN_COUNT0,DIRTYTRUE,则该页在替换时该页的数据必须写会磁盘。C、CREATETABLETAB1AINT,BINT,CINT,PRIMARYKEYA,BCREATETABLETAB2AINT,CINT,DINT,FOREIGNKEYAREFERENCETABLA语句可以在DBMS中执行成功K0178下面那项不是数据库管理系统组成部分A、事务管理器B、查询处理器C、存储管理器D、进程控制器K0179一个企业提供了一个查询数据库,该数据库的数据可以很容易的重新构造为了提供数据库中磁盘数据的访问速度,下面磁盘技术中采用哪种方法可以满足该要求A、RAID0B、RAID1C、RAID01D、RAID5K0180一个企业有大量的数据需要存储在数据库中,企业要求数据的稳定性存储和数据开速访问,但不想使用太多的磁盘进行冗余存储,下面磁盘技术中采用哪种方法可以满足该要求A、RAID0B、RAID1C、RAID01D、RAID5K0181有关系模式RA,B,C和三个合法实例6,4,6,6,4,6,7,4,8,下面哪个函数依赖在关系模式R上不成立A、ABB、BCAC、BCD、CAK0182有关系模式RA,B,C,D,E,R的函数依赖集FAB,BCE,EDA,下面哪个说法是正确的A、R是BCNFB、R是1NFC、分解ACD,BCE是无损分解D、分解ABD,CDE是无损分解K02012电脑知识大赛新题库第14页，共298页183有关系模式RA,B,C,D,E,R的函数依赖集FABC,CBE,BD,EA下面哪个分解具有无损连接性A、A,D,C,A,B,CB、A,B,C,B,C,D,EC、A,B,D,C,D,ED、B,C,D,A,D,EK0184有一个关系模式EMPLOYEENAME,DEPARTMENT,PHONE_NUMBER,下面哪句话允许USER1可以修改PHONE_NUMBER列的值A、GRANTMODIFYPHONE_NUMBERONTABLEEMPLOYEETOUSER1B、GRANTALTERPHONE_NUMBERONTABLEEMPLOYEETOUSER1C、GRANTUPDATEPHONE_NUMBERONTABLEEMPLOYEETOUSER1D、GRANTREFERENCESPHONE_NUMBERONTABLEEMPLOYEETOUSER1K0185在DBMS中执行GRANTUPDATECOL1ONTABLETT1TOUSER7,对于该语句下面哪个描述是正确的A、USER7可以在T1上定义视图B、USER7可以更新T1中的COL1属性的值C、USER7在创建其他表时可以定义参考于T1中COL1属性的外关键字D、USER7可以在T1中定义外关键字K0186在JDBC提供的数据库编程方法中提供了几种JDBC和数据库的连接方法A、5B、2C、4D、VALUEK0187在使用数据库中使用索引的目的是A、提高数据文件的存储率B、可以更加有效的控制事务处理中的幻影问题C、增加DBMS的安全性D、提高增加记录的效率K0188在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。在这几个阶段中，数据独立性最高的是（）阶段。A、数据库系统B、文件系统C、人工管理D、数据项管理K0189数据库三级视图，反映了三种不同角度看待数据库的观点，用户眼中的数据库称为（）。A、存储视图B、概念视图C、内部视图D、外部视图K0190数据库的概念模型独立于A、具体的机器和DBMSB、ER图C、信息世界D、现实世界K0191数据库中，数据的物理独立性是指A、数据库与数据库管理系统的相互独立B、用户程序与DBMS的相互独立C、用户的应用程序与存储在磁盘上的数据库中的数据是相互独立的D、应用程序与数据库中数据的逻辑结构相互独立K0192关系模式的任何属性A、不可再分B、可再分C、命名在该关系模式中可以不惟一D、以上都不是K0193下面的两个关系中，职工号和设备号分别为职工关系和设备关系的关键字职工（职工号，职工名，部门号，职务，工资）设备（设备号，职工号，设备名，数量）两个关系的属性中，存在一个外关键字为A、职工关系的“职工号”B、职工关系的“设备号”C、设备关系的“职工号”D、设备关系的“设备号”K0194以下四个叙述中，哪一个不是对关系模式进行规范化的主要目的A、减少数据冗余B、解决更新异常问题C、加快查询速度D、提高存储空间效率K0195保护数据库，防止未经授权或不合法的使用造成的数据泄漏、非法更改或破坏。这是指数据的A、安全性B、完整性C、并发控制D、恢复K02012电脑知识大赛新题库第15页，共298页196事务的原子性是指A、事务一旦提交，对数据库的改变是永久的B、事务中包括的所有操作要么都做，要么都不做C、一个事务内部的操作及使用的数据对并发的其他事务是隔离的D、事务必须使数据库从一个一致性状态变到另一个一致性状态K0197下列哪些运算是关系代数的基本运算A、交、并、差B、投影、选取、除、联结C、联结、自然联结、笛卡尔乘积D、投影、选取、笛卡尔乘积、差运算K0198关系模型中3NF是指A、满足2NF且不存在传递依赖现象B、满足2NF且不存在部分依赖现象C、满足2NF且不存在非主属性D、满足2NF且不存在组合属性K0199在关系模式RA,B,C,D中，有函数依赖集FBC,CD,DA，则R能达到A、1NFB、2NFC、3NFD、以上三者都不行K0200下列聚合函数中不忽略空值NULL的是A、SUM列名B、MAX列名C、COUNTD、AVG列名K0201SQL中，下列涉及空值的操作，不正确的是A、AGEISNULLB、AGEISNOTNULLC、AGENULLD、NOTAGEISNULLK0202SQL语言中，条件“年龄BETWEEN20AND30”表示年龄在20至30之间，且2002年10月全国卷A、包括20岁和30岁B、不包括20岁和30岁C、包括20岁但不包括30岁D、包括30岁但不包括20岁K0203在数据库与宿主语言之间传递信息是通过A、全局变量B、局部变量C、公共数据区D、系统缓冲区K0204在SELECT语句中使用MAX列名时，列名应该A、必须是数值型B、必须是字符型C、必须是数值型或字符型D、不限制数据类型K0205SQL与C语言处理记录的方式是不同的。当将SQL语句嵌入到C语言程序时，为协调两者而引入A、堆B、栈C、游标D、缓冲区K0206有关系SS,SNAME,SEX,CC,CNAME,SCS,C。其中S为学生号，SNAME为学生姓名，SEX为性别，C为课程号，CNAME为课程名。要查询选修“计算机”课的全体女学生姓名的SQL语句是SELECTSNAMEFROMS，C，SCWHERE子句。这里WHERE子句的内容是A、SSSCSANDSEX“女”ANDCNAME“计算机”B、SSSCSANDCCSCCANDCNAME“计算机”C、SEX“女”ANDCNAME“计算机”D、SSSCSANDCCSCCANDSEX“女”ANDCNAME“计算机”K0207SQL语言具有多种优点，那么SQL是（）成为关系数据库语言的国际标准的。A、1986年B、1987年C、1988年D、1989年K0208关系模式分解的无损联接和保持函数依赖两个特性之间的联系是A、前者成立蕴涵后者成立B、后者成立蕴涵前者成立C、同时成立，或者同时不成立D、没有必然的联系K0209在数据库设计中，将ER图转换成关系数据模型的过程属于A、需求分析阶段B、逻辑设计阶段C、概念设计阶段D、物理设计阶段K0210在数据库设计中，表示用户业务流程的常用方法是A、DFDB、ER图C、程序流程图D、数据结构图K0211把ER模型转换成关系模型的过程，属于数据库的A、需求分析B、概念设计C、逻辑设计D、物理设计K0212在ER模型中，如果有6个不同实体集，有9个不同的二元联系，其中3个1N联系，3个11联系，3个MN联系，根据ER模型转换成关系模型的规则，转换成关系的数目是A、6B、9C、12D、15K02012电脑知识大赛新题库第16页，共298页213新奥尔良方法将数据库设计分为四个阶段，它们是（）A、系统规划阶段、分析设计阶段、实施阶段、运行维护阶段B、需求分析阶段、设计阶段、实施阶段、运行阶段C、系统规划阶段、概念设计阶段、详细设计阶段、实施阶段D、需求分析阶段、概念设计阶段、逻辑设计阶段、物理设计阶段K0214如果事务T获得了数据项Q上的排它锁，则T对QA、只能读不能写B、只能写不能读C、既可读又可写D、不能读不能写K0215DBMS中实现事务持久性的子系统是A、安全性管理子系统B、完整性管理子系统C、并发控制子系统D、恢复管理子系统K0216SQL的全局约束是指基于元组的检查子句和A、非空值约束B、域约束子句C、断言D、外键子句K0217如果事务T获得了数据对象R上的排它锁，那么A、T对R只能读不能写B、T对R只能写不能读C、其它事务对过R只能读不能写D、其它事务对R既不能读也不能写K0218事务的隔离性是由DBMS的A、恢复子系统出现B、完整性子系统实现C、安全性子系统实现D、并发控制子系统实现K0219在数据库系统中死锁属于A、系统故障B、程序故障C、事务故障D、介质故障K0220SQL中的视图提高了数据库系统的A、完整性B、并发控制C、隔离性D、安全性K0221在客户/服务器体系结构的DBS中，数据库功能分为前端和后端两部分，下列功能中属于后端的是A、数据输入B、报表输出C、用户界面D、存取结构K0222在客户/服务器体系结构的DBS中，数据库功能分为前端和后端两部分，下列功能中属于前端的是A、存取结构B、查询优化C、用户界面D、并发控制K0223分布式数据库系统中，查询处理的时间主要取决于（）A、CPU执行时间B、数据库的数据量C、I/O花费的时间D、网络中数据传输量K0224关系代数的半联接操作由下列操作组合而成（）A、投影和选择B、联接和选择C、联接和投影D、笛卡儿积和投影K0225分布式数据库是数据库技术和（）结合的产物。A、面向对象技术B、计算机网络C、数据分离技术D、数据分布技术K0226属性类型允许是基本数据类型、结构类型和集合类型的模型是A、平面关系模型B、嵌套关