计算机三级考试数据库会考原题,计算机三级考试数据库历年真题-20210714120737.docx-原创力文档...

计算机三级考试数据库历年真题

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