计算机试卷及答案.docxVIP

计算机试卷及答案

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

一、单项选择题（每题2分，共30分。下列每小题备选答案中，只有一个是符合题意的，请将正确选项的字母填在题后的括号内。)

1.计算机硬件能自动执行程序的主要原因是（）。

A.程序存储在内存中

B.采用了二进制系统

C.运算速度快

D.采用了冯·诺依曼体系结构

2.计算机内部用于传输信息的单位“字节”（Byte）通常指（）。

A.8个二进制位

B.1024个二进制位

C.1000个二进制位

D.物理上最小的存储单元

3.在计算机中，字符信息最终是以（）形式存储在存储器中的。

A.二进制码

B.八进制码

C.十进制码

D.十六进制码

4.计算机网络最主要的目的是（）。

A.提高计算机运行速度

B.扩大计算机存储容量

C.实现资源共享和信息传递

D.增加计算机外围设备

5.下列关于电子邮件的叙述，正确的是（）。

A.发送电子邮件需要先连接邮件服务器

B.收件人必须打开计算机才能接收邮件

C.电子邮件只能传输文本信息

D.电子邮件传输速度比普通邮政快得多，但费用也高得多

6.TCP/IP协议簇中，负责网络层数据传输的协议是（）。

A.FTP

B.TCP

C.UDP

D.IP

7.HTML中，用于创建超链接的标签是（）。

A.img

B.br

C.a

D.p

8.操作系统的功能不包括（）。

A.处理机管理

B.存储管理

C.设备管理

D.应用软件开发

9.在Windows操作系统中，用于管理计算机文件和文件夹的应用程序是（）。

A.记事本

B.画图

C.资源管理器

D.浏览器

10.数据结构中，线性表是指（）。

A.数据元素之间只有一对一的关系

B.数据元素之间只有多对多的关系

C.数据元素之间不存在关系

D.数据元素之间不存在任何关系

11.在线性表中，插入一个新元素的时间复杂度通常是（）。

A.O(1)

B.O(logn)

C.O(n)

D.O(n^2)

12.下列数据结构中，适合用来表示树形结构的是（）。

A.线性表

B.有向图

C.队列

D.二叉树

13.对长度为n的线性表进行顺序查找，在最坏情况下需要的比较次数是（）。

A.n/2

B.n+1

C.n

D.n-1

14.在算法分析中，通常用大O表示法来描述算法的（）。

A.最好执行时间

B.平均执行时间

C.最坏情况下的执行时间复杂度

D.空间复杂度

15.以下不属于算法特性的是（）。

A.有穷性

B.可行性

C.确定性

D.优化性

二、判断题（每题1分，共10分。请将判断结果（对/错）填在题后的括号内。对的填“√”，错的填“×”。）

1.计算机的主存储器包括RAM和ROM，其中RAM是易失性存储器，ROM是永久性存储器。（）

2.在TCP/IP模型中，网络接口层对应OSI模型的物理层和数据链路层。（）

3.万维网（WWW）就是因特网（Internet）。（）

4.计算机病毒是一种能够自我复制并传播的特殊程序代码。（）

5.在树形结构中，任何一个节点都有且仅有一个父节点。（）

6.数组和链表都是线性结构，但它们在插入和删除操作上的效率相同。（）

7.哈希表是一种通过键值对快速查找数据的数据结构。（）

8.算法的空间复杂度是指算法执行时所需的存储空间大小。（）

9.快速排序算法的平均时间复杂度是O(nlogn)。（）

10.并发是指两个或多个事件在同一时刻发生。（）

三、填空题（每空1分，共20分。请将答案填写在横线上。)

1.计算机硬件系统的五大基本组成部分是：运算器、______、存储器、输入设备和输出设备。

2.计算机中常用的数制有二进制、八进制、十进制和______。

3.传输速率单位bps表示______。

4.因特网（Internet）的协议基础是______协议族。

5.IP地址是互联网上每台计算机的唯一标识，分为____