16春天大《计算机软件技术基础(2)》在线作业二.pdf
版权申诉
39 浏览量
2021-10-02
10:37:35
上传
评论
收藏 161KB PDF 举报
谋学网 www.mouxue.com
《计算机软件技术基础 (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 个序列用快速排序的方法进行排序，以序列的第一个元素为基础进行划分，在
第一趟划分过程中，元素移动次数最多的是 （）序列。
资源评论
