16春天大《计算机软件技术基础》在线作业二.docVIP

《计算机软件技术基础(2)》在线作业二 一、单选题（共 40 道试题，共 100 分。） 1. 串是一种特殊的线性表，其特殊性体现在 （ ）。 . 可以顺序存储 . 数据元素是一个字符 . 可以链接存储 . 数据元素可以是多个字符 正确答案： 2. 下列不属于临界资源的是( )。 . PU . 公共变量 . 公用数据 . 输入输出设备 正确答案： 3. 用某种排序方法对线性表{25,84,21,47,15,27,68,35,20}进行排序时，元素序列的变化情况如下： (1) 25,84,21,47,15,27,68,35,20 (2) 20,15,21,25,47,27,68,35,84 (3) 15,20,21,25,35,27,47,68,84 (4) 15,20,21,25,27,35,47,68,84 则所采用的排序方法是( )。 . 选择排序 . 希尔排序 . 归并排序 . 快速排序 正确答案： 4. ( )不是引入进程的直接目的。 . 多道程序同时在主存中运行 . 程序需从头至尾执行 . 主存中各程序之间存在着相互依赖，相互制约的关系 . 程序的状态不断地发生变化 正确答案： 5. （ ）是信息的载体，它能够被计算机识别、存储和加工处理。 . 数据 . 数据元素 . 结点 . 数据项 正确答案： 6. 对下列4个序列用快速排序的方法进行排序，以序列的第一个