为方便软考考生对软件设计师考试知识点的检测，希赛软考频道为考生整理了软考软件设计师考试经典100题的资料，本文是软考软件设计师考试经典100题的71-80题内容（100题及答案解析完整版可在本文文首本文资料处或文末的资料下载栏目下载）：

71、（  ）多态是指操作（方法）具有相同的名称、且在不同的上下文中所代表的含义不同。

A.参数

B.包含

C.过载

D.强制

72、下图所示为一个不确定有限自动机（NFA）的状态转换图。该NFA可识别字符串（  ）。

A.0110

B.0101

C.1100

D.1010

73、在分布式数据库中，（  ）是指用户或应用程序不需要知道逻辑上访问的表具体如何分块存储。

A.逻辑透明

B.位置透明

C.分片透明

D.复制透明

74、设有关系模式R（A1，A2，A3，A4，A5，A6），函数依赖集F={A1→A3，A1 A2→A4，A5 A6→A1，A3 A5→A6，A2 A5→A6}。关系模式R的一个主键是（  ）， 从函数依赖集F可以推出关系模式R（  ）。

A.A1A4

B.A2A5

C.A3A4

D.A4A5

A.不存在传递依赖，故R为1NF

B.不存在传递依赖，故R为2NF

C.存在传递依赖，故R为3NF

D.每个非主属性完全函数依赖于主键，故R为2NF

75、栈的特点是后进先出，若用单链表作为栈的存储结构，并用头指针作为栈顶指针，则（  ）。

A.入栈和出栈操作都不需要遍历链表

B.入栈和出栈操作都需要遍历链表

C.入栈操作需要遍历链表而出栈操作不需要

D.入栈操作不需要遍历链表而出栈操作需要

76、可以构造出下图所示二叉排序树（二叉检索树、二叉查找树）的关键码序列是（  ）。

A.10 13 17 19 23 27 31 40 65 91

B.23 40 91 17 19 10 31 65 27 13

C.23 19 40 27 17 13 10 91 65 31

D.27 31 40 65 91 13 10 17 23 19

77、图G的邻接矩阵如下图所示（顶点依次表示为v0、v1、v2、v3、v4、v5），G是（  ）。对G进行广度优先遍历（从v0开始），可能的遍历序列为（  ）。

A.无向图

B.有向图

C.完全图

D.强连通图

A.v0、v1、v2、v3、v4、v5

B.v0、v2、v4、 v5、v1、v3

C.v0、v1、v3、v5、v2、v4

D.v0、v2、v4、v3、v5、v1

78、使用（  ）命令可以释放当前主机自动获取的IP地址。

A.ipconfig/all

B.ipconfig/reload

C.ipconfig/release

D.ipconfig/reset

79、浮点数的表示分为阶和尾数两部分。两个浮点数相加时，需要先对阶，即（  ）（n为阶差的绝对值）。

A.将大阶向小阶对齐，同时将尾数左移n位

B.将大阶向小阶对齐，同时将尾数右移n位

C.将小阶向大阶对齐，同时将尾数左移n位

D.将小阶向大阶对齐，同时将尾数右移n位

80、计算机运行过程中，遇到突发事件，要求CPU暂时停止正在运行的程序，转去为突发事件服务，服务完毕，再自动返回原程序继续执行，这个过程称为（  ），其处理过程中保存现场的目的是（  ）。

A.阻塞

B.中断

C.动态绑定

D.静态绑定

A.防止丢失数据

B.防止对其他部件造成影响

C.返回去继续执行原程序

D.为中断处理程序提供数据