计算机二级选择题题库 (一)

计算机二级选择题题库

第一套

1.程序流程图中带有箭头的线段表示（C）

A.图元关系B.数据流C.控制流D.调用关系

2.结构化程序设计的基本原则不包括（A）

A.多态性B.自顶向下C.模块化D.逐步求精

3.软件设计中模块划分应遵循的原则是（B）

A.低内聚高耦合B.高内聚低耦合C.低内聚高耦合D.高内聚高耦合

4.在软件开发中，需求分析阶段产生的主要文档是（B）

A.可行性分析报告B.软件需求规格说明说C.概要设计说明书D。集成测试计划

5算法的有穷性是指（A）

A.算法程序的运行时间是有限的B.算法程序所处理的数据是有限的

C.算法程序的长度是有限的D.算法只能被有限的用户使用

6.对长度为n的线性表排序，最坏情况下，比较次数不是n（n-l）/2的排序

方法是（D）

A.快速排序B.冒泡排序C.直接插入排序D.堆排序

7.下列关于栈的说法正确的是（B）

A.栈按“先进先出”组织数据B.栈按“先进后出”组织数据

C.只能在栈底插入数据D.不能删除数据

8.在数据库设计中，将E.R图转换成关系数据模型的过程属于（C）

A.需求分析阶段B.概念设计阶段C.逻辑设计阶段D.物理设计阶段

9.三个关系RST如下：

RST

BCDBCDBCD

a0klf3h2a0kl

B1na0kl

n2xl

R和S得到T,使用的运算为（D）

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

10.设有表示学生选课的三张表，学生S（学号，姓名，性别，年龄，身份证

号），课程C（课号，课名），选课SC（学号，课号，成绩），则表SC的

关键字（键或码）为（C）

A.课号，成绩B.学号，成绩C.学号，课号D.学号，姓名，成绩

11.世界上公认的第一台电子计算机诞生在（B）

A.中国B.美国C.英国D.日本

12.下列关于ASCII编码的叙述中，正确的是（B）

A.一个字符的标准ASCH码占一个字节，其最高二进制位总为1

B.所有大写应为字母的ASCII码值都小丁小写英文字母飞，的ASCII码值

C.所有大写应为字母的ASCII码值都大于小写英文字母H的ASCII码值

D.标志ASCII码表有256个不同的字符编码

13.CPU主要技术性能指标有（A）

A.字长、主频和运算速度

B.可靠性和精度

C.耗电量和效率

D.冷却效率

14.计算机系统软件中，最基本、最核心的软件是（A）

A.操作系统B.数据库管理系统C.程序语.言处理系统D.系统维护工具

15.下列关于计算机病毒的叙述中，正确的是（C）

A.反病毒软件可以查杀任何种类的病毒

B.计算机病毒是一种被破坏了的程序

C.反病毒软件必须随着新病毒的出现而升级，查杀病毒的功能

D.感染过计算机病毒的计算机具有对该病毒的免疫性

16.高级程序设计语言的特点是（A）

A.高级语言数据结构丰富B.高级语言与具体的及其结构密切相关

C.高级语言接近算法语言不易掌握

D.用高级语言编写的程序计算机可立即执行

17.计算机的系统总线是计算机各部间传递信息的公共通道，它分（C）

A.数据总线和控制总线B.地址总线和数据总线

C.数据总线、控制总线和地址总线D.地址总线和控制总线

18.计算机网络最突出的优点是（D）

A.提高可靠性B.提高计算机的存储容量

C.运算速度快D.实现资源共享和快速通信

19.当电源关闭后，下列关于存储器的说法中，正确的是（B）

A.存储在RAM的数据不会丢失

B.存储在ROM的数据不会丢失

C.存储在U盘中的数据会全部丢失

D.存储在硬盘中的数据会丢失

A.教育机构B.商业组织C.军事部门D.政府机关

第二套

1.一个栈的初始状态为空，现将元素1、2、3、4、5、A、B、C、D、E一次

入栈，然后再一次出栈，则元素出栈的顺序是(B)

A.12345ABCDEB.EDCBA54321C.ABCDE12345

D.54321EDCBA

2.下列叙述中正确的是(D)

A循环队列有对头和队尾两个指针，因此，循环队列是非线性结构

B.在循环队列中，只需要对头指针就能反映队列中元素的动态变化情况

C.在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况

D.循环队列中元素的个数是由对头指针和队尾指针共同决定

3.在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是

(C)

A.O(n)AO(n)B.0(nA2)A0(nA2)C.0(log2n)A0(log2n)

D.O(nlog2n)A0(nlog2n)

4.下列叙述中正确的是(A)

A.顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连

续的

B.顺序存储结构只针对线性结构，链式存储结构只针对非线性结构

C.顺序存储结构能存储有序表，链式存储结构不能存储有序表

D.链式存储结构比顺序存储结构节省存储空间

5.数据流图中带有箭头的线段表示的是(D)

A.控制流B.事件驱动C.模块调用D.数据流

6.在软件开发中，需求分析阶段可以使用的工具是（B）

A.N-S图B.DFD图C.PAD图D.程序流程图

7.在面向对象方法中，不属于“对象”基本特点的是（A）

A.一致性B.分类性C.多态性D.标识唯一性

&一间宿舍可住多个学生，则实体宿舍和学生之间的联系是（R）

A.一对一B.一对多C.多对一D.多对多

9.在数据管理技术发展的三个阶段中，数据共享最好的是（C）

A.人工管理阶段B.文件系统阶段C.数据库系统阶段

D.三个阶段相同

1（）.有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使

用的运算为（D)O

RST

ABBCABC

m113m13

n235

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

11.在计算机中，组成一个字节的二进制位位数是（D)

A.lB.2C.4D.8

12.下列选项属于“计算机安全设置”的是（C）

A.定期备份重要数据B.不下载来路不明的软件及程序

C.停掉Guest账号D.安装杀（防）毒软件

13.下列设备组中，完全属于输入设备的一组是（C）

A.CD-ROM驱动器，键盘，显示器

B.绘图仪，键盘，鼠标器

C.键盘，鼠标器，扫描仪

D.打印机，硬盘，条码阅读器

14.下列软件中，属于系统软件的是（C）

A.航天信息系统B.office2003C.windowsvistaD.决策支持系统

15.如果删除一个非零无符号二进制偶整数后的2个0,则此数的值为原数

（D）

A.4倍B.2倍C.l/2D.1/4

16.计算机硬件能直接识别、执行的语言是（B）

A.汇编语言B.机器语言C.高级程序语言D.人类语言

17.微机硬件系统中最核心的部件是（C）

A.内存储器B.输入输出设备C.CPUD.硬盘

18.用“综合业务数字网"（又称“•线通”）接入因特网通话两不误，它地

英文缩写是（B）

A.ADSLB.ISDNC.ISPD.TCP

19.计算机指令由两部分组成，它们是（C）

A.运算符和运算数B.操作数和结果

C.操作码和操作数D.数据和字符

20.能保存网页地址的文件夹是（D）

A.收件箱B.公文包C.我的文档D.收藏夹

第三套

1.下列叙述中正确的是（D）

A.栈是“先进先出”的线性表B.队列是“先进后出”的线性表

C.循环队列是非线性结构D.有序线性表既可以采用顺序存储结构,

也可以采用链式存储结构

2.支持子程序调用的数据结构是（A）

A.栈B.树C.队列D.二叉树

3.某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是（C）

A.10B.8C.6D.4

4.下列排序方法中，最坏情况下比较次数最少的是（D）

A.冒泡排序B.简单选择排序C.直接插入排序

D.堆排序

5.软件功能可以分为：应用软件、系统软件和职称软件（或工具软件）。下

面属于应用软件的是（C）

A.编译程序B.操作系统C.教务管理系统D.汇编程序

6.下列叙述中错误的是（A）

A.软件测试的目的是发现错误并改正错误

B.对被调试的程序进行“错误定位”是程序调试的必要步骤

C.程序调试通常也成为Debug

D.软件测试应严格执行测试计划，派出测试的随意性

7.耦合性和内聚行是对模块独立性度量的两个标准。下列叙述中正确的是

（B）

A.提高耦合性减低内聚性有利于提高模块的独立性

B.降低耦合性提高内聚性有利于提高模块的独立性

C.耦合性是指一个模块内部各个元素间彼此结合的紧密程度

D.内聚性是指模块间互相连接的紧密程度

8.数据库应用系统中的核心问题是（A）

A.数据库设计B.数据库系统设计

C.数据库维护D.数据库管理员培训

9.有两个关系R、S如下：由关系R通过运算得到关系S,则所使用的运算

为（B）

RS

ABCAB

a32a3

b01b0

c21c2

A.选择B.投影C.插入D.连接

10.将E-R图转换为关系模式时•，实体和联系都可以表示为（C）

A.属性B.键C.关系D.域

11.世界上公认的第一台电子计算机诞生的年代是（B）

A.20世纪30年代B.20世纪40年代

C.20世纪80年代D.20世纪90年代

12.在微机中，西文字符所采用的编码是（B）

A.EBCDIC码B.ASCII码C.国标码D.BCD码

13.度量计算机运算素的常用的单位是（A）

A.MIPSB.MHzC.MB/sD.Mbps

14.计算机操作系统的主要功能是（A）

A.管理计算机系统的软硬件资源，以充分发挥计算机资源的效率，并为其

他软件提供良好的运行环境

R.把高级程序设计语言和汇编语言编写的程序翻译到计算机硬件可以直接

执行的目标程序，为用户提供良好的软件开发环境

C.对各类计算机文件进行有效的管理，并提交计算机硬件高效处理

D.为用户提供方便地操作和使用计算机

15.下列关于计算机病毒的叙述中，错误的是（C）

A.计算机病毒具有潜伏性B.计算机病毒具有传染性

C.感染过计算机病毒的计算机具有对该病毒的免疫性

D.计算机病毒是一个特殊的寄生程序

16.以下关于编译程序的说法正确的是（C）

A.编译程序属丁•计算机应用软件

B.编译程序不会生成目标程序，而是直接执行源程序

C.编译程序完成高级语言程序到低级语言程序的等价翻译

D.编译程序构造比较复杂，一般不进行出错处理

17.一个完整的计算机系统的组成部分的确切提法应该是（D）

A.计算机主机、键盘显示器和软件

B.计算机硬件和应用软件

C.计算机硬件和系统软件

D.计算机硬件和软件

18.计算机网络最突出的优点是（A）

A.资源共享和快速传输信息B.高精度计算和收发邮件

C.运算速度快和快速传输信息D.存储容量大和高精度

19.能直接与CPU交换信息的存储器是（C）

A.硬盘存储器B.CD-ROMC.内存储器D.U盘存储器

20,正确的IP地址是（A）

A.202.112.111.1B.202.2.2.2.2

C.202.202.1D.202.257.14.13

第四套

1.下列数据结构中，属于非线性结构的是（C）

A.循环队列B.带链队列C.二叉树D.带链栈

2.下列数据结构中，能够按照“先进后出”原则存取数据的是（B）

A.循环队列B.栈C.队列D.二叉树

3.对于循环队列，下列叙述中正确的是（D）

A.对头指针是固定不变的B.对头指针一定大于队尾指针

C.对头指针一定小于队尾指针D.对头指针可以大于队尾指针，也可以小于

队尾指针

4.算法的空间复杂度是指（A）

A.算法在执行过程中所需要的计算机存储空间

B.算法所处理的数据量

C.算法程序中的语句或指令条数

D.算法在执行过程中所需要的临时工作单元数

5.软件设计中划分模块的一个准则是（B）

A.低内聚低耦合B.高内聚低耦合C.低内聚高耦合D.高内聚高耦合

6.下列选项中不属于结构化程序设计原则的是（A）

A.可封装B.自顶向下C.模块化D.逐步求精

7.软件详细设计生产的图如下：该图是（C）

A.N-S图

B.PAD图

C.程序流程图

D.E-R图

8.数据库管理系统是（B）

A.操作耳统的一部分

B.在操作系统支持下的系统软件

C.一种编译系统

D.一种操作系统

9.在E-R图中，用来表示实体联系的图形是（C）

A.椭圆形B.矩形C.菱形D.三角形

1（）.有三个关系RST如下：则关系T是由关系R和S通过某种操作得到的,

该操作为（D）

RST

ABCABC

a12d32

b21A.选择B.投影C.交D.并ABC

C3111.20GB的硬盘表示容量约为a12

(B)b21

A.20亿个字节B.20亿个二进制位C.200亿个字节D.200亿个

二进制位c31

12.计算机安全是指计算机资产安全，即（D）d32

A.计算机信息系统资源不受自然有害因素的威胁和危害

B.信息资源不受自然和人为有害因素的威胁和危害

C.计算机硬件系统不受人为有害因素的威胁和危害

D.计算机信息系统资源和信息资源不受自然和人为有害因素的威胁和危害

13.下列设备组中，完全属于计算机输出设备的一组是（D）

A.喷墨打印机，显示器，键盘

B.激光打印机，键盘，鼠标器

C.键盘，鼠标器，扫描仪

D.打印机，绘图仪，显示器

14.计算机软件的确切含义是（A）

A.计算机程序。数据与相应文档的总称

B.系统软件与应用软件的总和

C.操作系统、数据库管理软件与应用软件的总和

D.各类应用软件的总称

15.在一个非零无符号二进制整数之后添加一个0,则此数的值为原数的

(B)

A.4倍B.2倍C/1/2倍D.1/4倍

16.用高级程序设计语言编写的程序（B）

A.计算机能直接执行

B.具有良好的可读性和可移植性

C.执行效率高

D.依赖于具体机器

17.运算器的完整功能是进行（B）

A.逻辑运算B.算数运算和逻辑运算

C.算数运算D.逻辑运算和微积分运算

18.以太网的拓扑结构是（B）

A.星型B.总线型C.环型D.树型

19.组成计算机指令的两部分是（B）

A.数据和字符B.操作码和地址码

C.运算符和运算数D.运算符合运算结果

20.上网需要在计算机上安装（C）

A.数据库管理软件B.视频播放软件

C.浏览器软件D.网络游戏软件

第五套

1.下列叙述中正确的是（B）

A.线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的

B.线性表的链式存储结构所需要的存储空间一股要多于顺序存储结构

C.线性表的链式存储结构所需要的存储结构一般要少于顺序存储结构

D.线性表的链式存储结构与顺序存储结构在存储空间的需求上没有可比性

2.下列叙述中正确的是（D）

A.栈是一种先进先出的线性表

B.队列是一种后进先出的线性表

C.栈与队列都是非线性结构

D.以上三种说法都不对

3.软件测试的目的是（D）

A.评估软件可靠性B.发现并改正程序中的错误

C.改正程序中的错误D.发程序中的错误

4.在软件开发中，需求分析阶段产生的主要文档是（D）

Ao软件集成测试计划B.软件详细设计说明书

C.用户手册D.软件需求规格说明书

5.软件生命周期是指（A）

A.软件产品从提出、实现、使用维护到停止使用退役的过程

B.软件从需求分析、设计、实现到测试完成的过程

C.软件的开发过程D.软件的运行维护过程

6.面向对象方法中，继承是指（D）

A.一组对象所具有的相似性质

B.一个对象具有另一个对象的性质

C.个对象之间的共同性质

D.类之间共享属性和操作的机制

7.层次型、网状型和关系型数据划分原则是（D）

A.记录长度B.文件的大小C.联系的复杂程度

D.数据之间的联系方式

8.一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实

体工作人员与实体计算机之间的联系是（C）

A.一对一B.一对多C.多对多D.多对一

9.数据库设计中反映用户对数据要求的模式是（C）

A.内模式B.概念模式C.外模式D.设计模式

10,有三个关系RST如下：则犹关系RS得到关系T的操作是（B）

R

算机传统的分代方法，第一代至第四代

计算机依次是（C)

A.机械计算机，电了管计算机，晶体计算机，集成电路计算机

B.晶体管计算机，集成电路计算机，大规模集成电路L算机，光器件计算机

c.电子管计算机，晶体管计算机，小、中规模集成电路计算机，大规模和超大规模集成电路计算机

D.手摇机械计算机，电动机械计算机，电子管计算机，晶体管计算机

12.在ASCII码表中，根据码值由小到大的排序是（A）

A.空格字符，数字符，大写英文字母，小写英文字母

B.数字符，空格字符，大写英文字母，小写英文字母

C.空格字符，数字符，小写英文字母，大写英文字母

D.数字符，大写英文字母，小写英文字母，空珞字符

13.字长是CPU的主要性能指标之一，它表示（A）

A.CPU一次能处理二进制数据的位数

B.CPU最长的十进制整数的位数

C.CPU最大的有效数字位数

D.CPU计算结果的有效数字长度

14.计算机操作系统通常具有的五大功能是（C）

A.CPU管理、显示器管理。键盘管理、打印机管理和鼠标器管理

B.硬盘管理。U盘管理，CPU的管理，显示器管理和键盘管理

C.处理器（CPU）管理，存储管理、文件管理、设备管理和作业管理

D.启动、打印、显示、文件存取和关机

15.下列叙述中，正确的是（B）

A.计算机病毒只在可执行文件中传染

B.计算机病毒主要通过读/写移动存储器或internet网络进行传播

C.只要删除所有感染了病毒的文件就可以彻底消除病毒

D.计算机杀病毒软件可以查出和清除仁义已知的和未知的计算机病毒

16.下列各类计算机程序语言中，不属于高级程序设计语言的是（D）

A.VisualBasic语言

B.FORTAN语言

C.C++语言

D.汇编语言

17.组成一个完整的计算机系统应该包括（D）

A.主机、鼠标器、键盘和显示器

B.系统软件和应用软件

C.主机、显示器、键盘和音响等外部设备

D.硬件系统和软件系统

18.计算机网络中传输介质传输速率的单位是bps，其含义是（D）

A.字节/秒B.字/秒C.字段/秒D.二进制位/秒

19.在计算机中，每个存储单位都有一个连续的标号，此编号称为（A）

A.地址B.位置号C.门牌号D.房号

20.下列各选项中，不属于Internet应用的是（C）

A.新闻组B.远程登录C.网络协议D.搜索引擎

弟八会

1.下列关于栈叙述正确的是（D）

A.算法就是程序

B.设计算法时只需考虑数据结构的设计

C.设计算法时只需要考虑结果的可靠性

D.以上三种说法都不对

2.下列叙述中正确的是（B）

A.有一个以上根结点的数据结构不一定是非线性结构

B.只有一个根结点的数据结构不一定是线性结构

C.循环链表是非线性结构

D.双向链表是非线性结构

3.下列关于二叉树的叙述中，正确的是（B）

A.叶子结点总是比度为2的结点少一个

B.叶子结点总是比度为2的结点多一个

C叶子结点数是度为2的结点数的两倍

D.度为2的结点数是度为1的结点数的两倍

4.软件生命周期中的活动不包括（A）

A.市场调研B.需求分析C.软件测试D.软件维护

5.某系统总体结构图如下图所示：

6.程序调试的任务是（D）

A.设计测试用例B.验证程序的正确性C.发现程序中的错误

D.诊断和改正程序中的错误

7.下列关于数据库设计的叙述中，正确的是（A）

A.在需求分析阶段建立数据字典

B.在概念设计阶段建立数据字典

C.在逻辑设计阶段建立数据字典

D.在物理设计阶段建立数据字典

8.数据库系统的三级模式不包括（D）

A.概念模式B.内模式C.外模式C.数据模式

9.有三个关系RST如下：

ABCD

C314

[A)

A.自然连接H.交c.投影D.并

10.下列选项中属于面向对象设计方法主要特征的是（A）

A.继承B.自顶向下C.模块化D.逐步求精

11.假设某台式计算机的内存储器容量为256GB,硬盘容量为40GB,硬盘的

容量是内存容量的（B）

A.2（）（）倍B.160倍C.120倍D.1OO倍

12.一般而言，Internet环境中的防火墙建立在（C）

A.每个子网的内部B.内部子网之间C.内部网络与外部网络的交叉点

D.以上3个都不对

13.在微机的硬件设备中，有一种设备在程序设计中既可以当做输出设备，又

可以当做输入设备，这种设备是（D）

A.绘图仪B.网络摄像头C.手写笔D.磁盘驱动器

14.在所列出的：1、字处理软件，2、linux,3、unix.4、学籍管理系统，5、

windowxp和6、office2（）（）3,六个软件中，属于系统软件的有（B）

A.1,2,3B.2,3,5C.1,2,3,5,D.全部都不是

15.十进制数18转换成二进制数是（C）

A.010101B.101000C.010010D.001010

16,.以下关于编译程序的说法正确的是（C)

A.编译程序属于计算机应用软件，所有用户都需要编译程序

B.编译程序不会生成目标程序，而是直接执行源程序

C.编译程序完成高级语言程序到低级语言程序的等价翻译

D.编译程序构造比较复杂，一般不进行出错处理

17.下列叙述中，正确的是（R）

A.CPU能直接读取硬盘上的数据

B.CPU能直接存取内存储器上的数据

C.CPU由存储器、运算器和控制器组成

D.CPU主要用来存储程序和数据

18.若网络的各个节点通过中继器连接成一个闭合环路，则称这种拓扑结构

为（D）

A.总线型拓扑B.星型拓扑C.树型拓扑D.环型拓扑

19.下列关于指令系统的描述，正确的是（B）

A.指令由操作码和控制码两部分组成

B.指令的地址码部分可能是操作数，也可能是操作数的内存单元地址

C.指令的地址码部分是不可缺少的

D.指令的操作码部分描述了完成指令所需要的操作数类型

2（）.若要将计算机与局域网连接，至少需要具有的硬件是（C）

A.集线器B.网关C.网卡D.路由器

第七套

1.下列叙述中，正确的是（B）

A.循环队列是队列的一种链式存储结构

B.循环队列是队列的一种顺序存储结构

C.循环队列是非线性结构

D.循环队列是一种逻辑结构

2.下列关于线性链表的叙述中，正确的是(C)

A.各数据节点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一

致

B.各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连

续，

C.进行插入与删除时，不需要移动表中的元素

D.以上说法都不正确

3.一颗二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为

(A)

A.16B.10C.6D.4

4.在下列模式中，能够给出数据库物理存储结构与物理存取方法的是

(B)

A.外模式B,内模式C,概念模式D.逻辑模式

5.在满足实体完整性约束的条件下(A)

A.一个关系中应有一个或多个候选关键字

B.一个关系中只能有一个候选关键字

C.一个关系中必须有多个候选关键字

D.一个关系中可以没有候选关键字

6.有三个关系RST如下：

RST

ABC则由关系nR和S得到关系T的

a12操作是（C）ZJ

b21A.自然连接B.交C.除D.并

c317.下面描述中，不属于软件危机表现的是（A）

A.软件过程不规范B.软件开发生产率低

C.软件质量难以控制D.软件成本不断提高

8.下面不属于需求分析阶段任务的是（D）

A.确定软件系统的功能需求B.确定软件系统的性能需求

C.需求规格说明书评审D.制定软件集成测试计划

9.在黑盒测试方法中，设计测试用例的主要根据是（B）

A.程序内部逻辑B,程序外部功能Co程序数据结构、

D.程序流程图

10.在软件设计中不使用的工具是（C）

A.系统结构图B.PAD图C.数据流图（DFD图）D.程序流程图

11.下列的英文缩写和中文名字的对照中，正确的是（A）

A.CAD计算机辅助设计B.CAM计算机辅助教育

C.CIMS计算机集成管理系统D.CAI计算机辅助制造

12.在标准ASCII编码表中，数字码、小写英文字母和大写英文字母的前后

次序是（C）

A.数字、小写英文字母、大写英文字母

B.小写英文字母、大写英文字母、数字

C.数字、大写、英文字母、小写英文字母

D.大写英文字母、小写英文字母、数字

13.字长是CPU的主要技术性能指标之一，它表示的是（B）

A.CPU的计算结果的有效数字长度

B.CPU一次能处理一进制数据的位数

C.CPU能表示的最大的有效数字位数

D.CPU能表示的十进制整数的位数

14.下列软件中，不是操作系统的是（D）

A.linuxB.UNIIXC.MSDOSD.MSOffice

15.下列关于计算机病毒的叙述中，正确的是（C）

A.计算机病毒的特点之一是具有免疫性

B.计算机病毒是一种有逻辑错误的小错误

C.反病毒软件必须随着新病毒的出现而升级，提高查杀病毒的功能

D.感染过计算机病毒的计算机具有对该病毒的免疫性

16.关于汇编语言程序（C）

A.相对于高级程序设计语言程序具有良好的可移植性

B.相对于高级程序设计语言程序具有良好的可度性

C.相对于及其语言程序具有良好的可移植性

D.相对于及其语言程序具有较高的执行效率

17.组成一个计算机系统的两大部分是（B）

A.系统软件和应用软件B.硬件系统和软件系统

C,主机和外部设备D.主机和输入/出设备

18.计算机网络是一个（C）

A.管理信息系统B.编译系统C.在协议控制下的多机互联系统

D.网上购物系统

19.用来存储当前正在运行的应用程序和其相应数据的存储器是（A）

ARAMB,硬盘C.ROMD.CD-ROM

20.根据域名代码规定，表示政府部门网站的域名代码是（C）

A.NetB.ComC.GovD.0rg

第八套

1.下列关于栈叙述正确的是（A）

A.栈顶元素最先能被删除

B.栈顶元素最后才能被删除

C.栈底元素永远不能被删除

D.栈底元素最先被删除

2.下列叙述中正确的是（C）

A.在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化

B.在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化

C.在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化

D.以上说法均不对

3.某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为

（假设根结点在第一层）（D）。

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

4.软件按功能可以分为应用软件、系统软件和支撑软件（或工具软件），下

面属于应用软件的是（A）

A.学生成绩管理系统B.C语言编译程序

C.UNIX操作系统D.数据库管理系统

5.结构化程序所要求的基本结构不包括（B）

A.顺序结构B.GOTO跳转C.选择（分支）结构

D.重复（循环）结构

6.下列叙述中错误的是（A）

A.系统总体结构图支持软件系统的详细设计

B.软件设计是将软件需求转换为软件表示的过程

C.数据结构与数据库设计是软件设计的任务之一

D.PAD图是软件详细设计的表示工具

7.负责数据库中查询操作的数据库语言是（C）

A.数据定义语言B.数据管理语言

C.数据操纵语言D.数据控制语言

8.一个教室可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课

程间的联系是（D）

A.1:1联系B.l:m联系C.m:l联系C.m:n联系

9.有三个关系RST如下：

RST

ABC

系R和S得到关

操作是

D)

然连接B.并C,交

D.差

10.定义无符号整数类为UInt,下面可以作为类UInt实例化值的是

（B）

A.-369B.369C.0.369D.整数集合{1,2,

3,4,5}

11.下列不能作为存储容量单位的是（C）

A.ByteB.GBC.MIPSD.KB

12.若对音频信号以10khz采样率，16位量化精度进行数字化，则

每分钟的双声道数字化生硬信号产生数据量约为（C）

A.1.2MBB.1.GMBC.2.4MBD.4.8MB

13.下列设备中，可以作为微机输入设备的是（C）

A.打印机B,显示器C.鼠标器D,绘图仪

14.下列各组软件中，属于应用软件的一组是（D）

A.windowsXP和管理信息系统

B.Unix和文字处理程序

C.Linux和视频播放系统

D.Office20D3和军事指挥程序

15.十进制数60转换成无符号二进制整数是（A)

A.0111100B.0111010C.0111000

D.0110110

16.下列叙述中，正确的是(C)

A.高级语言编写的程序可移植性差

B.机器语言就是汇编语言，无非是名称不同而己

C.指令是由一串二进制数0、1组成的

D.用机器语言编写的程序可读性好

17.CPU中，除了内部总线和必要的寄存器外，主要的两大部件分别是运算

器和(A)

A.控制器B.存储器C.CacheD.编辑器

18.“千兆以太网”通常是一种高速局域网，其网络数据传输速率大约为

(B)

A.1OOO位/秒B.1000000位/秒C.1000字节/秒

D.1OOOOOO字节/秒

19.下列关于磁道的说法中，正确的是(A)

A.盘面上的磁道是一组同心圆

B.由于每一磁道的周长不同，所以每一磁道的存储容量也不同

C.盘面上的磁道是一条阿基米德螺线

D.磁道的编号是最内圈为()，并次序由内向外逐渐增大，最外圈的编号最大

20.在Internet上浏览时，浏览器和WWW服务器之间传输网页使用的协议是

(A)

A.HttpB.IPC.TtpD.Smtp

第九套

1.下列链表中，其逻辑结构属于非线性结构的是（A）

A.二叉链表B.循环链表C.双向链表D.带链的栈

2.设循环队列的存储空间为Q（1:35）,出事状态为fron匚rear=35.现经过一

系列入队与退队运算后，frontal5,rear=15,则循环队列中的元素个数为

（D）

A.15B.16C.20D.0或25

3.下列关于栈的叙述中，正确的是（C）

A.栈底元素一定是最后入栈的元素

B.栈顶元素一定是最先入栈的元素

C.以上说法都错误

4.在关系数据库中，用来表示实体间联系的是（B）

A.属性B.二维表C.网状结构D.树状结构

5.公司中有多个部门和多名职员，每个职员只能属于•个部门，•个部门可

以有多名职员。则实体部门和职员之间的联系是（C）

A.1:1联系B.M：1联系C.1：M联系

D.M：N联系

6.有两个关系如下：RS

RS

ABC

ABC

C31

a12

b21

c31由关系R得到关系S的操作是（A）

A.选择B.投影C.自然连接D.并

7.数据字典（DD）所定义的对象都包含于（A）

A.数据流图（DFD图）

B.程序流程图

C.软件结构图

D.方框图

8.软件需求规格说明书的作用不包括（D）

A.软件验收的依据B.用户与开发人员对软件要做什么的共同理解

C.软件设计的依据D.软件可行性研究的依据

9.下面属于黑盒测试方法的是（C）

A.语句覆盖B.逻辑覆盖C.边界值分析D.路径覆盖

10.下面不属于软件设计阶段任务的是（C）

A.软件总体设计B.算法设计C,制定软件确认测试计划

D.数据库设计

11.1946年诞生的世界上公认的第一台电子计算机是（C）

A.UNIVAC-1

B.EDVACC.ENIACD.IBM560

12.已知英文字母m的ASCI!码值是109,那么英文字母j的AS

CII码值是（C）

A.111B.105C.106D.112

13.用8位二进制数能表示的最大的无符号整数等于十进制整数

（A）o

A.255B.256C.128D.127

14.下列各组设备中，同时包括了输入设冬，输出设备和存储设备的是

（C）

A.CRT,CPU,ROM

B.绘图仪，鼠标器，键盘

C.鼠标器，绘图仪，光盘

D.磁带，打印机，激光印字机

15.下列叙述中，正确的是（B）

A.word文档不会带计算机病毒

B.计算机病毒具有自我复制的能力，能迅速扩散到其他程序上

C.清除计算机病毒的最简单办法是删除所有感染了病毒的文件

D.计算机杀病毒软件可以查出和清除任何已知或者未知的病毒

16.下列叙述中错误的是（A）

A.高级语言编写的程序的可移植性最差

B.不同型号的计算机具有不同的机器语言

C.机器语言是由一串二进制数01组成的

D.用机器语言编写的程序执行效率最高

17.冯诺依曼结构计算机的五大基本构建包括控制器、存储器、输入设备、

输出设备和（B）

A.显示器B.运算器C.硬盘存储器D.鼠标器

18.计算机网络是通过通信媒体，把各个独立的计算机互相连接而建立起

来的系统。它实现了计算机与计算机之间的资源共享和（C）

A.屏蔽B.独占C.通信D.交换

19.通常所说的计算机的主机是指（A）

A.CPU和内存B,CPU和硬盘C.CPU,内存和硬盘

D.CPU、内存与CD-ROM

20.英文缩写CAM的中文意思是（B）

A.计算机辅助设计B.计算机辅助制造C.计算机辅助教学

D.计算机辅助管理

第十套

1.下列叙述中正确的是（A）

A.程序执行的效率与数据的存储结构密切相关

B.程序执行的效率只取决于程序的控制结构

C.程序执行的效率只取决于所处理的数据量

D.以上说法都错误

2.下列与队列结构有关联的是（D）

A.函数的递归调用B.数组元素的引用

C.多重循环的执行D.先到先服务的作业调度

3.对下列二叉树进行前序遍历的结果为（C）

YZ

A.DYBEAFCZXB.YDEBFZXCAC.AVDYECFXZD.ABCDEFXYZ

4.一个栈的初始状态为空，现将元素1,2,3,A,B,C依次入栈，然后再依次出

栈，则元素的出栈顺序是（C）

A.1,2,3，A,B,CB.C,B,A,h2,3,C.C,B,A,3,2,1D.l,2,3,C,B,A

5.下面属于白盒测试方法的是（B）

A.等价类划分法B.逻辑覆盖C.边界值分析法D.错误推测法

6.下面对对象概念描述正确的是（A）

A.对象间的通信靠消息传递B.对象是名字和方法的封装体

C.任何对象必须有继承性D.对象的多态性是指一个对象有多个操作

7.软件设计中模块划分应遵循的准则是（C）

A.低内聚低耦合B.高耦合高内聚C.高内聚低耦合D.以上都不对

8.下面描述中不属于数据库系统特点的是（C）

A.数据共享B.数据完整性C.数据冗余度高D.数据独立性高

9.数据库设计过程不包括（D）

A.概念设计B.逻辑设计C.物理设计D.算法设计

10.有三个关系R、S、T如下：

RST

A.1024X1024byt.es

B.1024KB

C.1024MBD.lOOOXIOOOkb

12.下列四种存储器中，存取速度最快的是（B）

A.硬盘B.RAMC.U盘D.CD-ROM

13.从用户的观点看，操作系统是（A）

A.用户与计算机之间的借口B.控制和管理计算机资源的软件

C.合理地组织计算机工作流程的软件

D.由若干层次的程序按照一定的结构组成的有机体

14.下列软件中，属于系统软件的是（B）

A.用C语言编写的求解一元二次方程的程序

B.Windows操作系统

C.用汇编语言编写的一个练习程序

D.工资管理软件

15.下列各进制的整数中，值最小的是（D）

A.十进制数11B.八进制数11C.十六进制数11

D.二进制数11

16.编写程序的最终目标是（C）

A.发现源程序中的语法错误B.改正源程序中的语法错误

C.将源程序编译成目标程序D.将某一高级语言程序翻译成另一高级

语言程序

17.在CD光盘上标记有“CD—RW”字样，“RW”标记标明该光盘是

(R)

A.只能写入一次，可以反复读出的一次性写入光盘

B.可多次擦除型光盘D.其驱动器单倍速为1350KB/S的高密

度可读写光盘

18.在计算机网络中，所有的计算机均连接到一条通信传输线路上，在线路

两端连有防止信号反射的装置，这种连接结构被称为(A)

A.总线结构B.星型结构C.环型结构D.网状结构

19.微型计算机完成一个基本运算或判断的前提是中央处理器执行一条

(B)

A.命令B.指令C.程序D.语句

20.在Internet为人们提供许多服务项目，最常用的是在各Int

ernet站点之间漫游，浏览文本、图形和声音各种信息，这项服务称为

(D)

A.电子邮件B.网络新闻组C.文件传输D.WWW

第十一套

1.一个叙述中正确的是(D)

A.一个算法的空间复杂度大，则其时间复杂度也必定大

B.一个算法的空间复杂度大，则其时间复杂度必定小

C.一个算法的时间复杂度大，则其空间复杂度必定小

D.算法的时间复杂度与空间复杂度没有直接关系

2.下列叙述中正确的是（A）

A.循环队列中的元素个数随对头指针与队尾指针的变化而动态变化

R.循环队列中的元素个数随对头指针的变化而动态变化

C.循环队列中的元素个数随队尾指针的变化而动态变化

D.以上说法都不对

3.一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中

的总结点数（B）

A.219B.229C.230D.231

4对长度为1。的线性表进行冒泡排序，最坏情况下需要比较的次数为

（C）

A.9B.10C.45D.90

5.构成计算机软件的是（D）

A.源代码B.程序和数据C.程序和文档D.程序、数据及相

关文档

6.软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶

段任务的是（C）

A.测试B.设计C.可行性研究D.实现

7.下面不能作为机构化方法软件需求分析工具的是（A）

A.系统结构图B.数据字典（D—D）

C.数据流程图（DFD图）D.判定表

8.在关系模型中，每一个二维表称为一个（A)

A.关系B.属性C.元组D.主码（键）

9.若实体A和B是一对多的联系，实体B和C是一对第一的联系，则实体A

和C的联系是（B

A.一对一R.一对多C.多对一D.多对多

10.有三个关系R,S,T如下:

RST

由关系R和ABCS得到T的操

ABC

作是ABCd32

a12

a12c31

b21

b21

D)c31

c31

A.选择B.投影C.交D.并d32

11.在冯诺依曼型体系结构的计算机中引进了两个重要概

念，一个是二进制，另外一个是（B）

A.内存储器B.存储程序C.机器语言D.ASCII编码

12.汉字的国标码语气内码存在的关系是：汉字的内码=汉字的国标码+

C)

A.1010HB.8081IIC.8080HD.8180

H

13字长作为CPU的主要性能指标之一，主要表现在（B)

A.CPU计算结果的有效数字长度

B.CPU一次能处理的二进制数据的位数

c.CPU最长的十进制整数的位数

D.CPU最大的有效数字位数

14.计算机软件分系统软件和应用软件两大类，其中系统软件的核心是

（B）

A.数据库管理系统R.操作系统C.程序语言系统

D.财务管理系统

15.计算机病毒是指”能够侵入计算机系统并在计算机系统中潜伏、传播、

破坏系统正常工作的一种具有繁殖能力的（A）

A.特殊程序B.源程序C.特殊微生物D.流行性感冒病毒

16.编译程序的最终目标是（C）

A.发现源程序中的语法错误B.改正源程序中的语法错误

C.将源程序编译成目标程序D.将某一高级语言程序翻译成另一高级

语言程序

17.•个完整的计算机系统应当包括（B）

A.计算机与外设B.硬件系统与软件系统

C.主机、键盘与显示器D.系统硬件与系统软件

18.以下不属于计算机网络的主要功能的是（A）

A.专家系统B.数据通信C.分布式信息处理

D.资源共享

19.在下列存储器中，访问周期最短的是（C）

A.硬盘存储器B.外存储器C.内存储器D,软盘存储器

20.在Internet中完成从域名到IP地址或者IP地址到域名

转换服务的是（A）

A.DNSB.FTPC.WWWD.ADSL

第十二套

L下列叙述中正确的是（B）

A.算法的效率只与问题的规模有关，而与数据的存储结构无关

B.算法的时间复杂度是指执行算法所需要的计算工作量

C数据的逻辑结构与存储结构是一一对应

D.算法的时间复杂度与空间复杂度一定相关

2.下列叙述中正确的是（