2021年清华大学 四级基础软件 期末考核卷

2021年清华大学四级基础软件期末考核试卷

（本试卷考试时间120分钟）

一、单选题（本大题25道小题，每小题2分，共50分），从下面题目给出的A、B、

C、D四个可供选择的答案中选择一个正确答案。

1.下列关于并发性的叙述中正确的是。

A.并发性是指若干事件在同一时间间隔内发生

B.并发性是指若干事件在同一时刻发生

C.并发性是指若干事件在不同时刻发生

D.并发性是指若干事件在不同时间间隔内发生

2.设有三个作业JI、J2、J3,其运行时间分别为lh,4h,2h,假定它们同时到达，并在同

一台处理器上以单道方式运行，则平均周转时间最小的执行顺序。

A.JI,J3,J2

B.J1,J2,J3

C.J3,J2,J1

D.J2,JI,J3

3.下面是一组并发进程的程序代码，正确的描述是一

Semaphorexl=x2=y=l;

Intcl=c2=0;

PK)P2()

{{

While(l){While⑴{

P(xl)；P(x2);

if(++cl=l)P(y);if(++c2=l)P(y);

V(xl);V(x2);

computer(A);computer(B);

P(xl)；P(x2);

if(-cl=O)V(y);if(-c2=0)V(y);

V(xl);V(x2);

})

)}

A.进程不会死锁，但是会“饿死”

B.进程不会死锁，也不会“饿死”

C.进程会死锁，但是不会“饿死”

D.进程会死锁，也会饿死

4.在可变式分区分配方案中，当某一作业完成之后，系统收回其主存空间，并与相邻空闲

区合并，为此需修改空闲区表，造成空闲区数减1的情况是。

A.有上邻空闲区，也有下邻空闲区

B.无上邻空闲区，也无下邻空闲区

C.有下邻空闲区，但无上邻空闲区

D.有上邻空闲区，但无下邻空闲区

5.在一个页式存储管理系统中，若页的大小为4K,页表内容见下图，则地址转换机构将

逻辑地址8644转换成的物理地址为。

页号内存块号

02

13

28

A.33220

B.8644

C.4548

D.2500

6.设主存容量为4MB,外存容量为500MB,计算机系统的地址寄存器有16位，那么虚拟存

储器的最大容量是o

A.2-16B（216表示2的16次方）

B.4MB

C.504MB

D.4MB+216MB（2*16表示2的16次方）

7.对数据库并发操作有可能带来的问题包括。

A.读出“脏数据”

B.带来数据的冗余

C.未被授权的用户非法存取数据

D.破坏数据独立性

8.在关系数据库中，规定基本关系中所有的主属性上不能存在空值，其遵守的约束规则是

A.实体完整性规则

B.数据依赖完整性规则

C.用户定义完整性规则

D.参照完整性规则

9.实体联系模型简称E-R模型，是数据库设计常用的一种建模方法，则下列关于E-R模型

的说法错误的是。

A.用E-R模型描述实体集及实体集之间的联系时，需要考虑数据在计算机中存储及处理的

特征

B.E-R模型可帮助建模人员通过一种简单的方法来描述现实世界中数据及数据之间的联系

C.E-R模型可以描述实体集之间一对一、一对多和多对多的关系，也可以描述一个实体集

中记录之间的联系

D.用E-R模型建模的基本思路是分类标识客观事物，将具有相同属性特征的事物抽象为实

体集

10.己知有描述工程项目及负责人的关系模式：工程项目（项目号，项目名称，报交日期，

工程总额，负责人工号，姓名，电话），该关系模式满足函数依赖集：F=｛项目号一项目名

称，项目号一报交日期，项目号一工程总额，项目号一负责人工号，负责人工号一姓名，

负责人工号一电话｝。下列分解中最合理的符合3NF的关系模式是o

A.工程项目（项目号，项目名称，报交日期，工程总额），工程项目一负责人（项目号，负

责人工号），项目负责人（负责人工号，姓名，电话）

B.工程项目（项目号，项目名称，报交日期，工程总额），项目负责人（负责人工号，姓

名，电话）

C.工程项目（项目号，项目名称，报交日期，工程总额），项目负责人（负责人工号，姓

名，电话，项目号）

D.工程项目（项目号，项目名称，报交日期，工程总额，负责人工号），项目负责人（负责

人工号，姓名，电话）

A.连接

B.笛卡尔积

C.并

D.交

12.数据库恢复的基础是利用转储的冗余数据。这些转储的冗余数据包括—

A.日志文件、数据库后备副本

B.数据字典、日志文件、应用程序、审计档案

C.数据字典、应用程序、审计档案、数据库后备副本

D.数据字典、日志文件、应用程序

13.下面哪一个关于中间件的描述是正确的？

A.消息中间件可用在分布式系统节点之间的消息传输

B.JavaEE应用服务器是一种硬件服务器

C.Apache不属于负载均衡器

D.交易中间件只能用在银行交易系统中

14.下列哪一种不属于WEB集群部署架构o

A.路由器+Tomcat架构

B.Apache+Tomcat架构

C.Ngnix+Tomcat架构

D.硬件负载均衡器+Tomcat架构

15.对一组数据(85,47,25,15,19)排序，数据的排列次序在排序的过程中的变化

①(85.47.25.15.19)—②(15.47.25.85.19)

为：一♦③(15，19,25.85.47)一''15.19.25.47.85)

则采用的排序是O

A.选择

B.快速

C.冒泡

D.插入

16.下列四个序列中，哪一个是堆—

A.75,45,65,30,15,25,20,10

B.75,65,30,15,25,45,20,10

C.75,65,45,10,30,25,20,15

D.75,45,65,10,25,30,20,15

17.若根据查找表(22,43,27,37,51,79,97,53)建立哈希表，采用h(K)=K%17计算

哈希地址，则元素97的哈希地址为o

A.12

B.4

C.10

D.13

18.从具有n个节点的二叉排序树中查找一个元素时，在最坏情况下的时间复杂度为

A.O(n)

B.0(l)

C.0(n!)(n!表示n的阶乘)

D.0(rT2)(rT2表示n的平方)

19.除了可以利用拓扑排序方法来判定一个有向图是否存在回路以外，还可以用。

A.深度优先遍历算法

B.求关键路径的方法

C.求最短路径的方法

D.广度优先遍历算法

20.若一个图的边集为{(A,B),(A,C),(B,D),(C,F),(D,E),(D,F)},则从顶点A开始对

该图进行广度优先搜索，得到的顶点序列可能为o

A.A,C,B,F,D,E

B.A,B,C,F,D,E

C.A,B,D,C,E,F

D.A,B,C,D,E,F

21.以下不是国产操作系统的是。

A.安卓操作系统

B.中标麒麟操作系统

C.统信操作系统

D.深度操作系统

22.下面哪一种数据库，不是国产数据库。

A.PostgreSQL

B.达梦数据库

C.金仓数据库

D.Oceanbase

23.下面哪一种中间件，不是国产中间件o

A.甲骨文Weblogic

B.东方通TongWeb

C.中仓4InforSuiteApplicationServer

D.普元PrimetonApplicationServer

24.以下哪个不是华为鱼昆鹏CPU的自主生态组成部分o

A.GoogleMap

B.欧拉操作系统

C.高斯数据库

D.华为云

25.不属于国产操作系统关键特征的是。

A.编译器等软件开发工具自主研发

B.支持龙芯、申威、飞腾、鲸鹏、兆芯等处理器

C.按需可定制、可扩展

D.源代码掌控并可自主升级

二、操作题

就

素材、样张、KS目录均在Zip文件中，可双击此图标43AZP打开

以下第(一)题(应用实践题)、第(二)题(综合题)请在"C:\KS\

基础软件•答题纸.docx〃文件中作答。

(-)应用实践题(本大题包括4道题，每题10分，共40分)

1、快速排序

已知一组随机生成的整数数组arr,请完善以下伪代码，通过快速排序算法对该数组进行

排序。

Input：随机生成的整数数组arr

Output：通过快速排序算法对arr进行排序

Proc(arr){

quickSort(arr,0,arr.length-1);

)

voidquickSort(int[]arr,intlow,inthigh){

if(low<high){

intindex=getlndex(arr,low,high);

(1)请补充代码(5分)

答案请填写在"C:\KS\基础软件-答题纸.docx”文件中

intgetlndex(int[]arr,intlow,inthigh){

inttmp=arrllow];

while(low<high){

(2)请补充代码(5分)

答案请填写在“C:\KS\基础软小答题纸.d8x”文件中

arr[low]=imp;

returnlow;

（答案请填写在"C:\KS\基础软件-答题纸.docx”文件中。）

2、操作系统作业调度

在一个单道批处理系统中，一组作业的提交时间和运行时间如下表所示。

作业提交时间运行时间

18.01.0

28.50.5

39.00.2

49.10.1

请计算先来先服务、最短剩余时间优先两种作业调度算法下的实际调度序列，以及平均

周转时间T和平均带权周转时间W。

（答案请填写在"C:\KS\基础软件-答题纸.docx”文件中。）

3、Tomcat安装和使用

为保障项目应用正常运行，现在需要进行环境准备。假设提供的jdk安装包名为.：<11<-

8u261-Iinux-x64.tar.gz,Tomcat安装包名为apache-tomcat-9.0.37.tar.gz,请补充完整linux环境

下进行以下操作的的步骤或命令，若需要修改配置文件、关键项，请写出配置文件名称、关

键项名称。

首先，要求将jdk和Tomcat拷贝至/home目录下后安装（当前目录为安装包存放目录），

实现jdk环境变量随系统启动而生效，并将Tomcat启动端口修改为8081；假设已经提供了应

用，请描述如何将应用部署至Tomcat之上，修改应用访问端口号为8088,并使得访问者能够

成功访问。

1）安装jdk和设置环境变量：

cpjdk-8u261-linux-x64.tar.gz⑴（拷贝文件）

cd/home

（2）-xvfjdk-8u261-linux-x64.tar.gz（解压解包jdk安装包）

vi⑶（系统环境变量脚本）

exportPATH⑷（设置PATH环境变量）

exportJAVA_HOME=/home/jdk61

2）安装tomcat,修改tomcat端口号：

cpapache-tomcat-9.0.37.tar.gz/home/

cd/home

解压解包apache-tomcat-9.0.37.tar.gz

vi（5）（Tomcat酉己置文件）

修改（6）（tomcat首页访问端口）为8081

cd/home/apache-tomcat-9.0.37/bin

sh（7）（启动Tomcat）

打开浏览器并登录tomcat首页http://localhost:8（）81

3）部署Web应用，修改端口号：

将应用的war包放入tomcat的（8）（应用目录）下

打开tomcat的（9）（配置文件），添加配置，确保service的name唯一,修改

connectorport（端口字段名）为8088并调整指定项目路径。

（10）（确保Web应用运行），通过浏览器访问应用。

（答案请填写在〃C:\KS\基础软件.答题纸.docx〃文件中。）

4.SQL语言

设学生■课程数据库（school）中包括四个表:

StudentScore

^^sJd^archa^20)

s_id

s_name:varchar(20)寻c_id:varchar(20)

s_birth:varchar(20)s_Scoreint

s_sexvarchar(10)I/

CourseTeacher

^^^Jd^archar(20)^^Hd^archa^20)

c_name:varchar(20)t_name:varchar(20)

tjd:varchar(20)________J

#学生表

Student（sjd,s_name,s_birth,s_sex）#学生编号，学生姓名，出生年月，学生性别

#课程表

Cours