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

1 第1套

1、数据的存储结构是指数据的逻辑结构在计算机中的表示。

2、下列关于栈的描述中错误的是栈只能顺序存储。

3、对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是快速排序为n(n-1)/2。

4、对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为n.。

5、下列对于线性链表的描述中正确的是存储空间不一定是连续，且各元素的存储顺序是任意的。

6、下列对于软件测试的描述中正确的是软件测试的目的是尽可能多地发现程序中的错误。

7、为了使模块尽可能独立，要求模块的内聚程度要尽量高，且各模块间的耦合程度要尽量弱。

8、下列描述中正确的是软件是程序、数据与相关文档的集合。

9、数据独立性是数据技术的重要特点之一。所谓数据独立性是指以上三种说法都不对。

10、用树形结构表示实体之间联系的模型是层次模型。

填空

1、某二叉树中度为2的结点有18个，则该二叉树中有19个叶子结点。

2、在面向对象方法中，类的实例称为对象。

3、诊断和改正程序中错误的工作通常称为程序调试或调试软件或DEBUG或软件调试。

4、在关系数据库中，把数据表示成二维表，每一个二维表称为关系。

5、问题处理方案的正确而完整的描述称为算法或程序或流程图。

第2套

1、下面叙述正确的是算法的有穷性是指算法必须能在执行有限个步骤之后终止。

2、以下数据结构中不属于线性结构的是二叉树。

3、在一颗二叉树上第5层的结点数最多是16。

4、下面描述中，符合结构化程序设计风格的是使用顺序、选择和重复（循环）三种基本控制结构表示程序的控制逻辑。

5、下面概念中，不属于面向对象方法的是过程调用。

6、在结构化方法中，用数据流程图（DFD）作为描述工具的软件开发阶段是需求分析。

7、在软件开发中，下面任务不属于设计阶段的是定义需求并建立系统模型。

8、数据库系统的核心是数据库管理系统。

9、下列叙述中正确的是数据库技术的根本目标是要解决数据共享的问题。

计算机⼆级考试是全国计算机等级考试（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个不同的字符代码，它所使⽤的⼆进制位数是()。答案：B

A)6

B)7

C)8

D)16

10.⼗进制整数101转换成⽆符号⼆进制整数是()。答案：C

目录

全国计算机等级考试——二级公共基础知识辅导讲义 ....................................................... 1

第一章 数据结构与算法 ............................................................................................. 1

第二章 程序设计基础 ................................................................................................. 7

第三章 软件工程基础 ................................................................................................. 9

第四章 数据库设计基础 ........................................................................................... 16

注意：请使用word2003或者以上版本打开本文件，否则可能出现排版错误见谅！

全国计算机等级考试——二级公共基础知识辅导讲义

第一章 数据结构与算法

1.1 算法

1、算法是指解题方案的准确而完整的描述。换句话说，算法是对特定问题求解步骤的一种描述。

*：算法不等于程序，也不等于计算方法。程序的编制不可能优于算法的设计。

2、算法的基本特征

（1）可行性。针对实际问题而设计的算法，执行后能够得到满意的结果。

（2）确定性。每一条指令的含义明确，无二义性。并且在任何条件下，算法只有唯一的一条执行路径，即相同的输入只能得出相同的输出。

（3）有穷性。算法必须在有限的时间内完成。有两重含义，一是算法中的操作步骤为有限个，二是每个步骤都能在有限时间内完成。

计算机等级考试二级公共基础知识

第一章 数据结构与算法

一.选择题

1.算法的时间复杂度是指( c )

A. 执行算法程序所需要的时间

B. 算法程序的长度

C. 算法执行过程中所需要的基本运算次数

D. 算法程序中的指令条数

2.算法的空间复杂度是指( d )

A. 算法程序的长度

B. 算法程序中的指令条数

C. 算法程序所占的存储空间

D. 算法执行过程中所需要的存储空间

3.下列叙述中正确的是( a )

A. 线性表是线性结构

B. 栈与队列是非线性结构

C. 线性链表是非线性结构

D. 二叉树是线性结构

4.数据的存储结构是指( b )

A. 数据所占的存储空间量

B. 数据的逻辑结构在计算机中的表示

C. 数据在计算机中的顺序存储方式

D. 存储在外存中的数据

5.下列关于队列的叙述中正确的是( c )

A. 在队列中只能插入数据

B. 在队列中只能删除数据

C. 队列是先进先出的线性表

D. 队列是先进后出的线性表

6.下列关于栈的叙述中正确的是( d )

A. 在栈中只能插入数据

B. 在栈中只能删除数据

C. 栈是先进先出的线性表

D. 栈是先进后出的线性表

7.设有下列二叉树:

对此二叉树中序遍历的结果为( B )

A. ABCDEF B.DBEAFC C.ABDECF D. DEBFCA

8.在深度为5的满二叉树中,叶子结点的个数为( C )

A. 32 B. 31 C. 16 D. 15

9.对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为( B )