2016软件技术基础A要点.doc

华东交通大学2015—2016学年第一学期考试卷 　　　　　　　　　　　　　　　　　　　　（A）卷 课程名称：软件技术基础 课程类别：必 考试方式：闭卷（ √ ）、开卷(范围)（）：　　　　　 题号 一 二 三 四 五 六 七 八 九 十 总分 累分人签名 题分 20 10 20 50 100 得分 考生注意事项：1、本试卷共9页，总分　100　分，考试时间　120　分钟。 2、考试结束后，考生不得将试卷、答题纸和草稿纸带出考场。 得分 评阅人 单项选择题，请将每题的答案填写在下面的表格中， 写在其他地方均不得分。(每题1分，共20分) 　 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 下列程序段的时间复杂度为 。 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. 段表和页表 D. 空闲区表 16. 软件工程的出现主要是由于 。 A. 程序设计方法学的影响 B. 其它工程科学的影响 C. 软件危机的出现 D. 计算机的发展 17. 结构化分析中最常见的图形工具是 。 A