计算机二级公共基础知识试题及答案

计算机二级公共基础知识试题及答案

计算机二级公共基础学问试题及答案

一、选择题

L在深度为7的满二叉树中，叶子结点的个数为（）

A.32B.31C.64D.63

参考答案：C

参考解析：在满二叉树中每层的结点数都达到最大值，而且叶子结点全部消

逝在最底层。第1层（根结点所在的层）有20个结点，第2层有21个结点，第n

层有2n-l个结点。在深度为7的满二叉树中，第7层有27-1=64个结点（全部

是叶子结点）、在深度为7的满二叉树中，共有2-（7-L）=64个结点、因此本题

的正确答案是C。

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

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

B.程序执行的效率只取决于程序的把握结构

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

D.以上三种说法都不对

参考答案：A

1

参考解析：程序的执行效率与算法和数据结构有亲热的关系，瑞士科学家沃

士说过"程序=算法+数据结构"。所以程序执行的效率与数据的存储结构亲热相

关;程序执行的效率与程序的把握结构、所处理的数据量有关，但不愿定相关。

因此本题的正确答案是A。

3.下列工具为需求分析常用工具的是

A.PADB.PFDC.N-SD.DFD

参考答案：D

4.以下算法设计基本方法中基本思想不属于归纳法的是（）

A.递推法B.递归法C.减半递推技术D.回溯法

参考答案：D

5.对长度n的线性表排序，在最坏状况下，比较次数不是n（n-L）∕2的排序方

法是（）

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

D.堆排序

参考答案：D

参考解析：排序技术有：①交换类排序法（冒泡排序法、快速排序法）；②插入

类排序法（简洁插入排序、希尔排序）；③选择类排序法（简洁选择排序法、堆排

2

序法)。在最坏状况下，希尔排序需要的比较次数是0(nl∙5)∖堆排序需要的比

较次数是0(nlog2n)、其它排序方法需要的比较次数都是n(n.1)/2。因此本题

的正确答案是D。

6.按软件的功能划分，需求分析工具软件属于

A.应用软件B.系统软件C.支撑软件

D.专用软件

参考答案：C

7.对右下图二叉树进行后序遍历的结果为()

A.ABCDEFB.DBEAFC

C.ABDECFD.D.EBFCA

参考答案：D

参考解析：后序遍历的方法是：若二叉树为空，则结束返回。否则先后序遍

历左子树，再后序遍历右子树，最终访问根结点。本题后序遍历左子树的结果

是DEB,后续遍历右子树的结果是FC,最终根是A,所以后续遍历的结果是DEBFCA。

因此本题的正确答案是D。

8.在E-R图中，用来表示实体之间联系的图形是()

A.矩形B.椭圆形C.菱形D.平行四边形

3

参考答案：C

参考解析：在E-R图中用矩形表示实体集，用椭圆表示属性，用菱形表示联

系，用无向线段表示实体集（联系）与属性、实体集与联系间的联接关系。因此

本题的正确答案是C。

9.下面不属于软件工程的三个要素的是

A.工具B.过程C.方法D.环境

参考答案：D

10.缘由排解法属于

A.软件调试方法B.黑盒测试方法

C.白盒测试方法D.动态测试方法

参考答案：A

二、填空题

1.在两种基本测试方法中，测试的缘由之一是保证所测模块中每一

个独立路径至少要执行一次。

参考解析：白盒测试

【分析】软件测试依据功能划分可以分为白盒测试和黑盒测试方法。保证所

测模块中每一独立路径至少执行一次是白盒测试的基本原则之一。

4

2.在数据流图中用。表示、用表示、用=表示、

用口表示。在数据字典中用I...】表示、用+表示

,用表示o在结构图中用口表示C）表示

■表不O

参考解析：加工数据流存储文件（或数据源）源（或潭）或与解释模块

数据信息把握信息

3.实际上就是描述事物的符号记录。

参考解析：数据

4.重复结构对应两类循环语句，对先推断后执行循环体的称为_____型循

环结构，对先执行循环体后推断的称为_______型循环结构。

参考解析：当；直到

【分析】本题考查两类循环结构，希望考生还能够识记并辨别它们的流程图

5.是软件按工程化生产时的重要环节，它要求依据预先制定的方案、

进度和预算执行，以实现预期的经济效益和社会效益。

参考解析：软件工程管理

6.一棵二叉树第六层（根结点为第-层）的结点数最多为个。

参考解析：32

5

【分析】依据二叉树的性质，我们可以得出一棵二又树第n层(根结点为第-

层)的结点数最多为2nT个，因此第6层的结点数最多为25=32个，总结：二

叉树第1层只有一个根结点(20),第2层最多只有两个结点(21),第3层最多

只有4个结点(22),,第n层最多为有2n-L个结点(不是2n个)。考生还需要了

解一棵深度(高度)为n的二叉树最多拥有的结点总数是

2n-l(20+21+22++2n-l=2n-L)∙这种类型的试题不要死记硬背，有时是2nT,有

时是2n-l,所以考生最好接受我们介绍的方法来推导。

7.使用已有的类定义作为基础建立新类的定义技术是O

参考解析：继承

【分析】继承就是通过共享已有类的属性和方法来派生新的子类，使子类能

够继承父类的全部特性。8.线性表的存储结构主要分为挨次存储结构和链式存

储结构。队列是一种特殊的线性表，循环队列是队列的存储结构

参考解析：挨次

【分析】在实际应用中，队列的挨次存储结构一般接受循环队列的形式。

一、单选题

1、计算机工作过程中，存储的指令序列指挥和把握计算机进行自动、快速信

息处理，灵敏、便利、易于变更，这使计算机具有.

A：高速运算力气

B：极大的通用性

6

C:规律推断力气

D：自动把握力气

答案：B

2、较好的解决硬件不断更新，而软件相对稳定的方法是

A：用高级语言编程

B：序列机的推出

C：开发简洁的软件

D：完善操作系统

答案：B

3、按计算机的规模和处理力气，其最高级别计算机是

A：小型机

B：巨型机

C：大型机

D：工作站

答案：B

7

4、计算机的主要应用领域是科学计算、数据处理、关心设计和

A：天气预报

B：飞机导航

C：图形设计

D：自动把握

答案：D

5、数据是信息的

A：翻版

B：连续

C：载体

D：副本

答案：C

6、外设不包括O

A：输入设备

8

B：输出设备

C：外存储器

D：内存储器

答案：D

7、在计算机中表示存储容量时，下列描述中正确的是

A：1KB=1O24MB

B：IKB=IOOOB

C:1MB=1O24KB

D：1MB=1O24GB

答案：C

8、应用软件分为c

A：用户程序和字处理软件

B：应用软件和语言系统

C：用户程序和应用软件包

D：工具软件和应用软件包

9

答案：C

9、以下不属于冯・诺依曼计算机结构特点的是o

A：程序和数据都用二进制表示

B：指令由操作码和地址码构成

C：机器以CPU为中心

D：自动把握

答案：D

10、计算机的中央处理器是计算机的核心。但是它不能完成的功能是

A：算术运算

B：规律运算

C：自主安装运行的程序

D：指挥和把握计算机的运转

答案：C

11、［单选题［PowerPoint中，有关修改图片，下列说法错误的是D_

10

(A)、假如要裁剪图片，单击选定图片，再单击"图片"工具栏中的"裁剪"按

钮。

(B)、裁剪图片是指保存图片的大小不变，而将不希望显示的部分隐藏起来。

(C)、当需要重新显示被隐藏的部分时，还可以通过"裁剪"工具进行恢复。

(D),按住鼠标右键向图片内部拖动时，可以隐藏图片的部分区域。

12、［单选题］在Word编辑时，文字下面有红色波浪下划线表示A.

(A)、可能是拼写错误

(B)、已修改过的文档

(C)、可能是语法错误

(D)、对输入的确认

13、［单选题］组装电脑可分为四个步骤，下面的挨次正确的是C°

(A)、硬件组装格式化硬盘安装操作系统分区硬盘

(B)、格式化硬盘硬件组装分区硬盘安装操作系统

(C),硬件组装硬盘分区格式化硬盘安装操作系统

(D)、硬件组装格式化硬盘分区硬盘安装操作系统

11

14、［单选题］在WindOWS中，下列说法不正确的是D0

(A)、应用程序窗口最小化后，其对应的程序仍占用系统资源

(B)、一个应用程序窗口可含多个文档窗口

(C)、应用程序窗口关闭后，其对应的程序结束运行

(D)、一个应用程序窗口与多个应用程序相对应

15、［单选题］局域网的软件部分主要包括_Do

(A)、服务器操作系统和网络应用软件

(B)、网络数据库管理系统和工作站软件

(C)、网络传输协议和网络应用软件

(D)、网络操作系统和网络应用软件

16、［单选题］关于E-mail说法正确的是_Do

(A)、只能在固定的一台计算机上接收电子邮件

(B)、邮件在传输过程中不行能被非法窃取

(C)、依据电子邮件地址是不行以看出邮件服务器域名的

(D)、要在Intei∙net上接收电子邮件，用户必需拥有一个电子邮箱

12

17、［单选题］假如要播放音频或视频光盘，A不是需要安装的。

(A)、网卡

(B)、播放软件

(C)、声卡

(D)、显卡

18、［单选题］在因特网中，中国的国家和地区地理域名_A。

(A)、cn

(B),com

(C)、China

(D)、中国

19、［单选题］微型计算机的性能主要取决于_Co

(A)、显示器

(B)、内存条

(C)、中央处理器

13

(D)、硬盘

20、［单选题］微机中IK字节表示的二进制位数有D。

(A)、1024

(B)、8x1000

(C)、1000

(D)、8x1024

一、单项选择题(每小题1分，共20分，答案填于题号前的括号中)

(D)1、计算机软件系统由组成。

(A)、程序和程序说明文档；(B)、硬件系统和软件系统；

(C)、指令和程序；(D)、系统软件和应用软件。

(D)2、在计算机中用来存放程序和数据的设备是。

(A)、把握器；(B)、运算器；(C)、鼠标；(D)、硬盘。

(C)3,在WindoWSXP中，打开"运行"对话框的快捷键是。

(A)、徽标+E；(B)、徽标+F；(C)、徽标+R；(D)、徽标+M°

(A)4、WINDOWS中用于量度文件大小的单位是。

14

(A)、字节；(B)、位；(C)、磅；(D)、像素。

(D)5、桌面图标的排列方式中没有的是。

(A)、按名称；(B)、按类型；(C)、按大小；(D)、按属性。

(B)6、Windows中的窗口类型有种。

(A)、1；(B),2；(C)、3；(D)、4o

(C)7、用WindOWSXP中"画图"程序建立的位图文件扩展名是。

(A)、TXT；(B)、RTF；(C),BMP；(D)、EXEo(D)8、在WindOWS窗口中,

按下ALT+鼠标左键拖曳，实现的功能是。

(A)、删除；(B)、移动；(C)、复制；(D)、创建快捷方式。

(A)9、WindowsXP"剪贴板"本质上是。

(A),内存中的一块存储区；(B)、硬盘中的一块存储区；

(C),移动盘中的存储区；(D),CaChe中的一块存储区。

(A)10、文件传输协议的缩写是。

(A)、FTP；(B)、TCP/IP；(C)、HTTP；(D)ʌSMTPo

(B)11、IntelCore2DuoE45002.20GHzCPU的主频是。

15

(A)、4500Hz；(B)、2200MHz；(C)、2200Hz；(D)、2200MBo

(D)12、在智能ABC(标准)且中文标点符号下，输入省略号()的键是。

(A)、/；(B)、@；(C)ʌ；(D)ʌ^o

(C)13、操作系统是计算机硬件和的接口。

(A)、软件;(B)、程序设计语言；(C)、用户；(D)、网络。

(A)14、与十进制数99等值的二进制数是。

(A)、11000UB；(B)、U00011D；(C)、11000UH；(D)、1100001Bo

(A)15、删除桌面上的"网上邻居"图标后，可从中恢复还原。

(A),自定义桌面；(B)、回收站(C)、开头菜单；(D),任务栏。

(C)16、广域网的英文缩写是。

(A)、MAN；(B),LNA；(C)、WAN；(D)ʌLANo

(C)17、互联网常用的拓扑结构是。

(A)、环形拓扑；(B)、星型拓扑；(C)、网状拓扑；(D)、树型拓扑。

(D)18、由校内局域网连接到Internet必需的设备是。

16

(A),网卡；(B)、路由器；(C)、网桥；(D)、网关。

(D)19、以下组织机构域名中，属于教育机构的域名是。

(A)、COM；(B)、GOV；(C)、NET；(D)EDU、。

(B)20、下面IP地址中，正确的是。

(A)、255.38.56.8；(B)、218.83.241.80；

(C)、192.45.256.88；(D)ʌ222,120,56,900

二、多项选择题(每小题L5分，共15分，答案填于题号前括号中)

(ABCD)1、隐藏桌面系统级图标的正确方法有。

(A),右击"删除"；(B)、去掉自定义桌面对话框中桌面图标前的勾；(C)、选

定按CTRL+D；(D)ʌ按下Shift+删除。

(BC)2、运算器的主要功能是完成。

(A)、存储程序和数据；(B