专升本师大计算机试题及答案

专升本师大计算机试题及答案一、单项选择题（每小题2分，共40分）1.二进制数11010110转换为十进制数是（）。A.214B.212C.206D.2022.若某计算机的字长为32位，则该计算机的CPU一次能处理的最大整数是（）。A.2^321B.2^311C.2^32D.2^313.下列文件系统中，支持最大单个文件容量最大的是（）。A.FAT32B.NTFSC.ext4D.HFS+4.在Windows10中，若要强制终止无响应的应用程序，应使用的组合键是（）。A.Ctrl+Shift+EscB.Ctrl+Alt+DelC.Win+DD.Alt+F45.下列关于进程和线程的描述中，错误的是（）。A.进程是资源分配的基本单位B.线程是CPU调度的基本单位C.一个进程可以包含多个线程D.线程的切换开销大于进程6.若某二叉树的前序遍历序列为ABDECFG，中序遍历序列为DBEAFCG，则后序遍历序列为（）。A.DEBFGCAB.DEBFCGAC.DEBFGACD.DEBFAGC7.下列排序算法中，时间复杂度为O(nlogn)且稳定的是（）。A.快速排序B.归并排序C.堆排序D.希尔排序8.在关系数据库中，“学生（学号，姓名，性别，年龄）”表的主码是（）。A.学号B.姓名C.性别D.年龄9.SQL语句中，用于修改表结构的命令是（）。A.UPDATEB.ALTERC.INSERTD.DELETE10.若IP地址为192.168.1.100，子网掩码为255.255.255.128，则该IP所在子网的网络地址是（）。A.192.168.1.0B.192.168.1.64C.192.168.1.128D.192.168.1.19211.下列协议中，属于应用层协议的是（）。A.TCPB.IPC.UDPD.SMTP12.用8位二进制补码表示127的结果是（）。A.10000001B.11111111C.10000000D.0111111113.下列数据结构中，适合作为队列底层实现的是（）。A.单向链表B.二叉树C.哈希表D.栈14.若要在Python中实现异常处理，应使用的关键字是（）。A.ifelseB.tryexceptC.forwhileD.defclass15.下列关于操作系统的描述中，错误的是（）。A.操作系统是用户与计算机硬件之间的接口B.分时系统允许多个用户同时使用计算机C.实时系统对响应时间要求不高D.批处理系统提高了计算机的利用率16.在Excel中，若A1=5，B1=10，C1=A1+B1，则C1的结果是（）。A.15B.5+10C.=A1+B1D.错误17.下列关于计算机病毒的描述中，正确的是（）。A.病毒是一种生物病原体B.病毒只能通过网络传播C.病毒具有自我复制能力D.安装杀毒软件后无需更新18.若要将十进制数65转换为十六进制数，结果是（）。A.41HB.65HC.A1HD.3FH19.在C语言中，若定义inta[3][4]，则数组a的元素个数是（）。A.3B.4C.7D.1220.下列关于TCP和UDP的描述中，正确的是（）。A.TCP是无连接的，UDP是面向连接的B.TCP提供可靠传输，UDP不保证可靠C.TCP的传输效率高于UDPD.TCP和UDP均属于网络层协议二、填空题（每空2分，共20分）1.计算机中，存储1024个32×32点阵的汉字字形码需要______KB的存储空间。2.操作系统的核心功能包括进程管理、存储管理、文件管理、设备管理和______。3.数据结构中，栈的操作特性是______；队列的操作特性是______。4.关系数据库的三种基本关系运算是选择、投影和______。5.计算机网络的拓扑结构主要有总线型、星型、环型、树型和______。6.在Python中，列表的______方法用于在末尾添加元素；字典的______方法用于获取指定键的值，若键不存在则返回默认值。7.若某二叉树有10个叶子节点，则该二叉树的度为2的节点数为______。三、简答题（每小题8分，共40分）1.简述操作系统中虚拟内存的作用及实现方式。2.说明快速排序的基本思想，并举例说明其过程（假设初始序列为[5,3,8,1,2]）。3.写出SQL语句实现以下需求：在“学生”表（学号，姓名，年龄，专业）中查询年龄大于20岁且专业为“计算机”的学生姓名和学号，结果按年龄降序排列。4.简述TCP三次握手的过程及其目的。5.说明Python中深拷贝和浅拷贝的区别，并举例说明（假设对象为列表a=[1,[2,3],4]）。四、程序设计题（每小题10分，共20分）1.编写一个C语言函数，判断一个整数是否为素数（质数）。函数原型为：intis_prime(intn)，若n是素数返回1，否则返回0（n≥2）。2.编写一个Python程序，读取一个文本文件（文件名为“input.txt”），统计其中每个单词出现的次数（单词由空格分隔），并将结果按单词字母顺序排序后写入“output.txt”文件。答案及解析一、单项选择题1.A解析：11010110=128+64+16+4+2=214。2.B解析：32位有符号整数范围是2^31到2^311，最大正整数为2^311。3.C解析：ext4支持最大文件16TB，NTFS为16TB（取决于系统），FAT32最大4GB，HFS+为8TB（旧版本）。4.B解析：Ctrl+Alt+Del调出任务管理器，可终止无响应程序。5.D解析：线程切换仅需保存线程上下文，开销小于进程。6.A解析：前序根为A，中序分割左子树DBE，右子树FCG；递归推导后序为DEB（左子树后序）、FGC（右子树后序），根A，合并为DEBFGCA。7.B解析：归并排序时间复杂度O(nlogn)且稳定；快速排序不稳定，堆排序不稳定，希尔排序时间复杂度不确定。8.A解析：主码唯一标识元组，学号具有唯一性。9.B解析：ALTERTABLE用于修改表结构，UPDATE修改数据，INSERT插入，DELETE删除。10.B解析：子网掩码255.255.255.128即前25位网络位，IP地址192.168.1.100的二进制前25位为11000000.10101000.00000001.01（100的前1位是01），网络地址为192.168.1.64（01000000=64）。11.D解析：SMTP（简单邮件传输协议）属于应用层；TCP、UDP为传输层，IP为网络层。12.A解析：127的原码为11111111，反码10000000，补码10000001（反码+1）。13.A解析：队列需要频繁在头部删除、尾部插入，单向链表可高效实现。14.B解析：tryexcept用于异常处理。15.C解析：实时系统对响应时间有严格要求。16.A解析：Excel公式计算结果为15。17.C解析：病毒是程序，可自我复制；可通过存储介质传播；需定期更新杀毒软件。18.A解析：65÷16=4余1，十六进制为41H。19.D解析：3行4列，共12个元素。20.B解析：TCP面向连接、可靠；UDP无连接、不可靠；UDP效率更高；均属传输层。二、填空题1.128解析：每个汉字占32×32=1024位=128字节，1024个汉字需1024×128=131072字节=128KB。2.用户接口解析：操作系统五大核心功能包括用户接口。3.后进先出（LIFO）；先进先出（FIFO）解析：栈和队列的基本特性。4.连接解析：关系运算包括选择（行）、投影（列）、连接（多表关联）。5.网状型解析：常见拓扑结构包括网状型。6.append；get解析：列表append()添加元素，字典get(key,default)获取值。7.9解析：二叉树中，叶子节点数=度为2的节点数+1，故10=n2+1→n2=9。三、简答题1.虚拟内存的作用是利用外存扩展内存空间，允许程序使用比物理内存更大的地址空间，提高内存利用率。实现方式：通过请求分页（或请求分段）机制，将进程部分页面（段）装入内存，其余保存在外存；当访问缺失页面时，触发缺页中断，将所需页面调入内存，若内存不足则置换出不常用页面（如LRU算法）。2.快速排序基本思想：选择基准元素，将序列分为小于基准和大于基准的两部分，递归排序两部分。示例：初始序列[5,3,8,1,2]，选5为基准，一次划分后[3,1,2,5,8]，递归排序左半部分[3,1,2]（选3为基准，划分后[1,2,3]）和右半部分[8]（无需排序），最终结果[1,2,3,5,8]。3.SQL语句：SELECT学号,姓名FROM学生WHERE年龄>20AND专业='计算机'ORDERBY年龄DESC;4.TCP三次握手过程：①客户端发送SYN=1，seq=x（连接请求）；②服务器回复SYN=1,ACK=1，seq=y，ack=x+1（确认请求并发送连接请求）；③客户端发送ACK=1，seq=x+1，ack=y+1（确认服务器连接请求）。目的：同步双方初始序列号，建立可靠的双向连接，防止重复连接请求干扰。5.深拷贝和浅拷贝区别：浅拷贝复制对象的顶层引用，嵌套对象共享内存；深拷贝递归复制所有嵌套对象，提供独立副本。示例：a=[1,[2,3],4]，浅拷贝b=copy.copy(a)，修改b[1].append(5)后a[1]也变为[2,3,5]；深拷贝c=copy.deepcopy(a)，修改c[1].append(5)后a[1]仍为[2,3]。四、程序设计题1.C语言函数：```cintis_prime(intn){if(n<=1)return0;//题目假设n≥2，可省略for(inti=2;ii<=n;i++){if(n%i==0)return0;}return1;}```解析：遍历2到√n，若存在因数则非素数，否则是素数。2.Python程序：```pythonimportcollectionswithopen("input.txt","r")asf:text=f.read()words=text.