《计算机基础与程序设计》真题及参考答案

《计算机基础与程序设计》练习题及参考答案一、单项选择题（每题2分，共40分）1.下列关于计算机硬件的描述中，正确的是（）。A.CPU主要由控制器和存储器组成B.内存的存取速度比外存慢C.硬盘属于外存储器D.显卡的主要功能是处理音频信号2.二进制数101101转换为十进制数是（）。A.45B.46C.47D.483.下列操作系统中，属于多用户多任务操作系统的是（）。A.DOSB.Windows10C.UnixD.iOS4.若某算法的时间复杂度为O(n²)，则当n=100时的运算次数约为n=50时的（）倍。A.2B.4C.8D.165.下列关于ASCII码的描述，错误的是（）。A.标准ASCII码用7位二进制表示B.字符'A'的ASCII码值小于'a'C.所有ASCII码字符都可显示D.数字字符'0'-'9'的ASCII码连续6.结构化程序设计的三种基本控制结构是（）。A.顺序、选择、递归B.顺序、选择、循环C.选择、循环、跳转D.顺序、循环、递归7.若定义inta=5,b=3;则表达式(a++)-(--b)的值是（）。A.2B.3C.4D.58.下列关于数组的说法，正确的是（）。A.数组元素的下标可以是浮点数B.一维数组在内存中连续存储C.数组定义后可以动态改变长度D.字符数组不能存储字符串9.若有函数声明voidfunc(intp)，则调用时正确的实参是（）。A.5B.&5C.a（假设inta）D.&a10.以下关于递归函数的描述，错误的是（）。A.递归必须有终止条件B.递归调用会增加内存开销C.所有递归都可以用迭代实现D.递归函数的效率一定高于迭代11.某32位计算机的字长是（）。A.4字节B.8字节C.16字节D.32字节12.下列文件系统中，支持最大单个文件大小最大的是（）。A.FAT32B.NTFSC.ext4D.FAT1613.若二叉树的前序遍历序列为ABC，中序遍历序列为BAC，则后序遍历序列为（）。A.ACBB.BACC.BCAD.CBA14.下列排序算法中，时间复杂度最坏情况下为O(n²)的是（）。A.快速排序B.归并排序C.堆排序D.冒泡排序15.若用C语言定义结构体：structStudent{charname[20];intage;floatscore;};则sizeof(structStudent)的值是（）（假设char占1字节，int占4，float占4，内存对齐按4字节）。A.28B.20C.24D.3216.下列关于指针的操作，可能导致空指针异常的是（）。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.若要读取文件中的数据，正确的文件打开方式是（）。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.下列关于算法的描述，错误的是（）。A.算法必须有输入和输出B.算法的每一步必须有确定的含义C.算法可以用伪代码、流程图等方式描述D.算法的时间复杂度是指执行时间的绝对长度20.若有C语言代码：inta=0;while(a<5){if(a%2==0)continue;printf("%d",a);a++;}则程序运行后的输出是（）。A.13B.024C.无输出D.135二、填空题（每空2分，共30分）1.计算机的五大组成部分包括运算器、控制器、存储器、输入设备和______。2.十进制数27转换为二进制是______，转换为十六进制是______。3.操作系统的核心功能包括进程管理、内存管理、文件管理和______。4.若inta[3][4]={{1,2,3,4},{5,6,7,8},{9,10,11,12}};则a[1][2]的值是______，a[2]表示第______行的首地址。5.函数调用时，参数传递方式有值传递和______传递。6.冒泡排序的基本思想是通过相邻元素的比较和交换，使______元素逐渐“上浮”或“下沉”。7.在C语言中，字符串的结束标志是______；若charstr[]="hello";则str的长度是______。8.若有指针变量intp;要使p指向一个包含10个int元素的数组，应使用______（填定义语句）。9.Python中，用于异常处理的关键字是try、______和finally。10.深度优先搜索（DFS）通常使用______数据结构实现，广度优先搜索（BFS）通常使用______数据结构实现。三、简答题（每题5分，共40分）1.简述冯·诺依曼体系结构的核心特点。2.说明进程与线程的区别（至少列出3点）。3.什么是算法的时间复杂度？请举例说明O(n)和O(nlogn)的含义。4.结构化程序设计为何强调“单入口单出口”原则？5.比较数组和链表在存储结构和操作上的优缺点。6.说明C语言中指针的作用（至少列出3点）。7.Python中列表（list）和元组（tuple）的主要区别是什么？8.什么是数据库的事务？事务的ACID特性指什么？四、程序设计题（共40分）1.（6分）编写C语言程序：输入两个整数a和b，输出它们的和、差、积、商（商保留2位小数）。2.（8分）编写Python函数，判断一个数是否为回文数（如121、1331是回文数，123不是）。3.（8分）用C语言编写函数，实现数组的逆序（如输入数组[1,2,3,4]，输出[4,3,2,1]）。4.（8分）编写Python程序，读取一个文本文件（假设文件名为test.txt），统计其中英文字母的个数、数字的个数和空格的个数。5.（10分）用C语言编写程序，计算斐波那契数列的第n项（n由用户输入），要求使用递归和迭代两种方法实现，并比较两者的效率差异。--参考答案一、单项选择题1-5:CACBC6-10:BABDD11-15:ACCDC16-20:ABADC二、填空题1.输出设备2.11011；1B3.设备管理4.7；3（或第三）5.地址（或指针）6.较大（或较小）7.'\0'；58.int(p)[10];9.except10.栈；队列三、简答题1.冯·诺依曼体系核心特点：①采用存储程序原理（程序和数据存储在同一存储器中）；②计算机由五大部件组成（运算器、控制器、存储器、输入/输出设备）；③指令和数据以二进制形式表示；④控制器根据存储的指令顺序执行（顺序控制）。2.进程与线程的区别：①进程是资源分配的基本单位，线程是CPU调度的基本单位；②一个进程可包含多个线程，线程共享进程的资源；③进程间切换开销大，线程间切换开销小；④进程有独立的地址空间，线程共享同一地址空间。3.时间复杂度是算法运行时间随输入规模增长的趋势（渐近复杂度）。O(n)表示运行时间与输入规模n成线性关系（如遍历数组）；O(nlogn)表示运行时间与n乘以logn成正比（如快速排序的平均情况）。4.单入口单出口原则可确保程序流程清晰，避免复杂的跳转（如goto语句），提高代码可读性和可维护性，减少逻辑错误，便于调试和验证正确性。5.数组：存储连续，随机访问效率高（O(1)），但插入/删除需移动元素（O(n)），长度固定；链表：存储不连续，节点通过指针连接，插入/删除效率高（O(1)，需找到位置），但随机访问效率低（O(n)），长度动态。6.指针作用：①直接访问内存地址（如操作硬件）；②实现动态内存分配（如malloc）；③高效传递大对象（避免值拷贝）；④构建复杂数据结构（如链表、树）。7.列表（list）可变（可增删改），用[]定义；元组（tuple）不可变（元素不可修改），用()定义；列表性能略低于元组（因需维护可变性）；元组常用作字典的键（因不可变）。8.事务是数据库的最小操作单元，包含一组操作，要么全部执行，要么全部回滚。ACID特性：原子性（Atomicity，操作不可分割）、一致性（Consistency，状态合法）、隔离性（Isolation，事务间不干扰）、持久性（Durability，提交后永久保存）。四、程序设计题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("商：除数不能为0\n");}return0;}```2.Python函数示例：```pythondefis_palindrome(num):s=str(num)returns==s[::-1]测试print(is_palindrome(121))Trueprint(is_palindrome(123))False```3.C语言函数示例：```cvoidreverse_array(intarr[],intlen){inti,temp;for(i=0;i<len/2;i++){temp=arr[i];arr[i]=arr[len1i];arr[len1i]=temp;}}//调用示例//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"字母数：{letters}，数字数：{digits}，空格数：{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;