计算机软件基础二历年真题Word文件下载.docx
《计算机软件基础二历年真题Word文件下载.docx》由会员分享，可在线阅读，更多相关《计算机软件基础二历年真题Word文件下载.docx（86页珍藏版）》请在冰豆网上搜索。
14.设有两个关系R与S，运算表示R与S的（）
A.自然连接B.等值连接
C.笛卡儿积D.交运算
15.FoxPro的记录定位命令SKIP表示把记录指针（）
A.移动到库文件第一个记录B.原地不动
C.往后移动一个记录D.往前移动一个记录
16.在FoxPro中对单个记录的非索引查找，应使用命令（）
A.FINDB.SEEK
C.LOCATEFORD.DISP
17.作为软件设计基础和验收依据的重要文档是（）
A.系统说明书B.模块说明书
C.数据说明D.程序说明
18.数据词典的结构是（）
A.按字典序排列的命名数据流B.自顶向下、逐步分解的分层结构
C.数据项条目的集全D.自底向上、逐步归纳的分层结构
19.如果一个模块直接访问另一个模块的内容，这种连接称为（）
A.数据连接B.特征连接
C.控制连接D.内容连接
20.在联合测试（又称为组装测试）中若为每一个被测试的模块设计一个驱动模块和桩模块，则
其采取的测试方法是（）
A.自顶向下B.自底向上
C.非渐增式D.渐增式
二、填空题（本大题共10小题，每小题1分，共10分）。
请在每小题的空格中填上正确答案。
错填、不填均无分。
21.在多道程序系统中，从微观上看CPU每个时刻可运行的程序道数为__________。
22.数据运算中，程序的__________和占用的存储空间是衡量算法的两个指标。
23.在长度为n的顺序存储的线性表中删除第i个元素（1≤i≤n）需向前移动__________个元素。
24.栈中不允许插入和删除运算的一端称为__________。
25.存储管理的功能是主存空间分配、存储保护、地址的转换、__________和主存空间的扩充。
26.文件有流式结构和__________两种逻辑结构。
27.FoxPro的日期表达形式为__________。
28.一个FoxPro的数据库文件由两部分组成，一部分是__________，另一部分是数据记录。
29.结构化设计方法的基本思想是将系统设计成由相对独立、单一功能的__________组成的结构。
30.根据数据变换性质，数据流图分为二类，即变换型结构和__________。
三、名词解释题（本大题共4小题，每小题3分，共12分）
31.中断技术
32.树结点的层次
33.关系R的元数
34.语句覆盖
四、问答题（本大题共3小题，每小题5分，共15分）
35.设一棵有36个结点的完全二叉树，对每个结点自上而下，从左至右地连续编号，问编号为19的结点有孩子结点吗?
为什么?
36.虚拟存储器实现的原理什么?
37.什么叫白盒法?
五、阅读理解题（本大题共3小题，每小题6分，共18分）
38.阅读如下程序
typedefstruct{intkey；
charinfo；
}NODE；
NODEr[10]；
fun（NODEr[]，intl，inth）
{inti，j；
NODEx：
if（1>
=h）return；
i=l；
j=h；
x=r[i]；
do（while（（rEi-I.key>
=x.key）＆＆（j>
i））j——；
if（i<
j）{
r[i]=r[j]；
j++；
}
while（（r[i].key<
=x.key）&
&
（j>
i））j++；
r[j]=r[i]；
j--；
}while（i<
j）；
r[i]=x；
当对一维数组r[1..8]的键值序列66，72，58，21，80，19，13，64进行函数调用fun（r,1,8）
时，键值序列会产生什么结果?
39.试说明题39图中发生变迁1、2、3的原因。
40.设有关系R：
试作集合运算，写出其结果。
六、设计题（本大题共1小题，9分）
41.有两个栈s1和s2共享存储空间c[1,m0]，其中一个栈底设在c[1]处，另一个栈底设在e[m0]处，请编写s1和s2的进栈push（x，i）的函数，其中i=1，2。
七、应用题（本大题共2小题，每小题8分，共16分）
42.在采用多级（树形）目录结构的文件系统中，用户userl在目录文件“＼userl”中创建了文件f.c、f.obj、和目录文件ddl，并且在文件夹ddl下创建了文件c.doc；
用户user2在目录文件“＼kj＼user2”中创建了文件aa.e、bb.p和目录文件ddl，并且在目录文件ddl中创建了文件C.C。
试画出其目录结构图。
43.设有一个物资管理系统，涉及三个实体集：
DEPT（部门），WARE（仓库）和零件（PART）
DEPT有属性：
DNO（部门号），DNA（部门名）
WARE有属性：
WNO（仓库号），WMA（仓库主任）
PART有属性：
PNO（零件号），PNA（零件名），PX（型号规格），QUAN（数量）
一个部门有多个仓库，每个仓库存放多种零件，每个部门会使用多种零件，每种零件可存放在不同的部门的仓库之中，以供应给该部门生产时使用。
要求画出实体—联系模型，要特别注明实体间联系的类型。
全国20XX年7月高等教育自学考试
1.下列选项中，属于系统软件的是（）
A.科学计算软件包B.操作系统
C.网络软件D.数据库系统
2.在单链表表示的线性表中，可以从（）
A.某个结点访问到该结点的所有后继结点B.某个结点访问到该结点的所有前驱结点
C.某个结点访问到所有结点D.最后一个结点访问到所有结点
3.一般情况下，对数组进行的两种基本操作是（）
A.建立与删除B.索引与修改
C.查找与插入D.查找与修改
4.在仅由三个结点a、b、c组成的各种形态的二叉树中，按先序遍历，可以得到先序遍历序列abc的二叉树的形态共有（）
A.2种B.3种
C.4种D.5种
5.在一个单链表中，已知Q所指结点是P所指结点的前驱结点，若在Q和P之间插入S所指的结点，则应执行语句（）
A.S—>
link=P—>
link；
p—>
link=S；
B.P—>
link=S—>
S—>
link=P；
C.Q—>
D.P—>
link=Q；
6.设循环队列的大小为m，队列中最多只能存储m-1个元素，f为当前队列头元素的前一位置，r为队列尾元素的实际位置，判队列空的条件是（）
A.r-f=mB.r-f-1=m
C.f=rD.f=r+1
7.PCB是进程存在的（）
A.不可缺少的唯一标志B.不可缺少的重要标志
C.不可缺少的标志之一D.非常重要的标志之一
8.在采用索引结构的文件系统中，反映文件的逻辑块与物理块之间对应关系的数据结构是（）
A.文件分配表（FAT）B.索引表
C.文件控制块D.文件目录项
9.下列选项中，不属于操作系统基本功能的是（）
A.电子邮件管理B.文件管理
C.处理机管理D.作业管理
10.在页式存储管理中，每次访问内存的指令的执行都要对内存访问（）
A.1次B.2次
C.1次或2次D.3次或3次以上
11.在采用页式存储管理的操作系统中，内存块大小为2048字节，程序地址2F45h的页号是（）
A.3B.4
C.5D.6
12.在FoxPro中，命令文件的扩展名是（）
A..PRGB..COM
C..DBFD..EXE
l3.在FoxPro中，不能保证将指针指向数据库第一个记录的命令是（）
A.GoTopB.GotoTop
C.Go1D.Skip-1
14.在教学管理系统中，教师与学生这两个实体之间的联系应该是（）
A.1∶1B.1∶N
C.M∶1D.M∶N
15.设有关系R：
与关系S：
，它们进行自然连接R
s后的元组数为（）
A.0B.1
C.2D.4
16.在FoxPro中，设有命令序列
Sele2
UseBRl
Sele3
UseBR2
Sele4
UseBR3
Sele0
则当前的工作区是（）
A.0B.2
C.3D.4
17.在软件开发的设计阶段进行工作，主要依据的是（）
A.模块说明书B.数据说明书
C.系统说明书D.设计说明书
18.一个软件方法通常应该规定（）
A.工作步骤、文档格式、时间进度B.文档格式、评价标准、时间进度
C.工作步骤、评价标准、时间进度D.工作步骤、文档格式、评价标准
19.在软件开发中“变换分析”技术的功能是从数据流图（）
A.设计顶层B.设计底层
C.导出模块结构图D.导出数据字典
20.在采用SD方法进行软件开发时，块间联系应该尽量是（）
A.特征连接B.数据连接
二、填空题（本大题共10小题，每小题1分，共10分）
21.能被计算机所理解并能被执行的只能是用______组成的机器语言。
22.属于计算机系统软件的有操作系统、______等，其中操作系统是最主要的。
23.数据元素除了可以是一个数或一个字符串以外，它也可以由一个或多个______组成。
24.在元素存储位置和它的关键字之间建立一个确定的对应关系，使每个关键字和结构中一个唯一的存储位置相对应，这种查找方法称为______。
25.操作系统具有处理机管理、存储管理、文件管理、设备管理和______的功能。
26.操作系统的设备管理由______、设备启动、设备中断处理和实现虚拟设备等功能组成。
27.数据库中数据的存储结构改变时，数据的逻辑结构不变，从而不必修改应用程序，这就是数据的______。
28.FoxPro备注型字段的长度，自动定义为______个字符。
29.研究软件工具的目的是尽量使开发过程______。
30.在软件开发生命周期中，为了发现程序中的错误，______是一个必须经历的阶段。
三、名词解释题（本大题共4小题，每小题3分，共12分）
31.计算机软件
32.（数据）排序
33.数据的关系模型
34.结构化语言
35.试将题35图所示的树转换成二叉树。
36.什么是最短作业优先调度算法?
这种作业调度算法的不公平之处表现在哪里?
37.在软件开发过程中，我们通常应从哪几个方面来检查数据流图的正确性?
38.下面的算法是向初始为空的二叉排序树中插入一个关键字为k的新结点的算法，其思想是：
在插入一个关键字为k的新结点之前，要先进行查找；
若二叉排序树中已存在关键字为k的结点，则不插入；
否则，将新的结点作为树叶插入到该树的适当位置。
试在算法后的空白处填上正确的内容，完成该算法。
structnode
{
intkey;
node*llink,*rlink;
};
noderoot;
/*root指向二叉排序树的根结点*/
voidbstins（intk）
node*p,*q;
p=NULL;
q=root;
while（q!
=NULL&
&
q—>
key!
=k）
p=q;
if（k<
key）
q=
（1）;
else
q=q—>
rlink;
}
if（q==NULL）
q=（node*）malloc（sizeof（node））;
q—>
key=k;
llink=NULL;
rlink=NULL;
if（p==NULL）root=
（2）;
elseif（（3））
p—>
llink=q;
rlink=q;
（1）____________;
（2）____________;
（3）____________。
39.有进程P1和P2共享变量Q，这两个进程对变量Q的操作是互斥的，以下是两个进程的程序段：
其中信号灯S的初值为1，Q的初值为0。
在什么情况下，Q的值为2，其打印结果是
Q=l?
pl（）p2（）
{…；
p（S）;
P（S）;
Q++;
PRINTF（"
Q=\n%d"
Q）
V（S）;
Q++;
…；
}…；
40.已知FoxPro中stu.dbf数据库4条记录内容如下：
Record#
学号
姓名
成绩
备注
1
0024
吴莉莉
72
MEMO
2
0016
郑勇明
86
3
0018
李庆山
80
4
0006
高凡林
阅读如下程序，写出运行结果。
settalkoff
s=O
usestu
indexon学号tagxueofistu
indexon成绩tagchenofistudescending
setordertochen
seek'
72'
s=姓名
?
s
return
六、设计题（本大题共9分）
41.设有一书籍数据库book.dbf结构如下：
字段名
bno（书籍编号）
bname（书名）
price（单价）
quan（数量）
total（总价）
类型
C
N
宽度
6
l2
5
1O
小数点位
试写一FoxPro程序段，在该库中的最后添加一条记录
c98035
计算机软件
31.5
40
0.0
并由此程序计算该记录的总价total，并写入库中。
42.假设用一个带头结点的循环单链表表示队列（称为循环队列），该队列只设队尾指针rear，不设队首指针。
编写一个从该循环单链表队列中删除队首元的算法（要求给出结点的结构）。
43.某文件stile采用索引结构，大小是2560字节。
磁盘块的大小是512字节，依次占用某磁盘空间的第1l2、47、65、238、174块。
试画出该文件的索引结构。
全国20XX年4月自考计算机软件基础
（二）试题
1.操作系统属于（）
A.应用软件B.系统软件
C.工具软件D.专用软件
2.相互之间存在一种或多种特定关系的数据元素的集合称为（）
A.数据结构B.逻辑结构
C.存储结构D.物理结构
3.单链表适用于（）
A.随机查找B.二分（折半）查找
C.顺序查找D.散列查找
4.在长度为n的顺序表中插入一个元素，算法的时间复杂度为（）
A.n／2B.n+l
C.O（n／2）D.O（n）
5.有32个结点的完全二叉树的深度为（）
A.5B.6
C.7D.8
6.设一个顺序栈的大小为n（n>
0），指针top指向栈顶元素的位置，判别栈是否为空的条件
语句是（）
A.if（top==0）B.if（top=0）
C.if（top>
n）D.if（top!
=0）
7.进程从就绪状态转换成运行状态的原因是（）
A.系统资源已释放B.时间片用完
C.优先数最低D.处理机正忙
8.在一采用页式存储管理的系统中，页的大小是1024字节，逻辑地址5119对应的物理地址是6143，逻辑地址5119所在的页装入内存的（）
A.第3块B.第4块
C.第5块D.第6块
9.在段页式管理系统中，若某系统的段号为8位，页号为4位，页内地址为12位，则该系统的一个作业最多可有（）
A.32段B.64段
C.128段D.256段
10.在DOS系统中，文件分配表的每个表目存放一个簇号，若簇大小为8192字节，系统能管理的磁盘容量是512M字节，文件分配表的每个表目的长度位数为（）
A.12B.14
C.15D.16
11.磁盘操作系统DOS是（）
A.实时操作系统B.单用户单任务操作系统
C.分时操作系统D.多道批处理操作系统
12.数据库的外模式又称为（）
A.子模式B.模式
C.概念模式D.存储模式
13.信息世界中对应于数据世界的一个记录值的是（）
A.实体B.实体型
C.实体的个体D.实体的集合
14.在FoxPro中欲退出APPEND状态且放弃存盘，可用的键盘命令是（）
A.Ctrl+WB.Ctrl+END
C.Ctrl+ND.Ctrl+Q
15.对关系R：
及关系S：
有确定结果的合法运算是（）
A.R—SB.πB，C（R×
S）
C.R
SD.R
S
16.在FoxPro中，最多可供使用的工作区有（）
A.10个B.100个C.225个D.256个
17.研究软件方法的目的是使软件开发过程（）
A.规范化B.自动化
C.工程化D.具体化
18.对象的抽取方法不包括（）
A.一般化和继承B.集约化
C.组合化D.实例化
19.实施应用软件程序编写的主要依据是（）
A.系统说明书B.数据说明书
C.模块说明书D.数据流程图
20.软件测试的白盒法采用了（）
A.等价分类法B.语言覆盖
C.因果图法D.错误推测法
21.把高级语言源程序翻译成机器语言目标程序的程序称为____语言处理__程序。
22.数据是提供给计算机处理的符号的集合，_数据元素__是数据的基本单元。
23.具有64个结点但只有一个叶子结点的二叉树的高度为___64___。
24.在C语言中，定义双向链表的结点类型如图所示：
若P为指向表中某一结点的指针，则显然有P—>
rlink—>
llink=__p/p->
llink->
rlink___。
25.就绪状态、_等待状态_____、运行状态是进程的3种基本状态。
26.常用的文件物理结构有三种：
连续结构、链接结构和__索引结构____。
27.设关系R有元数i，关系S有元数j，则笛卡儿积R×
S有___i+j___个元数。
28.在FoxPro的View窗口中所建立的工作环境可以存储在___视图（.VUE）___文件中。
29.分析阶段的基本任务是___理解和表达用户的要求____。
30.面向对象的分析方法中，把在结构上和操作上具有共同性质的对象集中起来当作一个对象看待，这种方法称为是___类化___。
三、名词解释（本大题共4小题，每小题3分，共12分）
31.操作系统
是控制和管理计算机硬件和软件资源，合理地组织计算机工作流程以及方便用户使用的程序的集合。
32.数据的逻辑结构
从逻辑上抽象地反映数据元素间的结构关系。
33.最短作业优先调度算法
选择估计运行时间最短的作业优先执行。
34.数据库文件的关键字
在数据库文件中能唯一地标识文件中每个记录的字段或字段集。
35.在操作系统的运行过程中，死锁是怎样形成的？
若干个进程彼此互相等待对方所拥有的且不会释放的资源，因而不能继续向前推进的状态称作死锁。
36.在FoxPro数据库查询操作中，For表达式和while表达式有什么区别？
For表达式是从第一个记录开始顺序读出整个文件，查找使表达式为真的全部记录；
while表达式是从数据库的当前记录开始往下查找直到发现一个不满足条件的记录就停止查找。
37.数据词典中有哪几种类型的条目？
⑴数据流条目；
⑵文件条目；
⑶数据项条目；
⑷加工条目；
38.下面是快速排序的递归算法。
试在算法后的空白中填上正确的内容，将该算法补充完整使其完成预定功能。
#defineM500
}NODE
NODEr[M]；
quiksort（NODEr[]，intlow，inthig）
{inti,j；
NODEx；
if（low>
=hig）return；
i=low;
j
升级会员 