国家二级C语言机试（C语言程序设计）模拟试卷35
选择题
1.算法的有穷性是指( )。(A)
A. 算法程序的运行时间是有限的
B. 算法程序所处理的数据量是有限的
C. 算法程序的长度是有限的
D. 算法在执行过程中所需要的临时工作单元数
解析：算法原则上能够精确地运行，而且人们用纸笔做有限次运算后即可完成。有穷性是指算法程序的运行时间是有限的。
2.一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是( )。(B)
A. 12345ABCDE
B. EDCBA54321
C. ABCDE12345
D. 54321EDCBA
解析：栈是按照“先进后出”的原则组织数据的，入栈的顺序为12345ABCDE，则出栈的顺序应为其逆序，即EDCBA54321。
3.下列关于线性链表的叙述中，正确的是( )。(C)
A. 各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致
B. 各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续
C. 进行插入与删除时，不需要移动表中的元素
D. 以上三种说法都不对
解析：一般来说，在线性表的链式存储结构中，各数据结点的存储序号是不连续的，并且各节点在存储空间中的位置关系与逻辑关系也不一致。线性链表中数据的插入和删除都不需要移动表中的元素，只需改变节点的指针域即可。故C选项正确。
4.在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。(C)
A. O(n)
B. O(n2)
C. O(log2n)
D. O(nlog2n)
解析：二分查找的最坏情况是不断的二分直至无法再分时，仍然没有查找成功。对于有序的线性表，二分查找法只需比较log2n次。
5.假定已建立以下数据链表结构，且指针p和q已指向如下图所示的结点：
(D)
A. (*)p．next=(*q)．next；free(p)
B. b=q—＞next；free(q)
C. p=q；free(q)
D. p—＞next=q—＞next；free(q)
解析：要删除结点q，应首先由q的上一个结点p的指针域指向q的指针域所指向的结点，即p—＞next=q—＞next；，然后才能释放结点q，即free(q)。
6.软件开发中，需求分析阶段可以使用的工具是( )。(B)
A. N-S图
B. DFD图
C. PAD图
D. 程序流程图
解析：结构化分析方法是结构化程序设计理论在软件需求解析阶段的运用，数据流图(Data Flow Diagram，DFD)是结构化分析常用的工具之一，数据字典、判定树和判定表也是常用的结构化分析工具。程序流程图、NS图、PAD图等图形工具用于详细设计的过程中。
7.在面向方法中，不属于“对象”基本特点的是( )。(A)
A. 一致性
B. 分类性
C. 多态性
D. 标识唯一性
解析：对象的基本特点有：
①标识唯一性，是指对象是可区分的；
②分类性，是指可将具有相同属性和操作的对象抽象成类；
③多态性，是指同一个操作可以是不同对象的行为；
④封装性，是指对象的内部对外不可见，在外面不可直接使用对象的处理能力，也不能直接修改对象的内部状态；
⑤模块独立性，是指模块内部各部分及模块间的关系的一种衡量标准，由内聚和耦合来度量。
8.数据流图中带有箭头的线段表示的是( )。(D)
A. 控制流
B. 事件驱动
C. 模块调用
D. 数据流
解析：数据流图基本符号的含义：
①矩形表示数据的外部实体；
②圆角的矩形表示变换数据的处理逻辑；
③“=”表示数据的存储；
④箭头表示数据流。
9.在数据管理技术发展的三个阶段中，数据共享最好的是( )。(C)
A. 人工管理阶段
B. 文件系统阶段
C. 数据库系统阶段
D. 三个阶段相同
解析：数据库系统阶段实现了数据共享，具有数据的集成性，这使得数据可被多个应用所共享，还可以极大地减少数据冗余性。A项，在人工管理阶段，数据不保存，没有对数据进行管理的软件，数据不能共享；B项，文件系统阶段是数据库系统发展的初级阶段，它提供了简单的数据共享与数据管理能力，但是这种能力十分有限。从人工管理阶段到文件系统阶段再到数据库系统阶段，对数据共享的能力在不断增强。
10.一间宿舍可住多个学生，则实体宿舍和学生之间的联系是( )。(B)
A. 一对一
B. 一对多
C. 多对一
D. 多对多
解析：实体间的联系有如下情况：
①一对一(1：1)；
②一对多(1：m)；
③多对多(m：n)。
本题中，一间宿舍对应多个学生，那么宿舍和学生之间的联系是一对多，学生和宿舍的联系是多对一。
11.有三个关系R、S和T如下：
(D)
A. 笛卡尔积
B. 交
C. 并
D. 自然连接
解析：交和并运算要求关系R和S具有相同的属性，BC两项错误。R与S的笛卡儿积是一个4元关系，有4个元素，A项错误。R与S有公共的属性B，可通过公共属性的相等值进行连接，这种连接称之为自然连接。
12.C源程序中不能表示的数制是( )。(A)
A. 二进制
B. 八进制
C. 十进制
D. 十六进制
解析：C语言中整型常量可以用十进制数、八进制数、十六进制数来表示。虽然计算机只能识别二进制数，但二进制不能用来表示整型常量。
13.以下叙述中错误的是( )。(B)
A. 用户定义的函数中可以没有return语句
B. 用户定义的函数中可以有多个return语句，以便可以调用一次返回多个函数值
C. 用户定义的函数中若没有return语句，则应当定义函数为void类型
D. 函数的return语句中可以没有表达式
解析：用户定义的函数有两种：
①void函数，可以没有return语句，如果有return语句，也不可以返回任何表达式；
②指定返回类型函数，至少有一个返回语句。
在一个函数内，可以根据需要在多处出现return语句，但无论有多少个return语句，return语句只会被执行一次，然后退出函数，并且只能返回一个函数值。
14.以下选项中不能作为C语言合法常量的是( )。(A)
A. ’cd’
B. 0．1e
本文档预览：3600字符，共14634字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
