计算机信息工程学院综合试题.docx

计算机信息工程学院专业课程综合试题 ——院科研部 一、选择题（每题2分，共20分） 1、二叉树的第k层的结点数最多为( ) A.2k-1 B.2K+1 C.2K-1 　　　D. 2k-1 2、设某棵二叉树的中序遍历序列为ABCD，前序遍历序列为CABD，则后序遍历该二叉树得到序列为（ ）。 A.BADC B.BCDA C.CDAB D.CBDA 3、设指针变量p指向单链表中结点A，若删除单链表中结点A，则需要修改指针的操作序列为（ ）。 A．q=p-next；p-data=q-data；p-next=q-next；free(q)； B．q=p-next；q-data=p-data；p-next=q-next；free(q)； C．q=p-next；p-next=q-next；free(q)； D．q=p-next；p-data=q-data；free(q)； 4、设一组初始关键字记录关键字为(20，15，14，18，21，36，40，10)，则以20为基准记录的一趟快速排序结束后的结果为( )。 A．10，15，14，18，20，36，40，21 B．10，15，14，18，20???40，36，21 C．10，15，14，20，18，40，36，2l D．15，10，14，18，20，36，40，21 5、设连通图G中的边集E={(a，b)，(a，e)，(a，c)，(b，e)，(e，d)，(d，f)，(f，c)}，则从顶点a出发可以得到一种深度优先遍历的顶点序列为（ ）。 A．abedfc B.acfebd C.aebdfc D.aedfcb 6、以下正确的C语言自定义标识符是（ ）。 A. _1a B. 2a_ C. do D. a.12 7、设有以下程序段： int x=2,y=2,z=0,a; a=++x||++yz++; printf(%d,%d,%d\n,x,y,z); 执行后输出的结果是（ ）。 A. 2, 2, 0 B. 3, 3,1 C. 3, 2, 0 D. 3, 2,1 8、设inti,j; for(i=5;i;i--) for(j=0;j4;j++){…} 则循环体执行次数是( )。 A.5 B.4 C.20 D.无限次 9、若二维数组a有m列，则在a[i][j]前面的元素个数为 ( ) A.j*m+i B.i*m+j C.i*m+j-1 D.i*m+j+1 10、若有以下定义和语句： char strl[]=string, str2[5]; 则用以复制字符串的正确方法是（ ）。 A. strcpy(str2,Hello); B. strcpy(strl,Hello); C. str2=str1; D. str1=Hello; 二、填空题（每题2分，共10分） 1、流水线上消除速度瓶颈的方法有______和______两种。 2、．多功能流水线各功能同时只能按某一种功能连接地称为 _____________态流水线，同时 可按不同运算或功能连接地称为 _____________态流水线。 3、提高计算机系统并行性的主要技术途径有时间重叠、_____________和 _____________。 4、微指令格式可分为______ 型和______ 型两类，其中______ 型微指令用较长的微程序结构换取较短的微指令结构。 5、常见的数据传送类指令的功能可实现______ 和______ 之间，或______ 和______ 之间的数据传送。 三、简答题（共32分） 1、（计算机组成原理题）某机指令字长12位，每个地址段3位，试提出一种字段分配方案，使该机指令系统能有6条三地址指令和8条二地址指令。（8分） 2、．（计算机体系结构题）在流水线中，什么是全局性相关？ 处理全局性相关的方法有哪些？ 简要说明。（4分） 3、（数据结构题）设有连通图图G，分别用Prim算法和Kruskal算法构造其最小生成树。（10分） B A 7 4 6 4 12 E D C 3 5 5 4 G F 2 1 6 5 4 无向连通图 4、（数据结构题）已知序列（10，18，4，3，6，12，1，9，18，8）请用快速排序写出每一趟排序