捷成计算机等级考试四级模拟试题3解析.docVIP

捷成计算机等级考试四级模拟试题（第三套） 1)如果存在简单图G以数列d=(d1,d2,…,dn}为度数列，则称d是可图解的，下面哪个数列是不可图解的 A)(3,3,3,3) B)(2,2,2,2,3,3) C)(2,2,3,4,5,6,6) D)(2,2,3,3,3,5) 2)设T为n(n≥3)阶无向树，T有几条割边 A)n条 B)n-2条 C)n-1条 D)没有 3)以下数据结构中，哪一个是线性结构? A)广义表 B)二叉树 C)稀疏矩阵 D)串 4)用链接方式存储的队列，在进行删除运算时 A)仅修改头指针 B)仅修改尾指针 C)头、尾指针都要修改 D)头、尾指针可能都要修改 5)在待排序文件已基本有序的前提下，下述排序方法中效率最高的是 A)直接插入排序 B)直接选择排序 C)快速排序 D)归并排序 6)设有关键码序列(Q,G,M,Z,A,N,P,X,H)，下面哪一个序列是从上述序列出发建堆的结果 A)A,G,H,M,N,P,Q,X,Z B)A,G,M,H,Q,N,P,X,Z C)G,M,Q,A,N,P,X,H,Z D)H,G,M,P,A,N,Q,X,Z 7)操作系统的设计目标之一是正确性，下列哪一个因素不会影响该目标? A)并发性 B)共享性 C)高效性 D)随机性 8)在虚拟页存储管理中，所谓最不经常使用(LFU)页面淘汰算法是指 A)将驻留在内存中最后一次访问时间距离当前时间间隔最长的页面淘汰 B)将驻留在内存中访问次数最少的页面淘汰 C)将驻留在内存中的页面随机挑选一页淘汰 D)将驻留在内存中时间最长的一页淘汰 9)文件系统的主要目的是 A)实现虚拟存储管理 B)用于存储系统文档 C)实现对文件的按名存取 D)实现目录检索 10)假设有5个批处理作业J1，…，J5几乎同时到达系统，它们的估计运行时间为10,6,2,4和8分钟，它们 的优先级分别为3,5,2,1和4(5为最高优先级)，若采用优先级作业调度算法，假设忽略作业切换所用的时间 ，则平均作业周转时间为 A)6分钟 B)10分钟 C)20分钟 D)24分钟 11)在UNIX文件系统中，若在根文件系统的某个子目录上挂上其它的文件系统，可使用的命令是 A)mount B)more C)grep D)nice 12)众所周知，信息是有价值的，信息的价值与如下哪些性质有关 Ⅰ.准确性Ⅱ.及时性Ⅲ.完整性Ⅳ.可靠性 A)Ⅰ和Ⅱ B)Ⅲ和Ⅳ C)Ⅰ，Ⅱ和Ⅲ D)全部 13)在数据库技术中，只描述信息特性和语义的数据模型称为 A)概念模型 B)结构模型 C)物理模型 D)数学模型 14)在SQL语言中的视图(view)是数据库体系结构中的 A)内模式 B)模式 C)外模式 D)物理模式 15)要求关系中的元组在组成主键的属性上不能为空值，这是 A)参照完整性规则 B)实体完整性规则 C)用户定义完整性规则 D)域完整性规则 16)ORACLE数据库管理系统提供了多级通信功能并支持多种网络协议。下列的哪个(些)协议是被ORACLE DBMS支持的 Ⅰ.TCP/IPⅡ.NetBIOSⅢ.X.25Ⅳ.AppleTalk A)只Ⅰ B)Ⅰ和Ⅱ C)Ⅰ，Ⅱ和Ⅲ D)全部 17)设学生关系S(S＃,SNAME,SEX,DPAT)的主键为S＃，学生选课关系SC(S＃,C＃,GRADE)的主键为S＃和C＃ ，则关系R(S＃,C＃,SEX,DPAT,GRADE)的主键为S＃和C＃，满足 A)1NF B)2NF C)3NF D)BCNF 18)在数据库加锁技术中，一个事务如果对某一数据加了排他(exclusive)锁，它将保持此锁直到该事务结 束。这是保证事务哪一种特征的重要措施 A)原子性(atomicity) B)一致性或串行性(consistencyorserializability) C)永久性(durability) D)隔离性(isolaty) 19)软件开发中常采用的结构化生命周期方法，由于其特征而一般称其为 A)瀑布模型 B)对象模型 C)螺旋模型 D)层次模型 20)软件原型化开发方法有其基本步骤，下述 Ⅰ.获取基本需求Ⅱ.开发工作模型Ⅲ.严格细部说明Ⅳ.模型验证 中，哪些(个)是实施原型化的最基本的步骤 A)全部都是 B)Ⅰ，Ⅱ和Ⅳ C)Ⅳ D)Ⅰ和Ⅱ 21)软件设计将涉及软件的结构、过程和模块的设计，其中软件过程是指 A)模块间的关系 B)模块的操作细节 C)软件层次结构 D)软件开发过程 22)软件需求分析和设计过程中，其分析与设计对象可归结成两个主要的对象，即数据和程序，按一般实 施的原则，对二者的处理应该是 A)先数据后程序 B)先程序后数据 C)与顺序无关 D)可同时进行 23)结构化分析(SA)方法将欲开发的软件系统分解为若干基本加工，并对加工进行说明，下述 Ⅰ