软件技术基础复习题

《软件技术基础复习题》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、《软件技术基础》试题库1、用户程序中的输入，输出操作实际上是由(C：操作系统)完成。A、程序设计语言B、编译系统C、操作系统D、标准库程序2、计算机系统中判别是否有中断事件发生应是在(B：执行完一条指令后)A、进程切换时B、执行完一条指令后C、执行P操作后D、由用户态转入核心态时3、设计批处理多道系统时，首先要考虑的是(B：系统效率和吞吐量)A、灵活性和可适应性B、系统效率和吞吐量C、交互性和响应时间D、实时性和可靠性4、若当前进程因时间片用完而让出处理机时，该进程应转变为(A：就绪)状态。A、就绪B、等待C、运行D、完成5、在可变

2、分区存储管理中，最优适应分配算法要求对空闲区表项按(D)进行排列。A、地址从大到小B、地址从小到大C、尺寸从大到小D、尺寸从小到大6、一种既有利于短小作业又兼顾到长作业的作业调度算法是(C：最高响应比优先)A、先来先服务B、时间片轮转C、最高响应比优先D、短作业优先7、在多进程的并发系统中，肯定不会因竞争(D：CPU)而产生死锁。A、打印机B、磁带机C、磁盘D、CPU8、在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于(C：进程自身和进程调度策略)A、进程相应的程序段的长度B、进程总共需要运行时间多少C、进程

3、自身和进程调度策略D、进程完成什么功能9、进程间的同步是指并发进程之间存在一种(D：制约)关系A、主从B、包含C、调用D、制约《软件技术基础》试题库1、操作系统从功能上大致可分为三类，下列答案中不属于此分类的是(C：假脱机系统)。A、批处理系统B、分时系统C、假脱机系统D、实时系统2、处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许(C：操作系统)使用。 A、操作员B、联机用户 C、操作系统           D、目标程序3、对于整形信号量，在执行一次P操作时，信号量的值应(C：减1)A、不变B、加1C、减1D、减指定

4、数值4、若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许(D：4)个进程参于竞争，而不会发生死锁。 A、5B、2C、3D、45、栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则全部5个元素的出栈序列可能是______。//D栈A)ABCEDB)DBCEAC)CDABED)DCBEA6、在一个顺序循环队列中，队首指针指向队首元素的_________位置。//A栈A)前一个B)后一个C)当前D)最后7、head是一个循环链表头结点指针，tail指向尾结点，欲将一个

5、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;8、a是一个n×n的带宽为3的带状矩阵，在三条对角线上有3n-2个元素，按行方式存储矩阵的三条对角线上的元素到一维数组B中，则元素aij(

6、i-j

7、≤1)存放在B数组中的位置是_________。//D规则矩阵的存取A)

8、i+2j-1B)i+j+2C)3i-j+1D)2i+j-29、稀疏矩阵的压缩存储方法有__________。//DA)三列二维数组和邻接表　　B)邻接矩阵和三列二维数组C)邻接矩阵和邻接表　D)三列二维数组和十字链表10、若线性表中的元素个数很多，在以下有关索引存储结构的描述中，_____是正确的。//C索引存储结构《软件技术基础》试题库A)采用索引存储结构，可降低线性表的存储空间。B)采用索引存储结构，降低了线性表的查找速度。C)采用索引存储结构，可提高线性表的查找速度。D)采用“顺序-索引-顺序”结构的存储空间比“顺序-索引-链

9、接”多。1、将68个结点的完全二叉树，按顺序存储结构存于数组A(1:68)中，叶子结点的最小顺序号是________。假定根结点的序号是1。//C二叉树的性质A)65B)64C)35D)342、具有100个结点的完全二叉树从根开始（根的编号为1），每层从左至右依次对结点编号，编号为47的结点的右儿子的编号为_________。　　//DA)没有右儿子　　　B)48　　　C)94　　　D)953、邻接矩阵（关联矩阵）是对称矩阵的图为_________。//BA)有向图B)无向图C)带权连通图D)带权有向图4、当用户程序执行访管指令时，

10、中断装置将使中央处理器（B：从目态转到管态）工作。A、维持在目态         B、从目态转换到管态C、维持在管态         D、从管态转换到目态5、为了提高测试的效率，应该（D）A、随机地选取测试数据B、取一切可能的输入数据