第 1 页 共 10 页
2012 年 4 月计算机软件基础(一)试题
一、单项选择题(本大题共 15 小题,每小题 2 分,共 30:
1.在绘制程序流程图时,表示“条件判断”的符号是【 】
A . B. C. D.
2.下列运算符中优先级别最高的是【 】
A.< B.! C.!= D.&&
3.if 语句的格式如下
if (表达式)语句
其中的“表达式” 【 】
A .必须是逻辑表达式 B.必须是关系表达式
C.可以是逻辑表达式或关泵表达式 D.可以是任意合法的表达式
4.C 语言中数组名作为函数参数时,其数据传递方式是 【 】
A .地址传递 B.单向值传递 C.返回值传递 D.全局变量传递
5.下面程序的运行结果是 【 】
A.3 4 4 B.3 4 5 C.5 7 5 D.5 7 7
6.已知:
struct date
{ int year;
int month ;
int day;
)d,*p=&d ;
下列引用结构成员的表达式中 ,错误的是 【 】
A.*p->year B.d.day C.p->month D.*p).year
7.在下列时间复杂度中,最大的是【 】
A.O(n) B.O(n log2 n) C.O(
2
n
) D. O(
n
2
)
8.在长度为 n 的链表的第 i 个节点后插入一个新节点,需要移动的节点数是【 】
A.O B.i C.n-i D.n-i+1
9.下列关于循环队列的叙述中,正确的是【 】
A .队头指针固定不变,队尾指针随队列长度变化
B.队尾指针固定不变,队头指针随队列长度变化
C.队头指针可以大于队尾指针,也可以小于队尾指针
D.队头指针只能小于等于队尾指针,两者的差值为队长
10.下列关于哈夫曼树的叙述中,错误的是【 】
A.哈夫曼树中没有度为 1 的节点
B.哈夫曼树是带权路径长度最小的二叉树
c.一组互不相同的权值可唯一确定一棵哈夫曼树
D.哈夫曼树的节点总数等于叶节点数的 2 倍减 l