选择题 - 公共基础知识 - 数据结构与算法

选择题--题，考试时在本知识点下随机抽取一套)1组为m-21m-10参考答案：A730130个，则叶子结点个数为不存在这样的二叉树B)351C)1D)350参考答案：A到所有结点的数据结构是循环链表双向链表二叉链表有序链表参考答案：A中序序列前序序列后序序列参考答案：A2组数为21m-1m参考答案：A53022501的结点数为2930C)249D)251参考答案：A、下列叙述中正确的是解决同一个问题的不同算法的时间复杂度一般是不同的解决同一个问题的不同算法的时间复杂度必定是相同的同同参考答案：A、在最坏情况下，堆排序的时间复杂度是A)参考答案：A3组、下列叙述中正确的是算法的空间复杂度与算法所处理的数据存储空间有关算法的空间复杂度是指算法程序控制结构的复杂程度算法的空间复杂度是指算法程序中指令的条数压缩数据存储空间不会降低算法的空间复杂度参考答案：A10)、同的是冒泡排序与快速排序简单插入排序与希尔排序简单选择排序与堆排序希尔排序与堆排序参考答案：A、{,构B=(D,R)中为非线性结构的是A)R={(1,2),(2,3),(4,3),(3,5)}B)R={(1,2),(2,3),(3,4),(4,5)}C)R={(5,4),(4,3),(3,2),(2,1)}D)R={(2,5),(5,4),(3,2),(4,3)}参考答案：A1数为不存在这样的二叉树B)149C)150D)151参考答案：A4组、设栈的存储空间为S(1:50，初始状态为top=51操作后，top=20，则栈中的元素个数为31302120参考答案：A14)、下列叙述中正确的是A)有多个指针域的链表有可能是线性结构B)有多个指针域的链表一定是非线性结构C)有两个指针域的链表一定是二叉树的存储结构D)只有一个根结点的数据结构一定是线性结构参考答案：A15)、15050个度1的结点，则不存在这样的二叉树49个叶子结点50个叶子结点51个叶子结点参考答案：AQ(1:50)，初始队与退队操作后，front=rear=25，此后又正个数为151C)49D)50参考答案：A5组ABCDE，CBADE，则后序遍历序列为CBEDAEDABCCBADEEDCBA参考答案：A、下列叙述中正确的是循环队列是队列的一种存储结构有两个指针域的链表一定是二叉树的存储结构二分查找适用于任何存储方式的有序表所有二叉树均不适合用顺序存储结构参考答案：AA)数据的存储结构会影响算法的效率B)算法设计只需考虑结果的可靠性算法复杂度是指算法控制结构的复杂程度算法复杂度是用算法中指令的条数来度量的参考答案：AQ(1:40)，初始状态为front=rear=40。经过一系列正常的入队与退队操作后，front=rear=15，此后又正个数为3916914参考答案：A6组、CBADE，后序遍历序列为CBEDA，则前序遍历序列为ABCDECBEDACBADEEDCBA参考答案：A22)、下列叙述中正确的是非线性结构可以为空只有一个根结点和一个叶子结点的必定是线性结构只有一个根结点的必定是线性结构或二叉树没有根结点的一定是非线性结构参考答案：A、设栈的存储空间为S(1:60，初始状态为top=61操作后，top=25，则栈中的元素个数为36352625参考答案：A24)、下列排序方法中，最坏情况下时间复杂度（即比较次数）最低的是希尔排序快速排序简单插入排序冒泡排序参考答案：A7组、下列叙述中错误的是非线性结构中至少有一个根结点有一个以上根结点的必定是非线性结构C)有一个以上叶子结点的必定是非线性结构D)非线性结构中可以没有根结点与叶子结点参考答案：A、350200个2的结点数为A)不可能有这样的二叉树B)150C)199D)149参考答案：A27)、设栈的存储空间为S(1:50，初始状态为top=-1。现经过一系列正常的个数为30312019参考答案：A28)、堆排序快速排序简单插入排序冒泡排序参考答案：A8组、为二分查找法堆排序快速排序顺序查找法参考答案：A30)、下列叙述中错误的是所有二叉树都只能用二叉链表表示二分查找法只适用于顺序存储的线性有序表有多个指针域的链表也有可能是线性结构循环队列是队列的存储结构参考答案：A、40099个度1A)151B)150C)149D不可能有这样的二叉树参考答案：A、循环队列的存储空间为Q(1:50)，初始状态。经过一系列正常的入队与退队操作后，front=rear=25，则循环队列中的元素个数为50252649参考答案：A9组、{,

结构B=(D,R)中为线性结构的是A)R={(1,2)(2,3)(6,5(3,6)(5,4B)R={(1,2),(2,3),(3,4),(4,5),(6,5)}C)R={(5,4),(3,4),(3,2),(4,3),(5,6)}D)R={(1,2),(2,3),(4,3),(4,5),(5,6)}参考答案：A34)、top=m+1，则栈中的数据元素个数为m-top+1top-m+1m-toptop-m参考答案：A35)、某二叉树的后序遍历序列与中序遍历序列相同，均为ABCDEF，则前序遍历序列为FEDCBACBAFEDDEFCBAABCDEF参考答案：A36)、互不相同，但前序遍历序列与中序遍历序列相同，则该二叉树的深度为（1层）A)nB)n/2+1n+1n-1参考答案：A10组、top=-1，则栈中的数据元素个数为top+1m-top+1m-toptop-m参考答案：A、下列叙述中错误的是中其栈底指针均是固定不变的带链栈的栈底指针在操作过程中是有可能改变的中其栈顶指针均是动态变化的顺序栈的栈底指针在操作过程中是固定不变的参考答案：A、某二叉树的前序遍历序列与中序遍历序列相同，均为ABCDEF，则后序遍历序列为FEDCBABCDEFACDEFABDEFABC参考答案：AA)排序二叉树的中序遍历序列是有序序列B)多重链表必定是非线性结构任何二叉树只能采用链式存储结构列是有序序列参考答案：A11组、下列叙述中正确的是算法的时间复杂度与运行算法时特定的输入有关算法的时间复杂度与计算机的运行速度有关算法的时间复杂度与算法程序中的语句条数成正比算法的时间复杂度与算法程序编制者的水平有关参考答案：A42)、最低的是堆排序快速排序希尔排序冒泡排序参考答案：A

、设栈的存储空间为S(1:50)，初始状态为作后，top=50，则栈中的元素个数为105049参考答案：A44)、399199个为A)不存在这样的二叉树B)200C)198D)199参考答案：B12组、下列叙述中错误的是对于各种特定的输入,算法的时间复杂度是固定不变的算法的时间复杂度与使用的计算机系统无关算法的时间复杂度与使用的程序设计语言无关算法的时间复杂度与实现算法过程中的具体细节无关参考答案：A46)、平均情况下需要比较的次数为A)(n+1)/2n3n/4n/4参考答案：A47)、列的是中序序列前序序列后序序列前序序列或后序序列参考答案：A、Q(1:50)，初始状态front=rear=50退队操作后，front=rear=25，此后又插入一个元素，则循环队列中的元素个数为A)150且产生上溢错误51262参考答案：A13组、情况与最坏情况下的时间复杂度相同的是在顺序存储的线性表中寻找最大项在顺序存储的线性表中进行顺序查找在顺序存储的有序表中进行对分查找参考答案：A、点个数为nn+1n-1n/2参考答案：A51)、下列叙述中正确的是素的个数队列的长度变化决定链表的长度变化决定链表的长度

参考答案：A52)、Q(1:40)，初始状态front=rear=40退队操作后，front=rear=15，此后又退出一个元素，则循环队列中的元素个数为A)390且产生下溢错误144015参考答案：A14组、CBADE，后序遍历序列为CBADE，则前序遍历序列为EDABCCBEDACBADEEDCBA参考答案：A、下列叙述中正确的是态变化决定队列的长度队列的长度动态变化决定队列的长度栈中元素的个数参考答案：A、设栈的存储空间为S(1:60)，初始状态为top=61。现经过一系列正常的入栈与退栈操作后，top=1，则栈中的元素个数为605901参考答案：A56)、n(n-1)/2的是堆排序快速排序简单插入排序冒泡排序参考答案：A15组、如果元素在表中,则出现在表中每个位置上较的次数大约为3n/4nn/2n/4参考答案：A58)、结点数为101112不可能有这样的树参考答案：A、设栈的存储空间为S(1:50)，初始状态为top=0。现经过一系列正常的入栈与退栈操作后，top=51，则栈中的元素个数为不可能5001参考答案：A60)、n(n-1)/2的是快速排序堆排序顺序查找寻找最大项参考答案：A16组、n的是

二分查找法堆排序快速排序顺序查找法参考答案：A62)、下列叙述中错误的是循环链表是循环队列的存储结构二叉链表是二叉树的存储结构栈是线性结构循环队列是队列的存储结构参考答案：A、4，其中度为4，3，2，1的结点个数分别为2，3，3，0。则该棵树中的叶子结点数为161517不可能有这样的树参考答案：A、循环队列的存储空间为Q(1:100)，初始状front=rear=100。经过一系列正常的入队与退队操作后，front=rear=99，则循环队列中的元素个数为1299参考答案：A17组、n的是寻找最大项堆排序快速排序顺序查找法参考答案：A66)、设栈的顺序存储空间为S(1:m)，初始状态栈操作后，top=0，则栈中的元素个数为不可能m+11m参考答案：A67)、某二叉树的后序遍历序列与中序遍历序列层从左到右）的序列为FEDCBACBAFEDDEFCBAABCDEF参考答案：A68)、循环队列的存储空间为Q(1:200)，初始状front=rear=200。经过一系列正常的入中的元素个数为12D)199参考答案：A18组、设栈的顺序存储空间为S(1:m)，初始状态top=0。现经过一系列正常的入栈与退栈操作后，top=m+1，则栈中的元素个数为不可能m+10m参考答案：A70)、的是堆排序快速排序希尔排序冒泡排序参考答案：A

、某二叉树的前序遍历序列与中序遍历序列层从左到右）的序列为ABCDEFBCDEFAFEDCBADEFABC参考答案：A72)、下列叙述中正确的是对数据进行压缩存储会降低算法的空间复杂度算法的优化主要通过程序的编制技巧来实现算法的复杂度与问题的规模无关数值型算法只需考虑计算结果的可靠性参考答案：A19组73)、设数据结构B=(DR)，其中D={a,bc,d,e,fR={(a,b),(b,c),(c,d),(d,e),(e,f),(f,a)}该数据结构为非线性结构循环队列循环链表线性结构参考答案：A74)、生新的逆序的是快速排序冒泡排序简单插入排序简单选择排序参考答案：A、某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后，front=rear=10。该队列中的元素个数为1010不确定参考答案：A76)、（同一层从左到右）ABCDEFGH。该完全二叉树的前序序列为ABDHECFGABCDEFGHHDBEAFCG参考答案：A20组、下列叙述中正确的是有的二叉树也能用顺序存储结构表示有两个指针域的链表就是二叉链表多重链表一定是非线性结构顺序存储结构一定是线性结构参考答案：A、小的是堆排序快速排序希尔排序冒泡排序参考答案：A79)、某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后，front=10rear=5。该队列中的元素个数为不确定546参考答案：A80)、（同一层从左到右）的序列为ABCDEFGHHFDBGECAHGFEDCBAACEGBDFH参考答案：A21组、某带链栈的初始状态为top=bottom=NULL，经过一系列正常的入栈与退栈操作后，top=10，bottom=20。该栈中的元素个数为不确定1010参考答案：A82)、15。则在最坏情况下，快速排序所需要的比较次数为A)105551575参考答案：A83)、设循环队列的存储空间为Q(1:100)，初始状则循环队列中的元素个数为不确定495150参考答案：A84)、（同一层从左到右）ABCDEFGH。该完全二叉树的中序序列为HDBEAFCGHDEBFGCAABDHECFG参考答案：A22组、下列叙述中正确的是的时间复杂度可以是不同的的时间复杂度必定是相同的解决一个问题的算法是唯一的算法的时间复杂度与计算机系统有关参考答案：A、情况下，比较次数最少的是有序表的二分查找顺序查找寻找最大项寻找最小项参考答案：A87)、某带链栈的初始状态为top=bottom=NULL，经过一系列正常的入栈与退栈操作后，top=bottom=20。该栈中的元素个数为1020不确定参考答案：A88)、。该二叉树的后序序列为HFDBGECAABCDEFGHHGFEDCBA参考答案：A23组、下列叙述中错误的是算法的时间复杂度与问题规模无关算法的时间复杂度与计算机系统无关算法的时间复杂度与空间复杂度没有必然的联系算法的空间复杂度与算法运行输出结果的数据量无关参考答案：A90)、20。则在最坏情况下，冒泡排序的比较次数为

A)190201990参考答案：A91)、0101栈满参考答案：A92)、个结点，其中3，2，04，1，10。1的结点数为121311不可能有这样的树参考答案：A24组93)、设数据结构B=(DR)，其中D={a,b,c,d,e,f}R={(f,a),(d,b),(e,d),(c,e),(a,c)}该数据结构为线性结构循环队列循环链表非线性结构参考答案：A94)、下列叙述中错误的是循环队列空的条件是队头指针与队尾指针相同若二叉树没有叶子结点，则为空二叉树带链栈的栈底指针是随栈的操作而动态变化的与队尾指针必定相同参考答案：A95)、带链栈空的条件是top=bottom=NULLtop=bottom=-1参考答案：A96)、3的结点数为123不可能有这样的树参考答案：A25组97)、是非完全二叉树堆队列栈参考答案：A98)、3752的结1871的结点个数是01C)188D不可能有这样的二叉树参考答案：A、在带链队列中，经过一系列正常的操作后，0101队列满参考答案：A100)、253的结点数为2

13不可能有这样的树参考答案：A26组、5002502的结点个数是A)24910不可能有这样的二叉树参考答案：A、下列叙述中正确的是带链栈的栈底指针是随栈的操作而动态变化的若带链队列的队头指针与队尾指针相同，则队列为空若带链队列的队头指针与队尾指针相同，则队列中至少有一个元素带链栈的栈底指针是固定的参考答案：A、带链队列空的条件是front=rear=NULLfront=-1且rear=NULLfront=NULL且rear=-1参考答案：A104)、263的结点数为不可能有这样的树123参考答案：A27组105)、下列叙述中正确的是循环队列是线性结构循环队列是线性逻辑结构循环队列是链式存储结构循环队列是非线性存储结构参考答案：A、3,2,1的结点3,0,4。则该树中的叶子结点数为786不可能有这样的树参考答案：A、设有一个栈与一个队列的初始状态均为空。4后得到的序列为D,C,B,A,E,F,G,HD,C,B,A,H,G,F,EA,B,C,D,E,F,G,H参考答案：A108)、下列叙述中错误的是具有两个以上指针域的链式结构一定属于非线性结构具有两个以上叶子结点的数据结构一定属于非线性结构具有两个根结点的数据结构一定属于非线性结构具有一个根结点且只有一个叶子结点的数据结构也可能是非线性结构参考答案：A28组109)、下列结构中属于线性结构链式存储的是双向链表循环队列二叉链表二维数组参考答案：A

下列叙述中错误的是循环链表的存储空间是连续的循环链表中有一个表头结点循环链表的表头指针与循环链表中最后一个结点的指针均指向表头结点循环链表实现了空表与非空表运算的统一参考答案：A111)、330个结点，其中度为3,4。则该树中的叶子结点数为151614不可能有这样的树参考答案：A112)、的顺序有序表中作二分查找，最多需要的比较次数为796486参考答案：A29组113)、下列结构中属于非线性结构的是二叉链表二维数组循环队列双向链表参考答案：A114)、从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是循环链表双向链表单向链表二叉链表参考答案：A115)、设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为HGFEDCBAABCDEFGHABCDHGFEDCBAHGFEEFGHABCD参考答案：A116)、的结点3,4,15。则该树中总结点数为302235不可能有这样的树参考答案：A30组、下列叙述中正确的是数组是长度固定的线性表矩阵是非线性结构对线性表只能作插入与删除运算线性表中各元素的数据类型可以不同参考答案：A、移动）后能消除多个逆序只能消除一个逆序不会产生新的逆序消除的逆序个数一定比新产生的逆序个数多参考答案：A119)、n-1的算法是寻找最大项同时寻找最大项与最小项顺序查找有序表的插入参考答案：A120)、的结点3,4,15。

则该树中总结点数为不可能有这样的树302235参考答案：A31组121)、下列叙述中错误的是只有一个根结点和一个叶子结点的结构必定是线性结构非空线性结构中只有一个结点没有前件C)非空线性结构中只有一个结点没有后件D向量是线性结构参考答案：A122)、在希尔排序法中，每经过一次数据交换后能消除多个逆序只能消除一个逆序不会产生新的逆序消除的逆序个数一定比新产生的逆序个数多参考答案：A123)、设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为HGFEDCBAABCDEFGHABCDHGFEDCBAHGFEEFGHABCD参考答案：A124)、下列叙述中正确的是所有的线性结构都可以采用顺序存储结构能采用顺序存储的必定是线性结构具有两个以上指针的链表必定是非线性结构循环队列是队列的链式存储结构参考答案：A32组、下列叙述中正确的是算法的复杂度包括时间复杂度与空间复杂度算法的复杂度是指算法控制结构的复杂程度算法的复杂度是指算法程序中指令的数量算法的复杂度是指算法所处理的数据量参考答案：A、ABDEGHCFIJ，中序（）的序列为ABCDEFGHIJDGHEBIJFCAJIHGFEDCBA参考答案：A127)、设循环队列的存储空间为Q(150)，初始状态为front=rear=50。经过一系列正常的操作后，front-1=rear。情况下需要的比较次数为484910参考答案：A128)、40，对该表进行冒泡排序。在最坏情况下需要的比较次数为A)780B)8204041参考答案：A33组129)、下时间复杂度最高的是希尔排序循环链表中寻找最大项

有序链表查找堆排序参考答案：A130)、设循环队列的存储空间为Q(150)，初始状态为front=rear=50。经过一系列正常的操作后，front=rear-1。情况下需要的比较次数为014950参考答案：A131)、ABDEGHCFIJ，中序DGHEBIJFCAJIHGFEDCBAGHIJDEFBCA参考答案：A132)、16，对该表进行简单插入排序。在最坏情况下需要的比较次数为A)120B)60C)30D)15参考答案：A34组133)、下列结构中为非线性结构的是树向量二维表矩阵参考答案：A134)、中，最坏情况下时间复杂度最低的是循环链表中寻找最大项有序链表查找堆排序希尔排序参考答案：A135)、Q(1m)，初始状态为front=rear=m。经过一系列正常的操作后，front=1，rear=m。情况下需要的比较次数为m-2m-1m10参考答案：A136)、DGHEBIJFCA，中序ABDEGHCFIJJIHGFEDCBAGHIJDEFBCA参考答案：A35组、下列叙述中正确的是算法的时间复杂度是指算法在执行过程中基本运算的次数算法的时间复杂度是指算法执行所需要的时间算法的时间复杂度是指算法执行的速度参考答案：A、下列叙述中正确的是循环队列是队列的一种顺序存储结构循环队列是队列的一种链式存储结构循环队列中的队尾指针一定大于队头指针循环队列中的队尾指针一定小于队头指针参考答案：A139)、256

深度为A)9B)8710参考答案：A140)、下列叙述中错误的是非线性结构一定不能采用顺序存储结构线性结构一定能采用顺序存储结构有的非线性结构也能采用顺序存储结构线性结构也能采用链式存储结构参考答案：A36组、下列叙述中正确的是链表可以是线性结构也可以是非线性结构链表只能是非线性结构快速排序也适用于线性链表对分查找也适用于有序链表参考答案：A、Q(1:50)。经过一系front=rear=25。元素个数为4924260参考答案：A143)、20个叶子结点，51的结点，则该二叉树中总的结点数为444645不可能有这样的二叉树参考答案：A144)、设栈与队列初始状态为空。首先A,B,C,D,E列为F,G,H,I,J,E,D,C,B,AE,D,C,B,A,J,I,H,G,FF,G,H,I,J,A,B,C,D,E,E,D,C,B,A,F,G,H,I,J参考答案：A37组145)、下列叙述中正确的是快速排序法适用于顺序存储的线性表快速排序适用于链式存储的线性表链式存储的线性表不可能排序堆排序适用于非线性结构参考答案：A146)、Q(1:50)。经过一系front=rear=25。元素个数为150262参考答案：A147)、393的结点，5个树总的结点数为33143219参考答案：A148)、设栈与队列初始状态为空。首先A,B,C,D,E列为E,D,C,B,A,F,G,H,I,JF,G,H,I,J,E,D,C,B,AE,D,C,B,A,J,I,H,G,FF,G,H,I,J,A,B,C,D,E,参考答案：A38组149)、在最坏情况下比较次数相同的是冒泡排序与快速排序简单插入排序与希尔排序选择排序与堆排序快速排序与希尔排序参考答案：A150)、BCDA，前序序列为ABCD，则后序序列为DCBACBDABCDAACDB参考答案：A151)、393的结点，5个树中的叶子结点数为19331832参考答案：A152)、下列叙述中错误的是循环链表是循环队列的链式存储结构二叉链表是二叉树的存储结构栈和队列是线性表向量属于线性结构参考答案：A39组153)、下列叙述中正确的是循环链表中至少有一个结点双向链表有两个头指针双向链表有两个头结点循环链表是循环队列的链式存储结构参考答案：A154)、是有序表的对分查找寻找最大项顺序查找堆排序参考答案：A155)、393的结点，20总的结点数为302947不可能有这样的树参考答案：A156)、BCDA，后序序列为DCBA，则前序序列为ABCDCBDABCDAACDB参考答案：A40组157)、下列叙述中正确的是线性链表可以有多个指针域有两个以上指针域的链表是非线性结构只有一个指针域的链表一定是线性结构参考答案：A158)、8的比较次数为2864568参考答案：A159)、393的结点，20

2的结点数为107不可能有这样的树参考答案：A160)、设栈与队列初始状态为空。将元素A,B,C,D,E,F,G,H依次轮流入栈和入队，然后依次轮流出栈和退队，则输出序列为G,B,E,D,C,F,A,HB,G,D,E,F,C,H,AD,C,B,A,E,F,G,HA,B,C,D,H,G,F,E参考答案：A41组161)、12。最坏情况下冒泡排序需要的比较次数为6678C)144D)60参考答案：A162)、设栈与队列初始状态为空。将元素A,B,C,D,E,F,G,H依次轮流入栈和入队，然后依次轮流退队和出栈，则输出序列为B,G,D,E,F,C,H,AG,B,E,D,C,F,A,HD,C,B,A,E,F,G,H参考答案：A163)、2的结点。则该树中叶子结点数为不可能有这样的树1890参考答案：A164)、Q(0:59)，初始状态front=25，rear=24。循环队列中的元素个数为A)59B)6021参考答案：A42组165)、为线性结构所对应的R是A)R={(6,1),(5,6),(1,3),(2,4),(3,2)}B)R={(4,5),(6,1),(5,6),(1,3),(2,4),(3,2)}参考答案：A166)、循环队列的存储空间为Q(1:60)front=24，rear=25。循环队列中的元素个数为125960参考答案：A167)、23的结点数为10不可能有这样的树91参考答案：A168)、设栈与队列初始状态为空。将元素A,B,C,D,E,F,G,H依次轮流入队和入栈，然后依次轮流退队和出栈，则输出序列为A,H,C,F,E,D,G,BG,E,C,A,B,D,F,HD,C,B,A,E,F,G,HA,B,C,D,H,G,F,E参考答案：A

43组、相同的是冒泡排序与快速排序直接插入排序与希尔排序简单选择排序与堆排序快速排序与希尔排序参考答案：A、下列叙述中正确的是循环队列与循环链表都是线性结构线性结构顺序存储结构只能表示线性结构具有多个指针域的链表肯定是非线性结构参考答案：A171)、出的所有元素依次为D,C,B,A,X,Y,ZX,Y,Z,D,C,B,AA,B,C,D,X,Y,Z参考答案：A172)、某二叉树有924个度为1的结点，则103个结点该二叉树的结点数不确定101个结点不可能有这样的二叉树参考答案：A44组173)、不同的是快速排序与希尔排序冒泡排序与直接插入排序直接插入排序与简单选择排序冒泡排序与快速排序参考答案：A174)、出的所有元素依次为X,Y,Z,D,C,B,AD,C,B,A,X,Y,ZA,B,C,D,X,Y,Z参考答案：A175)、某二叉树有924个度为1的结点，30个叶子结点，则不可能有这样的二叉树83个结点这样的二叉树不惟一个结点参考答案：A176)、某二叉树的前序序列为ABDECFG，中序序DEBFGCADBEFCGABDECFGADEFGBCA参考答案：A45组177)、较的次数至少是n-1n/2nn+1参考答案：A178)、下列叙述中错误的是采用顺序存储的完全二叉树属于线性结构循环队列属于线性结构具有多个指针域的链表也可能是线性结构具有两个以上根结点的数据结构一定是

非线性结构参考答案：A179)、循环队列的存储空间为Q(1:50),初始状态为空。经过一系列正常的入队与退队操作后，front=25,rear=25。此时该循环队列中的元素个数为5005025参考答案：A180)、某二叉树的后序序列为DEBFGCA，中序序ABDECFGABCDEFGACFGBDEADEBFGC参考答案：A46组181)、n个元素的有序顺序表中插入一情况下需要移动的元素个数为nn-1n/2n+1参考答案：A182)、下列叙述中正确的是采用顺序存储的完全二叉树属于非线性结构非线性结构具有多个指针域的链表一定属于非线性结构具有两个以上根结点的数据结构有可能是线性结构参考答案：A183)、循环队列的存储空间为Q(1:50),初始状态为空。经过一系列正常的入队与退队操作后，个数为1495025参考答案：A184)、33的结点数为4，192的结点。则该树中的叶子结点数为914不可能有这样的树参考答案：A47组185)、n个元素的有序顺序表中删除一情况下需要移动的元素个数为n-1nn/2n+1参考答案：A186)、ABCDEF，则该二叉树的深度为（根结点1层）6234参考答案：A187)、33的结点数为4，192的结点。则该树中总的结点数为222113不可能有这样的树参考答案：A

188)、循环队列的存储空间为Q(1:50),初始状态为空。经过一系列正常的入队与退队操作后，front=25,rear=24。此时该循环队列中的元素个数为4915025参考答案：A48组189)、是希尔排序快速排序冒泡排序简单选择排序参考答案：A190)、况下需要比较的次数为nn/2n-1与有序顺序表的对分查找相同参考答案：A191)、FEDCBAABCDEFDEFCBACBAFED参考答案：A192)、33的结点数为5，241的结点。则该树中的叶子结点数为151224不可能有这样的树参考答案：A49组193)、下列叙述中正确的是数据的处理效率与数据的存储结构有关算法时间复杂度的度量与计算机运行速度有关算法空间复杂度的度量与数据的存储结构无关算法时间复杂度的度量与计算机存储空间有关参考答案：A194)、循环队列的存储空间为Q(1:50),初始状态为空。经过一系列正常的入队与退队操作后，front=1,rear=25。此时该循环队列中的元素个数为24262725参考答案：A195)、为BDFECA，则该二叉树的深度为（根结点1层）6234参考答案：A196)、33的结点数为5，241的结点。则该树中总的结点数为241215不可能有这样的树参考答案：A50组、下列叙述中正确的是向量是顺序存储的线性结构

只有一个根结点和一个叶子结点的结构必定是线性结构非线性结构只能采用链式存储结构所有非线性结构都能采用顺序存储结构参考答案：A、下列叙述中错误的是循环链表是循环队列的链式存储结构循环队列是队列的存储结构具有两个指针域的链表不一定是线性结构具有两个指针域的链表不一定是非线性结构参考答案：A199)、BDFECA，则该二叉树的后序序列为FEDCBAABCDEFBDFECACBAFED参考答案：A200)、33的结点数为5，162的结点。则该树中的叶子结点数为112220不可能有这样的树参考答案：A选择题-公共基础知识-程序设计与软件识点下随机抽取一套)1组、软件生命周期中，确定软件系统"怎么做"的阶段是软件设计软件测试系统维护需求分析参考答案：A、下面可以作为软件设计工具的是系统结构图甘特图数据流程图(DFD图)数据字典(DD)参考答案：A203)、不属于结构化程序设计原则的是可封装自顶向下模块化逐步求精参考答案：A2组、下列叙述中正确的是软件是程序、数据和文档软件是程序和数据软件是算法和数据结构软件是算法和程序参考答案：A、3214参考答案：A206)、支撑软件(或工具软件)。下面属于系统软件的是UNIX系统ERP系统办公自动化系统学生成绩管理系统参考答案：A3组2103参考答案：A208)、下面属于黑盒测试方法的是边界值分析法基本路径测试条件覆盖条件-分支覆盖参考答案：A209)、下面属于应用软件的是人事管理系统数据库管理系统WPS安卓操作系统参考答案：A4组、对软件设计中应遵循的准则描述正确的是高内聚低耦合高耦合低内聚模块独立性仅与内聚度相关内聚与耦合无关参考答案：A、I，I的实例的是A)-381B)0.381C)381E-2D).381参考答案：A212)、下面对软件测试描述正确的是软件测试是保证软件质量的重要手段可以随机地选取测试数据软件测试是指动态测试软件测试的目的是发现和改正错误参考答案：A5组213)、下面不属于计算机软件构成要素的是开发方法数据文档程序参考答案：A214)、软件测试的目的是发现程序中的错误发现并改正程序中的错误执行测试用例诊断和改正程序中的错误参考答案：A、下面不属于需求分析阶段工作的是需求计划需求获取需求分析撰写软件需求规格说明书参考答案：A6组、下面不属于软件系统开发阶段任务的是系统维护测试详细设计

需求分析参考答案：A217)、下面对“类-对象”主要特征描述正确的是类的多态性对象无关性对象一致性类的依赖性参考答案：A218)、3214参考答案：A7组219)、结构化程序包括的基本控制结构是顺序、选择和循环结构顺序结构选择结构循环结构参考答案：A220)、通常软件测试实施的步骤是单元测试、集成测试、确认测试集成测试、确认测试、系统测试确认测试、集成测试、单元测试单元测试、集成测试、回归测试参考答案：A、下面属于系统软件的是数据库管理系统财务管理系统杀毒软件参考答案：A8组、4231参考答案：A223)、下面属于软件设计建模工具的图是程序流程图（PFD图）DFD图(数据流程图)用例图（USE_CASE图）网络工程图参考答案：A224)、下面属于工具(支撑)软件的是数据库管理系统财务管理系统IOS系统参考答案：A9组225)、不属于结构化程序设计原则的是可封装自顶向下模块化逐步求精参考答案：A226)、下面属于软件设计阶段产生的文档是详细设计规格说明书

数据流程图和数据字典软件确认测试计划软件需求规格说明书参考答案：A、下面属于软件工程包括的要素的是方法、工具和过程算法和工具方法和过程技术和管理参考答案：A10组、软件生命周期是指使用退役的过程软件的需求分析、设计与实现软件的开发与管理软件的实现和维护参考答案：A、3214参考答案：A230)、程序调试的任务是诊断和改正程序中的错误发现并改正程序中的错误发现程序中的错误设计和运行测试用例参考答案：A11组、结构化程序的三种基本结构是顺序、选择和循环过程、函数和子程序递归、迭代和回溯调用、返回和选择参考答案：A、某系统结构图如下图所示（n≥5）该系统结构图的最大扇出数是n32n+1参考答案：A233)、软件需求规格说明的内容不包括算法详细设计软件的主要功能软件的性能运行环境参考答案：A12组234)、软件生命周期是指使用退役的过程软件的工程实施阶段软件的开发与管理软件的实现和维护参考答案：A235)、实现的机制是

封装继承隐蔽抽象参考答案：A236)、下面不属于白盒测试方法的是边界值分析语句覆盖条件覆盖分支覆盖参考答案：A13组237)、某系统结构图如下图所示该系统结构图的深度是4321参考答案：A238)、软件测试的目的是发现程序中的错误发现并改正程序中的错误设计和执行测试用例诊断程序中的错误参考答案：A、需求分析阶段产生的主要文档是需求规格说明书初步的用户手册确认测试计划数据流图和数据字典参考答案：A14组、下面属于软件定义阶段任务的是需求分析软件测试详细设计系统维护参考答案：A241)、下列选项中，不是面向对象主要特征的是复用抽象继承封装参考答案：A242)、最大扇入数是3421参考答案：A15组243)、下面是面向对象主要特征之一的是对象唯一性数据和操作（方法）无关对象是类的抽象多态性体现复用参考答案：A、软件测试的实施步骤是

单元测试，集成测试，确认测试集成测试，确认测试，系统测试确认测试，集成测试，单元测试单元测试，集成测试，回归测试参考答案：A、段是需求分析软件设计软件实现可行性研究参考答案：A16组、某系统结构图如下图所示该系统结构图的宽度是A)5B)4C)2D)1参考答案：A247)、软件测试用例包括输入数据和预期输出结果测试计划和测试数据被测程序和测试规程输入数据和输出数据参考答案：A、段是软件设计需求分析软件测试可行性研究参考答案：A17组、次是总体设计（概要设计）和详细设计算法设计和数据设计界面设计和结构设计数据设计和接口设计参考答案：A、结构化程序设计强调程序的易读性程序的效率程序的规模程序的可复用性参考答案：A、下面不属于系统软件的是杀毒软件操作系统编译程序数据库管理系统参考答案：A18组、软件需求规格说明的内容应包括软件的主要功能算法详细设计E-R模型软件总体结构参考答案：A253)、某系统结构图如下图所示（n≥5）

该系统结构图的宽度是n321参考答案：A254)、软件是程序、数据和文档的集合计算机系统程序程序和数据参考答案：A19组255)、下面叙述中正确的是A)软件是程序、数据及相关文档的集合B)软件中的程序和文档是可执行的C)软件中的程序和数据是不可执行的D)软件是程序和数据的集合参考答案：A256)、某系统总体结构如下图所示该系统结构图的深度是4321参考答案：A257)、下面对“对象”概念描述错误的是对象不具有封装性对象是属性和方法的封装体对象间的通信是靠消息传递一个对象是其对应类的实例参考答案：A20组、下面描述中正确的是软件是程序、数据及相关文档的集合软件就是程序和数据软件就是程序和相关文档D)软件就是可执行的程序参考答案：A、某系统总体结构如下图所示该系统结构图的宽度是5432参考答案：A260)、下面对“对象”概念描述正确的是操作是对象的动态属性属性就是对象 任何对象都必须有继承性对象是对象名和方法的封装体参考答案：A21组、下面对软件描述错误的是资料

程序和数据是可执行的文档是不可执行的软件是程序、数据及相关文档的集合参考答案：A、某系统总体结构如下图所示该系统结构图的最大扇出数是3521参考答案：A263)、下面属于软件工程三要素的是方法、工具和过程方法、工具和平台方法、工具和环境工具、平台和过程参考答案：A22组、下面对软件特点描述正确的是软件是一种逻辑实体而不是物理实体软件具有明显的制作过程软件的运行存在磨损和老化问题参考答案：A、某系统总体结构如下图所示该系统结构图的最大扇入数是2345参考答案：A266)、结构化程序设计风格强调的是程序的易读性程序的执行效率goto语句的限制使用程序的可移植性参考答案：A23组267)、下面描述中正确的是好的软件设计应是高内聚低耦合内聚性和耦合性无关内聚性是指多个模块间相互连接的紧密程度耦合性是指一个模块内部各部分彼此结合的紧密程度参考答案：A268)、某系统总体结构如下图所示总和是57 48参考答案：A269)、下面属于应用软件的是人事管理系统Oracle数据库管理系统C++编译系统ios操作系统

参考答案：A24组270)、下面描述错误的是模块的独立性与模块的信息隐蔽和局部化无关内聚性和耦合性是模块独立程度的定性度量标准一个模块的内聚性越高则该模块的独立性越强一个模块的耦合性越高则该模块的独立性越弱参考答案：A271)、在软件设计阶段不使用DFD图（数据流程图）PAD图程序流程图E-R图参考答案：A272)、下面属于系统软件的是Oracle数据库管理系统人事管理系统WPS编辑软件杀毒软件参考答案：A25组273)、维护阶段，下面属于定义阶段任务的是可行性研究软件测试软件设计数据库设计参考答案：A274)、下面描述中正确的是软件测试是软件质量保证的重要手段软件调试的任务是发现并改正程序中的错误软件测试要确定错误的性质和位置软件调试是为了改善软件的性能参考答案：A275)、I的实例的是A)229B)0.229C)229E-2D)"229"参考答案：A26组276)、维护阶段，下面不属于开发阶段任务的是需求分析设计编码测试参考答案：A277)、下面属于黑盒测试方法的是错误推测法基本路径测试判定覆盖条件覆盖参考答案：A278)、I实例的是A)-101B)"101" C)101E02D)123.456参考答案：A27组279)、下列叙述中正确的是软件过程是把输入转化为输出的一组彼此相关的资源和活动软件过程是软件开发过程软件过程是软件维护过程软件过程是软件开发过程和软件维护过程参考答案：A280)、

某系统总体结构如下图所示该系统结构图是层次结构网状结构分支结构循环结构参考答案：A281)、下列叙述中正确的是对象具有封装性对象是属性名和属性的封装体对象间的通信是靠方法调用对象标识可以不唯一参考答案：A28组、软件的三要素是程序、数据及相关文档程序、数据和配置程序、数据和工具程序、数据和运行环境参考答案：A、数据流控制流输入流输出流参考答案：A284)、下列叙述中正确的是对象标识具有唯一性属性是对象的动态属性任何对象都必须有多态性对象是对象属性和方法的封装体参考答案：A29组285)、下面不属于结构化程序设计原则的是可继承性自顶向下模块化逐步求精参考答案：A286)、下面不属于软件需求规格说明书内容的是软件的可验证性软件的功能需求软件的性能需求软件的外部接口参考答案：A287)、代码编写阶段可进行的软件测试是单元测试集成测试确认测试系统测试参考答案：A30组288)、下列叙述中正确的是A)软件是逻辑实体，具有抽象性B)软件是物理实体，不具有抽象性软件的使用存在老化问题软件的运行对计算机系统不一定具有依赖性参考答案：A289)、软件系统总体结构图的作用是描述软件系统结构的图形工具描述软件系统的控制流描述软件系统的数据流描述软件系统的数据结构参考答案：A290)、下面不属于结构化程序设计风格的是程序的执行效率程序的易读性goto语句程序结构良好

参考答案：A31组291)、软件要完成的功能模块间的逻辑关系程序调用规则数据结构参考答案：A292)、是扇入是一个模块直接调用的其他模块数深度等于控制的层数扇出是一个模块直接调用的其他模块数原子模块一定是结构图中位于叶子节点的模块参考答案：A293)、下面属于系统软件的是数据库管理系统浏览器人事管理系统app参考答案：A32组294)、下面不属于软件需求分析阶段任务的是需求配置需求获取需求分析需求评审参考答案：A295)、下列数据流图（DFD）构造规则中正确的是子图的输入输出数据流与父图中相关加工的输入输出数据流必须一致“数据存储”间应有数据流“数据流”可不带有数据流名父图子图是指任意上下层的两个数据流图参考答案：A296)、不属于对象构成成份的是规则属性方法（或操作）标识参考答案：A33组297)、维护阶段，下面属于开发阶段任务的是软件集成测试可行性研究软件开发计划软件运行参考答案：A298)、软件测试的目的是发现程序中的错误修改程序中的错误避免程序中的错误发现和修改程序中的错误参考答案：A299)、十进制整数设为整数类I，则下面属于类I的实例的是A)-518D).518参考答案：A34组300)、结构化程序设计原则强调的是自顶向下可封装性可复用性可恢复性参考答案：A301)、软件集成测试不采用迭代式组装自顶向下增量组装自底向上增量组装一次性组装参考答案：A

、违背数据流图（DFD）构造规则的是“数据存储”间有数据流“加工”应既有输入又有输出“数据流”应标识数据流名父图子图是指相邻上下两层的数据流图参考答案：A35组、需求分析的主要任务是确定软件系统的功能确定软件开发方法确定软件开发工具确定软件开发人员参考答案：A、一个模块直接调用的下层模块的数目称为模块的扇出数扇入数宽度作用域参考答案：A305)、将数据和操作置于对象统一体中的实现方式是封装抽象隐藏结合参考答案：A36组306)、下面不属于软件工程三要素的是环境工具过程方法参考答案：A307)、程序流程图是详细设计阶段使用的表达工具总体设计阶段使用的表达工具编码阶段使用的表达工具D)测试阶段使用的表达工具参考答案：A308)、下面属于“对象”成份之一的是属性规则继承封装参考答案：A37组309)、属于结构化程序设计原则的是模块化可继承性可封装性多态性参考答案：A310)、确定软件项目是否进行开发的文档是可行性报告需求分析规格说明书软件开发计划测试报告参考答案：A311)、基本路径测试是属于白盒测试方法且是动态测试黑盒测试方法且是动态测试白盒测试方法且是静态测试黑盒测试方法且是静态测试参考答案：A38组、下面对软件特点描述错误的是软件的使用存在老化问题软件的复杂性高软件是逻辑实体具有抽象性软件的运行对计算机系统具有依赖性参考答案：A、数据流图（DFD）的作用是支持软件系统功能建模支持软件系统的面向对象分析

描述软件系统的控制流描述软件系统的数据结构参考答案：A、结构化程序的三种基本控制结构是顺序、选择和重复过程、子程序和函数递归、堆栈和队列调用、返回和转移参考答案：A39组、下面描述正确的是软件测试的目的是发现程序中的错误软件测试是证明软件正确的方法软件测试是软件调试的一部分软件测试是保障软件质量的唯一方法参考答案：A、对软件系统总体结构图描述正确的是深度等于控制的层数扇入是一个模块直接调用的其他模块数结构图是描述软件系统功能的从属模块一定是原子模块参考答案：A、下面属于应用软件的是app操作系统C语言编译器数据库管理系统参考答案：A40组、数据字典（DD）的作用是定义数据流图中各个成份的具体含义定义流程图中各个成份的具体含义定义系统结构图中各个成份的具体含义定义功能结构图中各个成份的具体含义参考答案：A、黑盒测试技术依据的是软件功能的描述程序的逻辑结构程序的物理结构软件行为的描述参考答案：A、下面描述错误的是不同对象的同一属性一定有相同的属性值对象一定有属性和方法（或操作）对象具有封装性对象一定有标识参考答案：A41组、下面描述正确的是软件是程序、数据与相关文档的集合程序就是软件软件既是逻辑实体又是物理实体软件的运行不一定对计算机系统具有依赖性参考答案：A322)、单元测试不应涉及的内容是模块的执行路径模块的接口模块的局部数据结构模块的出错处理功能参考答案：A323)、统一体中的实现方式是封装抽象结合隐藏参考答案：A42组324)、结构化程序设计原则强调的是程序易读性程序的效率程序的规模参考答案：A

下面描述中错误的是测试是为了表明程序是正确的测试是为了发现程序中的错误而执行程序的过程好的测试方案是极可能发现迄今为止尚未发现的错误的方案成功的测试是发现了至今为止尚未发现的错误的测试参考答案：A326)、需求分析产生的主要文档是需求规格说明书项目开发计划可行性分析报告设计说明书参考答案：A43组、下面描述中正确的是合软件是程序代码的集合软件是程序和数据的集合软件是程序和相关文档的集合参考答案：A、以程序内部的逻辑结构为基础的测试技术是白盒测试黑盒测试灰盒测试D)压力测试参考答案：A329)、不属于结构化程序设计原则的是多态性自顶向下模块化逐步求精参考答案：A44组330)、下面描述正确的是使用维护到停止使用退役的过程软件生命周期不包括软件的维护阶段软件生命周期不包括软件的可行性研究软件生命周期仅包括软件的开发阶段和维护阶段参考答案：A331)、属于软件详细设计阶段任务的是模块实现的算法设计软件体系结构设计数据库逻辑设计编写概要设计文档参考答案：A332)、软件应首先满足用户的功能需求性能需求C)可扩展性D)纠错能力参考答案：A45组333)、属于软件概要设计阶段任务的是概要设计文档评审模块的实现算法设计模块实现算法的局部数据结构设计数据库物理设计参考答案：A334)、下面不属于软件文档的是搭建测试环境需求分析规格说明书程序流程图测试报告参考答案：A335)、软件调试的目的是改正错误发现错误定位错误预测错误参考答案：A46组

与信息隐蔽概念直接有关的概念是模块的独立性模块的大小模块的耦合度模块的类型参考答案：A337)、程序流程图中的有向线段“→”表示控制流数据流控制流与数据流信息流参考答案：A338)、软件工程的三要素是方法、工具和过程方法、工具和环境方法、平台和管理方法、工具和文档参考答案：A47组339)、可以作为软件测试对象的是源程序需求规格说明设计规格说明数据库设计参考答案：A340)、对软件系统结构图描述正确的是深度越深宽度越宽说明系统越复杂扇出是调用一个给定模块的模块数结构图是描述软件系统功能的原子模块是位于中间结点的模块参考答案：A、下面属于系统软件的是数据库管理系统数据库系统app移动支付软件参考答案：A48组、（DFD）描述错误的是数据流图直接支持系统的数据建模数据流图是描述数据处理过程的工具数据流图是需求理解的逻辑模型的图形表示数据流图直接支持系统的需求建模参考答案：A、下列不属于软件详细设计工具的是系统结构图程序流程图N-S图PAD图参考答案：A344)、下面描述错误的是类是对象的实例类中包含数据（属性）和方法（或操作）类中包含对数据的操作（方法）类具有抽象性参考答案：A49组、黑盒测试方法设计测试用例的根据是程序的输入数据程序的算法程序的内部逻辑程序的应用范围参考答案：A、属于结构化程序设计基本原则的是逐步求精迭代法归纳法递归法参考答案：A347)、与确认测试阶段有关的文档是需求规格说明书概要设计说明书详细设计说明书数据库设计说明书

参考答案：A50组348)、I实例的是A)-919B)0.919C)919E+3 D)919D-2参考答案：A349)、下面描述中正确的是A)集成测试是为了发现需求分析的错误B)集成测试是为了发现概要设计的错误C)集成测试是为了发现详细设计的错误D)集成测试是为了发现编码的错误参考答案：B350)、下面不符合软件设计准则的是模块规模尽可能小设计单入口、单出口的模块提高模块的独立性减少模块接口和界面的复杂性参考答案：A选择题-公共基础知识-数据库设计基础3题，考试时在本知识点下随机抽取一套)1组351)、数据库的数据模型分为层次、关系和网状网状、环状和链状大型、中型和小型线性和非线性参考答案：A352)、实体电影之间的联系是多对多一对一多对一一对多参考答案：A、S中所有学生都选修了的课程的课号全部课程的课号80的学生的学号所选人数较多的课程的课号参考答案：A2组、数据库系统的数据独立性是指不会因为系统数据存储结构与数据逻辑结构的变化而影响应用程序不会因为数据的变化而影响应用程序不会因为存储策略的变化而影响存储结构不会因为某些存储结构的变化而影响其他的存储结构参考答案：A355)、产品（，购买（客户号，产品号，价格。其中表客号和产品号，则表购买的关键字为客户号，产品号客户号产品号参考答案：A、

A)(b,e,1,2)B)(c,c,11,4)C)(a,a,2,2)D空参考答案：A3组、下列对数据库的描述中不正确的是数据库避免了一切数据的重复更新时的一致性数据库中的数据可以共享数据库减少了数据冗余参考答案：A、联系是一对一一对多多对一多对多参考答案：A359)、（（系编号，则关系学生中的主键和外键分别是学号，系编号学号，专业学号，姓名学号，无参考答案：A4组360)、描述数据库中全体数据的全局逻辑结构和特征的是概念模式内模式用户模式外模式参考答案：A361)、大学中实体班级和实体学生之间的联系是一对多一对一多对一多对多参考答案：A362)、自然连接交投影并差参考答案：A5组、的是识关系中一个元组至多由一个属性组成可以由关系中任意个属性组成关系中可以不存在键参考答案：A

、系是一对多一对一多对一多对多、差投影交选择并参考答案：A6组、数据库（B、数据库系统（）和数据库管理系统（DBMS）之间的关系是DBSDBDBMSDBMSDBDBSDBDBSDBMSDBSDBDBMS参考答案：A367)、部门，则实体部门与实体员工间的联系是一对多一对一多对一多对多参考答案：A368)、交差选择并自然连接参考答案：A7组、数据模型的三个要素是数据结构、数据操作、数据约束整性数据增加、数据修改、数据查询外模式、概念模式、内模式参考答案：A、体课程间的联系是多对多一对一多对一一对多参考答案：A371)、SC：（，（SC（学号，课程号，成绩。

的课程号的表达式是参考答案：A8组372)、在数据库的三级模式中,外模式（用户模式或子模式）有任意多个2个3个1个参考答案：A373)、在商场购物时，顾客可以购买不同的商品，而同样的商品也销售给不同的顾客，则实体顾客和实体商品之间的联系是多对多一对一多对一一对多参考答案：A374)、学生选课成绩表的关系模式是SC(S#,C#,G)，S#为学号，C#为课号，G为成绩，2的成绩不及格的学生的学号参考答案：A9组375)、在数据库的三级模式中,内模式(物理模式)有1个2个3个任意多个参考答案：A376)、由若干零件组合成的、具有一定功能的部分为系统的部件，而零件可用于不同的部件，则实体部件和实体零件之间的联系是多对多一对一多对一一对多参考答案：A377)、

A)(c,c,11,4)B)(b,e,1,2)C)(a,a,2,2)D)(e,e,6,1)参考答案：A10组378)、大量数据的集合是数据库数据库系统数据库管理系统D)关系数据库系统参考答案：A379)、于多个仓库中，并且同样的材料库之间的联系是多对多一对一多对一一对多参考答案：A380)、设有表示商店聘用职工的三张表，其中商店(商店号,商店名,地址),(职工号,姓名,性别,业绩),聘用(职工号商店号,聘期，月薪)，则关系聘用的关键字（键或码）为职工号,商店号职工号聘期职工号,月薪商店号聘期月薪参考答案：A11组

参考答案：A386)S、

#,S,c,)

专门的软件对数据进行管理的是

所在系、所在系的系主任、年龄）；C（#,P#人工管理阶段

先修课

其属性分别为学号、文件系统阶段文件系统阶段和数据库阶段人工管理阶段和文件系统阶段参考答案：A、建立表示学生选修课程活动的实体联系模型，其中的两个实体分别是学生和课程课程和课程号学生和学号课程和成绩参考答案：A383)、SN，SA，TN，CN，G)，其中的六个属性分课程名以及学生的成绩，则该关系为第一范式第二范式第三范式BCNF范式参考答案：A12组384)、误的是数据独立性差数据的共享性高，冗余度低，易扩充数据真正实现了结构化统一管理和控制参考答案：A385)、用户数据的二维表视图属性实体

第二范式第一范式第三范式BCNF范式参考答案：A13组387)、下列关于数据库特点的说法中正确的是数据能共享且独立性高数据能共享但数据冗余很高能保证数据完整性但降低了安全性数据独立性高但不能实现共享参考答案：A388)、在关系数据库设计中，关系模式设计属于逻辑设计概念设计物理设计需求分析参考答案：A389)、定义学生、教师和课程的关系模式：S(S#,Sn,Sd,Sa)（属性分别为学号、姓名、所在系、年龄；（#,P#（属性分别为课程号、课程名、先修课；SC（#,#,G)（属性分别为学号、课程号和成绩。则该关系为第三范式第一范式第二范式BCNF范式参考答案：A14组390)、对数据库数据的存储方式和物理结构的逻辑进行描述的是内模式模式外模式用户模式参考答案：A391)、将实体-联系模型转换为关系模型时，实体之间多对多联系在关系模型中的实现方式是建立新的关系建立新的属性增加新的关键字建立新的实体参考答案：A392)、定义学生、教师和课程的关系模式S

绩不及格的学生学号的表达式是#,S,c,)

所在系、所在系的系主任、年龄）；C（#,P#先修课

其属性分别为学号、

参考答案：A课程号和成绩。包含对非主属性部分依赖的关系是S(S#,Sn,Sd,Dc,Sa)C)SC(S#,C#,G)参考答案：A15组393)、数据库三级模式体系结构的划分有利于保持数据库的数据独立性数据安全性结构规范化操作可行性参考答案：A394)、数据库概念设计阶段得到的结果是A)E-R模型B)数据字典C)关系模型D)物理模型参考答案：A395)、表示学生选修课程的关系模式是SC(S#,C#,G)，其中S#为学号，C#为课程号，

16组396)、用树型结构表示实体之间联系的模型是层次模型关系模型网状模型运算模型参考答案：A397)、关系数据模型的三个组成部分中不包括关系的并发控制关系的数据操纵关系的数据结构关系的完整性约束参考答案：A398)、Pn为患者姓D#为医生编号，Date为就就诊的病人姓名的表达式是B)B)C)D)参考答案：A17组399)、E-R图中用来表示实体的图形是矩形菱形椭圆形参考答案：A400)、有效值或空值，这样的属性是外键候选键主键参考答案：A401)、Pn为患者姓D#为医生编号，Date为就就诊且诊断结果为感冒的病人姓名的表达式是A)B) 18组402)、关系数据库规范化的目的是为了解决关系数据库中的插入、删除异常及数据冗余问题查询速度低的问题数据操作复杂的问题数据安全性和完整性保障的问题参考答案：A403)、为层次、网状和关系大型、中型和小型西文、中文和兼容数据、图形和多媒体参考答案：A404)、Pn为患者姓D#为医生编号，Date为就就诊的男性病人姓名的表达式是D)参考答案：A参考答案：A19组405)、下面不属于数据库系统特点的是数据冗余度高数据具有完整性数据共享性好数据独立性高参考答案：A406)、一名员工可以使用多台计算机，每台计算机间的联系是一对多多对多多对一一对一参考答案：A407)、第二范式是在第一范式的基础上消除了非主属性对键的部分函数依赖非主属性对键的传递函数依赖多值依赖参考答案：A20组408)、在数据库的三级模式中,可以有任意多个外模式（用户模式）模式内模式（物理模式）参考答案：A409)、学生选课成绩表的关系模式是SC(S#,C#,G)，20的学生所选课程中成绩及格的全部课号为A)参考答案：A410)、第三范式是在第二范式的基础上消除了非主属性对键的传递函数依赖非主属性对键的部分函数依赖多值依赖参考答案：A21组411)、在数据库中存储的是数据以及数据之间的联系数据模型操作信息D)数据的操作参考答案：A412)、将数据库的结构划分成多个层次，是为了提高数据库的逻辑独立性和物理独立性数据处理并发性管理规范性D)数据共享参考答案：A413)、定义学生选修课程的关系模式如下：S(S#,Sn,Sd,Sa)（其属性分别为学号、姓名、；（#,P#（其属性分别为课程号、课程名、先选课；SC（S#,C#,G)（其属性分别学号、课号和成绩。检索选修了课程号为2且成绩不及格的学生的姓名的表达式是参考答案：A22组414)、数据操作数据类型关系运算查询参考答案：A415)、一名员工可以使用多台计算机，每台计算间的联系是A)多对多B)一对多C)一对一D)多对一

参考答案：A23组417)、下面选项中不是关系数据库基本特征的是不同的列应有不同的数据类型不同的列应有不同的列名与行的次序无关与列的次序无关参考答案：A418)、工厂生产中所需的零件可以存放在多个仓体仓库和零件间的联系是多对多一对多多对一一对一参考答案：A419)、参考答案：A

Sc

416)、定义学生选修课程的关系模式如下：S(S#,Sn,Sd,Sa)（其属性分别为学号、姓名、；（#,P#（其属性分别为课程号、课程名、先选课；SC（S#,C#,G)（其属性分别学号、课号和成绩。90分以上（90分）的学生姓名的表达式是

所在系、所在系的系主任、年龄）C（#,P#先选课；（#,#,G（其属性分别学号、课程号和成绩。关系中包含对主属性传递依赖的是S#→Sd,Sd→DcS#→SdC)S#→Sd,(S#,C#)→GD)C#→P#,(S#,C#)→G参考答案：A24组420)、其属）键（码）S#S的外键（码）是D#MajDlDn参考答案：A421)、关系的实体完整性要求关系中不能为空的属性是主键属性外键属性全部属性D)候选键属性参考答案：A422)、学生选修课程的关系模式为SC(S#,Sn,Sd,Sa,C#,G)（其属性分别为学号、C（#,P#（其属性分别为课程号、课程名、先选课。关系模式中包含对主属性部分依赖的是A)S#→SdB)(S#,C#)→GC#→CnC#→P#参考答案：A25组423)、下面模型中为概念模型的是实体-联系模型层次模型关系模型网状模型参考答案：A424)、零件间的联系是

多对多一对多多对一一对一参考答案：A425、定义学生选修课程的关系模式为SC(S#,Sn,Sd,Sa,C#,G)（其属性分别为学号、姓名、所在系、年龄、课程号和成绩；C（#,P#SC的主键是S#，C#Sn，C#S#C#参考答案：A26组426)、数据库管理系统的基本功能不包括数据库和网络中其他系统的通信数据库定义数据库的建立和维护数据库访问参考答案：A427)、R1R2R3的操作是等值连接并笛卡尔积交参考答案：A428)、（负责人（（店的每个部门只有一个负责人；（3）每个书店的每种书籍只有一个库存数R最高是2NF1NF3NFBCNF参考答案：A27组429)、下列叙述中正确的是数据库系统减少了数据冗余经规范化后的数据库系统避免了一切冗余数据库系统中数据的一致性是指数据类型一致数据库系统比文件系统能管理更多的数据参考答案：A430)、系是多对一多对多一对一一对多参考答案：A431)、定义部门关系模式如下:部门(部门号，部门名，部门成员，部门总经理)，使它不满足第一范式的属性是部门成员部门名部门总经理部门号参考答案：A

28组432)、是A)概念模式B)用户模式C)内模式D)物理模式参考答案：A433)、实体社团间的联系是一对多多对多多对一一对一参考答案：A434)、B(D，CN，NM)A的主键是BDA中称为外键主键候选键超键参考答案：A29组435)、将数据库的结构划分成多个层次是为了提高数据库的逻辑独立性和 。物理独立性操作独立性安全性管理规范性参考答案：A436)、和实体系间的联系是一对多多对多多对一一对一参考答案：A437)、定义学生选修课程的关系模式如下：SC(S#,Sn,C#,Cn,G)（其属性分别为学号、姓名、课程号、课程名、成绩）则对主属性部分依赖的是A)S#→SnB)(S#,C#)→GC)(S#,C#)→S#参考答案：A30组438)、高数据库的物理独立性和A逻辑独立性B)操作独立性C)规范程度D)降低数据冗余参考答案：A439)、和实体教师间的联系是一对多多对多多对一一对一参考答案：A440)、定义学生选修课程的关系模式如下：SC(S#,Sn,C#,Cn,G)（其属性分别为学号、姓名、课程号、课程名、成绩）该关系的范式最高达到1NF2NF3NFBCNF参考答案：A31组441)、能够减少相同数据重复存储的是数据库字段

文件记录参考答案：A442)、定义学生选修课程的关系模式如下：SC(S#,Sn,C#,Cn,G)（其属性分别为学号、姓名、课程号、课程名、成绩）则该关系的主键为S#,C#S#C#S#,C#,G参考答案：A443)、关系模型中的关系模式至少应是1NF2NF3NFBCNF参考答案：A32组444)、在数据库中，产生数据不一致的根本原因是数据冗余没有严格保护数据未对数据进行完整性控制数据存储量太大参考答案：A445)、规范化主要为克服数据库逻辑结构中的插入异常，删除异常以及A)冗余度大的问题B)结构不合理的问题C)数据不一致的问题D)数据丢失的问题参考答案：A446)、设有课程关系模式如下：课程名，T为教师名，Ta为教师地址）并且假定不同课程号可以有相同的课程名，每门课程只有一位任课教师，但每位教师可以有多门课程。关系R范式最高达到2NF1NF3NFBCNF参考答案：A33组447)、(DBMS)是A)系统软件B)硬件系统一个完整的数据库应用系统既包括硬件、也包括软件的系统参考答案：A448)、公司的开发人员可以同时参加多个项目的是多对多一对多多对一一对一参考答案：A449)、设有课程关系模式如下：课程名，T为教师名，Ta为教师地址）并且假定不同课程号可以有相同的课程名，R中对主属性的传递依赖为C#→T,T→TaC#→Cn,Cn→Ta(C#,T)→TaC#→Tn参考答案：A34组450)、数据库管理系统(DBMS)是一种系统软件应用软件计算机辅助设计办公软件参考答案：A

下列叙述中正确的是关系模式的候选关键字可以有1个或多个1个关系模式可以没有候选关键字参考答案：A452)、设有课程关系模式如下：名，T为教师名，Ta为教师地址）并且假定不同课程号可以有