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

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

计算机二级公共基础知识试题.公共知识

在当下,计算机成为一个不可或缺的工具,无论是学习、工作,还是生活中，都离不开

它。这里小编给大家分享一些关于计算机二级公共基础知识试题，方便大家学习了解。

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

一、选择题

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

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

参考答案：C

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

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

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

点）、在深度为7的满二叉树中，共有2«7-1）=64个结点、因此本题的正确答案是Co

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

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

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

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

D.以上三种说法都不对

参考答案：A

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

“程序=算法+数据结构”。所以程序执行的效率与数据的存储结构密切相关;程序执行

的效率与程序的控制结构、所处理的'数据量有关，但不绝对相关。因此本题的正确答

案是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

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

法（简单插入排序、希尔排序）；③选择类排序法（简单选择排序法、堆排序法）。在最坏

情况下，希尔排序需要的比较次数是O（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。因此本题的正

确答案是Do

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

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

参考答案：C

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

无向线段表示实体集（联系）与属性、实体集与联系间的联接关系。因此本题的正确答

案是C。

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

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

参考答案：D

10.原因排除法属于

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

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

参考答案：A

二、填空题

1.在两种基本测试方法中，测试的原因之一是保证所测模块中每一个独立

路径至少要执行一次。

参考解析：白盒测试

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

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

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

口表示—在数据字典中用［...I...1表示——、用+表示——、用

表示——。在结构图中用口表示一—。一表示_—、•一表示

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

息控制信息

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

参考解析：数据

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

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

参考解析：当;直到

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

5.是软件按工程化生产时的重要环节，它要求按照预先制定的计划、进度

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

参考解析：软件工程管理

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

参考解析：32

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

点数最多为2nT个，因此第6层的结点数最多为25=32个，总结：二叉树第1层只有

一个根结点（20）,第2层最多只有两个结点（21）,第3层最多只有4个结点

(22),……,第n层最多为有2nT个结点(不是2n个)。考生还需要了解一棵深度(高

度)为n的二叉树最多拥有的结点总数是2n-l(20+21+22+…+2n-l=2nT).这种类型的

试题不要死记硬背，有时是2nT,有时是2nT,所以考生最好采用我们介绍的方法来

推导。

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

参考解析：继承

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

父类的所有特性。8.线性表的存储结构主要分为顺序存储结构和链式存储结构。队列

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

参考解析：顺序

【分析】在实际应用中，队列的顺序存储结构一般采用循环队列的形式。

计算机基础知识选择题

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

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

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

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

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

(A)、控制器;⑻、运算器；(0、鼠标；(D)、硬盘。

(C)3、在WindowsXP中，打开“运行”对话框的快捷键是-------。

(A)、徽标+E;(B)、徽标+F;(C)、徽标+R;(D)、徽标+M。

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

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

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

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

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

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

(C)7、用WindowsXP中“画图”程序建立的位图文件扩展名是-------。

(A)、TXT;(B)、RTF;(C),BMP;(D)、EXE。(D)8、在Windows窗口中，按下

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

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

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

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

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

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

(A)、FTP;(B)、TCP/IP;(C)>HTTP;(D)、SMTP。

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

(A)、4500Hz;(B)、2200MHz;(C)、2200Hz;(D)、2200MB»

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

(A)、/;⑻、(C)、；(D)、，

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

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

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

(A)、1100011B;(B)、1100011D;(C)、1100011H;(D)、HOOOOlBo

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

(A)、自定义桌面；⑻、回收站(0、开始菜单；(D)、任务栏。

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

(A)、MAN;(B)、LNA;(C)、WAN;(D)、LAN。

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

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

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

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

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

(A)、COM;(B)、GOV;(C),NET;(D)EDU、0

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

(A)、255.38.56.8;(B)、218.83.241.80;

⑹、192.45.256.88;(D)、222,120,56,90。

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

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

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

一按CTRL+D;(D)、按下Shift+删除。

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

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

(C)、逻辑运算；(D)、程序计数。

(BD)3、打开Windows多窗口时，可用于切换窗口的快捷键有-------。

(A)、Ctrl+Tab;(B)>ALT+TAB;(C)、Shift+Esc;(D),ALT+ESCO

(ABCD)4、计算机系统的主要性能指标有-------。

(A)、主频(GHz);(B)、字长(位);(C)、MIPS;(D)、内存容量(GB)。

(DE)5、计算机广域网络常用的拓扑结构有-------。

(A)、总线；(B)、星形；(C)、环形;⑻、树形；(E)、网状。

(ABCD)6、对WindowsXP中文件、文件夹操作，包括-------。

(A)、移动；⑻、复制；(0、新建；⑻、删除。

(ABCD)7、连接互联网方法有-------。

(A)、电话拨号联网；(B)、局域网络联网；

(C)、ADSL;(D)、无线联网。

(ABCD)8、下面属于操作系统的是-----------。

(A)、DOS;⑻、WINDOWS(C),UNIX;

(D)、Netware;(E)>Microsoftoffice»

(ABCD)9、以下Windows文件、文件夹取名，正确的是-------。

(A)、12;⑻、W%.TXT;(C)>AABB;(D)、TT#22;(E)、AB。

(AC)10、不能用指令或命令方式修改其存储数据的是-------。

(A)、ROM;(B)^硬盘；(0、CD-ROM;(D)>U盘。

计算机基础选择题「附答案」

一、单选题

1、计算机工作过程中，存储的指令序列指挥和控制计算机进行自动、快速信息处理,

灵活、方便、易于变更，这使计算机具有。

A：高速运算能力

B：极大的通用性

C：逻辑判断能力

D：自动控制能力

答案：B

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

A：用高级语言编程

B：序列机的推出

C：开发复杂的软件

D：完善操作系统

答案：B

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

A：小型机

B：巨型机

C：大型机

D：工作站

答案：B

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

A：天气预报

B：飞机导航

C：图形设计

D：自动控制

答案：D

5、数据是信息的o

A：翻版

B：延续

C：载体

D：副本

答案：C

6、外设不包括o

A：输入设备

B：输出设备

C：外存储器

D：内存储器

答案：D

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

A：1KB=1O24MB

B：1KB=1OOOB

C：1MB=1O24KB

D：1MB=1024GB

答案：C

8、应用软件分为o

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

B：应用软件和语言系统

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

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

答案：C

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

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

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

C：机器以CPU为中心

D：自动控制

答案：D

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

A：算术运算

B：逻辑运算

C：自主安装运行的程序

D：指挥和控制计算机的运转

答案：C

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

(A)、如果要裁剪图片，单击选定图片，再单击“图片”工具栏中的“裁剪”按钮。

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

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

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

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

(A)、可能是拼写错误

(B)、已修改过的文档

(C)、可能是语法错误

(D)、对输入的确认

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

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

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

(0、硬件组装~