【计算机类职业资格】程序员-19及答案解析.doc

《【计算机类职业资格】程序员-19及答案解析.doc》由会员分享，可在线阅读，更多相关《【计算机类职业资格】程序员-19及答案解析.doc（12页珍藏版）》请在麦多课文档分享上搜索。

1、程序员-19 及答案解析(总分：65.00，做题时间：90 分钟)一、单项选择题(总题数：26，分数：65.00)1.可用紫外光线擦除信息的存储器是_。（分数：1.00）A.DRAMB.PROMC.EPROMD.EEPROM2.将一个可执行程序翻译成某种高级程序设计语言源程序的过程称为_。（分数：1.00）A.编译B.反编译C.汇编D.解释3.有 6 个顶点的图 G 的邻接表如下所示，以下关于图 G 的叙述中，正确的是_。 （分数：2.00）A.G 是无向图，有 9 条边B.G 是有向图，有 9 条弧C.G 是无向图，有 15 条边D.G 是有向图，有 15 条弧设有学生关系 Student(

2、学号，姓名，系名，课程号，成绩)，则查询至少选修了 4 门课程的学生学号、姓名及平均成绩的 SELECT 语句为： SELECT 学号，姓名，_ FROM Student CROUP BY _ HAVING _（分数：6.00）A.SUM(成绩)B.AVG(SUM(成绩)C.AVG(成绩)AT 平均成绩D.AVG(成绩)AS 平均成绩A.学号B.姓名C.系名D.课程号A.COUNT(DISTINCT 学号)3B.COUNT(课程号)3C.COUNT(DISTINCT 学号)=3D.COUNT(课程号)=34.面向对象程序设计语言主要用于_。（分数：2.00）A.面向对象分析、设计与实现B.面向

3、对象分析C.面向对象设计D.面向对象实现某公司数据库的两个关系：部门(部门号，部门名，负责人，电话)和员工(员工号，姓名，住址)。假设每个部门有若干名员工，一名负责人，一部电话；员工号为员工关系的主键。 a若部门名是唯一的，请将下述 SQL 语句的空缺部分补充完整。 CREATE TABLE 部门 (部门号 CHAR(3) PRIMARY KEY, 部门名 CHAR _, 负责人 CHAR(4), 电话 CHAR(20) _); b查询各部门负责人的姓名及住址的 SQL 语句如下： SELECT 部门名，姓名，住址 FROM 部门，员工 WHERE _;（分数：6.00）A.NOT NULLB

4、.UNIQUEC.KEY UNIQUED.PRIMARY KEYA.PRIMARY KEY(部门号) NOT NULL UNIQUEB.PRIMARY KEY(部门名)UNIQUEC.FOREIGN KEY(负责人)REFERENCES 员工(姓名)D.FOREIGN KEY(负责人)REFERENCES 员工(员工号)A.员工号=负责人B.员工号=“负责人“C.姓名=负责人D.姓名=“负责人“在操作系统的进程管理中，若系统中有 10 个进程使用互斥资源 R，每次只允许 3 个进程进入互斥段(临界区)，则信号量 S 的变化范围是_；若信号量 S 的当前值为-2，则表示系统口有_一个正在等待该资

5、源的进程。（分数：4.00）A.-71B.-73C.-30D.-310A.0B.1C.2D.3设学生关系 Students(Sno,Sname,Sex,Sdept,Sage,Sadd),Sno、Sname、Sex、Sdept、Sage、Sadd 分别表示学生的学号、姓名、性别、所在系、年龄和住址。查询比计算机系(CS)所有学生年龄都小于其他系的学生姓名及年龄的 SQL 语句为： SELECT Sname,Sage FROM Students WHERE Sage _ (SELECT Sage FROM Students WHERE _) AND Sdept“CS“;（分数：4.00）A.MAX

6、B.MINC.ALLD.ANYA.Sdept=“CS“B.Sdept“CS“C.“Sdept“=CSD.“Sdept“CS5.以下关于用户界面设计时的颜色搭配的注意事项中，不正确的是_。（分数：2.00）A.除渐变色与图片外，同一界面上操作元素的颜色不宜超过 45 种B.前景色、活动对象要鲜明；背景色、非活动图像要暗淡，使用浅色C.遵循常规原则，例如以红色表示警告，以绿色表示正常运行D.相邻区域尽量使用相近颜色，以避免色彩跳跃某企业有生产部和销售部，生产部负责生产产品并送入仓库，销售部从仓库取产品销售。假设仓库可存放n 件产品。用 PV 操作实现他们之间的同步过程如下图所示。 （分数：6.00

7、）A.0B.1CnD.-1A.互斥信号量，表示仓库的容量，初值为 nB.互斥信号量，表示仓库是否有产品，初值为 0C.同步信号量，表示仓库的容量，初值为 nD.同步信号量，表示仓库是否有产品，初值为 0A.互斥信号量，表示仓库的容量，初值为 nB.互斥信号量，表示仓库是否有产品，初值为 0C.同步信号量，表示仓库的容量，初值为 nD.同步信号量，表示仓库是否有产品，初值为 06.在数据库设计中，E-R 模型常用于_阶段。（分数：2.00）A.需求分析B.概念设计C.逻辑设计D.物理设计正规式(abc)(012)表示的正规集合中有_个元素，_属于该正规集。（分数：2.00）A.3B.5C.6D.

8、9A.abc012Ba0C.c02Dc07.若某模块的所有语句都与存款功能相关，则该模块的内聚是_。（分数：2.00）A.逻辑内聚B.顺序内聚C.功能内聚D.通信内聚8.若要查询家庭住址包含“朝阳区”的人的姓名及联系电话，则对应的 SQL 语句为： SELECT 姓名，电话 FROM P WHERE 家庭住址 _；（分数：2.00）A.IN(朝阳区)B.like“朝阳区“C.IN(“朝阳区“)D.like“%朝阳区%“9.包过滤防火墙对数据包的过滤依据不包括_。（分数：2.00）A.源 IP 地址B.源端口号C.MAC 地址D.目的 IP 地址10.在一棵非空的二叉排序树中，关键字最大的结点的

9、_。（分数：3.00）A.左子树一定为空，右子树不一定为空B.左子树不一定为空，右子树一定为空C.左子树和右子树一定都为空D.左子树和右子树一定都不为空11.在地址栏中输入 浏览器默认的协议是_。（分数：1.00）A.HTTPB.DNSC.TCPD.FTP12.HTML 语言中，可使用_标签将脚本插入 HTML 文档。（分数：2.00）A.languageB.scriptC.javascriptD.vbscript13.在面向对象系统中，对象的属性是_。（分数：2.00）A.对象的行为特性B.和其他对象相关联的方式C.和其他对象相互区分的特性D.与其他对象交互的方式14.以下关于奇偶校验的叙

10、述中，正确的是_。（分数：1.00）A.奇校验能够检测出信息传输过程中所有出错的信息位B.偶校验能够检测出信息传输过程中所有出错的信息位C.奇校验能够检测出信息传输过程中一位数据出错的情况，但不能检测出是哪一位错D.偶校验能够检测出信息传输过程中两位数据出错的情况，但不能检测出是哪两位错15.以下关于特殊矩阵和稀疏矩阵的叙述中，正确的是_。（分数：3.00）A.特殊矩阵适合采用双向链表存储，稀疏矩阵适合采用单向链表存储B.特殊矩阵的非零元素分布有规律，可以用一维数组进行压缩存储C.稀疏矩阵的非零元素分布没有规律，只能用二维数组压缩存储D.稀疏矩阵的非零元素分布没有规律，只能用双向链表进行压缩存

11、储16.在 HTML 中，表格边框的宽度由_属性指定。（分数：1.00）A.widthB.heightC.boederD.cellpadaing17.系统集成就是将各类资源有机、高效地整合到一起，形成一个完整的系统。信息系统集成包括网络集成、数据集成和应用集成等。其中，数据集成和应用集成分别用于解决系统的_。（分数：2.00）A.互操作性、互连性B.互操作性、互通性C.互连性、互通性D.互通性、互操作性18.单链表不具有的特点是_。（分数：2.00）A.插入、删除运算不需要移动元素B.可随机访问链表中的任一元素C.不必事先估计存储空间值D.所需存储空间量与线性表长度成正比19.以下关于 C/C

12、+程序变量的叙述中，错误的是_。（分数：2.00）A.变量实际上是存储位置的名字B.变量都具有类型属性C.变量必须先声明，然后才能引用D.除了赋值运算，其他运算都不能改变变量的值20.下面关于交换机的说法中，正确的是_。（分数：2.00）A.以太网交换机可以连接运行不同网络层协议的网络B.从工作原理上讲，以太网交换机是一种多端口网桥C.集线器是一种特殊的交换机D.通过交换机连接的一组工作站形成一个冲突域程序员-19 答案解析(总分：65.00，做题时间：90 分钟)一、单项选择题(总题数：26，分数：65.00)1.可用紫外光线擦除信息的存储器是_。（分数：1.00）A.DRAMB.PROMC

13、.EPROM D.EEPROM解析：解析 EPROM 即可擦除可编程只读存储器，其内容既可以读出，也可以由用户写入，写入后还可以修改。改写的方法是，写入之前先用紫外线照射 1520 分钟以擦去所有信息，然后再用特殊的电子设备写入信息。2.将一个可执行程序翻译成某种高级程序设计语言源程序的过程称为_。（分数：1.00）A.编译B.反编译 C.汇编D.解释解析：解析 将一个可执行程序翻译成某种高级程序设计语言源程序的过程称为反编译。编译，利用编译程序从源语言编写的源程序产生目标程序的过程。汇编大多是指汇编语言，把汇编语言翻译成机器语言的过程称为汇编。解释就是对编译好的高级程序语言进行注释。故选 B

14、。3.有 6 个顶点的图 G 的邻接表如下所示，以下关于图 G 的叙述中，正确的是_。 （分数：2.00）A.G 是无向图，有 9 条边B.G 是有向图，有 9 条弧 C.G 是无向图，有 15 条边D.G 是有向图，有 15 条弧解析：解析 若图中每条边都是有方向的，则该图称为有向图。由图 G 所示的邻接表可以看出，在各顶点间的弧都是有方向的，因此 G 是有向图。该图中共存在 9 条弧，如下表所示。 起点(Vi) 终点(Vj) 弧权值 V1 V3 12 V2 V1 15 V2 V4 13 V3 V4 21 V3 V5 15 V3 V6 15 V4 V5 16 V5 V2 18 V5 V6 1

15、5 设有学生关系 Student(学号，姓名，系名，课程号，成绩)，则查询至少选修了 4 门课程的学生学号、姓名及平均成绩的 SELECT 语句为： SELECT 学号，姓名，_ FROM Student CROUP BY _ HAVING _（分数：6.00）A.SUM(成绩)B.AVG(SUM(成绩)C.AVG(成绩)AT 平均成绩D.AVG(成绩)AS 平均成绩 解析：A.学号 B.姓名C.系名D.课程号解析：A.COUNT(DISTINCT 学号)3B.COUNT(课程号)3 C.COUNT(DISTINCT 学号)=3D.COUNT(课程号)=3解析：解析 本题考查考生对 SQL 语

16、句的掌握程度。 根据题目的描述，第一处应为满足 SQL 语法的平均成绩，因此此空应填入：AVG(成绩)AS 平均成绩。第二处考查 SQL 的分组字段的选择。由于是针对每个学生进行查询，因此分组字段应选为：学号。第三处考查SQL 的分组条件，分组条件“至少选修了 4 门课程”的表达式为：COUNT(课程号)3。4.面向对象程序设计语言主要用于_。（分数：2.00）A.面向对象分析、设计与实现B.面向对象分析C.面向对象设计D.面向对象实现 解析：解析 面向对象的程序设计，即是利用面向对象的程序设计语言将面向对象的产品定义模型转换成可以在计算机上处理的表达形式，以便最终在计算机上实现系统的设计。某

17、公司数据库的两个关系：部门(部门号，部门名，负责人，电话)和员工(员工号，姓名，住址)。假设每个部门有若干名员工，一名负责人，一部电话；员工号为员工关系的主键。 a若部门名是唯一的，请将下述 SQL 语句的空缺部分补充完整。 CREATE TABLE 部门 (部门号 CHAR(3) PRIMARY KEY, 部门名 CHAR _, 负责人 CHAR(4), 电话 CHAR(20) _); b查询各部门负责人的姓名及住址的 SQL 语句如下： SELECT 部门名，姓名，住址 FROM 部门，员工 WHERE _;（分数：6.00）A.NOT NULLB.UNIQUE C.KEY UNIQUED

18、.PRIMARY KEY解析：A.PRIMARY KEY(部门号) NOT NULL UNIQUEB.PRIMARY KEY(部门名)UNIQUEC.FOREIGN KEY(负责人)REFERENCES 员工(姓名)D.FOREIGN KEY(负责人)REFERENCES 员工(员工号) 解析：A.员工号=负责人B.员工号=“负责人“C.姓名=负责人D.姓名=“负责人“ 解析：解析 部门关系中，部门名唯一，所以应使用 UNIQUE 来约束；定义了部门关系中负责人为外码，其取值区域来自于员工关系。WHERE 后表示要查找的条件为“姓名=“负责人“”。在操作系统的进程管理中，若系统中有 10 个进

19、程使用互斥资源 R，每次只允许 3 个进程进入互斥段(临界区)，则信号量 S 的变化范围是_；若信号量 S 的当前值为-2，则表示系统口有_一个正在等待该资源的进程。（分数：4.00）A.-71B.-73 C.-30D.-310解析：A.0B.1C.2 D.3解析：解析 本题考查的是进程和信号量的知识。信号量 S 的物理意义：S0 表示某资源的可用数；若S0，则其绝对值表示阻塞队列中等待该资源的进程数。在操作系统的进程管理中，若系统中有 10 个进程使用互斥资源 R，每次只允许 3 个进程进入互斥段(临界区)，则信号量 S 的变化范围是-73；若信号量 S 的当前值为-2，则表示系统中有 2

20、个正在等待该资源的进程。设学生关系 Students(Sno,Sname,Sex,Sdept,Sage,Sadd),Sno、Sname、Sex、Sdept、Sage、Sadd 分别表示学生的学号、姓名、性别、所在系、年龄和住址。查询比计算机系(CS)所有学生年龄都小于其他系的学生姓名及年龄的 SQL 语句为： SELECT Sname,Sage FROM Students WHERE Sage _ (SELECT Sage FROM Students WHERE _) AND Sdept“CS“;（分数：4.00）A.MAXB.MINC.ALL D.ANY解析：A.Sdept=“CS“ B.S

21、dept“CS“C.“Sdept“=CSD.“Sdept“CS解析：解析 该语句说明查询条件为所有学生年龄都小于其他系的学生的信息；该语句说明，我们需要从除了计算机系的其他所有关系中调出信息。5.以下关于用户界面设计时的颜色搭配的注意事项中，不正确的是_。（分数：2.00）A.除渐变色与图片外，同一界面上操作元素的颜色不宜超过 45 种B.前景色、活动对象要鲜明；背景色、非活动图像要暗淡，使用浅色C.遵循常规原则，例如以红色表示警告，以绿色表示正常运行D.相邻区域尽量使用相近颜色，以避免色彩跳跃 解析：解析 关于用户界面设计时的颜色搭配，需要注意的是：除渐变色与图片外，同一界面上操作元素的颜色

22、不宜超过 45 种；前景色、活动对象要鲜明；背景色、非活动图像要暗淡，使用浅色；遵循常规原则，例如以红色表示警告，以绿色表示正常运行；相邻区域尽量使用不同颜色。某企业有生产部和销售部，生产部负责生产产品并送入仓库，销售部从仓库取产品销售。假设仓库可存放n 件产品。用 PV 操作实现他们之间的同步过程如下图所示。 （分数：6.00）A.0B.1 CnD.-1解析：A.互斥信号量，表示仓库的容量，初值为 nB.互斥信号量，表示仓库是否有产品，初值为 0C.同步信号量，表示仓库的容量，初值为 n D.同步信号量，表示仓库是否有产品，初值为 0解析：A.互斥信号量，表示仓库的容量，初值为 nB.互斥信

23、号量，表示仓库是否有产品，初值为 0C.同步信号量，表示仓库的容量，初值为 nD.同步信号量，表示仓库是否有产品，初值为 0 解析：解析 用 PV 操作实现生产部和销售部之间的同步，可以通过设置三个信号量 S、S1 和 S2，其中，信号量 S 是一个互斥信号量，初值为 1，因为仓库是一个互斥资源，所以需要进行互斥控制；S1 是一个同步信号量，表示仓库的容量，初值为 n；S2 是一个同步信号量，表示仓库是否有产品，初值为 0。6.在数据库设计中，E-R 模型常用于_阶段。（分数：2.00）A.需求分析 B.概念设计C.逻辑设计D.物理设计解析：解析 本题考查的知识点是 E-R 图。E-R 图也即

24、实体一联系图(Entity-Relationship Diagram)，提供了表示实体型、属性和联系的方法，用来描述现实世界的概念模型。E-R 图设计属于数据库设计的需求分析阶段。正规式(abc)(012)表示的正规集合中有_个元素，_属于该正规集。（分数：2.00）A.3B.5C.6 D.9解析：A.abc012Ba0C.c02Dc0 解析：解析 本题考查的是正规式的相关概念。在正规式(abc)(012)中元素的个数为 6 个：a、b、c、0、1、2。正规式与相应的正规集是等价的，正规集给出了相应正规式所描述的全部单词，正规式不是集合，其运算结果正规集是集合。所给选项中 D.c0 属于该正规

25、式结果，故选择 D。7.若某模块的所有语句都与存款功能相关，则该模块的内聚是_。（分数：2.00）A.逻辑内聚B.顺序内聚C.功能内聚 D.通信内聚解析：解析 内聚性也称为块内联系，指模块的功能强度的度量，即一个模块内部各个元素彼此结合的紧密程序的度量。若一个模块内各元素的联系越紧密，则其内聚性就越高。按照内聚性从低到高的顺序，模块的内聚性分为偶然内聚、逻辑内聚、时间内聚、过程内聚、通信内聚、信息内聚和功能内聚 7 种类型。其中，功能内聚是最强的内聚，是指模块内所有元素共同作用完成一个功能，缺一不可。题目中描述的某模块的所有语句都与存款功能相关，则该模块的内聚是功能内聚。8.若要查询家庭住址包

26、含“朝阳区”的人的姓名及联系电话，则对应的 SQL 语句为： SELECT 姓名，电话 FROM P WHERE 家庭住址 _；（分数：2.00）A.IN(朝阳区)B.like“朝阳区“C.IN(“朝阳区“)D.like“%朝阳区%“ 解析：解析 本题考查的是 SQL 语句中的查询语句。SQL 语句的查询语句为： SELECT A,B FROM table WHERE ontent like “%id%“; 故选择 D。9.包过滤防火墙对数据包的过滤依据不包括_。（分数：2.00）A.源 IP 地址B.源端口号C.MAC 地址 D.目的 IP 地址解析：解析 数据包过滤是通过对数据包的 IP

27、头和 TCP 头或 UDP 头的检查来实现的，主要信息有：源IP 地址、目标 IP 地址、TCP 或 UDP 包的源端口、TCP 或 UDP 包的目标端口等，不包括 MAC 地址。10.在一棵非空的二叉排序树中，关键字最大的结点的_。（分数：3.00）A.左子树一定为空，右子树不一定为空B.左子树不一定为空，右子树一定为空 C.左子树和右子树一定都为空D.左子树和右子树一定都不为空解析：解析 本题考查的是二叉树的关键字的相关知识。我们根据一个实例来分析下二叉树关键字值最大的结点的存储位置有何特点。以序列(50,72,43,85,75,20,35,45,65,30)为例，最大结点 85 的位置有

28、两种情形，分别如下图所示。 11.在地址栏中输入 浏览器默认的协议是_。（分数：1.00）A.HTTP B.DNSC.TCPD.FTP解析：解析 浏览器默认的协议叫作 http 协议。超文本传输协议(HTTP，HyperText Transfer Protocol)是互联网上应用最为广泛的一种网络协议，所有的 WWW 文件都必须遵守这个标准，设计 HTTP 最初的目的是为了提供一种发布和接收 HTML 页面的方法，1960 年美国人 Ted Nelson 构思了一种通过计算机处理文本信息的方法，并称之为超文本(hypertext)，这成为了 HTTP 超文本传输仂、议标准架构的发展根基。Te

29、d Nelson 组织协调万维网协会(World Wide Web Consortium)和互联网工程工作小组(Internet Engineering Task Force)共同合作研究，最终发布了一系列的 RFC，其中著名的 RFC 2616 定义了 HTTP 1.1。故选择 A。12.HTML 语言中，可使用_标签将脚本插入 HTML 文档。（分数：2.00）A.languageB.script C.javascriptD.vbscript解析：解析 在 HTML 语言中，可以通过script标签来定义客户端脚本。13.在面向对象系统中，对象的属性是_。（分数：2.00）A.对象的行为特

30、性B.和其他对象相关联的方式C.和其他对象相互区分的特性 D.与其他对象交互的方式解析：解析 在面向对象方法中，对象是一种概念、抽象或具有状态、行为和标识的事物，通常由对象名、属性和操作三部分组成。每个对象都有唯一标识，对象之间的关系表示对象之间的依赖、关联等关系。对象之间进行通信的一种构造叫作消息。对象的属性是和其它对象相互区分的特性。14.以下关于奇偶校验的叙述中，正确的是_。（分数：1.00）A.奇校验能够检测出信息传输过程中所有出错的信息位B.偶校验能够检测出信息传输过程中所有出错的信息位C.奇校验能够检测出信息传输过程中一位数据出错的情况，但不能检测出是哪一位错 D.偶校验能够检测出

31、信息传输过程中两位数据出错的情况，但不能检测出是哪两位错解析：解析 奇偶校验是一种简单有效的校验方法。这种方法通过在编码中增加一个校验位来使编码中1 的个数为奇数(奇校验)或者偶数(偶校验)，从而使码距变为 2。对于奇偶校验，它可以检测代码中奇数位出错的代码，但不能发现偶数位出错的情况，即当合法编码中奇数发生了错误，即编码中的 1 变为 0或 0 变成 1，则该编码中 1 的个数的奇偶性就发生了变化，从而可以发现错误。 奇偶校验能够检测出信息传输过程中的部分误码(1 位误码能检出，2 位及 2 位以上的误码不能检出)，但不能纠错。在发现错误后，只能要求重发。15.以下关于特殊矩阵和稀疏矩阵的叙

32、述中，正确的是_。（分数：3.00）A.特殊矩阵适合采用双向链表存储，稀疏矩阵适合采用单向链表存储B.特殊矩阵的非零元素分布有规律，可以用一维数组进行压缩存储 C.稀疏矩阵的非零元素分布没有规律，只能用二维数组压缩存储D.稀疏矩阵的非零元素分布没有规律，只能用双向链表进行压缩存储解析：解析 本题考查的是特殊矩阵与稀疏矩阵的相关概念。稀疏矩阵式指该矩阵中非零元素远远小于矩阵元素的个数，而非零元素的排布又没有规律，则称该矩阵为稀疏矩阵。稀疏矩阵的存储过程：(1)压缩为三元组表，(2)存储三元组表，以顺序表存储或链式存储。只有当矩阵中非零元素个数 s 满足sm*n 时，方可采用三元组顺序表或十字链表

33、存储。特殊矩阵是指非零元素或领域苏的分布有一定规律的矩阵，为了节省存储空间，特别是在高阶矩阵的情况下，可以利用特殊矩阵的规律，对它们进行压缩存储。故选择 B。16.在 HTML 中，表格边框的宽度由_属性指定。（分数：1.00）A.widthB.heightC.boeder D.cellpadaing解析：解析 超文本标记语言，即 HTML(Hypectext Markup Language)，是用于描述网页文档的一种标记语言，width 属性规定表格单元格的宽度，height 属性是指定一行的高度，boeder 属性在一个声明中设置所有边框属性，cellpadding 属性规定单元边沿与其内

34、容之间的空白。故选择 C。17.系统集成就是将各类资源有机、高效地整合到一起，形成一个完整的系统。信息系统集成包括网络集成、数据集成和应用集成等。其中，数据集成和应用集成分别用于解决系统的_。（分数：2.00）A.互操作性、互连性B.互操作性、互通性C.互连性、互通性D.互通性、互操作性 解析：解析 信息系统集成包括网络集成、数据集成和应用集成等。其中，数据集成和应用集成分别用于解决系统的互通性和互操作性。18.单链表不具有的特点是_。（分数：2.00）A.插入、删除运算不需要移动元素B.可随机访问链表中的任一元素 C.不必事先估计存储空间值D.所需存储空间量与线性表长度成正比解析：解析 本题

35、考查的是单链表的相关知识。单链表是单向的即他只可以访问下一级链表的指针，而双向链表是在单链表的基础上加上了反向指针。循环链表是闭合的，结构和单链表相似，但是尾指向首。单链表的特点有插入、删除运算不需要移动元素，不必事先估计存储空间值，所需存储空间量与线性表长度成正比。可随机访问链表中的任一元素是顺序表的特点，故选择 B。19.以下关于 C/C+程序变量的叙述中，错误的是_。（分数：2.00）A.变量实际上是存储位置的名字B.变量都具有类型属性C.变量必须先声明，然后才能引用D.除了赋值运算，其他运算都不能改变变量的值 解析：解析 本题考查的是 C/C+的编程风格，很显然 D 说法是错误的，改变变量的值不一定要通过赋值运算，比如参数的引用传递等。20.下面关于交换机的说法中，正确的是_。（分数：2.00）A.以太网交换机可以连接运行不同网络层协议的网络B.从工作原理上讲，以太网交换机是一种多端口网桥C.集线器是一种特殊的交换机 D.通过交换机连接的一组工作站形成一个冲突域解析：解析 为了提高网络的传输速度，根据程控交换机的工作原理，设计出了交换式集线器。