甘肃专升本专业考试题库及答案

甘肃专升本专业考试题库及答案一、单项选择题（每题2分，共40分）1.以下关于C语言变量声明的描述中，正确的是（）。A.变量必须在使用前声明B.全局变量可以在函数内部重新声明C.局部变量未初始化时默认值为0D.声明“inta,b=5;”会导致编译错误答案：A2.若有定义“intarr[3][4]={{1,2},{3,4,5},{6}};”，则arr[1][2]的值为（）。A.0B.4C.5D.6答案：C3.以下数据结构中，属于非线性结构的是（）。A.队列B.二叉树C.栈D.链表答案：B4.设循环队列的存储空间为Q(1:50)，初始状态为front=rear=50。经过一系列入队和出队操作后，front=15，rear=20，则队列中的元素个数为（）。A.5B.15C.35D.45答案：A5.操作系统中，进程的三种基本状态不包括（）。A.运行态B.就绪态C.阻塞态D.终止态答案：D6.以下IP地址中，属于C类地址的是（）。A.10.1.2.3B.172.16.0.1C.192.168.1.1D.224.0.0.5答案：C7.若有函数声明“voidfunc(intp);”，调用时正确的实参是（）。A.5B.&5C.inta;func(a);D.intb;func(&b);答案：D8.对长度为n的有序数组进行二分查找，最坏情况下的时间复杂度为（）。A.O(n)B.O(n²)C.O(log₂n)D.O(nlog₂n)答案：C9.以下关于数据库事务ACID特性的描述中，“隔离性”指的是（）。A.事务执行结果必须使数据库从一个一致性状态变到另一个一致性状态B.事务一旦提交，其对数据库的修改是永久的C.一个事务的执行不能被其他事务干扰D.事务必须是原子工作单元答案：C10.若二叉树的前序遍历序列为ABCDE，中序遍历序列为BADCE，则后序遍历序列为（）。A.BDECAB.BEDCAC.BDAECD.BDEAC答案：A11.以下关于TCP和UDP的描述中，错误的是（）。A.TCP是面向连接的，UDP是无连接的B.TCP提供可靠传输，UDP不保证可靠性C.TCP适用于实时视频传输，UDP适用于文件传输D.TCP有流量控制机制，UDP没有答案：C12.若有定义“charstr[]="hello";”，则strlen(str)和sizeof(str)的值分别为（）。A.5,5B.5,6C.6,5D.6,6答案：B13.以下排序算法中，稳定的排序是（）。A.快速排序B.堆排序C.冒泡排序D.希尔排序答案：C14.操作系统中，虚拟内存的实现基于（）。A.局部性原理B.并行性原理C.同步性原理D.互斥性原理答案：A15.若要将十进制数25转换为二进制，结果为（）。A.11001B.10101C.11101D.10011答案：A16.以下关于函数递归的描述中，错误的是（）。A.递归必须有终止条件B.递归调用会增加系统开销C.所有循环都可以用递归替代D.递归函数中可以包含多个递归调用答案：C17.设关系R和S的属性个数分别为3和4，则R与S的笛卡尔积的属性个数为（）。A.3B.4C.7D.12答案：C18.以下关于进程和线程的描述中，正确的是（）。A.进程是资源分配的基本单位，线程是调度的基本单位B.一个进程只能有一个线程C.线程的切换开销比进程大D.进程间通信比线程间通信更容易答案：A19.若有语句“inta=3,b=5;a^=b^=a^=b;”，执行后a和b的值分别为（）。A.3,5B.5,3C.3,3D.5,5答案：B20.以下关于二叉排序树的描述中，错误的是（）。A.左子树所有节点的值小于根节点值B.右子树所有节点的值大于根节点值C.中序遍历二叉排序树可得到有序序列D.插入新节点时可能破坏原有结构答案：B（注：右子树所有节点值≥根节点值，若允许重复则可能等于）二、填空题（每空2分，共20分）1.C语言中，用于动态分配内存的函数是__________，释放内存的函数是__________。答案：malloc()；free()2.数据结构中，栈的基本操作包括__________和__________（任写两个）。答案：入栈（push）；出栈（pop）3.操作系统的四大基本功能是__________、__________、文件管理、设备管理。答案：处理机管理；存储器管理4.计算机网络的拓扑结构主要有总线型、__________、__________、树型和网状型。答案：星型；环型5.数据库的三级模式结构包括外模式、__________和__________。答案：模式；内模式6.若一个算法的时间复杂度为O(n³)，当n=10时执行时间为1ms，则n=20时执行时间约为__________ms。答案：8三、简答题（每题8分，共40分）1.简述冒泡排序的基本思想，并说明其稳定性。答案：冒泡排序的基本思想是通过相邻元素的比较和交换，将较大的元素逐步“冒泡”到数组末尾（升序排序）。每一轮遍历会确定一个当前未排序部分的最大值的位置。稳定性方面，冒泡排序是稳定的，因为只有当相邻元素逆序时才交换，相等元素不会交换相对顺序。2.什么是进程的同步与互斥？举例说明二者的区别。答案：进程同步指多个进程为完成同一任务而协调工作，在执行次序上进行约束（如生产者-消费者问题中，消费者需等待生产者生产数据）；进程互斥指多个进程因竞争同一资源而不能同时访问（如多个进程共享打印机时，同一时间只能有一个进程使用）。区别：同步强调协作，互斥强调竞争；同步的进程间有逻辑依赖，互斥的进程间无直接依赖。3.简述TCP三次握手的过程及其作用。答案：三次握手过程：（1）客户端发送SYN=1，seq=x的连接请求；（2）服务器收到后发送SYN=1，ACK=1，seq=y，ack=x+1的确认；（3）客户端发送ACK=1，seq=x+1，ack=y+1的最终确认。作用是建立可靠的双向连接，同步双方的初始序列号，确保双方具备接收和发送数据的能力。4.写出C语言中指针的两个主要用途，并举例说明。答案：（1）动态内存管理：通过指针申请堆内存（如intp=(int)malloc(sizeof(int));）；（2）操作数组或字符串：指针可直接访问数组元素（如intarr[5];intp=arr;p[2]等价于arr[2]）；（3）函数参数传递：通过指针修改实参值（如voidswap(inta,intb){intt=a;a=b;b=t;}）。5.简述数据库中事务的回滚机制及其应用场景。答案：事务回滚指当事务执行过程中发生错误（如操作失败、系统崩溃）时，将事务对数据库的所有修改撤销，恢复到事务开始前的状态。应用场景包括：（1）转账操作中，若扣款成功但入账失败，需回滚扣款；（2）批量数据插入时，部分记录出错，需回滚已插入的记录；（3）系统崩溃后，恢复未提交的事务到初始状态。四、应用题（共50分）1.（15分）用C语言编写一个函数，实现将输入的字符串逆序输出（要求不使用库函数strlen、strrev等）。答案：```cinclude<stdio.h>voidreverseString(charstr){if(str==NULL)return;//处理空指针intlen=0;//计算字符串长度while(str[len]!='\0'){len++;}//双指针交换字符inti=0,j=len1;while(i<j){chartemp=str[i];str[i]=str[j];str[j]=temp;i++;j--;}}intmain(){charstr[100];printf("请输入字符串：");scanf("%s",str);reverseString(str);printf("逆序后的字符串：%s\n",str);return0;}```2.（20分）已知某二叉树的后序遍历序列为DEBFC，中序遍历序列为DBEAC，要求：（1）画出该二叉树的结构；（2）写出其前序遍历序列。答案：（1）二叉树结构：根节点为后序最后一个元素C；中序中C左侧为左子树（DBEA），右侧无右子树。后序左子树部分为DEBF，最后一个元素为B（左子树的根）；中序中B左侧为D，右侧为EA。后序中EA的后序序列为E（左）、A（根），故A的左子树为E。最终结构：```C/B/\DA/E```（2）前序遍历序列：CBDAE3.（15分）某公司IP地址段为192.168.1.0/24，需划分4个子网，每个子网至少支持50台主机。要求：（1）计算子网掩码；（2）列出每个子网的网络地址、可用IP范围和广播地址。答案：（1）每个子网需50台主机，主机位至少6位（2⁶-2=62≥50），因此网络位=32-6=26位，子网掩码为255.255.255.192（/26）。（2）4个子网划分：子网1：网络地址192.168.1.0/26，可用IP192.168.1.1~192.168.1.62，广播地址192.168.