本站原创本文是一篇软件开发论文范文,软件开发方面有关毕业论文格式范文,关于计算机实验教学平台软件相关硕士毕业论文范文。适合软件开发及操作系统及数据库方面的的大学硕士和本科毕业论文以及软件开发相关开题报告范文和职称论文写作参考文献资料下载。
全国2016年4月计算机软件基础(二)试题
课程代码:02365
一、单项选择题(本大题共20小题,每小题1分,共20分)
在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内.错选,多选或未选均无分.
1.下面各项中,属于计算机系统软件的是()
A.操作系统B.数据库系统软件
C.网络系统软件D.事务处理软件
2.数据的逻辑结构可分为()
A.顺序结构和链式结构B.简单结构和复杂结构
C.线性结构和非线性结构D.动态结构和静态结构
3.线性表若采用链表存储,其()
A.所有结点的地址必须是连续的B.部分结点的地址必须是连续的
C.所有结点的地址一定不连续D.所有结点的地址连续,不连续都可以
4.若一个栈的输入序列是1,2,3,等,n,输出序列的第一个元素是n,则第i个输出元素是()
A.n-iB.n-i+1
C.iD.n-i-1
5.二叉树的第i(i≥1)层上结点个数至多有()
A.2i-1-1B.2i-1
C.2i-1D.2i
6.有一个长度为13的有序表:{1,3,9,12,32,41,45,62,75,77,82,95,100},用二分(折半)方法查找值为82的元素,查找成功时关键字的比较次数为()
A.1B.2
C.4D.8
7.一个进程如果处于运行状态,说明该进程()
A.正在占用处理机B.正在输入数据
C.正在输出数据D.PCB被系统收回
8.在页式存储管理中,每次访问内存指令的执行都要访问2次内存,其中一次是访问页表,另一次是访问()
A.空闲区表B.实际所需的内存单元
C.空闲区队列D.空闲区链表
9.在DOS系统中,采用树形目录结构时,用户要访问一个文件,必须指明文件的()
A.设备名B.文件名
C.文件名·扩展名D.路径名
10.通道技术是采用专用的I/O处理机来()
A.处理外设与内存之间的信息交换
B.负责文件的输入与输出
C.改善CPU与I/O设备之间速度不匹配的情况
D.负责管理所有的外设
11.操作系统提供的作业级用户接口是()
A.系统操作命令B.用户标准函数
C.系统调用命令D.自定义子程序
12.文件系统对数据管理的特点是()
A.有很高的数据独立性B.保证数据的安全性
C.数据的冗余度大D.数据能充分共享
13.学校中学生作为一个实体与他的学习课程(另一个实体)之间的联系是()
A.一对一B.多对多
C.一对多D.多对一
14.在关系代数中,下列各项中属于特殊的集合运算的是()
A.并B.差
C.连接D.笛卡儿积
15.要永久删除FoxPro数据库文件中的记录,必须使用命令()
A.DeleteB.Erase
C.ReplaceD.Pack
16.在FoxPro中,排序命令SORTTO<,库文件名>,ON<,关键字段名>,/D中的参数D表示该关键字段是()
A.按递增方式排序B.不分英文字母大小写排序
C.按英文大写字母排序D.按递减方式排序
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.在线性表中,元素之间存在着线性逻辑关系,元素ai-1被称为元素ai的____________.
23.数组A中的每个元素占4个字节,行下标i从0到8,列下标j从1到10,存储该数组至少需要____________个字节.
24.在一棵二叉树中,设度为0的结点个数为n0,度为2的结点个数为n2,则n0与n2的关系为n0等于____________.
25.常用的进程调度算法有:先来先服务调度算法,____________和时间片轮转调度算法.
26.文件的物理结构通常有三种,它们分别是连续结构,索引结构和____________结构.
27.在文件系统中,数据是面向____________的.
28.FoxPro对库文件中记录的定位,提供的相对定位命令是____________.
29.软件系统的生命期可依次划分为分析,____________,编写,测试,运行五个阶段.
30.总体设计是决定____________,详细设计是具体考虑每个模块内部采用的算法.
三、名词解释题(本大题共4小题,每小题3分,共12分)
31.应用软件
32.数据的存储结构
33.全局视图
34.联合测试
四、问答题(本大题共3小题,每小题5分,共15分)
35.二分(折半)查找的查找速度一定比顺序查找的速度快,这种说法正确吗为什么
36.什么是虚拟设备技术采用虚拟设备技术的目的是什么
37.在软件开发中,SA方法获得的系统说明书由哪几个部分组成
五、阅读理解题(本大题共3小题,每小题6分,共18分)
38.设r是一个整型数组,下面的算法是将r中所有负数都移到r的前部,而所有正数移到r的后部.试将算法补充完整,以实现该算法的预定功能.
#definen100
intr[n+1],
voidrsort()
{
inti,j,
i等于1,j等于n,
while(i<,j)
{
while(i<,j&,&,r[i]>,0)(1),
while(2)j——,
r[0]等于r[i],
r[i]等于r[j],
r[j]等于r[0],
i++,
(3),
}
}
(1)___________________
(2)___________________
(3)___________________
39.有进程P1和P2共享变量Q,这两个进程对变量Q的操作是互斥的.以下是两个进程的程序段:其中信号灯S的初值为1,Q的初值为0.假设P2正在执行printf("Q等于\n%d",Q)语句时,P1也被调度执行,并执行了P(S)的操作,试给出此时的信号灯S的值.
P1()P2()
{等,{等,
P(S),P(S),
Q++,printf("Q等于\n%d",Q),
V(S),V(S),
等,等,
}}
40.设有关系R:ABC与关系S:ABC
试作运算(R∪S)—R,求出其结果.
六、设计题(本大题共1小题,9分)
41.对一个已建立好的单链表(表头指针为head),编写一算法计算该链表中的结点个数.(要求给出结点的结构描述)
七、应用题(本大题共2小题,每小题8分,共16分)
42.设有一个幼儿园小班学生数据库CHILD(NAME,ANAME,SEX),NAME为姓名,ANAME为别名或小名,字符型,现要查找所有小名为"华华"的幼儿园学生的情况,试用FoxPro命令编写相应的程序段.
43.在采用链接结构的文件系统中,有一文件gh.c依次占用的物理块号是2,5,6.
(1)画出文件gh.c的结构图,
(2)如果要读该文件的最后一个物理块,试问将要读哪些物理块
对低学历遭受的不公平待遇受够了是时候改变自己了！
第3页中国自考人网校2016年十大热门专业招生中！签约保过！快至1.5年毕业！手机APP学习