2024年大學(xué)試題(計(jì)算機(jī)科學(xué))-程序設(shè)計(jì)教程筆試歷年真題薈萃含答案

2024年大學(xué)試題(計(jì)算機(jī)科學(xué))-程序設(shè)計(jì)教程筆試歷年真題薈萃含答案（圖片大小可自由調(diào)整）第1卷一.參考題庫(kù)(共30題)1.簡(jiǎn)述寄存器、內(nèi)存以及外存的區(qū)別。2.編寫一個(gè)程序，對(duì)輸入的一個(gè)算術(shù)表達(dá)式（以字符#結(jié)束），檢查圓括號(hào)配對(duì)情況。輸出：配對(duì)、多左括號(hào)或多右括號(hào)。3.在你的計(jì)算機(jī)上運(yùn)行下面的程序： 結(jié)果與你預(yù)期的是否相符？如果不符，請(qǐng)解釋它的原因。4.下面的聲明中哪一些是定義性聲明？這些定義性聲明的非定義性聲明是什么？ 5.下面的函數(shù)定義為什么是正確的？在函數(shù)f中如何區(qū)分（使用）它們？ 6.編寫一個(gè)程序，輸出十進(jìn)制乘法表。 7.表達(dá)式中的類型轉(zhuǎn)換規(guī)則是什么？下面的表達(dá)式計(jì)算時(shí)如何進(jìn)行操作數(shù)類型轉(zhuǎn)換？ 8.下面的設(shè)計(jì)有什么問(wèn)題？如何解決？ 9.根據(jù)下圖寫一個(gè)函數(shù)：intpath（intn）；用于計(jì)算從結(jié)點(diǎn)1到結(jié)點(diǎn)n（n大于1）共有多少條不同的路徑。 10.寫出下面程序的運(yùn)行結(jié)果： 11.編寫一個(gè)程序，從鍵盤輸入一個(gè)字符串，分別統(tǒng)計(jì)其中的大寫字母、小寫字母以及數(shù)字的個(gè)數(shù)。12.編寫一個(gè)程序，將用24小時(shí)制表示的時(shí)間轉(zhuǎn)換為12小時(shí)制表示的時(shí)間。例如，輸入20和16（20點(diǎn)16分），輸出8：16pm；輸入8和16（8點(diǎn)16分），輸出8：16am。13.在多繼承中，什么情況下會(huì)出現(xiàn)二義性？怎樣消除二義性？14.寫出下列條件的C++表達(dá)式 （1）i能被j整除。 （2）ch為字母字符。 （3）m為偶數(shù)。 （4）n是小于100的奇數(shù)。 （5）a、b、c構(gòu)成三角形的三條邊。15.編寫一個(gè)程序解八皇后問(wèn)題。八皇后問(wèn)題是：設(shè)法在國(guó)際象棋的棋盤上放置八個(gè)皇后，使得其中任何一個(gè)皇后所處的“行”、“列”以及“對(duì)角線”上都不能有其它的皇后。16.利用操作符重載給出一個(gè)完整的復(fù)數(shù)類的定義。17.簡(jiǎn)述馮?諾依曼計(jì)算機(jī)的工作模型。18.定義一個(gè)多項(xiàng)式類Polynomial，其實(shí)例為多項(xiàng)式：a0+a1x+a2x2+...+anxn，該類具有如下的接口： 19.簡(jiǎn)述程序設(shè)計(jì)的步驟。20.操作符的優(yōu)先級(jí)和結(jié)合性分別是指的什么？21.下面的求n!的函數(shù)有什么問(wèn)題？ 22.十進(jìn)制數(shù)0.1的二進(jìn)制表示是什么？23.操作符重載的形式有哪兩種形式？這兩種形式有什么區(qū)別？24.將下列公式表示成C++的表達(dá)式： 25.編寫一個(gè)程序，計(jì)算圓周率?？衫霉剑? 直到最后一項(xiàng)的絕對(duì)值小于10-8。26.下面哪一些是合法的C++字面常量，它們的類型是什么？ 27.下面哪一些是合法的C++標(biāo)識(shí)符？ extern，_book，Car，car_1，ca1r，1car，friend，car1_Car，Car_Type，No.1，12328.寫出計(jì)算Ackermann函數(shù)Ack(m,n)值的遞歸函數(shù)。Ack(m,n)定義如下(m≥0,n≥0)： 29.簡(jiǎn)述變量的生存期和標(biāo)識(shí)符的作用域。30.什么是軟件？軟件是如何分類的？第1卷參考答案一.參考題庫(kù)1.參考答案: 寄存器主要用于記錄下一條指令的內(nèi)存地址、當(dāng)前指令的執(zhí)行狀態(tài)以及暫時(shí)保存指令的計(jì)算結(jié)果供下一（幾）條指令使用，其作用主要是減少訪問(wèn)內(nèi)存的次數(shù)，提高指令的執(zhí)行效率。 內(nèi)存用于存儲(chǔ)計(jì)算機(jī)程序（指令和數(shù)據(jù)），內(nèi)存由許多存儲(chǔ)單元構(gòu)成，每個(gè)存儲(chǔ)單元都有一個(gè)地址，對(duì)存儲(chǔ)單元的訪問(wèn)是通過(guò)其地址來(lái)進(jìn)行的，與寄存器相比，內(nèi)存的容量要大得多，但指令訪問(wèn)內(nèi)存單元所花費(fèi)的時(shí)間比訪問(wèn)寄存器要多得多。 外存是大容量的低速存儲(chǔ)部件，用于永久性地存儲(chǔ)程序、數(shù)據(jù)以及各種文檔等信息，存儲(chǔ)在外存中的信息通常以文件形式進(jìn)行組織和訪問(wèn)，外存儲(chǔ)了在容量和速度上與內(nèi)存不同，另一個(gè)區(qū)別在于內(nèi)存中存儲(chǔ)的是正在運(yùn)行的程序和正在使用的數(shù)據(jù)，外存中存儲(chǔ)的則是大量的、并非正在使用的程序和數(shù)據(jù)。2.參考答案: 3.參考答案: 運(yùn)行結(jié)果為2。由于十進(jìn)制小數(shù)3.3和1.1無(wú)法用double型精確表示。通過(guò)查看結(jié)果內(nèi)存內(nèi)的內(nèi)容，最終結(jié)果比3.0略小，所以強(qiáng)制轉(zhuǎn)換成int型后結(jié)果為2。4.參考答案: 5.參考答案: 兩個(gè)f的作用域不一樣，voidf（）中的f為全局作用域，intf；中的f為局部作用域。在函數(shù)f中如果使用局部變量，則用f；如果使用函數(shù)f，則用::f。6.參考答案: 7.參考答案: 表達(dá)式中類型轉(zhuǎn)換規(guī)則是：基于單個(gè)操作符依次進(jìn)行轉(zhuǎn)換。 1）3與5同類型，不轉(zhuǎn)換，結(jié)果為0，轉(zhuǎn)換成double型后與12.3做乘法。 2）10轉(zhuǎn)換成double型與5.2做乘法，’a’轉(zhuǎn)換成double型后與前者結(jié)果做加法。 3）3.0F與24L均轉(zhuǎn)換成double型后做乘法，12U轉(zhuǎn)換成double型后與前者結(jié)果做加法。8.參考答案: Square不能以public繼承方式繼承Rectangle類，否則，Rectangle的所有public成員函數(shù)就能被Square類的對(duì)象訪問(wèn)，特別地，當(dāng)用set_width和set_height分別對(duì)Square類的對(duì)象進(jìn)行操作時(shí)，就可能破壞Square類對(duì)象的長(zhǎng)、寬相等的特性。 解決辦法是：把Square定義成以protected或private方式從Rectangle繼承。為了能對(duì)Square類的對(duì)象訪問(wèn)Rectangle中定義的area和print，可在Square類中加上對(duì)Rectangle類成員的訪問(wèn)控制調(diào)整聲明： 9.參考答案: 10.參考答案: 11.參考答案: 12.參考答案: 13.參考答案:在多繼承中會(huì)出現(xiàn)兩個(gè)問(wèn)題：名沖突和重復(fù)繼承。在多繼承中，當(dāng)多個(gè)基類中包含同名的成員時(shí)，它們?cè)谂缮愔芯蜁?huì)出現(xiàn)名沖突問(wèn)題；在多繼承中，如果直接基類有公共的基類，就會(huì)出現(xiàn)重復(fù)繼承，這樣，公共基類中的數(shù)據(jù)成員在多繼承的派生類中就有多個(gè)拷貝。在C++中，解決名沖突的方法是用基類名受限；解決重復(fù)繼承問(wèn)題的手段是采用虛基類。14.參考答案: 15.參考答案: 16.參考答案: 17.參考答案:馮?諾依曼計(jì)算機(jī)的工作模型是：待執(zhí)行的程序從外存裝入到內(nèi)存中，CPU從內(nèi)存中逐條地取程序中的指令執(zhí)行；程序執(zhí)行中所需要的數(shù)據(jù)從內(nèi)存或從外設(shè)中獲得，程序執(zhí)行中產(chǎn)生的中間結(jié)果保存在內(nèi)存中，程序的執(zhí)行結(jié)果通過(guò)外設(shè)輸出。18.參考答案: 19.參考答案:程序設(shè)計(jì)一般遵循以下步驟：明確問(wèn)題；系統(tǒng)設(shè)計(jì)；用某種語(yǔ)言進(jìn)行編程；測(cè)試與調(diào)試；運(yùn)行與維護(hù)。20.參考答案:運(yùn)算符的優(yōu)先級(jí)和結(jié)合性決定表達(dá)式中各個(gè)運(yùn)算符的運(yùn)算次序。操作符的優(yōu)先級(jí)規(guī)定了相鄰的兩個(gè)操作符誰(shuí)先運(yùn)算：優(yōu)先級(jí)高的先計(jì)算；如果相鄰的兩個(gè)操作符具有相同的優(yōu)先級(jí)，則需根據(jù)操作符的結(jié)合性來(lái)決定先計(jì)算誰(shuí)，操作符的結(jié)合性通常分為左結(jié)合和右結(jié)合：左結(jié)合表示從左到右計(jì)算，右結(jié)合表示從右到左計(jì)算。21.參考答案: 有函數(shù)副作用的問(wèn)題。函數(shù)執(zhí)行結(jié)束后，調(diào)用該函數(shù)的實(shí)參值被改變了（通過(guò)形參，變?yōu)?）。22.參考答案:（0.1）10=（0.000110011...）2，它是無(wú)限循環(huán)小數(shù)。也就是說(shuō)，十進(jìn)制數(shù)0.1無(wú)法精確用二進(jìn)制表示！23.參考答案: 一種就是作為成員函數(shù)重載操作符；另一種就是作為全局（友元）函數(shù)重載操作符。 當(dāng)操作符作為類的非靜態(tài)成員函數(shù)來(lái)重載時(shí)，由于成員函數(shù)已經(jīng)有一個(gè)隱藏的參數(shù)this，因此對(duì)于雙目操作符重載函數(shù)只需要提供一個(gè)參數(shù)，對(duì)于單目操作符重載函數(shù)則不需提供參數(shù)。 當(dāng)操作符作為全局函數(shù)來(lái)重載時(shí)，操作符重載函數(shù)的參數(shù)類型至少有一個(gè)為類、結(jié)構(gòu)、枚舉或它們的引用類型。而且如果要訪問(wèn)參數(shù)類的私有成員，還需要把該函數(shù)說(shuō)明成相應(yīng)類的友元。對(duì)于雙目操作符重載函數(shù)需要兩個(gè)參數(shù)，對(duì)于單目操作符重載函數(shù)則需要給出一個(gè)參數(shù)。操作符=、（）、[]以及->不能作為全局函數(shù)來(lái)重載。 另外，作為類成員函數(shù)來(lái)重載時(shí)，操作符的第一個(gè)操作數(shù)必須是類的對(duì)象，全局函數(shù)重載則否。24.參考答案: 25.參考答案: 26.參考答案: 27.參考答案: 合法的C++標(biāo)識(shí)符：_book，Car，car_1，ca1r，car1_Car，Car_Type28.參考答案: 29.參考答案:變量的生存期指程序運(yùn)行時(shí)一個(gè)變量占有內(nèi)存空間的時(shí)間段。C++把變量的生存期分為靜態(tài)、自動(dòng)和動(dòng)態(tài)三種。標(biāo)識(shí)符的作用域是指：一個(gè)定義了的標(biāo)識(shí)符的有效范圍，即該標(biāo)識(shí)符所標(biāo)識(shí)的程序?qū)嶓w能被訪問(wèn)的程序段。在C++中，根據(jù)標(biāo)識(shí)符的性質(zhì)和定義位置規(guī)定了標(biāo)識(shí)符的作用域。作用域分為：全局作用域、文件作用域、局部作用域、函數(shù)作用域、函數(shù)原型作用域、類作用域、名空間作用域。30.參考答案: 計(jì)算機(jī)軟件是計(jì)算機(jī)系統(tǒng)中的程序以及有關(guān)的文檔。程序是對(duì)計(jì)算任務(wù)的處理對(duì)象（數(shù)據(jù)）與處理規(guī)則（算法）的描述；文檔是為了便于人理解程序所需的資料說(shuō)明，供程序開發(fā)與維護(hù)使用。 軟件通常可以分為系統(tǒng)軟件、支撐軟件和應(yīng)用軟件。系統(tǒng)軟件居于計(jì)算機(jī)系統(tǒng)中最靠近硬件的一級(jí)，它與具體的應(yīng)用領(lǐng)域無(wú)關(guān)，其他軟件一般要通過(guò)系統(tǒng)軟件發(fā)揮作用，如操作系統(tǒng)屬于系統(tǒng)軟件。支撐軟件是指支持軟件開發(fā)與維護(hù)的軟件，一般由軟件開發(fā)人員使用，如軟件開發(fā)環(huán)境就是典型的支撐軟件。應(yīng)用軟件是指用于特定領(lǐng)域的專用軟件，如人口普查軟件、財(cái)務(wù)軟件等。第2卷一.參考題庫(kù)(共30題)1.編寫一個(gè)程序，求a和b的最大公約數(shù)。2.寫一個(gè)函數(shù)map，它有三個(gè)參數(shù)。第一個(gè)參數(shù)是一個(gè)一維double型數(shù)組，第二個(gè)參數(shù)為數(shù)組元素個(gè)數(shù)，第三個(gè)參數(shù)是一個(gè)函數(shù)指針，它指向帶有一個(gè)double型參數(shù)、返回值類型為double的函數(shù)。函數(shù)map的功能是把數(shù)組的每個(gè)元素替換成：用它原來(lái)的值（作為參數(shù)）調(diào)用第三個(gè)參數(shù)所指向的函數(shù)得到的值。3.什么是表達(dá)式？其作用是什么？4.低級(jí)語(yǔ)言與高級(jí)語(yǔ)言的不同之處是什么？5.簡(jiǎn)述局部變量的作用。6.編寫一個(gè)程序，計(jì)算一個(gè)矩陣的鞍點(diǎn)。矩陣的鞍點(diǎn)是指矩陣中的一個(gè)位置，該位置上的元素在其所在的行上最大、列上最小。（一個(gè)矩陣也可能沒(méi)有鞍點(diǎn)。）7.CPU能執(zhí)行哪些指令？8.在C++中，三種繼承方式各有什么作用？9.下面的宏cube1和函數(shù)cube2相比，各有什么優(yōu)缺點(diǎn)？ 10.寫出下面程序的執(zhí)行結(jié)果： 11.C++的單詞分成哪些種類？12.實(shí)現(xiàn)下面的數(shù)組元素交換位置函數(shù)： 該函數(shù)能夠把數(shù)組a的前m個(gè)元素與后n個(gè)元素交換位置，即， 要求：除數(shù)組a外，不得引入其它數(shù)組。13.為什么一般把內(nèi)聯(lián)函數(shù)的定義放在個(gè)頭文件中？14.在排序算法中，有一種排序算法（插入排序）是：把待排序的數(shù)分成兩個(gè)部分： 其中，A為已排好序的數(shù)，B為未排好序的數(shù)，初始狀態(tài)下，A中只有一個(gè)元素。該算法依次從B中取數(shù)插入到A中的相應(yīng)位置，直到B中的數(shù)取完為止。請(qǐng)?jiān)阪湵肀硎旧蠈?shí)現(xiàn)上述的插入排序算法。15.簡(jiǎn)述編譯與解釋的區(qū)別。16.如何定義兩個(gè)類A和B（B是A的派生類），使得在程序中能夠創(chuàng)建一個(gè)與指針變量p（類型為A*）所指向的對(duì)象是同類的對(duì)象？17.編寫一個(gè)函數(shù)int_to_str（intn，charstr[]），把一個(gè)int型數(shù)（由參數(shù)n表示）轉(zhuǎn)換成一個(gè)字符串（放在str中）。18.編寫一個(gè)程序，求所有這樣的三位數(shù)，它們等于它們的各位數(shù)字的立方和。例如：153＝13＋33＋5319.實(shí)現(xiàn)strlen、strcpy、strncpy、strcat、strncat、strcmp以及strncmp函數(shù)。20.編寫一個(gè)程序，首先建立兩個(gè)集合（從鍵盤輸入集合的元素），然后計(jì)算這兩個(gè)集合的交集、并集以及差集，最后輸出計(jì)算結(jié)果。要求用鏈表實(shí)現(xiàn)集合的表示。21.編程解決下面的問(wèn)題：若一頭小母牛，從出生起第四個(gè)年頭開始每年生一頭母牛，按此規(guī)律，第n年有多少頭母牛？22.不引進(jìn)第三個(gè)變量，如何交換兩個(gè)整型變量的值？23.定義一個(gè)不受計(jì)算機(jī)字長(zhǎng)限制的整數(shù)類INT，要求INT與INT以及INT與C++基本數(shù)據(jù)類型int之間能進(jìn)行＋、－、×、÷和＝運(yùn)算，并且能通過(guò)cout輸出INT類型的值。24.什么是虛擬機(jī)？25.編寫一個(gè)函數(shù)digit（n，k），它計(jì)算整數(shù)n的從右向左的第k個(gè)數(shù)字。例如： 26.如何理解變量？變量定義和聲明的作用是什么？27.編寫一個(gè)函數(shù)計(jì)算一元二次方程的根。要求：方程的系數(shù)和根均用參數(shù)傳遞機(jī)制來(lái)傳遞。28.編寫一個(gè)程序，輸入一個(gè)字符串（以字符#結(jié)束），對(duì)其中的“>=”進(jìn)行計(jì)數(shù)。29.寫出下面程序的運(yùn)行結(jié)果： 30.什么是符號(hào)常量？符號(hào)常量的優(yōu)點(diǎn)是什么？第2卷參考答案一.參考題庫(kù)1.參考答案: 2.參考答案: 3.參考答案:表達(dá)式是由操作符、操作數(shù)以及圓括號(hào)所組成的運(yùn)算式。在程序設(shè)計(jì)語(yǔ)言中，對(duì)數(shù)據(jù)操作的具體實(shí)施是通過(guò)表達(dá)式來(lái)描述的。4.參考答案: 低級(jí)語(yǔ)言是指與特定計(jì)算機(jī)體系結(jié)構(gòu)密切相關(guān)的程序語(yǔ)言，它是特定計(jì)算機(jī)能夠直接理解的語(yǔ)言（或與之直接對(duì)應(yīng)的語(yǔ)言），包括機(jī)器語(yǔ)言和匯編語(yǔ)言。低級(jí)語(yǔ)言的優(yōu)點(diǎn)在于：寫出的程序效率比較高，包括執(zhí)行速度快和占用空間少。其缺點(diǎn)是：程序難以設(shè)計(jì)、理解與維護(hù)，難以保證程序的正確性。 高級(jí)語(yǔ)言是指人容易理解和有利于人對(duì)解題過(guò)程進(jìn)行描述的程序語(yǔ)言。高級(jí)語(yǔ)言的優(yōu)點(diǎn)在于：程序容易設(shè)計(jì)、理解與維護(hù)，容易保證程序正確性。高級(jí)語(yǔ)言的缺點(diǎn)是：用其編寫的程序相對(duì)于用低級(jí)語(yǔ)言編寫的程序效率要低，翻譯成的目標(biāo)代碼量較大。5.參考答案:1、實(shí)現(xiàn)信息隱藏，使得函數(shù)外無(wú)法訪問(wèn)該函數(shù)內(nèi)部使用的數(shù)據(jù)。2、減少名沖突，一個(gè)函數(shù)可以為局部變量定義任何合法名字，而不用擔(dān)心與其他函數(shù)的局部變量同名。3、局部變量的內(nèi)存空間在棧中分配，函數(shù)調(diào)用完之后釋放，因此，使用局部變量能節(jié)省程序的內(nèi)存空間。6.參考答案: 7.參考答案: C.PU所能執(zhí)行的指令通常有： 算術(shù)指令：實(shí)現(xiàn)加、減、乘、除等運(yùn)算。 比較指令：比較兩個(gè)操作數(shù)的大小。 數(shù)據(jù)傳輸指令：實(shí)現(xiàn)CPU的寄存器、內(nèi)存以及外設(shè)之間的數(shù)據(jù)傳輸。 執(zhí)行流程控制指令：用于確定下一條指令的內(nèi)存地址，包括轉(zhuǎn)移、循環(huán)以及子程序調(diào)用/返回等指令。8.參考答案:類的繼承方式?jīng)Q定了派生類的對(duì)象和派生類的派生類對(duì)基類成員的訪問(wèn)限制。public繼承方式使得基類的public成員可以被派生類的對(duì)象訪問(wèn)，它可以實(shí)現(xiàn)類之間的子類型關(guān)系；protected繼承使得基類的public成員不能被派生類的對(duì)象訪問(wèn)，但可以被派生類的派生類訪問(wèn)；private繼承使得基類的public成員既不能被派生類的對(duì)象訪問(wèn)，也不能被派生類的派生類訪問(wèn)。protected和private繼承主要用于實(shí)現(xiàn)上的繼承，即純粹為了代碼復(fù)用。9.參考答案: 小型函數(shù)的頻繁調(diào)用會(huì)帶來(lái)程序執(zhí)行效率的嚴(yán)重下降，宏的出現(xiàn)解決了函數(shù)調(diào)用效率不高的問(wèn)題，但宏本身也存在很多問(wèn)題：（1）宏會(huì)出現(xiàn)重復(fù)計(jì)算，（2）不進(jìn)行參數(shù)類型檢查和轉(zhuǎn)換，（3）不利于一些工具對(duì)程序的處理。而函數(shù)可以很好的處理這些問(wèn)題。 另外，對(duì)于：inta；當(dāng)a的值很大時(shí)，cube1（a）得不到正確結(jié)果?。ㄒ?yàn)榻Y(jié)果類型為int，而如果a*a*a的結(jié)果超出了int型的范圍，則結(jié)果將會(huì)截?cái)啵。?0.參考答案: 21，4111.參考答案:構(gòu)成C++的單詞有：標(biāo)識(shí)符、關(guān)鍵詞、字面常量、操作符以及標(biāo)點(diǎn)符號(hào)等。12.參考答案: 13.參考答案:為了防止同一個(gè)內(nèi)聯(lián)函數(shù)的各個(gè)定義之間的不一致，往往把內(nèi)聯(lián)函數(shù)的定義放在某個(gè)頭文件中，在需要使用該內(nèi)聯(lián)函數(shù)的源文件中用文件包含命令#include把該頭文件包含進(jìn)來(lái)。由于內(nèi)聯(lián)函數(shù)名具有文