计算机二级考试题库下载Word文档格式.docx
《计算机二级考试题库下载Word文档格式.docx》由会员分享，可在线阅读，更多相关《计算机二级考试题库下载Word文档格式.docx（9页珍藏版）》请在冰豆网上搜索。
3、在E-R图中，用（ ）来表示实体之间联系。
A.矩形
B.菱形
C.椭圆形
D.正方形
4、数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。
下列图符名标识的图符不属于数据流图合法图符的是（ ）。
A.控制流
B.加工
C.存储文件
D.源和潭
5、下列选项中属于软件生命周期开发阶段任务的是（ ）。
A.可行性研究
B.需求分析
C.详细设计
D.软件维护
6、下列关于线性链表的叙述中，正确的是（ ）。
计算机二级考试题库下载计算机二级考试题库下载。
A.各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致
B.各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续
C.进行插入与删除时，不需要移动表中的元素
D.以上三种说法都不对
7、下列叙述中正确的是（ ）。
A.循环队列是队列的一种顺序存储结构
B.循环队列是队列的一种链式存储结构
C.循环队列是非线性结构
D.循环队列是一直逻辑结构
8、下列数据结构中，能用二分法进行查找的是（ ）。
A.无序线性表
B.线性链表
C.二叉链表
D.顺序存储的有序表
9、下面不属于软件设计原则的是（ ）。
A.抽象
B.模块化
C.自底向上
D.信息隐蔽
10、在数据库系统的组织结构中，下列（ ）映射把用户数据库与概念数据库联系了起来。
A.外模式/模式
B.内模式/外模式
C.模式/内模式
D.内模式/模式
11、为了使模块尽可能独立，要求（ ）。
A.内聚程度要尽量高，耦合程度要尽量强
B.内聚程度要尽量高，耦合程度要尽量弱
C.内聚程度要尽量低，耦合程度要尽量弱
D.内聚程度要尽量低，耦合程度要尽量强
12、一棵二叉树共有25个节点，其中5个叶子节点，那么度为1的节点数为（ ）。
A.4
B.6
C.10
D.16
13、若有以下程序段：
输出结果是（ ）。
计算机二级考试题库下载文章计算机二级考试题库下载出自wk-78500000518754.html，此链接！
。
A.2
B.4
C.8
D.16
14、下面描述中错误的是（ ）。
A.系统总体结构图支持软件系统的详细设计
B.软件设计是将软件需求转换为软件表示的过程
C.数据结构与数据库设计是软件设计的任务之一
D.PAD图是软件详细设计的表示工具
15、下列叙述中正确的是（ ）。
A.栈是一种先进先出的线性表
B.队列是一种后进先出的线性表
C.栈和队列都是非线性结构
16、对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是（ ）。
A.冒泡排序为n（n-1）/2
B.简单插入排序为n
C.希尔排序为n
D.快速排序为n/2
17、在软件设计中不使用的工具是（ ）。
A.系统结构图
B.程序流程图
C.PAD图
D.数据流图（DFD图）
18、在一棵二叉树中，叶子结点共有30个，度为1的结点共有40个，则该二叉树中的总结点数共有（ ）个。
A.89
B.93
C.99
D.100
19、设R是一个2元关系，有3个元组，S是一个3元关系，有3个元组。
如T=RXS，则T的元组的个数为（ ）。
A.6
B.8
C.9
D.12
20、下列关于栈叙正确的是（ ）。
计算机二级考试题库下载计算机等级考试题库。
A.栈顶元素最先能被删除
B.栈顶元素最后才能被删除
C.栈底元素永远不能被删除
【计算机二级c++】
1、为了取代C中带参数的宏，在C++中使用（ ）。
A.重载函数
B.内联函数
C.递归函数
D.友元函数
2、下列工具中为需求分析常用工具的是（ ）。
A.PAD
B.PFD
C.N-S
D.DFD
3、下列关于数据库设计的叙述中，正确的是（ ）。
A.在需求分析阶段建立数据字典
B.在概念设计阶段建立数据字典
C.在逻辑设计阶段建立数据字典
D.在物理设计阶段建立数据字典
4、下列哪一条不属于数据库设计的任务?
（ ）
A.设计数据库应用结构
B.设计数据库概论结构
C.设计数据库逻辑结构
D.设计数据库物理结构
5、下列关于线性链表的叙述中，正确的是（ ）。
<
divclass='
pages'
ulid='
page_slice'
li共2页:
<
/li<
li上一页<
liclass='
thisclass'
1<
li2<
li下一页<
n_p'
升级会员 