计算机软件基础复习参考题
一、基本概念题
√1、算法的描述方法很多，常用的有：自然语言、类语言、流程图、N-S结构图等。
2
起止框
处理框
输入输出框
判断框
流程指示线
3、程序设计的关键在于设计出一个好的算法。
4、程序中/*……*/表示注释，其位置可以放在程序的任何地方。
5、算法和程序的主要区别是什么？答：1、算法是有穷的，而程序是无穷的。2、算法是不可执行的，程序是可以执行的。3、算法和程序的描述方法不一样。程序是用计算机语言目来描述的。
6、计算机的解题基本过程。答：提出问题---构造模型---选择方法---编写程序----上机调试、运行-----分析结果
7、用C语言编写的程序,计算机是直接执行的这样的程序称为源程序。
8、源程序必须翻译成机器语言，这一工作由“编译系统”来完成。
9、扩展名代表的文件。。C ------源文件。OBJ ------目标文件
。EXE ------执行文件
10、C语言的数据结构是以数据类型的形式描述出来的。
√11、三种基本的数据类型：整型、实型、字符型
12、C语言中的常量有整型、实型、字符型、字符串
13、整型常量一般占 2 字节。实型常量一般占 4 字
节。所有的转义字符在内存中均占 1 字节。
字符串的长度为为串中字符的个数，但在内存中所占的字节应比长度多1
14、实型常量的两种书写形式浮点实数和定点实数。
15、字符型常量有用单括号括起来的单个字符和C语言还允许以一个
“\”开头的控制字符。
16、转义字符有哪些，及其含义。
答：\n 换一行\o 字符串结束\f 换一页
\\ 反斜杠字符\?单撇号字符\”双撇号字符
\ddd 1到3位八进制所代表的字符
\xhh 1到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、字符输入输出函数。getchar putchar
34、格式输入输出函数scanf printf
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循环、do while循环、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 (n log2n)、平方阶O(n2)、立方阶O(n3)、指数阶O(2n)等。
是算法消耗空间的程度。
52、空间复杂度为O(1)，即所耗辅助空间与问题的规模无关。
53、同一线性表中的数据节点具有相同的属性。
54、线性表的存储结构有两种：顺序存储结构、链式存储结构
55、可以看出线性表的这种顺序存储结构使得线性表中逻辑上相邻
的数据节点在物理上也相邻。
56、线性表中数据节点在一连续空间中存放，所以很容易计算出各节
点存储地址，其地址为：Loc(a i)=Loc(a0)+i*d (0≤i≤n-1)
√57、顺序表上顺序查找成功的平均查找次数为(表长+1)/2
58、在线性表中插入一个数据节点的平均需移动线性表中一半节点。
59、插入运算的时间复杂度与n有关。O(n)= T(n)
60、线性表中删除一个节点，约平均需移动线性表中一半节点。
61、单链表中每个节点有两个成员：数据域和指针域。
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
