《20秋《软件技术基础》在线作业1》由会员分享，可在线阅读，更多相关《20秋《软件技术基础》在线作业1（7页珍藏版）》请在金锄头文库上搜索。
1、20秋软件技术基础在线作业1试卷总分:100 得分:100一、单选题 (共 5 道试题,共 20 分)1.下列操作中不是数据操作的是()。A.查找B.构造C.排序D.删除答案:B2.在计算机系统中，操作系统是()。A.处于裸机之上的第一层软件B.处于系统软件之上的用户软件C.处于硬件之下的低层软件D.处于应用软件之上的系统软件答案:A3.栈中输入A，B，C，D，E，F六个字符，出栈顺序是()。A.FEDCBAB.FABCDEC.AFECBD.ABCDEF答案:A4.C语言的基本数据类型不包括A.intB.floatC.doubleD.char答案:C5.下列哪个不是线性结构()。A.队列B.链
2、表C.树D.串答案:C二、多选题 (共 10 道试题,共 50 分)6.图的遍历有()。A.深度优先搜索遍历B.广度优先搜索遍历C.后序遍历D.前序遍历答案:AB7.内存分配常采用的策略有()。A.首次适用算法B.最坏适用算法C.最佳适用算法D.中等适用算法答案:ABC8.C语言的基本数据类型包括()。A.intB.floatC.doubleD.char答案:ABD9.进程管理应具有以下功能()。A.进程通信B.进程调度C.进程控制D.进程同步答案:ABCD10.对作业调度算法的选择要考虑三个目标是()。A.尽量提高系统的作业吞吐量，即每天处理尽可能多的作业B.尽量使CPU和外部设备保持忙碌状
3、态，以提高资源利用率C.对各种作业公平合理，使用有用户都满意D.减少作业运行次数答案:ABC11.数据结构的三层次是()。A.非线性结构B.数据的逻辑结构C.数据的操作集合D.数据的存储结构答案:BCD12.进程控制原语包括()。A.阻塞原语B.撤销原语C.唤醒原语D.创建原语答案:ABCD13.作业的状态分为()。A.进入状态B.运行状态C.完成状态D.后备状态答案:ABCD14.数据的逻辑结构包括()。A.非线性结构B.线性结构C.算数结构D.几何结构答案:AB15.分时系统中作业的控制有哪些()。A.菜单驱动方式B.脱机控制C.窗口环境D.命令驱动方式答案:ACD三、判断题 (共 10
4、道试题,共 30 分)16.线程有三种基本状态：执行、就绪和阻塞。答案:正确17.顺序查找在等概率情况下其平均查找长度为(N+1)/2。答案:正确18.进程的状态可以在执行状态和就绪状态之间切换。答案:正确19.段页式管理是先分段后分页。答案:正确20.在等概率情况下，二分查找的平均查找长度为Nlog2N-1。答案:正确21.通道技术和DMA相比可以显著提高CPU和设备的利用率。答案:正确22.常用的进程调度算法有：先来先服务(FCFS)调度算法、最短CPU运行优先(SCBF)算法、时间片轮转(RR)算法，多级队列反馈法。答案:正确23.虚拟存储技术不能提高内存空间。答案:错误24.现代计算机系统由软件和硬件两大系统组成。答案:正确25.在工业过程控制、飞行物及火炮发射等应用场合一般采用分时操作系统。答案:错误
