计算机考前模拟试卷及答案.docxVIP

计算机考前模拟试卷及答案

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

一、单项选择题（每题2分，共20分。下列每小题备选答案中，只有一个符合题意，请将正确选项的代表字母填写在答题纸上对应题号处。）

1.计算机硬件能自动执行程序的前提是程序必须预先存放在（）。

A.运算器

B.控制器

C.存储器

D.输入设备

2.在计算机中，信息的表示和存储通常采用（）。

A.八进制

B.十六进制

C.二进制

D.十进制

3.CPU的主要性能指标通常由（）决定。

A.主频和字长

B.容量和速度

C.成本和体积

D.软件兼容性

4.下列关于操作系统的叙述中，错误的是（）。

A.操作系统是系统软件的核心

B.操作系统负责管理计算机系统的所有资源

C.操作系统可以提高计算机系统的资源利用率

D.操作系统可以使计算机系统方便、高效、可靠地运行是它的主要目标

5.在下列数据结构中，适合表示元素之间具有多对多关系的是（）。

A.栈

B.队列

C.树

D.图

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

A.移动元素

B.交换元素

C.修改表长

D.确定元素位置

7.冒泡排序算法的时间复杂度是（）。

A.O(n)

B.O(n^2)

C.O(logn)

D.O(nlogn)

8.在关系数据库中，“关系”通常指的是（）。

A.表

B.行

C.列

D.查询

9.下列关于Internet的叙述中，正确的是（）。

A.Internet是一个物理上的网络

B.Internet是一个逻辑上的网络

C.Internet只有通信功能，没有资源共享功能

D.Internet是美国的专用网络

10.TCP/IP协议suite中，负责数据传输层的协议是（）。

A.HTTP

B.FTP

C.TCP

D.SMTP

二、判断题（每题1分，共10分。请将你认为正确的选项填写在答题纸上对应题号处，正确的填“√”，错误的填“×”。）

1.计算机的主存比辅存容量大，但速度慢。（）

2.字长是CPU一次能处理的二进制数据的位数。（）

3.并行处理是指同时执行多条指令。（）

4.Windows操作系统是一个单用户单任务操作系统。（）

5.循环队列是一种物理结构，它解决了栈的“栈满”和队列的“队空”问题。（）

6.在线性链表中，每个结点都有且只有一个前驱结点。（）

7.快速排序在最坏情况下的时间复杂度是O(n^2)。（）

8.数据库三级模式结构包括外模式、概念模式和内部模式。（）

9.万维网（WWW）是Internet的一部分，它使用HTTP协议进行信息传输。（）

10.IP地址是Internet上唯一标识一台计算机的逻辑地址。（）

三、填空题（每题2分，共20分。请将答案填写在答题纸上对应题号处。）

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

2.一个字节（Byte）由__________个二进制位（bit）组成。

3.计算机软件系统分为系统软件和应用软件，__________是系统软件的核心。

4.在线性表顺序存储结构中，要删除第i个元素（i合法），需要向前移动__________个元素。

5.栈是一种重要的数据结构，它遵循__________原则。

6.在树形结构中，没有父结点的结点称为__________。

7.关系数据库中，一个关系（表）由若干行和若干列组成，每一列称为一个__________。

8.计算机网络按照覆盖范围可以分为局域网（LAN）和广域网（WAN），__________通常覆盖一个城市或地区。

9.计算机网络协议TCP/IP的核心是__________协议。

10.在Internet中，用于实现域名到IP地址映射的服务是__________。

四、简答题（每题5分，共20分。请将答案填写在答题纸上对应题号处。）

1.简述冯·诺依曼计算机体系结构的主要特点。

2.什么是操作系统？操作系统主要提供哪些功能？

3.什么是算法？评价一个算法好坏的主要标准有哪些？

4.简述TCP协议和UDP协