鄭州職業(yè)技術(shù)學(xué)院試題及答案鄭州職業(yè)技術(shù)學(xué)院某專業(yè)課程試卷一、單項選擇題（每題2分，共30分）1.以下哪種數(shù)據(jù)結(jié)構(gòu)不屬于線性結(jié)構(gòu)？（）A.棧B.隊列C.樹D.線性表2.計算機操作系統(tǒng)的主要功能是（）。A.實現(xiàn)軟、硬件轉(zhuǎn)換B.管理系統(tǒng)所有的軟、硬件資源C.把源程序轉(zhuǎn)換為目標(biāo)程序D.進行數(shù)據(jù)處理3.下列哪種語言是面向?qū)ο蟮某绦蛟O(shè)計語言？（）A.CB.FortranC.JavaD.Pascal4.在數(shù)據(jù)庫系統(tǒng)中，數(shù)據(jù)的物理獨立性是指（）。A.用戶的應(yīng)用程序與存儲在磁盤上數(shù)據(jù)庫中的數(shù)據(jù)是相互獨立的B.數(shù)據(jù)庫與數(shù)據(jù)庫管理系統(tǒng)是相互獨立的C.用戶程序與數(shù)據(jù)庫中數(shù)據(jù)的邏輯結(jié)構(gòu)是相互獨立的D.應(yīng)用程序與數(shù)據(jù)庫中數(shù)據(jù)的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)是相互獨立的5.算法的時間復(fù)雜度是指（）。A.執(zhí)行算法程序所需要的時間B.算法程序的長度C.算法執(zhí)行過程中所需要的基本運算次數(shù)D.算法程序中的指令條數(shù)6.以下哪個不是常見的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)？（）A.總線型B.星型C.環(huán)型D.三角型7.若一棵二叉樹的前序遍歷序列為ABCD，中序遍歷序列為CBAD，則后序遍歷序列為（）。A.CDBAB.CABDC.BCDAD.以上都不對8.以下關(guān)于進程和線程的說法，錯誤的是（）。A.進程是程序在操作系統(tǒng)中的一次執(zhí)行過程，是系統(tǒng)進行資源分配和調(diào)度的基本單位B.線程是CPU調(diào)度和分派的基本單位C.一個進程可以包含多個線程D.線程之間不能共享進程的資源9.以下哪種排序算法的平均時間復(fù)雜度為$O(nlogn)$？（）A.冒泡排序B.插入排序C.快速排序D.選擇排序10.在SQL中，用于修改表結(jié)構(gòu)的語句是（）。A.UPDATEB.ALTERTABLEC.DELETED.INSERT11.以下哪個是計算機網(wǎng)絡(luò)的主要功能？（）A.數(shù)據(jù)處理B.資源共享C.數(shù)據(jù)存儲D.以上都不是12.以下關(guān)于面向?qū)ο缶幊痰奶攸c，錯誤的是（）。A.封裝性B.繼承性C.多態(tài)性D.過程性13.若有定義inta[10];，則對數(shù)組元素的正確引用是（）。A.a[10]B.a[3.5]C.a(5)D.a[0]14.以下哪種數(shù)據(jù)類型不屬于C語言的基本數(shù)據(jù)類型？（）A.整型B.浮點型C.字符型D.數(shù)組型15.在操作系統(tǒng)中，以下哪種調(diào)度算法屬于搶占式調(diào)度算法？（）A.先來先服務(wù)（FCFS）B.短作業(yè)優(yōu)先（SJF）C.時間片輪轉(zhuǎn)（RR）D.高響應(yīng)比優(yōu)先（HRRN）二、填空題（每題2分，共20分）1.數(shù)據(jù)結(jié)構(gòu)主要研究數(shù)據(jù)的邏輯結(jié)構(gòu)、______和數(shù)據(jù)的運算。2.計算機網(wǎng)絡(luò)按覆蓋范圍可分為局域網(wǎng)、______和廣域網(wǎng)。3.棧的主要特點是______。4.面向?qū)ο缶幊讨?，類的實例稱為______。5.在SQL中，用于查詢數(shù)據(jù)的語句是______。6.算法的基本特征包括有窮性、______、可行性、輸入和輸出。7.二叉樹的遍歷方式主要有前序遍歷、中序遍歷和______。8.操作系統(tǒng)中，進程的三種基本狀態(tài)為就緒狀態(tài)、______和阻塞狀態(tài)。9.若有定義inta=5,b=3;，則表達式a%b的值為______。10.常見的軟件開發(fā)模型有瀑布模型、______、敏捷開發(fā)模型等。三、簡答題（每題10分，共30分）1.簡述棧和隊列的區(qū)別。2.簡述數(shù)據(jù)庫系統(tǒng)的組成。3.簡述面向?qū)ο缶幊讨蟹庋b的概念和作用。四、程序設(shè)計題（每題15分，共30分）1.編寫一個C語言程序，輸入兩個整數(shù)，交換它們的值并輸出。2.編寫一個SQL查詢語句，從名為`students`的表中查詢所有年齡大于20歲的學(xué)生的姓名和學(xué)號。答案一、單項選擇題1.C。樹是一種非線性結(jié)構(gòu)，棧、隊列和線性表都屬于線性結(jié)構(gòu)。2.B。操作系統(tǒng)的主要功能是管理系統(tǒng)所有的軟、硬件資源。3.C。Java是面向?qū)ο蟮某绦蛟O(shè)計語言，C、Fortran和Pascal是面向過程的語言。4.A。數(shù)據(jù)的物理獨立性是指用戶的應(yīng)用程序與存儲在磁盤上數(shù)據(jù)庫中的數(shù)據(jù)是相互獨立的。5.C。算法的時間復(fù)雜度是指算法執(zhí)行過程中所需要的基本運算次數(shù)。6.D。常見的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)有總線型、星型、環(huán)型等，三角型不是常見的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)。7.A。根據(jù)前序遍歷和中序遍歷可以構(gòu)建出二叉樹，進而得到后序遍歷序列為CDBA。8.D。線程之間可以共享進程的資源。9.C?？焖倥判虻钠骄鶗r間復(fù)雜度為$O(nlogn)$，冒泡排序、插入排序和選擇排序的平均時間復(fù)雜度為$O(n^2)$。10.B。在SQL中，ALTERTABLE用于修改表結(jié)構(gòu)，UPDATE用于更新數(shù)據(jù)，DELETE用于刪除數(shù)據(jù)，INSERT用于插入數(shù)據(jù)。11.B。計算機網(wǎng)絡(luò)的主要功能是資源共享。12.D。面向?qū)ο缶幊痰奶攸c是封裝性、繼承性和多態(tài)性，過程性是面向過程編程的特點。13.D。數(shù)組的下標(biāo)從0開始，a[10]越界，a[3.5]下標(biāo)不能為小數(shù)，a(5)不是正確的引用方式，a[0]是正確的引用。14.D。數(shù)組型是構(gòu)造數(shù)據(jù)類型，不是基本數(shù)據(jù)類型，C語言的基本數(shù)據(jù)類型有整型、浮點型、字符型等。15.C。時間片輪轉(zhuǎn)（RR）屬于搶占式調(diào)度算法，先來先服務(wù)（FCFS）、短作業(yè)優(yōu)先（SJF）和高響應(yīng)比優(yōu)先（HRRN）屬于非搶占式調(diào)度算法。二、填空題1.存儲結(jié)構(gòu)2.城域網(wǎng)3.后進先出（LIFO）4.對象5.SELECT6.確定性7.后序遍歷8.運行狀態(tài)9.210.快速原型模型三、簡答題1.棧是一種后進先出（LIFO）的數(shù)據(jù)結(jié)構(gòu)，就像一摞盤子，最后放上去的盤子最先被拿走。棧的插入和刪除操作都在棧頂進行。隊列是一種先進先出（FIFO）的數(shù)據(jù)結(jié)構(gòu)，類似于排隊，先到的人先接受服務(wù)。隊列的插入操作在隊尾進行，刪除操作在隊頭進行。2.數(shù)據(jù)庫系統(tǒng)主要由以下幾部分組成：數(shù)據(jù)庫（DB）：是長期存儲在計算機內(nèi)的、有組織的、可共享的數(shù)據(jù)集合。數(shù)據(jù)庫管理系統(tǒng)（DBMS）：是位于用戶與操作系統(tǒng)之間的一層數(shù)據(jù)管理軟件，用于科學(xué)地組織和存儲數(shù)據(jù)、高效地獲取和維護數(shù)據(jù)。應(yīng)用程序：是為了實現(xiàn)特定業(yè)務(wù)功能而使用數(shù)據(jù)庫的程序。數(shù)據(jù)庫管理員（DBA）：負(fù)責(zé)數(shù)據(jù)庫的規(guī)劃、設(shè)計、維護和管理等工作。用戶：包括最終用戶和開發(fā)人員等，他們通過應(yīng)用程序或數(shù)據(jù)庫管理系統(tǒng)來使用數(shù)據(jù)庫。3.概念：封裝是將數(shù)據(jù)（屬性）和操作數(shù)據(jù)的方法（行為）綁定在一起，形成一個獨立的單元，同時對外提供一個統(tǒng)一的接口，隱藏對象的內(nèi)部實現(xiàn)細節(jié)。作用：提高安全性：防止外部直接訪問和修改對象的內(nèi)部數(shù)據(jù)，避免數(shù)據(jù)被非法篡改。提高可維護性：當(dāng)對象的內(nèi)部實現(xiàn)發(fā)生變化時，只要接口不變，外部調(diào)用者不需要進行修改。提高復(fù)用性：可以將封裝好的對象在不同的地方重復(fù)使用。四、程序設(shè)計題1.```cinclude<stdio.h>intmain(){inta,b,temp;printf("請輸入兩個整數(shù)：");scanf("%d%d",&a,&b);temp=a;a=b;b=temp;printf("交換后的值：a=%d,b=%d\n",a,b);retu