在当下,计算机成为一个不可或缺的工具,无论是学习、工作,还是生活中,都离不开它。这里小编给大家分享一些关于计算机二级公共基础知识试题，方便大家学习了解。
计算机二级公共基础知识试题
一、选择题
1.在深度为7的满二叉树中，叶子结点的个数为( )
A.32 B.31 C.64 D.63
参考答案：C
参考解析：在满二叉树中每层的结点数都达到最大值， 而且叶子结点全部出现在最底层。第1层(根结点所在的层)有20个结点，第2层有21个结点，……第n层有2n-1个结点。在深度为7的满二叉树中，第7层有2 7-1=64个结点(全部是叶子结点)、在深度为7的满二叉树中，共有2^(7-1)=64个结点、因此本题的正确答案是C。
2.下列叙述中正确的是( )
A.程序执行的效率与数据的存储结构密切相关
B.程序执行的效率只取决于程序的控制结构
C.程序执行的效率只取决于所处理的数据量
D.以上三种说法都不对
参考答案：A
参考解析：程序的执行效率与算法和数据结构有密切的关系，瑞士科学家沃士说过“程序=算法+数据结构”。所以程序执行的效率与数据的存储结构密切相关;程序执行的效率与程序的控制结构、所处理的'数据量有关，但不绝对相关。因此本题的正确答案是A。
3.下列工具为需求分析常用工具的是
A.PAD B.PFD C.N-S D.DFD
参考答案：D
4.以下算法设计基本方法中基本思想不属于归纳法的是( )
A.递推法 B.递归法 C.减半递推技术 D.回溯法
参考答案：D
5.对长度n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是( )
A.快速排序 B.冒泡排序 C.直接插入排序
D.堆排序
参考答案：D
参考解析：排序技术有：①交换类排序法(冒泡排序法、快速排序法);②插入类排序法(简单插入排序、希尔排序);③选择类排序法(简单选择排序法、堆排序法)。在最坏情况下，希尔排序需要的比较次数是O(nl.5)、堆排序需要的比较次数是O(nlog2n)、其它排序方法需要的比较次数都是n(n.1)/2。因此本题的正确答案是D。
6.按软件的功能划分，需求分析工具软件属于
A.应用软件 B.系统软件 C.支撑软件
D.专用软件
参考答案：C
7.对右下图二叉树进行后序遍历的结果为( )
A.ABCDEF B.DBEAFC
C.ABDECFD. D.EBFCA
参考答案：D
参考解析：后序遍历的方法是：若二叉树为空，则结束返回。否则先后序遍历左子树，再后序遍历右子树，最后访问根结点。本题后序遍历左子树的结果是DEB，后续遍历右子树的结果是FC，最后根是A，所以后续遍历的结果是DEBFCA。因此本题的正确答案是D。
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.在数据流图中用○表示________、用→表示________ 、用〓表示________ 、用口表示________。在数据字典中用【...∣...】表示________、用+表示________、用____表示________。在结构图中用口表示________○→表示________、●→表示________。
参考解析：加工 数据流 存储文件(或数据源) 源(或潭) 或 与 注释 模块 数据信息 控制信息
3._________实际上就是描述事物的符号记录。
参考解析：数据
4.重复结构对应两类循环语句，对先判断后执行循环体的称为________型循环结构，对先执行循环体后判断的称为________型循环结构。
参考解析：当;直到
【分析】本题考查两类循环结构，希望考生还能够识记并辨别它们的流程图
5.________是软件按工程化生产时的重要环节，它要求按照预先制定的计划、进度和预算执行，以实现预期的经济效益和社会效益。
参考解析：软件工程管理
6.一棵二叉树第六层(根结点为第-层)的结点数最多为________个。
参考解析：32
【分析】根据二叉树的性质，我们可以得出一棵二又树第n层(根结点为第-层)的结点数最多为2n-1个，因此第6层的结点数最多为25=32个，总结：二叉树第1层只有一个根结点(20)，第2层最多只有两个结点(21)，第3层最多只有4个结点(22)，……，第n层最多为有2n-1个结点(不是2n个)。考生还需要了解一棵深度(高度)为n的二叉树最多拥有的结点总数是2n-1(20+21+22+…+2n-1=2n-l).这种类型的试题不要死记硬背，有时是2n-1，有时是2n-l，所以考生最好采用我们介绍的方法来推导。
7.使用已有的类定义作为基础建立新类的定义技术是________。
参考解析：继承
【分析】继承就是通过共享已有类的属性和方法来派生新的子类，使子类能够继承父类的所有特性。8.线性表的存储结构主要分为顺序存储结构和链式存储结构。队列是-种特殊的线性表，循环队列是队列的________存储结构
参考解析：顺序
【分析】在实际应用中，队列的顺序存储结构-般采用循环队列的形式。
计算机基础知识选择题
一、单项选择题(每小题1分，共20分，答案填于题号前的括号中)
( D)1、计算机软件系统由————组成。
(A)、程序和程序说明文档; (B)、硬件系统和软件系统;
(C)、指令和程序; (D)、系统软件和应用软件。
( D )2、在计算机中用来存放程序和数据的设备是————。
(A)、控制器;(B)、运算器;(C)、鼠标; (D)、硬盘。
( C )3、在Windows XP中，打开“运行”对话框的快捷键是————。
(A)、徽标+E;(B)、徽标+F;(C)、徽标+R;(D)、徽标+M。
( A )4、WINDOWS中用于量度文件大小的单位是————。
(A)、字节; (B)、位;(C)、磅;(D)、像素。
( D )5、桌面图标的排列方式中没有的是————。
(A)、按名称;(B)、按类型;(C)、按大小;(D)、按属性。
( B )6、Windows中的窗口类型有————种。
(A)、1;(B)、2;(C)、3;(D)、4。
( C )7、用Windows XP中“画图”程序建立的位图文件扩展名是————。
(A)、TXT; (B)、RTF;(C)、BMP; (D)、EXE。 ( D )8、在Windows窗口中，按下ALT+鼠标左键拖曳，实现的功能是————。
(A)、删除;(B)、移动;(C)、复制;(D)、创建快捷方式。
( A )9、Windows XP“剪贴板”本质上是————。
(A)、内存中的一块存储区;(B)、硬盘中的一块存储区;
(C)、移动盘中的存储区; (D)、Cache中的一块存储区。
( A )10、文件传输协议的缩写是————。
(A)、FTP; (B)、TCP/IP;(C)、HTTP; (D)、SMTP。
( B )11、Intel Core 2 Duo E4500 2.20GHz CPU的主频是————。
(A)、4500Hz; (B)、2200MHz; (C)、2200Hz; (D)、2200MB。
( D )12、在智能ABC(标准)且中文标点符号下，输入省略号(……)的键是————。
(A)、/; (B)、@; (C)、; (D)、^。
( C )13、操作系统是计算机硬件和————的接口。
(A)、软件; (B)、程序设计语言;(C)、用户; (D)、网络。
( A )14、与十进制数99等值的'二进制数是————。
(A)、1100011B; (B)、1100011D; (C)、1100011H; (D)、1100001B。
( A )15、删除桌面上的“网上邻居”图标后，可从————中恢复还原。
(A)、自定义桌面; (B)、回收站(C)、开始菜单; (D)、任务栏。
( C )16、广域网的英文缩写是————。
(A)、MAN;(B)、LNA;(C)、WAN;(D)、LAN。
( C )17、互联网常用的拓扑结构是————。
(A)、环形拓扑;(B)、星型拓扑;(C)、网状拓扑;(D)、树型拓扑。
( D )18、由校园局域网连接到Internet必须的设备是————。
(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，90。
二、多项选择题(每小题1.5分，共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+ESC。
( ABCD )4、计算机系统的主要性能指标有————。
(A)、主频(GHz);(B)、字长(位);(C)、MIPS;(D)、内存容量(GB)。
( DE )5、计算机广域网络常用的拓扑结构有————。
(A)、总线;(B)、星形;(C)、环形;(D)、树形;(E)、网状。
( ABCD )6、对Windows XP中文件、文件夹操作，包括————。
(A)、移动; (B)、复制;(C)、新建; (D)、删除。
( ABCD )7、连接互联网方法有————。
(A)、电话拨号联网; (B)、局域网络联网;
(C)、ADSL; (D)、无线联网。
( ABCD )8、下面属于操作系统的是——————。
(A)、DOS; (B)、WINDOWS(C)、UNIX;
(D)、Netware;(E)、Microsoft office。
( ABCD )9、以下Windows文件、文件夹取名,正确的是————。
(A)、12&; (B)、WW%.TXT;(C)、AA BB;(D)、TT#22;(E)、A>B。
( AC )10、不能用指令或命令方式修改其存储数据的是————。
(A)、ROM;(B)、硬盘;(C)、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、数据是信息的______。
A：翻版
B：延续
C：载体
D：副本
答案： C
6、外设不包括______。
A：输入设备
B：输出设备
C：外存储器
D：内存储器
答案： D
7、在计算机中表示存储容量时，下列描述中正确的是______。
A：1KB=1024MB
B：1KB=1000B
C：1MB=1024KB
D：1MB=1024GB
答案： C
8、应用软件分为______。
A：用户程序和字处理软件
B：应用软件和语言系统
C：用户程序和应用软件包
D：工具软件和应用软件包
答案： C
9、以下不属于冯.诺依曼计算机结构特点的是______。
A：程序和数据都用二进制表示
B：指令由操作码和地址码构成
C：机器以CPU为中心
D：自动控制
答案： D
10、计算机的中央处理器是计算机的核心。但是它不能完成的功能是______。
A：算术运算
B：逻辑运算
C：自主安装运行的程序
D：指挥和控制计算机的运转
答案： C
11、 [单选题]PowerPoint中，有关修改图片，下列说法错误的是____D___。
(A)、 如果要裁剪图片， 单击选定图片，再单击“图片”工具栏中的“裁剪”按钮。
(B)、 裁剪图片是指保存图片的大小不变，而将不希望显示的部分隐藏起来。
(C)、 当需要重新显示被隐藏的部分时，还可以通过“裁剪”工具进行恢复。
(D)、 按住鼠标右键向图片内部拖动时，可以隐藏图片的部分区域。
12、 [单选题]在Word编辑时，文字下面有红色波浪下划线表示____A___。
(A)、 可能是拼写错误
(B)、 已修改过的文档
(C)、 可能是语法错误
(D)、 对输入的确认
13、 [单选题]组装电脑可分为四个步骤，下面的顺序正确的是___C____。
(A)、 硬件组装→格式化硬盘→安装操作系统→分区硬盘
(B)、 格式化硬盘→硬件组装→分区硬盘→安装操作系统
(C)、 硬件组装→硬盘分区→格式化硬盘→安装操作系统
(D)、 硬件组装→格式化硬盘→分区硬盘→安装操作系统
14、 [单选题]在Windows中，下列说法不正确的是___D_______。
(A)、 应用程序窗口最小化后，其对应的程序仍占用系统资源
(B)、 一个应用程序窗口可含多个文档窗口
(C)、 应用程序窗口关闭后，其对应的程序结束运行
(D)、 一个应用程序窗口与多个应用程序相对应
15、 [单选题]局域网的软件部分主要包括___D____。
(A)、 服务器操作系统和网络应用软件
(B)、 网络数据库管理系统和工作站软件
(C)、 网络传输协议和网络应用软件
(D)、 网络操作系统和网络应用软件
16、 [单选题]关于E-mail说法正确的是__D_____。
(A)、 只能在固定的一台计算机上接收电子邮件
(B)、 邮件在传输过程中不可能被非法窃取
(C)、 根据电子邮件地址是不可以看出邮件服务器域名的
(D)、 要在Internet上接收电子邮件，用户必须拥有一个电子邮箱
17、 [单选题]如果要播放音频或视频光盘，___A_____不是需要安装的。
(A)、 网卡
(B)、 播放软件
(C)、 声卡
(D)、 显卡
18、 [单选题]在因特网中，中国的国家和地区地理域名___A____。
(A)、 cn
(B)、 com
(C)、 China
(D)、 中国
19、 [单选题]微型计算机的性能主要取决于___C____。
(A)、 显示器
(B)、 内存条
(C)、 中央处理器
(D)、 硬盘
20、 [单选题]微机中1K字节表示的二进制位数有_____D___。
(A)、 1024
(B)、 8x1000
(C)、 1000
(D)、 8x1024