2022年2022年计算机软件技术基础 2.pdf

《2022年2022年计算机软件技术基础 2.pdf》由会员分享，可在线阅读，更多相关《2022年2022年计算机软件技术基础 2.pdf（4页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、计算机软件技术基础模拟题一、单项选择题1. 是系统软件 . 【 】A. 操作系统工程B.学籍管理系统C.工资管理系统工程D.科学计算软件包2.页式存储管理是将主存分成大小相同的区域，称为块。把作业的地址空间分成大小相等的页。页与块的关系是【 】A.页大于块B.两者相等C.块大于页D.不确定的3. 线性表采用链式存储时,其地址【 】A.必须是连续的B.部分地址必须是连续的C.一定是不连续的D.连续与否均可以4. 设输入数列的顺序为:： 1，2，3，4， 5， 6。在入栈操作的同时,随时可能有出栈操作,不能实现的输出数列为【 】A.1，2，3，4，6，5 B. 3，2，5，6，4， 1 C.3，1

2、，2，5，4，6 D.2，4，3，5， 1，6 5. 对任何一棵二叉树,若度为 1 的结点数n,度为 2 的结点数 m,则叶子结点数为【 】A.n+1 B.m+1 C.n+m+1 D.n+m 6.直接选择排序，在最坏情况下，共需要移动次。 【 】A.n1 B.2(n1) C.（ n 1 D.n+m 7. 临界区是指【 】A.访问系统中独占资源的程序代码B.在进程中访问临界资源的程序代码C.操作系统中设备管理程序D.独占设备的设备驱动程序8.对页式虚拟存储管理,若采用最近最外末使用而面淘汰算法,在页表中除了标识相应的页是否在内存的标志位外,还应增加一个【】A.状态位B.引用位C.修改位D.状态位

3、和修改位9.某一文件file 其物理结构，且大小是10240 字节（磁盘块的大小12 个 字节）该文件占用的第一个物理块块号是112。则该文件占用的最后一个物理块的块号是【 】A.112 B.121 C.131 D.132 10.通道技术是采用专用的I/O 处理机来【 】A.处理外设与内存之间的信息交换台B.管理信息交换C.负责文件的输入和输出D.负责管理所有的外设11.在多道批处理操作系统中的作业执行过程中, 的内容反映了作业的执行情况,并且是作业存在的唯一标志。【 】A.作业的执行程序B.作业控制块C.作业的运行状态D.作业的优先级12.数据库系统中面向用户的部分,不可以称为【 】A.用户

4、视图B.外模式C.模式D.子模式13.信息世界中主要对象是实体,在数据世界中它被认为是【 】A.数据项B.记录C.字段 D.属性14.设有二个关系R 与 S,R S运算表示【 】A. 关系 R 与 S的自然连接B.关系 R 与 S的等值连接R 与 S的等值连接名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页，共 4 页 - - - - - - - - - C.关系 R 与 S的笛卡儿积D.关系 R 与 S的交运算15. 设栈初始为空，输入序列为：a,b,c。经过入栈、出栈、入栈

5、、入栈、出栈操作之后，从栈中输出的序列为【 】A.a,b B.b,a C.a,c D.b,c 16. 树是由一个或多个结点组成的有序集合，它有【】称为根 (root)的结点。A.0 个或 1 个 B.0 个或多个C.且仅有 1 个 D.1 个或 1 个以上17.软件工程分析阶段的任务之一是，并写出说明书。 【 】A.模块功能的分析B.模式块结构的分析C.工程费用开支的审计D.全面准确地分析用户的要求18.软件测试的过程为【 】A.模块测试B.模块结构的分析C.工程费用开支的审计D.全面准确地分析用户的要求19.事务分析功能是【 】A.从事务型结构导出标准型结构B.事务型结构设计C.变换设计D.

6、模块设计20.软件测试阶段的任务是【】A.联合测试B.发现和排除各类错误C.验收D.运行二、填空题1.在操作系统的发展历程中, 执行系统是随着的成功 ,以及硬件通道、中断等技术的出现而出现的。2.正是基于mallic(m) 和 free(p)两个函数 ,使得链表中的结点能够在程序运行的过程中动态地生成和消失 ,所以链表是一种结构。3.当队列出现 假溢出 现象时，一般采用办法加以解决。4.栈的逻辑结构是结构。5.操作系统的类型有：多道批处理操作系统、分时操作系统、等三种。6.在操作系统中，存储管理的功能有：、存储保护、地址的转换、主存空间的共享和主存空间的扩充。7.层次模型的两个基本条件是：（1

7、）有且只有一个结点无双亲，它就是根结点，（2） 。8.软件维护可分为四个不同的类型，它们是改正性维护、适应性维护、_ _和预防性维护。9.软件设计通常可分为总体设计和详细设计，其中总体设计是决定系统。10.结构化程序设计（SD）方法的基本思想是将系统设计成由、单一功能模块组成的结构。三、综合题1.试述树与二叉树的主要区别？2.在操作系统中，设备管理的主要功能有哪些？3.处于等待状态的进程和就绪状态的进程都是不占用处理机的，试问它们之间有何区别4.简述白盒测试的主要思想。5、.现有一个12 个元素的有序表，关键字就是数据元素的值；4,7,10,12,15,17,20,24,26,2930,32

8、试写出用二分查找方法查找关键字K=12的元素的查找过程。6.假定循环双向链表（表头指针为head）已建立好，请编写出在该表中查找元素x 的算法。无论找到与否，均给出相应的提示信息。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页，共 4 页 - - - - - - - - - 双向链表的结点类型定义如下：typedef struct dnode int data; struct dnode * 1link, * rlink; NODE; NODE * head; 7.根据下列程

9、序段，设计测试方案。disc = b * b - 4 * a * c; if (fabs(disc)1e - 6) x1 = ( - b - sqrt (disc)/ (2 * a); x2 = ( - b - sqrt (disc)/ (2 * a); printf ( %8.4f, %8.4f n, x1, x2; 计算机软件技术基础模拟题答案一、单项选择题1. A 2. B 3.D 4. C 5. B 6. C 7. B 8. B 9. C 10. A 2. B 12. C 13. B 14. A .15. C 16. C 17. D 18.D 19. A 20.B 二、填空题1. 并行

10、操作技术2. 动态数据3. 循环队列4. 线性5. 实时操作系统6. 主存空间分配7. 其它结点有且只有一个双亲8. 改善性维护9. 模块结构10. 相对独立三、简答题1.【参考答案】树与二叉树主要区别有：（1） 树不能为空，二叉树可以为空；（2） 树的分支数不受限制，二叉树的分支最多为二；（3） 树的子树无顺序之分，二叉树的分枝有左右之分，不得随意改变。2.【参考答案】（1） 设备的分配与回收；（2） 设备启动；（3） 设备的中断；（4） 实现虚拟设备。3.【参考答案】处于就绪状态的进程是因为没有处理机不能运行，只要得到处理机就可以运行；而处于等待状态的进程是因为等待某事件的发生而不能运行，

11、即使给它处理机也不能运行。4、 白盒测试是将程序中的每一条路径都进行测试的方法。5、 4 7 10 12 15 17 20 24 26 29 30 324 7 10 12 1517 20 24 26 29 30 32 4 7 10 12 15 17 20 24 26 29 30 32 查找成功，用了3 次比较便查找成功。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页，共 4 页 - - - - - - - - - 6. void find (head, x) node * h

12、ead; int x; node * p; if (head - data = = x) printf ( 结点找到了 ! n); else p= head - rlink; (1 分) while (p - data! =x) &(p ! = head) p = p - rlink; if (p ! = head) printf (结点找倒了! n ); else printf (未找到！n); 7. 根据该段程序，它有二个测试点：即： fabs (disc) 1e - 6 可设计多种测试方案。采用 条件覆盖点测试。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 4 页，共 4 页 - - - - - - - - -