国家二级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版点下载