2025年12月计算机导论模拟试题+参考答案

2025年12月计算机导论模拟试题+参考答案一、单项选择题（每题2分，共30分）1.以下关于冯·诺依曼体系结构的描述中，错误的是（）A.采用存储程序原理，程序和数据统一存储B.核心部件包括运算器、控制器、存储器、输入/输出设备C.指令和数据均以二进制形式存储D.运算器直接与外存交互完成数据计算2.某计算机的地址总线为32位，其最大内存寻址空间为（）A.2GBB.4GBC.8GBD.16GB3.以下属于系统软件的是（）A.微信B.PhotoshopC.安卓（Android）D.腾讯文档4.将二进制数1101011.101转换为十六进制，结果正确的是（）A.6B.AB.6B.5C.D3.AD.D3.55.操作系统中，进程的“就绪”状态是指（）A.进程已获得CPU，正在执行指令B.进程因等待某种资源而暂停执行C.进程已分配到除CPU外的所有必要资源，等待调度D.进程执行完毕，等待系统回收资源6.以下数据结构中，适合实现“后进先出”操作的是（）A.队列B.链表C.栈D.数组7.若某算法的时间复杂度为O(n²)，当输入规模n=100时，运行时间为1ms；则当n=200时，运行时间约为（）A.2msB.4msC.8msD.16ms8.以下TCP/IP协议簇中，属于网络层的是（）A.HTTPB.TCPC.UDPD.IP9.关系数据库中，“学生（学号，姓名，年龄，专业）”表的主码是（）A.学号B.姓名C.年龄D.专业10.以下加密算法中，属于非对称加密的是（）A.AESB.DESC.RSAD.SHA-25611.以下关于计算机病毒的描述，错误的是（）A.具有潜伏性，可长期隐藏在系统中B.必须依赖宿主程序运行C.仅通过移动存储设备传播D.可破坏数据或占用系统资源12.若内存地址从0x00000000到0x00FFFFFF，则该内存的容量为（）A.1MBB.16MBC.64MBD.256MB13.以下不属于操作系统功能的是（）A.进程调度B.编译程序C.文件管理D.内存分配14.以下关于哈希表（散列表）的描述，正确的是（）A.查找时间复杂度始终为O(1)B.通过哈希函数将关键字映射到存储位置C.适用于有序数据的高效查找D.冲突是指不同关键字映射到不同存储位置15.以下网络拓扑结构中，单点故障会导致全网瘫痪的是（）A.总线型B.星型C.环型D.网状型二、填空题（每空1分，共20分）1.计算机的五大基本组成部件是运算器、控制器、存储器、输入设备和______。2.二进制数101101的十进制值为______。3.操作系统的核心功能包括进程管理、内存管理、文件管理、设备管理和______。4.数据结构按逻辑结构可分为线性结构、______和集合结构。5.算法的时间复杂度主要衡量______随输入规模增长的变化趋势。6.TCP/IP参考模型的四层结构是网络接口层、网络层、______和应用层。7.关系数据库的三种基本操作是选择、投影和______。8.常见的信息安全威胁包括病毒、木马、______和拒绝服务攻击（DDoS）。9.若某8位二进制数的补码为11101010，则其原码为______。10.链表的存储结构属于______（填“顺序存储”或“链式存储”）。11.计算机网络的主要功能是数据通信和______。12.数据库管理系统（DBMS）的核心语言是______（填缩写）。13.冯·诺依曼体系的核心思想是______。14.操作系统中，______是资源分配的基本单位，______是CPU调度的基本单位。15.哈希表解决冲突的常用方法有开放寻址法和______。三、简答题（每题6分，共30分）1.简述计算机中采用二进制表示数据的主要原因。2.比较进程与线程的区别（至少列出三点）。3.说明快速排序算法的基本思想，并举例说明其时间复杂度的最好情况和最坏情况。4.描述OSI参考模型中传输层的主要功能，并列举两个该层的协议。5.解释数据库的“实体完整性”和“参照完整性”，并各举一例说明。四、应用题（共20分）1.（5分）将十进制数2025转换为二进制和十六进制（要求写出转换过程）。2.（5分）某内存地址空间为0x00000000到0x0007FFFF，计算该内存的容量（单位：MB）。3.（5分）设计一个简单的栈操作流程：初始栈为空，依次执行push(5)、push(8)、pop()、push(3)、pop()、push(10)，画出每一步操作后的栈状态（用图示或文字描述）。4.（5分）假设某高校需设计学生信息管理数据库，包含“学生”和“课程”两张表。其中“学生”表字段：学号（Sno，主键）、姓名（Sname）、性别（Ssex）、入学时间（Sdate）；“课程”表字段：课程号（Cno，主键）、课程名（Cname）、学分（Ccredit）。要求：（1）写出“学生”表的关系模式（用关系代数表示）；（2）写出创建“学生”表的SQL语句（假设使用MySQL，字段类型自定）。参考答案一、单项选择题1.D（运算器通过控制器与内存交互，外存需先调入内存）2.B（2^32字节=4GB）3.C（安卓是操作系统，属于系统软件）4.A（二进制分组：01101011.1010→6B.A）5.C（就绪状态等待CPU调度）6.C（栈的特性是后进先出）7.B（O(n²)时，时间与n²成正比，200²/100²=4）8.D（IP属于网络层）9.A（主码唯一标识元组，学号唯一）10.C（RSA是非对称加密算法）11.C（病毒可通过网络、邮件等多种途径传播）12.B（0x00FFFFFF-0x00000000+1=16MB）13.B（编译程序属于语言处理程序，非操作系统功能）14.B（哈希函数映射关键字到存储位置）15.C（环型拓扑中某节点故障会导致环路断开）二、填空题1.输出设备2.45（1×32+0×16+1×8+1×4+0×2+1×1=45）3.用户接口（或作业管理）4.非线性结构（或树形结构、图状结构）5.算法执行时间6.传输层7.连接（或自然连接）8.钓鱼攻击（或勒索软件、间谍软件等）9.10010110（补码转原码：符号位不变，其余位取反加1）10.链式存储11.资源共享12.SQL13.存储程序控制（或程序和数据存储在存储器中）14.进程；线程15.链地址法（或拉链法）三、简答题1.主要原因：①物理上易实现（如高低电平、开关状态）；②运算规则简单（二进制运算仅有4种加法规则）；③便于逻辑运算（与、或、非对应二进制0/1）；④可靠性高（抗干扰能力强）。2.区别：①资源分配：进程是资源分配的基本单位，线程共享进程资源；②调度：线程是CPU调度的基本单位，线程切换开销小于进程；③并发性：一个进程可包含多个线程，线程间并发更高效；④独立性：进程间独立性高，线程依赖所属进程存在。3.快速排序基本思想：选择基准元素，将数组分为小于/大于基准的两部分，递归排序子数组。最好情况：每次基准将数组均分，时间复杂度O(nlogn)（如数组已随机分布）；最坏情况：数组已有序（正序或逆序），每次基准为极值，时间复杂度O(n²)。4.传输层功能：提供端到端的可靠数据传输服务，确保数据按序、无差错到达目标主机。该层协议：TCP（传输控制协议，面向连接、可靠）、UDP（用户数据报协议，无连接、不可靠）。5.实体完整性：主码属性不能为空且唯一（如“学生”表中学号Sno不能重复或为空）；参照完整性：外码要么为空，要么等于被参照表的主码值（如“选课”表中课程号Cno需存在于“课程”表的Cno中）。四、应用题1.十进制转二进制：2025÷2=1012余1→1012÷2=506余0→…→最后商1余1，逆序得二进制11111101001。二进制转十六进制：从右到左每4位分组，不足补前导0→011111101001→7E9H。2.地址空间大小=0x0007FFFF0x00000000+1=0x80000（十六进制）。转换为十进制：8×16^4=8×65536=524288字节=524288/1024/1024=0.5MB？错误，正确计算：0x80000=8×16^4=8×65536=524288字节=512KB=0.5MB？不，实际0x0007FFFF是0x80000-1，所以地址数是0x80000（即8×16^4=524288），524288字节=512KB=0.5MB？不，1MB=1024×1024=1048576字节，524288=0.5MB。3.栈操作流程：push(5)：栈底→5push(8)：栈底→5→8（栈顶）pop()：弹出8，栈底→5push(3)：栈底→5→3（栈顶）pop(