国家计算机二级考试笔试部分基础知识.doc

国家计算机二级考试笔试部分基础知识；2、队列：最先插入和删除；栈：后进先出3、4、后续遍历：左、右、根；前序遍历：根、左、右；中序遍历：左、根、右5、满二叉树，K层有个结点7、 用户标示符由下划线、字母、数字组成，且必须以下划线或字母开头8、 指数形式数值常量规定字母e（或E）之前必须有数字（十进制整数或小数），之后必须是一个整数；八进制数由07组成10、 switch后括号中只能是整形或字符型表达式，case后必须是常量或常量表达式11、 *p：p所指内容的值；p：指针变量中存放的值；&p：指针变量的地址值12、 feof（）函数的功能是检查一个文件的读写指针是否已指向此文件的结尾，如果是的话，函数返回非0值，否则函数返回013、 “”是按位异或运算符，作用是若对应位相同，则结果位为0，否则结果位为1；“|”是按位或运算符，功能是若对应位同时为0，则结果位为0，否则结果位为1；“&”是按位与运算符，作用是若对应位同时为1，则结果位为1，否则结果位为015、“% ”求余运算符，只能用于整型；typedef只能用来声明一个新的类型名而不能增加新的类型15、 长度为n的线性表排序，最多比较次16、 在面向对象的方法中， 类 描述的是与相似属性与操作的一组对象17、 在关系模型中，把数据看成是二维表，每一个二维表称为一个 关系 21、22、，数据库存储技术的根本目标是解决数据的共享问题23、逗号表达式的值为最右边一个子表达式的值24、结构图中同一层次模块的最大模块个数称为结构的宽度25、调试的任务是诊断和改正程序中的错误；软件测试的目的是发现程序中的错误。调试发生在测试之后26、一个关系表的行称为记录和元组，列称为属性27、数据结构直接影响算法的选择和效率；算法的时间复杂度是指执行算法所需要的计算工作量；算法的空间复杂度是指算法在计算机内执行时所需存储空间的度量28、29、对任意一棵二叉树，叶子结点（终端结点）数为，而其度数为2的结点数为，则30、continue语句的作用是：使程序的执行流程跳出包含它的当前循环31、siaeof运算符的求字符数组p的大小32、满二叉树中度为2的结点数为x，叶子结点为x+1，则总结点数为x+(x+1)；任意二叉树中，33、34、在结构化分析使用的数据流图（DFD）中，利用数据字典对其中的图形元素进行确切解释；数据流图是结构化分析的常用工具，是描述数据处理过程的工具36、软件是指程序、数据与相关文档的完整集合37、38、39、gets函数用于从终端读入字符串；getc函数用于从磁盘文件读入字符；fputs函数用于把字符串输出到文件；fwrite函数用于以二进制形势输出数据到文件40、结构体变量做函数参数，是传值调用，在函数内部无论怎样修改形参结构体变量的内容，都不会影响到调用函数时传递给函数的实参结构体变量41、关系数据库中，用来表示实体间联系的是关系43、在长度为n的有序线性表中进行二分查找，最坏情况下需要比较次数是44、顺序存储结构存储一定是连续的，链式存储结构存储空间不一定连续。链式存储结构既可以表示线性结构，又可以表示非线性结构45、数据流图(DFD) 46、47、C程序基本组成单位是函数；简单C语句必须以分号结束48、用户定义的函数中可以有多个return语句，但只能有一个返回值，在没有返回值的函数中如果有return语句，该语句必须不带任何表达式49、50、在二维表中，元组的分量不能再分成更小的数据项51、支持子程序调用的数据结构是栈52、53、54、程序调试通常也称为Debug55、数据库应用系统的核心问题就是设计一个能满足用户需求、性能良好的数据库，这就是数据库设计；数据库的逻辑设计主要是将E-R图转换成相应的关系模式56、选择：从关系中找出给定条件的元组（从行角度选）； 投影：从列角度对二维表进行筛选57、C语言中，用两种方法访问一个字符串，一种可以用字符数组存放一个字符串；另一种可以不定义字符数组，而定义一个字符指针，用字符指针指向字符串58、5的ASCII码为53,6的ASCII码为5459、对于二维数组来说，二维数组名是指向行的，而一维数组名是指向列元素的60、C语言把文件看作是一个字符（字节）的序列，即由一个一个字符（字节）的数据顺序 组成，根据数据的组织形式，可以分为ASCII文件和二进制文件，ASCII文件又称为文本文件61、二分法（对分）查找只适用于顺序存储的有序表，并不适用于线性链表；对长度为n的有序链表进行查找只能使用顺序查找方法，最坏情况下需要比较的次数为n次62、在数据库概念设计阶段，使用E-R模型与视图集成法进行设计63、C语言的注释不可以夹在变量名或关键字的中间64、求余运算符要求运算符两侧都是整形数据65、当结构体成员本身又是结构体类型时，则要用若干个成员运算符“.”，一级一级地赵导最低一级的成员66、链式存储方式，存储元素的空间可以不连续，线性表的链式存储结构所需存储空间一般要多于顺序存储结构67、68、左移一位相当于该数乘269、仅由顺序、选择（分支）和重复（循环）结构构成的程序是结构化程序70、表示逻辑结果时，以0为假，以1为真；判断一