《計算機基礎(chǔ)與程序設(shè)計》練習(xí)題及參考答案一、單項選擇題（每題2分，共40分）1.下列關(guān)于計算機硬件的描述中，正確的是（）。A.CPU主要由控制器和存儲器組成B.內(nèi)存的存取速度比外存慢C.硬盤屬于外存儲器D.顯卡的主要功能是處理音頻信號2.二進制數(shù)101101轉(zhuǎn)換為十進制數(shù)是（）。A.45B.46C.47D.483.下列操作系統(tǒng)中，屬于多用戶多任務(wù)操作系統(tǒng)的是（）。A.DOSB.Windows10C.UnixD.iOS4.若某算法的時間復(fù)雜度為O(n2)，則當(dāng)n=100時的運算次數(shù)約為n=50時的（）倍。A.2B.4C.8D.165.下列關(guān)于ASCII碼的描述，錯誤的是（）。A.標準ASCII碼用7位二進制表示B.字符'A'的ASCII碼值小于'a'C.所有ASCII碼字符都可顯示D.數(shù)字字符'0'-'9'的ASCII碼連續(xù)6.結(jié)構(gòu)化程序設(shè)計的三種基本控制結(jié)構(gòu)是（）。A.順序、選擇、遞歸B.順序、選擇、循環(huán)C.選擇、循環(huán)、跳轉(zhuǎn)D.順序、循環(huán)、遞歸7.若定義inta=5,b=3;則表達式(a++)-(--b)的值是（）。A.2B.3C.4D.58.下列關(guān)于數(shù)組的說法，正確的是（）。A.數(shù)組元素的下標可以是浮點數(shù)B.一維數(shù)組在內(nèi)存中連續(xù)存儲C.數(shù)組定義后可以動態(tài)改變長度D.字符數(shù)組不能存儲字符串9.若有函數(shù)聲明voidfunc(intp)，則調(diào)用時正確的實參是（）。A.5B.&5C.a（假設(shè)inta）D.&a10.以下關(guān)于遞歸函數(shù)的描述，錯誤的是（）。A.遞歸必須有終止條件B.遞歸調(diào)用會增加內(nèi)存開銷C.所有遞歸都可以用迭代實現(xiàn)D.遞歸函數(shù)的效率一定高于迭代11.某32位計算機的字長是（）。A.4字節(jié)B.8字節(jié)C.16字節(jié)D.32字節(jié)12.下列文件系統(tǒng)中，支持最大單個文件大小最大的是（）。A.FAT32B.NTFSC.ext4D.FAT1613.若二叉樹的前序遍歷序列為ABC，中序遍歷序列為BAC，則后序遍歷序列為（）。A.ACBB.BACC.BCAD.CBA14.下列排序算法中，時間復(fù)雜度最壞情況下為O(n2)的是（）。A.快速排序B.歸并排序C.堆排序D.冒泡排序15.若用C語言定義結(jié)構(gòu)體：structStudent{charname[20];intage;floatscore;};則sizeof(structStudent)的值是（）（假設(shè)char占1字節(jié)，int占4，float占4，內(nèi)存對齊按4字節(jié)）。A.28B.20C.24D.3216.下列關(guān)于指針的操作，可能導(dǎo)致空指針異常的是（）。A.intp=NULL;p=5;B.inta=5;intp=&a;p=10;C.inta[5];intp=a;p++;D.intp=(int)malloc(sizeof(int));p=5;17.若要讀取文件中的數(shù)據(jù)，正確的文件打開方式是（）。A."w"B."r"C."a"D."wb"18.下列Python語句中，能正確生成[1,4,9,16]的是（）。A.[x2forxinrange(1,5)]B.[x^2forxinrange(1,5)]C.[x2forxinrange(5)]D.[x2forxinrange(1,5)]19.下列關(guān)于算法的描述，錯誤的是（）。A.算法必須有輸入和輸出B.算法的每一步必須有確定的含義C.算法可以用偽代碼、流程圖等方式描述D.算法的時間復(fù)雜度是指執(zhí)行時間的絕對長度20.若有C語言代碼：inta=0;while(a<5){if(a%2==0)continue;printf("%d",a);a++;}則程序運行后的輸出是（）。A.13B.024C.無輸出D.135二、填空題（每空2分，共30分）1.計算機的五大組成部分包括運算器、控制器、存儲器、輸入設(shè)備和______。2.十進制數(shù)27轉(zhuǎn)換為二進制是______，轉(zhuǎn)換為十六進制是______。3.操作系統(tǒng)的核心功能包括進程管理、內(nèi)存管理、文件管理和______。4.若inta[3][4]={{1,2,3,4},{5,6,7,8},{9,10,11,12}};則a[1][2]的值是______，a[2]表示第______行的首地址。5.函數(shù)調(diào)用時，參數(shù)傳遞方式有值傳遞和______傳遞。6.冒泡排序的基本思想是通過相鄰元素的比較和交換，使______元素逐漸“上浮”或“下沉”。7.在C語言中，字符串的結(jié)束標志是______；若charstr[]="hello";則str的長度是______。8.若有指針變量intp;要使p指向一個包含10個int元素的數(shù)組，應(yīng)使用______（填定義語句）。9.Python中，用于異常處理的關(guān)鍵字是try、______和finally。10.深度優(yōu)先搜索（DFS）通常使用______數(shù)據(jù)結(jié)構(gòu)實現(xiàn)，廣度優(yōu)先搜索（BFS）通常使用______數(shù)據(jù)結(jié)構(gòu)實現(xiàn)。三、簡答題（每題5分，共40分）1.簡述馮·諾依曼體系結(jié)構(gòu)的核心特點。2.說明進程與線程的區(qū)別（至少列出3點）。3.什么是算法的時間復(fù)雜度？請舉例說明O(n)和O(nlogn)的含義。4.結(jié)構(gòu)化程序設(shè)計為何強調(diào)“單入口單出口”原則？5.比較數(shù)組和鏈表在存儲結(jié)構(gòu)和操作上的優(yōu)缺點。6.說明C語言中指針的作用（至少列出3點）。7.Python中列表（list）和元組（tuple）的主要區(qū)別是什么？8.什么是數(shù)據(jù)庫的事務(wù)？事務(wù)的ACID特性指什么？四、程序設(shè)計題（共40分）1.（6分）編寫C語言程序：輸入兩個整數(shù)a和b，輸出它們的和、差、積、商（商保留2位小數(shù)）。2.（8分）編寫Python函數(shù)，判斷一個數(shù)是否為回文數(shù)（如121、1331是回文數(shù)，123不是）。3.（8分）用C語言編寫函數(shù)，實現(xiàn)數(shù)組的逆序（如輸入數(shù)組[1,2,3,4]，輸出[4,3,2,1]）。4.（8分）編寫Python程序，讀取一個文本文件（假設(shè)文件名為test.txt），統(tǒng)計其中英文字母的個數(shù)、數(shù)字的個數(shù)和空格的個數(shù)。5.（10分）用C語言編寫程序，計算斐波那契數(shù)列的第n項（n由用戶輸入），要求使用遞歸和迭代兩種方法實現(xiàn)，并比較兩者的效率差異。--參考答案一、單項選擇題1-5:CACBC6-10:BABDD11-15:ACCDC16-20:ABADC二、填空題1.輸出設(shè)備2.11011；1B3.設(shè)備管理4.7；3（或第三）5.地址（或指針）6.較大（或較小）7.'\0'；58.int(p)[10];9.except10.棧；隊列三、簡答題1.馮·諾依曼體系核心特點：①采用存儲程序原理（程序和數(shù)據(jù)存儲在同一存儲器中）；②計算機由五大部件組成（運算器、控制器、存儲器、輸入/輸出設(shè)備）；③指令和數(shù)據(jù)以二進制形式表示；④控制器根據(jù)存儲的指令順序執(zhí)行（順序控制）。2.進程與線程的區(qū)別：①進程是資源分配的基本單位，線程是CPU調(diào)度的基本單位；②一個進程可包含多個線程，線程共享進程的資源；③進程間切換開銷大，線程間切換開銷小；④進程有獨立的地址空間，線程共享同一地址空間。3.時間復(fù)雜度是算法運行時間隨輸入規(guī)模增長的趨勢（漸近復(fù)雜度）。O(n)表示運行時間與輸入規(guī)模n成線性關(guān)系（如遍歷數(shù)組）；O(nlogn)表示運行時間與n乘以logn成正比（如快速排序的平均情況）。4.單入口單出口原則可確保程序流程清晰，避免復(fù)雜的跳轉(zhuǎn)（如goto語句），提高代碼可讀性和可維護性，減少邏輯錯誤，便于調(diào)試和驗證正確性。5.數(shù)組：存儲連續(xù)，隨機訪問效率高（O(1)），但插入/刪除需移動元素（O(n)），長度固定；鏈表：存儲不連續(xù)，節(jié)點通過指針連接，插入/刪除效率高（O(1)，需找到位置），但隨機訪問效率低（O(n)），長度動態(tài)。6.指針作用：①直接訪問內(nèi)存地址（如操作硬件）；②實現(xiàn)動態(tài)內(nèi)存分配（如malloc）；③高效傳遞大對象（避免值拷貝）；④構(gòu)建復(fù)雜數(shù)據(jù)結(jié)構(gòu)（如鏈表、樹）。7.列表（list）可變（可增刪改），用[]定義；元組（tuple）不可變（元素不可修改），用()定義；列表性能略低于元組（因需維護可變性）；元組常用作字典的鍵（因不可變）。8.事務(wù)是數(shù)據(jù)庫的最小操作單元，包含一組操作，要么全部執(zhí)行，要么全部回滾。ACID特性：原子性（Atomicity，操作不可分割）、一致性（Consistency，狀態(tài)合法）、隔離性（Isolation，事務(wù)間不干擾）、持久性（Durability，提交后永久保存）。四、程序設(shè)計題1.C語言程序示例：```cinclude<stdio.h>intmain(){inta,b;scanf("%d%d",&a,&b);printf("和：%d\n",a+b);printf("差：%d\n",ab);printf("積：%d\n",ab);if(b!=0){printf("商：%.2f\n",(float)a/b);}else{printf("商：除數(shù)不能為0\n");}return0;}```2.Python函數(shù)示例：```pythondefis_palindrome(num):s=str(num)returns==s[::-1]測試print(is_palindrome(121))Trueprint(is_palindrome(123))False```3.C語言函數(shù)示例：```cvoidreverse_array(intarr[],intlen){inti,temp;for(i=0;i<len/2;i++){temp=arr[i];arr[i]=arr[len1i];arr[len1i]=temp;}}//調(diào)用示例//inta[]={1,2,3,4};//reverse_array(a,4);```4.Python程序示例：```pythondefcount_chars():letters=0digits=0spaces=0withopen("test.txt","r")asf:forlineinf:forcinline:ifc.isalpha():letters+=1elifc.isdigit():digits+=1elifc=='':spaces+=1print(f"字母數(shù)：{letters}，數(shù)字數(shù)：{digits}，空格數(shù)：{spaces}")count_chars()```5.C語言程序示例（遞歸與迭代）：```cinclude<stdio.h>include<time.h>//遞歸法intfib_recursive(intn){if(n<=0)return0;if(n==1)return1;returnfib_recursive(n1)+fib_recursive(n2);}//迭代法intfib_iterative(intn){if(n<=0)return0;if(n==1)return1;inta=0,b=1,c;for(inti=2;i<=n;