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

国家计算机二级考试笔试部分基础知识 ； 2、队列：最先插入和删除；栈：后进先出 3、 4、后续遍历：左、右、根；前序遍历：根、左、右；中序遍历：左、根、右 5、满二叉树，K层有个结点 用户标示符由下划线、字母、数字组成，且必须以下划线或字母开头 指数形式数值常量规定字母e（或E）之前必须有数字（十进制整数或小数），之后必须是一个整数；八进制数由0~7组成 switch后括号中只能是整形或字符型表达式，case后必须是常量或常量表达式 *p：p所指内容的值；p：指针变量中存放的值；p：指针变量的地址值 feof（）函数的功能是检查一个文件的读写指针是否已指向此文件的结尾，如果是的话，函数返回非0值，否则函数返回0 “”是按位异或运算符，作用是若对应位相同，则结果位为0，否则结果位为1；“|”是按位或运算符，功能是若对应位同时为0，则结果位为0，否则结果位为1；“”是按位与运算符，作用是若对应位同时为1，则结果位为1，否则结果位为0 15、“% ”求余运算符，只能用于整型；typedef只能用来声明一个新的类型名而不能增加新的类型 长度为n的线性表排序，最多比较次 在面向对象的方法中， 类 描述的是与相似属性与操作的一组对象 在关系模型中，把数据看成是二维表，每一个二维表称为一个 关系 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、程序调试通常也称为Debug 55、数据库应用系统的核心问题就是设计一个能满足用户需求、性能良好的数据库，这就是数据库设计；数据库的逻辑设计主要是将E-R图转换成相应的关系模式 56、选择：从关系中找出给定条件的元组（从行角度选）； 投影：从列角度对二维表进行筛选 57、C语言中，用两种方法访问一个字符串，一种可以用字符数组存放一个字符串；另一种可以不定义字符数组，而定义一个字符指针，用字符指针指向字符串 58、5的ASCII码为53,6的ASCII码为54 59、对于二维数组来说，二维数组名是指向行的，而一维数组名是指向列元素的 60、C语言把文件看作是一个字符（字节）的序列，即由一个一个字符（字节）的数据顺序 组成，根据数据的组织形式，可以分为ASCII文件和二进制文件，ASCII文件又称为文本文件 61、二分法（对分）查找只适用于顺序存储的有序表，并不适用于线性链表；对长度为n的有序链表进行查找只能使用顺序查找方法，最坏情况下需要比较的次数为n次 62、在数据库概念设计阶段，使用E-R模型与视图集成法进行设计 63、C语言的注释不可以夹在变量名或关键字的中间 64、求余运算符要求运算符两侧都是整