江苏0809年三级偏软真题.docx

江苏0809年三级偏软真题.docx

《江苏0809年三级偏软真题.docx》由会员分享，可在线阅读，更多相关《江苏0809年三级偏软真题.docx（65页珍藏版）》请在冰豆网上搜索。

江苏0809年三级偏软真题

2009秋江苏计算机三级偏软考试试题

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

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

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

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

1.2009年6月,峰值计算能力超过200万亿次的超级计算机在上海启用。

该机由42个节点机柜、10个互联网络机柜和15个存储机柜组成。

该机原为曙光5000A型,经全国公开征名后,最终被命名为____1______

A.魔方B.众志C.神威D.银河

2.某款电脑产品广告中含如下描述:

双核T5870/4G/500G/512M独显/RAMBo/14.1,其中4G是指___2___。

A.主频4GHzB.前端总线（FsB）频率4GHzC.Cache4GBD.内存4GBDDR2/3

3.下列无符号数中,数值最小的是________。

A.99HB.（99）BCDC.230QD.（1210）4

4.设有16位字长表示的浮点数,从高位到低位依次为阶符1位、阶码4位（原码）、数（尾）符1位、尾数10位（补码）,则1001010100111101B是________。

A.大于+1的正数B.小于+1的正数C.大于-1的负数D.小于-1的负数

5.关于ASCII码,下列说法中正确的是_______。

A.只有可显示字符才具有相应的ASCII码

B.ASCII码可以区分128种字符,其中包括若干不可显示字符

C.两个ASCII码,可以表示一个GB2312-80标准的汉字

D.两个数字的ASCII码直接进行算术运算,结果仍然是数字的ASCII码

6.若显示器的分辨率为1024x768,则保存一屏256色的图像,不进行数据压缩时所需的字节数为_________。

A.96MBB.96kBC.6.144MBD.768kB

7.能够实现仅对8位寄存器中的低4位取反的逻辑操作是_________。

A.ANDB.XORC.NOTD.OR‘

8.下列属于PC机系统软件且必须安装的是上。

A.办公自动化软件B.显示器的驱动程序

C.QQ聊天工具D.宏汇编程序

9.如果一个应用软件的可执行文件（目标代码）可以在两台计算机系统上运行,则这两台计算机上__________。

A.CPU必须是兼容的B.CPU必须具有相同型号

C.必须具有相同的硬件配置D.可以完全不同

10.下列属于I/O接口部件的是。

A.耳麦B.绘图仪C.网卡D.扫描仪

11.在分组交换网中,网络内计算机由链路相连接,如果两台计算机之间没有直接连接的链路,那么它们的分组是通过中间结点的_____过程进行传输的。

A.接入B.调制解调C.广播D.存储转发

12.下列关于FDDI的主要技术特点的说法中,错误的是12。

A.使用IEEE802.5令牌.环网协议

B.能支持较高的数据传输速率

C.可以使用双环结构,不具有容错能力

D.可使用多模光纤

13.进入某个.html网页时,看到其中有一幅图像,还听到一段音乐,则有关存放图像数据与音乐数据的文件的说法正确的是13。

A.图像数据存放在该.html文件中,音乐数据存储在其他相应的文件中

B.音乐数据存放在该.html文件中,图像数据存储在其他相应的文件中

C.图像数据与音乐数据都存放在该.html文件中

D.图像数据与音乐数据都存储在其他相应的文件中

14.通过网络进行信息传输的过程中,接收方收到的信息可能并非是发送方发送的信息,而是第三方伪造后发给接收方的信息,针对这样的信息安全威胁所应采取的措施是14。

A.状态监测B.数字签名C.访问控制D.包过滤

II.软件技术基础和应用（51分）

15.WindowsVista是微软公司近来推出的微机操作系统,与WindowsXP相比,下列属于该系统新特点的是

（1）更安全的系统保障

（2）多任务运行方式

（3）优化搜索功能（4）采用IE浏览器

A.

（1）、

（2）B.

（1）、（3）C.（3）、（4）D.

（1）、（3）、（4）

16.算法有穷性的含义是16。

A.算法执行的步数和时间都是有限的

B.算法所处理的数据量是有限的

C.算法程序的长度是有限的。

D.算法只能被有限的用户使用

17.下列操作系统体系结构的名称中,______是错误的。

A.模块组合结构B.层次结构c.异步结构D.虚拟机结构

18.下列是关于编译程序和解释程序的论述,其中正确的是______。

A.编泽程序和解释程序均产生目标程序

B.编译程序产生目标程序而解释程序不产生

C.解释程序产生目标程序而编译程序不产生

D.编译程序和解释程序均不产生目标程序

19.下列有关数字图像的压缩编码和图像文件格式的叙述中,错误的是12。

A.图像压缩的可行性在于图像中的数据相关性很强,且人眼的视觉有一定的局限性

B.压缩编码方法的优劣主要是看压缩倍数、重建图像的质量和压缩算法的复杂度等

C.JPEG图像的压缩倍数是可以选择的,且大多为无损压缩

D.Gif格式的图片能够支持透明背景,且具有在屏幕上渐进显示的功能

20.抽象地反映数据元素之间在结构上的约束关系并不考虑其在计算机中的存储方式,称为数据的______。

A.逻辑结构B.层次结构C.物理结构D.存储结构

21.下列关于线性表元素的叙述中,正确的是______21。

A.同一表中的元素必须相同类型,不同表中的元素必须相同类型

B.同一表中的元素可以不同类型,不同表中的元素必须相同类型

C.同一表中的元素必须相同类型,不同表中的元素可以不同类型

D.同一表中的元素必须不同类型,不同表中的元素可以不同类型

22.设有环形队列cq,其队列元素空间表不为cq.e[0]--cq.e[max],cq.front指向队头元

素的前一个位置,cq.rear指向队尾元素位置,则队列满的判断条件是____22__,其中m=max+

1,"=="为关系运算符，%（即Mod）为取余运算符

A.eq.front==cq.rearB.cq.rear+1==m

C.（cq.front+1）%m==cq.rearD.（cq.rear+1）%m==cq.front

23.将下列三角矩阵

|a110...0|

|a21a22...0|

Anm=|............|

|an1an2...ann|

的非零元素按行优先顺序依次存储在一维数组B[1..m]中,其中,m=n（n+1）/2,则非零元素aij（1<=j<=i<=n）在B数组中的元素下标是__23___

A.i*（i+1）/2+jB.i*（i+1）/2+（j-1）

C.i*（i-1）/2+jD.i*（i-1）/2+（j-1）

24.结点数为n的满二叉数其层次为___24___（二叉树层数从1开始）

A.lognB.logn+1C.log（n-1）D.log（n+1）

25.某完全二叉树采用顺序存储结构,结点数据的存放顺序依次为:

A、B、C、D、E、F、G、H,

该完全二叉树的后序遍历序列为___25___。

A.HDEBFGCAB.HEDBGFCAC.HDBEAFCGD.HDEFGBCA

26.具有n个顶点的图G,顶点间的连线（边或弧）数为n（n-1）,则图G是___26___。

A.有向完全图B.有向非完全图C.无向完全图

27.新建散列表,其地址空间为[0..6],散列函数为h（k）=k%7,式中%（即Mod）为取余运算符,用线性探测法解决冲突,探测增量为1,现依次插入关键码为9、17、23、16的元素则关键A码为16的元素地址是___27___

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

28.下列排序算法中,关键码（关键字）比较次数与记录的初始次序无关的是__28___。

A.简单选择排序和快速排序。

B。

简单选择排序和真接插入排序

C.直接插入排序和对半插入排序D.对半插入排序和快速排序

29.分时操作系统具有多路性、独占性、及时性和交互性的特征。

分时操作系统采用___29___处理来自终端的信息。

A.时间片轮转方式B.作业队列方式

C.实时响应方式D.任务优先权方式

30.在操作系统中,可并发执行的具有一定独立功能的程序在某个数据集上的一次运行过程,称为____30___。

A.进程B.事件c.管程D.管道

31.在非抢占式调度的系统中,当前运行进程___31___后,操作系统会执行进程调度程序

A.执行了一条调用子程序（已在内存）指令

B.执行期间另一进程请求执行

C.执行了一条I/O指令要求输入数据

D.执行期间发生了别的进程I/O完成中断

32.分区存储管理中,在系统运行期间分区大小不能重新划分的方式称为32管理

A.固定分区B.可变分区C.动态分区D.可重定位分区

33.在页式虚存管理系统中,若常发生抖动影响CPU的利用率,从系统管理员的角度

33可改善CPU的利用率。

A.增大主存B.换用一个更快的CPU

c.使用一个更大的辅存D.减少多道程序的道数；

34.设备的独立性是指用户在编制程序时所使用的设备与实际使用的设备无关。

为要求用户程序对I/O设备的请求采用的设备名和在程序实际执行时使用的设备名分别为___34___。

A.物理设备名、逻辑设备名B.逻辑设备名、物理设备名

C.虚拟设备名、逻辑设备号D.逻辑设备号、虚拟设备名

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

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

C.输入进程和输出进程D.用户进程

36.下列文件分类名称中,36是文件的物理结构名。

A.系统文件B.目标文件C.二进制文件D.链接文件

37.下述有关文件管理的叙述中,错误的是37。

A.逻辑记录大小与存储介质分块的大小必须一致

B.按名存取是文件目录管理的主要功能之一

C.在一级目录结构中,不能用相同的文件名

D.在二级目录结构中,不同用户可以用相同的文件名

38.系统调用的执行功能是操作系统以__38___的方式向用户提供服务的。

A.指针调用B.函数调用C.中断运行D.设备控制

39.Windows2000/XP操作系统中,支持多任务运行方式的线程调度功能是由39实现的。

A.内核B.执行体c.对象管理器D.服务管理器

40.Linux文件系统采用两层结构,其中第1层是___40___,第2层为实际文件系统。

A.DOS文件管理系统B.UNIX文件管理系统

C.VFS虚拟文件系统D.FAT文件系统

41.通过链接方法来表示和实现实体之间联系的数据模型是___41___。

A.层次模型和网状模型B.网状模型和关系模型

C.层次模型和关系模型D.层次模型、网状模型和关系模型

42.数据库管理系统（DBMs）提供的数据描述语言DDL,其主要功能是___42___。

A.描述数据库关系B.处理数据库数据

C.设置用户权限D.定义数据库各级模式

43.在数据库设计过程中,数据字典是下列___43___阶段的工作成果。

A.需求分析B.概念设计C.逻辑设计D.实施和试运行

44.在职员信息表中,如果要找出职务是"经理"的人员,所采用的关系运算是___44___。

A.