国家电网招聘-计算机 (电网)真题库-10

国家电网招聘-计算机(电网)真题库_101、单选题在关系代数中，从两个关系的笛卡尔积中选取它们属性间满足一定条件的元组的操作称为()。A、

并B、

选择C、

自然连接D、

连接正（江南博哥）确答案：

D

参考解析：连接是从两个关系的笛卡尔积中选取属性间满足一定条件的元组。连接操作是将不同的两个关系连接成为一个关系。对两个关系的连接其结果是一个包含原关系所有列的新关系。新关系中属性的名字是原有关系属性名加上原有关系名作为前缀。这种命名方法保证了新关系中属性名的唯一性，尽管原有不同关系中的属性可能是同名的。新关系中的元组是通过连接原有关系的元组而得到的。2、单选题默认情况下，FTP服务器的控制端口为（请作答此空），上传文件时的端口为（）。A、

大于1024的端口B、

20C、

80D、

21正确答案：

D

参考解析：ftp服务器在默认情况下工作时，会建立两个连接，一个是控制连接使用21号端口，另一个连接是数据连接，使用20号端口3、单选题概念模型是现实世界的第一层抽象，这一类模型中最著名的模型是()。A、

层次模型B、

关系模型C、

网状模型D、

实体—联系模型正确答案：

D

参考解析：概念模型是现实世界的第一层抽象，这一类模型中最著名的模型是实体联系模型(E-R模型)。4、单选题设有课程关系Course(课程号，课程名，学分，开设专业号，先修课程号)和专业关系Speciality(专业号，专业名)，则课程关系Course的外键是()。A、

课程号B、

开设专业号C、

先修课程号D、

开设专业号和先修课程号正确答案：

B

参考解析：课程关系Course(课程号，课程名，学分，开设专业号，先修课程号)和专业关系Speciality(专业号，专业名)，则课程关系Course的外键是开设专业号。5、单选题在数据系统中，对存取权限的定义称为()。A、

命令B、

审计C、

定义D、

授权正确答案：

D

参考解析：授权控制(AuthorityControl)是为了检验和核实唯一存取路径(例如个人姓名、主题)，并确认该存取路径的选择是否恰当，从而确保访问数据库的一致性而采取的一组规则或程序。它们通过权威文件建立形式一致的名称或术语。6、单选题下列关于数据库管理系统维护事务的ACID特性的叙述中，哪一条是正确的()。A、

保证事务的原子性是DBMS的事务管理器中并发控制部件的责任B、

保证事务的持久性是DBMS的事务管理器中并发控制部件的责任C、

保证单个事务的隔离性是DBMS的事务管理器中并发控制部件的责任D、

保证单个事务的一致性是DBMS的事务管理器中并发控制部件的责任正确答案：

D

参考解析：事务(Transaction)是并发控制的单位，是用户定义的一个操作序列。这些操作要么都做，要么都不做，是一个不可分割的工作单位。通过事务，SQLServer能将逻辑相关的一组操作绑定在一起，以便服务器保持数据的完整性。事务的特性(ACID特性)：①原子性(Atomicity)，事务是数据库的逻辑工作单位，事务中包括的诸操作要么全做，要么全不做。②一致性(Consistency)，事务执行的结果必须是使数据库从一个一致性状态变到另一个一致性状态。一致性与原子性是密切相关的。③隔离性(Isolation)，一个事务的执行不能被其他事务干扰。④持续性/永久性(Durability)，一个事务一旦提交，它对数据库中数据的改变就应该是永久性的。数据库管理系统(DBMS)的事务管理器中并发控制部件的目标是保证一致性的前提下最大限度地提高并发度，所以保证单个事务的一致性是它的责任。7、单选题下列关于参照完整性约束的参照关系和被参照关系的叙述中，哪一条是错误的()A、

参照关系与被参照关系通过外码相联系B、

参照关系是从关系，被参照关系是主关系C、

参照关系与被参照关系之间的联系是1：n联系D、

其主码在另一个关系中作为外码的关系称为被参照关系正确答案：

C

参考解析：参照完整性(ReferentialIntegrity)是定义建立关系之间联系的主关键字与外部关键字引用的约束条件。关系数据库中通常都包含多个存在相互联系的关系，关系与关系之间的联系是通过公共属性来实现的。所谓公共属性，它是一个关系R(称为被参照关系或目标关系)的主关键字，同时又是另一关系K(称为参照关系)的外部关键字。如果参照关系K中外部关键字的取值，要么与被参照关系R中某元组主关键字的值相同，要么取空值，那么，在这两个关系间建立关联的主关键字和外部关键字引用，符合参照完整性规则要求。如果参照关系K的外部关键字也是其主关键字，根据实体完整性要求，主关键字不得取空值，因此，参照关系K外部关键字的取值实际上只能取相应被参照关系R中已经存在的主关键字值。8、单选题下列选项中，()用于描述数据库中全体数据的全局逻辑结构和特征。A、

模式B、

内模式C、

储存模式D、

外模式正确答案：

A

参考解析：模式也称为逻辑模式，是数据中全体数据的逻辑结构和特征描述，是所有用户的公共数据视图。9、单选题SQL语言集数据查询、数据操纵、数据定义和数据控制功能于一体，语句INSERT、DELETEUPDATE实现的功能有()。A、

数据查询B、

数据操纵C、

数据定义D、

数据控制正确答案：

B

参考解析：SQL语言数据定义功能包括定义表、定义视图和定义索引；数据操纵功能包括检索查询和插入、删除、更新等修改功能，即SELECT、INSERT、DELETE和UPDATE4个语句；数据控制功能主要是安全控制等操作。10、单选题修改视图时，使用()选项，可以对CREATEVIEW的文本进行加密。A、

WITHENCRYPTIONB、

ASSQL语句C、

VIEW_METADATAD、

WITHCHECKOPTION正确答案：

A

参考解析：修改视图时，使用WITHENCRYPTION选项，可以对CREATEVIEW的文本进行加密。11、单选题SQL语言是()的语言，易学习。A、

非过程化B、

过程化C、

格式化D、

导航式正确答案：

A

参考解析：结构化查询语言简称SQL，是一种特殊目的的编程语言，是一种数据库查询和程序设计语言，用于存取数据以及查询、更新和管理关系数据库系统；同时也是数据库脚本文件的扩展名。结构化查询语言是高级的非过程化编程语言，允许用户在高层数据结构上工作。它不要求用户指定对数据的存放方法，也不需要用户了解具体的数据存放方式，所以具有完全不同底层结构的不同数据库系统。可以使用相同的结构化查询语言作为数据输入与管理的接口。结构化查询语言语句可以嵌套，这使它具有极大的灵活性和强大的功能。12、单选题在DBS系统中，最接近物理存储设备的结构是()。A、

外模式B、

内模式C、

中间模式D、

用户模式正确答案：

B

参考解析：从接近机器到应用的模式顺序为：内模式、模式、外模式。13、单选题FTP建立()条TCP连接来进行数据传输，默认情况下数据传输使用的端口号是()。A、

1B、

2C、

3D、

4正确答案：

B

参考解析：FTP协议进行数据传输时，使用TCP20号端口来建立一条连接传输数据，但是要启动数据传输，需要先建立命令通道，也就是tcp21端口的连接。14、单选题下面哪项不是数据库系统必须提供的数据控制功能？()A、

并发控制B、

可移植性C、

完整性D、

安全性正确答案：

B

参考解析：RDBMS提供了数据控制功能：①数据的安全性控制数据的安全性控制是指采取一定的安全保密措施以确保数据库中的数据不被非法用户存取。例如，RDBMS提供口令检查或其他手段来验证用户身份，合法用户才能进入数据库系统：RDBMS提供用户等级和数据存取权限的定义机制，系统自动检查用户能否执行这些操作，只有检查通过后才能执行允许的操作。②数据的完整性控制数据的完整性控制是指RDBMS提供必要的功能确保数据库数据的正确性、有效性和一致性。③数据的并发控制数据的并发控制是指RDBMS必须对多用户并发进程同时存取、修改数据的操作进行控制和协调，以防止互相干扰而得到错误结果。15、单选题Access2007中的窗体是()之间的主要接口。A、

数据库和用户B、

用户和操作系统C、

操作系统和数据库D、

人和操作系统正确答案：

A

参考解析：Access2007中的窗体是数据库和用户之间的主要接口。16、单选题SQLServer的身份验证模式包括WINDOWS身份验证模式和()。A、

用户验证模式B、

账号验证模式C、

混合验证模式D、

DNA验证模式正确答案：

C

参考解析：在安装过程中，必须为数据库引擎选择身份验证模式。可供选择的模式有两种：Windows身份验证模式和混合模式。Windows身份验证模式会启用Windows身份验证并禁用SQLServer身份验证。混合模式会同时启用Windows身份验证和SQLServer身份验证。Windows身份验证始终可用，并且无法禁用。17、单选题Like用来比较两个()是否相同。A、

字符串B、

备注类型的数据C、

日期类型的数据D、

OLE字段正确答案：

A

参考解析：Like用来比较两个字符串是否相同。18、单选题SQL语句中不是查询计算函数的是()。A、

AbsB、

MaxC、

SumD、

Avg正确答案：

A

参考解析：SQL语句中常见的查询计算函数包括：统计记录数count函数、求和函数sum、求平均值函数avg、求最大值函数max、求最小值min函数。19、单选题关系规范化中的删除操作异常是指()。A、

不该删除的数据被删除B、

不该插入的数据被插入C、

应该删除的数据未被删除D、

应该插入的数据未被插入正确答案：

A

参考解析：顾名思义，异常：就是不同于平常。通俗说就是产生错误了。插入异常：就是在插人数据的时候产生错误，错误引起的原因有很多，比如，插入的位置不存在。删除异常：同样就是删除数据的时候发生错误，比如，要删除的数据不存在。修改异常：修改数据的时候，有错误产生，比如，要修改的数据不存在。20、单选题数据库的结构划分成多个层次，是为了提高数据库的逻辑独立性和()。A、

数据独立性B、

物理独立性C、

逻辑独立性D、

管理规范性正确答案：

B

参考解析：数据独立性是数据库系统的一个最重要的目标之一。它能使数据独立于应用程序。数据独立性包括数据的物理独立性和逻辑独立性。①物理独立性物理独立性是指用户的应用程序与存储在磁盘上的数据库中数据是相互独立的。即，数据在磁盘上怎样存储由DBMS管理，用户程序不需要了解，应用程序要处理的只是数据的逻辑结构.这样当数据的物理存储改变了，应用程序不用改变。②逻辑独立性逻辑独立性是指用户的应用程序与数据库的逻辑结构是相互独立的，即，当数据的逻辑结构改变时，用户程序也可以不变。21、单选题下列SQL99特性的叙述中，哪一条是错误的()。A、

行类型和数组类型也称为非用户定义类型B、

行类型对应于应用对象模型中的元组构造器C、

数组类型对应于应用对象模型中的集合D、

SQL提供了类似于类定义的构造，用户可以通过该构造创建命名的用户自定义类型正确答案：

A

参考解析：行类型和数组类型不是非用户定义类型。22、单选题下列关于1NF的叙述中，哪条不正确()。A、

满足1NF中的关系可以包含复合属性B、

满足1NF中的关系不可以包含复合属性C、

满足1NF的关系称为规范化关系，否则称为非规范化关系D、

不满足1NF的数据库模式不能称为关系数据库正确答案：

A

参考解析：1NF要求1列不能有2个属性n2NF关系模式R∈1NF，且每个非主属性完全依赖于码，则称R属于2NF。23、单选题候选关键字中的属性称为()。A、

主属性B、

复合属性C、

关键属性D、

非主属性正确答案：

A

参考解析：在一个关系中，如一个属性是构成某一个候选关键字的属性集中的一个属性，则称它为主属性。24、单选题下面网络协议的报文，通过TCP传输的是（请作答此空），通过UDP传输的是()。A、

SNMPB、

BGPC、

RIPD、

ARP正确答案：

B

参考解析：常用应用协议采用的的传输层协议时哪一种，需要记住。如下图所示软考中一些常见的应用协议与采用的传输层协议关系。边界网关协议(BGP)是运行于TCP上的一种自治系统的路由协议。25、单选题要删除Student表的Birthyear列，同时删除所有引用该列的视图和约束。下列哪一个SQL语句正确表达了这一删除要求()。A、

ALTERTABLEStudentDELECTBirthyearRESTRICTB、

ALTERTABLEStudentDELETEBirthyearCASCADEC、

ALTERTABLEStudentDROPBirthyearRESTRICTD、

ALTERTABLEStudentDROPBirthyearCASCADE正确答案：

D

参考解析：对视图的操作是DDL。要删除Student表的Birthyear列，同时删除所有引用该列的视图和约束，SQL语句是：ALTERTABLEStudentDROPBirthyearRESTRICT。26、单选题把对关系SC的属性GRADE的修改权授予用户ZHAO的T-SQL语句是()A.GRANTGRADEONSCTOZHAOB.GRANTUPDATEONSCTOZHAOA、

GRANTUPDATE(GRADB、

ONSCTOZHAOC、

GRANTUPDATEONSC(GRADD、

TOZHAO正确答案：

C

参考解析：把对关系SC的属性GRADE的修改权授予用户ZHAO的T-SQL语句是GRANTUPDATE(GRADE)ONSCTOZHAO。27、单选题关系模型是一种()。A、

概念模型B、

物理模型C、

数据模型D、

E-R正确答案：

C

参考解析：基本数据模型有层次模型、网状模型、关系模型。28、单选题下列关于分布式数据库并发控制的主站点技术的叙述中，哪一条是错误的()。A、

主站点技术是一种识别数据项副本的并发控制方法B、

主站点技术中所有的识别副本都保留在同一站点上C、

主站点技术的好处是它是集中式方案的简单扩展，因此不太复杂D、

所有的锁都在主站点上存取，而且数据项本身也必须在主站点上存取正确答案：

D

参考解析：分布式并发控制主要解决多个分布式事务对数据并发执行的正确性。主站点封锁法模拟集中式，选定一个站点定义为“主站点”，负责系统全部封锁管理。所有站点都向这个主站点提出封锁和解锁请求，所有封锁和解锁信息都被传送到那个主站点管理和保存，然后由主站点去处理封锁事宜。因此，这种方式是集中式封锁方案的扩展。好处就是不太复杂，便于封锁管理，减少通信代价。缺点就是导致系统“瓶颈”，主站点的故障会使系统瘫痪，制约系统的可靠性和可用性。尽管所有的锁都在主站点上存取，但数据项本身仍可以在它们所在的站点上存取。29、单选题设属性A是关系R的主属性，则属性A不能取空值(NULL)，这是()规则。A、

实体完整性B、

参照完整性C、

用户定义完整性D、

域完整性正确答案：

A

参考解析：实体完整性是指关系中的元组在组成主键的属性上不能有空值；参照完整性是指外键的值不允许参照不存在的相应表的主键的值，或者外键为空值；用户定义完整性是用户根据具体应用需要而定义的：域完整性是用户定义的完整性规则之一。属性A是关系R的主属性，不能为空值，是遵循实体完整性规则。30、单选题下列四项中，不属于数据库系统的特点的是()。A、

数据结构化B、

数据由DBMS统一管理和控制C、

数据冗余度大D、

数据独立性高正确答案：

C

参考解析：数据库系统特点是：数据结构化；数据的共享性高，冗余度低，易扩充；数据独立性高；数据由DBMS统一管理和控制。31、单选题表的设计视图中，不能完成的操作是()。A、

修改字段的属性B、

删除一个字段C、

修改字段的名称D、

删除一条记录正确答案：

D

参考解析：表的设计视图，主要是对表的操作，能完成的操作有修改字段的属性、删除一个字段、修改字段的名称，但不能删除一条记录。32、单选题如果事务T获得了数据项Q上的排他锁，则T对Q()。A、

只能读不能写B、

只能写不能读C、

既可读又可写D、

不能读也不能写正确答案：

C

参考解析：如果事务T获得了数据项Q上的排他锁，则T对Q既可读又可写，其他事务对数据项Q不能读也不能写。33、单选题下列对于关系的叙述中，()的叙述是不正确的。A、

关系中的每个属性是不分解的B、

在关系中元组的顺序是无关紧要的C、

任意的一个二维表都是一个关系D、

每一个关系只有一种记录类型正确答案：

C

参考解析：一个关系对应一个二维表，但一个二维表不一定都能成为一个关系，如复式表格(数据项下还有子项)就不是一个关系，只有符合一定要求的二维表才是关系。34、单选题当关系模式R(A，B)已属于3NF，下列说法中()是正确的。A、

一定属于BCNFB、

A和C都是C、

它一定消除了插入和删除异常D、

仍存在一定的插入和删除异常正确答案：

D

参考解析：如果某关系模式满足第二范式，而且它的任何一个非主属性都不传递依赖于任何关键字，则满足第三范式。例：关系S1(SNO、SNAME、DNO、DNAME、LOCATION)，属性依次代表学号、姓名、所在系编号、系名称、系地址。关键字SNO决定各个属性，满足2NF。但这样的关系肯定会使数据有大量的冗余，有关学生DNO，DNAME，LOCATION三个属性将重复插入、删除和修改。35、单选题传输经过SSL加密的网页所采用的协议是()。A、

httpB、

httpsC、

s-httpD、

http-s正确答案：

B

参考解析：这也是一个基本概念，基于SSL的web的安全传输就是https，使用的端口号是443。36、单选题数据库的概念结构设计主要反映()。A、

DBA的信息管理需求B、

实体集间的联系C、

用户的信息需求D、

DB的维护需求正确答案：

C

参考解析：概念模型是按用户的观点对数据和信息建模，强调其语义表达能力，概念应该简单、清晰、易于用户理解，它是对现实世界的第一层抽象，是用户和数据库设计人员之间进行交流的工具。这一类模型中最著名的是“实体联系模型”。所以，数据库的概念结构设计主要反映用户的信息需求。37、单选题容灾的目的和实质是()。A、

数据备份B、

心理安慰C、

保持信息系统的业务持续性D、

系统的有益补充正确答案：

C

参考解析：容灾系统是指在相隔较远的异地，建立两套或多套功能相同的IT系统，互相之间可以进行健康状态监视和功能切换，当一处系统因意外(如火灾、地震等)停止工作时，整个应用系统可以切换到另一处，使得该系统功能可以继续正常工作。包括数据级容灾、应用级容灾、业务级容灾。38、单选题在报表设计中，以下可以做绑定控件显示字段数据的是()。A、

文本框B、

选项C、

标签D、

命令按钮正确答案：

A

参考解析：在报表设计中，以下可以做绑定控件显示字段数据的是文本框。39、单选题关系模型中数据的逻辑结构是一张二维表，它由()组成。A、

行和列B、

行C、

列D、

关系正确答案：

A

参考解析：关系模型中数据的逻辑结构是一张二维表，它由行和列组成。40、单选题创建视图的命令是()。A、

CREATEVIEWB、

CREATERULEC、

CREATETABLED、

DROPVIEW正确答案：

A

参考解析：创建视图命令是CREATEVIEW，CREATETABLE是创建表，DROPVIEW是删除视图，CREATERULE不存在这个命令；41、单选题查询命令如下：Select学号，成绩*0.8As期末成绩From成绩OrderBy成绩DESC，学号；正确的说法是()。A、

查学生成绩，并将成绩乘以系数0.8，结果按成绩降序、学号降序排列B、

查学生成绩，并将成绩乘以系数0.8，结果按成绩降序、学号升序排列C、

查学生成绩，并将成绩乘以系数0.8，结果按成绩升序、学号升序排列D、

查学生成绩，并将成绩乘以系数0.8，结果按成绩升序、学号降序排列正确答案：

B

参考解析：Select学号，成绩*0.8As期末成绩From成绩OrderBy成绩DESC，学号；该语句是查询学生成绩，并将成绩乘以0.8。结果是按照成绩的降序排列，学号未指定，故默认是升序排列。因此本题选B。42、单选题下列不属于数据库技术E-R图的三要素的是()。A、

矩形B、

椭圆形C、

菱形D、

锥形正确答案：

D

参考解析：E-R图也称实体一联系图(EntityRelationshipDiagram)，提供了表示实体类型、属性和联系的方法，用来描述现实世界的概念模型。在E-R图中，使用矩形表示实体型，椭圆表示属性，菱形表示联系。43、单选题数据库设计的概念设计阶段，表示概念结构的常用方法和描述工具是()。A、

层次分析法和层次结构图B、

数据流程分析法和数据流程图C、

结构分析和模块结构图D、

实体联系法和实体联系图正确答案：

D

参考解析：在数据库设计中，需求分析的结果形成数据流图；概念设计阶段用E-R(实体联系)方法来描述概念模型，形成E-R图；对关系数据库而言，逻辑设计阶段的任务是把E-R图(概念模型)转换为关系模型。44、单选题数据库系统的体系结构是()A、

两级模式结构和一级映象B、

三级模式结构和一级映象C、

三级模式结构和二级映象D、

三级模式结构和三级映象正确答案：

C

参考解析：数据库系统的结构是三级模式和二级映象。45、单选题下列关于数据模型的叙述中，哪一条是错误的()。A、

模型是现实世界特征的抽象和模拟B、

数据模型用来描述、组织和处理现实世界中的数据C、

数据模型描述了数据库的静态结构特征，但无法描述其动态行为特征D、

数据模型是数据库的核心和基础正确答案：

C

参考解析：数据模型是对现实世界进行抽象的工具，用于描述现实世界的数据、数据联系、数据语义和数据约束等方面内容。数据模型分成概念模型和结构模型两大类。前者的代表是实体一联系模型，后者的代表是层次、网状、关系和面向对象模型。对数据结构和数据间联系的描述，这是描述数据的静态特征。数据操作主要描述在相应的数据结构上的操作类型和操作方式。数据约束主要描述数据结构内数据间的语法、词义联系，它们之间的制约和依存关系，以及数据动态变化的规则，以保证数据的正确、有效和相容。故C错误，其他选项正确。46、单选题数字话音的采样频率定义为8kHz，这是因为()。A、

话音信号定义的频率范围最高值小于4kHzB、

话音信号定义的频率范围最高值小于8kHzC、

数字话音传输线路的带宽只有8kHzD、

一般声卡的采样处理能力只能达到每秒8千次正确答案：

A

参考解析：本题考的是采样定理。只要采样频率大于或等于有效信号最高频率的两倍,采样值就可以包含原始信号的所有信息,被采样的信号就可不失真的还原。47、单选题将数据库对象导出到另一数据库中，实现的功能是()。A、

转换成MicrosoftWord文本格式B、

转换成MicrosoftExcel数据格式C、

复制副本D、

转换成数据文件格式正确答案：

C

参考解析：将数据库对象导出到另一数据库中，实现的功能是复制副本。48、单选题由数据结构、关系操作集合和完整性约束三部分组成了()。A、

关系模型B、

关系C、

关系模式D、

关系数据库正确答案：

A

参考解析：数据结构、数据操作和完整性约束是构成数据模型的三要素，题中指明是关系操作集合，因此，正确答案是关系模型。49、单选题在一个顺序表的表尾插入一个元素的时间复杂性的量级为()。A、

AB、

BC、

CD、

D正确答案：

D

参考解析：在一个顺序表的表尾插入一个元素的时间复杂性的量级为O(1)，即常数时间复杂度。无论顺序表的长度是多少，插入操作都只需要在表尾进行一次赋值操作即可完成，所需的时间是固定的，与表的长度无关。因此，插入一个元素的时间复杂度为常数时间复杂度，记作O(1)。选项C表示常数时间复杂度，是正确的答案。50、单选题在双向循环链表中，在p所指的结点之后插入指针f所指的新结点，其操作步骤是()。A、

AB、

BC、

CD、

D正确答案：

D

参考解析：在双向循环链表中。在p所指的结点之后插入指针f所指的新结点的操作步骤为：改变f的前驱指针域，使其指向p；然后改变f的后继指针域，使其指向p的后继；接下来修改p的后继结点得前驱指针域，指向f，最后将f的地址付给p的后继指针。具体操作为：f—＞pnor=p；f—＞next=p—＞next；p—＞next—＞prior=f；P—＞next=f。51、单选题在二叉排序树中插入一个结点的时间复杂度为()。A、

AB、

BC、

CD、

D正确答案：

B

参考解析：在二叉排序树中进行插入时最坏情况下时间复杂度是O(n)。52、单选题在二叉排序树中插入一个关键字值的平均时间复杂度为()。A、

AB、

BC、

CD、

D正确答案：

B

参考解析：在二叉排序树中插入节点的时间复杂度等于查找失败的时间复杂度，即在查找失败的位置插入节点，时间复杂度为0(1og2n)。53、单选题在单链表指针为P的结点之后插入指针为s的结点，正确的操作是()。A、

AB、

BC、

CD、

D正确答案：

B

参考解析：在单链表结点P后插入结点s，要先改变s结点的指针域，指向p的后继结点。然后将s的地址赋给P的指针域。具体的操作语句为s—＞next=P—＞next；p—＞next=s。54、单选题A、

AB、

BC、

CD、

D正确答案：

A

参考解析：由森林转换为二叉树，利用的是树转为二叉树时，二叉树的右子树始终为空的特点，所以，从第二棵树开始，每棵树都成为了B的右子树，即B的左子树的结点个数为N1-1个。55、单选题在顺序表中删除一个元素的时间复杂度为()。A、

AB、

BC、

CD、

D正确答案：

C

参考解析：删除顺序表中第i个元素，将顺序表第i个元素以后元素均向前移动一个位置，因此时间复杂度为0(n)。56、单选题下列二叉排序树中，满足平衡二叉树定义的是()。OA、

AB、

BC、

CD、

D正确答案：

B

参考解析：平衡二叉树是平衡二又排序树的简称。它或者是一棵空树，或者是具有下列性质的二叉树：①左、右子树的高度之差不超过1；②左、右子树也是平衡二叉树。57、单选题关于虚拟局域网，下面的描述中错误的是()。A、

每个VLAN都类似于一个物理网段B、

一个VLAN只能在一个交换机上实现C、

每个VLAN都形成一个广播域D、

各个VLAN通过主干段交换信息正确答案：

B

参考解析：虚拟局域网（VirtualLocalAreaNetwork，VLAN）是一种将局域网设备从逻辑上划分成一个个网段，从而实现虚拟工作组的数据交换技术。因此每一个Vlan具有一个独立的物理网段的特性。在交换机上通Vlan封装技术如802.1Q等，可以实跨交换机的Vlan。58、单选题设有序顺序表中有n个数据元素，则利用二分查找法查找数据元素X的最多比较次数不超过()。A、

AB、

BC、

CD、

D正确答案：

C

参考解析：利用二分查找法最多log2n+1次。59、单选题在一个双链表中，删除P结点之后的一个结点的操作是()。A、

AB、

BC、

CD、

D正确答案：

C

参考解析：考查双链表中插入操作，要注意保存后继节点。60、单选题建立一个长度为n的有序单链表的时间复杂度为()A、

AB、

BC、

CD、

D正确答案：

C

参考解析：建立有序单链表的时间复杂度是O(n)，对单链表插入节点时，先遍历单链表，找到插入位置，将节点插入。61、单选题采用简单选择排序，比较次数与移动次数分别为()。A、

AB、

BC、

CD、

D正确答案：

C

参考解析：简单排序的思想：第i趟排序开始时，当前有序区和无序区分别为R[0..i-1]和R[i..n-1](0≤i＜n-1)，该趟排序则是从当前无序区中选出关键字最小的记录R[k]，将它与无序区的第1个记录R[i]交换，使R[0..i]和R[i+1..n-1]分别变为新的有序区和新的无序区。所以比较的次数为0(n×n)，移动的次数则为0(n)。62、单选题设一个有序的单链表中有n个节点，现要求插入一个新节点后使得单链表仍然保持有序，则该操作的时间复杂度为()。A、

AB、

BC、

CD、

D正确答案：

C

参考解析：对单链表进行插入节点的操作，就是对单链表进行查找，找到节点需要插入的位置，然后修改指针，将节点插入单链表。63、单选题设有n个待排序的记录关键字，则在堆排序中需要()个辅助记录单元。A、

AB、

BC、

CD、

D正确答案：

A

参考解析：堆排序的辅助空间为0(1)。64、单选题A、

AB、

BC、

CD、

D正确答案：

D

参考解析：当n足够大时，T(n)→3n/10=O(n)。65、单选题在图采用邻接表存储时，求最小生成树的Prim算法的时间复杂度为()。A、

AB、

BC、

CD、

D正确答案：

B

参考解析：Prim算法的时间复杂度：当图采用邻接矩阵存储时，时间复杂度为0(r12)，采用邻接表存储时，时间复杂度为O(n+e)。66、单选题A、

AB、

BC、

CD、

D正确答案：

D

参考解析：i的变化范围是从1到n，对于每个已确定值的i，j的变化范围是从1到i，相当于求一个公差为1的等差数列l，2，…，n的前n项和，即为n(n+1)/2。67、单选题在含有n个关键字的小根堆(堆顶元素最小)中，关键字最大的记录有可能存储的位置是()。A、

AB、

BC、

CD、

D正确答案：

D

参考解析：68、单选题如果在查找路由表时发现有多个选项匹配，那么应该根据()原则进行选择。A、

包含匹配B、

最长匹配C、

最短匹配D、

恰当匹配正确答案：

B

参考解析：本题考的是基本概念，路由器中网络匹配的规则就是“最长前缀匹配”.69、单选题A、

AB、

BC、

CD、

D正确答案：

A

参考解析：70、单选题A、

AB、

BC、

CD、

D正确答案：

D

参考解析：71、单选题A、

AB、

BC、

CD、

D正确答案：

C

参考解析：72、单选题以比较为基础的排序算法在最坏情况下的计算时间下界为()。A、

AB、

BC、

CD、

D正确答案：

B

参考解析：73、单选题表达式3*2^(4+2*2-6*3)-5求值过程中当扫描到6时，对象栈和算符栈为()，其中^为乘幂。A、

AB、

BC、

CD、

D正确答案：

D

参考解析：74、单选题A、

AB、

BC、

CD、

D正确答案：

A

参考解析：75、单选题在一棵高度为h的理想平衡二叉树中，最少含有()个结点，最多含有()个结点。A、

AB、

BC、

CD、

D正确答案：

D

参考解析：76、单选题A、

AB、

BC、

CD、

D正确答案：

C

参考解析：77、单选题A、

AB、

BC、

CD、

D正确答案：

B

参考解析：78、单选题A、

AB、

BC、

CD、

D正确答案：

C

参考解析：79、单选题下面的网络中，属于电路交换网络的是（请作答此空），属于分组交换网络的是()。A、

VPNB、

PSTNC、

FRND、

PPP正确答案：

B

参考解析：PSTN(PublicSwitchedTelephoneNetwork)定义：公共交换电话网络，一种常用旧式电话系统。即我们日常生活中常用的电话网。主要用于传输模拟语音信号，采用电路交换形式实现数据交换。帧中继（FRAMERELAY），是在用户--网络接口之间提供用户信息流的双向传送，并保持顺序不变的一种承载业务。是基于分组交换技术实现的网络。80、单选题对n个记录的文件进行快速排序，所需要的辅助存储空间大致为()。A、

AB、

BC、

CD、

D正确答案：

C

参考解析：81、单选题利用直接插入排序法的思想建立一个有序线性表的时间复杂度为()。A、

AB、

BC、

CD、

D正确答案：

D

参考解析：82、单选题A、

AB、

BC、

CD、

D正确答案：

C

参考解析：83、单选题用递归算法实现n个相异元素构成的有序序列的二分查找，采用一个递归工作栈时，该栈的最小容量应为()。A、

AB、

BC、

CD、

D正确答案：

D

参考解析：84、单选题对于一个满二叉树，共有n个结点和m个叶子结点，深度为h，则()。A、

AB、

BC、

CD、

D正确答案：

D

参考解析：85、单选题A、

AB、

BC、

CD、

D正确答案：

A

参考解析：86、单选题A、

AB、

BC、

CD、

D正确答案：

D

参考解析：87、单选题在具有n个结点的顺序表，算法的时间复杂度是O(1)的操作是()。A、

AB、

BC、

CD、

D正确答案：

A

参考解析：88、单选题下面的说法中正确的是()。(1)任何一棵二叉树的叶子结点在三种遍历中的相对次序不变：(2)按二叉树定义，具有三个结点的二叉树共有6种。A、

(1)(2)B、

(1)C、

(2)D、

(1)、(2)都错正确答案：

B

参考解析：89、单选题分别以下列序列构造=叉排序树，与用其他三个序列所构造的结果不同的是()。A、

(100，80，90，60，120，110，130)B、

(100，120，110，130，80，60，90)C、

(100，60，80，90，120，110，130)D、

(100，80，60，90，120，130，110)正确答案：

C

参考解析：二叉排序树的特点：左子树的结点小于根结点，右子树的结点大于根结点。由其特点得C得到的结果与其他三个序列构造的结果不同。90、单选题应用于光纤的多路复用技术是()。A、

FDMB、

TDMC、

WDMD、

SDMA正确答案：

C

参考解析：光纤中传输的光信号主要用波分复用技术实现。注意波分复用是频分复用的一种特殊形式。但是在软考中这种选择题，要选最合适的答案，当然是波分复用。91、单选题下列序列中，满足堆定义的是()。A、

(100，86，48，73，35，39，42，57，66，21)B、

(12，70，33，65，24，56，48，92，86，33)C、

(103，97，56，38，66，23，42，12，30，52，6，26)D、

(5，56，20，23，40，38，29，61，36，76，28，100)正确答案：

A

参考解析：n个元素的序列{K1，K2，…，Kn}当且仅当满足下面关系：Ki＜=K2i和Ki＜=K(2i+1)或者Ki＞=K2i和Ki＞K(2i+1)时，称之为堆。B项，其构成的是小顶堆，70和24之间不满足小顶堆性质；C项，其构成的是大顶堆，23和26不满足大顶堆性质；D项，其构成的是小顶堆，56和23，40和28不满足小顶堆性质。A项对应的是大顶堆，满足大顶堆性质。92、单选题对关键码序列28，16，32，12，60，2，5，72快速排序.从小到大一次划分结果为()。A、

(2，5，12，16)26(60，32，72)B、

(5，16，2，12)28(60，32，72)C、

(2，16，12，5)28(60，32，72)D、

(5，16，2，12)28(32，60，72)正确答案：

B

参考解析：根据快速排序的思想，容易得到序列28，16，32，12，60，2，5，72一次排序后的结果(5，16，2，12)28(60，32，72