武汉科技大学大二软件工程专业软件技术基础试卷及答案 (2).docVIP

武汉科技大学?软件技术基础?试题 （时间120分钟） 年级 院系专业 姓名 学号 座位号 一、选择题：〔每题1分，共25分〕 1．数据结构的〔 〕包括集合、线性、树形和图形结构四种根本类型。 A. 存储结构 C. 根本运算 2．数据的〔 〕包括查找、插入、删除、更新和排序等。 A. 存储结构 C. 根本运算 3．下面程序段的时间复杂度为〔 〕。 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．线性表采用链式存储时，其地址〔 〕。 A. 必须是连续的 B. 一定是不连续的 C. 局部地址必须是连续的 D. 连续与否均可以 5．在一个长度为x的顺序表中删除第i个元素〔0=i=n〕时，需要向前移动〔〕个元素。 A. n-I B.n-i+1 6．一个栈的输入序列是a，b，c，d，e，则以下序列中〔 〕是正确的栈输出序列。 A. cabde 7．有一个顺序循环队列存储于数组x[N]中，其队首和队尾指针分别用front和rear表示，则判断队列满的条件为〔 〕。 A. (rear-1)%N==front B. (rear+1)%N==front C. (front-1)%N==rear D. (front+1)%N==rear 8．完全二叉树有34个结点，则整个二叉树有〔 〕个度为1的结点。 A. 0 B. 1 C. 2 9．对于任何一棵二叉树，如果其终端结点数为x，度为2的结点数为y，则x=〔 〕。 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)} 该数据结构具有〔 〕结构。 A. 树形 B. 堆栈 C. 图形 D. 线性 11．一个有6个顶点的无向图最多有〔 〕条边。 A. 6 B. 30 C. 15 D. 12 12．对n个元素进行直接选择排序时间复杂度为〔 〕。 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 则采用的排序方法是〔 〕。 A. 选择排序 B. 希尔排序 C. 插入排序 D. 快速排序 14．快速排序方法在〔 〕情况下最不利于发挥其长处。 A. 要排序的数据量太大 B. 要排序的数据中含有多个相同值 C. 要排序的数据已根本有序 D. 要排序的数据个数为奇数 15．当前流行的操作系统是〔 〕。 A、Microsoft的Windows系统、通用的交互式分时操作系统UNIX和网络时代的自由软件Linux B、Microsoft的Windows系统、通用的交互式批处理操作系统UNIX和网络时代的自由软件Linux C、Microsoft的UNIX系统、通用的交互式分时操作系统Windows和网络时代的自由软件Linux D、Microsoft的Windows系统、通用的交互式分时操作系统Linux和网络时代的自由软件UNIX 16．多道程序设计是指〔 〕。 17．进程不具有的根本特征是〔 〕。 A 多个进程可并行执行 C 进程是一次可以进行调度的独立的执行活动 B 进程是分派资源的根本单位 D 进程以不可预知的速度执行 18．当〔 〕时，进程从执行状态转变为就绪状态。 B.时间片到 19．进程中〔 〕是临界区。 A.用于实现进程同步的那段程序 B.用于实现进程通讯的那段程序 20．操作系统中，与空间有关的错误是由于不能正确处理资源共享引起的，当进程执行( )时，有可能使其状态由运行变为等待。 A. P操作 B．V操作 C. P、V操作 D.死锁 21．操作系统中，“死锁〞的概念是指〔 〕。 D.两个或多个并发进程各自占有某种资源而又都等待别的进程释放它们所占有的资源 22．存储管理中的地址转换〔重定位〕指的是〔 〕。 A、将绝对地址转换成逻辑地址 B、将物理地址转