1、山东专升本计算机科学与技术（综合二）模拟试卷 5 及答案与解析单项选择题1 数据结构，与所使用的计算机无关的是数据的哪种结构?( )（A）存储（B）物理（C）逻辑（D）物理和存储2 线性表是( ) 。（A）一个有限序列，可以为空（B）一个有限序列，不能为空（C）一个无限序列，可以为空（D）一个无限序列，不能为空3 下列哪个选项的邻接矩阵必定是对称矩阵?( )（A）有向图（B）无向图（C） AOV 网（D）AOE 网4 串是一种特殊的线性表，其特殊性体现在( )。（A）可以顺序存储（B）数据元素是一个字符（C）可以链式存储（D）数据元素可以是多个字符5 不含任何结点的空树是( )。（A）是一棵树
2、（B）是一棵二叉树（C）是一棵树也是一棵二叉树（D）既不是树也不是二叉树6 已知一维数组 A 采用顺序存储结构，每个元素占用 4 个存储单元，第 9 个元素的地址为 144，则第一个元素的地址是( )。（A）108（B） 180（C） 176（D）1127 链表适用于哪种查找方法?( )（A）顺序（B）二分法（C）顺序，也能二分法（D）随机8 用邻接表表示图，进行广度优先遍历时，通常是采用哪种结构来实现算法的?( )（A）栈（B）队列（C）树（D）图9 任何一个无向连通图的最小生成树是( )。（A）只有一棵（B）一棵或多棵（C）一定有多棵（D）可能不存在10 若某完全二叉树的结点个数为：100
3、，则第 60 个结点的度为( )。（A）0（B） 1（C） 2（D）不确定判断题11 线性表的顺序存储结构是一种随机存储结构。( )（A）正确（B）错误12 一个栈的入栈序列是 a、b、c 、d、e，则 d、c、 e、a、b 是一个不可能的输出序列。( )（A）正确（B）错误13 广义表(a，(a，b)，d，e，(i，j)，k) 的深度是 2。( )（A）正确（B）错误14 树是一种重要的线性数据结构。( )（A）正确（B）错误15 按照二叉树的定义，具有三个结点的二叉树有 5 种。( )（A）正确（B）错误16 已知一个有向图的邻接矩阵表示，计算第 i 个结点的出度的方法是求矩阵第 i列非零
4、元的个数。( )（A）正确（B）错误17 将递归算法转换为对应的非递归算法时，通常需要使用队列。( )（A）正确（B）错误18 在哈夫曼编码中，当两个字符出现的频率相同时，其编码也相同。( )（A）正确（B）错误19 散列法存储的基本思想是由关键字的值决定数据的存储地址。( )（A）正确（B）错误20 (101，88，46，70，34，39，45，58，66，10)是堆。( )（A）正确（B）错误填空题21 广义表 A( )，(a，(b)，c)，lead(tail(head(tail(Ilead(A) 等于_。22 已知二叉树前序为 ABDEGCF，中序为 DBGEACF，则后序一定是_。23
5、 在顺序表(8，11，15，19，25，26，30，33，42，48，50)中，用二分(折半)法查找关键码值 20，需做的关键码比较次数为_。24 设串 s1=“I am a student”，则串长为_。25 数组 A05，06的每个元素占 5 个单元，将其按列优先次序存储在起始地址为 1000 的连续内存单元中，则元素 a55的地址为_。26 深度为 k 的完全二叉树至少有_个结点，至多有_个结点。27 对二叉树进行_遍历，可以得到安关键字从小到大排列的结点序列。28 下面程序段的时间复杂度是_。i=1：while(ib)a=b，b=c；c=a；printf(“a=d ，b= d，c=d”
6、，a ，b，c)；（A）a=20 ， b=30，c=20（B） a=20，b=40，c=20（C） a=30，b=40，c=20 （D）a=30 ， b=40，c=3040 设 j 为 int 型变量，则下面 for 循环语句的执行结果是 ( )。for(j=10；j3；j 一一)if(j3)j 一一；一一 j；一一 j；printf(“d”，j)；（A）6 3（B） 7 4（C） 6 2 （D）7 341 若有如下定义语句：double as；int i=0；能正确给 a 数组元素输入数据的语句是( )（A）scanf(“If IfIf If”，a)；（B） for(i=0；imain( )
7、FILE*fpl；fpl=fopen(“f1txt” ，“w”)；fprintf(fpl，“abc”)；fclose(fpl)；若文本文件 f1txt 中原有内容为 good，则运行以上程序后文件 f1txt 中的内容为( )（A）goodabc （B） abcd（C） abc （D）abcgood程序分析题45 阅读下列程序，给出运行结果。46 main( )int a，b；for(a=1，b=1；a=10)break；if(b3=1)b+=3：continue；b=b 一 5：printf(“d n”，b)；47 int m=13：int fun(int x，int y)int m=3：r
8、eturn(X*ym)；main( )int a=7，b=5：print(“dn” ，fun(a，b)m)：48 main( )char a=”ABCDEFG”，k，*P ；fun(a，0，2)；fun(a，4，6)；print(“sn” ，a) ；fun(char*S， int pl，int p2)char C；while(plop2)c=spl；sp1=sp2；sp2=C；p1+；p2 一一；49 #define P(a，b)a+b#define Q(c)3*P(a，b)+Cmain( )int a=1，b=2，c=3，X：x=Q(c)*2：print(“d”，x)；50 #include
9、#include(stringhmain( )char str100=”How do you do”：strcpy(str+strlen(str)2，“es she”)：print(“sn” ，str)；51 f(int a)int b=0：static c=3；a=c+，b+：return(a)；main( )int a=2，i，k；for(i=0；i2 一4 一6 一8 一9 一10 一11；事件序列：A 一C 一E 一G 一H 一L 一M，完成工程所需的最短时间为445。单项选择题36 【正确答案】 D【试题解析】 C 语言中规定，标识符只能是字母 (AZ，az)、数字(09)、下划线(
10、一 )组成的字符串，并且其第一个字符必须是字母或下划线。D 包含#，是不合法的。37 【正确答案】 C【试题解析】 标识符规定只能由 26 个英文字母(大小写均可)，数字 09 和下划线组成，且不能以数字开头，题中的 3cd 不符合规定。本题答案为 C。38 【正确答案】 A【试题解析】 A 项是赋值表达式和算术表达式的结合，符合 C 语言语法；B 项中，是拟运算符，要求运算符两侧均为整数，x 为 double，显然错误；c 项是赋值表达式，要求赋值运算符的左侧是变量，3=2 部分显然错误；D 项，强制类型转换运算符使用错误，应为 y=(float)i。39 【正确答案】 A【试题解析】 题中
11、的“a=b，b=c ；”是一个语句书写在了两行，因 ab 为假，所此句不执行，又“c=a”与 if 语句无关，总要执行，故 a，b 值不变，c 值为 20。40 【正确答案】 B【试题解析】 for 循环初值， j=10，进行第一次循环：j3=1 ，if 语句为真，j 自减为 9，之后两次自减，j 值变为 7，打印输出，得第一次输出为 7，第一次循环结束；j 再一次自减，值为 6，j 满足 for 循环条件 j3，继续第二次循环，63=0 ，if 语句为假，之后两次自减，j 值变为 4，打印输出，得第二次输出为4，第二次循环结束；j 再一次自减，值为 3，循环条件 j3 不再满足，循环结束。4
12、1 【正确答案】 C【试题解析】 选择式 D 中 a+i，a 代表首地址，i 代表偏移量，这里的偏移量随变量的数据类型的不同而不同，ehar i 的偏移量为 1，int i 的偏移量为 2，float i 的偏移量为 4，double i 的偏移量为 8，所以在计算地址的时候除了要考虑首地址和第几个元素外，还要考虑所声明的变量类型，选择式 B 中共要循环 6 次，而 double a5只声明了 5 个元素，所以出错。42 【正确答案】 B【试题解析】 main 函数为人口函数，程序从 main 函数开始执行。main 函数中，首先定义了整型变量 x，y，z，并进行了赋初值：x=10，y=20，
13、z=30 ，之后调用fun 函数，参数为 x，y，z，注意 fun 函数参数的使用只是值传递，只是简单的把x，y，z 的值传给了 fun 的实参 a，b，c，在 fun 函数中对 a，b ，c 重新进行了赋值，执行完毕，返回到 main 函数，注意 x，y，z 的值没有改变过，打印输出x，y，z 的值还是其初赋值：10，20，30，答案为 B。43 【正确答案】 C【试题解析】 此题程序中定义了一个带参数的宏名为 f，当程序中遇到此宏名进行展开时，则应使用定义时的字符串 x*x 进行替换。替换的原则是：遇到形参 x，则以实参 a 代替，其他字符不变。所以，f(x)经宏展开后成为字符串 f(x)
14、*f(x)。整个赋值语句的形式变为 c=f(a)*f(a)f(b)*f(b) ，则 c=8*84*4=64。44 【正确答案】 A【试题解析】 除了给指针变量赋地址值外，还可以给指针变量赋 NULL 值，由于 NULL 的代码值为 0，所以指针变量名=NULL；等同于变量名=0；或变量名=0 ；指针变量并不是指向一个地址为 0 的存储单元，而是具有一个空值。注意：指针变量赋地址值的方式可以是通过求地址运算、通过指针变量和通过标准函数获得地址值。45 【正确答案】 C程序分析题46 【正确答案】 10【试题解析】 break 语句其执行过程是：终止对 switch 语句或循环语句的执行，即跳出这
15、两种语句，而转入下一语句执行。使用 break 语句应注意如下几个问题：break 语句只能用于循环语句或 SWitch 语句中。如果在程序中有下列语句：if()break：则此时的 if 语句一定位于循环体中或 SWitch 语句中，break 语句跳出的也不是 if 语句，而是跳出包含此 if 语句的循环体或 switch 语句。continue 语句，其作用是结束本次循环，即跳过本层循环体中余下尚未执行的语句，接着再一次进行循环的条件判定。注意：执行 continue 语句并没有使整个循环终止。47 【正确答案】 2【试题解析】 全局变量是指在函数之外定义的变量。全局变量的定义位置可以在
16、所有函数之前，也可以在各个函数之间。一般情况下，全局变量的作用范围是从定义全局变量的位置起到本源程序结束止。所谓局部变量是指在一定范围内有效的变量。局部变量定义位置不同，其作用域也不同。注意：在函数体内定义的变量，在本函数范围内有效，即其作用域只局限在本函数体内；在复合语句内定义的变量，仅在本复合语句范围内有效；有参函数中，的形式参数也是局部变量，只在其所在的函数范围内有效。局部变量遇到全局变量时，局部变量发挥作用。48 【正确答案】 CBADGFE【试题解析】 fun 函数完成字符的交换功能。49 【正确答案】 8【试题解析】 宏替换要注意原样替换而不要臆造，x=Q(c)*2=3*P(a，b
17、)+c=3*a+b+C，所以结果为 3*1+2+3=8。50 【正确答案】 HOW does she【试题解析】 strlen(str)的值为 13，strcpy( 字符数组名 1，字符数组名 2)，功能：把字符数组 2 中的字符串拷贝到字符数组 1 中。串结束标志”0”也一同拷贝。字符数名 2，也可以是一个字符串常量。这时相当于把一个字符串赋予一个字符数组。51 【正确答案】 4【试题解析】 所谓静态存储方式指的是在程序编译时就给相关的变量分配固定的存储空间(即在程序运行的整个期间内都不变)的方式。说明：(1)静态局部变量的存储空间是在程序编译时由系统分配的，且在程序运行的整个期间都固定不变。因此，该类变量在其所在函数调用结束后仍然可以保留变量值。(2)静态局部变量的初值是在程序编译时一次性赋予的，即在程序运行期间不再赋初值。
