C语言面试笔试题与答案

语言面试笔试题与答案Cc语言面试笔试题

（1）算法的时间冗杂度是指OA）执行算法程序所需要的时间B）算法程序的长度C）算法执行过程中所需要的根本运算次数D）算法程序中的指令条数答案C评析所谓算法的时间冗杂度，是指执行算法所需要的计算工作量

（2）以下表达中正确的选项是oA）线性表是线性构造B）栈与队列是非线性构造C）线性链表是非线性构造D）二叉树是线性构造答案A评析一般将数据构造分为两大类型线性构造与非线性构造线性表、栈与队列、线性链表都是线性构造，而二叉树是非线性构造

（3）下面关于完全二叉树的表达中，错误的选项是oA）除了最终一层外，每一层上的结点数均到达最大值B）可能缺少假设干个左右叶子结点C）完全二叉树一般不是满二叉树D）具有结点的完全二叉树的深度为[log2n]+l答案B评析满二叉树指除最终一层外每一层上全部结点都有两个子结点的二叉树完全二叉树指除最终一层外，每一层上的结点数均到达最大值，在最终一层上只缺少右边的假设干子结点（叶子结点）的二叉树C语言笔试题答案篇

（1）构造化程序设计主要强调的是OA）程序的规模B）程序的易读性C）程序的执行效率D）程序的可移植性答案B评析构造化程序设计主要强调的是构造化程序清楚易读，可理解性好，程序员能够进展逐步求精、程序证明和测试，以保证程序的正确性

（2）在软件生命周期中，能精确地确定软件系统必需做什么和必需具备哪些功能的阶段是OA）概要设计B）具体设计C）可行性分析D）需求分析答案D评析需求分析是对待开发软件提出的需求进展分析并给出具体定义,即精确地确定软件系统的功能编写软件规格说明书及初步的用户手册，提交评审

（3）数据流图用于抽象描述一个软件的规律模型，数据流图由一些特定的图符构成以下图符名标识的图符不属于数据流图合法图符的是A）把握流B）加工C）数据存储D）源和潭答案A评析数据流图从数据传递和加工的角度，来刻画数据流从输入到输出的移动变换过程数据流图中的主要图形元素有加工（转换）、数据流、存储文件（数据源）、源和潭

（4）软件需求分析一般应确定的是用户对软件的oA）功能需求B）非功能需求C）性能需求D）功能需求和非功能需求答案D评析软件需求分析中需要构造一个完全的系统规律模型，理解用户提出的每一功能与性能要求，是用户明确自己的任务因此，需求分析应确定用户对软件的功能需求和非功能需求C语言笔试题答案篇

（1）下述关于数据库系统的表达中正确的选项是OA）数据库系统削减了数据冗余B）数据库系统避开了一切冗余C）数据库系统中数据的全都性是指数据类型的全都D）数据库系统比文件系统能管理更多的数据答案A评析由数据的共享自身又可极大地削减数据冗余性，不仅削减了不必要的存储空间，更为重要的是可以避开数据的不全都性所谓数据的全都性是指在系统中同一数据的不同毁灭应保持违反的值

（2）关系表中的每一横行称为一个oA）元组B）字段C）属性D）码答案A评析在关系数据库中，关系模型承受二维表来表示，简称“表二维表是由表框架及表元组组成在表框架中，按行可以存放数据，每行数据称为元组

（3）数据库设计包括两个方面的设计内容，它们是A）概念设计和规律设计B）模式设计和内模式设计0内模式设计和物理设计D构造特性设计和行为特性设计答案A评析数据库设计可分为概念设计与规律设计概念设计的目的是分析数据间内在语义关联，在此根底上建立一个数据的抽象模型规律设计的主要工作是将ER图转换为指定的RDBMS中的关系模型4请读程序ttincludemainint a；float b,c；scanf%2d%3P%4f,a,b,C；printfv\na=%d,b=%ec％f\n”,a,b,C；假设运行时从键盘上输入98765432101,那么上面程序的输出结果是Aa=98,b=765,c=4321Ba=l0,b=432,c=8765Ca=98,b=

765.000000,c=

4321.000000Da=98,b=

765.0,c=

4321.0答案C评析scanf把用户从键盘录入的数字的第

1、2位存入整型变量a；把第

3、

4、5位存入单精度实型变量b,把第

6、

7、

8、9位存入单精度实型变量c,用户录入的第10位被scanf遗弃这时变量a、b、c的值分别为

98、

765.

000000.

4321.000000o5一个良好的算法由下面的根本构造组成，但不包括oA挨次构造B选择构造C循环构造D跳转构造答案D评析1966年，Bohra和Jacopini提出了以下三种根本构造，用这三种根本构造作为表示一个良好算法的根本单元

1、挨次构造;

2、选择构造;

3、循环构造6请选出以下程序的输出结果_________o#includesubx,y,zint x,y,星符号z｛星符号z=y-x；｝main inta,b,c；sub10,5,a；sub7,a,b；sub a,b,C；printf％d,%d,%d\n”，a,b,C；A5,2,3B-5,-12,-7C-5,-12,-17D5,-2,-7答案B评析sub函数的作用是将形参y和x的差赋给了z指向的那个内存地址，所以在sub10,5,a/I,10和5属于值传递，a是属于地址传递，也就是a与z指向了同一个存储单元，在执行函数后，a的值随星符号z转变,所以此次函数被调用后，a的值为y-x=-5,同理可知，在sub7,a,b后，b的值发生转变，其值为-5-7=-12,在suba,b,C后，c的值发生转变，其值为-12--5=-77下面程序在屏幕上的输出是omainprintfw ab\b\b c；}Aab\b\b cBa cCabc Dabc答案B评析c语言中允许使用一种特殊形式的字符常量，、就是以一个开头的字符序列，这样的字符称为“转义字符”常用的转义字符有:\n,换行;\t,水平制表；\b,退格;\r,回车8假设x是整型变量，pb是基类型为整型的指针变量，那么正确的赋值表达式是OApb=x；Bpb=x；C星符号pb二x；D星符号pb二星符号x答案A评析选项A将变量x的地址赋给指针变量pb,使pb指向x选项B是将x的值当作地址赋给指针pb,Db指向一个地址等于x值的内存单元；选项C将X的地址赋给指针pb指向的地址等于X的内存单元9设整型数i=5,那么printf%d,i+++++i；的输出为A10Bll C12D语法错误答案D评析c语言中有根本的算术运算符+、二星符号、/还包括自增自减运算符++、-,在c语言解析表达式时，它总是进展贪欲咀嚼，这样，该表达式就被解析为i+++++i,明显该表达式不合C语言语法10假设要用下面的程序片段使指针变量P指向一个存储整型变量的动态存储单元int星符号p；p=mallocsizeof im；那么应填入OA intB intC星符号int Dint星符号答案D评析不管p是指向什么类型的指针变量，都可以通过强制类型转换的方法使之类型全都，强制类型转换的格式为数据类型+11下面程序输出的结果是Omainint i=5,J=9,x；x=I==jij=7；printf\n%d,%d”，I,J;A5,7B5,5C语法错误D7,5答案A评析条件表达式的一般形式为表达式I表达式2表达式3；先求解表达式1,假设为真那么求解表达式2；假设表达式1的值为假，那么求解表达式3此题中先推断i=j,不等，执行尸7；然后执行x=7故此题为A。