计算机软件基础

1、C语言基础语言基础C语言有哪些数据类型？语言有哪些数据类型？整型、实型、字符型。为什么程序中的变量使用前必须为什么程序中的变量使用前必须先定义？先定义？C程序用到的变量都必须进行定义，即事先定义其类型。变量一经定义，系统就给分配存储空间，以存放相应常量。算法和程序的区别是什么？算法和程序的区别是什么？算法是有穷的，程序是无穷的算法和程序的描述方法不一样，程序是用计算机语言描述的；算法一般不可执行，程序可以执行算法算法是解决问题的方法、步

2、骤和思路。C语言源程序的文件的后缀是C，经过编译后生成文件的后缀是OBJ，经过连接后生成文件的后缀是exe。C程序开发的四个步骤依次是提出问题、构造模型、选择方法、出问题、构造模型、选择方法、编写程序编写程序。数学式sin35xcos60的C语言表达式为Sin(35pi180)cos(60pi180)(其中其中pi=3.14)。表达式39%29%25的值为6。表达式6.0(12)的值为0。程序就是算法用某种计算机语言用某种计算机语言表示

3、出来的表示出来的。一个变量同时只能被定义为一种一种类型类型。程序中用到的所有变量必须先定先定义后使用义后使用。变量代表内存中具有特定属性的一个存储单元，它用来存放也就是变量的值，这些值是可以改变这些值是可以改变的。一个字符型变量字符型变量只能存储一个字符若a是实型变量，在执行了a=5后，a仍为实型变量仍为实型变量。若a和b类型相同，在执行了a=b后，b中仍保留原值中仍保留原值。编制C语言程序并上机运行的一般过程是编辑、编译、连接、编辑、

4、编译、连接、运行运行。C语言规定用户标识符由字母、字母、数字和下划线数字和下划线组成，且第一个字符必须是字母或下划线。字母或下划线。begin不是C语言的关键字。顺序结构、选择结构和循环结构顺序结构、选择结构和循环结构的程序设计的程序设计请写出请写出switch语句的一般格式语句的一般格式及注意事项及注意事项。一般格式：Switch（表达式）｛case常量表达式1：语句组1；break；Case常量表达式2：语句组2；break；……C

5、ase常量表达式n：语句组n；break；Default：语句组n1；｝1switch中表达式可以是任意类型，常用的是字符或整型。2每个常量表达式的值不能相同。3语句组可以为任意语句。4break可以省略，然后执行完本组语句后紧接着执行其后的i1组语句。5多个case可以用一组执行语句。6break的作用是跳出switch，执行switch下面的语句。试说明试说明whilewhile语句和语句和dowhiledowhile语句的异同语句

6、的异同：二者相同点在于都可以进行次数确定的循环体的次数。不同点在于dowhile现执行循环中的语句，然后再判断条件是否为真，若为真则继续循环；若为假则终止循环。因此，dowhile循环至少要执行一次循环语句。而while则是先判断条件后执行循环体简述简述ff语句的执行过程及注意语句的执行过程及注意事项事项：计算机表达式1表达式2非0？执行语句s计算机表达式3循环结束，执行下面的语句注意事项：f语句中的3个表达式可以省略但后面的分号不能省

7、略。试说明试说明continuecontinue语句和语句和breakbreak语句的作用及区别句的作用及区别：break的功能是跳出本层循环（对多层循环而言），接着执行下面的语句。continue语句的作用是执行continue时，循环体中continue下面的语句都不执行，重新进行循环判断以决定是否继续进行下次循环。Break和continue的区别在于：continue只结束本次循环重新进行下次循环判断，而break结束整个循环。

8、结构化程序的三种基本结构包括顺序结构、选择结构和循环结构顺序结构、选择结构和循环结构。C语言提供的选择结构语句有ifif和switchswitch。有一段程序为：while（表达式）语句1；语句2；……当表达式的值为非零时，执行语句1；当表达式的值为零值时执行语句语句2。dowhile语句中while后的表达式的值最终应达到0值，才能正常退出循环。在C语言程序的循环体内，若遇到breakbreak语句时，则立即停止当前循环；若遇到con

9、tinuecontinue语句时，则结束本次循环，进行下一次循环判断。C语言中，唯一的三目运算符是？：，而&.&.是双目运算符。C语言中，运算符优先级最高优先级最高的是&.&.&.&.。C语言中，＞﹦是关系运算符关系运算符。C语言中，要求运算符数据必须是整型的运算符是%C语言中，语句x=！a==b；的执行的次序是先执行先执行！，再执行，再执行==，再执行，再执行=。3个关于个关于C语言的结论语言的结论：可以用while语句实现的循环一定

10、可以用f语句实现；可以用f语句实现的循环一定可以用while语句实现；可以用dowhile语句实现的循环一定可以用while语句实现。C语言程序中，continue语句只能用于循环结构循环结构。C语言中，if和switch语句属于程序流程控制语句程序流程控制语句。C语言中，语句while后一对圆括号中的表达式可以是任意表达可以是任意表达式。C语言中，关于scanf（）函数正确的叙述是利用利用scanfscanf（）函数（）函数可以给变量

11、提供数据可以给变量提供数据。C语言中，与语句while（！E）括号中的表达式含义等价的是E==0.C语言程序中，f循环语句中的主函数和其他函数不可不可调用。C语言程序的简单语句必须用分必须用分号（；）做为语句的结束符号（；）做为语句的结束符。函数定义的形参可以有一个、多个，也可以没有。C语言程序总是从main函数开始执行。C语言是由主函数和若干子函数主函数和若干子函数构成。在一个源程序文件中定义的全局变量的有效范围是从定义变量的从定义变

12、量的位置开始到源程序文件结束位置开始到源程序文件结束。指针指针对指针变量做自加对指针变量做自加1操作后，一操作后，一定增加一个字节吗？为什么？定增加一个字节吗？为什么？不一定，和数据的类型有关。分析分析“”“”在定义指针和引用指针在定义指针和引用指针变量时有什么不同？变量时有什么不同？定义语句中“p”前面的“”是说明p的类型是指针变量。而除定义语句外的其他语句中出现的“p”里的“”是对p所指变量的引用，即代表它指向的变量。试说明指针变量

13、可以进行哪些运试说明指针变量可以进行哪些运算。指针变量可以进行赋值和简单的加减运算。指针又可称为地址地址。专门的指针运算符是&和。只有先定义一个指针指针型变量，才能将另一个变量的地址存放在改变量中。若指针变量p指向整型变量i，则i变量又可用pp表示。若指针变量p指向float型数组a[10]，且a的首地址为1000，则执行p3后，p应该指向地址为10121012单元。mallocmalloc（）（）函数用来在内存中分配一个指定长度的存储

14、空间。C语言中，若inta[5]，i，p=a；，则与&a[i]等价的指针表示是pipi，与a[i]等价的指针表示是（pipi）。已知：inta[]=｛13579｝，ip=a；表达式ip2的值是5.已定义的一个指针变量可以存放定义相同类型的定义相同类型的内存单元的地址。指针变量作为形参时，实参也可也可以是不同类型的以是不同类型的指针变量。指针说明时指定的数据类型是指针变量指向的存储单元的指向的存储单元的数据类型。指针变量赋值时，赋的值是一

15、般变量而不是地址而不是地址。指针变量的值是可以改变的是可以改变的。变量的指针是变量存储单元的地变量存储单元的地址。指针变量是指存放变量地址的变存放变量地址的变量。若有定义：intx，pb；则正确的赋值表达式是pb=&xpb=&x。若有定义：ch；（1）使指针p可以指向变量ch的定义语句是p=&chp=&ch。（2）使指针p指向变量ch的赋值语句是p=&chp=&ch。（3）通过指针p给变量ch读入字符的scanf函数调用语句是scanf

16、scanf（“%c”“%c”，p）。（4）通过指针p给变量ch赋字符的语句是ch=pch=p。（5）通过指针p输出ch中字符的语句是putput（pp）。数据结构概论数据结构概论通常将数据结构表示为一个二元通常将数据结构表示为一个二元组（组（D，R），其中，其中D和R分别表示分别表示什么？什么？D代表数据节点的集合，R是D上的关系。什么是数据的逻辑结构？什么是什么是数据的逻辑结构？什么是数据的物理结构？一般情况下，数据的物理结构？一般情

17、况下，两者之间有什么关系？这种关系两者之间有什么关系？这种关系是如何反映的？是如何反映的？数据的逻辑结构是数据间的外在联系（与计算机存储无关）；数据的物理结构是数据在计算机中的存储表示，也称数据的存储结构。一般情况下，二者的关系是相互运算，如何把逻辑结构数据存入计算机；如何把机内表示的数据取出来参加运算，在逻辑结构和物理结构之间转换以及其他运算过程中，数据如何组织才能即节省时间，又节约空间，更重要的是机内表示的数据取出来后要完全体现其逻

18、辑结构。什么是算法？算法与程序有何区什么是算法？算法与程序有何区别与联系？别与联系？算法就是解决特定问题的的方法。而程序是通过某种语言将算法的具体实现手段。算法的时间复杂度仅与问题的规算法的时间复杂度仅与问题的规模相关吗？模相关吗？不是。算法的时间复杂度还与算法中的语句频度、数据的状态等因素有关。数据结构是指逻辑结构和物理结逻辑结构和物理结构两种，通常是指逻辑结构。构两种，通常是指逻辑结构。选择合适的存储结构，通常考虑的指标有逻辑结构和

19、数据类型逻辑结构和数据类型两个因素。数据结构按节点间的关系，可分为4种，分别是集合、线性结构、集合、线性结构、树形结构和网状结构。树形结构和网状结构。线性结构反映节点间的关系是一对一对一的，树形结构反映节点间的关系是一对多一对多的，网状结构反映节点间的关系是多对多多对多的。数据的逻辑结构是数据之间的外在联系（与计算机存储无关）。数据的逻辑结构与数据元素的相对位置相关。数据的逻辑结构与其所含数据元素的个数无关。数据元素之间的逻辑关系与存储

20、单元的相邻关系无关。在数据结构中，从逻辑上可以把数据结构分为线性结构和非线性线性结构和非线性结构。结构。数据结构是一门研究操作对象以及他们之间的关系和运算关系和运算等的学科。算法分析的目的是分析算法的效分析算法的效率以求改进率以求改进。算法分析的两个主要方面是空间空间复杂性和时间复杂性复杂性和时间复杂性。计算机算法是指可读性科文档性。可读性科文档性。线性表线性表简述单链表、循环单链表、循环简述单链表、循环单链表、循环双链表的结构特点。双

21、链表的结构特点。（1）单链表的结构：由节点构成，每个节点有两个成员：数据域和指针域。单链表的特点：每个节点都只有一个指向直接后继节点的指针，最后一个节点的指针域为空，单链表是只有一个链域的链表。（2）循环单链表结构：由节点构成，每个节点有两个成员：数据域和指针域。循环单链表特点：链表中最后一个节点的指针域指向头结点，整个链表形成一个环。（3）循环双链表结构：由节点构成，每个节点包括三个域：数据域、前驱指针域和后继指针域。循环双链表特点：

22、节点的next指针域指向后继节点，pri指针域指向前驱节点。简述顺序表和链表的主要优、缺简述顺序表和链表的主要优、缺点及适用范围。点及适用范围。（1）顺序表用一组地址连续的存储单元存放线性表中的数据，表中元素的物理关系和逻辑关系是一致的。表中元素可以随机存取，但在程序执行之前必须给出空间长度，容易造成空间浪费或者空间不够的情况。链表用一组任意的存储单元存储线性表的数据元素，利用指针实现了用不相邻的存储单元存放逻辑上相邻的元素。存储空间动