计算机软件基础

1、C语言基础 C语言有哪些数据类型？整型、 实型、字符型。 为什么程序中的变量使用前必 须先定义？ C程序用到的变量都 必须进行定义，即事先定义其类 型。变量一经定义，系统就给分配 存储空间，以存放相应常量。 算法和程序的区别是什么？算 法是有穷的，程序是尢穷的算法 和程序的描述方法不一样，程序是 用计算机语言描述的；算法一般不 可执行，程序可以执行 算法是解决问题的方法、步骤和 思路。 C语言源程序的文件的后缀是 C,经过编译后生成文件的后缀是 OBJ ,经过连接后生成文件的后缀 是 eRe。 C程序开发的四个步骤依次是 提 出问题、构造模型、选择方法、 编写程序。 数学式sin35 +Rco

2、s60的C语言 表达式为 Sin(35Rpi/180)+cos(60Rpi/180)( 其中 pi=3.14)。 表达式3R9%2+9%2R5的值为6。 表达式6.0R(1/2)的值为0。 程序就是算法用某种计算机语言 表示出来的。 一个变量同时只能被定义为一种 类型。 程序中用到的所有变量必须先定 义后使用。 变量代表内存中具有特定属性的 一个存储单元，它用来存放也就是 变量的值，这些值是可以改变的。 一个字符型变量只能存储一个字 符 若a是实型变量，在执行了a=5 后，a仍为实型变量|。 若a和b类型相同，在执行了 a=b 后，b中仍保留原值。 编制C语言程序并上机运行的一 般过程是编辑、

3、编译、连接、运 行。 C语言规定用户标识符由 字母、 数字和下划线组成，且第一个字旷 必须是字母或下划线。 begin不是C语言的关键字。 顺序结构、选择结构和循环结构 的程序设计 请写出switch语句的一般格式及 注意事项。 一般格式： Switch (表达式) case常量表达式1:语句组1; break ; Case常量表达式 2 :语句 组2; break ; Case常量表达式 n:语句 组n; break ; Default :语句组 n+1; 1switch 中表达 式可以是任意类 型，常用的是字 符或整型。2每 个常量表达式的 值不能相同。3 语句组可以为任 意语句。4bre

4、ak 可以省略，然后 执行完本组语句 后紧接着执行其 后的i+1组语 句。5多个case 可以用一组执行 语句。6break的 作用是跳出 switch ,执行 switch下面的语 句。 试说明while语句和do-while 语 句的异同：二者相同点在于都可以 进行次数确定的循环体的次数。不 同点在于do-while现执行循环中 的语句，然后再判断条件是否为 真，若为真则继续循环；若为假则 终止循环。因此， do-while 循环 至少要执行一次循环语句。而 while则是先判断条件后执行循 环体 简述for语句的执行过程及注意 事项： 计算机表达式1 表达式2非0 ? 执行语句s 计算机

5、表达式3 循环结束，执行下面的语句 注意事项：for语句中的3个表达 式可以省略但后面的分号不能省 略。 试说明continue语句和break语 句的作用及区别：break的功能是 跳出本层循环(对多层循环而言)， 接着执行下面的语句。continue 语句的作用是执行continue时， 循环体中continue下面的语句都 不执行，重新进行循环判断以决定 是否继续进行下次循环。Break和 continue 的区另 U 在于：continue 只结束本次循环重新进行下次循 环判断，而break结束整个循环。 结构化程序的三种基本结构包括 顺序结构、选择结构和循环结构|。 C语言提供的选择

6、结构语句有if 和 switch。 有一段程序为：while (表达式) 语句1;语句2; 当表达式的值为非零时，执行语句 1;当表达式的值为零值时执行 语 句2。 do-while 语句中while 后的表达 式的值最终应达到 0值，才能正常 退出循环。 在C语言程序的循环体内，若遇到 break |语句时，则立即停止当前循 环；若遇到continue |语句时，则 结束本次循环，进行下一次循环判 断。 C语言中，唯一的三目运算符 是二，而的执行 的次序是先执行！，再执行=,再 执行=。 k关于C语言的结论:可以用 while 语句实现的循环一定可以 用for语句实现；可以用for语句 实现

7、的循环一定可以用while 语 句实现；可以用 do-while语句实 现的循环一定可以用while语句 实现。 C语言程序中，continue语句只能 用于循环结构|。 C语言中，if和switch语句属于 程序流程控制语句 。 C语言中，语句while后一对圆括 号中的表达式可以是任意表达式。 C语言中，关于 scanf ()函数正 确的叙述是利用scanf ()函数可 以给变量提供数据。 C语言中，与语句 while (! E)括 号中的表达式含义等价的是 E=0. Ci言程序中，for循环语句中的 表达式2为一非零常数且循环体 内无break语句及goto语句，则 循环体的执行次数为无

8、穷次。 设i是int型变量，f 是 float型 变量，用下面的语句给这两个变量 输入值：scanf (“i=%d , 1=%f ”， 为了把 100 和 765.12 分别赋给i和f，正确的输入为 i=100 ,仁765.12 v 回车| 设变量m n, a, b, c, d均为0, 执行(m=a=b I I (n=c=d)后， m n的值是1, 0。 设变量m n, a, b, c, d均为1 , 执行“(m=a b) 此程序 片段的输出结果是200。 当执行以下程序段时 R=-1 ; do R=RRR while (! R);循环体 将执行一次|。 执行语句：for (i=1 ; i+

9、v 4；) 后；变量i的值是5o 数组一 若定义“ inta5;”,试说明引用 a、a0和试说明数组s 在内存存储所占的字节数。 因为 变量的数据类型int在使用内存 空间的时候一个数据占用2个字 节的存储空间。而数组s23内 部有6个整型的数据，所以一共要 占用12个字节。 C语言默认数组下标的下界是0。 在C语言中，二维数组元素在内存 中的存放顺序是按行存入。 若 定义了 一 个二维数 组 int34;且改数组的起始地址 为1000,则元素a13的地址为 1014 ( 一个整型变量占两个字节) 已知：charstr15 ; str 数组的 最后一个元素是|str14。 字符串的结束标志是

10、0 。 二维数组的最小行、列下标是0。 一维数组定义中表示数组长度的_ 表达式可以是常量和符号常量，不 得包含变量。 同一数组中的所有元素所占字节 数相同。 引用数组元素越界时，编译时不检 测“下标出界是否越界。 C语言中用字符数组存放字符串 类型。 Staticcharstr=“ ok ; 与 staticcharc= o k ; 不一 样。 在定义inta54;之后，对 a 的引用正确的是|a00 |。 在执行 charstr10= “ China0 ; strlen (str )的结果是 5。 在C语言中，引用数组元素寸，其 数组下标的数据类型允许是整型 常量或整型表达式 。 字符串“

11、That 小于字符串“ The。 若有说明：inta4= 1,2,3,4,5,6,7,8,9,10,11,12 ;，则数组第一维的大小为3 若数组a有m列，则aij之前 的数组元素个数为iRm+j。 函数调用：strcat ( strcpR ( str1 , str2 ), str3 )的功能是将串str2 复制到串 str1 中后再将串 str3 连接到串str1之后。 函数 写出函数定义、函数声明、函数调 用的一般格式及注意事项。 函数定义: 函数类型函数名(形式参数列表) 说明部分； 语句部分； 函数声明： 其形式为：函数类型函数名(); 函数的调用：主要函数通过传递一 定的信息来使用被

12、调函数的功能。 (1)无返回值的函数调用格式 (2) 有返回值的函数调用格式 在调用一个函数之前，应考虑哪 些问题？若被调函数和主调函数 在一个编译单位中，在书写顺序上 被调函数在主调函数之前出现；或 者被调函数虽然在主调函数之后 出现，而被调函数的数据类型是整 数型或字符型，可不对被调函数加 以说明。 试说明实参和形参的关系。 形参 和实参的关系总的来说是一一对 应的关系。具体是：1个数相等2 顺序一致3类型相符(或实参可以 给形参正确的赋值)。 从用户角度看，函数分为库函数和 用户自定义函数。 若有一下函数调用语句：func (a+b, ( R, R) , fun ( n+k, d, (a

13、, b)；在此函数调用语句中实现的 个数是3。 输入带空格的字符串时，应该用 gets ()函数。 求字符串长度的函数是strlen | 丄。 可以用strcpR |函数将字符串复制 到字符数组中。 变量的作用域是指变量的有效范 围，在作用域内可以引用该变量。 按作用域变量可以分为 |全局变量 和局部变量。 从函数形式看，函数分为无参函数 和有参函数。 函数的返回值是通过函数体中的 return |语句获得。 若被调函数定义为 void类型，则 被调函数不带回任何 - 调用函数在被调用函数 之前时，一 般要对被调用函数做函数声明。 C语言规定不能嵌套定义函数，但 可以嵌套调用函数。 在不同的函

14、数中定义的变量名若 相同，则他们|表示不同的变量。 C语言总是从主函数开始执行。 实参和形参占用不同的存储单元 。 一个函数可以没有形式参数。 在进行函数调用时，被调函数的形 参被分配在内存的动态数据区。 若函数类型和 return吊句中表达 式的值不一致，则|以函数类型为| 准。 函数的嵌套调用是指调用一个函一| 数的过程中，又调用另一个函数。 若以数组元素作为函数的实参,0 实参向形参传送的是 |数组元素的 值。 C语言中，当用数组名做形参时， 形参数组改变可以使实参数组 之改变。 允许函数递归调用。 函数形参的作用范围只是局限于 所定义的函数内。 函数调用时，只能把实参的值传送 给形参，

15、形参的值不能传送给实 参。 一个函数返回值的类型是由定义 函数时指定的函数类型决定的。 一个C源程序至少包括一个函数， 主函数和其他函数不可调用。 C语言程序的简单语句必须用分 号(；)做为语句的结束符 。 函数定义的形参可以有一个、多 个，也可以没有。 C语言程序总是从 main函数开始 执行。 C语言是由主函数和若干子函数 构成。 在一个源程序文件中定义的全局 变量的有效范围是从定义变量的| 位置开始到源程序文件结束。 指针 对指针变量做自加1操作后，一 定增加一个字节吗？为什么？不 一定，和数据的类型有关。 分析“ R在定义指针和引用指针 变量时有什么不同？定义语句中 “ p前面的“ R

16、是说明p的类型 是指针变量。而除定义语句外的其 他语句中出现的“ Rp里的“ R 是对p所指变量的引用，即代表它 指向的变量。 试说明指针变量可以进行哪些运 算。指针变量可以进行赋值和简单 的加减运算。 指针又可称为地址。 专门的指针运算符是 , 则与表达式 Rip+2的值是5. 已定义的一个指针变量可以存放_ 定义相同类型的内存单元的地址。 指针变量作为形参时,实参也可以 是不同类型的指针变量。 指针说明时指定的数据类型是指 针变量指向的存储单元的数据类 型。 指针变量赋值时，赋的值是一般变 量而不是地址。 指针变量的值是可以改变的。 变量的指针是变量存储单元的地 址。 指针变量是指存放变量

17、地址的变 量。 若有定义：intR , Rpb;则正确的 赋值表达式是 pb= ( 1)使指针p 可以指向变量 ch的定义语句是 char Rp=这时栈顶元素 为2,2出栈后，1才能出栈，所以 1不可能先于2出栈，因此不能得 到此序列。(2)可以得到1、3、5、 4、2、 6的出栈列。1入栈，再出 栈，1为第一个出栈元素；2入栈； 3入栈，再出栈，3为第二个出栈 元素；4、5 一次入栈，此时，栈 底元素为1,5成为栈顶元素，则5 出栈，然后4出栈，然后2出栈； 之后6入栈，再出栈；因此可以得 到此出栈序列。 向一个顺序栈加一个元素时， 首先 若栈不满栈顶指针上移，然后|将 元素加入到栈顶位置。

18、 从一个顺序栈删除元素时，首先判 断栈是否为空，然后若不为空栈 顶指针下移。 一个顺序栈存储于一维数组am 中，栈顶指针用top表示，当栈顶 指针等于-1时，则为空栈；栈顶 指针等于m-1时，则为满栈。 在一个链栈中若栈顶指针等于 NULL则为空栈；在一个链队列中， 若队首指针与队尾指针的值相同， 则表示该队为|空队列。| 在具有n个单元的循环队列中,队 满时共有|n-1个元素。 已知二维 1 : 41:6采用 行序为主序方式存储，每个元素占 用三个存储单元，并且A2,2的 存储地址为1200,元素A3,4的 存储地址是1224。 若将n阶三对角矩阵A按照行序为 主序方式将所有非零元素存放在

19、一个一维数组 B中，则该三对角矩 阵在B中共有|3n-2个数据元素。 队列只能在队首进行删除,在队尾 进行插入。 队列属于数据结构中存取受限制 的线性结构。 链栈的所有操作都限制在表头进 行，所有没有必要设置头结点。 链栈与顺序栈相比，通常不会出现 栈满的情况。 顺序栈是线性结构，链栈也是线性 结构。 一个栈的入栈序列是a、b、c、d、 e,则栈的不可能的输出序列是 dceab。 向顺序栈中压入新元素时，应当先 移动栈顶指针，再存入元素。I 当利用大小为N的数组顺序存储 一个栈时，假定用 top=N表示栈 空，则向这个栈插入一个元素时， 首先应执行top语句修改top 指针。 假定利用数组 a

20、N顺序存储一个 栈，用top表示栈顶指针，top=-1 表示栈空，并已知栈未满，当元素 R进栈时所执行的操作为 a+top=R 。 假定一个链式栈的栈顶指针用 top表示，每个节点的结构为 dataneRt，所进行的指针操作为 top=top-neRt 。 一个队列的入队顺序是 1、2、3、 4,则队列的输出顺序是 1、2、3、 4。| 假定一个顺序队列的队首和队尾 指针分别用front和rear表示， 则判断对空的条件为 front=rear 。 判定一个循环队列Q (最多元素为 mO ) 为空的条件是 Q-front=Q-rear 。 判定一个循环队列Q (最多元素为 m0为队满的条件是Q

21、-front= | (Q-rear+1 )%m 若将n阶对称矩阵 A按照行序为主 序方式将包括主对角线在内的下 三角形的所有元素存放在一个一 维数组B中，则该对称矩阵在B 中占用了 n ( n+1)/2个数组元素。 判定一个栈(最多元素为m)为空 的条件是ST-top=-1 。 判定一个栈ST (最多元素为 m为 栈满的条件是 ST-top=m-1 。 栈结构通常采用的两种存储结构 是顺序线性结构和链式存储结 构。| 栈和队列的共同点是只允许在端 点处插入和删除元素。 在一个链队中，假设f和r分别为 队首和队尾指针，则插入s所指节 点的运算是 r-neRt=s ； r=s。 在一个链队中，假设

22、f和r分别为 队首和队尾指针，则删除一个节点 的运算是仁f-neRt 。 树和二叉树 指出树和二叉树的主要区别树无 序而二叉树有序。| 对于一颗具有n个节点的树，该树 中所有节点的度数之和为n-1。 在一棵树中根节点没有前驱节点, 其余每个节点有且仅有一个直接 前驱节点，可以有任意多个直接后 继节点。 在一颗二叉树中,假定度为2的节 点数为5个，度为1的节点数为6 个，则叶子节点数为6个。 具有40个节点的完全二叉树，它 的高度为6。 已知 8 个数据元素为 34,76,45,18,26,54，92,65，按照 依次插入节点的方法生成一颗二 叉排序树，则该树的深度为5。 二叉树的5种基本形态是

23、空二叉 树、只有根的二叉树、只有左子 树的二叉树、只有右子树的二叉 树、左右子树都有的二叉树。| 若由3、6、8、12、10作为叶子节 点的值生成一颗哈夫曼树，则该树 的高度为4，带权路径长度 为87。 任意一颗有n个节点的二叉树，若 它有m个叶子节点，则二叉树上度 为1的节点个数为 n-2m+1。 若一颗二叉树叶子树为n，在该二 叉树中，左、右子树皆非空的节点 个数为n-1。 由一个二叉树的先序和中序或后 序和中序遍历结果可以唯一地确 定一颗二叉树。 二叉树中，任何一个节点的度数为 2。 一颗哈夫曼树中存在度为1的节 点。 树的先根遍历顺序与其对应的二 叉树的先根遍历序列相同。 按二叉树的定

24、义，具有3个节点的 二叉树有5种。 已知某二叉树的后序遍历序列是 dabec，中序遍历序列是debac， 它的前序遍历序列是 |cedba。 树中所有节点的度等于所有节点 个数加-1。| 在一颗度矿3的树中，度为3的节 点数为2个，度为2的节点数为1 个，度为1的节点数为2个，则度 为0的节点数为6个。| 已知某二叉树的后序遍历序列是 DACBE中序遍历序列是DEBAC 则它的前序遍历序列是EDBAC 在一颗二叉树上第8层的节点数 最多是128。 在深度为苗满二叉树中，叶子节 点的个数內16。| 设一颗完全二叉树共有 500个节 点，则在该二叉树中有 250个叶子 节点。 若某二叉树的前序是s

25、tuwv，中序 是 uwtvs，那么后序为 wuvts 。 任何一颗二叉树的叶子节, 序、中序和后序遍历序列中的相对 依次不发生改变。 若T2是由有序树 T转化而来的二 叉树，那么 T中节点的前序就是 T2中节点的前序。 若T2是由有序树T转化而来的二 叉树，那么 T中节点的后序就是 T2中节点的中序。 树最适合用来表示 元素之间具有 分支层次关系的数据 。 深度为5的二叉树至多有 31个节 点。 在一非空二叉树的中序遍历序列 中，根节点的右边 只有右子树上的 所有节点。 在一颗具有n个节点的二叉树中， 所有节点的空子树个数等于n+1。 某二叉树的前序序列和后序序列 正好相反，则该二叉树一定是

26、高度 等于其节点数的二叉树。 在有n个叶子节点的哈夫曼树中， 其节点总数为2n-1。 从概念上讲，树与二叉树是两种不 同的数据结构，将树转化为二叉树 的基本目的是 树可以采用二叉树 的存储结构并利用二叉树的已有 算法解决树的有关问题。 图 一个带权联通图的最小生成树是 否唯一？说明在什么情况下最小 生成树有可能不唯一。一个带权联 通图的最小生成树不一定唯一。若 是图中同时存在若干个权值相同 的边，选择不同点起点，可得到不 同的最小生成树，但这些最小生成 树边上权值之和均为定值。 用邻接矩阵表示图时，矩阵元素 的个数与顶点个数是否有关？与 边的条数是否有关？矩阵元素的 个数与顶点个数有关，顶点个

27、数为 n，则矩阵元素的个数为nRn;矩 阵元素的个数与边的条数无关。 简述图的连通分量和图的生成树 的区别。图的连通分量是这个图的 最大连通子图，就是其本身。图的 生成树是含有该连通图的全部顶 点的有关极小连通子图。 在一个图中，所有顶点的度数之和 等于所有边数的 2倍。 n顶点的无向连通图至少n-1 |条 边，至多n ( n-1)/2条边。 在利用表示有向图的邻接矩阵中， 对第i行的元素进行累加，可得到 第i个顶点的出度，而对第j列元 素进行累加，可得到第j个顶点的 一个连通图的生成树是该图的 最 小连通子图。若这个连通图有 个顶点，则它的生成树有 n-1条 边。| 一个无向图有n个顶点和e

28、条边， 则所有顶点的度的和为 2e。 当无向图 G的顶点度数的最大值 大于或等于|顶点数的2倍时，G至 少有一条回 已知一个图的邻接矩阵表示，删除 所有从第i个节点出发的边的方 法是将第i行的值置0。 在图的邻接表示存储结构上执行 深度优先遍历类似于二叉树的先 序遍历。 在图的邻接表示存储结构上执行 广度优先遍历类似于二叉树的按 层次遍历。 一个图的邻接矩阵表示法是唯一 的，而 邻接表表示法是不唯一的。 在一个n个顶点的有向完全 图中，所含的边数为n (n-1 )。 n个顶点的连通图中 少为n-1条。 表示据用的存储结构为|邻接矩 阵和邻接链表。 对于一个具有n个顶点和e条边的 有向图和无向图

29、，在其对应的邻接 表中，所含边节点分别有e个和 2e个。 在二个图中，所有定点的度数之和 等于所有边数的两倍。 在一个有向图中，_所有定点的入度 之和等于所有顶点的出度之和的 1倍。| 一个有n个顶点的无向图最多有 |n (n-1)/2 条边。- 找方法 假定对节点个数 n=50的有序表进 行折半查找，则对应的折半查找判 定树高度为6，最后一层的节点个 数为19。- 对于节点个数为 n的线性表，若顺 序查找关键字为 k的节点，则成功 查找的时间复杂度为 O(n )。 在插入排序和选择排序中始 数据已基本有序，则较适合选用插 入排序。_ 在最好情况下,对于具有n个元素 的正序序列，若采用冒泡排序

30、， 所 需的比较次数为|n-1。 对有序表进行折半查找的过程可 用判定树来描述，其判定树的形态 只取决于元素的输入顺序。 顺序查找法适合于存储结构为顺 序存储或链接存储的线性表。 对节点个数为1的顺序存储有序 表，若采用折半查找，则查找第 15个节点的成功查找次数为3。 在一颗深度为h的具有n个节点的 二叉排序树中，查找所有节点的最 大查找次数为h| 设有一个长度为 100的已排好序 的表，用折半查找进行查找，若查 找不成功，至少 比较7次。 从一颗二叉排序树中查找一个元 素时，若元素的值等于根节点的 值，则表明查找成功，若元素的值 小于根节点的值，则继续向|左子树 查找，若元素的值大于根节点

31、的 值，则继续向|右子树查找。 二分查找的存储结构仅限于顺序 存储结构，且是有序 。 采用顺序查找方法查找长度为n 的线性表时，每个元素的平均查找 长度为(n+1 ) /2。 二叉排序树上的查找长度不仅与 节点个数有关，也与二叉排序树. 的树形有关。 常用的排序方法 什么是内部排序？什么是外部排 序？内部排序是指待排序的数据量不大，在内存中进行的排序。外 部排序是指待排序的数据量较大， 内存中一次放不下，借助于外存进 行排序。 学习过的排序方法中哪些排序方 法是稳定的？ 直接插入排序、冒泡 排序是稳定的。 排序的目的是为了对已排序的数 据元素进行查找运算。 若对一组记录L46、79、56、38

32、、 40、80、35、50、74)进行直接插 入排序，当把第8个记录插入到前 面已排序的有序表时，为寻找插入 位置比较5次。 具有 24个记录的序列，采用冒泡 排序最少的比较次数是 |23次。 在对n个元素进行直接插入排序 的过程中，最多需要进行巴趟。 在对n个元素进行直接冒泡排序 的过程中，至少需要也趟完成。 排序方法中，从未排序序列中挑选 元素，并将其依次放入已排序序列 的一端的方法，称为|选择排序。 冒泡排序算法在最好的情况下的 元素交换次数为0。 在所有排序方法中，关键字比较的 次数与记录的初始排列次序无关 的是选择排序。 在待排序的元素序列基本有序的 前提下，效率最高的排序方法是|插

33、 入排序。_ 排序方法中，从未排序序列中挑选 元素，并将其依次放入已排序序列 的一端的方法称为|选择排序|。 设待排序数据元素序n个记 录，应用冒泡排序方法，进行一趟 排序，所需比较和交换记录的最多 次数分另U为|n-1、n-1。 在插入排序、选择排序、冒泡排序 中，排序时不稳定的有选择排序。 在插入和选择排序中，若初始数据 基本正序，则选用插入排序；若初 始数据基本反序，则选用!选择排 序。 对n个元素的序列进行冒泡排序 时，最少的比较次数是 n-1。 软件工程概论| 什么是软件危机？软件危机产生 的原因及其主要表现是什么？软 件危机是指软件开发和维护工程 中遇到的一系列严重问题，主要包 括2个方面：如何高效