计算机软件基础二历年试题及答案汇编Word下载.docx
- 文档编号:18079211
- 上传时间:2022-12-13
- 格式:DOCX
- 页数:87
- 大小:481.57KB
计算机软件基础二历年试题及答案汇编Word下载.docx
《计算机软件基础二历年试题及答案汇编Word下载.docx》由会员分享,可在线阅读,更多相关《计算机软件基础二历年试题及答案汇编Word下载.docx(87页珍藏版)》请在冰豆网上搜索。
10.某文件系统的物理结构采用连续结构,有一个文件file的大小是10240字节,磁盘块的大小是1024字节,该文件占用的第一个物理块块号是112。
该文件占用的最后一个物理块的块号是()
A.121B.122
C.131D.132
11.DOS系统为文件分配磁盘空间的最小单位是()
A.扇区B.簇
C.字节D.柱面
12.在数据库中由用户视图中各种记录类型的相应定义所组成的、是用户允许使用的那部分数据的逻辑结构称为()
A.概念模式B.内模式
C.模式D.子模式
13.设关系R有属性A,B,C,将R在A,C两个属性上进行投影可记为()
A.
A,c(R)B.
A,c(R)
C.
A,c(R)D.
14.设有关系
与关系
,下列运算中,不合法的运算是(//并差交均要求相同关系模式)
A.R×
SB.R—S
C.R
SD.
15.设有两个关系R与S,它们的并运算可表示为()
A.R
nSB.R
S
SD.R×
16.在FoxPro中设当前数据库在第1区,若要显示第1区数据库中的学生号SNO和第2区数据库中的学生成绩GRADE,则应执行命令()
A.L1ST1—>
SNO,GRADEB.LIST2—>
SNO,2—>
GRADE
C.L1STSNO,B—>
GRADED.LISTSNO,GRADE
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.一棵具有257个结点的完全二叉树,它的深度为___8+1=9_______。
25.实时操作系统、分时操作系统、___多道批处理_______操作系统是常用的3种类型的操作系统。
26.互斥条件、不可抢夺条件、___部分分配_______条件、循环等待条件是产生死锁的必要条件。
27.表征某一类型实体的属性的集合称为_____实体型_____。
28.FoxPro中,用USE命令打开数据库文件时,记录的指针总是指向数据库的_____1_____记录。
29.在软件开发过程中,阶段评审的目的是__保证与提高软件的质量________。
30.对数据流图中的每一个元素进行精确描述的文档是___数据词典______。
三、名词解释题(本大题共4小题,每小题3分,共12分)
31.计算机软件
32.二叉排序树
33.数据库工作区
34.软件工程中的适应性维护
四、问答题(本大题共3小题,每小题5分,共15分)
35.把62,51,78,84,16,53,80依次插入到一棵初始为空的二叉排序树中,试画出最终的二叉排序树。
36.操作系统的设备管理有哪些功能?
37.在软件测试中,可采用非渐增式方法、渐增式方法进行联合测试。
这两种方法分别是如何进行联合测试的?
五、阅读理解题(本大题共3小题,每小题6分,共18分)
38.下面的算法是在已排好序的且不带头结点的单链表(表头指针为head)中插入一个新元素x,使得仍然按关键字从小到大有序。
试在算法后的空格中填上正确的内容,完成该算法。
typedefstructsnode
{
intdata;
structsnode*link;
}NODE;
voidinsert(head,x)
NODE*head;
intx;
NODE*p,*q,*s;
s=(NODE*)malloc(sizeof(NODE));
s—>
key=x;
s—>
link=NULL;
if(head==NULL)head=s;
else
p=head;
q=NULL;
while(x>
p—>
key)&
&
(p!
=NULL)
q=p;
p=p->
link;
}
//当插入到第一个元素前,即head的值大于x
if(q==NULL)
{s—>
link=head;
head=s;
else//插入到对尾
if(p==NULL)q—>
link=s;
else//插入到队中
link=q—>
link;
q->
;
序号
容量
起始地址
状态
1
80k
20k
可用
2
74k
126k
3
40k
260k
39.某系统采用可变分区的存储管理,在某时刻内存的分布情况如题39图所示,试画出反映该图的空闲分区表。
题39图
40.在FoxPro中有职工数据库jemp.dbf如下
Record#
bh
xm
zc
sr
01021
刘福
工程师
09/12/58
02108
王建平
副教授
10/14/68
04010
李小华
助教
07/30/73
4
02055
张显萍
助工
12/17/69
5
04039
钱笑天
工人
01/30/71
6
03120
武京维
06/04/59
阅读如下程序,写出运行结果。
settalkoff
usejemp
indexonsrtoijemp
gobott
dispfieldsbh,sr
settalkon
return
六、设计题(本大题9分)
41.设有一学生数据库student.dbf有字段:
SNO(学号),SNA(学生姓名),Math(数学成绩)。
用SQL语句实现对该库的如下操作:
查询数学及格的学生情况,且按数学成绩从高分到低分的顺序排序输出到屏幕。
Select*fromstudent
Where(Math>
=60)
OrderbyMath
七、应用题(本大题共2小题,每小题8分,共16分)
42.二维数组A[m][n]的每个数组元素为整型数据,编写一个算法,输出A中最外围(即靠四边)的数组元素之和。
#include<
iostream.h>
voidmain()
inta[4][5]={{1,2,3,4,5},{6,7,8,9,10},{11,12,13,14,15},{16,17,18,19,20}};
intL1=0,R2=0;
for(inti=0;
i<
4;
i++)
for(intj=0;
j<
5;
j++)
if(i==0||j==0)
L1+=a[i][j];
if(i==3||j==4)
R2+=a[i][j];
cout<
<
L1+R2<
endl;
解法二:
inta[3][3]={1,2,3,4,5,6,7,8,9};
intC1=0,C2=0,R1=0,R2=0;
intm,n,k;
for(n=0;
n<
3;
n++)
{R1+=a[0][n];
R2+=a[2][n];
}
for(m=1;
m<
2;
m++)
{C1+=a[m][0];
C2+=a[m][2];
k=C1+C2+R1+R2;
cout<
k;
43.在采用多级(树形)目录结构的文件中,用户userl在目录文件“\userl\lk”中创建了文件filel.c、filel.odj、和目录文件ddl,并且在目录文件ddl下创建了文件cc.doc;
用户user2在目录文件“\kj\user\1k”中创建了文件aa.ece,bb.pas和目录文件ddl,并且在目录文件ddl中创建了文件C.C。
分别写出文件cc.dos、C.C、、aa.ece的路径名。
全国20XX年7月高等教育自学考试
计算机软件基础
(二)试题
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.执行测试过程
请在每小题的空格中填上正确答案。
21.构成计算机系统的物理部分是____硬件____,它是计算机系统工作的基础。
22.控制和管理计算机硬件、软件资源,合理组织计算机工作流程,方便用户使用的程序的集合称为___操作系统____。
23.数据的___逻辑___结构分为线性结构和非线性结构两大类。
24.已知一棵满二叉树的深度为8,则它共有_____256_______个结点。
25.通常操作系统有三种类型:
多道批处理操作系统、分时操作系统、___实时操作系统___。
26.产生死锁的必要条件是:
互斥条件、_不可抢夺条件_、部分分配条件、循环等待条件。
27.用命令USE<库文件名>INDEX<索引文件名表>打开多个索引文件时,索引文件名之间必须用___逗号___隔开。
28.范例关系查询RQBE来源于SQL语言中的__SELECT__命令。
29.采用工程的概念、原理、技术与方法来研究和维护软件的方法体系称为_软件工程学_。
30.联合测试是把各模块___连接起来___进行测试。
31.源程序
解:
源程序是指用某种计算机语言编写的程序就称源程序,如用汇编语言写的程序称汇编语言源程序,用高级语言写的程序称高级语言源程序。
32.冲突
由不同的关键字值计算得到同一散列地址的现象就称为发生了冲突。
33.数据模型
解:
是对实体模型的数据化,是信息世界的实体模型在数据世界中的反映,是对现实世界的抽象。
34.软件测试
是假定程序中存在错误,因而想通过执行测试程序来发现尽可能多的错误。
35.针对下面的每一步,画图表示栈中元素和栈顶指针的变化情况。
(1)栈空;
2
1
0
Top->
-1
(2)将元素A入栈,再将元素B入栈;
B
A
2
(3)从栈中弹出一元素。
36.系统对临界区的调度原则有哪些?
⑴:
当没有进程在临界区时,允许一个进程立即进入临界区。
⑵:
已有进程在临界区时,其它进入临界区的进程必须等待。
⑶:
进程进入临界区的要求必须在有限的时间内得到满足。
37.用由顶向下渐增方法进行联合测试时,根据什么原则决定模块测试的顺序?
⑴、被测模块的调用模块中至少有一个已经测试过了。
⑵、尽早测试关键模块。
⑶、尽早测试包含输入输出操作的模块。
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;
if(r[i].key<
r[i+1].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
usebook
go3
locateforprice=20.5rest
dispbno,bname
use
Recordbnobname
6c98534计算机基础
六、设计题(本大题共1小题,9分)
lchild
data
rchild
41.二叉排序中结点的结构为,根指针为root,且树中各结点data域值互不相同。
设计一个递归算法,按递增次序输出每个结点的值。
typedefintdatatype;
typedefstructnode
{datatypedata;
structnode*lchild,*rchild;
}NODETP;
voidinorder(NODETProot)
{if(root!
{inorder(root->
lchild);
printf(“%d“,root->
data);
inorder(root->
rchild);
}
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。
请在下面表示这种连续存储结构的文件目录表的空白处填上恰当的数字。
文件名
起址(物理块号)
文件长度(块数目)
20
4
24
6
一、单项选择题(本大题共20小题,每小题1分。
共20分)
在每小题列出的四个备选项中只有一个是符合题目要求的。
请将其代码填写在题后的括号内。
1.用户在各自业务系统中开发的用来完成特定领域工作的软件属于()
A.系统软件B.应用软件
C.工具软件D.通用软件
2.数据在计算机内的存储形式称为数据的()
A.算法描述B.数据类型
C.逻辑结构D.
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机软件 基础 历年试题 答案 汇编