1、软件水平考试（初级）程序员上午（基础知识）模拟试卷 1及答案与解析 1 在信号量及 P、 V操作中，每对信号量执行一次 P操作，意味着要求 (3)。 （ A）使用一个资源 （ B）分配一个资源 （ C）释放一个资源 （ D）共享一个资源 2 某程序的目标代码为 43981个字节，将其写到以字节编址的内存中，以 80000H为首地址开始依次存放，则存放该目标程序的末地址为 (4)。 （ A） 8FAAAH （ B） 8AFFFH （ C） 8ABCDH （ D） 8DCBAH 3 一个非零的无符号二进制整数，若在其右边末 尾加上两个 “0”形成一个新的无符号二进制整数，则新的数是原来数的 (5)
2、倍。 （ A） 100 （ B） 50 （ C） 10 （ D） 4 4 一般情况下，操作数左移 3位的结果是原操作数 (6)。 （ A）乘以 8 （ B）整除 8 （ C）整除 4 （ D）乘以 4 5 软件是一种 (9)的产品。 （ A）易损坏 （ B）易复制 （ C）易使用 （ D）易开发 6 计算机软件知识产权包括著作权、专利权、商标权和制止不正当竞争的权利等。如果某公司购买了一个工具软件，在销售该公司开发的软件 (需使用该工具软件 )的同时， 向客户提供此工具软件的复制品，这种行为 (10)。 （ A）尚不构成侵权 （ B）侵犯了著作权 （ C）侵犯了专利权 （ D）属于不正当竞争
3、7 在文件存储设备管理中，有三类常用的空闲块管理方法，即位图向量法、空闲块链表链接法和 (11)。 （ A）一级目录法 （ B）多级目录法 （ C）分区法 （ D）索引法 8 各种网络设备传输数据的延迟时间各不同。在下面的设备中，传输延迟时间最大的是 (12)。 （ A）路由器 （ B）网桥 （ C）局域网交换机 （ D）集线器 9 存储器是计算机系统中的记忆设 备，它主要用来 (13)。 （ A）存放程序 （ B）存放数据 （ C）存放微程序 （ D）存放程序和数据 10 在结构化布线系统中的 6个子系统中， (14)是整个布线系统的主干线路。 （ A）垂直主干线子线系统 （ B）水平布线系
4、统 （ C）设备间系统 （ D）布线配线系统 11 一般认为，对编程语言的性能要求有： 一致性 无二义性 简洁性 局部性 线性 当逻辑操作中出现很多分支或多个循环时，则违反了 (15)要求。 （ A） 和 （ B） 和 （ C） （ D）全部 12 操作系统是计算机系统的核心软件。按功能特征的不同，可把操作系统分为批处理系统、分时系统、实时系统、网络操作系统和分布式操作系统基本类型。其中实时系统是一旦有处理请求和要求处理的数据时， CPU就应该立即处理该数据并将结果及时送回，例如 (16)等。 （ A）计算机激光照排系统 （ B）办公自动化系统 （ C）计算机辅助设计系统 （ D）航空订票系统
5、 13 I/O与主机交换信息的方式中，中断方式的特点是 (17)。 （ A） CPU与设备串行工作，传送与主程序串行 工作 （ B） CPU与设备并行工作，传送与主程序串行工作 （ C） CPU与设备并行工作，传送与主程序并行工作 （ D） CPU与设备串行工作，传送与主程序并行工作 14 以下对于数据库的几种关键字的描述中，错误的是 (20)。 （ A）主关键字一定是候选关键字 （ B）候选关键字一定是超关键字 （ C）超关键字 定是合成关键字 （ D）外部关键字一定是某个关系的候选关键字 15 设属性 A是关系 R的主属性，则属性 A不能取空值 (NULL)。这是 (21)。 有关系模式
6、A(C， T， H， R， S)，其中各属性的含义 是： C：课程 T：教员 H：上课时间 R：教室 S：学生 根据语义有如下函数依赖集： F=CT ， (H， R)C ， (H， T)R ， (H， S)R （ A）实体完整性规则 （ B）参照完整性规则 （ C）用户定义完整性规则 （ D）域完整性规则 16 关系模式 A的规范化程度最高达到 (22)。 （ A） 2NF （ B） 4NF （ C） 5NF （ D） BCNF 17 在下面列出的数据模型中，哪一个是概念数据模型 (23)。 （ A）关系模型 （ B）层次模型 （ C）网状模型 （ D）实体 联系模型 18 用二维表结构表示实
7、体以及实体间联系的数据模型称为 (24)。 （ A）网状模型 （ B）层次模型 （ C）关系模型 （ D）面向对象模型 19 在 Word的编辑状态，连续进行了两次 “插入 ”操作，当单击一次 “撤销 ”按钮后(25)。 （ A）将两次插入的内容全部取消 （ B）将第一次插入的内容全部取消 （ C）将第二次插入的内容全部取消 （ D）两次插入的内容都不被取消 20 输入输出系统主要有三种方式与主机交换数据，对于这三种方式的描述正确的是 (28)。 （ A）程序控制方式 最节省 CPU时间 （ B）中断方式最耗费 CPU时间 （ C） DMA方式在传输过程中需要 CPU的查询 （ D）中断方式无
8、需 CPU主动查询和等待外设 21 有以下 C程序： char fun(char x, char y) if(x)return y; main() int a =9, b =8, c =7; printf(“% c/n“, fun(fun(a,b), fun(b,c);程序的执行结果是 (31)。 （ A）函 数调用出错 （ B） 8 （ C） 9 （ D） 7 22 设有一个顺序栈 S，元素 s1， s2， s3， s4， s5， s6依次进栈，如果 6个元素的出栈顺序为 s2， s3， s4， s6， s5， s1，则顺序栈的容量至少应为 (35)。 （ A） 2 （ B） 3 （ C）
9、4 （ D） 5 23 静态查找表与动态查找表二者的根本差别在于 (36)。 （ A）它们的逻辑结构不一样 （ B）施加在其上的操作不同 （ C）所包含的数据元素的类型不一样 （ D）存储实现不一样 24 设只含根结点的二叉树的高度为 0，则高度为 k的二叉树 的最大结点数为 (37)。 （ A） 2k （ B） 2k-1-1 （ C） 2k-1-1 （ D） 2k+1-1 25 在循环队列中用数组 A0.m-1存放队列元素，其队头和队尾指针分别为 front和 rear，则当前队列中的元素个数是 (38)。 （ A） (front-rear+1)%m （ B） (rear-front+1)%
10、m （ C） (front-rear+m)%m （ D） (rear-front+m)%m 26 用户在一次计算过程中，或者一次事物处理中，要求计算机完成所做的工作的集合，这是指 (39)。 （ A）作业 （ B）程序 （ C）进程 （ D）系统调用 27 在 C语言中，若函数调用时实参是某个数组元素；则传递给对应形参的是(40)。 （ A）数组空间的首地址 （ B）数组中第一个元素的元素值 （ C）数组中元素的个数 （ D）数组中所有的元素 28 线性表采用链式存储时，结点的存储地址 (41)。 （ A）必须是不连续的 （ B）连续与否均可 （ C）必须是连续的 （ D）和头结点的存储地址相
11、连续 29 在下面的流程图中，如果标记为 a的运算执行了 m次 (m 1)，那么标记为 b的运算执行 次数为解情况 (42)。 （ A） 1 （ B） m-1 （ C） m （ D） m+1 30 若广义表上： L=(1， 2， 3)，则 L的长度和深度分别为 (43)。 （ A） 1和 2 （ B） 1和 1 （ C） 2和 3 （ D） 2和 2 31 适合原型化开发的准则很多，下列 (49)不是有效的准则。 （ A）自行设计报表生成 （ B）使用熟悉的功能集 （ C）从一个小系统结构集导出 （ D）从小的输入编辑模型集合导出 32 人们说话所产生的语音信息必须经过数字化之后才能由计算机进
12、行存储和处理。语音信号的带宽通常为 300 3400Hz，经过数字化之后每秒钟产生的数据量(未压缩时 )大约是 (50)。 （ A） 8KB （ B） 16KB （ C） 64KB （ D） 256KB 33 OCCD芯片的像素数目和分辨率是数码相机的重要性能指标，两者具有密切的关系。例如，对于一个 80万像素的数码相机，它所拍摄相片的分辨率最高为 (51)像素。 （ A） 12801024 （ B） 800600 （ C） 1024768 （ D） 16001200 34 媒体的概念范围相当广泛，按照国际电话电报咨询委员会 (CCITT)的定义，媒体可 以归类为：感觉媒体、表示媒体、表现媒体
13、、 (52)和传输媒体。 （ A）中介媒体 （ B）存储媒体 （ C）发送媒体 （ D）接收媒体 35 结构化方法是一种常用的软件工程方法，它强调的是分析系统的 (53)。 （ A）数据流 （ B）控制流 （ C）时间限制 （ D）进程同步 36 面向对象的测试可分为 4个层次，按照由低到高的顺序，这 4个层次是 (54)。 （ A）类层 模板层 系统层 算法层 （ B）算法层 类层 模板层 系统层 （ C）算法层 模板层 类层 系统层 （ D）类层 系统层 模板层 算法层 37 下面给出了一些软件编码的原则，其中错误的是 (55)。 （ A）代码应当划分成内聚度高、富有意义的功能块 （ B）
14、编程时要采用统一的标准和约定，注意命名规则、格式和多加注释，降低程序的复杂性 （ C）尽量选择适用于项目的应用领域的编程语言 （ D）代码应该最大限度的追求高的效率 38 (58)属于第三层 VPN协议。 （ A） TCP （ B） SSL （ C） PPOE （ D） IPSec 39 ISO所制定的 OSVRM是 (59)。 （ A）一个具体的计算机网络 （ B）一个计算机网络标准 （ C）一个开放的全球标准 （ D）一个标准的计算机网络 40 在 Intranet服务器中， (60)作为 WWW服务的本地缓冲区，将： Intranet用户从Internet中访问过的主页或文件的副本存放其
15、中，用户下一次访问时可以直接从中取出，提高了用户的访问速度。 （ A） WWW服务器 （ B）数据库服务器 （ C）电子邮件服务器 （ D）代理服务器 41 以下哪个不是 DNS服务器的类型 (61)。 （ A） Cache only server （ B） Forwarder server （ C） Proxy server （ D） Slave server 42 下面哪个 IP 地址是有效的 (64)。 （ A） 129 9 255 18 （ B） 127 21 19 109 （ C） 192 5 91 256 （ D） 220 103 256， 56 43 在下面的说法中， (65)是
16、正确的。 （ A）虚电路与线路交换没有实质不同 （ B）在通信的两个站点间只能建立一条虚电路 （ C）虚电路的各个节点不需要为每个分组作路径选择 （ D）虚电路在传送数据前必须建立起专用的通信线路 44 以关键字 比较为基础的排序算法在最坏情况下的汁算时间下界为 O(n1ogn)。下面的排序算法中，最坏情况下计算时间可以达到 O(n1ogn)的是 (33)；该算法采用的设计方法是 (34)。 （ A）归并排序 （ B）插入排序 （ C）选择排序 （ D）冒泡排序 （ A）治法 （ B）贪心法 （ C）动态规划方法 （ D）回溯法 46 在下面的程序中，若实参 a与形参 x以引用调用 (call
17、 by reference)的方式传递信息，实参 b与形参 Y以值调用 (call by value)的方式传递信息。则 a的输出结果为 (53)， b的输出结果为 (54)。 （ A） 1 （ B） 3 （ C） 4 （ D） 5 （ A） 2 （ B） 4 （ C） 8 （ D） 12 48 某硬盘中共有 9个盘片， 16个记录面，每个记录面上有 2100个磁道，每个磁道分为 64个扇区，每扇区为 512字节，则该硬盘的存储容量为 (57)。磁盘的位密度随着磁道从内向外而 (58)。 （ A） 9225 MB （ B） 590.6 MB （ C） 1050MB （ D） 1101 MB （
18、 A）减少 （ B）不变 （ C）增加 （ D）无法确定 50 一个对象在收到消息时，要予以 响应。不同的对象收到同一消息可以产生完全不同的结果，这一现象叫做 (31)。在使用的时候，用户可以发送一个通用的消息，而实现的细节则由 (32)自行决定。这样，同一消息就可以调用不同的 (33)。 （ A）引用 （ B）多态 （ C）抽象 （ D）类 （ A）程序员 （ B）抽象 （ C）发送对象 （ D）接收对象 （ A）方法 （ B）对象 （ C）成员 （ D）抽象 53 操作系统是一种系统软件，它有许多种类， PC-DOS是一种 (44)操作系统，Windows是具有图形界面的 (45)运行方式
19、的操作系统。 Windows应用程序之间可以方便地通过 (46)交换数据。将正在运行的应用程序窗口最小化后，该应用程序处于(47)状态。 (48)是在体系结构上采用了客户机 /服务器模式的网络操作系统。 （ A）多用户 （ B）分时 （ C）单用户 （ D）分布式 （ A）单任务 （ B）多任务 （ C）单用户 （ D）单线程 （ A）邮箱 （ B）文本区 （ C）对话框 （ D）剪贴板 （ A）运行 （ B）挂起 （ C）退出 （ D）停止 （ A） Windows 95 （ B） Windows NT （ C） Windows 3.2 （ D） Windows 98 58 In Inter
20、net,(66)used as a barrier to prevent the spread of viruses. （ A） modom （ B） firewire （ C） firewall （ D） netcard 59 Different quality factors of software can be reflected upon users different points of view, through product running, product modification and product transformation. Of the following pr
21、operties, which one is connected with product running?(67). . correctness . robustness . re-use （ A） （ B） （ C） , （ D）以上都是 60 A(68)is a feature of the system or adescription of something the system is capable of doing in order to fulfill the systems purpose. （ A） plan （ B） requirement （ C） document （
22、 D） Design 61 In order to improve the performance of a network server, you need to select bus or local bus. The appropriate local bus is(69). （ A） VESA （ B） ISA （ C） EISA （ D） PCI 62 Local bus can increase the data throughput. The bus that is most frequently used is(70). （ A） VESA （ B） PCI （ C） MCA
23、（ D） EISA 63 Software maintenance is to do necessary modification, supplenemt, and completeness during software life circle. Among the following vary kinds of maintenance, which one has the maximum workload in a general way?(73). （ A） relevance maintenance （ B） completeness maintenance （ C） correctn
24、ess naintenance （ D） other kinds of maintenance 64 If file A has the capability of 724, the same groups users of file A may do(74). （ A） read A only （ B） write A （ C） execute A （ D） non-operation 65 White box testing of software testing is a test for software structure. Which of the following item s
25、hould not be included in the content of white box?(75). （ A） boundary value analysis （ B） statement testing （ C） branch testing （ D） path testing 66 In C program, all variables must be(70)before use, usually at the beginning of the function before any(71)statements. （ A） stated （ B） writed （ C） illu
26、strated （ D） declared （ A） operate （ B） active （ C） executable （ D） processing 68 In(66)the strength of the carder signal is varied to represent binary 1 or 0.(67)is a system that can map a name to an address and conversely an address to an name.(68)is a three-way handshaking authentication protocol
27、 that its packets are encapsulated in the point-to-point protocol.(69)is an approach that enables an ATM Switch to behave like a LAN switch.(70)is an guided media which is made of glass or plastic and transmits signals in the form of light. （ A） ASK （ B） PSK （ C） FSK （ D） FDM （ A） NAT （ B） NCP （ C）
28、DDN （ D） DNS （ A） PPP （ B） PAP （ C） CHAP （ D） LCP （ A） VLAN （ B） LANE （ C） VPN （ D） IPOA （ A） Coaxial cable （ B） Optical fiber （ C） Unshielded Twisted-pair Cable （ D） Shielded Twisted-pair Cable 73 When you are(71)a home or small office network, it is recommended that you use the Network Setup Wizar
29、d in Windows XP Home Edition to enable Internet Connection Sharing. The Network Setup Wizard automatically provides all of the network settings you need to(72)one Internet connection with all the computers in your network. After ICS is enabled, and you make sure that all of your computers can(73)wit
30、h each other and they have Internet(74)you can use programs such as Internet Explorer and Outlook Express as if they were(75)connected to the Internet service provider(ISP). When a request to the Internet is made, the ICS host computer connects to the ISP and creates the connection so that other com
31、puters can reach a specified Web address or download e-mail. （ A） creating （ B） reach （ C） going for （ D） setting up （ A） communion （ B） share （ C） partake （ D） pool （ A） communicate （ B） communications （ C） correspond （ D） correspondence （ A） see （ B） visiting （ C） call （ D） access （ A） immediacy （
32、 B） indirectly （ C） direct （ D） directly 软件水平考试（初级）程序员上午（基础知识）模拟试卷 1答案与解析 1 【正确答案】 B 【试题解析】 P、 V操作都是 原语。设信号量为 S， S可以取不同的整数值。可以利用信号量 S的取值表示共享资源的使用情况。在使用时，把信号量 S 放在进程运行的环境中，赋予其不同的初值，并在其上实施 P操作和 V操作，以实现进程间的同步与互斥。 P操作和 V操作定义如下： P操作和 V操作定义如下： P(S)： S=S-1； 若 S 0，则该进程进入 S信号量的队列中等待。 V(S)： S=S+1； 若 S 0，则释放 S
33、信号量队列上的一个等待进程，使之进入就绪队列。 当 S 0时，表示还有资源可以分配；当 S 0时，其 绝对值表示 S 信号量等待队列中进程的数目。每执行一次 P操作，意味着要求分配一个资源；每执行一次操作，意味着释放一个资源。 2 【正确答案】 C 【试题解析】 43981转换为十六进制数为 ABCD，加上 80000H 为 8ABCDH。 3 【正确答案】 D 【试题解析】 一个非零的无符号二进制整数，若在其右边末尾加上两个 “0”，相当于原来数乘 22，即新的数是原来数的 4倍。 4 【正确答案】 A 【试题解析】 不管是算术左移，还是逻辑左移，左移后空出的低位都补 0。本题中操作数左移
34、3位， 实际使其右边末尾加上 3个 “0”，相当于原来数乘以 23=8。 5 【正确答案】 B 【试题解析】 软件是一种知识产品，由于具特有的存储方式，导致其也是一种易复制的产品，因此必须建立软件知识产权的保护意识。 6 【正确答案】 B 【试题解析】 根据计算机软件保护条例第二十三、二十四条的规定，这种行为侵犯了著作权。 7 【正确答案】 D 【试题解析】 在文件存储设备管理中，有 3类常用的空闲块管理方法，即位图向量法、空闲块链表链接法和索引法。位图向量法中位图的每个字的每一位都对应一 个物理块；空闲块链表链接法是把所有的空白块链在一起，当创建文件需要一块或几块时，就从链头上依次取下，反之
35、，回收空间时，把这些空白块依次链到链头上；索引法是文件存取器上每一个连续的空闲区建立一个索引，这种分配技术适于建立连续文件。 8 【正确答案】 A 【试题解析】 路由器是一种连接多个网络或网段的网络设备。它的传输延迟时间比集线器、局域网交换机和网桥要大。 9 【正确答案】 D 【试题解析】 存储器主要用来存放程序和数据。微程序存放在控制存储器中，它是一条机器指令的实现。 10 【正 确答案】 A 【试题解析】 结构化布线系统的 6个子系统是： 用户 (工作区 )子系统； 水平支干线子系统； 管理子系统； 垂直主干线子系统； 设备子系统； 建筑群子系统。其中，垂直主干线子系统是整个布线系统的主干
36、线路。 11 【正确答案】 D 【试题解析】 编程语言的逻辑操作中出现很多分支或多个循环时，违反了一致性、无二义性、简洁性、局部性和线性。 12 【正确答案】 D 【试题解析】 航空订票系统要求能对请求进行即时处理和响应。 13 【正确答案】 B 【试题解析】 当有中 断发生时， CPU将暂停当前的主程序，转去处理中断事务，中断处理完后，继续原来暂停的主程序。因此，中断方式的特点是： 1)CPU的效率高，不必查询等待； 2)CPU与外设可并行工作； 3)外设具有申请服务的主动权。在 I/O 与主机交换信息时，传送与主程序串行工作。 14 【正确答案】 C 【试题解析】 超关键字：在关系 rR中
37、，如果属性集合 具有性质： “对 r的任何两个元组 t、 u，都有 txuX”，则称 X为 r的超关键字。显然 R就是关系rR的一个超关键字。超关键字能唯一标识每个元组。 超关键字则不一定 是合成关键字，例如只有一个属性的关系，则超关键字不是合成关键字。 15 【正确答案】 A 【试题解析】 关系模型允许定义三类数据约束，它们是实体完整性约束、参照完整性约束以及用户定义的完整性约束。其中，实体完整性规则是要求关系中组成主键的属性上不能有空值。参照完整性规则是要求不引用不存在的实体。用户定义完整性规则是由具体应用环境决定，系统提供定义和检验这类完整性的机制。 16 【正确答案】 A 【试题解析】
38、 在 A中，有 (H， S)R ， (H， R)C ， CT ，因此可将 H、 S看作候选码，那么 ， C、 T、 R则完全依赖于 H、 S，但 C和 T传递依赖于 H、 S，不满足第三范式要求。因此关系模式 A的规范化程度最高达到第二范式。 17 【正确答案】 D 【试题解析】 概念数据模型是独立于计算机系统的模型，完全不涉及信息在系统中的表示，只是用来描述某个特定组织所关心的信息结构。 实体一联系模型又称信息模型，它将现实世界看作是由一组称作实体的基本对象和这些对象间的联系组成的。它是客观事物及其自然联系在人脑中所形成的概念。实体一联系模型包括 3个主要概念：实体集、联系集和属性。 18
39、【正确答案】 C 【试题解析】 用二维表结构表示实体以及实体间联系的数据模型称为关系模型。 19 【正确答案】 C 【试题解析】 “撤销 ”是取消执行的上一条命令或删除最后键入的内容。若要一次取消多步操作，需要单击 “撤销 ”按钮旁的箭头，然后单击要撤销的操作。如果不能取消上一步操作，该按钮的名称将变为 “无法撤销 ”。 20 【正确答案】 D 【试题解析】 本题考查的是输入输出系统中的 3种交换数据方式。 程序控制方式：输入输出完全由 CPU控制，在整个 I/O 过程中 CPU必须等待而不能进行其他工作，因而无 法充分发挥 CPU 高速的处理能力。 中断方式： I/O模块以中断的方式通知 C
40、PU开始传递数据，无需 CPU主动查询和等待外设，从而把 CPU解放出来做其他工作，以提高 CPU的利用效率。 DMA方式：该方式下， CPU只在数据传输前和完成后才介入，而数据的传输过程由 DMA控制器来管理，无需 CPU参与。数据直接写入或读出主存储器，不再经过 CPU中转。 由上可知，只有 D描述正确。 21 【正确答案】 D 【试题解析】 本题考查 C语言以及函数调用等知识点。程序设计语言的基本成分 (数据、运算、控 制和传输、过程 (函数 )调用 )等是基础知识，考生应该掌握。 根据源程序分析 fun(a,b)的返回值应该是 8； fun(b,c)的返回值应该是 7；那么fun(8，
41、 7)的返回值就是 7。 22 【正确答案】 B 【试题解析】 栈的特点是先进后出。根据题中的进出栈顺序，在 s6 进栈后，栈中元素最多，除了栈顶元素 s6外，还有 s1和 s5。因此顺序栈的容量至少应为 3。 23 【正确答案】 B 【试题解析】 静态查找不改变查找表，而动态查找往往改变查找表 (如在查找表上插入或删除 )。 24 【正确答案 】 D 【试题解析】 由二叉树的性质可知高度为 k的二叉树的最大结点数为 2k-1(k0，根结点高度为 1)。而本题规定二叉树的根结点高度为 0，因此高度为 k的二叉树的最大结点数为 2k+1-1。 25 【正确答案】 D 【试题解析】 循环队列中，队
42、头指向的是队首元素的前一个位置，队尾指向队尾元素所在位置。所以当前队列中的元素个数是 (rear-froot+m)%m。 26 【正确答案】 A 【试题解析】 作业是让计算机完成的一件事或任务。 27 【正确答案】 A 【试题解析】 在 C语言中，数组变量代表该数组的起始地址。当数组做函数参数时，实参向形参传递数组，形参只接收实参数组的首地址。 28 【正确答案】 B 【试题解析】 链式存储就是用链表的方式存储线性表，链表是用一组任意的存储单元来存放结点，这组存储单元可以分布在内存中任何位置上。它对存储地址的要求可以不连续，也可以连续。 29 【正确答案】 B 【试题解析】 如图 1流程图的控
43、制结构属于 “当 ”循环结构 (相当于 C语言中 while语句 )。当条件 a成立时，每执行一次 a就会执行一次 b，等到 b执行完成最后一次，也就是当执行 完 m-1次后， a需要再执行 次判断，但这次判断条件就成立，将退出循环。因此， a的执行次数为 m-1次。 30 【正确答案】 A 【试题解析】 求广义表的长度 (Length)：广义表中元素的个数定义为其长度，题中广义表元素为 1个 (1， 2， 3)。广义表深度：原子元素的深度为 0，空表元素的深度为 1，广义表的深度定义为所有元素深度最大的元素深度加 1，故为 2。 31 【正确答案】 B 【试题解析】 原型化开发方法的基本思想
44、是花费少量代价建立一个可运行的系统，使用户及早获得学习的机会，通过原型的演 进不断适应用户任务改变的需求。将维护和修改阶段的工作尽早进行，使用户验收提前，从而使软件产品更加适用。 32 【正确答案】 A 【试题解析】 根据采样定理，采样频率只要达到信号最高频率的两倍，就能精确描述被采样的信号。而语音信号的带宽通常为 300 3400Hz，因此采样频率取6800Hz已够。设采样数据位数取 8位，则它每秒钟产生的数据量 =(采样频率 采样数据位数 x声道数 )/8(字节数 /秒 )=68008/8 8KB。 33 【正确答案】 C 【试题解析】 1024768=786432 80万，而 12801
45、024=1310720 130万。 34 【正确答案】 B 【试题解析】 存储媒体 (storage medium)：指用于存储表示媒体的物理介质。如硬盘、软盘、磁盘、光盘、 ROM及 RAM 等。 35 【正确答案】 A 【试题解析】 结构化分析与设计方法 (即 Jackson 方法 )是一种面向数据结构的设计方法。它的设计原则是：使程序结构与数据结构相对应。由于大多数系统处理的是有层次结构的数据，如文件由记录组成，记录又由数据项组成， Jackson 方法就以此为基础建立模块的层次 结构。 36 【正确答案】 B 【试题解析】 模板是面向对象语言提供的一种特殊机制，通过模板可以定义一种特殊
46、的类 (称为模板类 )。在类的定义中可以包含待定的类型参数，在声明类的实例时，系统会自动根据传递的类型生成用户想要生成的类实例。面向对象的测试可以分成的 4个层次如下。 1测试与对象关联的单个操作，即算法层。 2测试单个对象类，类层。 3测试对象集群、模板层。 4测试面向对象系统，系统层。 37 【正确答案】 D 【试题解析】 本题考查软件编码的一些相关原 则，影响编码质量的因素包括程序设计语言的选择、编程的标准以及编程的风格。另外，在此之外，还会考虑代码的效率问题。下面简要说明这些原则。 1程序设计语言的选择首要考虑项目的应用领域。 2编程时尽量遵守以下标准。 程序要易于修改和维护； 在编程时要考虑到测试的需求，编制出易于测试的代码； 编程与编制文档工作要同步进行； 编程时要采用统一的标准和约定，注意命名规则、格式和多加注释，降低程序的复杂性； 尽可能多地重用代码。 3编程的风格考虑 4点：代码文档化、规范 的数据说明、语句构造、模块化。
