2012年计算机二级公共基础知识程序设计基础归纳及课后习题

合集下载

全国计算机等级考试二级教程课后习题及答案

《全国计算机等级考试二级教程C语言程序设计》课后题及参考答案第一章程序设计基本概念1.1 在TRUBO C环境中用RUN命令运行一个C程序时，所运行的程序的后缀是______。

答案：.exe1.2 C语言源程序文件的后缀是_____，经过编译后，生成文件的后缀是_____，经过连接后，生成文件的后缀是_____。

答案：.c .obj .exe1.3 结构化程序由_____、_____、_____三种基本结构组成。

答案：顺序、选择、循环第二章 C程序设计的初步知识一、选择题2.1 以下选项中正确的整型常量是A)12. B)-20 C)1，000 D)4 5 6 答案：B2.2 以下选项中正确的实型常量是A)0 B)3. 1415 C)0.329×10(2)（10的2次方）D).871 答案：D2.3 以下选项中不正确的实型常量是A)2.607E-1 B)0.8103e 2 C)-77.77 D)456e-2 答案：B2.4 以下选项中不合法的用户标识符是A)abc.c B)file C)Main D)PRINTF 答案：A 2.5 以下选项中不合法的用户标识符是A)_123 B)printf C)A$ D)Dim 答案：C2.6 C语言中运算对象必需是整型的运算符是A)% B)/ C)! D)** 答案：A2.7 可在C程序中用作用户标识符的一组标识符是A)void define WORD B)as_b3 _123 If C)For -abc case D)2c DO SIG 答案：B2.8 若变量已正确定义并赋值，符合C语言语法的表达式是A)a=a+7;B)a=7+b+c,a++ C)int(12.3%4) D)a=a+7=c+b 答案：B2.9 以下叙述中正确的是A)a是实型变量，C允许进行以下赋值a=10，因此可以这样说：实型变量中允许存放整型值。

B)在赋值表达式中，赋值号右边既可以是变量也可以是任意表达式。

计算机二级公共基础知识汇总(附习题答案)(超详细)

计算机二级公共基础知识汇总（附习题答案）（超详细）1．了解算法的基本概念和一些常用的算法，学会计算算法的时间复杂度；2．掌握数据结构的基本概念，并了解数据的逻辑结构和存储结构，学会利用图形的方式表示数据结构；3．了解线性表的基本概念，并掌握线性表的顺序存储结构以及顺序存储的线性表的基本运算；4．了解栈和队列的基本概念，并掌握它们的基本运算；5．了解线性链表的基本概念，并掌握线性链表的基本运算，同时，了解循环链表的基本概念和基本操作6．理解树的概念，尤其是二叉树的基本概念和相关性质，掌握二叉树的存储结构和遍历技术；7．掌握查找技术，学会利用顺序查找和二分查找在数列中查找指定的数据；8．学会利用相关的排序技术实现无序数列的排序操作。

1．了解程序设计的方法，以及程序设计风格确立的一些因素，掌握程序设计的基本规则；2．了解结构化程序设计的基本原则，掌握结构化程序设计的基本结构与特点；3．了解面向对象的程序设计方法，并理解面向对象方法的一些基本概念。

3．了解软件工程的基本概念；4．了解软件工程过程与软件的生命周期，以及软件工程的目标和原则；5．了解利用结构化分析法进行软件工程中的需求分析的方法，并了解需求分析的方法和需要完成的任务；6．了解数据流图的使用方法；7．了解如何利用结构化设计方法进行软件设计，并了解软件设计的一些常用用工具；8．了解软件测试的目的和方法，以及软件测试的准则，了解常用的软件测试方法的区别和各自的功能与特点；9．了解程序调试的方法和原则。

1．了解数据库系统的基本概念，以及数据库系统的发展；2．了解数据模型的基本概念，并对E-R模型、层次模型、网状模型和关系模型进行了解，并掌握关系模型的数据结构、关系的操作和数据约束等知识；3．了解关系模型的基本操作，掌握关系模型的基本运算及扩充运算；4．了解数据库的设计与管理，掌握数据库设计的几个阶段的方法和特点。

软件工程原则包括抽象、信息隐蔽、模块化、局部化、确定性、一致性、完备性和可验证性。

2012年3月计算机等级考试《二级Visual FoxPro程序设计》笔试真题与上机真题及答案

（１５）为数据库表增加字段有效性规则是为了保证数据的（）。（１６）在ＶｉｓｕａｌＦｏｘＰｒｏ中，可以在不同工作区同时打开多个数据库表或自由表，改变当前工作区的命令是（）。（１７）在ＩＮＰＵＴ、ＡＣＣＥＰＴ和ＷＡｌＴ三个命令中，必须要以回车键表示输入结束的命令是（）。
２０１２年３月全国计算机等级考试二级ＶｉｓｕａｌＦｏｘＰｒｏ笔试真题
整理/陈远跃
（考试时间９０分钟，满分１００分）
一、选择题（每小题２分，共７０分）下列各题Ａ）、Ｂ）、Ｃ）、Ｄ）四个选项中，只有一个选项是正确的。请将正确选项填涂在答题卡相应位置上，答在试卷上不得分。（１）下列叙述中正确的是（）。Ａ）循环队列是队列的一种链式存储结构Ｃ）循环队列是非线性结构（２）下列叙述中正确的是（）。Ａ）栈是一种先进先出的线性表Ｃ）栈与队列都是非线性结构Ａ）４Ａ）内模式Ｂ）１０Ｂ）外模式Ｂ）队列是一种后进先出的线性表Ｄ）以上三种说法都不对Ｃ）６Ｃ）概念模式Ｄ）１６Ｄ）逻辑模式Ｂ）循环队列是一种逻辑结构Ｄ）循环队列是队列的一种顺序存储结构
（９）在黑盒测试方法中，设计测试用例的主要根据是（）。
（１１）ＶｉｓｕａｌＦｏｘＰｒｏ６．０属于（）。Ａ）层次数据库管理系统Ｃ）面向对象数据库管理系统（１２）下列字符型常量的表示中，错误的是（）。Ａ）［［品牌］］Ａ）１Ａ２ｂＡ）单项压缩索引文件Ｃ）非结构复合索引文件Ａ）域完整性Ａ）ＯＰＥＮＡ）ＡＣＣＥＰＴ、ＷＡＩＴＣ）ＩＮＰＵＴ、ＡＣＣＥＰＴ（１８）下列控件中，不能设置数据源的是（）。Ａ）复选框Ｂ）命令按钮Ｃ）选项组Ｄ）列表框（１９）查询“ 教师” 表中“ 住址” 字段中含有“ 望京” 字样的教师信息，正确的ＳＱＬ语句是（）。Ａ）ＳＥＬＥＣＴＲＯＭ教师ＷＨＥＲＥ住址ＬＩＫＥ＂％望京％＂ＦＢ）ＳＥＬＥＣＴＲＯＭ教师ＦＯＲ住址ＬＩＫＥ＂％望京％＂ＦＣ）ＳＥＬＥＣＴＲＯＭ教师ＦＯＲ住址＝＂％望京％＂ＦＤ）ＳＥＬＥＣＴＲＯＭ教师ＷＨＥＲＥ住址＝＂％望京％＂Ｆ（２０）查询设计器中的“ 筛选” 选项卡的作用是（）。Ａ）查看生成的ＳＱＬ代码Ｃ）增加或删除查询表Ａ）２１Ｂ）２０Ｂ）指定查询条件Ｄ）选择所要查询的字段Ｃ）１９Ｄ）１Ｂ）表完整性Ｂ）ＳＥＬＥＣＴＢ） ′ ５＋３ ′ ３）１ａ２ＢＣ） ′ ［ｘ＝ｙ］ ′ Ｃ）１Ａ２ＢＢ）单项索引文件Ｄ）结构复合索引文件Ｃ）参照完整性Ｃ）ＵＳＥＢ）ＩＮＰＵＴ、ＷＡＩＴＤ）ＩＮＰＵＴ、ＡＣＣＥＰＴ和ＷＡＩＴＤ）实体完整性Ｄ）ＬＯＡＤＤ）［＂少计算机＂］Ｄ）１ａ２ｂ（１３）函数ＵＰＰＥＲ（＂ｌａ２Ｂ＂）的结果是（）。（１４）可以随表的打开而自动打开的索引是（）。Ｂ）关系数据库管理系统Ｄ）分布式数据库管理系统

2012年3月全国计算机等级考试《二级VisualBasic语言程序设计》真题及答案

2012年3月全国计算机等级考试《二级VisualBasic语言程序设计》真题及答案2012年3月全国计算机等级考试二级笔试试卷Visual Basic 语言程序设计（考试时间90分钟，满分100分）一、选择题（每小题2分，共70分）下列各题A ）、B ）、C ）、D ）四个选项中，只有一个选项是正确的。

请将正确选项填涂在答题卡相应位置上，答在试卷上不得分。

（1）下列叙述中正确的是A ）循环队列是队列的一种链式存储结构B ）循环队列是队列的一种顺序存储结构C ）循环队列是非线性结构D ）循环队列是一种逻辑结构（2）下列叙述中正确的是A ）栈是一种先进先出的线性表B ）队列是一种后进先出的线性表C ）栈与队列都是非线性结构D ）以上三种说法都不对（3）一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为A ）16B ）10C ）6D ）4（4）在下列模式中，能够给出数据库物理存储结构与物理存取方法的是A ）外模式B ）内模式C ）概念模式D ）逻辑模式（5）在满足实体完整性约束的条件下A ）一个关系中应该有一个或多个候选关键字B ）一个关系中只能有一个候选关键字C ）一个关系中必须有多个候选关键字D ）一个关系中可以没有候选关键字（6）有三个关系R 、S 和T 如下：R ST 则由关系R 和S 得到关系T 的操作是A ）自然连接B ）并C ）交D ）差（7）软件生命周期中的活动不包括A ）市场调研B ）需求分析C ）软件测试D ）软件维护（8）下面不属于需求分析阶段任务的是A ）确定软件系统的功能需求B ）确定软件系统的性能需求C ）需求规格说明书评审 A B Ca 1 2b 2 1c 3 1 A B C a 1 2d 2 1 A B C b 2 1 c 3 1整理：陈远跃D）制定软件集成测试计划（9）在黑盒测试方法中，设计测试用例的主要根据是A）程序内部逻辑B）程序外部功能C）程序数据结构D）程序流程图（10）在软件设计中不适用的工具是A）系统结构图B）PAD图C）数据流图（DFD图）D）程序流程图（11）以下合法的VB变量名是D）x*y A）case B）name10 C）t-name（12）设x是小于10的非负数。

2012年计算机二级公共基础知识软件工程基础归纳及课后习题

第三章软件工程基础软件生命周期---软件产品从提出、实现、使用维护到停止使用退役的过程。

分为软件定义、软件开发、软件运行维护三个阶段。

软件生命周期的主要活动阶段---可行性分析、需求分析、软件设计、软件实现、软件测试、运行和维护。

常见的需求分析方法---（1）结构化分析方法---主要包括面向数据流的结构化分析方法SA；面向数据结构的Jackson方法JSD；面向数据结构的结构化数据系统开发方法DSSD。

（2）面向对象的分析方法OOA结构化分析方法工具---（1）数据流图DFD，记住DFD图的几个符号：（2）数据字典DD（3）判定树（4）判定表程序结构图（SC），N-S图，问题分析图（PAD）程序流程图（PFD）的几个符号：软件测试---黑盒测试：功能测试白盒测试：内部结构测试，穷举路径测试习题3在软件生命周期中，能准确地判断软件系统必须做什么和必须具备哪些功能的阶段是（需求分析）软件工程的3个要素（工具），（过程），（方法）检查软件产品是否符合需求定义的过程称为（确认测试）软件设计原则是（抽象）、（模块化）、（信息隐蔽）需求分析常用的工具是（DFD）在结构化方法中，软件功能分解属于（总体设计）阶段软件测试的饿目的是（改正错误）软件需求分析阶段可分为四个方面（需求获取）、（需求分析）、（编写需求格式说明）、（需求评审）软件是（程序）、（数据）、（文档）的集合Jakson方法是一中面向（数据流）的结构化方法软件工程研究的内容包括（软件开发技术）、（软件工程管理）数据流图的类型有（交换型）、（事务型）软件开发环境是全面支持软件开发全过程的（软件工具）集合。

2012全国计算机二级C语言_公共基础知识

第1章数据结构与算法经过对部分考生的调查以及对近年真题的总结分析，笔试部分经常考查的是算法复杂度、数据结构的概念、栈、二叉树的遍历、二分法查找，读者应对此部分进行重点学习。

详细重点学习知识点：1．算法的概念、算法时间复杂度及空间复杂度的概念2．数据结构的定义、数据逻辑结构及物理结构的定义3．栈的定义及其运算、线性链表的存储方式4．树与二叉树的概念、二叉树的基本性质、完全二叉树的概念、二叉树的遍历5．二分查找法6．冒泡排序法1.1算法考点1 算法的基本概念考试链接：考点1在笔试考试中考核的几率为30%，主要是以填空题的形式出现，分值为2分，此考点为识记内容，读者还应该了解算法中对数据的基本运算。

计算机解题的过程实际上是在实施某种算法，这种算法称为计算机算法。

1．算法的基本特征：可行性、确定性、有穷性、拥有足够的情报。

2．算法的基本要素：（1）算法中对数据的运算和操作一个算法由两种基本要素组成：一是对数据对象的运算和操作；二是算法的控制结构。

在一般的计算机系统中，基本的运算和操作有以下4类：算术运算、逻辑运算、关系运算和数据传输。

（2）算法的控制结构：算法中各操作之间的执行顺序称为算法的控制结构。

描述算法的工具通常有传统流程图、N-S结构化流程图、算法描述语言等。

一个算法一般都可以用顺序、选择、循环3种基本控制结构组合而成。

考点2 算法复杂度考试链接：考点2在笔试考试中，是一个经常考查的内容，在笔试考试中出现的几率为70%，主要是以选择的形式出现，分值为2分，此考点为重点识记内容，读者还应该识记算法时间复杂度及空间复杂度的概念。

1.算法的时间复杂度算法的时间复杂度是指执行算法所需要的计算工作量。

同一个算法用不同的语言实现，或者用不同的编译程序进行编译，或者在不同的计算机上运行，效率均不同。

这表明使用绝对的时间单位衡量算法的效率是不合适的。

撇开这些与计算机硬件、软件有关的因素，可以认为一个特定算法"运行工作量"的大小，只依赖于问题的规模（通常用整数n表示），它是问题规模的函数。

计算机二级公共基础知识练习题及答案

计算机二级公共基础知识练习题及答案计算机二级公共基础知识练习题及答案计算机等级考试分为两大部分，一是理论基础知识，二是上机操作实践。

以下是由店铺整理关于计算机二级公共基础知识练习题及答案的内容，希望大家喜欢!计算机二级公共基础知识练习题及答案(一)1、信息安全是一门涉及计算机科学、网络技术、通信技术、( )、数论、信息论等多种学科的综合性学科。

A、密码技术B、信息安全技术C、信息管理技术D、应用数学答案：ABD2、分布式系统与计算机网络的主要区别不在它们的物理结构上，而是在( )。

A、服务器软件B、高层软件C、路由器硬件D、通信子网答案：B3、下列叙述中，正确的是( )。

A、Word文档不会带计算机病毒B、计算机病毒具有自我复制的能力，能迅速扩散到其他程序上C、清除计算机病毒的最简单办法是删除所有感染了病毒的文件D、计算机杀病毒软件可以查出和清除任何己知或未知的病毒答案：B4、下列各类计算机程序语言中，不属于高级程序设计语言的是( )。

A、Visual BasicB、Fortran语言C、Pascal语言D、汇编语言答案：D5、数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及( )。

A、数据的存储结构B、计算方法C、数据映象D、逻辑存储答案：A计算机二级公共基础知识练习题及答案(二)1、世界上台计算机是1946年美国研制成功的`，该计算机的英文缩写名为( )。

A、MARK-ⅡB、ENIACC、EDSACD、EDVAC答案：B2、计算机操作系统的作用是( )。

A、统一管理计算机系统的全部资源，合理组织计算机的工作流程，以达到充分发挥计算机资源的效率;为用户提供使用计算机的友好界面B、对用户文件进行管理，方便用户存取C、执行用户的各类命令D、管理各类输入/输出设备答案：B3、计算机中表示地址是使用的( )。

A、无符号数B、原码C、反码D、补码答案：A4、在计算机系统中，对计算机各类资源进行统一管理和调度的软件是( )。

2012年计算机二级C语言答案

第一章C语言设计的初步知识第一节C语言基本常识及标识符选择题1-13：BDDBDABCBBBCC第二节常量、变量及数据类型选择题1-10：BBBBAAC(CC)BD 11-20：AC(AB)CCBBAAD第三节运算符和表达式选择题1-10：(AH)DDBCDDC(BDBDB)A 11-20：ADADADCCAD21-30：CDACBBADCD 31-40：BDBBDBCBAD41-50：BCCDCBDACD 51-59：(BE)D(BCC)(CB)CBACB填空题1)1.02)-3 3)16 4)2,1 5)3 6)3 7)y%2!=0 8)x==0 9)28 10)-1,1,1,1 11)112)4,3,4,1 13)0 14)x<-5||x>5 15)x>10&&x<100||x<0第四节数据类型转换选择题1-9：DADB(CG)CCDC填空题1)double 2)10.2 3)x+=1第二章顺序结构选择题1-6：ADADDC第一节数据输出选择题1-10：BDBABCAC(CCD)(DDAAC) 11-19：ACBA(AA)B(BCC)BC填空题1)10 20 0 2)261,n1=%d\nn2=%d 3)11 4)25 21 37 5)B 66 6)7 7)0 8)6.6 9)b 10)(4.900000,4)(4.000000,4)第二节数据输入选择题1-13：BABAACDCABDDD填空题1)(a=1,b=2)(i=10,j=20) 2)(a=1,b=1)(a=22,b=6) 3)12 4)1 B第三章选择结构第一节if语句和if语句构成的选择结构选择题1-10：BCDDADBBAB 11-24：CBCCCAADABCCAB填空题1)1 2)yes3)if(a<=b){x=1;printf(“####x=%d\n”,x);}else{y=2;printf(“****y=%d”,y);}4)585858 5)4599 6)5 0 3 7)-4第二节switch语句选择题1-6：CACAAA填空题1)passwarn 2)!# 3)a=2,b=1第四章循环结构第一节while语句和while循环选择题1-8：ABAABAAC填空题1)332)-1 3)8921第二节do-while语句和do-while语句构成的循环选择题1-9：ADBBDDBBD填空题1)522)16第三节for语句和for循环选择题1-10：CCCDDCCACB 11-16：DCAACB填空题1)102)18 3)5 4)0 5)0918273645 6)1 3 2 7)b=i+1循环的嵌套选择题1-5：DCBCA填空题1)6循环中的continue和break语句选择题1-10：DDDBDCDACA 11-17：ABDBBBD填空题1)17 2)20 3)i=3i=1i=-1 4)1,1第五章函数选择题1-10：CACBDCACDB 11-20：DDCABBBADA21-30：DCCBABACAD 31-35：DABAB填空题1)3,2,2,3 2)5 6 3)9 4)12 5)double max 6)1 3 6 7)7 8)4,3,3,4 9)9 10)-1*f,fun(m) 11)sum=0.0,i,sum, mysum(i) *mysum(k)/ mysum(j)第六章数组第一节一维数组选择题1-13：BDACCCDABBAAD填空题1)9,0 2)12 3)1 3 7 15 4)5,4 5)c,scanf(“%c”,&c);,+65第二节二维数组选择题1-10：DDDCACCBDB填空题1)123056009 2)-850,2,0 3)58第三节字符数组选择题1-10：ABDCCCCAAA 11-20：(CC)CDCBBADCB21-34：(CF)AACDBCBDBABAC填空题1)02)X 3)abcbcc 4)QuickC 5)s[i]>=’0’&&s[i]<=’9’6)j+=2,a[i]<a[j] 第四节数组与函数选择题1-11：BABBCABACCD填空题2)void fun(int q[]),void fun(int q[M]),void fun(int q[50]) 20Itis 3)6第七章指针第一节指针的定义，赋值及指针与简单变量间的运算选择题1-10：CBBDDCACDB 11-21：ACDDAACADAC填空题1)0,7 2)k,*k第二节指针与一维数组选择题1-10：CCDBDDADDC 11-20：BAA(CI)BDDACA21-30：BDDDDCACBA 31-40：BBDBDBDDDD41-53：DBCDDBBACAABB填空题1)p=p+7 2)*(p+5) 3)49 4)10 5)60 6)67)s=p+3,s=a+2,66,*(s+1),22 33 44 55 66 8)efgh 9)’\0’,++第五节指针与函数(一)指针，简单变量及函数的结合选择题1-10：DDACBABABC 11-17：CDBBACD填空题1)0 2)7 1 3)8 4 4)a=9,b=6 5)3 5 6)void(*p)() 7)7 8)8 9)abcfg(二) 指针，数组与函数结合选择题1-10：AACDDCBCDC 11-21：DBDDA(ADF)CCABB填空题1)XYZA 2)2 3)cdcab第七章：指针第一节指针的定义、赋值及指针与简单变量间的运算一：选择题1-5 C B B D D6-10 C A C D B11-15 A C D C A16-20 A C A D A21-22 C B二：填空题1 0 72 k *k第二节指针与一维数组一：选择题1-5 C C D B D6-10 D A A D C11-15 B A A CI B16-20 D D A C A21-25 B D D D D26-30 C A C B A31-35 B B B B D36-40 B D D D D41-45 C D B C C46-50 D D B B A51-55 C A A B B 二：填空题1、p=p+7或p+=72、*(p+=5)或*(p+5)3、494、105、606、 67、(1) s=p+3 (2) s=a+2(3) 66 (4) *(s+1)(5) 2 (6) 22 33 44 55 668、efgh9、'\0' ++10、*(++p)第三节指针与二维数组一：选择题1-5 B C D D C6-10 B C C D C11-15 D A D A C16-20 B A C C C21-25 D A A A A26 B第四节二重指针一：练习1-5 D B B C D6-9 C C B D第五节指针与函数(一）指针、简单变量及函数的结合一：选择题1-5 D D A C B6-9 A B A B11-15 C C D B B 16-19 A C C D二：填空题1：02：713：8 44：a=9 b=65：356：void (*p)()或*p(int *,int *)7：78：89：int * *z *x t10：*x t11：&c,&b &a,&c &a,&b12：(-1.0) *sn13：findbig14：abcfg（二）指针、数组与函数结合1-5 A A C D D6-10 C B C D C 11-15 D B B B A 16-20 B A C D ADF 21-25 C C A B B 26-30 C A B D D 31 D二：填空题1、XYZA2、 33、cdeab4、63545、strl is:qwortyabcd6、pa[i] avg/n7、r+b[k] *x8、'\0' n++9、!(s[i]>='0' && s[i]<='9')10、i11、p++ w[i-1]12、i return 113、max<a[row][col] min>max14、row a[row][colum]15、IJKLEFGHABCD16、 3abc file1 file217、int ** int ** **ss **tt18、str+strlen(str)-1 t==0 huiwen(str) 第八章：C语言中用户标识符的作用域和存储域一、选择题1-5 A C B C D 6-10 B A C A D 11-15 D C C D A 16-20 A A B A B 21-25 B C C B D 26-30 C B A C A 31 A二：填空题1、ABCDCD2、81173、2104、24685、30 256、2,5,1,2,3,-27、0248、024*******第九章：编译预处理和动态存储分配第一节编译预处理一：选择题1-5 C D B C C 6-10 A A B D B 11-15 C A A B C 16-17 B D二：填空题1、72、1000 103、814、99115、166、 c第二节动态存储分配一：选择题1-5 C A D A B 6-10 C B A C A 11-12 D二：填空题1、(double *)2、malloc(11)3、3*sizeof(double)4、 a *b第十章：结构体、共用体和用户定义类型第一节用typedef说明一种新的类型名一：选择题1-4 D B C D第二节结构体类型一、选择题1-5 D C A B D 6-10 D D B B A 11-15 C D D B C16-20 B B B C B21-25 A C D D B26-30 B C B A B31-35 D B C A CAB二：填空题1、222、ex3、 5 24、struct node*5、b->day (*b).day6、2002 Shangxian7、DDBBCC8、sizeof(struct node)9、struct link *next;10、struct list *next int data11、struct STRU*12、char *data struct link *next13、x.link = y.link14、15、(struct list*) (struct list *) return h;16、struct node* ch NULL17、struct list * q18、13431第三节共用体一、选择题1-5 C C A A A6-10 B B C D C11-12 B D二：填空题1、10 42、struct STRU3、804、34第十一章位运算一、选择题1-5 D C C B B6-10 A B B D A D11-14 A D D D二：填空题1、11110000第十二章文件一、选择题1-5 C A D B B6-10 C C A B A11-15 B A D CD D16 D二、填空题1、rewind或fseek2、(!feof(fp))3、fopen(fname,"w" ch4、"bi.dat","w" fclose(fp)5、"w" str[i]-32 "r"6、 3 !feof(f1)或feof（f1）==07、fname fp8、"d1.dat","rb"9、学习使人进步，相信能就一定能"bi.dat" fp成功10、fopen11、hell。

2012年计算机二级公共基础知识

导读：第一章数据结构与算法主要学习算法、数据结构的基本概念、线性表及其顺序存储结构、栈和队列、线性链表、树与二叉树、查找技术、排序技术等知识要点。

第一章数据结构与算法1.1 算法算法：是指解题方案的准确而完整的描述。

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

算法的基本特征：是一组严谨地定义运算顺序的规则，每一个规则都是有效的，是明确的，此顺序将在有限的次数下终止。

特征包括：（1）可行性；（2）确定性，算法中每一步骤都必须有明确定义，不充许有模棱两可的解释，不允许有多义性；（3）有穷性，算法必须能在有限的时间内做完，即能在执行有限个步骤后终止，包括合理的执行时间的含义；（4）拥有足够的情报。

算法的基本要素：一是对数据对象的运算和操作；二是算法的控制结构。

指令系统：一个计算机系统能执行的所有指令的集合。

基本运算包括：算术运算、逻辑运算、关系运算、数据传输。

算法的控制结构：顺序结构、选择结构、循环结构。

算法基本设计方法：列举法、归纳法、递推、递归、减斗递推技术、回溯法。

算法复杂度：算法时间复杂度和算法空间复杂度。

算法时间复杂度是指执行算法所需要的计算工作量。

算法空间复杂度是指执行这个算法所需要的内存空间。

1.2 数据结构的基本概念数据结构研究的三个方面：（1）数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构；（2）在对数据进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构；（3）对各种数据结构进行的运算。

数据结构是指相互有关联的数据元素的集合。

数据的逻辑结构包含：（1）表示数据元素的信息；（2）表示各数据元素之间的前后件关系。

数据的存储结构有顺序、链接、索引等。

线性结构条件：（1）有且只有一个根结点；（2）每一个结点最多有一个前件，也最多有一个后件。

非线性结构：不满足线性结构条件的数据结构。

1．3 线性表及其顺序存储结构线性表是由一组数据元素构成，数据元素的位置只取决于自己的序号，元素之间的相对位置是线性的。

计算机二级《公共基础知识》练习题及答案

计算机二级《公共基础知识》练习题及答案计算机二级《公共基础知识》练习题及答案练习题一1[单选题]下列叙述中正确的是A.一个算法的空间复杂度大，则其时间复杂度也必定大B.一个算法的空间复杂度大，则其时间复杂度必定小C.一个算法的时间复杂度大，则其空间复杂度必定小D.算法的时间复杂度与空间复杂度没有直接关系参考答案：D参考解析：算法的空间复杂度是指算法在执行过程中所需要的内存空间，算法的时间复杂度，是指执行算法所需要的计算工作量，两者之间并没有直接关系，答案为D。

2[单选题] 某二叉树共有12个结点，其中叶子结点只有1个。

则该二叉树的深度为(根结点在第1层)A.3B.6C.8D.12参考答案：D参考解析：二叉树中，度为0的结点数等于度为2的结点数加1，即n2=n0-1，叶子结点即度为0，nO=1，则n2=0，总结点数为12=no+n1+n2=1+n1+0，则度为1的结点数nl=11，故深度为12，选D。

3[单选题] 下面属于白盒测试方法的是A.等价类划分法B.逻辑覆盖C.边界值分析法D.错误推测法参考答案：B参考解析：白盒测试法主要有逻辑覆盖、基本路径测试等。

逻辑覆盖测试包括语句覆盖、路径覆盖、判定覆盖、条件覆盖、判断一条件覆盖，选择B。

其余为黑盒测试法。

4[单选题] 若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和c的联系是A.一对一B.一对多C.多对一D.多对多参考答案：B参考解析：A和B为一对多的联系，则对于A中的每一个实体，B 中有多个实体与之联系，而B与C为一对一联系，则对于B中的每一个实体,C中之多有一个实体与之联系，则可推出对于A中的每一个实体，C中有多个实体与联系，所以为一对多联系。

58[单选题] 软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是A.测试B.设计C.可行性研究D.实现参考答案：C【解析】开发阶段包括分析、设计和实施两类任务。

其中分析、设计包括需求分析、总体设计和详细设计3个阶段，实施则包括编码和测试两个阶段，C不属于开发阶段。

计算机二级公共基础知识题及答案

计算机二级公共基础知识题及答案计算机二级公共基础学问题及答案计算机二级考试是全国计算机等级考试（National Computer Rank Examination，简称NCRE）四个等级中的一个等级，考核计算机基础学问和使用一种高级计算机语言编写程序以及上机调试的基本技能。

那么计算机二级公共基础学问会怎么考？以下仅供参考！1.假如在一个非零无符号二进制整数之后添加一个0，则此数的值为原数的()。

答案：BA)4倍B)2倍C)1/2D)1/42.已知装字的拼音输入码是zhuang，而大字的拼音输入码是da，则存储它们内码分别需要的字节个数是()。

答案：CA)6，2B)3，1C)2，2D)3，23.微机中，西文字符所采纳的编码是()。

答案：BA)EBCDIC码B)ASCII码C)国标码D)BCD码4.依据汉字国标码GB2312-80的规定,将汉字分为常用汉字(一级)和特别用汉字(二级)两级汉字。

一级常用汉字的排列是按()。

答案：BA)偏旁部首B)汉语拼音字母C)笔划多少D)使用频率多少5.存储一个48×48点阵的汉字字形码需要的字节个数是()。

答案：BA)384B)288C)256D)1446.无符号二进制整数10000001转换成十进制数是()。

答案：DA)119B)121C)127D)1297.依据汉字国标码GB2312-80的规定，一级常用汉字数是()。

答案：CA)3477个B)3575个C)3755个D)7445个8.在标准ASCII码表中，已知英文字母D的ASCII码是01000100，英文字母B的ASCII码是()。

答案：BA)01000001B)01000010C)01000011D)010000009.标准ASCII码字符集有128个不同的字符代码，它所使用的二进制位数是()。

答案：BA)6B)7C)8D)1610.十进制整数101转换成无符号二进制整数是()。

答案：CA)00110101B)01101011C)01100101D)0101101111.在标准ASCII码表中，英文字母a和A的码值之差的十进制值是()。

2012年9月全国计算机等级考试《二级Visual Basic语言程序设计》真题及答案

2012年9月全国计算机等级考试二级笔试试卷Visual Basic语言程序设计（考试时间90分钟，满分100分）整理：陈远跃一、选择题（每小题2分，共70分）下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的。

请将正确选项填涂在答题卡相应位置上，答在试卷上不得分。

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

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

则实体部门和职员间的联系是A）1：m联系B）m：n联系C）1：1联系D）m：1联系（6）有两个关系R和S如下：R SA B C A B Ca 1 2 c3 1b 2 1c 3 1则由关系R得到关系S的操作是A）自然连接B）并C）选择D）投影（7）数据字典（DD）所定义的对象都包含于A）软件结构图B）方框图C）数据流图（DFD图）D）程序流程图（8）软件需求规格说明书的作用不包括A）软件设计的依据B）软件可行性研究的依据C）软件验收的依据D）用户与开发人员对软件要做什么的共同理解（9）下面属于黑盒测试方法的是A）边界值分析B）路径覆盖C）语句覆盖D）逻辑覆盖（10）下面不属于软件设计阶段任务的是A）制定软件确认测试计划B）数据库设计C）软件总体设计D）算法设计（11）以下叙述中错误的是A）.vbp文件是工程文件，一个工程可以包含.bas文件B）.frm文件是窗体文件，一个窗体可以包含.bas文件C）.vbp文件是工程文件，一个工程可以由多个.frm文件组成D）.vbg文件是工程组文件，一个工程组可以由多个工程组成（12）以下叙述中错误的是A）在Visual Basic的窗体中，一个命令按钮是一个对象B）事件是能够被对象识别的状态变化或动作C）事件都是由用户的键盘操作或鼠标操作触发的D）不同的对象可以具有相同的方法（13）设x=3.3，y=4.5，表达式x-Int(x)+Fix(y)的值是A）3.5 B）4.8 C）4.3 D）4.7 （14）窗体上有一个名称为Command1的命令按钮，其中部分代码如下：Private Sub Command1_Click() Dim a(10) As IntegerDim n As Integer…… Call calc(a, n) ……End Subcalc过程的首行应该是A）Sub calc(x() As Integer,n As Integer)B）Public Sub calc(x() As Integer)C）Private Sub calc(a(n) As Integer，n As Integer)D）Public Sub calc(a As Integer,n As Integer) （15）设有如下程序：Sub f(x As Integer, ByVal y As Integer) x = 2 * xy = y + xEnd SubPrivate Sub Command1_Click()Dim a As Integer, b As Integer a = 6: b = 35Call f(a, b)Print a, bEnd Sub程序运行后，单击命令按钮Command1，输出结果为A）6 47 B）12 47 C）6 35 D）12 35 （16）以下叙述中正确的是A）窗体及窗体上所有控件的事件过程代码都保存在窗体文件中B）在工程中只有启动窗体可以建立菜单C）窗体名称必须与窗体文件的名称相同D）程序一定是从某个窗体开始执行的（17）窗体上有一个名称为Command1的命令按钮，其单击事件过程代码如下：Private Sub Command1_Click()Static x As Variantn =0x = Array(1, 2, 3, 4, 5, 6, 7, 8, 9, 10) While n <=4x(n) =x(n + 5)Print x(n);n =n + 1WendEnd Sub运行程序，单击命令按钮Command1，窗体上显示的是A）1 2 3 4 5 B）6 7 8 9 10C ）2 3 4 5 6D ）6 2 3 4 5（18）窗体上有一个名称为Labe11的标签和一个名称为Command1的命令按钮，命令按钮的单击事件过程如下：Private Sub Command1_Click()x = InputBox("输入x ：", , 0)y = InputBox("输入y ：", , 0)Label1.Caption = x + yEnd Sub运行程序，单击命令按钮，在输入对话框中分别输入2、3，运行的结果是A ）程序运行有错误，数据类型不匹配B ）程序运行有错误，InputBox 函数的格式不对C ）在Labe11中显示5D ）在Labe11中显示23（19）窗体上有一个名称为Shape1的形状控件和由三个命令按钮组成的名称为cmdDraw 的控件数组。

2012年9月全国计算机等级考试二级C语言笔试试题和答案(含公共基础题)全解

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年3月

全国计算机等级考试二级公共基础知识真题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年计算机二级公共基础知识数据结构与算法归纳及课后习题

第一章数据结构与算法算法---是一组严谨地定义运算顺序的规则算法的基本要素---一是对数据对象的运算和操作，二是算法的控制结构算法设计基本方法---列举法、归纳法、递推、递归、减半递推算法的复杂度---包括时间复杂度和空间复杂度时间复杂度---执行算法所需的计算工作量空间复杂度---执行算法所需的内存空间数据结构---相互有关联的数据元素的集合。

如春、夏、秋、冬；18、11、35、23、16。

；父亲、儿子、女儿等都是数据元素。

前件---数据元素之间的关系，如父亲是儿子和女儿的前件后件---如儿子是父亲的后件结构---指数据元素之间的前后件关系数据的逻辑结构—是指反映数据元素之间逻辑关系，而与它们在计算机中的存储位置无关数据的存储结构（物理结构）---数据的逻辑结构在计算机存储空间中的存放形式，数据元素在计算机存储空间的位置关系可能与逻辑关系不同。

根据数据结构中各数据元素之间前后件关系的复杂程度，可将数据结构分两类---线性结构与非线性结构线性结构（线性表）---满足下列两个条件（1）有且只有一个根结点（2）每一个结点最多有一个前件和后件。

则称该数据结构为线性结构，否则为非线性结构。

线性表是最简单、最常用的一种数据结构，其数据元素之间的相对位置是线性的，其存储方式为顺序存储的，如数组栈---是限定在一端进行插入与删除的线性表，一端封闭，另一端开口，其操作原则是“先进后出”，栈的运算有入栈、退栈、读栈顶元素队列---是指在一端进行插入（称为队尾）而在另一端进行删除（称为队头）的线性表，其操作规则是“先进先出”，其运算有入队和退队。

树---是一种简单的非线性结构，而且是层次结构，是倒立的大树，有根结点、父结点、子结点、叶子结点。

根结点在第一层，一个结点所拥有的后件的个数称为该结点的度，所有结点中最大的度称为树的度，树的最大层次称为树的深度。

二叉树---（1）非空二叉树只有一个根结点（2）每一个结点最多有两棵子树（左子树和右子树），其存储结构为链式。

2012年计算机二级公共基础知识数据库设计基础归纳及课后习题

第四章数据库设计基础数据库---DB；数据库管理系统---DBMS；数据库管理员---DBA；数据库系统---DBS；数据库应用系统---DBAS 数据模型所描述的内容分三个部分（数据结构）、（数据操作）、（数据约束）逻辑数据模型分（层次模型）、（网状模型）、（关系模型）、（面向对象模型）E-R模型---实体关系模型，主要由实体、属性、联系组成，联系分：1对1，1对多，多对多；以二维表为基本结构所建立的模型称为关系模型，关系模型采用二维表来表示，简称表，由行和列组成，行称为元组或记录，列称为字段主键---唯一标识一个记录的字段外键---一个表的字段是其他表的主键www.Ｋaｏ8.ＣC习题4在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段、数据库系统阶段，其中数据独立性最高的阶段是（数据库系统）数据库系统减少了（数据冗余）；数据库系统的核心是（数据库管理系统）用树型结构来表示实体间联系的模型称为（层次模型）关系表中的每一行称为（元组）关系数据库管理系统能实现的专门关系运算包括（选择）、（投影）、（连接）在关系数据库中，用来表示实体之间联系的是（二维表）数据库设计包括两方面的设计内容（概念设计）、（逻辑设计）将E-R图转换到关系模式时，实体与联系都可以表示成（关系）一个项目具有一个项目主管，一个项目主管可以管理多个项目，则实体“项目主管”与“项目”的联系属于（一对多）数据独立性分为逻辑独立性和物理独立性，当数据的存储结构改变时，其逻辑结构可以不变，因此，基于逻辑结构的应用程序不必修改，称为（逻辑独立性）数据库系统中实现各种数据管理功能的核心软件称为（数据库管理系统DBMS）关系模型的完整性规则是对关系的某种约束条件，包括实体完整性、（参照完整性）和自定义完整性。