专升本计算机科学与技术复习题试卷及答案.docxVIP

专升本计算机科学与技术复习题试卷及答案

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

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

1.计算机能够自动执行程序的主要原因是采用了（）。

A.电子元器件B.存储程序控制C.高速运算器D.输入输出设备

2.二进制数110101转换为十进制数是（）。

A.53B.55C.56D.57

3.在计算机内部，信息表示和存储的基本单位是（）。

A.字节B.字C.位D.字节或字（根据具体计算机体系结构而定，此处选最基本单位）

4.计算机软件系统通常分为系统软件和应用软件，下列属于系统软件的是（）。

A.Word文字处理软件B.Excel电子表格软件C.Windows操作系统D.Photoshop图像处理软件

5.CPU的主要性能指标通常用（）来衡量。

A.字长和主频B.存储容量和可靠性C.价格和体积D.外存容量和传输速率

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

A.拼音码B.ASCII码C.汉字输入法D.二进制码

7.在操作系统中，进程是（）。

A.一个程序B.一个数据文件C.一个运行中的程序D.一个编译好的目标文件

8.在线性表的三种存储结构（顺序存储、链式存储、索引存储）中，插入和删除操作最方便的是（）。

A.顺序存储B.链式存储C.索引存储D.都一样方便

9.在树形结构中，每个结点（除根结点外）有且仅有一个直接前驱，每个结点（除叶结点外）有且仅有一个直接后继，这种结构称为（）。

A.树B.二叉树C.有向图D.无向图

10.对文件系统而言，文件分配有连续、链接和索引三种方式，其中（）方式最容易造成碎片问题。

A.连续分配B.链接分配C.索引分配D.都一样

二、填空题（每空1分，共15分）

1.计算机硬件系统由运算器、控制器、存储器、输入设备和输出设备五大部件组成。

2.计算机内部采用二进制数进行运算和存储，主要原因是二进制只有0和1两个数码，容易用电子元件表示。

3.操作系统是计算机系统中的系统软件，它负责管理计算机的硬件和软件资源，并为用户和应用程序提供服务。

4.数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。

5.在栈中，插入和删除操作都在栈顶进行，遵循“先进后出”（LIFO）的原则。

6.在队列中，插入操作在队尾进行，删除操作在队头进行，遵循“先进先出”（FIFO）的原则。

7.在二叉树中，一个结点的子结点个数称为该结点的度，所有结点的度的最大值称为二叉树的高度。

8.计算机网络按覆盖范围可以分为局域网（LAN）、城域网（MAN）和广域网（WAN）。

9.TCP/IP协议栈是计算机网络中最核心的协议体系，它定义了网络中的各种通信协议。

10.在关系数据库中，关系（表）是由行和列组成的二维数据结构。

三、判断题（每题1分，共10分）

1.计算机的字长是指CPU一次能处理的二进制位数。（√）

2.十进制数0.625转换为二进制数是0.101。（√）

3.程序是计算机能够执行的指令序列，它存储在外存中。（√）

4.操作系统是用户与计算机之间的接口。（√）

5.在数组中，可以通过下标随机访问任何一个元素，其时间复杂度为O(1)。（√）

6.队列是一种先进后出（LIFO）的数据结构。（×）

7.查找算法的效率通常用时间复杂度和空间复杂度来衡量。（√）

8.树是一种特殊的图，它没有环且至少有一个根结点。（√）

9.计算机网络的主要功能是资源共享和信息传递。（√）

10.HTML是一种用于创建网页的标记语言，它属于应用层协议。（×）（HTML是标记语言，不是协议）

四、简答题（每题5分，共20分）

1.简述计算机硬件系统的基本工作原理。

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

3.简述线性表和树这两种数据结构的主要区别。

4.简述TCP/IP协议栈的主要层次及其功能。

五、应用题（每题10分，共20分）

1.假设有一个栈S，初始状态为空。现依次插入元素A、B、C、D、E。请写出栈S的状态，并在执行以下操作后，写出栈S中的元素及栈顶元素：

*push(S,F)

*pop(S)

*pop(S)

*push(S,G)

*pop(S)

2.已知线性表L