首页 > 全部 > 二级C语言 > 国家二级C语言机试(C语言程序设计)模拟试卷35

国家二级C语言机试(C语言程序设计)模拟试卷35

本单篇文档共14634字,内容预览3600字,预览为有答案版,源文件无水印,下载后包含无答案空白卷版和有答案版,同时也有计算机类NCRE全国计算机二级整科真题模拟题,讲义课件,思维导图,易错高频题等下载。
二级C语言 模拟试卷 7672人下载
价格: 2.00 原价:¥8.80
收藏

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

剩余未完,查看全文
收藏
国家二级C语言机试(C语言程序设计)模拟试卷35

推荐资源

客服

扫码添加客服微信

热线

官方客服

如遇问题,请联系客服为您解决

电话客服:

客服微信:pujinet

工作时间:9:00-18:00,节假日休息

公众号

扫码关注微信公众号