资源描述：
《软件技术基础题目》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、《软件技术基础》模拟试题B一、选择题：（每题1分，共25分）1．数据结构的（b）包括集合、线性、树形和图形结构四种基本类型。A.存储结构B.逻辑结构C.基本运算D.算法描述2．数据的（c）包括查找、插入、删除、更新和排序等。A.存储结构B.逻辑结构C.基本运算D.算法描述3．下面程序段的时间复杂度为（c）。for(i=2;i<=n;++i)for(j=2;j<=i-1;++j)x[i][j]=temp;A.O(1)B.O(n)C.O(n2)D.O(n3)4．线性表采用链式存储时，其地址（D）。A.必须是连续的B.一定是不连续的C.部分地址必
2、须是连续的D.连续与否均可以5．在一个长度为x的顺序表中删除第i个元素（0<=i<=n）时，需要向前移动（A）个元素。A.n-IB.n-i+1C.n-i-1D.i6．一个栈的输入序列是a，b，c，d，e，则下列序列中（C）是正确的栈输出序列。A.cabdeB.dacbeC.bcdaeD.adbec7．有一个顺序循环队列存储于数组x[N]中，其队首和队尾指针分别用front和rear表示，则判断队列满的条件为（B）。A.(rear-1)%N==frontB.(rear+1)%N==frontC.(front-1)%N==rearD.(fron
3、t+1)%N==rear8．已知完全二叉树有34个结点，则整个二叉树有（B）个度为1的结点。A.0B.1C.2D.不确定9．对于任何一棵二叉树，如果其终端结点数为x，度为2的结点数为y，则x=（B）。A.y-1B.y+1C.yD.y-210．一种数据结构的元素集合K和他的二元关系R为：K={1,2,3,4,5,6}《软件技术基础》模拟试题BR={(1,2),(2,3),(2,4),(3,4),(3,5),(3,6),(4,5),(4,6)}该数据结构具有（C）结构。A.树形B.堆栈C.图形D.线性11．一个有6个顶点的无向图最多有（C）条边
4、。A.6B.30C.15D.1212．对n个元素进行直接选择排序时间复杂度为（B）。A.O(1)B.O(n2)C.O(n)D.O(nlog2n)13．用某种排序方法对线性表（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则采用的排序方法是（D）。A.选择排序B.希尔排序
5、C.插入排序D.快速排序14．快速排序方法在（C）情况下最不利于发挥其长处。A.要排序的数据量太大B.要排序的数据中含有多个相同值C.要排序的数据已基本有序D.要排序的数据个数为奇数15．当前流行的操作系统是（A）。A、Microsoft的Windows系统、通用的交互式分时操作系统UNIX和网络时代的自由软件LinuxB、Microsoft的Windows系统、通用的交互式批处理操作系统UNIX和网络时代的自由软件LinuxC、Microsoft的UNIX系统、通用的交互式分时操作系统Windows和网络时代的自由软件LinuxD、Mic
6、rosoft的Windows系统、通用的交互式分时操作系统Linux和网络时代的自由软件UNIX16．多道程序设计是指（D）。A.在实时系统中并发运行多个程序《软件技术基础》模拟试题BB.在分布系统中同一时刻运行多个程序C.在一台处理机上同一时刻运行多个程序D.在一台处理机上并发运行多个程序17．进程不具有的基本特征是（A）。A多个进程可并行执行C进程是一次可以进行调度的独立的执行活动B进程是分派资源的基本单位D进程以不可预知的速度执行18．当（B）时，进程从执行状态转变为就绪状态。A.进程被调度程序选中B.时间片到C.等待某一事件D.等待
7、的事件发生19．进程中（C）是临界区。A.用于实现进程同步的那段程序B.用于实现进程通讯的那段程序C.用于访问共享资源的那段程序D.用于更改共享变量有关的那段程序20．操作系统中，与空间有关的错误是由于不能正确处理资源共享引起的，当进程执行(A)时，有可能使其状态由运行变为等待。A.P操作B．V操作C.P、V操作D.死锁21．操作系统中，“死锁”的概念是指（D）。A.程序死循环B.硬件发生故障C.系统停止运行D.两个或多个并发进程各自占有某种资源而又都等待别的进程释放它们所占有的资源22．存储管理中的地址转换（重定位）指的是（C）。A、将绝
8、对地址转换成逻辑地址B、将物理地址转换成逻辑地址C、将逻辑地址转换成物理地址D、将物理地址转换成相对地址23．进程调度算法中，将CPU的处理时间分成一个个时间片，就绪队列中的诸进
