文档详情

国家二级(C语言)笔试模拟试卷28.pdf

发布:2025-04-07约12.98万字共109页下载文档
文本预览下载声明

国家二级C(语言)笔试模拟试卷第1

一、选择题1(分)(本题共10题,每题7.0分,共10

分。)

1、在结构化方法中,用数据流程图D(Fd)作为描工具的软件开发阶段是()。

A、逻辑设计

B、需求分析

C、详细设计

D、物理设计

标准答案:B

知识点解析:软件开发阶段包括需求分析、总体设计、详细设计、编码和测试五个

阶段。其中需求分析阶段常用的工具是数据流图和数据字典。

2、对序线性表2(3,29,34,55,60,70,78)用二分法查找值为60的元素时,需

要比较次数为()。

A、I

B、2

C、3

D、4

标准答案:C

知识点解析:根据二分法查找法需要两次:①首先将60与表中间的元素55进行

比较,由于60大于55,所以在线性表的后半部分查找。②第二次比较的元素是后

半部分的中间元素,将60与表中间的元素70进行比较,由于60小于70,所以在

线性表的前半部分查找。③第三次比较的元素是前半部分的中间元素,即60,这

时两者相等。即查找成功。

3、下列描中,正确的是()。

A、线性链表是线性表的链式存储结构

B、栈与队列是非线性结构

C、双向链表是非线性结构

D、只有根结点的二叉树是线性结构

标准答案:A

知识点解析:根据数据结构中各数据元素之间前后关系的复杂程度,一般将数据结

构分为两大类型:线性结构与非线性结构。如果一个非空的数据结构满足下列两个

条件:①有且只有一个根结点;②每个结点最多有一个前件,也最多有一个后

件。则称该数据结构为线性结构,又称线性表。所以线性表、栈与队列、线性链表

都是线性结构,而二叉树足非线性结构。

4、开发大型软件时,产生困难的根本原因是()。

A、大型系统的复杂性

B、人员知识不足

C、客观世界千变万化

D、时间紧、任务重

标准答案:A

知识点解析:随着计算机软件规模的扩大,软件本身的复杂性不断增加,研制周期

显著变长,正确性难以保证,软件开发费用上涨,生产效率急剧下降,从而出现了

人们难以控制软件发展的局面,即所谓的“软件危机

5、两个或两个以上的模块之间关联的紧密程度称为()。

A、耦合度

B、内聚度

C、复杂度

D、连接度

标准答案:A

知识点解析:耦合度是模块间互相连接的紧密程度的度量;内聚度是一个模块内部

各个元素问彼此结合的紧密程度的度量。

6、下列关于线性表的叙中,不正确的是()。

A、线性表可以是空表

B、线性表是一种线性结构

C、线性表的所有结点有且仅有一个前件和后件

D、线性表是由n个元素组成的一个有限序列

标准答案:C

知识点靖线性表是一种线性结构,由n后(0)个元素组成,所以线性表可以是空

表。但是在线性表中,第一个结点没有前件,最后一个结点没有后件,其他结点有

且只有一个前件和后件。所以选项C是错误的。

7、设有如下关系表:下列

作正确的是()。

A、T=R/S

B、T=RxS

C、T=RAS

D、T=RUS

标准答案:C

知识点解析:T就是关系R中有的,同时S中也有的有序组4(、5、6),即交运算

A()o

8、以下描述中,不是线性表顺序存储结构特征的是()。

A、可随机访问

B、需要连续的存储空间

C、不便于插入和删除

D、逻辑相邻的数据物理位置上不相邻

标准答案:D

知识点解析:线性表的顺序存储是用一片连续的空间来存放数据元素,其特点是逻

辑上相邻的元素在物理位置上也相邻。数据元素之间逻辑上的先后关系自动隐含在

物理

显示全部
相似文档