北京计算机二级题库单选题100道及答案 .pdfVIP

北京计算机二级题库单选题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.树