2026年计算机科学与技术程序设计自考本科冲刺试卷（附详解）.docxVIP

2026年计算机科学与技术程序设计自考本科冲刺试卷（附详解）

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

一、单项选择题（下列每小题备选答案中，只有一个符合题意，请将正确选项的代表字母填在题干后的括号内。每小题1分，共20分）

1.在高级程序设计语言中，用于表示“不是”的逻辑运算符是？

A.AND

B.OR

C.NOT

D.EQV

2.下列哪种数据结构是先进先出（FIFO）的？

A.栈

B.队列

C.链表

D.树

3.在C语言中，用于动态分配内存的函数是？

A.malloc

B.free

C.sizeof

D.memset

4.计算机内部表示字符信息主要使用？

A.BCD码

B.ASCII码

C.EBCDIC码

D.Gray码

5.描述了算法在执行过程中所需资源（通常是时间和空间）增长趋势的度量是？

A.算法效率

B.算法复杂度

C.算法正确性

D.算法健壮性

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

A.叶节点

B.内节点

C.根节点

D.非叶子节点

7.排序算法中