二级公共基础知识试题
国家计算机二级公共基础知识试题
(1) 算法的时间复杂度是指______。
(C)A. 执行算法程序所需要的时间B. 算法程序的长度C. 算法执行过程中所需要的基本运算次数D. 算法程序中的指令条数(2) 下列叙述中正确的是______。
(A)A. 线性表是线性结构B. 栈与队列是非线性结构C. 线性链表是非线性结构D. 二叉树是线性结构(3) 设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为______。
(B)A. 349B. 350C. 255D. 351(4) 结构化程序设计主要强调的是______。
(B)A. 程序的规模B. 程序的易读性C. 程序的执行效率D. 程序的可移植性(5) 在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是______。
(D)A. 概要设计B. 详细设计C. 可行性分析D. 需求分析(6) 数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。
下列图符名标识的图符不属于数据流图合法图符的是______。
(A)A. 控制流B. 加工C. 数据存储D. 源和潭(7) 软件需求分析阶段的工作，可以分为四个方面：需求获取、需求分析、编写需求规格说明书以及______。
(B)A. 阶段性报告B. 需求评审C. 总结D. 都不正确(8) 下述关于数据库系统的叙述中正确的是______。
(A)A. 数据库系统减少了数据冗余B. 数据库系统避免了一切冗余C. 数据库系统中数据的一致性是指数据类型的一致D. 数据库系统比文件系统能管理更多的数据(9) 关系表中的每一横行称为一个______。
(A)A. 元组B. 字段C. 属性D. 码(10) 数据库设计包括两个方面的设计内容，它们是______。
(A)A. 概念设计和逻辑设计B. 模式设计和内模式设计C. 内模式设计和物理设计D. 结构特性设计和行为特性设计(1) 算法的空间复杂度是指______。
(D)A. 算法程序的长度B. 算法程序中的指令条数C. 算法程序所占的存储空间D. 算法执行过程中所需要的存储空间(2) 下列关于栈的叙述中正确的是______。
全国计算机二级公共基础知识题库
全国计算机⼆级公共基础知识题库 全国计算机⼆级考试笔试理论题中增加了公共基础知识，分值占百分之三⼗，因此需要考⽣多加练习，以下是由店铺整理关于全国计算机⼆级公共基础知识题库的内容，希望⼤家喜欢! 全国计算机⼆级公共基础知识题库(⼀) 1、操作系统是现代计算机系统不可缺少的组成部分，它负责管理计算机的( )。
A、程序 B、功能 C、全部软、硬件资源 D、进程 答案：C 2、Photoshop中利⽤橡⽪擦⼯具擦除背景层中的对象，被擦除区域填充什么颜⾊?( ) A、⿊⾊ B、⽩⾊ C、透明 D、背景⾊ 答案：D 3、在计算机⽹络中，通常把提供并管理共享资源的计算机称为( )。
A、服务器 B、⼯作站 C、⽹关 D、路由器 答案：A 4、下列哪个部件保存数据具有暂时性( )。
A、硬盘 B、软盘 C、RAM D、ROM 答案：C 5、我们⼀般按照( ),将计算机的发展划分为四代。
A、体积的⼤⼩ B、速度的快慢 C、价格的⾼低 D、使⽤元器件的不同 答案：D 全国计算机⼆级公共基础知识题库(⼆) 1、⼴域⽹和局域⽹是按照( )来分的。
A、⽹络使⽤者 B、信息交换⽅式 C、⽹络作⽤范围 D、传输控制协议 答案：C 2、计算机系统由( )。
A、主机和系统软件组成 B、硬件系统和应⽤软件组成 C、硬件系统和软件系统组成 D、微处理器和软件系统组成 答案：C 3、建⽴选区时，要移动选区中的对象，可以加( )辅助键。
A、Shift B、Ctrl C、Alt D、空格 答案：B 4、如果⼀个WWW站点的域名地址是www、aaa、edu、cn，则它是( )站点。
A、教育部门 B、政府部门 C、商业组织 D、以上都不是 答案：A 5、( )⾯板⽤于记录图像的颜⾊数据和保存选区。
A、通道 B、图层 C、路径 D、颜⾊ 答案：B。
二类公务员考公共基础知识试题及答案
二类公务员考公共基础知识试题及答案公共基础知识试题的练习是有效提高分数的方法，以下是由店铺整理关于二类公务员考公共基础知识试题及答案的内容，希望大家喜欢!二类公务员考公共基础知识试题及答案(一)1、毛泽东提出了解决台湾问题的一些具体办法，后来由周恩来概括为“一纲四目”，其中“一纲”是指( )。
A、台湾必须回归祖国B、所有军政大权人事安排由蒋决定决定C、所有军政和建设经费不足之数，由中央拨付D、双方互约不做破坏对方团结之事2、政府管理方式的转变不包括( )。
A、由直接管理为主转变为间接管理为主B、由微观管理为主转变为宏观管理为主C、由指导性计划为主转变为指令性计划为主D、由以行政命令为主转变为综合运用经济的、法律的和行政的手段，对经济和社会进行管理3、在Windows XP中“开始”—“附件”里提供了多种实用工具。
以下属于附件中应用程序的有( )。
(多选题)A、控制版面B、计算器C、记事本D、画图4、改革户籍制度是解决“三农”问题的根本途径。
( )A、正确B、错误5、政策合法化是指政策方案上升为政府文件或获得民众支持的过程。
( )A、正确B、错误6、行政诉讼法规定，人民法院应当对不通晓当地民族通用的语言、文字的诉讼参与人提供翻译。
( )A、正确B、错误参考答案与解析1、【答案】A。
解析：1963年，周恩来将我国对台政策归纳为“一纲四目”，这是“一国两制”的前身。
其中“一纲”指：台湾必须统一于祖国。
故本题选A。
2、【答案】C。
解析：政府管理方式的转变主要包括：由直接管理为主转变为间接管理为主;由微观管理为主转变为宏观管理为主;由指令性计划为主转变为指导性计划为主;由行政命令为主转变为综合运用经济、法律、行政手段进行经济和社会管理。
故本题选C。
3、【答案】BCD。
解析：在Windows XP中，计算器、记事本、画图均属于附件中的应用程序。
故本题选BCD。
4、【答案】B。
解析：城乡发展一体化是解决“三农”问题的根本途径。
(A)二级公共基础知识-2_真题-无答案
(A)二级公共基础知识-2(总分100,考试时间90分钟)一、单项选择题1. 数据结构主要研究的是数据的逻辑结构、数据的运算和______。
A．数据的方法 B．数据的存储结构C．数据的对象 D．数据的逻辑存储2. 一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是______。
A．DBACEF B．CBEFDAC．FDAEBC D．DFABEC3. 在数据处理中，其处理的最小单位是______。
A．数据 B．数据项C．数据结构 D．数据元素4. 在数据库系统的内部结构体系中，索引属于______。
A．模式 B．内模式C．外模式 D．概念模式5. 以下______不属于对象的基本特征。
A．继承性 B．封装性C．分类性 D．多态性6. 数据库系统的核心是______。
A．数据模型 B．软件开发C．数据库设计 D．数据库管理系统7. 开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称做______。
A．软件矛盾 B．软件危机C．软件藕合 D．软件产生8. 关系模型允许定义3类数据约束，下列不属于数据约束的是______。
A．实体完整性约束 B．参照完整性约束C．属性完整性约束 D．用户自定义的完整性约束9. 关系表中的每一行记录称为一个______。
A．字段 B．元组C．属性 D．关键码10. 在数据库管理技术的发展中，数据独立性最高的是______。
A．人工管理 B．文件系统C．数据库系统 D．数据模型11. 以下叙述错误的是______。
A．C语言区分大小写B．C程序中的一个变量，代表内存中一个相应的存储单元，变量的值可以根据需要随时修改C．整数和实数都能用C语言准确无误地表示出来D．在C程序中，正整数可以用十进制、八进制和十六进制的形式来表示12. 有以下程序段：int i,n;for(i=0;i＜8;i++)n=rand()%5;switch(n)case 1:case 3:printf(:%d\n",n);break;case 2:case 4:printf("%d\n",n);continue;case 0:exit(0);printf("%d\n",n);以下关于程序段执行情况的叙述，正确的是______A．for循环语句固定执行8次B．当产生的随机数n为4时结束循环操作C．当产生的随机数n为1和2时不做任何操作D．当产生的随机数n为0时结束程序运行13. 可在C程序中用作用户标识符的一组标识符是______。
计算机二级公共基础知识题库
二级公共基础教程习题一、选择题(1~130题每题2分，在下列各题的A.,B.,C.,D.四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分) (1)栈和队列的共同特点是 A)都是先进先出B)都是先进后出 Q 只允许在端点处插入和删除元素 D)没有共同点(2)已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是A)acbedB)decabC)deabcDkedba (3)链表不具有的特点是 A)不必事先估计存储空间国可随机访问任一元素。
插入删除不须要移动元素D)所需空间及线性表长度成正比(4)已知一棵二叉树前序遍历序列是A BDEGCFH ,中序遍历序列是D BGEACHF ,它的后序遍历序列是A)GEDHFBCAB)DGEBHFCAC)ABCDEFGHD)ACBFEDHG (5)树是结点的集合，它的根结点数目是 A)有且只有1B)1或多于1C)O 或1D)至少2(6)假如进栈序列为e1,e2,e3,e4,则可能的出栈序列是 A)e3,e1,e4,e2B)e2,e4,e3,e1 C)e3,e4,e1,e2D)随意依次 B)算法程序中的指令条数 Q)执行过程中所须要的存储空间B)花费的存储空间较空间少D)数据元素的物理依次及逻辑依次相同(9)数据结构中，及所运用的计算机无关的是数据的 A)存储结构 B)物理结构Q 逻辑结构 D)物理和存储结构(10)在深度为5的满二叉树中，叶子的个数为CA)32B)31C)16D)15(11)已知一棵二叉树前序遍历序列是abdgcefh,中序遍历序列是dgbaechf,它的后序遍历序列是A)bdgcefhaB)gdbecfhaC)bdgaechfDJgdbehfca(12)一些重要的程序语言(如C 语言和PaSCaI 语言)允许过程递归调用。
而实现递归调用中的存储安排通常用 A)栈B)堆C)数组D)链表(13)数据结构作为计算机的一六学科，主要探讨数据的逻辑结构，对各种数据结构进行的运算，以及 A)数据的结构 B)计算方法C)数据映象D)存储结构(14)串的长度是 A)串中不同字符的个数B)串中不同字母的个数C)串中所含字符的个数且字符个数大于零Q)串中所含字符的个数(7)算法的空间困难度是指 A)算法程序的长度C)算法程序所占的存储空间 (8)用链表表示线性表的优点是 A)便于随机存取 Q 便于插入和删除操作(15)在计算机中，算法是指A)加工方法©解题方案的精确而完整的描述。
计算机二级公共基础知识题及答案
计算机⼆级考试是全国计算机等级考试（National Computer Rank Examination，简称NCRE）四个等级中的⼀个等级，考核计算机基础知识和使⽤⼀种⾼级计算机语⾔编写程序以及上机调试的基本技能。
那么计算机⼆级公共基础知识会怎么考？以下仅供参考！ 1.如果在⼀个⾮零⽆符号⼆进制整数之后添加⼀个0，则此数的值为原数的()。
答案：B A)4倍 B)2倍 C)1/2 D)1/4 2.已知"装"字的拼⾳输⼊码是"zhuang"，⽽"⼤"字的拼⾳输⼊码是"da"，则存储它们内码分别需要的字节个数是()。
答案：C A)6，2 B)3，1 C)2，2 D)3，2 3.微机中，西⽂字符所采⽤的编码是()。
答案：B A)EBCDIC码 B)ASCII码 C)国标码 D)BCD码 4.根据汉字国标码GB2312-80的规定,将汉字分为常⽤汉字(⼀级)和⾮常⽤汉字(⼆级)两级汉字。
⼀级常⽤汉字的排列是按()。
答案：B A)偏旁部⾸ B)汉语拼⾳字母 C)笔划多少 D)使⽤频率多少 5.存储⼀个48×48点阵的汉字字形码需要的字节个数是()。
答案：B A)384 B)288 C)256 D)144 6.⽆符号⼆进制整数10000001转换成⼗进制数是()。
答案：D A)119 B)121 C)127 D)129 7.根据汉字国标码GB2312-80的规定，⼀级常⽤汉字数是()。
答案：C A)3477个 B)3575个 C)3755个 D)7445个 8.在标准ASCII码表中，已知英⽂字母D的ASCII码是01000100，英⽂字母B的ASCII码是()。
答案：B A)01000001 B)01000010 C)01000011 D)01000000 9.标准ASCII码字符集有128个不同的字符代码，它所使⽤的⼆进制位数是()。
计算机二级Ms office 第一部分 公共基础知识——计算机系统
计算机二级Ms office 第一部分公共基础知识——计算机系统1. 计算机完成一条指令所花费的时间称为一个( )。
（） [单选题]A、执行时序B、存取周期C、执行速度D、指令周期(正确答案)答案解析：参考解析：一般把计算机完成一条指令所花费的时间称为一个指令周期。
指令周期越短，指令执行就越快。
2. 顺序程序不具有( )。
（） [单选题]A、顺序性B、开发性(正确答案)C、封闭性D、可再现性答案解析：参考解析：顺序程序具有顺序性、封闭性和可再现性的特点，使得程序设计者能够控制程序执行的过程(包括执行顺序、执行时间)，对程序执行的中间结果和状态可以预先估计，这样就可以方便地进行程序的测试和调试。
顺序程序不具有并发性。
并发性是并发程序的特点。
3. 要使用外存储器中的信息，应先将其调入( )。
（） [单选题]A、内存储器(正确答案)B、控制器C、运算器D、微处理器答案解析：参考解析：外存储器的容量一般都比较大，而且大部分可以移动，便于在不同计算机之间进行信息交流。
外存储器中数据被读入内存储器后,才能被CPU 读取，CPU不能直接访问外存储器。
4. 进程是( )。
（） [单选题]A、存放在内存中的程序B、与程序等效的概念C、一个系统软件D、程序的执行过程(正确答案)答案解析：参考解析：进程是指一个具有一定独立功能的程序关于某个数据集合的一次运行活动。
简单地说，进程是可以并发执行的程序的执行过程，它是控制程序管理下的基本的多道程序单位。
5. 在计算机中，运算器的基本功能是( )。
（） [单选题]A、进行算术和逻辑运算(正确答案)B、存储各种控制信息C、保持各种控制状态D、控制机器各个部件协调一致地工作答案解析：参考解析：CPU主要包括运算器和控制器两部分。
运算器负责对数据进行加工处理，也就是对数据进行算术运算和逻辑运算;控制器负责对程序所规定的指令进行分析，控制并协调输入、输出操作或对内存的访问。
6. 理论上计算机虚拟内存最大容量取决于( )。
全国计算机二级考试公共基础知识
全国计算机二级考试公共基础知识一、选择题1.八进制基数为8，因此在八进制数中可使用的数字符号是0和1。
A、正确B、错误*2.第三代计算机时代是从1965年到1971年。
A、正确*B、错误3.硬盘的转速指的是每秒多少转。
A、正确B、错误*4.计算机存储的基本单位的比特。
A、正确B、错误*5.显示器的垂直扫描频率又称为刷新率，刷新率越高图像越稳定，闪烁感越小。
A、正确*B、错误6.每个汉字具有唯一的内码和外码。
A、正确B、错误*7.在Windows中，可以对桌面上的图标顺序进行重新排列。
A、正确*B、错误8.在数据表中设置字段标题后，如果查询中输入了该字段也将显示字段标题而不是字段名。
A、正确B、错误*9.查询记录表中显示的字段必须是数据库中已有的字段。
A、正确B、错误*10.两个之间必须存在着相互关联的字段，才能在两个表之间建立关系。
A、正确*B、错误11.回收站是内存中的一块区域，用于暂存被删除的文件。
A、正确B、错误*12.共享软件是作者免费让用户使用的软件，不需要缴费购买。
A、正确B、错误*13.删除多余的输入法可以提高计算机的性能。
A、正确*B、错误14.剪切板中只能存放文字，不能存放图像。
A、正确B、错误*15.证书机制是非对称密码算法的一种应用。
A、正确*B、错误16.计算机网络的通信子网负责全网面向用户的数据处理与管理。
A、正确B、错误*。
计算机二级试题(公共基础知识部分)
一, 选择题(1) 下面叙述正确的是(C)A.算法的执行效率及数据的存储结构无.B.算法的空间困难度是指算法程序中指令（或语句）的条.C.算法的有穷性是指算法必需能在执行有限个步骤之后终.D.以上三种描述都不对(2) 以下数据结构中不属于线性数据结构的是(C)A.队.B.线性.C.二叉.D.栈(3) 在一棵二叉树上第5层的结点数最多是(B) 注: 由公式2k-1得A..B.1.C.3.D.15(4) 下面描述中, 符合结构化程序设计风格的是(A)A.运用依次. 选择和重复（循环）三种基本限制结构表示程序的限制逻.B.模块只有一个入口，可以有多个出.C.注意提高程序的执行效.D.不运用goto语句(5) 下面概念中, 不属于面对对象方法的是 (D) 注: P55-58A.对.B.继.C..D.过程调用(6) 在结构化方法中, 用数据流程图（DFD）作为描述工具的软件开发阶段是(B)-A.可行性分.B.需求分.C.具体设.D.程序编.(7) 在软件开发中, 下面任务不属于设计阶段的是(D)A.数据结构设.B.给出系统模块结构C.定义模块算.D.定义需求并建立系统模型(8) 数据库系统的核心是(B)A.数据模.B.数据库管理系.C.软件工.D.数据库(9) 下列叙述中正确的是(C)A.数据库是一个独立的系统, 不须要操作系统的支持B.数据库设计是指设计数据库管理系统C.数据库技术的根本目标是要解决数据共享的问题D.数据库系统中, 数据的物理结构必需及逻辑结构一样(10) 下列模式中, 能够给出数据库物理存储结构及物理存取方法的是(A) 注: P108A.内模.B.外模.C.概念模.D.逻辑模式(11) 算法的时间困难度是指(C)A.执行算法程序所须要的时.B.算法程序的长.C.算法执行过程中所须要的基本运算次.D.算法程序中的指令条数(12) 算法的空间困难度是指(D)A.算法程序的长.B.算法程序中的指令条.C.算法程序所占的存储空.D.算法执行过程中所须要的存储空间(13) 设一棵完全二叉树共有699个结点, 则在该二叉树中的叶子结点数为(B) 注: 利用公式n=n0+n1+n2, n0=n2+1和完全二叉数的特点可求出A.34.B.35.C.25.D.351(14) 结构化程序设计主要强调的是(B)A.程序的规模B.程序的易读性C.程序的执行效率D.程序的可移植性(15) 在软件生命周期中, 能精确地确定软件系统必需做什么和必需具备哪些功能的阶段是(D) 注: 即第一个阶段A.概要设.B.具体设.C.可行性分.D.需求分析(16) 数据流图用于抽象描述一个软件的逻辑模型, 数据流图由一些特定的图符构成。
国家二级(公共基础知识)模拟试卷13(题后含答案及解析)
国家二级（公共基础知识）模拟试卷13(题后含答案及解析)题型有：1. 选择题 2. 填空题选择题下列各题A、B、C、D四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。
1．在下列选项中，哪个不是一个算法一般应该具有的基本特征______。
A．确定性B．可行性C．无穷性D．拥有足够的情报正确答案：C解析：作为一个算法，一般应具有以下几个基本特征：可行性、确定性、有穷性和拥有足够的情报。
2．下列不属于静态测试方法的是______。
A．代码检查B．白盒法C．静态结构分析D．代码质量度量正确答案：B解析：静态测试包括代码检查、静态结构分析和代码质量度量等。
其中白盒测试属于动态测试。
3．在数据流图(DFD)中，带有名字的箭头表示______。
A．模块之间的调用关系B．程序的组成成分C．控制程序的执行顺序D．数据的流向正确答案：D解析：数据流相当于一条管道，并有一级数据(信息)流经它。
在数据流图中，用标有名字的箭头表示数据流。
数据流可以从加工流向加工，也可以从加工流向文件或从文件流向加工，并且可以从外部实体流向系统或从系统流向外部实体。
4．下面对对象概念描述错误的是______。
A．任何对象都必须有继承性B．对象是属性和方法的封装体C．对象间的通讯靠消息传递D．操作是对象的动态性属性正确答案：A解析：对象是由数据和容许的操作组成的封装体，与客观实体有直接的对应关系。
对象之间通过传递消息互相联系，以模拟现实世界中不同事物彼此之间的联系。
5．算法的空间复杂度是指______。
A．算法程序的长度B．算法程序中的指令条数C．算法程序所占的存储空间D．算法执行过程中所需要的存储空间正确答案：D解析：一个算法的空间复杂度，一般是指执行这个算法所需的内存空间。
一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。
6．对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为______。
2023年计算机二级公共基础知识考试题库
2023年计算机二级公共基础知识考试题库1[单项选择题] 对长度为l0的线性表进展冒泡排序，最坏状况下需要比拟的次数为A.9B.10C.45D.90参考答案：C参考解析：冒泡法是在扫描过程中逐次比拟相邻两个元素的大小，最坏的状况是每次比拟都要将相邻的两个元素互换，需要互换的次数为9+8+7+6+5+4+3+2+1=45，选C。
2[单项选择题] 在关系数据库中，用来表示实体问联系的是A.属性B.二维表C.网状构造D.树状构造参考答案：B参考解析：关系模型实体问的联系采纳二维表来表示，简称表。
选项C为网状模型实体间的联系，选项D为层次模型实体间的联系，选项A属性刻画了实体。
3[单项选择题] 下面属于白盒测试方法的是A.等价类划分法B.规律掩盖C.边界值分析法D.错误推想法参考答案：B参考解析：白盒测试法主要有规律掩盖、根本路径测试等。
规律掩盖测试包括语句掩盖、路径掩盖、判定掩盖、条件掩盖、推断一条件掩盖，选择B。
其余为黑盒测试法。
4[单项选择题] 若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和c的联系是A.一对一B.一对多C.多对一D.多对多参考答案：B参考解析：A和B为一对多的联系，则对于A中的.每一个实体，B 中有多个实体与之联系，而B与C为一对一联系，则对于B中的每一个实体,C中之多有一个实体与之联系，则可推出对于A中的每一个实体，C 中有多个实体与联系，所以为一对多联系。
5[单项选择题] 以下与队列构造有关联的是A.函数的递归调用B.数组元素的引用C.多重循环的执行D.先到先效劳的作业调度参考答案：D【解析】队列的修改是依先进先出的原则进展的，D正确。
点击查看试题笔记(1)6[单项选择题]构造化程序设计中，下面对goto语句使用描述正确的选项是A.制止使用goto语句B.使用goto语句程序效率高C.应避开滥用goto语句D.以上说法均错误参考答案：C【解析】构造化程序设计中，要留意尽量避开goto语句的使用，应选C。
全国计算机等级考试二级公共基础知识试题及答案
全国计算机等级考试二级公共根底知识试题及答案1.41 在结构化程序设计思想提出之前，在程序设计中曾强调程序的效率，现在，与程序的效率相比，人们更重视程序的A〕平安性B〕一致性C〕可理解性D〕合理性正确答案: C1.42 一些重要的程序语言〔如C语言和Pascal语言〕允许过程的递归调用。
而实现递归调用中的存储分配通常用A〕栈B〕堆C〕数组D〕链表正确答案: A1.43 以下不属于对象的根本特点的是A〕分类性B〕多态性C〕继承性D〕封装性正确答案: C1.44 以下不属于软件工程的3个要素的是A〕工具B〕过程C〕方法D〕环境正确答案: D1.45 开发大型软件时，产生困难的根本原因是A〕大系统的复杂性B〕人员知识缺乏C〕客观世界千变万化D〕时间紧、任务重正确答案: A1.46 下面不属于软件设计原那么的是A〕抽象B〕模块化C〕自底向上D〕信息隐蔽正确答案: C1.47 软件工程的理论和技术性研究的内容主要包括软件开发技术和A〕消除软件危机B〕软件工程管理C〕程序设计自动化D〕实现软件可重用正确答案: B1.48 开发软件所需高本钱和产品的低质量之间有着锋利的矛盾，这种现象称作A〕软件投机B〕软件危机C〕软件工程D〕软件产生正确答案: B1.49 软件工程的出现是由于A〕程序设计方法学的影响B〕软件产业化的需要C〕软件危机的出现D〕计算机的开展正确答案: C1.50 以下不属于结构化分析的常用工具的是A〕数据流图B〕数据字典C〕判定树D〕PAD图正确答案: A1.51 数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。
以下图符名标识的图符不属于数据流图合法图符的是A〕控制流B〕加工C〕数据存储D〕源和潭正确答案: A1.52 在数据流图〔DFD〕中，带有名字的箭头表示A〕模块之间的调用关系B〕程序的组成成分C〕控制程序的执行顺序D〕数据的流向正确答案: D1.53 在结构化设计方法中，生成的结构图〔S C〕中，带有箭头的连线表示A〕模块之间的调用关系B〕程序的组成成分C〕控制程序的执行顺序D〕数据的流向正确答案: A1.54 为了防止流程图在描述程序逻辑时的灵活性，提出了用方框图来代替传统的程序流程图，通常也把这种图称为A〕PAD图B〕N-S图C〕结构图D〕数据流图正确答案: B1.55 模块独立性是软件模块化所提出的要求，衡量模块独立性的度量标准那么是模块的A〕抽象和信息隐蔽B〕局部化和封装化C〕内聚性和耦合性D〕激活机制和控制方法正确答案: C1.56 以下选项中，不属于模块间耦合的是A〕数据耦合B〕同构耦合C〕异构耦合D〕公用耦合正确答案: C1.57 软件开发的结构化生命周期方法将软件生命周期划分成A〕定义、开发、运行维护B〕设计阶段、编程阶段、测试阶段C〕总体设计、详细设计、编程调试D〕需求分析、功能定义、系统设计正确答案: A1.58 需求分析阶段的任务是确定A〕软件开发方法B〕软件开发工具C〕软件开发费用D〕软件系统功能正确答案: D1.59 需求分析中开发人员要从用户那里了解A〕软件做什么B〕用户使用界面C〕输入的信息D〕软件的规模正确答案: A1.60 以下表达中，不属于软件需求规格说明书的作用的是A〕便于用户、开发人员进行理解和交流B〕反映出用户问题的结构，可以作为软件开发工作的根底和依据C〕作为确认测试和验收的依据D〕便于开发人员进行需求分析正确答案: D1.61 在软件生产过程中，需求信息的给出是A〕程序员B〕工程管理者C〕软件分析设计人员D〕软件用户正确答案: D1.62 软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指A〕模块间的关系B〕系统结构部件转换成软件的过程描述C〕软件层次结构D〕软件开发过程正确答案: B1.63 开发软件时对提高开发人员工作效率至关重要的是A〕操作系统的资源管理功能B〕先进的软件开发工具和环境C〕程序人员的数量D〕计算机的并行处理能力正确答案: B1.64 在软件测试设计中，软件测试的主要目的是A〕实验性运行软件B〕证明软件正确C〕找出软件中全部错误D〕发现软件错误而执行程序正确答案: D1.65 以下表达中，不属于测试的特征的是A〕测试的挑剔性B〕完全测试的不可能性C〕测试的可靠性D〕测试的经济性正确答案: C1.66 为了提高测试的效率，应该A〕随机选取测试数据B〕取一切可能的输入数据作为测试数据C〕在完成编码以后制定软件的测试方案D〕集中对付那些错误群集的程序正确答案: D1.67 软件开发离不开系统环境资源的支持，其中必要的测试数据属于A〕硬件资源B〕通信资源C〕支持软件D〕辅助资源正确答案: D1.68 完全不考虑程序的内部结构和内部特征，而只是根据程序功能导出测试用例的测试方法是A〕黑箱测试法B〕白箱测试法C〕错误推测法D〕安装测试法正确答案: A1.69 在软件工程中，白箱测试法可用于测试程序的内部结构。
公务员考试公共基础知识试题(二)(含复习资料)
公务员考试公共基础知识试题（二）（含答案）第一部.客观题一、单项选择题(从下列各题答案中选出一个最符合题意的答案, 并将字母符号填入题后括号内)1. 精神的物化是.)。
A. 唯心主义片面夸大精神能动性的结果B. 庸俗唯物主义的表现C. 主观见之于客观的表现D. 唯意志论的表现2. 唯物辩证法讲的联系就是.)。
A. 事物之间的因果关系B. 事物内部的结构联系C. 事物之间的相互联系D. 事物之间和事物内部诸要素之间的相互作用、相互影响和相互制约3. 在矛盾双方力量的对比中起主导.用的是.)。
A. 事物的内部矛盾B. 事物的主要矛盾C. 事物的特殊矛盾D. 矛盾的主要方.4. 历史观的基本问题是.)。
A. 是否承认阶级和阶级斗争问题B. 生产力和生产关系的问题C. 经济基础和上层建筑的关系D. 社会存在和社会意志的关系5. 恩格斯在谈到资本主义国家职能时指出, “政治统治到处都是以执行某种社会职能为基础”。
这就是说.).A. 社会职能是资本主义国家的主要职能B. 资本主义国家的政治职能都是.过社会职能体现的C. 资本主义国家的政治职能在弱化D. 政治统治只有在执行社会职能时才能持续下去6. 如果偶然性不起任何作用的话, 那么世界历史就会带有非常神秘的性质。
这一结论是.)。
A. 唯心主义观点B. 辩证法观点、C. 相对主义观点D. 机械论观点7. 在.)主持起草的《关于建国以来党的若干历史问题的决议》中明确提出:“在社会主义改造基本完成以后, 我国所要解决的主要矛盾, 是人民日益增长的物质文化需要同落后的社会生产力之间的矛盾”。
A. 毛泽东B. 薄一波C. 邓小平D. 陈云8. 1964年, .)在第三次全国人民代表大会上, 提出“本世纪内, 把我国建设成为一个具有现代农业, 现代工业, 现代国防和现代科学技术的社会主义强国”的四个现代化的奋斗目标。
A. 邓小平B. 周恩来C. 毛泽东D. 刘少奇9. 有中国特色社会主义文化建设的根本是.)。
计算机二级公共基础知识题库及答案
计算机二级公共基础知识题库及答案计算机二级公共基础知识题库及答案一、选择题1、下列哪一个不是合法的字符常量？（） A. 'x' B. '' C. '\n' D. '' 正确答案是：B. ''。
在C语言中，字符常量需要用单引号括起来，而选项B为双引号，表示一个字符串。
2、以下哪个函数可以将一个数字字符串转换为一个整数？（） A. int() B. float() C. str() D. len() 正确答案是：A. int()。
在Python中，int()函数可以将一个数字字符串转换为整数。
例如，int('123')的结果是123。
3、以下哪个运算符可以用于比较两个数的值是否相等？（） A. ==B. >=C. <=D. <> 正确答案是：A. ==。
在大多数编程语言中，==是用于比较两个值是否相等的运算符。
例如，在Python中，if a == b的意思是如果a的值等于b的值，则执行接下来的代码块。
4、以下哪个函数可以将一个十进制数转换为二进制数？（） A. hex()B. oct()C. bin()D. dec() 正确答案是：C. bin()。
在Python 中，bin()函数可以将一个整数转换为二进制数。
例如，bin(10)的结果是'0b1010'。
5、以下哪个是合法的Python标识符？（） A. 123 B. $abc C. def!D. _xyz 正确答案是：D. _xyz。
在Python中，合法的标识符必须以字母、下划线或美元符号开头，后面可以跟着任意个数字、字母或下划线。
因此，选项D是合法的标识符，而选项A、B、C都是不合法的标识符。
二、填空题1、在Python中，可以使用（）函数将一个字符串反转。
正确答案是：reverse()。
在Python中，可以使用字符串对象的reverse()方法将一个字符串反转。
计算机二级公共基础知识题库及答案分析
全国计算机等级考试二级公共基础知识考题库第一章数据结构一、选择题（1）下列数据结构中，能用二分法进行查找的是A）顺序存储的有序线性表 B）线性链表C）二叉链表 D）有序线性链表【答案】A【解析】二分查找只适用于顺序存储的有序表。
在此所说的有序表是指线性表中的元素按值非递减排列(即从小到大．但允许相邻元素值相等)的。
选项A正确。
（2）下列关于栈的描述正确的是A）在栈中只能插入元素而不能删除元素B）在栈中只能删除元素而不能插入元素C）栈是特殊的线性表，只能在一端插入或删除元素D）栈是特殊的线性表，只能在一端插入元素，而在另一端删除元素【答案】C【解析】栈是一种特殊的线性表，其插入与删除运算都只在线性表的一端进行。
由此可见，选项A、选项B和选项D错误，正确答案是选项C。
（3）下列叙述中正确的是A）一个逻辑数据结构只能有一种存储结构B）数据的逻辑结构属于线性结构，存储结构属于非线性结构C）一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率D）一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率【答案】D【解析】一般来说，一种数据的逻辑结构根据需要可以表示成多种存储结构，常用的存储结构有顺序、链接、索引等存储结构。
而采用不同的存储结构，其数据处理的效率是不同的。
由此可见，选项D的说法正确。
(4)算法执行过程中所需要的存储空间称为算法的A）时间复杂度B）计算工作量C）空间复杂度D）工作空间【答案】c【解析】算法执行时所需要的存储空间，包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间，其中额外空间还包括算法程序执行过程的工作单元以及某种数据结构所需要的附加存储空间。
这些存储空间共称为算法的空间复杂度。
(5)下列关于队列的叙述中正确的是A）在队列中只能插入数据B）在队列中只能删除数据C）队列是先进先出的线性表D）队列是先进后出的线性表【答案】c【解析】对队列可以进行插入和删除数据的操作，只是插入数据只能在队尾，删除数据只能在队头。
2023年全国计算机二级公共基础知识考试试题及答案
2023年全国计算机二级公共基础知识考试试题及答案一、单项选择题1、对建立良好的程序设计风格，下面描述正确的是A.程序应简单、清晰、可读性好B.符号名的命名只要符合语法C.充分考虑程序的执行效率D.程序的注释可有可无参考答案：A2、下列叙述中正确的是A.软件测试的主要目的是发现程序中的错误B.软件测试的主要目的是确定程序中错误的位置C.为了提高软件测试的效率，最好由程序编制者自己来完成软件测试的工作D.软件测试是证明软件没有错误参考答案：A参考解析：软件测试是为了发现错误而执行程序的过程，所以软件测试的主要目的是发现程序中的错误。
为了提高软件测试的效率，程序员应该避免检查自己的程序。
软件测试是为了证明软件有错，而不能证明程序没有错。
因此本题的正确答案是A。
3、将E—R图转换到关系模式时，实体与联系都可以表示成( )A.属性B.关系C.键D.域参考答案：B4、对象的操作过程对外是封闭的不可见的，即用户只能看到这一操作实施后的结果。
对象的这一特性，即是对象的A.封装性B.继承性C.多态性D.模块性参考答案：A5、在数据管理技术发展的三个阶段中，数据共享最好的是( )A.人工管理阶段B.文件系统阶段C.数据库系统阶段D.三个阶段相同参考答案：C参考解析：在数据管理技术发展的三个阶段中，数据共享最好的是数据库系统阶段(见前面的表1.2)。
因此本题的正确答案是C。
6、下列叙述中正确的是( )A.线性链表是线性表的链式存储结构B.栈与队列是非线性结构C.双向链表是非线性结构D.只有根结点的二叉树是线性结构参考答案：A参考解析：线性表的链式存储结构称为线性链表;栈、队列、双向链表都是线性结构;树、二叉树(不管它有多少个结点)都是非线性结构。
7、信息隐蔽的概念与下列哪一种概念直接相关?A.软件结构的定义B.模块的独立性C.模块的分类性D.模块的内聚程度参考答案：B8、下列叙述中正确的是A.程序设计就是编制程序B.程序的测试必须由程序员自己去完成C.程序经调试改错后还应进行再测试D.程序经调试改错后不必进行再测试参考答案：C参考解析：程序设计不只是编制程序，还包括编写相应的文档等;程序的测试一般不由程序员自己去完成，应该由独立的第三方来构造测试;由于修正一个错误的同时有可能会引入新的错误，所以在修改错误之后，必须进行回归测试。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
二级公共基础知识试题一、单项选择题1对建立良好的程序设计风格，下面描述正确的是A.程序应简单、清晰、可读性好B.符号名的命名只要符合语法C.充分考虑程序的执行效率D.程序的注释可有可无参考答案：A2一棵度数为4的树，它的4度结点有l个，3度结点有2个，2度结点有3个，l度结点4个，问它的叶子结点有多少个?( )A.5B.6C.9D.11参考答案：D参考解析：如果注意观察树的结构，你会发现树中的结点数总是比树中的分支数多-，、其买也可以这么理解：如果在根结点前面加-条分支线，那么分支数和结点数就-样多了。
在树的结点里，n度结点可以射出条分支，叶子结点是0度结点，因此它射出的分支数为0。
此题中知道了1到4度结点的个数，就可以计算出树的总分支数：4×1+3×2+2×3+1×4=20。
因此树的总结点数是21，减去其他度数的结点数10就得到0度结点(叶子结点)的个数11了。
本题还有另外-种解：由于问题的结果肯定不会和具体的哪棵树有关，读者可以自己画出一棵满足题目要求的具体的树出来，再去数树中叶子结点的个数。
不过这种方法只适用于树不是很复杂(结点数不是很多)的场合。
3将E—R图转换到关系模式时，实体与联系都可以表示成( )A.属性B.关系C.键D.域参考答案：B4对象的操作过程对外是封闭的不可见的，即用户只能看到这一操作实施后的结果。
对象的这一特性，即是对象的 A.封装性B.继承性C.多态性D.模块性参考答案：A5在数据管理技术发展的三个阶段中，数据共享最好的是( )A.人工管理阶段B.文件系统阶段C.数据库系统阶段D.三个阶段相同参考答案：C参考解析：在数据管理技术发展的三个阶段中，数据共享最好的是数据库系统阶段(见前面的表1.2)。
因此本题的正确答案是C。
6下列叙述中正确的是( )A.线性链表是线性表的链式存储结构B.栈与队列是非线性结构C.双向链表是非线性结构D.只有根结点的二叉树是线性结构参考答案：A参考解析：线性表的链式存储结构称为线性链表;栈、队列、双向链表都是线性结构;树、二叉树(不管它有多少个结点)都是非线性结构。
7信息隐蔽的概念与下列哪一种概念直接相关?A.软件结构的定义B.模块的独立性C.模块的分类性D.模块的内聚程度参考答案：B8下列叙述中正确的是A.程序设计就是编制程序B.程序的测试必须由程序员自己去完成C.程序经调试改错后还应进行再测试D.程序经调试改错后不必进行再测试参考答案：C参考解析：程序设计不只是编制程序，还包括编写相应的文档等;程序的测试一般不由程序员自己去完成，应该由独立的第三方来构造测试;由于修正一个错误的同时有可能会引入新的错误，所以在修改错误之后，必须进行回归测试。
因此选项C正确。
9在表示树的多重链表中，除了要存储结点的值和多个指针之外，还必须需要存储( )A.结点的度B.结点的层次C.结点的高度D.结点的深度参考答案：A10下列关于链表结构的叙述正确的是( )A.线性链表、带链的栈和带链的队列的结点的结构都是相同的B.双向链表也就是循环链表C.线性链表与带链的栈的结点的结构是不同的D.在循环链表中通过任意一个结点可以找到链表中其他所有的结点，而在双向链表中做不到这一点参考答案：A11在E.R图中，用来表示实体的图形是( )A.矩形B.椭圆形C.菱形D.三角形参考答案：A参考解析：在E.R图中用矩形表示实体，用椭圆表示实体的属性，用菱形表示实体之间的联系，用线段来连接矩形、椭圆和菱形。
因此本题的正确答案是A。
12JaCkson方法是一种什么样的的结构化分析方法?A.面向数据流B.面向对象C.面向数据结构D.面向控制流参考答案：C13通过相邻数据元素的交换逐步：搿线性表变成有序的排序方法是( )A.冒泡排序法B.简单选择排序法C.简单插入排序法D.希尔排序法参考答案：A14下面软件工程要素中的哪一项提供软件工程项目的软件开发的各个环节的控制、管理的支持?A.方法B.工具C.过程D.技术参考答案：C15按照“后进先出”原则组织数据的数据结构是( ) A.队列B.栈C.双向链表D.二叉树参考答案：B参考解析：队列是按照“先进先出”原则组织数据的数据结构;栈是按照“先进后出”或“后进先出”原则组织数据的数据结构;双向链表由若干个结点构成，每个结点设置两个指针(左指针和右指针)，左指针指向其前件结点，右指针指向其后件结点，通过双向链表中的任何一个结点都可以访问到其它结点;二叉树是按照层次结构组织数据的数据结构。
因此本题的正确答案是B。
16一棵度数为4的树，它的4度结点有l个，3度结点有2个，2度结点有3个，l度结点4个，问它的叶子结点有多少个?( )A.5B.6C.9D.11参考答案：D参考解析：如果注意观察树的结构，你会发现树中的结点数总是比树中的分支数多-，、其买也可以这么理解：如果在根结点前面加-条分支线，那么分支数和结点数就-样多了。
在树的结点里，n度结点可以射出条分支，叶子结点是0度结点，因此它射出的分支数为0。
此题中知道了1到4度结点的个数，就可以计算出树的总分支数：4×1+3×2+2×3+1×4=20。
因此树的总结点数是21，减去其他度数的结点数10就得到0度结点(叶子结点)的个数11了。
本题还有另外-种解：由于问题的结果肯定不会和具体的哪棵树有关，读者可以自己画出一棵满足题目要求的具体的树出来，再去数树中叶子结点的个数。
不过这种方法只适用于树不是很复杂(结点数不是很多)的场合。
17下列关于栈的叙述正确的是( )A.栈按“先进先出”组织数据B.栈按“先进后出”组织数据C.只能在栈底插入数据D.不能删除数据参考答案：B参考解析：栈是按照“先进后出(FILO)”或“后进先出(LIFO)”的原则组织数据的，栈只能在栈顶插入数据(称为入栈)和删除数据(称为出栈)。
队列是按照“先进先出(HFO)”或“后进后出(LILO)”的原则组织数据的，队列只能在队尾插入数据(称为入队)和队头删除数据(称为出队)。
因此本题的正确答案是B。
18下列对于线性链表的描述中正确的是( )A.存储空间不-定是连续，且各元素的存储顺序是任意的B.存储空间不-定是连续，且前件元素-定存储在后件元素的前面C.存储空间必须连续，且前件元素-定存储在后件元素的前面D.存储空间必须连续，且各元素的存储顺序是任意的参考答案：A参考解析：线性链表是通过增加一个指针域来把相邻的数据元素链接成一个线性序列。
线性链表的这种结构使得它存储数据的空间可以是离散的，并不像顺序表那样-定要求物理上的连续空间。
19下列叙述中正确的是( )A.一个算法的空间复杂度大，则其时间复杂度也必定大B.一个算法的空间复杂度大，则其时间复杂度必定小C.一个算法的时间复杂度大，则其空间复杂度必定小D.以上三种说法都不对参考答案：D参考解析：一个算法的好坏-般用时间复杂度和空间复杂度这两个指标来衡量。
-般一个算法的时间复杂度和空间复杂度越小，这个算法就越好。
若某算法用时最少、占用空间最小，我们就称此算法为最佳算法。
比如二分(折半)查找算法在数学上就可以证明是最佳查找算法。
一个算法的时间复杂度和空间复杂度之间没有必然的联系，也就是说一个算法的时间复杂度小，它的空间复杂度不-定也小，反之依然。
20数据库技术的根本目标是要解决数据的( )A.存储问题B.共享问题C.安全问题D.保护问题参考答案：B参考解析：数据管理经历了人工管理、文件系统和数据库系统3个阶段。
数据库系统阶段解决了以下问题：数据的集成性、数据的共享性与冗余性、数据的独立性、数据的统一管理和控制。
所以数据库设计的根本目标是要解决数据共享问题。
因此本题的正确答案是B。
21有一个抽象的画图方法show，它调用传递给它的参数图形对象的draw方法来实现画图功能。
图形对象是一个父类对象，图形类下面有子类圆形类、矩形类、多边形类，它们都实现了自己的draw方法。
但不管传递给show方法的参数是圆形类，矩形类还是多边形类的对象，show方法都能够画出正确的图形。
请问这个过程中运用了面向对象方法的哪种机制?A.继承B.消息C.多态D.封装参考答案：C22一间宿舍可住多个学生，则实体宿舍和学生之间的联系是( )A.一对一B.一对多C.多对一D.多对多参考答案：B参考解析：一间宿舍可住多个学生，一个学生只能住一间宿舍，所以宿舍和学生之间的联系是一对多联系。
23通过列举少量的特殊情况，经过分析，最后找出-般的关系的算法设计思想是( )A.列举法B.归纳法C.递推法D.递归法参考答案：B24同一概念在一处为实体而在另一处为属性或联系的冲突在视图集成中叫( )A.命名冲突B.概念冲突C.域冲突D.约束冲突参考答案：B25面向对象方法的核心是A.对象B.类C.封装D.继承参考答案：A26同样的消息被不同对象接受时可导致完全不同的行为，这种现象称为A.多态性B.继承性C.重载性D.封装性参考答案：A27一个栈的初始状态为空。
现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是( )A.12345ABCDEB.EDCBA54321C.ABCDEl2345D.54321EDCBA参考答案：B参考解析：栈是按照“先进后出(FILO)”或“后进先出(LIFO)”的原则组织数据的，栈只能在栈顶插入数据(称为入栈)和删除数据(称为出栈)。
现将元素l、2、3、4、5、A、B、C、D、E 依次入栈，然后再依次出栈，则元素出栈的顺序是EDCBA54321。
因此本题的正确答案是B。
28快速排序法属于( )A.选择类排序法B.交换类排序法C.插入类排序法D.归并类排序法参考答案：B29下列哪一项不是软件工程的基本目标?A.付出较低的维护费用B.达到要求的功能C.不管时间限制，只要最终把用户要求的产品交出来D.产品的性能比较好参考答案：C30在长度为n的有序线性表中进行二分查找，最坏情况下需要较的次数是( )A.O(n)B.O(n2)C.O(log2n)D.O(nlog2n)参考答案：C参考解析：对于长度为n的线性表进行顺序查找，平均要进行n/2次比较，在最坏情况下要进行n次比较;对于长度为n的线性表进行二分查找，在最坏情况下要进行l092n 次比较(但二分查找要求线性表是顺序存储的有序表)。
31对建立数据流图的步骤的叙述不正确的是A.由外向里B.自顶向下C.自底向上D.逐层分解参考答案：C33层次模型属于( )A.概念数据模型B.逻辑数据模型C.物理数据模型D.用户数据模型参考答案：B34下面选项中不属于面向对象程序设计特征的是A.继承性B.多态性C.类比性D.封装性参考答案：C参考解析：面向对象程序设计中的对象具有标志唯一性、分类性、继承性、多态性、封装性、模块独立性好等特征，不具有类比性。