三级偏硬试题

江苏计算机三级偏硬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. 某笔记本电脑内存标示为4G DDR3 1066,其中1066表示_(2)_。 A.处理器总线频率,单位为GHz B.后端总线(BSB)频率,单位为Mltz C.存储器总线频率,单位为MHz D.双倍数据速率DDR SDRAM的速率,单位为MB/s3. 下面有4个不同进制的带符号数(补码表示),其中真值最小的数是_(3)_ 。 A.(80) B.(377) C.(11111110) D.(0012) 4. 已知某计算机用16位二进制数表示浮点数,由最高位至最低位依次为阶符1位、阶码3位(补码表示)、数符1位、尾数11位(原码表示),则1011 1100 0000 0000的真值为_(4)_ . A.-1/64 B.-1/32 C.-1/16 D.+165.设8位二进制数为00110011,它不能表示_(5)_。 A.3的ASCII码 B.无符号数51 C.+51的补码 D.33的非压缩(非组合)BCD码6. 某汉语出版物的标注字数为550千字,按GB2312-80的编码标准,形成扩展名为TXT的电子文档后,大约需占用的存储空间为_(6)_。 A.4.4MB B.1.1MB C.2.2MB D.550KB7.若不知道某字节数的内容,但要让其低3位变反,高5位不变,以下4种逻辑运算中应采用的的是_(7)_ A.AND B.OR C. XOR D.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.16 B.32 C.64 D.12814.下面关于防火墙的叙述中, _(13)_是错误的。 A.防火墙可以阻止来自网络内部的危险和攻击 B.防火墙工作在网络层或应用层 C.防火墙可以用来控制内部网络的通信流量D.防火墙的包过滤技术根据包头信息对数据包进行选择 II.软件技术基础和应用(51分)15.计算机软件的发展过程中,从软件的出现与形成来看,_(15)_是软件发展阶段之一 A.大规模集成电路 B.操作系统 C.分布式系统 D.计算机辅助设计16.设n(n4)为算法所描述问题规模的量,下列时间复杂度中,最小和最大的分别_(16)_ O(n)、O(2 )、O(nlog n)、O(n ) 。 A. O(nlog n)、O(2 ) B.O(n)、O(2 ) C. O(nlog n)、O(n ) D.O(n)、O(n )17.配置了操作系统的计算机是一台比原来的计算机功能更强的计算机,这样的计算机只是逻辑上的,因此称为_(17)_计算机。 A.并行 B.同步 C.虚拟 D.嵌入式18.用高级程序设计语言编写的程序,可以脱离编程环境直接执行,需要通过_(18)_将源程序转换成等价的可执行程序。 A.汇编和连接 B.编译和连接 C.解释和执行 D.汇编和解释19.下面所列图像文件格式中,具有图像颜色数目较少,能实现累进显示形成动画效果、支持透明背景、适合在网页上使用等特性的是_(19)_文件格式。 A.BMP B.GIF C.JP2 D.JPEG20.数据结构是一门研究非数值计算中计算机的_(20)_以及它们之间的关系和运算等的学科。 A.操作对象 B.数据映像 C.数据存储 D.计算方法21.设顺序结构栈s的元素存储在s.e0-s.es.top-1中,其中S.top表示栈顶指示域,初值为0。若s.top!=0(!=0为不等于关系运算符),则将栈顶元素出栈并赋值给x的正确的语句是_(21)_ 。 A.x=s.e-s.top; B.x=s.es.top-; C.x=s.e+s.top; D.x=s.es.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存储在A00A79中,起始存储地址为LOC,数组元素A25的存储地址为LOC+168,下列关于数组A及元素的叙述中,正确的是_(23)_ 。 A.数组A以行为主序 B.每个元素占2个存储单元的空间 C.数组元素A43的存储地址为LOC+112 D.存储地址为LOC+80的元素为A2024.设n个结点的二叉树T仅有度为0和度为2的结点,则T有_(24)_个叶子结点。 A.(n-1)/2 B.n/2 C.(n+1)/2 D.无法确定25.设二叉树的先序遍历序列为ABCDEFG,中序遍历序列为BADCFEG,则该二叉树根的左子树有_(25)_一个结点。 A. 1 B. 2 C. 3 D. 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.归并排序快速排序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,则以列优先次存储时,地址为LOC+86L的元素是 23 。 A.A24 B.A34 C.A43D.A5324.森林F中有T1、T2和T3三棵树,它们的结点数分别为t1、t2和t3,按上述次序将森林F转换成 二叉树BT存储,则BT的右子树的结点数为 24 。 A.t2+t3 B.t2+t3-1 C.tl+t2 D.t1+t2-125.二叉树的遍历方法主要有先序遍历、中序遍历、后序遍历和层次遍历。下列有关二叉树遍历的叙述 中,对于任意二叉树都正确的是 25 。 A.先序遍历的第1个结点必是后序遍历的第一个结点 B.中序遍历的第一个结点必是后序遍历的第一个结点 C.先序遍历的第一个结点必是层次遍历的第一个结点 D.中序遍历的第一个结点必是层次遍历的第一个结点26.在具有n(n1)个顶点的无向图中,每个顶点度的最大值为 26 。 A.n-1 B.2(n-1) C.n(n-1)/2 D.n(n-1)27.用对半查找方法对序列(13,24,33,41,52,63,79,88,90)进行查找,则需比较2次即可查 找成功的元素有 27 个。 A. 1 B. 2 C. 4 D. 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.虚拟和异步 D.分时和异步30.当一个进程正等待 30 时,则它处于等待(阻塞)状态。 h.获得CPU B.合作进程的一个消息 C.分给它一个时间片 D.进入内存31.在进程访问某个临界资源的过程中,需要在 31 设置该临界资源正在被访问的标志,以确 保该临界资源的互斥使用。 A.进入区 B.临界区 C.退出区 D.剩余区32.在分段式存储管理中,系统设置了段表寄存器,用于存放 32 。 A.段内位移量 B.段的逻辑地址 C.段表始址和段表长度 D.段的物理地址33.在请求分页存储管理方式下,下列页面置换算法中, 33 算法的基本思想是:选择那些不再使用 用的,或者是在最长时间内不再被访问的页予以置换(淘汰)。 A.OPT B.FIFO C.LRU D.LFU34.设备管理的常用软件缓冲形式中,多缓冲与缓冲池的使用方式为 一3L。 A.多缓冲仅适用某个特定进程,缓冲池可用于多个进程 B.缓冲池仅适用某个特定进程,多缓冲可用于多个进程 C.多缓冲、缓冲池均只适用某个特定进程 D.多缓冲、缓冲池均可用于多个进程35.为实现设备的有效管理,通常设备管理要建立的数据结构有:设备控制表、控制器控制表、通道控 制表、 35。 A.进程控制块 B.系统设备表 C.作业控制块D.用户权限表36.从文件系统模型来看,文件逻辑块号到物理块号的转换是由 36 完成的。 A.逻辑文件系统 B.I/0管理程序 C.基本文件系统 D.I/0控制37.在树型目录中,将用户访问时所处的目录称为 37 。 A.主目录 B.当前目录 C.分目录 O.绝对目录38.操作系统向用户及用户程序提供用户与操作系统的接口,下列选项不属于上述接口形式的是38 。 A.联机命令接口 B.程序接口 C.图形界面接口 D.设备接口 39.Windows 2000/XP系统线程优先级中,优先级设定范围为1631的是 39 。 A.可交优先级 B.实时优先级 C.基本优先级 D.相对优先级40.在UNIX中,文件子系统主要负责 40 两大资源管理。 A.磁盘空间和文件目录 B.磁盘和文件 C.设备和文件 D.高速缓冲和文件41.在数据库设计中,将E-R图转换成关系数据模型的过程在 41 内完成。 A.需求分析阶段 B.概念设计阶段 C.逻辑设计阶段D.物理设计阶段42.在数据库系统的结构中,用户视图可用一个外模式来定义,为保证数据的逻辑独立性,在外模式 必须定义 42 的映象。 A.内模式/外模式 B.外模式/模式 C.模式/内模式 O.视图/外模式43.在数据库管理系统中,数据库安全性和完整性约束是由数据库管理系统的 42功能来管理I A.定义 B.操纵 C.控制 D.维护44.现有三个关系R1、R2和R3如下: R1 R2 R3姓名 性别 年龄唐太和 男 37李明玉 女 35姓名 性别 年龄张好好 女 22唐太和 男 37马 富 男 41I姓名 性别 年龄l唐太和 男 37 设关系运算R3=R1连接R2,则其使用的连接运算为 44 运算。 A.并 B.自然连接 C.笛卡尔积 O.交45.关系数据库规范化是为解决关系数据库中 45 等问题而引入的。 A.插入异常、删除异常和数据冗余 B.提高查询速度 C.实现数据间的联系 D.保证数据的安全性46.在VFP(Visual Foxpro)中,执行下列命令后,屏幕上显示的结果是 46 。 X=ARE YOU Ok? 。 Y=are ?AT(Y,X) A. 1 B. .F. C. .T. D. 047.在VFP中,设当前打开某数据表文件,命令APPEND BLANK的功能是 47 。 A.在表文件当前记录前增加一个空白记录。 B.在表文件当前记录后增加一个空白记录 C.在表文件的开头增加一个空白记录 D.在表文件的尾部增加一个空白记录48.设有合同信息表contract(合同号,客户号,业务员,签订日期,金额),查询2009年所签合同 的信息,并按金额降序排序,正确的SQL命令是 48 。 A.SELEcT * FRoM contract WHERE YEAR(签订日期)=2009 ORDER BY 金额 DEsC B.SELECT * FRoM contract WHILE YEAR(签订日期)=2009 ORDER BY 金额 ASC C.SELEcT * FROM contract WHERE YEAR(签订日期)=2009 ORDER BY 金额 ASC D.SELECT * FROM contract WHILE YEAR(签订日期)=2009 ORDER BY 金额 DESC49.表单里有一个选项按钮组opg1,包含两个选项按钮Option1和option2。假设option2没有设置 Click事件代码,而optionl以及选项按钮组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.顶层模块的扇出数较小 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.运行效率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远程登录服务为了解决系统之间的差异,引入了 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.微机系统分析和应用(9分)66.在8086CPU执行程序的过程中,由 66 部件负责取指令代码填入指令队列。 A.IP B.EU C.ALU D.BIU67.Pentium 4具有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位高电平 B.1位低电平 C.任意长度高电平 D.任意长度低电平70?城市下水道中