软件技术基础试题及答案.docVIP

软件技术基础 系 班级 姓名 成绩 得分 评卷人 一、填空题（每空1分，共25分） 数据结构作为一门学科主要研究数据的存储结构一个8阶的下三角矩阵按优顺序压缩存储在一维数组中，则数组的大小应为。 在长度为n的顺序表的第i个位置上插入一个元素，元素的移动次数为(1≤i≤n+1) 顺序存储结构的循环队列中，设front 和rear分别为队头和队尾指示器，该队列中能存放的最大元素的个数为M AX-1，则判断队列为满的条件为 ，而判断队列为空的条件是 。 设D={A，B，C，D，E}，R={A，B，C，D，D，B，C，E}，结构（D，R）描述的数据结构是 。 系统出现死锁一定是同时保持了 ， ， 和环路条件这四个必要条件。 操作系统通过 记载、跟踪、控制进程的执行，它是进程存在的唯一标志。作业调度程序是从处于状态的作业中选取一个作业并把它装入主存。 已知： int x; 下列语句正确的是（ ）