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