江苏省三级偏软2010年(春)笔试试卷及答案解析.doc

2010年(春)江苏省高等学校非计算机专业学生 计算机基础知识和应用能力等级考试试卷三级偏软(本试卷考试时间150分钟) 说 明: 1. 本试卷题型分两类:选择题和填空题。 2. 选择题使用答题卡答题。每一个选择题有A、B、C、D四个可供选择的答案,请将其中一个正确答 案按题序涂写在答题卡的相应题号中。 3. 填空题使用答题纸答题。请将答案填入答题纸上的相应题号中,不得转行。 4. 请检查答题卡和答题纸上的学校和准考证号等是否已分别按规定填好。 一、选择题(共有70个空格,每格1分,共70分,请务必使用答题卡涂写) I.计算机基础知识(1 4分) 1. Intel 9XX芯片组,如915(910)/925/945(946)/955/965/975等,始自2004年6月,从915首次 推出后取得了一系列重大的技术进步。再往下更新的北桥芯片,命名规则已改为:英文字母 后跟数字,下列4项中错误的是 1 。 A.P35 B.X38 C.G35 D.A36 2. 同上题,命名规则改变后推出的大多数北桥芯片,在下列4项中错误的是 2 。 A.支持13331lHz前端总线 B.支持DDR2/3 C.支持四核处理器 D.采用90nm工艺 3. 下列4个不同进位制的数中,其值为3.625的是 3 。 A.0011.110B B.3.625H C.3.625Q D.(3.22)4 4.设有16位字长表示的浮点数,从高位到低位依次为阶符1位、阶码4位(原码)、数(尾)符1位、 尾数10位(补码),则以下表示规格化浮点数的是 4 。 A.1001 0000 1001 0000B B.0010 0111 1001 0010B C.0001 0100 1001 1001B D.1111 1111 1000 0000B 5.十进制数32的BCD码和ASCII字符串可分别表示为 5 。 A.50、51 50 B.20H、33H 32H C.32、33 32 D.32H、33H 32H 6. 单色25行X80列的字符显示器(每个字符包括1个ASCII码和1个字节的属性码),需要配置的显 示内存最小容量为 6 。 , A.250B B.4KB C.8KB D.16KB 7. 对8位二迸制数最高位取反,其他位不变,以下操作中错误的是 7 。 A.用0减去该数 B.将它加上1000 0000B C.将它和1000 0000B异或 D.将它和0111 1111b同或 8.RISC和CISC计算机相比,它的主要特点是_8_ A.大量的单周期指令B.丰富的指令系统 C.灵活的寻址方式D.大容量存储器管理9.市场上标称1GB容量的U盘,其实际容量为_9_KB。 A.109 B.220 C.106 D.10321010.个人计算机系统启动时,首先执行 10 。 A.CMOS设置 B.加电自检程序 C.系统功能调用D.自举程序11.网上聊天主要体现了计算机网络的 11 功能。 A.数据通信与资源共享 B.资源共享与分布式信息处理 C.分布式信息处理与负荷均衡 D.负荷均衡与数据通信12.下列有关常见局域网、网络设备以及相关技术的叙述中,错误的是_12_。 A.传统的以太局域网采用总线结构 B.每个以太网网卡的介质访问地址(MAC地址)是全球惟一的 C.无线局域网一般采用无线电波或红外线进行数据通信 D. 蓝牙是一种远距离无线通信的技术标准,适用于山区间组建局域网13.在因特网中,当客户机A向客户机B发送信息时,客户机B的IP地址是在_13_中进行解析 到的。 A.客户机A B.客户机B C.因特网信息中心域名服务器 D.与域名相关的因特网各级域名服务器14.如果发送方使用的加密密钥和接收方使用的解密密钥不相同,从其中一个密钥不能推出另一个密钥 这样的系统称为_14_。 A.公钥加密系统 B.常规加密系统 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.下列有关编译过程代码优化阶段主要任务的叙述中,正确的是 18 。 A.将中间代码进行加工变换,生成等价且更为有效的中间代码 B.将中间代码最后翻译成目标代码程序 C.对语法分析识别出的各种不同语法范畴进行翻译 D.识别单词19.将模拟声音转化为数字声音要经过三个处理步骤,以下不属于此三步骤的是 19 。 A.采样 B.量化 C.插值 D.编码20.以下有关存储结构的叙述中,错误的是 20 。 A.存储结构是数据结构在计算机存储器中的表示 . B.顺序存储结构是指数据已按其关键字升序(或降序)排好序的存储结构 ? C.链式存储结构线性表在插入、删除等操作方面比顺序存储更简单 D.顺序存储结构线性表在存取元素方面比链式存储更快捷21.现有A、B、C三个元素依次进栈,进栈过程中可以出栈,则出栈次序有 21 种。 A.1 B.3 C.5 D.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,则以列优先次存储时,地址为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?城市下水道中有大量生活废水和工业废水,经复杂的化学反应会生成各种有毒有害及可燃性的气体 (主要成分是甲烷)。为此,可通过分布在各处的管线监测点中的气体传感器、现