软件技术基本复习题.docVIP

用户程序中的输入，输出操作实际上是由( C：操作系统 )完成。 A、程序设计语言 B、编译系统 C、操作系统 D、标准库程序 计算机系统中判别是否有中断事件发生应是在( B：执行完一条指令后 ) A、进程切换时 B、执行完一条指令后 C、执行P操作后 D、由用户态转入核心态时 设计批处理多道系统时，首先要考虑的是( B ：系统效率和吞吐量 ) A、灵活性和可适应性 B、系统效率和吞吐量 C、交互性和响应时间 D、实时性和可靠性 若当前进程因时间片用完而让出处理机时，该进程应转变为( A：就绪 )状态。 A、就绪 B、等待 C、运行 D、完成 在可变分区存储管理中，最优适应分配算法要求对空闲区表项按( D )进行排列。 A、地址从大到小 B、地址从小到大 C、尺寸从大到小 D、尺寸从小到大 一种既有利于短小作业又兼顾到长作业的作业调度算法是( C：最高响应比优先 ) A、先来先服务 B、时间片轮转 C、最高响应比优先 D、短作业优先 在多进程的并发系统中，肯定不会因竞争( D：CPU )而产生死锁。 A、打印机 B、磁带机 C、磁盘 D、CPU 在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于( C ：进程自身和进程调度策略) A、进程相应的程序段的长度 B、进程总共需要运行时间多少 C、进程自身和进程调度策略 D、进程完成什么功能 进程间的同步是指并发进程之间存在一种( D：制约 )关系 A、主从 B、包含 C、调用 D、制约 操作系统从功能上大致可分为三类，下列答案中不属于此分类的是( C：假脱机系统 )。 A、批处理系统 B、分时系统 C、假脱机系统 D、实时系统 处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许( C：操作系统 )使用。 ?A、操作员 B、联机用户? C、操作系统??????????? D、目标程序 对于整形信号量，在执行一次P操作时，信号量的值应( C：减1 ) A、不变 B、加1 C、减1 D、减指定数值 若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许( D：4 )个进程参于竞争，而不会发生死锁。 ?A、5 B、2 C、3 D、4 栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则全部5个元素的出栈序列可能是______。 //D 栈 A) ABCED B) DBCEA C) CDABE D) DCBEA 在一个顺序循环队列中，队首指针指向队首元素的位置。//A栈 A) 前一个 B) 后一个 C) 当前 D) 最后 head是一个循环链表头结点指针，tail指向尾结点，欲将一个p指向的结点插入链表的尾部，正确的操作是。//A 循环链表的运算 A) p→next = tail→next; tail→next=p; B) tail→next = p; p→next = head→next; C) tail→next = p; p→next = tail→next; D) tail→next = p; p→next = NULL;a是一个n×n的带宽为3的带状矩阵，在三条对角线上有3n-2个元素，按行方式存储矩阵的三条对角线上的元素到一维数组B中，则元素aij( |i-j|≤1 )存放在B数组中的位置是。//D 规则矩阵的存取 A) i+2j-1 B) i+j+2 C) 3i-j+1 D) 2i+j-2 稀疏矩阵的压缩存储方法有______。 D A) 三列二维数组和邻接表　 　B) 邻接矩阵和三列二维数组 C) 邻接矩阵和邻接表 　 D) 三列二维数组和十字链表 若线性表中的元素个数很多，在以下有关索引存储结构的描述中，_____ 是正确的。//C 索引存储结构 A) 采用索引存储结构，可降低线性表的存储空间。 B) 采用索引存储结构，降低了线性表的查找速度。 C) 采用索引存储结构，可提高线性表的查找速度。 D) 采用“顺序-索引-顺序”结构的存储空间比“顺序-索引-链接”多。 将68个结点的完全二叉树，按顺序存储结构存于数组A(1:68)中，叶子结点的最小顺序号是。假定根结点的序号是1。 //C 二叉树的性质 A) 65 B) 64 C) 35 D) 34 100个结点的完全二叉树从根开始根的编号为1，每层从左至右依次对结点编号，编号为47的结点的的编号为______。 　　D A) 没有右儿子　　　 B)