自考生网为考生们整理提供了“2012年4月自考02243计算机软件基础(一)历年真题及答案”,更多02243计算机软件基础(一)真题内容可点击查看02243计算机软件基础(一)真题及答案汇总。
注:不同省份、不同专业的自考历年真题及答案,只要课程代码和课程名称相同,都可参考使用。
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 (log2n )
C.O(n2)
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.带箭头的弧线
15、对模块内部的处理流程进行具体设计,属于
A.需求分析
B.总体设计
C.详细设计
D.编码
全专业电子资料、题库、学位、网课
最高直省2344元
上千+科次精品网课
买网课即送全真模考题库
五千+科次教材资料
电子资料满三件9折
五千+科次在线题库
全真呈现历年考试试题