份计算机软件基础一复习资料二文档格式.doc
- 文档编号:14176364
- 上传时间:2022-10-19
- 格式:DOC
- 页数:5
- 大小:139.50KB
份计算机软件基础一复习资料二文档格式.doc
《份计算机软件基础一复习资料二文档格式.doc》由会员分享,可在线阅读,更多相关《份计算机软件基础一复习资料二文档格式.doc(5页珍藏版)》请在冰豆网上搜索。
8、源程序必须翻译成机器语言,这一工作由“编译系统”来完成。
9、扩展名代表的文件。
。
C------源文件。
OBJ------目标文件
。
EXE------执行文件
10、C语言的数据结构是以数据类型的形式描述出来的。
√11、三种基本的数据类型:
整型、实型、字符型
12、C语言中的常量有整型、实型、字符型、字符串
13、整型常量一般占2字节。
实型常量一般占4字节。
所有的转义字符在内存中均占1字节。
字符串的长度为为串中字符的个数,但在内存中所占的字节应比长度多1
14、实型常量的两种书写形式浮点实数和定点实数。
15、字符型常量有用单括号括起来的单个字符和C语言还允许以一个“\”开头的控制字符。
16、转义字符有哪些,及其含义。
\n换一行\o字符串结束\f换一页
\\反斜杠字符\’单撇
号字符\”双撇
号字符
\ddd1到3位八进制所代表的字符
\xhh1到2位十六进制所代表的字符
17、字符串常量是用双撇
号括起来的若干字符序列。
18、为了识别各个变量,每个变量都有一个名字,这个名字为标识符。
19、变量名只能由字母,下划线、数字构成,只能下划线和字母开头。
20、标识符的注意事项答:
1、C语言中大写字母和小写字母是两个不同字符。
2、标识符命名不得为C语言中称为保留字的专用名词。
21、变量必须遵守先定义、后使用原则。
22、变量的表示方法答:
整型变量:
基本整型:
int长整型Long短整型short实型变量:
单精度实型:
float双精度实型double
字符型变量:
char
23、表达式书写的注意事项。
1、所有字符必须写在同一行上。
2、乘号“*”不能省
3、所有括号为圆括号,且配对4、函数的自变量用圆括号括起来,三角函数的自变量用弧度。
24、C语言提供了两种类型转换的方法:
答1隐式转换2显式转换
25、两整数相除其商为整数,%两边的运算对象为整数,其余数也为整数。
26、=为C语言的赋值运算符。
27、在定义时不能连续给变量a,b,c赋初值。
28、自加、自减运算符只能用于变量,不能用于常量和表达式。
29、单独出现的i++或++i的作用相当于i=i+1,但和其他量进行运算时就不同。
30、逗号表达式的执行过程是:
从左到右计算每个表达式,逗号表达式的值为最后一个表达式值,即表达式n的值。
31、程序的三种基本结构:
答1、顺序结构2、循环结构3、选择结构
32、;
作为语句的结束标志。
33、字符输入输出函数。
getcharputchar
34、格式输入输出函数scanfprintf
35、格式控制字符。
%d整型格式%c字符型格式%f实型格式
36、scanf函数使用注意事项
1、sanf函数输入实型数据时不能规定精度2、scanf函数中,格式控制字符串后面对应的是“变量地址”,而不是变量名。
3、“%c”格式输入时只能接收一个字符。
37、C语言提供的关系运算符有哪些。
>
>
=<
<
===!
=
38、关系表达式的值即真为1,假为0。
39、两个实数不能用==来判断。
40、C语言提供的逻辑符有!
&
&
||。
41、逻辑表达式中,优先顺序为
!
----*、/、%----+、----->
、>
=、<
、<
=----==、!
=-----&
------||
42、if语句有几种形式?
答单分支语句、双分支语句、嵌套的if语句
43、if与else配对,else总是与最近的if配对。
44、?
:
是C语言中唯一一个三目运算符。
45、if语句只有两个分支可供选择,switch是一种实现多分支结构。
46、循环结构有三种形式答:
while循环、dowhile循环、for循环
47、for语句的书写形式for(表达式1;
表达式2表达式3)循环语句S
48、表达式非0才循环,是三种循环的共同之处。
49、break与cantinue的区别在于:
continue只结束本次循环重新进行下次循环判断,而break结束整个循环。
√50、if与循环结构,不得交叉可以并列,也可以内嵌。
51、数组的命名规则答:
1、数组名的命名规则同变量名.
2、数组元素下标从0开始,最大值为长度减1。
3、常量表达式可以为常量和符号常量,不得包含变量。
4、数组名后面不能是圆括号。
52、数组元素在引用时,下标不得超界。
53、二维数组在内存中的排列顺序是按行存入的。
54、在定义数组时,若给出了全部元素值,则第一维的长度可以不写。
55、字符数组中的一个元素存放一个字节空间。
26、常见的字符串函数。
字符输入函数gets字符输出函数puts
长度strlen字符串连接函数strcat
27、字符大小的比较数字字符<
大写字母<
小字字母
28、用预编译命令“#include”将用的函数有关信息包括到用户程序中,位置应放在程序开头,且命令结尾不得有“;
”。
29、C语言规定,不能在一个函数内部再定义其他函数,即C语言不允许函数的嵌套定义。
函数的首部结尾结没有“;
30、一个完整的C程序可由1个主函数main组成,或由1个主函数和若干个子函数构成。
31、程序的执行总是从主函数开始并在主函数中结束。
√32、C语言中数据传递方式有四种;
单向值传递方式、地址传递方式、返囬值传递方式、全局变量传递方式。
33、一个变量的作用域是指该变量在程序中的有效范围。
34、C语言中访问地址的方式有直接存取方式和间接存取方式。
35、int*p说明p是一个指向整型的指针变量,在p的存储空间中可以存放一个整型变量的地址。
36、C语言有两个专门的指针运算符&
和*,它们都是单目运算符。
37、C语言规定,数组名是数组的首地址,也即元素X[0]
38、用指针表示一个字符串分两步:
1、先定义一个指向字符型的指针。
2、让该指针指向某一字符串,也就是说将一个串的首地址赋给一个指针变量。
39、“.”是C语言中的成员运算符,它的优先级最高。
41、结构变量所占用的存储空间是所有成员所占空间之和。
42、数据——我们把计算机加工的对象叫数据。
43、数据组织的三个层次——数据、数据节点、数据项。
44、数据结构研究的主要内容归纳起来有三点
1、数据的罗辑结构。
2数据的物理结构3定义在数据的逻辑结构上,而实现在物理结构上的运算。
√45、数据的逻辑结构分两类:
线性结构和非线性结构。
46、数据的物理结构是数据在计算机内的存储表示也称存储结构。
√47、数据的物理结构可分两类,顺序存储结构和非顺序存储结构。
√48、数据的逻辑结构和物理结构之间的相互运算是通过算法来实现的。
49、一个算法的时间复杂度是求解问题的算法所耗时间的程度。
50、常见的时间复杂度以及它们之间的关系由小到大依次为:
常数阶O
(1)、对数阶O(log2n)、线性阶O(n)、线性对数阶O(nlog2n)、平方阶O(n2)、立方阶O(n3)、指数阶O(2n)等。
51、同时间复杂度一样,算法的空间复杂度粗略的来讲是算法消耗空间的程度。
52、空间复杂度为O
(1),即所耗辅助空间与问题的规模无关。
53、同一线性表中的数据节点具有相同的属性。
54、线性表的存储结构有两种:
顺序存储结构、链式存储结构
55、可以看出线性表的这种顺序存储结构使得线性表中逻辑上相邻的数据节点在物理上也相邻。
56、线性表中数据节点在一连续空间中存放,所以很容易计算出各节点存储地址,其地址为:
Loc(ai)=Loc(a0)+i*d(0≤i≤n-1)
√57、顺序表上顺序查找成功的平均查找次数为(表长+1)/2
58、在线性表中插入一个数据节点的平均需移动线性表中一半节点。
59、插入运算的时间复杂度与n有关。
O(n)=T(n)
60、线性表中删除一个节点,约平均需移动线性表中一半节点。
61、单链表中每个节点有两个成员:
数据域和指针域。
62、单链表只能沿链从前向后访问表中节点,无法找到某节点前面的其他节点.而循环单链表可以通过任一点来访问表中的其他节点。
63、若经常进行的运算为查找运算,以顺序存储为宜。
64、若经常进行的运算为插入、删除运算,以链式存储为宜。
65、顺序存储结构在程序执行之前必须给出空间长度,对数据量事先固定的问题用顺序存储为好。
66、顺序存储空间利用率高,而链式相应少一些。
67、栈是一种先进后出的线性表。
68、栈也有顺序存储结构和链式存储结构,分别称为顺序栈和链栈。
69、进栈和退栈的运算:
进栈有以下步骤
1)、先判断栈是否已满,若满,则进行上溢处理,否则进行2)。
2)、栈顶指针上移1个节点。
3)将X加入到top所指位置。
退栈有以下步骤:
1)、检查栈是否为空,若栈空,则进行下溢处理,否则进行2)。
2)保留被删元素到变量X中。
3)栈顶指针下移1个节点。
70、队列是一种先进先出的线性表。
71、入队和出队的运算答:
入队运算:
1)、先判断队列满吗?
若满则退出;
否则进行第二步;
2)、队尾指针后移一个节点位置。
3)、在队尾指针的位置加入X。
出队运算:
1)、判断队列为空?
若空则退出;
否则进行第二步。
2)、保留队头元素内容到X变量中。
3)、队头指针后 移1个节点位置。
72、计算机系统用牺牲一个空间的办法来解决当front=rear时,既是循环队列为空,又是循环队列为满这一矛盾的。
73、循环队列空的条件是:
front=rear
满的条件是:
front=(rear+1)%m
74、循环队列中的元素个数为:
(rear-front+m)%m
75、求元素Ai,j的地址一般形式为:
数组首地址+Ai,j元素前已存入元素的个数*各元素的字节数。
76、所谓的压缩存储是指对零元素不分配空间,相同元素只分配一个空间。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机软件 基础 复习资料