2026年最新计算机科学与技术基础真题及答案.docxVIP

2026年最新计算机科学与技术基础真题及答案

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

一、选择题（每题2分，共20分。下列每小题给出的四个选项中，只有一项是符合题目要求的。）

1.下列关于算法特性的描述中，错误的是：

A.有穷性

B.确定性

C.可行性

D.最优性

2.在计算机中，字符A的ASCII码值用八进制表示通常为：

A.65

B.97

C.100

D.150

3.若一个线性表采用顺序存储结构，元素个数为n，则删除第i个元素（1≤i≤n）的时间复杂度是：

A.O(1)

B.O(logn)

C.O(n)

D.O(nlogn)

4.在各种排序算法中，平均情况下时间复杂度最低的是：

A.冒泡排序

B.选择排序

C.插入排序

D.快速排序

5.下列数据结构中，适合表示先进先出（FIFO）特性的结构是：

A.栈

B.队列

C.链表

D.树

6.在二叉树中，若一个节点有两个子节点，则该节点称为：

A.叶节点

B.内节点

C.根节点

D.枝节点

7.操作系统通过哪种机制管理内存，允许程序使用