甘肃专升本专业课试题及答案

甘肃专升本专业课试题及答案考试时间：______分钟总分：______分姓名：______一、单项选择题（本大题共20小题，每小题2分，共40分。在每小题列出的四个备选项中，只有一个是最符合题目要求的，请将其选出）1.下列数据结构中，按“先进后出”原则组织数据的是（）A.循环队列B.栈C.循环链表D.顺序表2.在操作系统中，进程的基本状态不包括（）A.就绪态B.运行态C.等待态D.创建态3.数据库系统中，负责定义数据库结构和权限的用户是（）A.普通用户B.应用程序员C.数据库管理员（DBA）D.系统管理员4.面向对象编程中，实现“同一操作作用于不同对象，产生不同执行结果”的特性是（）A.封装B.继承C.多态D.抽象5.下列时间复杂度中，算法效率最高的是（）A.O(n²)B.O(nlogn)C.O(2ⁿ)D.O(n³)6.在关系数据库中，实现“表与表之间一对一联系”的方式是（）A.在主表中添加外键，外键值唯一B.在两个表中都添加外键C.通过中间表实现D.无需额外操作7.HTTP协议默认的端口号是（）A.21B.80C.443D.80808.下列排序算法中，属于稳定排序的是（）A.快速排序B.希尔排序C.归并排序D.堆排序9.数据库事务的“原子性”是指（）A.事务中的操作要么全部执行，要么全部不执行B.事务的执行结果必须使数据库处于一致状态C.多个事务并发执行时，相互不受影响D.事务一旦提交，对数据库的修改是永久性的10.在Java中，用于创建对象的关键字是（）A.classB.newC.thisD.static11.操作系统中，将作业装入内存并确定其占用空间的过程称为（）A.地址重定位B.内存分配C.页面置换D.缓冲管理12.下列关于索引的说法，正确的是（）A.索引会降低查询速度B.索引适用于所有表的所有字段C.索引可以加快数据检索速度D.建立索引会增加插入数据的效率13.在HTML中，用于定义超链接的标签是（）A.`<div>`B.`<a>`C.`<img>`D.`<p>`14.下列数据结构中，是非线性结构的是（）A.栈B.队列C.树D.数组15.数据库的三级模式结构中，描述用户与数据库逻辑结构的映射的是（）A.外模式B.模式C.内模式D.概念模式16.在Python中，用于定义函数的关键字是（）A.funcB.defC.functionD.define17.操作系统中，进程调度的主要目标是（）A.提高CPU利用率B.增加进程数量C.减少内存占用D.提高磁盘I/O速度18.下列关于数据库索引的说法，错误的是（）A.索引可以提高查询效率B.索引会占用额外的存储空间C.索引越多越好D.索引适用于经常查询的字段19.在关系代数中，与“选择”操作对应的关系运算是（）A.σB.πC.⋈D.×20.下列关于面向对象编程的说法，正确的是（）A.继承是指子类继承父类的所有属性和方法B.封装是指隐藏对象的内部实现细节C.多态是指同一个类可以有多个对象D.抽象是指将复杂问题简单化二、多项选择题（本大题共5小题，每小题2分，共10分。在每小题列出的五个备选项中，至少有两个是符合题目要求的，请将其选出。错选、多选、少选均不得分）21.下列属于操作系统功能的是（）A.CPU管理B.内存管理C.文件管理D.用户接口管理E.网络管理22.数据库的完整性约束包括（）A.实体完整性B.参照完整性C.用户自定义完整性D.数据一致性E.数据安全性23.下列属于线性数据结构的是（）A.栈B.队列C.树D.图E.数组24.在HTTP协议中，常见的请求方法有（）A.GETB.POSTC.PUTD.DELETEE.UPDATE25.下列关于数据库事务的说法，正确的是（）A.事务是数据库操作的基本工作单位B.事务可以嵌套执行C.事务必须满足ACID特性D.事务一旦提交，可以回滚E.事务的隔离性是指多个事务并发执行时互不干扰三、填空题（本大题共10小题，每小题1分，共10分。请将正确答案填写在题中的横线上）26.数据库管理系统的英文缩写是______。27.在树结构中，没有父节点的节点称为______。28.操作系统中，进程的基本调度算法有先来先服务（FCFS）、短作业优先（SJF）和______。29.在关系数据库中，主键的值必须唯一且不能为______。30.面向对象编程中，类与对象的关系是______与实例的关系。31.数据库中，用于存储实际数据的文件是______文件。32.在HTML中，用于定义网页标题的标签是______。33.算法的时间复杂度衡量的是算法执行所需时间的______。34.在Java中，用于表示“无返回值”的关键字是______。35.操作系统中，将作业从内存调出到外存的过程称为______。四、名词解释（本大题共5小题，每小题4分，共20分）36.数据结构37.数据库索引38.进程39.面向对象编程40.