江苏三偏春考试试题.docx

江苏三偏春考试试题.docx

《江苏三偏春考试试题.docx》由会员分享，可在线阅读，更多相关《江苏三偏春考试试题.docx（19页珍藏版）》请在冰豆网上搜索。

江苏三偏春考试试题

江苏三偏2010春考试试题

2010年（春）江苏省高等学校非计算机专业学生

计算机基础知识和应用能力等级考试试卷

三级偏软

（本试卷考试时间150分钟）

说明:

1.本试卷题型分两类:

选择题和填空题。

2.选择题使用答题卡答题。

每一个选择题有A、B、C、D四个可供选择的答案,请将其中一个正确答

案按题序涂写在答题卡的相应题号中。

3.填空题使用答题纸答题。

请将答案填入答题纸上的相应题号中,不得转行。

4.请检查答题卡和答题纸上的学校和准考证号等是否已分别按规定填好。

一、选择题（共有70个空格,每格1分,共70分,请务必使用答题卡涂写）

I.计算机基础知识（14分）

1.Intel

9XX芯片组,如915（910）/925/945（946）/955/965/975等,始自2004年6月,从915首次

推出后取得了一系列重大的技术进步。

再往下更新的"北桥"芯片,命名规则已改为:

英文字母

后跟数字,下列4项中错误的是1。

A.P35B.X38C.G35D.A36

2.同上题,命名规则改变后推出的大多数"北桥"芯片,在下列4项中错误的是2。

A.支持13331lHz前端总线B.支持DDR2/3

C.支持四核处理器D.采用90nm工艺

3.下列4个不同进位制的数中,其值为3.625的是3。

A.0011.110BB.3.625HC.3.625QD.（3.22）4

4.设有16位字长表示的浮点数,从高位到低位依次为阶符1位、阶码4位（原码）、数（尾）符1位、

尾数10位（补码）,则以下表示规格化浮点数的是4。

A.1001000010010000BB.0010011110010010B

C.0001010010011001BD.1111111110000000B

5.十进制数32的BCD码和ASCII字符串可分别表示为5。

A.50、5150B.20H、33H32HC.32、3332D.32H、33H32H

6.单色25行X80列的字符显示器（每个字符包括1个ASCII码和1个字节的属性码）,需要配置的显

示内存最小容量为6。

A.250BB.4KBC.8KBD.16KB

7.对8位二迸制数最高位取反,其他位不变,以下操作中错误的是7。

A.用0减去该数B.将它加上10000000B

C.将它和10000000B异或D.将它和01111111b同或

8.RISC和CISC计算机相比,它的主要特点是____8____

A.大量的单周期指令B.丰富的指令系统C.灵活的寻址方式D.大容量存储器管理

9.市场上标称1GB容量的U盘,其实际容量为___9___KB。

A.10^9B.2^20C.10^6D.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.客户机AB.客户机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.1B.3C.5D.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+t3B.t2+t3-1C.tl+t2D.t1+t2-1

25.二*树的遍历方法主要有先序遍历、中序遍历、后序遍历和层次遍历。

下列有关二*树遍历的叙述

中,对于任意二*树都正确的是25。

A.先序遍历的第1个结点必是后序遍历的第一个结点

B.中序遍历的第一个结点必是后序遍历的第一个结点

C.先序遍历的第一个结点必是层次遍历的第一个结点

D.中序遍历的第一个结点必是层次遍历的第一个结点

26.在具有n（n≥1）个顶点的无向图中,每个顶点度的最大值为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.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.获得CPUB.合作进程的一个消息

C.分给它一个时间片D.进入内存

31.在进程访问某个临界资源的过程中,需要在31设置"该临界资源正在被访问"的标志,以确

保该临界资源的互斥使用。

A.进入区B.临界区C.退出区D.剩余区

32.在分段式存储管理中,系统设置了段表寄存器,用于存放32。

A.段内位移量B.段的逻辑地址

C.段表始址和段表长度D.段的物理地址

33.在请求分页存储管理方式下,下列页面置换算法中,33算法的基本思想是:

选择那些不再使用

用的,或者是在最长时间内不再被访问的页予以置换（淘汰）。

’

A.OPTB.FIFOC.LRUD.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.Windows2000/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如下:

R1R2R3

姓名性别年龄

唐太和男37

李明玉女35

姓名性别年龄

张好好女22

唐太和男37

马富男41

姓名性别年龄

唐太和男37

设关系运算R3=R1连接R2,则其使用的连接运算为44运算。

A.并B.自然连接C.笛卡尔积O.交

45.关系数据库规范化是为解决关系数据库中45等问题而引入的。

A.插入异常、删除异常和数据冗余B.提高查询速度

C.实现数据间的联系D.保证数据的安全性

46.在VFP（VisualFoxpro）中,执行下列命令后,屏幕上显示的结果是46。

X="AREYOUOk?

"。

Y="are"

?

AT（Y,X）

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

47.在VFP中,设当前打开某数据表文件,命令APPENDBLANK的功能是47。

A.在表文件当前记录前增加一个空白记录。

B.在表文件当前记录后增加一个空白记录

C.在表文件的开头增加一个空白记录D.在表文件的尾部增加一个空白记录

48.设有合同信息表contract（合同号,客户号,业务员,签订日期,金额）,查询2009年所签合同

的信息,并按金额降序排序,正确的SQL命令是48。

A.SELEcT*FRoMcontractWHEREYEAR（签订日期）=2009ORDERBY金额

DEsC

B.SELECT*FRoMcontractWHILEYEAR（签订日期）=2009ORDERBY金额ASC

C.SELECT*FROMcontractWHEREYEAR（签订日期）=2009ORDERBY金额ASC

D.SELECT*FROMcontractWHILEYEAR（签订日期）=2009ORDERBY金额

DESC

49.表单里有一个选项按钮组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.IPB.EUC.ALUD.BIU

67.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位高电平B.1位低电平C.任意长度高电平D.任意长度低电平

70.城市下水道中有大量生活废水和工业废水,经复杂的化学反应会生成各种有毒有害及可燃性的气体

（主要成分是甲烷）。

为此,可通过分布在各处的管线监测点中的气体传感器、现场数据采集器、监

控中心服务器和数据库软件等几部分组成一个GPRS无线监测系统。

对于该系统,以下叙述中错误

的是70。

A.现场数据采集器可通过RS-485总线接口获取多个气体传感器的采样数据

B?

现场数据采集器应具有防水功能,内置电池、内置实时时钟,无需进行参数设置

c.现场数据采集器能将正常或异常数据无线上传到服务器

D?

监控中心服务器须为能连到互连网的计算机,可接收上传采样数据、显示并保存,提供历史数

据查询,生成各种报表,必要时能提醒管理人员进行紧急处理

二、填空题（71～82题共需填30个空格,每格1分,共30分,请务必使用答题纸填入）

I.软件基础和应用（24分）

71.在可变分区存储分配的适应算法中,___

（1）___算法要求空闲分区（链）以地址递增的次序排列,且

每次分配时都是从低地址分区（链首）开始查找能满足要求的空闲分区；___

（2）___算法要求空闲分

区（链）按分区大小递增的次序排列。

72.文件的逻辑结构是从用户角度出发所看到的文件结构形式,可分为___（3）___文件和___（4）___两

类。

73.两个模块通过全程变量相互作用,它们之间的耦合度称为___（5）___。

将与同一张年报表有关的处理

程序组成一个模块,该模块的内聚度称为鱼2。

74?

设某个模块的输入量是2个逻辑量,输出量是1个逻辑量。

现采用因果图法对该模块各种输入条件

的___（7）___进行测试,则需设计测试用例___（8）___组。

75?

下列HTML及VBScript代码的功能是显示欢迎信息,用图片展示"中国工商银行",在对话框中询

问浏览者是否愿意接受理财咨询,说明网页上图片的名称和地址,并等待浏览者输入回答信息。

请在代码的空格中填入正确内容,并回答问题。

欢迎来到工商银行!

___（9）___

中国工商银行于1984年成立,全面承担起原由中国人民银行办理的工商信贷和储蓄业务,担当起

积聚社会财富、支援国家建设的重任。

dimstr

str="您是否愿意接受理财咨询?

"+chr（13）+chr（10）

str=str+"本网站图片名称是:

"+img1.name+chr（13）+chr（10）+"图片地址是:

"+___（10）.src

returnin=confirm（str）

ifreturninthen

'显示理财咨询信息……

endif

运行结果如图1所示。

回答以下问题:

（11）代码中是___（11）___标记。

（12）代码中chr（13）+chr（10）的作用是___（12）。

（换行/空格/对齐）。

76.下面分别是用类程序设计语言和c++语言描述的算法count1和Count2,其功能是通过二*数的先

序遍历,求指针bt指向二*树的总结点数n、度为0的结点数nO、度为1的结点数n1和度为

的结点数n2。

二*树结点如图2所示,其中,data为数据域,llink、rlink分别为左、右指针域。

请选择一种算法描述形式,在算法中的空格处填入正确内容并回答问题（①、②任选一题,只

能选做一题）。

①类程序设计语言描述形式

符号&开头的参数为输入输出参数。

bt指向二*树结点的数据域用bt^.data表示,左、右指

针域分别用bt^.1link、bt^.rlink表示。

算法中,"<-"为赋值号,nil为空指针。

Algorithmpre1（bt,&n,&n2）

//bt为指向二*树根结点的指针//

//n,n2为整型//

{

ifbt<>nilthen

{if（bt^.llink<>nil）and（___（13）___）then

n2<-n2+1;

___（14）___;

prel（bt^.llink,n,n2）;

prel（bt^.rlink,n,n2）

}

}

Algorithmcount1（bt,&n,&nO,&nl,&n2）

//bt为指向二*树根结点的指针//

//n,nO,nl,n2为整型//

{

n<-0:

___（15）___;

prel（bt,n,n2）;

ifn>0

then___（16）___;

elsen0<—0;

n1<-n-n0-n2

}

回答以下问题:

（17）、（18）设先序遍历bt指向二*树的结点序列为

ABE...CD..F..

其中"."表示空域,执行上述算法程序后,n=___（17）___,nO=___（18）___。

（19）上述算法中,调用的先序遍历过程pre1___（19）___（可以/不可以）改为后序遍历过程来求

二*树中的n1、n2结点数。

②C++语言描述形式

符号&开头的参数为引用参数。

bt指向二*树结点的数据域用bt->data表示,左、右指针域

分别用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（n>0）___（23）___;

elsen0=0;

nl=n-n0-n2;

）

回答以下问题:

（24）、（25）设先序遍历bt指向二*树的结点序列为

ABE…CD..F..

其中"."表示空域,执行上述算法程序后,n=___（24）___,n0=___（25）___。

（26）上述算法中,调用的先序遍历过程pre2___（26）___（可以/不可以）改为后序遍历过