下载文档原格式
国家开放大学电大本科《操作系统》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．下列描述不是文件系统功能的是( )。
国家开放大学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．在请求分页虚拟存储管理中，若所需页面不在内存中，则会引起()。
国家开放大学电大本科《数据结构》期末试题及答案
_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指针。
