2012年湖北省计算机二级考试题

计算机⾼考模拟题答案（⼀）⾄（⼗）2012年湖北省普通⾼等学校招收中等职业学校毕业统⼀考试计算机应⽤基础模拟试卷（⼀）⼀、选择题1.第四代计算机的主要逻辑元件采⽤的是（）A.电⼦管B．⼤规模和超⼤规模集成电路C.晶体管理D．⼩规模集成电路2、下不属于微型计算机内存的是（）A．Cache B．BIOS C．COMS D．USB3、与⼗进制255等值的⼆进制数是（）A．11111110 B．11101111 C．11111111 D．110110114、以下不属于多媒体技术的应⽤的领域是（）A．影视制作B．动画设计C．家庭娱乐、教育D．⽹上银⾏5．微型计算机中，负责对数据进⾏算术运算和逻辑运算的部件是（）A．RAM B．CRT C．LPT D．ALU6、在Windows XP中,以下关于快捷⽅式的说法中正确的是( )A．⼀个快捷⽅式可以指向多个对象B．⼀个对象可以有多个快捷⽅式C．只有⽂件和⽂件夹可以建⽴快捷⽅式D．不允许为快捷⽅式建⽴快捷键7、在Windows XP中，资源管理器窗⼝最⼩化后，该应⽤程序（）A．将从外存中清除B．仅保留在内存中C．仅保留在外存中D．同时保存在内存和外存中8、在Word 2003的⽂档编辑状态下，选择三号字后，按新设置的了号显⽰的是（）Ａ．插⼊点所在⾏中的⽂字Ｂ．插⼊点所在的段落中的⽂字Ｃ．⽂档中的全部⽂字Ｄ．插⼊点处新输⼊的⽂字９．关于Word 2003的视图⽅式，下列说法正确的是（）Ａ．只有页⾯视图能显⽰⽔平标尺Ｂ．普通视图不能显⽰插⼊的图⽚Ｃ．Ｗeb版式视图不能显⽰插⼊的图⽚Ｄ．阅读版式⽆法查看插⼊的图⽚10．在Word 2003的“页⾯设置”对话框中可以设置的是（）A．是否打印批注B．纸张⽅向C．页眉⽂字D．打印范围11在Word 2003中，撤销的组合键是（）Ａ．Ctrl+Z B．Ctrl+O C．Ctrl+C D．Ctrl+G12在Excel 2003中，引⽤单元格或区域不正确的输⼊⽅法是（）A．B3：C5 B．G：W C．$B3$B5 D．3：10013．打开⼀个Excel 2003⼯作薄⽂件,按下键盘上的Delete键后,将( )A．删除默认的⾏或列B．删除被激活的⼯作表C．删除默认的选定的单元格D．删除默认选定的单元格内容14．在Excel 2003的某单元格中,能得到结果0.5的输⼊⽅法是( )A．1/2 B．=1/2 C．’1/2 D．=0.1/215．当计算机以ADSL⽅式接⼊Internet时,必备的硬件设备是( )A．Modem B．交换机C．路由器D．语⾳分离器16．某计算机的IP地址为202．103．24．68,则它的主机ID是( )A．68 B．24.68 C．103.24.68 D．202.103.24.6817．若某⽤户的QQ号码为12422826,则对应的QQ邮箱是( )A．12422826@/doc/1fb17dbbf705cc17552709a1.htmlB．12422826.qq@/doc/1fb17dbbf705cc17552709a1.htmlC．qq@/doc/1fb17dbbf705cc17552709a1.htmlD．163@/doc/1fb17dbbf705cc17552709a1.html18．在幻灯⽚浏览视图模式下,⽆法完成的操作是( )A．修改幻灯⽚换背景B．修改幻灯⽚的动画⽅案C．修改幻灯⽚配⾊⽅案D．修改幻灯⽚的标题19．在编辑幻灯⽚时,关于插⼊对象说法错误的是( )A．可以插⼊影⽚和声⾳B．可以直接输⼊⽇期C．可以直接插⼊影⽚的声⾳D．可以直接插⼊图⽚20．幻灯⽚放映时,通过动作按钮,⽆法完成的操作是( )A．启动⼀个外部应⽤程序B．打开⼀个⽹址C．播放最后⼀张幻灯⽚D．超链接到幻灯⽚中的另⼀张图⽚⼆、简答题21．微型计算机的输⼊设备有什么作⽤？试列出常⽤的输⼊设备22．写出在Windows XP中隐藏⽂件扩展名的⽅法23．在Word 2003中,什么是⽂本框?写出插⼊⽂本框的操作⽅法。

1、在结构化方法中，软件功能分解属于下列软件开发中的阶段是(C) 注：总体设计也就是概要设计A. 详细设计B. 需求分析C. 总体设计D. 编程调试2、面向对象的设计方法与传统的的面向过程的方法有本质不同，它的基本原理是(C)A. 模拟现实世界中不同事物之间的联系B. 强调模拟现实世界中的算法而不强调概念C. 使用现实世界的概念抽象地思考问题从而自然地解决问题D. 鼓励开发者在软件开发的绝大部分中都用实际领域的概念去思考3、程序流程图（PFD）中的箭头代表的是(B)A. 数据流B. 控制流C. 调用关系D. 组成关系4、关系表中的每一横行称为一个(A)A. 元组B. 字段C. 属性D. 码5、下述关于数据库系统的叙述中正确的是(A)A. 数据库系统减少了数据冗余B. 数据库系统避免了一切冗余C. 数据库系统中数据的一致性是指数据类型的一致D. 数据库系统比文件系统能管理更多的数据6、数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。

下列图符名标识的图符不属于数据流图合法图符的是(A)A. 控制流B. 加工C. 数据存储D. 源和潭7、信息隐蔽的概念与下述哪一种概念直接相关(B)A.软件结构定义B. 模块独立性C. 模块类型划分D. 模拟耦合度8、用树形结构来表示实体之间联系的模型称为(B)A. 关系模型B. 层次模型C. 网状模型D. 数据模型9、在深度为5的满二叉树中，叶子结点的个数为(C)A. 32B. 31C. 16D. 1510、对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为(B) 注：要牢记A. N+1B. NC. (N+1)/2D. N/211、下面不属于软件设计原则的是(C)A. 抽象B. 模块化C. 自底向上D. 信息隐蔽12、按条件f对关系R进行选择，其关系代数表达式为(C)A. R|X|RB. R|X|RfC. бf(R)D. ∏f(R)13、将E-R图转换到关系模式时，实体与联系都可以表示成(B)A. 属性B. 关系C. 键D. 域14、数据库设计包括两个方面的设计内容，它们是(A)A. 概念设计和逻辑设计B. 模式设计和内模式设计C. 内模式设计和物理设计D. 结构特性设计和行为特性设计15、对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为(B) 注：要牢记A. N+1B. NC. (N+1)/2D. N/216、对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为(B) 注：要牢记A. N+1B. NC. (N+1)/2D. N/217、在关系数据库中，用来表示实体之间联系的是(D)A. 树结构B. 网结构C. 线性表D. 二维表18、下列模式中，能够给出数据库物理存储结构与物理存取方法的是(A)A. 内模式B. 外模式C. 概念模式D. 逻辑模式19、软件调试的目的是(B) 注：与软件测试要对比着复习A.发现错误B.改正错误C.改善软件的性能D.挖掘软件的潜能20、在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送(D)A. 调用语句B. 命令C. 口令D. 消息21、下面不属于软件工程的3个要素的是(D)A. 工具B. 过程C. 方法D. 环境22、下列叙述中正确的是(A)A. 线性表是线性结构B. 栈与队列是非线性结构C. 线性链表是非线性结构D. 二叉树是线性结构23、对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为(B) 注：要牢记A. N+1B. NC. (N+1)/2D. N/224、在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是(D)A. 概要设计B. 详细设计C. 可行性分析D. 需求分析25、数据库系统的核心是(B)A. 数据模型B. 数据库管理系统C. 软件工具D. 数据库26、将E-R图转换到关系模式时，实体与联系都可以表示成(B)A. 属性B. 关系C. 键D. 域27、下列叙述中正确的是(A)A. 线性表是线性结构B. 栈与队列是非线性结构C. 线性链表是非线性结构D. 二叉树是线性结构28、结构化程序设计主要强调的是(B)A.程序的规模B.程序的易读性C.程序的执行效率D.程序的可移植性29、数据库设计包括两个方面的设计内容，它们是(A)A. 概念设计和逻辑设计B. 模式设计和内模式设计C. 内模式设计和物理设计D. 结构特性设计和行为特性设计30、对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为(B) 注：要牢记A. N+1B. NC. (N+1)/2D. N/231、数据库设计包括两个方面的设计内容，它们是(A)A. 概念设计和逻辑设计B. 模式设计和内模式设计C. 内模式设计和物理设计D. 结构特性设计和行为特性设计32、希尔排序法属于哪一种类型的排序法(B)A.交换类排序法B.插入类排序法C.选择类排序法D.建堆排序法33、在一棵二叉树上第5层的结点数最多是(B) 注：由公式2（k-1）得A. 8B. 16C. 32D. 1534、数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。

全国计算机等级考试二级公共基础知识真题2012年9月(总分：40.00，做题时间：90分钟)一、选择题(总题数：10，分数：20.00)1.下列链表中，其逻辑结构属于非线性结构的是________。

（分数：2.00）A.循环链表B.二叉链表√C.双向链表D.带链的栈解析：2.设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。

现经过一系列入队与退队运算后，front=15,rear=15，则循环队列中的元素个数为________。

（分数：2.00）A.0或35 √B.20C.16D.15解析：3.下列关于栈的叙述中，正确的是________。

（分数：2.00）A.栈操作遵循先进后出的原则√B.栈顶元素一定是最先入栈的元素C.栈底元素一定是最后入栈的元素D.以上三种说法都不对解析：4.在关系数据库中，用来表示实体间联系的是________。

（分数：2.00）A.属性B.网状结构C.二维表√D.树状结构解析：5.公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。

则实体部门和职员间的联系是________。

（分数：2.00）A.1：1联系B.1：m联系√C.m：n联系D.m:1联系解析：6.有两个关系R和S如下：R得到关系S的操作是________。

（分数：2.00）A.自然连接B.投影C.选择√D.并解析：7.数据字典(DD)所定义的对象都包含于________。

（分数：2.00）A.软件结构图B.方框图C.程序流程图D.数据流图（DFD图）√解析：8.软件需求规格说明书的作用不包括________。

（分数：2.00）A.软件验收的依据B.软件设计的依据C.软件可行性研究的依据√D.用户与开发人员对软件要做什么的共同理解解析：9.下面属于黑盒测试方法的是________。

（分数：2.00）A.语句覆盖B.逻辑覆盖C.路径覆盖D.边界值分析√解析：10.下面不属于软件设计阶段任务的是________。

虎奔教育计算机二级题库
摘要：
1.湖北90 年代的课后阅读
2.水乡题材的概述
3.湖北90 年代水乡题材的特点
4.湖北90 年代水乡题材的影响
正文：
湖北90 年代的课后阅读，主要指的是在中国湖北省90 年代的中小学教育中，学生在课后进行的阅读活动。

这一时期，水乡题材成为了学生们阅读的重要内容。

水乡题材，顾名思义，是以中国江南水乡为背景的文学作品。

这类作品通常描绘了水乡独特的自然风光和人文环境，以及生活在这里的人们的日常生活和情感世界。

水乡题材的文学作品，以其独特的魅力，吸引了大量的读者。

湖北90 年代的水乡题材，有着其独特的特点。

首先，它反映了湖北地区90 年代的社会生活。

这个时期的湖北，正处于经济转型的阶段，社会生活发生了很大的变化。

水乡题材的文学作品，以其独特的艺术手法，反映了这个时期湖北地区的社会风貌。

其次，湖北90 年代的水乡题材，也有着其独特的艺术特点。

这些作品通常以描绘水乡的自然风光和人文环境为主，同时也揭示了生活在这里的人们的内心世界。

湖北90 年代的水乡题材，对当时的中小学生产生了深远的影响。

这些作品不仅丰富了学生们的精神世界，也培养了他们的文学素养。

同时，这些作品也为学生们提供了了解中国江南水乡的窗口，拓宽了他们的视野。

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）。

2012年湖北省高职统考计算机试卷一、单项选择题（本大题共20小题，每小题3分，共60分）1、微型计算机中的CPU是指（）A、中央处理器B、主板C、显示适配器D、内存2、下列属于微型计算机输出设备的是（）A、键盘B、鼠标C、打印机D、扫描仪3、下列所表示的存储容量中，最大的是（）A、1MBB、1GBC、512BD、512KB4、字符“A”的ASCII码为1000001，对应的十进制数是（）A、64B、65C、66D、675、微型计算机使用的键盘中，Enter键是（）A、回车键B、制表键C、删除键D、插入键6、下列文件中表示图像文件是（）A、a1.exeB、a2.jpgC、a3.txtD、a4.wav7、在Windows XP中，实现对多个不连续文件选取操作的方法是（）A、按住Alt键后选择文件B、按住Shift键后选择文件C、按住Ctrl键后选择文件D、按住Delete键后选择文件8、在Windows XP中，将屏幕分辨率调整为1024×768，可选择控制面板中的（）A、外观和主题B、添加/删除程序C、辅助功能选项D、性能和维护9、在Windows XP资源管理中显示文件的修改日期，可选择“查看”菜单中（）A、缩略图B、图标C、列表D、详细信息10、电子地址的正确形式是（）A、用户名&域名B、用户名@域名C、用户名/域名D、用户名#域名11、在网址中“.cn”表示的是（）A、美国B、英国C、中国D、日本12、启动Word2003，系统自动创建新文档的文件名为（）A、文件1.docB、文档1.docC、Noname.docD、Untitled.doc13、在Word2003中制作图文混排的文档，将一幅图片作为背景，设置此图片的一环绕方式为（）A、嵌入型B、四周型C、浮于文字上方D、衬于文字下方14、在Word2003编辑状态下，要在文档中添加特殊字符“★”，可使用的菜单是（）A、文件B、编辑C、格式D、插入15、在Excel 2003工作表中，单击行号选择的是（）A、1行B、1列C、1个单元格D、1个工作表16、在Excel2003工作表中，排序最多允许设置的关键数个数是（）A、1个B、2个C、3个D、4个17、在Excel 2003中，第5行第3列的单元格地址可表示为（）A、E3B、C5C、35D、5318、在PowerPoint 2003中，启动幻灯片放映的快捷键是（）A、F5B、F6C、F7D、F819、在PowerPoint 2003普通视图中，若将第2张幻灯片的标题设置为播放时单击跳转到第5张幻灯片，应设置（）A、自定义动画B、放映方式C、幻灯片切换D、超链接20、在PowerPoint 2003中，制作幻灯片母版，可使用的菜单是（）A、插入B、编辑C、视图D、工具二、简答题（本大题共4小题，每小题5分，共20分）21、列出鼠标常用的5种操作方法。

全国计算机等级考试二级VISUAL BASIC真题2012年3月(总分：100.00，做题时间：90分钟)一、选择题（每小题2分，共70分） (总题数：35，分数：70.00)1.下列叙述正确的是（）。

（分数：2.00）A.循环队列是队列的一种链式存储结构√B.循环队列是队列的一种顺序存储结构C.循环队列是非线性结构D.循环队列是一种逻辑结构解析：解析：循环队列是一种顺序存储的线性结构，所以，“循环队列是队列中的一种链式存储结构，”“循环队列是非线性结构”和“循环队列是一种逻辑结构”的说法都是错误的。

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

（分数：2.00）A.栈是一种先进先出的线性表B.队列是一种后进后出的线性表C.栈和队列都是非线性结构D.以上三种说法都不对√解析：解析：栈和队列都是线性结构，并且栈是后进先出，队列是先进先出，所以三种说法都不对。

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

（分数：2.00）A.16 √B.10C.6D.4解析：解析：根据公式n0=n2+1,叶子节点个数为5，则度为2的结点书为4，那么度为1的结点数n1=n-n0-n2=25-4-5=16.4.在下列模式中，能够给出数据库物理存储结构与物理存取方法的是（）。

（分数：2.00）A.外模式B.内模式√C.概念模式D.逻辑模式解析：解析：数据库系统在气内部都具有三级模式：概念模式、内部模式与外部模式。

其中，内模式(又称物理模式)给出了数据库物理存储结构与物理存取方法，如数据存储的文件结构、索引、集簇及hash等存取方式与存取路径，内模式的物理特性主要体现在操作系统及文件级上，它还为深入到设备及上。

概念模式是数据库系统中全局数据逻辑结构的描述。

是全体用户(应用)的go公共数据师徒，主要描述数据的概念记录类型一级他们之间的广西，它还包括一些数据间的语意约束。

外模式(子模式货用户模式)是用户的数据师徒，也就是用户缩减到的数据模式，它由概念模式推到而出的，在一般的DBMS中都提供相关的外模式描述语言(外模式DDL)5.在满足实体完整性约束的条件下（）。

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年3月国家二级（C++）笔试真题试卷(题后含答案及解析) 题型有：1. 选择题 2. 填空题选择题（每小题2分，共70分）下列各题A、B、C、D四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。

1．假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为A．log2nB．n2C．O(n1.5)D．n(n-1)/2正确答案：D解析：假设线性表的长度为n，则在最坏情况下，冒泡排序要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为n(n-1)/2。

2．算法分析的目的是A．找出数据结构的合理性B．找出算法中输入和输出之间的关系C．分析算法的易懂性和可靠性D．分析算法的效率以求改进正确答案：D解析：算法分析是指对一个算法的运行时间和占用空间做定量的分析，一般计算出相应的数量级，常用时间复杂度和空间复杂度表示。

分析算法的目的就是要降低算法的时间复杂度和空间复杂度，提高算法的执行效率。

3．线性表L=(a1,a2,a3,…ai，…an)，下列说法正确的是A．每个元素都有一个直接前件和直接后件B．线性表中至少要有一个元素C．表中诸元素的排列顺序必须是由小到大或由大到小D．除第一个元素和最后一个元素外，其余每个元素都有一个且只有一个直接前件和直接后件正确答案：D解析：线性表可以为空表；第一个元素没有直接前件，最后一个元素没有直接后件；线性表的定义中，元素的排列并没有规定大小顺序。

4．在单链表中，增加头结点的目的是A．方便运算的实现B．使单链表至少有一个结点C．标识表结点中首结点的位置D．说明单链表是线性表的链式存储实现正确答案：A解析：头结点不仅标识了表中首结点的位置，而且根据单链表(包含头结点)的结构，只要掌握了表头，就能够访问整个链表，因此增加头结点目的是为了便于运算的实现。

5．软件工程的出现是由于A．程序设计方法学的影响B．软件产业化的需要C．软件危机的出现D．计算机的发展正确答案：C解析：软件工程概念的出现源自于软件危机。

2012年3月国家二级（C++）笔试真题试卷(题后含答案及解析) 题型有：1. 选择题 2. 填空题选择题（每小题2分，共70分）下列各题A、B、C、D四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。

1．假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为A．log2nB．n2C．O(n1.5)D．n(n-1)/2正确答案：D解析：假设线性表的长度为n，则在最坏情况下，冒泡排序要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为n(n-1)/2。

2．算法分析的目的是A．找出数据结构的合理性B．找出算法中输入和输出之间的关系C．分析算法的易懂性和可靠性D．分析算法的效率以求改进正确答案：D解析：算法分析是指对一个算法的运行时间和占用空间做定量的分析，一般计算出相应的数量级，常用时间复杂度和空间复杂度表示。

分析算法的目的就是要降低算法的时间复杂度和空间复杂度，提高算法的执行效率。

3．线性表L=(a1,a2,a3,…ai，…an)，下列说法正确的是A．每个元素都有一个直接前件和直接后件B．线性表中至少要有一个元素C．表中诸元素的排列顺序必须是由小到大或由大到小D．除第一个元素和最后一个元素外，其余每个元素都有一个且只有一个直接前件和直接后件正确答案：D解析：线性表可以为空表；第一个元素没有直接前件，最后一个元素没有直接后件；线性表的定义中，元素的排列并没有规定大小顺序。

4．在单链表中，增加头结点的目的是A．方便运算的实现B．使单链表至少有一个结点C．标识表结点中首结点的位置D．说明单链表是线性表的链式存储实现正确答案：A解析：头结点不仅标识了表中首结点的位置，而且根据单链表(包含头结点)的结构，只要掌握了表头，就能够访问整个链表，因此增加头结点目的是为了便于运算的实现。

5．软件工程的出现是由于A．程序设计方法学的影响B．软件产业化的需要C．软件危机的出现D．计算机的发展正确答案：C解析：软件工程概念的出现源自于软件危机。

2012年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：第1～40小题，每小题2分，共80分。

下列每题给出的四个选项中，只有一个选项最符合试题要求。

1．求整数n(n≥0)阶乘的算法如下，其时间复杂度是。

int fact(int n){if (n<=1) return 1;return n*fact(n-1);}A. O(log2n)B. O(n)C. O(nlog2n)D. O(n2)2．已知操作符包括…+‟、…-‟、…*‟、…/‟、…(‟和…)‟。

将中缀表达式a+b-a*((c+d)/e-f)+g转换为等价的后缀表达式ab+acd+e/f-*-g+时，用栈来存放暂时还不能确定运算次序的操作符，若栈初始时为空，则转换过程中同时保存在栈中的操作符的最大个数是。

A．5 B．7 C．8 D．113．若一棵二叉树的前序遍历序列为a, e, b, d, c，后序遍历序列为b, c, d, e, a，则根结点的孩子结点。

A. 只有eB. 有e、bC. 有e、cD. 无法确定4．若平衡二叉树的高度为6，且所有非叶结点的平衡因子均为1，则该平衡二叉树的结点总数为。

A. 10B. 20C. 32D. 335．对有n个结点、e条边且使用邻接表存储的有向图进行广度优先遍历，其算法时间复杂度是。

A．O(n) B．O(e) C．O(n+e) D．O(n*e)6．若用邻接矩阵存储有向图，矩阵中主对角线以下的元素均为零，则关于该图拓扑序列的结论是。

A．存在，且唯一B．存在，且不唯一C．存在，可能不唯一D．无法确定是否存在7．对如下有向带权图，若采用迪杰斯特拉（Dijkstra）算法求从源点a到其他各顶点的最短路径，则得到的第一条最短路径的目标顶点是b，第二条最短路径的目标顶点是c，后续得到的其余各最短路径的目标顶点依次是。

A．d,e,f B．e,d,f C．f,d,e D．f,e,d8．下列关于最小生成树的叙述中，正确的是。

计算机等级二级公共基础知识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层，则该二叉树的深度为______。

1、设有一个数组中存放了一个无序的关键序列K1、K2、…、Kn。

现要求将Kn放在将元素排序后的正确位置上，试编写实现该功能的算法，要求比较关键字的次数不超过n。

51. 借助于快速排序的算法思想，在一组无序的记录中查找给定关键字值等于key的记录。

设此组记录存放于数组r[l..h]中。

若查找成功，则输出该记录在r数组中的位置及其值，否则显示“not find”信息。

请编写出算法并简要说明算法思想。

2、请编写一个判别给定二叉树是否为二叉排序树的算法，设二叉树用llink-rlink法存储。

3、有一种简单的排序算法，叫做计数排序（count sorting）。

这种排序算法对一个待排序的表(用数组表示)进行排序，并将排序结果存放到另一个新的表中。

必须注意的是，表中所有待排序的关键码互不相同，计数排序算法针对表中的每个记录，扫描待排序的表一趟，统计表中有多少个记录的关键码比该记录的关键码小，假设针对某一个记录，统计出的计数值为c，那么，这个记录在新的有序表中的合适的存放位置即为c。

(1) (3分)给出适用于计数排序的数据表定义;(2) (7分)使用Pascal或C语言编写实现计数排序的算法；(3) (4分)对于有n个记录的表，关键码比较次数是多少?(4) (3分)与简单选择排序相比较，这种方法是否更好?为什么?4、假设K1，…，Kn是n个关键词，试解答：试用二叉查找树的插入算法建立一棵二叉查找树，即当关键词的插入次序为K1，K2，…，Kn 时，用算法建立一棵以LLINK / RLINK 链接表示的二叉查找树。

5、编写一个过程，对一个n×n矩阵，通过行变换，使其每行元素的平均值按递增顺序排列。

6、#define maxsize 栈空间容量void InOutS(int s[maxsize])//s是元素为整数的栈，本算法进行入栈和退栈操作。

{int top=0; //top为栈顶指针，定义top=0时为栈空。

29 1）main(){char a[10]="abcde",b[]="fgh";int i=0;strcpy(a+1,b+2);printf("%s",a);}请详细解释一下”strcpy(a+1,b+2)”这句语句2）main(){char s[][10]={"a","good",world"};strcat(s[0],s[1]);printf("%s",s[0]);}请详细解释一下”strcat(s[0],s[1])”这句语句strcpy()是字符串复制函数。

连字符串的结束标志…\0‟一同复制。

对于strcpy(a+1,b+2);中的b+2则是数组里的“h\0”的首地址。

a+1则是数组里的“bcde”的首地址。

即此函数的意义是：把“h\0”复制到“bcde”的位置。

字符串遇到…\0‟结束即结果是：ah。

对于strcat(s[0],s[1]);中的二为数组可以看成是多个一维数组组成的。

所以s[0]代表的是“a”的首地址，s[1]代表的是“good”的首地址。

这是字符串连接函数。

即把good 放到了a的后面。

结果是：agood。

二级C语言程序设计答案及详解一、选择题（11）B）【解析】每一个C 语言的文件或函数都可以单独编译，但只有main 函数的才可以执行。

（12）A）【解析】预定义标识符是C语言中的标识符，在C语言中也有特定的含义，如函数printf、scanf、sin 等和编译预处理命令名（如define 和include）。

预定义标识符可以作为用户标识符使用，只是这样会失去系统规定的原义。

（13）B）【解析】0xab 是十六进制表示的常量。

（14）A）【解析】C语言用函数实现软件的模块化设计。

（15）C）【解析】C语言中，常常用一个标识符来代表一个常量，称为符号常量。

2012年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：第1～40小题，每小题2分，共80分。

下列每题给出的四个选项中，只有一个选项最符合试题要求。

1．求整数n（n≥0）阶乘的算法如下，其时间复杂度是（）。

int fact(int n){if(n<=1)return 1;return n*fact(n-1);}A．O(log2n)B．O(n)C．O(nlog2n)D．O(n2)2．已知操作符包括‘+’、‘-’、‘*’、‘/’、‘(’和‘)’。

将中缀表达式a+b-a*((c+d)/e-f)+g转换为后缀表达式ab+acd+e/f-*-g+时，用栈来存放暂时还不能确定运算次序的操作符。

若栈初始时为空，则转换过程中同时保存在栈中的操作符的最大个数是（）。

A．5B．7C．8D．113．若一棵二叉树的前序遍历序列为a，e，b，d，c，后序遍历序列为b，c，d，e，a，则根结点的孩子结点（）。

A．只有e B．有e、b C．有e、c D．无法确定4．若平衡二叉树的高度为6，且所有非叶结点的平衡因子均为1，则该平衡二叉树的结点总数为（）。

A．12B．20C．32D．335．对有n个顶点、e条边且使用邻接表存储的有向图进行广度优先遍历，其算法的时间复杂度是（）。

A．O(n)B．O(e)C．O(n+e)D．O(n×e)6．若用邻接矩阵存储有向图，矩阵中主对角线以下的元素均为零，则关于该图拓扑序列的结论是（）。

A．存在，且唯一B．存在，且不唯一C．存在，可能不唯一D．无法确定是否存在7．对如下有向带权图，若采用迪杰斯特拉（Dijkstra）算法求从源点a到其他各顶点的最短路径，则得到的第一条最短路径的目标顶点是b，第二条最短路径的目标顶点是c，后续得到的其余各最短路径的目标顶点依次是（）。

A．d，e，f B．e，d，fC．f，d，e D．f，e，d8．下列关于最小生成树的说法中，正确的是（）。