2012年4月计算机软件基础(一)试卷及答案.doc

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() D. O( ) 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 1 1．下图中不同的最小生成树的个数是【 】 A．2 B.3 C．4 D．5 题1 1图 12. F列关于折半查找算法的叙述中，正确的是【 】 A．可以用于有序的顺序表，也可以用于有序的链表 B．可以用于有序的顺序表，但不能用于有序的链表 c．可以用于无序的顺序表，也可以用于无序的链表 D．可以用于无序的顺序表，但不能用于无序的链表 13．如果说一个排序算法是稳定的，则它的含义是【 】 A．待排序记录的关键字均互不相同 B．关键字相同的记录在排序前后的相对位置不变 c．该排序算法既可用于内排序，也可用于外排序 D．该排序算法既可用于顺序存储，也可用于链式存储 1 4．在绘制数据流图时，表示“加工’’的符号是【 】 A．矩形 B．圆形 C．平行线 D．带箭头的弧线 15．对模块内部的处理流程进行具体设计，属于【 】 A．需求分析B．总体设计 C．详细设计 D．编码 二、填空题（本大题共1 0小题，每小题2分，共20分） 1 6．已知int a=5,b=8,c；表达式C=a/b*b的值是_________________。 17 .语言中强制退出当前循环可使用的语句是____________________。 1 8．已知char a=A；语句printf(%c¨，a+3)；的输出结果是______________。 19．已知char sl[20]=Good, *s2=Luck!¨；函教strlen(strcat (sl, s2))的值是____________。 20．如下图所示的循环单链表中，指针p指向链表中任一节点。要判断指针p是否指向头节点，可使用的表达式是 2 1．对以下二叉树进行后序遍历，得到的序列是_________________________。 题21图 22．具有n个顶点的完全无向图，其顶点