软件设计

乔姆斯基文法体系共分为短语结构文法、上下文有关文法、上下文有关文法和正规文法4类。

短语结构文法或无限制文法也称为0型文法，其描述能力相当于图灵机，可使用任何的语法描述形式。

上下文有关文法也称为1型文法，其描述能力相当于线性有界自动机，语法形式为:xSy->xAy.也就是说，S (非终结符号)推导出A (非终结符号与终结符号的混合串)是和上下文x，y相关的，即S只有在上下文x，y的环境中才能推导出A。

上下文无关文法也称为2型文法，其描述能力相当于下推自动机，语法形式如下: S->A,即S可以无条件的推导出A,与上下文无关。

正规文法也称为3型文法，等价于正则表达式，其描述能力相当于有穷自动机，语法形式如下: S->Aa, 其中最后一个a必须为非终结符。大多数程序语言的语法现象可用上下文无关文法描述。

9、“当多个事务并发执行时，任一事务的更新操作直到其成功提交的整个过程对其他事务都是不可见的”，这一性质通常被称为事务的 (隔离性) 。

A：原子性

B：一致性

C：隔离性

D：持久性

【解析】：

10、实现二分查找(折半查找)时，要求查找表 (顺序存储，关键码有序排列) 。

A：顺序存储，关键码无序排列

B：顺序存储，关键码有序排列

C：双向链表存储，关键码无序排列

D：双向链表存储，关键码有序排列

【解析】：

二分查找是一种高效的查找方法，其思路是待查找元素先与序列中间位置上的元素比较，若相等，则查找成功:若待查找元素较大，则接下来到序列的后半区进行二分查找，否则到序列的前半区进行二分查找。

显然，要快速定位序列的中间位置，查找表必须进行顺序存储；其次，从二分查找过程可知，序列必须有序排列才行。

IPV4地址是由32个2进制位组成的，地址块155. 32. 80. 192/26包含了6位主机地址， /26则表明前26位是网络位，剩下的就是主机位。32-26=6即每个网络可以有2^6-2=62个主机地址。所以包含的主机地址为62个。

网络地址155. 32. 80. 192/26的二进制为: 10011011 00100000 01010000 1000000

地址155. 32.80. 202的二进制为: 10011011 00100000 01010000 1 1001010

地址155. 32.80. 191的二进制为: 10011011 00100000 01010000 10111111

地址155. 32. 80. 253的二进制为: 10011011 00100000 01010000 1111101

地址155. 32. 80. 195的二进制为: 10011011 00100000 01010000 11000011

可以看出，地址155. 32. 80. 191不属于网络155. 32. 80. 192/26。

12、中国自主研发的3G通信标准是 (TD-SCDMA) 。

A：CDMA2000

B：TD-SCDMA

C：WCDMA

D：WiMAX

【解析】：

1985年，ITU 提出了对第三代移动通信标准的需求，1996 年正式命名为IMT-2000(Internat ional Mobile Telecommunications-2000) ,其中的2000有3层含义：

使用的频段在2000MHz附近。

通信速率约为2000kb/s (即2Mb/s)。预期在2000年推广商用。

1999年ITU批准了五个IMT-2000的无线电接口，这五个标准是:

① IMT-DS(Direct Spread)：即W-CDMA,属于频分双工模式,在日本和欧洲制定的UMTS系统中使用。

② IMT-MC (Multi-Carrier)：即CDMA-2000,属于频分双工模式，是第二代CDMA系统的继承者。

③ IMT-TC(Time-Codc)：这一标准是中国提出的TD-SCDMA,属于时分双工模式。

④ IMT-SC(Single Carrier)：也称为EDGE,是一-种2. 75G技术。

⑤ IMT-FT (Frequency Time)：也称为DECT.

2007年10月19日，ITU会议批准移动WiMAX作为第6个3G标准。称为IMT-2000OFDMATDDWMAN,即无线城域网技术。

第三代数字蜂窝通信系统提供第二代蜂窝通信系统提供的所有业务类型，并支持移动多媒体业务。在高速车辆行驶时支持144kb/s的数据速率，步行和慢速移动环境下支持384kb/s的数据速率，室内静止环境下支持2Nb/s的高速数据传输，并保证可靠的服务质量。