下载文档原格式
2016年下半年软件评测师上午试卷综合知识1、在汇编指令中，操作数在某寄存器中的寻址方式称为（1）寻址。
A. 直接B. 变址C. 寄存器A. 主存一辅存B. 寄存器一CacheC. 寄存器一主存3、程序计数器(PC)是（3）中的寄存器。
A. 运算器B. 控制器C. Cache4、中断向量提供（4）。
A. 外设的接口地址B. 待传送数据的起始和终止地址C. 主程序的断点地址5、在计算机系统中总线宽度分为地址总线宽度和数据总线宽度。
若计算机中地址总线的宽度为32位，则最多允许直接访问主存储器（5）的物理空间。
A. 40MBB. 4GBC. 40GBA. 利用磁盘格式化程序，定期对ROM进行碎片整理B. 利用磁盘碎片整理程序，定期对内存进行碎片整理C. 利用磁盘碎片整理程序，定期对磁盘进行碎片整理7、安全的电子邮件协议为（7）。
A. MIMEB. PGPC. POP38、操作系统通过（8）来组织和管理外存中的信息。
A. 字处理程序B. 设备驱动程序C. 文件目录和目录项9、下列操作系统中，（9）保持网络系统的全部功能，并具有透明性、可靠性和高性能等特性。
A. 批处理操作系统B. 分时操作系统C. 分布式操作系统A. 时间片到B. 执行V操作C. I/O完成11、假设系统有n个进程共享资源R，且资源R的可用数为3，其中n≥3。
若采用PV操作，则信号量S的取值范围应为（11）。
A. -1～n-1B. -3～3C. -(n-3)～3引用调用（callbyreference）方式传递参数，则函数f的返回值为（12）；若g（a）采用值调用（callbyvalue）的方式传递参数，则函数f的返回值（13）。
其中，表达式“x>>1”的含义是将x的值右移1位，相当于x除以2。
A. 35B. 32C. 1113、已知函数f()、g()的定义如下所示，调用函数f时传递给形参x的值是5。
若g（a）采用引用调用（callbyreference）方式传递参数，则函数f的返回值为（12）；若g（a）采用值调用（callbyvalue）的方式传递参数，则函数f的返回值（13）。
2016年下半年软件设计师真题+答案解析（上午选择+下午案例完整版）1、在程序运行过程中，CPU需要将指令从内存中取出并加以分析和执行。
CPU依据（）来区分在内存中以二进制编码形式存放的指令和数据。
A. 指令周期的不同阶段B. 指令和数据的寻址方式C. 指令操作码的译码结果D. 指令和数据所在的存储单元答案： A指令和数据是都存储在内存中，传统计算机CPU在执行过程中根据指令周期的不同阶段来区分是指令还是数据，取指周期取出的是指令，执行周期取出的是数据。
2、计算机在一个指令周期的过程中，为从内存读取指令操作码，首先要将（）的内容送到地址总线上。
A. 指令寄存器（IR）B. 通用寄存器（GR）C. 程序计数器（PC）D. 状态寄存器（PSW）答案： CPC（程序计数器）是用于存放下一条指令所在单元的地址。
当执行一条指令时，处理器首先需要从PC中取出指令在内存中的地址，通过地址总线寻址获取。
3、设16位浮点数，其中阶符1位、阶码值6位、数符1位、尾数8位。
若阶码用移码表示，尾数用补码表示，则该浮点数所能表示的数值范围是（）。
A. -264 ～（1-2-8）264B. -263～（1-2-8）263C. -264 ～（1-2-（1-2-8）264 ～（1-2-8）264答案： B如果浮点数的阶码(包括1位阶符)用R位的移码表示，尾数(包括1位数符)用M位的补码表示，则浮点数表示的数值范围如下。
4、已知数据信息为16位，最少应附加（）位校验位，以实现海明码纠错。
A. 3B. 4C. 5D. 6答案： C海明码的构造方法是：在数据位之间插入k个校验位，通过扩大码距来实现检错和纠错。
设数据位是n位，校验位是k位，则n和k的必须满足以下的关系。
2K-1≥n+k数据为16位时，至少需要5位校验位。
25-1≥16+55、将一条指令的执行过程分解为取址、分析和执行三步，按照流水方式执行，若取指时间t 取址=4△t、分析时间t分析=2△t、执行时间t执行=3△t，则执行完100条指令，需要的时间为（）△t。
全国计算机技术与软件专业技术资格（水平）考试2016年下半年软件评测师上午试卷（考试时间 9 : 00～11 : 30 共 150 分钟）1. 在答题卡的指定位置上正确写入你的姓名和准考证号，并用正规 2B 铅笔在你写入的准考证号下填涂准考证号。
2. 本试卷的试题中共有 75 个空格，需要全部解答，每个空格 1 分，满分75 分。
3. 每个空格对应一个序号，有 A、B、C、D 四个选项，请选择一个最恰当的选项作为解答，在答题卡相应序号下填涂该选项。
4. 解答前务必阅读例题和答题卡上的例题填涂样式及填涂注意事项。
解答时用正规 2B 铅笔正确填涂选项，如需修改，请用橡皮擦干净，否则会导致不能正确评分。
例题● 2016 年下半年全国计算机技术与软件专业技术资格（水平）考试日期是（88）月（89）日。
（88）A. 9 B. 10 C. 11 D. 12（89）A. 4 B. 5 C. 6 D. 7 因为考试日期是“11 月 4 日”，故（88）选 C，（89）选 A，应在答题卡序号 88 下对 C 填涂，在序号 89 下对 A 填涂（参看答题卡）。
●在汇编指令中，操作数在某寄存器中的寻址方式称为（1）寻址。
(1)A.直接 B.变址 C.寄存器 D.寄存器间接●计算机系统中，虚拟存储体系由（2）两级存储器构成。
(2)A.主存一辅存 B.寄存器一Cache C.寄存器一主存 D.Cache一主存●程序计数器(PC)是（3）中的寄存器。
(3)A.运算器 B.控制器 C.Cache D.I/O设备●中断向量提供（4）。
(4)A.外设的接口地址 B.待传送数据的起始和终止地址C.主程序的断点地址D.中断服务程序入口地址●在计算机系统中总线宽度分为地址总线宽度和数据总线宽度。
若计算机中地址总线的宽度为32位，则最多允许直接访问主存储器（5）的物理空间。
(5)A.40MB B.4GB C.40GB D.400GB●为了提高计算机磁盘存取效率，通常可以（6）。
2016年下半年软件水平考试（中级）软件评测师上午（基础知识）试题真题试卷(题后含答案及解析)题型有：1. 选择题选择题（每小题1分，共75分）下列各题A、B、C、D四个选项中，只有一个选项是正确的，请将此选项涂写在答题卡相应位置上，答在试卷上不得分。
1．在汇编指令中，操作数在某寄存器中的寻址方式称为______寻址。
A．直接B．变址C．寄存器D．寄存器间接正确答案：C解析：本题考查计算机系统基础知识。
寻址方式就是处理器根据指令中给出的地址信息来寻找物理地址的方式，是确定本条指令的数据地址以及下一条要执行的指令地址的方法。
寻址方式中，操作数在指令中称为立即寻址；操作数在通用寄存器中称为寄存器寻址；操作数在主存单元，而其地址在指令中称为直接寻址；操作数在主存单元，而其地址在寄存器中称为寄存器间接寻址。
2．计算机系统中，虚拟存储体系由______两级存储器构成。
A．主存一辅存B．寄存器一CacheC．寄存器一主存D．Cache一主存正确答案：A解析：本题考查计算机系统基础知识。
虚拟存储是指将多个不同类型、独立存在的物理存储体，通过软、硬件技术，集成为一个逻辑上的虚拟的存储系统，集中管理供用户统一使用。
这个虚拟逻辑存储单元的存储容量是它所集中管理的各物理存储体的存储量的总和，而它具有的访问带宽则在一定程度上接近各个物理存储体的访问带宽之和。
虚拟存储器实际上是主存．辅存构成的一种逻辑存储器，实质是对物理存储设备进行逻辑化的处理，并将统一的逻辑视图呈现给用户。
3．程序计数器(PC)是_______中的寄存器。
A．运算器B．控制器C．CacheD．I／O设备正确答案：B解析：本题考查计算机系统基础知识。
计算机中控制器的主要功能是从内存中取出指令，并指出下一条指令在内存中的位置，首先将取出的指令送入指令寄存器，然后启动指令译码器对指令进行分析，最后发出相应的控制信号和定时信息，控制和协调计算机的各个部件有条不紊地工作，以完成指令所规定的操作。
软件评测师上午基础知识考试选择题专项强化真题试卷9(题后含答案及解析)题型有：1.1．某软件公司在招聘软件评测师时，应聘者甲向公司做如下保证：①经过自己测试的软件今后不会再出现问题；②在工作中对所有程序员一视同仁，不会因为在某个程序员编写的程序中发现的问题多，就重点审查该程序，以免不利于团结；③承诺不需要其他人员，自己就可以独立进行测试工作；④发扬咬定青山不放松的精神，不把所有问题都找出来，决不罢休；你认为应聘者甲的保证(43)。
A．①、④是正确的B．②足正确的C．都是正确的D．都不正确正确答案：D解析：本题考查软件测试的原则。
测试的原则包括：. 所有的软件测试都应追溯到用户需求. 尽早地和不断地进行软件测试. 完全测试是不可能的，测试需要终止. 测试无法显示软件潜在的缺陷. 充分注意测试中的群集现象. 程序员应避免检查自己的程序. 尽量避免测试的随意性. 测试是一项协同完成的创造性的工作2．在以下网络应用中，要求带宽最高的应用是(65)。
A．可视电话B．数字电视C．拨号上网D．收发邮件正确答案：B解析：在拨号上网和收发邮件应用中，带宽要求并不高，只是带宽高时拨号上网和收发邮件的速度提高了。
对于可视电话和数字电视均要求带宽越高越好，对于数字电视尤其如此，因为每一帧图像，如果每一点像素使用24位作为它的颜色值，设数字电视的分辨率为1920*1080，为使图像不抖动，每秒钟至少需要25帧，则每秒需要传送的字节数为：1920*1080*24*25/8=155520000字节=155MB3．高级程序设计语言中用于描述程序中的运算步骤、控制结构及数据传输的是(20)。
A．语句B．语义C．语用D．语法正确答案：A解析：本题考查程序语言的基本成分。
程序设计语言的语法是语言的外观。
给出语言的语法意味着给出语句、声明和其他语言结构的书写规则。
语义则表示不同的语法结构的含义。
在程序语言的手册中，语言的描述都是围绕着语法结构展开的。
软件评测师上午基础知识考试选择题专项强化真题试卷1(题后含答案及解析)题型有：1.1．验收测试的定义是(52)。
A．由用户按照用户手册对软件进行测试以决定是否接收B．由某个测试机构代表用户按照需求说明书和用户手册对软件进行测试以决定是否接收C．按照软件任务书或合同，供需双方约定的验收依据进行测试，决定是否接收D．由开发方和用户按照用户手册执行软件验收正确答案：C解析：本题考查验收测试的定义。
验收测试是按照项目任务书或合同、供需双方约定的验收依据文档进行的对整个系统的测试与评审，决定是否接收或拒收系统。
验收测试的测试计划、测试方案与测试案例一般由开发方制定，由用户方与监理方联合进行评审。
验收小组由开发方、用户方、监理方代表、主管单位领导及行业专家构成。
2．CD上声音的采样频率为44.1kHz，样本精度为16b/s，双声道立体声，那么其未经压缩的数据传输率为(14)。
A．88.2kb/sB．705.6kb/sC．1411.2kb/sD．1536.0kb/s正确答案：C解析：本题考查波形声音信号的数据传输率。
波形声音信息是一个用宋表示声音振幅的数据序列，它是通过对模拟声音按一定间隔采样获得的幅度值，再经过量化和编码后得到的便于计算机存储牙口处理的数据格式。
未经压缩的数字音频数据传输率可按下式计算：数据传输率(b/s)=采样频率(Hz)×量化位数(b)×声道数3．为保证测试活动的可控性，必须在软件测试过程中进行软件测试配置管理，一般来说，软件测试配置管理中最基本的活动包括(65)A．配置项标识、配置项控制、配置状态报告、配置审计B．配置基线确立、配置项控制、配置报告、配置审计C．配置项标识、配置项变更、配置审计、配置跟踪D．配置项标识、配置项控制、配置状态报告、配置跟踪正确答案：A解析：本题考查测试配置管理中基本活动的基础知识。
测试配置管理的基本活动包括配置项标识、配置项控制、配置状态报告以及配置审计。
某质量技术监督部门为检测某企业生产的某个批次的化妆品含铅量是否超标，通常宜采用（1）的方法。
(1)A.普查 B.查有无合格证 C.抽样检查 D.查阅有关单据【答案】C【解析】这个题目用社会工作常识就可以理解得到，首先普查的话，那肯定工作量是非常大，不现实，第二个“查有无合格证”及第三个“查阅有关单据”，不但工作量大，而且不科学，不规范，只有C是常规做法，通过对样品的抽查来衡量产品的质量情况，我们经常在新闻报道中也是说某某部门对某个批次的产品抽检，形成抽检结果。
某企业资料室员工张某和王某负责向系统中录入一批图书信息（如：图书编号、书名、作者、出版社，联系方式等信息）．要求在保证质量的前提下，尽可能高效率地完成任务。
对于如下：A~D四种工作方式，（2）方式比较恰当。
(2)A.张某独立完成图书信息的录入，王某抽查B.张某独立完成图书信息的录入，王某逐条核对C.张某和王某各录一半图书信息，再交叉逐条核对D.张某和王某分工协作，分别录入图书信息的不同字段，再核对并合并在—起【答案】C【解析】这题目是问尽可能提高效率地完成任务，四个方法都可以，只是时间与质量的问题，按一般工作方法来讲，普遍的做法是一个人做，另一人查，然后再相互检查，即答案C，以上两题目是考查对信息处理技术的运用实战。
在Excel中，假设单元格A1、A2、A3和A4的值分别为23、45、36、18，单元格B1、B2、B3、B4的值分别为29.、38、25、21，在单元格C1中输入“：-SUM(MAX(A1：A4),MIN(B1: B4))”（输入内容不含引号）并按Enter后，C1单元格显示的内容为（3）。
(3)A.44 B.66 C.74 D.84【答案】B【解析】这题是考查EXCEL的运用水平，要求掌握基本函数的使用方法，SUM函数是汇总求和，只是在本题目中将MAX,MIN函数包括在SUM中，中间用逗号分开，就是求这两个数据区域的和，如SUM(6,9),只要把MAX和MIN函数各自算出的结果运用在SUM中，很明显MAX是要求算出A1到A4中的最大值，即45，MIN是要求算出B1到B4的最小值，即21，SUM（45,21）的和是：66。
软考软件评测师2016年下半年下午题试题一阅读下列C程序，回答问题1至问题3，将解答填入答题纸的对应栏内。
【C程序】int count(int x,int z){inty=0；while(x>0){ //lif(x==1) //2y=7; //3else{ //4y=x+z+4；if（y=7||y=21） //5，6x=1; //7}x--； //8}return y； //9}【问题1】（3分）请针对上述C程序给出满足100%DC（判定覆盖）所需的逻辑条件。
【问题2】（7分）请画出上述程序的控制流图，并计算其控制流图的环路复杂度V(G)。
【问题3】（5分）请给出问题2中控制流图的线性无关路径。
试题二阅读下列说明，回答问题1和问题2，将解答填入答题纸的对应栏内。
【说明】某航空公司的会员卡分为普卡、银卡、金卡和白金卡4个级别，会员每次搭乘该航空公司航班均可能获得积分，积分规则如表2-1所示。
此外，银卡及以上级别会员有额外积分奖励，奖励规则如表2-2所示。
公司开发了一个程序来计算会员每次搭乘航班历累积的积分，程序的输入包括会员级别B、舱位代码C和飞行公里数K，程序的输出为本次积分S 。
其中，B和C三字母且大小写不敏感，K为正整数，S为整数（小数部分四舍五入）。
【问题1】（7分）采用等价类型划分法对该程序进行测试，等价类表如2-3所示，请补充空（1）-（7）【问题2】（13分）根据以上等价类表设计的测试用例如表24所示，请补充空(1)～(13)。
阅读下列说明，回答问题1至问题4，将解答填入答题纸的对应栏内。
【说明】某证券交易所为了方便提供证券交易服务，欲开发一个基于Web的证券交易平台。
其主要功能包括客户开户，记录查询、存取款、股票交易等。
客户信息包括姓名、Email（必填且唯一）、地址等；股票交易信息包括股票代码（6位数字编码的字符串）、交易数量（100的整数倍）、买/卖价格（单位：元，精确到分）。
2016年下半年软件水平考试（中级）软件评测师下午（应用技术）试题真题试卷(题后含答案及解析)题型有：1. 试题一 2. 试题二 3. 试题三 4. 试题四 5. 试题五试题一（15分）阅读下列C程序，回答问题1至问题3，将解答填入答题纸的对应栏内。
【C 程序】1．请针对上述C程序给出满足100％DC(判定覆盖)所需的逻辑条件。
正确答案：解析：本问题考查白盒测试用例设计方法中的判定覆盖法。
判定覆盖指设计足够的测试用例，使得被测程序中每个判定表达式至少获得一次“真”值和“假”值，从而使程序的每一个分支至少都通过一次。
本题中程序有3个判定，所以满足判定覆盖一共需要6个逻辑条件。
2．请画出上述程序的控制流图，并计算其控制流图的环路复杂度V(G)。
正确答案：控制流图环路复杂度V(G)=5解析：本问题考查白盒测试用例设计方法中的基本路径测试法。
涉及到的知识点包括根据代码绘制控制流图、计算环路复杂度。
控制流图是描述程序控制流的一种图示方式，它由节点和定向边构成。
控制流图的节点代表一个基本块，定向边代表控制流的方向。
其中要特别注意的是，如果判断中的条件表达式是复合条件，即条件表达式是由一个或多个逻辑运算符连接的逻辑表达式，则需要改变复合条件的判断为一系列单个条件的嵌套的判断。
本题程序中，if(y=7||y=21)这条判断语句中的判定由两个条件组成，因此在画控制流图的时候需要拆开成两条判断语句。
需要注意的是，复合条件之间是“&&”的关系还是“||”的关系反应在控制流图的画法是不同的。
程序的环路复杂度等于控制流图中判定节点的个数加1，本题控制流图中判定节点个数为4，所以V(G)=5。
3．请给出问题2中控制流图的线性无关路径。
正确答案：线性无关路径：1．1-9 2．1-2-3-8-1…3．1-2-4-5-7-8-1…4．1-2-4-5-6-7-8-1…5．1-2-4-5-6-8-1…解析：考查白盒测试用例设计方法中的基本路径法。
2016年下半年软件评测师考试上午真题（专业解析+参考答案）1、在汇编指令中，操作数在某寄存器中的寻址方式称为（）寻址。
A、直接B、变址C、寄存器D、寄存器间接2、计算机系统中，虚拟存储体系由（）两级存储器构成。
A、主存一辅存B、寄存器一CacheC、寄存器一主存D、Cache一主存3、程序计数器(PC)是（）中的寄存器。
A、运算器B、控制器C、CacheD、I/O设备4、中断向量提供（）。
A、外设的接口地址B、待传送数据的起始和终止地址C、主程序的断点地址D、中断服务程序入口地址5、在计算机系统中总线宽度分为地址总线宽度和数据总线宽度。
若计算机中地址总线的宽度为32位，则最多允许直接访问主存储器（）的物理空间。
A、40MBB、4GBC、40GBD、400GB6、为了提高计算机磁盘存取效率，通常可以（）。
A、利用磁盘格式化程序，定期对ROM进行碎片整理B、利用磁盘碎片整理程序，定期对内存进行碎片整理C、利用磁盘碎片整理程序，定期对磁盘进行碎片整理D、利用磁盘格式化程序，定期对磁盘进行碎片整理7、安全的电子邮件协议为（）。
A、MIMEB、PGPC、POP3D、SMTP8、操作系统通过（）来组织和管理外存中的信息。
A、字处理程序B、设备驱动程序C、文件目录和目录项D、语言翻译程序9、下列操作系统中，（）保持网络系统的全部功能，并具有透明性、可靠性和高性能等特性。
A、批处理操作系统B、分时操作系统C、分布式操作系统D、实时操作系统10、在进程状态转换过程中，可能会引起进程阻塞的原因是（）。
A、时间片到B、执行V操作C、I/O完成D、执行P操作11、假设系统有n个进程共享资源R，且资源R的可用数为3，其中n≥3。
若采用PV操作，则信号量S的取值范围应为（）。
A、-1～n-1B、-3～3C、-(n-3)～3D、-（n-1）～112、已知函数f()、g()的定义如下所示，调用函数f时传递给形参x的值是5。
若g（a）采用引用调用（callbyreference）方式传递参数，则函数f的返回值为（）；若g（a）采用值调用（callbyvalue）的方式传递参数，则函数f的返回值（）。
2016年下半年软件评测师真题（上午题）说明：答案在最后面，因为软考办公室没有提供标准答案，所以不保证答案绝对正确，仅供参考。
1.在汇编指令中，操作数在某寄存器中的寻址方式称为（1）寻址。
A．直接B．变址．C．寄存器D．寄存器间接2.计算机系统中，虚拟存储体系由（2）两级存储器构成。
A．主存一辅存B．寄存器一CacheC．寄存器一主存D．Cache一主存3.程序计数器(PC)是(3)中的寄存器。
A．运算器B．控制器C．Cache D.I/O设备4.中断向量提供（4）A．外设的接口地址B待传送数据的起始和终止地址C．主程序的断点地址．D．中断服务程序入口地址5.在计算机系统串憾线宽度分为地址总线宽度和数据总线宽度。
若计算机中地址总线的宽度为32位，则最多允许直接访问主存储器一(5) 一的物理空间。
A. 40MBB.4GBC.40GBD. 400GB6.为了提高计算机磁盘存取效率，通常可以(6)A．利用磁盘格式化程序，定期对ROM进行碎片整理B．利用磁盘碎片整理程序，定期对内存进行碎片整理C．利用磁盘碎片整理程序，定期对磁盘进行碎片整理D．利用磁盘格式化程序，定期对磁盘进行碎片整理7.安全的电子邮件协议为_(7)A MIME BPGP C.POP3 D. SMTP8.操作系统通道（8）来组织和管理外存中的信息。
A．字处理程序B．设备驱动程序C．文件目录和目录项D．语言翻译程序9.下列操作系统中，(9)保持网络系统的全部功能，并具有透明性、可靠性和高性能等特性。
A．批处理操作系统B．分时操作系统C．分布式操作系统D．实时操作系统10.在进程状态转换过程中，可能会引起进程阻塞的原因是(10) 。
A．时间片到B．执行V操作C．I/O完成D．执行P操作11.假设系统有n个进程共享资源R，且资源R的可用数为3，其中n≥3 0若采用PV操作，则信号量S的取值范围应为(11)一。
A．-1～n-1 B．-3～3 C．-(n-3)～3 D．-（n-l）～112.13.已知函数f0. g0的定义如下所示，调用函数f时传递给形参x的值是5 0若g(a)采用引用调用（call by reference）方式传递参数，则函数f的返回值为（12）；若g(a)采用值调用（call by value）的方式传递参数，则函数f的返回值（13）。
其中，表达式“x》1l”的含义是将x 的值右移1位，相当于x除以2。
(12) A. 35 B.32 C. 11 D.7 (13）A. 35 B.32 C. 11 D.71.设数组a[0．．n-l,0..m=1】(n>1，m>l)中的元素以行为主序存放，每个元素占用4个存储单元，则数组元素a[i，j} (0≤i<n,0≤j<m)的存储位置相对于数组空间首地址的偏移量为(14) 。
A．（j*m+i）*4 B．（i*m+i）*4 C （J*n+i）*4 D．（i*m+j）*42.线性表采用单循环链表存储的主要优点是(15)A．从表中任一结点出发都能遍历整个链表B．可直接荻取指定结点的直接前驱和直接后继结点C．在进行删除操作后，能保证链表不断开D．与单链表相比，更节省存储空间3.若某线性表长度为n且采用顺序存储方式，则运算速度最快的操作是A．查找与给定值相匹配的元素的位置B．查找并返回第i个元素的值(1≤i≤n)C．删除第i个元素(1≤i<n)D．在第i个元素(1≤i≤n)之前插入一个新元素4.设元素a、b、c、d依次进入一个初始为空的栈，则不可能通过合法的栈操作序列得到(17)A．A b c d B b a c d C c a b d D．D c b a5.若要求对大小为n的数组进行排序的时间复杂度为O(nlog2n)，且是稳定的（即如果待排序的序列中两个数据元素具有相同的值,在排序前后它们的相对位置不变），则可选择的排序方法是(18)A．快速排序B．归并排序C．堆排序D．冒泡排序6.对于一般的树结构，可以采用孩子一兄弟表示法，即每个结点设置两个指针域，一个指针（左指针）指示当前结点的第一个孩子结点，另一个指针（右指针）指示当前结点的下一个兄弟结点。
某树的孩子一兄弟表示如下图所示。
以下关于结点D与E的关系的叙述中，正确的是（19）A．结点D与结点E是兄弟B．结点D是结点E的祖父结点C．结点E的父结点与结点D的父结点是兄弟D．结点E的父结点与结点D是兄弟7.某企业研发信息系统的过程中（20）不属于数据库管理员(DBA)的职责。
A．决定数据库中的信息内容和结构B．决定数据库的存储结构和存取策略C.进行信息系统程序的设计和编写D 定义数据的安全性要求和完整性约束条件8.某高校人事管理系统中，规定讲师每课时的教学酬金不能超过100元，副教授课时的学酬金不能超过1 30元：教授每课时的教学酬金不能超过160元。
这种情况下所设置的数据完整性约束条件称之为（21）。
A．用户定义完整性B．实体完整性C．主键约束完整性 D.参照完整性9.23.某教学管理数据库中，学生、课程关系模式和主键分别为：S（学号，姓名，性别，家庭住址，电话），关系S的主键为学号；C（课程号，课程名，学分），关系C的主键为课程号。
假设一个学生可以选择多门课程，一门课程可以由多个学生选择。
一旦学生选择某门课程必定有该课程的成绩。
由于学生与课程之间的“选课”联系类型为（22）所以对该联系（23）。
(22) A.n:m B.1:n C.n:1 D.1:l(23)A．不需要构建—个独立的关系模式B．需要构建一个独立的关系模式，且关系模式为：SC（课程号，成绩）C．需要构建一个独立的关系模式，且关系模式为：SC（学生号，成绩）D．需要构建—个独立的关系模式，且关系模式为：SC（学生号，课程号，成绩）24.查询“软件工程”课程的平均成绩、最高成绩与最低成绩之间差值的SQL语句如下：SELECT AVG(成绩)AS平均成绩，（24）FROM：C, SCWHERE C．课程名=‘软件工程’AND C课程号=SC．课程号；A．差值AS MAX（成绩）一MIN（成绩）B．MAX（成绩）一MIN（成绩）AS差值C．差值IN MAX（成绩）一MIN (成绩)D. MAX（成绩）一MIN（成绩) IN差值25.能隔离局域网中广播风暴、提高带宽利用率的设备是（25）A．网桥B．集线器C．路由器D．交换机26.27.下面的协议中属于应用层协议的是(26)，该协议的报文封装在（27）中传送。
(26)A.SNMP B.ARP C.ICMP D.X.25(27)A.TCP B.IP C.UDP D.ICMP28.-某公司内部使用’wb．xyz．作为访问某服务器的地址，其中，wb是（28）。
A．主机名B协议名C．目录名D．文件名29.如果路由器收到了多个路由协议转发的关于某个目标的多条路由，那么决定采用哪条路由的策略是（29）A．选择与自己路由协议相同的B．选择路由费用最小的C．比较各个路由的管理距离D．比较各个路由协议的版本30.下面是路由表的4个表项，与地址220.112.179.92匹配的表项是（30）A.220.112.145.32/22B.220.112.145.64/22C 220.112.147.64/22 D. 220.112.177.64/2231.32.某开发小组欲开发一个软件系统，实现城市中不同图书馆的资源共享，包括实体资源和电子资源，共享规则可能在开发过程中有变化。
客户希望开发小组能尽快提交可运行的软件，且可以接受多次交付。
这种情况下最适宜采用（31）开发过程模型。
主要是因为这种模型（32）(31)A．瀑布B．原型．C．增量D．螺旋(32)A．可以快速提交阶段性的软件产品B．需求变化对开发没有影响C．减少用户适应和习惯系统的时间和精力D．能够很好解决风险问题33.34.某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间（天），则完成该项目的最少时间为（33）天。
活动BC和BF分别最多可以晚开始（34）天而不会影响整个项目的进度。
(33) A. 11 B. 15 C．1 6 D．1 8(34) A．0和7 B．0和11 C．2和7 D．2和1135.36.37.结构化开发方法中，．(35)主要包含对数据结构和算法的设计。
对算法设计时，其主要依据来自（36)描述算法时，（37）不是理想的表达方式。
（35）A 体系结构设计 B 数据设计C 接口设计D 过程设计（36）A 数据流图 B E-R图C 状态-迁移图D 加工规格说明（37）A 流程图 B 决策图C 程序设计语言代码D 伪代码38.39.模块：，A的功能为：从数据库中读出产品信息，修改后存回数据库，然后将修改记录写到维护文件中。
该模块内聚类型为（38）内聚。
以下关于该类内聚的叙述中，正确的是（39）．(38)A．逻辑B．时间C．过程D．功能(39)A．是最低的内聚类型B．是最高的内聚类型C．不易于重用D．模块独立性好40.41.某个应用中，需要对输入数据进行排序，输入数据序列基本有序(如输入为1,2,5,3,4,6,8,7)。
在这种情况下，采用(40)排序算法最好，时间复杂度为(41) 。
(40)A．插入B．归并C．堆D．快速(41)A.o（n） B. O(nlgn) C.O(n^2) D. O(n^2lgn)42.43.在结构化分析中，用数据流图描述(42)。
当采用数据流图对银行客户关系管理进行分析时，（43）是一个加工。
(42)A．数据对象之间的关系，用于对数据建模B．数据在系统中如何被传送或变换，以及如何对数据流进行变换C．系统对外部事件如何响应，如何动作，用于对行为建模D．系统中的数据对象和控制信息的特性(43)A．工作人员B．账户：C．余额D．存款44.45.46.47.以下关于用例图的叙述中，不正确的是(44)。
图书馆管理系统需求中包含“还书”用例和“到书通知”用例，对于“还书”用例，应先查询该书是否有人预定，若有则执行“到书通知”o“还书”用例和“到书通知’’用例是(45)关系，以下用例图中，(46) 是正确的。
管理员处理“还书”用例时，需要先执行“验证身份“用例，那么“还书”用例和“验证身份”用例之间是（47）关系。
(44)A，系统用例图反映了整个系统提供的外部可见服务B．系统用例图对系统的协作建模C．用例图主要包含用例、参与者及其之间关系三个要素D．系统用例图对系统的需求建模(45)A．关联B．扩展C．包含D．泛化（47）.A．关联B．扩展C．包含D．泛化48.用面向对象方法设计了一个父类File和两个子类DiskFile和TapeFile，这两个子类继承了其父类的op曲方法，并给出不同鳆实现。
