广西高职联考试题及答案

广西高职联考试题及答案一、选择题（8题，每题3分，共24分）

1.在计算机组成原理中，以下哪一项不是CPU的主要功能？

A.执行指令

B.存储数据

C.控制操作

D.输入输出

2.以下哪种数据结构是先进先出（FIFO）的结构？

A.栈

B.队列

C.链表

D.树

3.在计算机网络中，以下哪一项不是OSI模型的层次？

A.物理层

B.应用层

C.运输层

D.数据链路层

4.以下哪种编程语言是面向对象的？

A.C

B.Java

C.Python

D.Fortran

5.在数据库管理中，以下哪种事务特性不是ACID特性？

A.原子性

B.一致性

C.隔离性

D.复制性

6.以下哪种算法不是图算法？

A.Dijkstra算法

B.快速排序

C.拓扑排序

D.Prim算法

7.在软件工程中，以下哪种方法不是敏捷开发的方法？

A.Scrum

B.Kanban

C.Waterfall

D.ExtremeProgramming

8.以下哪种操作系统不是多任务操作系统？

A.Windows

B.Linux

C.macOS

D.MS-DOS

二、（一）多项选择题（5题，每题4分，共20分）

1.以下哪些是数据库的常见类型？

A.关系型数据库

B.NoSQL数据库

C.网络数据库

D.层次数据库

2.以下哪些是计算机网络中的常见协议？

A.TCP

B.UDP

C.HTTP

D.FTP

3.以下哪些是操作系统的主要功能？

A.进程管理

B.内存管理

C.文件系统管理

D.设备管理

4.以下哪些是常见的编程范式？

A.命令式编程

B.函数式编程

C.面向对象编程

D.逻辑编程

5.以下哪些是常见的算法设计技巧？

A.分治法

B.动态规划

C.贪心算法

D.回溯法

（二）判断题（7题，每题2分，共14分）

1.递归函数必须有终止条件。

2.数据库事务必须满足ACID特性。

3.快速排序是一种稳定的排序算法。

4.软件测试的目的是发现软件中的错误。

5.网络协议规定了数据在网络中的传输格式。

6.操作系统是计算机系统中的核心软件。

7.数据结构是算法的载体。

三、（一）填空题（10题，每题2分，共20分）

1.计算机网络中的TCP协议是一种面向______的协议。

2.数据库中的关系模型是由______、______和______三部分组成的。

3.操作系统中的进程管理主要负责______和______。

4.编程语言中的变量是用来存储______的。

5.算法设计中的分治法是将问题分解为多个______的问题。

6.数据结构中的树是一种______的数据结构。

7.计算机网络中的IP地址是用来标识______的。

8.软件工程中的需求分析是指对软件的______和______进行分析。

9.数据库中的索引是用来提高______的。

10.操作系统中的内存管理主要负责______和______。

（二）计算题（3题，每题6分，共18分）

1.有一个数组，元素为[5,3,8,6,2]，请使用冒泡排序算法对数组进行排序。

2.有一个图，节点数为5，边数为7，请画出该图的最小生成树。

3.有一个递归函数，定义如下：f(n)=n*f(n-1)，其中f(1)=1，请计算f(5)的值。

四、综合题（2题，每题10分，共20分）

1.请简述数据库事务的ACID特性，并举例说明。

2.请简述操作系统中的进程调度算法，并比较不同算法的优缺点。

五、材料分析题（2题，每题14分，共28分）

1.请分析以下材料中的软件需求，并提出改进建议。

材料：用户需要一个软件来管理个人日程，软件需要具备添加、删除、修改和查询日程的功能，日程可以按日期排序，用户可以通过日历界面查看日程。

2.请分析以下材料中的网络安全问题，并提出解决方案。

材料：某公司使用的是内部网络，公司内部有多个部门，每个部门需要访问特定的文件，但目前公司内部网络的访问控制不严格，导致一些部门可以访问到其他部门的文件。

答案部分：

一、选择题

1.B

2.B

3.D

4.B

5.D

6.B

7.C

8.D

二、（一）多项选择题

1.A,B,D

2.A,C,D

3.A,B,C,D

4.A,B,C,D

5.A,B,C,D

（二）判断题

1.√

2.√

3.×

4.√

5.√

6.√

7.√

三、（一）填空题

1.面向连接

2.关系模式、关系元组、关系属性

3.进程创建和进程终止

4.数据

5.子问题

6.非线性

7.网络设备

8.功能和性能

9.查询效率

10.内存分配和内存回收

（二）计算题

1.排序结果为[2,3,5,6,8]

2.最小生成树需要根据具体图的结构来绘制，这里无法给出具体图示。

3.f(5)=120

四、综合题

1.数据库事务的ACID特性包括原子性、一致性、隔离性和持久性。例如，一个银行转账事务必须保证转账金额同时从A账户扣款和B账户收款，这体现了原子性；事务完成后，数据库必须处于一致状态，这体现了一致性；在事务进行过程中，其他事务不能干扰该事务，这体现了隔离性；一旦事务提交，其结果必须永久保存，这体现了持久性。

2.操作系统中的进程调度算法包括先来先服务、短作业优先、优先级调度和轮转调度等。先来先服务算法按进程请求的顺序调度，简单但可能导致饥饿；短作业优先算法优先调度执行时间短的进程，可能使长作业饥饿；优先级调度算法按进程优先级调度，可能使低优先级进程饥饿；轮转调度算法按时间片轮转调度，保证了每个进程都能得到响应，但可能增加上下文切换的开销。

五、材料分析题

1.软件需求分析：

-需求描述：用户需要一个软件来管理个人日程，软件需要具备添加、删除、修改和查询日程的功能，日程可以按日期排序，用户可以通过日历界面查看日程。

-改进建议：

-增加提醒功能，用户可以设置日程提醒。

-增加日程共享功能，用户可以将日程共享给其他人。

-增加日程分类功能，用户可以将日程分类管理。

-增加日程同步功能，用户可以将日程同步到手机或其他设备。

2.网络安全问题分析及解决方案：

-问题分析：公司内部网络的访问控制不严格，导致一