利用二分法查找 设计人与计算机猜数游戏,浙江7月高等教育自学考试计算机软件基础(二)试题及答案解析...

《浙江7月高等教育自学考试计算机软件基础(二)试题及答案解析》由会员分享，可在线阅读，更多相关《浙江7月高等教育自学考试计算机软件基础(二)试题及答案解析(4页珍藏版)》请在人人文库网上搜索。

1、精品自学考 料推荐浙江省 2018 年 7 月高等教育自学考试计算机软件基础(二 )试题课程代码： 02365一、 (在每小 的四个 答案中，出一个正确答案， 并将正确答案的序号填在干的括号内。每小 1 分，共20 分 )1.操作系 是一种 ()A. 通用 件B. 系 件C. 用 件D. 件包2.具有 65个 点的完全二叉 其深度 ()(根的 点号 1)A. 8B. 7C. 6D. 53.二叉排序 中， 最小的 点()A. 左指 一定 空B. 右指 一定 空C. 左、右指 均 空D. 左、右指 均不 空4.若已知一个 的入 序列是1， 2，3， ,n，其 出序列 p1,p2,p3， pn，若 。

2、p1=n,则 pi为 ()A. iB. n-iC. n-i+1D. 不确定5.已知某二叉 的后序遍 序列是d a b e c，中序遍 序列是d e b a c， 它的前序遍 序列是 ()A. a c b e dB. d e c a bC. c e d b aD. d e a b c6. 在 序表 (3， 6， 8，10， 12， 15， 16， 21，25， 30)中，用二分法 找 11，所需比 次数 ()A. 2B. 3C. 4D. 57.在可 式分区存 管理中的移 技 可以()A. 集中空 区B. 增加主存容量C. 短 周期D. 加速地址 8.虚 存 器的目的是()A. 存 保 B. 程序。

3、浮 C. 充 存容量D. 充主存容量9.程的管理和控制使用()A. 指令B. 原 C. 信号量D. 信箱通信10. 程已具 了运行条件，但由于没有 得CPU 而不能运行 所 的状 ()A. 等待状 B. 入状 C. 后 状 D. 就 状 11. P、V 操作是 ()A. 两条低 程通信原 B. 两 不同的机器指令C. 两条系 用命令D. 两条高 程通信原 12. FoxPro 中最多可打开 ()个工作区。1B. 文件的大小D. 数据之间的联系精品自学考 料推荐A. 25B. 125C. 225D. 22613. 设“学生成绩”数据库已按学号建立了索引，查找第一个英语成绩为85 分的记录，正确操。

4、作是 ()A. FIND85B. SEEK85C. LOCATE英语 =85D. LOCA TEFOR英语 =8514. 数据库系统与文件系统的主要区别是()A. 数据库系统复杂，而文件系统简单B. 文件系统不能解决数据冗余和数据独立性问题，而数据库系统可以解决C. 文件系统只能管理程序文件，而数据库系统能够管理各种类型的文件D. 文件系统管理的数据量较少，而数据库系统可以管理庞大的数据量15.关系数据模型 ()A. 只能表示实体间的1 1 关系B. 只能表示实体间的1 m 关系C. 只能表示实体间的m n 关系D. 可以表示实体间的上述三种关系16.在 FoxPro 环境下，一个工作区中最多。

5、可以打开()个数据库。A. 0B. 1C. 10D. 22517.数据库中，数据的物理独立性是指()A. 数据库与数据库管理系统的相互独立B. 用户程序与数据库管理系统的相互独立C. 用户的应用程序与存储在磁盘上数据库中的数据是相互独立的D. 应用程序与数据库中数据的逻辑结构相互独立18. ()测试是测试程序的每条路径。A. 黑盒法B. 白盒法C. 语句覆盖D. 组合条件覆盖19. SD( 结构化设计 )方法以 ()为基础构成模块结构。A. 数据流图B. 数据结构C. 信息隐蔽D. 数据间的控制结构20. 层次型、网状型和关系型数据库划分原则是()A. 记录长度C. 联系的复杂程度二、填空题 。

6、(每小题 1 分，共 10 分 )1. 计算机能识别并能直接执行的语言是_______语言。2. 数据词典中有四种类型的条目：数据流、_______、 _______、加工。3. 栈的特点是 _______，队列的特点是 _______。4. 在双链表中，每个结点有两个指针域，一个指向_______ ，另一个指向 _______。5. 一个关系模式的定义格式为 _______。6. 将进程的 _______链接在一起就形成了进程队列。7.常见的页面调度算法有以下三种：_______、 _______、最近最少使用算法 LFU 。8.软件测试用例方法中的黑盒法有以下几种：等价分类法、 边界值分析。

7、法、 _______、_______。9. 按文件的存取方式分，文件可分为_______、 _______。10. 在数据库技术中，为提高数据库的逻辑独立性和物理独立性，数据库的结构被划分成用户级、 _______和 _______三个层次。三、简答题 (每小题 4 分，共 24 分 )2精品自学考 料推荐1. 计算机软件资源主要有哪些?2. 简述数据结构的定义。3. 什么是关系模型 ?4. 死锁的必要条件是什么 ?5. 作业有哪几种状态 ?6. 结构化设计SD 方法中块间联系的大小的衡量标准是什么?四、应用题 (第 1 小题 5 分，第 2 小题 8 分，第 3 小题 5 分，共 18 分 。

8、)1. 一棵二叉树的先序、中序遍历序列分别如下，请构造出该二叉树。先序 ABDGHECFIJ中序 GDHBEACIJF2. 设关系 R 和 S 如下：R：S：ABCABC367345257723723443(1)计算 RS(2)计算 R-S(3)计算 RS(4)计算 R S(5)计算 C,B (S)(6)计算 B0)&(k0)k=0;for(i=1;i=j;i+)if(r i+1 .keyr i .key)k=1;3精品自学考 料推荐r 0 =r i ;r i =r i+1 ;r i+1 =r 0 ;j-;六、编程题 (每小题 8 分，共 16 分 )1. 设单链表 head 的结点结构为 typedef struct snode int data;struct snode *link;linklist;编写算法，在带头结点的单链表 head 中查找第 i 个结点，若找到 (0 i n)，则返回该结点的存储位置；否则返回 NULL 。假设该算法的函数名为： linklist*GET(head,i) 。2. 在公共汽车上，司机和售票员的活动分别是：司机的活动：启动车辆；正常行车；到站停车。售票员的活动：关车门；售票；开车门。在汽车不断地到站、停车、行驶过程中，这两个活动有什么同步关系?用信号量和P、 V操作实现它们的同步。4。