2012年春江苏省计算机三级偏软考试真题

2012年(春)江苏省高等学校非计算机专业学生

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

三级偏软

(本试卷考试时间150分钟)

说明:

1. 本试卷题型分两类:选择题和填空题a

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

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

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

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

一、选择题(共有70个空格,每格1分,共70分,请务必使用答题卡答题)

I.计算机基础知识(14分)

1. 2011年3月,我国正式发布的飞腾处理器FT-1000是一款高性能多核通用微处理器。它成功地

应用于超级计算机天河一号A,下列关于其性能指标的描述中错误的是___1___。

A.主频800MHz～1GHz B.65nm工艺

C.6核8线程 D.4个独立的DDR3内存通道

2. 下列手机操作系统中,属于苹果iPhone手机的操作系统是___2___

A.Symbian(塞班) B.windows Mobile C.Android(安卓) D.iOS

3. 下列4个不同进制的数中,数值最大的是___3___ 。

A.110001.01B B. 2E.8H C.57.2Q D.(301)4

4. 设某8位整数的机器数为1000 1001B,则它为___4___时,所对应真值的绝对值最小。

A.带符号数的补码 B.压缩(组合)BCD码 C.无符号数 D.带符号数的原码

5. 若阶码、尾数都以补码表示,要求16位字长的浮点数(除0外)最小绝对值小于2^-18,则阶码

(连带阶符)必须在___5___位或以上

A.3 B.4 C.5 D.6

6. 已知字符"A"的ASCII码为41H,则字符"d"的ASCII码为___6___。

A.64 B.64H C.44H D.44

7. 用80H与1个字节的数据进行逻辑操作,以下指令中,既能判别符号位又不改变原字节内容的

是___7___。

A.TEST B.AND C.OR D.XOR

8.CPU不包含下述中的___8___。

A.寄存器 B.总线 C.I/O接口 D.算术逻辑单元

9. 在微机系统中,寻址I/O端口的数量通常少于寻址内存单元的数量。它反映了___9___ 。

A.地址总线位数有限制

B.实际系统中待寻址的I/O端口数量远少于待寻址的内存单元数量

C.系统对I/O端口的读/写操作控制比对内存单元的读/写操作控制复杂得多

D.系统对I/O端口的读/写操作速度慢于对内存单元的读/写操作速度

10.下列对文件的操作,其中___10___属于应用软件的工作。

A.删除文件 B.复制文件 C.编辑文件 D.移动文件

11.异步传输方式ATM网的信息传输单位是___11___。

A.帧 B.包 C.报文 D.信元

12.无线局域网环境中的无线接入点(AP),其作用相当于下列设备中的___12___ 。

A.中继器 B.网桥 C.路由器 D.网关

13.在浏览Web页面时,发现了自己需要经常使用的Web页面,此时最好的方法是将该Web页面的地址

加入到 ___13___ 。

A.记事本 B.网上邻居 C.收藏夹 D.历史记录

14.计算机网络通信时,面临各种外部攻击,从网络上窃听信息的攻击方式,通常称为___14___ 。

A.截获 B.中断 C.篡改 D.伪造

II.软件技术基础和应用(51分)

15.计算机软件系统按分层结构排列,其最外层、最内层分别是___15___ 。

A.应用系统或程序、语言处理程序 B.应用系统或程序、操作系统

C.语言处理程序、操作系统 D.操作系统、应用系统或程序

16.下面程序段的时间复杂度是___16___ .

for(i=1;i<=n;i++)

for(j=1;j<=i;j++)

s=s+a[i][j];

A.O(n) B.O(2n) C.O(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.设有线性表lt=(15,26,50,84,73,69),如果在线性表元素26之前插入新元素21,然后删去元素

73。则元素84的逻辑序号是___21___。

A.3 B.4 C.5 D.6

22.循环队列用数组A[0,m-1]存放其元素值,front指向队头元素的前一个位置,rear指向队尾元素,

则当前队列的元素个数为___22___。(其中"%"为取余运算符)

A.(rear-front+m)%m B.rear-front+1

C.(rear-front+1)%m D. rear-front

23.二维数组A存储在A[0][0]～A[8][9]中,数组A中的每个元素都是6个字符(每个字符占一个字

节)组成的串,A的第6列和第5行共占___23___个字节。

A.54 B.60 C.108 D.114

24.设有A、B两个结点,可构成2个不同值的树和___24___个不同值的二叉树?

A.1 B.2 C.3 D.4

25.设高度为h(h≥1)的二叉树中只有度为0和度为2的结点,则此类二叉树至多有___25___个结点。

A.2h-1 B.2h+1 C.2^(h+1) D.2^h-1

26.下列关于无向图的概念中,不正确的是___26___ 。

A.n个顶点的无向图中顶点度的最大值为n-1

B.无向图中的极大连通子图称为连通分量

C.n个顶点、边数等于n(n-1)/2的无向图为无向完全图

D.起点顶点与终点顶点不同的路径称为简单路径

27.对关键字序列(12,28,36,41,54,65,79,83,97)进行对半查找,则查找到28时,需进行的关键字

比较次数为___27___次。

A.4 B.3 C.2 D.1

28.下列排序方法中,关键字比较次数与记录的初始排列次序无关的是___28___排序。

A.简单选择 B.直接插入 C.冒泡 D.归并

29.允许多个用户将多个作业提交给计算机集中进行处理的操作系统称为___29___。

A.分时操作系统 B.实时操作系统

C.批处理操作系统 D.网络操作系统

30.进程因等待I/O操作而处于等待状态时,如I/O操作已完成,则由有关进程调用___30___原语,将

其状态由等待改变为就绪。

A.阻塞进程 B.唤醒进程 C.挂起进程 D.激活进程

31.系统某种临界资源有m个,用P、V操作进行管理,现有n个进程请求访问,;信号量的初值应设为

___31___

A.0 B.1 C.m D.m-n

32.在可变式分区分配方案中,某一作业完成后,系统收回其内存空间并与相邻空闲区合并,为此需修

改空闲区表,造成空闲区数增1的情况是___32___

A.无上邻空闲区也无下邻空闲区 B.有上邻空闲区但无下邻空闲区

C.有下邻空闲区但无上邻空闲区 D.有上邻空闲区也有下邻空闲区

33.高级语言编写的源程序编译后生成的目标程序中所使用的地址是___33___。

A.逻辑地址 B.物理地址 C.绝对地址 D.内存地址

34.下列不属于SPOOLing系统组成部分的是___34___。

A.输入井和输出井 B.输入缓冲区和输出缓冲区

C.输入进程和输出进程 D.输入设备和输出设备

35.设备管理中,软件缓冲是利用 ___35___中的一部分空间存放输入,输出数据。从而增加外设的一次

信息传输量,缓解主机与外设的速度匹配问题。

A.寄存器 B.内存 C.磁盘 D.外设

36.从文件的分级安全管理角度来看,文件主、同组用户和一般用户是在 ___36___ 安全管理中设置的。

A.系统级 B.用户级 C.目录级 D.文件级

37.从文件的物理结构(存储结构)来看,下列各类文件中___37___的存取速度最快。

A.连续文件 B.隐式链接文件 C.显式链接文件 D.索引文件

38.在交互控制方式下,用户采用___38___ 对作业进行操纵。

A.系统调用 B.高级程序设计语言

C.汇编语言 D.联机命令

39.Windows 2000/XP提供互斥对象、信号量对象和___39___ 三种同步对象。

A.操作对象 B.文件对象 C.通信对象 D.事件对象

40.共享存储区是UNIX的一种通信机制,如果用户进程P1的d1d2区域与用户进程P2的d3d4区域共享存

储区N1N2,则下列叙述中正确的是___40___ 。

A.d1dz、d3d4区域和N1N2存储区均为虚拟地址空间

B.d1d2、d3d4区域和N1N2存储区均为物理地址空间

C.d1d2、d3d4区域为虚拟地址空间,N1N2存储区为物理地址空间

D.d1d2、d3d4区域为物理地址空间,N1N2存储区为虚拟地址空间

41.数据库系统中,网状模型可以用___41___来表示。

A.二维表 B.线性结构 C.树形结构 D.图

42.数据库的存储视图在数据库系统模式结构中,用___42___来描述。

A.模式 B.外模式 C.内模式 D.用户模式

43.设有学生关系(学号,姓名,性别,专业号),其中专业号为专业关系(专业号,专业名)中确实

存在的一个专业号,这就是专业号的取值限制。关系间的这种特性称为___43___ 。

A.实体完整性 B.属性完整性

C.用户自定义完整性 D.参照完整性

44.在两个同类关系R和S中,进行___44___后,其结果是将属于R但不属于S的元组组成新的集合。

A.RUS B.RnS C.R-S D.R×S

45.任意一个二目关系,在函数依赖的范围内满足的最高范式为___45___ 。

A.1NF B.2NF C.3NF D.BCNF

46.SQL语言中,可使用___46___语句建立索引。

A.CREATE DATABASE B.CREATE INDEX

C.CREATE TABLE D.CREATE VIEW

47.在下列有关SOL命令的叙述中,错误的是___47___ 。

A.利用ALTER TABLE-SOL命令可以修改数据表的结构

B.利用DELETE-SQL命令可以直接删除表中的字段。

C.利用UPDATE-SQL命令可以更新一个表中的多个字段的内容

D.利用SELECT—SOL命令实现对数据表的多种查询要求

48.运行下列VFP(Visual FoxPro)程序段后,屏幕上显示的内容是 48 。

Y=DTOC(DATE())

?TYPE("y")

A. C B. D C. .T. D. N

49.VFP中,属性Enabled的功能是指定对象___49___ 。

A.能否响应用户引发事件 B.其背景是否透明

C.在运行出错时发生的事件 D.其值是否有效

50.在软件项目管理过程中, ___50___是软件开发工作的第一步。

A.制定项目计划 B.编写需求说明书

C.制定测试计划 D.编写设计说明书

51.进行结构化需求分析可使用多种工具,但___51___是不适用的。

A.数据流图(DFD) B.判定表 C.IPO图 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.设X的取值范围为-10≤x≤10,现从输入角度设计一组测试用例为-20,0,20,则该组测试用例所用

的测试方法是___57___ 。

A.等价类划分法 B.边缘值分析法 C.条件覆盖法 D.错误推测法

58.软件配置是否完整是___58___的主要标志.

A.结构化方法和面向对象方法 B.能否进行可行性分析工作

C.结构化维护和非结构化维护 D.完善性维护和非完善性维护

59.提出软件维护请求时的文档是___59___ 。

A.软件需求说明 B.软件修改报告 C.软件问题报告 D.测试分析报告

60.程序能够满足规格说明和完成用户业务要求的质量特性称为___60___ 。

A.健壮性 B.可用性 C.正确性 D.完整性

61.在局域网模型中,数据链路层分为___61___ 。。

A.逻辑链路控制子层和网络子层

B.逻辑链路控制子层和媒体访问控制子层

C.网络接口控制子层和媒体访问控制子层

D.逻辑链路控制子层和网络接口控制子层

62.企业网要与Internet互连,必需的互连设备是___62___ 。

A.交换器 B.路由器 C.调制解调器 D.转发器

63.应用进程通过网络进行通信,需请求系统为其创建一个插口称为___63___ ,它是应用进程和网

络之间的接口。

A.端口号 B.子网掩码 C.socket D.URL

64.在VBScript脚本语言中,定义(声明)数组须采用___64___方式。

A.显式 B.隐式 C.显式或隐式 D.空说明

65.下列有关HTTP的叙述中,错误的是___65___。

A.HTTP是一个因特网上应用层协议

BHTTP是浏览器和WWW服务器之间传送信息的协议

C.HTTP传送信息的单位是分组

D.HTTP是面向事务的客户服务器协议

III.微机系统组成和应用(5分)

66.8086 CPU中,标志寄存器位于___66___中。

A.BIU B.EU C.指令队列 D.ALU

67.以下可能会降低指令流水线效率的是___67___。

A.执行多道程序 B.顺序执行不相关指令

C.浮点运算 D.执行分支(转移)指令

68.外存与内存相比,下列说法中错误的是___68___。

A.存储容量大 B.存取速度快 C.信息可以离线保存D.单位存储成本低

69.关于通用串行总线(接口)标准USB和IEEE-1394,下列叙述中有错误的是___69___ 。

A.都可以实现点对点直接相连,无需控制器 .

B.都可以连接数码相机

C.都能即插即用

D.都能向被连接的设备供电

70.用于交通安全的呼气式酒精浓度测试仪,由___70___构成。

(1)嵌入式处理器(单片微机) (2)气体传感器

(3)数/模(D/A)转换器 (4)模/数(A/D)转换器

(5)显示器及其接口

A.(1)、(2)、(3)、(4)、(5) B.(1)、(2)、(4)、(5)

C.(1)、(2)、(3)、(4)D.(2)、(3)、(5)

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

I.软件基础和应用(24分)

71.根据内存分区方式的不同,内存分区可有___(1)___分区、___(2)___分区和动态重定位分区三种。

72.设有若干进程请求磁盘读写,要访问的磁道号依次为30、24、61、87,磁头当前位于磁道50,

若采用先来先服务法进行寻道,则后续访问的第一个磁道号为___(3)___;若采用最短寻道时间

优先法进行寻道,则后续访问的第一个磁道号为___(4)___。

73.从程序模块独立性来看,用于衡量模块内部各成分之间彼此结合的紧密程度,称为该模块的___(5)___

度;用于衡量模块间相互依赖的程度,称为模块间的___(6)___度。

74.根据白盒测试法,选择测试用例使程序中每个语句至少被执行一次是属于___(7)___覆盖;选择测

试用例使程序中每个判定至少都获得一次"真"值和一次"假"值是属于___(8)___覆盖。

75.在Web网页应用中,下列HTML代码及VBScript代码的功能是当浏览者选择一种外汇后,显示出

可兑换的人民币金额。

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

<body>

<h2>人民币和各种外汇比价折算</h2>

<b>请选择一种外汇:</b>

<option value=6.45>美元

<option value=10.51>英镑

<option value=10.00>欧元

<option value=0.08>日元

______(9)_______

<p>可以兑换<input type="text"name="currency">元人民币

</form>

sub changecurrency(val)

myform.currency.value=___(10)___

end sub

</script>

</center>

</body>

运行结果如图1所示。

回答以下问题:

(11)标记<center>...</center>的作用是___(11)___。

(12)若第一次选择外汇为"美元", ___(12)___(会/不会)出现"可以兑换6.45元人民币"。

76.下面分别是用类程序设计语言和c++语言描述的算法preorder1(由算法revisel调用)和

preorder2(由算法revise2调用),其功能是通过二叉树的先序遍历,将二叉树中数据域值等于c

的结点修改为数据域值d,并累加修改的结点个数s。

二叉树结点如图2所示,其中,数据域data为字符型,llink、rlink分别为指向左、右孩子

的指针域。

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

能选做一题)。

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

符号&开头的参数为引用参数(即输入输出参数)。bt指向二叉树结点的数据域用bt^.data表

示,指向左、右孩子的指针域分别用bt^.llink、bt^.rlink表示。算法中,"<-"为赋值号,nil

为空指针。

algorithm preorder1(bt,c,d,&s)

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

//c,d为字符型//

//s为整型//

{

if bt<>nil

then{if bt^.data=c

then { ___(13)___;

s<-s+1;

}

preorderl(bt^.llink,c,d,s);

___(14)___

}

algorithm revisel(bt)

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

//c,d为字符型

//is为整型

{

write('c=');___(15)___;

write('d=');readln(d);

___(16)___;

preorder1(bt,c,d,s);

writeln('s=',s)

}

回答以下问题:

(17)preorder1算法中,语句s<-s+1的作用是___(17)___ 。

(18)设先序遍历bt所指向二叉树的结点序列为:ABDFECH;中序遍历bt所指向二叉树的结点

序列为:DBFEACH;若c='D'、d='G',则执行上述算法程序后,后序遍历bt所指向二叉树

的结点序列的第一个结点是___(18)___ 。

(19)上述算法中,先序遍历过程preorder1是否可以改为后序遍历过程 ___(19)___(是或否)。

②c++语言描述形式

符号&开头的参数为引用参数。bt指向二叉树结点的数据域用bt->data表示,指向左、右孩

子的指针域分别用bt->llink、bt->rlink表示。

algorithm preorder2(bt,c,d,&s)

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

//c,d为字符型

//s为整型

{

if(bt){

if(bt->data==c){

___(20)___;

++s;

}

preorder2(bt->llink,c,d,s);

___(21)___;

}

algorithm revise2(bt)

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

//c,d为字符型

//s为整型

{

cout<<"c=";___(22)___;

cout<<"d=";cin>>d;

___(23)___;

preorder2(bt,c,d,s);

cout<<"s="<<s<<'\n';

}

回答以下问题:

(24)preorder2算法中,语句++s的作用是___(24)___ 。

(25)设先序遍历bt所指向二叉树的结点序列为:ABDFECH;中序遍历bt所指向二叉树的结点

序列为:DBFEACH;若c='D'、d='G',则执行上述算法程序后,后序遍历bt所指向二叉树

的结点序列的第一个结点是___(25)___ 。

(26)上述算法中,先序遍历过程preorder2是否可以改为后序遍历过程 ___(26)___(是或否)。

77.在VFP系统中,一个学生数据库中包含学生名表(xm)、课程(kc)表和成绩(cj)表。学生名表

中含有学号(xh)、姓名(xm)等字段,课程表中含有课程代号(kcdh)、课程名(kcm)和学分(xf)

等字段,成绩表中含有学号(xh)、课程代号(kcdh)和成绩(cj)等字段。它们的结构如下:

字段名类型与长度标题

xh C(8) 学号

Xm C(20) 姓名

字段名类型与长度标题

kcdh C(3) 课程代号

kcm C(25) 课程名

xf N(4,1) 学分

字段名类型与长度标题

xh C(8) 学号

kcdh C(3) 课程代号

cj N(3,0) 成绩

按课程代号查询学生成绩的表单如图3所示。表单中组合框控件的Name属性为Combo1,文本

框的Name属性为Text1,表格控件的Name属性为Grid1。进入表单时,上述三个数据表已打

开。当在课程代号组合框Combo1中选择某一课程代号后,课程名文本框Text1中显示该课程

的课程名,在表单的表格控件Grid1内立即显示该课程所有学生的成绩。

请在下列有关属性设置和代码程序的空白处填入正确的内容并回答问题。

①表单中显示课程代号的组合框(Combo1)的数据源设置如下:

RowSource Type属性为:6一字段

RowSource属性为: ___(27)___

②根据表单的功能要求,完善以下组合框(Combo1)的Click事件中的代码:

km=ALLT(THIS.Value)

SELECT kc

LOCATE ALL FOR kcdh=km

THISFORM.Text1.Value=___(28)___

SELECT cj.xh,xm.xm,cj.cj FROM cj,xm;

WHERE cj.kcdh=km .and. ___(29)___ INTO CURSOR temp

THISFORM.Grid1.RecordSource="temp"

THISFORM.___(30)___(Refresh或Update)

回答下列问题:

(31)表格Grid1的RecordSource属性为___(31)___ 。

II.微机系统组成和应用(6分)

78.标准的ASCII字符集用1个字节中的低7位二进制编码来表示一个字符,最高位始终为0。字符在

传送时容易出错,可利用最高位进行奇/偶校验。加奇校验到ASCII字符串的流程如图4所示。在*和**

处应分别填入___(32) 、___(33)___。

79.下列程序段执行后,寄存器AX的值是___(34)___ .

ORG 1000H

NUM DB 1,2,3,4

DISP DW 1

LEA BX, NUM

ADD BX, DISP

MOV AX,WORD PTR [BX]

80.下列程序段执行后。寄存器AL的值是___(35)___ 。

MOV AL,07H

MOV BL,0FBH

MOV CL,2

ADD AL,BL

RCR AL,CL

81.基于Pentium处理器的PC机中,通过主板内存条插槽连接的存储器是(SRAM、SDRAM)___(36)___ 。

82.微机应用系统中的"看门狗"(Watchdog)技术,其实质是一个监控定时器,它属于(硬件、软件)

___(37)___ 抗干扰方法.

参考答案:

(1)C (2)D (3)A (4)D (5)B (6)B (7)A (8)C (9)B (10)C (11)D (12)B (13)C (14)A

15.B 16.D (17)B (18)D (19)B (20)C (21)C (22)A (23)C (24)D (25)D (26)D

(27)C (28)A (29)C (30)B (31)C (32)A (33)A (34)D

35.B 36.B 37.A 38.D 39.D 40.C 41.D 42.C 43.D 44.C 45.D 46.B 47.B 48.A 49.A 50.A 51.C 52.A 53.A 54.A 55.B 56.B 57.A 58.C 59.C 60.C 61.B 62.B 63.C 64.A 65.C 66.B 67.D 68.B 69.A 70.B

71.(1)固定 (2)可变((1)、(2)可互换) 72.(3)30 (4)61 73.(5)内聚 (6)耦合

74.(7)语句 (8)判定 75.(9)</select> (10)val (11)居中 (12)会

76.①(13)bt^.data=d (14)preorder1(bt^.rlink,c,d,s) (15)read(c) (16)s<-0

(17)累加修改的结点个数 (18)G (19)是

②(20)bt->data=d。 (21)preorder2(bt->rlink,c,d,s) (22)cin>>C (23)s=0

(24)累加修改的结点个数 (25)G (26)是

77.(27)kc.kcdh (28)kc.kcm (29)xm.xh=cj.xh (30)Refresh (31)"temp"

78.(32)奇 (33)0 79.(34)0302H 80.(35)40H 81.(36)SDRAM 82.(37)硬件