计算机软件基础综合试题一.docVIP

综合试题一 一、单项选择题 1.在绘制程序流程图时，表示“条件判断”的符号是 D A． B. C. D. 2.下列运算符中优先级别最高的是 B P20 A. B．! C．!= D． 3.if语句的格式为：if(表达式)语句 D 其中的“表达式” A．必须是逻辑表达式 B．必须是关系表达式 C．可以是逻辑表达式或关系表达式 D．可以是任意合法的表达式 4.C语言中数组名作为函数参数时，其数据传递方式是 A A.地址传递 B.单向值传递 C.返回值传递 D.全局变量传递 5.下面程序的运行结果是 C main() { int a=3,b=4,*q=b; *q=a+b;a=5; q=(ab)?a:b; printf(“%d %d %d\n”,a,b,*q); } A．3 4 4 B．3 4 5 C．5 7 5 D．5 7 7 6.已知C语言程序段： A struct stu {char name[15]； long num； float score； }s，*pp=s； 则对结构变量成员正确的引用是 A. s-num B. *pp-num C. (*pp)-num D.(*pp).num 7.在下列时间复杂度中，最大的是 D A.Ο(n) B.Ο(nlog2n) C.Ο(n2) D.Ο(2n) 8.在长度为n的链表的第i个节点后插入一个新节点，需要移动的节点数是A P139 A.O B.i C.n-i D.n-i+1 9.下列关于循环队列的叙述中，正确的是 C P152 A.队头指针固定不变，队尾指针随队列长度变化 B.队尾指针固定不变，队头指针随队列长度变化 C.队头指针可以大于队尾指针，也可以小于队尾指针 D.队头指针只能小于等于队尾指针，两者的差值为队长 lO.下列关于哈夫曼树的叙述中，错误的是 C P172~173 A.哈夫曼树中没有度为l的节点 B.哈夫曼树是带权路径长度最小的二叉树 C.一组互不相同的权值可唯一确定一棵哈夫曼树 D.哈夫曼树的节点总数等于叶节点数的2倍减l 11.下图中不同的最小生成树的个数是A P182~185 A．2 B．3 C．4 D．5 12.下列关于折半查找算法的叙述中，正确的是 B P190 A．可以用于有序的顺序表，也可以用于有序的链表 B．可以用于有序的顺序表，但不能用于有序的链表 C．可以用于无序的顺序表，也可以用于无序的链表 D．可以用于无序的顺序表，但不能用于无序的链表 13.如果说一个排序算法是稳定的，则它的含义是 B P199 A．待排序记录的关键字均互不相同 B．关键字相同的记录在排序前后的相对位置不变 C．该排序算法既可用于内排序，也可用于外排序 D．该排序算法既可用于顺序存储，也可用于链式存储 14．在绘制数据流图时，表示“加工”的符号是 B P214 A．矩形 B．圆形 C．平行线 D．带箭头的弧线 15.对模块内部的处理流程进行具体设计，属于 C P218 A．需求分析 B．总体设计 C．详细设计 D．编码 二、填空题 16.已知int a=5,b=8,c;表达式c=a/b*b的值是 O 。 17.C语言中强制退出当前循环可使用的语句是 break (或goto) 。 18.已知char a=’A’;语句prinf(“%c”,a+3);的输出结果是 D 。 19.已知char s1[20]=”Good”,*s2=”Luck!”;函数strlen(strcat(s1,s2))的值是 9 P56~57 。 20.如下图所示的循环单链表中，指针p指向链表中任一节点。要判断指针p是否指向头节点，可使用的表达式是 P!=head 21.对以下二叉树进行后序遍历，得到的序列是 dbegfca 2