2026年高校计算机科学与技术基础培训试卷.docxVIP

2026年高校计算机科学与技术基础培训试卷

考试时间：______分钟总分：______分姓名：______

一、选择题（每小题只有一个正确答案，请将正确选项字母填入括号内。每小题2分，共30分）

1.在计算机中，信息最常用的存储单位是（）。

A.位(bit)

B.字节(Byte)

C.字(Word)

D.兆(Megabyte)

2.计算机内部用于表示信息的基本单位是（）。

A.字符

B.数字

C.位(bit)

D.字节

3.补码表示法的主要优点之一是（）。

A.便于进行逻辑运算

B.无负数表示

C.计算简单，且减法运算可以转化为加法运算

D.占用存储空间最少

4.在下列数据结构中，适合用来表示堆栈的是（）。

A.链表

B.数组

C.双向队列

D.栈本身

5.在各种排序算法中，平均情况下效率最高的是（）。

A.冒泡排序

B.选择排序

C.插入排序

D.快速排序

6.在树形结构中，每个节点可以有多个父节点，这种结构称为（）。

A.树

B.二叉树

C.图

D.有向图

7.字符串“AB