c语言笔试题目及答案

《c语言笔试题目及答案》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、c语言笔试题目及答案　　C语言是一门通用计算机编程语言，应用广泛。C语言的设计目标是提供一种能以简易的方式编译、处理低级存储器、产生少量的机器码以及不需要任何运行环境支持便能运行的编程语言。下面是c语言笔试题目及答案，请参考。 　　c语言笔试题目及答案下列各题A)、B)、C)、D)四个选项中，只有一个选项是正确的，请将正确的选 　　项涂写在答题卡相应位置上，答在试卷上不得分。 　　(1)数据的存储结构是指_____虱___。 　　A)存储在净外存中的数据B)数据所绎占的存储空间量 　　C)养数据在计算机中的顺序存堂储方式D)

2、数据的逻辑结瑟构在计算机中的表示 答案刚：D 　　评析：数据的逻枝辑结构在计算机存储空间辽中的存放形式形式称为数盈据的存储结构(也称数据桐的物理结构)。 　　(2萤)下列关于栈的描述中错诬误的是________艺。 A)栈是先进后出的线震性表 B)栈只能顺序存储册 C)栈具有记忆作用 　　按D)对栈的插入与删除操臆作中，不需要改变栈底指溢针 答案：B 　　评析：栈用是一种特殊的线性表，又朔称先进后出表(FILO冯—FirstInLas狭tOut)。 　　(3)贪对于长度为n的线性表，拳在最坏情况下，下列各排晌序法所对应的比较

3、次数中撮正确的是 _______销_。 A)冒泡排序为n2屿B)冒泡排序为n 　　C训)快速排序为nD)快速病排序为n(n一1)／2肢 答案：D 　　评析：假设枯线性表的长度为n，则在枝最坏情况下，冒泡排序需盅要经过n／2遍的从前往灸后扫描和n／2遍的从后得往前扫描，需要比较次数妻为n(n-1)／2。快沁速排序法的最坏情况比较乾次数也是n(n-1)／梦2。 　　(4)对长度为硷n的线性表进行顺序查找晕，在最坏情况下所需要的活比较次数为______骗__。 A)log2nB小)n／2C)nD)n+伺l 答案：C 　　评析：顺痔

4、序查找过程中，如果被查右找的元素是线性表中的最略后一个元素，或者元素不霄在线性表中，则需要与线誊性表中所有的元素进行比樱较。对长度为n的线性表窒进行顺序查找，在最坏情茹况下需要比较n次。 　　针(5)下列对于线性链表仁的描述中正确的是___优_____。 　　A)存鹿储空间不一定是连续，且扎各元素的存储顺序是任意智的 　　B)存储空间不一伞定是连续，且前件元素一音定存储在后件元素的前面蚊 　　C)存储空间必须连手续，且前件元素一定存储涯在后件元素的前面 　　D腻)存储空间必须连续，且啮各元素的存储顺序是任意行的 答案：A 　

5、　评析：在网链式存储结构中，存储数蛊据结构的存储空间可以不挣连续，各数据结点的存储蜂顺序与数据元素之间的逻艺辑关系可以不一致，而数用据元素之间的逻辑关系是硬由指针域来确定的。 　　腮(6)下列对于软件测试茅的描述中正确的是___镀_____。 A)软件测胃试的目的是证明程序是否猩正确 B)软件测试的目的毕是使程序运行结果正确 　卫　C)软件测试的目的是毁尽可能多地发现程序中的察错误 D)软件测试的目的队是使程序符合结构化原则踊 答案：C 　　评析：关于账软件测试的目的，Gre扬nfordJ．Myer轧s再《TheArtof缕

6、SoftwareTes腋ting》一书中给出了涌深刻的阐述，整体来说，寺软件测试的目的就是尽可扶能多地发现程序中的错误繁。 　　(7)为了使模块渐尽可能独立，要求___旭_____。 　　A)模婉块的内聚程度要尽量高，回且各模块间的耦合程度要侩尽量强 　　B)模块的内妊聚程度要尽量高，且各模忠块间的耦合程度要尽量弱策 　　C)模块的内聚程度局要尽量低，且各模块间的谜耦合程度要尽量弱 　　D躬)模块的内聚程度要尽量困低，且各模块间的耦合程钒度要尽量强 答案：B 　　硬评析：模块独立性是指每言个模块只完成系统要求的幻独立的子功能

7、，并且与其溶他模块的联系最少且接口灌简单。软件设计，应尽量损做到高内聚，低耦合，有汞利于提高模块的独立性。柯 　　(8)下列描述中正势确的是________含。 A)程序就是软件 B)呢软件开发不受计算机系统嗅的限制 C)软件既是逻辑汐实体，又是物理实体 D)敢软件是程序、数据与相关真文档的集合 答案：D 　　阵评析：计算机软件是计算妊机系统中与硬件相互依存贺的另一部分，是包括程序葫、数据及相关文档的完整伦集合。 　　(9)数据独怨立性是数据库技术的重要董特点之一，所谓数据独立禁性是指________富。 A)数据与程序独立

8、存慨放 B)不同的数据被存放茶在不同的文件中 C)不同斤的数据只能被对应的应用曳程序所使用 D)以上三种汁说法都不对 答案：D 　　声评析：数据独立性是数据罢与程序间的互不依赖性，妥即数据库中数据独立于应御用程序而不依赖于应用程薛序。也就是说，数据的逻谢辑结构、存储结构与存取务方式的改变不