2016软件技术基础A.doc

PAGE  第 PAGE 10页共9页 承诺：我将严格遵守考场纪律，知道考试违纪、作弊的严重性，还知道请他人代考或代他人考者将被开除学籍和因作弊受到记过及以上处分将不授予学士学位，愿承担由此引起的一切后果。 专业 班级 学号学生签名： 华东交通大学2015—2016学年第一学期考试卷 　　　　　　　　　　　　　　　　　　　　（A）卷 课程名称：软件技术基础 课程类别：必 考试方式：闭卷（ √ ）、开卷(范围)（）：　　　　　 题号一二三四五六七八九十总分累分人签名题分20102050100得分 考生注意事项：1、本试卷共9页，总分　100　分，考试时间　120　分钟。 2、考试结束后，???生不得将试卷、答题纸和草稿纸带出考场。 得分评阅人单项选择题，请将每题的答案填写在下面的表格中， 写在其他地方均不得分。(每题1分，共20分) 　 1234567891011121314151617181920 下列程序段的时间复杂度为 。 for(i=1;in;i++) { y=y+1; for(j=0;j=(2*n);j++) x++; } A. O(n-1) B. O(2n) C. O(n2) D. O(2n+1) 在解决计算机主机与打印机之间速度不匹配问题时，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则从该缓冲区中取出数据打印，先放入打印缓冲区的数据先被打印。该缓冲区应该是一个 结构。 A. 栈 B. 队列 C. 数组 D. 线性表 设栈的输入序列是1,2,3,4，则 不可能是其出栈序列。 A． 1243 B. 2134 C. 1432 D. 4312 前序遍历和中序遍历结果相同的二叉树为 。 A. 一般二叉树 B. 只有根结点的二叉树 C. 所有结点只有左孩子的二叉树 D. 所有结点只有右孩子的二叉树 一个线性顺序表第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址为 。 A. 110 B. 108 C. 100 D. 120 6. 在一个单链表中，若p所指结点不是最后结点，在p之后插入s所指的结点，则执行 。 A. s-next=p; p-next=s B. s-next=p-next; p-next=s C. s-next=p-next; p=s D. p-next=s; s-next=p 7. 完全二叉树 二叉树。 A. 一定是满 B. 可能是满 C. 不是 D. 一定不是满 8. 在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的 倍。 A．1/2 B．1 C．2 D．4 9. 要进行二分查找，则线性表 。 A. 必须以顺序方式存储 B. 必须以链接方式存储 C. 必须以队列方式存储 D. 必须以顺序方式存储，且元素有序 10. 排序方法中，从未排序的序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放入已排序的序列的正确位置上的方法为 。 A. 希尔排序 B. 冒泡排序 C. 插入排序 D. 选择排序 11. 操作系统的功能是进行处理机管理、 管理、设备管理和文件管理。 A. 进程 B. 存储器 C.硬件 D.软件 12. 系统中有两个进程A和B，每个都需使用1台打印机和扫描仪，但系统中现在只有一台打印机和1台扫描仪。如果当前进程A已获得1台打印机，进程B已获得了1台扫描仪，此时如果进程A申请扫描仪，进程B申请打印机，两个进程都会等着使用已经被另一进行占用的设备，则此时两个进程就进入到了 状态。 A. 竞争 B. 死锁 C. 互斥 D. 同步 13. 一作业8：00到达系统，估计运行时间为2小时，若10：00开始执行该作业，其响应比是(　　) A. 2　 B. 1 　C. 3 　D. 0.5 14. 任何两个并发进程之间 。 A. 一定相互独立　 B. 一定存在存在交往 C. 可能存在交往　 D. 都有共享变量 15. 在页式存储管理方案中，采用 实现地址变换。 A. 页表 B. 段表 C. 段