国家二级计算机考试真题

各位考生，这里为大家带来国家二级计算机考试真题。真题可帮助你熟悉考试题型与难度，了解考查重点。利用好这些真题，进行有针对性的复习，为考试做好充分准备。愿你在国家二级计算机考试中发挥出色，取得优异成绩。

国家二级计算机试题

一、选择题

1.下列叙述中正确的是（ ）。

A)程序执行的效率与数据的存储结构密切相关

B)程序执行的效率只取决于程序的控制结构

C)程序执行的效率只取决于所处理的数据量

D)以上说法均错误

2.下列与队列结构有关联的是（ ）。

A)函数的递归调用

B)数组元素的引用

C)多重循环的执行；

D)先到先服务的作业调度

3.对下列二叉树进行前序遍历的结果是（ ）。

A)DYBEAFCZX

B)YDEBFZXCA

C)ABDYECFXZ

D)ABCDEFXYZ

4.一个栈的初始状态为空。现将元素1，2，3，A，B，C依次入栈，然后再依次出栈，则元素出栈的顺序是（ ）。

A)1，2，3，A，B，C

B)C，B，A，1，2，3

C)C，B，A，3，2，1

D)1，2，3，C，B，A

5.下面属于自盒测试方法的是(1)。

A)等价类划分法

B)逻辑覆盖

C)边界值分析法

D)错误推测法

6.下面对对象概念描述正确的是（ ）。

A)对象间的通信靠消息传递

B)对象是名字和方法的封装体

C)任何对象必须有继承性

D)对象的多态性是指一个对象有多个操作

7.软件设计中模块划分应遵循的准则是（ ）。

A)低内聚低耦合

B)高耦合高内聚

C)高内聚低耦合

D)以上说法均错误

国家二级计算机真题

1.假设某台式计算机的内存储器容量为256MB，硬盘容量为20GB。硬盘的容量是内存容量的( )。

A)40倍

B)60倍

C)80倍

D)100倍

2.一个字长为8位的无符号二进制整数能表示的十进制数值范围是( )。

A)0~256

B)0~255

C)1~256

D)1~255

3.已知三个字符为：a、X和5，按它们的ASCII码值升序排序，结果是( )。

A)5,a,X

B)a,5,X

C)X,a,5

D)5,X,a

4.已知一汉字的国标码是5E38，其内码应是( )。

A)DEB8

B)DE38

C)5EB8

D)7E58

5.已知三个字符为：a、Z和8，按它们的ASCII码值升序排序，结果是( )。

A)8、a、Z

B)a、8、Z

C)a、Z、8

D)8、Z、a

6.计算机技术中，下列度量存储器容量的单位中，最大的单位是( )。

A)KB

B)MB

C)Byte

D)GB

7.下列编码中，正确的汉字机内码是( )。

A)6EF6H

B)FB6FH

C)A3A3H

D)C97CH

8.无符号二进制整数1000110转换成十进制数是( )。

A)68

B)70

C)72

D)74

9.根据汉字国标GB2312-80的规定，1KB的存储容量能存储的汉字内码的个数是( )。

A)128

B)256

C)512

D)1024

10.十进制数111转换成无符号二进制整数是( )。

A)01100101

B)01101001

C)01100111

D)01101111

11.字长为6位的无符号二进制整数最大能表示的十进制整数是( )。

A)64

B)63

C)32

D)31

12.根据国标GB2312-80的规定，总计有各类符号和一、二级汉字编码( )。

A)7145个

B)7445个

C)3008个

D)3755个

13.二进制数1001001转换成十进制数是( )。

A)72

B)71

C)75

D)73

14.十进制数90转换成无符号二进制数是( )。

A)1011010

B)1101010

C)1011110

D)1011100

15.标准ASCII码用7位二进制位表示一个字符的编码，其不同的编码共有( )。

A)127个

B)128个

C)256个

D)254个

16.已知英文字母m的ASCII码值为109，那么英文字母p的ASCII码值是( )。

A)112

B)113

C)111

D)114

17.在数制的转换中，正确的叙述是( )。

A)对于相同的十进制整数(>1)，其转换结果的位数的变化趋势随着基数R的增大而减少

B)对于相同的十进制整数(>1)，其转换结果的位数的变化趋势随着基数R的增大而增加

C)不同数制的数字符是各不相同的，没有一个数字符是一样的

D)对于同一个整数值的二进制数表示的位数一定大于十进制数字的位数

18.下列叙述中，正确的是( )。

A)一个字符的标准ASCII码占一个字节的存储量，其最高位二进制总为0

B)大写英文字母的ASCII码值大于小写英文字母的ASCII码值

C)同一个英文字母(如字母A)的ASCII码和它在汉字系统下的全角内码是相同的

D)标准ASCII码表的每一个ASCII码都能在屏幕上显示成一个相应的字符

19.无符号二进制整数111111转换成十进制数是( )。

A)71

B)65

C)63

D)62

20.十进制数100转换成无符号二进制整数是( )。

A)0110101

B)01101000

C)01100100

D)01100110

21.当前流行的Pentium 4 CPU的字长是( )。

A)8bit

B)16bit

C)32bit

D)64bit

22.按照数的进位制概念，下列各个数中正确的八进制数是( )。

A)1101

B)7081

C)1109

D)B03A

23.全拼或简拼汉字输入法的编码属于( )。

A)音码

B)形声码

C)区位码

D)形码

24.已知汉字"中"的区位码是5448，则其国标码是( )。

A)7468D

B)3630H

C)6862H

D)5650H

25.一个汉字的内码与它的国标码之间的差是( )。

A)2020H

B)4040H

C)8080H

D)A0A0H

26.1KB的准确数值是( )。

A)1024Bytes

B)1000Bytes

C)1024bits

D)1000bits

27.十进制数55转换成无符号二进制数等于( )。

A)111111

B)110111

C)111001

D)111011

28.二进制数110001转换成十进制数是( )。

A)47

B)48

C)49

D)51

29.假设某台式计算机内存储器的容量为1KB，其最后一个字节的地址是( )。

A)1023H

B)1024H

C)0400H

D)03FFH

30.已知英文字母m的ASCII码值为6DH，那么字母q的ASCII码值是( )。

A)70H

B)71H

C)72H

D)6FH

答案

1.C

2.B

3.D

4.A

5.D

6.D

7.C

8.B

9.C

10.A

11.B

12.B

13.D

14.A

15.B

16.A

17.A

18.A

19.C

20.C

21.C

22.A

23.A

24.D

25.C

26.A

27.B

28.C

29.B

30.B

国家二级计算机考试真题

1. 下列叙述中正确的是（ ）。

A. 循环队列是队列的一种链式存储结构

B. 循环队列是一种逻辑结构

C. 循环队列是队列的一种顺序存储结构

D. 循环队列是非线性结构

【答案】C

【解析】线性表常用存储结构为：①顺序存储结构，物理上连续存储，空间位置隐含逻辑位置，②链式存储结构，存储上不连续，通过指针相连。循环队列是指用一段地址连续的存储单元存储数据元素，定义两个游标：指向队头的游标（front）、指向队尾的游标（rear）。

2. 下列叙述中正确的是（ ）。

A. 栈是一种先进先出的线性表

B. 队列是一种后进先出的线性表

C. 栈与队列都是非线性结构

D. 以上三种说法都不对

【答案】D

【解析】栈和队列都是操作受限的线性表：栈只能在栈顶插入和删除元素，按照先进后出的原则组织数据；队列只能在队头删除元素，在队尾插入元素，按照先进先出的原则组织数据。对于每一个节点都有一个前件和一个后件，属于线性结构。

3. 一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为（ ）。

A. 16

B. 10

C. 6

D. 4

【答案】A

【解析】二叉树中，度为0的结点（即叶子结点）比度为二的结点多1个，而度为0、1、2的结点相加等于总结点数25，所以度为1的结点数为25-5-（5-1）=16。

4. 在下列模式中，能够给出数据库物理存储结构与物理存取方法的是（ ）。

A. 外模式

B. 内模式

C. 概念模式

D. 逻辑模式

【答案】B

【解析】数据库管理系统的三级模式包括：①外模式，也称子模式、用户模式，是指数据库用户所看到的数据结构，是用户看到的数据视图；②模式，也称逻辑模式，是数据库中对全体数据的逻辑结构和特性的描述，是所有用户所见到的数据视图的总和；③内模式，也称存储模式、物理模式，是指数据在数据库系统内的存储介质上的表示，是对数据的物理结构和存取方式的描述。答案选择B选项。

5. 在满足实体完整性约束的条件下（ ）。

A. 一个关系中应该有一个或多个候选关键字

B. 一个关系中只能有一个候选关键字

C. 一个关系中必须有多个候选关键字

D. 一个关系中可以没有候选关键字

【答案】A

【解析】在关系R中如记录完全函数依赖于属性（组）X，则称X为关系R中的一个候选关键字。候选关键字的性质有①在一个关系中，候选关键字可以有多个，②任何两条记录候选关键字值都是不相同的；③关键字由一个属性构成，也可能由多个属性构成；④在任何关系中至少有一个关键字。所以，在满足实体完整性约束的条件下，一个关系中应该有一个或多个候选关键字。答案选择A选项。

6. 一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是（ ）。

A. 123456ABCDE

B. EDCBA54321

C. ABCDE12345

D. 54321EDCBA

【答案】B

【解析】栈是按照“先进后出”的原则组织数据的，入栈的顺序为12345ABCDE，则依次出栈的顺序应为其逆序，即EDCBA54321。答案选择B选项。

7. 下列叙述中正确的是（ ）。

A. 循环队列有队头和队尾两个指针，因此，循环队列是非线性结构

B. 在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况

C. 在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况

D. 循环队列中元素的个数是由队头指针和队尾指针共同决定

【答案】D

【解析】D项正确，从队头指针front指向的后一个位置直到队尾指针rear指向的位置之间所有的元素均为队列中的元素。A项错误，循环队列是将队列存储空间的最后一个位置绕到第一个位置，形成逻辑上的环形空间，其存储结构依然是顺序的BC两项错误，在循环队列中，每进行一次入队运算，队尾指针就进一，每进行一次出队运算，队头指针就进一，可见由队头指针和队尾指针一起反映队列中元素的动态变化情况。

8. 在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是（ ）。

A. 0（n）

B. O（n2）

C. O （log2n）

D. O（nlog2n）

【答案】C

【解析】二分查找的最坏情况是不断的二分直至无法再分时，仍然没有查找成功。对于有序的线性表，二分查找法只需比较log2n次。答案选择C选项。

9. 下列叙述中正确的是（ ）。

A. 顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的

B. 顺序存储结构只针对线性结构，链式存储结构只针对非线性结构

C. 顺序存储结构能存储有序表，链式存储结构不能存储有序表

D. 链式存储结构比顺序存储结构节省存储空间

【答案】A

【解析】A项正确，在顺序存储结构中所有元素所占的存储空间是连续的，而在链式存储结构中，存储数据结构的存储空间可以不连续。

10. 数据流图中带有箭头的线段表示的是（ ）。

A. 控制流

B. 事件驱动

C. 模块调用

D. 数据流

【答案】D

【解析】数据流图基本符号的含义：①矩形表示数据的外部实体，②圆角的矩形表示变换数据的处理逻辑；③缺少右半边的矩形表示数据的存储；④箭头表示数据流。答案选择D选项。

电子表格格式编辑与数据处理

1.新建工作薄“excel 操作”保存到你建立的文件夹中，输入“Sheet1” 工作表内容如下表所示。其中，“班级”使用数据有效性设置选择输入列表。

2.为工作表中的各科成绩设置数据有效性检查，要求输入的成绩介于 40 到 100 之间，合理设置“输入信息”和“出错信息”。3.将表格总分列的对齐方式设置为中部右对齐，其余单元格的对齐方式设置为中部居中；将单元格中的字体颜色设置为深蓝色。

4.将各科平均分的字体设置为 TimesNewRoman、12 号、加粗。

5.将表格第一列底纹设置为浅橙色，第二列设置为青绿色，第五列设置为浅黄。

6.将表格的外表框设置为 1.5 磅粗的双实线，红色；内边框设置为 1 磅粗实线。

7.把工作表中低于 60 的分数用红色标出，超过 90 的分数用绿色标出。

8.使用 Sheet1 工作表中的数据，统计“总分”并计算“各科平均分”，结果分别放在相应单元格中。其中“各科平均分”保留一位小数。

9.给总分最高的单元格插入批注“总分最高”。

10.根据姓名和总分为数据源创建图表，其标题为"成绩图表"，类型为“三维簇状柱形图”。

11.复制 Sheet1 中除了“各科平均分”以外其他的信息到 Sheet2 中，以“总分”为主要关键字，“数学”为次要关键字，升序排序。

12.在 Sheet2 中，高级筛选出总分>300 分，并且姓“李”的学生，并将结果保存为 Sheet3。

13.复制 Sheet2 中的数据到 sheet4，以“班级”为分类字段，将各科成绩进行“平均值”分类汇总。

14.复制 Sheet2 的信息到 Sheet5 中，布局以“系别”为分页，以“班级”为行字段，以各科考试成绩为平均值项，从 Sheet5 工作表中 A1 单元格起建立数据透视表。

利用 PowerPoint 制作一份“教学课件(大学语文)”

1.文稿长度不少于 6 张幻灯片。

2.设计一个较好的首页封面。

3.要求课件内容包括：课文背景、作者年代、练习题、课堂讨论等。

4.尽可能地利用文稿演示软件的各种优化演示文稿的设计，如插入声音与影片、幻灯片的切换方式、自定义动画、超级链接、动作按钮等的设计。