西南交通大学期末考试真题+解析

题目	题型
二进制数01010101转换成十六进制数时，其值为：()。	填空
假如用4个字节的浮点数表示实常数，i为整数，（i+0.4）的类型为（浮点数、整数）：()。	填空
判别下述表达式是否正确（×，√）： ① a（-b）：A-B ② （a-b）^3：AB3 ③ sin 3a：SIN3A ④ （a/b）/（c/d）：A/B/C/D 其中，用a、b、c、d 表达的是一般数学公式，对应用A、B、C、D表示其计算机变量。	问答
用一段语言（任选C、FORTRAN）表示下述式子：	问答
指出下述表达式的运算顺序（选一题） ① FORTRAN: K.EQ.O.OR.i+K.GT.j3.AND.K.GT.O ② C语言： k==o ll i+k>j3&&k>o	问答
指出下列程序的错误，并分析其原因（任选一题）	问答
计算按下列顺序存放于内存中的一串变量所占的内存大小（字节数），注意指出所用的语言。	问答
设计一学生管理系统	问答
计算调色板上的某一颜色值由“红、绿、兰”三色组成，每一单色在0~63之间取值。我们用一个长整数将三个单色组成一个颜色，结构如下：zzzzzzzz zzBBBBBB zzGGGGGG zzRRRRRR 其中，z表示0，B,G,R分别表示“兰、绿、红”，每一个B、G、R的取值为“0或1”。试用一个算式（或多个）将当前颜色中的“绿”色值取出。	问答
a1 a2 a3 依次进出栈，写出出栈所有可能的组合序列：()	填空
设S=’00000000001’，t=‘000001’； ① 模式t的Next[j]为：()； ② 用KMP算法在S中查找到t的比较次数为：()。	填空
从一颗空平衡二叉树（AVL）开始，依次将关键码插入AVL中，使得四种平衡调整动作至少各执行一次，这样的插入序列至少应有多少个关键码组成()。	填空
设有n个记录组成的二叉排序树，每个记录查找的概率相等。在最坏情况下，平均查找长度ASL=()。	填空
用堆排序法对关键码序列：23,17,12,60,25,8,68,11,52进行排序， ① 画出得到的初始堆； ② 画出输出两个最小关键码后的剩余堆。	问答
画出广义链表A=（（a），b，A，（c，d））。	问答
设文件{eii…… ef }的权值分别为：{50,10,30,5,20,15,60,40,2}，求事件的哈夫曼树及哈夫曼编码。	问答
求出下图最小的生成树。	问答
阅读下面程序，假设D[1，2]=[3，2];A[1，9]\[15，3，20，19，1，7，5，8，6];当执行sort（A,9,D）后，A中的值是什么？	问答
下面为Dijkstra算法，请填入适当信息，完善该算法。	填空
下图为一二叉树，结点结构为：lchild、data、rchild 编写一二叉树遍历算法，使得结点输出顺序为7,9,6,3,5,8,4,2,1.	问答

题目

题型

填空

假如用4个字节的浮点数表示实常数，i为整数，（i+0.4）的类型为（浮点数、整数）：()。

填空

判别下述表达式是否正确（×，√）： ① a*（-b）：A*-B ② （a-b）^3：A*B**3 ③ sin 3a：SIN3*A ④ （a/b）/（c/d）：A/B/C/D 其中，用a、b、c、d 表达的是一般数学公式，对应用A、B、C、D表示其计算机变量。

问答

用一段语言（任选C、FORTRAN）表示下述式子：

问答

指出下述表达式的运算顺序（选一题） ① FORTRAN: K.EQ.O.OR.i+K.GT.j*3.AND.K.GT.O ② C语言： k==o ll i+k>j*3&&k>o

问答

指出下列程序的错误，并分析其原因（任选一题）