江苏省计算机三级偏软试卷(修改版)+考点分析.doc

2009秋江苏计算机三级偏软考试试题一、选择题(共有70个空格,每格1分,共70分,请务必使用答题卡涂写)I.计算机基础知识(14分)一、选择题(共有70个空格,每格1分,共70分,请务必使用答题卡涂写)I.计算机基础知识(14分)1.2009年6月,峰值计算能力超过200万亿次的超级计算机在上海启用。该机由42个节点机柜、10个互联网络机柜和15个存储机柜组成。该机原为曙光5000A型,经全国公开征名后,最终被命名为_1_ A.魔方 B.众志 C.神威 D.银河 2.某款电脑产品广告中含如下描述:双核T5870/4G/500G/512M独显/RAMBo/14.1,其中4G是指_2_。 A.主频4GHz B.前端总线(FsB)频率4GHz C.Cache 4GB D.内存4GB DDR2/33.下列无符号数中,数值最小的是_。 A.99H B.(99)BCD C.230Q D.(1210)4 4.设有16位字长表示的浮点数,从高位到低位依次为阶符1位、阶码4位(原码)、数(尾)符1位、尾数10位(补码),则1001 0101 0011 1101B是_。 A.大于+1的正数 B.小于+1的正数 C.大于-1的负数 D.小于-1的负数5.关于ASCII码,下列说法中正确的是_。 A.只有可显示字符才具有相应的ASCII码 B.ASCII码可以区分128种字符,其中包括若干不可显示字符 C.两个ASCII码,可以表示一个GB2312-80标准的汉字 D.两个数字的ASCII码直接进行算术运算,结果仍然是数字的ASCII码 6.若显示器的分辨率为1024x768,则保存一屏256色的图像,不进行数据压缩时所需的字节数为_。 A.96MB B.96kB C.6.144MB D.768kB 7.能够实现仅对8位寄存器中的低4位取反的逻辑操作是_。 A.AND B.XOR C.NOT D.OR 8.下列属于PC机系统软件且必须安装的是上。 A.办公自动化软件 B.显示器的驱动程序 C.QQ聊天工具 D.宏汇编程序 9.如果一个应用软件的可执行文件(目标代码)可以在两台计算机系统上运行,则这两台计算机上_。 A.CPU必须是兼容的 B.CPU必须具有相同型号 C.必须具有相同的硬件配置 D.可以完全不同 10.下列属于I/O接口部件的是。 A.耳麦 B.绘图仪 C.网卡 D.扫描仪 11.在分组交换网中,网络内计算机由链路相连接,如果两台计算机之间没有直接连接的链路,那么它们的分组是通过中间结点的_过程进行传输的。 A.接入 B.调制解调 C.广播 D.存储转发 12.下列关于FDDI的主要技术特点的说法中,错误的是12。 A.使用IEEE802.5令牌.环网协议 B.能支持较高的数据传输速率 C.可以使用双环结构,不具有容错能力 D.可使用多模光纤 13.进入某个.html网页时,看到其中有一幅图像,还听到一段音乐,则有关存放图像数据与音乐数据的文件的说法正确的是13 。 A.图像数据存放在该.html文件中,音乐数据存储在其他相应的文件中 B.音乐数据存放在该.html文件中,图像数据存储在其他相应的文件中 C.图像数据与音乐数据都存放在该.html文件中 D.图像数据与音乐数据都存储在其他相应的文件中 14.通过网络进行信息传输的过程中,接收方收到的信息可能并非是发送方发送的信息,而是第三方伪造后发给接收方的信息,针对这样的信息安全威胁所应采取的措施是14 。 A.状态监测 B.数字签名 C.访问控制D.包过滤 II.软件技术基础和应用(51分)15.Windows Vista是微软公司近来推出的微机操作系统,与Windows XP相比,下列属于该系统新特点的是 (1)更安全的系统保障 (2)多任务运行方式 (3)优化搜索功能 (4)采用IE浏览器 A.(1)、(2) B.(1)、(3) C.(3)、(4) D.(1)、(3)、(4)16.算法有穷性的含义是16。 A.算法执行的步数和时间都是有限的 B.算法所处理的数据量是有限的 C.算法程序的长度是有限的。 D.算法只能被有限的用户使用17.下列操作系统体系结构的名称中,_是错误的。 A.模块组合结构 B.层次结构 c.异步结构 D.虚拟机结构18.下列是关于编译程序和解释程序的论述,其中正确的是_。 A.编泽程序和解释程序均产生目标程序 B.编译程序产生目标程序而解释程序不产生 C.解释程序产生目标程序而编译程序不产生 D.编译程序和解释程序均不产生目标程序19.下列有关数字图像的压缩编码和图像文件格式的叙述中,错误的是12 。 A.图像压缩的可行性在于图像中的数据相关性很强,且人眼的视觉有一定的局限性 B.压缩编码方法的优劣主要是看压缩倍数、重建图像的质量和压缩算法的复杂度等 C.JPEG图像的压缩倍数是可以选择的,且大多为无损压缩 D.Gif格式的图片能够支持透明背景,且具有在屏幕上渐进显示的功能 20.抽象地反映数据元素之间在结构上的约束关系并不考虑其在计算机中的存储方式,称为数据的_。 A.逻辑结构 B.层次结构 C.物理结构 D.存储结构 21.下列关于线性表元素的叙述中,正确的是_21。 A.同一表中的元素必须相同类型,不同表中的元素必须相同类型 B.同一表中的元素可以不同类型,不同表中的元素必须相同类型 C.同一表中的元素必须相同类型,不同表中的元素可以不同类型 D.同一表中的元素必须不同类型,不同表中的元素可以不同类型 22.设有环形队列cq,其队列元素空间表不为cq.e0-cq.emax,cq.front指向队头元素的前一个位置,cq.rear指向队尾元素位置,则队列满的判断条件是_22_,其中m=max+1,=为关系运算符，%(即Mod)为取余运算符 A.eq.front=cq.rear B.cq.rear+1=m C.(cq.front+1)%m=cq.rear D.(cq.rear+1)%m=cq.front 23.将下列三角矩阵 |a11 0 . 0 | |a21 a22 . 0 | Anm=|. . . . | |an1 an2 . ann|的非零元素按行优先顺序依次存储在一维数组B1.m中,其中,m=n(n+1)/2,则非零元素aij(1=j=i=n)在B数组中的元素下标是_23_ A. i*(i+1)/2+j B.i*(i+1)/2+(j-1) C. i*(i-1)/2+j D.i*(i-1)/2+(j-1) 24.结点数为n的满二叉数其层次为_24_(二叉树层数从1开始) A.logn B. logn+1 C. log(n-1) D. log(n+1) 25.某完全二叉树采用顺序存储结构,结点数据的存放顺序依次为:A、B、C、D、E、F、G、H,该完全二叉树的后序遍历序列为_25_ 。 A.HDEBFGCA B.HEDBGFCA C.HDBEAFCG D.HDEFGBCA 26.具有n个顶点的图G,顶点间的连线(边或弧)数为n(n-1),则图G是_26_。 A.有向完全图 B.有向非完全图 C.无向完全图 27.新建散列表,其地址空间为0.6,散列函数为h(k)=k%7,式中%(即Mod)为取余运算符,用线性探测法解决冲突,探测增量为1,现依次插入关键码为9、17、23、16的元素则关键A码为16的元素地址是_27_ A.2 B.3 C.4 D.5 28.下列排序算法中,关键码(关键字)比较次数与记录的初始次序无关的是_28_。 A.简单选择排序和快速排序。 B。简单选择排序和真接插入排序 C.直接插入排序和对半插入排序 D.对半插入排序和快速排序 29.分时操作系统具有多路性、独占性、及时性和交互性的特征。分时操作系统采用 _29_处理来自终端的信息。 A.时间片轮转方式 B.作业队列方式 C.实时响应方式 D.任务优先权方式 30.在操作系统中,可并发执行的具有一定独立功能的程序在某个数据集上的一次运行过程,称为_30_。 A.进程 B.事件 c.管程 D.管道 31.在非抢占式调度的系统中,当前运行进程_31_后,操作系统会执行进程调度程序 A.执行了一条调用子程序(已在内存)指令 B.执行期间另一进程请求执行 C.执行了一条I/O指令要求输入数据 D.执行期间发生了别的进程I/O完成中断 32.分区存储管理中,在系统运行期间分区大小不能重新划分的方式称为32管理 A.固定分区 B.可变分区 C.动态分区D.可重定位分区 33.在页式虚存管理系统中,若常发生抖动影响CPU的利用率,从系统管理员的角度 33可改善CPU的利用率。 A.增大主存 B.换用一个更快的CPU c.使用一个更大的辅存 D.减少多道程序的道数 ； 34.设备的独立性是指用户在编制程序时所使用的设备与实际使用的设备无关。为要求用户程序对I/O设备的请求采用的设备名和在程序实际执行时使用的设备名分别为_34_。 A.物理设备名、逻辑设备名 B.逻辑设备名、物理设备名 C.虚拟设备名、逻辑设备号 D.逻辑设备号、虚拟设备名 35.下列不属于SPOOLing系统组成部分的是35 。 A.输人井和输出井 B.输入缓冲区和输出缓冲区 C.输入进程和输出进程 D.用户进程 36.下列文件分类名称中, 36是文件的物理结构名。 A.系统文件 B.目标文件 C.二进制文件 D.链接文件 37.下述有关文件管理的叙述中,错误的是37 。 A.逻辑记录大小与存储介质分块的大小必须一致 B.按名存取是文件目录管理的主要功能之一 C.在一级目录结构中,不能用相同的文件名 D.在二级目录结构中,不同用户可以用相同的文件名 38.系统调用的执行功能是操作系统以_38_的方式向用户提供服务的。 A.指针调用 B.函数调用 C.中断运行 D.设备控制 39.Windows 2000/XP操作系统中,支持多任务运行方式的线程调度功能是由39实现的。 A.内核 B.执行体 c.对象管理器 D.服务管理器 40.Linux文件系统采用两层结构,其中第1层是_40_,第2层为实际文件系统。 A.DOS文件管理系统 B.UNIX文件管理系统 C.VFS虚拟文件系统 D.FAT文件系统 41.通过链接方法来表示和实现实体之间联系的数据模型是_41_。 A.层次模型和网状模型 B.网状模型和关系模型 C.层次模型和关系模型 D.层次模型、网状模型和关系模型 42.数据库管理系统(DBMs)提供的数据描述语言DDL,其主要功能是_42_。 A.描述数据库关系 B.处理数据库数据 C.设置用户权限 D.定义数据库各级模式 43.在数据库设计过程中,数据字典是下列_43_阶段的工作成果。 A.需求分析 B.概念设计 C.逻辑设计 D.实施和试运行 44.在职员信息表中,如果要找出职务是经理的人员,所采用的关系运算是_44_。 A.选择 B.投影 C.除法 D.连接 45.设有学生课程成绩关系sc(学号,课程号,成绩),其中每个学生每门课程都有一个成绩,则关系sc达到_ A.1NF B.2NF C.3NF D.BCNF 46.在VFP(Visual Foxpro)中,下列函数返回值不是字符型数据的是_46_。 A.ASC() B.CHR() C.TRIM() 、D.TTOC() 47.在VFP中,要将当前数据表中所有职称为工程师的人员的工资增加150元,应使用命令_47_ A.REPLACE 工资 ON 工资+150 FOR职称=工程师 B.REPLACE 工资 WITH 工资+150 WHERE 职称=工程师 C.REPLACE ALL 工资 WITH 工资+150 WHERE 职称=工程师 D.REPLACE ALL 工资 WITH 工资+150 FOR 职称=工程师 48.在VFP中,使用Alter-sQL命令修改记录数据时,若无WHERE条件子句,则默认为修改_48_ A.第一条记录 B.当前记录 C.全部记录 D.当前记录以后的所有记录 49.VFP系统应用中,为项目添加一个数据库,可以使用该项目管理器的_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.面向对象的设计所遵循的设计准则中,要求55是错误的。 A.模块化 B.自上而下 c.信息隐蔽D.类重用 56.在软件测试的步骤中, _56_的目的是检查系统的功能和性能是否达到需求分析说明书中提出的设计指标,是否满足用户需求,检查文档是否齐全。 A.单元测试 B.集成测试 C.验收测试 D.有效性测试 57.白盒测试法可用于测试程序的内部结构,此方法将程序看成是_57_,以此作为测试的途径。 A.目标的集合 B.循环的集合 C.路径的集合 D.地址的集合 58.为了给后续发展提供条件而对某应用软件进行更换版本的维护,此种维护应属于_58_ 。 A.改正性维护 B.适应性维护 C.完善性维护D.预防性维护 59.软件维护中,因为修改软件而造成的错误或出现其他不希望的情况称为维护的副作用。因修改全局或公用数据而引起的错误是_59_ A.文档副作用 B.数据副作用 C.编码副作用 D.设计副作用 5 60.软件设计中,复审是软件设计的重要环节,其主要作用是_60_ 。 A.减少测试工作量 B.保证软件质量 C.避免重复开发 D.缩短软件设计时间 、 61.OSI参考模型中,网络层、数据链路层传输的协议数据单元(PDU)分别是61。 A.报文、帧 B.分组、报文 C.分组、帧 D.数据报、帧 62.网卡(包括集成在主板上的网卡)是计算机连网的必要设备之一。在下列有关网卡的叙述中,错误的是62。 A.局域网中的每台计算机都必须有网卡 B.一台计算机只能有一块网卡 C.以太网和FDDI网的网卡不同,不能替换使用 D.网卡借助于网线或无线电波把主机与网络相连 63.TCP/IP协议中,Socket包含63。 . A.主机名 B.IP地址及MAC地址 C.MAC地址及端口号 D.IP地址及端口号 64.下列有关JavaScript语言和VBScript语言的叙述中,正确的是64 。 A.两者都不是基于对象基于事件驱动的脚本语言 B.两者都是基于对象基于事件驱动的脚本语言 C.前者不是基于对象基于事件驱动的脚本语言,后者是 D.前者是基于对象基于事件驱动的脚本语言,后者不是 65.以下所列不属于网络管理功能范围的是65 A.对网络中故障进行定位 B.网络内主机的应用进程 c.保障网络通信能力 D.保证网络的安全使用 .微机系统分析和应用(9分) 66.8086CPU正常工作时,指令指针IP的值是_。 A.总是不断递增 B.总是不断递减 C.增加减少都可能D.不会自动改变67.超标量流水线结构使得处理器可以67 。 A.提高对存储器的访问速度 B.减少因程序分支(转移)而带来的额外时钟周期 C.进行浮点运算 D.在同一时钟周期内并行执行多条指令 68.下列存储器件中,属于易失性的是 68 。 A.EPROM B.DDR2/3 C.FLASH D.E2PROM 69.关于串行异步通信的一般帧格式,下列叙述中错误的是69 。 A.每一帧(一个字符)从起始位(低电平)开始到停止位(高电平)结束 B.1个字符中的数据位允许5-8位(可选),发送时先传送数据位的最低有效位(LSB) C.在数据位与停止位之间可有1位奇偶校验位(1或0) D.帧与帧之间可以有任意多的空闲位(低电平) 70.为防控甲型H1N1流感,在机场对入境旅客进行体温测试,除使用热像仪外,有的还采用手持非接触式温度计(液晶小屏数字显示),该温度计内 70。 A.必含有数/模(D/A)转换 B.必含有模/数(A/D)转换 c.必含有D/A和A/D转换 D.没有D/A和A/D转换二、填空题(71-82题共需填30个空格,每格1分,共30分,请务必使用答题纸填入) I.软件基础和应用(24分) 71.当进程已获得除处理器外的所需资源,已准备好执行时,称该进程处于(1)状态；当进程正在执行,因请求I/O而不能继续执行,此时该进程的状态转换为(2)状态。 72.若干进程请求访问的磁道号序列为10,89,34,67,52,120,磁头当前磁道位于70,正向磁道号增加方向寻道。系统采用扫描(SCAN)法进行调度,则最先访问的磁道号为 (3) ,最后访问的磁道号为(4) 。 73.面向对象分析中,从对问题表述开始,通过识别和筛选得到系统的(5) 模型。面向对象设计的OOD模型中, (6) 部件是系统设计目标的体现,包括设计目标的内容及它们间的协调。 74.通常可将软件文档分为两类：开发期形成的各阶段文档称为(7);运行期使用的安装手册、操作指南等文档称为(8) 。 75.下列HTML与VBScript代码的功能是,浏览者在旅游服务网页上查询旅游信息。运行结果如下:请在代码的空格中填人正确内容,并回答问题. 旅游信息查询服务 dim items (_9_)=inputbox(旅游区域:A-港澳台,B-海南，) select case items case A,港澳台 document.write 港澳台旅游: document.write (_10_) document.write 港、澳双飞4晚5日每星期四、六发3250元/人 document.write 香港(港进港回)3晚4日13、18、27号发2380元/人 document.write 台湾直航(双飞)8天日期待联系7980元/人 case B,海南 document.Write . end select end select 回答以下问题： 代码中是(_11_)标记(无编号列表/有编号列表/列表项目)。 图1状态时,查询程序中items的输入值为(12) 。 76函数insertdl1和insertdl2分别是用类程序设计语言和C+语言描述的算法。其功能是在d1指向的带表头结点双向循环链表中,将数据域值为x的新结点插在数据域值为ai的结点之前,并返回插入位置i值,如果表中数据域值为ai的结点不存在,则返回值i为0。链表结占加图2所示,结点类型为dnode,数据域data为整型,前、后链域分别为prior和next。 请选择一种算法描述形式,在算法中的空格处填入正确内容并回答问题(1、2任选一题,只能选做一题), 1.类程序设计语言描述形式 符号&开头的参数为输入输出参数。d1指向链表结点的数据域用d1.data表示,前、后链域分别用d1.prior、d1.next表示。算法中,nil为空指针。 Algorithm insertd11(&d1,ai,x) /insertd11函数的类型为整型/ /d1为指向双向循环链表的头指针/ /ai,x为双向循环链表结点数据域类型/ /i为整型/ /p,s为辅助指针/ pd1; i0； while(13)and(p.next.dataai) pp.next; (14) if p.next.data=ai then new(s); (15) ; s.nextp.next； (16) ； s.priorp； p.nexts; ii+1 else i0; return (i) 回答以下问题: 设dl指向的双向循环链表为非空表,链表第一个结点数据域在算法描述时应表示为 ( 17 ) 设d1=(18,45,36,27),ai=36,x=90,上述算法执行后,d1=( (18) )。 上述算法中若数据域值为ai的结点存在,则指针s指向的结点位于指针P指向的结点 ( 19 ) (之前/之后)。 C+语言描述形式 符号&开头的参数为引用参数。dl指向链表结点数据域用dl-data表示,前、后链域分别用d1-prior、d1-next表示。算法中,NULL为空指针。 Algorithm insertdl2(&dl,ai,x) /insertdl2函数的类型为整型 /dl为指向双向循环链表的头指针 /ai,x为双向循环链表结点数据域类型 /i为整型 /p,s为辅助指针 p=dl i=0; 、 while(20) &p-next-data!=ai) p=p-next; (21); if(p-next-data=ai) s=new dnode; (22) ; s-next=p-next： (23) ; s-prior=p; p-next=s; +i; else i=0; return i; 回答以下问题： 设d1指向的双向循环链表为非空表,链表第一个结点数据域在算法描述时应表示 为(24) 。 设d1=(18,45,36,27),ai=36，x=90，上述算法执行后，d1=( (25) )。 上述算法中若数据域值为ai的结点存在，则指针s指向的结点位于指针P指向的结点 (26)(之前之后)。 77学生成绩管理数据库中包含:学生信息表studtab.dbf、课程表coursetab.dbf、成绩表scoretab.dbf他们的结构如下：字段名字段类型与长度标题 SnO C(12) 学号Sn锄e C(10) 姓名 SSeX C(2) 性别 major C(20) 专业字段名字段类型与长度标题 C110 C(8)课程号Cname C(20)课程名 credit N(3,1) 学分 chour N(2)课时字段名字段类型与长度标题 Sno C(12) 学号 Cno C(8)课程号 SCOres N(5,1) 成绩在VFP中,学生成绩分类排列表单如图3所示,在进入表单时,上述数据库中的三个数据表均已被打开,各数据表名分别设定为其别名。在表单的表格控件中显示学生相关信息,该表格的Name属性为Gridl,数据源为-临时表tempscore(sn,sname,cname,scores,major),其数据来自于对上述三表分类排到的结果。表单中,选项按钮组的Name属性为Opgl,包括4个选项按钮,它们的Caption属性依次为学号、课程、专业和成绩。打印按钮的Name为Command1 1在下列有关代码程序的空白处填入正确内容并回答问题。在表单的Init事件中写入如下代码：SELECT scoretab.sno,sname,cname,scores,major; FROM (27); WHERE studtab.sno=scoretab.sno AND o=o; INTO CURSOR tempscore ThisForm.Grid1.RecordSource=tempscore G0 T0P ThisForm.Refresh IF RECOUNT()=0 ThisForm.Command1.Enabled=.F. ThisForm.Opg1.Enabled=.F. END IF2.表单中的选项按钮组Opg1控件用于设置排序的项目,其Click事件代码如下： SELECT tempscore sel=(28) D0 CASE CASE sel=1 INDEX ON sno TO tempxh CASE sel=2 INDEX ON cname TO tempkc CASE sel=3 INDEX ON major TO tempbh CASE sel=4 INDEX ON (_29_) TO tempfs ENDCASE ThisForm.Grid1.RecordSource=tempscore ThisForm.Grid1.Column1.Header1.Caption=学号 ThisForm.Grid1Column2.Header1.Caption=姓名 ThisForm.Grid1.Column3.Header1.Caption=课程名 ThisForm.Grid1.Column4.Header1.Caption=成绩 ThisForm.Grid1.Column5.Header1.Caption=专业 GO TOP ThisForm.Refresh 回答下列问题： .CASE中,命令语句INDEX的功能是对当前数据表建 立( 30 )(备注/索引)文件。 .代码中的ThisForm.Refresh语句的作用为(31) II微机系统分析和应用(6分) 78.将字单元中的二进制数转换成十六进制数并在屏幕上显示的程序流程如图4所示。在*和*处应填入的值分别是 (32)、(33) 。 79下列程序段执行后，寄存器AX的值是(34) 。 ORG 0100HNUM DB 1,2,3,4,5,6,7,8DISP DW 2 LEA BX,NUM ADD BX,DISP MOV AX,WORD PTR BX 80下列程序段执行后,寄存器AH的值为(35) 。 MOV AH,04H MOV AL,00H MOV BL,4BH DIV BL 81.硬盘、移动硬盘和光盘的接口标准(相同、不同) (36) 。 82.能直接在片内嵌入操作系统代码,实现软硬件无缝结合的是(MCU、DSP、SOC) (37) 。参考答案 1.A 2.D 3.B 4.C 5.B 6.D 7.B 8.B 9.A 10.C 11.D 12.C 13.D 14.B 15.A 15.B 16.A 17.C 18.B 19.C 20.A 21.c 22.D 23.c 24.D 25.A 26.A 27.D 28.A 29.A 30.A 31.C 32.A 33.D 34.B 35.D 36.D 37.A 38.C 39.A 40.C 41.A 42.D 43.A 44.A 45.D 46.A 47.D 48.C 49.A 50.D 51.C 52.D 53.B 54.C 55.B 56.C 57.C 58.D 59.B 60.B 61.C 62.B 63.D 64.B 65.B 66.C 67.D 68.B 69.D 70.B 71.(1)就绪 (2)等待(或阻塞) 72.(3)89 (4)10 73.(5)对象 (6)任务 74.(7)系统文档 (8)用户文档 75.(9)items (10) (11)列表项目 (12)A 76.(13)P.nextdl (14)ii+1 (15)S.datax (16)P.next.priors (17)dl.next.data (18)dl=(18,45,90,36,27) (19)之后 (20)Pnext!=dl (21)+i (22)sdata=X (23)Pnextprior=S(24)dlnextdata (25)dl=(18,45,90,36,27)(26)之后 77.(27)studtab, coursetab, scoretab (28)ThisForm.Opg1.Value (29)scores (30)索引文件78.(32) 9 (33)37H 79.(34)0403H 80.(35)31H(49)81.(36)不同 82. (37)SOC三级偏软考试试卷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若二进制位数相同，则原码、反码、补码表示的数值范围相同 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 5设一个数的BCD码为1000001000001000，则每_位数字对应的ASCII码(采用十六进制)应表示为 。 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指令流水线 c虚拟存储器DRISC 8在Pentium机中，有ISA和PCI两种总线，与高速图像采集卡相连的总线是8。A.ISA BPCI cISA或PCI D经PCI再连ISA9某微处理器的主频为20MHz，由2个时钟周期组成一个机器周期，设平均3个机器周期可完成一条指令，其时钟周期和平均运算速度分别为。 A50ns、3.33MIPS B50ns、6.66MIPS C20ns、13.33MIPS D.20ns、26.66MIPS10下列操作系统中，遵循通用公共许可证GUN(放弃自主知识产权)的是。 AWindows NT BWindows 2000 CLinux DUNIX II软件基础和应用(51分)11计算机软件发展过程中，面向对象方法的形成是以20世纪60年代中后期 ( )语言为标志，面向对象方法的基本要点首次在该语言中得到了表达。 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多媒体计算机中有两种表示声音的方法：数字波形法和合成法。合成法中广为采用的一 种标准为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指向结点的指针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的邻接矩阵如下所示，则G的强连通分量数为( 22 )。A0 B1 C2 D323对半查找要求表中元素的关键字必须是23排列。 A递增 B递减 C有序 D无序24设有一组字符，经一趟归并后含有5个长度为2的有序表，其序列为(Q ,W，E，R，T，Y，I，U，O，P)，则按归并排序方法对该序列进行的下一趟归并后的序列应为 AQ，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，R，W，I，T，U，Y，O，