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

《计算机软件基础综合试题一》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、C・返回值传递D.全局变量传递printf(u%d%d%d”，a,b,*q);C・575D.577C.(*pp)->numD.(*pp).num综合试题一」、单项选择题1•在绘制程序流程图时，表示“条件判断”的符号是A・匚二二；B.

2、1C.//D.O2.下列运算符屮优先级别最高的是A.

3、tq二3,b=4,*q二&b;*q=a+b;a=5;q=(anumB.*pp-〉num6.在下列时间复杂度中，最大的是A.0(n)B.0(nlog2n)C.0(n2)D.0(2n)7.在长度为n的链表的第i个节点后插入一个新节点，需要移动的节点数是A.0B.iC.n-iD.n-i+19•下列关于循环队列的叙述屮，正确的是A・队头指针固定不变，队尾指针随队列长度变化队尾指针固定不变

4、，队头指针随队列长度变化C•队头指针可以大于队尾指针，也可以小于队尾指针D.队头指针只能小于等于队尾指针，两者的差值为队长10.K列关于哈夫曼树的叙述中，错误的是A.哈夫曼树屮没有度为1的节点B.哈夫曼树是带权路径长度最小的二叉树C.一组互不相同的权值可唯一确定一棵哈夫曼树D.哈夫曼树的节点总数等于叶节点数的2倍减111.下图中不同的最小生成树的个数是12•下列关于折半查找算法的叙述中，正确的是A.可以用于冇序的顺序表，也可以用于有序的链表B.可以用于有序的顺序表，但不能用于有序的链表C.可以用于无序的顺序表，也可以用于无序的链表D.可以用于无序的顺序表，但不能用于无序的链表13.

5、如果说一个排序算法是稳定的，则它的含义是A.待排序记录的关键字均互不相同B.关键字相同的记录在排序前后的相对位置不变C.该排序算法既可用于内排序，也可用于外排序D.该排序算法既可用于顺序存储，也口J用于链式存储14.在绘制数据流图时，表示“加工”的符号是A.矩形B.圆形C.平行线D.带箭头的弧线15.对模块内部的处理流程进行具体设计，属于A.需求分析氏总体设计C.详细设计D.编码二、填空题16.已知inta=5,b=8,c;表达式c二a/b*b的值是。17.C语言中强制退出当前循环口J使用的语句是o18.已知chara=,A,;语句prinf(“％c",a+3);的输出结果是。19

6、.已知charsi[20]二"GoocT,*s2二”Luck!”；函数strlen(strcat(si,s2))的值是o20.如下图所示的循环单链表中，指针p指向链表中任一节点。要判断指针p是否指向头节点，可使用的表达式是p23.直接选择排序的时间复杂度为o24•在软件工程中，软件二程序+数据+o25•如果不考虑程序的内部实现细节，只从功能上对程序进行检测，考察其是否能够达到预期的耍求，这种测试方法称为o三、解答题26.用N-S图描述下列函数的程序流程。voidmain(){inta=l,b[10],n=10,d=5,i=0,j;while(i

7、++;elseb[i]=i~a--；i++；；••J=l;doprintf("%d”,b[--j]);while(j)；}27.已知顺序栈s的定义如下：struct{datatypedata[N];/*栈内最多存放N个元素幸*/inttop;/*栈顶指针，指向栈顶元素*/}s;/*栈名为s*/要求：(1)给出判断栈空的条件；(2)给出退栈操作的算法描述。26.已知有向图如下：请写出该图的全部拓扑排序序列。27.已知序列(20,15,1&30,25,70,80,65),按给定顺序构造一棵二叉排序树，并给出成功查找时的平均查找长度。四、程序分析题28.请写出下列程序的输出结果。void

8、f30(inix[],inty[],intn,intm){inti,count二0;for(i=0;im)y[++count]=x[i];y[0]=count;}main(){inta[10]={156,12,89,44,3&45,31,27,55,72},b[ll],i;f30(a,b,10,50);for(i=l;i