大学试题(计算机科学)计算机基础计算机网络基础题库含答案解析

大学试题(计算机科学)计算机基础计算机网络基础题库含答案解析一、计算机基础部分（一）选择题（每题2分，共20分）1.十进制数127转换为二进制数是（）A.1111111B.1111110C.1000000D.1111101答案：A解析：127=64+32+16+8+4+2+1=2⁶+2⁵+2⁴+2³+2²+2¹+2⁰，对应二进制7位全1，即1111111。2.若某计算机字长为32位，采用补码表示整数，则其能表示的最小整数是（）A.-2³¹B.-2³²C.-（2³¹-1）D.-（2³²-1）答案：A解析：补码表示中，32位整数最高位为符号位，范围是-2³¹到2³¹-1，因此最小值为-2³¹。3.以下不属于操作系统核心功能的是（）A.进程管理B.内存分配C.数据库查询D.文件系统管理答案：C解析：操作系统核心功能包括进程管理、内存管理、文件管理和设备管理，数据库查询属于数据库管理系统（DBMS）功能。4.某计算机主存容量为4GB，按字节编址，地址总线至少需要（）位A.28B.30C.32D.34答案：C解析：4GB=4×2³⁰B=2²×2³⁰B=2³²B，因此需要32位地址总线才能覆盖所有地址空间。5.在关系型数据库中，若一个关系模式R（A,B,C,D）满足A→B，B→C，D→A，则R的主码是（）A.AB.DC.(A,D)D.(B,D)答案：B解析：主码是能唯一确定所有属性的最小属性组。D→A，A→B，B→C，因此D能决定所有属性，D是主码。（二）填空题（每空2分，共20分）6.计算机中，CPU访问速度由快到慢的存储设备依次是：寄存器、______、主存、______。答案：高速缓存（Cache）；外存（或辅助存储器）7.十进制数-56的8位二进制补码表示为______。答案：11001000解析：56的二进制是00111000，取反得11000111，加1得11001000（符号位保持1）。8.操作系统中，进程的三种基本状态是：就绪态、______、______。答案：运行态；阻塞态（或等待态）9.结构化程序设计的三种基本控制结构是：顺序结构、______、______。答案：选择结构（分支结构）；循环结构10.数据库设计中，第三范式（3NF）要求消除______依赖。答案：传递函数（三）简答题（每题8分，共24分）11.简述冯·诺依曼计算机的基本组成及工作原理。答案：基本组成包括运算器、控制器、存储器、输入设备和输出设备。工作原理：采用存储程序控制，将程序和数据以二进制形式存储在存储器中，控制器逐条取出指令并分析，指挥各部件完成相应操作，实现自动连续计算。12.比较RAM和ROM的区别（至少列出4点）。答案：①RAM可读可写，ROM一般仅可读；②RAM断电后数据丢失（易失性），ROM断电后数据保留（非易失性）；③RAM用于临时存储程序和数据（如内存），ROM用于存储固定程序（如BIOS）；④RAM常见类型有SRAM、DRAM，ROM包括PROM、EPROM、EEPROM等。13.什么是虚拟存储器？其实现的关键技术有哪些？答案：虚拟存储器是通过硬件和软件结合，将主存和外存统一管理，为用户提供比实际主存大得多的逻辑地址空间的技术。关键技术包括：请求分页/分段存储管理、页面置换算法（如LRU、FIFO）、地址映射（逻辑地址到物理地址转换）、缺页中断处理机制。（四）应用题（16分）14.某企业需要设计员工信息管理系统，包含以下属性：员工编号（唯一）、姓名、部门、部门经理、入职时间。请完成：（1）设计关系模式，指出主码和外码（若有）；（2）判断该关系模式符合第几范式，说明理由；（3）若存在冗余问题，提出优化方案。答案：（1）关系模式：员工（员工编号，姓名，部门，部门经理，入职时间）主码：员工编号；外码：无（部门经理若引用员工编号则为外码，需明确部门经理是员工）（2）假设部门经理是员工编号的引用，则存在传递函数依赖：员工编号→部门→部门经理，因此不满足3NF，最高符合2NF（不存在非主属性对主码的部分依赖）。（3）优化方案：分解为两个关系模式：员工（员工编号，姓名，部门，入职时间）主码：员工编号部门（部门名称，部门经理）主码：部门名称；外码：部门经理（引用员工编号）二、计算机网络基础部分（一）选择题（每题2分，共20分）15.OSI参考模型中，提供端到端可靠数据传输的是（）A.网络层B.传输层C.会话层D.应用层答案：B解析：传输层（第4层）通过TCP等协议实现端到端的可靠传输，确保数据无差错、按序到达。16.以下属于广域网（WAN）技术的是（）A.以太网B.Wi-FiC.帧中继D.蓝牙答案：C解析：帧中继是广域网技术，用于远距离数据传输；以太网（LAN）、Wi-Fi（WLAN）、蓝牙（PAN）属于局域网或个域网。17.IP地址00属于（）A.A类地址B.B类地址C.C类地址D.D类地址答案：C解析：C类地址范围~55，首字节192~223，因此属于C类。18.若子网掩码为92，则每个子网最多可容纳的主机数是（）A.62B.126C.254D.510答案：A解析：子网掩码92=11111111.11111111.11111111.11000000，主机位6位，可用主机数=2⁶-2=62（减2是因为全0为网络地址，全1为广播地址）。19.以下协议中，用于邮件接收的是（）A.SMTPB.POP3C.HTTPD.FTP答案：B解析：POP3（邮局协议版本3）用于客户端从邮件服务器接收邮件；SMTP用于发送邮件，HTTP是超文本传输协议，FTP是文件传输协议。（二）填空题（每空2分，共20分）20.计算机网络按拓扑结构分类，常见的有总线型、星型、环型、______和______。答案：树型；网状型21.TCP/IP模型的四层结构是：网络接口层、______、传输层、______。答案：网际层（网络层）；应用层22.以太网使用的介质访问控制协议是______，其核心思想是______。答案：CSMA/CD（载波侦听多路访问/冲突检测）；先听后发，边发边听，冲突停发，随机延迟重发23.DNS的中文全称是______，其主要功能是______。答案：域名系统；将域名解析为IP地址（或反向解析）24.HTTP状态码200表示______，404表示______。答案：请求成功；资源未找到（三）简答题（每题8分，共24分）25.简述TCP三次握手的过程及其作用。答案：过程：①客户端发送SYN=1，seq=x的连接请求；②服务器回复SYN=1，ACK=1，seq=y，ack=x+1的确认；③客户端发送ACK=1，seq=x+1，ack=y+1的确认。作用：同步连接双方的序列号和确认号，建立可靠的双向通信连接，防止失效的连接请求报文段被接收方处理。26.比较TCP和UDP的区别（至少列出4点）。答案：①TCP面向连接，UDP无连接；②TCP可靠（确认、重传），UDP不可靠；③TCP面向字节流，UDP面向数据报；④TCP有流量控制和拥塞控制，UDP没有；⑤TCP效率较低，UDP效率较高；⑥典型应用：TCP（HTTP、SMTP），UDP（DNS、视频流）。27.什么是VLAN？其主要优点有哪些？答案：VLAN（虚拟局域网）是通过交换机端口划分或逻辑分组，在物理网络上建立的逻辑广播域。优点：①隔离广播域，减少广播风暴；②增强网络安全性（不同VLAN间通信需路由）；③灵活分组（不受物理位置限制）；④便于网络管理（集中配置、监控）。（四）应用题（16分）28.某公司有两个部门（研发部20台主机，销售部30台主机），申请到一个C类公网IP地址段/24。要求：（1）为两个部门划分子网，写出子网掩码、子网地址范围；（2）说明划分依据（需满足主机数量需求，且子网数量最少）；（3）若销售部需要再划分2个子网，每个子网至少12台主机，如何调整？答案：（1）销售部30台主机，需主机位≥5位（2⁵-2=30），子网掩码24（/27），子网地址：/27（可用地址~0）；研发部20台主机，主机位≥5位（2⁵-2=30≥20），可分配下一个子网2/27（可用地址3~2）。（2）划分依据：C类地址默认/24，借3位作为子网位（2³=8个子网）