计算机软件技术基础试卷3答案

计算机软件技术基础试卷3答案内容摘要：

C ） A． 索引文件 B． 链接文件 C． 顺序文件 D． 记录文件 三、简答题：本大题共 5 小题，每小题 3 分，共 15 分。 26．将数据 12， 17， 7， 8， 13， 15， 18， 10， 20， 6 依次插入到一棵初始为空的二叉排序树中，试画出最终生成的二叉排序树。 评分要求：根节点 12；（ 1 分） 左子树正确（ 2 分） 右子树正确（ 2 分） 第 3 页 （ 共 8 页 ） 27． 存储管理的功能有哪些 ? 存储管理的功能： 主存空间的分配；（ 1 分） 存储的保护；（ 1 分） 地址的转换；（ 1 分） 主存空间的共享；（ 1 分） 主存空间的扩充；（ 1 分） 28．在软件测试中，可采用非渐增式方法、渐增式方法进行联合测试。 这两种方法分别是如何进行联合测试的。 联合测试是把各模块连接起来进行测试，（ 1 分）联合测试通常有两种方式： 非渐增式：先独立地测试每一个模块，然后将所有这些模块连接到一起运行。 （ 2 分） 渐增式：模块测试和联合测试这两步是结合起来进行的，有“有顶向下”和“有底向上”两种方式。 （ 2 分） . 第 4 页 （ 共 8 页 ） （试 卷 用 纸） ______________地市州______________县市区 姓名______________准考证号□□□□□□□□□□□□座位号___________ 密封线 答 题 不 要 过 此 线 四、计算分析题：本大题共３小题，每小题５分，共 15 分。 29． 有进程 P1 和 P2 共享变量 Q，这两个进程对变量 Q 的操作是互斥的，以下是两个进程的程序 段：其中信号灯 S 的初值为 1， Q 的初值为 0。 试说明在什么执行序列下信号灯 S 的值为 l。 P1() {„ ； P(S)。 Q++。 V(S)。 „； } P2() {„； P(S)； printf(″ Q=＼ n％ d″ ， Q)； V(S)； „。 } 当 P1执行到 Q++。 时 P2 提出运行 printf(″ Q=＼ n％ d″要求， 信号灯 S 的值为 l。 或者当 P2执行到 printf(″ Q=＼ n％ d″ ， Q)； 时 P1 提出运行 Q++要求， 信号灯 S 的值为 l 评分标准：写出两个序列（ 1 分），每个序列的具体说明正确（各 2 分） 30． 执行下列命令序列：。