江苏计算机考试三级偏软历年真题

江苏计算机三级1.本试卷题型分两类;选择题和填空题。2.选择题使用答题卡答题。每一个选择题有A、B、C、D四个可供选择的答案。请将其中一个正确答案按题序涂写在答题卡的相应题号中。3.填空题使用答题纸答题。请将答案填入答题纸上的相应题号中,不得转行。4.请检查答题卡和答题纸上的学校和准考证号等是否已分别按规定填好。一、选择题(共有70个空格,每格1分,共70分,请务必使用答题卡涂写)I.计算机基础知识(14分)1.2009年10月,实测峰值性能为每秒563万亿次的超级计算机由国防科技大学研制成功。这使我国成为继美国之后世界上第2个能够研制千万亿次超级计算机的国家。该计算机计算1天,相当于l台配置Intel双核CPU、主频为2.5GHz的微机计算160年,而它的存储量相当于4个藏书量为2700万册的国家图书馆。这台超级计算机被命名为___(1)___。A.银河二号B.银河三号C.天河一号D.曙光5000A2.某笔记本电脑内存标示为4GDDR31066,其中1066表示___(2)___。A.处理器总线频率,单位为GHzB.后端总线(BSB)频率,单位为MltzC.存储器总线频率,单位为MHzD.双倍数据速率DDRSDRAM的速率,单位为MB/s3.下面有4个不同进制的带符号数(补码表示),其中真值最小的数是___(3)___。A.(80)B.(377)C.(11111110)D.(0012)4.已知某计算机用16位二进制数表示浮点数,由最高位至最低位依次为阶符1位、阶码3位(补码表示)、数符1位、尾数11位(原码表示),则1011110000000000的真值为___(4)___.A.-1/64B.-1/32C.-1/16D.+165.设8位二进制数为00110011,它不能表示___(5)___。A.3的ASCII码B.无符号数51C.+51的补码D.33的非压缩(非组合)BCD码6.某汉语出版物的标注字数为550千字,按GB2312-80的编码标准,形成扩展名为TXT的电子文档后,大约需占用的存储空间为___(6)___。A.4.4MBB.1.1MBC.2.2MBD.550KB7.若不知道某字节数的内容,但要让其低3位变反,高5位不变,以下4种逻辑运算中应采用的的是___(7)____A.ANDB.ORC.XORD.NOT8.总线带宽指的是___(8)___。A.数据总线宽度B.地址总线宽度C.总线时钟频率D.总线传输速率9.以下部件中,不包含在PC机主板上的是___(9)___。A.音频控制电路B.串行端口控制电路C.并行端口控制电路D.硬盘控制电路10.关于PC机主板BIOS程序,下列说法中正确的是,它___(10)___。A.属于系统软件的一部分B.属于应用软件的一部分C.属于操作系统的一部分D.在系统启动过程中由外存调入内存11.在计算机网络的客户/服务器模式下,以下叙述中正确的是___(11)___。A.信息处理采用集中方式B.客户机之间不能直接通信C.服务器可以向客户机提供服务但不提供数据D.请求服务器服务时客户机同时起着服务器的作用12.下列关于令牌环形局域网特点的描述中错误的是___(12)___。A.令牌是一种特殊结构的帧,用来控制结点对环的访问权B.必须周期性地为结点发送帧提供机会C.不需要进行令牌的维护D.能够提供优先级服务13.网际协议IPv6中IP地址是由___(13)___个二进位组成的。A.16B.32C.64D.12814.下面关于防火墙的叙述中,___(13)___是错误的。A.防火墙可以阻止来自网络内部的危险和攻击B.防火墙工作在网络层或应用层C.防火墙可以用来控制内部网络的通信流量D.防火墙的包过滤技术根据包头信息对数据包进行选择II.软件技术基础和应用(51分)15.计算机软件的发展过程中,从软件的出现与形成来看,___(15)___是软件发展阶段之一A.大规模集成电路B.操作系统C.分布式系统D.计算机辅助设计16.设n(n4)为算法所描述问题规模的量,下列时间复杂度中,最小和最大的分别_(16)_O(n)、O(2)、O(nlogn)、O(n)。A.O(nlogn)、O(2)B.O(n)、O(2)C.O(nlogn)、O(n)D.O(n)、O(n)17.配置了操作系统的计算机是一台比原来的计算机功能更强的计算机,这样的计算机只是逻辑上的,因此称为___(17)___计算机。A.并行B.同步C.虚拟D.嵌入式18.用高级程序设计语言编写的程序,可以脱离编程环境直接执行,需要通过___(18)___将源程序转换成等价的可执行程序。A.汇编和连接B.编译和连接C.解释和执行D.汇编和解释19.下面所列图像文件格式中,具有图像颜色数目较少,能实现累进显示形成动画效果、支持透明背景、适合在网页上使用等特性的是___(19)___文件格式。A.BMPB.GIFC.JP2D.JPEG20.数据结构是一门研究非数值计算中计算机的___(20)___以及它们之间的关系和运算等的学科。A.操作对象B.数据映像C.数据存储D.计算方法21.设顺序结构栈s的元素存储在s.e[0]--s.e[s.top-1]中,其中S.top表示栈顶指示域,初值为0。若s.top!=0(!=0为不等于关系运算符),则将栈顶元素出栈并赋值给x的正确的语句是___(21)___。A.x=s.e[--s.top];B.x=s.e[s.top--];C.x=s.e[++s.top];D.x=s.e[s.top++];22.设h指向带表头结点的循环链表,h=(a1,a2,a3),p指向循环链表中的一个结点。若p-next-next==a1(==为等于关系运算符),则p是指向___(22)___的指针。其中,p指向结点的指针域用p-next表示。A.表头结点B.数据域值为a1的结点C.数据域值为a2的结点D.数据域值为a3的结点23.二维数组A存储在A[0][0]～A[7][9]中,起始存储地址为LOC,数组元素A[2][5]的存储地址为LOC+168,下列关于数组A及元素的叙述中,正确的是___(23)___。A.数组A以行为主序B.每个元素占2个存储单元的空间C.数组元素A[4][3]的存储地址为LOC+112D.存储地址为LOC+80的元素为A[2][0]24.设n个结点的二叉树T仅有度为0和度为2的结点,则T有___(24)___个叶子结点。A.(n-1)/2B.n/2C.(n+1)/2D.无法确定25.设二叉树的先序遍历序列为ABCDEFG,中序遍历序列为BADCFEG,则该二叉树根的左子树有___(25)___一个结点。A.1B.2C.3D.526.若有向图G用邻接矩阵来存储(0表示顶点间无弧连接,1表示顶点间有弧连接),则该邻接矩阵的第i行元素的和___(26)___。A.仅表示第i个顶点的出度B.仅表示第i个顶点的入度C.表示第i个顶点的度D.既表示第i个顶点的出度,也表示第i个项点的入度27.分块查找(索引线性查找)存储结构的索引表中,通常包含两个数据域,存放这一块中的___(27)___A.最大关键字值、块中元素的个数B.最大关键字值、第一个元素的位置值C.最小关键字值、块中元素的个数D.最小关键字值、中间元素的位置值28.一般情况下,从排序算法所用的辅助空问看,选择排序、快速排序、归并排序的关系是___(28)___。A.选择排序快速排序归并排序B.快速排序选择排序归并排序C.选择排序归并排序快速排序D.归并排序快速排序选择排序29.从系统功能角度看,操作系统是一组___(29)___。A.文件管理程序B.中断处理程序C.资源管理程序D.设备管理程序30.在分时系统中,进程的并发性是指若干进程在___(30)___内运行各自的程序。A.同一时间段、同一时间片B.同一时间段、不同时间片C.不同时间段、同一时间片D.不同时间段、不同时间片31.系统发生死锁的原因是___(31)___。A.计算机系统发生了重大事故B.若干进程因竞争排它性资源而陷入无休止的等待C.有多个封锁的进程同时出现D.资源数大大少于进程数32.动态重定位是在程序的___(32)___中进行的。A.编译过程B.装入过程C.连接过程D.执行过程33.在分页存储管理系统中,页面大小为4KB,用户程序第0、1、2页依次存放在物理块5、10、11块中,若逻辑地址为2F6AH,则其相应的物理地址为___(33)___.A.5F6AHB.6F6AHC.AF6AHD.BF6AH34.设备管理中,虚拟设备是按___(34)___进行分类的名称。A.设备共享属性B.信息传送方式C.信息交换单位D.用途35.操作系统采用假脱机(SPOOLING)技术提高了____(35)____的利用率A.缓冲器B.设备控制器C.磁盘D.低、中速I/O设备36.文件管理中,采用___(36)___可以解决文件的重名问题。A.文件目录项B.链式存储方式C.树形目录结构D.线性结构37.下面文件存储空间管理方法中,___(37)___可采用某种适应算法进行分配。A.空闲表法B.空闲块号栈法C.位示图法D.成组链接法38.系统调用的目的是___(38)___A.请求系统服务B.终止系统服务C.申请系统资源D.释放系统资源39.windows2000/XP系统的线程状态中,转换(transition)状态相当于一般系统的___(39)___状态。A.就绪B.就绪挂起C.等待D.等待挂起40.Linux系统能支持许多实际文件系统的主要原因是___(40)___.A.沿用UNIX文件系统B.Linux是一个源代码开放的系统C.文件系统运行在用户态D.采用虚拟与实际两级文件系统41.关系模型的基本结构形式是___(41)___A.树形结构B.无向图C.二维表D.有向图42.数据库三级模式体系结构的划分,有利于数据库的___(42)___A.数据独立性B.数据安全性C.关系规范化D.操作可行性43.下列关于DBMS的数据库管理功能,不包含___(43)___。A.定义模式B.设计数据库概念结构C.操纵数据库D.控制数据库44.在关系模型中,利用关系运算对两个关系进行操作,得到的结果是___(44)___A.属性B.关系C.元组D.关系模式45.学生--课程--选课数据库中有如下三个关系;S(S#,SNAME,SEX),C(C#,CNAME,TEACHER),sc(s#,C#,GRADE)查找学生学号为03240115的学生的FoxPro课程成绩,至少应使用关系___(45)___。A.S和SCB.SC和CC.S和CD.S、SC和C46.在VFP(VisualFoxpro)中,下列函数返回值不是数值型的是___(46)___。A.LEN(VisualFoxpro)B.AT(This,ThisForm)C.YEAR(DATE())D.LEFT(ThisForm,4)47.在VFP中,如果要求系统显示日期的格式如同2010年10月16日的形式,可使用___(47)___命令设置。A.SETDATETOANSIB.SETDATETOYMDC.SETDATETOLONGD.SETDATETOCHINESE48.VFP中,设有一自由表XX.dbf,下列SELECT-SQL命令中,语法错误的是___(48)___。A.SELECT*FROMXXB.SELECT*FROMXXINTOCURSORtempC.SELECT*FROMXXINTOTABLEtempD.SELECT*FROMXXINTOtemp49.VFP中,表单的NAME属性是___(49)___。A.显示在表单标题栏中的名称B.运行表单程序时的程序名C.保存表单时的文件名D.引用表单对象时的名称50.采用面向数据流方法(前者)和面向对象方法(后者)时,选择分析处理的原则中,正确的是___(50)___A.前者适宜采用自顶向下、后者适宜采用自下而上方法B.前者适宜采用自下而上、后者适宜采用自顶向下方法C.两者都适宜采