1、软件水平考试（中级）软件设计师上午（基础知识）试题模拟试卷 33及答案与解析 1 我国著作权法中对公民作品的发表权的保护期限是 (10)。 （ A）作者有生之年加死后 50年 （ B）作品完成后 50年 （ C）没有限制 （ D）作者有生之年 2 (11)不是 ERP的发展阶段。 （ A） MRP阶段 （ B） MRPII阶段 （ C）闭环 MEP阶段 （ D） OLAP 3 下列不属于人工智能技术研究领域的是 (12)。 （ A）专家系统 （ B）自然语言理解 （ C）人工神经网络 （ D）计算机辅助设计 4 xDSL技术包括了 (30)。 （ A） SDH， VDSL， HDSL （ B）
2、 ADSL， VDSL， HDSL （ C） ISDN， HDSL， ADSL （ D） HFC， VDSL， ADSL 5 整个报文 (message)的端到端 (end-end)传递是 (31)层的事情。 （ A）数据链路层 （ B）网络层 （ C）运输层 （ D）表示层 6 当采用数据报服务时，负责端到端的流量控制的是 (32)。 （ A）主机 （ B）通信子网 （ C）主机和通信子网 （ D）交换机 7 与线性表的链接存储不相符的特性是 (43)。 （ A）插入和删除操作灵活 （ B）需连续的存储空间 （ C）存储空间动态分配 （ D）需另外开辟空间来保存元素间的关系 8 设二叉树的根
3、为第一层，则第 i层上的结点数最多有 (51)。 （ A） 2i （ B） 2 （ C） 2i （ D） 2i-1 9 数字音频采样和量化过程所用的主要硬件是 (55)。 （ A）数字转换器 （ B）数字编解码器 （ C）数字到模拟的转换器 (D/A转换器 ) （ D）模拟到数字的转换器 (A/D转换器 ) 10 计算机识别、存储和加工处理的对象统称为 (56)。 （ A） 数据 （ B）数据元素 （ C）数据结构 （ D）数据类型 11 ISO所制定的 OSI/RM是 (57)。 （ A）一个具体的计算机网络 （ B）一个计算机网络体系结构标准 （ C）一个开放的全球标准 （ D）一个标准的
4、计算机网络 12 用 n+1位字长 (含一位符号位 )表示原码定点整数时，所能表示的数值范围是(1)；用 n+1位字长 (含一位符号位 )表示原码定点小数时，所能表示的数值范围是(2)。 （ A） 0|N|2n-1-1 （ B） 0|N|2n-1 （ C） 0|N|2n+1-1 （ D） 0|N|2n+2-1 （ A） 0|N|1-2-(n-1) （ B） 0|N|1-2-n （ C） 0|N|1-2-(n+1) （ D） 0|N|1-2-(n+2) 14 理想的模块应该有内聚强而耦合弱的特点。下列选项中，最强的内聚是 (18)，最弱的耦合是 (19)。 （ A）过程性内聚 （ B）通信性内聚
5、 （ C）顺序性内聚 （ D）功能性内聚 （ A）非直接耦合 （ B）数据耦合 （ C）特征耦合 （ D）控制耦合 16 若 P、 V操作的信号量 S初值为 2，当前值为 -1，则表示有 (31)等待进 程。如果有三个进程共享同一互斥段，而且每次最多允许两个进程进入该互斥段，则信号量的初值应设置为 (32)。 （ A） 0个 （ B） 1个 （ C） 2个 （ D） 3个 （ A） 0 （ B） 1 （ C） 2 （ D） 3 18 下面是关于树和线性结构的描述： 线性结构存在惟一的没有前驱的 (14)，树存在惟一的没有前驱的 (15)；线性结构存在惟一的没有后继的 (16)，树存在多个没有后
6、继的 (17)；线性结构其余元素均存在 (18)，树其余结点均存在 (19)。 由此可见，由于线性结构是一个 (20)结构，元素之间存在的 是 (21)的关系，而树是一个 (22)结构，元素之间存在的是 (23)的关系。 （ A）首元素 （ B）根结点 （ C）尾元素 （ D）叶子 （ A）首元素 （ B）根结点 （ C）尾元素 （ D）叶子 （ A）首元素 （ B）根结点 （ C）尾元素 （ D）叶子 （ A）首元素 （ B）根结点 （ C）尾元素 （ D）叶子 （ A）尾元素 （ B）叶子 （ C）惟一的前驱元素和后继元素 （ D）惟一的前驱 (双亲 )结点和多个后继 (孩子 )结点 （
7、A）尾元素 （ B）叶子 （ C）惟一的前驱元素和后继元素 （ D）惟一的前驱 (双亲 )结点和多个后继 (孩子 )结点 （ A）序列 （ B）序列 （ C）序列 （ D）序列 （ A）序列 （ B）序列 （ C）序列 （ D）序列 （ A）序列 （ B）序列 （ C）序列 （ D）序列 （ A）序列 （ B）序列 （ C）序列 （ D）序列 28 在进程状态转换过程中，可能会引起进程阻塞的原因是 (63)。计算机系统出现死锁是因为 (64)。不通过 CPU进行主存与 I/O设备间大量的信息交换方式可以是(65)方式。 （ A）时间片到 （ B）执行 V操作 （ C） I/O完成 （ D）执行
8、 P操作 （ A）系统中有多个阻塞进程 （ B）资源数大大小于系统中的进程数 （ C）系统中多个进程同时申请的资源总数大大超过系统资源总数 （ D）若干进程相互等待对方已占有的资源 （ A） DMA （ B）中断 （ C）查询等待 （ D）程序控制 31 一个磁盘存储器的存储容量为 16GB(1GB=230Byte)， 8个盘片 (16个记录面 )，每条磁道有 512个扇区，每个扇区 512个字节，每分钟 8000转，定位时间 (寻道时间 )为 4.25ms。该磁盘存储器的有效数据传输率是 (1)。该磁盘存储器有 (2)个柱 面(磁道 )，该磁盘存储器的寻址时间 (定位时间 +等待时间 )是
9、(3)，其中，等待时间是(4)。 （ A） 17.5MB/s （ B） 30MB/s （ C） 35MB/s （ D） 70MB/s （ A） 2367 （ B） 4096 （ C） 5436 （ D） 3675 （ A） 4ms （ B） 1.6ms （ C） 32ms （ D） 8ms （ A） 3.75ms （ B） 7.5ms （ C） 1.875ms （ D） 15ms 35 软件需求分析的任务不应包括结构化程序设计。进行需求分析可使用多种工具，但 (20)是不适用的。 在需求分析中，分析员要从用户那里解决的最重要的问题是 (21)。需求规格说明书的内容不应当包括 (22)。该文档在
10、软件开发中具有重要的作用，但其作用不应当包括 (23)。 （ A）数据流图 （ B）判定表 （ C） PAD图 （ D）数据词典 （ A）要让软件做什么 （ B）要给该软件提供哪些信息 （ C）要求软件工作效率如何 （ D）要让软件具有什么样的结构 （ A）对重要功能的描述 （ B）对算法的详细过程性描述 （ C）软件确认准则 （ D）软件的性能 （ A）软件设计的依据 （ B）用户和开发人员对软件要 “做什么 ”的共同理解 （ C）软件验收的依据 （ D）软件可行性分析的依据 39 用户最关心的存储器的性能主要有 (1)。关于常用的只读存储器 ROM的正确描述是： (2)只能由生产厂家在生产
11、芯片的过程中写入，用户无法改写。 (3)允许用户写入一次，以后只能读出，不能改写。 (4)不仅可以由用户写入，而且允许用紫外线擦除已经写入的内容。 (5)可以直接用电信号按字节改写。 （ A）存储容量、工作速度、价格 （ B）存储容量、寿命 （ C）工作速度、价格 （ D）存储容量、工作速度、寿命 （ A） MROM （ B） PROM （ C） EPROM （ D） EPROM （ A） MROM （ B） PROM （ C） EPROM （ D） EPROM （ A） MROM （ B） PROM （ C） EPROM （ D） EPROM （ A） MROM （ B） PROM （ C）
12、 EPROM （ D） EPROM 44 一种最早用于科学计算的程序设计语言是 (15)；一种提供指针和指针操作且不存在布尔类型的、应用广泛的系统程序设计语言是 (16)；一种适合在互联网上编写程序可供不同平台上运行的面向对象程序设计语言是 (17)；一种在解决人工智能问题上 使用最多的、有较强的表处理功能的函数程序设计语言是 (18)；一种以谓词逻辑为基础的、核心是事实、规则和推理机制的实用逻辑程序设计语言 (19)。 （ A） Java （ B） Lisp （ C） Prologo （ D） Fortran （ A） Ada （ B） Smalltalk （ C） Snobol （ D）
13、C （ A） Java （ B） Lisp （ C） Prologo （ D） Fortran （ A） Java （ B） Lisp （ C） Prologo （ D） Fortran （ A） Java （ B） Lisp （ C） Prologo （ D） Fortran 49 在设计测试用例时， (24)是用得最多的一种黑盒测试方法。在黑盒测试方法中，等价类划分方法设计测试用例的步骤是： 1根据输入条件把数目极多的输入数据划分成若干个有效等价类和若干个无效等价类； 2设计一个测试用例，使其覆盖 (25)尚未被覆盖的有效等价类，重复这一步，直至所有的有效等价类均被覆盖。 3设计一个测试用
14、例，使其覆盖 (26)尚未被覆盖的无效等价类，重复这一步，直至所有的无效等价类均被覆盖。 因果图方法是根据 (27)之间 的因果关系来设计测试用例的。 在实际应用中，一旦纠正了程序中的错误后，还应选择部分或全部原先已测试过的测试用例，对修改后的程序重新测试，这种测试称为 (28)。 （ A）等价类划分 （ B）边值分析 （ C）因果图 （ D）判定表 （ A） 1个 （ B） 7个左右 （ C）尽可能少的 （ D）尽可能多的 （ A） 1个 （ B） 7个左右 （ C）尽可能少的 （ D）尽可能多的 （ A）输入与输出 （ B）设计与实现 （ C）条件与结果 （ D）主程序与子程序 （ A）验
15、收测试 （ B）强度测试 （ C）系统测试 （ D）回归测试 54 文法 G=(E， +， *， (， )， a， P， E)，其中 P由下列产生式组成 E-E+E|E*E|(E)|a。它生成由 a， +， *， (， )组成的算术表达式，该文法在乔姆斯基分层中属于 (33)型文法，其对应的自动机是 (34)，如产生句子 a*a+a，它的派生树是(35)，且最左派生由 (36)种，该文法是 (37)。 （ A） 0 （ B） 1 （ C） 2 （ D） 3 （ A）下推自动机 （ B）线性有界自动机 （ C）图灵机 （ D）有穷状态自动机 （ A）二叉树 （ B）完全有界自动机 （ C）三叉树
16、 （ D）四叉树 （ A） 0 （ B） 1 （ C） 2 （ D） 3 （ A）非二义性 （ B）二义性 （ C）单一性 （ D）多义性 59 数据压缩技术是多媒体信息处理中的关键技术之一，数据压缩技术可分为 (56)两大类。 (57)是一种与频度相关的压缩和编码方法， (58)主要用于视频信息的压缩， (59)则常用于静止图片的信息压缩。由三基色 (RGB)原理出发的 RGB彩色空间，在多媒体技术中最常用的，此外还有多种彩色空间，但 (60)不是计算机上用的彩色空间。 （ A）可逆与不可逆 （ B）高速与低速 （ C）编码与非编码 （ D）冗余与非冗余 （ A）兆指令 /秒 （ B） IS
17、DN （ C）哈夫曼 （ D） Gauss （ A）兆指令 /秒 （ B） MPEG （ C） JPEG （ D） JIPS （ A）兆指令 /秒 （ B） MPEG （ C） JPEG （ D） JIPS （ A） YUV （ B） HIS （ C） XYZ （ D） IMG 64 计算机的发展已进入了网络计算的新时代。 Internet是目前世界范围内最大的互联网。如此多的各种计算机之所以能通过 Internet相互通信，是因为它们遵循了一套共同的 Internet协议。这套协议的核心是 (61)，在其上建立的无连接的运输层协议是 (62)，万维网 WWW上超文本传输遵循 (63)，电子邮
18、件传输遵循 (64)， Ether- net与 Internet连接时要用到 (65)。 （ A） TCP （ B） IP （ C） EIDFACT （ D） HDLC （ A） HDLC （ B） ARP （ C） UDP （ D） FTP （ A） FTP （ B） ICMP （ C） SMTP （ D） HTTP （ A） FTP （ B） ICMP （ C） SMTP （ D） HTTP （ A） HDLC （ B） ARP （ C） UDP （ D） FTP 69 An analog signals characteristic quantity representing data
19、may 66). at any instant, any value within a continuous(67). For example, an analog signal may follow continuously the values of another physical quantity representing data.A discrete signal is composed of(68)elements in time, each element having one or more characteristic quantities which can repres
20、ent data. Examples of characteristic quantities are amplitude, waveform,(69), and position in time. A digital signal is a special case of discrete signals, in which data are represented by a(70)number of well-defined discrete values that one of its characteristic quantities may take in time. （ A） ac
21、quire （ B） collect （ C） assume （ D） fetch （ A） interval （ B） region （ C） range （ D） compartment （ A） sequent （ B） contiguous （ C） following （ D） successive （ A） duration （ B） period （ C） persistence （ D） span （ A） limited （ B） finite （ C） restricted （ D） bounded 74 Ink-jet printer belongs to nonimpa
22、ct printers in which the characters are formed by projecting particles or droplets of ink on to paper.(71)printer is also a n0nimpact printer in which the characters are produced by applying hot elements to heat-sensitive paper directly or by melting ink from a(72)on to plain paper. Electrostatic pr
23、inter creates an electrostatic latent image, which is then made visible by a toner and transferred and fixed on paper. An electrostatic printer may be used in some instances as a(73). Laser printer creates, by means of a laser beam directed on a(74)surface, a latent image which is then made visible
24、by a toner and transferred and fixed on paper. Magnetographic printer creates, by means of magnetic heads operating on a metallic drum, a latent image which is then made visible by a toner and transferred and fixed on paper. Computer-output-microfilm (COM) printer produces on a photographic film a(7
25、5)of each page. （ A） Hot （ B） Warm （ C） Heat （ D） Thermal （ A） belt （ B） ribbon （ C） tape （ D） band （ A） drawer （ B） painter （ C） plotter （ D） brush （ A） brightness （ B） photosensitive （ C） emitter （ D） light-sensitive （ A） microimage （ B） holograph （ C） thumbnail （ D） bitmap 软件水平考试（中级）软件设计师上午（基础知识）
26、试题模拟试卷 33答案与解析 1 【正确答案】 A 【试题解析】 中华人民共和国著作权法第二十一条规定： “公民的作品，其发表权、本法第十条第一款第 五 )项至第 (十七 )项规定的权利的保护期为作者终生及其死亡后五十年，截止于作者死亡后第五十年的 12月 31日；如果是合作作品，截止于最后死亡的作者 死亡后第五十年的 12月 31日。法人或者其他组织的作品、著作权 (署名权除外 )由法人或者其他组织享有的职务作品，其发表权、本法第十条第一款第 (五 )项至第 (十七 )项规定的权利的保护期为五十年：截止于作品首次发表后第五十年的 12 月 31日，但作品自创作完成后五十年内未发表的，本法不再
27、保护。 ” 2 【正确答案】 D 【试题解析】 此题是考查信息系统的 ERP的发展史。 OLAP是联机事务分析系统，它不属于 ERP的发展阶段。 MRP、 MRP 和 EBP，是企业管理信息系统发展的不同阶段。 MPR 主要对制造环节中的物流进行 管理，使企业达到 “既要保证生产又要控制库存 ”的目的；而 MRP 则集成了物流和资金流，将人、财、物，时间等各种资源进行周密计划，合理利用，以提高企业的竞争力； ERP的概念则由 Garter Group 率先提出，它将供应链、企业业务流程和信息流程都囊括其中。 3 【正确答案】 D 【试题解析】 此题是人工智能问题。因为计算机辅助设计是一种提高计
28、算机设计效率的一种工具。并不是人工智能知识。 “人工智能 ”(Artificial Intelligence)简称A1。它是研究、开发用于模拟、延伸和扩展人的智能的理论、方法、技术及应用系统的一门新的技术科学。 4 【正确答案】 B 【试题解析】 xDSL是对 HDSL(高速数字用户线 )、 ADSL(非对称数字用户线 )、VDSL(甚高比特数字用户线 )等的通称。 5 【正确答案】 C 【试题解析】 运输层是利用网络层的服务和运输实 体的功能，向会话层提供服务。运输层是整个协议层次结构的核心。其任务是为从源端机到目的机提供可靠的、价格合理的数据传输，而与当前网络或使用的网络无关。如果没有传输
29、层，整个分层协议的概念也没有意义了。运输层弥补了各个通信子网提供的服务的差异和不足，而在各通信子网提供的服务的基础上，利用本身的运输协议，增加了服务功能，使得对两端的网络用户来说，各通信子网都变成透明的，而对各子网的用户，面向通信的运输接口就成为通用的。换言之，运输层向高层用户屏蔽了下面通信子网的细节，使高层用户看不见实现通信功能的物理链路是什么，看 不见数据链路采用的是什么规程，也看不见下面有几个子网以及这些子网是怎样互连起来的。运输层使高层用户看见的就是好象在两个运输层实体之间有一条端到端的可靠的通信通路。 6 【正确答案】 A 【试题解析】 当采用数据报服务时，负责端到端的流量控制的是主
30、机。通信子网并不负责端到端的流控，它负责子网内子链路间的流控。交换机负责信息的交换，工作在链路层以下。 7 【正确答案】 D 【试题解析】 此题是考查数据结构的链接表存储问题。需要连续的存储空间为顺序存储的特性。其他三项都是正确的。 8 【正 确答案】 D 【试题解析】 此题是考查数据结构的二叉树问题。当二叉树第 i层的点数最多时，则此二叉树在第二层往以上层都是满节点，所以第 i层的节点数为 2(i-1)。 9 【正确答案】 D 【试题解析】 声音数字化的两个步骤是采样和量化。采样就是每间隔一段时间就读一次声音信号的幅度；量化就是把采样得到的声音信号幅度转换为数字值。时间上的离散叫采样，幅度上
31、的离散称为量化。因此，数字音频采样和量化过程所用的主要硬件是模拟到数字的转换器 (A/D转换器 )。 10 【正确答案】 A 【试题解析】 本题考查了数据的概念。 11 【正确答案】 B 【试题解析】 OSI/RM是一个开放的网络体系结构标准。体系结构的英文名词Architecture的原意是建筑学或建筑的设计风格，它和具体的建筑物的概念是不同的。例如，可以走进一个建筑物中，但却走不进一个建筑风格中。同理，也不能把一个具体的计算机网络说成是一个抽象的网络体系结构。总之，体系结构是抽象的，而实现则是具体的，是真正在运行的计算机硬件和软件。 12 【正确答案】 B 13 【正确答案】 B 【试题解
32、析】 第 0位到第 n-1位为数值 位，所以 N的最大值可取到 20+21+.2n-1=2n-1，所以其表示范围为： -(2n-1) (2n-1)；同理原码小数表示范围为： -(1-2-n)1-2-n。 14 【正确答案】 D 15 【正确答案】 A 【试题解析】 内聚强度从高到低依次为功能性内聚、顺序性内聚、通信性内聚、过程性内聚、时间性内聚、逻辑性内聚、偶然性内聚；耦合强度从弱到强依次为非直接耦合、数据耦合、特征耦合、控制耦合、外部耦合、公共耦合、内容耦合。 16 【正确答案】 B 17 【正确答案】 C 【试题解析 】 信号量是一个整型变量，根据控制对象的不同赋予不同的值。信号量可分为两
33、类。 公用信号量：实现进程间的互斥，初值或资源的数目。 私用信号量：实现进程间的同步，初值： 0或某个正整数。 信号量 S的物理意义 S 0，表示某资源的可用数， S 0 其绝对值表示阻塞队列中等待该资源的进程数，所以 (31)中的 -1表示有 1个等待进程。 (32)中信号量的初值应设置为允许进入互斥段的进程数目，所以为 2。 18 【正确答案】 A 【试题解析】 线性结构是一个数据元素的有序 (次序 )集合。这里的 “有序 仅指在数据元素之间存在 一个 “领先 ”或 “落后 ”的次序关系，而非指数据元素 “值 ”的大小可比性。它有 4个基本特征： 1集合中必存在惟一的一个 “第一元素 ”。
34、 2集合中必存在惟 的一个 “最后元素 ”。 3除最后元素外，其他数据元素均有惟一的 “后继 ”。 4除第一元素外，其他数据元素均有惟一的 “前驱 ”。 树是以分支关系定义的层次结构，结构中的数据元素之间存在着 “一对多 ”的关系，因此它为计算机应用中出现的具有层次关系或分支关系的数据，提供了一种自然的表示方法。如用树描述人类社会的族谱和各种社会组织机构。在计 算机学科和应用领域中树也得到广泛应用。例如，在编译程序中，用树宋表示源程序的语法结构等。 19 【正确答案】 B 20 【正确答案】 C 21 【正确答案】 D 22 【正确答案】 C 23 【正确答案】 D 24 【正确答案】 A 2
35、5 【正确答案】 B 26 【正确答案】 C 27 【正确答案】 D 28 【正确答案】 D 【试题解析】 这是一道操作系统的基础知识题，如果考生对大纲的相关章节记忆较好，这类题均属于送分题。 29 【正确答案】 D 30 【正确答案】 A 31 【正确答案】 C 32 【正确答案】 B 33 【正确答案】 D 34 【正确答案】 A 【试题解析】 这个磁盘存储器的有效数据传输率为： 512B5128000/60=33.3MB/s 或 :512B5128000/60= 35MB/s。 这个磁盘存储器的柱面数为： N=16MB/(512B16512) =4096。 这个磁盘存储器的寻址时间为：等
36、待时间为： 60/8000/2=3.75ms。 寻址时间为：定位时间 +等待时间； 4.25ms+3.75ms=8ms。 35 【正确答案】 C 36 【正确答案】 A 37 【正确答案】 B 38 【正确答案】 D 【试题解析】 软件需求分析的任务是通过与用户的合作，了解用户对待开发系统的要求；根据对用户要求的系统所在的信息域的调查、分析，确定系统的逻辑模型，并对求解的问题做适当的分解，使之适合于计算机求解。需求分析的结果是软件需求规格说明书。 结构化程序设计是在详细设计和编码阶段所采用的技术，而不是需求分析阶段要采用的技术。在需求分析阶段，分析人员可以用数据流图 描述系统的数据流的变换和流
37、向，用数据词典定义在数据流图中出现的数据流、数据文件、加工或处理，用判定表表示复杂条件和动作组合的情况。但 PAD图是在详细设计阶段使用的描述加工逻辑的工具，不适用于需求分析。此外，软件需求分析阶段只确定软件系统要 “做什么 ”，完成对重要功能、性能、确认准则的描述，至于 “怎么做 ”由后续的设计阶段完成，对算法的详细过程性描述也是在设计阶段给出。软件可行性分析应在需求分析之前，所以需求分析规格说明不能成为可行性分析的依据。 39 【正确答案】 A 40 【正确答案】 A 41 【正确答案】 B 42 【正确答案】 C 43 【正确答案】 D 【试题解析】 用户最关心的存储器的性能主要有存储容
38、量、工作速度和价格 3个参数。存储容量最常用的单位是字节 (Byte)，并且要用 KB、 MB、 GB、 TB等单位共同来表示 1TB=240B， 1GB=230B， 1MB=220B， 1KB 210B。工作速度用访问周期 Tc表示，连续启动两次独立的访问存储器操作所需要的最小时间间隔。价格通常用每个二进制位多少美分来表示，即 $c/bit。 MROM只能由生产厂家在生产芯片的过程中写入，用户无法改写。 PROM 允许用户写入一次，以后只能读出，不能改写。 EPROM不仅可以由用户写入，而且允许用紫外线擦除已经写入的内容。 EPROM可以直接用电信号按字节改写。 闪速存储器 (flash m
39、emory)能够以块为单位改写。 44 【正确答案】 D 45 【正确答案】 D 46 【正确答案】 A 47 【正确答案】 B 48 【正确答案】 C 【试题解析】 程序设计语言从机器语言、汇编语言到现在的高级语言，其发展越来越快，功能越来越强，同时，其可理解性也越来越接近人类的思维方式。 Fortran 是第一种被用于进行科学计算的高级语言，它出现于 20世纪 50年代中期，其设计目的主要适合于科学计算，它在程序设计语言的发展史上起着突出的作用。 Alogo 68是另一种早期研制出来的高级语言，虽然没有被广泛使用，但对后来的程序设计语言的发展有着重大影响。 C语言是应用最广泛的系统程序设计
40、语言之一，它提供了指针与指针操作，且不存在布尔类型，对数据的访问灵活广泛， C语言还可提供很多底层系统调用，与硬件结合紧密，易用性强。 Java是适应 Internet 发展的需要而产生的通用网络程序设计 语言，它提供了更好的网络安全性和平台无关性，并且采用了面向对象的原理，便于扩展，适合在互联网上编写可供不同平台上运行的面向对象程序设计语言。 Prolog语言在人工智能领域应用较广泛，是一种以谓词逻辑为基础，借助于推理规则从已有事实推出新的事实的实用的逻辑程序设计语言。 Ada和 smalltalk 两种语言引入了一定的封装机制，实现了信息隐藏。 Ada的主要封装机制为程序包； Smallt
41、alk 是一种纯面向对象程序设计语言，它侧重于动态链接，不进行任何类型检查，并且类和对象之间没有明显区别。 Snobol于 1962年由贝尔实验室开发，它主要的操作为字符串操作。该语言一般不作为通用语言使用，而是作为一种研究工具，用于对文艺作品、音乐等进行分析。 Lisp 是一种在解决人工智能问题上使用最多的、有强的表处理功能的函数程序设计语言 49 【正确答案】 A 50 【正确答案】 D 51 【正确答案】 A 52 【正确答案】 A 53 【正确答案】 D 【试题解析】 等价类划分是典型的黑盒测试方法，其方法是把程序的输入域划分成若干部分，然后从每个部分中选取少数代表性数据当作测试 用例
42、。列举所有可能的测试数据进行测试工作量太大，通常选取一部分测试数据进行测试，因此如何选取数据就成为关键的一步。用这种方法设计测试用例需要经过划分等价类、选取测试用例两个步骤。划分等价类时，首先把数目极多的输入分成若干个等价类。所谓等价类就是某个输入域的集合，对于一个等价类中的输入值来说，它们揭示程序中错误的作用是等效的。如果测试用例全部从一个等价类中选取，测试工作将不能保证软件质量。 根据列出的等价类表，应该按照以下步骤确定测试用例： (1)为每个等价类规定一个惟一的编号； (2)设计 一个测试用例，使其尽可能多地覆盖尚未覆盖的有效等价类。重复这一步，最后使得所有有效等价类都被测试用例所覆盖；
43、 (3)设计一个新的测试用例，使其只覆盖一个无效等价类。重复这一步使所有无效等价类都被覆盖。 应当注意到， (3)中规定一次只能覆盖一个无效等价类，因为一个测试用例中如果含有多个错误，有可能在测试中只发现其中的一个，另一些被忽视。 因果图法是根据输入与输出之间的因果关系来设计测试用例的，要检查输入条件的各种组合情况，在设计测试用例时，需分析规格说明中哪些是原因，哪些是结果，并指出原因和 结果之间、原因和原因之间的对应关系。因果图法最终生成的是判定表；功能图方法利用功能图形式化地表示程序的功能说明，并机械地生成功能图的测试用例；回归测试是在纠正了程序中的错误后，选择部分或全部原先已测试过的测试用
44、例，对修改后的程序重新测试，以验证对软件修改后有没有引出新的错误；强度测试是检查在系统运行环境发生故障的情况下，系统可以运行到何种程度的测试；系统测试是将通过确认测试的软件作为整个基于计算机系统的一个元素，与计算机硬件、外设、支持软件、数据以及人员等其他系统元素结合在一起，在实际运行环境对计算机系统进 行一系列的组装测试和确认测试；验收测试是在系统进行有效性测试及软件配置审查后，以用户为主进行的测试。 54 【正确答案】 C 55 【正确答案】 A 56 【正确答案】 C 57 【正确答案】 C 58 【正确答案】 B 【试题解析】 乔姆斯基定义了 4种文法类型，他们之间的差别是按文法 G=
45、(VN，VT， P， S)的 P所允许的产生式的形式加以区分的。如果 P中的每个产生式形式如 A- P，其中 A为非终结符， P为 P*，则称此文法为 2型文法或上下文无关文法。对应的语言称为上下文无关语言，对应的自 动机称为下推自动机。题中的文法属于 1型对应的下推自动机。 产生句子 a*a+a的派生树有两棵，如图 3所示： 这是三叉树，最左派生有两种，它们是 E= E+E= E*E+E= a*E+E= a*a+E= a*a+a E= E*E= a*E= a*E+E= a*a+E= a*a+a 因此，该文法是二义的。 59 【正确答案】 A 60 【正确答案】 C 61 【正确答案】 B 6
46、2 【正确答案】 C 63 【正确答案】 D 【试题解析】 本题主要考查多媒体数据压缩技 术，还涉及彩色空间表示。 一般将数据压缩技术分为无损压缩和有损压缩两大类。无损压缩用数据的统计冗余进行压缩，可完全恢复到原始数据，没有任何失真，因此是可逆的。有损压缩利用人的视、听觉器官对图像或声音的某些频率成分不敏感的特性，在压缩过程中损失一定信息，不能完全恢复原始数据，因此是不可逆的。 哈夫曼编码就是一种基于统计的无损压缩方案，是一种与频度有关的压缩编码方法。实际上的问题 B 提供的答案中，只有 “哈夫曼 ”是压缩编码方法。 JPEG是静止图像压缩和解压缩算法的国际标准。 MPEG是一组由 ITU和 ISO制定发布的视频、音频、数据的压缩标准。
