计算机基础知识

计算机基础知识

• 好的软件设计是高内聚低耦合。

• 实体-关系模型是概念模型。

• 主键（类似id）、外键（另一个结构中的id）。

• 数据库设计中，E-R图转为关系数据模型的过程属于逻辑设计阶段。

• 数据库应用程序核心问题是数据库设计。

• 关系R到关系S：少行：选择；少列：投影；自然连接；交；并。

• 使用三种基本结构构成的程序可以解决所有问题。

• 数据库管理系统是在操作系统支持下的系统软件。

• 在E-R图中，用于表示实体联系的图形是菱形，用于表示实体的图形是矩形。

• 面向对象方法中，继承是指类之间共享属性和操作的机制。

• 数据库设计中反映用户对数据要求的模式是外模式。

• 数据库三级模式：内模式、外模式、概念模式。

• 属于面向对象设计方法主要特征的是继承。

• 软件测试的目的是发现错误（不能改正）。

• 程序调试的任务是诊断和修改程序中的错误。

• 黑盒测试法：错误推测法。

• 白盒测试法：基本路径测试、测定覆盖、条件覆盖。

• 数据流图中带有箭头的线段表示的是数据流。

• 流程图中带有箭头的线段代表控制流。

• 队列和栈都是线性结构。

• 支持子程序调用的数据结构是栈。

• 结构化程序设计原则：自顶而下、模块化、逐步求精 可封装。

• 链式存储所需空间一般大于顺序存储。

• 软件生命周期中的活动不包括市场调研。

• 在需求分析阶段建立数据字典。

C语言相关考点

• 带链栈的栈底指针是随栈的操作而动态变化的。

• scanf中%c会吸收空格。

• scanf中%s遇到空格会停止吸收。

• getchar会吸收回车。

• ch=(unsigned int )a+b;//只会对a进行强制类型转换。

• a*=b+c;//表示a=a*(b+c)。

• getch是库函数名。

• .2e0是合法的，e后必须跟一个整数，e前后必须都有数。

• 使用符号|可以将一条#include命令写在多行。

• switch语句如果没有运行到break会继续下一个case运行。

• strcmp(a,b);//比大小，a大于b输出大于0，a等于b输出0，a小于b输出小于0。

• strcat(a,b);//b接在a的后面，遇到'\0'就接。

• strlen(a);//求长度。

• strcpy(a,b);//把b直接给a。

• 如果top=bottom=20，表示栈中元素有一个。

• 队列：队头=队尾，表示列空或者列满。

• double x=123.456;printf("%6.2f,%3.0f\n",x,x);输出123.46，123。

• 八进制的0是零，而不是o。

• #define pi 3.14（注意后面没有;）。

• a%b取余运算中，a、b必须是整型。

• a/b除法运算中，如果a、b是整型，结果也是整型直接去掉小数；如果a、b有实型则结果也是实型。

• int 4byte。

• double 8byte。

• exit(0);//程序终止。

• 在使用时才占用内存的变量存储类型：auto、register。

• 结构体定义方式。

• fread函数使用方式。

• 需求分析阶段用DFD图。

• "对象"的基本特点：多态、分类性、标识唯一性。

• 数据共享最好的是数据库系统阶段。

• 'A'的ASCII码是65。

• 'a'的ASCII码是97。

• switch语句中，case后必须是整数。

• static静态变量，extern全局变量，作用范围。

• a=b=c=(int*)malloc(sizeof(int);//分配同一块区域,*a,*b,*c输出一致。

• gets函数用于从终端读入字符串。

• fputs函数用于把字符串输出到文件中。

• fwrite用于以二进制形式输出数据到文件。

• C源程序中不可表示的数值是二进制。

• while(a=b)//如果赋值成功就循环。

• printf("%d",a=b);//把b赋值给a，输出a。

• '^'按位异或。

• 算法空间复杂度是指算法在执行过程中所需要的计算机存储时间。

• char *s;s="Book!";//正确，数组不可以这么定义。