浙江省计算机专业高职试卷2016年四月.docxVIP

浙江省计算机专业高职试卷2016年四月

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

1.某计算机系统有5台终端，5个作业同时到达。若不使用进程调度算法，作业分配如下：作业1→终端1，作业2→终端2，作业3→终端3，作业4→终端4，作业5→终端5。则该系统的利用率最高时，需要进行哪种调度算法？

分析：根据题目描述，系统有5台终端，5个作业同时到达，如果不使用进程调度算法，则作业分配是固定的。要使系统利用率最高，需要使用轮转调度算法，以保证每个终端都能得到平等的机会排队。

2.在平衡二叉树中，任意一个结点的左子树的深度和右子树的深度差不超过1，称该平衡二叉树为AVL树。以下哪种树不可能是AVL树？

分析：AVL树的定义要求左右子树的深度差不超过1，即平衡因子的绝对值不超过1。根据题目要求，我们需要判断哪种树的平衡因子超过了1。选项B是一棵根节点左边的子树明显较高，与AVL树的定义不符，因此选B。

3.关系数据库中的一种基本数据模型是实体-联系模型（Entity-RelationshipModel，ERM），它采用图形化的方式描述实体及实体之间的联系。下面关于ERM的描述中，错误的是？

A.ERM中，实体用矩形框表示，联系用菱形表示。

B.ERM中，实体的属性用椭圆表示。

C.ERM中，实体和联系之间可以有属性。

D.ERM中，实体和联系可以是一对多、多对多的关系。

解析：ERM是一种常用的数据库设计模型，描述了实体及实体之间的联系。根据ERM的定义，选项B中的描述是错误的，实体的属性应该用矩形框表示，而实体本身用椭圆表示。

4.假设一个计算机系统的RAM（RandomAccessMemory）容量为4GB（Gigabyte），每个字节占据1个位。则该计算机系统的RAM容量为多少个字节？

解析：1GB等于2^30字节，所以4GB等于2^30*4字节，即4*2^30个字节，约等于4.29亿个字节。

5.计算机网络中，常用的子网掩码有哪几种？

解析：常用的子网掩码有以下几种：

-255.0.0.0（用于类A网络）

-255.255.0.0（用于类B网络）

-255.255.255.0（用于类C网络）

二、填空题（共20分）

1.在C语言中，用于将一个字符转换为相对应的ASCII码的函数是__________。

解析：在C语言中，用于将一个字符转换为相对应的ASCII码的函数是`intord(charc)`。

2.转义字符`\n`的功能是__________。

解析：转义字符`\n`在字符串中的作用是表示换行。

3.在Java语言中，用于表示单精度浮点数的数据类型是__________。

解析：在Java语言中，用于表示单精度浮点数的数据类型是`float`。

4.在数据库中，用于定义表的结构和约束条件的语句是__________。

解析：在数据库中，用于定义表的结构和约束条件的语句是`CREATETABLE`。

5.位操作符``的功能是__________。

解析：位操作符``在二进制数向左移动指定位数，相当于整数乘以2的幂，即左移n位相当于乘以2^n。

三、简答题（共50分）

1.请简要解释什么是死锁（Deadlock）？

解析：死锁是指两个或多个进程因为互斥地占用资源，并且互相等待对方所占用的资源，导致程序无法继续运行的状态。在死锁状态下，进程无法进行进一步的执行，需要通过手动干预才能解除死锁。

2.请简要解释什么是冗余数组（RedundantArrayofIndependentDisks，RAID）？

解析：冗余数组是通过将多个磁盘组合起来形成一个独立的存储系统，提供数据冗余和高可用性的技术。RAID技术通过将数据分布到多个磁盘上进行存储和读写，可以实现数据的备份和故障恢复。

3.请简要解释什么是计算机网络中的传输层？

解析：计算机网络中的传输层是网络协议栈中的一个层级，负责在网络上的两个终端之间提供可靠的、透明的数据传输服务。传输层协议主要有TCP（TransmissionControlProtocol）和UDP（UserDatagramProtocol），它们分别提供面向连接和无连接的传输服务。

4.请简要解释什么是数据库中的SQL（StructuredQueryLanguage）？

解析：SQL是结构化查询语言（StructuredQueryLanguage）的缩写，是用于管理和操作关系型数据库的编程语言。SQL被广泛应用于数据库管理系统，可以用于创建、修改和查询数据库中的数据和表结构。

5.请简要解释什么是操作系统中的进程调度？

解析：操作系统中的进程调度是指根据系统资源的分配情况和进程的需求，从就绪队列中选择一个最合适的进程进行执行的过程。进