1、江苏三偏春考试试题江苏三偏2010春考试试题2010年(春)江苏省高等学校非计算机专业学生计算机基础知识和应用能力等级考试试卷三级偏软(本试卷考试时间150分钟)说明:1.本试卷题型分两类:选择题和填空题。2.选择题使用答题卡答题。每一个选择题有A、B、C、D四个可供选择的答案,请将其中一个正确答案按题序涂写在答题卡的相应题号中。3.填空题使用答题纸答题。请将答案填入答题纸上的相应题号中,不得转行。4.请检查答题卡和答题纸上的学校和准考证号等是否已分别按规定填好。一、选择题(共有70个空格,每格1分,共70分,请务必使用答题卡涂写)I.计算机基础知识(14分)1.Intel9XX芯片组,如91
2、5(910)/925/945(946)/955/965/975等,始自2004年6月,从915首次推出后取得了一系列重大的技术进步。再往下更新的北桥芯片,命名规则已改为:英文字母后跟数字,下列4项中错误的是1。A.P35B.X38C.G35D.A362.同上题,命名规则改变后推出的大多数北桥芯片,在下列4项中错误的是2。A.支持13331lHz前端总线B.支持DDR2/3C.支持四核处理器D.采用90nm工艺3.下列4个不同进位制的数中,其值为3.625的是3。A.0011.110BB.3.625HC.3.625QD.(3.22)44.设有16位字长表示的浮点数,从高位到低位依次为阶符1位、阶
3、码4位(原码)、数(尾)符1位、尾数10位(补码),则以下表示规格化浮点数的是4。A.1001000010010000BB.0010011110010010BC.0001010010011001BD.1111111110000000B5.十进制数32的BCD码和ASCII字符串可分别表示为5。A.50、5150B.20H、33H32HC.32、3332D.32H、33H32H6.单色25行X80列的字符显示器(每个字符包括1个ASCII码和1个字节的属性码),需要配置的显示内存最小容量为6。A.250BB.4KBC.8KBD.16KB7.对8位二迸制数最高位取反,其他位不变,以下操作中错误的是
4、7。A.用0减去该数B.将它加上10000000BC.将它和10000000B异或D.将它和01111111b同或8.RISC和CISC计算机相比,它的主要特点是_8_A.大量的单周期指令B.丰富的指令系统C.灵活的寻址方式D.大容量存储器管理9.市场上标称1GB容量的U盘,其实际容量为_9_KB。A.109B.220C.106D.10321010.个人计算机系统启动时,首先执行10。A.CMOS设置B.加电自检程序C.系统功能调用D.自举程序11.网上聊天主要体现了计算机网络的11功能。A.数据通信与资源共享B.资源共享与分布式信息处理C.分布式信息处理与负荷均衡D.负荷均衡与数据通信12.
5、下列有关常见局域网、网络设备以及相关技术的叙述中,错误的是_12_。A.传统的以太局域网采用总线结构B.每个以太网网卡的介质访问地址(MAC地址)是全球惟一的C.无线局域网一般采用无线电波或红外线进行数据通信D.蓝牙是一种远距离无线通信的技术标准,适用于山区间组建局域网13.在因特网中,当客户机A向客户机B发送信息时,客户机B的IP地址是在_13_中进行解析到的。A.客户机AB.客户机BC.因特网信息中心域名服务器D.与域名相关的因特网各级域名服务器14.如果发送方使用的加密密钥和接收方使用的解密密钥不相同,从其中一个密钥不能推出另一个密钥这样的系统称为_14_。A.公钥加密系统B.常规加密系
6、统C.单密钥加密系统D.对称加密系统II.软件技术基础和应用(51分)15.从计算机语言的发展过程来看,程序设计语言可分为_15_三类.A.机器语言、汇编语言和高级语言B.机器语言、汇编语言和低级语言C.汇编语言、高级语言和低级语言D.低级语言、高级语言和机器语言16.用快速排序算法对长度为n的顺序表进行排序,则该算法的时间复杂度为_16_。A.o(log2n)B.o(n)C.0(nlog2n)D?O(n2)17.下列不属于操作系统重要作用的是17。A.管理和分配系统软硬件资源B.为用户提供友善的人机界面C.为应用程序开发和运行提供高效率的平台;D.提供文档编辑服务18.下列有关编译过程代码优
7、化阶段主要任务的叙述中,正确的是18。A.将中间代码进行加工变换,生成等价且更为有效的中间代码B.将中间代码最后翻译成目标代码程序C.对语法分析识别出的各种不同语法范畴进行翻译D.识别单词19.将模拟声音转化为数字声音要经过三个处理步骤,以下不属于此三步骤的是19。A.采样B.量化C.插值D.编码20.以下有关存储结构的叙述中,错误的是20。A.存储结构是数据结构在计算机存储器中的表示.B.顺序存储结构是指数据已按其关键字升序(或降序)排好序的存储结构?C.链式存储结构线性表在插入、删除等操作方面比顺序存储更简单D.顺序存储结构线性表在存取元素方面比链式存储更快捷21.现有A、B、C三个元素依
8、次进栈,进栈过程中可以出栈,则出栈次序有21种。A.1B.3C.5D.622.设h是指向链表的头指针,链表中第1个结点数据域值为a1,p是指向链尾结点的指针。h指向结点的数据域用h-data(即h.data)表示,指针域用h-next(即h.next)表示。若h一next一data=a1(即h.next.data=a1),h=p-next(即h=p.next),则该链表是22。A.带表头结点的单链表B.带表头结点的循环链表C.不带表头结点的单链表D.不带表头结点的循环链表23.二维数组A的元素存放在AOOA97中,起始地址为LOC,若以行优先次序存储,元素h36的起始地址为LOC+60L,则以
9、列优先次存储时,地址为LOC+86L的元素是23。A.A24B.A34C.A43D.A5324.森林F中有T1、T2和T3三棵树,它们的结点数分别为t1、t2和t3,按上述次序将森林F转换成二*树BT存储,则BT的右子树的结点数为24。A.t2+t3B.t2+t3-1C.tl+t2D.t1+t2-125.二*树的遍历方法主要有先序遍历、中序遍历、后序遍历和层次遍历。下列有关二*树遍历的叙述中,对于任意二*树都正确的是25。A.先序遍历的第1个结点必是后序遍历的第一个结点B.中序遍历的第一个结点必是后序遍历的第一个结点C.先序遍历的第一个结点必是层次遍历的第一个结点D.中序遍历的第一个结点必是层
10、次遍历的第一个结点26.在具有n(n1)个顶点的无向图中,每个顶点度的最大值为26。A.n-1B.2(n-1)C.n(n-1)/2D.n(n-1)27.用对半查找方法对序列(13,24,33,41,52,63,79,88,90)进行查找,则需比较2次即可查找成功的元素有27个。A.1B.2C.4D.828.在下列排序方法中,对具有n个元素的待排序序列进行排序,比较次数最小值为n-1的有28。(1)简单选择排序(2)直接插入排序(3)冒泡排序A.(1)、(2)B.(1)、(3)C.(2)、(3)D.(1)、(2)、(3)29.现代操作系统最基本的特征是29。A.批处理和分时B.并发和资源共享C.
11、虚拟和异步D.分时和异步30.当一个进程正等待30时,则它处于等待(阻塞)状态。h.获得CPUB.合作进程的一个消息C.分给它一个时间片D.进入内存31.在进程访问某个临界资源的过程中,需要在31设置该临界资源正在被访问的标志,以确保该临界资源的互斥使用。A.进入区B.临界区C.退出区D.剩余区32.在分段式存储管理中,系统设置了段表寄存器,用于存放32。A.段内位移量B.段的逻辑地址C.段表始址和段表长度D.段的物理地址33.在请求分页存储管理方式下,下列页面置换算法中,33算法的基本思想是:选择那些不再使用用的,或者是在最长时间内不再被访问的页予以置换(淘汰)。A.OPTB.FIFOC.L
12、RUD.LFU34.设备管理的常用软件缓冲形式中,多缓冲与缓冲池的使用方式为一3L。A.多缓冲仅适用某个特定进程,缓冲池可用于多个进程B.缓冲池仅适用某个特定进程,多缓冲可用于多个进程C.多缓冲、缓冲池均只适用某个特定进程D.多缓冲、缓冲池均可用于多个进程35.为实现设备的有效管理,通常设备管理要建立的数据结构有:设备控制表、控制器控制表、通道控制表、35。A.进程控制块B.系统设备表C.作业控制块D.用户权限表36.从文件系统模型来看,文件逻辑块号到物理块号的转换是由36完成的。A.逻辑文件系统B.I/0管理程序C.基本文件系统D.I/0控制37.在树型目录中,将用户访问时所处的目录称为37
13、。A.主目录B.当前目录C.分目录O.绝对目录38.操作系统向用户及用户程序提供用户与操作系统的接口,下列选项不属于上述接口形式的是38。A.联机命令接口B.程序接口C.图形界面接口D.设备接口39.Windows2000/XP系统线程优先级中,优先级设定范围为1631的是39。A.可交优先级B.实时优先级C.基本优先级D.相对优先级40.在UNIX中,文件子系统主要负责40两大资源管理。A.磁盘空间和文件目录B.磁盘和文件C.设备和文件D.高速缓冲和文件41.在数据库设计中,将E-R图转换成关系数据模型的过程在41内完成。A.需求分析阶段B.概念设计阶段C.逻辑设计阶段D.物理设计阶段42.
14、在数据库系统的结构中,用户视图可用一个外模式来定义,为保证数据的逻辑独立性,在外模式必须定义42的映象。A.内模式/外模式B.外模式/模式C.模式/内模式O.视图/外模式43.在数据库管理系统中,数据库安全性和完整性约束是由数据库管理系统的42功能来管理IA.定义B.操纵C.控制D.维护44.现有三个关系R1、R2和R3如下:R1R2R3姓名性别年龄唐太和男37李明玉女35姓名性别年龄张好好女22唐太和男37马富男41姓名性别年龄唐太和男37设关系运算R3=R1连接R2,则其使用的连接运算为44运算。A.并B.自然连接C.笛卡尔积O.交45.关系数据库规范化是为解决关系数据库中45等问题而引入
15、的。A.插入异常、删除异常和数据冗余B.提高查询速度C.实现数据间的联系D.保证数据的安全性46.在VFP(VisualFoxpro)中,执行下列命令后,屏幕上显示的结果是46。X=AREYOUOk?。Y=are?AT(Y,X)A.1B.F.C.T.D.047.在VFP中,设当前打开某数据表文件,命令APPENDBLANK的功能是47。A.在表文件当前记录前增加一个空白记录。B.在表文件当前记录后增加一个空白记录C.在表文件的开头增加一个空白记录D.在表文件的尾部增加一个空白记录48.设有合同信息表contract(合同号,客户号,业务员,签订日期,金额),查询2009年所签合同的信息,并按金
16、额降序排序,正确的SQL命令是48。A.SELEcT*FRoMcontractWHEREYEAR(签订日期)=2009ORDERBY金额DEsCB.SELECT*FRoMcontractWHILEYEAR(签订日期)=2009ORDERBY金额ASCC.SELECT*FROMcontractWHEREYEAR(签订日期)=2009ORDERBY金额ASCD.SELECT*FROMcontractWHILEYEAR(签订日期)=2009ORDERBY金额DESC49.表单里有一个选项按钮组opg1,包含两个选项按钮Option1和option2。假设option2没有设置Click事件代码,而o
17、ptionl以及选项按钮组op91和表单都设置了Click事件代码,那么当表单运行时,如果用户单击Option2,系统将49。A.执行表单的Click事件代码B.执行选项按钮组Opgl的Click事件代码产C.执行Option1的Click事件代码D.不会有反应50.软件工程方法的目的是使软件生产规范化和工程化,而软件工程方法得以实施的主要保证是50。A.硬件环境B.开发人员的素质C.软件开发工具和软件开发的环境D.软件开发方法51.软件开发是否会导致违法的问题,是在51过程中得出的结论。A.可行性研究B.软件设计C.软件测试D.试运行52.在下列关于模块结构图的说法中,52是正确的。.A.顶
18、层模块的扇出数较小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
19、.自底向上测试的优点是比较容易设计测试用例C.自顶向下测试的优点是能较早地发现高层模块接口、控制等方面的问题D.自顶向下测试的优点是逐步下移,不需要提供测试用的辅助模块57.用判定/条件覆盖和条件组合覆盖测试模块时,关于它们覆盖程度的叙述中,正确的是57。A.两者的覆盖程度一样B.它们覆盖程度的高低取决于测试用例的选用C.判定/条件覆盖的覆盖程度较高D.条件组合覆盖的覆盖程度较高58.系统管理员接受某项软件维护请求而进行评价时,其第一项工作是58,A.安排维护人员B.确定该项维护的类型C.对软件进行测试D.组织评审59.软件文档不仅是软件开发过程中各阶段的工作成果,而且对软件的59有重要影响。
20、A.可维护性B.安全性C.健壮性D.运行效率60.从管理角度来看,软件系统的可*性是60的主要因素之一。A.需求分析B.软件设计C.测试D.软件质量61.在OSI模型中,N层提供的服务是61与对等层实体交换信息的。A.利用N+1层提供的服务以及按N层协议B.利用N层提供的服务以及按N+1层协议C.利用N-1层提供的服务以及按N层协议D.利用N层提供的服务以及按N-1层协议62.下列有关网络互连的叙述中,不正确的是62。A.在互连的网络之间提供链路B.网络主机的进程之间通信时需提供路由信息C.互连网络之间有互连设备相连D.可提供互连网络的各种服务63.Telnet远程登录服务为了解决系统之间的差
21、异,引入了63,以便转换成统一格式。A.模拟网络B.仿真终端C.虚拟设备D.网络虚拟终端64.描述HTML文件文字的字体与样式的标记中,64标记可以使标记内()的内容下面加下划线。h.B.C.、D.65.WWW目前已经成为因特网上最广泛使用的一种服务,下面有关叙述中,错误的是65。A.Web服务器上运行的是WWW服务器程序,用户计算机上运行的是IE浏览器客户程序B.IE浏览器用统一资源定位器URL可指出需要浏览的是哪个服务器中的哪个网页C.IE浏览器既要与服务器通信,又要解释和显示HTML文档,但不能与用户交互D.IE浏览器不仅能下载、浏览网页,而且还可执行E_mail等其他因特网功能III.
22、微机系统分析和应用(9分)66.在8086CPU执行程序的过程中,由66部件负责取指令代码填入指令队列。A.IPB.EUC.ALUD.BIU67.Pentium4具有3路超级流水线,在1个时钟周期内67。A.最多执行3条指令B.总是执行3条指令C.总是执行3条浮点指令D.可以执行3条以上指令68.比较SRAM和DRAM,以下叙述中错误的是68。A.两者内部都由存储矩阵构成,行与列的交*点上都有一个基本(bit)存储电路B.断电后都不保存信息C.两者都能作为内存使用,但DRAM不能作为CPU的Cache使用D.两者都需要定时刷新69.在串行异步通信的一般帧格式中,帧与帧之间的间隔为69。A.1位
23、高电平B.1位低电平C.任意长度高电平D.任意长度低电平70.城市下水道中有大量生活废水和工业废水,经复杂的化学反应会生成各种有毒有害及可燃性的气体(主要成分是甲烷)。为此,可通过分布在各处的管线监测点中的气体传感器、现场数据采集器、监控中心服务器和数据库软件等几部分组成一个GPRS无线监测系统。对于该系统,以下叙述中错误的是70。A.现场数据采集器可通过RS-485总线接口获取多个气体传感器的采样数据B?现场数据采集器应具有防水功能,内置电池、内置实时时钟,无需进行参数设置c.现场数据采集器能将正常或异常数据无线上传到服务器D?监控中心服务器须为能连到互连网的计算机,可接收上传采样数据、显示
24、并保存,提供历史数据查询,生成各种报表,必要时能提醒管理人员进行紧急处理二、填空题(7182题共需填30个空格,每格1分,共30分,请务必使用答题纸填入)I.软件基础和应用(24分)71.在可变分区存储分配的适应算法中,_(1)_算法要求空闲分区(链)以地址递增的次序排列,且每次分配时都是从低地址分区(链首)开始查找能满足要求的空闲分区;_(2)_算法要求空闲分区(链)按分区大小递增的次序排列。72.文件的逻辑结构是从用户角度出发所看到的文件结构形式,可分为_(3)_文件和_(4)_两类。73.两个模块通过全程变量相互作用,它们之间的耦合度称为_(5)_。将与同一张年报表有关的处理程序组成一个
25、模块,该模块的内聚度称为鱼2。74?设某个模块的输入量是2个逻辑量,输出量是1个逻辑量。现采用因果图法对该模块各种输入条件的_(7)_进行测试,则需设计测试用例_(8)_组。75?下列HTML及VBScript代码的功能是显示欢迎信息,用图片展示中国工商银行,在对话框中询问浏览者是否愿意接受理财咨询,说明网页上图片的名称和地址,并等待浏览者输入回答信息。请在代码的空格中填入正确内容,并回答问题。欢迎来到工商银行!_(9)_中国工商银行于1984年成立,全面承担起原由中国人民银行办理的工商信贷和储蓄业务,担当起积聚社会财富、支援国家建设的重任。dimstrstr=您是否愿意接受理财咨询?+chr
26、(13)+chr(10)str=str+本网站图片名称是:+img1.name+chr(13)+chr(10)+图片地址是:+_(10).srcreturnin=confirm(str)ifreturninthen显示理财咨询信息endif运行结果如图1所示。回答以下问题:(11)代码中是_(11)_标记。(12)代码中chr(13)+chr(10)的作用是_(12)。(换行/空格/对齐)。76.下面分别是用类程序设计语言和c+语言描述的算法count1和Count2,其功能是通过二*数的先序遍历,求指针bt指向二*树的总结点数n、度为0的结点数nO、度为1的结点数n1和度为的结点数n2。二*
27、树结点如图2所示,其中,data为数据域,llink、rlink分别为左、右指针域。请选择一种算法描述形式,在算法中的空格处填入正确内容并回答问题(、任选一题,只能选做一题)。类程序设计语言描述形式符号&开头的参数为输入输出参数。bt指向二*树结点的数据域用bt.data表示,左、右指针域分别用bt.1link、bt.rlink表示。算法中,-为赋值号,nil为空指针。Algorithmpre1(bt,&n,&n2)/bt为指向二*树根结点的指针/n,n2为整型/ifbtnilthenif(bt.llinknil)and(_(13)_)thenn2-n2+1;_(14)_;prel(bt.ll
28、ink,n,n2);prel(bt.rlink,n,n2)Algorithmcount1(bt,&n,&nO,&nl,&n2)/bt为指向二*树根结点的指针/n,nO,nl,n2为整型/n0then_(16)_;elsen00;n1data表示,左、右指针域分别用bt-llink、bt一rlink表示。Algorithmpre2(bt,&n,&n2)/bt为指向二*树根结点的指针/n,n2为整型if(bt)if(bt-llink&_(20)_)+n2;_(21)_;pre2(bt-llink,n,n2):pre2(bt-rlink,n,n2):Algorithmcount2(bt,&n,&nO,&nl,&n2)/bt为指向二*树根结点的指针/in,n0,nl,n2为整型n=0;_(22)_;pre2(bt,n,n2);if(n0)_(23)_;elsen0=0;nl=n-n0-n2;)回答以下问题:(24)、(25)设先序遍历bt指向二*树的结点序列为ABECD.F.其中.表示空域,执行上述算法程序后,n=_(24)_,n0=_(25)_。(26)上述算法中,调用的先序遍历过程pre2_(26)_(可以/不可以)改为后序遍历过
copyright@ 2008-2022 冰豆网网站版权所有
经营许可证编号:鄂ICP备2022015515号-1