海南计算机专升本单选题100道及答案.docxVIP

海南计算机专升本单选题100道及答案

1.在计算机中，用于存储当前指令地址的寄存器是（）。

A.数据寄存器

B.指令寄存器

C.程序计数器

D.地址寄存器

答案：C。解析：程序计数器用于存放下一条要执行指令的地址。数据寄存器用于暂存数据，指令寄存器存放当前正在执行的指令，地址寄存器存放操作数的地址。

2.以下哪种数据结构不是线性结构（）。

A.栈

B.队列

C.树

D.线性表

答案：C。解析：树是一种非线性数据结构，栈、队列、线性表都属于线性结构。

3.计算机网络中，数据传输速率的单位是（）。

A.赫兹

B.波特

C.比特每秒

D.字节每秒

答案：C。解析：数据传输速率的单位是比特每秒（bps），赫兹是频率单位，波特是调制速率单位，字节每秒是存储和传输数据量的一种度量，但不是标准的数据传输速率单位。

4.在操作系统中，进程的三种基本状态不包括（）。

A.就绪状态

B.执行状态

C.阻塞状态

D.挂起状态

答案：D。解析：进程的三种基本状态是就绪、执行、阻塞，挂起状态不是基本状态。

5.若有一个长度为n的顺序表，要在第i个元素（1≤i≤n+1）之前插入一个新元素，需要移动的元素个数为（）。

A.i

B.n-i+1

C.n-i

D.n-i-1

答案：B。解析：在第i个元素之前插入新元素，从第n个元素到第i个元素都要向后移动一位，共n-i+1个元素。

6.以下哪个不是数据库管理系统（）。

A.Excel

B.MySQL

C.Oracle

D.SQLServer

答案：A。解析：Excel是电子表格软件，MySQL、Oracle、SQLServer是常见的数据库管理系统。

7.在计算机图形学中，用于表示图像颜色的RGB模型中，R代表（）。

A.绿色

B.蓝色

C.红色

D.黄色

答案：C。解析：RGB模型中，R代表红色，G代表绿色，B代表蓝色。

8.计算机病毒按寄生方式分类不包括（）。

A.引导型病毒

B.文件型病毒

C.复合型病毒

D.宏病毒

答案：D。解析：按寄生方式病毒分为引导型、文件型、复合型，宏病毒是按传染机制分类的。

9.若一个算法的时间复杂度为O(n2)，当n增大时，算法的执行时间（）。

A.线性增长

B.平方增长

C.对数增长

D.指数增长

答案：B。解析：时间复杂度为O(n2)，执行时间与n的平方成正比，即平方增长。

10.以下哪种排序算法的平均时间复杂度是O(nlogn)（）。

A.冒泡排序

B.插入排序

C.快速排序

D.选择排序

答案：C。解析：快速排序平均时间复杂度是O(nlogn)，冒泡、插入、选择排序平均时间复杂度是O(n2)。

11.在计算机中，汉字编码采用（）。

A.ASCII码

B.二进制编码

C.区位码

D.机内码

答案：D。解析：机内码是计算机内部存储、处理汉字的编码，ASCII码主要用于表示西文字符，二进制编码太宽泛，区位码是一种汉字输入码。

12.以下哪个是计算机网络的拓扑结构（）。

A.星型结构

B.对等结构

C.客户-服务器结构

D.分布式结构

答案：A。解析：星型结构是网络拓扑结构，对等、客户-服务器、分布式结构是网络的工作模式。

13.在操作系统中，文件系统的主要目的是（）。

A.实现对文件的按名存取

B.实现虚拟存储

C.提高外存的读写速度

D.用于存储系统文件

答案：A。解析：文件系统主要目的是实现对文件的按名存取，方便用户对文件的管理和使用。

14.若一个栈的输入序列是1,2,3,4，不可能的输出序列是（）。

A.4,3,2,1

B.3,4,2,1

C.2,4,1,3

D.2,3,4,1

答案：C。解析：根据栈的后进先出原则，分析各选项可知2,4,1,3不可能是输出序列。

15.数据库系统的核心是（）。

A.数据库

B.数据库管理系统

C.数据模型

D.数据库管理员

答案：B。解析：数据库管理系统是数据库系统的核心，负责数据库的管理和维护。

16.在计算机图形学中，以下哪种方法用于消除隐藏面（）。

A.扫描线算法

B.中点画线算法

C.边界填充算法

D.区域填充算法

答案：A。解析：扫描线算法用于消除隐藏面，中点画线算法用于绘制直线，边界填充和区域填充算法用于图形填充。

17.计算机病毒的特点不包括（）。

A.传染性

B.潜伏性

C.免疫性

D.破坏性

答案：C。解析：计算机病毒具有传染性、潜伏性、破坏性等特点，没有免疫性。

18.若一个算法的空间复杂度为O(1)，表示该算法（）。

A.