初级程序员上午试题模拟39模板

1、初级程序员上午试题模拟39在 word 2003的编辑状态中，若设置一个文字格式为下标形式，应使用“格式”菜单中的菜单项为(1)；统计文档的字数，需要使用的菜单是(2)；插入声音文件，应选择 " 插入 " 菜单中的菜单项是(3)。1、 A 字体B段落C文字方向D组合字符2、 A 文件B视图C格式D工具3、 A 对象B图片C图文框D文本框2、 在 Windows XP中，不能由用户指定的文件属性是_。A隐藏B只读C系统D存档3、 在以下关于电子邮件的叙述中，“_”是不正确的。A打开来历不明的电子邮件附件可能会传染计算机病毒B在网络拥塞的情况下，发送电子邮件后，接收者可能过几个

2、小时后才能收到C在试发电子邮件时，可向自己的Email 邮箱发送一封邮件D电子邮箱的容量指的是用户当前使用的计算机上，分配给电子邮箱的硬盘容量4、 一个 16 位带符号二进制整数，用原码和补码表示的负数最多分别有_个( 不包括 0) 。A 215，215-1B 215-1 ， 215C216，216-1 D 216-1 ， 2165、 假定字符的最后一位是奇偶校验位，那么下列字符_采用了偶校验，且数据没有错误。A 11000101B 10110101C10001001D110101106、 已知单字节整数 X 补 =00011100，Y 补 =00110001，则 X-Y 的十进制真值是_。A

3、 -20B-21C-22D-257、 十进制数 125 用十六进制数表示为 _A 66HB7DHC53HD36H8、 GB2312-80 中规定的汉字国标码采用 _个字节存放一个汉字。A 2B3C 4D69、 计算机处理中断时，为了使进程能正确返回中断点，系统必须保存当前处理机状态字标志寄存器和_的值。A程序计数器 PCB累加器C数据寄存器D基地址10、 下列 _属于表现媒体。A扫描仪B光盘C光缆D磁盘11、 声音信号的带宽通常为3003400Hz，量化精度为 8b，单声道输出，那么每小时传输的数据量约为_。A 11MBB14MBC 28MBD56MB12、 视频文件要达到较高的压缩比，一般是

4、通过_方法进行。A增加每秒播放的帧数B帧内压缩C分隔图像D帧间压缩13、 计算机的某种病毒仅包围宿主程序，并不修改宿主程序，当宿主程序运行时，该病毒程序也随之进入内存该病毒属于的病毒基本类型中的_。A操作系统型B外壳型C源码型D入侵型14、 关于对称加密和非对称加密的说法，正确的是_。A对称加密的密钥长，容易被破解B对称加密的加密密钥可以公开，而解密密钥必须保密C非对称加密算法保密性好，适合对文件加密D非对称加密的加密密钥可以公开，而解密密钥必须保密15、 商业秘密受保护的期限是_。A 10 年B15 年C20 年D不确定16、 下列选项中，属于国家标准的是_。A国际电工委员会制定的标准B英国

5、标准学会制定的标准C中华人民共和国国家军用标准GJBD美国 IBM公司制定的标准17、 8 位二进制数 10011101 算术右移两次得到的结果为_。A 00100111B 11100111C01100111D10100111在取指令时首先将(20)的内容送往地址寄存器，然后将地址号通过(21)送至存储器，选中并读取存储器中对应的单元内容。20、 A 程序计数器B通用寄存器C累加器D标志寄存器21、 A 数据总线B地址总线C控制总线D通信总线19、 某计算机字长为 16 位，地址总线为 20 位，若一指令中操作码段寄存器的内容为 AC56H，地址偏移量为2000H，则该操作码的实际物理地址为_

6、。A AC56HB CC56HC2AC56HD AE560H20、 下列对多道程序设计的说法中，正确的是_。A多道程序的运行从微观和宏观上讲，都是并行运行的B多道程序的运行在宏观上是串行的，微观上是并行的C多道程序的运行在宏观上是并行的，微观上是串行的D多道程序的增加，不会引起内存不够用的问题，因为程序不驻留内存21、 使用缓冲技术的主要目的是_。A解决外设和 CPIJ 的速度不匹配问题B解决内外存储容量的不匹配问题C提高系统的安全性D提高系统的稳定性和可靠性22、 当被阻塞的进程所期待的事件发生后，该进程将_。A获得 CPUB由等待状态变为就绪状态C由就绪状态变为执行状态D插入等待队列23、

7、 预先静态分配法能破坏死锁4 个必要条件的_条件，因此可以避免死锁的发生。A互斥B请求和保持C不剥夺D环路等待24、 下列作业调度算法中，作业平均周转时间最短的是A先来先服务B最高响应比优先_。C优先级法D短作业优先25、 执行下面程序段，语句for(i=0;in-1;i+)for(j=n;ji;j+)3 的执行次数为_。state;A n(n+2)/2B (n-1)(n+2)/2Cn(n+1)/2D (n-1)(n+2)26、 表达式中括号不匹配错误可在编译程序A词法分析B语法分析_阶段检查出来。C语义分析D代码优化高级程序设计语言不依赖于其硬件，可提高程序设计效率。个被广泛用来进行科学计算

8、的高级语言，从程序设计范型看，它属于(31)。(30)是第一30、A FORTRANBCOBOLCPASCALDALGOL31、 A 逻辑型程序设计语言C函数式程序设计语言28、 在 C 语言中，控制语句B面向对象的程序设计语言D命令式程序设计语言_用于循环体中结束本次循环，重新开始下一次循环。A breakB continueCabortDexit在下列程序中，调用f 1(x) 时，实参 a 与形参 x 以引用调用的方式传递信息，其输出结果为(33)，调用 f 2 (y) 时，实参 b 与形参 y 以传值的方式传递信息，其输出结果为(34)。33、 A1B2C 3D434、 A2B6C 8D

9、1230、 已知 C 语言中定义的数组char array="program"；则数组所占的空间为 _。A 7 个字节B8 个字节C9 个字节D6 个字节31、 顺序存储结构中数据元素之间的逻辑关系是由_表示的。A线性结构B非线性结构C存储位置D指针32、 _ 不是算法必须具备的特性。A有穷性B确切性C高效性D可行性33、 在解决计算机主机与打印机之间速度不匹配问题时，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，打印机则从该缓冲区中取出数据打印，该缓冲区应该是一个 _结构。A堆栈B队列C数组D线性表34、 关键路径是事件结点网络中的(39)。A从源点到汇

10、点的最长路径B从源点到汇点的最短路径C最长的回路D最短的回路35、 设有一个栈，元素的进栈次序为A、B、C、D、E，_是不可能的出栈序列。AA、B、C、D、EBB、C、D、E、ACE、A、B、C、DDE、D、C、B、A采用邻接表存储的图的深度优先遍历算法类似于树的(41)，采用邻接表存储的图的广度优先遍历算法类似于树的(42)。41、 A 中根遍历B先根遍历C后根遍历D按层遍历42、 A 按层遍历B中根遍历C后根遍历D先根遍历37、 线性表是最简单的一种数据结构，有顺序和链接二种存储方式。线性表按链接方式存储时，每个结点的存储包括 _两部分。A数据值与符号B数据与指针C数据与表名D头地址与尾地

11、址在面向对象的系统中，一个对象通常由对象名、(44)和操作组成：在对象内的操作通常叫做(45)；对象之间通过(46)进行通信；(47)是一种信息隐藏技术，可使对象的定义和实现分离。44、 A 过程B属性C函数D字段45、 A 函数B过程C方法D封装46、 A 消息B函数C引用D继承47、 A 继承B封装C多态D调用39、 PERT图常用于软件开发项目管理中的_。A成本估算B风险分析C进度管D人员管理40、 在软件生存周期的需求分析阶段，参与待开发软件系统分析的人员有_。A用户、系统分析员、高级程序员B系统分析员、程序员C用户、项目负责人、系统分析员D用户、项目负责人、程序员41、 在对软件系统

12、的总体结构进行宏观设计时，下列的要求不合理的是_。A采用自顶向下的设计原则B信息透明、不抽象C模块间的耦合要尽可能小，模块内部的组合要尽可能紧凑D模块的扇入系数和扇出系数要合理42、 软件测试方法中，采用白盒测试程序是根据_。A程序的功能说明B程序中的数据C程序的内部逻辑D程序中的语句对于一个大型的软件项目，由于项目的复杂性，需要进行一系列的估算处理。主要按(52)和(53)手段进行。估算的方法分为 3 类：从项目的整体出发，进行(53)的方法称为(54)估算法。把待开发的软件细分，直到每个子任务都已明确所需要的开发工作量，然后把它们加起来，得到软件开发总工作量的方法称为(55)估算法。而把待

13、开发的软件项目与过去已完成的软件项目做类比，区分出类似部分和不同部分分别处理的方法称为(56)估算法。52、 A 类推B类比C分解D综合53、 A 类推B类比C分解D综合54、 A 差别B自顶向下C自底向上D专家判定技术E循序渐进F比较55、 A 差别B自顶向下C自底向上D专家判定技术E循序渐进F比较56、 A 差别B自顶向下C自底向上D专家判定技术E循序渐进F比较关系数据库用(57)来表示实体之间的联系。关系的完整性约束有三方面的内容，其中，由数据库管理系统自动完成的是(58)。57、 A 树结构B网结构C二维表D线性表58、 A 实体完整性B参照完整性C A、 B都是D用户定义的完整性45

14、、 设关系 R1、R2 的属性个数不同，但都包含有出自相同域集的一个属性，则它们可以进行的关系代数运算为_。A交B并C差D连接46、 由于数据库采用了 _结构，保证了数据的逻辑独立性。A内模式B外模式C外模式 / 模式映像D模式 / 内模式映像47、 经销商关系模式为 E (Comp,Ph) ，其中 Comp表示经销商公司名称， Ph 表示经销商的电话号码。要求将下面的 SQL语句补充完整，使其可以查询电话区号为 025 的所有经销商的公司名称、电话号码。SELECT Comp,PhFROM EWHERE。A Ph='025'B substring(Ph,1,3)='0

15、25'C substring(Ph,1,2,3)='025'DPh like'025*'48、 数据库技术中的“脏数据”是指 _的数据。A错误B回返C未提交D未提交的随后又被撤消栈和队列是两种特殊的线性表 (linear list)。栈的特点是(63)。队列的特点是(64)。二者的共同特点是只能在它们的(65)处添加和删除结点。63、 A 端点B中间点C先进先出D后进先出64、 A 端点B中间点C先进先出D后进先出65、 A 端点B中间点C先进先出D后进先出50、 光纤分布数据接口 FDDI 采用 _拓扑结构。A星型B环型C总线型D树型电子邮件中的两个协

16、议中，(66)协议是接收邮件的协议，(68)协议是发送邮件的协议。67、A SMTPBSNMPC POP3 DMIME68、52、A SMTPSLIP 协议和A端到端BSNMPPPP协议都是属于B点对点C POP3DMIME_通信方式。C同步D异步53、IEEE 802参考模型中的MAC子层和LLC子层合起来对应于OSI 参考中的_。A物理层B数据链路层C网络层D传输层54、 Information engineering emphasizes a modeling tool called _relationship diagramsA entityBclassC stateD sequenc

17、e55、The most common query language is_A CBJavaC perlDSQL56、 E-mail is a(n) _ message delivery system that allowsinformation such as typed messages and multimedia to be sent toindividual compmer users A graphic-basedBchar-basedCweb-based Dtext-based57、 The high-speed data services for the interconnec

18、tion of computernetworks are usually referred to as _ connectionsA LANsBMANsC WANsDATM58、 A(n) _ document is an interlinked system of documents inwhich a user may iump from one document to another in anonlinear,associative wayA HipertextBWebCHtmlD XML答案 :1、A2 、D3、A 解析在 Word 2003 的编辑状态中，若设置一个文字格式为下标形

19、式有多种方式，首先选择要改变格式的字段，可以选择格式菜单下的字体项；可以直接点击鼠标右键，在弹出的菜单栏里选择字体项。要统计文本字数时，选择工具菜单下的字数统计项即可。若要在文本中插入声音文件，选择插入菜单下的对象项，系统会弹出一对话框，在对象类型中选择要插入的声音类型。4、C 解析对于用户文件，用户可以通过改变文件的属性来修改对文件的访问权限。用户通过文件的属性选项，可以将文件的属性设置为只读、隐藏或存档。5、D 解析电子邮件系统是网络提供的服务，它的空间由网络服务提供商提供，与本地磁盘没有关系。6、B 解析16 位整数原码，补码的最高位表示符号位，对于负数其最高位都为 1；原码可以表示的负

20、数的范围为，即 -1532767-1 ，共 2 -1 个；补码可以表示的负数范围为15，即 -32768 1 共 2 个。7、A 解析本题考查的知识点是奇偶校验。为了保证数据传送过程的正确无误，计算机在运行时，各部件之间在进行数据交换时引入差错检查机制。通常在编码中加入一定的冗余位，使得当传送的编码中出现错误时就成为非法代码而被检测出来。奇偶检验码的原理是在 k 位数据码之外增加 1 位检验位，使 k+1 位码中取值为 1 的位数总保持为偶数 ( 偶校验 ) 或奇数 ( 奇校验 ) 。题目中，采用偶校验，则校验码 1 的个数应为偶数。选项中，只有 A 的校验码 11000101 中 1 的个数

21、为 4 是偶数。8、B 解析X 补=00011100，Y 补 =00110001，正数的原码等于补码，可见 X，Y 的真值分别为 28、49，所以 X-Y=28-49=-219、B 解析本题主要考查十进制数据与十六进制数据之间的转换。首先将十进制数 125 转换为二进制数，其方法是该十进制数不断用 2 去除，逐次得到的余数就是二进制由低到高的逐项的系数 Ki ，即 K0， K1， ， Kn ，可得 125=(01111101) B，然后将二进制数转换为十六进制数 7DH。另外一种方法是直接用十进制数不断用 16 去除，逐次得到的余数就是十六进制由低到高的逐项的系数。10、A 解析GB2312-

22、80将数字、符号、汉字按区、位划分组成 94 个区、 94 个位的字符集，制定了几千个国标码和内码。国标码和内码都由两个字节组成，且内码每个字节的最高位为1，解决了汉字与ASC码的冲突问题。11、A 解析为了使进程能正确返回中断点，系统必须保存当前处理机状态字 PSW和程序计数器 PC的值，即保存中断现场，保护累加器，数据寄存器和基地址不是必须的，用户需要的时候可以保护。12、A 解析按 CCITT的定义，媒体可分为 5 类：感觉媒体：直接作用于人的感觉器官，使人产生直接感觉的媒体。表示媒体：传输感觉媒体的中介媒体，用于数据交换的编码。如图像编码、声音编码、文本编码等。表现媒体：进行信息输入和

23、输出的媒体。如键盘、鼠标、扫描仪、话筒等为输入媒体；显示器、打印机等为输出媒体。存储媒体：用于存储表示媒体的物理介质。如硬盘、软盘、磁盘、光盘等。传输媒体：传输表示媒体的物理介质。如光缆、电缆、电磁波等。13、C 解析声音信号为模拟信号，在传输时要转换为数字信号，根据尼奎斯特定理，要能复原该模拟信号，采样频率至少为信道上最大频率的 2 倍，一般取为 8kHz。未经压缩的数字音频数据传输率的计算公式为：数据传输率 (b/s)= 采样频率(Hz) ×量化位数 (b) ×声道数，根据该公式可求得每秒传输的数据量为：8000×8×1=64Kb/s=8KB/s，那

24、么一小时传输的语音数据量大约为8×3600/1024=28MB。14、D 解析视频是连续的静态图像，数据量大，所以要对数字视频信息进行压缩编码处理，在尽可能保证视觉效果的前提下减少视频数据率。帧内压缩也称空间压缩，当压缩一帧视频时，仅考虑本帧的数据而不考虑相邻帧之间的冗余信息，压缩后的视频数据仍可以以帧为单位进行编码。帧内压缩一般达不到很好的压缩效果。帧间压缩是鉴于相邻帧之间有很大的相关性，信息变化很小，这就是说相邻帧之间具有冗余信息，压缩帧间冗余信息可以进一步提高压缩量。帧间压缩也称时间压缩，它通过比较时间轴上不同帧之间的数据进行压缩。帧间压缩可以大大减少数据量，提高数据压缩比。1

25、5、B 解析按照病毒特征把计算机病毒分为 4 种基本类型：操作系统型、外壳型、入侵型、源码型其中，外壳型计算机病毒仅包围宿主程序，当宿主程序运行时，该病毒程序也随之进入内存。16、D 解析对称加密使用的加密密钥和解密密钥是相同的，因此两者都需要保密由于使用了同样的密钥，所以对称加密的密钥较短，破译比较困难非对称加密的加密密钥和解密密钥不一样所以加密密钥可以公开，而解密密钥必须保密非对称加密保密性好，但是加密和解密速度比较慢，不适合对文件加密，只适合对少量数据加密。17、D 解析商业秘密的构成条件是：商业秘密必须具有未公开性、实用性、保密性，三者缺一不可，缺少任何一个都会造成商业秘密丧失保护。一

26、旦秘密被公众所悉，公众即可以自由使用。所以商业秘密保护期限是不确定的。18、B 解析按照标准制定的机构和标准适用的适用范围，可以分为国际标准、国家标准、行业标准、企业标准以及项目标准。英国标准学会制定的标准属于国家标准中华人民共和国国家军用标准 GJB属于行业标准，国际电工委员会制定的标准是国际标准。美国 IBM 制定的标准属于企业标准。19、B 解析位移运算一般分为算术移位、逻辑移位和循环移位。算术移位又可以分为算术左移或算术右移。右移时从最高位向最低位依次移动，最低位移入进位位，而最高位保持不变。故10011101 算术右移两次后得到的结果为11100111。 20 、A21、B 解析在指

27、令执行过程中，首先将程序计数器指出的地址送至地址寄存器 AR，PC的内容自动加 1。然后 AR把地址码通过地址总线送至存储器，然后 CPU内的控制电路发出存储器读命令到内存的输出控制端，存储器对应的存储单元的内容输到数据总线上，并把它送到数据寄存器 DR。从内存中取出一条指令。 CPU 知道，指令的第一个字节必然是操作码，故发出有关控制信号把它送到指令译码器进行译码。22、D 解析由题意知，存储器的物理地址为 20 位，而内部寄存器只有 16 位，因此引入分段的概念，段间允许重叠，任何一个物理地址，都可以唯一地被包含在一个逻辑段中，也可以在多个相互重叠的逻辑段中，只要有段地址和段内偏移量就可以

28、访问到这个物理地址所对应的存储空间。物理地址 =段寄存器的内容 ×16+16 位的偏移地址 =AC56H×1 6+2000=AE560H23、C 解析多道程序的运行具有如下特点，程序在宏观上是并行的，同时进入系统的几道程序都处于运行状态；程序在微观上是串行的，实际上是各道程序轮流使用 CPU，交替执行多道程序驻留内存，出现了内存不够用的问题，因此提出了内存利用率的问题。24、A 解析缓冲技术可以用来缓和 CPU和 I/O 设备间速度不匹配的矛盾，减少对 CPU 的中断频率，放宽对中断响应时间的限制，提高 CPU和 I/O 设备之间的并行性。缓冲技术可以采用硬件缓冲和软件缓冲

29、。在设备中大量使用的是软件缓冲。常用的软件缓冲有单缓冲、双缓冲、多缓冲和环形缓冲。25、B 解析当被阻塞的进程所期待的事件发生后，则由有关进程调用唤醒原语将其唤醒，状态由等待变为就绪，并将它插入就绪队列。26、B 解析采用预先静态分配法，系统要求所有进程要预先一次性地请求它所需的全部资源，如果资源不能够满足，就阻塞该进程且不分配资源，直至其所需资源完全满足后，该进程才能运行，进程不会提出新的资源请求，因此破坏了请求和保持条件。27、D 解析先来先服务算法是按照进程进入就绪队列的先后次序来选择，先来的作业先服务。短优先算法是以要求运行时间长短为依据进行调度，优先选择计算时间短且资源能得到满足的作

30、业，在这一算法中有最短作业平均周转时间。最高响应比优先算法在调度中选择响应比最高的作业运行。优先级算法是在调度中每次将处理机分配给具有最高优先级的作业。28、B 解析本题考查如何衡量算法的复杂度，根据题目可以看出，两层循环每次执行的次数是不相等的，第一次循环执行了n 次，第二次循环只执行了n-1 次，直到最后一次循环，他执行了2 次，这样就是一个等差数列的求和，可得到总的执行次数为 (n-1)(n+2)/2。29、B 解析编译程序是要把高级语言书写的源程序翻译成与之等价的目标程序，其工作过程可分为 6 个阶段：词法分析：对源程序从前到后逐个字符进行扫描，从中识别出一个个“单词”符号。语法分析：

31、在词法分析的基础上，根据语言的语法规则将单词符号序列分解成各类语法单元。通过语法分析，确定整个输入串是否构成一个语法上正确的程序。语义分析：主要检查源程序是否存在语义错误，进行类型分析和检查。数据类型一般包括类型的载体及其上的运算两方面的内容。只有语法和语义都正确的源程序才能翻译成正确的目标代码。中间代码生成：根据语义分析的输出生成中间代码，这是一种简单且含义明确的记号系统，与具体的机器无关。代码优化：生成的中间代码往往在时间和空间上有很大的浪费，对其优化，可生成高效的目标代码。优化过程可在中间代码生成阶段进行，也可以在目标代码生成阶段进行。目标代码生成：把中间代码变换成特定机器上的绝对指令代

32、码、可重定位的指令代码或汇编代码。 30 、A31、D 解析高级程序语言，与人们使用的自然语言比较接近，功能强大，抽象度高，较机器语言大大提高了程序设计的效率，常见的有 FORTRAN、COBOL、PASCAL、C、Ada、 C+、Java 等， FORTRAN是第一个被广泛用来进行科学计算的高级语言。ALGOL60主导了 20 世纪 60 年代程序语言的发展，是一个分程序结构的语言。COBOL是一种面向事务处理的高级语言，目前主要应用于情报检索、商业数据处理等领域。 PASCAL是一种结构化程序设计语言，是从ALGOL60衍生出来的，但功能更强且容易使用。根据程序设计的方法将程序语言大致分为

33、：命令式程序设计语言：是基于动作的语言，开始于语言，体现了命令式程序设计的关键思想。面向对象的程序设计语言：基于对象和类的概念，smalltalk是该类语言的代表。FORTRAN，PASCAL和C+、 Java 和C函数式程序设计语言：以 - 演算为基础，是为人工智能应用而设计的语言，代表为 LISP。逻辑型程序设计语言：以形式逻辑为基础，其代表是建立在关系理论和一阶谓词理论基础上的 PROLOG。32、B 解析exit控制执行顺序的语句主要有函数和 abort 函数。break语句、 continue语句、 goto语句、break 语句用于循环语句或 switch() 语句之中，当执行到该

34、语句时，直接结束该循环语句或 switch 语句，把控制转到紧跟该循环语句或 switch 语句之后的语句。continue 语句只能作用于循环体中，其作用是结束本次循环，跳到判断循环的位置，即重新开始下一次循环。goto 语句可以从条件语句或循环语句里面转移到语句的外面有标号处执行。exit() 和 abort() 函数的作用是终止程序的执行，将控制返回给操作系统。33、D34、B 解析当在一个函数中使用另一个函数时，便以函数名字进行调用。函数调用的一般形式为：函数名(实参数)；调用函数和被调用函数之间交换信息的方法主要有两种：传值调用和引用调用。在传值调用时，函数运行时只是形参值的交换，而

35、实际参数的值并未发生改变。引用调用是将实际参数的地址传递给形式参数，使得形参的地址就是对应的实参的地址，参数中对形参的访问和修改实际上就是针对实际参数所做的访问和改变。题中空 (33) ：实参 a 与形参 x 以引用调用的方式传递信息，所以对形参 x 的修改实际上就是对 a 的修改，经过操作语句“ a=x+1；x=x+2; ”后 a 的值变为4。题中空 (34) ：实参 b 与形参 y 以传值的方式传递信息，对y 的修改不影响b 的值，所以经过“ b=y*3;y=y+2; ”后 b 的值为 6。35、B 解析字符型数组并进行初始化，系统按照 C 语言对字符串处理规定，在字符串的末尾自动加上串结

36、束标记 'O' ，占用一个字节，因此数据 array 所占的空间为 8。36、C 解析顺序存储结构就是用一维数组存储数据结构中的数据元素，其逻辑关系由存储位置 ( 即元素在数组中的下标 ) 表示。37、C 解析高效性是好算法应具备的特性。38、B 解析先进入打印缓冲区的文件应该先被打印，因此应选择先进先出的结构，而队列是一种先进先出 (FIFO) 的线性表，所以，应选择队列这种线性结构。39、A 解析在 AOE网中，从源点到汇点的所有路径中，具有最大路径长度的路径成为关键路径。在 AOE网中，可以有不止一条的关键路径。40、C 解析本题考查栈的性质，栈是先入后出的，求解此题有一

37、个技巧，就是在输出序列中任意元素后面不能出现比该元素小并且是升序的两个元素。41 、 B42、A 解析本题考查的是图的遍历。图的遍历要比树的遍历复杂得多。深度优先搜索是第一次经过一个顶点是就进行访问操作，它类似于树的先根遍历。广度优先搜索则是尽可能先进行横向的搜索，即最先访问的顶点的邻接表也最先被访问，它类似于树的按层次遍历的过程。43、B 解析线性表按链接方式存储时，每个数据元素的存储包括数据与指针两个部分：数据域和指针域。其中，数据域用来存放结点的值，指针域( 亦称链域 ) 用来存放结点的直接后继的地址 ( 或位置 ) 。 44 、 B 45 、C 46 、A 47、B 解析一个对象由对象

38、名、属性和操作三部分组成，其中对象名给出了对象的外部说明，属性值描述了对象的状态，而属性只能通过操作来改变。对象之间的通信是通过消息传递的：发送者给某个对象发送一个消息，其中包含了要求接受者去执行某些操作的信息；接受者接收到消息后，经过解释，予以响应。封装是一种信息隐藏技术，其目的是使对象的定义和实现分开，保护数据不被对象的使用者直接存取。48、C 解析PERT图是一种进度安排常用的图形描述方法。它是一个有向图，图中的结点为事件，一个事件由事件号和出现该事件的最早时刻和最迟时刻组成，图中箭头表示任务，标志任务的开始与结束，给出了任务之间的关系。49、C 解析需求分析的目标是确定待开发软件系统的

39、功能、性能、界面等要求，不涉及到软件的设计、编码，因此不需要高级程序员或程序员的参加。50、B 解析在对系统总体结构进行设计时，首先应该抓住系统的总体功能，然后逐层分解，先确定上层模块的功能，再确定下层模块的功能，这便是自顶向下的设计原则。而上层模块只规定下层模块做什么，但不规定怎么做，以保证个模块的相对独立性和内部结构的合理性，所以信息是隐藏和抽象的。51、C 解析白盒测试又称为结构测试，它把程序看成是装在一个透明的白盒中，并按照程序的内部逻辑来测试程序，检验程序是否都能按照预定要求正确工作。52 、C53 、A54 、B55 、C56、A 解析成本估算通常按类推 ( 根据以往开发类似软件的

40、经验估算 ) 和分解 ( 按软件生存周期的各个阶段花费的代价估算 ) 手段进行。注意，这里答题 (52) 和 (53) 的答案不能互换，因为题目后面用到了 (53) 的答案。根据题意：“从项目的整体出发，进行 (53) 的方法称为 (54) 估算法。”显然，答题 (54) 的答案应为 B，因此 (53) 的答案为 A， (52) 的答案为 c。把待开发的软件细分，直到每个子任务都已明确所需要的开发工作量，然后把它们加起来，得到软件开发总工作量的方法称为自底向上估算法。而把待开发的软件项目与过去已完成的软件项目做类比，区分出类似部分和不同部分分别处理的方法称为差别估算法。由多位专家进行成本估算的

41、方法称为专家判定技术。57、C 解析关系数据库用二维表来表示实体之间的联系。每个数据库对应一个二维表，表示一个关系。表中的每一行表示一个记录，每一列表示一个字段。关系的完整性约束条件包括三大类：实体完整性、参照完整性和用户定义完整性。实体完整性是指键属性值的任何组成部分都不允许是空值。参照完整性约束是指，若关系 R1 中属性集 A 是另一关系 R2 中的关键字，则对于 R1 中的每一个元组，在属性 A 上的值，必须或者全为空值，或者等于关系 R2中某一元组的关键字值。用户自定义完整性是针对某一具体数据库的约束关系，它反映了某一具体应用应满足的语义定义，如属性的取值范围等。可见实体完整性约束和参照完整性约束，不由用户定义，是由数据库管理系统自动完成的。58 、C59、D 解析在关系代数中，参与并运算、差运算或交运算的两个关系，必须有相同的属性且属性个数相同，而连接运算不要求两个关系的属性个数相同，但要求两个关系中进行比较的分量必须是相同的属性组，并且在结果中把重复的属性列去掉，也就是说两个关系至少要都包含有一个出自相同域的属性。60、B 解析数据库系统体系结构基