江苏省计算机三级偏软试卷及答案

1、2011年秋季江苏省三级偏软考试真题I.计算机基础知识(14分)、1 .在2010年11月公布的世界超级计算机 TOP 500强名单中，我国研制的天河一号 A以峰值性能每秒 4701 亿次、实测每秒2566万亿次的运算速度名列榜首，天河一号A配置了 14336颗Intel xeon X5670六核处理器 和2048颗我国制造的一飞腾处理器(FT-1000A.双核B.四核C.六核D.八核2 .天河一号A采用的是基于(2)内核的麒麟操作系统。73 .下列4个不同进制的数中，数值最小的是o4 .带符号的16位二进制定点数，用补码表示时，其最大的绝对值是(4)5 .设有8位字长表示的浮点数，从高位到低

2、位依次为阶符1位、阶码2位(补码),数(尾)符1位，尾数4位(原码，则该浮点数的数值范围为 一o 256+1322+1522+1夕256256+1夕2566 .根据汉字编码标准(GB2312-80)，汉字微位于46区的第2位,则它在计算机内部存储时的内码为一(6)7 .要对二进制数据中的若干位取反，其他位不变，应采用的逻辑操作是(7)8 .组成一个微机系统除了需包含CPU ROM、RAM、总线、外设以外，至少还应包含 (8)。A.键盘B.硬盘C.显示器。接口9 .目前常用的USB总线属于 (9) oA.通信总线(外总线)B.系统总线(内总线)C.局部总线D.芯片总线10 .下列不属于系统软件的

3、是(10)。XP 程序C.网卡驱动程序浏览器11 .由以太网交换机为中心构成的以太网是一种(11)拓扑结构的局域网。A.总线 B.星形C,环形D.网状12 .下列有关分组交换网信息传输特点的叙述中，错误的是(12)A.可以采用面向连接的方式传输。也可以采用无连接方式传输B.传输过程中通过分组交换机存储转发C对通信链路逐段占用因此通信链路效率高D.以主机为中心组成网络13 .在给主机配置B类IP地址时，下列(13)是能使用的 为了防止信息泄露，最常用的方法是 (14)A.信息加密B.报文鉴另IJC使用无线网D使用专线传输II.软件技术基础和应用(51分)15 .下列关于计算机系统的软件的叙述中，

4、正确的是(15) oA.计算机系统的软件包括系统软件和应用软件B.系统软件是操作系统和应用软件的总称C.系统软件是由应用软件开发的软件D.系统软件不提供人机界面16 .设n为算法所描述问题规模的量，下面列出的一些算法基本运算的重复执行次数表达式与其对应的时间 复杂度的表示中，错误的是 (16)。O(n log n)+3 log n O(n) +n -O(.2 )17 .通常操作系统对保存有大量有用数据的硬盘进行_(17)_操作时,不会清除有用数据A.磁盘分区和格式化B.磁盘分区和磁盘清理C磁盘清理和格式化D.磁盘清理和碎片整理18 .若源程序中的a、b、x为变量,x=为字符串，sin(x)为函

5、数调用，then为if语句中的关键字， 则该源程序的编译过程中,下列语法单位_(18)_将被分析为一个单词。+b B.x=(x)19 . 下列有关视频信息在计算机中的表示与处理的叙述错误的是_(19)_ 。A.多媒体计算机中所说的视频信息特指运动图像系列标准是关于数字视频(及其伴音)压缩编码惟一的标准标准可以用于数字电视采用MPEG-2标准对运动图像信息进行压缩20 . 以下不属于数据结构中逻辑结构的是_(20)_ 。A.线性结构B.树形结构C.网状结构D.散列结构21 .设有三个元素的进栈序列为 p ,p ,p 出栈的第一个元素是p ,则 p 在出栈序列中的位置_(21)_A.一定是第2个B

6、.可能是第2个 C.不可能是第2个D.不可能是第3个22 .若需要在链表最后一个元素之后插入一个元素或删除最后一个元素,则采用_(22)_存储结构最节省运算时间。 A.单链表B.双向链表C.单向循环链表D双向循环链表23 .二维数组A存储在A00A87中，起始存储地址为LOC数组元素A45的存储地址为 LOC+196L则数组A的元素排列方式和每个元素占用的存储单元数分别是(23)。A.以行为主序排列、4L个存储单元B.以行为主序排列、5L个存储单元C以列为主序排列、4L个存储单元 D.以列为主序排列、5L个存储单元24 .二叉树T中，度为1的结点有5个，度为2的结点有10个，则该二叉树的结点总

7、数为 (24)一个。25 . 设二叉树 bt 结点数据域 data 为字符型,先序遍历二叉树bt 的结点序列为.CF.E.其中 ,.表示空域。则中序遍历二叉树bt 的结点序列中第一个结点和后序遍历二叉树 bt 的结点序列中最后一个结点分别为_(25)_(结点序列中的结点指的是结点数据域)。、A 、E 、A 、F26 .有向图中某一个顶点的入度为K1、出度为K2则该图对应逆邻接表中该顶点单链表中的结点数为_(26)_+K227 .若分块表中共有900 个元素 ,查找每个元素的概率相同 ,采用分块查找并用顺序查找来确定结点所在的块时 ,每块应分为_(27)_个元素最佳。28 .对 n 个元素的待排

8、序序列进行冒泡排序,其关健字之间的比较次数最大值是_(28)_。(n-1)/229 .磁盘是影响系统性能的重要设备之一,磁盘调度属于操作系统_(29)_的重要内容。A.进程管理B.存储管理C.设备管理D文件管理30 . 下列进程状态变化时, 从 _(30)_状态需进行激活操作。A.等待挂起变为等待B.就绪变为执行C.就绪变为就绪挂起D.等待变为就绪31 . 在进程管理中 , _(31)_不是引起操作系统进程调度的直接原因。A.有新进程进入就绪队列B.运行进程的时间片已用完C运行进程出错D.运行进程要等待某一事件发生32.把作业地址空间使用的逻辑地址变成内存的物理地址的过程称为_(32)_。A.

9、加载B.重定位C.逻辑化D.物理化33. 虚拟存储器技术可以_(33)_ 。A.扩大物理外存容量B.扩大物理内存容量C扩大逻辑外存容量D.扩大逻辑内存容量34. 按_(34)_分类可将外部设备分为块设备和字符设备。A.从属关系B.共享属性C.信息交换单位D操作特性35. 对磁盘上的第10,50,3 磁道依次请求读写操作时,常按第3,10,50(或 50,10,3)磁道的顺序进行 ,这种做法的主要目的是_(35)_。A.减少磁盘的平均寻道时间B.延长磁头的寿命C缩短信息传输时0D.有利于进行读写操作36. 文件的逻辑结构是用户所看到的文件结构形式,可分为记录式文件和_(36)_两类。A.只读文件

10、 B.可执行文件C.流式文件D.目标文件37. 下面各项中,不是树型文件目录优点的是_(37)_。A.可用于文件存储空间管理B提高文件目录的检索速度C允许文件重名D.引入当前目录38. 系统调用与一般过程调用不同 , 执行时_(38)_A.被调用过程必须由系统程序调用B.必须通过软中断进入C进程管理下调用返回后必须重新调度D.不能嵌套调用39. 在 Windows 2000/XP 操作系统体系结构中,下列有关组成部分运行态的叙述正确的是_(39)A.环境子系统Win32运行在核心态，执行体运行在核心态B.环境子系统Win32运行在核心态，执行体运行在用户态C环境子系统 Win32运行在用户态，

11、执行体运行在用户态D.环境子系统Win32运行在用户态，执行体运行在核心态40. 下列关于UNIX操作系统的叙述中，不正确的是(40)o是一个多用户系统的普通文件是无结构的字节流文件既表示一种程序设计语言,又表示一种命令解释程序中每类设备都有一个驱动程序41. 信息世界中实体间联系的模型, 通常用_(41)_表示A.二维表B.树C.关系 图42. 数据库管理系统中 ,DML 是一种_(42)_语言。A.数据描述B.数据操纵c.数据库定义D数据库控制43. 数据库设计中。关系模式的优化是在_(43)_ 阶段完成的。A.需求分析 B.概念设计C.逻辑设计D物理设计运算是从一个关系中选取某些属性(列

12、 ),并可对这些属性重新排列,从而得到一个新的关系。A.投影B.选择C.连接D.交45 .设学生选课的关系模式 R=(号，姓名，课程号，课程名，此关系模式属于 (45)范式。46 .在选课表中，查找选课为数据库系统的学生学号的SQL语句是(46)o学号FROM 选课表FOR 选课 =数据库系统学号 FROM 选课表 WHERE 选课=数据库系统学号FROM 选课表SET 选课 =数据库系统学号 FROM 选课表 WHILE 选课 =数据库系统47 .设 st 是学生表，执行 SQL语句 INSERT INTO st(no,name,sex) values(01101李和，男)后的结果是 _(4

13、7)_A.查找给定记录B.更新记录数据C.删除一条记录D插入一条记录48 .在VFP(Visual Foxpro；中，运行表单的命令是 (48)T1 FORM T1 FORM T1 FROM T149 .在VFP中，下列 (49)函数返回值的数据类型是一致的。(),SUBSTR(ABCD,3,1) (VFP ),ASC(A)(01/01/2011),DATE()+10 (),RECCOUNT()50 . 用软件生成周期进行软件开发的过程中 , 在 _(50)_ 阶段得到可交付使用的程序。A.概要设计(系统设计)B.详细设计(对象设计)C编码D.测试51 . 判定表和判定树是结构化分析方法中描述

14、_(51)_ 的工具。A.程序流程B.数据加工C.结构图D输入输出52 .分层数据流图是结构化分析的最基本的工具,它是一种比较严格又易于理解的描述方式,它的顶层图描述了系统的名称和_(52)_ 。A.细节B.输入与输出C.数据存彳ifD绘制的时问53 . 模块内的所有成份都通过共同数据而发生关系,这种模块的内聚度称为_(53)_ 。A.功能内聚B.顺序内聚C.通信内聚D逻辑内聚54 .在面向对象分析中,将陆上交通工具看成是一个类,高铁列车是一种陆上交通工具,陆上交通工具和高铁列车之间的关系是_(54)_关系。A.类-子类B.类-对象 C对象-属性D部分-整体55 . 面向对象设计OOD 模型中

15、,通常不包括_(55)_ 。A.数据管理部件B.人机交互部件C.事务部件D任务管理部件56 . 以下关于白盒测试法测试的叙述中 , 错误的是_56_ 。A.满足条件覆盖不一定满足判定覆盖B判定/条件覆盖同时满足判定覆盖和条件覆盖C满足条件组合覆盖的测试一定满足判定覆盖、条件覆盖和判定/条件覆盖D.满足路径覆盖也一定满足条件组合覆盖57 .在软件_(57)_测试过程中,需要用驱动模块来替代尚未测试的上层模块。A.自上而下的组装B.自下而上的组装C单元D.验收58 . 某应用系统为更换操作系统和扩充应用系统功能而进行的维护工作属于_(58)_ 。A.改正性维护和适应性维护B.完善性维护和预防性维护

16、C适应性维护和完善性维护D.预防性维护和改正性维护59 . 在软件开发阶段保留测试阶段已用过的测试用例和测试记录,这是为了以后维护时在_(59)_测试中使用 , 以便提高软件的可测试性。A.单元 B.组装C.验收D.回归60 .在软件开发中 ,为保证软件质量,从 _(60)_阶段开始,在每个阶段工作结束之前,须进行严格的技术审查和管理复审。A.需求分析B.设计C.编码D.测试61 . 下列说法中正确的是_(61)_ 。协议可以提供可靠的数据传输服务协议可以提供可靠的数据传输服务协议可以提供面向连接的数据传输服务协议可以提供面向非连接的数据传输服务62 .一个快速以太网交换机的端口速率为100M

17、b/s,若该端口可以支持全双工传输数据，那么该端口实际的传输带宽为(62)。s s s s63 .某人的电子邮箱为，对于Rjspks和的正确理解为63。是用户名，是域名是用户名，是计算机名是服务器名，是域名是服务器名，是计算机名中,设文本链接从这里开始为链接起点，终点地址URL”为链接终点。下列用超链接标记实现上述链接正确的是(64) oA.URL”B.A src=URL”C.链接从这里开始”D.A src=URL链接从这里开始”65.在网络管理中，(65)记录用户使用网络资源的情况，核准使用并收费，统计网络的利用率。A.配置管理B.计费管理C.性能管理D.安全管理III.微机系统组成和应用(

18、5分)66.以下8086 CPU的寄存器中，不属于执行部件(EU)的是(66)。D.标志寄存器67以下所述不是精简指令集计算机(RISC特点的是(67) oA.大多数指令单周期执行B.指令字长整齐C寻址方式简单D.具有较多处理复杂功能的特殊指令68 .在个人计算机系统中，只读存储器用于(68)。A.内存条 B.缓存69 .对比通用串行总线 USB和IEEE-1394的特点，下列叙述中错误的是 (69)。A.两者都具有即插即用功能B两者都可连接多个设备C两者都必须使用集线器(HUB)D.两者都可向被连接的设备供电70 .高铁列车通过受电弓由接触网获得牵引电力，一旦失去电力，列车上的微机应用系统所

19、设计的应急措施中，下述措施错误的是(70)。A.立即启动刹车系统，自动减速直至停车B.立即开启备用电源，保证必要的照明和用电C.电源掉电中断服务例程应先保护现场，将失电前的重要运行数据保存到存储器中D.等待电源恢复供电然后按正常顺序初始化系统二、填空题 略2012年(春)江苏省计算机三级偏软考试真题一、选择题(共有70个空格每格1分，共70分，请务必使用答题卡答题)1 .计算机基础知识(14分)1 . 2011年3月，我国正式发布的飞腾处理器FT-1000是一款高性能多核通用微处理器。它成功地应用于超级计算机天河一号A,下列关于其性能指标的描述中错误的是1。A.主频800MHz1GHz 工艺核

20、8线程个独立的DDR3内存通道2 .下列手机操作系统中，属于苹果iPhone手机的操作系统是2(塞班)Mobile (安卓)3 .下列4个不同进制的数中，数值最大的是 3 oB.D.(301)44 .设某8位整数的机器数为1000 1001B,则它为 4时,所对应真值的绝对值最小。A.带符号数的补码B.压缩(组合)BCD码 C.无符号数D.带符号数的原码5 .若阶码、尾数都以补码表示，要求16位字长的浮点数(除0外)最小绝对值小于2A-18,则阶码(连带阶符 )必须在_5_位或以上.4 C6 .已知字符A的ASCII码为41H,则字符d的ASCII码为6。7 . 用 80H 与 1 个字节的数

21、据进行逻辑操作,以下指令中,既能判别符号位又不改变原字节内容的是7不包含下述中的_8_。A.寄存器 B.总线 。接口D.算术逻辑单元9 . 在微机系统中,寻址I/O 端口的数量通常少于寻址内存单元的数量。它反映了_9A.地址总线位数有限制B.实际系统中待寻址的I/O端口数量远少于待寻址的内存单元数量C.系统对I/O端口的读/写操作控制比对内存单元的读/写操作控制复杂得多D.系统对I/O端口的读/写操作速度慢于对内存单元的读/写操作速度10 .下列对文件的操作,其中 _10_属于应用软件的工作。A.删除文件B.复制文件C编辑文件D移动文件11 . 异步传输方式ATM 网的信息传输单位是_11_。

22、A.帧 B.包 C报文D.信元12 .无线局域网环境中的无线接入点(AP),其作用相当于下列设备中的 12 。A.中继器 B.网桥C.路由器D.网关13 . 在浏览 Web 页面时 ,发现了自己需要经常使用的 Web 页面 ,此时最好的方法是将该 Web 页面的地址 加入到_13_ 。A.记事本B.网上邻居C.收藏夹D历史记录14 .计算机网络通信时,面临各种外部攻击,从网络上窃听信息的攻击方式,通常称为 _14A.截获 B.中断 C篡改15. 计算机软件系统按分层结构排列A.应用系统或程序、语言处理程序C语言处理程序、操作系统16. 下面程序段的时间复杂度是_D伪造II.软件技术基础和应用(

23、51分),其最外层、最内层分别是_15B.应用系统或程序、操作系统D.操作系统、应用系统或程序16.for(i=1;i=n;i+)for(j=1;j=i;j+) s=s+aij;(n)(2n) (nlog2n)(nA2)17 .数据库系统与文件系统的最主要区别是_17_ 。A.数据库系统复杂，而文件系统简单B.文件系统不能解决数据冗余和数据独立性问题，而数据库系统可以解决C文件系统只能管理程序文件，而数据库系统能够管理各种类型的文件D.文件系统管理的数据量较少，而数据库系统可以管理庞大的数据量18 .在将用高级语言编写的源程序翻译为机器语言程序的过程中常引入中间代码,以下关于中间代码的叙述中

24、,错误的是_18_ 。A.不同的高级语言可以产生同一种中间代码B.使用中间代码有利于进行与机器无关的优化处理C使用中间代码有利于提高编译程序的可移植性D.中间代码与机器语言代码在指令结构上必须一致19 . 存储媒体就是存储信息的实体。下列_19_是存储信息的实体。A.文字、图形 B.磁盘、光盘C.声卡、磁带D.图像、声音20 . 数据结构是由数据集及数据上的关系集构成的。其中_20_是构成数据的不可分割的最小单位。A.数据B.数据元素C数据项 D字节21 .设有线性表代=(15,26,50,84,73,69)，如果在线性表元素26之前插入新元素21,然后删去元素73。则元素 84 的逻辑序号是

25、_21_。.4 C22 .循环队列用数组 A0,m-1存放其元素值front指向队头元素的前一个位置，rear指向队尾元素，则当前 队列的元素个数为_22_。 (其中 % 为取余运算符)A.(rear-front+m)%m +1C.(rear-front+1)%m D. rear-front23 .二维数组A存储在A0A89中，数组A中的每个元素都是 6个字符(每个字符占一个字节)组成 的串,A的第6列和第5行共占23个字节。.60 C24 .设有A、 B 两个结点,可构成2 个不同值的树和_24_个不同值的二叉树.2C25 .设高度为h(h)1)的二叉树中只有度为0和度为2的结点，则此类二叉

26、树至多有 25个结点。+1C.2A(h+1) Ah-126 . 下列关于无向图的概念中 , 不正确的是_26_ 。个顶点的无向图中顶点度的最大值为n-1B.无向图中的极大连通子图称为连通分量个顶点、边数等于n(n-1)/2 的无向图为无向完全图D.起点顶点与终点顶点不同的路径称为简单路径27 .对关键字序列 (12,28,36,41,54,65,79,83,97)进行对半查找 ,则查找到 28 时,需进行的关键字比较次数为 _27_次。 .3 C28 . 下列排序方法中 , 关键字比较次数与记录的初始排列次序无关的是_28_排序。A.简单选择B.直接插入C冒泡D.归并29 . 允许多个用户将多

27、个作业提交给计算机集中进行处理的操作系统称为_29_。A.分时操作系统B.实时操作系统C批处理操彳系统D.网络操作系统30 .进程因等待I/O操作而处于等待状态时，如I/O操作已完成，则由有关进程调用 30_原语，将其状态 由等待改变为就绪。A.阻塞进程B.唤醒进程C挂起进程D.激活进程31 .系统某种临界资源有 m个，用P、V操作进彳f管理，现有n个进程请求访问:信号量的初值应设为_31_.1 C32 .在可变式分区分配方案中 , 某一作业完成后, 系统收回其内存空间并与相邻空闲区合并,为此需修改空闲区表,造成空闲区数增1 的情况是 _32_A.无上邻空闲区也无下邻空闲区B.有上邻空闲区但无

28、下邻空闲区C有下邻空闲区但无上邻空闲区D.有上邻空闲区也有下邻空闲区33 . 高级语言编写的源程序编译后生成的目标程序中所使用的地址是_33_。A.逻辑地址B.物理地址C绝对地址D.内存地址34 .下列不属于SPOOLin底统组成部分的是34。A.输入井和输出井B.输入缓冲区和输出缓冲区C输入进程和输出进程D输入设备和输出设备35 . 设备管理中 , 软件缓冲是利用_35_中的一部分空间存放输入,输出数据。从而增加外设的一次信息传输量,缓解主机与外设的速度匹配问题。A.寄存器B.内存C.磁盘D外设36 . 从文件的分级安全管理角度来看,文件主、同组用户和一般用户是在_36_ 安全管理中设置的。

29、A.系统级B.用户级 C.目录级 D文件级37 .从文件的物理结构(存储结构)来看 ,下列各类文件中 _37_的存取速度最快。A.连续文件B.隐式链接文件C显式链接文件D索引文件38 .在交互控制方式下,用户采用_38_ 对作业进行操纵。A.系统调用B.高级程序设计语言C汇编语言D.联机命令2000/XP 提供互斥对象、信号量对象和_39_ 三种同步对象。A.操作对象B.文件对象C通信对象D事件对象40 .共享存储区是UNIX的一种通信机制，如果用户进程P1的d1d2区域与用户进程 P2的d3d4区域共享 存储区N1N2,则下列叙述中正确的是 40 o、 d3d4 区域和N1N2存储区均为虚拟

30、地址空间、 d3d4 区域和N1N2存储区均为物理地址空间、 d3d4 区域为虚拟地址空间,N1N2 存储区为物理地址空间、 d3d4 区域为物理地址空间,N1N2 存储区为虚拟地址空间41 .数据库系统中,网状模型可以用_41_来表示。A.二维表B.线性结构C.树形结构D.图42 .数据库的存储视图在数据库系统模式结构中,用_42_来描述。A.模式B.外模式C.内模式D用户模式43 .设有学生关系(学号 ,姓名 ,性别 ,专业号 ),其中专业号为专业关系(专业号,专业名 )中确实存在的一个专业号 ,这就是专业号的取值限制。关系间的这种特性称为_43_ 。A.实体完整性B.属性完整性C用户自定

31、义完整性D.参照完整性44 .在两个同类关系 R和S中,进行 44 后，其结果是将属于 R但不属于S的元组组成新的集合。x S45 .任意一个二目关系 ,在函数依赖的范围内满足的最高范式为_45_ 。语言中,可使用_46_语句建立索引。DATABASEINDEXTABLE VIEW47 .在下列有关SOL命令的叙述中，错误的是47 oA.利用ALTER TABLE-SOL令可以修改数据表的结构B.利用DELETE-SQ命令可以直接删除表中的字段。C利用UPDATE-SQ命令可以更新一个表中的多个字段的内容D.利用SELECT SOL命令实现对数据表的多种查询要求48 .运行下列VFP(Visu

32、al FoxPro程序段后，屏幕上显示的内容是 48 。Y=DTOC(DATE()TYPE(y)A. C B. D C. .T. D. N中,属性Enabled 的功能是指定对象_49_ 。A.能否响应用户引发事件B.其背景是否透明C在运行出错时发生的事件D.其值是否有效50 . 在软件项目管理过程中, _50_是软件开发工作的第一步。A.制定项目计划B.编写需求说明书C制定测试计划D.编写设计说明书51 .进行结构化需求分析可使用多种工具,但_51_是不适用的。A.数据流图（DFD） B.判定表 图 D.数据字典52 .在结构化设计中,输入 -处理-输出型是最常见的结构,这种形式属于_52_

33、软件结构。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 .设X的取值范围为-10&XW 10,现从输入角度设计一组测试用例为-20,0,20，则该组测试用例所用的测试方法是_57_ 。A.等价类划分法B.边缘值分析法C条件覆盖法D.错误推测法58 . 软件配置是否完整是_58_的主要标志.A.结构化方法和面向对象方法B