计算机二级公共基础常识试题_公共常识
在当下,计算机成为一个无法或缺的工具,无论是学习、上班,还是生存中,都离不开它。这里小编给大家分享一些对于计算机二级公共基础常识试题，繁难大家学习了解。
计算机二级公共基础常识试题
一、选用题
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____。
(D)、 中国
19、 [单选题]微型计算机的性能关键取决于___C____。
(A)、 显示器
(B)、 内存条
(C)、 中央处置器
(D)、 硬盘
20、 [单选题]微机中1K字节示意的二进制位数有_____D___。
(B)、 8x1000
(D)、 8x1024