2025年学历类自考专业(建筑工程)计算机基础与程序设计-计算机基础与程序设计参考题库含答案解析.docxVIP

2025年学历类自考专业(建筑工程)计算机基础与程序设计-计算机基础与程序设计参考题库含答案解析

一、单项选择题

下列各题只有一个正确答案，请选出最恰当的选项（共30题）

1、计算机存储器的寻址单位是什么？

A.字节

B.字

C.指令

D.KB

2、在Python中，以下哪种数据结构最适合存储不重复的元素？

A.列表

B.集合

C.字典

D.元组

3、C语言中，以下哪种运算符用于判断两个值是否相等？

A.==

B.=

C.!=

D.

4、若进程A等待资源B，而资源B被进程C占用，则进程A可能处于什么状态？

A.运行

B.阻塞

C.就绪

D.死锁

5、HTTP协议中，用于指定请求头的字段名是？

A.Host

B.Content-Type

C.User-Agent

D.Accept

6、在Python中，列表的切片操作l[1:3]表示？

A.第1到第3个元素

B.第1到第3个元素（不包含第3）

C.第1到第3个元素（包含第3）

D.所有元素

7、计算机中“冯·诺依曼结构”的核心特征是？

A.程序存储与执行分离

B.中央处理器

C.二进制存储

D.图形界面

8、在C语言中，若定义inta=5，则表达式(a++)+1的值是？

A.5

B.6

C.7

D.8

9、以下哪种数据库模型适合描述实体间“一对多”关系？

A.关系模型

B.网状模型

C.层次模型

D.图模型

10、若算法的时间复杂度为O(n2)，当n=100时，时间复杂度约为？

A.100

B.10,000

C.100,000

D.1,000,000

11、二进制数1101对应的十进制数是？

A.11

B.13

C.15

D.9

12、十进制数25的十六进制表示为？

A.19

B.15

C.F

D.21

13、以下哪种算法复杂度属于多项式级？

A.O(logn)

B.O(n!)

C.O(n2)

D.O(2?)

14、在C语言中，以下哪种数据类型属于基本类型？

A.int

B.struct

C.char

D.pointer

15、TCP协议中用于可靠传输的机制是？

A.流量控制

B.拥塞控制

C.端口号

D.三次握手

16、在SQL中，SELECT*FROMStudentWHEREAge18的查询结果是？

A.所有字段

B.所有记录

C.年龄超过18的记录

D.无结果

17、计算机存储设备的容量单位从大到小排列正确的是？

A.KB→MB→GB→TB

B.GB→MB→KB→TB

C.TB→GB→MB→KB

D.MB→KB→GB→TB

18、以下哪种排序算法的时间复杂度最差为O(n2)？

A.冒泡排序

B.快速排序

C.堆排序

D.合并排序

19、在Python中，字符串abc的索引[-1]对应的字符是？

A.a

B.b

C.c

D.空字符串

20、计算机的冯·诺依曼体系结构中，存储程序原理指的是？

A.程序存储与指令执行

B.数据存储与运算分离

C.逻辑电路与物理设备分离

D.内存与CPU直接交互

21、Python中用于将字符串转换为整数的内置函数是？

A.float()

B.int()

C.str()

D.list()

22、计算机存储单位TB（太字节）对应的二进制换算关系是？

A.1TB=1024GB

B.1TB=1000GB

C.1TB=1024×1024GB

D.1TB=1PB

23、以下哪种数据结构适合快速查找元素？

A.树

B.数组

C.链表

D.哈希表

24、在Python中，列表排序默认采用哪种排序算法？

A.冒泡排序

B.快速排序

C.案例排序

D.归并排序

25、以下哪种文件操作模式适用于只读操作？

A.r+

B.w+

C.r

D.a+

26、以下哪种循环结构属于无限循环？

A.whileTrue:pass

B.foriinrange(3):

C.do{...}while(0)

D.foriin[]:

27、字符串切片操作s[1:5]的取值范围是？

A.s[1]到s[5)

B.s[1]到s[5]

C.s[1]到s[4]

D.s[0]到s[5]

28、以下哪种算法属于不稳定排序？

A.快速排序

B.冒泡排序

C.希尔排序

D.基数排序

29、递归函数必须包含的要素是？

A.调用自身

B.基线条件

C.变量声明

D.参数传递

30、以下哪种数据结构的时间复杂度最接近O(1)？

A.二叉树

B.数组

C.链表

D.哈希表

二、多项选择题

下列各题有多个正确答案，请选出所有正确选项（共15题）

31、