江苏省三级偏软2010年（春）笔试试卷及答案解析

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.10^9 B.2^20 C.10^6 D.10^3×2^10 10.个人计算机系统启动时,首先执行 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(n^2) 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.6

22.设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的元素存放在A[O][O]～A[9][7]中,起始地址为LOC,若以行优先次序存储,元素h[3][6] 的起始地址为LOC+60L,则以列优先次存储时,地址为LOC+86L的元素是 23 。 A.A[2][4] B.A[3][4] C.A[4][3]D.A[5][3]

24.森林F中有T1、T2和T3三棵树,它们的结点数分别为t1、t2和t3,按上述次序将森林F转换成

二叉树BT存储,则BT的右子树的结点数为 24 。 A.t2+t3 B.t2+t3-1 C.tl+t2 D.t1+t2-1

25.二叉树的遍历方法主要有先序遍历、中序遍历、后序遍历和层次遍历。下列有关二叉树遍历的叙述 中,对于任意二叉树都正确的是 25 。

A.先序遍历的第1个结点必是后序遍历的第一个结点 B.中序遍历的第一个结点必是后序遍历的第一个结点 C.先序遍历的第一个结点必是层次遍历的第一个结点 D.中序遍历的第一个结点必是层次遍历的第一个结点

26.在具有n(n≥1)个顶点的无向图中,每个顶点度的最大值为 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. 8

28.在下列排序方法中,对具有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.LFU

34.设备管理的常用软件缓冲形式中,多缓冲与缓冲池的使用方式为 一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系统线程优先级中,优先级设定范围为16—31的是 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 马 富 男 41 I姓名 性别 年龄 l唐太和 男 37

设关系运算R3=R1连接R2,则其使用的连接运算为 44 运算。 A.并 B.自然连接 C.笛卡尔积 O.交

45.关系数据库规范化是为解决关系数据库中 45 等问题而引入的。 A.插入异常、删除异常和数据冗余 B.提高查询速度 C.实现数据间的联系 D.保证数据的安全性

46.在VFP(Visual Foxpro)中,执行下列命令后,屏幕上显示的结果是 46 。 X=\。 Y=\ ?AT(Y,X)

A. 1 B. .F. C. .T. D. 0

47.在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 金额 DESC

49.表单里有一个选项按钮组opg1,包含两个选项按钮Option1和option2。假设option2没有设置 Click事件代码,而optionl以及选项按钮组op91和表单都设置了Click事件代码,那么当表单