(2025年)《计算机导论》期末考试试题模拟试题及答案.docxVIP

(2025年)《计算机导论》期末考试试题模拟试题及答案

一、单项选择题（每题2分，共20分）

1.下列关于冯·诺依曼计算机结构的描述中，错误的是（）。

A.采用存储程序工作方式

B.数据和指令以二进制形式存储

C.运算器和控制器合并为中央处理器（CPU）

D.输入输出设备直接与CPU进行数据交换

2.若某4位二进制补码表示的整数为1011，则其对应的十进制数值是（）。

A.-5B.-3C.3D.5

3.操作系统的核心功能是（）。

A.提供图形化用户界面

B.管理计算机软硬件资源

C.实现文件加密

D.优化网络传输速率

4.在TCP/IP协议栈中，负责将IP地址转换为物理地址（MAC地址）的协议是（）。

A.ARPB.DNSC.ICMPD.DHCP

5.下列数据结构中，适合实现“先进先出”操作的是（）。

A.栈B.队列C.二叉树D.哈希表

6.关于RISC-V指令集架构的描述，正确的是（）。

A.属于复杂指令集（CISC）

B.仅支持32位寻址

C.开源免费，可定制扩展

D.主要用于个人计算机（如x86架构）

7.若某算法的时间复杂度为O(nlogn)，当输入规模n从100增加到1000时，运算次数大约增长（）。

A.10倍B.100倍C.1000倍D.10000倍

8.下列不属于机器学习监督学习任务的是（）。

A.图像分类B.情感分析C.聚类分析D.房价预测

9.边缘计算与云计算的主要区别在于（）。

A.边缘计算依赖5G网络，云计算依赖光纤

B.边缘计算在数据源附近处理数据，减少延迟

C.边缘计算仅支持物联网设备，云计算支持所有设备

D.边缘计算存储能力更强，云计算计算能力更强

10.提供式AI（如ChatGPT）的核心技术基础是（）。

A.决策树B.支持向量机C.神经网络（Transformer架构）D.K近邻算法

二、填空题（每题2分，共16分）

1.计算机硬件的五大基本组成部分是运算器、控制器、存储器、输入设备和__________。

2.二进制数110101转换为十进制数是__________。

3.操作系统中，进程的三种基本状态是就绪、执行和__________。

4.IPv6地址的长度是__________位。

5.算法的时间复杂度主要衡量算法执行时间随__________增长的变化趋势。

6.数据库管理系统（DBMS）的核心功能是__________。

7.计算机网络按覆盖范围可分为局域网（LAN）、城域网（MAN）和__________（WAN）。

8.大模型训练中，为降低计算成本常采用的技术是__________（如混合精度训练、模型并行）。

三、简答题（每题8分，共32分）

1.简述计算机中“存储程序”概念的核心思想及其对现代计算机发展的意义。

2.比较操作系统的“批处理系统”与“分时系统”在设计目标、用户体验上的差异。

3.说明TCP协议与UDP协议的主要区别，并各举一个典型应用场景。

4.什么是算法的空间复杂度？请举例说明时间复杂度与空间复杂度的权衡关系。

四、应用题（第1题12分，第2题20分，共32分）

1.设计一个小型图书管理系统的数据库表结构（要求至少包含3张表），需说明每张表的字段名称、数据类型及各表间的关联关系（例如主键、外键）。

2.某智能家居公司计划将空调、摄像头、门锁三类设备接入互联网，需解决设备联网的安全问题。请分析可能面临的安全风险（至少4种），并提出对应的防护措施（每种风险对应1项措施）。

答案

一、单项选择题

1.D（输入输出设备需通过I/O接口与CPU间接交换数据）

2.A（补码1011的原码为1101，即-5）

3.B（操作系统的核心是资源管理）

4.A（ARP协议负责IP到MAC的映射）

5.B（队列是先进先出结构）

6.C（RISC-V是开源精简指令集，支持扩展）

7.A（nlogn中n从100→1000，增长约10倍，logn从≈7→≈10，总增长约10×(10/7)≈14倍，接近10倍）

8.C（聚类属于无监督学习）

9.B（边缘计算强调本地化处理以降低延迟）

10.C（提供式AI基于Transformer神经网络）

二、填空题

1.输出设备

2.53（1×32+1×16+0×8+1×4+0×2+1×1=53）

3