北京计算机二级题库单选题100道及答案
1.在计算机存储中，一个字节（Byte）可以存储的最大无号整数是？
A.127
B.128
C.255
D.256
答案：C
解析：一个字节是8位，无号整数范围是0-2A8-1,即0-255,所以最大是255。
2.以下哪种数据结构不适合用于实现栈？
A.数组
B.链表
C.队列
D.动态数组
答案：C
解析：栈是后进先出结构，数组、链表、动态数组都可实现，而队列是先进先出，不适合实
现栈。
3.若要对一个包含100个元素的数组进行冒泡排序，最坏情况下的比较次数是？
A.99
B.100
C.4950
D.5050
答案：C
解析:冒泡排序最坏情况比较次数为n（n-l）/2,n=100时，为100X99^2=4950。
4.以下哪个不是面向对象编程的主要特性？
A.封装
B.继承
C.多态
D.迭代
答案：D
解析：面向对象编程主要特性是封装、继承、多态，迭代不是其主要特性。
5.在数据库中，以下哪种操作不属于数据定义语言（DDL）?
A.CEATE
B.UPDATE
C.ALTE
D.DOP
答案：B
解析：CEATE、ALTE、DOP是数据定义语言，用于定义数据库结构，UPDATE是数
据操纵语言。
6.若有一个二维数组inta[3][4],那么a[l]⑵表示的是第几个元素（从。开始计数）？
A.4
B.5
C.6
D.7
答案：C
解析：二维数组按行存储，前一行有4个元素，a[l]⑵是第二行第三个元素，4+2=6。
7.以下哪种排序算法的平均时间复杂度是O（nlogn）?
A.冒泡排序
B.插入排序
C.快速排序
D.选择排序
答案：C
解析：冒泡、插入、选择排序平均时间复杂度是0(小2),快速排序是O(nlogn)0
8.在Java中，以下哪个关键字用于实现多线程？
A.extends
B.implements
C.synchronized
D.thread
答案：B
解析：在Java中实现多线程可通过实现unnable接口，用implements关键字。
9.在Python中，以下哪种数据类型是不可变的？
A.列表
B.字典
C.集合
D.元组
答案：D
解析：列表、字典、集合是可变的，元组是不可变的。
10.若要在C++中打开一个文件用于写入，应该使用哪种文件打开模式？
A.ios::in
B.ios::out
C.ios::app
D.ios::binary
答案：B
解析：ios::in是读模式，ios::out是写模式，ios::app是追加模式，ios::binary是二进制模式。
11.在计算机网络中，以下哪个协议是用于文件传输的？
A.HTTP
B.FTP
C.SMTP
D.POP3
答案：B
解析：HTTP用于超文本传输，FTP用于文件传输，SMTP和POP3用于邮件传输。
12.以下哪种算法常用于图像压缩？
A.哈希算法
B.霍夫曼编码
C.二分查找算法
D.深度优先搜索算法
答案：B
解析：霍夫曼编码常用于数据压缩，包括图像压缩，其他算法不用于此。
13.在数据库中，主键的作用是？
A.保证数据的完整性
B.提高查询速度
C.唯一标识表中的每一行
D.建立表之间的关系
答案:C
解析：主键的主要作用是唯一标识表中的每一行记录。
14.在JavaScript中，以下哪种方式可以创建一个对象？
A.varobj=newArray();
B.varobj=newFunction();
C.varobj=newObjectQ;
D.varobj=newStringQ;
答案：C
解析：newObjectQ用于创建对象,newArray。创建数组，newFunction()创建函数,newStringO
创建字串。
15.在数据结构中，树的度是指？
A.树的高度
B.树