C语言面试笔试题

相关推荐

C语言面试笔试题

　　在平时的学习、工作中，我们都不可避免地会接触到试题，试题是考核某种技能水平的标准。什么样的试题才是科学规范的试题呢？以下是小编为大家收集的C语言面试笔试题，供大家参考借鉴，希望可以帮助到有需要的朋友。

C语言面试笔试题

　　(1)算法的时间复杂度是指_______。

　　A)执行算法程序所需要的时间

　　B)算法程序的长度

　　C)算法执行过程中所需要的基本运算次数

　　D)算法程序中的指令条数

　　答案：C

　　评析：所谓算法的时间复杂度，是指执行算法所需要的计算工作量。

　　(2)下列叙述中正确的是________。

　　A)线性表是线性结构 B)栈与队列是非线性结构

　　C)线性链表是非线性结构 D)二叉树是线性结构

　　答案：A

　　评析：一般将数据结构分为两大类型：线性结构与非线性结构。线性表、栈与队列、线性链表都是线性结构，而二叉树是非线性结构。

　　(3)下面关于完全二叉树的叙述中，错误的是_________。

　　A)除了最后一层外，每一层上的结点数均达到最大值

　　B)可能缺少若干个左右叶子结点

　　C)完全二叉树一般不是满二叉树

　　D)具有结点的完全二叉树的深度为[log2n]+1

　　答案：B

　　评析：满二叉树指除最后一层外每一层上所有结点都有两个子结点的二叉树。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干子结点(叶子结点)的二叉树。

　　C语言笔试题答案篇

　　(1)结构化程序设计主要强调的是_________。

　　A)程序的规模 B)程序的易读性

　　C)程序的执行效率 D)程序的可移植性

　　答案：B

　　评析：结构化程序设计主要强调的是结构化程序清晰易读，可理解性好，程序员能够进行逐步求精、程序证明和测试，以保证程序的正确性。

　　(2)在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是________。

　　A)概要设计 B)详细设计 C)可行性分析 D)需求分析

　　答案：D

　　评析：需求分析是对待开发软件提出的需求进行分析并给出详细定义，即准确地确定软件系统的功能。编写软件规格说明书及初步的用户手册，提交评审。

　　(3)数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是_________。

　　A)控制流 B)加工 C)数据存储 D)源和潭

　　答案：A

　　评析：数据流图从数据传递和加工的角度，来刻画数据流从输入到输出的移动变换过程。数据流图中的主要图形元素有：加工(转换)、数据流、存储文件(数据源)、源和潭。

　　(4)软件需求分析一般应确定的是用户对软件的__________。

　　A)功能需求 B)非功能需求 C)性能需求 D)功能需求和非功能需求

　　答案：D

　　评析：软件需求分析中需要构造一个完全的系统逻辑模型，理解用户提出的每一功能与性能要求，是用户明确自己的任务。因此，需求分析应确定用户对软件的功能需求和非功能需求。

　　C语言笔试题答案篇

　　(1)下述关于数据库系统的叙述中正确的是________。

　　A)数据库系统减少了数据冗余

　　B)数据库系统避免了一切冗余

　　C)数据库系统中数据的一致性是指数据类型的一致

　　D)数据库系统比文件系统能管理更多的数据

　　答案：A

　　评析：由数据的共享自身又可极大地减少数据冗余性，不仅减少了不必要的存储空间，更为重要的是可以避免数据的不一致性。所谓数据的一致性是指在系统中同一数据的不同出现应保持相同的值。

　　(2)关系表中的每一横行称为一个________。

　　A)元组 B)字段 C)属性 D)码

　　答案：A

　　评析：在关系数据库中，关系模型采用二维表来表示，简称“表”。二维表是由表框架及表元组组成。在表框架中，按行可以存放数据，每行数据称为元组。

　　(3)数据库设计包括两个方面的设计内容，它们是________。

　　A)概念设计和逻辑设计 B)模式设计和内模式设计

　　C)内模式设计和物理设计 D)结构特性设计和行为特性设计

　　答案：A

　　评析：数据库设计可分为概念设计与逻辑设计。概念设计的目的是分析数据间内在语义关联，在此基础上建立一个数据的抽象模型。逻辑设计的主要工作是将ER图转换为指定的RDBMS中的关系模型。

　　(4)请读程序：

　　#include

　　main

　　{

　　int a;float b，c;

　　scanf(“%2d%3P%4f’,&a,&b,&C);

　　printf(” a=%d，b=%ec。%f ”，a，b，C);

　　}

　　若运行时从键盘上输入9876543210l，则上面程序的输出结果是________。

　　A)a=98,b=765,c=432 1

　　B)a=1 0,b=432,c=8765

　　C)a=98,b=765.000000,c=432 1.000000

　　D)a=98,b=765.0,c=432 1.0

　　答案：C

　　评析：scanf把用户从键盘录入的数字的第1、2位存入整型变量a;把第3、4、5位存入单精度实型变量b，把第6、7、8、9位存入单精度实型变量c，用户录入的第10位被scanf遗弃。这时变量a、b、c的值分别为：98、765.000000、4321.000000。

　　(5)一个良好的算法由下面的基本结构组成，但不包括__________。

　　A)顺序结构 B)选择结构 C)循环结构 D)跳转结构

　　答案：D

　　评析：1966年，Bohra和Jacopini提出了以下三种基本结构，用这三种基本结构作为表示一个良好算法的基本单元：1、顺序结构;2、选择结构;3、循环结构。

　　(6)请选出以下程序的输出结果________。

　　#include

　　sub(x,y,z)

　　int x,y,星符号z：

　　{星符号z=y-x;}

　　main{

　　int a,b,c;

　　sub(10，5，&a);sub(7，a，&b);sub(a，b，&C);

　　printf(”%d，%d，%d ”，a，b，C);

　　}

　　A)5,2,3 B)-5，-12,-7 C)-5，-12,-17 D)5,-2,-7

　　答案：B

　　评析：sub函数的作用是将形参y和x的差赋给了z指向的那个内存地址，所以在sub(10,5,&a/I，10和5属于值传递，a是属于地址传递，也就是a与z指向了同一个存储单元，在执行函数后，a的值随星符号z变化，所以此次函数被调用后，a的值为y-x=-5，同理可知，在sub(7,a,&b)后，b的值发生变化，其值为-5-7=-12，在sub(a,b,&C)后，c的值发生变化，其值为-12-(-5)=-7。

　　(7)下面程序在屏幕上的输出是________。

　　main

　　{

　　printf(”ab c”);

　　}

　　A)ab c B)a c C)abc D)ab c

　　答案：B

　　评析：c语言中允许使用一种特殊形式的字符常量，、就是以一个“”开头的字符序列，这样的字符称为“转义字符”。常用的转义字符有：，换行; ，水平制表;，退格;，回车。

　　(8)若x是整型变量，pb是基类型为整型的指针变量，则正确的赋值表达式是_______。

　　A)pb=&x; B)pb=x; C)星符号pb=&x; D)星符号pb=星符号x

　　答案：A

　　评析：选项A将变量x的地址赋给指针变量pb，使pb指向x‘选项B是将x的值当作地址赋给指针pb，Db指向一个地址等于x值的内存单元;选项c将x的地址赋给指针pb指向的地址等于x的内存单元。