江苏计算机考试三级偏软历年真题[1]

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.Windows Vista是微软公司近来推出的微机操作系统,与Windows XP相比,下列属于该系统新特点的是

(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.rear B.cq.rear+1==m

C.(cq.front+1)%m==cq.rear D.(cq.rear+1)%m==cq.front

23.将下列三角矩阵

|a11 0 ... 0 |

|a21 a22 ... 0 |

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

|an1 an2 ... ann|

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

A. i*(i+1)/2+j B.i*(i+1)/2+(j-1)

C. i*(i-1)/2+j D.i*(i-1)/2+(j-1)

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

A.log n B. log n+1 C. log (n-1) D. log (n+1)

25.某完全二叉树采用顺序存储结构,结点数据的存放顺序依次为:A、B、C、D、E、F、G、H,

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

A.HDEBFGCA B.HEDBGFCA C.HDBEAFCG D.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.2 B.3 C.4 D.5

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

A.简单选择排序和快速排序。 B。简单选择排序和真接插入排序

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

29.分时操作系统具有多路性、独占性、及时性和交互性的特征。分时操作系统采用 ___29___处理来自终端的信息。

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

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

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

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

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

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

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