自考计算机软件基础(二)真题分章节

《自考计算机软件基础(二)真题分章节》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、第一章概论1.3操作系统080721.在成批处理环境下，处理机和输入输出设备是用方式工作的。060425・一个计算机系统必须配置的最棊水的系统软件是o04071.操作系统是计算机系统的一种（）。A.应用软件B.系统软件C.通用软件D.工具软件030421.多道程序系统和的出现是操作系统成熟的标志。第二章数据结构2.1数据结构的基本概念2.1.1数据、数据元素和数据项08072.数据的基本单位是（）A.数据项B.数据元素C.数据对象D.数据结构05042.在数据结构中，构成数据元素的最小单位称为（）A.字符B.关

2、键字C.数据元素D.数据项04072.数据的基木单位是（03042.数据的基木单位是（）oA.数据结构氏数据元素C.数据项D.文件）A.数据B.数据元素C.数据项D.数据结构2.1.2数据的逻辑结构08042.数据的逻辑结构可分为（）A.顺序结构和链式结构B.简单结构和复杂结构C.线性结构和非线性结构D.动态结构和静态结构070723.数据的结构分为线性结构和非线性结构两大类。060722.从逻辑上抽象地反映数据元素之间的结构关系，称之为数据的一逻辑结构.。060732.线性结构04073.下列不属于线性结构的

3、是（）。A.单链表B.队列C.二叉树D.数组•••030422.从逻辑上抽象地反映Z间的结构关系称为数据的逻辑结构。020431.数据结构（并举出两种你学过的数据结构）2.1.3数据的存储结构080432.数据的存储结构06072.数据在计算机内的存储形式称为数据的（）A.算法描述B.数据类型C.逻辑结构D.物理结构060423.娄$据的在计算机存储设备屮的具体实现（映象）被称为数据的存储结构。040431.数据的顺序存储结构，试举例说明。030424.把逻緝上相邻的数据元素存储在物理上相邻的存储单元屮的结构称

4、为020423.顺序存储结构是把的数据元索存储在物理上相邻的存储单元中。2.2顺序存储的线性表的结构及运算2.2.1线性表的逻辑结构080722.在线性表中，元素ai(2WiWn)被称为是元素ai-1的。080422.在线性表中，元素之间存在着线性逻辑关系，元素务“被称为元素缶的06043.下列齐项中属于线性表的是()A.由n个实数组成的集合B.由所有整数组成的序列C.由100个英文字符组成的序列D.数组060422.如果线性表的长度n为0,则称此线性表是o2.2.2线性表的顺序存储结构08073.在顺序存储的

5、线性表中，第一个元素的存储地址为100,每个元素的长度为2,则第5个元素的存储地址是()A.100B.108C.110D.120050422.在线性表的顺序存储结构中，设第一个元素的存储地址是1000,每个元素的长度为4,则笫10个元素的地址是o020416.顺序表中的每个元素占m个字节，第一个元素的存储地址为LOC(l),贝ij任意1个元素i的地址为()A.LOC(l)+i*mB.LOC(l)+(i・l)*mC.LCO(l)+(i+l)*mD.(i・l)*m2.2.3顺序表的基本运算080738.下面的算法是

6、从顺序表中删除白第i个元素开始的k个元素。试将算法补充完整，以实现该算法的预定功能。#definen0100intv[n0+l]intn;voiddelk(inti,intk){intj,m;if((i

7、性表，设在任何位置上删除一个元素的概率相等，则删除一个元索时平均耍移动的元索个数是()A.(n-l)/2B.n/2C.n-1D.n+1030423.在一个长度为n的顺序表中的第i(lWiWn)个兀素之前插入一个元素时，需向后移动个元索。030444.假设线性表用长度为m的一维数组A來存储，线性表的长度为n,nWm,其中的元素按值非递减有序排列。编写一个算法，插入一个元素x后，该线性表仍按非递减有序排列。020445.设r是一个顺序表结构的有序表，编写一个算法，要求在查找失败时做插入操作，并保持表『的有序性。2.

8、3链式存储的线性表的结构及运算2.3.1单链表090422.在链式存储结构中，毎个数据元素附加了一个数据项，它被用来存放一个与其相邻接的数据元素的,被称之为指针。08043.线性表若采用链表存储，其（）A.所有结点的地址必须是连续的B.部分结点的地址必须是连续的C.所有结点的地址-定不连续D.所有结点的地址连续、不连续都可以06073.线性表在采用链式存贮时，其地址（）A.必须是连续的