资源描述：
《软件基础练习》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、一、单选题1、向顺序栈中压入新元素时，应当（）。A.先移动栈顶指针，再存入元索C.先后次序无关紧耍2、一个对象序列的排序码为{46,79,56,对象为基准而得到的笫一次划分结果为（A.{38,46,79,56,40,84}C.{40,38,46,56,79,84}3、线性链表不具有的特点是（）。A.随机访问C.插入与删除时不必移动元素4、设有一个10阶的对称矩阵A[10][10],素存入一维数组B[]中，A[0][0]存入B[0]中,A.32B.335、具有65个结点的完全二叉树的高度为（A.8B.7B.先存入元索，再
2、移动栈顶指针D•同时进行38,40,84},采用快速排序以位于最左位置的）。B.{38,79,56,46,40,84}D.{38,46,56,79,40,84}B.不必事先估计所需存储空间大小D.所需空间与线性表长度成正比采川压缩存储方式按行将矩阵屮下三角部分的元则A[8]⑸在B[]中（）位置。C.41D.65）。（根的层次号为0）C.6D.5）方法比鮫次数6、若待排序对彖序列在排序前已按其排序码递增顺序排序，则采用（最少。A.直接插入排序B.快速排序C.归并排序D.直接选择排序7、对有14个数据元索的有序表R[14]
3、进行折半搜索，搜索到R[3]的关键码等于给定值，此时元索比较顺序依次为（）oA.R[0],R[l],R[2],R[3]B・R[0],R[13],R[2],R[3]C.R[6],R[2],R[4],R[3]D・R[6],R[4],R[2],R[3]8、与数据元素木身的形式、内容、相对位置、个数无关的是数据的（）A存储结构B逻辑结构C算法D操作9、链式栈与顺序栈相比，一个比较明显的优点是（）A插入操作更加方便B通常不会出现栈满的情况C不会出现栈空的情况D删除操作更加方便10、对待排序的元索序列进行划分，将其分为左、右两个了
4、序列，再对两个了序列丿施加同样的排序操作，直到子序列为空或只剩一个元素为止。这样的排序方法是（）A直接选择排序B直接插入排序C快速排序D起泡排序11、若采用邻接矩阵法存储一个N个顶点的无向图，则该邻接矩阵是一个（）A上三角矩阵B稀疏矩阵C对角矩阵D对称矩阵12、在一个顺序存储的循环队列中，队头指针指向队头元素的（）A前一个位置B后一个位置C队头元素位置D队尾元素的前一•位置13、用链表表示线性表的优点是（）A便于随机存取B花费的存储空间比顺序表少C便于插入与删除D数据元素的物理顺序与逻辑顺序相同14、对5个不同的数据元
5、素进行直接插入排序，最多需要进行（）次比较。A8B10C15D2515、下列存储形式中，（）不是树的存储形式A双亲表示法B左子女右兄弟表示法C广义表表示法D顺序表示法16、在一棵具有5层的满二叉树中结点数为（）A31B32C33D1617、设有100个数据元素，采用折半搜索时，最人比较次数为（）A6B7C8D10的页。页与块的关系是（A.页大于块C.块大于页20、处于等待状态的进程,A.转换成就绪状态C.只要有处理机，B.两者相等D.不确定的当它的等待事件结束后，（B.就立即执行18、在DOS操作系统中，文件系统采用链
6、接结构，但链接指针不是存放在文件的物理块中,而是存放在（）A.文件目录中C.磁盘上B.文件分配表FAT中D.磁盘上的某些磁盘块屮19、页式存储管理是将主存分成大小和同的区域，称为块。把作业的地址空间分成大小和等21、在操作系统中，存储管理主要是对（）的管理。A.内存资源B.外存资源C.内存和外存资源D.所冇存储资源二、填空题22、在计算机系统中把系统中的两个或两个以上的进程无限期地等待称为死锁。23、文件是一个逻辑上具有完整意义的。26、进程存在的标志是,它随进程的创建而建立，进程的消广而撤消。27、计算机系统中所有的
7、（）和（）,统称为计算机资源。28、操作系统的功能和任务主要有以下五个方面处理机管理，存储器管理，（）,(),(29.操作系统按用户的使用环境及访问方式可分为（），（）,（）。30.一个进程的活动情况至少可以划分为三种基本状态：（）。（）和（）031.深度为k的完全二义树至少有（）个结点，至多有（）个结点。若按自上而下从左到右次序给结点编号（）。则编号最小的叶子结点的编号是（）。三、名词解释32.数据结构33.多道程序设计34.数据的逻辑独立性35.模块设计36.操作系统37.堆3&死锁39.硬件四、判断题（）1、数据
8、的基木单位是数据项。（）2、数组元索Z间的关系，既不是线性的，也不是树形的。（）3、对于有n个对象的待排序序列进行归并排序，所需平均时间为O（nlog2n）o（）4、用邻接矩阵法存储一个图所需的存储单元数目与图的边数有关。（）5、在霍夫曼编码中，当两个字符出现的频率相同时，其编码也相同，对于这种情况应当特殊处理。（）6、线性表采川
