2021年清華大學(xué) 四級基礎(chǔ)軟件 期末考核卷

2021年清華大學(xué)四級基礎(chǔ)軟件期末考核試卷

（本試卷考試時間120分鐘）

一、單選題（本大題25道小題，每小題2分，共50分），從下面題目給出的A、B、

C、D四個可供選擇的答案中選擇一個正確答案。

1.下列關(guān)于并發(fā)性的敘述中正確的是。

A.并發(fā)性是指若干事件在同一時間間隔內(nèi)發(fā)生

B.并發(fā)性是指若干事件在同一時刻發(fā)生

C.并發(fā)性是指若干事件在不同時刻發(fā)生

D.并發(fā)性是指若干事件在不同時間間隔內(nèi)發(fā)生

2.設(shè)有三個作業(yè)JI、J2、J3,其運行時間分別為lh,4h,2h,假定它們同時到達(dá)，并在同

一臺處理器上以單道方式運行，則平均周轉(zhuǎn)時間最小的執(zhí)行順序。

A.JI,J3,J2

B.J1,J2,J3

C.J3,J2,J1

D.J2,JI,J3

3.下面是一組并發(fā)進(jìn)程的程序代碼，正確的描述是一

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.進(jìn)程不會死鎖，但是會“餓死”

B.進(jìn)程不會死鎖，也不會“餓死”

C.進(jìn)程會死鎖，但是不會“餓死”

D.進(jìn)程會死鎖，也會餓死

4.在可變式分區(qū)分配方案中，當(dāng)某一作業(yè)完成之后，系統(tǒng)收回其主存空間，并與相鄰空閑

區(qū)合并，為此需修改空閑區(qū)表，造成空閑區(qū)數(shù)減1的情況是。

A.有上鄰空閑區(qū)，也有下鄰空閑區(qū)

B.無上鄰空閑區(qū)，也無下鄰空閑區(qū)

C.有下鄰空閑區(qū)，但無上鄰空閑區(qū)

D.有上鄰空閑區(qū)，但無下鄰空閑區(qū)

5.在一個頁式存儲管理系統(tǒng)中，若頁的大小為4K,頁表內(nèi)容見下圖，則地址轉(zhuǎn)換機(jī)構(gòu)將

邏輯地址8644轉(zhuǎn)換成的物理地址為。

頁號內(nèi)存塊號

02

13

28

A.33220

B.8644

C.4548

D.2500

6.設(shè)主存容量為4MB,外存容量為500MB,計算機(jī)系統(tǒng)的地址寄存器有16位，那么虛擬存

儲器的最大容量是o

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

B.4MB

C.504MB

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

7.對數(shù)據(jù)庫并發(fā)操作有可能帶來的問題包括。

A.讀出“臟數(shù)據(jù)”

B.帶來數(shù)據(jù)的冗余

C.未被授權(quán)的用戶非法存取數(shù)據(jù)

D.破壞數(shù)據(jù)獨立性

8.在關(guān)系數(shù)據(jù)庫中，規(guī)定基本關(guān)系中所有的主屬性上不能存在空值，其遵守的約束規(guī)則是

A.實體完整性規(guī)則

B.數(shù)據(jù)依賴完整性規(guī)則

C.用戶定義完整性規(guī)則

D.參照完整性規(guī)則

9.實體聯(lián)系模型簡稱E-R模型，是數(shù)據(jù)庫設(shè)計常用的一種建模方法，則下列關(guān)于E-R模型

的說法錯誤的是。

A.用E-R模型描述實體集及實體集之間的聯(lián)系時，需要考慮數(shù)據(jù)在計算機(jī)中存儲及處理的

特征

B.E-R模型可幫助建模人員通過一種簡單的方法來描述現(xiàn)實世界中數(shù)據(jù)及數(shù)據(jù)之間的聯(lián)系

C.E-R模型可以描述實體集之間一對一、一對多和多對多的關(guān)系，也可以描述一個實體集

中記錄之間的聯(lián)系

D.用E-R模型建模的基本思路是分類標(biāo)識客觀事物，將具有相同屬性特征的事物抽象為實

體集

10.己知有描述工程項目及負(fù)責(zé)人的關(guān)系模式：工程項目（項目號，項目名稱，報交日期，

工程總額，負(fù)責(zé)人工號，姓名，電話），該關(guān)系模式滿足函數(shù)依賴集：F=｛項目號一項目名

稱，項目號一報交日期，項目號一工程總額，項目號一負(fù)責(zé)人工號，負(fù)責(zé)人工號一姓名，

負(fù)責(zé)人工號一電話｝。下列分解中最合理的符合3NF的關(guān)系模式是o

A.工程項目（項目號，項目名稱，報交日期，工程總額），工程項目一負(fù)責(zé)人（項目號，負(fù)

責(zé)人工號），項目負(fù)責(zé)人（負(fù)責(zé)人工號，姓名，電話）

B.工程項目（項目號，項目名稱，報交日期，工程總額），項目負(fù)責(zé)人（負(fù)責(zé)人工號，姓

名，電話）

C.工程項目（項目號，項目名稱，報交日期，工程總額），項目負(fù)責(zé)人（負(fù)責(zé)人工號，姓

名，電話，項目號）

D.工程項目（項目號，項目名稱，報交日期，工程總額，負(fù)責(zé)人工號），項目負(fù)責(zé)人（負(fù)責(zé)

人工號，姓名，電話）

A.連接

B.笛卡爾積

C.并

D.交

12.數(shù)據(jù)庫恢復(fù)的基礎(chǔ)是利用轉(zhuǎn)儲的冗余數(shù)據(jù)。這些轉(zhuǎn)儲的冗余數(shù)據(jù)包括—

A.日志文件、數(shù)據(jù)庫后備副本

B.數(shù)據(jù)字典、日志文件、應(yīng)用程序、審計檔案

C.數(shù)據(jù)字典、應(yīng)用程序、審計檔案、數(shù)據(jù)庫后備副本

D.數(shù)據(jù)字典、日志文件、應(yīng)用程序

13.下面哪一個關(guān)于中間件的描述是正確的？

A.消息中間件可用在分布式系統(tǒng)節(jié)點之間的消息傳輸

B.JavaEE應(yīng)用服務(wù)器是一種硬件服務(wù)器

C.Apache不屬于負(fù)載均衡器

D.交易中間件只能用在銀行交易系統(tǒng)中

14.下列哪一種不屬于WEB集群部署架構(gòu)o

A.路由器+Tomcat架構(gòu)

B.Apache+Tomcat架構(gòu)

C.Ngnix+Tomcat架構(gòu)

D.硬件負(fù)載均衡器+Tomcat架構(gòu)

15.對一組數(shù)據(jù)(85,47,25,15,19)排序，數(shù)據(jù)的排列次序在排序的過程中的變化

①(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.若根據(jù)查找表(22,43,27,37,51,79,97,53)建立哈希表，采用h(K)=K%17計算

哈希地址，則元素97的哈希地址為o

A.12

B.4

C.10

D.13

18.從具有n個節(jié)點的二叉排序樹中查找一個元素時，在最壞情況下的時間復(fù)雜度為

A.O(n)

B.0(l)

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

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

19.除了可以利用拓?fù)渑判蚍椒▉砼卸ㄒ粋€有向圖是否存在回路以外，還可以用。

A.深度優(yōu)先遍歷算法

B.求關(guān)鍵路徑的方法

C.求最短路徑的方法

D.廣度優(yōu)先遍歷算法

20.若一個圖的邊集為{(A,B),(A,C),(B,D),(C,F),(D,E),(D,F)},則從頂點A開始對

該圖進(jìn)行廣度優(yōu)先搜索，得到的頂點序列可能為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.以下不是國產(chǎn)操作系統(tǒng)的是。

A.安卓操作系統(tǒng)

B.中標(biāo)麒麟操作系統(tǒng)

C.統(tǒng)信操作系統(tǒng)

D.深度操作系統(tǒng)

22.下面哪一種數(shù)據(jù)庫，不是國產(chǎn)數(shù)據(jù)庫。

A.PostgreSQL

B.達(dá)夢數(shù)據(jù)庫

C.金倉數(shù)據(jù)庫

D.Oceanbase

23.下面哪一種中間件，不是國產(chǎn)中間件o

A.甲骨文Weblogic

B.東方通TongWeb

C.中倉4InforSuiteApplicationServer

D.普元PrimetonApplicationServer

24.以下哪個不是華為魚昆鵬CPU的自主生態(tài)組成部分o

A.GoogleMap

B.歐拉操作系統(tǒng)

C.高斯數(shù)據(jù)庫

D.華為云

25.不屬于國產(chǎn)操作系統(tǒng)關(guān)鍵特征的是。

A.編譯器等軟件開發(fā)工具自主研發(fā)

B.支持龍芯、申威、飛騰、鯨鵬、兆芯等處理器

C.按需可定制、可擴(kuò)展

D.源代碼掌控并可自主升級

二、操作題

就

素材、樣張、KS目錄均在Zip文件中，可雙擊此圖標(biāo)43AZP打開

以下第(一)題(應(yīng)用實踐題)、第(二)題(綜合題)請在"C:\KS\

基礎(chǔ)軟件?答題紙.docx〃文件中作答。

(-)應(yīng)用實踐題(本大題包括4道題，每題10分，共40分)

1、快速排序

已知一組隨機(jī)生成的整數(shù)數(shù)組arr,請完善以下偽代碼，通過快速排序算法對該數(shù)組進(jìn)行

排序。

Input：隨機(jī)生成的整數(shù)數(shù)組arr

Output：通過快速排序算法對arr進(jìn)行排序

Proc(arr){

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

)

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

if(low<high){

intindex=getlndex(arr,low,high);

(1)請補(bǔ)充代碼(5分)

答案請?zhí)顚懺?C:\KS\基礎(chǔ)軟件-答題紙.docx”文件中

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

inttmp=arrllow];

while(low<high){

(2)請補(bǔ)充代碼(5分)

答案請?zhí)顚懺凇癈:\KS\基礎(chǔ)軟小答題紙.d8x”文件中

arr[low]=imp;

returnlow;

（答案請?zhí)顚懺?C:\KS\基礎(chǔ)軟件-答題紙.docx”文件中。）

2、操作系統(tǒng)作業(yè)調(diào)度

在一個單道批處理系統(tǒng)中，一組作業(yè)的提交時間和運行時間如下表所示。

作業(yè)提交時間運行時間

18.01.0

28.50.5

39.00.2

49.10.1

請計算先來先服務(wù)、最短剩余時間優(yōu)先兩種作業(yè)調(diào)度算法下的實際調(diào)度序列，以及平均

周轉(zhuǎn)時間T和平均帶權(quán)周轉(zhuǎn)時間W。

（答案請?zhí)顚懺?C:\KS\基礎(chǔ)軟件-答題紙.docx”文件中。）

3、Tomcat安裝和使用

為保障項目應(yīng)用正常運行，現(xiàn)在需要進(jìn)行環(huán)境準(zhǔn)備。假設(shè)提供的jdk安裝包名為.：<11<-

8u261-Iinux-x64.tar.gz,Tomcat安裝包名為apache-tomcat-9.0.37.tar.gz,請補(bǔ)充完整linux環(huán)境

下進(jìn)行以下操作的的步驟或命令，若需要修改配置文件、關(guān)鍵項，請寫出配置文件名稱、關(guān)

鍵項名稱。

首先，要求將jdk和Tomcat拷貝至/home目錄下后安裝（當(dāng)前目錄為安裝包存放目錄），

實現(xiàn)jdk環(huán)境變量隨系統(tǒng)啟動而生效，并將Tomcat啟動端口修改為8081；假設(shè)已經(jīng)提供了應(yīng)

用，請描述如何將應(yīng)用部署至Tomcat之上，修改應(yīng)用訪問端口號為8088,并使得訪問者能夠

成功訪問。

1）安裝jdk和設(shè)置環(huán)境變量：

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

cd/home

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

vi⑶（系統(tǒng)環(huán)境變量腳本）

exportPATH⑷（設(shè)置PATH環(huán)境變量）

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應(yīng)用，修改端口號：

將應(yīng)用的war包放入tomcat的（8）（應(yīng)用目錄）下

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

connectorport（端口字段名）為8088并調(diào)整指定項目路徑。

（10）（確保Web應(yīng)用運行），通過瀏覽器訪問應(yīng)用。

（答案請?zhí)顚懺凇–:\KS\基礎(chǔ)軟件.答題紙.docx〃文件中。）

4.SQL語言

設(shè)學(xué)生■課程數(shù)據(jù)庫（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

#學(xué)生表

Student（sjd,s_name,s_birth,s_sex）#學(xué)生編號，學(xué)生姓名，出生年月，學(xué)生性別

#課程表

Cours