高等学校信息技术水平考试试卷 四级 基础软件 .pdfVIP

高等学校信息技术水平考试试卷四级基础软件 （本试卷考试时间 分钟） 150 一、单选题（本大题 道小题，每小题 分，共 分），从下面题目给出的 A 、 25 2 50 、B 、 四个可供选择的答案中选择一个正确答案。 C D 1 .以下选项中，属于检测死锁的方法是（）。 A 资源分配图简化法 8 .消进程法 C.资源静态分配法 D.银行家算法 .临界区是指 （ 9 ）o A,并发进程中访问共享变量的程序段 B,并发进程中用于实现进程互斥的程序段 C.并发进程中用于实现进程同步的程序段 D.并发进程中用于实现进程通信的程序段 用户程序要获得系统服务，必须通过 （ 10 ）o A.系统调用 11 进程调度 C.作业调度 D.键盘命令 4,下列优化方法中，可以提高文件访问速度的是（）。 1 .提前读 I1 为文件分配连续的簇 II1 延迟写 IV.采用磁盘高速缓存 、 、 、 A.I II III IV B.仅 I、II C.仅∏、HI 仅 、 、 D. I HI IV 5.引入缓冲的主要目的是()。 A.改善 CPU 和 I/O 设备之间速度不匹配的情况 B.节省内存 C.提高 CPU 的利用率 D.提高 I/O 设备的效率 6.如果要使某非空二叉树的中序序列与先序序列相同，则其所有非叶子结点需要满足的 条件是 ( )o A 只有右子树 B.有左子树 C,结点的度均为 2 D,结点的度均为 3 已知一个无向图含 条边，其中 个顶点的度为 个顶点的度为 其他顶点的度 7 . 16 3 4,4 3, 均小于 该图所含的顶点个数至少是 ( 3o )o A.11 B.15 C.13 D.10 快速排序在最坏情况下的时间复杂度为 ( 8 . )o A.O(∩^2)(n^2表示 n 的平方) B.O(∩1ogn) C.O(1ogn) D.O(n) 9 .当用 DijkStra 算法求解带权有向图的最短路径问题时，，图中每条边所带的权值必 须是 ()o A.非负 10 非零 C 俳整 D.非正 10.当采用分块查找时，数据的组织方式通常为（）o A.数据分成若干块，每块内数据不必有序，但块间必须有序，每块内最大（或最小）的 数据组成索引块 B.数据分成若干块，每块内数据有序 C.数据分成若干块，每块（除最后一块外）中数据个数需相同 D.数据分成若干块，每块内数据有序，每块内最大（或最小）的数据组成索引块 I1 中间 件使处于应用层中的各个应用成分之间实现跨网络的协同工作，称为 （ ）o A.互操作 B.相关操作 C. 同步操作 D.异步操作 12. EJB 构件中的 bean 可以分为会话 bea∩＞实体 bean 和（）bean 。 A 消息 B.队列 C.窗口 D.客户 13