计算机软件技术基础试卷3答案.doc

（试 卷 用 纸）_地市州_县市区 姓名_准考证号座位号_-密-封-线-答 题 不 要 过 此 线四 川 大 学 高 等 教 育 自 学 考 试（ 2009年 上半年）电子工程 专 业 计算机软件技术基础试 卷 总 分题 号一二三四五六七八核分人题 分复查人得 分一、单项选择题：本大题共20小题，每小题1分，共20分。1下列选项中属于事务处理软件的是（ A ）A工资管理软件B系统仿真软件C绘图软件D专家系统2设栈初始为空，输入序列为：a，b，c，d。经过入栈、入栈、出栈、入栈、出栈、入栈操作之后，栈中的元素(从栈底到栈顶)依次为( A )Aa，dBa，cCb，cDd，a3栈结构通常采用的两种存储结构是( A )A顺序存储结构和链表存储结构B链表存储结构和数组C线性存储结构和非线性存储结构D散列方式和索引方式4二维数组A1020采用行序为主方式存储，每个元素占一个存储单元，并且A00的存储地址是200，则A6l2的地址是( C )A315B326C332D.3385具有n个结点的完全二叉树的深度为( D )Alog2nB.log2nC.log2n+1D.log2n+16散列函数处理冲突中的开地址法包含( B )A.拉链法和线性探测法B线性探测法和双重散列法C拉链法和双重散列法 D拉链法和伪随机数法7在一采用页式存储管理的系统中，页的大小是1024字节，逻辑地址中的页号是3，页内相对地址为245，其逻辑地址是（ A ）A3317B3345C4987D67568某计算机系统采用页式存储管理，程序的逻辑地址总长为22位，页大小是4096字节，用户程序最大页数为（ A ） 第 1 页（共 8 页） A1MB2MC3MD4M9在一个采用索引文件结构的文件系统中，有一个文件的索引表有4个表目，磁盘块大小是1024字节。该文件字节数最多为（ C ）A1024B2048C4096D819210进行信息传输的字符设备，其信息传输的基本单位是（ C ）A8个二进位B1个二进位C字符块D记录11在DOS操作系统中，文件的物理结构是（ B ）A索引结构B链式结构C连续结构D流式结构12在数据库中由用户视图中各种记录类型的相应定义所组成的、是用户允许使用的那部分数据的逻辑结构称为（ D ）A概念模式B内模式C模式D外模式13设关系R有属性A，B，C，将R在A，C两个属性上进行投影可记为（ B ）AA，c(R)BA，c(R)CA，c(R)D14设有关系与关系，下列运算中，不合法的运算是（ B ）ARSBRSCR SD15设有两个关系R与S，它们的并运算可表示为（ B ）ARnSBRSCR SDRS16在FoxPro中设当前数据库在第1区，若要显示第1区数据库中的学生号SNO和第2区数据库中的学生成绩GRADE，则应执行命令（ C ）AL1ST 1SNO，GRADEBLIST 2SNO，2GRADECL1ST SNO，2GRADE DLIST SNO，GRADE17软件人员和用户充分交流后达成的协议称为( A )A系统说明书B模块说明书C数据结构说明书D接口说明书18面向对象方法中的对象是指( D )A客观实体B客观实体的属性C实体上的操作D客观实体的属性及其允许的操作19软件测试中所使用的白盒法又称为逻辑覆盖法，常用的覆盖标准不包括( B )A语句覆盖B功能覆盖 第 2 页（共 8 页）（试 卷 用 纸）_地市州_县市区 姓名_准考证号座位号_-密-封-线-答 题 不 要 过 此 线C判定覆盖D条件覆盖20为了适应用户提出的新功能、修改旧功能和一般性改变而进行的软件修改活动称为( C )A改正性维护B适应性维护C完善性维护D预防性维护二、多项选择题：本大题共5小题，每小题2分，共10分。21三元组表中的每个节点对应于稀疏矩阵的一个非零元素，它包含的数据项分别表示该元素的（A,B,C ）A行B列C值D重复次数22产生死锁的必要条件是：（A,B,C,D ）。A互斥条件 B部分分配条件C不可抢夺条件 D循环等待条件23软件维护分为：（A,B,C,D ）A改正性维护B适应性维护C完善性维护 D预防性维护24实体间的联系有几类：（ A,B,C ）A一对一联系B一对多联系C多对多联系 D多对一联系25文件的物理结构有：（A,B,C ）A索引文件B链接文件C顺序文件 D记录文件三、简答题：本大题共5小题，每小题3分，共15分。26将数据12，17，7，8，13，15，18，10，20，6依次插入到一棵初始为空的二叉排序树中，试画出最终生成的二叉排序树。评分要求：根节点12；（1分）左子树正确（2分）右子树正确（2分） 第 3 页（共 8 页）27存储管理的功能有哪些?存储管理的功能：主存空间的分配；（1分）存储的保护；（1分）地址的转换；（1分）主存空间的共享；（1分）主存空间的扩充；（1分）28在软件测试中，可采用非渐增式方法、渐增式方法进行联合测试。这两种方法分别是如何进行联合测试的？联合测试是把各模块连接起来进行测试，（1分）联合测试通常有两种方式：非渐增式：先独立地测试每一个模块，然后将所有这些模块连接到一起运行。（2分）渐增式：模块测试和联合测试这两步是结合起来进行的，有“有顶向下”和“有底向上”两种方式。（2分）. 第 4 页（共 8 页）（试 卷 用 纸）_地市州_县市区 姓名_准考证号座位号_-密-封-线-答 题 不 要 过 此 线四、计算分析题：本大题共小题，每小题分，共15分。29有进程P1和P2共享变量Q，这两个进程对变量Q的操作是互斥的，以下是两个进程的程序段：其中信号灯S的初值为1，Q的初值为0。试说明在什么执行序列下信号灯S的值为-l。P1()；P(S);Q+;V(S);；P2()；P(S)；printf(Q=nd，Q)；V(S)；; 当P1执行到Q+;时P2提出运行printf(Q=nd要求，信号灯S的值为-l。或者当P2执行到printf(Q=nd，Q)；时P1提出运行Q+要求，信号灯S的值为-l评分标准：写出两个序列（1分），每个序列的具体说明正确（各2分）30 执行下列命令序列： SELECT 1 USE stu1 SELECT 2 USE stu2 SELECT 0 USE stu3 SELECT 0 USE stu4 ALIAS cj 则数据库stu4是在_4_（3分）号工作区打开的，它的别名是_cj_（2分）31设有编号为A，B，C的三辆列车，顺序进入一个栈式结构的车站，具体写出这三辆列车开出车站的所有可能的次序。这三辆列车开出车站的所有可能的次序：(每个可能1分)A,B,C;C,B,A;B,C,A;B,A,CA,C,B 第 5 页（共 8 页）五、编程题：每小题10分，共20分。32设单链表head的结点结构为 typedef struct snode int data; struct snode *link; linklist; 编写算法，在带头结点的单链表head中查找第i个结点，若找到(0in)，则返回该结点的存储位置；否则返回NULL。假设该算法的函数名为：linklist*GET(head,i)。typedef struct snode int data; struct snode *link; linklist;（2分）linklist*GET(head,i)（2分）Linklist *p; int j=oP=head;（2分）while (p)（2分）P=p-link;J+;If (j=i) break;If (j=n) return(0);（2分）Else return (p);. 第 6 页（共 8 页）（试 卷 用 纸）_地市州_县市区 姓名_准考证号座位号_-密-封-线-答 题 不 要 过 此 线33已知在一维数组Am+n中依次存放的元素为：（a1,a2,am,b1,b2,bn）。编写程序将它们的位置互换，即互换成：（b1,b2,bn,a1,a2,am）。 # define T 1000（2分）int a T;int invert(int m,int n)（2分） int i,x; for(i=0;i=(m+n-