江苏省计算机三级偏软试卷+

三级偏软考试试卷2(本试卷考试时间为150分钟)说明：1．本试卷题型分两类：选择题和填空题。2．选择题使用答题卡答题。每一选择题有A、B、C、D四个可供选择的答案，请将其中一个正确答案按题序涂写在答题卡的相应题号中。3．填空题使用答题纸答题。请将答案填入答题纸上的相应题号中，不得转行。4．请检查答题卡和答题纸上的学校和准考证号等是否已分别按规定填好。一、选择题(共有70个空格，每格1分，共70分，请务必使用答题卡答题)1I．计算机基础知识3．以下关于原码、反码、补码的概念中，正确的是（）。a．最高位都是表示符号位，且0表示正数，1表示负数b．对正数而言，[X]原=[X]反=[xJ补c．若二进制位数相同，则原码、反码、补码表示的数值范围相同d．它们对零的表示是一样的．A•a、bB•b、c．C．c、aD．d、a4．已知某浮点数的阶码为5位(含阶符l位，补码表示)，尾数为1l位(含数符1位，补码表示)，则规格化后所能表示的最大正数是（）。’A．(1-2^-11)2^15B．(1-2^-10)2^15C．(1-2^-10)2^16D．(1—2^-11)2^165．设一个数的BCD码为1000001000001000，则每_位数字对应的ASCII码(采用十六进制)应表示为（）。A．38323038HB．3333323838H．C．8208D．332886．表达式(A•B)⊕(A+B)的结果是（）。A．恒为0B．恒为1C．当A、B取值相同时为1D．当A、B取值相同时为07．在32位微型机中，能扩大逻辑地址空间的技术是（）。A．高速缓存(Cache)B．指令流水线c．虚拟存储器D．RISC8．在Pentium机中，有ISA和PCI两种总线，与高速图像采集卡相连的总线是（）。A.ISAB．PCIc．ISA或PCID．经PCI再连ISA9．某微处理器的主频为20MHz，由2个时钟周期组成一个机器周期，设平均3个机器周期可完成一条指令，其时钟周期和平均运算速度分别为（）。A．50ns、3.33MIPSB．50ns、6.66MIPSC．20ns、13.33MIPSD.20ns、26.66MIPS10．下列操作系统中，遵循通用公共许可证GUN(放弃自主知识产权)的是（）。’A．WindowsNTB．Windows2000C．LinuxD•UNIX．II．软件基础和应用(51分)11．计算机软件发展过程中，面向对象方法的形成是以20世纪60年代中后期()语言为标志，面向对象方法的基本要点首次在该语言中得到了表达。A．ALGOLB．PL/1C．SimulaD•Smalltalk12．设n为算法描述中表示问题规模的量，则下面的时间复杂度中，()表示的数量级为最小。A．O(log2n)。B．O(n)C．O(n/2)D•O(n^(3/2))13．下列有关计算机系统的叙述中，()是正确的。A．抢占式多任务系统中各任务按时间片轮转调度B．计算机网络以共享资源和信息传递为主要目标．C．多媒体系统中各种信息可用数字方式或模拟方式存储D．分布式系统的各个处理机之间不能直接传递信息14．编译程序中，表达式的运算优先次序是在（）阶段确定的。．A．词法分析B．语法分析C．产生中间代码D．生成目标程序．．15．多媒体计算机中有两种表示声音的方法：数字波形法和合成法。合成法中广为采用的一种标准为MIDI。MIDI的数据量与数字波形法相比（）。A．在同一数量级B．少几个数量级C．多几个数量级D．有时候多，有时候少16．数据元素之间的逻辑关系由元素存储单元的邻接关系来表示的存储方式称（）。A．顺序方式B．链接芳式C．索引方式D•散列方式．．．．17．设一个栈的输入序列是a、b、c、d，则所得到的输出序列(输入过程中允许出栈)不可能出现的是()A.abcdB.dcbaC.acdbD.dabc18．在链式存储方式的线性结构中，元素之间的逻辑关系由()决定。A．链接指针B．相邻位置C．指向结点的指针D•元素大小．．、19．薮组A[0．．8,0．．8]的起始元素存债位置为LOC，每个元素为2L个存储单元，按行为主，序存储。若元素A[i，j]的存储位置为LOC+66L，则元素A[j，i]的存储位置为（）。’A．LoC+96LB．LOC+112LC．LOC+114LD•LOC+132L20．先序序列和后序序列正好相反的二叉树一定是()的二叉树。A.空或只有一个结点B．任何一个结点都无左孩子c．任何一个结点都无右孩子D．深度等于结点的个数(二叉树的根的层数为1)21．有n(n≥1)个结点的深度为n的二叉树的形态共有(21)种(二义树的根的层数为1)。A．2^n-1B．2^n．C．2^n-1D．2^n+122．有向图G的邻接矩阵如下所示，则G的强连通分量数为(22)。A．0B．1C．2D．323．对半查找要求表中元素的关键字必须是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’B．’E’，'Q’，’R’，’T’，’W’，’Y’，’I’，’O’，’P’，’U’C．’E’，’Q’，’R’，’W’，’I’，’O’，’P’，’T，，’U’，’Y’D．’E’，’Q’，’R'，’W’，’I’，’T'，’U’，’Y’，’O’，’P'25．下列有关操作系统的特征的叙述中；（）是正确的。A．独立性是批处理系统的特征B．交互性不是分时系统的特征C．及时性是实时系统的特征D．可靠性不是多任务系统的特征26．下列所列的资源中，（）属于可剥夺性资源。A．打印机．B．CPUc．输入机D．磁带机‘27．采用整型信号量机制实现进程互斥时，对一个信号量执行一次V操作，意味着()一个临界资源。A．请求使用B．释放C．等待D．共享28．下列关于分区存储管理的描述中，（）是错误的。A．可变分区在分配过程中会出现碎片B．固定分区管理可采用动态重定位‘C．重定位分区管理能实现虚拟存储D．多分区管理支持多道程序系统29．请求页式存储管理方式下，页表内某页的修改位表示该页()。A．是否在内存B．最近是否被访问过C．是否允许读写D．被淘汰(置换)时是否要写回到外存30．对于单通路的I]O系统，如果某进程提出了I／O请求，便可按照()的步骤进行设备分配。．A．分配设备一分配通道一分配控制器B．分配通道一分配控制器一分配设备C．分配通道一分配设备一分配控制器D．分配设备一分配控制器一分配通道31．为提高I／O系统的可靠性，缓解I，O系统出现的“瓶颈”现象，通常采用()I／O系统结构。A．双通道B．双控制器C．多通路D．多级连接32．文件存取控制的目的是为了（）。A．控制文件存取的途径B．提高文件存取的速度c．保护文件D．便于辅存和主存之间的信息传递33．设有6个进程提出磁盘I／O请求，要访问的磁道号依次为103、56、80、49、67、112，磁头当前磁道位于60，正向磁道号增加方向寻道。若采用扫描(SCAN)法，即电梯法进行调度，则依次访问的后续磁道号应为塑。A．67，80，103，112，56，49B．56，49，67，80，103，112C．67，80，i03，112，49，56D．103，56，80，49，67，11234：在MS．DOS操作系统中，所有的内部命令包含在文件()中，在开机时自动调入内存。A．COMMAND．COMB．AUTOEXEC．BATC．CONFIG．SYSD．IO．SYS35．在Windows95／98系统环境下，启动并运行应用程序时，通过()的方式是不能实现的。A．“开始”菜单中运行命令B．桌面上创建快捷C．设置文件执行属性D．文件夹中双击程序图标36．UNIX是（）操作系统。A．分时B．实时C．分布式D．批处理37．下列有关数据库特点的叙述中，（）是错误的。A．数据库中的数据能为多个用户服务，实现数据共享B．尽可能地减少数据冗余，节省数据的存储空间c．用户的应用程序与数据的逻辑组织、存储方式有关D．当库中数据被修改时要做到重复数据均被改写38．数据库中对数据操作的授权等功能，通常是在数据库管理系统中（）支持下实现的。A．数据控制语言DCLB．数据操纵语言DMLC．数据定义语言DDLD．数据库维护管理程序39．由局部E．R图合并成全局E-R图时，需消除的冲突中不应包括（）。A．属性冲突B．命名冲突C．查询冲突D．结构冲突40.下面关系的最高范式是_____•供应商城市距离联想北京1200上海I-IP上海250A．第一范式B．第二范式C．第三范式D．BC范式41．关系Rl、R2表示如下：则执行（）运算后，结果为ABCDEF35924O287240287166下列选项中，×为连接运算符，下部的不等式为连接条件式。A．R1×R2B．R1×t12ADBEC．R1xR2D．R1×R2CFCD42．VFP中表的备注、通用字段是用()存储的。A．该表的文件B．另一个已有文件C．同表文件名相同，但扩展名不同的文件D．目录文件43．在VFP中，关于下列命令的说法中，（）是错误的。‘SELECTA．Name，B．BookFROMReadersA，BooklB；WHEREA．Number=B．Number；ORDERBYA．NameA．该命令用来选择(查询)数据表A和B的字段Name和BookB．该命令选择数据表Readers和Boom的字段Name和Bookc．两个数据表中必须有同名字段NumberD．显示结果按Name字段升序排列44．VFP中某数据表创建索引时，进入“表设计器”窗口的索引页面后，在下列可选的索引类型中，错误的是（）。A．主索引B．普通索引C．候选索引D．字段索引45．VFP中，下列()属性用以确定对象是否响应用户产生的事件。A．AetiveC0ntrolB．AlignmentC．ExclusiveD．Enabled46．一般来说，在管理软件中，软件生存周期各个阶段的工作量以()所占的比例最大。ABC359287DEF240-166A．需求分析与设计阶段B．编码实现阶段C．测试阶段D．维护阶段47．数据流图所描述的是实际系统的（）。A．逻辑模型B．物理模型c．程序流程D．数据结构48．某教学设备销售部门制定一项销售优惠政策，一次购买100台或100台以上者按八五折优惠，购买者是教师、学生按九折优惠。设C1表示购买的台数，C2为1、2、0分别表示教师、学生和其他人员，则符合九折优惠判定的条件为（）。A．(C1100)ANdNOT(C2=0)B．(C1100)ANDNOT(C2O)C．NOT(C1=100)AND(C2=0)D．Not(C1100)AND(C20)49．软件重用概念是指一个程序（）A．被多次使用B．被循环使用C．被多个其他软件调用D．在不同环境下的多次重复使用50．由变换型数据流图转换成模块结构图，其中包括变换模块，则（）。A．变换模块就是主模块B．变换模块的功能是将逻辑输入变换为逻辑输出c．变换模块没有下层模块D．变换模块只能有一个输入量、一个输出量51．面向对象分析时，所标识的对象为（）是错误的。A．与目标系统有关的物理实体．B．与目标系统发生作用的人或组织的角色C．目标系统运行中需记忆的事件D．目标系统中环境场所的状态52．面向对象设计OOD模型的主要部件中，通常不包括（）。A．通信部件B．人机交互部件C．任务管理D．数据管理53．设有下列语句序列。if(x1)and(Y=5)thenz-x*yelsez-x+y；ifz=12thenz-2*z；j若采用判定条件覆盖法进行测试，则应选用()为测试用例。A．x=1，Y=12；X=4，Y=7B．X=2，Y=6；x=3，Y=3C．X=3，y=4；X=1，Y=9D．x=4，Y=5；X=1，Y=654．软件测试的基本目标是（）。．A．确定白盒法或