2013年计算机二级公共基础知识模拟题二.docx

《2013年计算机二级公共基础知识模拟题二.docx》由会员分享，可在线阅读，更多相关《2013年计算机二级公共基础知识模拟题二.docx（18页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、2019年计算机二级公共根底学问模拟题二(1) 算法的空间困难度是指_。A. 算法程序的长度B. 算法程序中的指令条数C. 算法程序所占的存储空间D. 算法执行过程中所须要的存储空间答案D考点程序设计根底评析时间困难度：在运行算法时所消耗的时间为f(n)（即 n的函数）。空间困难度：实现算法所占用的空间为g(n)（也为n的函数）。算法为什么会占用存储存空间主要是内存空间,因为算法中的变量、地址等等通常保存在内存中（假设在虚存、缓存，甚至已在CPU中运行，也算占用了存储空间）。(2) 下列关于栈的叙述中正确的是_。A. 在栈中只能插入数据B. 在栈中只能删除数据C. 栈是先进先出的线性表D. 栈

2、是先进后出的线性表答案D考点数据构造与算法评析此题为根本概念，必记，留意：队列是先进先出的线性表，结合起来记不要搞混。(3) 在深度为5的满二叉树中，叶子结点的个数为_。A. 1B. 11C. 16D. 15答案C考点数据构造与算法评析首先搞清晰满二叉树与完全二叉树之间的区分，前面已说明过。依次从上到下，可得出：第1层结点数为1；第层结点数为*1=；第1层结点数为*=4；第n层结点数为的n-1次幂，如图所示(4) 对建立良好的程序设计风格，下面描绘正确的是_。A. 程序应简洁、清晰、可读性好B. 符号名的命名要符合语法C. 充分考虑程序的执行效率D. 程序的注释可有可无答案A考点程序设计根底评

3、析构造化程序设计中力求程序的可读性（如代码清晰，构造明了，附加注释），故D错；假设程序写的都是错的，谈何风格？假设符号名的命名不符合语法，编译会报错，也是很根本的错误，B错；追求程序的可读性要高于执行效率，C错。(5) 下面对对象概念描绘错误的是_。A. 任何对象都必需有继承性B. 对象是属性和方法的封装体C. 对象间的通讯靠消息传递D. 操作是对象的动态性属性答案A考点程序设计根底评析此题为根本概念，必记！这里举几个例子说明以助大家理解：比方VB：Command按纽类是个类，在窗体上画一个名为Command1的按纽即是创立该类的一个实例，也可创立另外一个实例如Command，他们的属性可以调

4、置为不同的，但是都是Command类的实例。Command1,Command都是对象，它们封装了属性和方法，都是封装体，比方Name属性,Caption属性宏观上可说Command1的Move操作是动态属性，对象间的通读靠消息传递，比方在Command1的单击事务中写上：Picture1.Print “消息传递”Picture1是一个图片框对象，我们还可以调用Form_Load事务等等，都是通过消息传递的，即对象A向对象B发出消息，对象B执行怎样的操作。C+：class BasePublic:Base()Base().ww.Ka8class Derive:Public BasePublic:P

5、rint()Cout“打印函数！”void main()Derive a;Base *p;Base为基类，Derive为基类上的派生类，它继承了基类的一些属性和方法等,a为创立的实例，即是一个对象，它封装了类Derive的全部性性和方法，特殊是私有的属性和方法，干脆调用它们会失败，这就是类的封装性。对象间的通讯是靠消息传递的，比方我们在内存中删除p所指的一个对象，用delete p语句,会调用类Base的析构函数Base()；我们也可用a.Print()语句来调用Derive类的Print()函数，对象a具有类Derive的属性和方法（在C+中一般用函数来实现，比方Print()，我们可以说这

6、操作是对象a的动态属性）(6) 下面不属于软件工程的1个要素的是_。A. 工具B. 过程C. 方法D. 环境答案D考点软件工程根底评析这里阐述一下，以上答案为原稿的答案，有的书上答案应当为B，说明如下：软件工程包括的三要素是：软件开发方法学、工具和环境支持，而其主体内容是软件开发方法学。1、软件开发方法，比方依据瀑布模型有构造化分析与设计方法，有原型化开发方法、软件开发工具各个瀑存模型阶段都有相关工具，比方需求分析阶段有DFD数据流程图，具体设计阶段有HIPO图或PAD图，编码工具有VC、VB1、软件开发环境是全面支持软件开发全过程的软件工具集合。假设你有权威且详尽的说明，还请邮给茂叶： 或去

7、我主页上留言此题的争辩，意义性不大，燃眉之急是应负考试。 ：）软件工程三要素工具、方法、过程，请大家记一下。(7) 程序流程图（PFD）中的箭头代表的是_。A. 数据流B. 限制流C. 调用关系D. 组成关系答案B考点软件工程根底评析假设A，那么B，否则C，这是我们二级中很熟识的程序流程方式，我们可以画成相应的PFD图或N-S图。易知箭头限制应当是哪条语句执行，即B答案。(8) 在数据管理技术的开展过程中，阅历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是_。A. 数据库系统B. 文件系统C. 人工管理D. 数据项管理答案A考点数据库设计根底评析关于数据管理技术的三个

8、阶段如下表：1.人工管理阶段人工管理数据的特点是:（1）数据不保存。（）数据无特地软件进展管理。（1）数据不共享。（4）数据不具有独立性。.文件系统阶段该阶段的数据管理具有如下特点:（1）数据可以长期保存。（）由文件系统管理数据。文件系统管理数据存在如下缺点:（1）数据共享性差，数据冗余度大。（）数据独立性差。1.数据库系统阶段与人工管理和文件系统阶段相比拟，数据库系统阶段具有如下的特点:（1）数据构造化（）数据共享性高、冗余度小、易扩大（1）数据独立性高（4）统一的数据管理和限制数据库管理系统必需供应以下几个方面的数据限制和疼惜功能:（1）数据的平安性（security）疼惜。（）数据的完好

9、性（integrity）限制。（1）数据库复原（recovery）。（4）并发（concurrency）限制。（5）事务（transaction）支持。(9) 用树形构造来表示实体之间联络的模型称为_。A. 关系模型B. 层次模型C. 网状模型D. 数据模型答案B考点数据库设计根底评析层次模型构造是一棵有向树，树中的每个结点代表一种记录类型，这些结点满意：有且仅有一个结点无双亲（根结点），其它结点有且仅有一个双亲结点。网状模型则相当于一个有向图，与层次模型构造不同的是：一个结点可以有多个双亲结点，且多个结点可以无双亲结点。关系模型则是二维表，一张表即为一个关系，这个很常见，如学生关系（学号，姓

10、名，诞生年月，性别），就像我们的办公软件中电子表格那样的表格。D项的数据模型不是数据库的根本模型。(10) 关系数据库管理系统能实现的特地关系运算包括_。A. 排序、索引、统计B. 选择、投影、连接C. 关联、更新、排序D. 显示、打印、制表答案B考点数据库设计根底评析此题为数据库的根本概念，假设你完全没学过数据库，可以比照办工软件的电子表格进展如下理解：选择：我们依据某条件选择出一行或多行元组（一个元组即为二维表中的一行）投影：按字段（也称属性，比方学生关系(学号，姓名，诞生年月，性别)，学号、姓名都是属性）选取一列或多列（一个二维表中全部元组在某一列或几列上截取出来）。连接：个或个以上的表

11、连接组成一张新的表，通常有条件连接。比方学生关系（学号，姓名，系号），又有一张系表（系号，系名，主任），张表可以合并为一张这样的表（学号，姓名，系号，系名，主任）(11) 算法一般都可以用哪几种限制构造组合而成_。A. 循环、分支、递归B. 依次、循环、嵌套C. 循环、递归、选择D. 依次、选择、循环答案D考点数据构造与算法评析构造化程序设计中，根本的限制构造为依次、选择、循环。各种具体的程序设计语言中的一些限制构造都可以划分到这些类中。比方VB里的Select Case语句、If.Elseif.Else.End If，C/C+中的switch()、if都属于选择限制构造。相应的for循环和w

12、hile语句都属于循环构造。按从上到下依次执行的即是依次限制构造。(1) 数据的存储构造是指_。A. 数据所占的存储空间量B. 数据的逻辑构造在计算机中的表示C. 数据在计算机中的依次存储方式D. 存储在外存中的数据（12）答案B考点数据构造与算法评析这是个根本概念题。存储空间量只是数据的存储构造的一个属性，答案C也太片面，比方链表也是种存储方式，而非线性的还有树、图我们所学的数据构造不涉及到数据在计算机外存（比方硬盘、软盘）具体的方式，而仅关切它们在内存中逻辑构造，比方数组，它是内存中一片连续的数据存储，我们对每一个元素都可以依次地访问，只须要知道某一个元素的地址，其它数据元素的地址可以据库

13、下标与数组类型（如字符型、整型）所占的存储空间就可算出每个元素的地址，故依次访问全部元素。但是对于具体数据在内存中的物理存储，我们很少关切。比方某个数组建立时，它的首地址具体是多少？它们在内存中的二进制表示是什么的？另，什么叫物理构造，什么叫逻辑构造，可以这样来理解，就好比物理构造是一个人的肉体，逻辑构造是一个人的灵魂，类似于计算机中硬件与软件的说法。就好比我们上QQ，发送消息、接收消息，根本上近似群众人的思维，但发送消息与接收消息这些的具体技术过程或它们在CPU和硬盘上的活动，甚至二进制是什么呢？去问腾讯公司(13) 设有下列二叉树：对此二叉树中序遍历的结果为_。A. ABCDEFB. DB

14、EAFCC. ABDECFD. DEBFCA答案B考点数据构造与算法评析该题原稿没图，故无从说明，此学问点的详解局部请看51题(14) 在面对对象方法中，一个对象恳求另一对象为其效劳的方式是通过发送_。A. 调用语句B. 嘱咐C. 口令D. 消息答案D考点程序设计根底评析通过消息机制。太理论方面的不多说，现举例说明。C+：比方在VC+中，单击了一个菜单嘱咐项“退出”，我们要实现退出程序，如何来实现？很简洁，只要向窗体发送一个PostQuitMessage(0);就可以关闭窗体。这个在VB中还简洁，三个字符“End”即可解决，相当于向全部窗体发送一个销毁窗体的消息，即“Unload 窗体名”语句

15、。（假设是单个窗体的话，即相当于Unload Me语句）VB：Public a As IntegerPrivate Sub Command1_Click()a = 0Print aEnd SubPrivate Sub Command_Click()Form_Load 这里调用Form_Load()过程，好用a=10Print aEnd SubPrivate Sub Form_Load()a = 10End Sub嘱咐按纽Command向其母窗体发送一个消息，使其为Command效劳。Command是CommandButton类的一个对象，主窗体是窗体类的一个对象。关于类与对象的理解，请大家看前

16、面的题的详解。(15) 检查软件产品是否符合需求定义的过程称为_。A. 确认测试B. 集成测试C. 验证测试D. 验收测试答案A考点软件工程根底评析A、C、D相近，但A为比拟正规的说法名词。确认测试也称合格测试或验收测试，主要由用户参与，检验软件规格说明的技术标准的符合程度，是保证软件质量的最终关键环节。单元测试主要承受白盒法，之后再承受集成测试，主要承受黑盒法。这些主要由开发者的工作，而无用户参与，不是检查是否符合需求定义的。什么叫白盒黑盒？相当于这样理解吧：白盒测试，我们要留意到代码；黑盒，我们只关切程序运行的输入输出是否正确，一般是大量的测试，主要于非增量测试中运用，而非增量测试又一般适

17、用于规模较小的系统开发。可以想象，一个很大很困难的系统，我们用黑盒法来集成测试，效果可想而知。(16) 下列工具中属于需求分析常用工具的是_。A. PADB. PFDC. N-SD. DFD答案D考点软件工程根底评析PAD，问题分析图，常用于具体设计；PFD，程序流程图，常用于具体设计，我们许多如C、VB程序设计书上都有简洁的实例；N-S，方框图，比程序流程图更灵敏，也常用于具体设计；DFD，数据流图，远离具体在计算机上的实现，不懂计算机的用户也能看懂，用于需求分析。什么叫具体设计？它与我们编程有什么区分？这样理解吧，公司的高级程序员，就是软件设计师，他们会搞具体设计的（在概要设计之后），比方

18、用PAD或N-S画个图，它不涉及具体的某种程序设计语言的实现，但程序员们都能看懂，程序员再用某种语言（比方C、VB、JAVA）依据图来写代码。这个过程，高级程序员完成设计工作，程序员完成写代码工作。(17) 下面不属于软件设计原则的是_。A. 抽象B. 模块化C. 自底向上D. 信息隐藏答案C考点软件工程根底评析我们无论是设计与编写代码，无论是画数据流图还是程序流图，习愦性思维都是先有输入才有输出，从下至下。自底向上不是软件设计的原则。(18) 索引属于_。A. 形式B. 内形式C. 外形式D. 概念形式答案B考点数据库设计根底评析要特殊记住此题的答案。索引的写入修改了数据库的物理构造，而不是简洁的逻辑设计。内形式规定了数据在存储介质上的物理组织方式、记录录址方式。(19) 在关系数据库中，用来表示实体之间联络的是_。A. 树构造B. 网构造C. 线性表D. 二维表答案D考点数据库设计根底评析关系数据库中的关系，用二维表表示，A为层次数据模型的，B为网状数据模型的。数据库模型分为：层次模型、网状模型、关系模型、面对对象模型。(40) 将E-R图转换到关系形式时，实体与联络都可以表示成_。A. 属性B. 关系C. 键D. 域答案B考点数据库设计根底评析 根本概念题，实体与联络可以表示成关系，关系可以表示成二维表。第 18 页