文档介绍：2 0 0 9 年 9 月全国计算机等级考试二级笔试试卷
1 ) 下列数据结构中, 属于非线性结构的是
A ) 循环队列 B ) 带链队列 C ) 二叉树 D ) 带链栈
2 ) 下列数据结果中, 能够按照“先进后出”原则存取数据的是
A ) 循环队列 B ) 栈 C ) 队列 D ) 二叉树
3 ) 对于循环队列, 下列叙述中正确的是
A ) 队头指针是固定不变的 B ) 队头指针一定大于队尾指针 C ) 队头指针一定小于队尾指针 D ) 队头指针可以大于队尾指针, 也可以小于队尾指针
4 ) 算法的空间复杂度是指
A ) 算法在执行过程中所需要的计算机存储空间 B ) 算法所处理的数据量 C ) 算法程序中的语句或指令条数
D ) 算法在执行过程中所需要的临时工作单元数
5 ) 软件设计中划分模块的一个准则是
A ) 低内聚低耦合 B ) 高内聚低耦合 C ) 低内聚高耦合 D ) 高内聚高耦合
6 ) 下列选项中不属于结构化程序设计原则的是
A ) 可封装 B ) 自顶向下 C ) 模块化 D ) 逐步求精
7 ) 软件详细设计产生的图如下:
该图是
A ) N - S 图 B ) P A D 图 C ) 程序流程图 D ) E - R 图
8 ) 数据库管理系统是
A ) 操作系统的一部分 B ) 在操作系统支持下的系统软件 C ) 一种编译系统 D ) 一种操作系统
9 ) 在 E - R 图中, 用来表示实体联系的图形是
A ) 椭圆图 B ) 矩形 C ) 菱形 D ) 三角形
1 0 ) 有三个关系 R , S 和 T 如下:
其中关系 T 由关系 R 和 S 通过某种操作得到, 该操作为
A )   选择 B )   投影 C )     交 D )   并
1 1 ) 以下叙述中正确的是 A ) 程序设计的任务就是编写程序代码并上机
B ) 程序设计的任务就是确定所用数据结构
C ) 程序设计的任务就是确定所用算法
D ) 以上三种说法都不完整
1 2 ) 以下选项中, 能用作用户标识符的是
A ) v o i d B ) 8 _ 8 C ) _ 0 _ D ) u n s i g n e d
1 3 ) 阅读以下程序
# i n c l u d e < s t d i o . h >
m a i n ( )
{ i n t c a s e ; f l o a t p r i n t F ;
p r i n t f ( “请输入 2 个数: ”) ;
s c a n f ( “% d % f ”, & c a s e , & p j r i n t F ) ;
p r i n t f ( “% d % f \ n ”, c a s e , p r i n t F ) ;
}
该程序编译时产生错误, 其出错原因是
A ) 定义语句出错, c a s e 是关键字, 不能用作用户自定义标识符 B ) 定义语句出错, p r i n t F 不能用作用户自定义标识符
C ) 定义语句无错, s c a n f 不能作为输入函数使用 D ) 定义语句无错, p r i n t f 不能输出 c a s e 的值
1 4 ) 表达式: ( i n t ) ( ( d o u b l e ) 9 / 2 ) - ( 9 ) % 2 的值是
A ) 0 B ) 3 C ) 4 D ) 5
1 5 ) 若有定义语句: i n t x = 1 0 ; , 则表达式 x - = x + x 的值为
A ) - 2 0 B ) - 1 0 C ) 0 D ) 1 0
1 6 ) 有以下程序
# i n c l u d e < s t d i o . h >
m a i n ( )
{ i n t a = 1 , b = 0 ;
p r i n t f ( “% d , ”, b = a + b ) ;
p r i n t f ( “% d \ n ”, a = 2 * b ) ;
}
程序运行后的输出结果是
A ) 0 , 0 B ) 1 , 0 C ) 3 , 2 D ) 1 , 2
1 7 ) 设有定义: i n t a = 1 , b = 2 , c = 3 ; , 以下语句中执行效果与其它三个不同的是
A ) i f ( a > b ) c = a , a = b , b = c ; B ) i f ( a > b ) { c = a , a = b , b = c