试题asp主机

第1章程序员上午试题分析与解答试题(1)、(2)在Word中建立新"文档1",再选择"保存"命令,将(1);若单击标题栏右边显示的""按钮,"文档1"的窗口将(2).
(1)A.
关闭"文档1"B.
弹出"另存为"对话框C.
"文档1"保存在当前文件夹D.
"文档1"保存在Documents文件夹(2)A.
被关闭B.
向下还原C.
最大化D.
最小化试题(1)、(2)分析本题考查Word方面的操作能力.
试题(1)的正确选项为B.
试题(2)的正确选项为D.
在Word中建立新"文档1",再选择"保存"命令,系统将弹出"另存为"对话框;标题栏右边显示的""为最小化按钮,""为最大化按钮,""为向下还原按钮,""为关闭按钮.

参考答案(1)B(2)D试题(3)、(4)某单位的员工工资表如下图所示.
当员工基本工资小于2000元时,绩效工资=基本工资*9%*业绩点;当员工基本工资大于等于2000元时,绩效工资=基本工资*8%*业绩点.
若要计算绩效工资,可先在F3单元格中输入(3),并向垂直方向拖动填充柄至F9单元格,则可自动算出每个员工的绩效工资;若要计算各项平均值,则先在C10单元格中输入(4)拖动填充柄至F10单元格.
(3)A.
IF(C3ASP主机试题(5)分析本题考查电子邮件方面的基础知识.
试题(5)的正确选项为B.
通常Internet上的个人用户不能直接接收电子邮件,而是申请ISP主机的一个电子信箱,由ISP主机负责电子邮件的接收.
一旦有用户的电子邮件到来,ISP主机就将邮件移到用户的电子信箱内,并通知用户有新邮件.
因此,当发送一条电子邮件给另一个客户时,电子邮件首先从用户计算机发送到ISP主机,再到Internet上收件人的ISP主机,最后到收件人的个人计算机.

参考答案(5)B试题(6)计算机启动时,可以通过存储在(6)中的引导程序引导操作系统.
(6)A.
RAMB.
ROMC.
CacheD.
CPU试题(6)分析本题考查计算机系统基础知识.
RAM表示随机访问存储器,分为动态(DRAM)和静态(SRAM)两种,其特点是断电后内容消失.
内存部件常采用DRAM构成,Cache(高速缓存)常采用SRAM构成,相对于SRAM,DRAM集成度高、速度低.

ROM表示只读存储器,其内容被固化,断电时内容不丢失.
CPU中的存储部件是寄存器,用于暂存信息,断电后内容不保存.
参考答案(6)B试题(7)寄存器间接寻址是指在(7)中存取操作数.
(7)A.
通用寄存器B.
程序计数器C.
主存单元D.
外存储器试题(7)分析本题考查寻址方式.
在执行指令时,需要存取数据.
寄存器间接寻址是指待存取的数据的主存地址记录在寄存器中,数据则在主存中.
若数据在通用寄存器中,则是寄存器寻址;程序计数器是特殊的寄存器,用于存储所执行指令的地址.

参考答案(7)C试题(8)CPU从主存中取出一条指令并完成执行的时间称为(8).
(8)A.
时钟周期B.
机器周期C.
指令周期D.
总线周期试题(8)分析本题考查计算机系统的基础知识.
时钟周期:CPU工作的最小时间单位,处理操作的最基本单位.
机器周期:通常用内存中读取一个指令字的最短时间来规定CPU周期(也就是计算机完成一个基本操作所花费的时间).

指令周期:取出并执行一条指令的时间.
指令周期、机器周期和时钟周期之间的关系:指令周期通常用若干个机器周期表示,而机器周期时间又包含有若干个时钟周期.

存储器和I/O接口一般是挂接在系统总线上的,CPU对存储器和I/O接口的访问是通过总线实现的.
通常把CPU通过总线对微处理器外部(存储器或I/O接口)进行一次访问所需时间称为一个总线周期.
一个总线周期由几个时钟周期组成.

参考答案(8)C试题(9)若SRAM芯片的存储容量为64K*16位,则其地址线与数据线数目应为(9),使得访问其指定存储单元时,能将地址信号和数据信号一次性地并行传输.

(9)A.
16和16B.
64和16C.
16和64D.
6和8试题(9)分析本题考查计算机系统存储器的基础知识.
存储容量为64K*16位是指存储单元数为,因此地址线宽度应为16,要使得能并行地访问指定存储单元的各个位,则数据线宽度应为16.

参考答案(9)A试题(10)、(11)(10)是指CPU一次可以处理的二进制数的位数,它直接关系到计算机的计算精度、速度等指标;运算速度是指计算机每秒能执行的指令条数,通常用(11)为单位来描述.
(10)A.
字长B.
主频C.
运算速度D.
存储容量(11)A.
MBB.
HzC.
MIPSD.
BPS试题(10)、(11)分析本题考查计算机系统性能方面的基础知识.
试题(10)的正确选项为A.
因为字长是CPU能够直接处理的二进制数据位数,它直接关系到计算机的计算精度和速度.
字长越长处理能力就越强.
常见的微机字长有8位、16位和32位.

试题(11)的正确选项为C.
因为通常所说的计算机运算速度(平均运算速度)是指每秒钟所能执行的指令条数,一般用"百万条指令/秒"(MillionInstructionPerSecond,MIPS)来描述.
参考答案(10)A(11)C试题(12)要表示256级灰度图像,表示每个像素点的数据最少需要(12)个二进制位.
(12)A.
4B.
8C.
16D.
256试题(12)分析灰度图像的每个像素可能有的灰度级数决定了彩色图像中可出现的最多颜色数,或灰度图像的最大灰度等级.
例如,一幅图像的图像深度为b位,则该图像的最多颜色数或灰度级为2b种.
显然,表示一个像素颜色的位数越多,它能表达的颜色数或灰度级就越多.
例如,只有1个分量的单色图像,若每个像素有8位,则最大灰度数目为28=256;一幅彩色图像的每个像素用R、G、B三个分量表示,若3个分量的像素位数分别为4、4、2,则最大颜色数目为24+4+2=210=1024,就是说像素的深度为10位,每个像素可以是210种颜色中的一种.
表示一个像素的位数越多,它能表达的颜色数目就越多,它的深度就越深.
综上所述,要表示256级灰度图像,表示每个像素点的数据最少需要8个二进制位.

参考答案(12)B试题(13)某种SoundBlaster声卡属于8位声卡,这里的"8位"是指(13).
(13)A.
声音最大量化位数是8B.
MIDI通道数是8C.
可以产生的音色数是28D.
声道数为8试题(13)分析市场上声卡的种类很多,较流行的有CreativeLabs的声霸卡(SoundBlaster)系列.
声卡的分类主要根据其数据采样量位数来确定,通常分为8位、16位和32位等.
位数越多,其量化精度越高,音质就越好.

参考答案(13)A试题(14)下列软件产品中,专门用于音频信息处理的工具软件是(14).
(14)A.
3dsMaxB.
PhotoshopC.
AuditionD.
Authorware试题(14)分析3dsMax是一种功能强大的三维图形图像编辑工具软件.
Photoshop用于图像设计、编辑与处理,其功能强大,是使用最多的一种图形/图像工具软件.

Audition是专门用于音频信息处理的工具软件.
Authorware用来创作与发行互动式学习的工具软件,可用它来进行教育训练、教学、多媒体应用软件的开发.

参考答案(14)C试题(15)一个公司面临的网络攻击来自多方,一般采用安装防火墙的方法防范(15).
(15)A.
外部攻击B.
内部攻击C.
网络监听D.
病毒入侵试题(15)分析本题考查网络攻击的手段和防范相关概念.
公司面临的网络攻击来自多方面,根据攻击的性质可以分为主动攻击和被动攻击两类,根据攻击的来源可以分为外部攻击和内部攻击两类.
外部攻击指来自公司外部(如Internet)的攻击,内部攻击指来自公司内部网络的攻击.
安装防火墙可以利用过滤规则禁止公司内部和外部网络之间的部分网络流量,所以一般利用该手段来防范外部攻击.
而对于来自公司内部的攻击防火墙则无效,只能通过加强用户认证的方式来防范.

参考答案(15)A试题(16)Windows系统中内置了一些用户组,其中,对计算机拥有不受限制的完全访问权的用户组是(16).
(16)A.
GuestsB.
PowerUsersC.
UsersD.
Administrators试题(16)分析本题考查Windows系统管理方面用户组的基础知识.
Windows系统中有Users、PowerUsers、Administrators、Guests等用户组.
Users(普通用户组)是最安全的组,因为分配给该组的默认权限不允许成员修改操作系统的设置或用户资料.
Users组有最安全的程序运行环境.

Powerusers(高级用户组)可以执行除了为Administrators组保留的任务外的其他任何操作系统任务.
分配给PowerUsers组的默认权限允许PowerUsers组的成员修改整个计算机的设置.
但PowerUsers不具有将自己添加到Administrators组的权限.
在权限设置中,这个组的权限是仅次于Administrators的.

Administrators(管理员组)的用户对计算机/域有不受限制的完全访问权.
分配给该组的默认权限允许对整个系统进行完全控制.

Guests(访客)是权限最低的用户组,一般用于对本机共享文件的访问.
参考答案(16)D试题(17)软件合法复制品(光盘)所有人不享有(17).
(17)A.
软件著作权B.
必要的修改权C.
软件装机权D.
软件备份权试题(17)分析我国《著作权法》列举了三项不宜给予著作权保护的对象:法律、法规,国家机关的决议、决定、命令和其他具有立法、行政、司法性质的文件,及其官方正式译文;时事新闻;历法、数表、通用表格和公式.

我国《计算机软件保护条例》是保护计算机软件的一项法规,是具有实施效用的法律文件,并非缺乏独创性.
但对它的考虑,首先是促使其自由传播和复制,以便使人们充分地了解和掌握,故不在著作权保护之列.

参考答案(17)A试题(18)商标权权利人是指(18).
(18)A.
商标设计人B.
商标制作人C.
商标使用人D.
注册商标所有人试题(18)分析商标法主要是保护注册商标,注册商标是指经国家主管机关核准注册而使用的商标,注册人依法对其注册商标享有专用权(商标权).

在我国,商标权的取得实行的是注册原则,即商标所有人只有依法将自己的商标注册后,商标注册人才能取得商标权,其商标才能得到法律的保护.
未注册商标是指未经核准注册而自行使用的,其商标人不享有法律赋予的专用权.

商标权不包括商标设计人的权利,注重商标所有人的权利,商标设计人的发表权、署名权等人身权在商标的使用中没有反映,它不受商标法保护,商标设计人可以通过其他法律来保护属于自己的权利,如可以将商标设计图案作为美术作品通过著作权法来保护,与产品外观关系密切的商标图案还可以申请外观设计专利通过专利法保护.

参考答案(18)D试题(19)在IEEE754浮点表示法中,阶码采用(19)表示.
(19)A.
原码B.
反码C.
补码D.
移码试题(19)分析本题考查计算机系统中数据表示的基础知识.
IEEE(InstituteofElectricalandElectronicsEngineers)于1985年提出了IEEE754标准.
该标准规定基数为2,阶码E用移码表示(又叫增码,是符号位取反的补码),尾数M用原码表示,根据原码的规格化方法,最高数字位总是1,该标准将这个1缺省存储,使得尾数表示范围比实际存储的多一位.

IEEE754规定了三种格式的浮点数,其参数如下表所示.
类型存储位数偏移值数符(s)阶码(E)尾数(M)总位数十六进制/十进制短实数(Float)1位8位23位32位0x7FH/+127长实数(Double)1位11位52位64位0x3FFH/+1023临时实数(延伸双精度,不常用)1位15位64位80位0x3FFFH/+16383参考答案(19)D试题(20)某机器的字长为8,符号位占1位,数据位占7位,采用补码表示时的最小整数为(20).
(20)A.
B.
C.
D.
试题(20)分析本题考查计算机系统中数据表示的基础知识.
补码表示的规则是:用最高位表示符号,正数用0表示,负数用1表示,正数的补码是其原码本身,负数的补码的数值部分是对其原码的数值部分按位取反后加1.
例如,十进制整数+1的补码表示为00000001,–1的补码表示为11111111.

机器字长为8时,用7位表示数值,最大整数值为127(补码表示为01111111),最小整数值为–128=(补码表示为10000000).

参考答案(20)B试题(21)在计算机中,(21).
(21)A.
指令和数据都采用十进制存储B.
指令和数据都采用二进制存储C.
指令用十进制存储,数据采用二进制存储D.
指令用二进制存储,数据采用十进制存储试题(21)分析本题考查计算机系统的基础知识.
计算机的语言是二进制语言,因此在计算机中,指令和数据都采用二进制存储.

参考答案(21)B试题(22)采用虚拟存储器的主要目的是(22).
(22)A.
扩大可使用的主存空间B.
扩大可使用的外存空间C.
提高访问主存的速度D.
提高访问外存的速度试题(22)分析本题考查存储系统的基础知识.
根据程序执行的互斥性和局部性两个特点,允许在内存只装入程序的一部分,而另一部分放在磁盘上,当需要的时候再装入到主存,这样一来,在一个小的主存空间就可以运行一个比它大的程序.
同时,用户编程的时候也摆脱了一定要编写小于主存容量的程序的限制.
也就是说,用户的逻辑地址空间可以比主存的绝对地址空间要大.
对用户来说,好像计算机系统具有一个容量很大的主存储器,称为"虚拟存储器".

参考答案(22)A试题(23)、(24)在Windows系统中,可通过文件扩展名判别文件类型,例如,(23)是一种可执行文件的扩展名.
当用户双击一个文件名时,Windows系统通过建立的(24)来决定使用什么程序打开该文件.
(23)A.
xmlB.
txtC.
objD.
exe(24)A.
文件B.
临时文件C.
文件关联D.
子目录试题(23)、(24)分析本题考查Windows操作系统文件管理方面的基础知识.
在Windows环境中,文件类型指定了文件的操作或结构特性,当用户使用Windows应用程序创建文档时,文件主名由用户自己命名,而扩展名一般由应用程序自动添加.
Windows通过文件扩展名判别文件类型,例如.
COM或.
EXE为可执行类的文件.

当用户双击一个文件名时,Windows系统通过建立的文件关联来决定使用什么程序打开该文件.
例如,系统建立了"记事本"或"写字板"程序打开扩展名为.
TXT类型的文件关联,那么当用户双击Wang.
TXT文件时,Windows先运行"记事本"或"写字板"程序,然后打开Wang.
TXT文件.

参考答案(23)D(24)C试题(25)操作系统通过(25)来组织和管理外存中的信息.
(25)A.
字处理程序B.
设备驱动程序C.
文件目录和目录项D.
语言翻译程序试题(25)分析本题考查操作系统文件管理方面的基础知识.
操作系统通过文件和文件目录来组织和管理外存中的信息.
为了实现文件"按名存取",必须为每个文件设置用于描述和控制文件的数据结构,该数据结构通常称之为文件控制块FCB,或称为文件的说明或称为文件目录项(简称目录项).
文件控制块FCB至少要包括文件名和存放文件的物理地址,文件控制块的有序集合称为文件目录.
这样,当用户要访问文件时,可以通过检索文件目录找到需要访问的文件目录项,根据目录项中的物理地址访问文件信息.

参考答案(25)C试题(26)、(27)若计算机系统中某时刻有5个进程,其中1个进程的状态为"运行",2个进程的状态为"就绪",2个进程的状态为"阻塞",则该系统中并发的进程数为(26);如果系统中的5个进程都要求使用两个互斥资源R,那么该系统不产生死锁的最少资源数R应为(27)个.
(26)A.
2B.
3C.
4D.
5(27)A.
5B.
6C.
8D.
9试题(26)、(27)分析本题考查操作系统进程管理方面的基础知识.
根据题意,该计算机系统中有5个进程,那么不管这5个进程处于什么状态,系统中并发执行的进程数都应为5个.
如果系统中的5个进程都要求使用2个互斥资源R,那么该系统不产生死锁的最少资源数R应为6个,因为当系统为每个进程分配1个互斥资源R后,只需要1个互斥资源R就能保证1个进程运行结束,该进程释放其占有的互斥资源R又能使其他进程得到互斥资源R,使其运行结束.

参考答案(26)D(27)B试题(28)在程序运行过程中,(28)时可能需要进行整型数据与浮点型数据之间的强制类型转换.
①访问数组元素②进行赋值运算③对算术表达式求值④进行递归调用(28)A.
②③B.
①②C.
①③D.
②④试题(28)分析本题考查程序语言基础知识.
当表达式中操作数的类型不同时,需要进行强制类型转换,即将操作数转化为所需要的类型.
强制类型转换分为显式强制转换和隐式强制类型转换.
强制类型转换不改变原来数据的类型,而是产生一个符合类型要求的中间结果.

当赋值表达式右边的表达式的求值结果类型与左边变量的类型不同时,也有可能需要进行强制数据类型转换.

参考答案(28)A试题(29)对高级语言程序进行翻译时,源程序中的变量不可能映射到(29).
(29)A.
内存代码区的存储单元B.
内存堆栈区的存储单元C.
CPU中的通用寄存器D.
内存静态存储区的存储单元试题(29)分析本题考查程序语言的基础知识.
源程序中的变量是内存中存储单元的抽象,具有地址、值和类型等属性,变量的值在程序运行过程中可以改变.
系统常将内存区域划分为代码区、静态数据区、栈区和堆区等,其中代码区存放执行的指令序列,在程序运行过程中该区域中的内容用户不能修改,因此不能将变量映射到内存代码区的存储单元.

参考答案(29)A试题(30)以下关于程序的叙述中,错误的是(30).
(30)A.
有编译错误的程序一定包含着错误B.
运行结果正确的程序也可能含有错误C.
调用了未定义的函数会产生链接错误D.
调用了未定义的函数会发生运行异常试题(30)分析本题考查程序语言处理的基础知识.
高级语言程序需要经过编辑、编译、链接处理,形成可执行程序后才能运行.

编辑是指编写和修改源程序的文本内容;编译是指将源程序翻译为目标程序;链接是将目标程序与所需要的库函数(代码)链接在一起,以形成可执行代码.
代码中调用了未定义的函数时,链接器会报告链接错误,程序还不能进入运行阶段.

参考答案(30)D试题(31)对C/C++程序进行处理时,可先将(31),然后进行链接以形成可执行程序.
(31)A.
C程序翻译成汇编程序B.
C++程序翻译成C程序C.
C程序翻译成C++程序D.
C++程序翻译成目标程序试题(31)分析本题考查程序语言的基础知识.
高级语言程序需要经过编辑、编译、链接处理形成可执行程序后才能运行.
链接是将目标程序与所需要的库函数(代码)链接在一起,形成可执行代码的过程.

参考答案(31)D试题(32)以下语言中,不用于网页编程或网页制作的语言是(32).
(32)A.
ShellB.
JavaScriptC.
PHPD.
HTML试题(32)分析本题考查程序语言的基础知识.
在Linux中,Shell就是一个命令行解释器,它的作用就是遵循一定的语法将输入的命令加以解释并传给系统.
它为用户提供了一个向操作系统发送请求以便运行程序的接口系统级程序,用户可以用Shell来启动、挂起、停止甚至是编写一些程序.
Shell既是一种命令语言,又是一种程序设计语言.
作为命令语言,它互动式地解释和执行用户输入的命令;作为程序设计语言,它定义了各种变量和参数,并提供了许多在高阶语言中才具有的控制结构,包括循环和分支.
它虽然不是Linux系统内核的一部分,但它调用了系统内核的大部分功能来执行程序、创建文档并以并行的方式协调各个程序的运行.

JavaScript是一种基于对象和事件驱动并具有相对安全性的客户端脚本语言.
同时也是一种广泛用于客户端Web开发的脚本语言,常用来给HTML网页添加动态功能,比如响应用户的各种操作.

PHP(HypertextPreprocessor)是一种HTML内嵌式的语言,是一种在服务器端执行的嵌入HTML文档的脚本语言.

HTML(HyperTextMark-upLanguage)是目前网络上应用最为广泛的语言,也是构成网页文档的主要语言.

参考答案(32)A试题(33)若匹配Email地址的正则式为"w+([-+.
]w+)*@w+([-.
]w+)*.
w+([-.
]w+)*",其中,w等同于[0-9A-Za-z](即数字或英文字母中的一个),则(33)为非法的Email地址.
(33)A.
999@qq.
comB.
amy+000@qq.
.
com.
C.
amy.
000@220.
191.
102.
14D.
a-b-c@163.
com试题(33)分析本题考查程序语言的基础知识.
由于"amy+000@qq.
.
com.
"中包含两个连续的".
"以及以一个".
"作为结束符号,不符合题中的正规式,因此为非法的Email地址.

参考答案(33)B试题(34)、(35)函数g和f的定义如下所示,其中,a是全局变量.
若在函数g中以引用调用(callbyreference)方式调用函数f(a),则函数g的返回值为(34),此时变量a的值为(35).
intg()intf(intx)a=2;returnf(a);a=a+1;x=x+2;returna*x;(34)A.
25B.
12C.
10D.
8(35)A.
2B.
3C.
4D.
5试题(34)、(35)分析本题考查函数调用时参数传递的基础知识.
由于是引用调用,因此可以理解为在函数f中,a与x引用的是同一个对象,都是全局变量a;即"a=a+1"将a的值由2改为3,"x=x+2"将a的值由3改为5,函数返回值"a*x"的值为25.
参考答案(34)A(35)D试题(36)若二维数组arr[1.
.
8,1.
.
6]的首地址为base,数组元素按列存储,且每个元素占用4个存储单元,则元素arr[5,5]在该数组空间的地址为(36).
(36)A.
base+(4*8+4)*4B.
base+(5*8+5)*4C.
base+(4*6+4)*4D.
base+(5*6+5)*4试题(36)分析本题考查数组元素的存储.
二维数组arr[1.
.
8,1.
.
6]元素布局如下所示:arr[1,1]arr[1,2]arr[1,3]arr[1,4]arr[1,5]arr[1,6]arr[2,1]arr[2,2]arr[2,3]arr[2,4]arr[2,5]arr[2,6]arr[3,1]arr[3,2]arr[3,3]arr[3,4]arr[3,5]arr[3,6]arr[4,1]arr[4,2]arr[4,3]arr[4,4]arr[4,5]arr[4,6]arr[5,1]arr[5,2]arr[5,3]arr[5,4]arr[5,5]arr[5,6]arr[6,1]arr[6,2]arr[6,3]arr[6,4]arr[6,5]arr[6,6]arr[7,1]arr[7,2]arr[7,3]arr[7,4]arr[7,5]arr[7,6]arr[8,1]arr[8,2]arr[8,3]arr[8,4]arr[8,5]arr[8,6]按列存储时,元素arr[5,5]之前有4列(每列8个元素),在第5列中,arr[5,5]之前有4个元素,因此,存储在arr[5,5]前面的元素总数为4*8+4.

综上,元素arr[5,5]在该数组空间的地址为base+(4*8+4)*4.
参考答案(36)A试题(37)设线性表(59,53,46,48,37,31,25)采用散列(Hash)法进行存储和查找,散列函数为H(Key)=KeyMOD7(MOD表示整除取余运算).
若用链地址法解决冲突(即将相互冲突的元素存储在同一个单链表中)构造散列表,则散列表中与哈希地址(37)对应的单链表最长.
(37)A.
2B.
3C.
4D.
6试题(37)分析本题考查哈希表的基本概念.
根据所设置的哈希函数,计算各关键字对应的哈希地址如下:H(59)=59MOD7=3H(53)=53MOD7=4H(46)=46MOD7=4H(48)=48MOD7=6H(37)=37MOD7=2H(31)=31MOD7=3H(25)=25MOD7=4用拉链法解决冲突构造的哈希表如图1-1所示:从图中可以看出,与哈希地址4对应的单链表最长.
参考答案(37)C试题(38)设递增序列A为,递增序列B为,且m>n,则将这两个序列合并为一个长度为m+n的递增序列时,当(38)时,归并过程中元素的比较次数最少.
(38)A.
B.
C.
D.
图1-1试题(38)分析本题考查归并排序算法.
将两个有序序列归并为一个有序序列的过程是:从两个序列分别取一个元素进行比较,将较小的元素放入输出序列,并取其所在序列的下一个元素继续归并.
因此,当一个序列的全部元素都小于另一个序列的全部元素时,归并过程中的比较次数最少.

对于递增序列和(m>n),其归并过程如下:与比较,若小,则输出,接下来与比较,若小,则输出,下来与比较,以此类推,如果,则归并过程中共进行n次比较(与序列A的每个元素都比较1次).

反之,若n,因此在时,归并过程中元素的比较次数最少.
参考答案(38)B试题(39)已知某带权有向图G(顶点数为6,顶点编号为1~6)的邻接表如下所示,其中表结点的结构为:邻接顶点编号边上的权值指向下一个邻接顶点的指针则图G中含有的弧数为(39).
(39)A.
9B.
11C.
15D.
18试题(39)分析本题考查图的基本存储.
根据题图中的邻接表,可知对应的图如下所示:显然,图中的弧数为9.
参考答案(39)A试题(40)当二叉树的结构形如(40)时,其后序遍历序列和中序遍历序列相同.
(40)A.
B.
C.
D.
试题(40)分析本题考查二叉树的遍历运算.
根据二叉树的定义,非空的二叉树可分为三部分:根结点D、左子树L和右子树R.

二叉树的后序遍历(LRD)定义为:第一步,后序遍历左子树L;第二步,后序遍历右子树R;第三步,访问根结点D.

二叉树的中序遍历(LDR)定义为:第一步,中序遍历左子树L;第二步,访问根结点D;第三步,中序遍历右子树R.

因此,若一棵二叉树的每个结点都没有右子树的话,LRD与LDR都变成了LD,即后序遍历序列与中序遍历序列相同.

参考答案(40)A试题(41)对长度为n的有序表进行二分(折半)查找时,无论查找指定的一个元素是否成功,最多只与表中的(41)个元素进行比较即可.
(41)A.
B.
C.
D.
-1试题(41)分析本题考查基本算法中的查找运算.
对长度为n的有序表进行二分(折半)查找时,其查找过程可用一棵二叉树描述(折半查找判定树),其高度与n个结点构成的完全二叉树的高度相同(即),查找过程中从根结点最多比较到二叉树的最高层结点,因此参与比较的元素个数不超过.

参考答案(41)B试题(42)输入受限的双端队列是指只有一端可以进行入队操作而从两端都可以进行出队操作的队列,如下图所示.
对于输入序列1234,经过一个初始为空且输入受限的双端队列后,不能得到的输出序列为(42).
(42)A.
1234B.
4321C.
1243D.
4213试题(42)分析本题考查数据结构中队列的基本概念.
如题图所示:元素1、2、3、4全部在队列中时,1、2、3、4依次出队列可得到序列1234;4、3、2、1依次出队列可得到序列4321;1、2出队列后,4和3都可以出队列,所以可得到序列1243;而4先出队列后,接下来只能是1或3出队列,因此不能得到输出序列4213.
参考答案(42)D试题(43)对于具有n个元素的关键字序列,当且仅当满足关系时称为大根堆.
据此可以断定,(43)不是大根堆.
(43)A.
59,53,48,46,37,31,25B.
59,46,53,48,37,31,25C.
59,37,53,25,31,46,48D.
59,53,48,31,25,46,37试题(43)分析本题考查排序算法.
利用完全二叉树结构可以容易地判断一个序列是否为堆.
在完全二叉树上,结点i的左孩子编号为2i(若存在左孩子),右孩子编号为2i+1(若存在右孩子),因此,只要判断每个结点是否同时大于其左、右孩子即可.

将题中A、B、C、D所表示的序列放入完全二叉树后,结果如下图所示,其中,B序列中46、48、37这三个元素不满足大顶堆的定义.

参考答案(43)B试题(44)在面向对象的编程语言中,下列正确的说法是(44).
(44)A.
对象是类的实例B.
每个类都必须创建一个实例C.
每个类只能创建一个实例D.
类的实例化是指对类进行初始化试题(44)分析本题考查面向对象编程语言的基本知识.
面向对象程序设计的实质是选用一种面向对象程序设计语言,采用对象、类及相关概念进行程序设计.
实现一个面向对象程序时,通常首先编写类,类是对对象的抽象,对象表现为类的实例.
每个类可以创建不同个数的实例,也可以不创建实例.
类的实例化包括实例生成和实例消除,在实例化时可以确定实例的初始状态,即初始化.

参考答案(44)A试题(45)在统一建模语言(UML)中,(45)用于描述系统与外部系统及用户之间的交互.
(45)A.
对象图B.
类图C.
用例图D.
序列图试题(45)分析本题考查统一建模语言(UML)的基本知识.
UML2.
0中提供了多种图形.
对象图展现了一组对象以及它们之间的关系.
对象图描述了在类图中所建立的事物的实例的静态快照.
类图展现了一组对象、接口、协作和它们之间的关系.
用例图展现了一组用例、参与者以及它们之间的关系,描述了谁将使用系统以及用户期望以什么方式与系统交互.
序列图是场景的图形化表示,描述了在一个用例或操作的执行过程中以时间顺序组织的对象之间的交互活动.

参考答案(45)C试题(46)面向对象软件开发过程中,面向对象分析阶段包含一系列活动,而(46)活动不属于面向对象分析阶段.
(46)A.
识别分析类B.
构建分析模型C.
评估分析模型D.
确定接口规格试题(46)分析本题考查面向对象开发过程的基本知识.
面向对象开发主要分为面向对象分析(Object-OrientedAnalysis,OOA)和面向对象设计(Object-OrientedDesign,OOD)两大部分.
OOA的目标是建立待开发软件系统的模型.
OOA模型描述了表示某个特定应用领域中的对象、对象间的结构关系和通信关系,反映了现实世界强加给软件系统的各种规则和约束条件.
OOA模型还规定了对象如何协同工作和完成系统的职责.
通常OOA阶段包括的活动有识别分析类、构建分析模型和评估分析模型.

参考答案(46)D试题(47)在面向对象开发方法中,(47)机制模拟现实世界中的遗传现象,实现类之间共享数据和方法.
(47)A.
封装B.
继承C.
多态D.
抽象接口试题(47)分析本题考查面向对象开发方法中的基本概念.
面向对象开发方法中,封装是一种信息隐蔽技术,其目的是使对象的使用者和生产者分离,使对象的定义和实现分开.
继承是父类和子类之间共享数据和方法的机制,使得在定义一个类的时候,可以在一个已经存在的类的基础上进行,把这个已经存在的类所定义的内容作为自己的内容,并加入若干新的内容.
多态在继承的支持下,不同的对象收到同一消息可以产生完全不同的结果.

参考答案(47)B试题(48)、(49)UML图中,(48)属于动态交互图,它们关注系统的动态特性;(49)属于静态结构视图,它们关注系统的静态结构.
(48)A.
序列图和通信图B.
序列图和类图C.
类图和对象图D.
组件图和通信图(49)A.
序列图和通信图B.
序列图和类图C.
类图和对象图D.
组件图和通信图试题(48)、(49)分析本题考查统一建模语言(UML)的基本知识.
在UML2.
0中提供的多种图形中,有些图形关注系统的静态结构,展现系统的静态视图,有些图形关注系统的动态特性,展现动态视图.
类图展现了一组对象、接口、协作和它们之间的关系,给出系统的静态设计视图.
对象图展现了一组对象以及它们之间的关系.
对象图描述了在类图中所建立的事物的实例的静态快照,给出系统的静态设计视图.
序列图是场景的图形化表示,描述了在一个用例或操作的执行过程中以时间顺序组织的对象之间的交互活动.
通信图强调收发消息的对象之间的结构组织,是一种交互图.
组件图展现了一组构件之间的组织和依赖.
组件图与类图相关,专注于系统的静态实现视图.

参考答案(48)A(49)C试题(50)在数据流图(DFD)中,顶层数据流图仅包含一个(50).
(50)A.
数据处理B.
数据存储C.
数据流D.
数据源或者数据汇点试题(50)分析本题考查数据流图的基本概念.
数据流图从数据传递和加工的角度,以图形的方式刻画数据流从输入到输出的处理变换过程,其基础是功能分解.
数据流图包括数据处理,也称为加工,是对数据对象的处理或变换;数据源或数据汇点,表示图中要处理数据的输入来源或处理结果要送往何处,数据源或数据汇点不是目标系统的一部分,因此也称为外部实体;数据存储,在数据流图中起着保存数据的作用,可以是数据库文件或任何形式的数据组织;数据流,表示数据沿着箭头方向的流动.