75．(5)实体
76．(6)root<>nil ． (7)dequeue(queue，p) (8)p^．1eft<>nil (9)p^．rlght<>nil 77．(10)dh．bm (11)APPEND BLANK (12)THISFORM．Refresh
Ⅱ．微机系统分析和应用(6分) 1
78．(13)X>39H?，X-7H 79．(14)18，12，56 80．(15)6026H．2FCAH
三级偏软考试试卷2008年春
I．计算机基础知识(10分)
3．将十进制数89．375转换成二进制数，其结果为3 。
A．01011001．101B B．10001001．011B C．01011001．011B D．01011000．100B 4．以下为原码表示的8位二进制数，其中绝对值最小的是4 。 A．1111111lB B．0111111lB C．100000O0B D．00000001B
5．已知[x]补=1111 1111 1100B，则x的真值和12位二进制数的补码的允许取值范围分
别是( )。 ，
A．一4、一1024～+1023 B．一4、一2048～十2047 ’C．4092、0～4095 D．一3、一2048～+2047
6．内存中有相邻的两个字节内容为35H、36H，它们可以表示以下所述的6 。 A．两个GB2312-80编码的汉字 B．一个GB2312—80编码的汉字 C．两个数字的ASCII码 D．两个英文字母的ASCII码
7．判断一个补码表示的数的正负，以下4种操作中不可行的是( ) 。 A．自身异或 B．算术移位
c．与-1进行逻辑与 D．与0进行逻辑或
8．设一台计算机的硬盘容量为80GB，GB指的是8 。 A．1000×1024字节 B．1000×1024字
C．1000×1000×1024位D．1000×1000 x1024字节
9．Intel 32位处理器在保护模式下的虚拟寻址能力取决于9。 ， A．内部寄存器数量 B．存储器管理部件 C．外部地址线数目 D．外部数据线宽度
10．计算机软件通常分为系统软件和应用软件，这两者的关系是10 。 A．后者以前者为基础 B．前者以后者为基础 C．没有前者后者也能工作 D．相互独立的 Ⅱ．软件基础和应用(51分)
11．在Web中，用于描述超文本文档的超文本标记语言是_______ 。 A．FrontPage B．HTML C．HttP D．Hypertext
12．在符合算法基本要求的前提下，算法分析的目的是( ) 。
A．研究算法的输入与输出之间的关系 B．研究程序语言对算法的可实现性 C．分析算法的可靠性和可读性 D．分析算法的效率以求改进算法
13．从系统的体系结构上看，Windows 2000／XP是融合了( )特点的操作系统。 A．模块组合结构和虚拟机结构 B．模块组合结构和层次结构 C．虚拟机结构和客户服务器结构 D．层次结构和客户服务器结构 14．用( )编写的程序可以在计算机(硬件)上直接执行。
11
A．符号语言 B．机器语言 C．汇编语言 D．高级语言 15．下列说法中，错误的是( )。 A．传统文本是线性的，可以顺序阅读 B．JPEG是关于彩色运动图像的国际标准
c．多媒体数据包括文本、图形、图像、音频、视频 D．超链接实现了超文本的非线性结构
16．下列数据结构的顺序存储结构中，不可对其元素的数据域值进行随机存取的结构 是( ) 。
A．线性表 B．数组 C．队列 D．二叉树
17．在线性表的下列运算中，不改变数据元素之间逻辑关系的运算是( ) 。 A．插入 B．删除 C．排序 D．定位
18-指针h指向非空带表头结点的循环链表，h指向结点的指针域用h一>next(即
h^next)表示，p为指向链表中任一结点的指针。若h->next=p(即h^．next=p)，则表示p指向( )
A?表头结点 B．链表第1个结点 C?链表第2个结点D．链表尾结点
19.二维数组A(元素为A[0][0]～A[7][8])按行优先方式存储，若数组元素A[2 ][4]存储地址为1090，A[4][6]的存储地址为1150，则数组元素A[6][7]的存储地址( ) A?1204 B．1207 C．1209 D．1211
20?结点总数为n的完全二叉树中，其叶结点数为( )。其中，运算符“／”为整除符。 A?n／2 。 B?(n一1)／2 C．(n+1)／2 D．( n一2)／2
21?在任意一棵二叉树的先序序列和后序序列中，各叶子之间的相对次序关系( ) 。 “ A?不一定相同 B．都相同 C．都不相同D．互为逆序 22?设有向图G的二元组定义如下： 其中，V={vl，v2，v3，v4} ‘
A={
A?顶点V1的入度为2 B．顶点v2的出度为1 ， c?顶点V3和顶点V4间的弧数为3 D．G的强连通分量数为2
23.分块查找需要建立一个分块表和一个索引表，分块表分成若干个块，表中元素关键字 的排列要求是（ ）。 。‘。～
A?块间无序、块内无序 B．块间无序、块内有序 C?块间有序、块内无序 D．块间有序、块内有序 24.在下列算法中，（ ）排序算法可能出现下面的情况：在最后一趟排序开始之前，所 有的元素都不在其最终的位置上。 。 ～。 A?选择 B．冒泡 C．插入D．快速
25?下列全部属于嵌入式操作系统的是( )。 、 A?UNIX，OS／2． B．DOS．XENIX
C?Windows CE，plam OS D．Windows NT．LINUX ’ 26?进程在系统中存在的标志是( )。 A?进程控制块PCB B．进程标识符
C?进程状态 D．进程功能程序和数据
27?下列进程间的通信方式中，( )属于低级通信方式。
A?信号量机制 B．共享存储区 C．信箱通信 D．管道通信
12
28?当外存上的进程重新具备运行条件且内存空闲时，将这些进程激活并调人内存的过 程称为( )。 ?一～
A?高级调度 B．对换(eel)调度 C?进程调度D．低级调度
29．某动态分区分配存储管理系统，系统刚把始址为5000H的一小块内存分配出去后，内 存中的空闲分区情况如下表所示：
分区始址 分区大小(kB) 序号 1280H 10 1 7800H 20 2 ． F000H 50 3 有一个作业申请10kB内存，系统在第2个空闲区中分配给了该作业10kB，则该系统采用的
分
夏分配算法是垫适应算法。 ．
A．首次 B．最佳 C．循环首次D．最坏 30．下列关于存储管理的描述中，错误的是( ) 。 A．分页管理能提高内存利用率
B．分段管理能更好地满足用户的需求 c．寄存器的存取速度比高速缓存要快
D．虚拟存储器就是将外存当做内存来用，当内存不够的时候，可以将程序放到外存中来运行
31．下述各项中，( )不是SPOOLing技术的特点。 A．采用高速缓存(Cache) B．提高了输入输出的效率 c．将独占设备模拟成共享设备 D．实现了虚拟设备功能 32．磁盘调度算法的主要目标是( )。
A．提高磁盘的利用率 B．减少磁盘信息传输时间
c．提高磁盘旋转速度D．减少进程访问磁盘的平均寻道时间
33．下列方法中， ( )不是文件系统空闲存储空间的管理方法。 A．先来先服务法 B．空闲表法 C．位示图法D．成组链接法 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．外模式是系统模式的子集
13
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．从软件工程方法学的研究内容来看，其期望达到的最终目标是( )。
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．每个派生类应该当做基类的特殊化来开发，而基类所具有的公共界面成为派生类的
14
共有界面的一个子集，这是面向对象设计的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分)
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电路相连，以便在速度、电平和数据形式等方面达到
15