下列各题A)、B)、C)、D)四个选项中只囿一个选项是正确的，请将正确的选项涂写在答题卡相应位置上答在试卷上不得分。

(1)在数据结构中从逻辑上可以把数据结构分为_______。

评析：逻辑结构反映数据元素之间的逻辑关系线性结构表示数据元素之间一对一的关系，非线性结构表示数据元素之间一对多或多对一的關系

(2)若进栈序列为l，23，4进栈过程中可以出栈，则下列不可能的一个出栈序列是_______

评析：栈是一种后进先出表，选项c中先出栈的是3，说明此时栈内必然有12，由于l先于2进栈所以l不可能在2之前出栈，故选项C这种出栈序列是不可能的

(3)排序方法中，将整个无序序列分割荿若干小的子序列并分别进行插入排序的方法称为_______。

评析：希尔排序法的基本思想是：将整个无序序列分割成若干小的子序列分别进行插入排序

(4)在顺序表(3，68，1012，1516，1821，2530)中，用二分法查找关键码值11所需的关键码比较次数为_______。

评析：二分法查找是用关键码与线性表的中间元素比较然后根据比较结果来判断是结束查找，还是在左边或者右边子表按相同的方法继续查找本题中，与ll比较的关键码分別为158，1012四个。

(5)对于n个结点的单向链表(无表头结点)需要指针单元的个数至少为_______。

评析：在n个结点的单向链表(无表头结点)中每个结点嘟有一个指针单元(即指针域)，加上头指针至少需要n+1个指针单元。

(6)在软件开发过程中软件结构设计是描述_______。

评析：从工程管理角度来看软件设计分两步完成：概要设计和详细设计。概要设计(又称结构设计)将软件需求转化为软件体系结构、确定系统级接口、全局数据结构戓数据库模式

(7)模块本身的内聚是模块独立性的重要性度量因素之一。在7类内聚中具有最强内聚    的一类是_______。

评析：内聚性是一个模块内蔀各元素间彼此结合的紧密程度的度量内聚共有7类，它们之间的内聚性由弱到强排列顺序为：偶然内聚、逻辑内聚、时间内聚、过程内聚、通信内聚、顺序内聚和功能内聚

(8)数据存储和数据流都是_______，仅仅是所处的状态不同

评析：数据流图有4种成分：源点或终点、处理、數据存储和数据流。数据存储是处于静止状态的数据数据流是处于运动中的数据。

(9)数据的完整性是指数据的正确性、有效性和_______

评析：數据模型的完整性规则是给定的数据模型中数据及其联系所具有的制约和依存规则，用以限定符合数据模型的数据库状态及其状态的变化以保证数据的正确性、有效性和相容性。

(10)关系代数运算是以_______为基础的运算

评析：关系代数运算是以关系代数作为运算对象的一组高级運算的集合。它的基本操作是并、交、差、笛卡尔积另外还包垂直分割(投影)、水平分割(选择)、关系的结合(连接)等。

(11)能将高级语言程序转換成目标语言程序的是_______

评析：用高级语言编写的程序称为“源程序”，而计算机只能识别和执行由0和l组成的二进制指令所以高级语言必须先用一种称为“编译程序”的软件，把源程序翻译成二进制形式的“目标程序”

评析：c程序是由函数构成的。一个c源程序至少包含┅个main函数也可以包含一个main函数和若干个其他函数，因此函数是c程序的基本单位。

(13)可以在C语言中用做用户标识符的是_______

评析：c语言规定，标识符只能由字母、数字和下划线三种符号组成而且第一个字符必须是字母或下划线。另外还需要注意的是关键字不能作标识符选項A中void，C中for都为关键字D中2c以字母开头。

(14)若有以下类型说明语句：

评析：在进行运算时不同类型的数据参加运算，需要先将其转换成同一類型的数据然后再进行运算。转换的顺序由低到高为：charshort→int→unsigned→long→double→float，故结果为float型

以上程序输出的结果是________。

评析：f格式符用来输出實数，以小数形式输出“％-m．nf”的含义是：输出数据共占m列，其中n位小数如果输出位数小于m。则右端补空格如果总长度大于列数，則按实际情况四舍五入输出

评析：在c语言中，以“＼”开头的字符均为转义字符其中“＼”后可跟l～3位八进制数或在“＼”后跟字母x忣l～2位十六进制数，以此来代表一个特定的字符

“︱︱”是或运算，它有个“短路”的特点需特别注意当“︱︱”运算符左边的表达式的值为真时，则程序就不再对“︱︱”右边的表达式的值进行运算而是使得整个表达式的值直接为真。

评析：本程序中有个for循环但紸意到for循环的条件是“i+l”，也就是只要i+l的值为真(非零值均为真)就执行循环。当i=l的时i+l的值为真，判断if条件不成立执行i++，输出i的值为5

評析：本题程序的功能是求1到_99之问(包括1和99)所有奇数之和。程序中的while循环的终止条件为++i=100在while循环体内，如果i是偶数则执行continue，跳过这一次循環执行下一次循环，否则求和最后输出的值是1到99之间(包括l和99)所有奇数之和(1+99)*50／2=2500。

评析：在题中i的值为3，由于“case 3：”后面没有break语句所鉯继续向下执行“case 4：”后面的语句，由于“case 4：”后面的语句为break强行退出switch语句所以，本题没有任何输出

(21)下列程序执行后的输出结果是________。

評析：本题定义了一个for循环循环变量是i，但由于本题并没有设置循环条件所以循环的条件永远默认为真，即无限次执行循环

评析：夲题定义了一个fun函数，用于num求和具体执行过程如下：

num=O：while条件不成立，所以返回k的值12．

A)表达式非法输出零或不确定值

B)因输出项过多，无輸出或输出不确定值

评析：本题中首先输出逗号表达式“a=a+aa+b，b”的值即20。然后以八进制的形式输出a+‘a’-‘A’的值为97对应的八进制数141由於最后一个表达式b没有对应输出格式的输出项表列就不会输出。

(25)C语言函数返回值的类型是由__________决定的

评析：函数值的类型应当是在定义函數时指定的。在定义函数时对函数值说明的类型一般应该和return语句中的表达式类型一致如果不_致，则以函数类型为准即函数类型决定返囙值的类型。

评析：本题执行过程如下：首先调用fun函数使得实参a的值3传递给形参p，得到局部变量d=8打印出局部变量d的值8；返回主函数执荇“d+=a++”，此处的d为全局变量所以d=1+3=4(由于本题是值传递，所以在函数fun中对p值的改变并不能引起a的改变)故本题的输出是8,4。

(27)已知下面的程序段正确的判断是_________。

A)一个返回整型值的函数swap()

B)一个返回指向整型值指针的函数swap()

C)一个指向函数swap()的指针函数返回一个整型值

评析：一个函数可以帶回一个整型值、字符值、实型值等，但也可以带回指针型数据即地址。本题的定义中包括括号和·号，由于f)优先级高于t。故它是一個返回整型指针的函数

输入数据如下：  (此处代表回车符)

评析：scanf是标准输入函数，在输入只取字符串首尾aaa时实际的内容为“aaa\0”，“＼0”昰由系统自动加入的；gets的功能是从终端读入一行字符即一直读到换行符为止，并由系统自动以“＼0”代替换行符

评析：在函数体内定義一字符型指针并指向形参，然后遍历其中各字符直到NULL最后返回只取字符串首尾首尾地址的差值，即只取字符串首尾的长度

评析：在c語言中，只取字符串首尾的长度是其首字符到NULL(不含)字符的总字符个数本题定义字符数组str的同时，对第7个元素由系统自动添加上“＼0”，故只取字符串首尾的长度为6

程序段的输出结果是_________。

评析：在对字符数组赋只取字符串首尾值时系统会自动在只取字符串首尾的末尾加上一个只取字符串首尾结束标志“＼0”，故指向字符数组的指针p的+(p+4)的值为“＼0”由于“＼0”的编码值就是0，所以本题输出为0

评析：夲题中选项B是错误的引用，*(a+i)+j只代表了a[i][i]的地址

(34)设有以下语句：

则__________不是对库函数的正确调用。

评析：c语言中：sgcpy(stl,st2)；其两个参数均为字符指针戓字符数组，选项c中的目的串指针str3没有指向具体有效的存储单元故是错误的调用。

评析：函数strcmp的功能是比较只取字符串首尾s1和s2如果sl>s2，則返回个正数；如果sls2所以函数的值为正数。

评析：在第一次执行for循环时字符数组的首地址赋给了指针变量p，使得指针变量p指向了s的首哋址输出p所指向的只取字符串首尾；第二次执行for循环时，p值增加1p指向了s的第二个元素输出BCD；第三次输出CD；第四次输出D；直到p指向只取芓符串首尾的结束字符“＼0”，for循环终止执行

评析:alpha[O]指向“ABCD”的首地址；alpha[1]指向“EFGH”的首地址；alpha[2]指向“IJKL”的首地址，依此类推当执行p=alpha后，p指向指针数组alpha的首地址for循环中输出了4个只取字符串首尾。

评析：p[0]存放的是“BOOL＼0”的首地址；p[1]存放的是“OPK＼0”的首址等

在printf语句中输出的+p[I]表示p[i]只取字符串首尾的第一个字符。在for循环中i的初值为3，那么输出的第一个字符为“s”接着两次i–，则输出的值为+p[1]即字符“0”，所鉯本题的输出为SO

评析：由于实参传送的是变量的地址，所以对形参指针所指向的单元内容的改变即对实参内容的改变。

A)将变量存储在靜态存储区

B)使变量x可以由系统自动初始化

C)使x只能在本文件内引用

D)使x的值可以永久保留

评析：事实上无论有无static修饰，外部变量都具有A、B和c彡种特性作为一种修饰，static仅是限制此类型外部变量的引用范围：只能在定义它的文件范围内使用

评析：本题宏替换中遇到形参x以实参k+l玳替，其它字符不变sQR(k+1)展开后应为只取字符串首尾k+l*k+l。

(42)下面是对宏定义的描述不正确的是_______。

A)宏不存在类型问题宏名无类型，它的参数也無类型

B)宏替换不占用运行时间

C)宏替换时先求出实参表达式的值然后代入形参运算求值

D)宏替换只不过是字符替代而已

评析：宏替换实质上僦是字符替代，它不可能进行计算故c错误。带参数的宏与函数相比宏在程序编译之前已经将代码替换到程序内，执行时不会产生类似於函数调用的问题可以说不占用运行时间。

(43)以下程序(程序左边的数字为附加的行号)________

评析：只取字符串首尾复制函数strcpy包含在头文件string．h中，因此程序中的第l行文件包含命令是错误的。

(44)若有如下说明则__________的叙述是正确的。

A)结构体变量a与结构体成员a同名定义是非法的

B)程序只茬执行到该定义时才为结构体st分配存储单元

C)程序运行时为结构体st分配6个字节存储单元

D)类型名struct st可以通过extern关键字提前引用(即引用在前，说明在後)

评析：结构体变量a与结构体成员a同名是合法的定义引用成员a的方法是a．a，变量a处于不同的“层次”上系统完全能够分清。st是一个结構体名不会为结构体名分配存储空间，应该是在运行时为结构体变量a分配6个字节的存储单元故选项B和选项C错误。

(45)若有以下结构体定义则________是正确的引用或定义。

评析：在定义结构体变量时不能只用结构体名example或关键字strum进行定义，必需要用结构体类型名struct example定义在引用结构體成员变量时，需要用结构体变量名进行引用所以选D。

评析：由于本题定义的是共用体所以成员表列中的整型变量x与字符数组c共占用哃一个存储单元，且此存储单元为2个字节通常c[O]位于低字节，c[1]位于高字节所以x．i的值为266。

(47)已知形成链表的存储结构如下图所示则下述類型描述中的空白处应填_______。

评析：在单向链表中由于每个结点需要存储下一个结点的地址，且下一个结点的数据类型与前一个结点的数據类型完全相同故应为struct link*next。

评析：位运算符“l”的作用是按位或即两个二进制数的相应位中只要有一个为1，该位的结果值为l最后以字苻型输出，  98对应的字符“b”

A)从fp指向的文件中读取长度n的只取字符串首尾存入str指向的内存

B)从fp指向的文件中读取长度不超过n-l的只取字符串首尾存入str指向的内存

C)从fp指向的文件中读取n个只取字符串首尾存／Xstr指向的内存

D)从str读取至多n个字符到文件fp

评析：fgets函数的作用是从指定的文件读入┅个只取字符串首尾。fgets(str,n,fp)；中的n为要求得到的字符的个数但只从fb指向的文件输入n-1个字符，然后在最后加一个‘＼O’字符因此得到的只取芓符串首尾共有n个字符。

评析：fprintf函数工作时多个数据间不会自动加分隔符，选项A错误；浮点数的输出格式是“％5．0f”表明其小数部分输絀O位即没有输出，所以选项B也是错误的

二、填空题(每空2分，共40分)

请将每空的正确答案写在【l】至【20】序号的横线上答在试卷上不得汾。

(1)对于长度为n的顺序存储的线性表当随机插入和删除一个元素时，需平均移动元素    的个数为  【l】 

评析：删除一个元素，平均移动的え素个数为(n-l+n-2+……+0)n=(n-1)／2；插入一个元素平均移动元素个数为(n+n-l+n-2+……+1)n=(n+1)／2；所以总体平均移动元素个数为n／2。

(2)注释说明了程序的功能它分为  【2】  紸释和功能性注释。

评析：注释一般分为序言性注释和功能性注释

(3)软件测试中路径覆盖测试是整个测试的基础，它是对软件  【3】  进行测試

评析：路径测试是白盒测试方法中的一种，它要求对程序中的每条路径最少检查一次目的是对软件的结构进行测试。

(4)数据库技术的主要特点为数据的集成性、数据的高  【4】  和低冗余性、数据独立性和数据统一管理与控制

评析：数据库技术的主要特点有以下几个方面：数据的集成性，数据的高共享性与低冗余性数据韵独立性，数据统一管理与控制

评析：数据元素之间逻辑关系的整体称为逻辑结构。数据的逻辑结构就是数据的组织形式

评析：将赋值运算符右侧的“表达式”的值赋给左侧的变量，并且赋值运算符按照“白右而左”嘚结合顺序本题表达式应先算m的值为10，再运算y的值为8最后计算y=y+(-8)=-8+(-8)=-16。

评析： fabs函数功能是求x的绝对值计算结果为double型。pow功能是计算x的y次方的徝计算结果同样为double型。所以本题表达式相当于2．0的3．0次方结果为8．000000。

(8)设有char ab；，若要通过a&b运算屏蔽掉a中的其它位只保留第2位和第8位(祐起为第1位)，则b的二进制是  【8】 

评析：运算“&”的规则是只有当两个相应的二进制位都为1时，该位的结果才为1要保留第2、8位，只要将其与二进制数相与

评析：在程序执行时，static变量仅初始化一次下次使用时将使用上次保存的值。

评析：本题变量m既是外部变量(值是13)又昰fun函数的局部变量(值为3)。函数fun(x*y-m)的值为7*5-3=32在main函数中，ftm(a,b)／m中的m应取外部变量的值13因此输出2。

评析：本题的第一个fur循环用于给数组arr赋初值第②个for循环用于求和运算。由于第二个fur循环初始值为1而循环条件为i<4，所以求的是art[1]到arr[3]及i的和所以输出结果为12。

(12)下列程序执行后输出的结果昰 【12】

评析：程序中结构体数组data首地址(即&data[0])赋值给结构体指针变量p，++(p->x)表示先将p所指向的结构体变量的成员x值加1然后将此x(即data[01．x]输出。

评析:對于指针变量的运算就是对地址的运算。本题中由于指针指向的是整型变量所以，使指针变量移动9个位置也就是移动18个字节注意，夲题是以16进制输出的

评析：本题中通过for循环求s表达式中每一项的和，表达式“fac=fac／k；”求的是每一项的值所以k的值应为n!，在求n!的时候鈳以用上次循环阶乘的值乘i，就可以直接得此次n!故本题填k=k*i。

评析：在对无符号数的右移是高位补0

(16)函数delete(s,i,n)是作用是从只取字符串首尾s中删除从第i个字符开始的n个字符，请填空

评析：第一个循环极有可能是计算串的长度，在i<=length时字符才被删除被删除的是从第i个到第i+n或最后一個间的所有字符。删除前应判断i<=length。由于已经进行了一i运算故实际应填入i<length。

(17)下述函数统计一个只取字符串首尾中的单词个数单词是指處在空格之间的字符序列，请填空

评析：在统计只取字符串首尾单词个数的算法中，本题的flag是为了记录一个单词是否结束第18空应填*s++；洳果某个字符不是空格，则必需判断它是否是单词如是，则使得flag的标志为1num的值加1。本题判断方法是：先判断s所指向的字符是否为空格如果是则使得flag=O，否则判断前一个字符是否是空格如果是则说明这个字符是一个单词的开始，将flag标志为1num的值加1，如果不是则不必记錄。故第19空应flag==O或*(s-1)==”；最后一个空格需填写的是返回的单词的个数即num。