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．下面程序的运行结果是【】
A344B345C575D5776．已知：structdatei
tyear；i
tmo
th；i
tday；d，pd；下列引用结构成员的表达式中错误的是【】ApyearBddayCpmo
thDpyear7．在下列时间复杂度中，最大的是【】AO
BO
log2
CO
2DO2
8．在长度为
的链表的第i个节点后插入一个新节点，需要移动的节点数是【AOBiC
iD
i19．下列关于循环队列的叙述中，正确的是【】A．队头指针固定不变，队尾指针随队列长度变化B．队尾指针固定不变，队头指针随队列长度变化C．队头指针可以大于队尾指针，也可以小于队尾指针D．队头指针只能小于等于队尾指针，两者的差值为队长10．下列关于哈夫曼树的叙述中，错误的是【】A．哈夫曼树中没有度为1的节点B．哈夫曼树是带权路径长度最小的二叉树c．一组互不相同的权值可唯一确定一棵哈夫曼树D．哈夫曼树的节点总数等于叶节点数的2倍减l
第1页共10页
】
f11．下图中不同的最小生成树的个数是【A．2B3C．4D．5
】
题11图12F列关于折半查找算法的叙述中，正确的是【】A．可以用于有序的顺序表，也可以用于有序的链表B．可以用于有序的顺序表，但不能用于有序的链表c．可以用于无序的顺序表，也可以用于无序的链表D．可以用于无序的顺序表，但不能用于无序的链表13．如果说一个排序算法是稳定的，则它的含义是【】A．待排序记录的关键字均互不相同B．关键字相同的记录在排序前后的相对位置不变c．该排序算法既可用于内排序，也可用于外排序D．该排序算法既可用于顺序存储，也可用于链式存储14．在绘制数据流图时，表示“加工’’的符号是【】A．矩形B．圆形C．平行线D．带箭头的弧线15．对模块内部的处理流程进行具体设计，属于【】A．需求分析B．总体设计C．详细设计D．编码二、填空题（本大题共10小题，每小题2分，共20分）16．已知i
ta5b8c；表达式Cabb的值是________r