12秋电子科大《软件技术基础》在线作业1

谋学网

谋学网: www.mouxue.com 主要提供奥鹏作业资料，奥鹏在线作业资料，奥鹏离线作业资料以及奥鹏毕业论文，致力打造中国最专业远程教育辅导社区。

一、单选题（共 5 道试题，共 20 分。）V 1.  在等概率情况下，二分查找的平均查找长度为()。
A. (N+1)/2
B. Nlog2N-1
C. N
D. N2
      满分：4  分
2.  队列中输入A，B，C，D，E，F六个字符，出队列顺序是()。
A. ABCDEF
B. FEDCBA
C. AFECB
D. FABCDE
      满分：4  分
3.  ()不是操作系统关心的主要问题。
A. 管理计算机裸机
B. 设计、提供用户程序与计算机硬件系统的界面
C. 管理计算机系统资源
D. 高级程序设计语言的编译器
      满分：4  分
4.  已经获得除()以外的所有运行所需资源的进程处于就绪状态。
A. 存储器
B. 打印机
C. CPU
D. 磁盘空间
      满分：4  分
5.  已知某二叉树的前序序列是ABDC，中序序列是DBAC，问它的后序序列是()。
A. 虚拟存储
B. 地址变换与重定位
C. 内存分配与回收
D. 进程调度
      满分：4  分

二、多选题（共 10 道试题，共 50 分。）V 1.  线程的两种基本类型是()。
A. 用户线程
B. 系统线程
C. 程序线程
D. explorer线程
      满分：5  分
2.  数据的存储方法分为()。
A. 顺序存储
B. 链接存储
C. 索引存储
D. 散列存储
      满分：5  分
3.  按操作系统的使用环境和对作业的处理方式来分，操作系统的的基本类型有()。
A. 批处理操作系统
B. 实时操作系统
C. 网络操作系统
D. 分布式操作系统
      满分：5  分
4.  对作业调度算法的选择要考虑三个目标是()。
A. 尽量提高系统的作业吞吐量，即每天处理尽可能多的作业
B. 尽量使CPU和外部设备保持忙碌状态，以提高资源利用率
C. 对各种作业公平合理，使用有用户都满意
D. 减少作业运行次数
      满分：5  分
5.  作业调度算法有()。
A. 先来先服务算法
B. 短作业优先算法
C. 最高响应比作业优先算法
D. 资源搭配算法
      满分：5  分
6.  分时系统中作业的控制有哪些()。
A. 命令驱动方式
B. 菜单驱动方式
C. 窗口环境
D. 脱机控制
      满分：5  分
7.  评估进程调度算法的优劣主要从以下哪几方面进行()。
A. 周转时间
B. 执行时间
C. 响应时间
D. 建立时间
      满分：5  分
8.  进程的主要特征是()。
A. 并发性
B. 独立性
C. 异步性
D. 同步性
      满分：5  分
9.  从资源分配角度,外设可分为()。
A. 独占设备
B. 共享设备
C. 虚拟设备
D. I/O设备
      满分：5  分
10.  外设与内存常用的数据传送方式有()。
A. 中断控制方式
B. DMA方式
C. 通道方式
D. 缓冲方式
      满分：5  分

三、判断题（共 10 道试题，共 30 分。）V 1.  对于非连通图，需要多次调用深度优先遍历或广度优先遍历算法才可能遍历完图的全部节点。
A. 错误
B. 正确
      满分：3  分
2.  常用的进程调度算法有：先来先服务(FCFS)调度算法、最短CPU运行优先(SCBF)算法、时间片轮转(RR)算法，多级队列反馈法。
A. 错误
B. 正确
      满分：3  分
3.  用户作业的地址空间小于分区大小时，产生存储碎片。
A. 错误
B. 正确
      满分：3  分
4.  按照工作特性，可把外设分为外部设备和存储设备。
A. 错误
B. 正确
      满分：3  分
5.  进程的创建有两种方式：系统程序模块统一创建、父进程创建。
A. 错误
B. 正确
      满分：3  分
6.  线性表按存储方式分为两类：顺序结构的顺序表，链式结构的链表。
A. 错误
B. 正确
      满分：3  分
7.  页面大小可以是任何值。
A. 错误
B. 正确
      满分：3  分
8.  存储管理就是指内存的分配和释放。
A. 错误
B. 正确
      满分：3  分
9.  数组是非线性结构。
A. 错误
B. 正确
      满分：3  分
10.  单链表需要用头指针来命名链表，双链表不需要。
A. 错误
B. 正确
      满分：3  分

谋学网: www.mouxue.com 主要提供奥鹏作业资料，奥鹏在线作业资料，奥鹏离线作业资料以及奥鹏毕业论文，致力打造中国最专业远程教育辅导社区。