当前位置: > 历年真题 >
浙江省2014年4月自学考试02365计算机软件基础（二）试题
浙江省2014年4月高等教育自学考试
计算机软件基础（二）试题
课程代码：02365
一、单项选择题(本大题共20小题，每小题1分，共20分)
在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题纸”的相应代码涂黑。错涂、多涂或未涂均无分。
1．计算机软件系统可分系统软件和应用软件两大类，下列选项中属于系统软件的是
A.图形图像处理软件 B.工程与科学计算软件
C.实时应用软件 D.操作系统软件
2．若一个线性表中最常用的操作是取第i个元素和找第i个元素的前驱元素，则采用______存储方式最节省时间。
A.顺序表 B.单链表
C.双链表 D.单循环链表
3．线性表的顺序存储结构是一种______存储结构。
A.随机存取 B.顺序存取
C.索引存取 D.散列存取
4．二叉树的深度为k，则二叉树最多有______个节点。
A.2k B.2k-1
C.2k-1 D.2k-1
5．若某二叉树中度为2的节点数为15，度为1的节点数为30，则叶子节点数为
A.15 B.16
C.17 D.47
6．已知一个有序表为（11,22,33,44,55,66,77,88,99），则折半查找55需要比较______次。
A.1 B.2
C.3 D.4
7．对一棵二叉排序树按______遍历，可得到节点值从小到大的排列序列。
A.先序 B.中序
C.后序 D.层次
8．操作系统的______管理部分负责对进程进行调度。
A.运算器 B.控制器
C.主存储器 D.处理机
9．操作系统中采用多道程序设计技术提高CPU和外部设备的
A.利用率 B.可靠性
C.稳定性 D.兼容性
10．分配到必要的资源并获得处理机时的进程状态是
A.就绪状态 B.执行状态
C.阻塞状态 D.撤销状态
11．作业存在的唯一标志是
A.作业名 B.进程控制块
C.作业控制块 D.程序名
12．很好地解决了“零头”问题的存储管理方法是
A.页式存储管理 B.段式存储管理
C.多重分区管理 D.可变式分区管理
13．描述数据库全体数据的全局逻辑结构和特性的是
A.模式 B.内模式
C.外模式 D.用户模式
14．假设有关系R和S，关系代数表达式R-（R-S）表示的是
A.R∪S B.R∩S
C.R-S D.R×S
15．关系模型的基本数据结构是
A.树 B.图
C.线性表 D.二维表格
16．在______中一个节点可以有多个双亲，节点之间可以有多种联系。
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．数据结构中，数据的逻辑结构主要包括线性结构和______两类。
23．设有n个节点的完全二叉树，如果按照从上到下、从左到右，从1开始顺序编号，则第i个节点的右孩子节点的编号为______。
24．解决散列表冲突的两种方法是______和开地址法。
25．操作系统的存储管理负责管理______。
26．一个好的页面调度算法应该避免和减少______现象。
27．数据流图是用于描述结构化分析方法中______阶段的工具。
28．信息世界是现实世界中的客观事物在人们头脑中的反映，站在数据库系统的角度，信息世界的主要对象是______。
29．有时候，原型法是最好的软件工程应用模式，常见的原型有纸上原型、______和现有程序。
30．软件工程中，控制复杂性的基本手段是“分解”和______，SA方法就使用了这两个基本手段。
三、名词解释(本大题共4小题，每小题3分，共12分)
31．数据的存储结构
32．文件
33．数据库管理系统
34．白盒法
四、简答题(本大题共3小题，每小题5分，共15分)
35．对未排序的表{45,22,56,13,87,69,67,38}采用冒泡算法，实现由小到大排序，请写出各趟冒泡排序后的结果。
36．操作系统中存储器管理的主要功能是什么？
37．为什么要进行软件维护，按维护内容来分，可以分为哪些维护类型？
五、阅读理解题（本大题共3小题，每小题6分，共18分）
38．下面算法的功能是在指定的二叉排序树中，查找某整数值，查找成功时返回指向该节点的指针，查找失败时，返回空指针。请在算法的下划线上填上适当语句，使其完成预定功能。
typedef struct node {int data;struct node*lchild,*rchild;)NODE;
Node*bstsearch(NODE*root,int k)
{
NODE*p;
p=root;
while(________)
{
if(p->data==k)break;
else if(________)p=p->lchild;
else________;
}
}
39．若有甲、乙两个用户，甲用户有文件A、B，乙用户有文件A、C、D。甲用户的文件A与乙用户的文件A不是同一个文件，甲用户的文件B与乙用户的文件C是同一个文件。请设计一个目录组织方案，并画图说明。
40．假设有教师情况关系T和课程关系C
(1)对T进行关系运算，条件是TN=张梅，得到新的关系A，请以表格形式展现关系A；
(2)把关系A和C自然连接，得到关系B，请以表格形式展现关系B。
六、设计题（本大题9分）
41．在某教学管理系统中，含有如下基本表：
学生（学号，姓名，性别，出生日期，系别）
成绩（学号，课程名，成绩）
若要查询每个学生的选修课程数、总成绩、平均成绩，并按学号采用默认排序规则排序
请写出实现上述要求的SQL语句。
七、应用题（本大题共2小题，每小题8分，共16分）
42．已知一棵二叉树的先序遍历的结果为ABCDEFGHIJ，中序遍历的结果为CBEDAHGIJF，试画出该二叉树，并给出后序遍历结果。
43．在某系统中，采用固定分配管理方式，内存分区（单位字节）情况如下图所示。现有大小为1K，9K，33K，121K的多个作业要求进入内存，试画出它们进入内存后的空间分配情况，并说明主存浪费有多大？
自考试题下载地址：
 |
浙江省2014年4月自学考试02365计算机软件基础（二）试题 |