1、初级程序员上午试题-24 及答案解析(总分：75.00，做题时间：90 分钟)软件测试的目的是 (1) 。通常 (2) 是在代码编写阶段可进行的测试，它是整个测试工作的基础。逻辑覆盖标准主要用于 (3) 。它主要包括条件覆盖、条件组合(多重条件)覆盖。判定覆盖、条件及判定覆盖、语句覆盖和路径覆盖等几种，其中除路径覆盖外最弱的覆盖标准是 (4) ，最强的覆盖标准是 (5) 。（分数：5.00）A.表明软件的正确性B.评价软件质量C.尽可能发现软件中错误D.判定软件是否合格A.系统测试B.安装测试C.验收测试D.单元测试A.黑盒测试方法B.白盒测试方法C.灰盒测试方法D.软件验证方法A.条件覆盖B
2、.条件组合覆盖C.判定覆盖D.语句覆盖A.条件覆盖B.条件组合覆盖C.判定覆盖D.条件及判定覆盖1.（分数：1.00）A.B.C.D.计算机中十六位浮点数的表示格式为（分数：5.00）A.0.078125B.20C.20.969375D.1.25A.0.078125B.20C.20.969375D.1.25A.0.078125B.20C.20.969375D.1.25A.0.078125B.20C.20.969375D.1.25A.11110101000000B.1110001010000000C.1101010100000000D.111100010100002.下列关于 PC机硬件的叙述中
3、，错误的是 (12) 。（分数：1.00）A.目前 Pentium处理器是 32位微处理器B.系统总线的传输速率直接影响计算机的处理速度C.CPU中的 Cache主要是用来解决 CPU速度与主存速度不匹配的问题D.主存容量单位一般用 MB或 GB表示，两者的关系是 1GB=1024MB3.请从下面浮点运算器的描述中选出两个描述正确的句子 (13) 。（分数：1.00）A.浮点运算器可用两个松散连接的定点运算部件阶码部件和尾数部件来实现B.阶码部件可实现加、减、乘、除 4种运算C.阶码部件只可进行阶码相加、相减和相乘操作，而不能进行除操作D.尾数部件只进行乘法和除法运算4.一个快速以太网交换机的
4、端口速率为 100Mbit/s，若该端口可以支持全双工传输数据，那么该端口实际的传输带宽为 (14) 。（分数：1.00）A.100Mbit/sB.200Mbit/sC.150Mbit/sD.1000Mbit/s5.在多级存储体系中，“Cache-主存”结构的作用是解决 (15) 的问题。（分数：1.00）A.主存容量不足B.辅存与 CPU速度不匹配C.主存与辅存速度不匹配D.主存与 CPU速度不匹配6.下列关于微处理器的叙述中，错误的是 (16) 。（分数：1.00）A.微处理器主要由运算器和控制器组成B.日常使用的 PC机中只有一个 CPUC.寄存器是内存的一部分D.Intel公司的 Pe
5、ntium微处理器是目前 PC机的主流 CPU7.异步控制 (17) 常用作主要控制方式。（分数：1.00）A.微型机中的 CPU控制B.组合逻辑控制的 CPUC.微程序控制器D.在单总线结构计算机中，访问主存与外围设备时8.虚拟页式存储管理系统中，页表由若干项目组成。以下选项目中，与页表有关的选项是 (18) 。（分数：1.00）A.内存B.缓存C.页号D.中断9.在 Windows环境下，单击当前窗口中的按钮“”(右上角的关闭按钮)，其功能是 (19) 。（分数：1.00）A.将当前应用程序转为后台运行B.退出 Windows后再关机C.终止当前应用程序的运行D.退出 Windows后重新
6、启动计算机10.英文缩写 CAM的含义是 (20) 。（分数：1.00）A.计算机辅助设计B.计算机辅助制造C.计算机辅助教学D.计算机辅助测试11.设关系 R和关系 S具有相同的元数，且对应的属性取自相同的域。集合tltRtS标记的是 (21) 。（分数：1.00）A.RSB.RSC.RSD.R+S12.单个用户使用的数据视图的描述为 (22) 。（分数：1.00）A.外模式B.概念模式C.内模式D.存储模式13.下面列出的条目中，哪些是数据库技术的主要特点 (23) 。数据的结构化 数据的冗余度小较高的数据独立性 程序的标准化（分数：1.00）A.、和B.和C.、和D.都是14.下面列出的
7、数据管理技术发展的 3个阶段中，哪个(些)阶段没有专门的软件对数据进行管理 (24) 。人工管理阶段 文件系统阶段 数据库阶段（分数：1.00）A.只有B.只有C.和D.和假设供应商 S和供应情况 SPJ的关系模式分别为 S(Sno，Sname，Status，City)和 SPJ (Sno，Pno，Jno，Qty)。SQL 语句 (25) 不能正确地查询出“零件号 Pno等于P3的供应商名 Sname“，而 (26) 能正确查询的关系代数表达式。（分数：2.00）A.SELECT DISTINCT SnameFROM SWHERERE 0 (SELECT COUNT( * )FROM SPJ
8、WHERE S. Sno = SPJ. SnoAND SPJ. Pno = P3)B.SELECT DISTINCT SnameFROM SWHERE EXISTS(SELECT * FROM SPJ WHERE S. Sno=SPJ. SnoAND SPJ. Pno= P3)C.SELECT SnameFROM SWHERE EXISTS( SELECT * FROM SPJ WHERE S. Sno = SPJ. Sno AND SPJ. Pno = P3)D.SELECT SnameFROM S, SPJWHERE S. Sno = SPJ. Sno AND SPJ. Pno = P3G
9、ROUP BY Sname(2). （分数：1.00）A.B.C.D.程序设计语言可划分为低级语言和高级语言两大类。与高级语言相比，用低级语言开发的程序，其 (27) ，但在 (28) 的场合，还经常全部或部分地使用低级语言。在低级语言中，汇编语言与机器语言十分接近，它使用了 (29) 来提高程序的可读性。高级语言有许多种类，其中，PROLOG 是一种 (30) 型语言，它具有很强的 (31) 能力。（分数：5.00）A.运行效率低，开发效率低B.运行效率低，开发效率高C.运行效率高，开发效率高D.运行效率高，开发效率低A.对时间和空间有严格要求B.并行处理C.电子商务D.事件驱动A.助记符号
10、B.简单算术表达式C.伪指令D.定义存储语句A.交互B.命令C.函数D.逻辑A.控制描述B.函数定义C.输入/输出D.逻辑推理通常，文件的逻辑结构可以分为两大类：无结构的 (32) 和有结构的记录式文件。 (33) 组织方式，既适合于交互方式应用，也适合于批处理方式应用。（分数：2.00）A.索引文件B.流式文件C.堆文件D.直接(Hash)文件A.堆文件B.顺序文件C.索引顺序文件D.流式文件15.若正规表达式 r=(a|b|c)(0|1)*，则 L(r)中有 (34) 个元素。（分数：1.00）A.10B.18C.6D.无穷操作系统为了解决进程间合作和资源共享所带来的同步与互斥问题，通常采
11、用的一种方法是使用 (35) 。若在系统中有若干个互斥资源 R、6 个并发进程，每个进程都需要 5 个资源 R，那么使系统不发生死锁的资源 R的最少数目为 (36) 。（分数：2.00）A.中断B.分派C.信号量D.通讯A.30B.25C.6D.516.Windows“回收站”占用的是 (37) 中的空间。（分数：1.00）A.cacheB.软盘C.光盘D.硬盘17.若一棵二叉树的后序遍历序列为 DGJHEBIFCA，中序遍历序列为 DBGEHJACIF，则其前序遍历序列为 (38) 。（分数：1.00）A.ABDEGHJFICB.ABDEGHJCFIC.ABCDEFGHIJD.ABDEGJH
12、CFI18.(39) 是线性结构的数据结构。（分数：1.00）A.图B.高维数组C.双端队列D.二叉树软件测试的目的是 (40) 。在进行单元测试时，常用的方法是 (41) 。（分数：2.00）A.找出软件系统中存在的所有错误B.证明软件系统中存在错误C.尽可能多地发现软件系统中的错误和缺陷D.证明软件的正确性A.采用白盒测试，辅之以黑盒测试B.采用黑盒测试，辅之以白盒测试C.只使用黑盒测试D.只使用白盒测试19.在 IEEE 802.3物理层标准中，10BASE-T 标准采用的传输介质为 (42) 。（分数：1.00）A.双绞线B.基带粗同轴电缆C.基带细同轴电缆D.光纤20.带头结点的单链
13、表 head为空的判断条件是 (43) 。（分数：1.00）A.head=NULLB.head-next=NULLC.head-next=headD.headNULL21.将一个递归算法改为对应的非递归算法时，通常需要使用 (44) 。（分数：1.00）A.优先队列B.队列C.循环队列D.栈22.如下叙述中正确的是 (45) 。（分数：1.00）A.串是一种特殊的线性表B.串的长度必须大于 0C.串中元素只能是字母D.空串就是空白串23.已知一棵二叉树的前序序列为 ABDECF，中序序列为 DBEAFC，则对该树进行后序遍历得到的序列为 (46) 。（分数：1.00）A.DEBAFCB.DEF
14、BCAC.DEBCFAD.DEBFCA24.对于顺序存储的队列，存储空间大小为 n，头指针为 F，尾指针为 R。若在逻辑上看一个环，则队列中元素的个数为 (47) 。（分数：1.00）A.R-FB.n+R-FC.(R-F+1)Mod nD.(n+R-F)Mod n25.设持排序关键码序列为(25，18，9，33，67，82，53，95，12，70)，要按关键码值递增的顺序排序，采取以第一个关键码为分界元素的快速排序法，第一趟排序完成后关键码 33被放到了第几个位置? (48) 。（分数：1.00）A.9B.5C.7D.326.n个记录直接插入排序所需的记录平均移动次数是 (49) 。（分数：1
15、.00）A.n2/2B.2n2C.n2/4D.(n+3)(n-2)/227.面向对象方法学的出发点和基本原则是尽可能模拟人类习惯的思维方式，分析、设计和实现一个软件系统的方法和过程，尽可能接近于人类认识世界解决问题的方法和过程。因此面向对象方法有许多特征，如软件系统是由对象组成的； (50) ；对象彼此之间仅能通过传递消息互相联系；层次结构的继承。（分数：1.00）A.开发过程基于功能分析和功能分解B.强调需求分析重要性C.把对象划分成类，每个对象类都定义一组数据和方法D.对既存类进行调整28.在结构化分析方法中，数据字典是重要的文档。对加工的描述是数据字典的组成内容之一，常用的加工描述方法
16、(51) 。（分数：1.00）A.只有结构化语言B.有结构化语言和判定树C.有判定树和判定表D.有结构化语言、判定树和判定表29.在面向数据流的设计方法中，一般把数据流图中的数据流划分为 (52) 两种。（分数：1.00）A.数据流和事务流B.变换流和事务流C.变换流和数据流D.控制流和事务流多媒体应用需要对庞大的数据进行压缩，常见的压缩编码方法可分为两大类，一类是无损压缩法，另一类是有损压缩法，也称 (53) 。 (54) 属于无损压缩法。（分数：2.00）A.熵编码B.熵压缩法C.MPEG压缩法D.JPEG压缩法A.MPEG压缩B.子带编码C.Huffman编码D.模型编码发展容错技术可提
17、高计算机系统的可靠性。利用元件冗余可保证在局部有故障情况下系统的正常工作。带有热备份的系统称为 (55) 系统。它是 (56) ，因此只要有一个子系统能正常工作，整个系统仍能正常工作。（分数：2.00）A.并发B.双工C.双重D.并行A.两子系统同时同步运行，当联机子系统出错时，它退出服务，由备份系统接替B.备份系统处于电源开机状态，一旦联机子系统出错时，立即切换到备份系统C.两子系统交替处于工作和自检状态，当发现一子系统出错时，它不再交替到工作状态D.两子系统并行工作，提高机器速度，一旦一个子系统出错，放弃并行工作30.局域网(LAN)指较小地域范围内的计算机网络，一般是一幢建筑物内或一个单
18、位的几幢建筑物内的计算机互连而成的计算机网络。局域网有多种类型，目前使用最多的是 (57) 。（分数：1.00）A.FDDIB.剑桥环网C.ATM局域网D.以太网31.局域网的协议结构一般不包括 (58) 。（分数：1.00）A.介质访问控制层B.物理层C.数据链路层D.网络层32.X.25表示 (59) 。（分数：1.00）A.企业内部网B.综合业务数字网C.帧中继网D.公用分组交换网33.同种局域网可以很容易地相互连接，这里同种局域网的含义是指 (60) 。（分数：1.00）A.相同的网络操作系统B.相同的网络协议C.相同的网络拓扑结构D.相同的网络设备34.ATM信元由 53字节组成，前
19、 (61) 个字节是信头，其余 48字节是信息字段。（分数：1.00）A.8B.5C.8D.535.网络安全的基本目标是实现信息的 (62) 。（分数：1.00）A.完整性、机密性、可用性、合法性B.保密性、完整性、有效性、防病毒保护C.保密性、完整性、合法性、防病毒保护D.机密性、可用性、实用性、有效性36.OSI(Open System Interconnection)安全体系方案 X.800将安全服务定义为通信开放系统协议层提供的服务，用来保证系统或数据传输有足够的安全性。X.800 定义了 5类可选的安全服务。下列相关的选项中不属于这 5类安全服务的是 (63) 。（分数：1.00）A
20、.数据保密性B.认证C.访问控制D.数据压缩37.数字签名技术可以用于对用户身份或信息的真实性进行验证与鉴定，但是下列的 (64) 行为不能用数字签名技术解决。（分数：1.00）A.抵赖B.篡改C.伪造D.窃听38.依法受到保护的计算机软件作品必须符合下述条件 (65) 。（分数：1.00）A.A、B 和 CB.可被感知C.逻辑合理D.独立创作39.The CPU is composed of two components, which are (66) .（分数：1.00）A.asthmatics logic unit and controllerB.arithmetic logic uni
21、t and memoryC.memory and controllerD.controller and storage40.(67) is a sequence of letters and digits, the first character must be a letter.（分数：1.00）A.An identifierB.A stringC.An arrayD.A programAn instruction is made up of operations that (68) the function to be performed and operands that represe
22、nt the data to be operated on. For example, if an instruction is to perform the operation of (69) two numbers, it must know (70) the two numbers are. The processors job is to (71) instructions and operands from memory and to perform each operation. Having done that, it signals memory to send it (72)
23、 instruction.（分数：5.00）A.smileB.skipC.smokeD.specifyA.addB.addedC.addingD.additionalA.whenB.whereC.whoD.whichA.getB.makeC.pushD.pullA.firstB.lastC.nextD.second41.In C language, the usual expression statements are (73) or function calls.（分数：1.00）A.I/OsB.operationsC.assignmentsD.evaluations42.(74) is a
24、 contiguous, numbered set of variables of a given base type, which can be used and passed to functions as a unit.（分数：1.00）A.RecordB.ArrayC.ParameterD.File43.TCP service is obtained by having both the sender and the receiver create and points, which are called (75) .（分数：1.00）A.Network addressB.supene
25、t addressC.socketD.IP address初级程序员上午试题-24 答案解析(总分：75.00，做题时间：90 分钟)软件测试的目的是 (1) 。通常 (2) 是在代码编写阶段可进行的测试，它是整个测试工作的基础。逻辑覆盖标准主要用于 (3) 。它主要包括条件覆盖、条件组合(多重条件)覆盖。判定覆盖、条件及判定覆盖、语句覆盖和路径覆盖等几种，其中除路径覆盖外最弱的覆盖标准是 (4) ，最强的覆盖标准是 (5) 。（分数：5.00）A.表明软件的正确性B.评价软件质量C.尽可能发现软件中错误 D.判定软件是否合格解析：A.系统测试B.安装测试C.验收测试D.单元测试 解析：A.黑
26、盒测试方法B.白盒测试方法 C.灰盒测试方法D.软件验证方法解析：A.条件覆盖B.条件组合覆盖C.判定覆盖D.语句覆盖 解析：A.条件覆盖B.条件组合覆盖 C.判定覆盖D.条件及判定覆盖解析：解析 软件测试在软件生存周期中占有重要地位，这不仅是因为测试阶段占用的时间、花费人力和成本占软件开发比重的 40%以上，而且还因为它是保证软件质量的关键步骤。由于人的主观因素或客观原因，在软件开发过程中不可避免地要产生一些错误。软件测试的任务是在软件投入运行以前尽可能多地发现并改正软件中的错误，一个软件产品在交付使用前要经历以下几种测试：1模块测试：也称为单元测试，是针对每个模块单独进行的测试。模块测试一
27、般和程序编写结合起来，在编码阶段由软件编写者进行测试，以保证每个模块作为一个单元能正确运行。2子系统测试：把已通过单元测试的模块连接成为子系统来测试，着重检验模块间的接口。3系统测试：把经过测试的子系统连接成为一个完整的系统来测试，主要检查系统是否实现说明书中指定的功能，系统的动态性能是否符合要求。4验收测试：是为了确认已开发的软件能否满足标准，是否合格。与系统测试不同的是，它是在客户的积极参与下进行的。5平行运行：一些十分重要的软件在经过验收之后，并不立即投入运行，而是再经过一段平行运行的测试，即新旧两个系统同时运行，比较结果有什么不同。黑盒测试方法又称功能测试，把程序看作一个黑盒子，在完全
28、不考虑程序内部结构的情况下设计测试数据，主要测试程序的功能是否符合软件说明书的要求。白盒测试方法又称结构测试，它是根据程序的内部结构设计测试数据，检查程序中的每条通路是否都能按要求正确运行。逻辑覆盖主要用于白盒测试方法。由于覆盖的详尽程度不同，又分为语句覆盖、判定覆盖、条件覆盖、条件组合覆盖、条件及判定覆盖和路径覆盖等。语句覆盖：设计足够多的测试用例，使程序中的每个语句至少执行一次。语句覆盖是最弱的逻辑覆盖准则。判定覆盖：设计足够多的测试用例，不仅每个语句至少执行一次，而且使得程序中每个判定的每个分支至少执行一次。条件覆盖：设计足够多的测试用例，不仅每个语句至少执行一次，而且使每个判定表达式中
29、每个条件都取到可能的结果。条件组合覆盖：设计足够多的测试用例，使得每个判断的各种可能组合至少出现一次。条件及判定覆盖：设计足够多的测试用例，使得判断中每个条件的每种可能至少出现一次，而且每个判断的不同判定结果也至少出现一次。路径覆盖：设计足够多的测试用例，要求程序中所有路径至少执行一次。在上述几种逻辑覆盖中，除路径覆盖外，最弱的覆盖标准是语句覆盖，最强的覆盖标准是条件组合覆盖。1.（分数：1.00）A.B. C.D.解析：解析 *计算机中十六位浮点数的表示格式为（分数：5.00）A.0.078125B.20 C.20.969375D.1.25解析：A.0.078125B.20 C.20.969
30、375D.1.25解析：A.0.078125 B.20C.20.969375D.1.25解析：A.0.078125 B.20C.20.969375D.1.25解析：A.11110101000000B.1110001010000000C.1101010100000000 D.11110001010000解析：解析 (7)如果阶码为移码，由于阶码是 4位二进制整数，设真值为 X，根据整数移码定义：X 移码 =23+X(1110)2=(14)10，可求得阶码真值为 6。如果尾数为反码，从符号位可判断尾数是正数，根据小数反码定义，正小数的反码就是其自身，可求得尾数的真值为：(0.01010000000
31、) 2=(2-2+2-4)=(0.3125)10，根据浮点数定义，该机器码真值为 0.3125*26=20。(8)如果阶码为移码，同上，真值为 6。如果尾数是原码，从符号位可判断尾数是正数，根据小数原码定义，正小数的原码就是其本身，可求得尾数的真值为 0.3125。由此可知该机器码真值也是 20。(9)如果阶码为补码，由于阶码是 4位二进制整数，从符号位判断为负数，设真值为 X，根据负整数定义X补码 =24+X=(1110)2=(14)10，求得阶码的真值为-2。如果尾数为反码，同(7)一样求出尾数的真值为0.3125。这样，该机器码真值为 0.3125*2-2=0.078125。(10)如果
32、阶码是补码，尾数是原码，求出阶码和尾数的真值分别为-2 和 0.3125，这样该机器码的真值也是 0.078125。(11)对浮点数进行规格化处理，规定浮点数的尾数部分用纯小数形式表示，当尾数的值不为 0时，其绝对值应大于或等于 0.5，用二进制表示为 0.1XXXXX(X为 0或 1)。对于不符合这一规定的浮点数，可改变阶码的大小并同时用左右移尾数的方法来满足这一规定。显然尾数 0.01010000000不合要求，应左移 1位，而阶码则应相应地减 1，因此规格化处理后的阶码为 1101，尾数为 010100000000。2.下列关于 PC机硬件的叙述中，错误的是 (12) 。（分数：1.00
33、）A.目前 Pentium处理器是 32位微处理器B.系统总线的传输速率直接影响计算机的处理速度C.CPU中的 Cache主要是用来解决 CPU速度与主存速度不匹配的问题D.主存容量单位一般用 MB或 GB表示，两者的关系是 1GB=1024MB 解析：解析 1GB=1024MB。3.请从下面浮点运算器的描述中选出两个描述正确的句子 (13) 。（分数：1.00）A.浮点运算器可用两个松散连接的定点运算部件阶码部件和尾数部件来实现 B.阶码部件可实现加、减、乘、除 4种运算C.阶码部件只可进行阶码相加、相减和相乘操作，而不能进行除操作D.尾数部件只进行乘法和除法运算解析：解析 浮点运算器可用两
34、个松散连接的定点运算部件阶码部件和尾数部件来实现。阶码部件可进行阶码相加和相减操作。4.一个快速以太网交换机的端口速率为 100Mbit/s，若该端口可以支持全双工传输数据，那么该端口实际的传输带宽为 (14) 。（分数：1.00）A.100Mbit/sB.200Mbit/s C.150Mbit/sD.1000Mbit/s解析：解析 全双工表示发送和接受可以同时进行。所以端口实际的传输带宽是端口速率的 2倍，即200Mbit/s。5.在多级存储体系中，“Cache-主存”结构的作用是解决 (15) 的问题。（分数：1.00）A.主存容量不足B.辅存与 CPU速度不匹配C.主存与辅存速度不匹配D
35、.主存与 CPU速度不匹配 解析：解析 Cache 处于主存与 CPU之间，负责解决主存与 CPU之间速度的协调问题。6.下列关于微处理器的叙述中，错误的是 (16) 。（分数：1.00）A.微处理器主要由运算器和控制器组成B.日常使用的 PC机中只有一个 CPUC.寄存器是内存的一部分 D.Intel公司的 Pentium微处理器是目前 PC机的主流 CPU解析：解析 寄存器是微处理器的一部分，而不是内存的一部分。7.异步控制 (17) 常用作主要控制方式。（分数：1.00）A.微型机中的 CPU控制B.组合逻辑控制的 CPUC.微程序控制器D.在单总线结构计算机中，访问主存与外围设备时 解
36、析：解析 在单总线结构计算机中，访问主存与外围设备时，异步控制是其主要控制方式。8.虚拟页式存储管理系统中，页表由若干项目组成。以下选项目中，与页表有关的选项是 (18) 。（分数：1.00）A.内存B.缓存C.页号 D.中断解析：解析 页表用于将逻辑地址的页号与物理块号相映射。9.在 Windows环境下，单击当前窗口中的按钮“”(右上角的关闭按钮)，其功能是 (19) 。（分数：1.00）A.将当前应用程序转为后台运行B.退出 Windows后再关机C.终止当前应用程序的运行 D.退出 Windows后重新启动计算机解析：解析 按钮“X”的功能是关闭应用程序或文档，并提示您在关闭之前保存还
37、没保存的修改。10.英文缩写 CAM的含义是 (20) 。（分数：1.00）A.计算机辅助设计B.计算机辅助制造 C.计算机辅助教学D.计算机辅助测试解析：解析 计算机辅助制造(Computer Aided Made，CAM)、计算机辅助设计(Computer Aided Design，CAD)、计算机辅助教学(Computer Aided Instruction，CAI)。11.设关系 R和关系 S具有相同的元数，且对应的属性取自相同的域。集合tltRtS标记的是 (21) 。（分数：1.00）A.RSB.RS C.RSD.R+S解析：解析 该题实际上就是集合“交”运算的定义。12.单个用户
38、使用的数据视图的描述为 (22) 。（分数：1.00）A.外模式 B.概念模式C.内模式D.存储模式解析：解析 外模式：也称用户模式或子模式，是用户与数据库系统的接口，是用户用到的那部分数据的描述，由若干个外部记录类型组成；用户使用数据操纵语言(DML)对数据库进行操作。13.下面列出的条目中，哪些是数据库技术的主要特点 (23) 。数据的结构化 数据的冗余度小较高的数据独立性 程序的标准化（分数：1.00）A.、和 B.和C.、和D.都是解析：解析 数据库技术的主要特点有：1)面向全组织的复杂的数据结构；2)数据冗余度小，易扩充；3)具有较高的数据和程序的独立性。14.下面列出的数据管理技术
39、发展的 3个阶段中，哪个(些)阶段没有专门的软件对数据进行管理 (24) 。人工管理阶段 文件系统阶段 数据库阶段（分数：1.00）A.只有 B.只有C.和D.和解析：解析 数据管理技术发展的 3个阶段中，只有人工管理阶段没有专门的软件对数据进行管理。假设供应商 S和供应情况 SPJ的关系模式分别为 S(Sno，Sname，Status，City)和 SPJ (Sno，Pno，Jno，Qty)。SQL 语句 (25) 不能正确地查询出“零件号 Pno等于P3的供应商名 Sname“，而 (26) 能正确查询的关系代数表达式。（分数：2.00）A.SELECT DISTINCT SnameFRO
40、M SWHERERE 0 (SELECT COUNT( * )FROM SPJ WHERE S. Sno = SPJ. SnoAND SPJ. Pno = P3)B.SELECT DISTINCT SnameFROM SWHERE EXISTS(SELECT * FROM SPJ WHERE S. Sno=SPJ. SnoAND SPJ. Pno= P3)C.SELECT SnameFROM SWHERE EXISTS( SELECT * FROM SPJ WHERE S. Sno = SPJ. Sno AND SPJ. Pno = P3) D.SELECT SnameFROM S, SPJW
41、HERE S. Sno = SPJ. Sno AND SPJ. Pno = P3GROUP BY Sname解析：(2). （分数：1.00）A.B. C.D.解析：解析 (25)题中 C选项没有使用关键字 DISTINCT，因而是不正确的。(26)题中 A项对 S进行了投影操作，无法完成自然连接；C、D 项是等价的关系代数表达式，它们在供应商同时供应“P3”零件和其他零件的情况下，无法得到正确的结果。程序设计语言可划分为低级语言和高级语言两大类。与高级语言相比，用低级语言开发的程序，其 (27) ，但在 (28) 的场合，还经常全部或部分地使用低级语言。在低级语言中，汇编语言与机器语言十分接
42、近，它使用了 (29) 来提高程序的可读性。高级语言有许多种类，其中，PROLOG 是一种 (30) 型语言，它具有很强的 (31) 能力。（分数：5.00）A.运行效率低，开发效率低B.运行效率低，开发效率高C.运行效率高，开发效率高D.运行效率高，开发效率低 解析：A.对时间和空间有严格要求 B.并行处理C.电子商务D.事件驱动解析：A.助记符号B.简单算术表达式 C.伪指令D.定义存储语句解析：A.交互B.命令C.函数D.逻辑 解析：A.控制描述B.函数定义C.输入/输出D.逻辑推理 解析：解析 与高级语言相比，低级语言更贴近于机器硬件，故其运行效率高但开发效率低，然而在对时间和空间要求
43、比较严格的场合，还经常全部或部分地使用低级语言。汇编语言使用助记符号来提高程序的可读性。PROLOG 是逻辑型高级语言，逻辑推理能力比较强。通常，文件的逻辑结构可以分为两大类：无结构的 (32) 和有结构的记录式文件。 (33) 组织方式，既适合于交互方式应用，也适合于批处理方式应用。（分数：2.00）A.索引文件B.流式文件 C.堆文件D.直接(Hash)文件解析：A.堆文件B.顺序文件C.索引顺序文件 D.流式文件解析：解析 文件逻辑结构分无结构的流式文件和有结构的记录式文件。由于索引顺序文件可通过访问索引快速进行文件信息读取，故适合交互式应用，又因为文件顺序排放，符合批处理的要求。15.
44、若正规表达式 r=(a|b|c)(0|1)*，则 L(r)中有 (34) 个元素。（分数：1.00）A.10B.18C.6D.无穷 解析：解析 由于题干中的正规表达式含有*，易知 L(r)中含有无穷多个元素。操作系统为了解决进程间合作和资源共享所带来的同步与互斥问题，通常采用的一种方法是使用 (35) 。若在系统中有若干个互斥资源 R、6 个并发进程，每个进程都需要 5 个资源 R，那么使系统不发生死锁的资源 R的最少数目为 (36) 。（分数：2.00）A.中断B.分派C.信号量 D.通讯解析：A.30B.25 C.6D.5解析：解析 使用信号量、互斥锁、管程等方法都可以解决进程同步与互斥问
45、题，它们适用于不同的情况，通常采用的是信号量。(36)当 R的数目为 25时，则至少有一个进程可以拥有 5个资源而执行下去。当它执行结束并释放资源后，其余线程一定可以得到足够的资源而顺利执行，即不会产生死锁。16.Windows“回收站”占用的是 (37) 中的空间。（分数：1.00）A.cacheB.软盘C.光盘D.硬盘 解析：解析 回收站中的文件并未真正从计算机上删除，而是暂存在硬盘上，文件可以还原。从回收站里删除才是真正的从计算机上删除，无法再还原。17.若一棵二叉树的后序遍历序列为 DGJHEBIFCA，中序遍历序列为 DBGEHJACIF，则其前序遍历序列为 (38) 。（分数：1.
46、00）A.ABDEGHJFICB.ABDEGHJCFI C.ABCDEFGHIJD.ABDEGJHCFI解析：解析 后序遍历序列最后一个节点是 A，所以其根节点为 A；再看其中序遍历序列，A 可将序列分为 2部分，前半部分为其左子树，后半部分为右子树。不断对其子树施以同样的方法，直至于树为一个节点。于是得到整个树的结构，对树进行前序遍历即得到本题结果。18.(39) 是线性结构的数据结构。（分数：1.00）A.图B.高维数组C.双端队列 D.二叉树解析：解析 双端队列是一种可以在两端删除，两端插入的队列，他本质上还是线性存储。软件测试的目的是 (40) 。在进行单元测试时，常用的方法是 (41
47、) 。（分数：2.00）A.找出软件系统中存在的所有错误B.证明软件系统中存在错误C.尽可能多地发现软件系统中的错误和缺陷 D.证明软件的正确性解析：A.采用白盒测试，辅之以黑盒测试 B.采用黑盒测试，辅之以白盒测试C.只使用黑盒测试D.只使用白盒测试解析：解析 任何软件系统都存在或多或少的错误，不可能找出一个软件系统的所有错误。软件测试的目的是尽可能多地发现软件系统中的错误或缺陷。单元测试即模块测试，最常见的是程序员在编写完某模块后，立刻进行测试，因此较多采用白盒测试，辅之以黑盒测试。19.在 IEEE 802.3物理层标准中，10BASE-T 标准采用的传输介质为 (42) 。（分数：1.
48、00）A.双绞线 B.基带粗同轴电缆C.基带细同轴电缆D.光纤解析：解析 10BASE-T 标准采用的传输介质为双绞线。20.带头结点的单链表 head为空的判断条件是 (43) 。（分数：1.00）A.head=NULLB.head-next=NULL C.head-next=headD.headNULL解析：解析 带头结点的单链表 head为空的判断条件是头结点的指针域是否为空，即 head-next=NULL。21.将一个递归算法改为对应的非递归算法时，通常需要使用 (44) 。（分数：1.00）A.优先队列B.队列C.循环队列D.栈 解析：解析 将一个递归算法改为对应的非递归算法时，通
49、常需要使用的数据结构是栈。22.如下叙述中正确的是 (45) 。（分数：1.00）A.串是一种特殊的线性表 B.串的长度必须大于 0C.串中元素只能是字母D.空串就是空白串解析：解析 串是一种特殊的线性表。串的长度不一定非要大于 0，如空中；串中元素除了字母外，也可以是数字、符号等；空串是不包含任何字符、长度为 0的串，而空白串是包含空白字符(如空格、制表符等)的串，空白串的长度0。23.已知一棵二叉树的前序序列为 ABDECF，中序序列为 DBEAFC，则对该树进行后序遍历得到的序列为 (46) 。（分数：1.00）A.DEBAFCB.DEFBCAC.DEBCFAD.DEBFCA 解析：解析 由二叉树的前序序列和中序序列可惟一确定一棵二叉树，再进行后序遍历。24.对于顺序存储的队列，存储空间大小为 n，头指针为 F，尾指针
