傅玉善试题及答案
单项选择题（每题2分，共10题）
1.以下哪种数据结构常用于实现先进先出（FIFO）的操作？
A.栈
B.队列
C.树
D.图
答案：B
2.以下哪个是Java中的关键字？
A.integer
B.Double
C.class
D.string
答案：C
3.1GB等于多少MB？
A.100
B.1000
C.1024
D.2048
答案：C
4.以下哪种编程语言是面向对象的？
A.C
B.Python
C.Fortran
D.Pascal
答案：B
5.数据库中用于查询数据的语句是？
A.INSERT
B.UPDATE
C.DELETE
D.SELECT
答案：D
6.以下哪种排序算法平均时间复杂度最低？
A.冒泡排序
B.选择排序
C.插入排序
D.快速排序
答案：D
7.计算机的核心部件是？
A.硬盘
B.内存
C.CPU
D.显示器
答案：C
8.以下哪个不是操作系统？
A.Windows
B.Linux
C.Office
D.macOS
答案：C
9.一个字节可以表示的最大无符号整数是？
A.127
B.128
C.255
D.256
答案：C
10.网络协议TCP是指？
A.传输控制协议
B.网际协议
C.用户数据报协议
D.超文本传输协议
答案：A
多项选择题（每题2分，共10题）
1.以下属于计算机输入设备的有（）
A.键盘
B.鼠标
C.打印机
D.扫描仪
答案：ABD
2.以下哪些是常见的编程语言特性（）
A.变量
B.数据类型
C.控制结构
D.注释
答案：ABCD
3.数据库的基本操作包括（）
A.查询
B.插入
C.更新
D.删除
答案：ABCD
4.以下属于面向对象编程的特性有（）
A.封装
B.继承
C.多态
D.抽象
答案：ABCD
5.以下哪些是常用的数据库管理系统（）
A.MySQL
B.Oracle
C.SQLServer
D.Access
答案：ABCD
6.计算机网络按覆盖范围可分为（）
A.局域网
B.城域网
C.广域网
D.无线网
答案：ABC
7.以下哪些是Java中的数据类型（）
A.int
B.float
C.boolean
D.String
答案：ABC（注：严格说String是类，但在Java基础学习中常当作特殊数据类型）
8.算法的基本特性包括（）
A.有穷性
B.确定性
C.可行性
D.输入输出
答案：ABCD
9.以下属于文本编辑器的有（）
A.Notepad++
B.SublimeText
C.VisualStudioCode
D.Photoshop
答案：ABC
10.以下哪些属于计算机的存储设备（）
A.硬盘
B.U盘
C.内存
D.光盘
答案：ABD（注：内存一般强调是临时存储，和外存存储设备概念有别，但广义也算存储设备）
判断题（每题2分，共10题）
1.所有的编程语言语法都是一样的。（）
答案：×
2.数据库中的表只能有一个主键。（）
答案：√
3.计算机病毒是一种硬件故障。（）
答案：×
4.算法的时间复杂度是指算法执行所需要的时间。（）
答案：×
5.面向对象编程中，父类可以继承子类的属性和方法。（）
答案：×
6.二进制数101转换为十进制是5。（）
答案：√
7.在Java中，数组的长度是可以动态变化的。（）
答案：×
8.操作系统的作用是管理计算机的硬件和软件资源。（）
答案：√
9.一个完整的计算机系统包括硬件系统和软件系统。（）
答案：√
10.网络协议是为计算机网络中进行数据交换而建立的规则、标准或约定的集合。（）
答案：√
简答题（每题5分，共4题）
1.简述面向对象编程中封装的概念。
答案：封装是将对象的属性和方法包装在一起，对外提供统一的接口，隐藏内部实现细节。这样提高了代码的安全性和可维护性，使用者只需关注接口，无需了解内部具体实现。
2.简述数据库索引的作用。
答案：数据库索引能提高数据查询的速度。它就像书的目录，通过特定的数据结构存储索引键值及对应数据的物理位置，查询时能快速定位到所需数据，减少全表扫描，提升查询效率。
3.简述计算机网络的主要功能。
答案：主要功能有资源共享，包括硬件、软件和数据资源；数据通信，实现不同计算机间信息传输；分布式处理，将任务分摊到多台计算机处理；提高可靠性，多台设备可互为备份。
4.简述