大學(xué)試題(計(jì)算機(jī)科學(xué))-程序設(shè)計(jì)教程筆試（2018-2023年）真題摘選含答案

長(zhǎng)風(fēng)破浪會(huì)有時(shí)，直掛云帆濟(jì)滄海。大學(xué)試題(計(jì)算機(jī)科學(xué))-程序設(shè)計(jì)教程筆試（2018-2023年）真題摘選含答案（圖片大小可自由調(diào)整）卷I一.參考題庫(kù)(共30題)1.為什么一般把內(nèi)聯(lián)函數(shù)的定義放在個(gè)頭文件中？2.什么是表達(dá)式？其作用是什么？3.用循環(huán)實(shí)現(xiàn)錯(cuò)誤！未找到引用源。中的輾轉(zhuǎn)相除法計(jì)算最大公約數(shù)。4.編寫(xiě)一個(gè)程序，輸出十進(jìn)制乘法表。 5.什么是符號(hào)常量？符號(hào)常量的優(yōu)點(diǎn)是什么？6.在排序算法中，有一種排序算法（插入排序）是：把待排序的數(shù)分成兩個(gè)部分： 其中，A為已排好序的數(shù)，B為未排好序的數(shù)，初始狀態(tài)下，A中只有一個(gè)元素。該算法依次從B中取數(shù)插入到A中的相應(yīng)位置，直到B中的數(shù)取完為止。請(qǐng)?jiān)阪湵肀硎旧蠈?shí)現(xiàn)上述的插入排序算法。7.表達(dá)式中的類(lèi)型轉(zhuǎn)換規(guī)則是什么？下面的表達(dá)式計(jì)算時(shí)如何進(jìn)行操作數(shù)類(lèi)型轉(zhuǎn)換？ 8.什么是虛擬機(jī)？9.編程實(shí)現(xiàn)：在一個(gè)由N×N（N為大于1的奇數(shù)）個(gè)方格組成的方陣中，填入1、2、3、...、N2各個(gè)數(shù)，使得每一行、每一列以及兩個(gè)對(duì)角線上數(shù)的和均相等（奇數(shù)幻方問(wèn)題）。例如，下面是一個(gè)3×3的幻方： （提示：把1填在第一行最中間的格子中，然后按下面的方法依次來(lái)填其它的數(shù)：如果當(dāng)前格子是方陣中最右上角的格子，則把下一個(gè)數(shù)填在下一行的同一列格子中；否則，如果當(dāng)前格子在第一行上，則把下一個(gè)數(shù)填在下一列的最后一行格子中；否則，如果當(dāng)前格子在最后一列上，則把下一個(gè)數(shù)填在上一行的第一列格子中；否則，如果當(dāng)前格子的右上角格子里沒(méi)有數(shù)，則在其中填入下一個(gè)數(shù)，否則把下一個(gè)數(shù)填在下一行的同一列格子中。）10.在C++中，protected類(lèi)成員訪問(wèn)控制有什么作用？11.編寫(xiě)一個(gè)函數(shù)計(jì)算一元二次方程的根。要求：方程的系數(shù)和根均用參數(shù)傳遞機(jī)制來(lái)傳遞。12.簡(jiǎn)述局部變量的作用。13.簡(jiǎn)述子程序的作用。14.下面的函數(shù)定義為什么是正確的？在函數(shù)f中如何區(qū)分（使用）它們？ 15.寫(xiě)一個(gè)函數(shù)map，它有三個(gè)參數(shù)。第一個(gè)參數(shù)是一個(gè)一維double型數(shù)組，第二個(gè)參數(shù)為數(shù)組元素個(gè)數(shù)，第三個(gè)參數(shù)是一個(gè)函數(shù)指針，它指向帶有一個(gè)double型參數(shù)、返回值類(lèi)型為double的函數(shù)。函數(shù)map的功能是把數(shù)組的每個(gè)元素替換成：用它原來(lái)的值（作為參數(shù)）調(diào)用第三個(gè)參數(shù)所指向的函數(shù)得到的值。16.假定郵寄包裹的計(jì)費(fèi)標(biāo)準(zhǔn)如下（重量在檔次之間時(shí)往上一擋靠）： 編寫(xiě)一個(gè)程序，輸入包裹重量和郵寄距離，計(jì)算并輸出收費(fèi)數(shù)額。17.簡(jiǎn)述程序設(shè)計(jì)范型。18.編寫(xiě)一個(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。19.編程解決下面的問(wèn)題：若一頭小母牛，從出生起第四個(gè)年頭開(kāi)始每年生一頭母牛，按此規(guī)律，第n年有多少頭母牛？20.下面的聲明中哪一些是定義性聲明？這些定義性聲明的非定義性聲明是什么？ 21.編寫(xiě)一個(gè)函數(shù)digit（n，k），它計(jì)算整數(shù)n的從右向左的第k個(gè)數(shù)字。例如： 22.簡(jiǎn)述變量的生存期和標(biāo)識(shí)符的作用域。23.編寫(xiě)一個(gè)程序，將華氏溫度轉(zhuǎn)換為攝氏溫度。轉(zhuǎn)換公式為： 其中，c為攝氏溫度，f為華氏溫度。24.寫(xiě)出下面程序的運(yùn)行結(jié)果： 25.把在鏈表中插入一個(gè)新結(jié)點(diǎn)的操作寫(xiě)成一個(gè)函數(shù)： 其中，h為表頭指針，a為要插入的結(jié)點(diǎn)的值，pos（≥0）表示插入位置。當(dāng)pos為0時(shí)表示在表頭插入；否則，表示在第pos個(gè)結(jié)點(diǎn)的后面插入。操作成功返回true，否則返回false。26.寫(xiě)出下列條件的C++表達(dá)式 （1）i能被j整除。 （2）ch為字母字符。 （3）m為偶數(shù)。 （4）n是小于100的奇數(shù)。 （5）a、b、c構(gòu)成三角形的三條邊。27.根據(jù)下圖寫(xiě)一個(gè)函數(shù)：intpath（intn）；用于計(jì)算從結(jié)點(diǎn)1到結(jié)點(diǎn)n（n大于1）共有多少條不同的路徑。 28.如何定義兩個(gè)類(lèi)A和B（B是A的派生類(lèi)），使得在程序中能夠創(chuàng)建一個(gè)與指針變量p（類(lèi)型為A*）所指向的對(duì)象是同類(lèi)的對(duì)象？29.定義一個(gè)時(shí)間類(lèi)Time，通過(guò)操作符重載實(shí)現(xiàn)：時(shí)間的比較（==、!=、>、>=、<、<=）、時(shí)間增加/減少若干秒（+=、-=）、時(shí)間增加/減少一秒（++、--）以及兩個(gè)時(shí)間相差的秒數(shù)（-）。30.如何理解變量？變量定義和聲明的作用是什么？卷I參考答案一.參考題庫(kù)1.參考答案:為了防止同一個(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ù)名具有文件作用域，因此，不會(huì)出現(xiàn)重復(fù)定義問(wèn)題。2.參考答案:表達(dá)式是由操作符、操作數(shù)以及圓括號(hào)所組成的運(yùn)算式。在程序設(shè)計(jì)語(yǔ)言中，對(duì)數(shù)據(jù)操作的具體實(shí)施是通過(guò)表達(dá)式來(lái)描述的。3.參考答案: 4.參考答案: 5.參考答案:符號(hào)常量是指有名字的常量，在程序中通過(guò)常量的名字來(lái)使用這些常量。程序中使用符號(hào)常量有以下優(yōu)點(diǎn)：1）增加程序易讀性；2）提高程序?qū)ΤＡ渴褂玫囊恢滦裕?）增強(qiáng)程序的易維護(hù)性。6.參考答案: 7.參考答案: 表達(dá)式中類(lèi)型轉(zhuǎn)換規(guī)則是：基于單個(gè)操作符依次進(jìn)行轉(zhuǎn)換。 1）3與5同類(lèi)型，不轉(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.參考答案:在由硬件構(gòu)成的計(jì)算機(jī)（稱(chēng)為“裸機(jī)”）之上，加上一些軟件就得到了一個(gè)比它功能更強(qiáng)的計(jì)算機(jī)，稱(chēng)為“虛擬機(jī)”。9.參考答案: 10.參考答案:C++中引進(jìn)protected成員保護(hù)控制，緩解了數(shù)據(jù)封裝與繼承的矛盾。在基類(lèi)中聲明為protected的成員可以被派生類(lèi)使用，但不能被基類(lèi)的實(shí)例用戶(hù)使用，這樣能夠?qū)π薷幕?lèi)的內(nèi)部實(shí)現(xiàn)所造成的影響范圍（只影響子類(lèi)）進(jìn)行控制。protected成員保護(hù)控制的引進(jìn)使得類(lèi)有兩種接口：與實(shí)例用戶(hù)的接口和與派生類(lèi)用戶(hù)的接口。11.參考答案: 12.參考答案: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)存空間。13.參考答案:子程序是有名字的一段程序代碼，它通常完成一個(gè)獨(dú)立的（子）功能。在程序的其他地方通過(guò)子程序的名字來(lái)使用它們。除了能減少程序代碼外，采用子程序的主要作用是實(shí)現(xiàn)過(guò)程抽象，使用者只需知道子程序的功能，而不需要知道它是如何實(shí)現(xiàn)的，這有利于大型、復(fù)雜程序的設(shè)計(jì)和理解。14.參考答案: 兩個(gè)f的作用域不一樣，voidf（）中的f為全局作用域，intf；中的f為局部作用域。在函數(shù)f中如果使用局部變量，則用f；如果使用函數(shù)f，則用::f。15.參考答案: 16.參考答案: 17.參考答案: 基于不同的計(jì)算模型來(lái)對(duì)計(jì)算進(jìn)行描述就形成了不同的程序設(shè)計(jì)范型。典型的程序設(shè)計(jì)范型有：過(guò)程式、對(duì)象式、函數(shù)式以及邏輯式等。 過(guò)程式程序設(shè)計(jì)是一種以功能為中心、基于功能分解和過(guò)程抽象的程序設(shè)計(jì)范型。一個(gè)過(guò)程式程序由一些子程序構(gòu)成，每個(gè)子程序?qū)?yīng)一個(gè)子功能，它實(shí)現(xiàn)了功能抽象。?? 對(duì)象式程序設(shè)計(jì)是一種以數(shù)據(jù)為中心、基于數(shù)據(jù)抽象的程序設(shè)計(jì)范型。一個(gè)面向?qū)ο蟪绦蛴梢恍?duì)象構(gòu)成，對(duì)象是由一些數(shù)據(jù)及可施于這些數(shù)據(jù)上的操作所組成的封裝體。 函數(shù)式程序設(shè)計(jì)是圍繞函數(shù)來(lái)進(jìn)行的，計(jì)算過(guò)程體現(xiàn)為一系列的函數(shù)應(yīng)用。 邏輯程序設(shè)計(jì)是把程序組織成一組事實(shí)和一組推理規(guī)則，在事實(shí)基礎(chǔ)上運(yùn)用推理規(guī)則來(lái)實(shí)施計(jì)算。18.參考答案: 19.參考答案: 除了第一年到第三年外，每一年的母牛數(shù)應(yīng)該是上一年的母牛數(shù)加上三年前的母牛數(shù)（現(xiàn)在它們是第四年了，要生小牛了！） 20.參考答案: 21.參考答案: 22.參考答案:變量的生存期指程序運(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ù)原型作用域、類(lèi)作用域、名空間作用域。23.參考答案: 24.參考答案: 25.參考答案: 26.參考答案: 27.參考答案: 28.參考答案: 29.參考答案: 30.參考答案:在程序中，其值可以改變的量稱(chēng)為變量。變量可以用來(lái)表示可變的數(shù)據(jù)。程序中使用到的每個(gè)變量都要有定義。變量定義指出變量的類(lèi)型和變量名，另外還可以為變量提供一個(gè)初值。C.+中使用變量之前，必須對(duì)使用的變量進(jìn)行聲明（變量定義屬于一種聲明，即：定義性聲明），變量聲明指出了一個(gè)變量的類(lèi)型，使得編譯程序能對(duì)變量的操作進(jìn)行類(lèi)型檢查并做相應(yīng)的類(lèi)型轉(zhuǎn)換。整個(gè)程序中，某變量的定義只能由一個(gè)，但它的聲明可以有多個(gè)。卷II一.參考題庫(kù)(共30題)1.C++的單詞分成哪些種類(lèi)？2.CPU能執(zhí)行哪些指令？3.在C++中，三種繼承方式各有什么作用？4.十進(jìn)制數(shù)0.1的二進(jìn)制表示是什么？5.編寫(xiě)一個(gè)程序，從鍵盤(pán)輸入一個(gè)正整數(shù)，判斷該正整數(shù)為幾位數(shù)，并輸出其位數(shù)。6.編寫(xiě)一個(gè)程序，計(jì)算一個(gè)矩陣的鞍點(diǎn)。矩陣的鞍點(diǎn)是指矩陣中的一個(gè)位置，該位置上的元素在其所在的行上最大、列上最小。（一個(gè)矩陣也可能沒(méi)有鞍點(diǎn)。）7.把在鏈表中刪除一個(gè)結(jié)點(diǎn)的操作寫(xiě)成一個(gè)函數(shù)： 其中，h為表頭指針，a用于存放刪除的結(jié)點(diǎn)的值，pos（>0）表示刪除結(jié)點(diǎn)的位置。操作成功返回true，否則返回false。8.寫(xiě)出計(jì)算Ackermann函數(shù)Ack(m,n)值的遞歸函數(shù)。Ack(m,n)定義如下(m≥0,n≥0)： 9.全局標(biāo)識(shí)符與局部標(biāo)識(shí)符在哪些方面存在不同？10.設(shè)有一個(gè)矩陣：，現(xiàn)把它放在一個(gè)二維數(shù)組a中。寫(xiě)出執(zhí)行下面的語(yǔ)句之后a的值： 11.編寫(xiě)一個(gè)函數(shù)，判斷其int型參數(shù)值是否是回文數(shù)?；匚臄?shù)是指從正向和反向兩個(gè)方向讀數(shù)字都一樣，例如，9783879就是一個(gè)回文數(shù)。12.舉例說(shuō)明把int類(lèi)型轉(zhuǎn)成float類(lèi)型可能會(huì)丟失精度。13.假設(shè)有三個(gè)重載的函數(shù)： 對(duì)下面的函數(shù)調(diào)用，指出它們分別調(diào)用了哪一個(gè)重載函數(shù)；如果有歧義，指出導(dǎo)致歧義的重載函數(shù)定義。 14.C++提供了哪些基本數(shù)據(jù)類(lèi)型？檢查你的計(jì)算機(jī)上各種類(lèi)型數(shù)據(jù)所占內(nèi)存空間的大?。ㄗ止?jié)數(shù)）。15.低級(jí)語(yǔ)言與高級(jí)語(yǔ)言的不同之處是什么？16.簡(jiǎn)述程序設(shè)計(jì)的步驟。17.編寫(xiě)一個(gè)程序，從鍵盤(pán)輸入一批學(xué)生的成績(jī)信息，每個(gè)學(xué)生的成績(jī)信息包括：學(xué)號(hào)、姓名以及8門(mén)課的成績(jī)。然后按照平均成績(jī)由高到低順序輸出學(xué)生的學(xué)號(hào)、姓名以及平均成績(jī)。18.不引進(jìn)第三個(gè)變量，如何交換兩個(gè)整型變量的值？19.編寫(xiě)一個(gè)程序，計(jì)算圓周率?？衫霉剑? 直到最后一項(xiàng)的絕對(duì)值小于10-8。20.分別寫(xiě)出計(jì)算Hermit多項(xiàng)式Hn(x)值的迭代和遞歸函數(shù)。Hn(x)定義如下： 21.下面哪一些是合法的C++字面常量，它們的類(lèi)型是什么？ 22.為什么要對(duì)操作符進(jìn)行重載？是否所有的操作符都可以重載？23.在你的計(jì)算機(jī)上運(yùn)行下面的程序： 結(jié)果與你預(yù)期的是否相符？如果不符，請(qǐng)解釋它的原因。24.將下面的for循環(huán)重寫(xiě)為等價(jià)的while循環(huán)。 25.定義一個(gè)多項(xiàng)式類(lèi)Polynomial，其實(shí)例為多項(xiàng)式：a0+a1x+a2x2+...+anxn，該類(lèi)具有如下的接口： 26.實(shí)現(xiàn)strlen、strcpy、strncpy、strcat、strncat、strcmp以及strncmp函數(shù)。27.編寫(xiě)一個(gè)程序，求a和b的最大公約數(shù)。28.編寫(xiě)一個(gè)函數(shù)find_replace_str，其原型如下： 要求：該函數(shù)能夠完成把字符串str中的所有子串find_str都替換成字符串replace_str，返回值為替換的次數(shù)。29.編寫(xiě)一個(gè)程序解八皇后問(wèn)題。八皇后問(wèn)題是：設(shè)法在國(guó)際象棋的棋盤(pán)上放置八個(gè)皇后，使得其中任何一個(gè)皇后所處的“行”、“列”以及“對(duì)角線”上都不能有其它的皇后。30.寫(xiě)出下面程序的執(zhí)行結(jié)果： 卷II參考答案一.參考題庫(kù)1.參考答案:構(gòu)成C++的單詞有：標(biāo)識(shí)符、關(guān)鍵詞、字面常量、操作符以及標(biāo)點(diǎn)符號(hào)等。2.參考答案: 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)用/返回等指令。3.參考答案:類(lèi)的繼承方式?jīng)Q定了派生類(lèi)的對(duì)象和派生類(lèi)的派生類(lèi)對(duì)基類(lèi)成員的訪問(wèn)限制。public繼承方式使得基類(lèi)的public成員可以被派生類(lèi)的對(duì)象訪問(wèn)，它可以實(shí)現(xiàn)類(lèi)之間的子類(lèi)型關(guān)系；protected繼承使得基類(lèi)的public成員不能被派生類(lèi)的對(duì)象訪問(wèn)，但可以被派生類(lèi)的派生類(lèi)訪問(wèn)；private繼承使得基類(lèi)的public成員既不能被派生類(lèi)的對(duì)象訪問(wèn)，也不能被派生類(lèi)的派生類(lèi)訪問(wèn)。protected和private繼承主要用于實(shí)現(xiàn)上的繼承，即純粹為了代碼復(fù)用。4.參考答案:（0.1）10=（0.000110011...）2，它是無(wú)限循環(huán)小數(shù)。也就是說(shuō)，十進(jìn)制數(shù)0.1無(wú)法精確用二進(jìn)制表示！5.參考答案: 6.參考答案: 7.參考答案: 8.參考答案: 9.參考答案:1、作用域不同；2、生存期不同；3、用途不同，全局標(biāo)識(shí)符用于標(biāo)識(shí)共享的實(shí)體，而局部標(biāo)識(shí)符用于標(biāo)識(shí)專(zhuān)用的實(shí)體。10.參考答案: 11.參考答案: 12.參考答案: 如果int型與float型都是4個(gè)字節(jié)，由于在float型的數(shù)據(jù)表示中，有若干位用來(lái)表示指數(shù)，因此，尾數(shù)的位數(shù)不到4個(gè)字節(jié)（根據(jù)IEEE標(biāo)準(zhǔn)，只有23個(gè)二進(jìn)制位）。如果一個(gè)int型的數(shù)大于23位（二進(jìn)制），則無(wú)法用float型精確表示。 例如： I.nt?x=0x01000001； F.loat?y=x；?//x的最后一位"1"不是被截掉就是被舍入！ C.out?<<?x?<<?endl?<<?setprecision（30）?<<??y?<<?endl；13.參考答案: 14.參考答案:C++提供了以下5種基本數(shù)據(jù)類(lèi)型：整數(shù)類(lèi)型、實(shí)數(shù)類(lèi)型、字符類(lèi)型、邏輯類(lèi)型以及空值類(lèi)型。一臺(tái)計(jì)算機(jī)上各種數(shù)據(jù)類(lèi)型的數(shù)據(jù)所占用的內(nèi)存大?。ㄗ止?jié)數(shù)）可以通過(guò)“sizeof（類(lèi)型名）”來(lái)計(jì)算。15.參考答案: 低級(jí)語(yǔ)言是指與特定計(jì)算機(jī)體系結(jié)構(gòu)密切相關(guān)的程