2017年山東專升本(計算機)真題試卷(題后含答案及解析)

姓名：__________考號：__________題號一二三四五總分評分一、單選題(共10題)1.1.下列哪種數(shù)據(jù)結(jié)構(gòu)適合用于表示樹形結(jié)構(gòu)？()A.隊列B.棧C.鏈表D.數(shù)組2.2.在C語言中，以下哪個函數(shù)可以用來計算字符串的長度？()A.strlen()B.size()C.length()D.sizeof()3.3.下列哪種算法的平均時間復(fù)雜度為O(nlogn)？()A.冒泡排序B.快速排序C.選擇排序D.插入排序4.4.以下哪個數(shù)據(jù)庫管理系統(tǒng)支持關(guān)系型數(shù)據(jù)庫？()A.MySQLB.MongoDBC.RedisD.PostgreSQL5.5.在Java中，以下哪個關(guān)鍵字用來聲明一個常量？()A.varB.constC.finalD.let6.6.以下哪個操作會導(dǎo)致程序異常終止？()A.除以0B.訪問不存在的數(shù)組索引C.調(diào)用未定義的方法D.以上都是7.7.在Python中，以下哪個函數(shù)可以用來判斷一個元素是否存在于列表中？()A.exists()B.in()C.contains()D.has()8.8.下列哪種網(wǎng)絡(luò)協(xié)議用于傳輸文件？()A.HTTPB.FTPC.SMTPD.POP39.9.以下哪個操作系統(tǒng)不是基于Linux內(nèi)核？()A.UbuntuB.CentOSC.WindowsD.Debian10.10.下列哪種編程范式強調(diào)函數(shù)式編程？()A.面向?qū)ο缶幊藼.過程式編程C.函數(shù)式編程D.邏輯編程二、多選題(共5題)11.1.以下哪些屬于數(shù)據(jù)庫系統(tǒng)的主要功能？()A.數(shù)據(jù)定義功能B.數(shù)據(jù)操縱功能C.數(shù)據(jù)存儲功能D.數(shù)據(jù)安全性控制E.數(shù)據(jù)備份與恢復(fù)12.2.下列哪些算法是排序算法？()A.快速排序B.暴力破解C.選擇排序D.插入排序E.二分查找13.3.在C語言中，以下哪些情況會導(dǎo)致程序運行時錯誤？()A.訪問數(shù)組越界B.除以0C.解引用空指針D.變量未初始化就使用E.無限遞歸14.4.以下哪些屬于操作系統(tǒng)的主要功能？()A.進程管理B.存儲管理C.文件系統(tǒng)D.網(wǎng)絡(luò)通信E.輸入輸出管理15.5.以下哪些屬于編程語言的基本類型？()A.整數(shù)類型B.字符串類型C.布爾類型D.浮點類型E.數(shù)組類型三、填空題(共5題)16.1.數(shù)據(jù)庫管理系統(tǒng)（DBMS）的核心是______。17.2.程序設(shè)計中的______原則是面向?qū)ο缶幊痰幕A(chǔ)。18.3.在C語言中，______是用來表示字符的整數(shù)類型。19.4.網(wǎng)絡(luò)協(xié)議HTTP中，______表示請求方法。20.5.在Java中，______關(guān)鍵字用來聲明抽象方法。四、判斷題(共5題)21.1.在C語言中，一個指針變量的值可以改變，但指針變量所指向的內(nèi)存地址是不可變的。()A.正確B.錯誤22.2.在Java中，所有的對象都繼承自O(shè)bject類。()A.正確B.錯誤23.3.二分查找算法只適用于有序的數(shù)據(jù)集合。()A.正確B.錯誤24.4.數(shù)據(jù)庫管理系統(tǒng)可以減少數(shù)據(jù)冗余。()A.正確B.錯誤25.5.網(wǎng)絡(luò)協(xié)議SMTP用于發(fā)送電子郵件。()A.正確B.錯誤五、簡單題(共5題)26.1.簡述操作系統(tǒng)進程管理的功能及其重要性。27.2.解釋什么是數(shù)據(jù)庫規(guī)范化，并簡要說明其目的。28.3.描述TCP協(xié)議與UDP協(xié)議的主要區(qū)別。29.4.解釋什么是哈希表，并說明其基本操作。30.5.請說明面向?qū)ο缶幊蹋∣OP）的主要特點。

2017年山東專升本(計算機)真題試卷(題后含答案及解析)一、單選題(共10題)1.【答案】C【解析】鏈表可以用來表示樹形結(jié)構(gòu)，因為樹形結(jié)構(gòu)的特點是有多個子節(jié)點和一個父節(jié)點，鏈表可以通過指針來表示這種層次關(guān)系。2.【答案】A【解析】在C語言中，`strlen()`函數(shù)用來計算字符串的長度，它返回字符串中字符的數(shù)量，不包括結(jié)束符`0`。3.【答案】B【解析】快速排序的平均時間復(fù)雜度為O(nlogn)，因為它通過遞歸分治的方法將問題分解為規(guī)模更小的子問題。4.【答案】A【解析】MySQL是一個關(guān)系型數(shù)據(jù)庫管理系統(tǒng)，它使用SQL語言來管理數(shù)據(jù)。MongoDB、Redis和PostgreSQL雖然也用于數(shù)據(jù)存儲，但它們不完全是關(guān)系型數(shù)據(jù)庫。5.【答案】C【解析】在Java中，`final`關(guān)鍵字用來聲明一個常量，一旦賦值后，其值不能被改變。6.【答案】D【解析】除以0、訪問不存在的數(shù)組索引和調(diào)用未定義的方法都會導(dǎo)致程序異常終止。7.【答案】B【解析】在Python中，`in()`函數(shù)可以用來判斷一個元素是否存在于列表中。8.【答案】B【解析】FTP（文件傳輸協(xié)議）用于在網(wǎng)絡(luò)上進行文件的傳輸，它是專門設(shè)計用于文件傳輸?shù)膮f(xié)議。9.【答案】C【解析】Windows不是基于Linux內(nèi)核的操作系統(tǒng)，它是微軟公司開發(fā)的獨立操作系統(tǒng)。Ubuntu、CentOS和Debian都是基于Linux內(nèi)核的操作系統(tǒng)。10.【答案】C【解析】函數(shù)式編程范式強調(diào)使用函數(shù)來處理數(shù)據(jù)，避免使用可變狀態(tài)和副作用。二、多選題(共5題)11.【答案】ABCDE【解析】數(shù)據(jù)庫系統(tǒng)的主要功能包括數(shù)據(jù)定義功能（定義數(shù)據(jù)庫結(jié)構(gòu)）、數(shù)據(jù)操縱功能（插入、刪除、更新等操作）、數(shù)據(jù)存儲功能（存儲數(shù)據(jù)）、數(shù)據(jù)安全性控制（保證數(shù)據(jù)安全）和數(shù)據(jù)備份與恢復(fù)（防止數(shù)據(jù)丟失）。12.【答案】ACD【解析】快速排序、選擇排序和插入排序都是排序算法，用于對數(shù)據(jù)進行排序。暴力破解和二分查找雖然也是算法，但不是排序算法，暴力破解通常指窮舉法，而二分查找是一種查找算法。13.【答案】ABCDE【解析】訪問數(shù)組越界、除以0、解引用空指針、變量未初始化就使用以及無限遞歸都可能導(dǎo)致程序運行時錯誤，這些問題都可能導(dǎo)致程序崩潰或產(chǎn)生不可預(yù)知的結(jié)果。14.【答案】ABCDE【解析】操作系統(tǒng)的主要功能包括進程管理（管理程序執(zhí)行）、存儲管理（管理內(nèi)存和磁盤存儲）、文件系統(tǒng)（管理文件存儲）、網(wǎng)絡(luò)通信（管理網(wǎng)絡(luò)連接）和輸入輸出管理（管理外部設(shè)備）。15.【答案】ABCD【解析】編程語言的基本類型包括整數(shù)類型、字符串類型、布爾類型和浮點類型。數(shù)組類型通常被認為是復(fù)合類型，它由基本類型構(gòu)成。三、填空題(共5題)16.【答案】數(shù)據(jù)庫【解析】數(shù)據(jù)庫管理系統(tǒng)（DBMS）的核心是數(shù)據(jù)庫，它是一個按照數(shù)據(jù)結(jié)構(gòu)來組織、存儲和管理數(shù)據(jù)的倉庫。17.【答案】封裝【解析】程序設(shè)計中的封裝原則是面向?qū)ο缶幊痰幕A(chǔ)，它要求將數(shù)據(jù)和操作數(shù)據(jù)的方法封裝在一起，形成對象。18.【答案】int【解析】在C語言中，int是用來表示字符的整數(shù)類型，它通常用于存儲整數(shù)，但也可以用來存儲字符，因為字符在內(nèi)存中占用一個字節(jié)的整數(shù)。19.【答案】Method【解析】網(wǎng)絡(luò)協(xié)議HTTP中，Method字段表示請求方法，例如GET、POST、PUT等，用來告知服務(wù)器客戶端的請求類型。20.【答案】abstract【解析】在Java中，`abstract`關(guān)鍵字用來聲明抽象方法，抽象方法是不包含具體實現(xiàn)的方法，它通常被用于接口中，要求實現(xiàn)類必須實現(xiàn)這些方法。四、判斷題(共5題)21.【答案】正確【解析】在C語言中，指針變量的值是可以改變的，即指針可以指向不同的內(nèi)存地址。但是，一旦指針被初始化指向某個內(nèi)存地址，這個地址本身是不變的，除非指針被重新賦值。22.【答案】正確【解析】在Java中，所有類都直接或間接繼承自O(shè)bject類，Object是Java中所有類的根類，它提供了許多基本的方法和屬性。23.【答案】正確【解析】二分查找算法是建立在有序數(shù)據(jù)集合上的查找算法，它通過比較中間元素與目標值來縮小查找范圍，因此它只適用于有序的數(shù)據(jù)集合。24.【答案】正確【解析】數(shù)據(jù)庫管理系統(tǒng)通過集中存儲數(shù)據(jù)，并使用數(shù)據(jù)完整性約束來減少數(shù)據(jù)冗余，這是數(shù)據(jù)庫設(shè)計中的一個重要目標。25.【答案】正確【解析】SMTP（簡單郵件傳輸協(xié)議）是一種用于發(fā)送電子郵件的協(xié)議，它定義了電子郵件的發(fā)送和接收過程，是電子郵件服務(wù)的基礎(chǔ)。五、簡答題(共5題)26.【答案】操作系統(tǒng)進程管理的主要功能包括進程的創(chuàng)建、調(diào)度、同步、通信和終止。進程管理對于操作系統(tǒng)來說非常重要，因為它能夠提高系統(tǒng)資源的利用率，使多個程序可以并發(fā)執(zhí)行，并確保每個程序都能獲得公平的資源分配?！窘馕觥窟M程管理是操作系統(tǒng)中的核心功能之一，它負責(zé)管理程序在計算機上的執(zhí)行過程，確保程序能夠高效、合理地使用系統(tǒng)資源。27.【答案】數(shù)據(jù)庫規(guī)范化是指將非規(guī)范化的數(shù)據(jù)庫設(shè)計轉(zhuǎn)化為規(guī)范化的設(shè)計，目的是消除數(shù)據(jù)冗余、提高數(shù)據(jù)一致性、保證數(shù)據(jù)完整性，并簡化數(shù)據(jù)維護和查詢?！窘馕觥繑?shù)據(jù)庫規(guī)范化是數(shù)據(jù)庫設(shè)計中的一個重要步驟，通過規(guī)范化，可以減少數(shù)據(jù)冗余，提高數(shù)據(jù)的準確性，簡化數(shù)據(jù)的維護工作，并使得查詢更加高效。28.【答案】TCP（傳輸控制協(xié)議）和UDP（用戶數(shù)據(jù)報協(xié)議）都是網(wǎng)絡(luò)傳輸層協(xié)議，但它們的主要區(qū)別在于TCP提供可靠的數(shù)據(jù)傳輸服務(wù)，而UDP提供不可靠的數(shù)據(jù)傳輸服務(wù)。TCP具有面向連接、流量控制、擁塞控制等特點，而UDP是無連接、不可靠的，適用于實時性要求高的應(yīng)用?！窘馕觥縏CP和UDP是兩種不同的網(wǎng)絡(luò)傳輸協(xié)議，它們在連接性、可靠性、速度和數(shù)據(jù)傳輸?shù)确矫嬗忻黠@的區(qū)別，適用于不同的網(wǎng)絡(luò)應(yīng)用場景。29.【答案】哈希表是一種基于哈希函數(shù)的數(shù)據(jù)結(jié)構(gòu)，它能夠通過鍵值快速訪問存儲在其中的數(shù)據(jù)。哈希表的基本操作包括初始化哈希表、插入元素、查找元素、刪除元素等?！窘馕觥抗１硎且环N高效的數(shù)據(jù)結(jié)構(gòu)，它通過哈希函數(shù)將鍵值映射到表中的一個位置，從而實現(xiàn)快速的數(shù)