国家开放大学电大本科《数据结构》期末试题及答案(试卷号：1252)

国家开放大学电大本科《操作系统》2024 期末试题及答案（试卷号：1251）一、选择题（选择一个正确答案的代码填入括号中，每小题 2 分-共 30 分）1．在计算机系统中，控制和管理各种软、硬件资源，有效地组织多道程序运行的系统软件称作( )。

A．文件系统B．操作系统C．网络系统D．数据库系统2．操作系统内核与用户程序、应用程序之间的接口是( )。

A.shell 命令B．系统调用C．图形界面D．C 语言函数3．进程与程序之间有密切联系，但又是不同的概念。

二者的一个本质区别是( )。

A．程序顺序执行，进程并行执行B．程序是动态概念，进程是静态概念C．程序是静态概念，进程是动态概念D．程序保存在文件中，进程存放在内存中4．在操作系统中进程存在的唯一标志是利用( )表现出来的。

A．数据B．程序C．程序和数据D．进程控制块5．系统出现死锁的原因是( )。

A．计算机系统发生了重大故障B．有多个封锁的进程同时存在C．资源数大大少于进程数，或进程同时申请的资源数大大超过资源总数D．若干进程因竞争资源而无休止地循环等待着，而且都不释放已古有的资源6．作业调度选择一个作业装入主存后，该作业能否占用处理器必须由( )来决定。

A．进程调度B．作业控制C．设备管理D．驱动调度7．为了使计算机在运行过程中能及时处理内部和外部发生的各种突发性事件，现代操作系统采用了( )机制。

A．查询B．进程C．中断D．调度8．把逻辑地址转变为内存物理地址的过程称作( )。

A．编译B．连接C．运行D．重定位9．在页式存储管理系统中，整个系统的页表个数是( )。

A.1 个B．2 个C．与页面数相同D．和装入主存的进程个数相同10．存储管理中，页面抖动是指( )。

A．使用机器时，屏幕闪烁的现象B．系统盘有问题，致使系统不稳定的现象C．由于主存分配不当，偶然造成主存不够的现象D．被调出的页面又立刻被调入所形成的频繁调入调出现象11．下列描述不是文件系统功能的是( )。

元素，其相应的三元组表共有 3 个元素。该矩阵 A 有(
)列。
A.8
B.9
C. 7
D.10
2. 子串 "acd"在主串 "abdcacdefac" 中的位置是(
)。
A.3
B.5
C.7
D.1
3. 序列 12 ， 16 ， 8 ， 4 按顺序依次进钱，按该校的可能输出序列依次入队列，该队列的不可能
输出序列是(
试卷代号 ~1252
座位号C口
国家开放大学(中央广播电视大学 )2015 年秋季学期"开放本科"期末考试
数据结构{本} 试题
2016 年 1 月
民十二十二十斗4「
一、单项选择题{每小题 2 分，共 30 分)
1.对稀疏矩阵进行压缩存储，可采用三元组表，一个有 10 行的稀疏矩阵 A 共有 97 个零
C.23
D.14 855
13. 设有一个 28 阶的对称矩阵 A ，采用压缩存储的方式，将其下三角部分以行序为主序存储
到一维数组 B 中(数组下标从 1 开始) ，则数组中第 26 号元素对应于矩阵中的元素是(
)。
A. a7.5
B. a7.6
C. a6.5
D. a7.4
14. 在→个不带头结点的单循环链表中， p 、 q 分别指向表中第一个结点和尾结点，现要删除第 4
是新表中第 20 号元素的值为
2 1.设有一棵有 38 个结点的完全二叉树，该树共有
层。{根所在结点为第 1 层)
22. 一棵有 18 个结点的二叉树，其 2 度结点数的个数为 8 ，则该树共有←一一一一个 1 度结点。
23. 对一组记录(1， 3 ， 9 ， 2 ， 12 ， 7 ， 5 ，仁的进行直接插入排序(由小到大排序) ，当把第 6 个记

国家开放大学2023年春季学期期末统一考试数据结构(本)试题一、单项选择题(把合适的选项编号填写在括号内。

每小题3分,共45分)1.线性结构、树形结构、图形结构都是按数据的( )来分类的。

A.存储结构B.物理和存储结构C.物理结构D.逻辑结构2.在数据结构中,从逻辑上可以把数据结构分为( ).A.动态结构和静态结构B.紧凑结构和非紧凑结构C.内部结构和外部结构D.线性结构和非线性结构3.设有一个长度为n的顺序表,要删除第i个元素,则需移动元素的个数为( )。

A. iB. n-i-1C. n-iD. n-i+14.设有一个长度为10的顺序表,要在第3个元素之后插入一个元素,则需移动元素的个数为( ).A.3B.6C. 7D.85.一个队列的人队序列是10,20 ,30,40。

则队列的输出序列是( ).A.40,30,20,10B.10,20,30,40C.10.40,30,20D.30 ,20,40,106.在一棵二叉树中(其根结点编号为1),若编号为8的结点存在右孩子,则该右孩子的顺序编号为( )。

A.18B.16C.15D.177.队列的出队操作在( )进行。

A.队头B.队尾C.任意位置D.指定位置8.串函数index(a ,b)的功能是进行( )。

A.求子串B.串连接C.模式匹配D.求串长9.一个非空广义表的表头元素( )。

A.不可能是原子B.只能是子表C.只能是原子D.可以是子表或原子10.链表所具备的特点之一是( )。

A.可以随机访问任一结点B.需要占用连续的存储空间.C.插人元素的操作不需要移动元索D.删除元素的操作需要移动元素11.树中所有结点数等于所有结点的度加( )。

A.1B.0C. 2D. -112.在一个无向图G中,所有边数之和等于的所有顶点的度数之和( )倍。

A.1/2B. 1C.2D.413.对于一个具有4个顶点和5条边的无向图,若采用邻接表表示,则所有顶点邻接表中的结点总数为( )。

一、单项选择题（每小题3分，共60分）题目1把数据存储到计算机中，并具体体现数据元素间的逻辑结构称为（）。

A. 物理结构题目2下列说法中，不正确的是（）。

C. 数据项可由若干个数据元素构成题目3一个存储结点存储一个（）。

C. 数据类型题目4数据结构中，与所使用的计算机无关的是数据的（）。

A. 逻辑结构题目5在线性表的顺序结构中，以下说法正确的是（）。

B. 逻辑上相邻的元素在物理位置上也相邻题目6对链表, 以下叙述中正确的是（）。

D. 不能随机访问任一结点题目7下列的叙述中，不属于算法特性的是（）。

B. 可读性题目8算法的时间复杂度与（）有关。

A. 算法本身题目9设有一个长度为n的顺序表，要在第i个元素之前（也就是插入元素作为新表的第i个元素），插入一个元素，则移动元素个数为（）。

B. n-i+1题目10设有一个长度为n的顺序表，要删除第i个元素移动元素的个数为（）。

C. n-i题目11在一个单链表中，p、q分别指向表中两个相邻的结点，且q所指结点是p所指结点的直接后继，现要删除q所指结点，可用语句（）。

C. p->next=q->next题目12在一个单链表中p所指结点之后插入一个s所指的结点时，可执行（）。

A. s->next=p->next; p->next=s;题目13非空的单向循环链表的尾结点满足（）（设头指针为head，指针p指向尾结点）。

A. p->next==head题目14链表不具有的特点是（）。

B. 可随机访问任一元素题目15带头结点的链表为空的判断条件是（）（设头指针为head）。

C. head->next==NULL题目16在一个长度为n的顺序表中为了删除第5个元素，由第6个元素开始从后到前依次移动了15个元素。

则原顺序表的长度为（）。

C. 20题目17有关线性表的正确说法是（）。

B. 除了一个和最后一个元素外，其余元素都有一个且仅有一个直接前驱和一个直接后继题目18向一个有127个元素的顺序表中插入一个新元素，并保持原来的顺序不变，平均要移动（）个元素。

最新国家开放大学电大本科《操作系统》期末试题标准题库及答案（试卷号1251）最新国家开放大学电大本科《操作系统》期末试题标准题库及答案（试卷号：1251）考试说明：本人汇总了历年来该科的试题及答案，形成了一个完整的标准考试题库，对考生的复习和考试起着非常重要的作用，会给您节省大量的时间。

内容包含：选择题、判断题、简答题、应用题。

做考题时，利用本文档中的查找工具(Ctrl+F)，把考题中的关键字输到查找工具的查找内容框内，就可迅速查找到该题答案。

本文库还有其他网核、机考及教学考一体化试题答案，敬请查看。

《操作系统》题库一一、选择题（选择一个正确答案的代码填入括号中，每小题2分，共30分）1．在计算机系统中，控制和管理各种软、硬件资源，有效地组织多道程序运行的系统软件称作()。

A．网络系统B．文件系统C．操作系统D．数据库系统2．以下著名的操作系统中，属于多用户、分时系统的是()。

A.DOS系统B．WindowNT系统C．OS/2系统D．UNI某系统3．系统调用是由操作系统提供的内部调用，它()。

A．直接通过键盘交互方式使用B．只能通过用户程序间接使用C．是命令接口中的命令D．与系统的命令一样4．在单处理机系统中，处于运行状态的进程()。

A．只有一个B．可以有多个C．不能被挂起D．必须在执行完后才能被撇下5．在一段时间内，只允许一个进程访问的资源称为()。

A．共享资源B．临界资源C．临界区D．共享区6．作业调度的关键在于()。

A．用户作业准备充分B．有一个较好的操作环境C．选择恰当的作业调度算法D．选择恰当的进程管理程序7．现有3个作业同时到达，每个作业的计算时间都是1小时，它们在一台CPU上按单道方式运行，则平均周转时间为()小时。

A．1B．2C．3D．68．通常，用户编写的程序中所使用的地址称为()。

A．内存地址B．物理地址C．绝对地址D．逻辑地址9．在请求分页虚拟存储管理中，若所需页面不在内存中，则会引起()。

10.元素 111，113，115，117 按顺序依次进栈，则该栈的不可能输出序列是（ ） （进栈出栈可以交替进行）。
A. 111，113，115，117 B. 117，115，111，113 C. 117，115，113，111 D. 113，111，117，115 11.图状结构中数据元素的位置之间存在（ ）的关系。 A. 每一个元素都有一个且只有一个直接前驱和一个直接后继 B. 多对多 C. 一对一 D. 一对一 12.以下说法正确的是（ ）。 A. 栈和队列的特点都是后进后出 B. 队列的特点是先进后出 C. 栈的特点是先进先出 D. 栈的特点是先进后出 13.一个单链表中，在 p 所指结点之后插入一个 s 所指的结点时，可执行： s->next=p->next;和（ ）。 A. s=p->next; B. p=s->next;
国家开放大学《数据结构（本）》综合练习题参考答案
一、填空题 1.对稀疏矩阵进行压缩存储，可采用三元组表，一个有 10 行的稀疏矩阵 A 共有 97 个零元素，其相应的三元组表共有 3 个元素。该矩阵 A 有（10）列。 2.结构中的数据元素存在多对多的关系称为（图状）结构。 3.在单向链表中，q 指向 p 所指结点的直接后继结点，要删除 q 所指结点，可以 用操作（p->next;）= q->next;。 4.n 个元素进行冒泡法排序，第 j 趟冒泡要进行（n-j）次元素间的比较。 5.对稀疏矩阵进行压缩存储，矩阵中每个非零元素对应的三元组包括该元素的行 下标、列下标和（数组元素）三项信息。 6.中序遍历（二叉排序树）树可得到一个有序序列。 7.队列的操作特点是后进（后出）。 8.待排序的序列为 8，3，4，1，2，5，9，采用直接选择排序算法，当进行了两 趟选择后，结果序列为（1，2，4，8，3，5，9）。 9.n 个元素进行冒泡法排序，通常需要进行（n-1）趟冒泡。 10.广义表（（a，b），d，e（（i，j），k））的长度是（4） 。 11.中序遍历二叉排序树可得到一个（有序）的序列。 12.广义表的（c，a，（a，b），d，e，（（i，j），k））深度是（3）。 13.广义表（c，a，（a，b），d，e，（（i，j），k））的长度是（6）。 14.对稀疏矩阵进行压缩存储，可采用三元组表，一个有 10 行 10 列的稀疏矩阵 A 共有 95 个零元素，其相应的三元组表共有（5）个元素。 15.广义表的（c，a，（a，b），d，e，（（i，j），k））深度是（3）。 16.在对一组记录（50，49，97，22，16，73，65，47，88）进行直接插入排序 时，当把第 7 个记录 65 插入到有序表时，为寻找插入位置需比较（3）次。 17. 循 环 队 列 在 规 定 少 用 一 个 存 储 空 间 的 情 况 下 ， 队 空 的 判 定 条 件 为 （front==rear）。 18.一棵有 5 个叶结点的哈夫曼树，该树中总共有（9）个结点。 19.c 语言中，字符串“E”存储时占（2）个字节。

)
21. 递归定义的数据结构通常用递归算法来实现对它的操作。(
)
22. 队列的特性是先进后出。（
)
23. 用字符数组存储长度为 n 的字符串，数组长度至少为 n+l 。(
)
24. 一个广义表的表头总是一个广义表。（

)
25. 若树的度为 2 时，该树为二叉树。（
)
(1252 号）数据结构（本）试题第 3 页（共 6 页）
抑
郎
while(! QueueEmpty(Q)) printf(" %cl" ,OutQueue(Q));
长
执行后的输出结果为：
A. 5 8 12 15 30
B. 12 15 5 30 18
C. 8 12 15 30 18
D. 12 15 5 18 30
33. 设查找表为：
(2) 用折半查找在该查找表成功查找到元素 55 需要经过（
B. 15
C. 16
D. 32
12. 一个具有 n 个顶点的无向完全图包含（
）条边。
A. n(n-1)
B. n(n+D
— C. n(n 1)/2
D. n(n+l)/2
(1252 号）数据结构（本）试题第 2 页（共 6 页）
13. 对于一个具有 n 个顶点和 e 条边的无向图，若采用邻接表表示，则所有顶点邻接表中
9. 广义表的 (a,(d,a,b),h,(e,(Ci,j),k))) 深度是（
）。
A. 6
B. 10
C. 8
D. 4
10. 在一棵二叉树中，若编号为 8 的结点存在右孩子，则右孩子的顺序编号为（
）。
A. 18

国家开放大学电大本科《数据结构》期末试题及答案
_1252数据结构电大
本科
一、单项选择题（每题10分，共70分）
1.下列以十进制表示的数值中，最高位为符号位的是（A）
A.-256
B.+256
C.-1024
D.+1024
2.下列关于基本排序法的描述中正确的是（D）
A.插入排序法是一种稳定排序法
B.选择排序法最坏的情况下时间复杂度为O（n2）
C.冒泡排序法最坏的情况下可以达到线性排序的时间复杂度
D.冒泡排序法和快速排序法均是不稳定的排序法
3.一个二叉树中，若结点的右孩子为空，则（C）
A.该结点一定是叶结点
B.该结点一定是树根
C.该结点的左孩子一定不为空
D.该结点的父结点一定不为空
4.已知关键字序列5，2，7，8，4，1，采用二叉树构造技术，构造出的二叉排序树中，根结点关键字为（A）
A.5
B.2
C.4
D.6
5.二叉树若当前结点的右孩子为空，则（B）
A.其后继结点为当前结点的父结点
B.其后继结点为当前结点的左孩子
C.其后继结点为当前结点的右孩子
D.其后继结点不存在
6.关于顺序存储结构，下列描述中不正确的是（B）。

数据结构（本）期末综合练习国家开放大学2020年7月《1252本科数据结构（本）》期末考试复习题及答案一、单项选择题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= =NULLC．head->next= =head D．head!=NULL7 .设顺序存储的线性表长度为n，对于删除操作，设删除位置是等概率的，则删除一个元素平均移动元素的次数为（ A ）。

A．(n+1)/2 B．n C．2n D．n-i8．线性结构中数据元素的位置之间存在（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．411．以下说法正确的是（ C ）。

最新国家开放大学电大《数据结构(本)》期末题库及答案考试说明：本人针对该科精心汇总了历年题库及答案，形成一个完整的题库，并且每年都在更新。

该题库对考生的复习、作业和考试起着非常重要的作用，会给您节省大量的时间。

做考题时，利用本文档中的查找工具，把考题中的关键字输到查找工具的查找内容框内，就可迅速查找到该题答案。

本文库还有其他网核及教学考一体化答案，敬请查看。

《数据结构》题库及答案一一、单项选择题（每小题3分，共30分）试题答案及评分标准（供参考）一、单项选择题（每小题3分，共30分）1．C 2．B 3．A 4．C 5．B6．C 7．A 8．D 9．A 10．D二、填空题（每小题2分，共24分）11.先出 12．树形 13．行下标列下标数组元素 14.3 15．存储位置 16. 1017. 20 18．二叉排序树 19.叶20.4 21. 2,4,3;5,6,8,7,9 22. a2《数据结构》题库及答案二一、单项选择题（每小题3分，共30分）二、填空题（每小题2分，共24分）三、综合题【每小题中每问5分，共30分）四、程序填空题（每空2分，共16分）试题答案及评分标准（供参考）一、单项选择题（每小题3分，共30分）1．A 2．D 3．C 4．B 5．B6．C 7．B 8．C 9．A 10.C二、填空题（每小题2分，共24分）11．图状 12. n-j 13．二叉排序树 14. 1,2,4,8,3,5,915. 4 16. 3 17. 5 18. 319. 9 20. 12 21. 32 22. 7《数据结构》题库及答案三一、单项选择题，在括号内填写所选择的标号1．输出一个二维数组b[m][n]中所有元素的时间复杂度为( )。

A．（）(n) B．（）(m十n)C．（）(n2) D．（）(m*n)2．在一个长度为n的顺序存储的有序表中搜索值为x元素时，其时间效率最高的算法的时间复杂度为( )。

3．当利用大小为n的数组顺序存储一个栈时，假定用top= =n表示栈空，则向这个栈插入一个元素时，首先应执行( )语句修改top指针。

国家开放大学电大本科《数据库应用技术》期末试题及答案（试卷号：1256）2021-2022国家开放大学电大本科《数据库应用技术》期末试题及答案（试卷号：1256）盗传必究一、单项选择题（每个题只有一个答案是正确的，请将正确的答案填写到括号内。

本题共15个小题，每小题2分，共30分） 1．数据库管理系统中的( )功能实现对数据库的插入、删除、修改。

A．数据定义 B．数据操纵 C．数据库的运行管理D．数据库的建立与维护 2．下列关于SQL Server日志文件的说法，错误的是( )。

A．日志文件的推荐扩展名是．ldf B．-个数据库可以包含多个日志文件 C．日志文件可以和数据文件存储在相同的位置D．不同的日志文件必须存储在不同的位置 3．如果要存储的数据是带有小数位的数据，应使用( )做为数据类型。

A.数值数据类型 B．字符型 C．日期时间型 D．位型4．下列关于集合并运算的说法，正确的是( )。

A．进行并运算的两个关系必须具有相同数目的行个数 B．进行并运算的两个关系必须具有相同数目的行个数和列个数 C．进行并运算的两个关系的列个数必须相同，对应列的语义相同D．如果两个集合包含相同的数据行，则这个关系的并运算结果也将包含这些重复的数据行 5.对关系模式进行规范化的主要目的是( ) 。

A.提高数据操作效率B.维护数据的一-致性C.加强数据的安全性D.为用户提供更快捷的数据操作 6.下列关于索引的说法错误的是( )。

A.索引一经建立就需要人工进行维护B.索引与基本表分开存储C.索引的建立或撤消对数据的内容毫无影响D.索引会在--定程度上影响增删改操作的效率 7.下列约束中,用于实现参照完整性的是( )。

A.PRIMARY KEY B.FOREIGN KEY C.UNIQUE D.CHECK 8.下列数据类型中,属于统- -编码可变长字符串类型的是( )。

A.nchar ; B.nvarchar C.numeric D.varchar 9.如果希望从学生表中查询出同学的平均年龄，下列语句中正确的是.A.SELECT MIN (年龄) AS平均FROM学生表 B.SELECT MA_ (年龄) AS平均FROM学生表 C.SELECT AVG (年龄) AS平均FROM学生表 D.SELECT COUNT (年龄) AS平均FROM学生表 10.设有表M,将其中的Type列的数据类型改为NCHAR(4)。

国家开放大学电大本科《数据库应用技术》2026-2027期末试题及答案（试卷号：国家开放大学电大本科《数据库应用技术》2026-2027期末试题及答案（试卷号：1256）一、单项选择题（每个题只有一个答案是正确的，请将正确的答案填写到括号内。

本题共15个小题，每小题2分，共30分）1．属于数据的动态特征的是()。

A．学生学号B．插人数据C．建立约束D．教师编号2．在E-R图中，实体用()描述。

A．圆角矩形B．菱形框C．矩形框D．三角形3．关于数据库三级模式中“模式”的说法，错误的是()。

A．关系数据库中的表对应三级模式中的模式B．模式应该包含全体用户的数据需求C．外模式的信息全部来自于模式D．模式是对整个数据库的底层表示4．设有学生表（学号，姓名，所在系，身份证号）和系表（系名，系办公地点）。

关于两个表的引用关系的描述，正确的是()。

A.设置学生表中的“所在系”为外键B．设置系表中的“系名”为外键C．设置学生表的学号为主键D．无法表达这两个表的引用关系二、判断题（正确的在括号内打上“√”，错误的打上“×”。

本题共10个小题，每小题2分，共20分）三、简答题（本题共2个小题，每小题5分，共10分）26.数据独立性指的是什么？它能带来哪些好处？27．自连接与普通内连接的主要区别是什么？四、综合应用题（本题共3个小题，共40分）28.（本题10分）写出创建如下三张数据表的SQL语句。

“教师”表结构：教师号：普通编码定长字符类型，长度为10，主键。

教师名：普通编码可变长字符类型，长度为10，非空。

职称：统一字符编码定长字符类型，长度为3，取值为：“教授”、“副教授”、“讲师”、“助教”。

所在部门：普通编码可变长字符类型，长度为20。

“课程”表结构：课程号：普通编码定长字符类型，长度为20，主键。

课程名：普通编码可变长字符类型，长度为30，非空。

开课学期：微整型。

学时：小整型。

“授课”表结构：教师号：普通编码定长字符类型，长度为10，引用教师表的外键。

国家开放大学《数据结构（本）》形考作业1-4参考答案形考作业1一、单项选择题（每小题3分，共60分）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.对链表, 以下叙述中正确的是（）。

A. 结点占用的存储空间是连续的B. 插入删除元素的操作一定要要移动结点C. 可以通过下标对链表进行直接访问D. 不能随机访问任一结点7.下列的叙述中，不属于算法特性的是（）。

A. 可读性B. 输入性C. 可行性D. 有穷性8.算法的时间复杂度与（）有关。

A. 算法本身B. 计算机的操作系统C. 数据结构D. 所使用的计算机9.设有一个长度为n的顺序表，要在第i个元素之前（也就是插入元素作为新表的第i个元素），插入一个元素，则移动元素个数为（）。

A. n-i+1B. n-i-1C. n-iD. i10.设有一个长度为n的顺序表，要删除第i个元素移动元素的个数为（）。

A. iB. n-iC. n-i-1D. n-i+111.在一个单链表中，p、q分别指向表中两个相邻的结点，且q所指结点是p所指结点的直接后继，现要删除q所指结点，可用语句（）。

A. p->next=q->nextB. p=q->nextC. p->next=qD. q->next=NULL12.在一个单链表中p所指结点之后插入一个s所指的结点时，可执行（）。

最新国家开放大学电大本科《建筑结构试验》期末标准题库及答案（试卷号：1142）考试说明：本人汇总了历年来该科所有的试题及答案，形成了一个完整的标准考试题库，对考生的复习和考试起着非常重要的作用，会给您节省大量的时间。

内容包含：单项选择题、判断题、简答题。

做考题时，利用本文档中的查找工具(Ctrl+F)，把考题中的关键字输到查找工具的查找内容框内，就可迅速查找到该题答案。

本文库还有其他网核、机考及教学考一体化试题答案，敬请查看。

一、单项选择题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．( )是整个结构试验工作中极为重要和关键的一项工作，这项工作为试验的实施起着统管全局和具体指导作用。

A．结构试验分析 B．结构试验实施C．结构试验准备 D．结构试验设计7．对下列构件进行试件尺寸设计时，宜采用缩尺模型的是( )。

国家开放大学2020年7月《1252-数据结构（本）》期末考试复习题及答案综合练习一一、单项选择题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．137．链表所具备的特点之一是（）。

A．可以随机访问任一结点 B．需要占用连续的存储空间C．插入元素的操作不需要移动元素 D．删除元素的操作需要移动元素8．设一棵有8个叶结点的二叉树，度数为1的结点有3个,则该树共有（）个结点。

A．20 B．18 C．17 D．169．图状结构中数据元素的位置之间存在（）的关系。

A．一对一 B．多对多C．一对多 D．每一个元素都有一个直接前驱和一个直接后继10．一棵具有5层的完全二叉树，最后一层有4个结点，则该树总共有（）个结点。

）号元素。（矩
阵中的第 1 个元素是 a1.1)
A. 42
B. 39
C. 38
D. 40
7. 一棵采用链式存储的二叉树中，共有 n-1 个指针域被有效使用（即指针域为非空）。
该二叉树中有（
）个指针域为空。
A. n+l
B. n
C. n-1
D. n-2
8. 设一棵哈夫曼树共有 n 个非叶结点，则该树共有（
C. 对链表进行插入、删除元素的操作一定要移动结点
D. 在链表中可以随机访间任一结点
2. 线性表在存储后，如果要求：仅通过已知的指向第 1 个结点的指针，进行相关操作，访问
到该结点的前驱结点，则采用（
）存储方式是不可行的。
A. 单链表
B. 双链表
C. 单循环链表
D. 顺序表
3. 栈和队列的共同特点是(
NODE temp;
for(i=l ;i<= (1)
;i++)
585
提醒：电大资源网已将该科目2010年到2020年1月的期末试题
整合、汇总、去重复、按字母排版，形成题库，方便大家复习
k=i;
for(j=i+l ;j<= ill_
if(a[j]. key<a[k]. key) (3)
ifCi! =k)
(2) 求树的带权路径长度。
584
提醒：电大资源网已将该科目2010年到2020年1月的期末试题
整合、汇总、去重复、按字母排版，形成题库，方便大家复习
24. 如下的一棵二叉棵树，
(1) 请给出前序遍历序列？请给出中序遍历序列？ (2) 把 1,2,3,4,5,6,7,8,9 填人，使它成为一棵二叉排序树。 提示：设图中的树是二叉排序树，则中序遍历序列是有序的，从而找出中序遍历序列与 1, 2' … 9 的对应关系。 (3) 在图中给出在二叉排序树中插入结点 2.5 的结果。

试卷代号：1252中央广播电视大学2012-2013学年度第二学期“开放本科”期末考试数据结构【本）试题一、单项选择题（每小题2分，共30分）1．在C语言中，顺序存储长度为3的字符串，需要占用( )个字节。

A．4 B．3C．6 D．122。

串函数StrCat(a，b)的功能是进行串( )。

A．比较 B．复制C。

赋值 D．连接3．-棵有n个结点采用链式存储的二叉树中，共有( )个指针域为空。

A．n+l B．nC．n-l D．n-24．设一棵哈夫曼树共有n个非叶结点，则该树有( )个叶结点。

A．n B．n+lC．n-l D．2n5．从一个栈顶指针为top的链栈中删除一个结点时，用变量x保存被删结点的值，则执行( )。

A. x=top->data;top=top->nextB.x=top->dataC. top= top->next; x=top->dataD.top=top->next;x=data6．一棵完全二叉树共有5层，且第5层上有六个结点，该树共有( )个结点。

A．30 B．20C．21 D．237．在一个无向图中，所有顶点的度数之和等于边数的( )倍。

^．O上；．Z．3C．1.5 D．28．已知如图1所示的一个图，若从顶点V，出发，按深度优先搜索法进行遍历，则可能得到的一种顶点序列为( )。

9．已知如图2所示的一个图，若从顶点a出发，按广度优先搜索法进行遍历，则可能得到的一种顶点序列为( )。

A. abcedfB. abcefdC. aebcfdD. acfdeb10.对二叉排序树进行( )遍历，可以使遍历所得到的序列是有序序列。

A．按层次 B．后序C．中序 D．前序11．在有序表(2，4，7，14，34，43，47，64，75，80，90，97，120)中，用折半查找法查找值80 时，经( )次比较后查找成功。

A．4 B．2赢“C．3 D．512．有一个长度为9的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为( )。