数据结构复习资料
一、填空题
1. 数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和运算等的学科。
2. 数据结构被形式地定义为（D, R），其中D是数据元素的有限集合，R是D上的关系有限集合。
3. 数据结构包括数据的逻辑结构、数据的存储结构和数据的运算这三个方面的内容。
4. 数据结构按逻辑结构可分为两大类，它们分别是线性结构和非线性结构。
5. 线性结构中元素之间存在一对一关系，树形结构中元素之间存在一对多关系，图形结构中元素之间存在多对多关系。
6．在线性结构中，第一个结点没有前驱结点，其余每个结点有且只有 1个前驱结点；最后一个结点没有后续结点，其余每个结点有且只有1个后续结点。
7. 在树形结构中，树根结点没有前驱结点，其余每个结点有且只有 1 个前驱结点；叶子结点没有后续结点，其余每个结点的后续结点数可以任意多个。
8. 在图形结构中，每个结点的前驱结点数和后续结点数可以任意多个。
9．数据的存储结构可用四种基本的存储方法表示，它们分别是顺序、链式、索引和散列。
10. 数据的运算最常用的有5种，它们分别是插入、删除、修改、查找、排序。
11. 一个算法的效率可分为时间效率和空间效率。
12. 在顺序表中插入或删除一个元素，需要平均移动表中一半元素，具体移动的元素个数与表长和该元素在表中的位置有关。
13. 线性表中结点的集合是有限的，结点间的关系是一对一的。
14. 向一个长度为n的向量的第i个元素(1≤i≤n+1)之前插入一个元素时，需向后移动 n-i+1 个元素。
15. 向一个长度为n的向量中删除第i个元素(1≤i≤n)时，需向前移动 n-i个元素。
16. 在顺序表中访问任意一结点的时间复杂度均为O(1)，因此，顺序表也称为随机存取的数据结构。
17. 顺序表中逻辑上相邻的元素的物理位置必定相邻。单链表中逻辑上相邻的元素的物理位置不一定相邻。
18．在单链表中，除了首元结点外，任一结点的存储位置由其直接前驱结点的链域的值指示。
19．在n个结点的单链表中要删除已知结点*p，需找到它的前驱结点的地址，其时间复杂度为O（n）。
20. 向量、栈和队列都是 线性 结构，可以在向量的 任何 位置插入和删除元素；对于栈只能在栈顶 插入和删除元素；对于队列只能在 队尾 插入和 队首 删除元素。
21. 栈是一种特殊的线性表，允许插入和删除运算的一端称为栈顶 。不允许插入和删除运算的一端称为栈底 。
22. 队列 是被限定为只能在表的一端进行插入运算，在表的另一端进行删除运算的线性表。
23. 不包含任何字符（长度为0）的串称为空串； 由一个或多个空格（仅由空格符）组成的串 称为空白串。
24. 子串的定位运算称为串的模式匹配； 被匹配的主串称为目标串，子串称为模式。
25. 假设有二维数组A 6×8，每个元素用相邻的6个字节存储，存储器按字节编址。已知A 的起始存储位置（基地址）为1000，则数组A 的体积（存储量）为288 B ；末尾元素A 57的第一个字节地址为1282 ；若按行存储时，元素A 14的第一个字节地址为(8+4)×6+1000=1072；若按列存储时，元素A 47的第一个字节地址为(6×7＋4)×6＋1000）＝1276 。
26． 由３个结点所构成的二叉树有5种形态。
27. 一棵深度为6的满二叉树有n1+n2=0+ n2= n0-1=31个分支结点和26-1=32个叶子。
注：满二叉树没有度为1的结点，所以分支结点数就是二度结点数。
28． 一棵具有２５７个结点的完全二叉树，它的深度为9。注：用[log2(n)]+1=[8.xx]+1=9
29．设一棵完全二叉树有700个结点，则共有 350 个叶子结点。答：最快方法：用叶子数＝[n/2]＝350
30． 设一棵完全二叉树具有1000个结点，则此完全二叉树有 500 个叶子结点，有 499 个度为2的结点，有 1 个结点只有非空左子树，有 0 个结点只有非空右子树。
答：最快方法：用叶子数＝[n/2]＝500 ，n2=n0-1=499。 另外，最后一结点为2i 属于左叶子，右叶子是空的，所以有1个非空左子树。完全二叉树的特点决定不可能有左空右不空的情况，所以非空右子树数＝0.
31．在数据的存放无规律而言的线性表中进行检索的最佳方法是 顺序查找（线性查找） 。
32. 线性有序表（a 1，a 2，a 3，…，a 256)是从小到大排列的，对一个给定的值k ，用二分法检索表中与k 相等的元素，在查找不成功的情况下，最多需要检索 8 次。设有100个结点，用二分法查找时，最大比较次数是 7 。
33. 假设在有序线性表a[20]上进行折半查找，则比较一次查找成功的结点数为1；比较两次查找成功的结点数为 2 ；比较四次查找成功的结点数为 8 ；平均查找长度为 3.7 。
解：显然，平均查找长度＝O （log2n ）<5次（25）。但具体是多少次，则不应当按照公式 )1(log 12++=n n n ASL 来计算（即（21×log221）/20＝4.6次并不正确！）。因为这是在假设n ＝2m-1的情况
下推导出来的公式。应当用穷举法罗列：
全部元素的查找次数为＝（1＋2×2＋4×3＋8×4＋5×5）＝74； ASL＝74/20=3.7 ！！！
34．折半查找有序表（4，6，12，20，28，38，50，70，88，100），若查找表中元素20，它将依次与表中元素28，6，12，20 比较大小。
35.在各种查找方法中，平均查找长度与结点个数n无关的查找方法是散列查找。
36. 散列法存储的基本思想是由关键字的值决定数据的存储地址。
二、判断正误（在正确的说法后面打勾，反之打叉）
（×）1. 链表的每个结点中都恰好包含一个指针。
答：错误。链表中的结点可含多个指针域，分别存放多个指针。例如，双向链表中的结点可以含有两
个指针域，分别存放指向其直接前趋和直接后继结点的指针。
（×）2. 链表的物理存储结构具有同链表一样的顺序。
错，链表的存储结构特点是无序，而链表的示意图有序。
（×）3. 链表的删除算法很简单，因为当删除链中某个结点后，计算机会自动地将后续的各个单元向前移动。
错，链表的结点不会移动，只是指针内容改变。
（×）4. 线性表的每个结点只能是一个简单类型，而链表的每个结点可以是一个复杂类型。
错，混淆了逻辑结构与物理结构，链表也是线性表！且即使是顺序表，也能存放记录型数据。
（×）5. 顺序表结构适宜于进行顺序存取，而链表适宜于进行随机存取。
错，正好说反了。顺序表才适合随机存取，链表恰恰适于“顺藤摸瓜”
（×）6. 顺序存储方式的优点是存储密度大，且插入、删除运算效率高。
错，前一半正确，但后一半说法错误，那是链式存储的优点。顺序存储方式插入、删除运算效率较低，在表长为n的顺序表中，插入和删除一个数据元素，平均需移动表长一半个数的数据元素。
（×）7. 线性表在物理存储空间中也一定是连续的。
错，线性表有两种存储方式，顺序存储和链式存储。后者不要求连续存放。
（×）8. 线性表在顺序存储时，逻辑上相邻的元素未必在存储的物理位置次序上相邻。
错误。线性表有两种存储方式，在顺序存储时，逻辑上相邻的元素在存储的物理位置次序上也相邻。
（×）9. 顺序存储方式只能用于存储线性结构。
错误。顺序存储方式不仅能用于存储线性结构，还可以用来存放非线性结构，例如完全二叉树是属于
非线性结构，但其最佳存储方式是顺序存储方式。（后一节介绍）
（×）10. 线性表的逻辑顺序与存储顺序总是一致的。
错，理由同7。链式存储就无需一致。
（×）11. 线性表的每个结点只能是一个简单类型，而链表的每个结点可以是一个复杂类型。
错，线性表是逻辑结构概念，可以顺序存储或链式存储，与元素数据类型无关。
（×）12. 在表结构中最常用的是线性表，栈和队列不太常用。
错，不一定吧？调用子程序或函数常用，CPU中也用队列。
（√）13. 栈是一种对所有插入、删除操作限于在表的一端进行的线性表，是一种后进先出型结构。
（√）14. 对于不同的使用者，一个表结构既可以是栈，也可以是队列，也可以是线性表。
正确，都是线性逻辑结构，栈和队列其实是特殊的线性表，对运算的定义略有不同而已。
（×）15.栈和链表是两种不同的数据结构。
错，栈是逻辑结构的概念，是特殊殊线性表，而链表是存储结构概念，二者不是同类项。
（×）16.栈和队列是一种非线性数据结构。
错，他们都是线性逻辑结构，栈和队列其实是特殊的线性表，对运算的定义略有不同而已。
（√）17. 栈和队列的存储方式既可是顺序方式，也可是链接方式。
（√）18. 两个栈共享一片连续内存空间时，为提高内存利用率，减少溢出机会，应把两个栈的栈底分别设在这片内存空间的两端。
（×）19. 队是一种插入与删除操作分别在表的两端进行的线性表，是一种先进后出型结构。
错，后半句不对。
（×）20. 一个栈的输入序列是12345，则栈的输出序列不可能是12345。
错，有可能。
（√）21. 若二叉树用二叉链表作存贮结构，则在n个结点的二叉树链表中只有n—1个非空指针域。
（×）22.二叉树中每个结点的两棵子树的高度差等于1。
（√）23.二叉树中每个结点的两棵子树是有序的。
（×）24.二叉树中每个结点有两棵非空子树或有两棵空子树。
（×）25.二叉树中每个结点的关键字值大于其左非空子树（若存在的话）所有结点的关键字值，且小于其右非空子树（若存在的话）所有结点的关键字值。（应当是二叉排序树的特点）
（×）26.二叉树中所有结点个数是2k-1-1，其中k是树的深度。（应2i-1）
（×）27.二叉树中所有结点，如果不存在非空左子树，则不存在非空右子树。
（×）28.对于一棵非空二叉树，它的根结点作为第一层，则它的第i层上最多能有2i—1个结点。（应2i-1）
（√）29.用二叉链表法（link-rlink）存储包含n个结点的二叉树，结点的2n个指针区域中有n+1个为空指针。
（√）30.具有12个结点的完全二叉树有5个度为2的结点。
三、单项选择题
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. 计算机算法必须具备输入、输出和等5个特性。
A) 可行性、可移植性和可扩充性 B) 可行性、确定性和有穷性
C) 确定性、有穷性和稳定性 D) 易读性、稳定性和安全性
7．数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称之为：
（A）存储结构（B）逻辑结构（C）顺序存储结构（D）链式存储结构
8.一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是
（A）110 （B）108（C）100 （D）120
9. 在n个结点的顺序表中，算法的时间复杂度是O（1）的操作是：
（A）访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）
（B）在第i个结点后插入一个新结点（1≤i≤n）
（C）删除第i个结点（1≤i≤n）
（D）将n个结点从小到大排序
10. 向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动个元素
（A）8 （B）63.5 （C）63 （D）7
11. 链接存储的存储结构所占存储空间：
（A）分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针
（B）只有一部分，存放结点值
(C）只有一部分，存储表示结点间关系的指针
（D）分两部分，一部分存放结点值，另一部分存放结点所占单元数
12. 链表是一种采用存储结构存储的线性表；
（A）顺序（B）链式（C）星式（D）网状
13. 线性表若采用链式存储结构时，要求内存中可用存储单元的地址:
（A）必须是连续的（B）部分地址必须是连续的
（C）一定是不连续的（D）连续或不连续都可以
14．线性表Ｌ在情况下适用于使用链式结构实现。
（Ａ）需经常修改Ｌ中的结点值（Ｂ）需不断对Ｌ进行删除插入
（Ｃ）Ｌ中含有大量的结点（Ｄ）Ｌ中结点结构复杂
15.栈中元素的进出原则是
Ａ．先进先出Ｂ．后进先出Ｃ．栈空则进Ｄ．栈满则出
16. 若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为
Ａ．i Ｂ．n=iＣ．n-i+1Ｄ．不确定
17. 判定一个栈ST（最多元素为m0）为空的条件是
Ａ．ST->top<>0Ｂ．ST->top=0Ｃ．ST->top<>m0 Ｄ．ST->top=m0
18. 在一个图中，所有顶点的度数之和等于图的边数的倍。
A．1/2 B.1 C. 2 D. 4
19. 在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的倍。
A．1/2 B.1 C. 2 D. 4
20. 有8个结点的无向图最多有条边。
A．14 B. 28 C. 56 D. 112
21. 有8个结点的有向完全图有条边。
A．14 B. 28 C. 56 D. 112
22．在表长为ｎ的链表中进行线性查找，它的平均查找长度为
Ａ. ＡＳＬ＝ｎ;Ｂ. ＡＳＬ＝（ｎ＋１）／２;
Ｃ. ＡＳＬ＝n＋１; Ｄ. ＡＳＬ≈ｌｏｇ２（ｎ＋１）－１
23．折半查找有序表（4，6，10，12，20，30，50，70，88，100）。若查找表中元素58，则它将依次与表中比较大小，查找结果是失败。
A．20，70，30，50 B．30，88，70，50 C．20，50 D．30，88，50
24．对22个记录的有序表作折半查找，当查找失败时，至少需要比较次关键字。
A．3 B．4 C．5 D． 6
25. 链表适用于查找
A．顺序B．二分法 C．顺序，也能二分法 D．随机
“数据结构”期末考试试题 一、单选题(每小题2分，共12分) 1．在一个单链表HL中，若要向表头插入一个由指针p指向的结点，则执行( )。 A． HL＝ps p一>next＝HL B． p一>next＝HL；HL＝p3 C． p一>next＝Hl；p＝HL； D． p一>next＝HL一>next;HL一>next＝p； 2．n个顶点的强连通图中至少含有( )。 A.n—l条有向边 B.n条有向边 C.n(n—1)／2条有向边 D.n(n一1)条有向边 3.从一棵二叉搜索树中查找一个元素时，其时间复杂度大致为( )。 A.O(1) B.O(n) C.O(1Ogzn) D.O(n2) 4．由权值分别为3，8，6，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为( )。 A．24 B．48 C． 72 D． 53 5．当一个作为实际传递的对象占用的存储空间较大并可能需要修改时，应最好把它说明为( )参数，以节省参数值的传输时间和存储参数的空间。 A.整形 B.引用型 C.指针型 D.常值引用型· 6．向一个长度为n的顺序表中插人一个新元素的平均时间复杂度为( )。 A．O(n) B．O(1) C．O(n2) D．O(10g2n) 二、填空题(每空1分，共28分) 1．数据的存储结构被分为——、——、——和——四种。 2．在广义表的存储结构中，单元素结点与表元素结点有一个域对应不同，各自分别为——域和——域。 3．——中缀表达式 3十x*(2.4／5—6)所对应的后缀表达式为————。 4．在一棵高度为h的3叉树中，最多含有——结点。 5．假定一棵二叉树的结点数为18，则它的最小深度为——，最大深度为——· 6．在一棵二叉搜索树中，每个分支结点的左子树上所有结点的值一定——该结点的值，右子树上所有结点的值一定——该结点的值。 7．当向一个小根堆插入一个具有最小值的元素时，该元素需要逐层——调整，直到被调整到——位置为止。 8．表示图的三种存储结构为——、——和———。 9．对用邻接矩阵表示的具有n个顶点和e条边的图进行任一种遍历时，其时间复杂度为——，对用邻接表表示的图进行任一种遍历时，其时间复杂度为——。 10．从有序表(12，18，30，43，56，78，82，95)中依次二分查找43和56元素时，其查找长度分别为——和——· 11．假定对长度n＝144的线性表进行索引顺序查找，并假定每个子表的长度均
数据结构（本）期末综合练习 2017年5月 有得看就不难 综合练习一 一、单项选择题 1．设有头指针为head的带有头结点的非空单向循环链表, 指针p指向其尾结点, 要删除头结点,并使其仍为单向循环链表,则可利用下述语句head =head->next ;（）。 A．p =head; B．p=NULL; C．p->next =head; D．head=p; 2．在一个单链表中p指向结点a, q指向结点a的直接后继结点b，要删除结点b，可执 行（）。 A．p->next=q->next ; B．p=q->next; C．p->next=q; D．p->next=q; 3. 以下说法不正确的是 A. 线性表的链式存储结构不必占用连续的存储空间 B．一种逻辑结构只能有唯一的存储结构 C. 一种逻辑结构可以有不同的存储结构 D．线性表的顺序存储结构必须占用连续的存储空间 4．在一个单向链表中,在p所指结点之后插入一个s所指的结点时，可执行（）;和 p->next=s; A．p= s; B． p->next=s->next; C．p=s->next; D． s->next=p->next; 5．把数据存储到计算机中，并具体体现( )称为物理结构。 A. 数据元素间的逻辑关系 B．数据的处理方法 C．数据的性质 D．数据的运算 6．设有一个长度为23的顺序表，要删除第8个元素需移动元素的个数为（）。 A．16 B．14 C．15 D．13 7．链表所具备的特点之一是（）。 A．可以随机访问任一结点 B．需要占用连续的存储空间 C．插入元素的操作不需要移动元素 D．删除元素的操作需要移动元素 8．设一棵有8个叶结点的二叉树，度数为1的结点有3个,则该树共有（）个结点。 A．20 B．18 C．17 D．16 9．图状结构中数据元素的位置之间存在（）的关系。 A．一对一 B．多对多 C．一对多 D．每一个元素都有一个直接前驱和一个直接后继10．一棵具有5层的完全二叉树，最后一层有4个结点，则该树总共有（）个结点。 A．14 B．15 C．19 D．18 11．元素15，9，11，13按顺序依次进栈，则该栈的不可能输出序列是（） （进栈出栈可以交替进行）。 A．13，11，9，15 B．15，9，11，13 C．13，11，15，9 D．9， 15，13，11 1
国家开放大学，数据结构（本），形考作业2 1 . 若让元素1，2，3依次进栈，则出栈顺序不可能为（ A ）。 选择一项： A. 3，1，2 B. 2，1，3 C. 1，3，2 D. 3，2，1 2.一个队列的入队序列是1，2，3，4。则队列的输出序列是（）。 选择一项： A. 3，2，4，1 B. 1，4，3，2 C. 1，2，3，4 D. 4，3，2，1 3.向顺序栈中压入新元素时，应当（）。 选择一项： A. 先存入元素，再移动栈顶指针 B. 先移动栈顶指针，再存入元素 C. 同时进行 D. 先后次序无关紧要 4.在一个栈顶指针为top的链栈中，将一个p指针所指的结点入栈，应执行（）。 选择一项： A. p->next=top->next;top->next=p; B. p->next=top->next;top=top->next; C. top->next=p; D. p->next=top;top=p; 5.在一个栈顶指针为top的链栈中删除一个结点时，用 x保存被删结点的值，则执行（）。选择一项： A. x=top;top=top->next; B. x=top->data; C. top=top->next;x=top->data; D. x=top->data;top=top->next; 6.判断一个顺序队列（最多元素为m）为空的条件是（）。 选择一项： A. rear=m B. front==rear+1 C. front==rear D. rear==m-1 7. 判断一个循环队列为满的条件是（）。 选择一项： A. (rear+1)%MaxSize==front B. front==rear+1 C. rear=MaxSize D. rear%MaxSize= =front 8. 判断栈满（元素个数最多n个）的条件是（）。
全国2012年1月数据结构导论试题课程代码：02142 一、单项选择题(本大题共15小题，每小题2分，共30分) 1.结点按逻辑关系依次排列形成一条“锁链”的数据结构是( )A.集合 B.线性结构 C.树形结构 D.图状结 构 2.下面算法程序段的时间复杂度为( ) for ( int i=0; i "题目1：把数据存储到计算机中，并具体体现数据元素间的逻辑结构称为（）。: 逻辑结构 ; 算法的具体实现 ; 给相关变量分配存储单元 ; 物理结构" "题目2：下列说法中，不正确的是（）。 : 数据元素是数据的基本单位 ; 数据项可由若干个数据元素构成 ; 数据项是数据中不可分割的最小可标识单位 ; 数据可有若干个数据元素构成" "题目3：一个存储结点存储一个（）。 : 数据类型 ; 数据元素 ; 数据结构 ; 数据项" "题目4：数据结构中，与所使用的计算机无关的是数据的（）。 : 物理结构 ; 逻辑结构 ; 存储结构 ; 物理和存储结构" "题目5：在线性表的顺序结构中，以下说法正确的是（）。 : 数据元素是不能随机访问的 ; 逻辑上相邻的元素在物理位置上也相邻 ; 进行数据元素的插入、删除效率较高 ; 逻辑上相邻的元素在物理位置上不一定相邻" "题目6：对链表, 以下叙述中正确的是（）。 : 插入删除元素的操作一定要要移动结点 ; 不能随机访问任一结点 ; 可以通过下标对链表进行直接访问 ; 结点占用的存储空间是连续的" "题目7：下列的叙述中，不属于算法特性的是（）。 : 输入性 ; 可读性 ; 可行性 ; 有穷性" "题目8：算法的时间复杂度与（）有关。 : 数据结构 ; 计算机的操作系统 ; 所使用的计算机 ; 算法本身" "题目9：设有一个长度为n的顺序表，要在第i个元素之前（也就是插入元素作为新表的第i个元素），插入一个元素，则移动元素个数为（）。 : n-i+1 ; n-i-1 ; i ; n-i" "题目10：设有一个长度为n的顺序表，要删除第i个元素移动元素的个数为（）。 : n-i-1 ; n-i ; i ; n-i+1" "题目11：在一个单链表中，p、q分别指向表中两个相邻的结点，且q所指结点是p所指结点的直接后继，现要删除q所指结点，可用语句（）。 : p->next=q->next ; q->next=NULL ; p->next=q ; p=q->next" "题目12：在一个单链表中p所指结点之后插入一个s所指的结点时，可执行（）。 : s->next=p->next; p->next=s; ; p->next=s->next; ; p->next= s; s->next= p->next ; p=s->next" "题目13：非空的单向循环链表的尾结点满足（）（设头指针为head，指针p指向尾结点）。 : p== head ; p->next==NULL ; p->next==head ; p==NULL" "题目14：链表不具有的特点是（）。 : 插入删除不需要移动元素 ; 不必事先估计存储空间 ; 逻辑上相邻的元素在物理位置上不一定相邻 ; 可随机访问任一元素" "题目15：带头结点的链表为空的判断条件是（）（设头指针为head）。 : head->next==head ; head->next==NULL ; head!=NULL ; head ==NULL" "题目16：在一个长度为n的顺序表中为了删除第5个元素，由第6个元素开始从后到前依次移动了15个元素。则原顺序表的长度为（）。 : 19 ; 21 ; 25 全国2014年4月高等教育自学考试 数据结构导论试题 课程代码：02142 请考生按规定用笔将所有试题的答案涂、写在答题纸上。 选择题部分 注意事项： 1.答题前，考生务必将自己的考试课程名称、姓名、准考证号用黑色字迹的签字笔或钢笔填写在答题纸规定的位置上。 2.每小题选出答案后，用2B铅笔把答题纸上对应题目的答案标号涂黑。如需改动，用橡皮擦干净后，再选涂其他答案标号。不能答在试题卷上。 一、单项选择题(本大题共15小题，每小题2分，共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题纸”的相应代码涂黑。错涂、多涂或未涂均无分。 1.下列几种算法时间复杂度中，最小的是( A ) A.O(log2n) B.O(n) C.O(n2) D.O(1) 2.数据的存储方式中除了顺序存储方式和链式存储方式之外，还有( D ) A.索引存储方式和树形存储方式 B.线性存储方式和散列存储方式 C.线性存储方式和索引存储方式 D.索引存储方式和散列存储方式 3.表长为n的顺序表中做删除运算的平均时间复杂度为( C ) A.O(1) B.O(log2n) C.O(n) D.O(n2) 4.顺序表中定位算法(查找值为x的结点序号最小值)的平均时间复杂度为( C ) A.O(1) B.O(log2n) C.O(n) D.O(n2) 5.元素的进栈次序为A，B，C，D，E，出栈的第一个元素为E，则第四个出栈的元素为( C ) A.D B.C C.B D.A 6.带头结点的链队列中，队列头和队列尾指针分别为front和rear，则判断队列空的条件为( A ) A.front==rear B.front!=NULL C.rear!==NULL D.front==NULL 7.深度为5的二叉树，结点个数最多为( A ) 《数据结构与算法》复习题 一、选择题。 1在数据结构中，从逻辑上可以把数据结构分为 C 。 A ?动态结构和静态结构B.紧凑结构和非紧凑结构 C.线性结构和非线性结构 D.内部结构和外部结构 2?数据结构在计算机内存中的表示是指_A_。 A .数据的存储结构B.数据结构 C .数据的逻辑结构 D .数据元素之间的关系 3.在数据结构中，与所使用的计算机无关的是数据的A结构。 A .逻辑 B .存储C.逻辑和存储 D .物理 4.在存储数据时，通常不仅要存储各数据元素的值，而且还要存储_C A .数据的处理方法 B .数据元素的类型 C.数据元素之间的关系 D .数据的存储方法 5.在决定选取何种存储结构时，一般不考虑A A .各结点的值如何C.对数据有哪些运算 B .结点个数的多少 D .所用的编程语言实现这种结构是否方 6.以下说法正确的是D A .数据项是数据的基本单位 B .数据元素是数据的最小单位 C.数据结构是带结构的数据项的集合 D .一些表面上很不相同的数据可以有相同的逻辑结构 7.算法分析的目的是 C ，算法分析的两个主要方面是 A 。 (1) A .找出数据结构的合理性B.研究算法中的输入和输出的关系 C .分析算法的效率以求改进C.分析算法的易读性和文档性 (2) A .空间复杂度和时间复杂度B.正确性和简明性 &下面程序段的时间复杂度是0( n2) s =0; for( I =0; i 2010年1月高等教育自学考试全国统一命题考试 数据结构导论试题 课程代码：02142 一、单项选择题(本大题共15小题，每小题2分，共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.下述文件中适合于磁带存储的是（） A.顺序文件 B.索引文件 C.散列文件 D.多关键字文件 2.某二叉树的后根遍历序列为dabec，中根遍历序列为debac，则先根遍历序列为（） A.acbed B.becab C.deabc D.cedba 3.含有n个结点的二叉树用二叉链表表示时，空指针域个数为( ) A.n-1 B.n C.n+1 D.n+2 4.在一个图中，所有顶点的度数之和与图的边数的比是( ) A.1∶2 B.1∶1 C.2∶1 D.4∶1 5.长度为n的链队列用单循环链表表示，若只设头指针，则出队操作的时间复杂度为( ) A.O(1) B.O(1og2n) C.O(n) D.O(n2) 6.下述几种排序方法中，要求内存量最大的是( ) A.插入排序 B.快速排序 C.归并排序 D.选择排序 7.对n个不同值进行冒泡排序，在元素无序的情况下比较的次数为( ) A.n-1 B.n C.n+1 D.n(n-1)／2 8.对线性表进行二分查找时，要求线性表必须( ) A.以顺序方式存储 B.以链式方式存储 C.以顺序方式存储，且结点按关键字有序排列 D.以链接方式存储，且结点按关键字有序排列 9.在表长为n的顺序表上做删除运算，其平均时间复杂度为( ) A.O(1) B.O(n) C.O(nlog2n) D.O(n2) 10.当利用大小为n的数组顺序存储一个队列时，该队列的最大容量为( ) A.n-2 B.n-1 C.n D.n+1 11.有关插入排序的叙述，错误的 ．．．是( ) A.插入排序在最坏情况下需要O(n2)时间 B.插入排序在最佳情况可在O(n)时间内完成 C.插入排序平均需要O(nlog2n)时间 D.插入排序的空间复杂度为O(1) 12.有关树的叙述正确的是( ) A.每一个内部结点至少有一个兄弟 B.每一个叶结点均有父结点 C.有的树没有子树 D.每个树至少有一个根结点与一个叶结点。 13.循环队列存储在数组元素A[0]至A[m]中，则入队时的操作为( ) A.rear=rear+1 B.rear=(rear+1)％(m-1) C.rear=(rear+1)％m D.rear=(rear+1)％(m+1) 14.关于串的的叙述，不正确 ．．．的是( ) A.串是字符的有限序列 B.空串是由空格构成的串 C.替换是串的一种重要运算 D.串既可以采用顺序存储，也可以采用链式存储 15.对称矩阵A[N][N]，A[1][1]为首元素，将下三角(包括对角线)元素以行优先顺序存储到一维数组元素T[1]至T[N(N+1)／2]中，则任一上三角元素A[i][j]存于T[k]中，下标k为( ) A.i(i-1)／2+j B.j(j-1)／2+i C.i(j-i)／2+1 D.j(i-1)／2+l 二、填空题(本大题共13小题，每小题2分，共26分) 请在每小题的空格中填上正确答案。错填、不填均无分。 16.下列程序段的时间复杂度为____________。 for(i=1；i<=n；i++) for(j=1；j<=n；j++) 《数据结构与算法》（c语言版）期末考复习题 一、选择题。 1．在数据结构中，从逻辑上可以把数据结构分为 C 。 A．动态结构和静态结构B．紧凑结构和非紧凑结构 C．线性结构和非线性结构D．内部结构和外部结构 2．数据结构在计算机内存中的表示是指 A 。 A．数据的存储结构B．数据结构C．数据的逻辑结构D．数据元素之间的关系 3．在数据结构中，与所使用的计算机无关的是数据的 A 结构。 A．逻辑B．存储C．逻辑和存储D．物理 4．在存储数据时，通常不仅要存储各数据元素的值，而且还要存储 C 。A．数据的处理方法B．数据元素的类型 C．数据元素之间的关系D．数据的存储方法 5．在决定选取何种存储结构时，一般不考虑 A 。 A．各结点的值如何B．结点个数的多少 C．对数据有哪些运算D．所用的编程语言实现这种结构是否方便。 6．以下说法正确的是 D 。 A．数据项是数据的基本单位 B．数据元素是数据的最小单位 C．数据结构是带结构的数据项的集合 D．一些表面上很不相同的数据可以有相同的逻辑结构 7．算法分析的目的是 C ，算法分析的两个主要方面是 A 。（1）A．找出数据结构的合理性B．研究算法中的输入和输出的关系C．分析算法的效率以求改进C．分析算法的易读性和文档性（2）A．空间复杂度和时间复杂度B．正确性和简明性 C．可读性和文档性D．数据复杂性和程序复杂性 8．下面程序段的时间复杂度是O(n2) 。 s =0; for( I =0; i 《数据结构导论》考纲、试题、答案 一、考试说明 本课程为闭卷考试（开卷考试、上交论文、上交作品等考查类课程无考试指导）（根据课程考核实际方式选择），考试时间90分钟，考试题型包括以下题型中的三种（根据每门课程的实际确定题型及分值所占比例）： 1、判断题（正确打√，错误打×，每题3分，共15分） 2、填空（每空2分，共20分） 3、选择题（每题3分，共15分） 4、名词解释（每小题4分，共20分） 5、简答题（每题6分，共30分） 备注：以上题型供参考 二、课程知识要点 第一章 ◆数据结构 ◆实例 第二章 ◆银行排队顺序存储 ◆学生健康登记表 第三章 ◆栈和队列 ◆回文 ◆杨辉三角 第四章 ◆串 ◆文本加密 第五章 ◆内部排序 ◆查找 ◆二叉树 第六章 ◆树 ◆图 ◆数组 第七章 ◆文件 ◆外部排序 备注：根据教材实际章节汇总要点，突出需要掌握的重点内容 三、重点习题 1、判断题 ◆具有n 个结点的线索二叉树上，含有n+1个线索。 ◆三叉链表属于二叉树存储结构。 ◆哈夫曼树不存在度为1的结点。 ◆栈是一种对所有插入、删除操作限于在表的一端进行的线性表，是一种后进先出型结构。 ◆栈和队列的存储方式既可是顺序方式，也可是链接方式。 ◆二叉树中每个结点的两棵子树是有序的。 2、填空 ◆数据的逻辑结构指 ◆一个算法的时间复杂度 ◆单链表中，增加头结点的目的 ◆表长为0的线性表 ◆串的长度 ◆若两个串的长度相等且对应位置上的字符也相等 ◆常用的插入排序 ◆常用的处理冲突的方法 ◆常用的选择排序方法 ◆衡量一个算法的优劣主要考虑 ◆在有n个结点的二叉链表中，空链域的个数 ◆常用的选择排序方法 数据结构（C语言版）期末复习汇总 第一章绪论 数据结构：是一门研究非数值计算程序设计中的操作对象，以及这些对象之间的关系和操作的学科。 数据结构分为：逻辑结构、物理结构、操作三部分 逻辑结构：集合、线性结构、树形结构、图（网）状结构 物理结构（存储结构）：顺序存储结构、链式存储结构 算法：是为了解决某类问题而规定的一个有限长的操作序列。 算法五个特性：有穷性、确定性、可行性、输入、输出 评价算法优劣的基本标准（4个）：正确性、可读性、健壮性、高效性及低存储量 语句频度的计算。 算法的时间复杂度： 常见有：O(1)，O(n)，O(n2)，O(log2n)，O(nlog2n)，O(2n) 第二章线性表 线性表的定义和特点： 线性表：由n(n≥0)个数据特性相同的元素构成的有限序列。线性表中元素个数n(n≥0)定义为线性表的长度，n=0时称为空表。 非空线性表或线性结构，其特点： （1）存在唯一的一个被称作“第一个”的数据元素； （2）存在唯一的一个被称作“最有一个”的数据元素； （3）除第一个之外，结构中的每个数据元素均只有一个前驱； （4）除最后一个之外，结构中的每个数据元素均只有一个后继。 顺序表的插入：共计n个元素，在第i位插入，应移动（n-i+1）位元素。 顺序表的删除：共计n个元素，删除第i位，应移动（n-i）位元素。 线性表的两种存储方式：顺序存储、链式存储。 顺序存储 概念：以一组连续的存储空间存放线性表； 优点：逻辑相邻，物理相邻；可随机存取任一元素；存储空间使用紧凑； 缺点：插入、删除操作需要移动大量的元素；预先分配空间需按最大空间分配，利用不充分；表容量难以扩充； 操作：查找、插入、删除等 查找： ListSearch(SqlList L,ElemType x,int n) { int i; for (i=0;i 电大数据结构（本）期末综合练习 期末综合练习一 一、单项选择题 1．数据的物理结构（D）。 A．与数据的逻辑结构无关 B．仅仅包括数据元素的表示 C．只包括数据元素间关系的表示 D．包括数据元素的表示和关系的表示 2．数据元素是数据的基本单位，它（C ）。 A．只能有一个数据项组成 B．至少有二个数据项组成 C．可以是一个数据项也可以由若干个数据项组成 D．至少有一个数据项为指针类型 3．从n个数中选取最大元素，（ C ）。 A．基本操作是数据元素间的交换B．算法的时间复杂度是O(n2) C．算法的时间复杂度是O(n) D．需要进行(n+1)次数据元素间的比较 4．线性表的顺序结构中，（ C ）。 A．逻辑上相邻的元素在物理位置上不一定相邻 B．数据元素是不能随机访问的 C．逻辑上相邻的元素在物理位置上也相邻 D．进行数据元素的插入、删除效率较高 5．以下表中可以随机访问的是（ D ）。 A．单向链表 B．双向链表 C．单向循环链表D．顺序表 6．带头结点的单向链表为空的判断条件是（ B ）（设头指针为head）。 A．head = =NULL B．head->next= =NULL C．head->next= =head D．head!=NULL 7 .设顺序存储的线性表长度为n，对于删除操作，设删除位置是等概率的，则删除一个元素平均移动元素的次数为（ A ）。 A．(n+1)/2B．n C．2nD．n-i 8．线性结构中数据元素的位置之间存在（A ）的关系。 A．一对一B．一对多 C．多对多D．每一个元素都有一个直接前驱和一个直接后继 9．设top是一个链栈的栈顶指针，栈中每个结点由一个数据域data和指针域next组成，设用x接收栈顶元素，则出栈操作为（A ）。 A．x=top->data;top=top->next; B．top=top->next;x=top->data; C．x=top-> next;top=top-> data; D．top->next =top; x=top->data; 10．设顺序存储的线性表长度为n，要删除第i个元素，按课本的算法，当i=（ C ）时，移动元素的次数为3 A．3 B．n/2 C．n-3 D．4 11．以下说法正确的是（ C ）。 A．队列是后进先出 B．栈的特点是后进后出 C．栈的删除和插入操作都只能在栈顶进行 D．队列的删除和插入操作都只能在队头进行 12 .以下说法不正确的是（C ）。 A．栈的特点是后进先出B．队列的特点是先进先出 C．栈的删除操作在栈底进行，插入操作在栈顶进行 D．队列的插入操作在队尾进行，删除操作在队头进行 13．串函数StrCmp(“abA”,”aba”)的值为（ D ）。 A．1 B．0 C．“abAaba”D．-1 全国 2004年 1 月高等教育自学考试 数据 结构导论试题 课程代码： 02142 、单项选择题（本大题共 15 小题，每小题 2 分，共 30 分） 在每小题列出的四个备选项中只有一个是符合题目要求的， 请将其代码填写在题后的 括号内。错选、多选或未选均无分。 1．下列数据组织形式中， （ ）的各个结点可以任意邻接。 A ．集合 B ．树形结构 C ．线性结构 D ．图状结构 2．设某二维数组 A[ 1..n ，1..n]，则在该数组中用顺序查找法查找一个元素的时间复杂 性的量级为（ ） A ．O （log 2n ） B ． O （n ） 2 C ．O （nlog 2n ） D ．O （n 2） 3．在线性表的下列存储结构中，读取元素花费时间最少的是（ A ．单链表 B ．双链表 C ．循环链表 D ．顺序表 4．将一个头指针为 p 的单链表中的元素按与原单链表相反的次序存放，则下列算法段 中的空白处应为 q=NULL; while (p!=NULL) { ( D ． 5．数组通常具有两种基本运算， 即（ A ．创建和删除 C ．读和写 6．除根结点外，树上每个结点（ A ．可有任意多个孩子、任意多个双亲 B ．可有任意多个孩子、一个双亲 C ．可有一个孩子、任意多个双亲 D ．只有一个孩子、一个双亲 p=q; r=q; q=p; p=p -> next; q -> next=r; q=p; r=q; p=p -> next; q -> next=r; r=q; p=p -> next; q=p; q A ． B ． C ． ） B ．索引和修改 7．具有 100 个结点的二叉树中，若用二叉链表存储，其指针域部分用来指向结点的左、 右孩子，其余（）个指针域为空。 9．如果无向图 G 必须进行二次广度优先搜索才能访问其所有顶点，则下列说法中不正确的是（） A．G 肯定不是完全图B．G 一定不是连通图 C．G 中一定有回路D． G 有 2 个连通分量 10．若构造一棵具有 n 个结点的二叉排序树，最坏的情况下其深度不会超过（ ）A ． n/2 C．（n+1）/2 D． n+1 11．若用二分查找法取得的中间位置元素键值大于被查找值，说明被查找值位于中间值 的前面，下次的查找区间为从原开始位置至（） B．该中间位置－ 1 D ．该中间位置／ 2 ） B．索引存取 D．直接存取 13．若检索顺序文件各个记录的概率相同，设文件占用的页块数为n，则按关键字存取 时的平均访问外存次数为 （ ） A ．n/2 B ．n C ．n/4 D ． log n 1 4 ．下列关键码序列 中， 属于堆的是 （ ） A ．（15，30，22，93，52 ， 71) B ． （15 ， 71 ， 30 ， 22 ， 93 ， 52) C（15，52，22，3071) D（933052221571) 15．已知 10 个数据元素为（ 54，28， 16，34，73， 62，95，60，26，43），对该数列按从小到大排序，经过一趟冒泡排序后的序列为（） A16283454736260264395 B ．28 ， 16 ， 34 ， 54 ， 62 ， 73 ， 60 ， 26 ， 43 ， 95 C ．28 ， 16 ， 34 ， 54 ， 62 ， 60 ， 73 ， 26 ， 43 ， 95 D ．16 ， 28 ， 34 ， 54 ， 62 ， 60 ， 73 ， 26 ， 43 ， 95 A ． 50 C．100 8．邻接表是图的一种（ A ．顺序存储结构C．索引存储结构 B． 99 D．101 ） B．链式存储结构 B．n A ．该中间位置 C ．该中间位置＋ 1 12．散列文件不能（ A ．随机存取 C．按关键字存取 数据结构期末复习练习题 第一章绪论 一、单选题 1. 一个数组元素a[i]与________的表示等价。 A、*(a+i) B、a+i C、*a+i D、&a+i 2. 对于两个函数，若函数名相同，但只是____________不同则不是重载函数。 A、参数类型 B、参数个数 C、函数类型 3. 若需要利用形参直接访问实参，则应把形参变量说明为________参数 A、指针 B、引用 C、值 4. 下面程序段的时间复杂度为____________。 for(int i=0; i 2012年10月高等教育自学考试全国统一命题考试 数据结构导论试题 课程代码：02142 请考生按规定用笔将所有试题的答案涂、写在答题纸上。 选择题部分 注意事项： 1. 答题前，考生务必将自己的考试课程名称、姓名、准考证号用黑色字迹的签字笔或钢笔填写在答题纸规定的位置上。 2. 每小题选出答案后，用2B铅笔把答题纸上对应题目的答案标号涂黑。如需改动，用橡皮擦干净后，再选涂其他答案标号。不能答在试题卷上。 一、单项选择题(本大题共15小题，每小题2分，共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的。错选、多选或未选均无分。 1.下面几种算法时间复杂度阶数中，值最大的是 A.O(nlog2n) B.O(n2) C.O(n) D.O(2n) 2.即使输入非法数据，算法也能适当地做出反应或进行处理，不会产生预料不到的运行结果，这种算法好坏的评价因素称为 A.正确性 B.易读性 C.健壮性 D.时空性 3.设顺序表的长度为100，则在第40个元素之后插入一个元素所需移动元素的个数为 A.40 B.60 C.61 D.100 4.设带头结点的单循环链表的头指针为head，则判断该链表是否为空的条件是 A. head->next==head B. head->next==NULL C. head!=NULL D. head==NULL 5.在链栈的运算中，不需要 ．．．判断栈是否为空的是 A.出栈 B.进栈 C.取栈顶元素 D.求链栈的元素个数 6.一个队列的输入序列是A，B，C，D，则该队列的输出序列是 A.A，B，C，D B.B，C，D，A C.D，C，B，A D.C，D，B，A 7.以行序为主序的二维数组a［3］［5］中，第一个元素a［0］［0］的存储地址是100，每个元素占2个存储单元，则a［1］［2］的存储地址是 A.100 B.108 C.114 D.116 8.对任何一棵二叉树T，若叶结点数为5个，则度为2的结点个数为 A.4 B.5 C.6 D.无法确定 9.m个叶结点的哈夫曼树中，其结点总数为 A.m B.2m+1 1.下列功能中,不属于数据库管理系统功能得就是( B ）。B.数据库文 件读写 2.设有学生表（学号,姓名,所在系,专业，身份证号)，其中能够作为候选 键得就是( B ）。 B.学号、身份证号 3.下列运算中，属于专门得关系运算得就是（ C ）。C。集合得连接 运算 4.下列扩展名中，属于SQＬ Serｖer推荐得日志文件扩展名得就是 （ D ）。D．、ldf 5.下列关于SQL Sｅｒver数据库组成得说法，正确得就是( Ａ )。A．一 个数据库可由多个数据文件与多个日志文件组成 6.下列（Ｂ）操作属于数据操作。B.UＰDATＥ 7.下列类型中,属于普通编码可变长字符串类型得就是（ D )。D。vａr ｃhａr 8.下列语句运行得结果就是( C ）. DECLAＲE x char （２)＝'30', y cｈar（2） ='AＢC’ z cｈａr（８） ＳＥT z＝x＋y Ｐrint ｚＣ。30ＡBC 9.下列（ D ）定义外键约束。D.FＯＲEIＧN KEY 10.下列表达式中，与“所在部门ＮOT ＩN （'财务'， '后勤＇)"等价 得就是（ A )。 A.所在部门！= ’财务' AＮD 所在部门 !＝’后勤’ 11.对cｈar(1０）类型得列，若存储“中国",其占用得字节数就是 （Ｃ）。C。10 12.现要统计选课表中C０1课程得总成绩,下列语句中正确得就是( C ）。Ｃ.SELECT SUＭ(成绩）FROM 选课表 WHERE 课程号 = ＇C01’ 13.设有销售表(经销商号,汽车型号,销售时间，销售价格)，现要删除销售 价格为空得所有记录，下列语句中正确得就是( Ｃ).C．ＤＥLEＴE 销售表WHＥRE销售价格IS ＮULＬ 14.设有商品表（商品号，商品名,类别，单价），现要将Ｓ０1１与S01２商 品得单价加10元，下列语句中正确得就是( A ）。 Ａ。UPDＡTＥ商品表 SET 单价 = 单价+10 WHERＥ商品号 = ＇S０11’ OＲ商品号＝’Ｓ012’ 15.下列关于索引得说法,错误得就是( Ａ ). Ａ．索引由索引项组成,索引项只能由表中得一个列组成 16.下列关于触发器得说法，正确得就是（ C ）。 C.触发器就是由数据更改操作引发得自动执行得代码 17.下列关于数据库中事务得说法，正确得就是( B ）。 Ｂ．一个事务应该包含得操作就是由用户得业务决定得 18.下列关于ＳQＬ Serｖeｒ完整备份得说法，错误得就是（ D )。D．完整备份之后必须进行一次差异备份 19.下列不属于ADO对象得就是（ A ）。A。OLE DB 20.在VB中,可以利用Ｃonnection对象得Exｅcutｅ方法实现对数据库得更 改操作.下列删除SC表中学号为S０１得选课记录得语句，正确得就是 （Ｂ）。 Ｂ．ＡDＯcｎ、Exeｃutｅ“DEＬETE FＲＯM ＳＣ WHEＲE 学号 = 'Ｓ01＇" 21.更改数据操作属于数据得静态特征.（× ) 22.关系数据模型得数据结构就是简单二维表.( √ ) 23.数据库三级模式中得内模式又称为存储模式,描述数据得物理存储. （√） 24.一个关系模式只能包含一个候选键。（×） 25.SQL Serｖer 2０08最核心得服务就是SSMS.（×） 26.SQL Ｓeｒver 2008中,用户创建得数据库得大小不能小于９ＭＢ. （×） 27.数据操作功能用于控制用户对数据库得操作权限。( × ) 28.ＲETURN得作用就是按照条件退出。( ×) 29.不管对表进行什么类型得操作,在表上建立得索引越多越能提高查询效 率.( ×） 30.SQＬ Servｅｒ２008中,当登录账户成为某数据库得合法用户之后，其 对该数据库中得用户数据与对象自动拥有各种操作权限。（×）1。（本题10分）写出创建如下三张数据表得SQL语句。 “商品”表结构： 商品号:普通编码定长字符类型,长度为10，主键。 商品名：普通编码可变长字符类型，长度为20，非空。 类别：统一字符编码定长字符类型，长度为３,取值为：“PＡＤ”、“手机"、“计算机". 单价：整型. “生产厂家”表结构: 厂家编号:普通编码定长字符类型,长度为20,主键。 厂家名:普通编码可变长字符类型，长度为30，非空。 厂家地址：统一字符编码可变长字符类型,长度为4０。 “生产”表结构： 商品号:普通编码定长字符类型,长度为10,引用商品表得外键。 厂家编号：普通编码定长字符类型,长度为20，引用生产厂家表得外键. 生产日期：日期类型. 生产数量：整型. 主键：(商品号,厂家编号，生产日期) 参考答案及评分要点 CREATE TABLE 商品（ 商品号char（1０） primａry keｙ， 商品名vaｒchar（２0)ｎｏt nｕll, 类别?nｃｈaｒ（3) CHEＣK (类别 IＮ（＇PＡD＇,＇手机'，’ 计算机’）), 单价ｉnt? ?) ?CＲEATE ＴAＢLE 生产厂家( 厂家编号chａr(20) ｐriｍary ｋey, 厂家名?varｃhaｒ(30） not nulｌ， 厂家地址ｎｖarchａｒ（40） ) ?CREＡTEＴABLＥ生产( 商品号?ｃhaｒ（10), 厂家编号?cｈar（20）, 生产日期?ｄate, 生产数量?int， Pｒimarｙｋｅy（商品号，厂家编号，生产日期）， Ｆoreign ｋey（商品号) reｆerｅnｃes商品（商品号), Foｒｅｉｇｎｋｅy（厂家编号)rｅferｅncｅs生产厂家 (厂家编号) ) 2．依据第1题所创建得三张表,写出完成下列操作得ＳＱL语句(本题共20分,每小题5分）。 1）查询“手机”类商品得商品名与单价. 2）查询单价大于4０0０得“计算机”类商品得生产情况,列出商品名、单价与生产日期。 3）删除2012年6月1日之前生产得全部商品。 4）在商品表中插入一行数据，商品号：ＳP100，商品名：新商品,类别：PAD，单价未知。 参考答案及评分要点 1）ＳEＬECT商品名,单价ＦROＭ商品 WHＥRＥ类别= ’手机＇ ２）SELEＣT 商品名, 单价，生产日期 FROM商品 a JOIN 生产 b ON a、商品号 = b、商品号 ＷHＥRＥ单价＞ 4０0０ AND类别 = ’计算机' ３)DELETE商品WHＥRE 商品号 IＮ（ SＥＬECT 商品号FROM 生产ＷＨERE 生产日期〈’2０12/6/1'） ４)IＮSERT IＮTO 商品（商品号,商品名，类别) VALＵES（'ＳP10０’，＇新商品’，’PAD'） 3。依据第1题所创建得三张表,写出创建满足如下要求得视图得SQＬ语句:查询生产“手机”类商品得厂家名与厂家地址。(本题10分） 参考答案及评分要点 CREATＥＶIEW V1 AS SELECT 厂家名，厂家地址ＦＲＯM 生产厂家 a JＯＩN生产 b ＯN a、厂家编号 =ｂ、厂家编号 JＯIN商品ｃＯNｃ、商品号＝ b、商品号 WＨＥＲＥ类别= ＇手机’ 31.下列关于数据库管理系统得说法,错误得就是( C ）。C。数据库管理 系统不支持多用户同时访问相同数据库 32.设有图书销售表（书号,销售时间，销售数量,销售总价）,设同一时间可 销售多种图书，但同一图书同一时间只能销售一次。其中适合作为主键 得就是（ D ）。 D。(书号，销售时间) 33.下列关于投影运算得说法，正确得就是（ D ）.D.投影运算就是从垂 直方向选取数据,所选取得数据没有重复得行 34.下列关于实体完整性得说法,错误得就是( D ).Ｄ。实体完整性属于 应用级得约束 35.下列（Ｃ）操作属于数据定义。C。CREＡTE 36.下列类型中,属于统一编码可变长字符串得就是（ B ）。Ｂ.nvarchar 37.下列属于数值类型得就是（ A ）。Ａ.ｉnt 38.“NUＬL ＋1０0"得执行结果就是（Ａ)。Ａ．NＵLL 39.下列表达式中,与“年龄 BＥTＷEEN 20 ＡND 3０"等价得就是 （Ｂ）。Ｂ。年龄 >= 2０ AＮD 年龄 <= ３0 40.现要统计选课表中C01课程得最高成绩,下列语句中正确得就是 （ A ）。A。SELECT ＭＡＸ（成绩) FROＭ选课表 WHERE 课程号 ＝’C01’ 41.下列关于聚集索引与非聚集索引得说法，正确得就是（Ｃ）。Ｃ。 在一个表上可以同时存在聚集索引与非聚集索引 42.设有选课表(学号,课程号，成绩）,现要统计选了课程得学生人数，下列 语句中正确得就是( D ）。D.SELＥＣT COUNT（ＤISTＩＮCT 学号) FROM 选课表 43.设有选课表（学号，课程号,成绩),现要删除成绩为空得所有记录,下列 语句中正确得就是( C )。C.DELETE 选课表WHERE 成绩IS Ｎ ULL 44.仅允许Ｗｉndｏws操作系统用户连接到ＳQＬServeｒ数据库服务器 得验证模式就是( Ｂ )。B.Wiｎｄows身份验证模式 45.下列关于视图得说法，错误得就是（ A )。A。只能在基本表上建立视 图,不能在视图上再建立视图 46.下列关于数据库设计中新奥尔良方法得说法，错误得就是( D ）。D.电大数据结构(本)形考作业1-阶段性学习测验1答案
自考数据结构导论
数据结构c语言版期末考试复习试题
02142数据结构导论2010年1 月份真题及答案
数据结构(c语言版)期末考试复习试题
《数据结构导论》考纲、试题、答案
数据结构(C语言版)期末复习
【2021年最新整理】电大本科数据结构(本期末综合练习资料考试答案解析
自考数据结构导论试题真题
2020年国家开放大学电大考试《数据结构》期末复习试题
02142数据结构导论份真题及答案.doc
电大数据结构考试资料总汇
相关主题
文本预览