计算机二级C语言模拟试题（一）

1.结构化分析方法是面向( )的自顶向下、逐步求精进行需求分析的方法

A.对象

B.数据结构

C.数据流

D.目标

2.对线性表进行二分法检索，其前提条件是( )。

A.线性表以顺序方式存储，并按关键码值排好序

B.线性表以顺序方式存储，并按关键码的检索频率排好序

C.线性表以链式方式存储，并按关键码值排好序

D.线性表以链式方式存储，并按关键码的检索频率排好序

3.结构化程序设计的3种结构是( )。

A.顺序结构、选择结构、转移结构

B.分支结构、等价结构、循环结构

C.多分支结构、赋值结构、等价结构

D.顺序结构、选择结构、循环结构

4.已知数据表A中每个元素距其最终位置不远，为了节省时间，应采用的算法是( )。

A.堆排序

B.直接插入排序

C.快速排序

D.直接选择排序

5.在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是( )。

A.数据库系统

B.文件系统

C.人工管理

D.数据项管理

6.设有如图所示二叉树，对此二叉树后序遍历的结果为( )。

 

 

A.ZBTYCPXA

B.ATBZXCYP

C.TZBACYXP

D.ATBZXCPY

7.链表不具有的特点是( )。

A.不必事先估计存储空间

B.可随机访问任意元素

C.插入、删除不需要移动元素

D.所需空间与线性表长度成正比

8.在数据库设计中，将E—R图转换为关系模式的过程属于( )。

A.需求分析阶段

B.逻辑设计阶段

C.概念设计阶段

D.物理设计阶段

9.C语言可执行程序的开始执行点是( )。

A.包含文件中的第一个函数

B.程序中第一个函数

C.程序中的main()函数

D.程序中第一条语句

10.在C语言程序中可用做用户标识符的是( )。

A.void

123

BBN

B.aa

_abc

cas

C.as+b3

-123

If

D.6f

Do

SIG