1.以下哪一个不是队的基本运算______。
A、从队尾插入一个新元素
B、从队列中删除第i个元素√
C、判断一个队列是否为空
D、读取队头元素的值
2.设有一个用线性探测法解决冲突得到的散列表：
  0  1  2  3  4  5  6  7  8  9  10
┌─┬─┬─┬─┬─┬─┬─┬─┬─┬─┬─┬─┐
│　│　│132024年奥运会在哪个国家举办│25│80│16│17│6 │14│　│　│　│
└─┴─┴─┴─┴─┴─┴─┴─┴─┴─┴─┴─┘
散列函数为H(k)=k mod 11若查元素14，则探测的次数（比较的次数）为______。
A、8
B、9
C、3
D、6√
3. 下列关于操作系统对文件管理的描述中，正确的是______。
A、同一文件系统中不允许文件同名，否则会引起混乱
B、在文件系统中，打开文件是指创建一个文件控制块
C、文件目录一般存放在外存√
D、文件的索引表全部存放在文件控制块中
4. 对线性表，在下列哪种情况下应当采用链表表示______。
A、经常需要随机地存取元素
B、经常需要进行插入和删除操作√
C、经常需要占据一片连续的存储空间
D、表中元素的个数不变
5. 对一棵70个结点的完全二叉树，它有多少个非叶结点______。
A、事业单位招聘网考试网35√
B、40
C、30
D、44
    深度为k的，有n个结点的二叉树，当且仅当其每一个结点都与深度为k的满二叉树中编号从1至n铜仁市人力资源和社会保障局的结点一一对应时，称之为完全二叉树。
    对一棵结点数为n的完全二叉树，其叶结点的个数为对n/2取整。
    本题答案为A。
6. 下列有关树的概念错误的是______。
A、一棵树中只有一个无前驱的结点
B、一棵树的度为树中各个结点的度数之和√
C、一棵树中，每个结点的度数之和等于结点总数减1
D、一棵树中每个结点的度数之和与边的条数相等
7. 数据通信中数据传输速率是最重要的性能指标之一，它指单位时间内传送的二进数据位数，常用的单位是______。
A、kb/s√
B、byte/s
C、MB/s
D、KB/s
8. 数据库设计的概念结构设计阶段，表示概念结构的常用方法和描述工具的是______。
A、层次分析法和层次结构图
B、数据流程分析法和数据流程
C、结构分析法和模块结构图
D、实体-联系方法和E-R图√
9. 操作系统中，进程在下列哪种情况下从执行状态转为就绪状态______。
A、进程被调度选中
B、时间片用完√
C、等待某一事件
D、等待的事件发生
10. 关系数据库中，下列说法不正确的是______。
A、每一个关系模式中，属性的个数是固定的√
B南京市统考报名入口、在关系中元组的顺序（行序）是无关紧要的
C、在关系中属性的顺序（列序）是无关紧要的
D、关系中可以有重复出现的元组
11. 计算机软件分系统软件和应用软件两大类，其中处于系统软件核心地位的是______。
A、数据库管理系统
B、操作系统√
C、程序语言系统
D、网络通信软件
12.SQL语言集数据定义功能、数据操纵功能和数据控制功能于一体。如下所列语句中，______是属于数据控制功能的语句。
A、GRANT√
B、CREATE
C、INSERT
D、SELECT
13. 将单位内部的局域网接入Internet（因特网）所需使用的接入设备是______。
A、防火墙
B、集线器
C、路由器√
D、中继转发器
14. SQL语言中的"视图（view）"对应于数据库系统三级模式结构中的______。
新疆省考公务员2022年职位表
A、外模式√
B、模式
C、内模式
D、都不对应
15. 设计磁盘调度算法时应考虑的两个基本因素是______。
A、公平性和高效性√
B、独立性和可靠性
C、有效性和安全性
D、以上都不对
16. 下列关于网状模型的数据约束的叙述中哪个是正确的______。
A、一个系值中可以有一个或多个主记录
B、任何记录在同一时刻在同一系型中只能参与其中的一个系值√
C、一条记录在同一时刻在同一系型中可能参与其中的几个系值
D、任何系型的任何系值不能没有主记录
17.数据库系统的三级模式结构是指______。
A、外模式、模式、子模式
B、子模式、模式、概念模式
C、模式、内模式、存储模式
D、外模式、模式、内模式√
18. Oracle 系统不但具有高性能的RDBMS，而且提供全过程的应用开发工具。如果要进行数据库建模，使用的是______。
A、SQL Connect
B、Oracle Designer /2000√
C、Oracle Developer /2000
D、Oracle Financials
19. 操作系统中，"死锁"的概念是指______。
A、程序死循环
B、硬件发生故障
C、两个或多个并发进程各自占有某种资源而又都等待别的进程释放它们所占有的资源√
D、系统停止运行
20. 下面关于计算机的论述，其中错误的是______。
1、第四代计算机以大规模集成电路和超大规模集成电路的使用为主要标志
2、50年来计算机的发展趋势可以概括为：速度更快、功能更多、体积更小、价格更低
3、智能模拟是用计算机模拟人类某些智能行为，目前最先进的智能机器人已经能够完全取代人脑进行思考
4、计算机信息处理，实质上就是由计算机进行数据处理的过程
A、1、2
B、4
C、3√
D、1、2、4
21. 在数据库系统中，当总体逻辑结构改变时，通过改变______，使局部逻辑结构不变，从而使建立在局部逻辑结构之上的应用程序也保持不变，称之为数据和程序逻辑独立性。
A、应用程序
B、逻辑结构和物理结构之间的映像
C、存储结构
D、局部逻辑结构到总体逻辑结构的映像√
22. 下述哪一条是并发控制的主要方法______。
A、授权
湖南教师资格证考试报名B、封锁√
C、日志
D、索引
23. 数据库物理设计完成之后，进入数据库实施阶段，下述工作中，______一般不属于实施阶段的工作。
A、建立库结构
B、扩充功能√
C、加载功能
D、系统调试
24. 关系数据模型有许多优点，但下面所列的条目中哪一条不是它的优点______。
A、结构简单
B、适用于集合操作
C、有标准语言
D、可表示复杂的语义√