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