2012年4月自考02243计算机软件基础（一）真题试卷及答案

试题数量：35道
免费次数：登录后，试做1次
练习次数：262次
收藏试卷：(点击收藏/取消)

试卷简介

该试卷共包含35道试题，试题类型如下:

单选题填空题主观题

登录后，试做1次背题模式

该试卷部分试题预览

1、[单选题]在绘制程序流程图时，表示“条件判断”的符号是
- A.
- B.
- C.
- D.
查看答案开始考试
2、[单选题]下列运算符中优先级别最高的是
- A.<
- B.!
- C.!=
- D.&&
查看答案开始考试
3、[单选题]if语句的格式如下
if(表达式）语句其中的“表达式”
- A.必须是逻辑表达式
- B.必须是关系表达式
- C.可以是逻辑表达式或关系表达式
- D.可以是任意合法的表达式
查看答案开始考试
4、[单选题]C语言中数组名作为函数参数时，其数据传递方式是
- A.地址传递
- B.单向值传递
- C.返回值传递
- D.全局变量传递
查看答案开始考试
5、[单选题]下面程序的运行结果是tnain ( )
int a=-3, b-4, *q=&b;q- a+b; a -= 5;q=(aprintf ( "%d %d %din", a, b, *q);
- A.344
- B.34 5
- C. 575
- D. 577
查看答案开始考试
6、[单选题]已知:
struct date
int year;int month;int day;}d,*p =&d;
下列引用结构成员的表达式中，错误的是
【原题截图】
- A.
- B.day
- C. p->nonth
- D.
查看答案开始考试
7、[单选题]在下列时间复杂度中，最大的是
- A.O(n)
- B.on (log₂n )
- C.O(n²)
- D. O(2")
查看答案开始考试
8、[单选题]在长度为n的链表的第i个节点后插入一个新节点，需要移动的节点数是
- A.0
- B. i
- C. n-i
- D. n-i+1
查看答案开始考试
9、[单选题]下列关于循环队列的叙述中，正确的是
- A.队头指针固定不变，队尾指针随队列长度变化
- B.队尾指针固定不变，队头指针随队列长度变化
- C.队头指针可以大于队尾指针，也可以小于队尾指针
- D.队头指针只能小于等于队尾指针，两者的差值为队长
查看答案开始考试
10、[单选题]下列关于哈夫曼树的叙述中，错误的是
- A.哈夫曼树中没有度为1的节点
- B.哈夫曼树是带权路径长度最小的二叉树
- C.一组互不相同的权值可唯一确定一棵哈夫曼树
- D.哈夫曼树的节点总数等于叶节点数的2倍减1
查看答案开始考试
11、[单选题]下图中不同的最小生成树的个数是
- A.2
- B.3
- C.4
- D. 5
查看答案开始考试
12、[单选题]下列关于折半查找算法的叙述中,正确的是
- A.可以用于有序的顺序表，也可以用于有序的链表
- B.可以用于有序的顺序表，但不能用于有序的链表
- C.可以用于无序的顺序表，也可以用于无序的链表
- D.可以用于无序的顺序表，但不能用于无序的链表
查看答案开始考试
13、[单选题]如果说一个排序算法是稳定的，则它的含义是
- A.待排序记录的关键字均互不相同
- B.关键字相同的记录在排序前后的相对位置不变
- C.该排序算法既可用于内排序，也可用于外排序
- D.该排序算法既可用于顺序存储，也可用于链式存储
查看答案开始考试
14、[单选题]在绘制数据流图时，表示“加工”的符号是
- A.矩形
- B.圆形
- C.平行线
- D.带箭头的弧线
查看答案开始考试