计算机笔试复习题笔试填空.docVIP

计算机笔试复习题 如果一个工人可管理多个设施，而一个设施只被一个工人管理，则实体工人与实体设备之间存在______联系。 标准答案为：一对多 或 1对多 或 一对n 或 1：N 或 1:n 或 1：n 或 1:N 或 一对m 或 1：M 或 1:m 或 1：m 或 1:N 2. 算法的复杂度主要包括______复杂度和空间复杂度。 标准答案为：时间 3. 数据的逻辑结构在计算机存储空间中的存放形式称为数据的______。 标准答案为：模式 或 逻辑模式 或 概念模式 4. 若按功能划分，软件测试的方法通常分为白盒测试方法和______测试方法。 标准答案为：黑盒 5. 关系数据库管理系统能实现的专门关系运算包括选择、连接和______。 标准答案为：投影 专门的关系运算主要包括对单个关系进行垂直分解（投影操作）或水平分解（选择操作）和对多个关系的结合（连接操作）等。 6. 若有以下定义和语句，则使指针p指向值为36的数组元素的表达式是______。 int a[10]={19,23,44,17,37,28,49,36},*p; p=a; 标准答案为：p=p+7 或 p+=7 或 p=7+p 本题的考查点是通过指针引用数组元素。 值为36的数组元素在数组a[10]中是第8个元素，即a[7]；在程序中，p=a语句将数组a的首地址赋给了指针变量p；根据C语言的规定：若有一个指针变量p指向一个数组，则可以用*(p+i)来表示数组元素，*(p+i)和a[i]是等价的，所以a[7]可以表示为*(p+7)，要使指针p指向a[7]只能用p=p+7移动指针，p=p+7也可以使用逆波兰式表示为p+=7，所以可以填写p=p+7或p+=7。 故本题答案为：p=p+7或p+=7。 7. 函数mycmp(char *s,char *t)的功能是比较字符串s和t的大小，当s等于t时返回0，当st返回正值，当st时返回负值。请填空。 mycmp( char *s,char *t) { while (*s==*t) { if (*s==\0)return 0; ++s;++t; } return(______); } 标准答案为：*s-*t 或 -*t+*s 本题的考查点是比较字符串的大小。 函数的两个形参是两个字符指针变量，字符串的首地址是指针变量的值，*s和*t表示字符串数组s和t的第一个字符，在while循环中，是通过s和t值的不断变化改变两个串的第一个字符，要返回s和t的第一个不同字符的ASCII码的差值，必须使用*s-*t得出。 故本题答案为：*s-*t。 8. 若要使指针p指向一个double类型的动态存储单元，请填空。 p = ______malloc(sizeof(double)); 标准答案为：(double *) 本题的考查点是强制类型转换。 函数malloc返回的是void*， 所以若要使指针指向一个double类型，则必须进行类型转换，类型转换格式为：(数据类型 *)。 故本题答案是：(double *)。 9. 以下函数inverse的功能是使一个字符串按逆序存放。 inverse(str) char str[]; { char m; int i,j; for(i=0,j=strlen(str);istrlen(str)/2;______,j--) { m=str[i]; str[i]=______; ______; } } 标准答案为：i++ 或 ++i 或 i=i+1 或 i+=1 与 str[j-1] 与 str[j-1]=m 本题的考查点是对字符串的操作。 将字符串逆序存放的算法是：将字符串中的第i个字符和第strlen(str)-i个字符交换达到逆序排列的目的。strlen函数的返回值是形参中说明的字符串的长度。当字符串中的第i个字符和第strlen(str)-i个字符交换完后，应当交换字符串中第i+1个字符和第(strlen(str)-i)--个字符，故应该对循环变量i的值进行改变，步长为1，所以第一空应填i++；在循环中，题意为通过中间变量m交换字符串中的第i个字符和第strlen(str)-i个字符，所以题中第二、三个空中应当分别填写str[j-1]、str[i]。 故本题答案为：i++和str[j-1]和str[j-1]=m。 10. 下列程序中字符串中各单词之间有一个空格，则程序的输出结果是______。 # includestring.