单选题程序语言可分成低级语言和高级语言两大类。与高级语言相比，用低级语言开发的程序，其{{U}} {{U}} 4 {{/U}} {{/U}}，但在{{U}} {{U}} 5 {{/U}} {{/U}}的场合还经常或部分地使用低级语言。在低级语言中，汇编语言与机器语言十分接近，它使用了{{U}} {{U}} 6 {{/U}} {{/U}}来提高程序的可读性。高级语言有许多种类，其中PROLOG是一种{{U}} {{U}} 7 {{/U}} {{/U}}型语言，它具有很强的{{U}} {{U}} 8 {{/U}} {{/U}}能力。

【正确答案】 D

【答案解析】

【正确答案】 D

【答案解析】

【正确答案】 C

【答案解析】[解析] 语言可以划分成低级语言和高级语言两大类。低级语言又称面向机器语言，它是特定的计算机系统所固有的语言，用机器语言进行程序设计，需要对机器结构有较多的了解。用机器语言编写的程序可读性很差，程序难以修改和维护。高级语言与人们的自然语言比较接近，大大提高了程序设计的效率，便于人们用这类语言进行交流。汇编语言是为特定的计算机或计算机系统设计的面向机器的语言，它的语句分为两大类：与机器指令相对应的可执行语句和伪指令(汇编控制语句)。汇编程序的功能是将汇编语言所编写的源程序译成由机器指令和其他信息组成的目标程序。 PROLOG语言是建立在关系理论和一阶谓词理论基础上的逻辑型语言。逻辑程序设计的实质是实现关系，PROLOG具有很强的推理功能，适用于书写自动定理证明，专家系统自然语言理解等问题的程序。

【正确答案】 A

【答案解析】

【正确答案】 B

【答案解析】

【正确答案】 B

【答案解析】[解析] 一个表达式可用一棵二叉树表示，其中的叶子节点表示操作数，内部节点表示操作符或中间结果，根节点表示整个表达式的值。对此二叉树分别进行前序、中序和后序遍历恰好为表达式的前缀表示(波兰式)、中缀表示和后缀表示(逆波兰式)。其中，表达式的前缀和后缀表示均可以将表达式中的括号省去而不影响计算次序和结果。表达式的逆波兰表示也就是后缀表示，它将运算符号写在运算对象的后面，并指明其前面的操作数或中间结果所要执行的运算。对后缀表达式从左到右求值，则每当扫描到一个运算符号时，其操作数是最近刚得到的。因此“ab+-cd-”表示先将a与b相加，然后进行一元“-”运算，结果除以c，除运算的商再与d相减，即对应的表达式为“-(a+b)c-d”。

单选题设链式栈中节点的结构为(data，link)，且top是指向栈顶的指针。则想将栈顶节点的值保存到X中并将栈顶节点删除应执行______。 A．x=top→data；top=top→link； B．x=top→data； C．x=top；top=top→link；D．top=top→link；X=top→data；

【正确答案】 A

【答案解析】若有栈S=(S₀，S₁，…S_n)，则S₀称为栈底节点，s_n-1称为栈顶节点。通常称栈的节点插入为进栈(Push)，栈的节点的删除为出栈(Pop)。
栈有两种存储结构：顺序栈和链栈。顺序栈即栈的顺序存储结构，是利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素，同时设指针top指示栈顶元素的当前位置。链栈即栈的链式存储结构，链表的第一个元素是栈顶元素，链表的末尾是栈底节点，链表的头指针就是栈顶指针，栈顶指针为空则是空栈。

单选题正确表达式1*(0|01)*表示的集合元素的特点是{{U}} {{U}} {{/U}} {{/U}}。

A.长度为奇数的0、1串
B.串的长度为偶数的0、1串
C.开始和结尾字符必须为1的0、1串
D.不包含子串011的0、1串

【正确答案】 D

【答案解析】[解析] 本题考查程序语言的基础知识。正则表达式1*(0|01)*描述的集合为{ε,0,01, 00,000,001,010,0000,0101,0100,0001,…)，串中出现01时，其后只能跟0而不能出现1，因此1*(0|01)*表示的集合元素的特点是串中不包含子串011。

【正确答案】 B

【答案解析】[解析] 根据推导构造分析树，已知文法G[S]，对于w，若w∈L(G)，则存在一个推导序列S[*]w。分析树的构造步骤如下所述。
首先，设置以开始符号S为标识的根结点，然后，对进行的每一步推导，根据使用的产生式，生成一个子树，直至推导结束。设推导使用的产生式为A→x₁x₂…x_n，则生成以A为根结点，从左至右标识为x₁，x₂，…，x_n的子结点的一棵子树。例如，对于本题的文法G₂和句子(a,a)，其推导和构造分析树的过程如下：
[*]
S[*](L) [*](L,S) [*](S,S) [*](a,S) [*](a,a)
S→(L) L→L,S L→S S→a S→a
上面构造树的过程是从树根开始，每进行一步推导，就生出某一子树的子结点，直至推导结束。这种画树过程是从树根到树叶。对于一个w，我们把构造S[*]w称作句法(语法)分析，上面这种分析过程称为自项向下分析。

单选题 {{U}} {{U}} {{/U}} {{/U}}是一种面向数据流的开发方法，其基本思想是软件功能的分解和抽象。

A.结构化开发方法
B.Jackson系统开发方法
C.Booch方法
D.UML(统一建模语言)

【正确答案】 A

【答案解析】[解析] 本题考查软件开发方法基本概念。结构化开发方法是传统的、也是应用较为广发的一种软件开发方法，它基于数据流进行需求分析和软件设计，用抽象模型的概念，按照软件内部数据传递和转换关系，对问题和功能自顶向下逐层分解。Jackson系统开发方法是一种典型的面向数据结构的分析和设计方法，以活动为中心，一连串活动的顺序组合成一个完整的工作进程。Booch方法是一种面向对象的软件开发方法。UML仅仅是一种建模标准语言，规定了构成软件的各个元素和构件的图示规范。

【正确答案】 D

【答案解析】[解析] 我国标准的编号由标准代号、标准发布顺序号和标准发布年代号构成。国家标准的代号由大写汉语拼音字母构成，强制性国家标准代号为GB，推荐性国家标准的代号为GB/T。地方标准代号由大写汉语拼音DB加上省、自治区、直辖市行政区别代码的前两位数字，再加上斜线T组成推荐性地方标准，不加斜线T为强制性地方标准。所以若某标准含有“DB31/T”字样，则表示此标准为推荐性地方标准。本题答案应为D。

【正确答案】 B

【答案解析】[解析] SOA(Service Oriented Architecture)是一种设计和实现信息应用系统的架构模型，在这些应用系统处理松耦合、粗粒度和可重用组件的互通问题，通过良好定义的、平台无关的接口进行访问来实现。SOA的基本单元是服务，它是一组可以执行相应业务流程的软件模块。 SOA将应用程序的不同功能服务通过这些服务定义良好的接口和契约联系起来。接口是采用中立的方式进行定义的，它应该独立于实现服务的硬件平台、操作系统和编程语言。

【正确答案】 C

【答案解析】结构化分析方法是一种基于数据流的方法，为此引入了数据流、变换(加工)、数据存储、数据源和数据潭等概念。 ·数据流表示数据和数据流向，用箭头表示； ·加工是对数据进行处理的单元，它接受一定的输入数据，对其进行处理，并产生输出，用圆圈表示； ·数据存储用于表示信息的静态存储，用两条平行线表示； ·数据源和数据潭表示系统和环境的接口，是系统之外的实体，其中数据源是数据流的起点，数据潭是数据流的最终目的地，用矩形表示。

单选题在面向数据流的设计方法中，一般把数据流图中的数据流划分为{{U}} {{U}} {{/U}} {{/U}}两种。

A.数据流和事务流
B.变换流和数据流
C.控制流和事务流
D.变换流和事务流

【正确答案】 D

【答案解析】[解析] 结构化设计方法方法采用结构图(SC)来描述程序的结构。结构图的基本成分由模块、调用和输入/输出数据组成。通常在需求分析阶段，用结构化分析方法产生了数据流图。面向数据流的设计能方便地将数据流图(DFD)转换成程序结构图，数据流图中从系统的输入数据到系统的输出数据流的一连串连续变换将形成一条信息流。数据流图的信息流可划分为变换流和事务流两种类型。信息沿着输入通路进入系统，同时将信息的外部形式转换成内部表示，然后通过变换中心处理，再沿着输出通路转换成外部形式化离开系统。具有这种特性的信息流称为变换流。信息沿着输入通路到达一个事务中心，事务中心根据输入信息的类型在若干个动作序列中选择一个来执行，这种信息流称为事务流。

单选题以下关于DHCP服务的说法中正确的是______。

A.在一个子网内只能设置一台DHCP服务器，以防止冲突
B.在默认情况下，客户机采用最先到达的DHCP服务器分配的IP地址
C.使用DHCP服务，无法保证某台计算机使用固定IP地址
D.客户端在配置时必须指明DHCP服务器的IP地址，才能获得DHCP服务

【正确答案】 B

【答案解析】[解析] DHCP(Dynamic Host Configuration Protocol，动态主机分配协议)分为两个部分：一个是服务器端，另一个是客户端。所有的IP网络设定数据都由DHCP服务器集中管理，并负责处理客户端的DHCP要求；而客户端则会使用从服务器分配下来的IP环境数据。在DHCP中，需要IP地址的主机用它的MAC地址广播一个DHCP discover分组。DHCP服务器用一个DHCP offer 分组进行应答，应答分组中包括没被使用的IP，主机在得到的IP地址中选择一个，并用DHCP request 分组广播它的选择，被选定的服务器用DHCP ack进行确认。分配出的IP地址有生命期，必须定期刷新以保持它的有效性。当主机完成任务以后，发送一个DHCP release分组释放占用的IP地址，否则当超过生命期后，地址自动被释放。从DHCP的原理可以看出子网内是可以有多个DHCP的，用户机以收到的第一个DHCP应答信号为准，进行IP获取。显然B描述是正确的。

单选题某位参加软件资格水平考试的学生通过当当网购买相关考试图书，其登录的电子商务网站的部分交易界面如图所示。该电子商务交易方式为{{U}} {{U}} {{/U}} {{/U}}。

【正确答案】 B

【答案解析】[解析] B2B (Business-to-Business)是企业与企业之间通过互联网进行产品、服务及信息交换的一种电子商务模式。电子商务根据其服务的对象不同，基本上可以分为4种模式，即企业对企业 (Business-to-Business，B2B)、政府对企业(Government-to-Business，G2B)、企业对消费者 (Business-to-Customer，B2C)和消费者对消费者(Customer-to-Customer，C2C)。消费者个人通过当当网(或卓越网等)购买相关考试辅导用书，属于B2C的电子商务交易方式。