中国移动计算机类笔试.docxVIP

中国移动计算机类笔试

选择题

1.以下哪种数据结构不属于线性数据结构？（）

A.栈

B.队列

C.树

D.线性表

答案：C。线性数据结构是指数据元素之间存在一对一的线性关系的数据结构。栈和队列都是特殊的线性表，线性表本身也是典型的线性数据结构。而树是一种非线性数据结构，它的数据元素之间存在一对多的层次关系。

2.算法的时间复杂度是指（）

A.执行算法程序所需要的时间

B.算法程序的长度

C.算法执行过程中所需要的基本运算次数

D.算法程序中的指令条数

答案：C。算法的时间复杂度是用来衡量算法执行效率的一个指标，它表示算法执行过程中所需要的基本运算次数，而不是执行算法程序所需要的实际时间（因为实际时间还受硬件等多种因素影响），也不是算法程序的长度或指令条数。

3.在计算机网络中，TCP/IP协议栈的传输层协议是（）

A.IP

B.TCP和UDP

C.HTTP

D.ARP

答案：B。TCP/IP协议栈分为四层，传输层主要有TCP（传输控制协议）和UDP（用户数据报协议）。IP是网络层协议，HTTP是应用层协议，ARP是数据链路层用于地址解析的协议。

4.以下关于数据库事务的特性，哪个不属于ACID特性？（）

A.原子性

B.一致性

C.并发性

D.持久性

答案：C。数据库事务的ACID特性包括原子性（Atomicity，事务中的操作要么全部执行，要么全部不执行）、一致性（Consistency，事务执行前后数据库的状态保持一致）、隔离性（Isolation，多个事务并发执行时相互隔离，互不干扰）和持久性（Durability，事务一旦提交，其对数据库的修改将永久保存），并发性不是ACID特性。

5.若有定义语句：inta=10;doubleb=3.14;则表达式A+a+b值的类型是（）

A.char

B.int

C.double

D.float

答案：C。在C或C++语言中，不同类型的数据进行运算时，会发生类型转换，转换规则是向精度更高的类型转换。字符A会先转换为对应的ASCII码值（整数），然后与整数a相加，结果还是整数类型，但再与双精度浮点数b相加时，整数会转换为双精度浮点数，所以最终结果的类型是double。

6.以下哪种排序算法的平均时间复杂度为$O(nlogn)$？（）

A.冒泡排序

B.插入排序

C.快速排序

D.选择排序

答案：C。冒泡排序、插入排序和选择排序的平均时间复杂度都是$O(n^2)$，而快速排序的平均时间复杂度为$O(nlogn)$，虽然其最坏时间复杂度为$O(n^2)$。

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

A.就绪状态

B.执行状态

C.阻塞状态

D.挂起状态

答案：D。进程的三种基本状态是就绪状态（进程已经准备好，等待CPU调度）、执行状态（进程正在CPU上执行）和阻塞状态（进程因等待某个事件而暂停执行），挂起状态不是进程的基本状态。

8.在二叉树中，若一个节点的度为2，则它的子节点个数为（）

A.0

B.1

C.2

D.3

答案：C。节点的度是指该节点拥有的子节点个数，度为2表示该节点有2个子节点。

9.以下哪种编码方式不属于图像编码？（）

A.JPEG

B.PNG

C.MP3

D.GIF

答案：C。JPEG、PNG和GIF都是常见的图像编码格式，而MP3是音频编码格式。

10.若要在数据库中创建一个新表，应该使用的SQL语句是（）

A.SELECT

B.INSERT

C.UPDATE

D.CREATETABLE

答案：D。SELECT语句用于从数据库中查询数据，INSERT语句用于向表中插入数据，UPDATE语句用于更新表中的数据，CREATETABLE语句用于创建新的数据库表。

填空题

1.计算机中，二进制数1010转换为十进制数是______。

答案：10。二进制转换为十进制的方法是按权展开相加，$1010_{(2)}=1\times2^3+0\times2^2+1\times2^1+0\times2^0=8+0+2+0=10$。

2.算法的空间复杂度是指______。

答案：算法在执行过程中所需要的存储空间。空间复杂度主要考虑算法执行过程中临时占用的存储空间大小，包括程序本身、输入数据和额外的辅助空间等。

3.常见的网络拓扑结构有总线型、星型、______和网状型。

答案：环型。网络拓扑结构描述了网络中各个节点的连接方式，常见的除了总线型、星型和网状型，还有环型拓扑结构，在环型拓扑中，各个节点通过通信线路连