《计算机二级公共基础知识试题.docx》由会员分享，可在线阅读，更多相关《计算机二级公共基础知识试题.docx（11页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、计算机二级公共基础知识试题计算机二级公共基础知识试题.公共知识在当下,计算机成为一个不可或缺的工具,无论是学习、工作,还是生活中，都离不开 它。这里小编给大家分享一些关于计算机二级公共基础知识试题，方便大家学习了解。计算机二级公共基础知识试题一、选择题1 .在深度为7的满二叉树中，叶子结点的个数为（）A. 32 B. 31 C. 64 D. 63参考答案：C参考解析：在满二叉树中每层的结点数都达到最大值，而且叶子结点全部出现在最 底层。第1层（根结点所在的层）有20个结点，第2层有21个结点，第n层有 2nT个结点。在深度为7的满二叉树中，第7层有2 7-1=64个结点（全部是叶子结 点）、在
2、深度为7的满二叉树中，共有2X77）=64个结点、因此本题的正确答案是Co2 .下列叙述中正确的是（）A.程序执行的效率与数据的存储结构密切相关B.程序执行的效率只取决于程序的控制结构C.程序执行的效率只取决于所处理的数据量D.以上三种说法都不对参考答案：A参考解析：程序的执行效率与算法和数据结构有密切的关系，瑞士科学家沃士说过 “程序=算法+数据结构”。所以程序执行的效率与数据的存储结构密切相关;程序执行 的效率与程序的控制结构、所处理的数据量有关，但不绝对相关。因此本题的正确答 案是A。3 .下列工具为需求分析常用工具的是A. PAD B. PFD C. N-S D. DFD参考答案：D4
3、.以下算法设计基本方法中基本思想不属于归纳法的是（）A.递推法B.递归法C.减半递推技术D.回溯法参考答案：Dcn(B)、 com(C)、 China(D)、中国19、单选题微型计算机的性能主要取决于C。(A)、显示器、内存条(C)、中央处理器(D)、硬盘20、单选题微机中1K字节表示的二进制位数有 D(A)、 1024(B)、 8x1000(C)、1000(D)、 8x10245 .对长度n的线性表排序，在最坏情况下，比较次数不是n（n-1）/2的排序方法是（）A.快速排序B.冒泡排序C.直接插入排序D.堆排序参考答案：D参考解析：排序技术有：交换类排序法（冒泡排序法、快速排序法）；插入类排
4、序 法（简单插入排序、希尔排序）；选择类排序法（简单选择排序法、堆排序法）。在最坏 情况下，希尔排序需要的比较次数是O（nl. 5）、堆排序需要的比较次数是0（nlog2n）、 其它排序方法需要的比较次数都是n（n. 1）/2。因此本题的正确答案是D。6 .按软件的功能划分，需求分析工具软件属于A.应用软件B.系统软件C.支撑软件D.专用软件参考答案：C7 .对右下图二叉树进行后序遍历的结果为（）A. ABCDEF B. DBEAFCC. ABDECFD. D. EBFCA参考答案：D参考解析：后序遍历的方法是：若二叉树为空，则结束返回。否则先后序遍历左子 树，再后序遍历右子树，最后访问根结点
5、。本题后序遍历左子树的结果是DEB,后续 遍历右子树的结果是FC,最后根是A,所以后续遍历的结果是DEBFCA。因此本题的正 确答案是D。8 .在E-R图中，用来表示实体之间联系的图形是（）A.矩形B.椭圆形C.菱形D.平行四边形参考答案：C参考解析：在E-R图中用矩形表示实体集，用椭圆表示属性，用菱形表示联系，用 无向线段表示实体集（联系）与属性、实体集与联系间的联接关系。因此本题的正确答 案是C。9 .下面不属于软件工程的三个要素的是A.工具B.过程C.方法D.环境参考答案：D10 .原因排除法属于A.软件调试方法B.黑盒测试方法C.白盒测试方法D.动态测试方法参考答案：A二、填空题1 .
6、在两种基本测试方法中，测试的原因之一是保证所测模块中每一个独立 路径至少要执行一次。参考解析：白盒测试【分析】软件测试按照功能划分可以分为白盒测试和黑盒测试方法。保证所测模块 中每一独立路径至少执行一次是白盒测试的基本原则之一。2 .在数据流图中用O表示、用一表示、用=表示、用 口表示 o在数据字典中用【. I . 1表示、用+表示、用表示 o在结构图中用口表示 O f表示、 f表示O参考解析：加工 数据流 存储文件（或数据源）源（或潭）或与注释 模块 数据信 息控制信息3 .实际上就是描述事物的符号记录。参考解析：数据4 .重复结构对应两类循环语句，对先判断后执行循环体的称为 型循环结构,对
7、先执行循环体后判断的称为 型循环结构。参考解析：当;直到【分析】本题考查两类循环结构，希望考生还能够识记并辨别它们的流程图5 .是软件按工程化生产时的重要环节，它要求按照预先制定的计划、进度 和预算执行，以实现预期的经济效益和社会效益。参考解析：软件工程管理6 . 一棵二叉树第六层（根结点为第-层）的结点数最多为 个。参考解析：32【分析】根据二叉树的性质，我们可以得出一棵二又树第n层（根结点为第-层）的结 点数最多为2nT个，因此第6层的结点数最多为25=32个，总结：二叉树第1层只有 一个根结点（20）,第2层最多只有两个结点（21）,第3层最多只有4个结点(22),，第n层最多为有2nT
8、个结点(不是2n个)。考生还需要了解一棵深度(高 度)为n的二叉树最多拥有的结点总数是2nT (20+21+22+2nT=2n-l) .这种类型的 试题不要死记硬背，有时是2nT,有时是2nT,所以考生最好采用我们介绍的方法来 推导。7.使用已有的类定义作为基础建立新类的定义技术是。参考解析：继承【分析】继承就是通过共享已有类的属性和方法来派生新的子类，使子类能够继承 父类的所有特性。8.线性表的存储结构主要分为顺序存储结构和链式存储结构。队列 是一种特殊的线性表，循环队列是队列的 存储结构参考解析：顺序【分析】在实际应用中，队列的顺序存储结构一般采用循环队列的形式。计算机基础知识选择题一、单
9、项选择题(每小题1分，共20分，答案填于题号前的括号中)(D)l、计算机软件系统由组成。(A)、程序和程序说明文档；(B)、硬件系统和软件系统；(0、指令和程序；(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)
10、、按名称；、按类型；(C)、按大小；(D)、按属性。(B )6、Windows中的窗口类型有种。(A)、1;(B)、2;(C)、3;(D)、4o(C )7、用Windows XP中“画图”程序建立的位图文件扩展名是。(A)、TXT; (B)、RTF; (C). BMP; (D)、EXEO ( D )8、在 Windows 窗 口中，按下 ALT+鼠标左键拖曳，实现的功能是。(A)、删除；(B除移动；(0、复制；(D除创建快捷方式。(A )9、Windows XP “剪贴板”本质上是。(A)、内存中的一块存储区；(B)、硬盘中的一块存储区；(C)、移动盘中的存储区；(D)、Cache中的一块存储
11、区。(A )10、文件传输协议的缩写是。(A)、FTP;、TCP/IP;、HTTP; (D)、SMTP。(B )11、Intel Core 2 Duo E4500 2. 20GHz CPU 的主频是。(A)、 4500Hz; (B)、 2200MHz; (C)、 2200Hz; (D)、 2200MB0(D )12、在智能ABC(标准)且中文标点符号下，输入省略号()的键是(A)、/; (B)、(C)、；(D)、(C )13、操作系统是计算机硬件和的接口。(A)、软件；(B)、程序设计语言；(C)、用户；(D)、网络。(A )14、与十进制数99等值的二进制数是。(A)、 1100011B;
12、(B)、 1100011D; (C)、 1100011H; (D)、 1100001Bo(A )15、删除桌面上的“网上邻居”图标后，可从中恢复还原。(A)、自定义桌面；(B)、回收站(C)、开始菜单；(D)、任务栏。(C )16、广域网的英文缩写是。(A)、MAN; (B)、LNA; (C)、WAN; (D)、LAN。(C )17、互联网常用的拓扑结构是。(A)、环形拓扑；(B)、星型拓扑；(C)、网状拓扑；拓)、树型拓扑。(D )18、由校园局域网连接到Internet必须的设备是。(A)、网卡；(B)、路由器；(C)、网桥；(D)、网关。(D )19、以下组织机构域名中，属于教育机构的域
13、名是。(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
14、)、算术运算；(0、逻辑运算；(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)、总线；、星形；(C)、环形；(D)、树形；(E)、网状。(ABCD )6、对Windows XP中文件、文件夹操作，包括。(A)、移动；(B)、复制；(C)、新建；(D)、删除。(A
15、BCD )7、连接互联网方法有。(A)、电话拨号联网；(B)、局域网络联网；(C)、ADSL; (D)、无线联网。(ABCD )8、下面属于操作系统的是。(A)、DOS; 、WINDOWS (C) UNIX;(D) Netware;(E) Microsoft officeo(ABCD )9、以下Windows文件、文件夹取名，正确的是。(A)、12; (B)、WW%. TXT; (C) AA BB;(D)、TT#22;(E)、AB0(AC )10、不能用指令或命令方式修改其存储数据的是。(A)、ROM; (B) 硬盘；(C)、CD-ROM; (D) U 盘。计算机基础选择题附答案一、单选题1、
16、计算机工作过程中，存储的指令序列指挥和控制计算机进行自动、快速信息处理, 灵活、方便、易于变更，这使计算机具有 OA：高速运算能力B：极大的通用性C：逻辑判断能力D：自动控制能力答案：B2、较好的解决硬件不断更新，而软件相对稳定的方法是 oA：用高级语言编程B：序列机的推出C：开发复杂的软件D：完善操作系统答案：B3、按计算机的规模和处理能力，其最高级别计算机是 oA：小型机B：巨型机C：大型机D：工作站答案：B4、计算机的主要应用领域是科学计算、数据处理、辅助设计和A：天气预报B：飞机导航C：图形设计D：自动控制答案：D5、数据是信息的 oA：翻版B：延续C：载体D：副本答案：C6、外设不包
17、括 oA：输入设备B：输出设备C：外存储器D：内存储器答案：D7、在计算机中表示存储容量时，下列描述中正确的是 oA： 1KB=1O24MBB： 1KB=1OOOBC： 1MB=1O24KBD： 1MB=1024GB答案：C8、应用软件分为oA：用户程序和字处理软件B：应用软件和语言系统C：用户程序和应用软件包D：工具软件和应用软件包答案：C9、以下不属于冯.诺依曼计算机结构特点的是 oA：程序和数据都用二进制表示B：指令由操作码和地址码构成C：机器以CPU为中心D：自动控制答案：D10、计算机的中央处理器是计算机的核心。但是它不能完成的功能是 oA：算术运算B：逻辑运算C：自主安装运行的程序
18、D：指挥和控制计算机的运转答案：C11、单选题PowerPoint中，有关修改图片，下列说法错误的是D。(A)、如果要裁剪图片，单击选定图片，再单击“图片”工具栏中的“裁剪”按钮。(B)、裁剪图片是指保存图片的大小不变，而将不希望显示的部分隐藏起来。(C)、当需要重新显示被隐藏的部分时，还可以通过“裁剪”工具进行恢复。(D)、按住鼠标右键向图片内部拖动时，可以隐藏图片的部分区域。12、单选题在Word编辑时，文字下面有红色波浪下划线表示 A 。(A)、可能是拼写错误(B)、已修改过的文档(0、可能是语法错误(D)、对输入的确认13、单选题组装电脑可分为四个步骤，下面的顺序正确的是C(A)、硬件
19、组装一格式化硬盘一安装操作系统一分区硬盘(B)、格式化硬盘一硬件组装一分区硬盘一安装操作系统(0、硬件组装一硬盘分区一格式化硬盘一安装操作系统(D)、硬件组装一格式化硬盘一分区硬盘一安装操作系统14、单选题在Windows中，下列说法不正确的是 D。(A)、应用程序窗口最小化后，其对应的程序仍占用系统资源(B)、一个应用程序窗口可含多个文档窗口(0、应用程序窗口关闭后，其对应的程序结束运行(D)、一个应用程序窗口与多个应用程序相对应15、单选题局域网的软件部分主要包括Do(A)、服务器操作系统和网络应用软件(B)、网络数据库管理系统和工作站软件(C)、网络传输协议和网络应用软件(D)、网络操作系统和网络应用软件16、单选题关于E-mail说法正确的是D。(A)、只能在固定的一台计算机上接收电子邮件(B)、邮件在传输过程中不可能被非法窃取(0、根据电子邮件地址是不可以看出邮件服务器域名的(D)、要在Intemet上接收电子邮件，用户必须拥有一个电子邮箱17、单选题如果要播放音频或视频光盘，A不是需要安装的。(A)、网卡、播放软件(C)、声卡(D)、显卡18、单选题在因特网中，中国的国家和地区地理域名A o