2012贵州省计算机等级考试二级理论考试试题及答案

2012年3月全国计算机等级考试二级笔试试卷Visual Basic语言程序设计（考试时间90分钟，满分100分）一、选择题（每小题2分，共70分）下列各题A)、B)、C)、D)四个选项中，只有一个选项是正确的，请将正确选项涂在答题卡相应位置上，答在试卷上不得分。

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

A) 循环队列是队列的一种链式存储结构B．循环队列是队列的一种顺序存储结构C．循环队列是非线性结构D．循环队列是一种逻辑结构（2）下列叙述正确的是（D）。

A) 栈是一种先进先出的线性表B．队列是一种后进后出的线性表C．栈和队列都是非线性结构D．以上三种说法都不对（3）一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为（A）。

A．16 B．10 C．6 D．4（4）在下列模式中，能够给出数据库物理存储结构与物理存取方法的是（B）。

A．外模式B．内模式C．概念模式D．逻辑模式（5）在满足实体完整性约束的条件下（A）。

A．一个关系中应该有一个或多个候选关键字B．一个关系中只能有一个候选关键字C．一个关系中不许有多个候选关键字D．一个关系中可以没有候选关键字（6）有三个关系R、S和T如下：（D）。

则由关系R和S得到关系T的操作时A．自然连接B．并C．交D．差（7）软件生命周期中的活动不包括（A）。

A．市场调研B．需求分析C．软件测试D．软件维护（8）下面不属于需求分析阶段任务的是（D）。

A．确定软件系统的功能需求B．确定软件系统的性能需求C．需求规格说明书评审D．制定软件集成测试计划（9）在测试方法中，设计测试用例的主要根据是（B）。

A．程序内部逻辑B．程序外部功能C．程序数据结构D．程序流程图（10）在软件设计中不使用的工具是（C）。

A．系统结构图B．PAD图C．数据流图（DFD图）D．程序流程图（11）以下合法的VB变量名是（B）。

A．case B．name10 C．t-name D．x*y（12）设x是小于10的非负数。

(1)下列链表中，其逻辑结构属于非线性结构的是_________。

A)双向链表B) 带链的栈 C) 二叉链表D) 循环链表(1)C 【解析】见/uuxzhang上全国计算机二级考试参考资料_数据结构.pps 中第13张说明：链表存储结构是数据的存储结构；排除链表因素，从数据逻辑结构来看，线性结构包括线性表、栈和队；非线性结构包括树形结构和图形结构，所以二叉树是树形结构，即非线性结构。

(2)设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。

现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为A) 20 B) 0或35 C) 15 D) 16(2)B 【解析】见/uuxzhang上全国计算机二级考试参考资料_数据结构.pps中第100-101张关于入队(Q.rear=Q.rear+1)与退队(Q.front=Qfront+1)运算规则，此外第一次入队为Q.rear=1；第一次退队为Q.front=1。

并假定循环队列最大个数为maxsize，其相应存储空间为1: maxsize，则循环队列的入队与退队图例和运算后元素个数的确定原则如下：循环队列中的元素个数或称队列长度通用计算公式：(Q.rear-Q.front+ maxsize)% maxsize 例如，Q.rear=20，Q.front=15，则循环队列中的元素个数=(20-15+35)%35=5；Q.rear=40，Q.front=15，则循环队列中的元素个数=(40-15+35)%35=25；本题根据Q.rear=Q.front=15，maxsize=35，则循环队列中元素个数=(15-15+35)%35=0或35;(3)下列关于栈的叙述中，正确的是A) 栈底元素一定是最后入栈的元素B) 栈操作遵循先进后出的原则C) 栈顶元素一定是最先入栈的元素D) 以上三种说法都不对(3)B 【解析】见/uuxzhang上全国计算机二级考试参考资料_数据结构.pps中第63张幻灯片说明：栈元素入、退原则：先进后出（FILO）或后进先出（LIFO）。

贵州计算机二级试题及答案文件名：贵州计算机二级试题及答案贵州计算机二级试题及答案---------------------------------第一部分：选择题1.数据存储单位中最小的是（）。

A.兆字节B.位C.字节D.千字节2.在Excel 2016中，要将字符"B"至"E"复制到字符"G"至"J"的位置，应选中字符"B"至"E"，然后按住Ctrl键，在"工作表"上单击鼠标，最后将鼠标移动到（）位置。

A.字符"G"上方B.字符"G"下方C.字符"J"上方D.字符"J"下方3.以下哪种现象不属于计算机病毒？（）A.机器自动重新启动B.文件内容被篡改C.程序出现错误D.鼠标无法使用4.Windows 10是下列哪个操作系统的最新版本？（）A.Windows XPB.Windows 7C.Windows 8D.Windows 105.在Word 2016中，在鼠标光标的当前位置插入一张图片，需要使用的功能区是（）。

A.开始B.插入C.页面布局D.数据第二部分：填空题1.计算机是由（）和（）组成的。

2.拥有全球最大市值的科技公司是（）。

3.MS-DOS操作系统中，DIR命令可以查看当前目录下的（）。

4.计算机内部用于存储和传输数据的临时存储器称为（）。

5.计算机网络中，HTTP协议是指超文本传输（）。

第三部分：编程题请使用以下编程语言，完成以下程序。

```pythondef bubble_sort(arr):n = len(arr)for i in range(n - 1):for j in range(n - i - 1):if arr[j] > arr[j + 1]:arr[j], arr[j + 1] = arr[j + 1], arr[j]return arrarray = [64, 34, 25, 12, 22, 11, 90]sorted_array = bubble_sort(array)print(sorted_array)```第四部分：简答题1.什么是操作系统？举例说明操作系统的作用。

2012年3月全国计算机等级考试二级笔试试卷Access数据库程序设计(考试时间90分钟，满分100分)一、选择题(每小题2分，共70分)下列各题A)、B)、C)、D)四个选项中，只有一个选项是正确的，请将正确选项填涂在答题卡相应位置上，答在试卷上不得分。

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

A．循环队列是队列的一种链式存储结构B．循环队列是一种逻辑结构C．循环队列是非线性结构D．循环队列是队列的一种顺序存储结构（2）下列叙述中正确的是（）。

A．栈是一种先进先出的线性表B．队列是一种后进先出的线性表C．栈与队列都是非线性结构D．以上三种说法都不对（3）一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为（）。

A．4B．10C． 6D．16（4）下列模式中，能够给出数据库物理存储结构与物理存取方法的是（）。

A．内模式B．外模式C．概念模式D．逻辑模式（5）在满足实体完整性结束的条件下（）。

A．一个关系中必须有多个候选关键字B．一个关系中只能有一个候选关键字C．一个关系中应该有一个或多个候选关键字D．一个关系中可以没有候选关键字（6）有三个关系R、S和T如下：则由关系R和S得到关系T的操作是（）。

A．差B．自然连接C．交D．并（7）软件生命周期中的活动不包括（）。

A．需求分析B．市场调研C．软件测试D．软件维护（8）下面不属于需求分析阶段任务的是（）。

A．确定软件系统的功能需求B．制定软件集成测试计划C．确定软件系统的性能需求D．需求规格说明书评审（9）在黑盒测试方法中，设计测试用例的主要根据是（）。

A．程序内部逻辑B．程序流程图C．程序数据结构D．程序外部功能（10）在软件设计中不使用的工具是（）。

A．数据流图（DFD图）（结构化分析方法中使用的工具，在可行性研究阶段，即需求分析阶段用到）B．PAD图（问题分析图）在详细设计阶段用到C．系统结构图（在概要设计阶段用到）D．程序流程图（在详细设计阶段用到）软件设计：概要设计（变换型的系统结构图，事务型数据流图）和详细设计（PDF程序流程图、PAD）（11）在Access数据库中，用来表示实体的是（）。

全国计算机等级考试二级公共基础知识真题2012年3月(总分：30.00，做题时间：90分钟)一、选择题(总题数：10，分数：20.00)1.下列叙述中正确的是（）。

（分数：2.00）A.循环队列是队列的一种链式存储结构B.循环队列是一种逻辑结构C.循环队列是队列的一种顺序存储结构√D.循环队列是非线性结构解析：【解析】为了充分利用存储空间，可以把顺序队列看成一个环状空间，即把顺序队列的头尾指针相连，这样的队列称之为循环队列。

它是对顺序队列的改进，故循环队列是队列的一种顺序存储结构。

选项C)正确。

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

（分数：2.00）A.栈是一种先进先出的线性表B.队列是一种后进先出的线性表C.栈与队列都是非线性结构D.以上三种说法都不对√解析：【解析】栈是一种后进先出的线性表，队列是一种先进先出的线性表，二者均是线性结构，故选项A)、B)、C)均不对，答案为选项D)。

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

（分数：2.00）A.4B.16 √C.10D.6解析：【解析】由二叉树的性质n0=n2+1可知，度为0的结点数(即叶子结点数)=度为2的结点数+1，根据题意得知，度为2的结点数为4个，那么25-5-4=16即为度为1的结点数，选项D)正确。

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

（分数：2.00）A.逻辑模式B.概念模式C.内模式√D.外模式解析：【解析】内模式也称存储模式，它是数据物理结构和存储方式的描述，是数据在数据库内部的表示方式，对应于物理级，它是数据库中全体数据的内部表示或底层描述，是数据库最低一级的逻辑描述，它描述了数据在存储介质上的存储方式翱物理结构，对应着实际存储在外存储介质上的数据库。

所以选项C)正确。

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

（分数：2.00）A.一个关系中可以没有候选关键字B.一个关系中只能有一个候选关键字C.一个关系中必须有多个候选关键字D.一个关系中应该有一个或多个候选关键字√解析：【解析】在关系R中如记录完全函数依赖于属性(组)X，则称X为关系R中的一个候选关键字。

2012年上半年全国高等学校（安徽校区）计算机水平考试试卷（二级C语言程序设计）考试须知：1.请将准考证号末两位填在试卷第2页右上方方框内2.单项选择题请在答题卡上填涂；其他内容请在答题卷上作答，试卷上作答无效。

3.不得将试卷、答题卡、答题卷及草稿纸带离考场。

4.考试时间为120分钟。

一．单项选择题（每题1分，共40分）1．利用计算机管理科技情报资料，属于计算机在_______方面的应用。

A）数据处理 B）科学计算 C）实时控制 D）人工智能2．下列关于计算机的叙述，正确的是_________。

A）计算机的主机只包括CPUB）计算机主要的工作特点是储存程序与自动控制C）计算机必须具有硬盘才能工作D）内存和外存中的数据均可由CPU直接读取3．ASCII码是_______。

A）国际标准信息交换码 B）欧洲标准信息交换码C）中国标准信息交换码 D）美国标准信息交换码4．使用Cache可以提高计算机运行速度，这主要是因为________。

A）Cache增大了内存的容量 B) Cache扩大了硬盘的容量C）Cache缩短了CPU的等待时间 D）Cache可以存放程序和数据5．操作系统的主要功能是_______。

A）管理系统所有的软、硬件资源 B）实现软、硬件交换C）把源程序转换为目标程序 D）进行数据处理6．在windows 中，用户可以同时打开多个窗口，此时_______。

A）所有窗口的程序都处于后台运行状态B）所有窗口的程序都处于前台运行状态C）只能有一个窗口处于激活状态，它的标题栏颜色与众不同D）只能有一个窗口处于前台运行状态，而其余窗口的程序则处于停止运行状态7．计算机病毒主要造成_______的破坏。

A）软盘 B）磁盘驱动器 C）硬盘 D）程序和数据8．多媒体技术的特性不包括______。

A）集成性 B）艺术性 C）交互性 D）数字化9．域名与IP地址通过________服务器相互交换。

A）DNS B）www C）E-mail D）FTP10．计算机能直接执行的程序是______。

2012年计算机二级考试真题卷（1）•本卷共分为1大题50小题，作答时刻为180分钟，总分100分，60分及格。

一、单项挑选题（共50题，每题2分。

每题的备选项中，只要一个最契合题意）1.以下程序段运转后屏幕输出为____charstr[80];strcpy(str,"hello");printf("%d",strlen(str));A：5B：6C：7D：80参阅答案：A2.设X="11”,Y="1122",下列表达式成果为假的是A：NOT(X==y)AND(X$y)B：NOT(X$Y)OR(X◇Y)C：NOT()(X>=Y)D：NOT(X$Y)参阅答案：D3.设有一共用体变量界说如下union data{ longw;float x;int y;char z;};union data beta;履行下列句子后，正确的共用体变量beta的值是beta.w=123456;beta.y=888;beta.x=3.1416;beta.z=’x’; A：123456B：888C：3.1416D：’x’参阅答案：D4.Modify Command指令树立的文件的默许扩展名是____ A：prgB：appC：cmdD：exe参阅答案：A5.在窗体上画一个List1的列表框，一个称号为Label1的标签，列表框中显现若干个项目，当单击列表框中的某个项目时，在标签中显现被选中的项目的称号，下列能正确完结上述操作的程序是____A：）Private Sub List1_Click()Label1.Caption = List1.ListIndex End SubB：）Private Sub List1_Click() =List1.ListIndex End SubC：）Private Sub List1_Click() =List1.Text End SubD：）Private Sub List1_Click()Label1.Caption = List1.Text End Sub参阅答案：D6.文本框取得焦点时，能触发KeyPress事情的操作是____A：选定文本框中内容B：双击文本框C：按下键盘上的某个键D：单击文本框参阅答案：C7.Int(100*Rnd____)+1产生的随机整数的闭区间是____A：[0,99 ]B：[1,100]C：[0,100]D：[1,99]参阅答案：B8.假如 X是一个正的实数，将千分位四舍五入，保存两位小数的表达式是____A：0.01*Int(X+0.05)B：0.01*Int(100(X+0.005))C：0.01*Int(100*(X+0.05))D：0.01*Int(X+0.005)参阅答案：B9.设有以下句子int a=1，b=2，c；c=a＾(b<<2);履行后，C的值为A：6B：7C：8D：9参阅答案：D10.以下程序段运转的成果为____ Dim m(10),s : s=0For I=1 to 5 m(I)=I s=s+m(I) Next I Print sA：5B：10C：15D：20参阅答案：C11.Windows的菜单项前带有对勾符号的表明____A：挑选该项将翻开一个下拉菜单B：挑选该项将翻开一个对话框C：该项是复选项且被选中D：该项是单选项且被选中参阅答案：C12.在窗体上画一个文本框和一个计时器控件，称号分别为Text1和Timer1,在特点窗口中把计时器的Interval特点设置为1000，Enabled特点设置为False,程序运转后，假如单击指令按钮，则每隔一秒钟在文本框中显现一次当时的时刻。

计算机等级二级公共基础知识2012年09月真题一、单项选择题下列各题A)、B)、C)、D)四个选项中，只有一个选项是正确的。

1、下列链表中，其逻辑结构属于非线性结构的是A) 循环链表 B) 双向链表C) 带链的栈 D) 二叉链表2、设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。

现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为A) 16 B) 20 C) 0或35 D) 153、下列关于栈的叙述中，正确的是A) 栈顶元素一定是最先入栈的元素B) 栈操作遵循先进后出的原则C) 栈底元素一定是最后入栈的元素D) 以上三种说法都不对4、在关系数据库中，用来表示实体间联系的是A) 二维表 B) 树状结构 C) 属性 D) 网状结构5、公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。

则实体部门和职员间的联系是A) m:1联系 B) 1:m联系 C) 1:1联系 D) m:n联系6、有两个关系R和S如下：RA B Ca 1 2b 2 1C 3 1SA B CC 3 1则由关系R得到关系S的操作是A) 自然连接 B) 选择 C) 并 D) 投影7、数据字典(DD)所定义的对象都包含于A) 程序流程图 B) 数据流图(DFD图)C) 方框图 D) 软件结构图8、软件需求规格说明书的作用不包括A) 软件可行性研究的依据B) 用户与开发人员对软件要做什么的共同理解C) 软件验收的依据D) 软件设计的依据9、下面属于黑盒测试方法的是A) 逻辑覆盖 B) 语句覆盖C) 路径覆盖 D) 边界值分析10、下面不属于软件设计阶段任务的是A) 数据库设计 B) 算法设计C) 软件总体设计 D) 制定软件确认测试计划二、填空题1、一棵二叉树共有47个结点，其中有23个度为2的结点。

假设根结点在第1层，则该二叉树的深度为______。