文档介绍：数据库计算机等级考试题一、选择题(每小题 1 分,共 60 分) (1 )下列关于系统软件的叙述中,不正确的是( )。 A )系统软件是在应用软件基础上开发的 B )系统软件应提供友好的编程接口 C )系统软件与硬件密切相关 D )数据库管理系统属于系统软件(2 )计算机硬件功能部件中,完成对数据加工的部件是( )。 A )运算器 B )控制器 C )存储器 D )输入/ 输出设备(3 )多媒体网络应用及实时通信要求网络高速率、低延迟传输。下列( )技术满足这类应用的要求。 A) ATM B) FDDI C) FRD) (4 )下列( )不是提供的主要服务。 A) ) 数字视频影像服务 C) 电子邮件服务 D) 文件传输(5 )下列( )不是对网络进行服务攻击的结果。 A )网络丧失服务能力 B )网络通信线路瘫痪 C )网站的主页被涂改 D )网站的 (6 )针对操作系统安全,为了防止由于误操作而对文件造成破坏, 要采用的方法是( )。 A )保密 B )保护 C )审计 D )认证(7 )下列关于顺序存储结构的叙述中,不正确的是( )。 A) 结点之间的关系由存储单元的邻接关系来体现 B) 存储密度大, 存储空间利用率高 C )插入、删除操作灵活方便,不必移动结点 D )可以通过计算直接确定第 i 个结点的存储地址(8 )下列与算法有关的叙述中,不正确的是( )。 A )运算是数据结构的一个重要方面,运算的实现步骤用算法来描述 B )算法是精确定义的一系列规则,它指出怎样从给定的输入信息经过有限步骤产生所求的输出信息 C )算法的设计采用由粗到细,由抽象到具体的逐步求精的方法 D )对于算法的分析,指的是分析算法运行所要占用的机器时间,即算法的时间代价(9 )下列关于栈和队列的叙述中,正确的是( )。Ⅰ.栈和队列都是线性表Ⅱ.栈和队列都不能为空Ⅲ.栈和队列都能应用于递归过程实现Ⅳ.栈的操作原则是后进先出,而队列的操作原则是先进先出Ⅴ.栈采用顺序方式存储,而队列采用链接方式存储 A )仅Ⅰ和ⅣB )仅Ⅰ、Ⅱ和ⅣC )仅Ⅱ、Ⅲ和ⅤD)仅Ⅰ、Ⅳ和Ⅴ( 10 )下列关于树和二叉树的叙述中,不正确的是( )。Ⅰ.树和二叉树都属于树形结构Ⅱ.树是结点的有限集合,这个集合不能为空集Ⅲ.二叉树是结点的有限集合,这个集合不能为空集Ⅳ. 二叉树是树的特殊情况, 即每个结点的子树个数都不超过 2 的情况Ⅴ.每一棵树都能唯一地转换到它所对应的二叉树 A )仅Ⅰ和ⅡB )仅Ⅱ和ⅢC )仅Ⅲ和ⅣD )仅Ⅳ和Ⅴ( 11 )设散列表的地址空间为 0到 10 ,散列函数为 h(k)=k mod 11, 用线性探查法解决碰撞。现从空的散列表开始,依次插入关键码值 36, 95, 14, 27, 68, 82, 则最后一个关键码插入后散列表的负载因子a 约为( )。 A) B) C) D) 第( 12 )~( 13 )题基于以下的 5阶B 树结构。( 12) 往该 B 树中插入关键码 72后,该B 树的叶结点数为()。 A)5B)6C)7D)8 ( 13) 从该 B 树中删除关键码 15后,该B 树的叶结点数为()。 A)5B)6C)7D)8 ( 14 )下列( )关键码序列不符合堆的定义。 A)B、C、E、G、H、M、P、Q、S、YB)B、C、M、E、H、P、Y、 G、Q、SC)B、E、P、S、C、Q、Y、M、H、GD)B、E、C、M、P、G、H、 Y、S、Q( 15) 下列排序方法中,() 方法的总的关键码比较次数与记录的初始排列状态无关。 A )直接插入排序 B )直接选择排序 C )起泡排序 D)快速排序( 16) 下列关于分时系统和实时系统的叙述中, 不正确的是()。 A )分时系统追求用户请求的及时响应 B )实时系统追求系统的高可靠性 C )实时系统可分为实时控制系统和实时信息处理系统 D )分时系统中多个用户可以同时占用 CPU 运行( 17) 在程序状态字 PSW 中设置了一位, 用于控制用户程序只能执行非特权指令,这一位是( )。 A )保护位 B) CPU 状态位 C )修改位 D )条件位( 18) 就绪队列中有 5 个进程 P1、 P2、 P3、 P4和 P5, 它们的优先数和需要的处理机时间如下表所示。进程处理器时间优先数 P1 P2 P3 P4 P5 8121531542 假设优先数小的优先级高, 忽略进程调度和切换所花费的时间。采用“不可抢占式最高优先级”调度算法,进程执行的次序是( )。 A) P2P3P4P1P5 B) P2P5P1P4P3 C) P3P4P1P5P2 D) P3P2P5P1P4 ( 19 )在解决死锁时采用资源有序分配法,这可以使下列( )产生死锁的必要条