2011年9月计算机三级考试题.doc

2011年9月计算机三级考试题 单项选择题 1. ?设有关键码序列(Q,?G,?M,?Z,?A,?N,?B,?P,?X,?H,?Y,?S,?T,?L,?K,?E)，采用二路归并排序法进行排序，下面哪一个序列是第二趟归并后的结果?(????) ???A)?G,?Q,?M,?Z,?A,?N,?B,?P,?H,?X,?S,?Y,?L,?T,?B,?K ???B)?G,?M,?Q,?Z,?A,?B,?N,?P,?H,?S,?X,?Y,?E,?K,?L,?T ???C)?G,?M,?Q,?A,?N,?B,?P,?X,?H,?Y,?S,?T,?L,?K,?E,?Z ???D)?A,?B,?G,?M,?N,?P,?Q,?Z,?E,?H,?K,?L,?S,?T,?X,?Y 2. ?CPU执行完一条指令后检查是否有中断事件发生，若有则硬件进行中断向量的交换工作，以完成(????)。 ???A)?中断扫描????B)?中断响应????C)?中断处理??D)?中断请求 3. 下列哪一因素对时间片大小的设置没有影响?(????) ???A)?系统响应时间????B)?就绪进程数目 ???C)?CPU能力?????????D)?进程就绪的时间 4. ?在采用多线程技术的系统中，下列关于线程的描述哪些是正确的?(????) ???Ⅰ.?每个线程有自己的标识符 ???Ⅱ.?每个线程拥有系统分配给它的独立使用的地址空间 ???Ⅲ.?线程有状态及状态转换 ???A)?仅Ⅰ和Ⅱ????B)?仅Ⅱ和Ⅲ????C)?仅Ⅰ和Ⅲ????D)?都正确 5. ?若系统中有若干进程共享5个R类资源，下列哪一种情况不可能发生死锁?(????) ???A)?系统中有6个进程，每个进程需要1个资源 ???B)?系统中有5个进程，每个进程需要2个资源 ???C)?系统中有4个进程，每个进程需要3个资源 ???D)?系统中有3个进程，每个进程需要4个资源 6. ?在硬件进行地址映射的过程中，通过检查页表中的哪一项确定所需页面没有调入内存?(????) ???A)?驻留位????B)?访问位????C)?修改位????D)?保护位 7. ?下列关于快表的叙述中，哪些是正确的?(????) ???Ⅰ.?快表的内容是页表的子集 ???Ⅱ.?对快表的查找是按内容并行进行的 ???Ⅲ.?当切换进程时，要刷新快表 ???A)?仅Ⅰ和Ⅱ????B)?仅Ⅱ和Ⅲ????C)?仅Ⅰ和Ⅲ????D)?都正确 8. 使用文件前要先打开文件。在执行完打开文件系统调用后，系统会返回给用户一个(????)。 ???A)?文件长度????B)?内存地址????C)?文件描述符????D)?文件打开方式 9. ?设计文件系统时应尽量减少访问磁盘的次数，以提高文件系统的性能。下列各种措施中，哪些可以提高文件系统的性能?(????) ???Ⅰ.?块高速缓存????Ⅱ.?磁盘的驱动调度????Ⅲ.?目录项分解 ???A)?仅Ⅰ和Ⅱ????B)?仅Ⅱ和Ⅲ????C)?仅Ⅰ和Ⅲ????D)?都可以 10. ?下列关于操作系统设备管理的叙述中，哪一条是不正确的?(????) ???A)?通过“设备类、相对号”可以指定独占设备 ???B)?静态分配策略可以提高设备利用率 ???C)?磁盘是典型的共享设备 ???D)?SPOOLing技术是一种虚设备技术 [NextPage]11. 下列条目中，哪些是数据库技术的研究领域?(????) ???Ⅰ.?DBMS软件研制????Ⅱ.?数据库及其应用系统设计 ???Ⅲ.?数据库理论????Ⅳ.?OS软件研制 ???A)?仅Ⅰ、Ⅱ和Ⅲ??B)?仅Ⅱ和Ⅲ????C)?仅Ⅰ和Ⅳ????D)?全部 12. ?下列哪类人员负责监控数据库系统的运行情况，及时处理运行过程中出现的问题?(????) ???A)?数据库设计员????B)?系统分析员 ???C)?数据库管理员????D)?应用程序员 13. ?在数据库三级模式结构中，外模式的个数(????)。 ???A)?只有一个????B)?可以有任意多个 ???C)?与用户个数相同????D)?由设置的系统参数决定 14. ?对数据库进行备份主要是为了维护数据库的(????)。 ???A)?开放性????B)?一致性????C)?完整性????D)?可靠性 15. ?下列与实体完整性约束相关的叙述中，哪一(些)条是正确的?(????) ???Ⅰ.?实体完整性约束是对关系中主键属性值的约束 ???Ⅱ.?每个关系必须有主键，主键值唯一，用于标识关系的元组 ???Ⅲ.?组成主键的属性都不能取空值，而不仅仅是主键属性集整体不能取空值 ???A)?仅Ⅰ????B)?仅Ⅱ和Ⅲ????C)?仅Ⅰ和Ⅲ????D)?都正确 16. ?存关系数据库系统中，当关系的型改变时，用