同等学力申硕计算机科学与技术真题试卷及答案.docxVIP

同等学力申硕计算机科学与技术真题试卷及答案

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

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

1.计算机硬件能自动工作的基础是（）。

A.存储程序B.巴科斯范式C.程序设计语言D.指令系统

2.在下列数据表示方法中，信息密度最大的是（）。

A.二进制B.八进制C.十进制D.十六进制

3.下列关于逻辑运算的描述，正确的是（）。

A.AANDB=ABBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB

B.AORB=ABABABABABABABABABABABABABABABAB

C.NOTA=AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA

D.AXORB=ABBABABABABABABABABABAB

4.在下列存储器中，通常用作堆栈的是（）。

A.RAMB.ROMC.CacheD.寄存器

5.下列关于操作系统功能的描述，错误的是（）。

A.进程管理B.内存管理C.设备管理D.应用软件开发

6.下列数据结构中，适合表示具有层状关系的数据的是（）。

A.线性表B.栈C.队列D.树

7.冒泡排序算法的时间复杂度在最好情况下是（）。

A.O(n)B.O(n^2)C.O(logn)D.O(n^3)

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

A.IP协议B.TCP协议和UDP协议C.FTP协议D.DNS协议

9.关系数据库中，保证数据一致性的主要手段是（）。

A.索引B.视图C.事务D.触发器

10.计算机网络中，将网络设备互连的硬件主要是（）。

A.服务器B.路由器C.集线器D.工作站

二、填空题（每空2分，共20分）

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

2.数据的存储单位有位、字节、字等，其中1字节（Byte）等于__________个二进制位。

3.在进程状态转换中，进程从运行状态到阻塞状态称为__________。

4.表示一个图需要数据结构来表示图的顶点集合和边集合，常用的表示方法有邻接矩阵和__________。

5.算法的时间复杂度通常用大O表示法来描述，它关注的是算法执行时间随输入规模n增长的__________趋势。

6.计算机网络根据覆盖范围可以分为局域网（LAN）、城域网（MAN）和__________。

7.在关系模型中，一个关系可以看作是一个二维表，表中的每一行称为一个__________，每一列称为一个属性。

8.SQL语言中，用于创建数据库表的关键字是__________。

9.计算机网络体系结构中，OSI模型的七层结构由底到顶依次是：物理层、数据链路层、网络层、传输层、会话层、__________层和应用层。

10.将数据从逻辑地址转换为物理地址的过程称为__________。

三、判断题（每题2分，共20分，请在括号内打√或×）

1.()CPU可以直接访问内存和硬盘。

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

3.()在多道程序环境下，操作系统需要解决进程调度、内存分配、设备分配等问题。

4.()队列是一种先进先出（FIFO）的数据结构。

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

6.()TCP协议提供可靠的、面向连接的数据传输服务。

7.(