山西工学院2020期末通关必背真题+完整答案.docVIP

山西工学院2020期末通关必背真题+完整答案

一、单项选择题（共10题，每题2分）

1.下列哪项是计算机科学中“算法”的基本特征？

A.确定性

B.无限性

C.随机性

D.不可行性

2.在数据结构中，栈的特点是？

A.先进先出

B.后进先出

C.随机存取

D.双向遍历

3.在计算机网络中，HTTP协议默认使用的端口号是？

A.21

B.80

C.443

D.3306

4.以下哪个是关系型数据库？

A.MongoDB

B.Redis

C.MySQL

D.Cassandra

5.在操作系统中，进程和线程的主要区别是？

A.进程是资源分配的基本单位，线程是CPU调度的基本单位

B.进程和线程没有区别

C.线程是资源分配的基本单位，进程是CPU调度的基本单位

D.进程和线程都是CPU调度的基本单位

6.下列哪种排序算法的时间复杂度是O(nlogn)？

A.冒泡排序

B.快速排序

C.插入排序

D.选择排序

7.在C语言中，以下哪个关键字用于动态内存分配？