34．Windows 2000／XP操作系统中的线程是( )。 A．内核级线程 B．用户级线程
c．内核级线程和用户级线程并存的混合线程 D．系统资源分配的基本单位
35．UNIX系统文件物理结构采用( )方式。
A．连续分配 B．链接分配 c．索引分配 D．混合分配 36．操作系统所提供的程序接口是( )之间的接口。 A．应用程序与计算机 B．应用程序与操作系统 c．用户与系统命令程序 D．用户与应用程序
37．数据库系统中，层次模型必须满足的一个条件是( ) 。 A．有且仅有一个结点无父结点 B．可以有一个以上的结点无父结点 C．不能有结点无父结点 D．每个结点均可以有一个以上的父结点 38．下列有关数据库系统三级模式结构的叙述中，错误的是( ) 。 A．外模式对应于用户视图 B．外模式是系统模式的子集 C．外模式就是存储模式
D．外模式是模式的一部分或是从模式推导得来的 39．关于数据库系统设计步骤的说法中，正确的是39 。 A．数据库系统的概念设计先于逻辑设计进行 B．数据库概念设计依赖于DBMS C．物理设计先于逻辑设计进行
D．概念设计阶段，应完成对关系进行规范化处理
40．关系R与关系s只有1个公共属性，T1是R与s作⊕连接的结果，T2是R与s自然 连接的结果，则( )。
A．T1的属性个数=T2的属性个数 ’B．Tl的属性个数
A．非主属性对关键字的部分函数依赖 B．非主属性对关键字的传递函数依赖 c．主属性对关键字的部分函数依赖 D．主属性对关键字的传递函数依赖 42．在VFP(Visual FoxPro)中，函数INT(X)的功能是( ) ，其中x为数值表达式。 A．返回x值的整数部分 B．按四舍五入取x值的整数部分 C．返回不大于x值的最大整数 D．返回不小于X值的最小整数
43．在VFP中，设当前已打开“职工”数据表，若要对学历为大学本科的职工按工资由高到低排序，工资相同的职工按年龄由大到小排序，排序后生成的新表为XL．DBF，则可使用的命令是( ) 。 、 A．SORT TO XL ON工资／A，出生日期／D FOR学历=”大学本科” B．SORT TO XL ON工资／D，出生日期／A FOR学历=”大学本科” C．SORT TO XL ON工资／A，出生日期／A FOR学历=”大学本科” D．SORT TO XL ON工资／D，出生日期／D FOR学历=”大学本科” 44．VFP的一张表的全部Memo字段的内容存储在( )文件中。
A．不同的备注 B．同一个文本 c．同一个备注 D．同一个数据库 45．下列控件中，具有ControlSoruce属性和Value属性的是( ) 。 A．CheckBox B．Grid C．Pageframe D．Image
46．从软件工程方法学的研究内容来看，其期望达到的最终目标是( )。
33
A．软件产品商品化B．软件产品集成化c．软件开发工程化D．程序设计自动化 47．软件生产过程中，需求信息由( )给出。 A．程序员 B．项目管理者
C．软件分析设计人员 D．软件用户 48．下列不宜标注为数据流名称的是( ) 。
A．更新库存 B．课程成绩 c．订货数据 D．取款单
49．从工程管理的角度来看，软件设计分两步完成：概要设计和详细设计。详细设计过程 中通过设计和细化，得到( )。
A．系统的数据结构和系统结构图 B．模块的数据结构和算法 c．系统的数据流图和设计文档 D．功能模块和接口调用关系 50．软件设计中划分模块的一个准则是50 。
A．低内聚低耦合 B．低内聚高耦合 c．高内聚低耦合 D．高内聚高耦合 51．下列模型中，通常不是面向对象方法所必须建立的模型是51 。 A．功能模型 B．对象模型 C．事件模型 D．动态模型
52．每个派生类应该当做基类的特殊化来开发，而基类所具有的公共界面成为派生类的 共有界面的一个子集，这是面向对象设计的52原则。 A．继承性 B．封装性 c．多态性 D．组合性
53．组装测试中，非渐增式测试方法与渐增式测试方法相比，其主要优点是53 。 A．工作量小，开销也比较小 B．能进行多个模块的并行测试，加快测试进度 C．可较早地发现模块间的接口错误 D．易于查出错误部位
54．用等价类划分法进行测试时，要求从每个等价类中选取测试数据构成测试用例。该 测试数据的取值要求是54。 A．等价类范围内数据的中值 B．等价类范围内数据的平均值 c．等价类中按给定精度的边界值
D．该数据在测试中的作用与该等价类中所有其他数据的作用相同
55．把某软件的运行环境从Windows 3．1升级为Windows 2000，要保证软件能正常运行所 做的维护是55。
A．适应性维护 B．改正性维护 c．完善性维护 D．预防性维护
56．在软件开发阶段尽可能地保存测试阶段使用过的测试用例和测试记录，以便回归测 试时使用，由此提高软件的56。
A．可理解性 B．可修改性 C．可测试性 D．可移植性 57．软件开发规范的体现和指南是57及其相关要求。 A．需求分析 B．软件设计 C．文档 D．程序
58． 58又称信元交换，它是建立在线路交换和分组交换的基础上的面向连接的一种 交换技术。这种传输方式在网络中传递的帧长是固定的。
A．报文交换 B．帧中继交换 c．可变长交换 D．异步传输方式ATM 59．地址解析协议(ARP)属于TCP／IP的59层。 A．主机一网络 B．网际 C．传输 D．应用
60．局域网中，每台主机在网络中的物理地址，称为60地址。 A．IP B．LAN C．LLC D．MAC 61．因特网中，UDP的中文含义是61 协议。
A．数据链路 B．传输控制 c．用户数据报 D．超文本传输 Ⅲ．微机系统分析和应用(9分)
34
62．8086CPU的以下寄存器内容，与地址形成无关的是62 。 A．CS、DS、SS、ES B．AL C．IP D．SP 63．以下8086指令中，错误的有63条。
(1)TEST AX，1(2)REP STOSW(3)SAR DS，l(4)MOV DX，IP A．1 B．2 C．3 D．4
64．从Pentium 4处理器开始支持SSE2指令集，SSE指的是64。 A．浮点运算扩充指令 B．超标量流水线 ． c．复杂指令集 D．单指令多数据流扩展指令
65．下列半导体存储器中，在没有外部供电的情况下仍能保存信息的是65 。 (1)EEPROM(2)SRAM(3)DRAM(4)SDRAM (5)NOVRAM． (6)FLASH MEMORY
A．(1)(2)(6) B．(3)(4)(5) C．(1)(4)(6) D．(1)(5)(6) 66．关于输入／输出概念的下列叙述中，错误的是66 。
A．CPU和外围设备之间须经接El电路相连，以便在速度、电平和数据形式等方面达到匹配 B．外围设备端口既可与存储器统一编址，也可以独立编址 C．每个外围设备有一个也仅有一个端口地址
D．CPU和外围设备之间进行信息传送有无条件、条件(查询)、中断和DMA等方式 67．8255的下述特点描述中，错误的是67 。 A．8255有3个8位数据端口，即A口、B口、c口 B．8255有3种基本工作方式，即方式0、方式1、方式2 c．每个端口并非都可工作于各种工作方式
D．每个端口都能作为一个整体来输入／输出，也能单独将某位置1或清0 68．关于串行通信传输方向的下列叙述中，错误的是68 。 A．串行通信只有单工、半双工和全双工等3种方式
B．单工方式是指发送器和接收器之间只有一条传输通道，信息单方向从发送器传输给接收器 c．半双工方式需两条传输通道，但某时刻只使用其中一条作发送，另一时刻则选用另一 条作接收
D．全双工方式有两条传输通道，同一时刻一条作发送，另一条作接收 69．用于笔记本电脑的并行扩展总线通常为69 。 A．VESA B．PCI C．MCA D．PCMCIA
70．某城市路灯监控系统由监控中心、路段控制器和装有电力线载波模块的路灯节点等
组成，以实现对路灯状态的查询、故障监测和开关控制。对这样一个微机应用系统，它包含的主要技术内容应是70。
A．测量、控制、信号处理 c．测量、通信、信号处理 B．通信、测量、控制 D．通信、信号处理、控制
二、填空题(71—81题共30个空格，每格1分，共30分，请务必使用答题纸填入) I．软件基础和应用(24分)
71．在有n个进程的系统中，允许m个进程(n≥m≥1)同时进入它们的相关临界区，其信号量s值的变化范围是m-n（ 1 ） ，处于等待(阻塞)状态的进程最多 (2) 个。
72．在树型目录中，文件的绝对路径从 (3) 目录开始，文件的相对路径从 (4) 目 录开始。
73．面向对象分析时，通常将与目标系统交换信息的对象，如其他系统、设备和人员等，称为(5) 实
35
体；将现实问题信息域中的对象，如信件、信号等，称为 (6) 实体。
74．软件质量因素中，系统满足需求规格说明和完成用户目标的程度，称为 (7)性，当系统遇到意外时能按某种预定的方式作出适当的处理，称为(8) 性。
75．在数据加密中，如果收发双方使用的加密、解密密钥相同，称为 (9) 密钥加密；如果使用的加密解密密钥不同，称为 (10) 密钥加密。
76．算法convertl和convert2分别是用类程序设计语言和c++语言描述的、将顺序结构 栈。转换为链式结构栈(即链栈)sP并输出栈中元素个数的算法。链栈结点如图1所示，其 中，结点类型为node，data为数据域,next为指针域。 sp
． 图1链栈结点 算法中，可直接调用的算法及其功能说明如下： getnum(s) 取s栈元素个数函数(整型) empty(s) 判S栈空函数
pop(s．&x) s栈元素出栈，由x返回
请选择一种算法描述形式，在算法中的空格处填人正确内容并回答问题(①、②任选一 题，只能选做一题)。
①类程序设计语言描述形式
符号&开头的参数为输入输出参数。sp指向结点的数据域用sp^．data表示，指针域用 sp^．next表示。算法中，“?---”为赋值号，nil为空指针。 Algorithm convertl(s，＆sp) ／／s为顺序结构栈∥ ／／sp为链栈栈顶指针∥ ∥n为整型量∥ 。 ∥x为s栈的元素类型∥ ∥p为辅助指针∥ {
n<-( 11 ) ； if n<>0 then{new(sp)； pop(s，X)； sp^．data<-x； ( 12 ) ； while not empty(s)do {new(P^．next)； pop(s，X)； ( 13 ) ； P^．data<-x }; ( 14 ) }
else sp<-nil； writeln(‘n=’,n) 回答以下问题：
1.链栈与顺序栈的存储结构是否相同?． ( 15 ) 。
36
data next