全国2023年4月高等教育自学。
考试计算机软件基础(二)试题。
课程**：02365
一、单项选择题（本大题共20小题，每小题1分，共20分）
1.对象的抽象化采用的方法主要是( )
a.分类和归纳b.类化、继承、集约和组合。
c.概括和递归d.聚集和形象化。
2.在关系代数中，属于特殊集合运算的是( )
a.并(unionb.自然连接(natural join)
c.笛卡尔积(cartesian productd.差(difference)
3.设有父数据库子数据库它们有共同的字段，现要利用set relation to …命令将它们关联起来，则( )
必须建立一种索引文件并打开它 必须建立索引文件，并打开。
均不必建立索引文件只能建立复合索引文件。
4.命令。use student
index on name tag na of iname
执行后，将建立一个复合索引文件，它是( )
命令中《范围》的描述词为record n时表示( )
a.命令对数据库所有记录有效b.命令从第1个到第n个记录之间有效。
c.命令对第n个记录有效d.命令从第n个记录到最后1个记录有效。
6.数据库的**结构分别被定义为：(
a.子模式、模式和概念模式b.外模式、子模式和存储模式。
c.模式、概念模式和物理模式d.外模式、概念模式和内模式。
7.数据结构反映了数据元素之间的结构关系，链表是一种( )
a.顺序存储线性表b.非顺序存储非线性表。
c.顺序存储非线性表d.非顺序存储线性表。
8.在单链表表示的线性表中，可以从( )
a.第一个结点访问到所有结点。
b.某个结点访问到所有结点。
c.某个结点访问到该结点的所有前趋结点。
d.最后一个结点访问到所有结点。
9.栈和队列都是( )
a.顺序存储的线性结构b.链式存储的线性结构。
c.限定存取点的线性结构d.限定存取点的非线性结构。
10.二叉树与树是两个不同的概念，二叉树的根结点有( )
a.0个或1个b.0个或多个。
c.且仅有一个d.一个或一个以上。
11.作业有4种状态，其中之一是( )
a.创建状态b.就绪状态。
c.执行状态d.休眠状态。
12.在操作系统中，进程存在的唯一标志是( )
a.进程控制块和进程执行程序。
c.进程执行程序和数据d.进程的执行程序。
13.面向对象设计方法中，一个信息系统的概念的建立是为了反映( )
a.对象的特性b.信息系统的外部特征。
c.信息的**d.数据的流向。
14.在设备管理中引进缓冲区的主要目的是为了改善cpu与i/o设备之间的( )
a.速度不匹配问题b.负荷不均匀问题。
c.信息传输格式的差异d.信息传输的基本单位不相同的矛盾。
15.操作系统的功能不包含( )
a.处理机管理b.文件管理。
c.作业管理d.电子邮件管理。
16.软件工程中的控制流图是用来表示( )
a.数据流动b.数据结构。
c.加工或操作步骤d.文件的定义。
17.在软件系统的生命周期中，设计阶段是在系统说明书的基础上建立软件系统结构，包括( )
a.模块结构b.程序结构。
c.数据流程图d.数据字典。
18.进程处于就绪状态是指进程已经占有( )
a.除cpu以外的所需资源和一切所需的资源。
c.所有的系统资源d.所有的外部设备。
19.作为软件系统的验收阶段，主要使用实际数据进行测试，而验收的依据是( )
a.程序清单b.数据流图。
c.数据词典d.系统说明书。
20.将用高级语言编写的源程序翻译成目标程序的语言处理程序是( )
a.编译程序b.调试程序。
c.解释程序d.编辑程序。
二、填空题（本大题共10小题，每小题1分，共10分）
请在每小题的空格中填上正确答案。错填、不填均无分。
21.数据库中字段不能用来排序。
22.数据库系统中保证数据的正确、有效和相容，这是保证了数据的性。
23.设二维数组a，行下标的范围是1到6，列下标的范围是0到9，每个元素占有8个字节。数组a所需的存储空间大小为个字节。
24.采用fifo(先进先出)的线性表称为。
25.产生进程死锁的必要条件是：互斥条件部分分配条件、循环等待条件。
26.文件的逻辑结构有记录式结构和。
27.软件维护可分为4种不同的类型，它们是适应性维护、完善性维护和预防性维护。
28.分析阶段的两个任务是“理解”和“表达”，这个阶段可以分为3个步骤，即可行性研究和需求分析。
29.计算机软件可分为和应用软件两大类。
30.进程是操作系统中以方式工作的最基本单位。
三、名词解释（本大题共4小题，每小题3分，共12分）
31.数据的顺序存储结构，试举例说明。
32.关系的投影运算(projection)
33.人工智能软件。
34.软件生命周期。
四、简答题（本大题共4小题，每小题3分，共12分）
35.试对如下待排序序列，写出快速排序的第一趟处理的过程。
36.设有一个职工数据库它有字段：eno(职工号)，ename(职工名)，jbgz(基本工资)等。
现欲查询jbgz>500.00(元)的职工的姓名，在进入rqbe对话框实现这一查询时有哪些操作步骤？
37.软件工程的分析阶段的基本任务是什么？
38.作业调度的主要任务是什么？
五、阅读理解题（本大题共3小题，每小题6分，共18分）
39.在双向链表中第i个结点(i≥0)之后插入一个元素为x的结点的算法，试在___处填上正确的内容，完成该算法。
typedef struct node
elseif(p!=null)
if(p->rlink==null)
elseelse
printf(“未找到！ ”)；
40.两个进程共用一个变量q的程序如下：
设mutex为互斥信号灯，初值为1。
进程1进程2：…；
p(mutexp(mutex)；
q=0q=q+1;
v(mutexv(mutex);
全国高等教育自学考试计算机软件基础 二 试题历年试卷
全国2005年4月高等教育自学考试。计算机软件基础 二 试题。课程 02365 一 单项选择题 本大题共20小题，每小题1分，共20分 1.软件指的是 a.程序b.程序说明书。c.程序加文档d.程序加数据。2.在数据结构中，构成数据元素的最小单位称为 a.字符b.关键字。c.数据元素d.数据项。3....
全国高等教育自学考试计算机应用基础试题及解析
课程 0018 9.下列字符集中，不包括中文字符的是 a.gbk c.asc 正确答案 c 答案解析 本题考查的是相关中文字符的字符集的知识，参见教材第24 28页。10.下列有关计算机病毒的叙述，不正确的是 a.计算机病毒会侵占系统资源使系统无法运行。b.计算机病毒会把自身复制到内存。c.计算机病...
全国高等教育自学考试管理系统中计算机应用试题
全国2011年10月高等教育自学考试管理系统中计算机应用试题 课程 00051 1 单项选择题 本大题共30小题，每小题1分，共30分 1.按稳定性分类，信息可分为固定信息和流动信息，属于流动信息的是 a.人事档案信息。b.作业统计信息。c.计划合同信息。d.定额标准信息。2.管理信息分为战略 战术...