姓名 :_编号 :_地区 :_省市 :_密封线密封线 全国软件水平考试考试重点试题精编注意事项:1.全卷采用机器阅卷，请考生注意书写规范；考试时间为120分钟。2.在作答前，考生请将自己的学校、姓名、班级、准考证号涂写在试卷和答题卡规定位置。 3.部分必须使用2B铅笔填涂;非选择题部分必须使用黑色签字笔书写，字体工整，笔迹清楚。 4.请按照题号在答题卡上与题目对应的答题区域内规范作答，超出答题区域书写的答案无效:在草稿纸、试卷上答题无效。一、选择题1、根据现有的心脏病患者和非心脏病患者数据来建立模型，基于该模型诊断新的病人是否为心脏病患者，不适于用算法（ ）分析。 A.ID3 B.K最近邻（KNN） C.支持向量机（SVM） D.K均值（K-means） 2、将Students表的查询权限授予用户Ul 和U2 ，并允许该用户将此权限授予其他用户。实现此功能的SQL 语句如下（ ） A.GRANT SELECT TO TABLE Students ON Ul, U2 WITH PUBLIC B.GRANT SELECT ON TABLE Students TO Ul, U2 WITH PUBLI C.GRANT SELECT TO TABLE Students ON Ul, U2 WITH GRANT OPTION D.GRANT SELECT ON TABLE Students TO Ul, U2 WITH GRANT OPTION 3、SQL中，下列操作不正确的是（ ） A.AGE IS NOT NULL B.NOT (AGE IS NULL) C.SNAME=王五 D.SNAME=王% 4、事务一旦提交，即使在写入数据库前数据尚在内存中而发生故障造成系统重启，该事务的执行结果也必须入数据库，该性质称为事务的（请作答此空），为保证这一性质，必须使用（ ）。 A.原子性 B.一致性 C.隔离性 D.持久性 5、在C/S体系结构中，客户端连接数据不需要指定的是（ ）。 A.数据库服务器地址 B.应用系统用户名和密码 C.数据库用户名和密码 D.连接端口 6、某医院住院部信息系统中有病人表R（住院号，姓名，性别，科室号，病房，家庭住址），“住院号”唯一标识表R中的每一个元组，“性别”的取值只能为M或F，“家庭住址”包括省、市、街道、邮编，要求科室号参照科室关系D中的科室号；科室关系D（科室号，科室名，负责人，联系电话），“科室号”唯一标识关系D中的每一个元组。a创建关系R的SQL语句如下：CREATE TABLE R（住院号CHAR（8） （请作答此空），姓名CHAR（10），性别CHAR（1） （ ），科室号CHAR（4），病房CHAR（4），家庭住址ADDR， /ADDR为用户定义的类（ ） ）；b表R中复合属性是（ ）。 A.PRIMARY KEY B.REFERENCES D（科室号） C.NOT NULL D.REFERENCES D（科室名） 7、假设系统中有三类互斥资源R1、R2、R3，可用资源数分别是9 、8 、5 。在T0 时刻系统中有p1 、P2 、p3 、P4、和P5五个进程，这些进程对资源的最大需求量和已分配资源数如表所示，如果进程按( )序列执行，那么系统状态是安全的。 A.P1P2 P4P5P3 B.P2P1 P4P5P3 C.P2P4 P5P1P3 D.P4P2 P5P1P3 8、某进程有5个页面，页号为04，页面变换表如下所示。表中状态位等于0 和1 分别表示页面“不在内存”和“在内存”。若系统给该进程分配了3 个存储块，当访问的页面3 不在内存时，应该淘汰表中页号为（请作答此空）的页面。假定页面大小为4K，逻辑地址为十六进制2C25H，该地址经过变换后，其物理地址应为十六进制（ ）。 A.0 B.1 C.2 D.4 9、XML 与数据库转存时，不需要考虑的问题是（ ） A.基本属性的次序 B.XML 文档结构和数据库结构之间的映射 C.利用数据库保存文档还是数据 D.XML 中类型的约束与数据库的约束 10、下图所示的E-R图中，应作为派生属性的是（ ）：该E-R图应转换的关系模式为（请作答此空），其中各关系模式均满足4NF。 A.员工（工号，姓名，性别，出生日期，年龄。电话） B.员工（工号，姓名，性别，出生日期，电话） C.员工（工号，姓名，性别，出生日期，年龄）员工电话（工号，电话） D.员工（工号，姓名，性别，出生日期）员工电话（工号，电话） 11、为了防止一个事务的执行影响其他事务，应该采取（ ） A.索引机制 B.故障恢复 C.并发控制 D.完整性约束 12、某一非确定性有限自动机(NFA)的状态转换图如下图所示，与该NFA等价的正规式是_( )_，与该NFA等价的DFA是_(请作答此空)_。 A.见图A B.见图B C.见图C D.见图D 13、给定关系模式RU,F ，U= A,B,C, F =ABC,C B。关系R（ ），且分别有（请作答此空）。 A.1 个非主属性和2 个主属性 B.2 个非主属性和1 个主属性 C.0 个非主属性和3 个主属性 D.3 个非主属性和0 个主属性 14、若关系R、S如下图所示，1,3,7 (36(RS) （ ），且RS=（请作答此空）。 A.见图A B.见图B C.见图C D.见图D 15、在关系数据模型中，通常可以把 ( ) 称为属性，而把( )称为关系模式。常用的关系运算是关系代数和（请作答此空）。在关系代数中，对一个关系投影操作后，新关系的元组个数( )原来关系的元组个数。 A.集合代数 B.逻辑演算 C.关系演算 D.集合演算 16、在三级结构/两级映像体系结构中，对一个表创建聚簇索引，改变的是数据库的（请作答此空），通过创建视图，构建的是外模式和（ ）。 A.用户模式 B.外模式 C.模式 D.内模式 17、以下关于计算机软件著作权的叙述中，正确的是（ ） A.非法进行拷贝、发布或更改软件的人被称为软件盗版者 B.计算机软件保护条例是国家知识产权局颁布的，用来保护软件著作权人的权益 C.软件著作权属于软件开发者，软件著作权自软件开发完成之日起产生 D.用户购买了具有版权的软件，则具有对该软件的使用权和复制权 18、如右图所示的调度，其中事务T1、T2仅对数据项A、B进行操作，则该调度（ ） A.满足两段锁协议、不发生死锁 B.满足两段锁协议、会发生死锁 C.不满足两段锁协议、不发生死锁 D.不满足两段锁协议、会产生死锁 19、在软件工程的设计阶段中，有3 种常用的设计方法：结构化设计(SD )方法、Jackson方法和Parnas 方法。SD 方法侧重() 、Jackson 方法则是(请作答此空) 。 A.使用对象、类和集成 B.由数据结构导出模块结构 C.模块要相对独立，且功能单一，使块间联系弱，块内联系强 D.将可能引起变化的因素隐藏在某有关模块内部，使这些因素变化时的影响范围受到限制 E.用数据流图表示系统的分解，且用数据字典和说明分别表示数据和加工的含义F自顶向下、逐步细化，采用顺序、选择和循环3 种基本结构，以及限制goto 语句的使用，设计出可靠的和易维护的软件 20、事务T1读取数据A后，数据A又被事务T2所修改，事务T1再次读取数据A时，与第一次所读值不同。这种不一致性被称为（请作答此空），其产生的原因是破坏了事务T1的（ ）。 A.丢失修改 B.读脏数据 C.不可重复读 D.幻影现象 21、部门、员工和项目的关系模式及它们之间的E-R图如下所示，其中，关系模式中带实下划线的属性表示主键属性。部门（部门代码，部门名称，电话）员工（员工代码，姓名，部门代码，联系方式，薪资）项目（项目编号，项目名称，承担任务）若部门和员工关系进行自然连接运算，其结果集为（请作答此空）元关系。由于员工和项目关系之间的联系类型为（ ），所以员工和项目之间的联系需要转换成一个独立的关系模式，该关系模式的主键是（ ）。 A.5 B.6 C.7 D.8 22、在结构化分析中，用数据流图描述（请作答此空）。当采用数据流图对一个图书馆管理系统进行分析时，（ ）是一个外部实体。 A.数据对象之间的关系，用于对数据建模 B.数据在系统中如何被传送或变换，以及如何对数据流进行变换的功能或子功能，用于对功能建模 C.系统对外部事件如何响应，如何动作，用于对行为建模 D.数据流图中的各个组成部分 23、不能用做数据完整性约束实现技术的是（ ）。 A.实体完整性约束 B.触发器 C.参照完整性约束 D.视图 24、哈希存储的基本思想是根据( ) 来决定( ) ，冲突（碰撞）指的是( ) ,(请作答此空) 越大，发生冲突的可能性也越大。处理冲突的两种主要方法是( ) 。 A.非码属性 B.平均检索长度 C.负载因子 D.哈希表空间 25、关系R.S如下表所示，元组演算表达式T=t|R（t）?u（S（u）t3u1运算的结果为（ ）。 A.见图A B.见图B C.见图C D.见图D 26、在SQL中，用户( )获取权限。 A.只能通过数据库管理员授权 B.可通过对象的所有者执行GRANT语句 C.可通过自己执行GRANT语句 D.可由任意用户授权 27、网络配置如图所示，其中使用了一台路由器、一台交换机和一台集线器，对于这种配置，下面的论断中正确的是（ ）。 A.2个广播域和2个冲突域 B.1个广播域和2个冲突域 C.2个广播域和5个冲突域 D.1个广播域和8个冲突域 28、NULL 值在数据库中表示( )，逻辑运算UNKNOWN OR TRUE 的结果是(请作答此空)。 A.NULL B.UNKNOWN C.TRUE D.FALSE 29、()和(请作答此空)是商业秘密的基本内容 A.生产秘密 B.营销秘密 C.技术秘密 D.销售秘密 30、给定关系模式如下，学生(学号，姓名， 专业)，课程(课程号，课程名称)，选课(学号，课程号，成绩)。查询所有学生的选课情况的操作是( );查询所有课程的选修情况的操作是(请作答此空)。 A.选课JOIN课程 B.选课LEFT JOIN课程 C.选课RIGHT JOIN课程 D.选课FULL JOIN课程 31、数字语音的采样频率定义为8kHz这是因为（ ）。 A.语音信号定义的频率最高值为4kHz B.语音信号定义的频率最高值为8kHz C.数字语音传输线路的带宽只有8kHz D.一般声卡采样频率最高为每秒8k次 32、计