计算机免修考试笔试题目.docxVIP

计算机免修考试笔试题目

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

一、选择题（每题2分，共20分）

1.下列数据结构中，属于非线性结构的是（）。

A.队列

B.栈

C.双向链表

D.二叉树

2.在顺序存储的线性表中，插入和删除元素的主要操作是（）。

A.移动元素

B.交换元素

C.旋转元素

D.复制元素

3.字符串“ABABCD”的长度是（）。

A.4

B.5

C.6

D.7

4.设有数组A[1..10]，则元素A[5]的存储位置相对于A[1]的位置是（）。（假设每个元素占用一个存储单元，且地址从1开始连续分配）

A.前方4个单元

B.后方4个单元

C.前方5个单元

D.后方5个单元

5.下列关于算法的描述，错误的是（）。

A.算法具有有穷性

B.算法具有确定性

C.算法至少有一个输入

D.算法的结果可以是多样的

6.在冒泡排序算法中，如果一趟遍历没有进行元素交换，说明该序列（）。

A.已排序完成

B.逆序

C.部分排序

D.无序

7.在TCP/IP协议栈中，负责提供可靠数据传输