全国历年自学考试计算机软件基础二试题及答案.docx
- 文档编号:14059275
- 上传时间:2023-06-20
- 格式:DOCX
- 页数:57
- 大小:154.75KB
全国历年自学考试计算机软件基础二试题及答案.docx
《全国历年自学考试计算机软件基础二试题及答案.docx》由会员分享,可在线阅读,更多相关《全国历年自学考试计算机软件基础二试题及答案.docx(57页珍藏版)》请在冰点文库上搜索。
全国历年自学考试计算机软件基础二试题及答案
全国20XX年7月高等教育自学考试
计算机软件基础
(二)试题
课程代码:
02365
一、单项选择题(本大题共20小题,每小题1分,共20分)
在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1.下面关于软件概念表述正确的是( )
A.软件就是程序B.软件是程序加说明书
C.软件是程序加文档D.软件是程序加数据
2.描述客观事物的数、字符和所有能输入到计算机中并能被计算机程序加工处理的符号的集合称为( )
A.数据元素B.数据
C.数据项D.数据对象
3.由3个结点可以构造出形状不同的二叉树的个数共有( )
A.2个B.3个
C.4个D.5个
4.二维数组A的每个元素是由6个字符组成的串,行下标i的范围从0到8,列下标j的范围是从1到10。
存放数组A的全部元素所需存储空间的字节数至少为( )
A.90B.180
C.240D.540
5.一棵n个结点的满二叉树,有m个叶子结点,t个分支结点,则下面所给的关系式中,正确的是( )
A.n=2m-1B.n=2(t+1)
C.n=2t-1D.n=m+t+1
6.下列查找、排序方法中时间复杂度为0(nlog2n)的方法是( )
A.直接插入排序B.线性查找
C.二分插入排序D.二分查找
7.在采用虚拟存储技术的系统中,由于受到某个限制,用户的虚拟存储空间并不能无限增大,这种限制来自( )
A.外存储器大小和指令中允许的地址长度B.指令中允许的地址长度和内存大小
C.外存储器大小和内存大小D.内存大小和指令中允许的地址长度
8.在页式存储管理中,完成用户程序的逻辑地址转换成内存的物理地址这一工作的是
( )
A.用户程序B.操作系统
C.地址转换机构D.工具软件
9.DOS对存储区管理所采用的方式是( )
A.单一连续分配B.简单页式存储管理
C.段式存储管理D.段页式存储管理
10.在采用连续结构的文件系统中,文件的起址(物理块号)是存放在( )
A.文件的目录项中B.索引表中
C.文件分配表中D.索引文件中
11.在一个采用页式存储管理的操作系统中,页的大小是2048字节,程序地址为3249的页内相对地址是( )
A.147B.1201
C.1236D.2055
12.DBA是数据库系统中的( )
A.数据库B.数据库管理员
C.数据分析员D.数据库用户
13.实体模型中必须定义( )
A.实体和关键字B.属性和关键字
C.实体和属性D.关键字
14.根据采用的数据模型来考虑,数据库管理系统Foxpro属于( )
A.层次型B.关系型
C.网状型D.面向对象型
15.在建立数据库结构的structure对话框中键入一个字段名时,其字段类型Type自动显示出可选项类型。
为弹出一个类型菜单来改变其类型,可使用( )
A.Insert键B.Enter键
C.Delete键D.空格键
16.若将当前数据库与子数据库stu.dbf建立一对多的连接关系,应使用命令( )
A.SETPELATLONTOstuB.SETSKIPTOstu
C.SETSKIPTOD.SETRELATIONTO
17.软件维护是软件生命期在某一阶段的基本任务,这个阶段是( )
A.分析阶段B.设计阶段
C.测试阶段D.运行阶段
18.研究软件工具的目的是使软件开发过程( )
A.自动化B.规范化
C.工程化D.具体化
19.数据流图中,两个加工之间存在的数据流( )
A.最多只能有一股B.必有一股
C.可有多股D.必有多股
20.软件测试的关键是( )
A.选择输入数据B.确定测试输出结果
C.设计测试用例D.执行测试过程
二、填空题(本大题共10小题,每小题1分,共10分)
请在每小题的空格中填上正确答案。
错填、不填均无分。
21.构成计算机系统的物理部分是____硬件____,它是计算机系统工作的基础。
22.控制和管理计算机硬件、软件资源,合理组织计算机工作流程,方便用户使用的程序的集合称为___操作系统____。
23.数据的___逻辑___结构分为线性结构和非线性结构两大类。
24.已知一棵满二叉树的深度为8,则它共有_____256_______个结点。
25.通常操作系统有三种类型:
多道批处理操作系统、分时操作系统、___实时操作系统___。
26.产生死锁的必要条件是:
互斥条件、_不可抢夺条件_、部分分配条件、循环等待条件。
27.用命令USE<库文件名>INDEX<索引文件名表>打开多个索引文件时,索引文件名之间必须用___逗号___隔开。
28.范例关系查询RQBE来源于SQL语言中的__SELECT__命令。
29.采用工程的概念、原理、技术与方法来研究和维护软件的方法体系称为_软件工程学_。
30.联合测试是把各模块___连接起来___进行测试。
三、名词解释题(本大题共4小题,每小题3分,共12分)
31.源程序
解:
源程序是指用某种计算机语言编写的程序就称源程序,如用汇编语言写的程序称汇编语言源程序,用高级语言写的程序称高级语言源程序。
32.冲突
解:
由不同的关键字值计算得到同一散列地址的现象就称为发生了冲突。
33.数据模型
解:
是对实体模型的数据化,是信息世界的实体模型在数据世界中的反映,是对现实世界的抽象。
34.软件测试
解:
是假定程序中存在错误,因而想通过执行测试程序来发现尽可能多的错误。
四、问答题(本大题共3小题,每小题5分,共15分)
35.针对下面的每一步,画图表示栈中元素和栈顶指针的变化情况。
(1)栈空;
解:
2
1
0
Top->-1
(2)将元素A入栈,再将元素B入栈;
B
A
解:
2
Top->1
0
(3)从栈中弹出一元素。
A
解:
2
1
Top->0
36.系统对临界区的调度原则有哪些?
解:
⑴:
当没有进程在临界区时,允许一个进程立即进入临界区。
⑵:
已有进程在临界区时,其它进入临界区的进程必须等待。
⑶:
进程进入临界区的要求必须在有限的时间内得到满足。
37.用由顶向下渐增方法进行联合测试时,根据什么原则决定模块测试的顺序?
解:
⑴、被测模块的调用模块中至少有一个已经测试过了。
⑵、尽早测试关键模块。
⑶、尽早测试包含输入输出操作的模块。
五、阅读理解题(本大题共3小题,每小题6分,共18分)
38.利用冒泡排序算法的思想,将待排序序列排成从大到小的有序表。
试在算法中的____________处填上正确的内容,完成该算法。
#defineM500
typedefstruct
{
intkey;
charinfo;
}NODE;
NODEr[M];
bubblersort(NODEr[],intn)
{
inti,j,k;
j=n-1;
k=1;
while(j>0&&k>0)
{k=0;
for(i=1;i<=j;i++)
if(r[i].key {k=1; r[0]=r[i]; r[i]=r[i+1]; r[i+1]=r[0]; } j--; } } 39.有进程P1和P2共享变量Q,这两个进程对变量Q的操作是互斥的,以下是两个进程的程序段: 其中信号灯S的初值为1,Q的初值为0。 假设P2正在执行PRINTF(“Q=\n0/0d”,Q)语句时,P1也被调度执行。 试给出P1执行完成后的打印结果和变量Q的值。 P1()p2() {…;{…; p(S);P(S); Q++;PRINTF(“Q=\n0/0d”,Q); V(S);Q=0; …;V(S); }…; } 解: ⑴、打印结果: Q=1 ⑵: 变量Q的值: 0 40.有一个书籍库book.dbf如下: Record#bnobnamequanprice 1a76044大学英语2016.6 2b20467会计学5620.5 3b55087市场营销9030.2 4a98012英语语法1821.8 5c97605程序设计方法学7022.4 6c98534计算机基础8020.5 阅读如下程序,写出运行结果。 settalkoff usebook go3 locateforprice=20.5rest dispbno,bname use settalkon return 解: Recordbnobname 6c98534计算机基础 六、设计题(本大题共1小题,9分) lchild data rchild 41.二叉排序中结点的结构为,根指针为root,且树中各结点data域值互不相同。 设计一个递归算法,按递增次序输出每个结点的值。 解: typedefintdatatype; typedefstructnode {datatypedata; structnode*lchild,*rchild; }NODETP; voidinorder(NODETProot) {if(root! =NULL) {inorder(root->lchild); printf(“%d“,root->data); inorder(root->rchild); } 七、应用题(本大题共2小题,每小题8分,共16分) 42.设有一书籍订购单数据库Book.dbf,有字段BNO(书编号)、BNA(书名)、QUAN(订购数量)、PRICE(单价),现要查询订购数量在100册以上的,按单价排序(降序)的订购清单。 试用SQL语句表达。 解: selectbook.bno,book.bna,book.quan,book.price; frombook; wherebook.quan>=100; orderbyprice/desc; toscreen 43.文件A的长度为2KB,文件B的长度为2.7KB;这两个文件采用连续结构顺序存储;现已知每个物理块的长度为512B,从块号为20的物理块开始,先存储文件A,再存储文件B。 请在下面表示这种连续存储结构的文件目录表的空白处填上恰当的数字。 文件名 起址(物理块号) 文件长度(块数目) A 20 4 B 24 6 解: 全国20XX年4月高等教育自学考试 计算机软件基础 (二)试题 课程代码: 02365 一、单项选择题(本大题共20小题,每小题1分,共20分) 在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。 错选、多选或未选均无分。 1.计算机系统应包括软件和() A.中央处理器(CPU)B.存贮器 C.输入/输出设备D.硬件 2.设栈初始为空,输入序列为: a,b,c,d。 经过入栈、入栈、出栈、入栈、出栈、入栈操作之后,栈中的元素(从栈底到栈顶)依次为() A.a,dB.a,c C.b,cD.d,a 3.栈结构通常采用的两种存储结构是() A.顺序存储结构和链表存储结构B.链表存储结构和数组 C.线性存储结构和非线性存储结构D.散列方式和索引方式 4.二维数组A[10][20]采用行序为主方式存储,每个元素占一个存储单元,并且A[0][0]的存储地址是200,则A[6][l2]的地址是() A.315B.326 C.332D.338 5.具有n个结点的完全二叉树的深度为() A.┌log2n┐B.[log2n] C.┌log2n┐+1D.[log2n]+1 6.散列函数处理冲突中的开地址法包含() A.拉链法和线性探测法B.线性探测法和双重散列法 C.拉链法和双重散列法D.拉链法和伪随机数法 7.就绪进程队列的排队原则依赖于() A.进程的执行程序B.进程占用CPU的时间 C.进程的调度策略D.进程创建以来累计时间 8.程序地址重定位是指把程序中的逻辑地址变换成主存空间的物理地址的过程,其中静态重定位是() A.在程序执行的过程中完成转换B.在编译程序中完成转换 C.在编辑程序中完成转换D.在程序装入时完成转换 9.在DOS系统中,一个文件的起始簇号存放在() A.文件分配表FAT中B.文件目录中 C.文件控制块中D.文件的路径名中 10.磁盘存储器在计算机系统中进行信息交换的单位是() A.字符B.比特 C.块D.记录 11.作业调度的主要任务是完成作业从后备状态到执行状态的转换和从执行状态转换到() A.就绪状态B.完成状态 C.进入状态D.运行状态 12.数据库中的数据是面向() A.应用的B.系统的 C.程序的D.用户的 13.数据库技术的发展阶段起源于() A.60年代末B.70年代末 C.80年代末D.90年代末 14.在关系代数中,传统的集合运算有() A.并B.选择 C.连接D.投影 15.在FoxPro的Command窗口中键入命令,在范围子句中,不可使用的描述词是() A.ALLB.SCOPE C.RECORDD.NEXT 16.当前数据库在3区,将第1区和第2区中的数据库相关联以后,若要显示第l区的职工号ENO和第2区的职工姓名name,可用FoxPro命令() A.LIST1→ENO,2→nameB.LISTENO,name C.LISTENO,2→nameD.LIST1→ENO,name 17.软件人员和用户充分交流后达成的协议称为() A.系统说明书B.模块说明书 C.数据结构说明书D.接口说明书 18.面向对象方法中的对象是指() A.客观实体B.客观实体的属性 C.实体上的操作D.客观实体的属性及其允许的操作 19.软件测试中所使用的白盒法又称为逻辑覆盖法,常用的覆盖标准不包括() A.语句覆盖B.功能覆盖 C.判定覆盖D.条件覆盖 20.为了适应用户提出的新功能、修改旧功能和一般性改变而进行的软件修改活动称为() A.改正性维护B.适应性维护 C.完善性维护D.预防性维护 二、填空题(本大题共10小题,每小题1分,共10分) 请在每小题的空格中填上正确答案。 错填、不填均无分。 21.文档是计算机___软件___的重要组成部分。 22.计算机软件分为系统软件和___应用软件___两大类。 23.在计算机科学中,___数据___是描述客观事物的数、字符以及所有能输入到计算机中并能被计算机程序处理的符号的集合。 24.具有n(n≥2)个结点的二叉树采用二叉链表进行存储,在这2n个指针域中共有___N+1___个指针域是空的。 25.一次仅允许一个进程使用的资源称为临界资源。 在进程中访问临界资源的___程序代码段___称为临界区。 26.在计算机系统中把系统中两个或两个以上的进程无限期地等待永远不会发生的事件称为___死锁___。 27.数据库是为一个特定组织、多种应用服务的___数据集合___。 28.FoxPro可以在Windows和___MS-DOS___这两种操作系统平台上运行。 29.软件系统的生命期也可分为___开发期___和运行期两个大的阶段。 30.将用户要求转换成一个具体的设计方案是___软件设计___的任务。 三、名词解释题(本大题共4小题,每小题3分,共12分) 31.裸机----指只有硬件而没有软件的计算机就称裸机。 32.队列----是指被限定为只能在表的一端进行插入运算,在表的另一端进行删除运算的线性表。 33.数据库的三级结构----是指用户逻辑结构、数据的整体逻辑结构和物理存储结构。 34.验收测试----是把软件系统当作单一实体进行测试,通常由用户来检查系统是否符合他们的期望,而且主要使用实际数据进行测试。 四、问答题(本大题共3小题,每小题5分,共15分) 35.有一棵二叉树如题35图所示,试写出中序遍历该二叉树的序列。 解: EBCDJAFHGI 36.存储管理的功能有哪些? 解: ⑴主存空间的分配;⑵存储的保护;⑶地址的转换;⑷主存空间的享;⑸主存空间的扩充。 37.块内联系有哪几种主要类型? 解: ⑴功能性;⑵顺序性;⑶通信性;⑷瞬时性;⑸逻辑性;⑹偶然性。 五、阅读理解题(本大题共3小题,每小题6分,共18分) 38.下面是判别给定二叉树(根指针为root)是不是二叉排序树的算法。 其思想是: 对二叉树作中序遍历,在遍历过程中,若发现当前访问结点的关键字比它在中序遍历的前驱结点的关键字小,则说明这棵二叉树不是二叉排序树。 试将算法补充完整以完成该算法。 (假定结点的关键字都大于0) #definen0100 #definemini0 voidtester() { keytypex=mini; node*p=root; node*s[n0+1]; intt=0,ok=1; while(p! =NULL&&ok) if(p! =NULL) { s[++t]=p; (1); } e1se { p=S[t--]; if(p→key (2); else { x=p→key; (3); } } if(ok)printf(″是二叉排序树! \n″); elseprintf(″不是二叉排序树! \n″); } (1)__p=p->lchild;___ (2)__ok=0;_____ (3)__p=p->rchild;_____ 39.有进程P1和P2共享变量Q,这两个进程对变量Q的操作是互斥的,以下是两个进程的程序段: 其中信号灯S的初值为1,Q的初值为0。 试说明在什么执行序列下信号灯S的值为-l。 P1() {…; P(S); Q++; V(S); …; } P2() {…; P(S); printf(″Q=\n%d″,Q); V(S); …; } 解: 当p1进程执行了p操作后s信号量的值为0,此时p2进程也执行了p操作,其信号量的值就为-1. 40.有一个书籍库存book1.dbf如下: Record# type bno bname quan price zh 1 a 76044 大学英语 20 16.0 2 b 20467 会计学 40 20.0 3 4 a b 98012 55087 英语语法 市场营销 10 20 21.0 30.5 阅读如下程序,写出运行结果。 settalkoff usebookl replaceallquanwithquan*1.2,zhwithquan*price indexontypetoibookl seek′b′ dispbname,quan,zh closedata return 解: 会计学 48 960.0 六、设计题(本大题9分) 41.编写一个在头指针为head的单链表中第i(i≥0)个结点之后插入一个元素为x结点的算法。 (要求给出单链表的结点的结构) 解: typedefstructnode {datatypedata; structnode*link; }NODETP; NODETP*insert(NODETP*head,inti,datatypex) {NODETP*s,*p; intj=1; P=head; S=(NODETP*)malloc(sizeof(NODETP)); S->data=x; S->link=NULL; if(p==NULL)returns; while(p! =NULL&&j {p=p->link; j++; } If(j==i){s->link=p->link;p->link=s;} Elseprintf(“第i个结点不存在”); returnhead; } 七、应用题(本大题共2小题,每小题8分,共16分) 42.在采用链接结构的文件系统中,有一个文件gh.c依次占用物理块号是2、5、6,物理块的大小是1024字节,块与块之间的链接指针占2个字节。 如果要从该文件的第550字节开始读1512个字节,试问将要读哪些物理块? 解: 2号物理块中读472个字节,5号物理块中读1022字节,6号物理块中读18字节。 43.设有一教师数据库teacher.dbf,有字段TNO(教师编号),TNA(教师名),TIF(职称),SALA(工资)。 先对此库按TNO建立一索引文件iteacher.idx,然后删除其中TNO值为00100号的教师记录,试写出实现上述要求的FoxPro命令序列。 解: settalkoff uesteacher indexonTNOtoiteacher seek“00100” delete pack closedata return 全国20XX年7月高等教育自学考试 计算机软件基础 (二)试题 课程代码: 02365 一、单项选择题(本大题共20小题,每小题1分。 共20分) 在每小题列出的四个备选项中只有一个是符合题目要求的。 请将其代码填写在题后的括号内。 错选、多选或未选均无分。 1.用户在各自业务系统中开发的用来完成特定领域工作的软件属于() A.系统软件B.应用软件 C.工具软件D.通用软件 2.数据在计算机内的存储形式称为数据的() A.算法描述B.数据类型 C.逻辑结构D.物理结构 3.线性表在采用链式存贮时,其地址() A.必须是连续的B.一定是不连续的 C.连续不连续都可以D.部分是连续的 4.设队列初始为空,入队序列为: a,b,c,d。 经过入队、入队、出队、出队、入队、入队操作之后,队列中从队首至队尾的元素依次为() A.c,dB.b,a C.c,bD.a,b 5.深度为5的二叉树的结点最多有() A.10个B.16个 C.31个D.32个 6.对长度为n的顺序表进行顺序查找,在等概率查找情况下,查找成功的平均查找长度为 () A.(n-1)/2B.n/2 C.(n+1)/2D.n 7.程序地址重定位是指把程序中的逻辑地址变换成主存空间的物理地址的过程,其中动态 重定位是() A.程序装入时完成转换的B.程序执行的过程中完成转换的 C.编译程序中完成转换的D.编辑程序中完成转换的 8.虚拟设备技术是利用高速直接存储设备来模拟() A.鼠标B.显示器 C.键盘D.低速的独占设备 9.在一采用页式存储管理的系统中,页的大小是1024字节,逻辑地址的页号是4,其逻辑地址是5119,页内相对地址为() A.1022B.1023 C.1024D.2000 10.进程处于就绪状态是指进程() A.没有得到处理机B.等待某事件的发生 C
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 全国 历年 自学考试 计算机软件 基础 试题 答案