计算机二级公共基础知识12套试题及答案

模拟试题一一、选择题(每小题2分)在下列各题的A),B),C),D),4个选项中,只有1个选项是正确选项添涂在答题卡相应位置上,答在试卷上不得分。

1.栈和队列的共同特点是( C )。

A)都是先进先出B)都是先进后出C)只允许在端点处插入和删除元素C)没有共同点2.已知二叉树后序编历序列是dabec,中续遍历序列是debac,它的前序编历序列是( D )。

A)acbedB)decabC)deabcD)cebda33.链表不具有的特点是( B )。

A)不必事先估计存储空间B)可随机访问任一元素C)插入删除不需要的移动元素D)所需空间与线性长度4.结构化程序设计的3种结构是( D )。

A)顺序结构、选择结构、转移结构B)分支结构、等价结构、循环结构C)多分支结构、赋值机构、等价结构D)顺序结构、选择结构、循环结构5.为了提高测试的效率。

应该( D )A)随即选取测试数据B)取一切可能的输入数据作为测试数据C)在完成编码以后指定软件的测试次数D)集中对付那些错误的群集的程序6.算法的时间复杂度是指( C )A)执行算法程序所需要的时间 B)算法程序的长度C)在完成编码以后指定软件的测试次数D)算法程序中的指定条数7.软件生命周期中花费用最多的阶段是( D )A)详细设计B)软件编码C)软件测试D)软件维护8.数据库管理系统DBMS中用来定义模拟、内模式和外模式的语言为( C )A)C B)Basic C)DDL D)DML9.下列有关数据库的描述,正确的是( C )A)数据库是一个DBF文件B)数据库是一个关系C)数据库是一个结构化的数据集合D)数据库是一组文件10.下列有关数据库的描述,正确的是( D )A)数据处理是将信息转化为数据的过程B)数据的物理独立性是指当数据的逻辑结构改变时,数据的存储结构不变C)关系中的每一列称为元组,一个元组就是一个字节D)如果一个关系中的属性或属性组并非该关系的关键字,但它是另一个关系的键字,则称其为本关系的外关键字二、填空题(每空2分)请将每一个空的正确答案写在答题卡【11】~【15】序号的横线上,答案试卷上不得分。

1 算法的基本特征是可行性、确定性、【有穷性】。

2 在长度为n的有序线性表中进行二分查找。

最坏的情况下,需要的比较次数为【log2n】。

3 在面向对象的程序设计中。

类描述的是具有相似性质的一组【对象】。

4 通常,将软件产品从提出、实现、使用维护到停止使用退役的过程称为【软件生命周期】。

5 数据库管理系统常见的数据模型有层次模型、网状模型和【关系模型】3种模拟测试二一.选择题(每小题2分)在下列各题的A),B),C),D),4个选项中,只有1个选项是正确的,请将正确选项填涂在答题卡相应的位置上,答在试卷上不得分.1.已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为( B )A)GEDHFBCAB)DGEBHFCAC)ABCDEFGHD)ACBFEDHG2.树是结点的集合,它的根结点的数目是( A )A)有且只有1个B)1或多于1C)0或1D)至少23.如果进栈序列为e1,e2,e3,e4,则可能的出栈序列是( B )A)e3,e1,e4,e2B)e2,e4,e3,e1C)e3,e4,e1,e2 D )任意顺序4.在设计程序时,应采纳的原则之一是( D )A)不限制goto语句的使用B)减少或取消注解行C)程序越短越好D)程序结构应有助于读者理解5.程序设计语言的基本成分是数据成分,运算成分,控制成分和( D )A)对象成分B)变量成分C)语句成分D)传输成分6.下列叙述中,不属于软件需求规格说明书的作用的是( D )A) 便于用户,开发人员进行理解和交流B) 反映出用户问题的结构,可以作为软件开发工作的基础和依据C) 作为确认测试和验收的依据D) 便于开发人员进行需求分析7.下列不属于软件工程3个要素的是( D )A)工具B)过程C)方法D)环境8.单个用户使用的数据视图描述称为( A )A)外模式B)概念模式C)内模式D)储存模式9.将E-R图转换到关系模式时,实体与联系都可以表示成( B )A)属性B)关系C)键D)域10.SQL语言又称为( C )A)结构化定义语言B)结构化控制语言C)结构化查询语言D)结构化操纵语言二.填空题(每空2分)请将每一个空的正确答案写在答题卡[11]~[15]序号的横线上,答在试卷上不得分.1.数据结构分为逻辑结构与储存结构,线性链表属于[ 存储结构 ].2.在面向对象方法中,类之间共享属性和操作的机制称为[ 继承 ].3.耦合和内聚是评价模块独立性的两个主要标准,其中[ 内聚 ]反映了模块内个成分之间的联系.4.一个项目具有一个项目主管,一个项目主管可管理多个项目,则实体“项目主管”与实体“项目”的联系属于[ 一对多 ]的联系5.数据库设计分为以下6个设计阶段:需求分析阶段﹑[ 数据库概念设计阶段 ]﹑逻辑设计阶段﹑物理设计阶段﹑实施阶段﹑运行和维护阶段.模拟测试三1. 选择题(每小题2分)在下列各题的A),B),C),D)4个选项中,只有1个选项是正确的,请将正确选项填涂在答题卡的相应位置上,答在试卷上不得分.1.算法的空间复杂度是指( D )A)算法程序的长度B)算法程序中的指令条数C)算法程序所占的存储空间D)执行过程中所需要的存储空间2.用链表示线性表的优点是( C )A)便于随机存取B)花费的存储空间较顺序储存少C)便于插入和删除操作D)数据元素的物理顺序与逻辑顺序相同3.数据结构中,与所使用的计算机无关的是数据的( C )A)存储结构B)物理结构C)逻辑结构D)物理和存储结构4.结构化程序设计主要强调的是( D )A)程序的规模B)程序的效率C)程序设计语言的先进性D)程序易读性5.软件设计包括软件的结构﹑数据接口和过程设计,其中软件的过程设计是指( B )A)模块间的关系B)系统结构部件转换成软件的过程描述C)软件层次结构D)软件开发过程6.检查软件产品是否符合需求定义的过程称为( A )A)确认测试B)集成测试C)验证测试D)验收测试7.数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符组成.下列图符名称标识的图符不属于数据流图合法图符的是( A )A)控制流B)加工C)数据存储D)源和潭9.应用数据库的主要目的是( C )A)解决数据保密问题B)解决数据完整性问题C)解决数据共享问题D)解决数据量大的问题9.在数据库设计中,将E-R图转换成关系数据模型的过程属于( B )A)需求分析阶段B)逻辑设计阶段C)概念设计阶段D)物理设计阶段10.在数据管理技术的发展过程中,经历了人工管理阶段﹑文件系统阶段和数据库系统阶段.其中数据独立性最高的阶段是( A )A)数据库系统B)文件系统C)人工管理D)数据项管理2. 填空题(每空2分)请将每一个空的正确答案写在答题卡[ 11]~[ 15 ]序号的横线上,答在试卷上不得分.1. 数据的逻辑结构有线性结构和[ 非线性结构 ]两大类.2. 顺序存储方法是把逻辑上相邻的结点存储在物理位置[相邻]的存储单元中.3. 一个类可以从直接或间接的祖先中继承所有属性和方法.采用这个方法提高了软件的[ 可重用性 ].4.软件工程研究的内容主要包括:[ 软件开发 ]技术和软件工程管理.5.关系操作的特点是[ 逻辑数据模型 ]操作.模拟测试四一. 选择题(每小题2分)在下列各题的A),B),C),D)4个选项中,只有1个选项是正确的,请将正确选项填涂在答题卡的相应位置上,答在试卷上不得分.1.在深度为5的满二叉树中,叶子结点的个数为( B )A)32B)31C)16D)152.若某二叉树的前序遍历是abdgcefh,中序遍历是dgbaechf,后序遍历的结点访问顺序是( D )A)bdgcefhaB)gdbecfhaC)bdgaechfD)gdbehfca3.一些重要的程序语言(如C语言和Pascal语言)允许过程的递归应用.而实现递归调用中的储存分配通常用( A )A)栈B)堆C)数组D)链表4.软件工程的理论和技术性研究的内容主要包括软件开发技术和( B )A)消除软件危机B)软件工程管理C)程序设计自动化D)实现软件可重用5.开发软件时对提高开发人员工作效率至关重要的是( B )A)操作系统的资源管理功能B)先进的软件开发工具而后环境C)程序人员的数量D)计算机的并行处理能力6.在软件测试设计中,软件测试是主目的是( D )A)实验性运行软件B)证明软件正确C)找出软件中全部错误D)发现软件错误而执行程序7.数据处理的最小单位是( C )A)数据B)数据元素C)数据项D)数据结构8.索引属于( B )A)模式B)内模式C)外模式D)概念模式9.下述关于数据库系统的叙述中正确的是( B )A) 数据库系统减少了数据冗余B) 数据库系统避免了一切冗余C) 数据库系统中的一致性是指数据类型一致D) 数据库系统比文件系统管理更多的数据10.数据库系统的核心是( B )A)数据库B)数据库管理系统C)模拟模型D)软件工程二填空题(每空2分)请将每一个空的正确答案写在答题卡[11]~[15]序号的横线上,答在试卷上不得分.1.树形结构中,树根结点没有[ 前件 ].2.Jackson结构化程序设计方法是英国的M.Jackson提出的,它是一种面向[ 12 ]的设计方法.3.面向对象的模型中,最基本的概念是对象和[ 数据结构 ].4.软件设计模块化的目的是[ 类 ].5.数据模型按不同应用层次分成3种类型,它们是概念数据模型﹑[ 降低副杂性 ]和物理数据模型.模拟测试五一、选择题(每小题2分)在下列各题的A),B),C),D)4个选项中,只有1个选项是正确的,请将正确选项填涂在答题卡的相应位置上,答在试卷上不得分.1.数据结构作为计算机的一门学科,主要研究数据的逻辑结构﹑对各种数据结构进行的运算以及( A )A)数据的存储结构B)计算方法C)数据映象D)逻辑存储2.串的长度是( D )A)串中不同字符的个数B)串中不同字母的个数C)串中所含字符的个数且字符个数大于零D)串中所含字符的个数3.在计算机中,算法是指( B )A)加工方法B)解题方案的准确而完整的描述C)排序方法D)查询方法4.以下不属于对象的基本特征的是( C )A)分类性B)多态性C)继承性D)封装性5.开发软件所需高成本和产品的低质量之间有着尖锐的矛盾,这种现象称作( B )A)软件投机B)软件危机C)软件工程D)软件产生6.下面不属于软件设计原则的是( C )A)抽象B)模块化C)自底向上D)信息隐蔽7.开发大型软件时,产生困难的根本原因是( A )A)大系统的复杂性C)人员知识不足C)客观世界千边万化D)时间紧﹑任务重8下列QSL语句中,用于修改表结构的是( A )A)ALTERB)CREATEC)UPDATED)INSERT9.数据库﹑数据库系统和数据库管理之间的关系是( B )A) 数据库包括数据库系统和数据库管理系统B) 数据库系统包括数据库和数据库管理系统C) 数据库管理系统包括数据库和数据库系统D) 三者没有明显的包含关系10.关系模型允许定义3类数据约束,下列不属于数据约束的是( C )A)实体完整性的约束B)参照完整性的约束C)域完整性的约束D)用户自定义的完整性约束二、填空题(每空2分)请将每一个空的正确答案写在答题卡[11]~[15]序号的横线上,答在试卷上不得分.1. 长度为n的顺序存储在线性表中,当在任何位置上插上一个元素概率都相等时,插入一个元素所需移动元素的平均个数为[ n/2 ].2. 用树型结构表示实体类型及实体间联系的数据模型称为[ 层次模型 ].3. 类是一个支持集成的抽象数据类型,而对象是类的[ 实例 ].4. 数据流图的类型有[ 14 ]和事务型.5. 当数据的物理结构(存储结构﹑存取方式等)改变时,不影响数据库的逻辑结构,从而不致引起应用程序的变化,这是指数据的[ 变换行 ].模拟测试六一.选择题(每小题2分)在下列各题的A),B)C),D)4个选项中,只有1个选项是正确的,请将正确选项填涂在答题卡相应的位置上,答在试卷上不得分.1.假设线性表的长度为n,则在最坏的情况下,冒泡排序需要的比较次数为( D )A)log2nB)n2C)O(n1.5)D)n(n-1)/22.算法分析的目的是( D )A)找出数据结构的合理性B)找出算法中输入和输出之间的关系C)分析算法的易懂性和可靠性D)分析算法的效率以求改进3.线性表L=(a ),下列说法正确的是( D )A) 每个元素都有一个直接前件和直接后件B) 线性表中至少要有一个元素C) 表中诸元素的排列顺序必须是由小到大或由大到小D) 除第一个元素和最后一个元素外,其余每个元素都有一个且只有一个直接前件和直接后件4.在单链表中,增加头结点的目的是( A )A)方便运算的实现B)使单链表至少有一个结点C)标识表中首结点的位置D)说明单链表是线性表的链式存储实现5.软件工程的出现是由于( C )A)程序设计方法学的影响B)软件产业化的需要C)软件危机的出现D)计算机的发展6.软件开发离不开系统环境的支持,其中必要的测试数据属于( D )A)硬件资源B)通信资源C)支持软件D)辅助资源7.在数据流图中,带有名字的箭头表示( D )A)模块之间的调用关系B)程序的组成成分C)控制程序的执行顺序D)数据的流向8.分布式数据库系统不具有的特点是( D )A)数据分布性和逻辑整体性B)位置透明性和复制透明性C)分布性D)数据冗余9.关系表中的每一横行称为一个( A )A)元组B)字段C)属性D)码10.下列数据模型中,具有坚实理论基础的是( C )A)层次模型B)网状模型C)关系模型D)以上三个都是二.填空题(每空2分)请将每一空的正确答案写在答题卡[ 11 ]~[ 15 ]序号的横线上,答在试卷上不得分.2. 在算法正确的前提下,评价一个算法的两个标准是[ 时间复杂度和空间复杂度 ].3. 将代数式z= 转换成程序设计中的表达式为[ SQRT(x^2+y^2)/(a+B) ].4. 软件危机出现于20世纪60年代末,为了解决软件危机,人们提出了[ 软件工程学 ]的原理来设计软件,这就是软件工程诞生的基础.5. [ 数据模型 ]是数据库设计的核心.6. 在关系模型中,把数据看成一个二维表,每一个二维表称为一个[ 关系 ].模拟测试七一.选择题(每小题2分)在下列各题的A),B)C), D)4个选项中,只有1个选项是正确的,请将正确选项填涂在答题卡相应的位置上,答在试卷上不得分1.下列叙述中正确的是( A )A)线性表是线性结构B)栈与队列是非线性结构C)线性链表是非线性结构D)二叉树是线性结构2.非空的循环单列表head的尾结点(由p所指向),满足( C )A)p->next==NULLB)p==NULLC)p->next=headD)p=head3.已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是( B )A)堆排序B)直接插入排序C)快速排序D)直接选择排序4.对建立良好的程序设计风格,下面描述正确的是( A )A)程序应简单﹑清晰﹑可读性好B)符号名的命名只要符合语法C)充分考虑程序的执行效率D)程序的注释可有可无5.下列不属于结构化分析常用工具的是( A )A)数据流图B)数据字典C)判定树D)PAD图6.在软件生产过程中,需求信息的给出是( D )A)程序员B)项目管理者C)软件分析设计人员D)软件用户7.下列工具中为需求分析常用的工具是( D )A)PADB)PFDC)N-SD)DFD8.NULL是指( C )A)0B)空格C)未知的值或无任何值D)空字符串9.数据库的故障恢复一般是由( C )A)数据流图完成的B)数据字典完成的C)DBA完成的D)PAD图完成的10.下列说法中,不属于数据模型所描述的内容的是( C )A)数据结构B)数据操作C)数据查询D)数据约束二.填空题(每空2分)请将每一空的正确答案写在答题卡[ 11 ]~[ 15 ]序号的横线上,答在试卷上不得分.1.冒泡排序法在最好的情况下的元素交换次数为[ 0 ].2.在最坏的情况下,堆排序需要比较的次数为 [ O(log2n) ].3.若串s=“MathTypes”,则其子串的数目是[ 46 ].4.软件开发环境是全面支持软件开发全过程的[ 软件工具 ]集合.5.关系数据库的关系演算语言是以[ 谓词演算 ]为基础的DML语言.模拟测试八一.选择题(每小题2分)在下列各题的A),B)C),D)4个选项中,只有1个选项是正确的,请将正确选项填涂在答题卡相应的位置上,答在试卷上不得分.1.循环链表的主要优点是( B )A) 不在需要头指针了B) 从表中任一结点出发都能访问到整个链表C) 在进行插入﹑删除运算时,能更好地保证链表不断开D) 已知某个结点的位置后,能够容易找到它的直接前件2.栈底至栈顶依次存放元素A,B,C,D,在第五个元素E入栈前,栈中元素可以出栈,则出栈序列可能是( B )A)ABCDEB)DCBEAC)DBCEAD)CDABE3.n个顶点的强连通图的边数至少有( C )A)n-1B)n(n-1)C)nD)n+14.在结构化程序设计思想提出之前,在程序设计中曾强调程序的效率,现在,在程序的效率相比,人们更重视程序的( C )A)安全性B)一致性C)可理解性D)合理性5.模块独立性是软件模块化所提出的要求,衡量模块独立性的度量标准则是模块的( C )A)抽象和信息隐蔽B)局部化和封装化C)内聚性和耦合性D)激活机制和控制方法6.软件开发的结构化生命周期方法将软件生命周期划分成( A )A)定义﹑开发﹑运行维护B)设计阶段﹑编程阶段﹑测试阶段C)总体设计﹑详细设计﹑编程调试D)需求分析﹑功能定义﹑系统设计7.在软件工程中,白盒测试法可用于测试程序的内部结构,此方法将程序看作是( A )A)路径的集合B)循环的集合C)目标的集合D)地址的集合8.在数据管理技术发展过程中,文件系统与数据库系统的主要区别是数据库系统具有( A )A)特定的数据模型B)数据无冗余C)数据可共享D)专门的数据管理软件9.数据库设计包括两个方面的设计内容,它们是( A )A)概念设计和逻辑设计B)模式设计和内模式设计C)内模式设计和物理设计D)结构特性设计和行为特性设计10.实体是信息世界中广泛使用的一个术语,它用于表示( C )A)有生命的事物B)无生命的事物C)实际存在的事物D)一切事物二.填空题(每空2分)请将每一空的正确答案写在答题卡[ 11 ]~[ 15 ]序号的横线上,答在试卷上不得分.1.常用的黑盒测试有等价分类法﹑[ 边值分析法 ]﹑因果图法和错误推测法4种.2.测试的目的的暴露错误,评价程序的可靠性;而[ 调试 ]的目的是发现错误的位置并改正错误.3.软件维护活动包括以下几类:改正性维护﹑适应性维护﹑[ 完善性 ]维护和预防性维护.4.在面向对象的设计中,用来请求对象执行某一处理或回答某些信息的要求称为[ 消息 ].5.关键字ASC和DESC分别表示[ 升序排列和降序排列 ]的含义.模拟测试九一.选择题(每小题2分)在下列各题的A),B)C),D)4个选项中,只有1个选项是正确的,请将正确选项填涂在答题卡相应的位置上,答在试卷上不得分1.最简单的交换排序方法是( D )A)快速排序B)选择排序C)堆排序D)冒泡排序2.栈通常采用的两种存储结构是( A )A) 线性存储结构和链表存储结构B) 列方式和索引方式C) 表存储结构和数组D) 线行存储结构和非线性存储结构3.线性表的顺序存储结构和线性表的链式存储结构分别是( B )A)顺序存储的存储结构、顺序结构的存储结构B)随机存储的存储结构、顺序存储的存储结构C)随机存储的存储结构、随机存取的存储结构D)任意存储的存储结构、任意存储的存储结构4.完全不考虑程序的内部结构和内部特征,而只是根据程序功能导出测试用例的方法是( A )A)黑盒测试法B)白盒测试法C)错误推测法D)安装测试法5.在结构化设计方法中,生成的结构图(SC)中,带有箭头的连线表示( A )A)模块之间的调用关系B)程序的组成成分C)控制程序的执行顺序D)数据的流向6.下列选项中,不属于模块间耦合的是( C )A)数据耦合B)同构耦合C)异构耦合D)公用耦合7.一个关系中属性个数为1时,称此关系为( C )A)对应关系B)单一关系C)一元关系D)二元关系8.为用户与数据库系统提供接口的语言是( C )A)高级语言B)数据描述语言(DDL)C)数据操纵语言(DML)D)汇编总汇9.相对于数据库系统,文件系统的主要缺陷有数据关联差、数据数据不一致性和( D )B)安全性差C)非持久性D)冗余性10.需求分析阶段的任务是确定( D )A)软件开发方法B)软件开发工具C)软件开发费用D)软件系统功能二.填空题(每空2分)请将每一空的正确答案写在答题卡[ 11 ]~[ 15 ]序号的横线上,答在试卷上不得分.1.栈和队列通常采用的存储结构[ 链式存储和顺序存储 ]。

合集下载

全国计算机二级考试(公共基础)试题及答案汇总

全国计算机二级考试(公共基础)试题及答案汇总

全国计算机等级考试——公共基础知识部分模拟试卷1.下列选项中不符合良好程序设计风格的是______。

A.源程序要文档化B.数据说明的次序要规范化C.避免滥用goto语句D.模块设计要保证高耦合、高内聚2.从工程管理角度,软件设计一般分为两步完成,它们是______。

A.概要设计与详细设计B.过程控制C.软件结构设计与数据设计D.程序设计与数据设计3.下列选项中不属于软件生命周期开发阶段任务的是______。

A.软件测试B.概要设计C.软件维护D.详细设计4.在数据库系统中,用户所见数据模式为______。

A.概念模式B.外模式C.内模式D.物理模式5.数据库设计的四个阶段是:需求分析、概念设计、逻辑设计和______。

A.编码设计B.测试阶段C.运行阶段D.物理设计6.设有如下三个关系表R S T下列操作中正确的是______。

A.T=R∩SB.R∪SC.D.T=R∕S7.下列叙述中正确的是______。

A.一个算法的空间复杂度大,则其时间复杂度也必定大B.一个算法的空间复杂度大,则其时间复杂度必定小C.一个算法的时间复杂度大,则其空间复杂度必定小D.上述三种说法都不对8.在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为______。

A.63B.64C.6D.79.数据库技术的根本目标是解决数据的______。

A.存储问题B.共享问题C.安全问题D.保护问题10.对下列二叉树进行中序遍历的结果是______。

A.ACBDFEGB.ACBDFGEC.ABDCGEFD.FCADBEG11.下列叙述中正确的是______。

A.算法的效率只与问题的规模有关,而与数据的存储结构无关B.算法的时间复杂度是指执行算法所需要的计算工作量C.数据的逻辑结构与存储结构是一一对应的D.算法的时间复杂度与空间复杂度一定相关12.在结构化程序设计中,模块划分的原则是______。

A.各模块应包括尽量多的功能B.各模块的规模应尽量大C.各模块之间的联系应尽量紧密D.模块内具有高内聚度、模块间具有低耦合度13.下列叙述中正确的是______。

全国计算机等级考试二级公共基础知识试题及答案

全国计算机等级考试二级公共基础知识试题及答案

全国计算机等级考试二级公共基础知识试题及答案全国计算机等级考试二级公共基础知识试题及答案全国计算机二级考试笔试理论题中增加了公共基础知识,以下是由店铺整理关于全国计算机等级考试二级公共基础知识试题的内容,希望大家喜欢!全国计算机等级考试二级公共基础知识试题及答案(一)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则由关系R得到关系S的操作是A.选择B.投影C.自然连接D.并参__:A参考解析:由关系R到关系S为一元运算,排除c和D。

关系S是关系R的一部分,是通过选择之后的结果,因此选A。

6[单选题] 下列与队列结构有关联的是A.函数的递归调用B.数组元素的引用C.多重循环的执行D.先到先服务的作业调度参__:D7[单选题] 下列叙述中正确的是A.线性表链式存储结构的存储空间一般要少于顺序存储结构B.线性表链式存储结构与顺序存储结构的存储空间都是连续的C.线性表链式存储结构的存储空间可以是连续的,也可以是不连续的D.以上说法均错误参__:C参考解析:线性表的顺序存储结构具备如下两个基本特征:①线性表中的`所有元素所占的存储空间是连续的;②线性表中各数据元素在存储空问中是按逻辑顺序依次存放的。

用一组任意的存储单元来依次存放线性表的结点,这组存储单元既可以是连续的,也可以是不连续的,甚至是零散分布在内存中的任意位置上的。

因此c正确。

8[单选题] 下面不属于软件需求分析阶段主要工作的足A.需求变更申请B.需求分析C.需求评审D.需求获取参__:A参考解析:需求分析阶段的工作可概括为4个方面:①需求获取。

②需求分析。

③编写需求规格说明书。

④需求审评。

9[单选题] 若实体A和B是一对多的联系,实体B和C是一对一的联系,则实体A和C的联系是A.一对一B.一对多C.多对一D.多对多参__:B参考解析:A和B为一对多的联系,则对于A中的每一个实体,B中有多个实体与之联系,而B与C为一对一联系,则对于B中的每一个实体,C中之多有一个实体与之联系,则可推出对于A中的每一个实体,C中有多个实体与联系,所以为一对多联系。

10[单选题] 有表示公司和职员及工作的三张表,职员可在多家公司兼职。

其中公司C(公司号,公司名,地址,注册资本,法人代表,员工数),职员S(职员号,姓名,性别,年龄,学历),工作W(公司号,职员号,工资),则表W的键(码)为A.公司号,职员号B.职员号,工资C.职员号D.公司号,职员号,工资参__:A参考解析:由于职员可以再多加公司兼职,表w的键(码)应为公司关系和职员关系的主码,即公司号和职员号。

计算机二级公共基础知识练习题及答案

计算机二级公共基础知识练习题及答案

计算机二级公共根底知识练习题及答案计算机二级公共根底知识练习题及答案计算机二级公共根底知识练习题及答案(一)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、在计算机系统中,对计算机各类资进展统一管理和调度的软件是( )。

A、语言处理程序B、应用软件C、操作系统D、数据库管理系统答案:C5、计算机指令通常是由( )组成的。

全国计算机等级考试二级公共基础知识练习题及答案

全国计算机等级考试二级公共基础知识练习题及答案

全国计算机等级考试二级公共基础知识练习题及答案全国计算机二级考试主要考核使用一种高级计算机语言编写程序以及上机调试的基本技能,以下是由店铺整理关于全国计算机等级考试二级公共基础知识练习题及答案的内容,希望大家喜欢!全国计算机等级考试二级公共基础知识练习题及答案(一)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、关于手工检索和计算机检索的说法( )是不正确的。

计算机二级考试公共基础试题及答案

计算机二级考试公共基础试题及答案

计算机二级考试公共基础试题及答案一、选择题(每题2分,共40分)1. 计算机网络的目的是实现()A. 数据的传输和存储B. 资源共享和分布式处理C. 数据的加密和解密D. 数据的压缩和解压缩答案:B2. 在下列字符中,ASCII码值最小的是()A. aB. AC. 0D. $答案:C3. 下列关于操作系统的叙述中,错误的是()A. 操作系统是计算机系统中的核心软件B. 操作系统负责管理计算机的硬件和软件资源C. 操作系统可以提供用户接口D. 操作系统不负责程序的执行答案:D4. 在计算机中,一个字节的二进制数可以表示()A. 0~255B. -127~127C. 0~65535D. -32768~32767答案:A5. 下列关于计算机病毒的叙述中,正确的是()A. 计算机病毒是一种硬件故障B. 计算机病毒是一种生物病毒C. 计算机病毒是一种程序,能够自我复制和传播D. 计算机病毒只能感染Windows操作系统答案:C二、填空题(每题2分,共40分)6. 计算机网络的拓扑结构主要有星形、环形、总线型和________。

答案:树形7. 计算机操作系统的主要功能包括进程管理、存储管理、________和文件管理。

答案:设备管理8. 在计算机中,________是执行程序的基本单位。

答案:进程9. 计算机病毒的传播途径主要有两种:通过________和通过________。

答案:磁盘;网络10. 计算机的硬件系统主要由________、________、________、________和________五部分组成。

答案:中央处理器;存储器;输入设备;输出设备;外部设备三、判断题(每题2分,共20分)11. 计算机网络的传输速率通常用bps表示,1bps等于每秒传输1个二进制位。

()答案:正确12. 操作系统是一种应用软件,负责管理计算机的硬件和软件资源。

()答案:错误13. 计算机的内存容量越大,计算机的性能就越高。

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 在软件工程中,白箱测试法可用于测试程序的内部结构。

2023年计算机二级《公共基础》考试历年真题摘选附带答案

2023年计算机二级《公共基础》考试历年真题摘选附带答案第1卷一.全考点综合测验(共20题)1.【判断题】“插入声音”对话框中的“联机剪辑”的作用是连接到WEB,可以得到更加丰富的图片和音乐等资源。

2.【判断题】用来打开窗口控制菜单的快捷键是3.【判断题】Internet就是Intranet,没有区别。

4.【判断题】随机存储器(RAM)只能读不能写。

5.【判断题】在任务栏中已打开的多个应用程序之间可以任意切换。

6.【判断题】计算机重新启动的方法有两种:冷启动和热启动。

7.【单选题】下列关于队列的叙述中正确的是______A.在队列中只能插入数据B.在队列中只能删除数据C.队列是先进先出的线性表D.队列是先进后出的线性表8.【判断题】在Word主窗口中,能打开多个窗口编辑多个文档,也能有几个窗口编辑同一个文档。

9.【单选题】视图设计一般有3 种设计次序,下列不属于视图设计的是______A.自顶向下B.由外向内C.由内向外D.自底向上10.【判断题】在word中,若在“单元格高度和宽度”对话框中设置行高时选择了【自动设置】选项,则会将行高定为该行字符的最大号字符的高度。

11.【判断题】域名后缀为com的主页—般属于商业机构。

12.【单选题】在结构化方法中,用数据流程图( DFD)作为描述工具的软件开发阶段是______A.可行性分析B. 需求分析C.详细设计D.程序编码13.【判断题】在Word的编辑状态下,当前输入的文字显示在插入点处。

14.【判断题】幻灯片中不能设置页眉/页脚。

15.【判断题】modem用来对传输的数字信号进行放大。

16.【判断题】如果要将整个屏幕的信息以位图形式复制到剪贴板中,一般可以按PrintScreen键。

17.【判断题】计算机中的浮点数用阶码和尾数表示。

18.【判断题】外存中的数据可以直接进入CPU被处理。

19.【判断题】word中,人工分页符是一个可以被删除的符号。

(完整版),计算机二级公共基础知识题库及答案分析,推荐文档


(3)下列叙述中正确的是 A)一个逻辑数据结构只能有一种存储结构 B)数据的逻辑结构属于线性结构,存储结构属于非线性结构 C)一个逻辑数据结构可以有多种存储结构,且各种存储结构不影响数据处理的效率 D)一个逻辑数据结构可以有多种存储结构,且各种存储结构影响数据处理的效率 【答案】D 【解析】一般来说,一种数据的逻辑结构根据需要可以表示成多种存储结构,常用的存储结构有顺序、 链接、索引等存储结构。而采用不同的存储结构,其数据处理的效率是不同的。由此可见,选项 D 的说 法正确。
(7) 下列叙述中正确的是( ) A)程序执行的效率与数据的存储结构密切相关 B)程序执行的效率只取决于程序的控制结构 C)程序执行的效率只取决于所处理的数据量 D)以上三种说法都不对 【答案】A 【解析】本题考查程序效率。程序效率是指程序运行速度和程序占用的存储空间。影响程序效率的因素 是多方面的,包括程序的设计、使用的算法、数据的存储结构等。在确定数据逻辑结构的基础上,选择 一种合适的存储结构,可以使得数据操作所花费的时间少,占用的存储空间少,即提高程序的效率。因 此,本题选项 A 的说法是正确的。
(17)对如下二叉树 A
B
C
D
E
F
进行后序遍历的结果为 A)ABCDEF C)ABDECF 【答案】D
B)DBEAFC D)DEBFCA
5 / 91
【解析】二叉树后序遍历的简单描述如下:若二叉树为空,则结束返回。否则(1)后序遍历左子树;(2) 后序遍历右子树;(3)访问根结点。也就是说,后序遍历是指在访问根结点、遍历左子树与遍历右子树这 三者中,首先遍历左子树,然后遍历右子树,最后访问根结点,并且,在遍历左、右子树时,仍然先遍 历左子树,然后遍历右子树,最后访问根结点。根据后序遍历的算法,后序遍历的结果为 DEBFCA。
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
相关文档
最新文档