计算机科学与技术专业专升本2025年专项训练试卷（含答案）

计算机科学与技术专业专升本2025年专项训练试卷（含答案）考试时间：______分钟总分：______分姓名：______一、单项选择题（每小题2分，共20分。在每小题的四个选项中，只有一项是符合题目要求的，请将正确选项前的字母填在题后的括号内。）1.下列关于数据结构的叙述中，正确的是（）。A.栈是一种先进先出（FIFO）的线性表B.队列是一种后进先出（LIFO）的线性表C.树是一种非线性结构，它的每个结点都有且只有一个前件和后件D.图是一种非线性结构，可以包含环路2.在顺序存储的线性表中，删除一个元素时，为保持元素间的逻辑关系，至少需要移动的元素个数是（）。A.0B.1C.n-1（n为表长）D.n3.下列数据结构中，适合用来表示稀疏矩阵的是（）。A.顺序表B.稀疏矩阵压缩存储（三元组表）C.链栈D.队列4.若一棵二叉树的前序遍历序列为ABCD，中序遍历序列为BADC，则它的后序遍历序列为（）。A.DCBAB.CBADC.ADCBD.BCAD5.下列关于操作系统的叙述中，错误的是（）。A.操作系统是计算机系统中的系统软件B.操作系统负责管理计算机系统的所有硬件资源C.操作系统提供了用户与计算机硬件之间的接口D.操作系统可以取代编译系统、数据库管理系统等应用软件6.在分时系统中，时间片轮转调度算法的核心思想是（）。A.让每个进程都得到CPU，直到完成B.先来先服务，按顺序执行进程C.按优先级排队，优先级高的进程优先执行D.将CPU时间划分成片，轮流分配给就绪进程7.以下关于进程和线程的叙述中，正确的是（）。A.进程是资源分配的基本单位，线程是CPU调度的基本单位B.进程比线程更轻量级C.每个进程至少有一个线程D.线程之间共享地址空间，进程之间也共享地址空间8.在TCP/IP协议簇中，负责网络层数据包传输的协议是（）。A.HTTPB.FTPC.TCPD.IP9.下列关于数据库的叙述中，正确的是（）。A.关系模型中，每个关系必须有一个主键B.关系模型中，元组在关系中是无序的，属性也是无序的C.SQL语言中，使用`INSERT`语句向表中插入记录D.数据库三级模式结构包括：外模式、概念模式、物理模式10.C语言中，以下关于函数的叙述中，正确的是（）。A.函数可以嵌套定义B.函数必须有返回值C.形参可以是数组名D.函数的递归调用次数必须有限二、填空题（每空2分，共20分。请将答案填写在答题纸上指定的位置。）1.在深度为5的满二叉树中，叶子结点的个数为_______。2.一个栈的初始状态为空，依次对栈进行入栈操作：A,B,C,D,E后，栈顶元素为_______，栈中元素个数为_______。3.在TCP协议中，用于建立连接的三个-wayhandshaking过程依次使用的是三个标志位：_______,_______,_______。4.操作系统的设备管理部分通常采用缓冲技术的主要目的是_______。5.数据库的完整性约束包括实体完整性、参照完整性和_________完整性。6.C语言中，用于动态分配内存的函数是_______和_______。7.在关系代数中，选择操作的符号是_______。8.若IP地址为，子网掩码为，则该IP地址所在的网络地址为_______。9.设有整型变量`i=5,j=10;`，执行表达式`i+=j++`后，`i`的值为_______，`j`的值为_______。10.循环队列采用数组实现时，常用的判断队列满的条件是_______（用`front`和`rear`表示）。三、简答题（每小题5分，共15分。请将答案填写在答题纸上指定的位置。）1.简述栈和队列的主要区别。2.什么是操作系统的并发控制？简述其实现的基本方法。3.简述客户端-服务器模型（C/S模型）的基本工作原理。四、编程题（共25分。请将答案填写在答题纸上指定的位置。）1.（10分）用C语言编写一个函数，实现将一个非负整数从十进制转换为二进制，并将二进制结果存储在一个字符数组中。函数原型如下：```cvoidDecToBin(intn,char*binStr);```（假设字符数组`binStr`的大小足够存储结果，且输入的十进制数`n`为0或正整数。）2.（15分）假设使用带头结点的单链表实现一个简单的文本编辑器缓冲区。该缓冲区支持插入和删除操作。请分别用C语言编写实现以下功能的函数：a.`voidInsert(char*str,intpos)`：在链表的第`pos`个位置之前插入字符串`str`（`pos`从1开始计数，插入到头结点之后算第1个位置）。b.`voidDelete(intpos,intnum)`：从链表的第`pos`个位置开始，删除`num`个结点。（提示：需要定义链表结点结构体`Node`，头结点不存储有效数据。）---试卷答案一、单项选择题1.D解析：栈是先进后出（LIFO）的线性表；队列是先进先出（FIFO）的线性表；树是非线性结构，每个结点（除根结点）有且只有一个前件（父结点），一个或多个后件（子结点）；图是非线性结构，可以包含环路。2.C解析：在顺序存储的线性表中删除元素，需要将删除元素之后的所有元素向前移动一个位置，以填补被删除元素留下的空缺。当删除第一个元素时，需要移动0个元素；删除之后，表长减少1，移动的元素数量为n-1。3.B解析：顺序表适合表示稠密矩阵；稀疏矩阵压缩存储（如三元组表）可以有效存储含有大量零元素的稀疏矩阵，节省存储空间；链栈和队列主要用于逻辑实现，不适合表示矩阵。4.C解析：根据前序遍历（根-左-右）得到根结点为A；根据中序遍历（左-根-右）可知B、D是A的左子树结点，C是A的右子树结点。递归构建左子树和右子树，得到后序遍历（左-右-根）为ADCB。5.D解析：操作系统是系统软件，管理硬件资源，提供用户接口；编译系统将源代码转换为机器代码，数据库管理系统管理数据库，它们都是操作系统之上的应用软件或系统软件，操作系统不能取代它们。6.D解析：时间片轮转调度算法将CPU时间划分成固定长度的时间片，轮流分配给就绪队列中的每个进程，每个进程执行一个时间片；若执行完则退出就绪队列，若未执行完则占用下一个时间片。7.A解析：进程拥有独立的地址空间和资源，是资源分配的基本单位；线程是CPU调度的基本单位，共享所属进程的地址空间和资源，更轻量级。每个进程至少有一个线程（主线程）。8.D解析：HTTP是应用层的协议，用于网页传输；FTP是应用层的协议，用于文件传输；TCP是传输层的协议，提供可靠的数据流传输服务；IP是网络层的协议，负责数据包在网络间的传输。9.D解析：关系模型中，每个关系必须有一个主键来唯一标识元组；元组在关系中是无序的，但属性是有序的（按照定义顺序）；SQL语言使用`INSERTINTO`语句向表中插入记录；数据库三级模式结构包括外模式、概念模式和内模式（物理模式）。10.C解析：函数不能嵌套定义；函数可以返回值，也可以不返回值（通过void类型声明）；形参可以是数组名或指向数组的指针；函数可以递归调用自身，次数理论上受限于栈深度。二、填空题1.32解析：满二叉树的定义是除最后一层外，每一层上的结点数都达到最大值。深度为5的满二叉树，第1层1个，第2层2个，第3层4个，第4层8个，第5层16个，总结点数=1+2+4+8+16=31。叶子结点位于最后一层，即第5层，个数为16。但更准确的计算是2^(5-1)-1=15。根据满二叉树定义，深度为h的满二叉树有2^h-1个结点。叶子结点是度为0的结点，在满二叉树中，度为0的结点个数等于非叶子结点（度为1和度为2的结点）的个数加1。非叶子结点个数为2^(h-1)-1。叶子结点个数=(2^(h-1)-1)+1=2^(h-1)。所以深度为5的满二叉树叶子结点个数为2^(5-1)=16。2.E5解析：入栈顺序A,B,C,D,E。栈是LIFO结构，最后入栈的E位于栈顶，栈底是A。入栈5个元素，栈中元素个数为5。3.SYNSYNACK解析：TCP建立连接的三次握手过程：客户端发送SYN报文段请求连接，服务端回复SYN-ACK报文段同意连接，客户端发送ACK报文段确认连接建立。4.提高CPU和I/O设备的利用率解析：缓冲技术通过在内存中设置缓冲区，可以暂存CPU和I/O设备之间的数据，使得两者可以按照自己的节奏工作，减少等待时间，提高整体系统效率。5.用户定义完整性解析：数据库的完整性约束包括保证数据库中数据的正确性、有效性和相容性。主要包括实体完整性（保证每个表有主键，主键值唯一且非空）、参照完整性（保证外键引用的值必须在被参照表的主键中存在或为空）和用户定义完整性（根据具体应用规则定义的约束，如字段值范围、格式等）。6.malloc()free()解析：`malloc()`函数用于动态分配内存块，`free()`函数用于释放之前分配的内存块。7.σ(或SELECT)解析：关系代数中，选择操作用于选择满足给定条件的元组，符号为σ（大写字母S），后跟条件表达式。`π`是投影操作符。8.解析：IP地址与子网掩码进行按位与运算：=11000000.10101000.00001010.00000101；=11111111.11111111.11111111.00000000。按位与结果为11000000.10101000.00001010.00000000，转换为点分十进制为。9.1511解析：`i+=j++`等价于`i=i+(j++)`。先计算`i+j`的值：`i+j=5+10=15`。然后执行`j++`，`j`的值先作为加数使用，然后自增1，所以`j`变为11。最后将计算结果15赋值给`i`，所以`i`的值为15，`j`的值为11。10.(rear+1)%maxSize==front解析：循环队列使用数组时，判断队列满的条件是：尾指针`rear`移动到数组的最后一个位置后，又回到了头指针`front`的位置。通常数组大小为`maxSize`，当`rear`在最后一个有效位置时，其下一个位置是`0`（或`front`），所以条件为`(rear+1)%maxMaxSize==front`。另一种等价的条件是`rear==front`，但这通常表示队列为空。更准确的条件是`(rear+1)%maxSize==front`。三、简答题1.栈和队列的主要区别在于它们的数据访问方式不同。栈是先进后出（LIFO）的数据结构，只允许在栈顶进行插入和删除操作；而队列是先进先出（FIFO）的数据结构，只允许在队尾进行插入操作（enqueue），在队头进行删除操作（dequeue）。2.操作系统的并发控制是指在一台计算机系统中，允许多个进程（或线程）宏观上同时运行，微观上交替执行，为了协调它们对共享资源的访问，防止出现数据不一致或死锁等问题所采用的技术和策略。基本方法包括：互斥（Mutex）机制，确保同一时刻只有一个进程可以访问临界资源；信号量机制（Semaphore），使用信号量计数器控制对共享资源的访问权限；管程（Monitor），一种更高层次的同步机制；死锁避免和检测算法等。3.客户端-服务器模型（C/SModel）是一种分布式应用架构。它将网络应用程序分为两部分：客户端（Client）和服务器（Server）。客户端是请求方，负责向服务器发送服务请求，并接收服务器返回的结果；服务器是提供服务的一方，监听来自客户端的请求，当收到请求时，处理请求并返回相应的结果给客户端。客户端和服务器通常运行在不同的计算机上，通过网络进行通信。工作流程一般是：客户端发起连接请求->服务器接受连接请求->客户端发送请求消息->服务器处理请求->服务器返回响应消息->客户端接收响应消息。四、编程题1.```cvoidDecToBin(intn,char*binStr){if(n==0){*binStr='0';*(binStr+1)='\0';//Addnullterminatorreturn;}intindex=0;while(n>0){intdigit=n%2;*(binStr+index)='0'+digit;//Convertdigittocharindex++;n/=2;}*(binStr+index)='\0';//Addnullterminator//Reversethestringinplacefor(inti=0;i<index/2;i++){chartemp=*(binStr+i);*(binStr+i)=*(binStr+index-1-i);*(binStr+index-1-i)=temp;}}```解析思路：将十进制数n不断除以2，将余数（0或1）作为二进制位存储在字符数组binStr中。由于除法是从高位到低位进行的，所以存储时是从低位到高位进行的，最后得到的结果是逆序的。因此，在将所有余数存储完毕后，需要将字符串反转，才能得到正确的二进制表示。特殊情况是n为0时，直接设置binStr为"0"。2.```ctypedefstructNode{chardata;structNode*next;}Node;voidInsert(char*str,intpos){if(str==NULL||pos<1)return;Node*head=(Node*)malloc(sizeof(Node));//Createdummyheadnodeif(head==NULL)return;head->next=NULL;Node*current=head;intcurrentPos=0;//Ifposis1,insertbeforethedummyheadif(pos==1){while(*str!='\0'){Node*newNode=(Node*)malloc(sizeof(Node));if(newNode==NULL)break;//HandlememoryallocationfailurenewNode->data=*str++;newNode->next=current->next;current->next=newNode;current=newNode;}}else{//Traversetothepositionbeforewhereinsertionstartswhile(current!=NULL&¤tPos<pos-2){current=current->next;currentPos++;}if(current==NULL)return;//Positionisinvalid//Insertthestringwhile(*str!='\0'){Node*newNode=(Node*)malloc(sizeof(Node));if(newNode==NULL)break;//HandlememoryallocationfailurenewNode->data=*str++;newNode->next=current->next;current->next=newNode;current=newNode;}}//Freethedummyheadnodefree(head);}voidDelete(intpos,intnum){if(pos<1||num<=0)return;Node*head=(Node*)malloc(sizeof(Node));//Createdummyheadnodeif(head==NULL)return;head->next=NULL;Node*current=head;intcurrentPos=0;//Traversetothepositionbeforethestartofdeletionwhile(current!=NULL&¤tPos<pos-1){current=current->next;currentPos++;}if(curren