下载文档原格式
计算机二级公共基础知识汇总（附习题答案）（超详细）1．了解算法的基本概念和一些常用的算法，学会计算算法的时间复杂度；2．掌握数据结构的基本概念，并了解数据的逻辑结构和存储结构，学会利用图形的方式表示数据结构；3．了解线性表的基本概念，并掌握线性表的顺序存储结构以及顺序存储的线性表的基本运算；4．了解栈和队列的基本概念，并掌握它们的基本运算；5．了解线性链表的基本概念，并掌握线性链表的基本运算，同时，了解循环链表的基本概念和基本操作6．理解树的概念，尤其是二叉树的基本概念和相关性质，掌握二叉树的存储结构和遍历技术；7．掌握查找技术，学会利用顺序查找和二分查找在数列中查找指定的数据；8．学会利用相关的排序技术实现无序数列的排序操作。
1．了解程序设计的方法，以及程序设计风格确立的一些因素，掌握程序设计的基本规则；2．了解结构化程序设计的基本原则，掌握结构化程序设计的基本结构与特点；3．了解面向对象的程序设计方法，并理解面向对象方法的一些基本概念。
3．了解软件工程的基本概念；4．了解软件工程过程与软件的生命周期，以及软件工程的目标和原则；5．了解利用结构化分析法进行软件工程中的需求分析的方法，并了解需求分析的方法和需要完成的任务；6．了解数据流图的使用方法；7．了解如何利用结构化设计方法进行软件设计，并了解软件设计的一些常用用工具；8．了解软件测试的目的和方法，以及软件测试的准则，了解常用的软件测试方法的区别和各自的功能与特点；9．了解程序调试的方法和原则。
1．了解数据库系统的基本概念，以及数据库系统的发展；2．了解数据模型的基本概念，并对E-R模型、层次模型、网状模型和关系模型进行了解，并掌握关系模型的数据结构、关系的操作和数据约束等知识；3．了解关系模型的基本操作，掌握关系模型的基本运算及扩充运算；4．了解数据库的设计与管理，掌握数据库设计的几个阶段的方法和特点。
软件工程原则包括抽象、信息隐蔽、模块化、局部化、确定性、一致性、完备性和可验证性。
![5.1 二级公共基础知识部分参考答案及解析[共5页]](https://uimg.taocdn.com/5aca9498fe4733687f21aaa8.webp)
全国计算机等级考试二级公共基础知识课后习题及答案1第一章数据结构与算法一.选择题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. 栈是先进后出的线性表8.在深度为5的满二叉树中,叶子结点的个数为( )A. 32B. 31C. 16D. 159.对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为( )A. N+1B. N C .(N+1)/2 D. N/2 10.设树T的度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1 .则T 的叶子结点数为A. 8B. 7 C . 6 D. 5二.填空题1. 对长度为n的有序线性表中进行二分查找,需要的比较次数为( )2. 设一棵完全二叉树共有700个结点,则在该二叉树中有( )个叶子结点3. 设一棵二叉树的中序遍历结果为DBEAFC,前序遍历结果为ABDECF,则后序遍历结果为( )4. 在最坏情况下,冒泡排序的时间复杂度为( )5. 在一个容量为15的循环队列中,若头指针front=6,尾指针rea r=9,则该循环队列中共有( )个元素第一章参考答案一．选择题1．C 2. D 3. A 4. B 5. C 6. D 7. B 8. B 9. B 10. A二. 填空题1) log2n 2) 350 3) DEBFCA 4) N(N-1)/2 5) 3第二章程序设计基础一. 选择题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．操作是对象的动态属性二．填空题1．结构化程序设计的三种基本逻辑结构为顺序、选择和（）2．源程序文档化要求程序应加注释。
全国计算机等级考试二级公共基础知识试题及答案全国计算机等级考试二级公共基础知识试题及答案全国计算机二级考试笔试理论题中增加了公共基础知识，以下是由店铺整理关于全国计算机等级考试二级公共基础知识试题的内容，希望大家喜欢!全国计算机等级考试二级公共基础知识试题及答案(一)1、下列关于任务栏作用的说法中，错误的是( )。
A、显示当前活动窗口名B、显示正在后台工作的窗口名C、实际窗口之间的切换D、显示系统所有功能答案：D2、在下列窗口与对话框的论述中，正确的是( )。
A、所有窗口和对话框中都有菜单栏B、所有窗口和对话框都能移动位置C、所有窗口和对话框都能改变大小D、对话框既不能移动位置也不能改变大小答案：B3、在WORD编辑状态中设置了标尺，可以同时显示水平标尺和垂直标尺的视图方式是( )。
A、普通视图B、页面视图C、大纲视图D、全屏显示视图答案：B4、在EXCEL中，要使用复杂条件汇总一个冗长列表信息时，可使用( )。
A、数据记录单B、数据透视表C、列表D、图表答案：B5、在EXCEL中，对工作表内容的操作就是针对具体( )的操作。
A、单元格B、工作表C、工作簿D、数据答案：A全国计算机等级考试二级公共基础知识试题及答案(二)1、二进制数1234对应的十进制数是( )。
A、16B、26C、34D、25答案：B2、在EXCEL中，对某一单元格区域进行保护，应在( )菜单下完成。
A、工具B、表格C、编辑D、窗口答案：A3、在EXCEL中，对列表中的数据进行排序，最多能指定( )个关键字。
A、一个B、二个C、三个D、不限答案：C4、网页是由( )语言编成的。
A、机器语言B、汇编语言C、高级语言D、超文本标记语言答案：D5、在WORD的'( )视图方式下，可以显示分页效果。
A、普通B、大纲C、页面D、主控文档答案：D全国计算机等级考试二级公共基础知识试题及答案(三)1、用树形结构来表示实体之间联系的模型称为( )。
计算机二级公共基础习题及答案(1) 下面叙述正确的是(C)-A. 算法的执行效率与数据的存储结构无关B. 算法的空间复杂度是指算法程序中指令（或语句）的条数C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止D. 以上三种描述都不对-(2) 以下数据结构中不属于线性数据结构的是(C)-A. 队列B. 线性表C. 二叉树D. 栈-(3) 在一棵二叉树上第5层的结点数最多是(B) 注：由公式2k-1得-A. 8B. 16C. 32D. 15-(4) 下面描述中，符合结构化程序设计风格的是(A)-A. 使用顺序、选择和重复（循环）三种基本控制结构表示程序的控制逻辑B. 模块只有一个入口，可以有多个出口C. 注重提高程序的执行效率D. 不使用goto语句-(5) 下面概念中，不属于面向对象方法的是(D) 注：P55-58-A. 对象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) 注：P108-A. 内模式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. 349B. 350C. 255D. 351-(14) 结构化程序设计主要强调的是(B)-A.程序的规模B.程序的易读性-C.程序的执行效率D.程序的可移植性-(15) 在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是(D) 注：即第一个阶段-A. 概要设计B. 详细设计C. 可行性分析D. 需求分析-(16) 数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。
计算机二级公共基础知识练习题及答案计算机二级公共基础知识练习题及答案计算机等级考试分为两大部分，一是理论基础知识，二是上机操作实践。
以下是由店铺整理关于计算机二级公共基础知识练习题及答案的内容，希望大家喜欢!计算机二级公共基础知识练习题及答案(一)1、信息安全是一门涉及计算机科学、网络技术、通信技术、( )、数论、信息论等多种学科的综合性学科。
A、密码技术B、信息安全技术C、信息管理技术D、应用数学答案：ABD2、分布式系统与计算机网络的主要区别不在它们的物理结构上，而是在( )。
A、服务器软件B、高层软件C、路由器硬件D、通信子网答案：B3、下列叙述中，正确的是( )。
A、Word文档不会带计算机病毒B、计算机病毒具有自我复制的能力，能迅速扩散到其他程序上C、清除计算机病毒的最简单办法是删除所有感染了病毒的文件D、计算机杀病毒软件可以查出和清除任何己知或未知的病毒答案：B4、下列各类计算机程序语言中，不属于高级程序设计语言的是( )。
A、Visual BasicB、Fortran语言C、Pascal语言D、汇编语言答案：D5、数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及( )。
A、数据的存储结构B、计算方法C、数据映象D、逻辑存储答案：A计算机二级公共基础知识练习题及答案(二)1、世界上台计算机是1946年美国研制成功的`，该计算机的英文缩写名为( )。
A、MARK-ⅡB、ENIACC、EDSACD、EDVAC答案：B2、计算机操作系统的作用是( )。
A、统一管理计算机系统的全部资源，合理组织计算机的工作流程，以达到充分发挥计算机资源的效率;为用户提供使用计算机的友好界面B、对用户文件进行管理，方便用户存取C、执行用户的各类命令D、管理各类输入/输出设备答案：B3、计算机中表示地址是使用的( )。
A、无符号数B、原码C、反码D、补码答案：A4、在计算机系统中，对计算机各类资源进行统一管理和调度的软件是( )。
全国计算机等级考试二级公共基础知识练习题及答案全国计算机二级考试主要考核使用一种高级计算机语言编写程序以及上机调试的基本技能，以下是由店铺整理关于全国计算机等级考试二级公共基础知识练习题及答案的内容，希望大家喜欢!全国计算机等级考试二级公共基础知识练习题及答案(一)1、域名是ISP的计算机名，域名中的后缀、gov表示机构所属类型为( )。
A、政府机构B、教育机构C、商业机构D、军事机构考试用书答案：A2、中文EXCEL的分类汇总方式不包括( )。
A、乘积B、平均值C、值D、求和答案：A3、地址为202、18、66、5的IP地址属于( )类IP地址。
A、AB、CC、DD、B答案：B4、微型计算机硬件系统中最核心的部件是( )。
A、硬件B、I/O 设备C、内存储器D、CPU答案：D5、在计算机技术指标中，MIPS用来描述计算机的( )。
A、运算速度B、时钟频率C、存储容量D、字长答案：A全国计算机等级考试二级公共基础知识练习题及答案(二)1、Excel的主要功能是( )。
A、表格处理，文字处理，文件管理B、表格处理，网络通讯，图表处理C、表格处理，数据库管理，图表处理D、表格处理，数据库管理，网络通讯答案：C2、关于Word中的文本框，下列说法( )是不正确的。
A、文本框可以做出冲蚀效果B、文本框可以做出三维效果C、文本框只能存放文本，不能放置图片D、文本框可以设置底纹答案：C3、局域网的英文缩写是( )。
A、WANB、LANC、MAND、Internet答案：B4、在WORD编辑状态下，当前编辑文档中的字体是宋体，选择了一段文字使之反显，先设定了楷体，又设定了黑体，则( )。
A、文档全文都是楷体B、被选择的内容仍是宋体C、被选择的内容便成了黑体D、文档全部文字字体不变答案：C5、下列叙述中，正确的是( )。
A、CPU 能直接读取硬盘上的数据B、CPU 能直接存取内存储器中的数据C、CPU 由存储器和控制器组成D、CPU 重要用来存储程序和数据答案：B全国计算机等级考试二级公共基础知识练习题及答案(三)1、关于手工检索和计算机检索的说法( )是不正确的。
2022年全国计算机等级二级公共基础知识练习试题及答案2(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．算法的概念、算法时间复杂度及空间复杂度的概念2．数据结构的定义、数据逻辑结构及物理结构的定义3．栈的定义及其运算、线性链表的存储方式4．树与二叉树的概念、二叉树的基本性质、完全二叉树的概念、二叉树的遍历5．二分查找法6．冒泡排序法1.1算法考点1 算法的基本概念考试链接：考点1在笔试考试中考核的几率为30%，主要是以填空题的形式出现，分值为2分，此考点为识记内容，读者还应该了解算法中对数据的基本运算。
计算机解题的过程实际上是在实施某种算法，这种算法称为计算机算法。
1．算法的基本特征：可行性、确定性、有穷性、拥有足够的情报。
2．算法的基本要素：（1）算法中对数据的运算和操作一个算法由两种基本要素组成：一是对数据对象的运算和操作；二是算法的控制结构。
在一般的计算机系统中，基本的运算和操作有以下4类：算术运算、逻辑运算、关系运算和数据传输。
（2）算法的控制结构：算法中各操作之间的执行顺序称为算法的控制结构。
描述算法的工具通常有传统流程图、N-S结构化流程图、算法描述语言等。
一个算法一般都可以用顺序、选择、循环3种基本控制结构组合而成。
考点2 算法复杂度考试链接：考点2在笔试考试中，是一个经常考查的内容，在笔试考试中出现的几率为70%，主要是以选择的形式出现，分值为2分，此考点为重点识记内容，读者还应该识记算法时间复杂度及空间复杂度的概念。
1.算法的时间复杂度算法的时间复杂度是指执行算法所需要的计算工作量。
同一个算法用不同的语言实现，或者用不同的编译程序进行编译，或者在不同的计算机上运行，效率均不同。
这表明使用绝对的时间单位衡量算法的效率是不合适的。
撇开这些与计算机硬件、软件有关的因素，可以认为一个特定算法"运行工作量"的大小，只依赖于问题的规模（通常用整数n表示），它是问题规模的函数。
计算机二级公共基础知识题及答案计算机二级公共基础学问题及答案计算机二级考试是全国计算机等级考试（National Computer Rank Examination，简称NCRE）四个等级中的一个等级，考核计算机基础学问和使用一种高级计算机语言编写程序以及上机调试的基本技能。
那么计算机二级公共基础学问会怎么考？以下仅供参考！1.假如在一个非零无符号二进制整数之后添加一个0，则此数的值为原数的()。
答案：BA)4倍B)2倍C)1/2D)1/42.已知装字的拼音输入码是zhuang，而大字的拼音输入码是da，则存储它们内码分别需要的字节个数是()。
答案：CA)6，2B)3，1C)2，2D)3，23.微机中，西文字符所采纳的编码是()。
答案：BA)EBCDIC码B)ASCII码C)国标码D)BCD码4.依据汉字国标码GB2312-80的规定,将汉字分为常用汉字(一级)和特别用汉字(二级)两级汉字。
一级常用汉字的排列是按()。
答案：BA)偏旁部首B)汉语拼音字母C)笔划多少D)使用频率多少5.存储一个48×48点阵的汉字字形码需要的字节个数是()。
答案：BA)384B)288C)256D)1446.无符号二进制整数10000001转换成十进制数是()。
答案：DA)119B)121C)127D)1297.依据汉字国标码GB2312-80的规定，一级常用汉字数是()。
答案：CA)3477个B)3575个C)3755个D)7445个8.在标准ASCII码表中，已知英文字母D的ASCII码是01000100，英文字母B的ASCII码是()。
答案：BA)01000001B)01000010C)01000011D)010000009.标准ASCII码字符集有128个不同的字符代码，它所使用的二进制位数是()。
答案：BA)6B)7C)8D)1610.十进制整数101转换成无符号二进制整数是()。
答案：CA)00110101B)01101011C)01100101D)0101101111.在标准ASCII码表中，英文字母a和A的码值之差的十进制值是()。
下面分为四个部分进行组织。
文中标注了三个星号的，表示非常重要，基本每次考试都是必考；标注了两个星号或一个星号的，表示也较重要，很容易考到。
出现在【】括号中的内容，表示要很精确的背下来的。
整个文档中的五页，建议考前都要认真的记忆。
第一部分算法与数据结构 (历年比例41%)1、算法◆ 问题处理方案的正确而完整的描述称为【算法】。
算法分析的目的是，分析算法的效率以求改进。
算法的基本特征是【可行性】、【确定性】、【有穷性】和拥有足够情报。
◆ 算法的有穷性是指：算法程序的运行时间是有限的。
◆ 算法的复杂度是衡量算法好坏的度量，分为【时间复杂度】和【空间复杂度】。
★★ 时间复杂度是指执行算法所需要的【计算工作量】；算法的空间复杂度是指算法执行过程中所需的【存储空间】。
◆ 算法时间复杂度或空间复杂度中的一项的值，没有办法推出另一项的值。
2、数据结构◆ 数据结构分为【逻辑结构】和【存储结构】。
线性结构和非线性结构属于逻辑结构；顺序、链式、索引属于存储结构(物理结构)。
循环队列属于【存储结构】。
★ 数据的存储结构又称为物理结构，是数据的逻辑结构在计算机存储空间中的存放形式。
◆ 一个逻辑结构可以有多种存储结构，且各种存储结构影响数据处理的效率。
程序执行的效率与数据的存储结构密切相关。
◆ 数据结构分为线性结构和非线性结构，带链的队列属于【线性结构】。
◆ 线性表的存储结构主要分为顺序存储结构和链式存储结构。
顺序存储结构的存储一定是连续的，链式存储的存储空间不一定是连续的。
◆ 有序线性表既可以采用顺序存储结构，也可以采用链式存储结构。
◆ 队列是一种特殊的线性表，循环队列按照【先进先出】原则组织数据。
循环队列是队列的【顺序】存储结构。
◆ 数据的独立性分为【物理独立】性和【逻辑独立性】。
当数据的存储结构改变时，其逻辑结构可以不变，因此，基于逻辑结构的应用程序可以不用修改，称为【物理独立性】。
3、栈和队列★★ 栈是一种特殊的线性表，是只能在一端进行插入和删除的线性表，特点是FILO(First In Last Out)。
计算机二级《公共基础知识》练习题及答案2016计算机二级《公共基础知识》练习题及答案计算机二级考试即将到来，同学们是否都已经进入了冲刺阶段，在刷题巩固呢?下面店铺为大家搜索整理了关于《公共基础知识》练习题及答案，欢迎参考练习，希望对你有所帮助!想了解更多相关信息请持续关注我们店铺!二级MS office1、下列各组设备中，同时包括了输入设备、输出设备和存储设备的是( )。
A.CRT，CPU，ROMB.绘图仪，鼠标器，键盘C.鼠标器，绘图仪，光盘D.磁带，打印机，激光印字机2、下列关于ASCI1编码的叙述中，正确的是( )。
A.一个字符的标准ASCII码占一个字节，其最高二进制位总为1B.所有大写英文字母的ASCII码值都小于小写英文字母‘a’的ASCII码值C.所有大写英文字母的ASCII码值都大于小写英文字母‘a’的ASCI1码值D.标准ASCI1码表有256个不同的字符编码3、对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是( )。
A.快速排序B.冒泡排序C.直接插入排序D.堆排序4、下列关于数据库设计的叙述中，正确的是( )。
A.在需求分析阶段建立数据字典B.在概念设计阶段建立数据字典C.在逻辑设计阶段建立数据字典D.在物理设计阶段建立数据字典5、在软件开发中，需求分析阶段产生的主要文档是( )。
A.软件集成测试计划B.软件详细设计说明书C.用户手册D.软件需求规格说明书1.C2.B3.D4.A5.D二级C语言1.下列数据结构中，属于非线性结构的.是( )。
A.循环队列B.带链队列C.二叉树D.带链栈2.在面向对象方法中，实现信息隐蔽是依靠( )。
A.对象的继承B.对象的多态C.对象的封装D.对象的分类3.对于循环队列，下列叙述中正确的是( )。
A.队头指针是固定不变的B.队头指针一定大于队尾指针C.队头指针一定小于队尾指针D.队头指针可以大于队尾指针，也可以小于队尾指针4.下列叙述中，不符合良好程序设计风格的是( )。
计算机二级公共基础知识题库及答案计算机二级公共基础知识题库及答案一、选择题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、答案:D解析：算法的时间复杂度不仅与问题的规模有关，而且与输入数据有关，即输入数据所有的可能取值范围及输入各种数据或数据集的概率有关。
所以正确答案选D。
2、答案：C解析：算法的时间复杂度是指执行算法所需要的计算工作量，即基本运算次数。
第二节1、答案:D解析：数据的存储结构是指数据的逻辑结构在计算机存储空间中的存放形式。
2、答案：A解析：数据的逻辑结构，是从实际出发，为实现特定的功能所建立的数据结构，用来描述数据元素之间的逻辑关系，它是面向问题的。
第四节1、答案：A解析：在链式存储结构中，存储数据结构的存储空间可以不连续，各数据结点的存储顺序与数据兀素之间的逻辑关系可以不一致。
2、答案：A解析：链表的优点是在进行插入和删除运算时，只需要改变指针即可，不需要移动元素，当存储空间不足时，可以动态为其分配内存空间，所以不必估计存储空间的大小。
顺序表可以随机访问任意一个结点，而链表必须从第一个数据结点出发，逐一查找每个结点。
所以正确答案为A。
第五节1、答案：B解析：栈的基本运算有：入栈，出栈（删除栈顶元素），初始化、置空、判断栈是否为空或满、提取栈顶元素等，对栈的操作都是在栈顶进行的。
第六节1、答案：C解析：栈和队列都是操作受限的线性表，只允许在表的端点处进行操作，所以正确答案选C。
第七节1、答案：c解析：由树的一对多特点可知，本题答案选C。
2、答案：B解析：一棵树中除根结点之外，每个结点都有一个前驱结点，A选项说法是正确的；结点拥有子树的个树称为结点的度，所以结点的度数之和即为除根结点外所有结点的个数，即每个结点的度数之和等于结点总数减1, C选项的说法也是正确的；结点的度即是用于子树的个数，而结点与子树之间是以边连接的，所以一棵树中每个结点的度树之和与边的条数相等。
D选项说法是正确的。
3、答案：B解析：从前序的第一个结点开始确定根，中序决定左子树和右子树，如第一个结点A,根据中序可知，A的左子树是DGB,右子树是FCK,再从前序中确定第二个根B,根据中序可知B的左子树是DG,右子树为空，依次重复执行，直到遍历完所有结点。
《二级公共基础》课后习题答案第一章第一节1、答案：D解析：算法的时间复杂度不仅与问题的规模有关，而且与输入数据有关，即输入数据所有的可能取值范围及输入各种数据或数据集的概率有关。
所以正确答案选D。
2、答案：C解析：算法的时间复杂度是指执行算法所需要的计算工作量，即基本运算次数。
第二节1、答案：D解析：数据的存储结构是指数据的逻辑结构在计算机存储空间中的存放形式。
2、答案：A解析：数据的逻辑结构，是从实际出发，为实现特定的功能所建立的数据结构，用来描述数据元素之间的逻辑关系，它是面向问题的。
第四节1、答案：A解析：在链式存储结构中，存储数据结构的存储空间可以不连续，各数据结点的存储顺序与数据元素之间的逻辑关系可以不一致。
2、答案：A解析：链表的优点是在进行插入和删除运算时，只需要改变指针即可，不需要移动元素，当存储空间不足时，可以动态为其分配内存空间，所以不必估计存储空间的大小。
顺序表可以随机访问任意一个结点，而链表必须从第一个数据结点出发，逐一查找每个结点。
所以正确答案为A。
第五节1、答案：B解析：栈的基本运算有：入栈，出栈（删除栈顶元素），初始化、置空、判断栈是否为空或满、提取栈顶元素等，对栈的操作都是在栈顶进行的。
第六节1、答案：C解析：栈和队列都是操作受限的线性表，只允许在表的端点处进行操作，所以正确答案选C。
第七节1、答案：C解析：由树的一对多特点可知，本题答案选C。
2、答案：B解析：一棵树中除根结点之外，每个结点都有一个前驱结点，A选项说法是正确的；结点拥有子树的个树称为结点的度，所以结点的度数之和即为除根结点外所有结点的个数，即每个结点的度数之和等于结点总数减1，C选项的说法也是正确的；结点的度即是用于子树的个数，而结点与子树之间是以边连接的，所以一棵树中每个结点的度树之和与边的条数相等。
D选项说法是正确的。
3、答案：B解析：从前序的第一个结点开始确定根，中序决定左子树和右子树，如第一个结点A，根据中序可知，A的左子树是DGB，右子树是FCK，再从前序中确定第二个根B，根据中序可知B的左子树是DG，右子树为空，依次重复执行，直到遍历完所有结点。
第八节1、答案：C解析：最糟糕的情况应该是比较到线性表最后一个值，也没有查找到所需要的值，那么从线性表的第0个值开始比较，每次取出一个值比较，不符合，再取下一个值，依次比较，一直到最后一个，那么长度为n，就需要比较n次。
2、答案：D解析：在最坏情况下，对长度为n的线性表排序，冒泡排序需要比较的次数为n(n-1)/2;快速排序在最坏情况下，是整个序列都已经有序或完全倒序，此时，快速排序退化为冒泡排序，比较次数为n(n-1)/2。
课后总复习一．1～5 B C D D D 6～10 B D C B D 11～15 B B C C A16～20 A D A C A 21～25 B A D C B 26～30 A D C A A31～35 B B D A D 36～40 B A C C A 41～45 B D A B D46～47 C A二．1．算法 2. 空间复杂度 3. 线性结构 4. 存储结构 5. 存储结构6. 栈7. 队列8. 159. 18 10. 3211. 15 12. 19 13. 350 14. 370 15. DEBFCA16. n 17. log2n18. O(n(n-1)/2) 19. 4520. 63 21. 16 22. 24 23. DBXEAYFZC第二章第一节1、答案：A解析：良好的程序设计风格可以减少编码错误，减少程序阅读时间，从而提高软件的开发效率。
程序是由人来编写的，为了测试和维护程序，往往还要阅读和跟踪程序，因此程序设计的风格总体而言应该强调简单和清晰，程序必须是可以理解的。
所以本题正确答案选A。
第二节1、答案：D解析：结构化程序设计的基本结构是顺序结构、选择结构（或分支结构）、循环结构三种。
答案选D。
第三节1、答案：B解析：面向对象方法的本质，就是主张从客观世界固有的事物出发的构造系统，提倡用人类在现实生活中常用的思维方法来认识、理解和描述客观事物。
它涵盖了对象及对象属性与方法、类、继承、多态性。
所以正确答案选B。
2、答案：A解析：面向对象的世界是通过对象与对象间彼此的相互合作来推动的，对象间的这种相互合作需要一个机制协助进行，这样的机制称为“消息”。
消息是一个实例与另外一个实例之间传递的信息，它请求对象执行某一要求的信息，它统一了数据流和控制流。
所以本题正确答案选A。
课后总复习一、1～5 A D D D B 6～10 A C D B A11～13 A D A二、1.功能性注释 2.对象 3.循环结构 4.封装5.实例6.对象集合7.类8.消息9.继承第三章第一节1、答案：B解析：需求分析阶段的工作可概括为四个方面：需求获取、需求分析、编写需求规格说明书、需求审评。
所以正确答案选B。
2、答案：D解析：软件指的是计算机系统中与硬件相互依赖的另一部分，包括程序、数据和有关的文档。
软件是逻辑产品，而不是物理实体，它具有无形性，通过计算机的执行才能体现它的功能和作用。
第二节1、答案：A解析：结构化分析方法是面向数据流进行需求分析的方法，采用自顶向下、逐层分解，建立系统的处理流程，以数据流图和数据字典为主要工具，建立系统的逻辑模型。
所以正确答案选A。
2、答案：B解析：数据流程图（DFD）、数据字典、判定树和判定表是需求分析的常用工具。
第三节1、答案：C解析：软件设计原则遵循模块化、抽象、信息隐藏、模块独立性。
2、答案：B解析：需求分析方法分为结构化分析方法和面向对象的分析方法，其中结构化分析使用数据流图（DFD）、数据字典（DD）、结构化英语、判定表和判定树的工具，来建立一种新的、称为结构化规格说明的目标文档。
第四节1、答案：B解析：测试并非为了表现程序的正确性，而是为了发现程序中的错误而执行程序的过程。
一个好的程序测试用例能够发现至今尚未发现的错误；一个成功的程序测试用例是发现了至今尚未发现的错误用例。
2、答案：C解析：软件测试的目的是尽可能多地发现并排除软件中隐藏的错误。
测试避免由程序的编写者测试自己的程序。
程序经调试改错后不能证明程序中没有错误，测试只能证明程序中有错误。
第五节1、答案：A解析：软件生命周期法将软件开发过程分为8个阶段，其开发的时间比较长。
而在这段时间内，用户的参与只局限在软件定义期的3个阶段中，以后的开发工作实际上只是由软件开发人员去完成的。
2、答案：D解析：软件工程应用于计算机软件的定义、开发和维护的一整套方法、工具、文档、实践标准和工序。
它包括3个要素：方法、工具和过程。
课后总复习一、1～5 D D C C D 6～10 C B A A D11～15 D C A B C 16～20 D B A A C21～25 C A A D D 26～30 C C B B D31～34 B A D B二、1.文档 2.软件开发 3.软件工具 4.数据结构 5.数据字典6.内聚7.交换型8. 39.调试10.动态分析11静态分析12.驱动13.调试14.黑盒15.开发16.数据字典17.输出18. 单元测试19.过程第四章第一节1、答案：D解析：数据库系统由数据库、数据库管理系统、应用系统、数据库管理员、系统平台之一------硬件平台、系统平台之二-------软件平台五部分构成。
数据库管理系统是数据库的机构，它是一种系统软件，负责数据库中的数据组织、数据操作、数据维护、控制及保护和数据服务等。
2、答案：C解析：数据库中的数据具有的特点是“共享”和“集成”，数据库技术的根本目标是解决数据共享的问题。
3、答案：A解析：数据库系统的3级体系结构中提供了子模式/模式和模式/内模式两级映射，保证了数据独立性的实现。
第二节1、答案：A解析：概念模式是数据库系统中全局数据逻辑结构的描述，是全体用户公共数据视图。
外模式能够看见和使用局部数据的逻辑结构和特征的描述；内模式又称物理模式，一个数据库只有一个内模式。
它是数据物理结构和存储方式的描述。
2、答案：B解析：层次模型符合两个条件：有且只有一个结点没有双亲结点，这个结点称为根结点；根以外的其他结点有且仅有一个双亲结点。
树型结构符合层次模型的条件。
关系模型采用二维表来表示。
网状模型符合两个条件：允许一个以上的结点无双亲；一个结点可以有多于一个的双亲。
3、答案：C解析：在E-R图，实体用矩形表示，属性用椭圆形表示，联系用菱形表示。
4、答案：D解析：数据库的3级模式结构是数据库系统的一个总框架。
不同数据结构模型的数据库系统绝大多数在总体结构上都有3级模式结构。
数据库的3级模式结构的优点是把数据的存储和对数据的应用分离开来，数据的具体组织由数据库管理系统具体负责，用户逻辑地处理数据，数据在计算机中的表示和存储方法对用户透明，这也是3级模式结构的最大优势。
第三节1、答案：A解析：笛卡儿积的定义是设关系R和S的元素分别是r和s，R和S的笛卡儿积是一个(r+s)元属性的集合，每一个元组的前r个分量来自R的一个元组，后s个分量来自s的一个元组。
所以关系T的属性元素是3+4=7。
2、答案：B解析：R∪S关系元组数目＝R关系元组数目+S关系元组数目－R∩S关系元组数目R－S关系元组数目＝R关系元组数目－R∩S关系元组数目若R∩S为10个元组，那么R∪S为15个元组，R－S应为5个元组，所以A选项可能是正确的。
对于选项B：若R∩S为7个元组，那么R∪S为18个元组，R－S应为8个元组，所以B选项是错误的。
对于选项C：若R∩S为4个元组，那么R∪S为21个元组，R－S 为11个元组，所以C选项可能是正确的。
对于选项D的情况：若R∩S为0个元素，那么R∪S为25个元素，R－S为15个元组，所以选项D可能是正确的。
3、答案：A解析：关系R和关系S的笛卡儿积。
定义笛卡儿积是一个r+s的元组集合，每个元组的前r 个分量来自关系R的一个元组，后s个分量来自关系S中的一个元组，关系R和关系S不要求具有相同的属性个数，关系R和关系S相交、并、差都要求有相同的属性个数。
第四节1、答案：D解析：设计E-R图是概念设计阶段的内容，创建索引是物理设计阶段的内容；装载数据是数据库实现阶段的内容。
创建表、创建视图都是数据库逻辑设计的内容。
2、答案：D解析：在概念设计阶段，表达概念设计的方法和工具最常用的是E-R方法（实体—联系方法），它由两部分组成：一部分就是由E-R图描述现实世界；另一部分就是将E-R图转换成相应的数据库系统的模型。
数据流程分析法和数据流图是在数据库的需求分析阶段使用的方法，模块结构图是在数据库逻辑结构设计阶段使用的方法。
3、A解析：数据库设计是确定系统所需要的数据库结构。
