2016年计算机三级软件测试题及答案

　　一、选择题(共有60题，每题1分，共60分)

(1)计算机基础知识(15分)

1. 2014年6月夺得全球运算速度最快(TOP500第一名)的超级计算机是

______

A.“京”(日本)

B.“红衫”(美国)

C.“泰坦”(美国和德国)

D.“天河-2”(中国)

2.以目前广泛使用的i7/i5/i3多核处理器为CPU的微机系统，对于“北

桥”、“南桥”芯片组的处理是____。

A.“北桥”集成到处理器内，保留“南桥”

B.“南桥”集成到处理器内，保留“北桥”

C.“北桥”、“南桥”一起集成到处理器内

D.“北桥”、“南桥”仍独立于处理器外

3.在下列数中，与其他选项中的数不相等的是 。

A.1A.1H

B.26.125

C.11010.001B

D.32.1Q

4.由4个“1”和4个“0”组成的8位二进制定点整数(补码表示)，可表示

的最大负数为____。

A. -7

B. -8

C. -16

D. -121

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

A.38H、35H 36H

B.86、54 53

C.56、35 36

D.56H、35H 36H

6.若显示器的分辨率为1024×768，则保存一屏256色图像文件，所需的字节数为______。

A.96MB

B.96KB

C.6.144MB

D.768KB

7.某字节数的内容未知，但要让其最高2位清0，其他位不变，以下4种逻辑运算中应采用的是 。

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

A.用0减去该数

B.将它加上1000 0000B

C.将它和1000 0000B异或

D.将它和0111 1111B同或

9.计算机系统应由______组成。

A.系统软件和应用软件

B.硬件系统和软件系统

C.主机和外围设备

D.运算器、控制器、存储器、输入和输出设备

10.下列叙述中错误的是______。

A.计算机的机器字长是指数据运算的基本单位

B.软件的功能与硬件的功能在逻辑上是等效的

C.实现相同的功能，硬件一般比软件具有更高的执行速度

D.软件的功能不能用硬件取代

11.下列叙述中正确的是 ______ 。

A.高级语言程序经汇编后形成机器语言代码

B.汇编语言程序设计与计算机的硬件结构有关

C.汇编程序用来实现将目标代码转换成可执行代码

D.汇编程序即为汇编语言源程序

12.时延是计算机网络的主要性能指标之一。时延是指一个报文或分组从

一个网络(或一条链路)的一端传送到另一端所需的时间。数据在交换结点为

存储转变而进行一些必要的工作所花费的时间称为____。

A.发送时延

B.排队时延

C.传播时延

D.处理时延

13.局域网的各层功能中，____的主要功能包括信号的编码/解码、同

多前导码的产生与去除、比特的发送与接收等。

A.物理层

B.数据链路层媒体接入控制MAC子层

C.数据链路层逻辑链路控制LLC子层

D.服务访问点SAP

14.在因特网中，实现域名地址和IP地址之间转换的是______。

et

15.替代密码是一种对称密码，例如，若密钥K为3，将英文字母A，B，C，D，

……的自然顺序保持不变，但大写改为小写，使之与d，e，f，g，……，z，a，b，c分别

对应。当密钥K为4时，若明文为REPLACE，则加密后的密文为 ______。

efg

per

wya

egi

(2)软件技术基础和应用(45分)

16.操作系统Windows 7中，用于查看网页的浏览器的桌面版本至少是_____

A. IE 4. 0

B. IE 6. 0

8.0

10.0

17.下列箭头左边是问题规模为n的一些算法主运算的重复执行次数表达

式、箭头右边是时间复杂度表示式，其对应关系错误的是______ 。

A.100 àO( )

B. n +2 àO( n )

C.n(n+1)(n+1)àO( )

D. +200nàO( )

18.______是存储在计算机内有结构的数据的集合。

A.数据项

B.数据库

C.数据库管理系统

D.数据库系统

19.通过编译程序将高级语言翻译为机器语言，首先要进行的工作是______ 。

A.词法分析

B.语法分析

C.语义分析

D.代码优化

20.下列有关视频信息在计算机中的表示与处理的叙述错误的是______ 。

A.多媒体计算机中所说的视频信息特指运动图像

系列标准是关于数字视频(及其伴音)压缩编码唯一的标准

-2标准可以用于数字电视

- Video采用MPEG -2标准对运动图像信息进行压缩

21.以下有关数据结构的说法正确的是______。

A.数据结构是具有某种结构的数据元素的集合

B.数据结构是具有某种结构的数据项的集合

C.数据项是数据的基本单位

D.数据元素是数据的最小单位

22.线性表、栈和队列它们的主要区别是______。

A.逻辑结构不同

B.存储方式不同

C.所定义的运算集合不同

D.栈和队列不是线性数据结构

23.将递归算法转换成对应的非递归算法时，通常需要用______来保存中间结果。

A.字符串

B.栈

C.队列

D.树

24.二维数组元素A[0][0] - A[6][7]以行序为主序存储，数组的起始存

储地址为d +1000L，其中L为存储单元，若元素A[3][6]的起始存储地址为d

+ 1060L，则元素A[5][5]的起始存储地址为______。

A.d+1080L

B.d+1082L

C.d+1090L

D.d+1092L

25.设n1，n2为二叉树的两个结点，中序遍历时n1在n2的前面，以下说法

正确的是______。

A.n1必然在n2的左方

B.n1必然在n2的右方

C.n1必然是n2的祖先结点

D. n1必然是n2的子孙结点

26.设某二叉树的中序遍历序列是BADCE，后序遍历序列是BDECA，则该

二叉树的先序遍历序列是______。

E

B

C

E

27.设某无向图有n个顶点，则该无向图的邻接表中有______个表头结点。

A.2n

B.n

C.n/2

D.n(n -1)

28.设一个有序顺序表A[1:14]中有14个元素，则采用二分法查找元素A[4]的过程中比较元素的顺序为 。

A.A[7],A[3],A[5],A[4]

B.A[7],A[5],A[3],A[4]

C.A[1],A[2],A[3],A[4]

D.A[1],A[14],A[7],A[4]

29.设一组初始记录关键字序列(5，2，6，3，8)，以第一个记录关键字5为

基准进行一趟快速排序的结果为______。

A.2，3，5，8，6

B.3，2，5，8，6

C.2，3，6，5，8

D.3，2，5，6，8

30.操作系统的基本功能是 ______。

A.提供功能强大的网络管理工具

B.提供用户界面方便用户使用

C.提供方便的可视化编辑程序

D.控制和管理系统内的各种资源

31.若S是P、V操作的信号量，当S<0时，其绝对值表示______ 。

A.排列在信号量等待队列中的进程数

B. 可供使用的临界资源数

C. 无资源可用

D. 无进程排队等待

32.系统中有两个进程A和B，每个进程都需使用1台打印机和1台扫描

仪，但系统中现在只有1台打印机和1台扫描仪。如果当前进程A已获得1台

打印机，进程B已获得了1台扫描仪，此时如果进程A申请扫描仪，进程B申请

打印机，两个进程都会等着使用已经被另一进程占用的设备，则此时两个进程

就进入到了______ 状态。

A.竞争

B.同步

C.互斥

D.死锁

33.在虚拟内存管理中，地址变换机构将逻辑地址变换为物理地址，形成该

逻辑地址的阶段是______。

A.编辑

B.解释

C.链接

D.装载

34. -进程刚获得三个存储块的使用权，若该进程访问页面的次序是{1，3，2，

1，2，1，5，1，2，3}，当采用先进先出调度算法时，发生缺页的次数是______ 次。

A. 4

B.5

C.6

D.7

35.在解决计算机主机与打印机之间速度不匹配问题时，通常设置一个打

印数据缓冲区，主机将要打印的数据依次写入该缓冲区，而打印机则从该缓冲

区中取出数据打印，先放入打印缓冲区的数据先被打印。该缓冲区应该是一个

____结构。

A.堆栈

B.队列

C.数组

D.线性表

36.下列有关设备控制器功能的描述中，错误的是 ______。

A.实现CPU与控制器之间、控制器与设备之间的数据交换

B.设备控制器兼管对有I/O设备传送来的数据进行差错检测

C.设备控制器能识别设备的地址

D.设备控制器须设置数据寄存器

37.在采用多级目录结构的系统中，经常采用 ___方法来提高检索文件的速度。

A.避免重名

B.限制存取权限

C.相对路径

D.文件分类存放

38.相对于磁盘索引结点，____是内存索引结点中增加的内容。

A.文件主标识符

B.链接指针

C.文件类型

D.文件物理地址

39.系统调用的目的是____。

A.申请系统资源

B.用户态转向系统态

C.系统态转向用户态

D.请求系统服务

40. Windows 2000/XP的线程属于______ 的线程。

A.内核级

B.用户级

C.混合级

D.静态级

41. UNIX操作系统在内存管理中采用了______ 。

A.段页式管理

B.分页式管理

C.分段式管理

D.分区式管理

42. 一个软件项目是否能够进行开发的结论是在______中作出的。

A.软件开发计划

B.可行性报告

C.需求分析说明书

D.测试报告

43.在结构化分析中，常用来描述系统内数据加工处理及数据在系统中的