专转本计算机试题及答案

专转本计算机试题及答案一、单项选择题（每小题2分，共50分）1.冯·诺依曼计算机的核心设计思想是（）。A.采用二进制表示数据B.存储程序和程序控制C.硬件由五大部件组成D.运算器为中心答案：B2.二进制数101101转换为十进制数是（）。A.45B.43C.41D.47答案：A（计算：32+0+8+4+0+1=45）3.1GB等于（）。A.1024MBB.1000MBC.1024KBD.1000KB答案：A4.操作系统的主要功能是（）。A.管理计算机系统的所有资源B.处理用户的各种请求C.提高计算机的运行速度D.为用户提供编程环境答案：A5.进程与线程的根本区别是（）。A.进程是资源分配单位，线程是调度单位B.进程比线程占用更多资源C.线程不能独立运行D.进程是动态的，线程是静态的答案：A6.在Windows文件系统中，NTFS相比FAT32的优势是（）。A.支持更大的分区B.无文件大小限制C.不支持压缩D.兼容性更好答案：A7.数据结构中，栈的操作特性是（）。A.先进先出B.后进先出C.随机存取D.顺序存取答案：B8.对长度为n的有序数组进行二分查找，最坏时间复杂度为（）。A.O(n)B.O(n²)C.O(log₂n)D.O(nlogn)答案：C9.关系数据库中，二维表的一行称为（）。A.字段B.属性C.元组D.键答案：C10.SQL语句中，用于修改表结构的命令是（）。A.UPDATEB.ALTERC.INSERTD.CREATE答案：B11.OSI参考模型中，负责端到端可靠传输的是（）。A.网络层B.传输层C.会话层D.表示层答案：B12.IPv4地址的长度是（）。A.16位B.32位C.64位D.128位答案：B13.以下属于对称加密算法的是（）。A.RSAB.AESC.SHA256D.MD5答案：B14.图像分辨率为800×600，24位真彩色，未压缩时存储容量为（）。A.1.44MBB.1.8MBC.2.4MBD.3.6MB答案：A（计算：800×600×24/8=1,440,000字节=1.44MB）15.以下不属于计算机病毒特征的是（）。A.潜伏性B.免疫性C.传染性D.破坏性答案：B16.计算机能直接识别和执行的语言是（）。A.高级语言B.汇编语言C.机器语言D.脚本语言答案：C17.在Excel中，若A1=5，B1=10，C1=A1+B1，则C1的显示结果为（）。A.15B.A1+B1C.5+10D.错误答案：A18.以下不属于数据库管理系统的是（）。A.MySQLB.OracleC.ExcelD.SQLServer答案：C19.以下拓扑结构中，中心节点故障会导致全网瘫痪的是（）。A.总线型B.星型C.环型D.网状型答案：B20.以下属于动态图像格式的是（）。A.BMPB.JPEGC.GIFD.PNG答案：C21.以下协议中，用于文件传输的是（）。A.HTTPB.FTPC.SMTPD.POP3答案：B22.以下关于云计算的描述，错误的是（）。A.提供按需服务B.资源集中管理C.必须使用公共云D.支持弹性扩展答案：C23.在二叉树中，已知前序遍历为ABC，中序遍历为BAC，则后序遍历为（）。A.ACBB.BCAC.CBAD.ABC答案：B24.以下排序算法中，稳定的是（）。A.快速排序B.堆排序C.冒泡排序D.希尔排序答案：C25.以下关于防火墙的描述，错误的是（）。A.可以阻止内部攻击B.过滤进出网络的数据包C.分为硬件和软件防火墙D.无法防御病毒答案：A二、填空题（每空2分，共30分）1.ASCII码是（7）位编码，扩展后使用（8）位。2.TCP建立连接的过程称为（三次握手），断开连接的过程称为（四次挥手）。3.数据库的完整性约束包括（实体完整性）、（参照完整性）和用户定义完整性。4.多媒体技术中，音频采样频率的常用单位是（Hz），常见的采样频率为（44.1kHz）。5.计算机病毒的传播途径包括（移动存储设备）、（网络）和电子邮件。6.冯·诺依曼计算机的两大核心是（存储程序）和（二进制运算）。7.操作系统的功能包括处理机管理、（存储管理）、（文件管理）和设备管理。8.线性表的两种存储结构是（顺序存储）和（链式存储）。三、判断题（每小题2分，共20分）1.计算机能直接执行的是高级语言程序。（×）2.进程是资源分配的最小单位，线程是调度的最小单位。（√）3.在关系数据库中，一个表可以有多个主键。（×）4.TCP是面向无连接的协议，UDP是面向连接的协议。（×）5.防火墙可以完全防止网络攻击。（×）6.二叉树的中序遍历顺序是“左根右”。（√）7.IP地址属于C类地址。（√）8.RAM是随机存取存储器，断电后数据丢失；ROM是只读存储器，断电后数据保留。（√）9.数据库的事务具有原子性、一致性、隔离性和持久性（ACID特性）。（√）10.多媒体技术的关键技术包括数据压缩与解压缩技术。（√）四、简答题（每小题6分，共30分）1.简述虚拟内存的作用。答：虚拟内存通过将部分暂时不用的程序和数据从内存交换到磁盘（虚拟内存空间），扩大了程序可用的内存空间。它解决了物理内存容量不足的问题，使得大程序可以在较小的物理内存中运行，同时允许多个程序并发执行。2.比较TCP和UDP协议的特点及应用场景。答：TCP是面向连接的、可靠的传输协议，通过确认、重传、流量控制等机制保证数据完整性，适用于对可靠性要求高的场景（如文件传输、电子邮件）。UDP是无连接的、不可靠的传输协议，不保证数据顺序和完整性，但效率高，适用于对实时性要求高的场景（如视频通话、在线游戏）。3.说明关系数据库中主键和外键的作用。答：主键是表中唯一标识一条记录的字段或字段组合，用于保证实体完整性（每条记录唯一）。外键是表中引用另一个表主键的字段，用于建立表间的关联关系，保证参照完整性（外键的值必须存在于被引用表的主键中）。4.分析冒泡排序和快速排序的时间复杂度及稳定性。答：冒泡排序的平均和最坏时间复杂度均为O(n²)，是稳定排序（相等元素相对顺序不变）。快速排序的平均时间复杂度为O(nlogn)，最坏为O(n²)（如已排序数组），是不稳定排序（相等元素可能交换顺序）。5.简述计算机网络的拓扑结构及其特点。答：常见拓扑结构包括：总线型：所有节点共享一条传输介质，结构简单但故障排查困难；星型：所有节点连接中心设备（如交换机），中心节点故障导致全网瘫痪；环型：节点首尾相连形成环，数据单向传输，易扩展但单点故障影响全局；网状型：节点间多路径连接，可靠性高但成本复杂；树型：层次化结构，适合大规模网络，扩展性好。五、应用题（每小题8分，共40分）1.进制转换：（1）将二进制数1101011转换为十进制数；（2）将十六进制数2A5转换为二进制数。答案：（1）1101011=64+32+0+8+0+2+1=107；（2）2A5=001010100101。2.SQL查询：已知学生表（学号，姓名，系别）和成绩表（学号，课程号，成绩），要求查询每个系别中平均分大于80分的学生姓名和系别（按系别分组）。答案：SELECT姓名,系别FROM学生表WHERE学号IN(SELECT学号FROM成绩表GROUPBY学号HAVINGAVG(成绩)>80)GROUPBY系别,姓名;3.二叉树遍历：已知某二叉树的前序遍历序列为ABDECFG，中序遍历序列为DBEAFCG，求后序遍历序列。答案：后序遍历为DEBFGCA。解析：前序根为A，中序分割左右子树（左：DBE，右：FCG）；左子树前序BDE、中序DBE，根B（左D，右E）；右子树前序CFG、中序FCG，根C（左F，右G）。后序顺序：左子树（DEB）→右子树（FGC）→根A→DEBFGCA。4.IP地址分析：某主机IP地址为5，子网掩码为92，计算该主机的网络地址和主机地址范围。答案：子网掩码92（二进制11000000），网络地址为IP与掩码按位与：202.112.81.(95&192)=4；主机地址范围：64+1=65到1282=126（即5