C语言面试题目3.doc

C语言面试题目3 一、选择题((1)～(10)每小题2分，(11)-(50)每小题1分，共60分) 下列各题A)、B)、C)、D)四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。 (1)算法能正确地实现预定功能的特性称为算法的__________。 A)确定性 B)易读性 C)健壮性 D)高效性 答案：A 评析：算法的确定性是指算法中的每一个步骤都必须是有明确定义的，不允许有摸棱两可的解释，也不允许有多义性，即每个步骤都是预先定义好的。 (2)数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称之为__________。 A)存储结构 B)逻辑结构 C)顺序存储结构 D)链式存储结构 答案：C 评析:如果数据之间在逻辑上有相邻关系时，能够在物理位置上体现出来，则这种存储结构称为顺序存储结构。如果数据之间的逻辑相邻关系在存储时是靠存储地址的指针来体现的，则称为链式存储结构。 (3)从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其放 在已排序序列的合适位置，该排序方法称为__________。 A)希尔排序 B)冒泡排序 C)插入排序 D)选择排序 答案：C 评析:最基本的排序方法有三大类，即选择排序、交换排序和插入排序。 (4)对线性表进行折半查找时，要求线性表必须__________。 A)以顺序方式存储 B)以链接方式存储 C)以顺序方式存储，且结点按关键字有序排列 D)以链接方式存储，且结点按关键字有序排列 答案：C 评析:折半查找算法要求被查找的对象必须采用顺序的存储结构，并且关键字有序排列。 (5)链表不具备的特点是__________。 A)可随机访问任意一个结点 B)插入和删除不需要移动任何元素 C)不必事先估计存储空间 D)所需空间与其长度成正比 答案：A 评析：顺序表可以随机访问任意一个结点，而链表必须从第一个数据结点出发，逐一查找每个结点。 (6)下列描述中正确的是__________。 A)软件是物理产品 B)程序就是软件 C)软件工程由方法、工具和过程三部分组成 D)软件工程是一个机械工程 答案：B 评析:软件是与计算机系统操作有关的程序、规程、规则及任何与之有关的文档和数据。计算机软件是一种逻辑产品，而不是物理产品。软件工程是用工程、科学和数学的原则与方法研制、维护计算机软件的有关技术及管理方法。软件工具可以自动或半自动的生成软件文档。软件工程过程是管理者控制软件开发各环节的基本方法。 (7)软件测试是保证软件质量最关键的步骤，下列关于白盒测试技术描述中不正确的是_______。 A)保证模块中每一独立的路径至少执行一次 B)保证所有判断的每一分支至少执行一次 C)保证每一循环都在边界条件和一般条件下最多执行一次 D)验证所有内部数据结构的有效性 答案：C 评析:软件测试技术中，白盒测试技术和黑盒测试技术是两种基本的软件测试手段。白盒测试技术有四个原则：保证模块中每一个独立的路径至少执行一次；保证所有判断的每一分支至少执行一次；保证每一循环都在边界条件和一般条件下至少执行一次；验证所有内部数据结构的有效性。 (8)客观世界中任何一个事物都可以看成一个对象。但是从计算机的角度看，一个对象应 该包含两个要素：一个是_______，另一个是需要进行的操作。 A)语句 B)命令 C)算法 D)数据 答案：D 评析:在面向对象的程序设计中，从计算机的角度看，一个对象应该包含两个元素：数据，相当于家庭中的成员；操作，相当于家庭成员的活动。对象就是一个包含数据与这些数据有关的操作的集合。 (9)下列概念中，不是数据库管理系统必须提供的数据控制功能的是_______。 A)安全性 B)完整性 C)移植性 D)一致性 答案：C 评析:数据库管理系统提供的数据控制功能是指在数据库建立、运行和维护时，由DBMS统一管理、统一控制，以保证数据的安全性、完整性和一致性。 (10)设关系R和关系S的元数分别是3和4，关系T是R和S的笛卡儿积，即T=R×S，则关系T的元数是_______。 A)7 B)9 C)12 D)16 答案：A 评析:笛卡儿积的定义是设关系R和s的元数分别是r和s，R和s的笛卡儿积是一个(r十s)元属性的集合，每一个元组的mr个分量