自考 计算机软件基础二真题 分章节.docVIP

第一章 概论 1.3 操作系统 0807 21．在成批处理环境下，处理机和输入输出设备是用_______方式工作的。 0604 25．一个计算机系统必须配置的最基本的系统软件是________。 0407 1.操作系统是计算机系统的一种()。A.应用软件 B.系统软件 C.通用软件 D.工具软件 0304 21.多道程序系统和___________的出现是操作系统成熟的标志。 第二章 数据结构 2.1 数据结构的基本概念 2.1.1 数据、数据元素和数据项 0807 2．数据的基本单位是（ ）A．数据项 B．数据元素 C．数据对象 D．数据结构 0504 2. 在数据结构中，构成数据元素的最小单位称为（　　　） A.字符 B.关键字 C.数据元素 D.数据项 0407 2.数据的基本单位是( )。A.数据结构 B.数据元素 C.数据项 D.文件 0304 2.数据的基本单位是( )A.数据 B.数据元素 C.数据项 D.数据结构 2.1.2 数据的逻辑结构 0804 2．数据的逻辑结构可分为（　　　）A．顺序结构和链式结构 B．简单结构和复杂结构C．线性结构和非线性结构 D．动态结构和静态结构 0707 23．数据的____________结构分为线性结构和非线性结构两大类。 0607 22．从逻辑上抽象地反映数据元素之间的结构关系，称之为数据的_逻辑结构___。 0607 32．线性结构 0407 3.下列不属于线性结构的是( )。A.单链表 B.队列 C.二叉树 D.数组 0304 22.从逻辑上抽象地反映___________之间的结构关系称为数据的逻辑结构。 0204 31.数据结构(并举出两种你学过的数据结构) 2.1.3 数据的存储结构 0804 32．数据的存储结构 0607 2．数据在计算机内的存储形式称为数据的（ ） A．算法描述B．数据类型C．逻辑结构D．物理结构_____________。 0204 16.顺序表中的每个元素占m个字节，第一个元素的存储地址为LOC(1)，则任意1个元素i的地址为( ) A.LOC(1)+i*m B.LOC(1)+(i-1)*m C.LCO(1)+(i+1)*m D.(i-1)*m 2.2.3 顺序表的基本运算 0807 38．下面的算法是从顺序表中删除自第i个元素开始的k个元素。试将算法补充完整，以实现该算法的预定功能。 # define n0 100 int v[n0+1] int n; void delk(int i,int k){ int j,m; if ( (i1)||(k1)||( (1) ) ) printf(“参数错\n”); else { j=i; for(m=i+k;m=n;m++) { v[j] = (2) ; j++; } n= (3) ; } } 0607 23．有一个长度为n的顺序表，在该表第i(1≤i≤n)个元素之后插入一个元素，需向后移动的元素个数为____。 0504 3.长度为n的顺序存储的线性表，设在任何位置上删除一个元素的概率相等，则删除一个元素时平均要移动的元素个数是（）A.(n-1)/2 B.n/2 C.n-1 D.n+1 0304 23.在一个长度为n的顺序表中的第i(1≤i≤n)个元素之前插入一个元素时，需向后移动___________个元素。 0304 44.假设线性表用长度为m的一维数组A来存储，线性表的长度为n,n≤m,其中的元素按值非递减有序排列。编写一个算法，插入一个元素x后，该线性表仍按非递减有序排列。 0204 45.设r是一个顺序表结构的有序表，编写一个算法，要求在查找失败时做插入操作，并保持表r的有序性。 2.3 链式存储的线性表的结构及运算 2.3.1 单链表 0904 22．在链式存储结构中，每个数据元素附加了一个数据项，它被用来存放一个与其相邻接的数据元素的___________，被称之为指针。3．线性表在采用链式存贮时，其地址（ ） A．必须是连续的B．一定是不连续的C．连续不连续都可以D．部分是连续的2．不带头结点的单链表head为空的判别条件是（ ） A．head!NULL B．headlink= =NULL C．headlink= =head D．headNULL 0904 3．在长度为n的单链表中删除一个元素，其删除算法的时间复杂度为（ ） A．O(n2)B．O(n)C．(n-1)／2 D．(1) 0904 23．对于一个具有n个结点的单链表，在指针P所指结点后插入一个新结点的时间复杂