学校:________ 班级:________ 姓名:________ 考号:________
一、1.选择题(10题)
1. 关于操作系统的叙述哪一个是不正确的?
A.管理资源的程序 B.管理用户程序执行的程序 C.能使系统资源提高效率的程序 D.能方便用户编程的程序
2. 下面关于数据存储方式的叙述中,不正确的是
A.顺序存储结构和链式存储结构是最主要的两种存储方式
B.顺序存储结构的结点中只有自身信息域,没有链接信息域
C.链式存储结构的结点中可以有表示链接信息的指针域,也可以没有
D.顺序存储结构的存储密度比链式的高
3. 数据库的并发操作可能带来的问题包括( )。
A.丢失更新 B.数据独立性会提高 C.非法用户的使用 D.增加数据冗余度
4. 对含有n个元素的散列表进行检索,平均检索长度为______。
A.O(n2)
B.O(nlog2n)
C.O(log2n)
D.不直接依赖于n
5. 下面有关客户机/服务器模式的说法不正确的是
A.客户和服务之间是一对多的关系,Client/Server软件应向客户提供服务器位置透明性服务
B.客户机/服务器数据库系统又可分为集中式的服务器结构和分布式的服务器结构
C.这种结构中系统数据的安全性能增强
D.客户和服务器之间所交换的数据信息包括:SQL语句、查询结构集合以及错误信息
6. 在关系数据库中,要求关系中的元组在组成关键的属性上不能有空值。这是遵守( )。
A.可靠性规则 B.安全性规则 C.实体完整性规则 D.引用完整性规则
7. 当下述哪一条成立时,称X→→Y为平凡的多值依赖?
A.X包含于Y B.X∩Y≠ C.X∩Y≠ D.X→→Y且Z=
8. 对树中的一个结点,在先根序列中序号为pre(x),在后根序列中序号为post(x),若树中x是结点y的祖先,下列条件中正确的是
2022全国计算机等级考试成绩查询A.pre(x)<pre(y)和post(x)<post(y)
B.pre(x)<pre(y)和post(x)>post(y)
C.pre(x)>pre(y)和post(x)<post(y)
D.pre(x)>pre(y)和post(x)>post(y)
9. 随着计算机技术的发展,计算机的应用范围也日益广泛。综合起来,计算机的应用可以归纳为以下几个主要方面: 1、科学计算 2、数据处理 3、工业控制 4、计算机辅助设计和辅助制造 5、智能模拟 其中正确的是________。
A.1、2、3 B.1、2、3、4 C.1、2、4、5 D.全部
10. 若关系模式R∈1NF,且对于每一个非平凡的函数依赖X→Y,都有X包含码,则R∈
A.1NF B.2NF C.3NF D.BCNF
二、填空题(10题)
11. 在数据库设计中,把数据需求写成文档,它是各类数据描述的集合,包括数据项、数据结构、数据流、数据存储、数据加工过程等的描述;通常称为【 】。
12. 在关系数据库规范化理论的研究中,在函数依赖的范畴内,_____达到了最高的规范化程度。
13.交换机地址学习是通过读取帧的___________地址并记录帧进入交换机的端口号进行的。
14.组播路由协议分为___________组播路由协议和域间组播路由协议。
15.因为网状型拓扑结构复杂,必须采用路由选择算法和___________方法。
16.空闲块表方式特别适合于文件物理结构为 【】 的文件系统
17. 多个事务在某个调度下的执行是正确的,是能保证数据库一致性的,当且仅当该调度是______。
18. 【 】是系统为管理文件而设置的一个数据结构。它记录了系统管理文件所需要的全部信息。
19.数据库技术的研究领域概括地讲可以包括数据库管理系统软件的研制、数据库理论和 【】 。
20.当两个数据表建立了关联后,通过 【】 就有了父表、子表之分
发布评论