三级偏软考试试卷2

1、三级偏软考试试卷2(本试卷考试时间为150分钟)说明：1本试卷题型分两类：选择题和填空题。 2选择题使用答题卡答题。每一选择题有A、B、C、D四个可供选择的答案，请将其中一个正确答案按题序涂写在答题卡的相应题号中。 3填空题使用答题纸答题。请将答案填入答题纸上的相应题号中，不得转行。 4请检查答题卡和答题纸上的学校和准考证号等是否已分别按规定填好。 一、选择题(共有70个空格，每格1分，共70分，请务必使用答题卡答题) 1 I计算机基础知识 3以下关于原码、反码、补码的概念中，正确的是3。 a最高位都是表示符号位，且0表示正数，1表示负数 b对正数而言，X原=X反=xJ补 c若二进制位数相同，

2、则原码、反码、补码表示的数值范围相同 d它们对零的表示是一样的 Aa、b Bb、c Cc、a Dd、a 4已知某浮点数的阶码为5位(含阶符l位，补码表示)，尾数为1l位(含数符1位，补码表示)，则规格化后所能表示的最大正数是4。 A(1-2-11)215 B(1-2-10)215 C(1-2-10)216 D(12-11)216 A38323038H B3333323838H C8208 D33288 6表达式(AB)(A+B)的结果是6。 A恒为0 B恒为1 C当A、B取值相同时为1 D当A、B取值相同时为0 7在32位微型机中，能扩大逻辑地址空间的技术是7。 A高速缓存(Cache)B指令

3、流水线 c虚拟存储器DRISC 8在Pentium机中，有ISA和PCI两种总线，与高速图像采集卡相连的总线是8。A.ISA BPCI cISA或PCI D经PCI再连ISA9某微处理器的主频为20MHz，由2个时钟周期组成一个机器周期，设平均3个机器周期可完成一条指令，其时钟周期和平均运算速度分别为。10下列操作系统中，遵循通用公共许可证GUN(放弃自主知识产权)的是。 AWindows NT BWindows 2000 CLinux DUNIX II软件基础和应用(51分)11计算机软件发展过程中，面向对象方法的形成是以20世纪60年代中后期 ( )语言为标志，面向对象方法的基本要点首次在

4、该语言中得到了表达。 AALGOL BPL/1 CSimula DSmalltalk 12设n为算法描述中表示问题规模的量，则下面的时间复杂度中，( )表示的数量级为最小。 AO(log2n) 。BO(n) CO(n/2) DO(n(3/2)13下列有关计算机系统的叙述中，( )是正确的。 A抢占式多任务系统中各任务按时间片轮转调度 B计算机网络以共享资源和信息传递为主要目标 C多媒体系统中各种信息可用数字方式或模拟方式存储 D分布式系统的各个处理机之间不能直接传递信息14编译程序中，表达式的运算优先次序是在（ ）阶段确定的。 A词法分析 B语法分析 C产生中间代码D生成目标程序 15多媒体计

5、算机中有两种表示声音的方法：数字波形法和合成法。合成法中广为采用的一 种标准为MIDI。MIDI的数据量与数字波形法相比（ ）。 A在同一数量级 B少几个数量级 C多几个数量级D有时候多，有时候少16数据元素之间的逻辑关系由元素存储单元的邻接关系来表示的存储方式称（ ）。 A顺序方式 B链接芳式 C索引方式D散列方式 17设一个栈的输入序列是a、b、c、d，则所得到的输出序列(输入过程中允许出栈)不可能出现的是( ) A.a b c d B. d c b a C.a c d b D.d a b c 18在链式存储方式的线性结构中，元素之间的逻辑关系由( )决定。 A链接指针 B相邻位置 C指向

6、结点的指针D元素大小 、19薮组A08,08的起始元素存债位置为LOC，每个元素为2L个存储单元，按行为主，序存储。若元素Ai，j的存储位置为LOC+66L，则元素Aj，i的存储位置为（ ）。 ALoC+96L BLOC+112L CLOC+114L DLOC+132L 20先序序列和后序序列正好相反的二叉树一定是( )的二叉树。 A.空或只有一个结点B任何一个结点都无左孩子 c任何一个结点都无右孩子D深度等于结点的个数(二叉树的根的层数为1)21有n (n1)个结点的深度为n的二叉树的形态共有( 21 )种(二义树的根的层数为1)。 A2n-1 B2n C2n-1 D2n+122有向图G的邻

7、接矩阵如下所示，则G的强连通分量数为( 22 )。A0 B1 C2 D323对半查找要求表中元素的关键字必须是23排列。 A递增 B递减 C有序 D无序24设有一组字符，经一趟归并后含有5个长度为2的有序表，其序列为('Q' ,'W'，E，'R'，T'，'Y，'I，'U'，'O，'P)，则按归并排序方法对该序列进行的下一趟归并后的序列应为 A'Q，W，E，R，T，Y，I，O，P，U BE，'Q，R，T，W，Y，I，O，P，U CE，Q，R，W，I，O，P，T，U，Y DE，Q

8、，R'，W，I，T'，U，Y，O，P'25下列有关操作系统的特征的叙述中； 25是正确的。 A独立性是批处理系统的特征 B交互性不是分时系统的特征 C及时性是实时系统的特征D可靠性不是多任务系统的特征26下列所列的资源中，26属于可剥夺性资源。 A打印机 BCPU c输入机 D磁带机 27采用整型信号量机制实现进程互斥时，对一个信号量执行一次V操作，意味着( )一个 临界资源。 A请求使用 B释放 C等待 D共享28下列关于分区存储管理的描述中， 28是错误的。 A可变分区在分配过程中会出现碎片 B固定分区管理可采用动态重定位 C重定位分区管理能实现虚拟存储 D多分区管

9、理支持多道程序系统29请求页式存储管理方式下，页表内某页的修改位表示该页( )。 A是否在内存 B最近是否被访问过 C是否允许读写 D被淘汰(置换)时是否要写回到外存30对于单通路的IO系统，如果某进程提出了IO请求，便可按照 ( ) 的步骤进行设备分配。 A分配设备一分配通道一分配控制器 B分配通道一分配控制器一分配设备C分配通道一分配设备一分配控制器 D分配设备一分配控制器一分配通道31为提高IO系统的可靠性，缓解I，O系统出现的“瓶颈”现象，通常采用( )IO系统结 构。 A双通道 B双控制器 C多通路 D多级连接32文件存取控制的目的是为了。 A控制文件存取的途径 B提高文件存取的速度

10、 c保护文件 D便于辅存和主存之间的信息传递33设有6个进程提出磁盘IO请求，要访问的磁道号依次为103、56、80、49、67、112，磁头当前磁道位于60，正向磁道号增加方向寻道。若采用扫描(SCAN)法，即电梯法进行调度，则依 次访问的后续磁道号应为塑。 A67，80，103，112，56，49 B56，49，67，80，103，112 C67，80，i03，112，49，56 D103，56，80，49，67，11234：在MSDOS操作系统中，所有的内部命令包含在文件( )中，在开机时自动调入内存。 ACOMMANDCOM BAUTOEXECBAT CCONFIGSYS DIOSYS

11、35在Windows 9598系统环境下，启动并运行应用程序时，通过( )的方式是不能实现的。 A“开始”菜单中运行命令 B桌面上创建快捷 C设置文件执行属性 D文件夹中双击程序图标36UNIX是（ ）操作系统。 A分时 B实时 C分布式 D批处理37下列有关数据库特点的叙述中，（ ）是错误的。 A数据库中的数据能为多个用户服务，实现数据共享 B尽可能地减少数据冗余，节省数据的存储空间 c用户的应用程序与数据的逻辑组织、存储方式有关 D当库中数据被修改时要做到重复数据均被改写38数据库中对数据操作的授权等功能，通常是在数据库管理系统中（ ）支持下实现的。 A数据控制语言DCL B数据操纵语言D

12、ML C数据定义语言DDL D数据库维护管理程序39由局部ER图合并成全局E-R图时，需消除的冲突中不应包括。 A属性冲突 B命名冲突 C查询冲突 D结构冲突40.下面关系的最高范式是_ 供应商 城市 距离 联想 北京 1 200上海I-IP 上海 250A第一范式 B第二范式 C第三范式 DBC范式 A B C 3 5 9 2 8 741关系Rl、R2表示如下： D E F 2 4 0-1 6 6则执行（ ）运算后，结果为 A B C D E F 3 5 9 2 4 O 2 8 7 2 4 0 2 8 7 1 6 6下列选项中，×为连接运算符，下部的不等式为连接条件式。 AR1&#

13、215;R2 BR1×t12 A>D B>E CR1 x R2 DR1×R2 C>F C>D42VFP中表的备注、通用字段是用 ( 42)存储的。 A该表的文件 B另一个已有文件 C同表文件名相同，但扩展名不同的文件D目录文件43在VFP中，关于下列命令的说法中，43是错误的。 SELECT AName，BBook FROM Readers A，Bookl B； WHERE ANumber=BNumber； ORDER BY AName A该命令用来选择(查询)数据表A和B的字段Name和Book B该命令选择数据表Readers和Boom的字段Na

14、me和Book c两个数据表中必须有同名字段Number D显示结果按Name字段升序排列44VFP中某数据表创建索引时，进入“表设计器”窗口的索引页面后，在下列可选的索引类型 中，错误的是44。 A主索引 B普通索引 C候选索引 D字段索引45VFP中，下列( )属性用以确定对象是否响应用户产生的事件。 AAetiveC0ntrol BAlignment CExclusive DEnabled46一般来说，在管理软件中，软件生存周期各个阶段的工作量以 ( 46)所占的比例最大。 A需求分析与设计阶段 B编码实现阶段 C测试阶段 D维护阶段47数据流图所描述的是实际系统的47。 A逻辑模型 B

15、物理模型 c程序流程 D数据结构48某教学设备销售部门制定一项销售优惠政策，一次购买100台或100台以上者按八五折优 惠，购买者是教师、学生按九折优惠。设C1表示购买的台数，C2为1、2、0分别表示教师、 学生和其他人员，则符合九折优惠判定的条件为48。A(C1<100)ANd NOT(C2=0) B(C1<100) AND NOT(C2>O) CNOT(C1>=100) AND (C2=0) DNot(C1<100)AND(C2>0)49软件重用概念是指一个程序49 A被多次使用 B被循环使用 C被多个其他软件调用 D在不同环境下的多次重复使用50由变换

16、型数据流图转换成模块结构图，其中包括变换模块，则50。 A变换模块就是主模块 B变换模块的功能是将逻辑输入变换为逻辑输出 c变换模块没有下层模块 D变换模块只能有一个输入量、一个输出量51面向对象分析时，所标识的对象为5l是错误的。 A与目标系统有关的物理实体 B与目标系统发生作用的人或组织的角色 C目标系统运行中需记忆的事件 D目标系统中环境场所的状态52面向对象设计OOD模型的主要部件中，通常不包括52。 A通信部件 B人机交互部件 C任务管理 D数据管理53设有下列语句序列 。 if(x>1)and(Y<=5) then z<-x*y else z<-x+y； i

17、f z=12 then z<-2*z； j 若采用判定条件覆盖法进行测试，则应选用(53)为测试用例。 Ax=1，Y=12；X=4，Y=7 BX=2，Y=6；x=3，Y=3 CX=3，y=4；X=1，Y=9 Dx=4，Y=5；X=1，Y=654软件测试的基本目标是54。 A确定白盒法或黑盒法 B确定单元测试或集成测试 C确定测试范围和路径 + D确定一组测试数据以尽可能多地发现错误 55在维护请求后进行的维护过程中，应先55 ，然后对维护要求进行评估并分别处理。 A确定维护类型 B安排维护优先次序 C组织人员维护 D分析软件错误的严重程度56下列各项中，56不是增加软件维护工作量的因素。

18、 A用户数量的增加 I B使用结构化技术或面向对象技术 C软件功能扩充 D应用环境变化 57一个软件项目是否进行开发的结论是在57文档中作出的。 A、软件开发计划 B可行性报告 C需求分析说明书 D测试报告58计算机网络不能根据58进行分类。 A网络交换功能 B网络传输设备 c网络拓扑结构 D网络作用范围 59在OSI参考模型中，59之间进行随是直接的信息传输。 A应用层 B数据链路层 C会话层 + D物理层60以下60不是一个合法的因特网口地址。 A905198172 B200219257140 。 C2029996140 D1582271001261从网络的作用范围来看，局域网的作用范围通

19、常为61。 A十米以内 B几十米几十千米 C几十米一几百千米 D几十米几千千米 微机系统分析和应用(9分)6280868088中堆栈地址指针Ss：sP分属于。 ABIU、EU BBIU、BIU CEU、BIV DEU、EU63在8086的数据操作中，与总线宽度有关的控制信号为63。 +6480868088中，关于总线周期叙述不正确的是64。 A总线周期通常由连续的T1T4组成 B在读写操作数时才执行总线周期 C总线周期允许插人等待状态 D总线周期允许存在空闲状态65下列808680”88指令中，属段内间接寻址的指令条数为65。 JMP WORD PTRBX+ABC JMP FAR FIR NE

20、XT JMP CX JMP SHORT NEXT A1 B：2 C3 D466在32位微处理器中，下列可编程寄存器的名称，其中不存在的是66。 ACs BEDS CECX DClIO67在32位微型机系统中，随着微处理器(CPU)的速度越来越高，存储器的速度不能与其相匹 配，故所引入的“微机内存层次结构”概念，从上层(最接近CPU)到下层的次序依次为 A虚拟内存(磁盘等)、主内存、高速缓存(Cache) BCache、虚拟内存、主内存 C.主内存,Cache、虚拟内存 DCache、主内存、虚拟内存68对串行通信接口8251A编程时，其初始化流程中操作的次序，依次为68。 A复位、模式字、控制

21、字、同步方式判定 B控制字、同步方式判定、模式字 C复位、模式字、同步方式判定、控制字 D.同步方式判定、模式字、控制字69高校招生网上录取系统的主要组成部分是69。 A客户机服务器、数据库及其管理系统、网络操作系统B客户机服务器、数据库及其管理系统、实时操作系统 C客户机服务器、数据库及其管理系统 D客户机服务器、网络操作系统70在下列措施中，不属于提高测控系统硬件可靠性的措施是70。 A采用冗余系统 B严格选择设备或元件 C采用“看门狗” D改善运行环境二、填空题(7177题每格2分，7881题每格1分，共30分，请务必使用答题纭 答题) I软件基础和应用(24分) 71在进程(或作业)调

22、度时，按进入队列(或系统)的先后次序进行调度的方法称为 (1) 法。72在请求分页存储系统中，采用LRU页面置换(淘汰)算法，假如一个作业的页面走向为 0 1 3 0 1 2 0 1 4 3，分配给该作业的物理块数为3，开头3页已在内存，则该作业访问过程 中所发生的缺页次数为(2) 。73若模块内的各处理元素都在同一时间间隔内执行完成，这种模块内元素间的联系称为 (3) 内聚。74改正性维护中，根据文档提供的测试用例，重新对修改部分进行的测试称为(4)测试。75计算机网络由资源子网和 ( )子网组成，前者负责信息处理并向全网提供可用资源， 后者负责信息传输。76线性表It的结构如图1所示，其中

23、数据域e1max是元素类型为基类型、下标为 1max的一维数组，用于存放数据元素。数据域n是表长为整数类型。设指针h指向的链表结点如图2所示，其中数据域datal、data2与线性表h的元素类型相同，next为指针域。结点中各个域分别用hdatal、hdata2及hnext表示。算法ElemReplace是一种线性表全表置换算法。该算法从h指向的链表中逐个取结点，将线性表It中元素值与链表结点datal值相同的元素用结点中的data2置换，并由参数s返回被置换元素的个数。例如，lte1=hdatal，则lte1被hdata2置换。其中直接调用的算法及其功能如下： search(lt，X，i)在

24、线性表It中，从序号i开始查找与X值相等的元素序号，并由i返回 序号值，若查找不到，i值返回0。replace(It，i，data)线性表lt中序号为i的元素值被data置换。在算法中，两个“”之间的内容为注释；“”和“”为复合语句括号；“<-”为赋值号；nil为空指针；语句间用分号间隔。 请在下列算法程序段的空格处填入正确内容。 Algorithm ElemReplaee(lt，h，s) /lt为线性表，h为指向链表的指针，s为整型量 /p为与h同类型的指针 /k为整型量， _ ； p<h； while P<>nil do k<-1 while k<>

25、;0 do search(lt，_ ，k)； if k<>0 then replaee(lt，_,pdata2)； s<-s+1； k<-k+l ； _ 77设高考成绩数据库中包含成绩表scoredbf(别名为score)，其表结构如下： 字段名 类型 宽度 小数位数 zk(准考证号) 字符型 lO yw(语文) 数值型 5 1 yy(英语) 数值型 5 1 sx(数学) 数值型 5 1 zh(综合) 数值型 5 1 zf(总分) 数值型 5 1 在当前盘上的成绩表中已存有上述四门课的成绩数据，但总分需要通过计算填人，未建立索引。图3是在Visual FoxPro数据库

26、系统中建立的高考成绩处理表单。表单中有6个文本框，包括考生人数、语文、英语、数学、综合和总分框，它们的Name属性依次为TextlText6。表单执行时成绩表已打开，单击“处理”按钮后,计算所有考生总分，并作为zf字段的值，统计考生人数且屏示，然后在数组a中存入各门课及总分的字段名字符串，以各门课及总分的字段名为关键字，建立以该关键字为名的索引，将各门课及总分的最高成绩存入S数组，依次在相应的文本框中屏示。单击“退出”按钮，表单执行结束。 清在下列有关属性设置及代码程序的空格处填人正确内容(1)图3表单的有关属性设置如下： AlwaysonT0p: .T. AutoCenter：.T Capt

27、ion： _ Name：Form1(2)图3表单中，处理按钮的Click事件代码如下： selECT score REPLACE ALL zf WITH yw+yy+SX+zh COUNT TO number _ DIMENSION a5，s5 ' a1='yw' a2='yy' aE3='sx' a4='zh' a5='zf' FOR i=1 TO 5 INDEX ON &ai TO &ai Go Bottom _ ENDFoR ThiSFoRM.Text2Value=s1 THISFORM.Text3Value=s2 THISFORM.Text4Value=s3THISFORMText 5Value=s4THISFO