軟件技术基础题目.docVIP

一、选择题：（每题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. 部分地址必须是连续的 D. 连续与否均可以 5．在一个长度为x的顺序表中删除第i个元素（0=i=n）时，需要向前移动（A）个元素。 A. n-I B.n-i+1 C.n-i-1 D.i 6．一个栈的输入序列是a，b，c，d，e，则下列序列中（ C）是正确的栈输出序列。 A. cabde B.dacbe C.bcdae D.adbec 7．有一个顺序循环队列存储于数组x[N]中，其队首和队尾指针分别用front和rear表示，则判断队列满的条件为（B ）。 A. (rear-1)%N==front B. (rear+1)%N==front C. (front-1)%N==rear D. (front+1)%N==rear 8．已知完全二叉树有34个结点，则整个二叉树有（ B）个度为1的结点。 A. 0 B. 1 C. 2 D.不确定 9．对于任何一棵二叉树，如果其终端结点数为x，度为2的结点数为y，则x=（B ）。 A. y-1 B. y+1 C. y D. y-2 10．一种数据结构的元素集合K和他的二元关系R为：K={1,2,3,4,5,6} R={(1,2), (2,3) ,(2,4), (3,4), (3,5), (3,6), (4,5), (4,6)} 该数据结构具有（ C）结构。 A. 树形 B. 堆栈 C. 图形 D. 线性 11．一个有6个顶点的无向图最多有（C ）条边。 A. 6 B. 30 C. 15 D. 12 12．对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. 希尔排序 C. 插入排序 D. 快速排序 14．快速排序方法在（ C）情况下最不利于发挥其长处。 A. 要排序的数据量太大 B. 要排序的数据中含有多个相同值 C. 要排序的数据已基本有序 D. 要排序的数据个数为奇数 15．当前流行的操作系统是（A ）。 A、Microsoft的Windows系统、通用的交互式分时操作系统UNIX和网络时代的自由软件Linux B、Microsoft的Windows系统、通用的交互式批处理操作系统UNIX和网络时代的自由软件Linux C、Microsoft的UNIX系统、通用的交互式分时操作系统Windows和网络时代的自由软件Linux D、Microsoft的Windows系统、通用的交互式分时操作系统Linux和网络时代的自由软件UNIX 16．多道程序设计是指（D）。 A.在实时系统中并发运行多个程序 B.在分布系统中同一时刻运行多个程序 C.在一台处理机上同一时刻运行多个程序 D.在一台处理机上并发运行多个程序 17．进程不具有的基本特征是（A ）。 A 多个进程可并行执行 C 进程是一次可以进行调度的独立的执行活动 B 进程是分派资源的基本单位 D 进程以不可预知的速度执行 18．当（ B）时，进程从执行状态转变为就绪状态。 A.进程被调度程序选中 B.时间片到 C.等待某一事件 D.等待的事件发生 19．进程中（ C）是临界区。 A.用于实现进程同步的那段程序 B.用于实现进程通讯的那段程序 C.用于访问共享资源的那段程序 D.用于更改共享变量有关的那段程序 20．操作系统中，与空间有关的错误是由于不能正确处理资源共享引起的，当进程执行( )时，有可能使其状态由运行变为等待。A